import java.io.OutputStream;
import java.io.IOException;
import java.io.InputStream;
import java.io.OutputStream;
import java.io.PrintWriter;
import java.io.BufferedWriter;
import java.io.Writer;
import java.io.OutputStreamWriter;
import java.util.InputMismatchException;
import java.io.IOException;
import java.io.InputStream;

/**
 * Built using CHelper plug-in
 * Actual solution is at the top
 */
public class Main {
    public static void main(String[] args) {
        InputStream inputStream = System.in;
        OutputStream outputStream = System.out;
        InputReader in = new InputReader(inputStream);
        OutputWriter out = new OutputWriter(outputStream);
        C solver = new C();
        solver.solve(1, in, out);
        out.close();
    }

    static class C {
        public void solve(int testNumber, InputReader in, OutputWriter out) {
            String[] s = ("1\n" +
                    "2\n" +
                    "3\n" +
                    "4\n" +
                    "5\n" +
                    "6\n" +
                    "7\n" +
                    "8\n" +
                    "9\n" +
                    "19\n" +
                    "29\n" +
                    "39\n" +
                    "49\n" +
                    "59\n" +
                    "69\n" +
                    "79\n" +
                    "89\n" +
                    "99\n" +
                    "199\n" +
                    "299\n" +
                    "399\n" +
                    "499\n" +
                    "599\n" +
                    "699\n" +
                    "799\n" +
                    "899\n" +
                    "999\n" +
                    "1099\n" +
                    "1199\n" +
                    "1299\n" +
                    "1399\n" +
                    "1499\n" +
                    "1599\n" +
                    "1699\n" +
                    "1799\n" +
                    "1899\n" +
                    "1999\n" +
                    "2999\n" +
                    "3999\n" +
                    "4999\n" +
                    "5999\n" +
                    "6999\n" +
                    "7999\n" +
                    "8999\n" +
                    "9999\n" +
                    "10999\n" +
                    "11999\n" +
                    "12999\n" +
                    "13999\n" +
                    "14999\n" +
                    "15999\n" +
                    "16999\n" +
                    "17999\n" +
                    "18999\n" +
                    "19999\n" +
                    "20999\n" +
                    "21999\n" +
                    "22999\n" +
                    "23999\n" +
                    "24999\n" +
                    "25999\n" +
                    "26999\n" +
                    "27999\n" +
                    "28999\n" +
                    "29999\n" +
                    "39999\n" +
                    "49999\n" +
                    "59999\n" +
                    "69999\n" +
                    "79999\n" +
                    "89999\n" +
                    "99999\n" +
                    "109999\n" +
                    "119999\n" +
                    "129999\n" +
                    "139999\n" +
                    "149999\n" +
                    "159999\n" +
                    "169999\n" +
                    "179999\n" +
                    "189999\n" +
                    "199999\n" +
                    "209999\n" +
                    "219999\n" +
                    "229999\n" +
                    "239999\n" +
                    "249999\n" +
                    "259999\n" +
                    "269999\n" +
                    "279999\n" +
                    "289999\n" +
                    "299999\n" +
                    "309999\n" +
                    "319999\n" +
                    "329999\n" +
                    "339999\n" +
                    "349999\n" +
                    "359999\n" +
                    "369999\n" +
                    "379999\n" +
                    "389999\n" +
                    "399999\n" +
                    "499999\n" +
                    "599999\n" +
                    "699999\n" +
                    "799999\n" +
                    "899999\n" +
                    "999999\n" +
                    "1099999\n" +
                    "1199999\n" +
                    "1299999\n" +
                    "1399999\n" +
                    "1499999\n" +
                    "1599999\n" +
                    "1699999\n" +
                    "1799999\n" +
                    "1899999\n" +
                    "1999999\n" +
                    "2099999\n" +
                    "2199999\n" +
                    "2299999\n" +
                    "2399999\n" +
                    "2499999\n" +
                    "2599999\n" +
                    "2699999\n" +
                    "2799999\n" +
                    "2899999\n" +
                    "2999999\n" +
                    "3099999\n" +
                    "3199999\n" +
                    "3299999\n" +
                    "3399999\n" +
                    "3499999\n" +
                    "3599999\n" +
                    "3699999\n" +
                    "3799999\n" +
                    "3899999\n" +
                    "3999999\n" +
                    "4099999\n" +
                    "4199999\n" +
                    "4299999\n" +
                    "4399999\n" +
                    "4499999\n" +
                    "4599999\n" +
                    "4699999\n" +
                    "4799999\n" +
                    "4899999\n" +
                    "4999999\n" +
                    "5999999\n" +
                    "6999999\n" +
                    "7999999\n" +
                    "8999999\n" +
                    "9999999\n" +
                    "10999999\n" +
                    "11999999\n" +
                    "12999999\n" +
                    "13999999\n" +
                    "14999999\n" +
                    "15999999\n" +
                    "16999999\n" +
                    "17999999\n" +
                    "18999999\n" +
                    "19999999\n" +
                    "20999999\n" +
                    "21999999\n" +
                    "22999999\n" +
                    "23999999\n" +
                    "24999999\n" +
                    "25999999\n" +
                    "26999999\n" +
                    "27999999\n" +
                    "28999999\n" +
                    "29999999\n" +
                    "30999999\n" +
                    "31999999\n" +
                    "32999999\n" +
                    "33999999\n" +
                    "34999999\n" +
                    "35999999\n" +
                    "36999999\n" +
                    "37999999\n" +
                    "38999999\n" +
                    "39999999\n" +
                    "40999999\n" +
                    "41999999\n" +
                    "42999999\n" +
                    "43999999\n" +
                    "44999999\n" +
                    "45999999\n" +
                    "46999999\n" +
                    "47999999\n" +
                    "48999999\n" +
                    "49999999\n" +
                    "50999999\n" +
                    "51999999\n" +
                    "52999999\n" +
                    "53999999\n" +
                    "54999999\n" +
                    "55999999\n" +
                    "56999999\n" +
                    "57999999\n" +
                    "58999999\n" +
                    "59999999\n" +
                    "69999999\n" +
                    "79999999\n" +
                    "89999999\n" +
                    "99999999\n" +
                    "109999999\n" +
                    "119999999\n" +
                    "129999999\n" +
                    "139999999\n" +
                    "149999999\n" +
                    "159999999\n" +
                    "169999999\n" +
                    "179999999\n" +
                    "189999999\n" +
                    "199999999\n" +
                    "209999999\n" +
                    "219999999\n" +
                    "229999999\n" +
                    "239999999\n" +
                    "249999999\n" +
                    "259999999\n" +
                    "269999999\n" +
                    "279999999\n" +
                    "289999999\n" +
                    "299999999\n" +
                    "309999999\n" +
                    "319999999\n" +
                    "329999999\n" +
                    "339999999\n" +
                    "349999999\n" +
                    "359999999\n" +
                    "369999999\n" +
                    "379999999\n" +
                    "389999999\n" +
                    "399999999\n" +
                    "409999999\n" +
                    "419999999\n" +
                    "429999999\n" +
                    "439999999\n" +
                    "449999999\n" +
                    "459999999\n" +
                    "469999999\n" +
                    "479999999\n" +
                    "489999999\n" +
                    "499999999\n" +
                    "509999999\n" +
                    "519999999\n" +
                    "529999999\n" +
                    "539999999\n" +
                    "549999999\n" +
                    "559999999\n" +
                    "569999999\n" +
                    "579999999\n" +
                    "589999999\n" +
                    "599999999\n" +
                    "609999999\n" +
                    "619999999\n" +
                    "629999999\n" +
                    "639999999\n" +
                    "649999999\n" +
                    "659999999\n" +
                    "669999999\n" +
                    "679999999\n" +
                    "689999999\n" +
                    "699999999\n" +
                    "799999999\n" +
                    "899999999\n" +
                    "999999999\n" +
                    "1099999999\n" +
                    "1199999999\n" +
                    "1299999999\n" +
                    "1399999999\n" +
                    "1499999999\n" +
                    "1599999999\n" +
                    "1699999999\n" +
                    "1799999999\n" +
                    "1899999999\n" +
                    "1999999999\n" +
                    "2099999999\n" +
                    "2199999999\n" +
                    "2299999999\n" +
                    "2399999999\n" +
                    "2499999999\n" +
                    "2599999999\n" +
                    "2699999999\n" +
                    "2799999999\n" +
                    "2899999999\n" +
                    "2999999999\n" +
                    "3099999999\n" +
                    "3199999999\n" +
                    "3299999999\n" +
                    "3399999999\n" +
                    "3499999999\n" +
                    "3599999999\n" +
                    "3699999999\n" +
                    "3799999999\n" +
                    "3899999999\n" +
                    "3999999999\n" +
                    "4099999999\n" +
                    "4199999999\n" +
                    "4299999999\n" +
                    "4399999999\n" +
                    "4499999999\n" +
                    "4599999999\n" +
                    "4699999999\n" +
                    "4799999999\n" +
                    "4899999999\n" +
                    "4999999999\n" +
                    "5099999999\n" +
                    "5199999999\n" +
                    "5299999999\n" +
                    "5399999999\n" +
                    "5499999999\n" +
                    "5599999999\n" +
                    "5699999999\n" +
                    "5799999999\n" +
                    "5899999999\n" +
                    "5999999999\n" +
                    "6099999999\n" +
                    "6199999999\n" +
                    "6299999999\n" +
                    "6399999999\n" +
                    "6499999999\n" +
                    "6599999999\n" +
                    "6699999999\n" +
                    "6799999999\n" +
                    "6899999999\n" +
                    "6999999999\n" +
                    "7099999999\n" +
                    "7199999999\n" +
                    "7299999999\n" +
                    "7399999999\n" +
                    "7499999999\n" +
                    "7599999999\n" +
                    "7699999999\n" +
                    "7799999999\n" +
                    "7899999999\n" +
                    "7999999999\n" +
                    "8999999999\n" +
                    "9999999999\n" +
                    "10999999999\n" +
                    "11999999999\n" +
                    "12999999999\n" +
                    "13999999999\n" +
                    "14999999999\n" +
                    "15999999999\n" +
                    "16999999999\n" +
                    "17999999999\n" +
                    "18999999999\n" +
                    "19999999999\n" +
                    "20999999999\n" +
                    "21999999999\n" +
                    "22999999999\n" +
                    "23999999999\n" +
                    "24999999999\n" +
                    "25999999999\n" +
                    "26999999999\n" +
                    "27999999999\n" +
                    "28999999999\n" +
                    "29999999999\n" +
                    "30999999999\n" +
                    "31999999999\n" +
                    "32999999999\n" +
                    "33999999999\n" +
                    "34999999999\n" +
                    "35999999999\n" +
                    "36999999999\n" +
                    "37999999999\n" +
                    "38999999999\n" +
                    "39999999999\n" +
                    "40999999999\n" +
                    "41999999999\n" +
                    "42999999999\n" +
                    "43999999999\n" +
                    "44999999999\n" +
                    "45999999999\n" +
                    "46999999999\n" +
                    "47999999999\n" +
                    "48999999999\n" +
                    "49999999999\n" +
                    "50999999999\n" +
                    "51999999999\n" +
                    "52999999999\n" +
                    "53999999999\n" +
                    "54999999999\n" +
                    "55999999999\n" +
                    "56999999999\n" +
                    "57999999999\n" +
                    "58999999999\n" +
                    "59999999999\n" +
                    "60999999999\n" +
                    "61999999999\n" +
                    "62999999999\n" +
                    "63999999999\n" +
                    "64999999999\n" +
                    "65999999999\n" +
                    "66999999999\n" +
                    "67999999999\n" +
                    "68999999999\n" +
                    "69999999999\n" +
                    "70999999999\n" +
                    "71999999999\n" +
                    "72999999999\n" +
                    "73999999999\n" +
                    "74999999999\n" +
                    "75999999999\n" +
                    "76999999999\n" +
                    "77999999999\n" +
                    "78999999999\n" +
                    "79999999999\n" +
                    "80999999999\n" +
                    "81999999999\n" +
                    "82999999999\n" +
                    "83999999999\n" +
                    "84999999999\n" +
                    "85999999999\n" +
                    "86999999999\n" +
                    "87999999999\n" +
                    "88999999999\n" +
                    "89999999999\n" +
                    "99999999999\n" +
                    "109999999999\n" +
                    "119999999999\n" +
                    "129999999999\n" +
                    "139999999999\n" +
                    "149999999999\n" +
                    "159999999999\n" +
                    "169999999999\n" +
                    "179999999999\n" +
                    "189999999999\n" +
                    "199999999999\n" +
                    "209999999999\n" +
                    "219999999999\n" +
                    "229999999999\n" +
                    "239999999999\n" +
                    "249999999999\n" +
                    "259999999999\n" +
                    "269999999999\n" +
                    "279999999999\n" +
                    "289999999999\n" +
                    "299999999999\n" +
                    "309999999999\n" +
                    "319999999999\n" +
                    "329999999999\n" +
                    "339999999999\n" +
                    "349999999999\n" +
                    "359999999999\n" +
                    "369999999999\n" +
                    "379999999999\n" +
                    "389999999999\n" +
                    "399999999999\n" +
                    "409999999999\n" +
                    "419999999999\n" +
                    "429999999999\n" +
                    "439999999999\n" +
                    "449999999999\n" +
                    "459999999999\n" +
                    "469999999999\n" +
                    "479999999999\n" +
                    "489999999999\n" +
                    "499999999999\n" +
                    "509999999999\n" +
                    "519999999999\n" +
                    "529999999999\n" +
                    "539999999999\n" +
                    "549999999999\n" +
                    "559999999999\n" +
                    "569999999999\n" +
                    "579999999999\n" +
                    "589999999999\n" +
                    "599999999999\n" +
                    "609999999999\n" +
                    "619999999999\n" +
                    "629999999999\n" +
                    "639999999999\n" +
                    "649999999999\n" +
                    "659999999999\n" +
                    "669999999999\n" +
                    "679999999999\n" +
                    "689999999999\n" +
                    "699999999999\n" +
                    "709999999999\n" +
                    "719999999999\n" +
                    "729999999999\n" +
                    "739999999999\n" +
                    "749999999999\n" +
                    "759999999999\n" +
                    "769999999999\n" +
                    "779999999999\n" +
                    "789999999999\n" +
                    "799999999999\n" +
                    "809999999999\n" +
                    "819999999999\n" +
                    "829999999999\n" +
                    "839999999999\n" +
                    "849999999999\n" +
                    "859999999999\n" +
                    "869999999999\n" +
                    "879999999999\n" +
                    "889999999999\n" +
                    "899999999999\n" +
                    "909999999999\n" +
                    "919999999999\n" +
                    "929999999999\n" +
                    "939999999999\n" +
                    "949999999999\n" +
                    "959999999999\n" +
                    "969999999999\n" +
                    "979999999999\n" +
                    "989999999999\n" +
                    "999999999999\n" +
                    "1099999999999\n" +
                    "1199999999999\n" +
                    "1299999999999\n" +
                    "1399999999999\n" +
                    "1499999999999\n" +
                    "1599999999999\n" +
                    "1699999999999\n" +
                    "1799999999999\n" +
                    "1899999999999\n" +
                    "1999999999999\n" +
                    "2099999999999\n" +
                    "2199999999999\n" +
                    "2299999999999\n" +
                    "2399999999999\n" +
                    "2499999999999\n" +
                    "2599999999999\n" +
                    "2699999999999\n" +
                    "2799999999999\n" +
                    "2899999999999\n" +
                    "2999999999999\n" +
                    "3099999999999\n" +
                    "3199999999999\n" +
                    "3299999999999\n" +
                    "3399999999999\n" +
                    "3499999999999\n" +
                    "3599999999999\n" +
                    "3699999999999\n" +
                    "3799999999999\n" +
                    "3899999999999\n" +
                    "3999999999999\n" +
                    "4099999999999\n" +
                    "4199999999999\n" +
                    "4299999999999\n" +
                    "4399999999999\n" +
                    "4499999999999\n" +
                    "4599999999999\n" +
                    "4699999999999\n" +
                    "4799999999999\n" +
                    "4899999999999\n" +
                    "4999999999999\n" +
                    "5099999999999\n" +
                    "5199999999999\n" +
                    "5299999999999\n" +
                    "5399999999999\n" +
                    "5499999999999\n" +
                    "5599999999999\n" +
                    "5699999999999\n" +
                    "5799999999999\n" +
                    "5899999999999\n" +
                    "5999999999999\n" +
                    "6099999999999\n" +
                    "6199999999999\n" +
                    "6299999999999\n" +
                    "6399999999999\n" +
                    "6499999999999\n" +
                    "6599999999999\n" +
                    "6699999999999\n" +
                    "6799999999999\n" +
                    "6899999999999\n" +
                    "6999999999999\n" +
                    "7099999999999\n" +
                    "7199999999999\n" +
                    "7299999999999\n" +
                    "7399999999999\n" +
                    "7499999999999\n" +
                    "7599999999999\n" +
                    "7699999999999\n" +
                    "7799999999999\n" +
                    "7899999999999\n" +
                    "7999999999999\n" +
                    "8099999999999\n" +
                    "8199999999999\n" +
                    "8299999999999\n" +
                    "8399999999999\n" +
                    "8499999999999\n" +
                    "8599999999999\n" +
                    "8699999999999\n" +
                    "8799999999999\n" +
                    "8899999999999\n" +
                    "8999999999999\n" +
                    "9099999999999\n" +
                    "9199999999999\n" +
                    "9299999999999\n" +
                    "9399999999999\n" +
                    "9499999999999\n" +
                    "9599999999999\n" +
                    "9699999999999\n" +
                    "9799999999999\n" +
                    "9899999999999\n" +
                    "9999999999999\n" +
                    "10999999999999\n" +
                    "11999999999999\n" +
                    "12999999999999\n" +
                    "13999999999999\n" +
                    "14999999999999\n" +
                    "15999999999999\n" +
                    "16999999999999\n" +
                    "17999999999999\n" +
                    "18999999999999\n" +
                    "19999999999999\n" +
                    "20999999999999\n" +
                    "21999999999999\n" +
                    "22999999999999\n" +
                    "23999999999999\n" +
                    "24999999999999\n" +
                    "25999999999999\n" +
                    "26999999999999\n" +
                    "27999999999999\n" +
                    "28999999999999\n" +
                    "29999999999999\n" +
                    "30999999999999\n" +
                    "31999999999999\n" +
                    "32999999999999\n" +
                    "33999999999999\n" +
                    "34999999999999\n" +
                    "35999999999999\n" +
                    "36999999999999\n" +
                    "37999999999999\n" +
                    "38999999999999\n" +
                    "39999999999999\n" +
                    "40999999999999\n" +
                    "41999999999999\n" +
                    "42999999999999\n" +
                    "43999999999999\n" +
                    "44999999999999\n" +
                    "45999999999999\n" +
                    "46999999999999\n" +
                    "47999999999999\n" +
                    "48999999999999\n" +
                    "49999999999999\n" +
                    "50999999999999\n" +
                    "51999999999999\n" +
                    "52999999999999\n" +
                    "53999999999999\n" +
                    "54999999999999\n" +
                    "55999999999999\n" +
                    "56999999999999\n" +
                    "57999999999999\n" +
                    "58999999999999\n" +
                    "59999999999999\n" +
                    "60999999999999\n" +
                    "61999999999999\n" +
                    "62999999999999\n" +
                    "63999999999999\n" +
                    "64999999999999\n" +
                    "65999999999999\n" +
                    "66999999999999\n" +
                    "67999999999999\n" +
                    "68999999999999\n" +
                    "69999999999999\n" +
                    "70999999999999\n" +
                    "71999999999999\n" +
                    "72999999999999\n" +
                    "73999999999999\n" +
                    "74999999999999\n" +
                    "75999999999999\n" +
                    "76999999999999\n" +
                    "77999999999999\n" +
                    "78999999999999\n" +
                    "79999999999999\n" +
                    "80999999999999\n" +
                    "81999999999999\n" +
                    "82999999999999\n" +
                    "83999999999999\n" +
                    "84999999999999\n" +
                    "85999999999999\n" +
                    "86999999999999\n" +
                    "87999999999999\n" +
                    "88999999999999\n" +
                    "89999999999999\n" +
                    "90999999999999\n" +
                    "91999999999999\n" +
                    "92999999999999\n" +
                    "93999999999999\n" +
                    "94999999999999\n" +
                    "95999999999999\n" +
                    "96999999999999\n" +
                    "97999999999999\n" +
                    "98999999999999\n" +
                    "99999999999999\n" +
                    "100999999999999\n" +
                    "101999999999999\n" +
                    "102999999999999\n" +
                    "103999999999999\n" +
                    "104999999999999\n" +
                    "105999999999999\n" +
                    "106999999999999\n" +
                    "107999999999999\n" +
                    "108999999999999\n" +
                    "109999999999999\n" +
                    "119999999999999\n" +
                    "129999999999999\n" +
                    "139999999999999\n" +
                    "149999999999999\n" +
                    "159999999999999\n" +
                    "169999999999999\n" +
                    "179999999999999\n" +
                    "189999999999999\n" +
                    "199999999999999\n" +
                    "209999999999999\n" +
                    "219999999999999\n" +
                    "229999999999999\n" +
                    "239999999999999\n" +
                    "249999999999999\n" +
                    "259999999999999\n" +
                    "269999999999999\n" +
                    "279999999999999\n" +
                    "289999999999999\n" +
                    "299999999999999\n" +
                    "309999999999999\n" +
                    "319999999999999\n" +
                    "329999999999999\n" +
                    "339999999999999\n" +
                    "349999999999999\n" +
                    "359999999999999\n" +
                    "369999999999999\n" +
                    "379999999999999\n" +
                    "389999999999999\n" +
                    "399999999999999\n" +
                    "409999999999999\n" +
                    "419999999999999\n" +
                    "429999999999999\n" +
                    "439999999999999\n" +
                    "449999999999999\n" +
                    "459999999999999\n" +
                    "469999999999999\n" +
                    "479999999999999\n" +
                    "489999999999999\n" +
                    "499999999999999\n" +
                    "509999999999999\n" +
                    "519999999999999\n" +
                    "529999999999999\n" +
                    "539999999999999\n" +
                    "549999999999999\n" +
                    "559999999999999\n" +
                    "569999999999999\n" +
                    "579999999999999\n" +
                    "589999999999999\n" +
                    "599999999999999\n" +
                    "609999999999999\n" +
                    "619999999999999\n" +
                    "629999999999999\n" +
                    "639999999999999\n" +
                    "649999999999999\n" +
                    "659999999999999\n" +
                    "669999999999999\n" +
                    "679999999999999\n" +
                    "689999999999999\n" +
                    "699999999999999\n" +
                    "709999999999999\n" +
                    "719999999999999\n" +
                    "729999999999999\n" +
                    "739999999999999\n" +
                    "749999999999999\n" +
                    "759999999999999\n" +
                    "769999999999999\n" +
                    "779999999999999\n" +
                    "789999999999999\n" +
                    "799999999999999\n" +
                    "809999999999999\n" +
                    "819999999999999\n" +
                    "829999999999999\n" +
                    "839999999999999\n" +
                    "849999999999999\n" +
                    "859999999999999\n" +
                    "869999999999999\n" +
                    "879999999999999\n" +
                    "889999999999999\n" +
                    "899999999999999\n" +
                    "909999999999999\n" +
                    "919999999999999\n" +
                    "929999999999999\n" +
                    "939999999999999\n" +
                    "949999999999999\n" +
                    "959999999999999\n" +
                    "969999999999999\n" +
                    "979999999999999\n" +
                    "989999999999999\n" +
                    "999999999999999\n" +
                    "1009999999999999\n" +
                    "1019999999999999\n" +
                    "1029999999999999\n" +
                    "1039999999999999\n" +
                    "1049999999999999\n" +
                    "1059999999999999\n" +
                    "1069999999999999\n" +
                    "1079999999999999\n" +
                    "1089999999999999\n" +
                    "1099999999999999\n" +
                    "1109999999999999\n" +
                    "1119999999999999\n" +
                    "1129999999999999\n" +
                    "1139999999999999\n" +
                    "1149999999999999\n" +
                    "1159999999999999\n" +
                    "1169999999999999\n" +
                    "1179999999999999\n" +
                    "1189999999999999\n" +
                    "1199999999999999\n" +
                    "1299999999999999\n" +
                    "1399999999999999\n" +
                    "1499999999999999\n" +
                    "1599999999999999\n" +
                    "1699999999999999\n" +
                    "1799999999999999\n" +
                    "1899999999999999\n" +
                    "1999999999999999\n" +
                    "2099999999999999\n" +
                    "2199999999999999\n" +
                    "2299999999999999\n" +
                    "2399999999999999\n" +
                    "2499999999999999\n" +
                    "2599999999999999\n" +
                    "2699999999999999\n" +
                    "2799999999999999\n" +
                    "2899999999999999\n" +
                    "2999999999999999\n" +
                    "3099999999999999\n" +
                    "3199999999999999\n" +
                    "3299999999999999\n" +
                    "3399999999999999\n" +
                    "3499999999999999\n" +
                    "3599999999999999\n" +
                    "3699999999999999\n" +
                    "3799999999999999\n" +
                    "3899999999999999\n" +
                    "3999999999999999\n" +
                    "4099999999999999\n" +
                    "4199999999999999\n" +
                    "4299999999999999\n" +
                    "4399999999999999\n" +
                    "4499999999999999\n" +
                    "4599999999999999\n" +
                    "4699999999999999\n" +
                    "4799999999999999\n" +
                    "4899999999999999\n" +
                    "4999999999999999\n" +
                    "5099999999999999\n" +
                    "5199999999999999\n" +
                    "5299999999999999\n" +
                    "5399999999999999\n" +
                    "5499999999999999\n" +
                    "5599999999999999\n" +
                    "5699999999999999\n" +
                    "5799999999999999\n" +
                    "5899999999999999\n" +
                    "5999999999999999\n" +
                    "6099999999999999\n" +
                    "6199999999999999\n" +
                    "6299999999999999\n" +
                    "6399999999999999\n" +
                    "6499999999999999\n" +
                    "6599999999999999\n" +
                    "6699999999999999\n" +
                    "6799999999999999\n" +
                    "6899999999999999\n" +
                    "6999999999999999\n" +
                    "7099999999999999\n" +
                    "7199999999999999\n" +
                    "7299999999999999\n" +
                    "7399999999999999\n" +
                    "7499999999999999\n" +
                    "7599999999999999\n" +
                    "7699999999999999\n" +
                    "7799999999999999\n" +
                    "7899999999999999\n" +
                    "7999999999999999\n" +
                    "8099999999999999\n" +
                    "8199999999999999\n" +
                    "8299999999999999\n" +
                    "8399999999999999\n" +
                    "8499999999999999\n" +
                    "8599999999999999\n" +
                    "8699999999999999\n" +
                    "8799999999999999\n" +
                    "8899999999999999\n" +
                    "8999999999999999\n" +
                    "9099999999999999\n" +
                    "9199999999999999\n" +
                    "9299999999999999\n" +
                    "9399999999999999\n" +
                    "9499999999999999\n" +
                    "9599999999999999\n" +
                    "9699999999999999\n" +
                    "9799999999999999\n" +
                    "9899999999999999\n" +
                    "9999999999999999").split("\n");

            int k = in.readInt();
            for (int i = 0; i < k; i++) {
                out.printLine(s[i]);
            }
        }

    }

    static class OutputWriter {
        private final PrintWriter writer;

        public OutputWriter(OutputStream outputStream) {
            writer = new PrintWriter(new BufferedWriter(new OutputStreamWriter(outputStream)));
        }

        public OutputWriter(Writer writer) {
            this.writer = new PrintWriter(writer);
        }

        public void print(Object... objects) {
            for (int i = 0; i < objects.length; i++) {
                if (i != 0) {
                    writer.print(' ');
                }
                writer.print(objects[i]);
            }
        }

        public void printLine(Object... objects) {
            print(objects);
            writer.println();
        }

        public void close() {
            writer.close();
        }

    }

    static class InputReader {
        private InputStream stream;
        private byte[] buf = new byte[1024];
        private int curChar;
        private int numChars;
        private InputReader.SpaceCharFilter filter;

        public InputReader(InputStream stream) {
            this.stream = stream;
        }

        public int read() {
            if (numChars == -1) {
                throw new InputMismatchException();
            }
            if (curChar >= numChars) {
                curChar = 0;
                try {
                    numChars = stream.read(buf);
                } catch (IOException e) {
                    throw new InputMismatchException();
                }
                if (numChars <= 0) {
                    return -1;
                }
            }
            return buf[curChar++];
        }

        public int readInt() {
            int c = read();
            while (isSpaceChar(c)) {
                c = read();
            }
            int sgn = 1;
            if (c == '-') {
                sgn = -1;
                c = read();
            }
            int res = 0;
            do {
                if (c < '0' || c > '9') {
                    throw new InputMismatchException();
                }
                res *= 10;
                res += c - '0';
                c = read();
            } while (!isSpaceChar(c));
            return res * sgn;
        }

        public boolean isSpaceChar(int c) {
            if (filter != null) {
                return filter.isSpaceChar(c);
            }
            return isWhitespace(c);
        }

        public static boolean isWhitespace(int c) {
            return c == ' ' || c == '\n' || c == '\r' || c == '\t' || c == -1;
        }

        public interface SpaceCharFilter {
            public boolean isSpaceChar(int ch);

        }

    }
}



Measured memory_bytes: 19412