1 256
2 3184
3 3184
4 39419
5 113020
6 39419
7 484930
8 3913664
9 3913664
10 484930
11 5968388
12 134492814
13 374394468
14 134492814
15 5968388
16 73466056
17 4627087816
18 35397425472
19 35397425472
20 4627087816
21 73466056
22 904294268
23 159230783550
24 3354947677511
25 9189935725324
26 3354947677511
27 159230783550
28 904294268
29 11130780320
30 5479201370346
31 318050403261864
32 2393499328421734
33 2393499328421734
34 318050403261864
35 5479201370346
36 11130780320
37 137006955354
38 188536227633400
39 30147447683903118
40 623514464540056820