var hit=new Array();hit[23001]=480;hit[23002]=70;hit[23003]=263;hit[23004]=708;hit[23005]=14492;hit[23006]=341;hit[23007]=81;hit[23008]=544;hit[23009]=173;hit[23010]=311;hit[23011]=445;hit[23012]=669;hit[23013]=160;hit[23014]=355;hit[23015]=230;hit[23016]=10465;hit[23017]=144;hit[23018]=1226;hit[23019]=57;hit[23020]=2260;hit[23021]=296;hit[23022]=2563;hit[23023]=248;hit[23024]=6997;hit[23025]=118;hit[23026]=118;hit[23027]=109;hit[23028]=692;hit[23029]=957;hit[23030]=2179;hit[23031]=441;hit[23032]=494;hit[23033]=158;hit[23034]=186;hit[23035]=4824;hit[23036]=610;hit[23037]=72;hit[23038]=306;hit[23039]=1804;hit[23040]=192;hit[23041]=13983;hit[23042]=498;hit[23043]=262;hit[23044]=150;hit[23045]=268;hit[23046]=188;hit[23047]=15912;hit[23048]=72;hit[23049]=281;hit[23050]=386;hit[23051]=1228;hit[23052]=219;hit[23053]=126;hit[23054]=358;hit[23055]=185;hit[23056]=1252;hit[23057]=1921;hit[23058]=227;hit[23059]=673;hit[23060]=51;hit[23061]=85;hit[23062]=335;hit[23063]=107;hit[23064]=1415;hit[23065]=325;hit[23066]=565;hit[23067]=178;hit[23068]=45;hit[23069]=318;hit[23070]=1774;hit[23071]=16547;hit[23072]=56;hit[23073]=87;hit[23074]=246;hit[23075]=974;hit[23076]=166;hit[23077]=543;hit[23078]=418;hit[23079]=400;hit[23080]=70;hit[23081]=452;hit[23082]=465;hit[23083]=186;hit[23084]=322;hit[23085]=25;hit[23086]=37;hit[23087]=675;hit[23088]=4843;hit[23089]=134;hit[23090]=140;hit[23091]=4933;hit[23092]=17462;hit[23093]=777;hit[23094]=1652;hit[23095]=223;hit[23096]=169;hit[23097]=115;hit[23098]=208;hit[23099]=7544;hit[23100]=199;hit[23101]=18083;hit[23102]=279;hit[23103]=690;hit[23104]=791;hit[23105]=210;hit[23106]=243;hit[23107]=259;hit[23108]=1332;hit[23109]=138;hit[23110]=876;hit[23111]=571;hit[23112]=4528;hit[23113]=15916;hit[23114]=568;hit[23115]=108;hit[23116]=130171;hit[23117]=1007;hit[23118]=273;hit[23119]=696;hit[23120]=484;hit[23121]=10380;hit[23122]=511;hit[23123]=1754;hit[23124]=196;hit[23125]=77;hit[23126]=694;hit[23127]=212;hit[23128]=23;hit[23129]=6774;hit[23130]=175;hit[23131]=380;hit[23132]=1520;hit[23133]=4574;hit[23134]=2435;hit[23135]=294;hit[23136]=477;hit[23137]=474;hit[23138]=213;hit[23139]=123;hit[23140]=8076;hit[23141]=81;hit[23142]=349;hit[23143]=124;hit[23144]=734;hit[23145]=28;hit[23146]=125;hit[23147]=672;hit[23148]=2847;hit[23149]=182;hit[23150]=487;hit[23151]=443;hit[23152]=225;hit[23153]=244;hit[23154]=2642;hit[23155]=908;hit[23156]=6294;hit[23157]=209;hit[23158]=680;hit[23159]=410;hit[23160]=777;hit[23161]=498;hit[23162]=730;hit[23163]=985;hit[23164]=4965;hit[23165]=1767;hit[23166]=147;hit[23167]=429;hit[23168]=1211;hit[23169]=2795;hit[23170]=71;hit[23171]=1074;hit[23172]=99516;hit[23173]=913;hit[23174]=58;hit[23175]=3336;hit[23176]=52;hit[23177]=1921;hit[23178]=70;hit[23179]=492;hit[23180]=4389;hit[23181]=109;hit[23182]=36834;hit[23183]=402756;hit[23184]=620;hit[23185]=2076;hit[23186]=325;hit[23187]=164;hit[23188]=3683;hit[23189]=583;hit[23190]=125;hit[23191]=14323;hit[23192]=7719;hit[23193]=241;hit[23194]=2779;hit[23195]=653;hit[23196]=262;hit[23197]=3246;hit[23198]=122;hit[23199]=109;hit[23200]=156;hit[23201]=575;hit[23202]=44;hit[23203]=94;hit[23204]=461;hit[23205]=836;hit[23206]=432;hit[23207]=4769;hit[23208]=1301;hit[23209]=3612;hit[23210]=521;hit[23211]=237;hit[23212]=39107;hit[23213]=33365;hit[23214]=295;hit[23215]=455;hit[23216]=531;hit[23217]=289;hit[23218]=156369;hit[23219]=3888;hit[23220]=9222;hit[23221]=40558;hit[23222]=162;hit[23223]=91;hit[23224]=56;hit[23225]=205;hit[23226]=62;hit[23227]=26;hit[23228]=28;hit[23229]=23;hit[23230]=84;hit[23231]=40;hit[23232]=15;hit[23233]=299;hit[23234]=1751;hit[23235]=241;hit[23236]=151;hit[23237]=285;hit[23238]=4017;hit[23239]=499;hit[23240]=167;hit[23241]=74;hit[23242]=629;hit[23243]=116;hit[23244]=129;hit[23245]=927;hit[23246]=2176;hit[23247]=1557;hit[23248]=126;hit[23249]=231;hit[23250]=137;hit[23251]=239;hit[23252]=483;hit[23253]=7758;hit[23254]=331;hit[23255]=28;hit[23256]=150;hit[23257]=15336;hit[23258]=2642;hit[23259]=94;hit[23260]=1854;hit[23261]=7042;hit[23262]=3003;hit[23263]=1998;hit[23264]=87474;hit[23265]=376;hit[23266]=66;hit[23267]=405;hit[23268]=569;hit[23269]=185;hit[23270]=24930;hit[23271]=177;hit[23272]=318;hit[23273]=4806;hit[23274]=23;hit[23275]=103;hit[23276]=610;hit[23277]=65;hit[23278]=202;hit[23279]=14724;hit[23280]=533;hit[23281]=515;hit[23282]=58;hit[23283]=69;hit[23284]=439;hit[23285]=115;hit[23286]=63;hit[23287]=196;hit[23288]=136;hit[23289]=1065;hit[23290]=94;hit[23291]=551;hit[23292]=73;hit[23293]=591;hit[23294]=954;hit[23295]=111;hit[23296]=166;hit[23297]=158;hit[23298]=349;hit[23299]=140;hit[23300]=303;hit[23301]=958;hit[23302]=99;hit[23303]=1245;hit[23304]=663;hit[23305]=480;hit[23306]=149;hit[23307]=101;hit[23308]=1328;hit[23309]=774;hit[23310]=36891;hit[23311]=558;hit[23312]=179;hit[23313]=352;hit[23314]=494;hit[23315]=183;hit[23316]=130;hit[23317]=315;hit[23318]=745;hit[23319]=228;hit[23320]=214;hit[23321]=2646;hit[23322]=705;hit[23323]=1660;hit[23324]=904;hit[23325]=4911;hit[23326]=87;hit[23327]=1443;hit[23328]=7003;hit[23329]=316;hit[23330]=371;hit[23331]=235;hit[23332]=86;hit[23333]=131;hit[23334]=636;hit[23335]=3704;hit[23336]=5018;hit[23337]=19;hit[23338]=41;hit[23339]=32;hit[23340]=472;hit[23341]=61;hit[23342]=10278;hit[23343]=67420;hit[23344]=1040;hit[23345]=133;hit[23346]=423;hit[23347]=10587;hit[23348]=84;hit[23349]=898;hit[23350]=78;hit[23351]=190;hit[23352]=162;hit[23353]=55;hit[23354]=213;hit[23355]=4246;hit[23356]=1338;hit[23357]=157;hit[23358]=431990;hit[23359]=647;hit[23360]=1750;hit[23361]=533;hit[23362]=1809;hit[23363]=43;hit[23364]=3075;hit[23365]=79;hit[23366]=195;hit[23367]=99;hit[23368]=1186;hit[23369]=1524;hit[23370]=3925;hit[23371]=173;hit[23372]=28260;hit[23373]=410;hit[23374]=574;hit[23375]=207;hit[23376]=152;hit[23377]=128;hit[23378]=62;hit[23379]=1189;hit[23380]=12606;hit[23381]=655;hit[23382]=1026;hit[23383]=133;hit[23384]=14761;hit[23385]=653;hit[23386]=221;hit[23387]=539;hit[23388]=60;hit[23389]=358;hit[23390]=226;hit[23391]=78;hit[23392]=5870;hit[23393]=1858;hit[23394]=2799;hit[23395]=187;hit[23396]=92;hit[23397]=1754;hit[23398]=667;hit[23399]=4318;hit[23400]=46;hit[23401]=62;hit[23402]=53;hit[23403]=147;hit[23404]=91;hit[23405]=330412;hit[23406]=170;hit[23407]=3899;hit[23408]=2085;hit[23409]=642;hit[23410]=492;hit[23411]=339;hit[23412]=48;hit[23413]=59;hit[23414]=304;hit[23415]=156;hit[23416]=188;hit[23417]=120;hit[23418]=959;hit[23419]=5468;hit[23420]=1523;hit[23421]=132;hit[23422]=6698;hit[23423]=1380;hit[23424]=323;hit[23425]=3156;hit[23426]=23912;hit[23427]=98047;hit[23428]=140;hit[23429]=8809;hit[23430]=68;hit[23431]=55;hit[23432]=536;hit[23433]=234;hit[23434]=769;hit[23435]=242;hit[23436]=59;hit[23437]=4628;hit[23438]=203;hit[23439]=62;hit[23440]=545;hit[23441]=201;hit[23442]=174;hit[23443]=106;hit[23444]=37;hit[23445]=274;hit[23446]=825;hit[23447]=4951;hit[23448]=942;hit[23449]=56;hit[23450]=92;hit[23451]=359;hit[23452]=188;hit[23453]=490;hit[23454]=597;hit[23455]=315;hit[23456]=671;hit[23457]=478;hit[23458]=101483;hit[23459]=293;hit[23460]=126;hit[23461]=390;hit[23462]=63;hit[23463]=2900;hit[23464]=386;hit[23465]=2601;hit[23466]=49419;hit[23467]=40573;hit[23468]=1178;hit[23469]=102;hit[23470]=59;hit[23471]=43;hit[23472]=825;hit[23473]=145;hit[23474]=45798;hit[23475]=361;hit[23476]=399;hit[23477]=356;hit[23478]=262;hit[23479]=332;hit[23480]=377;hit[23481]=3052;hit[23482]=21180;hit[23483]=618;hit[23484]=1014;hit[23485]=1119;hit[23486]=42;hit[23487]=1078;hit[23488]=1385;hit[23489]=80;hit[23490]=159;hit[23491]=248;hit[23492]=90;hit[23493]=647;hit[23494]=257;hit[23495]=446;hit[23496]=223;hit[23497]=909;hit[23498]=175;hit[23499]=115;hit[23500]=997;hit[23501]=219;hit[23502]=189;hit[23503]=490;hit[23504]=726;hit[23505]=185;hit[23506]=637;hit[23507]=36;hit[23508]=220;hit[23509]=1827;hit[23510]=180;hit[23511]=7437;hit[23512]=273;hit[23513]=249;hit[23514]=732;hit[23515]=472;hit[23516]=246;hit[23517]=410;hit[23518]=1464;hit[23519]=290;hit[23520]=76;hit[23521]=956;hit[23522]=1515;hit[23523]=849;hit[23524]=1203;hit[23525]=3642;hit[23526]=490;hit[23527]=511;hit[23528]=1100;hit[23529]=99;hit[23530]=1202;hit[23531]=1914;hit[23532]=976;hit[23533]=405914;hit[23534]=4459;hit[23535]=619;hit[23536]=786;hit[23537]=842;hit[23538]=18541;hit[23539]=386;hit[23540]=28;hit[23541]=27;hit[23542]=57;hit[23543]=162;hit[23544]=2617;hit[23545]=149;hit[23546]=3920;hit[23547]=23667;hit[23548]=553;hit[23549]=38244;hit[23550]=7618;hit[23551]=1986;hit[23552]=1076;hit[23553]=2891;hit[23554]=88;hit[23555]=27886;hit[23556]=1123;hit[23557]=194;hit[23558]=211;hit[23559]=139;hit[23560]=59;hit[23561]=288;hit[23562]=1436;hit[23563]=68;hit[23564]=51;hit[23565]=127;hit[23566]=1962;hit[23567]=707;hit[23568]=42136;hit[23569]=225;hit[23570]=163;hit[23571]=13109;hit[23572]=264;hit[23573]=239;hit[23574]=181;hit[23575]=139;hit[23576]=266;hit[23577]=304;hit[23578]=502;hit[23579]=151;hit[23580]=131;hit[23581]=101;hit[23582]=7820;hit[23583]=178;hit[23584]=737;hit[23585]=93;hit[23586]=98;hit[23587]=1345;hit[23588]=129;hit[23589]=18;hit[23590]=126;hit[23591]=260;hit[23592]=1402;hit[23593]=58;hit[23594]=26;hit[23595]=190;hit[23596]=71;hit[23597]=511;hit[23598]=937;hit[23599]=12649;hit[23600]=790;hit[23601]=31;hit[23602]=1620;hit[23603]=899;hit[23604]=195;hit[23605]=1339;hit[23606]=23964;hit[23607]=449;hit[23608]=708;hit[23609]=1428;hit[23610]=107;hit[23611]=521;hit[23612]=336;hit[23613]=65;hit[23614]=133;hit[23615]=2368;hit[23616]=97;hit[23617]=231;hit[23618]=95;hit[23619]=91;hit[23620]=54;hit[23621]=1620;hit[23622]=33;hit[23623]=4542;hit[23624]=444;hit[23625]=2659;hit[23626]=227;hit[23627]=339;hit[23628]=1542;hit[23629]=10;hit[23630]=191;hit[23631]=55;hit[23632]=903;hit[23633]=16237;hit[23634]=196;hit[23635]=9968;hit[23636]=448;hit[23637]=318;hit[23638]=1266;hit[23639]=343;hit[23640]=3235;hit[23641]=80;hit[23642]=75;hit[23643]=130;hit[23644]=85;hit[23645]=161;hit[23646]=324;hit[23647]=315;hit[23648]=320;hit[23649]=348;hit[23650]=160;hit[23651]=69;hit[23652]=86;hit[23653]=10393;hit[23654]=237;hit[23655]=226299;hit[23656]=596;hit[23657]=2935;hit[23658]=1152;hit[23659]=191;hit[23660]=1182;hit[23661]=71;hit[23662]=1016;hit[23663]=9939;hit[23664]=628;hit[23665]=12928;hit[23666]=1376;hit[23667]=320;hit[23668]=65;hit[23669]=2010;hit[23670]=125;hit[23671]=604;hit[23672]=5695;hit[23673]=877;hit[23674]=154478;hit[23675]=622;hit[23676]=8839;hit[23677]=8062;hit[23678]=2156;hit[23679]=4137;hit[23680]=796;hit[23681]=185;hit[23682]=145;hit[23683]=555;hit[23684]=161;hit[23685]=1036;hit[23686]=221;hit[23687]=7818;hit[23688]=486;hit[23689]=10170;hit[23690]=14118;hit[23691]=1519;hit[23692]=978;hit[23693]=197;hit[23694]=123867;hit[23695]=303;hit[23696]=332;hit[23697]=1320;hit[23698]=377;hit[23699]=315;hit[23700]=361;hit[23701]=199;hit[23702]=1466;hit[23703]=71;hit[23704]=582;hit[23705]=40;hit[23706]=122;hit[23707]=388;hit[23708]=1570;hit[23709]=80;hit[23710]=62;hit[23711]=237;hit[23712]=3803;hit[23713]=277;hit[23714]=162;hit[23715]=192;hit[23716]=79;hit[23717]=472;hit[23718]=254;hit[23719]=301;hit[23720]=363;hit[23721]=172;hit[23722]=187;hit[23723]=151;hit[23724]=382;hit[23725]=4408;hit[23726]=1737;hit[23727]=122;hit[23728]=440;hit[23729]=1559;hit[23730]=82;hit[23731]=108;hit[23732]=504;hit[23733]=35415;hit[23734]=791;hit[23735]=470;hit[23736]=298;hit[23737]=1272;hit[23738]=804;hit[23739]=3714;hit[23740]=1062;hit[23741]=20933;hit[23742]=34;hit[23743]=3421;hit[23744]=624;hit[23745]=2222;hit[23746]=103;hit[23747]=9981;hit[23748]=22;hit[23749]=186;hit[23750]=41;hit[23751]=474;hit[23752]=828;hit[23753]=442;hit[23754]=429;hit[23755]=730;hit[23756]=221;hit[23757]=81;hit[23758]=33156;hit[23759]=125;hit[23760]=9334;hit[23761]=1280;hit[23762]=1228;hit[23763]=1158;hit[23764]=1971697;hit[23765]=5601;hit[23766]=741;hit[23767]=107;hit[23768]=465;hit[23769]=3916;hit[23770]=6186;hit[23771]=707;hit[23772]=723;hit[23773]=3917;hit[23774]=26183;hit[23775]=20995;hit[23776]=341;hit[23777]=540;hit[23778]=8295;hit[23779]=246;hit[23780]=51;hit[23781]=191;hit[23782]=51823;hit[23783]=298;hit[23784]=74;hit[23785]=462;hit[23786]=982;hit[23787]=18938;hit[23788]=40;hit[23789]=708;hit[23790]=412;hit[23791]=107;hit[23792]=15;hit[23793]=37;hit[23794]=324;hit[23795]=2048;hit[23796]=47;hit[23797]=906;hit[23798]=2254;hit[23799]=330;hit[23800]=192;hit[23801]=79;hit[23802]=88;hit[23803]=79;hit[23804]=661;hit[23805]=97;hit[23806]=126;hit[23807]=186;hit[23808]=2921;hit[23809]=445;hit[23810]=168;hit[23811]=3289;hit[23812]=558;hit[23813]=408;hit[23814]=140;hit[23815]=166;hit[23816]=138;hit[23817]=277;hit[23818]=866;hit[23819]=2467;hit[23820]=770;hit[23821]=116;hit[23822]=9469;hit[23823]=4773;hit[23824]=3923;hit[23825]=4899;hit[23826]=62;hit[23827]=302;hit[23828]=1121;hit[23829]=103;hit[23830]=125;hit[23831]=140;hit[23832]=1715;hit[23833]=82804;hit[23834]=12296;hit[23835]=175;hit[23836]=960;hit[23837]=86;hit[23838]=70;hit[23839]=627;hit[23840]=1286;hit[23841]=381;hit[23842]=661;hit[23843]=808;hit[23844]=964;hit[23845]=438;hit[23846]=82;hit[23847]=607;hit[23848]=1155;hit[23849]=33;hit[23850]=26457;hit[23851]=57;hit[23852]=130;hit[23853]=535;hit[23854]=69;hit[23855]=151;hit[23856]=15293;hit[23857]=330;hit[23858]=1191;hit[23859]=638;hit[23860]=1612;hit[23861]=110;hit[23862]=67;hit[23863]=347;hit[23864]=933;hit[23865]=159;hit[23866]=1449;hit[23867]=148;hit[23868]=9961;hit[23869]=79;hit[23870]=28;hit[23871]=185;hit[23872]=41043;hit[23873]=318;hit[23874]=47;hit[23875]=43;hit[23876]=945;hit[23877]=2035;hit[23878]=290;hit[23879]=1056;hit[23880]=190;hit[23881]=4481;hit[23882]=355;hit[23883]=356;hit[23884]=103;hit[23885]=101;hit[23886]=46;hit[23887]=38;hit[23888]=175;hit[23889]=108;hit[23890]=87;hit[23891]=90;hit[23892]=174;hit[23893]=176;hit[23894]=437;hit[23895]=167;hit[23896]=130;hit[23897]=251;hit[23898]=298;hit[23899]=2542;hit[23900]=66;hit[23901]=149;hit[23902]=1476;hit[23903]=112;hit[23904]=286;hit[23905]=1216;hit[23906]=74;hit[23907]=278;hit[23908]=119;hit[23909]=356;hit[23910]=238;hit[23911]=91;hit[23912]=162;hit[23913]=9156;hit[23914]=550;hit[23915]=348;hit[23916]=190;hit[23917]=1406;hit[23918]=102;hit[23919]=301;hit[23920]=673;hit[23921]=41;hit[23922]=256;hit[23923]=160;hit[23924]=180;hit[23925]=116;hit[23926]=362;hit[23927]=896;hit[23928]=213;hit[23929]=2209;hit[23930]=1517;hit[23931]=572;hit[23932]=115;hit[23933]=3515;hit[23934]=16997;hit[23935]=3570;hit[23936]=131;hit[23937]=197;hit[23938]=104;hit[23939]=74;hit[23940]=431;hit[23941]=119;hit[23942]=1846;hit[23943]=3577;hit[23944]=786;hit[23945]=482;hit[23946]=983;hit[23947]=482;hit[23948]=226;hit[23949]=786;hit[23950]=1698;hit[23951]=6638;hit[23952]=126;hit[23953]=50868;hit[23954]=159;hit[23955]=3256;hit[23956]=169;hit[23957]=86;hit[23958]=34882;hit[23959]=866;hit[23960]=705;hit[23961]=963;hit[23962]=347;hit[23963]=165;hit[23964]=4061;hit[23965]=219;hit[23966]=396;hit[23967]=149;hit[23968]=441;hit[23969]=358;hit[23970]=351;hit[23971]=216;hit[23972]=254;hit[23973]=279;hit[23974]=587;hit[23975]=13076;hit[23976]=243;hit[23977]=3520;hit[23978]=74;hit[23979]=41;hit[23980]=55;hit[23981]=37;hit[23982]=200366;hit[23983]=237;hit[23984]=54;hit[23985]=3180;hit[23986]=12779;hit[23987]=69;hit[23988]=414;hit[23989]=269;hit[23990]=221;hit[23991]=42;hit[23992]=347;hit[23993]=73;hit[23994]=50;hit[23995]=11;hit[23996]=17;hit[23997]=408;hit[23998]=110;hit[23999]=197;hit[24000]=63;