2	0
3	1
4	1
5	1
6	1
7	1
8	2
9	1
10	1
11	1
12	2
13	2
14	2
15	2
16	1
17	2
18	3
19	3
20	1
21	3
22	3
23	3
24	1
25	2
26	4
27	4
28	2
29	2
30	5
31	4
32	2
33	3
34	2
35	3
36	1
37	3
38	4
39	3
40	5
41	3
42	4
43	4
44	5
45	1
46	3
47	4
48	2
49	2
50	2
51	3
52	1
53	2
54	3
55	2
56	3
57	1
58	4
59	1
60	3
61	4
62	6
63	4
64	4
65	2
66	6
67	1
68	5
69	4
70	4
71	1
72	2
73	5
74	7
75	4
76	5
77	3
78	4
79	4
80	5
81	4
82	5
83	2
84	4
85	4
86	5
87	3
88	3
89	3
90	2
91	5
92	2
93	5
94	4
95	7
96	2
97	5
98	3
99	2
100	6
101	3
102	4
103	2
104	3
105	3
106	3
107	5
108	4
109	3
110	5
111	2
112	3
113	6
114	5
115	9
116	4
117	6
118	6
119	3
120	5
121	2
122	7
123	3
124	4
125	5
126	3
127	2
128	5
129	3
130	7
131	7
132	3
133	3
134	3
135	2
136	5
137	7
138	8
139	5
140	3
141	6
142	4
143	5
144	4
145	4