1 1
2 3
3 3
4 29
5 3
6 3
7 19
8 3
9 3
10 457
11 3
12 3
13 16087
14 3
15 3
16 35963
17 3
18 3
19 167
20 3
21 3
22 7
23 3
24 3
25 13
26 3
27 3
28 953
29 3
30 3
31 7
32 3
33 3
34 548636579
35 3
36 3
37 19
38 3
39 3
40 71
41 3
42 3
43 13
44 3
45 3
46 89
47 3
48 3
49 114689
50 3
51 3
52 17
53 3
54 3
55 12037
56 3
57 3
58 7
59 3
60 3
61 16069585756555453525150594847464544434241404938373635343332313039282726252423222120291817161514131211101987654321
62 3
63 3
64 273636488052537575651089658539398133
65 3
66 3
67 7
68 3
69 3
70 19
71 3
72 3
73 7
74 3
75 3
76 8390673427002584506655572138252901
77 3
78 3
79 61
80 3
81 3
82 31
83 3
84 3
85 3209
86 3
87 3
88 71
89 3
90 3
91 13
92 3
93 3
94 31
95 3
96 3
97 1633741
98 3
99 3
100 7
101 3
102 3
103 227
104 3
105 3
106 11
107 3
108 3
109 59
110 3
111 3
112 67
113 3
114 3
115 53
116 3
117 3
118 673
119 3
120 3
121 41959
122 3
123 3
124 79
125 3
126 3
127 59
128 3
129 3
130 7
131 3
132 3
133 7
134 3
135 3
136 14683
137 3
138 3
139 17
140 3
141 3
142 457
143 3
144 3
145 9461
146 3
147 3
148 1451
149 3
150 3
151 73
152 3
153 3
154 41
155 3
156 3
157 11
158 3
159 3
160 7
161 3
162 3
163 13
164 3
165 3
166 6091
167 3
168 3
169 181
170 3
171 3
172 11
173 3
174 3
175 7
176 3
177 3
178 521
179 3
180 3
181 73
182 3
183 3
184 17
185 3
186 3
187 114193
188 3
189 3
190 7
191 3
192 3
193 263
194 3
195 3
196 8999
197 3
198 3
199 274627
200 3
201 3
202 197
203 3
204 3
205 139
206 3
207 3
208 7
209 3
210 3
211 17
212 3
213 3
214 113
215 3
216 3
217 7
218 3
219 3
220 17
221 3
222 3
223 11
224 3
225 3
226 71
227 3
228 3
229 83
230 3
231 3
232 73
233 3
234 3
235 89
236 3
237 3
238 7
239 3
240 3
241 13
242 3
243 3
244 23
245 3
246 3
247 41046503
248 3
249 3
250 149
251 3
252 3
253 19997
254 3
255 3
256 114617
257 3
258 3
259 7
260 3
261 3
262 167
263 3
264 3
265 6444863
266 3
267 3
268 7
269 3
270 3
271 53
272 3
273 3
274 17
275 3
276 3
277 41
278 3
279 3
280 17
281 3
282 3
283 59
284 3
285 3
286 79
287 3
288 3
289 11
290 3
291 3
292 17
293 3
294 3
295 137
296 3
297 3
298 7
299 3
300 3
301 7
302 3
303 3
304 11
305 3
306 3
307 56479
308 3
309 3
310 4931885197913
311 3
312 3
313 23
314 3
315 3
316 71
317 3
318 3
319 13
320 3
321 3
322 7
323 3
324 3
325 1237
326 3
327 3
328 37
329 3
330 3
331 244191703201
332 3
333 3