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 4065
17 6951
18 24915
19 42525
20 145067
21 246730
22 814215
23 1379400
24 4446631
25 7508501
26 23798600
27 40075035
28 125436313
29 210766920
30 653517228
31 1096190550
32 3374555449
33 5652751651
34 17305633285
35 28958095545
36 88274142232
37 147589284710
38 448398804345
39 749206090500
40 2270236710073
41 3791262568401
42 11464548094890
43 19137821912055
44 57777367427170
45 96416888184100
46 290708866189038
47 485000783495250
48 1460842942586635
49 2436684974110751
50 7333440723227255
51 12230196160292565
52 36784201985773977
53 61338207158409090
54 184389286791657675
55 307440364830580800
56 923820389663692979
57 1540200411172850701
58 4626600317944411180
59 7713000216608565075
60 23163002698807074643
61 38613005164147863680
62 115935040832518884048
63 193257076459811283150
64 580155382172442624873
65 967053687799836580251
66 2902697828922122802825
67 4838341969836854217585
68 14521173434653791575522
69 24204004899040755811870
70 72636606187119286934205
71 121069207474151411298300
72 363305992550718824621758
73 605542777625121255411401
74 1817021825894594520027470
75 3028500874158801262498095
76 9087076632071860871629420
77 15145652389974035183277660
78 45443253320866306262706258
79 75740854251732106906082250
80 227247747696660308563217717
81 378754641141533842447776151
82 1136364664203553108103015995
83 1893974687265439470662014605
84 5682327027951411895463280787
85 9470679368637110017019445050
86 28413649979649736732251673935
87 47356620590661696729496851000
88 142076309294292816246869748756
89 236795997997922560392792426501
90 710413784165061743317821503760
91 1184031570332197583846370335115
92 3552197871927958478189367180973
93 5920364173523712480261104058040
94 17761505165035173095486408119668
95 29602646156546616963513574580550
96 88809589049711711771181342569299
97 148016531942876772055857596434451
98 444056198155564936101934011002765
99 740095864368253016271188139587625
100 2220314002432439057856563417541612
101 3700532140496624926580502605820630
102 11101702058860419512190482911796865
103 18502871977224213677853119472006900
104 55509038481334294052467037858724823
105 92515204985444373561788049519192001
106 277547305155518155571046725259080050
107 462579405325591935478316035302060135
108 1387744976775131214408957987843411670
109 2312910548224670489009193064356796820
110 6938758687872278906934699658778548278
111 11564606827519887314341249683863626050
112 34693928655367269126689971620193275463
113 57823250483214650917370891498972411151
114 173470184140917993772491635936865579135
115 289117117798621336574981561105995800645
116 867353084161091010663620739839779386797
117 1445589050523560684643857842649082810610
118 4336774074631982568325821182198132902995
119 7227959098740404451744486287339573694000
120 21683904988467592944729151769692676289949
121 36139850878194781437171554625115816123901
122 108419663403573395265594090556142673076340
123 180699475928952009092699558785750950217155
124 542098870862822828882706636306813328411303
125 903498265796693648670001391749694769846000
126 2710496569693979945795010452400089935976088
127 4517494873591266242913431868494496152226750
128 13552491709989490107980045178604344516779977
129 22587488546387713973033092842686365870682251
130 67762493996026193576365972349559394096441105
131 112937499445664673179665904409662775911677665
132 338812611764447084588987579712337006408260502
133 564687724083229495998241410642735921006446990
134 1694063625959503323457495597119265956833072325
135 2823439527835777150916585009466606610179000300
136 8470320398346598520389276205379619296786818488
137 14117201268857419889861628114863945736964758201
138 42351611065929351117508489389438686992820292630
139 70586020863001282345154526645787969720389110175
140 211758091626432282359254561201308735581321981920
141 352930162389863282373352899066420536207742117580
142 1058790603319303797011513371689928411676358547098
143 1764651044248744311649669723631996507031855550650
144 5293953597345089360303700117458429614367226130282
145 8823256150441434408957722026799766876200439343751
146 26469770309719730805658551944313694763349259364675
147 44116284468998027202359361256059190477089999602685
148 132348860840575797554319493458009528320730028316007
149 220581437212153567906279583233402216207005501721770
150 661744341370787584404104013825221140624938827664855
151 1102907245529421600901928341378753021115732045173800
152 3308721855525572376135744956738099053508354565671246
153 5514536465521723151369561359948128253250665227750901
154 16543609872314399899895220571888256169976532180408920
155 27572683279107076648420879268599169484920385294003195
156 82718051740318152184608874058901416897270728565677633
157 137863420201529227720796867788390966115070237695883560
158 413590268216575373488375819899091018425316662610165308
159 689317116231621519255954769433493880648350571520925750
160 2067951379142815323177605989000737136020175157150828461
161 3446585642054009127099257203263652445194580632831611651
162 10339757047953830455254140779619560006407306066487405845
163 17232928453853651783409024343093377150221608651542519705
164 51698785848728167683004757049677586439865344764848852192
165 86164643243602683582600489729739098180324855681267386950
166 258493931679476900189768827310726387936045487197706120585
167 430823220115351116796937164827300807740977114151781622500
168 1292469668140728748491250793087697826016487363574804380673
169 2154116116166106380185564421215477125281392901152712878001
170 6462348379677020733956160056512244706275964038335282385210
171 10770580643187935087726755691486938266073560248091560320215
172 32311742054278611639771263041251968113341722038524283148170
173 53852903465369288191815770390353892440522440389061513575940
174 161558710894967090090790681424626779436375801288765142094718
175 269264518324564891989765592457289257640508640911664395840050
176 807793556969131578057608417545329667286299713866969873538520
177 1346322595613698264125451242630054481631588835207708821821951
178 4038967794822842400810414766063699487305391693760356238100615
179 6731612994031986537495378289489292294277758778324237253132725
180 20194839014022950046464822453601086524700881045463442675412417
181 33658065034013913555434266617696302507821453450500930524754530
182 100974195229749702402944880490949362795241377746273164140759515
183 168290325425485491250455494364162161470183118758579613433914400
184 504870976787288320700116796535911155920060015623619920037166119
185 841451628149091150149778098707577258050224659271555999181035501
186 2524354886490600838250881522572431113899907592246538774550861500
187 4207258144832110526351984946437083659211316575920866265162845235
188 12621774442669641130281781663138050299002390508742762185171971963
189 21036290740507171734211578379838602472862107129372800576278586720
190 63108872254214753407596956188907271107417826125362365439966559328
191 105181453767922335080982333997974933179378646197627773503147941550
192 315544361434539958062972627453743453508486922597477848667814502883
193 525907269101157581044962920909509901490607234160546673061645430651
194 1577721807826564554415521488354564020595609871827051131467696664985
195 2629536346551971527786080055799613106848023907028988841066893105745
196 7888609041748281828482361741263255685786184079253693316964994356682
197 13147681736944592129178643426726887902920079731916971037891030496510
198 39443045219203245368037188589719172985020487256911508526962827581645
199 65738408701461898606895733752711432902699495364788241645840659777500
200 197215226137863571742706550538530867259094102207528529396822927487218