Дано натуральное число \textbf{n}. Необходимо разбить множество \{\textbf{2}, \textbf{3}, \textbf{4}, ..., \textbf{3n+1}\} на \textbf{n} троек так, чтобы числа в каждой тройке являлись сторонами невырожденного тупоугольного треугольника. \InputFile В единственной строке входного файла задано натуральное число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{30000}). \OutputFile Выведите ровно \textbf{n} строк. В \textbf{i}-той строке выведите через пробел три числа \textbf{a_i}, \textbf{b_i}, \textbf{c_i} - числа очередной тройки. Если решений несколько, выведите любое из них. Гарантируется, что решение всегда существует. Для внесения ясности отметим, что выведенный ответ (\textbf{a_1}, \textbf{b_1}, \textbf{c_1}), ..., (\textbf{a_n}, \textbf{b_n}, \textbf{c_n}) будет считаться правильным тогда и только тогда, когда множество \{\textbf{a_1}, \textbf{b_1}, \textbf{c_1}, ..., \textbf{a_n}, \textbf{b_n}, \textbf{c_n}\} совпадает с \{\textbf{2}, \textbf{3}, \textbf{4}, ..., \textbf{3n+1}\} и для каждого \textbf{i} от \textbf{1} до \textbf{n} числа \textbf{a_i}, \textbf{b_i}, \textbf{c_i} являются сторонами невырожденного тупоугольного треугольника. В частности, числа в тройках, как и сами тройки, можно выводить в любом порядке.