# Computed using the Mathematica program that I contributed to this sequence
1 1
2 3
3 5
4 7
5 9
6 11
7 15
8 17
9 19
10 27
11 29
12 25
13 21
14 23
15 31
16 33
17 35
18 51
19 53
20 45
21 47
22 63
23 65
24 67
25 99
26 101
27 85
28 87
29 119
30 121
31 81
32 71
33 115
34 105
35 77
36 91
37 111
38 125
39 97
40 69
41 83
42 103
43 117
44 89
45 79
46 123
47 113
48 73
49 75
50 107
51 109
52 93
53 95
54 127
55 129
56 131
57 195
58 197
59 165
60 167
61 231
62 233
63 153
64 155
65 219
66 221
67 189
68 191
69 255
70 257
71 259
72 387
73 389
74 325
75 327
76 455
77 457
78 297
79 299
80 427
81 429
82 365
83 367
84 495
85 497
86 289
87 267
88 419
89 397
90 357
91 335
92 487
93 465
94 281
95 307
96 411
97 437
98 349
99 375
100 479
101 505
102 321
103 263
104 451
105 393
106 293
107 331
108 423
109 461
110 361
111 303
112 491
113 433
114 285
115 371
116 415
117 501
118 353
119 271
120 483
121 401
122 277
123 339
124 407
125 469
126 345
127 311
128 475
129 441
130 317
131 379
132 447
133 509
134 385
135 261
136 323
137 391
138 453
139 329
140 295
141 459
142 425
143 301
144 363
145 431
146 493
147 369
148 287
149 499
150 417
151 269
152 355
153 399
154 485
155 337
156 279
157 467
158 409
159 309
160 347
161 439
162 477
163 377
164 319
165 507
166 449
167 265
168 291
169 395
170 421
171 333
172 359
173 463
174 489
175 305
176 283
177 435
178 413
179 373
180 351
181 503
182 481
183 273
184 275
185 403
186 405
187 341
188 343
189 471
190 473
191 313
192 315
193 443
194 445
195 381
196 383
197 511
198 513
199 515
200 771
201 773
202 645
203 647
204 903
205 905
206 585
207 587
208 843
209 845
210 717
211 719
212 975
213 977
214 561
215 563
216 819
217 821
218 693
219 695
220 951
221 953
222 633
223 635
224 891
225 893
226 765
227 767
228 1023
229 1025
230 1027
231 1539
232 1541
233 1285
234 1287
235 1799
236 1801
237 1161
238 1163
239 1675
240 1677
241 1421
242 1423
243 1935
244 1937
245 1105
246 1107
247 1619
248 1621
249 1365
250 1367
251 1879
252 1881
253 1241
254 1243
255 1755
256 1757
257 1501
258 1503
259 2015
260 2017
261 1089
262 1043
263 1603
264 1557
265 1349
266 1303
267 1863
268 1817
269 1225
270 1179
271 1739
272 1693
273 1485
274 1439
275 1999
276 1953
277 1073
278 1123
279 1587
280 1637
281 1333
282 1383
283 1847
284 1897
285 1209
286 1259
287 1723
288 1773
289 1469
290 1519
291 1983
292 2033
293 1153
294 1035
295 1667
296 1549
297 1413
298 1295
299 1927
300 1809
301 1097
302 1171
303 1611
304 1685
305 1357
306 1431
307 1871
308 1945
309 1233
310 1115
311 1747
312 1629
313 1493
314 1375
315 2007
316 1889
317 1081
318 1251
319 1595
320 1765
321 1341
322 1511
323 1855
324 2025
325 1217
326 1051
327 1731
328 1565
329 1477
330 1311
331 1991
332 1825
333 1065
334 1187
335 1579
336 1701
337 1325
338 1447
339 1839
340 1961
341 1201
342 1131
343 1715
344 1645
345 1461
346 1391
347 1975
348 1905
349 1145
350 1267
351 1659
352 1781
353 1405
354 1527
355 1919
356 2041
357 1281
358 1031
359 1795
360 1545
361 1157
362 1291
363 1671
364 1805
365 1417
366 1167
367 1931
368 1681
369 1101
370 1427
371 1615
372 1941
373 1361
374 1111
375 1875
376 1625
377 1237
378 1371
379 1751
380 1885
381 1497
382 1247
383 2011
384 1761
385 1085
386 1507
387 1599
388 2021
389 1345
390 1047
391 1859
392 1561
393 1221
394 1307
395 1735
396 1821
397 1481
398 1183
399 1995
400 1697
401 1069
402 1443
403 1583
404 1957
405 1329
406 1127
407 1843
408 1641
409 1205
410 1387
411 1719
412 1901
413 1465
414 1263
415 1979
416 1777
417 1149
418 1523
419 1663
420 2037
421 1409
422 1039
423 1923
424 1553
425 1093
426 1299
427 1607
428 1813
429 1353
430 1175
431 1867
432 1689
433 1229
434 1435
435 1743
436 1949
437 1489
438 1119
439 2003
440 1633
441 1077
442 1379
443 1591
444 1893
445 1337
446 1255
447 1851
448 1769
449 1213
450 1515
451 1727
452 2029
453 1473
454 1055
455 1987
456 1569
457 1061
458 1315
459 1575
460 1829
461 1321
462 1191
463 1835
464 1705
465 1197
466 1451
467 1711
468 1965
469 1457
470 1135
471 1971
472 1649
473 1141
474 1395
475 1655
476 1909
477 1401
478 1271
479 1915
480 1785
481 1277
482 1531
483 1791
484 2045
485 1537
486 1029
487 1283
488 1543
489 1797
490 1289
491 1159
492 1803
493 1673
494 1165
495 1419
496 1679
497 1933
498 1425
499 1103
500 1939
501 1617
502 1109
503 1363
504 1623
505 1877
506 1369
507 1239
508 1883
509 1753
510 1245
511 1499
512 1759
513 2013
514 1505
515 1087
516 2019
517 1601
518 1045
519 1347
520 1559
521 1861
522 1305
523 1223
524 1819
525 1737
526 1181
527 1483
528 1695
529 1997
530 1441
531 1071
532 1955
533 1585
534 1125
535 1331
536 1639
537 1845
538 1385
539 1207
540 1899
541 1721
542 1261
543 1467
544 1775
545 1981
546 1521
547 1151
548 2035
549 1665
550 1037
551 1411
552 1551
553 1925
554 1297
555 1095
556 1811
557 1609
558 1173
559 1355
560 1687
561 1869
562 1433
563 1231
564 1947
565 1745
566 1117
567 1491
568 1631
569 2005
570 1377
571 1079
572 1891
573 1593
574 1253
575 1339
576 1767
577 1853
578 1513
579 1215
580 2027
581 1729
582 1053
583 1475
584 1567
585 1989
586 1313
587 1063
588 1827
589 1577
590 1189
591 1323
592 1703
593 1837
594 1449
595 1199
596 1963
597 1713
598 1133
599 1459
600 1647
601 1973
602 1393
603 1143
604 1907
605 1657
606 1269
607 1403
608 1783
609 1917
610 1529
611 1279
612 2043
613 1793
614 1033
615 1155
616 1547
617 1669
618 1293
619 1415
620 1807
621 1929
622 1169
623 1099
624 1683
625 1613
626 1429
627 1359
628 1943
629 1873
630 1113
631 1235
632 1627
633 1749
634 1373
635 1495
636 1887
637 2009
638 1249
639 1083
640 1763
641 1597
642 1509
643 1343
644 2023
645 1857
646 1049
647 1219
648 1563
649 1733
650 1309
651 1479
652 1823
653 1993
654 1185
655 1067
656 1699
657 1581
658 1445
659 1327
660 1959
661 1841
662 1129
663 1203
664 1643
665 1717
666 1389
667 1463
668 1903
669 1977
670 1265
671 1147
672 1779
673 1661
674 1525
675 1407
676 2039
677 1921
678 1041
679 1091
680 1555
681 1605
682 1301
683 1351
684 1815
685 1865
686 1177
687 1227
688 1691
689 1741
690 1437
691 1487
692 1951
693 2001
694 1121
695 1075
696 1635
697 1589
698 1381
699 1335
700 1895
701 1849
702 1257
703 1211
704 1771
705 1725
706 1517
707 1471
708 2031
709 1985
710 1057
711 1059
712 1571
713 1573
714 1317
715 1319
716 1831
717 1833
718 1193
719 1195
720 1707
721 1709
722 1453
723 1455
724 1967
725 1969
726 1137
727 1139
728 1651
729 1653
730 1397
731 1399
732 1911
733 1913
734 1273
735 1275
736 1787
737 1789
738 1533
739 1535
740 2047
741 2049
742 2051
743 3075
744 3077
745 2565
746 2567
747 3591
748 3593
749 2313
750 2315
751 3339
752 3341
753 2829
754 2831
755 3855
756 3857
757 2193
758 2195
759 3219
760 3221
761 2709
762 2711
763 3735
764 3737
765 2457
766 2459
767 3483
768 3485
769 2973
770 2975
771 3999
772 4001
773 2145
774 2147
775 3171
776 3173
777 2661
778 2663
779 3687
780 3689
781 2409
782 2411
783 3435
784 3437
785 2925
786 2927
787 3951
788 3953
789 2289
790 2291
791 3315
792 3317
793 2805
794 2807
795 3831
796 3833
797 2553
798 2555
799 3579
800 3581
801 3069
802 3071
803 4095
804 4097
805 4099
806 6147
807 6149
808 5125
809 5127
810 7175
811 7177
812 4617
813 4619
814 6667
815 6669
816 5645
817 5647
818 7695
819 7697
820 4369
821 4371
822 6419
823 6421
824 5397
825 5399
826 7447
827 7449
828 4889
829 4891
830 6939
831 6941
832 5917
833 5919
834 7967
835 7969
836 4257
837 4259
838 6307
839 6309
840 5285
841 5287
842 7335
843 7337
844 4777
845 4779
846 6827
847 6829
848 5805
849 5807
850 7855
851 7857
852 4529
853 4531
854 6579
855 6581
856 5557
857 5559
858 7607
859 7609
860 5049
861 5051
862 7099
863 7101
864 6077
865 6079
866 8127
867 8129
868 4225
869 4131
870 6275
871 6181
872 5253
873 5159
874 7303
875 7209
876 4745
877 4651
878 6795
879 6701
880 5773
881 5679
882 7823
883 7729
884 4497
885 4403
886 6547
887 6453
888 5525
889 5431
890 7575
891 7481
892 5017
893 4923
894 7067
895 6973
896 6045
897 5951
898 8095
899 8001
900 4193
901 4291
902 6243
903 6341
904 5221
905 5319
906 7271
907 7369
908 4713
909 4811
910 6763
911 6861
912 5741
913 5839
914 7791
915 7889
916 4465
917 4563
918 6515
919 6613
920 5493
921 5591
922 7543
923 7641
924 4985
925 5083
926 7035
927 7133
928 6013
929 6111
930 8063
931 8161
932 4353
933 4115
934 6403
935 6165
936 5381
937 5143
938 7431
939 7193
940 4873
941 4635
942 6923
943 6685
944 5901
945 5663
946 7951
947 7713
948 4241
949 4387
950 6291
951 6437
952 5269
953 5415
954 7319
955 7465
956 4761
957 4907
958 6811
959 6957
960 5789
961 5935
962 7839
963 7985
964 4513
965 4275
966 6563
967 6325
968 5541
969 5303
970 7591
971 7353
972 5033
973 4795
974 7083
975 6845
976 6061
977 5823
978 8111
979 7873
980 4209
981 4547
982 6259
983 6597
984 5237
985 5575
986 7287
987 7625
988 4729
989 5067
990 6779
991 7117
992 5757
993 6095
994 7807
995 8145
996 4481
997 4147
998 6531
999 6197
1000 5509