0 1
1 2
2 7
3 23
4 79
5 274
6 1003
7 3763
8 14723
9 59663
10 250738
11 1090608
12 4905430
13 22777420
14 109040012
15 537401702
16 2723210617
17 14170838544
18 75639280146
19 413692111521
20 2316122210804
21 13261980807830
22 77598959094772
23 463626704130058
24 2826406013488180
25 17569700716557737
26 111298051306056745
27 718044626442704504
28 4715407666858846475
29 31504218972278869596
30 214037936020273624777
31 1478047095657278173285
32 10369914507250363737317
33 73888260985884677012271
34 534468755463532828897382
35 3923354763378153384166541
36 29216680736183770352836280
37 220647571279143441467836730
38 1689375212806657700901675205
39 13109368267055920786759308119
40 103072290505001999638711847296
41 820895544049987905680807378162
42 6620732790227120654582451880043
43 54061433986608674898166778873066
44 446815276519541387150688169530692
45 3737035444337671222705797190684289
46 31621969087740343618361718058800109
47 270657790354266959617960849929293204
48 2342788117967387249052048884205127575
49 20504093449656887399826168943057383026
50 181409714372945793563836540107913782211