Hãy tìm chuỗi nhị phân ngắn nhất chứa tất cả các chuỗi nhị phân con độ dài \(K\).

Dữ liệu vào

• Một số nguyên duy nhất \(K\) (\(1 \le K \le 15\)).

Kết quả ra

• In ra chuỗi nhị phân ngắn nhất thỏa mãn điều kiện. Nếu có nhiều chuỗi cùng độ dài ngắn nhất, hãy in ra chuỗi bất kỳ.

Ví dụ

Input

2

Output

00110