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