var hit=new Array();hit[25001]=391;hit[25002]=151;hit[25003]=154;hit[25004]=10;hit[25005]=35;hit[25006]=29;hit[25007]=3;hit[25008]=89;hit[25009]=20;hit[25010]=255061;hit[25011]=156;hit[25012]=75;hit[25013]=122;hit[25014]=48;hit[25015]=41;hit[25016]=12;hit[25017]=1195;hit[25018]=1095;hit[25019]=404;hit[25020]=290;hit[25021]=1169;hit[25022]=10;hit[25023]=15;hit[25024]=101;hit[25025]=591;hit[25026]=83;hit[25027]=198;hit[25028]=43;hit[25029]=7;hit[25030]=35;hit[25031]=10;hit[25032]=61;hit[25033]=14923;hit[25034]=58;hit[25035]=206;hit[25036]=323;hit[25037]=206;hit[25038]=74;hit[25039]=35;hit[25040]=2;hit[25041]=253;hit[25042]=52;hit[25043]=1750;hit[25044]=28;hit[25045]=2506397;hit[25046]=689;hit[25047]=12;hit[25048]=108;hit[25049]=9;hit[25050]=2;hit[25051]=6;hit[25052]=9;hit[25053]=63;hit[25054]=236;hit[25055]=225;hit[25056]=17;hit[25057]=41;hit[25058]=20;hit[25059]=230;hit[25060]=100;hit[25061]=3;hit[25062]=0;hit[25063]=15;hit[25064]=475;hit[25065]=12;hit[25066]=384;hit[25067]=1612;hit[25068]=1;hit[25069]=3;hit[25070]=1;hit[25071]=4;hit[25072]=37873;hit[25073]=76619;hit[25074]=47;hit[25075]=6;hit[25076]=10;hit[25077]=71;hit[25078]=277;hit[25079]=4882;hit[25080]=180478;hit[25081]=71;hit[25082]=2513;hit[25083]=75;hit[25084]=14;hit[25085]=11498;hit[25086]=22;hit[25087]=49;hit[25088]=16;hit[25089]=168;hit[25090]=85;hit[25091]=69;hit[25092]=31;hit[25093]=354;hit[25094]=20;hit[25095]=4;hit[25096]=1962;hit[25097]=11;hit[25098]=61;hit[25099]=322;hit[25100]=338;hit[25101]=13;hit[25102]=722;hit[25103]=6;hit[25104]=54;hit[25105]=37;hit[25106]=61;hit[25107]=30;hit[25108]=103;hit[25109]=87;hit[25110]=155;hit[25111]=978;hit[25112]=1084;hit[25113]=71;hit[25114]=9;hit[25115]=49;hit[25116]=142;hit[25117]=45;hit[25118]=2110;hit[25119]=2094;hit[25120]=339;hit[25121]=6;hit[25122]=63;hit[25123]=1017;hit[25124]=9;hit[25125]=30;hit[25126]=337;hit[25127]=65;hit[25128]=39;hit[25129]=1;hit[25130]=1413;hit[25131]=57;hit[25132]=4542;hit[25133]=11;hit[25134]=253;hit[25135]=123;hit[25136]=26;hit[25137]=580;hit[25138]=59;hit[25139]=16;hit[25140]=47;hit[25141]=283;hit[25142]=26;hit[25143]=1315;hit[25144]=7;hit[25145]=2344;hit[25146]=9;hit[25147]=66;hit[25148]=4;hit[25149]=6;hit[25150]=34;hit[25151]=164;hit[25152]=4;hit[25153]=2;hit[25154]=8;hit[25155]=18;hit[25156]=378;hit[25157]=3;hit[25158]=5;hit[25159]=3;hit[25160]=15;hit[25161]=4;hit[25162]=9;hit[25163]=3;hit[25164]=1348;hit[25165]=131;hit[25166]=355;hit[25167]=27690;hit[25168]=30;hit[25169]=1269;hit[25170]=10453;hit[25171]=36;hit[25172]=533;hit[25173]=539;hit[25174]=4690;hit[25175]=31;hit[25176]=19;hit[25177]=36;hit[25178]=8;hit[25179]=5;hit[25180]=71;hit[25181]=81;hit[25182]=501;hit[25183]=84;hit[25184]=4334;hit[25185]=15;hit[25186]=111;hit[25187]=9;hit[25188]=1237;hit[25189]=182;hit[25190]=5;hit[25191]=1378;hit[25192]=33;hit[25193]=149;hit[25194]=9001;hit[25195]=3;hit[25196]=6370;hit[25197]=386;hit[25198]=369;hit[25199]=18;hit[25200]=53;hit[25201]=413;hit[25202]=206;hit[25203]=2546;hit[25204]=1774;hit[25205]=504;hit[25206]=152;hit[25207]=17;hit[25208]=19;hit[25209]=30;hit[25210]=60;hit[25211]=11595;hit[25212]=29;hit[25213]=8;hit[25214]=71;hit[25215]=19;hit[25216]=30;hit[25217]=118;hit[25218]=1111;hit[25219]=28;hit[25220]=33;hit[25221]=28;hit[25222]=254;hit[25223]=13;hit[25224]=34;hit[25225]=1564;hit[25226]=1701;hit[25227]=17;hit[25228]=10;hit[25229]=84;hit[25230]=2;hit[25231]=2;hit[25232]=9;hit[25233]=1025;hit[25234]=9176;hit[25235]=548;hit[25236]=288;hit[25237]=3;hit[25238]=4198;hit[25239]=174;hit[25240]=30093;hit[25241]=406;hit[25242]=27;hit[25243]=33;hit[25244]=16;hit[25245]=79;hit[25246]=727;hit[25247]=7;hit[25248]=3;hit[25249]=120;hit[25250]=2;hit[25251]=337;hit[25252]=17;hit[25253]=3;hit[25254]=12;hit[25255]=7;hit[25256]=5;hit[25257]=18;hit[25258]=15;hit[25259]=53;hit[25260]=4194;hit[25261]=15052;hit[25262]=52;hit[25263]=52;hit[25264]=6;hit[25265]=1659;hit[25266]=1700;hit[25267]=5;hit[25268]=63;hit[25269]=99;hit[25270]=763;hit[25271]=7;hit[25272]=1587;hit[25273]=59;hit[25274]=250;hit[25275]=281;hit[25276]=61;hit[25277]=49;hit[25278]=39;hit[25279]=30;hit[25280]=22150;hit[25281]=13;hit[25282]=148;hit[25283]=1968;hit[25284]=8;hit[25285]=19;hit[25286]=11;hit[25287]=40;hit[25288]=60;hit[25289]=5;hit[25290]=80;hit[25291]=8;hit[25292]=27;hit[25293]=5;hit[25294]=6;hit[25295]=8;hit[25296]=8;hit[25297]=54;hit[25298]=11;hit[25299]=4;hit[25300]=143;hit[25301]=176;hit[25302]=481;hit[25303]=18;hit[25304]=32;hit[25305]=308;hit[25306]=140;hit[25307]=35;hit[25308]=4;hit[25309]=5;hit[25310]=68;hit[25311]=43;hit[25312]=5;hit[25313]=9;hit[25314]=6;hit[25315]=1;hit[25316]=191;hit[25317]=4596;hit[25318]=18;hit[25319]=13;hit[25320]=37;hit[25321]=5;hit[25322]=448;hit[25323]=26;hit[25324]=1816;hit[25325]=10;hit[25326]=143;hit[25327]=914;hit[25328]=40;hit[25329]=573732;hit[25330]=154;hit[25331]=76;hit[25332]=8;hit[25333]=7256;hit[25334]=90;hit[25335]=23;hit[25336]=924;hit[25337]=1920;hit[25338]=3;hit[25339]=13;hit[25340]=19;hit[25341]=78;hit[25342]=15;hit[25343]=4;hit[25344]=24;hit[25345]=97;hit[25346]=281;hit[25347]=80;hit[25348]=88;hit[25349]=164;hit[25350]=2249;hit[25351]=917;hit[25352]=40;hit[25353]=4;hit[25354]=7;hit[25355]=39;hit[25356]=969;hit[25357]=274;hit[25358]=14;hit[25359]=213;hit[25360]=51;hit[25361]=14;hit[25362]=73;hit[25363]=16;hit[25364]=333;hit[25365]=946;hit[25366]=3;hit[25367]=8;hit[25368]=325;hit[25369]=12;hit[25370]=39;hit[25371]=22;hit[25372]=2906;hit[25373]=72;hit[25374]=14;hit[25375]=35;hit[25376]=141;hit[25377]=5594;hit[25378]=933;hit[25379]=20;hit[25380]=28;hit[25381]=449;hit[25382]=629;hit[25383]=36378;hit[25384]=2396;hit[25385]=52;hit[25386]=605;hit[25387]=3531;hit[25388]=119;hit[25389]=129;hit[25390]=45;hit[25391]=55;hit[25392]=29;hit[25393]=78;hit[25394]=92;hit[25395]=4;hit[25396]=252;hit[25397]=1287;hit[25398]=47;hit[25399]=546;hit[25400]=1633;hit[25401]=150;hit[25402]=1481;hit[25403]=46;hit[25404]=72;hit[25405]=19435;hit[25406]=10;hit[25407]=6;hit[25408]=24;hit[25409]=75;hit[25410]=16;hit[25411]=14;hit[25412]=10;hit[25413]=81;hit[25414]=42;hit[25415]=294;hit[25416]=264;hit[25417]=199;hit[25418]=32;hit[25419]=1274;hit[25420]=400;hit[25421]=8;hit[25422]=12;hit[25423]=20;hit[25424]=14;hit[25425]=45;hit[25426]=6;hit[25427]=118;hit[25428]=12;hit[25429]=27;hit[25430]=66;hit[25431]=4;hit[25432]=906;hit[25433]=7067;hit[25434]=156;hit[25435]=172;hit[25436]=993;hit[25437]=1233;hit[25438]=26;hit[25439]=116;hit[25440]=41;hit[25441]=2;hit[25442]=15;hit[25443]=5;hit[25444]=1548;hit[25445]=58;hit[25446]=316;hit[25447]=139;hit[25448]=184;hit[25449]=1447;hit[25450]=32;hit[25451]=10;hit[25452]=70401;hit[25453]=25561;hit[25454]=62;hit[25455]=25;hit[25456]=14;hit[25457]=15;hit[25458]=110;hit[25459]=378;hit[25460]=8;hit[25461]=92;hit[25462]=3;hit[25463]=2493;hit[25464]=145;hit[25465]=3964;hit[25466]=16;hit[25467]=20;hit[25468]=14;hit[25469]=49;hit[25470]=25;hit[25471]=4;hit[25472]=715;hit[25473]=9;hit[25474]=169;hit[25475]=80;hit[25476]=104;hit[25477]=31;hit[25478]=155;hit[25479]=3;hit[25480]=977;hit[25481]=1924;hit[25482]=106;hit[25483]=30;hit[25484]=124;hit[25485]=4;hit[25486]=11;hit[25487]=4;hit[25488]=329;hit[25489]=670;hit[25490]=2;hit[25491]=16;hit[25492]=1281;hit[25493]=132;hit[25494]=12;hit[25495]=46;hit[25496]=68;hit[25497]=15;hit[25498]=8472;hit[25499]=13;hit[25500]=252;hit[25501]=31;hit[25502]=4;hit[25503]=1519;hit[25504]=8;hit[25505]=5587;hit[25506]=95;hit[25507]=8;hit[25508]=599;hit[25509]=1961;hit[25510]=378;hit[25511]=9980;hit[25512]=29;hit[25513]=757;hit[25514]=33;hit[25515]=11;hit[25516]=44;hit[25517]=13;hit[25518]=24;hit[25519]=62;hit[25520]=44;hit[25521]=13;hit[25522]=1251;hit[25523]=528;hit[25524]=15;hit[25525]=443;hit[25526]=146;hit[25527]=7;hit[25528]=3;hit[25529]=2;hit[25530]=36;hit[25531]=84;hit[25532]=163;hit[25533]=140;hit[25534]=20;hit[25535]=196;hit[25536]=14;hit[25537]=12;hit[25538]=167;hit[25539]=22;hit[25540]=7;hit[25541]=4919;hit[25542]=534;hit[25543]=117;hit[25544]=44;hit[25545]=421;hit[25546]=4;hit[25547]=73;hit[25548]=14;hit[25549]=179;hit[25550]=95;hit[25551]=19;hit[25552]=17;hit[25553]=102;hit[25554]=32;hit[25555]=297;hit[25556]=74;hit[25557]=81;hit[25558]=1500;hit[25559]=31;hit[25560]=225;hit[25561]=16;hit[25562]=72961;hit[25563]=143;hit[25564]=99;hit[25565]=3;hit[25566]=52;hit[25567]=120;hit[25568]=7;hit[25569]=165;hit[25570]=625;hit[25571]=1;hit[25572]=4;hit[25573]=2723;hit[25574]=33;hit[25575]=405;hit[25576]=866;hit[25577]=14;hit[25578]=14;hit[25579]=31;hit[25580]=202;hit[25581]=4;hit[25582]=21;hit[25583]=4;hit[25584]=6;hit[25585]=16;hit[25586]=2;hit[25587]=8;hit[25588]=2889;hit[25589]=8;hit[25590]=1619;hit[25591]=8044;hit[25592]=7020;hit[25593]=28;hit[25594]=21;hit[25595]=22;hit[25596]=7;hit[25597]=133;hit[25598]=245;hit[25599]=28462;hit[25600]=69;hit[25601]=96;hit[25602]=293;hit[25603]=103;hit[25604]=343;hit[25605]=107;hit[25606]=4120;hit[25607]=13;hit[25608]=270;hit[25609]=8;hit[25610]=15;hit[25611]=231;hit[25612]=44;hit[25613]=627;hit[25614]=1211;hit[25615]=97;hit[25616]=5564;hit[25617]=27054;hit[25618]=519;hit[25619]=475;hit[25620]=814;hit[25621]=365;hit[25622]=47;hit[25623]=148;hit[25624]=85;hit[25625]=4006;hit[25626]=80;hit[25627]=3;hit[25628]=13;hit[25629]=604;hit[25630]=45;hit[25631]=29;hit[25632]=6;hit[25633]=1116;hit[25634]=1353;hit[25635]=3;hit[25636]=26;hit[25637]=3;hit[25638]=1753;hit[25639]=63;hit[25640]=50;hit[25641]=8;hit[25642]=159;hit[25643]=34;hit[25644]=6;hit[25645]=13;hit[25646]=15;hit[25647]=15;hit[25648]=7;hit[25649]=4437;hit[25650]=6;hit[25651]=5;hit[25652]=20;hit[25653]=102;hit[25654]=22;hit[25655]=40;hit[25656]=39;hit[25657]=16;hit[25658]=6073;hit[25659]=3;hit[25660]=24;hit[25661]=75;hit[25662]=6;hit[25663]=98;hit[25664]=90;hit[25665]=7365;hit[25666]=40;hit[25667]=1980;hit[25668]=13;hit[25669]=11;hit[25670]=11;hit[25671]=2;hit[25672]=401;hit[25673]=435;hit[25674]=7;hit[25675]=68;hit[25676]=3507;hit[25677]=20;hit[25678]=165;hit[25679]=14;hit[25680]=646;hit[25681]=13;hit[25682]=648;hit[25683]=18;hit[25684]=2752;hit[25685]=399;hit[25686]=24;hit[25687]=9392;hit[25688]=33;hit[25689]=2;hit[25690]=54;hit[25691]=417;hit[25692]=25;hit[25693]=5009;hit[25694]=143;hit[25695]=246;hit[25696]=4;hit[25697]=16;hit[25698]=189;hit[25699]=12;hit[25700]=3;hit[25701]=2928;hit[25702]=18;hit[25703]=7;hit[25704]=5;hit[25705]=400405;hit[25706]=15;hit[25707]=16;hit[25708]=243;hit[25709]=14;hit[25710]=28454;hit[25711]=842;hit[25712]=605;hit[25713]=15;hit[25714]=10;hit[25715]=6;hit[25716]=31;hit[25717]=100;hit[25718]=91;hit[25719]=778;hit[25720]=1180;hit[25721]=3;hit[25722]=10;hit[25723]=26;hit[25724]=24;hit[25725]=319;hit[25726]=294;hit[25727]=5712;hit[25728]=127;hit[25729]=25;hit[25730]=194;hit[25731]=12;hit[25732]=32;hit[25733]=43;hit[25734]=31;hit[25735]=14;hit[25736]=461;hit[25737]=19;hit[25738]=52;hit[25739]=5;hit[25740]=19;hit[25741]=21;hit[25742]=12;hit[25743]=1654;hit[25744]=158;hit[25745]=4367;hit[25746]=136;hit[25747]=68;hit[25748]=36;hit[25749]=249;hit[25750]=8;hit[25751]=20;hit[25752]=1549;hit[25753]=132;hit[25754]=1;hit[25755]=378;hit[25756]=433;hit[25757]=4;hit[25758]=4;hit[25759]=10;hit[25760]=357;hit[25761]=20;hit[25762]=109;hit[25763]=42;hit[25764]=37;hit[25765]=85;hit[25766]=218;hit[25767]=37;hit[25768]=482;hit[25769]=9;hit[25770]=9;hit[25771]=3;hit[25772]=45;hit[25773]=82;hit[25774]=14;hit[25775]=15;hit[25776]=8;hit[25777]=31;hit[25778]=96;hit[25779]=29;hit[25780]=36;hit[25781]=88;hit[25782]=608;hit[25783]=1761;hit[25784]=91;hit[25785]=388;hit[25786]=22;hit[25787]=14;hit[25788]=84;hit[25789]=33;hit[25790]=152;hit[25791]=121;hit[25792]=235;hit[25793]=60;hit[25794]=314;hit[25795]=13;hit[25796]=450;hit[25797]=3;hit[25798]=20;hit[25799]=18;hit[25800]=236;hit[25801]=32;hit[25802]=7;hit[25803]=28;hit[25804]=245;hit[25805]=82;hit[25806]=3299;hit[25807]=61;hit[25808]=19;hit[25809]=45;hit[25810]=12;hit[25811]=38;hit[25812]=588;hit[25813]=9;hit[25814]=57;hit[25815]=25;hit[25816]=31;hit[25817]=40;hit[25818]=49;hit[25819]=3131;hit[25820]=19;hit[25821]=718;hit[25822]=8;hit[25823]=104;hit[25824]=14;hit[25825]=40;hit[25826]=21;hit[25827]=9;hit[25828]=2224;hit[25829]=184;hit[25830]=21;hit[25831]=1006;hit[25832]=168;hit[25833]=25;hit[25834]=11;hit[25835]=26;hit[25836]=12;hit[25837]=414;hit[25838]=192;hit[25839]=19;hit[25840]=39;hit[25841]=26;hit[25842]=17;hit[25843]=11;hit[25844]=13;hit[25845]=1061;hit[25846]=27644;hit[25847]=203;hit[25848]=111266;hit[25849]=1385;hit[25850]=445;hit[25851]=66;hit[25852]=12;hit[25853]=1341;hit[25854]=41;hit[25855]=7;hit[25856]=537;hit[25857]=11;hit[25858]=33;hit[25859]=1029;hit[25860]=3;hit[25861]=4;hit[25862]=5;hit[25863]=6;hit[25864]=1719;hit[25865]=554;hit[25866]=114;hit[25867]=19;hit[25868]=3;hit[25869]=8;hit[25870]=26;hit[25871]=67;hit[25872]=124;hit[25873]=0;hit[25874]=32;hit[25875]=11;hit[25876]=119;hit[25877]=7;hit[25878]=24;hit[25879]=9;hit[25880]=76;hit[25881]=91;hit[25882]=22;hit[25883]=11;hit[25884]=307;hit[25885]=338;hit[25886]=1061;hit[25887]=1612;hit[25888]=12;hit[25889]=5;hit[25890]=15;hit[25891]=17;hit[25892]=7332;hit[25893]=3877;hit[25894]=75;hit[25895]=4837;hit[25896]=6;hit[25897]=31;hit[25898]=290;hit[25899]=1793;hit[25900]=165;hit[25901]=255;hit[25902]=12;hit[25903]=11;hit[25904]=595;hit[25905]=22;hit[25906]=29;hit[25907]=15;hit[25908]=5;hit[25909]=1998;hit[25910]=10;hit[25911]=1626;hit[25912]=5;hit[25913]=2626;hit[25914]=29;hit[25915]=49;hit[25916]=14;hit[25917]=78;hit[25918]=2784097;hit[25919]=236;hit[25920]=318;hit[25921]=6975;hit[25922]=37;hit[25923]=45;hit[25924]=26;hit[25925]=84;hit[25926]=283;hit[25927]=16;hit[25928]=3399;hit[25929]=39;hit[25930]=7;hit[25931]=14;hit[25932]=14054;hit[25933]=1128;hit[25934]=4125;hit[25935]=247;hit[25936]=12894;hit[25937]=373;hit[25938]=7;hit[25939]=36;hit[25940]=8;hit[25941]=8;hit[25942]=52;hit[25943]=85;hit[25944]=11;hit[25945]=10;hit[25946]=153724;hit[25947]=14;hit[25948]=3;hit[25949]=14916;hit[25950]=898;hit[25951]=174;hit[25952]=20;hit[25953]=33;hit[25954]=939;hit[25955]=57;hit[25956]=1375;hit[25957]=17;hit[25958]=34;hit[25959]=62;hit[25960]=46;hit[25961]=54;hit[25962]=2;hit[25963]=14;hit[25964]=101;hit[25965]=20;hit[25966]=39;hit[25967]=3370;hit[25968]=278;hit[25969]=45;hit[25970]=248;hit[25971]=46;hit[25972]=33;hit[25973]=5;hit[25974]=1;hit[25975]=6;hit[25976]=4;hit[25977]=83;hit[25978]=34;hit[25979]=4;hit[25980]=30;hit[25981]=41;hit[25982]=96376;hit[25983]=132;hit[25984]=162;hit[25985]=10;hit[25986]=6;hit[25987]=141;hit[25988]=99;hit[25989]=2917;hit[25990]=5;hit[25991]=1916;hit[25992]=5;hit[25993]=112;hit[25994]=24;hit[25995]=6;hit[25996]=17;hit[25997]=150;hit[25998]=17;hit[25999]=36;hit[26000]=776;