var hit=new Array();hit[62001]=189;hit[62002]=342;hit[62003]=314;hit[62004]=70;hit[62005]=129;hit[62006]=239;hit[62007]=4153;hit[62008]=2533;hit[62009]=702;hit[62010]=555;hit[62011]=179;hit[62012]=132;hit[62013]=222;hit[62014]=545;hit[62015]=150;hit[62016]=41872;hit[62017]=2678;hit[62018]=131;hit[62019]=1108;hit[62020]=30;hit[62021]=41;hit[62022]=313;hit[62023]=27979;hit[62024]=504838;hit[62025]=37373;hit[62026]=1689;hit[62027]=432;hit[62028]=30;hit[62029]=122;hit[62030]=125;hit[62031]=18601;hit[62032]=952;hit[62033]=131;hit[62034]=393;hit[62035]=625;hit[62036]=312;hit[62037]=519;hit[62038]=5368;hit[62039]=355;hit[62040]=957;hit[62041]=829;hit[62042]=1205;hit[62043]=72;hit[62044]=3893;hit[62045]=1449;hit[62046]=149;hit[62047]=181;hit[62048]=6300;hit[62049]=25804;hit[62050]=407;hit[62051]=421;hit[62052]=91;hit[62053]=220;hit[62054]=54;hit[62055]=164;hit[62056]=66;hit[62057]=110;hit[62058]=1503;hit[62059]=29;hit[62060]=4;hit[62061]=2694;hit[62062]=7154;hit[62063]=344;hit[62064]=1978;hit[62065]=65022;hit[62066]=329;hit[62067]=4533;hit[62068]=138673;hit[62069]=5984;hit[62070]=3150;hit[62071]=968;hit[62072]=1694;hit[62073]=627;hit[62074]=1704;hit[62075]=121;hit[62076]=144;hit[62077]=315;hit[62078]=607;hit[62079]=306;hit[62080]=28;hit[62081]=8527;hit[62082]=32;hit[62083]=133;hit[62084]=102;hit[62085]=102;hit[62086]=66;hit[62087]=96;hit[62088]=435;hit[62089]=22632;hit[62090]=1155;hit[62091]=412;hit[62092]=792;hit[62093]=29;hit[62094]=421;hit[62095]=1641;hit[62096]=17595;hit[62097]=564;hit[62098]=38;hit[62099]=298;hit[62100]=2375;hit[62101]=31963;hit[62102]=3258;hit[62103]=865;hit[62104]=66;hit[62105]=1114;hit[62106]=82;hit[62107]=6917;hit[62108]=119;hit[62109]=47;hit[62110]=65040;hit[62111]=934;hit[62112]=177;hit[62113]=23;hit[62114]=185;hit[62115]=33;hit[62116]=1581;hit[62117]=153;hit[62118]=14702;hit[62119]=672;hit[62120]=2166;hit[62121]=11895;hit[62122]=1239;hit[62123]=792;hit[62124]=937;hit[62125]=3238;hit[62126]=32;hit[62127]=17;hit[62128]=386;hit[62129]=1508;hit[62130]=457;hit[62131]=97;hit[62132]=969;hit[62133]=51;hit[62134]=197;hit[62135]=637;hit[62136]=62;hit[62137]=2117;hit[62138]=1021;hit[62139]=48;hit[62140]=161;hit[62141]=2603;hit[62142]=64;hit[62143]=125;hit[62144]=309;hit[62145]=1047;hit[62146]=528;hit[62147]=84654;hit[62148]=1946;hit[62149]=5260;hit[62150]=381;hit[62151]=236;hit[62152]=37007;hit[62153]=8260;hit[62154]=3582;hit[62155]=946;hit[62156]=1083;hit[62157]=42;hit[62158]=49;hit[62159]=21;hit[62160]=103;hit[62161]=54;hit[62162]=430;hit[62163]=2044;hit[62164]=80;hit[62165]=28;hit[62166]=67;hit[62167]=274;hit[62168]=267;hit[62169]=8927;hit[62170]=208;hit[62171]=88;hit[62172]=100;hit[62173]=805;hit[62174]=644;hit[62175]=272;hit[62176]=16889;hit[62177]=4221;hit[62178]=10364;hit[62179]=302;hit[62180]=732;hit[62181]=92;hit[62182]=322;hit[62183]=1127;hit[62184]=153;hit[62185]=5469;hit[62186]=2321;hit[62187]=2010;hit[62188]=13148;hit[62189]=12;hit[62190]=27;hit[62191]=31;hit[62192]=1132;hit[62193]=104;hit[62194]=357;hit[62195]=938;hit[62196]=2997;hit[62197]=408;hit[62198]=312;hit[62199]=263;hit[62200]=132;hit[62201]=218;hit[62202]=37;hit[62203]=1013;hit[62204]=317;hit[62205]=4538;hit[62206]=57;hit[62207]=1537;hit[62208]=408;hit[62209]=4974;hit[62210]=393;hit[62211]=2142;hit[62212]=2259;hit[62213]=12453;hit[62214]=459;hit[62215]=319;hit[62216]=807;hit[62217]=33;hit[62218]=645;hit[62219]=34;hit[62220]=53;hit[62221]=96;hit[62222]=242;hit[62223]=222;hit[62224]=83;hit[62225]=601;hit[62226]=20;hit[62227]=279;hit[62228]=26;hit[62229]=421;hit[62230]=256;hit[62231]=2843;hit[62232]=54;hit[62233]=16;hit[62234]=62;hit[62235]=122;hit[62236]=396;hit[62237]=1063;hit[62238]=66;hit[62239]=4875;hit[62240]=7983;hit[62241]=11;hit[62242]=88;hit[62243]=490;hit[62244]=207;hit[62245]=186;hit[62246]=2974;hit[62247]=1726;hit[62248]=1006;hit[62249]=420;hit[62250]=15349;hit[62251]=270;hit[62252]=139;hit[62253]=430;hit[62254]=128;hit[62255]=789;hit[62256]=235;hit[62257]=1889;hit[62258]=49;hit[62259]=565;hit[62260]=408;hit[62261]=61;hit[62262]=224;hit[62263]=532;hit[62264]=76;hit[62265]=60876;hit[62266]=729;hit[62267]=1510;hit[62268]=1959;hit[62269]=738;hit[62270]=612;hit[62271]=100;hit[62272]=714;hit[62273]=419;hit[62274]=38680;hit[62275]=1102;hit[62276]=31;hit[62277]=16;hit[62278]=17;hit[62279]=760;hit[62280]=249;hit[62281]=65;hit[62282]=143;hit[62283]=340;hit[62284]=54;hit[62285]=135;hit[62286]=317;hit[62287]=322;hit[62288]=312;hit[62289]=286;hit[62290]=67;hit[62291]=11;hit[62292]=316;hit[62293]=271;hit[62294]=1109;hit[62295]=349;hit[62296]=471;hit[62297]=3218;hit[62298]=37986;hit[62299]=353;hit[62300]=866;hit[62301]=952;hit[62302]=146;hit[62303]=355;hit[62304]=42;hit[62305]=6885;hit[62306]=454;hit[62307]=51;hit[62308]=44;hit[62309]=819;hit[62310]=476;hit[62311]=7916;hit[62312]=199;hit[62313]=698;hit[62314]=2296;hit[62315]=102;hit[62316]=815;hit[62317]=68337;hit[62318]=121;hit[62319]=218;hit[62320]=10963;hit[62321]=2501;hit[62322]=129;hit[62323]=133;hit[62324]=4557;hit[62325]=1881;hit[62326]=1044;hit[62327]=4016;hit[62328]=1886;hit[62329]=37;hit[62330]=56;hit[62331]=2519;hit[62332]=6218;hit[62333]=363;hit[62334]=158;hit[62335]=485;hit[62336]=1054;hit[62337]=6084;hit[62338]=1549;hit[62339]=1908;hit[62340]=291;hit[62341]=2168;hit[62342]=690;hit[62343]=60;hit[62344]=206;hit[62345]=5244;hit[62346]=118;hit[62347]=89;hit[62348]=31;hit[62349]=100;hit[62350]=7023;hit[62351]=5706;hit[62352]=99;hit[62353]=437;hit[62354]=534;hit[62355]=55;hit[62356]=32;hit[62357]=29;hit[62358]=33;hit[62359]=8395;hit[62360]=317;hit[62361]=94;hit[62362]=810;hit[62363]=22280;hit[62364]=1589;hit[62365]=278;hit[62366]=642;hit[62367]=251;hit[62368]=190;hit[62369]=62;hit[62370]=33;hit[62371]=860;hit[62372]=129;hit[62373]=4894;hit[62374]=1501;hit[62375]=1284;hit[62376]=4522;hit[62377]=802;hit[62378]=215;hit[62379]=1256;hit[62380]=684;hit[62381]=677;hit[62382]=179;hit[62383]=10809;hit[62384]=3667;hit[62385]=59143;hit[62386]=479044;hit[62387]=3875;hit[62388]=597;hit[62389]=705;hit[62390]=2259;hit[62391]=1178;hit[62392]=247;hit[62393]=3286;hit[62394]=542;hit[62395]=2418;hit[62396]=71;hit[62397]=384;hit[62398]=360;hit[62399]=464;hit[62400]=23;hit[62401]=24;hit[62402]=399;hit[62403]=1009;hit[62404]=1892;hit[62405]=2993;hit[62406]=51;hit[62407]=2365;hit[62408]=31;hit[62409]=201;hit[62410]=37;hit[62411]=4718;hit[62412]=277;hit[62413]=4340;hit[62414]=23946;hit[62415]=50;hit[62416]=69;hit[62417]=120;hit[62418]=105;hit[62419]=31;hit[62420]=2437;hit[62421]=205;hit[62422]=309;hit[62423]=351;hit[62424]=32028;hit[62425]=53;hit[62426]=39;hit[62427]=3475;hit[62428]=26;hit[62429]=780;hit[62430]=33;hit[62431]=12;hit[62432]=5;hit[62433]=3912;hit[62434]=1351;hit[62435]=1016;hit[62436]=273;hit[62437]=60;hit[62438]=210;hit[62439]=196;hit[62440]=56;hit[62441]=566;hit[62442]=319;hit[62443]=417;hit[62444]=35;hit[62445]=5031;hit[62446]=152;hit[62447]=4517;hit[62448]=111;hit[62449]=214;hit[62450]=382;hit[62451]=46;hit[62452]=729;hit[62453]=45;hit[62454]=17;hit[62455]=299;hit[62456]=124;hit[62457]=72;hit[62458]=760;hit[62459]=1002;hit[62460]=7859;hit[62461]=954;hit[62462]=56;hit[62463]=191363;hit[62464]=44;hit[62465]=2370;hit[62466]=566;hit[62467]=908;hit[62468]=450;hit[62469]=251;hit[62470]=859;hit[62471]=11;hit[62472]=3624;hit[62473]=52;hit[62474]=64;hit[62475]=44;hit[62476]=3255;hit[62477]=60;hit[62478]=6419;hit[62479]=109;hit[62480]=521;hit[62481]=127;hit[62482]=45993;hit[62483]=555;hit[62484]=40;hit[62485]=9526;hit[62486]=89;hit[62487]=80;hit[62488]=1030;hit[62489]=29;hit[62490]=158;hit[62491]=752;hit[62492]=13438;hit[62493]=910;hit[62494]=94;hit[62495]=12;hit[62496]=18976;hit[62497]=2745;hit[62498]=24;hit[62499]=319;hit[62500]=52985;hit[62501]=55119;hit[62502]=49;hit[62503]=56249;hit[62504]=291;hit[62505]=2385;hit[62506]=35;hit[62507]=1480;hit[62508]=80;hit[62509]=3718;hit[62510]=12;hit[62511]=14;hit[62512]=112;hit[62513]=25;hit[62514]=142;hit[62515]=42;hit[62516]=17;hit[62517]=52;hit[62518]=45;hit[62519]=30;hit[62520]=117;hit[62521]=110;hit[62522]=183;hit[62523]=31;hit[62524]=117;hit[62525]=19415;hit[62526]=100;hit[62527]=576;hit[62528]=612;hit[62529]=7979;hit[62530]=29;hit[62531]=4021;hit[62532]=431;hit[62533]=1305;hit[62534]=2025;hit[62535]=44;hit[62536]=121;hit[62537]=34;hit[62538]=424;hit[62539]=2;hit[62540]=99;hit[62541]=179;hit[62542]=12;hit[62543]=707;hit[62544]=5;hit[62545]=186;hit[62546]=113;hit[62547]=4;hit[62548]=21;hit[62549]=1287;hit[62550]=165;hit[62551]=210;hit[62552]=192;hit[62553]=842;hit[62554]=54898;hit[62555]=53885;hit[62556]=29;hit[62557]=50;hit[62558]=67182;hit[62559]=71423;hit[62560]=266;hit[62561]=91;hit[62562]=59;hit[62563]=25;hit[62564]=184;hit[62565]=163;hit[62566]=148;hit[62567]=41;hit[62568]=12;hit[62569]=8;hit[62570]=75;hit[62571]=920;hit[62572]=107286;hit[62573]=14737;hit[62574]=105;hit[62575]=57;hit[62576]=86;hit[62577]=1080;hit[62578]=42344;hit[62579]=2702;hit[62580]=181;hit[62581]=583;hit[62582]=4578;hit[62583]=11;hit[62584]=21;hit[62585]=17;hit[62586]=20;hit[62587]=110;hit[62588]=2144;hit[62589]=11;hit[62590]=108;hit[62591]=53;hit[62592]=206;hit[62593]=2473;hit[62594]=427;hit[62595]=29;hit[62596]=3729;hit[62597]=24;hit[62598]=40;hit[62599]=561;hit[62600]=172;hit[62601]=3495;hit[62602]=61;hit[62603]=34;hit[62604]=7;hit[62605]=448;hit[62606]=58;hit[62607]=15560;hit[62608]=97;hit[62609]=391;hit[62610]=151;hit[62611]=762;hit[62612]=486;hit[62613]=51;hit[62614]=1316;hit[62615]=12853;hit[62616]=7575;hit[62617]=3084;hit[62618]=18249;hit[62619]=2207;hit[62620]=665;hit[62621]=2697;hit[62622]=2733;hit[62623]=10832;hit[62624]=431;hit[62625]=1489;hit[62626]=770;hit[62627]=935;hit[62628]=37;hit[62629]=201;hit[62630]=404;hit[62631]=579;hit[62632]=24;hit[62633]=20115;hit[62634]=91465;hit[62635]=843;hit[62636]=23;hit[62637]=59913;hit[62638]=59960;hit[62639]=109;hit[62640]=56365;hit[62641]=57167;hit[62642]=2373;hit[62643]=61181;hit[62644]=1593;hit[62645]=47147;hit[62646]=751;hit[62647]=4816;hit[62648]=62;hit[62649]=120;hit[62650]=1110;hit[62651]=893;hit[62652]=3915;hit[62653]=2249;hit[62654]=2098;hit[62655]=130;hit[62656]=59;hit[62657]=18;hit[62658]=81;hit[62659]=80;hit[62660]=114;hit[62661]=17349;hit[62662]=12425;hit[62663]=2040;hit[62664]=1102;hit[62665]=581;hit[62666]=980;hit[62667]=45;hit[62668]=106125;hit[62669]=69;hit[62670]=316;hit[62671]=141;hit[62672]=11366;hit[62673]=113;hit[62674]=5442;hit[62675]=967;hit[62676]=626;hit[62677]=36;hit[62678]=109;hit[62679]=48;hit[62680]=170;hit[62681]=256;hit[62682]=158;hit[62683]=120;hit[62684]=88;hit[62685]=137;hit[62686]=52;hit[62687]=1465;hit[62688]=110;hit[62689]=55;hit[62690]=233;hit[62691]=105;hit[62692]=258;hit[62693]=20;hit[62694]=126;hit[62695]=82;hit[62696]=30;hit[62697]=113;hit[62698]=9;hit[62699]=119;hit[62700]=428;hit[62701]=1967;hit[62702]=144;hit[62703]=66;hit[62704]=46;hit[62705]=149;hit[62706]=2742;hit[62707]=722;hit[62708]=78;hit[62709]=188;hit[62710]=34;hit[62711]=12818;hit[62712]=44;hit[62713]=68;hit[62714]=1746;hit[62715]=1130;hit[62716]=1624;hit[62717]=140;hit[62718]=27871;hit[62719]=345;hit[62720]=55;hit[62721]=276;hit[62722]=169;hit[62723]=445;hit[62724]=83;hit[62725]=40;hit[62726]=32;hit[62727]=473;hit[62728]=107;hit[62729]=19;hit[62730]=1231;hit[62731]=124;hit[62732]=374;hit[62733]=105;hit[62734]=155;hit[62735]=147;hit[62736]=82;hit[62737]=131;hit[62738]=59;hit[62739]=49;hit[62740]=188;hit[62741]=218;hit[62742]=528;hit[62743]=45;hit[62744]=519;hit[62745]=4045;hit[62746]=545;hit[62747]=417;hit[62748]=54;hit[62749]=1123;hit[62750]=804;hit[62751]=867;hit[62752]=4620;hit[62753]=128;hit[62754]=4958;hit[62755]=3855;hit[62756]=149;hit[62757]=458;hit[62758]=1299;hit[62759]=8423;hit[62760]=449;hit[62761]=12;hit[62762]=411;hit[62763]=134;hit[62764]=287;hit[62765]=99;hit[62766]=86;hit[62767]=274;hit[62768]=142;hit[62769]=53;hit[62770]=97344;hit[62771]=24;hit[62772]=115;hit[62773]=372;hit[62774]=1590;hit[62775]=200;hit[62776]=45;hit[62777]=32;hit[62778]=1040;hit[62779]=5299;hit[62780]=263;hit[62781]=258;hit[62782]=97;hit[62783]=313;hit[62784]=1929;hit[62785]=631;hit[62786]=136;hit[62787]=247;hit[62788]=34;hit[62789]=138;hit[62790]=122;hit[62791]=24;hit[62792]=144;hit[62793]=409;hit[62794]=417;hit[62795]=265;hit[62796]=142;hit[62797]=9;hit[62798]=317;hit[62799]=115;hit[62800]=92;hit[62801]=101756;hit[62802]=1533;hit[62803]=134;hit[62804]=351;hit[62805]=193;hit[62806]=16;hit[62807]=1601;hit[62808]=139;hit[62809]=9958;hit[62810]=4274;hit[62811]=913;hit[62812]=9538;hit[62813]=33929;hit[62814]=88;hit[62815]=3158;hit[62816]=1135;hit[62817]=3253;hit[62818]=546;hit[62819]=145;hit[62820]=16240;hit[62821]=748;hit[62822]=42;hit[62823]=255;hit[62824]=32;hit[62825]=826;hit[62826]=610;hit[62827]=31;hit[62828]=329;hit[62829]=2177;hit[62830]=250;hit[62831]=275;hit[62832]=15327;hit[62833]=652;hit[62834]=3170;hit[62835]=619;hit[62836]=447;hit[62837]=1015;hit[62838]=80;hit[62839]=146;hit[62840]=77;hit[62841]=564;hit[62842]=70;hit[62843]=147;hit[62844]=1923;hit[62845]=2150;hit[62846]=895;hit[62847]=7442;hit[62848]=11145;hit[62849]=102;hit[62850]=267;hit[62851]=329;hit[62852]=1594;hit[62853]=3225;hit[62854]=120;hit[62855]=4226;hit[62856]=87507;hit[62857]=1430;hit[62858]=2666;hit[62859]=309;hit[62860]=106;hit[62861]=87;hit[62862]=505;hit[62863]=42;hit[62864]=1919;hit[62865]=10;hit[62866]=133;hit[62867]=546;hit[62868]=324;hit[62869]=30;hit[62870]=55;hit[62871]=8179;hit[62872]=433;hit[62873]=1115;hit[62874]=16205;hit[62875]=564;hit[62876]=538;hit[62877]=193;hit[62878]=1856;hit[62879]=1394;hit[62880]=118;hit[62881]=172;hit[62882]=77254;hit[62883]=214;hit[62884]=1927;hit[62885]=146071;hit[62886]=13;hit[62887]=127;hit[62888]=1094;hit[62889]=27;hit[62890]=265;hit[62891]=1091;hit[62892]=90;hit[62893]=922;hit[62894]=125;hit[62895]=405;hit[62896]=1543;hit[62897]=867;hit[62898]=8640;hit[62899]=2108;hit[62900]=1652;hit[62901]=3373;hit[62902]=288;hit[62903]=203;hit[62904]=111;hit[62905]=201;hit[62906]=1548;hit[62907]=3552;hit[62908]=26;hit[62909]=13;hit[62910]=6825;hit[62911]=2492;hit[62912]=149;hit[62913]=104;hit[62914]=113;hit[62915]=103;hit[62916]=3812;hit[62917]=79;hit[62918]=5163;hit[62919]=192;hit[62920]=190;hit[62921]=69;hit[62922]=514;hit[62923]=23586;hit[62924]=1693;hit[62925]=288;hit[62926]=517;hit[62927]=831;hit[62928]=58;hit[62929]=43;hit[62930]=626;hit[62931]=262;hit[62932]=22;hit[62933]=119;hit[62934]=33;hit[62935]=11;hit[62936]=8;hit[62937]=94;hit[62938]=29;hit[62939]=7;hit[62940]=1855;hit[62941]=34;hit[62942]=143;hit[62943]=1990;hit[62944]=532;hit[62945]=2589;hit[62946]=19;hit[62947]=22;hit[62948]=47750;hit[62949]=240;hit[62950]=414;hit[62951]=43;hit[62952]=518;hit[62953]=191;hit[62954]=264;hit[62955]=351;hit[62956]=255;hit[62957]=338;hit[62958]=400;hit[62959]=589;hit[62960]=538;hit[62961]=276;hit[62962]=82;hit[62963]=134;hit[62964]=185;hit[62965]=89;hit[62966]=123;hit[62967]=21277;hit[62968]=30;hit[62969]=34;hit[62970]=66;hit[62971]=91;hit[62972]=23;hit[62973]=101;hit[62974]=1220;hit[62975]=26;hit[62976]=62;hit[62977]=18;hit[62978]=71;hit[62979]=330;hit[62980]=2163;hit[62981]=2254;hit[62982]=445398;hit[62983]=64;hit[62984]=82;hit[62985]=2056;hit[62986]=32608;hit[62987]=18680;hit[62988]=27;hit[62989]=10552;hit[62990]=245;hit[62991]=63;hit[62992]=2981;hit[62993]=168;hit[62994]=48;hit[62995]=3063;hit[62996]=2043;hit[62997]=6813;hit[62998]=909;hit[62999]=257;hit[63000]=123;