0 0
1 1
2 15
3 60
4 154
5 315
6 561
7 910
8 1380
9 1989
10 2755
11 3696
12 4830
13 6175
14 7749
15 9570
16 11656
17 14025
18 16695
19 19684
20 23010
21 26691
22 30745
23 35190
24 40044
25 45325
26 51051
27 57240
28 63910
29 71079
30 78765
31 86986
32 95760
33 105105
34 115039
35 125580
36 136746
37 148555
38 161025
39 174174
40 188020
41 202581
42 217875
43 233920
44 250734
45 268335
46 286741
47 305970
48 326040
49 346969
50 368775
51 391476
52 415090
53 439635
54 465129
55 491590
56 519036
57 547485
58 576955
59 607464
60 639030
61 671671
62 705405
63 740250
64 776224
65 813345
66 851631
67 891100
68 931770
69 973659
70 1016785
71 1061166
72 1106820
73 1153765
74 1202019
75 1251600
76 1302526
77 1354815
78 1408485
79 1463554
80 1520040
81 1577961
82 1637335
83 1698180
84 1760514
85 1824355
86 1889721
87 1956630
88 2025100
89 2095149
90 2166795
91 2240056
92 2314950
93 2391495
94 2469709
95 2549610
96 2631216
97 2714545
98 2799615
99 2886444
100 2975050
101 3065451
102 3157665
103 3251710
104 3347604
105 3445365
106 3545011
107 3646560
108 3750030
109 3855439
110 3962805
111 4072146
112 4183480
113 4296825
114 4412199
115 4529620
116 4649106
117 4770675
118 4894345
119 5020134
120 5148060
121 5278141
122 5410395
123 5544840
124 5681494
125 5820375
126 5961501
127 6104890
128 6250560
129 6398529
130 6548815
131 6701436
132 6856410
133 7013755
134 7173489
135 7335630
136 7500196
137 7667205
138 7836675
139 8008624
140 8183070
141 8360031
142 8539525
143 8721570
144 8906184
145 9093385
146 9283191
147 9475620
148 9670690
149 9868419
150 10068825
151 10271926
152 10477740
153 10686285
154 10897579
155 11111640
156 11328486
157 11548135
158 11770605
159 11995914
160 12224080
161 12455121
162 12689055
163 12925900
164 13165674
165 13408395
166 13654081
167 13902750
168 14154420
169 14409109
170 14666835
171 14927616
172 15191470
173 15458415
174 15728469
175 16001650
176 16277976
177 16557465
178 16840135
179 17126004
180 17415090
181 17707411
182 18002985
183 18301830
184 18603964
185 18909405
186 19218171
187 19530280
188 19845750
189 20164599
190 20486845
191 20812506
192 21141600
193 21474145
194 21810159
195 22149660
196 22492666
197 22839195
198 23189265
199 23542894
200 23900100
201 24260901
202 24625315
203 24993360
204 25365054
205 25740415
206 26119461
207 26502210
208 26888680
209 27278889
210 27672855
211 28070596
212 28472130
213 28877475
214 29286649
215 29699670
216 30116556
217 30537325
218 30961995
219 31390584
220 31823110
221 32259591
222 32700045
223 33144490
224 33592944
225 34045425
226 34501951
227 34962540
228 35427210
229 35895979
230 36368865
231 36845886
232 37327060
233 37812405
234 38301939
235 38795680
236 39293646
237 39795855
238 40302325
239 40813074
240 41328120
241 41847481
242 42371175
243 42899220
244 43431634
245 43968435
246 44509641
247 45055270
248 45605340
249 46159869
250 46718875
251 47282376
252 47850390
253 48422935
254 49000029
255 49581690
256 50167936
257 50758785
258 51354255
259 51954364
260 52559130
261 53168571
262 53782705
263 54401550
264 55025124
265 55653445
266 56286531
267 56924400
268 57567070
269 58214559
270 58866885
271 59524066
272 60186120
273 60853065
274 61524919
275 62201700
276 62883426
277 63570115
278 64261785
279 64958454
280 65660140
281 66366861
282 67078635
283 67795480
284 68517414
285 69244455
286 69976621
287 70713930
288 71456400
289 72204049
290 72956895
291 73714956
292 74478250
293 75246795
294 76020609
295 76799710
296 77584116
297 78373845
298 79168915
299 79969344
300 80775150
301 81586351
302 82402965
303 83225010
304 84052504
305 84885465
306 85723911
307 86567860
308 87417330
309 88272339
310 89132905
311 89999046
312 90870780
313 91748125
314 92631099
315 93519720
316 94414006
317 95313975
318 96219645
319 97131034
320 98048160
321 98971041
322 99899695
323 100834140
324 101774394
325 102720475
326 103672401
327 104630190
328 105593860
329 106563429
330 107538915
331 108520336
332 109507710
333 110501055
334 111500389
335 112505730
336 113517096
337 114534505
338 115557975
339 116587524
340 117623170
341 118664931
342 119712825
343 120766870
344 121827084
345 122893485
346 123966091
347 125044920
348 126129990
349 127221319
350 128318925
351 129422826
352 130533040
353 131649585
354 132772479
355 133901740
356 135037386
357 136179435
358 137327905
359 138482814
360 139644180
361 140812021
362 141986355
363 143167200
364 144354574
365 145548495
366 146748981
367 147956050
368 149169720
369 150390009
370 151616935
371 152850516
372 154090770
373 155337715
374 156591369
375 157851750
376 159118876
377 160392765
378 161673435
379 162960904
380 164255190
381 165556311
382 166864285
383 168179130
384 169500864
385 170829505
386 172165071
387 173507580
388 174857050
389 176213499
390 177576945
391 178947406
392 180324900
393 181709445
394 183101059
395 184499760
396 185905566
397 187318495
398 188738565
399 190165794
400 191600200
401 193041801
402 194490615
403 195946660
404 197409954
405 198880515
406 200358361
407 201843510
408 203335980
409 204835789
410 206342955
411 207857496
412 209379430
413 210908775
414 212445549
415 213989770
416 215541456
417 217100625
418 218667295
419 220241484
420 221823210
421 223412491
422 225009345
423 226613790
424 228225844
425 229845525
426 231472851
427 233107840
428 234750510
429 236400879
430 238058965
431 239724786
432 241398360
433 243079705
434 244768839
435 246465780
436 248170546
437 249883155
438 251603625
439 253331974
440 255068220
441 256812381
442 258564475
443 260324520
444 262092534
445 263868535
446 265652541
447 267444570
448 269244640
449 271052769
450 272868975
451 274693276
452 276525690
453 278366235
454 280214929
455 282071790
456 283936836
457 285810085
458 287691555
459 289581264
460 291479230
461 293385471
462 295300005
463 297222850
464 299154024
465 301093545
466 303041431
467 304997700
468 306962370
469 308935459
470 310916985
471 312906966
472 314905420
473 316912365
474 318927819
475 320951800
476 322984326
477 325025415
478 327075085
479 329133354
480 331200240
481 333275761
482 335359935
483 337452780
484 339554314
485 341664555
486 343783521
487 345911230
488 348047700
489 350192949
490 352346995
491 354509856
492 356681550
493 358862095
494 361051509
495 363249810
496 365457016
497 367673145
498 369898215
499 372132244
500 374375250
501 376627251
502 378888265
503 381158310
504 383437404
505 385725565
506 388022811
507 390329160
508 392644630
509 394969239
510 397303005
511 399645946
512 401998080
513 404359425
514 406729999
515 409109820
516 411498906
517 413897275
518 416304945
519 418721934
520 421148260
521 423583941
522 426028995
523 428483440
524 430947294
525 433420575
526 435903301
527 438395490
528 440897160
529 443408329
530 445929015
531 448459236
532 450999010
533 453548355
534 456107289
535 458675830
536 461253996
537 463841805
538 466439275
539 469046424
540 471663270
541 474289831
542 476926125
543 479572170
544 482227984
545 484893585
546 487568991
547 490254220
548 492949290
549 495654219
550 498369025
551 501093726
552 503828340
553 506572885
554 509327379
555 512091840
556 514866286
557 517650735
558 520445205
559 523249714
560 526064280
561 528888921
562 531723655
563 534568500
564 537423474
565 540288595
566 543163881
567 546049350
568 548945020
569 551850909
570 554767035
571 557693416
572 560630070
573 563577015
574 566534269
575 569501850
576 572479776
577 575468065
578 578466735
579 581475804
580 584495290
581 587525211
582 590565585
583 593616430
584 596677764
585 599749605
586 602831971
587 605924880
588 609028350
589 612142399
590 615267045
591 618402306
592 621548200
593 624704745
594 627871959
595 631049860
596 634238466
597 637437795
598 640647865
599 643868694
600 647100300
601 650342701
602 653595915
603 656859960
604 660134854
605 663420615
606 666717261
607 670024810
608 673343280
609 676672689
610 680013055
611 683364396
612 686726730
613 690100075
614 693484449
615 696879870
616 700286356
617 703703925
618 707132595
619 710572384
620 714023310
621 717485391
622 720958645
623 724443090
624 727938744
625 731445625
626 734963751
627 738493140
628 742033810
629 745585779
630 749149065
631 752723686
632 756309660
633 759907005
634 763515739
635 767135880
636 770767446
637 774410455
638 778064925
639 781730874
640 785408320
641 789097281
642 792797775
643 796509820
644 800233434
645 803968635
646 807715441
647 811473870
648 815243940
649 819025669
650 822819075
651 826624176
652 830440990
653 834269535
654 838109829
655 841961890
656 845825736
657 849701385
658 853588855
659 857488164
660 861399330
661 865322371
662 869257305
663 873204150
664 877162924
665 881133645
666 885116331
667 889111000
668 893117670
669 897136359
670 901167085
671 905209866
672 909264720
673 913331665
674 917410719
675 921501900
676 925605226
677 929720715
678 933848385
679 937988254
680 942140340
681 946304661
682 950481235
683 954670080
684 958871214
685 963084655
686 967310421
687 971548530
688 975799000
689 980061849
690 984337095
691 988624756
692 992924850
693 997237395
694 1001562409
695 1005899910
696 1010249916
697 1014612445
698 1018987515
699 1023375144
700 1027775350
701 1032188151
702 1036613565
703 1041051610
704 1045502304
705 1049965665
706 1054441711
707 1058930460
708 1063431930
709 1067946139
710 1072473105
711 1077012846
712 1081565380
713 1086130725
714 1090708899
715 1095299920
716 1099903806
717 1104520575
718 1109150245
719 1113792834
720 1118448360
721 1123116841
722 1127798295
723 1132492740
724 1137200194
725 1141920675
726 1146654201
727 1151400790
728 1156160460
729 1160933229
730 1165719115
731 1170518136
732 1175330310
733 1180155655
734 1184994189
735 1189845930
736 1194710896
737 1199589105
738 1204480575
739 1209385324
740 1214303370
741 1219234731
742 1224179425
743 1229137470
744 1234108884
745 1239093685
746 1244091891
747 1249103520
748 1254128590
749 1259167119
750 1264219125
751 1269284626
752 1274363640
753 1279456185
754 1284562279
755 1289681940
756 1294815186
757 1299962035
758 1305122505
759 1310296614
760 1315484380
761 1320685821
762 1325900955
763 1331129800
764 1336372374
765 1341628695
766 1346898781
767 1352182650
768 1357480320
769 1362791809
770 1368117135
771 1373456316
772 1378809370
773 1384176315
774 1389557169
775 1394951950
776 1400360676
777 1405783365
778 1411220035
779 1416670704
780 1422135390
781 1427614111
782 1433106885
783 1438613730
784 1444134664
785 1449669705
786 1455218871
787 1460782180
788 1466359650
789 1471951299
790 1477557145
791 1483177206
792 1488811500
793 1494460045
794 1500122859
795 1505799960
796 1511491366
797 1517197095
798 1522917165
799 1528651594
800 1534400400
801 1540163601
802 1545941215
803 1551733260
804 1557539754
805 1563360715
806 1569196161
807 1575046110
808 1580910580
809 1586789589
810 1592683155
811 1598591296
812 1604514030
813 1610451375
814 1616403349
815 1622369970
816 1628351256
817 1634347225
818 1640357895
819 1646383284
820 1652423410
821 1658478291
822 1664547945
823 1670632390
824 1676731644
825 1682845725
826 1688974651
827 1695118440
828 1701277110
829 1707450679
830 1713639165
831 1719842586
832 1726060960
833 1732294305
834 1738542639
835 1744805980
836 1751084346
837 1757377755
838 1763686225
839 1770009774
840 1776348420
841 1782702181
842 1789071075
843 1795455120
844 1801854334
845 1808268735
846 1814698341
847 1821143170
848 1827603240
849 1834078569
850 1840569175
851 1847075076
852 1853596290
853 1860132835
854 1866684729
855 1873251990
856 1879834636
857 1886432685
858 1893046155
859 1899675064
860 1906319430
861 1912979271
862 1919654605
863 1926345450
864 1933051824
865 1939773745
866 1946511231
867 1953264300
868 1960032970
869 1966817259
870 1973617185
871 1980432766
872 1987264020
873 1994110965
874 2000973619
875 2007852000
876 2014746126
877 2021656015
878 2028581685
879 2035523154
880 2042480440
881 2049453561
882 2056442535
883 2063447380
884 2070468114
885 2077504755
886 2084557321
887 2091625830
888 2098710300
889 2105810749
890 2112927195
891 2120059656
892 2127208150
893 2134372695
894 2141553309
895 2148750010
896 2155962816
897 2163191745
898 2170436815
899 2177698044
900 2184975450
901 2192269051
902 2199578865
903 2206904910
904 2214247204
905 2221605765
906 2228980611
907 2236371760
908 2243779230
909 2251203039
910 2258643205
911 2266099746
912 2273572680
913 2281062025
914 2288567799
915 2296090020
916 2303628706
917 2311183875
918 2318755545
919 2326343734
920 2333948460
921 2341569741
922 2349207595
923 2356862040
924 2364533094
925 2372220775
926 2379925101
927 2387646090
928 2395383760
929 2403138129
930 2410909215
931 2418697036
932 2426501610
933 2434322955
934 2442161089
935 2450016030
936 2457887796
937 2465776405
938 2473681875
939 2481604224
940 2489543470
941 2497499631
942 2505472725
943 2513462770
944 2521469784
945 2529493785
946 2537534791
947 2545592820
948 2553667890
949 2561760019
950 2569869225
951 2577995526
952 2586138940
953 2594299485
954 2602477179
955 2610672040
956 2618884086
957 2627113335
958 2635359805
959 2643623514
960 2651904480
961 2660202721
962 2668518255
963 2676851100
964 2685201274
965 2693568795
966 2701953681
967 2710355950
968 2718775620
969 2727212709
970 2735667235
971 2744139216
972 2752628670
973 2761135615
974 2769660069
975 2778202050
976 2786761576
977 2795338665
978 2803933335
979 2812545604
980 2821175490
981 2829823011
982 2838488185
983 2847171030
984 2855871564
985 2864589805
986 2873325771
987 2882079480
988 2890850950
989 2899640199
990 2908447245
991 2917272106
992 2926114800
993 2934975345
994 2943853759
995 2952750060
996 2961664266
997 2970596395
998 2979546465
999 2988514494
1000 2997500500