1 1
2 12
3 60
4 190
5 465
6 966
7 1792
8 3060
9 4905
10 7480
11 10956
12 15522
13 21385
14 28770
15 37920
16 49096
17 62577
18 78660
19 97660
20 119910
21 145761
22 175582
23 209760
24 248700
25 292825
26 342576
27 398412
28 460810
29 530265
30 607290
31 692416
32 786192
33 889185
34 1001980
35 1125180
36 1259406
37 1405297
38 1563510
39 1734720
40 1919620
41 2118921
42 2333352
43 2563660
44 2810610
45 3074985
46 3357586
47 3659232
48 3980760
49 4323025
50 4686900
51 5073276
52 5483062
53 5917185
54 6376590
55 6862240
56 7375116
57 7916217
58 8486560
59 9087180
60 9719130
61 10383481
62 11081322
63 11813760
64 12581920
65 13386945
66 14229996
67 15112252
68 16034910
69 16999185
70 18006310
71 19057536
72 20154132
73 21297385
74 22488600
75 23729100
76 25020226
77 26363337
78 27759810
79 29211040
80 30718440
81 32283441
82 33907492
83 35592060
84 37338630
85 39148705
86 41023806
87 42965472
88 44975260
89 47054745
90 49205520
91 51429196
92 53727402
93 56101785
94 58554010
95 61085760
96 63698736
97 66394657
98 69175260
99 72042300
100 74997550
101 78042801
102 81179862
103 84410560
104 87736740
105 91160265
106 94683016
107 98306892
108 102033810
109 105865705
110 109804530
111 113852256
112 118010872
113 122282385
114 126668820
115 131172220
116 135794646
117 140538177
118 145404910
119 150396960
120 155516460
121 160765561
122 166146432
123 171661260
124 177312250
125 183101625
126 189031626
127 195104512
128 201322560
129 207688065
130 214203340
131 220870716
132 227692542
133 234671185
134 241809030
135 249108480
136 256571956
137 264201897
138 272000760
139 279971020
140 288115170
141 296435721
142 304935202
143 313616160
144 322481160
145 331532785
146 340773636
147 350206332
148 359833510
149 369657825
150 379681950
151 389908576
152 400340412
153 410980185
154 421830640
155 432894540
156 444174666
157 455673817
158 467394810
159 479340480
160 491513680
161 503917281
162 516554172
163 529427260
164 542539470
165 555893745
166 569493046
167 583340352
168 597438660
169 611790985
170 626400360
171 641269836
172 656402482
173 671801385
174 687469650
175 703410400
176 719626776
177 736121937
178 752899060
179 769961340
180 787311990
181 804954241
182 822891342
183 841126560
184 859663180
185 878504505
186 897653856
187 917114572
188 936890010
189 956983545
190 977398570
191 998138496
192 1019206752
193 1040606785
194 1062342060
195 1084416060
196 1106832286
197 1129594257
198 1152705510
199 1176169600
200 1199990100
201 1224170601
202 1248714712
203 1273626060
204 1298908290
205 1324565065
206 1350600066
207 1377016992
208 1403819560
209 1431011505
210 1458596580
211 1486578556
212 1514961222
213 1543748385
214 1572943870
215 1602551520
216 1632575196
217 1663018777
218 1693886160
219 1725181260
220 1756908010
221 1789070361
222 1821672282
223 1854717760
224 1888210800
225 1922155425
226 1956555676
227 1991415612
228 2026739310
229 2062530865
230 2098794390
231 2135534016
232 2172753892
233 2210458185
234 2248651080
235 2287336780
236 2326519506
237 2366203497
238 2406393010
239 2447092320
240 2488305720
241 2530037521
242 2572292052
243 2615073660
244 2658386710
245 2702235585
246 2746624686
247 2791558432
248 2837041260
249 2883077625
250 2929672000
251 2976828876
252 3024552762
253 3072848185
254 3121719690
255 3171171840
256 3221209216
257 3271836417
258 3323058060
259 3374878780
260 3427303230
261 3480336081
262 3533982022
263 3588245760
264 3643132020
265 3698645545
266 3754791096
267 3811573452
268 3868997410
269 3927067785
270 3985789410
271 4045167136
272 4105205832
273 4165910385
274 4227285700
275 4289336700
276 4352068326
277 4415485537
278 4479593310
279 4544396640
280 4609900540
281 4676110041
282 4743030192
283 4810666060
284 4879022730
285 4948105305
286 5017918906
287 5088468672
288 5159759760
289 5231797345
290 5304586620
291 5378132796
292 5452441102
293 5527516785
294 5603365110
295 5679991360
296 5757400836
297 5835598857
298 5914590760
299 5994381900
300 6074977650