var hit=new Array();hit[72001]=31370;hit[72002]=6770;hit[72003]=230149;hit[72004]=5071;hit[72005]=318;hit[72006]=166;hit[72007]=371;hit[72008]=156;hit[72009]=489;hit[72010]=1188;hit[72011]=426;hit[72012]=2757;hit[72013]=1216;hit[72014]=2027;hit[72015]=16;hit[72016]=177;hit[72017]=406;hit[72018]=6;hit[72019]=1161;hit[72020]=881;hit[72021]=670;hit[72022]=207;hit[72023]=74;hit[72024]=75;hit[72025]=73;hit[72026]=165;hit[72027]=306;hit[72028]=2526;hit[72029]=339;hit[72030]=200;hit[72031]=764;hit[72032]=1671;hit[72033]=1232;hit[72034]=129;hit[72035]=11588;hit[72036]=2193;hit[72037]=323;hit[72038]=9;hit[72039]=375;hit[72040]=2177;hit[72041]=58;hit[72042]=52;hit[72043]=4565;hit[72044]=7275;hit[72045]=533;hit[72046]=22;hit[72047]=110199;hit[72048]=430;hit[72049]=262;hit[72050]=32;hit[72051]=2857;hit[72052]=24065;hit[72053]=141;hit[72054]=3386;hit[72055]=2183;hit[72056]=449;hit[72057]=43;hit[72058]=1090;hit[72059]=505;hit[72060]=870;hit[72061]=1228;hit[72062]=1270;hit[72063]=1246;hit[72064]=645;hit[72065]=5292;hit[72066]=102;hit[72067]=94066;hit[72068]=51;hit[72069]=109;hit[72070]=6;hit[72071]=12304;hit[72072]=216;hit[72073]=402;hit[72074]=15169;hit[72075]=38;hit[72076]=40;hit[72077]=8055;hit[72078]=57;hit[72079]=314;hit[72080]=101;hit[72081]=401;hit[72082]=5;hit[72083]=26;hit[72084]=1086;hit[72085]=128;hit[72086]=302;hit[72087]=491;hit[72088]=103;hit[72089]=2712;hit[72090]=501;hit[72091]=329;hit[72092]=1422;hit[72093]=87;hit[72094]=13;hit[72095]=309;hit[72096]=39;hit[72097]=48;hit[72098]=144;hit[72099]=35;hit[72100]=51;hit[72101]=27;hit[72102]=39;hit[72103]=1471;hit[72104]=47;hit[72105]=49;hit[72106]=203;hit[72107]=31;hit[72108]=53;hit[72109]=872;hit[72110]=63;hit[72111]=1828;hit[72112]=151;hit[72113]=20;hit[72114]=30;hit[72115]=18;hit[72116]=54;hit[72117]=558;hit[72118]=179;hit[72119]=1173;hit[72120]=34;hit[72121]=3066;hit[72122]=37;hit[72123]=2090;hit[72124]=493;hit[72125]=82;hit[72126]=35;hit[72127]=258;hit[72128]=490;hit[72129]=571;hit[72130]=830;hit[72131]=293;hit[72132]=208;hit[72133]=66;hit[72134]=104;hit[72135]=672;hit[72136]=930;hit[72137]=24;hit[72138]=321;hit[72139]=23;hit[72140]=65;hit[72141]=1165;hit[72142]=165;hit[72143]=26;hit[72144]=167;hit[72145]=42;hit[72146]=220;hit[72147]=1069;hit[72148]=230;hit[72149]=5131;hit[72150]=1155;hit[72151]=1718;hit[72152]=483;hit[72153]=95;hit[72154]=5103;hit[72155]=137;hit[72156]=141;hit[72157]=185;hit[72158]=79;hit[72159]=10;hit[72160]=224;hit[72161]=33;hit[72162]=16125;hit[72163]=10;hit[72164]=488;hit[72165]=307;hit[72166]=5;hit[72167]=1633;hit[72168]=6;hit[72169]=63;hit[72170]=20;hit[72171]=75;hit[72172]=162;hit[72173]=510;hit[72174]=328;hit[72175]=34;hit[72176]=9;hit[72177]=525;hit[72178]=20;hit[72179]=48;hit[72180]=72;hit[72181]=62;hit[72182]=17;hit[72183]=371;hit[72184]=109;hit[72185]=279;hit[72186]=1682;hit[72187]=49;hit[72188]=598;hit[72189]=69;hit[72190]=203;hit[72191]=5968;hit[72192]=6;hit[72193]=5;hit[72194]=5829;hit[72195]=23;hit[72196]=5;hit[72197]=4;hit[72198]=5;hit[72199]=5;hit[72200]=212;hit[72201]=1166;hit[72202]=2;hit[72203]=936;hit[72204]=11;hit[72205]=7;hit[72206]=1028;hit[72207]=6642;hit[72208]=2;hit[72209]=939;hit[72210]=36;hit[72211]=23;hit[72212]=539;hit[72213]=12;hit[72214]=140;hit[72215]=78;hit[72216]=199;hit[72217]=91;hit[72218]=67;hit[72219]=9;hit[72220]=137;hit[72221]=17;hit[72222]=6;hit[72223]=4;hit[72224]=337;hit[72225]=147;hit[72226]=17;hit[72227]=2418;hit[72228]=75;hit[72229]=7;hit[72230]=454;hit[72231]=5826;hit[72232]=242;hit[72233]=226;hit[72234]=156;hit[72235]=4352;hit[72236]=754;hit[72237]=14;hit[72238]=41;hit[72239]=10;hit[72240]=2350;hit[72241]=4;hit[72242]=40;hit[72243]=2;hit[72244]=14392;hit[72245]=7;hit[72246]=7;hit[72247]=941;hit[72248]=54;hit[72249]=176;hit[72250]=13;hit[72251]=58;hit[72252]=7;hit[72253]=104;hit[72254]=8;hit[72255]=2958;hit[72256]=5;hit[72257]=805;hit[72258]=429;hit[72259]=5375;hit[72260]=291;hit[72261]=85;hit[72262]=79;hit[72263]=30;hit[72264]=21;hit[72265]=91;hit[72266]=16502;hit[72267]=64;hit[72268]=107;hit[72269]=69;hit[72270]=465;hit[72271]=598;hit[72272]=25;hit[72273]=15;hit[72274]=842;hit[72275]=76;hit[72276]=4542;hit[72277]=3098;hit[72278]=1458;hit[72279]=357;hit[72280]=74;hit[72281]=985;hit[72282]=59;hit[72283]=224;hit[72284]=148;hit[72285]=679;hit[72286]=201;hit[72287]=55;hit[72288]=66;hit[72289]=150247;hit[72290]=15280;hit[72291]=1055;hit[72292]=43591;hit[72293]=205;hit[72294]=42;hit[72295]=200;hit[72296]=124;hit[72297]=255;hit[72298]=1993;hit[72299]=25;hit[72300]=515;hit[72301]=19;hit[72302]=46;hit[72303]=105;hit[72304]=55;hit[72305]=6;hit[72306]=20;hit[72307]=117;hit[72308]=45;hit[72309]=703;hit[72310]=18;hit[72311]=69;hit[72312]=35;hit[72313]=24;hit[72314]=177;hit[72315]=704;hit[72316]=11878;hit[72317]=1056;hit[72318]=133;hit[72319]=10777;hit[72320]=11617;hit[72321]=7971;hit[72322]=141;hit[72323]=99;hit[72324]=642;hit[72325]=846;hit[72326]=202;hit[72327]=352;hit[72328]=1288;hit[72329]=1194;hit[72330]=544;hit[72331]=79;hit[72332]=923;hit[72333]=102;hit[72334]=376;hit[72335]=59;hit[72336]=461;hit[72337]=1087;hit[72338]=70;hit[72339]=17;hit[72340]=6642;hit[72341]=9;hit[72342]=351;hit[72343]=275;hit[72344]=33;hit[72345]=16;hit[72346]=150;hit[72347]=53;hit[72348]=61;hit[72349]=24;hit[72350]=95;hit[72351]=107;hit[72352]=14;hit[72353]=87;hit[72354]=35;hit[72355]=194;hit[72356]=1653;hit[72357]=141;hit[72358]=33;hit[72359]=614;hit[72360]=19;hit[72361]=145;hit[72362]=28160;hit[72363]=8;hit[72364]=391;hit[72365]=83;hit[72366]=40;hit[72367]=10;hit[72368]=586;hit[72369]=17;hit[72370]=19;hit[72371]=167;hit[72372]=477;hit[72373]=51;hit[72374]=1049;hit[72375]=31;hit[72376]=2625;hit[72377]=92;hit[72378]=3846;hit[72379]=1954;hit[72380]=2945;hit[72381]=22924;hit[72382]=23;hit[72383]=810;hit[72384]=1461;hit[72385]=938;hit[72386]=46;hit[72387]=23;hit[72388]=621;hit[72389]=311;hit[72390]=15;hit[72391]=12654;hit[72392]=9813;hit[72393]=170;hit[72394]=483;hit[72395]=92;hit[72396]=40;hit[72397]=1587;hit[72398]=163;hit[72399]=75;hit[72400]=121;hit[72401]=2348;hit[72402]=5769;hit[72403]=492;hit[72404]=32;hit[72405]=39;hit[72406]=601;hit[72407]=495;hit[72408]=5627;hit[72409]=384;hit[72410]=2163;hit[72411]=5487;hit[72412]=91;hit[72413]=2688;hit[72414]=60;hit[72415]=22;hit[72416]=41;hit[72417]=216;hit[72418]=315;hit[72419]=582542;hit[72420]=184;hit[72421]=880;hit[72422]=337;hit[72423]=7;hit[72424]=1672;hit[72425]=164;hit[72426]=23;hit[72427]=4169;hit[72428]=17;hit[72429]=42;hit[72430]=1323;hit[72431]=51;hit[72432]=39;hit[72433]=622;hit[72434]=2862;hit[72435]=59;hit[72436]=7097;hit[72437]=129;hit[72438]=73;hit[72439]=552;hit[72440]=420;hit[72441]=263;hit[72442]=144;hit[72443]=1889;hit[72444]=1626;hit[72445]=43;hit[72446]=57;hit[72447]=223;hit[72448]=1520;hit[72449]=439;hit[72450]=241;hit[72451]=66;hit[72452]=215;hit[72453]=349;hit[72454]=179;hit[72455]=132;hit[72456]=64;hit[72457]=56;hit[72458]=106;hit[72459]=34;hit[72460]=22;hit[72461]=731;hit[72462]=17;hit[72463]=23;hit[72464]=158;hit[72465]=4224;hit[72466]=0;hit[72467]=492;hit[72468]=164;hit[72469]=1829;hit[72470]=91;hit[72471]=390;hit[72472]=47868;hit[72473]=74;hit[72474]=958;hit[72475]=4184;hit[72476]=174;hit[72477]=110;hit[72478]=331;hit[72479]=322;hit[72480]=8;hit[72481]=270;hit[72482]=2594;hit[72483]=3739;hit[72484]=130;hit[72485]=391;hit[72486]=312;hit[72487]=3572;hit[72488]=648;hit[72489]=180;hit[72490]=346;hit[72491]=65;hit[72492]=799;hit[72493]=447;hit[72494]=396;hit[72495]=1179;hit[72496]=442;hit[72497]=1520;hit[72498]=50;hit[72499]=334;hit[72500]=1057;hit[72501]=13;hit[72502]=116;hit[72503]=370;hit[72504]=25;hit[72505]=2918;hit[72506]=205;hit[72507]=9482;hit[72508]=1031;hit[72509]=392;hit[72510]=334;hit[72511]=22;hit[72512]=32;hit[72513]=69;hit[72514]=15;hit[72515]=32;hit[72516]=142;hit[72517]=83;hit[72518]=24229;hit[72519]=100;hit[72520]=78;hit[72521]=2162;hit[72522]=61;hit[72523]=276;hit[72524]=321;hit[72525]=372;hit[72526]=283;hit[72527]=4;hit[72528]=7;hit[72529]=24020;hit[72530]=106;hit[72531]=48;hit[72532]=57;hit[72533]=65;hit[72534]=348;hit[72535]=4960;hit[72536]=1345;hit[72537]=69;hit[72538]=325;hit[72539]=132;hit[72540]=515;hit[72541]=30;hit[72542]=95;hit[72543]=47;hit[72544]=31;hit[72545]=50;hit[72546]=1406;hit[72547]=2414;hit[72548]=16;hit[72549]=31;hit[72550]=45;hit[72551]=243;hit[72552]=193;hit[72553]=29;hit[72554]=574;hit[72555]=3421;hit[72556]=13476;hit[72557]=1554;hit[72558]=4819;hit[72559]=116;hit[72560]=110;hit[72561]=1415;hit[72562]=8224;hit[72563]=26;hit[72564]=136003;hit[72565]=496;hit[72566]=6169;hit[72567]=155;hit[72568]=41;hit[72569]=542;hit[72570]=110;hit[72571]=3004;hit[72572]=38;hit[72573]=1744;hit[72574]=22;hit[72575]=33;hit[72576]=621;hit[72577]=404;hit[72578]=4496;hit[72579]=6390;hit[72580]=369;hit[72581]=1627;hit[72582]=34;hit[72583]=41;hit[72584]=45;hit[72585]=43;hit[72586]=99;hit[72587]=22;hit[72588]=34;hit[72589]=88;hit[72590]=93;hit[72591]=21;hit[72592]=26;hit[72593]=154;hit[72594]=71;hit[72595]=45;hit[72596]=1510;hit[72597]=25;hit[72598]=296;hit[72599]=3327;hit[72600]=17;hit[72601]=16;hit[72602]=162;hit[72603]=56;hit[72604]=27;hit[72605]=10;hit[72606]=8361;hit[72607]=37;hit[72608]=884;hit[72609]=16177;hit[72610]=211;hit[72611]=54;hit[72612]=33;hit[72613]=16521;hit[72614]=71;hit[72615]=471;hit[72616]=179;hit[72617]=1139;hit[72618]=123;hit[72619]=1257;hit[72620]=23;hit[72621]=2485;hit[72622]=264;hit[72623]=107;hit[72624]=4698;hit[72625]=8;hit[72626]=34;hit[72627]=18;hit[72628]=23;hit[72629]=102;hit[72630]=8968;hit[72631]=27;hit[72632]=285;hit[72633]=18;hit[72634]=1982;hit[72635]=75;hit[72636]=31;hit[72637]=75;hit[72638]=40;hit[72639]=3194;hit[72640]=494;hit[72641]=31073;hit[72642]=21;hit[72643]=1939;hit[72644]=1999;hit[72645]=1554;hit[72646]=205;hit[72647]=75;hit[72648]=53;hit[72649]=1210;hit[72650]=480;hit[72651]=4014;hit[72652]=97;hit[72653]=10417;hit[72654]=8274;hit[72655]=70645;hit[72656]=55;hit[72657]=363;hit[72658]=6238;hit[72659]=303;hit[72660]=2890;hit[72661]=400;hit[72662]=42;hit[72663]=89;hit[72664]=140;hit[72665]=1972;hit[72666]=15;hit[72667]=71;hit[72668]=866;hit[72669]=474315;hit[72670]=207;hit[72671]=12;hit[72672]=3617;hit[72673]=24;hit[72674]=662;hit[72675]=8;hit[72676]=25;hit[72677]=32;hit[72678]=25;hit[72679]=288;hit[72680]=21;hit[72681]=17;hit[72682]=26;hit[72683]=40368;hit[72684]=636;hit[72685]=580;hit[72686]=3513;hit[72687]=16;hit[72688]=505;hit[72689]=395;hit[72690]=4296;hit[72691]=26516;hit[72692]=2822;hit[72693]=394;hit[72694]=12881;hit[72695]=2506;hit[72696]=17;hit[72697]=2104;hit[72698]=1610;hit[72699]=389;hit[72700]=386;hit[72701]=1341;hit[72702]=2077;hit[72703]=240;hit[72704]=409;hit[72705]=421;hit[72706]=5669;hit[72707]=793;hit[72708]=520;hit[72709]=144243;hit[72710]=2785;hit[72711]=1064;hit[72712]=390;hit[72713]=194;hit[72714]=1078;hit[72715]=92;hit[72716]=4649;hit[72717]=86796;hit[72718]=9520;hit[72719]=842;hit[72720]=44;hit[72721]=10997;hit[72722]=3163;hit[72723]=1000;hit[72724]=1934;hit[72725]=4;hit[72726]=1449;hit[72727]=735;hit[72728]=63;hit[72729]=78;hit[72730]=77;hit[72731]=2236;hit[72732]=3065;hit[72733]=237;hit[72734]=304;hit[72735]=17;hit[72736]=1706;hit[72737]=17833;hit[72738]=3465;hit[72739]=13;hit[72740]=70;hit[72741]=142;hit[72742]=35;hit[72743]=16;hit[72744]=9837;hit[72745]=392;hit[72746]=31;hit[72747]=63;hit[72748]=164;hit[72749]=6997;hit[72750]=667;hit[72751]=17825;hit[72752]=1932;hit[72753]=11151;hit[72754]=38195;hit[72755]=3;hit[72756]=194;hit[72757]=4001;hit[72758]=25882;hit[72759]=164;hit[72760]=149740;hit[72761]=1317;hit[72762]=6;hit[72763]=489;hit[72764]=187;hit[72765]=142;hit[72766]=62;hit[72767]=145;hit[72768]=138;hit[72769]=77;hit[72770]=999;hit[72771]=3558;hit[72772]=9;hit[72773]=119;hit[72774]=450;hit[72775]=22;hit[72776]=803;hit[72777]=641;hit[72778]=52;hit[72779]=11;hit[72780]=32;hit[72781]=4095;hit[72782]=26;hit[72783]=1083;hit[72784]=9;hit[72785]=334;hit[72786]=320;hit[72787]=260;hit[72788]=42;hit[72789]=254;hit[72790]=47;hit[72791]=297;hit[72792]=843;hit[72793]=1206;hit[72794]=29609;hit[72795]=1107;hit[72796]=67336;hit[72797]=4096;hit[72798]=206;hit[72799]=663;hit[72800]=1885;hit[72801]=3104;hit[72802]=178;hit[72803]=77;hit[72804]=19;hit[72805]=19;hit[72806]=18729;hit[72807]=69;hit[72808]=8178;hit[72809]=387;hit[72810]=547;hit[72811]=2129;hit[72812]=33;hit[72813]=1082;hit[72814]=319;hit[72815]=3295;hit[72816]=72;hit[72817]=287;hit[72818]=6132;hit[72819]=27;hit[72820]=320;hit[72821]=17;hit[72822]=24;hit[72823]=21;hit[72824]=1740;hit[72825]=154;hit[72826]=3;hit[72827]=213;hit[72828]=6;hit[72829]=11;hit[72830]=65;hit[72831]=260;hit[72832]=344;hit[72833]=3639;hit[72834]=214;hit[72835]=105;hit[72836]=13;hit[72837]=63;hit[72838]=8771;hit[72839]=31804;hit[72840]=645;hit[72841]=1342;hit[72842]=13931;hit[72843]=11798;hit[72844]=392;hit[72845]=80;hit[72846]=10;hit[72847]=586;hit[72848]=1758;hit[72849]=41;hit[72850]=50;hit[72851]=68;hit[72852]=2216;hit[72853]=53246;hit[72854]=975;hit[72855]=251;hit[72856]=3086;hit[72857]=14;hit[72858]=4860;hit[72859]=1668;hit[72860]=4468;hit[72861]=3;hit[72862]=8;hit[72863]=9;hit[72864]=4;hit[72865]=6;hit[72866]=2474;hit[72867]=1798;hit[72868]=2528;hit[72869]=2537;hit[72870]=14324;hit[72871]=27280;hit[72872]=17254;hit[72873]=29;hit[72874]=6;hit[72875]=3;hit[72876]=31;hit[72877]=9;hit[72878]=25;hit[72879]=1408;hit[72880]=20;hit[72881]=46;hit[72882]=36;hit[72883]=680;hit[72884]=2509;hit[72885]=6987;hit[72886]=21814;hit[72887]=14272;hit[72888]=4;hit[72889]=23;hit[72890]=29658;hit[72891]=695;hit[72892]=3;hit[72893]=68;hit[72894]=39;hit[72895]=602;hit[72896]=731;hit[72897]=74;hit[72898]=304;hit[72899]=27591;hit[72900]=47;hit[72901]=157;hit[72902]=85;hit[72903]=217;hit[72904]=87;hit[72905]=3902;hit[72906]=242;hit[72907]=328;hit[72908]=176;hit[72909]=5259;hit[72910]=57650;hit[72911]=205;hit[72912]=49;hit[72913]=18;hit[72914]=106;hit[72915]=33;hit[72916]=314;hit[72917]=186;hit[72918]=366;hit[72919]=274;hit[72920]=212;hit[72921]=282;hit[72922]=64;hit[72923]=243;hit[72924]=363;hit[72925]=77;hit[72926]=10;hit[72927]=79;hit[72928]=142;hit[72929]=98;hit[72930]=10;hit[72931]=281;hit[72932]=156;hit[72933]=90;hit[72934]=1198;hit[72935]=4434;hit[72936]=3609;hit[72937]=248;hit[72938]=493;hit[72939]=116;hit[72940]=36405;hit[72941]=2898;hit[72942]=41;hit[72943]=89;hit[72944]=13326;hit[72945]=134;hit[72946]=188;hit[72947]=167;hit[72948]=1494;hit[72949]=304;hit[72950]=107;hit[72951]=2113;hit[72952]=10;hit[72953]=1148;hit[72954]=43;hit[72955]=32;hit[72956]=3127;hit[72957]=44;hit[72958]=67;hit[72959]=354;hit[72960]=12;hit[72961]=186;hit[72962]=71;hit[72963]=479;hit[72964]=2773;hit[72965]=183;hit[72966]=184;hit[72967]=98;hit[72968]=163;hit[72969]=20;hit[72970]=193;hit[72971]=44;hit[72972]=1769;hit[72973]=22097;hit[72974]=199;hit[72975]=110;hit[72976]=31;hit[72977]=379;hit[72978]=354;hit[72979]=67;hit[72980]=49272;hit[72981]=5425;hit[72982]=130;hit[72983]=2420;hit[72984]=168;hit[72985]=325;hit[72986]=90;hit[72987]=38;hit[72988]=144;hit[72989]=2936;hit[72990]=226;hit[72991]=1103;hit[72992]=129;hit[72993]=270;hit[72994]=65;hit[72995]=79;hit[72996]=741;hit[72997]=24;hit[72998]=20;hit[72999]=61;hit[73000]=24;