var hit=new Array();hit[62001]=188;hit[62002]=341;hit[62003]=312;hit[62004]=70;hit[62005]=129;hit[62006]=238;hit[62007]=4139;hit[62008]=2531;hit[62009]=701;hit[62010]=555;hit[62011]=179;hit[62012]=132;hit[62013]=221;hit[62014]=544;hit[62015]=150;hit[62016]=41754;hit[62017]=2672;hit[62018]=131;hit[62019]=1106;hit[62020]=30;hit[62021]=41;hit[62022]=312;hit[62023]=27896;hit[62024]=503378;hit[62025]=37232;hit[62026]=1688;hit[62027]=425;hit[62028]=30;hit[62029]=122;hit[62030]=125;hit[62031]=18589;hit[62032]=946;hit[62033]=131;hit[62034]=390;hit[62035]=625;hit[62036]=310;hit[62037]=516;hit[62038]=5359;hit[62039]=355;hit[62040]=955;hit[62041]=826;hit[62042]=1202;hit[62043]=71;hit[62044]=3887;hit[62045]=1429;hit[62046]=148;hit[62047]=181;hit[62048]=6294;hit[62049]=25737;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]=1494;hit[62059]=29;hit[62060]=4;hit[62061]=2694;hit[62062]=7133;hit[62063]=343;hit[62064]=1977;hit[62065]=64925;hit[62066]=329;hit[62067]=4525;hit[62068]=138432;hit[62069]=5981;hit[62070]=3141;hit[62071]=957;hit[62072]=1694;hit[62073]=625;hit[62074]=1691;hit[62075]=121;hit[62076]=144;hit[62077]=313;hit[62078]=607;hit[62079]=306;hit[62080]=27;hit[62081]=8500;hit[62082]=32;hit[62083]=132;hit[62084]=102;hit[62085]=102;hit[62086]=66;hit[62087]=96;hit[62088]=430;hit[62089]=22508;hit[62090]=1152;hit[62091]=412;hit[62092]=791;hit[62093]=29;hit[62094]=421;hit[62095]=1639;hit[62096]=17576;hit[62097]=564;hit[62098]=38;hit[62099]=297;hit[62100]=2371;hit[62101]=31842;hit[62102]=3246;hit[62103]=865;hit[62104]=66;hit[62105]=1114;hit[62106]=82;hit[62107]=6913;hit[62108]=118;hit[62109]=47;hit[62110]=64905;hit[62111]=932;hit[62112]=177;hit[62113]=23;hit[62114]=185;hit[62115]=33;hit[62116]=1575;hit[62117]=153;hit[62118]=14671;hit[62119]=672;hit[62120]=2162;hit[62121]=11851;hit[62122]=1238;hit[62123]=792;hit[62124]=936;hit[62125]=3237;hit[62126]=32;hit[62127]=17;hit[62128]=386;hit[62129]=1504;hit[62130]=456;hit[62131]=96;hit[62132]=964;hit[62133]=51;hit[62134]=197;hit[62135]=633;hit[62136]=61;hit[62137]=2111;hit[62138]=1021;hit[62139]=48;hit[62140]=161;hit[62141]=2591;hit[62142]=63;hit[62143]=125;hit[62144]=309;hit[62145]=1044;hit[62146]=528;hit[62147]=83676;hit[62148]=1939;hit[62149]=5258;hit[62150]=378;hit[62151]=236;hit[62152]=37007;hit[62153]=8245;hit[62154]=3574;hit[62155]=946;hit[62156]=1083;hit[62157]=42;hit[62158]=49;hit[62159]=21;hit[62160]=103;hit[62161]=54;hit[62162]=429;hit[62163]=2044;hit[62164]=80;hit[62165]=28;hit[62166]=67;hit[62167]=269;hit[62168]=266;hit[62169]=8927;hit[62170]=208;hit[62171]=88;hit[62172]=100;hit[62173]=801;hit[62174]=643;hit[62175]=271;hit[62176]=16872;hit[62177]=4205;hit[62178]=10344;hit[62179]=302;hit[62180]=732;hit[62181]=92;hit[62182]=322;hit[62183]=1117;hit[62184]=153;hit[62185]=5452;hit[62186]=2286;hit[62187]=1997;hit[62188]=13136;hit[62189]=12;hit[62190]=27;hit[62191]=31;hit[62192]=1132;hit[62193]=104;hit[62194]=354;hit[62195]=937;hit[62196]=2993;hit[62197]=407;hit[62198]=312;hit[62199]=261;hit[62200]=132;hit[62201]=218;hit[62202]=37;hit[62203]=1011;hit[62204]=317;hit[62205]=4531;hit[62206]=57;hit[62207]=1528;hit[62208]=402;hit[62209]=4972;hit[62210]=393;hit[62211]=2124;hit[62212]=2228;hit[62213]=12448;hit[62214]=456;hit[62215]=318;hit[62216]=807;hit[62217]=33;hit[62218]=641;hit[62219]=34;hit[62220]=53;hit[62221]=96;hit[62222]=241;hit[62223]=222;hit[62224]=83;hit[62225]=600;hit[62226]=20;hit[62227]=279;hit[62228]=26;hit[62229]=421;hit[62230]=254;hit[62231]=2831;hit[62232]=54;hit[62233]=16;hit[62234]=62;hit[62235]=120;hit[62236]=394;hit[62237]=1061;hit[62238]=65;hit[62239]=4855;hit[62240]=7967;hit[62241]=11;hit[62242]=88;hit[62243]=490;hit[62244]=206;hit[62245]=186;hit[62246]=2974;hit[62247]=1722;hit[62248]=997;hit[62249]=420;hit[62250]=15266;hit[62251]=270;hit[62252]=139;hit[62253]=425;hit[62254]=128;hit[62255]=784;hit[62256]=230;hit[62257]=1889;hit[62258]=49;hit[62259]=561;hit[62260]=408;hit[62261]=61;hit[62262]=224;hit[62263]=532;hit[62264]=76;hit[62265]=60575;hit[62266]=729;hit[62267]=1510;hit[62268]=1959;hit[62269]=737;hit[62270]=606;hit[62271]=100;hit[62272]=711;hit[62273]=419;hit[62274]=38676;hit[62275]=1102;hit[62276]=31;hit[62277]=16;hit[62278]=17;hit[62279]=760;hit[62280]=246;hit[62281]=63;hit[62282]=143;hit[62283]=340;hit[62284]=54;hit[62285]=135;hit[62286]=316;hit[62287]=322;hit[62288]=312;hit[62289]=286;hit[62290]=67;hit[62291]=11;hit[62292]=316;hit[62293]=271;hit[62294]=1108;hit[62295]=349;hit[62296]=471;hit[62297]=3214;hit[62298]=37924;hit[62299]=351;hit[62300]=865;hit[62301]=949;hit[62302]=146;hit[62303]=355;hit[62304]=42;hit[62305]=6870;hit[62306]=445;hit[62307]=51;hit[62308]=44;hit[62309]=819;hit[62310]=476;hit[62311]=7902;hit[62312]=198;hit[62313]=698;hit[62314]=2286;hit[62315]=102;hit[62316]=815;hit[62317]=68139;hit[62318]=120;hit[62319]=216;hit[62320]=10929;hit[62321]=2500;hit[62322]=129;hit[62323]=132;hit[62324]=4530;hit[62325]=1876;hit[62326]=1043;hit[62327]=4009;hit[62328]=1885;hit[62329]=37;hit[62330]=56;hit[62331]=2516;hit[62332]=6182;hit[62333]=363;hit[62334]=158;hit[62335]=473;hit[62336]=1052;hit[62337]=6081;hit[62338]=1548;hit[62339]=1908;hit[62340]=291;hit[62341]=2156;hit[62342]=687;hit[62343]=60;hit[62344]=204;hit[62345]=5241;hit[62346]=118;hit[62347]=89;hit[62348]=31;hit[62349]=100;hit[62350]=7014;hit[62351]=5696;hit[62352]=98;hit[62353]=437;hit[62354]=534;hit[62355]=55;hit[62356]=32;hit[62357]=29;hit[62358]=33;hit[62359]=8393;hit[62360]=316;hit[62361]=94;hit[62362]=805;hit[62363]=22240;hit[62364]=1586;hit[62365]=278;hit[62366]=642;hit[62367]=251;hit[62368]=190;hit[62369]=62;hit[62370]=32;hit[62371]=860;hit[62372]=129;hit[62373]=4887;hit[62374]=1499;hit[62375]=1283;hit[62376]=4520;hit[62377]=802;hit[62378]=215;hit[62379]=1251;hit[62380]=683;hit[62381]=677;hit[62382]=179;hit[62383]=10801;hit[62384]=3659;hit[62385]=59125;hit[62386]=477423;hit[62387]=3839;hit[62388]=597;hit[62389]=705;hit[62390]=2256;hit[62391]=1178;hit[62392]=247;hit[62393]=3282;hit[62394]=540;hit[62395]=2417;hit[62396]=71;hit[62397]=384;hit[62398]=359;hit[62399]=463;hit[62400]=23;hit[62401]=24;hit[62402]=399;hit[62403]=1007;hit[62404]=1892;hit[62405]=2991;hit[62406]=50;hit[62407]=2365;hit[62408]=30;hit[62409]=201;hit[62410]=37;hit[62411]=4706;hit[62412]=276;hit[62413]=4334;hit[62414]=23941;hit[62415]=50;hit[62416]=68;hit[62417]=119;hit[62418]=105;hit[62419]=31;hit[62420]=2431;hit[62421]=204;hit[62422]=308;hit[62423]=351;hit[62424]=31976;hit[62425]=53;hit[62426]=39;hit[62427]=3468;hit[62428]=26;hit[62429]=779;hit[62430]=32;hit[62431]=12;hit[62432]=5;hit[62433]=3911;hit[62434]=1330;hit[62435]=1016;hit[62436]=271;hit[62437]=60;hit[62438]=210;hit[62439]=195;hit[62440]=56;hit[62441]=565;hit[62442]=319;hit[62443]=417;hit[62444]=35;hit[62445]=5008;hit[62446]=152;hit[62447]=4512;hit[62448]=110;hit[62449]=213;hit[62450]=382;hit[62451]=46;hit[62452]=724;hit[62453]=45;hit[62454]=17;hit[62455]=299;hit[62456]=124;hit[62457]=72;hit[62458]=760;hit[62459]=1002;hit[62460]=7849;hit[62461]=951;hit[62462]=56;hit[62463]=190527;hit[62464]=44;hit[62465]=2370;hit[62466]=565;hit[62467]=904;hit[62468]=448;hit[62469]=250;hit[62470]=858;hit[62471]=10;hit[62472]=3619;hit[62473]=52;hit[62474]=64;hit[62475]=44;hit[62476]=3254;hit[62477]=60;hit[62478]=6404;hit[62479]=109;hit[62480]=515;hit[62481]=127;hit[62482]=45718;hit[62483]=555;hit[62484]=40;hit[62485]=9505;hit[62486]=89;hit[62487]=80;hit[62488]=1030;hit[62489]=29;hit[62490]=158;hit[62491]=750;hit[62492]=13402;hit[62493]=895;hit[62494]=94;hit[62495]=12;hit[62496]=18930;hit[62497]=2724;hit[62498]=24;hit[62499]=316;hit[62500]=52984;hit[62501]=55111;hit[62502]=49;hit[62503]=56241;hit[62504]=290;hit[62505]=2383;hit[62506]=35;hit[62507]=1476;hit[62508]=79;hit[62509]=3713;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]=115;hit[62521]=110;hit[62522]=182;hit[62523]=31;hit[62524]=117;hit[62525]=19361;hit[62526]=100;hit[62527]=576;hit[62528]=608;hit[62529]=7964;hit[62530]=29;hit[62531]=4012;hit[62532]=430;hit[62533]=1299;hit[62534]=2018;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]=706;hit[62544]=5;hit[62545]=186;hit[62546]=113;hit[62547]=4;hit[62548]=21;hit[62549]=1274;hit[62550]=165;hit[62551]=209;hit[62552]=192;hit[62553]=837;hit[62554]=54896;hit[62555]=53878;hit[62556]=29;hit[62557]=50;hit[62558]=67159;hit[62559]=71397;hit[62560]=264;hit[62561]=91;hit[62562]=59;hit[62563]=25;hit[62564]=184;hit[62565]=163;hit[62566]=147;hit[62567]=41;hit[62568]=12;hit[62569]=8;hit[62570]=75;hit[62571]=916;hit[62572]=107037;hit[62573]=14705;hit[62574]=105;hit[62575]=57;hit[62576]=86;hit[62577]=1077;hit[62578]=42255;hit[62579]=2700;hit[62580]=180;hit[62581]=578;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]=203;hit[62593]=2464;hit[62594]=425;hit[62595]=29;hit[62596]=3726;hit[62597]=24;hit[62598]=40;hit[62599]=561;hit[62600]=172;hit[62601]=3482;hit[62602]=61;hit[62603]=34;hit[62604]=7;hit[62605]=447;hit[62606]=58;hit[62607]=15463;hit[62608]=96;hit[62609]=390;hit[62610]=151;hit[62611]=762;hit[62612]=486;hit[62613]=49;hit[62614]=1315;hit[62615]=12343;hit[62616]=7556;hit[62617]=3079;hit[62618]=18141;hit[62619]=2203;hit[62620]=665;hit[62621]=2694;hit[62622]=2722;hit[62623]=10818;hit[62624]=429;hit[62625]=1484;hit[62626]=767;hit[62627]=935;hit[62628]=37;hit[62629]=201;hit[62630]=404;hit[62631]=579;hit[62632]=24;hit[62633]=20098;hit[62634]=91440;hit[62635]=841;hit[62636]=23;hit[62637]=59865;hit[62638]=59943;hit[62639]=109;hit[62640]=56361;hit[62641]=57162;hit[62642]=2365;hit[62643]=61172;hit[62644]=1589;hit[62645]=47124;hit[62646]=751;hit[62647]=4799;hit[62648]=62;hit[62649]=119;hit[62650]=1107;hit[62651]=890;hit[62652]=3914;hit[62653]=2242;hit[62654]=2095;hit[62655]=129;hit[62656]=59;hit[62657]=18;hit[62658]=80;hit[62659]=80;hit[62660]=114;hit[62661]=17326;hit[62662]=12386;hit[62663]=2030;hit[62664]=1102;hit[62665]=579;hit[62666]=980;hit[62667]=45;hit[62668]=105821;hit[62669]=69;hit[62670]=315;hit[62671]=141;hit[62672]=11361;hit[62673]=113;hit[62674]=5402;hit[62675]=965;hit[62676]=626;hit[62677]=36;hit[62678]=109;hit[62679]=48;hit[62680]=169;hit[62681]=255;hit[62682]=158;hit[62683]=120;hit[62684]=87;hit[62685]=137;hit[62686]=52;hit[62687]=1463;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]=112;hit[62698]=9;hit[62699]=119;hit[62700]=428;hit[62701]=1967;hit[62702]=144;hit[62703]=66;hit[62704]=46;hit[62705]=148;hit[62706]=2740;hit[62707]=721;hit[62708]=78;hit[62709]=188;hit[62710]=34;hit[62711]=12795;hit[62712]=44;hit[62713]=68;hit[62714]=1746;hit[62715]=1130;hit[62716]=1618;hit[62717]=140;hit[62718]=27735;hit[62719]=339;hit[62720]=55;hit[62721]=275;hit[62722]=169;hit[62723]=443;hit[62724]=83;hit[62725]=40;hit[62726]=32;hit[62727]=472;hit[62728]=107;hit[62729]=19;hit[62730]=1228;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]=527;hit[62743]=45;hit[62744]=516;hit[62745]=4030;hit[62746]=544;hit[62747]=416;hit[62748]=54;hit[62749]=1123;hit[62750]=800;hit[62751]=860;hit[62752]=4584;hit[62753]=127;hit[62754]=4930;hit[62755]=3846;hit[62756]=149;hit[62757]=456;hit[62758]=1290;hit[62759]=8400;hit[62760]=447;hit[62761]=12;hit[62762]=411;hit[62763]=133;hit[62764]=287;hit[62765]=99;hit[62766]=86;hit[62767]=273;hit[62768]=142;hit[62769]=51;hit[62770]=97303;hit[62771]=24;hit[62772]=115;hit[62773]=371;hit[62774]=1590;hit[62775]=200;hit[62776]=45;hit[62777]=32;hit[62778]=1037;hit[62779]=5293;hit[62780]=263;hit[62781]=258;hit[62782]=96;hit[62783]=311;hit[62784]=1920;hit[62785]=626;hit[62786]=136;hit[62787]=247;hit[62788]=34;hit[62789]=138;hit[62790]=122;hit[62791]=24;hit[62792]=144;hit[62793]=408;hit[62794]=416;hit[62795]=265;hit[62796]=141;hit[62797]=9;hit[62798]=316;hit[62799]=114;hit[62800]=92;hit[62801]=101600;hit[62802]=1523;hit[62803]=133;hit[62804]=351;hit[62805]=192;hit[62806]=16;hit[62807]=1601;hit[62808]=138;hit[62809]=9948;hit[62810]=4269;hit[62811]=913;hit[62812]=9519;hit[62813]=33887;hit[62814]=88;hit[62815]=3157;hit[62816]=1135;hit[62817]=3249;hit[62818]=545;hit[62819]=144;hit[62820]=16239;hit[62821]=747;hit[62822]=42;hit[62823]=253;hit[62824]=32;hit[62825]=824;hit[62826]=607;hit[62827]=31;hit[62828]=328;hit[62829]=2176;hit[62830]=250;hit[62831]=275;hit[62832]=15276;hit[62833]=644;hit[62834]=3165;hit[62835]=619;hit[62836]=442;hit[62837]=1015;hit[62838]=80;hit[62839]=146;hit[62840]=76;hit[62841]=562;hit[62842]=70;hit[62843]=147;hit[62844]=1909;hit[62845]=2150;hit[62846]=893;hit[62847]=7433;hit[62848]=11127;hit[62849]=102;hit[62850]=267;hit[62851]=329;hit[62852]=1591;hit[62853]=3187;hit[62854]=120;hit[62855]=4185;hit[62856]=87143;hit[62857]=1412;hit[62858]=2641;hit[62859]=303;hit[62860]=106;hit[62861]=87;hit[62862]=505;hit[62863]=42;hit[62864]=1917;hit[62865]=10;hit[62866]=133;hit[62867]=545;hit[62868]=324;hit[62869]=30;hit[62870]=55;hit[62871]=8130;hit[62872]=432;hit[62873]=1113;hit[62874]=16045;hit[62875]=561;hit[62876]=538;hit[62877]=192;hit[62878]=1853;hit[62879]=1390;hit[62880]=118;hit[62881]=172;hit[62882]=75652;hit[62883]=213;hit[62884]=1926;hit[62885]=146071;hit[62886]=13;hit[62887]=126;hit[62888]=1082;hit[62889]=27;hit[62890]=264;hit[62891]=1088;hit[62892]=90;hit[62893]=921;hit[62894]=125;hit[62895]=404;hit[62896]=1543;hit[62897]=867;hit[62898]=8620;hit[62899]=2107;hit[62900]=1648;hit[62901]=3364;hit[62902]=288;hit[62903]=202;hit[62904]=111;hit[62905]=200;hit[62906]=1547;hit[62907]=3550;hit[62908]=24;hit[62909]=13;hit[62910]=6825;hit[62911]=2491;hit[62912]=148;hit[62913]=104;hit[62914]=113;hit[62915]=102;hit[62916]=3798;hit[62917]=79;hit[62918]=5157;hit[62919]=191;hit[62920]=190;hit[62921]=69;hit[62922]=514;hit[62923]=23508;hit[62924]=1690;hit[62925]=282;hit[62926]=517;hit[62927]=830;hit[62928]=58;hit[62929]=43;hit[62930]=625;hit[62931]=262;hit[62932]=22;hit[62933]=118;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]=1989;hit[62944]=528;hit[62945]=2564;hit[62946]=19;hit[62947]=22;hit[62948]=47429;hit[62949]=239;hit[62950]=413;hit[62951]=43;hit[62952]=517;hit[62953]=191;hit[62954]=263;hit[62955]=350;hit[62956]=255;hit[62957]=338;hit[62958]=393;hit[62959]=575;hit[62960]=534;hit[62961]=276;hit[62962]=82;hit[62963]=134;hit[62964]=185;hit[62965]=89;hit[62966]=123;hit[62967]=21227;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]=70;hit[62979]=330;hit[62980]=2156;hit[62981]=2252;hit[62982]=445104;hit[62983]=64;hit[62984]=82;hit[62985]=2053;hit[62986]=32556;hit[62987]=18602;hit[62988]=27;hit[62989]=10550;hit[62990]=244;hit[62991]=63;hit[62992]=2974;hit[62993]=168;hit[62994]=48;hit[62995]=3062;hit[62996]=2037;hit[62997]=6813;hit[62998]=906;hit[62999]=257;hit[63000]=123;