34044번 - 인간도 스페셜 저지

문제

인간도의 호반우들은 가장 좋아하는 소수인 11ドル$을 제외하고 $N$개의 두 자릿수 소수만을 사용하여 11ドル$의 배수를 만들어야 한다.

정확히는 $N$개의 두 자릿수 소수를 차례대로 이어 붙여 11ドル$의 배수인 2ドルN$자리 수를 만들어야 한다. 같은 소수를 여러 번 사용해도 된다.

호반우를 도와 인간도에서 깨달음을 얻어보자.

입력

첫째 줄에 $N$이 주어진다. $(1 \leq N \leq 100,000円)$

출력

만약 $N$개의 두 자릿수 소수를 사용하여 11ドル$의 배수를 만들 수 없다면 첫째 줄에 -1을 출력한다.

그렇지 않다면 첫째 줄에 두 자릿수 소수를 차례대로 이어붙여 만든 2ドルN$자리 수를 출력한다.

가능한 방법이 여러 가지라면 그중 아무거나 출력한다.

제한

힌트

두 자릿수 소수로는 11,ドル 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97$이 있다.