0 1
1 4
2 15
3 56
4 220
5 857
6 3403
7 13535
8 54077
9 215900
10 862954
11 3450545
12 13802279
13 55201838
14 220792018
15 883134861
16 3532518195
17 14129951284
18 56519699688
19 226078355122
20 904312961284
21 3617249936000
22 14468996179294
23 57875977567596
24 231503907383054
25 926015589350438
26 3704062282415204
27 14816248985975689
28 59264995812533345
29 237059982725481560
30 948239930419197000
31 3792959720083796884
32 15171838878033836830
33 60687355504765931335
34 242749422006758450049
35 970997687994661649999
36 3883990751970571063915
37 15535963007750864388049
38 62143852030779076078675
39 248575408122498214709191
40 994301632489467930225363
41 3977206529955167330075404
42 15908826119816698375287238
43 63635304479255574529588806
44 254541217917009235833021034
45 1018164871667998536072114497
46 4072659486671942784315438177
47 16290637946687691647970205649
48 65162551786750797440906913385
49 260650207147002651728298128912
50 1042600828588009388558314413762
51 4170403314352035041905938511044
52 16681613257408137215867571744472
53 66726453029632538801783097788111
54 266905812118530146476397034263013
55 1067623248474120557535187793245427
56 4270492993896482204237941011908245
57 17081971975585928673254676561242496
58 68327887902343714426897545397270698
59 273311551609374857165146555608331338
60 1093246206437499428566299418967991120
61 4372984825749997711516849097542383585
62 17491939302999990840600730430715022315
63 69967757211999963349313095879154029015
64 279871028847999853382698124536829450209
65 1119484115391999413484798698796406725983
66 4477936461567997653887828240649559477909
67 17911745846271990615422772755005551607517
68 71646983385087962461491097760378896895849
69 286587933540351849845353033834881291540063
70 1146351734161407399380502155755995527885911
71 4585406936645629597520069708795764977772659
72 18341627746582518390080117404038131165479221
73 73366510986330073560309303303114090895003617
74 293466043945320294241213406953172089902667625
75 1173864175781281176964801049584247898294525046