0 1
1 1
2 2
3 6
4 22
5 98
6 534
7 3414
8 25498
9 217338
10 2080990
11 22076030
12 256888218
13 3252308706
14 44497313158
15 654139144158
16 10281397705242
17 172033123244330
18 3052895403376110
19 57266799403366334
20 1132124282036449570
21 23524895818926592242
22 512577206181190933062
23 11685351024627411070118
24 278171270561272398036690
25 6902101621895493710920746
26 178206624272932144933612846
27 4780478044628193147299363958
28 133047169003039779980813861410
29 3836660497727132031475893228338
30 114493586561621867215142856973830
31 3531763383080431181467458796760166
32 112491498284225311784780814467838058
33 3695981667156473891313839842388552874
34 125144823258608365309352221331032465518
35 4362989380285735483929261810123770972942
36 156487970833305956092960845199659766045002
37 5769802163613049737850275370463734032761522
38 218524572322177122848453296928446772186565526
39 8495567393093969431822719890927991361357233102
40 338802346851014410018741309746795785087029980138
41 13851158483195274801688897672184903133869009304698
42 580161274567572447402036715778435484221932437496926
43 24881935316452451525758264475764727839096124510597454
44 1092078508531840623779130970226429320189483902757464946
45 49026424056485846960925388123533251695061554446262020642
46 2250068479583827569831206328825443293345770682936633345366
47 105521850498593244914054434795616314482176935719249546247094
48 5054416831903003161634276831724003800059906742424924614608642