0 0
1 0
2 0
3 0
4 0
5 1
6 5
7 15
8 35
9 65
10 121
11 185
12 305
13 420
14 640
15 826
16 1190
17 1470
18 2030
19 2430
20 3246
21 3795
22 4935
23 5665
24 7205
25 8151
26 10175
27 11375
28 13975
29 15470
30 18746
31 20580
32 24640
33 26860
34 31820
35 34476
36 40460
37 43605
38 50745
39 54435
40 62871
41 67165
42 77045
43 82005
44 93485
45 99176
46 112420
47 118910
48 134090
49 141450
50 158746
51 167050
52 186650
53 195975
54 218075
55 228501
56 253305
57 264915
58 292635
59 305515
60 336371
61 350610
62 384830
63 400520
64 438340
65 455576
66 497240
67 516120
68 561880
69 582505
70 632621
71 655095
72 709835
73 734265
74 793905
75 820401
76 885225
77 913900
78 984200
79 1015170
80 1091246
81 1124630
82 1206790
83 1242710
84 1331270
85 1369851
86 1465135
87 1506505
88 1608845
89 1653135
90 1762871
91 1810215
92 1927695
93 1978230
94 2103810
95 2157676
96 2291720
97 2349060
98 2491940
99 2552900
100 2704996
101 2769725
102 2931425
103 3000075
104 3171775
105 3244501
106 3426605
107 3503565
108 3696485
109 3777840
110 3981996
111 4067910
112 4283730
113 4374370
114 4602290
115 4697826
116 4938290
117 5038895
118 5292355
119 5398205
120 5665121
121 5776395
122 6057235
123 6174115
124 6469355
125 6592026
126 6902150
127 7030800
128 7356300
129 7491120
130 7832496
131 7973680
132 8331440
133 8479185
134 8853845
135 9008351
136 9400435
137 9561905
138 9971945
139 10140585
140 10569121
141 10745140
142 11192720
143 11376330
144 11843510
145 12034926
146 12522270
147 12721710
148 13229790
149 13437475
150 13966871
151 14183025
152 14734325
153 14959175
154 15532975
155 15766751
156 16363655
157 16606590
158 17227210
159 17479540
160 18124496
161 18386460
162 19056380
163 19328220
164 20023740
165 20305701
166 21027465
167 21319795
168 22068455
169 22371405
170 23147621
171 23461445
172 24265885
173 24590840
174 25424180
175 25760526
176 26623450
177 26971450
178 27864650
179 28224570
180 29148746
181 29520855
182 30476715
183 30861285
184 31849545
185 32246851
186 33268235
187 33678555
188 34733795
189 35157410
190 36247246
191 36684440
192 37809620
193 38260680
194 39421960
195 39887176
196 41085320
197 41564985
198 42800765
199 43295175
200 44569371
201 45078825
202 46392225
203 46917025
204 48270425
205 48810876
206 50205080
207 50761490
208 52197310
209 52769990
210 54248246
211 54837510
212 56359030
213 56965195
214 58530815
215 59154201
216 60764765
217 61405695
218 63062055
219 63720855
220 65423871
221 66100870
222 67851410
223 68546940
224 70345880
225 71060276
226 72908500
227 73642100
228 75540500
229 76293645
230 78243121
231 79016155
232 81017615
233 81810885
234 83865245
235 84679101
236 86787285
237 87622080
238 89785020
239 90641110
240 92859746
241 93737490
242 96012770
243 96912530
244 99245410
245 100167551
246 102558995
247 103503885
248 105954865
249 106922875
250 109434371
251 110425875
252 112998875
253 114014250
254 116649750
255 117689376
256 120388380
257 121452640
258 124216160
259 125305440
260 128134496
261 129249185
262 132144805
263 133285295
264 136248515
265 137415201
266 140447065
267 141640345
268 144741905
269 145962180
270 149134496
271 150382170
272 153626310
273 154901790
274 158218830
275 159522526
276 162913550
277 164245875
278 167711975
279 169073345
280 172615621
281 174006455
282 177626015
283 179046735
284 182744695
285 184195726
286 187973210
287 189454980
288 193313120
289 194826060
290 198765996
291 200310540
292 204333420
293 205910005
294 210016985
295 211626051
296 215818295
297 217460285
298 221738965
299 223414325
300 227780621
301 229489800
302 233944900
303 235688350
304 240233450
305 242011626
306 246647930
307 248461290
308 253190010
309 255039015
310 259861371
311 261746485
312 266663705
313 268585395
314 273598715
315 275557451
316 280668115
317 282664370
318 287873630
319 289907880
320 295216996
321 297289720
322 302699960
323 304811640
324 310324280
325 312475401
326 318091725
327 320282775
328 326004075
329 328235545
330 334063121
331 336335505
332 342270665
333 344584460
334 350628520
335 352984226
336 359138510
337 361536630
338 367802470
339 370243510
340 376622246
341 379106715
342 385599695
343 388128105
344 394736685
345 397309551
346 404035095
347 406652935
348 413496815
349 416160150
350 423123746
351 425833100
352 432917800
353 435673700
354 442880900
355 445683876
356 453014980
357 455865565
358 463321985
359 466220715
360 473803871
361 476751285
362 484462605
363 487459245
364 495300165
365 498346576
366 506318540
367 509415270
368 517519730
369 520667330
370 528905746
371 532104770
372 540478610
373 543729615
374 552240355
375 555543901
376 564193025
377 567549675
378 576338675
379 579748995
380 588679371
381 592143930
382 601217190
383 604736560
384 613954220
385 617528976
386 626892560
387 630523280
388 640034320
389 643721585
390 653381621
391 657126015
392 666936595
393 670738705
394 680701385
395 684561801
396 694678145
397 698597460
398 708869040
399 712847850
400 723276246
401 727315150
402 737901950
403 742001550
404 752748350
405 756909251
406 767817655
407 772040465
408 783112085
409 787397415
410 798633871
411 802982335
412 814385255
413 818797470
414 830368490
415 834845076
416 846585840
417 851127420
418 863039580
419 867646780
420 879731996
421 884405445
422 896665385
423 901405715
424 913842055
425 918649901
426 931264325
427 936140325
428 948934525
429 953879320
430 966854996
431 971869230
432 985028090
433 990112410
434 1003456170
435 1008611226
436 1022141610
437 1027368055
438 1041086795
439 1046385285
440 1060294121
441 1065665315
442 1079765995
443 1085210555
444 1099504835
445 1105023426
446 1119513070
447 1125106360
448 1139793140
449 1145461800
450 1160347496
451 1166092200
452 1181178600
453 1187000025
454 1202288925
455 1208187751
456 1223680955
457 1229657865
458 1245357185
459 1251412865
460 1267320121
461 1273455260
462 1289572280
463 1295787570
464 1312116190
465 1318412326
466 1334954390
467 1341332070
468 1358089430
469 1364549355
470 1381523871
471 1388066745
472 1405260285
473 1411886815
474 1429301255
475 1436012151
476 1453649375
477 1460445350
478 1478307250
479 1485189020
480 1503277496
481 1510245780
482 1528562740
483 1535618260
484 1554165620
485 1561309101
486 1580088785
487 1587320955
488 1606334895
489 1613656485
490 1632906621
491 1640318365
492 1659806645
493 1667309280
494 1687037660
495 1694631926
496 1714602370
497 1722289010
498 1742503490
499 1750283250
500 1770743746
501 1778617375
502 1799325875
503 1807294125
504 1828252625
505 1836316251
506 1857526755
507 1865686515
508 1887151035
509 1895407690
510 1917128246
511 1925482560
512 1947461180
513 1955913920
514 1978152640
515 1986704576
516 2009205440
517 2017857345
518 2040622405
519 2049375055
520 2072406371
521 2081260545
522 2104560185
523 2113516665
524 2137086705
525 2146146276
526 2169988800
527 2179152250
528 2203269350
529 2212537470
530 2236931246
531 2246304830
532 2270977390
533 2280457235
534 2305410695
535 2314997601
536 2340234085
537 2349928855
538 2375450495
539 2385253935
540 2411062871
541 2420975790
542 2447074170
543 2457097380
544 2483487360
545 2493621676
546 2520305420
547 2530551660
548 2557531340
549 2567890325
550 2595168121
551 2605640675
552 2633218775
553 2643805725
554 2671686325
555 2682388501
556 2710573805
557 2721392040
558 2749884260
559 2760819390
560 2789620746
561 2800673610
562 2829786330
563 2840957770
564 2870384090
565 2881674951
566 2911417115
567 2922828245
568 2952888505
569 2964420755
570 2994801371
571 3006455595
572 3037158835
573 3048935890
574 3079964030
575 3091864776
576 3123220100
577 3135245400
578 3166930200
579 3179080920
580 3211097496
581 3223374505
582 3255725165
583 3268129335
584 3300816395
585 3313348601
586 3346374385
587 3359035505
588 3392402345
589 3405193260
590 3438903496
591 3451825090
592 3485881070
593 3498934230
594 3533338310
595 3546523926
596 3581278470
597 3594597435
598 3629704815
599 3643158025
600 3678620621
601 3692208975
602 3728029175
603 3741753575
604 3777933775
605 3791795126
606 3828337730
607 3842336940
608 3879244360
609 3893382340
610 3930656996
611 3944934660
612 3982578980
613 3996997245
614 4035013665
615 4049573451
616 4087964415
617 4102666645
618 4141434605
619 4156280205
620 4195427621
621 4210417520
622 4249946860
623 4265081990
624 4304995730
625 4320277026
626 4360577650
627 4376006050
628 4416696050
629 4432272495
630 4473354371
631 4489079805
632 4530556065
633 4546431435
634 4588304595
635 4604330851
636 4646603435
637 4662781530
638 4705456070
639 4721786960
640 4764865996
641 4781350640
642 4824836720
643 4841476080
644 4885371760
645 4902166801
646 4946474645
647 4963426335
648 5008148915
649 5025258225
650 5070398121
651 5087666025
652 5133225825
653 5150653300
654 5196635600
655 5214223626
656 5260631030
657 5278380590
658 5325215710
659 5343127790
660 5390393246
661 5408468835
662 5456167255
663 5474407345
664 5522541365
665 5540946951
666 5589519215
667 5608091295
668 5657104455
669 5675844030
670 5725300746
671 5744208820
672 5794111760
673 5813189340
674 5863541180
675 5882789276
676 5933592700
677 5953012325
678 6004270025
679 6023862195
680 6075576871
681 6095342605
682 6147516965
683 6167457285
684 6220094045
685 6240209976
686 6293311860
687 6313604430
688 6367174170
689 6387644410
690 6441684746
691 6462333690
692 6516847370
693 6537676055
694 6592665835
695 6613675301
696 6669143945
697 6690335235
698 6746285515
699 6767659675
700 6824094371
701 6845652450
702 6902574350
703 6924317400
704 6981729300
705 7003658376
706 7061563080
707 7083679240
708 7142079560
709 7164383865
710 7223282621
711 7245776135
712 7305176155
713 7327859945
714 7387764065
715 7410639201
716 7471050265
717 7494117820
718 7555038680
719 7578299730
720 7639733246
721 7663188870
722 7725137910
723 7748789190
724 7811256630
725 7835104651
726 7898093375
727 7922139225
728 7985652125
729 8009896895
730 8073936871
731 8098381655
732 8162951615
733 8187597510
734 8252700370
735 8277548476
736 8343187160
737 8368238580
738 8434416020
739 8459671860
740 8526390996
741 8551852365
742 8619116145
743 8644784155
744 8712595535
745 8738471301
746 8806833245
747 8832917885
748 8901833365
749 8928128000
750 8997599996
751 9024105750
752 9094137250
753 9120855250
754 9191449250
755 9218380626
756 9289540130
757 9316686015
758 9388414035
759 9415775565
760 9488075121
761 9515653435
762 9588527555
763 9616323795
764 9689775515
765 9717790826
766 9791823190
767 9820058720
768 9894674780
769 9923131680
770 9998334496
771 10027013920
772 10102806560
773 10131709665
774 10208095205
775 10237223151
776 10314204675
777 10343558625
778 10421139225
779 10450720345
780 10528903121
781 10558712580
782 10637500640
783 10667539610
784 10746936070
785 10777205726
786 10857213710
787 10887715230
788 10968337870
789 10999072435
790 11080312871
791 11111281665
792 11193143045
793 11224347255
794 11306832735
795 11338273551
796 11421386295
797 11453064910
798 11536808090
799 11568725700
800 11653102496
801 11685260300
802 11770273900
803 11802673100
804 11888326700
805 11920968501
806 12007265305
807 12040150915
808 12127094135
809 12160224765
810 12247817621
811 12281194485
812 12369440205
813 12403064520
814 12491966340
815 12525839326
816 12615400490
817 12649523370
818 12739747130
819 12774121130
820 12865010746
821 12899637095
822 12991195835
823 13026075765
824 13118306905
825 13153441651
826 13246348475
827 13281739275
828 13375325075
829 13410973170
830 13505241246
831 13541147880
832 13636101540
833 13672267960
834 13767910520
835 13804337976
836 13900672760
837 13937362505
838 14034392845
839 14071346135
840 14169075371
841 14206293465
842 14304724945
843 14342209105
844 14441346185
845 14479097676
846 14578943720
847 14616963810
848 14717522190
849 14755812150
850 14857086246
851 14895647350
852 14997640550
853 15036474075
854 15139189775
855 15178297001
856 15281738605
857 15321120815
858 15425291735
859 15464950215
860 15569853871
861 15609789910
862 15715429730
863 15755644620
864 15862024040
865 15902519076
866 16009641540
867 16050418020
868 16158286980
869 16199346205
870 16307965121
871 16349308395
872 16458680735
873 16500309365
874 16610438605
875 16652353901
876 16763243525
877 16805446800
878 16917100300
879 16959592870
880 17072013746
881 17114796930
882 17227988690
883 17271063810
884 17385029970
885 17428398351
886 17543142435
887 17586805405
888 17702330945
889 17746289835
890 17862600371
891 17906856515
892 18023955595
893 18068510330
894 18186401510
895 18231256176
896 18349943020
897 18395098960
898 18514585040
899 18560043600
900 18680332496
901 18726095025
902 18847190325
903 18893258175
904 19015163475
905 19061538001
906 19184256905
907 19230939465
908 19354475585
909 19401467540
910 19525824496
911 19573127210
912 19698308630
913 19745923470
914 19871932990
915 19919861326
916 20046702590
917 20094945795
918 20222622455
919 20271181905
920 20399697621
921 20448574695
922 20577933135
923 20627129215
924 20757334055
925 20806850526
926 20937905450
927 20987743700
928 21119652400
929 21169813820
930 21302579996
931 21353065980
932 21486693340
933 21537505285
934 21671997545
935 21723136851
936 21858497735
937 21909965805
938 22046199045
939 22097997285
940 22235106621
941 22287236440
942 22425225620
943 22477688430
944 22616561210
945 22669358426
946 22809118570
947 22862251610
948 23002902890
949 23056373175
950 23197919371
951 23251728325
952 23394173225
953 23448322275
954 23591669675
955 23646160251
956 23790413955
957 23845247490
958 23990411310
959 24045589240
960 24191666996
961 24247190760
962 24394186280
963 24450057320
964 24597974440
965 24654194201
966 24803036765
967 24859606695
968 25009378555
969 25066300105
970 25217005121
971 25274279745
972 25425921785
973 25483550940
974 25636133880
975 25694119026
976 25847646750
977 25905989350
978 26060465750
979 26119167270
980 26274596246
981 26333658155
982 26490043615
983 26549467385
984 26706813245
985 26766600351
986 26924910535
987 26985062455
988 27144340895
989 27204859110
990 27365109746
991 27425995740
992 27587222520
993 27648477780
994 27810684660
995 27872310676
996 28035501620
997 28097499885
998 28261678865
999 28324050875
1000 28489221871