# your code goes here
m=10**9+7
p=pow(2,(m+1)//4,m)
r=pow(3,(m+1)//4,m)
print(p*p%m)
print(r*r%m)
rp=pow(p,m-2,m)
x = -(r+1)*rp%m
y = (r-1)*rp%m
print(x)
print(y)
# 1 0 3 0
# a
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCm09MTAqKjkrNwpwPXBvdygyLChtKzEpLy80LG0pCnI9cG93KDMsKG0rMSkvLzQsbSkKcHJpbnQocCpwJW0pCnByaW50KHIqciVtKQpycD1wb3cocCxtLTIsbSkKCnggPSAtKHIrMSkqcnAlbQp5ID0gKHItMSkqcnAlbQpwcmludCh4KQpwcmludCh5KQoKIyAxIDAgMyAwCiMgYQ==