var hit=new Array();hit[16001]=1266;hit[16002]=8330;hit[16003]=1657;hit[16004]=815;hit[16005]=2173;hit[16006]=480;hit[16007]=644;hit[16008]=1619;hit[16009]=268;hit[16010]=283;hit[16011]=7235;hit[16012]=621;hit[16013]=367;hit[16014]=325698;hit[16015]=975;hit[16016]=1052;hit[16017]=2588;hit[16018]=718;hit[16019]=561;hit[16020]=57299;hit[16021]=437;hit[16022]=13512;hit[16023]=157;hit[16024]=23612;hit[16025]=292;hit[16026]=24160;hit[16027]=576;hit[16028]=117;hit[16029]=127;hit[16030]=1149;hit[16031]=53;hit[16032]=582;hit[16033]=160;hit[16034]=25961;hit[16035]=237;hit[16036]=80;hit[16037]=540;hit[16038]=8319;hit[16039]=192;hit[16040]=237;hit[16041]=1136;hit[16042]=1332;hit[16043]=26;hit[16044]=39797;hit[16045]=371;hit[16046]=890;hit[16047]=12073;hit[16048]=673;hit[16049]=801;hit[16050]=1172;hit[16051]=1281;hit[16052]=920;hit[16053]=1115;hit[16054]=229;hit[16055]=695;hit[16056]=380;hit[16057]=608;hit[16058]=3224;hit[16059]=459;hit[16060]=740;hit[16061]=8686;hit[16062]=80;hit[16063]=1004;hit[16064]=295;hit[16065]=148;hit[16066]=135;hit[16067]=215;hit[16068]=8764;hit[16069]=22370;hit[16070]=10269;hit[16071]=456;hit[16072]=104;hit[16073]=4236;hit[16074]=4164;hit[16075]=730;hit[16076]=7273;hit[16077]=172;hit[16078]=3825;hit[16079]=1886;hit[16080]=228;hit[16081]=990;hit[16082]=167;hit[16083]=264;hit[16084]=6002;hit[16085]=2297;hit[16086]=797;hit[16087]=1302;hit[16088]=1411;hit[16089]=1489;hit[16090]=717;hit[16091]=9403;hit[16092]=86;hit[16093]=339;hit[16094]=7691;hit[16095]=4207;hit[16096]=1592;hit[16097]=2072;hit[16098]=2665;hit[16099]=1888;hit[16100]=2022;hit[16101]=344;hit[16102]=75821;hit[16103]=1682;hit[16104]=417;hit[16105]=487;hit[16106]=3114;hit[16107]=1526;hit[16108]=506;hit[16109]=187;hit[16110]=282;hit[16111]=1341;hit[16112]=939;hit[16113]=1036;hit[16114]=1353;hit[16115]=383;hit[16116]=558;hit[16117]=54;hit[16118]=54526;hit[16119]=218;hit[16120]=3069;hit[16121]=541;hit[16122]=90;hit[16123]=358;hit[16124]=11421;hit[16125]=208;hit[16126]=96;hit[16127]=169;hit[16128]=110;hit[16129]=1280;hit[16130]=53;hit[16131]=25;hit[16132]=3741;hit[16133]=301;hit[16134]=96;hit[16135]=504;hit[16136]=113;hit[16137]=16539;hit[16138]=1835;hit[16139]=177;hit[16140]=1746;hit[16141]=606;hit[16142]=387;hit[16143]=269;hit[16144]=512;hit[16145]=150;hit[16146]=181;hit[16147]=52;hit[16148]=416;hit[16149]=483;hit[16150]=119;hit[16151]=312;hit[16152]=44;hit[16153]=347;hit[16154]=86;hit[16155]=2700;hit[16156]=95;hit[16157]=194;hit[16158]=420;hit[16159]=10820;hit[16160]=354;hit[16161]=335;hit[16162]=169;hit[16163]=342;hit[16164]=872;hit[16165]=187;hit[16166]=1423;hit[16167]=34;hit[16168]=31472;hit[16169]=290;hit[16170]=127;hit[16171]=652;hit[16172]=148;hit[16173]=180;hit[16174]=469;hit[16175]=2825;hit[16176]=724;hit[16177]=274;hit[16178]=841;hit[16179]=713;hit[16180]=161;hit[16181]=822;hit[16182]=149;hit[16183]=861;hit[16184]=77;hit[16185]=130;hit[16186]=661;hit[16187]=796;hit[16188]=42215;hit[16189]=71;hit[16190]=124;hit[16191]=101;hit[16192]=80;hit[16193]=294;hit[16194]=69;hit[16195]=55;hit[16196]=1255;hit[16197]=431;hit[16198]=87;hit[16199]=34;hit[16200]=531;hit[16201]=21;hit[16202]=19;hit[16203]=146;hit[16204]=1241;hit[16205]=3954;hit[16206]=406;hit[16207]=353;hit[16208]=368;hit[16209]=26492;hit[16210]=5304;hit[16211]=1615;hit[16212]=1725;hit[16213]=3118;hit[16214]=107;hit[16215]=498;hit[16216]=75341;hit[16217]=554;hit[16218]=43190;hit[16219]=505;hit[16220]=3628;hit[16221]=42046;hit[16222]=346;hit[16223]=562;hit[16224]=923;hit[16225]=2770;hit[16226]=499;hit[16227]=1493;hit[16228]=2612;hit[16229]=107;hit[16230]=188;hit[16231]=165;hit[16232]=112;hit[16233]=464;hit[16234]=721;hit[16235]=49;hit[16236]=533;hit[16237]=2424;hit[16238]=91;hit[16239]=96278;hit[16240]=147;hit[16241]=838;hit[16242]=71;hit[16243]=2095;hit[16244]=36;hit[16245]=9059;hit[16246]=1168;hit[16247]=274;hit[16248]=156778;hit[16249]=306234;hit[16250]=539072;hit[16251]=1242;hit[16252]=1339;hit[16253]=9309;hit[16254]=37;hit[16255]=2896;hit[16256]=77;hit[16257]=112;hit[16258]=94;hit[16259]=49;hit[16260]=276;hit[16261]=173;hit[16262]=135;hit[16263]=432;hit[16264]=1745;hit[16265]=704;hit[16266]=588;hit[16267]=402;hit[16268]=778;hit[16269]=1098;hit[16270]=109;hit[16271]=49039;hit[16272]=814;hit[16273]=2714;hit[16274]=1760;hit[16275]=114;hit[16276]=1082;hit[16277]=1707;hit[16278]=2573;hit[16279]=181;hit[16280]=4784634;hit[16281]=327;hit[16282]=298;hit[16283]=821;hit[16284]=36184;hit[16285]=457;hit[16286]=100;hit[16287]=191;hit[16288]=419904;hit[16289]=1358;hit[16290]=40;hit[16291]=8397;hit[16292]=2078;hit[16293]=255;hit[16294]=50650;hit[16295]=46;hit[16296]=89606;hit[16297]=32562;hit[16298]=695;hit[16299]=20;hit[16300]=581;hit[16301]=1075;hit[16302]=8855;hit[16303]=470;hit[16304]=4106;hit[16305]=486;hit[16306]=199;hit[16307]=13548;hit[16308]=61;hit[16309]=287;hit[16310]=85;hit[16311]=32;hit[16312]=4195;hit[16313]=401;hit[16314]=1962;hit[16315]=341;hit[16316]=37;hit[16317]=3367;hit[16318]=1019;hit[16319]=1588;hit[16320]=671;hit[16321]=4706;hit[16322]=3496;hit[16323]=235;hit[16324]=24;hit[16325]=163;hit[16326]=242;hit[16327]=144;hit[16328]=5034;hit[16329]=136;hit[16330]=1906;hit[16331]=410890;hit[16332]=185;hit[16333]=101;hit[16334]=159;hit[16335]=271;hit[16336]=3338;hit[16337]=97;hit[16338]=483679;hit[16339]=398;hit[16340]=568;hit[16341]=75;hit[16342]=171;hit[16343]=77;hit[16344]=106;hit[16345]=74;hit[16346]=239;hit[16347]=223;hit[16348]=482;hit[16349]=39;hit[16350]=779;hit[16351]=5987;hit[16352]=399;hit[16353]=79446;hit[16354]=686;hit[16355]=410;hit[16356]=527;hit[16357]=633;hit[16358]=1372;hit[16359]=333;hit[16360]=155;hit[16361]=653;hit[16362]=479;hit[16363]=724;hit[16364]=17572;hit[16365]=550;hit[16366]=308;hit[16367]=1634;hit[16368]=195;hit[16369]=209;hit[16370]=212;hit[16371]=4515;hit[16372]=1127;hit[16373]=428;hit[16374]=404;hit[16375]=861;hit[16376]=837;hit[16377]=3657;hit[16378]=345;hit[16379]=180;hit[16380]=517;hit[16381]=145;hit[16382]=231146;hit[16383]=320;hit[16384]=2317;hit[16385]=167;hit[16386]=407;hit[16387]=290;hit[16388]=1118;hit[16389]=733;hit[16390]=1069;hit[16391]=1852;hit[16392]=158;hit[16393]=63;hit[16394]=138;hit[16395]=4052;hit[16396]=113;hit[16397]=1143;hit[16398]=45;hit[16399]=386;hit[16400]=134;hit[16401]=86;hit[16402]=173;hit[16403]=246;hit[16404]=204;hit[16405]=143;hit[16406]=358;hit[16407]=2609;hit[16408]=133386;hit[16409]=166;hit[16410]=78;hit[16411]=1125;hit[16412]=2190;hit[16413]=55;hit[16414]=1088;hit[16415]=115;hit[16416]=98;hit[16417]=237;hit[16418]=383;hit[16419]=616;hit[16420]=891;hit[16421]=322;hit[16422]=6020;hit[16423]=111390;hit[16424]=40313;hit[16425]=591836;hit[16426]=671;hit[16427]=6355;hit[16428]=1586;hit[16429]=11638;hit[16430]=215;hit[16431]=146;hit[16432]=428;hit[16433]=259;hit[16434]=309;hit[16435]=58;hit[16436]=199;hit[16437]=144;hit[16438]=604;hit[16439]=155;hit[16440]=1007;hit[16441]=442;hit[16442]=290;hit[16443]=348;hit[16444]=1158;hit[16445]=203;hit[16446]=135;hit[16447]=2313;hit[16448]=1342;hit[16449]=77;hit[16450]=7076;hit[16451]=40;hit[16452]=47;hit[16453]=325;hit[16454]=8313;hit[16455]=418;hit[16456]=20110;hit[16457]=162;hit[16458]=286;hit[16459]=728;hit[16460]=2798;hit[16461]=90;hit[16462]=643;hit[16463]=43;hit[16464]=199;hit[16465]=562;hit[16466]=2096;hit[16467]=68;hit[16468]=39829;hit[16469]=331;hit[16470]=150;hit[16471]=9999;hit[16472]=712;hit[16473]=975;hit[16474]=412;hit[16475]=1349;hit[16476]=641;hit[16477]=685;hit[16478]=77;hit[16479]=444;hit[16480]=428;hit[16481]=636;hit[16482]=834;hit[16483]=217;hit[16484]=16480;hit[16485]=2494;hit[16486]=653;hit[16487]=1710;hit[16488]=4341;hit[16489]=506;hit[16490]=24461;hit[16491]=2006;hit[16492]=12256;hit[16493]=227;hit[16494]=219;hit[16495]=722;hit[16496]=335;hit[16497]=390;hit[16498]=40;hit[16499]=32;hit[16500]=70;hit[16501]=46;hit[16502]=3186;hit[16503]=429;hit[16504]=2588;hit[16505]=303;hit[16506]=1991;hit[16507]=110;hit[16508]=1840;hit[16509]=650;hit[16510]=657;hit[16511]=27;hit[16512]=107;hit[16513]=163;hit[16514]=8643;hit[16515]=506;hit[16516]=2628;hit[16517]=37250;hit[16518]=1189;hit[16519]=30884;hit[16520]=36;hit[16521]=45;hit[16522]=741;hit[16523]=59;hit[16524]=54;hit[16525]=350;hit[16526]=57;hit[16527]=819;hit[16528]=427;hit[16529]=423;hit[16530]=345;hit[16531]=1572;hit[16532]=279;hit[16533]=17868;hit[16534]=507;hit[16535]=228;hit[16536]=1274;hit[16537]=104;hit[16538]=25035;hit[16539]=347;hit[16540]=287;hit[16541]=150;hit[16542]=2832;hit[16543]=1373;hit[16544]=289;hit[16545]=342;hit[16546]=799;hit[16547]=1060;hit[16548]=5938;hit[16549]=152;hit[16550]=265;hit[16551]=712;hit[16552]=2658;hit[16553]=557738;hit[16554]=32638;hit[16555]=198;hit[16556]=3687;hit[16557]=52;hit[16558]=63;hit[16559]=1297;hit[16560]=17771;hit[16561]=3099;hit[16562]=450;hit[16563]=1109;hit[16564]=238;hit[16565]=460;hit[16566]=849;hit[16567]=1279;hit[16568]=114;hit[16569]=264;hit[16570]=2723;hit[16571]=2081;hit[16572]=47;hit[16573]=3316;hit[16574]=132;hit[16575]=65;hit[16576]=34708;hit[16577]=161;hit[16578]=199;hit[16579]=27360;hit[16580]=82;hit[16581]=233;hit[16582]=204;hit[16583]=553;hit[16584]=665;hit[16585]=3549;hit[16586]=2667;hit[16587]=2731;hit[16588]=325;hit[16589]=134;hit[16590]=29;hit[16591]=20;hit[16592]=200;hit[16593]=128;hit[16594]=58;hit[16595]=1477;hit[16596]=13334;hit[16597]=551;hit[16598]=1563;hit[16599]=118;hit[16600]=91;hit[16601]=64;hit[16602]=1854;hit[16603]=73;hit[16604]=120;hit[16605]=34;hit[16606]=2286;hit[16607]=516;hit[16608]=369;hit[16609]=242;hit[16610]=2453;hit[16611]=860;hit[16612]=1040;hit[16613]=161;hit[16614]=649;hit[16615]=394;hit[16616]=2987;hit[16617]=673;hit[16618]=119;hit[16619]=1828;hit[16620]=180976;hit[16621]=20919;hit[16622]=2759012;hit[16623]=7766;hit[16624]=399;hit[16625]=580441;hit[16626]=7297;hit[16627]=167;hit[16628]=47830;hit[16629]=4056;hit[16630]=137;hit[16631]=50956;hit[16632]=7015;hit[16633]=5588;hit[16634]=285;hit[16635]=428;hit[16636]=69;hit[16637]=776;hit[16638]=473;hit[16639]=47;hit[16640]=36;hit[16641]=279;hit[16642]=160;hit[16643]=61;hit[16644]=125;hit[16645]=1268;hit[16646]=233;hit[16647]=290;hit[16648]=465;hit[16649]=80;hit[16650]=36;hit[16651]=513;hit[16652]=63;hit[16653]=120;hit[16654]=76;hit[16655]=297;hit[16656]=310;hit[16657]=159;hit[16658]=488;hit[16659]=3165;hit[16660]=376;hit[16661]=957;hit[16662]=1273;hit[16663]=151;hit[16664]=2345;hit[16665]=385;hit[16666]=4300;hit[16667]=32;hit[16668]=447;hit[16669]=224;hit[16670]=3482;hit[16671]=251;hit[16672]=623;hit[16673]=1892;hit[16674]=772;hit[16675]=142;hit[16676]=113;hit[16677]=49;hit[16678]=353;hit[16679]=3031;hit[16680]=110;hit[16681]=462;hit[16682]=351;hit[16683]=407;hit[16684]=127;hit[16685]=662;hit[16686]=212;hit[16687]=551;hit[16688]=2684;hit[16689]=24977;hit[16690]=274;hit[16691]=20287;hit[16692]=631;hit[16693]=64;hit[16694]=624;hit[16695]=516;hit[16696]=100;hit[16697]=913;hit[16698]=6135;hit[16699]=887;hit[16700]=104;hit[16701]=6973;hit[16702]=142;hit[16703]=327;hit[16704]=235;hit[16705]=187761;hit[16706]=141;hit[16707]=437;hit[16708]=27;hit[16709]=8797;hit[16710]=33;hit[16711]=609;hit[16712]=141;hit[16713]=313;hit[16714]=2642;hit[16715]=76916;hit[16716]=4540;hit[16717]=3308;hit[16718]=9187;hit[16719]=1034;hit[16720]=7167;hit[16721]=398;hit[16722]=1360;hit[16723]=1291;hit[16724]=174;hit[16725]=617;hit[16726]=1139;hit[16727]=37;hit[16728]=310;hit[16729]=206;hit[16730]=478;hit[16731]=1419;hit[16732]=524;hit[16733]=5503;hit[16734]=289;hit[16735]=141;hit[16736]=56;hit[16737]=70546;hit[16738]=11481;hit[16739]=147;hit[16740]=397;hit[16741]=789;hit[16742]=485;hit[16743]=3068;hit[16744]=307;hit[16745]=3055;hit[16746]=916;hit[16747]=23;hit[16748]=2386;hit[16749]=133;hit[16750]=499;hit[16751]=76;hit[16752]=287;hit[16753]=312;hit[16754]=245;hit[16755]=163;hit[16756]=74;hit[16757]=212;hit[16758]=121;hit[16759]=458;hit[16760]=1349;hit[16761]=144;hit[16762]=109;hit[16763]=329;hit[16764]=408;hit[16765]=26475;hit[16766]=1558;hit[16767]=286;hit[16768]=1814;hit[16769]=215;hit[16770]=703;hit[16771]=1960;hit[16772]=2979;hit[16773]=1930;hit[16774]=1081;hit[16775]=134;hit[16776]=4221;hit[16777]=1334;hit[16778]=9437;hit[16779]=1888;hit[16780]=4220;hit[16781]=1627;hit[16782]=2760;hit[16783]=4876;hit[16784]=5678;hit[16785]=194;hit[16786]=1907;hit[16787]=313;hit[16788]=314;hit[16789]=46;hit[16790]=4473;hit[16791]=1721;hit[16792]=60660;hit[16793]=252;hit[16794]=362;hit[16795]=77;hit[16796]=165;hit[16797]=5500;hit[16798]=103;hit[16799]=5594;hit[16800]=703;hit[16801]=866;hit[16802]=294;hit[16803]=809;hit[16804]=41745;hit[16805]=55590;hit[16806]=552;hit[16807]=1467;hit[16808]=11584;hit[16809]=113951;hit[16810]=80;hit[16811]=939;hit[16812]=10077;hit[16813]=2147;hit[16814]=31;hit[16815]=1121;hit[16816]=1168;hit[16817]=195;hit[16818]=9026;hit[16819]=71;hit[16820]=849;hit[16821]=87;hit[16822]=76;hit[16823]=1583;hit[16824]=116;hit[16825]=563;hit[16826]=3186;hit[16827]=3419;hit[16828]=1013;hit[16829]=3642;hit[16830]=4524;hit[16831]=94841;hit[16832]=4293;hit[16833]=1030;hit[16834]=1333;hit[16835]=215;hit[16836]=797;hit[16837]=273;hit[16838]=1117;hit[16839]=196;hit[16840]=273;hit[16841]=328;hit[16842]=456;hit[16843]=693;hit[16844]=62;hit[16845]=5025;hit[16846]=43;hit[16847]=324;hit[16848]=58;hit[16849]=54;hit[16850]=18;hit[16851]=582;hit[16852]=167;hit[16853]=325;hit[16854]=161;hit[16855]=277;hit[16856]=222;hit[16857]=199;hit[16858]=678;hit[16859]=4405;hit[16860]=532;hit[16861]=300;hit[16862]=368;hit[16863]=29;hit[16864]=523;hit[16865]=836;hit[16866]=53;hit[16867]=269;hit[16868]=467;hit[16869]=79;hit[16870]=341;hit[16871]=509;hit[16872]=128;hit[16873]=426;hit[16874]=64;hit[16875]=4828;hit[16876]=59;hit[16877]=142;hit[16878]=2981;hit[16879]=344;hit[16880]=449;hit[16881]=11049;hit[16882]=1674;hit[16883]=5348;hit[16884]=257;hit[16885]=399;hit[16886]=485;hit[16887]=482;hit[16888]=48;hit[16889]=107;hit[16890]=142;hit[16891]=5082;hit[16892]=256;hit[16893]=1469;hit[16894]=118;hit[16895]=376;hit[16896]=11410;hit[16897]=306;hit[16898]=56;hit[16899]=1025;hit[16900]=77;hit[16901]=471;hit[16902]=86;hit[16903]=519;hit[16904]=1513;hit[16905]=1449;hit[16906]=223;hit[16907]=132;hit[16908]=507;hit[16909]=302;hit[16910]=239;hit[16911]=134;hit[16912]=60;hit[16913]=539;hit[16914]=151;hit[16915]=2703;hit[16916]=118401;hit[16917]=1436;hit[16918]=51;hit[16919]=85;hit[16920]=1110;hit[16921]=66;hit[16922]=64;hit[16923]=229;hit[16924]=129;hit[16925]=155;hit[16926]=93;hit[16927]=120;hit[16928]=123;hit[16929]=1321;hit[16930]=12566;hit[16931]=614;hit[16932]=548;hit[16933]=231;hit[16934]=2301;hit[16935]=98;hit[16936]=132;hit[16937]=554;hit[16938]=64;hit[16939]=258;hit[16940]=414;hit[16941]=222;hit[16942]=160;hit[16943]=2402;hit[16944]=324;hit[16945]=8535;hit[16946]=1144;hit[16947]=231;hit[16948]=78;hit[16949]=336;hit[16950]=307;hit[16951]=346;hit[16952]=2767;hit[16953]=247;hit[16954]=89;hit[16955]=304;hit[16956]=105575;hit[16957]=394;hit[16958]=170;hit[16959]=298;hit[16960]=5578;hit[16961]=6688;hit[16962]=113;hit[16963]=11482;hit[16964]=224;hit[16965]=389;hit[16966]=678;hit[16967]=152;hit[16968]=192;hit[16969]=155;hit[16970]=947;hit[16971]=3293;hit[16972]=178;hit[16973]=531;hit[16974]=246;hit[16975]=6596;hit[16976]=165;hit[16977]=10748;hit[16978]=595;hit[16979]=207;hit[16980]=137;hit[16981]=2870;hit[16982]=1376;hit[16983]=55;hit[16984]=108;hit[16985]=521;hit[16986]=91;hit[16987]=106;hit[16988]=860;hit[16989]=3331;hit[16990]=375;hit[16991]=45;hit[16992]=131;hit[16993]=22010;hit[16994]=286;hit[16995]=1401;hit[16996]=728;hit[16997]=40;hit[16998]=13238;hit[16999]=439;hit[17000]=244;