#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main () {
ll int n;
cin>>n;
int athos=0,porthos=0,aramis=0;
ll int expo=(n-1)/16;
ll int power=pow(2,expo);
ll int a=(n-1)%16;
if(a>=8 && a<16)
aramis=power;
else if(a>=2 && a<8)
porthos=power;
else
athos=power;
cout<<athos<<" "<<porthos<<" "<<aramis;
return 0;
}