#3764. Petya的序列

幸运数字是那些仅由4和7构成的数字，比如477，44，777是幸运数字，而789，457，123不是幸运数字。

有一天Petya得到了一个长度为N的非负整数序列A，其中A[i]表示该序列的第i个元素。他想从整个序列中选出两个互不相交的子段A[L1,R1], A[L2,R2](1<=L1<=R1<L2<=R2<=n)，使得不存在某个幸运数字既在A[L1,R1]出现，又在A[L2,R2]出现。Petya想知道他有多少种选择方案，你能帮帮他吗？

Petya保证A序列中幸运数字的总出现次数不会超过1000次。