【问题描述】
某人想将手中的一张面值100元的人民币换成10元、5元、2元和1元面值的票子。要求换正好40张，且每种票子至少一张。问: 有几种换法，分别是什么?(先输出哪些换法，然后输出有几种)，应适当考虑减少循环次数。
无
输出满足条件的所有组合和总数。
样例输入
样例输出
1 5 31 3 1 6 27 6 1 7 23 9 1 8 19 12 1 9 15 15 1 10 11 18 1 11 7 21 1 12 3 24 2 2 34 2 2 3 30 5 2 4 26 8 2 5 22 11 2 6 18 14 2 7 14 17 2 8 10 20 2 9 6 23 2 10 2 26 3 1 29 7 3 2 25 10 3 3 21 13 3 4 17 16 3 5 13 19 3 6 9 22 3 7 5 25 3 8 1 28 4 1 20 15 4 2 16 18 4 3 12 21 4 4 8 24 4 5 4 27 5 1 11 23 5 2 7 26 5 3 3 29 6 1 2 31 34