1 2
2 5
3 13
4 17
5 29
6 37
7 53
8 73
9 97
10 101
11 137
12 193
13 173
14 197
15 229
16 257
17 293
18 349
19 397
20 401
21 457
22 509
23 593
24 577
25 641
26 677
27 733
28 809
29 857
30 1021
31 977
32 1033
33 1093
34 1181
35 1229
36 1297
37 1373
38 1453
39 1621
40 1601
41 1697
42 1789
43 1913
44 2017
45 2029
46 2141
47 2213
48 2473
49 2417
50 2549
51 2617
52 2713
53 2909
54 2917
55 3041
56 3137
57 3253
58 3373
59 3517
60 3769
61 3821
62 3853
63 4993
64 4177
65 4229
66 4357
67 4493
68 4649
69 4861
70 4909
71 5077
72 5209
73 5333
74 5477
75 5641
76 5801
77 6029
78 6133
79 6257
80 6449
81 6577
82 6733
83 7213
84 7057
85 7229
86 7477
87 7573
88 7753
89 7937
90 8101
91 8297
92 8513
93 8713
94 8837
95 9029
96 9241
97 9413
98 9613
99 9817
100 10009
101 10301
102 10429
103 10613
104 10937
105 11701
106 11261
107 11549
108 11689
109 11897
110 12101
111 12421
112 12553
113 13093
114 14221
115 13229
116 13457
117 13693
118 13933
119 14177
120 14401
121 14657
122 15053
123 15193
124 15377
125 15629
126 15877
127 16193
128 16433
129 16657
130 16901
131 17417
132 17449
133 17789
134 17957
135 18229
136 18521
137 18773
138 19069
139 19421
140 19609
141 21481
142 20173
143 20549
144 20857
145 21061
146 21317
147 21613
148 21929
149 22397
150 22501
151 22817
152 23633
153 23473
154 23741
155 24029
156 24337
157 24749
158 24989
159 25537
160 25601
161 26021
162 26293
163 26573
164 26921
165 27241
166 27581
167 27893
168 28393
169 28597
170 28901
171 29437
172 29633
173 30029
174 30637
175 30661
176 30977
177 31333
178 31973
179 32057
180 32401
181 32797
182 33149
183 33493
184 33857
185 34261
186 35221
187 35069
188 35353
189 35977
190 36109
191 36497
192 36913
193 37253
194 37717
195 38281
196 39041
197 38873
198 39229
199 39857
200 40009
201 40597
202 40813
203 41213
204 41617
205 42061
206 42437
207 42853
208 43313
209 43717
210 44101
211 44537
212 44953
213 45433
214 45821
215 46229
216 46681
217 47093
218 47533
219 47977
220 48409
221 48857
222 49333
223 50053
224 50177
225 50821
226 51157
227 51593
228 52009
229 52457
230 52901
231 53377
232 53849
233 54293
234 54877
235 55229
236 55697
237 56269
238 56813
239 57221
240 57601
241 58337
242 58573
243 59053
244 59561
245 60029
246 60637
247 61153
248 61553
249 62017
250 62501
251 63197
252 63793
253 64013
254 64877
255 65029
256 65537
257 66373
258 66733
259 67181
260 67601
261 68521
262 68669
263 69233
264 69697
265 70229
266 70877
267 71293
268 71849
269 72461
270 72901
271 73477
272 74209
273 74929
274 75437
275 75629
276 76537
277 76733
278 77509
279 78241
280 78401
281 78977
282 79549
283 80153
284 80657
285 81421
286 82021
287 82373
288 83233
289 83537
290 84181
291 84697
292 85313
293 85853
294 86461
295 87041
296 87641
297 88609
298 88813
299 89417
300 90001
301 90617
302 91229
303 91813
304 92641
305 93089
306 93637
307 94253
308 94873
309 95581
310 96149
311 96737
312 97369
313 97973
314 98597
315 99241
316 99881
317 100493
318 101149
319 101797
320 102409
321 103141
322 104309
323 104393
324 105097
325 105769
326 106277
327 106993
328 107609
329 108497
330 108949
331 109597
332 110233
333 110989
334 111581
335 112241
336 112921
337 113969
338 114269
339 115021
340 115601
341 116381
342 116989
343 117973
344 118361
345 119089
346 119797
347 120413
348 121633
349 121997
350 122501
351 123217
352 123953
353 124673
354 125941
355 126041
356 126761
357 127453
358 128173
359 128981
360 129769
361 130337
362 131213
363 132169
364 132721
365 133241
366 133981
367 134753
368 135433
369 136177
370 136949
371 138041
372 138433
373 139133
374 139901
375 140629
376 141497
377 142193
378 143053
379 143677
380 144409
381 145177
382 145933
383 146833
384 147457
385 148229
386 148997
387 150169
388 150769
389 151337
390 152389
391 152897
392 153689
393 154849
394 155317
395 156041
396 156817
397 157933
398 158429
399 159457
400 160001
401 160817
402 161773
403 162413
404 163337
405 164089
406 164837
407 165653
408 168673
409 167317
410 168109
411 168937
412 169753
413 170633
414 171517
415 172421
416 173081
417 174289
418 174749
419 175757
420 176401
421 177257
422 178093
423 178933
424 179801
425 180629
426 181501
427 182333
428 183473
429 184057
430 184901
431 185797
432 186649
433 187633
434 188437
435 189229
436 190097
437 191033
438 192013
439 192737
440 193601
441 194581
442 195389
443 197033
444 197137
445 198221
446 198941
447 199813
448 200713
449 201701
450 202549
451 203417
452 204329
453 205213
454 206197
455 207029
456 208057
457 208993
458 209789
459 212281
460 211681
461 212557
462 213613
463 214373
464 215297
465 216289
466 217157
467 218233
468 219313
469 219977
470 220901
471 221941
472 222793
473 223829
474 224677
475 225629
476 226601
477 227533
478 228509
479 229637
480 230449
481 231461
482 232333
483 233293
484 234281
485 235241
486 237157
487 237173
488 238313
489 239137
490 240101
491 241117
492 242689
493 243149
494 244157
495 245029
496 246017
497 247073
498 248293
499 249017
500 250049
501 251197
502 252013
503 253013
504 254041
505 255349
506 256117
507 257053
508 258113
509 259277
510 260269
511 261697
512 262153
513 263269
514 264221
515 265241
516 266281
517 267353
518 268493
519 269377
520 270689
521 271637
522 272533
523 273629
524 274697
525 275641
526 276901
527 277793
528 278809
529 279857
530 280909
531 282157
532 283193
533 284093
534 285517
535 286289
536 287297
537 288433
538 289453
539 290557
540 291649
541 292717
542 293773
543 294949
544 295937
545 297061
546 298237
547 299213
548 300593
549 301501
550 302581
551 303617
552 304729
553 305873
554 306941
555 308041
556 309137
557 310313
558 311533
559 312517
560 313721
561 314917
562 315893
563 317453
564 318457
565 319289
566 320477
567 321553
568 322633
569 323797
570 324901
571 326057
572 327193
573 328333
574 329557
575 330641
576 331777
577 332933
578 334093
579 335341
580 336521
581 337661
582 338773
583 340789
584 341057
585 342241
586 343517
587 344893
588 345769
589 347177
590 348149
591 349381
592 352489
593 351653
594 352837
595 354041
596 355297
597 356509
598 357613
599 358901
600 360049
601 361217
602 362429
603 364393
604 364937
605 366029
606 367261
607 368453
608 369673
609 370897
610 372149
611 373357
612 374713
613 375773
614 377021
615 378229
616 379681
617 380753
618 381949
619 383261
620 384481
621 385657
622 387109
623 388133
624 389401
625 390821
626 392101
627 394153
628 394393
629 395657
630 397429
631 398261
632 399433
633 400753
634 401957
635 403241
636 404497
637 405869
638 407573
639 408337
640 409609
641 411557
642 412189
643 413849
644 414737
645 416089
646 417317
647 418709
648 419929
649 421397
650 422549
651 426301
652 425273
653 426553
654 427717
655 429281
656 430697
657 432433
658 432989
659 434297
660 435649
661 436957
662 438253
663 439573
664 441121
665 442229
666 443917
667 444893
668 446273
669 447757
670 449261
671 450257
672 451609
673 453029
674 454277
675 455881
676 457001
677 458333
678 461053
679 461297
680 462401
681 463861
682 465133
683 466553
684 467881
685 469229
686 470597
687 472369
688 473353
689 474737
690 476101
691 477497
692 478913
693 480349
694 481861
695 483061
696 484417
697 485909
698 487213
699 488617
700 490001
701 491417
702 492853
703 494213
704 495617
705 497041
706 498461
707 499853
708 501889
709 502717
710 504149
711 505537
712 506993
713 508373
714 509797
715 511261
716 512657
717 514093
718 515693
719 516977
720 518521
721 520241
722 521309
723 522829
724 524201
725 525641
726 527701
727 528629
728 530209
729 531457
730 532949
731 534617
732 535849
733 537773
734 538877
735 540901
736 541721
737 543233
738 544813
739 546137
740 547601
741 549097
742 550733
743 552053
744 553561
745 555029
746 556741
747 558109
748 559513
749 561101
750 562501
751 564017
752 565553
753 567013
754 568541
755 570029
756 571657
757 574493
758 574733
759 576757
760 577601
761 579521
762 580693
763 582173
764 583697
765 585289
766 586837
767 588293
768 589873
769 591377
770 593261
771 594457
772 596009
773 597593
774 599701
775 600641
776 602201
777 603793
778 605309
779 606857
780 608401
781 609997
782 611549
783 613153
784 614657
785 616229
786 617917
787 619373
788 621113
789 622621
790 624149
791 625697
792 627433
793 628913
794 630797
795 632029
796 634241
797 635309
798 636829
799 638437
800 640009
801 641701
802 643213
803 644909
804 646537
805 648029
806 649661
807 651649
808 652913
809 655157
810 656221
811 659657
812 659353
813 660973
814 662957
815 664289
816 665857
817 667553
818 669133
819 670777
820 672521
821 674057
822 675973
823 677333
824 679417
825 680881
826 682277
827 683933
828 685609
829 687277
830 689021
831 690661
832 692249
833 693989
834 695581
835 697261
836 698977
837 700573
838 702269
839 703957
840 705769
841 707857
842 708989
843 710713
844 712417
845 714029
846 717397
847 717413
848 719153
849 720901
850 722509
851 724601
852 725929
853 727613
854 729941
855 731041
856 732761
857 734549
858 737533
859 737897
860 739601
861 741337
862 743069
863 744833
864 746497
865 748481
866 750037
867 751753
868 754153
869 755357
870 757429
871 758741
872 760433
873 762529
874 763901
875 765881
876 769057
877 769273
878 770909
879 772657
880 774929
881 776177
882 778213
883 779693
884 781481
885 783421
886 785221
887 786833
888 788569
889 790421
890 792101
891 793981
892 795713
893 797549
894 800077
895 801061
896 803041
897 804613
898 806453
899 808217
900 810049
901 811997
902 813613
903 815413
904 817337
905 819029
906 820837
907 822713
908 824489
909 826381
910 828101
911 830117
912 831769
913 833633
914 835421
915 838249
916 839497
917 840989
918 843253
919 844757
920 846401
921 850177
922 850093
923 852253
924 854617
925 855641
926 858101
927 859393
928 861353
929 864641
930 864901
931 866777
932 868793
933 870589
934 872381
935 874229
936 876097
937 878113
938 880069
939 881917
940 883721
941 885497
942 887533
943 889313
944 891161
945 893029
946 894917
947 896953
948 898753
949 900701
950 902501
951 904801
952 906313
953 908213
954 910141
955 912061
956 914161
957 915949
958 917773
959 919781
960 921601
961 924097
962 925469
963 927373
964 929417
965 931241
966 933157
967 935093
968 937033
969 939061
970 940949
971 942857
972 944833
973 946733
974 948797
975 950689
976 952657
977 954853
978 957109
979 958541
980 960521
981 962461
982 964333
983 966293
984 968377
985 970261
986 972197
987 974269
988 976193
989 978157
990 980149
991 982097
992 984353
993 986053
994 988061
995 990169
996 992857
997 994013
998 996173
999 998017
1000 1000081