#include<stdio.h>
int main()
{
    printf("1\n3\n5\n7\n9\n20\n31\n42\n53\n64\n75\n86\n97\n108\n110\n121\n132\n143\n154\n165");
    printf("\n176\n187\n198\n209\n211\n222\n233\n244\n255\n266\n277\n288\n299\n310\n312\n323");
    printf("\n334\n345\n356\n367\n378\n389\n400\n411\n413\n424\n435\n446\n457\n468\n479\n490");
    printf("\n501\n512\n514\n525\n536\n547\n558\n569\n580\n591\n602\n613\n615\n626\n637\n648");
    printf("\n659\n670\n681\n692\n703\n714\n716\n727\n738\n749\n760\n771\n782\n793\n804\n815");
    printf("\n817\n828\n839\n850\n861\n872\n883\n894\n905\n916\n918\n929\n940\n951\n962\n973");
    printf("\n984\n995\n1006\n1021\n1032\n1043\n1054\n1065\n1076\n1087\n1098\n1109\n1111\n11");
    printf("22\n1133\n1144\n1155\n1166\n1177\n1188\n1199\n1210\n1212\n1223\n1234\n1245\n1256");
    printf("\n1267\n1278\n1289\n1300\n1311\n1313\n1324\n1335\n1346\n1357\n1368\n1379\n1390\n");
    printf("1401\n1412\n1414\n1425\n1436\n1447\n1458\n1469\n1480\n1491\n1502\n1513\n1515\n15");
    printf("26\n1537\n1548\n1559\n1570\n1581\n1592\n1603\n1614\n1616\n1627\n1638\n1649\n1660");
    printf("\n1671\n1682\n1693\n1704\n1715\n1717\n1728\n1739\n1750\n1761\n1772\n1783\n1794\n");
    printf("1805\n1816\n1818\n1829\n1840\n1851\n1862\n1873\n1884\n1895\n1906\n1917\n1919\n19");
    printf("30\n1941\n1952\n1963\n1974\n1985\n1996\n2007\n2022\n2033\n2044\n2055\n2066\n2077");
    printf("\n2088\n2099\n2110\n2112\n2123\n2134\n2145\n2156\n2167\n2178\n2189\n2200\n2211\n");
    printf("2213\n2224\n2235\n2246\n2257\n2268\n2279\n2290\n2301\n2312\n2314\n2325\n2336\n23");
    printf("47\n2358\n2369\n2380\n2391\n2402\n2413\n2415\n2426\n2437\n2448\n2459\n2470\n2481");
    printf("\n2492\n2503\n2514\n2516\n2527\n2538\n2549\n2560\n2571\n2582\n2593\n2604\n2615\n");
    printf("2617\n2628\n2639\n2650\n2661\n2672\n2683\n2694\n2705\n2716\n2718\n2729\n2740\n27");
    printf("51\n2762\n2773\n2784\n2795\n2806\n2817\n2819\n2830\n2841\n2852\n2863\n2874\n2885");
    printf("\n2896\n2907\n2918\n2920\n2931\n2942\n2953\n2964\n2975\n2986\n2997\n3008\n3023\n");
    printf("3034\n3045\n3056\n3067\n3078\n3089\n3100\n3111\n3113\n3124\n3135\n3146\n3157\n31");
    printf("68\n3179\n3190\n3201\n3212\n3214\n3225\n3236\n3247\n3258\n3269\n3280\n3291\n3302");
    printf("\n3313\n3315\n3326\n3337\n3348\n3359\n3370\n3381\n3392\n3403\n3414\n3416\n3427\n");
    printf("3438\n3449\n3460\n3471\n3482\n3493\n3504\n3515\n3517\n3528\n3539\n3550\n3561\n35");
    printf("72\n3583\n3594\n3605\n3616\n3618\n3629\n3640\n3651\n3662\n3673\n3684\n3695\n3706");
    printf("\n3717\n3719\n3730\n3741\n3752\n3763\n3774\n3785\n3796\n3807\n3818\n3820\n3831\n");
    printf("3842\n3853\n3864\n3875\n3886\n3897\n3908\n3919\n3921\n3932\n3943\n3954\n3965\n39");
    printf("76\n3987\n3998\n4009\n4024\n4035\n4046\n4057\n4068\n4079\n4090\n4101\n4112\n4114");
    printf("\n4125\n4136\n4147\n4158\n4169\n4180\n4191\n4202\n4213\n4215\n4226\n4237\n4248\n");
    printf("4259\n4270\n4281\n4292\n4303\n4314\n4316\n4327\n4338\n4349\n4360\n4371\n4382\n43");
    printf("93\n4404\n4415\n4417\n4428\n4439\n4450\n4461\n4472\n4483\n4494\n4505\n4516\n4518");
    printf("\n4529\n4540\n4551\n4562\n4573\n4584\n4595\n4606\n4617\n4619\n4630\n4641\n4652\n");
    printf("4663\n4674\n4685\n4696\n4707\n4718\n4720\n4731\n4742\n4753\n4764\n4775\n4786\n47");
    printf("97\n4808\n4819\n4821\n4832\n4843\n4854\n4865\n4876\n4887\n4898\n4909\n4920\n4922");
    printf("\n4933\n4944\n4955\n4966\n4977\n4988\n4999\n5010\n5025\n5036\n5047\n5058\n5069\n");
    printf("5080\n5091\n5102\n5113\n5115\n5126\n5137\n5148\n5159\n5170\n5181\n5192\n5203\n52");
    printf("14\n5216\n5227\n5238\n5249\n5260\n5271\n5282\n5293\n5304\n5315\n5317\n5328\n5339");
    printf("\n5350\n5361\n5372\n5383\n5394\n5405\n5416\n5418\n5429\n5440\n5451\n5462\n5473\n");
    printf("5484\n5495\n5506\n5517\n5519\n5530\n5541\n5552\n5563\n5574\n5585\n5596\n5607\n56");
    printf("18\n5620\n5631\n5642\n5653\n5664\n5675\n5686\n5697\n5708\n5719\n5721\n5732\n5743");
    printf("\n5754\n5765\n5776\n5787\n5798\n5809\n5820\n5822\n5833\n5844\n5855\n5866\n5877\n");
    printf("5888\n5899\n5910\n5921\n5923\n5934\n5945\n5956\n5967\n5978\n5989\n6000\n6011\n60");
    printf("26\n6037\n6048\n6059\n6070\n6081\n6092\n6103\n6114\n6116\n6127\n6138\n6149\n6160");
    printf("\n6171\n6182\n6193\n6204\n6215\n6217\n6228\n6239\n6250\n6261\n6272\n6283\n6294\n");
    printf("6305\n6316\n6318\n6329\n6340\n6351\n6362\n6373\n6384\n6395\n6406\n6417\n6419\n64");
    printf("30\n6441\n6452\n6463\n6474\n6485\n6496\n6507\n6518\n6520\n6531\n6542\n6553\n6564");
    printf("\n6575\n6586\n6597\n6608\n6619\n6621\n6632\n6643\n6654\n6665\n6676\n6687\n6698\n");
    printf("6709\n6720\n6722\n6733\n6744\n6755\n6766\n6777\n6788\n6799\n6810\n6821\n6823\n68");
    printf("34\n6845\n6856\n6867\n6878\n6889\n6900\n6911\n6922\n6924\n6935\n6946\n6957\n6968");
    printf("\n6979\n6990\n7001\n7012\n7027\n7038\n7049\n7060\n7071\n7082\n7093\n7104\n7115\n");
    printf("7117\n7128\n7139\n7150\n7161\n7172\n7183\n7194\n7205\n7216\n7218\n7229\n7240\n72");
    printf("51\n7262\n7273\n7284\n7295\n7306\n7317\n7319\n7330\n7341\n7352\n7363\n7374\n7385");
    printf("\n7396\n7407\n7418\n7420\n7431\n7442\n7453\n7464\n7475\n7486\n7497\n7508\n7519\n");
    printf("7521\n7532\n7543\n7554\n7565\n7576\n7587\n7598\n7609\n7620\n7622\n7633\n7644\n76");
    printf("55\n7666\n7677\n7688\n7699\n7710\n7721\n7723\n7734\n7745\n7756\n7767\n7778\n7789");
    printf("\n7800\n7811\n7822\n7824\n7835\n7846\n7857\n7868\n7879\n7890\n7901\n7912\n7923\n");
    printf("7925\n7936\n7947\n7958\n7969\n7980\n7991\n8002\n8013\n8028\n8039\n8050\n8061\n80");
    printf("72\n8083\n8094\n8105\n8116\n8118\n8129\n8140\n8151\n8162\n8173\n8184\n8195\n8206");
    printf("\n8217\n8219\n8230\n8241\n8252\n8263\n8274\n8285\n8296\n8307\n8318\n8320\n8331\n");
    printf("8342\n8353\n8364\n8375\n8386\n8397\n8408\n8419\n8421\n8432\n8443\n8454\n8465\n84");
    printf("76\n8487\n8498\n8509\n8520\n8522\n8533\n8544\n8555\n8566\n8577\n8588\n8599\n8610");
    printf("\n8621\n8623\n8634\n8645\n8656\n8667\n8678\n8689\n8700\n8711\n8722\n8724\n8735\n");
    printf("8746\n8757\n8768\n8779\n8790\n8801\n8812\n8823\n8825\n8836\n8847\n8858\n8869\n88");
    printf("80\n8891\n8902\n8913\n8924\n8926\n8937\n8948\n8959\n8970\n8981\n8992\n9003\n9014");
    printf("\n9029\n9040\n9051\n9062\n9073\n9084\n9095\n9106\n9117\n9119\n9130\n9141\n9152\n");
    printf("9163\n9174\n9185\n9196\n9207\n9218\n9220\n9231\n9242\n9253\n9264\n9275\n9286\n92");
    printf("97\n9308\n9319\n9321\n9332\n9343\n9354\n9365\n9376\n9387\n9398\n9409\n9420\n9422");
    printf("\n9433\n9444\n9455\n9466\n9477\n9488\n9499\n9510\n9521\n9523\n9534\n9545\n9556\n");
    printf("9567\n9578\n9589\n9600\n9611\n9622\n9624\n9635\n9646\n9657\n9668\n9679\n9690\n97");
    printf("01\n9712\n9723\n9725\n9736\n9747\n9758\n9769\n9780\n9791\n9802\n9813\n9824\n9826");
    printf("\n9837\n9848\n9859\n9870\n9881\n9892\n9903\n9914\n9925\n9927\n9938\n9949\n9960\n");
    printf("9971\n9982\n9993\n");
    return 0;
}