var hit=new Array();hit[78001]=1483;hit[78002]=19;hit[78003]=11;hit[78004]=23;hit[78005]=485;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]=65;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]=7634;hit[78026]=17900;hit[78027]=1195;hit[78028]=232;hit[78029]=137;hit[78030]=1034;hit[78031]=6585;hit[78032]=52;hit[78033]=1626;hit[78034]=4158;hit[78035]=87;hit[78036]=652;hit[78037]=763;hit[78038]=146;hit[78039]=599;hit[78040]=13;hit[78041]=366;hit[78042]=13;hit[78043]=176;hit[78044]=346;hit[78045]=137;hit[78046]=357;hit[78047]=370;hit[78048]=51;hit[78049]=193;hit[78050]=287;hit[78051]=187;hit[78052]=594;hit[78053]=45;hit[78054]=496;hit[78055]=70;hit[78056]=1381;hit[78057]=188;hit[78058]=177;hit[78059]=111289;hit[78060]=108;hit[78061]=35;hit[78062]=15;hit[78063]=14;hit[78064]=911;hit[78065]=2939;hit[78066]=16;hit[78067]=77;hit[78068]=212;hit[78069]=622;hit[78070]=4286;hit[78071]=210;hit[78072]=100;hit[78073]=107;hit[78074]=21;hit[78075]=93;hit[78076]=60;hit[78077]=54;hit[78078]=388;hit[78079]=571;hit[78080]=109;hit[78081]=53;hit[78082]=22;hit[78083]=5940;hit[78084]=14366;hit[78085]=732;hit[78086]=212;hit[78087]=19441;hit[78088]=672;hit[78089]=260;hit[78090]=3125;hit[78091]=4653;hit[78092]=643;hit[78093]=312;hit[78094]=198;hit[78095]=844;hit[78096]=531;hit[78097]=57;hit[78098]=14059;hit[78099]=20;hit[78100]=36;hit[78101]=32;hit[78102]=36;hit[78103]=82;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]=1647;hit[78117]=791;hit[78118]=10191;hit[78119]=83;hit[78120]=105;hit[78121]=122;hit[78122]=346343;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]=1089;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]=1132;hit[78154]=36;hit[78155]=59;hit[78156]=6;hit[78157]=63;hit[78158]=18;hit[78159]=50;hit[78160]=1568;hit[78161]=12045;hit[78162]=13;hit[78163]=19;hit[78164]=62543;hit[78165]=22092;hit[78166]=17220;hit[78167]=568;hit[78168]=144;hit[78169]=160450;hit[78170]=148;hit[78171]=298;hit[78172]=29;hit[78173]=153;hit[78174]=841;hit[78175]=3241;hit[78176]=98;hit[78177]=503;hit[78178]=298;hit[78179]=1293;hit[78180]=120;hit[78181]=5392;hit[78182]=256;hit[78183]=167;hit[78184]=18;hit[78185]=14;hit[78186]=35871;hit[78187]=129;hit[78188]=254;hit[78189]=1230;hit[78190]=1344;hit[78191]=1089;hit[78192]=421;hit[78193]=487;hit[78194]=890;hit[78195]=867;hit[78196]=309;hit[78197]=217;hit[78198]=137;hit[78199]=936;hit[78200]=1115;hit[78201]=15195;hit[78202]=34;hit[78203]=4291;hit[78204]=619;hit[78205]=55;hit[78206]=6038;hit[78207]=815;hit[78208]=951;hit[78209]=694;hit[78210]=497;hit[78211]=1606;hit[78212]=3;hit[78213]=3;hit[78214]=32;hit[78215]=15;hit[78216]=96;hit[78217]=9;hit[78218]=9445;hit[78219]=195;hit[78220]=26;hit[78221]=41;hit[78222]=459;hit[78223]=4317;hit[78224]=601;hit[78225]=1415;hit[78226]=142;hit[78227]=8196;hit[78228]=14;hit[78229]=344;hit[78230]=34;hit[78231]=394;hit[78232]=538;hit[78233]=493;hit[78234]=44;hit[78235]=98;hit[78236]=2845;hit[78237]=511;hit[78238]=1126;hit[78239]=617;hit[78240]=142;hit[78241]=121;hit[78242]=339;hit[78243]=10518;hit[78244]=572;hit[78245]=69;hit[78246]=8;hit[78247]=480;hit[78248]=11672;hit[78249]=833271;hit[78250]=418;hit[78251]=3141;hit[78252]=726;hit[78253]=723;hit[78254]=2027;hit[78255]=6;hit[78256]=1477;hit[78257]=3061;hit[78258]=541;hit[78259]=116;hit[78260]=3954;hit[78261]=3;hit[78262]=2777;hit[78263]=1012;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]=690;hit[78273]=186;hit[78274]=860;hit[78275]=246;hit[78276]=4;hit[78277]=71;hit[78278]=637;hit[78279]=217;hit[78280]=205;hit[78281]=93;hit[78282]=120;hit[78283]=6;hit[78284]=200;hit[78285]=542;hit[78286]=47;hit[78287]=4;hit[78288]=147;hit[78289]=823;hit[78290]=494;hit[78291]=49;hit[78292]=835;hit[78293]=304;hit[78294]=4;hit[78295]=289;hit[78296]=1;hit[78297]=141;hit[78298]=255;hit[78299]=12;hit[78300]=460;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]=212;hit[78314]=99;hit[78315]=264;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]=147;hit[78325]=856;hit[78326]=117;hit[78327]=185;hit[78328]=205;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]=1519;hit[78342]=645;hit[78343]=339;hit[78344]=45272;hit[78345]=4351;hit[78346]=340;hit[78347]=39;hit[78348]=3102;hit[78349]=914;hit[78350]=18;hit[78351]=493;hit[78352]=3;hit[78353]=21;hit[78354]=56;hit[78355]=4324;hit[78356]=3;hit[78357]=43;hit[78358]=1281;hit[78359]=349;hit[78360]=38;hit[78361]=687;hit[78362]=660;hit[78363]=19;hit[78364]=146;hit[78365]=104;hit[78366]=236;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]=476;hit[78382]=231;hit[78383]=2748;hit[78384]=35;hit[78385]=172;hit[78386]=4043;hit[78387]=8328;hit[78388]=11;hit[78389]=39;hit[78390]=653;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]=217;hit[78409]=74;hit[78410]=12096;hit[78411]=117;hit[78412]=65;hit[78413]=283;hit[78414]=601;hit[78415]=132196;hit[78416]=294;hit[78417]=3701;hit[78418]=1245;hit[78419]=1180;hit[78420]=11;hit[78421]=232;hit[78422]=727;hit[78423]=24;hit[78424]=36;hit[78425]=12;hit[78426]=6;hit[78427]=115;hit[78428]=34;hit[78429]=283;hit[78430]=1254;hit[78431]=25;hit[78432]=96;hit[78433]=184;hit[78434]=590;hit[78435]=243;hit[78436]=451;hit[78437]=1266;hit[78438]=132;hit[78439]=177;hit[78440]=150;hit[78441]=147;hit[78442]=74;hit[78443]=418;hit[78444]=59;hit[78445]=20;hit[78446]=79;hit[78447]=148;hit[78448]=233;hit[78449]=97;hit[78450]=17;hit[78451]=638;hit[78452]=187764;hit[78453]=59;hit[78454]=75;hit[78455]=56811;hit[78456]=9;hit[78457]=414;hit[78458]=9;hit[78459]=23;hit[78460]=22;hit[78461]=187;hit[78462]=412;hit[78463]=27;hit[78464]=116;hit[78465]=53;hit[78466]=226;hit[78467]=2344;hit[78468]=814;hit[78469]=18150;hit[78470]=184;hit[78471]=92;hit[78472]=61;hit[78473]=548;hit[78474]=65;hit[78475]=2319;hit[78476]=183;hit[78477]=77;hit[78478]=4049;hit[78479]=689;hit[78480]=11;hit[78481]=1375;hit[78482]=1348;hit[78483]=139;hit[78484]=32831;hit[78485]=69;hit[78486]=498;hit[78487]=44;hit[78488]=1279;hit[78489]=1584;hit[78490]=46;hit[78491]=325;hit[78492]=110;hit[78493]=485;hit[78494]=635;hit[78495]=485;hit[78496]=53;hit[78497]=298;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]=1945;hit[78510]=546;hit[78511]=8;hit[78512]=1895;hit[78513]=401;hit[78514]=10374;hit[78515]=1044;hit[78516]=526;hit[78517]=292;hit[78518]=92;hit[78519]=324331;hit[78520]=26767;hit[78521]=84;hit[78522]=1648;hit[78523]=258;hit[78524]=167;hit[78525]=15208;hit[78526]=266;hit[78527]=222;hit[78528]=126;hit[78529]=522;hit[78530]=38139;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]=4443;hit[78540]=431;hit[78541]=1038;hit[78542]=1679;hit[78543]=12;hit[78544]=4058;hit[78545]=19;hit[78546]=15;hit[78547]=830;hit[78548]=1834;hit[78549]=17;hit[78550]=264;hit[78551]=7288;hit[78552]=0;hit[78553]=543;hit[78554]=2;hit[78555]=52;hit[78556]=2895;hit[78557]=32;hit[78558]=1267;hit[78559]=423;hit[78560]=10;hit[78561]=1171;hit[78562]=3;hit[78563]=3685;hit[78564]=3;hit[78565]=7797;hit[78566]=2;hit[78567]=7105;hit[78568]=188;hit[78569]=5279;hit[78570]=35;hit[78571]=5604;hit[78572]=383;hit[78573]=108;hit[78574]=2407;hit[78575]=539;hit[78576]=9246;hit[78577]=8470;hit[78578]=9003;hit[78579]=8744;hit[78580]=202;hit[78581]=30537;hit[78582]=16;hit[78583]=17;hit[78584]=9;hit[78585]=292;hit[78586]=4016;hit[78587]=1098;hit[78588]=1969;hit[78589]=1774;hit[78590]=50329;hit[78591]=118;hit[78592]=969;hit[78593]=193258;hit[78594]=607;hit[78595]=1319;hit[78596]=1253;hit[78597]=248;hit[78598]=29086;hit[78599]=951;hit[78600]=628;hit[78601]=32;hit[78602]=805;hit[78603]=10571;hit[78604]=20943;hit[78605]=2077;hit[78606]=78;hit[78607]=4390;hit[78608]=2105;hit[78609]=552;hit[78610]=72;hit[78611]=228;hit[78612]=988;hit[78613]=3052;hit[78614]=201;hit[78615]=661;hit[78616]=1017;hit[78617]=17;hit[78618]=584;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]=9317;hit[78628]=174;hit[78629]=189;hit[78630]=98;hit[78631]=177167;hit[78632]=9;hit[78633]=239;hit[78634]=644;hit[78635]=1968;hit[78636]=23;hit[78637]=19;hit[78638]=295;hit[78639]=835;hit[78640]=211;hit[78641]=13;hit[78642]=6536;hit[78643]=47;hit[78644]=11;hit[78645]=4767;hit[78646]=7086;hit[78647]=6178;hit[78648]=108340;hit[78649]=161;hit[78650]=401;hit[78651]=108;hit[78652]=3014;hit[78653]=222;hit[78654]=480;hit[78655]=209;hit[78656]=429;hit[78657]=485;hit[78658]=310;hit[78659]=286;hit[78660]=548;hit[78661]=88;hit[78662]=1849;hit[78663]=85;hit[78664]=6938;hit[78665]=413;hit[78666]=49;hit[78667]=516;hit[78668]=2176;hit[78669]=978;hit[78670]=1872;hit[78671]=839;hit[78672]=169;hit[78673]=53611;hit[78674]=4735;hit[78675]=259;hit[78676]=956;hit[78677]=999;hit[78678]=841;hit[78679]=17583;hit[78680]=18237;hit[78681]=726;hit[78682]=2213;hit[78683]=2624;hit[78684]=227;hit[78685]=1593;hit[78686]=656;hit[78687]=529;hit[78688]=2;hit[78689]=335;hit[78690]=526;hit[78691]=29;hit[78692]=4191;hit[78693]=161;hit[78694]=233;hit[78695]=42;hit[78696]=381;hit[78697]=376;hit[78698]=525;hit[78699]=3641;hit[78700]=169;hit[78701]=250;hit[78702]=191;hit[78703]=1022;hit[78704]=376;hit[78705]=2449;hit[78706]=945;hit[78707]=275;hit[78708]=1819;hit[78709]=9298;hit[78710]=9577;hit[78711]=2437;hit[78712]=927;hit[78713]=191;hit[78714]=368;hit[78715]=308;hit[78716]=5725;hit[78717]=18;hit[78718]=28956;hit[78719]=952;hit[78720]=5149;hit[78721]=1008;hit[78722]=532;hit[78723]=529;hit[78724]=590;hit[78725]=6363;hit[78726]=466;hit[78727]=712;hit[78728]=1390;hit[78729]=2714;hit[78730]=471;hit[78731]=249;hit[78732]=141;hit[78733]=35;hit[78734]=872;hit[78735]=7792;hit[78736]=48;hit[78737]=3348;hit[78738]=455;hit[78739]=488;hit[78740]=126;hit[78741]=67;hit[78742]=250;hit[78743]=92;hit[78744]=242;hit[78745]=151;hit[78746]=272;hit[78747]=81;hit[78748]=987;hit[78749]=336;hit[78750]=6723;hit[78751]=35;hit[78752]=155;hit[78753]=104;hit[78754]=159;hit[78755]=62;hit[78756]=267;hit[78757]=111;hit[78758]=107;hit[78759]=480;hit[78760]=208;hit[78761]=61;hit[78762]=445;hit[78763]=59;hit[78764]=77;hit[78765]=300;hit[78766]=141;hit[78767]=91;hit[78768]=4310;hit[78769]=1698;hit[78770]=412;hit[78771]=375;hit[78772]=160;hit[78773]=280;hit[78774]=401;hit[78775]=451;hit[78776]=9841;hit[78777]=267;hit[78778]=87;hit[78779]=1820;hit[78780]=1008;hit[78781]=286;hit[78782]=635;hit[78783]=1310;hit[78784]=218;hit[78785]=2868;hit[78786]=156;hit[78787]=205;hit[78788]=73;hit[78789]=147;hit[78790]=182;hit[78791]=85;hit[78792]=660;hit[78793]=635;hit[78794]=483;hit[78795]=389;hit[78796]=1744;hit[78797]=463;hit[78798]=47;hit[78799]=2557;hit[78800]=401;hit[78801]=95467;hit[78802]=309;hit[78803]=840;hit[78804]=505;hit[78805]=1499;hit[78806]=193;hit[78807]=58;hit[78808]=60;hit[78809]=139;hit[78810]=3732;hit[78811]=2027;hit[78812]=1236;hit[78813]=72;hit[78814]=1582;hit[78815]=1128;hit[78816]=87;hit[78817]=856;hit[78818]=1192;hit[78819]=185;hit[78820]=908;hit[78821]=212;hit[78822]=546;hit[78823]=728;hit[78824]=3750;hit[78825]=1036;hit[78826]=1373;hit[78827]=1058289;hit[78828]=1458;hit[78829]=4206;hit[78830]=11921;hit[78831]=4599;hit[78832]=6744;hit[78833]=272;hit[78834]=437;hit[78835]=2490;hit[78836]=206;hit[78837]=163;hit[78838]=264;hit[78839]=327;hit[78840]=17;hit[78841]=998;hit[78842]=1128;hit[78843]=35;hit[78844]=329;hit[78845]=30;hit[78846]=422;hit[78847]=123;hit[78848]=241;hit[78849]=32;hit[78850]=2226;hit[78851]=46;hit[78852]=478;hit[78853]=118;hit[78854]=302;hit[78855]=261;hit[78856]=148;hit[78857]=227;hit[78858]=328;hit[78859]=208;hit[78860]=713;hit[78861]=111;hit[78862]=1132;hit[78863]=67;hit[78864]=1993;hit[78865]=1210;hit[78866]=160;hit[78867]=634;hit[78868]=459;hit[78869]=11411;hit[78870]=1272;hit[78871]=5806;hit[78872]=83;hit[78873]=62;hit[78874]=100;hit[78875]=578;hit[78876]=776;hit[78877]=411;hit[78878]=1307;hit[78879]=134;hit[78880]=40;hit[78881]=267;hit[78882]=183;hit[78883]=193;hit[78884]=1716;hit[78885]=1619;hit[78886]=405;hit[78887]=80;hit[78888]=831;hit[78889]=64;hit[78890]=80;hit[78891]=418;hit[78892]=75;hit[78893]=58;hit[78894]=5865;hit[78895]=192;hit[78896]=696;hit[78897]=89;hit[78898]=45;hit[78899]=31444;hit[78900]=106;hit[78901]=61102;hit[78902]=51;hit[78903]=464;hit[78904]=79;hit[78905]=82;hit[78906]=294;hit[78907]=219;hit[78908]=3;hit[78909]=330;hit[78910]=401;hit[78911]=140;hit[78912]=20;hit[78913]=67;hit[78914]=437;hit[78915]=2994;hit[78916]=3;hit[78917]=16067;hit[78918]=4;hit[78919]=3;hit[78920]=921;hit[78921]=4556;hit[78922]=294;hit[78923]=2336;hit[78924]=93;hit[78925]=5;hit[78926]=289;hit[78927]=855;hit[78928]=54;hit[78929]=1648;hit[78930]=98;hit[78931]=302;hit[78932]=309;hit[78933]=136;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]=1817;hit[78943]=6;hit[78944]=101;hit[78945]=22;hit[78946]=4;hit[78947]=1784;hit[78948]=18;hit[78949]=12;hit[78950]=73;hit[78951]=7;hit[78952]=161;hit[78953]=3;hit[78954]=112;hit[78955]=33;hit[78956]=120;hit[78957]=2033;hit[78958]=1;hit[78959]=50;hit[78960]=138;hit[78961]=16;hit[78962]=42;hit[78963]=7;hit[78964]=170;hit[78965]=600900;hit[78966]=689;hit[78967]=187;hit[78968]=148;hit[78969]=6;hit[78970]=581;hit[78971]=1329;hit[78972]=22;hit[78973]=20;hit[78974]=72;hit[78975]=178;hit[78976]=34;hit[78977]=3;hit[78978]=20;hit[78979]=278;hit[78980]=4838;hit[78981]=70;hit[78982]=51;hit[78983]=328;hit[78984]=2266;hit[78985]=59;hit[78986]=435;hit[78987]=88;hit[78988]=153;hit[78989]=114;hit[78990]=195;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]=9545;hit[79000]=510;