1 8
2 21
3 54
4 138
5 352
6 897
7 2285
8 5820
9 14823
10 37752
11 96148
12 244872
13 623645
14 1588311
15 4045140
16 10302237
17 26237926
18 66823230
19 170186624
20 433434405
21 1103878665
22 2811378360
23 7160069791
24 18235396608
25 46442241368
26 118279949136
27 301237536249
28 767197263003
29 1953912011392
30 4976258822037
31 12673626918470
32 32277424670370
33 82204735081248
34 209360521751337
35 533203203254293
36 1357971663341172
37 3458507051687975
38 8808188969971416
39 22432856654971980
40 57132409331603352
41 145505864288150101
42 370576994562875535
43 943792262745504524
44 2403667384342034685
45 6121704025992449430
46 15590867699072438070
47 39707106808479360256
48 101126785342023608013
49 257551545191599014353
50 655936982533700996976
51 1670552295601024616319
52 4254593118927349243968
53 10835675515989424101232
54 27596496446507222062752
55 70283261527931217470705
56 178998695018359081105395
57 455877148011156601744248
58 1161036252568603502064597
59 2956948348166722686978838
60 7530810096913205477766522
61 19179604794561737144576480
62 48846968034203402453898321
63 124404350959881747530139645
64 316835274748528634658754092
65 806921868491142419301546151
66 2055083362690695220791986040
67 5233923868621061495544272324
68 13329852968423960631182076840
69 33948713168159677978700412045
70 86461203173364378084127173255
71 220200972483312394778136835396
72 560811861308148845619101256093
73 1428285898272974464100466520838
74 3637584630337410168598171133166
75 9264267020255943646915910043264
76 23594404569122271926530457740533
77 60090660788837897668574996657497
78 153039993167054010910596361098792
79 389765051692068191416298176595615
80 992660757340028291411767710947520
81 2528126559539178785150429959589448
82 6438678928110454053128925806722032
83 16398145173100115182820049283981033
84 41763095833849863203919454334273547
85 106363015768910295643787883759250160
86 270887272544770569674315271136754901
87 689900656692301298196337880367033510
88 1757051601698283461710778915630072082
89 4474891132633638791292210982763932576
90 11396734523657862342491538761524970745
91 29025411781647646937986067421443946149
92 73922449219586795009755884587176795620
93 188267044744479099299989375357322508135
94 479481950490192640547720702723265758040
95 1221153394944451175405186665391030819836
96 3110055785123574090658083408862649905848
97 7920746915681791997269074185839596389573
98 20172703011431609260601418445932873504831
99 51376208723668584609129994486567993305084
100 130845867374450570476130481604908456504573