Quy luật nhị phân

Limit time : 1s
Dế Mèn đang chuẩn bị cho cuộc thi HSG cấp TP, anh ấy gặp 1 dãy số có quy
luật sau :

0,1,3,7,15,31, ...
Với a[0]=0 ; a[1]=1 ; a[2]=3 ; a[3]=7 ; ...
Với IQ ∞, Dế Mèn liền nhận ra quy luật của dãy. Tuy nhiên, vấn đề đặt ra là :
Cho số n, hãy in ra a[n] dưới dạng nhị phân. Các bạn giúp Dế Mèn giải vấn đề
này nhé.
INPUT : Nhập n
OUTPUT : Xuất ra đáp án
Ví dụ
BinaryRule.INP BinaryRule.OUT
0 0
1 1
Ràng buộc :
- 25% số test n<=50
- 75% số test n<=106