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