1 0
2 1
3 3
4 5
5 9
6 13
7 15
8 19
9 23
10 25
11 35
12 39
13 53
14 55
15 65
16 73
17 83
18 89
19 93
20 109
21 115
22 119
23 123
24 125
25 129
26 133
27 145
28 149
29 155
30 159
31 169
32 175
33 179
34 183
35 203
36 205
37 209
38 223
39 229
40 235
41 239
42 249
43 255
44 259
45 263
46 269
47 279
48 283
49 299
50 305
51 313
52 325
53 339
54 349
55 383
56 385
57 395
58 399
59 405
60 419
61 429
62 435
63 439
64 443
65 463
66 465
67 469
68 473
69 489
70 495
71 535
72 543
73 555
74 569
75 575
76 583
77 593
78 633
79 635
80 643
81 645
82 653
83 673
84 679
85 685
86 689
87 695
88 699
89 703
90 713
91 715
92 739
93 749
94 759
95 763
96 779
97 783
98 815
99 825
100 859
101 863
102 889
103 905
104 909
105 919
106 929
107 935
108 945
109 949
110 959
111 965
112 985
113 1003
114 1009
115 1035
116 1053
117 1059
118 1065
119 1069
120 1079
121 1093
122 1095
123 1105
124 1123
125 1139
126 1143
127 1145
128 1149
129 1155
130 1173
131 1175
132 1183
133 1209
134 1243
135 1245
136 1273
137 1275
138 1289
139 1293
140 1305
141 1313
142 1315
143 1319
144 1323
145 1339
146 1349
147 1353
148 1365
149 1373
150 1375
151 1393
152 1405
153 1409
154 1415
155 1419
156 1429
157 1433
158 1439
159 1455
160 1459
161 1493
162 1503
163 1523
164 1545
165 1549
166 1555
167 1563
168 1565
169 1569
170 1575
171 1579
172 1585
173 1613
174 1615
175 1639
176 1643
177 1653
178 1659
179 1663
180 1673
181 1675
182 1683
183 1685
184 1699
185 1715
186 1735
187 1755
188 1765
189 1773
190 1783
191 1789
192 1793
193 1815
194 1823
195 1849
196 1859
197 1869
198 1875
199 1883
200 1893
201 1909
202 1919
203 1939
204 1963
205 1965
206 1969
207 1973
208 1979
209 1989
210 2005
211 2025
212 2033
213 2049
214 2053
215 2055
216 2063
217 2073
218 2079
219 2083
220 2085
221 2093
222 2095
223 2105
224 2115
225 2119
226 2125
227 2135
228 2153
229 2173
230 2209
231 2223
232 2259
233 2265
234 2285
235 2293
236 2303
237 2309
238 2313
239 2319
240 2325
241 2329
242 2335
243 2353
244 2359
245 2379
246 2403
247 2405
248 2419
249 2429
250 2453
251 2455
252 2459
253 2463
254 2469
255 2495
256 2515
257 2533
258 2535
259 2549
260 2569
261 2575
262 2593
263 2599
264 2603
265 2623
266 2645
267 2653
268 2663
269 2665
270 2675
271 2683
272 2699
273 2705
274 2729
275 2735
276 2745
277 2753
278 2759
279 2765
280 2769
281 2775
282 2779
283 2793
284 2803
285 2823
286 2833
287 2835
288 2849
289 2863
290 2875
291 2883
292 2889
293 2895
294 2899
295 2915
296 2923
297 2925
298 2933
299 2943
300 2959
301 2963
302 2973
303 2985
304 3015
305 3025
306 3045
307 3053
308 3073
309 3093
310 3105
311 3109
312 3133
313 3135
314 3139
315 3155
316 3159
317 3173
318 3183
319 3195
320 3203
321 3213
322 3219
323 3239
324 3245
325 3253
326 3265
327 3273
328 3279
329 3289
330 3303
331 3305
332 3313
333 3325
334 3333
335 3339
336 3349
337 3355
338 3359
339 3373
340 3389
341 3435
342 3445
343 3473
344 3479
345 3489
346 3503
347 3515
348 3519
349 3529
350 3533
351 3535
352 3623
353 3643
354 3649
355 3659
356 3669
357 3685
358 3715
359 3729
360 3733
361 3745
362 3753
363 3755
364 3763
365 3773
366 3775
367 3783
368 3789
369 3793
370 3799
371 3805
372 3825
373 3849
374 3869
375 3883
376 3889
377 3893
378 3899
379 3909
380 3923
381 3945
382 3965
383 3983
384 3993
385 4005
386 4023
387 4025
388 4033
389 4045
390 4055
391 4069
392 4079
393 4085
394 4113
395 4119
396 4123
397 4135
398 4139
399 4145
400 4153
401 4155
402 4169
403 4173
404 4175
405 4179
406 4183
407 4205
408 4225
409 4249
410 4259
411 4265
412 4293
413 4299
414 4309
415 4329
416 4335
417 4339
418 4363
419 4365
420 4369
421 4373
422 4383
423 4403
424 4409
425 4413
426 4443
427 4455
428 4473
429 4485
430 4495
431 4503
432 4509
433 4523
434 4529
435 4533
436 4539
437 4553
438 4565
439 4589
440 4599
441 4603
442 4605
443 4613
444 4615
445 4643
446 4649
447 4665
448 4699
449 4703
450 4715
451 4725
452 4733
453 4735
454 4753
455 4779
456 4783
457 4785
458 4793
459 4795
460 4833
461 4849
462 4875
463 4885
464 4893
465 4903
466 4909
467 4919
468 4935
469 4943
470 4953
471 4955
472 4989
473 5003
474 5013
475 5015
476 5029
477 5043
478 5053
479 5055
480 5075
481 5079
482 5085
483 5119
484 5125
485 5153
486 5169
487 5175
488 5179
489 5193
490 5199
491 5203
492 5225
493 5235
494 5245
495 5253
496 5255
497 5263
498 5293
499 5303
500 5313
501 5339
502 5343
503 5359
504 5369
505 5383
506 5403
507 5419
508 5423
509 5429
510 5445
511 5465
512 5473
513 5475
514 5485
515 5489
516 5499
517 5505
518 5509
519 5523
520 5535
521 5549
522 5559
523 5563
524 5565
525 5573
526 5583
527 5585
528 5589
529 5619
530 5655
531 5663
532 5699
533 5709
534 5723
535 5725
536 5733
537 5755
538 5759
539 5773
540 5803
541 5813
542 5823
543 5829
544 5833
545 5849
546 5855
547 5865
548 5873
549 5875
550 5879
551 5929
552 5943
553 5959
554 5963
555 5969
556 5983
557 5989
558 5995
559 6005
560 6009
561 6015
562 6029
563 6045
564 6059
565 6095
566 6109
567 6119
568 6125
569 6129
570 6133
571 6139
572 6155
573 6163
574 6165
575 6175
576 6189
577 6215
578 6219
579 6233
580 6235
581 6239
582 6253
583 6265
584 6305
585 6313
586 6339
587 6349
588 6359
589 6365
590 6399
591 6419
592 6433
593 6459
594 6479
595 6513
596 6529
597 6535
598 6539
599 6545
600 6549
601 6575
602 6589
603 6603
604 6613
605 6635
606 6645
607 6703
608 6709
609 6713
610 6723
611 6733
612 6763
613 6775
614 6779
615 6783
616 6785
617 6799
618 6805
619 6823
620 6825
621 6849
622 6853
623 6865
624 6873
625 6883
626 6909
627 6925
628 6929
629 6943
630 6955
631 6969
632 6979
633 6983
634 6989
635 6995
636 7009
637 7013
638 7015
639 7043
640 7049
641 7065
642 7099
643 7113
644 7129
645 7149
646 7159
647 7163
648 7189
649 7215
650 7239
651 7243
652 7259
653 7285
654 7303
655 7315
656 7325
657 7363
658 7383
659 7403
660 7409
661 7413
662 7419
663 7433
664 7455
665 7459
666 7465
667 7473
668 7489
669 7503
670 7515
671 7519
672 7523
673 7535
674 7549
675 7595
676 7603
677 7623
678 7655
679 7673
680 7715
681 7719
682 7733
683 7743
684 7753
685 7769
686 7773
687 7779
688 7795
689 7803
690 7805
691 7809
692 7819
693 7835
694 7853
695 7855
696 7863
697 7905
698 7909
699 7943
700 7945
701 7955
702 8013
703 8029
704 8033
705 8063
706 8079
707 8099
708 8113
709 8115
710 8173
711 8175
712 8179
713 8183
714 8193
715 8195
716 8205
717 8209
718 8225
719 8229
720 8253
721 8269
722 8289
723 8295
724 8303
725 8323
726 8349
727 8375
728 8385
729 8419
730 8423
731 8433
732 8453
733 8499
734 8539
735 8549
736 8553
737 8575
738 8583
739 8609
740 8625
741 8633
742 8655
743 8669
744 8679
745 8683
746 8693
747 8705
748 8719
749 8749
750 8759
751 8773
752 8783
753 8785
754 8789
755 8815
756 8845
757 8853
758 8875
759 8879
760 8893
761 8939
762 8963
763 8973
764 8975
765 8995
766 8999
767 9009
768 9015
769 9019
770 9023
771 9045
772 9053
773 9119
774 9123
775 9125
776 9153
777 9163
778 9179
779 9203
780 9213
781 9239
782 9245
783 9259
784 9265
785 9269
786 9275
787 9279
788 9293
789 9309
790 9313
791 9323
792 9335
793 9339
794 9355
795 9373
796 9385
797 9405
798 9423
799 9425
800 9433
801 9435
802 9459
803 9473
804 9475
805 9485
806 9493
807 9519
808 9529
809 9545
810 9553
811 9563
812 9595
813 9599
814 9629
815 9649
816 9665
817 9669
818 9695
819 9713
820 9723
821 9743
822 9759
823 9769
824 9785
825 9803
826 9805
827 9825
828 9843
829 9859
830 9873
831 9875
832 9879
833 9893
834 9895
835 9899
836 9903
837 9955
838 9969
839 9979
840 9985
841 9989
842 10005
843 10013
844 10015
845 10023
846 10049
847 10055
848 10073
849 10083
850 10085
851 10115
852 10125
853 10129
854 10149
855 10159
856 10165
857 10215
858 10239
859 10245
860 10255
861 10269
862 10275
863 10283
864 10293
865 10323
866 10325
867 10349
868 10359
869 10375
870 10383
871 10413
872 10415
873 10423
874 10425
875 10429
876 10489
877 10503
878 10505
879 10515
880 10519
881 10529
882 10549
883 10555
884 10559
885 10579
886 10593
887 10613
888 10633
889 10639
890 10653
891 10665
892 10673
893 10689
894 10699
895 10725
896 10733
897 10743
898 10763
899 10769
900 10779
901 10783
902 10789
903 10795
904 10803
905 10813
906 10835
907 10839
908 10843
909 10845
910 10853
911 10865
912 10889
913 10893
914 10895
915 10913
916 10935
917 10959
918 10965
919 10969
920 10983
921 11009
922 11023
923 11025
924 11033
925 11055
926 11073
927 11075
928 11095
929 11115
930 11129
931 11153
932 11169
933 11199
934 11203
935 11235
936 11243
937 11245
938 11255
939 11269
940 11285
941 11319
942 11329
943 11335
944 11345
945 11349
946 11363
947 11373
948 11399
949 11403
950 11415
951 11435
952 11455
953 11479
954 11513
955 11519
956 11559
957 11565
958 11585
959 11595
960 11599
961 11609
962 11625
963 11649
964 11673
965 11679
966 11719
967 11749
968 11765
969 11789
970 11799
971 11803
972 11809
973 11813
974 11815
975 11829
976 11865
977 11885
978 11893
979 11909
980 11923
981 11933
982 11945
983 11969
984 11979
985 11989
986 11995
987 11999
988 12013
989 12015
990 12023
991 12035
992 12059
993 12063
994 12083
995 12089
996 12093
997 12095
998 12119
999 12125
1000 12139