0 2
1 199
2 39603
3 7881196
4 1568397607
5 312119004989
6 62113250390418
7 12360848946698171
8 2459871053643326447
9 489526700523968661124
10 97418273275323406890123
11 19386725908489881939795601
12 3858055874062761829426214722
13 767772505664398093937756525279
14 152790586683089283455442974745243
15 30406094522440431805727089730828636
16 6050965600552329018623146299409643807
17 1204172560604435915137811840672249946229
18 239636390525883299441443179440077148943378
19 47688845887211381024762330520416024889678451
20 9490319967945590707227145216742229030194955127
21 1888621362467059762119226660462223993033685748724
22 375845141450912838252433332577199316842733658951203
23 74795071770094121871996352409523126275697031817038121
24 14884595127390181165365526562827679328180552065249537282
25 2962109225422416146029611782355117709434205558016474957239
26 589474620454188203241058110215231251856735086597343766027843
27 117308411579608874861116593544613374237199716438429425914497996
28 23344963378962620285565443173488276704454600306334053100751129047
29 4645765020825141045702384308117711677560702660676914996475389178349
30 924530584107582030715060042758598112111284284075012418351703197620498
31 183986232002429649253342650893269142021823133233588148166985411715657451
32 36614184699067607783445902587803317860454914797768116497648448634613453247
33 7286406741346456378554987957623753523372549867889088771180208263699792853604
34 1450031555712643886940226049469714754468997878624726433581359092924893391320443
35 288563565993557479957483538832430859892853950396188449371461639700317484665621761
36 57425599664273651155426164453703210833432405126720126151354447659456104341850050882
37 11427982896756450137409764209825771386712941474167701292568906545871465081512825747279
38 2274226022054197850995698503919782209166708785764499277347363757076081007325394173759403
39 452582406371682128798281412044246485395561761308609523893417956564685991922834953403868476
40 90066173093986797828708996695308970375925957209199059754067520720129588473651481121543586127
41 17923621028109744450041888623778529351294661046391921500583330041262352792248567578140577507749
42 3566890650766933132356164545128622649878013474189201577675836745731928335245938599531096467628178
43 709829163123647803083326786369219685855075976024697505878992095730695001066734029874266337635515171
44 141259570352256679746714386652019846107809997242388992871497102887154037140615317883578532285935147207
45 28111364329262202917399246270538318595140044527211434278933802466639384085983514992862002191238729809364
46 5594302761093530637242196722223777420278976670912317810500698187964124587147860098897422014588793167210643
47 1113294360821941859014114546968802244954111497556078455723917873207327432226510143195579842905361079004727321
48 221551172106327523474446037043513870523288466990330525006870157466446123137662666356019286160181443515107947522
49 44089796543519999113273775486206229036379359042573330554822885253695985831827097114991033525719012620585486284199
50 8774091063332586151064955767792083092110015737939083110934761035642967626656729988549571690904243692940026878503123
51 1746088211399728164061039471566110741558929511208920112406572268978204253690521094818479757523470213907685934308405676
52 347480328159609237234297919797423829653319082746313041452018816287698289452040354598866021318861476811322440954251232647
53 69150331391973637937789347079158908211752056396027504169064151013520937805209721086269156722210957355667073435830303702429
54 13761263427330913558857314366672420157968312541892219642685218070506954321526186536522161053741299375254558936171184688016018
55 2738560572370243771850543348314890770343905947892947736398527460181897430921516330488996318851240786633012895371501583218890011
56 544987315165105841511816983629029935718595251943238491762949649794268095707703275953846789612450657839344820737864986245247128207
57 108455214278428432704623430285525272098770799042652352808563378836519532943263873431146000129196532150816252339730503764387397403204
58 21583132628722423214061574443803158177591107604739761447395875338117181323805218516074007872499722348670273560427108114099337330365803
59 4295151848330040648030957937747114002612729184142255180384587755664155602970181748572158712627573943917535254777334245209532516140198001
60 854756800950306811381374691186119489678110698751913520657980359252505082172389973184375657820759714561938185974249941904811070049229768002
61 170100898540959385505541594503975525559946641780814932866118476079004175507908574845439328065043810771769616544130515773302612472312864030399
62 33850933566451868022414158680982315705919059825080923553878234720081083431155978784215610660601539103296715630467946888829124693060309171817403
63 6736505880622462695845923119109984801003452851832884602154634827772214606975547686633751960787771325366818180079665561392769116531473838055693596
64 1340598521177436528341361114861567957715393036574569116752326208961390787871565145618900855807427095287100114551483914664049883314456354082254843007
65 266785842220190491602626707780571133570164217731191087118315070218144539001048439525847904057638779733458289613925378683707319548693345936206769451989
66 53091723200339085265451056209448517148420394721543600905661451299619724651996511030789351808325924594053486733285701841972420640073290297659229375788818
67 10565519702709698158316362812388035483669228713804907771313747123694543350286306743566606857760916632996377318213468591931195414694133462580122852551426771
68 2102591512562430272590221650721428509767324934441898190092341339066513746431627038480785554046230735890873139811213535496149859944772632343742106887109716247
69 418426276519626333943612424856376661479181331182651544736147240221359930083244066964419891862057677358916751199749707032325753324424447969867259393387384959924
70 83268931618918202885051462768069677062866852230282099300683393145389692600312000952958039266103524025160324361890002912968321061420409918635928361390976716741123
71 16570935818441242000459184703270722112171982775157320412380731383172770187392171433705614233846463338684263464767310329387728216975985998256519611176197754016443401
72 3297699496801426076294262807413641769999287439108537044163066228644526656983642427308370190574712307922193589813056645551070883499282634062966038552424744025988977922
73 656258770799302230424558757860017982951970372365374029108862560231643977509932235205799373538601595739855208636263039774992493544574220164528498191543700258925823049879
74 130598793088557945280563487076950992249212103388148540329707812552325796051133498448381383704372292264539108712206157971869057286253769095375234106155748776270264775903843
75 25989816083393830413062558487071107475576160544613924899640963560473065058153076123463101156543624762239022488937661699441717392458044624199836115623185550178041616227914636
76 5172103999388460810144729702414227338631905160481559203568881456346692272368513282067605511535885699977830014407306884346873630156437133984862762243120080234206551894130916407
77 1029274685694387095049214273338918311495224703096374895435107050776552235266392296207576959896797797920350411889543007646727294118523447707611889522496519152157281868548280279629
78 204830834557182420375603785124147158214888347821339085750789871985990241510284435458589882624974297671849709796033465828583078403216322530948750877739050431359533298393001906562578
79 40762365351564996041840202453978623403074276441149574439302619632262834612781869048555594219329782034496012599822549242895679329534166707106509036559593532359699283662075927686232651
80 8111915535795991394746575892126870204369995900136586652506972096692290078185102225098021839529251599162378357074483332802068769655702391036726247026236851990011516982051502611466860127
81 1614311953988753852550610442735701149293032258403621893423326749861397988393448124663554901660540398015347789070422005776854580840814309983015629667257693139544651578711911095609591397924
82 321256190759297812648966224680296655579517789418220893377894530194514891980374361910272523452287068456653372403371053632926863656091703389011147030031307171621375675680652359528920155047003
83 63931596273054253470996829321821770161473333126484361404094434835458324902082891468268895721906787163272036456059910094958222722143089788723201274605897384845793304112028531457350720445751521
84 12722708914528555738541018001267212558788772809959806140308170426786401170406475776547420521182902932559591908128325479950319248570130959659306064793603610891484488893969358412372322288859599682
85 2531883005587455646223133579081497120969127262515127906282730009365329291235790762424404952611119590366522061753992830420208488688178204061990630095201724464790259083204014352593549486203506088239
86 503857440820818202154142123255219194285415114013320413156403580034127315357092768198233132990133981385870449880952701579101439568196032739295794695009936772104153042046492825524528720076786571159243
87 100270162606348409684320505661367701159918576815913277346030595156800701085352696662210817869989273415378586048371341607071606682559698693323925134937072619373191245626335276293733808844766731166777596
88 19954266216104154345381934768735427750018082201480755512273244839783373643300543728548150989260855543641724494075777932508828831268948236004200397647172461192037162032682766475278552488828656288759900847
89 3970999247167333063140689339484011489954758276671486260219721753712048155717893554677744257680780242458118552907128179910864009029203258663529203056922256849834768435749496863856725679085747368194387046149
90 790248804452515383719342560492087021928746915139827246539236902233537366361504117924599655429464529104709233753012583580194446625642717422278315608725176285578310955876182558673963688690552554926971782084498
91 157263483085297728693212310227264801375310590871102293547568363266227647954095037360550009174721122072079595635402411260638605742511929970292048335339367003086933714987796078672982630775099044177835579021861251
92 31296223382778700525332969077786187560708736330264496243212643526881535480231273938867376425424932756872944240678832853450662737206499706805539897048142758790585387593527295838482217487933400343944207197132473447
93 6228105716656046702269954058789678589382413840313505854692863630212691788213977608871968458668736339739787983490723140247942523309835953584272731560915748366329579064826919667936634262729521767489075067808384077204
94 1239424333837936072452246190668223825474661062958717929580123075055852547390061775439460590651503956540974681658894583742194012801394561262977079120519282067658376819288150541215228700500662765130669882701065563837043
95 246651670539465934464699261897035330948046933942625181492299184799744869622410507290061529508107956087993701438103512887836856490000827527286023017714898047212383316617406784621498448033894619782770795732579855587648761
96 49084921861687558894547605363700699082486814515645369834897117898224284907407081012497683832704134765467287560864257959263276635522966072491181557604385230677331938383683238290219406387445529999536519020666092327505940482
97 9768146102146363685949438166638336152745824135547371222326018760931432441443631531994329144237630926284078218313425437406279887325560249253272415986290375802836268121669581826538283369549694364527550055908284953029269804679
98 1943910159248988061062832742766392595095501489788442518612712630543253280132190081947883997387121258465297032731932526301808960854422012567473701962829389169995094688150630466719408609946776624070981997644769371745152197071603
99 386847889836650770515189665248678764760157542292035608575152139496868334178747269939160909809181368065520393591872886159497389489917306061176519963019034735204826679210097132458988851662778097884489945081365013262238316487053676
100 76984673987652752320583806217229840579866446417604874548973888472507341754850838907974968936024479366297023621815436278266282317454398328186694946342750741694930504257497479989805500889502788255637570053189282408557170133120753127