1 1
2 2
3 3
4 5
5 7
6 12
7 13
8 15
9 17
10 23
11 24
12 25
13 36
14 37
15 43
16 47
17 48
18 50
19 53
20 60
21 67
22 72
23 73
24 75
25 83
26 96
27 97
28 103
29 107
30 108
31 110
32 113
33 120
34 125
35 127
36 137
37 144
38 157
39 163
40 167
41 168
42 170
43 173
44 175
45 180
46 192
47 193
48 195
49 197
50 216
51 223
52 227
53 233
54 240
55 257
56 263
57 277
58 283
59 288
60 293
61 300
62 307
63 313
64 317
65 323
66 324
67 336
68 337
69 347
70 353
71 360
72 367
73 373
74 375
75 377
76 383
77 384
78 397
79 432
80 433
81 443
82 455
83 457
84 463
85 467
86 468
87 480
88 487
89 503
90 504
91 523
92 540
93 547
94 552
95 557
96 563
97 575
98 576
99 577
100 587
101 593
102 600
103 607
104 612
105 613
106 617
107 625
108 643
109 647
110 648
111 650
112 653
113 660
114 672
115 673
116 677
117 683
118 684
119 720
120 727
121 733
122 743
123 757
124 768
125 773
126 787
127 797
128 823
129 827
130 840
131 853
132 857
133 863
134 864
135 877
136 883
137 887
138 890
139 900
140 907
141 915
142 937
143 947
144 953
145 960
146 967
147 972
148 977
149 979
150 983
151 997
152 1008
153 1013
154 1033
155 1063
156 1080
157 1087
158 1093
159 1097
160 1103
161 1104
162 1117
163 1123
164 1152
165 1153
166 1163
167 1176
168 1183
169 1187
170 1193
171 1200
172 1213
173 1217
174 1223
175 1224
176 1237
177 1250
178 1277
179 1283
180 1296
181 1297
182 1303
183 1307
184 1320
185 1327
186 1344
187 1367
188 1368
189 1373
190 1423
191 1427
192 1433
193 1440
194 1447
195 1453
196 1483
197 1487
198 1493
199 1500
200 1512
201 1523
202 1536
203 1543
204 1553
205 1560
206 1567
207 1583
208 1597
209 1607
210 1613
211 1620
212 1627
213 1637
214 1656
215 1657
216 1663
217 1667
218 1680
219 1693
220 1697
221 1723
222 1728
223 1733
224 1747
225 1753
226 1777
227 1783
228 1787
229 1800
230 1823
231 1836
232 1847
233 1860
234 1867
235 1873
236 1875
237 1877
238 1907
239 1913
240 1920
241 1933
242 1944
243 1973
244 1980
245 1987
246 1993
247 1997
248 2003
249 2016
250 2017
251 2027
252 2052
253 2053
254 2063
255 2083
256 2087
257 2113
258 2137
259 2143
260 2153
261 2160
262 2184
263 2203
264 2207
265 2208
266 2213
267 2237
268 2243
269 2256
270 2267
271 2273
272 2287
273 2293
274 2297
275 2304
276 2333
277 2347
278 2352
279 2357
280 2375
281 2377
282 2383
283 2393
284 2400
285 2417
286 2423
287 2437
288 2447
289 2448
290 2460
291 2467
292 2473
293 2477
294 2503
295 2520
296 2543
297 2557
298 2592
299 2593
300 2617
301 2633
302 2640
303 2647
304 2657
305 2663
306 2677
307 2683
308 2687
309 2688
310 2693
311 2700
312 2707
313 2713
314 2736
315 2750
316 2753
317 2760
318 2767
319 2777
320 2797
321 2803
322 2833
323 2834
324 2837
325 2843
326 2857
327 2880
328 2887
329 2897
330 2903
331 2916
332 2917
333 2927
334 2953
335 2957
336 2963
337 3000
338 3023
339 3024
340 3037
341 3060
342 3067
343 3072
344 3083
345 3125
346 3137
347 3163
348 3167
349 3187
350 3203
351 3217
352 3240
353 3253
354 3257
355 3300
356 3307
357 3312
358 3313
359 3323
360 3343
361 3347
362 3360
363 3373
364 3407
365 3413
366 3420
367 3433
368 3456
369 3457
370 3463
371 3467
372 3517
373 3527
374 3528
375 3533
376 3547
377 3552
378 3557
379 3583
380 3593
381 3600
382 3607
383 3613
384 3617
385 3623
386 3625
387 3637
388 3643
389 3660
390 3672
391 3673
392 3677
393 3697
394 3720
395 3727
396 3733
397 3744
398 3767
399 3793
400 3797
401 3803
402 3823
403 3827
404 3833
405 3840
406 3847
407 3852
408 3853
409 3863
410 3864
411 3877
412 3888
413 3907
414 3917
415 3923
416 3943
417 3947
418 3960
419 3967
420 4003
421 4007
422 4013
423 4027
424 4032
425 4057
426 4073
427 4093
428 4104
429 4127
430 4133
431 4153
432 4157
433 4177
434 4200
435 4217
436 4243
437 4253
438 4273
439 4283
440 4297
441 4320
442 4327
443 4337
444 4357
445 4363
446 4368
447 4373
448 4375
449 4397
450 4416
451 4423
452 4447
453 4457
454 4463
455 4483
456 4493
457 4500
458 4507
459 4512
460 4513
461 4517
462 4523
463 4536
464 4547
465 4567
466 4575
467 4583
468 4597
469 4603
470 4608
471 4637
472 4643
473 4657
474 4663
475 4673
476 4703
477 4704
478 4723
479 4733
480 4783
481 4787
482 4793
483 4800
484 4813
485 4817
486 4850
487 4860
488 4872
489 4877
490 4896
491 4903
492 4920
493 4933
494 4937
495 4943
496 4957
497 4967
498 4968
499 4973
500 4987
501 4993
502 5003
503 5023
504 5040
505 5077
506 5087
507 5107
508 5113
509 5147
510 5153
511 5167
512 5184
513 5197
514 5227
515 5233
516 5237
517 5273
518 5280
519 5297
520 5303
521 5323
522 5333
523 5347
524 5364
525 5376
526 5387
527 5393
528 5400
529 5407
530 5413
531 5417
532 5437
533 5443
534 5472
535 5475
536 5477
537 5483
538 5503
539 5507
540 5508
541 5520
542 5527
543 5557
544 5563
545 5573
546 5580
547 5623
548 5647
549 5653
550 5655
551 5657
552 5683
553 5693
554 5717
555 5724
556 5737
557 5743
558 5760
559 5777
560 5783
561 5807
562 5813
563 5827
564 5832
565 5843
566 5857
567 5867
568 5880
569 5897
570 5903
571 5923
572 5927
573 5940
574 5953
575 5987
576 6000
577 6007
578 6037
579 6043
580 6047
581 6048
582 6050
583 6053
584 6067
585 6073
586 6113
587 6120
588 6133
589 6143
590 6144
591 6156
592 6163
593 6173
594 6197
595 6203
596 6217
597 6247
598 6257
599 6263
600 6277
601 6287
602 6317
603 6323
604 6337
605 6343
606 6353
607 6367
608 6373
609 6397
610 6427
611 6473
612 6479
613 6480
614 6547
615 6552
616 6553
617 6563
618 6577
619 6600
620 6607
621 6624
622 6637
623 6653
624 6673
625 6703
626 6720
627 6733
628 6737
629 6763
630 6768
631 6793
632 6803
633 6823
634 6827
635 6833
636 6840
637 6857
638 6863
639 6883
640 6907
641 6912
642 6917
643 6947
644 6967
645 6977
646 6983
647 6997
648 7013
649 7020
650 7027
651 7043
652 7055
653 7056
654 7057
655 7103
656 7127
657 7177
658 7187
659 7193
660 7200
661 7207
662 7213
663 7237
664 7243
665 7247
666 7253
667 7260
668 7283
669 7297
670 7307
671 7320
672 7333
673 7344
674 7380
675 7393
676 7417
677 7433
678 7440
679 7457
680 7477
681 7487
682 7500
683 7507
684 7517
685 7523
686 7537
687 7547
688 7550
689 7560
690 7573
691 7577
692 7583
693 7603
694 7607
695 7643
696 7673
697 7680
698 7687
699 7703
700 7704
701 7717
702 7723
703 7727
704 7728
705 7753
706 7757
707 7776
708 7793
709 7817
710 7823
711 7853
712 7867
713 7873
714 7877
715 7883
716 7907
717 7920
718 7927
719 7933
720 7937
721 7963
722 7993
723 8017
724 8053
725 8064
726 8087
727 8093
728 8100
729 8117
730 8123
731 8147
732 8167
733 8208
734 8232
735 8233
736 8237
737 8243
738 8263
739 8273
740 8280
741 8287
742 8293
743 8297
744 8317
745 8353
746 8363
747 8377
748 8387
749 8400
750 8423
751 8443
752 8447
753 8467
754 8513
755 8527
756 8537
757 8543
758 8563
759 8568
760 8573
761 8597
762 8623
763 8627
764 8640
765 8647
766 8663
767 8677
768 8693
769 8707
770 8713
771 8736
772 8737
773 8747
774 8748
775 8753
776 8783
777 8803
778 8807
779 8832
780 8837
781 8863
782 8867
783 8887
784 8893
785 8923
786 8933
787 8963
788 9000
789 9007
790 9013
791 9024
792 9043
793 9067
794 9072
795 9103
796 9127
797 9133
798 9137
799 9157
800 9173
801 9180
802 9187
803 9203
804 9216
805 9227
806 9240
807 9257
808 9277
809 9283
810 9293
811 9300
812 9323
813 9337
814 9343
815 9350
816 9375
817 9377
818 9397
819 9403
820 9408
821 9413
822 9433
823 9437
824 9463
825 9467
826 9473
827 9497
828 9533
829 9547
830 9576
831 9587
832 9600
833 9613
834 9623
835 9643
836 9677
837 9697
838 9720
839 9733
840 9743
841 9744
842 9767
843 9787
844 9792
845 9803
846 9817
847 9833
848 9840
849 9857
850 9883
851 9887
852 9900
853 9907
854 9923
855 9936
856 9967
857 9973
858 10007
859 10037
860 10067
861 10080
862 10093
863 10103
864 10133
865 10163
866 10177
867 10193
868 10223
869 10243
870 10247
871 10253
872 10260
873 10267
874 10273
875 10303
876 10313
877 10333
878 10337
879 10343
880 10357
881 10368
882 10404
883 10427
884 10433
885 10453
886 10457
887 10463
888 10477
889 10487
890 10513
891 10560
892 10567
893 10584
894 10597
895 10607
896 10613
897 10627
898 10657
899 10663
900 10667
901 10680
902 10687
903 10723
904 10733
905 10752
906 10753
907 10800
908 10815
909 10837
910 10847
911 10848
912 10853
913 10867
914 10877
915 10883
916 10903
917 10920
918 10937
919 10944
920 10957
921 10973
922 10980
923 10987
924 10993
925 11003
926 11016
927 11027
928 11040
929 11047
930 11057
931 11083
932 11087
933 11093
934 11113
935 11117
936 11160
937 11173
938 11177
939 11197
940 11213
941 11243
942 11257
943 11273
944 11280
945 11287
946 11317
947 11353
948 11375
949 11383
950 11393
951 11423
952 11437
953 11443
954 11447
955 11448
956 11467
957 11483
958 11497
959 11503
960 11520
961 11527
962 11556
963 11587
964 11592
965 11593
966 11597
967 11617
968 11628
969 11633
970 11657
971 11663
972 11664
973 11677
974 11717
975 11743
976 11760
977 11772
978 11777
979 11783
980 11807
981 11813
982 11827
983 11833
984 11863
985 11867
986 11880
987 11887
988 11897
989 11903
990 11923
991 11927
992 11933
993 11951
994 11953
995 11987
996 11988
997 12000
998 12007
999 12037
1000 12043