var hit=new Array();hit[25001]=1260;hit[25002]=415;hit[25003]=482;hit[25004]=145;hit[25005]=396;hit[25006]=51;hit[25007]=32;hit[25008]=147;hit[25009]=62;hit[25010]=598733;hit[25011]=418;hit[25012]=248;hit[25013]=366;hit[25014]=816;hit[25015]=258;hit[25016]=44;hit[25017]=4662;hit[25018]=2204;hit[25019]=1204;hit[25020]=1148;hit[25021]=1649;hit[25022]=129;hit[25023]=86;hit[25024]=201;hit[25025]=2318;hit[25026]=346;hit[25027]=499;hit[25028]=345;hit[25029]=45;hit[25030]=108;hit[25031]=47;hit[25032]=254;hit[25033]=28103;hit[25034]=199;hit[25035]=822;hit[25036]=1850;hit[25037]=539;hit[25038]=246;hit[25039]=50;hit[25040]=6;hit[25041]=580;hit[25042]=296;hit[25043]=4425;hit[25044]=140;hit[25045]=5833484;hit[25046]=2311;hit[25047]=55;hit[25048]=435;hit[25049]=31;hit[25050]=45;hit[25051]=49;hit[25052]=15;hit[25053]=307;hit[25054]=543;hit[25055]=430;hit[25056]=70;hit[25057]=265;hit[25058]=113;hit[25059]=682;hit[25060]=390;hit[25061]=29;hit[25062]=8;hit[25063]=56;hit[25064]=2261;hit[25065]=231;hit[25066]=2463;hit[25067]=4815;hit[25068]=8;hit[25069]=15;hit[25070]=7;hit[25071]=11;hit[25072]=79462;hit[25073]=238774;hit[25074]=154;hit[25075]=78;hit[25076]=48;hit[25077]=688;hit[25078]=849;hit[25079]=5439;hit[25080]=25767;hit[25081]=324;hit[25082]=2964;hit[25083]=244;hit[25084]=36;hit[25085]=18897;hit[25086]=134;hit[25087]=189;hit[25088]=77;hit[25089]=435;hit[25090]=972;hit[25091]=329;hit[25092]=182;hit[25093]=872;hit[25094]=266;hit[25095]=30;hit[25096]=4929;hit[25097]=31;hit[25098]=498;hit[25099]=1107;hit[25100]=974;hit[25101]=35;hit[25102]=1477;hit[25103]=36;hit[25104]=137;hit[25105]=281;hit[25106]=140;hit[25107]=121;hit[25108]=306;hit[25109]=534;hit[25110]=439;hit[25111]=4191;hit[25112]=1809;hit[25113]=243;hit[25114]=47;hit[25115]=234;hit[25116]=1124;hit[25117]=91;hit[25118]=14029;hit[25119]=6019;hit[25120]=860;hit[25121]=32;hit[25122]=265;hit[25123]=2922;hit[25124]=56;hit[25125]=165;hit[25126]=893;hit[25127]=116;hit[25128]=158;hit[25129]=10;hit[25130]=8425;hit[25131]=400;hit[25132]=13377;hit[25133]=381;hit[25134]=696;hit[25135]=332;hit[25136]=75;hit[25137]=1697;hit[25138]=251;hit[25139]=46;hit[25140]=67;hit[25141]=1003;hit[25142]=91;hit[25143]=5228;hit[25144]=23;hit[25145]=7902;hit[25146]=151;hit[25147]=327;hit[25148]=20;hit[25149]=33;hit[25150]=112;hit[25151]=478;hit[25152]=214;hit[25153]=48;hit[25154]=38;hit[25155]=35;hit[25156]=1203;hit[25157]=12;hit[25158]=18;hit[25159]=21;hit[25160]=58;hit[25161]=11;hit[25162]=72;hit[25163]=10;hit[25164]=31711;hit[25165]=871;hit[25166]=1058;hit[25167]=40802;hit[25168]=106;hit[25169]=2628;hit[25170]=37318;hit[25171]=343;hit[25172]=2560;hit[25173]=1448;hit[25174]=9400;hit[25175]=608;hit[25176]=309;hit[25177]=157;hit[25178]=95;hit[25179]=14;hit[25180]=221;hit[25181]=356;hit[25182]=2209;hit[25183]=273;hit[25184]=8646;hit[25185]=115;hit[25186]=513;hit[25187]=92;hit[25188]=2929;hit[25189]=1090;hit[25190]=50;hit[25191]=3257;hit[25192]=278;hit[25193]=3843;hit[25194]=20325;hit[25195]=17;hit[25196]=17309;hit[25197]=1141;hit[25198]=1549;hit[25199]=72;hit[25200]=79;hit[25201]=1268;hit[25202]=732;hit[25203]=10522;hit[25204]=305;hit[25205]=1684;hit[25206]=1956;hit[25207]=93;hit[25208]=90;hit[25209]=207;hit[25210]=332;hit[25211]=35094;hit[25212]=189;hit[25213]=135;hit[25214]=306;hit[25215]=91;hit[25216]=144;hit[25217]=583;hit[25218]=3784;hit[25219]=194;hit[25220]=132;hit[25221]=61;hit[25222]=1097;hit[25223]=50;hit[25224]=235;hit[25225]=2127;hit[25226]=2818;hit[25227]=42;hit[25228]=38;hit[25229]=221;hit[25230]=3843;hit[25231]=14;hit[25232]=48;hit[25233]=2271;hit[25234]=26777;hit[25235]=2264;hit[25236]=684;hit[25237]=17;hit[25238]=7379;hit[25239]=697;hit[25240]=78397;hit[25241]=1923;hit[25242]=123;hit[25243]=79;hit[25244]=53;hit[25245]=298;hit[25246]=2949;hit[25247]=47;hit[25248]=18;hit[25249]=546;hit[25250]=11;hit[25251]=756;hit[25252]=90;hit[25253]=6;hit[25254]=21;hit[25255]=45;hit[25256]=12;hit[25257]=89;hit[25258]=68;hit[25259]=148;hit[25260]=9069;hit[25261]=15484;hit[25262]=344;hit[25263]=4142;hit[25264]=31;hit[25265]=4214;hit[25266]=6223;hit[25267]=18;hit[25268]=425;hit[25269]=348;hit[25270]=3094;hit[25271]=48;hit[25272]=2448;hit[25273]=140;hit[25274]=570;hit[25275]=333;hit[25276]=392;hit[25277]=337;hit[25278]=146;hit[25279]=149;hit[25280]=53862;hit[25281]=65;hit[25282]=848;hit[25283]=6018;hit[25284]=39;hit[25285]=134;hit[25286]=34;hit[25287]=148;hit[25288]=208;hit[25289]=33;hit[25290]=220;hit[25291]=46;hit[25292]=178;hit[25293]=69;hit[25294]=21;hit[25295]=112;hit[25296]=76;hit[25297]=172;hit[25298]=69;hit[25299]=69;hit[25300]=760;hit[25301]=895;hit[25302]=1509;hit[25303]=73;hit[25304]=108;hit[25305]=831;hit[25306]=452;hit[25307]=701;hit[25308]=31;hit[25309]=92;hit[25310]=100;hit[25311]=124;hit[25312]=44;hit[25313]=63;hit[25314]=9;hit[25315]=8;hit[25316]=544;hit[25317]=9171;hit[25318]=179;hit[25319]=117;hit[25320]=848;hit[25321]=26;hit[25322]=1742;hit[25323]=95;hit[25324]=4919;hit[25325]=44;hit[25326]=614;hit[25327]=1386;hit[25328]=111;hit[25329]=118858;hit[25330]=6960;hit[25331]=358;hit[25332]=20;hit[25333]=14434;hit[25334]=143;hit[25335]=206;hit[25336]=1628;hit[25337]=5021;hit[25338]=8;hit[25339]=42;hit[25340]=342;hit[25341]=246;hit[25342]=90;hit[25343]=20;hit[25344]=59;hit[25345]=334;hit[25346]=986;hit[25347]=183;hit[25348]=337;hit[25349]=913;hit[25350]=3488;hit[25351]=1746;hit[25352]=225;hit[25353]=24;hit[25354]=35;hit[25355]=433;hit[25356]=3673;hit[25357]=941;hit[25358]=54;hit[25359]=445;hit[25360]=202;hit[25361]=103;hit[25362]=140;hit[25363]=76;hit[25364]=1029;hit[25365]=3465;hit[25366]=75680;hit[25367]=19;hit[25368]=845;hit[25369]=67;hit[25370]=190;hit[25371]=157;hit[25372]=5173;hit[25373]=218;hit[25374]=135;hit[25375]=123;hit[25376]=420;hit[25377]=10617;hit[25378]=1787;hit[25379]=120;hit[25380]=858;hit[25381]=1633;hit[25382]=3617;hit[25383]=51973;hit[25384]=2763;hit[25385]=266;hit[25386]=1442;hit[25387]=9167;hit[25388]=378;hit[25389]=17123;hit[25390]=267;hit[25391]=133;hit[25392]=96;hit[25393]=373;hit[25394]=234;hit[25395]=16;hit[25396]=1468;hit[25397]=6861;hit[25398]=170;hit[25399]=1026;hit[25400]=4135;hit[25401]=479;hit[25402]=2698;hit[25403]=151;hit[25404]=298;hit[25405]=44464;hit[25406]=31;hit[25407]=23;hit[25408]=90;hit[25409]=214;hit[25410]=65;hit[25411]=96;hit[25412]=256;hit[25413]=250;hit[25414]=185;hit[25415]=843;hit[25416]=9527;hit[25417]=6509;hit[25418]=96;hit[25419]=3495;hit[25420]=2106;hit[25421]=45;hit[25422]=51;hit[25423]=98;hit[25424]=52;hit[25425]=116;hit[25426]=37;hit[25427]=929;hit[25428]=132;hit[25429]=326;hit[25430]=143;hit[25431]=12;hit[25432]=2233;hit[25433]=13308;hit[25434]=1196;hit[25435]=598;hit[25436]=1946;hit[25437]=3606;hit[25438]=68;hit[25439]=872;hit[25440]=90;hit[25441]=58;hit[25442]=69;hit[25443]=85;hit[25444]=9218;hit[25445]=205;hit[25446]=1275;hit[25447]=412;hit[25448]=433;hit[25449]=6399;hit[25450]=170;hit[25451]=48;hit[25452]=64066;hit[25453]=111045;hit[25454]=424;hit[25455]=255;hit[25456]=38;hit[25457]=65;hit[25458]=164;hit[25459]=560;hit[25460]=35;hit[25461]=560;hit[25462]=31;hit[25463]=7284;hit[25464]=356;hit[25465]=11371;hit[25466]=76;hit[25467]=70;hit[25468]=109;hit[25469]=205;hit[25470]=92;hit[25471]=33;hit[25472]=2291;hit[25473]=22;hit[25474]=830;hit[25475]=207;hit[25476]=405;hit[25477]=99;hit[25478]=445;hit[25479]=10;hit[25480]=3285;hit[25481]=5385;hit[25482]=263;hit[25483]=85;hit[25484]=385;hit[25485]=11;hit[25486]=168;hit[25487]=18;hit[25488]=987;hit[25489]=3200;hit[25490]=121;hit[25491]=41;hit[25492]=4802;hit[25493]=467;hit[25494]=42;hit[25495]=300;hit[25496]=258;hit[25497]=41;hit[25498]=19023;hit[25499]=92;hit[25500]=987;hit[25501]=243;hit[25502]=27;hit[25503]=4032;hit[25504]=76;hit[25505]=10741;hit[25506]=517;hit[25507]=21;hit[25508]=2246;hit[25509]=5430;hit[25510]=1455;hit[25511]=25056;hit[25512]=214;hit[25513]=1633;hit[25514]=1854;hit[25515]=112;hit[25516]=284;hit[25517]=43;hit[25518]=59;hit[25519]=124;hit[25520]=157;hit[25521]=86;hit[25522]=2238;hit[25523]=2302;hit[25524]=100;hit[25525]=1371;hit[25526]=458;hit[25527]=21;hit[25528]=33;hit[25529]=36;hit[25530]=300;hit[25531]=287;hit[25532]=534;hit[25533]=424;hit[25534]=71;hit[25535]=656;hit[25536]=148;hit[25537]=359;hit[25538]=588;hit[25539]=86;hit[25540]=69;hit[25541]=21213;hit[25542]=1577;hit[25543]=591;hit[25544]=204;hit[25545]=2731;hit[25546]=81;hit[25547]=588;hit[25548]=93;hit[25549]=662;hit[25550]=420;hit[25551]=67;hit[25552]=117;hit[25553]=606;hit[25554]=272;hit[25555]=1591;hit[25556]=460;hit[25557]=329;hit[25558]=3470;hit[25559]=126;hit[25560]=679;hit[25561]=119;hit[25562]=115721;hit[25563]=874;hit[25564]=703;hit[25565]=48;hit[25566]=258;hit[25567]=512;hit[25568]=43;hit[25569]=814;hit[25570]=1423;hit[25571]=25;hit[25572]=30;hit[25573]=4514;hit[25574]=76;hit[25575]=2465;hit[25576]=2078;hit[25577]=126;hit[25578]=397;hit[25579]=200;hit[25580]=892;hit[25581]=82;hit[25582]=79;hit[25583]=19;hit[25584]=23;hit[25585]=109;hit[25586]=57;hit[25587]=78;hit[25588]=5197;hit[25589]=37;hit[25590]=3393;hit[25591]=10638;hit[25592]=28566;hit[25593]=230;hit[25594]=433;hit[25595]=121;hit[25596]=28;hit[25597]=1623;hit[25598]=540;hit[25599]=66115;hit[25600]=155;hit[25601]=296;hit[25602]=780;hit[25603]=317;hit[25604]=1846;hit[25605]=1215;hit[25606]=7734;hit[25607]=72;hit[25608]=1708;hit[25609]=67;hit[25610]=74;hit[25611]=796;hit[25612]=233;hit[25613]=1233;hit[25614]=5146;hit[25615]=360;hit[25616]=12012;hit[25617]=78079;hit[25618]=1549;hit[25619]=2732;hit[25620]=4414;hit[25621]=1420;hit[25622]=6353;hit[25623]=2571;hit[25624]=13162;hit[25625]=5023;hit[25626]=401;hit[25627]=13;hit[25628]=54;hit[25629]=914;hit[25630]=564;hit[25631]=553;hit[25632]=26;hit[25633]=2804;hit[25634]=3565;hit[25635]=35;hit[25636]=151;hit[25637]=16;hit[25638]=6160;hit[25639]=582;hit[25640]=207;hit[25641]=33;hit[25642]=477;hit[25643]=159;hit[25644]=32;hit[25645]=81;hit[25646]=87;hit[25647]=39;hit[25648]=49;hit[25649]=8448;hit[25650]=17;hit[25651]=41;hit[25652]=448;hit[25653]=357;hit[25654]=688;hit[25655]=191;hit[25656]=145;hit[25657]=74;hit[25658]=17346;hit[25659]=55;hit[25660]=221;hit[25661]=280;hit[25662]=1101;hit[25663]=452;hit[25664]=284;hit[25665]=76335;hit[25666]=406;hit[25667]=3486;hit[25668]=104;hit[25669]=64;hit[25670]=20;hit[25671]=17;hit[25672]=1014;hit[25673]=1572;hit[25674]=38;hit[25675]=174;hit[25676]=13156;hit[25677]=99;hit[25678]=314;hit[25679]=68;hit[25680]=4677;hit[25681]=279;hit[25682]=2098;hit[25683]=121;hit[25684]=7138;hit[25685]=992;hit[25686]=192;hit[25687]=22631;hit[25688]=147;hit[25689]=19;hit[25690]=212;hit[25691]=2616;hit[25692]=107;hit[25693]=10845;hit[25694]=202;hit[25695]=509;hit[25696]=66;hit[25697]=58;hit[25698]=1050;hit[25699]=89;hit[25700]=65;hit[25701]=4242;hit[25702]=34;hit[25703]=36;hit[25704]=39;hit[25705]=98838;hit[25706]=182;hit[25707]=547;hit[25708]=1384;hit[25709]=75;hit[25710]=50160;hit[25711]=2129;hit[25712]=1511;hit[25713]=83;hit[25714]=44;hit[25715]=26;hit[25716]=122;hit[25717]=285;hit[25718]=188;hit[25719]=3727;hit[25720]=2301;hit[25721]=14;hit[25722]=57;hit[25723]=528;hit[25724]=99;hit[25725]=919;hit[25726]=1024;hit[25727]=10855;hit[25728]=591;hit[25729]=119;hit[25730]=556;hit[25731]=24;hit[25732]=123;hit[25733]=117;hit[25734]=122;hit[25735]=64;hit[25736]=985;hit[25737]=82;hit[25738]=144;hit[25739]=12;hit[25740]=1385;hit[25741]=101;hit[25742]=80;hit[25743]=3307;hit[25744]=2078;hit[25745]=9304;hit[25746]=413;hit[25747]=219;hit[25748]=5044;hit[25749]=457;hit[25750]=49;hit[25751]=171;hit[25752]=4332;hit[25753]=716;hit[25754]=11;hit[25755]=1449;hit[25756]=1650;hit[25757]=20;hit[25758]=52;hit[25759]=36;hit[25760]=2481;hit[25761]=61;hit[25762]=1109;hit[25763]=136;hit[25764]=118;hit[25765]=300;hit[25766]=657;hit[25767]=233;hit[25768]=921;hit[25769]=76;hit[25770]=153;hit[25771]=10;hit[25772]=158;hit[25773]=347;hit[25774]=177;hit[25775]=63;hit[25776]=34;hit[25777]=722;hit[25778]=333;hit[25779]=79;hit[25780]=469;hit[25781]=375;hit[25782]=1351;hit[25783]=3420;hit[25784]=337;hit[25785]=6729;hit[25786]=89;hit[25787]=67;hit[25788]=133;hit[25789]=98;hit[25790]=921;hit[25791]=377;hit[25792]=649;hit[25793]=168;hit[25794]=843;hit[25795]=42;hit[25796]=987;hit[25797]=15;hit[25798]=71;hit[25799]=107;hit[25800]=853;hit[25801]=98;hit[25802]=26;hit[25803]=97;hit[25804]=679;hit[25805]=196;hit[25806]=10758;hit[25807]=299;hit[25808]=35;hit[25809]=158;hit[25810]=76;hit[25811]=128;hit[25812]=2706;hit[25813]=53;hit[25814]=200;hit[25815]=98;hit[25816]=103;hit[25817]=127;hit[25818]=170;hit[25819]=3591;hit[25820]=92;hit[25821]=1794;hit[25822]=21;hit[25823]=324;hit[25824]=136;hit[25825]=85;hit[25826]=164;hit[25827]=62;hit[25828]=3503;hit[25829]=529;hit[25830]=130;hit[25831]=1973;hit[25832]=439;hit[25833]=149;hit[25834]=56;hit[25835]=148;hit[25836]=68;hit[25837]=591;hit[25838]=826;hit[25839]=53;hit[25840]=148;hit[25841]=146;hit[25842]=68;hit[25843]=87;hit[25844]=88;hit[25845]=4630;hit[25846]=38623;hit[25847]=1025;hit[25848]=144818;hit[25849]=2466;hit[25850]=3107;hit[25851]=172;hit[25852]=57;hit[25853]=3940;hit[25854]=379;hit[25855]=53;hit[25856]=1222;hit[25857]=37;hit[25858]=119;hit[25859]=1771;hit[25860]=14;hit[25861]=19;hit[25862]=27;hit[25863]=13;hit[25864]=4908;hit[25865]=2794;hit[25866]=184;hit[25867]=61;hit[25868]=15;hit[25869]=24;hit[25870]=175;hit[25871]=238;hit[25872]=463;hit[25873]=25;hit[25874]=137;hit[25875]=33;hit[25876]=787;hit[25877]=41;hit[25878]=164;hit[25879]=20;hit[25880]=137;hit[25881]=421;hit[25882]=680;hit[25883]=1929;hit[25884]=1035;hit[25885]=976;hit[25886]=2560;hit[25887]=3923;hit[25888]=105;hit[25889]=26;hit[25890]=53;hit[25891]=85;hit[25892]=25682;hit[25893]=7787;hit[25894]=285;hit[25895]=7260;hit[25896]=66;hit[25897]=162;hit[25898]=521;hit[25899]=14429;hit[25900]=462;hit[25901]=817;hit[25902]=31;hit[25903]=29;hit[25904]=1771;hit[25905]=154;hit[25906]=245;hit[25907]=86;hit[25908]=43;hit[25909]=15210;hit[25910]=851;hit[25911]=17054;hit[25912]=16;hit[25913]=4785;hit[25914]=126;hit[25915]=187;hit[25916]=72;hit[25917]=387;hit[25918]=6016448;hit[25919]=619;hit[25920]=1201;hit[25921]=15733;hit[25922]=61;hit[25923]=181;hit[25924]=65;hit[25925]=264;hit[25926]=577;hit[25927]=100;hit[25928]=13359;hit[25929]=231;hit[25930]=26;hit[25931]=47;hit[25932]=42488;hit[25933]=2800;hit[25934]=9896;hit[25935]=405;hit[25936]=43735;hit[25937]=1102;hit[25938]=81;hit[25939]=105;hit[25940]=52;hit[25941]=54;hit[25942]=142;hit[25943]=632;hit[25944]=42;hit[25945]=60;hit[25946]=244475;hit[25947]=335;hit[25948]=13;hit[25949]=32380;hit[25950]=2007;hit[25951]=598;hit[25952]=90;hit[25953]=91;hit[25954]=2672;hit[25955]=176;hit[25956]=3865;hit[25957]=73;hit[25958]=189;hit[25959]=195;hit[25960]=149;hit[25961]=206;hit[25962]=27;hit[25963]=200;hit[25964]=537;hit[25965]=153;hit[25966]=173;hit[25967]=6601;hit[25968]=877;hit[25969]=847;hit[25970]=2228;hit[25971]=125;hit[25972]=125;hit[25973]=32;hit[25974]=10;hit[25975]=19;hit[25976]=65;hit[25977]=424;hit[25978]=152;hit[25979]=52;hit[25980]=166;hit[25981]=1661;hit[25982]=167143;hit[25983]=387;hit[25984]=412;hit[25985]=583;hit[25986]=18;hit[25987]=432;hit[25988]=278;hit[25989]=5084;hit[25990]=36;hit[25991]=3276;hit[25992]=39;hit[25993]=1832;hit[25994]=95;hit[25995]=21;hit[25996]=80;hit[25997]=401;hit[25998]=67;hit[25999]=105;hit[26000]=1700;