1111,1112,1113,1114,1115,1116,1117,1118,1119,1122,1123,1124,1125,1126,1127,
1128,1129,1132,1133,1134,1135,1136,1137,1138,1139,1142,1143,1144,1145,1146,
1147,1148,1149,1152,1153,1154,1155,1156,1157,1158,1159,1162,1163,1164,1165,
1166,1167,1168,1169,1172,1173,1174,1175,1176,1177,1178,1179,1182,1183,1184,
1185,1186,1187,1188,1189,1192,1193,1194,1195,1196,1197,1198,1199,1212,1213,
1214,1215,1216,1217,1218,1219,1222,1223,1224,1225,1226,1227,1228,1229,1232,
1233,1234,1235,1236,1237,1238,1239,1242,1243,1244,1245,1246,1247,1248,1249,
1252,1253,1254,1255,1256,1257,1258,1259,1262,1263,1264,1265,1266,1267,1268,
1269,1272,1273,1274,1275,1276,1277,1278,1279,1282,1283,1284,1285,1286,1287,
1288,1289,1292,1293,1294,1295,1296,1297,1298,1299,1313,1314,1315,1316,1317,
1318,1319,1322,1323,1324,1325,1326,1327,1328,1329,1332,1333,1334,1335,1336,
1337,1338,1339,1342,1343,1344,1345,1346,1347,1348,1349,1352,1353,1354,1355,
1356,1357,1358,1359,1362,1363,1364,1365,1366,1367,1368,1369,1372,1373,1374,
1375,1376,1377,1378,1379,1382,1383,1384,1385,1386,1387,1388,1389,1392,1393,
1394,1395,1396,1397,1398,1399,1414,1415,1416,1417,1418,1419,1422,1423,1424,
1425,1426,1427,1428,1429,1432,1433,1434,1435,1436,1437,1438,1439,1442,1443,
1444,1445,1446,1447,1448,1449,1452,1453,1454,1455,1456,1457,1458,1459,1462,
1463,1464,1465,1466,1467,1468,1469,1472,1473,1474,1475,1476,1477,1478,1479,
1482,1483,1484,1485,1486,1487,1488,1489,1492,1493,1494,1495,1496,1497,1498,
1499,1515,1516,1517,1518,1519,1522,1523,1524,1525,1526,1527,1528,1529,1532,
1533,1534,1535,1536,1537,1538,1539,1542,1543,1544,1545,1546,1547,1548,1549,
1552,1553,1554,1555,1556,1557,1558,1559,1562,1563,1564,1565,1566,1567,1568,
1569,1572,1573,1574,1575,1576,1577,1578,1579,1582,1583,1584,1585,1586,1587,
1588,1589,1592,1593,1594,1595,1596,1597,1598,1599,1616,1617,1618,1619,1622,
1623,1624,1625,1626,1627,1628,1629,1632,1633,1634,1635,1636,1637,1638,1639,
1642,1643,1644,1645,1646,1647,1648,1649,1652,1653,1654,1655,1656,1657,1658,
1659,1662,1663,1664,1665,1666,1667,1668,1669,1672,1673,1674,1675,1676,1677,
1678,1679,1682,1683,1684,1685,1686,1687,1688,1689,1692,1693,1694,1695,1696,
1697,1698,1699,1717,1718,1719,1722,1723,1724,1725,1726,1727,1728,1729,1732,
1733,1734,1735,1736,1737,1738,1739,1742,1743,1744,1745,1746,1747,1748,1749,
1752,1753,1754,1755,1756,1757,1758,1759,1762,1763,1764,1765,1766,1767,1768,
1769,1772,1773,1774,1775,1776,1777,1778,1779,1782,1783,1784,1785,1786,1787,
1788,1789,1792,1793,1794,1795,1796,1797,1798,1799,1818,1819,1822,1823,1824,
1825,1826,1827,1828,1829,1832,1833,1834,1835,1836,1837,1838,1839,1842,1843,
1844,1845,1846,1847,1848,1849,1852,1853,1854,1855,1856,1857,1858,1859,1862,
1863,1864,1865,1866,1867,1868,1869,1872,1873,1874,1875,1876,1877,1878,1879,
1882,1883,1884,1885,1886,1887,1888,1889,1892,1893,1894,1895,1896,1897,1898,
1899,1919,1922,1923,1924,1925,1926,1927,1928,1929,1932,1933,1934,1935,1936,
1937,1938,1939,1942,1943,1944,1945,1946,1947,1948,1949,1952,1953,1954,1955,
1956,1957,1958,1959,1962,1963,1964,1965,1966,1967,1968,1969,1972,1973,1974,
1975,1976,1977,1978,1979,1982,1983,1984,1985,1986,1987,1988,1989,1992,1993,
1994,1995,1996,1997,1998,1999,2222,2223,2224,2225,2226,2227,2228,2229,2233,
2234,2235,2236,2237,2238,2239,2243,2244,2245,2246,2247,2248,2249,2253,2254,
2255,2256,2257,2258,2259,2263,2264,2265,2266,2267,2268,2269,2273,2274,2275,
2276,2277,2278,2279,2283,2284,2285,2286,2287,2288,2289,2293,2294,2295,2296,
2297,2298,2299,2323,2324,2325,2326,2327,2328,2329,2333,2334,2335,2336,2337,
2338,2339,2343,2344,2345,2346,2347,2348,2349,2353,2354,2355,2356,2357,2358,
2359,2363,2364,2365,2366,2367,2368,2369,2373,2374,2375,2376,2377,2378,2379,
2383,2384,2385,2386,2387,2388,2389,2393,2394,2395,2396,2397,2398,2399,2424,
2425,2426,2427,2428,2429,2433,2434,2435,2436,2437,2438,2439,2443,2444,2445,
2446,2447,2448,2449,2453,2454,2455,2456,2457,2458,2459,2463,2464,2465,2466,
2467,2468,2469,2473,2474,2475,2476,2477,2478,2479,2483,2484,2485,2486,2487,
2488,2489,2493,2494,2495,2496,2497,2498,2499,2525,2526,2527,2528,2529,2533,
2534,2535,2536,2537,2538,2539,2543,2544,2545,2546,2547,2548,2549,2553,2554,
2555,2556,2557,2558,2559,2563,2564,2565,2566,2567,2568,2569,2573,2574,2575,
2576,2577,2578,2579,2583,2584,2585,2586,2587,2588,2589,2593,2594,2595,2596,
2597,2598,2599,2626,2627,2628,2629,2633,2634,2635,2636,2637,2638,2639,2643,
2644,2645,2646,2647,2648,2649,2653,2654,2655,2656,2657,2658,2659,2663,2664,
2665,2666,2667,2668,2669,2673,2674,2675,2676,2677,2678,2679,2683,2684,2685,
2686,2687,2688,2689,2693,2694,2695,2696,2697,2698,2699,2727,2728,2729,2733,
2734,2735,2736,2737,2738,2739,2743,2744,2745,2746,2747,2748,2749,2753,2754,
2755,2756,2757,2758,2759,2763,2764,2765,2766,2767,2768,2769,2773,2774,2775,
2776,2777,2778,2779,2783,2784,2785,2786,2787,2788,2789,2793,2794,2795,2796,
2797,2798,2799,2828,2829,2833,2834,2835,2836,2837,2838,2839,2843,2844,2845,
2846,2847,2848,2849,2853,2854,2855,2856,2857,2858,2859,2863,2864,2865,2866,
2867,2868,2869,2873,2874,2875,2876,2877,2878,2879,2883,2884,2885,2886,2887,
2888,2889,2893,2894,2895,2896,2897,2898,2899,2929,2933,2934,2935,2936,2937,
2938,2939,2943,2944,2945,2946,2947,2948,2949,2953,2954,2955,2956,2957,2958,
2959,2963,2964,2965,2966,2967,2968,2969,2973,2974,2975,2976,2977,2978,2979,
2983,2984,2985,2986,2987,2988,2989,2993,2994,2995,2996,2997,2998,2999,3333,
3334,3335,3336,3337,3338,3339,3344,3345,3346,3347,3348,3349,3354,3355,3356,
3357,3358,3359,3364,3365,3366,3367,3368,3369,3374,3375,3376,3377,3378,3379,
3384,3385,3386,3387,3388,3389,3394,3395,3396,3397,3398,3399,3434,3435,3436,
3437,3438,3439,3444,3445,3446,3447,3448,3449,3454,3455,3456,3457,3458,3459,
3464,3465,3466,3467,3468,3469,3474,3475,3476,3477,3478,3479,3484,3485,3486,
3487,3488,3489,3494,3495,3496,3497,3498,3499,3535,3536,3537,3538,3539,3544,
3545,3546,3547,3548,3549,3554,3555,3556,3557,3558,3559,3564,3565,3566,3567,
3568,3569,3574,3575,3576,3577,3578,3579,3584,3585,3586,3587,3588,3589,3594,
3595,3596,3597,3598,3599,3636,3637,3638,3639,3644,3645,3646,3647,3648,3649,
3654,3655,3656,3657,3658,3659,3664,3665,3666,3667,3668,3669,3674,3675,3676,
3677,3678,3679,3684,3685,3686,3687,3688,3689,3694,3695,3696,3697,3698,3699,
3737,3738,3739,3744,3745,3746,3747,3748,3749,3754,3755,3756,3757,3758,3759,
3764,3765,3766,3767,3768,3769,3774,3775,3776,3777,3778,3779,3784,3785,3786,
3787,3788,3789,3794,3795,3796,3797,3798,3799,3838,3839,3844,3845,3846,3847,
3848,3849,3854,3855,3856,3857,3858,3859,3864,3865,3866,3867,3868,3869,3874,
3875,3876,3877,3878,3879,3884,3885,3886,3887,3888,3889,3894,3895,3896,3897,
3898,3899,3939,3944,3945,3946,3947,3948,3949,3954,3955,3956,3957,3958,3959,
3964,3965,3966,3967,3968,3969,3974,3975,3976,3977,3978,3979,3984,3985,3986,
3987,3988,3989,3994,3995,3996,3997,3998,3999,4444,4445,4446,4447,4448,4449,
4455,4456,4457,4458,4459,4465,4466,4467,4468,4469,4475,4476,4477,4478,4479,
4485,4486,4487,4488,4489,4495,4496,4497,4498,4499,4545,4546,4547,4548,4549,
4555,4556,4557,4558,4559,4565,4566,4567,4568,4569,4575,4576,4577,4578,4579,
4585,4586,4587,4588,4589,4595,4596,4597,4598,4599,4646,4647,4648,4649,4655,
4656,4657,4658,4659,4665,4666,4667,4668,4669,4675,4676,4677,4678,4679,4685,
4686,4687,4688,4689,4695,4696,4697,4698,4699,4747,4748,4749,4755,4756,4757,
4758,4759,4765,4766,4767,4768,4769,4775,4776,4777,4778,4779,4785,4786,4787,
4788,4789,4795,4796,4797,4798,4799,4848,4849,4855,4856,4857,4858,4859,4865,
4866,4867,4868,4869,4875,4876,4877,4878,4879,4885,4886,4887,4888,4889,4895,
4896,4897,4898,4899,4949,4955,4956,4957,4958,4959,4965,4966,4967,4968,4969,
4975,4976,4977,4978,4979,4985,4986,4987,4988,4989,4995,4996,4997,4998,4999,
5555,5556,5557,5558,5559,5566,5567,5568,5569,5576,5577,5578,5579,5586,5587,
5588,5589,5596,5597,5598,5599,5656,5657,5658,5659,5666,5667,5668,5669,5676,
5677,5678,5679,5686,5687,5688,5689,5696,5697,5698,5699,5757,5758,5759,5766,
5767,5768,5769,5776,5777,5778,5779,5786,5787,5788,5789,5796,5797,5798,5799,
5858,5859,5866,5867,5868,5869,5876,5877,5878,5879,5886,5887,5888,5889,5896,
5897,5898,5899,5959,5966,5967,5968,5969,5976,5977,5978,5979,5986,5987,5988,
5989,5996,5997,5998,5999,6666,6667,6668,6669,6677,6678,6679,6687,6688,6689,
6697,6698,6699,6767,6768,6769,6777,6778,6779,6787,6788,6789,6797,6798,6799,
6868,6869,6877,6878,6879,6887,6888,6889,6897,6898,6899,6969,6977,6978,6979,
6987,6988,6989,6997,6998,6999,7777,7778,7779,7788,7789,7798,7799,7878,7879,
7888,7889,7898,7899,7979,7988,7989,7998,7999,8888,8889,8898,8899,8989,8999,9111.