var hit=new Array();hit[19001]=16295;hit[19002]=7;hit[19003]=1729;hit[19004]=648;hit[19005]=12;hit[19006]=7;hit[19007]=18140;hit[19008]=466;hit[19009]=10;hit[19010]=89;hit[19011]=52;hit[19012]=3;hit[19013]=18;hit[19014]=65;hit[19015]=510;hit[19016]=7;hit[19017]=3;hit[19018]=503;hit[19019]=106;hit[19020]=86;hit[19021]=386;hit[19022]=585;hit[19023]=62;hit[19024]=6;hit[19025]=279;hit[19026]=483;hit[19027]=48662;hit[19028]=158;hit[19029]=169;hit[19030]=289;hit[19031]=416;hit[19032]=47627;hit[19033]=5;hit[19034]=50;hit[19035]=138;hit[19036]=11;hit[19037]=622;hit[19038]=19;hit[19039]=299;hit[19040]=827;hit[19041]=113;hit[19042]=24;hit[19043]=18;hit[19044]=8;hit[19045]=32;hit[19046]=167;hit[19047]=21;hit[19048]=20;hit[19049]=199;hit[19050]=21407;hit[19051]=97566;hit[19052]=27;hit[19053]=64;hit[19054]=6;hit[19055]=12;hit[19056]=2;hit[19057]=31;hit[19058]=37;hit[19059]=10;hit[19060]=19;hit[19061]=70;hit[19062]=728;hit[19063]=127;hit[19064]=7;hit[19065]=84;hit[19066]=8;hit[19067]=3153;hit[19068]=33;hit[19069]=36;hit[19070]=6;hit[19071]=5;hit[19072]=32;hit[19073]=7;hit[19074]=6;hit[19075]=85;hit[19076]=26;hit[19077]=48;hit[19078]=4;hit[19079]=58;hit[19080]=5;hit[19081]=92;hit[19082]=32;hit[19083]=335;hit[19084]=52;hit[19085]=17;hit[19086]=49;hit[19087]=2563;hit[19088]=21;hit[19089]=40;hit[19090]=66;hit[19091]=4;hit[19092]=6;hit[19093]=43;hit[19094]=297;hit[19095]=461;hit[19096]=61;hit[19097]=14;hit[19098]=25;hit[19099]=24;hit[19100]=18;hit[19101]=60;hit[19102]=157179;hit[19103]=52;hit[19104]=546;hit[19105]=11896;hit[19106]=84;hit[19107]=2837;hit[19108]=54;hit[19109]=51;hit[19110]=566;hit[19111]=1523;hit[19112]=1039;hit[19113]=6;hit[19114]=53;hit[19115]=3170;hit[19116]=52;hit[19117]=1572;hit[19118]=28;hit[19119]=152;hit[19120]=1760;hit[19121]=10;hit[19122]=127;hit[19123]=136;hit[19124]=222;hit[19125]=100;hit[19126]=477;hit[19127]=30;hit[19128]=8;hit[19129]=20;hit[19130]=15;hit[19131]=5;hit[19132]=187;hit[19133]=5;hit[19134]=12;hit[19135]=64;hit[19136]=27;hit[19137]=14;hit[19138]=6;hit[19139]=56;hit[19140]=24;hit[19141]=46;hit[19142]=653;hit[19143]=32;hit[19144]=544;hit[19145]=548;hit[19146]=152;hit[19147]=140;hit[19148]=76;hit[19149]=575;hit[19150]=37;hit[19151]=50;hit[19152]=37;hit[19153]=22;hit[19154]=36;hit[19155]=7595;hit[19156]=82;hit[19157]=305;hit[19158]=178;hit[19159]=9;hit[19160]=126;hit[19161]=11;hit[19162]=13;hit[19163]=37;hit[19164]=92;hit[19165]=25968;hit[19166]=232;hit[19167]=17;hit[19168]=3;hit[19169]=31;hit[19170]=386;hit[19171]=11;hit[19172]=19;hit[19173]=49;hit[19174]=18;hit[19175]=6;hit[19176]=4;hit[19177]=27;hit[19178]=9;hit[19179]=24;hit[19180]=53;hit[19181]=25;hit[19182]=7;hit[19183]=34;hit[19184]=42;hit[19185]=406;hit[19186]=323;hit[19187]=3877;hit[19188]=9;hit[19189]=9;hit[19190]=8;hit[19191]=24;hit[19192]=53242;hit[19193]=330;hit[19194]=49;hit[19195]=31;hit[19196]=227;hit[19197]=64;hit[19198]=2299;hit[19199]=187;hit[19200]=40;hit[19201]=223;hit[19202]=42;hit[19203]=10;hit[19204]=37;hit[19205]=77;hit[19206]=25;hit[19207]=164;hit[19208]=22;hit[19209]=24;hit[19210]=49;hit[19211]=145;hit[19212]=90;hit[19213]=174;hit[19214]=1037;hit[19215]=38;hit[19216]=35;hit[19217]=5;hit[19218]=16;hit[19219]=14;hit[19220]=53;hit[19221]=16;hit[19222]=20;hit[19223]=5;hit[19224]=17;hit[19225]=17;hit[19226]=15;hit[19227]=131;hit[19228]=6;hit[19229]=6353;hit[19230]=890;hit[19231]=20;hit[19232]=19;hit[19233]=6;hit[19234]=57;hit[19235]=1720;hit[19236]=117;hit[19237]=423;hit[19238]=9;hit[19239]=17;hit[19240]=135;hit[19241]=8;hit[19242]=190;hit[19243]=24;hit[19244]=102093;hit[19245]=26;hit[19246]=3315;hit[19247]=173;hit[19248]=194;hit[19249]=115;hit[19250]=214;hit[19251]=9;hit[19252]=213;hit[19253]=14;hit[19254]=6;hit[19255]=303;hit[19256]=33;hit[19257]=30;hit[19258]=930;hit[19259]=3724;hit[19260]=5530;hit[19261]=1532;hit[19262]=22;hit[19263]=260;hit[19264]=138;hit[19265]=9;hit[19266]=9;hit[19267]=11312;hit[19268]=19;hit[19269]=77;hit[19270]=191;hit[19271]=53;hit[19272]=4;hit[19273]=17;hit[19274]=131;hit[19275]=87;hit[19276]=155;hit[19277]=22;hit[19278]=711;hit[19279]=3;hit[19280]=455;hit[19281]=60;hit[19282]=29;hit[19283]=42;hit[19284]=428;hit[19285]=4;hit[19286]=5;hit[19287]=226;hit[19288]=83;hit[19289]=5354;hit[19290]=127;hit[19291]=229;hit[19292]=11;hit[19293]=2;hit[19294]=5;hit[19295]=237;hit[19296]=220;hit[19297]=14;hit[19298]=7546;hit[19299]=83;hit[19300]=16;hit[19301]=9;hit[19302]=2793;hit[19303]=25;hit[19304]=322;hit[19305]=9;hit[19306]=38;hit[19307]=9;hit[19308]=16;hit[19309]=10;hit[19310]=3;hit[19311]=24;hit[19312]=0;hit[19313]=200;hit[19314]=15;hit[19315]=37;hit[19316]=3;hit[19317]=558;hit[19318]=62;hit[19319]=307;hit[19320]=18;hit[19321]=10;hit[19322]=27;hit[19323]=788;hit[19324]=10;hit[19325]=11;hit[19326]=21;hit[19327]=88;hit[19328]=15;hit[19329]=4;hit[19330]=105;hit[19331]=99;hit[19332]=30;hit[19333]=3;hit[19334]=19;hit[19335]=3;hit[19336]=72;hit[19337]=313;hit[19338]=148;hit[19339]=82;hit[19340]=6531;hit[19341]=506;hit[19342]=2;hit[19343]=590;hit[19344]=19;hit[19345]=22;hit[19346]=400;hit[19347]=8;hit[19348]=7;hit[19349]=928;hit[19350]=56;hit[19351]=6;hit[19352]=17;hit[19353]=481;hit[19354]=3;hit[19355]=1120;hit[19356]=8;hit[19357]=15;hit[19358]=41;hit[19359]=21;hit[19360]=3;hit[19361]=32;hit[19362]=1;hit[19363]=73;hit[19364]=103;hit[19365]=7;hit[19366]=24;hit[19367]=181;hit[19368]=199;hit[19369]=16;hit[19370]=72;hit[19371]=244;hit[19372]=18;hit[19373]=25;hit[19374]=19;hit[19375]=26;hit[19376]=9818;hit[19377]=5;hit[19378]=95;hit[19379]=55;hit[19380]=261;hit[19381]=1954;hit[19382]=152;hit[19383]=1;hit[19384]=18;hit[19385]=19;hit[19386]=117;hit[19387]=454;hit[19388]=13898;hit[19389]=34;hit[19390]=80;hit[19391]=75;hit[19392]=4;hit[19393]=7;hit[19394]=15;hit[19395]=101;hit[19396]=85;hit[19397]=228;hit[19398]=20;hit[19399]=16;hit[19400]=17;hit[19401]=20;hit[19402]=90;hit[19403]=220;hit[19404]=31;hit[19405]=2212;hit[19406]=8;hit[19407]=21;hit[19408]=36;hit[19409]=16;hit[19410]=7;hit[19411]=4;hit[19412]=36;hit[19413]=401;hit[19414]=32;hit[19415]=139;hit[19416]=61;hit[19417]=1649;hit[19418]=455;hit[19419]=4;hit[19420]=56;hit[19421]=18;hit[19422]=15;hit[19423]=156;hit[19424]=34;hit[19425]=19;hit[19426]=414909;hit[19427]=1603;hit[19428]=19;hit[19429]=13;hit[19430]=186;hit[19431]=34;hit[19432]=146;hit[19433]=70;hit[19434]=197;hit[19435]=167772;hit[19436]=1245;hit[19437]=806;hit[19438]=485;hit[19439]=7;hit[19440]=90;hit[19441]=4;hit[19442]=4;hit[19443]=360;hit[19444]=9;hit[19445]=12;hit[19446]=12;hit[19447]=40;hit[19448]=116;hit[19449]=58721;hit[19450]=5678;hit[19451]=2366;hit[19452]=111;hit[19453]=6;hit[19454]=446;hit[19455]=5;hit[19456]=53;hit[19457]=2;hit[19458]=8;hit[19459]=1838;hit[19460]=5;hit[19461]=3;hit[19462]=33;hit[19463]=31;hit[19464]=570;hit[19465]=80;hit[19466]=6;hit[19467]=120;hit[19468]=8;hit[19469]=451;hit[19470]=15094;hit[19471]=109;hit[19472]=10;hit[19473]=23;hit[19474]=25;hit[19475]=12;hit[19476]=61;hit[19477]=65;hit[19478]=2930;hit[19479]=7;hit[19480]=3;hit[19481]=3;hit[19482]=111;hit[19483]=100;hit[19484]=5;hit[19485]=5;hit[19486]=74;hit[19487]=27;hit[19488]=5516;hit[19489]=6;hit[19490]=362;hit[19491]=7;hit[19492]=382;hit[19493]=596;hit[19494]=9;hit[19495]=721;hit[19496]=167;hit[19497]=4;hit[19498]=6;hit[19499]=3;hit[19500]=90;hit[19501]=22;hit[19502]=7;hit[19503]=3;hit[19504]=5;hit[19505]=123;hit[19506]=361;hit[19507]=37;hit[19508]=264;hit[19509]=43;hit[19510]=160;hit[19511]=844;hit[19512]=0;hit[19513]=133;hit[19514]=1281;hit[19515]=102;hit[19516]=108;hit[19517]=204;hit[19518]=57;hit[19519]=34;hit[19520]=170;hit[19521]=339;hit[19522]=60060;hit[19523]=10;hit[19524]=9;hit[19525]=3;hit[19526]=12;hit[19527]=14;hit[19528]=35;hit[19529]=4;hit[19530]=63;hit[19531]=119;hit[19532]=52;hit[19533]=50;hit[19534]=21;hit[19535]=9;hit[19536]=45;hit[19537]=43;hit[19538]=318;hit[19539]=29;hit[19540]=100;hit[19541]=19;hit[19542]=44;hit[19543]=24;hit[19544]=15;hit[19545]=225;hit[19546]=10;hit[19547]=53;hit[19548]=18;hit[19549]=35;hit[19550]=749;hit[19551]=14;hit[19552]=5;hit[19553]=161;hit[19554]=143;hit[19555]=201;hit[19556]=57;hit[19557]=587;hit[19558]=19;hit[19559]=4;hit[19560]=356;hit[19561]=2939;hit[19562]=17;hit[19563]=3512;hit[19564]=36;hit[19565]=291;hit[19566]=8;hit[19567]=5;hit[19568]=154;hit[19569]=10;hit[19570]=931;hit[19571]=159;hit[19572]=26;hit[19573]=424;hit[19574]=326;hit[19575]=9;hit[19576]=143;hit[19577]=7;hit[19578]=42;hit[19579]=11;hit[19580]=29;hit[19581]=98;hit[19582]=135;hit[19583]=228;hit[19584]=5;hit[19585]=187967;hit[19586]=776;hit[19587]=11;hit[19588]=5873;hit[19589]=125;hit[19590]=6;hit[19591]=2284;hit[19592]=21;hit[19593]=40;hit[19594]=67;hit[19595]=54;hit[19596]=868;hit[19597]=20039;hit[19598]=339;hit[19599]=478;hit[19600]=15120;hit[19601]=1;hit[19602]=2401;hit[19603]=132;hit[19604]=490624;hit[19605]=25;hit[19606]=13;hit[19607]=27;hit[19608]=7;hit[19609]=304;hit[19610]=12;hit[19611]=208;hit[19612]=62;hit[19613]=4176;hit[19614]=5;hit[19615]=23;hit[19616]=941;hit[19617]=5;hit[19618]=65;hit[19619]=3;hit[19620]=7;hit[19621]=8;hit[19622]=172;hit[19623]=76;hit[19624]=311;hit[19625]=2;hit[19626]=9;hit[19627]=415;hit[19628]=33;hit[19629]=30;hit[19630]=126;hit[19631]=11;hit[19632]=23;hit[19633]=5;hit[19634]=161;hit[19635]=7793;hit[19636]=7;hit[19637]=5;hit[19638]=9;hit[19639]=15;hit[19640]=464;hit[19641]=19;hit[19642]=19;hit[19643]=5;hit[19644]=17;hit[19645]=13;hit[19646]=2476;hit[19647]=7;hit[19648]=12413;hit[19649]=13;hit[19650]=205;hit[19651]=25;hit[19652]=12;hit[19653]=450;hit[19654]=7;hit[19655]=331;hit[19656]=118;hit[19657]=5;hit[19658]=249;hit[19659]=16;hit[19660]=55;hit[19661]=43;hit[19662]=577;hit[19663]=39;hit[19664]=4;hit[19665]=15;hit[19666]=9;hit[19667]=5;hit[19668]=8;hit[19669]=21;hit[19670]=44;hit[19671]=44;hit[19672]=33;hit[19673]=55211;hit[19674]=13;hit[19675]=48;hit[19676]=11;hit[19677]=4;hit[19678]=78;hit[19679]=407;hit[19680]=198;hit[19681]=116;hit[19682]=61;hit[19683]=13;hit[19684]=65;hit[19685]=24;hit[19686]=47;hit[19687]=28;hit[19688]=111;hit[19689]=19;hit[19690]=56;hit[19691]=8;hit[19692]=196;hit[19693]=20;hit[19694]=126965;hit[19695]=139;hit[19696]=25;hit[19697]=153;hit[19698]=6267;hit[19699]=31;hit[19700]=23;hit[19701]=18;hit[19702]=343;hit[19703]=771;hit[19704]=195;hit[19705]=60;hit[19706]=241;hit[19707]=107;hit[19708]=32;hit[19709]=566;hit[19710]=1268;hit[19711]=142;hit[19712]=18;hit[19713]=329;hit[19714]=23;hit[19715]=54;hit[19716]=92178;hit[19717]=11545;hit[19718]=834;hit[19719]=35;hit[19720]=11178;hit[19721]=349;hit[19722]=12;hit[19723]=914;hit[19724]=58;hit[19725]=138;hit[19726]=805;hit[19727]=24;hit[19728]=23;hit[19729]=135;hit[19730]=643;hit[19731]=2;hit[19732]=102;hit[19733]=50;hit[19734]=95;hit[19735]=15;hit[19736]=10;hit[19737]=32;hit[19738]=20;hit[19739]=1736;hit[19740]=48;hit[19741]=327;hit[19742]=93;hit[19743]=26;hit[19744]=36;hit[19745]=7;hit[19746]=215;hit[19747]=166;hit[19748]=73;hit[19749]=933;hit[19750]=38;hit[19751]=8327;hit[19752]=19;hit[19753]=5311;hit[19754]=51;hit[19755]=32;hit[19756]=56;hit[19757]=7;hit[19758]=4;hit[19759]=23;hit[19760]=444;hit[19761]=302;hit[19762]=31;hit[19763]=876;hit[19764]=6;hit[19765]=3;hit[19766]=4;hit[19767]=3;hit[19768]=3;hit[19769]=45;hit[19770]=14;hit[19771]=10;hit[19772]=10;hit[19773]=4;hit[19774]=4;hit[19775]=166;hit[19776]=9;hit[19777]=43;hit[19778]=3;hit[19779]=36;hit[19780]=70;hit[19781]=12;hit[19782]=4;hit[19783]=5;hit[19784]=4;hit[19785]=137;hit[19786]=3;hit[19787]=22;hit[19788]=117180;hit[19789]=12;hit[19790]=3;hit[19791]=25;hit[19792]=384;hit[19793]=174;hit[19794]=1141;hit[19795]=4;hit[19796]=3472;hit[19797]=40;hit[19798]=1447;hit[19799]=5;hit[19800]=15;hit[19801]=13;hit[19802]=31;hit[19803]=725;hit[19804]=41;hit[19805]=111;hit[19806]=8;hit[19807]=6;hit[19808]=3;hit[19809]=5;hit[19810]=3;hit[19811]=12;hit[19812]=5;hit[19813]=24;hit[19814]=1;hit[19815]=510;hit[19816]=23;hit[19817]=245;hit[19818]=191;hit[19819]=39;hit[19820]=4;hit[19821]=7;hit[19822]=17;hit[19823]=10;hit[19824]=27;hit[19825]=252;hit[19826]=16544;hit[19827]=3;hit[19828]=2;hit[19829]=49;hit[19830]=3;hit[19831]=34;hit[19832]=4095;hit[19833]=9046;hit[19834]=9;hit[19835]=412;hit[19836]=14;hit[19837]=5;hit[19838]=9;hit[19839]=256;hit[19840]=10;hit[19841]=21;hit[19842]=20;hit[19843]=21330;hit[19844]=6986;hit[19845]=14;hit[19846]=25;hit[19847]=6;hit[19848]=5;hit[19849]=4;hit[19850]=4;hit[19851]=3;hit[19852]=8;hit[19853]=22;hit[19854]=36;hit[19855]=120;hit[19856]=20;hit[19857]=5;hit[19858]=2;hit[19859]=9;hit[19860]=36;hit[19861]=605;hit[19862]=32;hit[19863]=14;hit[19864]=40;hit[19865]=3;hit[19866]=906;hit[19867]=208;hit[19868]=4;hit[19869]=264;hit[19870]=4;hit[19871]=66;hit[19872]=16;hit[19873]=2;hit[19874]=23;hit[19875]=29;hit[19876]=4;hit[19877]=6;hit[19878]=24;hit[19879]=32;hit[19880]=4;hit[19881]=24;hit[19882]=1;hit[19883]=14;hit[19884]=21;hit[19885]=447;hit[19886]=1;hit[19887]=3;hit[19888]=3;hit[19889]=2;hit[19890]=26;hit[19891]=4;hit[19892]=317;hit[19893]=13;hit[19894]=8;hit[19895]=2;hit[19896]=2;hit[19897]=238;hit[19898]=11;hit[19899]=1547;hit[19900]=5;hit[19901]=5;hit[19902]=75;hit[19903]=346;hit[19904]=56;hit[19905]=3;hit[19906]=345;hit[19907]=7;hit[19908]=646;hit[19909]=19;hit[19910]=24;hit[19911]=2;hit[19912]=10;hit[19913]=331;hit[19914]=2569;hit[19915]=14;hit[19916]=12;hit[19917]=1;hit[19918]=3;hit[19919]=7;hit[19920]=11;hit[19921]=7;hit[19922]=7;hit[19923]=14;hit[19924]=286;hit[19925]=3;hit[19926]=2255;hit[19927]=10;hit[19928]=1863;hit[19929]=171;hit[19930]=127;hit[19931]=3;hit[19932]=1367;hit[19933]=70;hit[19934]=9;hit[19935]=16;hit[19936]=510;hit[19937]=135;hit[19938]=46;hit[19939]=6251;hit[19940]=9;hit[19941]=97;hit[19942]=5622;hit[19943]=18;hit[19944]=9;hit[19945]=208;hit[19946]=53;hit[19947]=15;hit[19948]=27;hit[19949]=1413;hit[19950]=273;hit[19951]=11;hit[19952]=4;hit[19953]=257;hit[19954]=283;hit[19955]=384;hit[19956]=15;hit[19957]=6754;hit[19958]=1218;hit[19959]=6;hit[19960]=13;hit[19961]=1185;hit[19962]=3388;hit[19963]=21;hit[19964]=21;hit[19965]=23;hit[19966]=63;hit[19967]=2;hit[19968]=15;hit[19969]=8;hit[19970]=8;hit[19971]=10;hit[19972]=20;hit[19973]=8;hit[19974]=4;hit[19975]=5887;hit[19976]=542244;hit[19977]=1;hit[19978]=118;hit[19979]=1039;hit[19980]=15;hit[19981]=626;hit[19982]=32;hit[19983]=14;hit[19984]=7;hit[19985]=40;hit[19986]=13;hit[19987]=99;hit[19988]=1227;hit[19989]=9;hit[19990]=19;hit[19991]=805;hit[19992]=5;hit[19993]=21;hit[19994]=690;hit[19995]=564;hit[19996]=27;hit[19997]=15;hit[19998]=8;hit[19999]=159;hit[20000]=13;