# Computed using the Mathematica program that I contributed to this sequence
0 1
1 0
2 1
3 0
4 1
5 0
6 2
7 0
8 2
9 0
10 2
11 1
12 3
13 1
14 3
15 1
16 3
17 2
18 4
19 2
20 4
21 2
22 5
23 3
24 6
25 3
26 6
27 3
28 7
29 4
30 8
31 4
32 8
33 5
34 9
35 6
36 10
37 6
38 10
39 7
40 11
41 8
42 12
43 8
44 13
45 9
46 14
47 10
48 15
49 10
50 16
51 11
52 17
53 12
54 18
55 13
56 19
57 14
58 20
59 15
60 21
61 16
62 22
63 17
64 23
65 18
66 25
67 19
68 26
69 20
70 27
71 21
72 29
73 22
74 30
75 23
76 31
77 25
78 33
79 26
80 34
81 27
82 35
83 29
84 37
85 30
86 38
87 31
88 40
89 33
90 42
91 34
92 43
93 35
94 45
95 37
96 47
97 38
98 48
99 40
100 50
101 42
102 52
103 43
104 53
105 45
106 55
107 47
108 57
109 48
110 59
111 50
112 61
113 52
114 63
115 53
116 65
117 55
118 67
119 57
120 69
121 59
122 71
123 61
124 73
125 63
126 75
127 65
128 77
129 67
130 79
131 69
132 82
133 71
134 84
135 73
136 86
137 75
138 89
139 77
140 91
141 79
142 93
143 82
144 96
145 84
146 98
147 86
148 100
149 89
150 103
151 91
152 105
153 93
154 108
155 96
156 111
157 98
158 113
159 100
160 116
161 103
162 119
163 105
164 121
165 108
166 124
167 111
168 127
169 113
170 129
171 116
172 132
173 119
174 135
175 121
176 138
177 124
178 141
179 127
180 144
181 129
182 147
183 132
184 150
185 135
186 153
187 138
188 156
189 141
190 159
191 144
192 162
193 147
194 165
195 150
196 168
197 153
198 172
199 156
200 175
201 159
202 178
203 162
204 182
205 165
206 185
207 168
208 188
209 172
210 192
211 175
212 195
213 178
214 198
215 182
216 202
217 185
218 205
219 188
220 209
221 192
222 213
223 195
224 216
225 198
226 220
227 202
228 224
229 205
230 227
231 209
232 231
233 213
234 235
235 216
236 238
237 220
238 242
239 224
240 246
241 227
242 250
243 231
244 254
245 235
246 258
247 238
248 262
249 242
250 266
251 246
252 270
253 250
254 274
255 254
256 278
257 258
258 282
259 262
260 286
261 266
262 290
263 270
264 295
265 274
266 299
267 278
268 303
269 282
270 308
271 286
272 312
273 290
274 316
275 295
276 321
277 299
278 325
279 303
280 329
281 308
282 334
283 312
284 338
285 316
286 343
287 321
288 348
289 325
290 352
291 329
292 357
293 334
294 362
295 338
296 366
297 343
298 371
299 348
300 376
301 352
302 380
303 357
304 385
305 362
306 390
307 366
308 395
309 371
310 400
311 376
312 405
313 380
314 410
315 385
316 415
317 390
318 420
319 395
320 425
321 400
322 430
323 405
324 435
325 410
326 440
327 415
328 445
329 420
330 451
331 425
332 456
333 430
334 461
335 435
336 467
337 440
338 472
339 445
340 477
341 451
342 483
343 456
344 488
345 461
346 493
347 467
348 499
349 472
350 504
351 477
352 510
353 483
354 516
355 488
356 521
357 493
358 527
359 499
360 533
361 504
362 538
363 510
364 544
365 516
366 550
367 521
368 555
369 527
370 561
371 533
372 567
373 538
374 573
375 544
376 579
377 550
378 585
379 555
380 591
381 561
382 597
383 567
384 603
385 573
386 609
387 579
388 615
389 585
390 621
391 591
392 627
393 597
394 633
395 603
396 640
397 609
398 646
399 615
400 652
401 621
402 659
403 627
404 665
405 633
406 671
407 640
408 678
409 646
410 684
411 652
412 690
413 659
414 697
415 665
416 703
417 671
418 710
419 678
420 717
421 684
422 723
423 690
424 730
425 697
426 737
427 703
428 743
429 710
430 750
431 717
432 757
433 723
434 763
435 730
436 770
437 737
438 777
439 743
440 784
441 750
442 791
443 757
444 798
445 763
446 805
447 770
448 812
449 777
450 819
451 784
452 826
453 791
454 833
455 798
456 840
457 805
458 847
459 812
460 854
461 819
462 862
463 826
464 869
465 833
466 876
467 840
468 884
469 847
470 891
471 854
472 898
473 862
474 906
475 869
476 913
477 876
478 920
479 884
480 928
481 891
482 935
483 898
484 943
485 906
486 951
487 913
488 958
489 920
490 966
491 928
492 974
493 935
494 981
495 943
496 989
497 951
498 997
499 958
500 1004
501 966
502 1012
503 974
504 1020
505 981
506 1028
507 989
508 1036
509 997
510 1044
511 1004
512 1052
513 1012
514 1060
515 1020
516 1068
517 1028
518 1076
519 1036
520 1084
521 1044
522 1092
523 1052
524 1100
525 1060
526 1108
527 1068
528 1117
529 1076
530 1125
531 1084
532 1133
533 1092
534 1142
535 1100
536 1150
537 1108
538 1158
539 1117
540 1167
541 1125
542 1175
543 1133
544 1183
545 1142
546 1192
547 1150
548 1200
549 1158
550 1209
551 1167
552 1218
553 1175
554 1226
555 1183
556 1235
557 1192
558 1244
559 1200
560 1252
561 1209
562 1261
563 1218
564 1270
565 1226
566 1278
567 1235
568 1287
569 1244
570 1296
571 1252
572 1305
573 1261
574 1314
575 1270
576 1323
577 1278
578 1332
579 1287
580 1341
581 1296
582 1350
583 1305
584 1359
585 1314
586 1368
587 1323
588 1377
589 1332
590 1386
591 1341
592 1395
593 1350
594 1405
595 1359
596 1414
597 1368
598 1423
599 1377
600 1433
601 1386
602 1442
603 1395
604 1451
605 1405
606 1461
607 1414
608 1470
609 1423
610 1479
611 1433
612 1489
613 1442
614 1498
615 1451
616 1508
617 1461
618 1518
619 1470
620 1527
621 1479
622 1537
623 1489
624 1547
625 1498
626 1556
627 1508
628 1566
629 1518
630 1576
631 1527
632 1585
633 1537
634 1595
635 1547
636 1605
637 1556
638 1615
639 1566
640 1625
641 1576
642 1635
643 1585
644 1645
645 1595
646 1655
647 1605
648 1665
649 1615
650 1675
651 1625
652 1685
653 1635
654 1695
655 1645
656 1705
657 1655
658 1715
659 1665
660 1726
661 1675
662 1736
663 1685
664 1746
665 1695
666 1757
667 1705
668 1767
669 1715
670 1777
671 1726
672 1788
673 1736
674 1798
675 1746
676 1808
677 1757
678 1819
679 1767
680 1829
681 1777
682 1840
683 1788
684 1851
685 1798
686 1861
687 1808
688 1872
689 1819
690 1883
691 1829
692 1893
693 1840
694 1904
695 1851
696 1915
697 1861
698 1925
699 1872
700 1936
701 1883
702 1947
703 1893
704 1958
705 1904
706 1969
707 1915
708 1980
709 1925
710 1991
711 1936
712 2002
713 1947
714 2013
715 1958
716 2024
717 1969
718 2035
719 1980
720 2046
721 1991
722 2057
723 2002
724 2068
725 2013
726 2080
727 2024
728 2091
729 2035
730 2102
731 2046
732 2114
733 2057
734 2125
735 2068
736 2136
737 2080
738 2148
739 2091
740 2159
741 2102
742 2170
743 2114
744 2182
745 2125
746 2193
747 2136
748 2205
749 2148
750 2217
751 2159
752 2228
753 2170
754 2240
755 2182
756 2252
757 2193
758 2263
759 2205
760 2275
761 2217
762 2287
763 2228
764 2298
765 2240
766 2310
767 2252
768 2322
769 2263
770 2334
771 2275
772 2346
773 2287
774 2358
775 2298
776 2370
777 2310
778 2382
779 2322
780 2394
781 2334
782 2406
783 2346
784 2418
785 2358
786 2430
787 2370
788 2442
789 2382
790 2454
791 2394
792 2467
793 2406
794 2479
795 2418
796 2491
797 2430
798 2504
799 2442
800 2516
801 2454
802 2528
803 2467
804 2541
805 2479
806 2553
807 2491
808 2565
809 2504
810 2578
811 2516
812 2590
813 2528
814 2603
815 2541
816 2616
817 2553
818 2628
819 2565
820 2641
821 2578
822 2654
823 2590
824 2666
825 2603
826 2679
827 2616
828 2692
829 2628
830 2704
831 2641
832 2717
833 2654
834 2730
835 2666
836 2743
837 2679
838 2756
839 2692
840 2769
841 2704
842 2782
843 2717
844 2795
845 2730
846 2808
847 2743
848 2821
849 2756
850 2834
851 2769
852 2847
853 2782
854 2860
855 2795
856 2873
857 2808
858 2887
859 2821
860 2900
861 2834
862 2913
863 2847
864 2927
865 2860
866 2940
867 2873
868 2953
869 2887
870 2967
871 2900
872 2980
873 2913
874 2993
875 2927
876 3007
877 2940
878 3020
879 2953
880 3034
881 2967
882 3048
883 2980
884 3061
885 2993
886 3075
887 3007
888 3089
889 3020
890 3102
891 3034
892 3116
893 3048
894 3130
895 3061
896 3143
897 3075
898 3157
899 3089
900 3171
901 3102
902 3185
903 3116
904 3199
905 3130
906 3213
907 3143
908 3227
909 3157
910 3241
911 3171
912 3255
913 3185
914 3269
915 3199
916 3283
917 3213
918 3297
919 3227
920 3311
921 3241
922 3325
923 3255
924 3340
925 3269
926 3354
927 3283
928 3368
929 3297
930 3383
931 3311
932 3397
933 3325
934 3411
935 3340
936 3426
937 3354
938 3440
939 3368
940 3454
941 3383
942 3469
943 3397
944 3483
945 3411
946 3498
947 3426
948 3513
949 3440
950 3527
951 3454
952 3542
953 3469
954 3557
955 3483
956 3571
957 3498
958 3586
959 3513
960 3601
961 3527
962 3615
963 3542
964 3630
965 3557
966 3645
967 3571
968 3660
969 3586
970 3675
971 3601
972 3690
973 3615
974 3705
975 3630
976 3720
977 3645
978 3735
979 3660
980 3750
981 3675
982 3765
983 3690
984 3780
985 3705
986 3795
987 3720
988 3810
989 3735
990 3826
991 3750
992 3841
993 3765
994 3856
995 3780
996 3872
997 3795
998 3887
999 3810
1000 3902