var hit=new Array();hit[25001]=1259;hit[25002]=415;hit[25003]=480;hit[25004]=145;hit[25005]=396;hit[25006]=51;hit[25007]=32;hit[25008]=147;hit[25009]=61;hit[25010]=597949;hit[25011]=418;hit[25012]=247;hit[25013]=366;hit[25014]=816;hit[25015]=258;hit[25016]=44;hit[25017]=4658;hit[25018]=2204;hit[25019]=1203;hit[25020]=1148;hit[25021]=1649;hit[25022]=128;hit[25023]=86;hit[25024]=201;hit[25025]=2315;hit[25026]=345;hit[25027]=499;hit[25028]=345;hit[25029]=45;hit[25030]=108;hit[25031]=47;hit[25032]=252;hit[25033]=28081;hit[25034]=199;hit[25035]=822;hit[25036]=1849;hit[25037]=538;hit[25038]=246;hit[25039]=50;hit[25040]=6;hit[25041]=577;hit[25042]=294;hit[25043]=4423;hit[25044]=140;hit[25045]=5828775;hit[25046]=2310;hit[25047]=55;hit[25048]=435;hit[25049]=31;hit[25050]=45;hit[25051]=49;hit[25052]=15;hit[25053]=306;hit[25054]=543;hit[25055]=429;hit[25056]=70;hit[25057]=265;hit[25058]=113;hit[25059]=679;hit[25060]=389;hit[25061]=29;hit[25062]=8;hit[25063]=56;hit[25064]=2261;hit[25065]=231;hit[25066]=2461;hit[25067]=4809;hit[25068]=8;hit[25069]=15;hit[25070]=7;hit[25071]=11;hit[25072]=79385;hit[25073]=238011;hit[25074]=154;hit[25075]=78;hit[25076]=48;hit[25077]=688;hit[25078]=848;hit[25079]=5438;hit[25080]=25720;hit[25081]=324;hit[25082]=2964;hit[25083]=244;hit[25084]=36;hit[25085]=18885;hit[25086]=134;hit[25087]=188;hit[25088]=77;hit[25089]=435;hit[25090]=969;hit[25091]=329;hit[25092]=182;hit[25093]=872;hit[25094]=266;hit[25095]=30;hit[25096]=4923;hit[25097]=31;hit[25098]=496;hit[25099]=1106;hit[25100]=971;hit[25101]=35;hit[25102]=1475;hit[25103]=36;hit[25104]=137;hit[25105]=281;hit[25106]=140;hit[25107]=121;hit[25108]=306;hit[25109]=533;hit[25110]=439;hit[25111]=4181;hit[25112]=1808;hit[25113]=243;hit[25114]=47;hit[25115]=234;hit[25116]=1122;hit[25117]=91;hit[25118]=13984;hit[25119]=6015;hit[25120]=860;hit[25121]=31;hit[25122]=265;hit[25123]=2919;hit[25124]=56;hit[25125]=165;hit[25126]=892;hit[25127]=116;hit[25128]=158;hit[25129]=10;hit[25130]=8425;hit[25131]=396;hit[25132]=13365;hit[25133]=380;hit[25134]=695;hit[25135]=332;hit[25136]=75;hit[25137]=1693;hit[25138]=251;hit[25139]=46;hit[25140]=67;hit[25141]=995;hit[25142]=91;hit[25143]=5227;hit[25144]=23;hit[25145]=7879;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]=1201;hit[25157]=12;hit[25158]=18;hit[25159]=21;hit[25160]=58;hit[25161]=11;hit[25162]=72;hit[25163]=10;hit[25164]=31601;hit[25165]=869;hit[25166]=1057;hit[25167]=40775;hit[25168]=106;hit[25169]=2627;hit[25170]=37235;hit[25171]=340;hit[25172]=2555;hit[25173]=1447;hit[25174]=9387;hit[25175]=608;hit[25176]=309;hit[25177]=157;hit[25178]=95;hit[25179]=14;hit[25180]=221;hit[25181]=356;hit[25182]=2199;hit[25183]=273;hit[25184]=8640;hit[25185]=115;hit[25186]=512;hit[25187]=92;hit[25188]=2921;hit[25189]=1089;hit[25190]=49;hit[25191]=3256;hit[25192]=278;hit[25193]=3834;hit[25194]=20312;hit[25195]=17;hit[25196]=17294;hit[25197]=1141;hit[25198]=1548;hit[25199]=72;hit[25200]=79;hit[25201]=1267;hit[25202]=728;hit[25203]=10492;hit[25204]=304;hit[25205]=1678;hit[25206]=1955;hit[25207]=93;hit[25208]=90;hit[25209]=206;hit[25210]=327;hit[25211]=35049;hit[25212]=189;hit[25213]=135;hit[25214]=306;hit[25215]=91;hit[25216]=144;hit[25217]=583;hit[25218]=3779;hit[25219]=194;hit[25220]=130;hit[25221]=61;hit[25222]=1091;hit[25223]=50;hit[25224]=235;hit[25225]=2127;hit[25226]=2817;hit[25227]=42;hit[25228]=38;hit[25229]=221;hit[25230]=3841;hit[25231]=14;hit[25232]=48;hit[25233]=2271;hit[25234]=26748;hit[25235]=2264;hit[25236]=684;hit[25237]=17;hit[25238]=7367;hit[25239]=697;hit[25240]=78377;hit[25241]=1920;hit[25242]=123;hit[25243]=79;hit[25244]=53;hit[25245]=298;hit[25246]=2943;hit[25247]=47;hit[25248]=18;hit[25249]=545;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]=9068;hit[25261]=15483;hit[25262]=343;hit[25263]=4126;hit[25264]=31;hit[25265]=4210;hit[25266]=6215;hit[25267]=18;hit[25268]=425;hit[25269]=347;hit[25270]=3091;hit[25271]=48;hit[25272]=2446;hit[25273]=140;hit[25274]=569;hit[25275]=332;hit[25276]=392;hit[25277]=335;hit[25278]=146;hit[25279]=149;hit[25280]=53818;hit[25281]=65;hit[25282]=848;hit[25283]=6012;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]=178;hit[25293]=69;hit[25294]=21;hit[25295]=112;hit[25296]=76;hit[25297]=170;hit[25298]=69;hit[25299]=69;hit[25300]=759;hit[25301]=892;hit[25302]=1507;hit[25303]=73;hit[25304]=108;hit[25305]=830;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]=9156;hit[25318]=179;hit[25319]=117;hit[25320]=847;hit[25321]=26;hit[25322]=1740;hit[25323]=95;hit[25324]=4917;hit[25325]=44;hit[25326]=612;hit[25327]=1386;hit[25328]=111;hit[25329]=118829;hit[25330]=6942;hit[25331]=357;hit[25332]=20;hit[25333]=14426;hit[25334]=143;hit[25335]=206;hit[25336]=1628;hit[25337]=5015;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]=983;hit[25347]=183;hit[25348]=337;hit[25349]=912;hit[25350]=3486;hit[25351]=1746;hit[25352]=225;hit[25353]=24;hit[25354]=35;hit[25355]=432;hit[25356]=3669;hit[25357]=939;hit[25358]=54;hit[25359]=445;hit[25360]=201;hit[25361]=103;hit[25362]=140;hit[25363]=75;hit[25364]=1029;hit[25365]=3459;hit[25366]=75239;hit[25367]=19;hit[25368]=844;hit[25369]=67;hit[25370]=190;hit[25371]=157;hit[25372]=5170;hit[25373]=217;hit[25374]=135;hit[25375]=123;hit[25376]=420;hit[25377]=10617;hit[25378]=1787;hit[25379]=117;hit[25380]=858;hit[25381]=1624;hit[25382]=3607;hit[25383]=51961;hit[25384]=2763;hit[25385]=265;hit[25386]=1441;hit[25387]=9161;hit[25388]=378;hit[25389]=17121;hit[25390]=267;hit[25391]=133;hit[25392]=96;hit[25393]=373;hit[25394]=234;hit[25395]=16;hit[25396]=1468;hit[25397]=6858;hit[25398]=170;hit[25399]=1026;hit[25400]=4128;hit[25401]=479;hit[25402]=2691;hit[25403]=151;hit[25404]=298;hit[25405]=44415;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]=842;hit[25416]=9338;hit[25417]=6379;hit[25418]=96;hit[25419]=3493;hit[25420]=2106;hit[25421]=45;hit[25422]=51;hit[25423]=98;hit[25424]=52;hit[25425]=115;hit[25426]=37;hit[25427]=927;hit[25428]=132;hit[25429]=326;hit[25430]=143;hit[25431]=12;hit[25432]=2232;hit[25433]=13304;hit[25434]=1193;hit[25435]=595;hit[25436]=1946;hit[25437]=3603;hit[25438]=68;hit[25439]=871;hit[25440]=90;hit[25441]=58;hit[25442]=69;hit[25443]=85;hit[25444]=9194;hit[25445]=204;hit[25446]=1274;hit[25447]=412;hit[25448]=432;hit[25449]=6372;hit[25450]=170;hit[25451]=48;hit[25452]=63938;hit[25453]=110784;hit[25454]=424;hit[25455]=255;hit[25456]=38;hit[25457]=65;hit[25458]=164;hit[25459]=559;hit[25460]=35;hit[25461]=554;hit[25462]=31;hit[25463]=7281;hit[25464]=355;hit[25465]=11358;hit[25466]=76;hit[25467]=70;hit[25468]=109;hit[25469]=205;hit[25470]=92;hit[25471]=33;hit[25472]=2289;hit[25473]=22;hit[25474]=829;hit[25475]=205;hit[25476]=405;hit[25477]=99;hit[25478]=444;hit[25479]=10;hit[25480]=3278;hit[25481]=5379;hit[25482]=263;hit[25483]=85;hit[25484]=385;hit[25485]=11;hit[25486]=168;hit[25487]=18;hit[25488]=986;hit[25489]=3194;hit[25490]=121;hit[25491]=41;hit[25492]=4802;hit[25493]=466;hit[25494]=42;hit[25495]=300;hit[25496]=256;hit[25497]=41;hit[25498]=19015;hit[25499]=92;hit[25500]=987;hit[25501]=243;hit[25502]=27;hit[25503]=4027;hit[25504]=76;hit[25505]=10733;hit[25506]=517;hit[25507]=21;hit[25508]=2246;hit[25509]=5425;hit[25510]=1455;hit[25511]=25048;hit[25512]=213;hit[25513]=1630;hit[25514]=1848;hit[25515]=112;hit[25516]=284;hit[25517]=43;hit[25518]=59;hit[25519]=123;hit[25520]=157;hit[25521]=86;hit[25522]=2237;hit[25523]=2298;hit[25524]=100;hit[25525]=1369;hit[25526]=458;hit[25527]=21;hit[25528]=33;hit[25529]=36;hit[25530]=300;hit[25531]=286;hit[25532]=534;hit[25533]=424;hit[25534]=71;hit[25535]=656;hit[25536]=148;hit[25537]=359;hit[25538]=587;hit[25539]=86;hit[25540]=69;hit[25541]=21190;hit[25542]=1573;hit[25543]=590;hit[25544]=204;hit[25545]=2727;hit[25546]=81;hit[25547]=586;hit[25548]=93;hit[25549]=661;hit[25550]=419;hit[25551]=67;hit[25552]=117;hit[25553]=606;hit[25554]=271;hit[25555]=1575;hit[25556]=460;hit[25557]=329;hit[25558]=3466;hit[25559]=126;hit[25560]=679;hit[25561]=119;hit[25562]=115678;hit[25563]=874;hit[25564]=700;hit[25565]=48;hit[25566]=258;hit[25567]=512;hit[25568]=43;hit[25569]=813;hit[25570]=1423;hit[25571]=25;hit[25572]=30;hit[25573]=4508;hit[25574]=76;hit[25575]=2465;hit[25576]=2074;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]=5195;hit[25589]=37;hit[25590]=3393;hit[25591]=10632;hit[25592]=28497;hit[25593]=230;hit[25594]=433;hit[25595]=121;hit[25596]=28;hit[25597]=1620;hit[25598]=540;hit[25599]=66039;hit[25600]=155;hit[25601]=296;hit[25602]=778;hit[25603]=316;hit[25604]=1842;hit[25605]=1214;hit[25606]=7729;hit[25607]=72;hit[25608]=1703;hit[25609]=67;hit[25610]=73;hit[25611]=796;hit[25612]=233;hit[25613]=1233;hit[25614]=5132;hit[25615]=360;hit[25616]=12004;hit[25617]=77887;hit[25618]=1543;hit[25619]=2730;hit[25620]=4405;hit[25621]=1419;hit[25622]=6351;hit[25623]=2570;hit[25624]=13152;hit[25625]=5022;hit[25626]=401;hit[25627]=13;hit[25628]=54;hit[25629]=914;hit[25630]=543;hit[25631]=553;hit[25632]=26;hit[25633]=2799;hit[25634]=3557;hit[25635]=35;hit[25636]=151;hit[25637]=16;hit[25638]=6126;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]=8441;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]=17310;hit[25659]=55;hit[25660]=221;hit[25661]=280;hit[25662]=1100;hit[25663]=451;hit[25664]=281;hit[25665]=76229;hit[25666]=406;hit[25667]=3483;hit[25668]=104;hit[25669]=64;hit[25670]=20;hit[25671]=17;hit[25672]=1012;hit[25673]=1569;hit[25674]=38;hit[25675]=174;hit[25676]=13155;hit[25677]=99;hit[25678]=314;hit[25679]=68;hit[25680]=4675;hit[25681]=279;hit[25682]=2098;hit[25683]=120;hit[25684]=7132;hit[25685]=989;hit[25686]=191;hit[25687]=22593;hit[25688]=147;hit[25689]=19;hit[25690]=212;hit[25691]=2609;hit[25692]=107;hit[25693]=10842;hit[25694]=202;hit[25695]=509;hit[25696]=65;hit[25697]=58;hit[25698]=1050;hit[25699]=89;hit[25700]=65;hit[25701]=4235;hit[25702]=34;hit[25703]=36;hit[25704]=39;hit[25705]=98600;hit[25706]=182;hit[25707]=547;hit[25708]=1384;hit[25709]=75;hit[25710]=50133;hit[25711]=2129;hit[25712]=1510;hit[25713]=83;hit[25714]=44;hit[25715]=26;hit[25716]=122;hit[25717]=285;hit[25718]=188;hit[25719]=3713;hit[25720]=2300;hit[25721]=14;hit[25722]=57;hit[25723]=526;hit[25724]=99;hit[25725]=919;hit[25726]=1024;hit[25727]=10844;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]=984;hit[25737]=82;hit[25738]=144;hit[25739]=12;hit[25740]=1381;hit[25741]=101;hit[25742]=80;hit[25743]=3305;hit[25744]=2071;hit[25745]=9302;hit[25746]=413;hit[25747]=219;hit[25748]=5027;hit[25749]=457;hit[25750]=49;hit[25751]=170;hit[25752]=4326;hit[25753]=715;hit[25754]=11;hit[25755]=1449;hit[25756]=1648;hit[25757]=20;hit[25758]=52;hit[25759]=35;hit[25760]=2477;hit[25761]=61;hit[25762]=1104;hit[25763]=136;hit[25764]=118;hit[25765]=300;hit[25766]=656;hit[25767]=233;hit[25768]=921;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]=722;hit[25778]=330;hit[25779]=79;hit[25780]=469;hit[25781]=374;hit[25782]=1351;hit[25783]=3419;hit[25784]=337;hit[25785]=6677;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]=986;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]=195;hit[25806]=10738;hit[25807]=299;hit[25808]=35;hit[25809]=158;hit[25810]=75;hit[25811]=128;hit[25812]=2695;hit[25813]=53;hit[25814]=200;hit[25815]=98;hit[25816]=103;hit[25817]=127;hit[25818]=170;hit[25819]=3590;hit[25820]=92;hit[25821]=1794;hit[25822]=20;hit[25823]=323;hit[25824]=136;hit[25825]=85;hit[25826]=164;hit[25827]=61;hit[25828]=3500;hit[25829]=529;hit[25830]=130;hit[25831]=1972;hit[25832]=439;hit[25833]=149;hit[25834]=56;hit[25835]=148;hit[25836]=68;hit[25837]=591;hit[25838]=824;hit[25839]=53;hit[25840]=148;hit[25841]=143;hit[25842]=68;hit[25843]=87;hit[25844]=87;hit[25845]=4620;hit[25846]=38588;hit[25847]=1025;hit[25848]=144700;hit[25849]=2465;hit[25850]=3107;hit[25851]=172;hit[25852]=57;hit[25853]=3935;hit[25854]=379;hit[25855]=53;hit[25856]=1220;hit[25857]=37;hit[25858]=118;hit[25859]=1752;hit[25860]=14;hit[25861]=19;hit[25862]=27;hit[25863]=13;hit[25864]=4896;hit[25865]=2793;hit[25866]=184;hit[25867]=61;hit[25868]=15;hit[25869]=24;hit[25870]=175;hit[25871]=238;hit[25872]=462;hit[25873]=25;hit[25874]=137;hit[25875]=33;hit[25876]=787;hit[25877]=41;hit[25878]=163;hit[25879]=20;hit[25880]=137;hit[25881]=421;hit[25882]=679;hit[25883]=1928;hit[25884]=1035;hit[25885]=976;hit[25886]=2557;hit[25887]=3913;hit[25888]=105;hit[25889]=26;hit[25890]=52;hit[25891]=85;hit[25892]=25634;hit[25893]=7783;hit[25894]=285;hit[25895]=7257;hit[25896]=66;hit[25897]=162;hit[25898]=521;hit[25899]=14390;hit[25900]=462;hit[25901]=817;hit[25902]=31;hit[25903]=29;hit[25904]=1768;hit[25905]=154;hit[25906]=245;hit[25907]=85;hit[25908]=43;hit[25909]=15206;hit[25910]=849;hit[25911]=16985;hit[25912]=16;hit[25913]=4782;hit[25914]=126;hit[25915]=187;hit[25916]=72;hit[25917]=387;hit[25918]=6010400;hit[25919]=619;hit[25920]=1199;hit[25921]=15704;hit[25922]=61;hit[25923]=181;hit[25924]=64;hit[25925]=264;hit[25926]=574;hit[25927]=100;hit[25928]=13315;hit[25929]=231;hit[25930]=26;hit[25931]=47;hit[25932]=42428;hit[25933]=2795;hit[25934]=9884;hit[25935]=405;hit[25936]=43646;hit[25937]=1098;hit[25938]=80;hit[25939]=105;hit[25940]=51;hit[25941]=54;hit[25942]=142;hit[25943]=632;hit[25944]=42;hit[25945]=60;hit[25946]=244341;hit[25947]=335;hit[25948]=13;hit[25949]=32335;hit[25950]=2007;hit[25951]=598;hit[25952]=90;hit[25953]=91;hit[25954]=2672;hit[25955]=176;hit[25956]=3857;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]=151;hit[25966]=173;hit[25967]=6595;hit[25968]=873;hit[25969]=847;hit[25970]=2227;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]=166994;hit[25983]=386;hit[25984]=412;hit[25985]=583;hit[25986]=18;hit[25987]=432;hit[25988]=276;hit[25989]=5084;hit[25990]=36;hit[25991]=3272;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]=1698;