var hit=new Array();hit[40001]=3268;hit[40002]=75;hit[40003]=69;hit[40004]=49;hit[40005]=70;hit[40006]=58;hit[40007]=54;hit[40008]=1446;hit[40009]=491;hit[40010]=1790;hit[40011]=736;hit[40012]=618;hit[40013]=581;hit[40014]=10277;hit[40015]=305;hit[40016]=120;hit[40017]=920;hit[40018]=4718;hit[40019]=2022;hit[40020]=108;hit[40021]=52;hit[40022]=2455;hit[40023]=3872;hit[40024]=1430;hit[40025]=246;hit[40026]=329;hit[40027]=14863;hit[40028]=5517;hit[40029]=313;hit[40030]=309;hit[40031]=1025;hit[40032]=4620;hit[40033]=15605;hit[40034]=68;hit[40035]=69;hit[40036]=84;hit[40037]=192;hit[40038]=12452;hit[40039]=1373;hit[40040]=11497;hit[40041]=1679;hit[40042]=421;hit[40043]=65;hit[40044]=4148;hit[40045]=283;hit[40046]=433412;hit[40047]=387;hit[40048]=528;hit[40049]=174;hit[40050]=131;hit[40051]=729;hit[40052]=2347;hit[40053]=3336;hit[40054]=78114;hit[40055]=1378;hit[40056]=2407;hit[40057]=238;hit[40058]=741;hit[40059]=16;hit[40060]=2653;hit[40061]=279;hit[40062]=492;hit[40063]=72;hit[40064]=14;hit[40065]=550;hit[40066]=4159;hit[40067]=3915;hit[40068]=822;hit[40069]=6958;hit[40070]=696;hit[40071]=1248;hit[40072]=6409;hit[40073]=292;hit[40074]=660;hit[40075]=148;hit[40076]=650;hit[40077]=2011;hit[40078]=116;hit[40079]=4856;hit[40080]=298;hit[40081]=2103;hit[40082]=1078;hit[40083]=2674;hit[40084]=7183;hit[40085]=197;hit[40086]=299;hit[40087]=20195;hit[40088]=81;hit[40089]=1239;hit[40090]=612;hit[40091]=14;hit[40092]=118;hit[40093]=423;hit[40094]=14614;hit[40095]=22;hit[40096]=606;hit[40097]=159;hit[40098]=248;hit[40099]=896;hit[40100]=8832;hit[40101]=39543;hit[40102]=82;hit[40103]=16;hit[40104]=116;hit[40105]=114;hit[40106]=729;hit[40107]=12;hit[40108]=12;hit[40109]=10750;hit[40110]=129;hit[40111]=30;hit[40112]=42;hit[40113]=3917;hit[40114]=34;hit[40115]=96;hit[40116]=44;hit[40117]=315;hit[40118]=22;hit[40119]=1103;hit[40120]=1547;hit[40121]=1898;hit[40122]=157;hit[40123]=304;hit[40124]=3507;hit[40125]=5179;hit[40126]=60;hit[40127]=1231;hit[40128]=521;hit[40129]=1043;hit[40130]=25;hit[40131]=172;hit[40132]=18;hit[40133]=24;hit[40134]=160;hit[40135]=1724;hit[40136]=4550577;hit[40137]=420;hit[40138]=7092;hit[40139]=16;hit[40140]=695;hit[40141]=646;hit[40142]=228;hit[40143]=3539;hit[40144]=55;hit[40145]=248;hit[40146]=210;hit[40147]=181;hit[40148]=1381;hit[40149]=40;hit[40150]=102;hit[40151]=917;hit[40152]=8;hit[40153]=50;hit[40154]=226;hit[40155]=28986;hit[40156]=110;hit[40157]=165;hit[40158]=11;hit[40159]=15;hit[40160]=78;hit[40161]=46;hit[40162]=1384;hit[40163]=460;hit[40164]=90;hit[40165]=200;hit[40166]=140;hit[40167]=35;hit[40168]=150;hit[40169]=161;hit[40170]=61;hit[40171]=160;hit[40172]=398;hit[40173]=1150;hit[40174]=14;hit[40175]=27;hit[40176]=1688;hit[40177]=55;hit[40178]=22297;hit[40179]=81;hit[40180]=76;hit[40181]=909;hit[40182]=351;hit[40183]=34075;hit[40184]=657;hit[40185]=6716;hit[40186]=285;hit[40187]=190;hit[40188]=2466;hit[40189]=123;hit[40190]=265;hit[40191]=17039;hit[40192]=342;hit[40193]=58;hit[40194]=346;hit[40195]=90;hit[40196]=10;hit[40197]=205;hit[40198]=202;hit[40199]=4895;hit[40200]=140;hit[40201]=329;hit[40202]=26;hit[40203]=280;hit[40204]=1416;hit[40205]=73;hit[40206]=35;hit[40207]=330;hit[40208]=4225;hit[40209]=432;hit[40210]=201;hit[40211]=296;hit[40212]=118;hit[40213]=1069;hit[40214]=204;hit[40215]=3032;hit[40216]=128;hit[40217]=14428;hit[40218]=1945;hit[40219]=4702;hit[40220]=1413;hit[40221]=1832;hit[40222]=565;hit[40223]=31;hit[40224]=235;hit[40225]=376;hit[40226]=260;hit[40227]=87;hit[40228]=61;hit[40229]=47;hit[40230]=69;hit[40231]=645;hit[40232]=58;hit[40233]=587;hit[40234]=3232;hit[40235]=6532;hit[40236]=47;hit[40237]=42;hit[40238]=14;hit[40239]=432;hit[40240]=202;hit[40241]=445;hit[40242]=104;hit[40243]=33;hit[40244]=167252;hit[40245]=1069;hit[40246]=434;hit[40247]=211;hit[40248]=1007;hit[40249]=206;hit[40250]=459749;hit[40251]=2728;hit[40252]=23833;hit[40253]=765;hit[40254]=5;hit[40255]=1786;hit[40256]=470902;hit[40257]=623;hit[40258]=700;hit[40259]=53;hit[40260]=1347;hit[40261]=120;hit[40262]=389;hit[40263]=80;hit[40264]=918;hit[40265]=628;hit[40266]=5251;hit[40267]=66;hit[40268]=7324;hit[40269]=452;hit[40270]=62;hit[40271]=1869;hit[40272]=753;hit[40273]=20;hit[40274]=113;hit[40275]=3639;hit[40276]=5200;hit[40277]=94;hit[40278]=1712;hit[40279]=1592;hit[40280]=1071;hit[40281]=133;hit[40282]=1533;hit[40283]=112;hit[40284]=195;hit[40285]=312;hit[40286]=272;hit[40287]=201;hit[40288]=31589;hit[40289]=16919;hit[40290]=1172;hit[40291]=114;hit[40292]=186;hit[40293]=1281;hit[40294]=1282;hit[40295]=1052;hit[40296]=5267;hit[40297]=389;hit[40298]=1546;hit[40299]=1247;hit[40300]=151;hit[40301]=627;hit[40302]=5266;hit[40303]=6518;hit[40304]=2575;hit[40305]=5045;hit[40306]=1442;hit[40307]=47516;hit[40308]=66725;hit[40309]=57;hit[40310]=27;hit[40311]=51;hit[40312]=186;hit[40313]=145;hit[40314]=1862;hit[40315]=355;hit[40316]=1108;hit[40317]=366;hit[40318]=1099;hit[40319]=3417;hit[40320]=15004;hit[40321]=7546;hit[40322]=6245;hit[40323]=131;hit[40324]=76;hit[40325]=48;hit[40326]=16504;hit[40327]=58;hit[40328]=1388;hit[40329]=88;hit[40330]=251;hit[40331]=31;hit[40332]=1824;hit[40333]=130;hit[40334]=644;hit[40335]=360;hit[40336]=31;hit[40337]=32;hit[40338]=35;hit[40339]=997;hit[40340]=89;hit[40341]=875;hit[40342]=76;hit[40343]=590;hit[40344]=357;hit[40345]=51797;hit[40346]=38;hit[40347]=271;hit[40348]=70;hit[40349]=34;hit[40350]=2050;hit[40351]=154;hit[40352]=76094;hit[40353]=1042;hit[40354]=581;hit[40355]=72;hit[40356]=928;hit[40357]=295;hit[40358]=685;hit[40359]=5551;hit[40360]=81;hit[40361]=19;hit[40362]=967;hit[40363]=570;hit[40364]=63;hit[40365]=234;hit[40366]=118;hit[40367]=79;hit[40368]=654;hit[40369]=169;hit[40370]=184;hit[40371]=491;hit[40372]=167;hit[40373]=1847;hit[40374]=850;hit[40375]=277;hit[40376]=2521;hit[40377]=1391;hit[40378]=975;hit[40379]=43;hit[40380]=7171;hit[40381]=29;hit[40382]=36;hit[40383]=39676;hit[40384]=912;hit[40385]=155;hit[40386]=69;hit[40387]=9;hit[40388]=11662;hit[40389]=26;hit[40390]=29;hit[40391]=29;hit[40392]=67;hit[40393]=56;hit[40394]=24;hit[40395]=83;hit[40396]=158;hit[40397]=577;hit[40398]=735;hit[40399]=3409;hit[40400]=2843;hit[40401]=49;hit[40402]=29;hit[40403]=152;hit[40404]=22;hit[40405]=323;hit[40406]=1521;hit[40407]=59;hit[40408]=115;hit[40409]=2;hit[40410]=39682;hit[40411]=87;hit[40412]=112;hit[40413]=806;hit[40414]=602;hit[40415]=131;hit[40416]=41;hit[40417]=17;hit[40418]=185;hit[40419]=204;hit[40420]=6987;hit[40421]=142;hit[40422]=388;hit[40423]=1821;hit[40424]=14795;hit[40425]=639;hit[40426]=721;hit[40427]=118;hit[40428]=24;hit[40429]=129;hit[40430]=40;hit[40431]=47;hit[40432]=1531;hit[40433]=315;hit[40434]=128;hit[40435]=659;hit[40436]=946;hit[40437]=1024;hit[40438]=69;hit[40439]=281376;hit[40440]=1230;hit[40441]=133;hit[40442]=106;hit[40443]=836;hit[40444]=489;hit[40445]=210;hit[40446]=62;hit[40447]=28;hit[40448]=338;hit[40449]=942;hit[40450]=639;hit[40451]=55;hit[40452]=116;hit[40453]=123;hit[40454]=90771;hit[40455]=229;hit[40456]=5003;hit[40457]=20;hit[40458]=33;hit[40459]=3933;hit[40460]=290;hit[40461]=1864;hit[40462]=19;hit[40463]=644;hit[40464]=667;hit[40465]=144;hit[40466]=3829;hit[40467]=320;hit[40468]=48;hit[40469]=84;hit[40470]=108;hit[40471]=5416;hit[40472]=592;hit[40473]=281;hit[40474]=264;hit[40475]=174;hit[40476]=1543;hit[40477]=2461;hit[40478]=662;hit[40479]=131;hit[40480]=1206;hit[40481]=153;hit[40482]=247;hit[40483]=2549;hit[40484]=326;hit[40485]=124;hit[40486]=163;hit[40487]=1093;hit[40488]=167;hit[40489]=290;hit[40490]=1491;hit[40491]=117;hit[40492]=3378;hit[40493]=9070;hit[40494]=11988;hit[40495]=12767;hit[40496]=209;hit[40497]=88069;hit[40498]=138;hit[40499]=43;hit[40500]=6;hit[40501]=15;hit[40502]=167;hit[40503]=1440;hit[40504]=195;hit[40505]=215;hit[40506]=47;hit[40507]=42;hit[40508]=7482;hit[40509]=110;hit[40510]=7677;hit[40511]=213;hit[40512]=2915;hit[40513]=1430;hit[40514]=1594;hit[40515]=124;hit[40516]=817;hit[40517]=105;hit[40518]=64;hit[40519]=624;hit[40520]=213;hit[40521]=755;hit[40522]=466;hit[40523]=66;hit[40524]=229;hit[40525]=1275;hit[40526]=51;hit[40527]=57769;hit[40528]=366;hit[40529]=90;hit[40530]=27523;hit[40531]=21691;hit[40532]=261;hit[40533]=139;hit[40534]=83;hit[40535]=4761;hit[40536]=56;hit[40537]=1447;hit[40538]=10836;hit[40539]=10;hit[40540]=206;hit[40541]=3136;hit[40542]=1464;hit[40543]=815;hit[40544]=1132;hit[40545]=4150;hit[40546]=71;hit[40547]=68;hit[40548]=12950;hit[40549]=106;hit[40550]=627;hit[40551]=73;hit[40552]=97;hit[40553]=49;hit[40554]=141;hit[40555]=80;hit[40556]=141;hit[40557]=182;hit[40558]=61;hit[40559]=2584;hit[40560]=202;hit[40561]=199;hit[40562]=19;hit[40563]=235;hit[40564]=573;hit[40565]=50;hit[40566]=71;hit[40567]=1197;hit[40568]=164;hit[40569]=6510;hit[40570]=7003;hit[40571]=428;hit[40572]=1868;hit[40573]=112;hit[40574]=406;hit[40575]=1177;hit[40576]=1070;hit[40577]=3130;hit[40578]=41;hit[40579]=448;hit[40580]=307;hit[40581]=69;hit[40582]=137;hit[40583]=64;hit[40584]=385;hit[40585]=174;hit[40586]=151;hit[40587]=26;hit[40588]=179;hit[40589]=27421;hit[40590]=21925;hit[40591]=19;hit[40592]=48;hit[40593]=402;hit[40594]=892;hit[40595]=95;hit[40596]=558;hit[40597]=3683;hit[40598]=142;hit[40599]=3661;hit[40600]=60;hit[40601]=158;hit[40602]=158;hit[40603]=473;hit[40604]=165200;hit[40605]=145;hit[40606]=2068;hit[40607]=41;hit[40608]=5343;hit[40609]=1798;hit[40610]=31;hit[40611]=209;hit[40612]=3651;hit[40613]=1078;hit[40614]=842;hit[40615]=49;hit[40616]=5628;hit[40617]=118;hit[40618]=256754;hit[40619]=68;hit[40620]=273;hit[40621]=3741;hit[40622]=1133;hit[40623]=1407;hit[40624]=222;hit[40625]=189;hit[40626]=774;hit[40627]=1391;hit[40628]=560;hit[40629]=6562;hit[40630]=392;hit[40631]=167;hit[40632]=134;hit[40633]=756;hit[40634]=56;hit[40635]=121;hit[40636]=44;hit[40637]=512;hit[40638]=646;hit[40639]=2220;hit[40640]=3275;hit[40641]=1561;hit[40642]=2548;hit[40643]=126;hit[40644]=600;hit[40645]=990;hit[40646]=90040;hit[40647]=7;hit[40648]=284;hit[40649]=564;hit[40650]=1294;hit[40651]=646;hit[40652]=279;hit[40653]=797;hit[40654]=669;hit[40655]=34409;hit[40656]=1016;hit[40657]=4188;hit[40658]=757;hit[40659]=500;hit[40660]=91;hit[40661]=1256;hit[40662]=238;hit[40663]=255;hit[40664]=1874;hit[40665]=438;hit[40666]=630;hit[40667]=1499;hit[40668]=1536;hit[40669]=86;hit[40670]=69361;hit[40671]=69;hit[40672]=207;hit[40673]=17225;hit[40674]=2554;hit[40675]=1999;hit[40676]=104;hit[40677]=2253;hit[40678]=621;hit[40679]=5070;hit[40680]=6843;hit[40681]=1014;hit[40682]=157;hit[40683]=2353;hit[40684]=405;hit[40685]=259;hit[40686]=100;hit[40687]=14409;hit[40688]=187;hit[40689]=497;hit[40690]=140;hit[40691]=28;hit[40692]=17;hit[40693]=246;hit[40694]=168;hit[40695]=38;hit[40696]=1153;hit[40697]=39;hit[40698]=763;hit[40699]=217;hit[40700]=24;hit[40701]=67;hit[40702]=155;hit[40703]=20;hit[40704]=26;hit[40705]=948;hit[40706]=63;hit[40707]=33;hit[40708]=29507;hit[40709]=4174;hit[40710]=8784;hit[40711]=51;hit[40712]=55;hit[40713]=302;hit[40714]=159;hit[40715]=7165;hit[40716]=1481;hit[40717]=141;hit[40718]=176;hit[40719]=8;hit[40720]=71877;hit[40721]=1901;hit[40722]=530;hit[40723]=258;hit[40724]=2213;hit[40725]=5844;hit[40726]=5534;hit[40727]=1882;hit[40728]=803;hit[40729]=934;hit[40730]=176;hit[40731]=10745;hit[40732]=4489;hit[40733]=6570;hit[40734]=3810;hit[40735]=5359;hit[40736]=206;hit[40737]=537;hit[40738]=3500;hit[40739]=31;hit[40740]=11832;hit[40741]=67;hit[40742]=1083;hit[40743]=4306;hit[40744]=2273;hit[40745]=193;hit[40746]=210;hit[40747]=73;hit[40748]=69;hit[40749]=29;hit[40750]=147905;hit[40751]=331;hit[40752]=61;hit[40753]=683;hit[40754]=38;hit[40755]=197;hit[40756]=1842;hit[40757]=3344;hit[40758]=78;hit[40759]=306;hit[40760]=2783;hit[40761]=221;hit[40762]=811;hit[40763]=1042;hit[40764]=1145;hit[40765]=94;hit[40766]=387186;hit[40767]=41;hit[40768]=826;hit[40769]=2322;hit[40770]=119;hit[40771]=71;hit[40772]=3347;hit[40773]=28;hit[40774]=1077;hit[40775]=37;hit[40776]=386;hit[40777]=454;hit[40778]=70;hit[40779]=37;hit[40780]=294;hit[40781]=707610;hit[40782]=120;hit[40783]=942;hit[40784]=396;hit[40785]=1002;hit[40786]=75;hit[40787]=13;hit[40788]=75;hit[40789]=175;hit[40790]=12497;hit[40791]=889;hit[40792]=348;hit[40793]=4602;hit[40794]=6068;hit[40795]=185;hit[40796]=1031;hit[40797]=4620;hit[40798]=937;hit[40799]=2574;hit[40800]=256;hit[40801]=148;hit[40802]=2666;hit[40803]=15893;hit[40804]=84;hit[40805]=506;hit[40806]=3027;hit[40807]=562;hit[40808]=129;hit[40809]=1552;hit[40810]=143;hit[40811]=5068;hit[40812]=256;hit[40813]=2702;hit[40814]=392;hit[40815]=2262;hit[40816]=858;hit[40817]=84;hit[40818]=91;hit[40819]=364;hit[40820]=16655;hit[40821]=152;hit[40822]=2313;hit[40823]=122;hit[40824]=178;hit[40825]=4154;hit[40826]=8638;hit[40827]=114;hit[40828]=159;hit[40829]=490;hit[40830]=23;hit[40831]=39;hit[40832]=7545;hit[40833]=46799;hit[40834]=50;hit[40835]=1320;hit[40836]=51;hit[40837]=647;hit[40838]=149;hit[40839]=248;hit[40840]=33741;hit[40841]=297;hit[40842]=2082;hit[40843]=182;hit[40844]=2846;hit[40845]=294;hit[40846]=32;hit[40847]=27090;hit[40848]=1054;hit[40849]=1340;hit[40850]=138;hit[40851]=26;hit[40852]=298;hit[40853]=45;hit[40854]=6;hit[40855]=477;hit[40856]=9094;hit[40857]=64;hit[40858]=43;hit[40859]=368;hit[40860]=817;hit[40861]=1269;hit[40862]=5065;hit[40863]=272;hit[40864]=54;hit[40865]=707;hit[40866]=587837;hit[40867]=374;hit[40868]=2285;hit[40869]=5806;hit[40870]=473;hit[40871]=24498599;hit[40872]=483;hit[40873]=2842;hit[40874]=918;hit[40875]=265;hit[40876]=398;hit[40877]=15244;hit[40878]=18;hit[40879]=292;hit[40880]=125437;hit[40881]=175;hit[40882]=81818;hit[40883]=78420;hit[40884]=131;hit[40885]=4107;hit[40886]=61;hit[40887]=910264;hit[40888]=623;hit[40889]=96;hit[40890]=148;hit[40891]=655;hit[40892]=167;hit[40893]=26511;hit[40894]=633;hit[40895]=1237;hit[40896]=3810;hit[40897]=196;hit[40898]=63;hit[40899]=19831;hit[40900]=19;hit[40901]=91;hit[40902]=414;hit[40903]=1281;hit[40904]=60117;hit[40905]=557;hit[40906]=94;hit[40907]=107;hit[40908]=20091;hit[40909]=294;hit[40910]=203;hit[40911]=16932;hit[40912]=473;hit[40913]=26371;hit[40914]=71355;hit[40915]=568;hit[40916]=14325;hit[40917]=275;hit[40918]=198;hit[40919]=127;hit[40920]=428;hit[40921]=545;hit[40922]=59;hit[40923]=187603;hit[40924]=82;hit[40925]=469;hit[40926]=131;hit[40927]=526;hit[40928]=189;hit[40929]=358;hit[40930]=265;hit[40931]=4293;hit[40932]=717;hit[40933]=474;hit[40934]=645;hit[40935]=2483;hit[40936]=2428;hit[40937]=507;hit[40938]=1344;hit[40939]=546;hit[40940]=467;hit[40941]=6881;hit[40942]=11;hit[40943]=29914;hit[40944]=22;hit[40945]=181;hit[40946]=437;hit[40947]=153;hit[40948]=102891;hit[40949]=5430;hit[40950]=201;hit[40951]=4363;hit[40952]=202;hit[40953]=49;hit[40954]=901;hit[40955]=141;hit[40956]=43;hit[40957]=502;hit[40958]=83;hit[40959]=2370;hit[40960]=57;hit[40961]=43;hit[40962]=41;hit[40963]=108;hit[40964]=119;hit[40965]=395;hit[40966]=32196;hit[40967]=1499;hit[40968]=2000;hit[40969]=13046;hit[40970]=331;hit[40971]=76;hit[40972]=60;hit[40973]=65;hit[40974]=172;hit[40975]=461;hit[40976]=1922;hit[40977]=885;hit[40978]=506;hit[40979]=649;hit[40980]=198;hit[40981]=1210;hit[40982]=264;hit[40983]=295;hit[40984]=483;hit[40985]=294;hit[40986]=2199;hit[40987]=46;hit[40988]=114;hit[40989]=113;hit[40990]=350;hit[40991]=2452;hit[40992]=188;hit[40993]=3366;hit[40994]=6948;hit[40995]=197;hit[40996]=236;hit[40997]=82;hit[40998]=1956;hit[40999]=99;hit[41000]=196;