var hit=new Array();hit[63001]=1368;hit[63002]=793;hit[63003]=64;hit[63004]=366;hit[63005]=92;hit[63006]=488;hit[63007]=137989;hit[63008]=61;hit[63009]=155;hit[63010]=7;hit[63011]=2495;hit[63012]=307;hit[63013]=32;hit[63014]=176;hit[63015]=91;hit[63016]=412;hit[63017]=749;hit[63018]=50;hit[63019]=270;hit[63020]=675;hit[63021]=1808;hit[63022]=2380;hit[63023]=418;hit[63024]=42832;hit[63025]=60;hit[63026]=9614;hit[63027]=14889;hit[63028]=1024;hit[63029]=986;hit[63030]=323;hit[63031]=1684;hit[63032]=601;hit[63033]=139;hit[63034]=222;hit[63035]=391;hit[63036]=278;hit[63037]=187;hit[63038]=50;hit[63039]=129;hit[63040]=15;hit[63041]=48;hit[63042]=731;hit[63043]=32;hit[63044]=15283;hit[63045]=24;hit[63046]=156;hit[63047]=493;hit[63048]=43;hit[63049]=69;hit[63050]=12;hit[63051]=1904;hit[63052]=22;hit[63053]=408535;hit[63054]=18;hit[63055]=158;hit[63056]=963;hit[63057]=266;hit[63058]=3996;hit[63059]=42;hit[63060]=893;hit[63061]=3885;hit[63062]=75;hit[63063]=321;hit[63064]=59;hit[63065]=64;hit[63066]=3390;hit[63067]=87;hit[63068]=664;hit[63069]=1593;hit[63070]=119;hit[63071]=670;hit[63072]=1747;hit[63073]=22;hit[63074]=121;hit[63075]=163;hit[63076]=105;hit[63077]=35;hit[63078]=1102;hit[63079]=330;hit[63080]=1402;hit[63081]=2125;hit[63082]=174;hit[63083]=247;hit[63084]=142;hit[63085]=8117;hit[63086]=295;hit[63087]=150;hit[63088]=14;hit[63089]=23;hit[63090]=154;hit[63091]=186;hit[63092]=1352;hit[63093]=745;hit[63094]=1482;hit[63095]=57;hit[63096]=29;hit[63097]=8;hit[63098]=29;hit[63099]=42;hit[63100]=54;hit[63101]=51;hit[63102]=15;hit[63103]=28;hit[63104]=85;hit[63105]=38;hit[63106]=24;hit[63107]=19;hit[63108]=113;hit[63109]=235;hit[63110]=58;hit[63111]=156;hit[63112]=360;hit[63113]=1825;hit[63114]=1925;hit[63115]=38;hit[63116]=726;hit[63117]=10728;hit[63118]=32;hit[63119]=40;hit[63120]=218;hit[63121]=227;hit[63122]=52;hit[63123]=96;hit[63124]=1919;hit[63125]=35;hit[63126]=2729;hit[63127]=77;hit[63128]=111;hit[63129]=68;hit[63130]=77;hit[63131]=3;hit[63132]=728;hit[63133]=128;hit[63134]=3945;hit[63135]=81;hit[63136]=503;hit[63137]=85;hit[63138]=272;hit[63139]=29;hit[63140]=9444;hit[63141]=230;hit[63142]=142;hit[63143]=466;hit[63144]=26324;hit[63145]=184;hit[63146]=6;hit[63147]=484;hit[63148]=155;hit[63149]=206;hit[63150]=73;hit[63151]=395;hit[63152]=125;hit[63153]=24;hit[63154]=877;hit[63155]=174;hit[63156]=94;hit[63157]=29;hit[63158]=44;hit[63159]=553;hit[63160]=42;hit[63161]=200;hit[63162]=84;hit[63163]=293;hit[63164]=125;hit[63165]=195;hit[63166]=316;hit[63167]=269;hit[63168]=2338;hit[63169]=476;hit[63170]=121;hit[63171]=105;hit[63172]=162;hit[63173]=51;hit[63174]=88;hit[63175]=494;hit[63176]=125;hit[63177]=118;hit[63178]=78;hit[63179]=83;hit[63180]=17;hit[63181]=30;hit[63182]=169;hit[63183]=355;hit[63184]=158;hit[63185]=18;hit[63186]=3588;hit[63187]=1401;hit[63188]=17;hit[63189]=47;hit[63190]=88;hit[63191]=110;hit[63192]=152;hit[63193]=215;hit[63194]=1050;hit[63195]=190;hit[63196]=5435;hit[63197]=259;hit[63198]=59;hit[63199]=33;hit[63200]=513;hit[63201]=777;hit[63202]=27;hit[63203]=16236;hit[63204]=95;hit[63205]=1134;hit[63206]=166;hit[63207]=15;hit[63208]=5;hit[63209]=105505;hit[63210]=98;hit[63211]=31;hit[63212]=5530;hit[63213]=121;hit[63214]=21;hit[63215]=65;hit[63216]=15;hit[63217]=1386;hit[63218]=924;hit[63219]=133;hit[63220]=16;hit[63221]=369;hit[63222]=815;hit[63223]=9473;hit[63224]=3004;hit[63225]=561;hit[63226]=236;hit[63227]=248;hit[63228]=20;hit[63229]=9001;hit[63230]=194;hit[63231]=106;hit[63232]=162;hit[63233]=121;hit[63234]=291;hit[63235]=65;hit[63236]=3117;hit[63237]=53;hit[63238]=673;hit[63239]=52;hit[63240]=294;hit[63241]=1494;hit[63242]=576;hit[63243]=483;hit[63244]=14210;hit[63245]=1764;hit[63246]=41;hit[63247]=7822;hit[63248]=56808;hit[63249]=187;hit[63250]=43;hit[63251]=317;hit[63252]=141;hit[63253]=306;hit[63254]=184;hit[63255]=24;hit[63256]=486;hit[63257]=15146;hit[63258]=199;hit[63259]=5423;hit[63260]=9191;hit[63261]=2052;hit[63262]=4001;hit[63263]=118;hit[63264]=1059;hit[63265]=165;hit[63266]=7745;hit[63267]=11263;hit[63268]=2186;hit[63269]=4843;hit[63270]=936;hit[63271]=59;hit[63272]=95;hit[63273]=100;hit[63274]=1587;hit[63275]=436;hit[63276]=112;hit[63277]=2823;hit[63278]=200;hit[63279]=9;hit[63280]=5931;hit[63281]=3398;hit[63282]=225;hit[63283]=15;hit[63284]=6761;hit[63285]=3147;hit[63286]=1431;hit[63287]=3779;hit[63288]=324;hit[63289]=91540;hit[63290]=918;hit[63291]=209;hit[63292]=18;hit[63293]=2748;hit[63294]=82;hit[63295]=269;hit[63296]=2622;hit[63297]=361;hit[63298]=178;hit[63299]=958;hit[63300]=352;hit[63301]=130;hit[63302]=2174;hit[63303]=8;hit[63304]=5139;hit[63305]=1117;hit[63306]=1945;hit[63307]=1057;hit[63308]=1899;hit[63309]=620;hit[63310]=368;hit[63311]=597;hit[63312]=2760;hit[63313]=10663;hit[63314]=42;hit[63315]=16;hit[63316]=2480;hit[63317]=24;hit[63318]=35;hit[63319]=341;hit[63320]=141;hit[63321]=158252;hit[63322]=1692;hit[63323]=1198;hit[63324]=1993;hit[63325]=569;hit[63326]=41830;hit[63327]=753;hit[63328]=937;hit[63329]=406;hit[63330]=119;hit[63331]=145;hit[63332]=1154;hit[63333]=46;hit[63334]=492;hit[63335]=63;hit[63336]=1144;hit[63337]=230;hit[63338]=27;hit[63339]=553;hit[63340]=2692;hit[63341]=3437;hit[63342]=3212;hit[63343]=5198;hit[63344]=310;hit[63345]=1358;hit[63346]=948;hit[63347]=224;hit[63348]=2266;hit[63349]=3941;hit[63350]=48763;hit[63351]=1412;hit[63352]=11740;hit[63353]=221;hit[63354]=10137;hit[63355]=7709;hit[63356]=195;hit[63357]=2114;hit[63358]=256;hit[63359]=1000863;hit[63360]=318;hit[63361]=9174;hit[63362]=15741;hit[63363]=464;hit[63364]=328;hit[63365]=41;hit[63366]=4;hit[63367]=1590;hit[63368]=144;hit[63369]=43;hit[63370]=73;hit[63371]=61;hit[63372]=96;hit[63373]=322;hit[63374]=1820;hit[63375]=24;hit[63376]=47;hit[63377]=26;hit[63378]=214;hit[63379]=11;hit[63380]=1356;hit[63381]=5996;hit[63382]=62;hit[63383]=10247;hit[63384]=1677;hit[63385]=726;hit[63386]=11;hit[63387]=15;hit[63388]=93;hit[63389]=57;hit[63390]=60;hit[63391]=83;hit[63392]=1044;hit[63393]=726;hit[63394]=131;hit[63395]=339;hit[63396]=1057;hit[63397]=1660;hit[63398]=42807;hit[63399]=350;hit[63400]=170;hit[63401]=8187;hit[63402]=118;hit[63403]=6201;hit[63404]=957;hit[63405]=373;hit[63406]=383;hit[63407]=170;hit[63408]=369;hit[63409]=75;hit[63410]=282;hit[63411]=1035;hit[63412]=169;hit[63413]=370;hit[63414]=2541;hit[63415]=4243;hit[63416]=15653;hit[63417]=1199;hit[63418]=13;hit[63419]=527;hit[63420]=16;hit[63421]=361;hit[63422]=76;hit[63423]=141;hit[63424]=991;hit[63425]=3143;hit[63426]=89;hit[63427]=10449;hit[63428]=159;hit[63429]=180;hit[63430]=459;hit[63431]=57;hit[63432]=1762;hit[63433]=119185;hit[63434]=125;hit[63435]=2139;hit[63436]=83;hit[63437]=160;hit[63438]=239;hit[63439]=5;hit[63440]=195260;hit[63441]=491;hit[63442]=104;hit[63443]=255928;hit[63444]=921;hit[63445]=912;hit[63446]=182;hit[63447]=44;hit[63448]=124;hit[63449]=11;hit[63450]=269;hit[63451]=564;hit[63452]=805;hit[63453]=95;hit[63454]=2912;hit[63455]=82;hit[63456]=37;hit[63457]=1845;hit[63458]=3309;hit[63459]=143;hit[63460]=2434;hit[63461]=7565;hit[63462]=153;hit[63463]=190;hit[63464]=383;hit[63465]=2294;hit[63466]=125;hit[63467]=189;hit[63468]=339;hit[63469]=283;hit[63470]=170;hit[63471]=196;hit[63472]=135;hit[63473]=35;hit[63474]=844;hit[63475]=1770;hit[63476]=21;hit[63477]=113;hit[63478]=4486;hit[63479]=74;hit[63480]=44;hit[63481]=11;hit[63482]=1661;hit[63483]=657;hit[63484]=1034;hit[63485]=198;hit[63486]=1662;hit[63487]=462;hit[63488]=214;hit[63489]=826;hit[63490]=464;hit[63491]=660;hit[63492]=789;hit[63493]=2154;hit[63494]=841;hit[63495]=270;hit[63496]=3717;hit[63497]=3517;hit[63498]=39;hit[63499]=20392;hit[63500]=707;hit[63501]=47;hit[63502]=204;hit[63503]=558;hit[63504]=416;hit[63505]=127;hit[63506]=1626;hit[63507]=222;hit[63508]=181;hit[63509]=1446;hit[63510]=567;hit[63511]=65492;hit[63512]=3812;hit[63513]=61;hit[63514]=260;hit[63515]=18;hit[63516]=6571;hit[63517]=211;hit[63518]=128;hit[63519]=488;hit[63520]=10;hit[63521]=364;hit[63522]=403;hit[63523]=896;hit[63524]=126;hit[63525]=6936;hit[63526]=38646;hit[63527]=1595;hit[63528]=306;hit[63529]=56790;hit[63530]=3631;hit[63531]=132;hit[63532]=368;hit[63533]=2072;hit[63534]=199;hit[63535]=3857;hit[63536]=78;hit[63537]=45;hit[63538]=135;hit[63539]=266;hit[63540]=45;hit[63541]=3804;hit[63542]=392;hit[63543]=81;hit[63544]=104;hit[63545]=2891;hit[63546]=33521;hit[63547]=772;hit[63548]=17300;hit[63549]=90;hit[63550]=108;hit[63551]=662;hit[63552]=190;hit[63553]=81;hit[63554]=155;hit[63555]=189;hit[63556]=242;hit[63557]=99;hit[63558]=675;hit[63559]=336;hit[63560]=185;hit[63561]=23;hit[63562]=1903;hit[63563]=165;hit[63564]=840;hit[63565]=277;hit[63566]=17;hit[63567]=515;hit[63568]=564;hit[63569]=55;hit[63570]=2013;hit[63571]=264;hit[63572]=479;hit[63573]=114;hit[63574]=327;hit[63575]=670;hit[63576]=26;hit[63577]=2327;hit[63578]=65;hit[63579]=154;hit[63580]=80;hit[63581]=430;hit[63582]=10;hit[63583]=33;hit[63584]=119;hit[63585]=9;hit[63586]=41;hit[63587]=111;hit[63588]=797;hit[63589]=101;hit[63590]=154;hit[63591]=125;hit[63592]=105;hit[63593]=32;hit[63594]=3720;hit[63595]=555;hit[63596]=7;hit[63597]=45;hit[63598]=83;hit[63599]=34;hit[63600]=2218;hit[63601]=14103;hit[63602]=919;hit[63603]=337;hit[63604]=3138;hit[63605]=392;hit[63606]=178;hit[63607]=216;hit[63608]=975;hit[63609]=7416;hit[63610]=7;hit[63611]=141;hit[63612]=454;hit[63613]=3;hit[63614]=28;hit[63615]=9;hit[63616]=216;hit[63617]=3;hit[63618]=66;hit[63619]=3;hit[63620]=34;hit[63621]=6;hit[63622]=2;hit[63623]=7;hit[63624]=41;hit[63625]=1;hit[63626]=1;hit[63627]=154;hit[63628]=3;hit[63629]=2;hit[63630]=2;hit[63631]=6;hit[63632]=1036;hit[63633]=0;hit[63634]=4;hit[63635]=3;hit[63636]=2;hit[63637]=4;hit[63638]=43;hit[63639]=1;hit[63640]=0;hit[63641]=14;hit[63642]=1;hit[63643]=16;hit[63644]=5;hit[63645]=122;hit[63646]=178;hit[63647]=12;hit[63648]=242;hit[63649]=35;hit[63650]=179;hit[63651]=30495;hit[63652]=139;hit[63653]=161;hit[63654]=124;hit[63655]=222;hit[63656]=25;hit[63657]=184;hit[63658]=274;hit[63659]=90;hit[63660]=26;hit[63661]=45;hit[63662]=198;hit[63663]=66;hit[63664]=33;hit[63665]=48;hit[63666]=35;hit[63667]=582;hit[63668]=354;hit[63669]=41;hit[63670]=242;hit[63671]=34;hit[63672]=57;hit[63673]=238;hit[63674]=167;hit[63675]=150;hit[63676]=111;hit[63677]=13;hit[63678]=773;hit[63679]=423;hit[63680]=663;hit[63681]=886;hit[63682]=204;hit[63683]=190;hit[63684]=98;hit[63685]=19489;hit[63686]=1082;hit[63687]=653;hit[63688]=879;hit[63689]=186;hit[63690]=2189;hit[63691]=960;hit[63692]=226;hit[63693]=246;hit[63694]=451;hit[63695]=1033;hit[63696]=57;hit[63697]=12838;hit[63698]=1899;hit[63699]=953;hit[63700]=821;hit[63701]=52;hit[63702]=3;hit[63703]=428;hit[63704]=161517;hit[63705]=316;hit[63706]=878;hit[63707]=85;hit[63708]=162;hit[63709]=194;hit[63710]=9;hit[63711]=23;hit[63712]=79;hit[63713]=108;hit[63714]=7;hit[63715]=9;hit[63716]=8;hit[63717]=14;hit[63718]=393;hit[63719]=153;hit[63720]=54;hit[63721]=30;hit[63722]=70;hit[63723]=15;hit[63724]=993;hit[63725]=125;hit[63726]=2129;hit[63727]=2409;hit[63728]=15;hit[63729]=163;hit[63730]=581;hit[63731]=67;hit[63732]=52649;hit[63733]=903;hit[63734]=35;hit[63735]=703;hit[63736]=222;hit[63737]=871;hit[63738]=175;hit[63739]=726;hit[63740]=138;hit[63741]=18;hit[63742]=107;hit[63743]=89;hit[63744]=3682;hit[63745]=54;hit[63746]=113;hit[63747]=51;hit[63748]=50;hit[63749]=114;hit[63750]=50;hit[63751]=33;hit[63752]=633;hit[63753]=545;hit[63754]=1747;hit[63755]=13379;hit[63756]=16809;hit[63757]=695;hit[63758]=80;hit[63759]=30;hit[63760]=69;hit[63761]=27774;hit[63762]=334;hit[63763]=8;hit[63764]=19;hit[63765]=2845;hit[63766]=405;hit[63767]=3433;hit[63768]=683;hit[63769]=794;hit[63770]=1502;hit[63771]=360;hit[63772]=441;hit[63773]=180;hit[63774]=150;hit[63775]=83;hit[63776]=11;hit[63777]=68;hit[63778]=130;hit[63779]=173;hit[63780]=530;hit[63781]=45;hit[63782]=1222;hit[63783]=865;hit[63784]=159;hit[63785]=198;hit[63786]=122;hit[63787]=211;hit[63788]=25739;hit[63789]=60;hit[63790]=2748;hit[63791]=650;hit[63792]=96;hit[63793]=119;hit[63794]=1608;hit[63795]=819;hit[63796]=2357;hit[63797]=312;hit[63798]=38;hit[63799]=9;hit[63800]=29;hit[63801]=10;hit[63802]=48;hit[63803]=405;hit[63804]=168;hit[63805]=113;hit[63806]=184;hit[63807]=75;hit[63808]=3905;hit[63809]=23;hit[63810]=38;hit[63811]=42;hit[63812]=560;hit[63813]=24589;hit[63814]=50;hit[63815]=4049;hit[63816]=872;hit[63817]=426;hit[63818]=1023;hit[63819]=47;hit[63820]=8591;hit[63821]=77;hit[63822]=50;hit[63823]=51;hit[63824]=2609;hit[63825]=4138;hit[63826]=1335;hit[63827]=110;hit[63828]=69;hit[63829]=85;hit[63830]=340;hit[63831]=32;hit[63832]=45;hit[63833]=292;hit[63834]=678;hit[63835]=11360;hit[63836]=284;hit[63837]=258;hit[63838]=45;hit[63839]=532;hit[63840]=8818;hit[63841]=496;hit[63842]=247;hit[63843]=270;hit[63844]=42673;hit[63845]=32;hit[63846]=3253;hit[63847]=213;hit[63848]=4147;hit[63849]=13;hit[63850]=2765;hit[63851]=861;hit[63852]=313;hit[63853]=5872;hit[63854]=221;hit[63855]=127;hit[63856]=46;hit[63857]=39;hit[63858]=34;hit[63859]=1984;hit[63860]=3654;hit[63861]=238;hit[63862]=112;hit[63863]=363;hit[63864]=32;hit[63865]=48;hit[63866]=255;hit[63867]=8625;hit[63868]=209;hit[63869]=81;hit[63870]=132;hit[63871]=551;hit[63872]=463;hit[63873]=303;hit[63874]=385;hit[63875]=273;hit[63876]=2775;hit[63877]=136;hit[63878]=220;hit[63879]=1477;hit[63880]=441;hit[63881]=299;hit[63882]=225;hit[63883]=35;hit[63884]=24;hit[63885]=301;hit[63886]=119;hit[63887]=1589;hit[63888]=41;hit[63889]=10;hit[63890]=328;hit[63891]=298;hit[63892]=27;hit[63893]=58;hit[63894]=10;hit[63895]=7550;hit[63896]=65;hit[63897]=127;hit[63898]=494;hit[63899]=1932;hit[63900]=128;hit[63901]=506;hit[63902]=2119;hit[63903]=41;hit[63904]=126;hit[63905]=108;hit[63906]=303;hit[63907]=28;hit[63908]=67;hit[63909]=85;hit[63910]=466;hit[63911]=688;hit[63912]=88;hit[63913]=25;hit[63914]=912;hit[63915]=21;hit[63916]=29;hit[63917]=35;hit[63918]=5322;hit[63919]=2420;hit[63920]=32;hit[63921]=4588;hit[63922]=122;hit[63923]=157;hit[63924]=1558;hit[63925]=125;hit[63926]=3379;hit[63927]=1462;hit[63928]=238;hit[63929]=561;hit[63930]=30664;hit[63931]=8;hit[63932]=2533;hit[63933]=1471;hit[63934]=167;hit[63935]=529;hit[63936]=4356;hit[63937]=46;hit[63938]=300;hit[63939]=86;hit[63940]=115;hit[63941]=376;hit[63942]=425;hit[63943]=713;hit[63944]=85;hit[63945]=76;hit[63946]=8;hit[63947]=115;hit[63948]=932993;hit[63949]=34;hit[63950]=136;hit[63951]=172;hit[63952]=42;hit[63953]=107;hit[63954]=36;hit[63955]=11;hit[63956]=285;hit[63957]=17671;hit[63958]=2669;hit[63959]=160;hit[63960]=3;hit[63961]=105;hit[63962]=226;hit[63963]=42;hit[63964]=36247;hit[63965]=158;hit[63966]=360;hit[63967]=65;hit[63968]=50;hit[63969]=94;hit[63970]=144;hit[63971]=850;hit[63972]=232;hit[63973]=80;hit[63974]=526;hit[63975]=4207;hit[63976]=61;hit[63977]=25;hit[63978]=51;hit[63979]=2353;hit[63980]=1486;hit[63981]=2037;hit[63982]=1468;hit[63983]=86;hit[63984]=130;hit[63985]=14088;hit[63986]=40;hit[63987]=716;hit[63988]=95;hit[63989]=5797;hit[63990]=108;hit[63991]=2832;hit[63992]=363;hit[63993]=95;hit[63994]=168;hit[63995]=53;hit[63996]=3593;hit[63997]=293005;hit[63998]=297;hit[63999]=13;hit[64000]=94;