#include <cstdio>
unsigned long long a[203];
void init()
{
	a[1]=1;
	a[2]=10;
	a[3]=111;
	a[4]=100;
	a[5]=10;
	a[6]=1110;
	a[7]=1001;
	a[8]=1000;
	a[9]=111111111;
	a[10]=10;
	a[11]=11;
	a[12]=11100;
	a[13]=1001;
	a[14]=10010;
	a[15]=1110;
	a[16]=10000;
	a[17]=11101;
	a[18]=1111111110;
	a[19]=11001;
	a[20]=100;
	a[21]=10101;
	a[22]=110;
	a[23]=110101;
	a[24]=111000;
	a[25]=100;
	a[26]=10010;
	a[27]=1101111111;
	a[28]=100100;
	a[29]=1101101;
	a[30]=1110;
	a[31]=111011;
	a[32]=100000;
	a[33]=111111;
	a[34]=111010;
	a[35]=10010;
	a[36]=11111111100;
	a[37]=111;
	a[38]=110010;
	a[39]=10101;
	a[40]=1000;
	a[41]=11111;
	a[42]=101010;
	a[43]=1101101;
	a[44]=1100;
	a[45]=1111111110;
	a[46]=1101010;
	a[47]=10011;
	a[48]=1110000;
	a[49]=1100001;
	a[50]=100;
	a[51]=100011;
	a[52]=100100;
	a[53]=100011;
	a[54]=11011111110;
	a[55]=110;
	a[56]=1001000;
	a[57]=11001;
	a[58]=11011010;
	a[59]=11011111;
	a[60]=11100;
	a[61]=100101;
	a[62]=1110110;
	a[63]=1111011111;
	a[64]=1000000;
	a[65]=10010;
	a[66]=1111110;
	a[67]=1101011;
	a[68]=1110100;
	a[69]=10000101;
	a[70]=10010;
	a[71]=10011;
	a[72]=111111111000;
	a[73]=10001;
	a[74]=1110;
	a[75]=11100;
	a[76]=1100100;
	a[77]=1001;
	a[78]=101010;
	a[79]=10010011;
	a[80]=10000;
	a[81]=1111111101;
	a[82]=111110;
	a[83]=101011;
	a[84]=1010100;
	a[85]=111010;
	a[86]=11011010;
	a[87]=11010111;
	a[88]=11000;
	a[89]=11010101;
	a[90]=1111111110;
	a[91]=1001;
	a[92]=11010100;
	a[93]=10000011;
	a[94]=100110;
	a[95]=110010;
	a[96]=11100000;
	a[97]=11100001;
	a[98]=11000010;
	a[99]=111111111111111111;
	a[100]=100;
	a[101]=101;
	a[102]=1000110;
	a[103]=11100001;
	a[104]=1001000;
	a[105]=101010;
	a[106]=1000110;
	a[107]=110100111;
	a[108]=110111111100;
	a[109]=1001010111;
	a[110]=110;
	a[111]=111;
	a[112]=10010000;
	a[113]=1011011;
	a[114]=110010;
	a[115]=1101010;
	a[116]=110110100;
	a[117]=10101111111;
	a[118]=110111110;
	a[119]=100111011;
	a[120]=111000;
	a[121]=11011;
	a[122]=1001010;
	a[123]=10001100111;
	a[124]=11101100;
	a[125]=1000;
	a[126]=11110111110;
	a[127]=11010011;
	a[128]=10000000;
	a[129]=100100001;
	a[130]=10010;
	a[131]=101001;
	a[132]=11111100;
	a[133]=11101111;
	a[134]=11010110;
	a[135]=11011111110;
	a[136]=11101000;
	a[137]=10001;
	a[138]=100001010;
	a[139]=110110101;
	a[140]=100100;
	a[141]=10011;
	a[142]=100110;
	a[143]=1001;
	a[144]=1111111110000;
	a[145]=11011010;
	a[146]=100010;
	a[147]=1100001;
	a[148]=11100;
	a[149]=110111;
	a[150]=11100;
	a[151]=1110001;
	a[152]=11001000;
	a[153]=11001111111;
	a[154]=10010;
	a[155]=1110110;
	a[156]=1010100;
	a[157]=10101101011;
	a[158]=100100110;
	a[159]=100011;
	a[160]=100000;
	a[161]=11101111;
	a[162]=11111111010;
	a[163]=1010111;
	a[164]=1111100;
	a[165]=1111110;
	a[166]=1010110;
	a[167]=11111011;
	a[168]=10101000;
	a[169]=10111101;
	a[170]=111010;
	a[171]=1111011111;
	a[172]=110110100;
	a[173]=1111111011;
	a[174]=110101110;
	a[175]=100100;
	a[176]=110000;
	a[177]=100101111;
	a[178]=110101010;
	a[179]=11010111;
	a[180]=11111111100;
	a[181]=1001111;
	a[182]=10010;
	a[183]=100101;
	a[184]=110101000;
	a[185]=1110;
	a[186]=100000110;
	a[187]=1001011;
	a[188]=1001100;
	a[189]=1100001111111;
	a[190]=110010;
	a[191]=11101111;
	a[192]=111000000;
	a[193]=11001;
	a[194]=111000010;
	a[195]=101010;
	a[196]=110000100;
	a[197]=1101000101;
	a[198]=1111111111111111110;
	a[199]=111000011;
	a[200]=1000;
}
int main()
{
	init();
	int n;
	while(scanf("%d",&n)!=EOF && n)
	{
		printf("%I64u\n",a[n]);
	}
}