var hit=new Array();hit[90001]=24;hit[90002]=71;hit[90003]=45;hit[90004]=74;hit[90005]=82;hit[90006]=41;hit[90007]=19;hit[90008]=106;hit[90009]=872;hit[90010]=52;hit[90011]=91;hit[90012]=29;hit[90013]=284;hit[90014]=447;hit[90015]=126;hit[90016]=16197;hit[90017]=18;hit[90018]=70;hit[90019]=1071;hit[90020]=11437;hit[90021]=1080;hit[90022]=155;hit[90023]=60;hit[90024]=222;hit[90025]=72;hit[90026]=147;hit[90027]=398;hit[90028]=8;hit[90029]=57784;hit[90030]=53;hit[90031]=17;hit[90032]=11;hit[90033]=5759;hit[90034]=261;hit[90035]=210;hit[90036]=174;hit[90037]=42;hit[90038]=242;hit[90039]=2270;hit[90040]=4155;hit[90041]=190;hit[90042]=9414;hit[90043]=443;hit[90044]=6447;hit[90045]=20;hit[90046]=154;hit[90047]=63;hit[90048]=583;hit[90049]=1869;hit[90050]=22;hit[90051]=575;hit[90052]=10;hit[90053]=475;hit[90054]=2261;hit[90055]=4320;hit[90056]=88;hit[90057]=79;hit[90058]=16;hit[90059]=17;hit[90060]=6139;hit[90061]=59;hit[90062]=25;hit[90063]=95;hit[90064]=304;hit[90065]=525;hit[90066]=60;hit[90067]=1392;hit[90068]=99;hit[90069]=20;hit[90070]=10134;hit[90071]=195;hit[90072]=115;hit[90073]=82;hit[90074]=53;hit[90075]=284;hit[90076]=437;hit[90077]=7;hit[90078]=61;hit[90079]=5295;hit[90080]=8719;hit[90081]=225;hit[90082]=654;hit[90083]=4836;hit[90084]=7139;hit[90085]=3029;hit[90086]=82;hit[90087]=5790;hit[90088]=578;hit[90089]=294;hit[90090]=214;hit[90091]=2504;hit[90092]=4306;hit[90093]=78042;hit[90094]=205;hit[90095]=95;hit[90096]=627;hit[90097]=84;hit[90098]=65;hit[90099]=1043;hit[90100]=1376;hit[90101]=182;hit[90102]=1265;hit[90103]=3745;hit[90104]=276;hit[90105]=823;hit[90106]=3328;hit[90107]=297;hit[90108]=21;hit[90109]=41;hit[90110]=79;hit[90111]=24;hit[90112]=189;hit[90113]=10;hit[90114]=15;hit[90115]=7;hit[90116]=694;hit[90117]=99;hit[90118]=633;hit[90119]=105;hit[90120]=28;hit[90121]=83;hit[90122]=46;hit[90123]=18266;hit[90124]=2415;hit[90125]=7;hit[90126]=19;hit[90127]=9;hit[90128]=232;hit[90129]=2790;hit[90130]=26;hit[90131]=129;hit[90132]=233;hit[90133]=113;hit[90134]=102;hit[90135]=20;hit[90136]=16;hit[90137]=17;hit[90138]=582;hit[90139]=44;hit[90140]=16;hit[90141]=636;hit[90142]=128;hit[90143]=65;hit[90144]=77;hit[90145]=121;hit[90146]=79;hit[90147]=514;hit[90148]=244;hit[90149]=281;hit[90150]=1414;hit[90151]=927;hit[90152]=71;hit[90153]=92;hit[90154]=1520;hit[90155]=730;hit[90156]=469;hit[90157]=15;hit[90158]=45;hit[90159]=60;hit[90160]=40;hit[90161]=162;hit[90162]=19;hit[90163]=34;hit[90164]=28;hit[90165]=60;hit[90166]=173;hit[90167]=63;hit[90168]=73;hit[90169]=49;hit[90170]=97;hit[90171]=19;hit[90172]=343;hit[90173]=25;hit[90174]=472;hit[90175]=2007;hit[90176]=78;hit[90177]=35;hit[90178]=785;hit[90179]=36;hit[90180]=32;hit[90181]=363;hit[90182]=1134;hit[90183]=995;hit[90184]=2636;hit[90185]=226;hit[90186]=125;hit[90187]=171;hit[90188]=306;hit[90189]=41;hit[90190]=13542;hit[90191]=253;hit[90192]=144;hit[90193]=112;hit[90194]=136;hit[90195]=74;hit[90196]=1817;hit[90197]=39;hit[90198]=176;hit[90199]=60;hit[90200]=289;hit[90201]=10402;hit[90202]=4116;hit[90203]=164;hit[90204]=325;hit[90205]=13105;hit[90206]=39;hit[90207]=52;hit[90208]=203;hit[90209]=105;hit[90210]=51;hit[90211]=4;hit[90212]=105;hit[90213]=140;hit[90214]=26;hit[90215]=81;hit[90216]=1757;hit[90217]=2232;hit[90219]=67;hit[90220]=16;hit[90221]=1800;hit[90222]=578;hit[90223]=366;hit[90224]=40;hit[90225]=2426;hit[90226]=42;hit[90227]=61;hit[90228]=26;hit[90229]=247;hit[90230]=78;hit[90231]=246;hit[90232]=2422;hit[90233]=238;hit[90234]=158;hit[90235]=354;hit[90236]=684;hit[90237]=306;hit[90238]=41;hit[90239]=131;hit[90240]=964;hit[90241]=91356;hit[90242]=11;hit[90243]=349;hit[90244]=13900;hit[90245]=174;hit[90246]=81;hit[90247]=2224;hit[90248]=161;hit[90249]=19;hit[90250]=6566;hit[90251]=140;hit[90252]=91;hit[90253]=124;hit[90254]=123;hit[90255]=111;hit[90256]=562;hit[90257]=268;hit[90258]=63;hit[90259]=878;hit[90260]=921;hit[90261]=793;hit[90262]=87;hit[90263]=751;hit[90264]=202;hit[90265]=85;hit[90266]=515;hit[90267]=928;hit[90268]=1249;hit[90269]=149;hit[90270]=40007;hit[90271]=729;hit[90272]=324;hit[90273]=56;hit[90274]=88;hit[90275]=40;hit[90276]=114;hit[90277]=1998;hit[90278]=751;hit[90279]=42347;hit[90280]=79;hit[90281]=37;hit[90282]=48;hit[90283]=53;hit[90284]=170;hit[90285]=29;hit[90286]=190;hit[90287]=444;hit[90288]=275;hit[90289]=110;hit[90290]=467;hit[90291]=211;hit[90292]=2387;hit[90293]=78;hit[90294]=386;hit[90295]=57;hit[90296]=33;hit[90297]=81;hit[90298]=382;hit[90299]=143;hit[90300]=17;hit[90301]=1467;hit[90302]=1043;hit[90303]=74;hit[90304]=8856;hit[90305]=469;hit[90306]=77;hit[90307]=8523;hit[90308]=566;hit[90309]=312;hit[90310]=11064;hit[90311]=135;hit[90312]=913;hit[90313]=469;hit[90314]=57;hit[90315]=27;hit[90316]=52;hit[90317]=17;hit[90318]=56;hit[90319]=1021;hit[90320]=4709;hit[90321]=91;hit[90322]=2283;hit[90323]=1910;hit[90324]=4204;hit[90325]=226;hit[90326]=18;hit[90327]=1299;hit[90328]=146;hit[90329]=87;hit[90330]=588;hit[90331]=25;hit[90332]=154;hit[90333]=7174;hit[90334]=613;hit[90335]=5223;hit[90336]=16;hit[90337]=46;hit[90338]=68;hit[90339]=28;hit[90340]=100;hit[90341]=6448;hit[90342]=857;hit[90343]=1599;hit[90344]=27;hit[90345]=105;hit[90346]=38;hit[90347]=58;hit[90348]=176;hit[90349]=39;hit[90350]=60;hit[90351]=154;hit[90352]=228;hit[90353]=42;hit[90354]=18;hit[90355]=519;hit[90356]=81;hit[90357]=190;hit[90358]=48;hit[90359]=1441;hit[90360]=104;hit[90361]=206;hit[90362]=55;hit[90363]=165;hit[90364]=217;hit[90365]=213;hit[90366]=1090;hit[90367]=107;hit[90368]=606;hit[90369]=586;hit[90370]=352;hit[90371]=9124;hit[90372]=176;hit[90373]=19;hit[90374]=5234;hit[90375]=156;hit[90376]=171;hit[90377]=655;hit[90378]=35;hit[90379]=57;hit[90380]=7511;hit[90381]=94;hit[90382]=67;hit[90383]=534;hit[90384]=174;hit[90385]=15;hit[90386]=609;hit[90387]=525;hit[90388]=1268;hit[90389]=1596;hit[90390]=294;hit[90391]=307;hit[90392]=144;hit[90393]=62;hit[90394]=21;hit[90395]=905;hit[90396]=530;hit[90397]=308;hit[90398]=836;hit[90399]=703;hit[90400]=406;hit[90401]=775;hit[90402]=45;hit[90403]=611;hit[90404]=1348;hit[90405]=82;hit[90406]=92;hit[90407]=25;hit[90408]=136;hit[90409]=403;hit[90410]=312;hit[90411]=7026;hit[90412]=1017;hit[90413]=1152;hit[90414]=44;hit[90415]=264;hit[90416]=120;hit[90417]=36;hit[90418]=107;hit[90419]=104;hit[90420]=61;hit[90421]=10;hit[90422]=4055;hit[90423]=150;hit[90424]=55;hit[90425]=58;hit[90426]=67;hit[90427]=123;hit[90428]=150;hit[90429]=69;hit[90430]=232;hit[90431]=67;hit[90432]=24;hit[90433]=382;hit[90434]=75;hit[90435]=188;hit[90436]=3362;hit[90437]=80;hit[90438]=280;hit[90439]=1296;hit[90440]=77;hit[90441]=36;hit[90442]=250;hit[90443]=1237;hit[90444]=38;hit[90445]=15;hit[90446]=133;hit[90447]=95;hit[90448]=761;hit[90449]=909;hit[90450]=823;hit[90451]=196;hit[90452]=2631;hit[90453]=234;hit[90454]=4585;hit[90455]=1158;hit[90456]=1162;hit[90457]=674983;hit[90458]=7682;hit[90459]=16;hit[90460]=33;hit[90461]=65;hit[90462]=45;hit[90463]=6116;hit[90464]=33;hit[90465]=228;hit[90466]=169;hit[90467]=1412;hit[90468]=17;hit[90469]=451;hit[90470]=102;hit[90471]=56;hit[90472]=60;hit[90473]=31;hit[90474]=282;hit[90475]=55;hit[90476]=1233;hit[90477]=27;hit[90478]=420;hit[90479]=37;hit[90480]=38;hit[90481]=734;hit[90482]=133;hit[90483]=103;hit[90484]=1723;hit[90485]=592;hit[90486]=60;hit[90487]=185;hit[90488]=52;hit[90489]=42;hit[90490]=67;hit[90491]=3647;hit[90492]=3197;hit[90493]=294;hit[90494]=523;hit[90495]=516;hit[90496]=608;hit[90497]=35;hit[90498]=350;hit[90499]=14092;hit[90500]=394;hit[90501]=104;hit[90502]=37;hit[90503]=76;hit[90504]=193;hit[90505]=40;hit[90506]=56;hit[90507]=5323;hit[90508]=52;hit[90509]=219;hit[90510]=21;hit[90511]=148;hit[90512]=102;hit[90513]=163;hit[90514]=145;hit[90515]=9293;hit[90516]=387;hit[90517]=108;hit[90518]=52;hit[90519]=1440;hit[90520]=351;hit[90521]=529;hit[90522]=1489;hit[90523]=62;hit[90524]=45;hit[90525]=100;hit[90526]=78;hit[90527]=49;hit[90528]=2314;hit[90529]=245;hit[90530]=85;hit[90531]=14;hit[90532]=95;hit[90533]=28;hit[90534]=82;hit[90535]=33;hit[90536]=34;hit[90537]=1421;hit[90538]=258;hit[90539]=54;hit[90540]=30;hit[90541]=356;hit[90542]=723;hit[90543]=349;hit[90544]=121;hit[90545]=2937;hit[90546]=297;hit[90547]=703;hit[90548]=666;hit[90549]=213;hit[90550]=461836;hit[90551]=5949;hit[90552]=1148;hit[90553]=570;hit[90554]=386;hit[90555]=7705;hit[90556]=332;hit[90557]=318;hit[90558]=157867;hit[90559]=711;hit[90560]=373;hit[90561]=193;hit[90562]=60;hit[90563]=169;hit[90564]=2093;hit[90565]=129;hit[90566]=198;hit[90567]=438;hit[90568]=2947;hit[90569]=334;hit[90570]=134;hit[90571]=1894;hit[90572]=74;hit[90573]=4282;hit[90574]=405;hit[90575]=40;hit[90576]=334;hit[90577]=31;hit[90578]=325;hit[90579]=324;hit[90580]=585;hit[90581]=203;hit[90582]=192;hit[90583]=473;hit[90584]=232;hit[90585]=14;hit[90586]=1878;hit[90587]=200;hit[90588]=105;hit[90589]=99;hit[90590]=90;hit[90591]=140;hit[90592]=1021;hit[90593]=106;hit[90594]=389;hit[90595]=1005;hit[90596]=3361;hit[90597]=69;hit[90598]=124;hit[90599]=86;hit[90600]=69;hit[90601]=266;hit[90602]=53;hit[90603]=39;hit[90604]=139;hit[90605]=43;hit[90606]=290;hit[90607]=160;hit[90608]=121;hit[90609]=71;hit[90610]=200;hit[90611]=103;hit[90612]=967;hit[90613]=482;hit[90614]=2213;hit[90615]=111;hit[90616]=758;hit[90617]=936;hit[90618]=33;hit[90619]=38;hit[90620]=4247;hit[90621]=199;hit[90622]=34;hit[90623]=219;hit[90624]=556;hit[90625]=56;hit[90626]=96;hit[90627]=1967;hit[90628]=305;hit[90629]=16416;hit[90630]=147;hit[90631]=199;hit[90632]=263;hit[90633]=369;hit[90634]=2209;hit[90635]=113;hit[90636]=26;hit[90637]=145;hit[90638]=46;hit[90639]=1332;hit[90640]=499;hit[90641]=911;hit[90642]=148;hit[90643]=972;hit[90644]=150;hit[90645]=238;hit[90646]=3086;hit[90647]=9059;hit[90648]=11478;hit[90649]=178;hit[90650]=221;hit[90651]=249;hit[90652]=601;hit[90653]=367;hit[90654]=1367;hit[90655]=69;hit[90656]=179;hit[90657]=256792;hit[90658]=981;hit[90659]=55;hit[90660]=184;hit[90661]=249;hit[90662]=369;hit[90663]=315;hit[90664]=269;hit[90665]=322;hit[90666]=4282;hit[90667]=1450;hit[90668]=35;hit[90669]=1354;hit[90670]=339;hit[90671]=71;hit[90672]=174;hit[90673]=4035;hit[90674]=55;hit[90675]=1932;hit[90676]=49;hit[90677]=2550;hit[90678]=79;hit[90679]=180;hit[90680]=181;hit[90681]=15;hit[90682]=2045;hit[90683]=1199;hit[90684]=104;hit[90685]=52;hit[90686]=42;hit[90687]=123;hit[90688]=48;hit[90689]=217;hit[90690]=4667;hit[90691]=186;hit[90692]=190;hit[90693]=466;hit[90694]=1094;hit[90695]=204;hit[90696]=26;hit[90697]=61;hit[90698]=33;hit[90699]=670;hit[90700]=501;hit[90701]=14;hit[90702]=118;hit[90703]=222;hit[90704]=144;hit[90705]=104;hit[90706]=174;hit[90707]=260;hit[90708]=1023;hit[90709]=4451;hit[90710]=154;hit[90711]=346;hit[90712]=340;hit[90713]=144328;hit[90714]=201;hit[90715]=43;hit[90716]=6276;hit[90717]=62;hit[90718]=102;hit[90719]=464;hit[90720]=827;hit[90721]=159;hit[90722]=334;hit[90723]=4998;hit[90724]=583;hit[90725]=2628;hit[90726]=2739;hit[90727]=3470;hit[90728]=3187;hit[90729]=798;hit[90730]=2756;hit[90731]=59;hit[90732]=340;hit[90733]=688;hit[90734]=577;hit[90735]=32;hit[90736]=882;hit[90737]=140;hit[90738]=68;hit[90739]=252;hit[90740]=49;hit[90741]=76;hit[90742]=20517;hit[90743]=1955;hit[90744]=150;hit[90745]=190;hit[90746]=99;hit[90747]=339;hit[90748]=288;hit[90749]=598;hit[90750]=91;hit[90751]=231;hit[90752]=164;hit[90753]=366;hit[90754]=5184;hit[90755]=2029;hit[90756]=622;hit[90757]=128;hit[90758]=3925;hit[90759]=372;hit[90760]=143;hit[90761]=2825;hit[90762]=1897;hit[90763]=173;hit[90764]=166;hit[90765]=37559;hit[90766]=37;hit[90767]=78;hit[90768]=54;hit[90769]=1203;hit[90770]=77;hit[90771]=315;hit[90772]=9;hit[90773]=534;hit[90774]=567;hit[90775]=1087;hit[90776]=391;hit[90777]=59757;hit[90778]=5175;hit[90779]=313;hit[90780]=76;hit[90781]=2912;hit[90782]=978;hit[90783]=6591;hit[90784]=48;hit[90785]=1794;hit[90786]=823;hit[90787]=64;hit[90788]=34;hit[90789]=1937;hit[90790]=163;hit[90791]=992;hit[90792]=197;hit[90793]=1086;hit[90794]=560;hit[90795]=902;hit[90796]=594;hit[90797]=247;hit[90798]=125;hit[90799]=183;hit[90800]=940;hit[90801]=80;hit[90802]=129;hit[90803]=547;hit[90804]=521;hit[90805]=8849;hit[90806]=1729;hit[90807]=1425;hit[90808]=602;hit[90809]=142;hit[90810]=2887;hit[90811]=418;hit[90812]=693;hit[90813]=677;hit[90814]=103;hit[90815]=222;hit[90816]=55;hit[90817]=49;hit[90818]=239182;hit[90819]=2208;hit[90820]=2233;hit[90821]=2071;hit[90822]=1562;hit[90823]=2358;hit[90824]=15;hit[90825]=49;hit[90826]=413;hit[90827]=296;hit[90828]=142;hit[90829]=779;hit[90830]=812;hit[90831]=1625;hit[90832]=2189;hit[90833]=202;hit[90834]=634;hit[90835]=428;hit[90836]=1155;hit[90837]=148;hit[90838]=85;hit[90839]=2335;hit[90840]=766;hit[90841]=4859;hit[90842]=85;hit[90843]=214;hit[90844]=70290;hit[90845]=1750;hit[90846]=2868;hit[90847]=764;hit[90848]=69;hit[90849]=17444;hit[90850]=197;hit[90851]=122;hit[90852]=12043;hit[90853]=478;hit[90854]=587;hit[90855]=13;hit[90856]=36;hit[90857]=7;hit[90858]=324;hit[90859]=9101;hit[90860]=435;hit[90861]=203;hit[90862]=169;hit[90863]=303;hit[90864]=619;hit[90865]=136;hit[90866]=972;hit[90867]=1124;hit[90868]=46;hit[90869]=62;hit[90870]=9838;hit[90871]=121;hit[90872]=1412;hit[90873]=587;hit[90874]=449;hit[90875]=55;hit[90876]=79152;hit[90877]=3245;hit[90878]=1427;hit[90879]=65;hit[90880]=228;hit[90881]=89;hit[90882]=536;hit[90883]=2665;hit[90884]=82;hit[90885]=1443;hit[90886]=602;hit[90887]=885;hit[90888]=10426;hit[90889]=11651;hit[90890]=482;hit[90891]=134912;hit[90892]=73;hit[90893]=76799;hit[90894]=71;hit[90895]=58519;hit[90896]=36;hit[90897]=124;hit[90898]=502;hit[90899]=62;hit[90900]=72;hit[90901]=153;hit[90902]=23;hit[90903]=112;hit[90904]=23;hit[90905]=460;hit[90906]=239;hit[90907]=165;hit[90908]=207;hit[90909]=408;hit[90910]=64;hit[90911]=1580;hit[90912]=4342;hit[90913]=1070;hit[90914]=83;hit[90915]=116;hit[90916]=151;hit[90917]=667;hit[90918]=299;hit[90919]=45;hit[90920]=364;hit[90921]=86;hit[90922]=1742;hit[90923]=45;hit[90924]=366;hit[90925]=84;hit[90926]=294;hit[90927]=137;hit[90928]=1122;hit[90929]=106;hit[90930]=76956;hit[90931]=87;hit[90932]=8058;hit[90933]=1890;hit[90934]=92;hit[90935]=270;hit[90936]=1944;hit[90937]=560;hit[90938]=28;hit[90939]=659;hit[90940]=31;hit[90941]=47;hit[90942]=633;hit[90943]=665;hit[90944]=47;hit[90945]=17;hit[90946]=21;hit[90947]=748;hit[90948]=121;hit[90949]=583;hit[90950]=74;hit[90951]=711;hit[90952]=14;hit[90953]=21;hit[90954]=69;hit[90955]=38;hit[90956]=140;hit[90957]=3346;hit[90958]=15053;hit[90959]=22;hit[90960]=254;hit[90961]=23;hit[90962]=376;hit[90963]=6195;hit[90964]=301;hit[90965]=574;hit[90966]=151;hit[90967]=452;hit[90968]=86410;hit[90969]=55;hit[90970]=107;hit[90971]=274;hit[90972]=190;hit[90973]=65;hit[90974]=98;hit[90975]=113;hit[90976]=249;hit[90977]=383;hit[90978]=85;hit[90979]=502;hit[90980]=15;hit[90981]=626;hit[90982]=6730;hit[90983]=21;hit[90984]=1139;hit[90985]=353;hit[90986]=14;hit[90987]=772;hit[90988]=2005;hit[90989]=607;hit[90990]=14;hit[90991]=119;hit[90992]=288;hit[90993]=194;hit[90994]=454;hit[90995]=1826;hit[90996]=2009;hit[90997]=45357;hit[90998]=86;hit[90999]=2846;hit[91000]=1370;