数值固定求组合个数

某人想将手中的一张面值100元的人民币换成10元、5元、2元和1元面值的票子。要求换正好40张，且每种票子至少一张。问：有几种换法？

#include <stdio.h>

int main() {
    int sum = 0;
    for (int i = 1; i < 10; i++) {//10
        for (int j = 1; j <= 19; j++) {//5
            for (int k = 1; k <= 37; k++) {//2
                for (int l = 1; l <= 37; l++) {//1
                    if (i + k + j + l == 40 && 10*i + 5*j + 2*k + l == 100) {
                        sum++;
                    }
                }
            }
        }
    }
    printf("%d", sum);
    return 0;
}
//34