var hit=new Array();hit[21001]=50;hit[21002]=48;hit[21003]=46;hit[21004]=86;hit[21005]=80;hit[21006]=917;hit[21007]=172;hit[21008]=130;hit[21009]=66;hit[21010]=310;hit[21011]=133;hit[21012]=536;hit[21013]=159;hit[21014]=271;hit[21015]=135;hit[21016]=868;hit[21017]=269;hit[21018]=75;hit[21019]=1369;hit[21020]=1062;hit[21021]=8739;hit[21022]=130297;hit[21023]=737;hit[21024]=90;hit[21025]=5576;hit[21026]=387;hit[21027]=451;hit[21028]=559;hit[21029]=3268;hit[21030]=421;hit[21031]=215;hit[21032]=1386;hit[21033]=825;hit[21034]=7076;hit[21035]=610;hit[21036]=618;hit[21037]=144;hit[21038]=364;hit[21039]=316;hit[21040]=639;hit[21041]=98;hit[21042]=73;hit[21043]=237;hit[21044]=311;hit[21045]=331;hit[21046]=135;hit[21047]=3491;hit[21048]=121;hit[21049]=1020;hit[21050]=857;hit[21051]=642;hit[21052]=532;hit[21053]=437;hit[21054]=2207;hit[21055]=177;hit[21056]=207;hit[21057]=845;hit[21058]=6456;hit[21059]=58;hit[21060]=408;hit[21061]=1537;hit[21062]=1014;hit[21063]=190;hit[21064]=348;hit[21065]=392;hit[21066]=10395;hit[21067]=3025;hit[21068]=1821;hit[21069]=113;hit[21070]=165;hit[21071]=1030;hit[21072]=165;hit[21073]=514;hit[21074]=3812;hit[21075]=3140;hit[21076]=197;hit[21077]=44838;hit[21078]=59;hit[21079]=2519;hit[21080]=10747;hit[21081]=485;hit[21082]=1821;hit[21083]=357;hit[21084]=304;hit[21085]=171;hit[21086]=125;hit[21087]=509;hit[21088]=229;hit[21089]=308;hit[21090]=44;hit[21091]=195;hit[21092]=182;hit[21093]=10665;hit[21094]=390;hit[21095]=124;hit[21096]=34;hit[21097]=1449;hit[21098]=250;hit[21099]=1267;hit[21100]=38;hit[21101]=135;hit[21102]=342;hit[21103]=1566;hit[21104]=52;hit[21105]=84;hit[21106]=1846875;hit[21107]=389;hit[21108]=276;hit[21109]=70;hit[21110]=39;hit[21111]=792;hit[21112]=575;hit[21113]=1127;hit[21114]=84;hit[21115]=286;hit[21116]=10530;hit[21117]=946;hit[21118]=349;hit[21119]=402;hit[21120]=1077;hit[21121]=2489;hit[21122]=53;hit[21123]=125;hit[21124]=72;hit[21125]=753;hit[21126]=551;hit[21127]=759;hit[21128]=1736;hit[21129]=564;hit[21130]=137;hit[21131]=2944;hit[21132]=157;hit[21133]=1087;hit[21134]=1721;hit[21135]=25505;hit[21136]=370;hit[21137]=243;hit[21138]=553;hit[21139]=165;hit[21140]=407;hit[21141]=306;hit[21142]=462;hit[21143]=32;hit[21144]=362;hit[21145]=442;hit[21146]=182;hit[21147]=7575;hit[21148]=5388;hit[21149]=170;hit[21150]=133;hit[21151]=235;hit[21152]=433;hit[21153]=41;hit[21154]=72;hit[21155]=5154;hit[21156]=138;hit[21157]=36;hit[21158]=623;hit[21159]=148;hit[21160]=670;hit[21161]=298;hit[21162]=632;hit[21163]=1186;hit[21164]=7847;hit[21165]=1834;hit[21166]=100;hit[21167]=247;hit[21168]=750;hit[21169]=1063;hit[21170]=3793;hit[21171]=1087;hit[21172]=684;hit[21173]=633;hit[21174]=421;hit[21175]=214;hit[21176]=415;hit[21177]=181;hit[21178]=100;hit[21179]=1335;hit[21180]=396;hit[21181]=187;hit[21182]=298;hit[21183]=192;hit[21184]=28225;hit[21185]=10302;hit[21186]=154;hit[21187]=179;hit[21188]=491;hit[21189]=2318;hit[21190]=95933;hit[21191]=242;hit[21192]=138;hit[21193]=21923;hit[21194]=3998;hit[21195]=4408;hit[21196]=6649;hit[21197]=589;hit[21198]=284;hit[21199]=3320;hit[21200]=1306;hit[21201]=1477;hit[21202]=4366;hit[21203]=2360;hit[21204]=6570;hit[21205]=10269;hit[21206]=8557;hit[21207]=341;hit[21208]=342;hit[21209]=951;hit[21210]=4529;hit[21211]=1094;hit[21212]=170;hit[21213]=844;hit[21214]=588;hit[21215]=299;hit[21216]=170;hit[21217]=225;hit[21218]=225;hit[21219]=1888;hit[21220]=636;hit[21221]=9953;hit[21222]=17535;hit[21223]=5417;hit[21224]=1366;hit[21225]=361;hit[21226]=56;hit[21227]=347;hit[21228]=209;hit[21229]=142;hit[21230]=96;hit[21231]=827;hit[21232]=2865;hit[21233]=2122;hit[21234]=134;hit[21235]=5671;hit[21236]=266;hit[21237]=2510;hit[21238]=284;hit[21239]=378;hit[21240]=60915;hit[21241]=27;hit[21242]=72;hit[21243]=22;hit[21244]=259;hit[21245]=984;hit[21246]=1112;hit[21247]=237;hit[21248]=493;hit[21249]=570;hit[21250]=682;hit[21251]=48423;hit[21252]=182;hit[21253]=123;hit[21254]=170;hit[21255]=528;hit[21256]=9484;hit[21257]=240;hit[21258]=92023;hit[21259]=1472;hit[21260]=115;hit[21261]=38;hit[21262]=245;hit[21263]=1999;hit[21264]=1621;hit[21265]=401;hit[21266]=40;hit[21267]=57;hit[21268]=38;hit[21269]=216;hit[21270]=184;hit[21271]=2663;hit[21272]=70;hit[21273]=4247;hit[21274]=4038;hit[21275]=90;hit[21276]=733;hit[21277]=1043;hit[21278]=706;hit[21279]=2911;hit[21280]=247;hit[21281]=3586;hit[21282]=53;hit[21283]=818;hit[21284]=23;hit[21285]=37;hit[21286]=82;hit[21287]=9959;hit[21288]=968;hit[21289]=11589;hit[21290]=788;hit[21291]=184;hit[21292]=7445;hit[21293]=11400;hit[21294]=64;hit[21295]=175;hit[21296]=1075;hit[21297]=140;hit[21298]=94;hit[21299]=101;hit[21300]=121;hit[21301]=31;hit[21302]=15884;hit[21303]=110182;hit[21304]=344;hit[21305]=556;hit[21306]=242;hit[21307]=138;hit[21308]=4399;hit[21309]=4847;hit[21310]=203;hit[21311]=164;hit[21312]=55;hit[21313]=311;hit[21314]=182;hit[21315]=3305;hit[21316]=493;hit[21317]=44090;hit[21318]=1046;hit[21319]=131;hit[21320]=122;hit[21321]=1254;hit[21322]=2096;hit[21323]=1414;hit[21324]=205;hit[21325]=3372;hit[21326]=4459;hit[21327]=356;hit[21328]=842;hit[21329]=466;hit[21330]=36301;hit[21331]=274;hit[21332]=201;hit[21333]=47;hit[21334]=122;hit[21335]=504;hit[21336]=1376;hit[21337]=135;hit[21338]=1433;hit[21339]=345;hit[21340]=477;hit[21341]=164;hit[21342]=86;hit[21343]=408;hit[21344]=126;hit[21345]=169;hit[21346]=62;hit[21347]=30;hit[21348]=72;hit[21349]=42;hit[21350]=154;hit[21351]=103;hit[21352]=384;hit[21353]=710;hit[21354]=44;hit[21355]=149;hit[21356]=43;hit[21357]=3804;hit[21358]=190;hit[21359]=62;hit[21360]=22873;hit[21361]=7382;hit[21362]=27;hit[21363]=25;hit[21364]=1800;hit[21365]=337;hit[21366]=793;hit[21367]=1248;hit[21368]=6425;hit[21369]=202;hit[21370]=237;hit[21371]=364;hit[21372]=379;hit[21373]=188;hit[21374]=44;hit[21375]=252;hit[21376]=19;hit[21377]=808;hit[21378]=62;hit[21379]=75;hit[21380]=150;hit[21381]=336;hit[21382]=577;hit[21383]=2556;hit[21384]=2653;hit[21385]=317;hit[21386]=923;hit[21387]=5981;hit[21388]=1649;hit[21389]=159;hit[21390]=222;hit[21391]=113;hit[21392]=13636;hit[21393]=458;hit[21394]=534;hit[21395]=71;hit[21396]=254;hit[21397]=1623;hit[21398]=76200;hit[21399]=771;hit[21400]=137;hit[21401]=235;hit[21402]=181;hit[21403]=202;hit[21404]=728;hit[21405]=149;hit[21406]=729;hit[21407]=1358;hit[21408]=132;hit[21409]=481;hit[21410]=302;hit[21411]=198;hit[21412]=373;hit[21413]=2410;hit[21414]=389;hit[21415]=136;hit[21416]=529;hit[21417]=4417;hit[21418]=1119;hit[21419]=134;hit[21420]=178;hit[21421]=609;hit[21422]=122;hit[21423]=1686;hit[21424]=3188;hit[21425]=386;hit[21426]=160;hit[21427]=76;hit[21428]=180;hit[21429]=1777;hit[21430]=16940;hit[21431]=1057;hit[21432]=200;hit[21433]=94;hit[21434]=3219;hit[21435]=48;hit[21436]=1056;hit[21437]=74;hit[21438]=335;hit[21439]=18;hit[21440]=186;hit[21441]=53;hit[21442]=517;hit[21443]=6699;hit[21444]=2759;hit[21445]=1654;hit[21446]=462;hit[21447]=97;hit[21448]=230;hit[21449]=137;hit[21450]=142;hit[21451]=225;hit[21452]=224;hit[21453]=40;hit[21454]=403;hit[21455]=809;hit[21456]=2451;hit[21457]=9197;hit[21458]=709;hit[21459]=170;hit[21460]=94;hit[21461]=1996;hit[21462]=67;hit[21463]=39468;hit[21464]=187;hit[21465]=367;hit[21466]=4491;hit[21467]=1868;hit[21468]=156;hit[21469]=140;hit[21470]=22573;hit[21471]=333;hit[21472]=120;hit[21473]=841;hit[21474]=530;hit[21475]=6182;hit[21476]=145;hit[21477]=131;hit[21478]=77;hit[21479]=238;hit[21480]=210;hit[21481]=35;hit[21482]=1936;hit[21483]=3241;hit[21484]=1160;hit[21485]=6351;hit[21486]=603;hit[21487]=186;hit[21488]=223;hit[21489]=75;hit[21490]=1450;hit[21491]=617;hit[21492]=540;hit[21493]=1300;hit[21494]=870;hit[21495]=1505;hit[21496]=1678;hit[21497]=541;hit[21498]=43;hit[21499]=578;hit[21500]=711;hit[21501]=48;hit[21502]=115;hit[21503]=351;hit[21504]=338;hit[21505]=365;hit[21506]=530;hit[21507]=737;hit[21508]=185;hit[21509]=284;hit[21510]=322;hit[21511]=509;hit[21512]=811;hit[21513]=412;hit[21514]=49;hit[21515]=101;hit[21516]=115;hit[21517]=253;hit[21518]=240;hit[21519]=526;hit[21520]=291;hit[21521]=12653;hit[21522]=383;hit[21523]=98;hit[21524]=396;hit[21525]=336;hit[21526]=4540;hit[21527]=2597;hit[21528]=264;hit[21529]=1472;hit[21530]=1772;hit[21531]=169;hit[21532]=8031;hit[21533]=233;hit[21534]=1712;hit[21535]=173;hit[21536]=45;hit[21537]=924;hit[21538]=68;hit[21539]=289;hit[21540]=1209;hit[21541]=645;hit[21542]=889;hit[21543]=687;hit[21544]=224;hit[21545]=69;hit[21546]=267;hit[21547]=2270;hit[21548]=134;hit[21549]=385;hit[21550]=188;hit[21551]=739;hit[21552]=36;hit[21553]=64666;hit[21554]=262;hit[21555]=501;hit[21556]=127;hit[21557]=307;hit[21558]=141;hit[21559]=2426;hit[21560]=212;hit[21561]=253;hit[21562]=45;hit[21563]=596;hit[21564]=34;hit[21565]=590;hit[21566]=578;hit[21567]=393;hit[21568]=18;hit[21569]=83;hit[21570]=9790;hit[21571]=1025;hit[21572]=209;hit[21573]=155;hit[21574]=51;hit[21575]=44;hit[21576]=176;hit[21577]=58;hit[21578]=386;hit[21579]=157;hit[21580]=376;hit[21581]=1248;hit[21582]=190;hit[21583]=256;hit[21584]=1477;hit[21585]=28393;hit[21586]=33371;hit[21587]=550;hit[21588]=261;hit[21589]=347102;hit[21590]=256;hit[21591]=103;hit[21592]=334;hit[21593]=7609;hit[21594]=221;hit[21595]=712;hit[21596]=1722;hit[21597]=740;hit[21598]=309;hit[21599]=436;hit[21600]=1194;hit[21601]=75;hit[21602]=193;hit[21603]=66;hit[21604]=719;hit[21605]=15103;hit[21606]=265;hit[21607]=334;hit[21608]=852;hit[21609]=294;hit[21610]=527;hit[21611]=104;hit[21612]=308;hit[21613]=168;hit[21614]=107;hit[21615]=230;hit[21616]=946;hit[21617]=322;hit[21618]=1090;hit[21619]=140;hit[21620]=694;hit[21621]=136;hit[21622]=110;hit[21623]=1279;hit[21624]=549;hit[21625]=514;hit[21626]=334;hit[21627]=536;hit[21628]=948;hit[21629]=190;hit[21630]=184;hit[21631]=71;hit[21632]=142;hit[21633]=3670;hit[21634]=169;hit[21635]=3038;hit[21636]=490;hit[21637]=234;hit[21638]=657;hit[21639]=1670;hit[21640]=208;hit[21641]=2956;hit[21642]=522;hit[21643]=1568;hit[21644]=142068;hit[21645]=1622;hit[21646]=65;hit[21647]=363;hit[21648]=394;hit[21649]=114688;hit[21650]=316;hit[21651]=273;hit[21652]=784;hit[21653]=27269;hit[21654]=670;hit[21655]=110;hit[21656]=710;hit[21657]=1191;hit[21658]=2319;hit[21659]=25;hit[21660]=6079;hit[21661]=334;hit[21662]=544;hit[21663]=334;hit[21664]=288;hit[21665]=30;hit[21666]=118;hit[21667]=240;hit[21668]=794;hit[21669]=24764;hit[21670]=899;hit[21671]=445;hit[21672]=1826;hit[21673]=235;hit[21674]=101;hit[21675]=2742;hit[21676]=435;hit[21677]=3665;hit[21678]=163;hit[21679]=1505;hit[21680]=1029;hit[21681]=324;hit[21682]=9981;hit[21683]=22792;hit[21684]=182;hit[21685]=23571;hit[21686]=525;hit[21687]=483;hit[21688]=57;hit[21689]=170;hit[21690]=685;hit[21691]=579834;hit[21692]=120;hit[21693]=6696;hit[21694]=1204;hit[21695]=31;hit[21696]=4515;hit[21697]=978;hit[21698]=590;hit[21699]=619;hit[21700]=33;hit[21701]=58518;hit[21702]=297;hit[21703]=827;hit[21704]=405;hit[21705]=432;hit[21706]=5089;hit[21707]=162;hit[21708]=2774;hit[21709]=298;hit[21710]=36;hit[21711]=392;hit[21712]=79;hit[21713]=400;hit[21714]=547;hit[21715]=8954;hit[21716]=48;hit[21717]=12164;hit[21718]=74;hit[21719]=164;hit[21720]=1961;hit[21721]=61;hit[21722]=313;hit[21723]=745;hit[21724]=815;hit[21725]=783;hit[21726]=461;hit[21727]=491;hit[21728]=1682;hit[21729]=59;hit[21730]=159;hit[21731]=99;hit[21732]=330;hit[21733]=38;hit[21734]=1351;hit[21735]=116;hit[21736]=64;hit[21737]=294;hit[21738]=535;hit[21739]=166;hit[21740]=409;hit[21741]=5446;hit[21742]=238;hit[21743]=442;hit[21744]=227;hit[21745]=765;hit[21746]=790;hit[21747]=436;hit[21748]=370;hit[21749]=511;hit[21750]=853;hit[21751]=2664;hit[21752]=338;hit[21753]=978;hit[21754]=4414906;hit[21755]=262;hit[21756]=809;hit[21757]=278;hit[21758]=488;hit[21759]=4689;hit[21760]=570;hit[21761]=2998;hit[21762]=400;hit[21763]=763;hit[21764]=133;hit[21765]=182;hit[21766]=10929;hit[21767]=87;hit[21768]=861;hit[21769]=936;hit[21770]=458;hit[21771]=410;hit[21772]=1249;hit[21773]=326;hit[21774]=538;hit[21775]=912;hit[21776]=265;hit[21777]=31;hit[21778]=52;hit[21779]=391;hit[21780]=22;hit[21781]=169;hit[21782]=893;hit[21783]=68;hit[21784]=95;hit[21785]=58;hit[21786]=323;hit[21787]=116;hit[21788]=63;hit[21789]=205;hit[21790]=2684;hit[21791]=64;hit[21792]=155;hit[21793]=82;hit[21794]=454;hit[21795]=115;hit[21796]=512;hit[21797]=1898;hit[21798]=649;hit[21799]=828;hit[21800]=7003;hit[21801]=17;hit[21802]=18289;hit[21803]=82;hit[21804]=440;hit[21805]=566;hit[21806]=629;hit[21807]=15196;hit[21808]=2117;hit[21809]=265;hit[21810]=82;hit[21811]=270;hit[21812]=105;hit[21813]=1814;hit[21814]=49;hit[21815]=139;hit[21816]=180;hit[21817]=267;hit[21818]=216;hit[21819]=487;hit[21820]=325;hit[21821]=104736;hit[21822]=1328;hit[21823]=3814;hit[21824]=189;hit[21825]=450;hit[21826]=344;hit[21827]=1766;hit[21828]=1532;hit[21829]=170;hit[21830]=596;hit[21831]=1152;hit[21832]=17588;hit[21833]=620;hit[21834]=76;hit[21835]=347;hit[21836]=157;hit[21837]=128;hit[21838]=444;hit[21839]=471;hit[21840]=550;hit[21841]=5585;hit[21842]=948;hit[21843]=2311;hit[21844]=1688;hit[21845]=185;hit[21846]=229;hit[21847]=1451;hit[21848]=195;hit[21849]=138;hit[21850]=1187;hit[21851]=353;hit[21852]=915;hit[21853]=986;hit[21854]=575;hit[21855]=79;hit[21856]=820;hit[21857]=207;hit[21858]=86;hit[21859]=346;hit[21860]=2300;hit[21861]=2606;hit[21862]=593;hit[21863]=432;hit[21864]=260;hit[21865]=450;hit[21866]=922;hit[21867]=374;hit[21868]=420;hit[21869]=935;hit[21870]=313;hit[21871]=249;hit[21872]=785;hit[21873]=179;hit[21874]=5442;hit[21875]=108;hit[21876]=2734;hit[21877]=75;hit[21878]=128;hit[21879]=476;hit[21880]=477;hit[21881]=2038;hit[21882]=1984;hit[21883]=1078;hit[21884]=275;hit[21885]=577;hit[21886]=1330;hit[21887]=537;hit[21888]=5271;hit[21889]=447;hit[21890]=95;hit[21891]=248;hit[21892]=70;hit[21893]=90;hit[21894]=172;hit[21895]=435;hit[21896]=1973;hit[21897]=633;hit[21898]=62;hit[21899]=372;hit[21900]=122;hit[21901]=289;hit[21902]=59934;hit[21903]=34;hit[21904]=95;hit[21905]=180;hit[21906]=818;hit[21907]=57;hit[21908]=56;hit[21909]=81;hit[21910]=428;hit[21911]=36;hit[21912]=57;hit[21913]=7598;hit[21914]=1865;hit[21915]=768;hit[21916]=234;hit[21917]=441;hit[21918]=302;hit[21919]=52942;hit[21920]=228;hit[21921]=9847;hit[21922]=417;hit[21923]=46;hit[21924]=1705;hit[21925]=451;hit[21926]=23;hit[21927]=880;hit[21928]=18517;hit[21929]=526;hit[21930]=79;hit[21931]=399;hit[21932]=1723;hit[21933]=1902;hit[21934]=7262;hit[21935]=43720;hit[21936]=207;hit[21937]=7034;hit[21938]=1724;hit[21939]=1633;hit[21940]=84;hit[21941]=290;hit[21942]=151;hit[21943]=52;hit[21944]=383;hit[21945]=265;hit[21946]=59;hit[21947]=13;hit[21948]=4040;hit[21949]=3999;hit[21950]=5817;hit[21951]=38;hit[21952]=54080;hit[21953]=87;hit[21954]=490;hit[21955]=18;hit[21956]=156;hit[21957]=600;hit[21958]=184;hit[21959]=381;hit[21960]=63;hit[21961]=16;hit[21962]=1863;hit[21963]=908;hit[21964]=252;hit[21965]=68;hit[21966]=965;hit[21967]=767;hit[21968]=98;hit[21969]=1305;hit[21970]=61;hit[21971]=205;hit[21972]=181;hit[21973]=73;hit[21974]=151;hit[21975]=428;hit[21976]=221;hit[21977]=344;hit[21978]=521;hit[21979]=400;hit[21980]=56;hit[21981]=551;hit[21982]=1260;hit[21983]=722;hit[21984]=322;hit[21985]=578;hit[21986]=935;hit[21987]=482;hit[21988]=159;hit[21989]=620;hit[21990]=98;hit[21991]=226;hit[21992]=91;hit[21993]=30159;hit[21994]=2441;hit[21995]=7667;hit[21996]=242;hit[21997]=607;hit[21998]=84;hit[21999]=125;hit[22000]=82;