0 1
1 1
2 1
3 1
4 2
5 3
6 4
7 5
8 8
9 12
10 17
11 23
12 35
13 52
14 75
15 105
16 157
17 232
18 337
19 480
20 712
21 1049
22 1529
23 2199
24 3248
25 4777
26 6976
27 10092
28 14869
29 21845
30 31937
31 46377
32 68222
33 100159
34 146536
35 213328
36 313487
37 460023
38 673351
39 981976
40 1441999
41 2115350
42 3097326
43 4522529
44 6637879
45 9735205
46 14257734
47 20836827
48 30572032
49 44829766
50 65666593
51 96030613
52 140860379
53 206526972
54 302557585
55 442675064
56 649202036
57 951759621
58 1394434685
59 2040962281
60 2992721902
61 4387156587
62 6428118868
63 9411145925
64 13798302512
65 20226421380
66 29637567305
67 43400512147
68 63626933527
69 93264500832
70 136665012979
71 200162301716
72 293426802548
73 430091815527
74 630254117243
75 923203281091
76 1353295096618
77 1983549213861
78 2906752494952
79 4258280328380
80 6241829542241
81 9148582037193
82 13406862365573
83 19642127787394
84 28790709824587
85 42197572190160
86 61839699977554
87 90605943535121
88 132803515725281
89 194643215702835
90 285249159237956
91 417961192399597
92 612604408102432
93 897853567340388
94 1315814759739985
95 1928076108228767
96 2825929675569155
97 4141744435309140
98 6069820543537907
99 8894460314959738
100 13036204750268878
101 19106025293806785
102 28000485608766523
103 41031828412633949
104 60137853706440734
105 88138339315207257
106 129170167727841206
107 189289654081209788
108 277427993396417045
109 406598161124258251
110 595887815205468039
111 873246275050969080
112 1279844436175227331
113 1875732251380695370
114 2748978526431664450
115 4028559214655141421
116 5904291466035836791
117 8653269992467501241
118 12681829207122642662
119 18585118430941828085
120 27238388423409329326
121 39920217630531971988
122 58505336061473800073
123 85739909498381037095
124 125660127128913009083
125 184165463190386809156
126 269905372688767846251
127 395550955181641628425
128 579716418372028437581
129 849621791060796283832
130 1245172746242437912257
131 1824833630549589301640
132 2674455421610385585472
133 3919628167852823497729
134 5744461798402412799369
135 8418704883882386141731
136 12338333051735209639460
137 18082794850137622438829
138 26501499734020008580560
139 38839019841713068489256
140 56921814691850690928085
141 83423314425870699508645
142 122262334267583767997901
143 179181032673939551624724
144 262604347099810251133369
145 384866681367394019131270
146 564047714041333570755994
147 826640101342757961435871
148 1211506782710151980567141
149 1775554496751485551323135
150 2602194598094243512759006
151 3813655430000070871583783
152 5589209926751556422906918
153 8191404524845799935665924
154 12005059954845870807249707
155 17594093147734640223455225
156 25785497672580440159121149
157 37790557627426310966370856
158 55384650775160951189826081
159 81169468022369661373146840
160 118960025649795972339517696
161 174344676424956923529343777
162 255514144447326584902490617
163 374471547970080280749899493
164 548816224395037204279243270
165 804330368842363789181733887
166 1178801916812444069931633380
167 1727608027288889636312742630
168 2531938396131253425494476517
169 3710740312943697495426109897
170 5438348340232587131738852527
171 7970247691933928652789369804
172 11680988004877626148215479701
173 17119336345110213279954332228
174 25089584037044141932743702032
175 36770421188442562995607521033
176 53889757533552776275561853261
177 78979341570596918208305555293
178 115749762759039481203913076326
179 169638936992472664482781841547
180 248618278563069582691087396840
181 364368041322109063895000473166
182 534006978314581728377782314713
183 782622999759797233820796457833
184 1146991041081906297715796930999
185 1680998019396488026093579245712
186 2463621019156285259914375703545
187 3610603319909480024456782588224
188 5291601339305968050550361833936
189 7755222358462253310464737537481
190 11365825678371733334921520125705
191 16657393148903944194424995530151
192 24412615507366197504889733067632
193 35778441185737930839811253193337
194 52435834334641875034236248723488
195 76848318514109830369760503799220
196 112626759699847761209571756992557
197 165062594034489636243808005716045
198 241910912548599466613568509515265
199 354537162696202048206002211899250
200 519599756730691684449810217615295
201 761510669279291151063378727130560
202 1116047831975493199269380939029810
203 1635645610444527127558537532870649
204 2397156279723818278621916260001209
205 3513204111699311477891297199031019
206 5148849722143838605449834731901668
207 7545998317081986369755365761086721
208 11059202428781297847646662960117740
209 16208052150925136453096497692019408
210 23754050468007122822851863453106129
211 34813223027621474897872576270806357
212 51021275178546611350969073962825765
213 74775325646553734173820937415931894
214 109588548674175209071693513686738251
215 160609707694850364640228337095718136
216 235385033341404098814049274511650030
217 344973582015579307885742788198388281
218 505583289710429672525971125294106417
219 740967871092115743386548952196247023
220 1085941453107695051272291740394635304
221 1591524742818124723798262865688741721
222 2332492613910240467184811817884988744
223 3418432307603318909638232565799748076
224 5009957050421443633436495431488489797
225 7342449664331684100621307249373478541
226 10760881971935003010259539815173226617
227 15770832169899518798822537697003252102
228 23113281834231202899443844946376730643
229 33874163806166205909703384761549957260
230 49644995976065724708525922458553209362
231 72758251109344070833117863159709027341
232 106632414915510276742821247921258984601
233 156277410891576001451347170379812193963
234 229035662000920072284465033539521221304
235 335667972827970059904982247962461393825
236 491945383719546061356329418342273587788
237 720981045720466133640794451881794809092
238 1056649018548436193545776699844256202917
239 1548593996322987127325120387543086423593
240 2269575042043453260965914839424881232685
241 3326224060591889454511691539269137435602
242 4874818056914876581836811926812223859195
243 7144391515107365246682684079464326052984
244 10470615575699254701194375618733463488586
245 15345433632614131283031187545545687347781
246 22489825147721496529713871625010013400765
247 32960434541292792646052596756662629673015
248 48305868173906923929083784302208317020796
249 70795693321628420458797655927218330421561
250 103756127862921213104850252683880960094576
251 152061971897090393988307211274630730842060
252 222857665218718814447104867201849061263621
253 326613793081640027551955119885730021358197
254 478675764978730421540262331160360752200257
255 701533335901598677215387410426824867083753
256 1028147128983238704767342530312554888441950
257 1506822893961969126307604861472915640642207
258 2208356229863567803522992271899740507725960
259 3236502990367636632473675323203252682620960
260 4743325884329605758781280184676168323263167
261 6951682114193173562304272456575908830989127
262 10188185104560810194777947779779161513610087
263 14931509548471842802639559091965435593007904
264 21883191662665016364943831548541344423997031
265 32071376767225826559721779328320505937607118
266 47002886315697669362361338420285941530615022
267 68886072345681101166992434974911580105466953
268 100957449112906927726714214303232086043074071
269 147960335428604597089075552723518027573689093
270 216846407774285698256067987698429607679156046
271 317803834853467604026264738643109079665280167
272 465764170282072201115340291366627107238969260
273 682610578056357899371408279065056714918125306
274 1000414412909825503397673017708165794583405473
275 1466178496972973705552727582889152238121266233
276 2148789075029331604924135861954208953039391539
277 3149203487939157108321808879662374747622797012
278 4615381984912130813874536462551526985744063245
279 6764170722455959908582696767721942483724830084
280 9913374210395117016904505647384317231347627096
281 14528756195307247830779042109935844217091690341
282 21292926917763207739361738877657786700816520425
283 31206299806736216335983974035099926741934602921
284 45735056002043464166763016145035770959026293262
285 67027982919806671906124755022693557659842813687
286 98234282726542888242108729057793484401777416608
287 143969333553016427762766185783889061365737993520
288 210997316472823099668890940806582619025580807207
289 309231599199365987910999669864376103427358223815
290 453200932752382415673765855648265164793096217335
291 664198228948315125633256933525849215564035998842
292 973429828147681113544256603390225318991394222657
293 1426630760900063529218022459038490483784490439992
294 2090828989848378654851279392564339699348526438834
295 3064258738532570403318158154746327385990651776991
296 4490889499432633932536180613784817869775142216983
297 6581718489281012587387460006349157569123668655817
298 9645977227813582990705618161095484955114320432808
299 14136866415749338612138477637344011306080328622551
300 20718584905030351199525937643693168875203997278368