题目描述

给定一个整数 $N$。

请你构造一个只包含 1、2、$\cdots$、9 的字符串 $s$，满足以下条件：

• $s$ 的长度 $|s|$ 不超过 $10^6$。
• 满足下述条件的整数对 $(l, r)$ 的个数恰好为 $N$，其中 $1 \leq l \leq r \leq |s|$：
• 取出 $s$ 的第 $l$ 个字符到第 $r$ 个字符组成的子串，将其视为一个数时，这个数能被 $7$ 整除。

如果无解则输出 $-1$。

输入格式

第一行一个正整数 $N$。

输出格式

如果有解，输出一个只包含 1、2、$\cdots$、9 的字符串 $s$，长度 $|s|$ 不超过 $10^6$，如果有多组答案，输出任意一组即可。

如果无解则输出 $-1$。

样例

2

142

说明提示

样例解释

满足条件的区间有 $(1,2),(2,3)$。

数据范围