0 1
1 2
2 6
3 5
4 20
5 59
6 24
7 151
8 464
9 239
10 1888
11 351
12 6464
13 3007
14 18816
15 49535
16 32000
17 167679
18 423424
19 366079
20 1315840
21 3390463
22 563200
23 14948351
24 5230592
25 37810175
26 109010944
27 42033151
28 402472960
29 940556287
30 132218880
31 4032397311
32 239927296
33 16661807103
34 1558577152
35 63940460543
36 8995995648
37 213263319039
38 114380242944
39 803059793919
40 1967561637888
41 60011053055
42 8779305320448
43 16934502399
44 35167347408896
45 16705912831
46 140704630177792
47 100688461823
48 562792063041536
49 887162404863
50 2251350284959744
51 624213098495
52 9004776154988544
53 13782482943999
54 35994532172529664
55 103343758245887
56 144051471430713344
57 186650420314111
58 575595154795134976
59 2597881299075071
60 2300243691488411648
61 34847405060915199
62 9195391568314368000
63 36046807964319743
64 36749335700501954560
65 864800594286608383
66 143826628902777782272
67 866609870734884863
68 587122688881198104576
69 5780005066689740799
70 2342670773057130332160
71 37089253547044765695
72 9222431770588427059200
73 960903917564210446335
74 36000556923034951221248
75 4735035366319476178943
76 146331170316677311102976
77 9698246763346399330303
78 556183555171268694114304
79 285184747688895721766911
80 1219332462875496740290560
81 4784775164473126670041087
82 260084540157176039079936
83 18254479695499179356848127
84 1980763279016632917164032
85 71013139252517689389744127
86 14234024488899271259586560
87 246815590310573190124929023
88 62776927856486697408659456
89 1088332365148939095071784959
90 434022977984250382578089984
91 2979964626344118955246878719
92 8353790562429904009599909888
93 3411551307032404204957204479
94 22868076557482599210788323328
95 70006444584566174558233559039
96 25194078963965729516097110016
97 304910271741606429591022338047
98 37777446096902470194151030784
99 1153020429306453126103613571071
100 187601054451601990753896628224
101 4190170993065647275021407617023
102 1284115100833357015713696448512
103 13891346670979344843190011166719
104 39402824539531303692317619126272
105 907851780026970078383911731199
106 160483807054727238648631291543552
107 4095730380451520310795646795775
108 638968902523040047726853439356928
109 30219430603149827408517906038783
110 2506123886576558027853305531596800
111 187674795863296376650706477645823
112 9562943207688270233543574934257664
113 2343054043902315936737795646685183
114 31162417061009573693457197913079808
115 20752470011552565642281829084954623
116 83125317479370945078671347833372672
117 332282751358161151662880824410243071
118 64498196273091135925091364241408
119 1328936719136444085835071952426893311
120 561893976305476570343572879966208
121 5314924284513634337383288255776030719
122 3975427744868140425372869486182400
123 21255559309683786369817500355118759935
124 41376995920399641124070436441686016
125 84987997454785868104023082416027467775
126 246960018205265729848383131787198464