1 9
2 99
3 9009
4 14841
5 76167
6 108801
7 239932
8 828828
9 886688
10 2112112
11 4663664
12 7152517
13 17333371
14 17511571
15 42844824
16 61200216
17 135666531
18 658808856
19 6953443596
20 6961551696
21 27110501172
22 46277277264
23 405162261504
24 483867768384
25 522733337225
26 588114411885
27 1945416145491
28 2759066609572
29 5213088803125
30 407192737291704
31 610232727232016
32 823251525152328
33 5442734224372445
34 19164202420246191
35 21047802520874012
36 133084588885480331
37 141281564465182141
38 144775552255577441
39 5127444581854447215
40 5232110564650112325
41 5706337582857336075
42 9215533523253355129
43 403984947020749489304
44 462153418202814351264
45 487479173565371974784
46 528930630414036039825