var hit=new Array();hit[21001]=50;hit[21002]=48;hit[21003]=46;hit[21004]=86;hit[21005]=80;hit[21006]=917;hit[21007]=173;hit[21008]=130;hit[21009]=66;hit[21010]=310;hit[21011]=133;hit[21012]=537;hit[21013]=159;hit[21014]=271;hit[21015]=135;hit[21016]=871;hit[21017]=269;hit[21018]=76;hit[21019]=1370;hit[21020]=1063;hit[21021]=8752;hit[21022]=130456;hit[21023]=739;hit[21024]=91;hit[21025]=5584;hit[21026]=387;hit[21027]=452;hit[21028]=560;hit[21029]=3279;hit[21030]=421;hit[21031]=215;hit[21032]=1387;hit[21033]=827;hit[21034]=7121;hit[21035]=614;hit[21036]=619;hit[21037]=144;hit[21038]=364;hit[21039]=318;hit[21040]=651;hit[21041]=98;hit[21042]=73;hit[21043]=237;hit[21044]=311;hit[21045]=331;hit[21046]=135;hit[21047]=3501;hit[21048]=121;hit[21049]=1021;hit[21050]=859;hit[21051]=642;hit[21052]=536;hit[21053]=438;hit[21054]=2207;hit[21055]=177;hit[21056]=207;hit[21057]=845;hit[21058]=6475;hit[21059]=58;hit[21060]=409;hit[21061]=1543;hit[21062]=1015;hit[21063]=190;hit[21064]=350;hit[21065]=393;hit[21066]=10396;hit[21067]=3026;hit[21068]=1823;hit[21069]=113;hit[21070]=165;hit[21071]=1036;hit[21072]=166;hit[21073]=518;hit[21074]=3852;hit[21075]=3141;hit[21076]=198;hit[21077]=45160;hit[21078]=59;hit[21079]=2528;hit[21080]=10779;hit[21081]=485;hit[21082]=1823;hit[21083]=357;hit[21084]=304;hit[21085]=171;hit[21086]=125;hit[21087]=515;hit[21088]=229;hit[21089]=308;hit[21090]=44;hit[21091]=197;hit[21092]=182;hit[21093]=10672;hit[21094]=391;hit[21095]=124;hit[21096]=34;hit[21097]=1453;hit[21098]=250;hit[21099]=1268;hit[21100]=38;hit[21101]=138;hit[21102]=342;hit[21103]=1582;hit[21104]=52;hit[21105]=85;hit[21106]=1853894;hit[21107]=389;hit[21108]=277;hit[21109]=70;hit[21110]=40;hit[21111]=795;hit[21112]=578;hit[21113]=1144;hit[21114]=85;hit[21115]=287;hit[21116]=10564;hit[21117]=946;hit[21118]=350;hit[21119]=402;hit[21120]=1087;hit[21121]=2510;hit[21122]=53;hit[21123]=125;hit[21124]=72;hit[21125]=754;hit[21126]=552;hit[21127]=759;hit[21128]=1745;hit[21129]=567;hit[21130]=137;hit[21131]=2954;hit[21132]=157;hit[21133]=1107;hit[21134]=1724;hit[21135]=25588;hit[21136]=373;hit[21137]=243;hit[21138]=554;hit[21139]=165;hit[21140]=413;hit[21141]=306;hit[21142]=464;hit[21143]=32;hit[21144]=364;hit[21145]=442;hit[21146]=182;hit[21147]=7582;hit[21148]=5398;hit[21149]=170;hit[21150]=133;hit[21151]=235;hit[21152]=434;hit[21153]=41;hit[21154]=72;hit[21155]=5160;hit[21156]=139;hit[21157]=36;hit[21158]=627;hit[21159]=148;hit[21160]=675;hit[21161]=298;hit[21162]=642;hit[21163]=1200;hit[21164]=7877;hit[21165]=1838;hit[21166]=100;hit[21167]=249;hit[21168]=750;hit[21169]=1063;hit[21170]=3799;hit[21171]=1087;hit[21172]=684;hit[21173]=635;hit[21174]=422;hit[21175]=215;hit[21176]=415;hit[21177]=181;hit[21178]=100;hit[21179]=1335;hit[21180]=397;hit[21181]=187;hit[21182]=298;hit[21183]=192;hit[21184]=28291;hit[21185]=19368;hit[21186]=154;hit[21187]=179;hit[21188]=492;hit[21189]=2320;hit[21190]=96201;hit[21191]=242;hit[21192]=138;hit[21193]=21951;hit[21194]=4013;hit[21195]=4410;hit[21196]=6650;hit[21197]=590;hit[21198]=284;hit[21199]=3332;hit[21200]=1306;hit[21201]=1477;hit[21202]=4384;hit[21203]=2360;hit[21204]=6571;hit[21205]=10269;hit[21206]=8558;hit[21207]=342;hit[21208]=342;hit[21209]=951;hit[21210]=4530;hit[21211]=1097;hit[21212]=170;hit[21213]=849;hit[21214]=588;hit[21215]=299;hit[21216]=170;hit[21217]=225;hit[21218]=225;hit[21219]=1888;hit[21220]=639;hit[21221]=9963;hit[21222]=17557;hit[21223]=5439;hit[21224]=1367;hit[21225]=362;hit[21226]=56;hit[21227]=347;hit[21228]=209;hit[21229]=143;hit[21230]=97;hit[21231]=827;hit[21232]=2866;hit[21233]=2123;hit[21234]=134;hit[21235]=5675;hit[21236]=267;hit[21237]=2514;hit[21238]=284;hit[21239]=378;hit[21240]=61150;hit[21241]=27;hit[21242]=72;hit[21243]=22;hit[21244]=261;hit[21245]=986;hit[21246]=1112;hit[21247]=249;hit[21248]=494;hit[21249]=570;hit[21250]=690;hit[21251]=48451;hit[21252]=182;hit[21253]=123;hit[21254]=171;hit[21255]=528;hit[21256]=9697;hit[21257]=241;hit[21258]=92077;hit[21259]=1473;hit[21260]=115;hit[21261]=39;hit[21262]=246;hit[21263]=2004;hit[21264]=1640;hit[21265]=401;hit[21266]=40;hit[21267]=57;hit[21268]=38;hit[21269]=216;hit[21270]=185;hit[21271]=2673;hit[21272]=71;hit[21273]=4251;hit[21274]=4038;hit[21275]=90;hit[21276]=734;hit[21277]=1043;hit[21278]=707;hit[21279]=2912;hit[21280]=247;hit[21281]=3600;hit[21282]=54;hit[21283]=819;hit[21284]=23;hit[21285]=37;hit[21286]=83;hit[21287]=9972;hit[21288]=970;hit[21289]=11659;hit[21290]=788;hit[21291]=184;hit[21292]=7483;hit[21293]=11403;hit[21294]=64;hit[21295]=177;hit[21296]=1075;hit[21297]=141;hit[21298]=94;hit[21299]=101;hit[21300]=121;hit[21301]=31;hit[21302]=15978;hit[21303]=110975;hit[21304]=344;hit[21305]=557;hit[21306]=242;hit[21307]=141;hit[21308]=4406;hit[21309]=4848;hit[21310]=203;hit[21311]=165;hit[21312]=55;hit[21313]=311;hit[21314]=186;hit[21315]=3308;hit[21316]=493;hit[21317]=44095;hit[21318]=1046;hit[21319]=131;hit[21320]=122;hit[21321]=1254;hit[21322]=2098;hit[21323]=1416;hit[21324]=206;hit[21325]=3378;hit[21326]=4468;hit[21327]=357;hit[21328]=842;hit[21329]=467;hit[21330]=36382;hit[21331]=274;hit[21332]=202;hit[21333]=47;hit[21334]=122;hit[21335]=505;hit[21336]=1377;hit[21337]=135;hit[21338]=1437;hit[21339]=345;hit[21340]=478;hit[21341]=164;hit[21342]=86;hit[21343]=409;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]=711;hit[21354]=44;hit[21355]=149;hit[21356]=44;hit[21357]=3809;hit[21358]=190;hit[21359]=62;hit[21360]=22975;hit[21361]=7428;hit[21362]=27;hit[21363]=25;hit[21364]=1813;hit[21365]=337;hit[21366]=801;hit[21367]=1253;hit[21368]=6443;hit[21369]=203;hit[21370]=237;hit[21371]=365;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]=579;hit[21383]=2556;hit[21384]=2665;hit[21385]=326;hit[21386]=925;hit[21387]=5996;hit[21388]=1656;hit[21389]=159;hit[21390]=222;hit[21391]=115;hit[21392]=13683;hit[21393]=458;hit[21394]=534;hit[21395]=71;hit[21396]=254;hit[21397]=1630;hit[21398]=76860;hit[21399]=775;hit[21400]=137;hit[21401]=235;hit[21402]=181;hit[21403]=202;hit[21404]=730;hit[21405]=149;hit[21406]=734;hit[21407]=1369;hit[21408]=132;hit[21409]=481;hit[21410]=302;hit[21411]=198;hit[21412]=375;hit[21413]=2412;hit[21414]=389;hit[21415]=136;hit[21416]=529;hit[21417]=4444;hit[21418]=1125;hit[21419]=134;hit[21420]=178;hit[21421]=637;hit[21422]=122;hit[21423]=1687;hit[21424]=3192;hit[21425]=386;hit[21426]=160;hit[21427]=76;hit[21428]=180;hit[21429]=1781;hit[21430]=16981;hit[21431]=1058;hit[21432]=200;hit[21433]=94;hit[21434]=3222;hit[21435]=48;hit[21436]=1057;hit[21437]=74;hit[21438]=335;hit[21439]=18;hit[21440]=186;hit[21441]=53;hit[21442]=524;hit[21443]=6705;hit[21444]=2771;hit[21445]=1656;hit[21446]=466;hit[21447]=97;hit[21448]=230;hit[21449]=137;hit[21450]=142;hit[21451]=225;hit[21452]=224;hit[21453]=41;hit[21454]=405;hit[21455]=811;hit[21456]=2490;hit[21457]=9201;hit[21458]=711;hit[21459]=170;hit[21460]=94;hit[21461]=1997;hit[21462]=67;hit[21463]=39504;hit[21464]=187;hit[21465]=367;hit[21466]=4506;hit[21467]=1868;hit[21468]=156;hit[21469]=140;hit[21470]=22622;hit[21471]=333;hit[21472]=121;hit[21473]=849;hit[21474]=530;hit[21475]=6192;hit[21476]=145;hit[21477]=134;hit[21478]=77;hit[21479]=238;hit[21480]=210;hit[21481]=35;hit[21482]=1942;hit[21483]=3242;hit[21484]=1161;hit[21485]=6353;hit[21486]=603;hit[21487]=186;hit[21488]=226;hit[21489]=75;hit[21490]=1453;hit[21491]=619;hit[21492]=542;hit[21493]=1301;hit[21494]=870;hit[21495]=1506;hit[21496]=1680;hit[21497]=548;hit[21498]=43;hit[21499]=585;hit[21500]=713;hit[21501]=48;hit[21502]=115;hit[21503]=351;hit[21504]=338;hit[21505]=367;hit[21506]=530;hit[21507]=739;hit[21508]=185;hit[21509]=285;hit[21510]=322;hit[21511]=510;hit[21512]=812;hit[21513]=416;hit[21514]=49;hit[21515]=102;hit[21516]=115;hit[21517]=254;hit[21518]=241;hit[21519]=526;hit[21520]=292;hit[21521]=12689;hit[21522]=385;hit[21523]=98;hit[21524]=398;hit[21525]=337;hit[21526]=4543;hit[21527]=2600;hit[21528]=264;hit[21529]=1488;hit[21530]=1780;hit[21531]=170;hit[21532]=8057;hit[21533]=233;hit[21534]=1713;hit[21535]=174;hit[21536]=45;hit[21537]=928;hit[21538]=68;hit[21539]=290;hit[21540]=1219;hit[21541]=648;hit[21542]=894;hit[21543]=688;hit[21544]=225;hit[21545]=69;hit[21546]=268;hit[21547]=2275;hit[21548]=134;hit[21549]=386;hit[21550]=188;hit[21551]=739;hit[21552]=37;hit[21553]=64689;hit[21554]=262;hit[21555]=505;hit[21556]=127;hit[21557]=308;hit[21558]=141;hit[21559]=2426;hit[21560]=212;hit[21561]=253;hit[21562]=45;hit[21563]=600;hit[21564]=34;hit[21565]=590;hit[21566]=578;hit[21567]=394;hit[21568]=18;hit[21569]=83;hit[21570]=9794;hit[21571]=1027;hit[21572]=210;hit[21573]=155;hit[21574]=51;hit[21575]=46;hit[21576]=176;hit[21577]=59;hit[21578]=387;hit[21579]=157;hit[21580]=376;hit[21581]=1248;hit[21582]=191;hit[21583]=256;hit[21584]=1486;hit[21585]=28481;hit[21586]=33439;hit[21587]=550;hit[21588]=262;hit[21589]=371325;hit[21590]=256;hit[21591]=103;hit[21592]=334;hit[21593]=7706;hit[21594]=222;hit[21595]=714;hit[21596]=1730;hit[21597]=747;hit[21598]=312;hit[21599]=437;hit[21600]=1200;hit[21601]=75;hit[21602]=193;hit[21603]=66;hit[21604]=721;hit[21605]=15168;hit[21606]=267;hit[21607]=334;hit[21608]=852;hit[21609]=297;hit[21610]=527;hit[21611]=104;hit[21612]=308;hit[21613]=168;hit[21614]=107;hit[21615]=232;hit[21616]=946;hit[21617]=325;hit[21618]=1093;hit[21619]=140;hit[21620]=694;hit[21621]=136;hit[21622]=110;hit[21623]=1281;hit[21624]=550;hit[21625]=514;hit[21626]=334;hit[21627]=540;hit[21628]=952;hit[21629]=191;hit[21630]=184;hit[21631]=71;hit[21632]=142;hit[21633]=3679;hit[21634]=170;hit[21635]=3040;hit[21636]=490;hit[21637]=234;hit[21638]=657;hit[21639]=1674;hit[21640]=208;hit[21641]=2956;hit[21642]=522;hit[21643]=1585;hit[21644]=142673;hit[21645]=1623;hit[21646]=65;hit[21647]=363;hit[21648]=394;hit[21649]=115119;hit[21650]=316;hit[21651]=277;hit[21652]=794;hit[21653]=27578;hit[21654]=671;hit[21655]=110;hit[21656]=710;hit[21657]=1191;hit[21658]=2319;hit[21659]=25;hit[21660]=6105;hit[21661]=334;hit[21662]=546;hit[21663]=335;hit[21664]=288;hit[21665]=30;hit[21666]=118;hit[21667]=241;hit[21668]=795;hit[21669]=24799;hit[21670]=899;hit[21671]=445;hit[21672]=1826;hit[21673]=235;hit[21674]=101;hit[21675]=2742;hit[21676]=435;hit[21677]=3682;hit[21678]=163;hit[21679]=1525;hit[21680]=1032;hit[21681]=324;hit[21682]=9995;hit[21683]=22927;hit[21684]=182;hit[21685]=23691;hit[21686]=528;hit[21687]=485;hit[21688]=58;hit[21689]=170;hit[21690]=687;hit[21691]=581372;hit[21692]=120;hit[21693]=6748;hit[21694]=1207;hit[21695]=31;hit[21696]=4520;hit[21697]=984;hit[21698]=590;hit[21699]=620;hit[21700]=33;hit[21701]=58684;hit[21702]=297;hit[21703]=827;hit[21704]=405;hit[21705]=433;hit[21706]=5130;hit[21707]=162;hit[21708]=2780;hit[21709]=300;hit[21710]=37;hit[21711]=394;hit[21712]=79;hit[21713]=400;hit[21714]=547;hit[21715]=8990;hit[21716]=48;hit[21717]=12207;hit[21718]=74;hit[21719]=164;hit[21720]=1962;hit[21721]=61;hit[21722]=313;hit[21723]=745;hit[21724]=819;hit[21725]=792;hit[21726]=462;hit[21727]=491;hit[21728]=1684;hit[21729]=59;hit[21730]=159;hit[21731]=99;hit[21732]=330;hit[21733]=38;hit[21734]=1353;hit[21735]=116;hit[21736]=64;hit[21737]=294;hit[21738]=537;hit[21739]=166;hit[21740]=409;hit[21741]=5495;hit[21742]=238;hit[21743]=442;hit[21744]=227;hit[21745]=765;hit[21746]=791;hit[21747]=436;hit[21748]=371;hit[21749]=513;hit[21750]=855;hit[21751]=2668;hit[21752]=338;hit[21753]=981;hit[21754]=4472648;hit[21755]=262;hit[21756]=810;hit[21757]=278;hit[21758]=489;hit[21759]=4697;hit[21760]=570;hit[21761]=3000;hit[21762]=401;hit[21763]=765;hit[21764]=133;hit[21765]=191;hit[21766]=11001;hit[21767]=87;hit[21768]=865;hit[21769]=936;hit[21770]=459;hit[21771]=410;hit[21772]=1249;hit[21773]=326;hit[21774]=538;hit[21775]=914;hit[21776]=265;hit[21777]=31;hit[21778]=52;hit[21779]=392;hit[21780]=22;hit[21781]=169;hit[21782]=895;hit[21783]=68;hit[21784]=95;hit[21785]=58;hit[21786]=325;hit[21787]=116;hit[21788]=64;hit[21789]=207;hit[21790]=2725;hit[21791]=64;hit[21792]=156;hit[21793]=82;hit[21794]=454;hit[21795]=115;hit[21796]=514;hit[21797]=1905;hit[21798]=651;hit[21799]=828;hit[21800]=7006;hit[21801]=17;hit[21802]=18356;hit[21803]=82;hit[21804]=440;hit[21805]=567;hit[21806]=629;hit[21807]=15221;hit[21808]=2125;hit[21809]=265;hit[21810]=82;hit[21811]=270;hit[21812]=105;hit[21813]=1816;hit[21814]=49;hit[21815]=139;hit[21816]=180;hit[21817]=267;hit[21818]=216;hit[21819]=491;hit[21820]=328;hit[21821]=105335;hit[21822]=1337;hit[21823]=3822;hit[21824]=189;hit[21825]=450;hit[21826]=345;hit[21827]=1768;hit[21828]=1547;hit[21829]=170;hit[21830]=596;hit[21831]=1152;hit[21832]=17609;hit[21833]=620;hit[21834]=76;hit[21835]=347;hit[21836]=157;hit[21837]=128;hit[21838]=447;hit[21839]=471;hit[21840]=551;hit[21841]=5617;hit[21842]=948;hit[21843]=2320;hit[21844]=1689;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]=988;hit[21854]=575;hit[21855]=79;hit[21856]=828;hit[21857]=207;hit[21858]=86;hit[21859]=348;hit[21860]=2300;hit[21861]=2618;hit[21862]=593;hit[21863]=432;hit[21864]=260;hit[21865]=451;hit[21866]=925;hit[21867]=376;hit[21868]=420;hit[21869]=935;hit[21870]=313;hit[21871]=250;hit[21872]=793;hit[21873]=179;hit[21874]=5451;hit[21875]=108;hit[21876]=2741;hit[21877]=75;hit[21878]=128;hit[21879]=476;hit[21880]=478;hit[21881]=2054;hit[21882]=1994;hit[21883]=1080;hit[21884]=277;hit[21885]=577;hit[21886]=1332;hit[21887]=538;hit[21888]=5281;hit[21889]=448;hit[21890]=95;hit[21891]=249;hit[21892]=70;hit[21893]=90;hit[21894]=172;hit[21895]=441;hit[21896]=1975;hit[21897]=634;hit[21898]=62;hit[21899]=379;hit[21900]=122;hit[21901]=289;hit[21902]=60111;hit[21903]=34;hit[21904]=95;hit[21905]=183;hit[21906]=820;hit[21907]=57;hit[21908]=56;hit[21909]=81;hit[21910]=428;hit[21911]=36;hit[21912]=57;hit[21913]=7615;hit[21914]=1866;hit[21915]=768;hit[21916]=234;hit[21917]=441;hit[21918]=302;hit[21919]=53373;hit[21920]=228;hit[21921]=9909;hit[21922]=418;hit[21923]=46;hit[21924]=1708;hit[21925]=451;hit[21926]=23;hit[21927]=882;hit[21928]=18557;hit[21929]=531;hit[21930]=79;hit[21931]=400;hit[21932]=1727;hit[21933]=1904;hit[21934]=7271;hit[21935]=43901;hit[21936]=207;hit[21937]=7036;hit[21938]=1731;hit[21939]=1636;hit[21940]=84;hit[21941]=290;hit[21942]=151;hit[21943]=52;hit[21944]=383;hit[21945]=267;hit[21946]=59;hit[21947]=13;hit[21948]=4073;hit[21949]=4011;hit[21950]=5844;hit[21951]=38;hit[21952]=54313;hit[21953]=87;hit[21954]=490;hit[21955]=18;hit[21956]=156;hit[21957]=604;hit[21958]=184;hit[21959]=382;hit[21960]=63;hit[21961]=16;hit[21962]=1865;hit[21963]=912;hit[21964]=253;hit[21965]=68;hit[21966]=971;hit[21967]=767;hit[21968]=98;hit[21969]=1312;hit[21970]=61;hit[21971]=205;hit[21972]=181;hit[21973]=73;hit[21974]=151;hit[21975]=436;hit[21976]=223;hit[21977]=345;hit[21978]=521;hit[21979]=401;hit[21980]=56;hit[21981]=551;hit[21982]=1269;hit[21983]=722;hit[21984]=324;hit[21985]=578;hit[21986]=935;hit[21987]=482;hit[21988]=159;hit[21989]=621;hit[21990]=98;hit[21991]=226;hit[21992]=91;hit[21993]=30309;hit[21994]=2446;hit[21995]=7688;hit[21996]=242;hit[21997]=607;hit[21998]=84;hit[21999]=125;hit[22000]=82;