read n
dc -e "
	1000000007sD
	[lp0<y]sl [ln*lD%]sY [lp2%1=Y lnd*lD%lp2/ lxx]sy [spsnllx]sx
	1 10 ${n} lxx 4*lD% 1-
	1 3 lD2- lxx
	*lD% n10P
"