1 0
2 4
3 55
4 752
5 8238
6 77960
7 663054
8 5215498
9 38678959
10 274025004
11 1872735358
12 12435556049
13 80677916282
14 513571982149
15 3218529210011
16 19909810689812
17 121825998303075
18 738596797827110
19 4442877434131554
20 26546050939783252
21 157695842882572045
22 932105500323292384
23 5485555887265965173
24 32161002813069260373
25 187931094912243744000
26 1094976819405943997945
27 6363569934699727082590
28 36899292787925425013179
29 213535887789579275843646
30 1233555932496827988190383
31 7114901924888147234115088
32 40980504363268469903763351
33 235749595698641355837447123
34 1354717932350218753517179212
35 7777197805224657289686715933
36 44608725917135027819085447133
37 255669973961371492904706511405
38 1464330493638228204759665852275
39 8381662549624186922362165627979