1 0
2 4
3 88
4 868
5 4554
6 8008
7 45154
8 89698
9 452254
10 4526254
11 8996998
12 830333038
13 862626268
14 899969998
15 4058008504
16 45032023054
17 45229592254
18 89999699998
19 405485584504
20 4503764673054
21 8187727277818
22 8999996999998
23 89178266287198
24 455467838764554
25 833066101660338
26 899999969999998
27 45081993739918054
28 83552032523025538
29 86510885958801568
30 86538736763783568
31 89999999699999998
32 4555978008008795554
33 8684342469642434868
34 8999999996999999998
35 452860993151399068254
36 899999999969999999998
37 8321515015775105151238
38 40382002434443420028304
39 40826412697279621462804
40 80181145754345754118108