8 1
9 8
10 31
11 85
12 190
13 360
14 610
15 956
16 1415
17 2005
18 2745
19 3655
20 4756
21 6070
22 7620
23 9430
24 11525
25 13931
26 16675
27 19785
28 23290
29 27220
30 31606
31 36480
32 41875
33 47825
34 54365
35 61531
36 69360
37 77890
38 87160
39 97210
40 108081
41 119815
42 132455
43 146045
44 160630
45 176256
46 192970
47 210820
48 229855
49 250125
50 271681
51 294575
52 318860
53 344590
54 371820
55 400606
56 431005
57 463075
58 496875
59 532465
60 569906
61 609260
62 650590
63 693960
64 739435
65 787081
66 836965
67 889155
68 943720
69 1000730
70 1060256
71 1122370
72 1187145
73 1254655
74 1324975
75 1398181
76 1474350
77 1553560
78 1635890
79 1721420
80 1810231
81 1902405
82 1998025
83 2097175
84 2199940
85 2306406
86 2416660
87 2530790
88 2648885
89 2771035
90 2897331
91 3027865
92 3162730
93 3302020
94 3445830
95 3594256
96 3747395
97 3905345
98 4068205
99 4236075
100 4409056
101 4587250
102 4770760
103 4959690
104 5154145
105 5354231
106 5560055
107 5771725
108 5989350
109 6213040
110 6442906
111 6679060
112 6921615
113 7170685
114 7426385
115 7688831
116 7958140
117 8234430
118 8517820
119 8808430
120 9106381
121 9411795
122 9724795
123 10045505
124 10374050
125 10710556
126 11055150
127 11407960
128 11769115
129 12138745
130 12516981
131 12903955
132 13299800
133 13704650
134 14118640
135 14541906
136 14974585
137 15416815
138 15868735
139 16330485
140 16802206
141 17284040
142 17776130
143 18278620
144 18791655
145 19315381
146 19849945
147 20395495
148 20952180
149 21520150
150 22099556
151 22690550
152 23293285
153 23907915
154 24534595
155 25173481
156 25824730
157 26488500
158 27164950
159 27854240
160 28556531
161 29271985
162 30000765
163 30743035
164 31498960
165 32268706
166 33052440
167 33850330
168 34662545
169 35489255
170 36330631
171 37186845
172 38058070
173 38944480
174 39846250
175 40763556
176 41696575
177 42645485
178 43610465
179 44591695
180 45589356
181 46603630
182 47634700
183 48682750
184 49747965
185 50830531
186 51930635
187 53048465
188 54184210
189 55338060
190 56510206
191 57700840
192 58910155
193 60138345
194 61385605
195 62652131
196 63938120
197 65243770
198 66569280
199 67914850
200 69280681
201 70666975
202 72073935
203 73501765
204 74950670
205 76420856
206 77912530
207 79425900
208 80961175
209 82518565
210 84098281
211 85700535
212 87325540
213 88973510
214 90644660
215 92339206
216 94057365
217 95799355
218 97565395
219 99355705
220 101170506
221 103010020
222 104874470
223 106764080
224 108679075
225 110619681
226 112586125
227 114578635
228 116597440
229 118642770
230 120714856
231 122813930
232 124940225
233 127093975
234 129275415
235 131484781
236 133722310
237 135988240
238 138282810
239 140606260
240 142958831
241 145340765
242 147752305
243 150193695
244 152665180
245 155167006
246 157699420
247 160262670
248 162857005
249 165482675
250 168139931
251 170829025
252 173550210
253 176303740
254 179089870
255 181908856
256 184760955
257 187646425
258 190565525
259 193518515
260 196505656
261 199527210
262 202583440
263 205674610
264 208800985
265 211962831
266 215160415
267 218394005
268 221663870
269 224970280
270 228313506
271 231693820
272 235111495
273 238566805
274 242060025
275 245591431
276 249161300
277 252769910
278 256417540
279 260104470
280 263830981
281 267597355
282 271403875
283 275250825
284 279138490
285 283067156
286 287037110
287 291048640
288 295102035
289 299197585
290 303335581
291 307516315
292 311740080
293 316007170
294 320317880
295 324672506
296 329071345
297 333514695
298 338002855
299 342536125
300 347114806
301 351739200
302 356409610
303 361126340
304 365889695
305 370699981
306 375557505
307 380462575
308 385415500
309 390416590
310 395466156
311 400564510
312 405711965
313 410908835
314 416155435
315 421452081
316 426799090
317 432196780
318 437645470
319 443145480
320 448697131
321 454300745
322 459956645
323 465665155
324 471426600
325 477241306
326 483109600
327 489031810
328 495008265
329 501039295
330 507125231
331 513266405
332 519463150
333 525715800
334 532024690
335 538390156
336 544812535
337 551292165
338 557829385
339 564424535
340 571077956
341 577789990
342 584560980
343 591391270
344 598281205
345 605231131
346 612241395
347 619312345
348 626444330
349 633637700
350 640892806
351 648210000
352 655589635
353 663032065
354 670537645
355 678106731
356 685739680
357 693436850
358 701198600
359 709025290
360 716917281
361 724874935
362 732898615
363 740988685
364 749145510
365 757369456
366 765660890
367 774020180
368 782447695
369 790943805
370 799508881
371 808143295
372 816847420
373 825621630
374 834466300
375 843381806
376 852368525
377 861426835
378 870557115
379 879759745
380 889035106
381 898383580
382 907805550
383 917301400
384 926871515
385 936516281
386 946236085
387 956031315
388 965902360
389 975849610
390 985873456
391 995974290
392 1006152505
393 1016408495
394 1026742655
395 1037155381
396 1047647070
397 1058218120
398 1068868930
399 1079599900
400 1090411431
401 1101303925
402 1112277785
403 1123333415
404 1134471220
405 1145691606
406 1156994980
407 1168381750
408 1179852325
409 1191407115
410 1203046531
411 1214770985
412 1226580890
413 1238476660
414 1250458710
415 1262527456
416 1274683315
417 1286926705
418 1299258045
419 1311677755
420 1324186256
421 1336783970
422 1349471320
423 1362248730
424 1375116625
425 1388075431
426 1401125575
427 1414267485
428 1427501590
429 1440828320
430 1454248106
431 1467761380
432 1481368575
433 1495070125
434 1508866465
435 1522758031
436 1536745260
437 1550828590
438 1565008460
439 1579285310
440 1593659581
441 1608131715
442 1622702155
443 1637371345
444 1652139730
445 1667007756
446 1681975870
447 1697044520
448 1712214155
449 1727485225
450 1742858181
451 1758333475
452 1773911560
453 1789592890
454 1805377920
455 1821267106
456 1837260905
457 1853359775
458 1869564175
459 1885874565
460 1902291406
461 1918815160
462 1935446290
463 1952185260
464 1969032535
465 1985988581
466 2003053865
467 2020228855
468 2037514020
469 2054909830
470 2072416756
471 2090035270
472 2107765845
473 2125608955
474 2143565075
475 2161634681
476 2179818250
477 2198116260
478 2216529190
479 2235057520
480 2253701731
481 2272462305
482 2291339725
483 2310334475
484 2329447040
485 2348677906
486 2368027560
487 2387496490
488 2407085185
489 2426794135
490 2446623831
491 2466574765
492 2486647430
493 2506842320
494 2527159930
495 2547600756
496 2568165295
497 2588854045
498 2609667505
499 2630606175
500 2651670556
501 2672861150
502 2694178460
503 2715622990
504 2737195245
505 2758895731
506 2780724955
507 2802683425
508 2824771650
509 2846990140
510 2869339406
511 2891819960
512 2914432315
513 2937176985
514 2960054485
515 2983065331
516 3006210040
517 3029489130
518 3052903120
519 3076452530
520 3100137881
521 3123959695
522 3147918495
523 3172014805
524 3196249150
525 3220622056
526 3245134050
527 3269785660
528 3294577415
529 3319509845
530 3344583481
531 3369798855
532 3395156500
533 3420656950
534 3446300740
535 3472088406
536 3498020485
537 3524097515
538 3550320035
539 3576688585
540 3603203706
541 3629865940
542 3656675830
543 3683633920
544 3710740755
545 3737996881
546 3765402845
547 3792959195
548 3820666480
549 3848525250
550 3876536056
551 3904699450
552 3933015985
553 3961486215
554 3990110695
555 4018889981
556 4047824630
557 4076915200
558 4106162250
559 4135566340
560 4165128031
561 4194847885
562 4224726465
563 4254764335
564 4284962060
565 4315320206
566 4345839340
567 4376520030
568 4407362845
569 4438368355
570 4469537131
571 4500869745
572 4532366770
573 4564028780
574 4595856350
575 4627850056
576 4660010475
577 4692338185
578 4724833765
579 4757497795
580 4790330856
581 4823333530
582 4856506400
583 4889850050
584 4923365065
585 4957052031
586 4990911535
587 5024944165
588 5059150510
589 5093531160
590 5128086706
591 5162817740
592 5197724855
593 5232808645
594 5268069705
595 5303508631
596 5339126020
597 5374922470
598 5410898580
599 5447054950
600 5483392181
601 5519910875
602 5556611635
603 5593495065
604 5630561770
605 5667812356
606 5705247430
607 5742867600
608 5780673475
609 5818665665
610 5856844781
611 5895211435
612 5933766240
613 5972509810
614 6011442760
615 6050565706
616 6089879265
617 6129384055
618 6169080695
619 6208969805
620 6249052006
621 6289327920
622 6329798170
623 6370463380
624 6411324175
625 6452381181
626 6493635025
627 6535086335
628 6576735740
629 6618583870
630 6660631356
631 6702878830
632 6745326925
633 6787976275
634 6830827515
635 6873881281
636 6917138210
637 6960598940
638 7004264110
639 7048134360
640 7092210331
641 7136492665
642 7180982005
643 7225678995
644 7270584280
645 7315698506
646 7361022320
647 7406556370
648 7452301305
649 7498257775
650 7544426431
651 7590807925
652 7637402910
653 7684212040
654 7731235970
655 7778475356
656 7825930855
657 7873603125
658 7921492825
659 7969600615
660 8017927156
661 8066473110
662 8115239140
663 8164225910
664 8213434085
665 8262864331
666 8312517315
667 8362393705
668 8412494170
669 8462819380
670 8513370006
671 8564146720
672 8615150195
673 8666381105
674 8717840125
675 8769527931
676 8821445200
677 8873592610
678 8925970840
679 8978580570
680 9031422481
681 9084497255
682 9137805575
683 9191348125
684 9245125590
685 9299138656
686 9353388010
687 9407874340
688 9462598335
689 9517560685
690 9572762081
691 9628203215
692 9683884780
693 9739807470
694 9795971980
695 9852379006
696 9909029245
697 9965923395
698 10023062155
699 10080446225
700 10138076306
701 10195953100
702 10254077310
703 10312449640
704 10371070795
705 10429941481
706 10489062405
707 10548434275
708 10608057800
709 10667933690
710 10728062656
711 10788445410
712 10849082665
713 10909975135
714 10971123535
715 11032528581
716 11094190990
717 11156111480
718 11218290770
719 11280729580
720 11343428631
721 11406388645
722 11469610345
723 11533094455
724 11596841700
725 11660852806
726 11725128500
727 11789669510
728 11854476565
729 11919550395
730 11984891731
731 12050501305
732 12116379850
733 12182528100
734 12248946790
735 12315636656
736 12382598435
737 12449832865
738 12517340685
739 12585122635
740 12653179456
741 12721511890
742 12790120680
743 12859006570
744 12928170305
745 12997612631
746 13067334295
747 13137336045
748 13207618630
749 13278182800
750 13349029306
751 13420158900
752 13491572335
753 13563270365
754 13635253745
755 13707523231
756 13780079580
757 13852923550
758 13926055900
759 13999477390
760 14073188781
761 14147190835
762 14221484315
763 14296069985
764 14370948610
765 14446120956
766 14521587790
767 14597349880
768 14673407995
769 14749762905
770 14826415381
771 14903366195
772 14980616120
773 15058165930
774 15136016400
775 15214168306
776 15292622425
777 15371379535
778 15450440415
779 15529805845
780 15609476606
781 15689453480
782 15769737250
783 15850328700
784 15931228615
785 16012437781
786 16093956985
787 16175787015
788 16257928660
789 16340382710
790 16423149956
791 16506231190
792 16589627205
793 16673338795
794 16757366755
795 16841711881
796 16926374970
797 17011356820
798 17096658230
799 17182280000
800 17268222931
801 17354487825
802 17441075485
803 17527986715
804 17615222320
805 17702783106
806 17790669880
807 17878883450
808 17967424625
809 18056294215
810 18145493031
811 18235021885
812 18324881590
813 18415072960
814 18505596810
815 18596453956
816 18687645215
817 18779171405
818 18871033345
819 18963231855
820 19055767756
821 19148641870
822 19241855020
823 19335408030
824 19429301725
825 19523536931
826 19618114475
827 19713035185
828 19808299890
829 19903909420
830 19999864606
831 20096166280
832 20192815275
833 20289812425
834 20387158565
835 20484854531
836 20582901160
837 20681299290
838 20780049760
839 20879153410
840 20978611081
841 21078423615
842 21178591855
843 21279116645
844 21379998830
845 21481239256
846 21582838770
847 21684798220
848 21787118455
849 21889800325
850 21992844681
851 22096252375
852 22200024260
853 22304161190
854 22408664020
855 22513533606
856 22618770805
857 22724376475
858 22830351475
859 22936696665
860 23043412906
861 23150501060
862 23257961990
863 23365796560
864 23474005635
865 23582590081
866 23691550765
867 23800888555
868 23910604320
869 24020698930
870 24131173256
871 24242028170
872 24353264545
873 24464883255
874 24576885175
875 24689271181
876 24802042150
877 24915198960
878 25028742490
879 25142673620
880 25256993231
881 25371702205
882 25486801425
883 25602291775
884 25718174140
885 25834449406
886 25951118460
887 26068182190
888 26185641485
889 26303497235
890 26421750331
891 26540401665
892 26659452130
893 26778902620
894 26898754030
895 27019007256
896 27139663195
897 27260722745
898 27382186805
899 27504056275
900 27626332056
901 27749015050
902 27872106160
903 27995606290
904 28119516345
905 28243837231
906 28368569855
907 28493715125
908 28619273950
909 28745247240
910 28871635906
911 28998440860
912 29125663015
913 29253303285
914 29381362585
915 29509841831
916 29638741940
917 29768063830
918 29897808420
919 30027976630
920 30158569381
921 30289587595
922 30421032195
923 30552904105
924 30685204250
925 30817933556
926 30951092950
927 31084683360
928 31218705715
929 31353160945
930 31488049981
931 31623373755
932 31759133200
933 31895329250
934 32031962840
935 32169034906
936 32306546385
937 32444498215
938 32582891335
939 32721726685
940 32861005206
941 33000727840
942 33140895530
943 33281509220
944 33422569855
945 33564078381
946 33706035745
947 33848442895
948 33991300780
949 34134610350
950 34278372556
951 34422588350
952 34567258685
953 34712384515
954 34857966795
955 35004006481
956 35150504530
957 35297461900
958 35444879550
959 35592758440
960 35741099531
961 35889903785
962 36039172165
963 36188905635
964 36339105160
965 36489771706
966 36640906240
967 36792509730
968 36944583145
969 37097127455
970 37250143631
971 37403632645
972 37557595470
973 37712033080
974 37866946450
975 38022336556
976 38178204375
977 38334550885
978 38491377065
979 38648683895
980 38806472356
981 38964743430
982 39123498100
983 39282737350
984 39442462165
985 39602673531
986 39763372435
987 39924559865
988 40086236810
989 40248404260
990 40411063206
991 40574214640
992 40737859555
993 40901998945
994 41066633805
995 41231765131
996 41397393920
997 41563521170
998 41730147880
999 41897275050
1000 42064903681