A117953 - OEIS

A117953 as a simple table

n	a(n)
0	1
1	1
2	0
3	1
4	1
5	1
6	2
7	2
8	2
9	3
10	4
11	4
12	4
13	5
14	7
15	8
16	9
17	10
18	12
19	14
20	16
21	19
22	21
23	24
24	28
25	32
26	36
27	41
28	47
29	53
30	59
31	67
32	76
33	85
34	96
35	108
36	121
37	135
38	151
39	169
40	188
41	210
42	235
43	261
44	289
45	322
46	357
47	395
48	438
49	485
50	536
51	592
52	654
53	721
54	795
55	876
56	963
57	1059
58	1165
59	1279
60	1405
61	1541
62	1688
63	1851

[1,1,0,1,1,1,2,2,2,3,4,4,4,5,7,8,9,10,12,14,16,19, 21,24,28,32,36,41,47,53,59,67,76,85,96,108,121, 135,151,169,188,210,235,261,289,322,357,395,438, 485,536,592,654,721,795,876,963,1059,1165,1279, 1405,1541,1688,1851]