1 256
2 2894
3 2894
4 28978
5 102188
6 28978
7 268448
8 3103656
9 3103656
10 268448
11 2377726
12 82875972
13 317142694
14 82875972
15 2377726
16 20374112
17 2014103692
18 28760293894
19 28760293894
20 2014103692
21 20374112
22 170668898
23 45287503606
24 2318212983882
25 9569624142260
26 2318212983882
27 45287503606
28 170668898
29 1404828230
30 960171131904
31 166487069932858
32 2861670695225974
33 2861670695225974
34 166487069932858
35 960171131904
36 1404828230
37 11413317704
38 19390838361256
39 10857138929700404
40 751578488121906274