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]=1546;hit[18015]=2640;hit[18016]=130;hit[18017]=249;hit[18018]=117;hit[18019]=259;hit[18020]=97;hit[18021]=103;hit[18022]=400;hit[18023]=276;hit[18024]=608;hit[18025]=111;hit[18026]=59;hit[18027]=1151;hit[18028]=179;hit[18029]=92;hit[18030]=43;hit[18031]=253;hit[18032]=961;hit[18033]=1651;hit[18034]=88;hit[18035]=878;hit[18036]=290;hit[18037]=728;hit[18038]=64;hit[18039]=158;hit[18040]=36;hit[18041]=302;hit[18042]=118;hit[18043]=1326;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]=6404;hit[18058]=3778;hit[18059]=291;hit[18060]=162;hit[18061]=1132;hit[18062]=791;hit[18063]=43;hit[18064]=174;hit[18065]=134;hit[18066]=34;hit[18067]=538;hit[18068]=1288;hit[18069]=371;hit[18070]=5201;hit[18071]=58389;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]=5858;hit[18083]=576;hit[18084]=321;hit[18085]=689;hit[18086]=298;hit[18087]=419;hit[18088]=23;hit[18089]=87;hit[18090]=1037;hit[18091]=11759;hit[18092]=508;hit[18093]=27276;hit[18094]=62;hit[18095]=63;hit[18096]=35;hit[18097]=447;hit[18098]=703;hit[18099]=480;hit[18100]=3939;hit[18101]=87;hit[18102]=1403;hit[18103]=185538;hit[18104]=1442;hit[18105]=28106;hit[18106]=3178;hit[18107]=3360;hit[18108]=2626;hit[18109]=2136;hit[18110]=4463;hit[18111]=515;hit[18112]=359;hit[18113]=42;hit[18114]=1255;hit[18115]=9369;hit[18116]=1133;hit[18117]=470;hit[18118]=73;hit[18119]=469;hit[18120]=140;hit[18121]=181;hit[18122]=10305;hit[18123]=326;hit[18124]=2431;hit[18125]=311;hit[18126]=787;hit[18127]=7429;hit[18128]=2479;hit[18129]=246;hit[18130]=641;hit[18131]=389;hit[18132]=902;hit[18133]=533;hit[18134]=5759;hit[18135]=989;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]=1653;hit[18147]=72;hit[18148]=337;hit[18149]=124;hit[18150]=717;hit[18151]=1326;hit[18152]=4123;hit[18153]=957;hit[18154]=910;hit[18155]=4050;hit[18156]=798;hit[18157]=3754;hit[18158]=75;hit[18159]=4212;hit[18160]=713;hit[18161]=62;hit[18162]=2013003;hit[18163]=1728;hit[18164]=57;hit[18165]=491;hit[18166]=3683;hit[18167]=95;hit[18168]=3592;hit[18169]=49;hit[18170]=683;hit[18171]=914;hit[18172]=164;hit[18173]=1622;hit[18174]=1637;hit[18175]=73;hit[18176]=98;hit[18177]=537;hit[18178]=83;hit[18179]=20624;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]=274;hit[18190]=71;hit[18191]=1938;hit[18192]=236;hit[18193]=129;hit[18194]=187;hit[18195]=3986;hit[18196]=57;hit[18197]=1221;hit[18198]=448;hit[18199]=71;hit[18200]=21;hit[18201]=1374;hit[18202]=189;hit[18203]=5452;hit[18204]=108;hit[18205]=14988;hit[18206]=220;hit[18207]=170;hit[18208]=570;hit[18209]=586;hit[18210]=742;hit[18211]=526;hit[18212]=290;hit[18213]=1136;hit[18214]=50286;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]=4333;hit[18229]=1687;hit[18230]=2548;hit[18231]=654;hit[18232]=1945;hit[18233]=1042;hit[18234]=16920;hit[18235]=320;hit[18236]=933;hit[18237]=730;hit[18238]=371;hit[18239]=600;hit[18240]=1598;hit[18241]=575;hit[18242]=1989;hit[18243]=602;hit[18244]=49;hit[18245]=257;hit[18246]=431;hit[18247]=233;hit[18248]=847;hit[18249]=60;hit[18250]=89;hit[18251]=22;hit[18252]=251;hit[18253]=148;hit[18254]=156;hit[18255]=1195;hit[18256]=471;hit[18257]=159;hit[18258]=2932;hit[18259]=88;hit[18260]=664;hit[18261]=199;hit[18262]=671;hit[18263]=962;hit[18264]=144;hit[18265]=1343;hit[18266]=803;hit[18267]=1656;hit[18268]=493;hit[18269]=971;hit[18270]=37776;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]=547;hit[18282]=449;hit[18283]=1118;hit[18284]=270;hit[18285]=2402;hit[18286]=119;hit[18287]=67;hit[18288]=1591;hit[18289]=161;hit[18290]=366;hit[18291]=723;hit[18292]=60;hit[18293]=20;hit[18294]=47;hit[18295]=64;hit[18296]=548;hit[18297]=4652;hit[18298]=47;hit[18299]=255;hit[18300]=56;hit[18301]=257;hit[18302]=30;hit[18303]=206;hit[18304]=1827;hit[18305]=869;hit[18306]=1739;hit[18307]=4390;hit[18308]=1073;hit[18309]=2752;hit[18310]=239;hit[18311]=875;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]=957;hit[18324]=9662;hit[18325]=215;hit[18326]=194;hit[18327]=607;hit[18328]=83;hit[18329]=265;hit[18330]=195;hit[18331]=138;hit[18332]=4559996;hit[18333]=619;hit[18334]=136;hit[18335]=280;hit[18336]=973;hit[18337]=51;hit[18338]=250;hit[18339]=9429;hit[18340]=166;hit[18341]=83307;hit[18342]=101;hit[18343]=44;hit[18344]=37;hit[18345]=599;hit[18346]=2943;hit[18347]=502;hit[18348]=24647;hit[18349]=314;hit[18350]=315;hit[18351]=83;hit[18352]=3003;hit[18353]=3490851;hit[18354]=972;hit[18355]=68;hit[18356]=17565;hit[18357]=4320;hit[18358]=3452;hit[18359]=525;hit[18360]=192;hit[18361]=248;hit[18362]=212;hit[18363]=283;hit[18364]=1061;hit[18365]=822;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]=380;hit[18378]=215;hit[18379]=256;hit[18380]=80;hit[18381]=68676;hit[18382]=136;hit[18383]=571;hit[18384]=5651;hit[18385]=466;hit[18386]=2760;hit[18387]=30387;hit[18388]=16568;hit[18389]=83;hit[18390]=173;hit[18391]=823;hit[18392]=1339;hit[18393]=47;hit[18394]=87;hit[18395]=677;hit[18396]=67;hit[18397]=142;hit[18398]=319;hit[18399]=2837;hit[18400]=310;hit[18401]=1896;hit[18402]=70;hit[18403]=53282;hit[18404]=19822;hit[18405]=270;hit[18406]=30;hit[18407]=101;hit[18408]=102;hit[18409]=282;hit[18410]=1413;hit[18411]=28;hit[18412]=721;hit[18413]=224;hit[18414]=345;hit[18415]=535;hit[18416]=164;hit[18417]=101;hit[18418]=55;hit[18419]=305;hit[18420]=6217;hit[18421]=3054;hit[18422]=1970;hit[18423]=433;hit[18424]=463;hit[18425]=820;hit[18426]=2949;hit[18427]=79;hit[18428]=257;hit[18429]=886;hit[18430]=78;hit[18431]=1721;hit[18432]=477;hit[18433]=247;hit[18434]=1836;hit[18435]=95;hit[18436]=965;hit[18437]=1167923;hit[18438]=1066;hit[18439]=2582;hit[18440]=278;hit[18441]=155;hit[18442]=280;hit[18443]=479;hit[18444]=107;hit[18445]=435;hit[18446]=232;hit[18447]=9224;hit[18448]=1409;hit[18449]=75;hit[18450]=140;hit[18451]=48;hit[18452]=1157;hit[18453]=1404;hit[18454]=428;hit[18455]=160;hit[18456]=300;hit[18457]=253;hit[18458]=217;hit[18459]=1820;hit[18460]=247;hit[18461]=554;hit[18462]=1188;hit[18463]=1205;hit[18464]=135;hit[18465]=751;hit[18466]=3496;hit[18467]=874;hit[18468]=7148;hit[18469]=841;hit[18470]=346;hit[18471]=23311;hit[18472]=7504;hit[18473]=635;hit[18474]=10871;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]=598;hit[18484]=358;hit[18485]=66;hit[18486]=180;hit[18487]=120;hit[18488]=412;hit[18489]=2436;hit[18490]=2283;hit[18491]=145;hit[18492]=519;hit[18493]=72;hit[18494]=96;hit[18495]=800;hit[18496]=1381;hit[18497]=280;hit[18498]=243;hit[18499]=92;hit[18500]=8720;hit[18501]=132;hit[18502]=573;hit[18503]=1079;hit[18504]=32;hit[18505]=112;hit[18506]=1062;hit[18507]=70;hit[18508]=240;hit[18509]=217;hit[18510]=5565;hit[18511]=224;hit[18512]=109;hit[18513]=237;hit[18514]=73;hit[18515]=399;hit[18516]=57;hit[18517]=1862;hit[18518]=529;hit[18519]=800;hit[18520]=644;hit[18521]=331;hit[18522]=45;hit[18523]=1073;hit[18524]=419;hit[18525]=189;hit[18526]=1132;hit[18527]=12602;hit[18528]=1361;hit[18529]=191;hit[18530]=2496;hit[18531]=23106;hit[18532]=16;hit[18533]=433;hit[18534]=73;hit[18535]=200;hit[18536]=49;hit[18537]=581;hit[18538]=79;hit[18539]=61;hit[18540]=12817;hit[18541]=68;hit[18542]=1706;hit[18543]=19924;hit[18544]=1076;hit[18545]=111;hit[18546]=233;hit[18547]=19;hit[18548]=83;hit[18549]=5426;hit[18550]=493;hit[18551]=480;hit[18552]=1527604;hit[18553]=640;hit[18554]=1411;hit[18555]=108;hit[18556]=551;hit[18557]=749;hit[18558]=8602;hit[18559]=1109;hit[18560]=170;hit[18561]=109;hit[18562]=97;hit[18563]=2448;hit[18564]=45;hit[18565]=75;hit[18566]=1574;hit[18567]=4121;hit[18568]=1966;hit[18569]=272;hit[18570]=215;hit[18571]=1491;hit[18572]=735;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]=1491;hit[18597]=2714;hit[18598]=185;hit[18599]=2569;hit[18600]=981;hit[18601]=2131;hit[18602]=1757;hit[18603]=3501;hit[18604]=70;hit[18605]=79;hit[18606]=1689;hit[18607]=369;hit[18608]=70160;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]=13028;hit[18618]=2364;hit[18619]=549;hit[18620]=651;hit[18621]=77;hit[18622]=199;hit[18623]=295;hit[18624]=721;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]=692;hit[18634]=1938;hit[18635]=32630;hit[18636]=264;hit[18637]=72;hit[18638]=903;hit[18639]=73;hit[18640]=3306;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]=62253;hit[18650]=102037;hit[18651]=734;hit[18652]=306;hit[18653]=941;hit[18654]=7413;hit[18655]=664;hit[18656]=175;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]=6049;hit[18666]=46971;hit[18667]=1547;hit[18668]=5499;hit[18669]=358;hit[18670]=311;hit[18671]=529;hit[18672]=1385;hit[18673]=5598;hit[18674]=14626;hit[18675]=16379;hit[18676]=607;hit[18677]=48;hit[18678]=949;hit[18679]=24783;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]=116;hit[18690]=235;hit[18691]=119;hit[18692]=927;hit[18693]=965;hit[18694]=1048;hit[18695]=60;hit[18696]=90;hit[18697]=5379;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]=559;hit[18710]=483;hit[18711]=48;hit[18712]=465;hit[18713]=1025;hit[18714]=10199;hit[18715]=9777;hit[18716]=727;hit[18717]=103;hit[18718]=427;hit[18719]=393;hit[18720]=1659;hit[18721]=3799;hit[18722]=12708;hit[18723]=245;hit[18724]=75;hit[18725]=72;hit[18726]=75;hit[18727]=7366;hit[18728]=495;hit[18729]=595;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]=1618;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]=1190;hit[18751]=218;hit[18752]=61;hit[18753]=936;hit[18754]=51;hit[18755]=26;hit[18756]=141;hit[18757]=356;hit[18758]=2030;hit[18759]=149;hit[18760]=80;hit[18761]=2659;hit[18762]=83;hit[18763]=685;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]=1402;hit[18773]=127;hit[18774]=79;hit[18775]=107;hit[18776]=838;hit[18777]=1842;hit[18778]=4685;hit[18779]=699;hit[18780]=7514;hit[18781]=59;hit[18782]=234174;hit[18783]=80;hit[18784]=681;hit[18785]=88912;hit[18786]=28;hit[18787]=1507;hit[18788]=855;hit[18789]=2454;hit[18790]=5076;hit[18791]=401;hit[18792]=2841;hit[18793]=2058;hit[18794]=60;hit[18795]=324;hit[18796]=72;hit[18797]=2547;hit[18798]=458;hit[18799]=192;hit[18800]=606;hit[18801]=401;hit[18802]=6683;hit[18803]=513;hit[18804]=219;hit[18805]=385;hit[18806]=840;hit[18807]=176;hit[18808]=195;hit[18809]=1535;hit[18810]=18;hit[18811]=517;hit[18812]=125;hit[18813]=8286;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]=12486;hit[18823]=1689;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]=30010;hit[18837]=123;hit[18838]=255;hit[18839]=2316;hit[18840]=468;hit[18841]=347;hit[18842]=779;hit[18843]=152;hit[18844]=172;hit[18845]=7417;hit[18846]=81;hit[18847]=80;hit[18848]=86788;hit[18849]=348;hit[18850]=2784;hit[18851]=406;hit[18852]=56;hit[18853]=76;hit[18854]=16101;hit[18855]=2852;hit[18856]=479;hit[18857]=170;hit[18858]=2813;hit[18859]=36780;hit[18860]=163;hit[18861]=730;hit[18862]=8224;hit[18863]=28791;hit[18864]=12002;hit[18865]=813;hit[18866]=216;hit[18867]=169;hit[18868]=54;hit[18869]=163;hit[18870]=295;hit[18871]=513;hit[18872]=153;hit[18873]=3376;hit[18874]=296;hit[18875]=11214;hit[18876]=191;hit[18877]=539;hit[18878]=984;hit[18879]=141;hit[18880]=562;hit[18881]=419;hit[18882]=229;hit[18883]=325;hit[18884]=1736;hit[18885]=154;hit[18886]=1647;hit[18887]=330;hit[18888]=532;hit[18889]=168;hit[18890]=174;hit[18891]=2909;hit[18892]=873;hit[18893]=647;hit[18894]=121;hit[18895]=156967;hit[18896]=2922;hit[18897]=1413;hit[18898]=1934;hit[18899]=2027;hit[18900]=544;hit[18901]=996;hit[18902]=1683;hit[18903]=857;hit[18904]=1041;hit[18905]=99;hit[18906]=570;hit[18907]=1358;hit[18908]=109;hit[18909]=306;hit[18910]=76;hit[18911]=30;hit[18912]=224;hit[18913]=142;hit[18914]=1217;hit[18915]=1192;hit[18916]=72;hit[18917]=2603;hit[18918]=996;hit[18919]=926;hit[18920]=575;hit[18921]=23;hit[18922]=69;hit[18923]=130;hit[18924]=267;hit[18925]=46;hit[18926]=1074;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]=1249;hit[18936]=47;hit[18937]=207;hit[18938]=111;hit[18939]=165108;hit[18940]=60;hit[18941]=146;hit[18942]=467;hit[18943]=88;hit[18944]=93;hit[18945]=52;hit[18946]=317;hit[18947]=3396;hit[18948]=177;hit[18949]=483;hit[18950]=288;hit[18951]=5802;hit[18952]=1461;hit[18953]=82;hit[18954]=1013;hit[18955]=90;hit[18956]=63996;hit[18957]=6176;hit[18958]=1613;hit[18959]=763;hit[18960]=638;hit[18961]=253;hit[18962]=226;hit[18963]=33244;hit[18964]=35;hit[18965]=111;hit[18966]=1233;hit[18967]=252;hit[18968]=255;hit[18969]=438;hit[18970]=277;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]=682;hit[18982]=86;hit[18983]=88;hit[18984]=159;hit[18985]=109;hit[18986]=31;hit[18987]=785;hit[18988]=3812;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]=17443;hit[18999]=559;hit[19000]=89;