var hit=new Array();hit[26001]=21;hit[26002]=9781;hit[26003]=119;hit[26004]=50;hit[26005]=353;hit[26006]=37;hit[26007]=23;hit[26008]=12;hit[26009]=137;hit[26010]=69;hit[26011]=175;hit[26012]=613;hit[26013]=10;hit[26014]=12868;hit[26015]=12;hit[26016]=2020;hit[26017]=94;hit[26018]=206;hit[26019]=1854;hit[26020]=71;hit[26021]=9;hit[26022]=8;hit[26023]=204;hit[26024]=2831;hit[26025]=8;hit[26026]=7;hit[26027]=23;hit[26028]=26;hit[26029]=18635;hit[26030]=11;hit[26031]=6;hit[26032]=47;hit[26033]=11;hit[26034]=72;hit[26035]=22;hit[26036]=80;hit[26037]=71;hit[26038]=4516;hit[26039]=24;hit[26040]=76;hit[26041]=37;hit[26042]=7;hit[26043]=55;hit[26044]=16;hit[26045]=93;hit[26046]=6;hit[26047]=48;hit[26048]=14;hit[26049]=53;hit[26050]=232;hit[26051]=249631;hit[26052]=48;hit[26053]=2110;hit[26054]=528;hit[26055]=509;hit[26056]=276;hit[26057]=736;hit[26058]=9;hit[26059]=12;hit[26060]=1649;hit[26061]=8;hit[26062]=5;hit[26063]=2407;hit[26064]=2605;hit[26065]=1529;hit[26066]=354;hit[26067]=127;hit[26068]=187;hit[26069]=3083;hit[26070]=131;hit[26071]=11;hit[26072]=1463;hit[26073]=15;hit[26074]=35;hit[26075]=42;hit[26076]=157;hit[26077]=6;hit[26078]=7;hit[26079]=246;hit[26080]=1;hit[26081]=44;hit[26082]=1150;hit[26083]=36;hit[26084]=57;hit[26085]=247;hit[26086]=718;hit[26087]=16;hit[26088]=3;hit[26089]=4;hit[26090]=23;hit[26091]=3;hit[26092]=2456;hit[26093]=45;hit[26094]=13;hit[26095]=216;hit[26096]=160;hit[26097]=1947;hit[26098]=63;hit[26099]=16435;hit[26100]=20;hit[26101]=9;hit[26102]=48;hit[26103]=106;hit[26104]=15;hit[26105]=129;hit[26106]=383;hit[26107]=8;hit[26108]=347;hit[26109]=43;hit[26110]=56;hit[26111]=1220;hit[26112]=8;hit[26113]=62;hit[26114]=1556;hit[26115]=102;hit[26116]=800;hit[26117]=50;hit[26118]=257;hit[26119]=26;hit[26120]=9;hit[26121]=41;hit[26122]=12;hit[26123]=64;hit[26124]=6;hit[26125]=90;hit[26126]=1257;hit[26127]=1529;hit[26128]=3080;hit[26129]=7;hit[26130]=876;hit[26131]=269;hit[26132]=292;hit[26133]=515;hit[26134]=151;hit[26135]=3923;hit[26136]=5096;hit[26137]=63;hit[26138]=162;hit[26139]=976;hit[26140]=8;hit[26141]=94;hit[26142]=332;hit[26143]=92;hit[26144]=93;hit[26145]=60;hit[26146]=223;hit[26147]=36;hit[26148]=7;hit[26149]=163;hit[26150]=67;hit[26151]=8;hit[26152]=19;hit[26153]=98;hit[26154]=11;hit[26155]=5;hit[26156]=34884;hit[26157]=17;hit[26158]=600;hit[26159]=272;hit[26160]=107;hit[26161]=284;hit[26162]=46;hit[26163]=261;hit[26164]=22;hit[26165]=20;hit[26166]=123;hit[26167]=45;hit[26168]=29397;hit[26169]=151;hit[26170]=54;hit[26171]=77;hit[26172]=11;hit[26173]=34;hit[26174]=1213;hit[26175]=48;hit[26176]=105;hit[26177]=78;hit[26178]=4;hit[26179]=30;hit[26180]=8;hit[26181]=8;hit[26182]=157;hit[26183]=34;hit[26184]=13;hit[26185]=370;hit[26186]=15;hit[26187]=113;hit[26188]=32;hit[26189]=3069;hit[26190]=106;hit[26191]=3;hit[26192]=3543;hit[26193]=20;hit[26194]=36;hit[26195]=96;hit[26196]=17647;hit[26197]=4;hit[26198]=17;hit[26199]=25;hit[26200]=16;hit[26201]=24;hit[26202]=76;hit[26203]=17422;hit[26204]=676;hit[26205]=17;hit[26206]=1156;hit[26207]=28;hit[26208]=201;hit[26209]=584;hit[26210]=1004;hit[26211]=1275;hit[26212]=4;hit[26213]=361;hit[26214]=273;hit[26215]=41;hit[26216]=2310;hit[26217]=167;hit[26218]=587;hit[26219]=1852;hit[26220]=260;hit[26221]=351;hit[26222]=85;hit[26223]=8;hit[26224]=173;hit[26225]=59;hit[26226]=197;hit[26227]=352;hit[26228]=7354;hit[26229]=502;hit[26230]=2;hit[26231]=8;hit[26232]=62;hit[26233]=416;hit[26234]=55;hit[26235]=27;hit[26236]=3989;hit[26237]=22;hit[26238]=618;hit[26239]=451;hit[26240]=61;hit[26241]=32;hit[26242]=815;hit[26243]=27;hit[26244]=11;hit[26245]=501;hit[26246]=126;hit[26247]=19;hit[26248]=82;hit[26249]=13;hit[26250]=5;hit[26251]=28;hit[26252]=7;hit[26253]=49;hit[26254]=86;hit[26255]=243;hit[26256]=51;hit[26257]=83;hit[26258]=206;hit[26259]=326;hit[26260]=22;hit[26261]=14;hit[26262]=18;hit[26263]=4;hit[26264]=1300;hit[26265]=44;hit[26266]=47;hit[26267]=26;hit[26268]=16;hit[26269]=9;hit[26270]=515;hit[26271]=4;hit[26272]=583;hit[26273]=12;hit[26274]=7;hit[26275]=1340;hit[26276]=21;hit[26277]=22;hit[26278]=15;hit[26279]=280;hit[26280]=11;hit[26281]=14;hit[26282]=17;hit[26283]=148;hit[26284]=24550;hit[26285]=15;hit[26286]=199;hit[26287]=311;hit[26288]=18;hit[26289]=223;hit[26290]=164;hit[26291]=1070;hit[26292]=188;hit[26293]=9;hit[26294]=9;hit[26295]=123;hit[26296]=437;hit[26297]=106;hit[26298]=205;hit[26299]=2374;hit[26300]=37;hit[26301]=26;hit[26302]=12;hit[26303]=70;hit[26304]=10;hit[26305]=2716;hit[26306]=19;hit[26307]=127;hit[26308]=23;hit[26309]=3;hit[26310]=116;hit[26311]=11;hit[26312]=13;hit[26313]=40;hit[26314]=12;hit[26315]=27;hit[26316]=120;hit[26317]=43;hit[26318]=80;hit[26319]=6;hit[26320]=102;hit[26321]=26;hit[26322]=10;hit[26323]=5;hit[26324]=5;hit[26325]=69;hit[26326]=231;hit[26327]=24794;hit[26328]=33610;hit[26329]=18;hit[26330]=15;hit[26331]=24;hit[26332]=16;hit[26333]=35;hit[26334]=6;hit[26335]=241;hit[26336]=215;hit[26337]=9;hit[26338]=134;hit[26339]=62;hit[26340]=241;hit[26341]=56;hit[26342]=1019;hit[26343]=236;hit[26344]=16;hit[26345]=21;hit[26346]=184;hit[26347]=42;hit[26348]=261;hit[26349]=9;hit[26350]=103;hit[26351]=9;hit[26352]=21;hit[26353]=39;hit[26354]=70;hit[26355]=24;hit[26356]=3;hit[26357]=8;hit[26358]=4;hit[26359]=8;hit[26360]=7;hit[26361]=4;hit[26362]=1268;hit[26363]=10782;hit[26364]=1178;hit[26365]=60;hit[26366]=1411;hit[26367]=306;hit[26368]=1690;hit[26369]=48;hit[26370]=4468;hit[26371]=145;hit[26372]=83;hit[26373]=14210;hit[26374]=24;hit[26375]=29;hit[26376]=123;hit[26377]=9;hit[26378]=86;hit[26379]=110;hit[26380]=85;hit[26381]=70;hit[26382]=34;hit[26383]=256;hit[26384]=5;hit[26385]=15;hit[26386]=1001;hit[26387]=306;hit[26388]=20;hit[26389]=7;hit[26390]=10;hit[26391]=38;hit[26392]=4;hit[26393]=211;hit[26394]=5;hit[26395]=3;hit[26396]=219;hit[26397]=3;hit[26398]=81;hit[26399]=11;hit[26400]=35;hit[26401]=16;hit[26402]=3;hit[26403]=41;hit[26404]=155;hit[26405]=6;hit[26406]=357;hit[26407]=44;hit[26408]=8269;hit[26409]=370;hit[26410]=268;hit[26411]=6;hit[26412]=732;hit[26413]=40;hit[26414]=46;hit[26415]=2589;hit[26416]=2;hit[26417]=9563;hit[26418]=14;hit[26419]=49;hit[26420]=184;hit[26421]=788;hit[26422]=32;hit[26423]=44;hit[26424]=5;hit[26425]=52;hit[26426]=393;hit[26427]=859;hit[26428]=100;hit[26429]=20;hit[26430]=12;hit[26431]=443945;hit[26432]=2609;hit[26433]=59;hit[26434]=25;hit[26435]=2019;hit[26436]=4;hit[26437]=1965;hit[26438]=33;hit[26439]=1608;hit[26440]=11;hit[26441]=6;hit[26442]=3756;hit[26443]=202;hit[26444]=58;hit[26445]=48;hit[26446]=49;hit[26447]=3550;hit[26448]=97;hit[26449]=28;hit[26450]=38;hit[26451]=253;hit[26452]=12;hit[26453]=712;hit[26454]=3;hit[26455]=761;hit[26456]=488;hit[26457]=636;hit[26458]=22;hit[26459]=47;hit[26460]=15555;hit[26461]=772;hit[26462]=72;hit[26463]=41;hit[26464]=24;hit[26465]=195;hit[26466]=28;hit[26467]=33;hit[26468]=16;hit[26469]=95;hit[26470]=2126;hit[26471]=23;hit[26472]=173;hit[26473]=9;hit[26474]=428;hit[26475]=4;hit[26476]=131;hit[26477]=391;hit[26478]=175;hit[26479]=131;hit[26480]=22;hit[26481]=45;hit[26482]=419;hit[26483]=33;hit[26484]=141;hit[26485]=25;hit[26486]=75;hit[26487]=1802;hit[26488]=55;hit[26489]=20685;hit[26490]=152;hit[26491]=19;hit[26492]=25;hit[26493]=207;hit[26494]=96;hit[26495]=19;hit[26496]=59;hit[26497]=15;hit[26498]=22;hit[26499]=410;hit[26500]=867;hit[26501]=2;hit[26502]=34;hit[26503]=388;hit[26504]=4;hit[26505]=8;hit[26506]=37;hit[26507]=53;hit[26508]=29;hit[26509]=397;hit[26510]=608;hit[26511]=50;hit[26512]=109;hit[26513]=3424;hit[26514]=3;hit[26515]=26;hit[26516]=204;hit[26517]=10;hit[26518]=12385;hit[26519]=31;hit[26520]=991;hit[26521]=768;hit[26522]=36;hit[26523]=14;hit[26524]=542;hit[26525]=104;hit[26526]=134;hit[26527]=41;hit[26528]=67;hit[26529]=1513;hit[26530]=104;hit[26531]=221;hit[26532]=17;hit[26533]=495;hit[26534]=63;hit[26535]=2;hit[26536]=559;hit[26537]=84;hit[26538]=22299;hit[26539]=432;hit[26540]=107;hit[26541]=20;hit[26542]=29163;hit[26543]=1;hit[26544]=14;hit[26545]=148;hit[26546]=4;hit[26547]=1;hit[26548]=9;hit[26549]=12;hit[26550]=2795;hit[26551]=36;hit[26552]=285;hit[26553]=1374;hit[26554]=17;hit[26555]=39;hit[26556]=25;hit[26557]=8;hit[26558]=40;hit[26559]=19;hit[26560]=8;hit[26561]=560;hit[26562]=1480;hit[26563]=16;hit[26564]=11;hit[26565]=1240;hit[26566]=20;hit[26567]=1619;hit[26568]=49;hit[26569]=3946;hit[26570]=2408;hit[26571]=2173;hit[26572]=23;hit[26573]=127;hit[26574]=1692;hit[26575]=2283;hit[26576]=54;hit[26577]=5;hit[26578]=7;hit[26579]=277;hit[26580]=115;hit[26581]=55;hit[26582]=48;hit[26583]=1642;hit[26584]=12;hit[26585]=222;hit[26586]=45;hit[26587]=25;hit[26588]=112077;hit[26589]=271;hit[26590]=87;hit[26591]=1;hit[26592]=16;hit[26593]=1969;hit[26594]=22;hit[26595]=10;hit[26596]=6;hit[26597]=67;hit[26598]=76;hit[26599]=16;hit[26600]=16;hit[26601]=225;hit[26602]=21;hit[26603]=717;hit[26604]=223727;hit[26605]=8;hit[26606]=43;hit[26607]=165;hit[26608]=18;hit[26609]=9;hit[26610]=42;hit[26611]=337;hit[26612]=17;hit[26613]=1203;hit[26614]=5013;hit[26615]=113;hit[26616]=3;hit[26617]=220;hit[26618]=31;hit[26619]=111;hit[26620]=17;hit[26621]=23;hit[26622]=21540;hit[26623]=2212;hit[26624]=3965;hit[26625]=120;hit[26626]=224;hit[26627]=8062;hit[26628]=6;hit[26629]=14;hit[26630]=30;hit[26631]=138;hit[26632]=39;hit[26633]=115;hit[26634]=15;hit[26635]=2982;hit[26636]=109;hit[26637]=158621;hit[26638]=4;hit[26639]=115;hit[26640]=136;hit[26641]=3354;hit[26642]=920;hit[26643]=258;hit[26644]=2;hit[26645]=8;hit[26646]=79;hit[26647]=41;hit[26648]=5;hit[26649]=0;hit[26650]=21;hit[26651]=68;hit[26652]=46;hit[26653]=9;hit[26654]=5;hit[26655]=66;hit[26656]=5;hit[26657]=16;hit[26658]=3;hit[26659]=1896;hit[26660]=54;hit[26661]=115;hit[26662]=9569;hit[26663]=18;hit[26664]=12;hit[26665]=8;hit[26666]=51;hit[26667]=1759;hit[26668]=10;hit[26669]=3;hit[26670]=34;hit[26671]=55;hit[26672]=7264;hit[26673]=673;hit[26674]=904;hit[26675]=21;hit[26676]=11;hit[26677]=166;hit[26678]=385;hit[26679]=4;hit[26680]=51;hit[26681]=14;hit[26682]=419;hit[26683]=60;hit[26684]=537;hit[26685]=6;hit[26686]=39;hit[26687]=10;hit[26688]=3959;hit[26689]=67;hit[26690]=109;hit[26691]=9;hit[26692]=41;hit[26693]=94;hit[26694]=436;hit[26695]=3502;hit[26696]=2;hit[26697]=642;hit[26698]=546;hit[26699]=618;hit[26700]=12;hit[26701]=2144;hit[26702]=185;hit[26703]=7;hit[26704]=7042;hit[26705]=6;hit[26706]=794;hit[26707]=32;hit[26708]=68;hit[26709]=909;hit[26710]=61;hit[26711]=34;hit[26712]=15;hit[26713]=241;hit[26714]=19;hit[26715]=7;hit[26716]=560;hit[26717]=605;hit[26718]=38;hit[26719]=28;hit[26720]=181;hit[26721]=465;hit[26722]=10;hit[26723]=1047;hit[26724]=29;hit[26725]=291;hit[26726]=69;hit[26727]=47;hit[26728]=9;hit[26729]=17;hit[26730]=41;hit[26731]=5;hit[26732]=5;hit[26733]=31;hit[26734]=256734;hit[26735]=277;hit[26736]=631;hit[26737]=5788;hit[26738]=70;hit[26739]=20;hit[26740]=11;hit[26741]=322;hit[26742]=7;hit[26743]=2502;hit[26744]=861;hit[26745]=5;hit[26746]=3612;hit[26747]=441;hit[26748]=42;hit[26749]=28;hit[26750]=550;hit[26751]=6;hit[26752]=22;hit[26753]=6;hit[26754]=18501;hit[26755]=13;hit[26756]=34;hit[26757]=8;hit[26758]=1989;hit[26759]=12;hit[26760]=22;hit[26761]=14;hit[26762]=15;hit[26763]=14;hit[26764]=14;hit[26765]=37;hit[26766]=13;hit[26767]=380;hit[26768]=3;hit[26769]=590;hit[26770]=2828;hit[26771]=225;hit[26772]=13;hit[26773]=17;hit[26774]=6;hit[26775]=39;hit[26776]=4513;hit[26777]=40;hit[26778]=10;hit[26779]=1;hit[26780]=3;hit[26781]=8;hit[26782]=13;hit[26783]=7;hit[26784]=25;hit[26785]=253;hit[26786]=10;hit[26787]=35;hit[26788]=11;hit[26789]=610;hit[26790]=3;hit[26791]=3;hit[26792]=261;hit[26793]=45;hit[26794]=37;hit[26795]=54;hit[26796]=1117;hit[26797]=57;hit[26798]=61;hit[26799]=135;hit[26800]=431;hit[26801]=139;hit[26802]=8;hit[26803]=10;hit[26804]=3;hit[26805]=530;hit[26806]=1888;hit[26807]=115;hit[26808]=103;hit[26809]=102;hit[26810]=65;hit[26811]=21;hit[26812]=44;hit[26813]=73;hit[26814]=140;hit[26815]=22;hit[26816]=13;hit[26817]=5;hit[26818]=10;hit[26819]=6;hit[26820]=13;hit[26821]=44;hit[26822]=47;hit[26823]=621;hit[26824]=4407;hit[26825]=54;hit[26826]=4;hit[26827]=9;hit[26828]=236;hit[26829]=2;hit[26830]=55;hit[26831]=1726;hit[26832]=41;hit[26833]=8;hit[26834]=16;hit[26835]=6;hit[26836]=79;hit[26837]=12005;hit[26838]=4;hit[26839]=22;hit[26840]=282;hit[26841]=14;hit[26842]=35;hit[26843]=2;hit[26844]=8;hit[26845]=185;hit[26846]=19;hit[26847]=222;hit[26848]=4;hit[26849]=36;hit[26850]=11647;hit[26851]=349;hit[26852]=916;hit[26853]=70;hit[26854]=4;hit[26855]=6;hit[26856]=185;hit[26857]=80;hit[26858]=78;hit[26859]=258;hit[26860]=26;hit[26861]=291;hit[26862]=61;hit[26863]=11566;hit[26864]=310;hit[26865]=369;hit[26866]=876;hit[26867]=825;hit[26868]=16073;hit[26869]=49;hit[26870]=2013;hit[26871]=310;hit[26872]=4;hit[26873]=28;hit[26874]=819;hit[26875]=19;hit[26876]=1580;hit[26877]=2505;hit[26878]=8156;hit[26879]=7;hit[26880]=49;hit[26881]=28;hit[26882]=4;hit[26883]=8;hit[26884]=1885;hit[26885]=5;hit[26886]=540;hit[26887]=20;hit[26888]=56;hit[26889]=17;hit[26890]=13;hit[26891]=2;hit[26892]=8;hit[26893]=33;hit[26894]=14;hit[26895]=3;hit[26896]=1324;hit[26897]=56;hit[26898]=515;hit[26899]=4883;hit[26900]=27;hit[26901]=9;hit[26902]=305;hit[26903]=373;hit[26904]=23;hit[26905]=21;hit[26906]=39;hit[26907]=27;hit[26908]=10;hit[26909]=16;hit[26910]=6;hit[26911]=25;hit[26912]=3;hit[26913]=21;hit[26914]=341;hit[26915]=19;hit[26916]=12;hit[26917]=86;hit[26918]=11;hit[26919]=26;hit[26920]=25;hit[26921]=388;hit[26922]=10;hit[26923]=29;hit[26924]=181;hit[26925]=100;hit[26926]=178;hit[26927]=25;hit[26928]=10;hit[26929]=12895;hit[26930]=52;hit[26931]=50;hit[26932]=4;hit[26933]=17;hit[26934]=71876;hit[26935]=768;hit[26936]=360;hit[26937]=932;hit[26938]=35;hit[26939]=9;hit[26940]=28;hit[26941]=156;hit[26942]=51;hit[26943]=289;hit[26944]=5;hit[26945]=27;hit[26946]=9;hit[26947]=44;hit[26948]=4;hit[26949]=288;hit[26950]=109;hit[26951]=106;hit[26952]=59;hit[26953]=126;hit[26954]=35;hit[26955]=19;hit[26956]=7;hit[26957]=53;hit[26958]=110;hit[26959]=64;hit[26960]=662;hit[26961]=45;hit[26962]=5;hit[26963]=437;hit[26964]=10;hit[26965]=219;hit[26966]=42;hit[26967]=39;hit[26968]=2353;hit[26969]=22;hit[26970]=91895;hit[26971]=1;hit[26972]=1;hit[26973]=75;hit[26974]=101;hit[26975]=4;hit[26976]=167;hit[26977]=213;hit[26978]=118;hit[26979]=48;hit[26980]=168;hit[26981]=32;hit[26982]=168;hit[26983]=74;hit[26984]=33;hit[26985]=300;hit[26986]=76;hit[26987]=9;hit[26988]=22;hit[26989]=43;hit[26990]=3;hit[26991]=14;hit[26992]=4614;hit[26993]=736;hit[26994]=181;hit[26995]=33;hit[26996]=40;hit[26997]=7;hit[26998]=14;hit[26999]=15;hit[27000]=26;