var hit=new Array();hit[18001]=139;hit[18002]=484;hit[18003]=36;hit[18004]=4583;hit[18005]=82;hit[18006]=62;hit[18007]=1213;hit[18008]=386;hit[18009]=14;hit[18010]=30;hit[18011]=270;hit[18012]=117;hit[18013]=240;hit[18014]=1544;hit[18015]=2636;hit[18016]=130;hit[18017]=249;hit[18018]=116;hit[18019]=259;hit[18020]=97;hit[18021]=103;hit[18022]=400;hit[18023]=276;hit[18024]=607;hit[18025]=111;hit[18026]=59;hit[18027]=1150;hit[18028]=179;hit[18029]=92;hit[18030]=43;hit[18031]=253;hit[18032]=961;hit[18033]=1648;hit[18034]=88;hit[18035]=875;hit[18036]=290;hit[18037]=727;hit[18038]=64;hit[18039]=158;hit[18040]=35;hit[18041]=301;hit[18042]=118;hit[18043]=1323;hit[18044]=96;hit[18045]=167;hit[18046]=152;hit[18047]=612;hit[18048]=484;hit[18049]=718;hit[18050]=319;hit[18051]=431;hit[18052]=270;hit[18053]=38;hit[18054]=96;hit[18055]=140;hit[18056]=17;hit[18057]=6393;hit[18058]=3767;hit[18059]=291;hit[18060]=162;hit[18061]=1118;hit[18062]=789;hit[18063]=43;hit[18064]=174;hit[18065]=134;hit[18066]=34;hit[18067]=538;hit[18068]=1287;hit[18069]=371;hit[18070]=5193;hit[18071]=58318;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]=948;hit[18082]=5852;hit[18083]=572;hit[18084]=321;hit[18085]=687;hit[18086]=298;hit[18087]=418;hit[18088]=23;hit[18089]=87;hit[18090]=1037;hit[18091]=11740;hit[18092]=508;hit[18093]=27186;hit[18094]=62;hit[18095]=62;hit[18096]=35;hit[18097]=447;hit[18098]=703;hit[18099]=480;hit[18100]=3936;hit[18101]=87;hit[18102]=1403;hit[18103]=185169;hit[18104]=1442;hit[18105]=28064;hit[18106]=3177;hit[18107]=3359;hit[18108]=2617;hit[18109]=2135;hit[18110]=4459;hit[18111]=511;hit[18112]=359;hit[18113]=42;hit[18114]=1254;hit[18115]=9365;hit[18116]=1132;hit[18117]=470;hit[18118]=73;hit[18119]=469;hit[18120]=139;hit[18121]=181;hit[18122]=10291;hit[18123]=324;hit[18124]=2428;hit[18125]=311;hit[18126]=787;hit[18127]=7422;hit[18128]=2477;hit[18129]=246;hit[18130]=640;hit[18131]=389;hit[18132]=902;hit[18133]=533;hit[18134]=5756;hit[18135]=987;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]=1650;hit[18147]=72;hit[18148]=337;hit[18149]=124;hit[18150]=717;hit[18151]=1326;hit[18152]=4119;hit[18153]=954;hit[18154]=908;hit[18155]=4035;hit[18156]=798;hit[18157]=3750;hit[18158]=75;hit[18159]=4211;hit[18160]=712;hit[18161]=62;hit[18162]=2012095;hit[18163]=1726;hit[18164]=57;hit[18165]=491;hit[18166]=3682;hit[18167]=95;hit[18168]=3583;hit[18169]=49;hit[18170]=680;hit[18171]=913;hit[18172]=164;hit[18173]=1618;hit[18174]=1635;hit[18175]=73;hit[18176]=98;hit[18177]=537;hit[18178]=83;hit[18179]=20608;hit[18180]=158;hit[18181]=161;hit[18182]=754;hit[18183]=298;hit[18184]=456;hit[18185]=1087;hit[18186]=20;hit[18187]=240;hit[18188]=322;hit[18189]=274;hit[18190]=71;hit[18191]=1937;hit[18192]=236;hit[18193]=129;hit[18194]=187;hit[18195]=3982;hit[18196]=57;hit[18197]=1221;hit[18198]=448;hit[18199]=71;hit[18200]=21;hit[18201]=1373;hit[18202]=188;hit[18203]=5443;hit[18204]=108;hit[18205]=14970;hit[18206]=220;hit[18207]=169;hit[18208]=570;hit[18209]=582;hit[18210]=742;hit[18211]=525;hit[18212]=289;hit[18213]=1136;hit[18214]=50229;hit[18215]=898;hit[18216]=68;hit[18217]=83;hit[18218]=184;hit[18219]=125;hit[18220]=878;hit[18221]=1481;hit[18222]=1000;hit[18223]=548;hit[18224]=431;hit[18225]=823;hit[18226]=77;hit[18227]=167;hit[18228]=4321;hit[18229]=1687;hit[18230]=2547;hit[18231]=653;hit[18232]=1938;hit[18233]=1042;hit[18234]=16879;hit[18235]=320;hit[18236]=930;hit[18237]=730;hit[18238]=369;hit[18239]=600;hit[18240]=1594;hit[18241]=575;hit[18242]=1988;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]=250;hit[18253]=148;hit[18254]=156;hit[18255]=1193;hit[18256]=471;hit[18257]=159;hit[18258]=2931;hit[18259]=88;hit[18260]=664;hit[18261]=199;hit[18262]=669;hit[18263]=962;hit[18264]=144;hit[18265]=1342;hit[18266]=803;hit[18267]=1656;hit[18268]=492;hit[18269]=971;hit[18270]=37734;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]=269;hit[18285]=2400;hit[18286]=119;hit[18287]=67;hit[18288]=1591;hit[18289]=161;hit[18290]=364;hit[18291]=723;hit[18292]=60;hit[18293]=20;hit[18294]=47;hit[18295]=64;hit[18296]=547;hit[18297]=4639;hit[18298]=47;hit[18299]=255;hit[18300]=56;hit[18301]=257;hit[18302]=30;hit[18303]=206;hit[18304]=1826;hit[18305]=869;hit[18306]=1739;hit[18307]=4389;hit[18308]=1073;hit[18309]=2744;hit[18310]=239;hit[18311]=875;hit[18312]=304;hit[18313]=70;hit[18314]=1753;hit[18315]=328;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]=9637;hit[18325]=214;hit[18326]=194;hit[18327]=605;hit[18328]=83;hit[18329]=265;hit[18330]=195;hit[18331]=138;hit[18332]=4554070;hit[18333]=617;hit[18334]=136;hit[18335]=279;hit[18336]=973;hit[18337]=51;hit[18338]=250;hit[18339]=9418;hit[18340]=166;hit[18341]=83124;hit[18342]=101;hit[18343]=44;hit[18344]=37;hit[18345]=599;hit[18346]=2940;hit[18347]=502;hit[18348]=24607;hit[18349]=314;hit[18350]=315;hit[18351]=83;hit[18352]=2998;hit[18353]=3490127;hit[18354]=972;hit[18355]=68;hit[18356]=17549;hit[18357]=4298;hit[18358]=3451;hit[18359]=525;hit[18360]=190;hit[18361]=248;hit[18362]=212;hit[18363]=283;hit[18364]=1058;hit[18365]=820;hit[18366]=225;hit[18367]=640;hit[18368]=597;hit[18369]=204;hit[18370]=913;hit[18371]=449;hit[18372]=272;hit[18373]=273;hit[18374]=253;hit[18375]=275;hit[18376]=324;hit[18377]=380;hit[18378]=215;hit[18379]=256;hit[18380]=80;hit[18381]=68435;hit[18382]=136;hit[18383]=571;hit[18384]=5635;hit[18385]=466;hit[18386]=2760;hit[18387]=30347;hit[18388]=16545;hit[18389]=83;hit[18390]=173;hit[18391]=823;hit[18392]=1337;hit[18393]=47;hit[18394]=87;hit[18395]=672;hit[18396]=67;hit[18397]=142;hit[18398]=319;hit[18399]=2826;hit[18400]=310;hit[18401]=1894;hit[18402]=70;hit[18403]=53217;hit[18404]=19801;hit[18405]=270;hit[18406]=29;hit[18407]=101;hit[18408]=101;hit[18409]=282;hit[18410]=1413;hit[18411]=28;hit[18412]=717;hit[18413]=224;hit[18414]=345;hit[18415]=535;hit[18416]=164;hit[18417]=101;hit[18418]=55;hit[18419]=305;hit[18420]=6206;hit[18421]=3047;hit[18422]=1968;hit[18423]=431;hit[18424]=463;hit[18425]=820;hit[18426]=2945;hit[18427]=79;hit[18428]=257;hit[18429]=886;hit[18430]=78;hit[18431]=1721;hit[18432]=476;hit[18433]=247;hit[18434]=1835;hit[18435]=95;hit[18436]=965;hit[18437]=1167294;hit[18438]=1065;hit[18439]=2574;hit[18440]=278;hit[18441]=155;hit[18442]=280;hit[18443]=476;hit[18444]=107;hit[18445]=435;hit[18446]=232;hit[18447]=9220;hit[18448]=1406;hit[18449]=75;hit[18450]=140;hit[18451]=48;hit[18452]=1157;hit[18453]=1403;hit[18454]=427;hit[18455]=157;hit[18456]=300;hit[18457]=253;hit[18458]=216;hit[18459]=1815;hit[18460]=247;hit[18461]=554;hit[18462]=1186;hit[18463]=1205;hit[18464]=135;hit[18465]=751;hit[18466]=3491;hit[18467]=872;hit[18468]=7140;hit[18469]=841;hit[18470]=346;hit[18471]=23289;hit[18472]=7493;hit[18473]=635;hit[18474]=10865;hit[18475]=137;hit[18476]=227;hit[18477]=14;hit[18478]=21;hit[18479]=137;hit[18480]=36;hit[18481]=248;hit[18482]=524;hit[18483]=596;hit[18484]=357;hit[18485]=66;hit[18486]=178;hit[18487]=120;hit[18488]=412;hit[18489]=2431;hit[18490]=2283;hit[18491]=145;hit[18492]=515;hit[18493]=72;hit[18494]=96;hit[18495]=796;hit[18496]=1381;hit[18497]=279;hit[18498]=242;hit[18499]=92;hit[18500]=8714;hit[18501]=131;hit[18502]=546;hit[18503]=1078;hit[18504]=31;hit[18505]=112;hit[18506]=1062;hit[18507]=70;hit[18508]=240;hit[18509]=217;hit[18510]=5561;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]=641;hit[18521]=331;hit[18522]=45;hit[18523]=1073;hit[18524]=419;hit[18525]=189;hit[18526]=1132;hit[18527]=12563;hit[18528]=1360;hit[18529]=191;hit[18530]=2495;hit[18531]=23102;hit[18532]=16;hit[18533]=432;hit[18534]=73;hit[18535]=200;hit[18536]=49;hit[18537]=581;hit[18538]=79;hit[18539]=61;hit[18540]=12784;hit[18541]=68;hit[18542]=1701;hit[18543]=19906;hit[18544]=1075;hit[18545]=110;hit[18546]=233;hit[18547]=19;hit[18548]=83;hit[18549]=5426;hit[18550]=490;hit[18551]=480;hit[18552]=1525989;hit[18553]=640;hit[18554]=1409;hit[18555]=108;hit[18556]=551;hit[18557]=746;hit[18558]=8593;hit[18559]=1109;hit[18560]=170;hit[18561]=109;hit[18562]=97;hit[18563]=2440;hit[18564]=45;hit[18565]=75;hit[18566]=1574;hit[18567]=4118;hit[18568]=1963;hit[18569]=272;hit[18570]=215;hit[18571]=1490;hit[18572]=732;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]=852;hit[18582]=477;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]=2710;hit[18598]=185;hit[18599]=2566;hit[18600]=981;hit[18601]=2131;hit[18602]=1751;hit[18603]=3501;hit[18604]=70;hit[18605]=79;hit[18606]=1689;hit[18607]=369;hit[18608]=69968;hit[18609]=89;hit[18610]=180;hit[18611]=401;hit[18612]=312;hit[18613]=1700;hit[18614]=1485;hit[18615]=540;hit[18616]=3082;hit[18617]=13021;hit[18618]=2364;hit[18619]=548;hit[18620]=650;hit[18621]=77;hit[18622]=199;hit[18623]=295;hit[18624]=720;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]=690;hit[18634]=1937;hit[18635]=32574;hit[18636]=264;hit[18637]=72;hit[18638]=903;hit[18639]=73;hit[18640]=3304;hit[18641]=98;hit[18642]=109;hit[18643]=179;hit[18644]=282;hit[18645]=754;hit[18646]=55;hit[18647]=157;hit[18648]=242;hit[18649]=62153;hit[18650]=101907;hit[18651]=734;hit[18652]=306;hit[18653]=940;hit[18654]=7404;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]=6046;hit[18666]=46860;hit[18667]=1535;hit[18668]=5495;hit[18669]=358;hit[18670]=311;hit[18671]=528;hit[18672]=1385;hit[18673]=5589;hit[18674]=14618;hit[18675]=16368;hit[18676]=607;hit[18677]=48;hit[18678]=949;hit[18679]=24685;hit[18680]=249;hit[18681]=377;hit[18682]=303;hit[18683]=1035;hit[18684]=929;hit[18685]=199;hit[18686]=667;hit[18687]=75;hit[18688]=60;hit[18689]=116;hit[18690]=234;hit[18691]=119;hit[18692]=927;hit[18693]=964;hit[18694]=1046;hit[18695]=60;hit[18696]=90;hit[18697]=5371;hit[18698]=26;hit[18699]=63;hit[18700]=147;hit[18701]=538;hit[18702]=221;hit[18703]=122;hit[18704]=146;hit[18705]=1418;hit[18706]=96;hit[18707]=2695;hit[18708]=1251;hit[18709]=556;hit[18710]=483;hit[18711]=48;hit[18712]=465;hit[18713]=1021;hit[18714]=10189;hit[18715]=9761;hit[18716]=727;hit[18717]=103;hit[18718]=426;hit[18719]=393;hit[18720]=1659;hit[18721]=3788;hit[18722]=12695;hit[18723]=245;hit[18724]=75;hit[18725]=71;hit[18726]=75;hit[18727]=7364;hit[18728]=494;hit[18729]=595;hit[18730]=231;hit[18731]=386;hit[18732]=618;hit[18733]=324;hit[18734]=1470;hit[18735]=760;hit[18736]=138;hit[18737]=8367;hit[18738]=531;hit[18739]=1618;hit[18740]=658;hit[18741]=124;hit[18742]=93;hit[18743]=102;hit[18744]=158;hit[18745]=156;hit[18746]=38;hit[18747]=245;hit[18748]=31;hit[18749]=229;hit[18750]=1180;hit[18751]=217;hit[18752]=61;hit[18753]=933;hit[18754]=51;hit[18755]=26;hit[18756]=141;hit[18757]=356;hit[18758]=2024;hit[18759]=149;hit[18760]=80;hit[18761]=2657;hit[18762]=83;hit[18763]=684;hit[18764]=11023;hit[18765]=780;hit[18766]=1183;hit[18767]=580;hit[18768]=49;hit[18769]=117;hit[18770]=533;hit[18771]=176;hit[18772]=1401;hit[18773]=127;hit[18774]=79;hit[18775]=107;hit[18776]=838;hit[18777]=1842;hit[18778]=4674;hit[18779]=699;hit[18780]=7511;hit[18781]=58;hit[18782]=233999;hit[18783]=80;hit[18784]=681;hit[18785]=88127;hit[18786]=28;hit[18787]=1502;hit[18788]=855;hit[18789]=2451;hit[18790]=5071;hit[18791]=401;hit[18792]=2840;hit[18793]=2056;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]=6680;hit[18803]=513;hit[18804]=219;hit[18805]=385;hit[18806]=838;hit[18807]=176;hit[18808]=194;hit[18809]=1535;hit[18810]=18;hit[18811]=516;hit[18812]=125;hit[18813]=8282;hit[18814]=858;hit[18815]=55;hit[18816]=254;hit[18817]=2171;hit[18818]=56;hit[18819]=60;hit[18820]=104;hit[18821]=124;hit[18822]=12470;hit[18823]=1686;hit[18824]=482;hit[18825]=180;hit[18826]=4448;hit[18827]=82;hit[18828]=333;hit[18829]=136;hit[18830]=23;hit[18831]=238;hit[18832]=81;hit[18833]=168;hit[18834]=348;hit[18835]=188;hit[18836]=29933;hit[18837]=123;hit[18838]=255;hit[18839]=2310;hit[18840]=467;hit[18841]=347;hit[18842]=779;hit[18843]=152;hit[18844]=172;hit[18845]=7393;hit[18846]=81;hit[18847]=80;hit[18848]=86727;hit[18849]=348;hit[18850]=2782;hit[18851]=403;hit[18852]=56;hit[18853]=76;hit[18854]=16056;hit[18855]=2852;hit[18856]=479;hit[18857]=170;hit[18858]=2813;hit[18859]=36730;hit[18860]=163;hit[18861]=730;hit[18862]=8224;hit[18863]=28588;hit[18864]=11986;hit[18865]=813;hit[18866]=216;hit[18867]=169;hit[18868]=54;hit[18869]=163;hit[18870]=295;hit[18871]=507;hit[18872]=153;hit[18873]=3345;hit[18874]=295;hit[18875]=11208;hit[18876]=190;hit[18877]=539;hit[18878]=981;hit[18879]=141;hit[18880]=562;hit[18881]=417;hit[18882]=228;hit[18883]=325;hit[18884]=1736;hit[18885]=154;hit[18886]=1644;hit[18887]=330;hit[18888]=532;hit[18889]=168;hit[18890]=174;hit[18891]=2902;hit[18892]=869;hit[18893]=646;hit[18894]=121;hit[18895]=156942;hit[18896]=2917;hit[18897]=1412;hit[18898]=1933;hit[18899]=2024;hit[18900]=544;hit[18901]=992;hit[18902]=1682;hit[18903]=853;hit[18904]=1041;hit[18905]=99;hit[18906]=570;hit[18907]=1357;hit[18908]=109;hit[18909]=304;hit[18910]=76;hit[18911]=30;hit[18912]=224;hit[18913]=142;hit[18914]=1183;hit[18915]=1191;hit[18916]=72;hit[18917]=2602;hit[18918]=996;hit[18919]=925;hit[18920]=574;hit[18921]=23;hit[18922]=69;hit[18923]=129;hit[18924]=267;hit[18925]=46;hit[18926]=1074;hit[18927]=72;hit[18928]=75;hit[18929]=1002;hit[18930]=445;hit[18931]=244;hit[18932]=2463;hit[18933]=80;hit[18934]=186;hit[18935]=1248;hit[18936]=47;hit[18937]=207;hit[18938]=111;hit[18939]=165031;hit[18940]=60;hit[18941]=146;hit[18942]=467;hit[18943]=88;hit[18944]=93;hit[18945]=52;hit[18946]=316;hit[18947]=3392;hit[18948]=177;hit[18949]=479;hit[18950]=288;hit[18951]=5789;hit[18952]=1461;hit[18953]=82;hit[18954]=1012;hit[18955]=90;hit[18956]=63949;hit[18957]=6176;hit[18958]=1611;hit[18959]=762;hit[18960]=638;hit[18961]=249;hit[18962]=226;hit[18963]=33163;hit[18964]=35;hit[18965]=111;hit[18966]=1232;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]=85;hit[18983]=88;hit[18984]=159;hit[18985]=107;hit[18986]=31;hit[18987]=782;hit[18988]=3794;hit[18989]=316;hit[18990]=39;hit[18991]=62;hit[18992]=157;hit[18993]=69;hit[18994]=103;hit[18995]=2686;hit[18996]=90;hit[18997]=183;hit[18998]=17433;hit[18999]=557;hit[19000]=89;