1 1823
2 6095
3 19389
4 59939
5 182284
6 549268
7 1646856
8 4925510
9 14716637
10 43963245
11 131367367
12 392727885
13 1174712338
14 3515619386
15 10526412826
16 31531005592
17 94480820299
18 283184511707
19 848966332193
20 2545573595015
21 7633751214888
22 22894643416880
23 68669300511484
24 205975689270394
25 617856469273929
26 1853415325854233
27 5559910970093771
28 16679007060783825
29 50035453519258702
30 150102984713445750
31 450301704235499182
32 1350889582104705260
33 4052635554806793943
34 12157835883359276071
35 36473357016984744901
36 109419751093070462507
37 328258574880536947844
38 984774288679424852492
39 2954319831386181765168
40 8862953090602824981230
41 26588845778601778712053
42 79766508942017060264965
43 239299467153356117931279
44 717898276203703717324949
45 2153694565994957880681674