1 3
2 21
3 114
4 850
5 5354
6 40832
7 274911
8 2120988
9 14827787
10 115207396
11 825114785
12 6441358454
13 46915800558
14 367505583063
15 2710102446879
16 21283753145043
17 158451414945246
18 1246900992786465
19 9352863302296454
20 73719397766360957
21 556342023048633197
22 4390911948809090060
23 33304653989085288182
24 263147250418489424785
25 2004429766075340366396
26 15852317750045146555520
27 121186774262063438348609
28 959196564503428167897645
29 7355716776222352461939759
30 58261503916026991890101804
31 448002032240579264037364613
32 3550613398038995794950131769
33 27367811013733723827283672844
34 217019698137055205865921237195
35 1676316464138086352401664552001
36 13299180880050335893377076372571
37 102920720436057227516103311140758
38 816882593088664950683070769509338
39 6332492933491380954516968028392397
40 50280649688024762751613757104377127
41 390374476615004824989656342578388691
42 3100708639985662701450842555807720735
43 24107114993826766212370919108644128865
44 191542148880484772274542157277984876762
45 1491072866678218209778572981574970657113
46 11850741762970061936567515741650759947408