0 1
1 1
2 2
3 4
4 8
5 15
6 29
7 55
8 103
9 190
10 347
11 630
12 1134
13 2028
14 3585
15 6291
16 10950
17 18944
18 32574
19 55692
20 94618
21 159758
22 268147
23 447502
24 743097
25 1227910
26 2020110
27 3308302
28 5394617
29 8757108
30 14155386
31 22784542
32 36529813
33 58343498
34 92850871
35 147254007
36 232750871
37 366671436
38 575767218
39 901201474
40 1406130072
41 2187241108
42 3392111346
43 5245631746
44 8089367980
45 12441359448
46 19084512605
47 29200324520
48 44565653121
49 67848940592
50 103044789484
51 156125064989
52 235992271992
53 355900051390
54 535530402290
55 804069604066
56 1204698204362
57 1801200517447
58 2687592607689
59 4002215739656
60 5948226818606
61 8823441804546
62 13063641158686
63 19305373547514
64 28476907139737
65 41929624985644
66 61627897669505
67 90422399272958
68 132444075370972
69 193669319454658
70 282732404176968
71 412087220914646
72 599672514298135
73 871286086380020
74 1263978249471131
75 1830877328434264
76 2648067599179269
77 3824346418509765
78 5515093805551835
79 7941904304310844
80 11420418298530072
81 16399631433219338
82 23517472397906339
83 33679132793119652
84 48167518999009042
85 68798584738088286
86 98139789445022237
87 139816672319388570
88 198942927328695103
89 282722698657729448
90 401293486027296152
91 568904214567360948
92 805560190350658977
93 1139317656516948326
94 1609480772629845908
95 2271052512749711186
96 3200923088783226867
97 4506469039935575664
98 6337484783901935773
99 8902730146795360384
100 12492844707406601637
101 17512065920926327170
102 24522065377689653921
103 34302511416971041570
104 47934611739326620915
105 66916317106786233472
106 93320948219295301249
107 130015540254395955388
108 180960959117163734799
109 251624267233775131176
110 349544560886318829464
111 485109092416330909896
112 672616481568119808297
113 931732565450604110968
114 1289481529094113719606
115 1782967763079818371996
116 2463092509771303940950
117 3399626048260311996045
118 4688122693011720956786
119 6459342400893747050616
120 8892075357588554162309
121 12230587304765267236982
122 16808329523078935013407
123 23080141095391194537434
124 31665949422688827292660
125 43410032558415821852348
126 59461324029268938727856
127 81382152516721770517508
128 111295380540845601465162
129 152083353961977089077138
130 207656726406576103754778
131 283317426076091176214538
132 386248421843191073254422
133 526174081470502789255636
134 716249996504709193110649
135 974261094116347968944350
136 1324233886839771556280157
137 1798604356830036689634900
138 2441131278033888498731945
139 3310808343617015545336224
140 4487114554927812219927938
141 6077055433072783703618604
142 8224600622540786417647811
143 11123324280712732768292456
144 15033325888121863675038809
145 20303864916125235371644471
146 27403622407596996003733927
147 36961131526512421218728302
148 49818765113813303649033944
149 67104777796187814942076008
150 90329388796081160832794096
151 121512844294347455382788202
152 163356011405127102251144583
153 219467484822119610338780090
154 294665764107863471082213309
155 395381067561999979236733559
156 530189347078198365546562230
157 710521571625492174325091316
158 951605294819758400113295964
159 1273713843865730373750305378
160 1703822738649668838481780350
161 2277804841451808993070938944
162 3043337888191696438185201077
163 4063753445834676076596777324
164 5423129394088290991648369137
165 7233024042303510243472647676
166 9641376357095248441898153963
167 12844262846217925943172308548
168 17101419799734133021621072012
169 22756726240714057138474805564
170 30265218836261729730497475463
171 40228703790784182100503417490
172 53442677209722798459199997784
173 70958114243789566546787695630
174 94162797012398508702168547767
175 124888307562451539220658774220
176 165550713398889138741947960732
177 219335466601497265039193698068
178 290440289103571262865200667925
179 384394077931292553827034437146
180 508475414940067636121302445343
181 672261534012757361529830605058
182 888348057425944715469402486659
183 1173292187952002346009770277234
184 1548848133029539843958803080393
185 2043584567745647027934771785254
186 2695001265104106882325390682705
187 3552297697975327224828882193807
188 4679992731425490425870540483112
189 6162654937605811912037925250622
190 8111081440033576250329120478473
191 10670365319411806152620458981974
192 14030424015180632454009699655310
193 18439733495796707503556946871466
194 24223236264822761635760099554178
195 31805681600332911263172928172658
196 41742032374172792509751880455174
197 54757061080726810095863572195632
198 71796889617568973826220893280977
199 94096047204082862648328548963296
200 123264681223699086118927513208374