var hit=new Array();hit[90001]=31;hit[90002]=150;hit[90003]=126;hit[90004]=203;hit[90005]=191;hit[90006]=166;hit[90007]=52;hit[90008]=231;hit[90009]=1605;hit[90010]=104;hit[90011]=365;hit[90012]=83;hit[90013]=1803;hit[90014]=928;hit[90015]=229;hit[90016]=54670;hit[90017]=67;hit[90018]=144;hit[90019]=2775;hit[90020]=21940;hit[90021]=1911;hit[90022]=547;hit[90023]=82;hit[90024]=707;hit[90025]=88;hit[90026]=185;hit[90027]=2727;hit[90028]=51;hit[90029]=73902;hit[90030]=104;hit[90031]=26;hit[90032]=22;hit[90033]=10761;hit[90034]=1242;hit[90035]=464;hit[90036]=697;hit[90037]=106;hit[90038]=346;hit[90039]=4038;hit[90040]=22757;hit[90041]=304;hit[90042]=28734;hit[90043]=822;hit[90044]=22822;hit[90045]=214;hit[90046]=386;hit[90047]=212;hit[90048]=1507;hit[90049]=3523;hit[90050]=31;hit[90051]=931;hit[90052]=24;hit[90053]=522;hit[90054]=6443;hit[90055]=7291;hit[90056]=149;hit[90057]=1050;hit[90058]=102;hit[90059]=28;hit[90060]=11468;hit[90061]=134;hit[90062]=76;hit[90063]=209;hit[90064]=1378;hit[90065]=967;hit[90066]=120;hit[90067]=4822;hit[90068]=295;hit[90069]=47;hit[90070]=15412;hit[90071]=377;hit[90072]=197;hit[90073]=610;hit[90074]=151;hit[90075]=684;hit[90076]=638;hit[90077]=23;hit[90078]=283;hit[90079]=8412;hit[90080]=9387;hit[90081]=433;hit[90082]=834;hit[90083]=19688;hit[90084]=24331;hit[90085]=7646;hit[90086]=148;hit[90087]=14766;hit[90088]=1150;hit[90089]=414;hit[90090]=1170;hit[90091]=4975;hit[90092]=9557;hit[90093]=171485;hit[90094]=548;hit[90095]=157;hit[90096]=905;hit[90097]=114;hit[90098]=217;hit[90099]=3191;hit[90100]=2738;hit[90101]=259;hit[90102]=2138;hit[90103]=7745;hit[90104]=565;hit[90105]=1236;hit[90106]=32378;hit[90107]=3286;hit[90108]=25;hit[90109]=175;hit[90110]=249;hit[90111]=31;hit[90112]=334;hit[90113]=26;hit[90114]=75;hit[90115]=17;hit[90116]=1693;hit[90117]=147;hit[90118]=1167;hit[90119]=484;hit[90120]=70;hit[90121]=210;hit[90122]=156;hit[90123]=82122;hit[90124]=26307;hit[90125]=32;hit[90126]=36;hit[90127]=24;hit[90128]=395;hit[90129]=14096;hit[90130]=48;hit[90131]=414;hit[90132]=542;hit[90133]=273;hit[90134]=124;hit[90135]=37;hit[90136]=80;hit[90137]=41;hit[90138]=1711;hit[90139]=79;hit[90140]=46;hit[90141]=721;hit[90142]=168;hit[90143]=118;hit[90144]=222;hit[90145]=134;hit[90146]=98;hit[90147]=1136;hit[90148]=501;hit[90149]=571;hit[90150]=3983;hit[90151]=2490;hit[90152]=191;hit[90153]=182;hit[90154]=4134;hit[90155]=1070;hit[90156]=598;hit[90157]=40;hit[90158]=101;hit[90159]=106;hit[90160]=113;hit[90161]=379;hit[90162]=142;hit[90163]=134;hit[90164]=202;hit[90165]=92;hit[90166]=182;hit[90167]=161;hit[90168]=178;hit[90169]=295;hit[90170]=193;hit[90171]=40;hit[90172]=389;hit[90173]=136;hit[90174]=1064;hit[90175]=4659;hit[90176]=97;hit[90177]=64;hit[90178]=2133;hit[90179]=61;hit[90180]=89;hit[90181]=852;hit[90182]=2614;hit[90183]=1350;hit[90184]=2921;hit[90185]=357;hit[90186]=293;hit[90187]=295;hit[90188]=543;hit[90189]=63;hit[90190]=13832;hit[90191]=269;hit[90192]=152;hit[90193]=117;hit[90194]=286;hit[90195]=138;hit[90196]=2458;hit[90197]=102;hit[90198]=336;hit[90199]=74;hit[90200]=715;hit[90201]=40449;hit[90202]=12931;hit[90203]=235;hit[90204]=777;hit[90205]=35025;hit[90206]=81;hit[90207]=257;hit[90208]=273;hit[90209]=785;hit[90210]=88;hit[90211]=13;hit[90212]=234;hit[90213]=341;hit[90214]=49;hit[90215]=149;hit[90216]=3296;hit[90217]=12445;hit[90218]=9457;hit[90219]=193;hit[90220]=17;hit[90221]=6114;hit[90222]=1227;hit[90223]=764;hit[90224]=198;hit[90225]=4664;hit[90226]=70;hit[90227]=166;hit[90228]=48;hit[90229]=574;hit[90230]=107;hit[90231]=779;hit[90232]=2855;hit[90233]=639;hit[90234]=340;hit[90235]=1041;hit[90236]=1483;hit[90237]=479;hit[90238]=103;hit[90239]=245;hit[90240]=2036;hit[90241]=293557;hit[90242]=26;hit[90243]=595;hit[90244]=34985;hit[90245]=248;hit[90246]=701;hit[90247]=3275;hit[90248]=296;hit[90249]=40;hit[90250]=11582;hit[90251]=373;hit[90252]=298;hit[90253]=562;hit[90254]=148;hit[90255]=224;hit[90256]=1256;hit[90257]=793;hit[90258]=82;hit[90259]=3193;hit[90260]=1659;hit[90261]=1214;hit[90262]=261;hit[90263]=1073;hit[90264]=622;hit[90265]=147;hit[90266]=1292;hit[90267]=3290;hit[90268]=2829;hit[90269]=266;hit[90270]=95588;hit[90271]=1345;hit[90272]=422;hit[90273]=116;hit[90274]=232;hit[90275]=106;hit[90276]=189;hit[90277]=2372;hit[90278]=11878;hit[90279]=72843;hit[90280]=2254;hit[90281]=47;hit[90282]=61;hit[90283]=151;hit[90284]=215;hit[90285]=44;hit[90286]=356;hit[90287]=1254;hit[90288]=549;hit[90289]=378;hit[90290]=1457;hit[90291]=596;hit[90292]=4986;hit[90293]=485;hit[90294]=1461;hit[90295]=106;hit[90296]=48;hit[90297]=195;hit[90298]=458;hit[90299]=506;hit[90300]=26;hit[90301]=5584;hit[90302]=6112;hit[90303]=293;hit[90304]=33384;hit[90305]=933;hit[90306]=381;hit[90307]=9476;hit[90308]=1050;hit[90309]=979;hit[90310]=53271;hit[90311]=224;hit[90312]=926;hit[90313]=753;hit[90314]=213;hit[90315]=38;hit[90316]=55;hit[90317]=21;hit[90318]=179;hit[90319]=2195;hit[90320]=11148;hit[90321]=182;hit[90322]=4569;hit[90323]=4351;hit[90324]=16120;hit[90325]=413;hit[90326]=96;hit[90327]=6433;hit[90328]=519;hit[90329]=460;hit[90330]=1807;hit[90331]=49;hit[90332]=265;hit[90333]=22538;hit[90334]=2017;hit[90335]=7414;hit[90336]=54;hit[90337]=125;hit[90338]=193;hit[90339]=48;hit[90340]=165;hit[90341]=14027;hit[90342]=2793;hit[90343]=2248;hit[90344]=66;hit[90345]=297;hit[90346]=191;hit[90347]=348;hit[90348]=278;hit[90349]=222;hit[90350]=344;hit[90351]=965;hit[90352]=406;hit[90353]=180;hit[90354]=89;hit[90355]=1000;hit[90356]=210;hit[90357]=1138;hit[90358]=188;hit[90359]=36849;hit[90360]=152;hit[90361]=378;hit[90362]=90;hit[90363]=292;hit[90364]=0;hit[90365]=462;hit[90366]=3819;hit[90367]=345;hit[90368]=789;hit[90369]=1203;hit[90370]=1799;hit[90371]=23199;hit[90372]=298;hit[90373]=44;hit[90374]=15987;hit[90375]=274;hit[90376]=312;hit[90377]=2207;hit[90378]=41;hit[90379]=78;hit[90380]=168742;hit[90381]=148;hit[90382]=130;hit[90383]=851;hit[90384]=774;hit[90385]=38;hit[90386]=1007;hit[90387]=1792;hit[90388]=2279;hit[90389]=3703;hit[90390]=364;hit[90391]=766;hit[90392]=302;hit[90393]=185;hit[90394]=34;hit[90395]=1587;hit[90396]=1499;hit[90397]=459;hit[90398]=19726;hit[90399]=864;hit[90400]=934;hit[90401]=2167;hit[90402]=135;hit[90403]=663;hit[90404]=5299;hit[90405]=351;hit[90406]=469;hit[90407]=48;hit[90408]=494;hit[90409]=1063;hit[90410]=519;hit[90411]=14789;hit[90412]=2696;hit[90413]=1556;hit[90414]=123;hit[90415]=398;hit[90416]=352;hit[90417]=56;hit[90418]=171;hit[90419]=633;hit[90420]=117;hit[90421]=32;hit[90422]=9090;hit[90423]=496;hit[90424]=316;hit[90425]=161;hit[90426]=199;hit[90427]=1386;hit[90428]=488;hit[90429]=223;hit[90430]=1045;hit[90431]=354;hit[90432]=72;hit[90433]=890;hit[90434]=89;hit[90435]=476;hit[90436]=17074;hit[90437]=292;hit[90438]=501;hit[90439]=3090;hit[90440]=342;hit[90441]=42;hit[90442]=607;hit[90443]=2540;hit[90444]=119;hit[90445]=72;hit[90446]=295;hit[90447]=191;hit[90448]=1898;hit[90449]=1580;hit[90450]=2015;hit[90451]=2957;hit[90452]=8791;hit[90453]=841;hit[90454]=6424;hit[90455]=1827;hit[90456]=4029;hit[90457]=1163913;hit[90458]=10895;hit[90459]=54;hit[90460]=91;hit[90461]=96;hit[90462]=70;hit[90463]=13450;hit[90464]=109;hit[90465]=504;hit[90466]=809;hit[90467]=6864;hit[90468]=29;hit[90469]=680;hit[90470]=240;hit[90471]=126;hit[90472]=215;hit[90473]=56;hit[90474]=380;hit[90475]=249;hit[90476]=6984;hit[90477]=62;hit[90478]=1659;hit[90479]=56;hit[90480]=62;hit[90481]=1084;hit[90482]=545;hit[90483]=195;hit[90484]=3876;hit[90485]=1275;hit[90486]=100;hit[90487]=306;hit[90488]=104;hit[90489]=90;hit[90490]=112;hit[90491]=19273;hit[90492]=15106;hit[90493]=689;hit[90494]=1536;hit[90495]=3089;hit[90496]=1211;hit[90497]=70;hit[90498]=381;hit[90499]=15208;hit[90500]=1252;hit[90501]=194;hit[90502]=52;hit[90503]=108;hit[90504]=229;hit[90505]=245;hit[90506]=1363;hit[90507]=12914;hit[90508]=131;hit[90509]=237;hit[90510]=35;hit[90511]=158;hit[90512]=138;hit[90513]=171;hit[90514]=173;hit[90515]=10314;hit[90516]=590;hit[90517]=197;hit[90518]=82;hit[90519]=1917;hit[90520]=461;hit[90521]=1805;hit[90522]=2308;hit[90523]=21063;hit[90524]=191;hit[90525]=220;hit[90526]=232;hit[90527]=71;hit[90528]=8281;hit[90529]=559;hit[90530]=206;hit[90531]=25;hit[90532]=110;hit[90533]=90;hit[90534]=105;hit[90535]=52;hit[90536]=71;hit[90537]=2556;hit[90538]=426;hit[90539]=88;hit[90540]=50;hit[90541]=430;hit[90542]=1697;hit[90543]=723;hit[90544]=170;hit[90545]=3043;hit[90546]=310;hit[90547]=713;hit[90548]=1298;hit[90549]=687;hit[90550]=916935;hit[90551]=6127;hit[90552]=13946;hit[90553]=2135;hit[90554]=833;hit[90555]=62296;hit[90556]=854;hit[90557]=1546;hit[90558]=449977;hit[90559]=1841;hit[90560]=1218;hit[90561]=967;hit[90562]=196;hit[90563]=353;hit[90564]=6478;hit[90565]=322;hit[90566]=370;hit[90567]=1226;hit[90568]=12804;hit[90569]=352;hit[90570]=334;hit[90571]=5038;hit[90572]=136;hit[90573]=4624;hit[90574]=450;hit[90575]=67;hit[90576]=494;hit[90577]=91;hit[90578]=824;hit[90579]=1255;hit[90580]=590;hit[90581]=353;hit[90582]=228;hit[90583]=5823;hit[90584]=322;hit[90585]=35;hit[90586]=6585;hit[90587]=225;hit[90588]=223;hit[90589]=147;hit[90590]=260;hit[90591]=370;hit[90592]=4684;hit[90593]=481;hit[90594]=554;hit[90595]=1077;hit[90596]=5286;hit[90597]=152;hit[90598]=253;hit[90599]=165;hit[90600]=101;hit[90601]=774;hit[90602]=125;hit[90603]=87;hit[90604]=384;hit[90605]=139;hit[90606]=540;hit[90607]=243;hit[90608]=231;hit[90609]=490;hit[90610]=443;hit[90611]=172;hit[90612]=1053;hit[90613]=769;hit[90614]=3574;hit[90615]=198;hit[90616]=1366;hit[90617]=1688;hit[90618]=69;hit[90619]=81;hit[90620]=6716;hit[90621]=219;hit[90622]=82;hit[90623]=451;hit[90624]=1889;hit[90625]=73;hit[90626]=277;hit[90627]=3617;hit[90628]=462;hit[90629]=25227;hit[90630]=320;hit[90631]=652;hit[90632]=379;hit[90633]=534;hit[90634]=3451;hit[90635]=205;hit[90636]=58;hit[90637]=322;hit[90638]=166;hit[90639]=2632;hit[90640]=1368;hit[90641]=1309;hit[90642]=177;hit[90643]=3315;hit[90644]=730;hit[90645]=689;hit[90646]=5471;hit[90647]=16005;hit[90648]=23067;hit[90649]=462;hit[90650]=373;hit[90651]=714;hit[90652]=1516;hit[90653]=411;hit[90654]=3898;hit[90655]=173;hit[90656]=295;hit[90657]=357160;hit[90658]=6851;hit[90659]=112;hit[90660]=479;hit[90661]=383;hit[90662]=588;hit[90663]=1047;hit[90664]=874;hit[90665]=786;hit[90666]=4927;hit[90667]=1677;hit[90668]=66;hit[90669]=2018;hit[90670]=630;hit[90671]=125;hit[90672]=242;hit[90673]=11484;hit[90674]=163;hit[90675]=2513;hit[90676]=79;hit[90677]=14353;hit[90678]=215;hit[90679]=209;hit[90680]=718;hit[90681]=29;hit[90682]=5464;hit[90683]=1473;hit[90684]=151;hit[90685]=165;hit[90686]=88;hit[90687]=519;hit[90688]=85;hit[90689]=366;hit[90690]=8081;hit[90691]=348;hit[90692]=378;hit[90693]=709;hit[90694]=2721;hit[90695]=297;hit[90696]=125;hit[90697]=75;hit[90698]=50;hit[90699]=3070;hit[90700]=1815;hit[90701]=35;hit[90702]=250;hit[90703]=454;hit[90704]=253;hit[90705]=551;hit[90706]=260;hit[90707]=678;hit[90708]=1423;hit[90709]=12949;hit[90710]=541;hit[90711]=638;hit[90712]=741;hit[90713]=238306;hit[90714]=336;hit[90715]=112;hit[90716]=35630;hit[90717]=68;hit[90718]=386;hit[90719]=629;hit[90720]=877;hit[90721]=318;hit[90722]=855;hit[90723]=18260;hit[90724]=1540;hit[90725]=6843;hit[90726]=46405;hit[90727]=8244;hit[90728]=18601;hit[90729]=922;hit[90730]=30246;hit[90731]=146;hit[90732]=616;hit[90733]=776;hit[90734]=673;hit[90735]=171;hit[90736]=1174;hit[90737]=198;hit[90738]=515;hit[90739]=650;hit[90740]=208;hit[90741]=167;hit[90742]=35502;hit[90743]=4225;hit[90744]=353;hit[90745]=572;hit[90746]=252;hit[90747]=1678;hit[90748]=745;hit[90749]=1602;hit[90750]=169;hit[90751]=308;hit[90752]=664;hit[90753]=1359;hit[90754]=6357;hit[90755]=3259;hit[90756]=1180;hit[90757]=277;hit[90758]=9977;hit[90759]=727;hit[90760]=365;hit[90761]=5520;hit[90762]=3485;hit[90763]=571;hit[90764]=79775;hit[90765]=38119;hit[90766]=83;hit[90767]=130;hit[90768]=88;hit[90769]=1530;hit[90770]=273;hit[90771]=543;hit[90772]=23;hit[90773]=2543;hit[90774]=2429;hit[90775]=1505;hit[90776]=479;hit[90777]=114669;hit[90778]=6118;hit[90779]=954;hit[90780]=1125;hit[90781]=8126;hit[90782]=1826;hit[90783]=9935;hit[90784]=103;hit[90785]=5497;hit[90786]=2774;hit[90787]=143;hit[90788]=129;hit[90789]=2044;hit[90790]=344;hit[90791]=1456;hit[90792]=1746;hit[90793]=1645;hit[90794]=2125;hit[90795]=6189;hit[90796]=1750;hit[90797]=1663;hit[90798]=275;hit[90799]=1833;hit[90800]=1566;hit[90801]=174;hit[90802]=612;hit[90803]=7826;hit[90804]=2095;hit[90805]=11210;hit[90806]=2535;hit[90807]=2388;hit[90808]=5108;hit[90809]=269;hit[90810]=4878;hit[90811]=3318;hit[90812]=2906;hit[90813]=1083;hit[90814]=147;hit[90815]=255;hit[90816]=102;hit[90817]=125;hit[90818]=653979;hit[90819]=6004;hit[90820]=3923;hit[90821]=3888;hit[90822]=5922;hit[90823]=6696;hit[90824]=31;hit[90825]=100;hit[90826]=1207;hit[90827]=600;hit[90828]=386;hit[90829]=1128;hit[90830]=1144;hit[90831]=3236;hit[90832]=3546;hit[90833]=313;hit[90834]=793;hit[90835]=1303;hit[90836]=6307;hit[90837]=223;hit[90838]=348;hit[90839]=2364;hit[90840]=3228;hit[90841]=16893;hit[90842]=177;hit[90843]=429;hit[90844]=82833;hit[90845]=2845;hit[90846]=9583;hit[90847]=946;hit[90848]=152;hit[90849]=66863;hit[90850]=452;hit[90851]=160;hit[90852]=32983;hit[90853]=1128;hit[90854]=1187;hit[90855]=1529;hit[90856]=58;hit[90857]=994;hit[90858]=698;hit[90859]=15814;hit[90860]=456;hit[90861]=648;hit[90862]=1555;hit[90863]=644;hit[90864]=1989;hit[90865]=242;hit[90866]=1587;hit[90867]=3962;hit[90868]=140;hit[90869]=207;hit[90870]=17943;hit[90871]=263;hit[90872]=6398;hit[90873]=651;hit[90874]=954;hit[90875]=183;hit[90876]=189342;hit[90877]=5364;hit[90878]=7398;hit[90879]=207;hit[90880]=1209;hit[90881]=157;hit[90882]=1117;hit[90883]=5971;hit[90884]=146;hit[90885]=3253;hit[90886]=1052;hit[90887]=1711;hit[90888]=21116;hit[90889]=97537;hit[90890]=862;hit[90891]=162788;hit[90892]=237;hit[90893]=1112103;hit[90894]=157;hit[90895]=489347;hit[90896]=83;hit[90897]=211;hit[90898]=671;hit[90899]=411;hit[90900]=197;hit[90901]=249;hit[90902]=40;hit[90903]=186;hit[90904]=70;hit[90905]=1363;hit[90906]=444;hit[90907]=243;hit[90908]=229;hit[90909]=462;hit[90910]=165;hit[90911]=3868;hit[90912]=24826;hit[90913]=3462;hit[90914]=224;hit[90915]=252;hit[90916]=880;hit[90917]=1811;hit[90918]=25831;hit[90919]=59;hit[90920]=848;hit[90921]=157;hit[90922]=8790;hit[90923]=207;hit[90924]=724;hit[90925]=134;hit[90926]=836;hit[90927]=215;hit[90928]=3872;hit[90929]=164;hit[90930]=291676;hit[90931]=239;hit[90932]=40723;hit[90933]=6255;hit[90934]=480;hit[90935]=290;hit[90936]=8370;hit[90937]=2359;hit[90938]=126;hit[90939]=787;hit[90940]=154;hit[90941]=86;hit[90942]=1223;hit[90943]=3937;hit[90944]=142;hit[90945]=47;hit[90946]=29;hit[90947]=1218;hit[90948]=175;hit[90949]=3672;hit[90950]=195;hit[90951]=1203;hit[90952]=37;hit[90953]=30;hit[90954]=134;hit[90955]=192;hit[90956]=190;hit[90957]=3995;hit[90958]=25649;hit[90959]=59;hit[90960]=877;hit[90961]=70;hit[90962]=595;hit[90963]=8539;hit[90964]=415;hit[90965]=745;hit[90966]=332;hit[90967]=1219;hit[90968]=216782;hit[90969]=145;hit[90970]=187;hit[90971]=469;hit[90972]=425;hit[90973]=275;hit[90974]=538;hit[90975]=189;hit[90976]=921;hit[90977]=841;hit[90978]=152;hit[90979]=760;hit[90980]=234;hit[90981]=1347;hit[90982]=12560;hit[90983]=31;hit[90984]=1576;hit[90985]=807;hit[90986]=24;hit[90987]=2657;hit[90988]=4505;hit[90989]=1347;hit[90990]=20;hit[90991]=382;hit[90992]=760;hit[90993]=1255;hit[90994]=1663;hit[90995]=2771;hit[90996]=17762;hit[90997]=3997;hit[90998]=166;hit[90999]=6995;hit[91000]=4171;