1 0
2 9
3 19
4 21
5 23
6 25
7 31
8 41
9 43
10 51
11 53
12 55
13 63
14 69
15 71
16 75
17 77
18 79
19 83
20 91
21 93
22 105
23 107
24 109
25 113
26 119
27 123
28 129
29 131
30 133
31 143
32 145
33 149
34 151
35 153
36 157
37 165
38 171
39 173
40 175
41 181
42 185
43 187
44 191
45 195
46 197
47 201
48 209
49 221
50 223
51 225
52 227
53 241
54 249
55 251
56 257
57 259
58 273
59 279
60 285
61 291
62 295
63 297
64 299
65 301
66 305
67 319
68 323
69 325
70 327
71 329
72 333
73 337
74 343
75 345
76 353
77 355
78 363
79 371
80 377
81 379
82 381
83 383
84 391
85 395
86 397
87 405
88 409
89 413
90 415
91 421
92 429
93 437
94 443
95 445
96 457
97 465
98 467
99 473
100 481
101 493
102 497
103 499
104 505
105 509
106 513
107 515
108 525
109 531
110 537
111 541
112 545
113 553
114 555
115 557
116 559
117 563
118 565
119 567
120 579
121 583
122 585
123 587
124 591
125 597
126 599
127 609
128 617
129 625
130 627
131 631
132 635
133 637
134 645
135 651
136 653
137 655
138 657
139 659
140 669
141 673
142 675
143 681
144 683
145 687
146 693
147 695
148 697
149 709
150 719
151 721
152 725
153 727
154 733
155 735
156 737
157 747
158 765
159 769
160 773
161 775
162 777
163 779
164 781
165 783
166 793
167 797
168 799
169 801
170 815
171 817
172 819
173 825
174 831
175 833
176 835
177 843
178 849
179 857
180 863
181 865
182 867
183 871
184 873
185 877
186 885
187 887
188 891
189 895
190 899
191 907
192 915
193 917
194 919
195 921
196 927
197 947
198 955
199 957
200 965
201 969
202 975
203 977
204 979
205 995
206 999
207 1001
208 1003
209 1005
210 1007
211 1009
212 1013
213 1015
214 1017
215 1019
216 1021
217 1023
218 1025
219 1031
220 1033
221 1037
222 1045
223 1053
224 1065
225 1067
226 1071
227 1077
228 1081
229 1085
230 1093
231 1095
232 1099
233 1101
234 1103
235 1107
236 1109
237 1113
238 1115
239 1119
240 1125
241 1127
242 1129
243 1133
244 1137
245 1143
246 1151
247 1153
248 1163
249 1167
250 1169
251 1187
252 1191
253 1193
254 1201
255 1205
256 1207
257 1215
258 1217
259 1221
260 1223
261 1227
262 1231
263 1241
264 1243
265 1245
266 1269
267 1273
268 1277
269 1287
270 1291
271 1293
272 1295
273 1297
274 1309
275 1327
276 1331
277 1341
278 1343
279 1355
280 1373
281 1375
282 1379
283 1387
284 1391
285 1399
286 1409
287 1417
288 1421
289 1425
290 1427
291 1435
292 1437
293 1449
294 1451
295 1463
296 1465
297 1473
298 1477
299 1483
300 1485
301 1487
302 1493
303 1495
304 1501
305 1515
306 1537
307 1541
308 1545
309 1547
310 1549
311 1553
312 1555
313 1557
314 1563
315 1565
316 1567
317 1573
318 1575
319 1577
320 1587
321 1597
322 1599
323 1601
324 1605
325 1607
326 1617
327 1621
328 1631
329 1635
330 1649
331 1651
332 1653
333 1655
334 1659
335 1663
336 1665
337 1675
338 1679
339 1683
340 1685
341 1697
342 1703
343 1707
344 1713
345 1715
346 1717
347 1721
348 1729
349 1731
350 1733
351 1735
352 1737
353 1747
354 1749
355 1765
356 1767
357 1775
358 1777
359 1783
360 1787
361 1795
362 1797
363 1803
364 1807
365 1813
366 1815
367 1821
368 1823
369 1825
370 1829
371 1833
372 1835
373 1837
374 1841
375 1843
376 1845
377 1847
378 1855
379 1863
380 1867
381 1871
382 1873
383 1877
384 1881
385 1887
386 1893
387 1903
388 1907
389 1915
390 1917
391 1927
392 1931
393 1933
394 1935
395 1937
396 1941
397 1943
398 1945
399 1959
400 1963
401 1965
402 1967
403 1969
404 1971
405 1975
406 1977
407 1983
408 1985
409 1993
410 1995
411 1997
412 2001
413 2007
414 2009
415 2015
416 2017
417 2019
418 2023
419 2027
420 2033
421 2045
422 2053
423 2065
424 2067
425 2069
426 2071
427 2077
428 2079
429 2091
430 2093
431 2103
432 2115
433 2119
434 2127
435 2131
436 2133
437 2137
438 2147
439 2149
440 2153
441 2159
442 2163
443 2167
444 2169
445 2175
446 2177
447 2179
448 2183
449 2185
450 2203
451 2205
452 2207
453 2213
454 2221
455 2223
456 2229
457 2237
458 2243
459 2245
460 2247
461 2249
462 2251
463 2253
464 2255
465 2265
466 2267
467 2271
468 2273
469 2287
470 2293
471 2295
472 2297
473 2301
474 2305
475 2309
476 2313
477 2323
478 2327
479 2335
480 2341
481 2345
482 2347
483 2349
484 2351
485 2359
486 2363
487 2383
488 2385
489 2387
490 2393
491 2397
492 2399
493 2405
494 2415
495 2417
496 2427
497 2429
498 2435
499 2449
500 2451
501 2455
502 2457
503 2459
504 2463
505 2475
506 2481
507 2483
508 2503
509 2505
510 2507
511 2509
512 2513
513 2517
514 2521
515 2531
516 2533
517 2537
518 2547
519 2553
520 2555
521 2557
522 2573
523 2579
524 2581
525 2585
526 2591
527 2593
528 2597
529 2599
530 2603
531 2617
532 2623
533 2625
534 2627
535 2631
536 2635
537 2641
538 2645
539 2651
540 2653
541 2657
542 2667
543 2679
544 2683
545 2695
546 2697
547 2699
548 2713
549 2715
550 2719
551 2723
552 2725
553 2727
554 2737
555 2743
556 2745
557 2747
558 2751
559 2765
560 2771
561 2783
562 2785
563 2787
564 2793
565 2797
566 2799
567 2801
568 2803
569 2805
570 2813
571 2817
572 2827
573 2829
574 2841
575 2845
576 2849
577 2853
578 2863
579 2865
580 2867
581 2871
582 2873
583 2877
584 2879
585 2883
586 2891
587 2893
588 2895
589 2897
590 2913
591 2921
592 2923
593 2931
594 2947
595 2969
596 2971
597 2977
598 2987
599 2991
600 2993
601 2995
602 2999
603 3025
604 3027
605 3029
606 3031
607 3035
608 3045
609 3049
610 3053
611 3063
612 3065
613 3067
614 3075
615 3077
616 3083
617 3095
618 3097
619 3099
620 3109
621 3115
622 3117
623 3121
624 3135
625 3141
626 3143
627 3147
628 3153
629 3159
630 3167
631 3173
632 3177
633 3181
634 3183
635 3185
636 3193
637 3197
638 3199
639 3203
640 3205
641 3209
642 3215
643 3217
644 3219
645 3223
646 3229
647 3233
648 3235
649 3237
650 3243
651 3245
652 3251
653 3257
654 3263
655 3269
656 3277
657 3291
658 3293
659 3303
660 3317
661 3319
662 3325
663 3327
664 3337
665 3347
666 3349
667 3355
668 3365
669 3371
670 3373
671 3375
672 3381
673 3383
674 3387
675 3393
676 3395
677 3405
678 3413
679 3419
680 3425
681 3427
682 3431
683 3437
684 3441
685 3445
686 3451
687 3453
688 3467
689 3469
690 3471
691 3475
692 3479
693 3495
694 3501
695 3507
696 3509
697 3517
698 3519
699 3521
700 3523
701 3529
702 3541
703 3543
704 3547
705 3551
706 3563
707 3567
708 3595
709 3597
710 3605
711 3607
712 3609
713 3613
714 3615
715 3617
716 3619
717 3623
718 3625
719 3633
720 3641
721 3643
722 3647
723 3653
724 3671
725 3673
726 3675
727 3683
728 3685
729 3691
730 3695
731 3697
732 3703
733 3705
734 3707
735 3709
736 3713
737 3719
738 3723
739 3725
740 3727
741 3729
742 3737
743 3745
744 3751
745 3755
746 3757
747 3763
748 3767
749 3769
750 3785
751 3791
752 3795
753 3807
754 3813
755 3815
756 3817
757 3825
758 3827
759 3841
760 3845
761 3847
762 3849
763 3859
764 3865
765 3867
766 3875
767 3879
768 3883
769 3885
770 3887
771 3893
772 3903
773 3907
774 3909
775 3913
776 3915
777 3921
778 3925
779 3933
780 3937
781 3941
782 3943
783 3947
784 3953
785 3955
786 3957
787 3963
788 3965
789 3973
790 3975
791 3985
792 3995
793 4005
794 4009
795 4013
796 4017
797 4031
798 4033
799 4037
800 4045
801 4047
802 4051
803 4057
804 4063
805 4073
806 4077
807 4081
808 4083
809 4087
810 4091
811 4095
812 4101
813 4103
814 4113
815 4115
816 4117
817 4125
818 4129
819 4135
820 4145
821 4149
822 4155
823 4163
824 4175
825 4177
826 4185
827 4187
828 4193
829 4205
830 4207
831 4213
832 4217
833 4235
834 4243
835 4245
836 4247
837 4253
838 4255
839 4263
840 4265
841 4269
842 4271
843 4273
844 4277
845 4281
846 4291
847 4295
848 4297
849 4299
850 4301
851 4305
852 4307
853 4313
854 4315
855 4327
856 4329
857 4335
858 4337
859 4343
860 4347
861 4351
862 4355
863 4357
864 4359
865 4363
866 4393
867 4395
868 4397
869 4413
870 4417
871 4419
872 4421
873 4425
874 4437
875 4441
876 4443
877 4447
878 4455
879 4457
880 4463
881 4465
882 4473
883 4477
884 4481
885 4485
886 4491
887 4493
888 4495
889 4503
890 4505
891 4507
892 4513
893 4515
894 4525
895 4533
896 4535
897 4541
898 4545
899 4549
900 4555
901 4567
902 4571
903 4577
904 4585
905 4587
906 4591
907 4597
908 4607
909 4613
910 4619
911 4625
912 4633
913 4635
914 4653
915 4659
916 4665
917 4667
918 4673
919 4675
920 4679
921 4693
922 4695
923 4697
924 4705
925 4715
926 4717
927 4723
928 4727
929 4731
930 4733
931 4737
932 4741
933 4745
934 4749
935 4753
936 4755
937 4763
938 4765
939 4767
940 4787
941 4795
942 4801
943 4805
944 4807
945 4813
946 4815
947 4821
948 4823
949 4825
950 4833
951 4835
952 4843
953 4847
954 4853
955 4857
956 4863
957 4865
958 4867
959 4873
960 4875
961 4877
962 4879
963 4885
964 4887
965 4895
966 4901
967 4903
968 4905
969 4907
970 4915
971 4923
972 4935
973 4937
974 4941
975 4945
976 4947
977 4953
978 4955
979 4959
980 4981
981 4987
982 4993
983 4997
984 4999
985 5001
986 5009
987 5015
988 5019
989 5025
990 5027
991 5029
992 5033
993 5035
994 5047
995 5053
996 5055
997 5059
998 5067
999 5069
1000 5077