<reponame>monadplus/CPP-lang<gh_stars>0
int main() {
  int lo, hi, mx;

  lo = 1;
  hi = lo;

  //mx = 5000000 ; //readInt () ;
  mx = readInt();

  printInt(lo);
  while (hi < mx) {
    printInt(hi);
    hi = lo + hi;
    lo = hi - lo;
  }
}
