var hit=new Array();hit[21001]=6;hit[21002]=5;hit[21003]=8;hit[21004]=5;hit[21005]=2;hit[21006]=30;hit[21007]=40;hit[21008]=13;hit[21009]=15;hit[21010]=48;hit[21011]=58;hit[21012]=83;hit[21013]=29;hit[21014]=152;hit[21015]=23;hit[21016]=186;hit[21017]=83;hit[21018]=9;hit[21019]=203;hit[21020]=37;hit[21021]=4267;hit[21022]=84849;hit[21023]=96;hit[21024]=5;hit[21025]=1555;hit[21026]=45;hit[21027]=60;hit[21028]=23;hit[21029]=965;hit[21030]=121;hit[21031]=16;hit[21032]=378;hit[21033]=234;hit[21034]=2636;hit[21035]=206;hit[21036]=181;hit[21037]=33;hit[21038]=144;hit[21039]=108;hit[21040]=52;hit[21041]=6;hit[21042]=5;hit[21043]=11;hit[21044]=12;hit[21045]=57;hit[21046]=25;hit[21047]=1621;hit[21048]=42;hit[21049]=199;hit[21050]=93;hit[21051]=137;hit[21052]=141;hit[21053]=123;hit[21054]=562;hit[21055]=29;hit[21056]=42;hit[21057]=60;hit[21058]=3048;hit[21059]=7;hit[21060]=128;hit[21061]=594;hit[21062]=620;hit[21063]=26;hit[21064]=24;hit[21065]=52;hit[21066]=38;hit[21067]=298;hit[21068]=214;hit[21069]=25;hit[21070]=6;hit[21071]=301;hit[21072]=32;hit[21073]=61;hit[21074]=913;hit[21075]=65;hit[21076]=37;hit[21077]=14496;hit[21078]=3;hit[21079]=61001;hit[21080]=4171;hit[21081]=166;hit[21082]=475;hit[21083]=87;hit[21084]=82;hit[21085]=39;hit[21086]=17;hit[21087]=112;hit[21088]=74;hit[21089]=39;hit[21090]=9;hit[21091]=78;hit[21092]=55;hit[21093]=5016;hit[21094]=39;hit[21095]=11;hit[21096]=9;hit[21097]=620;hit[21098]=71;hit[21099]=458;hit[21100]=3;hit[21101]=19;hit[21102]=105;hit[21103]=20;hit[21104]=11;hit[21105]=13;hit[21106]=820248;hit[21107]=46;hit[21108]=44;hit[21109]=21;hit[21110]=9;hit[21111]=383;hit[21112]=124;hit[21113]=90;hit[21114]=12;hit[21115]=42;hit[21116]=1698;hit[21117]=696;hit[21118]=29;hit[21119]=127;hit[21120]=251;hit[21121]=656;hit[21122]=6;hit[21123]=17;hit[21124]=26;hit[21125]=179;hit[21126]=323;hit[21127]=180;hit[21128]=1218;hit[21129]=221;hit[21130]=21;hit[21131]=496;hit[21132]=24;hit[21133]=147;hit[21134]=15;hit[21135]=11218;hit[21136]=79;hit[21137]=24;hit[21138]=146;hit[21139]=14;hit[21140]=50;hit[21141]=141;hit[21142]=142;hit[21143]=4;hit[21144]=50;hit[21145]=209;hit[21146]=19;hit[21147]=3290;hit[21148]=2699;hit[21149]=18;hit[21150]=9;hit[21151]=74;hit[21152]=170;hit[21153]=10;hit[21154]=10;hit[21155]=2217;hit[21156]=44;hit[21157]=2;hit[21158]=229;hit[21159]=26;hit[21160]=102;hit[21161]=80;hit[21162]=89;hit[21163]=276;hit[21164]=2882;hit[21165]=512;hit[21166]=33;hit[21167]=22;hit[21168]=169;hit[21169]=9;hit[21170]=1632;hit[21171]=49;hit[21172]=94;hit[21173]=26;hit[21174]=22;hit[21175]=13;hit[21176]=60;hit[21177]=25;hit[21178]=5;hit[21179]=2;hit[21180]=37;hit[21181]=2;hit[21182]=26;hit[21183]=10;hit[21184]=7289;hit[21185]=280840;hit[21186]=2;hit[21187]=6;hit[21188]=109;hit[21189]=502;hit[21190]=30696;hit[21191]=48;hit[21192]=4;hit[21193]=13988;hit[21194]=1872;hit[21195]=196;hit[21196]=42;hit[21197]=18;hit[21198]=12;hit[21199]=814;hit[21200]=5;hit[21201]=6;hit[21202]=1187;hit[21203]=533;hit[21204]=8;hit[21205]=3;hit[21206]=217;hit[21207]=11;hit[21208]=1;hit[21209]=61;hit[21210]=780;hit[21211]=29;hit[21212]=23;hit[21213]=50;hit[21214]=39;hit[21215]=34;hit[21216]=6;hit[21217]=10;hit[21218]=42;hit[21219]=946;hit[21220]=118;hit[21221]=5946;hit[21222]=12792;hit[21223]=890;hit[21224]=466;hit[21225]=70;hit[21226]=8;hit[21227]=15;hit[21228]=9;hit[21229]=2;hit[21230]=12;hit[21231]=70;hit[21232]=91;hit[21233]=374;hit[21234]=31;hit[21235]=3796;hit[21236]=93;hit[21237]=1333;hit[21238]=54;hit[21239]=102;hit[21240]=19891;hit[21241]=3;hit[21242]=8;hit[21243]=4;hit[21244]=91;hit[21245]=80;hit[21246]=109;hit[21247]=4;hit[21248]=282;hit[21249]=219;hit[21250]=50;hit[21251]=26990;hit[21252]=27;hit[21253]=40;hit[21254]=22;hit[21255]=75;hit[21256]=12;hit[21257]=24;hit[21258]=45990;hit[21259]=57;hit[21260]=14;hit[21261]=6;hit[21262]=71;hit[21263]=634;hit[21264]=341;hit[21265]=1;hit[21266]=7;hit[21267]=10;hit[21268]=4;hit[21269]=58;hit[21270]=47;hit[21271]=1614;hit[21272]=8;hit[21273]=642;hit[21274]=344;hit[21275]=5;hit[21276]=200;hit[21277]=238;hit[21278]=41;hit[21279]=1342;hit[21280]=31;hit[21281]=395;hit[21282]=9;hit[21283]=358;hit[21284]=2;hit[21285]=5;hit[21286]=13;hit[21287]=4427;hit[21288]=310;hit[21289]=2888;hit[21290]=215;hit[21291]=41;hit[21292]=588;hit[21293]=7227;hit[21294]=2;hit[21295]=9;hit[21296]=3;hit[21297]=2;hit[21298]=13;hit[21299]=10;hit[21300]=18;hit[21301]=5;hit[21302]=2242;hit[21303]=38518;hit[21304]=3;hit[21305]=67;hit[21306]=67;hit[21307]=25;hit[21308]=1169;hit[21309]=4583;hit[21310]=61;hit[21311]=5;hit[21312]=10;hit[21313]=7;hit[21314]=38;hit[21315]=2496;hit[21316]=126;hit[21317]=2;hit[21318]=115;hit[21319]=22;hit[21320]=11;hit[21321]=687;hit[21322]=1253;hit[21323]=387;hit[21324]=33;hit[21325]=1354;hit[21326]=798;hit[21327]=84;hit[21328]=12;hit[21329]=48;hit[21330]=15562;hit[21331]=75;hit[21332]=70;hit[21333]=3;hit[21334]=9;hit[21335]=184;hit[21336]=87;hit[21337]=39;hit[21338]=426;hit[21339]=60;hit[21340]=40;hit[21341]=8;hit[21342]=8;hit[21343]=109;hit[21344]=2;hit[21345]=14;hit[21346]=3;hit[21347]=0;hit[21348]=22;hit[21349]=4;hit[21350]=32;hit[21351]=63;hit[21352]=94;hit[21353]=186;hit[21354]=7;hit[21355]=4;hit[21356]=5;hit[21357]=1402;hit[21358]=16;hit[21359]=7;hit[21360]=9854;hit[21361]=2974;hit[21362]=5;hit[21363]=5;hit[21364]=416;hit[21365]=56;hit[21366]=49;hit[21367]=281;hit[21368]=1989;hit[21369]=21;hit[21370]=60;hit[21371]=116;hit[21372]=14;hit[21373]=14;hit[21374]=12;hit[21375]=22;hit[21376]=2;hit[21377]=85;hit[21378]=11;hit[21379]=9;hit[21380]=16;hit[21381]=48;hit[21382]=272;hit[21383]=1764;hit[21384]=547;hit[21385]=44;hit[21386]=104;hit[21387]=1263;hit[21388]=435;hit[21389]=11;hit[21390]=39;hit[21391]=18;hit[21392]=5700;hit[21393]=83;hit[21394]=144;hit[21395]=6;hit[21396]=14;hit[21397]=322;hit[21398]=9907;hit[21399]=151;hit[21400]=15;hit[21401]=20;hit[21402]=68;hit[21403]=6;hit[21404]=2;hit[21405]=9;hit[21406]=119;hit[21407]=304;hit[21408]=17;hit[21409]=89;hit[21410]=73;hit[21411]=23;hit[21412]=47;hit[21413]=1281;hit[21414]=44;hit[21415]=6;hit[21416]=27;hit[21417]=1205;hit[21418]=374;hit[21419]=29;hit[21420]=45;hit[21421]=141;hit[21422]=27;hit[21423]=486;hit[21424]=1112;hit[21425]=171;hit[21426]=13;hit[21427]=4;hit[21428]=7;hit[21429]=67;hit[21430]=4178;hit[21431]=177;hit[21432]=25;hit[21433]=16;hit[21434]=1102;hit[21435]=10;hit[21436]=317;hit[21437]=18;hit[21438]=114;hit[21439]=4;hit[21440]=28;hit[21441]=14;hit[21442]=98;hit[21443]=4569;hit[21444]=163;hit[21445]=342;hit[21446]=124;hit[21447]=18;hit[21448]=59;hit[21449]=30;hit[21450]=43;hit[21451]=108;hit[21452]=72;hit[21453]=7;hit[21454]=89;hit[21455]=160;hit[21456]=7;hit[21457]=8649;hit[21458]=170;hit[21459]=104;hit[21460]=25;hit[21461]=1048;hit[21462]=15;hit[21463]=17047;hit[21464]=37;hit[21465]=6;hit[21466]=692;hit[21467]=1011;hit[21468]=14;hit[21469]=9;hit[21470]=13508;hit[21471]=21;hit[21472]=4;hit[21473]=150;hit[21474]=66;hit[21475]=1040;hit[21476]=15;hit[21477]=30;hit[21478]=1;hit[21479]=7;hit[21480]=16;hit[21481]=9;hit[21482]=229;hit[21483]=1712;hit[21484]=551;hit[21485]=1852;hit[21486]=113;hit[21487]=36;hit[21488]=59;hit[21489]=12;hit[21490]=574;hit[21491]=273;hit[21492]=112;hit[21493]=68;hit[21494]=14;hit[21495]=46;hit[21496]=752;hit[21497]=181;hit[21498]=12;hit[21499]=141;hit[21500]=39;hit[21501]=4;hit[21502]=18;hit[21503]=9;hit[21504]=38;hit[21505]=40;hit[21506]=19;hit[21507]=242;hit[21508]=34;hit[21509]=40;hit[21510]=14;hit[21511]=82;hit[21512]=65;hit[21513]=112;hit[21514]=3;hit[21515]=22;hit[21516]=6;hit[21517]=104;hit[21518]=50;hit[21519]=71;hit[21520]=13;hit[21521]=6968;hit[21522]=68;hit[21523]=6;hit[21524]=113;hit[21525]=171;hit[21526]=2866;hit[21527]=1461;hit[21528]=14;hit[21529]=103;hit[21530]=353;hit[21531]=19;hit[21532]=4130;hit[21533]=45;hit[21534]=905;hit[21535]=28;hit[21536]=5;hit[21537]=75;hit[21538]=9;hit[21539]=66;hit[21540]=660;hit[21541]=209;hit[21542]=272;hit[21543]=218;hit[21544]=34;hit[21545]=20;hit[21546]=21;hit[21547]=1230;hit[21548]=36;hit[21549]=77;hit[21550]=16;hit[21551]=9;hit[21552]=3;hit[21553]=24939;hit[21554]=107;hit[21555]=81;hit[21556]=22;hit[21557]=92;hit[21558]=14;hit[21559]=609;hit[21560]=54;hit[21561]=17;hit[21562]=12;hit[21563]=202;hit[21564]=2;hit[21565]=447;hit[21566]=103;hit[21567]=156;hit[21568]=4;hit[21569]=20;hit[21570]=2143;hit[21571]=224;hit[21572]=58;hit[21573]=41;hit[21574]=9;hit[21575]=11;hit[21576]=10;hit[21577]=14;hit[21578]=132;hit[21579]=30;hit[21580]=6;hit[21581]=20;hit[21582]=83;hit[21583]=76;hit[21584]=413;hit[21585]=9340;hit[21586]=15783;hit[21587]=170;hit[21588]=52;hit[21589]=4;hit[21590]=53;hit[21591]=21;hit[21592]=68;hit[21593]=1167;hit[21594]=55;hit[21595]=248;hit[21596]=665;hit[21597]=156;hit[21598]=4;hit[21599]=235;hit[21600]=255;hit[21601]=14;hit[21602]=12;hit[21603]=4;hit[21604]=178;hit[21605]=3598;hit[21606]=55;hit[21607]=16;hit[21608]=392;hit[21609]=47;hit[21610]=85;hit[21611]=22;hit[21612]=72;hit[21613]=33;hit[21614]=34;hit[21615]=54;hit[21616]=556;hit[21617]=86;hit[21618]=485;hit[21619]=38;hit[21620]=329;hit[21621]=20;hit[21622]=27;hit[21623]=438;hit[21624]=185;hit[21625]=190;hit[21626]=108;hit[21627]=57;hit[21628]=298;hit[21629]=65;hit[21630]=5;hit[21631]=4;hit[21632]=50;hit[21633]=1088;hit[21634]=19;hit[21635]=978;hit[21636]=77;hit[21637]=12;hit[21638]=171;hit[21639]=280;hit[21640]=5;hit[21641]=2002;hit[21642]=49;hit[21643]=331;hit[21644]=47945;hit[21645]=630;hit[21646]=3;hit[21647]=14;hit[21648]=29;hit[21649]=47543;hit[21650]=38;hit[21651]=40;hit[21652]=90;hit[21653]=4040;hit[21654]=21;hit[21655]=27;hit[21656]=65;hit[21657]=44;hit[21658]=1222;hit[21659]=4;hit[21660]=1877;hit[21661]=96;hit[21662]=26;hit[21663]=30;hit[21664]=41;hit[21665]=3;hit[21666]=16;hit[21667]=21;hit[21668]=291;hit[21669]=10331;hit[21670]=507;hit[21671]=60;hit[21672]=319;hit[21673]=77;hit[21674]=1;hit[21675]=1256;hit[21676]=20;hit[21677]=554;hit[21678]=6;hit[21679]=199;hit[21680]=255;hit[21681]=89;hit[21682]=6234;hit[21683]=4646;hit[21684]=23;hit[21685]=8010;hit[21686]=163;hit[21687]=73;hit[21688]=13;hit[21689]=18;hit[21690]=175;hit[21691]=281713;hit[21692]=19;hit[21693]=2222;hit[21694]=389;hit[21695]=10;hit[21696]=2638;hit[21697]=168;hit[21698]=15;hit[21699]=103;hit[21700]=5;hit[21701]=10022;hit[21702]=60;hit[21703]=35;hit[21704]=3;hit[21705]=5;hit[21706]=1849;hit[21707]=17;hit[21708]=423;hit[21709]=40;hit[21710]=13;hit[21711]=4;hit[21712]=13;hit[21713]=19;hit[21714]=98;hit[21715]=3387;hit[21716]=17;hit[21717]=4013;hit[21718]=8;hit[21719]=16;hit[21720]=31;hit[21721]=22;hit[21722]=156;hit[21723]=15;hit[21724]=173;hit[21725]=135;hit[21726]=38;hit[21727]=32;hit[21728]=289;hit[21729]=14;hit[21730]=18;hit[21731]=30;hit[21732]=28;hit[21733]=4;hit[21734]=249;hit[21735]=17;hit[21736]=6;hit[21737]=73;hit[21738]=172;hit[21739]=5;hit[21740]=25;hit[21741]=1465;hit[21742]=16;hit[21743]=136;hit[21744]=9;hit[21745]=38;hit[21746]=57;hit[21747]=14;hit[21748]=52;hit[21749]=88;hit[21750]=135;hit[21751]=676;hit[21752]=26;hit[21753]=289;hit[21754]=41;hit[21755]=36;hit[21756]=90;hit[21757]=2;hit[21758]=86;hit[21759]=283;hit[21760]=148;hit[21761]=47;hit[21762]=71;hit[21763]=442;hit[21764]=13;hit[21765]=3;hit[21766]=3287;hit[21767]=3;hit[21768]=124;hit[21769]=13;hit[21770]=169;hit[21771]=47;hit[21772]=59;hit[21773]=5;hit[21774]=81;hit[21775]=437;hit[21776]=13;hit[21777]=7;hit[21778]=7;hit[21779]=84;hit[21780]=4;hit[21781]=61;hit[21782]=288;hit[21783]=9;hit[21784]=28;hit[21785]=29;hit[21786]=87;hit[21787]=18;hit[21788]=8;hit[21789]=84;hit[21790]=3;hit[21791]=11;hit[21792]=11;hit[21793]=16;hit[21794]=145;hit[21795]=0;hit[21796]=82;hit[21797]=214;hit[21798]=179;hit[21799]=162;hit[21800]=4530;hit[21801]=6;hit[21802]=7349;hit[21803]=4;hit[21804]=262;hit[21805]=28;hit[21806]=234;hit[21807]=7088;hit[21808]=732;hit[21809]=77;hit[21810]=5;hit[21811]=4;hit[21812]=4;hit[21813]=327;hit[21814]=2;hit[21815]=20;hit[21816]=23;hit[21817]=17;hit[21818]=5;hit[21819]=23;hit[21820]=74;hit[21821]=40813;hit[21822]=232;hit[21823]=2019;hit[21824]=5;hit[21825]=58;hit[21826]=28;hit[21827]=448;hit[21828]=564;hit[21829]=38;hit[21830]=18;hit[21831]=180;hit[21832]=10410;hit[21833]=10;hit[21834]=12;hit[21835]=93;hit[21836]=17;hit[21837]=4;hit[21838]=151;hit[21839]=82;hit[21840]=9;hit[21841]=1569;hit[21842]=144;hit[21843]=253;hit[21844]=53;hit[21845]=43;hit[21846]=28;hit[21847]=787;hit[21848]=16;hit[21849]=22;hit[21850]=535;hit[21851]=18;hit[21852]=16;hit[21853]=198;hit[21854]=32;hit[21855]=12;hit[21856]=98;hit[21857]=3;hit[21858]=11;hit[21859]=75;hit[21860]=22;hit[21861]=107;hit[21862]=17;hit[21863]=166;hit[21864]=52;hit[21865]=87;hit[21866]=375;hit[21867]=22;hit[21868]=81;hit[21869]=10;hit[21870]=136;hit[21871]=27;hit[21872]=151;hit[21873]=48;hit[21874]=3087;hit[21875]=23;hit[21876]=1411;hit[21877]=8;hit[21878]=2;hit[21879]=5;hit[21880]=81;hit[21881]=161;hit[21882]=838;hit[21883]=464;hit[21884]=43;hit[21885]=5;hit[21886]=620;hit[21887]=154;hit[21888]=188;hit[21889]=107;hit[21890]=1;hit[21891]=37;hit[21892]=3;hit[21893]=15;hit[21894]=10;hit[21895]=31;hit[21896]=309;hit[21897]=153;hit[21898]=12;hit[21899]=38;hit[21900]=10;hit[21901]=77;hit[21902]=34302;hit[21903]=5;hit[21904]=25;hit[21905]=16;hit[21906]=236;hit[21907]=4;hit[21908]=2;hit[21909]=38;hit[21910]=15;hit[21911]=5;hit[21912]=10;hit[21913]=1798;hit[21914]=43;hit[21915]=17;hit[21916]=7;hit[21917]=122;hit[21918]=16;hit[21919]=13752;hit[21920]=13;hit[21921]=50;hit[21922]=116;hit[21923]=8;hit[21924]=721;hit[21925]=146;hit[21926]=5;hit[21927]=77;hit[21928]=4888;hit[21929]=32;hit[21930]=10;hit[21931]=21;hit[21932]=519;hit[21933]=579;hit[21934]=2671;hit[21935]=3151;hit[21936]=40;hit[21937]=1087;hit[21938]=506;hit[21939]=314;hit[21940]=57;hit[21941]=84;hit[21942]=12;hit[21943]=13;hit[21944]=80;hit[21945]=30;hit[21946]=3;hit[21947]=3;hit[21948]=146;hit[21949]=1808;hit[21950]=2341;hit[21951]=5;hit[21952]=20411;hit[21953]=25;hit[21954]=306;hit[21955]=3;hit[21956]=26;hit[21957]=151;hit[21958]=70;hit[21959]=8;hit[21960]=8;hit[21961]=8;hit[21962]=721;hit[21963]=255;hit[21964]=48;hit[21965]=10;hit[21966]=5;hit[21967]=274;hit[21968]=23;hit[21969]=317;hit[21970]=14;hit[21971]=13;hit[21972]=2;hit[21973]=9;hit[21974]=34;hit[21975]=91;hit[21976]=18;hit[21977]=54;hit[21978]=11;hit[21979]=280;hit[21980]=12;hit[21981]=182;hit[21982]=190;hit[21983]=328;hit[21984]=57;hit[21985]=67;hit[21986]=4;hit[21987]=25;hit[21988]=40;hit[21989]=176;hit[21990]=18;hit[21991]=59;hit[21992]=17;hit[21993]=10731;hit[21994]=476;hit[21995]=1852;hit[21996]=16;hit[21997]=2;hit[21998]=5;hit[21999]=49;hit[22000]=20;