1	1
2	0
3	1
4	2
5	3
6	4
7	3
8	2
9	1
10	0
11	1
12	2
13	3
14	4
15	3
16	2
17	1
18	0
19	1
20	4
21	3
22	4
23	5
24	6
25	4
26	3
27	3
28	2
29	2
30	2
31	3
32	4
33	3
34	2
35	1
36	0
37	1
38	2
39	3
40	4
41	5
42	6
43	6
44	8
45	4
46	4
47	1
48	2
49	3
50	4
51	3
52	2
53	1
54	0
55	1
56	2
57	3
58	4
59	3
60	4
61	3
62	3
63	3
64	3
65	4
66	3
67	3
68	3
69	3	
70	3
71	3
72	4
73	5
74	6
75	7
76	8
77	6
78	6
79	3
80	2
81	3
82	4
83	3
84	4
86	0
88	2
89	3
90	4
91	5
92	6