1 256
2 2404
3 2404
4 22994
5 42264
6 22994
7 218568
8 722548
9 722548
10 218568
11 2089160
12 12435076
13 21941716
14 12435076
15 2089160
16 19942272
17 215833320
18 674450852
19 674450852
20 215833320
21 19942272
22 190367530
23 3742165712
24 21249328546
25 38512116748
26 21249328546
27 3742165712
28 190367530
29 1816294128
30 64753334132
31 666177945884
32 2269448820024
33 2269448820024
34 666177945884
35 64753334132
36 1816294128
37 17335318922
38 1120625605524
39 20813642966424
40 132756133588092