1 0
2 1
3 3
4 5
5 7
6 9
7 13
8 15
9 17
10 19
11 23
12 27
13 29
14 33
15 35
16 37
17 43
18 45
19 49
20 55
21 57
22 59
23 63
24 65
25 75
26 77
27 79
28 83
29 85
30 87
31 89
32 93
33 97
34 103
35 105
36 115
37 117
38 119
39 127
40 129
41 133
42 139
43 143
44 147
45 149
46 153
47 155
48 159
49 163
50 167
51 169
52 173
53 185
54 187
55 189
56 195
57 197
58 199
59 205
60 213
61 215
62 217
63 219
64 225
65 227
66 233
67 239
68 247
69 253
70 257
71 265
72 269
73 273
74 275
75 279
76 285
77 287
78 293
79 295
80 303
81 309
82 313
83 315
84 317
85 323
86 325
87 327
88 337
89 339
90 343
91 349
92 353
93 363
94 365
95 367
96 369
97 383
98 387
99 393
100 395
101 397
102 405
103 407
104 409
105 419
106 425
107 427
108 429
109 433
110 435
111 439
112 453
113 455
114 457
115 469
116 475
117 477
118 479
119 483
120 493
121 495
122 497
123 499
124 503
125 507
126 517
127 519
128 523
129 527
130 533
131 535
132 537
133 539
134 545
135 555
136 565
137 569
138 573
139 577
140 595
141 603
142 607
143 615
144 623
145 625
146 629
147 633
148 635
149 637
150 643
151 649
152 657
153 659
154 665
155 667
156 675
157 679
158 687
159 689
160 693
161 695
162 699
163 703
164 709
165 713
166 717
167 735
168 737
169 745
170 747
171 755
172 757
173 765
174 769
175 777
176 779
177 783
178 785
179 793
180 797
181 799
182 803
183 805
184 807
185 813
186 815
187 819
188 825
189 843
190 847
191 849
192 859
193 863
194 869
195 873
196 877
197 885
198 887
199 895
200 897
201 899
202 903
203 909
204 913
205 917
206 925
207 929
208 933
209 939
210 945
211 947
212 953
213 959
214 965
215 967
216 969
217 975
218 979
219 985
220 987
221 989
222 999
223 1003
224 1007
225 1013
226 1027
227 1029
228 1039
229 1045
230 1055
231 1063
232 1067
233 1069
234 1073
235 1083
236 1085
237 1099
238 1107
239 1109
240 1115
241 1119
242 1123
243 1129
244 1135
245 1137
246 1149
247 1153
248 1155
249 1163
250 1175
251 1177
252 1179
253 1185
254 1193
255 1197
256 1205
257 1207
258 1219
259 1223
260 1225
261 1233
262 1239
263 1253
264 1255
265 1259
266 1265
267 1267
268 1273
269 1277
270 1283
271 1287
272 1293
273 1303
274 1305
275 1307
276 1309
277 1315
278 1329
279 1333
280 1335
281 1337
282 1339
283 1349
284 1357
285 1359
286 1363
287 1375
288 1377
289 1379
290 1385
291 1403
292 1405
293 1409
294 1413
295 1417
296 1419
297 1423
298 1427
299 1429
300 1445
301 1449
302 1457
303 1463
304 1465
305 1469
306 1473
307 1483
308 1485
309 1487
310 1493
311 1497
312 1505
313 1507
314 1515
315 1527
316 1545
317 1547
318 1549
319 1557
320 1559
321 1563
322 1567
323 1573
324 1577
325 1583
326 1595
327 1597
328 1599
329 1605
330 1623
331 1625
332 1629
333 1639
334 1643
335 1645
336 1647
337 1655
338 1657
339 1667
340 1669
341 1673
342 1679
343 1683
344 1693
345 1695
346 1699
347 1715
348 1717
349 1723
350 1729
351 1743
352 1745
353 1753
354 1757
355 1759
356 1765
357 1767
358 1769
359 1777
360 1783
361 1793
362 1795
363 1797
364 1799
365 1805
366 1813
367 1823
368 1825
369 1827
370 1833
371 1835
372 1839
373 1843
374 1857
375 1863
376 1879
377 1883
378 1885
379 1889
380 1897
381 1903
382 1905
383 1913
384 1927
385 1933
386 1935
387 1937
388 1947
389 1949
390 1953
391 1955
392 1959
393 1965
394 1967
395 1975
396 1979
397 1993
398 1995
399 2003
400 2009
401 2015
402 2017
403 2029
404 2033
405 2037
406 2043
407 2047
408 2057
409 2065
410 2067
411 2073
412 2085
413 2087
414 2089
415 2095
416 2099
417 2103
418 2105
419 2107
420 2109
421 2117
422 2119
423 2129
424 2149
425 2157
426 2163
427 2173
428 2183
429 2187
430 2189
431 2193
432 2199
433 2217
434 2219
435 2229
436 2233
437 2239
438 2245
439 2253
440 2259
441 2263
442 2267
443 2275
444 2277
445 2285
446 2287
447 2289
448 2299
449 2303
450 2305
451 2315
452 2319
453 2323
454 2325
455 2327
456 2333
457 2337
458 2339
459 2347
460 2359
461 2367
462 2369
463 2373
464 2375
465 2383
466 2395
467 2397
468 2403
469 2409
470 2415
471 2417
472 2427
473 2435
474 2443
475 2449
476 2477
477 2483
478 2485
479 2493
480 2495
481 2499
482 2505
483 2507
484 2509
485 2513
486 2515
487 2519
488 2525
489 2527
490 2529
491 2535
492 2547
493 2549
494 2557
495 2563
496 2567
497 2575
498 2585
499 2597
500 2605
501 2607
502 2609
503 2613
504 2617
505 2625
506 2627
507 2633
508 2635
509 2639
510 2645
511 2649
512 2669
513 2679
514 2689
515 2693
516 2695
517 2697
518 2703
519 2705
520 2707
521 2715
522 2723
523 2739
524 2743
525 2745
526 2747
527 2757
528 2763
529 2765
530 2787
531 2789
532 2795
533 2807
534 2809
535 2815
536 2833
537 2837
538 2845
539 2847
540 2857
541 2865
542 2869
543 2875
544 2887
545 2889
546 2893
547 2897
548 2899
549 2913
550 2915
551 2917
552 2927
553 2935
554 2939
555 2943
556 2945
557 2949
558 2953
559 2955
560 2977
561 2983
562 2987
563 2989
564 2999
565 3003
566 3009
567 3013
568 3019
569 3045
570 3053
571 3057
572 3067
573 3069
574 3073
575 3075
576 3079
577 3085
578 3093
579 3097
580 3103
581 3107
582 3113
583 3123
584 3125
585 3137
586 3139
587 3143
588 3145
589 3153
590 3155
591 3157
592 3159
593 3163
594 3165
595 3173
596 3177
597 3179
598 3183
599 3195
600 3207
601 3209
602 3225
603 3229
604 3239
605 3247
606 3249
607 3255
608 3263
609 3267
610 3277
611 3279
612 3283
613 3285
614 3295
615 3307
616 3309
617 3313
618 3335
619 3345
620 3353
621 3355
622 3359
623 3363
624 3367
625 3377
626 3379
627 3383
628 3387
629 3389
630 3393
631 3397
632 3403
633 3407
634 3415
635 3417
636 3419
637 3423
638 3429
639 3433
640 3437
641 3443
642 3445
643 3447
644 3463
645 3475
646 3477
647 3485
648 3487
649 3495
650 3499
651 3509
652 3519
653 3529
654 3533
655 3535
656 3537
657 3543
658 3555
659 3563
660 3569
661 3577
662 3579
663 3593
664 3599
665 3615
666 3617
667 3619
668 3627
669 3629
670 3645
671 3649
672 3657
673 3659
674 3667
675 3675
676 3685
677 3689
678 3695
679 3697
680 3705
681 3719
682 3723
683 3725
684 3737
685 3747
686 3753
687 3757
688 3759
689 3773
690 3783
691 3789
692 3797
693 3799
694 3803
695 3807
696 3815
697 3823
698 3827
699 3829
700 3839
701 3849
702 3859
703 3865
704 3873
705 3877
706 3885
707 3893
708 3899
709 3905
710 3925
711 3927
712 3929
713 3933
714 3935
715 3937
716 3943
717 3955
718 3965
719 3967
720 3969
721 3975
722 3977
723 3979
724 3989
725 3993
726 3995
727 4003
728 4013
729 4023
730 4033
731 4035
732 4037
733 4039
734 4047
735 4049
736 4053
737 4065
738 4067
739 4075
740 4079
741 4083
742 4087
743 4089
744 4093
745 4107
746 4109
747 4115
748 4125
749 4133
750 4137
751 4145
752 4157
753 4159
754 4163
755 4165
756 4167
757 4175
758 4179
759 4189
760 4203
761 4213
762 4215
763 4217
764 4219
765 4223
766 4229
767 4237
768 4247
769 4263
770 4269
771 4273
772 4297
773 4299
774 4303
775 4305
776 4307
777 4313
778 4317
779 4319
780 4327
781 4333
782 4335
783 4345
784 4347
785 4349
786 4367
787 4369
788 4373
789 4375
790 4383
791 4387
792 4395
793 4405
794 4409
795 4413
796 4419
797 4437
798 4443
799 4445
800 4455
801 4465
802 4473
803 4483
804 4485
805 4487
806 4489
807 4495
808 4499
809 4507
810 4517
811 4525
812 4537
813 4539
814 4549
815 4559
816 4563
817 4565
818 4569
819 4573
820 4583
821 4585
822 4587
823 4593
824 4599
825 4609
826 4613
827 4619
828 4625
829 4627
830 4633
831 4635
832 4637
833 4643
834 4655
835 4665
836 4669
837 4677
838 4683
839 4685
840 4693
841 4695
842 4717
843 4719
844 4725
845 4735
846 4747
847 4749
848 4767
849 4773
850 4775
851 4789
852 4795
853 4803
854 4807
855 4815
856 4829
857 4839
858 4845
859 4847
860 4849
861 4853
862 4863
863 4873
864 4875
865 4877
866 4879
867 4885
868 4889
869 4899
870 4905
871 4907
872 4913
873 4915
874 4917
875 4919
876 4923
877 4927
878 4937
879 4943
880 4947
881 4955
882 4959
883 4963
884 4965
885 4979
886 4983
887 4985
888 4989
889 5005
890 5017
891 5025
892 5027
893 5033
894 5035
895 5043
896 5045
897 5049
898 5053
899 5057
900 5075
901 5077
902 5087
903 5089
904 5095
905 5099
906 5109
907 5119
908 5125
909 5127
910 5133
911 5137
912 5147
913 5153
914 5155
915 5157
916 5165
917 5175
918 5183
919 5189
920 5193
921 5209
922 5213
923 5215
924 5223
925 5227
926 5243
927 5245
928 5249
929 5253
930 5255
931 5257
932 5263
933 5265
934 5267
935 5269
936 5293
937 5295
938 5307
939 5319
940 5323
941 5333
942 5335
943 5353
944 5355
945 5357
946 5363
947 5365
948 5367
949 5375
950 5379
951 5395
952 5397
953 5405
954 5407
955 5409
956 5417
957 5433
958 5439
959 5449
960 5453
961 5473
962 5475
963 5477
964 5483
965 5493
966 5495
967 5497
968 5509
969 5515
970 5517
971 5535
972 5539
973 5543
974 5549
975 5553
976 5557
977 5563
978 5567
979 5587
980 5595
981 5603
982 5607
983 5609
984 5623
985 5627
986 5629
987 5633
988 5643
989 5645
990 5647
991 5659
992 5673
993 5675
994 5677
995 5697
996 5699
997 5705
998 5707
999 5719
1000 5727