1 2
2 5
3 26
4 149
5 866
6 5045
7 29402
8 171365
9 998786
10 5821349
11 33929306
12 197754485
13 1152597602
14 6717831125
15 39154389146
16 228208503749
17 1330096633346
18 7752371296325
19 45184131144602
20 263352415571285
21 1534930362283106
22 8946229758127349
23 52142448186480986
24 303908459360758565
25 1771308307978070402
26 10323941388507663845
27 60172340023067912666
28 350710098749899812149
29 2044088252476330960226
30 11913819416108085949205
31 69438828244172184735002
32 404719150048925022460805
33 2358876072049377950029826
34 13748537282247342677718149
35 80132347621434678116279066
36 467045548446360726019956245
37 2722140943056729678003458402
38 15865800109894017342000794165
39 92472659716307374374001306586
40 538970158187950228902007045349
41 3141348289411393999038040965506
42 18309119578280413765326238747685
43 106713369180271088592919391520602
44 621971095503346117792190110375925
45 3625113203839805618160221270734946
46 21128708127535487591169137514033749
47 123147135561373119928854603813467546
48 717754105240703231981958485366771525
49 4183377495882846271962896308387161602
50 24382510870056374399795419364956198085
51 142111687724455400126809619881350026906
52 828287615476676026361062299923143963349
53 4827614005135600758039564179657513753186
54 28137396415336928521876322778021938555765
55 163996764486885970373218372488474117581402
56 955843190505978893717433912152822766932645
57 5571062378548987391931385100428462484014466
58 32470531080787945457870876690417952137154149
59 189252124106178685355293875042079250338910426
60 1103042213556284166673892373562057549896308405
61 6429001157231526314688060366330266049038940002
62 37470964729832873721454469824419538744337331605
63 218396787221765716014038758580186966416985049626
64 1272909758600761422362778081656702259757572966149
65 7419061764382802818162629731360026592128452747266
66 43241460827696055486613000306503457293013143517445
67 252029703201793530101515372107660717165950408357402
68 1468936758383065125122479232339460845702689306626965
69 8561590847096597220633360021929104357050185431404386
70 49900608324196518198677680899235165296598423281799349
71 290842059098082511971432725373481887422540354259391706
72 1695151746264298553629918671341656159238643702274550885
73 9880068418487708809808079302676455068009321859387913602
74 57585258764661954305218557144717074248817287454052930725
75 335631484169484017021503263565625990424894402864929670746
76 1956203646252242147823801024249038868300549129735525093749
77 11401590393343968869921302881928607219378400375548220891746
78 66453338713811571071704016267322604447969853123553800256725
79 387318441889525457560302794722007019468440718365774580648602
80 2257457312623341174290112752064719512362674457071093683634885
81 13157425433850521588180373717666310054707606024060787521160706
82 76687095290479788354792129553933140815882961687293631443329349
83 446965146309028208540572403605932534840590164099701001138815386
84 2605103782563689462888642292081662068227658022910912375389562965
85 15183657549073108568791281348884039874525357973365773251198562402
86 88496841511874961949859045801222577178924489817283727131801811445
87 515797391522176663130362993458451423199021580930336589539612306266
88 3006287507621185016832318914949485962015204995764735810105872026149
89 17521927654204933437863550496238464348892208393658078271095619850626
90 102125278417608415610348984062481300131338045366183733816467847077605
91 595229742851445560224230353878649336439136063803444324627711462615002
92 3469253178691064945735033139209414718503478337454482213949800928612405
93 20220289329294944114185968481377838974581733960923448959071094109059426
94 117852482797078599739380777749057619128986925428086211540476763725744149
95 686894607453176654322098698012967875799339818607593820283789488245405466
96 4003515161921981326193211410328749635667051986217476710162260165746688645
97 23334196364078711302837169763959529938202972098697266440689771506234726402
98 136001663022550286490829807173428429993550780605966121933976368871661669765
99 792675781771223007642141673276611050023101711537099465163168441723735292186
100 4620053027604787759362020232486237870145059488616630669045034281470750083349