var hit=new Array();hit[88001]=3949;hit[88002]=58;hit[88003]=96;hit[88004]=1012;hit[88005]=64;hit[88006]=852;hit[88007]=115;hit[88008]=47;hit[88009]=4118;hit[88010]=1013;hit[88011]=174235;hit[88012]=490;hit[88013]=176;hit[88014]=148;hit[88015]=1056;hit[88016]=97;hit[88017]=549;hit[88018]=514;hit[88019]=833;hit[88020]=1220;hit[88021]=2244;hit[88022]=777;hit[88023]=4112;hit[88024]=3414;hit[88025]=72;hit[88026]=102;hit[88027]=755;hit[88028]=337;hit[88029]=968;hit[88030]=687;hit[88031]=897;hit[88032]=284;hit[88033]=91;hit[88034]=12;hit[88035]=533;hit[88036]=188;hit[88037]=401;hit[88038]=586;hit[88039]=98;hit[88040]=487;hit[88041]=32;hit[88042]=189;hit[88043]=114237;hit[88044]=68;hit[88045]=100;hit[88046]=112;hit[88047]=350;hit[88048]=740;hit[88049]=1157;hit[88050]=140;hit[88051]=373;hit[88052]=20;hit[88053]=391;hit[88054]=79;hit[88055]=20;hit[88056]=142;hit[88057]=185;hit[88058]=7409;hit[88059]=718;hit[88060]=806;hit[88061]=111;hit[88062]=51392;hit[88063]=639;hit[88064]=80;hit[88065]=195;hit[88066]=29;hit[88067]=64;hit[88068]=973;hit[88069]=107;hit[88070]=566;hit[88071]=424;hit[88072]=32;hit[88073]=47;hit[88074]=201;hit[88075]=903;hit[88076]=83;hit[88077]=18;hit[88078]=34;hit[88079]=18;hit[88080]=26;hit[88081]=56;hit[88082]=54;hit[88083]=527;hit[88084]=9914;hit[88085]=11865;hit[88086]=232;hit[88087]=249;hit[88088]=204;hit[88089]=574;hit[88090]=1219;hit[88091]=464;hit[88092]=394;hit[88093]=3387;hit[88094]=55;hit[88095]=139;hit[88096]=141;hit[88097]=410;hit[88098]=22;hit[88099]=578;hit[88100]=131;hit[88101]=23;hit[88102]=53;hit[88103]=131;hit[88104]=20;hit[88105]=20;hit[88106]=120;hit[88107]=67;hit[88108]=61;hit[88109]=577;hit[88110]=1210;hit[88111]=78;hit[88112]=21;hit[88113]=243;hit[88114]=180;hit[88115]=3350;hit[88116]=128;hit[88117]=17161;hit[88118]=110;hit[88119]=95;hit[88120]=236;hit[88121]=106;hit[88122]=415;hit[88123]=63;hit[88124]=484;hit[88125]=9532;hit[88126]=919;hit[88127]=380;hit[88128]=38;hit[88129]=36;hit[88130]=133;hit[88131]=309;hit[88132]=53;hit[88133]=870;hit[88134]=5829;hit[88135]=36;hit[88136]=407;hit[88137]=70;hit[88138]=349;hit[88139]=220;hit[88140]=79;hit[88141]=93;hit[88142]=3539;hit[88143]=528;hit[88144]=1146;hit[88145]=6488;hit[88146]=532;hit[88147]=510;hit[88148]=62;hit[88149]=11;hit[88150]=47;hit[88151]=20;hit[88152]=13955;hit[88153]=20;hit[88154]=979;hit[88155]=35;hit[88156]=154;hit[88157]=379;hit[88158]=30;hit[88159]=2020;hit[88160]=576;hit[88161]=129;hit[88162]=23799;hit[88163]=8;hit[88164]=200;hit[88165]=8;hit[88166]=343;hit[88167]=291;hit[88168]=70;hit[88169]=76;hit[88170]=95;hit[88171]=3699;hit[88172]=42;hit[88173]=117;hit[88174]=292;hit[88175]=91;hit[88176]=333;hit[88177]=51610;hit[88178]=202;hit[88179]=6720;hit[88180]=577;hit[88181]=207;hit[88182]=33;hit[88183]=159;hit[88184]=379;hit[88185]=552;hit[88186]=755;hit[88187]=115;hit[88188]=513;hit[88189]=133;hit[88190]=727;hit[88191]=180;hit[88192]=103;hit[88193]=48;hit[88194]=76;hit[88195]=290;hit[88196]=386;hit[88197]=12;hit[88198]=396;hit[88199]=1103;hit[88200]=147;hit[88201]=511;hit[88202]=138;hit[88203]=351;hit[88204]=4101;hit[88205]=1373;hit[88206]=253;hit[88207]=183;hit[88208]=86;hit[88209]=132;hit[88210]=296;hit[88211]=473;hit[88212]=2090;hit[88213]=116;hit[88214]=688;hit[88215]=45;hit[88216]=52590;hit[88217]=57187;hit[88218]=306;hit[88219]=35;hit[88220]=238;hit[88221]=60;hit[88222]=23;hit[88223]=2250;hit[88224]=87;hit[88225]=70;hit[88226]=123;hit[88227]=126;hit[88228]=682;hit[88229]=59;hit[88230]=212;hit[88231]=586;hit[88232]=137;hit[88233]=83;hit[88234]=79;hit[88235]=333;hit[88236]=33;hit[88237]=33;hit[88238]=5431;hit[88239]=39;hit[88240]=1435;hit[88241]=391;hit[88242]=39;hit[88243]=167;hit[88244]=45;hit[88245]=80;hit[88246]=1149;hit[88247]=446;hit[88248]=186;hit[88249]=3039;hit[88250]=525;hit[88251]=291;hit[88252]=144;hit[88253]=26803;hit[88254]=36;hit[88255]=147;hit[88256]=25;hit[88257]=56;hit[88258]=14368;hit[88259]=148;hit[88260]=82;hit[88261]=158;hit[88262]=2396;hit[88263]=150;hit[88264]=82;hit[88265]=32;hit[88266]=110;hit[88267]=5105;hit[88268]=38;hit[88269]=608;hit[88270]=39;hit[88271]=3245;hit[88272]=23;hit[88273]=17;hit[88274]=30;hit[88275]=7272;hit[88276]=34;hit[88277]=306;hit[88278]=11951;hit[88279]=776;hit[88280]=201;hit[88281]=172;hit[88282]=157;hit[88283]=6977;hit[88284]=2899;hit[88285]=565;hit[88286]=76;hit[88287]=11;hit[88288]=4;hit[88289]=124;hit[88290]=403;hit[88291]=2852;hit[88292]=3929;hit[88293]=32;hit[88294]=25;hit[88295]=424;hit[88296]=17360;hit[88297]=620;hit[88298]=540;hit[88299]=358;hit[88300]=33;hit[88301]=33253;hit[88302]=41;hit[88303]=37;hit[88304]=74;hit[88305]=194;hit[88306]=35;hit[88307]=1866;hit[88308]=644;hit[88309]=863;hit[88310]=158;hit[88311]=113;hit[88312]=140;hit[88313]=1019;hit[88314]=168;hit[88315]=76;hit[88316]=318;hit[88317]=57;hit[88318]=99;hit[88319]=100801;hit[88320]=40;hit[88321]=71107;hit[88322]=90;hit[88323]=253;hit[88324]=105;hit[88325]=103;hit[88326]=238;hit[88327]=957;hit[88328]=2233;hit[88329]=157;hit[88330]=17828;hit[88331]=864;hit[88332]=962;hit[88333]=208;hit[88334]=74;hit[88335]=457;hit[88336]=1132;hit[88337]=833;hit[88338]=2040;hit[88339]=839;hit[88340]=1191;hit[88341]=159;hit[88342]=214;hit[88343]=260;hit[88344]=1822;hit[88345]=3170;hit[88346]=1747;hit[88347]=26;hit[88348]=245;hit[88349]=1140;hit[88350]=666;hit[88351]=210;hit[88352]=1012;hit[88353]=258;hit[88354]=726;hit[88355]=127;hit[88356]=8072;hit[88357]=240;hit[88358]=800;hit[88359]=9060;hit[88360]=1263;hit[88361]=149;hit[88362]=362;hit[88363]=100;hit[88364]=85;hit[88365]=1165;hit[88366]=82;hit[88367]=3896;hit[88368]=24;hit[88369]=24;hit[88370]=53;hit[88371]=18;hit[88372]=153;hit[88373]=953;hit[88374]=18;hit[88375]=58;hit[88376]=2228;hit[88377]=2111;hit[88378]=3057;hit[88379]=8;hit[88380]=32;hit[88381]=639;hit[88382]=15;hit[88383]=24;hit[88384]=741;hit[88385]=39;hit[88386]=54;hit[88387]=81;hit[88388]=262;hit[88389]=134;hit[88390]=69;hit[88391]=137;hit[88392]=66;hit[88393]=39891;hit[88394]=1912;hit[88395]=1081;hit[88396]=87;hit[88397]=8551;hit[88398]=26;hit[88399]=1116;hit[88400]=42;hit[88401]=687;hit[88402]=1647;hit[88403]=194;hit[88404]=377;hit[88405]=425;hit[88406]=238;hit[88407]=2658;hit[88408]=793;hit[88409]=1684;hit[88410]=1107;hit[88411]=1378;hit[88412]=1237;hit[88413]=142;hit[88414]=1171;hit[88415]=116;hit[88416]=2297;hit[88417]=1346;hit[88418]=570;hit[88419]=249;hit[88420]=45;hit[88421]=30;hit[88422]=45;hit[88423]=70;hit[88424]=100;hit[88425]=177;hit[88426]=227;hit[88427]=247;hit[88428]=600;hit[88429]=62;hit[88430]=397;hit[88431]=208;hit[88432]=71;hit[88433]=68;hit[88434]=251;hit[88435]=117;hit[88436]=507;hit[88437]=466;hit[88438]=502;hit[88439]=50;hit[88440]=383;hit[88441]=176;hit[88442]=43935;hit[88443]=61;hit[88444]=18;hit[88445]=142;hit[88446]=107;hit[88447]=186;hit[88448]=13142;hit[88449]=63;hit[88450]=6415;hit[88451]=50;hit[88452]=51;hit[88453]=368;hit[88454]=567;hit[88455]=89;hit[88456]=18;hit[88457]=2675;hit[88458]=41;hit[88459]=553;hit[88460]=3328;hit[88461]=1130;hit[88462]=96;hit[88463]=73;hit[88464]=61;hit[88465]=359;hit[88466]=448;hit[88467]=137;hit[88468]=69;hit[88469]=384;hit[88470]=98;hit[88471]=900;hit[88472]=32;hit[88473]=3547;hit[88474]=831;hit[88475]=1181;hit[88476]=161;hit[88477]=317;hit[88478]=103;hit[88479]=32;hit[88480]=868;hit[88481]=24286;hit[88482]=13286;hit[88483]=75;hit[88484]=5120;hit[88485]=1056;hit[88486]=253;hit[88487]=194;hit[88488]=621;hit[88489]=157;hit[88490]=2420;hit[88491]=96;hit[88492]=1100;hit[88493]=608;hit[88494]=672;hit[88495]=280;hit[88496]=33;hit[88497]=174;hit[88498]=10003;hit[88499]=485;hit[88500]=1654;hit[88501]=543;hit[88502]=127;hit[88503]=50;hit[88504]=92;hit[88505]=493;hit[88506]=690;hit[88507]=1371;hit[88508]=782;hit[88509]=1857;hit[88510]=77;hit[88511]=1637;hit[88512]=112;hit[88513]=16039;hit[88514]=480;hit[88515]=13;hit[88516]=2619;hit[88517]=420;hit[88518]=1391;hit[88519]=307;hit[88520]=677;hit[88521]=556;hit[88522]=146;hit[88523]=116;hit[88524]=87;hit[88525]=178;hit[88526]=205;hit[88527]=620;hit[88528]=117;hit[88529]=86;hit[88530]=138;hit[88531]=3782;hit[88532]=61;hit[88533]=357;hit[88534]=103;hit[88535]=197;hit[88536]=76;hit[88537]=415;hit[88538]=2470;hit[88539]=2419;hit[88540]=480;hit[88541]=6546;hit[88542]=77697;hit[88543]=37874;hit[88544]=1613;hit[88545]=5498;hit[88546]=436;hit[88547]=109;hit[88548]=163;hit[88549]=2781;hit[88550]=1105;hit[88551]=804;hit[88552]=119;hit[88553]=31;hit[88554]=65;hit[88555]=4720;hit[88556]=31487;hit[88557]=641;hit[88558]=675;hit[88559]=207;hit[88560]=1093;hit[88561]=964;hit[88562]=351;hit[88563]=107;hit[88564]=818;hit[88565]=174;hit[88566]=130730;hit[88567]=12956;hit[88568]=380;hit[88569]=533;hit[88570]=120;hit[88571]=175;hit[88572]=110;hit[88573]=1102;hit[88574]=724;hit[88575]=33;hit[88576]=510;hit[88577]=30;hit[88578]=76;hit[88579]=722;hit[88580]=139;hit[88581]=51;hit[88582]=245;hit[88583]=53;hit[88584]=42;hit[88585]=282;hit[88586]=10;hit[88587]=245;hit[88588]=113;hit[88589]=2301;hit[88590]=90;hit[88591]=96;hit[88592]=6574;hit[88593]=274;hit[88594]=8001;hit[88595]=616;hit[88596]=3712;hit[88597]=15;hit[88598]=2236;hit[88599]=42;hit[88600]=67335;hit[88601]=67646;hit[88602]=187;hit[88603]=13270;hit[88604]=1777;hit[88605]=3895;hit[88606]=240;hit[88607]=41;hit[88608]=59;hit[88609]=245;hit[88610]=112430;hit[88611]=12;hit[88612]=5113;hit[88613]=274;hit[88614]=60;hit[88615]=957;hit[88616]=1198;hit[88617]=2242;hit[88618]=3211;hit[88619]=8904;hit[88620]=4131;hit[88621]=39;hit[88622]=309;hit[88623]=82;hit[88624]=92;hit[88625]=1203;hit[88626]=317;hit[88627]=179;hit[88628]=63;hit[88629]=128;hit[88630]=2242;hit[88631]=71;hit[88632]=3868;hit[88633]=7060;hit[88634]=54;hit[88635]=54;hit[88636]=510;hit[88637]=13160;hit[88638]=144;hit[88639]=6314;hit[88640]=38;hit[88641]=45;hit[88642]=1220;hit[88643]=25;hit[88644]=182;hit[88645]=1581;hit[88646]=199;hit[88647]=191;hit[88648]=495;hit[88649]=82;hit[88650]=3700;hit[88651]=44;hit[88652]=372;hit[88653]=1853;hit[88654]=135;hit[88655]=74;hit[88656]=121;hit[88657]=628;hit[88658]=5389;hit[88659]=134;hit[88660]=173;hit[88661]=945;hit[88662]=2057;hit[88663]=128;hit[88664]=56;hit[88665]=39;hit[88666]=40;hit[88667]=357;hit[88668]=934;hit[88669]=64;hit[88670]=3147;hit[88671]=312;hit[88672]=128;hit[88673]=5798;hit[88674]=500;hit[88675]=2159;hit[88676]=76;hit[88677]=7;hit[88678]=163;hit[88679]=39;hit[88680]=255;hit[88681]=98;hit[88682]=26;hit[88683]=177;hit[88684]=288;hit[88685]=434;hit[88686]=357;hit[88687]=88;hit[88688]=5392;hit[88689]=183;hit[88690]=2412;hit[88691]=271;hit[88692]=805;hit[88693]=344;hit[88694]=60;hit[88695]=6894;hit[88696]=170;hit[88697]=156;hit[88698]=89;hit[88699]=1208;hit[88700]=1736;hit[88701]=131;hit[88702]=85;hit[88703]=37;hit[88704]=13;hit[88705]=439;hit[88706]=69;hit[88707]=150;hit[88708]=34752;hit[88709]=18;hit[88710]=1575;hit[88711]=829;hit[88712]=189;hit[88713]=637;hit[88714]=43;hit[88715]=1309;hit[88716]=166;hit[88717]=107;hit[88718]=935;hit[88719]=40;hit[88720]=568;hit[88721]=295;hit[88722]=192;hit[88723]=59;hit[88724]=58;hit[88725]=78;hit[88726]=121;hit[88727]=1100;hit[88728]=7108;hit[88729]=60;hit[88730]=46;hit[88731]=116;hit[88732]=338;hit[88733]=81;hit[88734]=487;hit[88735]=1814;hit[88736]=50401;hit[88737]=77496;hit[88738]=271;hit[88739]=1824;hit[88740]=64561;hit[88741]=81758;hit[88742]=200;hit[88743]=103;hit[88744]=2270;hit[88745]=515;hit[88746]=1179;hit[88747]=4785;hit[88748]=220;hit[88749]=438;hit[88750]=19;hit[88751]=1158;hit[88752]=1419;hit[88753]=358;hit[88754]=136;hit[88755]=431;hit[88756]=28;hit[88757]=162;hit[88758]=26824;hit[88759]=152;hit[88760]=4792;hit[88761]=1472;hit[88762]=279;hit[88763]=282;hit[88764]=803;hit[88765]=514;hit[88766]=468;hit[88767]=51;hit[88768]=267;hit[88769]=5344;hit[88770]=161;hit[88771]=4315;hit[88772]=13;hit[88773]=96;hit[88774]=108;hit[88775]=26;hit[88776]=76;hit[88777]=453;hit[88778]=232;hit[88779]=3401;hit[88780]=83;hit[88781]=29;hit[88782]=138;hit[88783]=5127;hit[88784]=172;hit[88785]=162;hit[88786]=153;hit[88787]=157;hit[88788]=63700;hit[88789]=141;hit[88790]=594;hit[88791]=52;hit[88792]=20378;hit[88793]=231;hit[88794]=136;hit[88795]=355;hit[88796]=2532;hit[88797]=239;hit[88798]=53;hit[88799]=55;hit[88800]=31;hit[88801]=153;hit[88802]=305;hit[88803]=8638;hit[88804]=48532;hit[88805]=115;hit[88806]=7;hit[88807]=915;hit[88808]=30303;hit[88809]=112;hit[88810]=813;hit[88811]=21;hit[88812]=934;hit[88813]=7727;hit[88814]=428;hit[88815]=117;hit[88816]=126;hit[88817]=15;hit[88818]=183;hit[88819]=6141;hit[88820]=3722;hit[88821]=213;hit[88822]=82;hit[88823]=115;hit[88824]=61;hit[88825]=59;hit[88826]=12023;hit[88827]=935;hit[88828]=124;hit[88829]=365;hit[88830]=79;hit[88831]=2978;hit[88832]=97;hit[88833]=259;hit[88834]=1475;hit[88835]=500;hit[88836]=45;hit[88837]=151;hit[88838]=79;hit[88839]=297;hit[88840]=182;hit[88841]=960;hit[88842]=440;hit[88843]=201;hit[88844]=11;hit[88845]=60;hit[88846]=11;hit[88847]=24;hit[88848]=7470;hit[88849]=1660;hit[88850]=116;hit[88851]=60;hit[88852]=43;hit[88853]=29;hit[88854]=265;hit[88855]=143;hit[88856]=82;hit[88857]=56;hit[88858]=61;hit[88859]=835;hit[88860]=7069;hit[88861]=564;hit[88862]=958707;hit[88863]=407;hit[88864]=30;hit[88865]=32;hit[88866]=1682;hit[88867]=293;hit[88868]=51;hit[88869]=45;hit[88870]=129;hit[88871]=49;hit[88872]=353;hit[88873]=201;hit[88874]=15416;hit[88875]=31;hit[88876]=78;hit[88877]=56;hit[88878]=181;hit[88879]=172;hit[88880]=1552;hit[88881]=157;hit[88882]=670;hit[88883]=386;hit[88884]=766;hit[88885]=168;hit[88886]=155;hit[88887]=16376;hit[88888]=393;hit[88889]=1894;hit[88890]=691;hit[88891]=45;hit[88892]=856;hit[88893]=44;hit[88894]=1795;hit[88895]=117;hit[88896]=1968;hit[88897]=1969;hit[88898]=260;hit[88899]=84;hit[88900]=268;hit[88901]=2766;hit[88902]=69;hit[88903]=328;hit[88904]=88;hit[88905]=510;hit[88906]=43;hit[88907]=15;hit[88908]=27;hit[88909]=181;hit[88910]=76;hit[88911]=2407;hit[88912]=23;hit[88913]=20;hit[88914]=66;hit[88915]=20;hit[88916]=5710;hit[88917]=340;hit[88918]=175;hit[88919]=8060;hit[88920]=97;hit[88921]=93;hit[88922]=707;hit[88923]=644;hit[88924]=49;hit[88925]=21;hit[88926]=21;hit[88927]=79;hit[88928]=845;hit[88929]=2455;hit[88930]=205;hit[88931]=176;hit[88932]=295;hit[88933]=392;hit[88934]=315;hit[88935]=187;hit[88936]=3430;hit[88937]=13672;hit[88938]=230;hit[88939]=548;hit[88940]=1308;hit[88941]=27;hit[88942]=103;hit[88943]=319;hit[88944]=48;hit[88945]=61;hit[88946]=2115;hit[88947]=24;hit[88948]=959;hit[88949]=77;hit[88950]=1237;hit[88951]=11;hit[88952]=86;hit[88953]=1188;hit[88954]=25;hit[88955]=1881;hit[88956]=218;hit[88957]=184;hit[88958]=14;hit[88959]=736;hit[88960]=30;hit[88961]=22;hit[88962]=98;hit[88963]=2438;hit[88964]=352;hit[88965]=59;hit[88966]=65;hit[88967]=4264;hit[88968]=19295;hit[88969]=783;hit[88970]=74;hit[88971]=73;hit[88972]=6588;hit[88973]=74;hit[88974]=204;hit[88975]=2405;hit[88976]=67176;hit[88977]=273;hit[88978]=9;hit[88979]=3979;hit[88980]=84;hit[88981]=86;hit[88982]=19;hit[88983]=896;hit[88984]=16;hit[88985]=29;hit[88986]=368;hit[88987]=51;hit[88988]=973;hit[88989]=161;hit[88990]=2804;hit[88991]=47;hit[88992]=36;hit[88993]=420;hit[88994]=2518;hit[88995]=374;hit[88996]=318;hit[88997]=243;hit[88998]=89;hit[88999]=539;hit[89000]=1696;