Trong tin học có nhiều hệ đếm khác nhau nhưng người ta thường dùng hệ đếm nhị phân (cơ số 2), hệ đếm mà máy tính hiểu và sử dụng để thực hiện các phép toán và xử lý dữ liệu. Hệ nhị phân chỉ dùng hai ký hiệu 0 và 1 để biểu diễn, xác định giá trị các số.

Cho một số nguyên dương ~N~ trong hệ đếm thập phân, quy tắc chuyển đổi số ~N~ sang hệ đếm nhị phân được thực hiện như sau: Cứ chia số đó cho ~2~ lấy phần dư, rồi tiếp tục chia phần nguyên cho ~2~ đến khi phần nguyên bằng ~0~ thì dừng lại. Kết quả chuyển đổi chính là số dư tìm được viết theo thứ tự ngược từ dưới lên.

Ví dụ: Xét số ~10~ ở hệ đếm thập phân

• ~10~ chia ~2~ = ~5~ dư ~0~;
• ~5~ chia ~2~ = ~2~ dư ~1~;
• ~2~ chia ~2~ = ~1~ dư ~0~;
• ~1~ chia ~2~ = ~0~ dư ~1~.

Kết quả hiện: ~N = 10~ ở hệ đếm thập phân ~= 1010~ ở hệ đếm nhị phân.

Yêu cầu: Cho số nguyên dương ~N~ (~N ≤ 10^9~). Thực hiện chuyển đổi số ~N~ sang hệ đếm nhị phân.

INPUT

Gồm một số nguyên dương ~N~.

OUTPUT

Giá trị biểu diễn ~N~ trong hệ nhị phân.

SAMPLE INPUT

10

SAMPLE OUTPUT

1010