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