0 0
1 1
2 24
3 90
4 220
5 435
6 756
7 1204
8 1800
9 2565
10 3520
11 4686
12 6084
13 7735
14 9660
15 11880
16 14416
17 17289
18 20520
19 24130
20 28140
21 32571
22 37444
23 42780
24 48600
25 54925
26 61776
27 69174
28 77140
29 85695
30 94860
31 104656
32 115104
33 126225
34 138040
35 150570
36 163836
37 177859
38 192660
39 208260
40 224680
41 241941
42 260064
43 279070
44 298980
45 319815
46 341596
47 364344
48 388080
49 412825
50 438600
51 465426
52 493324
53 522315
54 552420
55 583660
56 616056
57 649629
58 684400
59 720390
60 757620
61 796111
62 835884
63 876960
64 919360
65 963105
66 1008216
67 1054714
68 1102620
69 1151955
70 1202740
71 1254996
72 1308744
73 1364005
74 1420800
75 1479150
76 1539076
77 1600599
78 1663740
79 1728520
80 1794960
81 1863081
82 1932904
83 2004450
84 2077740
85 2152795
86 2229636
87 2308284
88 2388760
89 2471085
90 2555280
91 2641366
92 2729364
93 2819295
94 2911180
95 3005040
96 3100896
97 3198769
98 3298680
99 3400650
100 3504700
101 3610851
102 3719124
103 3829540
104 3942120
105 4056885
106 4173856
107 4293054
108 4414500
109 4538215
110 4664220
111 4792536
112 4923184
113 5056185
114 5191560
115 5329330
116 5469516
117 5612139
118 5757220
119 5904780
120 6054840
121 6207421
122 6362544
123 6520230
124 6680500
125 6843375
126 7008876
127 7177024
128 7347840
129 7521345
130 7697560
131 7876506
132 8058204
133 8242675
134 8429940
135 8620020
136 8812936
137 9008709
138 9207360
139 9408910
140 9613380
141 9820791
142 10031164
143 10244520
144 10460880
145 10680265
146 10902696
147 11128194
148 11356780
149 11588475
150 11823300
151 12061276
152 12302424
153 12546765
154 12794320
155 13045110
156 13299156
157 13556479
158 13817100
159 14081040
160 14348320
161 14618961
162 14892984
163 15170410
164 15451260
165 15735555
166 16023316
167 16314564
168 16609320
169 16907605
170 17209440
171 17514846
172 17823844
173 18136455
174 18452700
175 18772600
176 19096176
177 19423449
178 19754440
179 20089170
180 20427660
181 20769931
182 21116004
183 21465900
184 21819640
185 22177245
186 22538736
187 22904134
188 23273460
189 23646735
190 24023980
191 24405216
192 24790464
193 25179745
194 25573080
195 25970490
196 26371996
197 26777619
198 27187380
199 27601300
200 28019400
201 28441701
202 28868224
203 29298990
204 29734020
205 30173335
206 30616956
207 31064904
208 31517200
209 31973865
210 32434920
211 32900386
212 33370284
213 33844635
214 34323460
215 34806780
216 35294616
217 35786989
218 36283920
219 36785430
220 37291540
221 37802271
222 38317644
223 38837680
224 39362400
225 39891825
226 40425976
227 40964874
228 41508540
229 42056995
230 42610260
231 43168356
232 43731304
233 44299125
234 44871840
235 45449470
236 46032036
237 46619559
238 47212060
239 47809560
240 48412080
241 49019641
242 49632264
243 50249970
244 50872780
245 51500715
246 52133796
247 52772044
248 53415480
249 54064125
250 54718000
251 55377126
252 56041524
253 56711215
254 57386220
255 58066560
256 58752256
257 59443329
258 60139800
259 60841690
260 61549020
261 62261811
262 62980084
263 63703860
264 64433160
265 65168005
266 65908416
267 66654414
268 67406020
269 68163255
270 68926140
271 69694696
272 70468944
273 71248905
274 72034600
275 72826050
276 73623276
277 74426299
278 75235140
279 76049820
280 76870360
281 77696781
282 78529104
283 79367350
284 80211540
285 81061695
286 81917836
287 82779984
288 83648160
289 84522385
290 85402680
291 86289066
292 87181564
293 88080195
294 88984980
295 89895940
296 90813096
297 91736469
298 92666080
299 93601950
300 94544100
301 95492551
302 96447324
303 97408440
304 98375920
305 99349785
306 100330056
307 101316754
308 102309900
309 103309515
310 104315620
311 105328236
312 106347384
313 107373085
314 108405360
315 109444230
316 110489716
317 111541839
318 112600620
319 113666080
320 114738240
321 115817121
322 116902744
323 117995130
324 119094300
325 120200275
326 121313076
327 122432724
328 123559240
329 124692645
330 125832960
331 126980206
332 128134404
333 129295575
334 130463740
335 131638920
336 132821136
337 134010409
338 135206760
339 136410210
340 137620780
341 138838491
342 140063364
343 141295420
344 142534680
345 143781165
346 145034896
347 146295894
348 147564180
349 148839775
350 150122700
351 151412976
352 152710624
353 154015665
354 155328120
355 156648010
356 157975356
357 159310179
358 160652500
359 162002340
360 163359720
361 164724661
362 166097184
363 167477310
364 168865060
365 170260455
366 171663516
367 173074264
368 174492720
369 175918905
370 177352840
371 178794546
372 180244044
373 181701355
374 183166500
375 184639500
376 186120376
377 187609149
378 189105840
379 190610470
380 192123060
381 193643631
382 195172204
383 196708800
384 198253440
385 199806145
386 201366936
387 202935834
388 204512860
389 206098035
390 207691380
391 209292916
392 210902664
393 212520645
394 214146880
395 215781390
396 217424196
397 219075319
398 220734780
399 222402600
400 224078800
401 225763401
402 227456424
403 229157890
404 230867820
405 232586235
406 234313156
407 236048604
408 237792600
409 239545165
410 241306320
411 243076086
412 244854484
413 246641535
414 248437260
415 250241680
416 252054816
417 253876689
418 255707320
419 257546730
420 259394940
421 261251971
422 263117844
423 264992580
424 266876200
425 268768725
426 270670176
427 272580574
428 274499940
429 276428295
430 278365660
431 280312056
432 282267504
433 284232025
434 286205640
435 288188370
436 290180236
437 292181259
438 294191460
439 296210860
440 298239480
441 300277341
442 302324464
443 304380870
444 306446580
445 308521615
446 310605996
447 312699744
448 314802880
449 316915425
450 319037400
451 321168826
452 323309724
453 325460115
454 327620020
455 329789460
456 331968456
457 334157029
458 336355200
459 338562990
460 340780420
461 343007511
462 345244284
463 347490760
464 349746960
465 352012905
466 354288616
467 356574114
468 358869420
469 361174555
470 363489540
471 365814396
472 368149144
473 370493805
474 372848400
475 375212950
476 377587476
477 379971999
478 382366540
479 384771120
480 387185760
481 389610481
482 392045304
483 394490250
484 396945340
485 399410595
486 401886036
487 404371684
488 406867560
489 409373685
490 411890080
491 414416766
492 416953764
493 419501095
494 422058780
495 424626840
496 427205296
497 429794169
498 432393480
499 435003250
500 437623500
501 440254251
502 442895524
503 445547340
504 448209720
505 450882685
506 453566256
507 456260454
508 458965300
509 461680815
510 464407020
511 467143936
512 469891584
513 472649985
514 475419160
515 478199130
516 480989916
517 483791539
518 486604020
519 489427380
520 492261640
521 495106821
522 497962944
523 500830030
524 503708100
525 506597175
526 509497276
527 512408424
528 515330640
529 518263945
530 521208360
531 524163906
532 527130604
533 530108475
534 533097540
535 536097820
536 539109336
537 542132109
538 545166160
539 548211510
540 551268180
541 554336191
542 557415564
543 560506320
544 563608480
545 566722065
546 569847096
547 572983594
548 576131580
549 579291075
550 582462100
551 585644676
552 588838824
553 592044565
554 595261920
555 598490910
556 601731556
557 604983879
558 608247900
559 611523640
560 614811120
561 618110361
562 621421384
563 624744210
564 628078860
565 631425355
566 634783716
567 638153964
568 641536120
569 644930205
570 648336240
571 651754246
572 655184244
573 658626255
574 662080300
575 665546400
576 669024576
577 672514849
578 676017240
579 679531770
580 683058460
581 686597331
582 690148404
583 693711700
584 697287240
585 700875045
586 704475136
587 708087534
588 711712260
589 715349335
590 718998780
591 722660616
592 726334864
593 730021545
594 733720680
595 737432290
596 741156396
597 744893019
598 748642180
599 752403900
600 756178200
601 759965101
602 763764624
603 767576790
604 771401620
605 775239135
606 779089356
607 782952304
608 786828000
609 790716465
610 794617720
611 798531786
612 802458684
613 806398435
614 810351060
615 814316580
616 818295016
617 822286389
618 826290720
619 830308030
620 834338340
621 838381671
622 842438044
623 846507480
624 850590000
625 854685625
626 858794376
627 862916274
628 867051340
629 871199595
630 875361060
631 879535756
632 883723704
633 887924925
634 892139440
635 896367270
636 900608436
637 904862959
638 909130860
639 913412160
640 917706880
641 922015041
642 926336664
643 930671770
644 935020380
645 939382515
646 943758196
647 948147444
648 952550280
649 956966725
650 961396800
651 965840526
652 970297924
653 974769015
654 979253820
655 983752360
656 988264656
657 992790729
658 997330600
659 1001884290
660 1006451820
661 1011033211
662 1015628484
663 1020237660
664 1024860760
665 1029497805
666 1034148816
667 1038813814
668 1043492820
669 1048185855
670 1052892940
671 1057614096
672 1062349344
673 1067098705
674 1071862200
675 1076639850
676 1081431676
677 1086237699
678 1091057940
679 1095892420
680 1100741160
681 1105604181
682 1110481504
683 1115373150
684 1120279140
685 1125199495
686 1130134236
687 1135083384
688 1140046960
689 1145024985
690 1150017480
691 1155024466
692 1160045964
693 1165081995
694 1170132580
695 1175197740
696 1180277496
697 1185371869
698 1190480880
699 1195604550
700 1200742900
701 1205895951
702 1211063724
703 1216246240
704 1221443520
705 1226655585
706 1231882456
707 1237124154
708 1242380700
709 1247652115
710 1252938420
711 1258239636
712 1263555784
713 1268886885
714 1274232960
715 1279594030
716 1284970116
717 1290361239
718 1295767420
719 1301188680
720 1306625040
721 1312076521
722 1317543144
723 1323024930
724 1328521900
725 1334034075
726 1339561476
727 1345104124
728 1350662040
729 1356235245
730 1361823760
731 1367427606
732 1373046804
733 1378681375
734 1384331340
735 1389996720
736 1395677536
737 1401373809
738 1407085560
739 1412812810
740 1418555580
741 1424313891
742 1430087764
743 1435877220
744 1441682280
745 1447502965
746 1453339296
747 1459191294
748 1465058980
749 1470942375
750 1476841500
751 1482756376
752 1488687024
753 1494633465
754 1500595720
755 1506573810
756 1512567756
757 1518577579
758 1524603300
759 1530644940
760 1536702520
761 1542776061
762 1548865584
763 1554971110
764 1561092660
765 1567230255
766 1573383916
767 1579553664
768 1585739520
769 1591941505
770 1598159640
771 1604393946
772 1610644444
773 1616911155
774 1623194100
775 1629493300
776 1635808776
777 1642140549
778 1648488640
779 1654853070
780 1661233860
781 1667631031
782 1674044604
783 1680474600
784 1686921040
785 1693383945
786 1699863336
787 1706359234
788 1712871660
789 1719400635
790 1725946180
791 1732508316
792 1739087064
793 1745682445
794 1752294480
795 1758923190
796 1765568596
797 1772230719
798 1778909580
799 1785605200
800 1792317600
801 1799046801
802 1805792824
803 1812555690
804 1819335420
805 1826132035
806 1832945556
807 1839776004
808 1846623400
809 1853487765
810 1860369120
811 1867267486
812 1874182884
813 1881115335
814 1888064860
815 1895031480
816 1902015216
817 1909016089
818 1916034120
819 1923069330
820 1930121740
821 1937191371
822 1944278244
823 1951382380
824 1958503800
825 1965642525
826 1972798576
827 1979971974
828 1987162740
829 1994370895
830 2001596460
831 2008839456
832 2016099904
833 2023377825
834 2030673240
835 2037986170
836 2045316636
837 2052664659
838 2060030260
839 2067413460
840 2074814280
841 2082232741
842 2089668864
843 2097122670
844 2104594180
845 2112083415
846 2119590396
847 2127115144
848 2134657680
849 2142218025
850 2149796200
851 2157392226
852 2165006124
853 2172637915
854 2180287620
855 2187955260
856 2195640856
857 2203344429
858 2211066000
859 2218805590
860 2226563220
861 2234338911
862 2242132684
863 2249944560
864 2257774560
865 2265622705
866 2273489016
867 2281373514
868 2289276220
869 2297197155
870 2305136340
871 2313093796
872 2321069544
873 2329063605
874 2337076000
875 2345106750
876 2353155876
877 2361223399
878 2369309340
879 2377413720
880 2385536560
881 2393677881
882 2401837704
883 2410016050
884 2418212940
885 2426428395
886 2434662436
887 2442915084
888 2451186360
889 2459476285
890 2467784880
891 2476112166
892 2484458164
893 2492822895
894 2501206380
895 2509608640
896 2518029696
897 2526469569
898 2534928280
899 2543405850
900 2551902300
901 2560417651
902 2568951924
903 2577505140
904 2586077320
905 2594668485
906 2603278656
907 2611907854
908 2620556100
909 2629223415
910 2637909820
911 2646615336
912 2655339984
913 2664083785
914 2672846760
915 2681628930
916 2690430316
917 2699250939
918 2708090820
919 2716949980
920 2725828440
921 2734726221
922 2743643344
923 2752579830
924 2761535700
925 2770510975
926 2779505676
927 2788519824
928 2797553440
929 2806606545
930 2815679160
931 2824771306
932 2833883004
933 2843014275
934 2852165140
935 2861335620
936 2870525736
937 2879735509
938 2888964960
939 2898214110
940 2907482980
941 2916771591
942 2926079964
943 2935408120
944 2944756080
945 2954123865
946 2963511496
947 2972918994
948 2982346380
949 2991793675
950 3001260900
951 3010748076
952 3020255224
953 3029782365
954 3039329520
955 3048896710
956 3058483956
957 3068091279
958 3077718700
959 3087366240
960 3097033920
961 3106721761
962 3116429784
963 3126158010
964 3135906460
965 3145675155
966 3155464116
967 3165273364
968 3175102920
969 3184952805
970 3194823040
971 3204713646
972 3214624644
973 3224556055
974 3234507900
975 3244480200
976 3254472976
977 3264486249
978 3274520040
979 3284574370
980 3294649260
981 3304744731
982 3314860804
983 3324997500
984 3335154840
985 3345332845
986 3355531536
987 3365750934
988 3375991060
989 3386251935
990 3396533580
991 3406836016
992 3417159264
993 3427503345
994 3437868280
995 3448254090
996 3458660796
997 3469088419
998 3479536980
999 3490006500
1000 3500497000