1 2
2 3
3 8
4 17
5 34
6 68
7 164
8 385
9 826
10 1848
11 4450
12 10544
13 24056
14 56108
15 135672
16 324720
17 762864
18 1818110
19 4413518
20 10641004
21 25427616
22 61338160
23 149415144
24 362365684
25 875207554
26 2127235158
27 5197934580
28 12666448776
29 30813494386
30 75278796468
31 184457911966
32 451244573776
33 1103339036326
34 2705570938628
35 6645930948752
36 16310115528240
37 40030175610690
38 98441289195362
39 242336293133668
40 596299185736702
41 1467729467666048
42 3617641153191942
43 8922674734255822
44 22003581295930798
45 54283045527398476
46 134047438490578810
47 331172299198335704
48 818186845793138442
49 2022210208392796098
50 5001580505852498024
51 12374833336137268888
52 30620811422381936494
53 75797943838386776980
54 187727194922206827742
55 465070580380512051306
56 1152332694902611634100
57 2856164522297402433004
58 7082142017069821667744
59 17565067621119633820708
60 43572464301198970328770
61 108119267247134305476270
62 268369861199145455476250
63 666278731637862058613948
64 1654465489424687728997692
65 4109338529814337043103366
66 10209402403657783786195550
67 25369460942936543332358106
68 63052168800788088168308676
69 156742631294219093537149804
70 389735681244870231026150166
71 969233564513935822754764204
72 2410797597827388400343993376
73 5997626164954670682408763232
74 14923837586891794099171630920
75 37140749642063240750605594924
76 92446403892383675071042824692
77 230147197854921385743498204556
78 573051466956521440687117146066
79 1427069401201544995128159959586
80 3554353828569532616172171708226
81 8854094850171212145303734281964
82 22059311650735357543799813543652
83 54966528566286345145055491710352
84 136982079459264697918781977713778
85 341420934531116609081991283023426
86 851087814981811912186409066474900
87 2121840123506366007355085023126440
88 5290604809952210240927706623925716
89 13193287934059867939608680662565972
90 32904346161767786161376687591807156
91 82073592725469421653592559486831946
92 204740459722204141274874309231352452
93 510803603956872630987034176904275068
94 1274536369485486220735962304196013574
95 3180509770027689017579170836486383560
96 7937566158293466951166595259509290664
97 19811791235432584567377844176654715122
98 49454321847259878114503808655029170492
99 123460374007898470532443568194302856892
100 308243205737377956019798617465273714414
101 769664556658937492193771188847462495736
102 1921985907477063970373136678662857727820
103 4799971542844119989107251415135714936262
104 11988546714628115115942174701307151624036
105 29945614410279046950344212490170662291008
106 74806211953023660535291518249857074082450
107 186886986460963563725016247591516215613216
108 466935642528189976804462859258039295355536
109 1166731571743362772617389826544353938164458
110 2915546413458472522794339128606075204957910
111 7286238826744672919000888151320111669206468
112 18210457518599289907297407869521033168518226
113 45516801970049492314645040401370782808940032
114 113777221759693352003477841299697506279033670
115 284427149450160224752408632292468487764449606
116 711080035936935758309776303460142016133324586
117 1777858089591381456112676945243227087677397880
118 4445352970837377615585462985409845056610919142
119 11115921384697418285818391090317242741860590916
120 27798049380421367199551970189211623953677464202
121 69520408915987414644858382508353771796790763114
122 173875712213170593359161292497743302474872086232
123 434904288842091298183169629534607477759195117440
124 1087868051783485848020792356889875083488432646942
125 2721360417886126688857833150449708478379860495588
126 6808050175558334630914627137324617574323910407542
127 17032793166019405974203849545215616244705768668358
128 42616233083097294482511455749178594508083172371936
129 106632574221203947792471748736072921179199689243740
130 266827117033651594506105302547704000000874809546080
131 667720794818536260729847053790832804204637795001728
132 1671030404711846859024850179149393048026500926879166
133 4182133953616599406235520914353904749519376825176766
134 10467314993168796470189244626649791577764974189551940
135 26199685453400028309629304387517367042600169901051876
136 65581290692614390602237935617527448980135640609932504
137 164167278430480872528989687264272891571288935437806482
138 410975242230371300608036080636245118184509864145812432
139 1028884993417671046775780655619518447490353986640301894
140 2575964124099470176837992874697728724916272558841689450
141 6449622258268416598808838836791061918984557713799122580
142 16149160005754364789370412898027581264576265879966574018
143 40437704688725380244431245973008296128160564442203280240
144 101261340380634933535507999891315787360463727701370613070
145 253583608710968807226423622018890562933623856559650807466
146 635065817121297168541514567558433801012100679208557686996
147 1590508825580201171920271921237132616968748156750482317068
148 3983574587891742118234625854699821614035962858607374235538
149 9977668814511195992495519154127940469684230094507846299840
150 24992184700464305799658932172143683245652614158625947609840
151 62603428584077897118408515212829264574290177951551011784730
152 156823279497640233353217915202471553473797683213887736263852
153 392863081355878172678858230524049534492328046063508464206454
154 984214920484291165979040735196665627270435190890796803074754