1 180
2 12000
3 30996
4 47940
5 66780
6 102816
7 128040
8 234300
9 494088
10 712272
11 1133088
12 1408212
13 1623072
14 1692768
15 1896336
16 1925196
17 2024760
18 2388720
19 2529090
20 2836008
21 3423120
22 3724320
23 3822360
24 4628760
25 4750920
26 7219608
27 7359912
28 7603488
29 7749060
30 8309736
31 9022260
32 9281880
33 10783248
34 11094360
35 12488472
36 12633840
37 12826128
38 14380200
39 14493840
40 15166008
41 17540250
42 18693990
43 19209660
44 19909920
45 20303892
46 24057420
47 24312360
48 26886216
49 28603848
50 29250936
51 30300312
52 32254380
53 32659020
54 34902630
55 35615880
56 36309456
57 39544680
58 39588000
59 39978600
60 40209312
61 40593336
62 44281248
63 45128760
64 46249080
65 48460896
66 48601476
67 48795780
68 55180320
69 58517910
70 59471940
71 60611880
72 61615320
73 62477940
74 64821000
75 68107776
76 69876000
77 73542120
78 77809140
79 79083420
80 82023960
81 82327896
82 83087730
83 92991990
84 93116040
85 93623250
86 93862230
87 94829112
88 95012940
89 97320480
90 105634440
91 107240952
92 108029628
93 111620640
94 111681990
95 122612160
96 123279408
97 123294120
98 123855336
99 130721160
100 132011208
101 132079800
102 135222960
103 147377280
104 149849880
105 151051080
106 153508992
107 153950640
108 162657288
109 172817172
110 182245032
111 194086080
112 206410620
113 210027420
114 226281420
115 248643216
116 263343420
117 265171296
118 267386460
119 267922560
120 299792280
121 303206310
122 305076420
123 321019380
124 324764910
125 328113396
126 330216096
127 349745340
128 354665760
129 355440096
130 359198136
131 378153240
132 383238450
133 386714760
134 388533300
135 390234840
136 405431520
137 406540008
138 415607556
139 427781508
140 433077792
141 441209400
142 444213720
143 460815768
144 460858020
145 470002440
146 473083416
147 496538208
148 499154280
149 500939880
150 501467904
151 506197860
152 534873528
153 550855980
154 583329852
155 598640490
156 599917440
157 637569360
158 664704420
159 667240320
160 672034650
161 714499128
162 727912440
163 730117920
164 739970952
165 743247072
166 748643880
167 799884792
168 810313080
169 813508488
170 814577820
171 860730552
172 886366680
173 897692220
174 943069248
175 957371016
176 966668160
177 976052070
178 1016389710
179 1016889588
180 1018397016
181 1041569820
182 1046138808
183 1058094840
184 1067506830
185 1092030408
186 1097651412
187 1116115740
188 1121111580
189 1127716968
190 1152019020
191 1158236820
192 1187597268
193 1201955220
194 1209226920
195 1235870580
196 1243345992
197 1251361860
198 1267618716
199 1305442680
200 1313962680
201 1333950600
202 1371762720
203 1372936740
204 1373914320
205 1380060612
206 1412811576
207 1427489112
208 1428541140
209 1443594096
210 1465296210
211 1476128430
212 1476895896
213 1501574940
214 1515841380
215 1570600980
216 1571549460
217 1582118370
218 1592612040
219 1622500500
220 1644951660
221 1720158660
222 1737207480
223 1738535520
224 1748842536
225 1755775710
226 1769566440
227 1800962352
228 1838005470
229 1897783140
230 1960819440
231 2010646920
232 2014280520
233 2089776888
234 2214218556
235 2315614080
236 2339999160
237 2341169688
238 2420608968
239 2469877536
240 2532085380
241 2574026880
242 2579014512
243 2661401736
244 2662509276
245 2670993108
246 2690197980
247 2714533080
248 2756268180
249 2832589656
250 2863629300
251 2890509720
252 2903125968
253 2907940620
254 2951380980
255 2954654472
256 2964454290
257 3003978978
258 3025298376
259 3061384440
260 3102554040
261 3171706720
262 3214749060
263 3219253620
264 3231677016
265 3277494192
266 3281925360
267 3283355400
268 3374706510
269 3448801692
270 3490883340
271 3497321016
272 3536147832
273 3562840380
274 3590786376
275 3592692900
276 3635558760
277 3635763456
278 3668491512
279 3759417090
280 3837295488
281 3885282660
282 3901174920
283 3921716700
284 3939800520
285 3988851930
286 4032730296
287 4067320380
288 4096938888
289 4141990500
290 4171213956
291 4180547070
292 4203508176
293 4250176728
294 4327509000
295 4343235360
296 4459084980
297 4474914444
298 4508811540
299 4535774760
300 4537275288
301 4574642352
302 4616117730
303 4669352760
304 4722781080
305 4768519560
306 4782442992
307 4787860620
308 4816687140
309 4889730780
310 4938910440
311 4957405530
312 4994321760
313 5008476660
314 5081920140
315 5181644916
316 5185618992
317 5204055696
318 5226776310
319 5257631640
320 5277133368
321 5420258712
322 5474278992
323 5479689840
324 5497041900
325 5600584836
326 5688719760
327 5720495340
328 5746744620
329 5797712016
330 5833025940
331 5882636100
332 5889280860
333 5905193580
334 6013564956
335 6158467140
336 6183232140
337 6195965490
338 6346265220
339 6380174760
340 6394732320
341 6424547712
342 6483216480
343 6494315850
344 6527427390
345 6555375540
346 6646006710
347 6678667776
348 6690106980
349 6868099320
350 7026739720
351 7140840660
352 7481504016
353 7543185000
354 7818428340
355 7880365500
356 7931371008
357 7937421570
358 8079251520
359 8086762710
360 8221185480
361 8473155936
362 8474565372
363 8485359498
364 8494890660
365 8495581050
366 8609459976
367 8688743910
368 8715361788
369 8886317940
370 8900555496
371 8998751412
372 9050711208
373 9112008510
374 9285315336
375 9297027660
376 9315609120
377 9359701380
378 9440266440
379 9503123100
380 9549531288
381 9662126520
382 9790229760
383 9803275416
384 9832701240
385 9834187770
386 9935589216
387 9972400152
388 10243578870
389 10659897180
390 10702250856
391 10752051912
392 10909356768
393 10986623256
394 11170966170
395 11207497056
396 11261900790
397 11320742880
398 11650247928
399 11775043476
400 11800872840
401 11867474040
402 11907620088
403 12222866460
404 12223431480
405 12266836740
406 12272781312
407 12281202288
408 12298581480
409 12405233760
410 12406105008
411 12516212040
412 12610094688
413 12668331660
414 12722791840
415 12836278920
416 12957752220
417 13083107400
418 13184920260
419 13205368200
420 13264088208
421 13355552160
422 13390784760
423 13447415352
424 13566281316
425 13628120016
426 13852151400
427 13894894020
428 13934597640
429 13939868640
430 13994118240
431 14220405960
432 14235007020
433 14265225612
434 14288774136
435 14299852056
436 14486312736
437 14511532728
438 14541727920
439 14562805740
440 14573577648
441 14778664200
442 14803717896
443 14836104840
444 14883681480
445 14961533280
446 14970135672
447 14985942816
448 14991274680
449 15022109040
450 15173448768
451 15328823952
452 15587480580
453 15898842036
454 16131949050
455 16253794680
456 16354617780
457 16386332130
458 16475337792
459 16485855876
460 16537997340
461 16741713960
462 16852205040
463 17354499552
464 17370523380
465 17479240152
466 17565806412
467 17585348088
468 17713995960
469 17804737368
470 17820551880
471 17957838480
472 17982459540
473 18076480488
474 18223854768
475 18247468140
476 18253538208
477 18276674160
478 18401554836
479 18411874140
480 18538855860
481 18561172920
482 18623064840
483 18860087736
484 18900902232
485 19044629856
486 19114033536
487 19223378748
488 19228894620
489 19427413980
490 19595466540
491 19634904960
492 19714561860
493 19833991080
494 19837389780
495 19955194728
496 20013693960
497 20250507168
498 20293669080
499 20408061828
500 20468503020