0 0
1 1
2 15
3 55
4 134
5 265
6 461
7 735
8 1100
9 1569
10 2155
11 2871
12 3730
13 4745
14 5929
15 7295
16 8856
17 10625
18 12615
19 14839
20 17310
21 20041
22 23045
23 26335
24 29924
25 33825
26 38051
27 42615
28 47530
29 52809
30 58465
31 64511
32 70960
33 77825
34 85119
35 92855
36 101046
37 109705
38 118845
39 128479
40 138620
41 149281
42 160475
43 172215
44 184514
45 197385
46 210841
47 224895
48 239560
49 254849
50 270775
51 287351
52 304590
53 322505
54 341109
55 360415
56 380436
57 401185
58 422675
59 444919
60 467930
61 491721
62 516305
63 541695
64 567904
65 594945
66 622831
67 651575
68 681190
69 711689
70 743085
71 775391
72 808620
73 842785
74 877899
75 913975
76 951026
77 989065
78 1028105
79 1068159
80 1109240
81 1151361
82 1194535
83 1238775
84 1284094
85 1330505
86 1378021
87 1426655
88 1476420
89 1527329
90 1579395
91 1632631
92 1687050
93 1742665
94 1799489
95 1857535
96 1916816
97 1977345
98 2039135
99 2102199
100 2166550
101 2232201
102 2299165
103 2367455
104 2437084
105 2508065
106 2580411
107 2654135
108 2729250
109 2805769
110 2883705
111 2963071
112 3043880
113 3126145
114 3209879
115 3295095
116 3381806
117 3470025
118 3559765
119 3651039
120 3743860
121 3838241
122 3934195
123 4031735
124 4130874
125 4231625
126 4334001
127 4438015
128 4543680
129 4651009
130 4760015
131 4870711
132 4983110
133 5097225
134 5213069
135 5330655
136 5449996
137 5571105
138 5693995
139 5818679
140 5945170
141 6073481
142 6203625
143 6335615
144 6469464
145 6605185
146 6742791
147 6882295
148 7023710
149 7167049
150 7312325
151 7459551
152 7608740
153 7759905
154 7913059
155 8068215
156 8225386
157 8384585
158 8545825
159 8709119
160 8874480
161 9041921
162 9211455
163 9383095
164 9556854
165 9732745
166 9910781
167 10090975
168 10273340
169 10457889
170 10644635
171 10833591
172 11024770
173 11218185
174 11413849
175 11611775
176 11811976
177 12014465
178 12219255
179 12426359
180 12635790
181 12847561
182 13061685
183 13278175
184 13497044
185 13718305
186 13941971
187 14168055
188 14396570
189 14627529
190 14860945
191 15096831
192 15335200
193 15576065
194 15819439
195 16065335
196 16313766
197 16564745
198 16818285
199 17074399
200 17333100
201 17594401
202 17858315
203 18124855
204 18394034
205 18665865
206 18940361
207 19217535
208 19497400
209 19779969
210 20065255
211 20353271
212 20644030
213 20937545
214 21233829
215 21532895
216 21834756
217 22139425
218 22446915
219 22757239
220 23070410
221 23386441
222 23705345
223 24027135
224 24351824
225 24679425
226 25009951
227 25343415
228 25679830
229 26019209
230 26361565
231 26706911
232 27055260
233 27406625
234 27761019
235 28118455
236 28478946
237 28842505
238 29209145
239 29578879
240 29951720
241 30327681
242 30706775
243 31089015
244 31474414
245 31862985
246 32254741
247 32649695
248 33047860
249 33449249
250 33853875
251 34261751
252 34672890
253 35087305
254 35505009
255 35926015
256 36350336
257 36777985
258 37208975
259 37643319
260 38081030
261 38522121
262 38966605
263 39414495
264 39865804
265 40320545
266 40778731
267 41240375
268 41705490
269 42174089
270 42646185
271 43121791
272 43600920
273 44083585
274 44569799
275 45059575
276 45552926
277 46049865
278 46550405
279 47054559
280 47562340
281 48073761
282 48588835
283 49107575
284 49629994
285 50156105
286 50685921
287 51219455
288 51756720
289 52297729
290 52842495
291 53391031
292 53943350
293 54499465
294 55059389
295 55623135
296 56190716
297 56762145
298 57337435
299 57916599
300 58499650
301 59086601
302 59677465
303 60272255
304 60870984
305 61473665
306 62080311
307 62690935
308 63305550
309 63924169
310 64546805
311 65173471
312 65804180
313 66438945
314 67077779
315 67720695
316 68367706
317 69018825
318 69674065
319 70333439
320 70996960
321 71664641
322 72336495
323 73012535
324 73692774
325 74377225
326 75065901
327 75758815
328 76455980
329 77157409
330 77863115
331 78573111
332 79287410
333 80006025
334 80728969
335 81456255
336 82187896
337 82923905
338 83664295
339 84409079
340 85158270
341 85911881
342 86669925
343 87432415
344 88199364
345 88970785
346 89746691
347 90527095
348 91312010
349 92101449
350 92895425
351 93693951
352 94497040
353 95304705
354 96116959
355 96933815
356 97755286
357 98581385
358 99412125
359 100247519
360 101087580
361 101932321
362 102781755
363 103635895
364 104494754
365 105358345
366 106226681
367 107099775
368 107977640
369 108860289
370 109747735
371 110639991
372 111537070
373 112438985
374 113345749
375 114257375
376 115173876
377 116095265
378 117021555
379 117952759
380 118888890
381 119829961
382 120775985
383 121726975
384 122682944
385 123643905
386 124609871
387 125580855
388 126556870
389 127537929
390 128524045
391 129515231
392 130511500
393 131512865
394 132519339
395 133530935
396 134547666
397 135569545
398 136596585
399 137628799
400 138666200
401 139708801
402 140756615
403 141809655
404 142867934
405 143931465
406 145000261
407 146074335
408 147153700
409 148238369
410 149328355
411 150423671
412 151524330
413 152630345
414 153741729
415 154858495
416 155980656
417 157108225
418 158241215
419 159379639
420 160523510
421 161672841
422 162827645
423 163987935
424 165153724
425 166325025
426 167501851
427 168684215
428 169872130
429 171065609
430 172264665
431 173469311
432 174679560
433 175895425
434 177116919
435 178344055
436 179576846
437 180815305
438 182059445
439 183309279
440 184564820
441 185826081
442 187093075
443 188365815
444 189644314
445 190928585
446 192218641
447 193514495
448 194816160
449 196123649
450 197436975
451 198756151
452 200081190
453 201412105
454 202748909
455 204091615
456 205440236
457 206794785
458 208155275
459 209521719
460 210894130
461 212272521
462 213656905
463 215047295
464 216443704
465 217846145
466 219254631
467 220669175
468 222089790
469 223516489
470 224949285
471 226388191
472 227833220
473 229284385
474 230741699
475 232205175
476 233674826
477 235150665
478 236632705
479 238120959
480 239615440
481 241116161
482 242623135
483 244136375
484 245655894
485 247181705
486 248713821
487 250252255
488 251797020
489 253348129
490 254905595
491 256469431
492 258039650
493 259616265
494 261199289
495 262788735
496 264384616
497 265986945
498 267595735
499 269210999
500 270832750
501 272461001
502 274095765
503 275737055
504 277384884
505 279039265
506 280700211
507 282367735
508 284041850
509 285722569
510 287409905
511 289103871
512 290804480
513 292511745
514 294225679
515 295946295
516 297673606
517 299407625
518 301148365
519 302895839
520 304650060
521 306411041
522 308178795
523 309953335
524 311734674
525 313522825
526 315317801
527 317119615
528 318928280
529 320743809
530 322566215
531 324395511
532 326231710
533 328074825
534 329924869
535 331781855
536 333645796
537 335516705
538 337394595
539 339279479
540 341171370
541 343070281
542 344976225
543 346889215
544 348809264
545 350736385
546 352670591
547 354611895
548 356560310
549 358515849
550 360478525
551 362448351
552 364425340
553 366409505
554 368400859
555 370399415
556 372405186
557 374418185
558 376438425
559 378465919
560 380500680
561 382542721
562 384592055
563 386648695
564 388712654
565 390783945
566 392862581
567 394948575
568 397041940
569 399142689
570 401250835
571 403366391
572 405489370
573 407619785
574 409757649
575 411902975
576 414055776
577 416216065
578 418383855
579 420559159
580 422741990
581 424932361
582 427130285
583 429335775
584 431548844
585 433769505
586 435997771
587 438233655
588 440477170
589 442728329
590 444987145
591 447253631
592 449527800
593 451809665
594 454099239
595 456396535
596 458701566
597 461014345
598 463334885
599 465663199
600 467999300
601 470343201
602 472694915
603 475054455
604 477421834
605 479797065
606 482180161
607 484571135
608 486970000
609 489376769
610 491791455
611 494214071
612 496644630
613 499083145
614 501529629
615 503984095
616 506446556
617 508917025
618 511395515
619 513882039
620 516376610
621 518879241
622 521389945
623 523908735
624 526435624
625 528970625
626 531513751
627 534065015
628 536624430
629 539192009
630 541767765
631 544351711
632 546943860
633 549544225
634 552152819
635 554769655
636 557394746
637 560028105
638 562669745
639 565319679
640 567977920
641 570644481
642 573319375
643 576002615
644 578694214
645 581394185
646 584102541
647 586819295
648 589544460
649 592278049
650 595020075
651 597770551
652 600529490
653 603296905
654 606072809
655 608857215
656 611650136
657 614451585
658 617261575
659 620080119
660 622907230
661 625742921
662 628587205
663 631440095
664 634301604
665 637171745
666 640050531
667 642937975
668 645834090
669 648738889
670 651652385
671 654574591
672 657505520
673 660445185
674 663393599
675 666350775
676 669316726
677 672291465
678 675275005
679 678267359
680 681268540
681 684278561
682 687297435
683 690325175
684 693361794
685 696407305
686 699461721
687 702525055
688 705597320
689 708678529
690 711768695
691 714867831
692 717975950
693 721093065
694 724219189
695 727354335
696 730498516
697 733651745
698 736814035
699 739985399
700 743165850
701 746355401
702 749554065
703 752761855
704 755978784
705 759204865
706 762440111
707 765684535
708 768938150
709 772200969
710 775473005
711 778754271
712 782044780
713 785344545
714 788653579
715 791971895
716 795299506
717 798636425
718 801982665
719 805338239
720 808703160
721 812077441
722 815461095
723 818854135
724 822256574
725 825668425
726 829089701
727 832520415
728 835960580
729 839410209
730 842869315
731 846337911
732 849816010
733 853303625
734 856800769
735 860307455
736 863823696
737 867349505
738 870884895
739 874429879
740 877984470
741 881548681
742 885122525
743 888706015
744 892299164
745 895901985
746 899514491
747 903136695
748 906768610
749 910410249
750 914061625
751 917722751
752 921393640
753 925074305
754 928764759
755 932465015
756 936175086
757 939894985
758 943624725
759 947364319
760 951113780
761 954873121
762 958642355
763 962421495
764 966210554
765 970009545
766 973818481
767 977637375
768 981466240
769 985305089
770 989153935
771 993012791
772 996881670
773 1000760585
774 1004649549
775 1008548575
776 1012457676
777 1016376865
778 1020306155
779 1024245559
780 1028195090
781 1032154761
782 1036124585
783 1040104575
784 1044094744
785 1048095105
786 1052105671
787 1056126455
788 1060157470
789 1064198729
790 1068250245
791 1072312031
792 1076384100
793 1080466465
794 1084559139
795 1088662135
796 1092775466
797 1096899145
798 1101033185
799 1105177599
800 1109332400
801 1113497601
802 1117673215
803 1121859255
804 1126055734
805 1130262665
806 1134480061
807 1138707935
808 1142946300
809 1147195169
810 1151454555
811 1155724471
812 1160004930
813 1164295945
814 1168597529
815 1172909695
816 1177232456
817 1181565825
818 1185909815
819 1190264439
820 1194629710
821 1199005641
822 1203392245
823 1207789535
824 1212197524
825 1216616225
826 1221045651
827 1225485815
828 1229936730
829 1234398409
830 1238870865
831 1243354111
832 1247848160
833 1252353025
834 1256868719
835 1261395255
836 1265932646
837 1270480905
838 1275040045
839 1279610079
840 1284191020
841 1288782881
842 1293385675
843 1297999415
844 1302624114
845 1307259785
846 1311906441
847 1316564095
848 1321232760
849 1325912449
850 1330603175
851 1335304951
852 1340017790
853 1344741705
854 1349476709
855 1354222815
856 1358980036
857 1363748385
858 1368527875
859 1373318519
860 1378120330
861 1382933321
862 1387757505
863 1392592895
864 1397439504
865 1402297345
866 1407166431
867 1412046775
868 1416938390
869 1421841289
870 1426755485
871 1431680991
872 1436617820
873 1441565985
874 1446525499
875 1451496375
876 1456478626
877 1461472265
878 1466477305
879 1471493759
880 1476521640
881 1481560961
882 1486611735
883 1491673975
884 1496747694
885 1501832905
886 1506929621
887 1512037855
888 1517157620
889 1522288929
890 1527431795
891 1532586231
892 1537752250
893 1542929865
894 1548119089
895 1553319935
896 1558532416
897 1563756545
898 1568992335
899 1574239799
900 1579498950
901 1584769801
902 1590052365
903 1595346655
904 1600652684
905 1605970465
906 1611300011
907 1616641335
908 1621994450
909 1627359369
910 1632736105
911 1638124671
912 1643525080
913 1648937345
914 1654361479
915 1659797495
916 1665245406
917 1670705225
918 1676176965
919 1681660639
920 1687156260
921 1692663841
922 1698183395
923 1703714935
924 1709258474
925 1714814025
926 1720381601
927 1725961215
928 1731552880
929 1737156609
930 1742772415
931 1748400311
932 1754040310
933 1759692425
934 1765356669
935 1771033055
936 1776721596
937 1782422305
938 1788135195
939 1793860279
940 1799597570
941 1805347081
942 1811108825
943 1816882815
944 1822669064
945 1828467585
946 1834278391
947 1840101495
948 1845936910
949 1851784649
950 1857644725
951 1863517151
952 1869401940
953 1875299105
954 1881208659
955 1887130615
956 1893064986
957 1899011785
958 1904971025
959 1910942719
960 1916926880
961 1922923521
962 1928932655
963 1934954295
964 1940988454
965 1947035145
966 1953094381
967 1959166175
968 1965250540
969 1971347489
970 1977457035
971 1983579191
972 1989713970
973 1995861385
974 2002021449
975 2008194175
976 2014379576
977 2020577665
978 2026788455
979 2033011959
980 2039248190
981 2045497161
982 2051758885
983 2058033375
984 2064320644
985 2070620705
986 2076933571
987 2083259255
988 2089597770
989 2095949129
990 2102313345
991 2108690431
992 2115080400
993 2121483265
994 2127899039
995 2134327735
996 2140769366
997 2147223945
998 2153691485
999 2160171999
1000 2166665500