0 1
1 1
2 4
3 12
4 53
5 237
6 1306
7 7537
8 47913
9 322253
10 2297874
11 17191216
12 134505656
13 1095715055
14 9267223594
15 81162609328
16 734511656413
17 6856030049629
18 65899370570285
19 651338242941020
20 6611459646337423
21 68842439737228261
22 734566992585058312
23 8024342628086117035
24 89662372039019538794
25 1023958478629352702059
26 11942626515159987322293
27 142154052645600325136723
28 1725747022540125757209115
29 21354439875387872048216442
30 269180385764522802965361314
31 3454686698399135756246914352
32 45119403463236577492084176542
33 599375853687092918892512455745
34 8095049637389540820040767745345
35 111106075671561703452909846764692
36 1549092760138166117145944925879111
37 21931614556520388380595353011421475
38 315179433173346439382042033113351961
39 4596078379275184841837725344621616835
40 67985238309976218798355993615126846740
41 1019768209998175186473501940532938191138
42 15506585332132723843543112779114916928203
43 238964146828695651441316189953029534821504
44 3731046140701298182097924470703474585669431
45 59005746153853799505399923930722225551206008
46 944959253982717700324165551082070607273430720
47 15320773692703798182415927830135091548246313535
48 251417271449655813253818103107914006521074004216
49 4175016856436558350355654671795722867660853806808
50 70141608365589437666658173960337719787962219058350