var hit=new Array();hit[83001]=61;hit[83002]=68;hit[83003]=114;hit[83004]=78;hit[83005]=63;hit[83006]=68;hit[83007]=53;hit[83008]=60;hit[83009]=187;hit[83010]=80;hit[83011]=83;hit[83012]=60;hit[83013]=62;hit[83014]=146;hit[83015]=62;hit[83016]=49;hit[83017]=64;hit[83018]=61;hit[83019]=688;hit[83020]=66;hit[83021]=1026;hit[83022]=179;hit[83023]=695;hit[83024]=521;hit[83025]=425;hit[83026]=445;hit[83027]=194;hit[83028]=788;hit[83029]=2089;hit[83030]=178;hit[83031]=249;hit[83032]=111;hit[83033]=855;hit[83034]=192;hit[83035]=316;hit[83036]=1116;hit[83037]=2576;hit[83038]=3192;hit[83039]=61;hit[83040]=85;hit[83041]=803;hit[83042]=2148;hit[83043]=110;hit[83044]=242;hit[83045]=71;hit[83046]=39;hit[83047]=105;hit[83048]=244;hit[83049]=1086;hit[83050]=9;hit[83051]=41;hit[83052]=38;hit[83053]=1138;hit[83054]=66;hit[83055]=547;hit[83056]=1244;hit[83057]=406;hit[83058]=318;hit[83059]=466;hit[83060]=433;hit[83061]=286;hit[83062]=315;hit[83063]=316;hit[83064]=238;hit[83065]=503;hit[83066]=482;hit[83067]=829;hit[83068]=491;hit[83069]=383;hit[83070]=468;hit[83071]=1118;hit[83072]=750;hit[83073]=3934;hit[83074]=15262;hit[83075]=145;hit[83076]=764;hit[83077]=906;hit[83078]=673;hit[83079]=747;hit[83080]=910;hit[83081]=823;hit[83082]=1117;hit[83083]=956;hit[83084]=719;hit[83085]=2017;hit[83086]=911;hit[83087]=3358;hit[83088]=2010;hit[83089]=1860;hit[83090]=63598;hit[83091]=3764;hit[83092]=3039;hit[83093]=1860;hit[83094]=5598;hit[83095]=289;hit[83096]=475;hit[83097]=668;hit[83098]=289;hit[83099]=371;hit[83100]=281;hit[83101]=268;hit[83102]=263;hit[83103]=683;hit[83104]=204;hit[83105]=270;hit[83106]=230;hit[83107]=263;hit[83108]=845;hit[83109]=216;hit[83110]=1191;hit[83111]=381;hit[83112]=430;hit[83113]=1046;hit[83114]=346;hit[83115]=1399;hit[83116]=1602;hit[83117]=704;hit[83118]=253;hit[83119]=120;hit[83120]=259;hit[83121]=2710;hit[83122]=1335;hit[83123]=13999;hit[83124]=4328;hit[83125]=132;hit[83126]=23;hit[83127]=143;hit[83128]=329;hit[83129]=213;hit[83130]=360;hit[83131]=195;hit[83132]=77;hit[83133]=65;hit[83134]=62;hit[83135]=97;hit[83136]=79;hit[83137]=70;hit[83138]=77;hit[83139]=259;hit[83140]=127;hit[83141]=53;hit[83142]=140;hit[83143]=79;hit[83144]=76;hit[83145]=63;hit[83146]=53;hit[83147]=48;hit[83148]=55;hit[83149]=56;hit[83150]=46;hit[83151]=63;hit[83152]=217;hit[83153]=56;hit[83154]=60;hit[83155]=43;hit[83156]=34;hit[83157]=58;hit[83158]=43;hit[83159]=106;hit[83160]=118;hit[83161]=46;hit[83162]=68;hit[83163]=43;hit[83164]=40;hit[83165]=36;hit[83166]=49;hit[83167]=48;hit[83168]=74;hit[83169]=45;hit[83170]=46;hit[83171]=69;hit[83172]=67;hit[83173]=41;hit[83174]=52;hit[83175]=55;hit[83176]=61;hit[83177]=119;hit[83178]=73;hit[83179]=68;hit[83180]=62;hit[83181]=45;hit[83182]=46;hit[83183]=94;hit[83184]=94;hit[83185]=54;hit[83186]=83;hit[83187]=342;hit[83188]=74;hit[83189]=74;hit[83190]=137;hit[83191]=112;hit[83192]=85;hit[83193]=100;hit[83194]=180;hit[83195]=2210;hit[83196]=115;hit[83197]=94;hit[83198]=606;hit[83199]=275;hit[83200]=192;hit[83201]=379;hit[83202]=1395;hit[83203]=185;hit[83204]=2740;hit[83205]=277;hit[83206]=92;hit[83207]=106;hit[83208]=486;hit[83209]=11;hit[83210]=143;hit[83211]=4201;hit[83212]=8710;hit[83213]=32;hit[83214]=35;hit[83215]=2639;hit[83216]=4968;hit[83217]=2148;hit[83218]=555;hit[83219]=50;hit[83220]=4480;hit[83221]=2654;hit[83222]=824;hit[83223]=1105;hit[83224]=1825;hit[83225]=3752;hit[83226]=16802;hit[83227]=303;hit[83228]=438;hit[83229]=278;hit[83230]=376;hit[83231]=581;hit[83232]=6333;hit[83233]=257;hit[83234]=3959;hit[83235]=463;hit[83236]=155;hit[83237]=959;hit[83238]=309;hit[83239]=293;hit[83240]=2871;hit[83241]=8409;hit[83242]=68;hit[83243]=1833;hit[83244]=864;hit[83245]=5519;hit[83246]=122;hit[83247]=7676;hit[83248]=2526;hit[83249]=334;hit[83250]=371;hit[83251]=55;hit[83252]=17;hit[83253]=309;hit[83254]=233;hit[83255]=264;hit[83256]=5;hit[83257]=5;hit[83258]=50;hit[83259]=364;hit[83260]=404;hit[83261]=156;hit[83262]=136;hit[83263]=42;hit[83264]=1056;hit[83265]=99241;hit[83266]=21442;hit[83267]=721;hit[83268]=1356;hit[83269]=405;hit[83270]=12201;hit[83271]=1585;hit[83272]=2772;hit[83273]=930;hit[83274]=360;hit[83275]=588;hit[83276]=498;hit[83277]=644;hit[83278]=3706;hit[83279]=761;hit[83280]=2955;hit[83281]=120;hit[83282]=132;hit[83283]=40;hit[83284]=678;hit[83285]=7203;hit[83286]=590;hit[83287]=96;hit[83288]=11401;hit[83289]=43;hit[83290]=3319;hit[83291]=750;hit[83292]=101;hit[83293]=635;hit[83294]=872;hit[83295]=1830;hit[83296]=75025;hit[83297]=29;hit[83298]=48611;hit[83299]=11972;hit[83300]=590;hit[83301]=1077;hit[83302]=473;hit[83303]=793;hit[83304]=1281;hit[83305]=1160;hit[83306]=1433;hit[83307]=756;hit[83308]=430;hit[83309]=25390;hit[83310]=277;hit[83311]=463;hit[83312]=834;hit[83313]=1183;hit[83314]=528;hit[83315]=681;hit[83316]=95;hit[83317]=3460;hit[83318]=144;hit[83319]=870;hit[83320]=887;hit[83321]=131;hit[83322]=62;hit[83323]=83;hit[83324]=834;hit[83325]=139;hit[83326]=144;hit[83327]=485;hit[83328]=705;hit[83329]=396;hit[83330]=1398;hit[83331]=1315;hit[83332]=1143;hit[83333]=203;hit[83334]=209;hit[83335]=133;hit[83336]=336;hit[83337]=1613;hit[83338]=2444;hit[83339]=136;hit[83340]=387;hit[83341]=2932;hit[83342]=6914;hit[83343]=11287;hit[83344]=821;hit[83345]=146;hit[83346]=116;hit[83347]=2802;hit[83348]=317;hit[83349]=1010;hit[83350]=8447;hit[83351]=224;hit[83352]=240;hit[83353]=624;hit[83354]=41;hit[83355]=3024;hit[83356]=555;hit[83357]=398;hit[83358]=646;hit[83359]=1659;hit[83360]=725;hit[83361]=543;hit[83362]=8726;hit[83363]=409;hit[83364]=254;hit[83365]=1561;hit[83366]=532;hit[83367]=364;hit[83368]=197;hit[83369]=2752;hit[83370]=2755;hit[83371]=209;hit[83372]=139;hit[83373]=109;hit[83374]=3580;hit[83375]=476;hit[83376]=716;hit[83377]=361;hit[83378]=334;hit[83379]=424;hit[83380]=877;hit[83381]=141;hit[83382]=975;hit[83383]=953;hit[83384]=691;hit[83385]=152;hit[83386]=1399;hit[83387]=782;hit[83388]=1086;hit[83389]=121;hit[83390]=513;hit[83391]=89;hit[83392]=267;hit[83393]=111;hit[83394]=38635;hit[83395]=67;hit[83396]=1855;hit[83397]=16;hit[83398]=815;hit[83399]=8210;hit[83400]=18359;hit[83401]=447;hit[83402]=2532;hit[83403]=2359;hit[83404]=20;hit[83405]=86;hit[83406]=156;hit[83407]=858;hit[83408]=6211;hit[83409]=5234;hit[83410]=348;hit[83411]=6437;hit[83412]=108;hit[83413]=8061;hit[83414]=103643;hit[83415]=1229;hit[83416]=22168;hit[83417]=1011;hit[83418]=558;hit[83419]=20679;hit[83420]=54;hit[83421]=422;hit[83422]=593;hit[83423]=476;hit[83424]=433;hit[83425]=795;hit[83426]=276;hit[83427]=987;hit[83428]=148;hit[83429]=997;hit[83430]=74;hit[83431]=10531;hit[83432]=367;hit[83433]=1498;hit[83434]=2306;hit[83435]=2300;hit[83436]=1909;hit[83437]=4395;hit[83438]=57;hit[83439]=191;hit[83440]=513;hit[83441]=288;hit[83442]=199;hit[83443]=1207;hit[83444]=835;hit[83445]=51;hit[83446]=212;hit[83447]=22229;hit[83448]=819;hit[83449]=238;hit[83450]=961;hit[83451]=315;hit[83452]=242;hit[83453]=85;hit[83454]=25;hit[83455]=1499;hit[83456]=181;hit[83457]=56;hit[83458]=56;hit[83459]=217;hit[83460]=1608;hit[83461]=16549;hit[83462]=6797;hit[83463]=4026;hit[83464]=2661;hit[83465]=1670;hit[83466]=274;hit[83467]=19;hit[83468]=36;hit[83469]=509;hit[83470]=329;hit[83471]=132;hit[83472]=192;hit[83473]=221;hit[83474]=1319;hit[83475]=271;hit[83476]=327;hit[83477]=273;hit[83478]=34;hit[83479]=35;hit[83480]=562;hit[83481]=339;hit[83482]=58;hit[83483]=94;hit[83484]=21;hit[83485]=123;hit[83486]=167;hit[83487]=29;hit[83488]=70;hit[83489]=77;hit[83490]=9901;hit[83491]=1784271;hit[83492]=26;hit[83493]=895;hit[83494]=4101;hit[83495]=372;hit[83496]=1497;hit[83497]=52;hit[83498]=6903;hit[83499]=857;hit[83500]=56;hit[83501]=57;hit[83502]=72;hit[83503]=81;hit[83504]=59;hit[83505]=54;hit[83506]=76;hit[83507]=203;hit[83508]=85;hit[83509]=86;hit[83510]=109;hit[83511]=90;hit[83512]=190;hit[83513]=116;hit[83514]=116;hit[83515]=99;hit[83516]=83;hit[83517]=68;hit[83518]=752;hit[83519]=5113;hit[83520]=15359;hit[83521]=408;hit[83522]=116;hit[83523]=3055;hit[83524]=407;hit[83525]=132;hit[83526]=2440;hit[83527]=14704;hit[83528]=616;hit[83529]=862;hit[83530]=183;hit[83531]=138;hit[83532]=305;hit[83533]=77;hit[83534]=73;hit[83535]=131;hit[83536]=7381;hit[83537]=127;hit[83538]=90;hit[83539]=119;hit[83540]=86;hit[83541]=4551;hit[83542]=71;hit[83543]=81;hit[83544]=81;hit[83545]=76;hit[83546]=70;hit[83547]=74;hit[83548]=108;hit[83549]=72;hit[83550]=613;hit[83551]=69;hit[83552]=184;hit[83553]=111;hit[83554]=124;hit[83555]=93;hit[83556]=96;hit[83557]=86;hit[83558]=61;hit[83559]=65;hit[83560]=83;hit[83561]=83;hit[83562]=146;hit[83563]=94;hit[83564]=70;hit[83565]=1339;hit[83566]=101;hit[83567]=87;hit[83568]=139;hit[83569]=86;hit[83570]=77;hit[83571]=75;hit[83572]=65;hit[83573]=75;hit[83574]=85;hit[83575]=102;hit[83576]=94;hit[83577]=63;hit[83578]=64;hit[83579]=66;hit[83580]=80;hit[83581]=116;hit[83582]=102;hit[83583]=63;hit[83584]=64;hit[83585]=58;hit[83586]=75;hit[83587]=53;hit[83588]=54;hit[83589]=58;hit[83590]=81;hit[83591]=134;hit[83592]=58;hit[83593]=111;hit[83594]=463;hit[83595]=178;hit[83596]=3788;hit[83597]=2906;hit[83598]=3968;hit[83599]=2005;hit[83600]=2691;hit[83601]=2890;hit[83602]=4064;hit[83603]=7147;hit[83604]=116;hit[83605]=370;hit[83606]=164;hit[83607]=1386;hit[83608]=176;hit[83609]=269;hit[83610]=13;hit[83611]=4106;hit[83612]=160;hit[83613]=3873;hit[83614]=1662;hit[83615]=3934;hit[83616]=1071;hit[83617]=796;hit[83618]=494;hit[83619]=176;hit[83620]=633;hit[83621]=856;hit[83622]=1504;hit[83623]=203;hit[83624]=268;hit[83625]=65;hit[83626]=60;hit[83627]=99;hit[83628]=110;hit[83629]=59;hit[83630]=94;hit[83631]=247;hit[83632]=63;hit[83633]=68;hit[83634]=81;hit[83635]=63;hit[83636]=119;hit[83637]=144;hit[83638]=69;hit[83639]=77;hit[83640]=69;hit[83641]=87;hit[83642]=98;hit[83643]=98;hit[83644]=86;hit[83645]=72;hit[83646]=109;hit[83647]=122;hit[83648]=70;hit[83649]=120;hit[83650]=325;hit[83651]=486;hit[83652]=185;hit[83653]=108;hit[83654]=281;hit[83655]=145;hit[83656]=97;hit[83657]=67;hit[83658]=71;hit[83659]=81;hit[83660]=16975;hit[83661]=97;hit[83662]=98;hit[83663]=74;hit[83664]=92;hit[83665]=90;hit[83666]=74;hit[83667]=92;hit[83668]=13963;hit[83669]=90;hit[83670]=98;hit[83671]=87;hit[83672]=172;hit[83673]=261;hit[83674]=268;hit[83675]=384;hit[83676]=148987;hit[83677]=354;hit[83678]=1415;hit[83679]=1876;hit[83680]=9265;hit[83681]=151;hit[83682]=262;hit[83683]=245;hit[83684]=3222;hit[83685]=216;hit[83686]=338;hit[83687]=768;hit[83688]=515;hit[83689]=297;hit[83690]=263;hit[83691]=785;hit[83692]=253;hit[83693]=200;hit[83694]=278;hit[83695]=603;hit[83696]=132;hit[83697]=172;hit[83698]=119;hit[83699]=137;hit[83700]=121;hit[83701]=141;hit[83702]=135;hit[83703]=113;hit[83704]=118;hit[83705]=8218;hit[83706]=132;hit[83707]=279;hit[83708]=639;hit[83709]=137;hit[83710]=178;hit[83711]=140;hit[83712]=159;hit[83713]=132;hit[83714]=150;hit[83715]=207;hit[83716]=176;hit[83717]=269;hit[83718]=11151;hit[83719]=366;hit[83720]=2367;hit[83721]=81;hit[83722]=41;hit[83723]=216;hit[83724]=935;hit[83725]=397;hit[83726]=1873;hit[83727]=52;hit[83728]=373;hit[83729]=125;hit[83730]=713;hit[83731]=1201;hit[83732]=328;hit[83733]=17209;hit[83734]=79116;hit[83735]=2380;hit[83736]=11318;hit[83737]=371;hit[83738]=2455;hit[83739]=251;hit[83740]=128;hit[83741]=410;hit[83742]=5898;hit[83743]=79;hit[83744]=21904;hit[83745]=71;hit[83746]=3063;hit[83747]=2167;hit[83748]=2466;hit[83749]=820;hit[83750]=6045;hit[83751]=3871;hit[83752]=231;hit[83753]=130;hit[83754]=133;hit[83755]=138;hit[83756]=121;hit[83757]=164;hit[83758]=113;hit[83759]=109;hit[83760]=115;hit[83761]=126;hit[83762]=120;hit[83763]=115;hit[83764]=112;hit[83765]=123;hit[83766]=117;hit[83767]=131;hit[83768]=115;hit[83769]=119;hit[83770]=121;hit[83771]=108;hit[83772]=110;hit[83773]=138;hit[83774]=129;hit[83775]=117;hit[83776]=106;hit[83777]=113;hit[83778]=133;hit[83779]=175;hit[83780]=211;hit[83781]=173;hit[83782]=108;hit[83783]=102;hit[83784]=110;hit[83785]=98;hit[83786]=140;hit[83787]=108;hit[83788]=106;hit[83789]=115;hit[83790]=110;hit[83791]=101;hit[83792]=234;hit[83793]=124;hit[83794]=121;hit[83795]=148;hit[83796]=139;hit[83797]=184;hit[83798]=119;hit[83799]=107;hit[83800]=200;hit[83801]=109;hit[83802]=125;hit[83803]=114;hit[83804]=65;hit[83805]=30;hit[83806]=901;hit[83807]=435;hit[83808]=288;hit[83809]=45;hit[83810]=12973;hit[83811]=265;hit[83812]=660;hit[83813]=1113;hit[83814]=873;hit[83815]=794;hit[83816]=366;hit[83817]=1605;hit[83818]=507;hit[83819]=1618;hit[83820]=116;hit[83821]=78707;hit[83822]=741;hit[83823]=566;hit[83824]=308;hit[83825]=1839;hit[83826]=639;hit[83827]=632;hit[83828]=301;hit[83829]=2464;hit[83830]=150;hit[83831]=20858;hit[83832]=382;hit[83833]=8198;hit[83834]=1240;hit[83835]=1291;hit[83836]=691;hit[83837]=351;hit[83838]=1075;hit[83839]=898;hit[83840]=585;hit[83841]=845;hit[83842]=3463;hit[83843]=1473;hit[83844]=160;hit[83845]=491;hit[83846]=455;hit[83847]=1137;hit[83848]=603;hit[83849]=914;hit[83850]=171;hit[83851]=204;hit[83852]=196;hit[83853]=1778;hit[83854]=7726;hit[83855]=450848;hit[83856]=20636;hit[83857]=1578;hit[83858]=9642;hit[83859]=237;hit[83860]=133;hit[83861]=148;hit[83862]=133;hit[83863]=40274;hit[83864]=310;hit[83865]=493;hit[83866]=399;hit[83867]=580;hit[83868]=274;hit[83869]=123;hit[83870]=126;hit[83871]=131;hit[83872]=119;hit[83873]=42;hit[83874]=117;hit[83875]=149;hit[83876]=115;hit[83877]=126;hit[83878]=121;hit[83879]=119;hit[83880]=738;hit[83881]=144;hit[83882]=198;hit[83883]=141;hit[83884]=169;hit[83885]=286;hit[83886]=794;hit[83887]=9188;hit[83888]=104;hit[83889]=119;hit[83890]=109;hit[83891]=130;hit[83892]=175;hit[83893]=102;hit[83894]=95;hit[83895]=113;hit[83896]=100;hit[83897]=138;hit[83898]=107;hit[83899]=96;hit[83900]=105;hit[83901]=119;hit[83902]=120;hit[83903]=108;hit[83904]=101;hit[83905]=97;hit[83906]=93;hit[83907]=106;hit[83908]=113;hit[83909]=138;hit[83910]=110;hit[83911]=109;hit[83912]=107;hit[83913]=313;hit[83914]=116;hit[83915]=12841;hit[83916]=153;hit[83917]=40;hit[83918]=284;hit[83919]=2806;hit[83920]=113;hit[83921]=1285;hit[83922]=297;hit[83923]=511;hit[83924]=347;hit[83925]=8385;hit[83926]=201;hit[83927]=124;hit[83928]=934;hit[83929]=139;hit[83930]=156;hit[83931]=59;hit[83932]=118;hit[83933]=148;hit[83934]=115;hit[83935]=149;hit[83936]=106;hit[83937]=107;hit[83938]=115;hit[83939]=109;hit[83940]=111;hit[83941]=122;hit[83942]=123;hit[83943]=127;hit[83944]=132;hit[83945]=134;hit[83946]=111;hit[83947]=313;hit[83948]=222;hit[83949]=131;hit[83950]=132;hit[83951]=119;hit[83952]=111;hit[83953]=118;hit[83954]=123;hit[83955]=130;hit[83956]=231;hit[83957]=752;hit[83958]=118;hit[83959]=153;hit[83960]=137;hit[83961]=123;hit[83962]=125;hit[83963]=149;hit[83964]=151;hit[83965]=145;hit[83966]=120;hit[83967]=157;hit[83968]=121;hit[83969]=137;hit[83970]=144;hit[83971]=109;hit[83972]=113;hit[83973]=235;hit[83974]=111;hit[83975]=99;hit[83976]=115;hit[83977]=576;hit[83978]=216;hit[83979]=125;hit[83980]=129;hit[83981]=131;hit[83982]=117;hit[83983]=105;hit[83984]=115;hit[83985]=123;hit[83986]=115;hit[83987]=117;hit[83988]=119;hit[83989]=103;hit[83990]=1237;hit[83991]=154;hit[83992]=115;hit[83993]=107;hit[83994]=114;hit[83995]=117;hit[83996]=126;hit[83997]=123;hit[83998]=113;hit[83999]=124;hit[84000]=123;