var hit=new Array();hit[85001]=754;hit[85002]=49;hit[85003]=373586;hit[85004]=501;hit[85005]=1149;hit[85006]=362;hit[85007]=2659;hit[85008]=203;hit[85009]=1408;hit[85010]=3474;hit[85011]=419;hit[85012]=66;hit[85013]=1353;hit[85014]=369;hit[85015]=322;hit[85016]=1196;hit[85017]=66;hit[85018]=156;hit[85019]=77;hit[85020]=92;hit[85021]=490;hit[85022]=35;hit[85023]=371;hit[85024]=645;hit[85025]=1137;hit[85026]=100;hit[85027]=764;hit[85028]=383;hit[85029]=250;hit[85030]=179;hit[85031]=242;hit[85032]=288;hit[85033]=418;hit[85034]=865;hit[85035]=153;hit[85036]=74;hit[85037]=111;hit[85038]=178;hit[85039]=815;hit[85040]=88;hit[85041]=1974;hit[85042]=219;hit[85043]=626;hit[85044]=249;hit[85045]=209;hit[85046]=261;hit[85047]=240;hit[85048]=143;hit[85049]=222;hit[85050]=182;hit[85051]=1455;hit[85052]=887;hit[85053]=201;hit[85054]=26286;hit[85055]=386;hit[85056]=230;hit[85057]=86;hit[85058]=1156;hit[85059]=207;hit[85060]=573;hit[85061]=109622;hit[85062]=246;hit[85063]=230;hit[85064]=554;hit[85065]=910;hit[85066]=234;hit[85067]=1733;hit[85068]=233;hit[85069]=2238;hit[85070]=254;hit[85071]=50;hit[85072]=23;hit[85073]=2462;hit[85074]=151;hit[85075]=1401;hit[85076]=2216;hit[85077]=106;hit[85078]=486;hit[85079]=273;hit[85080]=345;hit[85081]=811;hit[85082]=224;hit[85083]=80;hit[85084]=2811;hit[85085]=228;hit[85086]=334;hit[85087]=447;hit[85088]=554;hit[85089]=27773;hit[85090]=149;hit[85091]=345;hit[85092]=212;hit[85093]=276;hit[85094]=268;hit[85095]=691;hit[85096]=253;hit[85097]=221;hit[85098]=240;hit[85099]=113;hit[85100]=752;hit[85101]=144;hit[85102]=114;hit[85103]=344;hit[85104]=336;hit[85105]=2578;hit[85106]=460;hit[85107]=82;hit[85108]=2172;hit[85109]=474;hit[85110]=1273;hit[85111]=364;hit[85112]=254;hit[85113]=198;hit[85114]=1081;hit[85115]=250;hit[85116]=516;hit[85117]=722;hit[85118]=225;hit[85119]=66;hit[85120]=17;hit[85121]=13401;hit[85122]=759;hit[85123]=822;hit[85124]=18;hit[85125]=719;hit[85126]=107;hit[85127]=694;hit[85128]=569;hit[85129]=425;hit[85130]=50;hit[85131]=369;hit[85132]=258;hit[85133]=358;hit[85134]=714;hit[85135]=55;hit[85136]=45;hit[85137]=1195;hit[85138]=75;hit[85139]=39;hit[85140]=1687;hit[85141]=6219;hit[85142]=1245;hit[85143]=182;hit[85144]=51;hit[85145]=178;hit[85146]=417;hit[85147]=2128;hit[85148]=273;hit[85149]=128;hit[85150]=700;hit[85151]=136;hit[85152]=109073;hit[85153]=2275;hit[85154]=4569;hit[85155]=4539;hit[85156]=100;hit[85157]=373;hit[85158]=246;hit[85159]=1148;hit[85160]=1045;hit[85161]=1311;hit[85162]=837;hit[85163]=375;hit[85164]=32;hit[85165]=1817;hit[85166]=422;hit[85167]=315;hit[85168]=583;hit[85169]=3457;hit[85170]=8974;hit[85171]=240;hit[85172]=351;hit[85173]=758;hit[85174]=15586;hit[85175]=1941;hit[85176]=341;hit[85177]=1090;hit[85178]=5546;hit[85179]=15183;hit[85180]=822;hit[85181]=1625;hit[85182]=1759;hit[85183]=1451;hit[85184]=37;hit[85185]=6590;hit[85186]=421;hit[85187]=241;hit[85188]=45;hit[85189]=1726;hit[85190]=2834;hit[85191]=361;hit[85192]=783;hit[85193]=146;hit[85194]=1536;hit[85195]=809;hit[85196]=32088;hit[85197]=158;hit[85198]=1095;hit[85199]=6665;hit[85200]=781;hit[85201]=623;hit[85202]=1548;hit[85203]=20499;hit[85204]=34;hit[85205]=816;hit[85206]=259;hit[85207]=7209;hit[85208]=993;hit[85209]=248;hit[85210]=61;hit[85211]=172;hit[85212]=10;hit[85213]=308;hit[85214]=16662;hit[85215]=192587;hit[85216]=44;hit[85217]=9872;hit[85218]=42;hit[85219]=1250;hit[85220]=303;hit[85221]=497;hit[85222]=408;hit[85223]=648;hit[85224]=879;hit[85225]=244;hit[85226]=201;hit[85227]=792;hit[85228]=376;hit[85229]=8030;hit[85230]=13130;hit[85231]=148;hit[85232]=345;hit[85233]=106;hit[85234]=446;hit[85235]=75;hit[85236]=2543;hit[85237]=3860;hit[85238]=144445;hit[85239]=989;hit[85240]=320;hit[85241]=355;hit[85242]=1660;hit[85243]=13338;hit[85244]=811;hit[85245]=214;hit[85246]=851;hit[85247]=37;hit[85248]=23949;hit[85249]=471;hit[85250]=439;hit[85251]=1807;hit[85252]=18277;hit[85253]=24567;hit[85254]=3927;hit[85255]=31;hit[85256]=4449;hit[85257]=715;hit[85258]=316;hit[85259]=214;hit[85260]=279;hit[85261]=11952;hit[85262]=327;hit[85263]=207;hit[85264]=1759;hit[85265]=4152;hit[85266]=1608;hit[85267]=721;hit[85268]=145;hit[85269]=209;hit[85270]=48;hit[85271]=1850;hit[85272]=571;hit[85273]=724;hit[85274]=1597;hit[85275]=2674;hit[85276]=315;hit[85277]=278;hit[85278]=150;hit[85279]=262;hit[85280]=651;hit[85281]=257;hit[85282]=178;hit[85283]=411;hit[85284]=396;hit[85285]=294;hit[85286]=353;hit[85287]=6366;hit[85288]=582;hit[85289]=146;hit[85290]=760;hit[85291]=305;hit[85292]=496;hit[85293]=62;hit[85294]=177;hit[85295]=147;hit[85296]=1044;hit[85297]=126;hit[85298]=35;hit[85299]=103;hit[85300]=440;hit[85301]=87;hit[85302]=303;hit[85303]=2113;hit[85304]=90693;hit[85305]=103;hit[85306]=32;hit[85307]=2286;hit[85308]=119;hit[85309]=366;hit[85310]=248;hit[85311]=277;hit[85312]=482;hit[85313]=348;hit[85314]=136;hit[85315]=128;hit[85316]=160;hit[85317]=466;hit[85318]=259;hit[85319]=223;hit[85320]=311;hit[85321]=4948;hit[85322]=90;hit[85323]=1566;hit[85324]=157;hit[85325]=133;hit[85326]=197;hit[85327]=691;hit[85328]=3340;hit[85329]=114167;hit[85330]=64;hit[85331]=3900;hit[85332]=80;hit[85333]=1184;hit[85334]=358;hit[85335]=12682;hit[85336]=428;hit[85337]=355;hit[85338]=517;hit[85339]=676;hit[85340]=28;hit[85341]=34;hit[85342]=331601;hit[85343]=3694;hit[85344]=18951;hit[85345]=111960;hit[85346]=1561;hit[85347]=7165;hit[85348]=157;hit[85349]=410;hit[85350]=7;hit[85351]=14;hit[85352]=57;hit[85353]=305;hit[85354]=70;hit[85355]=20;hit[85356]=7;hit[85357]=22;hit[85358]=981;hit[85359]=301;hit[85360]=12;hit[85361]=431;hit[85362]=247;hit[85363]=100;hit[85364]=226;hit[85365]=60;hit[85366]=181;hit[85367]=129999;hit[85368]=75;hit[85369]=3176;hit[85370]=223;hit[85371]=25415;hit[85372]=19051;hit[85373]=82;hit[85374]=226;hit[85375]=230;hit[85376]=20;hit[85377]=13;hit[85378]=2280;hit[85379]=741;hit[85380]=83;hit[85381]=112;hit[85382]=73;hit[85383]=112;hit[85384]=6085;hit[85385]=1024;hit[85386]=225;hit[85387]=665;hit[85388]=156;hit[85389]=1295;hit[85390]=350;hit[85391]=210;hit[85392]=102;hit[85393]=277;hit[85394]=258;hit[85395]=87;hit[85396]=21;hit[85397]=460;hit[85398]=134;hit[85399]=147;hit[85400]=112;hit[85401]=129;hit[85402]=2325;hit[85403]=63;hit[85404]=213;hit[85405]=153;hit[85406]=2486;hit[85407]=81;hit[85408]=116;hit[85409]=127;hit[85410]=138;hit[85411]=71;hit[85412]=10;hit[85413]=135;hit[85414]=279;hit[85415]=392;hit[85416]=162;hit[85417]=99;hit[85418]=38;hit[85419]=2518;hit[85420]=1271;hit[85421]=407;hit[85422]=2382;hit[85423]=18615;hit[85424]=599;hit[85425]=42;hit[85426]=5159;hit[85427]=699;hit[85428]=4303;hit[85429]=105;hit[85430]=204;hit[85431]=438;hit[85432]=4375;hit[85433]=212;hit[85434]=764;hit[85435]=2437;hit[85436]=114;hit[85437]=49;hit[85438]=90;hit[85439]=1968;hit[85440]=213;hit[85441]=60;hit[85442]=1144;hit[85443]=2056;hit[85444]=373;hit[85445]=220;hit[85446]=133;hit[85447]=140;hit[85448]=131;hit[85449]=405;hit[85450]=241;hit[85451]=486;hit[85452]=3205;hit[85453]=41;hit[85454]=779;hit[85455]=205;hit[85456]=22384;hit[85457]=271;hit[85458]=232;hit[85459]=163;hit[85460]=744;hit[85461]=36;hit[85462]=303;hit[85463]=151;hit[85464]=147;hit[85465]=2212;hit[85466]=812;hit[85467]=587;hit[85468]=40;hit[85469]=7;hit[85470]=24;hit[85471]=91;hit[85472]=61;hit[85473]=13;hit[85474]=157;hit[85475]=179;hit[85476]=45;hit[85477]=111;hit[85478]=861;hit[85479]=5326;hit[85480]=4945;hit[85481]=64;hit[85482]=158;hit[85483]=5197;hit[85484]=358;hit[85485]=456;hit[85486]=424;hit[85487]=1720;hit[85488]=292;hit[85489]=439;hit[85490]=448;hit[85491]=24;hit[85492]=736;hit[85493]=57;hit[85494]=233;hit[85495]=2664;hit[85496]=68;hit[85497]=223;hit[85498]=62;hit[85499]=701;hit[85500]=90;hit[85501]=467;hit[85502]=6419;hit[85503]=409;hit[85504]=49;hit[85505]=43;hit[85506]=8;hit[85507]=973;hit[85508]=277;hit[85509]=2352;hit[85510]=136;hit[85511]=3486;hit[85512]=643;hit[85513]=13840;hit[85514]=112;hit[85515]=154;hit[85516]=43;hit[85517]=167;hit[85518]=1941;hit[85519]=350;hit[85520]=1827;hit[85521]=144;hit[85522]=94;hit[85523]=3844;hit[85524]=18;hit[85525]=287;hit[85526]=28;hit[85527]=990;hit[85528]=37;hit[85529]=283;hit[85530]=94;hit[85531]=583;hit[85532]=115;hit[85533]=70;hit[85534]=82;hit[85535]=59;hit[85536]=321;hit[85537]=8;hit[85538]=34826;hit[85539]=1342;hit[85540]=1739;hit[85541]=30;hit[85542]=2585;hit[85543]=423;hit[85544]=864;hit[85545]=59;hit[85546]=1365;hit[85547]=428;hit[85548]=285;hit[85549]=21;hit[85550]=91;hit[85551]=252;hit[85552]=41;hit[85553]=159;hit[85554]=40;hit[85555]=76;hit[85556]=51;hit[85557]=16;hit[85558]=125;hit[85559]=26;hit[85560]=51;hit[85561]=45;hit[85562]=176;hit[85563]=286;hit[85564]=96;hit[85565]=1134;hit[85566]=7228;hit[85567]=305;hit[85568]=315;hit[85569]=85;hit[85570]=71;hit[85571]=23;hit[85572]=494;hit[85573]=110;hit[85574]=204;hit[85575]=270;hit[85576]=56;hit[85577]=4563;hit[85578]=28026;hit[85579]=95969;hit[85580]=263;hit[85581]=263;hit[85582]=306;hit[85583]=204;hit[85584]=12;hit[85585]=32436;hit[85586]=91;hit[85587]=211;hit[85588]=312;hit[85589]=359;hit[85590]=106;hit[85591]=163;hit[85592]=816;hit[85593]=124;hit[85594]=169;hit[85595]=613;hit[85596]=63;hit[85597]=565;hit[85598]=138;hit[85599]=8476;hit[85600]=267;hit[85601]=183;hit[85602]=279;hit[85603]=1840;hit[85604]=185;hit[85605]=45;hit[85606]=273;hit[85607]=336;hit[85608]=426;hit[85609]=905;hit[85610]=376;hit[85611]=28;hit[85612]=1551;hit[85613]=195;hit[85614]=2201;hit[85615]=2052;hit[85616]=420;hit[85617]=206;hit[85618]=35655;hit[85619]=221;hit[85620]=195;hit[85621]=683;hit[85622]=17069;hit[85623]=283;hit[85624]=753;hit[85625]=1897;hit[85626]=1650;hit[85627]=167;hit[85628]=355;hit[85629]=60;hit[85630]=263;hit[85631]=10782;hit[85632]=324;hit[85633]=1309;hit[85634]=44;hit[85635]=10748;hit[85636]=489;hit[85637]=317;hit[85638]=98;hit[85639]=6779;hit[85640]=401;hit[85641]=1641;hit[85642]=147;hit[85643]=351;hit[85644]=361;hit[85645]=844;hit[85646]=62;hit[85647]=30882;hit[85648]=523;hit[85649]=702;hit[85650]=2468;hit[85651]=21;hit[85652]=1671;hit[85653]=7934;hit[85654]=184;hit[85655]=68;hit[85656]=32486;hit[85657]=52;hit[85658]=1036;hit[85659]=2680;hit[85660]=51;hit[85661]=1145;hit[85662]=365;hit[85663]=3375;hit[85664]=4341;hit[85665]=64742;hit[85666]=1748;hit[85667]=95;hit[85668]=13;hit[85669]=78;hit[85670]=237;hit[85671]=59;hit[85672]=545;hit[85673]=1522;hit[85674]=993;hit[85675]=408;hit[85676]=362;hit[85677]=148;hit[85678]=136;hit[85679]=93;hit[85680]=1205;hit[85681]=333;hit[85682]=340;hit[85683]=119;hit[85684]=30;hit[85685]=238;hit[85686]=758;hit[85687]=127815;hit[85688]=8070;hit[85689]=9705;hit[85690]=404;hit[85691]=635;hit[85692]=72;hit[85693]=1108;hit[85694]=66;hit[85695]=1243;hit[85696]=2164;hit[85697]=216;hit[85698]=1040;hit[85699]=82;hit[85700]=104;hit[85701]=43;hit[85702]=65;hit[85703]=455;hit[85704]=99;hit[85705]=150;hit[85706]=694;hit[85707]=498;hit[85708]=15;hit[85709]=41;hit[85710]=11;hit[85711]=12;hit[85712]=23;hit[85713]=24;hit[85714]=24;hit[85715]=42;hit[85716]=201;hit[85717]=18862;hit[85718]=26;hit[85719]=43;hit[85720]=14420;hit[85721]=1701;hit[85722]=81;hit[85723]=1781;hit[85724]=981;hit[85725]=84896;hit[85726]=263;hit[85727]=155;hit[85728]=20;hit[85729]=195;hit[85730]=1670;hit[85731]=2359;hit[85732]=3610;hit[85733]=1106;hit[85734]=107344;hit[85735]=32294;hit[85736]=17;hit[85737]=242;hit[85738]=201;hit[85739]=459;hit[85740]=999;hit[85741]=117;hit[85742]=17;hit[85743]=69;hit[85744]=295;hit[85745]=13506;hit[85746]=1502;hit[85747]=522;hit[85748]=22815;hit[85749]=322;hit[85750]=1907;hit[85751]=254;hit[85752]=5841;hit[85753]=1262;hit[85754]=112;hit[85755]=3442;hit[85756]=12383;hit[85757]=555;hit[85758]=1274;hit[85759]=37;hit[85760]=28;hit[85761]=1158;hit[85762]=73;hit[85763]=583;hit[85764]=272;hit[85765]=65;hit[85766]=1744;hit[85767]=5038;hit[85768]=37;hit[85769]=51;hit[85770]=3271;hit[85771]=46;hit[85772]=70;hit[85773]=53;hit[85774]=70;hit[85775]=136;hit[85776]=70;hit[85777]=89;hit[85778]=81;hit[85779]=30;hit[85780]=118219;hit[85781]=227;hit[85782]=2903;hit[85783]=779;hit[85784]=7961;hit[85785]=3376;hit[85786]=308;hit[85787]=18038;hit[85788]=4967;hit[85789]=289;hit[85790]=2026;hit[85791]=1317;hit[85792]=67;hit[85793]=5582;hit[85794]=234;hit[85795]=188;hit[85796]=80;hit[85797]=3972;hit[85798]=1762;hit[85799]=5207;hit[85800]=1028;hit[85801]=18;hit[85802]=207;hit[85803]=1528;hit[85804]=25;hit[85805]=57;hit[85806]=21;hit[85807]=173;hit[85808]=222;hit[85809]=93;hit[85810]=2543;hit[85811]=495;hit[85812]=51;hit[85813]=74;hit[85814]=82;hit[85815]=19;hit[85816]=63;hit[85817]=1259;hit[85818]=93;hit[85819]=1669;hit[85820]=2650;hit[85821]=2207;hit[85822]=337;hit[85823]=496;hit[85824]=243;hit[85825]=151;hit[85826]=14969;hit[85827]=37;hit[85828]=4590;hit[85829]=7742;hit[85830]=43;hit[85831]=59;hit[85832]=64;hit[85833]=450;hit[85834]=117;hit[85835]=100;hit[85836]=43;hit[85837]=55;hit[85838]=66;hit[85839]=45;hit[85840]=163;hit[85841]=13087;hit[85842]=21;hit[85843]=191;hit[85844]=237;hit[85845]=111;hit[85846]=33;hit[85847]=281;hit[85848]=927;hit[85849]=60;hit[85850]=504;hit[85851]=44;hit[85852]=100;hit[85853]=138;hit[85854]=29;hit[85855]=292;hit[85856]=369;hit[85857]=261;hit[85858]=211;hit[85859]=77;hit[85860]=141;hit[85861]=107;hit[85862]=65;hit[85863]=90;hit[85864]=57;hit[85865]=80;hit[85866]=37939;hit[85867]=65;hit[85868]=206;hit[85869]=465;hit[85870]=95;hit[85871]=62;hit[85872]=57;hit[85873]=41;hit[85874]=517;hit[85875]=11;hit[85876]=527;hit[85877]=169;hit[85878]=93;hit[85879]=318;hit[85880]=883;hit[85881]=116;hit[85882]=22027;hit[85883]=158;hit[85884]=3057;hit[85885]=11714;hit[85886]=488;hit[85887]=86;hit[85888]=22690;hit[85889]=3966;hit[85890]=122;hit[85891]=4463;hit[85892]=241;hit[85893]=2822;hit[85894]=2122;hit[85895]=1319;hit[85896]=371;hit[85897]=3968;hit[85898]=272;hit[85899]=572;hit[85900]=392616;hit[85901]=44;hit[85902]=1648;hit[85903]=731;hit[85904]=614;hit[85905]=919;hit[85906]=41;hit[85907]=102;hit[85908]=8;hit[85909]=84;hit[85910]=159;hit[85911]=30;hit[85912]=133;hit[85913]=88;hit[85914]=1081;hit[85915]=165;hit[85916]=282;hit[85917]=32;hit[85918]=161;hit[85919]=251;hit[85920]=52604;hit[85921]=77585;hit[85922]=4226;hit[85923]=3276;hit[85924]=2402;hit[85925]=726;hit[85926]=3319;hit[85927]=620;hit[85928]=517;hit[85929]=1448;hit[85930]=21823;hit[85931]=516;hit[85932]=15637;hit[85933]=268;hit[85934]=124;hit[85935]=84;hit[85936]=262;hit[85937]=32;hit[85938]=281;hit[85939]=574;hit[85940]=1320;hit[85941]=408;hit[85942]=235;hit[85943]=4732;hit[85944]=552;hit[85945]=3086;hit[85946]=123;hit[85947]=55;hit[85948]=75;hit[85949]=225;hit[85950]=780;hit[85951]=56;hit[85952]=28;hit[85953]=20596;hit[85954]=24;hit[85955]=40;hit[85956]=106;hit[85957]=202;hit[85958]=23;hit[85959]=37;hit[85960]=731;hit[85961]=23;hit[85962]=35;hit[85963]=20;hit[85964]=38;hit[85965]=38;hit[85966]=38;hit[85967]=74;hit[85968]=158;hit[85969]=41;hit[85970]=993;hit[85971]=857;hit[85972]=130751;hit[85973]=19834;hit[85974]=5230;hit[85975]=16754;hit[85976]=31;hit[85977]=809;hit[85978]=815;hit[85979]=920;hit[85980]=1141;hit[85981]=60;hit[85982]=557;hit[85983]=377;hit[85984]=57;hit[85985]=41;hit[85986]=92;hit[85987]=107;hit[85988]=101;hit[85989]=1057;hit[85990]=26;hit[85991]=28;hit[85992]=209;hit[85993]=112;hit[85994]=8091;hit[85995]=776;hit[85996]=1394;hit[85997]=17;hit[85998]=15;hit[85999]=1720;hit[86000]=1810;