0 6
1 25
2 65
3 135
4 245
5 406
6 630
7 930
8 1320
9 1815
10 2431
11 3185
12 4095
13 5180
14 6460
15 7956
16 9690
17 11685
18 13965
19 16555
20 19481
21 22770
22 26450
23 30550
24 35100
25 40131
26 45675
27 51765
28 58435
29 65720
30 73656
31 82280
32 91630
33 101745
34 112665
35 124431
36 137085
37 150670
38 165230
39 180810
40 197456
41 215215
42 234135
43 254265
44 275655
45 298356
46 322420
47 347900
48 374850
49 403325
50 433381
51 465075
52 498465
53 533610
54 570570
55 609406
56 650180
57 692955
58 737795
59 784765
60 833931
61 885360
62 939120
63 995280
64 1053910
65 1115081
66 1178865
67 1245335
68 1314565
69 1386630
70 1461606
71 1539570
72 1620600
73 1704775
74 1792175
75 1882881
76 1976975
77 2074540
78 2175660
79 2280420
80 2388906
81 2501205
82 2617405
83 2737595
84 2861865
85 2990306
86 3123010
87 3260070
88 3401580
89 3547635
90 3698331
91 3853765
92 4014035
93 4179240
94 4349480
95 4524856
96 4705470
97 4891425
98 5082825
99 5279775
100 5482381
101 5690750
102 5904990
103 6125210
104 6351520
105 6584031
106 6822855
107 7068105
108 7319895
109 7578340
110 7843556
111 8115660
112 8394770
113 8681005
114 8974485
115 9275331
116 9583665
117 9899610
118 10223290
119 10554830
120 10894356
121 11241995
122 11597875
123 11962125
124 12334875
125 12716256
126 13106400
127 13505440
128 13913510
129 14330745
130 14757281
131 15193255
132 15638805
133 16094070
134 16559190
135 17034306
136 17519560
137 18015095
138 18521055
139 19037585
140 19564831
141 20102940
142 20652060
143 21212340
144 21783930
145 22366981
146 22961645
147 23568075
148 24186425
149 24816850
150 25459506
151 26114550
152 26782140
153 27462435
154 28155595
155 28861781
156 29581155
157 30313880
158 31060120
159 31820040
160 32593806
161 33381585
162 34183545
163 34999855
164 35830685
165 36676206
166 37536590
167 38412010
168 39302640
169 40208655
170 41130231
171 42067545
172 43020775
173 43990100
174 44975700
175 45977756
176 46996450
177 48031965
178 49084485
179 50154195
180 51241281
181 52345930
182 53468330
183 54608670
184 55767140
185 56943931
186 58139235
187 59353245
188 60586155
189 61838160
190 63109456
191 64400240
192 65710710
193 67041065
194 68391505
195 69762231
196 71153445
197 72565350
198 73998150
199 75452050
200 76927256
201 78423975
202 79942415
203 81482785
204 83045295
205 84630156
206 86237580
207 87867780
208 89520970
209 91197365
210 92897181
211 94620635
212 96367945
213 98139330
214 99935010
215 101755206
216 103600140
217 105470035
218 107365115
219 109285605
220 111231731
221 113203720
222 115201800
223 117226200
224 119277150
225 121354881
226 123459625
227 125591615
228 127751085
229 129938270
230 132153406
231 134396730
232 136668480
233 138968895
234 141298215
235 143656681
236 146044535
237 148462020
238 150909380
239 153386860
240 155894706
241 158433165
242 161002485
243 163602915
244 166234705
245 168898106
246 171593370
247 174320750
248 177080500
249 179872875
250 182698131
251 185556525
252 188448315
253 191373760
254 194333120
255 197326656
256 200354630
257 203417305
258 206514945
259 209647815
260 212816181
261 216020310
262 219260470
263 222536930
264 225849960
265 229199831
266 232586815
267 236011185
268 239473215
269 242973180
270 246511356
271 250088020
272 253703450
273 257357925
274 261051725
275 264785131
276 268558425
277 272371890
278 276225810
279 280120470
280 284056156
281 288033155
282 292051755
283 296112245
284 300214915
285 304360056
286 308547960
287 312778920
288 317053230
289 321371185
290 325733081
291 330139215
292 334589885
293 339085390
294 343626030
295 348212106
296 352843920
297 357521775
298 362245975
299 367016825
300 371834631
301 376699700
302 381612340
303 386572860
304 391581570
305 396638781
306 401744805
307 406899955
308 412104545
309 417358890
310 422663306
311 428018110
312 433423620
313 438880155
314 444388035
315 449947581
316 455559115
317 461222960
318 466939440
319 472708880
320 478531606
321 484407945
322 490338225
323 496322775
324 502361925
325 508456006
326 514605350
327 520810290
328 527071160
329 533388295
330 539762031
331 546192705
332 552680655
333 559226220
334 565829740
335 572491556
336 579212010
337 585991445
338 592830205
339 599728635
340 606687081
341 613705890
342 620785410
343 627925990
344 635127980
345 642391731
346 649717595
347 657105925
348 664557075
349 672071400
350 679649256
351 687291000
352 694996990
353 702767585
354 710603145
355 718504031
356 726470605
357 734503230
358 742602270
359 750768090
360 759001056
361 767301535
362 775669895
363 784106505
364 792611735
365 801185956
366 809829540
367 818542860
368 827326290
369 836180205
370 845104981
371 854100995
372 863168625
373 872308250
374 881520250
375 890805006
376 900162900
377 909594315
378 919099635
379 928679245
380 938333531
381 948062880
382 957867680
383 967748320
384 977705190
385 987738681
386 997849185
387 1008037095
388 1018302805
389 1028646710
390 1039069206
391 1049570690
392 1060151560
393 1070812215
394 1081553055
395 1092374481
396 1103276895
397 1114260700
398 1125326300
399 1136474100
400 1147704506
401 1159017925
402 1170414765
403 1181895435
404 1193460345
405 1205109906
406 1216844530
407 1228664630
408 1240570620
409 1252562915
410 1264641931
411 1276808085
412 1289061795
413 1301403480
414 1313833560
415 1326352456
416 1338960590
417 1351658385
418 1364446265
419 1377324655
420 1390293981
421 1403354670
422 1416507150
423 1429751850
424 1443089200
425 1456519631
426 1470043575
427 1483661465
428 1497373735
429 1511180820
430 1525083156
431 1539081180
432 1553175330
433 1567366045
434 1581653765
435 1596038931
436 1610521985
437 1625103370
438 1639783530
439 1654562910
440 1669441956
441 1684421115
442 1699500835
443 1714681565
444 1729963755
445 1745347856
446 1760834320
447 1776423600
448 1792116150
449 1807912425
450 1823812881
451 1839817975
452 1855928165
453 1872143910
454 1888465670
455 1904893906
456 1921429080
457 1938071655
458 1954822095
459 1971680865
460 1988648431
461 2005725260
462 2022911820
463 2040208580
464 2057616010
465 2075134581
466 2092764765
467 2110507035
468 2128361865
469 2146329730
470 2164411106
471 2182606470
472 2200916300
473 2219341075
474 2237881275
475 2256537381
476 2275309875
477 2294199240
478 2313205960
479 2332330520
480 2351573406
481 2370935105
482 2390416105
483 2410016895
484 2429737965
485 2449579806
486 2469542910
487 2489627770
488 2509834880
489 2530164735
490 2550617831
491 2571194665
492 2591895735
493 2612721540
494 2633672580
495 2654749356
496 2675952370
497 2697282125
498 2718739125
499 2740323875
500 2762036881
501 2783878650
502 2805849690
503 2827950510
504 2850181620
505 2872543531
506 2895036755
507 2917661805
508 2940419195
509 2963309440
510 2986333056
511 3009490560
512 3032782470
513 3056209305
514 3079771585
515 3103469831
516 3127304565
517 3151276310
518 3175385590
519 3199632930
520 3224018856
521 3248543895
522 3273208575
523 3298013425
524 3322958975
525 3348045756
526 3373274300
527 3398645140
528 3424158810
529 3449815845
530 3475616781
531 3501562155
532 3527652505
533 3553888370
534 3580270290
535 3606798806
536 3633474460
537 3660297795
538 3687269355
539 3714389685
540 3741659331
541 3769078840
542 3796648760
543 3824369640
544 3852242030
545 3880266481
546 3908443545
547 3936773775
548 3965257725
549 3993895950
550 4022689006
551 4051637450
552 4080741840
553 4110002735
554 4139420695
555 4168996281
556 4198730055
557 4228622580
558 4258674420
559 4288886140
560 4319258306
561 4349791485
562 4380486245
563 4411343155
564 4442362785
565 4473545706
566 4504892490
567 4536403710
568 4568079940
569 4599921755
570 4631929731
571 4664104445
572 4696446475
573 4728956400
574 4761634800
575 4794482256
576 4827499350
577 4860686665
578 4894044785
579 4927574295
580 4961275781
581 4995149830
582 5029197030
583 5063417970
584 5097813240
585 5132383431
586 5167129135
587 5202050945
588 5237149455
589 5272425260
590 5307878956
591 5343511140
592 5379322410
593 5415313365
594 5451484605
595 5487836731
596 5524370345
597 5561086050
598 5597984450
599 5635066150
600 5672331756
601 5709781875
602 5747417115
603 5785238085
604 5823245395
605 5861439656
606 5899821480
607 5938391480
608 5977150270
609 6016098465
610 6055236681
611 6094565535
612 6134085645
613 6173797630
614 6213702110
615 6253799706
616 6294091040
617 6334576735
618 6375257415
619 6416133705
620 6457206231
621 6498475620
622 6539942500
623 6581607500
624 6623471250
625 6665534381
626 6707797525
627 6750261315
628 6792926385
629 6835793370
630 6878862906
631 6922135630
632 6965612180
633 7009293195
634 7053179315
635 7097271181
636 7141569435
637 7186074720
638 7230787680
639 7275708960
640 7320839206
641 7366179065
642 7411729185
643 7457490215
644 7503462805
645 7549647606
646 7596045270
647 7642656450
648 7689481800
649 7736521975
650 7783777631
651 7831249425
652 7878938015
653 7926844060
654 7974968220
655 8023311156
656 8071873530
657 8120656005
658 8169659245
659 8218883915
660 8268330681
661 8318000210
662 8367893170
663 8418010230
664 8468352060
665 8518919331
666 8569712715
667 8620732885
668 8671980515
669 8723456280
670 8775160856
671 8827094920
672 8879259150
673 8931654225
674 8984280825
675 9037139631
676 9090231325
677 9143556590
678 9197116110
679 9250910570
680 9304940656
681 9359207055
682 9413710455
683 9468451545
684 9523431015
685 9578649556
686 9634107860
687 9689806620
688 9745746530
689 9801928285
690 9858352581
691 9915020115
692 9971931585
693 10029087690
694 10086489130
695 10144136606
696 10202030820
697 10260172475
698 10318562275
699 10377200925
700 10436089131
701 10495227600
702 10554617040
703 10614258160
704 10674151670
705 10734298281
706 10794698705
707 10855353655
708 10916263845
709 10977429990
710 11038852806
711 11100533010
712 11162471320
713 11224668455
714 11287125135
715 11349842081
716 11412820015
717 11476059660
718 11539561740
719 11603326980
720 11667356106
721 11731649845
722 11796208925
723 11861034075
724 11926126025
725 11991485506
726 12057113250
727 12123009990
728 12189176460
729 12255613395
730 12322321531
731 12389301605
732 12456554355
733 12524080520
734 12591880840
735 12659956056
736 12728306910
737 12796934145
738 12865838505
739 12935020735
740 13004481581
741 13074221790
742 13144242110
743 13214543290
744 13285126080
745 13355991231
746 13427139495
747 13498571625
748 13570288375
749 13642290500
750 13714578756
751 13787153900
752 13860016690
753 13933167885
754 14006608245
755 14080338531
756 14154359505
757 14228671930
758 14303276570
759 14378174190
760 14453365556
761 14528851435
762 14604632595
763 14680709805
764 14757083835
765 14833755456
766 14910725440
767 14987994560
768 15065563590
769 15143433305
770 15221604481
771 15300077895
772 15378854325
773 15457934550
774 15537319350
775 15617009506
776 15697005800
777 15777309015
778 15857919935
779 15938839345
780 16020068031
781 16101606780
782 16183456380
783 16265617620
784 16348091290
785 16430878181
786 16513979085
787 16597394795
788 16681126105
789 16765173810
790 16849538706
791 16934221590
792 17019223260
793 17104544515
794 17190186155
795 17276148981
796 17362433795
797 17449041400
798 17535972600
799 17623228200
800 17710809006
801 17798715825
802 17886949465
803 17975510735
804 18064400445
805 18153619406
806 18243168430
807 18333048330
808 18423259920
809 18513804015
810 18604681431
811 18695892985
812 18787439495
813 18879321780
814 18971540660
815 19064096956
816 19156991490
817 19250225085
818 19343798565
819 19437712755
820 19531968481
821 19626566570
822 19721507850
823 19816793150
824 19912423300
825 20008399131
826 20104721475
827 20201391165
828 20298409035
829 20395775920
830 20493492656
831 20591560080
832 20689979030
833 20788750345
834 20887874865
835 20987353431
836 21087186885
837 21187376070
838 21287921830
839 21388825010
840 21490086456
841 21591707015
842 21693687535
843 21796028865
844 21898731855
845 22001797356
846 22105226220
847 22209019300
848 22313177450
849 22417701525
850 22522592381
851 22627850875
852 22733477865
853 22839474210
854 22945840770
855 23052578406
856 23159687980
857 23267170355
858 23375026395
859 23483256965
860 23591862931
861 23700845160
862 23810204520
863 23919941880
864 24030058110
865 24140554081
866 24251430665
867 24362688735
868 24474329165
869 24586352830
870 24698760606
871 24811553370
872 24924732000
873 25038297375
874 25152250375
875 25266591881
876 25381322775
877 25496443940
878 25611956260
879 25727860620
880 25844157906
881 25960849005
882 26077934805
883 26195416195
884 26313294065
885 26431569306
886 26550242810
887 26669315470
888 26788788180
889 26908661835
890 27028937331
891 27149615565
892 27270697435
893 27392183840
894 27514075680
895 27636373856
896 27759079270
897 27882192825
898 28005715425
899 28129647975
900 28253991381
901 28378746550
902 28503914390
903 28629495810
904 28755491720
905 28881903031
906 29008730655
907 29135975505
908 29263638495
909 29391720540
910 29520222556
911 29649145460
912 29778490170
913 29908257605
914 30038448685
915 30169064331
916 30300105465
917 30431573010
918 30563467890
919 30695791030
920 30828543356
921 30961725795
922 31095339275
923 31229384725
924 31363863075
925 31498775256
926 31634122200
927 31769904840
928 31906124110
929 32042780945
930 32179876281
931 32317411055
932 32455386205
933 32593802670
934 32732661390
935 32871963306
936 33011709360
937 33151900495
938 33292537655
939 33433621785
940 33575153831
941 33717134740
942 33859565460
943 34002446940
944 34145780130
945 34289565981
946 34433805445
947 34578499475
948 34723649025
949 34869255050
950 35015318506
951 35161840350
952 35308821540
953 35456263035
954 35604165795
955 35752530781
956 35901358955
957 36050651280
958 36200408720
959 36350632240
960 36501322806
961 36652481385
962 36804108945
963 36956206455
964 37108774885
965 37261815206
966 37415328390
967 37569315410
968 37723777240
969 37878714855
970 38034129231
971 38190021345
972 38346392175
973 38503242700
974 38660573900
975 38818386756
976 38976682250
977 39135461365
978 39294725085
979 39454474395
980 39614710281
981 39775433730
982 39936645730
983 40098347270
984 40260539340
985 40423222931
986 40586399035
987 40750068645
988 40914232755
989 41078892360
990 41244048456
991 41409702040
992 41575854110
993 41742505665
994 41909657705
995 42077311231
996 42245467245
997 42414126750
998 42583290750
999 42752960250
1000 42923136256