Задача №1850. Красивая последовательность

Красотой последовательности состоящей из \(N\) натуральных чисел, будем называть минимальное натуральное число \(M\), не представимое в виде алгебраической суммы некоторых элементов данной последовательности. Например, красота последовательности \(2\),\(3\),\(4\) равна \(8\) (\(1=-2+3\), \(2=-2+4\), \(3=3\), \(4=4\), \(5=2+3\), \(6=2+4\), \(7=4+3\), \(8=\)?). Напишите программу, которая по заданному числу \(N\), находит самую красивую последовательность, состоящую из \(N\) чисел.

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

Во входном файле находится число N (\(1 \leq N \leq 20\)).

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

Выведите в выходной файл \(N\) чисел – элементы найденной последовательности, упорядоченные по неубыванию.

Примеры тестов
Входные данные
2
Выходные данные
1
3
Сдать: для сдачи задач необходимо войти в систему