Nhập vào số \(n\) là số bậc thang. Hỏi có bao nhiêu cách leo lên bậc thang thứ \(n\) mà chỉ bước 1 hoặc 2 hoặc 3 bước.

Dữ liệu vào

• một số nguyên dương \(n\)

Dữ liệu ra

• Một số nguyên là kết quả tìm được (MOD \(1e9+7\))

Sample Input 1

4

Sample Output 1

7