Viện Nghiên cứu Sinh học Công nghệ cao Bách Khoa đang nghiên cứu một loại vi khuẩn đặc biệt. Chuỗi ADN của vi khuẩn này được mã hóa bằng xâu nhị phân gồm các ký tự 0 và 1 (gọi là bit).

Điểm đặc biệt của loài vi khuẩn này là khi nhân bản, chuỗi ADN không nhân đôi mà bị chia ra làm hai nửa có độ dài bằng nhau. Cụ thể, nếu ADN gốc là xâu ~S = S_1S_2...S_k~ có độ dài ~k~ chẵn, thì sau khi phân chia sẽ tạo ra hai vi khuẩn con với chuỗi ADN lần lượt là ~S_1S_2...S_{\frac{k}{2}}~ và ~S_{\frac{k}{2}+1}...S_k~.

Các nhà khoa học chuẩn bị thí nghiệm với một vi khuẩn có chuỗi ADN độ dài ~2^n~. Thí nghiệm gồm ~n+1~ bước: ở cuối mỗi bước (trừ bước cuối), tất cả vi khuẩn hiện có đều phân chia. Như vậy bước 1 có một vi khuẩn ADN dài ~2^n~, bước 2 có 2 vi khuẩn ADN dài ~2^{n-1}~, ... bước ~n+1~ có ~2^n~ vi khuẩn mỗi con có độ dài 1.

Hai chuỗi ADN được xem là khác nhau nếu có độ dài khác nhau hoặc tồn tại một bit ở cùng vị trí có giá trị khác nhau. Ví dụ các chuỗi ADN khác nhau: ~00 \ne 0~; ~00 \ne 01~; ~01 \ne 000~; ~111 \ne 101~;.... Mỗi loại ADN chỉ được đếm một lần dù xuất hiện ở nhiều vi khuẩn khác nhau.

Yêu cầu: Để thí nghiệm thú vị, các nhà khoa học muốn có nhiều loại ADN xuất hiện nhất có thể qua toàn bộ quá trình phân chia. Hãy xác định xâu ADN ban đầu của vi khuẩn đầu tiên sao cho tổng số loại ADN khác nhau xuất hiện qua toàn bộ quá trình phân chia là lớn nhất.

Input

• Một dòng duy nhất chứa số nguyên ~n~ ~(1 \le n \le 20)~.

Output

• In ra xâu nhị phân độ dài ~2^n~ là ADN của vi khuẩn đầu tiên, sao cho số loại ADN khác nhau xuất hiện trong thí nghiệm là lớn nhất.

• Nếu có nhiều đáp án, in phương án bất kỳ.

Scoring

Sample Input 1

3

Sample Output 1

00100111

Sample Input 2

1

Sample Output 2

10

Sample Input 3

2

Sample Output 3

1001

Notes

• Ví dụ 1: Sẽ có thể xuất hiện 9 loại ADN khác nhau: 00100111, 0010, 0111, 00, 10, 01, 11, 0 và 1.

• Ví dụ 2: Sẽ có thể xuất hiện các loại ADN: 10, 0, 1.

• Ví dụ 3: Sẽ có thể xuất hiện các loại ADN: 1001, 10, 01, 1, 0.