1 256
2 2894
3 2894
4 28978
5 87888
6 28978
7 268448
8 2287822
9 2273170
10 268448
11 2377726
12 52447112
13 153490516
14 52510194
15 2377726
16 20374112
17 1113883030
18 8998042696
19 9225012664
20 1128547722
21 20374112
22 170668898
23 22196597522
24 482216047328
25 1441675265430
26 513135357020
27 22902973310
28 170668898
29 1404828230
30 422920594570
31 23797784915364
32 209596416266780
33 220346049497754
34 26782783497172
35 445722551604
36 1404828230
37 11413317704
38 7766100008976
39 1102892178841080
40 28196902285660542