1 0
2 1
3 2
4 3
5 4
6 5
7 6
8 7
9 8
10 9
11 10
12 11
13 13
14 16
15 17
16 19
17 21
18 23
19 25
20 27
21 28
22 29
23 31
24 32
25 35
26 36
27 37
28 41
29 43
30 47
31 49
32 53
33 55
34 56
35 59
36 61
37 64
38 67
39 70
40 71
41 73
42 78
43 79
44 81
45 83
46 84
47 89
48 97
49 101
50 103
51 107
52 109
53 113
54 120
55 121
56 125
57 126
58 127
59 131
60 136
61 137
62 139
63 149
64 151
65 157
66 163
67 165
68 167
69 169
70 171
71 173
72 179
73 181
74 191
75 193
76 197
77 199
78 211
79 223
80 227
81 229
82 233
83 239
84 241
85 243
86 251
87 253
88 257
89 263
90 269
91 271
92 277
93 281
94 283
95 286
96 289
97 293
98 300
99 307
100 311
101 313
102 317
103 330
104 331
105 337
106 343
107 347
108 349
109 351
110 353
111 359
112 361
113 367
114 373
115 379
116 383
117 389
118 397
119 401
120 406
121 409
122 419
123 421
124 431
125 433
126 439
127 443
128 449
129 457
130 461
131 462
132 463
133 465
134 467
135 479
136 487
137 491
138 496
139 499
140 503
141 509
142 521
143 523
144 529
145 541
146 547
147 557
148 560
149 563
150 569
151 571
152 577
153 587
154 593
155 599
156 601
157 607
158 613
159 617
160 619
161 625
162 631
163 641
164 643
165 647
166 653
167 659
168 661
169 666
170 673
171 677
172 680
173 683
174 691
175 701
176 709
177 715
178 719
179 727
180 729
181 733
182 739
183 743
184 751
185 757
186 761
187 769
188 773
189 787
190 797
191 809
192 811
193 820
194 821
195 823
196 827
197 829
198 839
199 841
200 853
201 857
202 859
203 863
204 877
205 881
206 883
207 887
208 903
209 907
210 911
211 919
212 929
213 937
214 941
215 947
216 953
217 961
218 967
219 969
220 971
221 977
222 983
223 991
224 997
225 1009
226 1013
227 1019
228 1021
229 1031
230 1033
231 1039
232 1049
233 1051
234 1061
235 1063
236 1069
237 1081
238 1087
239 1091
240 1093
241 1097
242 1103
243 1109
244 1117
245 1123
246 1129
247 1151
248 1153
249 1163
250 1171
251 1176
252 1181
253 1187
254 1193
255 1201
256 1213
257 1217
258 1223
259 1229
260 1231
261 1237
262 1249
263 1259
264 1277
265 1279
266 1283
267 1287
268 1289
269 1291
270 1297
271 1301
272 1303
273 1307
274 1319
275 1321
276 1327
277 1331
278 1361
279 1367
280 1369
281 1373
282 1378
283 1381
284 1399
285 1409
286 1423
287 1427
288 1429
289 1433
290 1439
291 1447
292 1451
293 1453
294 1459
295 1471
296 1481
297 1483
298 1487
299 1489
300 1493
301 1499
302 1511
303 1523
304 1531
305 1543
306 1549
307 1553
308 1559
309 1567
310 1571
311 1579
312 1583
313 1597
314 1601
315 1607
316 1609
317 1613
318 1619
319 1621
320 1627
321 1637
322 1657
323 1663
324 1667
325 1669
326 1681
327 1693
328 1697
329 1699
330 1709
331 1711
332 1716
333 1721
334 1723
335 1733
336 1741
337 1747
338 1753
339 1759
340 1771
341 1777
342 1783
343 1787
344 1789
345 1801
346 1811
347 1820
348 1823
349 1830
350 1831
351 1847
352 1849
353 1861
354 1867
355 1871
356 1873
357 1877
358 1879
359 1889
360 1901
361 1907
362 1913
363 1931
364 1933
365 1949
366 1951
367 1973
368 1979
369 1987
370 1993
371 1997
372 1999
373 2003
374 2011
375 2016
376 2017
377 2027
378 2029
379 2039
380 2053
381 2063
382 2069
383 2081
384 2083
385 2087
386 2089
387 2099
388 2111
389 2113
390 2129
391 2131
392 2137
393 2141
394 2143
395 2153
396 2161
397 2179
398 2197
399 2203
400 2207
401 2209
402 2211
403 2213
404 2221
405 2237
406 2239
407 2243
408 2251
409 2267
410 2269
411 2273
412 2281
413 2287
414 2293
415 2297
416 2300
417 2309
418 2311
419 2333
420 2339
421 2341
422 2347
423 2351
424 2357
425 2371
426 2377
427 2380
428 2381
429 2383
430 2389
431 2393
432 2399
433 2401
434 2411
435 2417
436 2423
437 2437
438 2441
439 2447
440 2459
441 2467
442 2473
443 2477
444 2485
445 2503
446 2521
447 2531
448 2539
449 2543
450 2549
451 2551
452 2557
453 2579
454 2591
455 2593
456 2609
457 2617
458 2621
459 2628
460 2633
461 2647
462 2657
463 2659
464 2663
465 2671
466 2677
467 2683
468 2687
469 2689
470 2693
471 2699
472 2707
473 2711
474 2713
475 2719
476 2729
477 2731
478 2741
479 2749
480 2753
481 2767
482 2777
483 2789
484 2791
485 2797
486 2801
487 2803
488 2809
489 2819
490 2833
491 2837
492 2843
493 2851
494 2857
495 2861
496 2879
497 2887
498 2897
499 2903
500 2909
501 2917
502 2925
503 2927
504 2939
505 2953
506 2957
507 2963
508 2969
509 2971
510 2999
511 3001
512 3011
513 3019
514 3023
515 3037
516 3041
517 3049
518 3061
519 3067
520 3079
521 3081
522 3083
523 3089
524 3109
525 3119
526 3121
527 3125
528 3137
529 3163
530 3167
531 3169
532 3181
533 3187
534 3191
535 3203
536 3209
537 3217
538 3221
539 3229
540 3240
541 3251
542 3253
543 3257
544 3259
545 3271
546 3299
547 3301
548 3307
549 3313
550 3319
551 3323
552 3329
553 3331
554 3343
555 3347
556 3359
557 3361
558 3371
559 3373
560 3389
561 3391
562 3403
563 3407
564 3413
565 3433
566 3449
567 3457
568 3461
569 3463
570 3467
571 3469
572 3481
573 3491
574 3499
575 3511
576 3517
577 3527
578 3529
579 3533
580 3539
581 3541
582 3547
583 3557
584 3559
585 3571
586 3581
587 3583
588 3593
589 3607
590 3613
591 3617
592 3623
593 3631
594 3637
595 3643
596 3654
597 3659
598 3671
599 3673
600 3677
601 3691
602 3697
603 3701
604 3709
605 3719
606 3721
607 3727
608 3733
609 3739
610 3761
611 3767
612 3769
613 3779
614 3793
615 3797
616 3803
617 3821
618 3823
619 3833
620 3847
621 3851
622 3853
623 3863
624 3876
625 3877
626 3881
627 3889
628 3907
629 3911
630 3916
631 3917
632 3919
633 3923
634 3929
635 3931
636 3943
637 3947
638 3967
639 3989
640 4001
641 4003
642 4007
643 4013
644 4019
645 4021
646 4027
647 4049
648 4051
649 4057
650 4073
651 4079
652 4091
653 4093
654 4099
655 4111
656 4127
657 4129
658 4133
659 4139
660 4153
661 4157
662 4159
663 4177
664 4201
665 4211
666 4217
667 4219
668 4229
669 4231
670 4241
671 4243
672 4253
673 4259
674 4261
675 4271
676 4273
677 4283
678 4289
679 4297
680 4327
681 4337
682 4339
683 4349
684 4357
685 4363
686 4368
687 4373
688 4391
689 4397
690 4409
691 4421
692 4423
693 4441
694 4447
695 4451
696 4457
697 4463
698 4481
699 4483
700 4489
701 4493
702 4495
703 4507
704 4513
705 4517
706 4519
707 4523
708 4547
709 4549
710 4561
711 4567
712 4583
713 4591
714 4597
715 4603
716 4621
717 4637
718 4639
719 4643
720 4649
721 4651
722 4656
723 4657
724 4663
725 4673
726 4679
727 4691
728 4703
729 4721
730 4723
731 4729
732 4733
733 4751
734 4759
735 4783
736 4787
737 4789
738 4793
739 4799
740 4801
741 4813
742 4817
743 4831
744 4861
745 4871
746 4877
747 4889
748 4903
749 4909
750 4913
751 4919
752 4931
753 4933
754 4937
755 4943
756 4951
757 4957
758 4960
759 4967
760 4969
761 4973
762 4987
763 4993
764 4999
765 5003
766 5009
767 5011
768 5021
769 5023
770 5039
771 5041
772 5050
773 5051
774 5059
775 5077
776 5081
777 5087
778 5099
779 5101
780 5107
781 5113
782 5119
783 5147
784 5153
785 5167
786 5171
787 5179
788 5189
789 5197
790 5209
791 5227
792 5231
793 5233
794 5237
795 5253
796 5261
797 5273
798 5279
799 5281
800 5297
801 5303
802 5309
803 5323
804 5329
805 5333
806 5347
807 5351
808 5381
809 5387
810 5393
811 5399
812 5407
813 5413
814 5417
815 5419
816 5431
817 5437
818 5441
819 5443
820 5449
821 5471
822 5477
823 5479
824 5483
825 5501
826 5503
827 5507
828 5519
829 5521
830 5527
831 5531
832 5557
833 5563
834 5569
835 5573
836 5581
837 5591
838 5623
839 5639
840 5641
841 5647
842 5651
843 5653
844 5657
845 5659
846 5669
847 5671
848 5683
849 5689
850 5693
851 5701
852 5711
853 5717
854 5737
855 5741
856 5743
857 5749
858 5779
859 5783
860 5791
861 5801
862 5807
863 5813
864 5821
865 5827
866 5839
867 5843
868 5849
869 5851
870 5857
871 5861
872 5867
873 5869
874 5879
875 5881
876 5886
877 5897
878 5903
879 5923
880 5927
881 5939
882 5953
883 5981
884 5987
885 6007
886 6011
887 6029
888 6037
889 6043
890 6047
891 6053
892 6067
893 6073
894 6079
895 6089
896 6091
897 6101
898 6113
899 6121
900 6131
901 6133
902 6143
903 6151
904 6163
905 6173
906 6188
907 6197
908 6199
909 6203
910 6211
911 6217
912 6221
913 6229
914 6241
915 6247
916 6257
917 6263
918 6269
919 6271
920 6277
921 6287
922 6299
923 6301
924 6311
925 6317
926 6323
927 6328
928 6329
929 6337
930 6343
931 6353
932 6359
933 6361
934 6367
935 6373
936 6379
937 6389
938 6397
939 6421
940 6427
941 6449
942 6451
943 6469
944 6473
945 6481
946 6491
947 6521
948 6529
949 6547
950 6551
951 6553
952 6563
953 6569
954 6571
955 6577
956 6581
957 6599
958 6607
959 6619
960 6637
961 6653
962 6659
963 6661
964 6673
965 6679
966 6689
967 6691
968 6701
969 6703
970 6709
971 6719
972 6733
973 6737
974 6761
975 6763
976 6779
977 6781
978 6791
979 6793
980 6803
981 6823
982 6827
983 6829
984 6833
985 6841
986 6857
987 6859
988 6863
989 6869
990 6871
991 6883
992 6889
993 6899
994 6907
995 6911
996 6917
997 6947
998 6949
999 6959
1000 6961