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