1 19
2 140
3 860
4 4572
5 22183
6 100362
7 432048
8 1791740
9 7225068
10 28510387
11 110629661
12 423640742
13 1605361751
14 6032626211
15 22517083366
16 83589139136
17 308933515758
18 1137661210293
19 4177146453272
20 15300167480847
21 55930646132694
22 204123586740402
23 743962202274625
24 2708475521569953
25 9851425878288353
26 35804887185330656
27 130050295934339706
28 472120722875682626
29 1713192639491606740
30 6214451529919754608
31 22535615721326255337
32 81701133285128311139
33 296139967196062005376
34 1073226577336843506504
35 3888873879744818356924
36 14089799312705932782199
37 51043795783641166294054
38 184903680376816574169407
39 669759063690365952169355
40 2425867602356529401172945
41 8786080912805168831909443
42 31820453788543544254006648
43 115240061129296549291404048
44 417338952280083432730300562
45 1511348706990066217889437582
46 5473087630635398209418623697
47 19819534971522550971738194415
48 71770999088876362412975930431
49 259896206204291962978095513649