Problem:
Score : 500 points

Problem Statement

Let S(n) denote the sum of the digits in the decimal notation of n.
For example, S(123) = 1 + 2 + 3 = 6.

We will call an integer n a Snuke number when, for all positive integers m such that m > n, \frac{n}{S(n)} \leq \frac{m}{S(m)} holds.

Given an integer K, list the K smallest Snuke numbers.

Constraints

1 \leq K

The K-th smallest Snuke number is not greater than 10^{15}.

Input

Input is given from Standard Input in the following format:

K

Output

Print K lines. The i-th line should contain the i-th smallest Snuke number.

Sample Input 1

10

Sample Output 1

1
2
3
4
5
6
7
8
9
19

Solution in C++14 (GCC 5.4.1) (judge verdict: Wrong Answer)

#include <cassert>
#include <cctype>
#include <cerrno>
#include <cfloat>
#include <ciso646>
#include <climits>
#include <clocale>
#include <cmath>
#include <csetjmp>
#include <csignal>
#include <cstdarg>
#include <cstddef>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <cwchar>
#include <cwctype>
#include <ccomplex>
#include <cfenv>
#include <cinttypes>
#include <cstdbool>
#include <cstdint>
#include <ctgmath>
#include <algorithm>
#include <bitset>
#include <complex>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <iterator>
#include <limits>
#include <list>
#include <locale>
#include <map>
#include <memory>
#include <new>
#include <numeric>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <typeinfo>
#include <utility>
#include <valarray>
#include <vector>
#include <array>
#include <atomic>
#include <chrono>
#include <codecvt>
#include <condition_variable>
#include <forward_list>
#include <future>
#include <initializer_list>
#include <mutex>
#include <random>
#include <ratio>
#include <regex>
#include <scoped_allocator>
#include <system_error>
#include <thread>
#include <tuple>
#include <typeindex>
#include <type_traits>
#include <unordered_map>
#include <unordered_set>
#define rep(i, n) for(ll i = 0; i < (ll)(n); i++)
#define all(x) (x).begin(),(x).end()
#pragma GCC optimize("Ofast")
using namespace std;
typedef int64_t ll;
typedef long double ld;
const ll INF=(1LL<<60);
const ld pi=acosl((ld)1);
const ll mod = 1000000007;
const int dx[4]={0,1,0,-1};
const int dy[4]={1,0,-1,0};
const int ddx[8]={1,0,-1,-1,-1,0,1,1};
const int ddy[8]={1,1,1,0,-1,-1,-1,0};

ld dsum(ll n){
  auto s=to_string(n);
  ld ret=0;
  rep(i,s.size())ret+=(s[i]-'0');
  return ret;
}

ld f(ld n){
  return n/dsum(n);
}

template< typename Monoid >
struct SegmentTree {
  using F = function< Monoid(Monoid, Monoid) >;

  int sz;
  vector< Monoid > seg;

  const F f;
  const Monoid M1;

  SegmentTree(int n, const F f, const Monoid &M1) : f(f), M1(M1) {
    sz = 1;
    while(sz < n) sz <<= 1;
    seg.assign(2 * sz, M1);
  }

  void set(int k, const Monoid &x) {
    seg[k + sz] = x;
  }

  void build() {
    for(int k = sz - 1; k > 0; k--) {
      seg[k] = f(seg[2 * k + 0], seg[2 * k + 1]);
    }
  }

  void update(int k, const Monoid &x) {
    k += sz;
    seg[k] = x;
    while(k >>= 1) {
      seg[k] = f(seg[2 * k + 0], seg[2 * k + 1]);
    }
  }

  Monoid query(int a, int b) {
    Monoid L = M1, R = M1;
    for(a += sz, b += sz; a < b; a >>= 1, b >>= 1) {
      if(a & 1) L = f(L, seg[a++]);
      if(b & 1) R = f(seg[--b], R);
    }
    return f(L, R);
  }

  Monoid operator[](const int &k) const {
    return seg[k + sz];
  }

  template< typename C >
  int find_subtree(int a, const C &check, Monoid &M, bool type) {
    while(a < sz) {
      Monoid nxt = type ? f(seg[2 * a + type], M) : f(M, seg[2 * a + type]);
      if(check(nxt)) a = 2 * a + type;
      else M = nxt, a = 2 * a + 1 - type;
    }
    return a - sz;
  }


  template< typename C >
  int find_first(int a, const C &check) {
    Monoid L = M1;
    if(a <= 0) {
      if(check(f(L, seg[1]))) return find_subtree(1, check, L, false);
      return -1;
    }
    int b = sz;
    for(a += sz, b += sz; a < b; a >>= 1, b >>= 1) {
      if(a & 1) {
        Monoid nxt = f(L, seg[a]);
        if(check(nxt)) return find_subtree(a, check, L, false);
        L = nxt;
        ++a;
      }
    }
    return -1;
  }

  template< typename C >
  int find_last(int b, const C &check) {
    Monoid R = M1;
    if(b >= sz) {
      if(check(f(seg[1], R))) return find_subtree(1, check, R, true);
      return -1;
    }
    int a = sz;
    for(b += sz; a < b; a >>= 1, b >>= 1) {
      if(b & 1) {
        Monoid nxt = f(seg[--b], R);
        if(check(nxt)) return find_subtree(b, check, R, true);
        R = nxt;
      }
    }
    return -1;
  }
};

void solve(){
  /*ll x=2*pow(10,8);
  auto f2=[](ld a,ld b){return min(a,b);};
  SegmentTree<ld>seg(x,f2,(ld)INF);
  for(int i=1;i<x;i++){
    seg.set(i,f((ld)i));
  }
  seg.build();
  for(int i=1;i<x;i++){
    if(seg[i]<=seg.query(i,x+1))cout<<i<<",";
  }*/
  
  /*for(ll i=1;i<=9;i++)cout<<i<<"LL,";
  for(ll i=1;i<=9;i++)cout<<i<<"9LL,";
  for(ll i=1;i<=19;i++)cout<<i<<"99LL,";
  for(ll i=2;i<=29;i++)cout<<i<<"999LL,";
  for(ll i=3;i<=39;i++)cout<<i<<"9999LL,";
  for(ll i=4;i<=49;i++)cout<<i<<"99999LL,";
  for(ll i=5;i<=59;i++)cout<<i<<"999999LL,";
  for(ll i=6;i<=69;i++)cout<<i<<"9999999LL,";
  for(ll i=7;i<=79;i++)cout<<i<<"99999999LL,";
  for(ll i=8;i<=89;i++)cout<<i<<"999999999LL,";
  for(ll i=9;i<=99;i++)cout<<i<<"9999999999LL,";
  for(ll i=10;i<=109;i++)cout<<i<<"99999999999LL,";
  for(ll i=11;i<=119;i++)cout<<i<<"999999999999LL,";
  for(ll i=12;i<=129;i++)cout<<i<<"9999999999999LL,";
  for(ll i=13;i<=139;i++)cout<<i<<"99999999999999LL,";
  for(ll i=14;i<=149;i++)cout<<i<<"999999999999999LL,";
  for(ll i=15;i<=159;i++)cout<<i<<"9999999999999999LL,";*/
  ll k;cin>>k;
  ll ans[]={1LL,2LL,3LL,4LL,5LL,6LL,7LL,8LL,9LL,19LL,29LL,39LL,49LL,59LL,69LL,79LL,89LL,99LL,199LL,299LL,399LL,499LL,599LL,699LL,799LL,899LL,999LL,1099LL,1199LL,1299LL,1399LL,1499LL,1599LL,1699LL,1799LL,1899LL,1999LL,2999LL,3999LL,4999LL,5999LL,6999LL,7999LL,8999LL,9999LL,10999LL,11999LL,12999LL,13999LL,14999LL,15999LL,16999LL,17999LL,18999LL,19999LL,20999LL,21999LL,22999LL,23999LL,24999LL,25999LL,26999LL,27999LL,28999LL,29999LL,39999LL,49999LL,59999LL,69999LL,79999LL,89999LL,99999LL,109999LL,119999LL,129999LL,139999LL,149999LL,159999LL,169999LL,179999LL,189999LL,199999LL,209999LL,219999LL,229999LL,239999LL,249999LL,259999LL,269999LL,279999LL,289999LL,299999LL,309999LL,319999LL,329999LL,339999LL,349999LL,359999LL,369999LL,379999LL,389999LL,399999LL,499999LL,599999LL,699999LL,799999LL,899999LL,999999LL,1099999LL,1199999LL,1299999LL,1399999LL,1499999LL,1599999LL,1699999LL,1799999LL,1899999LL,1999999LL,2099999LL,2199999LL,2299999LL,2399999LL,2499999LL,2599999LL,2699999LL,2799999LL,2899999LL,2999999LL,3099999LL,3199999LL,3299999LL,3399999LL,3499999LL,3599999LL,3699999LL,3799999LL,3899999LL,3999999LL,4099999LL,4199999LL,4299999LL,4399999LL,4499999LL,4599999LL,4699999LL,4799999LL,4899999LL,4999999LL,5999999LL,6999999LL,7999999LL,8999999LL,9999999LL,10999999LL,11999999LL,12999999LL,13999999LL,14999999LL,15999999LL,16999999LL,17999999LL,18999999LL,19999999LL,20999999LL,21999999LL,22999999LL,23999999LL,24999999LL,25999999LL,26999999LL,27999999LL,28999999LL,29999999LL,30999999LL,31999999LL,32999999LL,33999999LL,34999999LL,35999999LL,36999999LL,37999999LL,38999999LL,39999999LL,40999999LL,41999999LL,42999999LL,43999999LL,44999999LL,45999999LL,46999999LL,47999999LL,48999999LL,49999999LL,50999999LL,51999999LL,52999999LL,53999999LL,54999999LL,55999999LL,56999999LL,57999999LL,58999999LL,59999999LL,69999999LL,79999999LL,89999999LL,99999999LL,109999999LL,119999999LL,129999999LL,139999999LL,149999999LL,159999999LL,169999999LL,179999999LL,189999999LL,199999999LL,209999999LL,219999999LL,229999999LL,239999999LL,249999999LL,259999999LL,269999999LL,279999999LL,289999999LL,299999999LL,309999999LL,319999999LL,329999999LL,339999999LL,349999999LL,359999999LL,369999999LL,379999999LL,389999999LL,399999999LL,409999999LL,419999999LL,429999999LL,439999999LL,449999999LL,459999999LL,469999999LL,479999999LL,489999999LL,499999999LL,509999999LL,519999999LL,529999999LL,539999999LL,549999999LL,559999999LL,569999999LL,579999999LL,589999999LL,599999999LL,609999999LL,619999999LL,629999999LL,639999999LL,649999999LL,659999999LL,669999999LL,679999999LL,689999999LL,699999999LL,799999999LL,899999999LL,999999999LL,1099999999LL,1199999999LL,1299999999LL,1399999999LL,1499999999LL,1599999999LL,1699999999LL,1799999999LL,1899999999LL,1999999999LL,2099999999LL,2199999999LL,2299999999LL,2399999999LL,2499999999LL,2599999999LL,2699999999LL,2799999999LL,2899999999LL,2999999999LL,3099999999LL,3199999999LL,3299999999LL,3399999999LL,3499999999LL,3599999999LL,3699999999LL,3799999999LL,3899999999LL,3999999999LL,4099999999LL,4199999999LL,4299999999LL,4399999999LL,4499999999LL,4599999999LL,4699999999LL,4799999999LL,4899999999LL,4999999999LL,5099999999LL,5199999999LL,5299999999LL,5399999999LL,5499999999LL,5599999999LL,5699999999LL,5799999999LL,5899999999LL,5999999999LL,6099999999LL,6199999999LL,6299999999LL,6399999999LL,6499999999LL,6599999999LL,6699999999LL,6799999999LL,6899999999LL,6999999999LL,7099999999LL,7199999999LL,7299999999LL,7399999999LL,7499999999LL,7599999999LL,7699999999LL,7799999999LL,7899999999LL,7999999999LL,8999999999LL,9999999999LL,10999999999LL,11999999999LL,12999999999LL,13999999999LL,14999999999LL,15999999999LL,16999999999LL,17999999999LL,18999999999LL,19999999999LL,20999999999LL,21999999999LL,22999999999LL,23999999999LL,24999999999LL,25999999999LL,26999999999LL,27999999999LL,28999999999LL,29999999999LL,30999999999LL,31999999999LL,32999999999LL,33999999999LL,34999999999LL,35999999999LL,36999999999LL,37999999999LL,38999999999LL,39999999999LL,40999999999LL,41999999999LL,42999999999LL,43999999999LL,44999999999LL,45999999999LL,46999999999LL,47999999999LL,48999999999LL,49999999999LL,50999999999LL,51999999999LL,52999999999LL,53999999999LL,54999999999LL,55999999999LL,56999999999LL,57999999999LL,58999999999LL,59999999999LL,60999999999LL,61999999999LL,62999999999LL,63999999999LL,64999999999LL,65999999999LL,66999999999LL,67999999999LL,68999999999LL,69999999999LL,70999999999LL,71999999999LL,72999999999LL,73999999999LL,74999999999LL,75999999999LL,76999999999LL,77999999999LL,78999999999LL,79999999999LL,80999999999LL,81999999999LL,82999999999LL,83999999999LL,84999999999LL,85999999999LL,86999999999LL,87999999999LL,88999999999LL,89999999999LL,99999999999LL,109999999999LL,119999999999LL,129999999999LL,139999999999LL,149999999999LL,159999999999LL,169999999999LL,179999999999LL,189999999999LL,199999999999LL,209999999999LL,219999999999LL,229999999999LL,239999999999LL,249999999999LL,259999999999LL,269999999999LL,279999999999LL,289999999999LL,299999999999LL,309999999999LL,319999999999LL,329999999999LL,339999999999LL,349999999999LL,359999999999LL,369999999999LL,379999999999LL,389999999999LL,399999999999LL,409999999999LL,419999999999LL,429999999999LL,439999999999LL,449999999999LL,459999999999LL,469999999999LL,479999999999LL,489999999999LL,499999999999LL,509999999999LL,519999999999LL,529999999999LL,539999999999LL,549999999999LL,559999999999LL,569999999999LL,579999999999LL,589999999999LL,599999999999LL,609999999999LL,619999999999LL,629999999999LL,639999999999LL,649999999999LL,659999999999LL,669999999999LL,679999999999LL,689999999999LL,699999999999LL,709999999999LL,719999999999LL,729999999999LL,739999999999LL,749999999999LL,759999999999LL,769999999999LL,779999999999LL,789999999999LL,799999999999LL,809999999999LL,819999999999LL,829999999999LL,839999999999LL,849999999999LL,859999999999LL,869999999999LL,879999999999LL,889999999999LL,899999999999LL,909999999999LL,919999999999LL,929999999999LL,939999999999LL,949999999999LL,959999999999LL,969999999999LL,979999999999LL,989999999999LL,999999999999LL,1099999999999LL,1199999999999LL,1299999999999LL,1399999999999LL,1499999999999LL,1599999999999LL,1699999999999LL,1799999999999LL,1899999999999LL,1999999999999LL,2099999999999LL,2199999999999LL,2299999999999LL,2399999999999LL,2499999999999LL,2599999999999LL,2699999999999LL,2799999999999LL,2899999999999LL,2999999999999LL,3099999999999LL,3199999999999LL,3299999999999LL,3399999999999LL,3499999999999LL,3599999999999LL,3699999999999LL,3799999999999LL,3899999999999LL,3999999999999LL,4099999999999LL,4199999999999LL,4299999999999LL,4399999999999LL,4499999999999LL,4599999999999LL,4699999999999LL,4799999999999LL,4899999999999LL,4999999999999LL,5099999999999LL,5199999999999LL,5299999999999LL,5399999999999LL,5499999999999LL,5599999999999LL,5699999999999LL,5799999999999LL,5899999999999LL,5999999999999LL,6099999999999LL,6199999999999LL,6299999999999LL,6399999999999LL,6499999999999LL,6599999999999LL,6699999999999LL,6799999999999LL,6899999999999LL,6999999999999LL,7099999999999LL,7199999999999LL,7299999999999LL,7399999999999LL,7499999999999LL,7599999999999LL,7699999999999LL,7799999999999LL,7899999999999LL,7999999999999LL,8099999999999LL,8199999999999LL,8299999999999LL,8399999999999LL,8499999999999LL,8599999999999LL,8699999999999LL,8799999999999LL,8899999999999LL,8999999999999LL,9099999999999LL,9199999999999LL,9299999999999LL,9399999999999LL,9499999999999LL,9599999999999LL,9699999999999LL,9799999999999LL,9899999999999LL,9999999999999LL,10099999999999LL,10199999999999LL,10299999999999LL,10399999999999LL,10499999999999LL,10599999999999LL,10699999999999LL,10799999999999LL,10899999999999LL,10999999999999LL,11999999999999LL,12999999999999LL,13999999999999LL,14999999999999LL,15999999999999LL,16999999999999LL,17999999999999LL,18999999999999LL,19999999999999LL,20999999999999LL,21999999999999LL,22999999999999LL,23999999999999LL,24999999999999LL,25999999999999LL,26999999999999LL,27999999999999LL,28999999999999LL,29999999999999LL,30999999999999LL,31999999999999LL,32999999999999LL,33999999999999LL,34999999999999LL,35999999999999LL,36999999999999LL,37999999999999LL,38999999999999LL,39999999999999LL,40999999999999LL,41999999999999LL,42999999999999LL,43999999999999LL,44999999999999LL,45999999999999LL,46999999999999LL,47999999999999LL,48999999999999LL,49999999999999LL,50999999999999LL,51999999999999LL,52999999999999LL,53999999999999LL,54999999999999LL,55999999999999LL,56999999999999LL,57999999999999LL,58999999999999LL,59999999999999LL,60999999999999LL,61999999999999LL,62999999999999LL,63999999999999LL,64999999999999LL,65999999999999LL,66999999999999LL,67999999999999LL,68999999999999LL,69999999999999LL,70999999999999LL,71999999999999LL,72999999999999LL,73999999999999LL,74999999999999LL,75999999999999LL,76999999999999LL,77999999999999LL,78999999999999LL,79999999999999LL,80999999999999LL,81999999999999LL,82999999999999LL,83999999999999LL,84999999999999LL,85999999999999LL,86999999999999LL,87999999999999LL,88999999999999LL,89999999999999LL,90999999999999LL,91999999999999LL,92999999999999LL,93999999999999LL,94999999999999LL,95999999999999LL,96999999999999LL,97999999999999LL,98999999999999LL,99999999999999LL,100999999999999LL,101999999999999LL,102999999999999LL,103999999999999LL,104999999999999LL,105999999999999LL,106999999999999LL,107999999999999LL,108999999999999LL,109999999999999LL,110999999999999LL,111999999999999LL,112999999999999LL,113999999999999LL,114999999999999LL,115999999999999LL,116999999999999LL,117999999999999LL,118999999999999LL,119999999999999LL,129999999999999LL,139999999999999LL,149999999999999LL,159999999999999LL,169999999999999LL,179999999999999LL,189999999999999LL,199999999999999LL,209999999999999LL,219999999999999LL,229999999999999LL,239999999999999LL,249999999999999LL,259999999999999LL,269999999999999LL,279999999999999LL,289999999999999LL,299999999999999LL,309999999999999LL,319999999999999LL,329999999999999LL,339999999999999LL,349999999999999LL,359999999999999LL,369999999999999LL,379999999999999LL,389999999999999LL,399999999999999LL,409999999999999LL,419999999999999LL,429999999999999LL,439999999999999LL,449999999999999LL,459999999999999LL,469999999999999LL,479999999999999LL,489999999999999LL,499999999999999LL,509999999999999LL,519999999999999LL,529999999999999LL,539999999999999LL,549999999999999LL,559999999999999LL,569999999999999LL,579999999999999LL,589999999999999LL,599999999999999LL,609999999999999LL,619999999999999LL,629999999999999LL,639999999999999LL,649999999999999LL,659999999999999LL,669999999999999LL,679999999999999LL,689999999999999LL,699999999999999LL,709999999999999LL,719999999999999LL,729999999999999LL,739999999999999LL,749999999999999LL,759999999999999LL,769999999999999LL,779999999999999LL,789999999999999LL,799999999999999LL,809999999999999LL,819999999999999LL,829999999999999LL,839999999999999LL,849999999999999LL,859999999999999LL,869999999999999LL,879999999999999LL,889999999999999LL,899999999999999LL,909999999999999LL,919999999999999LL,929999999999999LL,939999999999999LL,949999999999999LL,959999999999999LL,969999999999999LL,979999999999999LL,989999999999999LL,999999999999999LL,1009999999999999LL,1019999999999999LL,1029999999999999LL,1039999999999999LL,1049999999999999LL,1059999999999999LL,1069999999999999LL,1079999999999999LL,1089999999999999LL,1099999999999999LL,1109999999999999LL,1119999999999999LL,1129999999999999LL,1139999999999999LL,1149999999999999LL,1159999999999999LL,1169999999999999LL,1179999999999999LL,1189999999999999LL,1199999999999999LL,1209999999999999LL,1219999999999999LL,1229999999999999LL,1239999999999999LL,1249999999999999LL,1259999999999999LL,1269999999999999LL,1279999999999999LL,1289999999999999LL,1299999999999999LL,1399999999999999LL,1499999999999999LL,1599999999999999LL,1699999999999999LL,1799999999999999LL,1899999999999999LL,1999999999999999LL,2099999999999999LL,2199999999999999LL,2299999999999999LL,2399999999999999LL,2499999999999999LL,2599999999999999LL,2699999999999999LL,2799999999999999LL,2899999999999999LL,2999999999999999LL,3099999999999999LL,3199999999999999LL,3299999999999999LL,3399999999999999LL,3499999999999999LL,3599999999999999LL,3699999999999999LL,3799999999999999LL,3899999999999999LL,3999999999999999LL,4099999999999999LL,4199999999999999LL,4299999999999999LL,4399999999999999LL,4499999999999999LL,4599999999999999LL,4699999999999999LL,4799999999999999LL,4899999999999999LL,4999999999999999LL,5099999999999999LL,5199999999999999LL,5299999999999999LL,5399999999999999LL,5499999999999999LL,5599999999999999LL,5699999999999999LL,5799999999999999LL,5899999999999999LL,5999999999999999LL,6099999999999999LL,6199999999999999LL,6299999999999999LL,6399999999999999LL,6499999999999999LL,6599999999999999LL,6699999999999999LL,6799999999999999LL,6899999999999999LL,6999999999999999LL,7099999999999999LL,7199999999999999LL,7299999999999999LL,7399999999999999LL,7499999999999999LL,7599999999999999LL,7699999999999999LL,7799999999999999LL,7899999999999999LL,7999999999999999LL,8099999999999999LL,8199999999999999LL,8299999999999999LL,8399999999999999LL,8499999999999999LL,8599999999999999LL,8699999999999999LL,8799999999999999LL,8899999999999999LL,8999999999999999LL,9099999999999999LL,9199999999999999LL,9299999999999999LL,9399999999999999LL,9499999999999999LL,9599999999999999LL,9699999999999999LL,9799999999999999LL,9899999999999999LL,9999999999999999LL,10099999999999999LL,10199999999999999LL,10299999999999999LL,10399999999999999LL,10499999999999999LL,10599999999999999LL,10699999999999999LL,10799999999999999LL,10899999999999999LL,10999999999999999LL,11099999999999999LL,11199999999999999LL,11299999999999999LL,11399999999999999LL,11499999999999999LL,11599999999999999LL,11699999999999999LL,11799999999999999LL,11899999999999999LL,11999999999999999LL,12099999999999999LL,12199999999999999LL,12299999999999999LL,12399999999999999LL,12499999999999999LL,12599999999999999LL,12699999999999999LL,12799999999999999LL,12899999999999999LL,12999999999999999LL,13099999999999999LL,13199999999999999LL,13299999999999999LL,13399999999999999LL,13499999999999999LL,13599999999999999LL,13699999999999999LL,13799999999999999LL,13899999999999999LL,13999999999999999LL,14999999999999999LL,15999999999999999LL,16999999999999999LL,17999999999999999LL,18999999999999999LL,19999999999999999LL,20999999999999999LL,21999999999999999LL,22999999999999999LL,23999999999999999LL,24999999999999999LL,25999999999999999LL,26999999999999999LL,27999999999999999LL,28999999999999999LL,29999999999999999LL,30999999999999999LL,31999999999999999LL,32999999999999999LL,33999999999999999LL,34999999999999999LL,35999999999999999LL,36999999999999999LL,37999999999999999LL,38999999999999999LL,39999999999999999LL,40999999999999999LL,41999999999999999LL,42999999999999999LL,43999999999999999LL,44999999999999999LL,45999999999999999LL,46999999999999999LL,47999999999999999LL,48999999999999999LL,49999999999999999LL,50999999999999999LL,51999999999999999LL,52999999999999999LL,53999999999999999LL,54999999999999999LL,55999999999999999LL,56999999999999999LL,57999999999999999LL,58999999999999999LL,59999999999999999LL,60999999999999999LL,61999999999999999LL,62999999999999999LL,63999999999999999LL,64999999999999999LL,65999999999999999LL,66999999999999999LL,67999999999999999LL,68999999999999999LL,69999999999999999LL,70999999999999999LL,71999999999999999LL,72999999999999999LL,73999999999999999LL,74999999999999999LL,75999999999999999LL,76999999999999999LL,77999999999999999LL,78999999999999999LL,79999999999999999LL,80999999999999999LL,81999999999999999LL,82999999999999999LL,83999999999999999LL,84999999999999999LL,85999999999999999LL,86999999999999999LL,87999999999999999LL,88999999999999999LL,89999999999999999LL,90999999999999999LL,91999999999999999LL,92999999999999999LL,93999999999999999LL,94999999999999999LL,95999999999999999LL,96999999999999999LL,97999999999999999LL,98999999999999999LL,99999999999999999LL,100999999999999999LL,101999999999999999LL,102999999999999999LL,103999999999999999LL,104999999999999999LL,105999999999999999LL,106999999999999999LL,107999999999999999LL,108999999999999999LL,109999999999999999LL,110999999999999999LL,111999999999999999LL,112999999999999999LL,113999999999999999LL,114999999999999999LL,115999999999999999LL,116999999999999999LL,117999999999999999LL,118999999999999999LL,119999999999999999LL,120999999999999999LL,121999999999999999LL,122999999999999999LL,123999999999999999LL,124999999999999999LL,125999999999999999LL,126999999999999999LL,127999999999999999LL,128999999999999999LL,129999999999999999LL,130999999999999999LL,131999999999999999LL,132999999999999999LL,133999999999999999LL,134999999999999999LL,135999999999999999LL,136999999999999999LL,137999999999999999LL,138999999999999999LL,139999999999999999LL,140999999999999999LL,141999999999999999LL,142999999999999999LL,143999999999999999LL,144999999999999999LL,145999999999999999LL,146999999999999999LL,147999999999999999LL,148999999999999999LL,149999999999999999LL,159999999999999999LL,169999999999999999LL,179999999999999999LL,189999999999999999LL,199999999999999999LL,209999999999999999LL,219999999999999999LL,229999999999999999LL,239999999999999999LL,249999999999999999LL,259999999999999999LL,269999999999999999LL,279999999999999999LL,289999999999999999LL,299999999999999999LL,309999999999999999LL,319999999999999999LL,329999999999999999LL,339999999999999999LL,349999999999999999LL,359999999999999999LL,369999999999999999LL,379999999999999999LL,389999999999999999LL,399999999999999999LL,409999999999999999LL,419999999999999999LL,429999999999999999LL,439999999999999999LL,449999999999999999LL,459999999999999999LL,469999999999999999LL,479999999999999999LL,489999999999999999LL,499999999999999999LL,509999999999999999LL,519999999999999999LL,529999999999999999LL,539999999999999999LL,549999999999999999LL,559999999999999999LL,569999999999999999LL,579999999999999999LL,589999999999999999LL,599999999999999999LL,609999999999999999LL,619999999999999999LL,629999999999999999LL,639999999999999999LL,649999999999999999LL,659999999999999999LL,669999999999999999LL,679999999999999999LL,689999999999999999LL,699999999999999999LL,709999999999999999LL,719999999999999999LL,729999999999999999LL,739999999999999999LL,749999999999999999LL,759999999999999999LL,769999999999999999LL,779999999999999999LL,789999999999999999LL,799999999999999999LL,809999999999999999LL,819999999999999999LL,829999999999999999LL,839999999999999999LL,849999999999999999LL,859999999999999999LL,869999999999999999LL,879999999999999999LL,889999999999999999LL,899999999999999999LL,909999999999999999LL,919999999999999999LL,929999999999999999LL,939999999999999999LL,949999999999999999LL,959999999999999999LL,969999999999999999LL,979999999999999999LL,989999999999999999LL,999999999999999999LL,1009999999999999999LL,1019999999999999999LL,1029999999999999999LL,1039999999999999999LL,1049999999999999999LL,1059999999999999999LL,1069999999999999999LL,1079999999999999999LL,1089999999999999999LL,1099999999999999999LL,1109999999999999999LL,1119999999999999999LL,1129999999999999999LL,1139999999999999999LL,1149999999999999999LL,1159999999999999999LL,1169999999999999999LL,1179999999999999999LL,1189999999999999999LL,1199999999999999999LL,1209999999999999999LL,1219999999999999999LL,1229999999999999999LL,1239999999999999999LL,1249999999999999999LL,1259999999999999999LL,1269999999999999999LL,1279999999999999999LL,1289999999999999999LL,1299999999999999999LL,1309999999999999999LL,1319999999999999999LL,1329999999999999999LL,1339999999999999999LL,1349999999999999999LL,1359999999999999999LL,1369999999999999999LL,1379999999999999999LL,1389999999999999999LL,1399999999999999999LL,1409999999999999999LL,1419999999999999999LL,1429999999999999999LL,1439999999999999999LL,1449999999999999999LL,1459999999999999999LL,1469999999999999999LL,1479999999999999999LL,1489999999999999999LL,1499999999999999999LL,1509999999999999999LL,1519999999999999999LL,1529999999999999999LL,1539999999999999999LL,1549999999999999999LL,1559999999999999999LL,1569999999999999999LL,1579999999999999999LL,1589999999999999999LL,1599999999999999999LL};
  rep(i,k)cout<<ans[i]<<endl;
}

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout<<fixed;
	cout<<setprecision(30);
	solve();
}