1  1
2  3
3  6
4  28
5  66
6  78
7  378
8  496
9  1596
10  5778
11  5995
12  8778
13  47895
14  58996
15  196878
16  468996
17  887778
18  1788886
19  4896885
20  5897895
21  13999986
22  15997996
23  38997696
24  88877778
25  179977878
26  189978778
27  398988876
28  686999778
29  1699998895
30  5779898886
31  9876799878
32  38689969878
33  39689699896
34  67898888778
35  89996788896
36  299789989975
37  777887999778
38  3887998579878
39  4888965999996
40  6699869889895
41  7798988788878
42  29898998797986
43  48989987799886
44  77779987999896
45  289899878988996
46  489999868988878
47  589598998999878
48  4888799598799896
49  7898898998885986
50  18997789998888975
51  27898869999889878
52  69999959897896896
53  78999997699698778
54  199998797998768896
55  379888699997899995