A112196 - OEIS

A112196 as a simple table

n	a(n)
0	1
1	1
2	1
3	1
4	3
5	2
6	2
7	5
8	6
9	7
10	7
11	9
12	12
13	13
14	16
15	20
16	25
17	27
18	31
19	38
20	44
21	51
22	58
23	69
24	80
25	92
26	102
27	118
28	141
29	157
30	177
31	203
32	234
33	261
34	292
35	336
36	382
37	428
38	475
39	540
40	610
41	677
42	757
43	852
44	957
45	1060
46	1179
47	1318
48	1470
49	1634
50	1806
51	2011
52	2236
53	2469
54	2724
55	3020
56	3350

[1,1,1,1,3,2,2,5,6,7,7,9,12,13,16,20,25,27,31,38, 44,51,58,69,80,92,102,118,141,157,177,203,234,261, 292,336,382,428,475,540,610,677,757,852,957,1060, 1179,1318,1470,1634,1806,2011,2236,2469,2724,3020, 3350]