1 1
2 13
3 3
4 23
5 37
6 3
7 11617
8 5
9 3
10 135791113151719
11 29
12 3
13 5
14 11
15 3
16 135791113151719212325272931
17 17
18 3
19 7
20 13
21 3
22 131
23 5
24 3
25 11
26 25471443030907588399109
27 3
28 5
29 7
30 3
31 181
32 41
33 3
34 135791113151719212325272931333537394143454749515355575961636567
35 19
36 3
37 40351
38 5
39 3
40 7
41 11
42 3
43 5
44 57041
45 3
46 351269
47 11
48 3
49 135791113151719212325272931333537394143454749515355575961636567697173757779818385878991939597
50 7
51 3
52 541
53 5
54 3
55 7
56 11
57 3
58 5
59 17
60 3
61 5933823881
62 67
63 3
64 7
65 11
66 3
67 487
68 5
69 3
70 1757741
71 17
72 3
73 5
74 36493
75 3
76 9467
77 11721781
78 3
79 13
80 1051
81 3
82 97
83 5
84 3
85 61
86 16787
87 3
88 5
89 737675727329
90 3
91 403914300146928385269996899473
92 7
93 3
94 2460299
95 889250669947
96 3
97 7
98 5
99 3
100 11
101 665868611
102 3
103 5
104 67
105 3
106 7
107 2179
108 3
109 11
110 169038271
111 3
112 19
113 5
114 3
115 34283
116 13
117 3
118 5
119 83
120 3
121 31
122 11
123 3
124 173
125 7
126 3
127 16063
128 5
129 3
130 17
131 11
132 3
133 5
134 7
135 3
136 113
137 480607537
138 3
139 7
140 367
141 3
142 13
143 5
144 3
145 83482031137
146 271
147 3
148 5
149 11909
150 3
151 89
152 79
153 3
154 349567
155 337
156 3
157 13
158 5
159 3
160 1063
161 951917003
162 3
163 5
164 19
165 3
166 11
167 7
168 3
169 567361949177
170 291143
171 3
172 314321563818047
173 5
174 3
175 11
176 7
177 3
178 5
179 113
180 3
181 7
182 23
183 3
184 51035503
185 259123
186 3
187 1483
188 5
189 3
190 7
191 85453
192 3
193 5
194 13
195 3
196 227
197 11
198 3
199 2207
200 2347359629
201 3
202 7333
203 5
204 3
205 14179048386572644820407
206 40897
207 3
208 5
209 7
210 3
211 317
212 11801
213 3
214 17
215 41
216 3
217 947
218 5
219 3
220 13
221 29
222 3
223 5
224 207811
225 3
226 19
227 1459
228 3
229 23
230 1583497
231 3
232 7
233 5
234 3
235 13
236 27473141
237 3
238 5
239 19
240 3
241 11
242 43
243 3
244 137
245 269
246 3
247 317
248 5
249 3
250 20533
251 7
252 3
253 5
254 11
255 3
256 17
257 191
258 3
259 233
260 7
261 3
262 23
263 5
264 3
265 7
266 628913
267 3
268 5
269 23
270 3
271 41
272 13
273 3
274 7
275 59
276 3
277 2688781507916821
278 5
279 3
280 31
281 7144752238334471436839651
282 3
283 5
284 13921
285 3
286 43
287 13
288 3
289 1151
290 2713
291 3
292 18133
293 5
294 3
295 33941
296 17
297 3
298 5
299 37057
300 3