0 0
1 1
2 21
3 78
4 190
5 375
6 651
7 1036
8 1548
9 2205
10 3025
11 4026
12 5226
13 6643
14 8295
15 10200
16 12376
17 14841
18 17613
19 20710
20 24150
21 27951
22 32131
23 36708
24 41700
25 47125
26 53001
27 59346
28 66178
29 73515
30 81375
31 89776
32 98736
33 108273
34 118405
35 129150
36 140526
37 152551
38 165243
39 178620
40 192700
41 207501
42 223041
43 239338
44 256410
45 274275
46 292951
47 312456
48 332808
49 354025
50 376125
51 399126
52 423046
53 447903
54 473715
55 500500
56 528276
57 557061
58 586873
59 617730
60 649650
61 682651
62 716751
63 751968
64 788320
65 825825
66 864501
67 904366
68 945438
69 987735
70 1031275
71 1076076
72 1122156
73 1169533
74 1218225
75 1268250
76 1319626
77 1372371
78 1426503
79 1482040
80 1539000
81 1597401
82 1657261
83 1718598
84 1781430
85 1845775
86 1911651
87 1979076
88 2048068
89 2118645
90 2190825
91 2264626
92 2340066
93 2417163
94 2495935
95 2576400
96 2658576
97 2742481
98 2828133
99 2915550
100 3004750
101 3095751
102 3188571
103 3283228
104 3379740
105 3478125
106 3578401
107 3680586
108 3784698
109 3890755
110 3998775
111 4108776
112 4220776
113 4334793
114 4450845
115 4568950
116 4689126
117 4811391
118 4935763
119 5062260
120 5190900
121 5321701
122 5454681
123 5589858
124 5727250
125 5866875
126 6008751
127 6152896
128 6299328
129 6448065
130 6599125
131 6752526
132 6908286
133 7066423
134 7226955
135 7389900
136 7555276
137 7723101
138 7893393
139 8066170
140 8241450
141 8419251
142 8599591
143 8782488
144 8967960
145 9156025
146 9346701
147 9540006
148 9735958
149 9934575
150 10135875
151 10339876
152 10546596
153 10756053
154 10968265
155 11183250
156 11401026
157 11621611
158 11845023
159 12071280
160 12300400
161 12532401
162 12767301
163 13005118
164 13245870
165 13489575
166 13736251
167 13985916
168 14238588
169 14494285
170 14753025
171 15014826
172 15279706
173 15547683
174 15818775
175 16093000
176 16370376
177 16650921
178 16934653
179 17221590
180 17511750
181 17805151
182 18101811
183 18401748
184 18704980
185 19011525
186 19321401
187 19634626
188 19951218
189 20271195
190 20594575
191 20921376
192 21251616
193 21585313
194 21922485
195 22263150
196 22607326
197 22955031
198 23306283
199 23661100
200 24019500
201 24381501
202 24747121
203 25116378
204 25489290
205 25865875
206 26246151
207 26630136
208 27017848
209 27409305
210 27804525
211 28203526
212 28606326
213 29012943
214 29423395
215 29837700
216 30255876
217 30677941
218 31103913
219 31533810
220 31967650
221 32405451
222 32847231
223 33293008
224 33742800
225 34196625
226 34654501
227 35116446
228 35582478
229 36052615
230 36526875
231 37005276
232 37487836
233 37974573
234 38465505
235 38960650
236 39460026
237 39963651
238 40471543
239 40983720
240 41500200
241 42021001
242 42546141
243 43075638
244 43609510
245 44147775
246 44690451
247 45237556
248 45789108
249 46345125
250 46905625
251 47470626
252 48040146
253 48614203
254 49192815
255 49776000
256 50363776
257 50956161
258 51553173
259 52154830
260 52761150
261 53372151
262 53987851
263 54608268
264 55233420
265 55863325
266 56498001
267 57137466
268 57781738
269 58430835
270 59084775
271 59743576
272 60407256
273 61075833
274 61749325
275 62427750
276 63111126
277 63799471
278 64492803
279 65191140
280 65894500
281 66602901
282 67316361
283 68034898
284 68758530
285 69487275
286 70221151
287 70960176
288 71704368
289 72453745
290 73208325
291 73968126
292 74733166
293 75503463
294 76279035
295 77059900
296 77846076
297 78637581
298 79434433
299 80236650
300 81044250
301 81857251
302 82675671
303 83499528
304 84328840
305 85163625
306 86003901
307 86849686
308 87700998
309 88557855
310 89420275
311 90288276
312 91161876
313 92041093
314 92925945
315 93816450
316 94712626
317 95614491
318 96522063
319 97435360
320 98354400
321 99279201
322 100209781
323 101146158
324 102088350
325 103036375
326 103990251
327 104949996
328 105915628
329 106887165
330 107864625
331 108848026
332 109837386
333 110832723
334 111834055
335 112841400
336 113854776
337 114874201
338 115899693
339 116931270
340 117968950
341 119012751
342 120062691
343 121118788
344 122181060
345 123249525
346 124324201
347 125405106
348 126492258
349 127585675
350 128685375
351 129791376
352 130903696
353 132022353
354 133147365
355 134278750
356 135416526
357 136560711
358 137711323
359 138868380
360 140031900
361 141201901
362 142378401
363 143561418
364 144750970
365 145947075
366 147149751
367 148359016
368 149574888
369 150797385
370 152026525
371 153262326
372 154504806
373 155753983
374 157009875
375 158272500
376 159541876
377 160818021
378 162100953
379 163390690
380 164687250
381 165990651
382 167300911
383 168618048
384 169942080
385 171273025
386 172610901
387 173955726
388 175307518
389 176666295
390 178032075
391 179404876
392 180784716
393 182171613
394 183565585
395 184966650
396 186374826
397 187790131
398 189212583
399 190642200
400 192079000
401 193523001
402 194974221
403 196432678
404 197898390
405 199371375
406 200851651
407 202339236
408 203834148
409 205336405
410 206846025
411 208363026
412 209887426
413 211419243
414 212958495
415 214505200
416 216059376
417 217621041
418 219190213
419 220766910
420 222351150
421 223942951
422 225542331
423 227149308
424 228763900
425 230386125
426 232016001
427 233653546
428 235298778
429 236951715
430 238612375
431 240280776
432 241956936
433 243640873
434 245332605
435 247032150
436 248739526
437 250454751
438 252177843
439 253908820
440 255647700
441 257394501
442 259149241
443 260911938
444 262682610
445 264461275
446 266247951
447 268042656
448 269845408
449 271656225
450 273475125
451 275302126
452 277137246
453 278980503
454 280831915
455 282691500
456 284559276
457 286435261
458 288319473
459 290211930
460 292112650
461 294021651
462 295938951
463 297864568
464 299798520
465 301740825
466 303691501
467 305650566
468 307618038
469 309593935
470 311578275
471 313571076
472 315572356
473 317582133
474 319600425
475 321627250
476 323662626
477 325706571
478 327759103
479 329820240
480 331890000
481 333968401
482 336055461
483 338151198
484 340255630
485 342368775
486 344490651
487 346621276
488 348760668
489 350908845
490 353065825
491 355231626
492 357406266
493 359589763
494 361782135
495 363983400
496 366193576
497 368412681
498 370640733
499 372877750
500 375123750
501 377378751
502 379642771
503 381915828
504 384197940
505 386489125
506 388789401
507 391098786
508 393417298
509 395744955
510 398081775
511 400427776
512 402782976
513 405147393
514 407521045
515 409903950
516 412296126
517 414697591
518 417108363
519 419528460
520 421957900
521 424396701
522 426844881
523 429302458
524 431769450
525 434245875
526 436731751
527 439227096
528 441731928
529 444246265
530 446770125
531 449303526
532 451846486
533 454399023
534 456961155
535 459532900
536 462114276
537 464705301
538 467305993
539 469916370
540 472536450
541 475166251
542 477805791
543 480455088
544 483114160
545 485783025
546 488461701
547 491150206
548 493848558
549 496556775
550 499274875
551 502002876
552 504740796
553 507488653
554 510246465
555 513014250
556 515792026
557 518579811
558 521377623
559 524185480
560 527003400
561 529831401
562 532669501
563 535517718
564 538376070
565 541244575
566 544123251
567 547012116
568 549911188
569 552820485
570 555740025
571 558669826
572 561609906
573 564560283
574 567520975
575 570492000
576 573473376
577 576465121
578 579467253
579 582479790
580 585502750
581 588536151
582 591580011
583 594634348
584 597699180
585 600774525
586 603860401
587 606956826
588 610063818
589 613181395
590 616309575
591 619448376
592 622597816
593 625757913
594 628928685
595 632110150
596 635302326
597 638505231
598 641718883
599 644943300
600 648178500
601 651424501
602 654681321
603 657948978
604 661227490
605 664516875
606 667817151
607 671128336
608 674450448
609 677783505
610 681127525
611 684482526
612 687848526
613 691225543
614 694613595
615 698012700
616 701422876
617 704844141
618 708276513
619 711720010
620 715174650
621 718640451
622 722117431
623 725605608
624 729105000
625 732615625
626 736137501
627 739670646
628 743215078
629 746770815
630 750337875
631 753916276
632 757506036
633 761107173
634 764719705
635 768343650
636 771979026
637 775625851
638 779284143
639 782953920
640 786635200
641 790328001
642 794032341
643 797748238
644 801475710
645 805214775
646 808965451
647 812727756
648 816501708
649 820287325
650 824084625
651 827893626
652 831714346
653 835546803
654 839391015
655 843247000
656 847114776
657 850994361
658 854885773
659 858789030
660 862704150
661 866631151
662 870570051
663 874520868
664 878483620
665 882458325
666 886445001
667 890443666
668 894454338
669 898477035
670 902511775
671 906558576
672 910617456
673 914688433
674 918771525
675 922866750
676 926974126
677 931093671
678 935225403
679 939369340
680 943525500
681 947693901
682 951874561
683 956067498
684 960272730
685 964490275
686 968720151
687 972962376
688 977216968
689 981483945
690 985763325
691 990055126
692 994359366
693 998676063
694 1003005235
695 1007346900
696 1011701076
697 1016067781
698 1020447033
699 1024838850
700 1029243250
701 1033660251
702 1038089871
703 1042532128
704 1046987040
705 1051454625
706 1055934901
707 1060427886
708 1064933598
709 1069452055
710 1073983275
711 1078527276
712 1083084076
713 1087653693
714 1092236145
715 1096831450
716 1101439626
717 1106060691
718 1110694663
719 1115341560
720 1120001400
721 1124674201
722 1129359981
723 1134058758
724 1138770550
725 1143495375
726 1148233251
727 1152984196
728 1157748228
729 1162525365
730 1167315625
731 1172119026
732 1176935586
733 1181765323
734 1186608255
735 1191464400
736 1196333776
737 1201216401
738 1206112293
739 1211021470
740 1215943950
741 1220879751
742 1225828891
743 1230791388
744 1235767260
745 1240756525
746 1245759201
747 1250775306
748 1255804858
749 1260847875
750 1265904375
751 1270974376
752 1276057896
753 1281154953
754 1286265565
755 1291389750
756 1296527526
757 1301678911
758 1306843923
759 1312022580
760 1317214900
761 1322420901
762 1327640601
763 1332874018
764 1338121170
765 1343382075
766 1348656751
767 1353945216
768 1359247488
769 1364563585
770 1369893525
771 1375237326
772 1380595006
773 1385966583
774 1391352075
775 1396751500
776 1402164876
777 1407592221
778 1413033553
779 1418488890
780 1423958250
781 1429441651
782 1434939111
783 1440450648
784 1445976280
785 1451516025
786 1457069901
787 1462637926
788 1468220118
789 1473816495
790 1479427075
791 1485051876
792 1490690916
793 1496344213
794 1502011785
795 1507693650
796 1513389826
797 1519100331
798 1524825183
799 1530564400
800 1536318000
801 1542086001
802 1547868421
803 1553665278
804 1559476590
805 1565302375
806 1571142651
807 1576997436
808 1582866748
809 1588750605
810 1594649025
811 1600562026
812 1606489626
813 1612431843
814 1618388695
815 1624360200
816 1630346376
817 1636347241
818 1642362813
819 1648393110
820 1654438150
821 1660497951
822 1666572531
823 1672661908
824 1678766100
825 1684885125
826 1691019001
827 1697167746
828 1703331378
829 1709509915
830 1715703375
831 1721911776
832 1728135136
833 1734373473
834 1740626805
835 1746895150
836 1753178526
837 1759476951
838 1765790443
839 1772119020
840 1778462700
841 1784821501
842 1791195441
843 1797584538
844 1803988810
845 1810408275
846 1816842951
847 1823292856
848 1829758008
849 1836238425
850 1842734125
851 1849245126
852 1855771446
853 1862313103
854 1868870115
855 1875442500
856 1882030276
857 1888633461
858 1895252073
859 1901886130
860 1908535650
861 1915200651
862 1921881151
863 1928577168
864 1935288720
865 1942015825
866 1948758501
867 1955516766
868 1962290638
869 1969080135
870 1975885275
871 1982706076
872 1989542556
873 1996394733
874 2003262625
875 2010146250
876 2017045626
877 2023960771
878 2030891703
879 2037838440
880 2044801000
881 2051779401
882 2058773661
883 2065783798
884 2072809830
885 2079851775
886 2086909651
887 2093983476
888 2101073268
889 2108179045
890 2115300825
891 2122438626
892 2129592466
893 2136762363
894 2143948335
895 2151150400
896 2158368576
897 2165602881
898 2172853333
899 2180119950
900 2187402750
901 2194701751
902 2202016971
903 2209348428
904 2216696140
905 2224060125
906 2231440401
907 2238836986
908 2246249898
909 2253679155
910 2261124775
911 2268586776
912 2276065176
913 2283559993
914 2291071245
915 2298598950
916 2306143126
917 2313703791
918 2321280963
919 2328874660
920 2336484900
921 2344111701
922 2351755081
923 2359415058
924 2367091650
925 2374784875
926 2382494751
927 2390221296
928 2397964528
929 2405724465
930 2413501125
931 2421294526
932 2429104686
933 2436931623
934 2444775355
935 2452635900
936 2460513276
937 2468407501
938 2476318593
939 2484246570
940 2492191450
941 2500153251
942 2508131991
943 2516127688
944 2524140360
945 2532170025
946 2540216701
947 2548280406
948 2556361158
949 2564458975
950 2572573875
951 2580705876
952 2588854996
953 2597021253
954 2605204665
955 2613405250
956 2621623026
957 2629858011
958 2638110223
959 2646379680
960 2654666400
961 2662970401
962 2671291701
963 2679630318
964 2687986270
965 2696359575
966 2704750251
967 2713158316
968 2721583788
969 2730026685
970 2738487025
971 2746964826
972 2755460106
973 2763972883
974 2772503175
975 2781051000
976 2789616376
977 2798199321
978 2806799853
979 2815417990
980 2824053750
981 2832707151
982 2841378211
983 2850066948
984 2858773380
985 2867497525
986 2876239401
987 2884999026
988 2893776418
989 2902571595
990 2911384575
991 2920215376
992 2929064016
993 2937930513
994 2946814885
995 2955717150
996 2964637326
997 2973575431
998 2982531483
999 2991505500
1000 3000497500