var hit=new Array();hit[26001]=124;hit[26002]=27994;hit[26003]=386;hit[26004]=163;hit[26005]=1048;hit[26006]=74;hit[26007]=94;hit[26008]=68;hit[26009]=420;hit[26010]=147;hit[26011]=448;hit[26012]=3265;hit[26013]=34;hit[26014]=66115;hit[26015]=57;hit[26016]=3538;hit[26017]=345;hit[26018]=518;hit[26019]=4745;hit[26020]=201;hit[26021]=24;hit[26022]=51;hit[26023]=538;hit[26024]=9881;hit[26025]=43;hit[26026]=21;hit[26027]=84;hit[26028]=97;hit[26029]=49391;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]=14798;hit[26039]=66;hit[26040]=394;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]=771;hit[26051]=566780;hit[26052]=138;hit[26053]=3512;hit[26054]=1559;hit[26055]=1940;hit[26056]=1365;hit[26057]=1004;hit[26058]=207;hit[26059]=95;hit[26060]=3564;hit[26061]=86;hit[26062]=36;hit[26063]=8418;hit[26064]=32222;hit[26065]=2217;hit[26066]=1237;hit[26067]=428;hit[26068]=752;hit[26069]=12540;hit[26070]=201;hit[26071]=90;hit[26072]=9381;hit[26073]=82;hit[26074]=186;hit[26075]=137;hit[26076]=816;hit[26077]=20;hit[26078]=79;hit[26079]=604;hit[26080]=27;hit[26081]=134;hit[26082]=1519;hit[26083]=257;hit[26084]=99;hit[26085]=3086;hit[26086]=2025;hit[26087]=59;hit[26088]=11;hit[26089]=15;hit[26090]=132;hit[26091]=18;hit[26092]=5772;hit[26093]=285;hit[26094]=39;hit[26095]=765;hit[26096]=554;hit[26097]=11867;hit[26098]=293;hit[26099]=24040;hit[26100]=92;hit[26101]=79;hit[26102]=175;hit[26103]=237;hit[26104]=62;hit[26105]=553;hit[26106]=1103;hit[26107]=26;hit[26108]=1238;hit[26109]=469;hit[26110]=175;hit[26111]=4769;hit[26112]=41;hit[26113]=366;hit[26114]=2591;hit[26115]=300;hit[26116]=3995;hit[26117]=163;hit[26118]=436;hit[26119]=192;hit[26120]=54;hit[26121]=153;hit[26122]=83;hit[26123]=554;hit[26124]=20;hit[26125]=378;hit[26126]=2486;hit[26127]=4660;hit[26128]=5844;hit[26129]=3974;hit[26130]=2383;hit[26131]=876;hit[26132]=924;hit[26133]=956;hit[26134]=654;hit[26135]=9615;hit[26136]=17715;hit[26137]=270;hit[26138]=704;hit[26139]=1940;hit[26140]=45;hit[26141]=444;hit[26142]=738;hit[26143]=391;hit[26144]=184;hit[26145]=307;hit[26146]=556;hit[26147]=179;hit[26148]=34;hit[26149]=370;hit[26150]=240;hit[26151]=56;hit[26152]=268;hit[26153]=290;hit[26154]=39;hit[26155]=19;hit[26156]=127526;hit[26157]=45;hit[26158]=1011;hit[26159]=511;hit[26160]=267;hit[26161]=898;hit[26162]=65;hit[26163]=874;hit[26164]=34;hit[26165]=126;hit[26166]=392;hit[26167]=148;hit[26168]=67921;hit[26169]=489;hit[26170]=206;hit[26171]=360;hit[26172]=81;hit[26173]=88;hit[26174]=2356;hit[26175]=150;hit[26176]=335;hit[26177]=248;hit[26178]=75;hit[26179]=99;hit[26180]=47;hit[26181]=26;hit[26182]=554;hit[26183]=164;hit[26184]=39;hit[26185]=1835;hit[26186]=79;hit[26187]=350;hit[26188]=70;hit[26189]=16120;hit[26190]=202;hit[26191]=12;hit[26192]=9234;hit[26193]=49;hit[26194]=1365;hit[26195]=794;hit[26196]=47821;hit[26197]=16;hit[26198]=81;hit[26199]=163;hit[26200]=54;hit[26201]=109;hit[26202]=218;hit[26203]=67357;hit[26204]=4627;hit[26205]=82;hit[26206]=2501;hit[26207]=90;hit[26208]=875;hit[26209]=1179;hit[26210]=1792;hit[26211]=2774;hit[26212]=35;hit[26213]=1263;hit[26214]=401;hit[26215]=114;hit[26216]=4241;hit[26217]=309;hit[26218]=1459;hit[26219]=3086;hit[26220]=768;hit[26221]=725;hit[26222]=338;hit[26223]=26;hit[26224]=556;hit[26225]=138;hit[26226]=284;hit[26227]=978;hit[26228]=12816;hit[26229]=1216;hit[26230]=18;hit[26231]=20;hit[26232]=187;hit[26233]=926;hit[26234]=442;hit[26235]=105;hit[26236]=7130;hit[26237]=109;hit[26238]=1356;hit[26239]=1493;hit[26240]=225;hit[26241]=89;hit[26242]=2552;hit[26243]=110;hit[26244]=36;hit[26245]=981;hit[26246]=487;hit[26247]=83;hit[26248]=373;hit[26249]=35;hit[26250]=180751;hit[26251]=113;hit[26252]=16357;hit[26253]=528;hit[26254]=299;hit[26255]=1210;hit[26256]=418;hit[26257]=273;hit[26258]=507;hit[26259]=1433;hit[26260]=57;hit[26261]=62;hit[26262]=65;hit[26263]=33;hit[26264]=2624;hit[26265]=299;hit[26266]=219;hit[26267]=572;hit[26268]=118;hit[26269]=105;hit[26270]=697;hit[26271]=40;hit[26272]=1223;hit[26273]=49;hit[26274]=11;hit[26275]=8319;hit[26276]=71;hit[26277]=59;hit[26278]=98;hit[26279]=1281;hit[26280]=25;hit[26281]=132;hit[26282]=55;hit[26283]=576;hit[26284]=54576;hit[26285]=73;hit[26286]=720;hit[26287]=1150;hit[26288]=196;hit[26289]=475;hit[26290]=380;hit[26291]=2683;hit[26292]=421;hit[26293]=53;hit[26294]=255;hit[26295]=397;hit[26296]=926;hit[26297]=296;hit[26298]=558;hit[26299]=6305;hit[26300]=6599;hit[26301]=1935;hit[26302]=59;hit[26303]=234;hit[26304]=110;hit[26305]=7262;hit[26306]=63;hit[26307]=1548;hit[26308]=68;hit[26309]=12;hit[26310]=596;hit[26311]=39;hit[26312]=73;hit[26313]=209;hit[26314]=116;hit[26315]=150;hit[26316]=614;hit[26317]=97;hit[26318]=394;hit[26319]=28;hit[26320]=196;hit[26321]=58;hit[26322]=32;hit[26323]=25;hit[26324]=44;hit[26325]=159;hit[26326]=1049;hit[26327]=54089;hit[26328]=89799;hit[26329]=55;hit[26330]=30;hit[26331]=197;hit[26332]=33;hit[26333]=104;hit[26334]=30;hit[26335]=820;hit[26336]=1000;hit[26337]=75;hit[26338]=334;hit[26339]=225;hit[26340]=2771;hit[26341]=426;hit[26342]=2756;hit[26343]=1166;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]=249;hit[26354]=182;hit[26355]=68;hit[26356]=40;hit[26357]=44;hit[26358]=13;hit[26359]=20;hit[26360]=56;hit[26361]=16;hit[26362]=3620;hit[26363]=36401;hit[26364]=3056;hit[26365]=300;hit[26366]=14829;hit[26367]=1386;hit[26368]=4035;hit[26369]=264;hit[26370]=19498;hit[26371]=274;hit[26372]=401;hit[26373]=30699;hit[26374]=106;hit[26375]=127;hit[26376]=498;hit[26377]=45;hit[26378]=188;hit[26379]=258;hit[26380]=305;hit[26381]=369;hit[26382]=121;hit[26383]=1195;hit[26384]=24;hit[26385]=40;hit[26386]=5117;hit[26387]=1033;hit[26388]=107;hit[26389]=53;hit[26390]=101;hit[26391]=210;hit[26392]=12;hit[26393]=716;hit[26394]=59;hit[26395]=471;hit[26396]=752;hit[26397]=18;hit[26398]=310;hit[26399]=29;hit[26400]=46;hit[26401]=71;hit[26402]=5;hit[26403]=118;hit[26404]=480;hit[26405]=35;hit[26406]=992;hit[26407]=137;hit[26408]=12344;hit[26409]=17829;hit[26410]=553;hit[26411]=22;hit[26412]=2113;hit[26413]=271;hit[26414]=106;hit[26415]=10597;hit[26416]=12;hit[26417]=25842;hit[26418]=73;hit[26419]=93;hit[26420]=1282;hit[26421]=33249;hit[26422]=220;hit[26423]=258;hit[26424]=13;hit[26425]=116;hit[26426]=1085;hit[26427]=95099;hit[26428]=801;hit[26429]=80;hit[26430]=49;hit[26431]=833063;hit[26432]=15282;hit[26433]=276;hit[26434]=144;hit[26435]=7942;hit[26436]=45;hit[26437]=11586;hit[26438]=115;hit[26439]=6470;hit[26440]=95;hit[26441]=61;hit[26442]=11043;hit[26443]=513;hit[26444]=215;hit[26445]=1694;hit[26446]=215;hit[26447]=12542;hit[26448]=280;hit[26449]=174;hit[26450]=171;hit[26451]=1238;hit[26452]=49;hit[26453]=1597;hit[26454]=5;hit[26455]=2337;hit[26456]=1243;hit[26457]=3034;hit[26458]=289;hit[26459]=537;hit[26460]=30778;hit[26461]=1730;hit[26462]=313;hit[26463]=257;hit[26464]=92;hit[26465]=541;hit[26466]=186;hit[26467]=171;hit[26468]=100;hit[26469]=312;hit[26470]=3190;hit[26471]=87;hit[26472]=483;hit[26473]=85;hit[26474]=827;hit[26475]=116;hit[26476]=255;hit[26477]=786;hit[26478]=1002;hit[26479]=440;hit[26480]=128;hit[26481]=162;hit[26482]=1133;hit[26483]=103;hit[26484]=833;hit[26485]=194;hit[26486]=288;hit[26487]=5740;hit[26488]=236;hit[26489]=48764;hit[26490]=825;hit[26491]=77;hit[26492]=257;hit[26493]=666;hit[26494]=215;hit[26495]=73;hit[26496]=196;hit[26497]=75;hit[26498]=122;hit[26499]=773;hit[26500]=1613;hit[26501]=12;hit[26502]=99;hit[26503]=1657;hit[26504]=40;hit[26505]=82;hit[26506]=319;hit[26507]=326;hit[26508]=145;hit[26509]=1338;hit[26510]=1124;hit[26511]=250;hit[26512]=337;hit[26513]=7841;hit[26514]=38;hit[26515]=137;hit[26516]=512;hit[26517]=48;hit[26518]=17913;hit[26519]=208;hit[26520]=2419;hit[26521]=1922;hit[26522]=117;hit[26523]=97;hit[26524]=2690;hit[26525]=197;hit[26526]=439;hit[26527]=349;hit[26528]=315;hit[26529]=2238;hit[26530]=189;hit[26531]=1459;hit[26532]=229;hit[26533]=1599;hit[26534]=385;hit[26535]=20;hit[26536]=1038;hit[26537]=281;hit[26538]=77462;hit[26539]=946;hit[26540]=516;hit[26541]=56;hit[26542]=115986;hit[26543]=6;hit[26544]=201;hit[26545]=318;hit[26546]=17;hit[26547]=2;hit[26548]=41;hit[26549]=58;hit[26550]=16383;hit[26551]=75;hit[26552]=847;hit[26553]=2677;hit[26554]=67;hit[26555]=121;hit[26556]=359;hit[26557]=17;hit[26558]=188;hit[26559]=67;hit[26560]=25;hit[26561]=2314;hit[26562]=4516;hit[26563]=139;hit[26564]=62;hit[26565]=1921;hit[26566]=88;hit[26567]=3621;hit[26568]=190;hit[26569]=11878;hit[26570]=28170;hit[26571]=4912;hit[26572]=59;hit[26573]=646;hit[26574]=4171;hit[26575]=3402;hit[26576]=146;hit[26577]=36;hit[26578]=38;hit[26579]=1043;hit[26580]=375;hit[26581]=593;hit[26582]=200;hit[26583]=7298;hit[26584]=85;hit[26585]=312;hit[26586]=230;hit[26587]=86;hit[26588]=280952;hit[26589]=840;hit[26590]=255;hit[26591]=18;hit[26592]=89;hit[26593]=2848;hit[26594]=146;hit[26595]=44;hit[26596]=43;hit[26597]=171;hit[26598]=246;hit[26599]=116;hit[26600]=116;hit[26601]=799;hit[26602]=71;hit[26603]=1722;hit[26604]=644012;hit[26605]=136;hit[26606]=273;hit[26607]=406;hit[26608]=84;hit[26609]=80;hit[26610]=233;hit[26611]=1217;hit[26612]=59;hit[26613]=3048;hit[26614]=9294;hit[26615]=295;hit[26616]=24;hit[26617]=346;hit[26618]=88;hit[26619]=858;hit[26620]=35;hit[26621]=64;hit[26622]=34139;hit[26623]=5272;hit[26624]=7209;hit[26625]=323;hit[26626]=841;hit[26627]=24828;hit[26628]=40;hit[26629]=61;hit[26630]=117;hit[26631]=444;hit[26632]=115;hit[26633]=379;hit[26634]=42;hit[26635]=35437;hit[26636]=252;hit[26637]=262023;hit[26638]=21;hit[26639]=525;hit[26640]=309;hit[26641]=9940;hit[26642]=3131;hit[26643]=513;hit[26644]=11;hit[26645]=35;hit[26646]=350;hit[26647]=161;hit[26648]=28;hit[26649]=11;hit[26650]=116;hit[26651]=1300;hit[26652]=641;hit[26653]=46;hit[26654]=54;hit[26655]=608;hit[26656]=30;hit[26657]=93;hit[26658]=26;hit[26659]=4631;hit[26660]=175;hit[26661]=1413;hit[26662]=20802;hit[26663]=91;hit[26664]=102;hit[26665]=39;hit[26666]=146;hit[26667]=3894;hit[26668]=30;hit[26669]=37;hit[26670]=82;hit[26671]=356;hit[26672]=19212;hit[26673]=1012;hit[26674]=1644;hit[26675]=72;hit[26676]=56;hit[26677]=1102;hit[26678]=1318;hit[26679]=31;hit[26680]=185;hit[26681]=45;hit[26682]=1468;hit[26683]=216;hit[26684]=1177;hit[26685]=74;hit[26686]=106;hit[26687]=61;hit[26688]=19768;hit[26689]=2411;hit[26690]=595;hit[26691]=26;hit[26692]=180;hit[26693]=217;hit[26694]=1201;hit[26695]=7413;hit[26696]=7;hit[26697]=1890;hit[26698]=4124;hit[26699]=1766;hit[26700]=45;hit[26701]=7002;hit[26702]=1745;hit[26703]=44;hit[26704]=27788;hit[26705]=30;hit[26706]=262;hit[26707]=147;hit[26708]=426;hit[26709]=2449;hit[26710]=238;hit[26711]=158;hit[26712]=148;hit[26713]=621;hit[26714]=77;hit[26715]=65;hit[26716]=2760;hit[26717]=2452;hit[26718]=661;hit[26719]=116;hit[26720]=460;hit[26721]=1203;hit[26722]=210;hit[26723]=3276;hit[26724]=66;hit[26725]=447;hit[26726]=332;hit[26727]=143;hit[26728]=69;hit[26729]=408;hit[26730]=132;hit[26731]=28;hit[26732]=32;hit[26733]=135;hit[26734]=530601;hit[26735]=741;hit[26736]=1845;hit[26737]=14045;hit[26738]=197;hit[26739]=47;hit[26740]=42;hit[26741]=1527;hit[26742]=98;hit[26743]=14460;hit[26744]=1784;hit[26745]=378;hit[26746]=7310;hit[26747]=2035;hit[26748]=241;hit[26749]=121;hit[26750]=1079;hit[26751]=35;hit[26752]=92;hit[26753]=27;hit[26754]=28659;hit[26755]=131;hit[26756]=215;hit[26757]=19;hit[26758]=7932;hit[26759]=54;hit[26760]=121;hit[26761]=149;hit[26762]=58;hit[26763]=31;hit[26764]=56;hit[26765]=125;hit[26766]=123;hit[26767]=3106;hit[26768]=26;hit[26769]=14533;hit[26770]=8825;hit[26771]=715;hit[26772]=395;hit[26773]=200;hit[26774]=113;hit[26775]=714;hit[26776]=11362;hit[26777]=151;hit[26778]=101;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]=4000;hit[26790]=7;hit[26791]=16;hit[26792]=505;hit[26793]=149;hit[26794]=114;hit[26795]=345;hit[26796]=2461;hit[26797]=431;hit[26798]=259;hit[26799]=651;hit[26800]=1180;hit[26801]=509;hit[26802]=27;hit[26803]=62;hit[26804]=9;hit[26805]=1360;hit[26806]=6248;hit[26807]=454;hit[26808]=795;hit[26809]=269;hit[26810]=183;hit[26811]=236;hit[26812]=77;hit[26813]=242;hit[26814]=571;hit[26815]=81;hit[26816]=72;hit[26817]=73;hit[26818]=82;hit[26819]=70;hit[26820]=82;hit[26821]=105;hit[26822]=205;hit[26823]=2709;hit[26824]=65505;hit[26825]=140;hit[26826]=53;hit[26827]=41;hit[26828]=595;hit[26829]=24;hit[26830]=272;hit[26831]=2984;hit[26832]=206;hit[26833]=47;hit[26834]=110;hit[26835]=46;hit[26836]=219;hit[26837]=24099;hit[26838]=317;hit[26839]=134;hit[26840]=3460;hit[26841]=41;hit[26842]=174;hit[26843]=141320;hit[26844]=188;hit[26845]=692;hit[26846]=160;hit[26847]=695;hit[26848]=23;hit[26849]=114;hit[26850]=60945;hit[26851]=1676;hit[26852]=2955;hit[26853]=233;hit[26854]=22;hit[26855]=16;hit[26856]=275;hit[26857]=332;hit[26858]=496;hit[26859]=1394;hit[26860]=102;hit[26861]=775;hit[26862]=239;hit[26863]=19795;hit[26864]=666;hit[26865]=1799;hit[26866]=1993;hit[26867]=3156;hit[26868]=20354;hit[26869]=87;hit[26870]=5634;hit[26871]=1778;hit[26872]=20;hit[26873]=77;hit[26874]=4157;hit[26875]=43;hit[26876]=8821;hit[26877]=4745;hit[26878]=102005;hit[26879]=41;hit[26880]=118;hit[26881]=55;hit[26882]=21;hit[26883]=17;hit[26884]=2905;hit[26885]=27;hit[26886]=1154;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]=2186;hit[26897]=104;hit[26898]=5750;hit[26899]=13604;hit[26900]=129;hit[26901]=50;hit[26902]=667;hit[26903]=1190;hit[26904]=65;hit[26905]=56;hit[26906]=134;hit[26907]=148;hit[26908]=139;hit[26909]=336;hit[26910]=136;hit[26911]=127;hit[26912]=9;hit[26913]=67;hit[26914]=1937;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]=742;hit[26925]=364;hit[26926]=572;hit[26927]=122;hit[26928]=36;hit[26929]=26094;hit[26930]=241;hit[26931]=319;hit[26932]=146;hit[26933]=92;hit[26934]=114674;hit[26935]=1980;hit[26936]=2288;hit[26937]=7245;hit[26938]=129;hit[26939]=123;hit[26940]=150;hit[26941]=429;hit[26942]=236;hit[26943]=1968;hit[26944]=5;hit[26945]=84;hit[26946]=477;hit[26947]=152;hit[26948]=35;hit[26949]=809;hit[26950]=269;hit[26951]=279;hit[26952]=246;hit[26953]=401;hit[26954]=408;hit[26955]=78;hit[26956]=242;hit[26957]=218;hit[26958]=320;hit[26959]=237;hit[26960]=1358;hit[26961]=145;hit[26962]=22;hit[26963]=1297;hit[26964]=50;hit[26965]=479;hit[26966]=873;hit[26967]=189;hit[26968]=3391;hit[26969]=75;hit[26970]=170037;hit[26971]=9;hit[26972]=9;hit[26973]=300;hit[26974]=444;hit[26975]=36;hit[26976]=675;hit[26977]=2397;hit[26978]=430;hit[26979]=202;hit[26980]=731;hit[26981]=67;hit[26982]=1036;hit[26983]=193;hit[26984]=188;hit[26985]=887;hit[26986]=251;hit[26987]=242;hit[26988]=102;hit[26989]=244;hit[26990]=27;hit[26991]=49;hit[26992]=15135;hit[26993]=6501;hit[26994]=721;hit[26995]=106;hit[26996]=176;hit[26997]=33;hit[26998]=86;hit[26999]=68;hit[27000]=75;