题目描述

给定一个整数 $N$。

找一个满足以下条件的字符串 $s$，它由 1、2、$\\cdots$、9 组成。

• $s$ 的长度 $|s|$ 最多为 $10^6$。
• 存在恰好 $N$ 对整数 $(l,r)$ ($1 \\leq l \\leq r \\leq |s|$) 满足以下条件。
  • 当将 $s$ 的从第 $l$ 个字符到第 $r$ 个字符的子串看作一个数时，它是 $7$ 的倍数。

在这个问题的约束条件下，我们可以证明总是存在一种解。

约束条件

• $1 \\leq N \\leq 10^6$
• 输入中的所有值都是整数。

输入

从标准输入中以以下格式给出输入：

$N$

输出

输出满足条件的字符串 $s$。如果存在多个解，输出其中任意一个即可。

示例输入 1

2

示例输出 1

142

两对 $(l,r)=(1,2),(2,3)$ 满足条件。

示例输入 2

3

示例输出 2

77

三对 $(l,r)=(1,1),(2,2),(1,2)$ 满足条件。