0 0
1 1
2 18
3 66
4 160
5 315
6 546
7 868
8 1296
9 1845
10 2530
11 3366
12 4368
13 5551
14 6930
15 8520
16 10336
17 12393
18 14706
19 17290
20 20160
21 23331
22 26818
23 30636
24 34800
25 39325
26 44226
27 49518
28 55216
29 61335
30 67890
31 74896
32 82368
33 90321
34 98770
35 107730
36 117216
37 127243
38 137826
39 148980
40 160720
41 173061
42 186018
43 199606
44 213840
45 228735
46 244306
47 260568
48 277536
49 295225
50 313650
51 332826
52 352768
53 373491
54 395010
55 417340
56 440496
57 464493
58 489346
59 515070
60 541680
61 569191
62 597618
63 626976
64 657280
65 688545
66 720786
67 754018
68 788256
69 823515
70 859810
71 897156
72 935568
73 975061
74 1015650
75 1057350
76 1100176
77 1144143
78 1189266
79 1235560
80 1283040
81 1331721
82 1381618
83 1432746
84 1485120
85 1538755
86 1593666
87 1649868
88 1707376
89 1766205
90 1826370
91 1887886
92 1950768
93 2015031
94 2080690
95 2147760
96 2216256
97 2286193
98 2357586
99 2430450
100 2504800
101 2580651
102 2658018
103 2736916
104 2817360
105 2899365
106 2982946
107 3068118
108 3154896
109 3243295
110 3333330
111 3425016
112 3518368
113 3613401
114 3710130
115 3808570
116 3908736
117 4010643
118 4114306
119 4219740
120 4326960
121 4435981
122 4546818
123 4659486
124 4774000
125 4890375
126 5008626
127 5128768
128 5250816
129 5374785
130 5500690
131 5628546
132 5758368
133 5890171
134 6023970
135 6159780
136 6297616
137 6437493
138 6579426
139 6723430
140 6869520
141 7017711
142 7168018
143 7320456
144 7475040
145 7631785
146 7790706
147 7951818
148 8115136
149 8280675
150 8448450
151 8618476
152 8790768
153 8965341
154 9142210
155 9321390
156 9502896
157 9686743
158 9872946
159 10061520
160 10252480
161 10445841
162 10641618
163 10839826
164 11040480
165 11243595
166 11449186
167 11657268
168 11867856
169 12080965
170 12296610
171 12514806
172 12735568
173 12958911
174 13184850
175 13413400
176 13644576
177 13878393
178 14114866
179 14354010
180 14595840
181 14840371
182 15087618
183 15337596
184 15590320
185 15845805
186 16104066
187 16365118
188 16628976
189 16895655
190 17165170
191 17437536
192 17712768
193 17990881
194 18271890
195 18555810
196 18842656
197 19132443
198 19425186
199 19720900
200 20019600
201 20321301
202 20626018
203 20933766
204 21244560
205 21558415
206 21875346
207 22195368
208 22518496
209 22844745
210 23174130
211 23506666
212 23842368
213 24181251
214 24523330
215 24868620
216 25217136
217 25568893
218 25923906
219 26282190
220 26643760
221 27008631
222 27376818
223 27748336
224 28123200
225 28501425
226 28883026
227 29268018
228 29656416
229 30048235
230 30443490
231 30842196
232 31244368
233 31650021
234 32059170
235 32471830
236 32888016
237 33307743
238 33731026
239 34157880
240 34588320
241 35022361
242 35460018
243 35901306
244 36346240
245 36794835
246 37247106
247 37703068
248 38162736
249 38626125
250 39093250
251 39564126
252 40038768
253 40517191
254 40999410
255 41485440
256 41975296
257 42468993
258 42966546
259 43467970
260 43973280
261 44482491
262 44995618
263 45512676
264 46033680
265 46558645
266 47087586
267 47620518
268 48157456
269 48698415
270 49243410
271 49792456
272 50345568
273 50902761
274 51464050
275 52029450
276 52598976
277 53172643
278 53750466
279 54332460
280 54918640
281 55509021
282 56103618
283 56702446
284 57305520
285 57912855
286 58524466
287 59140368
288 59760576
289 60385105
290 61013970
291 61647186
292 62284768
293 62926731
294 63573090
295 64223860
296 64879056
297 65538693
298 66202786
299 66871350
300 67544400
301 68221951
302 68904018
303 69590616
304 70281760
305 70977465
306 71677746
307 72382618
308 73092096
309 73806195
310 74524930
311 75248316
312 75976368
313 76709101
314 77446530
315 78188670
316 78935536
317 79687143
318 80443506
319 81204640
320 81970560
321 82741281
322 83516818
323 84297186
324 85082400
325 85872475
326 86667426
327 87467268
328 88272016
329 89081685
330 89896290
331 90715846
332 91540368
333 92369871
334 93204370
335 94043880
336 94888416
337 95737993
338 96592626
339 97452330
340 98317120
341 99187011
342 100062018
343 100942156
344 101827440
345 102717885
346 103613506
347 104514318
348 105420336
349 106331575
350 107248050
351 108169776
352 109096768
353 110029041
354 110966610
355 111909490
356 112857696
357 113811243
358 114770146
359 115734420
360 116704080
361 117679141
362 118659618
363 119645526
364 120636880
365 121633695
366 122635986
367 123643768
368 124657056
369 125675865
370 126700210
371 127730106
372 128765568
373 129806611
374 130853250
375 131905500
376 132963376
377 134026893
378 135096066
379 136170910
380 137251440
381 138337671
382 139429618
383 140527296
384 141630720
385 142739905
386 143854866
387 144975618
388 146102176
389 147234555
390 148372770
391 149516836
392 150666768
393 151822581
394 152984290
395 154151910
396 155325456
397 156504943
398 157690386
399 158881800
400 160079200
401 161282601
402 162492018
403 163707466
404 164928960
405 166156515
406 167390146
407 168629868
408 169875696
409 171127645
410 172385730
411 173649966
412 174920368
413 176196951
414 177479730
415 178768720
416 180063936
417 181365393
418 182673106
419 183987090
420 185307360
421 186633931
422 187966818
423 189306036
424 190651600
425 192003525
426 193361826
427 194726518
428 196097616
429 197475135
430 198859090
431 200249496
432 201646368
433 203049721
434 204459570
435 205875930
436 207298816
437 208728243
438 210164226
439 211606780
440 213055920
441 214511661
442 215974018
443 217443006
444 218918640
445 220400935
446 221889906
447 223385568
448 224887936
449 226397025
450 227912850
451 229435426
452 230964768
453 232500891
454 234043810
455 235593540
456 237150096
457 238713493
458 240283746
459 241860870
460 243444880
461 245035791
462 246633618
463 248238376
464 249850080
465 251468745
466 253094386
467 254727018
468 256366656
469 258013315
470 259667010
471 261327756
472 262995568
473 264670461
474 266352450
475 268041550
476 269737776
477 271441143
478 273151666
479 274869360
480 276594240
481 278326321
482 280065618
483 281812146
484 283565920
485 285326955
486 287095266
487 288870868
488 290653776
489 292444005
490 294241570
491 296046486
492 297858768
493 299678431
494 301505490
495 303339960
496 305181856
497 307031193
498 308887986
499 310752250
500 312624000
501 314503251
502 316390018
503 318284316
504 320186160
505 322095565
506 324012546
507 325937118
508 327869296
509 329809095
510 331756530
511 333711616
512 335674368
513 337644801
514 339622930
515 341608770
516 343602336
517 345603643
518 347612706
519 349629540
520 351654160
521 353686581
522 355726818
523 357774886
524 359830800
525 361894575
526 363966226
527 366045768
528 368133216
529 370228585
530 372331890
531 374443146
532 376562368
533 378689571
534 380824770
535 382967980
536 385119216
537 387278493
538 389445826
539 391621230
540 393804720
541 395996311
542 398196018
543 400403856
544 402619840
545 404843985
546 407076306
547 409316818
548 411565536
549 413822475
550 416087650
551 418361076
552 420642768
553 422932741
554 425231010
555 427537590
556 429852496
557 432175743
558 434507346
559 436847320
560 439195680
561 441552441
562 443917618
563 446291226
564 448673280
565 451063795
566 453462786
567 455870268
568 458286256
569 460710765
570 463143810
571 465585406
572 468035568
573 470494311
574 472961650
575 475437600
576 477922176
577 480415393
578 482917266
579 485427810
580 487947040
581 490474971
582 493011618
583 495556996
584 498111120
585 500674005
586 503245666
587 505826118
588 508415376
589 511013455
590 513620370
591 516236136
592 518860768
593 521494281
594 524136690
595 526788010
596 529448256
597 532117443
598 534795586
599 537482700
600 540178800
601 542883901
602 545598018
603 548321166
604 551053360
605 553794615
606 556544946
607 559304368
608 562072896
609 564850545
610 567637330
611 570433266
612 573238368
613 576052651
614 578876130
615 581708820
616 584550736
617 587401893
618 590262306
619 593131990
620 596010960
621 598899231
622 601796818
623 604703736
624 607620000
625 610545625
626 613480626
627 616425018
628 619378816
629 622342035
630 625314690
631 628296796
632 631288368
633 634289421
634 637299970
635 640320030
636 643349616
637 646388743
638 649437426
639 652495680
640 655563520
641 658640961
642 661728018
643 664824706
644 667931040
645 671047035
646 674172706
647 677308068
648 680453136
649 683607925
650 686772450
651 689946726
652 693130768
653 696324591
654 699528210
655 702741640
656 705964896
657 709197993
658 712440946
659 715693770
660 718956480
661 722229091
662 725511618
663 728804076
664 732106480
665 735418845
666 738741186
667 742073518
668 745415856
669 748768215
670 752130610
671 755503056
672 758885568
673 762278161
674 765680850
675 769093650
676 772516576
677 775949643
678 779392866
679 782846260
680 786309840
681 789783621
682 793267618
683 796761846
684 800266320
685 803781055
686 807306066
687 810841368
688 814386976
689 817942905
690 821509170
691 825085786
692 828672768
693 832270131
694 835877890
695 839496060
696 843124656
697 846763693
698 850413186
699 854073150
700 857743600
701 861424551
702 865116018
703 868818016
704 872530560
705 876253665
706 879987346
707 883731618
708 887486496
709 891251995
710 895028130
711 898814916
712 902612368
713 906420501
714 910239330
715 914068870
716 917909136
717 921760143
718 925621906
719 929494440
720 933377760
721 937271881
722 941176818
723 945092586
724 949019200
725 952956675
726 956905026
727 960864268
728 964834416
729 968815485
730 972807490
731 976810446
732 980824368
733 984849271
734 988885170
735 992932080
736 996990016
737 1001058993
738 1005139026
739 1009230130
740 1013332320
741 1017445611
742 1021570018
743 1025705556
744 1029852240
745 1034010085
746 1038179106
747 1042359318
748 1046550736
749 1050753375
750 1054967250
751 1059192376
752 1063428768
753 1067676441
754 1071935410
755 1076205690
756 1080487296
757 1084780243
758 1089084546
759 1093400220
760 1097727280
761 1102065741
762 1106415618
763 1110776926
764 1115149680
765 1119533895
766 1123929586
767 1128336768
768 1132755456
769 1137185665
770 1141627410
771 1146080706
772 1150545568
773 1155022011
774 1159510050
775 1164009700
776 1168520976
777 1173043893
778 1177578466
779 1182124710
780 1186682640
781 1191252271
782 1195833618
783 1200426696
784 1205031520
785 1209648105
786 1214276466
787 1218916618
788 1223568576
789 1228232355
790 1232907970
791 1237595436
792 1242294768
793 1247005981
794 1251729090
795 1256464110
796 1261211056
797 1265969943
798 1270740786
799 1275523600
800 1280318400
801 1285125201
802 1289944018
803 1294774866
804 1299617760
805 1304472715
806 1309339746
807 1314218868
808 1319110096
809 1324013445
810 1328928930
811 1333856566
812 1338796368
813 1343748351
814 1348712530
815 1353688920
816 1358677536
817 1363678393
818 1368691506
819 1373716890
820 1378754560
821 1383804531
822 1388866818
823 1393941436
824 1399028400
825 1404127725
826 1409239426
827 1414363518
828 1419500016
829 1424648935
830 1429810290
831 1434984096
832 1440170368
833 1445369121
834 1450580370
835 1455804130
836 1461040416
837 1466289243
838 1471550626
839 1476824580
840 1482111120
841 1487410261
842 1492722018
843 1498046406
844 1503383440
845 1508733135
846 1514095506
847 1519470568
848 1524858336
849 1530258825
850 1535672050
851 1541098026
852 1546536768
853 1551988291
854 1557452610
855 1562929740
856 1568419696
857 1573922493
858 1579438146
859 1584966670
860 1590508080
861 1596062391
862 1601629618
863 1607209776
864 1612802880
865 1618408945
866 1624027986
867 1629660018
868 1635305056
869 1640963115
870 1646634210
871 1652318356
872 1658015568
873 1663725861
874 1669449250
875 1675185750
876 1680935376
877 1686698143
878 1692474066
879 1698263160
880 1704065440
881 1709880921
882 1715709618
883 1721551546
884 1727406720
885 1733275155
886 1739156866
887 1745051868
888 1750960176
889 1756881805
890 1762816770
891 1768765086
892 1774726768
893 1780701831
894 1786690290
895 1792692160
896 1798707456
897 1804736193
898 1810778386
899 1816834050
900 1822903200
901 1828985851
902 1835082018
903 1841191716
904 1847314960
905 1853451765
906 1859602146
907 1865766118
908 1871943696
909 1878134895
910 1884339730
911 1890558216
912 1896790368
913 1903036201
914 1909295730
915 1915568970
916 1921855936
917 1928156643
918 1934471106
919 1940799340
920 1947141360
921 1953497181
922 1959866818
923 1966250286
924 1972647600
925 1979058775
926 1985483826
927 1991922768
928 1998375616
929 2004842385
930 2011323090
931 2017817746
932 2024326368
933 2030848971
934 2037385570
935 2043936180
936 2050500816
937 2057079493
938 2063672226
939 2070279030
940 2076899920
941 2083534911
942 2090184018
943 2096847256
944 2103524640
945 2110216185
946 2116921906
947 2123641818
948 2130375936
949 2137124275
950 2143886850
951 2150663676
952 2157454768
953 2164260141
954 2171079810
955 2177913790
956 2184762096
957 2191624743
958 2198501746
959 2205393120
960 2212298880
961 2219219041
962 2226153618
963 2233102626
964 2240066080
965 2247043995
966 2254036386
967 2261043268
968 2268064656
969 2275100565
970 2282151010
971 2289216006
972 2296295568
973 2303389711
974 2310498450
975 2317621800
976 2324759776
977 2331912393
978 2339079666
979 2346261610
980 2353458240
981 2360669571
982 2367895618
983 2375136396
984 2382391920
985 2389662205
986 2396947266
987 2404247118
988 2411561776
989 2418891255
990 2426235570
991 2433594736
992 2440968768
993 2448357681
994 2455761490
995 2463180210
996 2470613856
997 2478062443
998 2485525986
999 2493004500
1000 2500498000