#!ruby -na
eval'p~(y=2^x=7**9)*x**-~%d/~(x**%d*y)/y%%x'%$F