0 1
1 0
2 1
3 4
4 17
5 56
6 205
7 690
8 2446
9 8506
10 30429
11 109449
12 402486
13 1501424
14 5714194
15 22132604
16 87383864
17 351373406
18 1439320606
19 6003166059
20 25488902820
21 110125079184
22 483987225922
23 2162799298162
24 9823464989574
25 45332196378784
26 212459227340403
27 1010898241558627
28 4881398739414159
29 23912963183235612
30 118803157281552436
31 598393722912039134
32 3054747525246530977
33 15800224293038170913
34 82780232284207359314
35 439183986403564539863
36 2358895908766475427817
37 12823428049160934773459
38 70538739167931361115759
39 392535337857095903135050
40 2209330296780297919846465
41 12574201875609692925723641
42 72351698582445167546091833
43 420803700753016426375478165
44 2473375538546702988287366154
45 14689277978909540034998744146
46 88132025451269137475499802915
47 534091546183703523234260136428
48 3268696560120598317284200879330
49 20199526396231617765087432060559
50 126022614281828546629145389385397