var hit=new Array();hit[79001]=1000;hit[79002]=10989;hit[79003]=20;hit[79004]=203;hit[79005]=23;hit[79006]=3112;hit[79007]=70;hit[79008]=29;hit[79009]=3049;hit[79010]=2340;hit[79011]=732;hit[79012]=12;hit[79013]=411;hit[79014]=238;hit[79015]=4133;hit[79016]=466;hit[79017]=987;hit[79018]=711;hit[79019]=568;hit[79020]=101;hit[79021]=1185;hit[79022]=1240;hit[79023]=106;hit[79024]=10;hit[79025]=2219;hit[79026]=37;hit[79027]=10774;hit[79028]=125914;hit[79029]=1253;hit[79030]=268;hit[79031]=4196;hit[79032]=19;hit[79033]=2158;hit[79034]=35;hit[79035]=8;hit[79036]=514;hit[79037]=705;hit[79038]=18;hit[79039]=5;hit[79040]=342;hit[79041]=42;hit[79042]=28;hit[79043]=156;hit[79044]=3;hit[79045]=277;hit[79046]=108;hit[79047]=14285;hit[79048]=277;hit[79049]=3759;hit[79050]=358;hit[79051]=451;hit[79052]=21;hit[79053]=410;hit[79054]=19;hit[79055]=5531;hit[79056]=167;hit[79057]=4645;hit[79058]=2;hit[79059]=594;hit[79060]=6;hit[79061]=108;hit[79062]=29;hit[79063]=22;hit[79064]=12;hit[79065]=165;hit[79066]=1922;hit[79067]=159;hit[79068]=74;hit[79069]=74;hit[79070]=48;hit[79071]=679;hit[79072]=303;hit[79073]=298;hit[79074]=32;hit[79075]=74;hit[79076]=395;hit[79077]=77;hit[79078]=80;hit[79079]=43;hit[79080]=17;hit[79081]=159;hit[79082]=271;hit[79083]=93;hit[79084]=2;hit[79085]=9;hit[79086]=65;hit[79087]=26;hit[79088]=1572611;hit[79089]=1265;hit[79090]=59;hit[79091]=158;hit[79092]=630;hit[79093]=560;hit[79094]=51;hit[79095]=454;hit[79096]=143;hit[79097]=14;hit[79098]=247;hit[79099]=117;hit[79100]=26;hit[79101]=137;hit[79102]=588;hit[79103]=62;hit[79104]=52;hit[79105]=119;hit[79106]=206;hit[79107]=79;hit[79108]=622;hit[79109]=12469;hit[79110]=142;hit[79111]=89;hit[79112]=168;hit[79113]=29;hit[79114]=26;hit[79115]=136;hit[79116]=5;hit[79117]=2;hit[79118]=2;hit[79119]=4;hit[79120]=5;hit[79121]=11;hit[79122]=9;hit[79123]=220;hit[79124]=646;hit[79125]=2;hit[79126]=5;hit[79127]=165;hit[79128]=83;hit[79129]=25;hit[79130]=8;hit[79131]=46;hit[79132]=9;hit[79133]=9;hit[79134]=7;hit[79135]=10;hit[79136]=258;hit[79137]=12;hit[79138]=32;hit[79139]=64;hit[79140]=80;hit[79141]=16;hit[79142]=11;hit[79143]=344;hit[79144]=1743;hit[79145]=95;hit[79146]=14;hit[79147]=288;hit[79148]=0;hit[79149]=2;hit[79150]=6;hit[79151]=4;hit[79152]=8;hit[79153]=6;hit[79154]=35;hit[79155]=1773;hit[79156]=45;hit[79157]=108;hit[79158]=6955;hit[79159]=148;hit[79160]=51;hit[79161]=84;hit[79162]=86;hit[79163]=30;hit[79164]=20;hit[79165]=255;hit[79166]=7;hit[79167]=52;hit[79168]=57;hit[79169]=399;hit[79170]=62;hit[79171]=129;hit[79172]=66;hit[79173]=40;hit[79174]=53;hit[79175]=101;hit[79176]=200;hit[79177]=58;hit[79178]=35;hit[79179]=229;hit[79180]=80;hit[79181]=1598;hit[79182]=535;hit[79183]=547;hit[79184]=495;hit[79185]=78;hit[79186]=2926;hit[79187]=29;hit[79188]=70;hit[79189]=218;hit[79190]=44;hit[79191]=102;hit[79192]=30;hit[79193]=151;hit[79194]=65379;hit[79195]=427;hit[79196]=809;hit[79197]=127;hit[79198]=788;hit[79199]=246;hit[79200]=4393;hit[79201]=86646;hit[79202]=496;hit[79203]=4124;hit[79204]=22;hit[79205]=305;hit[79206]=279;hit[79207]=76;hit[79208]=1434;hit[79209]=11;hit[79210]=52149;hit[79211]=673;hit[79212]=4;hit[79213]=59695;hit[79214]=9;hit[79215]=2103;hit[79216]=29;hit[79217]=21;hit[79218]=274;hit[79219]=1092;hit[79220]=54;hit[79221]=1712;hit[79222]=294;hit[79223]=219;hit[79224]=164;hit[79225]=410;hit[79226]=40;hit[79227]=241;hit[79228]=80;hit[79229]=209;hit[79230]=83;hit[79231]=3709;hit[79232]=65;hit[79233]=8;hit[79234]=1736;hit[79235]=20;hit[79236]=199;hit[79237]=995;hit[79238]=10;hit[79239]=11187;hit[79240]=169;hit[79241]=7965;hit[79242]=136;hit[79243]=118;hit[79244]=2045;hit[79245]=10;hit[79246]=436;hit[79247]=36;hit[79248]=10;hit[79249]=22;hit[79250]=41;hit[79251]=43;hit[79252]=1347;hit[79253]=513;hit[79254]=18;hit[79255]=34;hit[79256]=102;hit[79257]=1015;hit[79258]=127;hit[79259]=10;hit[79260]=1017;hit[79261]=1174;hit[79262]=9;hit[79263]=322;hit[79264]=14;hit[79265]=244;hit[79266]=7667;hit[79267]=11233;hit[79268]=184;hit[79269]=107;hit[79270]=37;hit[79271]=794;hit[79272]=51;hit[79273]=20;hit[79274]=371;hit[79275]=18;hit[79276]=208;hit[79277]=564;hit[79278]=17;hit[79279]=69;hit[79280]=18022;hit[79281]=36;hit[79282]=144;hit[79283]=14620;hit[79284]=10625;hit[79285]=17;hit[79286]=32;hit[79287]=389;hit[79288]=8913;hit[79289]=147;hit[79290]=83;hit[79291]=31;hit[79292]=8;hit[79293]=66;hit[79294]=101;hit[79295]=29887;hit[79296]=15;hit[79297]=54;hit[79298]=19;hit[79299]=71;hit[79300]=226;hit[79301]=2150;hit[79302]=9184;hit[79303]=1334;hit[79304]=51;hit[79305]=32;hit[79306]=420;hit[79307]=291;hit[79308]=26738;hit[79309]=41;hit[79310]=134;hit[79311]=1329;hit[79312]=18;hit[79313]=887;hit[79314]=662;hit[79315]=416;hit[79316]=468;hit[79317]=361;hit[79318]=539;hit[79319]=326;hit[79320]=477;hit[79321]=71;hit[79322]=2130;hit[79323]=29;hit[79324]=10;hit[79325]=42;hit[79326]=9;hit[79327]=1111;hit[79328]=3902;hit[79329]=246;hit[79330]=18;hit[79331]=219;hit[79332]=2021;hit[79333]=836;hit[79334]=32;hit[79335]=13026;hit[79336]=12;hit[79337]=136;hit[79338]=74532;hit[79339]=3471;hit[79340]=361;hit[79341]=54;hit[79342]=39;hit[79343]=32;hit[79344]=5470;hit[79345]=279;hit[79346]=74;hit[79347]=35;hit[79348]=18;hit[79349]=1524;hit[79350]=141;hit[79351]=809;hit[79352]=575;hit[79353]=852;hit[79354]=27;hit[79355]=598;hit[79356]=136;hit[79357]=853;hit[79358]=1011;hit[79359]=364;hit[79360]=24;hit[79361]=24836;hit[79362]=79;hit[79363]=51;hit[79364]=1679;hit[79365]=10;hit[79366]=196;hit[79367]=285;hit[79368]=2484;hit[79369]=119;hit[79370]=127;hit[79371]=2506;hit[79372]=47775;hit[79373]=354;hit[79374]=2307;hit[79375]=117;hit[79376]=166;hit[79377]=7;hit[79378]=951;hit[79379]=184;hit[79380]=118;hit[79381]=2183;hit[79382]=77;hit[79383]=1316;hit[79384]=66;hit[79385]=28;hit[79386]=4144;hit[79387]=1512;hit[79388]=383;hit[79389]=98;hit[79390]=11173;hit[79391]=198;hit[79392]=6743;hit[79393]=13717;hit[79394]=209;hit[79395]=201;hit[79396]=356;hit[79397]=221;hit[79398]=287;hit[79399]=19;hit[79400]=433;hit[79401]=203;hit[79402]=1660;hit[79403]=76;hit[79404]=238;hit[79405]=33;hit[79406]=57;hit[79407]=22;hit[79408]=55128;hit[79409]=133;hit[79410]=141;hit[79411]=72;hit[79412]=56;hit[79413]=1062;hit[79414]=462;hit[79415]=298;hit[79416]=2624;hit[79417]=92;hit[79418]=250;hit[79419]=57;hit[79420]=27;hit[79421]=40;hit[79422]=445;hit[79423]=20;hit[79424]=598;hit[79425]=34;hit[79426]=35;hit[79427]=50;hit[79428]=223;hit[79429]=317;hit[79430]=148724;hit[79431]=74;hit[79432]=961;hit[79433]=80;hit[79434]=1068;hit[79435]=1078;hit[79436]=447;hit[79437]=783;hit[79438]=6718;hit[79439]=292;hit[79440]=943;hit[79441]=2098;hit[79442]=6569;hit[79443]=120;hit[79444]=335;hit[79445]=3339;hit[79446]=29;hit[79447]=7870;hit[79448]=78;hit[79449]=258;hit[79450]=1077;hit[79451]=140;hit[79452]=58;hit[79453]=163;hit[79454]=37;hit[79455]=278;hit[79456]=1862;hit[79457]=281;hit[79458]=515;hit[79459]=7;hit[79460]=220;hit[79461]=51;hit[79462]=23;hit[79463]=36;hit[79464]=50;hit[79465]=28;hit[79466]=452;hit[79467]=34;hit[79468]=21;hit[79469]=440;hit[79470]=214;hit[79471]=26;hit[79472]=271;hit[79473]=19;hit[79474]=414;hit[79475]=205;hit[79476]=15;hit[79477]=484;hit[79478]=61;hit[79479]=81;hit[79480]=62;hit[79481]=364;hit[79482]=245;hit[79483]=1376;hit[79484]=4298;hit[79485]=125;hit[79486]=275;hit[79487]=175859;hit[79488]=1193;hit[79489]=11960;hit[79490]=2905;hit[79491]=3541;hit[79492]=369;hit[79493]=59;hit[79494]=196;hit[79495]=1313;hit[79496]=4376;hit[79497]=712;hit[79498]=683;hit[79499]=275;hit[79500]=14158;hit[79501]=252;hit[79502]=152;hit[79503]=1898;hit[79504]=38;hit[79505]=5258;hit[79506]=4357;hit[79507]=42;hit[79508]=314;hit[79509]=203;hit[79510]=13108;hit[79511]=1922;hit[79512]=34;hit[79513]=5;hit[79514]=18;hit[79515]=48894;hit[79516]=6;hit[79517]=2312;hit[79518]=270;hit[79519]=89;hit[79520]=76;hit[79521]=151;hit[79522]=240;hit[79523]=2076;hit[79524]=131;hit[79525]=950;hit[79526]=1101;hit[79527]=1307;hit[79528]=551;hit[79529]=10008;hit[79530]=2387;hit[79531]=35290;hit[79532]=181;hit[79533]=1216;hit[79534]=281;hit[79535]=62;hit[79536]=176;hit[79537]=32;hit[79538]=167;hit[79539]=654;hit[79540]=32534;hit[79541]=71;hit[79542]=9;hit[79543]=58;hit[79544]=194;hit[79545]=11;hit[79546]=155;hit[79547]=540;hit[79548]=116;hit[79549]=55;hit[79550]=9;hit[79551]=158;hit[79552]=213;hit[79553]=638;hit[79554]=2261;hit[79555]=684;hit[79556]=356;hit[79557]=1464;hit[79558]=979;hit[79559]=18695;hit[79560]=396;hit[79561]=25;hit[79562]=347;hit[79563]=515;hit[79564]=2502;hit[79565]=77;hit[79566]=83;hit[79567]=1334;hit[79568]=24;hit[79569]=30;hit[79570]=41;hit[79571]=549;hit[79572]=236;hit[79573]=121;hit[79574]=126;hit[79575]=324;hit[79576]=105;hit[79577]=157;hit[79578]=403;hit[79579]=1722;hit[79580]=1753;hit[79581]=236;hit[79582]=2873;hit[79583]=448;hit[79584]=624;hit[79585]=220;hit[79586]=32657;hit[79587]=531812;hit[79588]=294244;hit[79589]=289250;hit[79590]=3177;hit[79591]=6422;hit[79592]=8774;hit[79593]=27289;hit[79594]=19867;hit[79595]=183;hit[79596]=277;hit[79597]=1321;hit[79598]=73;hit[79599]=418;hit[79600]=902;hit[79601]=2419;hit[79602]=968;hit[79603]=189;hit[79604]=250;hit[79605]=196;hit[79606]=435;hit[79607]=913;hit[79608]=1291;hit[79609]=322;hit[79610]=506;hit[79611]=139;hit[79612]=216;hit[79613]=672;hit[79614]=56;hit[79615]=4200995;hit[79616]=113;hit[79617]=133;hit[79618]=1820;hit[79619]=2534;hit[79620]=901;hit[79621]=1056;hit[79622]=2160;hit[79623]=3132;hit[79624]=296;hit[79625]=16161;hit[79626]=567;hit[79627]=1289;hit[79628]=1330;hit[79629]=1132;hit[79630]=1637;hit[79631]=300;hit[79632]=462;hit[79633]=143;hit[79634]=342;hit[79635]=11051;hit[79636]=800;hit[79637]=561;hit[79638]=181641;hit[79639]=119;hit[79640]=317;hit[79641]=1421;hit[79642]=1312;hit[79643]=517;hit[79644]=350;hit[79645]=2862;hit[79646]=252;hit[79647]=683;hit[79648]=254;hit[79649]=452;hit[79650]=685;hit[79651]=112;hit[79652]=216;hit[79653]=145;hit[79654]=33690;hit[79655]=1776;hit[79656]=835;hit[79657]=506;hit[79658]=344;hit[79659]=1724;hit[79660]=11786;hit[79661]=7195;hit[79662]=943;hit[79663]=58;hit[79664]=133;hit[79665]=243;hit[79666]=13711;hit[79667]=80;hit[79668]=663;hit[79669]=653;hit[79670]=1336;hit[79671]=2257;hit[79672]=89;hit[79673]=1369;hit[79674]=308;hit[79675]=326;hit[79676]=129125;hit[79677]=223177;hit[79678]=331;hit[79679]=3945;hit[79680]=200;hit[79681]=132;hit[79682]=87598;hit[79683]=1555;hit[79684]=1637;hit[79685]=1438;hit[79686]=204;hit[79687]=395;hit[79688]=7342;hit[79689]=628;hit[79690]=175;hit[79691]=701;hit[79692]=15;hit[79693]=1090;hit[79694]=713;hit[79695]=10317;hit[79696]=457;hit[79697]=230;hit[79698]=24232;hit[79699]=52;hit[79700]=2065;hit[79701]=1556;hit[79702]=3971;hit[79703]=49995;hit[79704]=879;hit[79705]=736;hit[79706]=209;hit[79707]=627;hit[79708]=154;hit[79709]=412;hit[79710]=389;hit[79711]=219;hit[79712]=723;hit[79713]=88;hit[79714]=996;hit[79715]=70448;hit[79716]=1149;hit[79717]=106;hit[79718]=152;hit[79719]=227;hit[79720]=955;hit[79721]=239;hit[79722]=89;hit[79723]=184;hit[79724]=22;hit[79725]=203;hit[79726]=1252;hit[79727]=5772;hit[79728]=186;hit[79729]=244836;hit[79730]=195;hit[79731]=6175;hit[79732]=181;hit[79733]=2444;hit[79734]=1770;hit[79735]=226;hit[79736]=1226;hit[79737]=1728;hit[79738]=1860;hit[79739]=1589;hit[79740]=230;hit[79741]=109;hit[79742]=295;hit[79743]=127;hit[79744]=81;hit[79745]=120;hit[79746]=2287;hit[79747]=2664;hit[79748]=13442;hit[79749]=341;hit[79750]=13;hit[79751]=1038;hit[79752]=3806;hit[79753]=322;hit[79754]=215;hit[79755]=637;hit[79756]=1023;hit[79757]=434;hit[79758]=381;hit[79759]=337;hit[79760]=184;hit[79761]=129;hit[79762]=21700;hit[79763]=9602;hit[79764]=2993;hit[79765]=6309;hit[79766]=5689;hit[79767]=141;hit[79768]=151824;hit[79769]=704;hit[79770]=3694;hit[79771]=2493;hit[79772]=141990;hit[79773]=4995;hit[79774]=1431;hit[79775]=1816;hit[79776]=364;hit[79777]=147737;hit[79778]=89948;hit[79779]=27;hit[79780]=71556;hit[79781]=150548;hit[79782]=710;hit[79783]=2477;hit[79784]=9777;hit[79785]=104211;hit[79786]=953;hit[79787]=945;hit[79788]=318;hit[79789]=343;hit[79790]=1465;hit[79791]=419;hit[79792]=353;hit[79793]=139333;hit[79794]=198440;hit[79795]=804;hit[79796]=607;hit[79797]=580;hit[79798]=972;hit[79799]=566;hit[79800]=149976;hit[79801]=187;hit[79802]=868;hit[79803]=1433;hit[79804]=296;hit[79805]=288;hit[79806]=791;hit[79807]=490;hit[79808]=1810;hit[79809]=14510;hit[79810]=1886;hit[79811]=1564;hit[79812]=2520;hit[79813]=704;hit[79814]=1061;hit[79815]=188;hit[79816]=6853;hit[79817]=2647;hit[79818]=597;hit[79819]=1108;hit[79820]=658;hit[79821]=3374;hit[79822]=564;hit[79823]=186;hit[79824]=238;hit[79825]=228;hit[79826]=1260;hit[79827]=250;hit[79828]=23182;hit[79829]=1102;hit[79830]=306;hit[79831]=187;hit[79832]=1234;hit[79833]=304;hit[79834]=404;hit[79835]=797;hit[79836]=1162;hit[79837]=433;hit[79838]=171;hit[79839]=338;hit[79840]=395;hit[79841]=1060;hit[79842]=399;hit[79843]=490;hit[79844]=423;hit[79845]=681;hit[79846]=528;hit[79847]=278;hit[79848]=403;hit[79849]=314;hit[79850]=301;hit[79851]=457;hit[79852]=150;hit[79853]=82;hit[79854]=160;hit[79855]=216;hit[79856]=220;hit[79857]=598;hit[79858]=96;hit[79859]=652;hit[79860]=799;hit[79861]=2054;hit[79862]=326;hit[79863]=174;hit[79864]=186;hit[79865]=174;hit[79866]=275;hit[79867]=1479;hit[79868]=1126;hit[79869]=512;hit[79870]=50684;hit[79871]=991;hit[79872]=1360;hit[79873]=1148;hit[79874]=147066;hit[79875]=625;hit[79876]=164;hit[79877]=487;hit[79878]=2117;hit[79879]=434;hit[79880]=310;hit[79881]=409;hit[79882]=325;hit[79883]=366;hit[79884]=213;hit[79885]=147;hit[79886]=238;hit[79887]=354;hit[79888]=2558;hit[79889]=600;hit[79890]=731;hit[79891]=726;hit[79892]=524;hit[79893]=107;hit[79894]=136;hit[79895]=49;hit[79896]=73;hit[79897]=148;hit[79898]=280;hit[79899]=717;hit[79900]=179;hit[79901]=160;hit[79902]=156;hit[79903]=127;hit[79904]=566;hit[79905]=395;hit[79906]=445;hit[79907]=327;hit[79908]=219;hit[79909]=500;hit[79910]=1293;hit[79911]=911;hit[79912]=495;hit[79913]=4388;hit[79914]=920;hit[79915]=411;hit[79916]=376;hit[79917]=29;hit[79918]=25;hit[79919]=619;hit[79920]=33;hit[79921]=39;hit[79922]=44;hit[79923]=118;hit[79924]=7087;hit[79925]=11955;hit[79926]=209;hit[79927]=431;hit[79928]=205;hit[79929]=567;hit[79930]=237;hit[79931]=143;hit[79932]=1149;hit[79933]=813;hit[79934]=1363;hit[79935]=462;hit[79936]=539;hit[79937]=163;hit[79938]=405;hit[79939]=117;hit[79940]=84;hit[79941]=2999;hit[79942]=128;hit[79943]=128;hit[79944]=110;hit[79945]=77;hit[79946]=24702;hit[79947]=126;hit[79948]=79;hit[79949]=97;hit[79950]=86;hit[79951]=103;hit[79952]=5217;hit[79953]=205;hit[79954]=403;hit[79955]=249;hit[79956]=182;hit[79957]=95;hit[79958]=140;hit[79959]=119466;hit[79960]=172;hit[79961]=114;hit[79962]=135;hit[79963]=147;hit[79964]=150;hit[79965]=206;hit[79966]=64;hit[79967]=55;hit[79968]=58;hit[79969]=115;hit[79970]=709;hit[79971]=12871;hit[79972]=3018;hit[79973]=485;hit[79974]=126;hit[79975]=82;hit[79976]=15461;hit[79977]=76;hit[79978]=134;hit[79979]=80;hit[79980]=68;hit[79981]=105;hit[79982]=297;hit[79983]=138;hit[79984]=415;hit[79985]=264;hit[79986]=195;hit[79987]=165;hit[79988]=109;hit[79989]=159;hit[79990]=213;hit[79991]=237;hit[79992]=700;hit[79993]=204;hit[79994]=130;hit[79995]=142;hit[79996]=256;hit[79997]=438;hit[79998]=371;hit[79999]=278;hit[80000]=1077;