1 50
2 984
3 8854
4 58814
5 324702
6 1557606
7 6643979
8 25596389
9 90177585
10 293585050
11 891208427
12 2542007013
13 6857916671
14 17598839738
15 43168340844
16 101638636169
17 230538577645
18 505352928460
19 1073534755140
20 2215475595868
21 4451276849868
22 8723732762042
23 16705701072577
24 31306879225233
25 57494944129841
26 103604603732010
27 183392922928241
28 319220544286763
29 546909774528909
30 923070005611542
31 1536012253208906
32 2521828491778149
33 4087827618927429
34 6546349071540260
35 10363081873193810
36 16225482675140442
37 25138813334601418
38 38559834138601406
39 58581450837365703
40 88185816880946669
41 131588775435057329
42 194705380305870570
43 285774914819082695
44 416194761040741105
45 601626173913344203
46 863452103955498978
47 1230688426328714872
48 1742476151680739217
49 2451314456617929533
50 3427233909309864556
51 4763157527387502000
52 6581755991496857336
53 9044174438464097688
54 12361094094484672754
55 16806695281669590557
56 22736212173645633081
57 30607917712619817969
58 41010553514676955994
59 54697429197798421485
60 72628663898615839095
61 96023336135766756857
62 126423653873694186398
63 165773662903812280566
64 216515487895893506893
65 281706657366051534869
66 365162713472454448164
67 471630063693267563870
68 606994909545203360630
69 778535105020083556470
70 995222973995244231638
71 1268088473582346036163
72 1610653653974495805877
73 2039451162557326097457
74 2574641601864208113658
75 3240746911986121855971
76 4067519646871400595965
77 5090971093513358931031
78 6354584691060459681738
79 7910745196384022998724
80 9822418572346291873497
81 12165122709964695578381
82 15029234907781156655564
83 18522688600438790709084
84 22774119241346091370260
85 27936527597886892655780
86 34191538118126081330922
87 41754340592118847840953
88 50879415186952417002401
89 61867154223146211040433
90 75071508935077696357194
91 90908806088325621435049
92 109867897896632093657795
93 132521829392020983081765
94 159541230473315572347110
95 191709665530574059939298
96 229941202076919499597173
97 275300491499060705331557
98 329025690172495136691172
99 392554588112679117682858
100 467554355413783636589586
101 555955364357305327346530
102 659989597682154820273326
103 782234211559786580369663
104 925660885814409570187069
105 1093691664412032426562737
106 1290262066799387533199306
107 1519892335937654978570559
108 1787767782529272869757449
109 2099829287715180998716835
110 2462875139217717590597490
111 2884675499374917179026512
112 3374100938673743653812833
113 3941266616230457076077661
114 4597693850246993733555948
115 5356490997932338081859144
116 6232555756940056631159984
117 7242801210348673536180720
118 8406408166005738462546850
119 9745106590174590786149525
120 11283489206476432901951433
121 13049360625833509201739633
122 15074125693335547456007162
123 17393221085641425515139237
124 20046594569795770674042383
125 23079236743432534063088401
126 26541770519651657113305070
127 30491104099947159721848846
128 34991153698160162927317213
129 40113642840431415855636789
130 45938985673625905903735652
131 52557262370986939061431606
132 60069295432348398303089454
133 68587836440812931645731214
134 78238873662345467809072710
135 89163071763437001751108475
136 101517355879324081560991877
137 115476653295939611129252913
138 131235807117843498566048346
139 149011677487163907135705563
140 169045447200717458169992469
141 191605149949951873048108719
142 216988440887502914117079770
143 245525630811686446147647260
144 277583006963253953693031465
145 313566465254734255931477293
146 353925480709604796500958668
147 399157444984774587280216692
148 449812402094284401294088652
149 506498215854103163945738108
150 569886205137310319090256666
151 640717285776237846028913585
152 719808660884312535956337841
153 808061104507000905215614513
154 906466886860657975185590634
155 1016118392993119534313819617
156 1138217490514149023431773531
157 1274085706111671805915938749
158 1425175274906175070578179254
159 1593081131316586341757190010
160 1779553915033060664724420485
161 1986514070932964429748656517
162 2216067127354405244142012068
163 2470520243076329826982312706
164 2752400119665890024615000778
165 3064472382563885680127980794
166 3409762541410132995004548254
167 3791578647686201744429392695
168 4213535775797909321712271245
169 4679582462260271225046576305
170 5194029246710577849073982378
171 5761579468089516655258686903
172 6387362479525792363219012897
173 7076969456267964479841292667
174 7836491982461173774022534658
175 8672563614700586040736489256
176 9592404633143892602877707825
177 10603870204569920552956808061
178 11715502196168937385285614188
179 12936584894084039453580635104
180 14277204896835460361032982632
181 15748315470796083289432176456
182 17361805672894319836696826194
183 19130574564749408906205741069
184 21068610862545911636653648985
185 23191078388182876511300412145
186 25514407709645382850700918682
187 28056394382201010886838766173
188 30836304226982909289182093991
189 33874986109848919976625015593
190 37194992711169869182138866494
191 40820709806469753957006386214
192 44778494608689282797618107245
193 49096823755348347093896350805
194 53806451558122044364372992420
195 58940579168401762149441063438
196 64535035350373985050377028838
197 70628469593104962436338132902
198 77262558335162993152068985782
199 84482225119539572312229087283
200 92335875543147775360861390421
201 100875647914086988423661551665
202 110157680581277735295542808506
203 120242396955103700055221681363
204 131194809294469555890155387949
205 143084842395317161007334461447
206 155987678378268336769984310506
207 169984123838814230662194050164
208 185161000692488960163118412409
209 201611562119894134498192279885
210 219435935092431979918827749580