1 50
2 2500
3 61733
4 916107
5 9478535
6 74824917
7 477860225
8 2571238699
9 12006271464
10 49749360288
11 186123469150
12 637408917764
13 2020521264556
14 5982701793264
15 16672986760595
16 44013068603319
17 110650947588800
18 266164581427718
19 615047233524325
20 1370074937047411
21 2951096689426199
22 6163008436119881
23 12508492309155799
24 24725115272916325
25 47688430137880186
26 89901028642029270
27 165903470950526170
28 300112293655284488
29 532834054154410552
30 929550969769136240
31 1595060771729898717
32 2694730329231583445
33 4486053739577445174
34 7364973991052749904
35 11933139399890334013
36 19094557130349945555
37 30193147137299557599
38 47206705259486708821
39 73018021322803578389
40 111790698440179943815
41 169485991812307142004
42 254568230270605509140
43 378960712853449076718
44 559332128126176962500
45 818816422918520086076
46 1189297729365929857864
47 1714427738580376010191
48 2453587330548319189979
49 3487059169726841656340
50 4922745530513749773346
51 6904848395721712318765
52 9625029897856500627115
53 13336693993670509176543
54 18373179023758880885497
55 25170830345027022164795
56 34298138154161195014417
57 46492384459113380834390
58 62705552434634058835674
59 84161619802303762752794
60 112427795396126358380088
61 149502776176597858994360
62 197925713765598421540984
63 260910300086170439609961
64 342509227997098882025289
65 447815274353641516482010
66 583206411771837780019964
67 756643706527059729863605
68 978032331749621279560443
69 1259657849300631682858775
70 1616712026369991036940341
71 2067924894367473919353929
72 2636322573472792084312451
73 3350133627155919849997984
74 4243870434020766236922280
75 5359616333093714728592606
76 6748554184165078928546660
77 8472777566083734601164460
78 10607432200983771022939648
79 13243242439024027322385067
80 16489485874774474533148575
81 20477488513015613212016392
82 25364723491347392077705310
83 31339608346519179513636949
84 38627109342914338258744259
85 47495276643875661018832263
86 58262851296335712196173065
87 71308104332963488083833919
88 87079090011546687417579101
89 106105519569555003332533714
90 129012489158850596372786430
91 156536326154613539209414074
92 189542852146467380010101320
93 229048398993101313945983768
94 276243956763372359165970400
95 332522879643052646740114581
96 399512628443238953054226269
97 479111086733308759129568286
98 573528052414021816432069064
99 685332578370782958699797645
100 817506915382839868374201091
101 973507898448715006977425455
102 1157336714920932711140569205
103 1373618100190132855315713053
104 1627690125057358039795865887
105 1925705869397517271072137580
106 2274748420342482763610220892
107 2682960791182274186258422830
108 3159692530774289362219185124
109 3715664983840595868283100924
110 4363157371605827079337099288
111 5116216091381221508077792295
112 5990889884653469233546411779
113 7005493797839649567741321116
114 8180905160109209698646665914
115 9540895130685331574595343325
116 11112499726112432910694582459
117 12926434628571760197405899535
118 15017558502077911441194467193
119 17425390007118632106281435875
120 20194684209031069619671406921
121 23376074624374574006642321134
122 27026787746222734127150234946
123 31211437537353763777787345594
124 36002908083719470945396981560
125 41483333363537465808419193176
126 47745183914381080767089311400
127 54892471076538796467107344225
128 63042080460799266878907151633
129 72325247338144362813283822082
130 82889187783410722628743163060
131 94898900630994511664654462917
132 108539156624704511272104676075
133 124016692572912987407120988199
134 141562629861650386343577408789
135 161435138340141879795353664913
136 183922368383884207148379587675
137 209345675868619555804085103064
138 238063166863932729674593150256
139 270473591087704700062205506014
140 307020615562928845528380010820
141 348197512497699206264136083244
142 394552298179443638976799898000
143 446693362648331234693509771843
144 505295633105602614279925165575
145 571107317434498496086097846736
146 644957277879454899150481534774
147 727763088859105769270921482181
148 820539837097095986657735863699
149 924409726759411169319552038775
150 1040612557106514278098986316361
151 1170517145322716917232622579495
152 1315633772694664853634805298645
153 1477627738197479411076321332138
154 1658334109834057267118825300902
155 1859773770784626850302402596890
156 2084170864585532506784025955592
157 2333971751195377794154553772920
158 2611865593951547379389688585424
159 2920806706100680471644763713229
160 3264038794834390077729754791013
161 3645121250609550505635705469830
162 4067957640015659542032070105024
163 4536826571606757621267115037021
164 5056415115980656732495819113139
165 5631854974004248741710332956415
166 6268761600492913337251146321429
167 6973276504899141216901503948965
168 7752112965697256230501119596343
169 8612605411216701093341564310500
170 9562762736727296726276215210276
171 10611325845670261544601215672814
172 11767829722115271628945375114116
173 13042670361865874958419479347004
174 14447176911195408340654129384040
175 15993689385038434787149797846271
176 17695642360656939999087517139115
177 19567655068417632329414742610340
178 21625628328431560498037415268818
179 23886848810498259529625957699597
180 26370101125145743497931518917195
181 29095788285650638689368500415167
182 32086061114849267870400037311865
183 35364957206404306646154656172299
184 38958550088070724890012200378369
185 42895109274511492279281117048838
186 47205271939454935611482403540010
187 51922226981573409441224571843034
188 57081912305513741306823905092536
189 62723226189145526979020471052664
190 68888253660440892429932107766360
191 75622508862591446918822899548889
192 82975194444143200847738907945305
193 90999479072232539656520391451818
194 99752794231586432290563065777900
195 109297151539964815379890246067541
196 119699481882336079536276702028379
197 131031997741458225769398582381751
198 143372580181866130349980543003509
199 156805192027724426949123121782105
200 171420318862788424418993445508531
201 187315439573022810116839640527760
202 204595528249468454484380460341560
203 223373589370938768190344547272798
204 243771228293294930164402627312292
205 265919259184629203128816065677100
206 289958352663922242274033163295392
207 316039725524888332825335284307035
208 344325875057046545513061179241199
209 374991360612831040437242074274584
210 408223635213066189022301985834638