//---------------------------------------------------------------------------

#include <vcl.h>
#pragma hdrstop

//---------------------------------------------------------------------------

#pragma argsused
#include <stdio.h>

int main(int argc, char* argv[])
{
  int n,a[153];
    a[3]=2;
    a[4]=5;
    a[5]=2;
    a[6]=4;
    a[7]=3;
    a[8]=11;
    a[9]=2;
    a[10]=3;
    a[11]=8;
    a[12]=16;
    a[13]=4;
    a[14]=21;
    a[15]=6;
    a[16]=5;
    a[17]=2;
    a[18]=11;
    a[19]=20;
    a[20]=34;
    a[21]=8;
    a[22]=15;
    a[23]=10;
    a[24]=7;
    a[25]=13;
    a[26]=11;
    a[27]=13;
    a[28]=45;
    a[29]=18;
    a[30]=23;
    a[31]=8;
    a[32]=3;
    a[33]=2;
    a[34]=25;
    a[35]=75;
    a[36]=42;
    a[37]=13;
    a[38]=5;
    a[39]=23;
    a[40]=13;
    a[41]=50;
    a[42]=16;
    a[43]=18;
    a[44]=89;
    a[45]=38;
    a[46]=8;
    a[47]=39;
    a[48]=30;
    a[49]=29;
    a[50]=38;
    a[51]=7;
    a[52]=45;
    a[53]=23;
    a[54]=137;
    a[55]=46;
    a[56]=63;
    a[57]=17;
    a[58]=48;
    a[59]=5;
    a[60]=46;
    a[61]=34;
    a[62]=140;
    a[63]=33;
    a[64]=39;
    a[65]=2;
    a[66]=28;
    a[67]=29;
    a[68]=79;
    a[69]=33;
    a[70]=48;
    a[71]=3;
    a[72]=10;
    a[73]=46;
    a[74]=120;
    a[75]=6;
    a[76]=37;
    a[77]=17;
    a[78]=8;
    a[79]=44;
    a[80]=15;
    a[81]=160;
    a[82]=20;
    a[83]=35;
    a[84]=144;
    a[85]=104;
    a[86]=179;
    a[87]=153;
    a[88]=24;
    a[89]=8;
    a[90]=265;
    a[91]=19;
    a[92]=9;
    a[93]=62;
    a[94]=7;
    a[95]=139;
    a[96]=19;
    a[97]=44;
    a[98]=93;
    a[99]=182;
    a[100]=27;
    a[101]=158;
    a[102]=185;
    a[103]=193;
    a[104]=17;
    a[105]=82;
    a[106]=3;
    a[107]=11;
    a[108]=43;
    a[109]=55;
    a[110]=21;
    a[111]=41;
    a[112]=146;
    a[113]=29;
    a[114]=80;
    a[115]=59;
    a[116]=8;
    a[117]=29;
    a[118]=66;
    a[119]=19;
    a[120]=160;
    a[121]=59;
    a[122]=28;
    a[123]=129;
    a[124]=127;
    a[125]=120;
    a[126]=72;
    a[127]=45;
    a[128]=157;
    a[129]=2;
    a[130]=63;
    a[131]=127;
    a[132]=81;
    a[133]=318;
    a[134]=513;
    a[135]=98;
    a[136]=28;
    a[137]=32;
    a[138]=231;
    a[139]=236;
    a[140]=411;
    a[141]=26;
    a[142]=45;
    a[143]=5;
    a[144]=303;
    a[145]=228;
    a[146]=66;
    a[147]=9;
    a[148]=205;
    a[149]=65;
    a[150]=39;
  while (scanf("%d",&n) && n)
  {
    printf("%d\n",a[n]);
  }
  return 0;
}
//---------------------------------------------------------------------------