var hit=new Array();hit[1]=112097;hit[2]=5693;hit[3]=102922;hit[4]=47257;hit[5]=10937942;hit[6]=1777;hit[7]=4229;hit[8]=249332;hit[9]=292179;hit[10]=10122;hit[11]=36465;hit[12]=2891;hit[13]=1855;hit[14]=8631;hit[15]=4781954;hit[16]=6828;hit[17]=678293;hit[18]=3142;hit[19]=2182;hit[20]=2672;hit[21]=878;hit[22]=635;hit[23]=141;hit[24]=267;hit[25]=606;hit[26]=885;hit[27]=398;hit[28]=777;hit[29]=137687;hit[30]=446;hit[31]=7399;hit[32]=502;hit[33]=288;hit[34]=162;hit[35]=11814;hit[36]=4994;hit[37]=1002;hit[38]=1872;hit[39]=399;hit[40]=39;hit[41]=459;hit[42]=3021;hit[43]=1928;hit[44]=135;hit[45]=1309;hit[46]=2059;hit[47]=5544;hit[48]=194;hit[49]=418;hit[50]=499;hit[51]=2227;hit[52]=1478;hit[53]=378;hit[54]=1986;hit[55]=2328;hit[56]=1284;hit[57]=529;hit[58]=862;hit[59]=21163;hit[60]=58830;hit[61]=901;hit[62]=138;hit[63]=292;hit[64]=494;hit[65]=364;hit[66]=207;hit[67]=290;hit[68]=6805;hit[69]=557;hit[70]=672;hit[71]=368;hit[72]=259;hit[73]=687;hit[74]=1262;hit[75]=425;hit[76]=1002;hit[77]=402;hit[78]=139176;hit[79]=601;hit[80]=18103;hit[81]=355;hit[82]=55622;hit[83]=1205;hit[84]=951;hit[85]=1407;hit[86]=67;hit[87]=375;hit[88]=174;hit[89]=812;hit[90]=324;hit[91]=1285;hit[92]=143;hit[93]=3394;hit[94]=1891;hit[95]=191;hit[96]=136;hit[97]=797;hit[98]=7911;hit[99]=6409;hit[100]=856;hit[101]=614;hit[102]=870;hit[103]=1092;hit[104]=97;hit[105]=4823;hit[106]=681;hit[107]=1831;hit[108]=1383;hit[109]=4191;hit[110]=804;hit[111]=1275;hit[112]=2036;hit[113]=10375;hit[114]=468;hit[115]=3748;hit[116]=12695;hit[117]=3330;hit[118]=9928;hit[119]=668;hit[120]=376;hit[121]=1979;hit[122]=108;hit[123]=1283;hit[124]=13019;hit[125]=205;hit[126]=41;hit[127]=336;hit[128]=570;hit[129]=873;hit[130]=728;hit[131]=164;hit[132]=1728;hit[133]=62550;hit[134]=320;hit[135]=49;hit[136]=520;hit[137]=103;hit[138]=476;hit[139]=76032;hit[140]=763;hit[141]=2959;hit[142]=550;hit[143]=9929;hit[144]=47;hit[145]=56;hit[146]=406;hit[147]=174;hit[148]=685;hit[149]=108;hit[150]=1085;hit[151]=6068;hit[152]=46837;hit[153]=1021;hit[154]=187;hit[155]=998;hit[156]=156;hit[157]=8226;hit[158]=394;hit[159]=238;hit[160]=14605;hit[161]=115;hit[162]=1039;hit[163]=946;hit[164]=5779;hit[165]=1392;hit[166]=16248;hit[167]=91;hit[168]=214;hit[169]=655;hit[170]=1676;hit[171]=26839;hit[172]=179;hit[173]=216;hit[174]=14802;hit[175]=281;hit[176]=1038;hit[177]=1326;hit[178]=248;hit[179]=906077;hit[180]=8581;hit[181]=105174;hit[182]=874;hit[183]=1561;hit[184]=441;hit[185]=135;hit[186]=3111;hit[187]=4234;hit[188]=372;hit[189]=5802;hit[190]=86;hit[191]=364;hit[192]=112;hit[193]=677;hit[194]=129;hit[195]=360;hit[196]=393;hit[197]=509;hit[198]=149;hit[199]=501;hit[200]=24503;hit[201]=260;hit[202]=410;hit[203]=626;hit[204]=1705;hit[205]=3247;hit[206]=1396;hit[207]=3226;hit[208]=1766;hit[209]=2764;hit[210]=3602;hit[211]=5754;hit[212]=3890;hit[213]=4488;hit[214]=5558;hit[215]=11308;hit[216]=3523;hit[217]=4053;hit[218]=575;hit[219]=232;hit[220]=176;hit[221]=3669;hit[222]=273;hit[223]=188;hit[224]=6031;hit[225]=521;hit[226]=6438;hit[227]=2661;hit[228]=925;hit[229]=2512;hit[230]=1374;hit[231]=953;hit[232]=2225;hit[233]=1733;hit[234]=2565;hit[235]=1964;hit[236]=20644;hit[237]=1101;hit[238]=9154;hit[239]=137;hit[240]=147;hit[241]=249;hit[242]=2601;hit[243]=674;hit[244]=465;hit[245]=206;hit[246]=152;hit[247]=299;hit[248]=6847;hit[249]=705;hit[250]=277;hit[251]=77;hit[252]=541;hit[253]=783;hit[254]=266;hit[255]=5765;hit[256]=2875;hit[257]=2040;hit[258]=243;hit[259]=7812;hit[260]=105;hit[261]=344;hit[262]=304;hit[263]=1894;hit[264]=340;hit[265]=1720;hit[266]=756;hit[267]=11490;hit[268]=759;hit[269]=225;hit[270]=8892;hit[271]=1820;hit[272]=20840;hit[273]=227721;hit[274]=149;hit[275]=153;hit[276]=210;hit[277]=1126374;hit[278]=2842;hit[279]=1077;hit[280]=609;hit[281]=383;hit[282]=881;hit[283]=653;hit[284]=23825;hit[285]=348;hit[286]=260;hit[287]=40;hit[288]=2427;hit[289]=444;hit[290]=89;hit[291]=1499;hit[292]=94;hit[293]=880;hit[294]=376;hit[295]=354;hit[296]=21933;hit[297]=341;hit[298]=145694;hit[299]=141;hit[300]=143;hit[301]=178;hit[302]=269;hit[303]=348;hit[304]=1452;hit[305]=19024;hit[306]=574;hit[307]=969;hit[308]=1849;hit[309]=140;hit[310]=5076;hit[311]=379;hit[312]=671;hit[313]=3036;hit[314]=98;hit[315]=228;hit[316]=737;hit[317]=146583;hit[318]=1098;hit[319]=65152;hit[320]=315;hit[321]=349;hit[322]=420;hit[323]=1925;hit[324]=189;hit[325]=206;hit[326]=82;hit[327]=188;hit[328]=308;hit[329]=557;hit[330]=742;hit[331]=384;hit[332]=219;hit[333]=137;hit[334]=298;hit[335]=1265;hit[336]=1571;hit[337]=6735;hit[338]=1527;hit[339]=779;hit[340]=4412;hit[341]=629;hit[342]=137;hit[343]=1368;hit[344]=272;hit[345]=626;hit[346]=327;hit[347]=515;hit[348]=723;hit[349]=110;hit[350]=224;hit[351]=195;hit[352]=494;hit[353]=880;hit[354]=4681;hit[355]=2096;hit[356]=485;hit[357]=338;hit[358]=105;hit[359]=567;hit[360]=3035;hit[361]=57253;hit[362]=298;hit[363]=533;hit[364]=122;hit[365]=319;hit[366]=5814;hit[367]=1081;hit[368]=1500;hit[369]=120;hit[370]=2398;hit[371]=498;hit[372]=245;hit[373]=463;hit[374]=386;hit[375]=94;hit[376]=138;hit[377]=1444;hit[378]=338;hit[379]=4295;hit[380]=1446;hit[381]=1944;hit[382]=294;hit[383]=1264;hit[384]=1483;hit[385]=357;hit[386]=890;hit[387]=4701;hit[388]=282;hit[389]=923;hit[390]=14403;hit[391]=689;hit[392]=859;hit[393]=395;hit[394]=2261;hit[395]=412;hit[396]=3309;hit[397]=267;hit[398]=582;hit[399]=1202;hit[400]=8081;hit[401]=1536;hit[402]=120;hit[403]=144;hit[404]=28066;hit[405]=1081;hit[406]=280;hit[407]=458;hit[408]=4208;hit[409]=422;hit[410]=105;hit[411]=203;hit[412]=393;hit[413]=199;hit[414]=199056;hit[415]=649;hit[416]=308;hit[417]=9914;hit[418]=374;hit[419]=493;hit[420]=480;hit[421]=426;hit[422]=592;hit[423]=420;hit[424]=136;hit[425]=45;hit[426]=943;hit[427]=5318;hit[428]=1623;hit[429]=11151;hit[430]=491;hit[431]=4651;hit[432]=893;hit[433]=509;hit[434]=975;hit[435]=462;hit[436]=6662;hit[437]=3859;hit[438]=305;hit[439]=430;hit[440]=101;hit[441]=8367;hit[442]=1080;hit[443]=1763;hit[444]=2099;hit[445]=1504;hit[446]=13310;hit[447]=224;hit[448]=58;hit[449]=405;hit[450]=223;hit[451]=801;hit[452]=1420;hit[453]=29718;hit[454]=152;hit[455]=567;hit[456]=331;hit[457]=257;hit[458]=240;hit[459]=76;hit[460]=2361;hit[461]=5216;hit[462]=463;hit[463]=229;hit[464]=781;hit[465]=99;hit[466]=255;hit[467]=254;hit[468]=787;hit[469]=363;hit[470]=523;hit[471]=4741;hit[472]=534;hit[473]=501;hit[474]=1246;hit[475]=599;hit[476]=1680;hit[477]=1275;hit[478]=181;hit[479]=3578;hit[480]=9996;hit[481]=897;hit[482]=12826;hit[483]=4660;hit[484]=1838;hit[485]=501;hit[486]=8894;hit[487]=3091;hit[488]=150;hit[489]=71;hit[490]=797;hit[491]=318;hit[492]=346;hit[493]=50;hit[494]=6633;hit[495]=168;hit[496]=484;hit[497]=831;hit[498]=253;hit[499]=745;hit[500]=545;hit[501]=2482;hit[502]=5637;hit[503]=1148;hit[504]=389;hit[505]=722;hit[506]=5044;hit[507]=328;hit[508]=504;hit[509]=635;hit[510]=316;hit[511]=241;hit[512]=121;hit[513]=66;hit[514]=56;hit[515]=352;hit[516]=189;hit[517]=542;hit[518]=286;hit[519]=3673;hit[520]=174;hit[521]=2660;hit[522]=816;hit[523]=3328;hit[524]=224;hit[525]=44288;hit[526]=1736;hit[527]=482;hit[528]=194;hit[529]=186;hit[530]=1277;hit[531]=43;hit[532]=326;hit[533]=888;hit[534]=3373;hit[535]=1584;hit[536]=2484;hit[537]=22867;hit[538]=202;hit[539]=114;hit[540]=10192;hit[541]=259;hit[542]=314;hit[543]=201;hit[544]=912;hit[545]=4718;hit[546]=2031;hit[547]=117;hit[548]=247;hit[549]=548;hit[550]=360;hit[551]=58124;hit[552]=274;hit[553]=267;hit[554]=811;hit[555]=535;hit[556]=736;hit[557]=290;hit[558]=266;hit[559]=39047;hit[560]=3366;hit[561]=704;hit[562]=403;hit[563]=1111;hit[564]=1119;hit[565]=9543;hit[566]=18041;hit[567]=620;hit[568]=945;hit[569]=29140;hit[570]=1683;hit[571]=9539;hit[572]=2756;hit[573]=1475;hit[574]=302;hit[575]=192;hit[576]=60874;hit[577]=1073;hit[578]=296;hit[579]=196091;hit[580]=48779;hit[581]=261;hit[582]=22756;hit[583]=2981;hit[584]=9548;hit[585]=40562;hit[586]=11784;hit[587]=1217;hit[588]=1607;hit[589]=84311;hit[590]=522;hit[591]=779;hit[592]=304;hit[593]=167;hit[594]=142;hit[595]=5447;hit[596]=1004;hit[597]=188;hit[598]=15193;hit[599]=134;hit[600]=1045;hit[601]=288;hit[602]=5457;hit[603]=1514;hit[604]=387;hit[605]=378;hit[606]=413;hit[607]=8543;hit[608]=50674;hit[609]=16988;hit[610]=1076;hit[611]=1640;hit[612]=11762;hit[613]=1279;hit[614]=1892109;hit[615]=1859;hit[616]=17680;hit[617]=192;hit[618]=1205;hit[619]=12276;hit[620]=1112;hit[621]=1551;hit[622]=1029;hit[623]=370;hit[624]=479;hit[625]=1590;hit[626]=642;hit[627]=5083;hit[628]=1385;hit[629]=4701;hit[630]=508;hit[631]=496;hit[632]=889;hit[633]=4811;hit[634]=103;hit[635]=276;hit[636]=176;hit[637]=542;hit[638]=95;hit[639]=267;hit[640]=1833;hit[641]=948;hit[642]=185;hit[643]=1558;hit[644]=104;hit[645]=19254;hit[646]=786;hit[647]=894;hit[648]=6737;hit[649]=174214;hit[650]=1315;hit[651]=1107;hit[652]=1185;hit[653]=342;hit[654]=256;hit[655]=5729;hit[656]=197;hit[657]=189;hit[658]=1725;hit[659]=1147;hit[660]=71412;hit[661]=813;hit[662]=273;hit[663]=901;hit[664]=410;hit[665]=101;hit[666]=1185;hit[667]=120;hit[668]=800;hit[669]=432;hit[670]=752;hit[671]=208;hit[672]=8330;hit[673]=1108;hit[674]=6238;hit[675]=258;hit[676]=2270;hit[677]=2714;hit[678]=148;hit[679]=155;hit[680]=27523;hit[681]=205;hit[682]=177;hit[683]=1052;hit[684]=22195;hit[685]=353;hit[686]=28931;hit[687]=237;hit[688]=1215;hit[689]=1061;hit[690]=343;hit[691]=4551;hit[692]=139;hit[693]=3625;hit[694]=898;hit[695]=1687;hit[696]=364;hit[697]=196;hit[698]=111;hit[699]=1397;hit[700]=1636;hit[701]=8762;hit[702]=1823;hit[703]=158;hit[704]=570;hit[705]=125;hit[706]=862;hit[707]=536;hit[708]=688;hit[709]=143;hit[710]=406;hit[711]=637;hit[712]=263;hit[713]=793;hit[714]=2237;hit[715]=215;hit[716]=40987;hit[717]=1290;hit[718]=229;hit[719]=1118;hit[720]=2024;hit[721]=7091;hit[722]=751;hit[723]=8172;hit[724]=1314;hit[725]=507;hit[726]=124;hit[727]=2351;hit[728]=261;hit[729]=106;hit[730]=65420;hit[731]=218;hit[732]=1644;hit[733]=274;hit[734]=1082;hit[735]=6891;hit[736]=195159;hit[737]=422;hit[738]=204;hit[739]=536;hit[740]=15747;hit[741]=798;hit[742]=999;hit[743]=1655;hit[744]=2382;hit[745]=11964;hit[746]=1577;hit[747]=7281;hit[748]=3943;hit[749]=4126;hit[750]=298;hit[751]=1903;hit[752]=287;hit[753]=3296;hit[754]=9066;hit[755]=295;hit[756]=40;hit[757]=186;hit[758]=209;hit[759]=1272;hit[760]=132;hit[761]=521;hit[762]=221;hit[763]=199;hit[764]=203;hit[765]=105;hit[766]=7530;hit[767]=207;hit[768]=212;hit[769]=670;hit[770]=166;hit[771]=292;hit[772]=774;hit[773]=150;hit[774]=514;hit[775]=1539;hit[776]=4482;hit[777]=297;hit[778]=630;hit[779]=407;hit[780]=542;hit[781]=293;hit[782]=313;hit[783]=4846;hit[784]=2123;hit[785]=209;hit[786]=27;hit[787]=218;hit[788]=897;hit[789]=21871;hit[790]=1190;hit[791]=368;hit[792]=67;hit[793]=468;hit[794]=16196;hit[795]=1931;hit[796]=80;hit[797]=524;hit[798]=3001;hit[799]=448;hit[800]=70;hit[801]=2078;hit[802]=852;hit[803]=170;hit[804]=339;hit[805]=252;hit[806]=576;hit[807]=297;hit[808]=83;hit[809]=321;hit[810]=978;hit[811]=192;hit[812]=253;hit[813]=194;hit[814]=380;hit[815]=457;hit[816]=325;hit[817]=684;hit[818]=1375;hit[819]=640;hit[820]=653;hit[821]=18062;hit[822]=251;hit[823]=9980;hit[824]=688;hit[825]=946;hit[826]=1789;hit[827]=15469;hit[828]=118611;hit[829]=4696;hit[830]=1930;hit[831]=1906;hit[832]=683;hit[833]=143;hit[834]=1734;hit[835]=2268;hit[836]=4350;hit[837]=4666;hit[838]=1585;hit[839]=653;hit[840]=12310;hit[841]=2725;hit[842]=4395;hit[843]=10566;hit[844]=5552;hit[845]=658;hit[846]=1330;hit[847]=169;hit[848]=1203;hit[849]=4959;hit[850]=46571;hit[851]=318;hit[852]=211;hit[853]=2022;hit[854]=29460;hit[855]=910;hit[856]=917;hit[857]=14807;hit[858]=340;hit[859]=143;hit[860]=1725;hit[861]=672;hit[862]=3822;hit[863]=1322;hit[864]=653;hit[865]=3699;hit[866]=581;hit[867]=967;hit[868]=4674;hit[869]=202;hit[870]=241;hit[871]=1520;hit[872]=76788;hit[873]=149547;hit[874]=364;hit[875]=1867;hit[876]=799;hit[877]=162;hit[878]=242;hit[879]=1611;hit[880]=930;hit[881]=4795;hit[882]=1260;hit[883]=3060;hit[884]=3019;hit[885]=847;hit[886]=2226;hit[887]=379;hit[888]=21153;hit[889]=5698;hit[890]=341;hit[891]=118364;hit[892]=470;hit[893]=699;hit[894]=2813;hit[895]=190;hit[896]=27017;hit[897]=1775;hit[898]=1888384;hit[899]=2122;hit[900]=28599;hit[901]=18857;hit[902]=312;hit[903]=1677;hit[904]=810;hit[905]=1009;hit[906]=250;hit[907]=2289;hit[908]=3490;hit[909]=1503;hit[910]=15140;hit[911]=12374;hit[912]=307;hit[913]=23340;hit[914]=1184;hit[915]=132;hit[916]=435;hit[917]=884;hit[918]=129;hit[919]=178;hit[920]=40;hit[921]=119;hit[922]=1779;hit[923]=238;hit[924]=145;hit[925]=102;hit[926]=788;hit[927]=325;hit[928]=3133;hit[929]=4836;hit[930]=10035;hit[931]=1061;hit[932]=20161;hit[933]=1581;hit[934]=2926;hit[935]=117;hit[936]=277;hit[937]=2364;hit[938]=1597;hit[939]=2245;hit[940]=1286;hit[941]=1223;hit[942]=375;hit[943]=247;hit[944]=4214;hit[945]=1970;hit[946]=806;hit[947]=1023;hit[948]=690;hit[949]=119;hit[950]=223;hit[951]=924;hit[952]=332;hit[953]=1222;hit[954]=297;hit[955]=430;hit[956]=409;hit[957]=371;hit[958]=1377;hit[959]=7478;hit[960]=687;hit[961]=250;hit[962]=1461;hit[963]=582401;hit[964]=7120;hit[965]=9967;hit[966]=9198;hit[967]=443;hit[968]=188;hit[969]=181;hit[970]=455;hit[971]=201;hit[972]=906;hit[973]=389;hit[974]=211;hit[975]=6182;hit[976]=247;hit[977]=126;hit[978]=1093;hit[979]=4860;hit[980]=85;hit[981]=2775;hit[982]=10101;hit[983]=865;hit[984]=5544;hit[985]=3430;hit[986]=46;hit[987]=27562;hit[988]=18250;hit[989]=144;hit[990]=18241;hit[991]=112;hit[992]=1773;hit[993]=24385;hit[994]=17309;hit[995]=250;hit[996]=56338;hit[997]=1151;hit[998]=177;hit[999]=438;hit[1000]=3851;