1 1
2 7
3 58
4 540
5 5331
6 53431
7 536950
8 5398054
9 54271807
10 545661741
11 5486266966
12 55160922390
13 554608293793
14 5576237371961
15 56065559105080
16 563703933481198
17 5667688512287925
18 56985043356898859
19 572948770875456196
20 5760639541886154836
21 57919607508850763021
22 582345225663445823715
23 5855114985048003562590
24 58869498670794738683360
25 591895783874583704496863
26 5951139841153685671248195
27 59834968205266113723481466
28 601602972823294908737399786
29 6048739520813730511638181579
30 60816271600108040156009961881
31 611469361279511092122675050906
32 6147939851395116354759862261050
33 61813668533253948899398429320861
34 621497560141537166810343584337093
35 6248767083838219800595721588091756
36 62827422941399148928933700074208658
37 631690223126844754211702749055779329
38 6351247899603194666206001711579267847
39 63857803089844505281816217522778485832
40 642050047474311832373917667200786064200
41 6455409417730563205158413551821179082281
42 64905081643486276192764982566415054408271