#include<bits/stdc++.h>
using namespace std;
int main(){
    unsigned long long n;
    cin>>n;
    bool a=0;
    while(a==0){
        if (n/2==0 && n%2==0){
            break;
        }
        cout<<n/2;
        cout<<" "<<n%2<<endl;
        n=n/2;
        
    }
    return 0;
}
//#include<bits/stdc++.h>
//using namespace std;
//int main(){
//    unsigned long long n;
//    cin>>n;
//    bool a=0;
//    while(n>0){
//        cout<<n/2;
//        cout<<" "<<n%2<<endl;
//        n=n/2;
//        
//    }
//    return 0;
//}