var hit=new Array();hit[35001]=662;hit[35002]=1895;hit[35003]=772;hit[35004]=103616;hit[35005]=16620;hit[35006]=56;hit[35007]=512;hit[35008]=207;hit[35009]=72;hit[35010]=279;hit[35011]=404;hit[35012]=433;hit[35013]=3136;hit[35014]=280;hit[35015]=296;hit[35016]=131;hit[35017]=755;hit[35018]=373;hit[35019]=261;hit[35020]=3608;hit[35021]=187;hit[35022]=71;hit[35023]=127;hit[35024]=20671;hit[35025]=310;hit[35026]=659;hit[35027]=314;hit[35028]=112;hit[35029]=3469;hit[35030]=204;hit[35031]=299;hit[35032]=547;hit[35033]=77;hit[35034]=156;hit[35035]=1187;hit[35036]=1822;hit[35037]=117;hit[35038]=355;hit[35039]=20213;hit[35040]=350;hit[35041]=160;hit[35042]=70;hit[35043]=79;hit[35044]=296;hit[35045]=172;hit[35046]=60;hit[35047]=372;hit[35048]=140;hit[35049]=177;hit[35050]=461;hit[35051]=7470;hit[35052]=158;hit[35053]=36;hit[35054]=107;hit[35055]=1270;hit[35056]=457;hit[35057]=336;hit[35058]=271;hit[35059]=1403;hit[35060]=143;hit[35061]=3870;hit[35062]=745;hit[35063]=2615;hit[35064]=590;hit[35065]=95;hit[35066]=331;hit[35067]=761;hit[35068]=147;hit[35069]=715;hit[35070]=936;hit[35071]=157;hit[35072]=81;hit[35073]=367;hit[35074]=657;hit[35075]=365;hit[35076]=111;hit[35077]=16301;hit[35078]=54;hit[35079]=1262;hit[35080]=58;hit[35081]=225;hit[35082]=406;hit[35083]=329;hit[35084]=694;hit[35085]=289;hit[35086]=487;hit[35087]=226;hit[35088]=199;hit[35089]=5244;hit[35090]=248;hit[35091]=342;hit[35092]=1675;hit[35093]=103;hit[35094]=155;hit[35095]=386;hit[35096]=13755;hit[35097]=637;hit[35098]=147;hit[35099]=89;hit[35100]=176;hit[35101]=736;hit[35102]=52;hit[35103]=350;hit[35104]=118;hit[35105]=865;hit[35106]=80;hit[35107]=326;hit[35108]=105;hit[35109]=166;hit[35110]=10240;hit[35111]=447;hit[35112]=241;hit[35113]=1683;hit[35114]=50;hit[35115]=339312;hit[35116]=102;hit[35117]=553;hit[35118]=98;hit[35119]=1812;hit[35120]=387;hit[35121]=425;hit[35122]=854;hit[35123]=2644;hit[35124]=17064;hit[35125]=3461;hit[35126]=100;hit[35127]=3181;hit[35128]=4281;hit[35129]=1214;hit[35130]=113;hit[35131]=179;hit[35132]=120;hit[35133]=44;hit[35134]=828;hit[35135]=701;hit[35136]=4905;hit[35137]=1359;hit[35138]=37;hit[35139]=100;hit[35140]=192;hit[35141]=63;hit[35142]=296;hit[35143]=147;hit[35144]=127;hit[35145]=313;hit[35146]=218;hit[35147]=460;hit[35148]=130;hit[35149]=61;hit[35150]=69;hit[35151]=68;hit[35152]=202;hit[35153]=71;hit[35154]=403;hit[35155]=2322;hit[35156]=850;hit[35157]=70;hit[35158]=538;hit[35159]=1194;hit[35160]=239;hit[35161]=281;hit[35162]=1322;hit[35163]=1126;hit[35164]=2151;hit[35165]=229;hit[35166]=49;hit[35167]=94;hit[35168]=36;hit[35169]=62;hit[35170]=119;hit[35171]=34;hit[35172]=69;hit[35173]=111;hit[35174]=147;hit[35175]=122;hit[35176]=147;hit[35177]=406;hit[35178]=343;hit[35179]=132;hit[35180]=17193;hit[35181]=1608;hit[35182]=960;hit[35183]=164;hit[35184]=364;hit[35185]=85;hit[35186]=77;hit[35187]=350;hit[35188]=40;hit[35189]=153;hit[35190]=444;hit[35191]=309;hit[35192]=182;hit[35193]=561;hit[35194]=2027;hit[35195]=368;hit[35196]=469;hit[35197]=1442;hit[35198]=1227;hit[35199]=274;hit[35200]=108;hit[35201]=185;hit[35202]=44;hit[35203]=2072;hit[35204]=139;hit[35205]=146;hit[35206]=659;hit[35207]=32;hit[35208]=555;hit[35209]=17467;hit[35210]=1019;hit[35211]=43;hit[35212]=85784;hit[35213]=258;hit[35214]=839;hit[35215]=59;hit[35216]=179;hit[35217]=218;hit[35218]=131;hit[35219]=70;hit[35220]=84;hit[35221]=1720;hit[35222]=94;hit[35223]=561;hit[35224]=82661;hit[35225]=209;hit[35226]=548;hit[35227]=812;hit[35228]=143;hit[35229]=5883;hit[35230]=84;hit[35231]=228;hit[35232]=104;hit[35233]=451;hit[35234]=1462;hit[35235]=146;hit[35236]=43;hit[35237]=95;hit[35238]=99;hit[35239]=84;hit[35240]=196;hit[35241]=244;hit[35242]=170;hit[35243]=25;hit[35244]=8190;hit[35245]=14914;hit[35246]=1132;hit[35247]=1540;hit[35248]=249;hit[35249]=204;hit[35250]=184;hit[35251]=308;hit[35252]=103496;hit[35253]=262;hit[35254]=243;hit[35255]=168;hit[35256]=29;hit[35257]=1442;hit[35258]=1195;hit[35259]=8881;hit[35260]=149;hit[35261]=352;hit[35262]=92;hit[35263]=133;hit[35264]=638591;hit[35265]=2244;hit[35266]=718;hit[35267]=3464;hit[35268]=225;hit[35269]=242;hit[35270]=78;hit[35271]=6495;hit[35272]=156132;hit[35273]=215;hit[35274]=5103;hit[35275]=229;hit[35276]=708;hit[35277]=522;hit[35278]=112;hit[35279]=112;hit[35280]=143;hit[35281]=10436;hit[35282]=4654;hit[35283]=196;hit[35284]=599;hit[35285]=748;hit[35286]=1095;hit[35287]=473;hit[35288]=652;hit[35289]=2312;hit[35290]=657;hit[35291]=7296;hit[35292]=486;hit[35293]=108;hit[35294]=2713;hit[35295]=1122;hit[35296]=316;hit[35297]=84;hit[35298]=134;hit[35299]=83;hit[35300]=238;hit[35301]=63;hit[35302]=289;hit[35303]=3359;hit[35304]=3031;hit[35305]=167;hit[35306]=372;hit[35307]=75;hit[35308]=684;hit[35309]=694;hit[35310]=100;hit[35311]=248;hit[35312]=106;hit[35313]=288;hit[35314]=48;hit[35315]=64;hit[35316]=215;hit[35317]=103;hit[35318]=210;hit[35319]=121407;hit[35320]=649;hit[35321]=3455;hit[35322]=138;hit[35323]=43;hit[35324]=1754;hit[35325]=236;hit[35326]=475;hit[35327]=2791;hit[35328]=608;hit[35329]=525;hit[35330]=1931;hit[35331]=315;hit[35332]=760;hit[35333]=146;hit[35334]=456;hit[35335]=142;hit[35336]=1080;hit[35337]=4133;hit[35338]=773;hit[35339]=13834;hit[35340]=775;hit[35341]=245;hit[35342]=481;hit[35343]=335;hit[35344]=37;hit[35345]=418;hit[35346]=83;hit[35347]=55;hit[35348]=63095;hit[35349]=116;hit[35350]=14456;hit[35351]=511;hit[35352]=96;hit[35353]=685;hit[35354]=815;hit[35355]=3216;hit[35356]=729;hit[35357]=652;hit[35358]=13105;hit[35359]=95;hit[35360]=113;hit[35361]=129;hit[35362]=199;hit[35363]=110;hit[35364]=124;hit[35365]=27580;hit[35366]=2630;hit[35367]=38;hit[35368]=119;hit[35369]=4187;hit[35370]=855;hit[35371]=5533;hit[35372]=341;hit[35373]=247;hit[35374]=401;hit[35375]=96;hit[35376]=700;hit[35377]=224;hit[35378]=229;hit[35379]=3228;hit[35380]=78;hit[35381]=178;hit[35382]=197;hit[35383]=298;hit[35384]=91;hit[35385]=66055;hit[35386]=288;hit[35387]=147;hit[35388]=148;hit[35389]=332;hit[35390]=82;hit[35391]=126;hit[35392]=5294;hit[35393]=844;hit[35394]=110386;hit[35395]=2438;hit[35396]=999;hit[35397]=128;hit[35398]=247;hit[35399]=66;hit[35400]=97;hit[35401]=24352;hit[35402]=73;hit[35403]=108;hit[35404]=11013;hit[35405]=437;hit[35406]=73;hit[35407]=108;hit[35408]=284;hit[35409]=4248;hit[35410]=33;hit[35411]=42;hit[35412]=45;hit[35413]=8960;hit[35414]=365;hit[35415]=99;hit[35416]=1628;hit[35417]=68;hit[35418]=192;hit[35419]=614;hit[35420]=5040;hit[35421]=48;hit[35422]=96;hit[35423]=105;hit[35424]=615;hit[35425]=10895;hit[35426]=39010;hit[35427]=938;hit[35428]=37;hit[35429]=8;hit[35430]=70;hit[35431]=681;hit[35432]=1000;hit[35433]=129;hit[35434]=3781;hit[35435]=211;hit[35436]=29;hit[35437]=1342;hit[35438]=49;hit[35439]=24;hit[35440]=20;hit[35441]=64;hit[35442]=97;hit[35443]=89;hit[35444]=26;hit[35445]=32;hit[35446]=59;hit[35447]=40;hit[35448]=60;hit[35449]=100;hit[35450]=145;hit[35451]=54;hit[35452]=52;hit[35453]=180;hit[35454]=204;hit[35455]=938;hit[35456]=335;hit[35457]=68;hit[35458]=9426;hit[35459]=658;hit[35460]=1499;hit[35461]=856;hit[35462]=506;hit[35463]=101;hit[35464]=1101;hit[35465]=39;hit[35466]=145;hit[35467]=13993;hit[35468]=33;hit[35469]=471;hit[35470]=2069;hit[35471]=78;hit[35472]=341;hit[35473]=3761;hit[35474]=24;hit[35475]=6130;hit[35476]=177;hit[35477]=575;hit[35478]=1874;hit[35479]=76;hit[35480]=62;hit[35481]=2190;hit[35482]=669;hit[35483]=235;hit[35484]=145;hit[35485]=101;hit[35486]=22;hit[35487]=677;hit[35488]=1934;hit[35489]=1232;hit[35490]=4587;hit[35491]=29306;hit[35492]=420;hit[35493]=807;hit[35494]=226;hit[35495]=9589;hit[35496]=24696;hit[35497]=2019;hit[35498]=434;hit[35499]=1117;hit[35500]=601;hit[35501]=47173;hit[35502]=48;hit[35503]=99;hit[35504]=420;hit[35505]=2415;hit[35506]=440;hit[35507]=77;hit[35508]=243;hit[35509]=56;hit[35510]=528;hit[35511]=70;hit[35512]=281;hit[35513]=553;hit[35514]=284639;hit[35515]=633;hit[35516]=649;hit[35517]=2575;hit[35518]=586;hit[35519]=1439;hit[35520]=30;hit[35521]=202;hit[35522]=1339;hit[35523]=248;hit[35524]=236;hit[35525]=4551;hit[35526]=73;hit[35527]=186;hit[35528]=27;hit[35529]=151;hit[35530]=80;hit[35531]=350;hit[35532]=104;hit[35533]=42;hit[35534]=219;hit[35535]=174;hit[35536]=1638;hit[35537]=51943;hit[35538]=681;hit[35539]=2191;hit[35540]=664;hit[35541]=17;hit[35542]=84;hit[35543]=295;hit[35544]=182;hit[35545]=3169;hit[35546]=1394;hit[35547]=1177;hit[35548]=4534;hit[35549]=1464;hit[35550]=475;hit[35551]=1384;hit[35552]=121;hit[35553]=32;hit[35554]=1350;hit[35555]=168;hit[35556]=15;hit[35557]=450;hit[35558]=3571;hit[35559]=117;hit[35560]=870;hit[35561]=1339;hit[35562]=163;hit[35563]=10124;hit[35564]=3047;hit[35565]=93;hit[35566]=49;hit[35567]=1993;hit[35568]=858;hit[35569]=222;hit[35570]=234;hit[35571]=34713;hit[35572]=1688;hit[35573]=198;hit[35574]=839;hit[35575]=105;hit[35576]=3866;hit[35577]=24881;hit[35578]=3182;hit[35579]=290;hit[35580]=6168;hit[35581]=154;hit[35582]=656;hit[35583]=21;hit[35584]=132;hit[35585]=611;hit[35586]=215;hit[35587]=521;hit[35588]=91;hit[35589]=60;hit[35590]=2971;hit[35591]=561;hit[35592]=71303;hit[35593]=31;hit[35594]=146;hit[35595]=2132;hit[35596]=30;hit[35597]=1512;hit[35598]=137;hit[35599]=119;hit[35600]=80;hit[35601]=521;hit[35602]=1390;hit[35603]=187;hit[35604]=97;hit[35605]=10098;hit[35606]=150;hit[35607]=8886;hit[35608]=7619;hit[35609]=4793;hit[35610]=472;hit[35611]=449;hit[35612]=7275;hit[35613]=258;hit[35614]=3365;hit[35615]=113;hit[35616]=50001;hit[35617]=698;hit[35618]=449;hit[35619]=80;hit[35620]=222771;hit[35621]=20;hit[35622]=49;hit[35623]=419;hit[35624]=250;hit[35625]=323;hit[35626]=82;hit[35627]=193;hit[35628]=100;hit[35629]=215;hit[35630]=5072;hit[35631]=2790;hit[35632]=633;hit[35633]=2611;hit[35634]=1569;hit[35635]=1029;hit[35636]=28;hit[35637]=3491;hit[35638]=320;hit[35639]=81117;hit[35640]=174;hit[35641]=3425;hit[35642]=1081;hit[35643]=189;hit[35644]=1342;hit[35645]=987;hit[35646]=352;hit[35647]=4926;hit[35648]=1598;hit[35649]=73;hit[35650]=4715;hit[35651]=311;hit[35652]=641;hit[35653]=6807;hit[35654]=887;hit[35655]=28105;hit[35656]=469;hit[35657]=91;hit[35658]=239;hit[35659]=224;hit[35660]=128;hit[35661]=117;hit[35662]=6468;hit[35663]=156;hit[35664]=210;hit[35665]=263;hit[35666]=586;hit[35667]=2410;hit[35668]=167;hit[35669]=44;hit[35670]=34;hit[35671]=2296;hit[35672]=54;hit[35673]=14827;hit[35674]=9889;hit[35675]=4418;hit[35676]=626;hit[35677]=1678;hit[35678]=35;hit[35679]=36;hit[35680]=1828;hit[35681]=73;hit[35682]=25;hit[35683]=31;hit[35684]=1267;hit[35685]=67;hit[35686]=66;hit[35687]=134;hit[35688]=764;hit[35689]=1323;hit[35690]=1254;hit[35691]=2824;hit[35692]=129;hit[35693]=306;hit[35694]=1772;hit[35695]=107;hit[35696]=319;hit[35697]=32;hit[35698]=75;hit[35699]=60;hit[35700]=34301;hit[35701]=1343;hit[35702]=246;hit[35703]=1469;hit[35704]=5195;hit[35705]=4062;hit[35706]=814;hit[35707]=4747;hit[35708]=27;hit[35709]=15;hit[35710]=1764;hit[35711]=8156;hit[35712]=34;hit[35713]=739;hit[35714]=10;hit[35715]=26;hit[35716]=43;hit[35717]=939;hit[35718]=23;hit[35719]=84;hit[35720]=20;hit[35721]=82;hit[35722]=1224;hit[35723]=619;hit[35724]=151;hit[35725]=40;hit[35726]=134;hit[35727]=215;hit[35728]=64270;hit[35729]=164;hit[35730]=26;hit[35731]=713;hit[35732]=336;hit[35733]=31563;hit[35734]=79;hit[35735]=1205;hit[35736]=183;hit[35737]=1727;hit[35738]=13084;hit[35739]=533;hit[35740]=1552;hit[35741]=12719;hit[35742]=517;hit[35743]=6728;hit[35744]=44;hit[35745]=111;hit[35746]=56;hit[35747]=1000;hit[35748]=288;hit[35749]=358;hit[35750]=25949;hit[35751]=791;hit[35752]=138;hit[35753]=30629;hit[35754]=44;hit[35755]=59;hit[35756]=13;hit[35757]=851;hit[35758]=420181;hit[35759]=212;hit[35760]=21908;hit[35761]=1408;hit[35762]=142;hit[35763]=28901;hit[35764]=1708;hit[35765]=1329;hit[35766]=355;hit[35767]=108;hit[35768]=44;hit[35769]=1193;hit[35770]=1525;hit[35771]=259;hit[35772]=1987;hit[35773]=3538;hit[35774]=554;hit[35775]=8304;hit[35776]=1569;hit[35777]=2261;hit[35778]=907;hit[35779]=186;hit[35780]=51;hit[35781]=248438;hit[35782]=34;hit[35783]=526;hit[35784]=277;hit[35785]=208;hit[35786]=889;hit[35787]=693;hit[35788]=88;hit[35789]=20987;hit[35790]=81299;hit[35791]=1057;hit[35792]=151;hit[35793]=380;hit[35794]=165;hit[35795]=58;hit[35796]=1384;hit[35797]=50;hit[35798]=37575;hit[35799]=216;hit[35800]=24186;hit[35801]=686;hit[35802]=368;hit[35803]=228;hit[35804]=123;hit[35805]=119;hit[35806]=6338;hit[35807]=85;hit[35808]=149;hit[35809]=436;hit[35810]=1035;hit[35811]=143;hit[35812]=1599;hit[35813]=65;hit[35814]=12069;hit[35815]=10086;hit[35816]=9691;hit[35817]=1097;hit[35818]=43;hit[35819]=40;hit[35820]=47923;hit[35821]=9664;hit[35822]=436;hit[35823]=183;hit[35824]=11;hit[35825]=25;hit[35826]=33;hit[35827]=2682;hit[35828]=892;hit[35829]=321;hit[35830]=251;hit[35831]=86;hit[35832]=3016;hit[35833]=894;hit[35834]=46;hit[35835]=43347;hit[35836]=226;hit[35837]=112;hit[35838]=68285;hit[35839]=240;hit[35840]=156;hit[35841]=408;hit[35842]=103591;hit[35843]=888;hit[35844]=1030;hit[35845]=2334;hit[35846]=973;hit[35847]=1610;hit[35848]=41349;hit[35849]=427173;hit[35850]=556;hit[35851]=1689;hit[35852]=4475;hit[35853]=130;hit[35854]=195;hit[35855]=49;hit[35856]=264;hit[35857]=119996;hit[35858]=171;hit[35859]=1998;hit[35860]=1591;hit[35861]=210;hit[35862]=48024;hit[35863]=3258;hit[35864]=492;hit[35865]=11074;hit[35866]=949;hit[35867]=22;hit[35868]=200;hit[35869]=61;hit[35870]=93;hit[35871]=114;hit[35872]=615;hit[35873]=4809;hit[35874]=185;hit[35875]=286546;hit[35876]=1075;hit[35877]=892;hit[35878]=64;hit[35879]=59671;hit[35880]=997;hit[35881]=293;hit[35882]=182;hit[35883]=359;hit[35884]=103;hit[35885]=313;hit[35886]=53831;hit[35887]=584;hit[35888]=2213;hit[35889]=63;hit[35890]=116;hit[35891]=18;hit[35892]=171;hit[35893]=2236;hit[35894]=446;hit[35895]=10832;hit[35896]=424;hit[35897]=240;hit[35898]=848;hit[35899]=108;hit[35900]=557;hit[35901]=223;hit[35902]=28038;hit[35903]=9895;hit[35904]=5210;hit[35905]=461;hit[35906]=45;hit[35907]=90;hit[35908]=145679;hit[35909]=84;hit[35910]=78;hit[35911]=207;hit[35912]=112;hit[35913]=98;hit[35914]=87;hit[35915]=113;hit[35916]=570;hit[35917]=89277;hit[35918]=311;hit[35919]=156;hit[35920]=124849;hit[35921]=282;hit[35922]=519;hit[35923]=2740;hit[35924]=0;hit[35925]=326;hit[35926]=103;hit[35927]=60;hit[35928]=390;hit[35929]=109;hit[35930]=62;hit[35931]=207;hit[35932]=647;hit[35933]=341;hit[35934]=2557;hit[35935]=77;hit[35936]=1692;hit[35937]=157;hit[35938]=409061;hit[35939]=299;hit[35940]=220;hit[35941]=325;hit[35942]=1841;hit[35943]=338;hit[35944]=29;hit[35945]=182;hit[35946]=1509;hit[35947]=268;hit[35948]=535;hit[35949]=13712;hit[35950]=13672;hit[35951]=41;hit[35952]=1215;hit[35953]=2733;hit[35954]=125;hit[35955]=5768;hit[35956]=61;hit[35957]=124;hit[35958]=190;hit[35959]=60;hit[35960]=262;hit[35961]=19759;hit[35962]=1859;hit[35963]=1526;hit[35964]=764;hit[35965]=176;hit[35966]=49199;hit[35967]=134;hit[35968]=41;hit[35969]=353;hit[35970]=290;hit[35971]=477;hit[35972]=321;hit[35973]=78;hit[35974]=547;hit[35975]=968;hit[35976]=620;hit[35977]=116;hit[35978]=132;hit[35979]=69;hit[35980]=74;hit[35981]=128;hit[35982]=3449;hit[35983]=131;hit[35984]=493;hit[35985]=154;hit[35986]=233;hit[35987]=280;hit[35988]=2569;hit[35989]=224;hit[35990]=170;hit[35991]=110;hit[35992]=32;hit[35993]=8577;hit[35994]=777;hit[35995]=100;hit[35996]=1731;hit[35997]=206;hit[35998]=146;hit[35999]=41;hit[36000]=173;