var hit=new Array();hit[88001]=3937;hit[88002]=58;hit[88003]=96;hit[88004]=1010;hit[88005]=64;hit[88006]=852;hit[88007]=115;hit[88008]=47;hit[88009]=4115;hit[88010]=998;hit[88011]=173594;hit[88012]=486;hit[88013]=176;hit[88014]=148;hit[88015]=1056;hit[88016]=97;hit[88017]=549;hit[88018]=513;hit[88019]=832;hit[88020]=1210;hit[88021]=2199;hit[88022]=777;hit[88023]=4108;hit[88024]=3386;hit[88025]=72;hit[88026]=101;hit[88027]=752;hit[88028]=336;hit[88029]=967;hit[88030]=684;hit[88031]=885;hit[88032]=283;hit[88033]=91;hit[88034]=12;hit[88035]=531;hit[88036]=188;hit[88037]=401;hit[88038]=586;hit[88039]=98;hit[88040]=484;hit[88041]=32;hit[88042]=189;hit[88043]=113395;hit[88044]=68;hit[88045]=100;hit[88046]=111;hit[88047]=349;hit[88048]=740;hit[88049]=1151;hit[88050]=140;hit[88051]=373;hit[88052]=20;hit[88053]=388;hit[88054]=79;hit[88055]=20;hit[88056]=142;hit[88057]=184;hit[88058]=7409;hit[88059]=718;hit[88060]=800;hit[88061]=111;hit[88062]=51360;hit[88063]=637;hit[88064]=80;hit[88065]=194;hit[88066]=29;hit[88067]=64;hit[88068]=969;hit[88069]=106;hit[88070]=565;hit[88071]=423;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]=526;hit[88084]=9898;hit[88085]=11824;hit[88086]=232;hit[88087]=249;hit[88088]=204;hit[88089]=568;hit[88090]=1219;hit[88091]=463;hit[88092]=393;hit[88093]=3374;hit[88094]=55;hit[88095]=139;hit[88096]=138;hit[88097]=410;hit[88098]=22;hit[88099]=577;hit[88100]=131;hit[88101]=23;hit[88102]=52;hit[88103]=131;hit[88104]=20;hit[88105]=19;hit[88106]=119;hit[88107]=64;hit[88108]=61;hit[88109]=577;hit[88110]=1209;hit[88111]=78;hit[88112]=21;hit[88113]=242;hit[88114]=180;hit[88115]=3348;hit[88116]=128;hit[88117]=17155;hit[88118]=110;hit[88119]=95;hit[88120]=236;hit[88121]=106;hit[88122]=414;hit[88123]=63;hit[88124]=484;hit[88125]=9513;hit[88126]=917;hit[88127]=380;hit[88128]=38;hit[88129]=36;hit[88130]=133;hit[88131]=308;hit[88132]=53;hit[88133]=870;hit[88134]=5788;hit[88135]=36;hit[88136]=406;hit[88137]=70;hit[88138]=349;hit[88139]=220;hit[88140]=79;hit[88141]=93;hit[88142]=3531;hit[88143]=528;hit[88144]=1138;hit[88145]=6095;hit[88146]=532;hit[88147]=509;hit[88148]=62;hit[88149]=11;hit[88150]=47;hit[88151]=19;hit[88152]=13825;hit[88153]=20;hit[88154]=978;hit[88155]=35;hit[88156]=154;hit[88157]=377;hit[88158]=29;hit[88159]=2018;hit[88160]=571;hit[88161]=129;hit[88162]=23778;hit[88163]=8;hit[88164]=200;hit[88165]=8;hit[88166]=339;hit[88167]=288;hit[88168]=70;hit[88169]=76;hit[88170]=95;hit[88171]=3686;hit[88172]=42;hit[88173]=117;hit[88174]=291;hit[88175]=91;hit[88176]=333;hit[88177]=51602;hit[88178]=200;hit[88179]=6719;hit[88180]=575;hit[88181]=207;hit[88182]=33;hit[88183]=159;hit[88184]=377;hit[88185]=552;hit[88186]=753;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]=288;hit[88196]=386;hit[88197]=12;hit[88198]=390;hit[88199]=1101;hit[88200]=147;hit[88201]=510;hit[88202]=138;hit[88203]=351;hit[88204]=4095;hit[88205]=1372;hit[88206]=253;hit[88207]=183;hit[88208]=86;hit[88209]=132;hit[88210]=294;hit[88211]=472;hit[88212]=2087;hit[88213]=116;hit[88214]=688;hit[88215]=45;hit[88216]=52451;hit[88217]=57124;hit[88218]=306;hit[88219]=35;hit[88220]=237;hit[88221]=60;hit[88222]=23;hit[88223]=2248;hit[88224]=87;hit[88225]=70;hit[88226]=115;hit[88227]=126;hit[88228]=680;hit[88229]=59;hit[88230]=212;hit[88231]=584;hit[88232]=137;hit[88233]=83;hit[88234]=79;hit[88235]=333;hit[88236]=33;hit[88237]=33;hit[88238]=5428;hit[88239]=39;hit[88240]=1424;hit[88241]=391;hit[88242]=38;hit[88243]=167;hit[88244]=45;hit[88245]=80;hit[88246]=1146;hit[88247]=445;hit[88248]=186;hit[88249]=3026;hit[88250]=525;hit[88251]=289;hit[88252]=144;hit[88253]=26764;hit[88254]=36;hit[88255]=147;hit[88256]=25;hit[88257]=56;hit[88258]=14362;hit[88259]=147;hit[88260]=82;hit[88261]=158;hit[88262]=2394;hit[88263]=150;hit[88264]=82;hit[88265]=32;hit[88266]=110;hit[88267]=5083;hit[88268]=38;hit[88269]=608;hit[88270]=39;hit[88271]=3241;hit[88272]=23;hit[88273]=17;hit[88274]=30;hit[88275]=7264;hit[88276]=34;hit[88277]=305;hit[88278]=11936;hit[88279]=776;hit[88280]=201;hit[88281]=172;hit[88282]=157;hit[88283]=6977;hit[88284]=2895;hit[88285]=563;hit[88286]=76;hit[88287]=11;hit[88288]=4;hit[88289]=124;hit[88290]=403;hit[88291]=2832;hit[88292]=3905;hit[88293]=32;hit[88294]=25;hit[88295]=423;hit[88296]=17341;hit[88297]=619;hit[88298]=539;hit[88299]=358;hit[88300]=33;hit[88301]=32997;hit[88302]=41;hit[88303]=37;hit[88304]=74;hit[88305]=194;hit[88306]=35;hit[88307]=1860;hit[88308]=641;hit[88309]=862;hit[88310]=158;hit[88311]=113;hit[88312]=140;hit[88313]=1018;hit[88314]=167;hit[88315]=76;hit[88316]=304;hit[88317]=57;hit[88318]=99;hit[88319]=100686;hit[88320]=40;hit[88321]=70583;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]=17809;hit[88331]=863;hit[88332]=958;hit[88333]=207;hit[88334]=74;hit[88335]=455;hit[88336]=1132;hit[88337]=833;hit[88338]=2038;hit[88339]=838;hit[88340]=1189;hit[88341]=159;hit[88342]=214;hit[88343]=260;hit[88344]=1820;hit[88345]=3165;hit[88346]=1746;hit[88347]=26;hit[88348]=245;hit[88349]=1140;hit[88350]=664;hit[88351]=210;hit[88352]=1011;hit[88353]=258;hit[88354]=724;hit[88355]=127;hit[88356]=8031;hit[88357]=238;hit[88358]=799;hit[88359]=9051;hit[88360]=1259;hit[88361]=149;hit[88362]=362;hit[88363]=100;hit[88364]=84;hit[88365]=1162;hit[88366]=81;hit[88367]=3895;hit[88368]=24;hit[88369]=24;hit[88370]=53;hit[88371]=18;hit[88372]=153;hit[88373]=943;hit[88374]=18;hit[88375]=58;hit[88376]=2225;hit[88377]=2106;hit[88378]=3056;hit[88379]=8;hit[88380]=32;hit[88381]=638;hit[88382]=15;hit[88383]=24;hit[88384]=740;hit[88385]=39;hit[88386]=53;hit[88387]=81;hit[88388]=261;hit[88389]=134;hit[88390]=69;hit[88391]=136;hit[88392]=66;hit[88393]=39682;hit[88394]=1905;hit[88395]=1079;hit[88396]=86;hit[88397]=8511;hit[88398]=26;hit[88399]=1113;hit[88400]=42;hit[88401]=682;hit[88402]=1637;hit[88403]=192;hit[88404]=377;hit[88405]=425;hit[88406]=238;hit[88407]=2654;hit[88408]=791;hit[88409]=1683;hit[88410]=1106;hit[88411]=1372;hit[88412]=1236;hit[88413]=142;hit[88414]=1169;hit[88415]=116;hit[88416]=2275;hit[88417]=1345;hit[88418]=570;hit[88419]=248;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]=396;hit[88431]=207;hit[88432]=70;hit[88433]=68;hit[88434]=251;hit[88435]=115;hit[88436]=507;hit[88437]=466;hit[88438]=501;hit[88439]=50;hit[88440]=382;hit[88441]=176;hit[88442]=43931;hit[88443]=61;hit[88444]=18;hit[88445]=142;hit[88446]=107;hit[88447]=186;hit[88448]=13103;hit[88449]=63;hit[88450]=6370;hit[88451]=49;hit[88452]=51;hit[88453]=368;hit[88454]=566;hit[88455]=88;hit[88456]=18;hit[88457]=2664;hit[88458]=41;hit[88459]=553;hit[88460]=3308;hit[88461]=1126;hit[88462]=96;hit[88463]=73;hit[88464]=61;hit[88465]=359;hit[88466]=447;hit[88467]=137;hit[88468]=69;hit[88469]=381;hit[88470]=98;hit[88471]=897;hit[88472]=32;hit[88473]=3538;hit[88474]=831;hit[88475]=1180;hit[88476]=160;hit[88477]=317;hit[88478]=103;hit[88479]=32;hit[88480]=867;hit[88481]=24172;hit[88482]=13171;hit[88483]=75;hit[88484]=5064;hit[88485]=1056;hit[88486]=245;hit[88487]=194;hit[88488]=619;hit[88489]=154;hit[88490]=2419;hit[88491]=96;hit[88492]=1099;hit[88493]=607;hit[88494]=670;hit[88495]=279;hit[88496]=33;hit[88497]=174;hit[88498]=9974;hit[88499]=484;hit[88500]=1638;hit[88501]=542;hit[88502]=127;hit[88503]=50;hit[88504]=92;hit[88505]=492;hit[88506]=689;hit[88507]=1365;hit[88508]=780;hit[88509]=1851;hit[88510]=77;hit[88511]=1605;hit[88512]=112;hit[88513]=15998;hit[88514]=479;hit[88515]=13;hit[88516]=2615;hit[88517]=420;hit[88518]=1391;hit[88519]=307;hit[88520]=676;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]=3767;hit[88532]=61;hit[88533]=356;hit[88534]=103;hit[88535]=196;hit[88536]=76;hit[88537]=410;hit[88538]=2467;hit[88539]=2417;hit[88540]=480;hit[88541]=6538;hit[88542]=77685;hit[88543]=37664;hit[88544]=1612;hit[88545]=5479;hit[88546]=436;hit[88547]=109;hit[88548]=163;hit[88549]=2760;hit[88550]=1104;hit[88551]=802;hit[88552]=119;hit[88553]=31;hit[88554]=65;hit[88555]=4715;hit[88556]=31455;hit[88557]=641;hit[88558]=675;hit[88559]=207;hit[88560]=1092;hit[88561]=964;hit[88562]=351;hit[88563]=107;hit[88564]=815;hit[88565]=174;hit[88566]=129970;hit[88567]=12929;hit[88568]=380;hit[88569]=533;hit[88570]=120;hit[88571]=175;hit[88572]=110;hit[88573]=1100;hit[88574]=723;hit[88575]=33;hit[88576]=507;hit[88577]=30;hit[88578]=76;hit[88579]=719;hit[88580]=139;hit[88581]=51;hit[88582]=244;hit[88583]=53;hit[88584]=41;hit[88585]=282;hit[88586]=10;hit[88587]=244;hit[88588]=113;hit[88589]=2298;hit[88590]=90;hit[88591]=96;hit[88592]=6566;hit[88593]=274;hit[88594]=7992;hit[88595]=616;hit[88596]=3704;hit[88597]=15;hit[88598]=2232;hit[88599]=42;hit[88600]=67280;hit[88601]=67479;hit[88602]=187;hit[88603]=13262;hit[88604]=1771;hit[88605]=3885;hit[88606]=239;hit[88607]=41;hit[88608]=59;hit[88609]=245;hit[88610]=112291;hit[88611]=12;hit[88612]=5112;hit[88613]=274;hit[88614]=60;hit[88615]=954;hit[88616]=1198;hit[88617]=2234;hit[88618]=3180;hit[88619]=8904;hit[88620]=4131;hit[88621]=39;hit[88622]=307;hit[88623]=82;hit[88624]=92;hit[88625]=1202;hit[88626]=317;hit[88627]=179;hit[88628]=63;hit[88629]=128;hit[88630]=2237;hit[88631]=71;hit[88632]=3856;hit[88633]=6979;hit[88634]=54;hit[88635]=54;hit[88636]=510;hit[88637]=13154;hit[88638]=144;hit[88639]=6311;hit[88640]=38;hit[88641]=44;hit[88642]=1219;hit[88643]=25;hit[88644]=182;hit[88645]=1575;hit[88646]=199;hit[88647]=191;hit[88648]=495;hit[88649]=82;hit[88650]=3679;hit[88651]=44;hit[88652]=371;hit[88653]=1850;hit[88654]=134;hit[88655]=74;hit[88656]=121;hit[88657]=626;hit[88658]=5375;hit[88659]=134;hit[88660]=173;hit[88661]=944;hit[88662]=2055;hit[88663]=128;hit[88664]=55;hit[88665]=39;hit[88666]=40;hit[88667]=357;hit[88668]=933;hit[88669]=63;hit[88670]=3130;hit[88671]=312;hit[88672]=128;hit[88673]=5757;hit[88674]=499;hit[88675]=2153;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]=286;hit[88685]=434;hit[88686]=357;hit[88687]=88;hit[88688]=5386;hit[88689]=181;hit[88690]=2404;hit[88691]=270;hit[88692]=802;hit[88693]=343;hit[88694]=60;hit[88695]=6886;hit[88696]=170;hit[88697]=156;hit[88698]=89;hit[88699]=1206;hit[88700]=1732;hit[88701]=131;hit[88702]=85;hit[88703]=37;hit[88704]=13;hit[88705]=439;hit[88706]=69;hit[88707]=150;hit[88708]=34610;hit[88709]=18;hit[88710]=1572;hit[88711]=828;hit[88712]=182;hit[88713]=631;hit[88714]=42;hit[88715]=1309;hit[88716]=166;hit[88717]=106;hit[88718]=935;hit[88719]=40;hit[88720]=565;hit[88721]=295;hit[88722]=192;hit[88723]=59;hit[88724]=58;hit[88725]=78;hit[88726]=121;hit[88727]=1100;hit[88728]=7095;hit[88729]=60;hit[88730]=45;hit[88731]=116;hit[88732]=338;hit[88733]=81;hit[88734]=486;hit[88735]=1812;hit[88736]=50126;hit[88737]=77399;hit[88738]=271;hit[88739]=1823;hit[88740]=64116;hit[88741]=81734;hit[88742]=200;hit[88743]=103;hit[88744]=2269;hit[88745]=515;hit[88746]=1179;hit[88747]=4782;hit[88748]=220;hit[88749]=437;hit[88750]=19;hit[88751]=1154;hit[88752]=1403;hit[88753]=358;hit[88754]=136;hit[88755]=431;hit[88756]=28;hit[88757]=162;hit[88758]=26645;hit[88759]=152;hit[88760]=4785;hit[88761]=1467;hit[88762]=278;hit[88763]=282;hit[88764]=802;hit[88765]=514;hit[88766]=468;hit[88767]=51;hit[88768]=267;hit[88769]=5335;hit[88770]=161;hit[88771]=4308;hit[88772]=13;hit[88773]=96;hit[88774]=108;hit[88775]=26;hit[88776]=76;hit[88777]=453;hit[88778]=231;hit[88779]=3396;hit[88780]=83;hit[88781]=29;hit[88782]=138;hit[88783]=5120;hit[88784]=172;hit[88785]=162;hit[88786]=153;hit[88787]=157;hit[88788]=63513;hit[88789]=141;hit[88790]=594;hit[88791]=52;hit[88792]=20364;hit[88793]=231;hit[88794]=136;hit[88795]=355;hit[88796]=2528;hit[88797]=239;hit[88798]=53;hit[88799]=55;hit[88800]=31;hit[88801]=153;hit[88802]=304;hit[88803]=8605;hit[88804]=48527;hit[88805]=115;hit[88806]=7;hit[88807]=915;hit[88808]=30221;hit[88809]=112;hit[88810]=810;hit[88811]=21;hit[88812]=934;hit[88813]=7661;hit[88814]=427;hit[88815]=117;hit[88816]=126;hit[88817]=15;hit[88818]=182;hit[88819]=6120;hit[88820]=3713;hit[88821]=213;hit[88822]=82;hit[88823]=115;hit[88824]=61;hit[88825]=59;hit[88826]=12008;hit[88827]=933;hit[88828]=124;hit[88829]=365;hit[88830]=78;hit[88831]=2974;hit[88832]=97;hit[88833]=259;hit[88834]=1473;hit[88835]=499;hit[88836]=45;hit[88837]=151;hit[88838]=79;hit[88839]=295;hit[88840]=182;hit[88841]=956;hit[88842]=440;hit[88843]=201;hit[88844]=11;hit[88845]=60;hit[88846]=11;hit[88847]=24;hit[88848]=7451;hit[88849]=1660;hit[88850]=116;hit[88851]=59;hit[88852]=43;hit[88853]=29;hit[88854]=265;hit[88855]=143;hit[88856]=80;hit[88857]=56;hit[88858]=61;hit[88859]=834;hit[88860]=7061;hit[88861]=562;hit[88862]=949532;hit[88863]=405;hit[88864]=30;hit[88865]=32;hit[88866]=1681;hit[88867]=292;hit[88868]=51;hit[88869]=45;hit[88870]=129;hit[88871]=49;hit[88872]=353;hit[88873]=201;hit[88874]=15353;hit[88875]=31;hit[88876]=78;hit[88877]=56;hit[88878]=179;hit[88879]=172;hit[88880]=1548;hit[88881]=157;hit[88882]=668;hit[88883]=386;hit[88884]=762;hit[88885]=168;hit[88886]=155;hit[88887]=16348;hit[88888]=391;hit[88889]=1889;hit[88890]=688;hit[88891]=44;hit[88892]=856;hit[88893]=44;hit[88894]=1795;hit[88895]=117;hit[88896]=1968;hit[88897]=1963;hit[88898]=260;hit[88899]=84;hit[88900]=265;hit[88901]=2748;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]=2405;hit[88912]=23;hit[88913]=20;hit[88914]=66;hit[88915]=20;hit[88916]=5710;hit[88917]=340;hit[88918]=174;hit[88919]=7972;hit[88920]=97;hit[88921]=93;hit[88922]=706;hit[88923]=644;hit[88924]=49;hit[88925]=21;hit[88926]=21;hit[88927]=79;hit[88928]=844;hit[88929]=2454;hit[88930]=205;hit[88931]=176;hit[88932]=295;hit[88933]=391;hit[88934]=315;hit[88935]=187;hit[88936]=3414;hit[88937]=13660;hit[88938]=230;hit[88939]=547;hit[88940]=1305;hit[88941]=27;hit[88942]=103;hit[88943]=318;hit[88944]=48;hit[88945]=61;hit[88946]=2112;hit[88947]=24;hit[88948]=955;hit[88949]=67;hit[88950]=1222;hit[88951]=11;hit[88952]=86;hit[88953]=1180;hit[88954]=25;hit[88955]=1880;hit[88956]=218;hit[88957]=184;hit[88958]=14;hit[88959]=734;hit[88960]=30;hit[88961]=22;hit[88962]=90;hit[88963]=2438;hit[88964]=349;hit[88965]=59;hit[88966]=65;hit[88967]=4244;hit[88968]=19285;hit[88969]=772;hit[88970]=74;hit[88971]=73;hit[88972]=6586;hit[88973]=74;hit[88974]=204;hit[88975]=2400;hit[88976]=67010;hit[88977]=272;hit[88978]=9;hit[88979]=3967;hit[88980]=84;hit[88981]=86;hit[88982]=19;hit[88983]=894;hit[88984]=16;hit[88985]=29;hit[88986]=367;hit[88987]=51;hit[88988]=973;hit[88989]=161;hit[88990]=2795;hit[88991]=47;hit[88992]=36;hit[88993]=419;hit[88994]=2507;hit[88995]=374;hit[88996]=318;hit[88997]=243;hit[88998]=88;hit[88999]=539;hit[89000]=1691;