#include <bits/stdc++.h>

using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);

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

	int K;
	cin >> K;
	for (int i = 0; i < K; i++)
		cout << ans[i] << '\n';

	return 0;
}


Measured memory_bytes: 256