#!/usr/bin/env python3

a = 1777
k = 1855

n = 1

for i in range(k):
    n = pow(a, n, 10**8)

print(n)