1 3
2 9
3 9
4 23
5 81
6 23
7 61
8 529
9 529
10 61
11 161
12 3721
13 6819
14 3721
15 161
16 425
17 25921
18 100997
19 100997
20 25921
21 425
22 1121
23 180625
24 1482361
25 3447649
26 1482361
27 180625
28 1121
29 2957
30 1256641
31 21553541
32 115679881
33 115679881
34 21553541
35 1256641
36 2957
37 7801
38 8743849
39 312522517
40 3814387801
41 8779228417
42 3814387801
43 312522517
44 8743849
45 7801
46 20581
47 60855601
48 4536114221
49 125372637881
50 648206318305
51 648206318305
52 125372637881
53 4536114221
54 60855601
55 20581
56 54297
57 423577561
58 65902168601
59 4126073501121
60 47644493869633
61 105855104360481
62 47644493869633
63 4126073501121
64 65902168601
65 423577561
66 54297
67 143245
68 2948164209
69 957521298093
70 135963448993769
71 3508487676429289
72 17182219699443153
73 17182219699443153
74 3508487676429289
75 135963448993769
76 957521298093
77 2948164209
78 143245
79 377905
80 20519130025
81 13909906953981
82 4480839360430545
83 258892474473104753
84 2796398012458324953
85 6152504033864688529
86 2796398012458324953
87 258892474473104753
88 4480839360430545
89 13909906953981
90 20519130025
91 377905
92 996981
93 142812189025
94 202056095696637
95 147644379170646697
96 19110659117244476825
97 456641535527116726913
98 2210806175420208130713
99 2210806175420208130713
100 456641535527116726913
101 19110659117244476825
102 147644379170646697
103 202056095696637
104 142812189025
105 996981
106 2630217
107 993971114361
108 2935122503702229
109 4864581400227966369
110 1410303052384700607025
111 74625179886401434526953
112 798188687605046033604289
113 1755834487701036618450529
114 798188687605046033604289
115 74625179886401434526953
116 1410303052384700607025
117 4864581400227966369
118 2935122503702229
119 993971114361
120 2630217
121 6938989
122 6918041467089
123 42637141306785073
124 160280548163611896153
125 104059081148495261530793
126 12190343017464128551053825
127 288544627150883247074217513
128 1403284185085957447191987977
129 1403284185085957447191987977
130 288544627150883247074217513
131 12190343017464128551053825
132 104059081148495261530793
133 160280548163611896153
134 42637141306785073
135 6918041467089
136 6938989
137 18306305
138 48149568342121
139 619370827598445297
140 5281079669610169252337
141 7677999607505017502630817
142 1990733026618299827474420601
143 104252111969644072548865787265