0 2
1 2
2 2
3 2
4 5
5 2
6 2
7 3
8 11
9 17
10 2
11 23
12 29
13 3
14 5
15 3
16 43
17 2
18 7
19 17
20 19
21 3
22 11
23 23
24 13
25 19
26 19
27 7
28 43
29 23
30 71
31 5
32 19
33 2
34 59
35 11
36 59
37 2
38 47
39 31
40 89
41 5
42 2
43 3
44 19
45 107
46 11
47 71
48 59
49 23
50 29
51 7
52 61
53 89
54 2
55 173
56 11
57 17
58 37
59 37
60 31
61 23
62 19
63 2
64 199
65 103
66 59
67 37
68 139
69 17
70 67
71 41
72 43
73 5
74 7
75 2
76 151
77 19
78 37
79 23
80 5
81 29
82 5
83 37
84 31
85 109
86 89
87 67
88 43
89 79
90 181
91 11
92 71
93 2
94 67
95 347
96 233
97 17
98 139
99 3
100 71
101 263
102 2
103 71
104 61
105 13
106 11
107 643
108 41
109 3
110 107
111 31
112 131
113 379
114 71
115 877
116 5
117 433
118 131
119 127
120 401
121 23
122 29
123 41
124 661
125 5
126 71
127 313
128 89
129 199
130 89
131 313
132 149
133 23
134 239
135 157
136 199
137 97
138 29
139 113
140 71
141 17
142 2
143 103
144 71
145 5
146 37
147 67
148 43
149 89
150 491
151 163
152 71
153 13
154 557
155 1061
156 83
157 5
158 19
159 3
160 421
161 97
162 37
163 211
164 23
165 37
166 107
167 823
168 251
169 17
170 47
171 17
172 5
173 23
174 149
175 113
176 461
177 233
178 89
179 557
180 223
181 23
182 1259
183 37
184 359
185 23
186 307
187 163
188 13
189 277
190 11
191 313
192 31
193 23
194 139
195 17
196 59
197 449
198 79
199 157
200 29
201 83
202 5
203 293
204 349
205 2
206 331
207 67
208 11
209 293
210 71
211 3
212 173
213 727
214 661
215 2
216 293
217 359
218 431
219 191
220 409
221 659
222 31
223 283
224 5
225 769
226 457
227 271
228 163
229 163
230 919
231 193
232 149
233 23
234 137
235 53
236 41
237 193
238 17
239 467
240 199
241 179
242 41
243 151
244 331
245 179
246 67
247 107
248 461
249 83
250 1031
251 61
252 251
253 103
254 1297
255 263
256 409
257 233
258 101
259 1597
260 509
261 193
262 37
263 251
264 59
265 229
266 5
267 353
268 941
269 67
270 1009
271 7
272 643
273 1039
274 547
275 163
276 353
277 53
278 821
279 347
280 199
281 97
282 541
283 331
284 1009
285 3877
286 239
287 883
288 809
289 5
290 41
291 67
292 43
293 5
294 577
295 373
296 29
297 827
298 229
299 23
300 2543
301 743
302 277
303 241
304 409
305 2
306 211
307 113
308 211
309 3
310 137
311 467
312 163
313 23
314 5051
315 941
316 173
317 19
318 359
319 373
320 1373
321 1789
322 607
323 2
324 349
325 929
326 1579
327 311
328 563
329 167
330 11
331 263
332 139
333 223
334 607
335 1693
336 443
337 467
338 397
339 211
340 3229
341 67
342 1709
343 3
344 191
345 409
346 457
347 163
348 193
349 227
350 271
351 23
352 823
353 509
354 1487
355 191
356 139
357 1063
358 1069
359 823
360 11
361 67
362 487
363 67
364 449
365 89
366 2621
367 113
368 43
369 199
370 607
371 1307
372 109
373 2389
374 1307
375 311
376 59
377 23
378 977
379 157
380 139
381 73
382 11
383 307
384 4523
385 313
386 547
387 463
388 1129
389 683
390 2
391 163
392 41
393 359
394 397
395 467
396 239
397 577
398 431
399 223
400 283
401 193
402 79
403 1153
404 1063
405 1823
406 2677
407 431
408 461
409 647
410 307
411 907
412 73
413 103
414 787
415 3
416 113
417 2473
418 547
419 163
420 359
421 467
422 1297
423 541
424 131
425 109
426 101
427 1321
428 281
429 1367
430 977
431 701
432 641
433 373
434 1877
435 2591
436 103
437 617
438 79
439 401
440 179
441 359
442 157
443 337
444 683
445 43
446 197
447 5981
448 89
449 373
450 599
451 113
452 1063
453 2687
454 1759
455 1061
456 1051
457 2
458 7
459 601
460 313
461 4297
462 11
463 5
464 743
465 53
466 151
467 113
468 2851
469 2
470 457
471 1493
472 631
473 2617
474 241
475 2957
476 359
477 359
478 131
479 827
480 419
481 2357
482 349
483 113
484 199
485 1979
486 269
487 631
488 1759
489 433
490 557
491 593
492 421
493 1087
494 1489
495 883
496 1663
497 1103
498 79
499 683
500 19