1 3
2 5
3 7
4 9
5 11
6 13
7 17
8 19
9 23
10 25
11 27
12 31
13 37
14 43
15 47
16 49
17 53
18 71
19 79
20 70
21 89
22 97
23 103
24 87
25 113
26 139
27 157
28 163
29 191
30 181
31 199
32 223
33 241
34 239
35 271
36 251
37 311
38 313
39 293
40 347
41 353
42 383
43 397
44 421
45 463
46 499
47 523
48 541
49 467
50 577
51 607
52 619
53 613
54 661
55 631
56 751
57 719
58 727
59 761
60 829
61 823
62 853
63 809
64 863
65 907
66 943
67 991
68 1093
69 1051
70 1087
71 1171
72 1123
73 1159
74 1237
75 1231
76 1283
77 1301
78 1361
79 1423
80 1411
81 1439
82 1451
83 1447
84 1409
85 1531
86 1471
87 1549
88 1601
89 1621
90 1657
91 1753
92 1783
93 1723
94 1861
95 1873
96 2017
97 1999
98 1889
99 2053
100 2083
101 1963
102 2011
103 2239
104 2003
105 2221
106 2281
107 2339
108 2183
109 2293
110 2341
111 2551
112 2441
113 2557
114 2707
115 2549
116 2647
117 2671
118 2797
119 2677
120 2711
121 2581
122 2722
123 2917
124 2939
125 2969
126 2837
127 2971
128 3083
129 3271
130 3109
131 3251
132 3307
133 3373
134 3163
135 3499
136 3391
137 3433
138 3613
139 3517
140 3719
141 3529
142 3697
143 3581
144 3727
145 3761
146 3821
147 3911
148 3739
149 3823
150 3847
151 4357
152 4051
153 4261
154 4273
155 4091
156 4399
157 4447
158 4297
159 4327
160 4219
161 4663
162 4423
163 4639
164 4903
165 4441
166 4723
167 4621
168 4783
169 4877
170 5077
171 4909
172 4801
173 5087
174 5171
175 5099
176 5189
177 5399
178 5231
179 5419
180 5407
181 5417
182 5414
183 5351
184 5501
185 5683
186 5653
187 5791
188 5647
189 5827
190 6079
191 5851
192 6029
193 6043
194 6113
195 5989
196 5981
197 6077
198 6143
199 6263
200 6359
201 6269
202 6571
203 6241
204 6491
205 6541
206 6703
207 6701
208 6871
209 6637
210 6823
211 6847
212 6763
213 6827
214 7309
215 6641
216 7211
217 6959
218 7207
219 7253
220 7151
221 7639
222 7417
223 7303
224 7373
225 7459
226 7759
227 7487
228 7454
229 7757
230 7681
231 7789
232 7963
233 7993
234 7829
235 8419
236 8233
237 8221
238 8447
239 8101
240 8111
241 8291
242 8539
243 8527
244 8377
245 8669
246 8479
247 8803
248 8623
249 8783
250 8714
251 8923
252 9067
253 9181
254 9403
255 8971
256 9103
257 9133
258 9343
259 9733
260 9463
261 9643
262 9311
263 9391
264 9661
265 9479
266 9806
267 10139
268 9967
269 9901
270 10061
271 10039
272 9866
273 9767
274 10333
275 10303
276 10177
277 9847
278 10289
279 10873
280 10723
281 10567
282 10609
283 10921
284 11383
285 10729
286 10487
287 10993
288 11071
289 11113
290 11161
291 11351
292 11278
293 11257
294 11149
295 11449
296 11551
297 11443
298 11689
299 11117
300 11587
301 11617
302 11719
303 11863
304 12097
305 11939
306 12073
307 12037
308 12109
309 12149
310 12043
311 12049
312 12433
313 12127
314 12643
315 12401
316 12377
317 12619
318 12637
319 13099
320 12422
321 12667
322 12721
323 12907
324 12853
325 12919
326 13147
327 13213
328 13081
329 13183
330 13679
331 13513
332 13291
333 13633
334 13859
335 13297
336 13709
337 13523
338 13567
339 13511
340 14527
341 14149
342 13883
343 14437
344 14683
345 13879
346 14519
347 14407
348 14293
349 14317
350 14411
351 14747
352 14351
353 14843
354 14713
355 14699
356 14578
357 14929
358 14851
359 14897
360 15427
361 15089
362 15097
363 14969
364 15017
365 15607
366 15641
367 15034
368 15439
369 15629
370 15667
371 15817
372 16603
373 15991
374 16189
375 16267
376 16057
377 16477
378 16222
379 16979
380 16411
381 16187
382 17021
383 15907
384 16691
385 16622
386 16993
387 17117
388 16981
389 16403
390 17653
391 16867
392 16747
393 17291
394 17239
395 18013
396 16901
397 17393
398 17161
399 17471
400 17566
401 17981
402 17371
403 17863
404 18049
405 18181
406 18253
407 17789
408 18119
409 18217
410 18397
411 18679
412 18251
413 18541
414 19139
415 18481
416 18517
417 19423
418 18973
419 18439
420 18857
421 19087
422 19477
423 19079
424 19531
425 19211
426 19246
427 19447
428 19099
429 19466
430 19378
431 19391
432 19543
433 19687
434 20047
435 19963
436 20113
437 19861
438 20563
439 20023
440 19582
441 21061
442 20143
443 20347
444 20399
445 20107
446 20593
447 21247
448 20183
449 21313
450 20509
451 20921
452 20743
453 20854
454 21379
455 21523
456 21118
457 20899
458 21121
459 21187
460 21599
461 21283
462 21613
463 21401
464 22501
465 21997
466 22441
467 22259
468 22303
469 21563
470 22027
471 22511
472 22273
473 22079
474 22567
475 22751
476 22381
477 22387
478 22469
479 23039
480 22702
481 22699
482 22843
483 22573
484 22709
485 22721
486 23431
487 22621
488 23293
489 23371
490 23561
491 23081
492 23531
493 23726
494 22949
495 23227
496 23509
497 23357
498 23557
499 23977
500 23857
501 23831
502 23866
503 25057
504 24907
505 24562
506 24847
507 24146
508 24014
509 24967
510 24473
511 24859
512 24697
513 26083
514 25117
515 25127
516 25603
517 24823
518 25147
519 24961
520 25183
521 25339
522 26347
523 26053
524 26161
525 25717
526 25537
527 26293
528 25763
529 26189
530 26183
531 26153
532 26263
533 27253
534 26833
535 26107
536 26591
537 26227
538 26777
539 26863
540 26539
541 27329
542 27029
543 26623
544 28087
545 26437
546 27103
547 26693
548 26951
549 27823
550 27031
551 27367
552 27673
553 27689
554 27697
555 27773
556 28219
557 27277
558 27739
559 27719
560 28499
561 28463
562 28813
563 28298
564 28537
565 28867
566 28657
567 28213
568 28163
569 28789
570 28549
571 29021
572 28822
573 29137
574 28879
575 29723
576 28814
577 29611
578 29717
579 28837
580 29473
581 30013
582 29999
583 29443
584 30011
585 30517
586 30133
587 30461
588 30161
589 30307
590 30631
591 30757
592 30713
593 30553
594 30469
595 30649
596 30853
597 31601
598 31081
599 31267
600 31453
601 30703
602 31657
603 30911
604 31231
605 31162
606 32323
607 32077
608 32083
609 31237
610 32831
611 31919
612 31259
613 31531
614 32707
615 31571
616 32213
617 32833
618 31543
619 32503
620 31883
621 32443
622 31991
623 32353
624 32917
625 33343
626 32437
627 32377
628 32173
629 32743
630 33679
631 32971
632 33091
633 33329
634 33247
635 33749
636 33469
637 34483
638 33547
639 33386
640 33937
641 34729
642 34171
643 33958
644 34651
645 34259
646 33997
647 34511
648 34457
649 34351
650 34417
651 34231
652 34297
653 35111
654 34117
655 35323
656 35141
657 35053
658 34961
659 34591
660 34429
661 35107
662 35803
663 36067
664 34693
665 35977
666 35797
667 36343
668 35909
669 35731
670 35951
671 36241
672 36457
673 36523
674 36913
675 36151
676 36629
677 36643
678 36749
679 36697
680 37201
681 36901
682 36599
683 35671
684 36479
685 38083
686 36962
687 37061
688 36943
689 37003
690 37783
691 36863
692 37657
693 38711
694 38833
695 37951
696 37813
697 38317
698 38611
699 38677
700 38569
701 38383
702 38707
703 38629
704 37991
705 38713
706 38603
707 39163
708 39631
709 38671
710 39373