var hit=new Array();hit[38001]=11682;hit[38002]=231;hit[38003]=1008310;hit[38004]=14147;hit[38005]=568;hit[38006]=147;hit[38007]=410;hit[38008]=384;hit[38009]=83;hit[38010]=58;hit[38011]=3461;hit[38012]=3331;hit[38013]=32;hit[38014]=6780;hit[38015]=55;hit[38016]=7136;hit[38017]=1864;hit[38018]=56258;hit[38019]=2136;hit[38020]=1914;hit[38021]=146;hit[38022]=48;hit[38023]=169;hit[38024]=106;hit[38025]=208;hit[38026]=32;hit[38027]=199;hit[38028]=11326;hit[38029]=338;hit[38030]=73;hit[38031]=193;hit[38032]=100;hit[38033]=559;hit[38034]=110;hit[38035]=315;hit[38036]=620;hit[38037]=65;hit[38038]=385;hit[38039]=86;hit[38040]=31;hit[38041]=17;hit[38042]=107;hit[38043]=1886;hit[38044]=72;hit[38045]=77;hit[38046]=20;hit[38047]=4648;hit[38048]=8248;hit[38049]=8159;hit[38050]=733;hit[38051]=28;hit[38052]=32;hit[38053]=167;hit[38054]=117;hit[38055]=74;hit[38056]=13;hit[38057]=9122;hit[38058]=105;hit[38059]=114;hit[38060]=90;hit[38061]=149;hit[38062]=431;hit[38063]=2036;hit[38064]=980;hit[38065]=234;hit[38066]=155;hit[38067]=1024;hit[38068]=353;hit[38069]=3343;hit[38070]=303;hit[38071]=36;hit[38072]=36;hit[38073]=120;hit[38074]=44;hit[38075]=1128;hit[38076]=138;hit[38077]=84;hit[38078]=31;hit[38079]=629;hit[38080]=5898;hit[38081]=1043;hit[38082]=10;hit[38083]=268;hit[38084]=10377;hit[38085]=674;hit[38086]=2825;hit[38087]=220;hit[38088]=44;hit[38089]=70;hit[38090]=12318;hit[38091]=26;hit[38092]=356;hit[38093]=765;hit[38094]=375;hit[38095]=265;hit[38096]=274;hit[38097]=727;hit[38098]=428;hit[38099]=133;hit[38100]=500;hit[38101]=6222;hit[38102]=192;hit[38103]=168;hit[38104]=329;hit[38105]=78;hit[38106]=316;hit[38107]=408;hit[38108]=649;hit[38109]=1137;hit[38110]=11894;hit[38111]=37907;hit[38112]=144;hit[38113]=16638;hit[38114]=291;hit[38115]=659;hit[38116]=2715;hit[38117]=106;hit[38118]=293;hit[38119]=1466;hit[38120]=1544;hit[38121]=163;hit[38122]=107;hit[38123]=132;hit[38124]=52;hit[38125]=92;hit[38126]=34;hit[38127]=78;hit[38128]=140;hit[38129]=541;hit[38130]=59;hit[38131]=33;hit[38132]=28;hit[38133]=43;hit[38134]=24;hit[38135]=50;hit[38136]=43;hit[38137]=107;hit[38138]=193;hit[38139]=31;hit[38140]=407;hit[38141]=295;hit[38142]=524;hit[38143]=2439;hit[38144]=97;hit[38145]=27;hit[38146]=95;hit[38147]=19;hit[38148]=4007;hit[38149]=133;hit[38150]=828;hit[38151]=92;hit[38152]=342;hit[38153]=2871;hit[38154]=22;hit[38155]=221;hit[38156]=204;hit[38157]=226;hit[38158]=43;hit[38159]=225;hit[38160]=2780;hit[38161]=6323;hit[38162]=10530;hit[38163]=840;hit[38164]=2604;hit[38165]=417;hit[38166]=34;hit[38167]=44;hit[38168]=1289;hit[38169]=30;hit[38170]=234;hit[38171]=111;hit[38172]=139;hit[38173]=55288;hit[38174]=112;hit[38175]=83;hit[38176]=94;hit[38177]=716;hit[38178]=48;hit[38179]=31;hit[38180]=334;hit[38181]=1813;hit[38182]=14;hit[38183]=22325;hit[38184]=2085;hit[38185]=427;hit[38186]=52002;hit[38187]=2065;hit[38188]=109;hit[38189]=315;hit[38190]=597;hit[38191]=1704;hit[38192]=4376;hit[38193]=1837;hit[38194]=79;hit[38195]=101;hit[38196]=267906;hit[38197]=2012;hit[38198]=848;hit[38199]=27;hit[38200]=742421;hit[38201]=641;hit[38202]=33;hit[38203]=23;hit[38204]=40;hit[38205]=53;hit[38206]=15;hit[38207]=29;hit[38208]=1237;hit[38209]=42;hit[38210]=305;hit[38211]=11692;hit[38212]=684;hit[38213]=650;hit[38214]=39;hit[38215]=56;hit[38216]=455;hit[38217]=499;hit[38218]=2531;hit[38219]=107;hit[38220]=637032;hit[38221]=7300;hit[38222]=15806;hit[38223]=251;hit[38224]=96;hit[38225]=1695;hit[38226]=126;hit[38227]=155;hit[38228]=391;hit[38229]=15709;hit[38230]=1831;hit[38231]=44;hit[38232]=36;hit[38233]=21;hit[38234]=107762;hit[38235]=124;hit[38236]=242;hit[38237]=87;hit[38238]=125;hit[38239]=84;hit[38240]=21877;hit[38241]=173;hit[38242]=85;hit[38243]=33;hit[38244]=34;hit[38245]=885;hit[38246]=407;hit[38247]=10;hit[38248]=2476;hit[38249]=1951;hit[38250]=76;hit[38251]=263;hit[38252]=49;hit[38253]=100;hit[38254]=1343;hit[38255]=104;hit[38256]=24358;hit[38257]=243;hit[38258]=90;hit[38259]=81293;hit[38260]=71;hit[38261]=1171;hit[38262]=224050;hit[38263]=465;hit[38264]=58171;hit[38265]=49573;hit[38266]=836;hit[38267]=965;hit[38268]=21;hit[38269]=120;hit[38270]=21;hit[38271]=1799;hit[38272]=1703;hit[38273]=702;hit[38274]=347;hit[38275]=310;hit[38276]=341;hit[38277]=583;hit[38278]=1366;hit[38279]=1592;hit[38280]=203;hit[38281]=147;hit[38282]=974;hit[38283]=304;hit[38284]=209;hit[38285]=55;hit[38286]=26;hit[38287]=1012979;hit[38288]=142;hit[38289]=1295;hit[38290]=63102;hit[38291]=208;hit[38292]=157;hit[38293]=130;hit[38294]=209;hit[38295]=60019;hit[38296]=270;hit[38297]=902;hit[38298]=626;hit[38299]=244;hit[38300]=82;hit[38301]=92;hit[38302]=53;hit[38303]=49;hit[38304]=82;hit[38305]=371;hit[38306]=217;hit[38307]=82882;hit[38308]=156;hit[38309]=1489;hit[38310]=102;hit[38311]=1245;hit[38312]=209;hit[38313]=3694;hit[38314]=212;hit[38315]=1107;hit[38316]=67;hit[38317]=532;hit[38318]=24095;hit[38319]=1325;hit[38320]=273;hit[38321]=564;hit[38322]=153;hit[38323]=356;hit[38324]=572;hit[38325]=2656;hit[38326]=558;hit[38327]=1344;hit[38328]=1854;hit[38329]=17694;hit[38330]=428;hit[38331]=749;hit[38332]=231640;hit[38333]=1003;hit[38334]=1262;hit[38335]=64;hit[38336]=51;hit[38337]=707;hit[38338]=29244;hit[38339]=672;hit[38340]=30;hit[38341]=324;hit[38342]=249;hit[38343]=110;hit[38344]=119;hit[38345]=2415;hit[38346]=44;hit[38347]=201;hit[38348]=73;hit[38349]=40;hit[38350]=46;hit[38351]=316;hit[38352]=54;hit[38353]=44;hit[38354]=3387;hit[38355]=86;hit[38356]=365;hit[38357]=172;hit[38358]=1005;hit[38359]=635;hit[38360]=282;hit[38361]=1356;hit[38362]=303;hit[38363]=5830;hit[38364]=55;hit[38365]=193;hit[38366]=27;hit[38367]=96;hit[38368]=8;hit[38369]=171;hit[38370]=1808;hit[38371]=18659;hit[38372]=264;hit[38373]=508;hit[38374]=3922;hit[38375]=1650;hit[38376]=1485;hit[38377]=248;hit[38378]=650;hit[38379]=852;hit[38380]=122;hit[38381]=570;hit[38382]=176;hit[38383]=206;hit[38384]=12;hit[38385]=277;hit[38386]=73;hit[38387]=91;hit[38388]=42;hit[38389]=48;hit[38390]=1674;hit[38391]=757;hit[38392]=129;hit[38393]=1721;hit[38394]=678;hit[38395]=104559;hit[38396]=7446;hit[38397]=10105;hit[38398]=780;hit[38399]=171;hit[38400]=3551;hit[38401]=102;hit[38402]=521;hit[38403]=211;hit[38404]=48561;hit[38405]=129;hit[38406]=913;hit[38407]=261;hit[38408]=179;hit[38409]=253;hit[38410]=3587;hit[38411]=522;hit[38412]=218;hit[38413]=161;hit[38414]=79;hit[38415]=705333;hit[38416]=2026;hit[38417]=226;hit[38418]=27;hit[38419]=275;hit[38420]=282;hit[38421]=32118;hit[38422]=2453;hit[38423]=177;hit[38424]=36;hit[38425]=52;hit[38426]=43;hit[38427]=25;hit[38428]=143;hit[38429]=137;hit[38430]=59;hit[38431]=223;hit[38432]=67;hit[38433]=6987;hit[38434]=1546;hit[38435]=614;hit[38436]=584;hit[38437]=3806;hit[38438]=736;hit[38439]=128;hit[38440]=175;hit[38441]=1751;hit[38442]=543;hit[38443]=1431;hit[38444]=131;hit[38445]=238;hit[38446]=1568;hit[38447]=382;hit[38448]=715;hit[38449]=52;hit[38450]=3968;hit[38451]=313;hit[38452]=419;hit[38453]=507;hit[38454]=64;hit[38455]=528;hit[38456]=53;hit[38457]=334;hit[38458]=43;hit[38459]=27;hit[38460]=661;hit[38461]=2243;hit[38462]=47;hit[38463]=402;hit[38464]=195;hit[38465]=806;hit[38466]=1451;hit[38467]=138;hit[38468]=123;hit[38469]=1718;hit[38470]=5357;hit[38471]=257;hit[38472]=101;hit[38473]=58852;hit[38474]=1915;hit[38475]=6828;hit[38476]=130;hit[38477]=240;hit[38478]=730;hit[38479]=127;hit[38480]=27;hit[38481]=38;hit[38482]=132281;hit[38483]=917;hit[38484]=19;hit[38485]=75;hit[38486]=58;hit[38487]=3808;hit[38488]=59;hit[38489]=23658;hit[38490]=93;hit[38491]=1765;hit[38492]=4666;hit[38493]=73;hit[38494]=117;hit[38495]=1211;hit[38496]=50422;hit[38497]=45;hit[38498]=272;hit[38499]=39547;hit[38500]=208582;hit[38501]=1803;hit[38502]=19552;hit[38503]=375;hit[38504]=6213;hit[38505]=512;hit[38506]=82;hit[38507]=310;hit[38508]=2099;hit[38509]=1887;hit[38510]=3782;hit[38511]=589;hit[38512]=693;hit[38513]=175;hit[38514]=7605;hit[38515]=153;hit[38516]=208;hit[38517]=869;hit[38518]=276;hit[38519]=694;hit[38520]=559;hit[38521]=82;hit[38522]=3796;hit[38523]=57;hit[38524]=1401;hit[38525]=102;hit[38526]=653;hit[38527]=236;hit[38528]=995;hit[38529]=1223;hit[38530]=741;hit[38531]=121;hit[38532]=210;hit[38533]=928;hit[38534]=10611;hit[38535]=2132;hit[38536]=623;hit[38537]=2527;hit[38538]=427;hit[38539]=2575;hit[38540]=5949;hit[38541]=67;hit[38542]=35;hit[38543]=5722;hit[38544]=11001;hit[38545]=1412;hit[38546]=368;hit[38547]=178;hit[38548]=4048;hit[38549]=85;hit[38550]=92;hit[38551]=1036;hit[38552]=1073;hit[38553]=829;hit[38554]=17540;hit[38555]=872;hit[38556]=570;hit[38557]=14;hit[38558]=237;hit[38559]=1475;hit[38560]=19;hit[38561]=4554;hit[38562]=81;hit[38563]=1524;hit[38564]=6077;hit[38565]=123;hit[38566]=24371;hit[38567]=410;hit[38568]=9;hit[38569]=158;hit[38570]=278;hit[38571]=293;hit[38572]=208;hit[38573]=3330;hit[38574]=642;hit[38575]=457;hit[38576]=515;hit[38577]=2564;hit[38578]=954;hit[38579]=1452;hit[38580]=172;hit[38581]=819;hit[38582]=56775;hit[38583]=4962;hit[38584]=98;hit[38585]=44351;hit[38586]=108;hit[38587]=330;hit[38588]=507;hit[38589]=26;hit[38590]=53;hit[38591]=24;hit[38592]=293;hit[38593]=45;hit[38594]=89;hit[38595]=71;hit[38596]=117;hit[38597]=17;hit[38598]=124240;hit[38599]=5696;hit[38600]=40;hit[38601]=136;hit[38602]=419;hit[38603]=54;hit[38604]=53;hit[38605]=770;hit[38606]=784;hit[38607]=2054;hit[38608]=268;hit[38609]=470;hit[38610]=349;hit[38611]=209;hit[38612]=280;hit[38613]=1426;hit[38614]=83;hit[38615]=1742;hit[38616]=250;hit[38617]=1531;hit[38618]=2983;hit[38619]=768;hit[38620]=206;hit[38621]=15;hit[38622]=7331;hit[38623]=44;hit[38624]=40;hit[38625]=27;hit[38626]=6113;hit[38627]=2616;hit[38628]=2875;hit[38629]=2141;hit[38630]=415;hit[38631]=40;hit[38632]=2858;hit[38633]=152;hit[38634]=84;hit[38635]=13020;hit[38636]=4674;hit[38637]=1933;hit[38638]=213;hit[38639]=142;hit[38640]=137;hit[38641]=887;hit[38642]=23;hit[38643]=61;hit[38644]=42;hit[38645]=476;hit[38646]=375;hit[38647]=2579;hit[38648]=502;hit[38649]=15598;hit[38650]=8399;hit[38651]=326;hit[38652]=174;hit[38653]=515;hit[38654]=34;hit[38655]=1724;hit[38656]=158;hit[38657]=279;hit[38658]=30472;hit[38659]=1197;hit[38660]=855;hit[38661]=60;hit[38662]=6920;hit[38663]=2220;hit[38664]=125;hit[38665]=1979;hit[38666]=285;hit[38667]=2556;hit[38668]=191;hit[38669]=3370461;hit[38670]=5709;hit[38671]=7189;hit[38672]=312;hit[38673]=2402;hit[38674]=69;hit[38675]=1578;hit[38676]=2950;hit[38677]=527;hit[38678]=3886;hit[38679]=636;hit[38680]=39;hit[38681]=141;hit[38682]=70978;hit[38683]=29;hit[38684]=86;hit[38685]=6736;hit[38686]=8517;hit[38687]=490;hit[38688]=83;hit[38689]=2601;hit[38690]=349;hit[38691]=108;hit[38692]=68;hit[38693]=475;hit[38694]=15692;hit[38695]=174;hit[38696]=17591;hit[38697]=1341;hit[38698]=29176;hit[38699]=3696;hit[38700]=154;hit[38701]=422;hit[38702]=228;hit[38703]=14101;hit[38704]=805;hit[38705]=1119;hit[38706]=1981;hit[38707]=38946;hit[38708]=169;hit[38709]=2890;hit[38710]=190;hit[38711]=5242;hit[38712]=45;hit[38713]=224;hit[38714]=87;hit[38715]=795;hit[38716]=72;hit[38717]=94;hit[38718]=70;hit[38719]=2629;hit[38720]=133;hit[38721]=638;hit[38722]=504;hit[38723]=239;hit[38724]=182;hit[38725]=700;hit[38726]=295;hit[38727]=81;hit[38728]=48905;hit[38729]=77;hit[38730]=5618;hit[38731]=2046;hit[38732]=37355;hit[38733]=7971;hit[38734]=16561;hit[38735]=1405;hit[38736]=244;hit[38737]=1254;hit[38738]=340;hit[38739]=26032;hit[38740]=47;hit[38741]=20;hit[38742]=11156;hit[38743]=147;hit[38744]=196;hit[38745]=50;hit[38746]=71938;hit[38747]=55;hit[38748]=21780;hit[38749]=181;hit[38750]=314;hit[38751]=284;hit[38752]=61;hit[38753]=3452;hit[38754]=326;hit[38755]=391;hit[38756]=128;hit[38757]=2110;hit[38758]=1515;hit[38759]=2572;hit[38760]=52639;hit[38761]=18;hit[38762]=118;hit[38763]=13126;hit[38764]=2400;hit[38765]=86;hit[38766]=71;hit[38767]=2427;hit[38768]=17136;hit[38769]=331;hit[38770]=25;hit[38771]=597;hit[38772]=841;hit[38773]=1059;hit[38774]=12;hit[38775]=139;hit[38776]=20;hit[38777]=43;hit[38778]=392;hit[38779]=39;hit[38780]=1306;hit[38781]=149;hit[38782]=723;hit[38783]=2405;hit[38784]=76195;hit[38785]=111;hit[38786]=6702;hit[38787]=564;hit[38788]=114;hit[38789]=42002;hit[38790]=753;hit[38791]=1058;hit[38792]=352;hit[38793]=5653;hit[38794]=1094;hit[38795]=81;hit[38796]=274;hit[38797]=385;hit[38798]=40;hit[38799]=190;hit[38800]=21;hit[38801]=23;hit[38802]=103;hit[38803]=573;hit[38804]=166;hit[38805]=135;hit[38806]=233;hit[38807]=1653;hit[38808]=49;hit[38809]=101;hit[38810]=160;hit[38811]=4111;hit[38812]=3113;hit[38813]=23;hit[38814]=62;hit[38815]=2813;hit[38816]=24;hit[38817]=463;hit[38818]=126;hit[38819]=316;hit[38820]=1371;hit[38821]=4;hit[38822]=9;hit[38823]=18;hit[38824]=39;hit[38825]=41;hit[38826]=624;hit[38827]=67;hit[38828]=3179;hit[38829]=172;hit[38830]=655;hit[38831]=1023;hit[38832]=971;hit[38833]=1655;hit[38834]=260;hit[38835]=199;hit[38836]=317;hit[38837]=9;hit[38838]=1442;hit[38839]=93;hit[38840]=335;hit[38841]=83;hit[38842]=135;hit[38843]=173;hit[38844]=91;hit[38845]=63;hit[38846]=370;hit[38847]=8678;hit[38848]=75;hit[38849]=2465;hit[38850]=922;hit[38851]=237;hit[38852]=53;hit[38853]=465;hit[38854]=55;hit[38855]=30;hit[38856]=24;hit[38857]=280;hit[38858]=55;hit[38859]=1379;hit[38860]=1173;hit[38861]=424;hit[38862]=1372;hit[38863]=102;hit[38864]=964;hit[38865]=57;hit[38866]=43421;hit[38867]=5729;hit[38868]=248;hit[38869]=61043;hit[38870]=890;hit[38871]=1312;hit[38872]=72;hit[38873]=17468;hit[38874]=48;hit[38875]=79;hit[38876]=249;hit[38877]=976;hit[38878]=200;hit[38879]=283;hit[38880]=73;hit[38881]=199;hit[38882]=6887;hit[38883]=55;hit[38884]=57;hit[38885]=99;hit[38886]=567;hit[38887]=1777;hit[38888]=153;hit[38889]=9743;hit[38890]=196;hit[38891]=52;hit[38892]=335;hit[38893]=6313;hit[38894]=4990;hit[38895]=434;hit[38896]=87;hit[38897]=22;hit[38898]=47;hit[38899]=113;hit[38900]=302;hit[38901]=241;hit[38902]=17;hit[38903]=9497;hit[38904]=92;hit[38905]=1161;hit[38906]=542;hit[38907]=6328;hit[38908]=144627;hit[38909]=18;hit[38910]=166;hit[38911]=17418;hit[38912]=5342;hit[38913]=1273;hit[38914]=174;hit[38915]=1476;hit[38916]=10328;hit[38917]=44;hit[38918]=818;hit[38919]=483;hit[38920]=187;hit[38921]=9392;hit[38922]=178;hit[38923]=68;hit[38924]=53;hit[38925]=129;hit[38926]=53;hit[38927]=283;hit[38928]=1010;hit[38929]=26;hit[38930]=1563;hit[38931]=666;hit[38932]=1766;hit[38933]=609;hit[38934]=118;hit[38935]=1362;hit[38936]=126;hit[38937]=307;hit[38938]=159;hit[38939]=6281;hit[38940]=172;hit[38941]=4395;hit[38942]=2819;hit[38943]=671;hit[38944]=76608;hit[38945]=11119;hit[38946]=4952;hit[38947]=2385;hit[38948]=1263;hit[38949]=64327;hit[38950]=313;hit[38951]=113;hit[38952]=87;hit[38953]=513;hit[38954]=658;hit[38955]=4897;hit[38956]=113;hit[38957]=276;hit[38958]=156;hit[38959]=607;hit[38960]=264;hit[38961]=39;hit[38962]=18;hit[38963]=349;hit[38964]=58;hit[38965]=34;hit[38966]=40;hit[38967]=25;hit[38968]=5842;hit[38969]=2159;hit[38970]=64;hit[38971]=45201;hit[38972]=161;hit[38973]=1356;hit[38974]=38;hit[38975]=258;hit[38976]=109;hit[38977]=389;hit[38978]=392;hit[38979]=278;hit[38980]=428;hit[38981]=5592;hit[38982]=299;hit[38983]=1831;hit[38984]=182;hit[38985]=10202;hit[38986]=817;hit[38987]=1507;hit[38988]=287;hit[38989]=335;hit[38990]=514;hit[38991]=276;hit[38992]=37;hit[38993]=44;hit[38994]=17038;hit[38995]=3266;hit[38996]=103;hit[38997]=226;hit[38998]=1077;hit[38999]=40;hit[39000]=88;