1 1
2 4
3 17
4 136
5 1073
6 10372
7 105147
8 1111859
9 11969879
10 132339307
11 1483656527
12 16847824961
13 193620920219
14 2242918877972
15 26215739119341
16 308466499187272
17 3650953780091983
18 43460429194159752
19 519724194908777521
20 6242649556702436466
21 75276294557339913749
22 910869814340122698406
23 11058002987035045217719
24 134635372815121918000537
25 1643676355945363020644529
26 20116743405806655587089067
27 246769220280160346010336915
28 3033565083496482540219905307
29 37365758754454695257480423181
30 461099756077805050138930176181
31 5699877702857837035012064759227
32 70572511892694206330332607714913
33 875111434696338785886645092787841
34 10866979755326152012137769414545433
35 135125049867322121311673590196257339
36 1682332987221368074152004132281768397
37 20970387629510119430389493609659260495
38 261692806413079875888391222189784361772
39 3269206093510069399008558257167567129583
40 40882197372573706173008576939328363643043