var hit=new Array();hit[23001]=481;hit[23002]=70;hit[23003]=263;hit[23004]=711;hit[23005]=14498;hit[23006]=341;hit[23007]=81;hit[23008]=544;hit[23009]=173;hit[23010]=312;hit[23011]=445;hit[23012]=671;hit[23013]=160;hit[23014]=355;hit[23015]=230;hit[23016]=10479;hit[23017]=144;hit[23018]=1228;hit[23019]=57;hit[23020]=2263;hit[23021]=296;hit[23022]=2565;hit[23023]=248;hit[23024]=7002;hit[23025]=118;hit[23026]=118;hit[23027]=109;hit[23028]=692;hit[23029]=958;hit[23030]=2180;hit[23031]=444;hit[23032]=494;hit[23033]=158;hit[23034]=187;hit[23035]=4840;hit[23036]=611;hit[23037]=72;hit[23038]=306;hit[23039]=1804;hit[23040]=192;hit[23041]=13995;hit[23042]=499;hit[23043]=262;hit[23044]=151;hit[23045]=268;hit[23046]=190;hit[23047]=15965;hit[23048]=72;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]=1926;hit[23058]=228;hit[23059]=681;hit[23060]=51;hit[23061]=85;hit[23062]=335;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]=16720;hit[23072]=56;hit[23073]=87;hit[23074]=246;hit[23075]=977;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]=4903;hit[23089]=134;hit[23090]=140;hit[23091]=4935;hit[23092]=17462;hit[23093]=777;hit[23094]=1656;hit[23095]=224;hit[23096]=169;hit[23097]=115;hit[23098]=208;hit[23099]=7555;hit[23100]=199;hit[23101]=18090;hit[23102]=279;hit[23103]=690;hit[23104]=793;hit[23105]=210;hit[23106]=243;hit[23107]=259;hit[23108]=1332;hit[23109]=138;hit[23110]=877;hit[23111]=571;hit[23112]=4556;hit[23113]=15918;hit[23114]=568;hit[23115]=108;hit[23116]=130317;hit[23117]=1008;hit[23118]=273;hit[23119]=701;hit[23120]=485;hit[23121]=10420;hit[23122]=511;hit[23123]=1756;hit[23124]=196;hit[23125]=77;hit[23126]=694;hit[23127]=214;hit[23128]=23;hit[23129]=6829;hit[23130]=176;hit[23131]=380;hit[23132]=1548;hit[23133]=4585;hit[23134]=2436;hit[23135]=294;hit[23136]=478;hit[23137]=474;hit[23138]=214;hit[23139]=123;hit[23140]=8085;hit[23141]=81;hit[23142]=349;hit[23143]=125;hit[23144]=734;hit[23145]=28;hit[23146]=125;hit[23147]=678;hit[23148]=2850;hit[23149]=182;hit[23150]=489;hit[23151]=443;hit[23152]=225;hit[23153]=244;hit[23154]=2644;hit[23155]=913;hit[23156]=6304;hit[23157]=209;hit[23158]=680;hit[23159]=410;hit[23160]=778;hit[23161]=498;hit[23162]=733;hit[23163]=987;hit[23164]=4968;hit[23165]=1767;hit[23166]=147;hit[23167]=431;hit[23168]=1214;hit[23169]=2831;hit[23170]=71;hit[23171]=1086;hit[23172]=99867;hit[23173]=913;hit[23174]=58;hit[23175]=3338;hit[23176]=52;hit[23177]=1923;hit[23178]=70;hit[23179]=492;hit[23180]=4403;hit[23181]=109;hit[23182]=36896;hit[23183]=407561;hit[23184]=620;hit[23185]=2077;hit[23186]=325;hit[23187]=164;hit[23188]=3688;hit[23189]=583;hit[23190]=125;hit[23191]=14361;hit[23192]=7729;hit[23193]=241;hit[23194]=2782;hit[23195]=653;hit[23196]=262;hit[23197]=3247;hit[23198]=122;hit[23199]=110;hit[23200]=156;hit[23201]=577;hit[23202]=44;hit[23203]=94;hit[23204]=461;hit[23205]=836;hit[23206]=434;hit[23207]=4776;hit[23208]=1301;hit[23209]=3621;hit[23210]=521;hit[23211]=237;hit[23212]=39178;hit[23213]=33442;hit[23214]=295;hit[23215]=455;hit[23216]=531;hit[23217]=289;hit[23218]=156759;hit[23219]=3895;hit[23220]=9227;hit[23221]=40649;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]=1754;hit[23235]=241;hit[23236]=151;hit[23237]=285;hit[23238]=4023;hit[23239]=499;hit[23240]=172;hit[23241]=74;hit[23242]=632;hit[23243]=116;hit[23244]=129;hit[23245]=927;hit[23246]=2182;hit[23247]=1560;hit[23248]=126;hit[23249]=231;hit[23250]=137;hit[23251]=239;hit[23252]=483;hit[23253]=7791;hit[23254]=331;hit[23255]=28;hit[23256]=150;hit[23257]=15465;hit[23258]=2644;hit[23259]=94;hit[23260]=1855;hit[23261]=7048;hit[23262]=3007;hit[23263]=2004;hit[23264]=87836;hit[23265]=376;hit[23266]=66;hit[23267]=406;hit[23268]=569;hit[23269]=225;hit[23270]=24954;hit[23271]=177;hit[23272]=319;hit[23273]=4821;hit[23274]=23;hit[23275]=103;hit[23276]=611;hit[23277]=65;hit[23278]=202;hit[23279]=14796;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]=1069;hit[23290]=94;hit[23291]=553;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]=150;hit[23307]=101;hit[23308]=1330;hit[23309]=774;hit[23310]=36981;hit[23311]=558;hit[23312]=179;hit[23313]=352;hit[23314]=494;hit[23315]=183;hit[23316]=130;hit[23317]=315;hit[23318]=747;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]=1444;hit[23328]=7021;hit[23329]=318;hit[23330]=372;hit[23331]=235;hit[23332]=86;hit[23333]=131;hit[23334]=638;hit[23335]=3712;hit[23336]=5028;hit[23337]=19;hit[23338]=41;hit[23339]=32;hit[23340]=472;hit[23341]=61;hit[23342]=10326;hit[23343]=67765;hit[23344]=1040;hit[23345]=133;hit[23346]=423;hit[23347]=10651;hit[23348]=84;hit[23349]=898;hit[23350]=78;hit[23351]=191;hit[23352]=162;hit[23353]=55;hit[23354]=213;hit[23355]=4251;hit[23356]=1338;hit[23357]=158;hit[23358]=432406;hit[23359]=647;hit[23360]=1750;hit[23361]=534;hit[23362]=1809;hit[23363]=43;hit[23364]=3077;hit[23365]=79;hit[23366]=195;hit[23367]=99;hit[23368]=1186;hit[23369]=1525;hit[23370]=3936;hit[23371]=173;hit[23372]=28295;hit[23373]=410;hit[23374]=575;hit[23375]=207;hit[23376]=152;hit[23377]=128;hit[23378]=62;hit[23379]=1191;hit[23380]=12617;hit[23381]=655;hit[23382]=1029;hit[23383]=133;hit[23384]=14812;hit[23385]=653;hit[23386]=221;hit[23387]=540;hit[23388]=60;hit[23389]=364;hit[23390]=226;hit[23391]=78;hit[23392]=5881;hit[23393]=1859;hit[23394]=2808;hit[23395]=187;hit[23396]=92;hit[23397]=1758;hit[23398]=667;hit[23399]=4334;hit[23400]=46;hit[23401]=62;hit[23402]=53;hit[23403]=147;hit[23404]=91;hit[23405]=331154;hit[23406]=170;hit[23407]=3901;hit[23408]=2102;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]=959;hit[23419]=5473;hit[23420]=1523;hit[23421]=132;hit[23422]=6700;hit[23423]=1381;hit[23424]=323;hit[23425]=3163;hit[23426]=23931;hit[23427]=98165;hit[23428]=141;hit[23429]=8827;hit[23430]=68;hit[23431]=55;hit[23432]=536;hit[23433]=234;hit[23434]=772;hit[23435]=242;hit[23436]=59;hit[23437]=4634;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]=826;hit[23447]=4983;hit[23448]=942;hit[23449]=56;hit[23450]=92;hit[23451]=365;hit[23452]=188;hit[23453]=490;hit[23454]=597;hit[23455]=315;hit[23456]=672;hit[23457]=478;hit[23458]=101860;hit[23459]=293;hit[23460]=126;hit[23461]=390;hit[23462]=63;hit[23463]=2901;hit[23464]=386;hit[23465]=2602;hit[23466]=49566;hit[23467]=40605;hit[23468]=1181;hit[23469]=103;hit[23470]=59;hit[23471]=43;hit[23472]=829;hit[23473]=145;hit[23474]=45853;hit[23475]=362;hit[23476]=399;hit[23477]=357;hit[23478]=262;hit[23479]=332;hit[23480]=377;hit[23481]=3061;hit[23482]=21218;hit[23483]=618;hit[23484]=1023;hit[23485]=1119;hit[23486]=42;hit[23487]=1080;hit[23488]=1385;hit[23489]=80;hit[23490]=160;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]=726;hit[23505]=185;hit[23506]=638;hit[23507]=36;hit[23508]=220;hit[23509]=1829;hit[23510]=180;hit[23511]=7456;hit[23512]=273;hit[23513]=249;hit[23514]=734;hit[23515]=472;hit[23516]=246;hit[23517]=410;hit[23518]=1465;hit[23519]=291;hit[23520]=76;hit[23521]=956;hit[23522]=1518;hit[23523]=849;hit[23524]=1204;hit[23525]=3649;hit[23526]=490;hit[23527]=511;hit[23528]=1101;hit[23529]=99;hit[23530]=1203;hit[23531]=1918;hit[23532]=977;hit[23533]=406868;hit[23534]=4474;hit[23535]=619;hit[23536]=786;hit[23537]=847;hit[23538]=18564;hit[23539]=386;hit[23540]=29;hit[23541]=27;hit[23542]=57;hit[23543]=162;hit[23544]=2622;hit[23545]=149;hit[23546]=3925;hit[23547]=23980;hit[23548]=554;hit[23549]=38621;hit[23550]=7635;hit[23551]=1988;hit[23552]=1076;hit[23553]=2892;hit[23554]=88;hit[23555]=27892;hit[23556]=1124;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]=709;hit[23568]=43970;hit[23569]=227;hit[23570]=164;hit[23571]=13124;hit[23572]=264;hit[23573]=239;hit[23574]=181;hit[23575]=139;hit[23576]=266;hit[23577]=304;hit[23578]=504;hit[23579]=151;hit[23580]=131;hit[23581]=102;hit[23582]=7831;hit[23583]=178;hit[23584]=737;hit[23585]=93;hit[23586]=98;hit[23587]=1351;hit[23588]=129;hit[23589]=19;hit[23590]=127;hit[23591]=260;hit[23592]=1403;hit[23593]=58;hit[23594]=26;hit[23595]=190;hit[23596]=71;hit[23597]=514;hit[23598]=937;hit[23599]=12701;hit[23600]=803;hit[23601]=31;hit[23602]=1623;hit[23603]=899;hit[23604]=196;hit[23605]=1339;hit[23606]=24205;hit[23607]=451;hit[23608]=710;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]=4547;hit[23624]=444;hit[23625]=2662;hit[23626]=228;hit[23627]=340;hit[23628]=1556;hit[23629]=10;hit[23630]=191;hit[23631]=55;hit[23632]=903;hit[23633]=16523;hit[23634]=196;hit[23635]=9978;hit[23636]=448;hit[23637]=318;hit[23638]=1267;hit[23639]=344;hit[23640]=3240;hit[23641]=81;hit[23642]=75;hit[23643]=130;hit[23644]=85;hit[23645]=166;hit[23646]=324;hit[23647]=315;hit[23648]=320;hit[23649]=348;hit[23650]=160;hit[23651]=69;hit[23652]=86;hit[23653]=10410;hit[23654]=237;hit[23655]=226481;hit[23656]=596;hit[23657]=2937;hit[23658]=1152;hit[23659]=191;hit[23660]=1182;hit[23661]=71;hit[23662]=1017;hit[23663]=9962;hit[23664]=629;hit[23665]=12948;hit[23666]=1379;hit[23667]=322;hit[23668]=65;hit[23669]=2016;hit[23670]=125;hit[23671]=604;hit[23672]=5708;hit[23673]=878;hit[23674]=154579;hit[23675]=622;hit[23676]=8859;hit[23677]=8066;hit[23678]=2160;hit[23679]=4147;hit[23680]=796;hit[23681]=185;hit[23682]=145;hit[23683]=555;hit[23684]=161;hit[23685]=1036;hit[23686]=221;hit[23687]=7825;hit[23688]=488;hit[23689]=10218;hit[23690]=14150;hit[23691]=1522;hit[23692]=983;hit[23693]=199;hit[23694]=123983;hit[23695]=303;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]=389;hit[23708]=1573;hit[23709]=80;hit[23710]=62;hit[23711]=237;hit[23712]=3803;hit[23713]=277;hit[23714]=164;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]=383;hit[23725]=4409;hit[23726]=1771;hit[23727]=122;hit[23728]=441;hit[23729]=1562;hit[23730]=82;hit[23731]=108;hit[23732]=505;hit[23733]=35645;hit[23734]=791;hit[23735]=475;hit[23736]=298;hit[23737]=1273;hit[23738]=804;hit[23739]=3730;hit[23740]=1064;hit[23741]=20964;hit[23742]=34;hit[23743]=3423;hit[23744]=625;hit[23745]=2226;hit[23746]=103;hit[23747]=9985;hit[23748]=23;hit[23749]=186;hit[23750]=41;hit[23751]=475;hit[23752]=829;hit[23753]=442;hit[23754]=431;hit[23755]=730;hit[23756]=221;hit[23757]=81;hit[23758]=33181;hit[23759]=125;hit[23760]=9337;hit[23761]=1280;hit[23762]=1229;hit[23763]=1158;hit[23764]=1973958;hit[23765]=5616;hit[23766]=741;hit[23767]=108;hit[23768]=465;hit[23769]=3920;hit[23770]=6192;hit[23771]=710;hit[23772]=723;hit[23773]=3935;hit[23774]=26205;hit[23775]=21074;hit[23776]=342;hit[23777]=540;hit[23778]=8322;hit[23779]=246;hit[23780]=51;hit[23781]=191;hit[23782]=51908;hit[23783]=298;hit[23784]=74;hit[23785]=463;hit[23786]=982;hit[23787]=18977;hit[23788]=40;hit[23789]=709;hit[23790]=412;hit[23791]=107;hit[23792]=15;hit[23793]=37;hit[23794]=331;hit[23795]=2050;hit[23796]=47;hit[23797]=914;hit[23798]=2259;hit[23799]=330;hit[23800]=192;hit[23801]=79;hit[23802]=88;hit[23803]=79;hit[23804]=669;hit[23805]=97;hit[23806]=127;hit[23807]=186;hit[23808]=2925;hit[23809]=445;hit[23810]=168;hit[23811]=3301;hit[23812]=560;hit[23813]=408;hit[23814]=140;hit[23815]=167;hit[23816]=138;hit[23817]=277;hit[23818]=871;hit[23819]=2472;hit[23820]=771;hit[23821]=116;hit[23822]=9559;hit[23823]=4778;hit[23824]=3932;hit[23825]=4923;hit[23826]=62;hit[23827]=302;hit[23828]=1126;hit[23829]=103;hit[23830]=125;hit[23831]=140;hit[23832]=1716;hit[23833]=82835;hit[23834]=12323;hit[23835]=175;hit[23836]=964;hit[23837]=86;hit[23838]=70;hit[23839]=627;hit[23840]=1287;hit[23841]=381;hit[23842]=661;hit[23843]=808;hit[23844]=964;hit[23845]=438;hit[23846]=83;hit[23847]=608;hit[23848]=1156;hit[23849]=33;hit[23850]=26499;hit[23851]=57;hit[23852]=130;hit[23853]=535;hit[23854]=69;hit[23855]=151;hit[23856]=15302;hit[23857]=330;hit[23858]=1191;hit[23859]=638;hit[23860]=1620;hit[23861]=110;hit[23862]=67;hit[23863]=347;hit[23864]=936;hit[23865]=159;hit[23866]=1452;hit[23867]=148;hit[23868]=10306;hit[23869]=79;hit[23870]=28;hit[23871]=185;hit[23872]=41070;hit[23873]=318;hit[23874]=47;hit[23875]=43;hit[23876]=945;hit[23877]=2040;hit[23878]=290;hit[23879]=1057;hit[23880]=190;hit[23881]=4489;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]=437;hit[23895]=168;hit[23896]=130;hit[23897]=251;hit[23898]=298;hit[23899]=2543;hit[23900]=66;hit[23901]=149;hit[23902]=1574;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]=9202;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]=363;hit[23927]=898;hit[23928]=214;hit[23929]=2210;hit[23930]=1519;hit[23931]=572;hit[23932]=115;hit[23933]=3531;hit[23934]=17049;hit[23935]=3575;hit[23936]=131;hit[23937]=197;hit[23938]=104;hit[23939]=74;hit[23940]=431;hit[23941]=119;hit[23942]=1852;hit[23943]=3580;hit[23944]=789;hit[23945]=488;hit[23946]=983;hit[23947]=483;hit[23948]=226;hit[23949]=788;hit[23950]=1698;hit[23951]=6646;hit[23952]=127;hit[23953]=51030;hit[23954]=159;hit[23955]=3261;hit[23956]=169;hit[23957]=86;hit[23958]=35029;hit[23959]=866;hit[23960]=705;hit[23961]=963;hit[23962]=347;hit[23963]=165;hit[23964]=4078;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]=13084;hit[23976]=244;hit[23977]=3531;hit[23978]=74;hit[23979]=41;hit[23980]=55;hit[23981]=37;hit[23982]=200757;hit[23983]=237;hit[23984]=54;hit[23985]=3215;hit[23986]=12786;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;