1 2
2 5
3 7
4 17
5 11
6 37
7 43
8 41
9 73
10 101
11 89
12 109
13 157
14 197
15 211
16 257
17 239
18 307
19 229
20 401
21 421
22 463
23 461
24 577
25 601
26 677
27 541
28 757
29 523
30 811
31 683
32 929
33 991
34 1123
35 1051
36 1297
37 1259
38 1217
39 1483
40 1601
41 1559
42 1723
43 1721
44 1453
45 1801
46 1979
47 2069
48 2161
49 1667
50 2351
51 2551
52 2549
53 2333
54 2917
55 2971
56 3137
57 3079
58 3307
59 3187
60 3541
61 3539
62 3659
63 3907
64 3457
65 3511
66 4357
67 4423
68 4421
69 4003
70 4831
71 4261
72 5113
73 4673
74 5477
75 5101
76 5701
77 5237
78 6007
79 6163
80 5521
81 6481
82 6397
83 6143
84 7057
85 6971
86 6967
87 7309
88 7481
89 7477
90 8101
91 8191
92 7177
93 7069
94 8837
95 8741
96 8929
97 8731
98 9311
99 9109
100 9901
101 9697
102 10303
103 10301
104 10193
105 10711
106 11131
107 10487
108 10909
109 11119
110 12101
111 12211
112 12433
113 11527
114 12541
115 12421
116 13457
117 13339
118 13807
119 13567
120 14401
121 13553
122 14519
123 12547
124 15377
125 14251
126 15877
127 15749
128 16001
129 15739
130 16901
131 14411
132 17293
133 17291
134 17957
135 17551
136 18089
137 15619
138 18493
139 19183
140 19181
141 18049
142 20023
143 20021
144 20593
145 20011
146 21317
147 21169
148 21757
149 20563
150 22501
151 22651
152 22193
153 21727
154 23563
155 23561
156 24337
157 24179
158 23227
159 24169
160 25601
161 25439
162 26083
163 26407
164 25913
165 27061
166 27059
167 26387
168 28057
169 28393
170 28901
171 28729
172 26833
173 29411
174 30103
175 29401
176 30977
177 31153
178 31151
179 31147
180 32401
181 30047
182 32579
183 32941
184 33857
185 33301
186 34039
187 33287
188 34781
189 35533
190 35911
191 35527
192 36097
193 37057
194 36473
195 37831
196 37633
197 38219
198 38611
199 37811
200 38201
201 39799
202 37573
203 39383
204 41617
205 41411
206 42437
207 42643
208 42641
209 41801
210 44101
211 43889
212 43037
213 40897
214 42373
215 42571
216 46441
217 46439
218 45127
219 47743
220 47741
221 48179
222 48619
223 46831
224 50177
225 47701
226 49043
227 50849
228 49477
229 50839
230 52901
231 51283
232 53593
233 53591
234 53353
235 54521
236 55697
237 55933
238 55931
239 55927
240 57601
241 54949
242 57839
243 58321
244 58073
245 57331
246 60271
247 60763
248 60761
249 60757
250 62501
251 57731
252 62497
253 57179
254 63247
255 63241
256 65537
257 63737
258 63727
259 65269
260 67601
261 67339
262 67073
263 63647
264 69697
265 69431
266 69959
267 71023
268 70753
269 69941
270 72901
271 67751
272 72353
273 74257
274 73433
275 70951
276 74797
277 70913
278 75617
279 77563
280 78401
281 77557
282 77551
283 79241
284 80657
285 79801
286 78079
287 81509
288 82657
289 83233
290 83231
291 84391
292 84389
293 79697
294 86143
295 84961
296 86729
297 86131
298 87911
299 86711
300 90001
301 86689
302 89393
303 90901
304 90289
305 92111
306 93637
307 93329
308 93941
309 93937
310 95791
311 95789
312 96097
313 95153
314 98597
315 98911
316 98909
317 97003
318 98899
319 99529
320 100801
321 102079
322 102397
323 97547
324 103681
325 104651
326 106277
327 103333
328 106273
329 104623
330 108571
331 104597
332 109229
333 110557
334 110221
335 109211
336 111217
337 113233
338 110527
339 113227
340 115601
341 115259
342 115597
343 117307
344 116273
345 118681
346 116257
347 116593
348 118669
349 121453
350 122501
351 122149
352 123553
353 123551
354 123547
355 118571
356 125669
357 124951
358 127807
359 125651
360 128521
361 124907
362 129959
363 130681
364 131041
365 121181
366 132859
367 129919
368 132113
369 132103
370 136531
371 135787
372 136897
373 136519
374 138007
375 139501
376 140249
377 137983
378 140617
379 143263
380 143261
381 143257
382 145543
383 143243
384 147457
385 145531
386 148997
387 148609
388 149381
389 149377
390 150151
391 147799
392 148961
393 154057
394 148933
395 154841
396 156817
397 156419
398 157211
399 158803
400 160001
401 154787
402 159193
403 162007
404 157561
405 163621
406 164837
407 164429
408 161977
409 164419
410 166871
411 166867
412 166861
413 166853
414 169327
415 171811
416 169313
417 173473
418 173053
419 170953
420 176401
421 175979
422 176819
423 173431
424 176809
425 179351
426 178921
427 181903
428 180617
429 181039
430 184901
431 176711
432 181873
433 186191
434 186187
435 188791
436 190097
437 186163
438 190093
439 183503
440 193601
441 186103
442 193597
443 192263
444 197137
445 194911
446 196687
447 198469
448 200257
449 199357
450 201151
451 202049
452 202949
453 200227
454 205663
455 205661
456 207481
457 208393
458 208391
459 208387
460 206081
461 205607
462 211597
463 212981
464 215297
465 214831
466 217157
467 213887
468 216217
469 216679
470 220901
471 216661
472 220897
473 222311
474 224677
475 224201
476 225149
477 227053
478 219881
479 216509
480 228961
481 225109
482 229433
483 231841
484 225061
485 232801
486 231823
487 226943
488 236681
489 235699
490 240101
491 238627
492 240589
493 236641
494 241567
495 242551
496 246017
497 245519
498 246511
499 241517
500 247501
501 250501
502 250499
503 251501
504 252001
505 251491
506 254519
507 253501
508 256541
509 245339
510 258061
511 228929
512 260609
513 262657
514 255973
515 262651
516 263677
517 265739
518 262627
519 268843
520 268841
521 269879
522 266221
523 268823
524 268813
525 273001
526 276151
527 268771
528 276673
529 269791
530 279311
531 281431
532 282493
533 278227
534 284623
535 282481
536 287297
537 276019
538 288907
539 284593
540 288361
541 292141
542 284551
543 293221
544 295937
545 288851
546 296479
547 288817
548 294277
549 295363
550 300851
551 301949
552 304153
553 304151
554 303593
555 307471
556 309137
557 305237
558 308017
559 308569
560 310801
561 314161
562 314159
563 315281
564 311329
565 311881
566 316961
567 320923
568 322057
569 318641
570 324901
571 324329
572 322037
573 327757
574 325459
575 328901
576 331777
577 328891
578 328883
579 323083
580 335821
581 331171
582 336397
583 339307
584 341057
585 341641
586 337537
587 328721
588 343393
589 342799
590 346331
591 347509
592 348097
593 349871
594 352837
595 348671
596 353429
597 354619
598 355811
599 353411
600 358201
601 353389
602 358793
603 359389
604 364213
605 353321
606 366631
607 362987
608 367841
609 364183
610 371491
611 367823
612 372709
613 375157
614 371471
615 367771
616 375761
617 373903
618 380071
619 367687
620 382541
621 371359
622 386263
623 363833
624 380641
625 390001
626 389999
627 392503
628 391873
629 389981
630 393121
631 396269
632 394369
633 396259
634 401957
635 401321
636 404497
637 401311
638 399389
639 403849
640 394241
641 408959
642 410239
643 412807
644 414737
645 415381
646 417317
647 403729
648 417961
649 416659
650 420551
651 407527
652 416629
653 424451
654 427717
655 419201
656 428369
657 429679
658 430333
659 430987
660 432961
661 434939
662 432287
663 432277
664 438241
665 432251
666 440893
667 440221
668 442217
669 446893
670 446891
671 442861
672 450913
673 444181
674 454277
675 453601
676 450893
677 450883
678 459007
679 454931
680 462401
681 434479
682 458987
683 458977
684 464437
685 467171
686 470597
687 471283
688 471281
689 471277
690 476101
691 468499
692 471253
693 478171
694 478861
695 480941
696 484417
697 485113
698 483017
699 483709
700 490001
701 489299
702 492103
703 480853
704 495617
705 485041
706 495613
707 497729
708 499141
709 497719
710 501971
711 503389
712 498401
713 501953
714 509797
715 501931
716 512657
717 511939
718 513371
719 513367
720 514081
721 519121
722 519119
723 516223
724 521281
725 514751
726 524899
727 527803
728 523433
729 530713
730 530711
731 519011
732 530701
733 532159
734 517471
735 532141
736 540961
737 530641
738 541693
739 535037
740 547601
741 546859
742 545371
743 543877
744 552793
745 552791
746 552787
747 542323
748 558757
749 549767
750 562501
751 549733
752 563249
753 560233
754 560977
755 567761
756 570781
757 567751
758 566227
759 569251
760 577601
761 575317
762 579883
763 581407
764 583697
765 582931
766 582161
767 585989
768 585217
769 590593
770 586741
771 592129
772 592897
773 590573
774 598303
775 595201
776 597521
777 596737
778 602951
779 602947
780 608401
781 607619
782 609179
783 612307
784 614657
785 612301
786 617011
787 613861
788 618581
789 618577
790 618571
791 613817
792 624097
793 628057
794 623291
795 628051
796 631229
797 628037
798 633613
799 637603
800 637601
801 637597
802 642403
803 635977
804 639181
805 645611
806 647219
807 642373
808 649633
809 647201
810 645571
811 655289
812 652849
813 660157
814 650387
815 656891
816 665857
817 665039
818 666671
819 669943
820 671581
821 669937
822 669931
823 669923
824 674857
825 674851
826 682277
827 681449
828 684757
829 679781
830 684751
831 683083
832 687233
833 684727
834 692221
835 694721
836 694717
837 699733
838 697217
839 691337
840 704761
841 696349
842 694651
843 701377
844 703897
845 704731
846 710641
847 716563
848 712321
849 711463
850 719951
851 719947
852 720793
853 704579
854 721631
855 726751
856 731881
857 716453
858 735307
859 731869
860 739601
861 740461
862 737873
863 726647
864 746497
865 747361
866 744761
867 745621
868 748217
869 750817
870 753421
871 750803
872 753409
873 752527
874 758633
875 763001
876 766501
877 750713
878 761227
879 771763
880 770881
881 766471
882 769987
883 777041
884 773501
885 777031
886 782339
887 784109
888 782329
889 776987
890 792101
891 792991
892 792989
893 778697
894 795661
895 800131
896 795649
897 798331
898 805507
899 792919
900 809101
901 800089
902 806389
903 812701
904 813601
905 814501
906 820837
907 789091
908 821741
909 818101
910 828101
911 810791
912 830833
913 825353
914 830827
915 827161
916 838141
917 838139
918 836299
919 843643
920 846401
921 847321
922 846397
923 849161
924 850081
925 852851
926 852847
927 856549
928 860257
929 858397
930 864901
931 843487
932 865829
933 863959
934 865819
935 869551
936 876097
937 858293
938 874217
939 877027
940 875141
941 882659
942 877003
943 886421
944 885473
945 882631
946 894917
947 888287
948 895861
949 886367
950 902501
951 903451
952 903449
953 897727
954 905347
955 899611
956 906289
957 912979
958 914891
959 914887
960 921601
961 922561
962 916787
963 897517
964 923513
965 928331
966 933157
967 932189
968 934121
969 934117
970 939931
971 922451
972 938953
973 887377
974 934067
975 949651
976 949649
977 943783
978 953551
979 951589
980 955501
981 951571
982 963343
983 963341
984 957433
985 963331
986 972197
987 967261
988 975157
989 973177
990 975151
991 981091
992 978113
993 985057
994 987043
995 969131
996 989029
997 981049
998 993011
999 991009
1000 997001