var hit=new Array();hit[80001]=61;hit[80002]=114;hit[80003]=207;hit[80004]=119;hit[80005]=57;hit[80006]=104;hit[80007]=271;hit[80008]=63;hit[80009]=85;hit[80010]=79;hit[80011]=62;hit[80012]=134;hit[80013]=69;hit[80014]=86;hit[80015]=75;hit[80016]=82;hit[80017]=328;hit[80018]=85;hit[80019]=74;hit[80020]=92;hit[80021]=1401;hit[80022]=131;hit[80023]=133;hit[80024]=11652;hit[80025]=301;hit[80026]=186;hit[80027]=76;hit[80028]=94;hit[80029]=98;hit[80030]=157;hit[80031]=286;hit[80032]=33;hit[80033]=56;hit[80034]=368;hit[80035]=100;hit[80036]=22982;hit[80037]=166;hit[80038]=71;hit[80039]=90;hit[80040]=2482;hit[80041]=48;hit[80042]=59;hit[80043]=83;hit[80044]=30;hit[80045]=48;hit[80046]=402;hit[80047]=258;hit[80048]=90;hit[80049]=46;hit[80050]=101;hit[80051]=48;hit[80052]=71;hit[80053]=20;hit[80054]=24;hit[80055]=26;hit[80056]=23;hit[80057]=105;hit[80058]=63;hit[80059]=102;hit[80060]=52;hit[80061]=135;hit[80062]=1142;hit[80063]=251;hit[80064]=91;hit[80065]=73;hit[80066]=32;hit[80067]=32;hit[80068]=45;hit[80069]=34;hit[80070]=10;hit[80071]=8401;hit[80072]=7099;hit[80073]=1572;hit[80074]=1562;hit[80075]=1216;hit[80076]=254;hit[80077]=3475;hit[80078]=1040;hit[80079]=1052;hit[80080]=61;hit[80081]=460;hit[80082]=1948;hit[80083]=36;hit[80084]=154;hit[80085]=122;hit[80086]=12;hit[80087]=95;hit[80088]=2430;hit[80089]=412;hit[80090]=119;hit[80091]=113;hit[80092]=94;hit[80093]=701;hit[80094]=4965;hit[80095]=171;hit[80096]=296;hit[80097]=62;hit[80098]=117;hit[80099]=581;hit[80100]=607;hit[80101]=102;hit[80102]=490;hit[80103]=211;hit[80104]=109;hit[80105]=200;hit[80106]=15;hit[80107]=1998;hit[80108]=8407;hit[80109]=146;hit[80110]=138;hit[80111]=519;hit[80112]=120;hit[80113]=108;hit[80114]=119;hit[80115]=12;hit[80116]=98;hit[80117]=122;hit[80118]=129;hit[80119]=115;hit[80120]=265;hit[80121]=50;hit[80122]=118;hit[80123]=146;hit[80124]=815;hit[80125]=170;hit[80126]=44;hit[80127]=346;hit[80128]=156;hit[80129]=670;hit[80130]=378;hit[80131]=297;hit[80132]=407;hit[80133]=1230;hit[80134]=792;hit[80135]=1360;hit[80136]=391;hit[80137]=450;hit[80138]=174;hit[80139]=197;hit[80140]=730;hit[80141]=17;hit[80142]=317;hit[80143]=75;hit[80144]=289;hit[80145]=1028;hit[80146]=537;hit[80147]=8887;hit[80148]=360;hit[80149]=708;hit[80150]=5148;hit[80151]=57;hit[80152]=3181;hit[80153]=405;hit[80154]=408;hit[80155]=1915;hit[80156]=14483;hit[80157]=673;hit[80158]=484;hit[80159]=313;hit[80160]=1589;hit[80161]=3482;hit[80162]=5414;hit[80163]=267;hit[80164]=182;hit[80165]=744;hit[80166]=288;hit[80167]=147;hit[80168]=364;hit[80169]=462;hit[80170]=383;hit[80171]=1689;hit[80172]=168;hit[80173]=381;hit[80174]=255;hit[80175]=149;hit[80176]=79;hit[80177]=582;hit[80178]=396;hit[80179]=947;hit[80180]=1987;hit[80181]=4822;hit[80182]=343;hit[80183]=687;hit[80184]=238;hit[80185]=159;hit[80186]=97;hit[80187]=55;hit[80188]=24;hit[80189]=383;hit[80190]=82;hit[80191]=90;hit[80192]=62;hit[80193]=84;hit[80194]=56;hit[80195]=70;hit[80196]=46;hit[80197]=2710;hit[80198]=21659;hit[80199]=199;hit[80200]=163;hit[80201]=129;hit[80202]=263;hit[80203]=121;hit[80204]=65;hit[80205]=59;hit[80206]=85;hit[80207]=204;hit[80208]=1793;hit[80209]=196;hit[80210]=310;hit[80211]=334;hit[80212]=222;hit[80213]=104;hit[80214]=99;hit[80215]=3709;hit[80216]=803;hit[80217]=108;hit[80218]=77;hit[80219]=983;hit[80220]=417;hit[80221]=135;hit[80222]=420;hit[80223]=107;hit[80224]=798;hit[80225]=150;hit[80226]=1287;hit[80227]=128;hit[80228]=89;hit[80229]=178;hit[80230]=269;hit[80231]=57;hit[80232]=28;hit[80233]=412;hit[80234]=49;hit[80235]=19;hit[80236]=78;hit[80237]=37;hit[80238]=55;hit[80239]=32;hit[80240]=51;hit[80241]=25;hit[80242]=1133;hit[80243]=30;hit[80244]=259;hit[80245]=106;hit[80246]=47;hit[80247]=379;hit[80248]=26;hit[80249]=46;hit[80250]=179;hit[80251]=97;hit[80252]=347;hit[80253]=48;hit[80254]=66;hit[80255]=618;hit[80256]=336;hit[80257]=127;hit[80258]=252;hit[80259]=234;hit[80260]=46;hit[80261]=86;hit[80262]=103;hit[80263]=164;hit[80264]=98;hit[80265]=312;hit[80266]=98;hit[80267]=33;hit[80268]=29;hit[80269]=18;hit[80270]=198;hit[80271]=142;hit[80272]=394;hit[80273]=22;hit[80274]=24;hit[80275]=257;hit[80276]=315;hit[80277]=55;hit[80278]=432;hit[80279]=38;hit[80280]=18;hit[80281]=33;hit[80282]=34;hit[80283]=40;hit[80284]=54;hit[80285]=37;hit[80286]=35;hit[80287]=48;hit[80288]=32;hit[80289]=35;hit[80290]=49;hit[80291]=36;hit[80292]=174;hit[80293]=239;hit[80294]=747;hit[80295]=5449;hit[80296]=313;hit[80297]=137;hit[80298]=44;hit[80299]=22;hit[80300]=28220;hit[80301]=94;hit[80302]=42;hit[80303]=136;hit[80304]=761;hit[80305]=231;hit[80306]=258;hit[80307]=132;hit[80308]=134;hit[80309]=521;hit[80310]=297;hit[80311]=169;hit[80312]=142;hit[80313]=2390;hit[80314]=393;hit[80315]=244;hit[80316]=187;hit[80317]=5467;hit[80318]=19;hit[80319]=16;hit[80320]=19;hit[80321]=25;hit[80322]=34;hit[80323]=39;hit[80324]=36;hit[80325]=88;hit[80326]=57;hit[80327]=28;hit[80328]=38;hit[80329]=80;hit[80330]=45;hit[80331]=97;hit[80332]=141;hit[80333]=85;hit[80334]=51;hit[80335]=79;hit[80336]=57;hit[80337]=50;hit[80338]=47;hit[80339]=43;hit[80340]=44;hit[80341]=65;hit[80342]=100;hit[80343]=200;hit[80344]=2054;hit[80345]=99;hit[80346]=1113;hit[80347]=512;hit[80348]=917;hit[80349]=116;hit[80350]=79;hit[80351]=47;hit[80352]=79;hit[80353]=289;hit[80354]=108;hit[80355]=85;hit[80356]=205;hit[80357]=126;hit[80358]=434;hit[80359]=80;hit[80360]=301;hit[80361]=47;hit[80362]=111;hit[80363]=115;hit[80364]=98;hit[80365]=54;hit[80366]=95;hit[80367]=59;hit[80368]=53;hit[80369]=55;hit[80370]=66;hit[80371]=87;hit[80372]=139;hit[80373]=68;hit[80374]=165;hit[80375]=109;hit[80376]=529;hit[80377]=72;hit[80378]=238;hit[80379]=52;hit[80380]=60;hit[80381]=340;hit[80382]=78;hit[80383]=402;hit[80384]=80;hit[80385]=5597;hit[80386]=55;hit[80387]=53;hit[80388]=69;hit[80389]=25;hit[80390]=971;hit[80391]=2036;hit[80392]=834;hit[80393]=15400;hit[80394]=1062;hit[80395]=18973;hit[80396]=945;hit[80397]=813;hit[80398]=5715;hit[80399]=66;hit[80400]=365;hit[80401]=239;hit[80402]=948;hit[80403]=212;hit[80404]=475;hit[80405]=4724;hit[80406]=819;hit[80407]=1586;hit[80408]=574;hit[80409]=535;hit[80410]=821;hit[80411]=384;hit[80412]=3856;hit[80413]=1386;hit[80414]=1327;hit[80415]=4864;hit[80416]=71;hit[80417]=3443;hit[80418]=94;hit[80419]=113;hit[80420]=2519;hit[80421]=147;hit[80422]=3527;hit[80423]=51051;hit[80424]=1509;hit[80425]=308;hit[80426]=78;hit[80427]=49;hit[80428]=43;hit[80429]=47;hit[80430]=46;hit[80431]=50;hit[80432]=45;hit[80433]=45;hit[80434]=57;hit[80435]=64;hit[80436]=117;hit[80437]=739;hit[80438]=1270;hit[80439]=114;hit[80440]=512;hit[80441]=328;hit[80442]=131;hit[80443]=82;hit[80444]=280;hit[80445]=100;hit[80446]=120;hit[80447]=67;hit[80448]=127;hit[80449]=62;hit[80450]=72;hit[80451]=100;hit[80452]=90;hit[80453]=207;hit[80454]=410;hit[80455]=357;hit[80456]=80;hit[80457]=331;hit[80458]=140;hit[80459]=88;hit[80460]=102;hit[80461]=100;hit[80462]=290;hit[80463]=40;hit[80464]=509;hit[80465]=848;hit[80466]=131;hit[80467]=69;hit[80468]=37;hit[80469]=331;hit[80470]=2192;hit[80471]=1050;hit[80472]=188;hit[80473]=338;hit[80474]=45;hit[80475]=45;hit[80476]=10;hit[80477]=121;hit[80478]=298;hit[80479]=11;hit[80480]=293;hit[80481]=14;hit[80482]=3191;hit[80483]=69;hit[80484]=52;hit[80485]=126;hit[80486]=3276;hit[80487]=64;hit[80488]=48;hit[80489]=1487;hit[80490]=4386;hit[80491]=348;hit[80492]=259;hit[80493]=209;hit[80494]=205;hit[80495]=329;hit[80496]=76;hit[80497]=486;hit[80498]=3259;hit[80499]=1548;hit[80500]=206;hit[80501]=258;hit[80502]=322;hit[80503]=2231;hit[80504]=212;hit[80505]=137;hit[80506]=246;hit[80507]=121;hit[80508]=122;hit[80509]=140;hit[80510]=350;hit[80511]=1305;hit[80512]=246;hit[80513]=331;hit[80514]=163;hit[80515]=227;hit[80516]=372;hit[80517]=1084;hit[80518]=3458;hit[80519]=272;hit[80520]=63;hit[80521]=70;hit[80522]=89;hit[80523]=42;hit[80524]=848;hit[80525]=238;hit[80526]=279;hit[80527]=296;hit[80528]=91;hit[80529]=132;hit[80530]=72;hit[80531]=50;hit[80532]=50;hit[80533]=76;hit[80534]=65;hit[80535]=8;hit[80536]=20438;hit[80537]=313;hit[80538]=35;hit[80539]=23;hit[80540]=27;hit[80541]=22;hit[80542]=29;hit[80543]=17;hit[80544]=21;hit[80545]=22;hit[80546]=31;hit[80547]=24;hit[80548]=1401;hit[80549]=250;hit[80550]=332;hit[80551]=389;hit[80552]=363;hit[80553]=30;hit[80554]=126;hit[80555]=363;hit[80556]=191;hit[80557]=630;hit[80558]=472;hit[80559]=79;hit[80560]=69;hit[80561]=100;hit[80562]=191;hit[80563]=108;hit[80564]=372;hit[80565]=164;hit[80566]=252;hit[80567]=202;hit[80568]=273;hit[80569]=161;hit[80570]=107;hit[80571]=78;hit[80572]=149;hit[80573]=329;hit[80574]=334;hit[80575]=136;hit[80576]=560;hit[80577]=373;hit[80578]=249;hit[80579]=7727;hit[80580]=11585;hit[80581]=71;hit[80582]=2338;hit[80583]=2346;hit[80584]=3975;hit[80585]=2736;hit[80586]=2474;hit[80587]=3209;hit[80588]=3771;hit[80589]=6903;hit[80590]=24715;hit[80591]=5094;hit[80592]=6310;hit[80593]=33;hit[80594]=136;hit[80595]=351;hit[80596]=238;hit[80597]=324;hit[80598]=300;hit[80599]=2834;hit[80600]=1712;hit[80601]=170;hit[80602]=511;hit[80603]=371;hit[80604]=233;hit[80605]=83;hit[80606]=81;hit[80607]=166;hit[80608]=62;hit[80609]=33;hit[80610]=38;hit[80611]=185;hit[80612]=1081;hit[80613]=203;hit[80614]=74;hit[80615]=80;hit[80616]=153;hit[80617]=105;hit[80618]=102;hit[80619]=176;hit[80620]=311;hit[80621]=328;hit[80622]=256;hit[80623]=230;hit[80624]=124;hit[80625]=194;hit[80626]=244;hit[80627]=380;hit[80628]=133;hit[80629]=104;hit[80630]=167;hit[80631]=697;hit[80632]=558;hit[80633]=566;hit[80634]=231;hit[80635]=278;hit[80636]=30;hit[80637]=22;hit[80638]=3585;hit[80639]=376;hit[80640]=71974;hit[80641]=281;hit[80642]=248;hit[80643]=431;hit[80644]=465;hit[80645]=500;hit[80646]=255;hit[80647]=223;hit[80648]=330;hit[80649]=1109;hit[80650]=294;hit[80651]=293;hit[80652]=1045;hit[80653]=388;hit[80654]=3849;hit[80655]=622;hit[80656]=54;hit[80657]=24;hit[80658]=21;hit[80659]=43;hit[80660]=195;hit[80661]=85;hit[80662]=194;hit[80663]=234;hit[80664]=51;hit[80665]=51;hit[80666]=113;hit[80667]=403;hit[80668]=72735;hit[80669]=1479;hit[80670]=556;hit[80671]=579;hit[80672]=489;hit[80673]=394;hit[80674]=614;hit[80675]=70900;hit[80676]=218;hit[80677]=93;hit[80678]=51;hit[80679]=66;hit[80680]=458;hit[80681]=54;hit[80682]=50;hit[80683]=89;hit[80684]=91;hit[80685]=86;hit[80686]=38;hit[80687]=100;hit[80688]=81;hit[80689]=75;hit[80690]=193;hit[80691]=148;hit[80692]=353;hit[80693]=110;hit[80694]=48;hit[80695]=54;hit[80696]=48;hit[80697]=117;hit[80698]=102;hit[80699]=56;hit[80700]=98;hit[80701]=1768;hit[80702]=42;hit[80703]=63;hit[80704]=461;hit[80705]=33;hit[80706]=26;hit[80707]=868;hit[80708]=77729;hit[80709]=105;hit[80710]=432;hit[80711]=659;hit[80712]=147;hit[80713]=20;hit[80714]=19;hit[80715]=21;hit[80716]=20;hit[80717]=21;hit[80718]=32;hit[80719]=25;hit[80720]=116;hit[80721]=31;hit[80722]=236;hit[80723]=19;hit[80724]=57;hit[80725]=23;hit[80726]=18;hit[80727]=27;hit[80728]=1050;hit[80729]=27;hit[80730]=37;hit[80731]=28;hit[80732]=26;hit[80733]=22;hit[80734]=36;hit[80735]=41;hit[80736]=21;hit[80737]=41;hit[80738]=36;hit[80739]=23;hit[80740]=38;hit[80741]=26;hit[80742]=33;hit[80743]=46;hit[80744]=67;hit[80745]=62;hit[80746]=24;hit[80747]=25;hit[80748]=251;hit[80749]=24;hit[80750]=21;hit[80751]=26;hit[80752]=719;hit[80753]=21;hit[80754]=90;hit[80755]=36;hit[80756]=19;hit[80757]=21;hit[80758]=18;hit[80759]=21;hit[80760]=27;hit[80761]=27;hit[80762]=23;hit[80763]=24;hit[80764]=45;hit[80765]=36;hit[80766]=50;hit[80767]=29;hit[80768]=18;hit[80769]=18;hit[80770]=22;hit[80771]=23;hit[80772]=21;hit[80773]=27;hit[80774]=36;hit[80775]=18;hit[80776]=50;hit[80777]=23;hit[80778]=16;hit[80779]=18;hit[80780]=26;hit[80781]=17;hit[80782]=18;hit[80783]=56;hit[80784]=27;hit[80785]=60;hit[80786]=24;hit[80787]=24;hit[80788]=25;hit[80789]=28;hit[80790]=49;hit[80791]=48;hit[80792]=113;hit[80793]=159;hit[80794]=219;hit[80795]=73;hit[80796]=41;hit[80797]=57;hit[80798]=32;hit[80799]=57;hit[80800]=41;hit[80801]=40;hit[80802]=114;hit[80803]=36;hit[80804]=118;hit[80805]=65;hit[80806]=83;hit[80807]=103;hit[80808]=106;hit[80809]=80;hit[80810]=50;hit[80811]=54;hit[80812]=113;hit[80813]=450;hit[80814]=78;hit[80815]=35515;hit[80816]=8329;hit[80817]=317;hit[80818]=82;hit[80819]=80;hit[80820]=17;hit[80821]=58;hit[80822]=58;hit[80823]=110;hit[80824]=51;hit[80825]=48;hit[80826]=40;hit[80827]=41;hit[80828]=42;hit[80829]=2409;hit[80830]=968;hit[80831]=924;hit[80832]=393;hit[80833]=379;hit[80834]=4651;hit[80835]=984;hit[80836]=149;hit[80837]=122;hit[80838]=101;hit[80839]=9638;hit[80840]=1068;hit[80841]=933;hit[80842]=2003;hit[80843]=16623;hit[80844]=103;hit[80845]=338;hit[80846]=515;hit[80847]=174;hit[80848]=166;hit[80849]=177;hit[80850]=257;hit[80851]=187;hit[80852]=2034;hit[80853]=1422;hit[80854]=174;hit[80855]=1394;hit[80856]=685;hit[80857]=718;hit[80858]=954;hit[80859]=1788;hit[80860]=104;hit[80861]=41;hit[80862]=48;hit[80863]=24;hit[80864]=35;hit[80865]=915;hit[80866]=178;hit[80867]=270;hit[80868]=164;hit[80869]=397;hit[80870]=4705;hit[80871]=404;hit[80872]=45;hit[80873]=44;hit[80874]=104;hit[80875]=11;hit[80876]=388;hit[80877]=2101;hit[80878]=15;hit[80879]=95;hit[80880]=145;hit[80881]=271;hit[80882]=259;hit[80883]=133;hit[80884]=749;hit[80885]=126;hit[80886]=555;hit[80887]=98;hit[80888]=104;hit[80889]=3002;hit[80890]=1721;hit[80891]=460;hit[80892]=350;hit[80893]=824;hit[80894]=970;hit[80895]=34;hit[80896]=871;hit[80897]=576;hit[80898]=567;hit[80899]=1258;hit[80900]=58;hit[80901]=41;hit[80902]=678;hit[80903]=21;hit[80904]=432;hit[80905]=79743;hit[80906]=354;hit[80907]=246;hit[80908]=2886;hit[80909]=58;hit[80910]=443;hit[80911]=56;hit[80912]=51;hit[80913]=33;hit[80914]=266;hit[80915]=132;hit[80916]=17695;hit[80917]=28;hit[80918]=81;hit[80919]=238;hit[80920]=202;hit[80921]=78;hit[80922]=15;hit[80923]=90;hit[80924]=64;hit[80925]=25;hit[80926]=103;hit[80927]=369;hit[80928]=26;hit[80929]=22;hit[80930]=91;hit[80931]=37;hit[80932]=209;hit[80933]=161;hit[80934]=8;hit[80935]=482;hit[80936]=111;hit[80937]=89;hit[80938]=64;hit[80939]=149;hit[80940]=137;hit[80941]=9846;hit[80942]=255;hit[80943]=2126;hit[80944]=25;hit[80945]=113;hit[80946]=83;hit[80947]=416;hit[80948]=496;hit[80949]=880;hit[80950]=13;hit[80951]=1959;hit[80952]=38;hit[80953]=1070;hit[80954]=10852;hit[80955]=325;hit[80956]=168;hit[80957]=362;hit[80958]=155;hit[80959]=22;hit[80960]=395;hit[80961]=12;hit[80962]=138;hit[80963]=830;hit[80964]=2764;hit[80965]=160;hit[80966]=68;hit[80967]=378;hit[80968]=36;hit[80969]=38;hit[80970]=53;hit[80971]=83;hit[80972]=622;hit[80973]=39;hit[80974]=54;hit[80975]=51;hit[80976]=687;hit[80977]=310;hit[80978]=346;hit[80979]=14;hit[80980]=1043;hit[80981]=2335;hit[80982]=307;hit[80983]=35;hit[80984]=2614;hit[80985]=176;hit[80986]=911;hit[80987]=1286;hit[80988]=50;hit[80989]=198;hit[80990]=32;hit[80991]=15;hit[80992]=8;hit[80993]=110;hit[80994]=554;hit[80995]=68;hit[80996]=3265;hit[80997]=843;hit[80998]=3876;hit[80999]=686;hit[81000]=75;