0 0
1 2
2 11
3 35
4 85
5 175
6 322
7 546
8 870
9 1320
10 1925
11 2717
12 3731
13 5005
14 6580
15 8500
16 10812
17 13566
18 16815
19 20615
20 25025
21 30107
22 35926
23 42550
24 50050
25 58500
26 67977
27 78561
28 90335
29 103385
30 117800
31 133672
32 151096
33 170170
34 190995
35 213675
36 238317
37 265031
38 293930
39 325130
40 358750
41 394912
42 433741
43 475365
44 519915
45 567525
46 618332
47 672476
48 730100
49 791350
50 856375
51 925327
52 998361
53 1075635
54 1157310
55 1243550
56 1334522
57 1430396
58 1531345
59 1637545
60 1749175
61 1866417
62 1989456
63 2118480
64 2253680
65 2395250
66 2543387
67 2698291
68 2860165
69 3029215
70 3205650
71 3389682
72 3581526
73 3781400
74 3989525
75 4206125
76 4431427
77 4665661
78 4909060
79 5161860
80 5424300
81 5696622
82 5979071
83 6271895
84 6575345
85 6889675
86 7215142
87 7552006
88 7900530
89 8260980
90 8633625
91 9018737
92 9416591
93 9827465
94 10251640
95 10689400
96 11141032
97 11606826
98 12087075
99 12582075
100 13092125
101 13617527
102 14158586
103 14715610
104 15288910
105 15878800
106 16485597
107 17109621
108 17751195
109 18410645
110 19088300
111 19784492
112 20499556
113 21233830
114 21987655
115 22761375
116 23555337
117 24369891
118 25205390
119 26062190
120 26940650
121 27841132
122 28764001
123 29709625
124 30678375
125 31670625
126 32686752
127 33727136
128 34792160
129 35882210
130 36997675
131 38138947
132 39306421
133 40500495
134 41721570
135 42970050
136 44246342
137 45550856
138 46884005
139 48246205
140 49637875
141 51059437
142 52511316
143 53993940
144 55507740
145 57053150
146 58630607
147 60240551
148 61883425
149 63559675
150 65269750
151 67014102
152 68793186
153 70607460
154 72457385
155 74343425
156 76266047
157 78225721
158 80222920
159 82258120
160 84331800
161 86444442
162 88596531
163 90788555
164 93021005
165 95294375
166 97609162
167 99965866
168 102364990
169 104807040
170 107292525
171 109821957
172 112395851
173 115014725
174 117679100
175 120389500
176 123146452
177 125950486
178 128802135
179 131701935
180 134650425
181 137648147
182 140695646
183 143793470
184 146942170
185 150142300
186 153394417
187 156699081
188 160056855
189 163468305
190 166934000
191 170454512
192 174030416
193 177662290
194 181350715
195 185096275
196 188899557
197 192761151
198 196681650
199 200661650
200 204701750
201 208802552
202 212964661
203 217188685
204 221475235
205 225824925
206 230238372
207 234716196
208 239259020
209 243867470
210 248542175
211 253283767
212 258092881
213 262970155
214 267916230
215 272931750
216 278017362
217 283173716
218 288401465
219 293701265
220 299073775
221 304519657
222 310039576
223 315634200
224 321304200
225 327050250
226 332873027
227 338773211
228 344751485
229 350808535
230 356945050
231 363161722
232 369459246
233 375838320
234 382299645
235 388843925
236 395471867
237 402184181
238 408981580
239 415864780
240 422834500
241 429891462
242 437036391
243 444270015
244 451593065
245 459006275
246 466510382
247 474106126
248 481794250
249 489575500
250 497450625
251 505420377
252 513485511
253 521646785
254 529904960
255 538260800
256 546715072
257 555268546
258 563921995
259 572676195
260 581531925
261 590489967
262 599551106
263 608716130
264 617985830
265 627361000
266 636842437
267 646430941
268 656127315
269 665932365
270 675846900
271 685871732
272 696007676
273 706255550
274 716616175
275 727090375
276 737678977
277 748382811
278 759202710
279 770139510
280 781194050
281 792367172
282 803659721
283 815072545
284 826606495
285 838262425
286 850041192
287 861943656
288 873970680
289 886123130
290 898401875
291 910807787
292 923341741
293 936004615
294 948797290
295 961720650
296 974775582
297 987962976
298 1001283725
299 1014738725
300 1028328875
301 1042055077
302 1055918236
303 1069919260
304 1084059060
305 1098338550
306 1112758647
307 1127320271
308 1142024345
309 1156871795
310 1171863550
311 1187000542
312 1202283706
313 1217713980
314 1233292305
315 1249019625
316 1264896887
317 1280925041
318 1297105040
319 1313437840
320 1329924400
321 1346565682
322 1363362651
323 1380316275
324 1397427525
325 1414697375
326 1432126802
327 1449716786
328 1467468310
329 1485382360
330 1503459925
331 1521701997
332 1540109571
333 1558683645
334 1577425220
335 1596335300
336 1615414892
337 1634665006
338 1654086655
339 1673680855
340 1693448625
341 1713390987
342 1733508966
343 1753803590
344 1774275890
345 1794926900
346 1815757657
347 1836769201
348 1857962575
349 1879338825
350 1900899000
351 1922644152
352 1944575336
353 1966693610
354 1989000035
355 2011495675
356 2034181597
357 2057058871
358 2080128570
359 2103391770
360 2126849550
361 2150502992
362 2174353181
363 2198401205
364 2222648155
365 2247095125
366 2271743212
367 2296593516
368 2321647140
369 2346905190
370 2372368775
371 2398039007
372 2423917001
373 2450003875
374 2476300750
375 2502808750
376 2529529002
377 2556462636
378 2583610785
379 2610974585
380 2638555175
381 2666353697
382 2694371296
383 2722609120
384 2751068320
385 2779750050
386 2808655467
387 2837785731
388 2867142005
389 2896725455
390 2926537250
391 2956578562
392 2986850566
393 3017354440
394 3048091365
395 3079062525
396 3110269107
397 3141712301
398 3173393300
399 3205313300
400 3237473500
401 3269875102
402 3302519311
403 3335407335
404 3368540385
405 3401919675
406 3435546422
407 3469421846
408 3503547170
409 3537923620
410 3572552425
411 3607434817
412 3642572031
413 3677965305
414 3713615880
415 3749525000
416 3785693912
417 3822123866
418 3858816115
419 3895771915
420 3932992525
421 3970479207
422 4008233226
423 4046255850
424 4084548350
425 4123112000
426 4161948077
427 4201057861
428 4240442635
429 4280103685
430 4320042300
431 4360259772
432 4400757396
433 4441536470
434 4482598295
435 4523944175
436 4565575417
437 4607493331
438 4649699230
439 4692194430
440 4734980250
441 4778058012
442 4821429041
443 4865094665
444 4909056215
445 4953315025
446 4997872432
447 5042729776
448 5087888400
449 5133349650
450 5179114875
451 5225185427
452 5271562661
453 5318247935
454 5365242610
455 5412548050
456 5460165622
457 5508096696
458 5556342645
459 5604904845
460 5653784675
461 5702983517
462 5752502756
463 5802343780
464 5852507980
465 5902996750
466 5953811487
467 6004953591
468 6056424465
469 6108225515
470 6160358150
471 6212823782
472 6265623826
473 6318759700
474 6372232825
475 6426044625
476 6480196527
477 6534689961
478 6589526360
479 6644707160
480 6700233800
481 6756107722
482 6812330371
483 6868903195
484 6925827645
485 6983105175
486 7040737242
487 7098725306
488 7157070830
489 7215775280
490 7274840125
491 7334266837
492 7394056891
493 7454211765
494 7514732940
495 7575621900
496 7636880132
497 7698509126
498 7760510375
499 7822885375
500 7885635625
501 7948762627
502 8012267886
503 8076152910
504 8140419210
505 8205068300
506 8270101697
507 8335520921
508 8401327495
509 8467522945
510 8534108800
511 8601086592
512 8668457856
513 8736224130
514 8804386955
515 8872947875
516 8941908437
517 9011270191
518 9081034690
519 9151203490
520 9221778150
521 9292760232
522 9364151301
523 9435952925
524 9508166675
525 9580794125
526 9653836852
527 9727296436
528 9801174460
529 9875472510
530 9950192175
531 10025335047
532 10100902721
533 10176896795
534 10253318870
535 10330170550
536 10407453442
537 10485169156
538 10563319305
539 10641905505
540 10720929375
541 10800392537
542 10880296616
543 10960643240
544 11041434040
545 11122670650
546 11204354707
547 11286487851
548 11369071725
549 11452107975
550 11535598250
551 11619544202
552 11703947486
553 11788809760
554 11874132685
555 11959917925
556 12046167147
557 12132882021
558 12220064220
559 12307715420
560 12395837300
561 12484431542
562 12573499831
563 12663043855
564 12753065305
565 12843565875
566 12934547262
567 13026011166
568 13117959290
569 13210393340
570 13303315025
571 13396726057
572 13490628151
573 13585023025
574 13679912400
575 13775298000
576 13871181552
577 13967564786
578 14064449435
579 14161837235
580 14259729925
581 14358129247
582 14457036946
583 14556454770
584 14656384470
585 14756827800
586 14857786517
587 14959262381
588 15061257155
589 15163772605
590 15266810500
591 15370372612
592 15474460716
593 15579076590
594 15684222015
595 15789898775
596 15896108657
597 16002853451
598 16110134950
599 16217954950
600 16326315250
601 16435217652
602 16544663961
603 16654655985
604 16765195535
605 16876284425
606 16987924472
607 17100117496
608 17212865320
609 17326169770
610 17440032675
611 17554455867
612 17669441181
613 17784990455
614 17901105530
615 18017788250
616 18135040462
617 18252864016
618 18371260765
619 18490232565
620 18609781275
621 18729908757
622 18850616876
623 18971907500
624 19093782500
625 19216243750
626 19339293127
627 19462932511
628 19587163785
629 19711988835
630 19837409550
631 19963427822
632 20090045546
633 20217264620
634 20345086945
635 20473514425
636 20602548967
637 20732192481
638 20862446880
639 20993314080
640 21124796000
641 21256894562
642 21389611691
643 21522949315
644 21656909365
645 21791493775
646 21926704482
647 22062543426
648 22199012550
649 22336113800
650 22473849125
651 22612220477
652 22751229811
653 22890879085
654 23031170260
655 23172105300
656 23313686172
657 23455914846
658 23598793295
659 23742323495
660 23886507425
661 24031347067
662 24176844406
663 24323001430
664 24469820130
665 24617302500
666 24765450537
667 24914266241
668 25063751615
669 25213908665
670 25364739400
671 25516245832
672 25668429976
673 25821293850
674 25974839475
675 26129068875
676 26283984077
677 26439587111
678 26595880010
679 26752864810
680 26910543550
681 27068918272
682 27227991021
683 27387763845
684 27548238795
685 27709417925
686 27871303292
687 28033896956
688 28197200980
689 28361217430
690 28525948375
691 28691395887
692 28857562041
693 29024448915
694 29192058590
695 29360393150
696 29529454682
697 29699245276
698 29869767025
699 30041022025
700 30213012375
701 30385740177
702 30559207536
703 30733416560
704 30908369360
705 31084068050
706 31260514747
707 31437711571
708 31615660645
709 31794364095
710 31973824050
711 32154042642
712 32335022006
713 32516764280
714 32699271605
715 32882546125
716 33066589987
717 33251405341
718 33436994340
719 33623359140
720 33810501900
721 33998424782
722 34187129951
723 34376619575
724 34566895825
725 34757960875
726 34949816902
727 35142466086
728 35335910610
729 35530152660
730 35725194425
731 35921038097
732 36117685871
733 36315139945
734 36513402520
735 36712475800
736 36912361992
737 37113063306
738 37314581955
739 37516920155
740 37720080125
741 37924064087
742 38128874266
743 38334512890
744 38540982190
745 38748284400
746 38956421757
747 39165396501
748 39375210875
749 39585867125
750 39797367500
751 40009714252
752 40222909636
753 40436955910
754 40651855335
755 40867610175
756 41084222697
757 41301695171
758 41520029870
759 41739229070
760 41959295050
761 42180230092
762 42402036481
763 42624716505
764 42848272455
765 43072706625
766 43298021312
767 43524218816
768 43751301440
769 43979271490
770 44208131275
771 44437883107
772 44668529301
773 44900072175
774 45132514050
775 45365857250
776 45600104102
777 45835256936
778 46071318085
779 46308289885
780 46546174675
781 46784974797
782 47024692596
783 47265330420
784 47506890620
785 47749375550
786 47992787567
787 48237129031
788 48482402305
789 48728609755
790 48975753750
791 49223836662
792 49472860866
793 49722828740
794 49973742665
795 50225605025
796 50478418207
797 50732184601
798 50986906600
799 51242586600
800 51499227000
801 51756830202
802 52015398611
803 52274934635
804 52535440685
805 52796919175
806 53059372522
807 53322803146
808 53587213470
809 53852605920
810 54118982925
811 54386346917
812 54654700331
813 54924045605
814 55194385180
815 55465721500
816 55738057012
817 56011394166
818 56285735415
819 56561083215
820 56837440025
821 57114808307
822 57393190526
823 57672589150
824 57953006650
825 58234445500
826 58516908177
827 58800397161
828 59084914935
829 59370463985
830 59657046800
831 59944665872
832 60233323696
833 60523022770
834 60813765595
835 61105554675
836 61398392517
837 61692281631
838 61987224530
839 62283223730
840 62580281750
841 62878401112
842 63177584341
843 63477833965
844 63779152515
845 64081542525
846 64385006532
847 64689547076
848 64995166700
849 65301867950
850 65609653375
851 65918525527
852 66228486961
853 66539540235
854 66851687910
855 67164932550
856 67479276722
857 67794722996
858 68111273945
859 68428932145
860 68747700175
861 69067580617
862 69388576056
863 69710689080
864 70033922280
865 70358278250
866 70683759587
867 71010368891
868 71338108765
869 71666981815
870 71996990650
871 72328137882
872 72660426126
873 72993858000
874 73328436125
875 73664163125
876 74001041627
877 74339074261
878 74678263660
879 75018612460
880 75360123300
881 75702798822
882 76046641671
883 76391654495
884 76737839945
885 77085200675
886 77433739342
887 77783458606
888 78134361130
889 78486449580
890 78839726625
891 79194194937
892 79549857191
893 79906716065
894 80264774240
895 80624034400
896 80984499232
897 81346171426
898 81709053675
899 82073148675
900 82438459125
901 82804987727
902 83172737186
903 83541710210
904 83911909510
905 84283337800
906 84655997797
907 85029892221
908 85405023795
909 85781395245
910 86159009300
911 86537868692
912 86917976156
913 87299334430
914 87681946255
915 88065814375
916 88450941537
917 88837330491
918 89224983990
919 89613904790
920 90004095650
921 90395559332
922 90788298601
923 91182316225
924 91577614975
925 91974197625
926 92372066952
927 92771225736
928 93171676760
929 93573422810
930 93976466675
931 94380811147
932 94786459021
933 95193413095
934 95601676170
935 96011251050
936 96422140542
937 96834347456
938 97247874605
939 97662724805
940 98078900875
941 98496405637
942 98915241916
943 99335412540
944 99756920340
945 100179768150
946 100603958807
947 101029495151
948 101456380025
949 101884616275
950 102314206750
951 102745154302
952 103177461786
953 103611132060
954 104046167985
955 104482572425
956 104920348247
957 105359498321
958 105800025520
959 106241932720
960 106685222800
961 107129898642
962 107575963131
963 108023419155
964 108472269605
965 108922517375
966 109374165362
967 109827216466
968 110281673590
969 110737539640
970 111194817525
971 111653510157
972 112113620451
973 112575151325
974 113038105700
975 113502486500
976 113968296652
977 114435539086
978 114904216735
979 115374332535
980 115845889425
981 116318890347
982 116793338246
983 117269236070
984 117746586770
985 118225393300
986 118705658617
987 119187385681
988 119670577455
989 120155236905
990 120641367000
991 121128970712
992 121618051016
993 122108610890
994 122600653315
995 123094181275
996 123589197757
997 124085705751
998 124583708250
999 125083208250
1000 125584208750