#include <bits/stdc++.h>
using namespace std;
void bin(int n){
	if (n==1){
		cout<<1;
		return;
	}
	int o=n%2;
	bin(n/2);
	cout<<o;
}
int main() {
	int n;
	while(cin>>n){
		bin(n);
		cout<<"\n";
	}
}