0 0
1 6
2 30
3 90
4 210
5 420
6 756
7 1260
8 1980
9 2970
10 4290
11 6006
12 8190
13 10920
14 14280
15 18360
16 23256
17 29070
18 35910
19 43890
20 53130
21 63756
22 75900
23 89700
24 105300
25 122850
26 142506
27 164430
28 188790
29 215760
30 245520
31 278256
32 314160
33 353430
34 396270
35 442890
36 493506
37 548340
38 607620
39 671580
40 740460
41 814506
42 893970
43 979110
44 1070190
45 1167480
46 1271256
47 1381800
48 1499400
49 1624350
50 1756950
51 1897506
52 2046330
53 2203740
54 2370060
55 2545620
56 2730756
57 2925810
58 3131130
59 3347070
60 3573990
61 3812256
62 4062240
63 4324320
64 4598880
65 4886310
66 5187006
67 5501370
68 5829810
69 6172740
70 6530580
71 6903756
72 7292700
73 7697850
74 8119650
75 8558550
76 9015006
77 9489480
78 9982440
79 10494360
80 11025720
81 11577006
82 12148710
83 12741330
84 13355370
85 13991340
86 14649756
87 15331140
88 16036020
89 16764930
90 17518410
91 18297006
92 19101270
93 19931760
94 20789040
95 21673680
96 22586256
97 23527350
98 24497550
99 25497450
100 26527650
101 27588756
102 28681380
103 29806140
104 30963660
105 32154570
106 33379506
107 34639110
108 35934030
109 37264920
110 38632440
111 40037256
112 41480040
113 42961470
114 44482230
115 46043010
116 47644506
117 49287420
118 50972460
119 52700340
120 54471780
121 56287506
122 58148250
123 60054750
124 62007750
125 64008000
126 66056256
127 68153280
128 70299840
129 72496710
130 74744670
131 77044506
132 79397010
133 81802980
134 84263220
135 86778540
136 89349756
137 91977690
138 94663170
139 97407030
140 100210110
141 103073256
142 105997320
143 108983160
144 112031640
145 115143630
146 118320006
147 121561650
148 124869450
149 128244300
150 131687100
151 135198756
152 138780180
153 142432290
154 146156010
155 149952270
156 153822006
157 157766160
158 161785680
159 165881520
160 170054640
161 174306006
162 178636590
163 183047370
164 187539330
165 192113460
166 196770756
167 201512220
168 206338860
169 211251690
170 216251730
171 221340006
172 226517550
173 231785400
174 237144600
175 242596200
176 248141256
177 253780830
178 259515990
179 265347810
180 271277370
181 277305756
182 283434060
183 289663380
184 295994820
185 302429490
186 308968506
187 315612990
188 322364070
189 329222880
190 336190560
191 343268256
192 350457120
193 357758310
194 365172990
195 372702330
196 380347506
197 388109700
198 395990100
199 403989900
200 412110300
201 420352506
202 428717730
203 437207190
204 445822110
205 454563720
206 463433256
207 472431960
208 481561080
209 490821870
210 500215590
211 509743506
212 519406890
213 529207020
214 539145180
215 549222660
216 559440756
217 569800770
218 580304010
219 590951790
220 601745430
221 612686256
222 623775600
223 635014800
224 646405200
225 657948150
226 669645006
227 681497130
228 693505890
229 705672660
230 717998820
231 730485756
232 743134860
233 755947530
234 768925170
235 782069190
236 795381006
237 808862040
238 822513720
239 836337480
240 850334760
241 864507006
242 878855670
243 893382210
244 908088090
245 922974780
246 938043756
247 953296500
248 968734500
249 984359250
250 1000172250
251 1016175006
252 1032369030
253 1048755840
254 1065336960
255 1082113920
256 1099088256
257 1116261510
258 1133635230
259 1151210970
260 1168990290
261 1186974756
262 1205165940
263 1223565420
264 1242174780
265 1260995610
266 1280029506
267 1299278070
268 1318742910
269 1338425640
270 1358327880
271 1378451256
272 1398797400
273 1419367950
274 1440164550
275 1461188850
276 1482442506
277 1503927180
278 1525644540
279 1547596260
280 1569784020
281 1592209506
282 1614874410
283 1637780430
284 1660929270
285 1684322640
286 1707962256
287 1731849840
288 1755987120
289 1780375830
290 1805017710
291 1829914506
292 1855067970
293 1880479860
294 1906151940
295 1932085980
296 1958283756
297 1984747050
298 2011477650
299 2038477350
300 2065747950
301 2093291256
302 2121109080
303 2149203240
304 2177575560
305 2206227870
306 2235162006
307 2264379810
308 2293883130
309 2323673820
310 2353753740
311 2384124756
312 2414788740
313 2445747570
314 2477003130
315 2508557310
316 2540412006
317 2572569120
318 2605030560
319 2637798240
320 2670874080
321 2704260006
322 2737957950
323 2771969850
324 2806297650
325 2840943300
326 2875908756
327 2911195980
328 2946806940
329 2982743610
330 3019007970
331 3055602006
332 3092527710
333 3129787080
334 3167382120
335 3205314840
336 3243587256
337 3282201390
338 3321159270
339 3360462930
340 3400114410
341 3440115756
342 3480469020
343 3521176260
344 3562239540
345 3603660930
346 3645442506
347 3687586350
348 3730094550
349 3772969200
350 3816212400
351 3859826256
352 3903812880
353 3948174390
354 3992912910
355 4038030570
356 4083529506
357 4129411860
358 4175679780
359 4222335420
360 4269380940
361 4316818506
362 4364650290
363 4412878470
364 4461505230
365 4510532760
366 4559963256
367 4609798920
368 4660041960
369 4710694590
370 4761759030
371 4813237506
372 4865132250
373 4917445500
374 4970179500
375 5023336500
376 5076918756
377 5130928530
378 5185368090
379 5240239710
380 5295545670
381 5351288256
382 5407469760
383 5464092480
384 5521158720
385 5578670790
386 5636631006
387 5695041690
388 5753905170
389 5813223780
390 5872999860
391 5933235756
392 5993933820
393 6055096410
394 6116725890
395 6178824630
396 6241395006
397 6304439400
398 6367960200
399 6431959800
400 6496440600
401 6561405006
402 6626855430
403 6692794290
404 6759224010
405 6826147020
406 6893565756
407 6961482660
408 7029900180
409 7098820770
410 7168246890
411 7238181006
412 7308625590
413 7379583120
414 7451056080
415 7523046960
416 7595558256
417 7668592470
418 7742152110
419 7816239690
420 7890857730
421 7966008756
422 8041695300
423 8117919900
424 8194685100
425 8271993450
426 8349847506
427 8428249830
428 8507202990
429 8586709560
430 8666772120
431 8747393256
432 8828575560
433 8910321630
434 8992634070
435 9075515490
436 9158968506
437 9242995740
438 9327599820
439 9412783380
440 9498549060
441 9584899506
442 9671837370
443 9759365310
444 9847485990
445 9936202080
446 10025516256
447 10115431200
448 10205949600
449 10297074150
450 10388807550
451 10481152506
452 10574111730
453 10667687940
454 10761883860
455 10856702220
456 10952145756
457 11048217210
458 11144919330
459 11242254870
460 11340226590
461 11438837256
462 11538089640
463 11637986520
464 11738530680
465 11839724910
466 11941572006
467 12044074770
468 12147236010
469 12251058540
470 12355545180
471 12460698756
472 12566522100
473 12673018050
474 12780189450
475 12888039150
476 12996570006
477 13105784880
478 13215686640
479 13326278160
480 13437562320
481 13549542006
482 13662220110
483 13775599530
484 13889683170
485 14004473940
486 14119974756
487 14236188540
488 14353118220
489 14470766730
490 14589137010
491 14708232006
492 14828054670
493 14948607960
494 15069894840
495 15191918280
496 15314681256
497 15438186750
498 15562437750
499 15687437250
500 15813188250
501 15939693756
502 16066956780
503 16194980340
504 16323767460
505 16453321170
506 16583644506
507 16714740510
508 16846612230
509 16979262720
510 17112695040
511 17246912256
512 17381917440
513 17517713670
514 17654304030
515 17791691610
516 17929879506
517 18068870820
518 18208668660
519 18349276140
520 18490696380
521 18632932506
522 18775987650
523 18919864950
524 19064567550
525 19210098600
526 19356461256
527 19503658680
528 19651694040
529 19800570510
530 19950291270
531 20100859506
532 20252278410
533 20404551180
534 20557681020
535 20711671140
536 20866524756
537 21022245090
538 21178835370
539 21336298830
540 21494638710
541 21653858256
542 21813960720
543 21974949360
544 22136827440
545 22299598230
546 22463265006
547 22627831050
548 22793299650
549 22959674100
550 23126957700
551 23295153756
552 23464265580
553 23634296490
554 23805249810
555 23977128870
556 24149937006
557 24323677560
558 24498353880
559 24673969320
560 24850527240
561 25028031006
562 25206483990
563 25385889570
564 25566251130
565 25747572060
566 25929855756
567 26113105620
568 26297325060
569 26482517490
570 26668686330
571 26855835006
572 27043966950
573 27233085600
574 27423194400
575 27614296800
576 27806396256
577 27999496230
578 28193600190
579 28388711610
580 28584833970
581 28781970756
582 28980125460
583 29179301580
584 29379502620
585 29580732090
586 29782993506
587 29986290390
588 30190626270
589 30396004680
590 30602429160
591 30809903256
592 31018430520
593 31228014510
594 31438658790
595 31650366930
596 31863142506
597 32076989100
598 32291910300
599 32507909700
600 32724990900
601 32943157506
602 33162413130
603 33382761390
604 33604205910
605 33826750320
606 34050398256
607 34275153360
608 34501019280
609 34727999670
610 34956098190
611 35185318506
612 35415664290
613 35647139220
614 35879746980
615 36113491260
616 36348375756
617 36584404170
618 36821580210
619 37059907590
620 37299390030
621 37540031256
622 37781835000
623 38024805000
624 38268945000
625 38514258750
626 38760750006
627 39008422530
628 39257280090
629 39507326460
630 39758565420
631 40011000756
632 40264636260
633 40519475730
634 40775522970
635 41032781790
636 41291256006
637 41550949440
638 41811865920
639 42074009280
640 42337383360
641 42601992006
642 42867839070
643 43134928410
644 43403263890
645 43672849380
646 43943688756
647 44215785900
648 44489144700
649 44763769050
650 45039662850
651 45316830006
652 45595274430
653 45875000040
654 46156010760
655 46438310520
656 46721903256
657 47006792910
658 47292983430
659 47580478770
660 47869282890
661 48159399756
662 48450833340
663 48743587620
664 49037666580
665 49333074210
666 49629814506
667 49927891470
668 50227309110
669 50528071440
670 50830182480
671 51133646256
672 51438466800
673 51744648150
674 52052194350
675 52361109450
676 52671397506
677 52983062580
678 53296108740
679 53610540060
680 53926360620
681 54243574506
682 54562185810
683 54882198630
684 55203617070
685 55526445240
686 55850687256
687 56176347240
688 56503429320
689 56831937630
690 57161876310