Nhiệm vụ của bạn là xây dựng một chuỗi bit có độ dài tối thiểu chứa tất cả các chuỗi con có thể có độ dài \(n\). Ví dụ, khi \(n = 2\), chuỗi 00110 là một nghiệm hợp lệ, vì các chuỗi con có độ dài \(2\) là 00, 01, 10 và 11.

Input

• Dòng nhập duy nhất là số nguyên \(n\) \((1 \leq n \leq 15)\).

Output

• In một chuỗi bit có độ dài tối thiểu chứa tất cả các chuỗi con có độ dài \(n\). Bạn có thể in bất kỳ giải pháp hợp lệ nào.

Example

2

00110