0 0
1 1
2 15
3 54
4 130
5 255
6 441
7 700
8 1044
9 1485
10 2035
11 2706
12 3510
13 4459
14 5565
15 6840
16 8296
17 9945
18 11799
19 13870
20 16170
21 18711
22 21505
23 24564
24 27900
25 31525
26 35451
27 39690
28 44254
29 49155
30 54405
31 60016
32 66000
33 72369
34 79135
35 86310
36 93906
37 101935
38 110409
39 119340
40 128740
41 138621
42 148995
43 159874
44 171270
45 183195
46 195661
47 208680
48 222264
49 236425
50 251175
51 266526
52 282490
53 299079
54 316305
55 334180
56 352716
57 371925
58 391819
59 412410
60 433710
61 455731
62 478485
63 501984
64 526240
65 551265
66 577071
67 603670
68 631074
69 659295
70 688345
71 718236
72 748980
73 780589
74 813075
75 846450
76 880726
77 915915
78 952029
79 989080
80 1027080
81 1066041
82 1105975
83 1146894
84 1188810
85 1231735
86 1275681
87 1320660
88 1366684
89 1413765
90 1461915
91 1511146
92 1561470
93 1612899
94 1665445
95 1719120
96 1773936
97 1829905
98 1887039
99 1945350
100 2004850
101 2065551
102 2127465
103 2190604
104 2254980
105 2320605
106 2387491
107 2455650
108 2525094
109 2595835
110 2667885
111 2741256
112 2815960
113 2892009
114 2969415
115 3048190
116 3128346
117 3209895
118 3292849
119 3377220
120 3463020
121 3550261
122 3638955
123 3729114
124 3820750
125 3913875
126 4008501
127 4104640
128 4202304
129 4301505
130 4402255
131 4504566
132 4608450
133 4713919
134 4820985
135 4929660
136 5039956
137 5151885
138 5265459
139 5380690
140 5497590
141 5616171
142 5736445
143 5858424
144 5982120
145 6107545
146 6234711
147 6363630
148 6494314
149 6626775
150 6761025
151 6897076
152 7034940
153 7174629
154 7316155
155 7459530
156 7604766
157 7751875
158 7900869
159 8051760
160 8204560
161 8359281
162 8515935
163 8674534
164 8835090
165 8997615
166 9162121
167 9328620
168 9497124
169 9667645
170 9840195
171 10014786
172 10191430
173 10370139
174 10550925
175 10733800
176 10918776
177 11105865
178 11295079
179 11486430
180 11679930
181 11875591
182 12073425
183 12273444
184 12475660
185 12680085
186 12886731
187 13095610
188 13306734
189 13520115
190 13735765
191 13953696
192 14173920
193 14396449
194 14621295
195 14848470
196 15077986
197 15309855
198 15544089
199 15780700
200 16019700
201 16261101
202 16504915
203 16751154
204 16999830
205 17250955
206 17504541
207 17760600
208 18019144
209 18280185
210 18543735
211 18809806
212 19078410
213 19349559
214 19623265
215 19899540
216 20178396
217 20459845
218 20743899
219 21030570
220 21319870
221 21611811
222 21906405
223 22203664
224 22503600
225 22806225
226 23111551
227 23419590
228 23730354
229 24043855
230 24360105
231 24679116
232 25000900
233 25325469
234 25652835
235 25983010
236 26316006
237 26651835
238 26990509
239 27332040
240 27676440
241 28023721
242 28373895
243 28726974
244 29082970
245 29441895
246 29803761
247 30168580
248 30536364
249 30907125
250 31280875
251 31657626
252 32037390
253 32420179
254 32806005
255 33194880
256 33586816
257 33981825
258 34379919
259 34781110
260 35185410
261 35592831
262 36003385
263 36417084
264 36833940
265 37253965
266 37677171
267 38103570
268 38533174
269 38965995
270 39402045
271 39841336
272 40283880
273 40729689
274 41178775
275 41631150
276 42086826
277 42545815
278 43008129
279 43473780
280 43942780
281 44415141
282 44890875
283 45369994
284 45852510
285 46338435
286 46827781
287 47320560
288 47816784
289 48316465
290 48819615
291 49326246
292 49836370
293 50349999
294 50867145
295 51387820
296 51912036
297 52439805
298 52971139
299 53506050
300 54044550
301 54586651
302 55132365
303 55681704
304 56234680
305 56791305
306 57351591
307 57915550
308 58483194
309 59054535
310 59629585
311 60208356
312 60790860
313 61377109
314 61967115
315 62560890
316 63158446
317 63759795
318 64364949
319 64973920
320 65586720
321 66203361
322 66823855
323 67448214
324 68076450
325 68708575
326 69344601
327 69984540
328 70628404
329 71276205
330 71927955
331 72583666
332 73243350
333 73907019
334 74574685
335 75246360
336 75922056
337 76601785
338 77285559
339 77973390
340 78665290
341 79361271
342 80061345
343 80765524
344 81473820
345 82186245
346 82902811
347 83623530
348 84348414
349 85077475
350 85810725
351 86548176
352 87289840
353 88035729
354 88785855
355 89540230
356 90298866
357 91061775
358 91828969
359 92600460
360 93376260
361 94156381
362 94940835
363 95729634
364 96522790
365 97320315
366 98122221
367 98928520
368 99739224
369 100554345
370 101373895
371 102197886
372 103026330
373 103859239
374 104696625
375 105538500
376 106384876
377 107235765
378 108091179
379 108951130
380 109815630
381 110684691
382 111558325
383 112436544
384 113319360
385 114206785
386 115098831
387 115995510
388 116896834
389 117802815
390 118713465
391 119628796
392 120548820
393 121473549
394 122402995
395 123337170
396 124276086
397 125219755
398 126168189
399 127121400
400 128079400
401 129042201
402 130009815
403 130982254
404 131959530
405 132941655
406 133928641
407 134920500
408 135917244
409 136918885
410 137925435
411 138936906
412 139953310
413 140974659
414 142000965
415 143032240
416 144068496
417 145109745
418 146155999
419 147207270
420 148263570
421 149324911
422 150391305
423 151462764
424 152539300
425 153620925
426 154707651
427 155799490
428 156896454
429 157998555
430 159105805
431 160218216
432 161335800
433 162458569
434 163586535
435 164719710
436 165858106
437 167001735
438 168150609
439 169304740
440 170464140
441 171628821
442 172798795
443 173974074
444 175154670
445 176340595
446 177531861
447 178728480
448 179930464
449 181137825
450 182350575
451 183568726
452 184792290
453 186021279
454 187255705
455 188495580
456 189740916
457 190991725
458 192248019
459 193509810
460 194777110
461 196049931
462 197328285
463 198612184
464 199901640
465 201196665
466 202497271
467 203803470
468 205115274
469 206432695
470 207755745
471 209084436
472 210418780
473 211758789
474 213104475
475 214455850
476 215812926
477 217175715
478 218544229
479 219918480
480 221298480
481 222684241
482 224075775
483 225473094
484 226876210
485 228285135
486 229699881
487 231120460
488 232546884
489 233979165
490 235417315
491 236861346
492 238311270
493 239767099
494 241228845
495 242696520
496 244170136
497 245649705
498 247135239
499 248626750
500 250124250
501 251627751
502 253137265
503 254652804
504 256174380
505 257702005
506 259235691
507 260775450
508 262321294
509 263873235
510 265431285
511 266995456
512 268565760
513 270142209
514 271724815
515 273313590
516 274908546
517 276509695
518 278117049
519 279730620
520 281350420
521 282976461
522 284608755
523 286247314
524 287892150
525 289543275
526 291200701
527 292864440
528 294534504
529 296210905
530 297893655
531 299582766
532 301278250
533 302980119
534 304688385
535 306403060
536 308124156
537 309851685
538 311585659
539 313326090
540 315072990
541 316826371
542 318586245
543 320352624
544 322125520
545 323904945
546 325690911
547 327483430
548 329282514
549 331088175
550 332900425
551 334719276
552 336544740
553 338376829
554 340215555
555 342060930
556 343912966
557 345771675
558 347637069
559 349509160
560 351387960
561 353273481
562 355165735
563 357064734
564 358970490
565 360883015
566 362802321
567 364728420
568 366661324
569 368601045
570 370547595
571 372500986
572 374461230
573 376428339
574 378402325
575 380383200
576 382370976
577 384365665
578 386367279
579 388375830
580 390391330
581 392413791
582 394443225
583 396479644
584 398523060
585 400573485
586 402630931
587 404695410
588 406766934
589 408845515
590 410931165
591 413023896
592 415123720
593 417230649
594 419344695
595 421465870
596 423594186
597 425729655
598 427872289
599 430022100
600 432179100
601 434343301
602 436514715
603 438693354
604 440879230
605 443072355
606 445272741
607 447480400
608 449695344
609 451917585
610 454147135
611 456384006
612 458628210
613 460879759
614 463138665
615 465404940
616 467678596
617 469959645
618 472248099
619 474543970
620 476847270
621 479158011
622 481476205
623 483801864
624 486135000
625 488475625
626 490823751
627 493179390
628 495542554
629 497913255
630 500291505
631 502677316
632 505070700
633 507471669
634 509880235
635 512296410
636 514720206
637 517151635
638 519590709
639 522037440
640 524491840
641 526953921
642 529423695
643 531901174
644 534386370
645 536879295
646 539379961
647 541888380
648 544404564
649 546928525
650 549460275
651 551999826
652 554547190
653 557102379
654 559665405
655 562236280
656 564815016
657 567401625
658 569996119
659 572598510
660 575208810
661 577827031
662 580453185
663 583087284
664 585729340
665 588379365
666 591037371
667 593703370
668 596377374
669 599059395
670 601749445
671 604447536
672 607153680
673 609867889
674 612590175
675 615320550
676 618059026
677 620805615
678 623560329
679 626323180
680 629094180
681 631873341
682 634660675
683 637456194
684 640259910
685 643071835
686 645891981
687 648720360
688 651556984
689 654401865
690 657255015
691 660116446
692 662986170
693 665864199
694 668750545
695 671645220
696 674548236
697 677459605
698 680379339
699 683307450
700 686243950
701 689188851
702 692142165
703 695103904
704 698074080
705 701052705
706 704039791
707 707035350
708 710039394
709 713051935
710 716072985
711 719102556
712 722140660
713 725187309
714 728242515
715 731306290
716 734378646
717 737459595
718 740549149
719 743647320
720 746754120
721 749869561
722 752993655
723 756126414
724 759267850
725 762417975
726 765576801
727 768744340
728 771920604
729 775105605
730 778299355
731 781501866
732 784713150
733 787933219
734 791162085
735 794399760
736 797646256
737 800901585
738 804165759
739 807438790
740 810720690
741 814011471
742 817311145
743 820619724
744 823937220
745 827263645
746 830599011
747 833943330
748 837296614
749 840658875
750 844030125
751 847410376
752 850799640
753 854197929
754 857605255
755 861021630
756 864447066
757 867881575
758 871325169
759 874777860
760 878239660
761 881710581
762 885190635
763 888679834
764 892178190
765 895685715
766 899202421
767 902728320
768 906263424
769 909807745
770 913361295
771 916924086
772 920496130
773 924077439
774 927668025
775 931267900
776 934877076
777 938495565
778 942123379
779 945760530
780 949407030
781 953062891
782 956728125
783 960402744
784 964086760
785 967780185
786 971483031
787 975195310
788 978917034
789 982648215
790 986388865
791 990138996
792 993898620
793 997667749
794 1001446395
795 1005234570
796 1009032286
797 1012839555
798 1016656389
799 1020482800
800 1024318800
801 1028164401
802 1032019615
803 1035884454
804 1039758930
805 1043643055
806 1047536841
807 1051440300
808 1055353444
809 1059276285
810 1063208835
811 1067151106
812 1071103110
813 1075064859
814 1079036365
815 1083017640
816 1087008696
817 1091009545
818 1095020199
819 1099040670
820 1103070970
821 1107111111
822 1111161105
823 1115220964
824 1119290700
825 1123370325
826 1127459851
827 1131559290
828 1135668654
829 1139787955
830 1143917205
831 1148056416
832 1152205600
833 1156364769
834 1160533935
835 1164713110
836 1168902306
837 1173101535
838 1177310809
839 1181530140
840 1185759540
841 1189999021
842 1194248595
843 1198508274
844 1202778070
845 1207057995
846 1211348061
847 1215648280
848 1219958664
849 1224279225
850 1228609975
851 1232950926
852 1237302090
853 1241663479
854 1246035105
855 1250416980
856 1254809116
857 1259211525
858 1263624219
859 1268047210
860 1272480510
861 1276924131
862 1281378085
863 1285842384
864 1290317040
865 1294802065
866 1299297471
867 1303803270
868 1308319474
869 1312846095
870 1317383145
871 1321930636
872 1326488580
873 1331056989
874 1335635875
875 1340225250
876 1344825126
877 1349435515
878 1354056429
879 1358687880
880 1363329880
881 1367982441
882 1372645575
883 1377319294
884 1382003610
885 1386698535
886 1391404081
887 1396120260
888 1400847084
889 1405584565
890 1410332715
891 1415091546
892 1419861070
893 1424641299
894 1429432245
895 1434233920
896 1439046336
897 1443869505
898 1448703439
899 1453548150
900 1458403650
901 1463269951
902 1468147065
903 1473035004
904 1477933780
905 1482843405
906 1487763891
907 1492695250
908 1497637494
909 1502590635
910 1507554685
911 1512529656
912 1517515560
913 1522512409
914 1527520215
915 1532538990
916 1537568746
917 1542609495
918 1547661249
919 1552724020
920 1557797820
921 1562882661
922 1567978555
923 1573085514
924 1578203550
925 1583332675
926 1588472901
927 1593624240
928 1598786704
929 1603960305
930 1609145055
931 1614340966
932 1619548050
933 1624766319
934 1629995785
935 1635236460
936 1640488356
937 1645751485
938 1651025859
939 1656311490
940 1661608390
941 1666916571
942 1672236045
943 1677566824
944 1682908920
945 1688262345
946 1693627111
947 1699003230
948 1704390714
949 1709789575
950 1715199825
951 1720621476
952 1726054540
953 1731499029
954 1736954955
955 1742422330
956 1747901166
957 1753391475
958 1758893269
959 1764406560
960 1769931360
961 1775467681
962 1781015535
963 1786574934
964 1792145890
965 1797728415
966 1803322521
967 1808928220
968 1814545524
969 1820174445
970 1825814995
971 1831467186
972 1837131030
973 1842806539
974 1848493725
975 1854192600
976 1859903176
977 1865625465
978 1871359479
979 1877105230
980 1882862730
981 1888631991
982 1894413025
983 1900205844
984 1906010460
985 1911826885
986 1917655131
987 1923495210
988 1929347134
989 1935210915
990 1941086565
991 1946974096
992 1952873520
993 1958784849
994 1964708095
995 1970643270
996 1976590386
997 1982549455
998 1988520489
999 1994503500
1000 2000498500