var hit=new Array();hit[91001]=928;hit[91002]=6966;hit[91003]=15199;hit[91004]=43478;hit[91005]=605;hit[91006]=243;hit[91007]=3198;hit[91008]=2034;hit[91009]=5540;hit[91010]=15006;hit[91011]=11197;hit[91012]=158;hit[91013]=104;hit[91014]=92;hit[91015]=897;hit[91016]=7242;hit[91017]=897;hit[91018]=2066;hit[91019]=169;hit[91020]=806;hit[91021]=5649;hit[91022]=26897;hit[91023]=946;hit[91024]=1050;hit[91025]=1061;hit[91026]=1484;hit[91027]=102;hit[91028]=3216;hit[91029]=38940;hit[91030]=18;hit[91031]=438;hit[91032]=2282;hit[91033]=662;hit[91034]=5735;hit[91035]=2186;hit[91036]=1020;hit[91037]=3550;hit[91038]=231;hit[91039]=262;hit[91040]=605;hit[91041]=57;hit[91042]=422;hit[91043]=8526;hit[91044]=3900;hit[91045]=462;hit[91046]=10787;hit[91047]=223;hit[91048]=321;hit[91049]=53;hit[91050]=255;hit[91051]=1635;hit[91052]=13470;hit[91053]=66;hit[91054]=985;hit[91055]=53;hit[91056]=7284;hit[91057]=295;hit[91058]=81;hit[91059]=758;hit[91060]=8448;hit[91061]=886;hit[91062]=1048;hit[91063]=534;hit[91064]=107;hit[91065]=251;hit[91066]=281;hit[91067]=384;hit[91068]=351;hit[91069]=809;hit[91070]=472;hit[91071]=431;hit[91072]=396;hit[91073]=6131;hit[91074]=1180;hit[91075]=1712;hit[91076]=1168;hit[91077]=520;hit[91078]=145;hit[91079]=568;hit[91080]=17;hit[91081]=91;hit[91082]=208;hit[91083]=16452;hit[91084]=714;hit[91085]=146;hit[91086]=245;hit[91087]=60;hit[91088]=46;hit[91089]=18551;hit[91090]=325;hit[91091]=537;hit[91092]=3882;hit[91093]=4549;hit[91094]=545;hit[91095]=165;hit[91096]=173;hit[91097]=458;hit[91098]=235;hit[91099]=114;hit[91100]=410;hit[91101]=42;hit[91102]=54;hit[91103]=247;hit[91104]=498;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]=202;hit[91116]=139;hit[91117]=33;hit[91118]=38;hit[91119]=172601;hit[91120]=1871;hit[91121]=54;hit[91122]=47;hit[91123]=70;hit[91124]=109;hit[91125]=221;hit[91126]=1948;hit[91127]=69;hit[91128]=32;hit[91129]=224;hit[91130]=102;hit[91131]=13611;hit[91132]=553;hit[91133]=315;hit[91134]=7583;hit[91135]=1270;hit[91136]=7486;hit[91137]=1013;hit[91138]=841;hit[91139]=12473;hit[91140]=2779;hit[91141]=4442;hit[91142]=3186;hit[91143]=239;hit[91144]=976;hit[91145]=164;hit[91146]=286;hit[91147]=197;hit[91148]=164;hit[91149]=111;hit[91150]=49719;hit[91151]=12922;hit[91152]=2754;hit[91153]=82;hit[91154]=45768;hit[91155]=182618;hit[91156]=590;hit[91157]=135;hit[91158]=7735;hit[91159]=5582;hit[91160]=2192;hit[91161]=124;hit[91162]=56213;hit[91163]=1500;hit[91164]=2657;hit[91165]=338;hit[91166]=573;hit[91167]=244;hit[91168]=1385;hit[91169]=3493;hit[91170]=2168;hit[91171]=332;hit[91172]=22;hit[91173]=96;hit[91174]=2661;hit[91175]=25058;hit[91176]=127;hit[91177]=2032;hit[91178]=1468;hit[91179]=23429;hit[91180]=183;hit[91181]=4893;hit[91182]=2993;hit[91183]=73;hit[91184]=5714;hit[91185]=7702;hit[91186]=313;hit[91187]=1952;hit[91188]=438;hit[91189]=131;hit[91190]=41230;hit[91191]=601;hit[91192]=465;hit[91193]=464;hit[91194]=1340;hit[91195]=1309;hit[91196]=4815;hit[91197]=516;hit[91198]=1708;hit[91199]=542;hit[91200]=2224;hit[91201]=87;hit[91202]=1571;hit[91203]=4553;hit[91204]=5798;hit[91205]=4159;hit[91206]=777;hit[91207]=123;hit[91208]=532;hit[91209]=1020;hit[91210]=807562;hit[91211]=280;hit[91212]=439;hit[91213]=112;hit[91214]=2244;hit[91215]=14922;hit[91216]=6348;hit[91217]=2089;hit[91218]=2399;hit[91219]=121694;hit[91220]=3355;hit[91221]=313;hit[91222]=19;hit[91223]=530;hit[91224]=281;hit[91225]=4673;hit[91226]=12409;hit[91227]=1169;hit[91228]=2275;hit[91229]=228;hit[91230]=3067;hit[91231]=1574;hit[91232]=274;hit[91233]=8568;hit[91234]=425;hit[91235]=629;hit[91236]=312;hit[91237]=12091;hit[91238]=3104;hit[91239]=6121;hit[91240]=407;hit[91241]=43029;hit[91242]=842;hit[91243]=577;hit[91244]=52;hit[91245]=1032;hit[91246]=491;hit[91247]=2544;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]=1725;hit[91257]=618;hit[91258]=889;hit[91259]=657;hit[91260]=684;hit[91261]=429;hit[91262]=1308;hit[91263]=571;hit[91264]=3379;hit[91265]=1064;hit[91266]=603;hit[91267]=8748;hit[91268]=1212;hit[91269]=96484;hit[91270]=28000;hit[91271]=505;hit[91272]=5519;hit[91273]=577;hit[91274]=292;hit[91275]=1111;hit[91276]=1275;hit[91277]=566;hit[91278]=106;hit[91279]=129;hit[91280]=747;hit[91281]=153;hit[91282]=275;hit[91283]=196;hit[91284]=9088;hit[91285]=53;hit[91286]=2643;hit[91287]=1085;hit[91288]=8103;hit[91289]=2358;hit[91290]=3523;hit[91291]=62;hit[91292]=2164;hit[91293]=1398;hit[91294]=79964;hit[91295]=753;hit[91296]=206;hit[91297]=651;hit[91298]=51;hit[91299]=302;hit[91300]=11314;hit[91301]=374;hit[91302]=2983;hit[91303]=1638;hit[91304]=21410;hit[91305]=21343;hit[91306]=3049;hit[91307]=14500;hit[91308]=1367;hit[91309]=565;hit[91310]=458;hit[91311]=305;hit[91312]=556;hit[91313]=278905;hit[91314]=313;hit[91315]=188;hit[91316]=238;hit[91317]=1533;hit[91318]=2019;hit[91319]=147;hit[91320]=1095;hit[91321]=128;hit[91322]=136;hit[91323]=870;hit[91324]=432;hit[91325]=247;hit[91326]=379;hit[91327]=589;hit[91328]=1083;hit[91329]=302;hit[91330]=1066;hit[91331]=8528;hit[91332]=592;hit[91333]=21701;hit[91334]=2632;hit[91335]=219;hit[91336]=2619;hit[91337]=7943;hit[91338]=3464;hit[91339]=856;hit[91340]=999;hit[91341]=2073;hit[91342]=1046;hit[91343]=52;hit[91344]=15258;hit[91345]=490;hit[91346]=198;hit[91347]=373;hit[91348]=94;hit[91349]=2238;hit[91350]=1921;hit[91351]=115;hit[91352]=1811;hit[91353]=122969;hit[91354]=67229;hit[91355]=849;hit[91356]=372;hit[91357]=682;hit[91358]=318;hit[91359]=233;hit[91360]=487;hit[91361]=38;hit[91362]=55;hit[91363]=470;hit[91364]=111;hit[91365]=39;hit[91366]=215;hit[91367]=16;hit[91368]=387;hit[91369]=818;hit[91370]=29;hit[91371]=10989;hit[91372]=841383;hit[91373]=6539;hit[91374]=1880;hit[91375]=30458;hit[91376]=1072;hit[91377]=274;hit[91378]=4168;hit[91379]=1376;hit[91380]=2102;hit[91381]=1652;hit[91382]=211747;hit[91383]=146;hit[91384]=1555;hit[91385]=10587;hit[91386]=724;hit[91387]=595;hit[91388]=920;hit[91389]=482;hit[91390]=766;hit[91391]=203;hit[91392]=593;hit[91393]=362289;hit[91394]=849;hit[91395]=706;hit[91396]=3578;hit[91397]=216;hit[91398]=308;hit[91399]=1696;hit[91400]=9298;hit[91401]=1611;hit[91402]=1189;hit[91403]=362;hit[91404]=974;hit[91405]=963;hit[91406]=780;hit[91407]=507;hit[91408]=12143;hit[91409]=432;hit[91410]=187;hit[91411]=3178;hit[91412]=644;hit[91413]=457;hit[91414]=1368;hit[91415]=4180;hit[91416]=605;hit[91417]=420;hit[91418]=289;hit[91419]=2237;hit[91420]=2107;hit[91421]=930;hit[91422]=133;hit[91423]=29;hit[91424]=695;hit[91425]=182;hit[91426]=1667;hit[91427]=16892;hit[91428]=178;hit[91429]=898;hit[91430]=216;hit[91431]=2108;hit[91432]=8181;hit[91433]=143;hit[91434]=47;hit[91435]=1512;hit[91436]=259;hit[91437]=152;hit[91438]=500;hit[91439]=2018;hit[91440]=165;hit[91441]=1740;hit[91442]=3520;hit[91443]=317;hit[91444]=18707;hit[91445]=524;hit[91446]=1453;hit[91447]=16224;hit[91448]=554;hit[91449]=1622;hit[91450]=2279;hit[91451]=968;hit[91452]=276085;hit[91453]=60;hit[91454]=5001;hit[91455]=811;hit[91456]=887;hit[91457]=3287;hit[91458]=928;hit[91459]=772;hit[91460]=13011;hit[91461]=2081;hit[91462]=11430;hit[91463]=7387;hit[91464]=547;hit[91465]=5419;hit[91466]=4964;hit[91467]=95;hit[91468]=10036;hit[91469]=303;hit[91470]=224;hit[91471]=914;hit[91472]=2827;hit[91473]=383;hit[91474]=640;hit[91475]=348;hit[91476]=4249;hit[91477]=554;hit[91478]=9827;hit[91479]=558;hit[91480]=833;hit[91481]=2433;hit[91482]=1164;hit[91483]=125;hit[91484]=156;hit[91485]=45;hit[91486]=306;hit[91487]=2794;hit[91488]=37;hit[91489]=262;hit[91490]=3412;hit[91491]=844;hit[91492]=91;hit[91493]=4574;hit[91494]=431;hit[91495]=61;hit[91496]=142;hit[91497]=1029;hit[91498]=252;hit[91499]=16;hit[91500]=636;hit[91501]=1956;hit[91502]=44;hit[91503]=46;hit[91504]=1833;hit[91505]=31;hit[91506]=1809;hit[91507]=35;hit[91508]=31;hit[91509]=97;hit[91510]=1497;hit[91511]=210;hit[91512]=3360;hit[91513]=147;hit[91514]=1108;hit[91515]=222;hit[91516]=627;hit[91517]=881;hit[91518]=866;hit[91519]=28;hit[91520]=364;hit[91521]=297;hit[91522]=649;hit[91523]=6424;hit[91524]=371;hit[91525]=6037;hit[91526]=3398;hit[91527]=1575;hit[91528]=854;hit[91529]=156;hit[91530]=222;hit[91531]=137;hit[91532]=584;hit[91533]=212;hit[91534]=7233;hit[91535]=199;hit[91536]=537;hit[91537]=956;hit[91538]=341;hit[91539]=71;hit[91540]=15;hit[91541]=116;hit[91542]=139;hit[91543]=1013;hit[91544]=429;hit[91545]=62;hit[91546]=324;hit[91547]=133;hit[91548]=620;hit[91549]=12643;hit[91550]=1157;hit[91551]=281;hit[91552]=677;hit[91553]=209;hit[91554]=180;hit[91555]=19751;hit[91556]=41;hit[91557]=287;hit[91558]=511;hit[91559]=545;hit[91560]=436;hit[91561]=1079;hit[91562]=799;hit[91563]=331;hit[91564]=2836;hit[91565]=3121;hit[91566]=370;hit[91567]=3638;hit[91568]=3062;hit[91569]=1423;hit[91570]=541;hit[91571]=107;hit[91572]=18;hit[91573]=242;hit[91574]=191;hit[91575]=18303;hit[91576]=226;hit[91577]=158354;hit[91578]=103;hit[91579]=6267;hit[91580]=339;hit[91581]=34005;hit[91582]=290;hit[91583]=11089;hit[91584]=3221;hit[91585]=5815;hit[91586]=92;hit[91587]=164;hit[91588]=1623;hit[91589]=112;hit[91590]=8812;hit[91591]=523;hit[91592]=20998;hit[91593]=15452;hit[91594]=200;hit[91595]=13257;hit[91596]=58;hit[91597]=191;hit[91598]=3945;hit[91599]=35;hit[91600]=14109;hit[91601]=37;hit[91602]=135;hit[91603]=4980;hit[91604]=925;hit[91605]=2337;hit[91606]=437;hit[91607]=747;hit[91608]=557619;hit[91609]=279;hit[91610]=41906;hit[91611]=1595;hit[91612]=48493;hit[91613]=4393;hit[91614]=1077;hit[91615]=114578;hit[91616]=716;hit[91617]=667;hit[91618]=5121;hit[91619]=95;hit[91620]=45;hit[91621]=1090;hit[91622]=490;hit[91623]=831;hit[91624]=69;hit[91625]=188;hit[91626]=172;hit[91627]=91;hit[91628]=297;hit[91629]=92;hit[91630]=31;hit[91631]=1144;hit[91632]=140;hit[91633]=6089;hit[91634]=563;hit[91635]=304;hit[91636]=374;hit[91637]=107326;hit[91638]=119959;hit[91639]=92647;hit[91640]=6388;hit[91641]=23;hit[91642]=28;hit[91643]=109;hit[91644]=113;hit[91645]=1285;hit[91646]=135;hit[91647]=3850;hit[91648]=130;hit[91649]=451;hit[91650]=1847;hit[91651]=17820;hit[91652]=87758;hit[91653]=6838;hit[91654]=347;hit[91655]=3817;hit[91656]=184;hit[91657]=139;hit[91658]=414;hit[91659]=1871;hit[91660]=2893;hit[91661]=467;hit[91662]=288120;hit[91663]=172;hit[91664]=276;hit[91665]=243;hit[91666]=311;hit[91667]=208;hit[91668]=114;hit[91669]=184;hit[91670]=160;hit[91671]=290;hit[91672]=254;hit[91673]=239;hit[91674]=668;hit[91675]=473;hit[91676]=74;hit[91677]=92;hit[91678]=61;hit[91679]=337;hit[91680]=588;hit[91681]=893;hit[91682]=228;hit[91683]=133;hit[91684]=228;hit[91685]=1050;hit[91686]=78;hit[91687]=230;hit[91688]=173;hit[91689]=117;hit[91690]=11638;hit[91691]=75;hit[91692]=242;hit[91693]=70;hit[91694]=827;hit[91695]=138698;hit[91696]=243;hit[91697]=591;hit[91698]=58;hit[91699]=352;hit[91700]=121761;hit[91701]=119;hit[91702]=287;hit[91703]=207;hit[91704]=287;hit[91705]=83;hit[91706]=387;hit[91707]=34;hit[91708]=580;hit[91709]=1640;hit[91710]=233;hit[91711]=504;hit[91712]=144;hit[91713]=255;hit[91714]=139;hit[91715]=99;hit[91716]=5947;hit[91717]=42;hit[91718]=86;hit[91719]=45;hit[91720]=21164;hit[91721]=850;hit[91722]=1499;hit[91723]=136;hit[91724]=162;hit[91725]=163;hit[91726]=94;hit[91727]=12159;hit[91728]=676;hit[91729]=50196;hit[91730]=340;hit[91731]=534;hit[91732]=651;hit[91733]=1495;hit[91734]=16077;hit[91735]=677;hit[91736]=1111;hit[91737]=446;hit[91738]=348;hit[91739]=5641;hit[91740]=226;hit[91741]=13767;hit[91742]=5193;hit[91743]=391;hit[91744]=994;hit[91745]=701;hit[91746]=3641;hit[91747]=1131;hit[91748]=716;hit[91749]=345;hit[91750]=463;hit[91751]=8618;hit[91752]=344;hit[91753]=1515;hit[91754]=174;hit[91755]=950;hit[91756]=400;hit[91757]=509;hit[91758]=89;hit[91759]=525;hit[91760]=533;hit[91761]=316;hit[91762]=37597;hit[91763]=60;hit[91764]=118;hit[91765]=2265;hit[91766]=48;hit[91767]=1554;hit[91768]=71;hit[91769]=1243;hit[91770]=363;hit[91771]=3438;hit[91772]=481;hit[91773]=109;hit[91774]=1387;hit[91775]=2078;hit[91776]=2072;hit[91777]=288;hit[91778]=737;hit[91779]=3441;hit[91780]=261;hit[91781]=801;hit[91782]=18448;hit[91783]=660;hit[91784]=304;hit[91785]=833;hit[91786]=15387;hit[91787]=58;hit[91788]=870;hit[91789]=102814;hit[91790]=355;hit[91791]=191;hit[91792]=1176;hit[91793]=276;hit[91794]=280;hit[91795]=628;hit[91796]=16;hit[91797]=297;hit[91798]=529;hit[91799]=25;hit[91800]=289;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]=7039;hit[91813]=3747;hit[91814]=4115;hit[91815]=261;hit[91816]=760;hit[91817]=223;hit[91818]=245;hit[91819]=66;hit[91820]=2195;hit[91821]=131;hit[91822]=1442;hit[91823]=306;hit[91824]=167;hit[91825]=1430;hit[91826]=8957;hit[91827]=1336;hit[91828]=1525;hit[91829]=266;hit[91830]=22;hit[91831]=341;hit[91832]=177;hit[91833]=660;hit[91834]=134;hit[91835]=149;hit[91836]=2780;hit[91837]=34;hit[91838]=10940;hit[91839]=109;hit[91840]=9654;hit[91841]=2394;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]=208;hit[91858]=171;hit[91859]=19;hit[91860]=80;hit[91861]=202;hit[91862]=525;hit[91863]=2113;hit[91864]=278;hit[91865]=813;hit[91866]=615;hit[91867]=23;hit[91868]=133;hit[91869]=34643;hit[91870]=18;hit[91871]=4877;hit[91872]=5975;hit[91873]=1757;hit[91874]=1536;hit[91875]=177;hit[91876]=736;hit[91877]=122;hit[91878]=1993;hit[91879]=224;hit[91880]=816;hit[91881]=892;hit[91882]=125;hit[91883]=2125;hit[91884]=63;hit[91885]=3098;hit[91886]=53;hit[91887]=579;hit[91888]=9554;hit[91889]=803;hit[91890]=115;hit[91891]=18415;hit[91892]=137;hit[91893]=235;hit[91894]=209;hit[91895]=119;hit[91896]=2717;hit[91897]=1595;hit[91898]=195;hit[91899]=846;hit[91900]=10472;hit[91901]=12595;hit[91902]=791;hit[91903]=354;hit[91904]=1393;hit[91905]=145;hit[91906]=107;hit[91907]=630;hit[91908]=1191;hit[91909]=107;hit[91910]=302;hit[91911]=2496;hit[91912]=148;hit[91913]=105;hit[91914]=61;hit[91915]=1117;hit[91916]=330;hit[91917]=664;hit[91918]=6463;hit[91919]=9;hit[91920]=4170;hit[91921]=53;hit[91922]=109;hit[91923]=26;hit[91924]=1639;hit[91925]=248;hit[91926]=25184;hit[91927]=872;hit[91928]=2465;hit[91929]=10;hit[91930]=1343;hit[91931]=88;hit[91932]=502;hit[91933]=314;hit[91934]=34784;hit[91935]=29965;hit[91936]=1386;hit[91937]=1221;hit[91938]=255;hit[91939]=117833;hit[91940]=509;hit[91941]=1113;hit[91942]=520;hit[91943]=14611;hit[91944]=524;hit[91945]=61764;hit[91946]=1378;hit[91947]=75;hit[91948]=7076;hit[91949]=1842;hit[91950]=709;hit[91951]=360;hit[91952]=688;hit[91953]=228;hit[91954]=206;hit[91955]=1197;hit[91956]=159;hit[91957]=103;hit[91958]=14962;hit[91959]=2705;hit[91960]=1060;hit[91961]=112;hit[91962]=2878;hit[91963]=14958;hit[91964]=2609;hit[91965]=7017;hit[91966]=13954;hit[91967]=66339;hit[91968]=68;hit[91969]=1702;hit[91970]=200;hit[91971]=194;hit[91972]=33;hit[91973]=1508;hit[91974]=957;hit[91975]=435;hit[91976]=494;hit[91977]=139;hit[91978]=38;hit[91979]=143;hit[91980]=26874;hit[91981]=490;hit[91982]=645;hit[91983]=2136;hit[91984]=93008;hit[91985]=237;hit[91986]=107;hit[91987]=154;hit[91988]=164;hit[91989]=268;hit[91990]=333;hit[91991]=10599;hit[91992]=515389;hit[91993]=845;hit[91994]=2155;hit[91995]=95;hit[91996]=1616;hit[91997]=262;hit[91998]=25;hit[91999]=175;hit[92000]=1032;