Pascal's Triangle (còn gọi là Tam giác Tartaglia ở một số quốc gia), là một tam giác số vô hạn được hình thành bởi các số nhị phân Nhị thức , Trong đó n đại diện cho số hàng và k đại diện cho số cột (0-lập chỉ mục). Hình tam giác được phát hiện bởi nhà toán học người Trung Quốc Yang Hui, và 500 năm sau đó, Blaise Pascal đã nghiên cứu rất nhiều thuộc tính của nó. Mỗi số trong Tam giác Pascal là bằng tổng của số ngay phía trên nó và số trước đó.

David nhận thấy rằng tổng của hàng thứ i của Tam giác Pascal là \(2^i\) . Bây giờ, ông ta muốn tìm tổng của N hàng đầu của tam giác. Tuy nhiên, ông cho rằng vấn đề này quá dễ và không xứng đáng với sự chú ý của ông, do đó, ông ta đố bạn giải quyết vấn đề này.

Đầu vào

Dòng đầu tiên của đầu vào chứa một số nguyên T , số lượng các trường hợp thử nghiệm. Các dòng T tiếp theo chứa một số N (1 ≤ N ≤ 31), số dòng trong Tam giác Pascal phải giải quyết.

Đầu ra

Đối với mỗi trường hợp kiểm tra, đầu ra phải chứa một dòng với một số nguyên S , tổng của N dòng đầu tiên trong Tam giác Pascal.

VÍ DỤ

INPUT

4

1

2

5

31

OUTPUT

1

3

31

2147483647