1 0
2 20
3 96
4 465
5 2608
6 15077
7 89811
8 544302
9 3349328
10 20823047
11 130535918
12 823585242
13 5221057054
14 33231082276
15 212180118775
16 1358528423728
17 8718262087314
18 56062919553225
19 361148981248207
20 2330144611056838
21 15055250711045931
22 97396409242479503
23 630803625845584882
24 4089756666200418140
25 26540765955555515639
26 172388452158180059448
27 1120602371415479203589
28 7289823627076001227194
29 47454893436093317682047
30 309116639297274092611122
31 2014754995806609803331621
32 13139036775503548461389291
33 85729608539203068298834798
34 559641876556118918999847901
35 3655012855436913773644144850
36 23881156525519254150655928971
37 156098572560065785372051754270
38 1020727706326595122640738688413
39 6676968360370996376662807494730
40 43691698253042245001917145569673
41 285996753970586813662168589841364
42 1872659416313449476734667241268406
43 12265505942262342395131991140469632
44 80359093747860728372927664701313581
45 526625433376020689670905865492787271