1 1
2 1
3 1
4 1
5 4
6 1
7 1
8 9
9 9
10 1
11 1
12 25
13 45
14 25
15 1
16 1
17 64
18 225
19 225
20 64
21 1
22 1
23 169
24 1125
25 2704
26 1125
27 169
28 1
29 1
30 441
31 5625
32 29241
33 29241
34 5625
35 441
36 1
37 1
38 1156
39 28125
40 323761
41 670480
42 323761
43 28125
44 1156
45 1
46 1
47 3025
48 140625
49 3553225
50 15594601
51 15594601
52 3553225
53 140625
54 3025
55 1
56 1
57 7921
58 703125
59 39100009
60 361199937
61 787195249
62 361199937
63 39100009
64 703125
65 7921
66 1
67 1
68 20736
69 3515625
70 429981696
71 8366395024
72 39085685401
73 39085685401
74 8366395024
75 429981696
76 3515625
77 20736
78 1
79 1
80 54289
81 17578125
82 4729725529
83 193788877917
84 1949419118656
85 4145792570105
86 1949419118656
87 193788877917
88 4729725529
89 17578125
90 54289
91 1
92 1
93 142129
94 87890625
95 52022767225
96 4488512569321
97 97069135502689
98 441979857682489
99 441979857682489
100 97069135502689
101 4488512569321
102 52022767225
103 87890625
104 142129
105 1
106 1
107 372100
108 439453125
109 572215089601
110 103963620831296
111 4835817858602025
112 47045498167288233
113 101143260268999524
114 47045498167288233
115 4835817858602025
116 103963620831296
117 572215089601
118 439453125
119 372100
120 1
121 1
122 974169
123 2197265625
124 6293931930441
125 2408013388109169
126 240875561267144001
127 5009341586507664025
128 23076937169939058561
129 23076937169939058561
130 5009341586507664025
131 240875561267144001
132 2408013388109169
133 6293931930441
134 2197265625
135 974169
136 1
137 1
138 2550409
139 10986328125
140 69228590218384
141 55774648500091873
142 11998744295061733225
143 533335273492176377097
144 5270856026569766627569
145 11280706205128114909440
146 5270856026569766627569
147 533335273492176377097
148 11998744295061733225
149 55774648500091873
150 69228590218384
151 10986328125
152 2550409
153 1
154 1
155 6677056
156 54931640625
157 761462776998225
158 1291857814182989824
159 597685566698850914881
160 56783742831233576420089
161 1203479485449751104976144
162 5521733101179385246843129
163 5521733101179385246843129
164 1203479485449751104976144
165 56783742831233576420089
166 597685566698850914881
167 1291857814182989824
168 761462776998225
169 54931640625
170 6677056
171 1
172 1
173 17480761
174 274658203125
175 8375523274873225
176 29922137343175603701
177 29772260040114654506929
178 6045707037507297581064681
179 274821392418575218931980321
180 2701955881700549793596582577