Hiếu là một người rất thích các con số, một hôm Hiếu tự hỏi có bao nhiêu cách biểu diễn N (0<N<5.104) dưới dạng tổng của các số nguyên dương mà hoán vị của chúng được coi là một cách. Lưu ý: N cũng nên được coi là một cách để biểu diễn nó dưới dạng tổng các số nguyên dương. Yêu cầu: Cho một số N (0<N<5.104) hãy giúp Hiếu tìm số cách biểu diễn N dưới dạng tổng của các số nguyên dương. Vì kết quả có thể lớn nên hãy in ra kết quả đã được mod cho 109 +7 Dữ liệu: Vào từ tệp văn bản SON.INP gồm: Gồm một dòng duy nhất chứa số N (0<N<5.10^4) Kết quả: Ghi ra tệp văn bản SON.OUT gồm một dòng duy nhất ghi số cách biểu diễn</p>

Ví dụ:
SON.INP   SON.OUT
5           7

Giải thích:
    5 có thể được biểu diễn theo các cách sau:
        5
        4 + 1
        3 + 2
        3 + 1 + 1
        2 + 2 + 1
        2 + 1 + 1 +1
        1 + 1 + 1 + 1 +1