var hit=new Array();hit[22001]=86;hit[22002]=2794;hit[22003]=45;hit[22004]=140;hit[22005]=71;hit[22006]=454;hit[22007]=852;hit[22008]=34;hit[22009]=21711;hit[22010]=52;hit[22011]=179;hit[22012]=25;hit[22013]=42;hit[22014]=6463;hit[22015]=531;hit[22016]=270;hit[22017]=2547840;hit[22018]=167;hit[22019]=184;hit[22020]=369;hit[22021]=126;hit[22022]=111;hit[22023]=95;hit[22024]=136;hit[22025]=380;hit[22026]=1582;hit[22027]=5727;hit[22028]=76;hit[22029]=9734;hit[22030]=511;hit[22031]=314;hit[22032]=1263;hit[22033]=310;hit[22034]=768;hit[22035]=622;hit[22036]=1768;hit[22037]=239;hit[22038]=606;hit[22039]=233;hit[22040]=304;hit[22041]=2052;hit[22042]=4033;hit[22043]=1060;hit[22044]=355;hit[22045]=88;hit[22046]=4647;hit[22047]=1475;hit[22048]=96;hit[22049]=55;hit[22050]=171;hit[22051]=3072;hit[22052]=168;hit[22053]=1095;hit[22054]=450;hit[22055]=3314;hit[22056]=89;hit[22057]=1582;hit[22058]=436;hit[22059]=6285;hit[22060]=54;hit[22061]=68;hit[22062]=499;hit[22063]=10893;hit[22064]=1080;hit[22065]=28976;hit[22066]=143;hit[22067]=260;hit[22068]=1060;hit[22069]=105;hit[22070]=2859;hit[22071]=588;hit[22072]=180146;hit[22073]=1009;hit[22074]=105;hit[22075]=2204;hit[22076]=2433;hit[22077]=24073;hit[22078]=78599;hit[22079]=1880;hit[22080]=863;hit[22081]=348;hit[22082]=2910;hit[22083]=2593;hit[22084]=1566;hit[22085]=2438;hit[22086]=71;hit[22087]=32;hit[22088]=1841;hit[22089]=73;hit[22090]=127;hit[22091]=728;hit[22092]=5879;hit[22093]=1511;hit[22094]=88;hit[22095]=53;hit[22096]=1915;hit[22097]=925;hit[22098]=963;hit[22099]=205;hit[22100]=517;hit[22101]=644;hit[22102]=122;hit[22103]=107;hit[22104]=2024;hit[22105]=772;hit[22106]=409;hit[22107]=1821;hit[22108]=1914;hit[22109]=787;hit[22110]=940;hit[22111]=2190;hit[22112]=995;hit[22113]=2908;hit[22114]=126;hit[22115]=419594;hit[22116]=794;hit[22117]=1710;hit[22118]=360;hit[22119]=123;hit[22120]=568;hit[22121]=3268;hit[22122]=609;hit[22123]=377;hit[22124]=4486;hit[22125]=885;hit[22126]=3006;hit[22127]=1160;hit[22128]=465;hit[22129]=944;hit[22130]=621;hit[22131]=2117;hit[22132]=699;hit[22133]=149;hit[22134]=283;hit[22135]=1489;hit[22136]=1690;hit[22137]=2806;hit[22138]=22482;hit[22139]=253;hit[22140]=2102;hit[22141]=5785;hit[22142]=230;hit[22143]=123693;hit[22144]=444;hit[22145]=136;hit[22146]=206;hit[22147]=2916;hit[22148]=38;hit[22149]=426;hit[22150]=16781;hit[22151]=171;hit[22152]=390;hit[22153]=273;hit[22154]=507;hit[22155]=3852;hit[22156]=977;hit[22157]=619;hit[22158]=4101;hit[22159]=3044;hit[22160]=8185;hit[22161]=2739;hit[22162]=769;hit[22163]=2047;hit[22164]=755;hit[22165]=274;hit[22166]=2338;hit[22167]=4022;hit[22168]=2499;hit[22169]=863;hit[22170]=2455;hit[22171]=692;hit[22172]=587;hit[22173]=1219;hit[22174]=641;hit[22175]=423;hit[22176]=465;hit[22177]=4322;hit[22178]=3677;hit[22179]=1006;hit[22180]=744;hit[22181]=1015;hit[22182]=305;hit[22183]=543;hit[22184]=166;hit[22185]=194;hit[22186]=81;hit[22187]=750;hit[22188]=230;hit[22189]=139;hit[22190]=33;hit[22191]=17269;hit[22192]=81660;hit[22193]=2598;hit[22194]=816;hit[22195]=138;hit[22196]=41;hit[22197]=792;hit[22198]=201;hit[22199]=90;hit[22200]=181;hit[22201]=817;hit[22202]=249;hit[22203]=5072;hit[22204]=151;hit[22205]=3041;hit[22206]=169;hit[22207]=44655;hit[22208]=101;hit[22209]=484;hit[22210]=869;hit[22211]=8077;hit[22212]=31;hit[22213]=1099;hit[22214]=282;hit[22215]=119;hit[22216]=307;hit[22217]=741;hit[22218]=1720;hit[22219]=125;hit[22220]=335;hit[22221]=934;hit[22222]=4272;hit[22223]=65;hit[22224]=58;hit[22225]=524;hit[22226]=13857;hit[22227]=22130;hit[22228]=760;hit[22229]=44;hit[22230]=2708;hit[22231]=12627;hit[22232]=49;hit[22233]=154;hit[22234]=91;hit[22235]=171;hit[22236]=123;hit[22237]=157;hit[22238]=47;hit[22239]=180;hit[22240]=1195;hit[22241]=23;hit[22242]=968;hit[22243]=160;hit[22244]=217;hit[22245]=334;hit[22246]=990;hit[22247]=276;hit[22248]=8316;hit[22249]=540;hit[22250]=1459;hit[22251]=446;hit[22252]=7376;hit[22253]=821;hit[22254]=495;hit[22255]=4118;hit[22256]=490;hit[22257]=339;hit[22258]=6823;hit[22259]=3585;hit[22260]=1419;hit[22261]=528;hit[22262]=957;hit[22263]=1519;hit[22264]=99;hit[22265]=2735;hit[22266]=1952;hit[22267]=59;hit[22268]=120;hit[22269]=235;hit[22270]=14474;hit[22271]=381;hit[22272]=2818;hit[22273]=786;hit[22274]=153;hit[22275]=74352;hit[22276]=1538;hit[22277]=8619;hit[22278]=283;hit[22279]=333;hit[22280]=1526;hit[22281]=249;hit[22282]=93;hit[22283]=354;hit[22284]=78;hit[22285]=1904;hit[22286]=2049;hit[22287]=19168;hit[22288]=1658;hit[22289]=413;hit[22290]=947;hit[22291]=108;hit[22292]=252;hit[22293]=80;hit[22294]=128;hit[22295]=168;hit[22296]=209;hit[22297]=2777;hit[22298]=2058;hit[22299]=298;hit[22300]=99;hit[22301]=704;hit[22302]=293;hit[22303]=2029;hit[22304]=103;hit[22305]=9494;hit[22306]=448;hit[22307]=236;hit[22308]=133;hit[22309]=432;hit[22310]=675;hit[22311]=73;hit[22312]=324;hit[22313]=55;hit[22314]=8331;hit[22315]=2277;hit[22316]=2218;hit[22317]=125;hit[22318]=684;hit[22319]=795;hit[22320]=1458;hit[22321]=152;hit[22322]=5379;hit[22323]=190;hit[22324]=6024;hit[22325]=84;hit[22326]=558;hit[22327]=7377;hit[22328]=697;hit[22329]=436;hit[22330]=672;hit[22331]=737;hit[22332]=86;hit[22333]=49;hit[22334]=62;hit[22335]=38;hit[22336]=52;hit[22337]=27;hit[22338]=77;hit[22339]=1843;hit[22340]=194;hit[22341]=627;hit[22342]=211276;hit[22343]=1317;hit[22344]=66;hit[22345]=34;hit[22346]=2120;hit[22347]=116;hit[22348]=1520;hit[22349]=79;hit[22350]=92;hit[22351]=97;hit[22352]=726;hit[22353]=735;hit[22354]=126;hit[22355]=4314;hit[22356]=384;hit[22357]=170;hit[22358]=216;hit[22359]=50;hit[22360]=22;hit[22361]=54;hit[22362]=433;hit[22363]=270;hit[22364]=1936;hit[22365]=2513;hit[22366]=348;hit[22367]=800;hit[22368]=80;hit[22369]=258;hit[22370]=1440;hit[22371]=311;hit[22372]=225;hit[22373]=79;hit[22374]=68;hit[22375]=1539;hit[22376]=649;hit[22377]=894;hit[22378]=16967;hit[22379]=4828;hit[22380]=1048;hit[22381]=3148;hit[22382]=17643;hit[22383]=4293;hit[22384]=795;hit[22385]=39;hit[22386]=826;hit[22387]=347;hit[22388]=59;hit[22389]=402;hit[22390]=168;hit[22391]=8510;hit[22392]=117;hit[22393]=47;hit[22394]=25387;hit[22395]=421;hit[22396]=1648;hit[22397]=713;hit[22398]=193;hit[22399]=934;hit[22400]=177;hit[22401]=239;hit[22402]=28436;hit[22403]=2008;hit[22404]=527;hit[22405]=2011;hit[22406]=311;hit[22407]=263;hit[22408]=219;hit[22409]=112;hit[22410]=1712;hit[22411]=193;hit[22412]=867;hit[22413]=1510;hit[22414]=269;hit[22415]=518;hit[22416]=596;hit[22417]=81;hit[22418]=5872;hit[22419]=689;hit[22420]=45;hit[22421]=107;hit[22422]=142;hit[22423]=2581;hit[22424]=1261;hit[22425]=119;hit[22426]=8337;hit[22427]=408;hit[22428]=2067;hit[22429]=6188;hit[22430]=128;hit[22431]=189;hit[22432]=632;hit[22433]=342;hit[22434]=19201;hit[22435]=2234;hit[22436]=3080;hit[22437]=598;hit[22438]=384;hit[22439]=209;hit[22440]=233;hit[22441]=227;hit[22442]=142;hit[22443]=383;hit[22444]=1495;hit[22445]=165;hit[22446]=196;hit[22447]=342;hit[22448]=29144;hit[22449]=627;hit[22450]=129;hit[22451]=7138;hit[22452]=508;hit[22453]=266;hit[22454]=649;hit[22455]=20937;hit[22456]=3167;hit[22457]=282;hit[22458]=8465;hit[22459]=180;hit[22460]=3634;hit[22461]=1302;hit[22462]=5281;hit[22463]=932;hit[22464]=515;hit[22465]=400;hit[22466]=830;hit[22467]=981;hit[22468]=1639;hit[22469]=269;hit[22470]=30;hit[22471]=359;hit[22472]=218;hit[22473]=3111;hit[22474]=133;hit[22475]=103;hit[22476]=11761;hit[22477]=1677;hit[22478]=72;hit[22479]=54;hit[22480]=423;hit[22481]=208;hit[22482]=190;hit[22483]=2710;hit[22484]=3224;hit[22485]=2054;hit[22486]=1189;hit[22487]=8497;hit[22488]=153;hit[22489]=457;hit[22490]=950;hit[22491]=514;hit[22492]=65;hit[22493]=4369;hit[22494]=1323;hit[22495]=451;hit[22496]=114159;hit[22497]=17066;hit[22498]=193329;hit[22499]=844;hit[22500]=524;hit[22501]=10747;hit[22502]=31;hit[22503]=160;hit[22504]=623;hit[22505]=128;hit[22506]=765;hit[22507]=69791;hit[22508]=212;hit[22509]=322;hit[22510]=2806;hit[22511]=427;hit[22512]=310;hit[22513]=351;hit[22514]=428;hit[22515]=1436;hit[22516]=152;hit[22517]=3744;hit[22518]=294;hit[22519]=465;hit[22520]=77;hit[22521]=22511;hit[22522]=22191;hit[22523]=92;hit[22524]=533;hit[22525]=1000;hit[22526]=170;hit[22527]=151;hit[22528]=667;hit[22529]=36;hit[22530]=56;hit[22531]=133;hit[22532]=308;hit[22533]=497;hit[22534]=1002;hit[22535]=120;hit[22536]=407;hit[22537]=4948;hit[22538]=153;hit[22539]=564;hit[22540]=2897;hit[22541]=2085;hit[22542]=1441;hit[22543]=2242;hit[22544]=721;hit[22545]=423;hit[22546]=749;hit[22547]=352;hit[22548]=334;hit[22549]=121;hit[22550]=386;hit[22551]=937;hit[22552]=244;hit[22553]=355;hit[22554]=82;hit[22555]=67;hit[22556]=4732;hit[22557]=331;hit[22558]=1325;hit[22559]=1096;hit[22560]=42;hit[22561]=106;hit[22562]=162;hit[22563]=562;hit[22564]=59;hit[22565]=156;hit[22566]=229;hit[22567]=106;hit[22568]=114;hit[22569]=968;hit[22570]=692;hit[22571]=232;hit[22572]=6915;hit[22573]=159;hit[22574]=750;hit[22575]=230;hit[22576]=124;hit[22577]=685;hit[22578]=698;hit[22579]=354;hit[22580]=40;hit[22581]=238;hit[22582]=1086;hit[22583]=3393;hit[22584]=472;hit[22585]=476;hit[22586]=1707;hit[22587]=234;hit[22588]=970;hit[22589]=237;hit[22590]=166;hit[22591]=172;hit[22592]=482;hit[22593]=2063;hit[22594]=5071;hit[22595]=10935;hit[22596]=302;hit[22597]=656;hit[22598]=52;hit[22599]=124;hit[22600]=175;hit[22601]=4855;hit[22602]=126;hit[22603]=1372;hit[22604]=2707;hit[22605]=388;hit[22606]=172;hit[22607]=817;hit[22608]=1284;hit[22609]=1231;hit[22610]=46;hit[22611]=1183;hit[22612]=13316;hit[22613]=180;hit[22614]=139;hit[22615]=487;hit[22616]=448;hit[22617]=105;hit[22618]=2452;hit[22619]=288;hit[22620]=1778;hit[22621]=987;hit[22622]=812;hit[22623]=1097;hit[22624]=902;hit[22625]=243;hit[22626]=725;hit[22627]=142;hit[22628]=218;hit[22629]=980;hit[22630]=99;hit[22631]=101;hit[22632]=158;hit[22633]=500;hit[22634]=231;hit[22635]=449;hit[22636]=129226;hit[22637]=4604;hit[22638]=288;hit[22639]=4070;hit[22640]=233;hit[22641]=23695;hit[22642]=87510;hit[22643]=297;hit[22644]=2998;hit[22645]=146;hit[22646]=136;hit[22647]=80;hit[22648]=309;hit[22649]=206;hit[22650]=2120;hit[22651]=353;hit[22652]=7913;hit[22653]=320;hit[22654]=27191;hit[22655]=242;hit[22656]=35982;hit[22657]=9212;hit[22658]=278449;hit[22659]=245;hit[22660]=362;hit[22661]=530;hit[22662]=897;hit[22663]=459;hit[22664]=321;hit[22665]=144;hit[22666]=1339;hit[22667]=631;hit[22668]=224;hit[22669]=201;hit[22670]=437;hit[22671]=591;hit[22672]=13974;hit[22673]=846;hit[22674]=557;hit[22675]=5336;hit[22676]=660;hit[22677]=134;hit[22678]=514;hit[22679]=978;hit[22680]=1171;hit[22681]=211;hit[22682]=331;hit[22683]=180;hit[22684]=3623;hit[22685]=2684;hit[22686]=148;hit[22687]=263;hit[22688]=155;hit[22689]=1291;hit[22690]=247;hit[22691]=263;hit[22692]=455;hit[22693]=358;hit[22694]=1219;hit[22695]=2345;hit[22696]=1534;hit[22697]=63362;hit[22698]=4272;hit[22699]=4872;hit[22700]=5528;hit[22701]=12251;hit[22702]=2197;hit[22703]=647;hit[22704]=186;hit[22705]=8823;hit[22706]=2430;hit[22707]=23438;hit[22708]=1284;hit[22709]=232;hit[22710]=1201;hit[22711]=362;hit[22712]=10787;hit[22713]=86;hit[22714]=898;hit[22715]=177;hit[22716]=569;hit[22717]=8947;hit[22718]=421;hit[22719]=834;hit[22720]=150;hit[22721]=504;hit[22722]=727;hit[22723]=1753;hit[22724]=8050;hit[22725]=529;hit[22726]=405;hit[22727]=663;hit[22728]=596;hit[22729]=494;hit[22730]=2205;hit[22731]=1565;hit[22732]=424;hit[22733]=2156;hit[22734]=355;hit[22735]=1574;hit[22736]=546;hit[22737]=211;hit[22738]=460;hit[22739]=976;hit[22740]=530;hit[22741]=956;hit[22742]=19241;hit[22743]=469;hit[22744]=207;hit[22745]=1737;hit[22746]=1339;hit[22747]=2184;hit[22748]=168;hit[22749]=1030;hit[22750]=528520;hit[22751]=42;hit[22752]=3551;hit[22753]=3562;hit[22754]=4093;hit[22755]=493;hit[22756]=441;hit[22757]=333;hit[22758]=117;hit[22759]=361;hit[22760]=451;hit[22761]=786;hit[22762]=921;hit[22763]=9901;hit[22764]=312;hit[22765]=448;hit[22766]=82;hit[22767]=250;hit[22768]=70;hit[22769]=621;hit[22770]=703;hit[22771]=18707;hit[22772]=2138;hit[22773]=370;hit[22774]=564;hit[22775]=182;hit[22776]=16674;hit[22777]=993;hit[22778]=282;hit[22779]=952;hit[22780]=1491;hit[22781]=1078;hit[22782]=840;hit[22783]=515;hit[22784]=851;hit[22785]=3514;hit[22786]=159;hit[22787]=491;hit[22788]=659;hit[22789]=5424;hit[22790]=733;hit[22791]=677;hit[22792]=221494;hit[22793]=320;hit[22794]=2245;hit[22795]=20918;hit[22796]=446;hit[22797]=768;hit[22798]=519;hit[22799]=1070;hit[22800]=1235;hit[22801]=423;hit[22802]=119;hit[22803]=6004;hit[22804]=1070;hit[22805]=16975;hit[22806]=252;hit[22807]=94;hit[22808]=132;hit[22809]=188;hit[22810]=1372;hit[22811]=291;hit[22812]=100;hit[22813]=12760;hit[22814]=354;hit[22815]=30859;hit[22816]=652;hit[22817]=537;hit[22818]=7756;hit[22819]=13615;hit[22820]=175;hit[22821]=6520;hit[22822]=426;hit[22823]=368;hit[22824]=126;hit[22825]=134;hit[22826]=7193;hit[22827]=668;hit[22828]=217905;hit[22829]=452;hit[22830]=1455;hit[22831]=119;hit[22832]=276;hit[22833]=423;hit[22834]=867;hit[22835]=10259;hit[22836]=4642;hit[22837]=758;hit[22838]=205;hit[22839]=2357;hit[22840]=618;hit[22841]=279;hit[22842]=835;hit[22843]=229;hit[22844]=10486;hit[22845]=3457;hit[22846]=2256;hit[22847]=103;hit[22848]=188;hit[22849]=114;hit[22850]=42;hit[22851]=121;hit[22852]=943;hit[22853]=386;hit[22854]=206;hit[22855]=52;hit[22856]=47;hit[22857]=279;hit[22858]=111;hit[22859]=79;hit[22860]=282;hit[22861]=402;hit[22862]=88;hit[22863]=12833;hit[22864]=115;hit[22865]=188;hit[22866]=270;hit[22867]=53;hit[22868]=337;hit[22869]=286;hit[22870]=3265;hit[22871]=22622;hit[22872]=97;hit[22873]=222;hit[22874]=458;hit[22875]=293;hit[22876]=106;hit[22877]=2261;hit[22878]=271;hit[22879]=404;hit[22880]=167;hit[22881]=240;hit[22882]=404;hit[22883]=3173;hit[22884]=148;hit[22885]=142;hit[22886]=184;hit[22887]=863;hit[22888]=449;hit[22889]=424;hit[22890]=44345;hit[22891]=98164;hit[22892]=776;hit[22893]=299;hit[22894]=4238;hit[22895]=525;hit[22896]=210;hit[22897]=114;hit[22898]=164;hit[22899]=367;hit[22900]=810;hit[22901]=82;hit[22902]=37635;hit[22903]=145;hit[22904]=128;hit[22905]=237;hit[22906]=5277;hit[22907]=854;hit[22908]=1347;hit[22909]=110;hit[22910]=498;hit[22911]=494;hit[22912]=1072;hit[22913]=1520;hit[22914]=201;hit[22915]=437;hit[22916]=239;hit[22917]=1028;hit[22918]=177;hit[22919]=410;hit[22920]=241;hit[22921]=318;hit[22922]=1556;hit[22923]=257;hit[22924]=197;hit[22925]=1617;hit[22926]=822;hit[22927]=59;hit[22928]=598;hit[22929]=162;hit[22930]=382;hit[22931]=2162;hit[22932]=546;hit[22933]=646;hit[22934]=1345;hit[22935]=4243;hit[22936]=22636;hit[22937]=386;hit[22938]=89854;hit[22939]=390;hit[22940]=154;hit[22941]=270;hit[22942]=798;hit[22943]=1082;hit[22944]=1906;hit[22945]=664;hit[22946]=2209;hit[22947]=377;hit[22948]=316;hit[22949]=2347;hit[22950]=123;hit[22951]=190;hit[22952]=326;hit[22953]=675;hit[22954]=848;hit[22955]=1500;hit[22956]=504;hit[22957]=45;hit[22958]=244;hit[22959]=1339;hit[22960]=418;hit[22961]=63;hit[22962]=279;hit[22963]=61;hit[22964]=1018;hit[22965]=58;hit[22966]=37;hit[22967]=5328;hit[22968]=2165;hit[22969]=933;hit[22970]=613;hit[22971]=582;hit[22972]=87;hit[22973]=432;hit[22974]=1369;hit[22975]=142;hit[22976]=340;hit[22977]=708;hit[22978]=592;hit[22979]=156;hit[22980]=196;hit[22981]=475;hit[22982]=413;hit[22983]=476;hit[22984]=5971;hit[22985]=287;hit[22986]=277;hit[22987]=141383;hit[22988]=121;hit[22989]=436;hit[22990]=137;hit[22991]=91;hit[22992]=31;hit[22993]=805;hit[22994]=1234;hit[22995]=168;hit[22996]=17380;hit[22997]=267;hit[22998]=208;hit[22999]=31536;hit[23000]=203;