1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 1
9 1
10 10
11 15
12 85
13 140
14 618
15 1050
16 4064
17 6951
18 24914
19 42525
20 145057
21 246730
22 814200
23 1379400
24 4446545
25 7508501
26 23798460
27 40075034
28 125435695
29 210766920
30 653516168
31 1096190550
32 3374551384
33 5652751636
34 17305626334
35 28958095545
36 88274117232
37 147589284710
38 448398761820
39 749206090360
40 2270236565005
41 3791262568401
42 11464547847542
43 19137821912055
44 57777366612955
45 96416888183049
46 290708864809638
47 485000783495250
48 1460842938135940
49 2436684974110751
50 7333440715718744
51 12230196160285614
52 36784201961975377
53 61338207158409090
54 184389286751557726
55 307440364830580785
56 923820389538256665
57 1540200411172808176
58 4626600317733644260
59 7713000216608565075
60 23163002698153412273
61 38613005164147863680
62 115935040831422693498
63 193257076459811036419
64 580155382169068069424
65 967053687799836580111
66 2902697828916469236974
67 4838341969836854217585
68 14521173434636485942237
69 24204004899040754432470
70 72636606187090328838032
71 121069207474151411298300
72 363305992550630546032980
73 605542777625121255411401
74 1817021825894446930742760
75 3028500874158801254988544
76 9087076632071412472825075
77 15145652389974035183277645
78 45443253320865557032817298
79 75740854251732106906082250
80 227247747696658038326503580
81 378754641141533842407701116
82 1136364664203549316840447594
83 1893974687265439470662014605
84 5682327027951400430789750117
85 9470679368637110017019438099
86 28413649979649717594429761880
87 47356620590661696729286084080
88 142076309294292758469502321585
89 236795997997922560392792426501
90 710413784165061646900279778568
91 1184031570332197583846370334975
92 3552197871927958187480500991935
93 5920364173523712480260007867490
94 17761505165035172610485624624418
95 29602646156546616963513574538025
96 88809589049711710310335025431280
97 148016531942876772055857596434451
98 444056198155564933665249036891396
99 740095864368253016271182486835973
100 2220314002432439050523122694169300
101 3700532140496624926580502605820630
102 11101702058860419499960269445877966
103 18502871977224213677853119472006900
104 55509038481334294015682835872950845
105 92515204985444373561788020560848676
106 277547305155518155509708518100670960
107 462579405325591935478316035302060135
108 1387744976775131214224568612777636678
109 2312910548224670489009193064356796820
110 6938758687872278906627259293947153268
111 11564606827519887314341249536274341340
112 34693928655367269125766151230529578420
113 57823250483214650917370891498972411151
114 173470184140917993770951435077293966614
115 289117117798621336574981561105994421245
116 867353084161091010658994139521834975617
117 1445589050523560684643857841899876720109
118 4336774074631982568318108181981524337920
119 7227959098740404451744486287339573687049
120 21683904988467592944705988764723628203755
121 36139850878194781437171554625115816123886
122 108419663403573395265555477550978525212660
123 180699475928952009092699558781959687648754
124 542098870862822828882590701265980809527255
125 903498265796693648670001391749694762337499
126 2710496569693979945794817195312165576819864
127 4517494873591266242913431868494496152226750
128 13552491709989490107979465023222172074155104
129 22587488546387713973033092842667228048770196
130 67762493996026193576365005295871594236062384
131 112937499445664673179665904409662775911677665
132 338812611764447084588984677014450306918844637
133 564687724083229495998241410642735921006404465
134 1694063625959503323457490758777296119978854740
135 2823439527835777150916585009466510193250741166
136 8470320398346598520389261684206184642995242965
137 14117201268857419889861628114863945736964758201
138 42351611065929351117508465185433497243199671122
139 70586020863001282345154526645787969720389110175
140 211758091626432282359254488564702548461909466963
141 352930162389863282373352899066420051206958622330
142 1058790603319303797011513250620720937524947248798
143 1764651044248744311649669723631996507031855550495
144 5293953597345089360303699754152435602805463368520
145 8823256150441434408957722026799766876200228576831
146 26469770309719730805658551338770917138228003953274
147 44116284468998027202359361256059188040405025245204
148 132348860840575797554319491640987702426135508288537
149 220581437212153567906279583233402216207005501721770
150 661744341370787584404104010796720259132696195931838
151 1102907245529421600901928341378753021115732045173800
152 3308721855525572376135744947651022421436493694041825
153 5514536465521723151369561359948128241020469067458335
154 16543609872314399899895220556742603780002496996316442
155 27572683279107076648420879268599169484920384197812645
156 82718051740318152184608874013458163539620220340995913
157 137863420201529227720796867788390966115070237695883560
158 413590268216575373488375819823350164173584555704083058
159 689317116231621519255954769433493880587012364362516660
160 2067951379142815323177605988773489388323514845213059360
161 3446585642054009127099257203263652445194580632830232251
162 10339757047953830455254140779240805365081382937288047054
163 17232928453853651783409024343093377150221608651542519705
164 51698785848728167683004757048541221775661791656745836197
165 86164643243602683582600489729739098180017415310784053464
166 258493931679476900189768827308832413248780047727044105980
167 430823220115351116796937164827300807740977114151781622500
168 1292469668140728748491250793082015498987612131289798396675
169 2154116116166106380185564421215477125281392901152712877861
170 6462348379677020733956160056502774026907326928300957313816
171 10770580643187935087726755691486938266072020047680387469513
172 32311742054278611639771263041223554463362072301792031474235
173 53852903465369288191815770390353892440522440389061513575940
174 161558710894967090090790681424579422815780512991717911599458
175 269264518324564891989765592457289257640508640911635430236004
176 807793556969131578057608417545187590977005421050723003785700
177 1346322595613698264125451242630054481631581122207492213256876
178 4038967794822842400810414766063462691307393771199963445674114
179 6731612994031986537495378289489292294277758778324237253132725
180 20194839014022950046464822453600376110916692820717338426234010
181 33658065034013913555434266617696302507821453450500930524754530
182 100974195229749702402944880490948178763671045548689317746625322
183 168290325425485491250455494364162161470183080145574449286050720
184 504870976787288320700116796535907603722188087665141730669985145
185 841451628149091150149778098707577258050224659271555851591750791
186 2524354886490600838250881522572425193535733952599017682024109962
187 4207258144832110526351984946437083659211316575920866265162838269
188 12621774442669641130281781663138032537497225473569666698763852295
189 21036290740507171734211578379838602472862106936115724116427228536
190 63108872254214753407596956188907241504771669578745401477993216948
191 105181453767922335080982333997974933179378646197627773503147941550
192 315544361434539958062972627453743364698897872305610695317403864160
193 525907269101157581044962920909509901490607234160546673061645430651
194 1577721807826564554415521488354563872579077928950279075610100230534
195 2629536346551971527786080055799613106848023906061935152517850434084
196 7888609041748281828482361741263255241729985923688757215030857918222
197 13147681736944592129178643426726887902920079731916971037891030496510
198 39443045219203245368037188589719172244924622885755794426858217917932
199 65738408701461898606895733752711432902699495364788241645840659777500
200 197215226137863571742706550538530865038780099775089471537989273380600