T có một chiếc bánh hình tròn, anh ấy quyết định dùng dao chia nó thành các phần khác nhau để chia cho các bạn cùng lớp. Anh ấy quyết định sẽ cắt bánh N lần sao cho mỗi điểm trên đường viền chiếc bánh chỉ thuộc nhiều nhất một nhát cắt (các điểm này sẽ được anh ấy chọn trước và cố định không thay đổi), lưu ý với mỗi lần cắt thì phải chứa đủ 2 điểm thuộc đường viền của chiếc bánh. Anh ấy muốn cắt chiếc bánh thành ít phần nhất. Các bạn hãy giúp anh ấy thực hiện việc cắt bánh này nhé.

Dữ liệu vào: Một dòng duy nhất là một số nguyên dương N (1 ≤ N ≤ 2500).

Dữ liệu ra: Gồm N số nguyên dương, số thứ i là số cách chia chiếc bánh thành ít phần nhất với i lần cắt, kết quả lấy phần dư với (10^9 + 7).