1 2
2 8
3 38
4 140
5 638
6 3032
7 14258
8 70136
9 350594
10 1767452
11 9029918
12 46519544
13 241210598
14 1258499756
15 6598909298
16 34748813672
17 183679125026
18 974136322892
19 5181534476414
20 27634187724392
21 147730324961126
22 791463055043228
23 4248611687872370
24 22847902705027388
25 123073709493679010
26 663969629792529752
27 3587118288122742662
28 19405004073260267996
29 105102477794816751422
30 569912176519687258664
31 3093618279262326666098
32 16809716003619332749352
33 91424497461489776284994
34 497679051102524397535148
35 2711432435024875581377534
36 14783959482748340287818440
37 80669027396231222563735814
38 440483804548350332718784220
39 2406824535627880801871537714
40 13159389603992964634987963580
41 71993024736440941880827360322
42 394090483050066921918731328824
43 2158443507811130190468260480966
44 11828067436783455305993586226364
45 64849276982113866070922578125662
46 355717523123601643186435868185640
47 1952114522516479237414705839244658
48 10717584738871805805293148674310092
49 58867061526581977832183796418594466
50 323462733014782999540887935017802120