0 1
1 10
2 25
3 39
4 77
5 171
6 199
7 577
8 887
9 1592
10 2682
11 3988
12 6913
13 18747
14 39577
15 58439
16 99428
17 173442
18 267343
19 299137
20 574182
21 685812
22 880543
23 1635812
24 1974447
25 2771717
26 18871813
27 45797337
28 49899368
29 58935768
30 158504329
31 265956179
32 566800111
33 896125563
34 1720692679
35 3572559443
36 4994256111
37 16217847919
38 18989887324
39 28292110872
40 37675442312