Bạn được cho 1 số nguyên ~N~, hãy in ra các xâu nhị phân có độ dài N theo thứ tự từ điển

Input

• Dòng đầu tiên chứa số nguyên ~N (1 \leq N \leq 15)~

Output

• In ra các xâu nhị phân có độ dài N theo thứ tự từ điển, mỗi xâu nằm trên 1 dòng

Sample input 1

2

Sample output 1

00
01
10
11