题目 1529: 蓝桥杯2019省赛_数的分解

 时间限制: 1s 内存限制: 128MB

题目描述

把 20192019 分解成 33 个各不相同的正整数之和，并且要求每个正整数都不包含数字 22 和 44，一共有多少种不同的分解方法？

注意交换 33 个整数的顺序被视为同一种方法，例如 1000+1001+181000+1001+18 和 1001+1000+181001+1000+18 被视为同一种。


输入格式

无

输出格式

一行，一个整数，表示不同的分解方案数

样例输入

1

样例输出

40785

提示

无