program conprime;
var
  sz:array[1..10000] of integer;
  t:integer;
begin
assign(input,'conprime.in');
assign(output,'conprime.out');
reset(input);
rewrite(output);
sz[2]:=1;
sz[3]:=1;
sz[4]:=0;
sz[5]:=2;
sz[6]:=0;
sz[7]:=1;
sz[8]:=1;
sz[9]:=0;
sz[10]:=1;
sz[11]:=1;
sz[12]:=1;
sz[13]:=1;
sz[14]:=0;
sz[15]:=1;
sz[16]:=0;
sz[17]:=2;
sz[18]:=1;
sz[19]:=1;
sz[20]:=0;
sz[21]:=0;
sz[22]:=0;
sz[23]:=2;
sz[24]:=1;
sz[25]:=0;
sz[26]:=1;
sz[27]:=0;
sz[28]:=1;
sz[29]:=1;
sz[30]:=1;
sz[31]:=2;
sz[32]:=0;
sz[33]:=0;
sz[34]:=0;
sz[35]:=0;
sz[36]:=2;
sz[37]:=1;
sz[38]:=0;
sz[39]:=1;
sz[40]:=0;
sz[41]:=3;
sz[42]:=1;
sz[43]:=1;
sz[44]:=0;
sz[45]:=0;
sz[46]:=0;
sz[47]:=1;
sz[48]:=1;
sz[49]:=1;
sz[50]:=0;
sz[51]:=0;
sz[52]:=1;
sz[53]:=2;
sz[54]:=0;
sz[55]:=0;
sz[56]:=1;
sz[57]:=0;
sz[58]:=1;
sz[59]:=2;
sz[60]:=2;
sz[61]:=1;
sz[62]:=0;
sz[63]:=0;
sz[64]:=0;
sz[65]:=0;
sz[66]:=0;
sz[67]:=2;
sz[68]:=1;
sz[69]:=0;
sz[70]:=0;
sz[71]:=2;
sz[72]:=2;
sz[73]:=1;
sz[74]:=0;
sz[75]:=1;
sz[76]:=0;
sz[77]:=1;
sz[78]:=1;
sz[79]:=1;
sz[80]:=0;
sz[81]:=0;
sz[82]:=0;
sz[83]:=3;
sz[84]:=1;
sz[85]:=0;
sz[86]:=0;
sz[87]:=0;
sz[88]:=1;
sz[89]:=1;
sz[90]:=2;
sz[91]:=0;
sz[92]:=0;
sz[93]:=0;
sz[94]:=0;
sz[95]:=1;
sz[96]:=0;
sz[97]:=2;
sz[98]:=1;
sz[99]:=0;
sz[100]:=2;
sz[101]:=2;
sz[102]:=1;
sz[103]:=1;
sz[104]:=0;
sz[105]:=0;
sz[106]:=0;
sz[107]:=1;
sz[108]:=0;
sz[109]:=2;
sz[110]:=0;
sz[111]:=0;
sz[112]:=2;
sz[113]:=1;
sz[114]:=0;
sz[115]:=0;
sz[116]:=0;
sz[117]:=0;
sz[118]:=0;
sz[119]:=2;
sz[120]:=2;
sz[121]:=1;
sz[122]:=0;
sz[123]:=0;
sz[124]:=1;
sz[125]:=0;
sz[126]:=0;
sz[127]:=2;
sz[128]:=1;
sz[129]:=1;
sz[130]:=0;
sz[131]:=2;
sz[132]:=1;
sz[133]:=0;
sz[134]:=0;
sz[135]:=0;
sz[136]:=0;
sz[137]:=1;
sz[138]:=2;
sz[139]:=2;
sz[140]:=0;
sz[141]:=0;
sz[142]:=0;
sz[143]:=2;
sz[144]:=1;
sz[145]:=0;
sz[146]:=0;
sz[147]:=0;
sz[148]:=0;
sz[149]:=1;
sz[150]:=1;
sz[151]:=1;
sz[152]:=2;
sz[153]:=0;
sz[154]:=0;
sz[155]:=1;
sz[156]:=1;
sz[157]:=1;
sz[158]:=1;
sz[159]:=1;
sz[160]:=1;
sz[161]:=1;
sz[162]:=1;
sz[163]:=1;
sz[164]:=0;
sz[165]:=0;
sz[166]:=0;
sz[167]:=1;
sz[168]:=1;
sz[169]:=1;
sz[170]:=0;
sz[171]:=0;
sz[172]:=1;
sz[173]:=2;
sz[174]:=0;
sz[175]:=0;
sz[176]:=0;
sz[177]:=0;
sz[178]:=0;
sz[179]:=1;
sz[180]:=2;
sz[181]:=2;
sz[182]:=0;
sz[183]:=0;
sz[184]:=1;
sz[185]:=0;
sz[186]:=1;
sz[187]:=2;
sz[188]:=0;
sz[189]:=0;
sz[190]:=0;
sz[191]:=1;
sz[192]:=1;
sz[193]:=1;
sz[194]:=0;
sz[195]:=1;
sz[196]:=0;
sz[197]:=3;
sz[198]:=1;
sz[199]:=3;
sz[200]:=0;
sz[201]:=0;
sz[202]:=1;
sz[203]:=0;
sz[204]:=2;
sz[205]:=0;
sz[206]:=0;
sz[207]:=0;
sz[208]:=0;
sz[209]:=0;
sz[210]:=2;
sz[211]:=2;
sz[212]:=0;
sz[213]:=0;
sz[214]:=0;
sz[215]:=0;
sz[216]:=1;
sz[217]:=0;
sz[218]:=0;
sz[219]:=0;
sz[220]:=1;
sz[221]:=2;
sz[222]:=1;
sz[223]:=3;
sz[224]:=0;
sz[225]:=0;
sz[226]:=0;
sz[227]:=1;
sz[228]:=2;
sz[229]:=1;
sz[230]:=0;
sz[231]:=0;
sz[232]:=0;
sz[233]:=2;
sz[234]:=0;
sz[235]:=1;
sz[236]:=1;
sz[237]:=0;
sz[238]:=1;
sz[239]:=1;
sz[240]:=3;
sz[241]:=1;
sz[242]:=0;
sz[243]:=1;
sz[244]:=0;
sz[245]:=0;
sz[246]:=0;
sz[247]:=0;
sz[248]:=0;
sz[249]:=0;
sz[250]:=0;
sz[251]:=3;
sz[252]:=1;
sz[253]:=1;
sz[254]:=0;
sz[255]:=0;
sz[256]:=0;
sz[257]:=1;
sz[258]:=2;
sz[259]:=0;
sz[260]:=0;
sz[261]:=0;
sz[262]:=0;
sz[263]:=2;
sz[264]:=1;
sz[265]:=0;
sz[266]:=0;
sz[267]:=0;
sz[268]:=1;
sz[269]:=2;
sz[270]:=1;
sz[271]:=2;
sz[272]:=1;
sz[273]:=0;
sz[274]:=0;
sz[275]:=0;
sz[276]:=2;
sz[277]:=1;
sz[278]:=0;
sz[279]:=1;
sz[280]:=1;
sz[281]:=3;
sz[282]:=0;
sz[283]:=1;
sz[284]:=0;
sz[285]:=0;
sz[286]:=0;
sz[287]:=3;
sz[288]:=1;
sz[289]:=0;
sz[290]:=1;
sz[291]:=0;
sz[292]:=0;
sz[293]:=1;
sz[294]:=0;
sz[295]:=0;
sz[296]:=0;
sz[297]:=0;
sz[298]:=0;
sz[299]:=0;
sz[300]:=2;
sz[301]:=1;
sz[302]:=0;
sz[303]:=0;
sz[304]:=2;
sz[305]:=0;
sz[306]:=1;
sz[307]:=1;
sz[308]:=1;
sz[309]:=0;
sz[310]:=0;
sz[311]:=5;
sz[312]:=0;
sz[313]:=1;
sz[314]:=0;
sz[315]:=0;
sz[316]:=0;
sz[317]:=1;
sz[318]:=1;
sz[319]:=1;
sz[320]:=1;
sz[321]:=0;
sz[322]:=0;
sz[323]:=2;
sz[324]:=1;
sz[325]:=0;
sz[326]:=1;
sz[327]:=0;
sz[328]:=1;
sz[329]:=1;
sz[330]:=2;
sz[331]:=2;
sz[332]:=0;
sz[333]:=0;
sz[334]:=0;
sz[335]:=0;
sz[336]:=0;
sz[337]:=1;
sz[338]:=0;
sz[339]:=0;
sz[340]:=3;
sz[341]:=1;
sz[342]:=0;
sz[343]:=0;
sz[344]:=0;
sz[345]:=0;
sz[346]:=0;
sz[347]:=1;
sz[348]:=1;
sz[349]:=2;
sz[350]:=0;
sz[351]:=1;
sz[352]:=1;
sz[353]:=2;
sz[354]:=0;
sz[355]:=0;
sz[356]:=0;
sz[357]:=0;
sz[358]:=1;
sz[359]:=1;
sz[360]:=1;
sz[361]:=0;
sz[362]:=0;
sz[363]:=1;
sz[364]:=1;
sz[365]:=0;
sz[366]:=0;
sz[367]:=1;
sz[368]:=0;
sz[369]:=0;
sz[370]:=1;
sz[371]:=3;
sz[372]:=2;
sz[373]:=2;
sz[374]:=0;
sz[375]:=0;
sz[376]:=1;
sz[377]:=0;
sz[378]:=0;
sz[379]:=2;
sz[380]:=0;
sz[381]:=1;
sz[382]:=1;
sz[383]:=1;
sz[384]:=2;
sz[385]:=0;
sz[386]:=0;
sz[387]:=0;
sz[388]:=0;
sz[389]:=1;
sz[390]:=2;
sz[391]:=0;
sz[392]:=0;
sz[393]:=0;
sz[394]:=0;
sz[395]:=2;
sz[396]:=1;
sz[397]:=1;
sz[398]:=0;
sz[399]:=1;
sz[400]:=0;
sz[401]:=3;
sz[402]:=0;
sz[403]:=0;
sz[404]:=0;
sz[405]:=0;
sz[406]:=0;
sz[407]:=1;
sz[408]:=2;
sz[409]:=1;
sz[410]:=2;
sz[411]:=0;
sz[412]:=1;
sz[413]:=0;
sz[414]:=0;
sz[415]:=0;
sz[416]:=0;
sz[417]:=0;
sz[418]:=0;
sz[419]:=1;
sz[420]:=1;
sz[421]:=2;
sz[422]:=0;
sz[423]:=1;
sz[424]:=1;
sz[425]:=1;
sz[426]:=0;
sz[427]:=0;
sz[428]:=0;
sz[429]:=0;
sz[430]:=1;
sz[431]:=2;
sz[432]:=1;
sz[433]:=1;
sz[434]:=2;
sz[435]:=1;
sz[436]:=0;
sz[437]:=0;
sz[438]:=1;
sz[439]:=3;
sz[440]:=1;
sz[441]:=0;
sz[442]:=1;
sz[443]:=2;
sz[444]:=0;
sz[445]:=0;
sz[446]:=0;
sz[447]:=0;
sz[448]:=0;
sz[449]:=2;
sz[450]:=1;
sz[451]:=0;
sz[452]:=0;
sz[453]:=0;
sz[454]:=0;
sz[455]:=0;
sz[456]:=2;
sz[457]:=2;
sz[458]:=0;
sz[459]:=0;
sz[460]:=1;
sz[461]:=1;
sz[462]:=2;
sz[463]:=2;
sz[464]:=0;
sz[465]:=0;
sz[466]:=0;
sz[467]:=1;
sz[468]:=1;
sz[469]:=0;
sz[470]:=0;
sz[471]:=1;
sz[472]:=1;
sz[473]:=2;
sz[474]:=1;
sz[475]:=0;
sz[476]:=0;
sz[477]:=0;
sz[478]:=0;
sz[479]:=2;
sz[480]:=2;
sz[481]:=0;
sz[482]:=0;
sz[483]:=0;
sz[484]:=1;
sz[485]:=0;
sz[486]:=0;
sz[487]:=2;
sz[488]:=0;
sz[489]:=0;
sz[490]:=0;
sz[491]:=3;
sz[492]:=2;
sz[493]:=1;
sz[494]:=0;
sz[495]:=0;
sz[496]:=1;
sz[497]:=1;
sz[498]:=0;
sz[499]:=2;
sz[500]:=0;
sz[501]:=1;
sz[502]:=0;
sz[503]:=2;
sz[504]:=0;
sz[505]:=0;
sz[506]:=0;
sz[507]:=0;
sz[508]:=2;
sz[509]:=1;
sz[510]:=3;
sz[511]:=0;
sz[512]:=0;
sz[513]:=0;
sz[514]:=0;
sz[515]:=1;
sz[516]:=0;
sz[517]:=1;
sz[518]:=0;
sz[519]:=1;
sz[520]:=1;
sz[521]:=1;
sz[522]:=1;
sz[523]:=2;
sz[524]:=0;
sz[525]:=0;
sz[526]:=0;
sz[527]:=1;
sz[528]:=0;
sz[529]:=0;
sz[530]:=0;
sz[531]:=0;
sz[532]:=1;
sz[533]:=2;
sz[534]:=1;
sz[535]:=0;
sz[536]:=0;
sz[537]:=0;
sz[538]:=0;
sz[539]:=1;
sz[540]:=2;
sz[541]:=1;
sz[542]:=0;
sz[543]:=0;
sz[544]:=0;
sz[545]:=0;
sz[546]:=1;
sz[547]:=1;
sz[548]:=1;
sz[549]:=0;
sz[550]:=0;
sz[551]:=2;
sz[552]:=2;
sz[553]:=1;
sz[554]:=0;
sz[555]:=0;
sz[556]:=1;
sz[557]:=1;
sz[558]:=2;
sz[559]:=2;
sz[560]:=0;
sz[561]:=0;
sz[562]:=1;
sz[563]:=2;
sz[564]:=1;
sz[565]:=1;
sz[566]:=1;
sz[567]:=0;
sz[568]:=1;
sz[569]:=1;
sz[570]:=0;
sz[571]:=1;
sz[572]:=0;
sz[573]:=0;
sz[574]:=0;
sz[575]:=0;
sz[576]:=2;
sz[577]:=1;
sz[578]:=0;
sz[579]:=0;
sz[580]:=1;
sz[581]:=2;
sz[582]:=1;
sz[583]:=1;
sz[584]:=0;
sz[585]:=0;
sz[586]:=0;
sz[587]:=2;
sz[588]:=0;
sz[589]:=1;
sz[590]:=0;
sz[591]:=0;
sz[592]:=0;
sz[593]:=3;
sz[594]:=1;
sz[595]:=0;
sz[596]:=1;
sz[597]:=0;
sz[598]:=1;
sz[599]:=1;
sz[600]:=1;
sz[601]:=1;
sz[602]:=0;
sz[603]:=0;
sz[604]:=0;
sz[605]:=0;
sz[606]:=1;
sz[607]:=2;
sz[608]:=0;
sz[609]:=0;
sz[610]:=0;
sz[611]:=1;
sz[612]:=1;
sz[613]:=1;
sz[614]:=0;
sz[615]:=0;
sz[616]:=0;
sz[617]:=2;
sz[618]:=1;
sz[619]:=1;
sz[620]:=2;
sz[621]:=0;
sz[622]:=1;
sz[623]:=0;
sz[624]:=1;
sz[625]:=1;
sz[626]:=0;
sz[627]:=0;
sz[628]:=0;
sz[629]:=1;
sz[630]:=2;
sz[631]:=2;
sz[632]:=0;
sz[633]:=1;
sz[634]:=1;
sz[635]:=2;
sz[636]:=1;
sz[637]:=1;
sz[638]:=1;
sz[639]:=1;
sz[640]:=0;
sz[641]:=1;
sz[642]:=0;
sz[643]:=1;
sz[644]:=0;
sz[645]:=0;
sz[646]:=0;
sz[647]:=2;
sz[648]:=1;
sz[649]:=0;
sz[650]:=0;
sz[651]:=0;
sz[652]:=0;
sz[653]:=1;
sz[654]:=1;
sz[655]:=0;
sz[656]:=0;
sz[657]:=0;
sz[658]:=0;
sz[659]:=2;
sz[660]:=3;
sz[661]:=2;
sz[662]:=1;
sz[663]:=0;
sz[664]:=0;
sz[665]:=0;
sz[666]:=0;
sz[667]:=0;
sz[668]:=1;
sz[669]:=0;
sz[670]:=0;
sz[671]:=1;
sz[672]:=0;
sz[673]:=1;
sz[674]:=0;
sz[675]:=0;
sz[676]:=0;
sz[677]:=2;
sz[678]:=0;
sz[679]:=2;
sz[680]:=0;
sz[681]:=0;
sz[682]:=2;
sz[683]:=2;
sz[684]:=2;
sz[685]:=0;
sz[686]:=0;
sz[687]:=0;
sz[688]:=0;
sz[689]:=2;
sz[690]:=1;
sz[691]:=2;
sz[692]:=0;
sz[693]:=0;
sz[694]:=0;
sz[695]:=1;
sz[696]:=2;
sz[697]:=0;
sz[698]:=0;
sz[699]:=0;
sz[700]:=1;
sz[701]:=2;
sz[702]:=2;
sz[703]:=0;
sz[704]:=0;
sz[705]:=0;
sz[706]:=0;
sz[707]:=2;
sz[708]:=0;
sz[709]:=1;
sz[710]:=1;
sz[711]:=0;
sz[712]:=2;
sz[713]:=1;
sz[714]:=2;
sz[715]:=0;
sz[716]:=0;
sz[717]:=0;
sz[718]:=0;
sz[719]:=2;
sz[720]:=0;
sz[721]:=1;
sz[722]:=0;
sz[723]:=0;
sz[724]:=2;
sz[725]:=1;
sz[726]:=1;
sz[727]:=1;
sz[728]:=0;
sz[729]:=0;
sz[730]:=0;
sz[731]:=1;
sz[732]:=2;
sz[733]:=3;
sz[734]:=0;
sz[735]:=0;
sz[736]:=0;
sz[737]:=0;
sz[738]:=0;
sz[739]:=1;
sz[740]:=1;
sz[741]:=0;
sz[742]:=0;
sz[743]:=1;
sz[744]:=1;
sz[745]:=1;
sz[746]:=0;
sz[747]:=0;
sz[748]:=0;
sz[749]:=1;
sz[750]:=1;
sz[751]:=1;
sz[752]:=1;
sz[753]:=0;
sz[754]:=0;
sz[755]:=0;
sz[756]:=1;
sz[757]:=2;
sz[758]:=0;
sz[759]:=1;
sz[760]:=0;
sz[761]:=1;
sz[762]:=2;
sz[763]:=2;
sz[764]:=0;
sz[765]:=0;
sz[766]:=1;
sz[767]:=0;
sz[768]:=1;
sz[769]:=1;
sz[770]:=0;
sz[771]:=1;
sz[772]:=1;
sz[773]:=1;
sz[774]:=2;
sz[775]:=0;
sz[776]:=0;
sz[777]:=0;
sz[778]:=0;
sz[779]:=1;
sz[780]:=2;
sz[781]:=1;
sz[782]:=0;
sz[783]:=0;
sz[784]:=0;
sz[785]:=0;
sz[786]:=2;
sz[787]:=2;
sz[788]:=0;
sz[789]:=2;
sz[790]:=0;
sz[791]:=2;
sz[792]:=0;
sz[793]:=0;
sz[794]:=0;
sz[795]:=0;
sz[796]:=1;
sz[797]:=2;
sz[798]:=1;
sz[799]:=0;
sz[800]:=1;
sz[801]:=0;
sz[802]:=1;
sz[803]:=3;
sz[804]:=0;
sz[805]:=0;
sz[806]:=0;
sz[807]:=0;
sz[808]:=0;
sz[809]:=1;
sz[810]:=1;
sz[811]:=2;
sz[812]:=0;
sz[813]:=0;
sz[814]:=0;
sz[815]:=0;
sz[816]:=1;
sz[817]:=1;
sz[818]:=0;
sz[819]:=0;
sz[820]:=0;
sz[821]:=1;
sz[822]:=1;
sz[823]:=1;
sz[824]:=1;
sz[825]:=0;
sz[826]:=0;
sz[827]:=2;
sz[828]:=1;
sz[829]:=2;
sz[830]:=1;
sz[831]:=0;
sz[832]:=0;
sz[833]:=2;
sz[834]:=2;
sz[835]:=0;
sz[836]:=0;
sz[837]:=0;
sz[838]:=0;
sz[839]:=2;
sz[840]:=1;
sz[841]:=2;
sz[842]:=0;
sz[843]:=0;
sz[844]:=0;
sz[845]:=0;
sz[846]:=2;
sz[847]:=0;
sz[848]:=0;
sz[849]:=0;
sz[850]:=0;
sz[851]:=0;
sz[852]:=1;
sz[853]:=1;
sz[854]:=0;
sz[855]:=0;
sz[856]:=0;
sz[857]:=3;
sz[858]:=0;
sz[859]:=1;
sz[860]:=1;
sz[861]:=0;
sz[862]:=0;
sz[863]:=5;
sz[864]:=3;
sz[865]:=0;
sz[866]:=0;
sz[867]:=0;
sz[868]:=0;
sz[869]:=1;
sz[870]:=1;
sz[871]:=0;
sz[872]:=2;
sz[873]:=0;
sz[874]:=1;
sz[875]:=0;
sz[876]:=0;
sz[877]:=1;
sz[878]:=0;
sz[879]:=0;
sz[880]:=1;
sz[881]:=2;
sz[882]:=1;
sz[883]:=3;
sz[884]:=0;
sz[885]:=0;
sz[886]:=1;
sz[887]:=1;
sz[888]:=1;
sz[889]:=0;
sz[890]:=1;
sz[891]:=1;
sz[892]:=1;
sz[893]:=0;
sz[894]:=0;
sz[895]:=0;
sz[896]:=1;
sz[897]:=0;
sz[898]:=0;
sz[899]:=0;
sz[900]:=1;
sz[901]:=0;
sz[902]:=0;
sz[903]:=0;
sz[904]:=0;
sz[905]:=2;
sz[906]:=1;
sz[907]:=1;
sz[908]:=0;
sz[909]:=0;
sz[910]:=0;
sz[911]:=2;
sz[912]:=2;
sz[913]:=0;
sz[914]:=0;
sz[915]:=0;
sz[916]:=0;
sz[917]:=1;
sz[918]:=1;
sz[919]:=1;
sz[920]:=0;
sz[921]:=0;
sz[922]:=1;
sz[923]:=1;
sz[924]:=1;
sz[925]:=0;
sz[926]:=1;
sz[927]:=0;
sz[928]:=2;
sz[929]:=2;
sz[930]:=1;
sz[931]:=3;
sz[932]:=0;
sz[933]:=0;
sz[934]:=0;
sz[935]:=1;
sz[936]:=1;
sz[937]:=1;
sz[938]:=0;
sz[939]:=0;
sz[940]:=0;
sz[941]:=3;
sz[942]:=1;
sz[943]:=0;
sz[944]:=0;
sz[945]:=0;
sz[946]:=2;
sz[947]:=2;
sz[948]:=0;
sz[949]:=0;
sz[950]:=0;
sz[951]:=0;
sz[952]:=0;
sz[953]:=2;
sz[954]:=1;
sz[955]:=0;
sz[956]:=0;
sz[957]:=0;
sz[958]:=1;
sz[959]:=0;
sz[960]:=2;
sz[961]:=3;
sz[962]:=0;
sz[963]:=1;
sz[964]:=2;
sz[965]:=0;
sz[966]:=2;
sz[967]:=1;
sz[968]:=0;
sz[969]:=0;
sz[970]:=0;
sz[971]:=1;
sz[972]:=0;
sz[973]:=0;
sz[974]:=0;
sz[975]:=0;
sz[976]:=0;
sz[977]:=2;
sz[978]:=1;
sz[979]:=1;
sz[980]:=0;
sz[981]:=0;
sz[982]:=0;
sz[983]:=3;
sz[984]:=0;
sz[985]:=1;
sz[986]:=0;
sz[987]:=0;
sz[988]:=1;
sz[989]:=0;
sz[990]:=3;
sz[991]:=3;
sz[992]:=0;
sz[993]:=0;
sz[994]:=0;
sz[995]:=0;
sz[996]:=0;
sz[997]:=1;
sz[998]:=0;
sz[999]:=0;
sz[1000]:=0;
sz[1001]:=1;
sz[1002]:=2;
sz[1003]:=0;
sz[1004]:=0;
sz[1005]:=0;
sz[1006]:=0;
sz[1007]:=0;
sz[1008]:=1;
sz[1009]:=1;
sz[1010]:=0;
sz[1011]:=0;
sz[1012]:=3;
sz[1013]:=1;
sz[1014]:=0;
sz[1015]:=1;
sz[1016]:=0;
sz[1017]:=0;
sz[1018]:=0;
sz[1019]:=2;
sz[1020]:=1;
sz[1021]:=1;
sz[1022]:=0;
sz[1023]:=1;
sz[1024]:=0;
sz[1025]:=2;
sz[1026]:=1;
sz[1027]:=1;
sz[1028]:=0;
sz[1029]:=0;
sz[1030]:=1;
sz[1031]:=1;
sz[1032]:=2;
sz[1033]:=2;
sz[1034]:=0;
sz[1035]:=0;
sz[1036]:=0;
sz[1037]:=0;
sz[1038]:=0;
sz[1039]:=1;
sz[1040]:=2;
sz[1041]:=0;
sz[1042]:=0;
sz[1043]:=2;
sz[1044]:=1;
sz[1045]:=0;
sz[1046]:=0;
sz[1047]:=0;
sz[1048]:=0;
sz[1049]:=2;
sz[1050]:=1;
sz[1051]:=1;
sz[1052]:=0;
sz[1053]:=0;
sz[1054]:=1;
sz[1055]:=1;
sz[1056]:=1;
sz[1057]:=1;
sz[1058]:=1;
sz[1059]:=0;
sz[1060]:=3;
sz[1061]:=3;
sz[1062]:=0;
sz[1063]:=2;
sz[1064]:=1;
sz[1065]:=0;
sz[1066]:=0;
sz[1067]:=2;
sz[1068]:=0;
sz[1069]:=1;
sz[1070]:=0;
sz[1071]:=0;
sz[1072]:=0;
sz[1073]:=0;
sz[1074]:=0;
sz[1075]:=0;
sz[1076]:=0;
sz[1077]:=0;
sz[1078]:=0;
sz[1079]:=1;
sz[1080]:=1;
sz[1081]:=1;
sz[1082]:=0;
sz[1083]:=0;
sz[1084]:=2;
sz[1085]:=0;
sz[1086]:=0;
sz[1087]:=1;
sz[1088]:=1;
sz[1089]:=1;
sz[1090]:=1;
sz[1091]:=1;
sz[1092]:=1;
sz[1093]:=1;
sz[1094]:=0;
sz[1095]:=0;
sz[1096]:=0;
sz[1097]:=1;
sz[1098]:=1;
sz[1099]:=3;
sz[1100]:=0;
sz[1101]:=0;
sz[1102]:=0;
sz[1103]:=2;
sz[1104]:=3;
sz[1105]:=0;
sz[1106]:=0;
sz[1107]:=0;
sz[1108]:=0;
sz[1109]:=1;
sz[1110]:=0;
sz[1111]:=0;
sz[1112]:=1;
sz[1113]:=0;
sz[1114]:=2;
sz[1115]:=1;
sz[1116]:=0;
sz[1117]:=1;
sz[1118]:=0;
sz[1119]:=1;
sz[1120]:=2;
sz[1121]:=0;
sz[1122]:=0;
sz[1123]:=2;
sz[1124]:=0;
sz[1125]:=0;
sz[1126]:=0;
sz[1127]:=0;
sz[1128]:=0;
sz[1129]:=1;
sz[1130]:=0;
sz[1131]:=0;
sz[1132]:=1;
sz[1133]:=2;
sz[1134]:=1;
sz[1135]:=2;
sz[1136]:=0;
sz[1137]:=0;
sz[1138]:=0;
sz[1139]:=2;
sz[1140]:=2;
sz[1141]:=0;
sz[1142]:=0;
sz[1143]:=0;
sz[1144]:=1;
sz[1145]:=0;
sz[1146]:=0;
sz[1147]:=0;
sz[1148]:=1;
sz[1149]:=0;
sz[1150]:=0;
sz[1151]:=4;
sz[1152]:=2;
sz[1153]:=2;
sz[1154]:=1;
sz[1155]:=0;
sz[1156]:=1;
sz[1157]:=0;
sz[1158]:=0;
sz[1159]:=1;
sz[1160]:=0;
sz[1161]:=1;
sz[1162]:=0;
sz[1163]:=2;
sz[1164]:=4;
sz[1165]:=0;
sz[1166]:=0;
sz[1167]:=0;
sz[1168]:=0;
sz[1169]:=2;
sz[1170]:=0;
sz[1171]:=2;
sz[1172]:=1;
sz[1173]:=0;
sz[1174]:=1;
sz[1175]:=0;
sz[1176]:=0;
sz[1177]:=0;
sz[1178]:=0;
sz[1179]:=0;
sz[1180]:=1;
sz[1181]:=1;
sz[1182]:=0;
sz[1183]:=0;
sz[1184]:=0;
sz[1185]:=0;
sz[1186]:=0;
sz[1187]:=3;
sz[1188]:=0;
sz[1189]:=0;
sz[1190]:=0;
sz[1191]:=0;
sz[1192]:=1;
sz[1193]:=2;
sz[1194]:=2;
sz[1195]:=0;
sz[1196]:=0;
sz[1197]:=1;
sz[1198]:=0;
sz[1199]:=1;
sz[1200]:=1;
sz[1201]:=1;
sz[1202]:=0;
sz[1203]:=0;
sz[1204]:=0;
sz[1205]:=0;
sz[1206]:=1;
sz[1207]:=1;
sz[1208]:=1;
sz[1209]:=0;
sz[1210]:=0;
sz[1211]:=2;
sz[1212]:=2;
sz[1213]:=2;
sz[1214]:=1;
sz[1215]:=0;
sz[1216]:=1;
sz[1217]:=1;
sz[1218]:=0;
sz[1219]:=1;
sz[1220]:=1;
sz[1221]:=1;
sz[1222]:=0;
sz[1223]:=2;
sz[1224]:=1;
sz[1225]:=0;
sz[1226]:=0;
sz[1227]:=0;
sz[1228]:=0;
sz[1229]:=2;
sz[1230]:=1;
sz[1231]:=1;
sz[1232]:=0;
sz[1233]:=0;
sz[1234]:=0;
sz[1235]:=0;
sz[1236]:=3;
sz[1237]:=1;
sz[1238]:=0;
sz[1239]:=0;
sz[1240]:=0;
sz[1241]:=0;
sz[1242]:=2;
sz[1243]:=0;
sz[1244]:=0;
sz[1245]:=0;
sz[1246]:=0;
sz[1247]:=2;
sz[1248]:=1;
sz[1249]:=2;
sz[1250]:=2;
sz[1251]:=1;
sz[1252]:=0;
sz[1253]:=1;
sz[1254]:=1;
sz[1255]:=0;
sz[1256]:=0;
sz[1257]:=0;
sz[1258]:=0;
sz[1259]:=2;
sz[1260]:=0;
sz[1261]:=0;
sz[1262]:=1;
sz[1263]:=0;
sz[1264]:=1;
sz[1265]:=1;
sz[1266]:=1;
sz[1267]:=1;
sz[1268]:=0;
sz[1269]:=0;
sz[1270]:=0;
sz[1271]:=2;
sz[1272]:=2;
sz[1273]:=0;
sz[1274]:=0;
sz[1275]:=0;
sz[1276]:=1;
sz[1277]:=1;
sz[1278]:=1;
sz[1279]:=1;
sz[1280]:=1;
sz[1281]:=2;
sz[1282]:=0;
sz[1283]:=3;
sz[1284]:=1;
sz[1285]:=1;
sz[1286]:=1;
sz[1287]:=0;
sz[1288]:=0;
sz[1289]:=1;
sz[1290]:=1;
sz[1291]:=1;
sz[1292]:=0;
sz[1293]:=0;
sz[1294]:=1;
sz[1295]:=0;
sz[1296]:=0;
sz[1297]:=1;
sz[1298]:=1;
sz[1299]:=0;
sz[1300]:=1;
sz[1301]:=1;
sz[1302]:=0;
sz[1303]:=2;
sz[1304]:=0;
sz[1305]:=0;
sz[1306]:=0;
sz[1307]:=1;
sz[1308]:=0;
sz[1309]:=0;
sz[1310]:=0;
sz[1311]:=1;
sz[1312]:=2;
sz[1313]:=3;
sz[1314]:=0;
sz[1315]:=1;
sz[1316]:=0;
sz[1317]:=0;
sz[1318]:=0;
sz[1319]:=1;
sz[1320]:=4;
sz[1321]:=2;
sz[1322]:=1;
sz[1323]:=0;
sz[1324]:=0;
sz[1325]:=0;
sz[1326]:=0;
sz[1327]:=1;
sz[1328]:=0;
sz[1329]:=0;
sz[1330]:=1;
sz[1331]:=1;
sz[1332]:=1;
sz[1333]:=0;
sz[1334]:=1;
sz[1335]:=0;
sz[1336]:=1;
sz[1337]:=1;
sz[1338]:=0;
sz[1339]:=1;
sz[1340]:=0;
sz[1341]:=0;
sz[1342]:=0;
sz[1343]:=1;
sz[1344]:=0;
sz[1345]:=0;
sz[1346]:=0;
sz[1347]:=0;
sz[1348]:=0;
sz[1349]:=2;
sz[1350]:=2;
sz[1351]:=2;
sz[1352]:=0;
sz[1353]:=0;
sz[1354]:=1;
sz[1355]:=1;
sz[1356]:=0;
sz[1357]:=0;
sz[1358]:=0;
sz[1359]:=0;
sz[1360]:=1;
sz[1361]:=3;
sz[1362]:=2;
sz[1363]:=0;
sz[1364]:=1;
sz[1365]:=0;
sz[1366]:=1;
sz[1367]:=4;
sz[1368]:=0;
sz[1369]:=1;
sz[1370]:=0;
sz[1371]:=1;
sz[1372]:=0;
sz[1373]:=1;
sz[1374]:=1;
sz[1375]:=0;
sz[1376]:=1;
sz[1377]:=0;
sz[1378]:=0;
sz[1379]:=0;
sz[1380]:=1;
sz[1381]:=3;
sz[1382]:=0;
sz[1383]:=0;
sz[1384]:=0;
sz[1385]:=0;
sz[1386]:=1;
sz[1387]:=0;
sz[1388]:=0;
sz[1389]:=0;
sz[1390]:=0;
sz[1391]:=1;
sz[1392]:=3;
sz[1393]:=0;
sz[1394]:=0;
sz[1395]:=1;
sz[1396]:=1;
sz[1397]:=0;
sz[1398]:=0;
sz[1399]:=1;
sz[1400]:=0;
sz[1401]:=0;
sz[1402]:=1;
sz[1403]:=1;
sz[1404]:=1;
sz[1405]:=1;
sz[1406]:=0;
sz[1407]:=0;
sz[1408]:=1;
sz[1409]:=2;
sz[1410]:=1;
sz[1411]:=1;
sz[1412]:=0;
sz[1413]:=0;
sz[1414]:=0;
sz[1415]:=2;
sz[1416]:=0;
sz[1417]:=0;
sz[1418]:=0;
sz[1419]:=0;
sz[1420]:=2;
sz[1421]:=0;
sz[1422]:=1;
sz[1423]:=2;
sz[1424]:=0;
sz[1425]:=0;
sz[1426]:=0;
sz[1427]:=1;
sz[1428]:=2;
sz[1429]:=1;
sz[1430]:=0;
sz[1431]:=0;
sz[1432]:=0;
sz[1433]:=3;
sz[1434]:=1;
sz[1435]:=0;
sz[1436]:=0;
sz[1437]:=0;
sz[1438]:=0;
sz[1439]:=3;
sz[1440]:=0;
sz[1441]:=2;
sz[1442]:=0;
sz[1443]:=0;
sz[1444]:=1;
sz[1445]:=0;
sz[1446]:=1;
sz[1447]:=1;
sz[1448]:=0;
sz[1449]:=0;
sz[1450]:=1;
sz[1451]:=1;
sz[1452]:=2;
sz[1453]:=1;
sz[1454]:=0;
sz[1455]:=0;
sz[1456]:=0;
sz[1457]:=1;
sz[1458]:=0;
sz[1459]:=2;
sz[1460]:=1;
sz[1461]:=0;
sz[1462]:=0;
sz[1463]:=1;
sz[1464]:=2;
sz[1465]:=0;
sz[1466]:=0;
sz[1467]:=0;
sz[1468]:=0;
sz[1469]:=0;
sz[1470]:=2;
sz[1471]:=1;
sz[1472]:=1;
sz[1473]:=0;
sz[1474]:=0;
sz[1475]:=2;
sz[1476]:=0;
sz[1477]:=1;
sz[1478]:=2;
sz[1479]:=1;
sz[1480]:=2;
sz[1481]:=1;
sz[1482]:=2;
sz[1483]:=2;
sz[1484]:=1;
sz[1485]:=1;
sz[1486]:=0;
sz[1487]:=2;
sz[1488]:=1;
sz[1489]:=1;
sz[1490]:=0;
sz[1491]:=0;
sz[1492]:=0;
sz[1493]:=3;
sz[1494]:=2;
sz[1495]:=0;
sz[1496]:=0;
sz[1497]:=0;
sz[1498]:=0;
sz[1499]:=1;
sz[1500]:=0;
sz[1501]:=0;
sz[1502]:=1;
sz[1503]:=0;
sz[1504]:=0;
sz[1505]:=0;
sz[1506]:=0;
sz[1507]:=1;
sz[1508]:=1;
sz[1509]:=0;
sz[1510]:=0;
sz[1511]:=3;
sz[1512]:=0;
sz[1513]:=0;
sz[1514]:=0;
sz[1515]:=0;
sz[1516]:=1;
sz[1517]:=0;
sz[1518]:=1;
sz[1519]:=1;
sz[1520]:=1;
sz[1521]:=0;
sz[1522]:=0;
sz[1523]:=3;
sz[1524]:=3;
sz[1525]:=0;
sz[1526]:=0;
sz[1527]:=0;
sz[1528]:=0;
sz[1529]:=0;
sz[1530]:=1;
sz[1531]:=1;
sz[1532]:=0;
sz[1533]:=1;
sz[1534]:=0;
sz[1535]:=1;
sz[1536]:=0;
sz[1537]:=0;
sz[1538]:=0;
sz[1539]:=0;
sz[1540]:=0;
sz[1541]:=1;
sz[1542]:=1;
sz[1543]:=2;
sz[1544]:=0;
sz[1545]:=0;
sz[1546]:=1;
sz[1547]:=0;
sz[1548]:=2;
sz[1549]:=1;
sz[1550]:=0;
sz[1551]:=0;
sz[1552]:=2;
sz[1553]:=3;
sz[1554]:=0;
sz[1555]:=1;
sz[1556]:=0;
sz[1557]:=0;
sz[1558]:=0;
sz[1559]:=2;
sz[1560]:=2;
sz[1561]:=1;
sz[1562]:=0;
sz[1563]:=0;
sz[1564]:=1;
sz[1565]:=1;
sz[1566]:=0;
sz[1567]:=1;
sz[1568]:=0;
sz[1569]:=0;
sz[1570]:=2;
sz[1571]:=1;
sz[1572]:=0;
sz[1573]:=0;
sz[1574]:=1;
sz[1575]:=0;
sz[1576]:=1;
sz[1577]:=0;
sz[1578]:=0;
sz[1579]:=2;
sz[1580]:=0;
sz[1581]:=0;
sz[1582]:=0;
sz[1583]:=2;
sz[1584]:=1;
sz[1585]:=1;
sz[1586]:=1;
sz[1587]:=0;
sz[1588]:=2;
sz[1589]:=0;
sz[1590]:=0;
sz[1591]:=2;
sz[1592]:=0;
sz[1593]:=1;
sz[1594]:=0;
sz[1595]:=0;
sz[1596]:=2;
sz[1597]:=1;
sz[1598]:=0;
sz[1599]:=0;
sz[1600]:=0;
sz[1601]:=2;
sz[1602]:=0;
sz[1603]:=1;
sz[1604]:=0;
sz[1605]:=0;
sz[1606]:=1;
sz[1607]:=3;
sz[1608]:=0;
sz[1609]:=2;
sz[1610]:=0;
sz[1611]:=1;
sz[1612]:=0;
sz[1613]:=2;
sz[1614]:=0;
sz[1615]:=0;
sz[1616]:=0;
sz[1617]:=0;
sz[1618]:=1;
sz[1619]:=1;
sz[1620]:=2;
sz[1621]:=2;
sz[1622]:=1;
sz[1623]:=0;
sz[1624]:=0;
sz[1625]:=0;
sz[1626]:=2;
sz[1627]:=1;
sz[1628]:=0;
sz[1629]:=0;
sz[1630]:=0;
sz[1631]:=0;
sz[1632]:=1;
sz[1633]:=0;
sz[1634]:=0;
sz[1635]:=0;
sz[1636]:=1;
sz[1637]:=2;
sz[1638]:=0;
sz[1639]:=0;
sz[1640]:=0;
sz[1641]:=0;
sz[1642]:=0;
sz[1643]:=3;
sz[1644]:=2;
sz[1645]:=2;
sz[1646]:=0;
sz[1647]:=0;
sz[1648]:=0;
sz[1649]:=0;
sz[1650]:=4;
sz[1651]:=0;
sz[1652]:=0;
sz[1653]:=0;
sz[1654]:=1;
sz[1655]:=0;
sz[1656]:=1;
sz[1657]:=1;
sz[1658]:=0;
sz[1659]:=0;
sz[1660]:=1;
sz[1661]:=0;
sz[1662]:=1;
sz[1663]:=1;
sz[1664]:=0;
sz[1665]:=0;
sz[1666]:=0;
sz[1667]:=2;
sz[1668]:=1;
sz[1669]:=1;
sz[1670]:=1;
sz[1671]:=0;
sz[1672]:=0;
sz[1673]:=1;
sz[1674]:=1;
sz[1675]:=0;
sz[1676]:=0;
sz[1677]:=1;
sz[1678]:=0;
sz[1679]:=1;
sz[1680]:=1;
sz[1681]:=1;
sz[1682]:=0;
sz[1683]:=0;
sz[1684]:=0;
sz[1685]:=0;
sz[1686]:=0;
sz[1687]:=2;
sz[1688]:=0;
sz[1689]:=1;
sz[1690]:=0;
sz[1691]:=2;
sz[1692]:=2;
sz[1693]:=1;
sz[1694]:=0;
sz[1695]:=0;
sz[1696]:=0;
sz[1697]:=1;
sz[1698]:=0;
sz[1699]:=1;
sz[1700]:=0;
sz[1701]:=0;
sz[1702]:=0;
sz[1703]:=2;
sz[1704]:=2;
sz[1705]:=0;
sz[1706]:=0;
sz[1707]:=1;
sz[1708]:=1;
sz[1709]:=1;
sz[1710]:=3;
sz[1711]:=0;
sz[1712]:=2;
sz[1713]:=1;
sz[1714]:=0;
sz[1715]:=2;
sz[1716]:=2;
sz[1717]:=2;
sz[1718]:=1;
sz[1719]:=0;
sz[1720]:=1;
sz[1721]:=1;
sz[1722]:=2;
sz[1723]:=1;
sz[1724]:=1;
sz[1725]:=0;
sz[1726]:=0;
sz[1727]:=1;
sz[1728]:=0;
sz[1729]:=0;
sz[1730]:=0;
sz[1731]:=0;
sz[1732]:=0;
sz[1733]:=1;
sz[1734]:=0;
sz[1735]:=1;
sz[1736]:=0;
sz[1737]:=0;
sz[1738]:=0;
sz[1739]:=0;
sz[1740]:=1;
sz[1741]:=1;
sz[1742]:=0;
sz[1743]:=0;
sz[1744]:=0;
sz[1745]:=1;
sz[1746]:=2;
sz[1747]:=2;
sz[1748]:=0;
sz[1749]:=0;
sz[1750]:=1;
sz[1751]:=1;
sz[1752]:=2;
sz[1753]:=3;
sz[1754]:=0;
sz[1755]:=0;
sz[1756]:=0;
sz[1757]:=1;
sz[1758]:=2;
sz[1759]:=1;
sz[1760]:=0;
sz[1761]:=0;
sz[1762]:=0;
sz[1763]:=0;
sz[1764]:=2;
sz[1765]:=0;
sz[1766]:=0;
sz[1767]:=0;
sz[1768]:=0;
sz[1769]:=0;
sz[1770]:=1;
sz[1771]:=0;
sz[1772]:=0;
sz[1773]:=0;
sz[1774]:=1;
sz[1775]:=2;
sz[1776]:=0;
sz[1777]:=1;
sz[1778]:=0;
sz[1779]:=1;
sz[1780]:=0;
sz[1781]:=0;
sz[1782]:=0;
sz[1783]:=1;
sz[1784]:=1;
sz[1785]:=0;
sz[1786]:=1;
sz[1787]:=2;
sz[1788]:=3;
sz[1789]:=1;
sz[1790]:=0;
sz[1791]:=2;
sz[1792]:=0;
sz[1793]:=3;
sz[1794]:=1;
sz[1795]:=0;
sz[1796]:=0;
sz[1797]:=0;
sz[1798]:=0;
sz[1799]:=1;
sz[1800]:=1;
sz[1801]:=3;
sz[1802]:=1;
sz[1803]:=0;
sz[1804]:=0;
sz[1805]:=0;
sz[1806]:=0;
sz[1807]:=1;
sz[1808]:=0;
sz[1809]:=0;
sz[1810]:=2;
sz[1811]:=1;
sz[1812]:=0;
sz[1813]:=0;
sz[1814]:=0;
sz[1815]:=0;
sz[1816]:=0;
sz[1817]:=0;
sz[1818]:=1;
sz[1819]:=0;
sz[1820]:=0;
sz[1821]:=1;
sz[1822]:=0;
sz[1823]:=3;
sz[1824]:=1;
sz[1825]:=0;
sz[1826]:=0;
sz[1827]:=0;
sz[1828]:=1;
sz[1829]:=1;
sz[1830]:=2;
sz[1831]:=2;
sz[1832]:=0;
sz[1833]:=0;
sz[1834]:=1;
sz[1835]:=0;
sz[1836]:=1;
sz[1837]:=1;
sz[1838]:=0;
sz[1839]:=0;
sz[1840]:=0;
sz[1841]:=1;
sz[1842]:=0;
sz[1843]:=1;
sz[1844]:=0;
sz[1845]:=0;
sz[1846]:=2;
sz[1847]:=1;
sz[1848]:=2;
sz[1849]:=2;
sz[1850]:=0;
sz[1851]:=2;
sz[1852]:=0;
sz[1853]:=0;
sz[1854]:=4;
sz[1855]:=0;
sz[1856]:=0;
sz[1857]:=0;
sz[1858]:=0;
sz[1859]:=2;
sz[1860]:=0;
sz[1861]:=2;
sz[1862]:=0;
sz[1863]:=0;
sz[1864]:=0;
sz[1865]:=0;
sz[1866]:=1;
sz[1867]:=2;
sz[1868]:=0;
sz[1869]:=1;
sz[1870]:=1;
sz[1871]:=1;
sz[1872]:=2;
sz[1873]:=2;
sz[1874]:=0;
sz[1875]:=0;
sz[1876]:=0;
sz[1877]:=1;
sz[1878]:=1;
sz[1879]:=1;
sz[1880]:=0;
sz[1881]:=0;
sz[1882]:=0;
sz[1883]:=0;
sz[1884]:=0;
sz[1885]:=0;
sz[1886]:=0;
sz[1887]:=0;
sz[1888]:=2;
sz[1889]:=2;
sz[1890]:=0;
sz[1891]:=2;
sz[1892]:=0;
sz[1893]:=0;
sz[1894]:=0;
sz[1895]:=2;
sz[1896]:=1;
sz[1897]:=0;
sz[1898]:=0;
sz[1899]:=0;
sz[1900]:=2;
sz[1901]:=3;
sz[1902]:=0;
sz[1903]:=1;
sz[1904]:=0;
sz[1905]:=0;
sz[1906]:=0;
sz[1907]:=1;
sz[1908]:=0;
sz[1909]:=0;
sz[1910]:=0;
sz[1911]:=1;
sz[1912]:=0;
sz[1913]:=1;
sz[1914]:=1;
sz[1915]:=1;
sz[1916]:=1;
sz[1917]:=0;
sz[1918]:=1;
sz[1919]:=0;
sz[1920]:=1;
sz[1921]:=1;
sz[1922]:=0;
sz[1923]:=0;
sz[1924]:=1;
sz[1925]:=0;
sz[1926]:=2;
sz[1927]:=0;
sz[1928]:=0;
sz[1929]:=0;
sz[1930]:=2;
sz[1931]:=2;
sz[1932]:=0;
sz[1933]:=1;
sz[1934]:=0;
sz[1935]:=0;
sz[1936]:=0;
sz[1937]:=1;
sz[1938]:=1;
sz[1939]:=0;
sz[1940]:=1;
sz[1941]:=0;
sz[1942]:=0;
sz[1943]:=1;
sz[1944]:=0;
sz[1945]:=1;
sz[1946]:=0;
sz[1947]:=1;
sz[1948]:=2;
sz[1949]:=2;
sz[1950]:=0;
sz[1951]:=4;
sz[1952]:=0;
sz[1953]:=0;
sz[1954]:=0;
sz[1955]:=0;
sz[1956]:=3;
sz[1957]:=0;
sz[1958]:=0;
sz[1959]:=1;
sz[1960]:=2;
sz[1961]:=0;
sz[1962]:=0;
sz[1963]:=0;
sz[1964]:=0;
sz[1965]:=0;
sz[1966]:=0;
sz[1967]:=2;
sz[1968]:=0;
sz[1969]:=0;
sz[1970]:=0;
sz[1971]:=1;
sz[1972]:=0;
sz[1973]:=2;
sz[1974]:=2;
sz[1975]:=0;
sz[1976]:=0;
sz[1977]:=0;
sz[1978]:=1;
sz[1979]:=2;
sz[1980]:=2;
sz[1981]:=1;
sz[1982]:=1;
sz[1983]:=1;
sz[1984]:=0;
sz[1985]:=0;
sz[1986]:=1;
sz[1987]:=2;
sz[1988]:=2;
sz[1989]:=0;
sz[1990]:=0;
sz[1991]:=0;
sz[1992]:=0;
sz[1993]:=2;
sz[1994]:=1;
sz[1995]:=1;
sz[1996]:=0;
sz[1997]:=1;
sz[1998]:=1;
sz[1999]:=2;
sz[2000]:=0;
sz[2001]:=0;
sz[2002]:=2;
sz[2003]:=1;
sz[2004]:=0;
sz[2005]:=0;
sz[2006]:=1;
sz[2007]:=0;
sz[2008]:=0;
sz[2009]:=0;
sz[2010]:=0;
sz[2011]:=3;
sz[2012]:=0;
sz[2013]:=0;
sz[2014]:=0;
sz[2015]:=1;
sz[2016]:=1;
sz[2017]:=1;
sz[2018]:=0;
sz[2019]:=0;
sz[2020]:=0;
sz[2021]:=0;
sz[2022]:=1;
sz[2023]:=1;
sz[2024]:=1;
sz[2025]:=0;
sz[2026]:=0;
sz[2027]:=3;
sz[2028]:=0;
sz[2029]:=1;
sz[2030]:=1;
sz[2031]:=0;
sz[2032]:=2;
sz[2033]:=1;
sz[2034]:=1;
sz[2035]:=1;
sz[2036]:=0;
sz[2037]:=0;
sz[2038]:=1;
sz[2039]:=1;
sz[2040]:=3;
sz[2041]:=0;
sz[2042]:=0;
sz[2043]:=0;
sz[2044]:=0;
sz[2045]:=1;
sz[2046]:=1;
sz[2047]:=1;
sz[2048]:=0;
sz[2049]:=0;
sz[2050]:=1;
sz[2051]:=1;
sz[2052]:=1;
sz[2053]:=2;
sz[2054]:=0;
sz[2055]:=0;
sz[2056]:=1;
sz[2057]:=0;
sz[2058]:=0;
sz[2059]:=0;
sz[2060]:=0;
sz[2061]:=0;
sz[2062]:=0;
sz[2063]:=1;
sz[2064]:=1;
sz[2065]:=1;
sz[2066]:=0;
sz[2067]:=0;
sz[2068]:=1;
sz[2069]:=2;
sz[2070]:=0;
sz[2071]:=0;
sz[2072]:=1;
sz[2073]:=0;
sz[2074]:=0;
sz[2075]:=1;
sz[2076]:=2;
sz[2077]:=1;
sz[2078]:=0;
sz[2079]:=1;
sz[2080]:=0;
sz[2081]:=2;
sz[2082]:=0;
sz[2083]:=2;
sz[2084]:=1;
sz[2085]:=0;
sz[2086]:=1;
sz[2087]:=1;
sz[2088]:=1;
sz[2089]:=1;
sz[2090]:=0;
sz[2091]:=0;
sz[2092]:=0;
sz[2093]:=0;
sz[2094]:=1;
sz[2095]:=0;
sz[2096]:=0;
sz[2097]:=0;
sz[2098]:=0;
sz[2099]:=3;
sz[2100]:=2;
sz[2101]:=1;
sz[2102]:=0;
sz[2103]:=0;
sz[2104]:=0;
sz[2105]:=2;
sz[2106]:=0;
sz[2107]:=0;
sz[2108]:=1;
sz[2109]:=0;
sz[2110]:=2;
sz[2111]:=3;
sz[2112]:=2;
sz[2113]:=2;
sz[2114]:=0;
sz[2115]:=0;
sz[2116]:=1;
sz[2117]:=1;
sz[2118]:=0;
sz[2119]:=0;
sz[2120]:=0;
sz[2121]:=0;
sz[2122]:=1;
sz[2123]:=1;
sz[2124]:=2;
sz[2125]:=1;
sz[2126]:=0;
sz[2127]:=1;
sz[2128]:=0;
sz[2129]:=2;
sz[2130]:=0;
sz[2131]:=1;
sz[2132]:=2;
sz[2133]:=0;
sz[2134]:=0;
sz[2135]:=0;
sz[2136]:=0;
sz[2137]:=1;
sz[2138]:=0;
sz[2139]:=0;
sz[2140]:=0;
sz[2141]:=2;
sz[2142]:=1;
sz[2143]:=2;
sz[2144]:=1;
sz[2145]:=0;
sz[2146]:=1;
sz[2147]:=1;
sz[2148]:=1;
sz[2149]:=0;
sz[2150]:=0;
sz[2151]:=0;
sz[2152]:=1;
sz[2153]:=1;
sz[2154]:=0;
sz[2155]:=2;
sz[2156]:=1;
sz[2157]:=0;
sz[2158]:=1;
sz[2159]:=0;
sz[2160]:=0;
sz[2161]:=1;
sz[2162]:=1;
sz[2163]:=1;
sz[2164]:=0;
sz[2165]:=0;
sz[2166]:=0;
sz[2167]:=1;
sz[2168]:=1;
sz[2169]:=0;
sz[2170]:=0;
sz[2171]:=0;
sz[2172]:=0;
sz[2173]:=0;
sz[2174]:=0;
sz[2175]:=0;
sz[2176]:=1;
sz[2177]:=1;
sz[2178]:=1;
sz[2179]:=3;
sz[2180]:=1;
sz[2181]:=0;
sz[2182]:=0;
sz[2183]:=1;
sz[2184]:=1;
sz[2185]:=0;
sz[2186]:=0;
sz[2187]:=0;
sz[2188]:=0;
sz[2189]:=1;
sz[2190]:=1;
sz[2191]:=0;
sz[2192]:=1;
sz[2193]:=0;
sz[2194]:=1;
sz[2195]:=1;
sz[2196]:=0;
sz[2197]:=0;
sz[2198]:=0;
sz[2199]:=2;
sz[2200]:=1;
sz[2201]:=0;
sz[2202]:=1;
sz[2203]:=3;
sz[2204]:=0;
sz[2205]:=0;
sz[2206]:=1;
sz[2207]:=1;
sz[2208]:=1;
sz[2209]:=2;
sz[2210]:=0;
sz[2211]:=0;
sz[2212]:=1;
sz[2213]:=2;
sz[2214]:=1;
sz[2215]:=1;
sz[2216]:=0;
sz[2217]:=0;
sz[2218]:=1;
sz[2219]:=0;
sz[2220]:=0;
sz[2221]:=2;
sz[2222]:=0;
sz[2223]:=0;
sz[2224]:=0;
sz[2225]:=0;
sz[2226]:=1;
sz[2227]:=0;
sz[2228]:=0;
sz[2229]:=0;
sz[2230]:=1;
sz[2231]:=0;
sz[2232]:=0;
sz[2233]:=1;
sz[2234]:=1;
sz[2235]:=1;
sz[2236]:=1;
sz[2237]:=1;
sz[2238]:=1;
sz[2239]:=2;
sz[2240]:=1;
sz[2241]:=0;
sz[2242]:=0;
sz[2243]:=1;
sz[2244]:=1;
sz[2245]:=0;
sz[2246]:=1;
sz[2247]:=0;
sz[2248]:=1;
sz[2249]:=1;
sz[2250]:=2;
sz[2251]:=2;
sz[2252]:=1;
sz[2253]:=1;
sz[2254]:=0;
sz[2255]:=0;
sz[2256]:=1;
sz[2257]:=0;
sz[2258]:=0;
sz[2259]:=1;
sz[2260]:=1;
sz[2261]:=0;
sz[2262]:=0;
sz[2263]:=2;
sz[2264]:=0;
sz[2265]:=0;
sz[2266]:=1;
sz[2267]:=3;
sz[2268]:=0;
sz[2269]:=2;
sz[2270]:=0;
sz[2271]:=1;
sz[2272]:=0;
sz[2273]:=2;
sz[2274]:=1;
sz[2275]:=1;
sz[2276]:=1;
sz[2277]:=0;
sz[2278]:=0;
sz[2279]:=0;
sz[2280]:=2;
sz[2281]:=1;
sz[2282]:=0;
sz[2283]:=0;
sz[2284]:=0;
sz[2285]:=0;
sz[2286]:=1;
sz[2287]:=2;
sz[2288]:=1;
sz[2289]:=0;
sz[2290]:=0;
sz[2291]:=0;
sz[2292]:=1;
sz[2293]:=1;
sz[2294]:=0;
sz[2295]:=0;
sz[2296]:=1;
sz[2297]:=2;
sz[2298]:=1;
sz[2299]:=0;
sz[2300]:=0;
sz[2301]:=1;
sz[2302]:=0;
sz[2303]:=3;
sz[2304]:=3;
sz[2305]:=1;
sz[2306]:=0;
sz[2307]:=1;
sz[2308]:=1;
sz[2309]:=1;
sz[2310]:=1;
sz[2311]:=2;
sz[2312]:=0;
sz[2313]:=0;
sz[2314]:=0;
sz[2315]:=0;
sz[2316]:=1;
sz[2317]:=0;
sz[2318]:=0;
sz[2319]:=0;
sz[2320]:=0;
sz[2321]:=0;
sz[2322]:=1;
sz[2323]:=1;
sz[2324]:=0;
sz[2325]:=0;
sz[2326]:=0;
sz[2327]:=2;
sz[2328]:=1;
sz[2329]:=1;
sz[2330]:=0;
sz[2331]:=0;
sz[2332]:=0;
sz[2333]:=1;
sz[2334]:=1;
sz[2335]:=0;
sz[2336]:=1;
sz[2337]:=0;
sz[2338]:=0;
sz[2339]:=1;
sz[2340]:=0;
sz[2341]:=1;
sz[2342]:=0;
sz[2343]:=0;
sz[2344]:=0;
sz[2345]:=0;
sz[2346]:=2;
sz[2347]:=2;
sz[2348]:=0;
sz[2349]:=1;
sz[2350]:=1;
sz[2351]:=2;
sz[2352]:=1;
sz[2353]:=0;
sz[2354]:=0;
sz[2355]:=0;
sz[2356]:=1;
sz[2357]:=3;
sz[2358]:=1;
sz[2359]:=0;
sz[2360]:=0;
sz[2361]:=0;
sz[2362]:=0;
sz[2363]:=0;
sz[2364]:=0;
sz[2365]:=0;
sz[2366]:=1;
sz[2367]:=0;
sz[2368]:=1;
sz[2369]:=1;
sz[2370]:=1;
sz[2371]:=1;
sz[2372]:=0;
sz[2373]:=0;
sz[2374]:=2;
sz[2375]:=1;
sz[2376]:=1;
sz[2377]:=1;
sz[2378]:=0;
sz[2379]:=0;
sz[2380]:=2;
sz[2381]:=1;
sz[2382]:=1;
sz[2383]:=2;
sz[2384]:=0;
sz[2385]:=1;
sz[2386]:=1;
sz[2387]:=3;
sz[2388]:=0;
sz[2389]:=1;
sz[2390]:=0;
sz[2391]:=0;
sz[2392]:=1;
sz[2393]:=4;
sz[2394]:=1;
sz[2395]:=0;
sz[2396]:=0;
sz[2397]:=0;
sz[2398]:=1;
sz[2399]:=2;
sz[2400]:=1;
sz[2401]:=0;
sz[2402]:=0;
sz[2403]:=0;
sz[2404]:=0;
sz[2405]:=0;
sz[2406]:=0;
sz[2407]:=0;
sz[2408]:=0;
sz[2409]:=0;
sz[2410]:=1;
sz[2411]:=1;
sz[2412]:=0;
sz[2413]:=1;
sz[2414]:=1;
sz[2415]:=0;
sz[2416]:=0;
sz[2417]:=3;
sz[2418]:=0;
sz[2419]:=1;
sz[2420]:=1;
sz[2421]:=0;
sz[2422]:=1;
sz[2423]:=2;
sz[2424]:=1;
sz[2425]:=1;
sz[2426]:=0;
sz[2427]:=1;
sz[2428]:=0;
sz[2429]:=0;
sz[2430]:=1;
sz[2431]:=0;
sz[2432]:=1;
sz[2433]:=0;
sz[2434]:=0;
sz[2435]:=1;
sz[2436]:=3;
sz[2437]:=1;
sz[2438]:=1;
sz[2439]:=0;
sz[2440]:=1;
sz[2441]:=2;
sz[2442]:=0;
sz[2443]:=2;
sz[2444]:=0;
sz[2445]:=1;
sz[2446]:=0;
sz[2447]:=1;
sz[2448]:=1;
sz[2449]:=0;
sz[2450]:=1;
sz[2451]:=0;
sz[2452]:=1;
sz[2453]:=0;
sz[2454]:=0;
sz[2455]:=2;
sz[2456]:=1;
sz[2457]:=0;
sz[2458]:=0;
sz[2459]:=2;
sz[2460]:=2;
sz[2461]:=1;
sz[2462]:=0;
sz[2463]:=0;
sz[2464]:=0;
sz[2465]:=0;
sz[2466]:=1;
sz[2467]:=1;
sz[2468]:=1;
sz[2469]:=0;
sz[2470]:=0;
sz[2471]:=1;
sz[2472]:=0;
sz[2473]:=1;
sz[2474]:=1;
sz[2475]:=1;
sz[2476]:=0;
sz[2477]:=2;
sz[2478]:=1;
sz[2479]:=1;
sz[2480]:=2;
sz[2481]:=0;
sz[2482]:=0;
sz[2483]:=0;
sz[2484]:=2;
sz[2485]:=1;
sz[2486]:=1;
sz[2487]:=0;
sz[2488]:=0;
sz[2489]:=1;
sz[2490]:=0;
sz[2491]:=0;
sz[2492]:=1;
sz[2493]:=0;
sz[2494]:=0;
sz[2495]:=1;
sz[2496]:=0;
sz[2497]:=0;
sz[2498]:=0;
sz[2499]:=0;
sz[2500]:=0;
sz[2501]:=1;
sz[2502]:=1;
sz[2503]:=1;
sz[2504]:=0;
sz[2505]:=0;
sz[2506]:=0;
sz[2507]:=3;
sz[2508]:=2;
sz[2509]:=1;
sz[2510]:=0;
sz[2511]:=0;
sz[2512]:=0;
sz[2513]:=0;
sz[2514]:=1;
sz[2515]:=0;
sz[2516]:=0;
sz[2517]:=0;
sz[2518]:=0;
sz[2519]:=1;
sz[2520]:=0;
sz[2521]:=2;
sz[2522]:=0;
sz[2523]:=1;
sz[2524]:=0;
sz[2525]:=0;
sz[2526]:=1;
sz[2527]:=1;
sz[2528]:=0;
sz[2529]:=0;
sz[2530]:=1;
sz[2531]:=1;
sz[2532]:=0;
sz[2533]:=2;
sz[2534]:=2;
sz[2535]:=0;
sz[2536]:=1;
sz[2537]:=0;
sz[2538]:=0;
sz[2539]:=1;
sz[2540]:=0;
sz[2541]:=0;
sz[2542]:=0;
sz[2543]:=2;
sz[2544]:=0;
sz[2545]:=0;
sz[2546]:=0;
sz[2547]:=0;
sz[2548]:=1;
sz[2549]:=2;
sz[2550]:=1;
sz[2551]:=1;
sz[2552]:=1;
sz[2553]:=0;
sz[2554]:=1;
sz[2555]:=2;
sz[2556]:=3;
sz[2557]:=1;
sz[2558]:=0;
sz[2559]:=0;
sz[2560]:=0;
sz[2561]:=0;
sz[2562]:=2;
sz[2563]:=1;
sz[2564]:=1;
sz[2565]:=0;
sz[2566]:=0;
sz[2567]:=2;
sz[2568]:=0;
sz[2569]:=1;
sz[2570]:=0;
sz[2571]:=0;
sz[2572]:=1;
sz[2573]:=2;
sz[2574]:=1;
sz[2575]:=0;
sz[2576]:=0;
sz[2577]:=0;
sz[2578]:=1;
sz[2579]:=3;
sz[2580]:=1;
sz[2581]:=0;
sz[2582]:=2;
sz[2583]:=0;
sz[2584]:=2;
sz[2585]:=0;
sz[2586]:=3;
sz[2587]:=2;
sz[2588]:=1;
sz[2589]:=0;
sz[2590]:=0;
sz[2591]:=1;
sz[2592]:=0;
sz[2593]:=1;
sz[2594]:=0;
sz[2595]:=0;
sz[2596]:=0;
sz[2597]:=1;
sz[2598]:=1;
sz[2599]:=1;
sz[2600]:=0;
sz[2601]:=0;
sz[2602]:=1;
sz[2603]:=2;
sz[2604]:=1;
sz[2605]:=1;
sz[2606]:=0;
sz[2607]:=0;
sz[2608]:=0;
sz[2609]:=1;
sz[2610]:=1;
sz[2611]:=0;
sz[2612]:=2;
sz[2613]:=0;
sz[2614]:=0;
sz[2615]:=0;
sz[2616]:=1;
sz[2617]:=1;
sz[2618]:=1;
sz[2619]:=0;
sz[2620]:=1;
sz[2621]:=2;
sz[2622]:=0;
sz[2623]:=0;
sz[2624]:=0;
sz[2625]:=0;
sz[2626]:=1;
sz[2627]:=1;
sz[2628]:=0;
sz[2629]:=0;
sz[2630]:=0;
sz[2631]:=0;
sz[2632]:=1;
sz[2633]:=2;
sz[2634]:=2;
sz[2635]:=0;
sz[2636]:=0;
sz[2637]:=0;
sz[2638]:=0;
sz[2639]:=0;
sz[2640]:=1;
sz[2641]:=2;
sz[2642]:=0;
sz[2643]:=1;
sz[2644]:=0;
sz[2645]:=0;
sz[2646]:=1;
sz[2647]:=4;
sz[2648]:=1;
sz[2649]:=0;
sz[2650]:=0;
sz[2651]:=1;
sz[2652]:=1;
sz[2653]:=1;
sz[2654]:=0;
sz[2655]:=0;
sz[2656]:=1;
sz[2657]:=2;
sz[2658]:=1;
sz[2659]:=1;
sz[2660]:=0;
sz[2661]:=0;
sz[2662]:=0;
sz[2663]:=1;
sz[2664]:=0;
sz[2665]:=0;
sz[2666]:=0;
sz[2667]:=0;
sz[2668]:=0;
sz[2669]:=0;
sz[2670]:=3;
sz[2671]:=1;
sz[2672]:=0;
sz[2673]:=1;
sz[2674]:=0;
sz[2675]:=2;
sz[2676]:=1;
sz[2677]:=2;
sz[2678]:=0;
sz[2679]:=0;
sz[2680]:=0;
sz[2681]:=0;
sz[2682]:=1;
sz[2683]:=1;
sz[2684]:=0;
sz[2685]:=0;
sz[2686]:=1;
sz[2687]:=1;
sz[2688]:=1;
sz[2689]:=4;
sz[2690]:=1;
sz[2691]:=0;
sz[2692]:=0;
sz[2693]:=1;
sz[2694]:=1;
sz[2695]:=0;
sz[2696]:=0;
sz[2697]:=0;
sz[2698]:=1;
sz[2699]:=1;
sz[2700]:=1;
sz[2701]:=0;
sz[2702]:=0;
sz[2703]:=1;
sz[2704]:=0;
sz[2705]:=1;
sz[2706]:=3;
sz[2707]:=1;
sz[2708]:=0;
sz[2709]:=0;
sz[2710]:=0;
sz[2711]:=1;
sz[2712]:=1;
sz[2713]:=2;
sz[2714]:=0;
sz[2715]:=0;
sz[2716]:=0;
sz[2717]:=1;
sz[2718]:=1;
sz[2719]:=2;
sz[2720]:=0;
sz[2721]:=0;
sz[2722]:=0;
sz[2723]:=0;
sz[2724]:=1;
sz[2725]:=0;
sz[2726]:=0;
sz[2727]:=0;
sz[2728]:=1;
sz[2729]:=1;
sz[2730]:=1;
sz[2731]:=3;
sz[2732]:=0;
sz[2733]:=0;
sz[2734]:=0;
sz[2735]:=1;
sz[2736]:=0;
sz[2737]:=2;
sz[2738]:=0;
sz[2739]:=0;
sz[2740]:=2;
sz[2741]:=1;
sz[2742]:=1;
sz[2743]:=1;
sz[2744]:=0;
sz[2745]:=1;
sz[2746]:=0;
sz[2747]:=2;
sz[2748]:=0;
sz[2749]:=1;
sz[2750]:=0;
sz[2751]:=0;
sz[2752]:=2;
sz[2753]:=1;
sz[2754]:=2;
sz[2755]:=0;
sz[2756]:=0;
sz[2757]:=1;
sz[2758]:=0;
sz[2759]:=2;
sz[2760]:=1;
sz[2761]:=1;
sz[2762]:=0;
sz[2763]:=0;
sz[2764]:=2;
sz[2765]:=1;
sz[2766]:=1;
sz[2767]:=1;
sz[2768]:=0;
sz[2769]:=0;
sz[2770]:=1;
sz[2771]:=1;
sz[2772]:=0;
sz[2773]:=1;
sz[2774]:=0;
sz[2775]:=0;
sz[2776]:=1;
sz[2777]:=3;
sz[2778]:=0;
sz[2779]:=0;
sz[2780]:=1;
sz[2781]:=0;
sz[2782]:=0;
sz[2783]:=0;
sz[2784]:=1;
sz[2785]:=2;
sz[2786]:=0;
sz[2787]:=0;
sz[2788]:=0;
sz[2789]:=1;
sz[2790]:=0;
sz[2791]:=1;
sz[2792]:=0;
sz[2793]:=0;
sz[2794]:=0;
sz[2795]:=0;
sz[2796]:=0;
sz[2797]:=1;
sz[2798]:=0;
sz[2799]:=0;
sz[2800]:=0;
sz[2801]:=1;
sz[2802]:=0;
sz[2803]:=1;
sz[2804]:=0;
sz[2805]:=0;
sz[2806]:=1;
sz[2807]:=2;
sz[2808]:=2;
sz[2809]:=0;
sz[2810]:=1;
sz[2811]:=1;
sz[2812]:=1;
sz[2813]:=0;
sz[2814]:=2;
sz[2815]:=1;
sz[2816]:=1;
sz[2817]:=0;
sz[2818]:=0;
sz[2819]:=2;
sz[2820]:=1;
sz[2821]:=0;
sz[2822]:=0;
sz[2823]:=0;
sz[2824]:=0;
sz[2825]:=1;
sz[2826]:=1;
sz[2827]:=0;
sz[2828]:=0;
sz[2829]:=0;
sz[2830]:=0;
sz[2831]:=0;
sz[2832]:=1;
sz[2833]:=1;
sz[2834]:=0;
sz[2835]:=0;
sz[2836]:=0;
sz[2837]:=3;
sz[2838]:=0;
sz[2839]:=1;
sz[2840]:=0;
sz[2841]:=2;
sz[2842]:=2;
sz[2843]:=1;
sz[2844]:=0;
sz[2845]:=1;
sz[2846]:=0;
sz[2847]:=1;
sz[2848]:=1;
sz[2849]:=1;
sz[2850]:=1;
sz[2851]:=1;
sz[2852]:=0;
sz[2853]:=0;
sz[2854]:=0;
sz[2855]:=0;
sz[2856]:=4;
sz[2857]:=1;
sz[2858]:=0;
sz[2859]:=0;
sz[2860]:=0;
sz[2861]:=1;
sz[2862]:=1;
sz[2863]:=0;
sz[2864]:=1;
sz[2865]:=1;
sz[2866]:=0;
sz[2867]:=4;
sz[2868]:=2;
sz[2869]:=0;
sz[2870]:=0;
sz[2871]:=0;
sz[2872]:=1;
sz[2873]:=1;
sz[2874]:=0;
sz[2875]:=0;
sz[2876]:=0;
sz[2877]:=0;
sz[2878]:=0;
sz[2879]:=2;
sz[2880]:=0;
sz[2881]:=0;
sz[2882]:=0;
sz[2883]:=0;
sz[2884]:=0;
sz[2885]:=1;
sz[2886]:=3;
sz[2887]:=1;
sz[2888]:=1;
sz[2889]:=0;
sz[2890]:=1;
sz[2891]:=2;
sz[2892]:=0;
sz[2893]:=0;
sz[2894]:=0;
sz[2895]:=0;
sz[2896]:=0;
sz[2897]:=3;
sz[2898]:=1;
sz[2899]:=0;
sz[2900]:=1;
sz[2901]:=0;
sz[2902]:=0;
sz[2903]:=1;
sz[2904]:=2;
sz[2905]:=1;
sz[2906]:=0;
sz[2907]:=0;
sz[2908]:=0;
sz[2909]:=2;
sz[2910]:=1;
sz[2911]:=1;
sz[2912]:=2;
sz[2913]:=0;
sz[2914]:=2;
sz[2915]:=1;
sz[2916]:=1;
sz[2917]:=1;
sz[2918]:=1;
sz[2919]:=0;
sz[2920]:=0;
sz[2921]:=0;
sz[2922]:=1;
sz[2923]:=1;
sz[2924]:=0;
sz[2925]:=1;
sz[2926]:=2;
sz[2927]:=3;
sz[2928]:=0;
sz[2929]:=0;
sz[2930]:=1;
sz[2931]:=1;
sz[2932]:=0;
sz[2933]:=0;
sz[2934]:=0;
sz[2935]:=0;
sz[2936]:=0;
sz[2937]:=0;
sz[2938]:=1;
sz[2939]:=1;
sz[2940]:=0;
sz[2941]:=1;
sz[2942]:=1;
sz[2943]:=0;
sz[2944]:=0;
sz[2945]:=0;
sz[2946]:=1;
sz[2947]:=0;
sz[2948]:=0;
sz[2949]:=0;
sz[2950]:=0;
sz[2951]:=1;
sz[2952]:=2;
sz[2953]:=2;
sz[2954]:=0;
sz[2955]:=0;
sz[2956]:=0;
sz[2957]:=3;
sz[2958]:=2;
sz[2959]:=0;
sz[2960]:=0;
sz[2961]:=0;
sz[2962]:=0;
sz[2963]:=3;
sz[2964]:=1;
sz[2965]:=1;
sz[2966]:=1;
sz[2967]:=0;
sz[2968]:=2;
sz[2969]:=1;
sz[2970]:=1;
sz[2971]:=2;
sz[2972]:=0;
sz[2973]:=0;
sz[2974]:=0;
sz[2975]:=0;
sz[2976]:=1;
sz[2977]:=0;
sz[2978]:=0;
sz[2979]:=0;
sz[2980]:=1;
sz[2981]:=0;
sz[2982]:=1;
sz[2983]:=0;
sz[2984]:=1;
sz[2985]:=1;
sz[2986]:=0;
sz[2987]:=2;
sz[2988]:=0;
sz[2989]:=0;
sz[2990]:=2;
sz[2991]:=0;
sz[2992]:=1;
sz[2993]:=1;
sz[2994]:=1;
sz[2995]:=1;
sz[2996]:=0;
sz[2997]:=1;
sz[2998]:=0;
sz[2999]:=2;
sz[3000]:=1;
sz[3001]:=1;
sz[3002]:=0;
sz[3003]:=0;
sz[3004]:=0;
sz[3005]:=1;
sz[3006]:=0;
sz[3007]:=1;
sz[3008]:=0;
sz[3009]:=0;
sz[3010]:=3;
sz[3011]:=1;
sz[3012]:=1;
sz[3013]:=1;
sz[3014]:=0;
sz[3015]:=0;
sz[3016]:=0;
sz[3017]:=1;
sz[3018]:=0;
sz[3019]:=2;
sz[3020]:=0;
sz[3021]:=0;
sz[3022]:=0;
sz[3023]:=1;
sz[3024]:=0;
sz[3025]:=0;
sz[3026]:=0;
sz[3027]:=0;
sz[3028]:=1;
sz[3029]:=1;
sz[3030]:=0;
sz[3031]:=0;
sz[3032]:=0;
sz[3033]:=0;
sz[3034]:=1;
sz[3035]:=1;
sz[3036]:=0;
sz[3037]:=3;
sz[3038]:=2;
sz[3039]:=1;
sz[3040]:=1;
sz[3041]:=2;
sz[3042]:=0;
sz[3043]:=0;
sz[3044]:=0;
sz[3045]:=0;
sz[3046]:=2;
sz[3047]:=0;
sz[3048]:=1;
sz[3049]:=1;
sz[3050]:=1;
sz[3051]:=0;
sz[3052]:=0;
sz[3053]:=1;
sz[3054]:=1;
sz[3055]:=0;
sz[3056]:=0;
sz[3057]:=1;
sz[3058]:=0;
sz[3059]:=1;
sz[3060]:=1;
sz[3061]:=1;
sz[3062]:=0;
sz[3063]:=1;
sz[3064]:=0;
sz[3065]:=1;
sz[3066]:=2;
sz[3067]:=2;
sz[3068]:=1;
sz[3069]:=1;
sz[3070]:=2;
sz[3071]:=1;
sz[3072]:=1;
sz[3073]:=2;
sz[3074]:=2;
sz[3075]:=0;
sz[3076]:=0;
sz[3077]:=1;
sz[3078]:=0;
sz[3079]:=1;
sz[3080]:=0;
sz[3081]:=0;
sz[3082]:=1;
sz[3083]:=2;
sz[3084]:=0;
sz[3085]:=2;
sz[3086]:=0;
sz[3087]:=2;
sz[3088]:=0;
sz[3089]:=1;
sz[3090]:=1;
sz[3091]:=0;
sz[3092]:=1;
sz[3093]:=0;
sz[3094]:=1;
sz[3095]:=0;
sz[3096]:=1;
sz[3097]:=0;
sz[3098]:=1;
sz[3099]:=0;
sz[3100]:=0;
sz[3101]:=0;
sz[3102]:=1;
sz[3103]:=1;
sz[3104]:=0;
sz[3105]:=0;
sz[3106]:=1;
sz[3107]:=0;
sz[3108]:=0;
sz[3109]:=1;
sz[3110]:=0;
sz[3111]:=0;
sz[3112]:=1;
sz[3113]:=2;
sz[3114]:=0;
sz[3115]:=0;
sz[3116]:=0;
sz[3117]:=0;
sz[3118]:=0;
sz[3119]:=3;
sz[3120]:=1;
sz[3121]:=3;
sz[3122]:=0;
sz[3123]:=0;
sz[3124]:=0;
sz[3125]:=1;
sz[3126]:=2;
sz[3127]:=0;
sz[3128]:=0;
sz[3129]:=1;
sz[3130]:=0;
sz[3131]:=0;
sz[3132]:=0;
sz[3133]:=1;
sz[3134]:=0;
sz[3135]:=0;
sz[3136]:=0;
sz[3137]:=3;
sz[3138]:=1;
sz[3139]:=1;
sz[3140]:=0;
sz[3141]:=0;
sz[3142]:=0;
sz[3143]:=0;
sz[3144]:=1;
sz[3145]:=1;
sz[3146]:=0;
sz[3147]:=0;
sz[3148]:=0;
sz[3149]:=0;
sz[3150]:=2;
sz[3151]:=1;
sz[3152]:=0;
sz[3153]:=0;
sz[3154]:=2;
sz[3155]:=0;
sz[3156]:=0;
sz[3157]:=0;
sz[3158]:=1;
sz[3159]:=0;
sz[3160]:=0;
sz[3161]:=1;
sz[3162]:=2;
sz[3163]:=1;
sz[3164]:=0;
sz[3165]:=0;
sz[3166]:=3;
sz[3167]:=3;
sz[3168]:=1;
sz[3169]:=1;
sz[3170]:=0;
sz[3171]:=0;
sz[3172]:=0;
sz[3173]:=0;
sz[3174]:=1;
sz[3175]:=1;
sz[3176]:=0;
sz[3177]:=0;
sz[3178]:=0;
sz[3179]:=1;
sz[3180]:=1;
sz[3181]:=3;
sz[3182]:=0;
sz[3183]:=0;
sz[3184]:=0;
sz[3185]:=1;
sz[3186]:=0;
sz[3187]:=1;
sz[3188]:=1;
sz[3189]:=1;
sz[3190]:=0;
sz[3191]:=2;
sz[3192]:=1;
sz[3193]:=1;
sz[3194]:=0;
sz[3195]:=1;
sz[3196]:=0;
sz[3197]:=0;
sz[3198]:=4;
sz[3199]:=0;
sz[3200]:=0;
sz[3201]:=0;
sz[3202]:=0;
sz[3203]:=1;
sz[3204]:=1;
sz[3205]:=0;
sz[3206]:=0;
sz[3207]:=0;
sz[3208]:=2;
sz[3209]:=2;
sz[3210]:=0;
sz[3211]:=0;
sz[3212]:=0;
sz[3213]:=0;
sz[3214]:=0;
sz[3215]:=1;
sz[3216]:=1;
sz[3217]:=1;
sz[3218]:=0;
sz[3219]:=2;
sz[3220]:=0;
sz[3221]:=1;
sz[3222]:=1;
sz[3223]:=1;
sz[3224]:=0;
sz[3225]:=1;
sz[3226]:=0;
sz[3227]:=0;
sz[3228]:=0;
sz[3229]:=1;
sz[3230]:=0;
sz[3231]:=0;
sz[3232]:=3;
sz[3233]:=0;
sz[3234]:=0;
sz[3235]:=0;
sz[3236]:=0;
sz[3237]:=1;
sz[3238]:=2;
sz[3239]:=0;
sz[3240]:=1;
sz[3241]:=0;
sz[3242]:=0;
sz[3243]:=1;
sz[3244]:=0;
sz[3245]:=0;
sz[3246]:=1;
sz[3247]:=2;
sz[3248]:=1;
sz[3249]:=1;
sz[3250]:=2;
sz[3251]:=2;
sz[3252]:=1;
sz[3253]:=2;
sz[3254]:=0;
sz[3255]:=0;
sz[3256]:=1;
sz[3257]:=2;
sz[3258]:=1;
sz[3259]:=1;
sz[3260]:=0;
sz[3261]:=2;
sz[3262]:=0;
sz[3263]:=3;
sz[3264]:=4;
sz[3265]:=0;
sz[3266]:=2;
sz[3267]:=0;
sz[3268]:=0;
sz[3269]:=0;
sz[3270]:=0;
sz[3271]:=2;
sz[3272]:=0;
sz[3273]:=0;
sz[3274]:=0;
sz[3275]:=0;
sz[3276]:=0;
sz[3277]:=1;
sz[3278]:=0;
sz[3279]:=0;
sz[3280]:=0;
sz[3281]:=1;
sz[3282]:=1;
sz[3283]:=0;
sz[3284]:=0;
sz[3285]:=0;
sz[3286]:=0;
sz[3287]:=1;
sz[3288]:=0;
sz[3289]:=0;
sz[3290]:=1;
sz[3291]:=0;
sz[3292]:=0;
sz[3293]:=2;
sz[3294]:=1;
sz[3295]:=1;
sz[3296]:=0;
sz[3297]:=0;
sz[3298]:=0;
sz[3299]:=2;
sz[3300]:=3;
sz[3301]:=1;
sz[3302]:=0;
sz[3303]:=0;
sz[3304]:=1;
sz[3305]:=1;
sz[3306]:=0;
sz[3307]:=1;
sz[3308]:=0;
sz[3309]:=1;
sz[3310]:=2;
sz[3311]:=0;
sz[3312]:=0;
sz[3313]:=2;
sz[3314]:=0;
sz[3315]:=0;
sz[3316]:=1;
sz[3317]:=0;
sz[3318]:=2;
sz[3319]:=1;
sz[3320]:=1;
sz[3321]:=2;
sz[3322]:=0;
sz[3323]:=2;
sz[3324]:=1;
sz[3325]:=0;
sz[3326]:=0;
sz[3327]:=0;
sz[3328]:=0;
sz[3329]:=2;
sz[3330]:=2;
sz[3331]:=1;
sz[3332]:=0;
sz[3333]:=0;
sz[3334]:=1;
sz[3335]:=1;
sz[3336]:=1;
sz[3337]:=0;
sz[3338]:=0;
sz[3339]:=0;
sz[3340]:=0;
sz[3341]:=0;
sz[3342]:=0;
sz[3343]:=1;
sz[3344]:=0;
sz[3345]:=0;
sz[3346]:=0;
sz[3347]:=3;
sz[3348]:=2;
sz[3349]:=2;
sz[3350]:=1;
sz[3351]:=0;
sz[3352]:=0;
sz[3353]:=2;
sz[3354]:=0;
sz[3355]:=0;
sz[3356]:=0;
sz[3357]:=1;
sz[3358]:=0;
sz[3359]:=1;
sz[3360]:=0;
sz[3361]:=1;
sz[3362]:=2;
sz[3363]:=0;
sz[3364]:=0;
sz[3365]:=0;
sz[3366]:=0;
sz[3367]:=0;
sz[3368]:=0;
sz[3369]:=1;
sz[3370]:=1;
sz[3371]:=1;
sz[3372]:=0;
sz[3373]:=1;
sz[3374]:=0;
sz[3375]:=0;
sz[3376]:=1;
sz[3377]:=0;
sz[3378]:=2;
sz[3379]:=0;
sz[3380]:=0;
sz[3381]:=0;
sz[3382]:=0;
sz[3383]:=0;
sz[3384]:=2;
sz[3385]:=1;
sz[3386]:=0;
sz[3387]:=1;
sz[3388]:=0;
sz[3389]:=4;
sz[3390]:=2;
sz[3391]:=2;
sz[3392]:=0;
sz[3393]:=0;
sz[3394]:=0;
sz[3395]:=0;
sz[3396]:=2;
sz[3397]:=3;
sz[3398]:=0;
sz[3399]:=0;
sz[3400]:=1;
sz[3401]:=1;
sz[3402]:=0;
sz[3403]:=2;
sz[3404]:=0;
sz[3405]:=0;
sz[3406]:=1;
sz[3407]:=1;
sz[3408]:=3;
sz[3409]:=0;
sz[3410]:=0;
sz[3411]:=0;
sz[3412]:=0;
sz[3413]:=1;
sz[3414]:=0;
sz[3415]:=0;
sz[3416]:=0;
sz[3417]:=0;
sz[3418]:=0;
sz[3419]:=1;
sz[3420]:=0;
sz[3421]:=0;
sz[3422]:=0;
sz[3423]:=1;
sz[3424]:=2;
sz[3425]:=1;
sz[3426]:=0;
sz[3427]:=0;
sz[3428]:=0;
sz[3429]:=0;
sz[3430]:=2;
sz[3431]:=0;
sz[3432]:=1;
sz[3433]:=2;
sz[3434]:=0;
sz[3435]:=1;
sz[3436]:=1;
sz[3437]:=1;
sz[3438]:=0;
sz[3439]:=0;
sz[3440]:=0;
sz[3441]:=1;
sz[3442]:=2;
sz[3443]:=0;
sz[3444]:=2;
sz[3445]:=1;
sz[3446]:=1;
sz[3447]:=1;
sz[3448]:=0;
sz[3449]:=1;
sz[3450]:=1;
sz[3451]:=0;
sz[3452]:=0;
sz[3453]:=0;
sz[3454]:=0;
sz[3455]:=0;
sz[3456]:=2;
sz[3457]:=2;
sz[3458]:=0;
sz[3459]:=0;
sz[3460]:=2;
sz[3461]:=2;
sz[3462]:=1;
sz[3463]:=1;
sz[3464]:=0;
sz[3465]:=1;
sz[3466]:=0;
sz[3467]:=2;
sz[3468]:=0;
sz[3469]:=2;
sz[3470]:=0;
sz[3471]:=0;
sz[3472]:=1;
sz[3473]:=0;
sz[3474]:=1;
sz[3475]:=1;
sz[3476]:=0;
sz[3477]:=0;
sz[3478]:=1;
sz[3479]:=0;
sz[3480]:=1;
sz[3481]:=0;
sz[3482]:=0;
sz[3483]:=0;
sz[3484]:=0;
sz[3485]:=0;
sz[3486]:=0;
sz[3487]:=1;
sz[3488]:=1;
sz[3489]:=1;
sz[3490]:=0;
sz[3491]:=1;
sz[3492]:=1;
sz[3493]:=0;
sz[3494]:=0;
sz[3495]:=0;
sz[3496]:=1;
sz[3497]:=1;
sz[3498]:=0;
sz[3499]:=2;
sz[3500]:=2;
sz[3501]:=0;
sz[3502]:=0;
sz[3503]:=3;
sz[3504]:=1;
sz[3505]:=0;
sz[3506]:=0;
sz[3507]:=0;
sz[3508]:=0;
sz[3509]:=1;
sz[3510]:=0;
sz[3511]:=1;
sz[3512]:=2;
sz[3513]:=0;
sz[3514]:=1;
sz[3515]:=2;
sz[3516]:=1;
sz[3517]:=3;
sz[3518]:=0;
sz[3519]:=0;
sz[3520]:=0;
sz[3521]:=0;
sz[3522]:=0;
sz[3523]:=0;
sz[3524]:=1;
sz[3525]:=0;
sz[3526]:=0;
sz[3527]:=2;
sz[3528]:=2;
sz[3529]:=1;
sz[3530]:=0;
sz[3531]:=0;
sz[3532]:=0;
sz[3533]:=2;
sz[3534]:=1;
sz[3535]:=0;
sz[3536]:=1;
sz[3537]:=0;
sz[3538]:=1;
sz[3539]:=2;
sz[3540]:=0;
sz[3541]:=2;
sz[3542]:=0;
sz[3543]:=1;
sz[3544]:=1;
sz[3545]:=0;
sz[3546]:=0;
sz[3547]:=2;
sz[3548]:=0;
sz[3549]:=0;
sz[3550]:=1;
sz[3551]:=0;
sz[3552]:=0;
sz[3553]:=0;
sz[3554]:=1;
sz[3555]:=0;
sz[3556]:=0;
sz[3557]:=1;
sz[3558]:=1;
sz[3559]:=1;
sz[3560]:=1;
sz[3561]:=2;
sz[3562]:=0;
sz[3563]:=0;
sz[3564]:=2;
sz[3565]:=0;
sz[3566]:=0;
sz[3567]:=0;
sz[3568]:=0;
sz[3569]:=0;
sz[3570]:=1;
sz[3571]:=2;
sz[3572]:=0;
sz[3573]:=0;
sz[3574]:=0;
sz[3575]:=0;
sz[3576]:=2;
sz[3577]:=0;
sz[3578]:=1;
sz[3579]:=0;
sz[3580]:=1;
sz[3581]:=2;
sz[3582]:=0;
sz[3583]:=1;
sz[3584]:=0;
sz[3585]:=0;
sz[3586]:=0;
sz[3587]:=2;
sz[3588]:=3;
sz[3589]:=1;
sz[3590]:=2;
sz[3591]:=1;
sz[3592]:=0;
sz[3593]:=2;
sz[3594]:=0;
sz[3595]:=0;
sz[3596]:=0;
sz[3597]:=1;
sz[3598]:=0;
sz[3599]:=0;
sz[3600]:=1;
sz[3601]:=2;
sz[3602]:=0;
sz[3603]:=0;
sz[3604]:=1;
sz[3605]:=0;
sz[3606]:=0;
sz[3607]:=2;
sz[3608]:=0;
sz[3609]:=0;
sz[3610]:=1;
sz[3611]:=0;
sz[3612]:=2;
sz[3613]:=1;
sz[3614]:=1;
sz[3615]:=0;
sz[3616]:=0;
sz[3617]:=3;
sz[3618]:=0;
sz[3619]:=0;
sz[3620]:=0;
sz[3621]:=1;
sz[3622]:=0;
sz[3623]:=1;
sz[3624]:=2;
sz[3625]:=0;
sz[3626]:=0;
sz[3627]:=1;
sz[3628]:=1;
sz[3629]:=1;
sz[3630]:=2;
sz[3631]:=2;
sz[3632]:=0;
sz[3633]:=1;
sz[3634]:=2;
sz[3635]:=0;
sz[3636]:=2;
sz[3637]:=2;
sz[3638]:=1;
sz[3639]:=0;
sz[3640]:=0;
sz[3641]:=0;
sz[3642]:=0;
sz[3643]:=2;
sz[3644]:=0;
sz[3645]:=0;
sz[3646]:=0;
sz[3647]:=2;
sz[3648]:=0;
sz[3649]:=0;
sz[3650]:=0;
sz[3651]:=0;
sz[3652]:=0;
sz[3653]:=1;
sz[3654]:=2;
sz[3655]:=0;
sz[3656]:=1;
sz[3657]:=0;
sz[3658]:=1;
sz[3659]:=2;
sz[3660]:=0;
sz[3661]:=1;
sz[3662]:=0;
sz[3663]:=0;
sz[3664]:=0;
sz[3665]:=0;
sz[3666]:=1;
sz[3667]:=0;
sz[3668]:=1;
sz[3669]:=1;
sz[3670]:=0;
sz[3671]:=3;
sz[3672]:=0;
sz[3673]:=1;
sz[3674]:=0;
sz[3675]:=0;
sz[3676]:=0;
sz[3677]:=1;
sz[3678]:=1;
sz[3679]:=0;
sz[3680]:=0;
sz[3681]:=0;
sz[3682]:=0;
sz[3683]:=2;
sz[3684]:=0;
sz[3685]:=0;
sz[3686]:=0;
sz[3687]:=1;
sz[3688]:=1;
sz[3689]:=0;
sz[3690]:=0;
sz[3691]:=2;
sz[3692]:=0;
sz[3693]:=2;
sz[3694]:=2;
sz[3695]:=0;
sz[3696]:=2;
sz[3697]:=2;
sz[3698]:=1;
sz[3699]:=0;
sz[3700]:=1;
sz[3701]:=2;
sz[3702]:=1;
sz[3703]:=1;
sz[3704]:=0;
sz[3705]:=0;
sz[3706]:=1;
sz[3707]:=0;
sz[3708]:=1;
sz[3709]:=1;
sz[3710]:=0;
sz[3711]:=0;
sz[3712]:=0;
sz[3713]:=0;
sz[3714]:=0;
sz[3715]:=0;
sz[3716]:=0;
sz[3717]:=1;
sz[3718]:=0;
sz[3719]:=1;
sz[3720]:=0;
sz[3721]:=0;
sz[3722]:=0;
sz[3723]:=1;
sz[3724]:=0;
sz[3725]:=0;
sz[3726]:=3;
sz[3727]:=2;
sz[3728]:=2;
sz[3729]:=0;
sz[3730]:=0;
sz[3731]:=1;
sz[3732]:=0;
sz[3733]:=1;
sz[3734]:=0;
sz[3735]:=0;
sz[3736]:=0;
sz[3737]:=0;
sz[3738]:=2;
sz[3739]:=2;
sz[3740]:=0;
sz[3741]:=0;
sz[3742]:=0;
sz[3743]:=0;
sz[3744]:=1;
sz[3745]:=1;
sz[3746]:=2;
sz[3747]:=1;
sz[3748]:=0;
sz[3749]:=0;
sz[3750]:=2;
sz[3751]:=1;
sz[3752]:=0;
sz[3753]:=0;
sz[3754]:=4;
sz[3755]:=1;
sz[3756]:=1;
sz[3757]:=2;
sz[3758]:=0;
sz[3759]:=0;
sz[3760]:=0;
sz[3761]:=2;
sz[3762]:=0;
sz[3763]:=0;
sz[3764]:=1;
sz[3765]:=0;
sz[3766]:=0;
sz[3767]:=1;
sz[3768]:=1;
sz[3769]:=1;
sz[3770]:=0;
sz[3771]:=0;
sz[3772]:=0;
sz[3773]:=2;
sz[3774]:=0;
sz[3775]:=0;
sz[3776]:=1;
sz[3777]:=0;
sz[3778]:=1;
sz[3779]:=1;
sz[3780]:=1;
sz[3781]:=1;
sz[3782]:=0;
sz[3783]:=1;
sz[3784]:=0;
sz[3785]:=1;
sz[3786]:=0;
sz[3787]:=2;
sz[3788]:=0;
sz[3789]:=0;
sz[3790]:=3;
sz[3791]:=0;
sz[3792]:=0;
sz[3793]:=2;
sz[3794]:=0;
sz[3795]:=0;
sz[3796]:=0;
sz[3797]:=1;
sz[3798]:=1;
sz[3799]:=1;
sz[3800]:=0;
sz[3801]:=0;
sz[3802]:=0;
sz[3803]:=2;
sz[3804]:=1;
sz[3805]:=1;
sz[3806]:=0;
sz[3807]:=0;
sz[3808]:=2;
sz[3809]:=0;
sz[3810]:=1;
sz[3811]:=1;
sz[3812]:=0;
sz[3813]:=0;
sz[3814]:=1;
sz[3815]:=1;
sz[3816]:=0;
sz[3817]:=0;
sz[3818]:=0;
sz[3819]:=0;
sz[3820]:=1;
sz[3821]:=3;
sz[3822]:=1;
sz[3823]:=1;
sz[3824]:=0;
sz[3825]:=1;
sz[3826]:=1;
sz[3827]:=0;
sz[3828]:=1;
sz[3829]:=1;
sz[3830]:=0;
sz[3831]:=2;
sz[3832]:=0;
sz[3833]:=1;
sz[3834]:=1;
sz[3835]:=0;
sz[3836]:=0;
sz[3837]:=1;
sz[3838]:=1;
sz[3839]:=1;
sz[3840]:=0;
sz[3841]:=0;
sz[3842]:=1;
sz[3843]:=0;
sz[3844]:=1;
sz[3845]:=1;
sz[3846]:=1;
sz[3847]:=2;
sz[3848]:=0;
sz[3849]:=0;
sz[3850]:=1;
sz[3851]:=2;
sz[3852]:=0;
sz[3853]:=3;
sz[3854]:=1;
sz[3855]:=0;
sz[3856]:=1;
sz[3857]:=0;
sz[3858]:=0;
sz[3859]:=0;
sz[3860]:=0;
sz[3861]:=0;
sz[3862]:=0;
sz[3863]:=2;
sz[3864]:=1;
sz[3865]:=0;
sz[3866]:=0;
sz[3867]:=0;
sz[3868]:=3;
sz[3869]:=1;
sz[3870]:=3;
sz[3871]:=1;
sz[3872]:=0;
sz[3873]:=0;
sz[3874]:=1;
sz[3875]:=1;
sz[3876]:=1;
sz[3877]:=2;
sz[3878]:=0;
sz[3879]:=0;
sz[3880]:=0;
sz[3881]:=1;
sz[3882]:=1;
sz[3883]:=0;
sz[3884]:=0;
sz[3885]:=0;
sz[3886]:=0;
sz[3887]:=1;
sz[3888]:=0;
sz[3889]:=2;
sz[3890]:=0;
sz[3891]:=0;
sz[3892]:=0;
sz[3893]:=0;
sz[3894]:=0;
sz[3895]:=1;
sz[3896]:=0;
sz[3897]:=0;
sz[3898]:=2;
sz[3899]:=2;
sz[3900]:=2;
sz[3901]:=2;
sz[3902]:=0;
sz[3903]:=0;
sz[3904]:=1;
sz[3905]:=0;
sz[3906]:=0;
sz[3907]:=1;
sz[3908]:=0;
sz[3909]:=0;
sz[3910]:=0;
sz[3911]:=3;
sz[3912]:=0;
sz[3913]:=0;
sz[3914]:=0;
sz[3915]:=0;
sz[3916]:=0;
sz[3917]:=1;
sz[3918]:=0;
sz[3919]:=1;
sz[3920]:=0;
sz[3921]:=1;
sz[3922]:=1;
sz[3923]:=1;
sz[3924]:=1;
sz[3925]:=2;
sz[3926]:=0;
sz[3927]:=0;
sz[3928]:=1;
sz[3929]:=2;
sz[3930]:=0;
sz[3931]:=1;
sz[3932]:=0;
sz[3933]:=0;
sz[3934]:=1;
sz[3935]:=1;
sz[3936]:=1;
sz[3937]:=2;
sz[3938]:=1;
sz[3939]:=0;
sz[3940]:=0;
sz[3941]:=0;
sz[3942]:=0;
sz[3943]:=1;
sz[3944]:=0;
sz[3945]:=0;
sz[3946]:=1;
sz[3947]:=2;
sz[3948]:=1;
sz[3949]:=1;
sz[3950]:=0;
sz[3951]:=1;
sz[3952]:=1;
sz[3953]:=1;
sz[3954]:=2;
sz[3955]:=0;
sz[3956]:=3;
sz[3957]:=0;
sz[3958]:=0;
sz[3959]:=0;
sz[3960]:=0;
sz[3961]:=0;
sz[3962]:=0;
sz[3963]:=0;
sz[3964]:=0;
sz[3965]:=0;
sz[3966]:=1;
sz[3967]:=3;
sz[3968]:=0;
sz[3969]:=0;
sz[3970]:=2;
sz[3971]:=2;
sz[3972]:=0;
sz[3973]:=0;
sz[3974]:=0;
sz[3975]:=0;
sz[3976]:=0;
sz[3977]:=1;
sz[3978]:=0;
sz[3979]:=2;
sz[3980]:=2;
sz[3981]:=0;
sz[3982]:=0;
sz[3983]:=0;
sz[3984]:=1;
sz[3985]:=0;
sz[3986]:=0;
sz[3987]:=1;
sz[3988]:=0;
sz[3989]:=2;
sz[3990]:=1;
sz[3991]:=0;
sz[3992]:=0;
sz[3993]:=0;
sz[3994]:=0;
sz[3995]:=0;
sz[3996]:=2;
sz[3997]:=1;
sz[3998]:=1;
sz[3999]:=0;
sz[4000]:=1;
sz[4001]:=1;
sz[4002]:=2;
sz[4003]:=1;
sz[4004]:=0;
sz[4005]:=1;
sz[4006]:=1;
sz[4007]:=1;
sz[4008]:=0;
sz[4009]:=1;
sz[4010]:=1;
sz[4011]:=1;
sz[4012]:=1;
sz[4013]:=1;
sz[4014]:=2;
sz[4015]:=0;
sz[4016]:=0;
sz[4017]:=3;
sz[4018]:=1;
sz[4019]:=1;
sz[4020]:=0;
sz[4021]:=1;
sz[4022]:=1;
sz[4023]:=1;
sz[4024]:=1;
sz[4025]:=1;
sz[4026]:=1;
sz[4027]:=1;
sz[4028]:=2;
sz[4029]:=0;
sz[4030]:=1;
sz[4031]:=0;
sz[4032]:=0;
sz[4033]:=1;
sz[4034]:=0;
sz[4035]:=0;
sz[4036]:=0;
sz[4037]:=0;
sz[4038]:=1;
sz[4039]:=0;
sz[4040]:=0;
sz[4041]:=0;
sz[4042]:=0;
sz[4043]:=1;
sz[4044]:=2;
sz[4045]:=0;
sz[4046]:=0;
sz[4047]:=0;
sz[4048]:=1;
sz[4049]:=1;
sz[4050]:=0;
sz[4051]:=1;
sz[4052]:=0;
sz[4053]:=0;
sz[4054]:=1;
sz[4055]:=1;
sz[4056]:=1;
sz[4057]:=3;
sz[4058]:=0;
sz[4059]:=1;
sz[4060]:=0;
sz[4061]:=2;
sz[4062]:=3;
sz[4063]:=0;
sz[4064]:=1;
sz[4065]:=0;
sz[4066]:=0;
sz[4067]:=1;
sz[4068]:=1;
sz[4069]:=0;
sz[4070]:=0;
sz[4071]:=0;
sz[4072]:=0;
sz[4073]:=1;
sz[4074]:=1;
sz[4075]:=0;
sz[4076]:=0;
sz[4077]:=0;
sz[4078]:=0;
sz[4079]:=1;
sz[4080]:=0;
sz[4081]:=0;
sz[4082]:=0;
sz[4083]:=0;
sz[4084]:=1;
sz[4085]:=0;
sz[4086]:=2;
sz[4087]:=0;
sz[4088]:=0;
sz[4089]:=1;
sz[4090]:=0;
sz[4091]:=3;
sz[4092]:=1;
sz[4093]:=3;
sz[4094]:=0;
sz[4095]:=0;
sz[4096]:=0;
sz[4097]:=3;
sz[4098]:=1;
sz[4099]:=2;
sz[4100]:=0;
sz[4101]:=1;
sz[4102]:=0;
sz[4103]:=0;
sz[4104]:=1;
sz[4105]:=0;
sz[4106]:=0;
sz[4107]:=0;
sz[4108]:=0;
sz[4109]:=1;
sz[4110]:=3;
sz[4111]:=2;
sz[4112]:=0;
sz[4113]:=0;
sz[4114]:=0;
sz[4115]:=0;
sz[4116]:=1;
sz[4117]:=0;
sz[4118]:=0;
sz[4119]:=0;
sz[4120]:=0;
sz[4121]:=1;
sz[4122]:=1;
sz[4123]:=1;
sz[4124]:=1;
sz[4125]:=0;
sz[4126]:=0;
sz[4127]:=2;
sz[4128]:=0;
sz[4129]:=1;
sz[4130]:=0;
sz[4131]:=0;
sz[4132]:=1;
sz[4133]:=1;
sz[4134]:=2;
sz[4135]:=1;
sz[4136]:=1;
sz[4137]:=0;
sz[4138]:=0;
sz[4139]:=2;
sz[4140]:=0;
sz[4141]:=0;
sz[4142]:=0;
sz[4143]:=0;
sz[4144]:=1;
sz[4145]:=1;
sz[4146]:=0;
sz[4147]:=0;
sz[4148]:=0;
sz[4149]:=0;
sz[4150]:=2;
sz[4151]:=1;
sz[4152]:=2;
sz[4153]:=2;
sz[4154]:=1;
sz[4155]:=0;
sz[4156]:=0;
sz[4157]:=2;
sz[4158]:=0;
sz[4159]:=2;
sz[4160]:=1;
sz[4161]:=0;
sz[4162]:=0;
sz[4163]:=0;
sz[4164]:=1;
sz[4165]:=0;
sz[4166]:=0;
sz[4167]:=0;
sz[4168]:=0;
sz[4169]:=1;
sz[4170]:=1;
sz[4171]:=1;
sz[4172]:=1;
sz[4173]:=1;
sz[4174]:=1;
sz[4175]:=0;
sz[4176]:=2;
sz[4177]:=2;
sz[4178]:=0;
sz[4179]:=0;
sz[4180]:=1;
sz[4181]:=1;
sz[4182]:=1;
sz[4183]:=0;
sz[4184]:=0;
sz[4185]:=0;
sz[4186]:=1;
sz[4187]:=0;
sz[4188]:=1;
sz[4189]:=2;
sz[4190]:=0;
sz[4191]:=0;
sz[4192]:=0;
sz[4193]:=0;
sz[4194]:=0;
sz[4195]:=0;
sz[4196]:=0;
sz[4197]:=1;
sz[4198]:=0;
sz[4199]:=1;
sz[4200]:=4;
sz[4201]:=1;
sz[4202]:=0;
sz[4203]:=0;
sz[4204]:=0;
sz[4205]:=1;
sz[4206]:=0;
sz[4207]:=0;
sz[4208]:=1;
sz[4209]:=0;
sz[4210]:=2;
sz[4211]:=2;
sz[4212]:=0;
sz[4213]:=0;
sz[4214]:=0;
sz[4215]:=0;
sz[4216]:=0;
sz[4217]:=3;
sz[4218]:=1;
sz[4219]:=1;
sz[4220]:=0;
sz[4221]:=1;
sz[4222]:=1;
sz[4223]:=0;
sz[4224]:=2;
sz[4225]:=1;
sz[4226]:=0;
sz[4227]:=2;
sz[4228]:=0;
sz[4229]:=2;
sz[4230]:=2;
sz[4231]:=2;
sz[4232]:=1;
sz[4233]:=0;
sz[4234]:=0;
sz[4235]:=0;
sz[4236]:=0;
sz[4237]:=2;
sz[4238]:=0;
sz[4239]:=0;
sz[4240]:=0;
sz[4241]:=2;
sz[4242]:=2;
sz[4243]:=2;
sz[4244]:=1;
sz[4245]:=0;
sz[4246]:=0;
sz[4247]:=1;
sz[4248]:=0;
sz[4249]:=2;
sz[4250]:=0;
sz[4251]:=0;
sz[4252]:=1;
sz[4253]:=2;
sz[4254]:=0;
sz[4255]:=0;
sz[4256]:=0;
sz[4257]:=0;
sz[4258]:=0;
sz[4259]:=2;
sz[4260]:=1;
sz[4261]:=1;
sz[4262]:=0;
sz[4263]:=0;
sz[4264]:=1;
sz[4265]:=1;
sz[4266]:=0;
sz[4267]:=1;
sz[4268]:=1;
sz[4269]:=0;
sz[4270]:=0;
sz[4271]:=2;
sz[4272]:=0;
sz[4273]:=1;
sz[4274]:=0;
sz[4275]:=0;
sz[4276]:=0;
sz[4277]:=0;
sz[4278]:=2;
sz[4279]:=1;
sz[4280]:=3;
sz[4281]:=0;
sz[4282]:=0;
sz[4283]:=1;
sz[4284]:=2;
sz[4285]:=0;
sz[4286]:=2;
sz[4287]:=1;
sz[4288]:=0;
sz[4289]:=2;
sz[4290]:=1;
sz[4291]:=0;
sz[4292]:=0;
sz[4293]:=0;
sz[4294]:=0;
sz[4295]:=0;
sz[4296]:=1;
sz[4297]:=2;
sz[4298]:=0;
sz[4299]:=0;
sz[4300]:=0;
sz[4301]:=1;
sz[4302]:=1;
sz[4303]:=0;
sz[4304]:=0;
sz[4305]:=0;
sz[4306]:=0;
sz[4307]:=1;
sz[4308]:=0;
sz[4309]:=2;
sz[4310]:=1;
sz[4311]:=0;
sz[4312]:=0;
sz[4313]:=0;
sz[4314]:=1;
sz[4315]:=0;
sz[4316]:=0;
sz[4317]:=0;
sz[4318]:=1;
sz[4319]:=1;
sz[4320]:=1;
sz[4321]:=0;
sz[4322]:=0;
sz[4323]:=0;
sz[4324]:=0;
sz[4325]:=2;
sz[4326]:=1;
sz[4327]:=1;
sz[4328]:=1;
sz[4329]:=1;
sz[4330]:=1;
sz[4331]:=1;
sz[4332]:=0;
sz[4333]:=1;
sz[4334]:=0;
sz[4335]:=0;
sz[4336]:=0;
sz[4337]:=3;
sz[4338]:=1;
sz[4339]:=1;
sz[4340]:=2;
sz[4341]:=0;
sz[4342]:=0;
sz[4343]:=0;
sz[4344]:=1;
sz[4345]:=0;
sz[4346]:=0;
sz[4347]:=0;
sz[4348]:=0;
sz[4349]:=1;
sz[4350]:=2;
sz[4351]:=1;
sz[4352]:=0;
sz[4353]:=0;
sz[4354]:=0;
sz[4355]:=1;
sz[4356]:=0;
sz[4357]:=2;
sz[4358]:=0;
sz[4359]:=1;
sz[4360]:=0;
sz[4361]:=3;
sz[4362]:=1;
sz[4363]:=3;
sz[4364]:=1;
sz[4365]:=0;
sz[4366]:=0;
sz[4367]:=0;
sz[4368]:=1;
sz[4369]:=1;
sz[4370]:=2;
sz[4371]:=1;
sz[4372]:=0;
sz[4373]:=1;
sz[4374]:=0;
sz[4375]:=0;
sz[4376]:=0;
sz[4377]:=0;
sz[4378]:=0;
sz[4379]:=0;
sz[4380]:=2;
sz[4381]:=0;
sz[4382]:=1;
sz[4383]:=1;
sz[4384]:=1;
sz[4385]:=0;
sz[4386]:=0;
sz[4387]:=2;
sz[4388]:=0;
sz[4389]:=0;
sz[4390]:=0;
sz[4391]:=2;
sz[4392]:=1;
sz[4393]:=0;
sz[4394]:=1;
sz[4395]:=0;
sz[4396]:=0;
sz[4397]:=2;
sz[4398]:=0;
sz[4399]:=0;
sz[4400]:=0;
sz[4401]:=0;
sz[4402]:=1;
sz[4403]:=0;
sz[4404]:=0;
sz[4405]:=1;
sz[4406]:=1;
sz[4407]:=0;
sz[4408]:=0;
sz[4409]:=1;
sz[4410]:=2;
sz[4411]:=2;
sz[4412]:=1;
sz[4413]:=0;
sz[4414]:=0;
sz[4415]:=0;
sz[4416]:=1;
sz[4417]:=0;
sz[4418]:=0;
sz[4419]:=1;
sz[4420]:=1;
sz[4421]:=2;
sz[4422]:=0;
sz[4423]:=2;
sz[4424]:=0;
sz[4425]:=0;
sz[4426]:=1;
sz[4427]:=0;
sz[4428]:=2;
sz[4429]:=0;
sz[4430]:=0;
sz[4431]:=0;
sz[4432]:=0;
sz[4433]:=2;
sz[4434]:=2;
sz[4435]:=3;
sz[4436]:=1;
sz[4437]:=0;
sz[4438]:=1;
sz[4439]:=0;
sz[4440]:=0;
sz[4441]:=1;
sz[4442]:=0;
sz[4443]:=2;
sz[4444]:=1;
sz[4445]:=0;
sz[4446]:=0;
sz[4447]:=1;
sz[4448]:=2;
sz[4449]:=0;
sz[4450]:=1;
sz[4451]:=3;
sz[4452]:=1;
sz[4453]:=0;
sz[4454]:=0;
sz[4455]:=1;
sz[4456]:=0;
sz[4457]:=2;
sz[4458]:=2;
sz[4459]:=2;
sz[4460]:=0;
sz[4461]:=0;
sz[4462]:=0;
sz[4463]:=1;
sz[4464]:=2;
sz[4465]:=0;
sz[4466]:=0;
sz[4467]:=0;
sz[4468]:=0;
sz[4469]:=2;
sz[4470]:=0;
sz[4471]:=0;
sz[4472]:=0;
sz[4473]:=0;
sz[4474]:=1;
sz[4475]:=0;
sz[4476]:=2;
sz[4477]:=0;
sz[4478]:=2;
sz[4479]:=1;
sz[4480]:=0;
sz[4481]:=2;
sz[4482]:=1;
sz[4483]:=1;
sz[4484]:=1;
sz[4485]:=0;
sz[4486]:=0;
sz[4487]:=1;
sz[4488]:=1;
sz[4489]:=0;
sz[4490]:=0;
sz[4491]:=0;
sz[4492]:=0;
sz[4493]:=2;
sz[4494]:=1;
sz[4495]:=0;
sz[4496]:=0;
sz[4497]:=0;
sz[4498]:=0;
sz[4499]:=0;
sz[4500]:=0;
sz[4501]:=2;
sz[4502]:=0;
sz[4503]:=1;
sz[4504]:=2;
sz[4505]:=0;
sz[4506]:=1;
sz[4507]:=3;
sz[4508]:=0;
sz[4509]:=0;
sz[4510]:=0;
sz[4511]:=0;
sz[4512]:=1;
sz[4513]:=1;
sz[4514]:=0;
sz[4515]:=0;
sz[4516]:=0;
sz[4517]:=1;
sz[4518]:=1;
sz[4519]:=2;
sz[4520]:=2;
sz[4521]:=0;
sz[4522]:=1;
sz[4523]:=1;
sz[4524]:=0;
sz[4525]:=0;
sz[4526]:=0;
sz[4527]:=0;
sz[4528]:=0;
sz[4529]:=1;
sz[4530]:=0;
sz[4531]:=0;
sz[4532]:=1;
sz[4533]:=1;
sz[4534]:=0;
sz[4535]:=2;
sz[4536]:=1;
sz[4537]:=0;
sz[4538]:=0;
sz[4539]:=0;
sz[4540]:=0;
sz[4541]:=0;
sz[4542]:=1;
sz[4543]:=0;
sz[4544]:=0;
sz[4545]:=1;
sz[4546]:=0;
sz[4547]:=1;
sz[4548]:=1;
sz[4549]:=3;
sz[4550]:=0;
sz[4551]:=0;
sz[4552]:=0;
sz[4553]:=2;
sz[4554]:=3;
sz[4555]:=0;
sz[4556]:=1;
sz[4557]:=1;
sz[4558]:=0;
sz[4559]:=1;
sz[4560]:=1;
sz[4561]:=2;
sz[4562]:=0;
sz[4563]:=0;
sz[4564]:=1;
sz[4565]:=2;
sz[4566]:=1;
sz[4567]:=1;
sz[4568]:=1;
sz[4569]:=0;
sz[4570]:=0;
sz[4571]:=0;
sz[4572]:=0;
sz[4573]:=0;
sz[4574]:=0;
sz[4575]:=0;
sz[4576]:=0;
sz[4577]:=1;
sz[4578]:=2;
sz[4579]:=0;
sz[4580]:=1;
sz[4581]:=0;
sz[4582]:=0;
sz[4583]:=1;
sz[4584]:=1;
sz[4585]:=0;
sz[4586]:=0;
sz[4587]:=0;
sz[4588]:=0;
sz[4589]:=0;
sz[4590]:=1;
sz[4591]:=1;
sz[4592]:=0;
sz[4593]:=0;
sz[4594]:=1;
sz[4595]:=0;
sz[4596]:=1;
sz[4597]:=3;
sz[4598]:=1;
sz[4599]:=0;
sz[4600]:=0;
sz[4601]:=1;
sz[4602]:=1;
sz[4603]:=3;
sz[4604]:=0;
sz[4605]:=0;
sz[4606]:=1;
sz[4607]:=1;
sz[4608]:=0;
sz[4609]:=0;
sz[4610]:=0;
sz[4611]:=0;
sz[4612]:=1;
sz[4613]:=2;
sz[4614]:=0;
sz[4615]:=0;
sz[4616]:=2;
sz[4617]:=0;
sz[4618]:=1;
sz[4619]:=0;
sz[4620]:=2;
sz[4621]:=2;
sz[4622]:=0;
sz[4623]:=1;
sz[4624]:=0;
sz[4625]:=0;
sz[4626]:=1;
sz[4627]:=0;
sz[4628]:=0;
sz[4629]:=0;
sz[4630]:=0;
sz[4631]:=1;
sz[4632]:=0;
sz[4633]:=1;
sz[4634]:=0;
sz[4635]:=1;
sz[4636]:=1;
sz[4637]:=3;
sz[4638]:=2;
sz[4639]:=2;
sz[4640]:=1;
sz[4641]:=0;
sz[4642]:=0;
sz[4643]:=1;
sz[4644]:=3;
sz[4645]:=1;
sz[4646]:=0;
sz[4647]:=0;
sz[4648]:=0;
sz[4649]:=1;
sz[4650]:=2;
sz[4651]:=2;
sz[4652]:=0;
sz[4653]:=1;
sz[4654]:=0;
sz[4655]:=0;
sz[4656]:=1;
sz[4657]:=1;
sz[4658]:=0;
sz[4659]:=1;
sz[4660]:=1;
sz[4661]:=2;
sz[4662]:=0;
sz[4663]:=1;
sz[4664]:=0;
sz[4665]:=0;
sz[4666]:=1;
sz[4667]:=0;
sz[4668]:=1;
sz[4669]:=1;
sz[4670]:=0;
sz[4671]:=1;
sz[4672]:=1;
sz[4673]:=2;
sz[4674]:=0;
sz[4675]:=0;
sz[4676]:=0;
sz[4677]:=1;
sz[4678]:=0;
sz[4679]:=2;
sz[4680]:=1;
sz[4681]:=1;
sz[4682]:=0;
sz[4683]:=0;
sz[4684]:=0;
sz[4685]:=0;
sz[4686]:=0;
sz[4687]:=0;
sz[4688]:=1;
sz[4689]:=0;
sz[4690]:=0;
sz[4691]:=3;
sz[4692]:=0;
sz[4693]:=0;
sz[4694]:=0;
sz[4695]:=0;
sz[4696]:=2;
sz[4697]:=2;
sz[4698]:=1;
sz[4699]:=1;
sz[4700]:=0;
sz[4701]:=0;
sz[4702]:=1;
sz[4703]:=1;
sz[4704]:=1;
sz[4705]:=0;
sz[4706]:=0;
sz[4707]:=1;
sz[4708]:=2;
sz[4709]:=0;
sz[4710]:=1;
sz[4711]:=1;
sz[4712]:=0;
sz[4713]:=0;
sz[4714]:=1;
sz[4715]:=1;
sz[4716]:=1;
sz[4717]:=1;
sz[4718]:=0;
sz[4719]:=0;
sz[4720]:=0;
sz[4721]:=1;
sz[4722]:=0;
sz[4723]:=1;
sz[4724]:=0;
sz[4725]:=0;
sz[4726]:=0;
sz[4727]:=0;
sz[4728]:=3;
sz[4729]:=2;
sz[4730]:=0;
sz[4731]:=0;
sz[4732]:=1;
sz[4733]:=2;
sz[4734]:=0;
sz[4735]:=0;
sz[4736]:=2;
sz[4737]:=1;
sz[4738]:=0;
sz[4739]:=0;
sz[4740]:=0;
sz[4741]:=0;
sz[4742]:=0;
sz[4743]:=1;
sz[4744]:=0;
sz[4745]:=3;
sz[4746]:=1;
sz[4747]:=0;
sz[4748]:=2;
sz[4749]:=0;
sz[4750]:=1;
sz[4751]:=2;
sz[4752]:=0;
sz[4753]:=0;
sz[4754]:=0;
sz[4755]:=0;
sz[4756]:=1;
sz[4757]:=0;
sz[4758]:=1;
sz[4759]:=3;
sz[4760]:=0;
sz[4761]:=0;
sz[4762]:=1;
sz[4763]:=2;
sz[4764]:=1;
sz[4765]:=1;
sz[4766]:=0;
sz[4767]:=0;
sz[4768]:=1;
sz[4769]:=0;
sz[4770]:=1;
sz[4771]:=0;
sz[4772]:=1;
sz[4773]:=0;
sz[4774]:=0;
sz[4775]:=0;
sz[4776]:=0;
sz[4777]:=0;
sz[4778]:=0;
sz[4779]:=1;
sz[4780]:=0;
sz[4781]:=1;
sz[4782]:=2;
sz[4783]:=1;
sz[4784]:=0;
sz[4785]:=1;
sz[4786]:=0;
sz[4787]:=1;
sz[4788]:=1;
sz[4789]:=2;
sz[4790]:=0;
sz[4791]:=0;
sz[4792]:=1;
sz[4793]:=1;
sz[4794]:=2;
sz[4795]:=1;
sz[4796]:=0;
sz[4797]:=0;
sz[4798]:=2;
sz[4799]:=1;
sz[4800]:=0;
sz[4801]:=1;
sz[4802]:=1;
sz[4803]:=0;
sz[4804]:=0;
sz[4805]:=1;
sz[4806]:=1;
sz[4807]:=0;
sz[4808]:=0;
sz[4809]:=0;
sz[4810]:=1;
sz[4811]:=1;
sz[4812]:=0;
sz[4813]:=1;
sz[4814]:=0;
sz[4815]:=1;
sz[4816]:=1;
sz[4817]:=3;
sz[4818]:=0;
sz[4819]:=0;
sz[4820]:=0;
sz[4821]:=0;
sz[4822]:=0;
sz[4823]:=0;
sz[4824]:=1;
sz[4825]:=2;
sz[4826]:=1;
sz[4827]:=0;
sz[4828]:=2;
sz[4829]:=1;
sz[4830]:=1;
sz[4831]:=1;
sz[4832]:=0;
sz[4833]:=1;
sz[4834]:=1;
sz[4835]:=0;
sz[4836]:=2;
sz[4837]:=0;
sz[4838]:=0;
sz[4839]:=0;
sz[4840]:=1;
sz[4841]:=2;
sz[4842]:=0;
sz[4843]:=1;
sz[4844]:=0;
sz[4845]:=0;
sz[4846]:=0;
sz[4847]:=1;
sz[4848]:=1;
sz[4849]:=1;
sz[4850]:=0;
sz[4851]:=1;
sz[4852]:=0;
sz[4853]:=2;
sz[4854]:=1;
sz[4855]:=0;
sz[4856]:=0;
sz[4857]:=0;
sz[4858]:=1;
sz[4859]:=0;
sz[4860]:=2;
sz[4861]:=1;
sz[4862]:=1;
sz[4863]:=0;
sz[4864]:=0;
sz[4865]:=2;
sz[4866]:=0;
sz[4867]:=2;
sz[4868]:=0;
sz[4869]:=0;
sz[4870]:=0;
sz[4871]:=2;
sz[4872]:=0;
sz[4873]:=0;
sz[4874]:=1;
sz[4875]:=0;
sz[4876]:=0;
sz[4877]:=2;
sz[4878]:=2;
sz[4879]:=1;
sz[4880]:=2;
sz[4881]:=1;
sz[4882]:=2;
sz[4883]:=2;
sz[4884]:=0;
sz[4885]:=1;
sz[4886]:=1;
sz[4887]:=0;
sz[4888]:=3;
sz[4889]:=2;
sz[4890]:=0;
sz[4891]:=0;
sz[4892]:=0;
sz[4893]:=0;
sz[4894]:=0;
sz[4895]:=1;
sz[4896]:=0;
sz[4897]:=0;
sz[4898]:=0;
sz[4899]:=0;
sz[4900]:=1;
sz[4901]:=1;
sz[4902]:=1;
sz[4903]:=1;
sz[4904]:=0;
sz[4905]:=0;
sz[4906]:=1;
sz[4907]:=1;
sz[4908]:=1;
sz[4909]:=1;
sz[4910]:=1;
sz[4911]:=0;
sz[4912]:=0;
sz[4913]:=0;
sz[4914]:=0;
sz[4915]:=0;
sz[4916]:=0;
sz[4917]:=0;
sz[4918]:=0;
sz[4919]:=2;
sz[4920]:=4;
sz[4921]:=2;
sz[4922]:=0;
sz[4923]:=0;
sz[4924]:=0;
sz[4925]:=1;
sz[4926]:=1;
sz[4927]:=0;
sz[4928]:=1;
sz[4929]:=0;
sz[4930]:=0;
sz[4931]:=1;
sz[4932]:=0;
sz[4933]:=1;
sz[4934]:=0;
sz[4935]:=0;
sz[4936]:=0;
sz[4937]:=1;
sz[4938]:=0;
sz[4939]:=0;
sz[4940]:=1;
sz[4941]:=0;
sz[4942]:=1;
sz[4943]:=2;
sz[4944]:=2;
sz[4945]:=0;
sz[4946]:=1;
sz[4947]:=0;
sz[4948]:=0;
sz[4949]:=1;
sz[4950]:=3;
sz[4951]:=1;
sz[4952]:=1;
sz[4953]:=0;
sz[4954]:=0;
sz[4955]:=0;
sz[4956]:=1;
sz[4957]:=4;
sz[4958]:=0;
sz[4959]:=0;
sz[4960]:=0;
sz[4961]:=0;
sz[4962]:=0;
sz[4963]:=1;
sz[4964]:=0;
sz[4965]:=0;
sz[4966]:=1;
sz[4967]:=2;
sz[4968]:=0;
sz[4969]:=3;
sz[4970]:=0;
sz[4971]:=0;
sz[4972]:=1;
sz[4973]:=1;
sz[4974]:=0;
sz[4975]:=0;
sz[4976]:=1;
sz[4977]:=0;
sz[4978]:=0;
sz[4979]:=1;
sz[4980]:=1;
sz[4981]:=0;
sz[4982]:=0;
sz[4983]:=0;
sz[4984]:=0;
sz[4985]:=0;
sz[4986]:=0;
sz[4987]:=2;
sz[4988]:=1;
sz[4989]:=0;
sz[4990]:=0;
sz[4991]:=1;
sz[4992]:=1;
sz[4993]:=2;
sz[4994]:=1;
sz[4995]:=0;
sz[4996]:=0;
sz[4997]:=0;
sz[4998]:=1;
sz[4999]:=3;
sz[5000]:=0;
sz[5001]:=0;
sz[5002]:=0;
sz[5003]:=1;
sz[5004]:=0;
sz[5005]:=0;
sz[5006]:=0;
sz[5007]:=0;
sz[5008]:=1;
sz[5009]:=3;
sz[5010]:=0;
sz[5011]:=1;
sz[5012]:=0;
sz[5013]:=0;
sz[5014]:=2;
sz[5015]:=0;
sz[5016]:=0;
sz[5017]:=1;
sz[5018]:=1;
sz[5019]:=3;
sz[5020]:=1;
sz[5021]:=3;
sz[5022]:=2;
sz[5023]:=1;
sz[5024]:=1;
sz[5025]:=0;
sz[5026]:=0;
sz[5027]:=0;
sz[5028]:=1;
sz[5029]:=2;
sz[5030]:=0;
sz[5031]:=0;
sz[5032]:=0;
sz[5033]:=0;
sz[5034]:=0;
sz[5035]:=1;
sz[5036]:=0;
sz[5037]:=0;
sz[5038]:=0;
sz[5039]:=2;
sz[5040]:=1;
sz[5041]:=0;
sz[5042]:=0;
sz[5043]:=0;
sz[5044]:=0;
sz[5045]:=0;
sz[5046]:=0;
sz[5047]:=0;
sz[5048]:=0;
sz[5049]:=0;
sz[5050]:=0;
sz[5051]:=1;
sz[5052]:=1;
sz[5053]:=0;
sz[5054]:=0;
sz[5055]:=0;
sz[5056]:=0;
sz[5057]:=1;
sz[5058]:=0;
sz[5059]:=4;
sz[5060]:=0;
sz[5061]:=0;
sz[5062]:=1;
sz[5063]:=0;
sz[5064]:=3;
sz[5065]:=0;
sz[5066]:=0;
sz[5067]:=0;
sz[5068]:=1;
sz[5069]:=2;
sz[5070]:=1;
sz[5071]:=1;
sz[5072]:=0;
sz[5073]:=0;
sz[5074]:=2;
sz[5075]:=0;
sz[5076]:=1;
sz[5077]:=1;
sz[5078]:=0;
sz[5079]:=0;
sz[5080]:=0;
sz[5081]:=2;
sz[5082]:=2;
sz[5083]:=0;
sz[5084]:=0;
sz[5085]:=1;
sz[5086]:=0;
sz[5087]:=1;
sz[5088]:=2;
sz[5089]:=2;
sz[5090]:=0;
sz[5091]:=0;
sz[5092]:=1;
sz[5093]:=1;
sz[5094]:=0;
sz[5095]:=0;
sz[5096]:=1;
sz[5097]:=0;
sz[5098]:=1;
sz[5099]:=1;
sz[5100]:=4;
sz[5101]:=1;
sz[5102]:=0;
sz[5103]:=0;
sz[5104]:=0;
sz[5105]:=2;
sz[5106]:=0;
sz[5107]:=2;
sz[5108]:=1;
sz[5109]:=0;
sz[5110]:=1;
sz[5111]:=0;
sz[5112]:=2;
sz[5113]:=1;
sz[5114]:=0;
sz[5115]:=2;
sz[5116]:=0;
sz[5117]:=2;
sz[5118]:=2;
sz[5119]:=2;
sz[5120]:=0;
sz[5121]:=2;
sz[5122]:=0;
sz[5123]:=0;
sz[5124]:=0;
sz[5125]:=0;
sz[5126]:=0;
sz[5127]:=0;
sz[5128]:=1;
sz[5129]:=1;
sz[5130]:=0;
sz[5131]:=0;
sz[5132]:=0;
sz[5133]:=0;
sz[5134]:=0;
sz[5135]:=2;
sz[5136]:=1;
sz[5137]:=0;
sz[5138]:=0;
sz[5139]:=0;
sz[5140]:=0;
sz[5141]:=0;
sz[5142]:=2;
sz[5143]:=1;
sz[5144]:=0;
sz[5145]:=0;
sz[5146]:=0;
sz[5147]:=1;
sz[5148]:=1;
sz[5149]:=1;
sz[5150]:=1;
sz[5151]:=0;
sz[5152]:=0;
sz[5153]:=4;
sz[5154]:=1;
sz[5155]:=0;
sz[5156]:=0;
sz[5157]:=0;
sz[5158]:=0;
sz[5159]:=1;
sz[5160]:=2;
sz[5161]:=1;
sz[5162]:=0;
sz[5163]:=1;
sz[5164]:=0;
sz[5165]:=0;
sz[5166]:=0;
sz[5167]:=1;
sz[5168]:=0;
sz[5169]:=1;
sz[5170]:=1;
sz[5171]:=1;
sz[5172]:=0;
sz[5173]:=1;
sz[5174]:=1;
sz[5175]:=0;
sz[5176]:=0;
sz[5177]:=2;
sz[5178]:=3;
sz[5179]:=1;
sz[5180]:=0;
sz[5181]:=0;
sz[5182]:=0;
sz[5183]:=0;
sz[5184]:=1;
sz[5185]:=0;
sz[5186]:=0;
sz[5187]:=0;
sz[5188]:=2;
sz[5189]:=1;
sz[5190]:=2;
sz[5191]:=1;
sz[5192]:=1;
sz[5193]:=1;
sz[5194]:=0;
sz[5195]:=0;
sz[5196]:=0;
sz[5197]:=2;
sz[5198]:=1;
sz[5199]:=1;
sz[5200]:=0;
sz[5201]:=0;
sz[5202]:=1;
sz[5203]:=1;
sz[5204]:=0;
sz[5205]:=0;
sz[5206]:=0;
sz[5207]:=1;
sz[5208]:=3;
sz[5209]:=1;
sz[5210]:=0;
sz[5211]:=1;
sz[5212]:=0;
sz[5213]:=0;
sz[5214]:=0;
sz[5215]:=1;
sz[5216]:=0;
sz[5217]:=1;
sz[5218]:=0;
sz[5219]:=0;
sz[5220]:=1;
sz[5221]:=2;
sz[5222]:=0;
sz[5223]:=0;
sz[5224]:=0;
sz[5225]:=0;
sz[5226]:=2;
sz[5227]:=1;
sz[5228]:=0;
sz[5229]:=0;
sz[5230]:=2;
sz[5231]:=1;
sz[5232]:=0;
sz[5233]:=2;
sz[5234]:=0;
sz[5235]:=1;
sz[5236]:=0;
sz[5237]:=1;
sz[5238]:=1;
sz[5239]:=0;
sz[5240]:=0;
sz[5241]:=2;
sz[5242]:=0;
sz[5243]:=0;
sz[5244]:=0;
sz[5245]:=0;
sz[5246]:=0;
sz[5247]:=0;
sz[5248]:=0;
sz[5249]:=0;
sz[5250]:=3;
sz[5251]:=0;
sz[5252]:=0;
sz[5253]:=1;
sz[5254]:=3;
sz[5255]:=1;
sz[5256]:=0;
sz[5257]:=0;
sz[5258]:=0;
sz[5259]:=1;
sz[5260]:=0;
sz[5261]:=3;
sz[5262]:=2;
sz[5263]:=1;
sz[5264]:=0;
sz[5265]:=1;
sz[5266]:=0;
sz[5267]:=1;
sz[5268]:=0;
sz[5269]:=0;
sz[5270]:=0;
sz[5271]:=0;
sz[5272]:=1;
sz[5273]:=2;
sz[5274]:=1;
sz[5275]:=0;
sz[5276]:=0;
sz[5277]:=1;
sz[5278]:=1;
sz[5279]:=1;
sz[5280]:=1;
sz[5281]:=1;
sz[5282]:=0;
sz[5283]:=0;
sz[5284]:=0;
sz[5285]:=0;
sz[5286]:=0;
sz[5287]:=0;
sz[5288]:=0;
sz[5289]:=1;
sz[5290]:=2;
sz[5291]:=1;
sz[5292]:=2;
sz[5293]:=2;
sz[5294]:=0;
sz[5295]:=0;
sz[5296]:=2;
sz[5297]:=1;
sz[5298]:=2;
sz[5299]:=0;
sz[5300]:=1;
sz[5301]:=0;
sz[5302]:=0;
sz[5303]:=2;
sz[5304]:=1;
sz[5305]:=1;
sz[5306]:=0;
sz[5307]:=0;
sz[5308]:=1;
sz[5309]:=2;
sz[5310]:=0;
sz[5311]:=0;
sz[5312]:=0;
sz[5313]:=0;
sz[5314]:=0;
sz[5315]:=0;
sz[5316]:=2;
sz[5317]:=2;
sz[5318]:=0;
sz[5319]:=1;
sz[5320]:=0;
sz[5321]:=0;
sz[5322]:=2;
sz[5323]:=1;
sz[5324]:=0;
sz[5325]:=0;
sz[5326]:=0;
sz[5327]:=0;
sz[5328]:=1;
sz[5329]:=1;
sz[5330]:=0;
sz[5331]:=1;
sz[5332]:=1;
sz[5333]:=2;
sz[5334]:=1;
sz[5335]:=0;
sz[5336]:=0;
sz[5337]:=2;
sz[5338]:=0;
sz[5339]:=0;
sz[5340]:=1;
sz[5341]:=1;
sz[5342]:=0;
sz[5343]:=0;
sz[5344]:=1;
sz[5345]:=1;
sz[5346]:=2;
sz[5347]:=2;
sz[5348]:=2;
sz[5349]:=0;
sz[5350]:=1;
sz[5351]:=2;
sz[5352]:=0;
sz[5353]:=0;
sz[5354]:=0;
sz[5355]:=0;
sz[5356]:=0;
sz[5357]:=0;
sz[5358]:=0;
sz[5359]:=1;
sz[5360]:=1;
sz[5361]:=1;
sz[5362]:=1;
sz[5363]:=0;
sz[5364]:=0;
sz[5365]:=2;
sz[5366]:=0;
sz[5367]:=0;
sz[5368]:=0;
sz[5369]:=1;
sz[5370]:=1;
sz[5371]:=1;
sz[5372]:=0;
sz[5373]:=0;
sz[5374]:=0;
sz[5375]:=2;
sz[5376]:=2;
sz[5377]:=1;
sz[5378]:=0;
sz[5379]:=0;
sz[5380]:=0;
sz[5381]:=1;
sz[5382]:=1;
sz[5383]:=0;
sz[5384]:=0;
sz[5385]:=0;
sz[5386]:=0;
sz[5387]:=1;
sz[5388]:=1;
sz[5389]:=0;
sz[5390]:=2;
sz[5391]:=0;
sz[5392]:=2;
sz[5393]:=2;
sz[5394]:=0;
sz[5395]:=2;
sz[5396]:=0;
sz[5397]:=0;
sz[5398]:=2;
sz[5399]:=1;
sz[5400]:=0;
sz[5401]:=1;
sz[5402]:=1;
sz[5403]:=2;
sz[5404]:=1;
sz[5405]:=0;
sz[5406]:=1;
sz[5407]:=1;
sz[5408]:=0;
sz[5409]:=0;
sz[5410]:=1;
sz[5411]:=0;
sz[5412]:=0;
sz[5413]:=2;
sz[5414]:=0;
sz[5415]:=0;
sz[5416]:=1;
sz[5417]:=1;
sz[5418]:=1;
sz[5419]:=1;
sz[5420]:=0;
sz[5421]:=2;
sz[5422]:=0;
sz[5423]:=1;
sz[5424]:=1;
sz[5425]:=0;
sz[5426]:=0;
sz[5427]:=0;
sz[5428]:=1;
sz[5429]:=1;
sz[5430]:=3;
sz[5431]:=1;
sz[5432]:=1;
sz[5433]:=0;
sz[5434]:=0;
sz[5435]:=1;
sz[5436]:=1;
sz[5437]:=2;
sz[5438]:=0;
sz[5439]:=0;
sz[5440]:=1;
sz[5441]:=1;
sz[5442]:=1;
sz[5443]:=1;
sz[5444]:=0;
sz[5445]:=0;
sz[5446]:=1;
sz[5447]:=0;
sz[5448]:=1;
sz[5449]:=2;
sz[5450]:=0;
sz[5451]:=0;
sz[5452]:=0;
sz[5453]:=1;
sz[5454]:=1;
sz[5455]:=0;
sz[5456]:=0;
sz[5457]:=0;
sz[5458]:=0;
sz[5459]:=0;
sz[5460]:=2;
sz[5461]:=0;
sz[5462]:=0;
sz[5463]:=0;
sz[5464]:=1;
sz[5465]:=1;
sz[5466]:=0;
sz[5467]:=1;
sz[5468]:=0;
sz[5469]:=1;
sz[5470]:=0;
sz[5471]:=3;
sz[5472]:=1;
sz[5473]:=0;
sz[5474]:=0;
sz[5475]:=0;
sz[5476]:=0;
sz[5477]:=1;
sz[5478]:=1;
sz[5479]:=1;
sz[5480]:=0;
sz[5481]:=0;
sz[5482]:=1;
sz[5483]:=2;
sz[5484]:=0;
sz[5485]:=0;
sz[5486]:=0;
sz[5487]:=0;
sz[5488]:=0;
sz[5489]:=1;
sz[5490]:=2;
sz[5491]:=1;
sz[5492]:=0;
sz[5493]:=1;
sz[5494]:=0;
sz[5495]:=2;
sz[5496]:=0;
sz[5497]:=0;
sz[5498]:=0;
sz[5499]:=1;
sz[5500]:=1;
sz[5501]:=2;
sz[5502]:=2;
sz[5503]:=1;
sz[5504]:=0;
sz[5505]:=0;
sz[5506]:=0;
sz[5507]:=2;
sz[5508]:=1;
sz[5509]:=0;
sz[5510]:=0;
sz[5511]:=0;
sz[5512]:=1;
sz[5513]:=1;
sz[5514]:=2;
sz[5515]:=0;
sz[5516]:=0;
sz[5517]:=0;
sz[5518]:=1;
sz[5519]:=2;
sz[5520]:=2;
sz[5521]:=2;
sz[5522]:=0;
sz[5523]:=0;
sz[5524]:=0;
sz[5525]:=0;
sz[5526]:=0;
sz[5527]:=1;
sz[5528]:=1;
sz[5529]:=0;
sz[5530]:=1;
sz[5531]:=2;
sz[5532]:=0;
sz[5533]:=0;
sz[5534]:=0;
sz[5535]:=0;
sz[5536]:=0;
sz[5537]:=1;
sz[5538]:=0;
sz[5539]:=1;
sz[5540]:=0;
sz[5541]:=1;
sz[5542]:=0;
sz[5543]:=0;
sz[5544]:=2;
sz[5545]:=0;
sz[5546]:=0;
sz[5547]:=1;
sz[5548]:=2;
sz[5549]:=3;
sz[5550]:=0;
sz[5551]:=0;
sz[5552]:=0;
sz[5553]:=0;
sz[5554]:=0;
sz[5555]:=1;
sz[5556]:=1;
sz[5557]:=1;
sz[5558]:=0;
sz[5559]:=0;
sz[5560]:=0;
sz[5561]:=1;
sz[5562]:=1;
sz[5563]:=1;
sz[5564]:=0;
sz[5565]:=0;
sz[5566]:=1;
sz[5567]:=3;
sz[5568]:=2;
sz[5569]:=1;
sz[5570]:=0;
sz[5571]:=1;
sz[5572]:=2;
sz[5573]:=1;
sz[5574]:=0;
sz[5575]:=1;
sz[5576]:=0;
sz[5577]:=1;
sz[5578]:=0;
sz[5579]:=1;
sz[5580]:=3;
sz[5581]:=2;
sz[5582]:=0;
sz[5583]:=0;
sz[5584]:=2;
sz[5585]:=0;
sz[5586]:=0;
sz[5587]:=1;
sz[5588]:=1;
sz[5589]:=1;
sz[5590]:=0;
sz[5591]:=1;
sz[5592]:=1;
sz[5593]:=1;
sz[5594]:=0;
sz[5595]:=0;
sz[5596]:=0;
sz[5597]:=0;
sz[5598]:=1;
sz[5599]:=1;
sz[5600]:=1;
sz[5601]:=0;
sz[5602]:=0;
sz[5603]:=0;
sz[5604]:=1;
sz[5605]:=0;
sz[5606]:=1;
sz[5607]:=0;
sz[5608]:=0;
sz[5609]:=0;
sz[5610]:=0;
sz[5611]:=1;
sz[5612]:=2;
sz[5613]:=0;
sz[5614]:=0;
sz[5615]:=0;
sz[5616]:=0;
sz[5617]:=0;
sz[5618]:=0;
sz[5619]:=1;
sz[5620]:=0;
sz[5621]:=2;
sz[5622]:=1;
sz[5623]:=2;
sz[5624]:=0;
sz[5625]:=0;
sz[5626]:=2;
sz[5627]:=2;
sz[5628]:=2;
sz[5629]:=2;
sz[5630]:=0;
sz[5631]:=0;
sz[5632]:=0;
sz[5633]:=1;
sz[5634]:=0;
sz[5635]:=0;
sz[5636]:=0;
sz[5637]:=0;
sz[5638]:=2;
sz[5639]:=1;
sz[5640]:=1;
sz[5641]:=2;
sz[5642]:=0;
sz[5643]:=0;
sz[5644]:=0;
sz[5645]:=1;
sz[5646]:=0;
sz[5647]:=1;
sz[5648]:=0;
sz[5649]:=0;
sz[5650]:=1;
sz[5651]:=2;
sz[5652]:=1;
sz[5653]:=1;
sz[5654]:=0;
sz[5655]:=0;
sz[5656]:=0;
sz[5657]:=2;
sz[5658]:=1;
sz[5659]:=1;
sz[5660]:=0;
sz[5661]:=1;
sz[5662]:=0;
sz[5663]:=0;
sz[5664]:=0;
sz[5665]:=0;
sz[5666]:=0;
sz[5667]:=0;
sz[5668]:=1;
sz[5669]:=2;
sz[5670]:=2;
sz[5671]:=1;
sz[5672]:=0;
sz[5673]:=1;
sz[5674]:=1;
sz[5675]:=1;
sz[5676]:=0;
sz[5677]:=0;
sz[5678]:=0;
sz[5679]:=0;
sz[5680]:=1;
sz[5681]:=0;
sz[5682]:=0;
sz[5683]:=3;
sz[5684]:=1;
sz[5685]:=0;
sz[5686]:=0;
sz[5687]:=0;
sz[5688]:=1;
sz[5689]:=1;
sz[5690]:=0;
sz[5691]:=1;
sz[5692]:=1;
sz[5693]:=2;
sz[5694]:=1;
sz[5695]:=0;
sz[5696]:=0;
sz[5697]:=1;
sz[5698]:=1;
sz[5699]:=1;
sz[5700]:=1;
sz[5701]:=2;
sz[5702]:=1;
sz[5703]:=0;
sz[5704]:=1;
sz[5705]:=0;
sz[5706]:=2;
sz[5707]:=0;
sz[5708]:=2;
sz[5709]:=1;
sz[5710]:=0;
sz[5711]:=2;
sz[5712]:=1;
sz[5713]:=0;
sz[5714]:=0;
sz[5715]:=0;
sz[5716]:=1;
sz[5717]:=2;
sz[5718]:=1;
sz[5719]:=1;
sz[5720]:=0;
sz[5721]:=1;
sz[5722]:=0;
sz[5723]:=1;
sz[5724]:=0;
sz[5725]:=0;
sz[5726]:=0;
sz[5727]:=1;
sz[5728]:=1;
sz[5729]:=0;
sz[5730]:=1;
sz[5731]:=0;
sz[5732]:=0;
sz[5733]:=0;
sz[5734]:=0;
sz[5735]:=0;
sz[5736]:=0;
sz[5737]:=1;
sz[5738]:=1;
sz[5739]:=0;
sz[5740]:=1;
sz[5741]:=2;
sz[5742]:=0;
sz[5743]:=1;
sz[5744]:=0;
sz[5745]:=0;
sz[5746]:=0;
sz[5747]:=0;
sz[5748]:=1;
sz[5749]:=1;
sz[5750]:=0;
sz[5751]:=1;
sz[5752]:=0;
sz[5753]:=3;
sz[5754]:=0;
sz[5755]:=0;
sz[5756]:=1;
sz[5757]:=0;
sz[5758]:=0;
sz[5759]:=2;
sz[5760]:=0;
sz[5761]:=0;
sz[5762]:=1;
sz[5763]:=0;
sz[5764]:=1;
sz[5765]:=0;
sz[5766]:=2;
sz[5767]:=1;
sz[5768]:=0;
sz[5769]:=1;
sz[5770]:=4;
sz[5771]:=2;
sz[5772]:=1;
sz[5773]:=0;
sz[5774]:=0;
sz[5775]:=0;
sz[5776]:=0;
sz[5777]:=2;
sz[5778]:=0;
sz[5779]:=1;
sz[5780]:=0;
sz[5781]:=0;
sz[5782]:=0;
sz[5783]:=1;
sz[5784]:=1;
sz[5785]:=0;
sz[5786]:=1;
sz[5787]:=0;
sz[5788]:=0;
sz[5789]:=1;
sz[5790]:=1;
sz[5791]:=2;
sz[5792]:=0;
sz[5793]:=0;
sz[5794]:=0;
sz[5795]:=0;
sz[5796]:=0;
sz[5797]:=0;
sz[5798]:=1;
sz[5799]:=0;
sz[5800]:=2;
sz[5801]:=1;
sz[5802]:=1;
sz[5803]:=1;
sz[5804]:=1;
sz[5805]:=0;
sz[5806]:=1;
sz[5807]:=1;
sz[5808]:=0;
sz[5809]:=0;
sz[5810]:=3;
sz[5811]:=0;
sz[5812]:=1;
sz[5813]:=3;
sz[5814]:=0;
sz[5815]:=0;
sz[5816]:=0;
sz[5817]:=0;
sz[5818]:=0;
sz[5819]:=1;
sz[5820]:=1;
sz[5821]:=1;
sz[5822]:=1;
sz[5823]:=1;
sz[5824]:=1;
sz[5825]:=2;
sz[5826]:=2;
sz[5827]:=2;
sz[5828]:=1;
sz[5829]:=0;
sz[5830]:=1;
sz[5831]:=0;
sz[5832]:=0;
sz[5833]:=1;
sz[5834]:=1;
sz[5835]:=1;
sz[5836]:=0;
sz[5837]:=1;
sz[5838]:=0;
sz[5839]:=1;
sz[5840]:=0;
sz[5841]:=0;
sz[5842]:=1;
sz[5843]:=2;
sz[5844]:=1;
sz[5845]:=0;
sz[5846]:=0;
sz[5847]:=0;
sz[5848]:=3;
sz[5849]:=3;
sz[5850]:=1;
sz[5851]:=1;
sz[5852]:=0;
sz[5853]:=0;
sz[5854]:=0;
sz[5855]:=2;
sz[5856]:=0;
sz[5857]:=1;
sz[5858]:=0;
sz[5859]:=0;
sz[5860]:=1;
sz[5861]:=1;
sz[5862]:=0;
sz[5863]:=1;
sz[5864]:=1;
sz[5865]:=0;
sz[5866]:=1;
sz[5867]:=1;
sz[5868]:=0;
sz[5869]:=1;
sz[5870]:=0;
sz[5871]:=0;
sz[5872]:=0;
sz[5873]:=1;
sz[5874]:=0;
sz[5875]:=0;
sz[5876]:=0;
sz[5877]:=2;
sz[5878]:=1;
sz[5879]:=1;
sz[5880]:=1;
sz[5881]:=1;
sz[5882]:=0;
sz[5883]:=0;
sz[5884]:=1;
sz[5885]:=3;
sz[5886]:=1;
sz[5887]:=1;
sz[5888]:=0;
sz[5889]:=1;
sz[5890]:=1;
sz[5891]:=0;
sz[5892]:=1;
sz[5893]:=0;
sz[5894]:=1;
sz[5895]:=1;
sz[5896]:=0;
sz[5897]:=1;
sz[5898]:=1;
sz[5899]:=0;
sz[5900]:=0;
sz[5901]:=0;
sz[5902]:=0;
sz[5903]:=3;
sz[5904]:=0;
sz[5905]:=1;
sz[5906]:=0;
sz[5907]:=1;
sz[5908]:=0;
sz[5909]:=0;
sz[5910]:=2;
sz[5911]:=0;
sz[5912]:=0;
sz[5913]:=0;
sz[5914]:=0;
sz[5915]:=0;
sz[5916]:=0;
sz[5917]:=0;
sz[5918]:=0;
sz[5919]:=0;
sz[5920]:=1;
sz[5921]:=2;
sz[5922]:=1;
sz[5923]:=1;
sz[5924]:=0;
sz[5925]:=0;
sz[5926]:=0;
sz[5927]:=2;
sz[5928]:=1;
sz[5929]:=0;
sz[5930]:=1;
sz[5931]:=0;
sz[5932]:=2;
sz[5933]:=1;
sz[5934]:=1;
sz[5935]:=0;
sz[5936]:=0;
sz[5937]:=1;
sz[5938]:=1;
sz[5939]:=2;
sz[5940]:=3;
sz[5941]:=0;
sz[5942]:=0;
sz[5943]:=0;
sz[5944]:=1;
sz[5945]:=0;
sz[5946]:=0;
sz[5947]:=0;
sz[5948]:=0;
sz[5949]:=0;
sz[5950]:=0;
sz[5951]:=0;
sz[5952]:=2;
sz[5953]:=2;
sz[5954]:=0;
sz[5955]:=0;
sz[5956]:=0;
sz[5957]:=1;
sz[5958]:=0;
sz[5959]:=1;
sz[5960]:=1;
sz[5961]:=0;
sz[5962]:=1;
sz[5963]:=0;
sz[5964]:=1;
sz[5965]:=0;
sz[5966]:=0;
sz[5967]:=0;
sz[5968]:=1;
sz[5969]:=0;
sz[5970]:=2;
sz[5971]:=0;
sz[5972]:=0;
sz[5973]:=0;
sz[5974]:=0;
sz[5975]:=1;
sz[5976]:=0;
sz[5977]:=2;
sz[5978]:=0;
sz[5979]:=2;
sz[5980]:=2;
sz[5981]:=3;
sz[5982]:=0;
sz[5983]:=0;
sz[5984]:=1;
sz[5985]:=0;
sz[5986]:=0;
sz[5987]:=2;
sz[5988]:=0;
sz[5989]:=1;
sz[5990]:=0;
sz[5991]:=0;
sz[5992]:=1;
sz[5993]:=0;
sz[5994]:=1;
sz[5995]:=0;
sz[5996]:=1;
sz[5997]:=0;
sz[5998]:=1;
sz[5999]:=4;
sz[6000]:=1;
sz[6001]:=1;
sz[6002]:=0;
sz[6003]:=0;
sz[6004]:=1;
sz[6005]:=0;
sz[6006]:=0;
sz[6007]:=1;
sz[6008]:=0;
sz[6009]:=0;
sz[6010]:=2;
sz[6011]:=2;
sz[6012]:=3;
sz[6013]:=2;
sz[6014]:=1;
sz[6015]:=0;
sz[6016]:=0;
sz[6017]:=0;
sz[6018]:=0;
sz[6019]:=0;
sz[6020]:=0;
sz[6021]:=0;
sz[6022]:=0;
sz[6023]:=2;
sz[6024]:=0;
sz[6025]:=0;
sz[6026]:=2;
sz[6027]:=0;
sz[6028]:=0;
sz[6029]:=2;
sz[6030]:=2;
sz[6031]:=1;
sz[6032]:=0;
sz[6033]:=1;
sz[6034]:=0;
sz[6035]:=0;
sz[6036]:=0;
sz[6037]:=1;
sz[6038]:=0;
sz[6039]:=0;
sz[6040]:=1;
sz[6041]:=0;
sz[6042]:=1;
sz[6043]:=2;
sz[6044]:=1;
sz[6045]:=1;
sz[6046]:=0;
sz[6047]:=3;
sz[6048]:=0;
sz[6049]:=0;
sz[6050]:=1;
sz[6051]:=0;
sz[6052]:=0;
sz[6053]:=2;
sz[6054]:=0;
sz[6055]:=1;
sz[6056]:=0;
sz[6057]:=1;
sz[6058]:=0;
sz[6059]:=0;
sz[6060]:=1;
sz[6061]:=0;
sz[6062]:=0;
sz[6063]:=0;
sz[6064]:=2;
sz[6065]:=1;
sz[6066]:=0;
sz[6067]:=1;
sz[6068]:=0;
sz[6069]:=0;
sz[6070]:=0;
sz[6071]:=2;
sz[6072]:=1;
sz[6073]:=3;
sz[6074]:=0;
sz[6075]:=0;
sz[6076]:=2;
sz[6077]:=0;
sz[6078]:=1;
sz[6079]:=3;
sz[6080]:=1;
sz[6081]:=2;
sz[6082]:=0;
sz[6083]:=1;
sz[6084]:=0;
sz[6085]:=0;
sz[6086]:=0;
sz[6087]:=0;
sz[6088]:=0;
sz[6089]:=1;
sz[6090]:=3;
sz[6091]:=1;
sz[6092]:=0;
sz[6093]:=0;
sz[6094]:=0;
sz[6095]:=1;
sz[6096]:=0;
sz[6097]:=0;
sz[6098]:=0;
sz[6099]:=0;
sz[6100]:=3;
sz[6101]:=1;
sz[6102]:=0;
sz[6103]:=0;
sz[6104]:=0;
sz[6105]:=0;
sz[6106]:=1;
sz[6107]:=2;
sz[6108]:=2;
sz[6109]:=0;
sz[6110]:=1;
sz[6111]:=0;
sz[6112]:=0;
sz[6113]:=2;
sz[6114]:=1;
sz[6115]:=1;
sz[6116]:=0;
sz[6117]:=1;
sz[6118]:=0;
sz[6119]:=1;
sz[6120]:=0;
sz[6121]:=2;
sz[6122]:=0;
sz[6123]:=1;
sz[6124]:=1;
sz[6125]:=0;
sz[6126]:=1;
sz[6127]:=0;
sz[6128]:=1;
sz[6129]:=0;
sz[6130]:=0;
sz[6131]:=2;
sz[6132]:=0;
sz[6133]:=2;
sz[6134]:=0;
sz[6135]:=0;
sz[6136]:=1;
sz[6137]:=1;
sz[6138]:=1;
sz[6139]:=0;
sz[6140]:=0;
sz[6141]:=1;
sz[6142]:=0;
sz[6143]:=1;
sz[6144]:=0;
sz[6145]:=0;
sz[6146]:=3;
sz[6147]:=1;
sz[6148]:=1;
sz[6149]:=1;
sz[6150]:=0;
sz[6151]:=1;
sz[6152]:=0;
sz[6153]:=0;
sz[6154]:=1;
sz[6155]:=2;
sz[6156]:=1;
sz[6157]:=1;
sz[6158]:=1;
sz[6159]:=0;
sz[6160]:=0;
sz[6161]:=1;
sz[6162]:=1;
sz[6163]:=2;
sz[6164]:=1;
sz[6165]:=0;
sz[6166]:=0;
sz[6167]:=0;
sz[6168]:=0;
sz[6169]:=1;
sz[6170]:=0;
sz[6171]:=0;
sz[6172]:=2;
sz[6173]:=2;
sz[6174]:=0;
sz[6175]:=0;
sz[6176]:=1;
sz[6177]:=0;
sz[6178]:=2;
sz[6179]:=0;
sz[6180]:=0;
sz[6181]:=0;
sz[6182]:=0;
sz[6183]:=0;
sz[6184]:=0;
sz[6185]:=1;
sz[6186]:=0;
sz[6187]:=0;
sz[6188]:=1;
sz[6189]:=0;
sz[6190]:=0;
sz[6191]:=0;
sz[6192]:=1;
sz[6193]:=0;
sz[6194]:=0;
sz[6195]:=0;
sz[6196]:=0;
sz[6197]:=1;
sz[6198]:=1;
sz[6199]:=1;
sz[6200]:=0;
sz[6201]:=0;
sz[6202]:=0;
sz[6203]:=1;
sz[6204]:=2;
sz[6205]:=1;
sz[6206]:=0;
sz[6207]:=0;
sz[6208]:=0;
sz[6209]:=2;
sz[6210]:=1;
sz[6211]:=1;
sz[6212]:=0;
sz[6213]:=1;
sz[6214]:=0;
sz[6215]:=0;
sz[6216]:=1;
sz[6217]:=1;
sz[6218]:=1;
sz[6219]:=1;
sz[6220]:=2;
sz[6221]:=1;
sz[6222]:=0;
sz[6223]:=2;
sz[6224]:=1;
sz[6225]:=0;
sz[6226]:=1;
sz[6227]:=1;
sz[6228]:=2;
sz[6229]:=2;
sz[6230]:=0;
sz[6231]:=2;
sz[6232]:=0;
sz[6233]:=1;
sz[6234]:=0;
sz[6235]:=0;
sz[6236]:=0;
sz[6237]:=0;
sz[6238]:=1;
sz[6239]:=0;
sz[6240]:=1;
sz[6241]:=1;
sz[6242]:=0;
sz[6243]:=0;
sz[6244]:=0;
sz[6245]:=0;
sz[6246]:=0;
sz[6247]:=1;
sz[6248]:=0;
sz[6249]:=1;
sz[6250]:=1;
sz[6251]:=1;
sz[6252]:=0;
sz[6253]:=1;
sz[6254]:=0;
sz[6255]:=0;
sz[6256]:=0;
sz[6257]:=3;
sz[6258]:=3;
sz[6259]:=1;
sz[6260]:=0;
sz[6261]:=1;
sz[6262]:=1;
sz[6263]:=1;
sz[6264]:=2;
sz[6265]:=1;
sz[6266]:=0;
sz[6267]:=1;
sz[6268]:=0;
sz[6269]:=1;
sz[6270]:=0;
sz[6271]:=1;
sz[6272]:=1;
sz[6273]:=1;
sz[6274]:=0;
sz[6275]:=1;
sz[6276]:=1;
sz[6277]:=1;
sz[6278]:=0;
sz[6279]:=0;
sz[6280]:=1;
sz[6281]:=0;
sz[6282]:=0;
sz[6283]:=0;
sz[6284]:=0;
sz[6285]:=0;
sz[6286]:=0;
sz[6287]:=2;
sz[6288]:=0;
sz[6289]:=0;
sz[6290]:=0;
sz[6291]:=0;
sz[6292]:=1;
sz[6293]:=0;
sz[6294]:=0;
sz[6295]:=0;
sz[6296]:=1;
sz[6297]:=1;
sz[6298]:=0;
sz[6299]:=2;
sz[6300]:=2;
sz[6301]:=2;
sz[6302]:=2;
sz[6303]:=0;
sz[6304]:=0;
sz[6305]:=1;
sz[6306]:=2;
sz[6307]:=0;
sz[6308]:=0;
sz[6309]:=2;
sz[6310]:=2;
sz[6311]:=3;
sz[6312]:=0;
sz[6313]:=1;
sz[6314]:=0;
sz[6315]:=0;
sz[6316]:=0;
sz[6317]:=2;
sz[6318]:=0;
sz[6319]:=0;
sz[6320]:=1;
sz[6321]:=1;
sz[6322]:=0;
sz[6323]:=2;
sz[6324]:=0;
sz[6325]:=0;
sz[6326]:=0;
sz[6327]:=0;
sz[6328]:=3;
sz[6329]:=1;
sz[6330]:=3;
sz[6331]:=1;
sz[6332]:=1;
sz[6333]:=1;
sz[6334]:=0;
sz[6335]:=0;
sz[6336]:=2;
sz[6337]:=1;
sz[6338]:=1;
sz[6339]:=0;
sz[6340]:=1;
sz[6341]:=0;
sz[6342]:=0;
sz[6343]:=1;
sz[6344]:=0;
sz[6345]:=0;
sz[6346]:=0;
sz[6347]:=1;
sz[6348]:=0;
sz[6349]:=1;
sz[6350]:=2;
sz[6351]:=0;
sz[6352]:=1;
sz[6353]:=2;
sz[6354]:=0;
sz[6355]:=0;
sz[6356]:=0;
sz[6357]:=0;
sz[6358]:=1;
sz[6359]:=1;
sz[6360]:=2;
sz[6361]:=1;
sz[6362]:=0;
sz[6363]:=1;
sz[6364]:=0;
sz[6365]:=0;
sz[6366]:=0;
sz[6367]:=1;
sz[6368]:=1;
sz[6369]:=1;
sz[6370]:=0;
sz[6371]:=1;
sz[6372]:=0;
sz[6373]:=3;
sz[6374]:=0;
sz[6375]:=0;
sz[6376]:=0;
sz[6377]:=1;
sz[6378]:=1;
sz[6379]:=2;
sz[6380]:=2;
sz[6381]:=0;
sz[6382]:=0;
sz[6383]:=0;
sz[6384]:=1;
sz[6385]:=0;
sz[6386]:=0;
sz[6387]:=1;
sz[6388]:=1;
sz[6389]:=2;
sz[6390]:=1;
sz[6391]:=0;
sz[6392]:=0;
sz[6393]:=0;
sz[6394]:=2;
sz[6395]:=1;
sz[6396]:=1;
sz[6397]:=2;
sz[6398]:=0;
sz[6399]:=0;
sz[6400]:=0;
sz[6401]:=1;
sz[6402]:=0;
sz[6403]:=0;
sz[6404]:=1;
sz[6405]:=0;
sz[6406]:=0;
sz[6407]:=1;
sz[6408]:=0;
sz[6409]:=1;
sz[6410]:=0;
sz[6411]:=0;
sz[6412]:=1;
sz[6413]:=0;
sz[6414]:=1;
sz[6415]:=0;
sz[6416]:=0;
sz[6417]:=0;
sz[6418]:=0;
sz[6419]:=1;
sz[6420]:=1;
sz[6421]:=2;
sz[6422]:=2;
sz[6423]:=0;
sz[6424]:=1;
sz[6425]:=0;
sz[6426]:=1;
sz[6427]:=1;
sz[6428]:=0;
sz[6429]:=1;
sz[6430]:=2;
sz[6431]:=1;
sz[6432]:=0;
sz[6433]:=0;
sz[6434]:=0;
sz[6435]:=1;
sz[6436]:=1;
sz[6437]:=2;
sz[6438]:=1;
sz[6439]:=1;
sz[6440]:=0;
sz[6441]:=1;
sz[6442]:=0;
sz[6443]:=0;
sz[6444]:=1;
sz[6445]:=2;
sz[6446]:=0;
sz[6447]:=0;
sz[6448]:=2;
sz[6449]:=2;
sz[6450]:=1;
sz[6451]:=1;
sz[6452]:=0;
sz[6453]:=0;
sz[6454]:=0;
sz[6455]:=2;
sz[6456]:=0;
sz[6457]:=1;
sz[6458]:=0;
sz[6459]:=1;
sz[6460]:=0;
sz[6461]:=1;
sz[6462]:=1;
sz[6463]:=0;
sz[6464]:=1;
sz[6465]:=0;
sz[6466]:=1;
sz[6467]:=0;
sz[6468]:=0;
sz[6469]:=2;
sz[6470]:=0;
sz[6471]:=0;
sz[6472]:=1;
sz[6473]:=1;
sz[6474]:=0;
sz[6475]:=0;
sz[6476]:=0;
sz[6477]:=0;
sz[6478]:=0;
sz[6479]:=1;
sz[6480]:=3;
sz[6481]:=2;
sz[6482]:=1;
sz[6483]:=0;
sz[6484]:=0;
sz[6485]:=0;
sz[6486]:=0;
sz[6487]:=0;
sz[6488]:=0;
sz[6489]:=1;
sz[6490]:=0;
sz[6491]:=3;
sz[6492]:=1;
sz[6493]:=1;
sz[6494]:=0;
sz[6495]:=0;
sz[6496]:=0;
sz[6497]:=1;
sz[6498]:=0;
sz[6499]:=1;
sz[6500]:=2;
sz[6501]:=1;
sz[6502]:=3;
sz[6503]:=0;
sz[6504]:=4;
sz[6505]:=0;
sz[6506]:=0;
sz[6507]:=0;
sz[6508]:=0;
sz[6509]:=1;
sz[6510]:=2;
sz[6511]:=0;
sz[6512]:=0;
sz[6513]:=1;
sz[6514]:=0;
sz[6515]:=0;
sz[6516]:=1;
sz[6517]:=0;
sz[6518]:=0;
sz[6519]:=0;
sz[6520]:=0;
sz[6521]:=1;
sz[6522]:=0;
sz[6523]:=0;
sz[6524]:=1;
sz[6525]:=0;
sz[6526]:=0;
sz[6527]:=1;
sz[6528]:=0;
sz[6529]:=1;
sz[6530]:=1;
sz[6531]:=0;
sz[6532]:=0;
sz[6533]:=0;
sz[6534]:=1;
sz[6535]:=0;
sz[6536]:=0;
sz[6537]:=1;
sz[6538]:=1;
sz[6539]:=0;
sz[6540]:=1;
sz[6541]:=0;
sz[6542]:=2;
sz[6543]:=2;
sz[6544]:=1;
sz[6545]:=0;
sz[6546]:=0;
sz[6547]:=2;
sz[6548]:=0;
sz[6549]:=0;
sz[6550]:=0;
sz[6551]:=2;
sz[6552]:=0;
sz[6553]:=3;
sz[6554]:=0;
sz[6555]:=1;
sz[6556]:=1;
sz[6557]:=0;
sz[6558]:=0;
sz[6559]:=0;
sz[6560]:=1;
sz[6561]:=0;
sz[6562]:=0;
sz[6563]:=1;
sz[6564]:=0;
sz[6565]:=0;
sz[6566]:=0;
sz[6567]:=0;
sz[6568]:=2;
sz[6569]:=2;
sz[6570]:=1;
sz[6571]:=1;
sz[6572]:=0;
sz[6573]:=2;
sz[6574]:=0;
sz[6575]:=0;
sz[6576]:=0;
sz[6577]:=2;
sz[6578]:=0;
sz[6579]:=2;
sz[6580]:=2;
sz[6581]:=1;
sz[6582]:=0;
sz[6583]:=0;
sz[6584]:=2;
sz[6585]:=0;
sz[6586]:=0;
sz[6587]:=1;
sz[6588]:=1;
sz[6589]:=3;
sz[6590]:=1;
sz[6591]:=1;
sz[6592]:=0;
sz[6593]:=1;
sz[6594]:=1;
sz[6595]:=0;
sz[6596]:=1;
sz[6597]:=0;
sz[6598]:=0;
sz[6599]:=2;
sz[6600]:=1;
sz[6601]:=1;
sz[6602]:=0;
sz[6603]:=0;
sz[6604]:=0;
sz[6605]:=0;
sz[6606]:=0;
sz[6607]:=1;
sz[6608]:=1;
sz[6609]:=1;
sz[6610]:=1;
sz[6611]:=1;
sz[6612]:=1;
sz[6613]:=0;
sz[6614]:=0;
sz[6615]:=1;
sz[6616]:=1;
sz[6617]:=1;
sz[6618]:=0;
sz[6619]:=1;
sz[6620]:=2;
sz[6621]:=0;
sz[6622]:=1;
sz[6623]:=1;
sz[6624]:=1;
sz[6625]:=0;
sz[6626]:=0;
sz[6627]:=1;
sz[6628]:=1;
sz[6629]:=0;
sz[6630]:=0;
sz[6631]:=0;
sz[6632]:=2;
sz[6633]:=0;
sz[6634]:=0;
sz[6635]:=1;
sz[6636]:=0;
sz[6637]:=2;
sz[6638]:=0;
sz[6639]:=2;
sz[6640]:=1;
sz[6641]:=1;
sz[6642]:=2;
sz[6643]:=0;
sz[6644]:=1;
sz[6645]:=1;
sz[6646]:=0;
sz[6647]:=0;
sz[6648]:=0;
sz[6649]:=1;
sz[6650]:=0;
sz[6651]:=0;
sz[6652]:=1;
sz[6653]:=1;
sz[6654]:=0;
sz[6655]:=0;
sz[6656]:=1;
sz[6657]:=0;
sz[6658]:=1;
sz[6659]:=2;
sz[6660]:=3;
sz[6661]:=1;
sz[6662]:=0;
sz[6663]:=0;
sz[6664]:=0;
sz[6665]:=0;
sz[6666]:=0;
sz[6667]:=0;
sz[6668]:=1;
sz[6669]:=0;
sz[6670]:=0;
sz[6671]:=1;
sz[6672]:=0;
sz[6673]:=2;
sz[6674]:=1;
sz[6675]:=0;
sz[6676]:=0;
sz[6677]:=0;
sz[6678]:=1;
sz[6679]:=1;
sz[6680]:=0;
sz[6681]:=0;
sz[6682]:=1;
sz[6683]:=0;
sz[6684]:=1;
sz[6685]:=1;
sz[6686]:=0;
sz[6687]:=1;
sz[6688]:=1;
sz[6689]:=1;
sz[6690]:=1;
sz[6691]:=1;
sz[6692]:=1;
sz[6693]:=1;
sz[6694]:=0;
sz[6695]:=1;
sz[6696]:=0;
sz[6697]:=1;
sz[6698]:=0;
sz[6699]:=1;
sz[6700]:=0;
sz[6701]:=2;
sz[6702]:=0;
sz[6703]:=1;
sz[6704]:=0;
sz[6705]:=0;
sz[6706]:=2;
sz[6707]:=1;
sz[6708]:=1;
sz[6709]:=1;
sz[6710]:=1;
sz[6711]:=1;
sz[6712]:=0;
sz[6713]:=0;
sz[6714]:=0;
sz[6715]:=1;
sz[6716]:=0;
sz[6717]:=0;
sz[6718]:=1;
sz[6719]:=2;
sz[6720]:=1;
sz[6721]:=0;
sz[6722]:=0;
sz[6723]:=0;
sz[6724]:=0;
sz[6725]:=0;
sz[6726]:=1;
sz[6727]:=0;
sz[6728]:=0;
sz[6729]:=0;
sz[6730]:=0;
sz[6731]:=1;
sz[6732]:=2;
sz[6733]:=2;
sz[6734]:=0;
sz[6735]:=0;
sz[6736]:=1;
sz[6737]:=1;
sz[6738]:=0;
sz[6739]:=1;
sz[6740]:=0;
sz[6741]:=1;
sz[6742]:=0;
sz[6743]:=0;
sz[6744]:=2;
sz[6745]:=1;
sz[6746]:=1;
sz[6747]:=0;
sz[6748]:=1;
sz[6749]:=2;
sz[6750]:=2;
sz[6751]:=1;
sz[6752]:=1;
sz[6753]:=1;
sz[6754]:=1;
sz[6755]:=0;
sz[6756]:=0;
sz[6757]:=0;
sz[6758]:=1;
sz[6759]:=0;
sz[6760]:=1;
sz[6761]:=2;
sz[6762]:=2;
sz[6763]:=2;
sz[6764]:=0;
sz[6765]:=0;
sz[6766]:=1;
sz[6767]:=1;
sz[6768]:=0;
sz[6769]:=0;
sz[6770]:=1;
sz[6771]:=0;
sz[6772]:=0;
sz[6773]:=0;
sz[6774]:=1;
sz[6775]:=0;
sz[6776]:=1;
sz[6777]:=0;
sz[6778]:=0;
sz[6779]:=3;
sz[6780]:=1;
sz[6781]:=1;
sz[6782]:=1;
sz[6783]:=0;
sz[6784]:=0;
sz[6785]:=0;
sz[6786]:=0;
sz[6787]:=1;
sz[6788]:=0;
sz[6789]:=2;
sz[6790]:=0;
sz[6791]:=1;
sz[6792]:=0;
sz[6793]:=2;
sz[6794]:=0;
sz[6795]:=1;
sz[6796]:=0;
sz[6797]:=0;
sz[6798]:=2;
sz[6799]:=0;
sz[6800]:=0;
sz[6801]:=0;
sz[6802]:=1;
sz[6803]:=1;
sz[6804]:=1;
sz[6805]:=0;
sz[6806]:=0;
sz[6807]:=0;
sz[6808]:=0;
sz[6809]:=2;
sz[6810]:=0;
sz[6811]:=1;
sz[6812]:=1;
sz[6813]:=2;
sz[6814]:=0;
sz[6815]:=0;
sz[6816]:=0;
sz[6817]:=0;
sz[6818]:=0;
sz[6819]:=0;
sz[6820]:=1;
sz[6821]:=1;
sz[6822]:=0;
sz[6823]:=2;
sz[6824]:=0;
sz[6825]:=1;
sz[6826]:=2;
sz[6827]:=1;
sz[6828]:=1;
sz[6829]:=2;
sz[6830]:=0;
sz[6831]:=0;
sz[6832]:=0;
sz[6833]:=1;
sz[6834]:=0;
sz[6835]:=0;
sz[6836]:=1;
sz[6837]:=0;
sz[6838]:=0;
sz[6839]:=2;
sz[6840]:=0;
sz[6841]:=3;
sz[6842]:=1;
sz[6843]:=0;
sz[6844]:=0;
sz[6845]:=1;
sz[6846]:=1;
sz[6847]:=0;
sz[6848]:=0;
sz[6849]:=1;
sz[6850]:=2;
sz[6851]:=0;
sz[6852]:=1;
sz[6853]:=1;
sz[6854]:=0;
sz[6855]:=0;
sz[6856]:=0;
sz[6857]:=1;
sz[6858]:=1;
sz[6859]:=1;
sz[6860]:=2;
sz[6861]:=1;
sz[6862]:=2;
sz[6863]:=1;
sz[6864]:=0;
sz[6865]:=1;
sz[6866]:=0;
sz[6867]:=0;
sz[6868]:=1;
sz[6869]:=1;
sz[6870]:=2;
sz[6871]:=2;
sz[6872]:=0;
sz[6873]:=0;
sz[6874]:=0;
sz[6875]:=0;
sz[6876]:=0;
sz[6877]:=2;
sz[6878]:=1;
sz[6879]:=0;
sz[6880]:=0;
sz[6881]:=2;
sz[6882]:=1;
sz[6883]:=1;
sz[6884]:=0;
sz[6885]:=0;
sz[6886]:=1;
sz[6887]:=0;
sz[6888]:=1;
sz[6889]:=1;
sz[6890]:=1;
sz[6891]:=0;
sz[6892]:=0;
sz[6893]:=0;
sz[6894]:=0;
sz[6895]:=1;
sz[6896]:=0;
sz[6897]:=0;
sz[6898]:=0;
sz[6899]:=2;
sz[6900]:=2;
sz[6901]:=0;
sz[6902]:=0;
sz[6903]:=1;
sz[6904]:=1;
sz[6905]:=1;
sz[6906]:=1;
sz[6907]:=1;
sz[6908]:=1;
sz[6909]:=0;
sz[6910]:=0;
sz[6911]:=1;
sz[6912]:=2;
sz[6913]:=0;
sz[6914]:=0;
sz[6915]:=0;
sz[6916]:=0;
sz[6917]:=3;
sz[6918]:=2;
sz[6919]:=0;
sz[6920]:=0;
sz[6921]:=0;
sz[6922]:=1;
sz[6923]:=1;
sz[6924]:=1;
sz[6925]:=1;
sz[6926]:=0;
sz[6927]:=0;
sz[6928]:=0;
sz[6929]:=1;
sz[6930]:=2;
sz[6931]:=1;
sz[6932]:=0;
sz[6933]:=0;
sz[6934]:=0;
sz[6935]:=0;
sz[6936]:=1;
sz[6937]:=0;
sz[6938]:=1;
sz[6939]:=1;
sz[6940]:=1;
sz[6941]:=1;
sz[6942]:=0;
sz[6943]:=0;
sz[6944]:=2;
sz[6945]:=0;
sz[6946]:=0;
sz[6947]:=2;
sz[6948]:=2;
sz[6949]:=2;
sz[6950]:=0;
sz[6951]:=0;
sz[6952]:=0;
sz[6953]:=1;
sz[6954]:=0;
sz[6955]:=1;
sz[6956]:=0;
sz[6957]:=0;
sz[6958]:=1;
sz[6959]:=1;
sz[6960]:=2;
sz[6961]:=1;
sz[6962]:=0;
sz[6963]:=0;
sz[6964]:=0;
sz[6965]:=0;
sz[6966]:=0;
sz[6967]:=1;
sz[6968]:=0;
sz[6969]:=0;
sz[6970]:=0;
sz[6971]:=2;
sz[6972]:=0;
sz[6973]:=0;
sz[6974]:=2;
sz[6975]:=0;
sz[6976]:=0;
sz[6977]:=1;
sz[6978]:=1;
sz[6979]:=0;
sz[6980]:=0;
sz[6981]:=1;
sz[6982]:=0;
sz[6983]:=2;
sz[6984]:=1;
sz[6985]:=1;
sz[6986]:=1;
sz[6987]:=1;
sz[6988]:=0;
sz[6989]:=3;
sz[6990]:=1;
sz[6991]:=2;
sz[6992]:=0;
sz[6993]:=0;
sz[6994]:=0;
sz[6995]:=0;
sz[6996]:=0;
sz[6997]:=1;
sz[6998]:=1;
sz[6999]:=0;
sz[7000]:=1;
sz[7001]:=1;
sz[7002]:=0;
sz[7003]:=0;
sz[7004]:=0;
sz[7005]:=0;
sz[7006]:=1;
sz[7007]:=0;
sz[7008]:=0;
sz[7009]:=0;
sz[7010]:=1;
sz[7011]:=2;
sz[7012]:=1;
sz[7013]:=3;
sz[7014]:=1;
sz[7015]:=1;
sz[7016]:=0;
sz[7017]:=1;
sz[7018]:=0;
sz[7019]:=2;
sz[7020]:=1;
sz[7021]:=0;
sz[7022]:=0;
sz[7023]:=0;
sz[7024]:=0;
sz[7025]:=0;
sz[7026]:=0;
sz[7027]:=2;
sz[7028]:=1;
sz[7029]:=0;
sz[7030]:=0;
sz[7031]:=0;
sz[7032]:=0;
sz[7033]:=1;
sz[7034]:=0;
sz[7035]:=0;
sz[7036]:=1;
sz[7037]:=1;
sz[7038]:=0;
sz[7039]:=3;
sz[7040]:=0;
sz[7041]:=1;
sz[7042]:=1;
sz[7043]:=1;
sz[7044]:=1;
sz[7045]:=0;
sz[7046]:=0;
sz[7047]:=0;
sz[7048]:=2;
sz[7049]:=0;
sz[7050]:=0;
sz[7051]:=1;
sz[7052]:=1;
sz[7053]:=0;
sz[7054]:=1;
sz[7055]:=1;
sz[7056]:=3;
sz[7057]:=2;
sz[7058]:=0;
sz[7059]:=0;
sz[7060]:=1;
sz[7061]:=0;
sz[7062]:=1;
sz[7063]:=0;
sz[7064]:=1;
sz[7065]:=0;
sz[7066]:=0;
sz[7067]:=1;
sz[7068]:=1;
sz[7069]:=1;
sz[7070]:=0;
sz[7071]:=0;
sz[7072]:=2;
sz[7073]:=0;
sz[7074]:=0;
sz[7075]:=1;
sz[7076]:=0;
sz[7077]:=0;
sz[7078]:=1;
sz[7079]:=3;
sz[7080]:=1;
sz[7081]:=1;
sz[7082]:=0;
sz[7083]:=1;
sz[7084]:=0;
sz[7085]:=1;
sz[7086]:=0;
sz[7087]:=1;
sz[7088]:=1;
sz[7089]:=0;
sz[7090]:=1;
sz[7091]:=1;
sz[7092]:=1;
sz[7093]:=0;
sz[7094]:=0;
sz[7095]:=0;
sz[7096]:=2;
sz[7097]:=0;
sz[7098]:=0;
sz[7099]:=0;
sz[7100]:=1;
sz[7101]:=1;
sz[7102]:=1;
sz[7103]:=1;
sz[7104]:=2;
sz[7105]:=1;
sz[7106]:=1;
sz[7107]:=1;
sz[7108]:=1;
sz[7109]:=1;
sz[7110]:=0;
sz[7111]:=0;
sz[7112]:=0;
sz[7113]:=1;
sz[7114]:=1;
sz[7115]:=0;
sz[7116]:=2;
sz[7117]:=0;
sz[7118]:=0;
sz[7119]:=0;
sz[7120]:=0;
sz[7121]:=3;
sz[7122]:=1;
sz[7123]:=1;
sz[7124]:=1;
sz[7125]:=0;
sz[7126]:=0;
sz[7127]:=1;
sz[7128]:=1;
sz[7129]:=3;
sz[7130]:=1;
sz[7131]:=2;
sz[7132]:=0;
sz[7133]:=0;
sz[7134]:=1;
sz[7135]:=0;
sz[7136]:=2;
sz[7137]:=1;
sz[7138]:=0;
sz[7139]:=1;
sz[7140]:=0;
sz[7141]:=2;
sz[7142]:=0;
sz[7143]:=0;
sz[7144]:=0;
sz[7145]:=0;
sz[7146]:=1;
sz[7147]:=2;
sz[7148]:=0;
sz[7149]:=0;
sz[7150]:=2;
sz[7151]:=3;
sz[7152]:=2;
sz[7153]:=1;
sz[7154]:=0;
sz[7155]:=0;
sz[7156]:=0;
sz[7157]:=0;
sz[7158]:=0;
sz[7159]:=1;
sz[7160]:=1;
sz[7161]:=2;
sz[7162]:=0;
sz[7163]:=0;
sz[7164]:=1;
sz[7165]:=2;
sz[7166]:=0;
sz[7167]:=0;
sz[7168]:=0;
sz[7169]:=0;
sz[7170]:=0;
sz[7171]:=0;
sz[7172]:=0;
sz[7173]:=1;
sz[7174]:=0;
sz[7175]:=1;
sz[7176]:=1;
sz[7177]:=1;
sz[7178]:=0;
sz[7179]:=0;
sz[7180]:=1;
sz[7181]:=1;
sz[7182]:=0;
sz[7183]:=0;
sz[7184]:=1;
sz[7185]:=0;
sz[7186]:=0;
sz[7187]:=2;
sz[7188]:=1;
sz[7189]:=0;
sz[7190]:=0;
sz[7191]:=2;
sz[7192]:=1;
sz[7193]:=1;
sz[7194]:=2;
sz[7195]:=1;
sz[7196]:=1;
sz[7197]:=0;
sz[7198]:=1;
sz[7199]:=1;
sz[7200]:=1;
sz[7201]:=0;
sz[7202]:=0;
sz[7203]:=1;
sz[7204]:=0;
sz[7205]:=1;
sz[7206]:=0;
sz[7207]:=1;
sz[7208]:=0;
sz[7209]:=0;
sz[7210]:=0;
sz[7211]:=2;
sz[7212]:=1;
sz[7213]:=1;
sz[7214]:=0;
sz[7215]:=1;
sz[7216]:=0;
sz[7217]:=1;
sz[7218]:=1;
sz[7219]:=1;
sz[7220]:=1;
sz[7221]:=1;
sz[7222]:=1;
sz[7223]:=1;
sz[7224]:=1;
sz[7225]:=0;
sz[7226]:=0;
sz[7227]:=1;
sz[7228]:=0;
sz[7229]:=1;
sz[7230]:=1;
sz[7231]:=0;
sz[7232]:=0;
sz[7233]:=0;
sz[7234]:=1;
sz[7235]:=0;
sz[7236]:=0;
sz[7237]:=1;
sz[7238]:=0;
sz[7239]:=0;
sz[7240]:=1;
sz[7241]:=1;
sz[7242]:=0;
sz[7243]:=2;
sz[7244]:=0;
sz[7245]:=0;
sz[7246]:=0;
sz[7247]:=2;
sz[7248]:=1;
sz[7249]:=2;
sz[7250]:=0;
sz[7251]:=1;
sz[7252]:=0;
sz[7253]:=1;
sz[7254]:=2;
sz[7255]:=0;
sz[7256]:=2;
sz[7257]:=1;
sz[7258]:=1;
sz[7259]:=2;
sz[7260]:=0;
sz[7261]:=0;
sz[7262]:=1;
sz[7263]:=0;
sz[7264]:=0;
sz[7265]:=0;
sz[7266]:=1;
sz[7267]:=0;
sz[7268]:=1;
sz[7269]:=0;
sz[7270]:=3;
sz[7271]:=1;
sz[7272]:=1;
sz[7273]:=0;
sz[7274]:=0;
sz[7275]:=0;
sz[7276]:=1;
sz[7277]:=3;
sz[7278]:=0;
sz[7279]:=1;
sz[7280]:=1;
sz[7281]:=1;
sz[7282]:=0;
sz[7283]:=1;
sz[7284]:=0;
sz[7285]:=1;
sz[7286]:=1;
sz[7287]:=0;
sz[7288]:=0;
sz[7289]:=1;
sz[7290]:=0;
sz[7291]:=0;
sz[7292]:=0;
sz[7293]:=1;
sz[7294]:=0;
sz[7295]:=0;
sz[7296]:=0;
sz[7297]:=1;
sz[7298]:=0;
sz[7299]:=0;
sz[7300]:=1;
sz[7301]:=1;
sz[7302]:=2;
sz[7303]:=0;
sz[7304]:=0;
sz[7305]:=1;
sz[7306]:=0;
sz[7307]:=1;
sz[7308]:=0;
sz[7309]:=1;
sz[7310]:=0;
sz[7311]:=0;
sz[7312]:=2;
sz[7313]:=0;
sz[7314]:=2;
sz[7315]:=1;
sz[7316]:=0;
sz[7317]:=1;
sz[7318]:=3;
sz[7319]:=0;
sz[7320]:=0;
sz[7321]:=1;
sz[7322]:=0;
sz[7323]:=0;
sz[7324]:=0;
sz[7325]:=1;
sz[7326]:=0;
sz[7327]:=1;
sz[7328]:=1;
sz[7329]:=1;
sz[7330]:=1;
sz[7331]:=1;
sz[7332]:=0;
sz[7333]:=1;
sz[7334]:=0;
sz[7335]:=0;
sz[7336]:=0;
sz[7337]:=0;
sz[7338]:=0;
sz[7339]:=0;
sz[7340]:=1;
sz[7341]:=2;
sz[7342]:=1;
sz[7343]:=2;
sz[7344]:=1;
sz[7345]:=0;
sz[7346]:=0;
sz[7347]:=2;
sz[7348]:=0;
sz[7349]:=2;
sz[7350]:=2;
sz[7351]:=1;
sz[7352]:=0;
sz[7353]:=0;
sz[7354]:=0;
sz[7355]:=1;
sz[7356]:=0;
sz[7357]:=0;
sz[7358]:=0;
sz[7359]:=0;
sz[7360]:=2;
sz[7361]:=0;
sz[7362]:=1;
sz[7363]:=0;
sz[7364]:=0;
sz[7365]:=1;
sz[7366]:=0;
sz[7367]:=0;
sz[7368]:=2;
sz[7369]:=1;
sz[7370]:=0;
sz[7371]:=1;
sz[7372]:=1;
sz[7373]:=1;
sz[7374]:=0;
sz[7375]:=0;
sz[7376]:=0;
sz[7377]:=1;
sz[7378]:=1;
sz[7379]:=0;
sz[7380]:=0;
sz[7381]:=1;
sz[7382]:=0;
sz[7383]:=0;
sz[7384]:=0;
sz[7385]:=0;
sz[7386]:=2;
sz[7387]:=0;
sz[7388]:=1;
sz[7389]:=0;
sz[7390]:=1;
sz[7391]:=0;
sz[7392]:=0;
sz[7393]:=1;
sz[7394]:=0;
sz[7395]:=0;
sz[7396]:=1;
sz[7397]:=2;
sz[7398]:=2;
sz[7399]:=1;
sz[7400]:=0;
sz[7401]:=2;
sz[7402]:=0;
sz[7403]:=0;
sz[7404]:=0;
sz[7405]:=0;
sz[7406]:=1;
sz[7407]:=0;
sz[7408]:=2;
sz[7409]:=3;
sz[7410]:=2;
sz[7411]:=2;
sz[7412]:=0;
sz[7413]:=2;
sz[7414]:=1;
sz[7415]:=0;
sz[7416]:=1;
sz[7417]:=3;
sz[7418]:=3;
sz[7419]:=1;
sz[7420]:=0;
sz[7421]:=1;
sz[7422]:=0;
sz[7423]:=0;
sz[7424]:=0;
sz[7425]:=0;
sz[7426]:=0;
sz[7427]:=1;
sz[7428]:=2;
sz[7429]:=1;
sz[7430]:=0;
sz[7431]:=0;
sz[7432]:=1;
sz[7433]:=2;
sz[7434]:=0;
sz[7435]:=1;
sz[7436]:=0;
sz[7437]:=0;
sz[7438]:=0;
sz[7439]:=0;
sz[7440]:=1;
sz[7441]:=0;
sz[7442]:=0;
sz[7443]:=0;
sz[7444]:=2;
sz[7445]:=1;
sz[7446]:=2;
sz[7447]:=0;
sz[7448]:=0;
sz[7449]:=0;
sz[7450]:=0;
sz[7451]:=4;
sz[7452]:=0;
sz[7453]:=1;
sz[7454]:=0;
sz[7455]:=0;
sz[7456]:=0;
sz[7457]:=1;
sz[7458]:=1;
sz[7459]:=1;
sz[7460]:=1;
sz[7461]:=1;
sz[7462]:=0;
sz[7463]:=0;
sz[7464]:=1;
sz[7465]:=0;
sz[7466]:=0;
sz[7467]:=0;
sz[7468]:=0;
sz[7469]:=1;
sz[7470]:=0;
sz[7471]:=1;
sz[7472]:=3;
sz[7473]:=1;
sz[7474]:=0;
sz[7475]:=0;
sz[7476]:=0;
sz[7477]:=1;
sz[7478]:=0;
sz[7479]:=1;
sz[7480]:=0;
sz[7481]:=2;
sz[7482]:=1;
sz[7483]:=0;
sz[7484]:=1;
sz[7485]:=0;
sz[7486]:=1;
sz[7487]:=1;
sz[7488]:=1;
sz[7489]:=1;
sz[7490]:=0;
sz[7491]:=0;
sz[7492]:=0;
sz[7493]:=0;
sz[7494]:=0;
sz[7495]:=0;
sz[7496]:=0;
sz[7497]:=0;
sz[7498]:=0;
sz[7499]:=1;
sz[7500]:=2;
sz[7501]:=1;
sz[7502]:=1;
sz[7503]:=0;
sz[7504]:=1;
sz[7505]:=1;
sz[7506]:=0;
sz[7507]:=1;
sz[7508]:=1;
sz[7509]:=0;
sz[7510]:=0;
sz[7511]:=0;
sz[7512]:=1;
sz[7513]:=0;
sz[7514]:=1;
sz[7515]:=2;
sz[7516]:=0;
sz[7517]:=1;
sz[7518]:=1;
sz[7519]:=1;
sz[7520]:=0;
sz[7521]:=0;
sz[7522]:=2;
sz[7523]:=1;
sz[7524]:=0;
sz[7525]:=1;
sz[7526]:=0;
sz[7527]:=0;
sz[7528]:=2;
sz[7529]:=1;
sz[7530]:=1;
sz[7531]:=0;
sz[7532]:=2;
sz[7533]:=0;
sz[7534]:=0;
sz[7535]:=1;
sz[7536]:=1;
sz[7537]:=1;
sz[7538]:=0;
sz[7539]:=1;
sz[7540]:=1;
sz[7541]:=2;
sz[7542]:=1;
sz[7543]:=0;
sz[7544]:=0;
sz[7545]:=0;
sz[7546]:=1;
sz[7547]:=2;
sz[7548]:=1;
sz[7549]:=2;
sz[7550]:=0;
sz[7551]:=0;
sz[7552]:=0;
sz[7553]:=1;
sz[7554]:=0;
sz[7555]:=2;
sz[7556]:=1;
sz[7557]:=1;
sz[7558]:=1;
sz[7559]:=1;
sz[7560]:=0;
sz[7561]:=2;
sz[7562]:=0;
sz[7563]:=1;
sz[7564]:=1;
sz[7565]:=0;
sz[7566]:=0;
sz[7567]:=0;
sz[7568]:=0;
sz[7569]:=0;
sz[7570]:=1;
sz[7571]:=2;
sz[7572]:=1;
sz[7573]:=1;
sz[7574]:=0;
sz[7575]:=0;
sz[7576]:=1;
sz[7577]:=1;
sz[7578]:=1;
sz[7579]:=0;
sz[7580]:=0;
sz[7581]:=0;
sz[7582]:=0;
sz[7583]:=1;
sz[7584]:=1;
sz[7585]:=0;
sz[7586]:=0;
sz[7587]:=0;
sz[7588]:=0;
sz[7589]:=1;
sz[7590]:=1;
sz[7591]:=2;
sz[7592]:=1;
sz[7593]:=0;
sz[7594]:=0;
sz[7595]:=0;
sz[7596]:=0;
sz[7597]:=0;
sz[7598]:=0;
sz[7599]:=1;
sz[7600]:=1;
sz[7601]:=3;
sz[7602]:=1;
sz[7603]:=2;
sz[7604]:=0;
sz[7605]:=0;
sz[7606]:=0;
sz[7607]:=3;
sz[7608]:=0;
sz[7609]:=0;
sz[7610]:=2;
sz[7611]:=1;
sz[7612]:=0;
sz[7613]:=2;
sz[7614]:=1;
sz[7615]:=0;
sz[7616]:=0;
sz[7617]:=0;
sz[7618]:=0;
sz[7619]:=1;
sz[7620]:=0;
sz[7621]:=2;
sz[7622]:=2;
sz[7623]:=0;
sz[7624]:=3;
sz[7625]:=0;
sz[7626]:=0;
sz[7627]:=1;
sz[7628]:=0;
sz[7629]:=1;
sz[7630]:=0;
sz[7631]:=1;
sz[7632]:=0;
sz[7633]:=1;
sz[7634]:=1;
sz[7635]:=0;
sz[7636]:=2;
sz[7637]:=0;
sz[7638]:=0;
sz[7639]:=1;
sz[7640]:=0;
sz[7641]:=1;
sz[7642]:=0;
sz[7643]:=2;
sz[7644]:=1;
sz[7645]:=0;
sz[7646]:=0;
sz[7647]:=0;
sz[7648]:=0;
sz[7649]:=3;
sz[7650]:=0;
sz[7651]:=1;
sz[7652]:=1;
sz[7653]:=0;
sz[7654]:=1;
sz[7655]:=0;
sz[7656]:=1;
sz[7657]:=2;
sz[7658]:=1;
sz[7659]:=0;
sz[7660]:=2;
sz[7661]:=0;
sz[7662]:=0;
sz[7663]:=0;
sz[7664]:=1;
sz[7665]:=0;
sz[7666]:=0;
sz[7667]:=0;
sz[7668]:=0;
sz[7669]:=1;
sz[7670]:=0;
sz[7671]:=1;
sz[7672]:=1;
sz[7673]:=2;
sz[7674]:=0;
sz[7675]:=0;
sz[7676]:=1;
sz[7677]:=0;
sz[7678]:=2;
sz[7679]:=0;
sz[7680]:=1;
sz[7681]:=1;
sz[7682]:=1;
sz[7683]:=0;
sz[7684]:=1;
sz[7685]:=1;
sz[7686]:=1;
sz[7687]:=3;
sz[7688]:=0;
sz[7689]:=1;
sz[7690]:=0;
sz[7691]:=1;
sz[7692]:=0;
sz[7693]:=1;
sz[7694]:=1;
sz[7695]:=0;
sz[7696]:=0;
sz[7697]:=2;
sz[7698]:=2;
sz[7699]:=3;
sz[7700]:=0;
sz[7701]:=1;
sz[7702]:=0;
sz[7703]:=1;
sz[7704]:=1;
sz[7705]:=0;
sz[7706]:=0;
sz[7707]:=1;
sz[7708]:=1;
sz[7709]:=0;
sz[7710]:=0;
sz[7711]:=0;
sz[7712]:=0;
sz[7713]:=1;
sz[7714]:=0;
sz[7715]:=0;
sz[7716]:=2;
sz[7717]:=1;
sz[7718]:=0;
sz[7719]:=1;
sz[7720]:=1;
sz[7721]:=0;
sz[7722]:=0;
sz[7723]:=1;
sz[7724]:=0;
sz[7725]:=0;
sz[7726]:=2;
sz[7727]:=3;
sz[7728]:=0;
sz[7729]:=0;
sz[7730]:=1;
sz[7731]:=0;
sz[7732]:=2;
sz[7733]:=1;
sz[7734]:=1;
sz[7735]:=1;
sz[7736]:=0;
sz[7737]:=0;
sz[7738]:=0;
sz[7739]:=1;
sz[7740]:=2;
sz[7741]:=2;
sz[7742]:=0;
sz[7743]:=0;
sz[7744]:=1;
sz[7745]:=0;
sz[7746]:=0;
sz[7747]:=1;
sz[7748]:=0;
sz[7749]:=0;
sz[7750]:=0;
sz[7751]:=2;
sz[7752]:=0;
sz[7753]:=1;
sz[7754]:=0;
sz[7755]:=0;
sz[7756]:=0;
sz[7757]:=1;
sz[7758]:=2;
sz[7759]:=1;
sz[7760]:=2;
sz[7761]:=0;
sz[7762]:=0;
sz[7763]:=2;
sz[7764]:=3;
sz[7765]:=0;
sz[7766]:=0;
sz[7767]:=0;
sz[7768]:=1;
sz[7769]:=0;
sz[7770]:=1;
sz[7771]:=2;
sz[7772]:=0;
sz[7773]:=0;
sz[7774]:=1;
sz[7775]:=0;
sz[7776]:=0;
sz[7777]:=0;
sz[7778]:=0;
sz[7779]:=0;
sz[7780]:=0;
sz[7781]:=0;
sz[7782]:=0;
sz[7783]:=0;
sz[7784]:=0;
sz[7785]:=1;
sz[7786]:=1;
sz[7787]:=0;
sz[7788]:=1;
sz[7789]:=1;
sz[7790]:=0;
sz[7791]:=2;
sz[7792]:=0;
sz[7793]:=3;
sz[7794]:=0;
sz[7795]:=1;
sz[7796]:=1;
sz[7797]:=0;
sz[7798]:=0;
sz[7799]:=2;
sz[7800]:=1;
sz[7801]:=0;
sz[7802]:=0;
sz[7803]:=1;
sz[7804]:=1;
sz[7805]:=0;
sz[7806]:=2;
sz[7807]:=0;
sz[7808]:=0;
sz[7809]:=0;
sz[7810]:=0;
sz[7811]:=0;
sz[7812]:=0;
sz[7813]:=0;
sz[7814]:=0;
sz[7815]:=0;
sz[7816]:=0;
sz[7817]:=1;
sz[7818]:=2;
sz[7819]:=2;
sz[7820]:=0;
sz[7821]:=0;
sz[7822]:=1;
sz[7823]:=1;
sz[7824]:=0;
sz[7825]:=1;
sz[7826]:=0;
sz[7827]:=2;
sz[7828]:=2;
sz[7829]:=3;
sz[7830]:=1;
sz[7831]:=0;
sz[7832]:=0;
sz[7833]:=1;
sz[7834]:=0;
sz[7835]:=2;
sz[7836]:=2;
sz[7837]:=0;
sz[7838]:=1;
sz[7839]:=0;
sz[7840]:=1;
sz[7841]:=1;
sz[7842]:=1;
sz[7843]:=0;
sz[7844]:=0;
sz[7845]:=0;
sz[7846]:=0;
sz[7847]:=1;
sz[7848]:=2;
sz[7849]:=0;
sz[7850]:=0;
sz[7851]:=1;
sz[7852]:=2;
sz[7853]:=2;
sz[7854]:=0;
sz[7855]:=0;
sz[7856]:=0;
sz[7857]:=0;
sz[7858]:=1;
sz[7859]:=1;
sz[7860]:=1;
sz[7861]:=0;
sz[7862]:=0;
sz[7863]:=0;
sz[7864]:=0;
sz[7865]:=0;
sz[7866]:=1;
sz[7867]:=2;
sz[7868]:=0;
sz[7869]:=0;
sz[7870]:=1;
sz[7871]:=1;
sz[7872]:=0;
sz[7873]:=3;
sz[7874]:=1;
sz[7875]:=0;
sz[7876]:=0;
sz[7877]:=1;
sz[7878]:=3;
sz[7879]:=1;
sz[7880]:=0;
sz[7881]:=0;
sz[7882]:=1;
sz[7883]:=1;
sz[7884]:=0;
sz[7885]:=1;
sz[7886]:=0;
sz[7887]:=0;
sz[7888]:=0;
sz[7889]:=0;
sz[7890]:=2;
sz[7891]:=0;
sz[7892]:=0;
sz[7893]:=0;
sz[7894]:=1;
sz[7895]:=0;
sz[7896]:=0;
sz[7897]:=1;
sz[7898]:=0;
sz[7899]:=1;
sz[7900]:=0;
sz[7901]:=4;
sz[7902]:=0;
sz[7903]:=0;
sz[7904]:=0;
sz[7905]:=1;
sz[7906]:=0;
sz[7907]:=1;
sz[7908]:=2;
sz[7909]:=0;
sz[7910]:=0;
sz[7911]:=0;
sz[7912]:=0;
sz[7913]:=0;
sz[7914]:=1;
sz[7915]:=1;
sz[7916]:=0;
sz[7917]:=0;
sz[7918]:=0;
sz[7919]:=1;
sz[7920]:=0;
sz[7921]:=0;
sz[7922]:=0;
sz[7923]:=0;
sz[7924]:=1;
sz[7925]:=1;
sz[7926]:=0;
sz[7927]:=1;
sz[7928]:=0;
sz[7929]:=0;
sz[7930]:=2;
sz[7931]:=1;
sz[7932]:=1;
sz[7933]:=1;
sz[7934]:=0;
sz[7935]:=0;
sz[7936]:=1;
sz[7937]:=3;
sz[7938]:=2;
sz[7939]:=0;
sz[7940]:=0;
sz[7941]:=1;
sz[7942]:=1;
sz[7943]:=1;
sz[7944]:=0;
sz[7945]:=1;
sz[7946]:=0;
sz[7947]:=2;
sz[7948]:=0;
sz[7949]:=1;
sz[7950]:=1;
sz[7951]:=1;
sz[7952]:=0;
sz[7953]:=2;
sz[7954]:=3;
sz[7955]:=0;
sz[7956]:=3;
sz[7957]:=0;
sz[7958]:=0;
sz[7959]:=0;
sz[7960]:=2;
sz[7961]:=1;
sz[7962]:=0;
sz[7963]:=2;
sz[7964]:=0;
sz[7965]:=1;
sz[7966]:=0;
sz[7967]:=1;
sz[7968]:=0;
sz[7969]:=0;
sz[7970]:=0;
sz[7971]:=0;
sz[7972]:=1;
sz[7973]:=1;
sz[7974]:=1;
sz[7975]:=2;
sz[7976]:=1;
sz[7977]:=1;
sz[7978]:=1;
sz[7979]:=1;
sz[7980]:=1;
sz[7981]:=1;
sz[7982]:=1;
sz[7983]:=0;
sz[7984]:=1;
sz[7985]:=0;
sz[7986]:=1;
sz[7987]:=1;
sz[7988]:=0;
sz[7989]:=0;
sz[7990]:=1;
sz[7991]:=0;
sz[7992]:=1;
sz[7993]:=2;
sz[7994]:=1;
sz[7995]:=0;
sz[7996]:=0;
sz[7997]:=1;
sz[7998]:=1;
sz[7999]:=0;
sz[8000]:=0;
sz[8001]:=0;
sz[8002]:=1;
sz[8003]:=1;
sz[8004]:=1;
sz[8005]:=0;
sz[8006]:=0;
sz[8007]:=1;
sz[8008]:=0;
sz[8009]:=1;
sz[8010]:=3;
sz[8011]:=2;
sz[8012]:=0;
sz[8013]:=0;
sz[8014]:=1;
sz[8015]:=0;
sz[8016]:=0;
sz[8017]:=1;
sz[8018]:=0;
sz[8019]:=1;
sz[8020]:=1;
sz[8021]:=0;
sz[8022]:=0;
sz[8023]:=0;
sz[8024]:=0;
sz[8025]:=0;
sz[8026]:=0;
sz[8027]:=1;
sz[8028]:=0;
sz[8029]:=0;
sz[8030]:=1;
sz[8031]:=2;
sz[8032]:=1;
sz[8033]:=0;
sz[8034]:=0;
sz[8035]:=0;
sz[8036]:=0;
sz[8037]:=1;
sz[8038]:=1;
sz[8039]:=1;
sz[8040]:=1;
sz[8041]:=0;
sz[8042]:=0;
sz[8043]:=1;
sz[8044]:=0;
sz[8045]:=2;
sz[8046]:=2;
sz[8047]:=1;
sz[8048]:=2;
sz[8049]:=1;
sz[8050]:=0;
sz[8051]:=1;
sz[8052]:=0;
sz[8053]:=1;
sz[8054]:=0;
sz[8055]:=1;
sz[8056]:=0;
sz[8057]:=3;
sz[8058]:=1;
sz[8059]:=2;
sz[8060]:=0;
sz[8061]:=0;
sz[8062]:=0;
sz[8063]:=0;
sz[8064]:=2;
sz[8065]:=0;
sz[8066]:=0;
sz[8067]:=0;
sz[8068]:=2;
sz[8069]:=3;
sz[8070]:=0;
sz[8071]:=1;
sz[8072]:=0;
sz[8073]:=0;
sz[8074]:=0;
sz[8075]:=0;
sz[8076]:=1;
sz[8077]:=1;
sz[8078]:=1;
sz[8079]:=0;
sz[8080]:=0;
sz[8081]:=3;
sz[8082]:=0;
sz[8083]:=0;
sz[8084]:=1;
sz[8085]:=0;
sz[8086]:=0;
sz[8087]:=1;
sz[8088]:=0;
sz[8089]:=2;
sz[8090]:=0;
sz[8091]:=0;
sz[8092]:=0;
sz[8093]:=2;
sz[8094]:=0;
sz[8095]:=0;
sz[8096]:=1;
sz[8097]:=0;
sz[8098]:=0;
sz[8099]:=1;
sz[8100]:=1;
sz[8101]:=1;
sz[8102]:=1;
sz[8103]:=0;
sz[8104]:=0;
sz[8105]:=0;
sz[8106]:=0;
sz[8107]:=0;
sz[8108]:=1;
sz[8109]:=1;
sz[8110]:=0;
sz[8111]:=2;
sz[8112]:=3;
sz[8113]:=0;
sz[8114]:=1;
sz[8115]:=1;
sz[8116]:=2;
sz[8117]:=3;
sz[8118]:=0;
sz[8119]:=1;
sz[8120]:=0;
sz[8121]:=0;
sz[8122]:=0;
sz[8123]:=2;
sz[8124]:=0;
sz[8125]:=0;
sz[8126]:=1;
sz[8127]:=0;
sz[8128]:=0;
sz[8129]:=0;
sz[8130]:=2;
sz[8131]:=2;
sz[8132]:=0;
sz[8133]:=0;
sz[8134]:=1;
sz[8135]:=2;
sz[8136]:=0;
sz[8137]:=0;
sz[8138]:=0;
sz[8139]:=0;
sz[8140]:=2;
sz[8141]:=0;
sz[8142]:=2;
sz[8143]:=1;
sz[8144]:=0;
sz[8145]:=0;
sz[8146]:=2;
sz[8147]:=1;
sz[8148]:=1;
sz[8149]:=0;
sz[8150]:=0;
sz[8151]:=1;
sz[8152]:=4;
sz[8153]:=1;
sz[8154]:=0;
sz[8155]:=0;
sz[8156]:=0;
sz[8157]:=0;
sz[8158]:=0;
sz[8159]:=0;
sz[8160]:=0;
sz[8161]:=3;
sz[8162]:=1;
sz[8163]:=0;
sz[8164]:=0;
sz[8165]:=1;
sz[8166]:=0;
sz[8167]:=1;
sz[8168]:=0;
sz[8169]:=0;
sz[8170]:=1;
sz[8171]:=1;
sz[8172]:=0;
sz[8173]:=0;
sz[8174]:=0;
sz[8175]:=1;
sz[8176]:=0;
sz[8177]:=0;
sz[8178]:=0;
sz[8179]:=2;
sz[8180]:=1;
sz[8181]:=2;
sz[8182]:=0;
sz[8183]:=0;
sz[8184]:=2;
sz[8185]:=0;
sz[8186]:=0;
sz[8187]:=0;
sz[8188]:=0;
sz[8189]:=0;
sz[8190]:=0;
sz[8191]:=2;
sz[8192]:=1;
sz[8193]:=0;
sz[8194]:=0;
sz[8195]:=1;
sz[8196]:=1;
sz[8197]:=0;
sz[8198]:=1;
sz[8199]:=1;
sz[8200]:=1;
sz[8201]:=2;
sz[8202]:=0;
sz[8203]:=1;
sz[8204]:=0;
sz[8205]:=1;
sz[8206]:=0;
sz[8207]:=2;
sz[8208]:=1;
sz[8209]:=2;
sz[8210]:=1;
sz[8211]:=0;
sz[8212]:=0;
sz[8213]:=1;
sz[8214]:=1;
sz[8215]:=0;
sz[8216]:=0;
sz[8217]:=1;
sz[8218]:=0;
sz[8219]:=1;
sz[8220]:=1;
sz[8221]:=2;
sz[8222]:=0;
sz[8223]:=0;
sz[8224]:=1;
sz[8225]:=0;
sz[8226]:=1;
sz[8227]:=0;
sz[8228]:=0;
sz[8229]:=0;
sz[8230]:=0;
sz[8231]:=1;
sz[8232]:=0;
sz[8233]:=1;
sz[8234]:=1;
sz[8235]:=0;
sz[8236]:=0;
sz[8237]:=1;
sz[8238]:=1;
sz[8239]:=0;
sz[8240]:=0;
sz[8241]:=0;
sz[8242]:=0;
sz[8243]:=3;
sz[8244]:=0;
sz[8245]:=0;
sz[8246]:=1;
sz[8247]:=1;
sz[8248]:=0;
sz[8249]:=1;
sz[8250]:=0;
sz[8251]:=1;
sz[8252]:=0;
sz[8253]:=0;
sz[8254]:=2;
sz[8255]:=0;
sz[8256]:=2;
sz[8257]:=0;
sz[8258]:=2;
sz[8259]:=3;
sz[8260]:=1;
sz[8261]:=2;
sz[8262]:=2;
sz[8263]:=1;
sz[8264]:=0;
sz[8265]:=2;
sz[8266]:=2;
sz[8267]:=0;
sz[8268]:=0;
sz[8269]:=3;
sz[8270]:=1;
sz[8271]:=0;
sz[8272]:=1;
sz[8273]:=2;
sz[8274]:=0;
sz[8275]:=1;
sz[8276]:=0;
sz[8277]:=0;
sz[8278]:=0;
sz[8279]:=1;
sz[8280]:=1;
sz[8281]:=0;
sz[8282]:=0;
sz[8283]:=0;
sz[8284]:=0;
sz[8285]:=0;
sz[8286]:=1;
sz[8287]:=1;
sz[8288]:=0;
sz[8289]:=0;
sz[8290]:=2;
sz[8291]:=1;
sz[8292]:=1;
sz[8293]:=2;
sz[8294]:=0;
sz[8295]:=0;
sz[8296]:=1;
sz[8297]:=2;
sz[8298]:=1;
sz[8299]:=0;
sz[8300]:=0;
sz[8301]:=1;
sz[8302]:=0;
sz[8303]:=1;
sz[8304]:=2;
sz[8305]:=0;
sz[8306]:=0;
sz[8307]:=0;
sz[8308]:=0;
sz[8309]:=1;
sz[8310]:=1;
sz[8311]:=2;
sz[8312]:=0;
sz[8313]:=0;
sz[8314]:=0;
sz[8315]:=0;
sz[8316]:=1;
sz[8317]:=1;
sz[8318]:=0;
sz[8319]:=1;
sz[8320]:=1;
sz[8321]:=0;
sz[8322]:=0;
sz[8323]:=0;
sz[8324]:=0;
sz[8325]:=1;
sz[8326]:=1;
sz[8327]:=0;
sz[8328]:=2;
sz[8329]:=1;
sz[8330]:=0;
sz[8331]:=1;
sz[8332]:=1;
sz[8333]:=2;
sz[8334]:=0;
sz[8335]:=1;
sz[8336]:=1;
sz[8337]:=1;
sz[8338]:=0;
sz[8339]:=0;
sz[8340]:=3;
sz[8341]:=1;
sz[8342]:=0;
sz[8343]:=0;
sz[8344]:=1;
sz[8345]:=0;
sz[8346]:=0;
sz[8347]:=0;
sz[8348]:=1;
sz[8349]:=1;
sz[8350]:=0;
sz[8351]:=0;
sz[8352]:=1;
sz[8353]:=1;
sz[8354]:=0;
sz[8355]:=0;
sz[8356]:=0;
sz[8357]:=1;
sz[8358]:=1;
sz[8359]:=1;
sz[8360]:=0;
sz[8361]:=1;
sz[8362]:=1;
sz[8363]:=2;
sz[8364]:=0;
sz[8365]:=0;
sz[8366]:=0;
sz[8367]:=0;
sz[8368]:=0;
sz[8369]:=1;
sz[8370]:=0;
sz[8371]:=0;
sz[8372]:=2;
sz[8373]:=1;
sz[8374]:=1;
sz[8375]:=0;
sz[8376]:=0;
sz[8377]:=2;
sz[8378]:=1;
sz[8379]:=0;
sz[8380]:=0;
sz[8381]:=0;
sz[8382]:=1;
sz[8383]:=0;
sz[8384]:=0;
sz[8385]:=1;
sz[8386]:=1;
sz[8387]:=1;
sz[8388]:=1;
sz[8389]:=3;
sz[8390]:=1;
sz[8391]:=0;
sz[8392]:=1;
sz[8393]:=0;
sz[8394]:=0;
sz[8395]:=0;
sz[8396]:=2;
sz[8397]:=1;
sz[8398]:=0;
sz[8399]:=0;
sz[8400]:=0;
sz[8401]:=1;
sz[8402]:=0;
sz[8403]:=0;
sz[8404]:=1;
sz[8405]:=0;
sz[8406]:=0;
sz[8407]:=0;
sz[8408]:=0;
sz[8409]:=0;
sz[8410]:=0;
sz[8411]:=2;
sz[8412]:=3;
sz[8413]:=0;
sz[8414]:=0;
sz[8415]:=2;
sz[8416]:=0;
sz[8417]:=1;
sz[8418]:=0;
sz[8419]:=3;
sz[8420]:=0;
sz[8421]:=0;
sz[8422]:=1;
sz[8423]:=2;
sz[8424]:=0;
sz[8425]:=1;
sz[8426]:=0;
sz[8427]:=0;
sz[8428]:=1;
sz[8429]:=1;
sz[8430]:=0;
sz[8431]:=1;
sz[8432]:=0;
sz[8433]:=0;
sz[8434]:=0;
sz[8435]:=1;
sz[8436]:=1;
sz[8437]:=0;
sz[8438]:=0;
sz[8439]:=0;
sz[8440]:=1;
sz[8441]:=0;
sz[8442]:=0;
sz[8443]:=1;
sz[8444]:=0;
sz[8445]:=0;
sz[8446]:=0;
sz[8447]:=1;
sz[8448]:=2;
sz[8449]:=0;
sz[8450]:=0;
sz[8451]:=0;
sz[8452]:=2;
sz[8453]:=2;
sz[8454]:=0;
sz[8455]:=1;
sz[8456]:=1;
sz[8457]:=0;
sz[8458]:=1;
sz[8459]:=1;
sz[8460]:=3;
sz[8461]:=1;
sz[8462]:=0;
sz[8463]:=2;
sz[8464]:=0;
sz[8465]:=1;
sz[8466]:=0;
sz[8467]:=2;
sz[8468]:=2;
sz[8469]:=0;
sz[8470]:=0;
sz[8471]:=1;
sz[8472]:=1;
sz[8473]:=0;
sz[8474]:=0;
sz[8475]:=1;
sz[8476]:=1;
sz[8477]:=0;
sz[8478]:=0;
sz[8479]:=0;
sz[8480]:=0;
sz[8481]:=0;
sz[8482]:=1;
sz[8483]:=1;
sz[8484]:=2;
sz[8485]:=0;
sz[8486]:=0;
sz[8487]:=0;
sz[8488]:=0;
sz[8489]:=1;
sz[8490]:=0;
sz[8491]:=1;
sz[8492]:=0;
sz[8493]:=1;
sz[8494]:=1;
sz[8495]:=1;
sz[8496]:=1;
sz[8497]:=1;
sz[8498]:=0;
sz[8499]:=0;
sz[8500]:=0;
sz[8501]:=1;
sz[8502]:=0;
sz[8503]:=0;
sz[8504]:=0;
sz[8505]:=1;
sz[8506]:=0;
sz[8507]:=1;
sz[8508]:=2;
sz[8509]:=0;
sz[8510]:=2;
sz[8511]:=0;
sz[8512]:=3;
sz[8513]:=2;
sz[8514]:=0;
sz[8515]:=1;
sz[8516]:=0;
sz[8517]:=1;
sz[8518]:=0;
sz[8519]:=2;
sz[8520]:=2;
sz[8521]:=1;
sz[8522]:=0;
sz[8523]:=0;
sz[8524]:=2;
sz[8525]:=0;
sz[8526]:=1;
sz[8527]:=1;
sz[8528]:=0;
sz[8529]:=0;
sz[8530]:=0;
sz[8531]:=1;
sz[8532]:=1;
sz[8533]:=0;
sz[8534]:=0;
sz[8535]:=0;
sz[8536]:=0;
sz[8537]:=2;
sz[8538]:=1;
sz[8539]:=1;
sz[8540]:=0;
sz[8541]:=2;
sz[8542]:=0;
sz[8543]:=1;
sz[8544]:=1;
sz[8545]:=0;
sz[8546]:=2;
sz[8547]:=0;
sz[8548]:=0;
sz[8549]:=2;
sz[8550]:=2;
sz[8551]:=2;
sz[8552]:=1;
sz[8553]:=0;
sz[8554]:=1;
sz[8555]:=0;
sz[8556]:=1;
sz[8557]:=0;
sz[8558]:=0;
sz[8559]:=0;
sz[8560]:=2;
sz[8561]:=0;
sz[8562]:=0;
sz[8563]:=1;
sz[8564]:=1;
sz[8565]:=3;
sz[8566]:=0;
sz[8567]:=1;
sz[8568]:=1;
sz[8569]:=2;
sz[8570]:=0;
sz[8571]:=0;
sz[8572]:=2;
sz[8573]:=1;
sz[8574]:=1;
sz[8575]:=1;
sz[8576]:=0;
sz[8577]:=1;
sz[8578]:=0;
sz[8579]:=2;
sz[8580]:=2;
sz[8581]:=1;
sz[8582]:=1;
sz[8583]:=0;
sz[8584]:=0;
sz[8585]:=1;
sz[8586]:=1;
sz[8587]:=0;
sz[8588]:=0;
sz[8589]:=0;
sz[8590]:=1;
sz[8591]:=0;
sz[8592]:=0;
sz[8593]:=0;
sz[8594]:=0;
sz[8595]:=0;
sz[8596]:=1;
sz[8597]:=2;
sz[8598]:=3;
sz[8599]:=2;
sz[8600]:=0;
sz[8601]:=0;
sz[8602]:=1;
sz[8603]:=0;
sz[8604]:=0;
sz[8605]:=1;
sz[8606]:=0;
sz[8607]:=0;
sz[8608]:=0;
sz[8609]:=1;
sz[8610]:=0;
sz[8611]:=1;
sz[8612]:=2;
sz[8613]:=0;
sz[8614]:=0;
sz[8615]:=0;
sz[8616]:=1;
sz[8617]:=0;
sz[8618]:=0;
sz[8619]:=0;
sz[8620]:=0;
sz[8621]:=0;
sz[8622]:=0;
sz[8623]:=1;
sz[8624]:=1;
sz[8625]:=0;
sz[8626]:=1;
sz[8627]:=3;
sz[8628]:=2;
sz[8629]:=1;
sz[8630]:=1;
sz[8631]:=0;
sz[8632]:=0;
sz[8633]:=0;
sz[8634]:=0;
sz[8635]:=0;
sz[8636]:=1;
sz[8637]:=1;
sz[8638]:=2;
sz[8639]:=0;
sz[8640]:=0;
sz[8641]:=1;
sz[8642]:=0;
sz[8643]:=0;
sz[8644]:=0;
sz[8645]:=1;
sz[8646]:=0;
sz[8647]:=1;
sz[8648]:=0;
sz[8649]:=1;
sz[8650]:=0;
sz[8651]:=0;
sz[8652]:=1;
sz[8653]:=0;
sz[8654]:=0;
sz[8655]:=1;
sz[8656]:=1;
sz[8657]:=0;
sz[8658]:=0;
sz[8659]:=1;
sz[8660]:=0;
sz[8661]:=1;
sz[8662]:=0;
sz[8663]:=3;
sz[8664]:=2;
sz[8665]:=2;
sz[8666]:=1;
sz[8667]:=2;
sz[8668]:=0;
sz[8669]:=2;
sz[8670]:=0;
sz[8671]:=0;
sz[8672]:=0;
sz[8673]:=0;
sz[8674]:=0;
sz[8675]:=0;
sz[8676]:=1;
sz[8677]:=1;
sz[8678]:=0;
sz[8679]:=0;
sz[8680]:=0;
sz[8681]:=1;
sz[8682]:=1;
sz[8683]:=0;
sz[8684]:=0;
sz[8685]:=1;
sz[8686]:=0;
sz[8687]:=2;
sz[8688]:=1;
sz[8689]:=1;
sz[8690]:=1;
sz[8691]:=0;
sz[8692]:=0;
sz[8693]:=3;
sz[8694]:=0;
sz[8695]:=0;
sz[8696]:=2;
sz[8697]:=1;
sz[8698]:=1;
sz[8699]:=2;
sz[8700]:=1;
sz[8701]:=2;
sz[8702]:=1;
sz[8703]:=0;
sz[8704]:=0;
sz[8705]:=2;
sz[8706]:=2;
sz[8707]:=1;
sz[8708]:=0;
sz[8709]:=1;
sz[8710]:=1;
sz[8711]:=1;
sz[8712]:=2;
sz[8713]:=1;
sz[8714]:=1;
sz[8715]:=0;
sz[8716]:=0;
sz[8717]:=0;
sz[8718]:=0;
sz[8719]:=1;
sz[8720]:=2;
sz[8721]:=0;
sz[8722]:=0;
sz[8723]:=0;
sz[8724]:=0;
sz[8725]:=0;
sz[8726]:=0;
sz[8727]:=1;
sz[8728]:=0;
sz[8729]:=1;
sz[8730]:=0;
sz[8731]:=1;
sz[8732]:=1;
sz[8733]:=2;
sz[8734]:=0;
sz[8735]:=1;
sz[8736]:=1;
sz[8737]:=1;
sz[8738]:=0;
sz[8739]:=0;
sz[8740]:=0;
sz[8741]:=1;
sz[8742]:=0;
sz[8743]:=0;
sz[8744]:=0;
sz[8745]:=0;
sz[8746]:=0;
sz[8747]:=1;
sz[8748]:=0;
sz[8749]:=0;
sz[8750]:=2;
sz[8751]:=1;
sz[8752]:=0;
sz[8753]:=2;
sz[8754]:=0;
sz[8755]:=0;
sz[8756]:=0;
sz[8757]:=1;
sz[8758]:=0;
sz[8759]:=0;
sz[8760]:=1;
sz[8761]:=3;
sz[8762]:=1;
sz[8763]:=0;
sz[8764]:=2;
sz[8765]:=0;
sz[8766]:=2;
sz[8767]:=0;
sz[8768]:=0;
sz[8769]:=0;
sz[8770]:=1;
sz[8771]:=0;
sz[8772]:=0;
sz[8773]:=0;
sz[8774]:=0;
sz[8775]:=0;
sz[8776]:=0;
sz[8777]:=1;
sz[8778]:=2;
sz[8779]:=1;
sz[8780]:=0;
sz[8781]:=1;
sz[8782]:=0;
sz[8783]:=2;
sz[8784]:=1;
sz[8785]:=0;
sz[8786]:=0;
sz[8787]:=0;
sz[8788]:=1;
sz[8789]:=0;
sz[8790]:=0;
sz[8791]:=0;
sz[8792]:=0;
sz[8793]:=1;
sz[8794]:=1;
sz[8795]:=1;
sz[8796]:=1;
sz[8797]:=0;
sz[8798]:=1;
sz[8799]:=0;
sz[8800]:=1;
sz[8801]:=0;
sz[8802]:=1;
sz[8803]:=1;
sz[8804]:=0;
sz[8805]:=0;
sz[8806]:=1;
sz[8807]:=2;
sz[8808]:=0;
sz[8809]:=0;
sz[8810]:=0;
sz[8811]:=1;
sz[8812]:=0;
sz[8813]:=1;
sz[8814]:=0;
sz[8815]:=1;
sz[8816]:=1;
sz[8817]:=0;
sz[8818]:=2;
sz[8819]:=4;
sz[8820]:=2;
sz[8821]:=1;
sz[8822]:=0;
sz[8823]:=0;
sz[8824]:=0;
sz[8825]:=1;
sz[8826]:=0;
sz[8827]:=1;
sz[8828]:=0;
sz[8829]:=1;
sz[8830]:=1;
sz[8831]:=1;
sz[8832]:=0;
sz[8833]:=0;
sz[8834]:=1;
sz[8835]:=1;
sz[8836]:=1;
sz[8837]:=1;
sz[8838]:=0;
sz[8839]:=2;
sz[8840]:=0;
sz[8841]:=0;
sz[8842]:=0;
sz[8843]:=1;
sz[8844]:=3;
sz[8845]:=0;
sz[8846]:=0;
sz[8847]:=0;
sz[8848]:=0;
sz[8849]:=2;
sz[8850]:=0;
sz[8851]:=1;
sz[8852]:=2;
sz[8853]:=0;
sz[8854]:=0;
sz[8855]:=0;
sz[8856]:=0;
sz[8857]:=0;
sz[8858]:=1;
sz[8859]:=1;
sz[8860]:=1;
sz[8861]:=2;
sz[8862]:=1;
sz[8863]:=1;
sz[8864]:=2;
sz[8865]:=1;
sz[8866]:=0;
sz[8867]:=3;
sz[8868]:=0;
sz[8869]:=0;
sz[8870]:=1;
sz[8871]:=0;
sz[8872]:=0;
sz[8873]:=2;
sz[8874]:=1;
sz[8875]:=0;
sz[8876]:=1;
sz[8877]:=0;
sz[8878]:=2;
sz[8879]:=1;
sz[8880]:=0;
sz[8881]:=0;
sz[8882]:=1;
sz[8883]:=1;
sz[8884]:=1;
sz[8885]:=1;
sz[8886]:=0;
sz[8887]:=2;
sz[8888]:=2;
sz[8889]:=1;
sz[8890]:=0;
sz[8891]:=2;
sz[8892]:=1;
sz[8893]:=2;
sz[8894]:=0;
sz[8895]:=2;
sz[8896]:=0;
sz[8897]:=0;
sz[8898]:=1;
sz[8899]:=1;
sz[8900]:=0;
sz[8901]:=0;
sz[8902]:=0;
sz[8903]:=1;
sz[8904]:=1;
sz[8905]:=0;
sz[8906]:=0;
sz[8907]:=0;
sz[8908]:=1;
sz[8909]:=0;
sz[8910]:=1;
sz[8911]:=0;
sz[8912]:=0;
sz[8913]:=0;
sz[8914]:=0;
sz[8915]:=0;
sz[8916]:=1;
sz[8917]:=0;
sz[8918]:=0;
sz[8919]:=0;
sz[8920]:=1;
sz[8921]:=0;
sz[8922]:=2;
sz[8923]:=1;
sz[8924]:=0;
sz[8925]:=1;
sz[8926]:=0;
sz[8927]:=3;
sz[8928]:=0;
sz[8929]:=1;
sz[8930]:=0;
sz[8931]:=0;
sz[8932]:=1;
sz[8933]:=2;
sz[8934]:=0;
sz[8935]:=0;
sz[8936]:=1;
sz[8937]:=1;
sz[8938]:=2;
sz[8939]:=1;
sz[8940]:=1;
sz[8941]:=1;
sz[8942]:=1;
sz[8943]:=0;
sz[8944]:=1;
sz[8945]:=2;
sz[8946]:=0;
sz[8947]:=1;
sz[8948]:=0;
sz[8949]:=0;
sz[8950]:=0;
sz[8951]:=1;
sz[8952]:=0;
sz[8953]:=0;
sz[8954]:=0;
sz[8955]:=1;
sz[8956]:=0;
sz[8957]:=0;
sz[8958]:=0;
sz[8959]:=0;
sz[8960]:=1;
sz[8961]:=0;
sz[8962]:=1;
sz[8963]:=1;
sz[8964]:=2;
sz[8965]:=0;
sz[8966]:=0;
sz[8967]:=0;
sz[8968]:=3;
sz[8969]:=2;
sz[8970]:=1;
sz[8971]:=3;
sz[8972]:=0;
sz[8973]:=0;
sz[8974]:=0;
sz[8975]:=1;
sz[8976]:=1;
sz[8977]:=0;
sz[8978]:=0;
sz[8979]:=0;
sz[8980]:=1;
sz[8981]:=1;
sz[8982]:=1;
sz[8983]:=2;
sz[8984]:=0;
sz[8985]:=0;
sz[8986]:=0;
sz[8987]:=0;
sz[8988]:=0;
sz[8989]:=0;
sz[8990]:=0;
sz[8991]:=1;
sz[8992]:=0;
sz[8993]:=0;
sz[8994]:=1;
sz[8995]:=0;
sz[8996]:=0;
sz[8997]:=0;
sz[8998]:=0;
sz[8999]:=2;
sz[9000]:=2;
sz[9001]:=1;
sz[9002]:=1;
sz[9003]:=0;
sz[9004]:=0;
sz[9005]:=0;
sz[9006]:=0;
sz[9007]:=1;
sz[9008]:=1;
sz[9009]:=1;
sz[9010]:=0;
sz[9011]:=3;
sz[9012]:=0;
sz[9013]:=1;
sz[9014]:=0;
sz[9015]:=1;
sz[9016]:=0;
sz[9017]:=2;
sz[9018]:=0;
sz[9019]:=0;
sz[9020]:=1;
sz[9021]:=0;
sz[9022]:=1;
sz[9023]:=0;
sz[9024]:=1;
sz[9025]:=1;
sz[9026]:=0;
sz[9027]:=0;
sz[9028]:=0;
sz[9029]:=1;
sz[9030]:=3;
sz[9031]:=2;
sz[9032]:=0;
sz[9033]:=0;
sz[9034]:=0;
sz[9035]:=1;
sz[9036]:=2;
sz[9037]:=0;
sz[9038]:=0;
sz[9039]:=0;
sz[9040]:=0;
sz[9041]:=2;
sz[9042]:=2;
sz[9043]:=2;
sz[9044]:=0;
sz[9045]:=0;
sz[9046]:=2;
sz[9047]:=0;
sz[9048]:=1;
sz[9049]:=1;
sz[9050]:=0;
sz[9051]:=0;
sz[9052]:=2;
sz[9053]:=2;
sz[9054]:=0;
sz[9055]:=1;
sz[9056]:=1;
sz[9057]:=0;
sz[9058]:=2;
sz[9059]:=1;
sz[9060]:=1;
sz[9061]:=0;
sz[9062]:=0;
sz[9063]:=1;
sz[9064]:=0;
sz[9065]:=0;
sz[9066]:=0;
sz[9067]:=1;
sz[9068]:=0;
sz[9069]:=0;
sz[9070]:=1;
sz[9071]:=2;
sz[9072]:=1;
sz[9073]:=2;
sz[9074]:=0;
sz[9075]:=0;
sz[9076]:=0;
sz[9077]:=1;
sz[9078]:=1;
sz[9079]:=1;
sz[9080]:=1;
sz[9081]:=0;
sz[9082]:=0;
sz[9083]:=1;
sz[9084]:=0;
sz[9085]:=0;
sz[9086]:=1;
sz[9087]:=0;
sz[9088]:=0;
sz[9089]:=0;
sz[9090]:=1;
sz[9091]:=1;
sz[9092]:=0;
sz[9093]:=0;
sz[9094]:=0;
sz[9095]:=0;
sz[9096]:=1;
sz[9097]:=1;
sz[9098]:=1;
sz[9099]:=0;
sz[9100]:=1;
sz[9101]:=1;
sz[9102]:=0;
sz[9103]:=1;
sz[9104]:=0;
sz[9105]:=0;
sz[9106]:=1;
sz[9107]:=1;
sz[9108]:=2;
sz[9109]:=1;
sz[9110]:=2;
sz[9111]:=0;
sz[9112]:=0;
sz[9113]:=2;
sz[9114]:=0;
sz[9115]:=2;
sz[9116]:=1;
sz[9117]:=1;
sz[9118]:=0;
sz[9119]:=0;
sz[9120]:=0;
sz[9121]:=0;
sz[9122]:=0;
sz[9123]:=0;
sz[9124]:=0;
sz[9125]:=1;
sz[9126]:=0;
sz[9127]:=3;
sz[9128]:=1;
sz[9129]:=1;
sz[9130]:=0;
sz[9131]:=1;
sz[9132]:=0;
sz[9133]:=1;
sz[9134]:=1;
sz[9135]:=0;
sz[9136]:=0;
sz[9137]:=1;
sz[9138]:=0;
sz[9139]:=1;
sz[9140]:=0;
sz[9141]:=1;
sz[9142]:=3;
sz[9143]:=1;
sz[9144]:=0;
sz[9145]:=0;
sz[9146]:=1;
sz[9147]:=0;
sz[9148]:=1;
sz[9149]:=0;
sz[9150]:=2;
sz[9151]:=2;
sz[9152]:=0;
sz[9153]:=1;
sz[9154]:=0;
sz[9155]:=0;
sz[9156]:=1;
sz[9157]:=1;
sz[9158]:=1;
sz[9159]:=0;
sz[9160]:=0;
sz[9161]:=1;
sz[9162]:=0;
sz[9163]:=0;
sz[9164]:=0;
sz[9165]:=1;
sz[9166]:=0;
sz[9167]:=2;
sz[9168]:=0;
sz[9169]:=0;
sz[9170]:=0;
sz[9171]:=1;
sz[9172]:=2;
sz[9173]:=2;
sz[9174]:=1;
sz[9175]:=1;
sz[9176]:=0;
sz[9177]:=1;
sz[9178]:=1;
sz[9179]:=0;
sz[9180]:=0;
sz[9181]:=1;
sz[9182]:=1;
sz[9183]:=0;
sz[9184]:=0;
sz[9185]:=0;
sz[9186]:=2;
sz[9187]:=1;
sz[9188]:=2;
sz[9189]:=1;
sz[9190]:=0;
sz[9191]:=1;
sz[9192]:=0;
sz[9193]:=0;
sz[9194]:=0;
sz[9195]:=1;
sz[9196]:=2;
sz[9197]:=1;
sz[9198]:=0;
sz[9199]:=3;
sz[9200]:=1;
sz[9201]:=1;
sz[9202]:=0;
sz[9203]:=1;
sz[9204]:=1;
sz[9205]:=0;
sz[9206]:=1;
sz[9207]:=2;
sz[9208]:=1;
sz[9209]:=1;
sz[9210]:=2;
sz[9211]:=1;
sz[9212]:=0;
sz[9213]:=0;
sz[9214]:=1;
sz[9215]:=1;
sz[9216]:=0;
sz[9217]:=0;
sz[9218]:=0;
sz[9219]:=1;
sz[9220]:=0;
sz[9221]:=1;
sz[9222]:=0;
sz[9223]:=0;
sz[9224]:=1;
sz[9225]:=0;
sz[9226]:=1;
sz[9227]:=1;
sz[9228]:=1;
sz[9229]:=2;
sz[9230]:=1;
sz[9231]:=0;
sz[9232]:=0;
sz[9233]:=0;
sz[9234]:=0;
sz[9235]:=0;
sz[9236]:=0;
sz[9237]:=1;
sz[9238]:=0;
sz[9239]:=2;
sz[9240]:=0;
sz[9241]:=1;
sz[9242]:=1;
sz[9243]:=0;
sz[9244]:=0;
sz[9245]:=0;
sz[9246]:=0;
sz[9247]:=0;
sz[9248]:=0;
sz[9249]:=0;
sz[9250]:=1;
sz[9251]:=1;
sz[9252]:=2;
sz[9253]:=0;
sz[9254]:=0;
sz[9255]:=0;
sz[9256]:=0;
sz[9257]:=1;
sz[9258]:=3;
sz[9259]:=2;
sz[9260]:=1;
sz[9261]:=0;
sz[9262]:=0;
sz[9263]:=1;
sz[9264]:=0;
sz[9265]:=1;
sz[9266]:=0;
sz[9267]:=0;
sz[9268]:=0;
sz[9269]:=1;
sz[9270]:=1;
sz[9271]:=1;
sz[9272]:=0;
sz[9273]:=0;
sz[9274]:=1;
sz[9275]:=0;
sz[9276]:=1;
sz[9277]:=2;
sz[9278]:=0;
sz[9279]:=0;
sz[9280]:=0;
sz[9281]:=2;
sz[9282]:=1;
sz[9283]:=1;
sz[9284]:=1;
sz[9285]:=1;
sz[9286]:=2;
sz[9287]:=1;
sz[9288]:=1;
sz[9289]:=0;
sz[9290]:=0;
sz[9291]:=0;
sz[9292]:=2;
sz[9293]:=1;
sz[9294]:=1;
sz[9295]:=0;
sz[9296]:=1;
sz[9297]:=0;
sz[9298]:=1;
sz[9299]:=0;
sz[9300]:=1;
sz[9301]:=1;
sz[9302]:=1;
sz[9303]:=1;
sz[9304]:=1;
sz[9305]:=1;
sz[9306]:=1;
sz[9307]:=0;
sz[9308]:=1;
sz[9309]:=0;
sz[9310]:=0;
sz[9311]:=1;
sz[9312]:=0;
sz[9313]:=0;
sz[9314]:=0;
sz[9315]:=0;
sz[9316]:=0;
sz[9317]:=3;
sz[9318]:=1;
sz[9319]:=2;
sz[9320]:=1;
sz[9321]:=1;
sz[9322]:=0;
sz[9323]:=2;
sz[9324]:=1;
sz[9325]:=0;
sz[9326]:=1;
sz[9327]:=0;
sz[9328]:=2;
sz[9329]:=1;
sz[9330]:=0;
sz[9331]:=0;
sz[9332]:=0;
sz[9333]:=0;
sz[9334]:=0;
sz[9335]:=0;
sz[9336]:=1;
sz[9337]:=1;
sz[9338]:=0;
sz[9339]:=0;
sz[9340]:=0;
sz[9341]:=1;
sz[9342]:=1;
sz[9343]:=1;
sz[9344]:=0;
sz[9345]:=0;
sz[9346]:=0;
sz[9347]:=1;
sz[9348]:=0;
sz[9349]:=3;
sz[9350]:=0;
sz[9351]:=1;
sz[9352]:=1;
sz[9353]:=1;
sz[9354]:=0;
sz[9355]:=0;
sz[9356]:=0;
sz[9357]:=0;
sz[9358]:=0;
sz[9359]:=0;
sz[9360]:=1;
sz[9361]:=0;
sz[9362]:=0;
sz[9363]:=1;
sz[9364]:=0;
sz[9365]:=0;
sz[9366]:=0;
sz[9367]:=3;
sz[9368]:=0;
sz[9369]:=0;
sz[9370]:=1;
sz[9371]:=2;
sz[9372]:=0;
sz[9373]:=0;
sz[9374]:=0;
sz[9375]:=1;
sz[9376]:=0;
sz[9377]:=3;
sz[9378]:=2;
sz[9379]:=0;
sz[9380]:=0;
sz[9381]:=0;
sz[9382]:=2;
sz[9383]:=0;
sz[9384]:=0;
sz[9385]:=0;
sz[9386]:=0;
sz[9387]:=0;
sz[9388]:=1;
sz[9389]:=3;
sz[9390]:=0;
sz[9391]:=3;
sz[9392]:=1;
sz[9393]:=0;
sz[9394]:=2;
sz[9395]:=0;
sz[9396]:=1;
sz[9397]:=1;
sz[9398]:=0;
sz[9399]:=1;
sz[9400]:=3;
sz[9401]:=0;
sz[9402]:=1;
sz[9403]:=1;
sz[9404]:=0;
sz[9405]:=0;
sz[9406]:=0;
sz[9407]:=1;
sz[9408]:=0;
sz[9409]:=0;
sz[9410]:=0;
sz[9411]:=0;
sz[9412]:=1;
sz[9413]:=1;
sz[9414]:=1;
sz[9415]:=0;
sz[9416]:=0;
sz[9417]:=1;
sz[9418]:=0;
sz[9419]:=2;
sz[9420]:=0;
sz[9421]:=2;
sz[9422]:=1;
sz[9423]:=1;
sz[9424]:=1;
sz[9425]:=1;
sz[9426]:=1;
sz[9427]:=0;
sz[9428]:=0;
sz[9429]:=0;
sz[9430]:=0;
sz[9431]:=1;
sz[9432]:=0;
sz[9433]:=1;
sz[9434]:=0;
sz[9435]:=0;
sz[9436]:=1;
sz[9437]:=1;
sz[9438]:=1;
sz[9439]:=1;
sz[9440]:=0;
sz[9441]:=0;
sz[9442]:=0;
sz[9443]:=0;
sz[9444]:=2;
sz[9445]:=0;
sz[9446]:=1;
sz[9447]:=1;
sz[9448]:=0;
sz[9449]:=2;
sz[9450]:=0;
sz[9451]:=0;
sz[9452]:=3;
sz[9453]:=1;
sz[9454]:=1;
sz[9455]:=1;
sz[9456]:=3;
sz[9457]:=2;
sz[9458]:=0;
sz[9459]:=0;
sz[9460]:=0;
sz[9461]:=1;
sz[9462]:=3;
sz[9463]:=2;
sz[9464]:=0;
sz[9465]:=1;
sz[9466]:=0;
sz[9467]:=3;
sz[9468]:=0;
sz[9469]:=0;
sz[9470]:=0;
sz[9471]:=0;
sz[9472]:=1;
sz[9473]:=2;
sz[9474]:=0;
sz[9475]:=0;
sz[9476]:=0;
sz[9477]:=0;
sz[9478]:=1;
sz[9479]:=2;
sz[9480]:=0;
sz[9481]:=0;
sz[9482]:=1;
sz[9483]:=2;
sz[9484]:=2;
sz[9485]:=0;
sz[9486]:=2;
sz[9487]:=0;
sz[9488]:=0;
sz[9489]:=1;
sz[9490]:=0;
sz[9491]:=1;
sz[9492]:=1;
sz[9493]:=0;
sz[9494]:=0;
sz[9495]:=1;
sz[9496]:=0;
sz[9497]:=1;
sz[9498]:=1;
sz[9499]:=1;
sz[9500]:=0;
sz[9501]:=0;
sz[9502]:=0;
sz[9503]:=0;
sz[9504]:=0;
sz[9505]:=0;
sz[9506]:=1;
sz[9507]:=0;
sz[9508]:=0;
sz[9509]:=0;
sz[9510]:=1;
sz[9511]:=1;
sz[9512]:=1;
sz[9513]:=1;
sz[9514]:=0;
sz[9515]:=0;
sz[9516]:=1;
sz[9517]:=1;
sz[9518]:=1;
sz[9519]:=0;
sz[9520]:=1;
sz[9521]:=3;
sz[9522]:=0;
sz[9523]:=1;
sz[9524]:=1;
sz[9525]:=0;
sz[9526]:=2;
sz[9527]:=1;
sz[9528]:=0;
sz[9529]:=2;
sz[9530]:=1;
sz[9531]:=1;
sz[9532]:=0;
sz[9533]:=1;
sz[9534]:=0;
sz[9535]:=1;
sz[9536]:=0;
sz[9537]:=1;
sz[9538]:=1;
sz[9539]:=2;
sz[9540]:=0;
sz[9541]:=2;
sz[9542]:=1;
sz[9543]:=1;
sz[9544]:=0;
sz[9545]:=0;
sz[9546]:=1;
sz[9547]:=1;
sz[9548]:=0;
sz[9549]:=0;
sz[9550]:=0;
sz[9551]:=1;
sz[9552]:=1;
sz[9553]:=0;
sz[9554]:=0;
sz[9555]:=0;
sz[9556]:=0;
sz[9557]:=0;
sz[9558]:=0;
sz[9559]:=1;
sz[9560]:=0;
sz[9561]:=0;
sz[9562]:=0;
sz[9563]:=0;
sz[9564]:=3;
sz[9565]:=0;
sz[9566]:=0;
sz[9567]:=0;
sz[9568]:=0;
sz[9569]:=0;
sz[9570]:=2;
sz[9571]:=0;
sz[9572]:=0;
sz[9573]:=2;
sz[9574]:=0;
sz[9575]:=1;
sz[9576]:=3;
sz[9577]:=0;
sz[9578]:=0;
sz[9579]:=1;
sz[9580]:=1;
sz[9581]:=2;
sz[9582]:=1;
sz[9583]:=0;
sz[9584]:=2;
sz[9585]:=1;
sz[9586]:=1;
sz[9587]:=1;
sz[9588]:=1;
sz[9589]:=0;
sz[9590]:=1;
sz[9591]:=0;
sz[9592]:=3;
sz[9593]:=0;
sz[9594]:=0;
sz[9595]:=0;
sz[9596]:=1;
sz[9597]:=0;
sz[9598]:=0;
sz[9599]:=0;
sz[9600]:=1;
sz[9601]:=1;
sz[9602]:=0;
sz[9603]:=2;
sz[9604]:=0;
sz[9605]:=0;
sz[9606]:=0;
sz[9607]:=1;
sz[9608]:=0;
sz[9609]:=0;
sz[9610]:=1;
sz[9611]:=1;
sz[9612]:=0;
sz[9613]:=1;
sz[9614]:=1;
sz[9615]:=0;
sz[9616]:=1;
sz[9617]:=2;
sz[9618]:=0;
sz[9619]:=1;
sz[9620]:=1;
sz[9621]:=0;
sz[9622]:=0;
sz[9623]:=3;
sz[9624]:=0;
sz[9625]:=1;
sz[9626]:=0;
sz[9627]:=1;
sz[9628]:=0;
sz[9629]:=2;
sz[9630]:=2;
sz[9631]:=2;
sz[9632]:=0;
sz[9633]:=1;
sz[9634]:=0;
sz[9635]:=0;
sz[9636]:=0;
sz[9637]:=0;
sz[9638]:=0;
sz[9639]:=0;
sz[9640]:=0;
sz[9641]:=0;
sz[9642]:=0;
sz[9643]:=1;
sz[9644]:=1;
sz[9645]:=0;
sz[9646]:=2;
sz[9647]:=2;
sz[9648]:=1;
sz[9649]:=1;
sz[9650]:=1;
sz[9651]:=0;
sz[9652]:=0;
sz[9653]:=0;
sz[9654]:=1;
sz[9655]:=0;
sz[9656]:=0;
sz[9657]:=2;
sz[9658]:=0;
sz[9659]:=2;
sz[9660]:=1;
sz[9661]:=2;
sz[9662]:=0;
sz[9663]:=0;
sz[9664]:=2;
sz[9665]:=0;
sz[9666]:=0;
sz[9667]:=1;
sz[9668]:=0;
sz[9669]:=1;
sz[9670]:=1;
sz[9671]:=0;
sz[9672]:=1;
sz[9673]:=0;
sz[9674]:=0;
sz[9675]:=0;
sz[9676]:=0;
sz[9677]:=2;
sz[9678]:=1;
sz[9679]:=1;
sz[9680]:=0;
sz[9681]:=0;
sz[9682]:=0;
sz[9683]:=0;
sz[9684]:=0;
sz[9685]:=0;
sz[9686]:=0;
sz[9687]:=0;
sz[9688]:=1;
sz[9689]:=1;
sz[9690]:=2;
sz[9691]:=0;
sz[9692]:=1;
sz[9693]:=0;
sz[9694]:=2;
sz[9695]:=1;
sz[9696]:=1;
sz[9697]:=2;
sz[9698]:=0;
sz[9699]:=1;
sz[9700]:=2;
sz[9701]:=1;
sz[9702]:=0;
sz[9703]:=0;
sz[9704]:=0;
sz[9705]:=1;
sz[9706]:=0;
sz[9707]:=1;
sz[9708]:=0;
sz[9709]:=0;
sz[9710]:=0;
sz[9711]:=0;
sz[9712]:=0;
sz[9713]:=1;
sz[9714]:=0;
sz[9715]:=2;
sz[9716]:=1;
sz[9717]:=0;
sz[9718]:=1;
sz[9719]:=1;
sz[9720]:=0;
sz[9721]:=1;
sz[9722]:=0;
sz[9723]:=0;
sz[9724]:=0;
sz[9725]:=1;
sz[9726]:=3;
sz[9727]:=0;
sz[9728]:=0;
sz[9729]:=0;
sz[9730]:=0;
sz[9731]:=0;
sz[9732]:=1;
sz[9733]:=2;
sz[9734]:=0;
sz[9735]:=0;
sz[9736]:=1;
sz[9737]:=1;
sz[9738]:=1;
sz[9739]:=1;
sz[9740]:=0;
sz[9741]:=0;
sz[9742]:=0;
sz[9743]:=1;
sz[9744]:=1;
sz[9745]:=0;
sz[9746]:=0;
sz[9747]:=1;
sz[9748]:=3;
sz[9749]:=1;
sz[9750]:=1;
sz[9751]:=1;
sz[9752]:=0;
sz[9753]:=0;
sz[9754]:=1;
sz[9755]:=1;
sz[9756]:=0;
sz[9757]:=1;
sz[9758]:=0;
sz[9759]:=0;
sz[9760]:=1;
sz[9761]:=1;
sz[9762]:=0;
sz[9763]:=0;
sz[9764]:=0;
sz[9765]:=1;
sz[9766]:=2;
sz[9767]:=1;
sz[9768]:=2;
sz[9769]:=2;
sz[9770]:=0;
sz[9771]:=0;
sz[9772]:=0;
sz[9773]:=2;
sz[9774]:=1;
sz[9775]:=0;
sz[9776]:=0;
sz[9777]:=1;
sz[9778]:=0;
sz[9779]:=1;
sz[9780]:=0;
sz[9781]:=1;
sz[9782]:=0;
sz[9783]:=0;
sz[9784]:=1;
sz[9785]:=2;
sz[9786]:=0;
sz[9787]:=2;
sz[9788]:=0;
sz[9789]:=0;
sz[9790]:=0;
sz[9791]:=1;
sz[9792]:=1;
sz[9793]:=0;
sz[9794]:=0;
sz[9795]:=0;
sz[9796]:=1;
sz[9797]:=1;
sz[9798]:=0;
sz[9799]:=0;
sz[9800]:=2;
sz[9801]:=0;
sz[9802]:=0;
sz[9803]:=1;
sz[9804]:=1;
sz[9805]:=1;
sz[9806]:=0;
sz[9807]:=0;
sz[9808]:=1;
sz[9809]:=2;
sz[9810]:=1;
sz[9811]:=1;
sz[9812]:=1;
sz[9813]:=1;
sz[9814]:=1;
sz[9815]:=0;
sz[9816]:=0;
sz[9817]:=1;
sz[9818]:=0;
sz[9819]:=0;
sz[9820]:=0;
sz[9821]:=0;
sz[9822]:=0;
sz[9823]:=0;
sz[9824]:=1;
sz[9825]:=0;
sz[9826]:=3;
sz[9827]:=1;
sz[9828]:=1;
sz[9829]:=3;
sz[9830]:=1;
sz[9831]:=0;
sz[9832]:=1;
sz[9833]:=1;
sz[9834]:=0;
sz[9835]:=1;
sz[9836]:=0;
sz[9837]:=1;
sz[9838]:=1;
sz[9839]:=3;
sz[9840]:=0;
sz[9841]:=1;
sz[9842]:=0;
sz[9843]:=0;
sz[9844]:=1;
sz[9845]:=1;
sz[9846]:=1;
sz[9847]:=0;
sz[9848]:=0;
sz[9849]:=1;
sz[9850]:=2;
sz[9851]:=1;
sz[9852]:=2;
sz[9853]:=1;
sz[9854]:=1;
sz[9855]:=0;
sz[9856]:=0;
sz[9857]:=1;
sz[9858]:=2;
sz[9859]:=2;
sz[9860]:=0;
sz[9861]:=0;
sz[9862]:=0;
sz[9863]:=1;
sz[9864]:=1;
sz[9865]:=2;
sz[9866]:=1;
sz[9867]:=0;
sz[9868]:=1;
sz[9869]:=1;
sz[9870]:=1;
sz[9871]:=2;
sz[9872]:=1;
sz[9873]:=0;
sz[9874]:=0;
sz[9875]:=0;
sz[9876]:=1;
sz[9877]:=0;
sz[9878]:=0;
sz[9879]:=1;
sz[9880]:=2;
sz[9881]:=0;
sz[9882]:=0;
sz[9883]:=2;
sz[9884]:=0;
sz[9885]:=0;
sz[9886]:=0;
sz[9887]:=2;
sz[9888]:=0;
sz[9889]:=1;
sz[9890]:=0;
sz[9891]:=0;
sz[9892]:=0;
sz[9893]:=0;
sz[9894]:=1;
sz[9895]:=0;
sz[9896]:=0;
sz[9897]:=0;
sz[9898]:=0;
sz[9899]:=1;
sz[9900]:=0;
sz[9901]:=2;
sz[9902]:=0;
sz[9903]:=0;
sz[9904]:=0;
sz[9905]:=1;
sz[9906]:=0;
sz[9907]:=3;
sz[9908]:=1;
sz[9909]:=0;
sz[9910]:=1;
sz[9911]:=0;
sz[9912]:=2;
sz[9913]:=0;
sz[9914]:=1;
sz[9915]:=2;
sz[9916]:=0;
sz[9917]:=0;
sz[9918]:=0;
sz[9919]:=0;
sz[9920]:=2;
sz[9921]:=1;
sz[9922]:=1;
sz[9923]:=1;
sz[9924]:=2;
sz[9925]:=0;
sz[9926]:=0;
sz[9927]:=0;
sz[9928]:=0;
sz[9929]:=2;
sz[9930]:=0;
sz[9931]:=1;
sz[9932]:=0;
sz[9933]:=0;
sz[9934]:=0;
sz[9935]:=1;
sz[9936]:=1;
sz[9937]:=1;
sz[9938]:=0;
sz[9939]:=1;
sz[9940]:=0;
sz[9941]:=1;
sz[9942]:=1;
sz[9943]:=0;
sz[9944]:=0;
sz[9945]:=0;
sz[9946]:=0;
sz[9947]:=0;
sz[9948]:=3;
sz[9949]:=2;
sz[9950]:=0;
sz[9951]:=0;
sz[9952]:=0;
sz[9953]:=1;
sz[9954]:=0;
sz[9955]:=2;
sz[9956]:=0;
sz[9957]:=1;
sz[9958]:=1;
sz[9959]:=1;
sz[9960]:=1;
sz[9961]:=0;
sz[9962]:=0;
sz[9963]:=0;
sz[9964]:=1;
sz[9965]:=0;
sz[9966]:=0;
sz[9967]:=1;
sz[9968]:=2;
sz[9969]:=0;
sz[9970]:=2;
sz[9971]:=2;
sz[9972]:=0;
sz[9973]:=1;
sz[9974]:=1;
sz[9975]:=0;
sz[9976]:=1;
sz[9977]:=0;
sz[9978]:=1;
sz[9979]:=1;
sz[9980]:=1;
sz[9981]:=0;
sz[9982]:=0;
sz[9983]:=2;
sz[9984]:=1;
sz[9985]:=0;
sz[9986]:=1;
sz[9987]:=0;
sz[9988]:=1;
sz[9989]:=0;
sz[9990]:=0;
sz[9991]:=0;
sz[9992]:=1;
sz[9993]:=0;
sz[9994]:=1;
sz[9995]:=0;
sz[9996]:=0;
sz[9997]:=0;
sz[9998]:=0;
sz[9999]:=1;
sz[10000]:=0;
while not eof do
begin
  readln(t);
  if t=0 then break else writeln(sz[t]);
end;
close(input);
close(output);
end.