0 1
1 2
2 4
3 10
4 20
5 42
6 68
7 186
8 292
9 762
10 1188
11 3066
12 5092
13 12282
14 19108
15 48122
16 74724
17 195578
18 320164
19 704506
20 1326052
21 2883578
22 4455076
23 12319738
24 20095972
25 49282042
26 80732836
27 196018170
28 323877860
29 783990778
30 1210071716
31 2948578298
32 5880308708
33 11470044154
34 17550402212
35 50196054010
36 77574831076
37 205868679162
38 341657795236
39 824632392698
40 1288415896548
41 3229815077882
42 4993951589028
43 13189826412538
44 21980259679204
45 48292276387834
46 92100534483620
47 187993602898938
48 304513308320740
49 820974319238138
50 1342520428978852
51 3285340655386618
52 5351301083954148
53 13510798881767418
54 22512225698986660
55 49464829109058554
56 97715452621513700
57 197854918389464058
58 377343229459554980
59 768615802330611706
60 1176851269836471268
61 3363058619128659962
62 5193745383270136484
63 13816968885685697530
64 22930683028378379236
65 55033917004440075258
66 86648833354545619620
67 221341716841889464314
68 368531362056483503076
69 880832023746104180730
70 1386964539797575842468
71 3523236827535034268666
72 5841598338102094619620
73 13793476226446983363578
74 21591394622338063786660
75 55169580696687061172218
76 86353691969825579072484
77 201493491651407205023738
78 401783025857879498570404
79 807149607597381929122810
80 1211343618521298275296228
81 3626771693883399693073402
82 6044597968187159591903908
83 13296979189052348315664378
84 25309104587728511216778212
85 51960101182516117183840250
86 84175594877074110104746660
87 226063219471670155437390842
88 373521466731121714459206628
89 907600965665026254230453242
90 1428344414579824369088193188
91 3610759167229884750319255546
92 5648611003795649706440391652
93 13230106379102346122213638138
94 26382438922848896433430739620
95 53225353133299429290864786426
96 81613226109766006954186138596
97 231392933790483042465444723706
98 363416692679509493864637784740
99 925900246536431337282214756346
100 1430509088279664995323685764068
101 3480989442612793830526613635066
102 6942093168494162750846636669604
103 13521685058490306670680618023930
104 20699773587845000543816220042212
105 59157033225643272866475447876602
106 91277430223241562357685806293668
107 223099929063621089849118909202426
108 446115291247939384346383989472228
109 865705009138826047096493195313146
110 1298718947162746980394347658492580
111 3892954659328931811543866246151162
112 6481496457795967005605815288751076
113 15474125047704425766659391241255930
114 24457879015797436524459592463540900
115 61895232556237296034648305828560890
116 101716838899558614794099004951100388
117 242395076781146542878862290739445754
118 399987813124516995611428581397510820
119 976131526680220347889819391655394298
120 1531605460679073650141212366045602788
121 3904180990026397930048463496647736314
122 6140330176573327489617967906892931748
123 15534924996292697009705259359852494842
124 24338924449792395177927187684639505380
125 56736221329706465867046289509283708922
126 113368576439421292968665414722216278692