Big Event in HDU HDU - 1171（母函数）

const int N = 305;
int num[18];
ll a[N+1],b[N+1];
void x_x()
{
	a[0] = 1;
	f(i, 1, 17)num[i] = i * i;
	f(i, 1, 17)
	{
		int now = num[i];
		for (int j = 0;j <= N;j+=now)//每个母函数中的系数
		{
			for (int k = 0;k + j <= N;k++)//更新全局系数
				b[k +j] += a[k];
		}
		f(j, 0, N)
		{
			a[j] = b[j];
			b[j] = 0;
		}
	}
}
int main()
{
	//freopen("in.txt", "r", stdin);
	int n;
	x_x();
	while (cin >> n)
	{
		if (n == 0)break;
		printf("%lld\n", a[n]);
	}
	return 0;
}