1  1
2  1
3  3
4  8
5  28
6  143
7  933
8  7150
9  62310
10  607445
11  6545935
12  77232740
13  989893248
14  13692587323
15  203271723033
16  3223180454138
17  54362625941818
18  971708196867905
19  18347779304380995
20  364911199401630640
21  7624625589633857940
22  166977535317365068775
23  3824547112283439914893
24  91440772473772839055238
25  2278053817776228013969038
26  59039250635914259742220333
27  1589329477083734109501825783
28  44378797629798169489112340860
29  1283693522591752438895363869480
30  38419001743736809861514841692435
31  1188336456567518891986521377308545
32  37947459882074299049133456215781010
33  1249815508765989421864806829461322338
34  42415540521963364529025279625460499353
35  1481971007503532239757638875498933350443
36  53263708821687275840220806535469408297928
37  1967711187996169147831380548651065709676348
38  74663626349387726951406263979565637307598015
39  2907842704006761442552148383755058204455243765
40  116160561166828182472090203586680327277332876830