0 0
1 0
2 0
3 0
4 0
5 1
6 3
7 7
8 14
9 25
10 42
11 66
12 99
13 143
14 200
15 273
16 364
17 476
18 612
19 775
20 969
21 1197
22 1463
23 1771
24 2125
25 2530
26 2990
27 3510
28 4095
29 4750
30 5481
31 6293
32 7192
33 8184
34 9275
35 10472
36 11781
37 13209
38 14763
39 16450
40 18278
41 20254
42 22386
43 24682
44 27150
45 29799
46 32637
47 35673
48 38916
49 42375
50 46060
51 49980
52 54145
53 58565
54 63250
55 68211
56 73458
57 79002
58 84854
59 91025
60 97527
61 104371
62 111569
63 119133
64 127075
65 135408
66 144144
67 153296
68 162877
69 172900
70 183379
71 194327
72 205758
73 217686
74 230125
75 243090
76 256595
77 270655
78 285285
79 300500
80 316316
81 332748
82 349812
83 367524
84 385900
85 404957
86 424711
87 445179
88 466378
89 488325
90 511038
91 534534
92 558831
93 583947
94 609900
95 636709
96 664392
97 692968
98 722456
99 752875
100 784245
101 816585
102 849915
103 884255
104 919625
105 956046
106 993538
107 1032122
108 1071819
109 1112650
110 1154637
111 1197801
112 1242164
113 1287748
114 1334575
115 1382668
116 1432049
117 1482741
118 1534767
119 1588150
120 1642914
121 1699082
122 1756678
123 1815726
124 1876250
125 1938275
126 2001825
127 2066925
128 2133600
129 2201875
130 2271776
131 2343328
132 2416557
133 2491489
134 2568150
135 2646567
136 2726766
137 2808774
138 2892618
139 2978325
140 3065923
141 3155439
142 3246901
143 3340337
144 3435775
145 3533244
146 3632772
147 3734388
148 3838121
149 3944000
150 4052055
151 4162315
152 4274810
153 4389570
154 4506625
155 4626006
156 4747743
157 4871867
158 4998409
159 5127400
160 5258872
161 5392856
162 5529384
163 5668488
164 5810200
165 5954553
166 6101579
167 6251311
168 6403782
169 6559025
170 6717074
171 6877962
172 7041723
173 7208391
174 7378000
175 7550585
176 7726180
177 7904820
178 8086540
179 8271375
180 8459361
181 8650533
182 8844927
183 9042579
184 9243525
185 9447802
186 9655446
187 9866494
188 10080983
189 10298950
190 10520433
191 10745469
192 10974096
193 11206352
194 11442275
195 11681904
196 11925277
197 12172433
198 12423411
199 12678250
200 12936990
201 13199670
202 13466330
203 13737010
204 14011750
205 14290591
206 14573573
207 14860737
208 15152124
209 15447775
210 15747732
211 16052036
212 16360729
213 16673853
214 16991450
215 17313563
216 17640234
217 17971506
218 18307422
219 18648025
220 18993359
221 19343467
222 19698393
223 20058181
224 20422875
225 20792520
226 21167160
227 21546840
228 21931605
229 22321500
230 22716571
231 23116863
232 23522422
233 23933294
234 24349525
235 24771162
236 25198251
237 25630839
238 26068973
239 26512700
240 26962068
241 27417124
242 27877916
243 28344492
244 28816900
245 29295189
246 29779407
247 30269603
248 30765826
249 31268125
250 31776550
251 32291150
252 32811975
253 33339075
254 33872500
255 34412301
256 34958528
257 35511232
258 36070464
259 36636275
260 37208717
261 37787841
262 38373699
263 38966343
264 39565825
265 40172198
266 40785514
267 41405826
268 42033187
269 42667650
270 43309269
271 43958097
272 44614188
273 45277596
274 45948375
275 46626580
276 47312265
277 48005485
278 48706295
279 49414750
280 50130906
281 50854818
282 51586542
283 52326134
284 53073650
285 53829147
286 54592681
287 55364309
288 56144088
289 56932075
290 57728328
291 58532904
292 59345861
293 60167257
294 60997150
295 61835599
296 62682662
297 63538398
298 64402866
299 65276125
300 66158235
301 67049255
302 67949245
303 68858265
304 69776375
305 70703636
306 71640108
307 72585852
308 73540929
309 74505400
310 75479327
311 76462771
312 77455794
313 78458458
314 79470825
315 80492958
316 81524919
317 82566771
318 83618577
319 84680400
320 85752304
321 86834352
322 87926608
323 89029136
324 90142000
325 91265265
326 92398995
327 93543255
328 94698110
329 95863625
330 97039866
331 98226898
332 99424787
333 100633599
334 101853400
335 103084257
336 104326236
337 105579404
338 106843828
339 108119575
340 109406713
341 110705309
342 112015431
343 113337147
344 114670525
345 116015634
346 117372542
347 118741318
348 120122031
349 121514750
350 122919545
351 124336485
352 125765640
353 127207080
354 128660875
355 130127096
356 131605813
357 133097097
358 134601019
359 136117650
360 137647062
361 139189326
362 140744514
363 142312698
364 143893950
365 145488343
366 147095949
367 148716841
368 150351092
369 151998775
370 153659964
371 155334732
372 157023153
373 158725301
374 160441250
375 162171075
376 163914850
377 165672650
378 167444550
379 169230625
380 171030951
381 172845603
382 174674657
383 176518189
384 178376275
385 180248992
386 182136416
387 184038624
388 185955693
389 187887700
390 189834723
391 191796839
392 193774126
393 195766662
394 197774525
395 199797794
396 201836547
397 203890863
398 205960821
399 208046500
400 210147980
401 212265340
402 214398660
403 216548020
404 218713500
405 220895181
406 223093143
407 225307467
408 227538234
409 229785525
410 232049422
411 234330006
412 236627359
413 238941563
414 241272700
415 243620853
416 245986104
417 248368536
418 250768232
419 253185275
420 255619749
421 258071737
422 260541323
423 263028591
424 265533625
425 268056510
426 270597330
427 273156170
428 275733115
429 278328250
430 280941661
431 283573433
432 286223652
433 288892404
434 291579775
435 294285852
436 297010721
437 299754469
438 302517183
439 305298950
440 308099858
441 310919994
442 313759446
443 316618302
444 319496650
445 322394579
446 325312177
447 328249533
448 331206736
449 334183875
450 337181040
451 340198320
452 343235805
453 346293585
454 349371750
455 352470391
456 355589598
457 358729462
458 361890074
459 365071525
460 368273907
461 371497311
462 374741829
463 378007553
464 381294575
465 384602988
466 387932884
467 391284356
468 394657497
469 398052400
470 401469159
471 404907867
472 408368618
473 411851506
474 415356625
475 418884070
476 422433935
477 426006315
478 429601305
479 433219000
480 436859496
481 440522888
482 444209272
483 447918744
484 451651400
485 455407337
486 459186651
487 462989439
488 466815798
489 470665825
490 474539618
491 478437274
492 482358891
493 486304567
494 490274400
495 494268489
496 498286932
497 502329828
498 506397276
499 510489375
500 514606225
501 518747925
502 522914575
503 527106275
504 531323125
505 535565226
506 539832678
507 544125582
508 548444039
509 552788150
510 557158017
511 561553741
512 565975424
513 570423168
514 574897075
515 579397248
516 583923789
517 588476801
518 593056387
519 597662650
520 602295694
521 606955622
522 611642538
523 616356546
524 621097750
525 625866255
526 630662165
527 635485585
528 640336620
529 645215375
530 650121956
531 655056468
532 660019017
533 665009709
534 670028650
535 675075947
536 680151706
537 685256034
538 690389038
539 695550825
540 700741503
541 705961179
542 711209961
543 716487957
544 721795275
545 727132024
546 732498312
547 737894248
548 743319941
549 748775500
550 754261035
551 759776655
552 765322470
553 770898590
554 776505125
555 782142186
556 787809883
557 793508327
558 799237629
559 804997900
560 810789252
561 816611796
562 822465644
563 828350908
564 834267700
565 840216133
566 846196319
567 852208371
568 858252402
569 864328525
570 870436854
571 876577502
572 882750583
573 888956211
574 895194500
575 901465565
576 907769520
577 914106480
578 920476560
579 926879875
580 933316541
581 939786673
582 946290387
583 952827799
584 959399025
585 966004182
586 972643386
587 979316754
588 986024403
589 992766450
590 999543013
591 1006354209
592 1013200156
593 1020080972
594 1026996775
595 1033947684
596 1040933817
597 1047955293
598 1055012231
599 1062104750
600 1069232970
601 1076397010
602 1083596990
603 1090833030
604 1098105250
605 1105413771
606 1112758713
607 1120140197
608 1127558344
609 1135013275
610 1142505112
611 1150033976
612 1157599989
613 1165203273
614 1172843950
615 1180522143
616 1188237974
617 1195991566
618 1203783042
619 1211612525
620 1219480139
621 1227386007
622 1235330253
623 1243313001
624 1251334375
625 1259394500
626 1267493500
627 1275631500
628 1283808625
629 1292025000
630 1300280751
631 1308576003
632 1316910882
633 1325285514
634 1333700025
635 1342154542
636 1350649191
637 1359184099
638 1367759393
639 1376375200
640 1385031648
641 1393728864
642 1402466976
643 1411246112
644 1420066400
645 1428927969
646 1437830947
647 1446775463
648 1455761646
649 1464789625
650 1473859530
651 1482971490
652 1492125635
653 1501322095
654 1510561000
655 1519842481
656 1529166668
657 1538533692
658 1547943684
659 1557396775
660 1566893097
661 1576432781
662 1586015959
663 1595642763
664 1605313325
665 1615027778
666 1624786254
667 1634588886
668 1644435807
669 1654327150
670 1664263049
671 1674243637
672 1684269048
673 1694339416
674 1704454875
675 1714615560
676 1724821605
677 1735073145
678 1745370315
679 1755713250
680 1766102086
681 1776536958
682 1787018002
683 1797545354
684 1808119150
685 1818739527
686 1829406621
687 1840120569
688 1850881508
689 1861689575
690 1872544908
691 1883447644
692 1894397921
693 1905395877
694 1916441650
695 1927535379
696 1938677202
697 1949867258
698 1961105686
699 1972392625
700 1983728215
701 1995112595
702 2006545905
703 2018028285
704 2029559875
705 2041140816
706 2052771248
707 2064451312
708 2076181149
709 2087960900
710 2099790707
711 2111670711
712 2123601054
713 2135581878
714 2147613325
715 2159695538
716 2171828659
717 2184012831
718 2196248197
719 2208534900
720 2220873084
721 2233262892
722 2245704468
723 2258197956
724 2270743500
725 2283341245
726 2295991335
727 2308693915
728 2321449130
729 2334257125
730 2347118046
731 2360032038
732 2372999247
733 2386019819
734 2399093900
735 2412221637
736 2425403176
737 2438638664
738 2451928248
739 2465272075
740 2478670293
741 2492123049
742 2505630491
743 2519192767
744 2532810025
745 2546482414
746 2560210082
747 2573993178
748 2587831851
749 2601726250
750 2615676525
751 2629682825
752 2643745300
753 2657864100
754 2672039375
755 2686271276
756 2700559953
757 2714905557
758 2729308239
759 2743768150
760 2758285442
761 2772860266
762 2787492774
763 2802183118
764 2816931450
765 2831737923
766 2846602689
767 2861525901
768 2876507712
769 2891548275
770 2906647744
771 2921806272
772 2937024013
773 2952301121
774 2967637750
775 2983034055
776 2998490190
777 3014006310
778 3029582570
779 3045219125
780 3060916131
781 3076673743
782 3092492117
783 3108371409
784 3124311775
785 3140313372
786 3156376356
787 3172500884
788 3188687113
789 3204935200
790 3221245303
791 3237617579
792 3254052186
793 3270549282
794 3287109025
795 3303731574
796 3320417087
797 3337165723
798 3353977641
799 3370853000
800 3387791960
801 3404794680
802 3421861320
803 3438992040
804 3456187000
805 3473446361
806 3490770283
807 3508158927
808 3525612454
809 3543131025
810 3560714802
811 3578363946
812 3596078619
813 3613858983
814 3631705200
815 3649617433
816 3667595844
817 3685640596
818 3703751852
819 3721929775
820 3740174529
821 3758486277
822 3776865183
823 3795311411
824 3813825125
825 3832406490
826 3851055670
827 3869772830
828 3888558135
829 3907411750
830 3926333841
831 3945324573
832 3964384112
833 3983512624
834 4002710275
835 4021977232
836 4041313661
837 4060719729
838 4080195603
839 4099741450
840 4119357438
841 4139043734
842 4158800506
843 4178627922
844 4198526150
845 4218495359
846 4238535717
847 4258647393
848 4278830556
849 4299085375
850 4319412020
851 4339810660
852 4360281465
853 4380824605
854 4401440250
855 4422128571
856 4442889738
857 4463723922
858 4484631294
859 4505612025
860 4526666287
861 4547794251
862 4568996089
863 4590271973
864 4611622075
865 4633046568
866 4654545624
867 4676119416
868 4697768117
869 4719491900
870 4741290939
871 4763165407
872 4785115478
873 4807141326
874 4829243125
875 4851421050
876 4873675275
877 4896005975
878 4918413325
879 4940897500
880 4963458676
881 4986097028
882 5008812732
883 5031605964
884 5054476900
885 5077425717
886 5100452591
887 5123557699
888 5146741218
889 5170003325
890 5193344198
891 5216764014
892 5240262951
893 5263841187
894 5287498900
895 5311236269
896 5335053472
897 5358950688
898 5382928096
899 5406985875
900 5431124205
901 5455343265
902 5479643235
903 5504024295
904 5528486625
905 5553030406
906 5577655818
907 5602363042
908 5627152259
909 5652023650
910 5676977397
911 5702013681
912 5727132684
913 5752334588
914 5777619575
915 5802987828
916 5828439529
917 5853974861
918 5879594007
919 5905297150
920 5931084474
921 5956956162
922 5982912398
923 6008953366
924 6035079250
925 6061290235
926 6087586505
927 6113968245
928 6140435640
929 6166988875
930 6193628136
931 6220353608
932 6247165477
933 6274063929
934 6301049150
935 6328121327
936 6355280646
937 6382527294
938 6409861458
939 6437283325
940 6464793083
941 6492390919
942 6520077021
943 6547851577
944 6575714775
945 6603666804
946 6631707852
947 6659838108
948 6688057761
949 6716367000
950 6744766015
951 6773254995
952 6801834130
953 6830503610
954 6859263625
955 6888114366
956 6917056023
957 6946088787
958 6975212849
959 7004428400
960 7033735632
961 7063134736
962 7092625904
963 7122209328
964 7151885200
965 7181653713
966 7211515059
967 7241469431
968 7271517022
969 7301658025
970 7331892634
971 7362221042
972 7392643443
973 7423160031
974 7453771000
975 7484476545
976 7515276860
977 7546172140
978 7577162580
979 7608248375
980 7639429721
981 7670706813
982 7702079847
983 7733549019
984 7765114525
985 7796776562
986 7828535326
987 7860391014
988 7892343823
989 7924393950
990 7956541593
991 7988786949
992 8021130216
993 8053571592
994 8086111275
995 8118749464
996 8151486357
997 8184322153
998 8217257051
999 8250291250
1000 8283424950