1 2
2 3
3 5
4 7
5 11
6 13
7 17
8 419
9 457
10 571
11 647
12 743
13 857
14 971
15 1009
16 1181
17 1409
18 1543
19 1619
20 1657
21 1733
22 1867
23 2267
24 2381
25 2591
26 2819
27 2857
28 2953
29 3067
30 3181
31 3391
32 3467
33 3581
34 3677
35 3943
36 4001
37 4153
38 4229
39 4363
40 4591
41 4801
42 4877
43 5087
44 5449
45 5563
46 5639
47 5849
48 6173
49 6211
50 6287
51 6763
52 133571
53 134293
54 138283
55 140449
56 144439
57 152039
58 154927
59 156371
60 162527
61 163249
62 172673
63 181717
64 185707
65 201629
66 204517
67 206341
68 212117
69 214663
70 216107
71 216829
72 224429
73 228419
74 232751
75 241453
76 247609
77 251219
78 251941
79 255209
80 260263
81 263171
82 265337
83 266059
84 269327
85 280537
86 284527
87 292849
88 294293
89 296117
90 298283
91 302273
92 304439
93 314927
94 318917
95 319639
96 344263
97 345707
98 346429
99 347873
100 351863
101 354751
102 360907
103 366341
104 368507
105 372497
106 380819
107 381541
108 385531
109 389141
110 403981
111 407249
112 407971
113 417737
114 419561
115 421727
116 427883
117 434039
118 434761
119 444527
120 454673
121 460829
122 463717
123 465161
124 476029
125 479639
126 483629
127 491951
128 492673
129 494497
130 502819
131 507151
132 513307
133 518741
134 522371
135 523093
136 526703
137 528527
138 530693
139 533581
140 536849
141 541181
142 545893
143 548059
144 549161
145 549883
146 557483
147 559649
148 572683
149 574127
150 578117
151 578839
152 589327
153 597307
154 604907
155 605629
156 613229
157 616117
158 623717
159 629873
160 640019
161 640741
162 642907
163 646897
164 648341
165 649063
166 651971
167 656303
168 667171
169 670781
170 673327
171 674771
172 676937
173 687083
174 693961
175 698293
176 702283
177 704449
178 707717
179 713873
180 726527
181 729073
182 738839
183 743551
184 747161
185 751151
186 755863
187 757307
188 758029
189 769619
190 773951
191 776497
192 778663
193 783737
194 785903
195 798937
196 801103
197 804371
198 807259
199 814859
200 831161
201 838039
202 839483
203 842371
204 846361
205 854683
206 857951
207 858673
208 860117
209 862283
210 872429
211 875317
212 876761
213 880751
214 881473
215 883639
216 887629
217 891239
218 911873
219 913337
220 917669
221 934693
222 940127
223 948449
224 949171
225 959659
226 969083
227 980293
228 982117
229 991883
230 1002751
231 1004917
232 1006361
233 1013239
234 1018673
235 1020839
236 1021561
237 1025551
238 1027717
239 1031707
240 1039307
241 1040029
242 1055591
243 1060303
244 1062469
245 1067903
246 1082381
247 1084927
248 1088537
249 1089259
250 1093249
251 1094693
252 1096859
253 1101571
254 1103737
255 1107727
256 1113883
257 1115327
258 1125473
259 1130527
260 1134517
261 1138127
262 1139951
263 1146829
264 1155151
265 1158761
266 1162751
267 1163473
268 1166741
269 1171073
270 1173259
271 1176869
272 1180859
273 1181581
274 1191347
275 1192069
276 1196059
277 1201493
278 1207649
279 1208371
280 1212703
281 1216693
282 1218859
283 1227181
284 1231171
285 1238771
286 1243483
287 1245649
288 1248917
289 1251083
290 1253249
291 1257239
292 1257961
293 1261571
294 1267727
295 1271717
296 1280761
297 1288361
298 1289083
299 1290907
300 1297063
301 1302839
302 1311181
303 1318781
304 1320947
305 1321669
306 1325659
307 1329269
308 1331093
309 1337971
310 1341581
311 1343747
312 1349903
313 1353893
314 1356059
315 1360049
316 1362937
317 1364381
318 1371259
319 1376693
320 1379239
321 1386839
322 1389727
323 1391893
324 1395883
325 1398049
326 1401317
327 1407473
328 1410361
329 1412527
330 1432439
331 1433903
332 1436069
333 1452713
334 1456703
335 1471181
336 1471903
337 1474069
338 1477337
339 1482049
340 1490371
341 1493981
342 1500859
343 1508459
344 1517161
345 1529093
346 1533083
347 1535249
348 1535971
349 1539961
350 1543951
351 1546117
352 1551551
353 1554439
354 1557707
355 1572547
356 1576879
357 1593181
358 1597513
359 1601503
360 1603669
361 1607659
362 1613093
363 1615981
364 1619249
365 1626127
366 1628293
367 1630459
368 1638059
369 1642049
370 1650371
371 1651093
372 1654361
373 1660517
374 1664849
375 1665571
376 1671727
377 1673171
378 1675717
379 1681151
380 1681873
381 1683317
382 1685483
383 1705757
384 1718069
385 1718791
386 1727113
387 1734713
388 1738703
389 1744859
390 1745581
391 1753181
392 1753903
393 1759337
394 1761503
395 1768381
396 1775981
397 1784683
398 1803493
399 1811473
400 1812917
401 1813639
402 1815083
403 1825591
404 1827757
405 1829923
406 1831747
407 1839347
408 1841513
409 1856713
410 1862869
411 1866859
412 1870469
413 1877347
414 1878791
415 1882781
416 1883503
417 1884947
418 1891103
419 1895093
420 1912459
421 1917893
422 1921883
423 1926937
424 1930927
425 1943239
426 1951561
427 1953727
428 1957357
429 1959523
430 1963513
431 1977991
432 1985591
433 1992469
434 1996459
435 1997903
436 2009113
437 2015269
438 2022869
439 2031571
440 2039171
441 2042059
442 2046049
443 2049659
444 2061971
445 2062693
446 2065961
447 2066683
448 2072117
449 2072839
450 2076449
451 2080439
452 2081161
453 2086957
454 2089123
455 2090567
456 2100713
457 2102879
458 2103601
459 2113747
460 2118079
461 2125679
462 2130391
463 2138713
464 2150303
465 2154293
466 2156459
467 2166947
468 2170937
469 2177093
470 2179981
471 2183249
472 2192293
473 2199893
474 2202439
475 2218001
476 2224879
477 2233201
478 2239357
479 2241523
480 2253113
481 2257103
482 2267591
483 2274469
484 2275913
485 2282069
486 2286059
487 2295103
488 2299093
489 2301259
490 2319727
491 2321171
492 2323337
493 2333483
494 2335649
495 2339639
496 2354479
497 2368957
498 2371123
499 2374391
500 2382713
501 2385601
502 2389591
503 2395747
504 2397191
505 2401181
506 2403347
507 2404069
508 2412391
509 2418547
510 2436293
511 2438459
512 2439181
513 2441347
514 2446781
515 2449327
516 47197141
517 47499659
518 47706151
519 47788459
520 47864269
521 47981233
522 48490243
523 48531397
524 48599987
525 48648361
526 48847633
527 49081561
528 49225961
529 49315489
530 49501043
531 49528859
532 49611167
533 49686977
534 49728131
535 49741849
536 49975777
537 50016931
538 50120177
539 50195987
540 50250859
541 50326669
542 50484787
543 50525941
544 50835679
545 50917987
546 50945423
547 51255161
548 51454433
549 51571397
550 51688361
551 51777889
552 51860197
553 51894853
554 51922289
555 51936007
556 52004977
557 52032413
558 52046131
559 52204249
560 52465613
561 52506767
562 52658387
563 53091587
564 53132741
565 53222269
566 53456197
567 53524787
568 53573161
569 53600597
570 53813587
571 53916833
572 53930551
573 54006361
574 54164479
575 54308879
576 54357253
577 54590839
578 54707803
579 54783613
580 54811049
581 54886859
582 55244249
583 55374931
584 55409587
585 55437023
586 55478177
587 55526551
588 55725823
589 55753259
590 55883941
591 55987187
592 56028341
593 56062997
594 56117869
595 56193679
596 56275987
597 56310643
598 56351797
599 56392951
600 56455043
601 56784997
602 56812433
603 56957213
604 57129049
605 57431567
606 57679213
607 57720367
608 57796177
609 57837331
610 58147069
611 58264033
612 58305187
613 58422151
614 58765823
615 58841633
616 58855351
617 58882787
618 58958597
619 59309489
620 59433331
621 59515639
622 59825377
623 60169049
624 60258577
625 60327167
626 60361823
627 60609469
628 60691777
629 60953141
630 61083823
631 61159633
632 61200787
633 61276597
634 61393561
635 61537961
636 61592833
637 61620269
638 61750951
639 61813043
640 61854197
641 61923167
642 61964321
643 62019193
644 62122439
645 62487049
646 62631449
647 62762131
648 62982341
649 63257423
650 63346951
651 63429259
652 63807587
653 64131043
654 64316597
655 64385567
656 64742957
657 65018039
658 65066413
659 65093849
660 65169659
661 65210813
662 65300341
663 65327777
664 65368931
665 65540767
666 65575423
667 65760977
668 65891659
669 65932813
670 65953751
671 66084433
672 66153023
673 66242551
674 66324859
675 66386951
676 66558787
677 66634597
678 66662033
679 66751561
680 66778997
681 66833869
682 67019803
683 67060957
684 67088393
685 67281167
686 67453003
687 67569967
688 67831331
689 68264531
690 68512177
691 68539613
692 68773541
693 68904223
694 69138151
695 69351521
696 69626603
697 69839593
698 69874249
699 69915403
700 69991213
701 70231639
702 70383259
703 70541377
704 70582531
705 70609967
706 70685777
707 70960859
708 70974577
709 71366623
710 71758669
711 71813921
712 71868793
713 72171311
714 72247121
715 72301993
716 72446393
717 72611731
718 72769849
719 72838439
720 72886813
721 72955403
722 73072367
723 73189331
724 73265141
725 73278859
726 73581377
727 73622531
728 73712059
729 73787869
730 73973423
731 73987141
732 74049233
733 74145259
734 74207351
735 74290039
736 74475593
737 74551403
738 74922511
739 74957167
740 75101567
741 75232249
742 75273403
743 75300839
744 75376649
745 75466177
746 75575921
747 75727541
748 75926813
749 76002623
750 76016341
751 76119587
752 76318859
753 76360013
754 76593941
755 76793593
756 76862183
757 77027521
758 77096111
759 77109829
760 77343757
761 77371193
762 77488157
763 77618839
764 77735803
765 77852767
766 77880203
767 77921357
768 78072977
769 78114131
770 78348059
771 78506177
772 78753823
773 78794977
774 78822413
775 78857069
776 78987751
777 79070059
778 79214459
779 79441547
780 79517357
781 79558511
782 79716629
783 79792439
784 79847311
785 79991711
786 80315167
787 80789521
788 80865331
789 80941141
790 81085541
791 81181567
792 81401777
793 81477587
794 81518741
795 81903947
796 81979757
797 82220183
798 82254839
799 82543639
800 82701757
801 82777567
802 82805003
803 82818721
804 82846157
805 82894531
806 82963121
807 83052649
808 83327731
809 83472131
810 83547941
811 83706059
812 83719777
813 83760931
814 83905331
815 83919049
816 83939987
817 84111823
818 84290537
819 84338911
820 84538183
821 84758393
822 84772111
823 84847921
824 84992321
825 85074629
826 85205311
827 85308557
828 85384367
829 85425521
830 85439239
831 85480393
832 85501331
833 85556203
834 85659449
835 85700603
836 85776413
837 85893377
838 85989403
839 86106367
840 86182177
841 86223331
842 86299141
843 86525849
844 86574223
845 86615377
846 86828747
847 87041737
848 87144983
849 87378911
850 87433783
851 87454721
852 87509593
853 87550747
854 87612839
855 87667711
856 87846767
857 88018603
858 88046039
859 88059757
860 88121849
861 88176721
862 88204157
863 88685731
864 88919659
865 89077777
866 89332301
867 89462983
868 89504137
869 89566229
870 89607383
871 89696911
872 89930839
873 89971993
874 90040583
875 90405193
876 90481003
877 90597967
878 90783521
879 90955357
880 90990013
881 91031167
882 91072321
883 91134413
884 91306249
885 91540177
886 91636583
887 91650301
888 91884229
889 92083501
890 92241619
891 92358583
892 92434393
893 92461829
894 92475547
895 92537639
896 92578793
897 92668321
898 92750629
899 92812721
900 92826439
901 92895029
902 93101521
903 93404039
904 93637967
905 93679121
906 93713777
907 93754931
908 93809803
909 94098623
910 94194649
911 94256741
912 94270459
913 94428577
914 94456013
915 94689941
916 94765751
917 94779469
918 94965023
919 95198951
920 95212669
921 95474033
922 95487751
923 95563561
924 95666807
925 95707961
926 96024197
927 96388807
928 96464617
929 96533207
930 96877259
931 96890977
932 96994223
933 97007941
934 97035377
935 97310459
936 97386269
937 97427423
938 97585541
939 97620197
940 97750879
941 97792033
942 97833187
943 97908997
944 98094551
945 98342197
946 98418007
947 98810053
948 98892361
949 98968171
950 99036761
951 99236413
952 99277567
953 99312223
954 99394531
955 99573587
956 99614741
957 99669613
958 99772859
959 99862387
960 100006787
961 100061659
962 100206059
963 100254433
964 100357679
965 100398833
966 100412551
967 100488361
968 100570669
969 100646479
970 100728787
971 100880407
972 101155489
973 101237797
974 101313607
975 101341043
976 101354761
977 101767403
978 101843213
979 102248977
980 102365941
981 102586151
982 102716833
983 102757987
984 102799141
985 102861233
986 103266997
987 103411397
988 103617889
989 103700197
990 103844597
991 103920407
992 103975279
993 104229803
994 104278177
995 104305613
996 104463731
997 104621849
998 104738813
999 104787187
1000 104986459