var hit=new Array();hit[26001]=124;hit[26002]=27948;hit[26003]=384;hit[26004]=163;hit[26005]=1045;hit[26006]=74;hit[26007]=94;hit[26008]=68;hit[26009]=420;hit[26010]=147;hit[26011]=447;hit[26012]=3256;hit[26013]=34;hit[26014]=65961;hit[26015]=57;hit[26016]=3534;hit[26017]=345;hit[26018]=517;hit[26019]=4721;hit[26020]=201;hit[26021]=24;hit[26022]=51;hit[26023]=537;hit[26024]=9863;hit[26025]=43;hit[26026]=21;hit[26027]=83;hit[26028]=97;hit[26029]=49311;hit[26030]=22;hit[26031]=23;hit[26032]=275;hit[26033]=29;hit[26034]=194;hit[26035]=72;hit[26036]=298;hit[26037]=200;hit[26038]=14786;hit[26039]=66;hit[26040]=391;hit[26041]=115;hit[26042]=54;hit[26043]=273;hit[26044]=51;hit[26045]=227;hit[26046]=115;hit[26047]=118;hit[26048]=47;hit[26049]=167;hit[26050]=770;hit[26051]=566009;hit[26052]=138;hit[26053]=3512;hit[26054]=1555;hit[26055]=1940;hit[26056]=1361;hit[26057]=1002;hit[26058]=206;hit[26059]=95;hit[26060]=3560;hit[26061]=85;hit[26062]=36;hit[26063]=8395;hit[26064]=32196;hit[26065]=2217;hit[26066]=1231;hit[26067]=427;hit[26068]=748;hit[26069]=12507;hit[26070]=200;hit[26071]=90;hit[26072]=9344;hit[26073]=82;hit[26074]=186;hit[26075]=137;hit[26076]=811;hit[26077]=20;hit[26078]=78;hit[26079]=602;hit[26080]=27;hit[26081]=134;hit[26082]=1517;hit[26083]=256;hit[26084]=99;hit[26085]=3073;hit[26086]=2025;hit[26087]=59;hit[26088]=11;hit[26089]=15;hit[26090]=132;hit[26091]=18;hit[26092]=5756;hit[26093]=285;hit[26094]=39;hit[26095]=762;hit[26096]=552;hit[26097]=11834;hit[26098]=292;hit[26099]=24029;hit[26100]=91;hit[26101]=79;hit[26102]=175;hit[26103]=237;hit[26104]=61;hit[26105]=549;hit[26106]=1101;hit[26107]=26;hit[26108]=1238;hit[26109]=469;hit[26110]=174;hit[26111]=4764;hit[26112]=41;hit[26113]=365;hit[26114]=2589;hit[26115]=300;hit[26116]=3955;hit[26117]=163;hit[26118]=431;hit[26119]=192;hit[26120]=54;hit[26121]=153;hit[26122]=83;hit[26123]=553;hit[26124]=20;hit[26125]=378;hit[26126]=2484;hit[26127]=4658;hit[26128]=5828;hit[26129]=3974;hit[26130]=2382;hit[26131]=868;hit[26132]=923;hit[26133]=956;hit[26134]=654;hit[26135]=9605;hit[26136]=17672;hit[26137]=267;hit[26138]=704;hit[26139]=1940;hit[26140]=45;hit[26141]=444;hit[26142]=738;hit[26143]=386;hit[26144]=184;hit[26145]=307;hit[26146]=556;hit[26147]=179;hit[26148]=34;hit[26149]=370;hit[26150]=238;hit[26151]=56;hit[26152]=268;hit[26153]=289;hit[26154]=39;hit[26155]=19;hit[26156]=127293;hit[26157]=45;hit[26158]=1011;hit[26159]=511;hit[26160]=267;hit[26161]=898;hit[26162]=65;hit[26163]=868;hit[26164]=34;hit[26165]=126;hit[26166]=392;hit[26167]=148;hit[26168]=67839;hit[26169]=486;hit[26170]=206;hit[26171]=360;hit[26172]=80;hit[26173]=88;hit[26174]=2351;hit[26175]=150;hit[26176]=335;hit[26177]=248;hit[26178]=75;hit[26179]=99;hit[26180]=47;hit[26181]=26;hit[26182]=553;hit[26183]=164;hit[26184]=39;hit[26185]=1829;hit[26186]=79;hit[26187]=349;hit[26188]=70;hit[26189]=16078;hit[26190]=201;hit[26191]=12;hit[26192]=9228;hit[26193]=49;hit[26194]=1361;hit[26195]=794;hit[26196]=47790;hit[26197]=16;hit[26198]=81;hit[26199]=162;hit[26200]=54;hit[26201]=109;hit[26202]=218;hit[26203]=67317;hit[26204]=4577;hit[26205]=82;hit[26206]=2499;hit[26207]=90;hit[26208]=873;hit[26209]=1177;hit[26210]=1790;hit[26211]=2769;hit[26212]=35;hit[26213]=1263;hit[26214]=400;hit[26215]=114;hit[26216]=4231;hit[26217]=309;hit[26218]=1459;hit[26219]=3082;hit[26220]=768;hit[26221]=724;hit[26222]=338;hit[26223]=26;hit[26224]=548;hit[26225]=138;hit[26226]=284;hit[26227]=975;hit[26228]=12793;hit[26229]=1214;hit[26230]=18;hit[26231]=20;hit[26232]=187;hit[26233]=925;hit[26234]=442;hit[26235]=104;hit[26236]=7123;hit[26237]=109;hit[26238]=1355;hit[26239]=1487;hit[26240]=225;hit[26241]=89;hit[26242]=2547;hit[26243]=110;hit[26244]=36;hit[26245]=980;hit[26246]=486;hit[26247]=83;hit[26248]=372;hit[26249]=35;hit[26250]=178445;hit[26251]=113;hit[26252]=16357;hit[26253]=526;hit[26254]=295;hit[26255]=1210;hit[26256]=418;hit[26257]=272;hit[26258]=507;hit[26259]=1430;hit[26260]=57;hit[26261]=62;hit[26262]=65;hit[26263]=33;hit[26264]=2619;hit[26265]=288;hit[26266]=218;hit[26267]=571;hit[26268]=112;hit[26269]=105;hit[26270]=697;hit[26271]=40;hit[26272]=1219;hit[26273]=49;hit[26274]=11;hit[26275]=8300;hit[26276]=71;hit[26277]=59;hit[26278]=98;hit[26279]=1276;hit[26280]=25;hit[26281]=132;hit[26282]=55;hit[26283]=573;hit[26284]=54540;hit[26285]=72;hit[26286]=719;hit[26287]=1150;hit[26288]=196;hit[26289]=475;hit[26290]=378;hit[26291]=2680;hit[26292]=418;hit[26293]=52;hit[26294]=252;hit[26295]=396;hit[26296]=924;hit[26297]=296;hit[26298]=557;hit[26299]=6287;hit[26300]=6551;hit[26301]=1919;hit[26302]=59;hit[26303]=234;hit[26304]=110;hit[26305]=7247;hit[26306]=63;hit[26307]=1542;hit[26308]=68;hit[26309]=12;hit[26310]=595;hit[26311]=38;hit[26312]=73;hit[26313]=209;hit[26314]=116;hit[26315]=150;hit[26316]=613;hit[26317]=96;hit[26318]=393;hit[26319]=28;hit[26320]=195;hit[26321]=58;hit[26322]=32;hit[26323]=25;hit[26324]=44;hit[26325]=159;hit[26326]=1049;hit[26327]=53899;hit[26328]=89469;hit[26329]=55;hit[26330]=30;hit[26331]=197;hit[26332]=33;hit[26333]=104;hit[26334]=30;hit[26335]=820;hit[26336]=996;hit[26337]=75;hit[26338]=334;hit[26339]=224;hit[26340]=2770;hit[26341]=426;hit[26342]=2754;hit[26343]=1165;hit[26344]=45;hit[26345]=118;hit[26346]=409;hit[26347]=184;hit[26348]=1102;hit[26349]=29;hit[26350]=473;hit[26351]=248;hit[26352]=84;hit[26353]=248;hit[26354]=181;hit[26355]=68;hit[26356]=40;hit[26357]=44;hit[26358]=13;hit[26359]=20;hit[26360]=56;hit[26361]=16;hit[26362]=3609;hit[26363]=36335;hit[26364]=3052;hit[26365]=298;hit[26366]=14691;hit[26367]=1380;hit[26368]=4023;hit[26369]=261;hit[26370]=19424;hit[26371]=273;hit[26372]=401;hit[26373]=30654;hit[26374]=106;hit[26375]=127;hit[26376]=496;hit[26377]=45;hit[26378]=188;hit[26379]=258;hit[26380]=305;hit[26381]=367;hit[26382]=121;hit[26383]=1189;hit[26384]=24;hit[26385]=40;hit[26386]=5110;hit[26387]=1031;hit[26388]=107;hit[26389]=53;hit[26390]=101;hit[26391]=208;hit[26392]=12;hit[26393]=715;hit[26394]=59;hit[26395]=470;hit[26396]=747;hit[26397]=18;hit[26398]=308;hit[26399]=29;hit[26400]=46;hit[26401]=70;hit[26402]=5;hit[26403]=117;hit[26404]=480;hit[26405]=35;hit[26406]=992;hit[26407]=137;hit[26408]=12332;hit[26409]=17635;hit[26410]=552;hit[26411]=21;hit[26412]=2112;hit[26413]=269;hit[26414]=106;hit[26415]=10439;hit[26416]=12;hit[26417]=25743;hit[26418]=73;hit[26419]=93;hit[26420]=1276;hit[26421]=33244;hit[26422]=219;hit[26423]=258;hit[26424]=13;hit[26425]=116;hit[26426]=1085;hit[26427]=94302;hit[26428]=800;hit[26429]=80;hit[26430]=49;hit[26431]=832413;hit[26432]=15234;hit[26433]=276;hit[26434]=144;hit[26435]=7915;hit[26436]=45;hit[26437]=11508;hit[26438]=114;hit[26439]=6455;hit[26440]=94;hit[26441]=61;hit[26442]=11014;hit[26443]=511;hit[26444]=203;hit[26445]=1682;hit[26446]=208;hit[26447]=12526;hit[26448]=277;hit[26449]=174;hit[26450]=171;hit[26451]=1237;hit[26452]=49;hit[26453]=1595;hit[26454]=5;hit[26455]=2329;hit[26456]=1240;hit[26457]=3030;hit[26458]=289;hit[26459]=535;hit[26460]=30734;hit[26461]=1725;hit[26462]=312;hit[26463]=254;hit[26464]=92;hit[26465]=541;hit[26466]=186;hit[26467]=171;hit[26468]=100;hit[26469]=312;hit[26470]=3187;hit[26471]=87;hit[26472]=483;hit[26473]=85;hit[26474]=824;hit[26475]=116;hit[26476]=255;hit[26477]=785;hit[26478]=1000;hit[26479]=438;hit[26480]=128;hit[26481]=162;hit[26482]=1133;hit[26483]=103;hit[26484]=832;hit[26485]=194;hit[26486]=288;hit[26487]=5719;hit[26488]=236;hit[26489]=48701;hit[26490]=825;hit[26491]=77;hit[26492]=257;hit[26493]=664;hit[26494]=215;hit[26495]=72;hit[26496]=196;hit[26497]=75;hit[26498]=121;hit[26499]=773;hit[26500]=1613;hit[26501]=12;hit[26502]=99;hit[26503]=1650;hit[26504]=40;hit[26505]=82;hit[26506]=319;hit[26507]=326;hit[26508]=145;hit[26509]=1338;hit[26510]=1123;hit[26511]=250;hit[26512]=333;hit[26513]=7837;hit[26514]=38;hit[26515]=137;hit[26516]=510;hit[26517]=48;hit[26518]=17790;hit[26519]=206;hit[26520]=2415;hit[26521]=1921;hit[26522]=117;hit[26523]=96;hit[26524]=2688;hit[26525]=197;hit[26526]=437;hit[26527]=349;hit[26528]=315;hit[26529]=2237;hit[26530]=189;hit[26531]=1457;hit[26532]=228;hit[26533]=1598;hit[26534]=385;hit[26535]=20;hit[26536]=1037;hit[26537]=281;hit[26538]=77189;hit[26539]=945;hit[26540]=514;hit[26541]=56;hit[26542]=115464;hit[26543]=6;hit[26544]=200;hit[26545]=318;hit[26546]=17;hit[26547]=2;hit[26548]=41;hit[26549]=58;hit[26550]=16323;hit[26551]=75;hit[26552]=847;hit[26553]=2675;hit[26554]=67;hit[26555]=121;hit[26556]=359;hit[26557]=17;hit[26558]=188;hit[26559]=67;hit[26560]=25;hit[26561]=2302;hit[26562]=4510;hit[26563]=138;hit[26564]=62;hit[26565]=1921;hit[26566]=88;hit[26567]=3611;hit[26568]=188;hit[26569]=11868;hit[26570]=28132;hit[26571]=4899;hit[26572]=59;hit[26573]=638;hit[26574]=4170;hit[26575]=3401;hit[26576]=146;hit[26577]=36;hit[26578]=38;hit[26579]=1041;hit[26580]=375;hit[26581]=585;hit[26582]=200;hit[26583]=7284;hit[26584]=85;hit[26585]=312;hit[26586]=230;hit[26587]=86;hit[26588]=280129;hit[26589]=840;hit[26590]=255;hit[26591]=18;hit[26592]=87;hit[26593]=2848;hit[26594]=146;hit[26595]=44;hit[26596]=43;hit[26597]=171;hit[26598]=245;hit[26599]=116;hit[26600]=116;hit[26601]=795;hit[26602]=71;hit[26603]=1721;hit[26604]=642996;hit[26605]=136;hit[26606]=273;hit[26607]=405;hit[26608]=84;hit[26609]=79;hit[26610]=232;hit[26611]=1216;hit[26612]=59;hit[26613]=3042;hit[26614]=9272;hit[26615]=293;hit[26616]=24;hit[26617]=346;hit[26618]=88;hit[26619]=858;hit[26620]=35;hit[26621]=64;hit[26622]=34130;hit[26623]=5264;hit[26624]=7173;hit[26625]=320;hit[26626]=837;hit[26627]=24765;hit[26628]=40;hit[26629]=61;hit[26630]=116;hit[26631]=442;hit[26632]=115;hit[26633]=379;hit[26634]=42;hit[26635]=35244;hit[26636]=249;hit[26637]=261797;hit[26638]=21;hit[26639]=525;hit[26640]=309;hit[26641]=9930;hit[26642]=3125;hit[26643]=513;hit[26644]=11;hit[26645]=35;hit[26646]=350;hit[26647]=160;hit[26648]=28;hit[26649]=11;hit[26650]=116;hit[26651]=1300;hit[26652]=641;hit[26653]=45;hit[26654]=54;hit[26655]=608;hit[26656]=30;hit[26657]=85;hit[26658]=26;hit[26659]=4625;hit[26660]=175;hit[26661]=1411;hit[26662]=20777;hit[26663]=91;hit[26664]=102;hit[26665]=39;hit[26666]=146;hit[26667]=3889;hit[26668]=30;hit[26669]=37;hit[26670]=82;hit[26671]=353;hit[26672]=19155;hit[26673]=1009;hit[26674]=1641;hit[26675]=72;hit[26676]=55;hit[26677]=1095;hit[26678]=1318;hit[26679]=31;hit[26680]=185;hit[26681]=45;hit[26682]=1466;hit[26683]=216;hit[26684]=1176;hit[26685]=74;hit[26686]=106;hit[26687]=61;hit[26688]=19718;hit[26689]=2382;hit[26690]=592;hit[26691]=26;hit[26692]=180;hit[26693]=217;hit[26694]=1200;hit[26695]=7399;hit[26696]=7;hit[26697]=1888;hit[26698]=4085;hit[26699]=1766;hit[26700]=45;hit[26701]=6999;hit[26702]=1743;hit[26703]=44;hit[26704]=27726;hit[26705]=30;hit[26706]=258;hit[26707]=147;hit[26708]=425;hit[26709]=2431;hit[26710]=237;hit[26711]=157;hit[26712]=146;hit[26713]=620;hit[26714]=76;hit[26715]=65;hit[26716]=2755;hit[26717]=2447;hit[26718]=658;hit[26719]=116;hit[26720]=460;hit[26721]=1202;hit[26722]=210;hit[26723]=3272;hit[26724]=66;hit[26725]=447;hit[26726]=330;hit[26727]=142;hit[26728]=69;hit[26729]=408;hit[26730]=132;hit[26731]=28;hit[26732]=32;hit[26733]=134;hit[26734]=529594;hit[26735]=739;hit[26736]=1842;hit[26737]=14005;hit[26738]=197;hit[26739]=47;hit[26740]=42;hit[26741]=1527;hit[26742]=98;hit[26743]=14363;hit[26744]=1784;hit[26745]=373;hit[26746]=7287;hit[26747]=2034;hit[26748]=241;hit[26749]=121;hit[26750]=1079;hit[26751]=35;hit[26752]=92;hit[26753]=27;hit[26754]=28634;hit[26755]=130;hit[26756]=215;hit[26757]=19;hit[26758]=7909;hit[26759]=54;hit[26760]=121;hit[26761]=149;hit[26762]=58;hit[26763]=31;hit[26764]=56;hit[26765]=125;hit[26766]=121;hit[26767]=3081;hit[26768]=26;hit[26769]=14484;hit[26770]=8809;hit[26771]=714;hit[26772]=395;hit[26773]=200;hit[26774]=110;hit[26775]=713;hit[26776]=11337;hit[26777]=151;hit[26778]=100;hit[26779]=2;hit[26780]=8;hit[26781]=39;hit[26782]=25;hit[26783]=34;hit[26784]=173;hit[26785]=590;hit[26786]=42;hit[26787]=69;hit[26788]=56;hit[26789]=3988;hit[26790]=7;hit[26791]=15;hit[26792]=505;hit[26793]=149;hit[26794]=112;hit[26795]=345;hit[26796]=2458;hit[26797]=428;hit[26798]=259;hit[26799]=651;hit[26800]=1178;hit[26801]=509;hit[26802]=27;hit[26803]=62;hit[26804]=9;hit[26805]=1359;hit[26806]=6242;hit[26807]=451;hit[26808]=792;hit[26809]=269;hit[26810]=183;hit[26811]=235;hit[26812]=77;hit[26813]=242;hit[26814]=568;hit[26815]=81;hit[26816]=72;hit[26817]=73;hit[26818]=82;hit[26819]=70;hit[26820]=82;hit[26821]=104;hit[26822]=203;hit[26823]=2681;hit[26824]=65481;hit[26825]=140;hit[26826]=53;hit[26827]=41;hit[26828]=595;hit[26829]=24;hit[26830]=271;hit[26831]=2984;hit[26832]=205;hit[26833]=47;hit[26834]=110;hit[26835]=46;hit[26836]=218;hit[26837]=24064;hit[26838]=317;hit[26839]=133;hit[26840]=3433;hit[26841]=41;hit[26842]=174;hit[26843]=141320;hit[26844]=188;hit[26845]=691;hit[26846]=158;hit[26847]=695;hit[26848]=23;hit[26849]=114;hit[26850]=60731;hit[26851]=1672;hit[26852]=2945;hit[26853]=233;hit[26854]=22;hit[26855]=16;hit[26856]=275;hit[26857]=331;hit[26858]=496;hit[26859]=1391;hit[26860]=102;hit[26861]=775;hit[26862]=237;hit[26863]=19780;hit[26864]=666;hit[26865]=1783;hit[26866]=1992;hit[26867]=3151;hit[26868]=20340;hit[26869]=87;hit[26870]=5602;hit[26871]=1774;hit[26872]=20;hit[26873]=77;hit[26874]=4140;hit[26875]=43;hit[26876]=8795;hit[26877]=4744;hit[26878]=101832;hit[26879]=41;hit[26880]=118;hit[26881]=55;hit[26882]=21;hit[26883]=17;hit[26884]=2905;hit[26885]=27;hit[26886]=1152;hit[26887]=59;hit[26888]=360;hit[26889]=69;hit[26890]=119;hit[26891]=50;hit[26892]=222;hit[26893]=244;hit[26894]=207;hit[26895]=13;hit[26896]=2184;hit[26897]=104;hit[26898]=5628;hit[26899]=13579;hit[26900]=129;hit[26901]=50;hit[26902]=666;hit[26903]=1190;hit[26904]=63;hit[26905]=56;hit[26906]=134;hit[26907]=148;hit[26908]=139;hit[26909]=336;hit[26910]=135;hit[26911]=127;hit[26912]=9;hit[26913]=67;hit[26914]=1930;hit[26915]=54;hit[26916]=96;hit[26917]=259;hit[26918]=50;hit[26919]=75;hit[26920]=75;hit[26921]=1429;hit[26922]=27;hit[26923]=72;hit[26924]=740;hit[26925]=362;hit[26926]=572;hit[26927]=121;hit[26928]=36;hit[26929]=26012;hit[26930]=241;hit[26931]=318;hit[26932]=146;hit[26933]=92;hit[26934]=114582;hit[26935]=1977;hit[26936]=2281;hit[26937]=7210;hit[26938]=129;hit[26939]=123;hit[26940]=149;hit[26941]=426;hit[26942]=235;hit[26943]=1958;hit[26944]=5;hit[26945]=84;hit[26946]=472;hit[26947]=152;hit[26948]=35;hit[26949]=809;hit[26950]=269;hit[26951]=279;hit[26952]=245;hit[26953]=398;hit[26954]=400;hit[26955]=78;hit[26956]=240;hit[26957]=218;hit[26958]=317;hit[26959]=237;hit[26960]=1358;hit[26961]=144;hit[26962]=22;hit[26963]=1296;hit[26964]=50;hit[26965]=479;hit[26966]=872;hit[26967]=189;hit[26968]=3388;hit[26969]=75;hit[26970]=169810;hit[26971]=9;hit[26972]=9;hit[26973]=300;hit[26974]=444;hit[26975]=36;hit[26976]=672;hit[26977]=2386;hit[26978]=427;hit[26979]=202;hit[26980]=729;hit[26981]=67;hit[26982]=1030;hit[26983]=193;hit[26984]=187;hit[26985]=886;hit[26986]=251;hit[26987]=242;hit[26988]=102;hit[26989]=244;hit[26990]=27;hit[26991]=49;hit[26992]=15071;hit[26993]=6477;hit[26994]=719;hit[26995]=106;hit[26996]=176;hit[26997]=33;hit[26998]=86;hit[26999]=68;hit[27000]=75;