var hit=new Array();hit[90001]=31;hit[90002]=150;hit[90003]=126;hit[90004]=203;hit[90005]=191;hit[90006]=165;hit[90007]=52;hit[90008]=231;hit[90009]=1601;hit[90010]=103;hit[90011]=365;hit[90012]=83;hit[90013]=1774;hit[90014]=928;hit[90015]=229;hit[90016]=54417;hit[90017]=67;hit[90018]=144;hit[90019]=2762;hit[90020]=21910;hit[90021]=1911;hit[90022]=545;hit[90023]=82;hit[90024]=705;hit[90025]=88;hit[90026]=185;hit[90027]=2693;hit[90028]=51;hit[90029]=73833;hit[90030]=104;hit[90031]=26;hit[90032]=22;hit[90033]=10727;hit[90034]=1238;hit[90035]=464;hit[90036]=696;hit[90037]=106;hit[90038]=346;hit[90039]=4034;hit[90040]=22730;hit[90041]=304;hit[90042]=28707;hit[90043]=822;hit[90044]=22726;hit[90045]=213;hit[90046]=386;hit[90047]=211;hit[90048]=1507;hit[90049]=3519;hit[90050]=31;hit[90051]=930;hit[90052]=24;hit[90053]=522;hit[90054]=6441;hit[90055]=7288;hit[90056]=149;hit[90057]=1049;hit[90058]=102;hit[90059]=28;hit[90060]=11462;hit[90061]=134;hit[90062]=76;hit[90063]=209;hit[90064]=1370;hit[90065]=967;hit[90066]=120;hit[90067]=4812;hit[90068]=293;hit[90069]=47;hit[90070]=15384;hit[90071]=377;hit[90072]=197;hit[90073]=605;hit[90074]=149;hit[90075]=682;hit[90076]=637;hit[90077]=23;hit[90078]=281;hit[90079]=8397;hit[90080]=9384;hit[90081]=433;hit[90082]=834;hit[90083]=19626;hit[90084]=24325;hit[90085]=7638;hit[90086]=148;hit[90087]=14728;hit[90088]=1150;hit[90089]=414;hit[90090]=1169;hit[90091]=4974;hit[90092]=9541;hit[90093]=171072;hit[90094]=547;hit[90095]=157;hit[90096]=905;hit[90097]=114;hit[90098]=217;hit[90099]=3186;hit[90100]=2735;hit[90101]=259;hit[90102]=2131;hit[90103]=7711;hit[90104]=564;hit[90105]=1236;hit[90106]=32181;hit[90107]=3171;hit[90108]=25;hit[90109]=174;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]=80536;hit[90124]=26296;hit[90125]=32;hit[90126]=36;hit[90127]=24;hit[90128]=395;hit[90129]=14070;hit[90130]=48;hit[90131]=414;hit[90132]=540;hit[90133]=273;hit[90134]=124;hit[90135]=37;hit[90136]=80;hit[90137]=41;hit[90138]=1701;hit[90139]=79;hit[90140]=46;hit[90141]=721;hit[90142]=168;hit[90143]=118;hit[90144]=220;hit[90145]=134;hit[90146]=98;hit[90147]=1127;hit[90148]=501;hit[90149]=571;hit[90150]=3966;hit[90151]=2485;hit[90152]=191;hit[90153]=182;hit[90154]=4122;hit[90155]=1069;hit[90156]=598;hit[90157]=40;hit[90158]=100;hit[90159]=106;hit[90160]=113;hit[90161]=379;hit[90162]=142;hit[90163]=133;hit[90164]=202;hit[90165]=92;hit[90166]=182;hit[90167]=161;hit[90168]=178;hit[90169]=294;hit[90170]=192;hit[90171]=40;hit[90172]=388;hit[90173]=136;hit[90174]=1061;hit[90175]=4649;hit[90176]=97;hit[90177]=64;hit[90178]=2132;hit[90179]=61;hit[90180]=89;hit[90181]=848;hit[90182]=2606;hit[90183]=1347;hit[90184]=2921;hit[90185]=357;hit[90186]=293;hit[90187]=295;hit[90188]=542;hit[90189]=63;hit[90190]=13832;hit[90191]=269;hit[90192]=152;hit[90193]=117;hit[90194]=286;hit[90195]=137;hit[90196]=2458;hit[90197]=102;hit[90198]=335;hit[90199]=74;hit[90200]=713;hit[90201]=40230;hit[90202]=12848;hit[90203]=235;hit[90204]=763;hit[90205]=34860;hit[90206]=81;hit[90207]=257;hit[90208]=273;hit[90209]=783;hit[90210]=87;hit[90211]=13;hit[90212]=234;hit[90213]=340;hit[90214]=49;hit[90215]=149;hit[90216]=3296;hit[90217]=12427;hit[90218]=9428;hit[90219]=193;hit[90220]=17;hit[90221]=6113;hit[90222]=1227;hit[90223]=764;hit[90224]=197;hit[90225]=4664;hit[90226]=70;hit[90227]=165;hit[90228]=48;hit[90229]=568;hit[90230]=107;hit[90231]=774;hit[90232]=2854;hit[90233]=639;hit[90234]=340;hit[90235]=1039;hit[90236]=1479;hit[90237]=478;hit[90238]=103;hit[90239]=245;hit[90240]=2033;hit[90241]=292518;hit[90242]=26;hit[90243]=595;hit[90244]=34930;hit[90245]=248;hit[90246]=697;hit[90247]=3273;hit[90248]=296;hit[90249]=40;hit[90250]=11545;hit[90251]=372;hit[90252]=295;hit[90253]=561;hit[90254]=148;hit[90255]=223;hit[90256]=1256;hit[90257]=791;hit[90258]=82;hit[90259]=3164;hit[90260]=1648;hit[90261]=1214;hit[90262]=261;hit[90263]=1071;hit[90264]=620;hit[90265]=147;hit[90266]=1292;hit[90267]=3281;hit[90268]=2827;hit[90269]=266;hit[90270]=95331;hit[90271]=1343;hit[90272]=422;hit[90273]=116;hit[90274]=232;hit[90275]=106;hit[90276]=189;hit[90277]=2371;hit[90278]=11872;hit[90279]=72626;hit[90280]=2251;hit[90281]=47;hit[90282]=61;hit[90283]=151;hit[90284]=215;hit[90285]=44;hit[90286]=353;hit[90287]=1249;hit[90288]=546;hit[90289]=378;hit[90290]=1452;hit[90291]=594;hit[90292]=4977;hit[90293]=485;hit[90294]=1460;hit[90295]=106;hit[90296]=48;hit[90297]=195;hit[90298]=458;hit[90299]=506;hit[90300]=26;hit[90301]=5565;hit[90302]=6098;hit[90303]=293;hit[90304]=33258;hit[90305]=932;hit[90306]=381;hit[90307]=9472;hit[90308]=1047;hit[90309]=967;hit[90310]=53160;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]=2189;hit[90320]=11145;hit[90321]=181;hit[90322]=4566;hit[90323]=4346;hit[90324]=16086;hit[90325]=413;hit[90326]=96;hit[90327]=6391;hit[90328]=519;hit[90329]=459;hit[90330]=1803;hit[90331]=48;hit[90332]=265;hit[90333]=22440;hit[90334]=2014;hit[90335]=7410;hit[90336]=54;hit[90337]=125;hit[90338]=192;hit[90339]=48;hit[90340]=164;hit[90341]=13985;hit[90342]=2786;hit[90343]=2248;hit[90344]=66;hit[90345]=297;hit[90346]=191;hit[90347]=348;hit[90348]=278;hit[90349]=222;hit[90350]=340;hit[90351]=961;hit[90352]=406;hit[90353]=179;hit[90354]=89;hit[90355]=999;hit[90356]=210;hit[90357]=1115;hit[90358]=188;hit[90359]=32305;hit[90360]=152;hit[90361]=378;hit[90362]=90;hit[90363]=292;hit[90364]=0;hit[90365]=461;hit[90366]=3805;hit[90367]=345;hit[90368]=788;hit[90369]=1197;hit[90370]=1792;hit[90371]=23084;hit[90372]=298;hit[90373]=44;hit[90374]=15948;hit[90375]=274;hit[90376]=312;hit[90377]=2202;hit[90378]=41;hit[90379]=78;hit[90380]=168271;hit[90381]=148;hit[90382]=130;hit[90383]=850;hit[90384]=762;hit[90385]=38;hit[90386]=1007;hit[90387]=1788;hit[90388]=2275;hit[90389]=3684;hit[90390]=364;hit[90391]=766;hit[90392]=301;hit[90393]=183;hit[90394]=34;hit[90395]=1587;hit[90396]=1499;hit[90397]=458;hit[90398]=19711;hit[90399]=864;hit[90400]=934;hit[90401]=2165;hit[90402]=135;hit[90403]=663;hit[90404]=5297;hit[90405]=348;hit[90406]=468;hit[90407]=48;hit[90408]=492;hit[90409]=1060;hit[90410]=516;hit[90411]=14772;hit[90412]=2692;hit[90413]=1556;hit[90414]=123;hit[90415]=398;hit[90416]=351;hit[90417]=56;hit[90418]=171;hit[90419]=633;hit[90420]=117;hit[90421]=32;hit[90422]=9073;hit[90423]=495;hit[90424]=316;hit[90425]=161;hit[90426]=197;hit[90427]=1373;hit[90428]=484;hit[90429]=222;hit[90430]=1042;hit[90431]=354;hit[90432]=72;hit[90433]=888;hit[90434]=89;hit[90435]=471;hit[90436]=16941;hit[90437]=291;hit[90438]=500;hit[90439]=3084;hit[90440]=341;hit[90441]=42;hit[90442]=607;hit[90443]=2537;hit[90444]=118;hit[90445]=72;hit[90446]=291;hit[90447]=190;hit[90448]=1898;hit[90449]=1580;hit[90450]=2013;hit[90451]=2943;hit[90452]=8790;hit[90453]=839;hit[90454]=6412;hit[90455]=1826;hit[90456]=4002;hit[90457]=1161949;hit[90458]=10893;hit[90459]=54;hit[90460]=90;hit[90461]=96;hit[90462]=70;hit[90463]=13442;hit[90464]=109;hit[90465]=502;hit[90466]=805;hit[90467]=6843;hit[90468]=29;hit[90469]=680;hit[90470]=240;hit[90471]=126;hit[90472]=213;hit[90473]=56;hit[90474]=380;hit[90475]=249;hit[90476]=6918;hit[90477]=62;hit[90478]=1648;hit[90479]=56;hit[90480]=62;hit[90481]=1083;hit[90482]=543;hit[90483]=195;hit[90484]=3873;hit[90485]=1273;hit[90486]=100;hit[90487]=306;hit[90488]=104;hit[90489]=90;hit[90490]=112;hit[90491]=19214;hit[90492]=14996;hit[90493]=688;hit[90494]=1531;hit[90495]=3059;hit[90496]=1211;hit[90497]=70;hit[90498]=381;hit[90499]=15208;hit[90500]=1242;hit[90501]=194;hit[90502]=52;hit[90503]=107;hit[90504]=229;hit[90505]=244;hit[90506]=1352;hit[90507]=12892;hit[90508]=131;hit[90509]=237;hit[90510]=35;hit[90511]=158;hit[90512]=138;hit[90513]=171;hit[90514]=173;hit[90515]=10312;hit[90516]=590;hit[90517]=197;hit[90518]=82;hit[90519]=1917;hit[90520]=461;hit[90521]=1800;hit[90522]=2308;hit[90523]=20899;hit[90524]=189;hit[90525]=218;hit[90526]=231;hit[90527]=71;hit[90528]=8240;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]=425;hit[90539]=88;hit[90540]=50;hit[90541]=430;hit[90542]=1695;hit[90543]=721;hit[90544]=170;hit[90545]=3043;hit[90546]=310;hit[90547]=713;hit[90548]=1298;hit[90549]=687;hit[90550]=914414;hit[90551]=6127;hit[90552]=13880;hit[90553]=2126;hit[90554]=831;hit[90555]=61988;hit[90556]=854;hit[90557]=1537;hit[90558]=448681;hit[90559]=1841;hit[90560]=1212;hit[90561]=964;hit[90562]=194;hit[90563]=353;hit[90564]=6449;hit[90565]=322;hit[90566]=369;hit[90567]=1222;hit[90568]=12755;hit[90569]=352;hit[90570]=334;hit[90571]=5027;hit[90572]=136;hit[90573]=4624;hit[90574]=450;hit[90575]=66;hit[90576]=494;hit[90577]=91;hit[90578]=820;hit[90579]=1253;hit[90580]=590;hit[90581]=353;hit[90582]=228;hit[90583]=5789;hit[90584]=322;hit[90585]=35;hit[90586]=6577;hit[90587]=225;hit[90588]=222;hit[90589]=147;hit[90590]=259;hit[90591]=369;hit[90592]=4664;hit[90593]=479;hit[90594]=553;hit[90595]=1077;hit[90596]=5284;hit[90597]=152;hit[90598]=253;hit[90599]=165;hit[90600]=101;hit[90601]=766;hit[90602]=125;hit[90603]=87;hit[90604]=382;hit[90605]=139;hit[90606]=540;hit[90607]=243;hit[90608]=231;hit[90609]=490;hit[90610]=441;hit[90611]=172;hit[90612]=1053;hit[90613]=769;hit[90614]=3573;hit[90615]=198;hit[90616]=1363;hit[90617]=1686;hit[90618]=69;hit[90619]=81;hit[90620]=6701;hit[90621]=219;hit[90622]=82;hit[90623]=451;hit[90624]=1883;hit[90625]=73;hit[90626]=273;hit[90627]=3609;hit[90628]=459;hit[90629]=25185;hit[90630]=319;hit[90631]=651;hit[90632]=379;hit[90633]=532;hit[90634]=3445;hit[90635]=205;hit[90636]=58;hit[90637]=321;hit[90638]=166;hit[90639]=2631;hit[90640]=1365;hit[90641]=1308;hit[90642]=177;hit[90643]=3312;hit[90644]=726;hit[90645]=689;hit[90646]=5469;hit[90647]=15981;hit[90648]=23065;hit[90649]=459;hit[90650]=373;hit[90651]=710;hit[90652]=1513;hit[90653]=411;hit[90654]=3888;hit[90655]=172;hit[90656]=293;hit[90657]=356722;hit[90658]=6845;hit[90659]=112;hit[90660]=475;hit[90661]=383;hit[90662]=588;hit[90663]=1041;hit[90664]=873;hit[90665]=786;hit[90666]=4927;hit[90667]=1677;hit[90668]=66;hit[90669]=2016;hit[90670]=630;hit[90671]=125;hit[90672]=242;hit[90673]=11464;hit[90674]=162;hit[90675]=2512;hit[90676]=79;hit[90677]=14308;hit[90678]=215;hit[90679]=209;hit[90680]=717;hit[90681]=29;hit[90682]=5463;hit[90683]=1473;hit[90684]=151;hit[90685]=165;hit[90686]=88;hit[90687]=518;hit[90688]=85;hit[90689]=366;hit[90690]=8080;hit[90691]=348;hit[90692]=378;hit[90693]=705;hit[90694]=2718;hit[90695]=297;hit[90696]=125;hit[90697]=75;hit[90698]=50;hit[90699]=3060;hit[90700]=1793;hit[90701]=35;hit[90702]=250;hit[90703]=452;hit[90704]=253;hit[90705]=550;hit[90706]=260;hit[90707]=676;hit[90708]=1423;hit[90709]=12873;hit[90710]=541;hit[90711]=637;hit[90712]=741;hit[90713]=238249;hit[90714]=335;hit[90715]=111;hit[90716]=23125;hit[90717]=68;hit[90718]=381;hit[90719]=629;hit[90720]=877;hit[90721]=317;hit[90722]=853;hit[90723]=18240;hit[90724]=1528;hit[90725]=6836;hit[90726]=46082;hit[90727]=8232;hit[90728]=18520;hit[90729]=922;hit[90730]=29868;hit[90731]=146;hit[90732]=615;hit[90733]=776;hit[90734]=673;hit[90735]=171;hit[90736]=1174;hit[90737]=198;hit[90738]=514;hit[90739]=650;hit[90740]=206;hit[90741]=167;hit[90742]=35469;hit[90743]=4217;hit[90744]=353;hit[90745]=569;hit[90746]=252;hit[90747]=1666;hit[90748]=744;hit[90749]=1595;hit[90750]=163;hit[90751]=308;hit[90752]=658;hit[90753]=1352;hit[90754]=6355;hit[90755]=3259;hit[90756]=1176;hit[90757]=277;hit[90758]=9951;hit[90759]=727;hit[90760]=365;hit[90761]=5516;hit[90762]=3483;hit[90763]=569;hit[90764]=78391;hit[90765]=38113;hit[90766]=83;hit[90767]=130;hit[90768]=88;hit[90769]=1530;hit[90770]=273;hit[90771]=542;hit[90772]=23;hit[90773]=2533;hit[90774]=2414;hit[90775]=1505;hit[90776]=479;hit[90777]=114535;hit[90778]=6117;hit[90779]=951;hit[90780]=1122;hit[90781]=8122;hit[90782]=1826;hit[90783]=9934;hit[90784]=103;hit[90785]=5476;hit[90786]=2761;hit[90787]=143;hit[90788]=129;hit[90789]=2044;hit[90790]=343;hit[90791]=1454;hit[90792]=1746;hit[90793]=1644;hit[90794]=2110;hit[90795]=6123;hit[90796]=1738;hit[90797]=1658;hit[90798]=274;hit[90799]=1821;hit[90800]=1566;hit[90801]=172;hit[90802]=612;hit[90803]=7818;hit[90804]=2088;hit[90805]=11197;hit[90806]=2533;hit[90807]=2385;hit[90808]=5101;hit[90809]=269;hit[90810]=4872;hit[90811]=3311;hit[90812]=2905;hit[90813]=1082;hit[90814]=147;hit[90815]=255;hit[90816]=102;hit[90817]=125;hit[90818]=651513;hit[90819]=5996;hit[90820]=3918;hit[90821]=3883;hit[90822]=5907;hit[90823]=6666;hit[90824]=31;hit[90825]=99;hit[90826]=1204;hit[90827]=600;hit[90828]=386;hit[90829]=1128;hit[90830]=1144;hit[90831]=3235;hit[90832]=3544;hit[90833]=313;hit[90834]=793;hit[90835]=1296;hit[90836]=6259;hit[90837]=223;hit[90838]=345;hit[90839]=2364;hit[90840]=3221;hit[90841]=16867;hit[90842]=177;hit[90843]=429;hit[90844]=81802;hit[90845]=2834;hit[90846]=9504;hit[90847]=945;hit[90848]=152;hit[90849]=66277;hit[90850]=452;hit[90851]=160;hit[90852]=32847;hit[90853]=1125;hit[90854]=1186;hit[90855]=1506;hit[90856]=58;hit[90857]=974;hit[90858]=697;hit[90859]=15770;hit[90860]=456;hit[90861]=647;hit[90862]=1551;hit[90863]=644;hit[90864]=1944;hit[90865]=241;hit[90866]=1586;hit[90867]=3940;hit[90868]=140;hit[90869]=207;hit[90870]=17895;hit[90871]=263;hit[90872]=6382;hit[90873]=651;hit[90874]=950;hit[90875]=183;hit[90876]=188965;hit[90877]=5360;hit[90878]=7368;hit[90879]=205;hit[90880]=1208;hit[90881]=157;hit[90882]=1116;hit[90883]=5958;hit[90884]=146;hit[90885]=3251;hit[90886]=1052;hit[90887]=1705;hit[90888]=21108;hit[90889]=96672;hit[90890]=862;hit[90891]=162786;hit[90892]=236;hit[90893]=1108313;hit[90894]=157;hit[90895]=488203;hit[90896]=83;hit[90897]=211;hit[90898]=669;hit[90899]=410;hit[90900]=195;hit[90901]=249;hit[90902]=40;hit[90903]=186;hit[90904]=70;hit[90905]=1355;hit[90906]=444;hit[90907]=242;hit[90908]=228;hit[90909]=462;hit[90910]=163;hit[90911]=3846;hit[90912]=24720;hit[90913]=3451;hit[90914]=223;hit[90915]=252;hit[90916]=880;hit[90917]=1806;hit[90918]=25535;hit[90919]=59;hit[90920]=847;hit[90921]=156;hit[90922]=8731;hit[90923]=207;hit[90924]=724;hit[90925]=134;hit[90926]=836;hit[90927]=214;hit[90928]=3863;hit[90929]=164;hit[90930]=290371;hit[90931]=237;hit[90932]=40550;hit[90933]=6248;hit[90934]=475;hit[90935]=290;hit[90936]=8308;hit[90937]=2350;hit[90938]=125;hit[90939]=787;hit[90940]=151;hit[90941]=86;hit[90942]=1223;hit[90943]=3932;hit[90944]=142;hit[90945]=47;hit[90946]=29;hit[90947]=1211;hit[90948]=175;hit[90949]=3663;hit[90950]=195;hit[90951]=1197;hit[90952]=37;hit[90953]=30;hit[90954]=134;hit[90955]=186;hit[90956]=190;hit[90957]=3992;hit[90958]=25625;hit[90959]=59;hit[90960]=868;hit[90961]=70;hit[90962]=594;hit[90963]=8507;hit[90964]=414;hit[90965]=744;hit[90966]=332;hit[90967]=1219;hit[90968]=216073;hit[90969]=145;hit[90970]=187;hit[90971]=467;hit[90972]=424;hit[90973]=274;hit[90974]=535;hit[90975]=189;hit[90976]=916;hit[90977]=840;hit[90978]=152;hit[90979]=760;hit[90980]=229;hit[90981]=1345;hit[90982]=12556;hit[90983]=31;hit[90984]=1576;hit[90985]=807;hit[90986]=24;hit[90987]=2649;hit[90988]=4502;hit[90989]=1346;hit[90990]=20;hit[90991]=381;hit[90992]=758;hit[90993]=1247;hit[90994]=1654;hit[90995]=2770;hit[90996]=17639;hit[90997]=3911;hit[90998]=166;hit[90999]=6978;hit[91000]=4159;