1 2
2 3
3 5
4 11
5 13
6 17
7 19
8 23
9 31
10 37
11 43
12 47
13 83
14 97
15 107
16 199
17 293
18 337
19 467
20 523
21 631
22 643
23 877
24 907
25 937
26 953
27 1097
28 1181
29 1453
30 1511
31 1753
32 2081
33 2437
34 3011
35 3407
36 3797
37 4241
38 4273
39 4339
40 4987
41 5023
42 5347
43 5531
44 6221
45 6581
46 6703
47 7331
48 7417
49 7547
50 8167
51 9001
52 9433
53 9677
54 10429
55 10531
56 12853
57 12967
58 14071
59 14731
60 15907
61 16033
62 16097
63 16673
64 17989
65 18191
66 18803
67 19009
68 20341
69 21061
70 23447
71 23677
72 23831
73 26041
74 26203
75 27431
76 27763
77 27847
78 28603
79 28687
80 29027
81 30319
82 30493
83 31817
84 32987
85 34549
86 36433
87 37781
88 39451
89 39551
90 42281
91 42487
92 42797
93 44257
94 46171
95 47143
96 47251
97 49117
98 49339
99 52727
100 52957
101 54347
102 56941
103 60331
104 62687
105 64579
106 66499
107 68447
108 70423
109 73237
110 74597
111 79031
112 82153
113 83737
114 84317
115 86509
116 86951
117 88729
118 90977
119 91733
120 93253
121 93559
122 96487
123 96643
124 98047
125 101203
126 101681
127 106031
128 106357
129 109147
130 111973
131 116707
132 117563
133 123113
134 130411
135 134047
136 134597
137 137177
138 139969
139 142223
140 142789
141 145637
142 148513
143 152197
144 152783
145 155137
146 161503
147 164531
148 165343
149 173993
150 180731
151 184577
152 187597
153 188681
154 191953
155 192391
156 192611
157 194591
158 195253
159 199697
160 201937
161 202387
162 206911
163 208963
164 213097
165 214021
166 221723
167 229081
168 229321
169 231481
170 239243
171 239977
172 244159
173 244901
174 247381
175 247879
176 259717
177 264581
178 269231
179 271571
180 272353
181 277597
182 281297
183 285289
184 285823
185 289309
186 289847
187 293357
188 293899
189 297161
190 303187
191 303463
192 305947
193 315703
194 319931
195 323903
196 324757
197 338287
198 342371
199 348247
200 349133
201 351797
202 361351
203 361651
204 378071
205 380843
206 387973
207 390781
208 396427
209 397057
210 397687
211 407203
212 411041
213 411361
214 418447
215 422987
216 427879
217 432799
218 438409
219 443389
220 448397
221 460531
222 460871
223 464953
224 470081
225 475927
226 486331
227 487727
228 492979
229 498259
230 508903
231 510331
232 516421
233 520021
234 520381
235 526531
236 527983
237 531623
238 533447
239 538939
240 540041
241 543353
242 550007
243 563813
244 569081
245 579311
246 588097
247 591553
248 591937
249 600043
250 603923
251 605867
252 625087
253 625483
254 637003
255 638201
256 655087
257 656707
258 675067
259 675889
260 680831
261 682069
262 688277
263 689107
264 694513
265 695347
266 696181
267 703711
268 707911
269 715927
270 721013
271 722287
272 730811
273 734663
274 735949
275 748441
276 756247
277 786547
278 800801
279 804833
280 807077
281 813829
282 819251
283 820609
284 827417
285 829237
286 829693
287 857707
288 865597
289 873991
290 887599
291 888541
292 893261
293 901787
294 909877
295 924241
296 932431
297 933397
298 939203
299 955261
300 965551
301 996253
302 997751
303 1002751
304 1003753
305 1011281
306 1036069
307 1037087
308 1044739
309 1067347
310 1069931
311 1083941
312 1093331
313 1094377
314 1095947
315 1102237
316 1117513
317 1118041
318 1120157
319 1128109
320 1136089
321 1146773
322 1163431
323 1163971
324 1168831
325 1188917
326 1198751
327 1213577
328 1221853
329 1231267
330 1232377
331 1240717
332 1250203
333 1251881
334 1269283
335 1269847
336 1286239
337 1287373
338 1294759
339 1303307
340 1311311
341 1321637
342 1324513
343 1348211
344 1386211
345 1396237
346 1399193
347 1415207
348 1423547
349 1425337
350 1437301
351 1456547
352 1463797
353 1465007
354 1484437
355 1494811
356 1500931
357 1511977
358 1513207
359 1514437
360 1515053
361 1522447
362 1554073
363 1554697
364 1560313
365 1591697
366 1611947
367 1633603
368 1634881
369 1641281
370 1652831
371 1656047
372 1662487
373 1663777
374 1665067
375 1676053
376 1685777
377 1694227
378 1705309
379 1715117
380 1716427
381 1718393
382 1726267
383 1745371
384 1766573
385 1769897
386 1779889
387 1788571
388 1791247
389 1802641
390 1810033
391 1821487
392 1822837
393 1832977
394 1844503
395 1846541
396 1854703
397 1874503
398 1896473
399 1898539
400 1899917
401 1910269
402 1918571
403 1933837
404 1940797
405 1944281
406 1954753
407 1977187
408 1986337
409 2001163
410 2021017
411 2024573
412 2030981
413 2047403
414 2053847
415 2057431
416 2077561
417 2089831
418 2092723
419 2099963
420 2102137
421 2123213
422 2126857
423 2136347
424 2140003
425 2162737
426 2194471
427 2207081
428 2210053
429 2210797
430 2217493
431 2221217
432 2256379
433 2278967
434 2281987
435 2306221
436 2306981
437 2342047
438 2362753
439 2376607
440 2379691
441 2380463
442 2389729
443 2405213
444 2412197
445 2429311
446 2430091
447 2437891
448 2488111
449 2528497
450 2554003
451 2563601
452 2578031
453 2590087
454 2617519
455 2629667
456 2641031
457 2667097
458 2671181
459 2685911
460 2709727
461 2722087
462 2723737
463 2746063
464 2801857
465 2826181
466 2843017
467 2845547
468 2872601
469 2899783
470 2907451
471 2939081
472 2954531
473 2963131
474 2964853
475 2977781
476 2982097
477 3007189
478 3008923
479 3017603
480 3037613
481 3045461
482 3046333
483 3061187
484 3064687
485 3065563
486 3093641
487 3117431
488 3119197
489 3129803
490 3159061
491 3174187
492 3186671
493 3215297
494 3219781
495 3244051
496 3244951
497 3263893
498 3277457
499 3301943
500 3302851
501 3304669
502 3306487
503 3322873
504 3360347
505 3364931
506 3390661
507 3420187
508 3439633
509 3440561
510 3451699
511 3495497
512 3509533
513 3541453
514 3571627
515 3573517
516 3589603
517 3590551
518 3599083
519 3619981
520 3620933
521 3651443
522 3662917
523 3664831
524 3690721
525 3708031
526 3726347
527 3755359
528 3774763
529 3804937
530 3814697
531 3834253
532 3846991
533 3863681
534 3899143
535 3900131
536 3909023
537 3940721
538 3962587
539 3992503
540 4027547
541 4037587
542 4039597
543 4069801
544 4073837
545 4086967
546 4091011
547 4104169
548 4119377
549 4138681
550 4157011
551 4166191
552 4189697
553 4204037
554 4219429
555 4231763
556 4297847
557 4300957
558 4397933
559 4431551
560 4450517
561 4455793
562 4488571
563 4499171
564 4520407
565 4533173
566 4538497
567 4556623
568 4568371
569 4590841
570 4591913
571 4601561
572 4660741
573 4708357
574 4726819
575 4730081
576 4740961
577 4743139
578 4745317
579 4775863
580 4796647
581 4798837
582 4815281
583 4844951
584 4848253
585 4864781
586 4902349
587 4904563
588 4921187
589 4935617
590 4937839
591 4986847
592 5026003
593 5045077
594 5084461
595 5100257
596 5130791
597 5151197
598 5193271
599 5203531
600 5226367
601 5229797
602 5240093
603 5243527
604 5280229
605 5302081
606 5313601
607 5314753
608 5340143
609 5356331
610 5377181
611 5408531
612 5413183
613 5462153
614 5503129
615 5526613
616 5596181
617 5640031
618 5688821
619 5727047
620 5728243
621 5733031
622 5753401
623 5765401
624 5789437
625 5791843
626 5803883
627 5807497
628 5827999
629 5831621
630 5842493
631 5843701
632 5848537
633 5869111
634 5881231
635 5905507
636 5909153
637 6004337
638 6026411
639 6037463
640 6076841
641 6078073
642 6103987
643 6105223
644 6117583
645 6144821
646 6184547
647 6195743
648 6201967
649 6224401
650 6258127
651 6260629
652 6264383
653 6275651
654 6298217
655 6317053
656 6356071
657 6357331
658 6378781
659 6440809
660 6503137
661 6506963
662 6524831
663 6544003
664 6547841
665 6563203
666 6582431
667 6606827
668 6641573
669 6664787
670 6667369
671 6671243
672 6684163
673 6750253
674 6789281
675 6814057
676 6850651
677 6855887
678 6921503
679 6937297
680 6976861
681 7004623
682 7061641
683 7089571
684 7126897
685 7145597
686 7176371
687 7188431
688 7217953
689 7232737
690 7261003
691 7301479
692 7342067
693 7348843
694 7388203
695 7390921
696 7408603
697 7429031
698 7431757
699 7449487
700 7454947
701 7491853
702 7498697
703 7579697
704 7581073
705 7583827
706 7586581
707 7655597
708 7674977
709 7695769
710 7699931
711 7744393
712 7758313
713 7788983
714 7833701
715 7877143
716 7891183
717 7919299
718 7922113
719 7923521
720 7940419
721 7961567
722 7981331
723 8012437
724 8026597
725 8097581
726 8117513
727 8124637
728 8170307
729 8237617
730 8262031
731 8287921
732 8300881
733 8302321
734 8334047
735 8439751
736 8486297
737 8532971
738 8631109
739 8653157
740 8673761
741 8678179
742 8700287
743 8720947
744 8722423
745 8728331
746 8753461
747 8768261
748 8794931
749 8864761
750 8893069
751 8897543
752 8910971
753 8915449
754 8937857
755 8958797
756 8960293
757 9104551
758 9130217
759 9136261
760 9151381
761 9181657
762 9230203
763 9234761
764 9283447
765 9297163
766 9298687
767 9304787
768 9350599
769 9353657
770 9430273
771 9445633
772 9528797
773 9578251
774 9669767
775 9699331
776 9769531
777 9777347
778 9791423
779 9796117
780 9849397
781 9876091
782 9893383
783 9920137
784 9946927
785 9950081
786 9973753
787 9992711
788 10051277
789 10079831
790 10146613
791 10181683
792 10196047
793 10204031
794 10231201
795 10276031
796 10335421
797 10401431
798 10457947
799 10461181
800 10534081
801 10537327
802 10589329
803 10608863
804 10661041
805 10693717
806 10713347
807 10746103
808 10770703
809 10795331
810 10803547
811 10818343
812 10826567
813 10851259
814 10854553
815 10879277
816 10925503
817 10960237
818 11009953
819 11013271
820 11119723
821 11144747
822 11166457
823 11219987
824 11243447
825 11245123
826 11248477
827 11297161
828 11298841
829 11330797
830 11351003
831 11359427
832 11410039
833 11413417
834 11492947
835 11496337
836 11569351
837 11598281
838 11605093
839 11606797
840 11622133
841 11623837
842 11681869
843 11707517
844 11762327
845 11769187
846 11825861
847 11905087
848 11951713
849 11982847
850 12012289
851 12041767
852 12046973
853 12071281
854 12156553
855 12179227
856 12208909
857 12229883
858 12231631
859 12270133
860 12285901
861 12317467
862 12320977
863 12342047
864 12347317
865 12456487
866 12463547
867 12493573
868 12543107
869 12633581
870 12686953
871 12717247
872 12738653
873 12747577
874 12777943
875 12797611
876 12828037
877 12831619
878 12835201
879 12853121
880 12894383
881 12950101
882 13004137
883 13025783
884 13083593
885 13089019
886 13092637
887 13125223
888 13143343
889 13177807
890 13183253
891 13259611
892 13297873
893 13299697
894 13316113
895 13317937
896 13352629
897 13433141
898 13434973
899 13438639
900 13501031
901 13550681
902 13556203
903 13583831
904 13611487
905 13615177
906 13652101
907 13711283
908 13733509
909 13765027
910 13887733
911 13889597
912 13966103
913 13999757
914 14007241
915 14009113
916 14067187
917 14147941
918 14151703
919 14206303
920 14244019
921 14272339
922 14425753
923 14431451
924 14482781
925 14486587
926 14492297
927 14509433
928 14511337
929 14515147
930 14579987
931 14669857
932 14694763
933 14698597
934 14788831
935 14798447
936 14877413
937 14879341
938 14883199
939 14941123
940 14973997
941 14983673
942 15006907
943 15045671
944 15063131
945 15098081
946 15193429
947 15251953
948 15255859
949 15292987
950 15312547
951 15351703
952 15355621
953 15357581
954 15375221
955 15447847
956 15510797
957 15536407
958 15564011
959 15603487
960 15633127
961 15690511
962 15730147
963 15759907
964 15763877
965 15793669
966 15817523
967 15819511
968 15827467
969 16137293
970 16147337
971 16173467
972 16245937
973 16247953
974 16268113
975 16306453
976 16312511
977 16336753
978 16367081
979 16371127
980 16395413
981 16401487
982 16470407
983 16496797
984 16504921
985 16561847
986 16565917
987 16635181
988 16637221
989 16692331
990 16702547
991 16720943
992 16731167
993 16792579
994 16796677
995 16831531
996 16852051
997 16899293
998 16923967
999 16965131
1000 17031097