1 2
2 3
3 5
4 7
5 11
6 13
7 17
8 19
9 379
10 397
11 433
12 487
13 523
14 541
15 577
16 613
17 631
18 1697
19 1733
20 1787
21 1823
22 1877
23 1913
24 1931
25 2293
26 2311
27 2347
28 2383
29 2437
30 2473
31 3593
32 3701
33 3719
34 3863
35 3881
36 4243
37 4261
38 4297
39 4423
40 4441
41 4513
42 5651
43 5669
44 5741
45 5813
46 106273
47 106921
48 108217
49 108541
50 110161
51 111799
52 112771
53 114067
54 115363
55 117973
56 118297
57 118621
58 120889
59 122527
60 123499
61 124147
62 124471
63 125119
64 126739
65 127711
66 128377
67 130969
68 131293
69 131617
70 131941
71 132589
72 134227
73 137143
74 137791
75 138763
76 140401
77 141697
78 142993
79 144289
80 147547
81 149491
82 153073
83 154369
84 155017
85 157627
86 157951
87 158923
88 159571
89 161839
90 163477
91 164449
92 166393
93 168013
94 169327
95 170299
96 171271
97 172243
98 173539
99 176797
100 178093
101 178417
102 180361
103 183943
104 186211
105 186877
106 191089
107 191413
108 193051
109 194671
110 195319
111 195967
112 196291
113 198901
114 199873
115 201493
116 203761
117 204427
118 204751
119 205399
120 206047
121 207343
122 208963
123 525209
124 525533
125 526829
126 529097
127 529421
128 530393
129 531383
130 533003
131 533327
132 535919
133 536243
134 536909
135 537233
136 538529
137 539501
138 540149
139 542093
140 543407
141 546323
142 547619
143 549257
144 550553
145 551849
146 552821
147 556403
148 556727
149 559319
150 562577
151 562901
152 564197
153 567779
154 568751
155 570047
156 571019
157 572333
158 572657
159 573953
160 575249
161 575573
162 576221
163 577193
164 578183
165 581099
166 582719
167 584033
168 584357
169 585653
170 586301
171 588569
172 588893
173 590207
174 591827
175 593447
176 595733
177 597353
178 597677
179 598649
180 598973
181 600269
182 601259
183 603203
184 603851
185 604823
186 605147
187 605471
188 606443
189 607109
190 609701
191 611969
192 613607
193 616523
194 617819
195 620429
196 622049
197 623669
198 624983
199 625307
200 625631
201 627251
202 628547
203 629843
204 737431
205 738403
206 739051
207 739699
208 740023
209 741337
210 741661
211 744253
212 745873
213 746197
214 748807
215 749779
216 754333
217 754981
218 756601
219 758887
220 760183
221 763423
222 764089
223 766357
224 768301
225 769273
226 769597
227 770587
228 772207
229 774799
230 779353
231 780649
232 780973
233 782611
234 783259
235 785203
236 785527
237 786823
238 787489
239 789109
240 791053
241 791377
242 795931
243 797551
244 798199
245 799837
246 800161
247 804697
248 805687
249 806011
250 808603
251 810223
252 810547
253 811861
254 813157
255 814129
256 817711
257 818359
258 818683
259 820627
260 822589
261 823237
262 825829
263 826153
264 826477
265 830383
266 831031
267 831679
268 832003
269 832327
270 833299
271 833947
272 835909
273 836233
274 836881
275 837853
276 839473
277 1155071
278 1156367
279 1157339
280 1157987
281 1159283
282 1160597
283 1161893
284 1162541
285 1163189
286 1169687
287 1170011
288 1173593
289 1173917
290 1176509
291 1177157
292 1177481
293 1183997
294 1185617
295 1186589
296 1187561
297 1188857
298 1194059
299 1194383
300 1194707
301 1195031
302 1198289
303 1199909
304 1200233
305 1202843
306 1204139
307 1204787
308 1206407
309 1206731
310 1207721
311 1209017
312 1210637
313 1211933
314 1214219
315 1214867
316 1215839
317 1220393
318 1220717
319 1223309
320 1223633
321 1224281
322 1225919
323 1226891
324 1227539
325 1228187
326 1229159
327 1229483
328 1229807
329 1232417
330 1235981
331 1237619
332 1238267
333 1239239
334 1240859
335 1241507
336 1243793
337 1246061
338 1247033
339 1248347
340 1248671
341 1249319
342 1249643
343 1250939
344 1251911
345 1255169
346 1257437
347 1258409
348 1259057
349 1367617
350 1369561
351 1372171
352 1375411
353 1378669
354 1379641
355 1380289
356 1384843
357 1386139
358 1386787
359 1390369
360 1390693
361 1391989
362 1394599
363 1396867
364 1397839
365 1400449
366 1405309
367 1406947
368 1407271
369 1408567
370 1410187
371 1411159
372 1412473
373 1412797
374 1414741
375 1424497
376 1425469
377 1427089
378 1427737
379 1428709
380 1431967
381 1433587
382 1437493
383 1437817
384 1439437
385 1441723
386 1445287
387 1448221
388 1449193
389 1449517
390 1449841
391 1450489
392 1452109
393 1454071
394 1455043
395 1455367
396 1457959
397 1459597
398 1459921
399 1462189
400 1465771
401 1467391
402 1469659
403 1785257
404 1786229
405 1786553
406 1788497
407 1790783
408 1791431
409 1793699
410 1794671
411 1795967
412 1796309
413 1797281
414 1798253
415 1799549
416 1801817
417 1808981
418 1809953
419 1812869
420 1813517
421 1814507
422 1817099
423 1819043
424 1819709
425 1820033
426 1825217
427 1825883
428 1826207
429 1827179
430 1829771
431 1830419
432 1832057
433 1832381
434 1833677
435 1835297
436 1839203
437 1842767
438 1843433
439 1843757
440 1846673
441 1847969
442 1848617
443 1849283
444 1852523
445 1855457
446 1856753
447 1860659
448 1860983
449 1861631
450 1862279
451 1863899
452 1864547
453 1864871
454 1866833
455 1867157
456 1868777
457 1871693
458 1873979
459 1874303
460 1874627
461 1876247
462 1878209
463 1882421
464 1883393
465 1886327
466 1887947
467 1888919
468 34064713
469 34076377
470 34158349
471 34170013
472 34181677
473 34210837
474 34246153
475 34316137
476 34345621
477 34368949
478 34427269
479 34480081
480 34515073
481 34544557
482 34579549
483 34585381
484 34690681
485 34766821
486 34790149
487 34848469
488 34860457
489 34872121
490 34895449
491 34924609
492 34936273
493 34977421
494 35006581
495 35059069
496 35129377
497 35146873
498 35158537
499 35164369
500 35281657
501 35310817
502 35339977
503 35357473
504 35369137
505 35386957
506 35427781
507 35462773
508 35521417
509 35597557
510 35685037
511 35720353
512 35761177
513 35767009
514 35813989
515 35825653
516 35866477
517 35907643
518 35983459
519 36030439
520 36036271
521 36112411
522 36176563
523 36281863
524 36404659
525 36480799
526 36509959
527 36521623
528 36556939
529 36580267
530 36615259
531 36662239
532 36767539
533 36773371
534 36779203
535 36808363
536 36849511
537 36867007
538 36872839
539 36878671
540 36901999
541 36931159
542 36942823
543 36989803
544 37030627
545 37065943
546 37083439
547 37095103
548 37165411
549 37182907
550 37217899
551 37241227
552 37317367
553 37323199
554 37364023
555 37393507
556 37422667
557 37457659
558 37487143
559 37504639
560 37510471
561 37527967
562 37557127
563 37574623
564 37586611
565 37604107
566 37644931
567 37650763
568 37668259
569 37697743
570 37756063
571 37820557
572 37884709
573 37908361
574 37955017
575 37966681
576 38071981
577 38077813
578 38089477
579 38142289
580 38171449
581 38200609
582 38224261
583 38253421
584 38259253
585 38423197
586 38429029
587 38493181
588 38545993
589 38575153
590 38645461
591 38662957
592 38709613
593 38727109
594 38739097
595 38744929
596 38785753
597 38803249
598 38809081
599 38814913
600 38844397
601 38856061
602 38920213
603 38937709
604 38967193
605 38990521
606 39008017
607 39043009
608 39054997
609 39101653
610 39177793
611 39218617
612 39300589
613 39323917
614 39341413
615 39353077
616 39358909
617 39370897
618 39429217
619 39446713
620 39482029
621 39493693
622 39505357
623 39593161
624 39610657
625 39674809
626 39692647
627 39698479
628 39704311
629 39756799
630 39762631
631 39844603
632 39873763
633 39903247
634 39914911
635 39944071
636 39961567
637 39973231
638 39979063
639 40072699
640 40113847
641 40143007
642 40189663
643 40259971
644 40294963
645 40388599
646 40429747
647 40435579
648 40458907
649 40470571
650 40552543
651 40599199
652 40605031
653 40610863
654 40669507
655 40716163
656 40745647
657 40792303
658 40815631
659 40833127
660 40856779
661 40920931
662 40926763
663 40938427
664 40962079
665 40967911
666 40997071
667 41032063
668 41043727
669 41061547
670 41166847
671 41207671
672 41213503
673 41236831
674 41283811
675 41289643
676 41342131
677 41377447
678 41389111
679 41412439
680 41471083
681 41482747
682 41511907
683 41628889
684 41640553
685 41652217
686 41658049
687 41699197
688 41710861
689 41757517
690 41769181
691 41787001
692 41792833
693 41821993
694 41833657
695 41851153
696 41862817
697 41909797
698 41944789
699 41950621
700 41979781
701 41985613
702 41991769
703 41997601
704 42020929
705 42032593
706 42050089
707 42055921
708 42161221
709 42196213
710 42225697
711 42243193
712 42284017
713 42336829
714 42412969
715 42418801
716 42442129
717 42447961
718 42465457
719 42477121
720 42506281
721 42529933
722 42559093
723 42623569
724 42629401
725 42635233
726 42758029
727 42793021
728 42816349
729 42828013
730 42898321
731 43126417
732 43155901
733 43173397
734 43190893
735 43261201
736 43267033
737 43354513
738 43366501
739 43448149
740 43453981
741 43506811
742 43535971
743 43612111
744 43647103
745 43658767
746 43688251
747 43705747
748 43723243
749 43734907
750 43793551
751 43816879
752 43916347
753 43957171
754 44039143
755 44079967
756 44109451
757 44167771
758 44173603
759 44208919
760 44267239
761 44290567
762 44314219
763 44378371
764 44460343
765 44472007
766 44483671
767 44518987
768 44559811
769 44565643
770 44624287
771 44635951
772 44653447
773 44665111
774 44670943
775 44682607
776 44688439
777 44694271
778 44799571
779 44869879
780 44875711
781 44893207
782 44946019
783 45045487
784 45074647
785 45086311
786 45109639
787 45191611
788 45209107
789 45238267
790 45244099
791 45261919
792 45267751
793 45302743
794 45331903
795 45349741
796 45378901
797 45384733
798 45408061
799 45431389
800 45513361
801 45530857
802 45542521
803 45548353
804 45560341
805 45577837
806 45583669
807 45606997
808 45624493
809 45641989
810 45788437
811 45800101
812 45805933
813 45882073
814 45899569
815 45922897
816 45940393
817 45952057
818 45957889
819 46057357
820 46133497
821 46145161
822 46162657
823 46197973
824 46209637
825 46244629
826 46297441
827 46361593
828 46379089
829 46408573
830 46478557
831 46496053
832 46543033
833 46566361
834 46601353
835 46648333
836 46718641
837 46747801
838 46794457
839 46823941
840 46929241
841 46975897
842 46987561
843 47022553
844 47092861
845 47122021
846 47127853
847 47163169
848 47174833
849 47186497
850 47192329
851 47198161
852 47227321
853 47250991
854 47256823
855 47285983
856 47315143
857 47338471
858 47362123
859 47402947
860 47414611
861 47461591
862 47479087
863 47519911
864 47525743
865 47543239
866 47566891
867 47596051
868 47654371
869 47765827
870 47806651
871 47911951
872 47941111
873 47958607
874 47964439
875 48023083
876 48040579
877 48052243
878 48063907
879 48069739
880 48122551
881 48169207
882 48180871
883 48216187
884 48233683
885 48280339
886 48303991
887 48327319
888 48397627
889 48438451
890 48496771
891 48549583
892 48590407
893 48695707
894 48760183
895 48789343
896 48801007
897 48917971
898 48935791
899 48982447
900 49011607
901 49029427
902 49058587
903 49128571
904 49128913
905 49140577
906 49175569
907 49228057
908 49245877
909 49257541
910 49304197
911 49321693
912 49339513
913 49368673
914 49380337
915 49438657
916 49473973
917 49520629
918 49532293
919 49579273
920 49602601
921 49620097
922 49702069
923 49725397
924 49731229
925 49772377
926 49801537
927 49807369
928 49813201
929 49842361
930 49889341
931 49895173
932 49994641
933 50105773
934 50152429
935 50175757
936 50228569
937 50281057
938 50316373
939 50404177
940 50421673
941 50433337
942 50468329
943 50479993
944 50550301
945 50614777
946 50649769
947 50702257
948 50731741
949 50755069
950 50760901
951 50778397
952 50807557
953 50883697
954 50889529
955 50919013
956 50942341
957 51006493
958 51105979
959 51117643
960 51147127
961 51158791
962 51176287
963 51187951
964 51229099
965 51357727
966 51445531
967 51498019
968 51509683
969 51556663
970 51585823
971 51626647
972 51632479
973 51656131
974 51720283
975 51749443
976 51790591
977 51872563
978 51884227
979 51901723
980 51913387
981 51942547
982 51954211
983 51960043
984 52007023
985 52071499
986 52106491
987 52217623
988 52270111
989 52369579
990 52399063
991 52469047
992 52504363
993 52556851
994 52586011
995 52638823
996 52691311
997 52697143
998 52773283
999 52831927
1000 52872751