1 4
2 10
3 24
4 117
5 284
6 1673
7 4429
8 26552
9 72934
10 442065
11 1235006
12 7532763
13 21256771
14 130255369
15 370176224
16 2276294040
17 6503070384
18 40098304454
19 115024311048
20 710794645074
21 2045650165772
22 12663624563666
23 36543679573017
24 226558291600834
25 655255338255940
26 4067415883667646
27 11786299039403864
28 73239798049250120
29 212577915910959732
30 1322168300358031024
31 3843053696548804024
32 23921764867796320526
33 69618652779429017629
34 433659521660644943994
35 1263458990148126335092
36 7875104603576502770911
37 22966562356886751556689
38 143230012759640611758165
39 418077504007450850295491
40 2608633450491636327231388
41 7620460241498235656904606
42 47570160874265737131535669
43 139064323271017350219348808
44 868456661813979604380607238
45 2540470623878971022517895018
46 15871203174868805238572476877
47 46455417475364588910861281792
48 290323056929491722487721988386