Лукас должен провести презентацию о полезных математических трюках. Например, чтобы взять квадратный корень из числа, вам просто нужно удалить первую половину числа. Чтобы убедить свою аудиторию, он использует проверенный метод доказательства на примере: sqrt(25) = 5 и sqrt(5776) = 76, то есть метод работает. Для умножения числа на x = 2.6 все, что Вам нужно сделать, - перенести первую цифру в конец числа, например 135 × 2.6 = 351 и 270270 × 2.6 = 702702.

Лукас хочет продемонстрировать, что последний метод работает для любого x. Для этого он просит свою аудиторию назвать значение x, после чего он покажет пример на умножение, для которого работает метод. Лукас заметил, что он не может просто выбрать произвольные числа для своих примеров, поэтому просит Вашей помощи. Можете ли Вы написать программу, которая по числу x выдаст список целых чисел, для которых умножение на x эквивалентно перемещению первой цифры в конец числа? Лукасу не нравятся очень большие цифры, поэтому не перечисляйте числа с более чем 8 цифрами.

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

Одно десятичное число x (1 ≤ x < 1000) с не более чем 4 десятичными цифрами.

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

Выведите список всех положительных целых чисел менее 108, на которых работает второй трюк Лукаса. Запишите числа в порядке возрастания, по одному в строке. Если список пуст, выведите No solution.