K. Пятьпростое число
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Профессор Р. сделал прорыв в теории чисел – он открыл пятьпростые числа! Пятьпростым числом называют число, каждые 5 подряд идущих цифр которого образуют простое число. Так как Р. – не только ученый, но ещё и программист, он решил написать программу генерации n-значного пятьпростого числа, и у него это получилось! Получится ли это у вас?

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

В единственной строке содержится число N (5 ≤ N ≤ 105) – длина пятьпростого числа, которое нужно получить.

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

В единственной строке выведите пятьпростое число длины N.

Пример
Входные данные
10
Выходные данные
2246919391