// *Partition Of Number* idea by K. M¹czyńska,
// polished & cached by K. Bosak 1998-03-11
// use of __int64 for MSVC 5.0 by Krzysztof Bosak 1999-01-19
// optimized version
// kbosak@box43.pl


// http://panoramix.ift.uni.wroc.pl/~bosy


#include <iostream.h>
#include <stdlib.h>

__int64 dynarray[406*406]={0};

__int64 partition(short int x, short int y)
{
	__int64 *result=dynarray+x+406*y;
	x-=y;
	if(x<0)
	{
		y+=x;
		x=0;
	}
	__int64 *test=dynarray+x+406*y;
	*result=1;
	while(y>1)
	{
		if(*test)
			*result+=*test;
		else
			*result+=partition(x, y);
		x++;
		y--;
		test-=(406-1);
	}
	return *result;
}

int main()
{
	char buffer[64];
	for(short int x=1; x<406; x++)
	{
		cout<<x<<"\t";
		_i64toa(partition(x, x), buffer, 10);
		cout<<buffer;
		cout<<endl;
	}
	return 0;
}