var hit=new Array();hit[25001]=1257;hit[25002]=409;hit[25003]=476;hit[25004]=145;hit[25005]=395;hit[25006]=51;hit[25007]=32;hit[25008]=147;hit[25009]=61;hit[25010]=596962;hit[25011]=417;hit[25012]=244;hit[25013]=366;hit[25014]=816;hit[25015]=258;hit[25016]=44;hit[25017]=4654;hit[25018]=2204;hit[25019]=1203;hit[25020]=1148;hit[25021]=1648;hit[25022]=128;hit[25023]=86;hit[25024]=201;hit[25025]=2305;hit[25026]=345;hit[25027]=499;hit[25028]=345;hit[25029]=45;hit[25030]=108;hit[25031]=47;hit[25032]=252;hit[25033]=28019;hit[25034]=199;hit[25035]=820;hit[25036]=1842;hit[25037]=537;hit[25038]=245;hit[25039]=50;hit[25040]=6;hit[25041]=576;hit[25042]=294;hit[25043]=4420;hit[25044]=140;hit[25045]=5822046;hit[25046]=2308;hit[25047]=55;hit[25048]=435;hit[25049]=31;hit[25050]=45;hit[25051]=49;hit[25052]=15;hit[25053]=305;hit[25054]=543;hit[25055]=429;hit[25056]=70;hit[25057]=264;hit[25058]=113;hit[25059]=678;hit[25060]=387;hit[25061]=29;hit[25062]=8;hit[25063]=56;hit[25064]=2253;hit[25065]=231;hit[25066]=2458;hit[25067]=4791;hit[25068]=8;hit[25069]=15;hit[25070]=7;hit[25071]=11;hit[25072]=79280;hit[25073]=236938;hit[25074]=154;hit[25075]=78;hit[25076]=48;hit[25077]=687;hit[25078]=846;hit[25079]=5435;hit[25080]=25668;hit[25081]=322;hit[25082]=2964;hit[25083]=244;hit[25084]=36;hit[25085]=18873;hit[25086]=134;hit[25087]=187;hit[25088]=77;hit[25089]=431;hit[25090]=963;hit[25091]=328;hit[25092]=182;hit[25093]=871;hit[25094]=266;hit[25095]=30;hit[25096]=4909;hit[25097]=31;hit[25098]=496;hit[25099]=1105;hit[25100]=967;hit[25101]=35;hit[25102]=1470;hit[25103]=36;hit[25104]=136;hit[25105]=278;hit[25106]=139;hit[25107]=121;hit[25108]=305;hit[25109]=533;hit[25110]=438;hit[25111]=4156;hit[25112]=1807;hit[25113]=242;hit[25114]=47;hit[25115]=234;hit[25116]=1122;hit[25117]=91;hit[25118]=13937;hit[25119]=6010;hit[25120]=860;hit[25121]=30;hit[25122]=265;hit[25123]=2911;hit[25124]=56;hit[25125]=165;hit[25126]=890;hit[25127]=116;hit[25128]=158;hit[25129]=10;hit[25130]=8425;hit[25131]=393;hit[25132]=13353;hit[25133]=380;hit[25134]=694;hit[25135]=332;hit[25136]=75;hit[25137]=1691;hit[25138]=251;hit[25139]=46;hit[25140]=67;hit[25141]=992;hit[25142]=91;hit[25143]=5218;hit[25144]=23;hit[25145]=7840;hit[25146]=149;hit[25147]=325;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]=1194;hit[25157]=12;hit[25158]=18;hit[25159]=21;hit[25160]=58;hit[25161]=11;hit[25162]=72;hit[25163]=10;hit[25164]=31470;hit[25165]=865;hit[25166]=1057;hit[25167]=40733;hit[25168]=106;hit[25169]=2623;hit[25170]=37095;hit[25171]=340;hit[25172]=2551;hit[25173]=1446;hit[25174]=9367;hit[25175]=607;hit[25176]=309;hit[25177]=157;hit[25178]=95;hit[25179]=14;hit[25180]=221;hit[25181]=353;hit[25182]=2190;hit[25183]=273;hit[25184]=8628;hit[25185]=114;hit[25186]=512;hit[25187]=92;hit[25188]=2888;hit[25189]=1087;hit[25190]=49;hit[25191]=3245;hit[25192]=277;hit[25193]=3812;hit[25194]=20290;hit[25195]=17;hit[25196]=17251;hit[25197]=1139;hit[25198]=1548;hit[25199]=71;hit[25200]=79;hit[25201]=1263;hit[25202]=726;hit[25203]=10449;hit[25204]=290;hit[25205]=1675;hit[25206]=1954;hit[25207]=93;hit[25208]=90;hit[25209]=206;hit[25210]=327;hit[25211]=34960;hit[25212]=189;hit[25213]=135;hit[25214]=306;hit[25215]=91;hit[25216]=143;hit[25217]=582;hit[25218]=3761;hit[25219]=194;hit[25220]=130;hit[25221]=61;hit[25222]=1085;hit[25223]=50;hit[25224]=235;hit[25225]=2125;hit[25226]=2813;hit[25227]=42;hit[25228]=38;hit[25229]=219;hit[25230]=3839;hit[25231]=14;hit[25232]=48;hit[25233]=2271;hit[25234]=26731;hit[25235]=2264;hit[25236]=683;hit[25237]=17;hit[25238]=7357;hit[25239]=697;hit[25240]=78316;hit[25241]=1915;hit[25242]=123;hit[25243]=79;hit[25244]=53;hit[25245]=297;hit[25246]=2937;hit[25247]=46;hit[25248]=18;hit[25249]=542;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]=9067;hit[25261]=15482;hit[25262]=338;hit[25263]=4091;hit[25264]=31;hit[25265]=4208;hit[25266]=6194;hit[25267]=18;hit[25268]=425;hit[25269]=347;hit[25270]=3085;hit[25271]=47;hit[25272]=2445;hit[25273]=138;hit[25274]=569;hit[25275]=332;hit[25276]=391;hit[25277]=331;hit[25278]=144;hit[25279]=149;hit[25280]=53734;hit[25281]=65;hit[25282]=846;hit[25283]=6006;hit[25284]=39;hit[25285]=134;hit[25286]=34;hit[25287]=147;hit[25288]=208;hit[25289]=33;hit[25290]=220;hit[25291]=46;hit[25292]=177;hit[25293]=69;hit[25294]=21;hit[25295]=112;hit[25296]=76;hit[25297]=170;hit[25298]=68;hit[25299]=69;hit[25300]=758;hit[25301]=888;hit[25302]=1502;hit[25303]=73;hit[25304]=107;hit[25305]=829;hit[25306]=452;hit[25307]=700;hit[25308]=31;hit[25309]=92;hit[25310]=100;hit[25311]=123;hit[25312]=44;hit[25313]=63;hit[25314]=9;hit[25315]=8;hit[25316]=543;hit[25317]=9140;hit[25318]=179;hit[25319]=117;hit[25320]=847;hit[25321]=25;hit[25322]=1736;hit[25323]=95;hit[25324]=4911;hit[25325]=44;hit[25326]=611;hit[25327]=1385;hit[25328]=111;hit[25329]=118786;hit[25330]=6923;hit[25331]=354;hit[25332]=20;hit[25333]=14404;hit[25334]=143;hit[25335]=206;hit[25336]=1628;hit[25337]=5003;hit[25338]=8;hit[25339]=42;hit[25340]=341;hit[25341]=245;hit[25342]=90;hit[25343]=20;hit[25344]=59;hit[25345]=334;hit[25346]=977;hit[25347]=182;hit[25348]=337;hit[25349]=912;hit[25350]=3482;hit[25351]=1743;hit[25352]=225;hit[25353]=24;hit[25354]=35;hit[25355]=431;hit[25356]=3667;hit[25357]=938;hit[25358]=54;hit[25359]=445;hit[25360]=201;hit[25361]=103;hit[25362]=140;hit[25363]=75;hit[25364]=1028;hit[25365]=3445;hit[25366]=74546;hit[25367]=19;hit[25368]=840;hit[25369]=67;hit[25370]=189;hit[25371]=157;hit[25372]=5154;hit[25373]=216;hit[25374]=135;hit[25375]=123;hit[25376]=420;hit[25377]=10605;hit[25378]=1787;hit[25379]=117;hit[25380]=857;hit[25381]=1612;hit[25382]=3585;hit[25383]=51939;hit[25384]=2760;hit[25385]=265;hit[25386]=1440;hit[25387]=9146;hit[25388]=377;hit[25389]=17111;hit[25390]=266;hit[25391]=133;hit[25392]=96;hit[25393]=372;hit[25394]=234;hit[25395]=16;hit[25396]=1465;hit[25397]=6853;hit[25398]=170;hit[25399]=1024;hit[25400]=4116;hit[25401]=478;hit[25402]=2686;hit[25403]=151;hit[25404]=298;hit[25405]=44342;hit[25406]=31;hit[25407]=23;hit[25408]=90;hit[25409]=214;hit[25410]=65;hit[25411]=96;hit[25412]=254;hit[25413]=249;hit[25414]=185;hit[25415]=840;hit[25416]=9061;hit[25417]=6035;hit[25418]=96;hit[25419]=3486;hit[25420]=2102;hit[25421]=45;hit[25422]=51;hit[25423]=98;hit[25424]=52;hit[25425]=115;hit[25426]=37;hit[25427]=922;hit[25428]=132;hit[25429]=325;hit[25430]=143;hit[25431]=11;hit[25432]=2227;hit[25433]=13294;hit[25434]=1187;hit[25435]=592;hit[25436]=1942;hit[25437]=3598;hit[25438]=68;hit[25439]=866;hit[25440]=90;hit[25441]=58;hit[25442]=69;hit[25443]=85;hit[25444]=9177;hit[25445]=204;hit[25446]=1272;hit[25447]=412;hit[25448]=430;hit[25449]=6334;hit[25450]=169;hit[25451]=48;hit[25452]=63690;hit[25453]=110425;hit[25454]=422;hit[25455]=255;hit[25456]=38;hit[25457]=65;hit[25458]=164;hit[25459]=559;hit[25460]=35;hit[25461]=549;hit[25462]=31;hit[25463]=7278;hit[25464]=355;hit[25465]=11328;hit[25466]=76;hit[25467]=70;hit[25468]=109;hit[25469]=205;hit[25470]=92;hit[25471]=33;hit[25472]=2287;hit[25473]=22;hit[25474]=828;hit[25475]=204;hit[25476]=405;hit[25477]=99;hit[25478]=443;hit[25479]=10;hit[25480]=3270;hit[25481]=5367;hit[25482]=263;hit[25483]=85;hit[25484]=384;hit[25485]=11;hit[25486]=168;hit[25487]=18;hit[25488]=984;hit[25489]=3185;hit[25490]=121;hit[25491]=41;hit[25492]=4801;hit[25493]=459;hit[25494]=42;hit[25495]=300;hit[25496]=255;hit[25497]=41;hit[25498]=18999;hit[25499]=92;hit[25500]=986;hit[25501]=242;hit[25502]=27;hit[25503]=4017;hit[25504]=76;hit[25505]=10713;hit[25506]=516;hit[25507]=21;hit[25508]=2245;hit[25509]=5419;hit[25510]=1451;hit[25511]=25037;hit[25512]=213;hit[25513]=1626;hit[25514]=1846;hit[25515]=112;hit[25516]=284;hit[25517]=43;hit[25518]=59;hit[25519]=123;hit[25520]=156;hit[25521]=86;hit[25522]=2236;hit[25523]=2291;hit[25524]=100;hit[25525]=1364;hit[25526]=458;hit[25527]=21;hit[25528]=33;hit[25529]=36;hit[25530]=300;hit[25531]=286;hit[25532]=534;hit[25533]=422;hit[25534]=71;hit[25535]=656;hit[25536]=148;hit[25537]=358;hit[25538]=587;hit[25539]=86;hit[25540]=69;hit[25541]=21129;hit[25542]=1571;hit[25543]=589;hit[25544]=203;hit[25545]=2725;hit[25546]=80;hit[25547]=581;hit[25548]=93;hit[25549]=657;hit[25550]=415;hit[25551]=67;hit[25552]=117;hit[25553]=606;hit[25554]=270;hit[25555]=1541;hit[25556]=460;hit[25557]=328;hit[25558]=3458;hit[25559]=126;hit[25560]=679;hit[25561]=119;hit[25562]=115594;hit[25563]=874;hit[25564]=694;hit[25565]=48;hit[25566]=258;hit[25567]=512;hit[25568]=43;hit[25569]=811;hit[25570]=1423;hit[25571]=25;hit[25572]=30;hit[25573]=4500;hit[25574]=76;hit[25575]=2463;hit[25576]=2067;hit[25577]=126;hit[25578]=397;hit[25579]=200;hit[25580]=891;hit[25581]=82;hit[25582]=79;hit[25583]=19;hit[25584]=23;hit[25585]=109;hit[25586]=57;hit[25587]=78;hit[25588]=5192;hit[25589]=37;hit[25590]=3391;hit[25591]=10622;hit[25592]=28377;hit[25593]=230;hit[25594]=433;hit[25595]=121;hit[25596]=28;hit[25597]=1618;hit[25598]=539;hit[25599]=65951;hit[25600]=155;hit[25601]=296;hit[25602]=776;hit[25603]=315;hit[25604]=1838;hit[25605]=1211;hit[25606]=7726;hit[25607]=72;hit[25608]=1691;hit[25609]=67;hit[25610]=73;hit[25611]=794;hit[25612]=233;hit[25613]=1232;hit[25614]=5111;hit[25615]=360;hit[25616]=11993;hit[25617]=77575;hit[25618]=1537;hit[25619]=2721;hit[25620]=4395;hit[25621]=1418;hit[25622]=6351;hit[25623]=2570;hit[25624]=13143;hit[25625]=5019;hit[25626]=397;hit[25627]=13;hit[25628]=54;hit[25629]=913;hit[25630]=531;hit[25631]=552;hit[25632]=26;hit[25633]=2796;hit[25634]=3548;hit[25635]=35;hit[25636]=151;hit[25637]=16;hit[25638]=6089;hit[25639]=582;hit[25640]=207;hit[25641]=33;hit[25642]=475;hit[25643]=159;hit[25644]=32;hit[25645]=81;hit[25646]=87;hit[25647]=39;hit[25648]=49;hit[25649]=8436;hit[25650]=17;hit[25651]=41;hit[25652]=447;hit[25653]=355;hit[25654]=685;hit[25655]=190;hit[25656]=145;hit[25657]=74;hit[25658]=17254;hit[25659]=55;hit[25660]=221;hit[25661]=279;hit[25662]=1100;hit[25663]=448;hit[25664]=279;hit[25665]=76074;hit[25666]=406;hit[25667]=3481;hit[25668]=104;hit[25669]=64;hit[25670]=20;hit[25671]=17;hit[25672]=1011;hit[25673]=1569;hit[25674]=38;hit[25675]=174;hit[25676]=13141;hit[25677]=99;hit[25678]=313;hit[25679]=68;hit[25680]=4672;hit[25681]=279;hit[25682]=2095;hit[25683]=120;hit[25684]=7123;hit[25685]=988;hit[25686]=190;hit[25687]=22540;hit[25688]=146;hit[25689]=19;hit[25690]=212;hit[25691]=2597;hit[25692]=107;hit[25693]=10841;hit[25694]=202;hit[25695]=508;hit[25696]=65;hit[25697]=58;hit[25698]=1050;hit[25699]=89;hit[25700]=65;hit[25701]=4224;hit[25702]=34;hit[25703]=36;hit[25704]=39;hit[25705]=98158;hit[25706]=180;hit[25707]=547;hit[25708]=1384;hit[25709]=75;hit[25710]=50097;hit[25711]=2129;hit[25712]=1507;hit[25713]=82;hit[25714]=44;hit[25715]=26;hit[25716]=122;hit[25717]=285;hit[25718]=188;hit[25719]=3691;hit[25720]=2296;hit[25721]=14;hit[25722]=57;hit[25723]=526;hit[25724]=98;hit[25725]=919;hit[25726]=1019;hit[25727]=10831;hit[25728]=591;hit[25729]=118;hit[25730]=556;hit[25731]=24;hit[25732]=122;hit[25733]=117;hit[25734]=122;hit[25735]=64;hit[25736]=983;hit[25737]=82;hit[25738]=144;hit[25739]=12;hit[25740]=1372;hit[25741]=101;hit[25742]=80;hit[25743]=3300;hit[25744]=2061;hit[25745]=9300;hit[25746]=412;hit[25747]=213;hit[25748]=4992;hit[25749]=457;hit[25750]=49;hit[25751]=170;hit[25752]=4321;hit[25753]=714;hit[25754]=11;hit[25755]=1446;hit[25756]=1644;hit[25757]=20;hit[25758]=52;hit[25759]=35;hit[25760]=2472;hit[25761]=61;hit[25762]=1104;hit[25763]=136;hit[25764]=118;hit[25765]=299;hit[25766]=656;hit[25767]=233;hit[25768]=919;hit[25769]=76;hit[25770]=153;hit[25771]=10;hit[25772]=158;hit[25773]=346;hit[25774]=177;hit[25775]=63;hit[25776]=34;hit[25777]=718;hit[25778]=329;hit[25779]=78;hit[25780]=468;hit[25781]=374;hit[25782]=1346;hit[25783]=3413;hit[25784]=336;hit[25785]=6604;hit[25786]=89;hit[25787]=67;hit[25788]=133;hit[25789]=98;hit[25790]=921;hit[25791]=376;hit[25792]=646;hit[25793]=168;hit[25794]=841;hit[25795]=42;hit[25796]=985;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]=194;hit[25806]=10710;hit[25807]=297;hit[25808]=35;hit[25809]=158;hit[25810]=75;hit[25811]=128;hit[25812]=2680;hit[25813]=53;hit[25814]=200;hit[25815]=98;hit[25816]=103;hit[25817]=127;hit[25818]=169;hit[25819]=3590;hit[25820]=90;hit[25821]=1793;hit[25822]=20;hit[25823]=323;hit[25824]=136;hit[25825]=85;hit[25826]=164;hit[25827]=61;hit[25828]=3495;hit[25829]=529;hit[25830]=129;hit[25831]=1972;hit[25832]=436;hit[25833]=149;hit[25834]=56;hit[25835]=148;hit[25836]=68;hit[25837]=591;hit[25838]=821;hit[25839]=53;hit[25840]=148;hit[25841]=143;hit[25842]=68;hit[25843]=87;hit[25844]=87;hit[25845]=4602;hit[25846]=38534;hit[25847]=1024;hit[25848]=144520;hit[25849]=2460;hit[25850]=3106;hit[25851]=172;hit[25852]=57;hit[25853]=3925;hit[25854]=379;hit[25855]=53;hit[25856]=1220;hit[25857]=37;hit[25858]=116;hit[25859]=1746;hit[25860]=14;hit[25861]=19;hit[25862]=27;hit[25863]=13;hit[25864]=4891;hit[25865]=2790;hit[25866]=184;hit[25867]=61;hit[25868]=15;hit[25869]=24;hit[25870]=174;hit[25871]=238;hit[25872]=461;hit[25873]=25;hit[25874]=137;hit[25875]=33;hit[25876]=787;hit[25877]=41;hit[25878]=161;hit[25879]=20;hit[25880]=137;hit[25881]=421;hit[25882]=677;hit[25883]=1922;hit[25884]=1032;hit[25885]=974;hit[25886]=2553;hit[25887]=3897;hit[25888]=105;hit[25889]=26;hit[25890]=52;hit[25891]=85;hit[25892]=25522;hit[25893]=7771;hit[25894]=284;hit[25895]=7255;hit[25896]=66;hit[25897]=161;hit[25898]=521;hit[25899]=14341;hit[25900]=460;hit[25901]=814;hit[25902]=31;hit[25903]=29;hit[25904]=1766;hit[25905]=154;hit[25906]=245;hit[25907]=85;hit[25908]=43;hit[25909]=15192;hit[25910]=848;hit[25911]=16877;hit[25912]=16;hit[25913]=4779;hit[25914]=126;hit[25915]=187;hit[25916]=72;hit[25917]=386;hit[25918]=6002013;hit[25919]=617;hit[25920]=1197;hit[25921]=15682;hit[25922]=61;hit[25923]=181;hit[25924]=64;hit[25925]=264;hit[25926]=572;hit[25927]=100;hit[25928]=13265;hit[25929]=231;hit[25930]=26;hit[25931]=47;hit[25932]=42324;hit[25933]=2788;hit[25934]=9859;hit[25935]=405;hit[25936]=43552;hit[25937]=1092;hit[25938]=80;hit[25939]=105;hit[25940]=51;hit[25941]=54;hit[25942]=142;hit[25943]=629;hit[25944]=42;hit[25945]=60;hit[25946]=244117;hit[25947]=332;hit[25948]=13;hit[25949]=32277;hit[25950]=2006;hit[25951]=598;hit[25952]=90;hit[25953]=91;hit[25954]=2669;hit[25955]=176;hit[25956]=3846;hit[25957]=73;hit[25958]=189;hit[25959]=195;hit[25960]=149;hit[25961]=205;hit[25962]=27;hit[25963]=200;hit[25964]=534;hit[25965]=151;hit[25966]=173;hit[25967]=6589;hit[25968]=869;hit[25969]=847;hit[25970]=2226;hit[25971]=125;hit[25972]=125;hit[25973]=32;hit[25974]=10;hit[25975]=19;hit[25976]=65;hit[25977]=423;hit[25978]=152;hit[25979]=52;hit[25980]=166;hit[25981]=1661;hit[25982]=166736;hit[25983]=385;hit[25984]=412;hit[25985]=583;hit[25986]=18;hit[25987]=432;hit[25988]=276;hit[25989]=5079;hit[25990]=36;hit[25991]=3260;hit[25992]=39;hit[25993]=1832;hit[25994]=95;hit[25995]=21;hit[25996]=80;hit[25997]=400;hit[25998]=67;hit[25999]=105;hit[26000]=1698;