1 3
2 7
3 13
4 29
5 31
6 43
7 71
8 73
9 109
10 131
11 199
12 157
13 313
14 211
15 241
16 337
17 307
18 379
19 419
20 421
21 463
22 617
23 599
24 601
25 701
26 859
27 757
28 953
29 929
30 991
31 1117
32 1153
33 1123
34 1259
35 1471
36 1549
37 1481
38 1483
39 1873
40 1721
41 1723
42 1933
43 1979
44 2069
45 2161
46 2347
47 2351
48 2593
49 2549
50 2551
51 2857
52 2861
53 2969
54 2971
55 3191
56 3361
57 3307
58 3539
59 3541
60 4021
61 4027
62 3907
63 4159
64 4289
65 4421
66 4423
67 4691
68 5101
69 4831
70 5531
71 5113
72 5689
73 5987
74 6143
75 5701
76 6689
77 6007
78 6163
79 6637
80 6481
81 6967
82 6971
83 8467
84 7309
85 7481
86 7741
87 8179
88 8009
89 8011
90 8191
91 8737
92 8741
93 8929
94 9871
95 9311
96 9601
97 10477
98 10193
99 9901
100 10301
101 10303
102 10711
103 11743
104 12377
105 11131
106 12721
107 12413
108 12097
109 14389
110 12211
111 12433
112 13217
113 13109
114 13339
115 14951
116 13921
117 13807
118 14633
119 14281
120 15121
121 15731
122 15373
123 15991
124 15749
125 16001
126 16381
127 18289
128 17921
129 17029
130 17291
131 17293
132 18217
133 18089
134 18493
135 19441
136 19993
137 19181
138 19183
139 19739
140 20021
141 20023
142 21017
143 20593
144 21169
145 21751
146 22193
147 21757
148 22349
149 25033
150 22651
151 23557
152 23561
153 23563
154 24179
155 24181
156 25117
157 25121
158 25439
159 25759
160 26561
161 26083
162 26407
163 27059
164 27061
165 28051
166 28387
167 28057
168 28393
169 35153
170 29411
171 30097
172 31477
173 30103
174 31147
175 31151
176 31153
177 32569
178 33287
179 32579
180 32941
181 35839
182 34217
183 34039
184 34961
185 34781
186 35527
187 35531
188 35533
189 35911
190 36671
191 38201
192 37057
193 39373
194 37831
195 38611
196 39397
197 40189
198 39799
199 40597
200 40801
201 41809
202 41411
203 41413
204 42433
205 42641
206 42643
207 45127
208 43889
209 43891
210 45361
211 48109
212 46853
213 46861
214 46439
215 46441
216 47521
217 47741
218 47743
219 48619
220 50821
221 54367
222 50839
223 52183
224 50849
225 52201
226 52433
227 55843
228 53353
229 53129
230 53591
231 53593
232 54521
233 55921
234 55927
235 55931
236 55933
237 57829
238 58073
239 57839
240 58321
241 60251
242 60017
243 59779
244 60757
245 60271
246 60763
247 61751
248 62497
249 63247
250 66751
251 69779
252 64513
253 68311
254 66041
255 66301
256 67073
257 66821
258 67339
259 69931
260 69941
261 69427
262 69431
263 69959
264 70489
265 71551
266 71023
267 72091
268 73433
269 79087
270 74521
271 74797
272 74257
273 76441
274 77269
275 77551
276 77557
277 79777
278 77563
279 78121
280 79241
281 80929
282 84319
283 83203
284 81509
285 82651
286 83227
287 82657
288 83233
289 84389
290 84391
291 86137
292 91397
293 86143
294 87613
295 87911
296 88801
297 89101
298 92083
299 93887
300 90901
301 92107
302 92111
303 95143
304 93329
305 93941
306 96697
307 99469
308 95789
309 95791
310 97651
311 98899
312 99529
313 98909
314 98911
315 100801
316 102701
317 109049
318 102079
319 103357
320 103681
321 107857
322 104651
323 106591
324 106273
325 107251
326 107581
327 109873
328 111521
329 108571
330 109891
331 111217
332 110557
333 114553
334 112559
335 114571
336 113233
337 119299
338 115259
339 117973
340 118661
341 118669
342 117307
343 120737
344 118681
345 121441
346 121447
347 122839
348 121453
349 122849
350 123551
351 123553
352 128833
353 125669
354 126733
355 129221
356 128873
357 127807
358 132103
359 129959
360 130681
361 133571
362 135389
363 132859
364 134681
365 135781
366 135787
367 137993
368 136897
369 136531
370 139121
371 145433
372 139501
373 140249
374 143243
375 142501
376 143257
377 143261
378 143263
379 144779
380 146681
381 145543
382 151273
383 147073
384 148609
385 149381
386 152857
387 154027
388 153649
389 154823
390 153271
391 158747
392 154057
393 162703
394 156419
395 156421
396 159193
397 161977
398 158803
399 166783
400 161201
401 170827
402 162007
403 166843
404 163621
405 164431
406 166867
407 166871
408 168913
409 169327
410 170971
411 171799
412 172217
413 175939
414 171811
415 175961
416 173473
417 175141
418 175979
419 176819
420 178501
421 181031
422 179351
423 181891
424 183593
425 188701
426 181903
427 183611
428 185753
429 186187
430 186191
431 188779
432 187921
433 196583
434 188791
435 189661
436 195329
437 204517
438 193597
439 194917
440 196681
441 196687
442 198017
443 200237
444 198469
445 202031
446 202931
447 200257
448 202049
449 202949
450 204301
451 205657
452 205661
453 205663
454 207479
455 207481
456 208393
457 218447
458 211597
459 216649
460 212981
461 219437
462 214831
463 219463
464 218081
465 218551
466 219953
467 219491
468 220897
469 235439
470 222311
471 224197
472 224201
473 225149
474 226099
475 232751
476 227053
477 228961
478 233743
479 236627
480 231841
481 236653
482 235699
483 242467
484 237161
485 236681
486 238141
487 248371
488 241561
489 239611
490 242551
491 245501
492 244033
493 244529
494 245519
495 245521
496 251473
497 250489
498 249499
499 250499
500 250501
501 253507
502 256021
503 254519
504 256033
505 256541
506 258061
507 262627
508 266701
509 260609
510 261631
511 263677
512 262657
513 268813
514 265739
515 276041
516 272449
517 268841
518 268843
519 274033
520 273001
521 282383
522 277183
523 278237
524 276673
525 276151
526 284041
527 279311
528 280897
529 281429
530 281431
531 282493
532 287281
533 284623
534 288361
535 291041
536 293729
537 288907
538 292673
539 298607
540 292141
541 295387
542 304063
543 296479
544 303553
545 307381
546 300301
547 300851
548 301949
549 303049
550 304151
551 304153
552 306913
553 320741
554 307471
555 310801
556 318589
557 317491
558 313597
559 314159
560 314161
561 323137
562 322589
563 320911
564 324301
565 322051
566 320923
567 322057
568 324329
569 328883
570 326611
571 328897
572 327757
573 343801
574 332921
575 334651
576 335809
577 334661
578 336397
579 335821
580 338141
581 341629
582 339307
583 346303
584 341641
585 346321
586 348671
587 346331
588 347509
589 353401
590 349871
591 352237
592 354017
593 353429
594 354619
595 355811
596 358793
597 358201
598 362987
599 364193
600 364801
601 370217
602 367823
603 364213
604 373273
605 366631
606 369661
607 375127
608 383041
609 371491
610 375761
611 377599
612 375157
613 381287
614 389891
615 380071
616 383153
617 382541
618 393667
619 389971
620 389981
621 386263
622 391861
623 389999
624 390001
625 405001
626 392503
627 397519
628 396269
629 415141
630 400051
631 430343
632 401321
633 412717
634 410833
635 403861
636 410857
637 411503
638 408959
639 410239
640 414721
641 423061
642 412807
643 415379
644 415381
645 417961
646 424423
647 420551
648 427681
649 427043
650 424451
651 429661
652 429017
653 428369
654 429679
655 432301
656 432961
657 438877
658 434939
659 444167
660 438241
661 440227
662 440893
663 445537
664 450193
665 446881
666 446221
667 446891
668 446893
669 449569
670 454931
671 450913
672 453601
673 458987
674 461017
675 457651
676 464413
677 459007
678 463753
679 464437
680 471241
681 469891
682 467171
683 475369
684 470593
685 471281
686 471283
687 483649
688 485041
689 489191
690 478171
691 480937
692 480941
693 485101
694 483719
695 487891
696 485113
697 492083
698 489299
699 496291
700 497701
701 492103
702 495613
703 508973
704 497729
705 499141
706 501967
707 501971
708 503389
709 509063
710 506941
711 517609
712 512641
713 517639
714 511939
715 513371
716 519817
717 534883
718 530603
719 519119
720 519121
721 532099
722 536447
723 524899
724 530693
725 530701
726 527803
727 530711
728 530713
729 549667
730 537281
731 539479
732 540217
733 543887
734 541693
735 540961
736 552001
737 552751
738 546859
739 549817
740 563881
741 552787
742 552791
743 552793
744 556513
745 557261
746 565469
747 558757
748 565489
749 563249
750 567751
751 576769
752 567761
753 569269
754 575303
755 570781
756 575317
757 581377
758 579113
759 579877
760 579881
761 579883
762 581407
763 595141
764 585989
765 593641
766 593651
767 598261
768 590593
769 595207
770 595981
771 607549
772 604477
773 598303
774 602947
775 602951
776 606833
777 624709
778 607619
779 609179
780 610741
781 616991
782 612307
783 618571
784 618577
785 617011
786 622513
787 637471
788 624097
789 629623
790 628051
791 647039
792 628057
793 631229
794 633613
795 639181
796 637597
797 637601
798 637603
799 650387
800 644801
801 642403
802 645611
803 647219
804 649633
805 666541
806 656891
807 661741
808 655289
809 669853
810 665011
811 661777
812 660157
813 663409
814 665039
815 666671
816 669121
817 684647
818 669943
819 671581
820 677321
821 689641
822 683083
823 760453
824 681449
825 681451
826 687233
827 684757
828 690553
829 696361
830 692221
831 694717
832 694721
833 704719
834 700561
835 701401
836 699733
837 703081
838 711463
839 704761
840 710641
841 714851
842 716543
843 738469
844 714869
845 719941
846 716563
847 719951
848 725041
849 731839
850 726751
851 740371
852 731869
853 736993
854 737857
855 731881
856 737017
857 735307
858 747319
859 766229
860 740461
861 755959
862 745631
863 762893
864 747361
865 756011
866 753421
867 761227
868 758633
869 768197
870 761251
871 815257
872 763001
873 768241
874 773491
875 766501
876 770881
877 778777
878 771763
879 780553
880 777041
881 782329
882 781453
883 782339
884 784109
885 791191
886 794743
887 803623
888 791209
889 792989
890 792991
891 800119
892 806369
893 805487
894 800131
895 805501
896 810881
897 805507
898 818977
899 809101
900 812701
901 819911
902 819017
903 825343
904 825353
905 821741
906 831709
907 832627
908 838993
909 830827
910 836291
911 830833
912 844513
913 843613
914 838139
915 838141
916 844553
917 847309
918 843643
919 852833
920 847321
921 852847
922 852851
923 869467
924 856549
925 865801
926 863959
927 860257
928 871393
929 865829
930 869551
931 875141
932 872353
933 890083
934 877027
935 886381
936 893881
937 897647
938 882659
939 893929
940 886421
941 939119
942 891133
943 892079
944 900577
945 895861
946 900593
947 931849
948 906289
949 903449
950 903451
951 928177
952 913921
953 916787
954 912979
955 914891
956 925409
957 922549
958 923513
959 920641
960 922561
961 968689
962 928331
963 934111
964 932189
965 934121
966 938953
967 937991
968 943801
969 939931
970 949631
971 951581
972 950617
973 949649
974 949651
975 953551
976 964289
977 963323
978 963331
979 979001
980 963341
981 963343
982 970217
983 969239
984 973177
985 975151
986 978113
987 975157
988 979109
989 987023
990 981091
991 992983
992 985057
993 987043
994 995989
995 993011
996 996001
997 997001
998 1004987
999 1000999
1000 1003001