Cho một số nguyên dương n, hãy đếm số lượng tất cả các số nguyên có 4 chữ số (tức là từ 1000 đến 9999) sao cho tổng các chữ số của chúng đúng bằng n.

Đầu vào

• Dòng đầu tiên chứa số nguyên T — số lượng bộ dữ liệu.
• Tiếp theo là T dòng, mỗi dòng chứa một số nguyên n (1 ≤ n ≤ 36).

Đầu ra

• Với mỗi bộ dữ liệu, in ra một dòng duy nhất chứa số lượng các số thỏa mãn điều kiện: có 4 chữ số và tổng các chữ số bằng n.

Ràng buộc

• 1 ≤ T ≤ 100
• 1 ≤ n ≤ 36

Test 1:

Input:
1
4
Output:
20

Test 2

Input:
2
4
35
Output:
20
4