#arc055a. [arc055_a]数え上げ

[arc055_a]数え上げ

问题文

AtCoDeer是一只小鹿,他非常喜欢计数问题。在计数问题中,经常出现形如 10N+710^N +7 的取模值。给定 NN,请计算整数 10N+710^N +7

约束条件

  • NN 是一个整数。
  • 1N1001≦N≦100

输入

输入的形式如下,在标准输入上给出:

NN

输出

输出 10N+710^N +7

输入例子1


9

输出例子1


1000000007

这是一个熟悉的取模值。

输入例子2


3

输出例子2


1007

虽然 1007 不是素数,但请输出它。

输入例子3


50

输出例子3


100000000000000000000000000000000000000000000000007

答案可能超出64位整数的范围。