#include<iostream>
using namespace std;
int main() {
   int limit;
   cin>>limit;
   
   if (limit<0){
       cout<<"invalid input";
       return 0;
   }
   
   int a=0,b=1;
   while (a<=limit) {
       cout<<a<<" ";
       a=b;
       b=next;
   }
   return 0;
}