INF = 10 ** 9 MOD = 10 **9 + 7 import sys sys.setrecursionlimit(100000000) dy = (-1,0,1,0) dx = (0,1,0,-1) from bisect import bisect_left def main(): n = int(input()) n = min(n,10) ushi = 0 power = 1 for _ in range(n): ushi += power * 3 power *= 10 ushi += power print(ushi%MOD) if __name__=='__main__': main()