1   4
2   49
3   55
4   91
5   119
6   143
7   159
8   183
9   185
10   203
11   215
12   219
13   235
14   247
15   265
16   287
17   289
18   299
19   303
20   319
21   321
22   327
23   339
24   391
25   411
26   413
27   415
28   451
29   469
30   471
31   515
32   517
33   527
34   533
35   535
36   543
37   551
38   579
39   581
40   589
41   667
42   669
43   679
44   685
45   687
46   695
47   721
48   753
49   779
50   789
51   791
52   813
53   815
54   849
55   869
56   893
57   899
58   949
59   959
60   993
61   1055
62   1057
63   1077
64   1079
65   1099
66   1119
67   1133
68   1135
69   1139
70   1145
71   1147
72   1157
73   1165
74   1167
75   1189
76   1203
77   1205
78   1241
79   1253
80   1255
81   1271
82   1313
83   1315
84   1337
85   1343
86   1347
87   1349
88   1355
89   1369
90   1383
91   1385
92   1387
93   1389
94   1391
95   1403
96   1415
97   1507
98   1527
99   1535
100   1561
101   1563
102   1589
103   1631
104   1639
105   1649
106   1671
107   1679
108   1685
109   1687
110   1689
111   1711
112   1763
113   1779
114   1793
115   1795
116   1797
117   1817
118   1819
119   1835
120   1839
121   1841
122   1849
123   1851
124   1891
125   1895
126   1919
127   1921
128   1927
129   1937
130   1939
131   1943
132   1957
133   1959
134   1961
135   1967
136   1983
137   2019
138   2031
139   2045
140   2047
141   2049
142   2071
143   2103
144   2117
145   2147
146   2155
147   2157
148   2165
149   2171
150   2189
151   2199
152   2215
153   2227
154   2229
155   2283
156   2315
157   2317
158   2319
159   2321
160   2327
161   2359
162   2427
163   2453
164   2469
165   2479
166   2481
167   2487
168   2489
169   2495
170   2507
171   2513
172   2515
173   2559
174   2561
175   2567
176   2569
177   2571
178   2587
179   2603
180   2627
181   2629
182   2649
183   2651
184   2757
185   2759
186   2771
187   2785
188   2807
189   2809
190   2811
191   2813
192   2839
193   2867
194   2899
195   2911
196   2921
197   2929
198   2931
199   2933
200   2947
201   2949
202   2981
203   2991
204   2993
205   3005
206   3027
207   3029
208   3063
209   3071
210   3091
211   3093
212   3095
213   3099
214   3101
215   3131
216   3147
217   3149
218   3151
219   3153
220   3197
221   3205
222   3233
223   3239
224   3261
225   3263
226   3277
227   3279
228   3291
229   3293
230   3349
231   3351
232   3377
233   3383
234   3401
235   3419
236   3437
237   3453
238   3487
239   3503
240   3521
241   3543
242   3561
243   3587
244   3599
245   3639
246   3647
247   3649
248   3651
249   3665
250   3667
251   3711
252   3713
253   3747
254   3785
255   3809
256   3827
257   3829
258   3837
259   3839
260   3867
261   3891
262   3899
263   3935
264   3959
265   3961
266   3977
267   3979
268   3981
269   3983
270   4031
271   4037
272   4043
273   4061
274   4101
275   4103
276   4115
277   4117
278   4119
279   4141
280   4143
281   4169
282   4181
283   4187
284   4193
285   4195
286   4247
287   4265
288   4267
289   4279
290   4307
291   4313
292   4315
293   4317
294   4319
295   4331
296   4341
297   4351
298   4367
299   4377
300   4379
301   4385
302   4411
303   4415
304   4427
305   4467
306   4469
307   4487
308   4497
309   4499
310   4529
311   4531
312   4535
313   4553
314   4569
315   4571
316   4577
317   4607
318   4627
319   4629
320   4631
321   4645
322   4659
323   4685
324   4699
325   4709
326   4711
327   4735
328   4737
329   4739
330   4747
331   4763
332   4769
333   4819
334   4827
335   4835
336   4837
337   4839
338   4841
339   4847
340   4853
341   4855
342   4857
343   4883
344   4979
345   5027
346   5063
347   5069
348   5089
349   5091
350   5093
351   5095
352   5127
353   5129
354   5141
355   5161
356   5163
357   5199
358   5219
359   5221
360   5249
361   5255
362   5257
363   5267
364   5315
365   5327
366   5329
367   5357
368   5359
369   5361
370   5401
371   5433
372   5459
373   5513
374   5539
375   5541
376   5543
377   5583
378   5585
379   5597
380   5599
381   5609
382   5611
383   5613
384   5615
385   5617
386   5627
387   5629
388   5631
389   5729
390   5753
391   5759
392   5765
393   5771
394   5891
395   5909
396   5917
397   5919
398   5933
399   5935
400   5959
401   5961
402   5963
403   5969
404   5977
405   5989
406   5991
407   5999
408   6017
409   6031
410   6049
411   6085
412   6107
413   6115
414   6117
415   6155
416   6159
417   6167
418   6179
419   6185
420   6187
421   6189
422   6191
423   6207
424   6239
425   6243
426   6259
427   6281
428   6295
429   6331
430   6339
431   6347
432   6383
433   6385
434   6393
435   6401
436   6429
437   6431
438   6437
439   6443
440   6455
441   6483
442   6485
443   6497
444   6503
445   6509
446   6533
447   6535
448   6537
449   6539
450   6557
451   6587
452   6593
453   6609
454   6611
455   6621
456   6629
457   6639
458   6729
459   6749
460   6751
461   6767
462   6797
463   6799
464   6805
465   6807
466   6817
467   6819
468   6879
469   6887
470   6889
471   6891
472   6931
473   6941
474   7031
475   7051
476   7061
477   7071
478   7091
479   7097
480   7111
481   7115
482   7131
483   7133
484   7143
485   7145
486   7147
487   7167
488   7169
489   7179
490   7181
491   7195
492   7197
493   7199
494   7231
495   7249
496   7269
497   7271
498   7277
499   7289
500   7311
501   7339
502   7355
503   7361
504   7377
505   7403
506   7419
507   7421
508   7439
509   7445
510   7463
511   7493
512   7613
513   7615
514   7617
515   7627
516   7629
517   7631
518   7651
519   7653
520   7661
521   7709
522   7737
523   7745
524   7763
525   7769
526   7771
527   7779
528   7781
529   7799
530   7811
531   7835
532   7849
533   7859
534   7895
535   7897
536   7913
537   7939
538   7967
539   7969
540   7979
541   7989
542   7997
543   8003
544   8021
545   8031
546   8033
547   8045
548   8047
549   8049
550   8061
551   8063
552   8065
553   8077
554   8095
555   8119
556   8129
557   8131
558   8133
559   8135
560   8137
561   8139
562   8141
563   8187
564   8201
565   8247
566   8249
567   8259
568   8299
569   8331
570   8333
571   8339
572   8345
573   8357
574   8371
575   8399
576   8407
577   8409
578   8411
579   8471
580   8483
581   8489
582   8495
583   8497
584   8507
585   8509
586   8529
587   8549
588   8551
589   8603
590   8615
591   8637
592   8651
593   8657
594   8659
595   8709
596   8749
597   8765
598   8795
599   8857
600   8871
601   8879
602   8889
603   8907
604   8915
605   8945
606   8981
607   9003
608   9017
609   9031
610   9053
611   9055
612   9069
613   9071
614   9077
615   9111
616   9113
617   9119
618   9147
619   9167
620   9233
621   9235
622   9247
623   9287
624   9299
625   9305
626   9327
627   9353
628   9355
629   9363
630   9383
631   9407
632   9409
633   9449
634   9487
635   9505
636   9507
637   9527
638   9561
639   9563
640   9569
641   9571
642   9607
643   9609
644   9663
645   9665
646   9671
647   9701
648   9755
649   9757
650   9759
651   9761
652   9771
653   9797
654   9863
655   9893
656   9895
657   9897
658   9935
659   9957
660   9959
661   9977
662   9983
663   9987
664   9989
665   9991
666   9993
667   9995
668   10001
669   10019
670   10027
671   10029
672   10031
673   10055
674   10081
675   10083
676   10119
677   10121
678   10145
679   10171
680   10187
681   10217
682   10219
683   10229
684   10277
685   10297
686   10345
687   10347
688   10349
689   10361
690   10379
691   10381
692   10401
693   10403
694   10405
695   10407
696   10409
697   10415
698   10421
699   10445
700   10471
701   10481
702   10493
703   10495
704   10517
705   10541
706   10551
707   10553
708   10577
709   10579
710   10581
711   10641
712   10643
713   10669
714   10671
715   10677
716   10679
717   10697
718   10713
719   10715
720   10741
721   10747
722   10749
723   10763
724   10777
725   10805
726   10811
727   10817
728   10819
729   10821
730   10839
731   10841
732   10849
733   10869
734   10871
735   10893
736   10895
737   10911
738   10919
739   10929
740   10961
741   10967
742   10997
743   11015
744   11017
745   11019
746   11021
747   11029
748   11051
749   11089
750   11099
751   11101
752   11103
753   11105
754   11127
755   11141
756   11179
757   11183
758   11199
759   11201
760   11207
761   11215
762   11217
763   11231
764   11267
765   11291
766   11307
767   11333
768   11335
769   11345
770   11357
771   11363
772   11379
773   11387
774   11389
775   11459
776   11461
777   11463
778   11477
779   11507
780   11531
781   11537
782   11539
783   11553
784   11559
785   11561
786   11567
787   11589
788   11629
789   11639
790   11651
791   11663
792   11665
793   11667
794   11669
795   11693
796   11705
797   11747
798   11749
799   11755
800   11759
801   11769
802   11771
803   11785
804   11791
805   11841
806   11855
807   11879
808   11899
809   11915
810   11945
811   11963
812   11965
813   11993
814   12001
815   12029
816   12053
817   12055
818   12059
819   12061
820   12077
821   12079
822   12081
823   12083
824   12131
825   12137
826   12151
827   12169
828   12179
829   12185
830   12191
831   12217
832   12233
833   12235
834   12271
835   12293
836   12295
837   12311
838   12317
839   12333
840   12359
841   12365
842   12385
843   12387
844   12417
845   12459
846   12469
847   12521
848   12531
849   12557
850   12603
851   12605
852   12629
853   12631
854   12655
855   12677
856   12693
857   12707
858   12729
859   12759
860   12767
861   12783
862   12785
863   12811
864   12817
865   12847
866   12849
867   12867
868   12869
869   12881
870   12929
871   12989
872   13017
873   13019
874   13045
875   13067
876   13069
877   13071
878   13085
879   13087
880   13117
881   13139
882   13191
883   13199
884   13211
885   13261
886   13269
887   13271
888   13283
889   13301
890   13341
891   13353
892   13369
893   13371
894   13385
895   13387
896   13389
897   13391
898   13427
899   13443
900   13493
901   13517
902   13519
903   13529
904   13539
905   13541
906   13549
907   13555
908   13569
909   13607
910   13637
911   13639
912   13641
913   13643
914   13655
915   13661
916   13701
917   13703
918   13745
919   13747
920   13771
921   13791
922   13809
923   13811
924   13817
925   13835
926   13847
927   13861
928   13909
929   13927
930   13943
931   13945
932   13951
933   13955
934   13969
935   13971
936   13985
937   13987
938   13989
939   13991
940   14015
941   14017
942   14019
943   14021
944   14039
945   14093
946   14099
947   14109
948   14111
949   14117
950   14129
951   14163
952   14165
953   14167
954   14169
955   14183
956   14185
957   14187
958   14189
959   14199
960   14201
961   14213
962   14237
963   14255
964   14261
965   14267
966   14277
967   14309
968   14349
969   14351
970   14359
971   14361
972   14377
973   14379
974   14381
975   14393
976   14395
977   14439
978   14451
979   14471
980   14483
981   14491
982   14507
983   14513
984   14567
985   14579
986   14581
987   14583
988   14585
989   14597
990   14609
991   14611
992   14687
993   14693
994   14709
995   14789
996   14791
997   14809
998   14853
999   14855
1000   14871