#include <iostream>

using namespace std;

int main()
{long long n,c1,c2, t, n2=0, d=1,v[1000],i,p,a,b,ok,ok1,s=0,nri,nrp,u,z,s1,s2,mini=999999,maxi=0,c;
cin>>n;
while(n!=0)
{
    a=1;
    b=1;
while(b<n)
{
    c=a+b;
    a=b;
    b=c;
}
if(b==n)cout<<1<<" ";
else
    cout<<0<<" ";
    cin>>n;
}

    return 0;
}