0 0
1 5
2 27
3 78
4 170
5 315
6 525
7 812
8 1188
9 1665
10 2255
11 2970
12 3822
13 4823
14 5985
15 7320
16 8840
17 10557
18 12483
19 14630
20 17010
21 19635
22 22517
23 25668
24 29100
25 32825
26 36855
27 41202
28 45878
29 50895
30 56265
31 62000
32 68112
33 74613
34 81515
35 88830
36 96570
37 104747
38 113373
39 122460
40 132020
41 142065
42 152607
43 163658
44 175230
45 187335
46 199985
47 213192
48 226968
49 241325
50 256275
51 271830
52 288002
53 304803
54 322245
55 340340
56 359100
57 378537
58 398663
59 419490
60 441030
61 463295
62 486297
63 510048
64 534560
65 559845
66 585915
67 612782
68 640458
69 668955
70 698285
71 728460
72 759492
73 791393
74 824175
75 857850
76 892430
77 927927
78 964353
79 1001720
80 1040040
81 1079325
82 1119587
83 1160838
84 1203090
85 1246355
86 1290645
87 1335972
88 1382348
89 1429785
90 1478295
91 1527890
92 1578582
93 1630383
94 1683305
95 1737360
96 1792560
97 1848917
98 1906443
99 1965150
100 2025050
101 2086155
102 2148477
103 2212028
104 2276820
105 2342865
106 2410175
107 2478762
108 2548638
109 2619815
110 2692305
111 2766120
112 2841272
113 2917773
114 2995635
115 3074870
116 3155490
117 3237507
118 3320933
119 3405780
120 3492060
121 3579785
122 3668967
123 3759618
124 3851750
125 3945375
126 4040505
127 4137152
128 4235328
129 4335045
130 4436315
131 4539150
132 4643562
133 4749563
134 4857165
135 4966380
136 5077220
137 5189697
138 5303823
139 5419610
140 5537070
141 5656215
142 5777057
143 5899608
144 6023880
145 6149885
146 6277635
147 6407142
148 6538418
149 6671475
150 6806325
151 6942980
152 7081452
153 7221753
154 7363895
155 7507890
156 7653750
157 7801487
158 7951113
159 8102640
160 8256080
161 8411445
162 8568747
163 8727998
164 8889210
165 9052395
166 9217565
167 9384732
168 9553908
169 9725105
170 9898335
171 10073610
172 10250942
173 10430343
174 10611825
175 10795400
176 10981080
177 11168877
178 11358803
179 11550870
180 11745090
181 11941475
182 12140037
183 12340788
184 12543740
185 12748905
186 12956295
187 13165922
188 13377798
189 13591935
190 13808345
191 14027040
192 14248032
193 14471333
194 14696955
195 14924910
196 15155210
197 15387867
198 15622893
199 15860300
200 16100100
201 16342305
202 16586927
203 16833978
204 17083470
205 17335415
206 17589825
207 17846712
208 18106088
209 18367965
210 18632355
211 18899270
212 19168722
213 19440723
214 19715285
215 19992420
216 20272140
217 20554457
218 20839383
219 21126930
220 21417110
221 21709935
222 22005417
223 22303568
224 22604400
225 22907925
226 23214155
227 23523102
228 23834778
229 24149195
230 24466365
231 24786300
232 25109012
233 25434513
234 25762815
235 26093930
236 26427870
237 26764647
238 27104273
239 27446760
240 27792120
241 28140365
242 28491507
243 28845558
244 29202530
245 29562435
246 29925285
247 30291092
248 30659868
249 31031625
250 31406375
251 31784130
252 32164902
253 32548703
254 32935545
255 33325440
256 33718400
257 34114437
258 34513563
259 34915790
260 35321130
261 35729595
262 36141197
263 36555948
264 36973860
265 37394945
266 37819215
267 38246682
268 38677358
269 39111255
270 39548385
271 39988760
272 40432392
273 40879293
274 41329475
275 41782950
276 42239730
277 42699827
278 43163253
279 43630020
280 44100140
281 44573625
282 45050487
283 45530738
284 46014390
285 46501455
286 46991945
287 47485872
288 47983248
289 48484085
290 48988395
291 49496190
292 50007482
293 50522283
294 51040605
295 51562460
296 52087860
297 52616817
298 53149343
299 53685450
300 54225150
301 54768455
302 55315377
303 55865928
304 56420120
305 56977965
306 57539475
307 58104662
308 58673538
309 59246115
310 59822405
311 60402420
312 60986172
313 61573673
314 62164935
315 62759970
316 63358790
317 63961407
318 64567833
319 65178080
320 65792160
321 66410085
322 67031867
323 67657518
324 68287050
325 68920475
326 69557805
327 70199052
328 70844228
329 71493345
330 72146415
331 72803450
332 73464462
333 74129463
334 74798465
335 75471480
336 76148520
337 76829597
338 77514723
339 78203910
340 78897170
341 79594515
342 80295957
343 81001508
344 81711180
345 82424985
346 83142935
347 83865042
348 84591318
349 85321775
350 86056425
351 86795280
352 87538352
353 88285653
354 89037195
355 89792990
356 90553050
357 91317387
358 92086013
359 92858940
360 93636180
361 94417745
362 95203647
363 95993898
364 96788510
365 97587495
366 98390865
367 99198632
368 100010808
369 100827405
370 101648435
371 102473910
372 103303842
373 104138243
374 104977125
375 105820500
376 106668380
377 107520777
378 108377703
379 109239170
380 110105190
381 110975775
382 111850937
383 112730688
384 113615040
385 114504005
386 115397595
387 116295822
388 117198698
389 118106235
390 119018445
391 119935340
392 120856932
393 121783233
394 122714255
395 123650010
396 124590510
397 125535767
398 126485793
399 127440600
400 128400200
401 129364605
402 130333827
403 131307878
404 132286770
405 133270515
406 134259125
407 135252612
408 136250988
409 137254265
410 138262455
411 139275570
412 140293622
413 141316623
414 142344585
415 143377520
416 144415440
417 145458357
418 146506283
419 147559230
420 148617210
421 149680235
422 150748317
423 151821468
424 152899700
425 153983025
426 155071455
427 156165002
428 157263678
429 158367495
430 159476465
431 160590600
432 161709912
433 162834413
434 163964115
435 165099030
436 166239170
437 167384547
438 168535173
439 169691060
440 170852220
441 172018665
442 173190407
443 174367458
444 175549830
445 176737535
446 177930585
447 179128992
448 180332768
449 181541925
450 182756475
451 183976430
452 185201802
453 186432603
454 187668845
455 188910540
456 190157700
457 191410337
458 192668463
459 193932090
460 195201230
461 196475895
462 197756097
463 199041848
464 200333160
465 201630045
466 202932515
467 204240582
468 205554258
469 206873555
470 208198485
471 209529060
472 210865292
473 212207193
474 213554775
475 214908050
476 216267030
477 217631727
478 219002153
479 220378320
480 221760240
481 223147925
482 224541387
483 225940638
484 227345690
485 228756555
486 230173245
487 231595772
488 233024148
489 234458385
490 235898495
491 237344490
492 238796382
493 240254183
494 241717905
495 243187560
496 244663160
497 246144717
498 247632243
499 249125750
500 250625250
501 252130755
502 253642277
503 255159828
504 256683420
505 258213065
506 259748775
507 261290562
508 262838438
509 264392415
510 265952505
511 267518720
512 269091072
513 270669573
514 272254235
515 273845070
516 275442090
517 277045307
518 278654733
519 280270380
520 281892260
521 283520385
522 285154767
523 286795418
524 288442350
525 290095575
526 291755105
527 293420952
528 295093128
529 296771645
530 298456515
531 300147750
532 301845362
533 303549363
534 305259765
535 306976580
536 308699820
537 310429497
538 312165623
539 313908210
540 315657270
541 317412815
542 319174857
543 320943408
544 322718480
545 324500085
546 326288235
547 328082942
548 329884218
549 331692075
550 333506525
551 335327580
552 337155252
553 338989553
554 340830495
555 342678090
556 344532350
557 346393287
558 348260913
559 350135240
560 352016280
561 353904045
562 355798547
563 357699798
564 359607810
565 361522595
566 363444165
567 365372532
568 367307708
569 369249705
570 371198535
571 373154210
572 375116742
573 377086143
574 379062425
575 381045600
576 383035680
577 385032677
578 387036603
579 389047470
580 391065290
581 393090075
582 395121837
583 397160588
584 399206340
585 401259105
586 403318895
587 405385722
588 407459598
589 409540535
590 411628545
591 413723640
592 415825832
593 417935133
594 420051555
595 422175110
596 424305810
597 426443667
598 428588693
599 430740900
600 432900300
601 435066905
602 437240727
603 439421778
604 441610070
605 443805615
606 446008425
607 448218512
608 450435888
609 452660565
610 454892555
611 457131870
612 459378522
613 461632523
614 463893885
615 466162620
616 468438740
617 470722257
618 473013183
619 475311530
620 477617310
621 479930535
622 482251217
623 484579368
624 486915000
625 489258125
626 491608755
627 493966902
628 496332578
629 498705795
630 501086565
631 503474900
632 505870812
633 508274313
634 510685415
635 513104130
636 515530470
637 517964447
638 520406073
639 522855360
640 525312320
641 527776965
642 530249307
643 532729358
644 535217130
645 537712635
646 540215885
647 542726892
648 545245668
649 547772225
650 550306575
651 552848730
652 555398702
653 557956503
654 560522145
655 563095640
656 565677000
657 568266237
658 570863363
659 573468390
660 576081330
661 578702195
662 581330997
663 583967748
664 586612460
665 589265145
666 591925815
667 594594482
668 597271158
669 599955855
670 602648585
671 605349360
672 608058192
673 610775093
674 613500075
675 616233150
676 618974330
677 621723627
678 624481053
679 627246620
680 630020340
681 632802225
682 635592287
683 638390538
684 641196990
685 644011655
686 646834545
687 649665672
688 652505048
689 655352685
690 658208595
691 661072790
692 663945282
693 666826083
694 669715205
695 672612660
696 675518460
697 678432617
698 681355143
699 684286050
700 687225350
701 690173055
702 693129177
703 696093728
704 699066720
705 702048165
706 705038075
707 708036462
708 711043338
709 714058715
710 717082605
711 720115020
712 723155972
713 726205473
714 729263535
715 732330170
716 735405390
717 738489207
718 741581633
719 744682680
720 747792360
721 750910685
722 754037667
723 757173318
724 760317650
725 763470675
726 766632405
727 769802852
728 772982028
729 776169945
730 779366615
731 782572050
732 785786262
733 789009263
734 792241065
735 795481680
736 798731120
737 801989397
738 805256523
739 808532510
740 811817370
741 815111115
742 818413757
743 821725308
744 825045780
745 828375185
746 831713535
747 835060842
748 838417118
749 841782375
750 845156625
751 848539880
752 851932152
753 855333453
754 858743795
755 862163190
756 865591650
757 869029187
758 872475813
759 875931540
760 879396380
761 882870345
762 886353447
763 889845698
764 893347110
765 896857695
766 900377465
767 903906432
768 907444608
769 910992005
770 914548635
771 918114510
772 921689642
773 925274043
774 928867725
775 932470700
776 936082980
777 939704577
778 943335503
779 946975770
780 950625390
781 954284375
782 957952737
783 961630488
784 965317640
785 969014205
786 972720195
787 976435622
788 980160498
789 983894835
790 987638645
791 991391940
792 995154732
793 998927033
794 1002708855
795 1006500210
796 1010301110
797 1014111567
798 1017931593
799 1021761200
800 1025600400
801 1029449205
802 1033307627
803 1037175678
804 1041053370
805 1044940715
806 1048837725
807 1052744412
808 1056660788
809 1060586865
810 1064522655
811 1068468170
812 1072423422
813 1076388423
814 1080363185
815 1084347720
816 1088342040
817 1092346157
818 1096360083
819 1100383830
820 1104417410
821 1108460835
822 1112514117
823 1116577268
824 1120650300
825 1124733225
826 1128826055
827 1132928802
828 1137041478
829 1141164095
830 1145296665
831 1149439200
832 1153591712
833 1157754213
834 1161926715
835 1166109230
836 1170301770
837 1174504347
838 1178716973
839 1182939660
840 1187172420
841 1191415265
842 1195668207
843 1199931258
844 1204204430
845 1208487735
846 1212781185
847 1217084792
848 1221398568
849 1225722525
850 1230056675
851 1234401030
852 1238755602
853 1243120403
854 1247495445
855 1251880740
856 1256276300
857 1260682137
858 1265098263
859 1269524690
860 1273961430
861 1278408495
862 1282865897
863 1287333648
864 1291811760
865 1296300245
866 1300799115
867 1305308382
868 1309828058
869 1314358155
870 1318898685
871 1323449660
872 1328011092
873 1332582993
874 1337165375
875 1341758250
876 1346361630
877 1350975527
878 1355599953
879 1360234920
880 1364880440
881 1369536525
882 1374203187
883 1378880438
884 1383568290
885 1388266755
886 1392975845
887 1397695572
888 1402425948
889 1407166985
890 1411918695
891 1416681090
892 1421454182
893 1426237983
894 1431032505
895 1435837760
896 1440653760
897 1445480517
898 1450318043
899 1455166350
900 1460025450
901 1464895355
902 1469776077
903 1474667628
904 1479570020
905 1484483265
906 1489407375
907 1494342362
908 1499288238
909 1504245015
910 1509212705
911 1514191320
912 1519180872
913 1524181373
914 1529192835
915 1534215270
916 1539248690
917 1544293107
918 1549348533
919 1554414980
920 1559492460
921 1564580985
922 1569680567
923 1574791218
924 1579912950
925 1585045775
926 1590189705
927 1595344752
928 1600510928
929 1605688245
930 1610876715
931 1616076350
932 1621287162
933 1626509163
934 1631742365
935 1636986780
936 1642242420
937 1647509297
938 1652787423
939 1658076810
940 1663377470
941 1668689415
942 1674012657
943 1679347208
944 1684693080
945 1690050285
946 1695418835
947 1700798742
948 1706190018
949 1711592675
950 1717006725
951 1722432180
952 1727869052
953 1733317353
954 1738777095
955 1744248290
956 1749730950
957 1755225087
958 1760730713
959 1766247840
960 1771776480
961 1777316645
962 1782868347
963 1788431598
964 1794006410
965 1799592795
966 1805190765
967 1810800332
968 1816421508
969 1822054305
970 1827698735
971 1833354810
972 1839022542
973 1844701943
974 1850393025
975 1856095800
976 1861810280
977 1867536477
978 1873274403
979 1879024070
980 1884785490
981 1890558675
982 1896343637
983 1902140388
984 1907948940
985 1913769305
986 1919601495
987 1925445522
988 1931301398
989 1937169135
990 1943048745
991 1948940240
992 1954843632
993 1960758933
994 1966686155
995 1972625310
996 1978576410
997 1984539467
998 1990514493
999 1996501500
1000 2002500500