var hit=new Array();hit[78001]=1481;hit[78002]=19;hit[78003]=11;hit[78004]=23;hit[78005]=484;hit[78006]=8;hit[78007]=11;hit[78008]=29;hit[78009]=13;hit[78010]=27;hit[78011]=32;hit[78012]=41;hit[78013]=12;hit[78014]=155;hit[78015]=48;hit[78016]=64;hit[78017]=46;hit[78018]=333;hit[78019]=32;hit[78020]=187;hit[78021]=163;hit[78022]=44;hit[78023]=18;hit[78024]=9;hit[78025]=7620;hit[78026]=17769;hit[78027]=1195;hit[78028]=232;hit[78029]=137;hit[78030]=1034;hit[78031]=6585;hit[78032]=52;hit[78033]=1625;hit[78034]=4147;hit[78035]=87;hit[78036]=651;hit[78037]=756;hit[78038]=146;hit[78039]=599;hit[78040]=13;hit[78041]=365;hit[78042]=13;hit[78043]=176;hit[78044]=346;hit[78045]=137;hit[78046]=356;hit[78047]=370;hit[78048]=51;hit[78049]=192;hit[78050]=287;hit[78051]=187;hit[78052]=591;hit[78053]=45;hit[78054]=496;hit[78055]=70;hit[78056]=1375;hit[78057]=188;hit[78058]=176;hit[78059]=110678;hit[78060]=108;hit[78061]=35;hit[78062]=15;hit[78063]=14;hit[78064]=909;hit[78065]=2937;hit[78066]=16;hit[78067]=77;hit[78068]=211;hit[78069]=621;hit[78070]=4278;hit[78071]=210;hit[78072]=100;hit[78073]=106;hit[78074]=21;hit[78075]=93;hit[78076]=60;hit[78077]=54;hit[78078]=388;hit[78079]=570;hit[78080]=109;hit[78081]=53;hit[78082]=22;hit[78083]=5937;hit[78084]=14344;hit[78085]=729;hit[78086]=204;hit[78087]=19408;hit[78088]=672;hit[78089]=252;hit[78090]=3098;hit[78091]=4647;hit[78092]=642;hit[78093]=312;hit[78094]=198;hit[78095]=844;hit[78096]=530;hit[78097]=57;hit[78098]=14002;hit[78099]=20;hit[78100]=36;hit[78101]=32;hit[78102]=35;hit[78103]=81;hit[78104]=221;hit[78105]=232;hit[78106]=130;hit[78107]=110;hit[78108]=96;hit[78109]=41;hit[78110]=1127;hit[78111]=12;hit[78112]=772;hit[78113]=307;hit[78114]=110;hit[78115]=57;hit[78116]=1642;hit[78117]=788;hit[78118]=10186;hit[78119]=83;hit[78120]=105;hit[78121]=122;hit[78122]=344343;hit[78123]=172;hit[78124]=115;hit[78125]=625;hit[78126]=298;hit[78127]=24;hit[78128]=100;hit[78129]=13;hit[78130]=9;hit[78131]=3;hit[78132]=21;hit[78133]=1087;hit[78134]=35;hit[78135]=98;hit[78136]=39;hit[78137]=9;hit[78138]=189;hit[78139]=6;hit[78140]=6;hit[78141]=2;hit[78142]=6;hit[78143]=35;hit[78144]=9;hit[78145]=7;hit[78146]=16;hit[78147]=19;hit[78148]=13;hit[78149]=23;hit[78150]=101;hit[78151]=31;hit[78152]=23;hit[78153]=1131;hit[78154]=36;hit[78155]=59;hit[78156]=6;hit[78157]=63;hit[78158]=18;hit[78159]=50;hit[78160]=1565;hit[78161]=11994;hit[78162]=13;hit[78163]=19;hit[78164]=62535;hit[78165]=22019;hit[78166]=17150;hit[78167]=564;hit[78168]=144;hit[78169]=159741;hit[78170]=148;hit[78171]=298;hit[78172]=29;hit[78173]=152;hit[78174]=841;hit[78175]=3241;hit[78176]=98;hit[78177]=503;hit[78178]=298;hit[78179]=1291;hit[78180]=120;hit[78181]=5382;hit[78182]=255;hit[78183]=167;hit[78184]=18;hit[78185]=14;hit[78186]=35725;hit[78187]=128;hit[78188]=254;hit[78189]=1229;hit[78190]=1336;hit[78191]=1089;hit[78192]=421;hit[78193]=486;hit[78194]=889;hit[78195]=867;hit[78196]=307;hit[78197]=216;hit[78198]=137;hit[78199]=926;hit[78200]=1114;hit[78201]=15163;hit[78202]=34;hit[78203]=4284;hit[78204]=619;hit[78205]=55;hit[78206]=6027;hit[78207]=814;hit[78208]=950;hit[78209]=693;hit[78210]=497;hit[78211]=1593;hit[78212]=3;hit[78213]=3;hit[78214]=32;hit[78215]=15;hit[78216]=96;hit[78217]=9;hit[78218]=9436;hit[78219]=195;hit[78220]=26;hit[78221]=41;hit[78222]=458;hit[78223]=4280;hit[78224]=601;hit[78225]=1415;hit[78226]=142;hit[78227]=8173;hit[78228]=14;hit[78229]=344;hit[78230]=34;hit[78231]=394;hit[78232]=536;hit[78233]=493;hit[78234]=44;hit[78235]=98;hit[78236]=2835;hit[78237]=509;hit[78238]=1126;hit[78239]=617;hit[78240]=142;hit[78241]=119;hit[78242]=339;hit[78243]=10449;hit[78244]=571;hit[78245]=69;hit[78246]=8;hit[78247]=480;hit[78248]=11642;hit[78249]=829471;hit[78250]=418;hit[78251]=3132;hit[78252]=722;hit[78253]=719;hit[78254]=2027;hit[78255]=6;hit[78256]=1474;hit[78257]=3059;hit[78258]=540;hit[78259]=116;hit[78260]=3947;hit[78261]=3;hit[78262]=2772;hit[78263]=1009;hit[78264]=7;hit[78265]=162;hit[78266]=2;hit[78267]=1845;hit[78268]=314;hit[78269]=4;hit[78270]=476;hit[78271]=2;hit[78272]=680;hit[78273]=185;hit[78274]=858;hit[78275]=245;hit[78276]=4;hit[78277]=71;hit[78278]=636;hit[78279]=217;hit[78280]=205;hit[78281]=93;hit[78282]=120;hit[78283]=6;hit[78284]=200;hit[78285]=541;hit[78286]=47;hit[78287]=4;hit[78288]=147;hit[78289]=822;hit[78290]=494;hit[78291]=49;hit[78292]=833;hit[78293]=304;hit[78294]=4;hit[78295]=289;hit[78296]=1;hit[78297]=141;hit[78298]=255;hit[78299]=12;hit[78300]=456;hit[78301]=24;hit[78302]=15;hit[78303]=10;hit[78304]=53;hit[78305]=15;hit[78306]=4;hit[78307]=1;hit[78308]=25;hit[78309]=69;hit[78310]=198;hit[78311]=15;hit[78312]=4;hit[78313]=207;hit[78314]=99;hit[78315]=263;hit[78316]=177;hit[78317]=4;hit[78318]=85;hit[78319]=129;hit[78320]=48;hit[78321]=72;hit[78322]=33;hit[78323]=114;hit[78324]=146;hit[78325]=852;hit[78326]=117;hit[78327]=184;hit[78328]=203;hit[78329]=148;hit[78330]=332;hit[78331]=377;hit[78332]=139;hit[78333]=156;hit[78334]=5;hit[78335]=98;hit[78336]=20;hit[78337]=2;hit[78338]=5;hit[78339]=4;hit[78340]=2;hit[78341]=1514;hit[78342]=642;hit[78343]=339;hit[78344]=45090;hit[78345]=4324;hit[78346]=339;hit[78347]=39;hit[78348]=3086;hit[78349]=913;hit[78350]=18;hit[78351]=491;hit[78352]=3;hit[78353]=21;hit[78354]=55;hit[78355]=4306;hit[78356]=3;hit[78357]=43;hit[78358]=1278;hit[78359]=347;hit[78360]=38;hit[78361]=686;hit[78362]=658;hit[78363]=19;hit[78364]=146;hit[78365]=104;hit[78366]=235;hit[78367]=29;hit[78368]=16;hit[78369]=9;hit[78370]=5;hit[78371]=25;hit[78372]=6;hit[78373]=118;hit[78374]=26;hit[78375]=57;hit[78376]=30;hit[78377]=46;hit[78378]=117;hit[78379]=13;hit[78380]=34;hit[78381]=474;hit[78382]=231;hit[78383]=2746;hit[78384]=35;hit[78385]=172;hit[78386]=4025;hit[78387]=8289;hit[78388]=11;hit[78389]=39;hit[78390]=651;hit[78391]=61;hit[78392]=212;hit[78393]=383;hit[78394]=89;hit[78395]=111;hit[78396]=5;hit[78397]=20;hit[78398]=15;hit[78399]=74;hit[78400]=30;hit[78401]=24;hit[78402]=517;hit[78403]=42;hit[78404]=120;hit[78405]=26;hit[78406]=285;hit[78407]=116;hit[78408]=216;hit[78409]=74;hit[78410]=12080;hit[78411]=117;hit[78412]=65;hit[78413]=283;hit[78414]=600;hit[78415]=131671;hit[78416]=293;hit[78417]=3690;hit[78418]=1245;hit[78419]=1178;hit[78420]=11;hit[78421]=229;hit[78422]=726;hit[78423]=24;hit[78424]=36;hit[78425]=12;hit[78426]=6;hit[78427]=114;hit[78428]=34;hit[78429]=283;hit[78430]=1251;hit[78431]=25;hit[78432]=96;hit[78433]=184;hit[78434]=589;hit[78435]=243;hit[78436]=451;hit[78437]=1264;hit[78438]=132;hit[78439]=177;hit[78440]=149;hit[78441]=147;hit[78442]=74;hit[78443]=417;hit[78444]=59;hit[78445]=20;hit[78446]=79;hit[78447]=148;hit[78448]=232;hit[78449]=97;hit[78450]=17;hit[78451]=638;hit[78452]=187340;hit[78453]=59;hit[78454]=74;hit[78455]=56701;hit[78456]=9;hit[78457]=410;hit[78458]=9;hit[78459]=22;hit[78460]=22;hit[78461]=185;hit[78462]=412;hit[78463]=27;hit[78464]=116;hit[78465]=53;hit[78466]=225;hit[78467]=2343;hit[78468]=812;hit[78469]=18102;hit[78470]=184;hit[78471]=92;hit[78472]=61;hit[78473]=547;hit[78474]=64;hit[78475]=2315;hit[78476]=183;hit[78477]=77;hit[78478]=4024;hit[78479]=688;hit[78480]=11;hit[78481]=1374;hit[78482]=1346;hit[78483]=139;hit[78484]=32735;hit[78485]=69;hit[78486]=495;hit[78487]=44;hit[78488]=1277;hit[78489]=1574;hit[78490]=46;hit[78491]=325;hit[78492]=108;hit[78493]=485;hit[78494]=631;hit[78495]=483;hit[78496]=53;hit[78497]=297;hit[78498]=75;hit[78499]=14;hit[78500]=91;hit[78501]=86;hit[78502]=26;hit[78503]=17;hit[78504]=78;hit[78505]=22;hit[78506]=38;hit[78507]=74;hit[78508]=120;hit[78509]=1936;hit[78510]=542;hit[78511]=8;hit[78512]=1883;hit[78513]=401;hit[78514]=10370;hit[78515]=1034;hit[78516]=526;hit[78517]=292;hit[78518]=92;hit[78519]=323762;hit[78520]=26661;hit[78521]=84;hit[78522]=1630;hit[78523]=258;hit[78524]=167;hit[78525]=15186;hit[78526]=266;hit[78527]=219;hit[78528]=126;hit[78529]=522;hit[78530]=37907;hit[78531]=100;hit[78532]=11;hit[78533]=61;hit[78534]=18;hit[78535]=144;hit[78536]=11;hit[78537]=130;hit[78538]=2736;hit[78539]=4439;hit[78540]=431;hit[78541]=1036;hit[78542]=1677;hit[78543]=12;hit[78544]=4032;hit[78545]=19;hit[78546]=15;hit[78547]=815;hit[78548]=1830;hit[78549]=17;hit[78550]=264;hit[78551]=7241;hit[78552]=0;hit[78553]=543;hit[78554]=2;hit[78555]=52;hit[78556]=2890;hit[78557]=32;hit[78558]=1263;hit[78559]=423;hit[78560]=10;hit[78561]=1166;hit[78562]=3;hit[78563]=3684;hit[78564]=3;hit[78565]=7785;hit[78566]=2;hit[78567]=7083;hit[78568]=188;hit[78569]=5278;hit[78570]=35;hit[78571]=5600;hit[78572]=383;hit[78573]=108;hit[78574]=2404;hit[78575]=533;hit[78576]=9217;hit[78577]=8444;hit[78578]=8976;hit[78579]=8716;hit[78580]=198;hit[78581]=30523;hit[78582]=16;hit[78583]=17;hit[78584]=9;hit[78585]=292;hit[78586]=4009;hit[78587]=1098;hit[78588]=1965;hit[78589]=1773;hit[78590]=50245;hit[78591]=118;hit[78592]=969;hit[78593]=192497;hit[78594]=604;hit[78595]=1317;hit[78596]=1246;hit[78597]=248;hit[78598]=29028;hit[78599]=949;hit[78600]=628;hit[78601]=32;hit[78602]=800;hit[78603]=10547;hit[78604]=20886;hit[78605]=2063;hit[78606]=78;hit[78607]=4390;hit[78608]=2091;hit[78609]=550;hit[78610]=71;hit[78611]=226;hit[78612]=987;hit[78613]=3050;hit[78614]=201;hit[78615]=660;hit[78616]=1017;hit[78617]=17;hit[78618]=582;hit[78619]=59;hit[78620]=209;hit[78621]=24;hit[78622]=335;hit[78623]=24;hit[78624]=12;hit[78625]=37;hit[78626]=11;hit[78627]=9304;hit[78628]=174;hit[78629]=189;hit[78630]=98;hit[78631]=176993;hit[78632]=9;hit[78633]=239;hit[78634]=641;hit[78635]=1966;hit[78636]=23;hit[78637]=19;hit[78638]=295;hit[78639]=834;hit[78640]=211;hit[78641]=13;hit[78642]=6517;hit[78643]=47;hit[78644]=11;hit[78645]=4760;hit[78646]=7078;hit[78647]=6146;hit[78648]=107158;hit[78649]=161;hit[78650]=401;hit[78651]=107;hit[78652]=3012;hit[78653]=220;hit[78654]=479;hit[78655]=208;hit[78656]=425;hit[78657]=485;hit[78658]=310;hit[78659]=284;hit[78660]=548;hit[78661]=88;hit[78662]=1845;hit[78663]=85;hit[78664]=6915;hit[78665]=412;hit[78666]=49;hit[78667]=515;hit[78668]=2176;hit[78669]=974;hit[78670]=1860;hit[78671]=839;hit[78672]=168;hit[78673]=53350;hit[78674]=4725;hit[78675]=259;hit[78676]=954;hit[78677]=999;hit[78678]=841;hit[78679]=17535;hit[78680]=18168;hit[78681]=724;hit[78682]=2208;hit[78683]=2620;hit[78684]=227;hit[78685]=1593;hit[78686]=655;hit[78687]=528;hit[78688]=2;hit[78689]=334;hit[78690]=523;hit[78691]=29;hit[78692]=4189;hit[78693]=161;hit[78694]=227;hit[78695]=42;hit[78696]=381;hit[78697]=374;hit[78698]=525;hit[78699]=3641;hit[78700]=165;hit[78701]=249;hit[78702]=190;hit[78703]=1022;hit[78704]=376;hit[78705]=2444;hit[78706]=944;hit[78707]=273;hit[78708]=1803;hit[78709]=9261;hit[78710]=9509;hit[78711]=2432;hit[78712]=926;hit[78713]=190;hit[78714]=368;hit[78715]=308;hit[78716]=5665;hit[78717]=18;hit[78718]=28928;hit[78719]=951;hit[78720]=5126;hit[78721]=1003;hit[78722]=528;hit[78723]=523;hit[78724]=590;hit[78725]=6349;hit[78726]=464;hit[78727]=711;hit[78728]=1388;hit[78729]=2700;hit[78730]=471;hit[78731]=249;hit[78732]=140;hit[78733]=35;hit[78734]=870;hit[78735]=7784;hit[78736]=48;hit[78737]=3347;hit[78738]=450;hit[78739]=486;hit[78740]=126;hit[78741]=66;hit[78742]=250;hit[78743]=92;hit[78744]=241;hit[78745]=151;hit[78746]=272;hit[78747]=81;hit[78748]=987;hit[78749]=336;hit[78750]=6712;hit[78751]=35;hit[78752]=155;hit[78753]=103;hit[78754]=159;hit[78755]=62;hit[78756]=265;hit[78757]=111;hit[78758]=105;hit[78759]=480;hit[78760]=208;hit[78761]=60;hit[78762]=445;hit[78763]=59;hit[78764]=77;hit[78765]=299;hit[78766]=140;hit[78767]=91;hit[78768]=4298;hit[78769]=1697;hit[78770]=410;hit[78771]=375;hit[78772]=160;hit[78773]=280;hit[78774]=400;hit[78775]=451;hit[78776]=9840;hit[78777]=267;hit[78778]=87;hit[78779]=1818;hit[78780]=1006;hit[78781]=286;hit[78782]=629;hit[78783]=1309;hit[78784]=215;hit[78785]=2861;hit[78786]=156;hit[78787]=204;hit[78788]=73;hit[78789]=147;hit[78790]=182;hit[78791]=85;hit[78792]=660;hit[78793]=635;hit[78794]=483;hit[78795]=382;hit[78796]=1733;hit[78797]=460;hit[78798]=47;hit[78799]=2556;hit[78800]=401;hit[78801]=95286;hit[78802]=307;hit[78803]=839;hit[78804]=504;hit[78805]=1494;hit[78806]=193;hit[78807]=58;hit[78808]=60;hit[78809]=139;hit[78810]=3718;hit[78811]=2027;hit[78812]=1235;hit[78813]=72;hit[78814]=1574;hit[78815]=1127;hit[78816]=86;hit[78817]=856;hit[78818]=1192;hit[78819]=184;hit[78820]=907;hit[78821]=212;hit[78822]=545;hit[78823]=725;hit[78824]=3749;hit[78825]=1035;hit[78826]=1370;hit[78827]=1044033;hit[78828]=1457;hit[78829]=4198;hit[78830]=11916;hit[78831]=4594;hit[78832]=6742;hit[78833]=267;hit[78834]=437;hit[78835]=2488;hit[78836]=204;hit[78837]=163;hit[78838]=264;hit[78839]=327;hit[78840]=17;hit[78841]=998;hit[78842]=1123;hit[78843]=35;hit[78844]=328;hit[78845]=30;hit[78846]=422;hit[78847]=123;hit[78848]=241;hit[78849]=32;hit[78850]=2215;hit[78851]=46;hit[78852]=478;hit[78853]=118;hit[78854]=301;hit[78855]=261;hit[78856]=148;hit[78857]=223;hit[78858]=322;hit[78859]=207;hit[78860]=712;hit[78861]=110;hit[78862]=1129;hit[78863]=67;hit[78864]=1987;hit[78865]=1208;hit[78866]=158;hit[78867]=634;hit[78868]=455;hit[78869]=11317;hit[78870]=1272;hit[78871]=5795;hit[78872]=83;hit[78873]=62;hit[78874]=99;hit[78875]=574;hit[78876]=776;hit[78877]=411;hit[78878]=1307;hit[78879]=134;hit[78880]=39;hit[78881]=266;hit[78882]=183;hit[78883]=193;hit[78884]=1710;hit[78885]=1618;hit[78886]=405;hit[78887]=80;hit[78888]=829;hit[78889]=64;hit[78890]=80;hit[78891]=418;hit[78892]=75;hit[78893]=58;hit[78894]=5854;hit[78895]=192;hit[78896]=695;hit[78897]=89;hit[78898]=44;hit[78899]=31148;hit[78900]=106;hit[78901]=61070;hit[78902]=51;hit[78903]=463;hit[78904]=79;hit[78905]=81;hit[78906]=294;hit[78907]=218;hit[78908]=3;hit[78909]=330;hit[78910]=399;hit[78911]=140;hit[78912]=20;hit[78913]=66;hit[78914]=436;hit[78915]=2994;hit[78916]=3;hit[78917]=16028;hit[78918]=4;hit[78919]=3;hit[78920]=917;hit[78921]=4485;hit[78922]=294;hit[78923]=2329;hit[78924]=92;hit[78925]=5;hit[78926]=286;hit[78927]=851;hit[78928]=54;hit[78929]=1644;hit[78930]=98;hit[78931]=302;hit[78932]=309;hit[78933]=134;hit[78934]=597;hit[78935]=123;hit[78936]=2238;hit[78937]=99;hit[78938]=1367;hit[78939]=684;hit[78940]=4;hit[78941]=117;hit[78942]=1813;hit[78943]=6;hit[78944]=101;hit[78945]=22;hit[78946]=4;hit[78947]=1773;hit[78948]=18;hit[78949]=12;hit[78950]=73;hit[78951]=7;hit[78952]=160;hit[78953]=3;hit[78954]=112;hit[78955]=33;hit[78956]=120;hit[78957]=2029;hit[78958]=1;hit[78959]=50;hit[78960]=138;hit[78961]=16;hit[78962]=42;hit[78963]=7;hit[78964]=164;hit[78965]=599617;hit[78966]=688;hit[78967]=187;hit[78968]=148;hit[78969]=6;hit[78970]=581;hit[78971]=1327;hit[78972]=22;hit[78973]=20;hit[78974]=72;hit[78975]=177;hit[78976]=34;hit[78977]=3;hit[78978]=19;hit[78979]=276;hit[78980]=4834;hit[78981]=70;hit[78982]=51;hit[78983]=328;hit[78984]=2265;hit[78985]=59;hit[78986]=432;hit[78987]=88;hit[78988]=152;hit[78989]=114;hit[78990]=193;hit[78991]=71;hit[78992]=56;hit[78993]=10;hit[78994]=69;hit[78995]=22;hit[78996]=2;hit[78997]=59;hit[78998]=776;hit[78999]=9538;hit[79000]=510;