import strutils const x = 1000000007 let n = parseInt readLine stdin # 等比の総和: ((初項*r^n)-初項)/(r-1) # (10^n + (3 * 10^n - 3) / (10-1)) mod x # (4 * 10^n - 1) / 3 mod x proc p(v, m: int): int = if m == 0: 1 elif m mod 2 == 0: p(v * v mod x, m div 2) else: v * p(v, pred m) mod x var a = (4 * p(10, n) - 1 + x) mod x while a mod 3 != 0: a.inc x echo a div 3 mod x