# Computed using the Mathematica program that I contributed to this sequence
0 1
1 2
2 5
3 7
4 9
5 16
6 31
7 15
8 33
9 37
10 21
11 45
12 73
13 27
14 57
15 61
16 33
17 69
18 73
19 39
20 81
21 106
22 89
23 47
24 49
25 76
26 157
27 55
28 113
29 59
30 61
31 63
32 193
33 67
34 69
35 141
36 145
37 149
38 77
39 157
40 81
41 206
42 169
43 130
44 353
45 91
46 185
47 189
48 385
49 393
50 201
51 205
52 209
53 213
54 217
55 221
56 225
57 514
58 233
59 119
60 241
61 123
62 249
63 253
64 257
65 131
66 133
67 269
68 137
69 139
70 141
71 285
72 577
73 147
74 445
75 301
76 305
77 309
78 313
79 159
80 321
81 325
82 493
83 333
84 505
85 341
86 345
87 697
88 353
89 179
90 181
91 183
92 369
93 559
94 377
95 381
96 385
97 777
98 785
99 397
100 201
101 405
102 1021
103 207
104 625
105 526
106 425
107 643
108 217
109 437
110 441
111 1000
112 1793
113 453
114 457
115 231
116 929
117 235
118 473
119 477
120 721
121 485
122 489
123 493
124 497
125 501
126 505
127 509
128 257
129 259
130 521
131 263
132 265
133 533
134 537
135 541
136 273
137 1097
138 277
139 279
140 841
141 424
142 1137
143 573
144 577
145 291
146 585
147 1765
148 593
149 299
150 601
151 303
152 609
153 1225
154 1387
155 621
156 1249
157 315
158 1897
159 637
160 961
161 484
162 1459
163 327
164 657
165 991
166 333
167 1003
168 673
169 339
170 681
171 685
172 689
173 693
174 2089
175 351
176 1409
177 355
178 713
179 717
180 721
181 725
182 1093
183 367
184 369
185 1111
186 745
187 749
188 753
189 757
190 381
191 765
192 2305
193 773
194 389
195 391
196 785
197 789
198 793
199 797
200 401
201 403
202 809
203 407
204 817
205 821
206 413
207 829
208 417
209 837
210 1681
211 634
212 849
213 853
214 429
215 1721
216 433
217 435
218 1745
219 877
220 441
221 1990
222 1777
223 447
224 897
225 1801
226 453
227 909
228 1369
229 688
230 2301
231 1849
232 697
233 933
234 937
235 471
236 945
237 3793
238 477
239 1435
240 1921
241 965
242 969
243 1945
244 977
245 491
246 493
247 989
248 993
249 997
250 501
251 1005
252 2017
253 507
254 1525
255 1531
256 513
257 2057
258 1549
259 519
260 1041
261 1045
262 2097
263 1579
264 529
265 796
266 1597
267 535
268 1073
269 1077
270 1081
271 1085
272 2177
273 1093
274 549
275 1651
276 1105
277 2217
278 1113
279 2233
280 2241
281 2249
282 1129
283 567
284 2841
285 1141
286 1145
287 1149
288 1153
289 579
290 1161
291 2329
292 1169
293 1173
294 2353
295 1181
296 593
297 595
298 2385
299 3589
300 1201
301 603
302 1813
303 1819
304 1217
305 611
306 1225
307 2764
308 1849
309 928
310 3721
311 934
312 1249
313 627
314 2513
315 1261
316 1265
317 2537
318 1273
319 1277
320 641
321 643
322 645
323 2585
324 2593
325 651
326 2609
327 655
328 1313
329 1317
330 1321
331 663
332 2657
333 667
334 1337
335 1341
336 2017
337 675
338 4057
339 679
340 1361
341 683
342 685
343 1373
344 689
345 1381
346 693
347 4165
348 4177
349 699
350 1401
351 1405
352 1409
353 707
354 1417
355 1421
356 2137
357 715
358 2865
359 2873
360 2161
361 723
362 1449
363 4357
364 729
365 2556
366 6589
367 1469
368 1473
369 1477
370 1481
371 743
372 745
373 1493
374 749
375 1501
376 1505
377 3017
378 1513
379 1517
380 1521
381 3430
382 6113
383 767
384 1537
385 1541
386 1545
387 3097
388 1553
389 779
390 1561
391 1565
392 1569
393 1573
394 2365
395 3161
396 1585
397 1589
398 1593
399 3193
400 1601
401 803
402 1609
403 807
404 1617
405 4861
406 813
407 1629
408 2449
409 1637
410 821
411 823
412 825
413 4957
414 829
415 831
416 1665
417 5005
418 6689
419 839
420 841
421 1264
422 4221
423 5077
424 849
425 1701
426 5113
427 855
428 5137
429 1717
430 1721
431 863
432 865
433 1733
434 869
435 1741
436 873
437 2623
438 1753
439 879
440 1761
441 1765
442 1769
443 1773
444 2665
445 3561
446 1785
447 7153
448 1793
449 1797
450 1801
451 903
452 3617
453 907
454 909
455 2731
456 913
457 1829
458 1833
459 3673
460 921
461 1845
462 5545
463 1853
464 1857
465 1861
466 933
467 1869
468 3745
469 3753
470 3761
471 943
472 1889
473 947
474 949
475 1901
476 953
477 955
478 1913
479 959
480 1921
481 1925
482 5785
483 3865
484 1937
485 1941
486 1945
487 1949
488 977
489 979
490 1961
491 1965
492 3937
493 1973
494 989
495 1981
496 1985
497 1989
498 5977
499 1997
500 1001
501 4009
502 2009
503 3019
504 1009
505 1011
506 2025
507 7606
508 2033
509 2037
510 4081
511 4089
512 4097
513 2053
514 1029
515 4121
516 2065
517 4137
518 4145
519 2077
520 2081
521 1043
522 2089
523 1047
524 2097
525 3151
526 2105
527 2109
528 4225
529 4762
530 2121
531 4249
532 2129
533 1067
534 2137
535 1071
536 6433
537 2149
538 2153
539 1079
540 2161
541 1083
542 3253
543 1087
544 1089
545 4906
546 4369
547 2189
548 2193
549 4393
550 2201
551 2205
552 9937
553 2213
554 1109
555 1111
556 2225
557 3343
558 1117
559 1119
560 2241
561 4489
562 1687
563 2253
564 2257
565 2261
566 4529
567 2269
568 1137
569 2277
570 6841
571 1143
572 3433
573 1147
574 2297
575 1151
576 1153
577 1155
578 9249
579 2317
580 2321
581 2325
582 6985
583 4665
584 4673
585 1171
586 1173
587 4697
588 4705
589 2357
590 1181
591 1183
592 3553
593 4745
594 4753
595 3571
596 1193
597 1195
598 2393
599 1199
600 2401
601 3006
602 7225
603 5428
604 7249
605 2421
606 3637
607 1215
608 7297
609 1219
610 2441
611 1223
612 1225
613 5518
614 4913
615 2461
616 2465
617 4937
618 1237
619 1239
620 4961
621 3727
622 1245
623 4985
624 2497
625 2501
626 2505
627 5017
628 2513
629 2517
630 2521
631 1263
632 2529
633 3799
634 2537
635 2541
636 7633
637 2549
638 1277
639 1279
640 1281
641 5129
642 2569
643 2573
644 2577
645 2581
646 2585
647 5177
648 2593
649 1299
650 2601
651 5860
652 7825
653 3919
654 1309
655 5241
656 2625
657 10513
658 1317
659 2637
660 3961
661 2645
662 3973
663 2653
664 2657
665 1331
666 2665
667 5337
668 4009
669 2677
670 1341
671 4027
672 1345
673 2693
674 1349
675 2701
676 2705
677 2709
678 8137
679 2717
680 5441
681 1363
682 2729
683 1367
684 1369
685 2056
686 5489
687 2749
688 1377
689 6891
690 2761
691 2765
692 5537
693 4159
694 1389
695 2781
696 5569
697 1395
698 8377
699 1399
700 1401
701 2805
702 11233
703 2813
704 2817
705 4231
706 1413
707 4243
708 1417
709 2837
710 1421
711 4267
712 2849
713 5705
714 5713
715 2861
716 1433
717 1435
718 5745
719 5753
720 2881
721 2885
722 2889
723 5785
724 5793
725 2901
726 2905
727 5817
728 5825
729 4375
730 7301
731 4387
732 2929
733 2933
734 2937
735 5881
736 1473
737 2949
738 2953
739 1479
740 5921
741 2965
742 2969
743 1487
744 1489
745 1491
746 5969
747 2989
748 4489
749 2248
750 6001
751 3005
752 3009
753 6025
754 4525
755 4531
756 3025
757 6814
758 3033
759 4555
760 3041
761 1523
762 1525
763 4579
764 3057
765 3061
766 1533
767 6137
768 4609
769 3077
770 3081
771 6169
772 3089
773 1547
774 6193
775 3101
776 3105
777 12433
778 1557
779 4675
780 9361
781 6249
782 3129
783 6265
784 6273
785 9421
786 1573
787 4723
788 1577
789 3157
790 6321
791 9493
792 3169
793 1587
794 4765
795 3181
796 1593
797 6377
798 3193
799 3197
800 3201
801 6409
802 6417
803 9637
804 3217
805 1611
806 4837
807 3229
808 1617
809 9709
810 6481
811 1623
812 3249
813 7318
814 3257
815 1631
816 3265
817 3269
818 3273
819 3277
820 3281
821 3285
822 9865
823 3293
824 3297
825 6601
826 6609
827 3309
828 3313
829 1659
830 6641
831 3325
832 9985
833 3333
834 6673
835 1671
836 3345
837 6697
838 3353
839 3357
840 5041
841 2524
842 5053
843 3373
844 1689
845 3381
846 10153
847 6777
848 6785
849 6793
850 1701
851 10213
852 3409
853 3413
854 1709
855 1711
856 3425
857 5143
858 3433
859 1719
860 5161
861 3445
862 6897
863 10357
864 1729
865 6921
866 5197
867 1735
868 3473
869 3477
870 6961
871 1743
872 6977
873 1747
874 1749
875 7001
876 1753
877 1755
878 14049
879 10549
880 7041
881 3525
882 10585
883 7065
884 10609
885 2656
886 10633
887 7097
888 3553
889 7113
890 3561
891 3565
892 7137
893 10717
894 3577
895 5371
896 3585
897 7177
898 1797
899 3597
900 7201
901 3605
902 7217
903 3613
904 1809
905 7241
906 3625
907 7257
908 7265
909 3637
910 1821
911 3645
912 12769
913 2740
914 10969
915 3661
916 3665
917 3669
918 3673
919 1839
920 3681
921 5527
922 1845
923 11077
924 7393
925 1851
926 3705
927 14833
928 7425
929 22297
930 3721
931 2794
932 7457
933 1867
934 1869
935 7481
936 1873
937 1875
938 9381
939 7513
940 3761
941 1883
942 3769
943 1887
944 7553
945 7561
946 1893
947 3789
948 5689
949 1899
950 5701
951 1903
952 3809
953 3813
954 7633
955 3821
956 1913
957 1915
958 3833
959 1919
960 3841
961 3845
962 3849
963 3853
964 1929
965 3861
966 15457
967 7737
968 3873
969 3877
970 1941
971 3885
972 15553
973 3893
974 3897
975 5851
976 1953
977 11725
978 11737
979 5875
980 7841
981 1963
982 3929
983 1967
984 3937
985 3941
986 3945
987 7897
988 3953
989 3957
990 3961
991 3965
992 7937
993 1987
994 1989
995 11941
996 1993
997 1995
998 15969
999 3997
1000 4001