var hit=new Array();hit[86001]=191;hit[86002]=422;hit[86003]=316;hit[86004]=242;hit[86005]=158;hit[86006]=19;hit[86007]=111;hit[86008]=160;hit[86009]=50960;hit[86010]=86;hit[86011]=127;hit[86012]=29;hit[86013]=72;hit[86014]=411;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]=157;hit[86024]=147;hit[86025]=43;hit[86026]=61;hit[86027]=2340;hit[86028]=174;hit[86029]=50;hit[86030]=35;hit[86031]=91;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]=20083;hit[86049]=49;hit[86050]=172;hit[86051]=181;hit[86052]=10584;hit[86053]=28870;hit[86054]=611;hit[86055]=1375;hit[86056]=106;hit[86057]=390;hit[86058]=2679;hit[86059]=310;hit[86060]=234;hit[86061]=220;hit[86062]=162;hit[86063]=1264;hit[86064]=83;hit[86065]=393;hit[86066]=15515;hit[86067]=255;hit[86068]=354;hit[86069]=69;hit[86070]=7089;hit[86071]=59447;hit[86072]=387;hit[86073]=3915;hit[86074]=65;hit[86075]=155;hit[86076]=364;hit[86077]=119;hit[86078]=4627;hit[86079]=670;hit[86080]=1149;hit[86081]=23;hit[86082]=210;hit[86083]=1115;hit[86084]=106;hit[86085]=22;hit[86086]=38;hit[86087]=150;hit[86088]=1539;hit[86089]=395;hit[86090]=37;hit[86091]=79;hit[86092]=82;hit[86093]=39;hit[86094]=7;hit[86095]=229;hit[86096]=16;hit[86097]=23;hit[86098]=474;hit[86099]=13;hit[86100]=32;hit[86101]=14;hit[86102]=21;hit[86103]=167;hit[86104]=117;hit[86105]=44;hit[86106]=585;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]=5741;hit[86117]=2041;hit[86118]=22;hit[86119]=165;hit[86120]=592;hit[86121]=992;hit[86122]=165;hit[86123]=476;hit[86124]=46;hit[86125]=37;hit[86126]=49;hit[86127]=154;hit[86128]=46;hit[86129]=246;hit[86130]=440;hit[86131]=209;hit[86132]=1095;hit[86133]=439;hit[86134]=173;hit[86135]=3823;hit[86136]=1687;hit[86137]=27;hit[86138]=125;hit[86139]=55;hit[86140]=2344;hit[86141]=1950;hit[86142]=1074;hit[86143]=182;hit[86144]=11156;hit[86145]=296;hit[86146]=159;hit[86147]=53;hit[86148]=188;hit[86149]=286;hit[86150]=107546;hit[86151]=1487;hit[86152]=768;hit[86153]=97;hit[86154]=14467;hit[86155]=319;hit[86156]=827;hit[86157]=541;hit[86158]=3346;hit[86159]=74;hit[86160]=271;hit[86161]=1590;hit[86162]=361;hit[86163]=132;hit[86164]=369;hit[86165]=6733;hit[86166]=1715;hit[86167]=707;hit[86168]=91;hit[86169]=5142;hit[86170]=917;hit[86171]=426;hit[86172]=451;hit[86173]=1207;hit[86174]=5045;hit[86175]=58;hit[86176]=38;hit[86177]=142;hit[86178]=49;hit[86179]=294;hit[86180]=215;hit[86181]=778;hit[86182]=7;hit[86183]=6;hit[86184]=47;hit[86185]=750;hit[86186]=5061;hit[86187]=2827;hit[86188]=455;hit[86189]=504;hit[86190]=37807;hit[86191]=15767;hit[86192]=47;hit[86193]=971;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]=2144;hit[86204]=75;hit[86205]=399;hit[86206]=10;hit[86207]=88;hit[86208]=72;hit[86209]=33;hit[86210]=1140;hit[86211]=99;hit[86212]=2292;hit[86213]=2134;hit[86214]=169;hit[86215]=260;hit[86216]=934;hit[86217]=811;hit[86218]=138260;hit[86219]=262;hit[86220]=33;hit[86221]=48;hit[86222]=7411;hit[86223]=172;hit[86224]=506;hit[86225]=518;hit[86226]=17;hit[86227]=309;hit[86228]=176;hit[86229]=246;hit[86230]=21;hit[86231]=315;hit[86232]=502;hit[86233]=38;hit[86234]=102;hit[86235]=28;hit[86236]=14740;hit[86237]=342;hit[86238]=369;hit[86239]=7040;hit[86240]=334;hit[86241]=1664;hit[86242]=854;hit[86243]=3240;hit[86244]=242194;hit[86245]=9554;hit[86246]=312;hit[86247]=31;hit[86248]=51;hit[86249]=176;hit[86250]=1161;hit[86251]=506;hit[86252]=795;hit[86253]=896;hit[86254]=1776;hit[86255]=633;hit[86256]=3766;hit[86257]=231;hit[86258]=525;hit[86259]=446;hit[86260]=370;hit[86261]=633;hit[86262]=263;hit[86263]=2876;hit[86264]=1544;hit[86265]=591;hit[86266]=405;hit[86267]=829;hit[86268]=360;hit[86269]=157;hit[86270]=268;hit[86271]=1084;hit[86272]=2610;hit[86273]=534;hit[86274]=1000;hit[86275]=21;hit[86276]=45;hit[86277]=22;hit[86278]=25;hit[86279]=459;hit[86280]=1097;hit[86281]=4002;hit[86282]=19;hit[86283]=30;hit[86284]=35;hit[86285]=102;hit[86286]=100;hit[86287]=76;hit[86288]=26;hit[86289]=78;hit[86290]=30;hit[86291]=255;hit[86292]=372;hit[86293]=248;hit[86294]=618;hit[86295]=865;hit[86296]=79;hit[86297]=1891;hit[86298]=266;hit[86299]=147;hit[86300]=85;hit[86301]=387;hit[86302]=244;hit[86303]=278;hit[86304]=1432;hit[86305]=60;hit[86306]=47;hit[86307]=901;hit[86308]=32;hit[86309]=1943;hit[86310]=371;hit[86311]=217;hit[86312]=19;hit[86313]=21;hit[86314]=17;hit[86315]=315;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]=820;hit[86330]=841;hit[86331]=15;hit[86332]=1269;hit[86333]=1374;hit[86334]=44;hit[86335]=651;hit[86336]=540;hit[86337]=10420;hit[86338]=62;hit[86339]=147;hit[86340]=186;hit[86341]=8957;hit[86342]=94;hit[86343]=886;hit[86344]=37;hit[86345]=110;hit[86346]=338;hit[86347]=2312;hit[86348]=390;hit[86349]=3204;hit[86350]=771;hit[86351]=552;hit[86352]=210;hit[86353]=165;hit[86354]=380;hit[86355]=100;hit[86356]=170;hit[86357]=18;hit[86358]=64;hit[86359]=139;hit[86360]=507;hit[86361]=4883;hit[86362]=440;hit[86363]=15013;hit[86364]=31;hit[86365]=72;hit[86366]=158;hit[86367]=18;hit[86368]=1419;hit[86369]=91;hit[86370]=57550;hit[86371]=85571;hit[86372]=100;hit[86373]=49;hit[86374]=287;hit[86375]=753;hit[86376]=247;hit[86377]=24;hit[86378]=2063;hit[86379]=4201;hit[86380]=97;hit[86381]=35;hit[86382]=61;hit[86383]=82;hit[86384]=4774;hit[86385]=13;hit[86386]=5298;hit[86387]=440;hit[86388]=95;hit[86389]=58;hit[86390]=98;hit[86391]=166;hit[86392]=55;hit[86393]=297;hit[86394]=3556;hit[86395]=147;hit[86396]=64;hit[86397]=999;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]=163;hit[86407]=31;hit[86408]=108;hit[86409]=237;hit[86410]=2227;hit[86411]=15;hit[86412]=9;hit[86413]=65;hit[86414]=314;hit[86415]=1748;hit[86416]=35;hit[86417]=50;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]=4522;hit[86433]=59;hit[86434]=91;hit[86435]=3;hit[86436]=648;hit[86437]=446;hit[86438]=15;hit[86439]=219;hit[86440]=1004;hit[86441]=650;hit[86442]=276;hit[86443]=401;hit[86444]=110;hit[86445]=455;hit[86446]=104;hit[86447]=264;hit[86448]=197;hit[86449]=923;hit[86450]=91;hit[86451]=167;hit[86452]=66;hit[86453]=1450;hit[86454]=1040;hit[86455]=1409;hit[86456]=238;hit[86457]=2848;hit[86458]=4364;hit[86459]=261;hit[86460]=487;hit[86461]=55;hit[86462]=736;hit[86463]=1263;hit[86464]=346;hit[86465]=119;hit[86466]=3671;hit[86467]=55066;hit[86468]=269;hit[86469]=106;hit[86470]=132;hit[86471]=356;hit[86472]=21;hit[86473]=468;hit[86474]=2297;hit[86475]=677;hit[86476]=4618;hit[86477]=188;hit[86478]=537;hit[86479]=191;hit[86480]=340;hit[86481]=1434;hit[86482]=505;hit[86483]=200;hit[86484]=985;hit[86485]=88;hit[86486]=201;hit[86487]=41;hit[86488]=104;hit[86489]=124;hit[86490]=32;hit[86491]=4603;hit[86492]=167;hit[86493]=101;hit[86494]=9489;hit[86495]=94681;hit[86496]=772;hit[86497]=1113;hit[86498]=133;hit[86499]=148;hit[86500]=711;hit[86501]=1037;hit[86502]=444;hit[86503]=72;hit[86504]=142;hit[86505]=283;hit[86506]=14151;hit[86507]=126;hit[86508]=62204;hit[86509]=344;hit[86510]=637;hit[86511]=422;hit[86512]=1589;hit[86513]=750;hit[86514]=71;hit[86515]=2631;hit[86516]=2973;hit[86517]=648;hit[86518]=41;hit[86519]=82;hit[86520]=808;hit[86521]=123;hit[86522]=10301;hit[86523]=1207;hit[86524]=108;hit[86525]=332;hit[86526]=545;hit[86527]=1416;hit[86528]=167;hit[86529]=20;hit[86530]=41829;hit[86531]=180;hit[86532]=32;hit[86533]=40;hit[86534]=924;hit[86535]=121;hit[86536]=208;hit[86537]=1973;hit[86538]=901;hit[86539]=6129;hit[86540]=464;hit[86541]=273;hit[86542]=4002;hit[86543]=254;hit[86544]=2615;hit[86545]=177;hit[86546]=544;hit[86547]=258;hit[86548]=302;hit[86549]=2057;hit[86550]=4666;hit[86551]=10511;hit[86552]=4114;hit[86553]=377;hit[86554]=232;hit[86555]=934;hit[86556]=876;hit[86557]=1290;hit[86558]=4353;hit[86559]=17611;hit[86560]=282;hit[86561]=141;hit[86562]=17;hit[86563]=70;hit[86564]=122;hit[86565]=36891;hit[86566]=89;hit[86567]=88;hit[86568]=1150;hit[86569]=152;hit[86570]=2421;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]=2056;hit[86580]=174811;hit[86581]=280;hit[86582]=693;hit[86583]=11493;hit[86584]=262;hit[86585]=61;hit[86586]=1313;hit[86587]=275;hit[86588]=652;hit[86589]=1037;hit[86590]=40;hit[86591]=371;hit[86592]=55;hit[86593]=45;hit[86594]=481;hit[86595]=6859;hit[86596]=54;hit[86597]=424;hit[86598]=230;hit[86599]=43;hit[86600]=5087;hit[86601]=141;hit[86602]=97;hit[86603]=640;hit[86604]=365;hit[86605]=191;hit[86606]=2233;hit[86607]=60;hit[86608]=15139;hit[86609]=11437;hit[86610]=225;hit[86611]=75;hit[86612]=910;hit[86613]=216;hit[86614]=412558;hit[86615]=2051;hit[86616]=3945;hit[86617]=1236;hit[86618]=40524;hit[86619]=16;hit[86620]=63;hit[86621]=1287;hit[86622]=321;hit[86623]=139;hit[86624]=41;hit[86625]=113;hit[86626]=734;hit[86627]=43;hit[86628]=326;hit[86629]=9756;hit[86630]=323;hit[86631]=129;hit[86632]=483;hit[86633]=67230;hit[86634]=414;hit[86635]=9957;hit[86636]=85;hit[86637]=399;hit[86638]=59;hit[86639]=377;hit[86640]=1409;hit[86641]=48;hit[86642]=1976;hit[86643]=281;hit[86644]=759;hit[86645]=593;hit[86646]=147;hit[86647]=162;hit[86648]=1481;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]=224;hit[86658]=63;hit[86659]=650;hit[86660]=3307;hit[86661]=99;hit[86662]=180;hit[86663]=140;hit[86664]=14930;hit[86665]=396;hit[86666]=160;hit[86667]=34399;hit[86668]=28839;hit[86669]=54;hit[86670]=763;hit[86671]=3685;hit[86672]=959;hit[86673]=31;hit[86674]=588;hit[86675]=54643;hit[86676]=49;hit[86677]=163;hit[86678]=168;hit[86679]=98;hit[86680]=1972;hit[86681]=39;hit[86682]=15402;hit[86683]=193;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]=267;hit[86693]=25;hit[86694]=232;hit[86695]=217;hit[86696]=124610;hit[86697]=162;hit[86698]=531;hit[86699]=135;hit[86700]=192;hit[86701]=160;hit[86702]=142;hit[86703]=28;hit[86704]=117;hit[86705]=102;hit[86706]=73;hit[86707]=587;hit[86708]=5522;hit[86709]=146;hit[86710]=523;hit[86711]=267;hit[86712]=574;hit[86713]=26;hit[86714]=150;hit[86715]=48;hit[86716]=127;hit[86717]=541;hit[86718]=58;hit[86719]=142;hit[86720]=362;hit[86721]=113;hit[86722]=2431;hit[86723]=166;hit[86724]=99;hit[86725]=2060;hit[86726]=49;hit[86727]=145;hit[86728]=1349;hit[86729]=866;hit[86730]=49;hit[86731]=5538;hit[86732]=45;hit[86733]=1695;hit[86734]=94859;hit[86735]=4760;hit[86736]=232;hit[86737]=2744;hit[86738]=160;hit[86739]=330;hit[86740]=5976;hit[86741]=4;hit[86742]=222;hit[86743]=612;hit[86744]=228;hit[86745]=54;hit[86746]=40;hit[86747]=335;hit[86748]=23;hit[86749]=1309;hit[86750]=241;hit[86751]=729;hit[86752]=6760;hit[86753]=37548;hit[86754]=676;hit[86755]=55;hit[86756]=59472;hit[86757]=30;hit[86758]=562;hit[86759]=162;hit[86760]=36;hit[86761]=16;hit[86762]=1025;hit[86763]=981;hit[86764]=123;hit[86765]=98;hit[86766]=1210;hit[86767]=935;hit[86768]=17302;hit[86769]=173;hit[86770]=127;hit[86771]=104;hit[86772]=109;hit[86773]=114;hit[86774]=544;hit[86775]=8330;hit[86776]=862;hit[86777]=94;hit[86778]=210;hit[86779]=1862;hit[86780]=216;hit[86781]=232;hit[86782]=1247;hit[86783]=1673;hit[86784]=271;hit[86785]=579;hit[86786]=526;hit[86787]=64519;hit[86788]=176;hit[86789]=4158;hit[86790]=519;hit[86791]=222;hit[86792]=668;hit[86793]=63;hit[86794]=45;hit[86795]=527;hit[86796]=49;hit[86797]=52;hit[86798]=359;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]=19770;hit[86808]=3506;hit[86809]=145;hit[86810]=126;hit[86811]=174;hit[86812]=149;hit[86813]=2629;hit[86814]=10941;hit[86815]=3588;hit[86816]=7528;hit[86817]=13969;hit[86818]=166;hit[86819]=2234;hit[86820]=1812;hit[86821]=236249;hit[86822]=503;hit[86823]=4367;hit[86824]=269;hit[86825]=1581;hit[86826]=228;hit[86827]=131;hit[86828]=25;hit[86829]=3458;hit[86830]=123;hit[86831]=5;hit[86832]=104;hit[86833]=40;hit[86834]=61;hit[86835]=951;hit[86836]=1552;hit[86837]=31685;hit[86838]=40;hit[86839]=14;hit[86840]=459;hit[86841]=42;hit[86842]=497;hit[86843]=110;hit[86844]=33;hit[86845]=474;hit[86846]=65;hit[86847]=774;hit[86848]=47;hit[86849]=1646;hit[86850]=27;hit[86851]=30;hit[86852]=226;hit[86853]=896;hit[86854]=393;hit[86855]=1186;hit[86856]=730;hit[86857]=676;hit[86858]=55;hit[86859]=627;hit[86860]=102;hit[86861]=203;hit[86862]=190699;hit[86863]=720;hit[86864]=248;hit[86865]=741;hit[86866]=711;hit[86867]=7873;hit[86868]=497;hit[86869]=108;hit[86870]=38;hit[86871]=4093;hit[86872]=119;hit[86873]=29;hit[86874]=3509;hit[86875]=64530;hit[86876]=890;hit[86877]=246;hit[86878]=214;hit[86879]=158;hit[86880]=2199;hit[86881]=297;hit[86882]=397;hit[86883]=33808;hit[86884]=131;hit[86885]=1752;hit[86886]=46368;hit[86887]=199;hit[86888]=13353;hit[86889]=5890;hit[86890]=205;hit[86891]=443;hit[86892]=13198;hit[86893]=575;hit[86894]=307;hit[86895]=1705;hit[86896]=201;hit[86897]=25;hit[86898]=117;hit[86899]=79769;hit[86900]=645;hit[86901]=760;hit[86902]=2044;hit[86903]=794;hit[86904]=615;hit[86905]=1255;hit[86906]=26321;hit[86907]=321465;hit[86908]=1023;hit[86909]=48;hit[86910]=12129;hit[86911]=209;hit[86912]=348;hit[86913]=2882;hit[86914]=77;hit[86915]=83;hit[86916]=476;hit[86917]=19110;hit[86918]=378;hit[86919]=219;hit[86920]=2975;hit[86921]=8664;hit[86922]=961;hit[86923]=104;hit[86924]=30;hit[86925]=972;hit[86926]=672;hit[86927]=9498;hit[86928]=415;hit[86929]=11467;hit[86930]=479;hit[86931]=6068;hit[86932]=10;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]=156;hit[86942]=102;hit[86943]=77;hit[86944]=381;hit[86945]=229;hit[86946]=194;hit[86947]=125;hit[86948]=215;hit[86949]=932;hit[86950]=212;hit[86951]=1640;hit[86952]=710;hit[86953]=145;hit[86954]=7935;hit[86955]=62901;hit[86956]=12339;hit[86957]=44;hit[86958]=6649;hit[86959]=228;hit[86960]=17346;hit[86961]=5577;hit[86962]=367;hit[86963]=485;hit[86964]=374;hit[86965]=162;hit[86966]=660;hit[86967]=285;hit[86968]=12862;hit[86969]=32;hit[86970]=1088;hit[86971]=45;hit[86972]=1679;hit[86973]=131;hit[86974]=100;hit[86975]=1947;hit[86976]=135;hit[86977]=106;hit[86978]=276;hit[86979]=126;hit[86980]=8338;hit[86981]=489;hit[86982]=694;hit[86983]=2455;hit[86984]=2035;hit[86985]=6;hit[86986]=2170;hit[86987]=64;hit[86988]=167;hit[86989]=5;hit[86990]=6467;hit[86991]=3954;hit[86992]=63332;hit[86993]=500;hit[86994]=3429;hit[86995]=14742;hit[86996]=1398;hit[86997]=60;hit[86998]=29;hit[86999]=30385;hit[87000]=53;