0 1
1 3
2 62
3 23
4 6698
5 134
6 819260
7 2877
8 108621208
9 37201
10 14479700369
11 468915
12 1937642567197
13 7263798
14 259423798200631
15 97188666
16 34741718606996667
17 1352782707
18 4652799885800847654
19 19220635744
20 623139536802731306776
21 265095839585
22 83456125991723439283189
23 3713274588254
24 11177167903184021178499822
25 51940567476385
26 1496943834332799566899672204
27 723361117169905
28 200483802601288521819214422474
29 10112661752759195
30 26850544175719534624833532698674
31 141180601368153639
32 3596059736393916365943698656815260
33 1970424140382092388
34 481615775979018885358534276650754067
35 27520121184228142111
36 64502197653488968550609540684227178756
37 384194713467376146533
38 8638698545179990412293681336746948730331
39 5364011814418742638186
40 1156970076609674336825922458926540173120584
41 74897291910947882531755
42 154951553315826639275584179270258061637357022
43 1045683834706105598009295
44 20752467467022552395580415926236523673036041852
45 14600019973841949211263007
46 2779351976504269168195989602320083851018901820097
47 203848234361210691845422359
48 372235129223955644922860959535779889061955495618906
49 2846122111463889792479884349
50 49852984652441724736387221847670990709586483636812434