1 1
2 2
3 3
4 5
5 13
6 17
7 23
8 37
9 49
10 53
11 67
12 83
13 97
14 101
15 103
16 113
17 137
18 149
19 151
20 163
21 167
22 173
23 263
24 317
25 337
26 347
27 353
28 383
29 401
30 433
31 451
32 487
33 503
34 551
35 563
36 601
37 701
38 751
39 773
40 947
41 967
42 977
43 983
44 1013
45 1033
46 1049
47 1051
48 1087
49 1187
50 1201
51 1249
52 1283
53 1333
54 1367
55 1373
56 1399
57 1447
58 1523
59 1583
60 1597
61 1627
62 1783
63 1787
64 1877
65 2053
66 2203
67 2503
68 2549
69 2683
70 2713
71 2749
72 2767
73 2773
74 2777
75 2801
76 2917
77 3433
78 3517
79 3727
80 3863
81 4153
82 4447
83 4637
84 4801
85 5023
86 5051
87 5333
88 5573
89 5651
90 5653
91 5683
92 5749
93 5783
94 5897
95 6067
96 6133
97 6151
98 6373
99 6427
100 6547
101 6577
102 6823
103 6827
104 7103
105 7537
106 8017
107 8237
108 8353
109 8563
110 8837
111 9013
112 9199
113 9301
114 9467
115 9733
116 10499
117 10501
118 10513
119 11149
120 11903
121 11927
122 12487
123 12553
124 12799
125 12853
126 13151
127 13217
128 13523
129 13763
130 13873
131 13903
132 14051
133 14347
134 14437
135 14503
136 14627
137 14851
138 14897
139 15377
140 15583
141 15737
142 15817
143 15823
144 15901
145 15923
146 16963
147 17263
148 18127
149 18149
150 18401
151 19183
152 19301
153 19333
154 19433
155 19583
156 19603
157 20233
158 20297
159 20327
160 20903
161 21587
162 21617
163 22651
164 22901
165 23053
166 23227
167 23297
168 23473
169 24373
170 24503
171 24727
172 25463
173 25537
174 26177
175 26251
176 26387
177 26797
178 26987
179 27397
180 27527
181 28417
182 28751
183 29077
184 29387
185 29473
186 29927
187 30763
188 31247
189 32603
190 33487
191 33617
192 33703
193 35149
194 35227
195 35353
196 35437
197 35573
198 36401
199 36523
200 36551
201 36587
202 36697
203 37363
204 39163
205 39733
206 40423
207 42683
208 42901
209 42923
210 43283
211 43499
212 43963
213 45767
214 46133
215 47947
216 48649
217 49223
218 49603
219 50077
220 50299
221 50363
222 50513
223 50549
224 50647
225 51473
226 52727
227 53003
228 53717
229 55117
230 55337
231 55501
232 56437
233 57223
234 57773
235 57803
236 59167
237 59467
238 59753
239 60337
240 60427
241 63197
242 64303
243 66947
244 66973
245 68113
246 69463
247 69697
248 70373
249 70867
250 71147
251 71899
252 72353
253 72649
254 73999
255 74453
256 75013
257 75037
258 75137
259 75787
260 76213
261 76403
262 77137
263 77377
264 77527
265 77977
266 78401
267 78803
268 79613
269 80347
270 80713
271 80737
272 81017
273 81023
274 81463
275 82763
276 82913
277 85201
278 86533
279 87037
280 87151
281 89501
282 90637
283 92467
284 93523
285 93601
286 95737
287 96137
288 96763
289 97103
290 99733
291 100987
292 101083
293 102497
294 108263
295 108463
296 109387
297 110849
298 110899
299 111637
300 113147
301 114973
302 117917
303 118873
304 121327
305 122887
306 123401
307 123677
308 124477
309 124699
310 126001
311 126713
312 127123
313 127403
314 129517
315 129823
316 130223
317 131251
318 131437
319 131447
320 131497
321 132851
322 133123
323 136403
324 139301
325 142873
326 144163
327 144701
328 144737
329 145723
330 146051
331 148117
332 148933
333 149251
334 151423
335 155801
336 159301
337 159977
338 162653
339 162853
340 164837
341 169163
342 171383
343 172649
344 173249
345 176123
346 177587
347 177797
348 180473
349 186451
350 186601
351 187403
352 187951
353 191497
354 192097
355 193847
356 195197
357 197567
358 197713
359 198047
360 198427
361 200483
362 201037
363 202187
364 208223
365 209851
366 210299
367 213973
368 215351
369 216217
370 218083
371 218117
372 221087
373 221723
374 224027
375 225353
376 228101
377 228601
378 229837
379 230227
380 232523
381 232567
382 235003
383 237163
384 239287
385 239999
386 241013
387 241601
388 242399
389 242533
390 242617
391 246833
392 248447
393 250703
394 252727
395 254213
396 255551
397 258899
398 266023
399 269383
400 269573
401 271483
402 271897
403 274201
404 276673
405 277087
406 279337
407 284413
408 287449
409 289127
410 289613
411 291983
412 293149
413 295787
414 297953
415 298213
416 299297
417 304223
418 304813
419 305351
420 312887
421 313273
422 313853
423 318023
424 318737
425 319763
426 320249
427 321947
428 323549
429 324067
430 325517
431 326663
432 330217
433 334133
434 341687
435 342413
436 342799
437 343433
438 349303
439 350503
440 355847
441 357349
442 357551
443 358373
444 360277
445 361033
446 363373
447 369197
448 378733
449 384577
450 385663
451 387349
452 394633
453 395833
454 396523
455 400067
456 400703
457 410063
458 410623
459 413449
460 415567
461 416401
462 417863
463 419527
464 422287
465 427477
466 430487
467 433673
468 437497
469 439447
470 441523
471 445183
472 461473
473 464263
474 467147
475 467213
476 468463
477 471697
478 479777
479 481699
480 483697
481 485437
482 492277
483 497551
484 498467
485 499397
486 499901
487 506951
488 507667
489 509263
490 509413
491 509699
492 523847
493 524701
494 524801
495 526073
496 533263
497 541613
498 554753
499 555773
500 556253
501 561703
502 564703
503 568751
504 575401
505 581573
506 586567
507 587849
508 592897
509 600617
510 602677
511 603523
512 605023
513 609683
514 616223
515 617623
516 631349
517 636473
518 637199
519 644753
520 654799
521 655553
522 656977
523 662617
524 664253
525 668527
526 669173
527 678749
528 679277
529 682763
530 683299
531 685417
532 690583
533 691147
534 691949
535 692663
536 693263
537 695687
538 699367
539 708047
540 718603
541 721817
542 724237
543 725999
544 726097
545 730117
546 737999
547 742949
548 746197
549 751277
550 753803
551 761113
552 769553
553 788033
554 789473
555 793697
556 799537
557 800287
558 800977
559 802601
560 805523
561 822317
562 824701
563 824983
564 848473
565 849763
566 855923
567 858467
568 860323
569 864551
570 891983
571 907703
572 915203
573 916367
574 924449
575 932983
576 943363
577 945787
578 950023
579 950149
580 955333
581 960353
582 960527
583 964213
584 964973
585 969433
586 970903
587 979351
588 989777
589 1004053
590 1005503
591 1010833
592 1012573
593 1012751
594 1022377
595 1025473
596 1028149
597 1028747
598 1034597
599 1050353
600 1050367
601 1058423
602 1063177
603 1066973
604 1067567
605 1079933
606 1087987
607 1089299
608 1089713
609 1091551
610 1119403
611 1134517
612 1135333
613 1139587
614 1154897
615 1154927
616 1162067
617 1174687
618 1176403
619 1182697
620 1182817
621 1194251
622 1200403
623 1204199
624 1207223
625 1214749
626 1221533
627 1223447
628 1230923
629 1234003
630 1234951
631 1238767
632 1250551
633 1256347
634 1261363
635 1264187
636 1268467
637 1274323
638 1291453
639 1291883
640 1293401
641 1294177
642 1296551
643 1314503
644 1317451
645 1328603
646 1338653
647 1342049
648 1343203
649 1343723
650 1350823
651 1353713
652 1361417
653 1369051
654 1369883
655 1372363
656 1377137
657 1381999
658 1383047
659 1399813
660 1412947
661 1421773
662 1432813
663 1435649
664 1441883
665 1466873
666 1480553
667 1486987
668 1494803
669 1500347
670 1509733
671 1517687
672 1519667
673 1536533
674 1556003
675 1559267
676 1571387
677 1579637
678 1586251
679 1604651
680 1619551
681 1622263
682 1637851
683 1640477
684 1659533
685 1668197
686 1689397
687 1697299
688 1699499
689 1701137
690 1710701
691 1723487
692 1737017
693 1739251
694 1756397
695 1772327
696 1774537
697 1775273
698 1792249
699 1800401
700 1800713
701 1809673
702 1809823
703 1824887
704 1828601
705 1851877
706 1856963
707 1858613
708 1867951
709 1874773
710 1875583
711 1880663
712 1887967
713 1888837
714 1906417
715 1914463
716 1916287
717 1926487
718 1927633
719 1937651
720 1945549
721 2001617
722 2004647
723 2011363
724 2029673
725 2035823
726 2038499
727 2056387
728 2065163
729 2081237
730 2089403
731 2099927
732 2104013
733 2135167
734 2135537
735 2161813
736 2170877
737 2174923
738 2182997
739 2212097
740 2241949
741 2247701
742 2249713
743 2264149
744 2266633
745 2269753
746 2286083
747 2377163
748 2381983
749 2386763
750 2400917
751 2411567
752 2428703
753 2429717
754 2433503
755 2442151
756 2460151
757 2508283
758 2508523
759 2524933
760 2531803
761 2569451
762 2573983
763 2608849
764 2628533
765 2684299
766 2715833
767 2718103
768 2728301
769 2735723
770 2751253
771 2751667
772 2753783
773 2781503
774 2794553
775 2797303
776 2799977
777 2824903
778 2840987
779 2842397
780 2856683
781 2858497
782 2860999
783 2889023
784 2913653
785 2914937
786 2928749
787 2933347
788 2965847
789 2983763
790 2989963
791 2994247
792 2999449
793 3021373
794 3041947
795 3042037
796 3082999
797 3084733
798 3096413
799 3125153
800 3136127
801 3186037
802 3197237
803 3234983
804 3237527
805 3254501
806 3273937
807 3277987
808 3283013
809 3289397
810 3293033
811 3300863
812 3340217
813 3343799
814 3353587
815 3360037
816 3369647
817 3371617
818 3404549
819 3412163
820 3417163
821 3466549
822 3539027
823 3540067
824 3572417
825 3616187
826 3626113
827 3639197
828 3644317
829 3656033
830 3657347
831 3681413
832 3691013
833 3696197
834 3698999
835 3711727
836 3735967
837 3752851
838 3764303
839 3780017
840 3786401
841 3791197
842 3795637
843 3799787
844 3801403
845 3825677
846 3858583
847 3863833
848 3865123
849 3870197
850 3881147
851 3890149
852 3892799
853 3898637
854 3953749
855 3960667
856 3972223
857 4072883
858 4078663
859 4107263
860 4112083
861 4118627
862 4122413
863 4127147
864 4128973
865 4211533
866 4270523
867 4272613
868 4284503
869 4285327
870 4297327
871 4317323
872 4338883
873 4366627
874 4372351
875 4373377
876 4396037
877 4420903
878 4480187
879 4506133
880 4543999
881 4553201
882 4578953
883 4592303
884 4600201
885 4602133
886 4618723
887 4633813
888 4673849
889 4680301
890 4708703
891 4711963
892 4712563
893 4724933
894 4725823
895 4760167
896 4799227
897 4804337
898 4840601
899 4840933
900 4865747
901 4866187
902 4951963
903 4986701
904 5001173
905 5080967
906 5082067
907 5087701
908 5118017
909 5119999
910 5166353
911 5174467
912 5192351
913 5194403
914 5208887
915 5224447
916 5224451
917 5229023
918 5233301
919 5286373
920 5320123
921 5321497
922 5333467
923 5337701
924 5340037
925 5347787
926 5351147
927 5356223
928 5392687
929 5397233
930 5449399
931 5455213
932 5470427
933 5488783
934 5547349
935 5613317
936 5634749
937 5635787
938 5668283
939 5687453
940 5720837
941 5727433
942 5762299
943 5765677
944 5815949
945 5821499
946 5858927
947 5880587
948 5895427
949 5940199
950 5982667
951 5989001
952 6022651
953 6032251
954 6066587
955 6101597
956 6127777
957 6135251
958 6155087
959 6169577
960 6182797
961 6206423
962 6226127
963 6272333
964 6333277
965 6371347
966 6390077
967 6428647
968 6496433
969 6498067
970 6545183
971 6553049
972 6567437
973 6569347
974 6572003
975 6639823
976 6644983
977 6669617
978 6670751
979 6810313
980 6881851
981 6885623
982 6938501
983 7074047
984 7094551
985 7102103
986 7153187
987 7201153
988 7221353
989 7228153
990 7228517
991 7307873
992 7335203
993 7414937
994 7423847
995 7497967
996 7518451
997 7545953
998 7568647
999 7619699
1000 7630751