A124789 - OEIS

A124789 as a simple table

n	a(n)
0	1
1	0
2	1
3	0
4	1
5	1
6	1
7	1
8	1
9	2
10	2
11	2
12	2
13	3
14	4
15	4
16	4
17	5
18	7
19	8
20	8
21	9
22	12
23	15
24	16
25	17
26	21
27	27
28	31
29	33
30	38
31	48
32	58
33	64
34	71
35	86
36	106
37	122
38	135
39	157
40	192
41	228
42	257
43	292
44	349
45	420
46	485
47	549
48	641
49	769
50	905
51	1034
52	1190
53	1410
54	1674
55	1939
56	2224
57	2600
58	3084
59	3613

[1,0,1,0,1,1,1,1,1,2,2,2,2,3,4,4,4,5,7,8,8,9,12, 15,16,17,21,27,31,33,38,48,58,64,71,86,106,122, 135,157,192,228,257,292,349,420,485,549,641,769, 905,1034,1190,1410,1674,1939,2224,2600,3084,3613]