1 2
2 3
3 5
4 7
5 0
6 3
7 7
8 9
9 23
10 29
11 30
12 37
13 40
14 43
15 47
16 53
17 59
18 60
19 67
20 70
21 73
22 79
23 83
24 89
25 97
26 10
27 13
28 17
29 19
30 3
31 27
32 30
33 37
34 39
35 49
36 50
37 57
38 63
39 67
40 73
41 79
42 80
43 90
44 93
45 97
46 99
47 200
48 223
49 227
50 229
51 233
52 239
53 240
54 250
55 257
56 263
57 269
58 270
59 277
60 280
61 283
62 293
63 317
64 300
65 303
66 307
67 330
68 337
69 347
70 349
71 353
72 359
73 367
74 373
75 379
76 383
77 389
78 397
79 410
80 419
81 409
82 420
83 430
84 433
85 439
86 443
87 449
88 457
89 460
90 463
91 467
92 479
93 487
94 490
95 499
96 513
97 519
98 520
99 523
100 540
101 547
102 557
103 563
104 569
105 570
106 577
107 587
108 593
109 599
110 610
111 617
112 603
113 607
114 609
115 630
116 640
117 643
118 647
119 653
120 659
121 660
122 673
123 677
124 683
125 690
126 710
127 719
128 709
129 727
130 733
131 739
132 743
133 750
134 757
135 760
136 769
137 773
138 787
139 797
140 819
141 800
142 820
143 823
144 827
145 829
146 839
147 853
148 857
149 859
150 863
151 877
152 880
153 883
154 887
155 917
156 900
157 909
158 929
159 937
160 940
161 947
162 953
163 967
164 970
165 977
166 983
167 990
168 997
169 119
170 103
171 109
172 120
173 130
174 133
175 139
176 149
177 150
178 160
179 163
180 169
181 187
182 190
183 193
184 197
185 13
186 19
187 7
188 23
189 29
190 50
191 53
192 63
193 70
194 80
195 87
196 93
197 210
198 203
199 207
200 223
201 229
202 230
203 237
204 249
205 259
206 277
207 279
208 283
209 289
210 290
211 297
212 310
213 313
214 317
215 309
216 320
217 327
218 360
219 367
220 373
221 380
222 399
223 419
224 423
225 427
226 429
227 433
228 439
229 447
230 450
231 453
232 459
233 470
234 480
235 483
236 487
237 489
238 493
239 499
240 500
241 523
242 530
243 543
244 549
245 553
246 559
247 567
248 570
249 579
250 583
251 597
252 610
253 617
254 619
255 603
256 609
257 620
258 627
259 637
260 657
261 663
262 667
263 669
264 693
265 697
266 699
267 719
268 720
269 723
270 733
271 740
272 747
273 753
274 759
275 777
276 783
277 787
278 789
279 810
280 800
281 823
282 830
283 847
284 860
285 867
286 870
287 873
288 877
289 879
290 889
291 910
292 917
293 903
294 930
295 933
296 949
297 950
298 973
299 979
300 987
301 993
302 997
303 999
304 2113
305 2100
306 2107
307 2127
308 2129
309 2139
310 2153
311 2163
312 2169
313 2180
314 2183
315 2187
316 2189
317 2199
318 2000
319 2003
320 2029
321 2030
322 2037
323 2040
324 2043
325 2053
326 2060
327 2079
328 2213
329 2217
330 2203
331 2220
332 2237
333 2239
334 2243
335 2250
336 2267
337 2269
338 2273
339 2280
340 2287
341 2293
342 2297
343 2319
344 2300
345 2333
346 2339
347 2340
348 2347
349 2350
350 2357
351 2370
352 2377
353 2380
354 2383
355 2389
356 2393
357 2399
358 2400
359 2407
360 2423
361 2437
362 2440
363 2447
364 2459
365 2467
366 2473
367 2477
368 2513
369 2520
370 2530
371 2539
372 2543
373 2549
374 2550
375 2557
376 2579
377 2590
378 2593
379 2619
380 2607
381 2620
382 2633
383 2647
384 2657
385 2659
386 2663
387 2670
388 2677
389 2683
390 2687
391 2689
392 2693
393 2699
394 2717
395 2700
396 2703
397 2709
398 2729
399 2730
400 2740
401 2749
402 2753
403 2767
404 2777
405 2789
406 2790
407 2797
408 2810
409 2813
410 2809
411 2833
412 2837
413 2843
414 2850
415 2857
416 2860
417 2879
418 2887
419 2897
420 2913
421 2919
422 2907
423 2927
424 2939
425 2953
426 2957
427 2963
428 2969
429 2970
430 2999
431 3110
432 3100
433 3109
434 3123
435 3137
436 3140
437 3149
438 3160
439 3167
440 3179
441 3183
442 3189
443 3019
444 3009
445 3020
446 3037
447 3063
448 3067
449 3069
450 3080
451 3087
452 3090
453 3213
454 3219
455 3207
456 3220
457 3229
458 3250
459 3253
460 3257
461 3259
462 3270
463 3299
464 3310
465 3317
466 3303
467 3309
468 3323
469 3329
470 3330
471 3343
472 3347
473 3359
474 3360
475 3370
476 3373
477 3389
478 3390
479 3417
480 3403
481 3433
482 3449
483 3457
484 3460
485 3463
486 3467
487 3469
488 3490
489 3499
490 3500
491 3507
492 3527
493 3529
494 3533
495 3539
496 3540
497 3547
498 3557
499 3559
500 3570
501 3580
502 3583
503 3593
504 3617
505 3603
506 3607
507 3623
508 3630
509 3637
510 3643
511 3659
512 3670
513 3673
514 3677
515 3690
516 3697
517 3710
518 3719
519 3709
520 3727
521 3733
522 3739
523 3760
524 3767
525 3769
526 3779
527 3793
528 3797
529 3813
530 3820
531 3823
532 3833
533 3847
534 3850
535 3853
536 3863
537 3877
538 3880
539 3889
540 3917
541 3900
542 3907
543 3909
544 3923
545 3929
546 3930
547 3943
548 3947
549 3967
550 3989
551 4110
552 4113
553 4117
554 4103
555 4109
556 4120
557 4127
558 4149
559 4150
560 4157
561 4173
562 4179
563 4190
564 4193
565 4199
566 4000
567 4027
568 4029
569 4033
570 4039
571 4053
572 4057
573 4059
574 4077
575 4210
576 4200
577 4207
578 4209
579 4229
580 4230
581 4240
582 4243
583 4253
584 4259
585 4260
586 4270
587 4273
588 4283
589 4289
590 4297
591 4327
592 4337
593 4339
594 4349
595 4357
596 4363
597 4373
598 4390
599 4397
600 4419
601 4420
602 4423
603 4440
604 4447
605 4450
606 4457
607 4463
608 4480
609 4483
610 4493
611 4517
612 4503
613 4507
614 4509
615 4523
616 4547
617 4549
618 4560
619 4567
620 4583
621 4590
622 4597
623 4613
624 4620
625 4637
626 4639
627 4643
628 4649
629 4650
630 4657
631 4663
632 4673
633 4679
634 4690
635 4713
636 4720
637 4723
638 4729
639 4733
640 4750
641 4759
642 4783
643 4787
644 4789
645 4793
646 4799
647 4810
648 4803
649 4807
650 4830
651 4860
652 4870
653 4877
654 4889
655 4913
656 4919
657 4909
658 4930
659 4933
660 4937
661 4943
662 4950
663 4957
664 4967
665 4969
666 4973
667 4987
668 4993
669 4999
670 5113
671 5119
672 5100
673 5120
674 5123
675 5139
676 5150
677 5159
678 5177
679 5180
680 5187
681 5199
682 5010
683 5017
684 5003
685 5009
686 5047
687 5053
688 5067
689 5070
690 5079
691 5089
692 5097
693 5219
694 5227
695 5230
696 5233
697 5237
698 5260
699 5273
700 5279
701 5280
702 5297
703 5313
704 5319
705 5323
706 5333
707 5347
708 5350
709 5380
710 5387
711 5393
712 5399
713 5417
714 5403
715 5407
716 5409
717 5430
718 5437
719 5440
720 5443
721 5449
722 5470
723 5477
724 5479
725 5483
726 5510
727 5513
728 5517
729 5509
730 5520
731 5527
732 5530
733 5557
734 5563
735 5569
736 5573
737 5580
738 5590
739 5623
740 5639
741 5640
742 5647
743 5650
744 5653
745 5657
746 5659
747 5669
748 5683
749 5689
750 5693
751 5710
752 5700
753 5707
754 5737
755 5740
756 5743
757 5749
758 5779
759 5783
760 5790
761 5810
762 5817
763 5803
764 5820
765 5827
766 5839
767 5843
768 5849
769 5850
770 5857
771 5860
772 5867
773 5869
774 5879
775 5880
776 5897
777 5913
778 5923
779 5927
780 5939
781 5953
782 5980
783 5987
784 6117
785 6100
786 6129
787 6137
788 6143
789 6147
790 6153
791 6167
792 6173
793 6179
794 6189
795 6190
796 6010
797 6003
798 6020
799 6030
800 6033
801 6043
802 6050
803 6063
804 6073
805 6097
806 6099
807 6213
808 6200
809 6207
810 6220
811 6229
812 6247
813 6257
814 6263
815 6269
816 6270
817 6277
818 6287
819 6299
820 6310
821 6300
822 6307
823 6323
824 6329
825 6337
826 6343
827 6353
828 6359
829 6360
830 6367
831 6373
832 6379
833 6389
834 6397
835 6420
836 6427
837 6449
838 6450
839 6469
840 6473
841 6480
842 6490
843 6520
844 6529
845 6547
846 6550
847 6553
848 6563
849 6569
850 6570
851 6577
852 6580
853 6599
854 6617
855 6609
856 6637
857 6653
858 6659
859 6660
860 6673
861 6679
862 6689
863 6690
864 6710
865 6713
866 6719
867 6709
868 6733
869 6737
870 6760
871 6763
872 6779
873 6780
874 6790
875 6793
876 6813
877 6823
878 6827
879 6829
880 6833
881 6840
882 6857
883 6863
884 6869
885 6870
886 6883
887 6899
888 6917
889 6900
890 6907
891 6947
892 6949
893 6959
894 6960
895 6967
896 6970
897 6977
898 6983
899 6990
900 6997
901 7110
902 7103
903 7109
904 7127
905 7139
906 7143
907 7157
908 7169
909 7179
910 7013
911 7019
912 7020
913 7027
914 7029
915 7050
916 7059
917 7077
918 7087
919 7093
920 7217
921 7200
922 7203
923 7209
924 7229
925 7237
926 7243
927 7247
928 7253
929 7283
930 7297
931 7317
932 7319
933 7320
934 7330
935 7333
936 7349
937 7350
938 7369
939 7393
940 7400
941 7407
942 7433
943 7450
944 7457
945 7459
946 7477
947 7480
948 7487
949 7489
950 7499
951 7517
952 7507
953 7523
954 7529
955 7537
956 7540
957 7547
958 7549
959 7559
960 7560
961 7573
962 7577
963 7583
964 7589
965 7590
966 7613
967 7617
968 7620
969 7639
970 7643
971 7649
972 7669
973 7673
974 7680
975 7687
976 7690
977 7699
978 7713
979 7707
980 7723
981 7727
982 7740
983 7753
984 7757
985 7759
986 7789
987 7793
988 7807
989 7823
990 7829
991 7840
992 7853
993 7867
994 7873
995 7877
996 7879
997 7883
998 7910
999 7917
1000 7909