0 1
1 1
2 2
3 6
4 24
5 112
6 572
7 3116
8 17871
9 106959
10 663526
11 4243490
12 27856087
13 187029655
14 1280660596
15 8921737864
16 63108620169
17 452503644985
18 3284213633684 
19 24098433889312
20 178583179551488
21 1335346240984360
22 10067158657736332
23 76468089168286428 
24 584857859966849311
25 4501778073084677423 
26 34855742962779671948
27 271354019184035400768 
28 2123264952475977862228
29 16692799648020252204588 
30 131818628754838631197720
31 1045262298071185115649256 
32 8320781207821611736899957
33 66480230743799644345344325 
34 532989346336646919725615344
35 4287043313201660560473636028 
36 34588616213922466184022733726 
37 279880916451381681794319783862 
38 2270975841747549701379245749678 
39 18475244227066337723103902012494 
40 150678093024703787105210758005115 
41 1231799881367651779946359197665387 
42 10092804353766183901339849371650776 
43 82874339919842300114759357550816076 
44 681903245530090041380745867163921569 
45 5621867031575955472581641482252166305 
46 46436207430262677895468522285014300724 
47 384252606979725159450949741629942122272 
48 3185139709373489268778374437425123391653 
49 26446083763594007360925951806632410609733 
50 219931233239162883110550653606929388651942