8 1
9 1
10 5
11 10
12 29
13 57
14 126
15 232
16 440
17 750
18 1282
19 2052
20 3260
21 4950
22 7440
23 10824
24 15581
25 21879
26 30415
27 41470
28 56021
29 74503
30 98254
31 127920
32 165288
33 211276
34 268228
35 337416
36 421856
37 523260
38 645456
39 790704
40 963793
41 1167645
42 1408185
43 1689138
44 2017749
45 2398693
46 2840750
47 3349720
48 3936144
49 4607130
50 5375238
51 6249100
52 7243564
53 8369010
54 9642880
55 11077560
56 12693405
57 14505075
58 16536195
59 18804006
60 21335773
61 24151635
62 27282910
63 30752992
64 34597680
65 38843992
66 43532680
67 48694800
68 54376544
69 60613432
70 67457632
71 74949600
72 83148033
73 92098809
74 101867757
75 112506714
76 124089261
77 136673745
78 150342174
79 165160008
80 181218376
81 198590470
82 217377290
83 237660436
84 259551548
85 283141326
86 308552880
87 335886760
88 365278397
89 396838959
90 430717111
91 467035470
92 505956869
93 547616223
94 592191534
95 639830928
96 690728600
97 745046820
98 802997068
99 864756760
100 930555776
101 1000587700
102 1075102000
103 1154309520
104 1238480529
105 1327844245
106 1422693025
107 1523275650
108 1629907877
109 1742859261
110 1862470350
111 1989032760
112 2122913248
113 2264426802
114 2413967886
115 2571876252
116 2738575596
117 2914431850
118 3099899552
119 3295372312
120 3501337149
121 3718216875
122 3946532715
123 4186738294
124 4439390797
125 4704976299
126 4984089790
127 5277251520
128 5585096160
129 5908179888
130 6247179024
131 6602687520
132 6975425344
133 7366026096
134 7775255488
135 8203788736
136 8652439425
137 9121926385
138 9613113301
139 10126764714
140 10663796669
141 11225021545
142 11811410110
143 12423824808
144 13063293528
145 13730731038
146 14427224850
147 15153744420
148 15911439420
149 16701336390
150 17524649808
151 18382465800
152 19276066333
153 20206599655
154 21175418015
155 22183734430
156 23232974261
157 24324417975
158 25459566990
159 26639772016
160 27866613512
161 29141515260
162 30466139860
163 31841987112
164 33270804896
165 34754172012
166 36293924880
167 37891724400
168 39549498833
169 41268994317
170 43052234377
171 44901053650
172 46817574389
173 48803723029
174 50861724142
175 52993599384
176 55201679280
177 57488084170
178 59855254294
179 62305412268
180 64841111852
181 67464681570
182 70178792640
183 72985883256
184 75888746077
185 78889932771
186 81992361555
187 85198701510
188 88512000573
189 91935049219
190 95471029406
191 99122857120
192 102893852688
193 106787061768
194 110805947544
195 114953689648
196 119233898656
197 123649892520
198 128205433888
199 132903983520
200 137749460865
201 142745474025
202 147896104125
203 153205111290
204 158676743245
205 164314916865
206 170124051550
207 176108225800
208 182272035816
209 188619726646
210 195156076570
211 201885502260
212 208812969404
213 215943071422
214 223280966896
215 230831431272
216 238599821565
217 246591100575
218 254810829447
219 263264163822
220 271956874725
221 280894316175
222 290082474990
223 299526909264
224 309233827576
225 319208997844
226 329458856540
227 339989387320
228 350807260736
229 361918682148
230 373330562544
231 385049335120
232 397082157713
233 409435697541
234 422117365873
235 435134070306
236 448493482181
237 462202755885
238 476269829646
239 490702111224
240 505507812608
241 520694601570
242 536270970910
243 552244855228
244 568625035244
245 585419719258
246 602637983200
247 620288316120
248 638380096509
249 656922101275
250 675924019003
251 695394921750
252 715344815789
253 735783075675
254 756720033150
255 778165372800
256 800129759680
257 822623196000
258 845656688160
259 869240563776
260 893386178688
261 918104193760
262 943406322560
263 969303567232
264 995808007425
265 1022930994657
266 1050684983205
267 1079081682250
268 1108133929309
269 1137853799577
270 1168254522622
271 1199348548200
272 1231149506808
273 1263670231374
274 1296924762402
275 1330926324804
276 1365689378236
277 1401227548470
278 1437555723664
279 1474687939528
280 1512639522141
281 1551424926295
282 1591059925615
283 1631559403326
284 1672939590293
285 1715215807591
286 1758404753230
287 1802522195760
288 1847585310312
289 1893610322604
290 1940614895076
291 1988615720520
292 2037630958944
293 2087677780188
294 2138774852304
295 2190939832368
296 2244191907025
297 2298549230845
298 2354031519833
299 2410657436530
300 2468447237141
301 2527420102725
302 2587596840750
303 2648997161560
304 2711642435024
305 2775552911610
306 2840750534950
307 2907256106700
308 2975092155692
309 3044280045906
310 3114842903040
311 3186802664760
312 3260183065373
313 3335006627667
314 3411297706531
315 3489079421542
316 3568376760221
317 3649213450675
318 3731615125342
319 3815606132832
320 3901212762864
321 3988459996600
322 4077374793640
323 4167982779984
324 4260311597792
325 4354387530264
326 4450238915040
327 4547892705120
328 4647377946625
329 4748722275033
330 4851955458189
331 4957105826970
332 5064203884269
333 5173278669361
334 5284361433758
335 5397481938376
336 5512672197000
337 5629962705510
338 5749386253866
339 5870974086484
340 5994759783484
341 6120775351470
342 6249055174960
343 6379632036648
344 6512541139773
345 6647816057103
346 6785492825175
347 6925605821070
348 7068191929285
349 7213286345535
350 7360926817198
351 7511149373200
352 7663992638808
353 7819493490820
354 7977691447660
355 8138624248920
356 8302332321536
357 8468854282900
358 8638231484080
359 8810503435536
360 8985712428177
361 9163898880885
362 9345106040385
363 9529375249602
364 9716750727141
365 9907274755677
366 10100992542030
367 10297947324600
368 10498185314848
369 10701750722962
370 10908690781742
371 11119050689500
372 11332878717164
373 11550221067594
374 11771127066912
375 11995643939224
376 12223822083005
377 12455709760395
378 12691358459659
379 12930817498038
380 13174139471117
381 13421374768395
382 13672577110590
383 13927797976896
384 14187092231072
385 14450512459536
386 14718114687280
387 14989952625760
388 15266083479488
389 15546562102864
390 15831446898496
391 16120793881920
392 16414662672513
393 16713110465233
394 17016198115189
395 17323984015338
396 17636530275581
397 17953896505545
398 18276146089278
399 18603339872040
400 18935542531480
401 19272816167550
402 19615226771250
403 19962837716580
404 20315716327740
405 20673927272230
406 21037539227600
407 21406618174600
408 21781234164381
409 22161454510791
410 22547350659135
411 22938991276510
412 23336449223029
413 23739794539287
414 24149101521166
415 24564441603312
416 24985890538440
417 25413521175900
418 25847410746612
419 26287633535592
420 26734268273440
421 27187390701900
422 27647081073040
423 28113416606704
424 28586479098321
425 29066347267309
426 29553104474665
427 30046830961170
428 30547611675701
429 31055528402293
430 31570667700334
431 32093112919320
432 32622952251888
433 33160270635306
434 33705157918518
435 34257700649196
436 34817990355756
437 35386115219010
438 35962168470336
439 36546239946744
440 37138424606173
441 37738813964995
442 38347504731635
443 38964590125318
444 39590168628989
445 40224335188323
446 40867190085150
447 41518830015520
448 42179357084624
449 42848869762920
450 43527472003768
451 44215264076400
452 44912351807264
453 45618837288840
454 46334828245920
455 47060428619040
456 47795748056705
457 48540892372425
458 49295973164125
459 50061098143546
460 50836380883853
461 51621931020385
462 52417864127710
463 53224291790472
464 54041331610920
465 54869097148822
466 55707708060730
467 56557279907700
468 57417934427324
469 58289789208222
470 59172968096112
471 60067590733800
472 60973783102333
473 61891666925439
474 62821370347047
475 63763017198894
476 64716737815461
477 65682658163695
478 66660910796654
479 67651623844048
480 68654932105656
481 69670965901620
482 70699862306940
483 71741753860216
484 72796779940288
485 73865075332356
486 74946781748080
487 76042036247760
488 77150982904977
489 78273761083749
490 79410517249041
491 80561393097570
492 81726537515269
493 82906094560653
494 84100215570574
495 85309046994808
496 86532742651200
497 87771451410370
498 89025329601598
499 90294528546300
500 91579207115756
501 92879519112250
502 94195625980000
503 95527684032600
504 96875857318269
505 98240304692475
506 99621192838875
507 101018683185750
508 102432945083757
509 103864142565051
510 105312447679230
511 106778027093760
512 108261055589248
513 109761702500032
514 111280145370176
515 112816556232832
516 114371115428096
517 115943997720000
518 117535386277632
519 119145458628352
520 120774400803329
521 122422393125825
522 124089624522565
523 125776278145674
524 127482545851037
525 129208613652729
526 130954676369790
527 132720922911720
528 134507551094840
529 136314752757678
530 138142728748354
531 139991673868420
532 141861792032444
533 143753281039126
534 145666347904528
535 147601193459016
536 149558027855325
537 151537054990135
538 153538488188431
539 155562534448254
540 157609410302549
541 159679325885895
542 161772500975310
543 163889148877488
544 166029492649768
545 168193748806668
546 170382143722500
547 172594897155720
548 174832238834400
549 177094391797180
550 179381589163088
551 181694057287600
552 184032032718033
553 186395745163485
554 188785434637305
555 191201334239410
556 193643687487061
557 196112730908325
558 198608711562670
559 201131869444056
560 203682455192592
561 206260712306010
562 208866895043910
563 211501250446092
564 214164036430636
565 216855503617842
566 219575913623680
567 222325520687800
568 225104590163613
569 227913379949107
570 230752159175107
571 233621189437350
572 236520743684189
573 239451087248659
574 242412496937182
575 245405241860064
576 248429602722480
577 251485852452120
578 254574275694024
579 257695149233808
580 260848761697632
581 264035393769720
582 267255338099040
583 270508879309536
584 273796314114817
585 277117931119801
586 280474031145005
587 283864906818010
588 287290863108653
589 290752196709009
590 294249216781086
591 297782224123720
592 301351532134088
593 304957445760198
594 308600282677834
595 312280352027028
596 315997975805756
597 319753467389070
598 323547153141168
599 327379350715560
600 331250390886845
601 335160595630575
602 339110300176375
603 343099830865870
604 347129527428485
605 351199720616095
606 355310754703150
607 359462964896400
608 363656700060696
609 367892299902436
610 372170117922700
611 376490498372760
612 380853799435904
613 385260369953652
614 389710572837936
615 394204761566352
616 398743303826065
617 403326557776725
618 407954895927777
619 412628681167362
620 417348290874405
621 422114092712125
622 426926468976590
623 431785792153144
624 436692449502816
625 441646818380274
626 446649291059790
627 451700249813020
628 456800091975916
629 461949204784938
630 467147990686624
631 472396841930520
632 477696166122813
633 483046360574571
634 488447838101163
635 493901001124086
636 499406267717581
637 504964045462635
638 510574757742526
639 516238817347264
640 521956653019488
641 527728682807920
642 533555340865360
643 539437050549408
644 545374251473984
645 551367372355888
646 557416858321600
647 563523143497920
648 569686678575489
649 575907903142065
650 582187273504533
651 588525234763050
652 594922248892989
653 601378766558505
654 607895255456190
655 614472171866280
656 621109989259480
657 627809169584350
658 634570192139090
659 641393524593316
660 648279652126268
661 655229048181510
662 662242203873360
663 669319598472712
664 676461729083165
665 683669080856487
666 690942156940255
667 698281448421150
668 705687464545589
669 713160702389367
670 720701677353102
671 728310892556400
672 735988869609608
673 743736117731004
674 751553164796692
675 759440526178984
676 767398736075936
677 775428316069420
678 783529806736144
679 791703735923568
680 799950650643921
681 808271085066445
682 816665592696265
683 825134714081106
684 833679009276533
685 842299025265621
686 850995328712430
687 859768473092760
688 868619031737392
689 877547564672394
690 886554651954006
691 895640860216620
692 904806776300844
693 914052973507618
694 923380045521344
695 932788572368248
696 942279154636125
697 951852379135395
698 961508853417363
699 971249171136070
700 981073946866621
701 990983781166275
702 1000979295694750
703 1011061097972640
704 1021229816805264
705 1031486066736840
706 1041830483779800
707 1052263689562800
708 1062786327367072
709 1073399025966696
710 1084102435973920
711 1094897193369760
712 1105783956159873
713 1116763367593897
714 1127836093133821
715 1139002783360122
716 1150264111254221
717 1161620734789825
718 1173073334531422
719 1184622575908872
720 1196269147133544
721 1208013721154550
722 1219856993894490
723 1231799645885364
724 1243842380825532
725 1255985886893694
726 1268230875629040
727 1280578042921320
728 1293028108215805
729 1305581775177823
730 1318239771224519
731 1331002807861870
732 1343871620544869
733 1356846928685391
734 1369929475842798
735 1383119989400656
736 1396419221089400
737 1409827906330260
738 1423346805091996
739 1436976660900024
740 1450718242028864
741 1464572300174820
742 1478539611986160
743 1492620937397328
744 1506817061498513
745 1521128752529733
746 1535556804091825
747 1550101992798370
748 1564765120829765
749 1579546973241325
750 1594448360862478
751 1609470077259000
752 1624612941979008
753 1639877757167650
754 1655265351161950
755 1670776534755900
756 1686412145145836
757 1702173001844250
758 1718059950977760
759 1734073820847576
760 1750215466581757
761 1766485725340635
762 1782885461325435
763 1799415520626582
764 1816076776590381
765 1832870084308507
766 1849796326344830
767 1866856366864000
768 1884051097720128
769 1901381392222752
770 1918848151589472
771 1936452258347200
772 1954194623150464
773 1972076137816224
774 1990097722509952
775 2008260278411904
776 2026564735272705
777 2045012003709345
778 2063603023132389
779 2082338713669578
780 2101220024466397
781 2120247885235545
782 2139423254932990
783 2158747072931176
784 2178220308072312
785 2197843909463566
786 2217618855909730
787 2237546106328260
788 2257626649563068
789 2277861454417654
790 2298251519852176
791 2318797824632520
792 2339501377912413
793 2360363168496663
794 2381384215810479
795 2402565518774718
796 2423908107164181
797 2445412990093095
798 2467081207764558
799 2488913779564080
800 2510911756201960
801 2533076167413100
802 2555408074494500
803 2577908517609160
804 2600578568720480
805 2623419278498460
806 2646431729653200
807 2669616983441200
808 2692976133399761
809 2716510251451581
810 2740220442042265
811 2764107787841010
812 2788173404283029
813 2812418384864517
814 2836843856092206
815 2861450922370392
816 2886240721359440
817 2911214368453050
818 2936373012547942
819 2961717780109132
820 2987249831352620
821 3012970303896850
822 3038880369360640
823 3064981176598584
824 3091273908716061
825 3117759725886739
826 3144439822786915
827 3171315370992870
828 3198387576836381
829 3225657623380083
830 3253126728696414
831 3280796087418720
832 3308666929445488
833 3336740461065336
834 3365017924088808
835 3393500536544976
836 3422189552242656
837 3451086201036760
838 3480191748821216
839 3509507437362784
840 3539034544727553
841 3568774324680345
842 3598728067547085
843 3628897039177498
844 3659282542245229
845 3689885854771953
846 3720708291867550
847 3751751143813320
848 3783015738244104
849 3814503377788710
850 3846215402696298
851 3878153128031700
852 3910317906747964
853 3942711066434670
854 3975333972838960
855 4008187966164520
856 4041274425043005
857 4074594702381775
858 4108150189788055
859 4141942252963086
860 4175972296580933
861 4210241699227135
862 4244751878734510
863 4279504226663952
864 4314500174099160
865 4349741125667652
866 4385228525796780
867 4420963792272600
868 4456948382959104
869 4493183728893012
870 4529671301468592
871 4566412545066000
872 4603408944703633
873 4640661958198069
874 4678173084286337
875 4715943794315074
876 4753975600834661
877 4792269988815645
878 4830828484717134
879 4869652587228088
880 4908743836811936
881 4948103745970770
882 4987733869268590
883 5027635733115996
884 5067810906274028
885 5108260929157386
886 5148987384821280
887 5189991827780760
888 5231275855482557
889 5272841036638539
890 5314688983184971
891 5356821278127670
892 5399239547990669
893 5441945390171083
894 5484940445879614
895 5528226327002688
896 5571804689536800
897 5615677159955920
898 5659845409142128
899 5704311078255840
900 5749075853164736
901 5794141389814800
902 5839509389160000
903 5885181522031680
904 5931159504571009
905 5977445022594705
906 6024039807532725
907 6070945560287850
908 6118164027680637
909 6165696925800841
910 6213546016962110
911 6261713032542760
912 6310199750452248
913 6359007917459262
914 6408139327172466
915 6457595741853412
916 6507378970913596
917 6557490792210150
918 6607933031061712
919 6658707481024392
920 6709815983428509
921 6761260347632775
922 6813042431084415
923 6865164059049054
924 6917627105196277
925 6970433410803159
926 7023584865867790
927 7077083327783920
928 7130930702984520
929 7185128865085468
930 7239679737061684
931 7294585208857320
932 7349847220096544
933 7405467677158156
934 7461448536423568
935 7517791720813296
936 7574499203574225
937 7631572924275885
938 7689014873139561
939 7746827006491794
940 7805011331637429
941 7863569821768245
942 7922504501382510
943 7981817360646168
944 8041510441361008
945 8101585750776298
946 8162045348108150
947 8222891257799020
948 8284125556590380
949 8345750286227970
950 8407767541090368
951 8470179380337400
952 8532987916096733
953 8596195225053315
954 8659803437196595
955 8723814646848390
956 8788231001972861
957 8853054614640675
958 8918287650904350
959 8983932240696096
960 9049990568270672
961 9116464781534760
962 9183357083059960
963 9250669638841072
964 9318404669881376
965 9386564360377672
966 9455150949880480
967 9524166640903200
968 9593613691659393
969 9663494323093897
970 9733810812199837
971 9804565398469050
972 9875760377790989
973 9947398008320289
974 10019480604960222
975 10092010444644744
976 10164989861408680
977 10238421151082070
978 10312306666949754
979 10386648723855348
980 10461449694452412
981 10536711912715870
982 10612437770787440
983 10688629621891816
984 10765289877778557
985 10842420911040831
986 10920025153156455
987 10998104996206510
988 11076662891517733
989 11155701250778799
990 11235222545286766
991 11315229206458320
992 11395723725682488
993 11476708554224628
994 11558186203688124
995 11640159145308408
996 11722629911025856
997 11805600992167620
998 11889074941134448
999 11973054269467600
1000 12057541550151825