0 1
1 1
2 1
3 2
4 4
5 8
6 17
7 38
8 82
9 177
10 376
11 789
12 1638
13 3376
14 6894
15 13987
16 28181
17 56424
18 112282
19 222171
20 437098
21 855311
22 1664755
23 3223402
24 6209505
25 11901967
26 22700056
27 43083657
28 81376732
29 152971812
30 286199220
31 532954482
32 987861697
33 1822655134
34 3347604132
35 6120717284
36 11141086419
37 20189562963
38 36426548884
39 65436114219
40 117042066413
41 208452536355
42 369682218742
43 652860917424
44 1148147242184
45 2010816934254
46 3507180748343
47 6092089322534
48 10539210776587
49 18159091259536
50 31162637348472
51 53264469135874
52 90680307650217
53 153768887556059
54 259723775770351
55 436968229824717
56 732301125934499
57 1222468298585006
58 2032823247454238
59 3367297387548949
60 5556337681197979
61 9133270199936363
62 14955450235077636
63 24395683308216542
64 39643447471426005
65 64176974647546537
66 103500104750623931
67 166287750557445708
68 266159350937955889
69 424413484693608298
70 674227511492488246
71 1067081026641636270
72 1682540991747427626
73 2643107626627595419
74 4136647457541344186
75 6450154106582728407
76 10020351652897945040
77 15509236591747715890
78 23916393134967904186
79 36745307917092547121
80 56248650281777211284
81 85788546940139009468
82 130363620752967434143
83 197376860491169580378
84 297749830370976214332
85 447532864494618518598
86 670222565812161466040
87 1000083715855813608698
88 1486891478363396067410
89 2202673470699416528613
90 3251255813565335334564
91 4781723819624987919683
92 7007324519816293571769
93 10231901508886107244723
94 14886710646787909014359
95 21581480360943966472146
96 31174933209377308535218
97 44871779360975549258297
98 64355559578184769396467
99 91969822228289470712066
100 130964176151362694696219
101 185827031876788208917946
102 262733654261755970311572
103 370146902598062140334819
104 519619221918743748083492
105 726858669015375653807673
106 1013139727420604763506141
107 1407162244656794994615552
108 1947490025346532110549257
109 2685735619921741965605180
110 3690701030968017874708627
111 5053736983703983867633347
112 6895647839760800433288695
113 9375547135867383022472170
114 12702162242714047865252145
115 17148198054201187083616836
116 23068501322179409591433977
117 30922921659730237271794058
118 41304944682555207984576394
119 54977379365014454923820691
120 72916617190064309866382071
121 96367246203237951668627786
122 126909098909620596217529652
123 166539138178159069184874971
124 217770937514760101085642259
125 283754886888638161998678673
126 368422646048130592718927961
127 476659764436746664957444773
128 614510777641478386840987547
129 789421458276757293688644271
130 1010523223709883981787861731
131 1288964958997477882535639478
132 1638297671105292269138662512
133 2074917415509893922366429650
134 2618571789707676318922936478
135 3292934927006363713765708500
136 4126255302003805227078616328
137 5152079728020062387810960222
138 6410055637585648446150341105
139 7946812042577920510040526760
140 9816917427479927465741801883
141 12083910201294681858824684700
142 14821394195141177243200041318
143 18114188031989961927653924611
144 22059513019169972169479701661
145 26768199552431356480306375626
146 32365886928237059387444576652
147 38994186024585773352944984241
148 46811768649492549885912568172
149 55995341625427618809476013221
150 66740458069513681118388405708
151 79262113071422488216585865768
152 93795066326103196625281109579
153 110593830538784916078745299531
154 129932261900165174953805338155
155 152102687959097740348578399460
156 177414509129308976852648218582
157 206192213174576698126560834046
158 238772747614167497646516224345
159 275502203321888563134830043693
160 316731773837737421598969771909
161 362812969166514880710261941275
162 414092080095909247453881112593
163 470903909200784774374520972103
164 533564807450400238685824002376
165 602365080296936990988213284675
166 677560853744406470453279938742
167 759365518476841132016228859447
168 847940897825148840850480142227
169 943388312212112885546316617871
170 1045739737675694013374428955387
171 1154949278006995152117885435953
172 1270885187799789587645479574439
173 1393322696161825018500428541521
174 1521937886923361037348385527689
175 1656302889958983900462432185556
176 1795882628956899779819827766262
177 1940033353098597324053136747428
178 2088003153402183713618851882595
179 2238934629003248224507286795185
180 2391869824812364979313909803442
181 2545757510574091324931563189253
182 2699462813496039005449760756334
183 2851779153800553471492422390160
184 3001442366569264418782816159651
185 3147146826155605874838971210623
186 3287563323478892241422842078147
187 3421358384044039971778553283651
188 3547214657932368261376554480902
189 3663851964580967033574169957128
190 3770048537030736636223530368344
191 3864661984316324084346955766103
192 3946649478263300405661304860279
193 4015086673165669346741111382839
194 4069184884142444696809843059817
195 4108306082360557960157659478025
196 4131975312132380190833936950879
197 4139890194950190338472042219794
198 4131927257072075197672356755783
199 4108144898111326114948336367359
200 4068782905596148287885831043328
201 4014258511755179751087769187592
202 3945159080765817834372084904086
203 3862231604243173664483746944586
204 3766369266792257328961753721747
205 3658595419144001613053351205215
206 3540045361219835838921451012513
207 3411946389319111314036902769075
208 3275596598909218232088802718506
209 3132342956200705199849113132865
210 2983559157395017698586791551896
211 2830623784396688269756078965783
212 2674899240670239348027269561329
213 2517711912120922461878552465601
214 2360333947184856124008501674917
215 2203966989905871541678103687225
216 2049728132108693260885336523593
217 1898638278470880871646871557558
218 1751613044019419550998840704918
219 1609456229939730419447400834884
220 1472855853027254402217518473985
221 1342382638819433954265822781755
222 1218490830272485146720563703066
223 1101521114259456561043606486168
224 991705428209414429617402056799
225 889173379493001056562089482798
226 793959990870421940377050952001
227 706014476234911542905277074408
228 625209751427961703963947511516
229 551352394184995745663629621641
230 484192784161070533566189651261
231 423435177179288779165369831675
232 368747495928227004636127836993
233 319770650859281182613961132127
234 276127238576153290226505326284
235 237429499222723405270853287666
236 203286448044613500924393171915
237 173310128367463303419157131729
238 147120962830542769226402874454
239 124352206165474603606978872246
240 104653525645561045809659016402
241 87693754275155629194476337512
242 73162876744909019592127120364
243 60773319211760034747480578220
244 50260621271951744594939928646
245 41383572388936328186917383871
246 33923895903719808476476626746
247 27685562033323955175658960720
248 22493807420716541624280974948
249 18193933307528121247883233690
250 14649947714046949251365568260
251 11743109552581145544181692098
252 9370424750118801297949804133
253 7443136542714556310299842300
254 5885244399948745406058322413
255 4632078759059200659452227588
256 3628952055636104591321232458
257 2829900540224873404950210731
258 2196526130689449364569171680
259 1696943091664026523763349854
260 1304830644704864795622754307
261 998589659538263459083316508
262 760599302393552652887491836
263 576567852920383807251280580
264 434970770071717379454316052
265 326568410060894105663330458
266 243995497415978687346060640
267 181414448415745353879386946
268 134224875936477643074678759
269 98822004475747669659408335
270 72397240507319353148755064
271 52774731392871714813371711
272 38278369061726551525346928
273 27624323490083151399715463
274 19834803570879241161584687
275 14169323302045617378285666
276 10070288608716834467582864
277 7120208156104195716076718
278 5008267276511722623587546
279 3504387374893585955074206
280 2439225620021068904619499
281 1688854476522426721691305
282 1163101669891194102560239
283 796732961384778368780129
284 542827268347408285228588
285 367830757268557833879529
286 247887892696935163670605
287 166137039939056549924199
288 110729692098323479246926
289 73388898625047196585224
290 48366767383294241311990
291 31695345637157297400362
292 20651734539146344304989
293 13378597751627112925333
294 8616633227287023035924
295 5517178044065718757553
296 3511783150949682650868
297 2222020544477785911850
298 1397513383341753360833
299 873632289749048993929
300 542803770248160348086
301 335177285423955166912
302 205683419228022340617
303 125427204532561801839
304 76002179878314187369
305 45758900169493207498
306 27372405342256118047
307 16267097192014923643
308 9603685314543295057
309 5632053078421843091
310 3280694756018931672
311 1898032090787508426
312 1090554340215028033
313 622247926231126475
314 352547188017590906
315 198322872209238033
316 110762558416882616
317 61410035133502833
318 33796527712117546
319 18460772627505644
320 10007597214984783
321 5383531952338982
322 2873530840379330
323 1521693110124835
324 799374652571598
325 416517108131591
326 215238084667591
327 110293779382694
328 56036049735503
329 28223065184969
330 14089426061159
331 6970485249148
332 3416942778834
333 1659344549217
334 798132078680
335 380154977559
336 179266361056
337 83672815868
338 38646483494
339 17658530032
340 7979915125
341 3565323964
342 1574440438
343 686924107
344 296013853
345 125927108
346 52870504
347 21892313
348 8939425
349 3595756
350 1425245
351 555539
352 213332
353 80320
354 29821
355 10800
356 3872
357 1335
358 466
359 149
360 51
361 15
362 5
363 1
364 1