0 1
1 1
2 6
3 3
4 28
5 15
6 64
7 111
8 464
9 31
10 1760
11 383
12 6144
13 3455
14 28800
15 5375
16 99584
17 53759
18 464384
19 83967
20 1593344
21 858111
22 7456768
23 1486847
24 25300992
25 14327807
26 121151488
27 21643263
28 407027712
29 224985087
30 1904869376
31 383975423
32 6466109440
33 3288727551
34 32022593536
35 2788425727
36 112182165504
37 16110845951
38 467536445440
39 65265467391
40 1792800718848
41 260086693887
42 7209759014912
43 911392899071
44 29227072094208
45 850411913215
46 123106068791296
47 141901692927
48 485698054389760
49 32763990245375
50 1840621690028032
51 215386502987775
52 7877136786391040
53 3193442402303
54 31323238768312320
55 5174407483883519
56 115065250130165760
57 50919549029056511
58 460627074005073920
59 357638530492530687
60 1163265835628756992
61 1051430295678484479
62 7266794864061186048
63 8612021555808960511
64 22605361018648395776
65 27976195709373251583
66 144584141819600699392
67 11309297550688780287
68 521206100380864217088
69 248516200908755828735
70 2095592824926208262144
71 385232359728990912511
72 7105137550172750872576
73 4077724337640986116095
74 33233883749079251419136
75 6620239785358606204927
76 117785589000600666767360
77 62369012967226984103935
78 529004206159325068001280
79 84421073939548514287615
80 1919367501582031382380544
81 933802237042651975122943
82 8995107421039748829937664
83 787693374230191967043583
84 32171067905102696329248768
85 951570698323952232562687
86 132701274822270171184365568
87 12470664442084606831755263
88 506690292401504343811948544
89 18285457296212057548390399
90 1897670246282942422989144064
91 830995827494330678172975103
92 7450432927594108110774468608
93 5755169345820128201750347775
94 22575862803407570533993152512
95 12702605733872357474228502527
96 121606418239852862464023592960
97 123570421070727153344221020159
98 391908306646391963002253344768
99 555536661757654984875445321727
100 2059444688553289211294722818048
101 475976903078874020855882448895
102 6396493306073985612040296726528
103 2401472240543044189451725045759
104 38425983207076495718474210869248
105 9016428779923690879038047387647
106 125884625979593603465094809780224
107 71406702796283328309733422530559
108 603488822119326247894089394552832
109 137916631709796927840890476560383
110 2383182514741813302446804074233856
111 659180233104283275931127858069503
112 8488050661136104356041199764635648
113 6075171071508679818600038589792255
114 28673828116235977911184137530638336
115 16677273461703627125447289215123455
116 148676057601574276652701845217607680
117 31384493853067515991156005636407295
118 555085067047080307428417774391656448
119 2274217595082174188533020708831231
120 2010386749103958080098920714068819968
121 742844409977954197160613254669533183
122 9147791782767900349298731082959552512
123 616221530792378950767717065257123839
124 35411613642057796676708866733601980416
125 124016479402031911222106985750069247
126 136703786282690008376174695016694808576