var hit=new Array();hit[80001]=327;hit[80002]=522;hit[80003]=666;hit[80004]=2581;hit[80005]=674;hit[80006]=266;hit[80007]=455;hit[80008]=196;hit[80009]=156;hit[80010]=174;hit[80011]=147;hit[80012]=700;hit[80013]=253;hit[80014]=281;hit[80015]=331;hit[80016]=197;hit[80017]=1862;hit[80018]=284;hit[80019]=880;hit[80020]=474;hit[80021]=4721;hit[80022]=341;hit[80023]=451;hit[80024]=33478;hit[80025]=638;hit[80026]=560;hit[80027]=307;hit[80028]=281;hit[80029]=521;hit[80030]=575;hit[80031]=987;hit[80032]=158;hit[80033]=146;hit[80034]=586;hit[80035]=264;hit[80036]=47673;hit[80037]=317;hit[80038]=291;hit[80039]=757;hit[80040]=3022;hit[80041]=141;hit[80042]=229;hit[80043]=219;hit[80044]=93;hit[80045]=115;hit[80046]=1093;hit[80047]=777;hit[80048]=160;hit[80049]=164;hit[80050]=231;hit[80051]=144;hit[80052]=182;hit[80053]=85;hit[80054]=59;hit[80055]=95;hit[80056]=84;hit[80057]=212;hit[80058]=343;hit[80059]=265;hit[80060]=196;hit[80061]=419;hit[80062]=4227;hit[80063]=508;hit[80064]=217;hit[80065]=133;hit[80066]=63;hit[80067]=82;hit[80068]=94;hit[80069]=89;hit[80070]=20;hit[80071]=116054;hit[80072]=38430;hit[80073]=6976;hit[80074]=8298;hit[80075]=5439;hit[80076]=1029;hit[80077]=17031;hit[80078]=4213;hit[80079]=3119;hit[80080]=137;hit[80081]=730;hit[80082]=5834;hit[80083]=164;hit[80084]=688;hit[80085]=659;hit[80086]=25;hit[80087]=286;hit[80088]=5033;hit[80089]=1023;hit[80090]=1228;hit[80091]=990;hit[80092]=236;hit[80093]=3911;hit[80094]=8160;hit[80095]=341;hit[80096]=17469;hit[80097]=598;hit[80098]=611;hit[80099]=1830;hit[80100]=1576;hit[80101]=595;hit[80102]=958;hit[80103]=7082;hit[80104]=152;hit[80105]=229;hit[80106]=59;hit[80107]=3908;hit[80108]=26758;hit[80109]=655;hit[80110]=712;hit[80111]=1560;hit[80112]=768;hit[80113]=593;hit[80114]=606;hit[80115]=28;hit[80116]=627;hit[80117]=543;hit[80118]=1136;hit[80119]=1507;hit[80120]=3120;hit[80121]=150;hit[80122]=1622;hit[80123]=611;hit[80124]=11113;hit[80125]=693;hit[80126]=205;hit[80127]=3648;hit[80128]=1077;hit[80129]=2606;hit[80130]=983;hit[80131]=950;hit[80132]=1196;hit[80133]=4970;hit[80134]=2486;hit[80135]=6360;hit[80136]=1451;hit[80137]=1320;hit[80138]=708;hit[80139]=834;hit[80140]=3337;hit[80141]=114;hit[80142]=990;hit[80143]=386;hit[80144]=1091;hit[80145]=6371;hit[80146]=3454;hit[80147]=21550;hit[80148]=2369;hit[80149]=2846;hit[80150]=37833;hit[80151]=106;hit[80152]=22071;hit[80153]=1705;hit[80154]=1540;hit[80155]=6615;hit[80156]=214899;hit[80157]=3567;hit[80158]=2198;hit[80159]=1085;hit[80160]=7540;hit[80161]=24113;hit[80162]=22277;hit[80163]=1133;hit[80164]=590;hit[80165]=1717;hit[80166]=957;hit[80167]=575;hit[80168]=1316;hit[80169]=1464;hit[80170]=1705;hit[80171]=4149;hit[80172]=831;hit[80173]=1268;hit[80174]=1024;hit[80175]=786;hit[80176]=788;hit[80177]=3367;hit[80178]=2047;hit[80179]=67699;hit[80180]=15605;hit[80181]=56896;hit[80182]=2148;hit[80183]=5076;hit[80184]=3295;hit[80185]=391;hit[80186]=693;hit[80187]=555;hit[80188]=45;hit[80189]=3174;hit[80190]=805;hit[80191]=867;hit[80192]=2209;hit[80193]=831;hit[80194]=1119;hit[80195]=696;hit[80196]=656;hit[80197]=13256;hit[80198]=233281;hit[80199]=784;hit[80200]=843;hit[80201]=875;hit[80202]=1846;hit[80203]=992;hit[80204]=815;hit[80205]=701;hit[80206]=867;hit[80207]=3094;hit[80208]=28163;hit[80209]=3642;hit[80210]=7786;hit[80211]=1215;hit[80212]=1137;hit[80213]=838;hit[80214]=329;hit[80215]=5845;hit[80216]=2549;hit[80217]=743;hit[80218]=718;hit[80219]=3395;hit[80220]=1693;hit[80221]=1044;hit[80222]=2705;hit[80223]=865;hit[80224]=7423;hit[80225]=282;hit[80226]=2989;hit[80227]=352;hit[80228]=238;hit[80229]=495;hit[80230]=1160;hit[80231]=304;hit[80232]=127;hit[80233]=851;hit[80234]=188;hit[80235]=85;hit[80236]=336;hit[80237]=325;hit[80238]=181;hit[80239]=194;hit[80240]=250;hit[80241]=214;hit[80242]=5996;hit[80243]=144;hit[80244]=1587;hit[80245]=351;hit[80246]=247;hit[80247]=837;hit[80248]=134;hit[80249]=176;hit[80250]=809;hit[80251]=2276;hit[80252]=19769;hit[80253]=233;hit[80254]=564;hit[80255]=5716;hit[80256]=1302;hit[80257]=535;hit[80258]=1178;hit[80259]=766;hit[80260]=271;hit[80261]=495;hit[80262]=393;hit[80263]=1533;hit[80264]=285;hit[80265]=870;hit[80266]=165;hit[80267]=74;hit[80268]=107;hit[80269]=100;hit[80270]=563;hit[80271]=1787;hit[80272]=759;hit[80273]=137;hit[80274]=84;hit[80275]=873;hit[80276]=965;hit[80277]=201;hit[80278]=1569;hit[80279]=299;hit[80280]=82;hit[80281]=62;hit[80282]=70;hit[80283]=201;hit[80284]=217;hit[80285]=110;hit[80286]=63;hit[80287]=126;hit[80288]=125;hit[80289]=100;hit[80290]=96;hit[80291]=176;hit[80292]=487;hit[80293]=478;hit[80294]=1282;hit[80295]=85194;hit[80296]=1245;hit[80297]=2613;hit[80298]=359;hit[80299]=323;hit[80300]=47656;hit[80301]=882;hit[80302]=673;hit[80303]=455;hit[80304]=3561;hit[80305]=614;hit[80306]=870;hit[80307]=530;hit[80308]=498;hit[80309]=15273;hit[80310]=4593;hit[80311]=668;hit[80312]=694;hit[80313]=9868;hit[80314]=1136;hit[80315]=1109;hit[80316]=561;hit[80317]=7698;hit[80318]=116;hit[80319]=108;hit[80320]=303;hit[80321]=1100;hit[80322]=280;hit[80323]=134;hit[80324]=155;hit[80325]=8452;hit[80326]=2625;hit[80327]=606;hit[80328]=491;hit[80329]=318;hit[80330]=561;hit[80331]=1055;hit[80332]=296;hit[80333]=251;hit[80334]=191;hit[80335]=288;hit[80336]=210;hit[80337]=122;hit[80338]=135;hit[80339]=280;hit[80340]=184;hit[80341]=190;hit[80342]=445;hit[80343]=952;hit[80344]=12006;hit[80345]=679;hit[80346]=4813;hit[80347]=1623;hit[80348]=2697;hit[80349]=267;hit[80350]=321;hit[80351]=251;hit[80352]=723;hit[80353]=870;hit[80354]=920;hit[80355]=458;hit[80356]=2059;hit[80357]=1003;hit[80358]=1192;hit[80359]=421;hit[80360]=832;hit[80361]=120;hit[80362]=564;hit[80363]=1266;hit[80364]=289;hit[80365]=199;hit[80366]=337;hit[80367]=271;hit[80368]=173;hit[80369]=139;hit[80370]=312;hit[80371]=343;hit[80372]=606;hit[80373]=378;hit[80374]=426;hit[80375]=439;hit[80376]=1707;hit[80377]=229;hit[80378]=468;hit[80379]=115;hit[80380]=148;hit[80381]=621;hit[80382]=184;hit[80383]=907;hit[80384]=257;hit[80385]=11259;hit[80386]=258;hit[80387]=192;hit[80388]=192;hit[80389]=81;hit[80390]=1768;hit[80391]=3652;hit[80392]=1436;hit[80393]=35343;hit[80394]=1993;hit[80395]=39003;hit[80396]=2237;hit[80397]=1736;hit[80398]=10031;hit[80399]=2904;hit[80400]=1364;hit[80401]=699;hit[80402]=4177;hit[80403]=899;hit[80404]=1739;hit[80405]=11181;hit[80406]=1681;hit[80407]=5885;hit[80408]=1151;hit[80409]=1503;hit[80410]=1816;hit[80411]=947;hit[80412]=18373;hit[80413]=10590;hit[80414]=9644;hit[80415]=8752;hit[80416]=176;hit[80417]=9072;hit[80418]=170;hit[80419]=398;hit[80420]=7242;hit[80421]=512;hit[80422]=5502;hit[80423]=128234;hit[80424]=4267;hit[80425]=695;hit[80426]=298;hit[80427]=139;hit[80428]=126;hit[80429]=132;hit[80430]=157;hit[80431]=162;hit[80432]=156;hit[80433]=140;hit[80434]=237;hit[80435]=219;hit[80436]=545;hit[80437]=2519;hit[80438]=22459;hit[80439]=485;hit[80440]=1803;hit[80441]=1248;hit[80442]=427;hit[80443]=260;hit[80444]=789;hit[80445]=270;hit[80446]=582;hit[80447]=422;hit[80448]=424;hit[80449]=283;hit[80450]=247;hit[80451]=517;hit[80452]=304;hit[80453]=985;hit[80454]=999;hit[80455]=1015;hit[80456]=201;hit[80457]=762;hit[80458]=363;hit[80459]=260;hit[80460]=200;hit[80461]=288;hit[80462]=1238;hit[80463]=92;hit[80464]=2634;hit[80465]=3104;hit[80466]=288;hit[80467]=186;hit[80468]=108;hit[80469]=1102;hit[80470]=7564;hit[80471]=3555;hit[80472]=668;hit[80473]=854;hit[80474]=183;hit[80475]=148;hit[80476]=22;hit[80477]=292;hit[80478]=516;hit[80479]=32;hit[80480]=1290;hit[80481]=53;hit[80482]=7598;hit[80483]=275;hit[80484]=187;hit[80485]=302;hit[80486]=5247;hit[80487]=158;hit[80488]=166;hit[80489]=5647;hit[80490]=11832;hit[80491]=1016;hit[80492]=545;hit[80493]=477;hit[80494]=469;hit[80495]=705;hit[80496]=173;hit[80497]=1775;hit[80498]=4093;hit[80499]=5619;hit[80500]=838;hit[80501]=1107;hit[80502]=1067;hit[80503]=2608;hit[80504]=828;hit[80505]=194;hit[80506]=731;hit[80507]=991;hit[80508]=299;hit[80509]=467;hit[80510]=1288;hit[80511]=16496;hit[80512]=1055;hit[80513]=801;hit[80514]=516;hit[80515]=467;hit[80516]=758;hit[80517]=2600;hit[80518]=14439;hit[80519]=527;hit[80520]=191;hit[80521]=238;hit[80522]=720;hit[80523]=288;hit[80524]=1819;hit[80525]=676;hit[80526]=716;hit[80527]=789;hit[80528]=491;hit[80529]=603;hit[80530]=291;hit[80531]=334;hit[80532]=411;hit[80533]=224;hit[80534]=714;hit[80535]=78;hit[80536]=33445;hit[80537]=1767;hit[80538]=116;hit[80539]=96;hit[80540]=78;hit[80541]=64;hit[80542]=68;hit[80543]=72;hit[80544]=60;hit[80545]=55;hit[80546]=149;hit[80547]=63;hit[80548]=6247;hit[80549]=877;hit[80550]=1582;hit[80551]=1322;hit[80552]=1011;hit[80553]=108;hit[80554]=398;hit[80555]=2439;hit[80556]=670;hit[80557]=2857;hit[80558]=4491;hit[80559]=306;hit[80560]=215;hit[80561]=291;hit[80562]=1026;hit[80563]=439;hit[80564]=5075;hit[80565]=723;hit[80566]=908;hit[80567]=659;hit[80568]=1505;hit[80569]=552;hit[80570]=469;hit[80571]=611;hit[80572]=1230;hit[80573]=825;hit[80574]=950;hit[80575]=1671;hit[80576]=84908;hit[80577]=2699;hit[80578]=2105;hit[80579]=16053;hit[80580]=34605;hit[80581]=197;hit[80582]=4722;hit[80583]=5085;hit[80584]=13505;hit[80585]=6347;hit[80586]=5890;hit[80587]=6560;hit[80588]=8406;hit[80589]=36119;hit[80590]=66927;hit[80591]=12622;hit[80592]=20322;hit[80593]=73;hit[80594]=1173;hit[80595]=1183;hit[80596]=921;hit[80597]=1670;hit[80598]=1041;hit[80599]=3802;hit[80600]=3513;hit[80601]=417;hit[80602]=870;hit[80603]=576;hit[80604]=787;hit[80605]=317;hit[80606]=190;hit[80607]=315;hit[80608]=119;hit[80609]=120;hit[80610]=100;hit[80611]=551;hit[80612]=1537;hit[80613]=541;hit[80614]=200;hit[80615]=335;hit[80616]=1329;hit[80617]=953;hit[80618]=429;hit[80619]=986;hit[80620]=1166;hit[80621]=884;hit[80622]=479;hit[80623]=597;hit[80624]=430;hit[80625]=480;hit[80626]=605;hit[80627]=721;hit[80628]=249;hit[80629]=277;hit[80630]=311;hit[80631]=1873;hit[80632]=4021;hit[80633]=2021;hit[80634]=724;hit[80635]=676;hit[80636]=35;hit[80637]=379;hit[80638]=20042;hit[80639]=1281;hit[80640]=151671;hit[80641]=744;hit[80642]=707;hit[80643]=1284;hit[80644]=622;hit[80645]=7086;hit[80646]=595;hit[80647]=855;hit[80648]=960;hit[80649]=1989;hit[80650]=1132;hit[80651]=2449;hit[80652]=2622;hit[80653]=1070;hit[80654]=7164;hit[80655]=1901;hit[80656]=128;hit[80657]=76;hit[80658]=54;hit[80659]=106;hit[80660]=427;hit[80661]=1195;hit[80662]=233;hit[80663]=3271;hit[80664]=198;hit[80665]=249;hit[80666]=383;hit[80667]=1174;hit[80668]=145763;hit[80669]=1952;hit[80670]=688;hit[80671]=8234;hit[80672]=637;hit[80673]=463;hit[80674]=789;hit[80675]=139217;hit[80676]=638;hit[80677]=1098;hit[80678]=214;hit[80679]=1767;hit[80680]=979;hit[80681]=230;hit[80682]=378;hit[80683]=467;hit[80684]=643;hit[80685]=284;hit[80686]=168;hit[80687]=517;hit[80688]=254;hit[80689]=134;hit[80690]=964;hit[80691]=4415;hit[80692]=1526;hit[80693]=566;hit[80694]=345;hit[80695]=276;hit[80696]=164;hit[80697]=286;hit[80698]=314;hit[80699]=145;hit[80700]=281;hit[80701]=3271;hit[80702]=101;hit[80703]=147;hit[80704]=954;hit[80705]=67;hit[80706]=119;hit[80707]=2200;hit[80708]=150162;hit[80709]=202;hit[80710]=1087;hit[80711]=1454;hit[80712]=10341;hit[80713]=61;hit[80714]=50;hit[80715]=56;hit[80716]=45;hit[80717]=74;hit[80718]=104;hit[80719]=175;hit[80720]=178;hit[80721]=96;hit[80722]=640;hit[80723]=36;hit[80724]=87;hit[80725]=53;hit[80726]=53;hit[80727]=84;hit[80728]=2390;hit[80729]=60;hit[80730]=104;hit[80731]=64;hit[80732]=65;hit[80733]=73;hit[80734]=301;hit[80735]=159;hit[80736]=65;hit[80737]=109;hit[80738]=90;hit[80739]=136;hit[80740]=96;hit[80741]=60;hit[80742]=75;hit[80743]=94;hit[80744]=173;hit[80745]=166;hit[80746]=61;hit[80747]=74;hit[80748]=318;hit[80749]=63;hit[80750]=52;hit[80751]=59;hit[80752]=1008;hit[80753]=65;hit[80754]=225;hit[80755]=108;hit[80756]=43;hit[80757]=57;hit[80758]=36;hit[80759]=53;hit[80760]=62;hit[80761]=61;hit[80762]=82;hit[80763]=59;hit[80764]=103;hit[80765]=73;hit[80766]=160;hit[80767]=61;hit[80768]=49;hit[80769]=65;hit[80770]=66;hit[80771]=86;hit[80772]=70;hit[80773]=111;hit[80774]=201;hit[80775]=49;hit[80776]=211;hit[80777]=53;hit[80778]=60;hit[80779]=74;hit[80780]=78;hit[80781]=55;hit[80782]=36;hit[80783]=131;hit[80784]=63;hit[80785]=152;hit[80786]=90;hit[80787]=66;hit[80788]=74;hit[80789]=79;hit[80790]=139;hit[80791]=209;hit[80792]=461;hit[80793]=721;hit[80794]=580;hit[80795]=176;hit[80796]=126;hit[80797]=195;hit[80798]=156;hit[80799]=255;hit[80800]=98;hit[80801]=95;hit[80802]=268;hit[80803]=78;hit[80804]=222;hit[80805]=181;hit[80806]=163;hit[80807]=547;hit[80808]=235;hit[80809]=175;hit[80810]=142;hit[80811]=129;hit[80812]=329;hit[80813]=978;hit[80814]=204;hit[80815]=48012;hit[80816]=12876;hit[80817]=832;hit[80818]=288;hit[80819]=293;hit[80820]=399;hit[80821]=286;hit[80822]=180;hit[80823]=682;hit[80824]=157;hit[80825]=140;hit[80826]=140;hit[80827]=123;hit[80828]=120;hit[80829]=76139;hit[80830]=18324;hit[80831]=14130;hit[80832]=2735;hit[80833]=6435;hit[80834]=48087;hit[80835]=11590;hit[80836]=638;hit[80837]=945;hit[80838]=653;hit[80839]=132775;hit[80840]=4910;hit[80841]=4606;hit[80842]=8835;hit[80843]=106226;hit[80844]=299;hit[80845]=1222;hit[80846]=3915;hit[80847]=600;hit[80848]=550;hit[80849]=854;hit[80850]=1351;hit[80851]=1039;hit[80852]=10986;hit[80853]=5606;hit[80854]=708;hit[80855]=8418;hit[80856]=2222;hit[80857]=1785;hit[80858]=2105;hit[80859]=4569;hit[80860]=447;hit[80861]=271;hit[80862]=213;hit[80863]=140;hit[80864]=212;hit[80865]=1756;hit[80866]=713;hit[80867]=602;hit[80868]=507;hit[80869]=1404;hit[80870]=19261;hit[80871]=2793;hit[80872]=110;hit[80873]=1534;hit[80874]=432;hit[80875]=56;hit[80876]=1089;hit[80877]=8447;hit[80878]=53;hit[80879]=311;hit[80880]=334;hit[80881]=1179;hit[80882]=741;hit[80883]=416;hit[80884]=1645;hit[80885]=743;hit[80886]=1443;hit[80887]=299;hit[80888]=225;hit[80889]=7908;hit[80890]=4054;hit[80891]=1833;hit[80892]=934;hit[80893]=1807;hit[80894]=1568;hit[80895]=100;hit[80896]=4565;hit[80897]=1166;hit[80898]=1351;hit[80899]=3844;hit[80900]=162;hit[80901]=105;hit[80902]=1214;hit[80903]=90;hit[80904]=593;hit[80905]=124146;hit[80906]=772;hit[80907]=466;hit[80908]=10726;hit[80909]=2653;hit[80910]=1448;hit[80911]=350;hit[80912]=612;hit[80913]=175;hit[80914]=534;hit[80915]=420;hit[80916]=20222;hit[80917]=87;hit[80918]=187;hit[80919]=784;hit[80920]=422;hit[80921]=173;hit[80922]=80;hit[80923]=239;hit[80924]=137;hit[80925]=48;hit[80926]=386;hit[80927]=1400;hit[80928]=203;hit[80929]=155;hit[80930]=254;hit[80931]=203;hit[80932]=419;hit[80933]=188;hit[80934]=21;hit[80935]=1100;hit[80936]=282;hit[80937]=123;hit[80938]=149;hit[80939]=683;hit[80940]=259;hit[80941]=18214;hit[80942]=644;hit[80943]=7446;hit[80944]=59;hit[80945]=208;hit[80946]=512;hit[80947]=888;hit[80948]=923;hit[80949]=1942;hit[80950]=50;hit[80951]=4537;hit[80952]=216;hit[80953]=1568;hit[80954]=11432;hit[80955]=890;hit[80956]=527;hit[80957]=758;hit[80958]=242;hit[80959]=126;hit[80960]=542;hit[80961]=75;hit[80962]=214;hit[80963]=1497;hit[80964]=6488;hit[80965]=507;hit[80966]=241;hit[80967]=3338;hit[80968]=1762;hit[80969]=110;hit[80970]=90;hit[80971]=216;hit[80972]=4341;hit[80973]=141;hit[80974]=162;hit[80975]=99;hit[80976]=57533;hit[80977]=795;hit[80978]=723;hit[80979]=26;hit[80980]=1286;hit[80981]=4726;hit[80982]=1248;hit[80983]=92;hit[80984]=2886;hit[80985]=704;hit[80986]=1246;hit[80987]=2136;hit[80988]=122;hit[80989]=491;hit[80990]=74;hit[80991]=89;hit[80992]=38;hit[80993]=310;hit[80994]=1715;hit[80995]=297;hit[80996]=5787;hit[80997]=2259;hit[80998]=4685;hit[80999]=1453;hit[81000]=89;