var hit=new Array();hit[14001]=15;hit[14002]=247;hit[14003]=20;hit[14004]=209;hit[14005]=901;hit[14006]=107;hit[14007]=293;hit[14008]=71;hit[14009]=402;hit[14010]=3687;hit[14011]=86;hit[14012]=1714;hit[14013]=481;hit[14014]=419;hit[14015]=4411;hit[14016]=942;hit[14017]=4681;hit[14018]=27909;hit[14019]=5361;hit[14020]=831;hit[14021]=223;hit[14022]=72;hit[14023]=99;hit[14024]=8068;hit[14025]=62;hit[14026]=19437;hit[14027]=404;hit[14028]=254;hit[14029]=97;hit[14030]=133;hit[14031]=21;hit[14032]=798;hit[14033]=253;hit[14034]=64;hit[14035]=21;hit[14036]=195;hit[14037]=105;hit[14038]=51;hit[14039]=42;hit[14040]=39;hit[14041]=43;hit[14042]=83;hit[14043]=190;hit[14044]=89;hit[14045]=1124;hit[14046]=14;hit[14047]=449;hit[14048]=1131;hit[14049]=17;hit[14050]=51;hit[14051]=354;hit[14052]=4386;hit[14053]=15811;hit[14054]=57;hit[14055]=103;hit[14056]=100;hit[14057]=256;hit[14058]=8478;hit[14059]=3093;hit[14060]=114;hit[14061]=529;hit[14062]=142;hit[14063]=155;hit[14064]=192;hit[14065]=153;hit[14066]=2307;hit[14067]=166;hit[14068]=543;hit[14069]=184;hit[14070]=1675;hit[14071]=527;hit[14072]=181;hit[14073]=1248;hit[14074]=806;hit[14075]=249;hit[14076]=38;hit[14077]=113;hit[14078]=887;hit[14079]=1154;hit[14080]=3487;hit[14081]=587;hit[14082]=516;hit[14083]=96;hit[14084]=213;hit[14085]=86;hit[14086]=190;hit[14087]=185;hit[14088]=2435;hit[14089]=42;hit[14090]=15;hit[14091]=22;hit[14092]=93;hit[14093]=246;hit[14094]=162;hit[14095]=260;hit[14096]=4036;hit[14097]=108;hit[14098]=22622;hit[14099]=24031;hit[14100]=114;hit[14101]=11;hit[14102]=64;hit[14103]=165;hit[14104]=137;hit[14105]=1348;hit[14106]=69;hit[14107]=1119;hit[14108]=1275;hit[14109]=706;hit[14110]=438;hit[14111]=444;hit[14112]=1148;hit[14113]=155;hit[14114]=49;hit[14115]=1562;hit[14116]=373;hit[14117]=146;hit[14118]=76;hit[14119]=1015;hit[14120]=11368;hit[14121]=39;hit[14122]=470;hit[14123]=118;hit[14124]=39;hit[14125]=44;hit[14126]=86;hit[14127]=141;hit[14128]=121;hit[14129]=73;hit[14130]=231;hit[14131]=43;hit[14132]=609;hit[14133]=517;hit[14134]=7920;hit[14135]=83;hit[14136]=173;hit[14137]=33;hit[14138]=631;hit[14139]=129;hit[14140]=15;hit[14141]=626;hit[14142]=138;hit[14143]=360;hit[14144]=47;hit[14145]=85;hit[14146]=485;hit[14147]=427;hit[14148]=372;hit[14149]=18;hit[14150]=87;hit[14151]=95;hit[14152]=329;hit[14153]=68;hit[14154]=244;hit[14155]=83;hit[14156]=3782;hit[14157]=6058;hit[14158]=820;hit[14159]=37;hit[14160]=953;hit[14161]=53;hit[14162]=1345;hit[14163]=90;hit[14164]=31;hit[14165]=87;hit[14166]=269;hit[14167]=264;hit[14168]=112;hit[14169]=191;hit[14170]=1423;hit[14171]=107;hit[14172]=1326;hit[14173]=371;hit[14174]=16648;hit[14175]=1269;hit[14176]=751;hit[14177]=191;hit[14178]=271;hit[14179]=384;hit[14180]=508;hit[14181]=13;hit[14182]=503;hit[14183]=60;hit[14184]=43;hit[14185]=707;hit[14186]=241;hit[14187]=50;hit[14188]=5457;hit[14189]=320;hit[14190]=48;hit[14191]=33;hit[14192]=93692;hit[14193]=329;hit[14194]=266;hit[14195]=49;hit[14196]=15;hit[14197]=2557;hit[14198]=2149;hit[14199]=245;hit[14200]=109;hit[14201]=50;hit[14202]=265;hit[14203]=372;hit[14204]=161;hit[14205]=208;hit[14206]=133;hit[14207]=3288;hit[14208]=94;hit[14209]=1825;hit[14210]=62;hit[14211]=11;hit[14212]=6187;hit[14213]=110;hit[14214]=725;hit[14215]=8021;hit[14216]=117;hit[14217]=100;hit[14218]=10185;hit[14219]=90;hit[14220]=141;hit[14221]=589;hit[14222]=243;hit[14223]=173;hit[14224]=58;hit[14225]=1128;hit[14226]=206;hit[14227]=43;hit[14228]=34;hit[14229]=210;hit[14230]=1249;hit[14231]=319;hit[14232]=1487;hit[14233]=28;hit[14234]=170;hit[14235]=1824;hit[14236]=146;hit[14237]=1451;hit[14238]=71;hit[14239]=603;hit[14240]=108;hit[14241]=223;hit[14242]=1585;hit[14243]=121;hit[14244]=3965;hit[14245]=19381;hit[14246]=566;hit[14247]=475;hit[14248]=397;hit[14249]=187;hit[14250]=58;hit[14251]=10871;hit[14252]=72;hit[14253]=6820;hit[14254]=11398;hit[14255]=184;hit[14256]=46;hit[14257]=10493;hit[14258]=53;hit[14259]=132;hit[14260]=473;hit[14261]=3154;hit[14262]=18507;hit[14263]=138;hit[14264]=268;hit[14265]=98;hit[14266]=174;hit[14267]=354;hit[14268]=1365;hit[14269]=25;hit[14270]=209;hit[14271]=63;hit[14272]=273;hit[14273]=1224;hit[14274]=191;hit[14275]=58;hit[14276]=820;hit[14277]=126;hit[14278]=1122;hit[14279]=20444;hit[14280]=219;hit[14281]=45;hit[14282]=165;hit[14283]=442;hit[14284]=564;hit[14285]=309;hit[14286]=158;hit[14287]=133;hit[14288]=292;hit[14289]=1839;hit[14290]=2751;hit[14291]=78;hit[14292]=1076;hit[14293]=90;hit[14294]=9826;hit[14295]=9137;hit[14296]=6357;hit[14297]=427;hit[14298]=333;hit[14299]=176;hit[14300]=2280;hit[14301]=35;hit[14302]=36361;hit[14303]=215;hit[14304]=21;hit[14305]=210;hit[14306]=205;hit[14307]=121;hit[14308]=1422;hit[14309]=148;hit[14310]=147;hit[14311]=234;hit[14312]=95;hit[14313]=141;hit[14314]=137;hit[14315]=38;hit[14316]=1179;hit[14317]=678;hit[14318]=336;hit[14319]=444;hit[14320]=103;hit[14321]=953;hit[14322]=85;hit[14323]=33;hit[14324]=2312;hit[14325]=137;hit[14326]=76;hit[14327]=653;hit[14328]=1422;hit[14329]=3513;hit[14330]=138;hit[14331]=45;hit[14332]=145;hit[14333]=190;hit[14334]=98;hit[14335]=964;hit[14336]=241;hit[14337]=96;hit[14338]=49;hit[14339]=149;hit[14340]=9598;hit[14341]=96;hit[14342]=1659;hit[14343]=693;hit[14344]=1511;hit[14345]=45;hit[14346]=274;hit[14347]=45;hit[14348]=38;hit[14349]=71;hit[14350]=22649;hit[14351]=505;hit[14352]=16968;hit[14353]=62;hit[14354]=221;hit[14355]=159;hit[14356]=73;hit[14357]=274;hit[14358]=55;hit[14359]=176;hit[14360]=774;hit[14361]=21;hit[14362]=526;hit[14363]=24;hit[14364]=326;hit[14365]=241;hit[14366]=104;hit[14367]=292;hit[14368]=619;hit[14369]=220;hit[14370]=1569;hit[14371]=609;hit[14372]=57;hit[14373]=18588;hit[14374]=92;hit[14375]=15;hit[14376]=136;hit[14377]=99;hit[14378]=1467;hit[14379]=128;hit[14380]=9195;hit[14381]=470;hit[14382]=437;hit[14383]=327;hit[14384]=31;hit[14385]=179;hit[14386]=1880;hit[14387]=300;hit[14388]=11436;hit[14389]=25;hit[14390]=104;hit[14391]=4929;hit[14392]=85;hit[14393]=136;hit[14394]=75;hit[14395]=172;hit[14396]=4251;hit[14397]=315;hit[14398]=2380;hit[14399]=196;hit[14400]=406;hit[14401]=755;hit[14402]=3307;hit[14403]=35;hit[14404]=157;hit[14405]=247;hit[14406]=243;hit[14407]=8152;hit[14408]=242;hit[14409]=1397;hit[14410]=458;hit[14411]=144;hit[14412]=196;hit[14413]=30;hit[14414]=321;hit[14415]=116;hit[14416]=81;hit[14417]=25738;hit[14418]=68609;hit[14419]=55;hit[14420]=149;hit[14421]=125;hit[14422]=392;hit[14423]=12;hit[14424]=223;hit[14425]=450;hit[14426]=731;hit[14427]=27;hit[14428]=43;hit[14429]=44609;hit[14430]=192;hit[14431]=6046;hit[14432]=210;hit[14433]=141;hit[14434]=26040;hit[14435]=183;hit[14436]=108;hit[14437]=56;hit[14438]=57;hit[14439]=324;hit[14440]=579;hit[14441]=281;hit[14442]=130;hit[14443]=218;hit[14444]=26;hit[14445]=257;hit[14446]=233;hit[14447]=55;hit[14448]=93;hit[14449]=197;hit[14450]=30;hit[14451]=72;hit[14452]=175;hit[14453]=79;hit[14454]=102;hit[14455]=143;hit[14456]=328;hit[14457]=168;hit[14458]=130;hit[14459]=465;hit[14460]=147;hit[14461]=1655;hit[14462]=95;hit[14463]=892;hit[14464]=453;hit[14465]=107;hit[14466]=105;hit[14467]=90;hit[14468]=35;hit[14469]=73;hit[14470]=340;hit[14471]=534;hit[14472]=357;hit[14473]=107;hit[14474]=716;hit[14475]=201;hit[14476]=246;hit[14477]=359;hit[14478]=142;hit[14479]=266;hit[14480]=224;hit[14481]=727;hit[14482]=634;hit[14483]=121;hit[14484]=62;hit[14485]=116;hit[14486]=113;hit[14487]=373;hit[14488]=2275;hit[14489]=990;hit[14490]=78;hit[14491]=598;hit[14492]=246;hit[14493]=90;hit[14494]=384;hit[14495]=19;hit[14496]=44;hit[14497]=99;hit[14498]=3996;hit[14499]=77;hit[14500]=297;hit[14501]=109;hit[14502]=377;hit[14503]=987;hit[14504]=592;hit[14505]=247;hit[14506]=7912;hit[14507]=93;hit[14508]=1525;hit[14509]=187;hit[14510]=3015;hit[14511]=125;hit[14512]=52651;hit[14513]=311;hit[14514]=348;hit[14515]=1043;hit[14516]=417;hit[14517]=87;hit[14518]=719;hit[14519]=404;hit[14520]=572;hit[14521]=39;hit[14522]=631;hit[14523]=632;hit[14524]=1141;hit[14525]=12091;hit[14526]=239;hit[14527]=31;hit[14528]=177;hit[14529]=51;hit[14530]=271;hit[14531]=50;hit[14532]=12787;hit[14533]=136;hit[14534]=1658;hit[14535]=326;hit[14536]=1943;hit[14537]=3437;hit[14538]=6861;hit[14539]=73;hit[14540]=94;hit[14541]=142;hit[14542]=47291;hit[14543]=67;hit[14544]=55;hit[14545]=187;hit[14546]=56;hit[14547]=257;hit[14548]=34;hit[14549]=761;hit[14550]=338;hit[14551]=10893;hit[14552]=1659;hit[14553]=1702;hit[14554]=830;hit[14555]=867;hit[14556]=9;hit[14557]=29;hit[14558]=95;hit[14559]=91;hit[14560]=248;hit[14561]=5166;hit[14562]=89;hit[14563]=178;hit[14564]=15;hit[14565]=195;hit[14566]=2540;hit[14567]=99;hit[14568]=872;hit[14569]=370;hit[14570]=474;hit[14571]=110;hit[14572]=362;hit[14573]=88;hit[14574]=880;hit[14575]=1292;hit[14576]=1620;hit[14577]=47;hit[14578]=99;hit[14579]=402;hit[14580]=292;hit[14581]=723;hit[14582]=77;hit[14583]=718;hit[14584]=159;hit[14585]=228;hit[14586]=112;hit[14587]=116;hit[14588]=22;hit[14589]=235;hit[14590]=142;hit[14591]=108;hit[14592]=6913;hit[14593]=263;hit[14594]=358;hit[14595]=43;hit[14596]=389;hit[14597]=26;hit[14598]=22;hit[14599]=2927;hit[14600]=1425;hit[14601]=97;hit[14602]=1385;hit[14603]=477;hit[14604]=538;hit[14605]=140;hit[14606]=356;hit[14607]=130;hit[14608]=125;hit[14609]=998;hit[14610]=91;hit[14611]=4612;hit[14612]=428;hit[14613]=164;hit[14614]=81;hit[14615]=788;hit[14616]=419;hit[14617]=104;hit[14618]=1825;hit[14619]=436;hit[14620]=61;hit[14621]=290;hit[14622]=54;hit[14623]=657;hit[14624]=1164;hit[14625]=299;hit[14626]=92;hit[14627]=1122;hit[14628]=91;hit[14629]=384;hit[14630]=1374;hit[14631]=24540;hit[14632]=25;hit[14633]=192;hit[14634]=399;hit[14635]=151;hit[14636]=120;hit[14637]=220;hit[14638]=26;hit[14639]=241;hit[14640]=250;hit[14641]=293;hit[14642]=233;hit[14643]=1366;hit[14644]=156;hit[14645]=412;hit[14646]=70;hit[14647]=984;hit[14648]=391;hit[14649]=445;hit[14650]=147;hit[14651]=136;hit[14652]=201;hit[14653]=148;hit[14654]=119;hit[14655]=278;hit[14656]=240;hit[14657]=239;hit[14658]=508;hit[14659]=403;hit[14660]=1280;hit[14661]=1304;hit[14662]=147;hit[14663]=614;hit[14664]=941;hit[14665]=5019;hit[14666]=2296;hit[14667]=103;hit[14668]=456;hit[14669]=487;hit[14670]=1244;hit[14671]=15622;hit[14672]=228;hit[14673]=34205;hit[14674]=1653;hit[14675]=2322;hit[14676]=69;hit[14677]=5129;hit[14678]=55;hit[14679]=334;hit[14680]=100;hit[14681]=1147;hit[14682]=2951;hit[14683]=1874;hit[14684]=463;hit[14685]=15;hit[14686]=116;hit[14687]=108;hit[14688]=987;hit[14689]=2627;hit[14690]=48;hit[14691]=931;hit[14692]=89;hit[14693]=121;hit[14694]=362;hit[14695]=1328;hit[14696]=50;hit[14697]=210;hit[14698]=3902;hit[14699]=438;hit[14700]=2032;hit[14701]=193;hit[14702]=81;hit[14703]=4142;hit[14704]=267;hit[14705]=4612;hit[14706]=1445;hit[14707]=1859;hit[14708]=3626;hit[14709]=974;hit[14710]=372;hit[14711]=116;hit[14712]=453;hit[14713]=711;hit[14714]=407;hit[14715]=120;hit[14716]=1830;hit[14717]=93;hit[14718]=134;hit[14719]=87;hit[14720]=100;hit[14721]=1655;hit[14722]=1133;hit[14723]=190;hit[14724]=111;hit[14725]=527;hit[14726]=127;hit[14727]=779;hit[14728]=119;hit[14729]=189;hit[14730]=151;hit[14731]=26;hit[14732]=30990;hit[14733]=63;hit[14734]=494;hit[14735]=340;hit[14736]=469;hit[14737]=10366;hit[14738]=2349;hit[14739]=475;hit[14740]=162;hit[14741]=267606;hit[14742]=66563;hit[14743]=488;hit[14744]=40;hit[14745]=384;hit[14746]=1519;hit[14747]=203;hit[14748]=842;hit[14749]=101;hit[14750]=709;hit[14751]=330;hit[14752]=806;hit[14753]=2358;hit[14754]=404;hit[14755]=103;hit[14756]=72;hit[14757]=73;hit[14758]=42;hit[14759]=1655;hit[14760]=97;hit[14761]=237;hit[14762]=176;hit[14763]=525;hit[14764]=548;hit[14765]=98;hit[14766]=220;hit[14767]=227;hit[14768]=362;hit[14769]=13326;hit[14770]=380;hit[14771]=2444;hit[14772]=282;hit[14773]=409;hit[14774]=25;hit[14775]=117;hit[14776]=306;hit[14777]=8665;hit[14778]=583;hit[14779]=205;hit[14780]=116;hit[14781]=55;hit[14782]=142;hit[14783]=441;hit[14784]=71946;hit[14785]=4246;hit[14786]=368;hit[14787]=2765;hit[14788]=15571;hit[14789]=18884;hit[14790]=1421;hit[14791]=434;hit[14792]=474;hit[14793]=61;hit[14794]=24;hit[14795]=150;hit[14796]=474;hit[14797]=123;hit[14798]=320;hit[14799]=165;hit[14800]=41;hit[14801]=379;hit[14802]=21;hit[14803]=1023;hit[14804]=3861;hit[14805]=695;hit[14806]=496;hit[14807]=214;hit[14808]=3313;hit[14809]=58;hit[14810]=2090;hit[14811]=71912;hit[14812]=1198;hit[14813]=345;hit[14814]=6235;hit[14815]=7405;hit[14816]=800;hit[14817]=371;hit[14818]=140;hit[14819]=586;hit[14820]=170;hit[14821]=706;hit[14822]=10217;hit[14823]=264;hit[14824]=379;hit[14825]=80;hit[14826]=510;hit[14827]=202;hit[14828]=271;hit[14829]=72;hit[14830]=134180;hit[14831]=637;hit[14832]=1150;hit[14833]=2628;hit[14834]=200;hit[14835]=169;hit[14836]=613;hit[14837]=39;hit[14838]=90;hit[14839]=62;hit[14840]=1997;hit[14841]=1364;hit[14842]=110;hit[14843]=196;hit[14844]=247;hit[14845]=100;hit[14846]=1083;hit[14847]=296;hit[14848]=439;hit[14849]=10178;hit[14850]=1287;hit[14851]=283;hit[14852]=1297;hit[14853]=528;hit[14854]=262;hit[14855]=220;hit[14856]=390;hit[14857]=778;hit[14858]=346;hit[14859]=19;hit[14860]=57002;hit[14861]=688;hit[14862]=510;hit[14863]=1528;hit[14864]=529;hit[14865]=248;hit[14866]=113;hit[14867]=42;hit[14868]=1383;hit[14869]=280;hit[14870]=665;hit[14871]=63;hit[14872]=60;hit[14873]=68;hit[14874]=414;hit[14875]=434;hit[14876]=87;hit[14877]=327;hit[14878]=2361;hit[14879]=5701;hit[14880]=401;hit[14881]=814;hit[14882]=928;hit[14883]=2888;hit[14884]=14734;hit[14885]=2443;hit[14886]=953;hit[14887]=161;hit[14888]=368;hit[14889]=837;hit[14890]=339;hit[14891]=1561;hit[14892]=1740;hit[14893]=156;hit[14894]=55;hit[14895]=16269;hit[14896]=589;hit[14897]=13921;hit[14898]=771;hit[14899]=8244;hit[14900]=1511;hit[14901]=269;hit[14902]=367;hit[14903]=25;hit[14904]=861;hit[14905]=2129;hit[14906]=5562;hit[14907]=17027;hit[14908]=213;hit[14909]=164;hit[14910]=205;hit[14911]=170;hit[14912]=73;hit[14913]=490;hit[14914]=473;hit[14915]=357;hit[14916]=3021;hit[14917]=64;hit[14918]=35;hit[14919]=135;hit[14920]=635;hit[14921]=13771;hit[14922]=17506;hit[14923]=9429;hit[14924]=224;hit[14925]=40;hit[14926]=167;hit[14927]=37;hit[14928]=36;hit[14929]=510;hit[14930]=17497;hit[14931]=196;hit[14932]=642;hit[14933]=249;hit[14934]=13293;hit[14935]=378;hit[14936]=647;hit[14937]=87;hit[14938]=351;hit[14939]=536;hit[14940]=331;hit[14941]=358;hit[14942]=144;hit[14943]=43;hit[14944]=184;hit[14945]=3553;hit[14946]=223;hit[14947]=144;hit[14948]=181;hit[14949]=44;hit[14950]=3500;hit[14951]=945;hit[14952]=1099;hit[14953]=980;hit[14954]=153;hit[14955]=191;hit[14956]=225;hit[14957]=64;hit[14958]=15;hit[14959]=57;hit[14960]=183;hit[14961]=397;hit[14962]=7269;hit[14963]=126;hit[14964]=2975;hit[14965]=100;hit[14966]=709;hit[14967]=106238;hit[14968]=849194;hit[14969]=55016;hit[14970]=68;hit[14971]=62;hit[14972]=173;hit[14973]=268;hit[14974]=58;hit[14975]=426;hit[14976]=46;hit[14977]=66;hit[14978]=117;hit[14979]=65034;hit[14980]=145;hit[14981]=340;hit[14982]=256;hit[14983]=728;hit[14984]=84;hit[14985]=182;hit[14986]=626;hit[14987]=66;hit[14988]=171;hit[14989]=164;hit[14990]=2101;hit[14991]=636;hit[14992]=164;hit[14993]=640;hit[14994]=32;hit[14995]=687;hit[14996]=450;hit[14997]=92;hit[14998]=227;hit[14999]=39;hit[15000]=3168;