ある桁に奇数の数字が存在する場合はそれが奇数個あり, ある桁に偶数の数が存在する場合はそれが偶数個あるような正整数をsimberと定義しよう.
例えば, 141221242 は9桁のsimberである, なぜなら3個の1, 4個の2, 2個の4を持っているからである.
たかだか n 桁のsimberの個数を Q(n) としよう.
Q(7) = 287975, そして Q(100) mod 1 000 000 123 = 123864868 が与えられている.
(∑&sub{1≤u≤39}; Q(2&sup{u};)) mod 1 000 000 123 を求めよ.