#include<bits/stdc++.h> using namespace std; int n=101,k,j=0; int sum=0; int kk(int n){ int ff=1; int h=0; int bu=1; while(n>=0){ h+=(n%2)*ff; ff*=10; if(n%2==1) return bu; bu*=2; n=(n-n%2)/2; } } int kl(int n){ int ff=1; int h=0; while(n>=0){ h+=(n%2)*ff; ff*=10; n=(n-n%2)/2; } } int main(){ while(1){ cin>>n; if(n==0) break; j=kk(n); cout<<j<<endl; } return 0; }