#arc055a. [arc055_a]数え上げ

[arc055_a]数え上げ

問題文

シカのAtCoDeerくんは数え上げ問題が大好きです。数え上げ問題のmodの値としてよく出てくるものに10N+710^N +7 の形のものがあります。NNが与えられるので、整数10N+710^N +7を計算してください。

制約

  • NNは整数
  • 1N1001≦N≦100

入力

入力は以下の形式で標準入力から与えられる。

NN

出力

10N+710^N +7を出力せよ。


入力例1


9

出力例1


1000000007

見慣れたmodです。


入力例2


3

出力例2


1007

1007は素数ではありませんが、1007を出力してください。


入力例3


50

出力例3


100000000000000000000000000000000000000000000000007

答えは64bit整数に収まらない場合があります。