0 1
1 54
2 828
3 5202
4 20376
5 60030
6 146484
7 312858
8 605232
9 1084806
10 1830060
11 2938914
12 4530888
13 6749262
14 9763236
15 13770090
16 18997344
17 25704918
18 34187292
19 44775666
20 57840120
21 73791774
22 93084948
23 116219322
24 143742096
25 176250150
26 214392204
27 258870978
28 310445352
29 369932526
30 438210180
31 516218634
32 604963008
33 705515382
34 819016956
35 946680210
36 1089791064
37 1249711038
38 1427879412
39 1625815386
40 1845120240
41 2087479494
42 2354665068
43 2648537442
44 2971047816
45 3324240270
46 3710253924
47 4131325098
48 4589789472
49 5088084246
50 5628750300
51 6214434354
52 6847891128
53 7531985502
54 8269694676
55 9064110330
56 9918440784
57 10836013158
58 11820275532
59 12874799106
60 14003280360
61 15209543214
62 16497541188
63 17871359562
64 19335217536
65 20893470390
66 22550611644
67 24311275218
68 26180237592
69 28162419966
70 30262890420
71 32486866074
72 34839715248
73 37326959622
74 39954276396
75 42727500450
76 45652626504
77 48735811278
78 51983375652
79 55401806826
80 58997760480
81 62778062934
82 66749713308
83 70919885682
84 75295931256
85 79885380510
86 84695945364
87 89735521338
88 95012189712
89 100534219686
90 106310070540
91 112348393794
92 118658035368
93 125248037742
94 132127642116
95 139306290570
96 146793628224
97 154599505398
98 162733979772
99 171207318546
100 180030000600
101 189212718654
102 198766381428
103 208702115802
104 219031268976
105 229765410630
106 240916335084
107 252496063458
108 264516845832
109 276991163406
110 289931730660
111 303351497514
112 317263651488
113 331681619862
114 346619071836
115 362089920690
116 378108325944
117 394688695518
118 411845687892
119 429594214266
120 447949440720
121 466926790374
122 486541945548
123 506810849922
124 527749710696
125 549375000750
126 571703460804
127 594752101578
128 618538205952
129 643079331126
130 668393310780
131 694498257234
132 721412563608
133 749154905982
134 777744245556
135 807199830810
136 837541199664
137 868788181638
138 900960900012
139 934079773986
140 968165520840
141 1003239158094
142 1039322005668
143 1076435688042
144 1114602136416
145 1153843590870
146 1194182602524
147 1235642035698
148 1278245070072
149 1322015202846
150 1366976250900
151 1413152352954
152 1460567971728
153 1509247896102
154 1559217243276
155 1610501460930
156 1663126329384
157 1717117963758
158 1772502816132
159 1829307677706
160 1887559680960
161 1947286301814
162 2008515361788
163 2071275030162
164 2135593826136
165 2201500620990
166 2269024640244
167 2338195465818
168 2409043038192
169 2481597658566
170 2555889991020
171 2631951064674
172 2709812275848
173 2789505390222
174 2871062544996
175 2954516251050
176 3039899395104
177 3127245241878
178 3216587436252
179 3307960005426
180 3401397361080
181 3496934301534
182 3594606013908
183 3694448076282
184 3796496459856
185 3900787531110
186 4007358053964
187 4116245191938
188 4227486510312
189 4341119978286
190 4457183971140
191 4575717272394
192 4696759075968
193 4820348988342
194 4946527030716
195 5075333641170
196 5206809676824
197 5340996415998
198 5477935560372
199 5617669237146
200 5760240001200
201 5905690837254
202 6054065162028
203 6205406826402
204 6359760117576
205 6517169761230
206 6677680923684
207 6841339214058
208 7008190686432
209 7178281842006
210 7351659631260
211 7528371456114
212 7708465172088
213 7891989090462
214 8078991980436
215 8269523071290
216 8463632054544
217 8661369086118
218 8862784788492
219 9067930252866
220 9276857041320
221 9489617188974
222 9706263206148
223 9926848080522
224 10151425279296
225 10380048751350
226 10612772929404
227 10849652732178
228 11090743566552
229 11336101329726
230 11585782411380
231 11839843695834
232 12098342564208
233 12361336896582
234 12628885074156
235 12901045981410
236 13177879008264
237 13459444052238
238 13745801520612
239 14037012332586
240 14333137921440
241 14634240236694
242 14940381746268
243 15251625438642
244 15568034825016
245 15889673941470
246 16216607351124
247 16548900146298
248 16886617950672
249 17229826921446
250 17578593751500
251 17932985671554
252 18293070452328
253 18658916406702
254 19030592391876
255 19408167811530
256 19791712617984
257 20181297314358
258 20576992956732
259 20978871156306
260 21387004081560
261 21801464460414
262 22222325582388
263 22649661300762
264 23083546034736
265 23524054771590
266 23971263068844
267 24425247056418
268 24886083438792
269 25353849497166
270 25828623091620
271 26310482663274
272 26799507236448
273 27295776420822
274 27799370413596
275 28310370001650
276 28828856563704
277 29354912072478
278 29888619096852
279 30430060804026
280 30979320961680
281 31536483940134
282 32101634714508
283 32674858866882
284 33256242588456
285 33845872681710
286 34443836562564
287 35050222262538
288 35665118430912
289 36288614336886
290 36920799871740
291 37561765550994
292 38211602516568
293 38870402538942
294 39538258019316
295 40215261991770
296 40901508125424
297 41597090726598
298 42302104740972
299 43016645755746
300 43740810001800
301 44474694355854
302 45218396342628
303 45972014137002
304 46735646566176
305 47509393111830
306 48293353912284
307 49087629764658
308 49892322127032
309 50707533120606
310 51533365531860
311 52369922814714
312 53217309092688
313 54075629161062
314 54944988489036
315 55825493221890
316 56717250183144
317 57620366876718
318 58534951489092
319 59461112891466
320 60398960641920
321 61348604987574
322 62310156866748
323 63283727911122
324 64269430447896
325 65267377501950
326 66277682798004
327 67300460762778
328 68335826527152
329 69383895928326
330 70444785511980
331 71518612534434
332 72605494964808
333 73705551487182
334 74818901502756
335 75945665132010
336 77085963216864
337 78239917322838
338 79407649741212
339 80589283491186
340 81784942322040
341 82994750715294
342 84218833886868
343 85457317789242
344 86710329113616
345 87977995292070
346 89260444499724
347 90557805656898
348 91870208431272
349 93197783240046
350 94540661252100
351 95898974390154
352 97272855332928
353 98662437517302
354 100067855140476
355 101489243162130
356 102926737306584
357 104380474064958
358 105850590697332
359 107337225234906
360 108840516482160
361 110360604019014
362 111897628202988
363 113451730171362
364 115023051843336
365 116611735922190
366 118217925897444
367 119841766047018
368 121483401439392
369 123142977935766
370 124820642192220
371 126516541661874
372 128230824597048
373 129963640051422
374 131715137882196
375 133485468752250
376 135274784132304
377 137083236303078
378 138910978357452
379 140758164202626
380 142624948562280
381 144511486978734
382 146417935815108
383 148344452257482
384 150291194317056
385 152258320832310
386 154245991471164
387 156254366733138
388 158283607951512
389 160333877295486
390 162405337772340
391 164498153229594
392 166612488357168
393 168748508689542
394 170906380607916
395 173086271342370
396 175288348974024
397 177512782437198
398 179759741521572
399 182029396874346
400 184321920002400
401 186637483274454
402 188976259923228
403 191338424047602
404 193724150614776
405 196133615462430
406 198566995300884
407 201024467715258
408 203506211167632
409 206012404999206
410 208543229432460
411 211098865573314
412 213679495413288
413 216285301831662
414 218916468597636
415 221573180372490
416 224255622711744
417 226963982067318
418 229698445789692
419 232459202130066
420 235246440242520
421 238060350186174
422 240901122927348
423 243768950341722
424 246664025216496
425 249586541252550
426 252536693066604
427 255514676193378
428 258520687087752
429 261554923126926
430 264617582612580
431 267708864773034
432 270828969765408
433 273978098677782
434 277156453531356
435 280364237282610
436 283601653825464
437 286868907993438
438 290166205561812
439 293493753249786
440 296851758722640
441 300240430593894
442 303659978427468
443 307110612739842
444 310592545002216
445 314105987642670
446 317651154048324
447 321228258567498
448 324837516511872
449 328479144158646
450 332153358752700
451 335860378508754
452 339600422613528
453 343373711227902
454 347180465489076
455 351020907512730
456 354895260395184
457 358803748215558
458 362746596037932
459 366724029913506
460 370736276882760
461 374783564977614
462 378866123223588
463 382984181641962
464 387137971251936
465 391327724072790
466 395553673126044
467 399816052437618
468 404115097039992
469 408451042974366
470 412824127292820
471 417234588060474
472 421682664357648
473 426168596282022
474 430692624950796
475 435254992502850
476 439855942100904
477 444495717933678
478 449174565218052
479 453892730201226
480 458650460162880
481 463448003417334
482 468285609315708
483 473163528248082
484 478082011645656
485 483041311982910
486 488041682779764
487 493083378603738
488 498166655072112
489 503291768854086
490 508458977672940
491 513668540308194
492 518920716597768
493 524215767440142
494 529553954796516
495 534935541692970
496 540360792222624
497 545829971547798
498 551343345902172
499 556901182592946
500 562503750003000
501 568151317593054
502 573844155903828
503 579582536558202
504 585366732263376
505 591197016813030
506 597073665089484
507 602996953065858
508 608967157808232
509 614984557477806
510 621049431333060
511 627162059731914
512 633322724133888
513 639531707102262
514 645789292306236
515 652095764523090
516 658451409640344
517 664856514657918
518 671311367690292
519 677816257968666
520 684371475843120
521 690977312784774
522 697634061387948
523 704342015372322
524 711101469585096
525 717912720003150
526 724776063735204
527 731691799023978
528 738660225248352
529 745681642925526
530 752756353713180
531 759884660411634
532 767066866966008
533 774303278468382
534 781594201159956
535 788939942433210
536 796340810834064
537 803797116064038
538 811309168982412
539 818877281608386
540 826501767123240
541 834182939872494
542 841921115368068
543 849716610290442
544 857569742490816
545 865480830993270
546 873450195996924
547 881478158878098
548 889565042192472
549 897711169677246
550 905916866253300
551 914182458027354
552 922508272294128
553 930894637538502
554 939341883437676
555 947850340863330
556 956420341883784
557 965052219766158
558 973746308978532
559 982502945192106
560 991322465283360
561 1000205207336214
562 1009151510644188
563 1018161715712562
564 1027236164260536
565 1036375199223390
566 1045579164754644
567 1054848406228218
568 1064183270240592
569 1073584104612966
570 1083051258393420
571 1092585081859074
572 1102185926518248
573 1111854145112622
574 1121590091619396
575 1131394121253450
576 1141266590469504
577 1151207856964278
578 1161218279678652
579 1171298218799826
580 1181448035763480
581 1191668093255934
582 1201958755216308
583 1212320386838682
584 1222753354574256
585 1233258026133510
586 1243834770488364
587 1254483957874338
588 1265205959792712
589 1276001149012686
590 1286869899573540
591 1297812586786794
592 1308829587238368
593 1319921278790742
594 1331088040585116
595 1342330253043570
596 1353648297871224
597 1365042558058398
598 1376513417882772
599 1388061262911546
600 1399686480003600
601 1411389457311654
602 1423170584284428
603 1435030251668802
604 1446968851511976
605 1458986777163630
606 1471084423278084
607 1483262185816458
608 1495520462048832
609 1507859650556406
610 1520280151233660
611 1532782365290514
612 1545366695254488
613 1558033544972862
614 1570783319614836
615 1583616425673690
616 1596533270968944
617 1609534264648518
618 1622619817190892
619 1635790340407266
620 1649046247443720
621 1662387952783374
622 1675815872248548
623 1689330423002922
624 1702932023553696
625 1716621093753750
626 1730398054803804
627 1744263329254578
628 1758217341008952
629 1772260515324126
630 1786393278813780
631 1800616059450234
632 1814929286566608
633 1829333390858982
634 1843828804388556
635 1858415960583810
636 1873095294242664
637 1887867241534638
638 1902732240003012
639 1917690728566986
640 1932743147523840
641 1947889938551094
642 1963131544708668
643 1978468410441042
644 1993900981579416
645 2009429705343870
646 2025055030345524
647 2040777406588698
648 2056597285473072
649 2072515119795846
650 2088531363753900
651 2104646472945954
652 2120860904374728
653 2137175116449102
654 2153589568986276
655 2170104723213930
656 2186721041772384
657 2203438988716758
658 2220259029519132
659 2237181631070706
660 2254207261683960
661 2271336391094814
662 2288569490464788
663 2305907032383162
664 2323349490869136
665 2340897341373990
666 2358551060783244
667 2376311127418818
668 2394178021041192
669 2412152222851566
670 2430234215494020
671 2448424483057674
672 2466723511078848
673 2485131786543222
674 2503649797887996
675 2522278035004050
676 2541016989238104
677 2559867153394878
678 2578829021739252
679 2597903089998426
680 2617089855364080
681 2636389816494534
682 2655803473516908
683 2675331328029282
684 2694973883102856
685 2714731643284110
686 2734605114596964
687 2754594804544938
688 2774701222113312
689 2794924877771286
690 2815266283474140
691 2835725952665394
692 2856304400278968
693 2877002142741342
694 2897819697973716
695 2918757585394170
696 2939816325919824
697 2960996441968998
698 2982298457463372
699 3003722897830146
700 3025270290004200
701 3046941162430254
702 3068736045065028
703 3090655469379402
704 3112699968360576
705 3134870076514230
706 3157166329866684
707 3179589265967058
708 3202139423889432
709 3224817344235006
710 3247623569134260
711 3270558642249114
712 3293623108775088
713 3316817515443462
714 3340142410523436
715 3363598343824290
716 3387185866697544
717 3410905532039118
718 3434757894291492
719 3458743509445866
720 3482862935044320
721 3507116730181974
722 3531505455509148
723 3556029673233522
724 3580689947122296
725 3605486842504350
726 3630420926272404
727 3655492766885178
728 3680702934369552
729 3706052000322726
730 3731540537914380
731 3757169121888834
732 3782938328567208
733 3808848735849582
734 3834900923217156
735 3861095471734410
736 3887432964051264
737 3913913984405238
738 3940539118623612
739 3967308954125586
740 3994224079924440
741 4021285086629694
742 4048492566449268
743 4075847113191642
744 4103349322268016
745 4130999790694470
746 4158799117094124
747 4186747901699298
748 4214846746353672
749 4243096254514446
750 4271497031254500
751 4300049683264554
752 4328754818855328
753 4357613047959702
754 4386624982134876
755 4415791234564530
756 4445112420060984
757 4474589155067358
758 4504222057659732
759 4534011747549306
760 4563958846084560
761 4594063976253414
762 4624327762685388
763 4654750831653762
764 4685333811077736
765 4716077330524590
766 4746982021211844
767 4778048516009418
768 4809277449441792
769 4840669457690166
770 4872225178594620
771 4903945251656274
772 4935830318039448
773 4967881020573822
774 5000098003756596
775 5032481913754650
776 5065033398406704
777 5097753107225478
778 5130641691399852
779 5163699803797026
780 5196928098964680
781 5230327233133134
782 5263897864217508
783 5297640651819882
784 5331556257231456
785 5365645343434710
786 5399908575105564
787 5434346618615538
788 5468960142033912
789 5503749815129886
790 5538716309374740
791 5573860297943994
792 5609182455719568
793 5644683459291942
794 5680363986962316
795 5716224718744770
796 5752266336368424
797 5788489523279598
798 5824894964643972
799 5861483347348746
800 5898255360004800
801 5935211692948854
802 5972353038245628
803 6009680089690002
804 6047193542809176
805 6084894094864830
806 6122782444855284
807 6160859293517658
808 6199125343330032
809 6237581298513606
810 6276227865034860
811 6315065750607714
812 6354095664695688
813 6393318318514062
814 6432734425032036
815 6472344698974890
816 6512149856826144
817 6552150616829718
818 6592347698992092
819 6632741825084466
820 6673333718644920
821 6714124104980574
822 6755113711169748
823 6796303266064122
824 6837693500290896
825 6879285146254950
826 6921078938141004
827 6963075611915778
828 7005275905330152
829 7047680557921326
830 7090290311014980
831 7133105907727434
832 7176128092967808
833 7219357613440182
834 7262795217645756
835 7306441655885010
836 7350297680259864
837 7394364044675838
838 7438641504844212
839 7483130818284186
840 7527832744325040
841 7572748044108294
842 7617877480589868
843 7663221818542242
844 7708781824556616
845 7754558267045070
846 7800551916242724
847 7846763544209898
848 7893193924834272
849 7939843833833046
850 7986714048755100
851 8033805348983154
852 8081118515735928
853 8128654332070302
854 8176413582883476
855 8224397054915130
856 8272605536749584
857 8321039818817958
858 8369700693400332
859 8418588954627906
860 8467705398485160
861 8517050822812014
862 8566626027305988
863 8616431813524362
864 8666468984886336
865 8716738346675190
866 8767240706040444
867 8817976872000018
868 8868947655442392
869 8920153869128766
870 8971596327695220
871 9023275847654874
872 9075193247400048
873 9127349347204422
874 9179744969225196
875 9232380937505250
876 9285258077975304
877 9338377218456078
878 9391739188660452
879 9445344820195626
880 9499194946565280
881 9553290403171734
882 9607632027318108
883 9662220658210482
884 9717057136960056
885 9772142306585310
886 9827477012014164
887 9883062100086138
888 9938898419554512
889 9994986821088486
890 10051328157275340
891 10107923282622594
892 10164773053560168
893 10221878328442542
894 10279239967550916
895 10336858833095370
896 10394735789217024
897 10452871701990198
898 10511267439424572
899 10569923871467346
900 10628841870005400
901 10688022308867454
902 10747466063826228
903 10807174012600602
904 10867147034857776
905 10927386012215430
906 10987891828243884
907 11048665368468258
908 11109707520370632
909 11171019173392206
910 11232601218935460
911 11294454550366314
912 11356580063016288
913 11418978654184662
914 11481651223140636
915 11544598671125490
916 11607821901354744
917 11671321819020318
918 11735099331292692
919 11799155347323066
920 11863490778245520
921 11928106537179174
922 11993003539230348
923 12058182701494722
924 12123644943059496
925 12189391185005550
926 12255422350409604
927 12321739364346378
928 12388343153890752
929 12455234648119926
930 12522414778115580
931 12589884476966034
932 12657644679768408
933 12725696323630782
934 12794040347674356
935 12862677693035610
936 12931609302868464
937 13000836122346438
938 13070359098664812
939 13140179181042786
940 13210297320725640
941 13280714470986894
942 13351431587130468
943 13422449626492842
944 13493769548445216
945 13565392314395670
946 13637318887791324
947 13709550234120498
948 13782087320914872
949 13854931117751646
950 13928082596255700
951 14001542730101754
952 14075312495016528
953 14149392868780902
954 14223784831232076
955 14298489364265730
956 14373507451838184
957 14448840079968558
958 14524488236740932
959 14600452912306506
960 14676735098885760
961 14753335790770614
962 14830255984326588
963 14907496677994962
964 14985058872294936
965 15062943569825790
966 15141151775269044
967 15219684495390618
968 15298542739042992
969 15377727517167366
970 15457239842795820
971 15537080731053474
972 15617251199160648
973 15697752266435022
974 15778584954293796
975 15859750286255850
976 15941249287943904
977 16023082987086678
978 16105252413521052
979 16187758599194226
980 16270602578165880
981 16353785386610334
982 16437308062818708
983 16521171647201082
984 16605377182288656
985 16689925712735910
986 16774818285322764
987 16860055948956738
988 16945639754675112
989 17031570755647086
990 17117850007175940
991 17204478566701194
992 17291457493800768
993 17378787850193142
994 17466470699739516
995 17554507108445970
996 17642898144465624
997 17731644878100798
998 17820748381805172
999 17910209730185946
1000 18000030000006000