Задача номер 4. Счет в троичной системе

4. Счет в троичной системе

Вывести ряд натуральных чисел, начиная с 0, в троичной системе счисления.

Входные данные

Во входном файле записано одно натуральное число N, заданное в десятичной системе счисления, — количество чисел, которые нужно вывести (1 <= N <= 2*105).

Выходные данные

В выходной файл необходимо вывести N чисел по порядку, начиная с 0, в троичной системе счисления, по одному на строку.

Пример

input.txt
6

output.txt
0
1
2
10
11
12

Соревнование: Всесибирская открытая олимпиада по информатике 2010
Источник: http://olimpic.nsu.ru
Сдать решение: Форма отправки