Пете нравится цифра 2. Он считает число красивым, если в его десятичной записи ровно две цифры 2. Петя хочет получить большой список красивых чисел и повесить его на стенку.
ПомогитеПете и выведите все красивые числа, не превосходищие n.
Формат входных данных
В первой и единственной строке записано одно целое число n (1 <= n <= 106).
Формат выходных данных
Выведите все целые положительные числа, не превосходящие n, в десятичной записи которых ровно две цифры 2. Числа следует выводить в порядке возрастания, по одному на строке.
Замечание
Обратите внимание, что список может быть пустым, в этом случае ничего выводить не нужно.