#include <bits/stdc++.h>
using namespace std;
bool check(long long number, long long nine) {
  int c = 0;
  while (number >= 9) {
    if (number % 10 == 9) {
      c++;
    }
    number = number / 10;
  }
  if (c == nine && number == 2) return 1;
  return 0;
}
long long fib[1000000];
int main() {
  long long k;
  int i;
  cin >> k;
  vector<long long> v;
  fib[1] = 9;
  fib[2] = 9;
  fib[3] = 19;
  for (i = 4; i <= 101; i++) {
    fib[i] = fib[i - 1] + fib[i - 2];
  }
  long long int add = 1;
  long long int push = 0;
  long long c = 0, j = 1;
  while (push <= 1000000000000000) {
    push += add;
    c++;
    v.push_back(push);
    if (c == fib[j]) {
      c = 0;
      j++;
      add *= 10;
    }
  }
  for (i = 0; i < k; i++) {
    cout << v[i] << endl;
  }
}
