var hit=new Array();hit[91001]=929;hit[91002]=6971;hit[91003]=15336;hit[91004]=43641;hit[91005]=605;hit[91006]=243;hit[91007]=3216;hit[91008]=2040;hit[91009]=5574;hit[91010]=15044;hit[91011]=11275;hit[91012]=158;hit[91013]=104;hit[91014]=92;hit[91015]=897;hit[91016]=7255;hit[91017]=897;hit[91018]=2066;hit[91019]=169;hit[91020]=808;hit[91021]=5665;hit[91022]=26920;hit[91023]=946;hit[91024]=1051;hit[91025]=1061;hit[91026]=1486;hit[91027]=102;hit[91028]=3221;hit[91029]=39092;hit[91030]=18;hit[91031]=438;hit[91032]=2282;hit[91033]=663;hit[91034]=5786;hit[91035]=2187;hit[91036]=1022;hit[91037]=3570;hit[91038]=231;hit[91039]=262;hit[91040]=613;hit[91041]=57;hit[91042]=422;hit[91043]=8540;hit[91044]=3910;hit[91045]=463;hit[91046]=10793;hit[91047]=224;hit[91048]=323;hit[91049]=53;hit[91050]=255;hit[91051]=1637;hit[91052]=13494;hit[91053]=66;hit[91054]=985;hit[91055]=53;hit[91056]=7284;hit[91057]=296;hit[91058]=81;hit[91059]=760;hit[91060]=8458;hit[91061]=886;hit[91062]=1048;hit[91063]=534;hit[91064]=107;hit[91065]=251;hit[91066]=281;hit[91067]=388;hit[91068]=353;hit[91069]=813;hit[91070]=475;hit[91071]=432;hit[91072]=399;hit[91073]=6133;hit[91074]=1184;hit[91075]=1717;hit[91076]=1169;hit[91077]=520;hit[91078]=145;hit[91079]=570;hit[91080]=17;hit[91081]=91;hit[91082]=208;hit[91083]=16493;hit[91084]=715;hit[91085]=146;hit[91086]=245;hit[91087]=60;hit[91088]=46;hit[91089]=18556;hit[91090]=325;hit[91091]=542;hit[91092]=3882;hit[91093]=4556;hit[91094]=546;hit[91095]=165;hit[91096]=173;hit[91097]=467;hit[91098]=236;hit[91099]=114;hit[91100]=410;hit[91101]=42;hit[91102]=54;hit[91103]=247;hit[91104]=499;hit[91105]=80;hit[91106]=83;hit[91107]=55;hit[91108]=37;hit[91109]=28;hit[91110]=30;hit[91111]=349;hit[91112]=321;hit[91113]=95;hit[91114]=255;hit[91115]=203;hit[91116]=139;hit[91117]=33;hit[91118]=38;hit[91119]=172629;hit[91120]=1873;hit[91121]=54;hit[91122]=47;hit[91123]=70;hit[91124]=109;hit[91125]=221;hit[91126]=1951;hit[91127]=69;hit[91128]=32;hit[91129]=224;hit[91130]=102;hit[91131]=13642;hit[91132]=555;hit[91133]=316;hit[91134]=7602;hit[91135]=1273;hit[91136]=7505;hit[91137]=1015;hit[91138]=845;hit[91139]=12638;hit[91140]=2779;hit[91141]=4446;hit[91142]=3187;hit[91143]=239;hit[91144]=978;hit[91145]=164;hit[91146]=287;hit[91147]=198;hit[91148]=164;hit[91149]=111;hit[91150]=49937;hit[91151]=12997;hit[91152]=2767;hit[91153]=82;hit[91154]=45772;hit[91155]=183156;hit[91156]=591;hit[91157]=135;hit[91158]=7745;hit[91159]=5590;hit[91160]=2195;hit[91161]=124;hit[91162]=56347;hit[91163]=1500;hit[91164]=2659;hit[91165]=338;hit[91166]=573;hit[91167]=244;hit[91168]=1391;hit[91169]=3497;hit[91170]=2169;hit[91171]=333;hit[91172]=22;hit[91173]=96;hit[91174]=2669;hit[91175]=25192;hit[91176]=127;hit[91177]=2037;hit[91178]=1468;hit[91179]=23495;hit[91180]=183;hit[91181]=4905;hit[91182]=2999;hit[91183]=73;hit[91184]=5741;hit[91185]=7755;hit[91186]=314;hit[91187]=1953;hit[91188]=439;hit[91189]=131;hit[91190]=42424;hit[91191]=602;hit[91192]=470;hit[91193]=468;hit[91194]=1341;hit[91195]=1313;hit[91196]=4831;hit[91197]=518;hit[91198]=1713;hit[91199]=543;hit[91200]=2227;hit[91201]=87;hit[91202]=1574;hit[91203]=4555;hit[91204]=5815;hit[91205]=4160;hit[91206]=777;hit[91207]=123;hit[91208]=533;hit[91209]=1023;hit[91210]=810979;hit[91211]=280;hit[91212]=439;hit[91213]=112;hit[91214]=2246;hit[91215]=14948;hit[91216]=6352;hit[91217]=2090;hit[91218]=2402;hit[91219]=125040;hit[91220]=3366;hit[91221]=313;hit[91222]=19;hit[91223]=533;hit[91224]=283;hit[91225]=4684;hit[91226]=12499;hit[91227]=1171;hit[91228]=2281;hit[91229]=230;hit[91230]=3077;hit[91231]=1576;hit[91232]=274;hit[91233]=8576;hit[91234]=426;hit[91235]=629;hit[91236]=313;hit[91237]=12128;hit[91238]=3108;hit[91239]=6124;hit[91240]=407;hit[91241]=43062;hit[91242]=842;hit[91243]=578;hit[91244]=52;hit[91245]=1034;hit[91246]=492;hit[91247]=2550;hit[91248]=153;hit[91249]=170;hit[91250]=944;hit[91251]=95;hit[91252]=417;hit[91253]=243;hit[91254]=60;hit[91255]=323;hit[91256]=1726;hit[91257]=618;hit[91258]=891;hit[91259]=657;hit[91260]=687;hit[91261]=431;hit[91262]=1308;hit[91263]=572;hit[91264]=3382;hit[91265]=1066;hit[91266]=603;hit[91267]=8774;hit[91268]=1212;hit[91269]=97077;hit[91270]=28207;hit[91271]=505;hit[91272]=5527;hit[91273]=578;hit[91274]=292;hit[91275]=1116;hit[91276]=1278;hit[91277]=566;hit[91278]=106;hit[91279]=129;hit[91280]=748;hit[91281]=153;hit[91282]=275;hit[91283]=196;hit[91284]=9092;hit[91285]=54;hit[91286]=2650;hit[91287]=1087;hit[91288]=8103;hit[91289]=2374;hit[91290]=3526;hit[91291]=62;hit[91292]=2187;hit[91293]=1400;hit[91294]=79987;hit[91295]=754;hit[91296]=206;hit[91297]=651;hit[91298]=74;hit[91299]=302;hit[91300]=11317;hit[91301]=375;hit[91302]=2983;hit[91303]=1640;hit[91304]=21420;hit[91305]=21441;hit[91306]=3072;hit[91307]=14521;hit[91308]=1370;hit[91309]=568;hit[91310]=459;hit[91311]=305;hit[91312]=557;hit[91313]=280537;hit[91314]=313;hit[91315]=188;hit[91316]=238;hit[91317]=1533;hit[91318]=2019;hit[91319]=147;hit[91320]=1098;hit[91321]=128;hit[91322]=136;hit[91323]=871;hit[91324]=434;hit[91325]=247;hit[91326]=381;hit[91327]=589;hit[91328]=1083;hit[91329]=302;hit[91330]=1068;hit[91331]=8531;hit[91332]=592;hit[91333]=21749;hit[91334]=2636;hit[91335]=219;hit[91336]=2620;hit[91337]=7957;hit[91338]=3467;hit[91339]=856;hit[91340]=1004;hit[91341]=2073;hit[91342]=1051;hit[91343]=52;hit[91344]=15289;hit[91345]=492;hit[91346]=199;hit[91347]=374;hit[91348]=94;hit[91349]=2242;hit[91350]=1938;hit[91351]=115;hit[91352]=1811;hit[91353]=123089;hit[91354]=67447;hit[91355]=849;hit[91356]=373;hit[91357]=683;hit[91358]=318;hit[91359]=234;hit[91360]=489;hit[91361]=38;hit[91362]=55;hit[91363]=470;hit[91364]=113;hit[91365]=39;hit[91366]=217;hit[91367]=16;hit[91368]=387;hit[91369]=818;hit[91370]=29;hit[91371]=11106;hit[91372]=842077;hit[91373]=6573;hit[91374]=1883;hit[91375]=30481;hit[91376]=1079;hit[91377]=274;hit[91378]=4236;hit[91379]=1376;hit[91380]=2112;hit[91381]=1664;hit[91382]=212773;hit[91383]=146;hit[91384]=1557;hit[91385]=10601;hit[91386]=724;hit[91387]=595;hit[91388]=920;hit[91389]=482;hit[91390]=768;hit[91391]=204;hit[91392]=593;hit[91393]=363131;hit[91394]=850;hit[91395]=707;hit[91396]=3590;hit[91397]=216;hit[91398]=310;hit[91399]=1709;hit[91400]=9305;hit[91401]=1627;hit[91402]=1193;hit[91403]=362;hit[91404]=976;hit[91405]=963;hit[91406]=780;hit[91407]=508;hit[91408]=12147;hit[91409]=432;hit[91410]=187;hit[91411]=3180;hit[91412]=660;hit[91413]=457;hit[91414]=1369;hit[91415]=4207;hit[91416]=605;hit[91417]=421;hit[91418]=289;hit[91419]=2245;hit[91420]=2110;hit[91421]=933;hit[91422]=135;hit[91423]=29;hit[91424]=696;hit[91425]=182;hit[91426]=1671;hit[91427]=16955;hit[91428]=178;hit[91429]=898;hit[91430]=216;hit[91431]=2123;hit[91432]=8205;hit[91433]=143;hit[91434]=47;hit[91435]=1512;hit[91436]=259;hit[91437]=155;hit[91438]=500;hit[91439]=2027;hit[91440]=165;hit[91441]=1756;hit[91442]=3535;hit[91443]=318;hit[91444]=18743;hit[91445]=524;hit[91446]=1459;hit[91447]=16287;hit[91448]=556;hit[91449]=1625;hit[91450]=2280;hit[91451]=972;hit[91452]=277137;hit[91453]=60;hit[91454]=5046;hit[91455]=811;hit[91456]=888;hit[91457]=3304;hit[91458]=928;hit[91459]=774;hit[91460]=13075;hit[91461]=2084;hit[91462]=11438;hit[91463]=7390;hit[91464]=548;hit[91465]=5433;hit[91466]=5000;hit[91467]=95;hit[91468]=10094;hit[91469]=304;hit[91470]=225;hit[91471]=914;hit[91472]=2829;hit[91473]=383;hit[91474]=640;hit[91475]=348;hit[91476]=4253;hit[91477]=557;hit[91478]=9847;hit[91479]=558;hit[91480]=834;hit[91481]=2439;hit[91482]=1166;hit[91483]=125;hit[91484]=156;hit[91485]=45;hit[91486]=306;hit[91487]=2805;hit[91488]=37;hit[91489]=263;hit[91490]=3415;hit[91491]=844;hit[91492]=91;hit[91493]=4577;hit[91494]=432;hit[91495]=61;hit[91496]=142;hit[91497]=1031;hit[91498]=252;hit[91499]=16;hit[91500]=638;hit[91501]=1968;hit[91502]=44;hit[91503]=46;hit[91504]=1834;hit[91505]=31;hit[91506]=1812;hit[91507]=35;hit[91508]=31;hit[91509]=97;hit[91510]=1497;hit[91511]=210;hit[91512]=3360;hit[91513]=147;hit[91514]=1110;hit[91515]=223;hit[91516]=629;hit[91517]=881;hit[91518]=867;hit[91519]=28;hit[91520]=366;hit[91521]=297;hit[91522]=649;hit[91523]=6433;hit[91524]=371;hit[91525]=6058;hit[91526]=3400;hit[91527]=1582;hit[91528]=854;hit[91529]=156;hit[91530]=222;hit[91531]=137;hit[91532]=585;hit[91533]=212;hit[91534]=7237;hit[91535]=200;hit[91536]=537;hit[91537]=958;hit[91538]=345;hit[91539]=72;hit[91540]=15;hit[91541]=116;hit[91542]=139;hit[91543]=1013;hit[91544]=429;hit[91545]=62;hit[91546]=325;hit[91547]=133;hit[91548]=622;hit[91549]=12644;hit[91550]=1158;hit[91551]=283;hit[91552]=677;hit[91553]=209;hit[91554]=184;hit[91555]=19779;hit[91556]=41;hit[91557]=287;hit[91558]=512;hit[91559]=548;hit[91560]=437;hit[91561]=1079;hit[91562]=799;hit[91563]=331;hit[91564]=2837;hit[91565]=3126;hit[91566]=377;hit[91567]=3647;hit[91568]=3065;hit[91569]=1430;hit[91570]=541;hit[91571]=108;hit[91572]=18;hit[91573]=242;hit[91574]=191;hit[91575]=18342;hit[91576]=226;hit[91577]=158986;hit[91578]=103;hit[91579]=6269;hit[91580]=341;hit[91581]=34081;hit[91582]=292;hit[91583]=11102;hit[91584]=3222;hit[91585]=5834;hit[91586]=92;hit[91587]=164;hit[91588]=1625;hit[91589]=112;hit[91590]=8836;hit[91591]=523;hit[91592]=21006;hit[91593]=15453;hit[91594]=200;hit[91595]=13275;hit[91596]=58;hit[91597]=191;hit[91598]=3947;hit[91599]=35;hit[91600]=14168;hit[91601]=37;hit[91602]=135;hit[91603]=4996;hit[91604]=926;hit[91605]=2343;hit[91606]=440;hit[91607]=749;hit[91608]=559015;hit[91609]=279;hit[91610]=42177;hit[91611]=1595;hit[91612]=48506;hit[91613]=4398;hit[91614]=1078;hit[91615]=114775;hit[91616]=716;hit[91617]=667;hit[91618]=5185;hit[91619]=95;hit[91620]=45;hit[91621]=1092;hit[91622]=490;hit[91623]=836;hit[91624]=69;hit[91625]=189;hit[91626]=172;hit[91627]=91;hit[91628]=297;hit[91629]=92;hit[91630]=31;hit[91631]=1144;hit[91632]=140;hit[91633]=6097;hit[91634]=564;hit[91635]=304;hit[91636]=374;hit[91637]=107372;hit[91638]=120667;hit[91639]=92690;hit[91640]=6409;hit[91641]=23;hit[91642]=28;hit[91643]=109;hit[91644]=113;hit[91645]=1287;hit[91646]=136;hit[91647]=3851;hit[91648]=130;hit[91649]=451;hit[91650]=1847;hit[91651]=17831;hit[91652]=87812;hit[91653]=6879;hit[91654]=348;hit[91655]=3823;hit[91656]=185;hit[91657]=139;hit[91658]=415;hit[91659]=1871;hit[91660]=2903;hit[91661]=467;hit[91662]=288746;hit[91663]=172;hit[91664]=277;hit[91665]=243;hit[91666]=311;hit[91667]=209;hit[91668]=115;hit[91669]=185;hit[91670]=161;hit[91671]=291;hit[91672]=254;hit[91673]=239;hit[91674]=668;hit[91675]=473;hit[91676]=75;hit[91677]=92;hit[91678]=61;hit[91679]=337;hit[91680]=590;hit[91681]=894;hit[91682]=228;hit[91683]=133;hit[91684]=228;hit[91685]=1052;hit[91686]=78;hit[91687]=230;hit[91688]=174;hit[91689]=117;hit[91690]=11665;hit[91691]=75;hit[91692]=242;hit[91693]=70;hit[91694]=827;hit[91695]=138702;hit[91696]=243;hit[91697]=592;hit[91698]=58;hit[91699]=353;hit[91700]=122444;hit[91701]=119;hit[91702]=287;hit[91703]=207;hit[91704]=287;hit[91705]=83;hit[91706]=387;hit[91707]=34;hit[91708]=586;hit[91709]=1644;hit[91710]=233;hit[91711]=504;hit[91712]=144;hit[91713]=255;hit[91714]=139;hit[91715]=100;hit[91716]=5960;hit[91717]=42;hit[91718]=86;hit[91719]=46;hit[91720]=21197;hit[91721]=851;hit[91722]=1499;hit[91723]=136;hit[91724]=166;hit[91725]=163;hit[91726]=94;hit[91727]=12199;hit[91728]=679;hit[91729]=50410;hit[91730]=340;hit[91731]=537;hit[91732]=651;hit[91733]=1502;hit[91734]=16083;hit[91735]=677;hit[91736]=1113;hit[91737]=446;hit[91738]=348;hit[91739]=5663;hit[91740]=226;hit[91741]=13807;hit[91742]=5221;hit[91743]=391;hit[91744]=995;hit[91745]=701;hit[91746]=3641;hit[91747]=1132;hit[91748]=718;hit[91749]=347;hit[91750]=464;hit[91751]=8664;hit[91752]=344;hit[91753]=1517;hit[91754]=175;hit[91755]=953;hit[91756]=400;hit[91757]=511;hit[91758]=89;hit[91759]=525;hit[91760]=536;hit[91761]=317;hit[91762]=38039;hit[91763]=60;hit[91764]=118;hit[91765]=2267;hit[91766]=48;hit[91767]=1611;hit[91768]=71;hit[91769]=1244;hit[91770]=365;hit[91771]=3506;hit[91772]=486;hit[91773]=109;hit[91774]=1387;hit[91775]=2084;hit[91776]=2072;hit[91777]=289;hit[91778]=737;hit[91779]=3445;hit[91780]=264;hit[91781]=804;hit[91782]=18457;hit[91783]=660;hit[91784]=305;hit[91785]=838;hit[91786]=15420;hit[91787]=58;hit[91788]=870;hit[91789]=103044;hit[91790]=356;hit[91791]=192;hit[91792]=1177;hit[91793]=276;hit[91794]=282;hit[91795]=639;hit[91796]=16;hit[91797]=298;hit[91798]=529;hit[91799]=25;hit[91800]=290;hit[91801]=2;hit[91802]=33;hit[91803]=143;hit[91804]=249;hit[91805]=172;hit[91806]=193;hit[91807]=301;hit[91808]=88;hit[91809]=257;hit[91810]=76;hit[91811]=100;hit[91812]=7070;hit[91813]=3747;hit[91814]=4118;hit[91815]=262;hit[91816]=760;hit[91817]=226;hit[91818]=246;hit[91819]=66;hit[91820]=2200;hit[91821]=131;hit[91822]=1442;hit[91823]=306;hit[91824]=167;hit[91825]=1435;hit[91826]=8974;hit[91827]=1345;hit[91828]=1525;hit[91829]=266;hit[91830]=22;hit[91831]=341;hit[91832]=178;hit[91833]=660;hit[91834]=134;hit[91835]=149;hit[91836]=2782;hit[91837]=34;hit[91838]=10966;hit[91839]=109;hit[91840]=9707;hit[91841]=2397;hit[91842]=32;hit[91843]=37;hit[91844]=19;hit[91845]=29;hit[91846]=19;hit[91847]=134;hit[91848]=3122;hit[91849]=219;hit[91850]=55;hit[91851]=1741;hit[91852]=102;hit[91853]=25;hit[91854]=110;hit[91855]=71;hit[91856]=23;hit[91857]=212;hit[91858]=174;hit[91859]=19;hit[91860]=80;hit[91861]=203;hit[91862]=527;hit[91863]=2113;hit[91864]=279;hit[91865]=815;hit[91866]=615;hit[91867]=23;hit[91868]=133;hit[91869]=35049;hit[91870]=18;hit[91871]=4882;hit[91872]=5994;hit[91873]=1798;hit[91874]=1544;hit[91875]=178;hit[91876]=736;hit[91877]=123;hit[91878]=1997;hit[91879]=224;hit[91880]=819;hit[91881]=896;hit[91882]=125;hit[91883]=2125;hit[91884]=63;hit[91885]=3102;hit[91886]=53;hit[91887]=582;hit[91888]=9557;hit[91889]=805;hit[91890]=115;hit[91891]=18533;hit[91892]=137;hit[91893]=238;hit[91894]=209;hit[91895]=119;hit[91896]=2728;hit[91897]=1597;hit[91898]=195;hit[91899]=854;hit[91900]=10486;hit[91901]=12598;hit[91902]=793;hit[91903]=355;hit[91904]=1397;hit[91905]=147;hit[91906]=107;hit[91907]=630;hit[91908]=1191;hit[91909]=107;hit[91910]=303;hit[91911]=2499;hit[91912]=148;hit[91913]=105;hit[91914]=61;hit[91915]=1120;hit[91916]=330;hit[91917]=664;hit[91918]=6492;hit[91919]=9;hit[91920]=4175;hit[91921]=53;hit[91922]=109;hit[91923]=27;hit[91924]=1642;hit[91925]=249;hit[91926]=25190;hit[91927]=873;hit[91928]=2468;hit[91929]=10;hit[91930]=1343;hit[91931]=88;hit[91932]=503;hit[91933]=315;hit[91934]=35117;hit[91935]=29976;hit[91936]=1394;hit[91937]=1223;hit[91938]=259;hit[91939]=117902;hit[91940]=509;hit[91941]=1119;hit[91942]=520;hit[91943]=14634;hit[91944]=526;hit[91945]=61895;hit[91946]=1378;hit[91947]=75;hit[91948]=7090;hit[91949]=1843;hit[91950]=710;hit[91951]=361;hit[91952]=691;hit[91953]=228;hit[91954]=206;hit[91955]=1198;hit[91956]=159;hit[91957]=106;hit[91958]=15009;hit[91959]=2712;hit[91960]=1061;hit[91961]=112;hit[91962]=2882;hit[91963]=15046;hit[91964]=2611;hit[91965]=7104;hit[91966]=13968;hit[91967]=66485;hit[91968]=68;hit[91969]=1716;hit[91970]=200;hit[91971]=194;hit[91972]=34;hit[91973]=1517;hit[91974]=957;hit[91975]=437;hit[91976]=495;hit[91977]=139;hit[91978]=38;hit[91979]=143;hit[91980]=26925;hit[91981]=491;hit[91982]=646;hit[91983]=2138;hit[91984]=93056;hit[91985]=237;hit[91986]=107;hit[91987]=154;hit[91988]=164;hit[91989]=268;hit[91990]=335;hit[91991]=10606;hit[91992]=516912;hit[91993]=850;hit[91994]=2162;hit[91995]=95;hit[91996]=1616;hit[91997]=263;hit[91998]=25;hit[91999]=175;hit[92000]=1034;