#include <stdio.h>
 
int count_combinations(int hp) {
    if (hp == 0) {
        return 1;
    }
    if (hp < 0) {
        return 0;
    }
    return count_combinations(hp - 20) + count_combinations(hp - 50) + count_combinations(hp - 100);
}
 
int main() {
    int T, N, i;
    scanf("%d", &T
); // jumlah kasus uji  
    for (i = 0; i < T; i++) {
        int hasil = count_combinations(N);
    }
 
    return 0;
}
 
				I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgY291bnRfY29tYmluYXRpb25zKGludCBocCkgewogICAgaWYgKGhwID09IDApIHsKICAgICAgICByZXR1cm4gMTsKICAgIH0KICAgIGlmIChocCA8IDApIHsKICAgICAgICByZXR1cm4gMDsKICAgIH0KICAgIHJldHVybiBjb3VudF9jb21iaW5hdGlvbnMoaHAgLSAyMCkgKyBjb3VudF9jb21iaW5hdGlvbnMoaHAgLSA1MCkgKyBjb3VudF9jb21iaW5hdGlvbnMoaHAgLSAxMDApOwp9CgppbnQgbWFpbigpIHsKICAgIGludCBULCBOLCBpOwogICAgc2NhbmYoIiVkIiwgJlQpOyAvLyBqdW1sYWgga2FzdXMgdWppCgogICAgZm9yIChpID0gMDsgaSA8IFQ7IGkrKykgewogICAgICAgIHNjYW5mKCIlZCIsICZOKTsKICAgICAgICBpbnQgaGFzaWwgPSBjb3VudF9jb21iaW5hdGlvbnMoTik7CiAgICAgICAgcHJpbnRmKCIlZFxuIiwgaGFzaWwpOwogICAgfQoKICAgIHJldHVybiAwOwp9Cg==