var hit=new Array();hit[105001]=1020;hit[105002]=262;hit[105003]=183;hit[105004]=121;hit[105005]=111;hit[105006]=155;hit[105007]=21;hit[105008]=53559;hit[105009]=132;hit[105010]=18;hit[105011]=176;hit[105012]=154;hit[105013]=40;hit[105014]=625;hit[105015]=6;hit[105016]=1137;hit[105017]=2259;hit[105018]=40;hit[105019]=51;hit[105020]=40;hit[105021]=15;hit[105022]=4506;hit[105023]=345;hit[105024]=405;hit[105025]=45;hit[105026]=110;hit[105027]=138;hit[105028]=36;hit[105029]=337;hit[105030]=169;hit[105031]=266;hit[105032]=49;hit[105033]=227;hit[105034]=346;hit[105035]=60;hit[105036]=233;hit[105037]=26;hit[105038]=2840;hit[105039]=161;hit[105040]=66;hit[105041]=187;hit[105042]=40;hit[105043]=142;hit[105044]=161;hit[105045]=68;hit[105046]=104;hit[105047]=172;hit[105048]=52;hit[105049]=217;hit[105050]=766;hit[105051]=207;hit[105052]=1051;hit[105053]=95;hit[105054]=4390;hit[105055]=2074;hit[105056]=1675;hit[105057]=51;hit[105058]=391;hit[105059]=233;hit[105060]=110;hit[105061]=5640;hit[105062]=115;hit[105063]=2921;hit[105064]=43784;hit[105065]=373;hit[105066]=21;hit[105067]=361;hit[105068]=5820;hit[105069]=148360;hit[105070]=133;hit[105071]=39;hit[105072]=5327;hit[105073]=58;hit[105074]=283;hit[105075]=9;hit[105076]=70;hit[105077]=1206;hit[105078]=202;hit[105079]=5585;hit[105080]=584;hit[105081]=581;hit[105082]=2500;hit[105083]=148;hit[105084]=198;hit[105085]=3041;hit[105086]=371;hit[105087]=1807;hit[105088]=16;hit[105089]=801;hit[105090]=283;hit[105091]=7705;hit[105092]=549;hit[105093]=445;hit[105094]=598;hit[105095]=2978;hit[105096]=4701;hit[105097]=1656;hit[105098]=1212;hit[105099]=47251;hit[105100]=114;hit[105101]=9;hit[105102]=620;hit[105103]=557;hit[105104]=447;hit[105105]=3287;hit[105106]=73;hit[105107]=780;hit[105108]=731;hit[105109]=42;hit[105110]=600;hit[105111]=57;hit[105112]=25;hit[105113]=122;hit[105114]=905;hit[105115]=254;hit[105116]=242;hit[105117]=39;hit[105118]=199;hit[105119]=14;hit[105120]=81;hit[105121]=43;hit[105122]=65;hit[105123]=94;hit[105124]=1999;hit[105125]=49;hit[105126]=596;hit[105127]=126;hit[105128]=142;hit[105129]=91;hit[105130]=1187;hit[105131]=58;hit[105132]=1177;hit[105133]=1658;hit[105134]=182;hit[105135]=84;hit[105136]=426;hit[105137]=214;hit[105138]=103;hit[105139]=1087;hit[105140]=785;hit[105141]=140;hit[105142]=64;hit[105143]=119;hit[105144]=7967;hit[105145]=152;hit[105146]=22429;hit[105147]=1799;hit[105148]=10963;hit[105149]=16;hit[105150]=140;hit[105151]=57;hit[105152]=450;hit[105153]=703;hit[105154]=54;hit[105155]=177;hit[105156]=445;hit[105157]=39;hit[105158]=778;hit[105159]=195;hit[105160]=286;hit[105161]=337;hit[105162]=113;hit[105163]=51;hit[105164]=1581;hit[105165]=52;hit[105166]=15474;hit[105167]=3401;hit[105168]=1104;hit[105169]=290;hit[105170]=1322;hit[105171]=2029;hit[105172]=3933;hit[105173]=124;hit[105174]=3541;hit[105175]=97;hit[105176]=1673;hit[105177]=3286;hit[105178]=311;hit[105179]=153;hit[105180]=278;hit[105181]=325;hit[105182]=160;hit[105183]=604;hit[105184]=17;hit[105185]=1000;hit[105186]=5151;hit[105187]=5090;hit[105188]=116;hit[105189]=68;hit[105190]=3176;hit[105191]=199;hit[105192]=165;hit[105193]=112;hit[105194]=2770;hit[105195]=704;hit[105196]=244;hit[105197]=32;hit[105198]=56;hit[105199]=3284;hit[105200]=148;hit[105201]=37;hit[105202]=90;hit[105203]=335;hit[105204]=716;hit[105205]=248;hit[105206]=71;hit[105207]=22879;hit[105208]=1936;hit[105209]=3222;hit[105210]=613;hit[105211]=67;hit[105212]=215;hit[105213]=84;hit[105214]=295;hit[105215]=69;hit[105216]=275;hit[105217]=192;hit[105218]=744;hit[105219]=1253;hit[105220]=572;hit[105221]=1611;hit[105222]=663;hit[105223]=35;hit[105224]=235;hit[105225]=382;hit[105226]=959;hit[105227]=622;hit[105228]=1068;hit[105229]=1218;hit[105230]=391;hit[105231]=159;hit[105232]=31;hit[105233]=151;hit[105234]=47;hit[105235]=1859;hit[105236]=93;hit[105237]=12391;hit[105238]=275;hit[105239]=2711;hit[105240]=532;hit[105241]=96;hit[105242]=6869;hit[105243]=282;hit[105244]=6323;hit[105245]=17055;hit[105246]=1385;hit[105247]=2401;hit[105248]=734;hit[105249]=241;hit[105250]=127;hit[105251]=1160;hit[105252]=623;hit[105253]=1084;hit[105254]=85;hit[105255]=2887;hit[105256]=175;hit[105257]=39;hit[105258]=151;hit[105259]=193;hit[105260]=2402;hit[105261]=86;hit[105262]=903;hit[105263]=62;hit[105264]=961;hit[105265]=56;hit[105266]=198;hit[105267]=638;hit[105268]=614;hit[105269]=133;hit[105270]=806;hit[105271]=22517;hit[105272]=490;hit[105273]=6736;hit[105274]=406;hit[105275]=636;hit[105276]=9889;hit[105277]=86;hit[105278]=1579;hit[105279]=17113;hit[105280]=128;hit[105281]=40;hit[105282]=68;hit[105283]=101;hit[105284]=39;hit[105285]=1395;hit[105286]=77;hit[105287]=968;hit[105288]=241;hit[105289]=64;hit[105290]=23;hit[105291]=4196;hit[105292]=36652;hit[105293]=501;hit[105294]=172;hit[105295]=332;hit[105296]=54;hit[105297]=203;hit[105298]=1513;hit[105299]=1238;hit[105300]=21;hit[105301]=15;hit[105302]=4314;hit[105303]=46;hit[105304]=21;hit[105305]=226;hit[105306]=98;hit[105307]=88;hit[105308]=159;hit[105309]=60;hit[105310]=2582;hit[105311]=220747;hit[105312]=4898;hit[105313]=621;hit[105314]=428;hit[105315]=499;hit[105316]=182;hit[105317]=122;hit[105318]=921;hit[105319]=58;hit[105320]=537;hit[105321]=16413;hit[105322]=2341;hit[105323]=154;hit[105324]=1800;hit[105325]=4127;hit[105326]=42226;hit[105327]=43067;hit[105328]=1129;hit[105329]=422;hit[105330]=51959;hit[105331]=220603;hit[105332]=958;hit[105333]=88546;hit[105334]=319;hit[105335]=1455;hit[105336]=1545;hit[105337]=1036;hit[105338]=2514;hit[105339]=944;hit[105340]=2716;hit[105341]=147;hit[105342]=6702;hit[105343]=1137;hit[105344]=673;hit[105345]=598;hit[105346]=241;hit[105347]=19;hit[105348]=1394;hit[105349]=573;hit[105350]=555;hit[105351]=60;hit[105352]=964;hit[105353]=2634;hit[105354]=171;hit[105355]=900;hit[105356]=1741;hit[105357]=640;hit[105358]=316;hit[105359]=106;hit[105360]=246;hit[105361]=825;hit[105362]=968;hit[105363]=858;hit[105364]=455;hit[105365]=11691;hit[105366]=2424;hit[105367]=7279;hit[105368]=46343;hit[105369]=113467;hit[105370]=198;hit[105371]=3520;hit[105372]=559;hit[105373]=1401;hit[105374]=74;hit[105375]=183;hit[105376]=192;hit[105377]=28;hit[105378]=48;hit[105379]=180;hit[105380]=1244;hit[105381]=80;hit[105382]=340;hit[105383]=228;hit[105384]=87;hit[105385]=155;hit[105386]=663;hit[105387]=26389;hit[105388]=1431;hit[105389]=1125;hit[105390]=2532;hit[105391]=3402;hit[105392]=391;hit[105393]=13217;hit[105394]=72971;hit[105395]=8426;hit[105396]=84;hit[105397]=12563;hit[105398]=4875;hit[105399]=172;hit[105400]=4678;hit[105401]=998;hit[105402]=813;hit[105403]=2891;hit[105404]=582;hit[105405]=1667;hit[105406]=4950;hit[105407]=1867;hit[105408]=170;hit[105409]=474;hit[105410]=12844;hit[105411]=1809;hit[105412]=147;hit[105413]=20722;hit[105414]=424;hit[105415]=700;hit[105416]=171;hit[105417]=569;hit[105418]=2218;hit[105419]=1343;hit[105420]=3235;hit[105421]=1954;hit[105422]=602;hit[105423]=1003;hit[105424]=304344;hit[105425]=111;hit[105426]=694;hit[105427]=797;hit[105428]=223;hit[105429]=669;hit[105430]=3986;hit[105431]=96314;hit[105432]=167;hit[105433]=1053;hit[105434]=66;hit[105435]=327;hit[105436]=176;hit[105437]=331;hit[105438]=3349;hit[105439]=221;hit[105440]=475;hit[105441]=254;hit[105442]=116623;hit[105443]=379;hit[105444]=469;hit[105445]=403;hit[105446]=453;hit[105447]=72890;hit[105448]=100;hit[105449]=664;hit[105450]=5571;hit[105451]=1294;hit[105452]=735;hit[105453]=5662;hit[105454]=364;hit[105455]=237;hit[105456]=293;hit[105457]=105;hit[105458]=330;hit[105459]=177;hit[105460]=37;hit[105461]=1887;hit[105462]=1810;hit[105463]=1183;hit[105464]=24572;hit[105465]=18646;hit[105466]=11157;hit[105467]=324;hit[105468]=1437;hit[105469]=418;hit[105470]=7300;hit[105471]=7285;hit[105472]=26811;hit[105473]=181;hit[105474]=13905;hit[105475]=5429;hit[105476]=929;hit[105477]=214;hit[105478]=2402;hit[105479]=249;hit[105480]=1667;hit[105481]=343;hit[105482]=442;hit[105483]=14681;hit[105484]=551;hit[105485]=840;hit[105486]=229;hit[105487]=2601;hit[105488]=232;hit[105489]=389;hit[105490]=79;hit[105491]=173;hit[105492]=758;hit[105493]=463;hit[105494]=294;hit[105495]=1520;hit[105496]=910;hit[105497]=442;hit[105498]=1417;hit[105499]=62;hit[105500]=26;hit[105501]=20;hit[105502]=314;hit[105503]=268;hit[105504]=13;hit[105505]=1733;hit[105506]=62;hit[105507]=186;hit[105508]=154;hit[105509]=1208;hit[105510]=3669;hit[105511]=11913;hit[105512]=2104;hit[105513]=3671;hit[105514]=412;hit[105515]=50;hit[105516]=80;hit[105517]=138;hit[105518]=212;hit[105519]=1099;hit[105520]=230;hit[105521]=57291;hit[105522]=312;hit[105523]=467;hit[105524]=3676;hit[105525]=122324;hit[105526]=6208;hit[105527]=4149;hit[105528]=174;hit[105529]=2146;hit[105530]=86;hit[105531]=3424;hit[105532]=64;hit[105533]=92;hit[105534]=65;hit[105535]=20;hit[105536]=15;hit[105537]=84;hit[105538]=12;hit[105539]=38;hit[105540]=55;hit[105541]=4;hit[105542]=34;hit[105543]=120;hit[105544]=43953;hit[105545]=233;hit[105546]=323;hit[105547]=1114;hit[105548]=248;hit[105549]=2883;hit[105550]=426;hit[105551]=887;hit[105552]=198;hit[105553]=205;hit[105554]=126496;hit[105555]=11096;hit[105556]=33963;hit[105557]=10691;hit[105558]=241;hit[105559]=111;hit[105560]=238;hit[105561]=218;hit[105562]=4593;hit[105563]=1876;hit[105564]=6297;hit[105565]=3340;hit[105566]=72;hit[105567]=555;hit[105568]=111;hit[105569]=2937;hit[105570]=317;hit[105571]=183;hit[105572]=1975;hit[105573]=104;hit[105574]=205;hit[105575]=2364;hit[105576]=264;hit[105577]=38;hit[105578]=424;hit[105579]=44;hit[105580]=2227;hit[105581]=28;hit[105582]=48;hit[105583]=20;hit[105584]=28;hit[105585]=80;hit[105586]=332;hit[105587]=80;hit[105588]=46;hit[105589]=264;hit[105590]=1528;hit[105591]=634;hit[105592]=152;hit[105593]=173;hit[105594]=483;hit[105595]=71;hit[105596]=1621;hit[105597]=302;hit[105598]=3;hit[105599]=953;hit[105600]=615;hit[105601]=164;hit[105602]=3138;hit[105603]=758;hit[105604]=1285;hit[105605]=486;hit[105606]=47099;hit[105607]=199015;hit[105608]=573;hit[105609]=43;hit[105610]=146;hit[105611]=3317;hit[105612]=50;hit[105613]=6110;hit[105614]=25322;hit[105615]=203103;hit[105616]=608;hit[105617]=172;hit[105618]=55;hit[105619]=46;hit[105620]=40;hit[105621]=171499;hit[105622]=344;hit[105623]=50;hit[105624]=1900;hit[105625]=3626;hit[105626]=146;hit[105627]=586;hit[105628]=131841;hit[105629]=51;hit[105630]=910;hit[105631]=20;hit[105632]=16;hit[105633]=136;hit[105634]=27;hit[105635]=1020;hit[105636]=25;hit[105637]=133;hit[105638]=22;hit[105639]=27;hit[105640]=10;hit[105641]=101;hit[105642]=23;hit[105643]=24;hit[105644]=60;hit[105645]=30;hit[105646]=963;hit[105647]=27;hit[105648]=38;hit[105649]=40;hit[105650]=33;hit[105651]=41;hit[105652]=13213;hit[105653]=74194;hit[105654]=982;hit[105655]=29319;hit[105656]=797;hit[105657]=64;hit[105658]=587;hit[105659]=34;hit[105660]=326;hit[105661]=55;hit[105662]=140;hit[105663]=310;hit[105664]=142;hit[105665]=1267;hit[105666]=441;hit[105667]=128;hit[105668]=529;hit[105669]=474;hit[105670]=837;hit[105671]=306;hit[105672]=786;hit[105673]=151;hit[105674]=1108;hit[105675]=1145;hit[105676]=819;hit[105677]=1155;hit[105678]=38;hit[105679]=307;hit[105680]=63;hit[105681]=289;hit[105682]=263;hit[105683]=6790;hit[105684]=824;hit[105685]=706;hit[105686]=835;hit[105687]=53362;hit[105688]=232477;hit[105689]=81;hit[105690]=1674;hit[105691]=232;hit[105692]=430;hit[105693]=4855;hit[105694]=768;hit[105695]=724;hit[105696]=244;hit[105697]=1736;hit[105698]=36;hit[105699]=27;hit[105700]=28;hit[105701]=42;hit[105702]=28;hit[105703]=27;hit[105704]=61;hit[105705]=1011;hit[105706]=20;hit[105707]=51;hit[105708]=2326;hit[105709]=309;hit[105710]=364;hit[105711]=87;hit[105712]=647;hit[105713]=97;hit[105714]=991;hit[105715]=83;hit[105716]=86;hit[105717]=212;hit[105718]=4378;hit[105719]=42;hit[105720]=818;hit[105721]=3805;hit[105722]=60;hit[105723]=120;hit[105724]=847;hit[105725]=549;hit[105726]=145;hit[105727]=693;hit[105728]=163;hit[105729]=11009;hit[105730]=178;hit[105731]=171;hit[105732]=5923;hit[105733]=3246;hit[105734]=2074;hit[105735]=773;hit[105736]=2661;hit[105737]=2141;hit[105738]=406;hit[105739]=1176;hit[105740]=165;hit[105741]=1009;hit[105742]=7860;hit[105743]=9675;hit[105744]=4954;hit[105745]=18037;hit[105746]=762;hit[105747]=231;hit[105748]=13;hit[105749]=51;hit[105750]=26;hit[105751]=166;hit[105752]=113;hit[105753]=54;hit[105754]=564;hit[105755]=3315;hit[105756]=125;hit[105757]=427;hit[105758]=338;hit[105759]=17553;hit[105760]=329;hit[105761]=1544;hit[105762]=743206;hit[105763]=756;hit[105764]=1798;hit[105765]=436;hit[105766]=719;hit[105767]=458;hit[105768]=184;hit[105769]=83;hit[105770]=97;hit[105771]=504;hit[105772]=194;hit[105773]=1102;hit[105774]=1032;hit[105775]=231;hit[105776]=2467;hit[105777]=30;hit[105778]=172;hit[105779]=375;hit[105780]=13983;hit[105781]=69;hit[105782]=689;hit[105783]=145;hit[105784]=807;hit[105785]=83;hit[105786]=44648;hit[105787]=118;hit[105788]=37;hit[105789]=120;hit[105790]=56;hit[105791]=864;hit[105792]=667;hit[105793]=1134;hit[105794]=1031;hit[105795]=1643;hit[105796]=225;hit[105797]=49;hit[105798]=225;hit[105799]=3798;hit[105800]=346;hit[105801]=88759;hit[105802]=84;hit[105803]=619;hit[105804]=503;hit[105805]=211;hit[105806]=214;hit[105807]=231;hit[105808]=56;hit[105809]=26230;hit[105810]=56;hit[105811]=383;hit[105812]=67;hit[105813]=310;hit[105814]=891;hit[105815]=945;hit[105816]=193;hit[105817]=226;hit[105818]=904;hit[105819]=44;hit[105820]=206;hit[105821]=75;hit[105822]=938;hit[105823]=825;hit[105824]=493;hit[105825]=2089;hit[105826]=1479;hit[105827]=10;hit[105828]=126;hit[105829]=118;hit[105830]=108;hit[105831]=923;hit[105832]=20;hit[105833]=37;hit[105834]=292;hit[105835]=37;hit[105836]=38;hit[105837]=13;hit[105838]=367;hit[105839]=17;hit[105840]=183;hit[105841]=19;hit[105842]=12;hit[105843]=42;hit[105844]=13;hit[105845]=49;hit[105846]=27;hit[105847]=28;hit[105848]=60;hit[105849]=31;hit[105850]=4610;hit[105851]=135;hit[105852]=670;hit[105853]=1700;hit[105854]=310;hit[105855]=4180;hit[105856]=449;hit[105857]=10124;hit[105858]=15226;hit[105859]=828;hit[105860]=572;hit[105861]=492;hit[105862]=6401;hit[105863]=2575;hit[105864]=229;hit[105865]=46487;hit[105866]=2376;hit[105867]=7462;hit[105868]=3804;hit[105869]=503;hit[105870]=14019;hit[105871]=252;hit[105872]=202;hit[105873]=1724;hit[105874]=1174;hit[105875]=1332;hit[105876]=488;hit[105877]=1056;hit[105878]=1350;hit[105879]=1213;hit[105880]=191;hit[105881]=576;hit[105882]=1133;hit[105883]=369;hit[105884]=113;hit[105885]=1471;hit[105886]=4271;hit[105887]=937;hit[105888]=948;hit[105889]=501;hit[105890]=2829;hit[105891]=148;hit[105892]=434;hit[105893]=162;hit[105894]=309;hit[105895]=1485;hit[105896]=126;hit[105897]=5139;hit[105898]=174;hit[105899]=125;hit[105900]=57;hit[105901]=83;hit[105902]=40;hit[105903]=264;hit[105904]=420;hit[105905]=45;hit[105906]=57;hit[105907]=256;hit[105908]=64;hit[105909]=132;hit[105910]=119;hit[105911]=1787;hit[105912]=47;hit[105913]=28;hit[105914]=53;hit[105915]=51;hit[105916]=124;hit[105917]=42;hit[105918]=29;hit[105919]=65;hit[105920]=52;hit[105921]=39;hit[105922]=176;hit[105923]=339;hit[105924]=173;hit[105925]=175;hit[105926]=319;hit[105927]=254;hit[105928]=498;hit[105929]=182;hit[105930]=124;hit[105931]=452;hit[105932]=131;hit[105933]=852;hit[105934]=207;hit[105935]=128;hit[105936]=1265;hit[105937]=208;hit[105938]=86;hit[105939]=496;hit[105940]=829;hit[105941]=463;hit[105942]=1583;hit[105943]=262;hit[105944]=959;hit[105945]=320;hit[105946]=1612;hit[105947]=1234;hit[105948]=5010;hit[105949]=666;hit[105950]=663;hit[105951]=428;hit[105952]=113;hit[105953]=302;hit[105954]=934;hit[105955]=701;hit[105956]=773;hit[105957]=30951;hit[105958]=3937;hit[105959]=162;hit[105960]=76;hit[105961]=104;hit[105962]=233;hit[105963]=24541;hit[105964]=172;hit[105965]=2104;hit[105966]=3773;hit[105967]=37797;hit[105968]=1950;hit[105969]=827;hit[105970]=38;hit[105971]=21;hit[105972]=111;hit[105973]=281;hit[105974]=22;hit[105975]=1527;hit[105976]=33;hit[105977]=763;hit[105978]=119;hit[105979]=322;hit[105980]=21;hit[105981]=1086;hit[105982]=212;hit[105983]=4245;hit[105984]=639;hit[105985]=783;hit[105986]=949;hit[105987]=172;hit[105988]=48;hit[105989]=110;hit[105990]=89;hit[105991]=61;hit[105992]=268;hit[105993]=108;hit[105994]=112;hit[105995]=181;hit[105996]=520;hit[105997]=55;hit[105998]=473;hit[105999]=124;hit[106000]=77;