var hit=new Array();hit[18001]=139;hit[18002]=485;hit[18003]=36;hit[18004]=4584;hit[18005]=82;hit[18006]=62;hit[18007]=1213;hit[18008]=386;hit[18009]=14;hit[18010]=30;hit[18011]=272;hit[18012]=117;hit[18013]=240;hit[18014]=1547;hit[18015]=2641;hit[18016]=130;hit[18017]=250;hit[18018]=117;hit[18019]=259;hit[18020]=97;hit[18021]=103;hit[18022]=401;hit[18023]=276;hit[18024]=608;hit[18025]=111;hit[18026]=59;hit[18027]=1153;hit[18028]=179;hit[18029]=92;hit[18030]=43;hit[18031]=253;hit[18032]=961;hit[18033]=1651;hit[18034]=88;hit[18035]=880;hit[18036]=290;hit[18037]=728;hit[18038]=64;hit[18039]=158;hit[18040]=36;hit[18041]=303;hit[18042]=118;hit[18043]=1327;hit[18044]=96;hit[18045]=167;hit[18046]=152;hit[18047]=613;hit[18048]=484;hit[18049]=718;hit[18050]=320;hit[18051]=431;hit[18052]=270;hit[18053]=38;hit[18054]=96;hit[18055]=140;hit[18056]=17;hit[18057]=6410;hit[18058]=3784;hit[18059]=291;hit[18060]=162;hit[18061]=1136;hit[18062]=794;hit[18063]=43;hit[18064]=174;hit[18065]=134;hit[18066]=34;hit[18067]=538;hit[18068]=1289;hit[18069]=371;hit[18070]=5206;hit[18071]=58416;hit[18072]=52;hit[18073]=157;hit[18074]=56;hit[18075]=198;hit[18076]=1833;hit[18077]=498;hit[18078]=85;hit[18079]=44;hit[18080]=402;hit[18081]=950;hit[18082]=5860;hit[18083]=577;hit[18084]=321;hit[18085]=689;hit[18086]=298;hit[18087]=419;hit[18088]=23;hit[18089]=87;hit[18090]=1038;hit[18091]=11763;hit[18092]=508;hit[18093]=27312;hit[18094]=62;hit[18095]=63;hit[18096]=35;hit[18097]=447;hit[18098]=705;hit[18099]=480;hit[18100]=3940;hit[18101]=87;hit[18102]=1404;hit[18103]=185733;hit[18104]=1442;hit[18105]=28127;hit[18106]=3182;hit[18107]=3360;hit[18108]=2628;hit[18109]=2137;hit[18110]=4465;hit[18111]=516;hit[18112]=359;hit[18113]=42;hit[18114]=1256;hit[18115]=9371;hit[18116]=1133;hit[18117]=470;hit[18118]=73;hit[18119]=469;hit[18120]=140;hit[18121]=181;hit[18122]=10310;hit[18123]=326;hit[18124]=2432;hit[18125]=311;hit[18126]=787;hit[18127]=7434;hit[18128]=2481;hit[18129]=247;hit[18130]=641;hit[18131]=389;hit[18132]=907;hit[18133]=533;hit[18134]=5761;hit[18135]=994;hit[18136]=31;hit[18137]=97;hit[18138]=285;hit[18139]=29;hit[18140]=571;hit[18141]=142;hit[18142]=201;hit[18143]=366;hit[18144]=556;hit[18145]=1235;hit[18146]=1655;hit[18147]=72;hit[18148]=337;hit[18149]=124;hit[18150]=717;hit[18151]=1326;hit[18152]=4124;hit[18153]=957;hit[18154]=910;hit[18155]=4056;hit[18156]=798;hit[18157]=3755;hit[18158]=75;hit[18159]=4212;hit[18160]=713;hit[18161]=62;hit[18162]=2013474;hit[18163]=1728;hit[18164]=57;hit[18165]=491;hit[18166]=3684;hit[18167]=95;hit[18168]=3595;hit[18169]=49;hit[18170]=683;hit[18171]=915;hit[18172]=164;hit[18173]=1625;hit[18174]=1637;hit[18175]=73;hit[18176]=98;hit[18177]=537;hit[18178]=83;hit[18179]=20632;hit[18180]=158;hit[18181]=161;hit[18182]=754;hit[18183]=298;hit[18184]=456;hit[18185]=1091;hit[18186]=21;hit[18187]=241;hit[18188]=322;hit[18189]=275;hit[18190]=71;hit[18191]=1939;hit[18192]=236;hit[18193]=129;hit[18194]=187;hit[18195]=3989;hit[18196]=57;hit[18197]=1221;hit[18198]=448;hit[18199]=71;hit[18200]=21;hit[18201]=1375;hit[18202]=189;hit[18203]=5456;hit[18204]=108;hit[18205]=14994;hit[18206]=220;hit[18207]=170;hit[18208]=573;hit[18209]=590;hit[18210]=742;hit[18211]=526;hit[18212]=290;hit[18213]=1136;hit[18214]=50313;hit[18215]=898;hit[18216]=68;hit[18217]=83;hit[18218]=184;hit[18219]=125;hit[18220]=880;hit[18221]=1481;hit[18222]=1000;hit[18223]=548;hit[18224]=431;hit[18225]=823;hit[18226]=77;hit[18227]=167;hit[18228]=4337;hit[18229]=1687;hit[18230]=2548;hit[18231]=654;hit[18232]=1949;hit[18233]=1042;hit[18234]=16939;hit[18235]=320;hit[18236]=933;hit[18237]=731;hit[18238]=371;hit[18239]=600;hit[18240]=1600;hit[18241]=575;hit[18242]=1991;hit[18243]=602;hit[18244]=49;hit[18245]=257;hit[18246]=431;hit[18247]=233;hit[18248]=848;hit[18249]=60;hit[18250]=89;hit[18251]=22;hit[18252]=251;hit[18253]=148;hit[18254]=156;hit[18255]=1196;hit[18256]=471;hit[18257]=159;hit[18258]=2932;hit[18259]=89;hit[18260]=664;hit[18261]=199;hit[18262]=673;hit[18263]=962;hit[18264]=144;hit[18265]=1343;hit[18266]=804;hit[18267]=1656;hit[18268]=496;hit[18269]=971;hit[18270]=37801;hit[18271]=141;hit[18272]=92;hit[18273]=11;hit[18274]=46;hit[18275]=122;hit[18276]=95;hit[18277]=126;hit[18278]=38;hit[18279]=203;hit[18280]=127;hit[18281]=548;hit[18282]=449;hit[18283]=1118;hit[18284]=270;hit[18285]=2404;hit[18286]=120;hit[18287]=67;hit[18288]=1591;hit[18289]=161;hit[18290]=367;hit[18291]=723;hit[18292]=60;hit[18293]=20;hit[18294]=47;hit[18295]=64;hit[18296]=548;hit[18297]=4657;hit[18298]=47;hit[18299]=255;hit[18300]=56;hit[18301]=257;hit[18302]=30;hit[18303]=207;hit[18304]=1827;hit[18305]=869;hit[18306]=1739;hit[18307]=4390;hit[18308]=1073;hit[18309]=2759;hit[18310]=239;hit[18311]=877;hit[18312]=304;hit[18313]=70;hit[18314]=1756;hit[18315]=329;hit[18316]=114;hit[18317]=109;hit[18318]=30;hit[18319]=73;hit[18320]=71;hit[18321]=235;hit[18322]=527;hit[18323]=958;hit[18324]=9684;hit[18325]=215;hit[18326]=194;hit[18327]=608;hit[18328]=83;hit[18329]=266;hit[18330]=195;hit[18331]=138;hit[18332]=4563228;hit[18333]=619;hit[18334]=136;hit[18335]=281;hit[18336]=973;hit[18337]=51;hit[18338]=250;hit[18339]=9433;hit[18340]=166;hit[18341]=83410;hit[18342]=101;hit[18343]=44;hit[18344]=37;hit[18345]=599;hit[18346]=2945;hit[18347]=502;hit[18348]=24662;hit[18349]=314;hit[18350]=315;hit[18351]=83;hit[18352]=3008;hit[18353]=3491100;hit[18354]=974;hit[18355]=68;hit[18356]=17570;hit[18357]=4327;hit[18358]=3452;hit[18359]=525;hit[18360]=192;hit[18361]=253;hit[18362]=212;hit[18363]=283;hit[18364]=1061;hit[18365]=823;hit[18366]=225;hit[18367]=640;hit[18368]=597;hit[18369]=205;hit[18370]=913;hit[18371]=450;hit[18372]=272;hit[18373]=273;hit[18374]=253;hit[18375]=275;hit[18376]=325;hit[18377]=381;hit[18378]=215;hit[18379]=256;hit[18380]=80;hit[18381]=68879;hit[18382]=136;hit[18383]=571;hit[18384]=5662;hit[18385]=466;hit[18386]=2761;hit[18387]=30409;hit[18388]=16579;hit[18389]=83;hit[18390]=173;hit[18391]=824;hit[18392]=1339;hit[18393]=47;hit[18394]=87;hit[18395]=677;hit[18396]=67;hit[18397]=142;hit[18398]=319;hit[18399]=2841;hit[18400]=310;hit[18401]=1900;hit[18402]=70;hit[18403]=53325;hit[18404]=19830;hit[18405]=270;hit[18406]=30;hit[18407]=101;hit[18408]=103;hit[18409]=282;hit[18410]=1413;hit[18411]=28;hit[18412]=722;hit[18413]=224;hit[18414]=345;hit[18415]=537;hit[18416]=164;hit[18417]=101;hit[18418]=55;hit[18419]=305;hit[18420]=6217;hit[18421]=3055;hit[18422]=1970;hit[18423]=433;hit[18424]=463;hit[18425]=820;hit[18426]=2954;hit[18427]=79;hit[18428]=257;hit[18429]=886;hit[18430]=78;hit[18431]=1721;hit[18432]=477;hit[18433]=247;hit[18434]=1842;hit[18435]=95;hit[18436]=965;hit[18437]=1168232;hit[18438]=1067;hit[18439]=2589;hit[18440]=278;hit[18441]=155;hit[18442]=280;hit[18443]=479;hit[18444]=107;hit[18445]=436;hit[18446]=232;hit[18447]=9226;hit[18448]=1412;hit[18449]=75;hit[18450]=140;hit[18451]=48;hit[18452]=1157;hit[18453]=1404;hit[18454]=428;hit[18455]=162;hit[18456]=300;hit[18457]=253;hit[18458]=217;hit[18459]=1821;hit[18460]=248;hit[18461]=554;hit[18462]=1191;hit[18463]=1207;hit[18464]=135;hit[18465]=751;hit[18466]=3499;hit[18467]=875;hit[18468]=7153;hit[18469]=842;hit[18470]=347;hit[18471]=23322;hit[18472]=7509;hit[18473]=635;hit[18474]=10876;hit[18475]=137;hit[18476]=227;hit[18477]=14;hit[18478]=21;hit[18479]=137;hit[18480]=36;hit[18481]=250;hit[18482]=526;hit[18483]=601;hit[18484]=359;hit[18485]=66;hit[18486]=180;hit[18487]=120;hit[18488]=412;hit[18489]=2439;hit[18490]=2283;hit[18491]=145;hit[18492]=519;hit[18493]=72;hit[18494]=96;hit[18495]=801;hit[18496]=1381;hit[18497]=281;hit[18498]=243;hit[18499]=92;hit[18500]=8725;hit[18501]=132;hit[18502]=581;hit[18503]=1079;hit[18504]=32;hit[18505]=112;hit[18506]=1062;hit[18507]=70;hit[18508]=240;hit[18509]=217;hit[18510]=5573;hit[18511]=224;hit[18512]=109;hit[18513]=237;hit[18514]=73;hit[18515]=400;hit[18516]=57;hit[18517]=1862;hit[18518]=529;hit[18519]=800;hit[18520]=644;hit[18521]=331;hit[18522]=45;hit[18523]=1076;hit[18524]=419;hit[18525]=189;hit[18526]=1132;hit[18527]=12619;hit[18528]=1361;hit[18529]=191;hit[18530]=2497;hit[18531]=23108;hit[18532]=16;hit[18533]=433;hit[18534]=73;hit[18535]=200;hit[18536]=49;hit[18537]=582;hit[18538]=79;hit[18539]=61;hit[18540]=12834;hit[18541]=68;hit[18542]=1710;hit[18543]=19934;hit[18544]=1078;hit[18545]=111;hit[18546]=233;hit[18547]=19;hit[18548]=83;hit[18549]=5427;hit[18550]=495;hit[18551]=480;hit[18552]=1528360;hit[18553]=640;hit[18554]=1411;hit[18555]=108;hit[18556]=551;hit[18557]=749;hit[18558]=8606;hit[18559]=1109;hit[18560]=170;hit[18561]=109;hit[18562]=97;hit[18563]=2449;hit[18564]=45;hit[18565]=75;hit[18566]=1574;hit[18567]=4123;hit[18568]=1966;hit[18569]=272;hit[18570]=215;hit[18571]=1491;hit[18572]=736;hit[18573]=87;hit[18574]=134;hit[18575]=139;hit[18576]=153;hit[18577]=78;hit[18578]=97;hit[18579]=558;hit[18580]=583;hit[18581]=853;hit[18582]=478;hit[18583]=1572;hit[18584]=23;hit[18585]=61;hit[18586]=73;hit[18587]=250;hit[18588]=138;hit[18589]=27;hit[18590]=322;hit[18591]=163;hit[18592]=11;hit[18593]=451;hit[18594]=29;hit[18595]=181;hit[18596]=1496;hit[18597]=2714;hit[18598]=185;hit[18599]=2573;hit[18600]=981;hit[18601]=2131;hit[18602]=1759;hit[18603]=3501;hit[18604]=70;hit[18605]=79;hit[18606]=1690;hit[18607]=369;hit[18608]=70251;hit[18609]=89;hit[18610]=180;hit[18611]=401;hit[18612]=312;hit[18613]=1701;hit[18614]=1486;hit[18615]=540;hit[18616]=3083;hit[18617]=13033;hit[18618]=2364;hit[18619]=549;hit[18620]=651;hit[18621]=77;hit[18622]=199;hit[18623]=295;hit[18624]=723;hit[18625]=23;hit[18626]=720;hit[18627]=750;hit[18628]=129;hit[18629]=365;hit[18630]=171;hit[18631]=167;hit[18632]=183;hit[18633]=693;hit[18634]=1940;hit[18635]=32650;hit[18636]=264;hit[18637]=72;hit[18638]=903;hit[18639]=73;hit[18640]=3308;hit[18641]=98;hit[18642]=110;hit[18643]=179;hit[18644]=282;hit[18645]=754;hit[18646]=55;hit[18647]=157;hit[18648]=242;hit[18649]=62283;hit[18650]=102116;hit[18651]=735;hit[18652]=306;hit[18653]=941;hit[18654]=7416;hit[18655]=664;hit[18656]=176;hit[18657]=107;hit[18658]=134;hit[18659]=73;hit[18660]=233;hit[18661]=686;hit[18662]=1001;hit[18663]=1007;hit[18664]=405;hit[18665]=6054;hit[18666]=47025;hit[18667]=1547;hit[18668]=5501;hit[18669]=358;hit[18670]=311;hit[18671]=530;hit[18672]=1385;hit[18673]=5598;hit[18674]=14630;hit[18675]=16393;hit[18676]=607;hit[18677]=48;hit[18678]=949;hit[18679]=24832;hit[18680]=249;hit[18681]=377;hit[18682]=304;hit[18683]=1035;hit[18684]=929;hit[18685]=199;hit[18686]=667;hit[18687]=75;hit[18688]=60;hit[18689]=117;hit[18690]=235;hit[18691]=119;hit[18692]=927;hit[18693]=965;hit[18694]=1048;hit[18695]=60;hit[18696]=90;hit[18697]=5386;hit[18698]=26;hit[18699]=64;hit[18700]=147;hit[18701]=539;hit[18702]=221;hit[18703]=122;hit[18704]=146;hit[18705]=1418;hit[18706]=96;hit[18707]=2695;hit[18708]=1253;hit[18709]=562;hit[18710]=483;hit[18711]=48;hit[18712]=465;hit[18713]=1026;hit[18714]=10204;hit[18715]=9782;hit[18716]=728;hit[18717]=103;hit[18718]=427;hit[18719]=394;hit[18720]=1659;hit[18721]=3805;hit[18722]=12716;hit[18723]=245;hit[18724]=75;hit[18725]=72;hit[18726]=75;hit[18727]=7367;hit[18728]=495;hit[18729]=597;hit[18730]=231;hit[18731]=389;hit[18732]=618;hit[18733]=324;hit[18734]=1473;hit[18735]=760;hit[18736]=138;hit[18737]=8369;hit[18738]=531;hit[18739]=1619;hit[18740]=659;hit[18741]=124;hit[18742]=93;hit[18743]=102;hit[18744]=160;hit[18745]=156;hit[18746]=38;hit[18747]=246;hit[18748]=31;hit[18749]=229;hit[18750]=1192;hit[18751]=218;hit[18752]=61;hit[18753]=936;hit[18754]=51;hit[18755]=26;hit[18756]=141;hit[18757]=357;hit[18758]=2032;hit[18759]=149;hit[18760]=80;hit[18761]=2659;hit[18762]=83;hit[18763]=688;hit[18764]=11030;hit[18765]=780;hit[18766]=1184;hit[18767]=580;hit[18768]=49;hit[18769]=117;hit[18770]=533;hit[18771]=176;hit[18772]=1403;hit[18773]=127;hit[18774]=79;hit[18775]=107;hit[18776]=838;hit[18777]=1844;hit[18778]=4697;hit[18779]=699;hit[18780]=7515;hit[18781]=59;hit[18782]=234261;hit[18783]=80;hit[18784]=681;hit[18785]=89313;hit[18786]=28;hit[18787]=1510;hit[18788]=855;hit[18789]=2455;hit[18790]=5079;hit[18791]=401;hit[18792]=2841;hit[18793]=2058;hit[18794]=60;hit[18795]=324;hit[18796]=72;hit[18797]=2549;hit[18798]=459;hit[18799]=192;hit[18800]=606;hit[18801]=401;hit[18802]=6685;hit[18803]=513;hit[18804]=219;hit[18805]=385;hit[18806]=841;hit[18807]=176;hit[18808]=199;hit[18809]=1538;hit[18810]=18;hit[18811]=517;hit[18812]=125;hit[18813]=8287;hit[18814]=859;hit[18815]=55;hit[18816]=254;hit[18817]=2173;hit[18818]=56;hit[18819]=60;hit[18820]=104;hit[18821]=125;hit[18822]=12496;hit[18823]=1693;hit[18824]=482;hit[18825]=180;hit[18826]=4449;hit[18827]=82;hit[18828]=333;hit[18829]=136;hit[18830]=23;hit[18831]=238;hit[18832]=81;hit[18833]=173;hit[18834]=348;hit[18835]=188;hit[18836]=30044;hit[18837]=123;hit[18838]=255;hit[18839]=2318;hit[18840]=469;hit[18841]=347;hit[18842]=779;hit[18843]=152;hit[18844]=172;hit[18845]=7419;hit[18846]=81;hit[18847]=80;hit[18848]=86816;hit[18849]=348;hit[18850]=2785;hit[18851]=406;hit[18852]=56;hit[18853]=76;hit[18854]=16120;hit[18855]=2852;hit[18856]=480;hit[18857]=170;hit[18858]=2814;hit[18859]=36811;hit[18860]=163;hit[18861]=730;hit[18862]=8224;hit[18863]=28907;hit[18864]=12006;hit[18865]=813;hit[18866]=216;hit[18867]=169;hit[18868]=54;hit[18869]=163;hit[18870]=295;hit[18871]=516;hit[18872]=153;hit[18873]=3399;hit[18874]=296;hit[18875]=11220;hit[18876]=191;hit[18877]=539;hit[18878]=985;hit[18879]=141;hit[18880]=563;hit[18881]=420;hit[18882]=230;hit[18883]=325;hit[18884]=1740;hit[18885]=154;hit[18886]=1647;hit[18887]=330;hit[18888]=533;hit[18889]=168;hit[18890]=174;hit[18891]=2912;hit[18892]=873;hit[18893]=647;hit[18894]=121;hit[18895]=156997;hit[18896]=2924;hit[18897]=1413;hit[18898]=1934;hit[18899]=2027;hit[18900]=544;hit[18901]=998;hit[18902]=1683;hit[18903]=859;hit[18904]=1041;hit[18905]=99;hit[18906]=570;hit[18907]=1360;hit[18908]=109;hit[18909]=307;hit[18910]=76;hit[18911]=30;hit[18912]=224;hit[18913]=142;hit[18914]=1219;hit[18915]=1192;hit[18916]=72;hit[18917]=2603;hit[18918]=996;hit[18919]=926;hit[18920]=575;hit[18921]=23;hit[18922]=70;hit[18923]=130;hit[18924]=267;hit[18925]=46;hit[18926]=1075;hit[18927]=72;hit[18928]=75;hit[18929]=1003;hit[18930]=445;hit[18931]=244;hit[18932]=2465;hit[18933]=80;hit[18934]=186;hit[18935]=1251;hit[18936]=47;hit[18937]=207;hit[18938]=111;hit[18939]=165144;hit[18940]=60;hit[18941]=146;hit[18942]=467;hit[18943]=88;hit[18944]=93;hit[18945]=52;hit[18946]=317;hit[18947]=3402;hit[18948]=177;hit[18949]=483;hit[18950]=288;hit[18951]=5811;hit[18952]=1461;hit[18953]=82;hit[18954]=1013;hit[18955]=90;hit[18956]=64014;hit[18957]=6177;hit[18958]=1617;hit[18959]=763;hit[18960]=640;hit[18961]=255;hit[18962]=226;hit[18963]=33298;hit[18964]=35;hit[18965]=111;hit[18966]=1233;hit[18967]=252;hit[18968]=255;hit[18969]=438;hit[18970]=278;hit[18971]=160;hit[18972]=104;hit[18973]=171;hit[18974]=229;hit[18975]=77;hit[18976]=87;hit[18977]=306;hit[18978]=207;hit[18979]=399;hit[18980]=519;hit[18981]=684;hit[18982]=86;hit[18983]=88;hit[18984]=159;hit[18985]=113;hit[18986]=31;hit[18987]=786;hit[18988]=3826;hit[18989]=316;hit[18990]=39;hit[18991]=62;hit[18992]=157;hit[18993]=69;hit[18994]=103;hit[18995]=2689;hit[18996]=90;hit[18997]=183;hit[18998]=17446;hit[18999]=562;hit[19000]=89;