1   2
2   3
3   3
4   5
5   7
6   5
7   7
8   11
9   5
10   13
11   11
12   17
13   7
14   19
15   13
16   23
17   7
18   17
19   11
20   19
21   29
22   31
23   13
24   23
25   37
26   11
27   41
28   17
29   43
30   29
31   13
32   31
33   47
34   19
35   53
36   37
37   23
38   59
39   17
40   11
41   61
42   41
43   43
44   19
45   67
46   47
47   71
48   13
49   29
50   73
51   31
52   79
53   53
54   23
55   83
56   13
57   59
58   89
59   61
60   37
61   17
62   97
63   67
64   101
65   29
66   41
67   103
68   19
69   71
70   107
71   43
72   31
73   109
74   73
75   17
76   113
77   47
78   79
79   19
80   83
81   23
82   127
83   37
84   131
85   53
86   89
87   137
88   139
89   41
90   17
91   97
92   59
93   149
94   23
95   43
96   151
97   101
98   61
99   103
100   157
101   29
102   107
103   19
104   163
105   109
106   47
107   167
108   67
109   113
110   31
111   173
112   71
113   179
114   19
115   181
116   73
117   53
118   29
119   127
120   191
121   193
122   23
123   131
124   197
125   79
126   199
127   31
128   37
129   137
130   59
131   83
132   139
133   211
134   61
135   23
136   89
137   223
138   149
139   41
140   151
141   227
142   229
143   233
144   67
145   157
146   43
147   239
148   37
149   241
150   97
151   163
152   29
153   71
154   167
155   251
156   101
157   73
158   257
159   103
160   47
161   173
162   263
163   31
164   23
165   41
166   107
167   179
168   269
169   271
170   181
171   109
172   29
173   79
174   277
175   43
176   281
177   113
178   283
179   191
180   193
181   83
182   53
183   293
184   31
185   197
186   199
187   47
188   307
189   311
190   89
191   313
192   37
193   211
194   317
195   127
196   59
197   131
198   331
199   29
200   223
201   61
202   337
203   97
204   227
205   137
206   229
207   53
208   347
209   139
210   41
211   349
212   233
213   37
214   353
215   101
216   31
217   239
218   359
219   103
220   241
221   43
222   367
223   67
224   149
225   373
226   107
227   251
228   151
229   379
230   109
231   383
232   59
233   257
234   389
235   41
236   71
237   157
238   263
239   113
240   61
241   397
242   47
243   401
244   73
245   269
246   271
247   163
248   43
249   409
250   277
251   167
252   419
253   29
254   421
255   281
256   283
257   37
258   431
259   173
260   433
261   79
262   67
263   439
264   293
265   443
266   127
267   47
268   179
269   449
270   31
271   53
272   181
273   83
274   457
275   131
276   307
277   461
278   71
279   463
280   311
281   467
282   313
283   41
284   73
285   317
286   191
287   479
288   137
289   31
290   193
291   139
292   487
293   89
294   491
295   197
296   43
297   331
298   199
299   499
300   59
301   503
302   53
303   337
304   509
305   79
306   61
307   347
308   521
309   149
310   523
311   349
312   211
313   151
314   353
315   97
316   37
317   359
318   83
319   47
320   541
321   547
322   157
323   367
324   101
325   557
326   223
327   373
328   59
329   563
330   103
331   227
332   379
333   569
334   67
335   163
336   571
337   229
338   37
339   383
340   577
341   89
342   61
343   233
344   389
345   167
346   587
347   107
348   593
349   41
350   397
351   239
352   599
353   109
354   601
355   401
356   241
357   71
358   173
359   607
360   53
361   613
362   409
363   617
364   619
365   73
366   113
367   43
368   179
369   251
370   419
371   97
372   631
373   421
374   181
375   41
376   67
377   641
378   257
379   643
380   431
381   647
382   433
383   653
384   101
385   263
386   439
387   659
388   661
389   443
390   43
391   191
392   103
393   79
394   269
395   673
396   449
397   71
398   193
399   677
400   271
401   59
402   47
403   683
404   37
405   457
406   197
407   691
408   461
409   277
410   73
411   463
412   107
413   199
414   127
415   467
416   701
417   61
418   281
419   83
420   283
421   109
422   709
423   479
424   719
425   131
426   727
427   47
428   487
429   293
430   733
431   113
432   491
433   211
434   739
435   743
436   499
437   79
438   751
439   137
440   503
441   89
442   757
443   41
444   761
445   509
446   139
447   307
448   53
449   769
450   67
451   773
452   311
453   223
454   521
455   313
456   523
457   787
458   83
459   317
460   227
461   43
462   797
463   229
464   809
465   811
466   541
467   233
468   71
469   149
470   547
471   821
472   53
473   823
474   97
475   127
476   827
477   331
478   829
479   151
480   557
481   239
482   839
483   73
484   41
485   337
486   241
487   563
488   89
489   131
490   853
491   569
492   59
493   571
494   857
495   101
496   859
497   863
498   157
499   577
500   347
501   47
502   349
503   103
504   877
505   251
506   587
507   881
508   43
509   353
510   883
511   61
512   887
513   593
514   137
515   163
516   359
517   599
518   257
519   601
520   139
521   907
522   79
523   107
524   607
525   911
526   59
527   367
528   167
529   919
530   613
531   263
532   97
533   43
534   617
535   109
536   619
537   929
538   373
539   937
540   941
541   269
542   61
543   631
544   947
545   379
546   271
547   173
548   953
549   83
550   383
551   101
552   113
553   641
554   47
555   643
556   967
557   149
558   277
559   647
560   971
561   67
562   389
563   977
564   103
565   653
566   53
567   151
568   983
569   281
570   179
571   659
572   283
573   991
574   661
575   397
576   181
577   997
578   401
579   1009
580   673
581   47
582   1013
583   677
584   107
585   1019
586   157
587   1021
588   409
589   89
590   683
591   293
592   71
593   1031
594   1033
595   109
596   691
597   67
598   1039
599   419
600   1049
601   191
602   1051
603   701
604   421
605   73
606   163
607   1061
608   193
609   1063
610   709
611   1069
612   113
613   307
614   431
615   719
616   127
617   433
618   197
619   167
620   53
621   1087
622   311
623   727
624   1091
625   59
626   1093
627   199
628   313
629   1097
630   439
631   733
632   71
633   1103
634   47
635   443
636   739
637   1109
638   317
639   131
640   743
641   97
642   1117
643   449
644   1123
645   173
646   751
647   61
648   1129
649   73
650   757
651   53
652   761
653   457
654   79
655   1151
656   461
657   1153
658   769
659   463
660   331
661   773
662   211
663   101
664   1163
665   179
666   137
667   467
668   1171
669   181
670   337
671   787
672   1181
673   139
674   103
675   1187
676   1193
677   797
678   479
679   1201
680   83
681   127
682   59
683   1213
684   809
685   347
686   811
687   1217
688   487
689   349
690   1223
691   79
692   223
693   491
694   1229
695   107
696   1231
697   821
698   823
699   353
700   1237
701   67
702   827
703   191
704   829
705   131
706   53
707   499
708   227
709   1249
710   61
711   109
712   193
713   359
714   503
715   839
716   1259
717   229
718   149
719   59
720   509
721   1277
722   1279
723   853
724   197
725   233
726   1283
727   151
728   367
729   857
730   83
731   859
732   1289
733   89
734   1291
735   199
736   863
737   1297
738   113
739   1301
740   137
741   521
742   1303
743   373
744   1307
745   523
746   61
747   71
748   239
749   877
750   1319
751   139
752   1321
753   881
754   883
755   241
756   379
757   1327
758   887
759   157
760   383
761   73
762   541
763   907
764   1361
765   389
766   911
767   1367
768   547
769   211
770   1373
771   67
772   919
773   89
774   251
775   1381
776   163
777   59
778   397
779   557
780   929
781   1399
782   401
783   53
784   937
785   97
786   563
787   1409
788   941
789   257
790   149
791   167
792   947
793   569
794   1423
795   1427
796   571
797   1429
798   953
799   409
800   1433
801   61
802   151
803   1439
804   67
805   577
806   263
807   1447
808   223
809   967
810   1451
811   1453
812   71
813   971
814   1459
815   127
816   79
817   101
818   977
819   419
820   587
821   173
822   1471
823   421
824   983
825   227
826   269
827   1481
828   593
829   1483
830   991
831   1487
832   229
833   1489
834   271
835   157
836   1493
837   103
838   997
839   73
840   599
841   1499
842   601
843   97
844   131
845   431
846   1511
847   1009
848   233
849   433
850   607
851   1013
852   179
853   1523
854   277
855   71
856   1019
857   1531
858   1021
859   613
860   83
861   439
862   181
863   617
864   1543
865   281
866   1031
867   619
868   163
869   1549
870   1033
871   443
872   107
873   1553
874   239
875   283
876   1039
877   1559
878   59
879   101
880   241
881   1567
882   73
883   1571
884   449
885   1049
886   67
887   137
888   1051
889   631
890   1579
891   109
892   1583
893   167
894   1061
895   1063
896   103
897   1597
898   139
899   457
900   1601
901   641
902   1069
903   1607
904   643
905   1609
906   293
907   1613
908   461
909   61
910   647
911   1619
912   79
913   463
914   1621
915   191
916   1627
917   1087
918   251
919   653
920   467
921   1091
922   1637
923   113
924   1093
925   193
926   173
927   1097
928   89
929   659
930   661
931   1103
932   1657
933   107
934   1663
935   1109
936   1667
937   71
938   1669
939   257
940   197
941   1117
942   479
943   673
944   1123
945   307
946   109
947   199
948   677
949   1693
950   1129
951   1697
952   79
953   1699
954   179
955   83
956   487
957   683
958   1709
959   263
960   311
961   149
962   73
963   491
964   181
965   1721
966   313
967   1723
968   1151
969   691
970   1153
971   1733
972   151
973   59
974   1741
975   317
976   1163
977   499
978   1747
979   269
980   113
981   701
982   1753
983   1171
984   1759
985   503
986   271
987   1181
988   709
989   67
990   1777
991   1187
992   509
993   1783
994   83
995   1787
996   1789
997   1193
998   211
999   97
1000   719