0 1
1 1
2 5
3 35
4 490
5 11075
6 334678
7 10274578
8 293142769
9 7563157341
10 176207637611
11 3726299739235
12 71996867385677
13 1279018609068332
14 21010435342847404
15 320746985138432185
16 4570573075546774047
17 61030199782564307744
18 766265997877529874482
19 9074192243977882655942
20 101630903348759340893786
21 1079223172607740316224208
22 10890341904793977306960105
23 104641976554896611116633654
24 959218100437470449653403883
25 8402750488066134776888201774
26 70453830738026893520343882430
27 566240046003971268653036916544
28 4368137493968722106497056300886
29 32384467614359956529145464863309
30 231009202269937761440031053774492
31 1587256776733698263609567763525106
32 10515576145361139130067230761995742
33 67235956564206019544267481986806271
34 415280908185758731972531305313536386
35 2479820280294323900615759610516252969
36 14327850508323030273780802435466346740
37 80158515005895549936448313042120361740
38 434543528715808328819241129235752881940
39 2284139061197474937769952068405028351053
40 11649109212104392729469660822781277240641
41 57677296830655946196545262860062432534425
42 277400332375992963756568834909114441965770
43 1296685274594709240758586449088189954461007
44 5894023975430374519912524724359454681415226
45 26064683802458466319415536437602702144401387
46 112191465062755278046222030554280242333484611
47 470249332284312940787608374085279869766536530
48 1920184773494273783053215783194703447690186384
49 7641551649620059805219645831147457384372260566
50 29649220400525810945806551440481463474946215498
51 112201951711793708223289152262240318033048126871
52 414284129397392050752173133397955316390202779784
53 1492986202167959810789162454339992455349076416692
54 5253099600220598865320336019547557288126101001829
55 18051560444394420576313147903851361783489741691824
56 60601667206181267064348902945746726726915416878388
57 198815995922033275588836863761478801732716225154960
58 637582331749968772195833177964638481319973416808140
59 1999198836843122405277459584810235440899850045201108
60 6130876432985575345129926924833705336487934432159752
61 18392629298956725976019993893619284414226085459369684
62 53991266651776195495102403150671370272511361693718580
63 155117766094785577325450109002990563411450174452187075
64 436268717141584435846174848890339802559971454580264152
65 1201416928743747907255071939447934694286407728081560037
66 3240185050248289809242963995489382885618523067981079121
67 8559891849163392478962374208065777156384582200465928201
68 22155014197834662882949299131537203420096662757188987896
69 56190253400305304406794521021365260782015912863181878924
70 139672915595044613800190092417831866843179509654054885880
71 340329780252714340649690833655286796007789189854625644384
72 813010030603706480410567336127254651288852646192951348460
73 1904448153879915180090290275946459778207210674783416989042
74 4375083596751156494722208447906022364814867643100177808698
75 9858521704679272634647024278308140109338523936373843345245
76 21792521662975234244809520579409794531250486623252317175208
77 47264300230089144400770244484110242088411164543915157365616
78 100588126130702538083214618085341908739066257688418564160764
79 210089124197036946628777360178001064962354188870790431604928
80 430682704603925740587912663935005035467122380341954235349107
81 866682479635060440934569724503774233071654145224926700988243
82 1712226362205851115014735690008677988376298566044245303402772
83 3321306558013759391772186770111257960116934455786357768388308
84 6326298205740494079561233095205859117317846472543817955232716
85 11833898996620453631172416203472092762837853182454327422987280
86 21741349319372461322376995159490082721615052847958282344887248
87 39234389001626165834621187907215790799309902292060972003879068
88 69551871411973657615901429541750815006103806448456318848022418
89 121129663695010302589467054436710513707055042659709320470867084
90 207266313433684295541944709567185578326229827663458396719330791
91 348480724784106562834216202657699681881198748476877104481970010
92 575750762686784755986910577471998144142803334427733517614130664
93 934821130814026861871149191664873480815384171835640964513560352
94 1491735847043659885964509178131465954080577440406381272545434348
95 2339669907468477084302116259771964918565636255728069367234125544
96 3606991107347235504965620974364176541468016695990189600171904228
97 5466264874021068239483808381647315990116256733145789267405402709
98 8143619098031387377189952397740928981394593636098574813563962053
99 11927522921359102724166848788622192053375098263492364504475227000
100 17175633006757107922799962196086737107527943426351723691113992404
101 24317975445210558742181773426402324638204265316770553056791055462
102 33854436404116660209703631356911649376876503056431894394439025568
103 46344422650295622228817128678813934741651754737569630900720172564
104 62386722798474876077253304273159560916277639946754574705809961763
105 82588137799885788330839506839357795040648280948852583516410885842
106 107520405814945648959016832623753326893293682842280503099996543028
107 137666313987360316891450767270033201962805100219494848403687548307
108 173357580576675954604048376562219466595009902001508830951779106496
109 214708930072029852032536204527982393566734594008364309721461673412
110 261554514815018183385088755640138871820520794279302925757736925300
111 313394148381958724236186611264297527305156114704505123437313877006
112 369357389164451353564076261529839706958888685039660791062153032807
113 428193079473832985105255751628141269620959157021960071665524829077
114 488290353785949895295466319402956612343937385074918448927200654259
115 547734396855543795592304982290684160705461499443549377334995974460
116 604396575840600050308749677472149842935992645749504136026924638540
117 656054402835523131531719170393280320955558365026390537803408981214
118 700532667434541648923699662666915820403341199715541092531416322886
119 735853642263174000970272394335997013678572187490527090114073804644
120 760382097005279801002614563176074339616415360524907830767133584168
121 772950396129334012589434515658635739084750870659666102641078014688
122 772950396129334012589434515658635739084750870659666102641078014688
123 760382097005279801002614563176074339616415360524907830767133584168
124 735853642263174000970272394335997013678572187490527090114073804644
125 700532667434541648923699662666915820403341199715541092531416322886
126 656054402835523131531719170393280320955558365026390537803408981214
127 604396575840600050308749677472149842935992645749504136026924638540
128 547734396855543795592304982290684160705461499443549377334995974460
129 488290353785949895295466319402956612343937385074918448927200654259
130 428193079473832985105255751628141269620959157021960071665524829077
131 369357389164451353564076261529839706958888685039660791062153032807
132 313394148381958724236186611264297527305156114704505123437313877006
133 261554514815018183385088755640138871820520794279302925757736925300
134 214708930072029852032536204527982393566734594008364309721461673412
135 173357580576675954604048376562219466595009902001508830951779106496
136 137666313987360316891450767270033201962805100219494848403687548307
137 107520405814945648959016832623753326893293682842280503099996543028
138 82588137799885788330839506839357795040648280948852583516410885842
139 62386722798474876077253304273159560916277639946754574705809961763
140 46344422650295622228817128678813934741651754737569630900720172564
141 33854436404116660209703631356911649376876503056431894394439025568
142 24317975445210558742181773426402324638204265316770553056791055462
143 17175633006757107922799962196086737107527943426351723691113992404
144 11927522921359102724166848788622192053375098263492364504475227000
145 8143619098031387377189952397740928981394593636098574813563962053
146 5466264874021068239483808381647315990116256733145789267405402709
147 3606991107347235504965620974364176541468016695990189600171904228
148 2339669907468477084302116259771964918565636255728069367234125544
149 1491735847043659885964509178131465954080577440406381272545434348
150 934821130814026861871149191664873480815384171835640964513560352
151 575750762686784755986910577471998144142803334427733517614130664
152 348480724784106562834216202657699681881198748476877104481970010
153 207266313433684295541944709567185578326229827663458396719330791
154 121129663695010302589467054436710513707055042659709320470867084
155 69551871411973657615901429541750815006103806448456318848022418
156 39234389001626165834621187907215790799309902292060972003879068
157 21741349319372461322376995159490082721615052847958282344887248
158 11833898996620453631172416203472092762837853182454327422987280
159 6326298205740494079561233095205859117317846472543817955232716
160 3321306558013759391772186770111257960116934455786357768388308
161 1712226362205851115014735690008677988376298566044245303402772
162 866682479635060440934569724503774233071654145224926700988243
163 430682704603925740587912663935005035467122380341954235349107
164 210089124197036946628777360178001064962354188870790431604928
165 100588126130702538083214618085341908739066257688418564160764
166 47264300230089144400770244484110242088411164543915157365616
167 21792521662975234244809520579409794531250486623252317175208
168 9858521704679272634647024278308140109338523936373843345245
169 4375083596751156494722208447906022364814867643100177808698
170 1904448153879915180090290275946459778207210674783416989042
171 813010030603706480410567336127254651288852646192951348460
172 340329780252714340649690833655286796007789189854625644384
173 139672915595044613800190092417831866843179509654054885880
174 56190253400305304406794521021365260782015912863181878924
175 22155014197834662882949299131537203420096662757188987896
176 8559891849163392478962374208065777156384582200465928201
177 3240185050248289809242963995489382885618523067981079121
178 1201416928743747907255071939447934694286407728081560037
179 436268717141584435846174848890339802559971454580264152
180 155117766094785577325450109002990563411450174452187075
181 53991266651776195495102403150671370272511361693718580
182 18392629298956725976019993893619284414226085459369684
183 6130876432985575345129926924833705336487934432159752
184 1999198836843122405277459584810235440899850045201108
185 637582331749968772195833177964638481319973416808140
186 198815995922033275588836863761478801732716225154960
187 60601667206181267064348902945746726726915416878388
188 18051560444394420576313147903851361783489741691824
189 5253099600220598865320336019547557288126101001829
190 1492986202167959810789162454339992455349076416692
191 414284129397392050752173133397955316390202779784
192 112201951711793708223289152262240318033048126871
193 29649220400525810945806551440481463474946215498
194 7641551649620059805219645831147457384372260566
195 1920184773494273783053215783194703447690186384
196 470249332284312940787608374085279869766536530
197 112191465062755278046222030554280242333484611
198 26064683802458466319415536437602702144401387
199 5894023975430374519912524724359454681415226
200 1296685274594709240758586449088189954461007
201 277400332375992963756568834909114441965770
202 57677296830655946196545262860062432534425
203 11649109212104392729469660822781277240641
204 2284139061197474937769952068405028351053
205 434543528715808328819241129235752881940
206 80158515005895549936448313042120361740
207 14327850508323030273780802435466346740
208 2479820280294323900615759610516252969
209 415280908185758731972531305313536386
210 67235956564206019544267481986806271
211 10515576145361139130067230761995742
212 1587256776733698263609567763525106
213 231009202269937761440031053774492
214 32384467614359956529145464863309
215 4368137493968722106497056300886
216 566240046003971268653036916544
217 70453830738026893520343882430
218 8402750488066134776888201774
219 959218100437470449653403883
220 104641976554896611116633654
221 10890341904793977306960105
222 1079223172607740316224208
223 101630903348759340893786
224 9074192243977882655942
225 766265997877529874482
226 61030199782564307744
227 4570573075546774047
228 320746985138432185
229 21010435342847404
230 1279018609068332
231 71996867385677
232 3726299739235
233 176207637611
234 7563157341
235 293142769
236 10274578
237 334678
238 11075
239 490
240 35
241 5
242 1
243 1