# Computed using the Mathematica program that I contributed to this sequence
1 0
2 1
3 1
4 2
5 2
6 2
7 3
8 3
9 4
10 3
11 5
12 7
13 5
14 5
15 9
16 8
17 10
18 17
19 15
20 15
21 16
22 15
23 17
24 18
25 20
26 23
27 27
28 25
29 30
30 27
31 26
32 30
33 32
34 39
35 43
36 49
37 48
38 55
39 54
40 48
41 64
42 66
43 62
44 61
45 62
46 68
47 63
48 65
49 77
50 65
51 73
52 79
53 85
54 73
55 86
56 93
57 98
58 84
59 100
60 107
61 113
62 110
63 105
64 107
65 121
66 119
67 120
68 119
69 121
70 125
71 114
72 129
73 122
74 126
75 134
76 143
77 153
78 137
79 140
80 164
81 148
82 149
83 137
84 159
85 163
86 154
87 161
88 159
89 173
90 158
91 161
92 153
93 164
94 183
95 170
96 164
97 182
98 166
99 186
100 186
101 187
102 193
103 193
104 187
105 200
106 206
107 189
108 202
109 190
110 190
111 207
112 200
113 215
114 232
115 206
116 206
117 221
118 210
119 247
120 218
121 234
122 259
123 243
124 232
125 249
126 253
127 248
128 236
129 247
130 258
131 266
132 241
133 270
134 253
135 267
136 273
137 271
138 265
139 290
140 259
141 270
142 269
143 282
144 269
145 293
146 267
147 285
148 278
149 290
150 279
151 293
152 283
153 295
154 298
155 296
156 293
157 303
158 295
159 312
160 300
161 288
162 293
163 308
164 330
165 324
166 330
167 317
168 336
169 324
170 342
171 333
172 355
173 346
174 355
175 340
176 386
177 388
178 354
179 365
180 372
181 367
182 379
183 373
184 365
185 371
186 385
187 387
188 383
189 391
190 382
191 378
192 385
193 396
194 386
195 385
196 392
197 383
198 406
199 406
200 427
201 432
202 410
203 431
204 417
205 441
206 404
207 422
208 429
209 431
210 434
211 429
212 463
213 447
214 455
215 455
216 443
217 458
218 482
219 459
220 455
221 479
222 461
223 486
224 460
225 483
226 484
227 459
228 500
229 511
230 509
231 513
232 480
233 495
234 501
235 489
236 503
237 490
238 517
239 516
240 538
241 506
242 547
243 538
244 531
245 544
246 543
247 540
248 565
249 539
250 533
251 565
252 551
253 560
254 583
255 528
256 534
257 549
258 550
259 581
260 545
261 567
262 577
263 562
264 564
265 579
266 571
267 592
268 591
269 568
270 585
271 576
272 598
273 582
274 617
275 591
276 624
277 617
278 610
279 624
280 612
281 630
282 596
283 598
284 595
285 620
286 592
287 624
288 627
289 637
290 647
291 654
292 643
293 660
294 672
295 655
296 651
297 661
298 656
299 642
300 638
301 700
302 638
303 670
304 659
305 684
306 660
307 694
308 676
309 673
310 684
311 680
312 700
313 696
314 698
315 694
316 715
317 711
318 712
319 729
320 728
321 720
322 717
323 728
324 737
325 735
326 746
327 738
328 753
329 727
330 769
331 757
332 787
333 794
334 772
335 742
336 759
337 758
338 724
339 775
340 771
341 798
342 776
343 787
344 798
345 811
346 816
347 817
348 823
349 801
350 849
351 833
352 824
353 802
354 859
355 830
356 880
357 837
358 861
359 832
360 857
361 881
362 857
363 850
364 853
365 868
366 878
367 895
368 875
369 865
370 896
371 902
372 887
373 896
374 907
375 889
376 931
377 907
378 880
379 889
380 895
381 945
382 934
383 925
384 953
385 957
386 905
387 936
388 918
389 956
390 990
391 908
392 937
393 962
394 967
395 974
396 981
397 967
398 959
399 980
400 954
401 971
402 999
403 1029
404 1020
405 999
406 982
407 982
408 1012
409 1016
410 1034
411 1008
412 952
413 977
414 1001
415 1022
416 1024
417 1033
418 1031
419 1073
420 1061
421 1065
422 1070
423 1062
424 1086
425 1059
426 1121
427 1085
428 1068
429 1036
430 1064
431 1057
432 1084
433 1092
434 1005
435 1094
436 1098
437 1122
438 1104
439 1091
440 1049
441 1099
442 1103
443 1088
444 1101
445 1075
446 1103
447 1071
448 1096
449 1094
450 1104
451 1107
452 1107
453 1084
454 1095
455 1106
456 1111
457 1137
458 1158
459 1108
460 1166
461 1121
462 1169
463 1122
464 1136
465 1144
466 1165
467 1107
468 1124
469 1169
470 1147
471 1160
472 1223
473 1167
474 1150
475 1189
476 1192
477 1222
478 1154
479 1195
480 1236
481 1159
482 1234
483 1232
484 1229
485 1222
486 1221
487 1239
488 1239
489 1225
490 1294
491 1225
492 1242
493 1241
494 1262
495 1294
496 1236
497 1270
498 1274
499 1255
500 1318
501 1277
502 1261
503 1286
504 1278
505 1295
506 1315
507 1271
508 1319
509 1311
510 1306
511 1303
512 1273
513 1304
514 1339
515 1380
516 1360
517 1310
518 1314
519 1326
520 1401
521 1337
522 1346
523 1352
524 1411
525 1371
526 1340
527 1356
528 1367
529 1388
530 1348
531 1365
532 1386
533 1351
534 1353
535 1401
536 1411
537 1373
538 1402
539 1388
540 1361
541 1367
542 1389
543 1400
544 1417
545 1390
546 1416
547 1373
548 1420
549 1413
550 1448
551 1403
552 1402
553 1414
554 1398
555 1404
556 1421
557 1468
558 1453
559 1478
560 1476
561 1449
562 1445
563 1451
564 1440
565 1433
566 1393
567 1470
568 1489
569 1438
570 1462
571 1414
572 1445
573 1463
574 1462
575 1467
576 1458
577 1549
578 1491
579 1536
580 1507
581 1497
582 1579
583 1535
584 1523
585 1518
586 1542
587 1525
588 1575
589 1559
590 1584
591 1570
592 1536
593 1545
594 1559
595 1562
596 1597
597 1649
598 1562
599 1623
600 1585
601 1582
602 1583
603 1599
604 1607
605 1618
606 1612
607 1587
608 1649
609 1651
610 1631
611 1646
612 1644
613 1639
614 1623
615 1642
616 1622
617 1661
618 1702
619 1647
620 1658
621 1690
622 1663
623 1686
624 1678
625 1664
626 1695
627 1683
628 1739
629 1724
630 1761
631 1708
632 1687
633 1739
634 1695
635 1674
636 1714
637 1743
638 1706
639 1684
640 1775
641 1781
642 1755
643 1701
644 1771
645 1805
646 1796
647 1819
648 1815
649 1810
650 1772
651 1785
652 1767
653 1807
654 1861
655 1813
656 1793
657 1813
658 1835
659 1854
660 1829
661 1864
662 1805
663 1792
664 1883
665 1863
666 1840
667 1832
668 1886
669 1869
670 1893
671 1847
672 1852
673 1852
674 1894
675 1845
676 1905
677 1887
678 1935
679 1870
680 1915
681 1886
682 1897
683 1963
684 1927
685 1953
686 1946
687 1968
688 1947
689 1934
690 1931
691 1969
692 1943
693 1965
694 1940
695 1963
696 1985
697 1970
698 2010
699 1976
700 2000
701 1999
702 1993
703 2082
704 2036
705 2041
706 1990
707 2065
708 2033
709 2047
710 2031
711 2053
712 2021
713 2072
714 2083
715 2038
716 2014
717 2041
718 2045
719 1988
720 2066
721 2074
722 2095
723 2025
724 2021
725 2084
726 2053
727 2002
728 2061
729 2098
730 2092
731 2047
732 2105
733 2133
734 2118
735 2111
736 2134
737 2078
738 2130
739 2118
740 2105
741 2078
742 2102
743 2158
744 2085
745 2145
746 2112
747 2158
748 2107
749 2155
750 2135
751 2140
752 2140
753 2138
754 2144
755 2198
756 2135
757 2118
758 2140
759 2196
760 2135
761 2132
762 2172
763 2195
764 2195
765 2151
766 2221
767 2206
768 2251
769 2242
770 2252
771 2220
772 2249
773 2294
774 2173
775 2239
776 2221
777 2272
778 2240
779 2247
780 2328
781 2325
782 2290
783 2242
784 2288
785 2314
786 2259
787 2313
788 2314
789 2339
790 2299
791 2304
792 2373
793 2287
794 2299
795 2334
796 2279
797 2352
798 2270
799 2361
800 2343
801 2343
802 2374
803 2303
804 2335
805 2337
806 2327
807 2321
808 2341
809 2342
810 2357
811 2315
812 2348
813 2353
814 2354
815 2376
816 2376
817 2390
818 2403
819 2430
820 2420
821 2413
822 2372
823 2347
824 2397
825 2379
826 2368
827 2401
828 2437
829 2391
830 2378
831 2388
832 2351
833 2456
834 2371
835 2419
836 2401
837 2420
838 2412
839 2423
840 2360
841 2485
842 2417
843 2418
844 2423
845 2431
846 2478
847 2379
848 2469
849 2432
850 2417
851 2508
852 2467
853 2445
854 2446
855 2499
856 2497
857 2501
858 2468
859 2462
860 2514
861 2503
862 2509
863 2457
864 2471
865 2488
866 2478
867 2480
868 2500
869 2547
870 2591
871 2545
872 2486
873 2549
874 2563
875 2521
876 2634
877 2563
878 2560
879 2503
880 2523
881 2553
882 2538
883 2603
884 2570
885 2577
886 2556
887 2609
888 2559
889 2524
890 2562
891 2564
892 2649
893 2659
894 2584
895 2627
896 2599
897 2576
898 2550
899 2626
900 2604
901 2631
902 2680
903 2603
904 2618
905 2643
906 2605
907 2627
908 2639
909 2679
910 2678
911 2653
912 2642
913 2722
914 2691
915 2620
916 2684
917 2713
918 2684
919 2664
920 2648
921 2708
922 2676
923 2668
924 2698
925 2666
926 2732
927 2702
928 2701
929 2688
930 2774
931 2752
932 2810
933 2672
934 2763
935 2694
936 2799
937 2811
938 2825
939 2734
940 2775
941 2761
942 2756
943 2757
944 2814
945 2779
946 2789
947 2788
948 2784
949 2843
950 2850
951 2818
952 2798
953 2815
954 2833
955 2796
956 2825
957 2827
958 2814
959 2865
960 2810
961 2851
962 2885
963 2881
964 2878
965 2815
966 2859
967 2828
968 2891
969 2876
970 2900
971 2932
972 2856
973 2901
974 2906
975 2874
976 2923
977 2917
978 2865
979 2949
980 2942
981 2842
982 2939
983 2980
984 2933
985 2922
986 2979
987 3014
988 2942
989 2954
990 3048
991 2984
992 2977
993 2998
994 3033
995 2962
996 2968
997 2951
998 2996
999 2952
1000 3066