0 0
1 9
2 39
3 102
4 210
5 375
6 609
7 924
8 1332
9 1845
10 2475
11 3234
12 4134
13 5187
14 6405
15 7800
16 9384
17 11169
18 13167
19 15390
20 17850
21 20559
22 23529
23 26772
24 30300
25 34125
26 38259
27 42714
28 47502
29 52635
30 58125
31 63984
32 70224
33 76857
34 83895
35 91350
36 99234
37 107559
38 116337
39 125580
40 135300
41 145509
42 156219
43 167442
44 179190
45 191475
46 204309
47 217704
48 231672
49 246225
50 261375
51 277134
52 293514
53 310527
54 328185
55 346500
56 365484
57 385149
58 405507
59 426570
60 448350
61 470859
62 494109
63 518112
64 542880
65 568425
66 594759
67 621894
68 649842
69 678615
70 708225
71 738684
72 770004
73 802197
74 835275
75 869250
76 904134
77 939939
78 976677
79 1014360
80 1053000
81 1092609
82 1133199
83 1174782
84 1217370
85 1260975
86 1305609
87 1351284
88 1398012
89 1445805
90 1494675
91 1544634
92 1595694
93 1647867
94 1701165
95 1755600
96 1811184
97 1867929
98 1925847
99 1984950
100 2045250
101 2106759
102 2169489
103 2233452
104 2298660
105 2365125
106 2432859
107 2501874
108 2572182
109 2643795
110 2716725
111 2790984
112 2866584
113 2943537
114 3021855
115 3101550
116 3182634
117 3265119
118 3349017
119 3434340
120 3521100
121 3609309
122 3698979
123 3790122
124 3882750
125 3976875
126 4072509
127 4169664
128 4268352
129 4368585
130 4470375
131 4573734
132 4678674
133 4785207
134 4893345
135 5003100
136 5114484
137 5227509
138 5342187
139 5458530
140 5576550
141 5696259
142 5817669
143 5940792
144 6065640
145 6192225
146 6320559
147 6450654
148 6582522
149 6716175
150 6851625
151 6988884
152 7127964
153 7268877
154 7411635
155 7556250
156 7702734
157 7851099
158 8001357
159 8153520
160 8307600
161 8463609
162 8621559
163 8781462
164 8943330
165 9107175
166 9273009
167 9440844
168 9610692
169 9782565
170 9956475
171 10132434
172 10310454
173 10490547
174 10672725
175 10857000
176 11043384
177 11231889
178 11422527
179 11615310
180 11810250
181 12007359
182 12206649
183 12408132
184 12611820
185 12817725
186 13025859
187 13236234
188 13448862
189 13663755
190 13880925
191 14100384
192 14322144
193 14546217
194 14772615
195 15001350
196 15232434
197 15465879
198 15701697
199 15939900
200 16180500
201 16423509
202 16668939
203 16916802
204 17167110
205 17419875
206 17675109
207 17932824
208 18193032
209 18455745
210 18720975
211 18988734
212 19259034
213 19531887
214 19807305
215 20085300
216 20365884
217 20649069
218 20934867
219 21223290
220 21514350
221 21808059
222 22104429
223 22403472
224 22705200
225 23009625
226 23316759
227 23626614
228 23939202
229 24254535
230 24572625
231 24893484
232 25217124
233 25543557
234 25872795
235 26204850
236 26539734
237 26877459
238 27218037
239 27561480
240 27907800
241 28257009
242 28609119
243 28964142
244 29322090
245 29682975
246 30046809
247 30413604
248 30783372
249 31156125
250 31531875
251 31910634
252 32292414
253 32677227
254 33065085
255 33456000
256 33849984
257 34247049
258 34647207
259 35050470
260 35456850
261 35866359
262 36279009
263 36694812
264 37113780
265 37535925
266 37961259
267 38389794
268 38821542
269 39256515
270 39694725
271 40136184
272 40580904
273 41028897
274 41480175
275 41934750
276 42392634
277 42853839
278 43318377
279 43786260
280 44257500
281 44732109
282 45210099
283 45691482
284 46176270
285 46664475
286 47156109
287 47651184
288 48149712
289 48651705
290 49157175
291 49666134
292 50178594
293 50694567
294 51214065
295 51737100
296 52263684
297 52793829
298 53327547
299 53864850
300 54405750
301 54950259
302 55498389
303 56050152
304 56605560
305 57164625
306 57727359
307 58293774
308 58863882
309 59437695
310 60015225
311 60596484
312 61181484
313 61770237
314 62362755
315 62959050
316 63559134
317 64163019
318 64770717
319 65382240
320 65997600
321 66616809
322 67239879
323 67866822
324 68497650
325 69132375
326 69771009
327 70413564
328 71060052
329 71710485
330 72364875
331 73023234
332 73685574
333 74351907
334 75022245
335 75696600
336 76374984
337 77057409
338 77743887
339 78434430
340 79129050
341 79827759
342 80530569
343 81237492
344 81948540
345 82663725
346 83383059
347 84106554
348 84834222
349 85566075
350 86302125
351 87042384
352 87786864
353 88535577
354 89288535
355 90045750
356 90807234
357 91572999
358 92343057
359 93117420
360 93896100
361 94679109
362 95466459
363 96258162
364 97054230
365 97854675
366 98659509
367 99468744
368 100282392
369 101100465
370 101922975
371 102749934
372 103581354
373 104417247
374 105257625
375 106102500
376 106951884
377 107805789
378 108664227
379 109527210
380 110394750
381 111266859
382 112143549
383 113024832
384 113910720
385 114801225
386 115696359
387 116596134
388 117500562
389 118409655
390 119323425
391 120241884
392 121165044
393 122092917
394 123025515
395 123962850
396 124904934
397 125851779
398 126803397
399 127759800
400 128721000
401 129687009
402 130657839
403 131633502
404 132614010
405 133599375
406 134589609
407 135584724
408 136584732
409 137589645
410 138599475
411 139614234
412 140633934
413 141658587
414 142688205
415 143722800
416 144762384
417 145806969
418 146856567
419 147911190
420 148970850
421 150035559
422 151105329
423 152180172
424 153260100
425 154345125
426 155435259
427 156530514
428 157630902
429 158736435
430 159847125
431 160962984
432 162084024
433 163210257
434 164341695
435 165478350
436 166620234
437 167767359
438 168919737
439 170077380
440 171240300
441 172408509
442 173582019
443 174760842
444 175944990
445 177134475
446 178329309
447 179529504
448 180735072
449 181946025
450 183162375
451 184384134
452 185611314
453 186843927
454 188081985
455 189325500
456 190574484
457 191828949
458 193088907
459 194354370
460 195625350
461 196901859
462 198183909
463 199471512
464 200764680
465 202063425
466 203367759
467 204677694
468 205993242
469 207314415
470 208641225
471 209973684
472 211311804
473 212655597
474 214005075
475 215360250
476 216721134
477 218087739
478 219460077
479 220838160
480 222222000
481 223611609
482 225006999
483 226408182
484 227815170
485 229227975
486 230646609
487 232071084
488 233501412
489 234937605
490 236379675
491 237827634
492 239281494
493 240741267
494 242206965
495 243678600
496 245156184
497 246639729
498 248129247
499 249624750
500 251126250
501 252633759
502 254147289
503 255666852
504 257192460
505 258724125
506 260261859
507 261805674
508 263355582
509 264911595
510 266473725
511 268041984
512 269616384
513 271196937
514 272783655
515 274376550
516 275975634
517 277580919
518 279192417
519 280810140
520 282434100
521 284064309
522 285700779
523 287343522
524 288992550
525 290647875
526 292309509
527 293977464
528 295651752
529 297332385
530 299019375
531 300712734
532 302412474
533 304118607
534 305831145
535 307550100
536 309275484
537 311007309
538 312745587
539 314490330
540 316241550
541 317999259
542 319763469
543 321534192
544 323311440
545 325095225
546 326885559
547 328682454
548 330485922
549 332295975
550 334112625
551 335935884
552 337765764
553 339602277
554 341445435
555 343295250
556 345151734
557 347014899
558 348884757
559 350761320
560 352644600
561 354534609
562 356431359
563 358334862
564 360245130
565 362162175
566 364086009
567 366016644
568 367954092
569 369898365
570 371849475
571 373807434
572 375772254
573 377743947
574 379722525
575 381708000
576 383700384
577 385699689
578 387705927
579 389719110
580 391739250
581 393766359
582 395800449
583 397841532
584 399889620
585 401944725
586 404006859
587 406076034
588 408152262
589 410235555
590 412325925
591 414423384
592 416527944
593 418639617
594 420758415
595 422884350
596 425017434
597 427157679
598 429305097
599 431459700
600 433621500
601 435790509
602 437966739
603 440150202
604 442340910
605 444538875
606 446744109
607 448956624
608 451176432
609 453403545
610 455637975
611 457879734
612 460128834
613 462385287
614 464649105
615 466920300
616 469198884
617 471484869
618 473778267
619 476079090
620 478387350
621 480703059
622 483026229
623 485356872
624 487695000
625 490040625
626 492393759
627 494754414
628 497122602
629 499498335
630 501881625
631 504272484
632 506670924
633 509076957
634 511490595
635 513911850
636 516340734
637 518777259
638 521221437
639 523673280
640 526132800
641 528600009
642 531074919
643 533557542
644 536047890
645 538545975
646 541051809
647 543565404
648 546086772
649 548615925
650 551152875
651 553697634
652 556250214
653 558810627
654 561378885
655 563955000
656 566538984
657 569130849
658 571730607
659 574338270
660 576953850
661 579577359
662 582208809
663 584848212
664 587495580
665 590150925
666 592814259
667 595485594
668 598164942
669 600852315
670 603547725
671 606251184
672 608962704
673 611682297
674 614409975
675 617145750
676 619889634
677 622641639
678 625401777
679 628170060
680 630946500
681 633731109
682 636523899
683 639324882
684 642134070
685 644951475
686 647777109
687 650610984
688 653453112
689 656303505
690 659162175
691 662029134
692 664904394
693 667787967
694 670679865
695 673580100
696 676488684
697 679405629
698 682330947
699 685264650
700 688206750
701 691157259
702 694116189
703 697083552
704 700059360
705 703043625
706 706036359
707 709037574
708 712047282
709 715065495
710 718092225
711 721127484
712 724171284
713 727223637
714 730284555
715 733354050
716 736432134
717 739518819
718 742614117
719 745718040
720 748830600
721 751951809
722 755081679
723 758220222
724 761367450
725 764523375
726 767688009
727 770861364
728 774043452
729 777234285
730 780433875
731 783642234
732 786859374
733 790085307
734 793320045
735 796563600
736 799815984
737 803077209
738 806347287
739 809626230
740 812914050
741 816210759
742 819516369
743 822830892
744 826154340
745 829486725
746 832828059
747 836178354
748 839537622
749 842905875
750 846283125
751 849669384
752 853064664
753 856468977
754 859882335
755 863304750
756 866736234
757 870176799
758 873626457
759 877085220
760 880553100
761 884030109
762 887516259
763 891011562
764 894516030
765 898029675
766 901552509
767 905084544
768 908625792
769 912176265
770 915735975
771 919304934
772 922883154
773 926470647
774 930067425
775 933673500
776 937288884
777 940913589
778 944547627
779 948191010
780 951843750
781 955505859
782 959177349
783 962858232
784 966548520
785 970248225
786 973957359
787 977675934
788 981403962
789 985141455
790 988888425
791 992644884
792 996410844
793 1000186317
794 1003971315
795 1007765850
796 1011569934
797 1015383579
798 1019206797
799 1023039600
800 1026882000
801 1030734009
802 1034595639
803 1038466902
804 1042347810
805 1046238375
806 1050138609
807 1054048524
808 1057968132
809 1061897445
810 1065836475
811 1069785234
812 1073743734
813 1077711987
814 1081690005
815 1085677800
816 1089675384
817 1093682769
818 1097699967
819 1101726990
820 1105763850
821 1109810559
822 1113867129
823 1117933572
824 1122009900
825 1126096125
826 1130192259
827 1134298314
828 1138414302
829 1142540235
830 1146676125
831 1150821984
832 1154977824
833 1159143657
834 1163319495
835 1167505350
836 1171701234
837 1175907159
838 1180123137
839 1184349180
840 1188585300
841 1192831509
842 1197087819
843 1201354242
844 1205630790
845 1209917475
846 1214214309
847 1218521304
848 1222838472
849 1227165825
850 1231503375
851 1235851134
852 1240209114
853 1244577327
854 1248955785
855 1253344500
856 1257743484
857 1262152749
858 1266572307
859 1271002170
860 1275442350
861 1279892859
862 1284353709
863 1288824912
864 1293306480
865 1297798425
866 1302300759
867 1306813494
868 1311336642
869 1315870215
870 1320414225
871 1324968684
872 1329533604
873 1334108997
874 1338694875
875 1343291250
876 1347898134
877 1352515539
878 1357143477
879 1361781960
880 1366431000
881 1371090609
882 1375760799
883 1380441582
884 1385132970
885 1389834975
886 1394547609
887 1399270884
888 1404004812
889 1408749405
890 1413504675
891 1418270634
892 1423047294
893 1427834667
894 1432632765
895 1437441600
896 1442261184
897 1447091529
898 1451932647
899 1456784550
900 1461647250
901 1466520759
902 1471405089
903 1476300252
904 1481206260
905 1486123125
906 1491050859
907 1495989474
908 1500938982
909 1505899395
910 1510870725
911 1515852984
912 1520846184
913 1525850337
914 1530865455
915 1535891550
916 1540928634
917 1545976719
918 1551035817
919 1556105940
920 1561187100
921 1566279309
922 1571382579
923 1576496922
924 1581622350
925 1586758875
926 1591906509
927 1597065264
928 1602235152
929 1607416185
930 1612608375
931 1617811734
932 1623026274
933 1628252007
934 1633488945
935 1638737100
936 1643996484
937 1649267109
938 1654548987
939 1659842130
940 1665146550
941 1670462259
942 1675789269
943 1681127592
944 1686477240
945 1691838225
946 1697210559
947 1702594254
948 1707989322
949 1713395775
950 1718813625
951 1724242884
952 1729683564
953 1735135677
954 1740599235
955 1746074250
956 1751560734
957 1757058699
958 1762568157
959 1768089120
960 1773621600
961 1779165609
962 1784721159
963 1790288262
964 1795866930
965 1801457175
966 1807059009
967 1812672444
968 1818297492
969 1823934165
970 1829582475
971 1835242434
972 1840914054
973 1846597347
974 1852292325
975 1857999000
976 1863717384
977 1869447489
978 1875189327
979 1880942910
980 1886708250
981 1892485359
982 1898274249
983 1904074932
984 1909887420
985 1915711725
986 1921547859
987 1927395834
988 1933255662
989 1939127355
990 1945010925
991 1950906384
992 1956813744
993 1962733017
994 1968664215
995 1974607350
996 1980562434
997 1986529479
998 1992508497
999 1998499500
1000 2004502500