0 1
1 1
2 2
3 3
4 5
5 8
6 29
7 37
8 103
9 140
10 523
11 663
12 1186
13 1849
14 3035
15 4884
16 188627
17 193511
18 382138
19 575649
20 957787
21 1533436
22 5558095
23 7091531
24 19741157
25 26832688
26 100239221
27 127071909
28 227311130
29 354383039
30 581694169
31 936077208
32 36152628073
33 37088705281
34 73241333354
35 110330038635
36 183571371989
37 293901410624
38 1065275603861
39 1359177014485
40 3783629632831
41 5142806647316
42 19212049574779
43 24354856222095
44 43566905796874
45 67921762018969
46 111488667815843
47 179410429834812
48 6929085001538699
49 7108495431373511
50 14037580432912210
51 21146075864285721
52 35183656297197931
53 56329732161483652
54 204172852781648887
55 260502584943132539
56 725178022667913965
57 985680607611046504
58 3682219845501053477
59 4667900453112099981
60 8350120298613153458
61 13018020751725253439
62 21368141050338406897
63 34386161802063660336
64 1328042289528757499665
65 1362428451330821160001
66 2690470740859578659666
67 4052899192190399819667
68 6743369933049978479333
69 10796269125240378299000
70 39132177308771113376333
71 49928446434011491675333
72 138989070176794096726999
73 188917516610805588402332
74 705741620009210861933995
75 894659136620016450336327
76 1600400756629227312270322
77 2495059893249243762606649
78 4095460649878471074876971
79 6590520543127714837483620
80 254535241288731634899254531
81 261125761831859349736738151
82 515661003120590984635992682
83 776786764952450334372730833
84 1292447768073041319008723515
85 2069234533025491653381454348
86 7500151367149516279153086559
87 9569385900175007932534540907
88 26638923167499532144222168373
89 36208309067674540076756709280
90 135263850370523152374492296213
91 171472159438197692451249005493
92 306736009808720844825741301706
93 478208169246918537276990307199
94 784944179055639382102731608905
95 1263152348302557919379721916104
96 48784733414552840318532164420857
97 50047885762855398237911886336961
98 98832619177408238556444050757818
99 148880504940263636794355937094779
100 247713124117671875350799987852597
101 396593629057935512145155924947376
102 1437494011291478411786267762694725
103 1834087640349413923931423687642101
104 5105669291990306259649115137978927
105 6939756932339720183580538825621028
106 25924940089009466810390731614842011
107 32864697021349186993971270440463039
108 58789637110358653804362002055305050
109 91654334131707840798333272495768089
110 150443971242066494602695274551073139
111 242098305373774335401028547046841228
112 9350179575445491239841780062331039803
113 9592277880819265575242808609377881031
114 18942457456264756815084588671708920834
115 28534735337084022390327397281086801865
116 47477192793348779205411985952795722699
117 76011928130432801595739383233882524564
118 275512977184647183992630135654443296391
119 351524905315079985588369518888325820955
120 978562787814807155169369173431094938301
121 1330087693129887140757738692319420759256
122 4968825867204468577442585250389357216069
123 6298913560334355718200323942708777975325
124 11267739427538824295642909193098135191394
125 17566652987873180013843233135806913166719
126 28834392415412004309486142328905048358113
127 46401045403285184323329375464711961524832
128 1792074117740249008596002409987959586301729
129 1838475163143534192919331785452671547826561
130 3630549280883783201515334195440631134128290
131 5469024444027317394434665980893302681954851
132 9099573724911100595950000176333933816083141
133 14568598168938417990384666157227236498037992
134 52805368231726354567103998648015643310197117
135 67373966400664772557488664805242879808235109
136 187553301033055899682081328258501402926667335
137 254927267433720672239569993063744282734902444
138 952335103334217916400791307449734251131374667
139 1207262370767938588640361300513478533866277111
140 2159597474102156505041152607963212784997651778
141 3366859844870095093681513908476691318863928889
142 5526457318972251598722666516439904103861580667
143 8893317163842346692404180424916595422725509556
144 343472509544981425910081522663270530167430943795
145 352365826708823772602485703088187125590156453351
146 695838336253805198512567225751457655757587397146
147 1048204162962628971115052928839644781347743850497
148 1744042499216434169627620154591102437105331247643
149 2792246662179063140742673083430747218453075098140
150 10120782485753623591855639404883344092464556542063
151 12913029147932686732598312488314091310917631640203
152 35946840781618997057052264381511526714299819822469
153 48859869929551683789650576869825618025217451462672
154 182526450570274048426003994990988380789952174210485
155 231386320499825732215654571860813998815169625673157
156 413912771070099780641658566851802379605121799883642
157 645299091569925512857313138712616378420291425556799
158 1059211862640025293498971705564418758025413225440441
159 1704510954209950806356284844277035136445704650997240
160 65830628122618155935037795788091753942962189963335561
161 67535139076828106741394080632368789079407894614332801
162 133365767199446262676431876420460543022370084577668362
163 200900906276274369417825957052829332101777979192001163
164 334266673475720632094257833473289875124148063769669525
165 535167579751995001512083790526119207225926042961670688
166 1939769412731705636630509205051647496801926192654681589
167 2474936992483700638142592995577766704027852235616352277
168 6889643397699106912915695196207180904857630663887386143
169 9364580390182807551058288191784947608885482899503738420
170 34983384568247529566090559771562023731514079362398601403
171 44347964958430337117148847963346971340399562261902339823
172 79331349526677866683239407734908995071913641624300941226
173 123679314485108203800388255698255966412313203886203281049
174 203010664011786070483627663433164961484226845510504222275
175 326689978496894274284015919131420927896540049396707503324
176 12617229846893768493276232590427160221552748722585389348587
177 12943919825390662767560248509558581149449288771982096851911
178 25561149672284431260836481099985741371002037494567486200498
179 38505069497675094028396729609544322520451326266549583052409
180 64066219169959525289233210709530063891453363761117069252907
181 102571288667634619317629940319074386411904690027666652305316
182 371780085172863383242123031666753223127167433844117026168855
183 474351373840498002559752971985827609539072123871783678474171
184 1320482832853859388361628975638408442205311681587684383117197
185 1794834206694357390921381947624236051744383805459468061591368
186 6704985452936931561125774818511116597438463097966088567891301
187 8499819659631288952047156766135352649182846903425556629482669
188 15204805112568220513172931584646469246621310001391645197373970
189 23704624772199509465220088350781821895804156904817201826856639
190 38909429884767729978393019935428291142425466906208847024230609
191 62614054656967239443613108286210113038229623811026048851087248
192 2418243506849522828835691134811412586595151171725198703365546033
193 2480857561506490068279304243097622699633380795536224752216633281
194 4899101068356012897114995377909035286228531967261423455582179314
195 7379958629862502965394299621006657985861912762797648207798812595
196 12279059698218515862509294998915693272090444730059071663380991909
197 19659018328081018827903594619922351257952357492856719871179804504
198 71256114682461572346220078858682747045947517208629231276920405421
199 90915133010542591174123673478605098303899874701485951148100209925
200 253086380703546754694467425815892943653747266611601133573120825271