1 8
2 48
3 59
4 204
5 2282
6 360
7 770
8 54924
9 78306
10 2196
11 2687
12 1111442
13 8349744
14 2785493
15 13704
16 8559
17 20380008
18 830632993
19 1425379543
20 101776538
21 85189
22 25383
23 337841109
24 77648070968
25 714115802545
26 255768846517
27 3683279274
28 528559
29 71498
30 5207863310
31 6600176727615
32 337720306039004
33 646202010775260
34 45106218220800
35 133026960133
36 3280284
37 193691
38 75977562458
39 524879929370969
40 144801510260589901