0 0
1 1
2 20
3 74
4 180
5 355
6 616
7 980
8 1464
9 2085
10 2860
11 3806
12 4940
13 6279
14 7840
15 9640
16 11696
17 14025
18 16644
19 19570
20 22820
21 26411
22 30360
23 34684
24 39400
25 44525
26 50076
27 56070
28 62524
29 69455
30 76880
31 84816
32 93280
33 102289
34 111860
35 122010
36 132756
37 144115
38 156104
39 168740
40 182040
41 196021
42 210700
43 226094
44 242220
45 259095
46 276736
47 295160
48 314384
49 334425
50 355300
51 377026
52 399620
53 423099
54 447480
55 472780
56 499016
57 526205
58 554364
59 583510
60 613660
61 644831
62 677040
63 710304
64 744640
65 780065
66 816596
67 854250
68 893044
69 932995
70 974120
71 1016436
72 1059960
73 1104709
74 1150700
75 1197950
76 1246476
77 1296295
78 1347424
79 1399880
80 1453680
81 1508841
82 1565380
83 1623314
84 1682660
85 1743435
86 1805656
87 1869340
88 1934504
89 2001165
90 2069340
91 2139046
92 2210300
93 2283119
94 2357520
95 2433520
96 2511136
97 2590385
98 2671284
99 2753850
100 2838100
101 2924051
102 3011720
103 3101124
104 3192280
105 3285205
106 3379916
107 3476430
108 3574764
109 3674935
110 3776960
111 3880856
112 3986640
113 4094329
114 4203940
115 4315490
116 4428996
117 4544475
118 4661944
119 4781420
120 4902920
121 5026461
122 5152060
123 5279734
124 5409500
125 5541375
126 5675376
127 5811520
128 5949824
129 6090305
130 6232980
131 6377866
132 6524980
133 6674339
134 6825960
135 6979860
136 7136056
137 7294565
138 7455404
139 7618590
140 7784140
141 7952071
142 8122400
143 8295144
144 8470320
145 8647945
146 8828036
147 9010610
148 9195684
149 9383275
150 9573400
151 9766076
152 9961320
153 10159149
154 10359580
155 10562630
156 10768316
157 10976655
158 11187664
159 11401360
160 11617760
161 11836881
162 12058740
163 12283354
164 12510740
165 12740915
166 12973896
167 13209700
168 13448344
169 13689845
170 13934220
171 14181486
172 14431660
173 14684759
174 14940800
175 15199800
176 15461776
177 15726745
178 15994724
179 16265730
180 16539780
181 16816891
182 17097080
183 17380364
184 17666760
185 17956285
186 18248956
187 18544790
188 18843804
189 19146015
190 19451440
191 19760096
192 20072000
193 20387169
194 20705620
195 21027370
196 21352436
197 21680835
198 22012584
199 22347700
200 22686200
201 23028101
202 23373420
203 23722174
204 24074380
205 24430055
206 24789216
207 25151880
208 25518064
209 25887785
210 26261060
211 26637906
212 27018340
213 27402379
214 27790040
215 28181340
216 28576296
217 28974925
218 29377244
219 29783270
220 30193020
221 30606511
222 31023760
223 31444784
224 31869600
225 32298225
226 32730676
227 33166970
228 33607124
229 34051155
230 34499080
231 34950916
232 35406680
233 35866389
234 36330060
235 36797710
236 37269356
237 37745015
238 38224704
239 38708440
240 39196240
241 39688121
242 40184100
243 40684194
244 41188420
245 41696795
246 42209336
247 42726060
248 43246984
249 43772125
250 44301500
251 44835126
252 45373020
253 45915199
254 46461680
255 47012480
256 47567616
257 48127105
258 48690964
259 49259210
260 49831860
261 50408931
262 50990440
263 51576404
264 52166840
265 52761765
266 53361196
267 53965150
268 54573644
269 55186695
270 55804320
271 56426536
272 57053360
273 57684809
274 58320900
275 58961650
276 59607076
277 60257195
278 60912024
279 61571580
280 62235880
281 62904941
282 63578780
283 64257414
284 64940860
285 65629135
286 66322256
287 67020240
288 67723104
289 68430865
290 69143540
291 69861146
292 70583700
293 71311219
294 72043720
295 72781220
296 73523736
297 74271285
298 75023884
299 75781550
300 76544300
301 77312151
302 78085120
303 78863224
304 79646480
305 80434905
306 81228516
307 82027330
308 82831364
309 83640635
310 84455160
311 85274956
312 86100040
313 86930429
314 87766140
315 88607190
316 89453596
317 90305375
318 91162544
319 92025120
320 92893120
321 93766561
322 94645460
323 95529834
324 96419700
325 97315075
326 98215976
327 99122420
328 100034424
329 100952005
330 101875180
331 102803966
332 103738380
333 104678439
334 105624160
335 106575560
336 107532656
337 108495465
338 109464004
339 110438290
340 111418340
341 112404171
342 113395800
343 114393244
344 115396520
345 116405645
346 117420636
347 118441510
348 119468284
349 120500975
350 121539600
351 122584176
352 123634720
353 124691249
354 125753780
355 126822330
356 127896916
357 128977555
358 130064264
359 131157060
360 132255960
361 133360981
362 134472140
363 135589454
364 136712940
365 137842615
366 138978496
367 140120600
368 141268944
369 142423545
370 143584420
371 144751586
372 145925060
373 147104859
374 148291000
375 149483500
376 150682376
377 151887645
378 153099324
379 154317430
380 155541980
381 156772991
382 158010480
383 159254464
384 160504960
385 161761985
386 163025556
387 164295690
388 165572404
389 166855715
390 168145640
391 169442196
392 170745400
393 172055269
394 173371820
395 174695070
396 176025036
397 177361735
398 178705184
399 180055400
400 181412400
401 182776201
402 184146820
403 185524274
404 186908580
405 188299755
406 189697816
407 191102780
408 192514664
409 193933485
410 195359260
411 196792006
412 198231740
413 199678479
414 201132240
415 202593040
416 204060896
417 205535825
418 207017844
419 208506970
420 210003220
421 211506611
422 213017160
423 214534884
424 216059800
425 217591925
426 219131276
427 220677870
428 222231724
429 223792855
430 225361280
431 226937016
432 228520080
433 230110489
434 231708260
435 233313410
436 234925956
437 236545915
438 238173304
439 239808140
440 241450440
441 243100221
442 244757500
443 246422294
444 248094620
445 249774495
446 251461936
447 253156960
448 254859584
449 256569825
450 258287700
451 260013226
452 261746420
453 263487299
454 265235880
455 266992180
456 268756216
457 270528005
458 272307564
459 274094910
460 275890060
461 277693031
462 279503840
463 281322504
464 283149040
465 284983465
466 286825796
467 288676050
468 290534244
469 292400395
470 294274520
471 296156636
472 298046760
473 299944909
474 301851100
475 303765350
476 305687676
477 307618095
478 309556624
479 311503280
480 313458080
481 315421041
482 317392180
483 319371514
484 321359060
485 323354835
486 325358856
487 327371140
488 329391704
489 331420565
490 333457740
491 335503246
492 337557100
493 339619319
494 341689920
495 343768920
496 345856336
497 347952185
498 350056484
499 352169250
500 354290500
501 356420251
502 358558520
503 360705324
504 362860680
505 365024605
506 367197116
507 369378230
508 371567964
509 373766335
510 375973360
511 378189056
512 380413440
513 382646529
514 384888340
515 387138890
516 389398196
517 391666275
518 393943144
519 396228820
520 398523320
521 400826661
522 403138860
523 405459934
524 407789900
525 410128775
526 412476576
527 414833320
528 417199024
529 419573705
530 421957380
531 424350066
532 426751780
533 429162539
534 431582360
535 434011260
536 436449256
537 438896365
538 441352604
539 443817990
540 446292540
541 448776271
542 451269200
543 453771344
544 456282720
545 458803345
546 461333236
547 463872410
548 466420884
549 468978675
550 471545800
551 474122276
552 476708120
553 479303349
554 481907980
555 484522030
556 487145516
557 489778455
558 492420864
559 495072760
560 497734160
561 500405081
562 503085540
563 505775554
564 508475140
565 511184315
566 513903096
567 516631500
568 519369544
569 522117245
570 524874620
571 527641686
572 530418460
573 533204959
574 536001200
575 538807200
576 541622976
577 544448545
578 547283924
579 550129130
580 552984180
581 555849091
582 558723880
583 561608564
584 564503160
585 567407685
586 570322156
587 573246590
588 576181004
589 579125415
590 582079840
591 585044296
592 588018800
593 591003369
594 593998020
595 597002770
596 600017636
597 603042635
598 606077784
599 609123100
600 612178600
601 615244301
602 618320220
603 621406374
604 624502780
605 627609455
606 630726416
607 633853680
608 636991264
609 640139185
610 643297460
611 646466106
612 649645140
613 652834579
614 656034440
615 659244740
616 662465496
617 665696725
618 668938444
619 672190670
620 675453420
621 678726711
622 682010560
623 685304984
624 688610000
625 691925625
626 695251876
627 698588770
628 701936324
629 705294555
630 708663480
631 712043116
632 715433480
633 718834589
634 722246460
635 725669110
636 729102556
637 732546815
638 736001904
639 739467840
640 742944640
641 746432321
642 749930900
643 753440394
644 756960820
645 760492195
646 764034536
647 767587860
648 771152184
649 774727525
650 778313900
651 781911326
652 785519820
653 789139399
654 792770080
655 796411880
656 800064816
657 803728905
658 807404164
659 811090610
660 814788260
661 818497131
662 822217240
663 825948604
664 829691240
665 833445165
666 837210396
667 840986950
668 844774844
669 848574095
670 852384720
671 856206736
672 860040160
673 863885009
674 867741300
675 871609050
676 875488276
677 879378995
678 883281224
679 887194980
680 891120280
681 895057141
682 899005580
683 902965614
684 906937260
685 910920535
686 914915456
687 918922040
688 922940304
689 926970265
690 931011940
691 935065346
692 939130500
693 943207419
694 947296120
695 951396620
696 955508936
697 959633085
698 963769084
699 967916950
700 972076700
701 976248351
702 980431920
703 984627424
704 988834880
705 993054305
706 997285716
707 1001529130
708 1005784564
709 1010052035
710 1014331560
711 1018623156
712 1022926840
713 1027242629
714 1031570540
715 1035910590
716 1040262796
717 1044627175
718 1049003744
719 1053392520
720 1057793520
721 1062206761
722 1066632260
723 1071070034
724 1075520100
725 1079982475
726 1084457176
727 1088944220
728 1093443624
729 1097955405
730 1102479580
731 1107016166
732 1111565180
733 1116126639
734 1120700560
735 1125286960
736 1129885856
737 1134497265
738 1139121204
739 1143757690
740 1148406740
741 1153068371
742 1157742600
743 1162429444
744 1167128920
745 1171841045
746 1176565836
747 1181303310
748 1186053484
749 1190816375
750 1195592000
751 1200380376
752 1205181520
753 1209995449
754 1214822180
755 1219661730
756 1224514116
757 1229379355
758 1234257464
759 1239148460
760 1244052360
761 1248969181
762 1253898940
763 1258841654
764 1263797340
765 1268766015
766 1273747696
767 1278742400
768 1283750144
769 1288770945
770 1293804820
771 1298851786
772 1303911860
773 1308985059
774 1314071400
775 1319170900
776 1324283576
777 1329409445
778 1334548524
779 1339700830
780 1344866380
781 1350045191
782 1355237280
783 1360442664
784 1365661360
785 1370893385
786 1376138756
787 1381397490
788 1386669604
789 1391955115
790 1397254040
791 1402566396
792 1407892200
793 1413231469
794 1418584220
795 1423950470
796 1429330236
797 1434723535
798 1440130384
799 1445550800
800 1450984800
801 1456432401
802 1461893620
803 1467368474
804 1472856980
805 1478359155
806 1483875016
807 1489404580
808 1494947864
809 1500504885
810 1506075660
811 1511660206
812 1517258540
813 1522870679
814 1528496640
815 1534136440
816 1539790096
817 1545457625
818 1551139044
819 1556834370
820 1562543620
821 1568266811
822 1574003960
823 1579755084
824 1585520200
825 1591299325
826 1597092476
827 1602899670
828 1608720924
829 1614556255
830 1620405680
831 1626269216
832 1632146880
833 1638038689
834 1643944660
835 1649864810
836 1655799156
837 1661747715
838 1667710504
839 1673687540
840 1679678840
841 1685684421
842 1691704300
843 1697738494
844 1703787020
845 1709849895
846 1715927136
847 1722018760
848 1728124784
849 1734245225
850 1740380100
851 1746529426
852 1752693220
853 1758871499
854 1765064280
855 1771271580
856 1777493416
857 1783729805
858 1789980764
859 1796246310
860 1802526460
861 1808821231
862 1815130640
863 1821454704
864 1827793440
865 1834146865
866 1840514996
867 1846897850
868 1853295444
869 1859707795
870 1866134920
871 1872576836
872 1879033560
873 1885505109
874 1891991500
875 1898492750
876 1905008876
877 1911539895
878 1918085824
879 1924646680
880 1931222480
881 1937813241
882 1944418980
883 1951039714
884 1957675460
885 1964326235
886 1970992056
887 1977672940
888 1984368904
889 1991079965
890 1997806140
891 2004547446
892 2011303900
893 2018075519
894 2024862320
895 2031664320
896 2038481536
897 2045313985
898 2052161684
899 2059024650
900 2065902900
901 2072796451
902 2079705320
903 2086629524
904 2093569080
905 2100524005
906 2107494316
907 2114480030
908 2121481164
909 2128497735
910 2135529760
911 2142577256
912 2149640240
913 2156718729
914 2163812740
915 2170922290
916 2178047396
917 2185188075
918 2192344344
919 2199516220
920 2206703720
921 2213906861
922 2221125660
923 2228360134
924 2235610300
925 2242876175
926 2250157776
927 2257455120
928 2264768224
929 2272097105
930 2279441780
931 2286802266
932 2294178580
933 2301570739
934 2308978760
935 2316402660
936 2323842456
937 2331298165
938 2338769804
939 2346257390
940 2353760940
941 2361280471
942 2368816000
943 2376367544
944 2383935120
945 2391518745
946 2399118436
947 2406734210
948 2414366084
949 2422014075
950 2429678200
951 2437358476
952 2445054920
953 2452767549
954 2460496380
955 2468241430
956 2476002716
957 2483780255
958 2491574064
959 2499384160
960 2507210560
961 2515053281
962 2522912340
963 2530787754
964 2538679540
965 2546587715
966 2554512296
967 2562453300
968 2570410744
969 2578384645
970 2586375020
971 2594381886
972 2602405260
973 2610445159
974 2618501600
975 2626574600
976 2634664176
977 2642770345
978 2650893124
979 2659032530
980 2667188580
981 2675361291
982 2683550680
983 2691756764
984 2699979560
985 2708219085
986 2716475356
987 2724748390
988 2733038204
989 2741344815
990 2749668240
991 2758008496
992 2766365600
993 2774739569
994 2783130420
995 2791538170
996 2799962836
997 2808404435
998 2816862984
999 2825338500
1000 2833831000