A046773 - OEIS

A046773 as a simple table

n	a(n)
0	1
1	0
2	1
3	0
4	1
5	0
6	1
7	1
8	1
9	1
10	1
11	1
12	2
13	2
14	3
15	2
16	3
17	3
18	7
19	4
20	8
21	5
22	9
23	15
24	11
25	20
26	13
27	22
28	34
29	24
30	49
31	30
32	55
33	67
34	59
35	103
36	76
37	120
38	139
39	129
40	211
41	170
42	253
43	276
44	277
45	409
46	373
47	498
48	554
49	558
50	787
51	762
52	962
53	1079
54	1100
55	1475
56	1513
57	1799
58	2079
59	2095
60	2747
61	2882
62	3325

[1,0,1,0,1,0,1,1,1,1,1,1,2,2,3,2,3,3,7,4,8,5,9,15, 11,20,13,22,34,24,49,30,55,67,59,103,76,120,139, 129,211,170,253,276,277,409,373,498,554,558,787, 762,962,1079,1100,1475,1513,1799,2079,2095,2747, 2882,3325]