题目背景

小 w 的生日是 5 月 10 日，小 l 为她精心准备了一份生日礼物，并设置了一个只有小 l 和小 w 知道的密码。小 l 不希望密码过于直白，希望它满足一些隐藏条件。

题目描述

小 l 想设计一个 $n$ 位十进制密码。该密码需要能被 $510$ 整除，且其十进制表示中不能出现连续子串 510，最高位不能为0。

给定整数 $n$，请求出满足条件的最小密码；若不存在，输出 -1。

输入格式

输入一行一个整数 $n$。

输出格式

输出一行一个整数，表示最小的合法密码；若不存在，输出 -1。

样例

3

-1

4

1020

5

10200

数据范围

$3 \le n \le 17$。

密码为 $n$ 位十进制正整数，最高位不能为 $0$。

提示

这里的“不能出现 510”指不能出现连续的三个数字 5、1、0。答案可能超过 32 位整数的范围。