var hit=new Array();hit[84001]=133;hit[84002]=125;hit[84003]=138;hit[84004]=271;hit[84005]=197;hit[84006]=199;hit[84007]=130;hit[84008]=118;hit[84009]=103;hit[84010]=181;hit[84011]=419;hit[84012]=257;hit[84013]=252;hit[84014]=119;hit[84015]=111;hit[84016]=117;hit[84017]=119;hit[84018]=137;hit[84019]=454;hit[84020]=191;hit[84021]=135;hit[84022]=148;hit[84023]=136;hit[84024]=131;hit[84025]=179;hit[84026]=2708;hit[84027]=14;hit[84028]=2427;hit[84029]=2585;hit[84030]=2302;hit[84031]=2284;hit[84032]=374;hit[84033]=470;hit[84034]=135;hit[84035]=186;hit[84036]=47;hit[84037]=275;hit[84038]=1758;hit[84039]=1321;hit[84040]=341;hit[84041]=48;hit[84042]=192;hit[84043]=216;hit[84044]=585;hit[84045]=26;hit[84046]=761;hit[84047]=4938;hit[84048]=289;hit[84049]=13;hit[84050]=646;hit[84051]=1105;hit[84052]=1325;hit[84053]=4309;hit[84054]=32;hit[84055]=72;hit[84056]=73;hit[84057]=62;hit[84058]=937;hit[84059]=190;hit[84060]=136;hit[84061]=1293;hit[84062]=144;hit[84063]=154;hit[84064]=136;hit[84065]=210;hit[84066]=257;hit[84067]=171;hit[84068]=231;hit[84069]=388;hit[84070]=183;hit[84071]=720;hit[84072]=136;hit[84073]=90;hit[84074]=247;hit[84075]=491;hit[84076]=235;hit[84077]=192;hit[84078]=31;hit[84079]=60;hit[84080]=270;hit[84081]=219;hit[84082]=44;hit[84083]=122;hit[84084]=207;hit[84085]=20598;hit[84086]=568;hit[84087]=134;hit[84088]=28572;hit[84089]=90;hit[84090]=459;hit[84091]=963;hit[84092]=1840;hit[84093]=649;hit[84094]=728;hit[84095]=553;hit[84096]=519;hit[84097]=517;hit[84098]=866;hit[84099]=621;hit[84100]=478;hit[84101]=2162;hit[84102]=162;hit[84103]=640;hit[84104]=853;hit[84105]=11190;hit[84106]=8356;hit[84107]=1375;hit[84108]=631;hit[84109]=4030;hit[84110]=600;hit[84111]=28;hit[84112]=449;hit[84113]=596;hit[84114]=2553;hit[84115]=260;hit[84116]=572;hit[84117]=32;hit[84118]=2278;hit[84119]=7313;hit[84120]=2198;hit[84121]=1495;hit[84122]=1222;hit[84123]=492;hit[84124]=31;hit[84125]=200;hit[84126]=5;hit[84127]=378;hit[84128]=101;hit[84129]=82;hit[84130]=57;hit[84131]=55;hit[84132]=45;hit[84133]=1098;hit[84134]=46;hit[84135]=42;hit[84136]=42;hit[84137]=675;hit[84138]=56;hit[84139]=64;hit[84140]=58;hit[84141]=40;hit[84142]=42;hit[84143]=42;hit[84144]=61;hit[84145]=81;hit[84146]=953;hit[84147]=74;hit[84148]=18;hit[84149]=246;hit[84150]=2654;hit[84151]=4742;hit[84152]=57;hit[84153]=14;hit[84154]=107;hit[84155]=649;hit[84156]=230;hit[84157]=142;hit[84158]=26;hit[84159]=16491;hit[84160]=32680;hit[84161]=2185;hit[84162]=1123;hit[84163]=55;hit[84164]=51839;hit[84165]=13575;hit[84166]=16792;hit[84167]=435;hit[84168]=524;hit[84169]=7587;hit[84170]=3588;hit[84171]=23280;hit[84172]=5;hit[84173]=96;hit[84174]=790;hit[84175]=114;hit[84176]=221;hit[84177]=330;hit[84178]=76;hit[84179]=22;hit[84180]=13;hit[84181]=260789;hit[84182]=1906;hit[84183]=7;hit[84184]=1940;hit[84185]=102;hit[84186]=4855;hit[84187]=34;hit[84188]=39;hit[84189]=39;hit[84190]=32;hit[84191]=34;hit[84192]=42;hit[84193]=45;hit[84194]=35;hit[84195]=822;hit[84196]=40;hit[84197]=36;hit[84198]=31;hit[84199]=30;hit[84200]=35;hit[84201]=31;hit[84202]=33;hit[84203]=36;hit[84204]=54;hit[84205]=31;hit[84206]=33;hit[84207]=32;hit[84208]=35;hit[84209]=103;hit[84210]=41;hit[84211]=37;hit[84212]=40;hit[84213]=49;hit[84214]=37;hit[84215]=41;hit[84216]=39;hit[84217]=44;hit[84218]=41;hit[84219]=51;hit[84220]=34;hit[84221]=45;hit[84222]=43;hit[84223]=37;hit[84224]=32;hit[84225]=38;hit[84226]=40;hit[84227]=74;hit[84228]=2643;hit[84229]=1347;hit[84230]=2626;hit[84231]=40;hit[84232]=39;hit[84233]=506;hit[84234]=40;hit[84235]=34;hit[84236]=36;hit[84237]=34;hit[84238]=41;hit[84239]=39;hit[84240]=60;hit[84241]=42;hit[84242]=40;hit[84243]=38;hit[84244]=45;hit[84245]=31;hit[84246]=43;hit[84247]=57;hit[84248]=39;hit[84249]=44;hit[84250]=48;hit[84251]=43;hit[84252]=94;hit[84253]=476;hit[84254]=439;hit[84255]=197;hit[84256]=136;hit[84257]=32;hit[84258]=27;hit[84259]=39;hit[84260]=1686;hit[84261]=838;hit[84262]=56;hit[84263]=112;hit[84264]=2761;hit[84265]=46;hit[84266]=73;hit[84267]=48;hit[84268]=179;hit[84269]=108;hit[84270]=46;hit[84271]=140;hit[84272]=901;hit[84273]=876;hit[84274]=7791;hit[84275]=63;hit[84276]=401;hit[84277]=427;hit[84278]=12140;hit[84279]=122;hit[84280]=22243;hit[84281]=55;hit[84282]=24;hit[84283]=239;hit[84284]=151;hit[84285]=1002;hit[84286]=139949;hit[84287]=540;hit[84288]=7072;hit[84289]=12163;hit[84290]=238;hit[84291]=9995;hit[84292]=50429;hit[84293]=998;hit[84294]=1478;hit[84295]=436;hit[84296]=180;hit[84297]=546;hit[84298]=366;hit[84299]=103;hit[84300]=402;hit[84301]=13;hit[84302]=270;hit[84303]=12406;hit[84304]=397;hit[84305]=58;hit[84306]=1236;hit[84307]=292;hit[84308]=313;hit[84309]=197;hit[84310]=150;hit[84311]=216;hit[84312]=19;hit[84313]=131;hit[84314]=28;hit[84315]=382;hit[84316]=42622;hit[84317]=60;hit[84318]=1565;hit[84319]=1829;hit[84320]=1528;hit[84321]=349;hit[84322]=118;hit[84323]=329;hit[84324]=19;hit[84325]=57;hit[84326]=39;hit[84327]=28;hit[84328]=67;hit[84329]=3212;hit[84330]=56681;hit[84331]=166;hit[84332]=316;hit[84333]=1902;hit[84334]=334;hit[84335]=939;hit[84336]=1971;hit[84337]=346;hit[84338]=11364;hit[84339]=45;hit[84340]=753;hit[84341]=3069;hit[84342]=8296;hit[84343]=1278;hit[84344]=1511;hit[84345]=1417;hit[84346]=1461;hit[84347]=17;hit[84348]=163;hit[84349]=75;hit[84350]=1072;hit[84351]=45;hit[84352]=63;hit[84353]=791;hit[84354]=43;hit[84355]=73;hit[84356]=1956;hit[84357]=45;hit[84358]=2504;hit[84359]=50;hit[84360]=50;hit[84361]=69;hit[84362]=164;hit[84363]=88;hit[84364]=88;hit[84365]=381;hit[84366]=68;hit[84367]=58;hit[84368]=33;hit[84369]=50;hit[84370]=68;hit[84371]=54;hit[84372]=103;hit[84373]=104;hit[84374]=127;hit[84375]=27;hit[84376]=120;hit[84377]=378;hit[84378]=13;hit[84379]=83;hit[84380]=8;hit[84381]=7;hit[84382]=15;hit[84383]=8688;hit[84384]=11;hit[84385]=29;hit[84386]=3;hit[84387]=1667;hit[84388]=303;hit[84389]=16;hit[84390]=267;hit[84391]=28;hit[84392]=4;hit[84393]=16;hit[84394]=7536;hit[84395]=10;hit[84396]=2952;hit[84397]=46962;hit[84398]=706287;hit[84399]=5301;hit[84400]=648;hit[84401]=526;hit[84402]=2820;hit[84403]=157;hit[84404]=224268;hit[84405]=2998;hit[84406]=28;hit[84407]=411;hit[84408]=1466;hit[84409]=283;hit[84410]=1042;hit[84411]=6262;hit[84412]=477;hit[84413]=65;hit[84414]=114;hit[84415]=85;hit[84416]=56;hit[84417]=11020;hit[84418]=98;hit[84419]=198;hit[84420]=117;hit[84421]=225;hit[84422]=12;hit[84423]=7;hit[84424]=64;hit[84425]=18;hit[84426]=9;hit[84427]=4246;hit[84428]=45;hit[84429]=4;hit[84430]=6;hit[84431]=27;hit[84432]=2370;hit[84433]=119;hit[84434]=165;hit[84435]=8;hit[84436]=555;hit[84437]=10;hit[84438]=532;hit[84439]=2934;hit[84440]=265;hit[84441]=620;hit[84442]=1375;hit[84443]=3248;hit[84444]=424;hit[84445]=179;hit[84446]=994;hit[84447]=10460;hit[84448]=10169;hit[84449]=76;hit[84450]=598;hit[84451]=311;hit[84452]=166;hit[84453]=1791;hit[84454]=206;hit[84455]=796;hit[84456]=308;hit[84457]=4652;hit[84458]=44;hit[84459]=794;hit[84460]=51;hit[84461]=857;hit[84462]=776;hit[84463]=3836;hit[84464]=627;hit[84465]=1015;hit[84466]=4688;hit[84467]=649;hit[84468]=68;hit[84469]=436;hit[84470]=48;hit[84471]=187;hit[84472]=458;hit[84473]=2620;hit[84474]=10;hit[84475]=388;hit[84476]=24;hit[84477]=75;hit[84478]=558;hit[84479]=3766;hit[84480]=248;hit[84481]=174;hit[84482]=144;hit[84483]=337;hit[84484]=177;hit[84485]=95;hit[84486]=1069;hit[84487]=45;hit[84488]=282;hit[84489]=76;hit[84490]=433;hit[84491]=129;hit[84492]=3967;hit[84493]=338;hit[84494]=1423;hit[84495]=56;hit[84496]=565;hit[84497]=36;hit[84498]=13584;hit[84499]=49;hit[84500]=217;hit[84501]=868;hit[84502]=60;hit[84503]=543;hit[84504]=348;hit[84505]=144;hit[84506]=264;hit[84507]=73;hit[84508]=704;hit[84509]=1729;hit[84510]=23;hit[84511]=3624;hit[84512]=117;hit[84513]=852;hit[84514]=273;hit[84515]=659;hit[84516]=58;hit[84517]=139361;hit[84518]=2969;hit[84519]=10116;hit[84520]=430;hit[84521]=71212;hit[84522]=499189;hit[84523]=124;hit[84524]=9450;hit[84525]=254;hit[84526]=2450;hit[84527]=1015;hit[84528]=429;hit[84529]=926;hit[84530]=1563;hit[84531]=166;hit[84532]=290;hit[84533]=785;hit[84534]=221;hit[84535]=110;hit[84536]=689;hit[84537]=93183;hit[84538]=4537;hit[84539]=1480;hit[84540]=3855;hit[84541]=99;hit[84542]=22118;hit[84543]=1390;hit[84544]=95;hit[84545]=1076;hit[84546]=127;hit[84547]=48299;hit[84548]=2193;hit[84549]=135;hit[84550]=1382;hit[84551]=194;hit[84552]=97;hit[84553]=199;hit[84554]=59;hit[84555]=38;hit[84556]=49;hit[84557]=7;hit[84558]=4;hit[84559]=12;hit[84560]=9256;hit[84561]=206;hit[84562]=244;hit[84563]=499;hit[84564]=542;hit[84565]=1131;hit[84566]=19389;hit[84567]=848;hit[84568]=129;hit[84569]=168028;hit[84570]=236;hit[84571]=989;hit[84572]=187;hit[84573]=2038;hit[84574]=154;hit[84575]=123;hit[84576]=1103;hit[84577]=149;hit[84578]=1784;hit[84579]=2075;hit[84580]=245;hit[84581]=738474;hit[84582]=5468;hit[84583]=103;hit[84584]=668;hit[84585]=100;hit[84586]=122;hit[84587]=87;hit[84588]=166;hit[84589]=7698;hit[84590]=267;hit[84591]=25;hit[84592]=34;hit[84593]=31;hit[84594]=32;hit[84595]=25;hit[84596]=51;hit[84597]=59;hit[84598]=104;hit[84599]=461;hit[84600]=106;hit[84601]=634;hit[84602]=920;hit[84603]=420;hit[84604]=2500;hit[84605]=459;hit[84606]=32;hit[84607]=756;hit[84608]=564;hit[84609]=360;hit[84610]=20437;hit[84611]=475;hit[84612]=1473;hit[84613]=605;hit[84614]=81;hit[84615]=5865;hit[84616]=349;hit[84617]=227;hit[84618]=225;hit[84619]=2904;hit[84620]=108;hit[84621]=1287;hit[84622]=2834;hit[84623]=206;hit[84624]=390;hit[84625]=249;hit[84626]=7407;hit[84627]=152;hit[84628]=265;hit[84629]=13929;hit[84630]=2090;hit[84631]=3867;hit[84632]=512;hit[84633]=849;hit[84634]=487;hit[84635]=129;hit[84636]=101;hit[84637]=1168;hit[84638]=217;hit[84639]=93;hit[84640]=60;hit[84641]=4049;hit[84642]=485;hit[84643]=26039;hit[84644]=4931;hit[84645]=348;hit[84646]=541;hit[84647]=13454;hit[84648]=599;hit[84649]=183;hit[84650]=827;hit[84651]=154;hit[84652]=4238;hit[84653]=642;hit[84654]=312;hit[84655]=1763;hit[84656]=4756;hit[84657]=50983;hit[84658]=396;hit[84659]=70;hit[84660]=4273;hit[84661]=3995;hit[84662]=196;hit[84663]=1162;hit[84664]=732;hit[84665]=2012;hit[84666]=210;hit[84667]=1090;hit[84668]=31812;hit[84669]=28712;hit[84670]=463;hit[84671]=327;hit[84672]=481;hit[84673]=145;hit[84674]=75;hit[84675]=4649;hit[84676]=1863;hit[84677]=134;hit[84678]=321;hit[84679]=369;hit[84680]=435;hit[84681]=99;hit[84682]=83;hit[84683]=25;hit[84684]=1989;hit[84685]=284;hit[84686]=158;hit[84687]=94;hit[84688]=688;hit[84689]=172;hit[84690]=227;hit[84691]=951;hit[84692]=788;hit[84693]=527;hit[84694]=89;hit[84695]=3116;hit[84696]=35006;hit[84697]=27;hit[84698]=1284;hit[84699]=430;hit[84700]=448;hit[84701]=47;hit[84702]=8861;hit[84703]=177;hit[84704]=262;hit[84705]=570;hit[84706]=834;hit[84707]=402;hit[84708]=75;hit[84709]=333;hit[84710]=4004;hit[84711]=8118;hit[84712]=95;hit[84713]=90274;hit[84714]=21499;hit[84715]=234;hit[84716]=3743;hit[84717]=4856;hit[84718]=873;hit[84719]=259;hit[84720]=274;hit[84721]=3094;hit[84722]=530;hit[84723]=1688;hit[84724]=41302;hit[84725]=600;hit[84726]=11234;hit[84727]=80;hit[84728]=30;hit[84729]=137;hit[84730]=813;hit[84731]=7663;hit[84732]=2017;hit[84733]=973;hit[84734]=103;hit[84735]=90;hit[84736]=109;hit[84737]=509;hit[84738]=87426;hit[84739]=219;hit[84740]=581;hit[84741]=103;hit[84742]=714;hit[84743]=1175;hit[84744]=6983;hit[84745]=472;hit[84746]=9408;hit[84747]=3414;hit[84748]=7710;hit[84749]=180;hit[84750]=260;hit[84751]=1127;hit[84752]=737;hit[84753]=647;hit[84754]=713;hit[84755]=783;hit[84756]=2823;hit[84757]=399;hit[84758]=824;hit[84759]=1228;hit[84760]=839;hit[84761]=252;hit[84762]=868;hit[84763]=339;hit[84764]=711;hit[84765]=839;hit[84766]=479;hit[84767]=1967;hit[84768]=72;hit[84769]=1362;hit[84770]=1316;hit[84771]=1979;hit[84772]=221;hit[84773]=330;hit[84774]=28;hit[84775]=1574;hit[84776]=664;hit[84777]=3915;hit[84778]=24;hit[84779]=269226;hit[84780]=6024;hit[84781]=590;hit[84782]=96;hit[84783]=729;hit[84784]=5454;hit[84785]=228;hit[84786]=38;hit[84787]=3571;hit[84788]=2432;hit[84789]=563;hit[84790]=1523;hit[84791]=931;hit[84792]=6601;hit[84793]=373;hit[84794]=44492;hit[84795]=1605;hit[84796]=707;hit[84797]=2874;hit[84798]=22625;hit[84799]=22759;hit[84800]=22684;hit[84801]=274;hit[84802]=134;hit[84803]=10648;hit[84804]=253;hit[84805]=473;hit[84806]=164;hit[84807]=1953;hit[84808]=225;hit[84809]=443;hit[84810]=2948;hit[84811]=1054;hit[84812]=468;hit[84813]=468;hit[84814]=1320;hit[84815]=72;hit[84816]=821;hit[84817]=106;hit[84818]=1465;hit[84819]=25;hit[84820]=3918;hit[84821]=40;hit[84822]=247;hit[84823]=24;hit[84824]=184;hit[84825]=337;hit[84826]=7;hit[84827]=250;hit[84828]=15;hit[84829]=15366;hit[84830]=435;hit[84831]=74;hit[84832]=38;hit[84833]=168;hit[84834]=317;hit[84835]=82;hit[84836]=97;hit[84837]=6114;hit[84838]=765;hit[84839]=699;hit[84840]=191;hit[84841]=179;hit[84842]=160;hit[84843]=583;hit[84844]=57935;hit[84845]=886;hit[84846]=3265;hit[84847]=8190;hit[84848]=2975;hit[84849]=1329;hit[84850]=1444;hit[84851]=28;hit[84852]=22248;hit[84853]=384;hit[84854]=72832;hit[84855]=504;hit[84856]=1561;hit[84857]=2743;hit[84858]=631;hit[84859]=929;hit[84860]=388;hit[84861]=3882;hit[84862]=186;hit[84863]=44;hit[84864]=82;hit[84865]=6569;hit[84866]=6;hit[84867]=1546;hit[84868]=11134;hit[84869]=343;hit[84870]=101;hit[84871]=3524;hit[84872]=62;hit[84873]=9;hit[84874]=8;hit[84875]=3831;hit[84876]=62;hit[84877]=1040;hit[84878]=791;hit[84879]=168;hit[84880]=759;hit[84881]=1065;hit[84882]=100;hit[84883]=760;hit[84884]=39;hit[84885]=11390;hit[84886]=792;hit[84887]=946;hit[84888]=5734;hit[84889]=5;hit[84890]=117;hit[84891]=273;hit[84892]=1251;hit[84893]=942;hit[84894]=7499;hit[84895]=208;hit[84896]=1558;hit[84897]=2437;hit[84898]=862;hit[84899]=6498;hit[84900]=236;hit[84901]=23;hit[84902]=29;hit[84903]=40;hit[84904]=49;hit[84905]=67;hit[84906]=801;hit[84907]=162;hit[84908]=1715;hit[84909]=283;hit[84910]=33;hit[84911]=10259;hit[84912]=468;hit[84913]=3345;hit[84914]=576;hit[84915]=467;hit[84916]=356;hit[84917]=103;hit[84918]=247;hit[84919]=81;hit[84920]=20019;hit[84921]=1907;hit[84922]=355;hit[84923]=273;hit[84924]=1191;hit[84925]=575;hit[84926]=296;hit[84927]=96;hit[84928]=85;hit[84929]=400;hit[84930]=342;hit[84931]=508;hit[84932]=270;hit[84933]=33347;hit[84934]=31;hit[84935]=264;hit[84936]=45;hit[84937]=120;hit[84938]=1575;hit[84939]=20;hit[84940]=86;hit[84941]=226;hit[84942]=1032;hit[84943]=67;hit[84944]=36;hit[84945]=6839;hit[84946]=1262;hit[84947]=889;hit[84948]=265;hit[84949]=35;hit[84950]=181;hit[84951]=94;hit[84952]=30;hit[84953]=39;hit[84954]=601;hit[84955]=39;hit[84956]=43;hit[84957]=6726;hit[84958]=2840;hit[84959]=20;hit[84960]=543;hit[84961]=41;hit[84962]=2649;hit[84963]=3856;hit[84964]=124;hit[84965]=317;hit[84966]=13224;hit[84967]=504;hit[84968]=372;hit[84969]=2288;hit[84970]=370;hit[84971]=15898;hit[84972]=34;hit[84973]=600;hit[84974]=11881;hit[84975]=193;hit[84976]=1520;hit[84977]=4422;hit[84978]=17969;hit[84979]=87;hit[84980]=51;hit[84981]=237;hit[84982]=164;hit[84983]=155;hit[84984]=298;hit[84985]=1322;hit[84986]=493;hit[84987]=44893;hit[84988]=468;hit[84989]=852;hit[84990]=932;hit[84991]=62;hit[84992]=220;hit[84993]=135;hit[84994]=1199;hit[84995]=242;hit[84996]=646;hit[84997]=453;hit[84998]=171;hit[84999]=80;hit[85000]=3497;