main=interact(++show(10^98*p!!995`div`p!!999))
p=1:1:zipWith(+)(0:p)p