Прогуливаясь по просторам интернета, маленький Пьер наткнулся на интересную загадку:

Какое же число написано под автомобилем?

Пьер не сразу справился с головоломкой, но в конце концов понял, что на картинке написаны перевёрнутые числа 86, 88, 89, 90 и 91. А ответом на загадку будет число 87.

Теперь Пьер хочет порадовать друзей похожими загадками. А именно, он хочет придумать такую последовательность из n чисел, что при её «перевороте» получится непрерывный ряд целых положительных чисел. Пьер хочет использовать только двузначные числа и однозначные числа, дополненные ведущим нулём. Во избежание неоднозначностей заметим, что при перевороте цифры 0, 1 и 8 переходят сами в себя, цифры 6 и 9 переходят друг в друга, а все остальные цифры становятся непонятными значками.

В единственной строке дано целое число n (1 ≤ n ≤ 99) — количество чисел в последовательности.

Если не существует последовательности длины n c описанным свойством, выведите «Glupenky Pierre». В противном случае выведите любую из таких последовательностей. Числа в последовательности разделяйте пробелами.