# Computed using the Mathematica program that I contributed to this sequence
1 0
2 2
3 3
4 6
5 5
6 11
7 7
8 12
9 12
10 17
11 11
12 27
13 13
14 23
15 23
16 28
17 17
18 38
19 19
20 41
21 31
22 35
23 23
24 57
25 30
26 41
27 36
28 55
29 29
30 71
31 31
32 60
33 47
34 53
35 47
36 90
37 37
38 59
39 55
40 87
41 41
42 95
43 43
44 83
45 77
46 71
47 47
48 121
49 56
50 92
51 71
52 97
53 53
54 116
55 71
56 117
57 79
58 89
59 59
60 167
61 61
62 95
63 103
64 120
65 83
66 143
67 67
68 125
69 95
70 143
71 71
72 192
73 73
74 113
75 123
76 139
77 95
78 167
79 79
80 183
81 117
82 125
83 83
84 223
85 107
86 131
87 119
88 177
89 89
90 233
91 111
92 167
93 127
94 143
95 119
96 249
97 97
98 170
99 155
100 216
101 101
102 215
103 103
104 207
105 191
106 161
107 107
108 276
109 109
110 215
111 151
112 245
113 113
114 239
115 143
116 209
117 181
118 179
119 143
120 357
121 132
122 185
123 167
124 223
125 150
126 311
127 127
128 248
129 175
130 251
131 131
132 335
133 159
134 203
135 236
136 267
137 137
138 287
139 139
140 335
141 191
142 215
143 167
144 400
145 179
146 221
147 227
148 265
149 149
150 371
151 151
152 297
153 233
154 287
155 191
156 391
157 157
158 239
159 215
160 375
161 191
162 359
163 163
164 293
165 287
166 251
167 167
168 477
169 182
170 323
171 259
172 307
173 173
174 359
175 247
176 369
177 239
178 269
179 179
180 545
181 181
182 335
183 247
184 357
185 227
186 383
187 215
188 335
189 316
190 359
191 191
192 501
193 193
194 293
195 335
196 398
197 197
198 467
199 199
200 462
201 271
202 305
203 239
204 503
205 251
206 311
207 311
208 431
209 239
210 575
211 211
212 377
213 287
214 323
215 263
216 588
217 255
218 329
219 295
220 503
221 251
222 455
223 223
224 501
225 402
226 341
227 227
228 559
229 229
230 431
231 383
232 447
233 233
234 545
235 287
236 419
237 319
238 431
239 239
240 741
241 241
242 398
243 360
244 433
245 341
246 503
247 279
248 477
249 335
250 462
251 251
252 727
253 287
254 383
255 431
256 504
257 257
258 527
259 303
260 587
261 389
262 395
263 263
264 717
265 323
266 479
267 359
268 475
269 269
270 716
271 271
272 555
273 447
274 413
275 371
276 671
277 277
278 419
279 415
280 717
281 281
282 575
283 283
284 503
285 479
286 503
287 335
288 816
289 306
290 539
291 391
292 517
293 293
294 683
295 359
296 567
297 476
298 449
299 335
300 867
301 351
302 455
303 407
304 617
305 371
306 701
307 307
308 671
309 415
310 575
311 311
312 837
313 313
314 473
315 623
316 559
317 317
318 647
319 359
320 755
321 431
322 575
323 359
324 843
325 433
326 491
327 439
328 627
329 383
330 863
331 331
332 587
333 493
334 503
335 407
336 989
337 337
338 548
339 455
340 755
341 383
342 779
343 392
344 657
345 575
346 521
347 347
348 839
349 349
350 743
351 556
352 753
353 353
354 719
355 431
356 629
357 575
358 539
359 359
360 1167
361 380
362 545
363 531
364 783
365 443
366 743
367 367
368 741
369 545
370 683
371 431
372 895
373 373
374 647
375 618
376 717
377 419
378 956
379 379
380 839
381 511
382 575
383 383
384 1013
385 575
386 581
387 571
388 685
389 389
390 1007
391 431
392 852
393 527
394 593
395 479
396 1091
397 397
398 599
399 639
400 958
401 401
402 815
403 447
404 713
405 722
406 719
407 455
408 1077
409 409
410 755
411 551
412 727
413 479
414 935
415 503
416 879
417 559
418 719
419 419
420 1343
421 421
422 635
423 623
424 807
425 557
426 863
427 495
428 755
429 671
430 791
431 431
432 1228
433 433
434 767
435 719
436 769
437 479
438 887
439 439
440 1077
441 740
442 755
443 443
444 1063
445 539
446 671
447 599
448 1009
449 449
450 1208
451 503
452 797
453 607
454 683
455 671
456 1197
457 457
458 689
459 716
460 1007
461 461
462 1151
463 463
464 927
465 767
466 701
467 467
468 1273
469 543
470 863
471 631
472 897
473 527
474 959
475 619
476 1007
477 701
478 719
479 479
480 1509
481 531
482 725
483 767
484 930
485 587
486 1088
487 487
488 927
489 655
490 1025
491 491
492 1175
493 539
494 839
495 935
496 989
497 575
498 1007
499 499
500 1086
501 671
502 755
503 503
504 1557
505 611
506 863
507 731
508 895
509 509
510 1295
511 591
512 1008
513 796
514 773
515 623
516 1231
517 575
518 911
519 695
520 1257
521 521
522 1169
523 523
524 923
525 991
526 791
527 575
528 1485
529 552
530 971
531 779
532 1119
533 587
534 1079
535 647
536 1017
537 719
538 809
539 683
540 1676
541 541
542 815
543 727
544 1131
545 659
546 1343
547 547
548 965
549 805
550 1115
551 599
552 1437
553 639
554 833
555 911
556 979
557 557
558 1247
559 615
560 1485
561 863
562 845
563 563
564 1343
565 683
566 851
567 964
568 1077
569 569
570 1439
571 571
572 1175
573 767
574 1007
575 743
576 1644
577 577
578 920
579 775
580 1259
581 671
582 1175
583 647
584 1107
585 1091
586 881
587 587
588 1595
589 639
590 1079
591 791
592 1175
593 593
594 1436
595 863
596 1049
597 799
598 1007
599 599
600 1857
601 601
602 1055
603 883
604 1063
605 797
606 1223
607 607
608 1257
609 959
610 1115
611 671
612 1637
613 613
614 923
615 1007
616 1437
617 617
618 1247
619 619
620 1343
621 956
622 935
623 719
624 1733
625 775
626 941
627 959
628 1105
629 683
630 1871
631 631
632 1197
633 847
634 953
635 767
636 1511
637 797
638 1079
639 935
640 1523
641 641
642 1295
643 643
644 1343
645 1055
646 1079
647 647
648 1803
649 719
650 1301
651 1023
652 1147
653 653
654 1319
655 791
656 1299
657 961
658 1151
659 659
660 2015
661 661
662 995
663 1007
664 1257
665 959
666 1481
667 719
668 1175
669 895
670 1223
671 743
672 2013
673 673
674 1013
675 1236
676 1280
677 677
678 1367
679 783
680 1617
681 911
682 1151
683 683
684 1819
685 827
686 1192
687 919
688 1361
689 755
690 1727
691 691
692 1217
693 1247
694 1043
695 839
696 1797
697 755
698 1049
699 935
700 1735
701 701
702 1676
703 759
704 1517
705 1151
706 1061
707 815
708 1679
709 709
710 1295
711 1039
712 1347
713 767
714 1727
715 1007
716 1259
717 959
718 1079
719 719
720 2415
721 831
722 1142
723 967
724 1273
725 929
726 1595
727 727
728 1677
729 1080
730 1331
731 791
732 1735
733 733
734 1103
735 1367
736 1509
737 815
738 1637
739 739
740 1595
741 1119
742 1295
743 743
744 1917
745 899
746 1121
747 1091
748 1511
749 863
750 1866
751 751
752 1485
753 1007
754 1259
755 911
756 2236
757 757
758 1139
759 1151
760 1797
761 761
762 1535
763 879
764 1343
765 1403
766 1151
767 839
768 2037
769 769
770 1727
771 1031
772 1357
773 773
774 1715
775 991
776 1467
777 1215
778 1169
779 839
780 2351
781 863
782 1295
783 1196
784 1764
785 947
786 1583
787 787
788 1385
789 1055
790 1439
791 911
792 2337
793 867
794 1193
795 1295
796 1399
797 797
798 1919
799 863
800 1950
801 1169
802 1205
803 887
804 1903
805 1151
806 1343
807 1079
808 1527
809 809
810 2174
811 811
812 1679
813 1087
814 1367
815 983
816 2229
817 879
818 1229
819 1455
820 1763
821 821
822 1655
823 823
824 1557
825 1487
826 1439
827 827
828 2183
829 829
830 1511
831 1111
832 1771
833 1025
834 1679
835 1007
836 1679
837 1276
838 1259
839 839
840 2877
841 870
842 1265
843 1127
844 1483
845 1097
846 1871
847 1063
848 1671
849 1135
850 1673
851 911
852 2015
853 853
854 1487
855 1559
856 1617
857 857
858 2015
859 859
860 1847
861 1343
862 1295
863 863
864 2508
865 1043
866 1301
867 1227
868 1791
869 959
870 2159
871 951
872 1647
873 1273
874 1439
875 1242
876 2071
877 877
878 1319
879 1175
880 2229
881 881
882 2222
883 883
884 1763
885 1439
886 1331
887 887
888 2277
889 1023
890 1619
891 1448
892 1567
893 959
894 1799
895 1079
896 2033
897 1343
898 1349
899 959
900 2820
901 971
902 1511
903 1407
904 1707
905 1091
906 1823
907 907
908 1595
909 1325
910 2015
911 911
912 2477
913 1007
914 1373
915 1487
916 1609
917 1055
918 2156
919 919
920 2157
921 1231
922 1385
923 1007
924 2687
925 1177
926 1391
927 1351
928 1887
929 929
930 2303
931 1139
932 1637
933 1247
934 1403
935 1295
936 2727
937 937
938 1631
939 1255
940 2015
941 941
942 1895
943 1007
944 1857
945 1916
946 1583
947 947
948 2239
949 1035
950 1859
951 1271
952 2157
953 953
954 2105
955 1151
956 1679
957 1439
958 1439
959 1103
960 3041
961 992
962 1595
963 1403
964 1693
965 1163
966 2303
967 967
968 1992
969 1439
970 1763
971 971
972 2544
973 1119
974 1463
975 1735
976 1919
977 977
978 1967
979 1079
980 2393
981 1429
982 1475
983 983
984 2517
985 1187
986 1619
987 1535
988 1959
989 1055
990 2807
991 991
992 2013
993 1327
994 1727
995 1199
996 2351
997 997
998 1499
999 1516
1000 2322