1 1
2 5
3 22
4 201
5 1827
6 21227
7 243678
8 2951235
9 37509753
10 473996108
11 6076893848
12 80987915371
13 1065626336007
14 14153929259801
15 193667696486438
16 2610764121932745
17 35428434842511617
18 493224952143247713
19 6763266087728449466
20 93152055287986212052
21 1312700650009430948557
22 18218101522826533121359
23 253707094922235911445450
24 3607254981386241841708382
25 50525092709928264640816723
26 709546750784395180012383302
27 10157913773204915205355513396
28 143302998994466213537198371681
29 2025922152955078183348447699895
30 29160653841002621787385318906494
31 413769709007999069567768355343944
32 5881260661817681539060247562365955
33 85025266534864738897972874770195143
34 1212203138515386993705881890148324000
35 17307226216567379364592541635716600142
36 251116451174516793226699095261840908479
37 3594440380076016603545074468106540048683
38 51512944216246761254067882713989058201511
39 749687523075297262162009091278505948725696
40 10767261848087898250631611072732858647882822