var hit=new Array();hit[23001]=481;hit[23002]=70;hit[23003]=265;hit[23004]=711;hit[23005]=14502;hit[23006]=341;hit[23007]=81;hit[23008]=545;hit[23009]=173;hit[23010]=313;hit[23011]=445;hit[23012]=671;hit[23013]=160;hit[23014]=356;hit[23015]=230;hit[23016]=10484;hit[23017]=144;hit[23018]=1229;hit[23019]=57;hit[23020]=2270;hit[23021]=296;hit[23022]=2565;hit[23023]=250;hit[23024]=7009;hit[23025]=118;hit[23026]=118;hit[23027]=109;hit[23028]=692;hit[23029]=959;hit[23030]=2183;hit[23031]=446;hit[23032]=494;hit[23033]=158;hit[23034]=187;hit[23035]=4846;hit[23036]=612;hit[23037]=72;hit[23038]=306;hit[23039]=1804;hit[23040]=192;hit[23041]=14007;hit[23042]=499;hit[23043]=262;hit[23044]=151;hit[23045]=268;hit[23046]=191;hit[23047]=15999;hit[23048]=74;hit[23049]=281;hit[23050]=387;hit[23051]=1228;hit[23052]=219;hit[23053]=126;hit[23054]=359;hit[23055]=185;hit[23056]=1252;hit[23057]=1927;hit[23058]=228;hit[23059]=690;hit[23060]=51;hit[23061]=85;hit[23062]=337;hit[23063]=107;hit[23064]=1415;hit[23065]=326;hit[23066]=565;hit[23067]=178;hit[23068]=45;hit[23069]=318;hit[23070]=1776;hit[23071]=16829;hit[23072]=56;hit[23073]=87;hit[23074]=246;hit[23075]=979;hit[23076]=166;hit[23077]=543;hit[23078]=418;hit[23079]=401;hit[23080]=70;hit[23081]=452;hit[23082]=466;hit[23083]=186;hit[23084]=322;hit[23085]=25;hit[23086]=37;hit[23087]=675;hit[23088]=4934;hit[23089]=134;hit[23090]=140;hit[23091]=4935;hit[23092]=17463;hit[23093]=777;hit[23094]=1662;hit[23095]=225;hit[23096]=169;hit[23097]=115;hit[23098]=208;hit[23099]=7562;hit[23100]=199;hit[23101]=18108;hit[23102]=279;hit[23103]=690;hit[23104]=793;hit[23105]=210;hit[23106]=244;hit[23107]=259;hit[23108]=1332;hit[23109]=138;hit[23110]=878;hit[23111]=571;hit[23112]=4575;hit[23113]=15919;hit[23114]=568;hit[23115]=108;hit[23116]=130391;hit[23117]=1010;hit[23118]=273;hit[23119]=704;hit[23120]=486;hit[23121]=10425;hit[23122]=511;hit[23123]=1756;hit[23124]=196;hit[23125]=77;hit[23126]=694;hit[23127]=214;hit[23128]=23;hit[23129]=6875;hit[23130]=176;hit[23131]=381;hit[23132]=1571;hit[23133]=4595;hit[23134]=2436;hit[23135]=295;hit[23136]=479;hit[23137]=474;hit[23138]=215;hit[23139]=124;hit[23140]=8086;hit[23141]=82;hit[23142]=350;hit[23143]=126;hit[23144]=735;hit[23145]=28;hit[23146]=125;hit[23147]=681;hit[23148]=2850;hit[23149]=182;hit[23150]=492;hit[23151]=445;hit[23152]=225;hit[23153]=244;hit[23154]=2645;hit[23155]=915;hit[23156]=6310;hit[23157]=209;hit[23158]=680;hit[23159]=410;hit[23160]=778;hit[23161]=498;hit[23162]=737;hit[23163]=987;hit[23164]=4969;hit[23165]=1768;hit[23166]=147;hit[23167]=431;hit[23168]=1216;hit[23169]=2844;hit[23170]=71;hit[23171]=1090;hit[23172]=99990;hit[23173]=913;hit[23174]=58;hit[23175]=3339;hit[23176]=52;hit[23177]=1923;hit[23178]=70;hit[23179]=492;hit[23180]=4416;hit[23181]=109;hit[23182]=36957;hit[23183]=410268;hit[23184]=620;hit[23185]=2078;hit[23186]=325;hit[23187]=164;hit[23188]=3693;hit[23189]=583;hit[23190]=125;hit[23191]=14391;hit[23192]=7747;hit[23193]=241;hit[23194]=2786;hit[23195]=653;hit[23196]=262;hit[23197]=3248;hit[23198]=122;hit[23199]=110;hit[23200]=156;hit[23201]=577;hit[23202]=44;hit[23203]=94;hit[23204]=461;hit[23205]=837;hit[23206]=434;hit[23207]=4779;hit[23208]=1301;hit[23209]=3635;hit[23210]=521;hit[23211]=237;hit[23212]=39234;hit[23213]=33508;hit[23214]=295;hit[23215]=455;hit[23216]=531;hit[23217]=289;hit[23218]=157057;hit[23219]=3900;hit[23220]=9230;hit[23221]=40698;hit[23222]=162;hit[23223]=91;hit[23224]=56;hit[23225]=206;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]=1755;hit[23235]=241;hit[23236]=152;hit[23237]=286;hit[23238]=4029;hit[23239]=499;hit[23240]=175;hit[23241]=74;hit[23242]=632;hit[23243]=116;hit[23244]=129;hit[23245]=927;hit[23246]=2183;hit[23247]=1562;hit[23248]=126;hit[23249]=232;hit[23250]=137;hit[23251]=239;hit[23252]=483;hit[23253]=7803;hit[23254]=331;hit[23255]=28;hit[23256]=150;hit[23257]=15566;hit[23258]=2646;hit[23259]=94;hit[23260]=1855;hit[23261]=7054;hit[23262]=3013;hit[23263]=2005;hit[23264]=87955;hit[23265]=376;hit[23266]=66;hit[23267]=406;hit[23268]=571;hit[23269]=233;hit[23270]=24968;hit[23271]=177;hit[23272]=320;hit[23273]=4829;hit[23274]=23;hit[23275]=103;hit[23276]=611;hit[23277]=65;hit[23278]=203;hit[23279]=14831;hit[23280]=533;hit[23281]=516;hit[23282]=58;hit[23283]=69;hit[23284]=439;hit[23285]=115;hit[23286]=63;hit[23287]=196;hit[23288]=136;hit[23289]=1071;hit[23290]=94;hit[23291]=554;hit[23292]=73;hit[23293]=591;hit[23294]=954;hit[23295]=111;hit[23296]=166;hit[23297]=158;hit[23298]=349;hit[23299]=141;hit[23300]=303;hit[23301]=960;hit[23302]=99;hit[23303]=1246;hit[23304]=663;hit[23305]=480;hit[23306]=151;hit[23307]=101;hit[23308]=1333;hit[23309]=774;hit[23310]=37042;hit[23311]=558;hit[23312]=179;hit[23313]=352;hit[23314]=494;hit[23315]=183;hit[23316]=130;hit[23317]=315;hit[23318]=748;hit[23319]=228;hit[23320]=214;hit[23321]=2648;hit[23322]=706;hit[23323]=1661;hit[23324]=904;hit[23325]=4913;hit[23326]=87;hit[23327]=1445;hit[23328]=7025;hit[23329]=319;hit[23330]=372;hit[23331]=235;hit[23332]=86;hit[23333]=131;hit[23334]=641;hit[23335]=3713;hit[23336]=5033;hit[23337]=19;hit[23338]=41;hit[23339]=32;hit[23340]=472;hit[23341]=61;hit[23342]=10343;hit[23343]=68022;hit[23344]=1040;hit[23345]=133;hit[23346]=423;hit[23347]=10701;hit[23348]=84;hit[23349]=898;hit[23350]=78;hit[23351]=192;hit[23352]=162;hit[23353]=55;hit[23354]=214;hit[23355]=4257;hit[23356]=1339;hit[23357]=158;hit[23358]=432696;hit[23359]=647;hit[23360]=1750;hit[23361]=534;hit[23362]=1809;hit[23363]=43;hit[23364]=3079;hit[23365]=79;hit[23366]=195;hit[23367]=99;hit[23368]=1186;hit[23369]=1527;hit[23370]=3939;hit[23371]=173;hit[23372]=28323;hit[23373]=410;hit[23374]=576;hit[23375]=207;hit[23376]=152;hit[23377]=128;hit[23378]=62;hit[23379]=1193;hit[23380]=12625;hit[23381]=655;hit[23382]=1031;hit[23383]=133;hit[23384]=14833;hit[23385]=654;hit[23386]=221;hit[23387]=540;hit[23388]=60;hit[23389]=364;hit[23390]=226;hit[23391]=78;hit[23392]=5894;hit[23393]=1862;hit[23394]=2811;hit[23395]=187;hit[23396]=92;hit[23397]=1761;hit[23398]=669;hit[23399]=4343;hit[23400]=46;hit[23401]=62;hit[23402]=53;hit[23403]=147;hit[23404]=91;hit[23405]=331546;hit[23406]=170;hit[23407]=3901;hit[23408]=2116;hit[23409]=643;hit[23410]=492;hit[23411]=339;hit[23412]=48;hit[23413]=59;hit[23414]=304;hit[23415]=156;hit[23416]=190;hit[23417]=120;hit[23418]=960;hit[23419]=5481;hit[23420]=1523;hit[23421]=132;hit[23422]=6700;hit[23423]=1381;hit[23424]=323;hit[23425]=3166;hit[23426]=23944;hit[23427]=98239;hit[23428]=141;hit[23429]=8840;hit[23430]=68;hit[23431]=55;hit[23432]=536;hit[23433]=234;hit[23434]=772;hit[23435]=242;hit[23436]=59;hit[23437]=4639;hit[23438]=206;hit[23439]=62;hit[23440]=547;hit[23441]=202;hit[23442]=174;hit[23443]=106;hit[23444]=37;hit[23445]=274;hit[23446]=828;hit[23447]=5004;hit[23448]=942;hit[23449]=56;hit[23450]=92;hit[23451]=366;hit[23452]=188;hit[23453]=491;hit[23454]=597;hit[23455]=315;hit[23456]=675;hit[23457]=478;hit[23458]=102101;hit[23459]=293;hit[23460]=126;hit[23461]=390;hit[23462]=63;hit[23463]=2901;hit[23464]=386;hit[23465]=2604;hit[23466]=49661;hit[23467]=40621;hit[23468]=1181;hit[23469]=103;hit[23470]=59;hit[23471]=43;hit[23472]=832;hit[23473]=145;hit[23474]=45890;hit[23475]=362;hit[23476]=399;hit[23477]=357;hit[23478]=262;hit[23479]=332;hit[23480]=377;hit[23481]=3065;hit[23482]=21250;hit[23483]=618;hit[23484]=1026;hit[23485]=1119;hit[23486]=42;hit[23487]=1081;hit[23488]=1385;hit[23489]=80;hit[23490]=161;hit[23491]=248;hit[23492]=90;hit[23493]=651;hit[23494]=257;hit[23495]=446;hit[23496]=224;hit[23497]=909;hit[23498]=175;hit[23499]=115;hit[23500]=997;hit[23501]=219;hit[23502]=189;hit[23503]=490;hit[23504]=727;hit[23505]=185;hit[23506]=639;hit[23507]=36;hit[23508]=220;hit[23509]=1830;hit[23510]=180;hit[23511]=7465;hit[23512]=273;hit[23513]=249;hit[23514]=734;hit[23515]=472;hit[23516]=246;hit[23517]=411;hit[23518]=1465;hit[23519]=291;hit[23520]=76;hit[23521]=956;hit[23522]=1518;hit[23523]=849;hit[23524]=1205;hit[23525]=3657;hit[23526]=490;hit[23527]=511;hit[23528]=1101;hit[23529]=99;hit[23530]=1203;hit[23531]=1919;hit[23532]=980;hit[23533]=407623;hit[23534]=4479;hit[23535]=619;hit[23536]=786;hit[23537]=848;hit[23538]=18583;hit[23539]=386;hit[23540]=29;hit[23541]=27;hit[23542]=57;hit[23543]=163;hit[23544]=2623;hit[23545]=149;hit[23546]=3930;hit[23547]=24091;hit[23548]=554;hit[23549]=38789;hit[23550]=7652;hit[23551]=1989;hit[23552]=1076;hit[23553]=2893;hit[23554]=88;hit[23555]=27893;hit[23556]=1125;hit[23557]=194;hit[23558]=212;hit[23559]=139;hit[23560]=59;hit[23561]=288;hit[23562]=1438;hit[23563]=68;hit[23564]=52;hit[23565]=127;hit[23566]=1962;hit[23567]=710;hit[23568]=45166;hit[23569]=227;hit[23570]=164;hit[23571]=13136;hit[23572]=264;hit[23573]=239;hit[23574]=181;hit[23575]=140;hit[23576]=266;hit[23577]=304;hit[23578]=505;hit[23579]=151;hit[23580]=131;hit[23581]=102;hit[23582]=7837;hit[23583]=178;hit[23584]=737;hit[23585]=93;hit[23586]=98;hit[23587]=1351;hit[23588]=129;hit[23589]=19;hit[23590]=129;hit[23591]=260;hit[23592]=1404;hit[23593]=58;hit[23594]=26;hit[23595]=190;hit[23596]=71;hit[23597]=517;hit[23598]=940;hit[23599]=12732;hit[23600]=808;hit[23601]=31;hit[23602]=1625;hit[23603]=900;hit[23604]=196;hit[23605]=1339;hit[23606]=24327;hit[23607]=451;hit[23608]=711;hit[23609]=1428;hit[23610]=107;hit[23611]=521;hit[23612]=336;hit[23613]=65;hit[23614]=133;hit[23615]=2369;hit[23616]=97;hit[23617]=233;hit[23618]=95;hit[23619]=91;hit[23620]=54;hit[23621]=1620;hit[23622]=33;hit[23623]=4551;hit[23624]=444;hit[23625]=2665;hit[23626]=228;hit[23627]=340;hit[23628]=1560;hit[23629]=10;hit[23630]=191;hit[23631]=55;hit[23632]=903;hit[23633]=16670;hit[23634]=196;hit[23635]=9988;hit[23636]=448;hit[23637]=318;hit[23638]=1269;hit[23639]=344;hit[23640]=3243;hit[23641]=81;hit[23642]=75;hit[23643]=130;hit[23644]=85;hit[23645]=167;hit[23646]=324;hit[23647]=315;hit[23648]=320;hit[23649]=348;hit[23650]=160;hit[23651]=69;hit[23652]=86;hit[23653]=10425;hit[23654]=237;hit[23655]=226553;hit[23656]=596;hit[23657]=2943;hit[23658]=1152;hit[23659]=191;hit[23660]=1182;hit[23661]=71;hit[23662]=1020;hit[23663]=9970;hit[23664]=629;hit[23665]=12961;hit[23666]=1382;hit[23667]=322;hit[23668]=65;hit[23669]=2019;hit[23670]=125;hit[23671]=607;hit[23672]=5719;hit[23673]=880;hit[23674]=154651;hit[23675]=623;hit[23676]=8869;hit[23677]=8068;hit[23678]=2160;hit[23679]=4154;hit[23680]=796;hit[23681]=185;hit[23682]=145;hit[23683]=555;hit[23684]=161;hit[23685]=1036;hit[23686]=222;hit[23687]=7826;hit[23688]=488;hit[23689]=10238;hit[23690]=14169;hit[23691]=1523;hit[23692]=983;hit[23693]=199;hit[23694]=124055;hit[23695]=304;hit[23696]=332;hit[23697]=1322;hit[23698]=378;hit[23699]=316;hit[23700]=364;hit[23701]=199;hit[23702]=1466;hit[23703]=71;hit[23704]=582;hit[23705]=40;hit[23706]=122;hit[23707]=390;hit[23708]=1574;hit[23709]=80;hit[23710]=62;hit[23711]=237;hit[23712]=3803;hit[23713]=277;hit[23714]=165;hit[23715]=192;hit[23716]=79;hit[23717]=473;hit[23718]=254;hit[23719]=301;hit[23720]=363;hit[23721]=172;hit[23722]=187;hit[23723]=151;hit[23724]=383;hit[23725]=4409;hit[23726]=1795;hit[23727]=122;hit[23728]=441;hit[23729]=1567;hit[23730]=82;hit[23731]=108;hit[23732]=506;hit[23733]=35795;hit[23734]=791;hit[23735]=475;hit[23736]=298;hit[23737]=1273;hit[23738]=804;hit[23739]=3733;hit[23740]=1064;hit[23741]=20972;hit[23742]=34;hit[23743]=3424;hit[23744]=625;hit[23745]=2231;hit[23746]=103;hit[23747]=9986;hit[23748]=23;hit[23749]=186;hit[23750]=41;hit[23751]=475;hit[23752]=829;hit[23753]=442;hit[23754]=432;hit[23755]=732;hit[23756]=222;hit[23757]=82;hit[23758]=33191;hit[23759]=125;hit[23760]=9337;hit[23761]=1280;hit[23762]=1229;hit[23763]=1159;hit[23764]=1975726;hit[23765]=5619;hit[23766]=741;hit[23767]=108;hit[23768]=465;hit[23769]=3923;hit[23770]=6196;hit[23771]=714;hit[23772]=723;hit[23773]=3950;hit[23774]=26216;hit[23775]=21107;hit[23776]=342;hit[23777]=542;hit[23778]=8356;hit[23779]=246;hit[23780]=51;hit[23781]=191;hit[23782]=52023;hit[23783]=299;hit[23784]=74;hit[23785]=465;hit[23786]=982;hit[23787]=18990;hit[23788]=40;hit[23789]=710;hit[23790]=412;hit[23791]=107;hit[23792]=15;hit[23793]=37;hit[23794]=337;hit[23795]=2053;hit[23796]=47;hit[23797]=924;hit[23798]=2259;hit[23799]=330;hit[23800]=192;hit[23801]=80;hit[23802]=88;hit[23803]=79;hit[23804]=673;hit[23805]=97;hit[23806]=127;hit[23807]=186;hit[23808]=2926;hit[23809]=445;hit[23810]=168;hit[23811]=3302;hit[23812]=560;hit[23813]=408;hit[23814]=140;hit[23815]=167;hit[23816]=138;hit[23817]=278;hit[23818]=871;hit[23819]=2472;hit[23820]=772;hit[23821]=116;hit[23822]=9591;hit[23823]=4790;hit[23824]=3939;hit[23825]=4935;hit[23826]=62;hit[23827]=302;hit[23828]=1126;hit[23829]=103;hit[23830]=125;hit[23831]=140;hit[23832]=1717;hit[23833]=82851;hit[23834]=12347;hit[23835]=175;hit[23836]=967;hit[23837]=86;hit[23838]=70;hit[23839]=627;hit[23840]=1289;hit[23841]=381;hit[23842]=661;hit[23843]=808;hit[23844]=964;hit[23845]=439;hit[23846]=83;hit[23847]=609;hit[23848]=1156;hit[23849]=33;hit[23850]=26516;hit[23851]=57;hit[23852]=132;hit[23853]=535;hit[23854]=69;hit[23855]=151;hit[23856]=15307;hit[23857]=330;hit[23858]=1191;hit[23859]=639;hit[23860]=1622;hit[23861]=110;hit[23862]=67;hit[23863]=349;hit[23864]=940;hit[23865]=160;hit[23866]=1453;hit[23867]=148;hit[23868]=10556;hit[23869]=79;hit[23870]=28;hit[23871]=185;hit[23872]=41089;hit[23873]=318;hit[23874]=47;hit[23875]=43;hit[23876]=945;hit[23877]=2045;hit[23878]=291;hit[23879]=1057;hit[23880]=190;hit[23881]=4493;hit[23882]=355;hit[23883]=356;hit[23884]=105;hit[23885]=101;hit[23886]=46;hit[23887]=38;hit[23888]=176;hit[23889]=108;hit[23890]=87;hit[23891]=90;hit[23892]=174;hit[23893]=176;hit[23894]=439;hit[23895]=168;hit[23896]=130;hit[23897]=251;hit[23898]=299;hit[23899]=2545;hit[23900]=66;hit[23901]=149;hit[23902]=1623;hit[23903]=112;hit[23904]=286;hit[23905]=1216;hit[23906]=74;hit[23907]=278;hit[23908]=119;hit[23909]=357;hit[23910]=238;hit[23911]=91;hit[23912]=162;hit[23913]=9235;hit[23914]=551;hit[23915]=348;hit[23916]=191;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]=364;hit[23927]=898;hit[23928]=214;hit[23929]=2214;hit[23930]=1520;hit[23931]=572;hit[23932]=115;hit[23933]=3536;hit[23934]=17074;hit[23935]=3579;hit[23936]=131;hit[23937]=197;hit[23938]=104;hit[23939]=74;hit[23940]=431;hit[23941]=119;hit[23942]=1854;hit[23943]=3586;hit[23944]=789;hit[23945]=489;hit[23946]=983;hit[23947]=483;hit[23948]=226;hit[23949]=789;hit[23950]=1698;hit[23951]=6648;hit[23952]=127;hit[23953]=51116;hit[23954]=159;hit[23955]=3267;hit[23956]=169;hit[23957]=86;hit[23958]=35121;hit[23959]=866;hit[23960]=705;hit[23961]=965;hit[23962]=347;hit[23963]=165;hit[23964]=4083;hit[23965]=220;hit[23966]=396;hit[23967]=149;hit[23968]=441;hit[23969]=358;hit[23970]=353;hit[23971]=216;hit[23972]=254;hit[23973]=279;hit[23974]=587;hit[23975]=13093;hit[23976]=244;hit[23977]=3538;hit[23978]=75;hit[23979]=41;hit[23980]=55;hit[23981]=37;hit[23982]=201013;hit[23983]=237;hit[23984]=54;hit[23985]=3226;hit[23986]=12790;hit[23987]=69;hit[23988]=414;hit[23989]=269;hit[23990]=222;hit[23991]=42;hit[23992]=347;hit[23993]=73;hit[23994]=50;hit[23995]=11;hit[23996]=17;hit[23997]=410;hit[23998]=110;hit[23999]=198;hit[24000]=63;