var hit=new Array();hit[86001]=191;hit[86002]=424;hit[86003]=317;hit[86004]=242;hit[86005]=158;hit[86006]=19;hit[86007]=111;hit[86008]=161;hit[86009]=51060;hit[86010]=88;hit[86011]=127;hit[86012]=29;hit[86013]=72;hit[86014]=412;hit[86015]=54;hit[86016]=37;hit[86017]=116;hit[86018]=38;hit[86019]=87;hit[86020]=57;hit[86021]=25;hit[86022]=23;hit[86023]=162;hit[86024]=147;hit[86025]=43;hit[86026]=61;hit[86027]=2351;hit[86028]=174;hit[86029]=50;hit[86030]=35;hit[86031]=92;hit[86032]=21;hit[86033]=42;hit[86034]=61;hit[86035]=144;hit[86036]=22;hit[86037]=42;hit[86038]=564;hit[86039]=140;hit[86040]=40;hit[86041]=50;hit[86042]=178;hit[86043]=38;hit[86044]=26;hit[86045]=151;hit[86046]=33;hit[86047]=24;hit[86048]=20135;hit[86049]=49;hit[86050]=172;hit[86051]=181;hit[86052]=10595;hit[86053]=28872;hit[86054]=613;hit[86055]=1377;hit[86056]=107;hit[86057]=391;hit[86058]=2685;hit[86059]=310;hit[86060]=235;hit[86061]=221;hit[86062]=162;hit[86063]=1266;hit[86064]=83;hit[86065]=395;hit[86066]=15588;hit[86067]=255;hit[86068]=357;hit[86069]=70;hit[86070]=7089;hit[86071]=59538;hit[86072]=390;hit[86073]=3916;hit[86074]=65;hit[86075]=155;hit[86076]=364;hit[86077]=119;hit[86078]=4634;hit[86079]=676;hit[86080]=1150;hit[86081]=23;hit[86082]=211;hit[86083]=1116;hit[86084]=106;hit[86085]=22;hit[86086]=38;hit[86087]=150;hit[86088]=1545;hit[86089]=395;hit[86090]=37;hit[86091]=79;hit[86092]=82;hit[86093]=39;hit[86094]=7;hit[86095]=235;hit[86096]=16;hit[86097]=23;hit[86098]=474;hit[86099]=13;hit[86100]=32;hit[86101]=14;hit[86102]=21;hit[86103]=168;hit[86104]=117;hit[86105]=44;hit[86106]=587;hit[86107]=349;hit[86108]=281;hit[86109]=289;hit[86110]=672;hit[86111]=374;hit[86112]=1509;hit[86113]=91;hit[86114]=3;hit[86115]=156;hit[86116]=5747;hit[86117]=2071;hit[86118]=22;hit[86119]=166;hit[86120]=592;hit[86121]=997;hit[86122]=166;hit[86123]=477;hit[86124]=46;hit[86125]=37;hit[86126]=50;hit[86127]=155;hit[86128]=46;hit[86129]=246;hit[86130]=441;hit[86131]=209;hit[86132]=1103;hit[86133]=440;hit[86134]=174;hit[86135]=3844;hit[86136]=1688;hit[86137]=27;hit[86138]=125;hit[86139]=55;hit[86140]=2345;hit[86141]=1953;hit[86142]=1080;hit[86143]=182;hit[86144]=11171;hit[86145]=296;hit[86146]=160;hit[86147]=53;hit[86148]=188;hit[86149]=286;hit[86150]=107657;hit[86151]=1498;hit[86152]=772;hit[86153]=97;hit[86154]=14538;hit[86155]=319;hit[86156]=834;hit[86157]=542;hit[86158]=3358;hit[86159]=76;hit[86160]=272;hit[86161]=1591;hit[86162]=361;hit[86163]=132;hit[86164]=369;hit[86165]=6752;hit[86166]=1720;hit[86167]=711;hit[86168]=91;hit[86169]=5149;hit[86170]=919;hit[86171]=426;hit[86172]=452;hit[86173]=1208;hit[86174]=5051;hit[86175]=58;hit[86176]=38;hit[86177]=142;hit[86178]=49;hit[86179]=296;hit[86180]=215;hit[86181]=778;hit[86182]=7;hit[86183]=6;hit[86184]=47;hit[86185]=754;hit[86186]=5085;hit[86187]=2829;hit[86188]=455;hit[86189]=512;hit[86190]=37978;hit[86191]=15844;hit[86192]=47;hit[86193]=979;hit[86194]=126;hit[86195]=45;hit[86196]=44;hit[86197]=733;hit[86198]=5;hit[86199]=516;hit[86200]=198;hit[86201]=49;hit[86202]=304;hit[86203]=2150;hit[86204]=75;hit[86205]=400;hit[86206]=10;hit[86207]=88;hit[86208]=72;hit[86209]=33;hit[86210]=1140;hit[86211]=99;hit[86212]=2292;hit[86213]=2136;hit[86214]=169;hit[86215]=261;hit[86216]=938;hit[86217]=817;hit[86218]=139240;hit[86219]=262;hit[86220]=33;hit[86221]=48;hit[86222]=7431;hit[86223]=172;hit[86224]=510;hit[86225]=521;hit[86226]=17;hit[86227]=309;hit[86228]=176;hit[86229]=248;hit[86230]=21;hit[86231]=315;hit[86232]=502;hit[86233]=38;hit[86234]=102;hit[86235]=28;hit[86236]=14750;hit[86237]=342;hit[86238]=369;hit[86239]=7040;hit[86240]=334;hit[86241]=1666;hit[86242]=860;hit[86243]=3246;hit[86244]=243116;hit[86245]=9598;hit[86246]=312;hit[86247]=32;hit[86248]=51;hit[86249]=176;hit[86250]=1161;hit[86251]=506;hit[86252]=799;hit[86253]=898;hit[86254]=1779;hit[86255]=633;hit[86256]=3802;hit[86257]=231;hit[86258]=525;hit[86259]=446;hit[86260]=370;hit[86261]=634;hit[86262]=264;hit[86263]=2881;hit[86264]=1546;hit[86265]=591;hit[86266]=405;hit[86267]=829;hit[86268]=360;hit[86269]=158;hit[86270]=269;hit[86271]=1086;hit[86272]=2618;hit[86273]=535;hit[86274]=1000;hit[86275]=21;hit[86276]=45;hit[86277]=22;hit[86278]=25;hit[86279]=459;hit[86280]=1101;hit[86281]=4009;hit[86282]=19;hit[86283]=30;hit[86284]=35;hit[86285]=102;hit[86286]=101;hit[86287]=76;hit[86288]=26;hit[86289]=78;hit[86290]=31;hit[86291]=258;hit[86292]=372;hit[86293]=248;hit[86294]=619;hit[86295]=867;hit[86296]=79;hit[86297]=1895;hit[86298]=266;hit[86299]=148;hit[86300]=85;hit[86301]=387;hit[86302]=244;hit[86303]=279;hit[86304]=1433;hit[86305]=60;hit[86306]=47;hit[86307]=901;hit[86308]=32;hit[86309]=1944;hit[86310]=371;hit[86311]=217;hit[86312]=19;hit[86313]=21;hit[86314]=17;hit[86315]=316;hit[86316]=183;hit[86317]=55;hit[86318]=276;hit[86319]=477;hit[86320]=43;hit[86321]=469;hit[86322]=53;hit[86323]=55;hit[86324]=180;hit[86325]=60;hit[86326]=42;hit[86327]=31;hit[86328]=17;hit[86329]=822;hit[86330]=856;hit[86331]=15;hit[86332]=1271;hit[86333]=1381;hit[86334]=44;hit[86335]=653;hit[86336]=540;hit[86337]=10452;hit[86338]=62;hit[86339]=148;hit[86340]=186;hit[86341]=8963;hit[86342]=95;hit[86343]=886;hit[86344]=37;hit[86345]=110;hit[86346]=339;hit[86347]=2317;hit[86348]=391;hit[86349]=3209;hit[86350]=772;hit[86351]=554;hit[86352]=210;hit[86353]=165;hit[86354]=383;hit[86355]=100;hit[86356]=171;hit[86357]=18;hit[86358]=64;hit[86359]=139;hit[86360]=510;hit[86361]=4887;hit[86362]=440;hit[86363]=15033;hit[86364]=31;hit[86365]=72;hit[86366]=158;hit[86367]=18;hit[86368]=1421;hit[86369]=92;hit[86370]=57675;hit[86371]=85775;hit[86372]=101;hit[86373]=49;hit[86374]=287;hit[86375]=753;hit[86376]=247;hit[86377]=24;hit[86378]=2067;hit[86379]=4222;hit[86380]=97;hit[86381]=35;hit[86382]=61;hit[86383]=82;hit[86384]=4774;hit[86385]=13;hit[86386]=5300;hit[86387]=441;hit[86388]=95;hit[86389]=58;hit[86390]=98;hit[86391]=167;hit[86392]=55;hit[86393]=297;hit[86394]=3559;hit[86395]=148;hit[86396]=64;hit[86397]=1000;hit[86398]=28;hit[86399]=27;hit[86400]=32;hit[86401]=16;hit[86402]=27;hit[86403]=52;hit[86404]=116;hit[86405]=623;hit[86406]=165;hit[86407]=31;hit[86408]=108;hit[86409]=237;hit[86410]=2236;hit[86411]=15;hit[86412]=9;hit[86413]=65;hit[86414]=314;hit[86415]=1752;hit[86416]=36;hit[86417]=51;hit[86418]=24;hit[86419]=223;hit[86420]=863;hit[86421]=50;hit[86422]=690;hit[86423]=474;hit[86424]=424;hit[86425]=472;hit[86426]=767;hit[86427]=558;hit[86428]=4;hit[86429]=10;hit[86430]=445;hit[86431]=17;hit[86432]=4552;hit[86433]=60;hit[86434]=91;hit[86435]=3;hit[86436]=650;hit[86437]=446;hit[86438]=15;hit[86439]=220;hit[86440]=1005;hit[86441]=650;hit[86442]=276;hit[86443]=401;hit[86444]=110;hit[86445]=455;hit[86446]=104;hit[86447]=265;hit[86448]=197;hit[86449]=924;hit[86450]=91;hit[86451]=168;hit[86452]=66;hit[86453]=1452;hit[86454]=1040;hit[86455]=1415;hit[86456]=238;hit[86457]=2849;hit[86458]=4369;hit[86459]=261;hit[86460]=487;hit[86461]=55;hit[86462]=737;hit[86463]=1267;hit[86464]=346;hit[86465]=119;hit[86466]=3686;hit[86467]=55262;hit[86468]=269;hit[86469]=106;hit[86470]=132;hit[86471]=357;hit[86472]=21;hit[86473]=469;hit[86474]=2301;hit[86475]=684;hit[86476]=4619;hit[86477]=188;hit[86478]=547;hit[86479]=191;hit[86480]=340;hit[86481]=1438;hit[86482]=505;hit[86483]=200;hit[86484]=994;hit[86485]=88;hit[86486]=202;hit[86487]=42;hit[86488]=104;hit[86489]=125;hit[86490]=32;hit[86491]=4612;hit[86492]=169;hit[86493]=101;hit[86494]=9517;hit[86495]=94830;hit[86496]=776;hit[86497]=1119;hit[86498]=133;hit[86499]=148;hit[86500]=716;hit[86501]=1038;hit[86502]=447;hit[86503]=72;hit[86504]=142;hit[86505]=284;hit[86506]=14208;hit[86507]=126;hit[86508]=62800;hit[86509]=346;hit[86510]=638;hit[86511]=425;hit[86512]=1589;hit[86513]=755;hit[86514]=71;hit[86515]=2644;hit[86516]=2978;hit[86517]=648;hit[86518]=42;hit[86519]=83;hit[86520]=809;hit[86521]=124;hit[86522]=10319;hit[86523]=1208;hit[86524]=108;hit[86525]=334;hit[86526]=545;hit[86527]=1418;hit[86528]=167;hit[86529]=20;hit[86530]=42040;hit[86531]=180;hit[86532]=32;hit[86533]=40;hit[86534]=928;hit[86535]=121;hit[86536]=208;hit[86537]=1974;hit[86538]=902;hit[86539]=6131;hit[86540]=464;hit[86541]=273;hit[86542]=4010;hit[86543]=254;hit[86544]=2616;hit[86545]=177;hit[86546]=545;hit[86547]=258;hit[86548]=304;hit[86549]=2065;hit[86550]=4678;hit[86551]=10528;hit[86552]=4137;hit[86553]=379;hit[86554]=232;hit[86555]=934;hit[86556]=881;hit[86557]=1291;hit[86558]=4354;hit[86559]=17686;hit[86560]=284;hit[86561]=144;hit[86562]=17;hit[86563]=70;hit[86564]=122;hit[86565]=36909;hit[86566]=89;hit[86567]=88;hit[86568]=1150;hit[86569]=154;hit[86570]=2423;hit[86571]=162;hit[86572]=154;hit[86573]=146;hit[86574]=58;hit[86575]=18;hit[86576]=16;hit[86577]=77;hit[86578]=149;hit[86579]=2064;hit[86580]=174828;hit[86581]=280;hit[86582]=696;hit[86583]=11542;hit[86584]=262;hit[86585]=61;hit[86586]=1313;hit[86587]=275;hit[86588]=652;hit[86589]=1045;hit[86590]=40;hit[86591]=374;hit[86592]=55;hit[86593]=45;hit[86594]=481;hit[86595]=6890;hit[86596]=54;hit[86597]=424;hit[86598]=230;hit[86599]=43;hit[86600]=5098;hit[86601]=141;hit[86602]=97;hit[86603]=643;hit[86604]=365;hit[86605]=191;hit[86606]=2234;hit[86607]=60;hit[86608]=15139;hit[86609]=11443;hit[86610]=225;hit[86611]=75;hit[86612]=912;hit[86613]=216;hit[86614]=413390;hit[86615]=2060;hit[86616]=3947;hit[86617]=1237;hit[86618]=40882;hit[86619]=16;hit[86620]=63;hit[86621]=1298;hit[86622]=321;hit[86623]=139;hit[86624]=41;hit[86625]=113;hit[86626]=734;hit[86627]=43;hit[86628]=326;hit[86629]=9769;hit[86630]=323;hit[86631]=130;hit[86632]=483;hit[86633]=67365;hit[86634]=415;hit[86635]=10086;hit[86636]=85;hit[86637]=399;hit[86638]=59;hit[86639]=377;hit[86640]=1414;hit[86641]=48;hit[86642]=1985;hit[86643]=281;hit[86644]=760;hit[86645]=593;hit[86646]=147;hit[86647]=162;hit[86648]=1482;hit[86649]=82;hit[86650]=104;hit[86651]=140;hit[86652]=224;hit[86653]=1351;hit[86654]=401;hit[86655]=150;hit[86656]=43;hit[86657]=252;hit[86658]=63;hit[86659]=650;hit[86660]=3309;hit[86661]=99;hit[86662]=180;hit[86663]=140;hit[86664]=15042;hit[86665]=397;hit[86666]=160;hit[86667]=34550;hit[86668]=28885;hit[86669]=54;hit[86670]=763;hit[86671]=3690;hit[86672]=960;hit[86673]=31;hit[86674]=588;hit[86675]=54742;hit[86676]=49;hit[86677]=163;hit[86678]=168;hit[86679]=98;hit[86680]=1982;hit[86681]=39;hit[86682]=15691;hit[86683]=194;hit[86684]=77;hit[86685]=225;hit[86686]=31;hit[86687]=505;hit[86688]=68;hit[86689]=148;hit[86690]=38;hit[86691]=28;hit[86692]=268;hit[86693]=25;hit[86694]=232;hit[86695]=217;hit[86696]=124716;hit[86697]=163;hit[86698]=532;hit[86699]=135;hit[86700]=192;hit[86701]=160;hit[86702]=142;hit[86703]=28;hit[86704]=118;hit[86705]=102;hit[86706]=73;hit[86707]=588;hit[86708]=5524;hit[86709]=146;hit[86710]=523;hit[86711]=267;hit[86712]=575;hit[86713]=26;hit[86714]=150;hit[86715]=48;hit[86716]=127;hit[86717]=541;hit[86718]=58;hit[86719]=142;hit[86720]=364;hit[86721]=113;hit[86722]=2436;hit[86723]=166;hit[86724]=102;hit[86725]=2069;hit[86726]=53;hit[86727]=148;hit[86728]=1351;hit[86729]=868;hit[86730]=49;hit[86731]=5547;hit[86732]=45;hit[86733]=1697;hit[86734]=94949;hit[86735]=4885;hit[86736]=232;hit[86737]=2748;hit[86738]=160;hit[86739]=330;hit[86740]=5982;hit[86741]=4;hit[86742]=222;hit[86743]=613;hit[86744]=228;hit[86745]=54;hit[86746]=40;hit[86747]=335;hit[86748]=23;hit[86749]=1315;hit[86750]=242;hit[86751]=730;hit[86752]=6787;hit[86753]=37581;hit[86754]=676;hit[86755]=55;hit[86756]=59595;hit[86757]=30;hit[86758]=562;hit[86759]=162;hit[86760]=36;hit[86761]=16;hit[86762]=1027;hit[86763]=981;hit[86764]=123;hit[86765]=98;hit[86766]=1211;hit[86767]=939;hit[86768]=17366;hit[86769]=173;hit[86770]=127;hit[86771]=104;hit[86772]=109;hit[86773]=114;hit[86774]=545;hit[86775]=8343;hit[86776]=864;hit[86777]=94;hit[86778]=210;hit[86779]=1862;hit[86780]=216;hit[86781]=237;hit[86782]=1251;hit[86783]=1685;hit[86784]=272;hit[86785]=580;hit[86786]=528;hit[86787]=64540;hit[86788]=176;hit[86789]=4164;hit[86790]=519;hit[86791]=223;hit[86792]=668;hit[86793]=63;hit[86794]=45;hit[86795]=527;hit[86796]=49;hit[86797]=53;hit[86798]=361;hit[86799]=135;hit[86800]=68;hit[86801]=125;hit[86802]=380;hit[86803]=662;hit[86804]=219;hit[86805]=247;hit[86806]=156;hit[86807]=19827;hit[86808]=3508;hit[86809]=145;hit[86810]=127;hit[86811]=176;hit[86812]=149;hit[86813]=2631;hit[86814]=10955;hit[86815]=3597;hit[86816]=7544;hit[86817]=13981;hit[86818]=166;hit[86819]=2236;hit[86820]=1814;hit[86821]=236483;hit[86822]=503;hit[86823]=4373;hit[86824]=273;hit[86825]=1585;hit[86826]=228;hit[86827]=133;hit[86828]=25;hit[86829]=3468;hit[86830]=123;hit[86831]=5;hit[86832]=104;hit[86833]=40;hit[86834]=61;hit[86835]=958;hit[86836]=1554;hit[86837]=31685;hit[86838]=41;hit[86839]=14;hit[86840]=459;hit[86841]=42;hit[86842]=499;hit[86843]=110;hit[86844]=33;hit[86845]=477;hit[86846]=65;hit[86847]=776;hit[86848]=47;hit[86849]=1650;hit[86850]=27;hit[86851]=30;hit[86852]=228;hit[86853]=896;hit[86854]=393;hit[86855]=1188;hit[86856]=731;hit[86857]=680;hit[86858]=55;hit[86859]=627;hit[86860]=102;hit[86861]=203;hit[86862]=190700;hit[86863]=726;hit[86864]=248;hit[86865]=744;hit[86866]=711;hit[86867]=7919;hit[86868]=497;hit[86869]=108;hit[86870]=38;hit[86871]=4094;hit[86872]=119;hit[86873]=29;hit[86874]=3513;hit[86875]=64734;hit[86876]=892;hit[86877]=247;hit[86878]=214;hit[86879]=158;hit[86880]=2201;hit[86881]=297;hit[86882]=398;hit[86883]=33817;hit[86884]=132;hit[86885]=1774;hit[86886]=46677;hit[86887]=200;hit[86888]=13387;hit[86889]=5902;hit[86890]=205;hit[86891]=443;hit[86892]=13204;hit[86893]=576;hit[86894]=311;hit[86895]=1706;hit[86896]=201;hit[86897]=25;hit[86898]=117;hit[86899]=81257;hit[86900]=646;hit[86901]=760;hit[86902]=2045;hit[86903]=794;hit[86904]=615;hit[86905]=1258;hit[86906]=26361;hit[86907]=323538;hit[86908]=1035;hit[86909]=48;hit[86910]=12134;hit[86911]=209;hit[86912]=348;hit[86913]=2901;hit[86914]=77;hit[86915]=83;hit[86916]=479;hit[86917]=19164;hit[86918]=379;hit[86919]=219;hit[86920]=2980;hit[86921]=8668;hit[86922]=961;hit[86923]=104;hit[86924]=30;hit[86925]=973;hit[86926]=672;hit[86927]=9501;hit[86928]=420;hit[86929]=11467;hit[86930]=482;hit[86931]=6111;hit[86932]=12;hit[86933]=125;hit[86934]=67;hit[86935]=152;hit[86936]=109;hit[86937]=155;hit[86938]=57;hit[86939]=75;hit[86940]=105;hit[86941]=157;hit[86942]=102;hit[86943]=77;hit[86944]=381;hit[86945]=230;hit[86946]=195;hit[86947]=127;hit[86948]=215;hit[86949]=934;hit[86950]=212;hit[86951]=1641;hit[86952]=713;hit[86953]=146;hit[86954]=7945;hit[86955]=62947;hit[86956]=12342;hit[86957]=44;hit[86958]=6679;hit[86959]=228;hit[86960]=17373;hit[86961]=5588;hit[86962]=367;hit[86963]=491;hit[86964]=375;hit[86965]=162;hit[86966]=661;hit[86967]=285;hit[86968]=12882;hit[86969]=32;hit[86970]=1091;hit[86971]=45;hit[86972]=1686;hit[86973]=131;hit[86974]=100;hit[86975]=1953;hit[86976]=135;hit[86977]=106;hit[86978]=276;hit[86979]=126;hit[86980]=8349;hit[86981]=489;hit[86982]=694;hit[86983]=2456;hit[86984]=2049;hit[86985]=6;hit[86986]=2171;hit[86987]=64;hit[86988]=168;hit[86989]=5;hit[86990]=6480;hit[86991]=3956;hit[86992]=63466;hit[86993]=500;hit[86994]=3601;hit[86995]=14742;hit[86996]=1398;hit[86997]=60;hit[86998]=29;hit[86999]=30447;hit[87000]=53;