1045: 算法程序实现的综合应用6

火柴算术游戏,给定n(n<=24)根火柴棒,恰好用尽n根火柴棒拼凑出A+B=C形式的算式，问一共有多少种可行方案,请输出方案的总数,已知0-9每个数字所需的火柴根数如下表所示:

注意:(1)其中A+B=C等式中的“+”,“=”需要用去4根火柴;(2)0+4=4与4+0=4算作一种方案。例如n=15,符合条件的算式共有4个:1+3=4;1+4=5;1+6=7;4+7=11。

      现用Python设计一个程序，输入火柴数量，输出总的可行方案数和所有可行的算式。

310