0 1
1 1
2 2
3 3
4 5
5 18
6 23
7 41
8 64
9 105
10 2584
11 2689
12 5273
13 7962
14 13235
15 47667
16 60902
17 108569
18 169471
19 278040
20 6842431
21 7120471
22 13962902
23 21083373
24 35046275
25 126222198
26 161268473
27 287490671
28 448759144
29 736249815
30 18118754704
31 18855004519
32 36973759223
33 55828763742
34 92802522965
35 334236332637
36 427038855602
37 761275188239
38 1188314043841
39 1949589232080
40 47978455613761
41 49928044845841
42 97906500459602
43 147834545305443
44 245741045765045
45 885057682600578
46 1130798728365623
47 2015856410966201
48 3146655139331824
49 5162511550298025
50 127046932346484424
51 132209443896782449
52 259256376243266873
53 391465820140049322
54 650722196383316195
55 2343632409289997907
56 2994354605673314102
57 5337987014963312009
58 8332341620636626111
59 13670328635599938120
60 336420228875035140991
61 350090557510635079111
62 686510786385670220102
63 1036601343896305299213
64 1723112130281975519315
65 6205937734742231857158
66 7929049865024207376473
67 14134987599766439233631
68 22064037464790646610104
69 36199025064557085843735
70 890840639014160706859744
71 927039664078717792703479
72 1817880303092878499563223
73 2744919967171596292266702
74 4562800270264474791829925
75 16433320777965020667756477
76 20996121048229495459586402
77 37429441826194516127342879
78 58425562874424011586929281
79 95855004700618527714272160
80 2358945675689268676729461121
81 2454800680389887204443733281
82 4813746356079155881173194402
83 7268547036469043085616927683
84 12082293392548198966790122085
85 43515427214113639985987293938
86 55597720606661838952777416023
87 99113147820775478938764709961
88 154710868427437317891542125984
89 253824016248212796830306835945
90 6246487258384544441818906188664
91 6500311274632757238649213024609
92 12746798533017301680468119213273
93 19247109807650058919117332237882
94 31993908340667360599585451451155
95 115228834829652140717873686591347
96 147222743170319501317459138042502
97 262451577999971642035332824633849
98 409674321170291143352791962676351
99 672125899170262785388124787310200
100 16540695901256597992667786858121151
101 17212821800426860778055911645431351
102 33753517701683458770723698503552502
103 50966339502110319548779610148983853
104 84719857203793778319503308652536355
105 305125911113491654507289536106592918
106 389845768317285432826792844759129273
107 694971679430777087334082380865722191
108 1084817447748062520160875225624851464
109 1779789127178839607494957606490573655
110 43799756500040213100039857781398619184
111 45579545627219052707534815387889192839
112 89379302127259265807574673169287812023
113 134958847754478318515109488557177004862
114 224338149881737584322684161726464816885
115 807973297399691071483161973736571455517
116 1032311447281428655805846135463036272402
117 1840284744681119727289008109199607727919
118 2872596191962548383094854244662644000321
119 4712880936643668110383862353862251728240
120 115981738671410583032307550737356685478081
121 120694619608054251142691413091218937206321
122 236676358279464834174998963828575622684402
123 357370977887519085317690376919794559890723
124 594047336166983919492689340748370182575125
125 2139512986388470843795758399164905107616098
126 2733560322555454763288447739913275290191223
127 4873073308943925607084206139078180397807321
128 7606633631499380370372653878991455687998544
129 12479706940443305977456860018069636085805865
130 307119600202138723829337294312662721747339304
131 319599307142582029806794154330732357833145169
132 626718907344720753636131448643395079580484473
133 946318214487302783442925602974127437413629642
134 1573037121832023537079057051617522516994114115
135 5665429579983373394680096757826694988395971987
136 7238466701815396931759153809444217505390086102
137 12903896281798770326439250567270912493786058089
138 20142362983614167258198404376715129999176144191
139 33046259265412937584637654943986042492962202280
140 813252585353524669289502123032380149830268998911
141 846298844618937606874139777976366192323231201191
142 1659551429972462276163641901008746342153500200102
143 2505850274591399883037781678985112534476731401293
144 4165401704563862159201423579993858876630231601395
145 15002055388282986360642052418966689164367426205478
146 19167457092846848519843475998960548040997657806873
147 34169512481129834880485528417927237205365084012351
148 53336969573976683400329004416887785246362741819224
149 87506482055106518280814532834815022451727825831575
150 2153492538896533122139877792452448324087830561777024
151 2240999020951639640420692325287263346539558387608599
152 4394491559848172762560570117739711670627388949385623
153 6635490580799812402981262443026975017166947336994222
154 11029982140647985165541832560766686687794336286379845
155 39725437002743767899606760125327035080549956196133757
156 50755419143391753065148592686093721768344292482513602
157 90480856146135520964755352811420756848894248678647359
158 141236275289527274029903945497514478617238541161160961
159 231717131435662794994659298308935235466132789839808320
160 5702447429745434353901727104911960129804425497316560641
161 5934164561181097148896386403220895365270558287156368961
162 11636611990926531502798113508132855495074983784472929602
163 17570776552107628651694499911353750860345542071629298563
164 29207388543034160154492613419486606355420525856102228165
165 105192942181210109115172340169813569926607119639935983058
166 134400330724244269269664953589300176282027645496038211223
167 239593272905454378384837293759113746208634765135974194281
168 373993603629698647654502247348413922490662410632012405504
169 613586876535153026039339541107527668699297175767986599785
170 15100078640473371272598651233929077971273794629063690800344
171 15713665517008524298637990775036605639973091804831677400129
172 30813744157481895571236642008965683611246886433895368200473
173 46527409674490419869874632784002289251219978238727045600602
174 77341153831972315441111274792967972862466864672622413801075
175 278550871170407366193208457162906207838620572256594287003827
176 355892025002379681634319731955874180701087436929216700804902
177 634442896172787047827528189118780388539708009185810987808729
178 990334921175166729461847921074654569240795446115027688613631
179 1624777817347953777289376110193434957780503455300838676422360
180 39985002537526057384406874565717093555972878373335155922750271
181 41609780354874011161696250675910528513753381828635994599172631
182 81594782892400068546103125241627622069726260201971150521922902
183 123204563247274079707799375917538150583479642030607145121095533
184 204799346139674148253902501159165772653205902232578295643018435
185 737602601666296524469506879395035468543097348728342032050150838
186 942401947805970672723409380554201241196303250960920327693169273
187 1680004549472267197192916259949236709739400599689262359743320111
188 2622406497278237869916325640503437950935703850650182687436489384
189 4302411046750505067109241900452674660675104450339445047179809495
190 105880271619290359480538131251367629807138210658796863819751917264
191 110182682666040864547647373151820304467813315109136308866931726759
192 216062954285331224028185504403187934274951525767933172686683644023
193 326245636951372088575832877555008238742764840877069481553615370782
194 542308591236703312604018381958196173017716366645002654240299014805
195 1953171410661482026387888023429596757795913940812077444274512415197
196 2495480001898185338991906405387792930813630307457080098514811430002
197 4448651412559667365379794428817389688609544248269157542789323845199
198 6944131414457852704371700834205182619423174555726237641304135275201
199 11392782827017520069751495263022572308032718803995395184093459120400
200 280370919262878334378407587146746918012208425851615722059547154164801