1 256
2 2648
3 2648
4 26852
5 84300
6 26852
7 231182
8 2904651
9 2904651
10 231182
11 1922672
12 78133908
13 401195649
14 78133908
15 1922672
16 14817810
17 2024258650
18 40931219364
19 40931219364
20 2024258650
21 14817810
22 110573053
23 45232185179
24 4011288173007
25 16476607620547
26 4011288173007
27 45232185179
28 110573053
29 791130664
30 960244682353
31 319846755566490
32 6446221312475127
33 6446221312475127
34 319846755566490
35 960244682353
36 791130664
37 5516314404
38 18629377159706
39 23793668916081697
40 2011714060073446079