var hit=new Array();hit[79001]=1000;hit[79002]=10939;hit[79003]=20;hit[79004]=203;hit[79005]=23;hit[79006]=3092;hit[79007]=70;hit[79008]=29;hit[79009]=3049;hit[79010]=2324;hit[79011]=730;hit[79012]=12;hit[79013]=411;hit[79014]=237;hit[79015]=4131;hit[79016]=466;hit[79017]=986;hit[79018]=709;hit[79019]=568;hit[79020]=101;hit[79021]=1183;hit[79022]=1240;hit[79023]=105;hit[79024]=10;hit[79025]=2207;hit[79026]=27;hit[79027]=10745;hit[79028]=125010;hit[79029]=1253;hit[79030]=267;hit[79031]=4195;hit[79032]=19;hit[79033]=2157;hit[79034]=35;hit[79035]=8;hit[79036]=514;hit[79037]=697;hit[79038]=18;hit[79039]=5;hit[79040]=342;hit[79041]=42;hit[79042]=28;hit[79043]=155;hit[79044]=3;hit[79045]=276;hit[79046]=108;hit[79047]=14239;hit[79048]=275;hit[79049]=3756;hit[79050]=358;hit[79051]=448;hit[79052]=21;hit[79053]=409;hit[79054]=19;hit[79055]=5489;hit[79056]=167;hit[79057]=4624;hit[79058]=2;hit[79059]=590;hit[79060]=6;hit[79061]=108;hit[79062]=29;hit[79063]=22;hit[79064]=12;hit[79065]=164;hit[79066]=1921;hit[79067]=159;hit[79068]=74;hit[79069]=74;hit[79070]=48;hit[79071]=679;hit[79072]=303;hit[79073]=297;hit[79074]=32;hit[79075]=74;hit[79076]=394;hit[79077]=76;hit[79078]=79;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]=25;hit[79088]=1569746;hit[79089]=1261;hit[79090]=59;hit[79091]=157;hit[79092]=625;hit[79093]=560;hit[79094]=51;hit[79095]=451;hit[79096]=142;hit[79097]=14;hit[79098]=242;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]=619;hit[79109]=12465;hit[79110]=142;hit[79111]=89;hit[79112]=166;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]=343;hit[79144]=1740;hit[79145]=95;hit[79146]=14;hit[79147]=287;hit[79148]=43721;hit[79149]=2;hit[79150]=6;hit[79151]=4;hit[79152]=8;hit[79153]=6;hit[79154]=35;hit[79155]=1769;hit[79156]=44;hit[79157]=108;hit[79158]=6942;hit[79159]=148;hit[79160]=51;hit[79161]=84;hit[79162]=86;hit[79163]=30;hit[79164]=20;hit[79165]=254;hit[79166]=7;hit[79167]=52;hit[79168]=57;hit[79169]=397;hit[79170]=62;hit[79171]=129;hit[79172]=66;hit[79173]=40;hit[79174]=53;hit[79175]=101;hit[79176]=198;hit[79177]=58;hit[79178]=35;hit[79179]=228;hit[79180]=80;hit[79181]=1589;hit[79182]=535;hit[79183]=547;hit[79184]=494;hit[79185]=78;hit[79186]=2926;hit[79187]=29;hit[79188]=70;hit[79189]=217;hit[79190]=44;hit[79191]=102;hit[79192]=30;hit[79193]=151;hit[79194]=65054;hit[79195]=427;hit[79196]=809;hit[79197]=126;hit[79198]=784;hit[79199]=246;hit[79200]=4392;hit[79201]=86314;hit[79202]=494;hit[79203]=4121;hit[79204]=22;hit[79205]=305;hit[79206]=279;hit[79207]=76;hit[79208]=1430;hit[79209]=11;hit[79210]=51767;hit[79211]=673;hit[79212]=4;hit[79213]=59690;hit[79214]=9;hit[79215]=2096;hit[79216]=29;hit[79217]=21;hit[79218]=274;hit[79219]=1090;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]=208;hit[79230]=82;hit[79231]=3684;hit[79232]=65;hit[79233]=8;hit[79234]=1726;hit[79235]=20;hit[79236]=199;hit[79237]=991;hit[79238]=10;hit[79239]=11114;hit[79240]=169;hit[79241]=7965;hit[79242]=136;hit[79243]=118;hit[79244]=2039;hit[79245]=10;hit[79246]=435;hit[79247]=36;hit[79248]=10;hit[79249]=22;hit[79250]=41;hit[79251]=43;hit[79252]=1342;hit[79253]=508;hit[79254]=18;hit[79255]=34;hit[79256]=102;hit[79257]=1013;hit[79258]=127;hit[79259]=10;hit[79260]=1017;hit[79261]=1172;hit[79262]=9;hit[79263]=322;hit[79264]=14;hit[79265]=244;hit[79266]=7625;hit[79267]=11224;hit[79268]=184;hit[79269]=107;hit[79270]=37;hit[79271]=786;hit[79272]=51;hit[79273]=20;hit[79274]=371;hit[79275]=18;hit[79276]=207;hit[79277]=564;hit[79278]=17;hit[79279]=69;hit[79280]=17973;hit[79281]=36;hit[79282]=144;hit[79283]=14606;hit[79284]=10612;hit[79285]=17;hit[79286]=32;hit[79287]=388;hit[79288]=8844;hit[79289]=146;hit[79290]=82;hit[79291]=31;hit[79292]=8;hit[79293]=66;hit[79294]=101;hit[79295]=29703;hit[79296]=15;hit[79297]=54;hit[79298]=18;hit[79299]=71;hit[79300]=226;hit[79301]=2146;hit[79302]=9182;hit[79303]=1331;hit[79304]=51;hit[79305]=32;hit[79306]=418;hit[79307]=289;hit[79308]=26725;hit[79309]=41;hit[79310]=134;hit[79311]=1329;hit[79312]=18;hit[79313]=885;hit[79314]=662;hit[79315]=416;hit[79316]=466;hit[79317]=361;hit[79318]=539;hit[79319]=326;hit[79320]=475;hit[79321]=71;hit[79322]=2121;hit[79323]=29;hit[79324]=10;hit[79325]=41;hit[79326]=9;hit[79327]=1109;hit[79328]=3896;hit[79329]=246;hit[79330]=18;hit[79331]=218;hit[79332]=2005;hit[79333]=835;hit[79334]=32;hit[79335]=13025;hit[79336]=12;hit[79337]=136;hit[79338]=74046;hit[79339]=3470;hit[79340]=359;hit[79341]=52;hit[79342]=39;hit[79343]=32;hit[79344]=5459;hit[79345]=277;hit[79346]=72;hit[79347]=35;hit[79348]=18;hit[79349]=1520;hit[79350]=141;hit[79351]=807;hit[79352]=575;hit[79353]=851;hit[79354]=27;hit[79355]=598;hit[79356]=134;hit[79357]=851;hit[79358]=1009;hit[79359]=363;hit[79360]=24;hit[79361]=24829;hit[79362]=79;hit[79363]=51;hit[79364]=1676;hit[79365]=10;hit[79366]=196;hit[79367]=285;hit[79368]=2464;hit[79369]=119;hit[79370]=127;hit[79371]=2491;hit[79372]=47489;hit[79373]=353;hit[79374]=2305;hit[79375]=116;hit[79376]=166;hit[79377]=7;hit[79378]=950;hit[79379]=184;hit[79380]=118;hit[79381]=2181;hit[79382]=77;hit[79383]=1316;hit[79384]=66;hit[79385]=28;hit[79386]=4141;hit[79387]=1509;hit[79388]=383;hit[79389]=98;hit[79390]=11133;hit[79391]=198;hit[79392]=6726;hit[79393]=13684;hit[79394]=208;hit[79395]=200;hit[79396]=356;hit[79397]=220;hit[79398]=287;hit[79399]=19;hit[79400]=430;hit[79401]=203;hit[79402]=1660;hit[79403]=76;hit[79404]=238;hit[79405]=33;hit[79406]=57;hit[79407]=22;hit[79408]=54836;hit[79409]=133;hit[79410]=141;hit[79411]=72;hit[79412]=56;hit[79413]=1062;hit[79414]=462;hit[79415]=298;hit[79416]=2616;hit[79417]=92;hit[79418]=248;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]=1077;hit[79436]=446;hit[79437]=782;hit[79438]=6709;hit[79439]=292;hit[79440]=943;hit[79441]=2090;hit[79442]=6569;hit[79443]=120;hit[79444]=335;hit[79445]=3338;hit[79446]=29;hit[79447]=7866;hit[79448]=78;hit[79449]=258;hit[79450]=1074;hit[79451]=140;hit[79452]=58;hit[79453]=163;hit[79454]=37;hit[79455]=278;hit[79456]=1862;hit[79457]=280;hit[79458]=511;hit[79459]=7;hit[79460]=219;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]=483;hit[79478]=61;hit[79479]=81;hit[79480]=62;hit[79481]=363;hit[79482]=244;hit[79483]=1374;hit[79484]=4261;hit[79485]=125;hit[79486]=275;hit[79487]=175485;hit[79488]=1193;hit[79489]=11876;hit[79490]=2892;hit[79491]=3521;hit[79492]=369;hit[79493]=58;hit[79494]=196;hit[79495]=1307;hit[79496]=4359;hit[79497]=712;hit[79498]=683;hit[79499]=275;hit[79500]=14131;hit[79501]=249;hit[79502]=152;hit[79503]=1885;hit[79504]=38;hit[79505]=5254;hit[79506]=4345;hit[79507]=42;hit[79508]=313;hit[79509]=203;hit[79510]=13095;hit[79511]=1919;hit[79512]=34;hit[79513]=5;hit[79514]=18;hit[79515]=48295;hit[79516]=6;hit[79517]=2307;hit[79518]=265;hit[79519]=89;hit[79520]=76;hit[79521]=149;hit[79522]=239;hit[79523]=2076;hit[79524]=131;hit[79525]=950;hit[79526]=1101;hit[79527]=1307;hit[79528]=551;hit[79529]=9942;hit[79530]=2382;hit[79531]=35226;hit[79532]=180;hit[79533]=1216;hit[79534]=281;hit[79535]=62;hit[79536]=176;hit[79537]=32;hit[79538]=166;hit[79539]=652;hit[79540]=32448;hit[79541]=71;hit[79542]=9;hit[79543]=58;hit[79544]=194;hit[79545]=11;hit[79546]=155;hit[79547]=537;hit[79548]=116;hit[79549]=55;hit[79550]=9;hit[79551]=158;hit[79552]=211;hit[79553]=635;hit[79554]=2259;hit[79555]=680;hit[79556]=355;hit[79557]=1463;hit[79558]=979;hit[79559]=18525;hit[79560]=395;hit[79561]=25;hit[79562]=347;hit[79563]=515;hit[79564]=2500;hit[79565]=77;hit[79566]=83;hit[79567]=1330;hit[79568]=24;hit[79569]=30;hit[79570]=41;hit[79571]=547;hit[79572]=236;hit[79573]=121;hit[79574]=126;hit[79575]=324;hit[79576]=105;hit[79577]=157;hit[79578]=402;hit[79579]=1715;hit[79580]=1742;hit[79581]=236;hit[79582]=2871;hit[79583]=446;hit[79584]=623;hit[79585]=220;hit[79586]=32637;hit[79587]=531345;hit[79588]=293672;hit[79589]=289059;hit[79590]=3163;hit[79591]=6399;hit[79592]=8772;hit[79593]=27288;hit[79594]=19834;hit[79595]=183;hit[79596]=277;hit[79597]=1321;hit[79598]=73;hit[79599]=417;hit[79600]=898;hit[79601]=2416;hit[79602]=966;hit[79603]=189;hit[79604]=248;hit[79605]=196;hit[79606]=434;hit[79607]=911;hit[79608]=1291;hit[79609]=322;hit[79610]=504;hit[79611]=139;hit[79612]=216;hit[79613]=668;hit[79614]=56;hit[79615]=4189586;hit[79616]=113;hit[79617]=132;hit[79618]=1819;hit[79619]=2526;hit[79620]=899;hit[79621]=1056;hit[79622]=2154;hit[79623]=3132;hit[79624]=296;hit[79625]=16117;hit[79626]=563;hit[79627]=1285;hit[79628]=1330;hit[79629]=1131;hit[79630]=1630;hit[79631]=297;hit[79632]=460;hit[79633]=141;hit[79634]=339;hit[79635]=11038;hit[79636]=795;hit[79637]=560;hit[79638]=180789;hit[79639]=119;hit[79640]=317;hit[79641]=1419;hit[79642]=1309;hit[79643]=516;hit[79644]=350;hit[79645]=2860;hit[79646]=252;hit[79647]=683;hit[79648]=252;hit[79649]=452;hit[79650]=685;hit[79651]=112;hit[79652]=216;hit[79653]=144;hit[79654]=33619;hit[79655]=1764;hit[79656]=835;hit[79657]=505;hit[79658]=344;hit[79659]=1721;hit[79660]=11749;hit[79661]=7169;hit[79662]=943;hit[79663]=58;hit[79664]=133;hit[79665]=242;hit[79666]=13710;hit[79667]=80;hit[79668]=662;hit[79669]=651;hit[79670]=1333;hit[79671]=2251;hit[79672]=89;hit[79673]=1367;hit[79674]=308;hit[79675]=326;hit[79676]=128770;hit[79677]=223009;hit[79678]=330;hit[79679]=3936;hit[79680]=199;hit[79681]=132;hit[79682]=87519;hit[79683]=1554;hit[79684]=1630;hit[79685]=1437;hit[79686]=204;hit[79687]=395;hit[79688]=7342;hit[79689]=628;hit[79690]=175;hit[79691]=701;hit[79692]=15;hit[79693]=1088;hit[79694]=712;hit[79695]=10290;hit[79696]=457;hit[79697]=230;hit[79698]=24065;hit[79699]=52;hit[79700]=2062;hit[79701]=1556;hit[79702]=3966;hit[79703]=49852;hit[79704]=863;hit[79705]=736;hit[79706]=209;hit[79707]=623;hit[79708]=154;hit[79709]=411;hit[79710]=389;hit[79711]=218;hit[79712]=723;hit[79713]=88;hit[79714]=995;hit[79715]=70362;hit[79716]=1145;hit[79717]=106;hit[79718]=152;hit[79719]=227;hit[79720]=954;hit[79721]=239;hit[79722]=89;hit[79723]=184;hit[79724]=22;hit[79725]=203;hit[79726]=1252;hit[79727]=5756;hit[79728]=186;hit[79729]=244561;hit[79730]=195;hit[79731]=6172;hit[79732]=181;hit[79733]=2442;hit[79734]=1769;hit[79735]=226;hit[79736]=1224;hit[79737]=1724;hit[79738]=1849;hit[79739]=1587;hit[79740]=229;hit[79741]=107;hit[79742]=294;hit[79743]=126;hit[79744]=81;hit[79745]=120;hit[79746]=2279;hit[79747]=2633;hit[79748]=13434;hit[79749]=341;hit[79750]=13;hit[79751]=1035;hit[79752]=3803;hit[79753]=322;hit[79754]=215;hit[79755]=635;hit[79756]=1017;hit[79757]=433;hit[79758]=376;hit[79759]=335;hit[79760]=182;hit[79761]=127;hit[79762]=21578;hit[79763]=9559;hit[79764]=2965;hit[79765]=6288;hit[79766]=5637;hit[79767]=141;hit[79768]=151821;hit[79769]=704;hit[79770]=3692;hit[79771]=2484;hit[79772]=141990;hit[79773]=4987;hit[79774]=1429;hit[79775]=1739;hit[79776]=364;hit[79777]=147735;hit[79778]=89859;hit[79779]=27;hit[79780]=71235;hit[79781]=150548;hit[79782]=710;hit[79783]=2473;hit[79784]=9760;hit[79785]=104076;hit[79786]=952;hit[79787]=945;hit[79788]=318;hit[79789]=342;hit[79790]=1465;hit[79791]=419;hit[79792]=353;hit[79793]=139333;hit[79794]=198174;hit[79795]=804;hit[79796]=603;hit[79797]=580;hit[79798]=972;hit[79799]=566;hit[79800]=149976;hit[79801]=187;hit[79802]=867;hit[79803]=1433;hit[79804]=296;hit[79805]=288;hit[79806]=786;hit[79807]=490;hit[79808]=1803;hit[79809]=14392;hit[79810]=1874;hit[79811]=1561;hit[79812]=2517;hit[79813]=704;hit[79814]=1058;hit[79815]=188;hit[79816]=6772;hit[79817]=2644;hit[79818]=597;hit[79819]=1103;hit[79820]=656;hit[79821]=3373;hit[79822]=564;hit[79823]=185;hit[79824]=238;hit[79825]=228;hit[79826]=1244;hit[79827]=249;hit[79828]=23158;hit[79829]=1101;hit[79830]=306;hit[79831]=186;hit[79832]=1227;hit[79833]=304;hit[79834]=404;hit[79835]=792;hit[79836]=1158;hit[79837]=432;hit[79838]=171;hit[79839]=337;hit[79840]=395;hit[79841]=1050;hit[79842]=399;hit[79843]=484;hit[79844]=422;hit[79845]=680;hit[79846]=528;hit[79847]=277;hit[79848]=403;hit[79849]=313;hit[79850]=298;hit[79851]=457;hit[79852]=150;hit[79853]=82;hit[79854]=160;hit[79855]=216;hit[79856]=220;hit[79857]=596;hit[79858]=95;hit[79859]=652;hit[79860]=799;hit[79861]=2052;hit[79862]=326;hit[79863]=174;hit[79864]=186;hit[79865]=174;hit[79866]=275;hit[79867]=1474;hit[79868]=1108;hit[79869]=512;hit[79870]=50389;hit[79871]=988;hit[79872]=1357;hit[79873]=1148;hit[79874]=147064;hit[79875]=625;hit[79876]=164;hit[79877]=486;hit[79878]=2113;hit[79879]=433;hit[79880]=310;hit[79881]=409;hit[79882]=320;hit[79883]=366;hit[79884]=213;hit[79885]=147;hit[79886]=238;hit[79887]=354;hit[79888]=2554;hit[79889]=594;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]=716;hit[79900]=179;hit[79901]=160;hit[79902]=156;hit[79903]=127;hit[79904]=566;hit[79905]=395;hit[79906]=438;hit[79907]=327;hit[79908]=219;hit[79909]=500;hit[79910]=1288;hit[79911]=905;hit[79912]=493;hit[79913]=4352;hit[79914]=919;hit[79915]=411;hit[79916]=374;hit[79917]=29;hit[79918]=25;hit[79919]=616;hit[79920]=33;hit[79921]=39;hit[79922]=44;hit[79923]=118;hit[79924]=7065;hit[79925]=11924;hit[79926]=209;hit[79927]=431;hit[79928]=205;hit[79929]=567;hit[79930]=237;hit[79931]=143;hit[79932]=1147;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]=2978;hit[79942]=128;hit[79943]=128;hit[79944]=110;hit[79945]=77;hit[79946]=24693;hit[79947]=126;hit[79948]=79;hit[79949]=97;hit[79950]=86;hit[79951]=103;hit[79952]=5124;hit[79953]=204;hit[79954]=403;hit[79955]=248;hit[79956]=182;hit[79957]=95;hit[79958]=139;hit[79959]=119090;hit[79960]=171;hit[79961]=114;hit[79962]=135;hit[79963]=147;hit[79964]=148;hit[79965]=205;hit[79966]=64;hit[79967]=55;hit[79968]=58;hit[79969]=115;hit[79970]=709;hit[79971]=12857;hit[79972]=3013;hit[79973]=483;hit[79974]=126;hit[79975]=82;hit[79976]=15449;hit[79977]=76;hit[79978]=134;hit[79979]=80;hit[79980]=68;hit[79981]=105;hit[79982]=296;hit[79983]=138;hit[79984]=415;hit[79985]=264;hit[79986]=195;hit[79987]=165;hit[79988]=109;hit[79989]=159;hit[79990]=212;hit[79991]=237;hit[79992]=693;hit[79993]=203;hit[79994]=130;hit[79995]=142;hit[79996]=255;hit[79997]=438;hit[79998]=371;hit[79999]=273;hit[80000]=1077;