1 1
2 2
3 28
4 244
5 1680
6 10214
7 57476
8 305476
9 1553632
10 7641218
11 36608932
12 171666468
13 790650724
14 3586822020
15 16062938368
16 71135451440
17 311964025352
18 1356392904818
19 5852609697844
20 25081266854732
21 106827845665800
22 452491861285360
23 1906994132045328
24 8000039128666316
25 33420021839691568
26 139072296450104904
27 576665646646645628
28 2383267493411599452
29 9819513412114987172
30 40342989684066501360
31 165306633582934256304
32 675665329410485731504
33 2755244324874079014600
34 11210822859036572606668
35 45521864027574363668480
36 184484204103594541676168
37 746280442016872847892140
38 3013643917345287146830452
39 12149786877969635612633264
40 48906771633330499596166064
41 196574389975234157470737780
42 788994500989152614915884776