var hit=new Array();hit[1]=22806;hit[2]=868;hit[3]=17813;hit[4]=13270;hit[5]=3535617;hit[6]=82;hit[7]=719;hit[8]=42995;hit[9]=78720;hit[10]=1971;hit[11]=9540;hit[12]=1181;hit[13]=309;hit[14]=1745;hit[15]=2059909;hit[16]=1418;hit[17]=183979;hit[18]=759;hit[19]=202;hit[20]=389;hit[21]=40;hit[22]=22;hit[23]=14;hit[24]=37;hit[25]=124;hit[26]=7;hit[27]=32;hit[28]=86;hit[29]=39893;hit[30]=26;hit[31]=14;hit[32]=4;hit[33]=6;hit[34]=6;hit[35]=1500;hit[36]=786;hit[37]=23;hit[38]=124;hit[39]=23;hit[40]=5;hit[41]=15;hit[42]=6;hit[43]=234;hit[44]=4;hit[45]=55;hit[46]=132;hit[47]=577;hit[48]=22;hit[49]=62;hit[50]=39;hit[51]=386;hit[52]=218;hit[53]=23;hit[54]=16;hit[55]=37;hit[56]=56;hit[57]=27;hit[58]=118;hit[59]=2092;hit[60]=5887;hit[61]=11;hit[62]=4;hit[63]=34;hit[64]=36;hit[65]=60;hit[66]=12;hit[67]=52;hit[68]=1471;hit[69]=63;hit[70]=15;hit[71]=17;hit[72]=14;hit[73]=81;hit[74]=89;hit[75]=17;hit[76]=28;hit[77]=58;hit[78]=22396;hit[79]=228;hit[80]=4398;hit[81]=80;hit[82]=5134;hit[83]=44;hit[84]=10;hit[85]=219;hit[86]=8;hit[87]=74;hit[88]=32;hit[89]=144;hit[90]=10;hit[91]=56;hit[92]=7;hit[93]=1188;hit[94]=98;hit[95]=14;hit[96]=20;hit[97]=200;hit[98]=193;hit[99]=1210;hit[100]=208;hit[101]=9;hit[102]=130;hit[103]=177;hit[104]=12;hit[105]=8;hit[106]=12;hit[107]=144;hit[108]=199;hit[109]=859;hit[110]=8;hit[111]=162;hit[112]=284;hit[113]=864;hit[114]=109;hit[115]=417;hit[116]=1614;hit[117]=1003;hit[118]=12;hit[119]=32;hit[120]=92;hit[121]=519;hit[122]=4;hit[123]=25;hit[124]=3768;hit[125]=6;hit[126]=1;hit[127]=3;hit[128]=82;hit[129]=29;hit[130]=92;hit[131]=13;hit[132]=8;hit[133]=12796;hit[134]=28;hit[135]=0;hit[136]=24;hit[137]=8;hit[138]=32;hit[139]=26184;hit[140]=17;hit[141]=29;hit[142]=28;hit[143]=875;hit[144]=2;hit[145]=2;hit[146]=22;hit[147]=23;hit[148]=75;hit[149]=2;hit[150]=462;hit[151]=15;hit[152]=5284;hit[153]=9;hit[154]=44;hit[155]=40;hit[156]=10;hit[157]=2705;hit[158]=67;hit[159]=39;hit[160]=887;hit[161]=3;hit[162]=24;hit[163]=182;hit[164]=9;hit[165]=90;hit[166]=1132;hit[167]=5;hit[168]=12;hit[169]=65;hit[170]=27;hit[171]=7345;hit[172]=1;hit[173]=4;hit[174]=8;hit[175]=16;hit[176]=161;hit[177]=53;hit[178]=13;hit[179]=108243;hit[180]=1224;hit[181]=26011;hit[182]=20;hit[183]=71;hit[184]=24;hit[185]=2;hit[186]=919;hit[187]=436;hit[188]=95;hit[189]=465;hit[190]=6;hit[191]=164;hit[192]=7;hit[193]=27;hit[194]=7;hit[195]=34;hit[196]=82;hit[197]=49;hit[198]=3;hit[199]=3;hit[200]=2906;hit[201]=25;hit[202]=26;hit[203]=126;hit[204]=96;hit[205]=182;hit[206]=57;hit[207]=65;hit[208]=12;hit[209]=12;hit[210]=23;hit[211]=271;hit[212]=4;hit[213]=7;hit[214]=15;hit[215]=30;hit[216]=55;hit[217]=274;hit[218]=11;hit[219]=15;hit[220]=7;hit[221]=985;hit[222]=42;hit[223]=7;hit[224]=588;hit[225]=32;hit[226]=731;hit[227]=100;hit[228]=29;hit[229]=76;hit[230]=4;hit[231]=8;hit[232]=12;hit[233]=0;hit[234]=27;hit[235]=47;hit[236]=5;hit[237]=188;hit[238]=22;hit[239]=3;hit[240]=2;hit[241]=8;hit[242]=326;hit[243]=89;hit[244]=17;hit[245]=36;hit[246]=24;hit[247]=16;hit[248]=573;hit[249]=87;hit[250]=19;hit[251]=12;hit[252]=16;hit[253]=92;hit[254]=25;hit[255]=15;hit[256]=173;hit[257]=50;hit[258]=28;hit[259]=33;hit[260]=4;hit[261]=12;hit[262]=30;hit[263]=105;hit[264]=130;hit[265]=689;hit[266]=1;hit[267]=205;hit[268]=52;hit[269]=6;hit[270]=2244;hit[271]=303;hit[272]=4113;hit[273]=30757;hit[274]=34;hit[275]=28;hit[276]=36;hit[277]=129635;hit[278]=524;hit[279]=122;hit[280]=32;hit[281]=8;hit[282]=37;hit[283]=15;hit[284]=6;hit[285]=58;hit[286]=13;hit[287]=2;hit[288]=329;hit[289]=31;hit[290]=12;hit[291]=677;hit[292]=18;hit[293]=72;hit[294]=13;hit[295]=33;hit[296]=1429;hit[297]=1;hit[298]=32336;hit[299]=2;hit[300]=3;hit[301]=6;hit[302]=41;hit[303]=21;hit[304]=23;hit[305]=1714;hit[306]=50;hit[307]=132;hit[308]=131;hit[309]=16;hit[310]=1291;hit[311]=25;hit[312]=130;hit[313]=407;hit[314]=4;hit[315]=39;hit[316]=119;hit[317]=23;hit[318]=404;hit[319]=9200;hit[320]=5;hit[321]=30;hit[322]=17;hit[323]=440;hit[324]=26;hit[325]=55;hit[326]=4;hit[327]=23;hit[328]=21;hit[329]=9;hit[330]=91;hit[331]=14;hit[332]=35;hit[333]=1;hit[334]=13;hit[335]=776;hit[336]=619;hit[337]=1821;hit[338]=56;hit[339]=38;hit[340]=49;hit[341]=30;hit[342]=9;hit[343]=322;hit[344]=39;hit[345]=41;hit[346]=24;hit[347]=21;hit[348]=179;hit[349]=6;hit[350]=76;hit[351]=2;hit[352]=4;hit[353]=20;hit[354]=759;hit[355]=129;hit[356]=5;hit[357]=9;hit[358]=5;hit[359]=184;hit[360]=160;hit[361]=22067;hit[362]=45;hit[363]=27;hit[364]=6;hit[365]=3;hit[366]=368;hit[367]=246;hit[368]=333;hit[369]=3;hit[370]=26;hit[371]=110;hit[372]=51;hit[373]=16;hit[374]=4;hit[375]=3;hit[376]=11;hit[377]=84;hit[378]=19;hit[379]=1029;hit[380]=215;hit[381]=335;hit[382]=38;hit[383]=78;hit[384]=415;hit[385]=30;hit[386]=5;hit[387]=158;hit[388]=35;hit[389]=75;hit[390]=3914;hit[391]=56;hit[392]=26;hit[393]=24;hit[394]=550;hit[395]=1;hit[396]=1050;hit[397]=13;hit[398]=71;hit[399]=35;hit[400]=396;hit[401]=27;hit[402]=3;hit[403]=1;hit[404]=9634;hit[405]=12;hit[406]=8;hit[407]=129;hit[408]=290;hit[409]=119;hit[410]=15;hit[411]=13;hit[412]=29;hit[413]=6;hit[414]=52581;hit[415]=6;hit[416]=1;hit[417]=2046;hit[418]=25;hit[419]=8;hit[420]=8;hit[421]=20;hit[422]=35;hit[423]=7;hit[424]=10;hit[425]=16;hit[426]=18;hit[427]=809;hit[428]=9;hit[429]=3441;hit[430]=11;hit[431]=1239;hit[432]=203;hit[433]=19;hit[434]=82;hit[435]=16;hit[436]=824;hit[437]=378;hit[438]=7;hit[439]=36;hit[440]=5;hit[441]=1013;hit[442]=17;hit[443]=224;hit[444]=145;hit[445]=250;hit[446]=3494;hit[447]=18;hit[448]=2;hit[449]=8;hit[450]=3;hit[451]=1;hit[452]=100;hit[453]=3744;hit[454]=9;hit[455]=34;hit[456]=55;hit[457]=8;hit[458]=49;hit[459]=2;hit[460]=336;hit[461]=134;hit[462]=10;hit[463]=16;hit[464]=7;hit[465]=3;hit[466]=36;hit[467]=8;hit[468]=18;hit[469]=6;hit[470]=60;hit[471]=1749;hit[472]=69;hit[473]=33;hit[474]=115;hit[475]=3;hit[476]=71;hit[477]=22;hit[478]=4;hit[479]=2815;hit[480]=1505;hit[481]=18;hit[482]=4113;hit[483]=753;hit[484]=155;hit[485]=92;hit[486]=801;hit[487]=701;hit[488]=23;hit[489]=0;hit[490]=26;hit[491]=43;hit[492]=12;hit[493]=6;hit[494]=71;hit[495]=0;hit[496]=85;hit[497]=35;hit[498]=26;hit[499]=16;hit[500]=110;hit[501]=841;hit[502]=2086;hit[503]=286;hit[504]=48;hit[505]=52;hit[506]=658;hit[507]=12;hit[508]=47;hit[509]=96;hit[510]=11;hit[511]=5;hit[512]=8;hit[513]=2;hit[514]=13;hit[515]=38;hit[516]=18;hit[517]=134;hit[518]=45;hit[519]=1401;hit[520]=7;hit[521]=303;hit[522]=149;hit[523]=1357;hit[524]=46;hit[525]=6270;hit[526]=330;hit[527]=66;hit[528]=12;hit[529]=19;hit[530]=121;hit[531]=3;hit[532]=10;hit[533]=120;hit[534]=253;hit[535]=42;hit[536]=407;hit[537]=5577;hit[538]=36;hit[539]=12;hit[540]=2698;hit[541]=2;hit[542]=4;hit[543]=3;hit[544]=56;hit[545]=6;hit[546]=136;hit[547]=10;hit[548]=30;hit[549]=46;hit[550]=16;hit[551]=24575;hit[552]=2;hit[553]=2;hit[554]=18;hit[555]=142;hit[556]=23;hit[557]=7;hit[558]=7;hit[559]=9808;hit[560]=1735;hit[561]=90;hit[562]=30;hit[563]=165;hit[564]=300;hit[565]=2814;hit[566]=5412;hit[567]=75;hit[568]=75;hit[569]=9059;hit[570]=482;hit[571]=1746;hit[572]=681;hit[573]=20;hit[574]=35;hit[575]=7;hit[576]=1648;hit[577]=141;hit[578]=126;hit[579]=56955;hit[580]=41021;hit[581]=33;hit[582]=1011;hit[583]=491;hit[584]=189;hit[585]=7377;hit[586]=2027;hit[587]=261;hit[588]=10;hit[589]=24624;hit[590]=18;hit[591]=18;hit[592]=22;hit[593]=5;hit[594]=6;hit[595]=135;hit[596]=397;hit[597]=14;hit[598]=2778;hit[599]=59;hit[600]=537;hit[601]=13;hit[602]=900;hit[603]=170;hit[604]=106;hit[605]=19;hit[606]=40;hit[607]=767;hit[608]=16484;hit[609]=3814;hit[610]=135;hit[611]=174;hit[612]=4523;hit[613]=287;hit[614]=351674;hit[615]=187;hit[616]=6883;hit[617]=2;hit[618]=4;hit[619]=559;hit[620]=571;hit[621]=171;hit[622]=209;hit[623]=13;hit[624]=12;hit[625]=66;hit[626]=5;hit[627]=37;hit[628]=114;hit[629]=167;hit[630]=62;hit[631]=21;hit[632]=56;hit[633]=689;hit[634]=17;hit[635]=8;hit[636]=15;hit[637]=9;hit[638]=5;hit[639]=40;hit[640]=95;hit[641]=23;hit[642]=4;hit[643]=293;hit[644]=6;hit[645]=9478;hit[646]=4;hit[647]=50;hit[648]=1067;hit[649]=15035;hit[650]=158;hit[651]=84;hit[652]=130;hit[653]=23;hit[654]=115;hit[655]=562;hit[656]=4;hit[657]=11;hit[658]=289;hit[659]=260;hit[660]=2226;hit[661]=29;hit[662]=31;hit[663]=45;hit[664]=54;hit[665]=24;hit[666]=3;hit[667]=2;hit[668]=83;hit[669]=54;hit[670]=67;hit[671]=29;hit[672]=3296;hit[673]=72;hit[674]=922;hit[675]=39;hit[676]=234;hit[677]=829;hit[678]=6;hit[679]=2;hit[680]=2894;hit[681]=3;hit[682]=0;hit[683]=162;hit[684]=5925;hit[685]=60;hit[686]=23256;hit[687]=2;hit[688]=24;hit[689]=181;hit[690]=5;hit[691]=181;hit[692]=2;hit[693]=1231;hit[694]=84;hit[695]=162;hit[696]=43;hit[697]=23;hit[698]=24;hit[699]=139;hit[700]=12;hit[701]=2761;hit[702]=370;hit[703]=18;hit[704]=62;hit[705]=7;hit[706]=132;hit[707]=37;hit[708]=56;hit[709]=22;hit[710]=30;hit[711]=58;hit[712]=32;hit[713]=77;hit[714]=656;hit[715]=31;hit[716]=488;hit[717]=154;hit[718]=9;hit[719]=31;hit[720]=381;hit[721]=697;hit[722]=44;hit[723]=1136;hit[724]=225;hit[725]=110;hit[726]=26;hit[727]=290;hit[728]=34;hit[729]=16;hit[730]=30368;hit[731]=17;hit[732]=59;hit[733]=30;hit[734]=69;hit[735]=325;hit[736]=28684;hit[737]=17;hit[738]=18;hit[739]=0;hit[740]=3770;hit[741]=118;hit[742]=143;hit[743]=153;hit[744]=418;hit[745]=83;hit[746]=217;hit[747]=769;hit[748]=689;hit[749]=267;hit[750]=43;hit[751]=163;hit[752]=11;hit[753]=1228;hit[754]=76;hit[755]=28;hit[756]=2;hit[757]=16;hit[758]=9;hit[759]=380;hit[760]=8;hit[761]=100;hit[762]=4;hit[763]=5;hit[764]=35;hit[765]=15;hit[766]=711;hit[767]=9;hit[768]=5;hit[769]=64;hit[770]=9;hit[771]=16;hit[772]=136;hit[773]=1;hit[774]=4;hit[775]=312;hit[776]=980;hit[777]=27;hit[778]=18;hit[779]=70;hit[780]=27;hit[781]=23;hit[782]=35;hit[783]=2207;hit[784]=25;hit[785]=15;hit[786]=4;hit[787]=13;hit[788]=80;hit[789]=5347;hit[790]=457;hit[791]=17;hit[792]=8;hit[793]=27;hit[794]=8816;hit[795]=200;hit[796]=2;hit[797]=45;hit[798]=577;hit[799]=2;hit[800]=7;hit[801]=336;hit[802]=33;hit[803]=32;hit[804]=37;hit[805]=33;hit[806]=32;hit[807]=24;hit[808]=3;hit[809]=78;hit[810]=225;hit[811]=20;hit[812]=24;hit[813]=43;hit[814]=81;hit[815]=37;hit[816]=4;hit[817]=86;hit[818]=21;hit[819]=44;hit[820]=7;hit[821]=4216;hit[822]=30;hit[823]=72;hit[824]=24;hit[825]=39;hit[826]=304;hit[827]=5326;hit[828]=15746;hit[829]=28;hit[830]=6;hit[831]=98;hit[832]=48;hit[833]=6;hit[834]=142;hit[835]=180;hit[836]=105;hit[837]=494;hit[838]=226;hit[839]=56;hit[840]=1881;hit[841]=360;hit[842]=734;hit[843]=3622;hit[844]=173;hit[845]=57;hit[846]=230;hit[847]=3;hit[848]=20;hit[849]=808;hit[850]=18323;hit[851]=24;hit[852]=17;hit[853]=146;hit[854]=7301;hit[855]=151;hit[856]=58;hit[857]=2863;hit[858]=37;hit[859]=0;hit[860]=249;hit[861]=25;hit[862]=26;hit[863]=160;hit[864]=71;hit[865]=494;hit[866]=8;hit[867]=179;hit[868]=1872;hit[869]=5;hit[870]=7;hit[871]=96;hit[872]=15297;hit[873]=39990;hit[874]=51;hit[875]=99;hit[876]=98;hit[877]=16;hit[878]=5;hit[879]=10;hit[880]=104;hit[881]=551;hit[882]=387;hit[883]=645;hit[884]=693;hit[885]=57;hit[886]=635;hit[887]=29;hit[888]=6554;hit[889]=781;hit[890]=9;hit[891]=28135;hit[892]=168;hit[893]=72;hit[894]=318;hit[895]=10;hit[896]=3721;hit[897]=166;hit[898]=578302;hit[899]=183;hit[900]=8743;hit[901]=249;hit[902]=47;hit[903]=109;hit[904]=115;hit[905]=6;hit[906]=4;hit[907]=34;hit[908]=647;hit[909]=246;hit[910]=1507;hit[911]=3073;hit[912]=43;hit[913]=2916;hit[914]=207;hit[915]=9;hit[916]=8;hit[917]=159;hit[918]=3;hit[919]=5;hit[920]=2;hit[921]=1;hit[922]=13;hit[923]=86;hit[924]=9;hit[925]=14;hit[926]=49;hit[927]=26;hit[928]=3;hit[929]=1966;hit[930]=1407;hit[931]=174;hit[932]=137;hit[933]=582;hit[934]=1;hit[935]=2;hit[936]=44;hit[937]=1218;hit[938]=241;hit[939]=659;hit[940]=10;hit[941]=97;hit[942]=64;hit[943]=3;hit[944]=842;hit[945]=97;hit[946]=97;hit[947]=197;hit[948]=102;hit[949]=2;hit[950]=10;hit[951]=459;hit[952]=65;hit[953]=62;hit[954]=20;hit[955]=12;hit[956]=22;hit[957]=62;hit[958]=145;hit[959]=3844;hit[960]=3;hit[961]=9;hit[962]=44;hit[963]=108586;hit[964]=2830;hit[965]=3117;hit[966]=957;hit[967]=28;hit[968]=17;hit[969]=6;hit[970]=6;hit[971]=1;hit[972]=40;hit[973]=110;hit[974]=9;hit[975]=1166;hit[976]=9;hit[977]=1;hit[978]=487;hit[979]=543;hit[980]=8;hit[981]=86;hit[982]=1117;hit[983]=23;hit[984]=1483;hit[985]=461;hit[986]=1;hit[987]=265;hit[988]=4572;hit[989]=7;hit[990]=5458;hit[991]=21;hit[992]=352;hit[993]=10717;hit[994]=2734;hit[995]=26;hit[996]=9334;hit[997]=86;hit[998]=21;hit[999]=26;hit[1000]=671;