[Hard] 1,2,4の3種類の数字を横一列にn個(nは3以上の整数)並べて出来るn桁の整数のうち、49の倍数はいくつあるか?但し1,2,4は少なくとも1回は用いる。

[Easy] 1,2,4の3種類の数字を横一列にn個(nは3以上の整数)並べて出来るn桁の整数のうち、4の倍数はいくつあるか?但し1,2,4は少なくとも1回は用いる。