hdu 4472 Count

#include<stdio.h>
#include<string.h>
#define mod 1000000007
int a[1100];
int Dp()
{
a[1]=1;
a[2]=1;
for(int i=3;i<=1000;i++)
{
for(int j=1;j<i;j++)
{
if((i-1)%j==0)a[i]+=a[j];
a[i]%=mod;
}
}
return 0;
}
int main()
{
int n;
int cas=1;
Dp();
while(scanf("%d",&n)!=EOF)
{
printf("Case %d: ",cas++);
printf("%d\n",a
);
}
return 0;
}