1 1
2 1
3 3
4 7
5 20
6 60
7 204
8 702
9 2526
10 9180
11 33989
12 126713
13 476597
14 1802109
15 6850969
16 26151529
17 100207548
18 385217382
19 1485216987
20 5741240989
21 22246000726
22 86383317470
23 336093551268
24 1309997856337
25 5114452295933
26 19998171631076
27 78306014924606
28 307022177714062
29 1205243879096652
30 4736693983280055
31 18635412954648405
32 73390033623196469
33 289296535939235003
34 1141388482843763075
35 4506983055321947917
36 17810678206050016692
37 70436637627384871859
38 278755467401716569057
39 1103923783768706528169
40 4374527793243040271666
41 17345475182327289656121
42 68816353214216736565133
43 273171827219022760948011
44 1084946003411361816099599
45 4311200182213136161382911
46 17139440666588307575116503
47 68170211106241694226961671
48 271258821295529854729915213
49 1079832877336163996998701978
50 4300365220321999166829935440