Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

NAIL - Bữa tiệc

Bài toán này của chúng ta nói về infrmtcs, hay còn được giang hồ đồn đại với tên gọi DĐạt(đọc thế nào tùy các bạn, có thể là Dương Đạt theo tên gốc hay là Dê Đạt cũng được). Dù nổi tiếng xấu trai nhưng do chém gió giỏi nên anh ta thường xuyên tổ chức các buổi tiệc lớn để nâng cao khả năng chém gió cũng như tăng cơ hội để tiếp cận với Princess KH, người mà anh ta thầm yêu từ lâu. Để ấm cúng, tất cả mọi người tham gia bữa tiệc sẽ ngồi trên một chiếc bàn tròn với kích cỡ rất lớn. Về các khách mời, infrmtcs quyết định mời đến bữa tiệc N cặp đôi (2xN người). Tuy nhiên được biết trong đó có 1 số cặp đôi anh không thích họ đi với nhau, có thể là do 1 trong số họ từng đá xoáy anh hoặc cặp đôi có lệch lạc về giới tính. Do đó, anh quyết định tách họ ra bằng cách không cho họ ngồi cạnh nhau. infrmtcs muốn tính xem có bao nhiêu cách xếp N cặp đôi vào chiếc bàn tròn sao cho có đúng K cặp đôi ngồi cạnh nhau. Tuy nhiên infrmtcs đang bận đi mua gấu bông cho KH, nên anh quyết định nhờ bạn tính hộ. Nhiệm vụ của bạn là tính số cách với tất cả các K=0..N. Do các số có thể rất lớn nên bạn chỉ cần in ra phần dư của kết quả cho 1000000007.

Dữ liệu

  • Một dòng duy nhất ghi số nguyên dương N.

Kết qủa

  • Ghi trên 1 dòng duy nhất N+1 số p0.. pN tương ứng với có pK cách xếp cho mỗi giá trị K

Giới hạn

  • 1 ≤ N ≤ 1000

Ví dụ

Input 1

2

Output 1

2 0 4

Input 2

3

Output 2

32 48 24 16 

Note: Đây là lần đầu mình up bài nên có thể có sai sót. Nếu cảm thấy đề bài sai hoặc test có vấn đề, inbox vào nick mình trên VNOI(infrmtcs). Cảm ơn các bạn.

Update: nói rõ hơn: các cách sinh ra nhờ hoán vị vòng quanh đều chỉ tính là 1 cách.


Được gửi lên bởi:sieunhan
Ngày:2012-07-18
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ASM64 GOSU PERL6 PYPY RUST SED
Nguồn bài:Được add lên bởi infrmtcs

hide comments
2012-11-06 15:42:56 anh chỉ yêu mình em....ÐKH......
Đã đổi sang cluster mới và rejudge :D
2012-07-19 14:19:29 Javier Hernandez
@Dương Đạt: chú nên viết rõ tên của KH ra để ko gây hiểu lầm =))
2012-07-18 18:06:41 anh chỉ yêu mình em....ÐKH......
Ko phải Khải Hạnh đâu anh =)) em ko gay =))
2012-07-18 17:44:06 Siêu Nhân Trong Suốt
Khải Hạnh ơi , thêm 1 thằng nữa yêu em này :(
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.