Sắp xếp chỗ ngồi

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
jumptozero , minhkhoidepzai
Dạng bài
Điểm: 100 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Có \(n\) chỗ ngồi được xếp thẳng hàng. Hãy đếm xem có bao nhiêu cách sắp xếp \(n\) người vào \(n\) chỗ ngồi đó.

Input

  • Một dòng duy nhất chứa số nguyên dương \(t(1\le t \le 50)\) - Thể hiện số testcase.

  • \(t\) dòng tiếp theo, mỗi dòng chứa số nguyên \(n(1\le n\le 19)\).

Output

  • Ứng với mỗi testcase in ra đáp án cần tìm.

Example

Test 1

Input 
2
2
3
Output 
2
6

Bình luận