hdu1398 Square Coins

#include <stdio.h>  
#define MAXN 302  

int main()  
{  
	int arr1[MAXN],arr2[MAXN];  
	int i,j,k,n;  
	while(scanf("%d",&n)&&n)  
	{  
		for(i=0;i<=n;++i)  
		{  
			arr1[i]=1;  
			arr2[i]=0;  
		}  
		for (i=2;i<=17;++i)  
		{  
			for(j=0;j<=n;++j)  
				for (k=0;k+j<=n;k+=i*i)  
				{  
					arr2[k+j]+=arr1[j];  
				}  
				for (j=0;j<=n;++j)  
				{  
					arr1[j]=arr2[j];  
					arr2[j]=0;  
				}  
		}  
		printf("%d\n",arr1[n]);  
	}  
	return 0;  
}