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