var hit=new Array();hit[22001]=86;hit[22002]=2812;hit[22003]=45;hit[22004]=141;hit[22005]=71;hit[22006]=456;hit[22007]=857;hit[22008]=34;hit[22009]=21796;hit[22010]=52;hit[22011]=179;hit[22012]=25;hit[22013]=43;hit[22014]=6480;hit[22015]=531;hit[22016]=271;hit[22017]=2551896;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]=9770;hit[22030]=511;hit[22031]=315;hit[22032]=1263;hit[22033]=310;hit[22034]=779;hit[22035]=623;hit[22036]=1768;hit[22037]=239;hit[22038]=606;hit[22039]=233;hit[22040]=304;hit[22041]=2054;hit[22042]=4042;hit[22043]=1069;hit[22044]=355;hit[22045]=88;hit[22046]=4663;hit[22047]=1475;hit[22048]=98;hit[22049]=55;hit[22050]=171;hit[22051]=3072;hit[22052]=168;hit[22053]=1097;hit[22054]=450;hit[22055]=3330;hit[22056]=89;hit[22057]=1593;hit[22058]=436;hit[22059]=6301;hit[22060]=54;hit[22061]=68;hit[22062]=499;hit[22063]=10941;hit[22064]=1100;hit[22065]=29037;hit[22066]=143;hit[22067]=260;hit[22068]=1066;hit[22069]=105;hit[22070]=2860;hit[22071]=588;hit[22072]=180324;hit[22073]=1010;hit[22074]=105;hit[22075]=2209;hit[22076]=2444;hit[22077]=24158;hit[22078]=79344;hit[22079]=1881;hit[22080]=864;hit[22081]=348;hit[22082]=2914;hit[22083]=2597;hit[22084]=1570;hit[22085]=2447;hit[22086]=71;hit[22087]=32;hit[22088]=1842;hit[22089]=73;hit[22090]=127;hit[22091]=729;hit[22092]=5879;hit[22093]=1512;hit[22094]=88;hit[22095]=53;hit[22096]=1924;hit[22097]=927;hit[22098]=965;hit[22099]=205;hit[22100]=521;hit[22101]=645;hit[22102]=122;hit[22103]=107;hit[22104]=2024;hit[22105]=779;hit[22106]=410;hit[22107]=1821;hit[22108]=1928;hit[22109]=790;hit[22110]=942;hit[22111]=2197;hit[22112]=997;hit[22113]=2934;hit[22114]=126;hit[22115]=420566;hit[22116]=797;hit[22117]=1710;hit[22118]=360;hit[22119]=124;hit[22120]=571;hit[22121]=3270;hit[22122]=609;hit[22123]=377;hit[22124]=4487;hit[22125]=885;hit[22126]=3020;hit[22127]=1162;hit[22128]=465;hit[22129]=944;hit[22130]=621;hit[22131]=2119;hit[22132]=699;hit[22133]=149;hit[22134]=284;hit[22135]=1517;hit[22136]=1694;hit[22137]=2822;hit[22138]=22599;hit[22139]=253;hit[22140]=2110;hit[22141]=5812;hit[22142]=230;hit[22143]=123723;hit[22144]=445;hit[22145]=136;hit[22146]=206;hit[22147]=2916;hit[22148]=38;hit[22149]=426;hit[22150]=16829;hit[22151]=173;hit[22152]=391;hit[22153]=273;hit[22154]=507;hit[22155]=3868;hit[22156]=981;hit[22157]=620;hit[22158]=4103;hit[22159]=3069;hit[22160]=8212;hit[22161]=2754;hit[22162]=769;hit[22163]=2053;hit[22164]=759;hit[22165]=275;hit[22166]=2338;hit[22167]=4028;hit[22168]=2502;hit[22169]=864;hit[22170]=2455;hit[22171]=692;hit[22172]=587;hit[22173]=1222;hit[22174]=641;hit[22175]=423;hit[22176]=469;hit[22177]=4343;hit[22178]=3680;hit[22179]=1012;hit[22180]=747;hit[22181]=1020;hit[22182]=305;hit[22183]=544;hit[22184]=168;hit[22185]=194;hit[22186]=81;hit[22187]=750;hit[22188]=232;hit[22189]=143;hit[22190]=33;hit[22191]=17289;hit[22192]=81968;hit[22193]=2601;hit[22194]=817;hit[22195]=140;hit[22196]=41;hit[22197]=797;hit[22198]=203;hit[22199]=92;hit[22200]=181;hit[22201]=817;hit[22202]=249;hit[22203]=5084;hit[22204]=151;hit[22205]=3043;hit[22206]=169;hit[22207]=44812;hit[22208]=102;hit[22209]=485;hit[22210]=869;hit[22211]=8081;hit[22212]=31;hit[22213]=1100;hit[22214]=282;hit[22215]=120;hit[22216]=307;hit[22217]=741;hit[22218]=1724;hit[22219]=125;hit[22220]=339;hit[22221]=934;hit[22222]=4286;hit[22223]=65;hit[22224]=58;hit[22225]=524;hit[22226]=13898;hit[22227]=22137;hit[22228]=763;hit[22229]=44;hit[22230]=2712;hit[22231]=12660;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]=1197;hit[22241]=23;hit[22242]=973;hit[22243]=160;hit[22244]=217;hit[22245]=335;hit[22246]=994;hit[22247]=276;hit[22248]=8330;hit[22249]=547;hit[22250]=1462;hit[22251]=449;hit[22252]=7410;hit[22253]=822;hit[22254]=496;hit[22255]=4118;hit[22256]=490;hit[22257]=339;hit[22258]=6826;hit[22259]=3589;hit[22260]=1420;hit[22261]=531;hit[22262]=958;hit[22263]=1530;hit[22264]=99;hit[22265]=2736;hit[22266]=1965;hit[22267]=59;hit[22268]=121;hit[22269]=235;hit[22270]=14513;hit[22271]=383;hit[22272]=2823;hit[22273]=791;hit[22274]=153;hit[22275]=74415;hit[22276]=1553;hit[22277]=8657;hit[22278]=283;hit[22279]=333;hit[22280]=1528;hit[22281]=249;hit[22282]=93;hit[22283]=355;hit[22284]=79;hit[22285]=1904;hit[22286]=2051;hit[22287]=19197;hit[22288]=1659;hit[22289]=414;hit[22290]=947;hit[22291]=108;hit[22292]=253;hit[22293]=80;hit[22294]=128;hit[22295]=168;hit[22296]=209;hit[22297]=2779;hit[22298]=2062;hit[22299]=299;hit[22300]=99;hit[22301]=704;hit[22302]=295;hit[22303]=2032;hit[22304]=103;hit[22305]=9506;hit[22306]=448;hit[22307]=238;hit[22308]=133;hit[22309]=433;hit[22310]=675;hit[22311]=73;hit[22312]=324;hit[22313]=55;hit[22314]=8333;hit[22315]=2279;hit[22316]=2226;hit[22317]=125;hit[22318]=684;hit[22319]=795;hit[22320]=1464;hit[22321]=152;hit[22322]=5489;hit[22323]=190;hit[22324]=6048;hit[22325]=84;hit[22326]=558;hit[22327]=7390;hit[22328]=697;hit[22329]=436;hit[22330]=672;hit[22331]=739;hit[22332]=87;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]=211800;hit[22343]=1321;hit[22344]=66;hit[22345]=34;hit[22346]=2144;hit[22347]=116;hit[22348]=1529;hit[22349]=79;hit[22350]=92;hit[22351]=97;hit[22352]=730;hit[22353]=736;hit[22354]=126;hit[22355]=4323;hit[22356]=387;hit[22357]=170;hit[22358]=216;hit[22359]=50;hit[22360]=22;hit[22361]=54;hit[22362]=434;hit[22363]=271;hit[22364]=1943;hit[22365]=2514;hit[22366]=348;hit[22367]=800;hit[22368]=80;hit[22369]=258;hit[22370]=1443;hit[22371]=311;hit[22372]=225;hit[22373]=79;hit[22374]=69;hit[22375]=1552;hit[22376]=649;hit[22377]=895;hit[22378]=17049;hit[22379]=4863;hit[22380]=1051;hit[22381]=3149;hit[22382]=17716;hit[22383]=4296;hit[22384]=797;hit[22385]=39;hit[22386]=826;hit[22387]=347;hit[22388]=59;hit[22389]=402;hit[22390]=168;hit[22391]=8523;hit[22392]=118;hit[22393]=47;hit[22394]=25644;hit[22395]=421;hit[22396]=1653;hit[22397]=714;hit[22398]=193;hit[22399]=935;hit[22400]=177;hit[22401]=240;hit[22402]=28609;hit[22403]=2008;hit[22404]=527;hit[22405]=2023;hit[22406]=312;hit[22407]=265;hit[22408]=219;hit[22409]=112;hit[22410]=1724;hit[22411]=194;hit[22412]=867;hit[22413]=1514;hit[22414]=270;hit[22415]=518;hit[22416]=596;hit[22417]=81;hit[22418]=5887;hit[22419]=692;hit[22420]=45;hit[22421]=107;hit[22422]=142;hit[22423]=2584;hit[22424]=1262;hit[22425]=119;hit[22426]=8351;hit[22427]=408;hit[22428]=2076;hit[22429]=6194;hit[22430]=128;hit[22431]=189;hit[22432]=632;hit[22433]=344;hit[22434]=19260;hit[22435]=2238;hit[22436]=3087;hit[22437]=600;hit[22438]=384;hit[22439]=209;hit[22440]=234;hit[22441]=227;hit[22442]=142;hit[22443]=384;hit[22444]=1498;hit[22445]=165;hit[22446]=196;hit[22447]=343;hit[22448]=29514;hit[22449]=627;hit[22450]=129;hit[22451]=7309;hit[22452]=509;hit[22453]=266;hit[22454]=652;hit[22455]=21019;hit[22456]=3177;hit[22457]=282;hit[22458]=8482;hit[22459]=180;hit[22460]=3641;hit[22461]=1302;hit[22462]=5289;hit[22463]=935;hit[22464]=517;hit[22465]=401;hit[22466]=830;hit[22467]=983;hit[22468]=1643;hit[22469]=269;hit[22470]=30;hit[22471]=359;hit[22472]=218;hit[22473]=3136;hit[22474]=133;hit[22475]=103;hit[22476]=11770;hit[22477]=1679;hit[22478]=73;hit[22479]=54;hit[22480]=423;hit[22481]=208;hit[22482]=190;hit[22483]=2726;hit[22484]=3228;hit[22485]=2072;hit[22486]=1192;hit[22487]=8513;hit[22488]=153;hit[22489]=458;hit[22490]=952;hit[22491]=515;hit[22492]=65;hit[22493]=4384;hit[22494]=1323;hit[22495]=451;hit[22496]=114411;hit[22497]=17102;hit[22498]=194070;hit[22499]=846;hit[22500]=526;hit[22501]=10773;hit[22502]=31;hit[22503]=161;hit[22504]=624;hit[22505]=129;hit[22506]=766;hit[22507]=69807;hit[22508]=214;hit[22509]=322;hit[22510]=2831;hit[22511]=427;hit[22512]=311;hit[22513]=351;hit[22514]=429;hit[22515]=1441;hit[22516]=152;hit[22517]=3744;hit[22518]=298;hit[22519]=466;hit[22520]=77;hit[22521]=22782;hit[22522]=22192;hit[22523]=92;hit[22524]=536;hit[22525]=1006;hit[22526]=172;hit[22527]=151;hit[22528]=667;hit[22529]=36;hit[22530]=56;hit[22531]=133;hit[22532]=308;hit[22533]=503;hit[22534]=1009;hit[22535]=120;hit[22536]=407;hit[22537]=4960;hit[22538]=154;hit[22539]=564;hit[22540]=2901;hit[22541]=2085;hit[22542]=1450;hit[22543]=2249;hit[22544]=721;hit[22545]=428;hit[22546]=749;hit[22547]=352;hit[22548]=334;hit[22549]=122;hit[22550]=388;hit[22551]=939;hit[22552]=244;hit[22553]=355;hit[22554]=82;hit[22555]=67;hit[22556]=4738;hit[22557]=331;hit[22558]=1327;hit[22559]=1101;hit[22560]=42;hit[22561]=106;hit[22562]=165;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]=238;hit[22572]=6944;hit[22573]=159;hit[22574]=753;hit[22575]=230;hit[22576]=124;hit[22577]=694;hit[22578]=699;hit[22579]=354;hit[22580]=40;hit[22581]=239;hit[22582]=1092;hit[22583]=3393;hit[22584]=472;hit[22585]=478;hit[22586]=1712;hit[22587]=235;hit[22588]=971;hit[22589]=237;hit[22590]=166;hit[22591]=172;hit[22592]=485;hit[22593]=2064;hit[22594]=5089;hit[22595]=10982;hit[22596]=302;hit[22597]=656;hit[22598]=52;hit[22599]=124;hit[22600]=175;hit[22601]=4872;hit[22602]=126;hit[22603]=1390;hit[22604]=2708;hit[22605]=388;hit[22606]=172;hit[22607]=818;hit[22608]=1292;hit[22609]=1232;hit[22610]=46;hit[22611]=1185;hit[22612]=13322;hit[22613]=180;hit[22614]=139;hit[22615]=487;hit[22616]=448;hit[22617]=105;hit[22618]=2465;hit[22619]=288;hit[22620]=1781;hit[22621]=990;hit[22622]=812;hit[22623]=1099;hit[22624]=902;hit[22625]=243;hit[22626]=725;hit[22627]=142;hit[22628]=218;hit[22629]=981;hit[22630]=99;hit[22631]=101;hit[22632]=158;hit[22633]=501;hit[22634]=232;hit[22635]=450;hit[22636]=129396;hit[22637]=4630;hit[22638]=288;hit[22639]=4072;hit[22640]=233;hit[22641]=23749;hit[22642]=87623;hit[22643]=302;hit[22644]=3000;hit[22645]=146;hit[22646]=136;hit[22647]=80;hit[22648]=312;hit[22649]=206;hit[22650]=2159;hit[22651]=360;hit[22652]=7926;hit[22653]=321;hit[22654]=27247;hit[22655]=242;hit[22656]=36083;hit[22657]=9225;hit[22658]=279882;hit[22659]=245;hit[22660]=362;hit[22661]=531;hit[22662]=898;hit[22663]=459;hit[22664]=322;hit[22665]=144;hit[22666]=1343;hit[22667]=631;hit[22668]=224;hit[22669]=201;hit[22670]=441;hit[22671]=592;hit[22672]=14025;hit[22673]=849;hit[22674]=558;hit[22675]=5360;hit[22676]=660;hit[22677]=134;hit[22678]=514;hit[22679]=978;hit[22680]=1171;hit[22681]=211;hit[22682]=331;hit[22683]=181;hit[22684]=3629;hit[22685]=2686;hit[22686]=148;hit[22687]=263;hit[22688]=155;hit[22689]=1293;hit[22690]=247;hit[22691]=263;hit[22692]=455;hit[22693]=358;hit[22694]=1221;hit[22695]=2362;hit[22696]=1537;hit[22697]=63591;hit[22698]=4274;hit[22699]=4874;hit[22700]=5529;hit[22701]=12261;hit[22702]=2200;hit[22703]=652;hit[22704]=186;hit[22705]=8860;hit[22706]=2439;hit[22707]=23484;hit[22708]=1287;hit[22709]=232;hit[22710]=1208;hit[22711]=363;hit[22712]=10815;hit[22713]=86;hit[22714]=903;hit[22715]=177;hit[22716]=569;hit[22717]=8998;hit[22718]=424;hit[22719]=849;hit[22720]=150;hit[22721]=507;hit[22722]=730;hit[22723]=1768;hit[22724]=8127;hit[22725]=531;hit[22726]=405;hit[22727]=663;hit[22728]=597;hit[22729]=494;hit[22730]=2216;hit[22731]=1565;hit[22732]=430;hit[22733]=2158;hit[22734]=355;hit[22735]=1574;hit[22736]=547;hit[22737]=211;hit[22738]=460;hit[22739]=976;hit[22740]=530;hit[22741]=960;hit[22742]=19262;hit[22743]=469;hit[22744]=207;hit[22745]=1737;hit[22746]=1339;hit[22747]=2184;hit[22748]=168;hit[22749]=1030;hit[22750]=530239;hit[22751]=42;hit[22752]=3551;hit[22753]=3567;hit[22754]=4106;hit[22755]=493;hit[22756]=441;hit[22757]=333;hit[22758]=118;hit[22759]=362;hit[22760]=453;hit[22761]=787;hit[22762]=924;hit[22763]=9944;hit[22764]=312;hit[22765]=450;hit[22766]=82;hit[22767]=251;hit[22768]=70;hit[22769]=622;hit[22770]=703;hit[22771]=18790;hit[22772]=2140;hit[22773]=370;hit[22774]=564;hit[22775]=182;hit[22776]=16692;hit[22777]=1017;hit[22778]=282;hit[22779]=952;hit[22780]=1495;hit[22781]=1079;hit[22782]=841;hit[22783]=515;hit[22784]=858;hit[22785]=3524;hit[22786]=159;hit[22787]=492;hit[22788]=659;hit[22789]=5446;hit[22790]=733;hit[22791]=679;hit[22792]=221930;hit[22793]=321;hit[22794]=2255;hit[22795]=21211;hit[22796]=447;hit[22797]=768;hit[22798]=519;hit[22799]=1074;hit[22800]=1237;hit[22801]=427;hit[22802]=119;hit[22803]=6011;hit[22804]=1070;hit[22805]=17059;hit[22806]=252;hit[22807]=94;hit[22808]=132;hit[22809]=188;hit[22810]=1374;hit[22811]=294;hit[22812]=100;hit[22813]=12813;hit[22814]=354;hit[22815]=30890;hit[22816]=654;hit[22817]=537;hit[22818]=7768;hit[22819]=13661;hit[22820]=175;hit[22821]=6538;hit[22822]=426;hit[22823]=368;hit[22824]=126;hit[22825]=134;hit[22826]=7248;hit[22827]=670;hit[22828]=218540;hit[22829]=453;hit[22830]=1459;hit[22831]=120;hit[22832]=276;hit[22833]=423;hit[22834]=871;hit[22835]=10286;hit[22836]=4648;hit[22837]=758;hit[22838]=205;hit[22839]=2363;hit[22840]=621;hit[22841]=279;hit[22842]=835;hit[22843]=229;hit[22844]=10535;hit[22845]=3514;hit[22846]=2257;hit[22847]=103;hit[22848]=189;hit[22849]=114;hit[22850]=42;hit[22851]=121;hit[22852]=947;hit[22853]=386;hit[22854]=207;hit[22855]=52;hit[22856]=47;hit[22857]=279;hit[22858]=111;hit[22859]=79;hit[22860]=282;hit[22861]=404;hit[22862]=88;hit[22863]=12852;hit[22864]=116;hit[22865]=188;hit[22866]=270;hit[22867]=53;hit[22868]=338;hit[22869]=286;hit[22870]=3280;hit[22871]=22798;hit[22872]=97;hit[22873]=222;hit[22874]=458;hit[22875]=293;hit[22876]=106;hit[22877]=2282;hit[22878]=271;hit[22879]=405;hit[22880]=167;hit[22881]=240;hit[22882]=404;hit[22883]=3173;hit[22884]=148;hit[22885]=142;hit[22886]=186;hit[22887]=864;hit[22888]=449;hit[22889]=424;hit[22890]=44421;hit[22891]=98365;hit[22892]=778;hit[22893]=300;hit[22894]=4258;hit[22895]=526;hit[22896]=210;hit[22897]=114;hit[22898]=165;hit[22899]=367;hit[22900]=812;hit[22901]=82;hit[22902]=37762;hit[22903]=146;hit[22904]=129;hit[22905]=237;hit[22906]=5310;hit[22907]=858;hit[22908]=1365;hit[22909]=110;hit[22910]=498;hit[22911]=499;hit[22912]=1073;hit[22913]=1523;hit[22914]=201;hit[22915]=437;hit[22916]=239;hit[22917]=1031;hit[22918]=177;hit[22919]=413;hit[22920]=241;hit[22921]=318;hit[22922]=1558;hit[22923]=258;hit[22924]=197;hit[22925]=1620;hit[22926]=823;hit[22927]=59;hit[22928]=598;hit[22929]=163;hit[22930]=382;hit[22931]=2163;hit[22932]=546;hit[22933]=646;hit[22934]=1349;hit[22935]=4282;hit[22936]=22710;hit[22937]=386;hit[22938]=89913;hit[22939]=390;hit[22940]=154;hit[22941]=270;hit[22942]=798;hit[22943]=1082;hit[22944]=1914;hit[22945]=664;hit[22946]=2223;hit[22947]=377;hit[22948]=316;hit[22949]=2354;hit[22950]=123;hit[22951]=190;hit[22952]=327;hit[22953]=676;hit[22954]=848;hit[22955]=1507;hit[22956]=507;hit[22957]=45;hit[22958]=244;hit[22959]=1341;hit[22960]=418;hit[22961]=63;hit[22962]=279;hit[22963]=62;hit[22964]=1020;hit[22965]=58;hit[22966]=37;hit[22967]=5353;hit[22968]=2192;hit[22969]=934;hit[22970]=624;hit[22971]=582;hit[22972]=87;hit[22973]=432;hit[22974]=1370;hit[22975]=142;hit[22976]=341;hit[22977]=710;hit[22978]=592;hit[22979]=156;hit[22980]=197;hit[22981]=475;hit[22982]=413;hit[22983]=476;hit[22984]=5997;hit[22985]=287;hit[22986]=277;hit[22987]=141404;hit[22988]=121;hit[22989]=437;hit[22990]=137;hit[22991]=91;hit[22992]=31;hit[22993]=805;hit[22994]=1234;hit[22995]=168;hit[22996]=17386;hit[22997]=268;hit[22998]=208;hit[22999]=31661;hit[23000]=203;