1 3
2 5
3 7
4 0
5 11
6 13
7 197
8 17
9 19
10 401
11 23
12 577
13 677
14 29
15 31
16 0
17 1336337
18 37
19 0
20 41
21 43
22 197352587024076973231046657
23 47
24 5308417
25 0
26 53
27 2917
28 3137
29 59
30 61
31 0
32 0
33 67
34 0
35 71
36 73
37 5477
38 1238846438084943599707227160577
39 79
40 40960001
41 83
42 7057
43 0
44 89
45 8101
46 0
47 8837
48 97
49 0
50 101
51 103
52 0
53 107
54 109
55 12101
56 113
57 662148260948741787228316709317924977225312314678010411233675575297
58 13457
59 193877777
60 14401
61 0
62 15377
63 127
64 0
65 131
66 303595777
67 17957
68 137
69 139
70 384160001
71 406586897
72 0
73 21317
74 149
75 151
76 284936905588473857
77 562448657
78 157
79 150838912030874130174020868290707457
80 25601
81 163
82 723394817
83 167
84 0
85 28901
86 173
87 916636177
88 30977
89 179
90 181
91 0
92 33857
93 0
94 2435149272410363768730097404205858817
95 191
96 193
97 1416468497
98 197
99 199
100 0
101 0
102 41617
103 42437
104 3503536769037500417
105 211
106 0
107 0
108 0
109 0
110 2342560001
111 223
112 50177
113 227
114 229
115 52901
116 233
117 1818150159974383613816462476494747081848114448370162027708552359981513075448253724397153467204258804779601530563464598648436625392061735747883272721868455402289577282277415182621237710523153799726795374611379686246925197166875131743288762138650807124966407972012255429400050913499055196997650500965892097
118 55697
119 239
120 241
121 3429742097
122 0
123 0
124 3782742017
125 251
126 0
127 4162314257
128 257
129 0
130 67601
131 263
132 69697
133 5006411537
134 269
135 271
136 5473632257
137 1037614472281420389247144021382826964800549514512226341596024282749089502758222215429335584363616769785138052186252866086054421781759445017131954651871051777
138 277
139 5972816657
140 281
141 283
142 80657
143 0
144 6879707137
145 50024641296100000001
146 293
147 0
148 7676563457
149 0
150 90001
151 0
152 0
153 307
154 0
155 311
156 313
157 98597
158 317
159 10935381021254406083552368642995613925377
160 10485760001
161 0
162 0
163 106277
164 11574317057
165 331
166 474699395344043537889124754459764136630853479414268229225205660257201282430795777
167 12444741137
168 337
169 0
170 115601
171 1226974095551155601688108580398199227050034474227949279137813893181707511383719937
172 0
173 347
174 349
175 122501
176 353
177 0
178 0
179 359
180 6334028666297327770616228694681188660989646182809600000000000000000000000000000001
181 0
182 17555190017
183 367
184 0
185 123375119142171663622742410000000000000001
186 373
187 19565295377
188 25468949816314991169350321132800815689679387204800731477186387449260728566075621377
189 379
190 0
191 383
192 147457
193 148997
194 389
195 0
196 557556054479199010817
197 0
198 397
199 0
200 401
201 0
202 0
203 164837
204 409
205 0
206 225642979704266147962717949552599258327446684248606703607963706691919209357630068075653525597241091315851158762422149982837378878003907772690163818883354691002680999937
207 29376588817
208 0
209 419
210 421
211 0
212 0
213 1084617963136880107777
214 1607683699501216165382246431752861271017186376736583902164983892047798736868570300417
215 431
216 433
217 1258687259015914045697
218 190097
219 439
220 193601
221 443
222 197137
223 0
224 449
225 0
226 3035393200778308596786237945217028127195137
227 0
228 457
229 0
230 461
231 463
232 215297
233 467
234 0
235 220901
236 49632710657
237 224677
238 51336683777
239 479
240 0
241 0
242 0
243 487
244 56712564737
245 491
246 58594980097
247 59553569297
248 246017
249 499
250 0
251 503
252 64524128257
253 13529014289724350103535738574255748034213525633097858561343094429995272094439836639001347464318619489643279270720769307511095443485997784953061412294333058480234987466063794510019024620822608021253004073791771681927339193518722243668950511438091104885489994452851814444759879596904556122525689670615893279376775164664378426560269788670446289289217
254 509
255 4576794457040100000001
256 0
257 0
258 70892257537
259 0
260 521
261 523
262 0
263 76549608977
264 0
265 0
266 8254465063866782258303139659096849490796967998378641217259126248261549524994849942502041054315069293158052802482939166201468427408173569754666056365330033514207788256172790380970815432499517686953794364535915845277952818325419359339017698992016543467664427170516757131676185830069363200777595294968501845715220537273637018233099054580324343822155777
267 0
268 287297
269 0
270 541
271 7447221863686192988417
272 295937
273 547
274 366362898242670901738045077780045961772163447394311195975991224378820143105455912189005620826914748093531077659554349535074517353070167779250077425085926483443660345060921511232758864386836132851611924467971741698235314357599251757355548897348624894196560135749465556037625344125485093894257380369645626381724492112950910977962836996920390917875040257
275 91506250001
276 0
277 94197431057
278 557
279 0
280 93542383581052893114463682560000000000000001
281 563
282 0
283 102627966737
284 569
285 571
286 0
287 0
288 577
289 0
290 0
291 114733948177
292 341057
293 587
294 41694083751399029875711661328779382218750236120531699674637828779894562971062412515475457
295 0
296 593
297 352837
298 15920990306246905102337
299 599
300 601
301 0
302 0
303 607
304 0
305 19170731299728100000001
306 613
307 590341089058028728651581327744047291998881479473889415304407591975862169898110573894487976847013562759485222303898025835356997050781644405824179164813365930595099627712730035941353192132512182049735686269522220161240593516728163094281164104178307411417978262959058572234180505239668826391506144940336069862778982452768003207068990062060167308832601308013727399589956254606798679124943311397553805257644365640870582106510553640369384918926723321001217785185833440399922889056068810843920208327060090596358338057494980983818081043540464929528311070300846713403555752657177014522746904331352741322864862354655918260613127933805244789409949158004321401771318237430542144751249859068808202629781855071322842526893735937
308 617
309 619
310 0
311 0
312 151613669377
313 0
314 155538739457
315 631
316 0
317 401957
318 404497
319 0
320 641
321 643
322 414737
323 647
324 0
325 0
326 653
327 427717
328 185189072897
329 659
330 661
331 0
332 37787193273718832889857
333 0
334 0
335 0
336 673
337 454277
338 677
339 0
340 462401
341 683
342 0
343 470597
344 2520083969507792065167683957389082458970914817
345 691
346 0
347 0
348 484417
349 0
350 701
351 242855782417
352 495617
353 0
354 709
355 254116810001
356 0
357 509797
358 512657
359 719
360 0
361 0
362 0
363 727
364 1501095337580956422842569184631468725029547328709645589735475658611115748658323031896548140100906486432967857359206099808988191450245153744835011162438035546548943485740346734024851457
365 283982410001
366 733
367 0
368 7413871073154363013017581564068960290142683137
369 739
370 547601
371 743
372 0
373 0
374 313044726017
375 751
376 0
377 0
378 757
379 330123790097
380 761
381 0
382 583697
383 0
384 769
385 0
386 773
387 16590343225785723180121838562791249093266046977
388 17289703280284481991415663124215971910858571777
389 366368720657
390 608401
391 139847280201210169835777
392 614657
393 787
394 385571451137
395 23016191410961018398135508467210000000000000001
396 0
397 0
398 797
399 405519334417
400 409600000001
401 0
402 929380508466924476028767473296277832877470504367152361481691692904935213709369764737781334017
403 0
404 809
405 811
406 0
407 0
408 665857
409 0
410 821
411 823
412 0
413 827
414 829
415 50728202989538637524783563996810000000000000001
416 52719735252055691863212337317401234073060376577
417 54784387460586462009252828357190641565281878017
418 0
419 839
420 0
421 0
422 0
423 68853466257389457324828343144510916089201360897
424 0
425 5513223807235404955791556968635300284626428037881851196289062500000000000000000000000000000001
426 853
427 0
428 857
429 859
430 739601
431 863
432 746497
433 316332006533744451748097
434 0
435 0
436 0
437 583506543377
438 877
439 0
440 881
441 883
442 372922099097144194564097
443 887
444 0
445 792101
446 400791806927921511202817
447 638778183697
448 0
449 1093307146276318544076370668746895836797274391295871043369047129741910820481666691851097249810898733875729473532276021723328721698761532716285997170538621554850759059394685205693824569080832178348837132413230483440922713496885924331002225680717336439214344946234655866240365526037887277336221446038950419571806581564207186777476427233986759391438619513185439761234949390749678739678897464316363409555348936592776680953684023246515890912531624120576016711240811821774256236157731659234298205418940418005423926044446910857336650869022748300804346090227351101485731717287161448040778724655060531710795603215187863867408903595200254337643139294284064388736120786554439816372197218762261932414515915989484011639758969752882043365944830332824511142768412234612737
450 185302018885184100000000000000000000000000000001
451 0
452 0
453 907
454 0
455 911
456 691798081537
457 697886476817
458 495637079583622913130497
459 919
460 846401
461 0
462 0
463 0
464 929
465 864901
466 0
467 579128595925099445821697
468 937
469 0
470 941
471 0
472 0
473 947
474 0
475 902501
476 953
477 0
478 697691028048069714313217
479 0
480 921601
481 856446597137
482 0
483 967
484 0
485 971
486 634834088394658573873501258651109673636930256897
487 0
488 977
489 0
490 0
491 983
492 772541066675574918201877818503965663956477935617
493 972197
494 0
495 991
496 968381956097
497 0
498 997
499 0
500 0