#include <stdio.h>
int main(void) {
printf("1\n");
printf("2\n");
printf("3\n");
printf("4\n");
printf("5\n");
printf("6\n");
printf("7\n");
printf("8\n");
printf("9\n");
printf("10\n");
printf("11\n");
printf("12\n");
printf("13\n");
printf("14\n");
printf("15\n");
printf("16\n");
printf("17\n");
printf("18\n");
printf("19\n");
printf("20\n");
printf("21\n");
printf("22\n");
printf("23\n");
printf("24\n");
printf("25\n");
printf("26\n");
printf("27\n");
printf("28\n");
printf("29\n");
printf("30\n");
printf("31\n");
printf("32\n");
printf("33\n");
printf("34\n");
printf("35\n");
printf("36\n");
printf("37\n");
printf("38\n");
printf("39\n");
printf("40\n");
printf("41\n");
printf("42\n");
printf("43\n");
printf("44\n");
printf("45\n");
printf("46\n");
printf("47\n");
printf("48\n");
printf("49\n");
printf("50\n");
printf("51\n");
printf("52\n");
printf("53\n");
printf("54\n");
printf("55\n");
printf("56\n");
printf("57\n");
printf("58\n");
printf("59\n");
printf("60\n");
printf("61\n");
printf("62\n");
printf("63\n");
printf("64\n");
printf("65\n");
printf("66\n");
printf("67\n");
printf("68\n");
printf("69\n");
printf("70\n");
printf("71\n");
printf("72\n");
printf("73\n");
printf("74\n");
printf("75\n");
printf("76\n");
printf("77\n");
printf("78\n");
printf("79\n");
printf("80\n");
printf("81\n");
printf("82\n");
printf("83\n");
printf("84\n");
printf("85\n");
printf("86\n");
printf("87\n");
printf("88\n");
printf("89\n");
printf("90\n");
printf("91\n");
printf("92\n");
printf("93\n");
printf("94\n");
printf("95\n");
printf("96\n");
printf("97\n");
printf("98\n");
printf("99\n");
printf("100\n");
printf("101\n");
printf("102\n");
printf("103\n");
printf("104\n");
printf("105\n");
printf("106\n");
printf("107\n");
printf("108\n");
printf("109\n");
printf("110\n");
printf("111\n");
printf("112\n");
printf("113\n");
printf("114\n");
printf("115\n");
printf("116\n");
printf("117\n");
printf("118\n");
printf("119\n");
printf("120\n");
printf("121\n");
printf("122\n");
printf("123\n");
printf("124\n");
printf("125\n");
printf("126\n");
printf("127\n");
printf("128\n");
printf("129\n");
printf("130\n");
printf("131\n");
printf("132\n");
printf("133\n");
printf("134\n");
printf("135\n");
printf("136\n");
printf("137\n");
printf("138\n");
printf("139\n");
printf("140\n");
printf("141\n");
printf("142\n");
printf("143\n");
printf("144\n");
printf("145\n");
printf("146\n");
printf("147\n");
printf("148\n");
printf("149\n");
printf("150\n");
printf("151\n");
printf("152\n");
printf("153\n");
printf("154\n");
printf("155\n");
printf("156\n");
printf("157\n");
printf("158\n");
printf("159\n");
printf("160\n");
printf("161\n");
printf("162\n");
printf("163\n");
printf("164\n");
printf("165\n");
printf("166\n");
printf("167\n");
printf("168\n");
printf("169\n");
printf("170\n");
printf("171\n");
printf("172\n");
printf("173\n");
printf("174\n");
printf("175\n");
printf("176\n");
printf("177\n");
printf("178\n");
printf("179\n");
printf("180\n");
printf("181\n");
printf("182\n");
printf("183\n");
printf("184\n");
printf("185\n");
printf("186\n");
printf("187\n");
printf("188\n");
printf("189\n");
printf("190\n");
printf("191\n");
printf("192\n");
printf("193\n");
printf("194\n");
printf("195\n");
printf("196\n");
printf("197\n");
printf("198\n");
printf("199\n");
printf("200\n");
printf("201\n");
printf("202\n");
printf("203\n");
printf("204\n");
printf("205\n");
printf("206\n");
printf("207\n");
printf("208\n");
printf("209\n");
printf("210\n");
printf("211\n");
printf("212\n");
printf("213\n");
printf("214\n");
printf("215\n");
printf("216\n");
printf("217\n");
printf("218\n");
printf("219\n");
printf("220\n");
printf("221\n");
printf("222\n");
printf("223\n");
printf("224\n");
printf("225\n");
printf("226\n");
printf("227\n");
printf("228\n");
printf("229\n");
printf("230\n");
printf("231\n");
printf("232\n");
printf("233\n");
printf("234\n");
printf("235\n");
printf("236\n");
printf("237\n");
printf("238\n");
printf("239\n");
printf("240\n");
printf("241\n");
printf("242\n");
printf("243\n");
printf("244\n");
printf("245\n");
printf("246\n");
printf("247\n");
printf("248\n");
printf("249\n");
printf("250\n");
printf("251\n");
printf("252\n");
printf("253\n");
printf("254\n");
printf("255\n");
printf("256\n");
printf("257\n");
printf("258\n");
printf("259\n");
printf("260\n");
printf("261\n");
printf("262\n");
printf("263\n");
printf("264\n");
printf("265\n");
printf("266\n");
printf("267\n");
printf("268\n");
printf("269\n");
printf("270\n");
printf("271\n");
printf("272\n");
printf("273\n");
printf("274\n");
printf("275\n");
printf("276\n");
printf("277\n");
printf("278\n");
printf("279\n");
printf("280\n");
printf("281\n");
printf("282\n");
printf("283\n");
printf("284\n");
printf("285\n");
printf("286\n");
printf("287\n");
printf("288\n");
printf("289\n");
printf("290\n");
printf("291\n");
printf("292\n");
printf("293\n");
printf("294\n");
printf("295\n");
printf("296\n");
printf("297\n");
printf("298\n");
printf("299\n");
printf("300\n");
printf("301\n");
printf("302\n");
printf("303\n");
printf("304\n");
printf("305\n");
printf("306\n");
printf("307\n");
printf("308\n");
printf("309\n");
printf("310\n");
printf("311\n");
printf("312\n");
printf("313\n");
printf("314\n");
printf("315\n");
printf("316\n");
printf("317\n");
printf("318\n");
printf("319\n");
printf("320\n");
printf("321\n");
printf("322\n");
printf("323\n");
printf("324\n");
printf("325\n");
printf("326\n");
printf("327\n");
printf("328\n");
printf("329\n");
printf("330\n");
printf("331\n");
printf("332\n");
printf("333\n");
printf("334\n");
printf("335\n");
printf("336\n");
printf("337\n");
printf("338\n");
printf("339\n");
printf("340\n");
printf("341\n");
printf("342\n");
printf("343\n");
printf("344\n");
printf("345\n");
printf("346\n");
printf("347\n");
printf("348\n");
printf("349\n");
printf("350\n");
printf("351\n");
printf("352\n");
printf("353\n");
printf("354\n");
printf("355\n");
printf("356\n");
printf("357\n");
printf("358\n");
printf("359\n");
printf("360\n");
printf("361\n");
printf("362\n");
printf("363\n");
printf("364\n");
printf("365\n");
printf("366\n");
printf("367\n");
printf("368\n");
printf("369\n");
printf("370\n");
printf("371\n");
printf("372\n");
printf("373\n");
printf("374\n");
printf("375\n");
printf("376\n");
printf("377\n");
printf("378\n");
printf("379\n");
printf("380\n");
printf("381\n");
printf("382\n");
printf("383\n");
printf("384\n");
printf("385\n");
printf("386\n");
printf("387\n");
printf("388\n");
printf("389\n");
printf("390\n");
printf("391\n");
printf("392\n");
printf("393\n");
printf("394\n");
printf("395\n");
printf("396\n");
printf("397\n");
printf("398\n");
printf("399\n");
printf("400\n");
printf("401\n");
printf("402\n");
printf("403\n");
printf("404\n");
printf("405\n");
printf("406\n");
printf("407\n");
printf("408\n");
printf("409\n");
printf("410\n");
printf("411\n");
printf("412\n");
printf("413\n");
printf("414\n");
printf("415\n");
printf("416\n");
printf("417\n");
printf("418\n");
printf("419\n");
printf("420\n");
printf("421\n");
printf("422\n");
printf("423\n");
printf("424\n");
printf("425\n");
printf("426\n");
printf("427\n");
printf("428\n");
printf("429\n");
printf("430\n");
printf("431\n");
printf("432\n");
printf("433\n");
printf("434\n");
printf("435\n");
printf("436\n");
printf("437\n");
printf("438\n");
printf("439\n");
printf("440\n");
printf("441\n");
printf("442\n");
printf("443\n");
printf("444\n");
printf("445\n");
printf("446\n");
printf("447\n");
printf("448\n");
printf("449\n");
printf("450\n");
printf("451\n");
printf("452\n");
printf("453\n");
printf("454\n");
printf("455\n");
printf("456\n");
printf("457\n");
printf("458\n");
printf("459\n");
printf("460\n");
printf("461\n");
printf("462\n");
printf("463\n");
printf("464\n");
printf("465\n");
printf("466\n");
printf("467\n");
printf("468\n");
printf("469\n");
printf("470\n");
printf("471\n");
printf("472\n");
printf("473\n");
printf("474\n");
printf("475\n");
printf("476\n");
printf("477\n");
printf("478\n");
printf("479\n");
printf("480\n");
printf("481\n");
printf("482\n");
printf("483\n");
printf("484\n");
printf("485\n");
printf("486\n");
printf("487\n");
printf("488\n");
printf("489\n");
printf("490\n");
printf("491\n");
printf("492\n");
printf("493\n");
printf("494\n");
printf("495\n");
printf("496\n");
printf("497\n");
printf("498\n");
printf("499\n");
printf("500\n");
printf("501\n");
printf("502\n");
printf("503\n");
printf("504\n");
printf("505\n");
printf("506\n");
printf("507\n");
printf("508\n");
printf("509\n");
printf("510\n");
printf("511\n");
printf("512\n");
printf("513\n");
printf("514\n");
printf("515\n");
printf("516\n");
printf("517\n");
printf("518\n");
printf("519\n");
printf("520\n");
printf("521\n");
printf("522\n");
printf("523\n");
printf("524\n");
printf("525\n");
printf("526\n");
printf("527\n");
printf("528\n");
printf("529\n");
printf("530\n");
printf("531\n");
printf("532\n");
printf("533\n");
printf("534\n");
printf("535\n");
printf("536\n");
printf("537\n");
printf("538\n");
printf("539\n");
printf("540\n");
printf("541\n");
printf("542\n");
printf("543\n");
printf("544\n");
printf("545\n");
printf("546\n");
printf("547\n");
printf("548\n");
printf("549\n");
printf("550\n");
printf("551\n");
printf("552\n");
printf("553\n");
printf("554\n");
printf("555\n");
printf("556\n");
printf("557\n");
printf("558\n");
printf("559\n");
printf("560\n");
printf("561\n");
printf("562\n");
printf("563\n");
printf("564\n");
printf("565\n");
printf("566\n");
printf("567\n");
printf("568\n");
printf("569\n");
printf("570\n");
printf("571\n");
printf("572\n");
printf("573\n");
printf("574\n");
printf("575\n");
printf("576\n");
printf("577\n");
printf("578\n");
printf("579\n");
printf("580\n");
printf("581\n");
printf("582\n");
printf("583\n");
printf("584\n");
printf("585\n");
printf("586\n");
printf("587\n");
printf("588\n");
printf("589\n");
printf("590\n");
printf("591\n");
printf("592\n");
printf("593\n");
printf("594\n");
printf("595\n");
printf("596\n");
printf("597\n");
printf("598\n");
printf("599\n");
printf("600\n");
printf("601\n");
printf("602\n");
printf("603\n");
printf("604\n");
printf("605\n");
printf("606\n");
printf("607\n");
printf("608\n");
printf("609\n");
printf("610\n");
printf("611\n");
printf("612\n");
printf("613\n");
printf("614\n");
printf("615\n");
printf("616\n");
printf("617\n");
printf("618\n");
printf("619\n");
printf("620\n");
printf("621\n");
printf("622\n");
printf("623\n");
printf("624\n");
printf("625\n");
printf("626\n");
printf("627\n");
printf("628\n");
printf("629\n");
printf("630\n");
printf("631\n");
printf("632\n");
printf("633\n");
printf("634\n");
printf("635\n");
printf("636\n");
printf("637\n");
printf("638\n");
printf("639\n");
printf("640\n");
printf("641\n");
printf("642\n");
printf("643\n");
printf("644\n");
printf("645\n");
printf("646\n");
printf("647\n");
printf("648\n");
printf("649\n");
printf("650\n");
printf("651\n");
printf("652\n");
printf("653\n");
printf("654\n");
printf("655\n");
printf("656\n");
printf("657\n");
printf("658\n");
printf("659\n");
printf("660\n");
printf("661\n");
printf("662\n");
printf("663\n");
printf("664\n");
printf("665\n");
printf("666\n");
printf("667\n");
printf("668\n");
printf("669\n");
printf("670\n");
printf("671\n");
printf("672\n");
printf("673\n");
printf("674\n");
printf("675\n");
printf("676\n");
printf("677\n");
printf("678\n");
printf("679\n");
printf("680\n");
printf("681\n");
printf("682\n");
printf("683\n");
printf("684\n");
printf("685\n");
printf("686\n");
printf("687\n");
printf("688\n");
printf("689\n");
printf("690\n");
printf("691\n");
printf("692\n");
printf("693\n");
printf("694\n");
printf("695\n");
printf("696\n");
printf("697\n");
printf("698\n");
printf("699\n");
printf("700\n");
printf("701\n");
printf("702\n");
printf("703\n");
printf("704\n");
printf("705\n");
printf("706\n");
printf("707\n");
printf("708\n");
printf("709\n");
printf("710\n");
printf("711\n");
printf("712\n");
printf("713\n");
printf("714\n");
printf("715\n");
printf("716\n");
printf("717\n");
printf("718\n");
printf("719\n");
printf("720\n");
printf("721\n");
printf("722\n");
printf("723\n");
printf("724\n");
printf("725\n");
printf("726\n");
printf("727\n");
printf("728\n");
printf("729\n");
printf("730\n");
printf("731\n");
printf("732\n");
printf("733\n");
printf("734\n");
printf("735\n");
printf("736\n");
printf("737\n");
printf("738\n");
printf("739\n");
printf("740\n");
printf("741\n");
printf("742\n");
printf("743\n");
printf("744\n");
printf("745\n");
printf("746\n");
printf("747\n");
printf("748\n");
printf("749\n");
printf("750\n");
printf("751\n");
printf("752\n");
printf("753\n");
printf("754\n");
printf("755\n");
printf("756\n");
printf("757\n");
printf("758\n");
printf("759\n");
printf("760\n");
printf("761\n");
printf("762\n");
printf("763\n");
printf("764\n");
printf("765\n");
printf("766\n");
printf("767\n");
printf("768\n");
printf("769\n");
printf("770\n");
printf("771\n");
printf("772\n");
printf("773\n");
printf("774\n");
printf("775\n");
printf("776\n");
printf("777\n");
printf("778\n");
printf("779\n");
printf("780\n");
printf("781\n");
printf("782\n");
printf("783\n");
printf("784\n");
printf("785\n");
printf("786\n");
printf("787\n");
printf("788\n");
printf("789\n");
printf("790\n");
printf("791\n");
printf("792\n");
printf("793\n");
printf("794\n");
printf("795\n");
printf("796\n");
printf("797\n");
printf("798\n");
printf("799\n");
printf("800\n");
printf("801\n");
printf("802\n");
printf("803\n");
printf("804\n");
printf("805\n");
printf("806\n");
printf("807\n");
printf("808\n");
printf("809\n");
printf("810\n");
printf("811\n");
printf("812\n");
printf("813\n");
printf("814\n");
printf("815\n");
printf("816\n");
printf("817\n");
printf("818\n");
printf("819\n");
printf("820\n");
printf("821\n");
printf("822\n");
printf("823\n");
printf("824\n");
printf("825\n");
printf("826\n");
printf("827\n");
printf("828\n");
printf("829\n");
printf("830\n");
printf("831\n");
printf("832\n");
printf("833\n");
printf("834\n");
printf("835\n");
printf("836\n");
printf("837\n");
printf("838\n");
printf("839\n");
printf("840\n");
printf("841\n");
printf("842\n");
printf("843\n");
printf("844\n");
printf("845\n");
printf("846\n");
printf("847\n");
printf("848\n");
printf("849\n");
printf("850\n");
printf("851\n");
printf("852\n");
printf("853\n");
printf("854\n");
printf("855\n");
printf("856\n");
printf("857\n");
printf("858\n");
printf("859\n");
printf("860\n");
printf("861\n");
printf("862\n");
printf("863\n");
printf("864\n");
printf("865\n");
printf("866\n");
printf("867\n");
printf("868\n");
printf("869\n");
printf("870\n");
printf("871\n");
printf("872\n");
printf("873\n");
printf("874\n");
printf("875\n");
printf("876\n");
printf("877\n");
printf("878\n");
printf("879\n");
printf("880\n");
printf("881\n");
printf("882\n");
printf("883\n");
printf("884\n");
printf("885\n");
printf("886\n");
printf("887\n");
printf("888\n");
printf("889\n");
printf("890\n");
printf("891\n");
printf("892\n");
printf("893\n");
printf("894\n");
printf("895\n");
printf("896\n");
printf("897\n");
printf("898\n");
printf("899\n");
printf("900\n");
printf("901\n");
printf("902\n");
printf("903\n");
printf("904\n");
printf("905\n");
printf("906\n");
printf("907\n");
printf("908\n");
printf("909\n");
printf("910\n");
printf("911\n");
printf("912\n");
printf("913\n");
printf("914\n");
printf("915\n");
printf("916\n");
printf("917\n");
printf("918\n");
printf("919\n");
printf("920\n");
printf("921\n");
printf("922\n");
printf("923\n");
printf("924\n");
printf("925\n");
printf("926\n");
printf("927\n");
printf("928\n");
printf("929\n");
printf("930\n");
printf("931\n");
printf("932\n");
printf("933\n");
printf("934\n");
printf("935\n");
printf("936\n");
printf("937\n");
printf("938\n");
printf("939\n");
printf("940\n");
printf("941\n");
printf("942\n");
printf("943\n");
printf("944\n");
printf("945\n");
printf("946\n");
printf("947\n");
printf("948\n");
printf("949\n");
printf("950\n");
printf("951\n");
printf("952\n");
printf("953\n");
printf("954\n");
printf("955\n");
printf("956\n");
printf("957\n");
printf("958\n");
printf("959\n");
printf("960\n");
printf("961\n");
printf("962\n");
printf("963\n");
printf("964\n");
printf("965\n");
printf("966\n");
printf("967\n");
printf("968\n");
printf("969\n");
printf("970\n");
printf("971\n");
printf("972\n");
printf("973\n");
printf("974\n");
printf("975\n");
printf("976\n");
printf("977\n");
printf("978\n");
printf("979\n");
printf("980\n");
printf("981\n");
printf("982\n");
printf("983\n");
printf("984\n");
printf("985\n");
printf("986\n");
printf("987\n");
printf("988\n");
printf("989\n");
printf("990\n");
printf("991\n");
printf("992\n");
printf("993\n");
printf("994\n");
printf("995\n");
printf("996\n");
printf("997\n");
printf("998\n");
printf("999\n");
printf("1000\n");
printf("1001\n");
printf("1002\n");
printf("1003\n");
printf("1004\n");
printf("1005\n");
printf("1006\n");
printf("1007\n");
printf("1008\n");
printf("1009\n");
printf("1010\n");
printf("1011\n");
printf("1012\n");
printf("1013\n");
printf("1014\n");
printf("1015\n");
printf("1016\n");
printf("1017\n");
printf("1018\n");
printf("1019\n");
printf("1020\n");
printf("1021\n");
printf("1022\n");
printf("1023\n");
printf("1024\n");
printf("1025\n");
printf("1026\n");
printf("1027\n");
printf("1028\n");
printf("1029\n");
printf("1030\n");
printf("1031\n");
printf("1032\n");
printf("1033\n");
printf("1034\n");
printf("1035\n");
printf("1036\n");
printf("1037\n");
printf("1038\n");
printf("1039\n");
printf("1040\n");
printf("1041\n");
printf("1042\n");
printf("1043\n");
printf("1044\n");
printf("1045\n");
printf("1046\n");
printf("1047\n");
printf("1048\n");
printf("1049\n");
printf("1050\n");
printf("1051\n");
printf("1052\n");
printf("1053\n");
printf("1054\n");
printf("1055\n");
printf("1056\n");
printf("1057\n");
printf("1058\n");
printf("1059\n");
printf("1060\n");
printf("1061\n");
printf("1062\n");
printf("1063\n");
printf("1064\n");
printf("1065\n");
printf("1066\n");
printf("1067\n");
printf("1068\n");
printf("1069\n");
printf("1070\n");
printf("1071\n");
printf("1072\n");
printf("1073\n");
printf("1074\n");
printf("1075\n");
printf("1076\n");
printf("1077\n");
printf("1078\n");
printf("1079\n");
printf("1080\n");
printf("1081\n");
printf("1082\n");
printf("1083\n");
printf("1084\n");
printf("1085\n");
printf("1086\n");
printf("1087\n");
printf("1088\n");
printf("1089\n");
printf("1090\n");
printf("1091\n");
printf("1092\n");
printf("1093\n");
printf("1094\n");
printf("1095\n");
printf("1096\n");
printf("1097\n");
printf("1098\n");
printf("1099\n");
printf("1100\n");
printf("1101\n");
printf("1102\n");
printf("1103\n");
printf("1104\n");
printf("1105\n");
printf("1106\n");
printf("1107\n");
printf("1108\n");
printf("1109\n");
printf("1110\n");
printf("1111\n");
printf("1112\n");
printf("1113\n");
printf("1114\n");
printf("1115\n");
printf("1116\n");
printf("1117\n");
printf("1118\n");
printf("1119\n");
printf("1120\n");
printf("1121\n");
printf("1122\n");
printf("1123\n");
printf("1124\n");
printf("1125\n");
printf("1126\n");
printf("1127\n");
printf("1128\n");
printf("1129\n");
printf("1130\n");
printf("1131\n");
printf("1132\n");
printf("1133\n");
printf("1134\n");
printf("1135\n");
printf("1136\n");
printf("1137\n");
printf("1138\n");
printf("1139\n");
printf("1140\n");
printf("1141\n");
printf("1142\n");
printf("1143\n");
printf("1144\n");
printf("1145\n");
printf("1146\n");
printf("1147\n");
printf("1148\n");
printf("1149\n");
printf("1150\n");
printf("1151\n");
printf("1152\n");
printf("1153\n");
printf("1154\n");
printf("1155\n");
printf("1156\n");
printf("1157\n");
printf("1158\n");
printf("1159\n");
printf("1160\n");
printf("1161\n");
printf("1162\n");
printf("1163\n");
printf("1164\n");
printf("1165\n");
printf("1166\n");
printf("1167\n");
printf("1168\n");
printf("1169\n");
printf("1170\n");
printf("1171\n");
printf("1172\n");
printf("1173\n");
printf("1174\n");
printf("1175\n");
printf("1176\n");
printf("1177\n");
printf("1178\n");
printf("1179\n");
printf("1180\n");
printf("1181\n");
printf("1182\n");
printf("1183\n");
printf("1184\n");
printf("1185\n");
printf("1186\n");
printf("1187\n");
printf("1188\n");
printf("1189\n");
printf("1190\n");
printf("1191\n");
printf("1192\n");
printf("1193\n");
printf("1194\n");
printf("1195\n");
printf("1196\n");
printf("1197\n");
printf("1198\n");
printf("1199\n");
printf("1200\n");
printf("1201\n");
printf("1202\n");
printf("1203\n");
printf("1204\n");
printf("1205\n");
printf("1206\n");
printf("1207\n");
printf("1208\n");
printf("1209\n");
printf("1210\n");
printf("1211\n");
printf("1212\n");
printf("1213\n");
printf("1214\n");
printf("1215\n");
printf("1216\n");
printf("1217\n");
printf("1218\n");
printf("1219\n");
printf("1220\n");
printf("1221\n");
printf("1222\n");
printf("1223\n");
printf("1224\n");
printf("1225\n");
printf("1226\n");
printf("1227\n");
printf("1228\n");
printf("1229\n");
printf("1230\n");
printf("1231\n");
printf("1232\n");
printf("1233\n");
printf("1234\n");
printf("1235\n");
printf("1236\n");
printf("1237\n");
printf("1238\n");
printf("1239\n");
printf("1240\n");
printf("1241\n");
printf("1242\n");
printf("1243\n");
printf("1244\n");
printf("1245\n");
printf("1246\n");
printf("1247\n");
printf("1248\n");
printf("1249\n");
printf("1250\n");
printf("1251\n");
printf("1252\n");
printf("1253\n");
printf("1254\n");
printf("1255\n");
printf("1256\n");
printf("1257\n");
printf("1258\n");
printf("1259\n");
printf("1260\n");
printf("1261\n");
printf("1262\n");
printf("1263\n");
printf("1264\n");
printf("1265\n");
printf("1266\n");
printf("1267\n");
printf("1268\n");
printf("1269\n");
printf("1270\n");
printf("1271\n");
printf("1272\n");
printf("1273\n");
printf("1274\n");
printf("1275\n");
printf("1276\n");
printf("1277\n");
printf("1278\n");
printf("1279\n");
printf("1280\n");
printf("1281\n");
printf("1282\n");
printf("1283\n");
printf("1284\n");
printf("1285\n");
printf("1286\n");
printf("1287\n");
printf("1288\n");
printf("1289\n");
printf("1290\n");
printf("1291\n");
printf("1292\n");
printf("1293\n");
printf("1294\n");
printf("1295\n");
printf("1296\n");
printf("1297\n");
printf("1298\n");
printf("1299\n");
printf("1300\n");
printf("1301\n");
printf("1302\n");
printf("1303\n");
printf("1304\n");
printf("1305\n");
printf("1306\n");
printf("1307\n");
printf("1308\n");
printf("1309\n");
printf("1310\n");
printf("1311\n");
printf("1312\n");
printf("1313\n");
printf("1314\n");
printf("1315\n");
printf("1316\n");
printf("1317\n");
printf("1318\n");
printf("1319\n");
printf("1320\n");
printf("1321\n");
printf("1322\n");
printf("1323\n");
printf("1324\n");
printf("1325\n");
printf("1326\n");
printf("1327\n");
printf("1328\n");
printf("1329\n");
printf("1330\n");
printf("1331\n");
printf("1332\n");
printf("1333\n");
printf("1334\n");
printf("1335\n");
printf("1336\n");
printf("1337\n");
printf("1338\n");
printf("1339\n");
printf("1340\n");
printf("1341\n");
printf("1342\n");
printf("1343\n");
printf("1344\n");
printf("1345\n");
printf("1346\n");
printf("1347\n");
printf("1348\n");
printf("1349\n");
printf("1350\n");
printf("1351\n");
printf("1352\n");
printf("1353\n");
printf("1354\n");
printf("1355\n");
printf("1356\n");
printf("1357\n");
printf("1358\n");
printf("1359\n");
printf("1360\n");
printf("1361\n");
printf("1362\n");
printf("1363\n");
printf("1364\n");
printf("1365\n");
printf("1366\n");
printf("1367\n");
printf("1368\n");
printf("1369\n");
printf("1370\n");
printf("1371\n");
printf("1372\n");
printf("1373\n");
printf("1374\n");
printf("1375\n");
printf("1376\n");
printf("1377\n");
printf("1378\n");
printf("1379\n");
printf("1380\n");
printf("1381\n");
printf("1382\n");
printf("1383\n");
printf("1384\n");
printf("1385\n");
printf("1386\n");
printf("1387\n");
printf("1388\n");
printf("1389\n");
printf("1390\n");
printf("1391\n");
printf("1392\n");
printf("1393\n");
printf("1394\n");
printf("1395\n");
printf("1396\n");
printf("1397\n");
printf("1398\n");
printf("1399\n");
printf("1400\n");
printf("1401\n");
printf("1402\n");
printf("1403\n");
printf("1404\n");
printf("1405\n");
printf("1406\n");
printf("1407\n");
printf("1408\n");
printf("1409\n");
printf("1410\n");
printf("1411\n");
printf("1412\n");
printf("1413\n");
printf("1414\n");
printf("1415\n");
printf("1416\n");
printf("1417\n");
printf("1418\n");
printf("1419\n");
printf("1420\n");
printf("1421\n");
printf("1422\n");
printf("1423\n");
printf("1424\n");
printf("1425\n");
printf("1426\n");
printf("1427\n");
printf("1428\n");
printf("1429\n");
printf("1430\n");
printf("1431\n");
printf("1432\n");
printf("1433\n");
printf("1434\n");
printf("1435\n");
printf("1436\n");
printf("1437\n");
printf("1438\n");
printf("1439\n");
printf("1440\n");
printf("1441\n");
printf("1442\n");
printf("1443\n");
printf("1444\n");
printf("1445\n");
printf("1446\n");
printf("1447\n");
printf("1448\n");
printf("1449\n");
printf("1450\n");
printf("1451\n");
printf("1452\n");
printf("1453\n");
printf("1454\n");
printf("1455\n");
printf("1456\n");
printf("1457\n");
printf("1458\n");
printf("1459\n");
printf("1460\n");
printf("1461\n");
printf("1462\n");
printf("1463\n");
printf("1464\n");
printf("1465\n");
printf("1466\n");
printf("1467\n");
printf("1468\n");
printf("1469\n");
printf("1470\n");
printf("1471\n");
printf("1472\n");
printf("1473\n");
printf("1474\n");
printf("1475\n");
printf("1476\n");
printf("1477\n");
printf("1478\n");
printf("1479\n");
printf("1480\n");
printf("1481\n");
printf("1482\n");
printf("1483\n");
printf("1484\n");
printf("1485\n");
printf("1486\n");
printf("1487\n");
printf("1488\n");
printf("1489\n");
printf("1490\n");
printf("1491\n");
printf("1492\n");
printf("1493\n");
printf("1494\n");
printf("1495\n");
printf("1496\n");
printf("1497\n");
printf("1498\n");
printf("1499\n");
printf("1500\n");
printf("1501\n");
printf("1502\n");
printf("1503\n");
printf("1504\n");
printf("1505\n");
printf("1506\n");
printf("1507\n");
printf("1508\n");
printf("1509\n");
printf("1510\n");
printf("1511\n");
printf("1512\n");
printf("1513\n");
printf("1514\n");
printf("1515\n");
printf("1516\n");
printf("1517\n");
printf("1518\n");
printf("1519\n");
printf("1520\n");
printf("1521\n");
printf("1522\n");
printf("1523\n");
printf("1524\n");
printf("1525\n");
printf("1526\n");
printf("1527\n");
printf("1528\n");
printf("1529\n");
printf("1530\n");
printf("1531\n");
printf("1532\n");
printf("1533\n");
printf("1534\n");
printf("1535\n");
printf("1536\n");
printf("1537\n");
printf("1538\n");
printf("1539\n");
printf("1540\n");
printf("1541\n");
printf("1542\n");
printf("1543\n");
printf("1544\n");
printf("1545\n");
printf("1546\n");
printf("1547\n");
printf("1548\n");
printf("1549\n");
printf("1550\n");
printf("1551\n");
printf("1552\n");
printf("1553\n");
printf("1554\n");
printf("1555\n");
printf("1556\n");
printf("1557\n");
printf("1558\n");
printf("1559\n");
printf("1560\n");
printf("1561\n");
printf("1562\n");
printf("1563\n");
printf("1564\n");
printf("1565\n");
printf("1566\n");
printf("1567\n");
printf("1568\n");
printf("1569\n");
printf("1570\n");
printf("1571\n");
printf("1572\n");
printf("1573\n");
printf("1574\n");
printf("1575\n");
printf("1576\n");
printf("1577\n");
printf("1578\n");
printf("1579\n");
printf("1580\n");
printf("1581\n");
printf("1582\n");
printf("1583\n");
printf("1584\n");
printf("1585\n");
printf("1586\n");
printf("1587\n");
printf("1588\n");
printf("1589\n");
printf("1590\n");
printf("1591\n");
printf("1592\n");
printf("1593\n");
printf("1594\n");
printf("1595\n");
printf("1596\n");
printf("1597\n");
printf("1598\n");
printf("1599\n");
printf("1600\n");
printf("1601\n");
printf("1602\n");
printf("1603\n");
printf("1604\n");
printf("1605\n");
printf("1606\n");
printf("1607\n");
printf("1608\n");
printf("1609\n");
printf("1610\n");
printf("1611\n");
printf("1612\n");
printf("1613\n");
printf("1614\n");
printf("1615\n");
printf("1616\n");
printf("1617\n");
printf("1618\n");
printf("1619\n");
printf("1620\n");
printf("1621\n");
printf("1622\n");
printf("1623\n");
printf("1624\n");
printf("1625\n");
printf("1626\n");
printf("1627\n");
printf("1628\n");
printf("1629\n");
printf("1630\n");
printf("1631\n");
printf("1632\n");
printf("1633\n");
printf("1634\n");
printf("1635\n");
printf("1636\n");
printf("1637\n");
printf("1638\n");
printf("1639\n");
printf("1640\n");
printf("1641\n");
printf("1642\n");
printf("1643\n");
printf("1644\n");
printf("1645\n");
printf("1646\n");
printf("1647\n");
printf("1648\n");
printf("1649\n");
printf("1650\n");
printf("1651\n");
printf("1652\n");
printf("1653\n");
printf("1654\n");
printf("1655\n");
printf("1656\n");
printf("1657\n");
printf("1658\n");
printf("1659\n");
printf("1660\n");
printf("1661\n");
printf("1662\n");
printf("1663\n");
printf("1664\n");
printf("1665\n");
printf("1666\n");
printf("1667\n");
printf("1668\n");
printf("1669\n");
printf("1670\n");
printf("1671\n");
printf("1672\n");
printf("1673\n");
printf("1674\n");
printf("1675\n");
printf("1676\n");
printf("1677\n");
printf("1678\n");
printf("1679\n");
printf("1680\n");
printf("1681\n");
printf("1682\n");
printf("1683\n");
printf("1684\n");
printf("1685\n");
printf("1686\n");
printf("1687\n");
printf("1688\n");
printf("1689\n");
printf("1690\n");
printf("1691\n");
printf("1692\n");
printf("1693\n");
printf("1694\n");
printf("1695\n");
printf("1696\n");
printf("1697\n");
printf("1698\n");
printf("1699\n");
printf("1700\n");
printf("1701\n");
printf("1702\n");
printf("1703\n");
printf("1704\n");
printf("1705\n");
printf("1706\n");
printf("1707\n");
printf("1708\n");
printf("1709\n");
printf("1710\n");
printf("1711\n");
printf("1712\n");
printf("1713\n");
printf("1714\n");
printf("1715\n");
printf("1716\n");
printf("1717\n");
printf("1718\n");
printf("1719\n");
printf("1720\n");
printf("1721\n");
printf("1722\n");
printf("1723\n");
printf("1724\n");
printf("1725\n");
printf("1726\n");
printf("1727\n");
printf("1728\n");
printf("1729\n");
printf("1730\n");
printf("1731\n");
printf("1732\n");
printf("1733\n");
printf("1734\n");
printf("1735\n");
printf("1736\n");
printf("1737\n");
printf("1738\n");
printf("1739\n");
printf("1740\n");
printf("1741\n");
printf("1742\n");
printf("1743\n");
printf("1744\n");
printf("1745\n");
printf("1746\n");
printf("1747\n");
printf("1748\n");
printf("1749\n");
printf("1750\n");
printf("1751\n");
printf("1752\n");
printf("1753\n");
printf("1754\n");
printf("1755\n");
printf("1756\n");
printf("1757\n");
printf("1758\n");
printf("1759\n");
printf("1760\n");
printf("1761\n");
printf("1762\n");
printf("1763\n");
printf("1764\n");
printf("1765\n");
printf("1766\n");
printf("1767\n");
printf("1768\n");
printf("1769\n");
printf("1770\n");
printf("1771\n");
printf("1772\n");
printf("1773\n");
printf("1774\n");
printf("1775\n");
printf("1776\n");
printf("1777\n");
printf("1778\n");
printf("1779\n");
printf("1780\n");
printf("1781\n");
printf("1782\n");
printf("1783\n");
printf("1784\n");
printf("1785\n");
printf("1786\n");
printf("1787\n");
printf("1788\n");
printf("1789\n");
printf("1790\n");
printf("1791\n");
printf("1792\n");
printf("1793\n");
printf("1794\n");
printf("1795\n");
printf("1796\n");
printf("1797\n");
printf("1798\n");
printf("1799\n");
printf("1800\n");
printf("1801\n");
printf("1802\n");
printf("1803\n");
printf("1804\n");
printf("1805\n");
printf("1806\n");
printf("1807\n");
printf("1808\n");
printf("1809\n");
printf("1810\n");
printf("1811\n");
printf("1812\n");
printf("1813\n");
printf("1814\n");
printf("1815\n");
printf("1816\n");
printf("1817\n");
printf("1818\n");
printf("1819\n");
printf("1820\n");
printf("1821\n");
printf("1822\n");
printf("1823\n");
printf("1824\n");
printf("1825\n");
printf("1826\n");
printf("1827\n");
printf("1828\n");
printf("1829\n");
printf("1830\n");
printf("1831\n");
printf("1832\n");
printf("1833\n");
printf("1834\n");
printf("1835\n");
printf("1836\n");
printf("1837\n");
printf("1838\n");
printf("1839\n");
printf("1840\n");
printf("1841\n");
printf("1842\n");
printf("1843\n");
printf("1844\n");
printf("1845\n");
printf("1846\n");
printf("1847\n");
printf("1848\n");
printf("1849\n");
printf("1850\n");
printf("1851\n");
printf("1852\n");
printf("1853\n");
printf("1854\n");
printf("1855\n");
printf("1856\n");
printf("1857\n");
printf("1858\n");
printf("1859\n");
printf("1860\n");
printf("1861\n");
printf("1862\n");
printf("1863\n");
printf("1864\n");
printf("1865\n");
printf("1866\n");
printf("1867\n");
printf("1868\n");
printf("1869\n");
printf("1870\n");
printf("1871\n");
printf("1872\n");
printf("1873\n");
printf("1874\n");
printf("1875\n");
printf("1876\n");
printf("1877\n");
printf("1878\n");
printf("1879\n");
printf("1880\n");
printf("1881\n");
printf("1882\n");
printf("1883\n");
printf("1884\n");
printf("1885\n");
printf("1886\n");
printf("1887\n");
printf("1888\n");
printf("1889\n");
printf("1890\n");
printf("1891\n");
printf("1892\n");
printf("1893\n");
printf("1894\n");
printf("1895\n");
printf("1896\n");
printf("1897\n");
printf("1898\n");
printf("1899\n");
printf("1900\n");
printf("1901\n");
printf("1902\n");
printf("1903\n");
printf("1904\n");
printf("1905\n");
printf("1906\n");
printf("1907\n");
printf("1908\n");
printf("1909\n");
printf("1910\n");
printf("1911\n");
printf("1912\n");
printf("1913\n");
printf("1914\n");
printf("1915\n");
printf("1916\n");
printf("1917\n");
printf("1918\n");
printf("1919\n");
printf("1920\n");
printf("1921\n");
printf("1922\n");
printf("1923\n");
printf("1924\n");
printf("1925\n");
printf("1926\n");
printf("1927\n");
printf("1928\n");
printf("1929\n");
printf("1930\n");
printf("1931\n");
printf("1932\n");
printf("1933\n");
printf("1934\n");
printf("1935\n");
printf("1936\n");
printf("1937\n");
printf("1938\n");
printf("1939\n");
printf("1940\n");
printf("1941\n");
printf("1942\n");
printf("1943\n");
printf("1944\n");
printf("1945\n");
printf("1946\n");
printf("1947\n");
printf("1948\n");
printf("1949\n");
printf("1950\n");
printf("1951\n");
printf("1952\n");
printf("1953\n");
printf("1954\n");
printf("1955\n");
printf("1956\n");
printf("1957\n");
printf("1958\n");
printf("1959\n");
printf("1960\n");
printf("1961\n");
printf("1962\n");
printf("1963\n");
printf("1964\n");
printf("1965\n");
printf("1966\n");
printf("1967\n");
printf("1968\n");
printf("1969\n");
printf("1970\n");
printf("1971\n");
printf("1972\n");
printf("1973\n");
printf("1974\n");
printf("1975\n");
printf("1976\n");
printf("1977\n");
printf("1978\n");
printf("1979\n");
printf("1980\n");
printf("1981\n");
printf("1982\n");
printf("1983\n");
printf("1984\n");
printf("1985\n");
printf("1986\n");
printf("1987\n");
printf("1988\n");
printf("1989\n");
printf("1990\n");
printf("1991\n");
printf("1992\n");
printf("1993\n");
printf("1994\n");
printf("1995\n");
printf("1996\n");
printf("1997\n");
printf("1998\n");
printf("1999\n");
printf("2000\n");
printf("2001\n");
printf("2002\n");
printf("2003\n");
printf("2004\n");
printf("2005\n");
printf("2006\n");
printf("2007\n");
printf("2008\n");
printf("2009\n");
printf("2010\n");
printf("2011\n");
printf("2012\n");
printf("2013\n");
printf("2014\n");
printf("2015\n");
printf("2016\n");
printf("2017\n");
printf("2018\n");
printf("2019\n");
printf("2020\n");
printf("2021\n");
printf("2022\n");
printf("2023\n");
printf("2024\n");
printf("2025\n");
printf("2026\n");
printf("2027\n");
printf("2028\n");
printf("2029\n");
printf("2030\n");
printf("2031\n");
printf("2032\n");
printf("2033\n");
printf("2034\n");
printf("2035\n");
printf("2036\n");
printf("2037\n");
printf("2038\n");
printf("2039\n");
printf("2040\n");
printf("2041\n");
printf("2042\n");
printf("2043\n");
printf("2044\n");
printf("2045\n");
printf("2046\n");
printf("2047\n");
printf("2048\n");
printf("2049\n");
printf("2050\n");
printf("2051\n");
printf("2052\n");
printf("2053\n");
printf("2054\n");
printf("2055\n");
printf("2056\n");
printf("2057\n");
printf("2058\n");
printf("2059\n");
printf("2060\n");
printf("2061\n");
printf("2062\n");
printf("2063\n");
printf("2064\n");
printf("2065\n");
printf("2066\n");
printf("2067\n");
printf("2068\n");
printf("2069\n");
printf("2070\n");
printf("2071\n");
printf("2072\n");
printf("2073\n");
printf("2074\n");
printf("2075\n");
printf("2076\n");
printf("2077\n");
printf("2078\n");
printf("2079\n");
printf("2080\n");
printf("2081\n");
printf("2082\n");
printf("2083\n");
printf("2084\n");
printf("2085\n");
printf("2086\n");
printf("2087\n");
printf("2088\n");
printf("2089\n");
printf("2090\n");
printf("2091\n");
printf("2092\n");
printf("2093\n");
printf("2094\n");
printf("2095\n");
printf("2096\n");
printf("2097\n");
printf("2098\n");
printf("2099\n");
printf("2100\n");
printf("2101\n");
printf("2102\n");
printf("2103\n");
printf("2104\n");
printf("2105\n");
printf("2106\n");
printf("2107\n");
printf("2108\n");
printf("2109\n");
printf("2110\n");
printf("2111\n");
printf("2112\n");
printf("2113\n");
printf("2114\n");
printf("2115\n");
printf("2116\n");
printf("2117\n");
printf("2118\n");
printf("2119\n");
printf("2120\n");
printf("2121\n");
printf("2122\n");
printf("2123\n");
printf("2124\n");
printf("2125\n");
printf("2126\n");
printf("2127\n");
printf("2128\n");
printf("2129\n");
printf("2130\n");
printf("2131\n");
printf("2132\n");
printf("2133\n");
printf("2134\n");
printf("2135\n");
printf("2136\n");
printf("2137\n");
printf("2138\n");
printf("2139\n");
printf("2140\n");
printf("2141\n");
printf("2142\n");
printf("2143\n");
printf("2144\n");
printf("2145\n");
printf("2146\n");
printf("2147\n");
printf("2148\n");
printf("2149\n");
printf("2150\n");
printf("2151\n");
printf("2152\n");
printf("2153\n");
printf("2154\n");
printf("2155\n");
printf("2156\n");
printf("2157\n");
printf("2158\n");
printf("2159\n");
printf("2160\n");
printf("2161\n");
printf("2162\n");
printf("2163\n");
printf("2164\n");
printf("2165\n");
printf("2166\n");
printf("2167\n");
printf("2168\n");
printf("2169\n");
printf("2170\n");
printf("2171\n");
printf("2172\n");
printf("2173\n");
printf("2174\n");
printf("2175\n");
printf("2176\n");
printf("2177\n");
printf("2178\n");
printf("2179\n");
printf("2180\n");
printf("2181\n");
printf("2182\n");
printf("2183\n");
printf("2184\n");
printf("2185\n");
printf("2186\n");
printf("2187\n");
printf("2188\n");
printf("2189\n");
printf("2190\n");
printf("2191\n");
printf("2192\n");
printf("2193\n");
printf("2194\n");
printf("2195\n");
printf("2196\n");
printf("2197\n");
printf("2198\n");
printf("2199\n");
printf("2200\n");
printf("2201\n");
printf("2202\n");
printf("2203\n");
printf("2204\n");
printf("2205\n");
printf("2206\n");
printf("2207\n");
printf("2208\n");
printf("2209\n");
printf("2210\n");
printf("2211\n");
printf("2212\n");
printf("2213\n");
printf("2214\n");
printf("2215\n");
printf("2216\n");
printf("2217\n");
printf("2218\n");
printf("2219\n");
printf("2220\n");
printf("2221\n");
printf("2222\n");
printf("2223\n");
printf("2224\n");
printf("2225\n");
printf("2226\n");
printf("2227\n");
printf("2228\n");
printf("2229\n");
printf("2230\n");
printf("2231\n");
printf("2232\n");
printf("2233\n");
printf("2234\n");
printf("2235\n");
printf("2236\n");
printf("2237\n");
printf("2238\n");
printf("2239\n");
printf("2240\n");
printf("2241\n");
printf("2242\n");
printf("2243\n");
printf("2244\n");
printf("2245\n");
printf("2246\n");
printf("2247\n");
printf("2248\n");
printf("2249\n");
printf("2250\n");
printf("2251\n");
printf("2252\n");
printf("2253\n");
printf("2254\n");
printf("2255\n");
printf("2256\n");
printf("2257\n");
printf("2258\n");
printf("2259\n");
printf("2260\n");
printf("2261\n");
printf("2262\n");
printf("2263\n");
printf("2264\n");
printf("2265\n");
printf("2266\n");
printf("2267\n");
printf("2268\n");
printf("2269\n");
printf("2270\n");
printf("2271\n");
printf("2272\n");
printf("2273\n");
printf("2274\n");
printf("2275\n");
printf("2276\n");
printf("2277\n");
printf("2278\n");
printf("2279\n");
printf("2280\n");
printf("2281\n");
printf("2282\n");
printf("2283\n");
printf("2284\n");
printf("2285\n");
printf("2286\n");
printf("2287\n");
printf("2288\n");
printf("2289\n");
printf("2290\n");
printf("2291\n");
printf("2292\n");
printf("2293\n");
printf("2294\n");
printf("2295\n");
printf("2296\n");
printf("2297\n");
printf("2298\n");
printf("2299\n");
printf("2300\n");
printf("2301\n");
printf("2302\n");
printf("2303\n");
printf("2304\n");
printf("2305\n");
printf("2306\n");
printf("2307\n");
printf("2308\n");
printf("2309\n");
printf("2310\n");
printf("2311\n");
printf("2312\n");
printf("2313\n");
printf("2314\n");
printf("2315\n");
printf("2316\n");
printf("2317\n");
printf("2318\n");
printf("2319\n");
printf("2320\n");
printf("2321\n");
printf("2322\n");
printf("2323\n");
printf("2324\n");
printf("2325\n");
printf("2326\n");
printf("2327\n");
printf("2328\n");
printf("2329\n");
printf("2330\n");
printf("2331\n");
printf("2332\n");
printf("2333\n");
printf("2334\n");
printf("2335\n");
printf("2336\n");
printf("2337\n");
printf("2338\n");
printf("2339\n");
printf("2340\n");
printf("2341\n");
printf("2342\n");
printf("2343\n");
printf("2344\n");
printf("2345\n");
printf("2346\n");
printf("2347\n");
printf("2348\n");
printf("2349\n");
printf("2350\n");
printf("2351\n");
printf("2352\n");
printf("2353\n");
printf("2354\n");
printf("2355\n");
printf("2356\n");
printf("2357\n");
printf("2358\n");
printf("2359\n");
printf("2360\n");
printf("2361\n");
printf("2362\n");
printf("2363\n");
printf("2364\n");
printf("2365\n");
printf("2366\n");
printf("2367\n");
printf("2368\n");
printf("2369\n");
printf("2370\n");
printf("2371\n");
printf("2372\n");
printf("2373\n");
printf("2374\n");
printf("2375\n");
printf("2376\n");
printf("2377\n");
printf("2378\n");
printf("2379\n");
printf("2380\n");
printf("2381\n");
printf("2382\n");
printf("2383\n");
printf("2384\n");
printf("2385\n");
printf("2386\n");
printf("2387\n");
printf("2388\n");
printf("2389\n");
printf("2390\n");
printf("2391\n");
printf("2392\n");
printf("2393\n");
printf("2394\n");
printf("2395\n");
printf("2396\n");
printf("2397\n");
printf("2398\n");
printf("2399\n");
printf("2400\n");
printf("2401\n");
printf("2402\n");
printf("2403\n");
printf("2404\n");
printf("2405\n");
printf("2406\n");
printf("2407\n");
printf("2408\n");
printf("2409\n");
printf("2410\n");
printf("2411\n");
printf("2412\n");
printf("2413\n");
printf("2414\n");
printf("2415\n");
printf("2416\n");
printf("2417\n");
printf("2418\n");
printf("2419\n");
printf("2420\n");
printf("2421\n");
printf("2422\n");
printf("2423\n");
printf("2424\n");
printf("2425\n");
printf("2426\n");
printf("2427\n");
printf("2428\n");
printf("2429\n");
printf("2430\n");
printf("2431\n");
printf("2432\n");
printf("2433\n");
printf("2434\n");
printf("2435\n");
printf("2436\n");
printf("2437\n");
printf("2438\n");
printf("2439\n");
printf("2440\n");
printf("2441\n");
printf("2442\n");
printf("2443\n");
printf("2444\n");
printf("2445\n");
printf("2446\n");
printf("2447\n");
printf("2448\n");
printf("2449\n");
printf("2450\n");
printf("2451\n");
printf("2452\n");
printf("2453\n");
printf("2454\n");
printf("2455\n");
printf("2456\n");
printf("2457\n");
printf("2458\n");
printf("2459\n");
printf("2460\n");
printf("2461\n");
printf("2462\n");
printf("2463\n");
printf("2464\n");
printf("2465\n");
printf("2466\n");
printf("2467\n");
printf("2468\n");
printf("2469\n");
printf("2470\n");
printf("2471\n");
printf("2472\n");
printf("2473\n");
printf("2474\n");
printf("2475\n");
printf("2476\n");
printf("2477\n");
printf("2478\n");
printf("2479\n");
printf("2480\n");
printf("2481\n");
printf("2482\n");
printf("2483\n");
printf("2484\n");
printf("2485\n");
printf("2486\n");
printf("2487\n");
printf("2488\n");
printf("2489\n");
printf("2490\n");
printf("2491\n");
printf("2492\n");
printf("2493\n");
printf("2494\n");
printf("2495\n");
printf("2496\n");
printf("2497\n");
printf("2498\n");
printf("2499\n");
printf("2500\n");
printf("2501\n");
printf("2502\n");
printf("2503\n");
printf("2504\n");
printf("2505\n");
printf("2506\n");
printf("2507\n");
printf("2508\n");
printf("2509\n");
printf("2510\n");
printf("2511\n");
printf("2512\n");
printf("2513\n");
printf("2514\n");
printf("2515\n");
printf("2516\n");
printf("2517\n");
printf("2518\n");
printf("2519\n");
printf("2520\n");
printf("2521\n");
printf("2522\n");
printf("2523\n");
printf("2524\n");
printf("2525\n");
printf("2526\n");
printf("2527\n");
printf("2528\n");
printf("2529\n");
printf("2530\n");
printf("2531\n");
printf("2532\n");
printf("2533\n");
printf("2534\n");
printf("2535\n");
printf("2536\n");
printf("2537\n");
printf("2538\n");
printf("2539\n");
printf("2540\n");
printf("2541\n");
printf("2542\n");
printf("2543\n");
printf("2544\n");
printf("2545\n");
printf("2546\n");
printf("2547\n");
printf("2548\n");
printf("2549\n");
printf("2550\n");
printf("2551\n");
printf("2552\n");
printf("2553\n");
printf("2554\n");
printf("2555\n");
printf("2556\n");
printf("2557\n");
printf("2558\n");
printf("2559\n");
printf("2560\n");
printf("2561\n");
printf("2562\n");
printf("2563\n");
printf("2564\n");
printf("2565\n");
printf("2566\n");
printf("2567\n");
printf("2568\n");
printf("2569\n");
printf("2570\n");
printf("2571\n");
printf("2572\n");
printf("2573\n");
printf("2574\n");
printf("2575\n");
printf("2576\n");
printf("2577\n");
printf("2578\n");
printf("2579\n");
printf("2580\n");
printf("2581\n");
printf("2582\n");
printf("2583\n");
printf("2584\n");
printf("2585\n");
printf("2586\n");
printf("2587\n");
printf("2588\n");
printf("2589\n");
printf("2590\n");
printf("2591\n");
printf("2592\n");
printf("2593\n");
printf("2594\n");
printf("2595\n");
printf("2596\n");
printf("2597\n");
printf("2598\n");
printf("2599\n");
printf("2600\n");
printf("2601\n");
printf("2602\n");
printf("2603\n");
printf("2604\n");
printf("2605\n");
printf("2606\n");
printf("2607\n");
printf("2608\n");
printf("2609\n");
printf("2610\n");
printf("2611\n");
printf("2612\n");
printf("2613\n");
printf("2614\n");
printf("2615\n");
printf("2616\n");
printf("2617\n");
printf("2618\n");
printf("2619\n");
printf("2620\n");
printf("2621\n");
printf("2622\n");
printf("2623\n");
printf("2624\n");
printf("2625\n");
printf("2626\n");
printf("2627\n");
printf("2628\n");
printf("2629\n");
printf("2630\n");
printf("2631\n");
printf("2632\n");
printf("2633\n");
printf("2634\n");
printf("2635\n");
printf("2636\n");
printf("2637\n");
printf("2638\n");
printf("2639\n");
printf("2640\n");
printf("2641\n");
printf("2642\n");
printf("2643\n");
printf("2644\n");
printf("2645\n");
printf("2646\n");
printf("2647\n");
printf("2648\n");
printf("2649\n");
printf("2650\n");
printf("2651\n");
printf("2652\n");
printf("2653\n");
printf("2654\n");
printf("2655\n");
printf("2656\n");
printf("2657\n");
printf("2658\n");
printf("2659\n");
printf("2660\n");
printf("2661\n");
printf("2662\n");
printf("2663\n");
printf("2664\n");
printf("2665\n");
printf("2666\n");
printf("2667\n");
printf("2668\n");
printf("2669\n");
printf("2670\n");
printf("2671\n");
printf("2672\n");
printf("2673\n");
printf("2674\n");
printf("2675\n");
printf("2676\n");
printf("2677\n");
printf("2678\n");
printf("2679\n");
printf("2680\n");
printf("2681\n");
printf("2682\n");
printf("2683\n");
printf("2684\n");
printf("2685\n");
printf("2686\n");
printf("2687\n");
printf("2688\n");
printf("2689\n");
printf("2690\n");
printf("2691\n");
printf("2692\n");
printf("2693\n");
printf("2694\n");
printf("2695\n");
printf("2696\n");
printf("2697\n");
printf("2698\n");
printf("2699\n");
printf("2700\n");
printf("2701\n");
printf("2702\n");
printf("2703\n");
printf("2704\n");
printf("2705\n");
printf("2706\n");
printf("2707\n");
printf("2708\n");
printf("2709\n");
printf("2710\n");
printf("2711\n");
printf("2712\n");
printf("2713\n");
printf("2714\n");
printf("2715\n");
printf("2716\n");
printf("2717\n");
printf("2718\n");
printf("2719\n");
printf("2720\n");
printf("2721\n");
printf("2722\n");
printf("2723\n");
printf("2724\n");
printf("2725\n");
printf("2726\n");
printf("2727\n");
printf("2728\n");
printf("2729\n");
printf("2730\n");
printf("2731\n");
printf("2732\n");
printf("2733\n");
printf("2734\n");
printf("2735\n");
printf("2736\n");
printf("2737\n");
printf("2738\n");
printf("2739\n");
printf("2740\n");
printf("2741\n");
printf("2742\n");
printf("2743\n");
printf("2744\n");
printf("2745\n");
printf("2746\n");
printf("2747\n");
printf("2748\n");
printf("2749\n");
printf("2750\n");
printf("2751\n");
printf("2752\n");
printf("2753\n");
printf("2754\n");
printf("2755\n");
printf("2756\n");
printf("2757\n");
printf("2758\n");
printf("2759\n");
printf("2760\n");
printf("2761\n");
printf("2762\n");
printf("2763\n");
printf("2764\n");
printf("2765\n");
printf("2766\n");
printf("2767\n");
printf("2768\n");
printf("2769\n");
printf("2770\n");
printf("2771\n");
printf("2772\n");
printf("2773\n");
printf("2774\n");
printf("2775\n");
printf("2776\n");
printf("2777\n");
printf("2778\n");
printf("2779\n");
printf("2780\n");
printf("2781\n");
printf("2782\n");
printf("2783\n");
printf("2784\n");
printf("2785\n");
printf("2786\n");
printf("2787\n");
printf("2788\n");
printf("2789\n");
printf("2790\n");
printf("2791\n");
printf("2792\n");
printf("2793\n");
printf("2794\n");
printf("2795\n");
printf("2796\n");
printf("2797\n");
printf("2798\n");
printf("2799\n");
printf("2800\n");
printf("2801\n");
printf("2802\n");
printf("2803\n");
printf("2804\n");
printf("2805\n");
printf("2806\n");
printf("2807\n");
printf("2808\n");
printf("2809\n");
printf("2810\n");
printf("2811\n");
printf("2812\n");
printf("2813\n");
printf("2814\n");
printf("2815\n");
printf("2816\n");
printf("2817\n");
printf("2818\n");
printf("2819\n");
printf("2820\n");
printf("2821\n");
printf("2822\n");
printf("2823\n");
printf("2824\n");
printf("2825\n");
printf("2826\n");
printf("2827\n");
printf("2828\n");
printf("2829\n");
printf("2830\n");
printf("2831\n");
printf("2832\n");
printf("2833\n");
printf("2834\n");
printf("2835\n");
printf("2836\n");
printf("2837\n");
printf("2838\n");
printf("2839\n");
printf("2840\n");
printf("2841\n");
printf("2842\n");
printf("2843\n");
printf("2844\n");
printf("2845\n");
printf("2846\n");
printf("2847\n");
printf("2848\n");
printf("2849\n");
printf("2850\n");
printf("2851\n");
printf("2852\n");
printf("2853\n");
printf("2854\n");
printf("2855\n");
printf("2856\n");
printf("2857\n");
printf("2858\n");
printf("2859\n");
printf("2860\n");
printf("2861\n");
printf("2862\n");
printf("2863\n");
printf("2864\n");
printf("2865\n");
printf("2866\n");
printf("2867\n");
printf("2868\n");
printf("2869\n");
printf("2870\n");
printf("2871\n");
printf("2872\n");
printf("2873\n");
printf("2874\n");
printf("2875\n");
printf("2876\n");
printf("2877\n");
printf("2878\n");
printf("2879\n");
printf("2880\n");
printf("2881\n");
printf("2882\n");
printf("2883\n");
printf("2884\n");
printf("2885\n");
printf("2886\n");
printf("2887\n");
printf("2888\n");
printf("2889\n");
printf("2890\n");
printf("2891\n");
printf("2892\n");
printf("2893\n");
printf("2894\n");
printf("2895\n");
printf("2896\n");
printf("2897\n");
printf("2898\n");
printf("2899\n");
printf("2900\n");
printf("2901\n");
printf("2902\n");
printf("2903\n");
printf("2904\n");
printf("2905\n");
printf("2906\n");
printf("2907\n");
printf("2908\n");
printf("2909\n");
printf("2910\n");
printf("2911\n");
printf("2912\n");
printf("2913\n");
printf("2914\n");
printf("2915\n");
printf("2916\n");
printf("2917\n");
printf("2918\n");
printf("2919\n");
printf("2920\n");
printf("2921\n");
printf("2922\n");
printf("2923\n");
printf("2924\n");
printf("2925\n");
printf("2926\n");
printf("2927\n");
printf("2928\n");
printf("2929\n");
printf("2930\n");
printf("2931\n");
printf("2932\n");
printf("2933\n");
printf("2934\n");
printf("2935\n");
printf("2936\n");
printf("2937\n");
printf("2938\n");
printf("2939\n");
printf("2940\n");
printf("2941\n");
printf("2942\n");
printf("2943\n");
printf("2944\n");
printf("2945\n");
printf("2946\n");
printf("2947\n");
printf("2948\n");
printf("2949\n");
printf("2950\n");
printf("2951\n");
printf("2952\n");
printf("2953\n");
printf("2954\n");
printf("2955\n");
printf("2956\n");
printf("2957\n");
printf("2958\n");
printf("2959\n");
printf("2960\n");
printf("2961\n");
printf("2962\n");
printf("2963\n");
printf("2964\n");
printf("2965\n");
printf("2966\n");
printf("2967\n");
printf("2968\n");
printf("2969\n");
printf("2970\n");
printf("2971\n");
printf("2972\n");
printf("2973\n");
printf("2974\n");
printf("2975\n");
printf("2976\n");
printf("2977\n");
printf("2978\n");
printf("2979\n");
printf("2980\n");
printf("2981\n");
printf("2982\n");
printf("2983\n");
printf("2984\n");
printf("2985\n");
printf("2986\n");
printf("2987\n");
printf("2988\n");
printf("2989\n");
printf("2990\n");
printf("2991\n");
printf("2992\n");
printf("2993\n");
printf("2994\n");
printf("2995\n");
printf("2996\n");
printf("2997\n");
printf("2998\n");
printf("2999\n");
printf("3000\n");
printf("3001\n");
printf("3002\n");
printf("3003\n");
printf("3004\n");
printf("3005\n");
printf("3006\n");
printf("3007\n");
printf("3008\n");
printf("3009\n");
printf("3010\n");
printf("3011\n");
printf("3012\n");
printf("3013\n");
printf("3014\n");
printf("3015\n");
printf("3016\n");
printf("3017\n");
printf("3018\n");
printf("3019\n");
printf("3020\n");
printf("3021\n");
printf("3022\n");
printf("3023\n");
printf("3024\n");
printf("3025\n");
printf("3026\n");
printf("3027\n");
printf("3028\n");
printf("3029\n");
printf("3030\n");
printf("3031\n");
printf("3032\n");
printf("3033\n");
printf("3034\n");
printf("3035\n");
printf("3036\n");
printf("3037\n");
printf("3038\n");
printf("3039\n");
printf("3040\n");
printf("3041\n");
printf("3042\n");
printf("3043\n");
printf("3044\n");
printf("3045\n");
printf("3046\n");
printf("3047\n");
printf("3048\n");
printf("3049\n");
printf("3050\n");
printf("3051\n");
printf("3052\n");
printf("3053\n");
printf("3054\n");
printf("3055\n");
printf("3056\n");
printf("3057\n");
printf("3058\n");
printf("3059\n");
printf("3060\n");
printf("3061\n");
printf("3062\n");
printf("3063\n");
printf("3064\n");
printf("3065\n");
printf("3066\n");
printf("3067\n");
printf("3068\n");
printf("3069\n");
printf("3070\n");
printf("3071\n");
printf("3072\n");
printf("3073\n");
printf("3074\n");
printf("3075\n");
printf("3076\n");
printf("3077\n");
printf("3078\n");
printf("3079\n");
printf("3080\n");
printf("3081\n");
printf("3082\n");
printf("3083\n");
printf("3084\n");
printf("3085\n");
printf("3086\n");
printf("3087\n");
printf("3088\n");
printf("3089\n");
printf("3090\n");
printf("3091\n");
printf("3092\n");
printf("3093\n");
printf("3094\n");
printf("3095\n");
printf("3096\n");
printf("3097\n");
printf("3098\n");
printf("3099\n");
printf("3100\n");
printf("3101\n");
printf("3102\n");
printf("3103\n");
printf("3104\n");
printf("3105\n");
printf("3106\n");
printf("3107\n");
printf("3108\n");
printf("3109\n");
printf("3110\n");
printf("3111\n");
printf("3112\n");
printf("3113\n");
printf("3114\n");
printf("3115\n");
printf("3116\n");
printf("3117\n");
printf("3118\n");
printf("3119\n");
printf("3120\n");
printf("3121\n");
printf("3122\n");
printf("3123\n");
printf("3124\n");
printf("3125\n");
printf("3126\n");
printf("3127\n");
printf("3128\n");
printf("3129\n");
printf("3130\n");
printf("3131\n");
printf("3132\n");
printf("3133\n");
printf("3134\n");
printf("3135\n");
printf("3136\n");
printf("3137\n");
printf("3138\n");
printf("3139\n");
printf("3140\n");
printf("3141\n");
printf("3142\n");
printf("3143\n");
printf("3144\n");
printf("3145\n");
printf("3146\n");
printf("3147\n");
printf("3148\n");
printf("3149\n");
printf("3150\n");
printf("3151\n");
printf("3152\n");
printf("3153\n");
printf("3154\n");
printf("3155\n");
printf("3156\n");
printf("3157\n");
printf("3158\n");
printf("3159\n");
printf("3160\n");
printf("3161\n");
printf("3162\n");
printf("3163\n");
printf("3164\n");
printf("3165\n");
printf("3166\n");
printf("3167\n");
printf("3168\n");
printf("3169\n");
printf("3170\n");
printf("3171\n");
printf("3172\n");
printf("3173\n");
printf("3174\n");
printf("3175\n");
printf("3176\n");
printf("3177\n");
printf("3178\n");
printf("3179\n");
printf("3180\n");
printf("3181\n");
printf("3182\n");
printf("3183\n");
printf("3184\n");
printf("3185\n");
printf("3186\n");
printf("3187\n");
printf("3188\n");
printf("3189\n");
printf("3190\n");
printf("3191\n");
printf("3192\n");
printf("3193\n");
printf("3194\n");
printf("3195\n");
printf("3196\n");
printf("3197\n");
printf("3198\n");
printf("3199\n");
printf("3200\n");
printf("3201\n");
printf("3202\n");
printf("3203\n");
printf("3204\n");
printf("3205\n");
printf("3206\n");
printf("3207\n");
printf("3208\n");
printf("3209\n");
printf("3210\n");
printf("3211\n");
printf("3212\n");
printf("3213\n");
printf("3214\n");
printf("3215\n");
printf("3216\n");
printf("3217\n");
printf("3218\n");
printf("3219\n");
printf("3220\n");
printf("3221\n");
printf("3222\n");
printf("3223\n");
printf("3224\n");
printf("3225\n");
printf("3226\n");
printf("3227\n");
printf("3228\n");
printf("3229\n");
printf("3230\n");
printf("3231\n");
printf("3232\n");
printf("3233\n");
printf("3234\n");
printf("3235\n");
printf("3236\n");
printf("3237\n");
printf("3238\n");
printf("3239\n");
printf("3240\n");
printf("3241\n");
printf("3242\n");
printf("3243\n");
printf("3244\n");
printf("3245\n");
printf("3246\n");
printf("3247\n");
printf("3248\n");
printf("3249\n");
printf("3250\n");
printf("3251\n");
printf("3252\n");
printf("3253\n");
printf("3254\n");
printf("3255\n");
printf("3256\n");
printf("3257\n");
printf("3258\n");
printf("3259\n");
printf("3260\n");
printf("3261\n");
printf("3262\n");
printf("3263\n");
printf("3264\n");
printf("3265\n");
printf("3266\n");
printf("3267\n");
printf("3268\n");
printf("3269\n");
printf("3270\n");
printf("3271\n");
printf("3272\n");
printf("3273\n");
printf("3274\n");
printf("3275\n");
printf("3276\n");
printf("3277\n");
printf("3278\n");
printf("3279\n");
printf("3280\n");
printf("3281\n");
printf("3282\n");
printf("3283\n");
printf("3284\n");
printf("3285\n");
printf("3286\n");
printf("3287\n");
printf("3288\n");
printf("3289\n");
printf("3290\n");
printf("3291\n");
printf("3292\n");
printf("3293\n");
printf("3294\n");
printf("3295\n");
printf("3296\n");
printf("3297\n");
printf("3298\n");
printf("3299\n");
printf("3300\n");
printf("3301\n");
printf("3302\n");
printf("3303\n");
printf("3304\n");
printf("3305\n");
printf("3306\n");
printf("3307\n");
printf("3308\n");
printf("3309\n");
printf("3310\n");
printf("3311\n");
printf("3312\n");
printf("3313\n");
printf("3314\n");
printf("3315\n");
printf("3316\n");
printf("3317\n");
printf("3318\n");
printf("3319\n");
printf("3320\n");
printf("3321\n");
printf("3322\n");
printf("3323\n");
printf("3324\n");
printf("3325\n");
printf("3326\n");
printf("3327\n");
printf("3328\n");
printf("3329\n");
printf("3330\n");
printf("3331\n");
printf("3332\n");
printf("3333\n");
printf("3334\n");
printf("3335\n");
printf("3336\n");
printf("3337\n");
printf("3338\n");
printf("3339\n");
printf("3340\n");
printf("3341\n");
printf("3342\n");
printf("3343\n");
printf("3344\n");
printf("3345\n");
printf("3346\n");
printf("3347\n");
printf("3348\n");
printf("3349\n");
printf("3350\n");
printf("3351\n");
printf("3352\n");
printf("3353\n");
printf("3354\n");
printf("3355\n");
printf("3356\n");
printf("3357\n");
printf("3358\n");
printf("3359\n");
printf("3360\n");
printf("3361\n");
printf("3362\n");
printf("3363\n");
printf("3364\n");
printf("3365\n");
printf("3366\n");
printf("3367\n");
printf("3368\n");
printf("3369\n");
printf("3370\n");
printf("3371\n");
printf("3372\n");
printf("3373\n");
printf("3374\n");
printf("3375\n");
printf("3376\n");
printf("3377\n");
printf("3378\n");
printf("3379\n");
printf("3380\n");
printf("3381\n");
printf("3382\n");
printf("3383\n");
printf("3384\n");
printf("3385\n");
printf("3386\n");
printf("3387\n");
printf("3388\n");
printf("3389\n");
printf("3390\n");
printf("3391\n");
printf("3392\n");
printf("3393\n");
printf("3394\n");
printf("3395\n");
printf("3396\n");
printf("3397\n");
printf("3398\n");
printf("3399\n");
printf("3400\n");
printf("3401\n");
printf("3402\n");
printf("3403\n");
printf("3404\n");
printf("3405\n");
printf("3406\n");
printf("3407\n");
printf("3408\n");
printf("3409\n");
printf("3410\n");
printf("3411\n");
printf("3412\n");
printf("3413\n");
printf("3414\n");
printf("3415\n");
printf("3416\n");
printf("3417\n");
printf("3418\n");
printf("3419\n");
printf("3420\n");
printf("3421\n");
printf("3422\n");
printf("3423\n");
printf("3424\n");
printf("3425\n");
printf("3426\n");
printf("3427\n");
printf("3428\n");
printf("3429\n");
printf("3430\n");
printf("3431\n");
printf("3432\n");
printf("3433\n");
printf("3434\n");
printf("3435\n");
printf("3436\n");
printf("3437\n");
printf("3438\n");
printf("3439\n");
printf("3440\n");
printf("3441\n");
printf("3442\n");
printf("3443\n");
printf("3444\n");
printf("3445\n");
printf("3446\n");
printf("3447\n");
printf("3448\n");
printf("3449\n");
printf("3450\n");
printf("3451\n");
printf("3452\n");
printf("3453\n");
printf("3454\n");
printf("3455\n");
printf("3456\n");
printf("3457\n");
printf("3458\n");
printf("3459\n");
printf("3460\n");
printf("3461\n");
printf("3462\n");
printf("3463\n");
printf("3464\n");
printf("3465\n");
printf("3466\n");
printf("3467\n");
printf("3468\n");
printf("3469\n");
printf("3470\n");
printf("3471\n");
printf("3472\n");
printf("3473\n");
printf("3474\n");
printf("3475\n");
printf("3476\n");
printf("3477\n");
printf("3478\n");
printf("3479\n");
printf("3480\n");
printf("3481\n");
printf("3482\n");
printf("3483\n");
printf("3484\n");
printf("3485\n");
printf("3486\n");
printf("3487\n");
printf("3488\n");
printf("3489\n");
printf("3490\n");
printf("3491\n");
printf("3492\n");
printf("3493\n");
printf("3494\n");
printf("3495\n");
printf("3496\n");
printf("3497\n");
printf("3498\n");
printf("3499\n");
printf("3500\n");
printf("3501\n");
printf("3502\n");
printf("3503\n");
printf("3504\n");
printf("3505\n");
printf("3506\n");
printf("3507\n");
printf("3508\n");
printf("3509\n");
printf("3510\n");
printf("3511\n");
printf("3512\n");
printf("3513\n");
printf("3514\n");
printf("3515\n");
printf("3516\n");
printf("3517\n");
printf("3518\n");
printf("3519\n");
printf("3520\n");
printf("3521\n");
printf("3522\n");
printf("3523\n");
printf("3524\n");
printf("3525\n");
printf("3526\n");
printf("3527\n");
printf("3528\n");
printf("3529\n");
printf("3530\n");
printf("3531\n");
printf("3532\n");
printf("3533\n");
printf("3534\n");
printf("3535\n");
printf("3536\n");
printf("3537\n");
printf("3538\n");
printf("3539\n");
printf("3540\n");
printf("3541\n");
printf("3542\n");
printf("3543\n");
printf("3544\n");
printf("3545\n");
printf("3546\n");
printf("3547\n");
printf("3548\n");
printf("3549\n");
printf("3550\n");
printf("3551\n");
printf("3552\n");
printf("3553\n");
printf("3554\n");
printf("3555\n");
printf("3556\n");
printf("3557\n");
printf("3558\n");
printf("3559\n");
printf("3560\n");
printf("3561\n");
printf("3562\n");
printf("3563\n");
printf("3564\n");
printf("3565\n");
printf("3566\n");
printf("3567\n");
printf("3568\n");
printf("3569\n");
printf("3570\n");
printf("3571\n");
printf("3572\n");
printf("3573\n");
printf("3574\n");
printf("3575\n");
printf("3576\n");
printf("3577\n");
printf("3578\n");
printf("3579\n");
printf("3580\n");
printf("3581\n");
printf("3582\n");
printf("3583\n");
printf("3584\n");
printf("3585\n");
printf("3586\n");
printf("3587\n");
printf("3588\n");
printf("3589\n");
printf("3590\n");
printf("3591\n");
printf("3592\n");
printf("3593\n");
printf("3594\n");
printf("3595\n");
printf("3596\n");
printf("3597\n");
printf("3598\n");
printf("3599\n");
printf("3600\n");
printf("3601\n");
printf("3602\n");
printf("3603\n");
printf("3604\n");
printf("3605\n");
printf("3606\n");
printf("3607\n");
printf("3608\n");
printf("3609\n");
printf("3610\n");
printf("3611\n");
printf("3612\n");
printf("3613\n");
printf("3614\n");
printf("3615\n");
printf("3616\n");
printf("3617\n");
printf("3618\n");
printf("3619\n");
printf("3620\n");
printf("3621\n");
printf("3622\n");
printf("3623\n");
printf("3624\n");
printf("3625\n");
printf("3626\n");
printf("3627\n");
printf("3628\n");
printf("3629\n");
printf("3630\n");
printf("3631\n");
printf("3632\n");
printf("3633\n");
printf("3634\n");
printf("3635\n");
printf("3636\n");
printf("3637\n");
printf("3638\n");
printf("3639\n");
printf("3640\n");
printf("3641\n");
printf("3642\n");
printf("3643\n");
printf("3644\n");
printf("3645\n");
printf("3646\n");
printf("3647\n");
printf("3648\n");
printf("3649\n");
printf("3650\n");
printf("3651\n");
printf("3652\n");
printf("3653\n");
printf("3654\n");
printf("3655\n");
printf("3656\n");
printf("3657\n");
printf("3658\n");
printf("3659\n");
printf("3660\n");
printf("3661\n");
printf("3662\n");
printf("3663\n");
printf("3664\n");
printf("3665\n");
printf("3666\n");
printf("3667\n");
printf("3668\n");
printf("3669\n");
printf("3670\n");
printf("3671\n");
printf("3672\n");
printf("3673\n");
printf("3674\n");
printf("3675\n");
printf("3676\n");
printf("3677\n");
printf("3678\n");
printf("3679\n");
printf("3680\n");
printf("3681\n");
printf("3682\n");
printf("3683\n");
printf("3684\n");
printf("3685\n");
printf("3686\n");
printf("3687\n");
printf("3688\n");
printf("3689\n");
printf("3690\n");
printf("3691\n");
printf("3692\n");
printf("3693\n");
printf("3694\n");
printf("3695\n");
printf("3696\n");
printf("3697\n");
printf("3698\n");
printf("3699\n");
printf("3700\n");
printf("3701\n");
printf("3702\n");
printf("3703\n");
printf("3704\n");
printf("3705\n");
printf("3706\n");
printf("3707\n");
printf("3708\n");
printf("3709\n");
printf("3710\n");
printf("3711\n");
printf("3712\n");
printf("3713\n");
printf("3714\n");
printf("3715\n");
printf("3716\n");
printf("3717\n");
printf("3718\n");
printf("3719\n");
printf("3720\n");
printf("3721\n");
printf("3722\n");
printf("3723\n");
printf("3724\n");
printf("3725\n");
printf("3726\n");
printf("3727\n");
printf("3728\n");
printf("3729\n");
printf("3730\n");
printf("3731\n");
printf("3732\n");
printf("3733\n");
printf("3734\n");
printf("3735\n");
printf("3736\n");
printf("3737\n");
printf("3738\n");
printf("3739\n");
printf("3740\n");
printf("3741\n");
printf("3742\n");
printf("3743\n");
printf("3744\n");
printf("3745\n");
printf("3746\n");
printf("3747\n");
printf("3748\n");
printf("3749\n");
printf("3750\n");
printf("3751\n");
printf("3752\n");
printf("3753\n");
printf("3754\n");
printf("3755\n");
printf("3756\n");
printf("3757\n");
printf("3758\n");
printf("3759\n");
printf("3760\n");
printf("3761\n");
printf("3762\n");
printf("3763\n");
printf("3764\n");
printf("3765\n");
printf("3766\n");
printf("3767\n");
printf("3768\n");
printf("3769\n");
printf("3770\n");
printf("3771\n");
printf("3772\n");
printf("3773\n");
printf("3774\n");
printf("3775\n");
printf("3776\n");
printf("3777\n");
printf("3778\n");
printf("3779\n");
printf("3780\n");
printf("3781\n");
printf("3782\n");
printf("3783\n");
printf("3784\n");
printf("3785\n");
printf("3786\n");
printf("3787\n");
printf("3788\n");
printf("3789\n");
printf("3790\n");
printf("3791\n");
printf("3792\n");
printf("3793\n");
printf("3794\n");
printf("3795\n");
printf("3796\n");
printf("3797\n");
printf("3798\n");
printf("3799\n");
printf("3800\n");
printf("3801\n");
printf("3802\n");
printf("3803\n");
printf("3804\n");
printf("3805\n");
printf("3806\n");
printf("3807\n");
printf("3808\n");
printf("3809\n");
printf("3810\n");
printf("3811\n");
printf("3812\n");
printf("3813\n");
printf("3814\n");
printf("3815\n");
printf("3816\n");
printf("3817\n");
printf("3818\n");
printf("3819\n");
printf("3820\n");
printf("3821\n");
printf("3822\n");
printf("3823\n");
printf("3824\n");
printf("3825\n");
printf("3826\n");
printf("3827\n");
printf("3828\n");
printf("3829\n");
printf("3830\n");
printf("3831\n");
printf("3832\n");
printf("3833\n");
printf("3834\n");
printf("3835\n");
printf("3836\n");
printf("3837\n");
printf("3838\n");
printf("3839\n");
printf("3840\n");
printf("3841\n");
printf("3842\n");
printf("3843\n");
printf("3844\n");
printf("3845\n");
printf("3846\n");
printf("3847\n");
printf("3848\n");
printf("3849\n");
printf("3850\n");
printf("3851\n");
printf("3852\n");
printf("3853\n");
printf("3854\n");
printf("3855\n");
printf("3856\n");
printf("3857\n");
printf("3858\n");
printf("3859\n");
printf("3860\n");
printf("3861\n");
printf("3862\n");
printf("3863\n");
printf("3864\n");
printf("3865\n");
printf("3866\n");
printf("3867\n");
printf("3868\n");
printf("3869\n");
printf("3870\n");
printf("3871\n");
printf("3872\n");
printf("3873\n");
printf("3874\n");
printf("3875\n");
printf("3876\n");
printf("3877\n");
printf("3878\n");
printf("3879\n");
printf("3880\n");
printf("3881\n");
printf("3882\n");
printf("3883\n");
printf("3884\n");
printf("3885\n");
printf("3886\n");
printf("3887\n");
printf("3888\n");
printf("3889\n");
printf("3890\n");
printf("3891\n");
printf("3892\n");
printf("3893\n");
printf("3894\n");
printf("3895\n");
printf("3896\n");
printf("3897\n");
printf("3898\n");
printf("3899\n");
printf("3900\n");
printf("3901\n");
printf("3902\n");
printf("3903\n");
printf("3904\n");
printf("3905\n");
printf("3906\n");
printf("3907\n");
printf("3908\n");
printf("3909\n");
printf("3910\n");
printf("3911\n");
printf("3912\n");
printf("3913\n");
printf("3914\n");
printf("3915\n");
printf("3916\n");
printf("3917\n");
printf("3918\n");
printf("3919\n");
printf("3920\n");
printf("3921\n");
printf("3922\n");
printf("3923\n");
printf("3924\n");
printf("3925\n");
printf("3926\n");
printf("3927\n");
printf("3928\n");
printf("3929\n");
printf("3930\n");
printf("3931\n");
printf("3932\n");
printf("3933\n");
printf("3934\n");
printf("3935\n");
printf("3936\n");
printf("3937\n");
printf("3938\n");
printf("3939\n");
printf("3940\n");
printf("3941\n");
printf("3942\n");
printf("3943\n");
printf("3944\n");
printf("3945\n");
printf("3946\n");
printf("3947\n");
printf("3948\n");
printf("3949\n");
printf("3950\n");
printf("3951\n");
printf("3952\n");
printf("3953\n");
printf("3954\n");
printf("3955\n");
printf("3956\n");
printf("3957\n");
printf("3958\n");
printf("3959\n");
printf("3960\n");
printf("3961\n");
printf("3962\n");
printf("3963\n");
printf("3964\n");
printf("3965\n");
printf("3966\n");
printf("3967\n");
printf("3968\n");
printf("3969\n");
printf("3970\n");
printf("3971\n");
printf("3972\n");
printf("3973\n");
printf("3974\n");
printf("3975\n");
printf("3976\n");
printf("3977\n");
printf("3978\n");
printf("3979\n");
printf("3980\n");
printf("3981\n");
printf("3982\n");
printf("3983\n");
printf("3984\n");
printf("3985\n");
printf("3986\n");
printf("3987\n");
printf("3988\n");
printf("3989\n");
printf("3990\n");
printf("3991\n");
printf("3992\n");
printf("3993\n");
printf("3994\n");
printf("3995\n");
printf("3996\n");
printf("3997\n");
printf("3998\n");
printf("3999\n");
printf("4000\n");
printf("4001\n");
printf("4002\n");
printf("4003\n");
printf("4004\n");
printf("4005\n");
printf("4006\n");
printf("4007\n");
printf("4008\n");
printf("4009\n");
printf("4010\n");
printf("4011\n");
printf("4012\n");
printf("4013\n");
printf("4014\n");
printf("4015\n");
printf("4016\n");
printf("4017\n");
printf("4018\n");
printf("4019\n");
printf("4020\n");
printf("4021\n");
printf("4022\n");
printf("4023\n");
printf("4024\n");
printf("4025\n");
printf("4026\n");
printf("4027\n");
printf("4028\n");
printf("4029\n");
printf("4030\n");
printf("4031\n");
printf("4032\n");
printf("4033\n");
printf("4034\n");
printf("4035\n");
printf("4036\n");
printf("4037\n");
printf("4038\n");
printf("4039\n");
printf("4040\n");
printf("4041\n");
printf("4042\n");
printf("4043\n");
printf("4044\n");
printf("4045\n");
printf("4046\n");
printf("4047\n");
printf("4048\n");
printf("4049\n");
printf("4050\n");
printf("4051\n");
printf("4052\n");
printf("4053\n");
printf("4054\n");
printf("4055\n");
printf("4056\n");
printf("4057\n");
printf("4058\n");
printf("4059\n");
printf("4060\n");
printf("4061\n");
printf("4062\n");
printf("4063\n");
printf("4064\n");
printf("4065\n");
printf("4066\n");
printf("4067\n");
printf("4068\n");
printf("4069\n");
printf("4070\n");
printf("4071\n");
printf("4072\n");
printf("4073\n");
printf("4074\n");
printf("4075\n");
printf("4076\n");
printf("4077\n");
printf("4078\n");
printf("4079\n");
printf("4080\n");
printf("4081\n");
printf("4082\n");
printf("4083\n");
printf("4084\n");
printf("4085\n");
printf("4086\n");
printf("4087\n");
printf("4088\n");
printf("4089\n");
printf("4090\n");
printf("4091\n");
printf("4092\n");
printf("4093\n");
printf("4094\n");
printf("4095\n");
printf("4096\n");
printf("4097\n");
printf("4098\n");
printf("4099\n");
printf("4100\n");
printf("4101\n");
printf("4102\n");
printf("4103\n");
printf("4104\n");
printf("4105\n");
printf("4106\n");
printf("4107\n");
printf("4108\n");
printf("4109\n");
printf("4110\n");
printf("4111\n");
printf("4112\n");
printf("4113\n");
printf("4114\n");
printf("4115\n");
printf("4116\n");
printf("4117\n");
printf("4118\n");
printf("4119\n");
printf("4120\n");
printf("4121\n");
printf("4122\n");
printf("4123\n");
printf("4124\n");
printf("4125\n");
printf("4126\n");
printf("4127\n");
printf("4128\n");
printf("4129\n");
printf("4130\n");
printf("4131\n");
printf("4132\n");
printf("4133\n");
printf("4134\n");
printf("4135\n");
printf("4136\n");
printf("4137\n");
printf("4138\n");
printf("4139\n");
printf("4140\n");
printf("4141\n");
printf("4142\n");
printf("4143\n");
printf("4144\n");
printf("4145\n");
printf("4146\n");
printf("4147\n");
printf("4148\n");
printf("4149\n");
printf("4150\n");
printf("4151\n");
printf("4152\n");
printf("4153\n");
printf("4154\n");
printf("4155\n");
printf("4156\n");
printf("4157\n");
printf("4158\n");
printf("4159\n");
printf("4160\n");
printf("4161\n");
printf("4162\n");
printf("4163\n");
printf("4164\n");
printf("4165\n");
printf("4166\n");
printf("4167\n");
printf("4168\n");
printf("4169\n");
printf("4170\n");
printf("4171\n");
printf("4172\n");
printf("4173\n");
printf("4174\n");
printf("4175\n");
printf("4176\n");
printf("4177\n");
printf("4178\n");
printf("4179\n");
printf("4180\n");
printf("4181\n");
printf("4182\n");
printf("4183\n");
printf("4184\n");
printf("4185\n");
printf("4186\n");
printf("4187\n");
printf("4188\n");
printf("4189\n");
printf("4190\n");
printf("4191\n");
printf("4192\n");
printf("4193\n");
printf("4194\n");
printf("4195\n");
printf("4196\n");
printf("4197\n");
printf("4198\n");
printf("4199\n");
printf("4200\n");
printf("4201\n");
printf("4202\n");
printf("4203\n");
printf("4204\n");
printf("4205\n");
printf("4206\n");
printf("4207\n");
printf("4208\n");
printf("4209\n");
printf("4210\n");
printf("4211\n");
printf("4212\n");
printf("4213\n");
printf("4214\n");
printf("4215\n");
printf("4216\n");
printf("4217\n");
printf("4218\n");
printf("4219\n");
printf("4220\n");
printf("4221\n");
printf("4222\n");
printf("4223\n");
printf("4224\n");
printf("4225\n");
printf("4226\n");
printf("4227\n");
printf("4228\n");
printf("4229\n");
printf("4230\n");
printf("4231\n");
printf("4232\n");
printf("4233\n");
printf("4234\n");
printf("4235\n");
printf("4236\n");
printf("4237\n");
printf("4238\n");
printf("4239\n");
printf("4240\n");
printf("4241\n");
printf("4242\n");
printf("4243\n");
printf("4244\n");
printf("4245\n");
printf("4246\n");
printf("4247\n");
printf("4248\n");
printf("4249\n");
printf("4250\n");
printf("4251\n");
printf("4252\n");
printf("4253\n");
printf("4254\n");
printf("4255\n");
printf("4256\n");
printf("4257\n");
printf("4258\n");
printf("4259\n");
printf("4260\n");
printf("4261\n");
printf("4262\n");
printf("4263\n");
printf("4264\n");
printf("4265\n");
printf("4266\n");
printf("4267\n");
printf("4268\n");
printf("4269\n");
printf("4270\n");
printf("4271\n");
printf("4272\n");
printf("4273\n");
printf("4274\n");
printf("4275\n");
printf("4276\n");
printf("4277\n");
printf("4278\n");
printf("4279\n");
printf("4280\n");
printf("4281\n");
printf("4282\n");
printf("4283\n");
printf("4284\n");
printf("4285\n");
printf("4286\n");
printf("4287\n");
printf("4288\n");
printf("4289\n");
printf("4290\n");
printf("4291\n");
printf("4292\n");
printf("4293\n");
printf("4294\n");
printf("4295\n");
printf("4296\n");
printf("4297\n");
printf("4298\n");
printf("4299\n");
printf("4300\n");
printf("4301\n");
printf("4302\n");
printf("4303\n");
printf("4304\n");
printf("4305\n");
printf("4306\n");
printf("4307\n");
printf("4308\n");
printf("4309\n");
printf("4310\n");
printf("4311\n");
printf("4312\n");
printf("4313\n");
printf("4314\n");
printf("4315\n");
printf("4316\n");
printf("4317\n");
printf("4318\n");
printf("4319\n");
printf("4320\n");
printf("4321\n");
printf("4322\n");
printf("4323\n");
printf("4324\n");
printf("4325\n");
printf("4326\n");
printf("4327\n");
printf("4328\n");
printf("4329\n");
printf("4330\n");
printf("4331\n");
printf("4332\n");
printf("4333\n");
printf("4334\n");
printf("4335\n");
printf("4336\n");
printf("4337\n");
printf("4338\n");
printf("4339\n");
printf("4340\n");
printf("4341\n");
printf("4342\n");
printf("4343\n");
printf("4344\n");
printf("4345\n");
printf("4346\n");
printf("4347\n");
printf("4348\n");
printf("4349\n");
printf("4350\n");
printf("4351\n");
printf("4352\n");
printf("4353\n");
printf("4354\n");
printf("4355\n");
printf("4356\n");
printf("4357\n");
printf("4358\n");
printf("4359\n");
printf("4360\n");
printf("4361\n");
printf("4362\n");
printf("4363\n");
printf("4364\n");
printf("4365\n");
printf("4366\n");
printf("4367\n");
printf("4368\n");
printf("4369\n");
printf("4370\n");
printf("4371\n");
printf("4372\n");
printf("4373\n");
printf("4374\n");
printf("4375\n");
printf("4376\n");
printf("4377\n");
printf("4378\n");
printf("4379\n");
printf("4380\n");
printf("4381\n");
printf("4382\n");
printf("4383\n");
printf("4384\n");
printf("4385\n");
printf("4386\n");
printf("4387\n");
printf("4388\n");
printf("4389\n");
printf("4390\n");
printf("4391\n");
printf("4392\n");
printf("4393\n");
printf("4394\n");
printf("4395\n");
printf("4396\n");
printf("4397\n");
printf("4398\n");
printf("4399\n");
printf("4400\n");
printf("4401\n");
printf("4402\n");
printf("4403\n");
printf("4404\n");
printf("4405\n");
printf("4406\n");
printf("4407\n");
printf("4408\n");
printf("4409\n");
printf("4410\n");
printf("4411\n");
printf("4412\n");
printf("4413\n");
printf("4414\n");
printf("4415\n");
printf("4416\n");
printf("4417\n");
printf("4418\n");
printf("4419\n");
printf("4420\n");
printf("4421\n");
printf("4422\n");
printf("4423\n");
printf("4424\n");
printf("4425\n");
printf("4426\n");
printf("4427\n");
printf("4428\n");
printf("4429\n");
printf("4430\n");
printf("4431\n");
printf("4432\n");
printf("4433\n");
printf("4434\n");
printf("4435\n");
printf("4436\n");
printf("4437\n");
printf("4438\n");
printf("4439\n");
printf("4440\n");
printf("4441\n");
printf("4442\n");
printf("4443\n");
printf("4444\n");
printf("4445\n");
printf("4446\n");
printf("4447\n");
printf("4448\n");
printf("4449\n");
printf("4450\n");
printf("4451\n");
printf("4452\n");
printf("4453\n");
printf("4454\n");
printf("4455\n");
printf("4456\n");
printf("4457\n");
printf("4458\n");
printf("4459\n");
printf("4460\n");
printf("4461\n");
printf("4462\n");
printf("4463\n");
printf("4464\n");
printf("4465\n");
printf("4466\n");
printf("4467\n");
printf("4468\n");
printf("4469\n");
printf("4470\n");
printf("4471\n");
printf("4472\n");
printf("4473\n");
printf("4474\n");
printf("4475\n");
printf("4476\n");
printf("4477\n");
printf("4478\n");
printf("4479\n");
printf("4480\n");
printf("4481\n");
printf("4482\n");
printf("4483\n");
printf("4484\n");
printf("4485\n");
printf("4486\n");
printf("4487\n");
printf("4488\n");
printf("4489\n");
printf("4490\n");
printf("4491\n");
printf("4492\n");
printf("4493\n");
printf("4494\n");
printf("4495\n");
printf("4496\n");
printf("4497\n");
printf("4498\n");
printf("4499\n");
printf("4500\n");
printf("4501\n");
printf("4502\n");
printf("4503\n");
printf("4504\n");
printf("4505\n");
printf("4506\n");
printf("4507\n");
printf("4508\n");
printf("4509\n");
printf("4510\n");
printf("4511\n");
printf("4512\n");
printf("4513\n");
printf("4514\n");
printf("4515\n");
printf("4516\n");
printf("4517\n");
printf("4518\n");
printf("4519\n");
printf("4520\n");
printf("4521\n");
printf("4522\n");
printf("4523\n");
printf("4524\n");
printf("4525\n");
printf("4526\n");
printf("4527\n");
printf("4528\n");
printf("4529\n");
printf("4530\n");
printf("4531\n");
printf("4532\n");
printf("4533\n");
printf("4534\n");
printf("4535\n");
printf("4536\n");
printf("4537\n");
printf("4538\n");
printf("4539\n");
printf("4540\n");
printf("4541\n");
printf("4542\n");
printf("4543\n");
printf("4544\n");
printf("4545\n");
printf("4546\n");
printf("4547\n");
printf("4548\n");
printf("4549\n");
printf("4550\n");
printf("4551\n");
printf("4552\n");
printf("4553\n");
printf("4554\n");
printf("4555\n");
printf("4556\n");
printf("4557\n");
printf("4558\n");
printf("4559\n");
printf("4560\n");
printf("4561\n");
printf("4562\n");
printf("4563\n");
printf("4564\n");
printf("4565\n");
printf("4566\n");
printf("4567\n");
printf("4568\n");
printf("4569\n");
printf("4570\n");
printf("4571\n");
printf("4572\n");
printf("4573\n");
printf("4574\n");
printf("4575\n");
printf("4576\n");
printf("4577\n");
printf("4578\n");
printf("4579\n");
printf("4580\n");
printf("4581\n");
printf("4582\n");
printf("4583\n");
printf("4584\n");
printf("4585\n");
printf("4586\n");
printf("4587\n");
printf("4588\n");
printf("4589\n");
printf("4590\n");
printf("4591\n");
printf("4592\n");
printf("4593\n");
printf("4594\n");
printf("4595\n");
printf("4596\n");
printf("4597\n");
printf("4598\n");
printf("4599\n");
printf("4600\n");
printf("4601\n");
printf("4602\n");
printf("4603\n");
printf("4604\n");
printf("4605\n");
printf("4606\n");
printf("4607\n");
printf("4608\n");
printf("4609\n");
printf("4610\n");
printf("4611\n");
printf("4612\n");
printf("4613\n");
printf("4614\n");
printf("4615\n");
printf("4616\n");
printf("4617\n");
printf("4618\n");
printf("4619\n");
printf("4620\n");
printf("4621\n");
printf("4622\n");
printf("4623\n");
printf("4624\n");
printf("4625\n");
printf("4626\n");
printf("4627\n");
printf("4628\n");
printf("4629\n");
printf("4630\n");
printf("4631\n");
printf("4632\n");
printf("4633\n");
printf("4634\n");
printf("4635\n");
printf("4636\n");
printf("4637\n");
printf("4638\n");
printf("4639\n");
printf("4640\n");
printf("4641\n");
printf("4642\n");
printf("4643\n");
printf("4644\n");
printf("4645\n");
printf("4646\n");
printf("4647\n");
printf("4648\n");
printf("4649\n");
printf("4650\n");
printf("4651\n");
printf("4652\n");
printf("4653\n");
printf("4654\n");
printf("4655\n");
printf("4656\n");
printf("4657\n");
printf("4658\n");
printf("4659\n");
printf("4660\n");
printf("4661\n");
printf("4662\n");
printf("4663\n");
printf("4664\n");
printf("4665\n");
printf("4666\n");
printf("4667\n");
printf("4668\n");
printf("4669\n");
printf("4670\n");
printf("4671\n");
printf("4672\n");
printf("4673\n");
printf("4674\n");
printf("4675\n");
printf("4676\n");
printf("4677\n");
printf("4678\n");
printf("4679\n");
printf("4680\n");
printf("4681\n");
printf("4682\n");
printf("4683\n");
printf("4684\n");
printf("4685\n");
printf("4686\n");
printf("4687\n");
printf("4688\n");
printf("4689\n");
printf("4690\n");
printf("4691\n");
printf("4692\n");
printf("4693\n");
printf("4694\n");
printf("4695\n");
printf("4696\n");
printf("4697\n");
printf("4698\n");
printf("4699\n");
printf("4700\n");
printf("4701\n");
printf("4702\n");
printf("4703\n");
printf("4704\n");
printf("4705\n");
printf("4706\n");
printf("4707\n");
printf("4708\n");
printf("4709\n");
printf("4710\n");
printf("4711\n");
printf("4712\n");
printf("4713\n");
printf("4714\n");
printf("4715\n");
printf("4716\n");
printf("4717\n");
printf("4718\n");
printf("4719\n");
printf("4720\n");
printf("4721\n");
printf("4722\n");
printf("4723\n");
printf("4724\n");
printf("4725\n");
printf("4726\n");
printf("4727\n");
printf("4728\n");
printf("4729\n");
printf("4730\n");
printf("4731\n");
printf("4732\n");
printf("4733\n");
printf("4734\n");
printf("4735\n");
printf("4736\n");
printf("4737\n");
printf("4738\n");
printf("4739\n");
printf("4740\n");
printf("4741\n");
printf("4742\n");
printf("4743\n");
printf("4744\n");
printf("4745\n");
printf("4746\n");
printf("4747\n");
printf("4748\n");
printf("4749\n");
printf("4750\n");
printf("4751\n");
printf("4752\n");
printf("4753\n");
printf("4754\n");
printf("4755\n");
printf("4756\n");
printf("4757\n");
printf("4758\n");
printf("4759\n");
printf("4760\n");
printf("4761\n");
printf("4762\n");
printf("4763\n");
printf("4764\n");
printf("4765\n");
printf("4766\n");
printf("4767\n");
printf("4768\n");
printf("4769\n");
printf("4770\n");
printf("4771\n");
printf("4772\n");
printf("4773\n");
printf("4774\n");
printf("4775\n");
printf("4776\n");
printf("4777\n");
printf("4778\n");
printf("4779\n");
printf("4780\n");
printf("4781\n");
printf("4782\n");
printf("4783\n");
printf("4784\n");
printf("4785\n");
printf("4786\n");
printf("4787\n");
printf("4788\n");
printf("4789\n");
printf("4790\n");
printf("4791\n");
printf("4792\n");
printf("4793\n");
printf("4794\n");
printf("4795\n");
printf("4796\n");
printf("4797\n");
printf("4798\n");
printf("4799\n");
printf("4800\n");
printf("4801\n");
printf("4802\n");
printf("4803\n");
printf("4804\n");
printf("4805\n");
printf("4806\n");
printf("4807\n");
printf("4808\n");
printf("4809\n");
printf("4810\n");
printf("4811\n");
printf("4812\n");
printf("4813\n");
printf("4814\n");
printf("4815\n");
printf("4816\n");
printf("4817\n");
printf("4818\n");
printf("4819\n");
printf("4820\n");
printf("4821\n");
printf("4822\n");
printf("4823\n");
printf("4824\n");
printf("4825\n");
printf("4826\n");
printf("4827\n");
printf("4828\n");
printf("4829\n");
printf("4830\n");
printf("4831\n");
printf("4832\n");
printf("4833\n");
printf("4834\n");
printf("4835\n");
printf("4836\n");
printf("4837\n");
printf("4838\n");
printf("4839\n");
printf("4840\n");
printf("4841\n");
printf("4842\n");
printf("4843\n");
printf("4844\n");
printf("4845\n");
printf("4846\n");
printf("4847\n");
printf("4848\n");
printf("4849\n");
printf("4850\n");
printf("4851\n");
printf("4852\n");
printf("4853\n");
printf("4854\n");
printf("4855\n");
printf("4856\n");
printf("4857\n");
printf("4858\n");
printf("4859\n");
printf("4860\n");
printf("4861\n");
printf("4862\n");
printf("4863\n");
printf("4864\n");
printf("4865\n");
printf("4866\n");
printf("4867\n");
printf("4868\n");
printf("4869\n");
printf("4870\n");
printf("4871\n");
printf("4872\n");
printf("4873\n");
printf("4874\n");
printf("4875\n");
printf("4876\n");
printf("4877\n");
printf("4878\n");
printf("4879\n");
printf("4880\n");
printf("4881\n");
printf("4882\n");
printf("4883\n");
printf("4884\n");
printf("4885\n");
printf("4886\n");
printf("4887\n");
printf("4888\n");
printf("4889\n");
printf("4890\n");
printf("4891\n");
printf("4892\n");
printf("4893\n");
printf("4894\n");
printf("4895\n");
printf("4896\n");
printf("4897\n");
printf("4898\n");
printf("4899\n");
printf("4900\n");
printf("4901\n");
printf("4902\n");
printf("4903\n");
printf("4904\n");
printf("4905\n");
printf("4906\n");
printf("4907\n");
printf("4908\n");
printf("4909\n");
printf("4910\n");
printf("4911\n");
printf("4912\n");
printf("4913\n");
printf("4914\n");
printf("4915\n");
printf("4916\n");
printf("4917\n");
printf("4918\n");
printf("4919\n");
printf("4920\n");
printf("4921\n");
printf("4922\n");
printf("4923\n");
printf("4924\n");
printf("4925\n");
printf("4926\n");
printf("4927\n");
printf("4928\n");
printf("4929\n");
printf("4930\n");
printf("4931\n");
printf("4932\n");
printf("4933\n");
printf("4934\n");
printf("4935\n");
printf("4936\n");
printf("4937\n");
printf("4938\n");
printf("4939\n");
printf("4940\n");
printf("4941\n");
printf("4942\n");
printf("4943\n");
printf("4944\n");
printf("4945\n");
printf("4946\n");
printf("4947\n");
printf("4948\n");
printf("4949\n");
printf("4950\n");
printf("4951\n");
printf("4952\n");
printf("4953\n");
printf("4954\n");
printf("4955\n");
printf("4956\n");
printf("4957\n");
printf("4958\n");
printf("4959\n");
printf("4960\n");
printf("4961\n");
printf("4962\n");
printf("4963\n");
printf("4964\n");
printf("4965\n");
printf("4966\n");
printf("4967\n");
printf("4968\n");
printf("4969\n");
printf("4970\n");
printf("4971\n");
printf("4972\n");
printf("4973\n");
printf("4974\n");
printf("4975\n");
printf("4976\n");
printf("4977\n");
printf("4978\n");
printf("4979\n");
printf("4980\n");
printf("4981\n");
printf("4982\n");
printf("4983\n");
printf("4984\n");
printf("4985\n");
printf("4986\n");
printf("4987\n");
printf("4988\n");
printf("4989\n");
printf("4990\n");
printf("4991\n");
printf("4992\n");
printf("4993\n");
printf("4994\n");
printf("4995\n");
printf("4996\n");
printf("4997\n");
printf("4998\n");
printf("4999\n");
printf("5000\n");
printf("5001\n");
printf("5002\n");
printf("5003\n");
printf("5004\n");
printf("5005\n");
printf("5006\n");
printf("5007\n");
printf("5008\n");
printf("5009\n");
printf("5010\n");
printf("5011\n");
printf("5012\n");
printf("5013\n");
printf("5014\n");
printf("5015\n");
printf("5016\n");
printf("5017\n");
printf("5018\n");
printf("5019\n");
printf("5020\n");
printf("5021\n");
printf("5022\n");
printf("5023\n");
printf("5024\n");
printf("5025\n");
printf("5026\n");
printf("5027\n");
printf("5028\n");
printf("5029\n");
printf("5030\n");
printf("5031\n");
printf("5032\n");
printf("5033\n");
printf("5034\n");
printf("5035\n");
printf("5036\n");
printf("5037\n");
printf("5038\n");
printf("5039\n");
printf("5040\n");
printf("5041\n");
printf("5042\n");
printf("5043\n");
printf("5044\n");
printf("5045\n");
printf("5046\n");
printf("5047\n");
printf("5048\n");
printf("5049\n");
printf("5050\n");
printf("5051\n");
printf("5052\n");
printf("5053\n");
printf("5054\n");
printf("5055\n");
printf("5056\n");
printf("5057\n");
printf("5058\n");
printf("5059\n");
printf("5060\n");
printf("5061\n");
printf("5062\n");
printf("5063\n");
printf("5064\n");
printf("5065\n");
printf("5066\n");
printf("5067\n");
printf("5068\n");
printf("5069\n");
printf("5070\n");
printf("5071\n");
printf("5072\n");
printf("5073\n");
printf("5074\n");
printf("5075\n");
printf("5076\n");
printf("5077\n");
printf("5078\n");
printf("5079\n");
printf("5080\n");
printf("5081\n");
printf("5082\n");
printf("5083\n");
printf("5084\n");
printf("5085\n");
printf("5086\n");
printf("5087\n");
printf("5088\n");
printf("5089\n");
printf("5090\n");
printf("5091\n");
printf("5092\n");
printf("5093\n");
printf("5094\n");
printf("5095\n");
printf("5096\n");
printf("5097\n");
printf("5098\n");
printf("5099\n");
printf("5100\n");
printf("5101\n");
printf("5102\n");
printf("5103\n");
printf("5104\n");
printf("5105\n");
printf("5106\n");
printf("5107\n");
printf("5108\n");
printf("5109\n");
printf("5110\n");
printf("5111\n");
printf("5112\n");
printf("5113\n");
printf("5114\n");
printf("5115\n");
printf("5116\n");
printf("5117\n");
printf("5118\n");
printf("5119\n");
printf("5120\n");
printf("5121\n");
printf("5122\n");
printf("5123\n");
printf("5124\n");
printf("5125\n");
printf("5126\n");
printf("5127\n");
printf("5128\n");
printf("5129\n");
printf("5130\n");
printf("5131\n");
printf("5132\n");
printf("5133\n");
printf("5134\n");
printf("5135\n");
printf("5136\n");
printf("5137\n");
printf("5138\n");
printf("5139\n");
printf("5140\n");
printf("5141\n");
printf("5142\n");
printf("5143\n");
printf("5144\n");
printf("5145\n");
printf("5146\n");
printf("5147\n");
printf("5148\n");
printf("5149\n");
printf("5150\n");
printf("5151\n");
printf("5152\n");
printf("5153\n");
printf("5154\n");
printf("5155\n");
printf("5156\n");
printf("5157\n");
printf("5158\n");
printf("5159\n");
printf("5160\n");
printf("5161\n");
printf("5162\n");
printf("5163\n");
printf("5164\n");
printf("5165\n");
printf("5166\n");
printf("5167\n");
printf("5168\n");
printf("5169\n");
printf("5170\n");
printf("5171\n");
printf("5172\n");
printf("5173\n");
printf("5174\n");
printf("5175\n");
printf("5176\n");
printf("5177\n");
printf("5178\n");
printf("5179\n");
printf("5180\n");
printf("5181\n");
printf("5182\n");
printf("5183\n");
printf("5184\n");
printf("5185\n");
printf("5186\n");
printf("5187\n");
printf("5188\n");
printf("5189\n");
printf("5190\n");
printf("5191\n");
printf("5192\n");
printf("5193\n");
printf("5194\n");
printf("5195\n");
printf("5196\n");
printf("5197\n");
printf("5198\n");
printf("5199\n");
printf("5200\n");
printf("5201\n");
printf("5202\n");
printf("5203\n");
printf("5204\n");
printf("5205\n");
printf("5206\n");
printf("5207\n");
printf("5208\n");
printf("5209\n");
printf("5210\n");
printf("5211\n");
printf("5212\n");
printf("5213\n");
printf("5214\n");
printf("5215\n");
printf("5216\n");
printf("5217\n");
printf("5218\n");
printf("5219\n");
printf("5220\n");
printf("5221\n");
printf("5222\n");
printf("5223\n");
printf("5224\n");
printf("5225\n");
printf("5226\n");
printf("5227\n");
printf("5228\n");
printf("5229\n");
printf("5230\n");
printf("5231\n");
printf("5232\n");
printf("5233\n");
printf("5234\n");
printf("5235\n");
printf("5236\n");
printf("5237\n");
printf("5238\n");
printf("5239\n");
printf("5240\n");
printf("5241\n");
printf("5242\n");
printf("5243\n");
printf("5244\n");
printf("5245\n");
printf("5246\n");
printf("5247\n");
printf("5248\n");
printf("5249\n");
printf("5250\n");
printf("5251\n");
printf("5252\n");
printf("5253\n");
printf("5254\n");
printf("5255\n");
printf("5256\n");
printf("5257\n");
printf("5258\n");
printf("5259\n");
printf("5260\n");
printf("5261\n");
printf("5262\n");
printf("5263\n");
printf("5264\n");
printf("5265\n");
printf("5266\n");
printf("5267\n");
printf("5268\n");
printf("5269\n");
printf("5270\n");
printf("5271\n");
printf("5272\n");
printf("5273\n");
printf("5274\n");
printf("5275\n");
printf("5276\n");
printf("5277\n");
printf("5278\n");
printf("5279\n");
printf("5280\n");
printf("5281\n");
printf("5282\n");
printf("5283\n");
printf("5284\n");
printf("5285\n");
printf("5286\n");
printf("5287\n");
printf("5288\n");
printf("5289\n");
printf("5290\n");
printf("5291\n");
printf("5292\n");
printf("5293\n");
printf("5294\n");
printf("5295\n");
printf("5296\n");
printf("5297\n");
printf("5298\n");
printf("5299\n");
printf("5300\n");
printf("5301\n");
printf("5302\n");
printf("5303\n");
printf("5304\n");
printf("5305\n");
printf("5306\n");
printf("5307\n");
printf("5308\n");
printf("5309\n");
printf("5310\n");
printf("5311\n");
printf("5312\n");
printf("5313\n");
printf("5314\n");
printf("5315\n");
printf("5316\n");
printf("5317\n");
printf("5318\n");
printf("5319\n");
printf("5320\n");
printf("5321\n");
printf("5322\n");
printf("5323\n");
printf("5324\n");
printf("5325\n");
printf("5326\n");
printf("5327\n");
printf("5328\n");
printf("5329\n");
printf("5330\n");
printf("5331\n");
printf("5332\n");
printf("5333\n");
printf("5334\n");
printf("5335\n");
printf("5336\n");
printf("5337\n");
printf("5338\n");
printf("5339\n");
printf("5340\n");
printf("5341\n");
printf("5342\n");
printf("5343\n");
printf("5344\n");
printf("5345\n");
printf("5346\n");
printf("5347\n");
printf("5348\n");
printf("5349\n");
printf("5350\n");
printf("5351\n");
printf("5352\n");
printf("5353\n");
printf("5354\n");
printf("5355\n");
printf("5356\n");
printf("5357\n");
printf("5358\n");
printf("5359\n");
printf("5360\n");
printf("5361\n");
printf("5362\n");
printf("5363\n");
printf("5364\n");
printf("5365\n");
printf("5366\n");
printf("5367\n");
printf("5368\n");
printf("5369\n");
printf("5370\n");
printf("5371\n");
printf("5372\n");
printf("5373\n");
printf("5374\n");
printf("5375\n");
printf("5376\n");
printf("5377\n");
printf("5378\n");
printf("5379\n");
printf("5380\n");
printf("5381\n");
printf("5382\n");
printf("5383\n");
printf("5384\n");
printf("5385\n");
printf("5386\n");
printf("5387\n");
printf("5388\n");
printf("5389\n");
printf("5390\n");
printf("5391\n");
printf("5392\n");
printf("5393\n");
printf("5394\n");
printf("5395\n");
printf("5396\n");
printf("5397\n");
printf("5398\n");
printf("5399\n");
printf("5400\n");
printf("5401\n");
printf("5402\n");
printf("5403\n");
printf("5404\n");
printf("5405\n");
printf("5406\n");
printf("5407\n");
printf("5408\n");
printf("5409\n");
printf("5410\n");
printf("5411\n");
printf("5412\n");
printf("5413\n");
printf("5414\n");
printf("5415\n");
printf("5416\n");
printf("5417\n");
printf("5418\n");
printf("5419\n");
printf("5420\n");
printf("5421\n");
printf("5422\n");
printf("5423\n");
printf("5424\n");
printf("5425\n");
printf("5426\n");
printf("5427\n");
printf("5428\n");
printf("5429\n");
printf("5430\n");
printf("5431\n");
printf("5432\n");
printf("5433\n");
printf("5434\n");
printf("5435\n");
printf("5436\n");
printf("5437\n");
printf("5438\n");
printf("5439\n");
printf("5440\n");
printf("5441\n");
printf("5442\n");
printf("5443\n");
printf("5444\n");
printf("5445\n");
printf("5446\n");
printf("5447\n");
printf("5448\n");
printf("5449\n");
printf("5450\n");
printf("5451\n");
printf("5452\n");
printf("5453\n");
printf("5454\n");
printf("5455\n");
printf("5456\n");
printf("5457\n");
printf("5458\n");
printf("5459\n");
printf("5460\n");
printf("5461\n");
printf("5462\n");
printf("5463\n");
printf("5464\n");
printf("5465\n");
printf("5466\n");
printf("5467\n");
printf("5468\n");
printf("5469\n");
printf("5470\n");
printf("5471\n");
printf("5472\n");
printf("5473\n");
printf("5474\n");
printf("5475\n");
printf("5476\n");
printf("5477\n");
printf("5478\n");
printf("5479\n");
printf("5480\n");
printf("5481\n");
printf("5482\n");
printf("5483\n");
printf("5484\n");
printf("5485\n");
printf("5486\n");
printf("5487\n");
printf("5488\n");
printf("5489\n");
printf("5490\n");
printf("5491\n");
printf("5492\n");
printf("5493\n");
printf("5494\n");
printf("5495\n");
printf("5496\n");
printf("5497\n");
printf("5498\n");
printf("5499\n");
printf("5500\n");
printf("5501\n");
printf("5502\n");
printf("5503\n");
printf("5504\n");
printf("5505\n");
printf("5506\n");
printf("5507\n");
printf("5508\n");
printf("5509\n");
printf("5510\n");
printf("5511\n");
printf("5512\n");
printf("5513\n");
printf("5514\n");
printf("5515\n");
printf("5516\n");
printf("5517\n");
printf("5518\n");
printf("5519\n");
printf("5520\n");
printf("5521\n");
printf("5522\n");
printf("5523\n");
printf("5524\n");
printf("5525\n");
printf("5526\n");
printf("5527\n");
printf("5528\n");
printf("5529\n");
printf("5530\n");
printf("5531\n");
printf("5532\n");
printf("5533\n");
printf("5534\n");
printf("5535\n");
printf("5536\n");
printf("5537\n");
printf("5538\n");
printf("5539\n");
printf("5540\n");
printf("5541\n");
printf("5542\n");
printf("5543\n");
printf("5544\n");
printf("5545\n");
printf("5546\n");
printf("5547\n");
printf("5548\n");
printf("5549\n");
printf("5550\n");
printf("5551\n");
printf("5552\n");
printf("5553\n");
printf("5554\n");
printf("5555\n");
printf("5556\n");
printf("5557\n");
printf("5558\n");
printf("5559\n");
printf("5560\n");
printf("5561\n");
printf("5562\n");
printf("5563\n");
printf("5564\n");
printf("5565\n");
printf("5566\n");
printf("5567\n");
printf("5568\n");
printf("5569\n");
printf("5570\n");
printf("5571\n");
printf("5572\n");
printf("5573\n");
printf("5574\n");
printf("5575\n");
printf("5576\n");
printf("5577\n");
printf("5578\n");
printf("5579\n");
printf("5580\n");
printf("5581\n");
printf("5582\n");
printf("5583\n");
printf("5584\n");
printf("5585\n");
printf("5586\n");
printf("5587\n");
printf("5588\n");
printf("5589\n");
printf("5590\n");
printf("5591\n");
printf("5592\n");
printf("5593\n");
printf("5594\n");
printf("5595\n");
printf("5596\n");
printf("5597\n");
printf("5598\n");
printf("5599\n");
printf("5600\n");
printf("5601\n");
printf("5602\n");
printf("5603\n");
printf("5604\n");
printf("5605\n");
printf("5606\n");
printf("5607\n");
printf("5608\n");
printf("5609\n");
printf("5610\n");
printf("5611\n");
printf("5612\n");
printf("5613\n");
printf("5614\n");
printf("5615\n");
printf("5616\n");
printf("5617\n");
printf("5618\n");
printf("5619\n");
printf("5620\n");
printf("5621\n");
printf("5622\n");
printf("5623\n");
printf("5624\n");
printf("5625\n");
printf("5626\n");
printf("5627\n");
printf("5628\n");
printf("5629\n");
printf("5630\n");
printf("5631\n");
printf("5632\n");
printf("5633\n");
printf("5634\n");
printf("5635\n");
printf("5636\n");
printf("5637\n");
printf("5638\n");
printf("5639\n");
printf("5640\n");
printf("5641\n");
printf("5642\n");
printf("5643\n");
printf("5644\n");
printf("5645\n");
printf("5646\n");
printf("5647\n");
printf("5648\n");
printf("5649\n");
printf("5650\n");
printf("5651\n");
printf("5652\n");
printf("5653\n");
printf("5654\n");
printf("5655\n");
printf("5656\n");
printf("5657\n");
printf("5658\n");
printf("5659\n");
printf("5660\n");
printf("5661\n");
printf("5662\n");
printf("5663\n");
printf("5664\n");
printf("5665\n");
printf("5666\n");
printf("5667\n");
printf("5668\n");
printf("5669\n");
printf("5670\n");
printf("5671\n");
printf("5672\n");
printf("5673\n");
printf("5674\n");
printf("5675\n");
printf("5676\n");
printf("5677\n");
printf("5678\n");
printf("5679\n");
printf("5680\n");
printf("5681\n");
printf("5682\n");
printf("5683\n");
printf("5684\n");
printf("5685\n");
printf("5686\n");
printf("5687\n");
printf("5688\n");
printf("5689\n");
printf("5690\n");
printf("5691\n");
printf("5692\n");
printf("5693\n");
printf("5694\n");
printf("5695\n");
printf("5696\n");
printf("5697\n");
printf("5698\n");
printf("5699\n");
printf("5700\n");
printf("5701\n");
printf("5702\n");
printf("5703\n");
printf("5704\n");
printf("5705\n");
printf("5706\n");
printf("5707\n");
printf("5708\n");
printf("5709\n");
printf("5710\n");
printf("5711\n");
printf("5712\n");
printf("5713\n");
printf("5714\n");
printf("5715\n");
printf("5716\n");
printf("5717\n");
printf("5718\n");
printf("5719\n");
printf("5720\n");
printf("5721\n");
printf("5722\n");
printf("5723\n");
printf("5724\n");
printf("5725\n");
printf("5726\n");
printf("5727\n");
printf("5728\n");
printf("5729\n");
printf("5730\n");
printf("5731\n");
printf("5732\n");
printf("5733\n");
printf("5734\n");
printf("5735\n");
printf("5736\n");
printf("5737\n");
printf("5738\n");
printf("5739\n");
printf("5740\n");
printf("5741\n");
printf("5742\n");
printf("5743\n");
printf("5744\n");
printf("5745\n");
printf("5746\n");
printf("5747\n");
printf("5748\n");
printf("5749\n");
printf("5750\n");
printf("5751\n");
printf("5752\n");
printf("5753\n");
printf("5754\n");
printf("5755\n");
printf("5756\n");
printf("5757\n");
printf("5758\n");
printf("5759\n");
printf("5760\n");
printf("5761\n");
printf("5762\n");
printf("5763\n");
printf("5764\n");
printf("5765\n");
printf("5766\n");
printf("5767\n");
printf("5768\n");
printf("5769\n");
printf("5770\n");
printf("5771\n");
printf("5772\n");
printf("5773\n");
printf("5774\n");
printf("5775\n");
printf("5776\n");
printf("5777\n");
printf("5778\n");
printf("5779\n");
printf("5780\n");
printf("5781\n");
printf("5782\n");
printf("5783\n");
printf("5784\n");
printf("5785\n");
printf("5786\n");
printf("5787\n");
printf("5788\n");
printf("5789\n");
printf("5790\n");
printf("5791\n");
printf("5792\n");
printf("5793\n");
printf("5794\n");
printf("5795\n");
printf("5796\n");
printf("5797\n");
printf("5798\n");
printf("5799\n");
printf("5800\n");
printf("5801\n");
printf("5802\n");
printf("5803\n");
printf("5804\n");
printf("5805\n");
printf("5806\n");
printf("5807\n");
printf("5808\n");
printf("5809\n");
printf("5810\n");
printf("5811\n");
printf("5812\n");
printf("5813\n");
printf("5814\n");
printf("5815\n");
printf("5816\n");
printf("5817\n");
printf("5818\n");
printf("5819\n");
printf("5820\n");
printf("5821\n");
printf("5822\n");
printf("5823\n");
printf("5824\n");
printf("5825\n");
printf("5826\n");
printf("5827\n");
printf("5828\n");
printf("5829\n");
printf("5830\n");
printf("5831\n");
printf("5832\n");
printf("5833\n");
printf("5834\n");
printf("5835\n");
printf("5836\n");
printf("5837\n");
printf("5838\n");
printf("5839\n");
printf("5840\n");
printf("5841\n");
printf("5842\n");
printf("5843\n");
printf("5844\n");
printf("5845\n");
printf("5846\n");
printf("5847\n");
printf("5848\n");
printf("5849\n");
printf("5850\n");
printf("5851\n");
printf("5852\n");
printf("5853\n");
printf("5854\n");
printf("5855\n");
printf("5856\n");
printf("5857\n");
printf("5858\n");
printf("5859\n");
printf("5860\n");
printf("5861\n");
printf("5862\n");
printf("5863\n");
printf("5864\n");
printf("5865\n");
printf("5866\n");
printf("5867\n");
printf("5868\n");
printf("5869\n");
printf("5870\n");
printf("5871\n");
printf("5872\n");
printf("5873\n");
printf("5874\n");
printf("5875\n");
printf("5876\n");
printf("5877\n");
printf("5878\n");
printf("5879\n");
printf("5880\n");
printf("5881\n");
printf("5882\n");
printf("5883\n");
printf("5884\n");
printf("5885\n");
printf("5886\n");
printf("5887\n");
printf("5888\n");
printf("5889\n");
printf("5890\n");
printf("5891\n");
printf("5892\n");
printf("5893\n");
printf("5894\n");
printf("5895\n");
printf("5896\n");
printf("5897\n");
printf("5898\n");
printf("5899\n");
printf("5900\n");
printf("5901\n");
printf("5902\n");
printf("5903\n");
printf("5904\n");
printf("5905\n");
printf("5906\n");
printf("5907\n");
printf("5908\n");
printf("5909\n");
printf("5910\n");
printf("5911\n");
printf("5912\n");
printf("5913\n");
printf("5914\n");
printf("5915\n");
printf("5916\n");
printf("5917\n");
printf("5918\n");
printf("5919\n");
printf("5920\n");
printf("5921\n");
printf("5922\n");
printf("5923\n");
printf("5924\n");
printf("5925\n");
printf("5926\n");
printf("5927\n");
printf("5928\n");
printf("5929\n");
printf("5930\n");
printf("5931\n");
printf("5932\n");
printf("5933\n");
printf("5934\n");
printf("5935\n");
printf("5936\n");
printf("5937\n");
printf("5938\n");
printf("5939\n");
printf("5940\n");
printf("5941\n");
printf("5942\n");
printf("5943\n");
printf("5944\n");
printf("5945\n");
printf("5946\n");
printf("5947\n");
printf("5948\n");
printf("5949\n");
printf("5950\n");
printf("5951\n");
printf("5952\n");
printf("5953\n");
printf("5954\n");
printf("5955\n");
printf("5956\n");
printf("5957\n");
printf("5958\n");
printf("5959\n");
printf("5960\n");
printf("5961\n");
printf("5962\n");
printf("5963\n");
printf("5964\n");
printf("5965\n");
printf("5966\n");
printf("5967\n");
printf("5968\n");
printf("5969\n");
printf("5970\n");
printf("5971\n");
printf("5972\n");
printf("5973\n");
printf("5974\n");
printf("5975\n");
printf("5976\n");
printf("5977\n");
printf("5978\n");
printf("5979\n");
printf("5980\n");
printf("5981\n");
printf("5982\n");
printf("5983\n");
printf("5984\n");
printf("5985\n");
printf("5986\n");
printf("5987\n");
printf("5988\n");
printf("5989\n");
printf("5990\n");
printf("5991\n");
printf("5992\n");
printf("5993\n");
printf("5994\n");
printf("5995\n");
printf("5996\n");
printf("5997\n");
printf("5998\n");
printf("5999\n");
printf("6000\n");
printf("6001\n");
printf("6002\n");
printf("6003\n");
printf("6004\n");
printf("6005\n");
printf("6006\n");
printf("6007\n");
printf("6008\n");
printf("6009\n");
printf("6010\n");
printf("6011\n");
printf("6012\n");
printf("6013\n");
printf("6014\n");
printf("6015\n");
printf("6016\n");
printf("6017\n");
printf("6018\n");
printf("6019\n");
printf("6020\n");
printf("6021\n");
printf("6022\n");
printf("6023\n");
printf("6024\n");
printf("6025\n");
printf("6026\n");
printf("6027\n");
printf("6028\n");
printf("6029\n");
printf("6030\n");
printf("6031\n");
printf("6032\n");
printf("6033\n");
printf("6034\n");
printf("6035\n");
printf("6036\n");
printf("6037\n");
printf("6038\n");
printf("6039\n");
printf("6040\n");
printf("6041\n");
printf("6042\n");
printf("6043\n");
printf("6044\n");
printf("6045\n");
printf("6046\n");
printf("6047\n");
printf("6048\n");
printf("6049\n");
printf("6050\n");
printf("6051\n");
printf("6052\n");
printf("6053\n");
printf("6054\n");
printf("6055\n");
printf("6056\n");
printf("6057\n");
printf("6058\n");
printf("6059\n");
printf("6060\n");
printf("6061\n");
printf("6062\n");
printf("6063\n");
printf("6064\n");
printf("6065\n");
printf("6066\n");
printf("6067\n");
printf("6068\n");
printf("6069\n");
printf("6070\n");
printf("6071\n");
printf("6072\n");
printf("6073\n");
printf("6074\n");
printf("6075\n");
printf("6076\n");
printf("6077\n");
printf("6078\n");
printf("6079\n");
printf("6080\n");
printf("6081\n");
printf("6082\n");
printf("6083\n");
printf("6084\n");
printf("6085\n");
printf("6086\n");
printf("6087\n");
printf("6088\n");
printf("6089\n");
printf("6090\n");
printf("6091\n");
printf("6092\n");
printf("6093\n");
printf("6094\n");
printf("6095\n");
printf("6096\n");
printf("6097\n");
printf("6098\n");
printf("6099\n");
printf("6100\n");
printf("6101\n");
printf("6102\n");
printf("6103\n");
printf("6104\n");
printf("6105\n");
printf("6106\n");
printf("6107\n");
printf("6108\n");
printf("6109\n");
printf("6110\n");
printf("6111\n");
printf("6112\n");
printf("6113\n");
printf("6114\n");
printf("6115\n");
printf("6116\n");
printf("6117\n");
printf("6118\n");
printf("6119\n");
printf("6120\n");
printf("6121\n");
printf("6122\n");
printf("6123\n");
printf("6124\n");
printf("6125\n");
printf("6126\n");
printf("6127\n");
printf("6128\n");
printf("6129\n");
printf("6130\n");
printf("6131\n");
printf("6132\n");
printf("6133\n");
printf("6134\n");
printf("6135\n");
printf("6136\n");
printf("6137\n");
printf("6138\n");
printf("6139\n");
printf("6140\n");
printf("6141\n");
printf("6142\n");
printf("6143\n");
printf("6144\n");
printf("6145\n");
printf("6146\n");
printf("6147\n");
printf("6148\n");
printf("6149\n");
printf("6150\n");
printf("6151\n");
printf("6152\n");
printf("6153\n");
printf("6154\n");
printf("6155\n");
printf("6156\n");
printf("6157\n");
printf("6158\n");
printf("6159\n");
printf("6160\n");
printf("6161\n");
printf("6162\n");
printf("6163\n");
printf("6164\n");
printf("6165\n");
printf("6166\n");
printf("6167\n");
printf("6168\n");
printf("6169\n");
printf("6170\n");
printf("6171\n");
printf("6172\n");
printf("6173\n");
printf("6174\n");
printf("6175\n");
printf("6176\n");
printf("6177\n");
printf("6178\n");
printf("6179\n");
printf("6180\n");
printf("6181\n");
printf("6182\n");
printf("6183\n");
printf("6184\n");
printf("6185\n");
printf("6186\n");
printf("6187\n");
printf("6188\n");
printf("6189\n");
printf("6190\n");
printf("6191\n");
printf("6192\n");
printf("6193\n");
printf("6194\n");
printf("6195\n");
printf("6196\n");
printf("6197\n");
printf("6198\n");
printf("6199\n");
printf("6200\n");
printf("6201\n");
printf("6202\n");
printf("6203\n");
printf("6204\n");
printf("6205\n");
printf("6206\n");
printf("6207\n");
printf("6208\n");
printf("6209\n");
printf("6210\n");
printf("6211\n");
printf("6212\n");
printf("6213\n");
printf("6214\n");
printf("6215\n");
printf("6216\n");
printf("6217\n");
printf("6218\n");
printf("6219\n");
printf("6220\n");
printf("6221\n");
printf("6222\n");
printf("6223\n");
printf("6224\n");
printf("6225\n");
printf("6226\n");
printf("6227\n");
printf("6228\n");
printf("6229\n");
printf("6230\n");
printf("6231\n");
printf("6232\n");
printf("6233\n");
printf("6234\n");
printf("6235\n");
printf("6236\n");
printf("6237\n");
printf("6238\n");
printf("6239\n");
printf("6240\n");
printf("6241\n");
printf("6242\n");
printf("6243\n");
printf("6244\n");
printf("6245\n");
printf("6246\n");
printf("6247\n");
printf("6248\n");
printf("6249\n");
printf("6250\n");
printf("6251\n");
printf("6252\n");
printf("6253\n");
printf("6254\n");
printf("6255\n");
printf("6256\n");
printf("6257\n");
printf("6258\n");
printf("6259\n");
printf("6260\n");
printf("6261\n");
printf("6262\n");
printf("6263\n");
printf("6264\n");
printf("6265\n");
printf("6266\n");
printf("6267\n");
printf("6268\n");
printf("6269\n");
printf("6270\n");
printf("6271\n");
printf("6272\n");
printf("6273\n");
printf("6274\n");
printf("6275\n");
printf("6276\n");
printf("6277\n");
printf("6278\n");
printf("6279\n");
printf("6280\n");
printf("6281\n");
printf("6282\n");
printf("6283\n");
printf("6284\n");
printf("6285\n");
printf("6286\n");
printf("6287\n");
printf("6288\n");
printf("6289\n");
printf("6290\n");
printf("6291\n");
printf("6292\n");
printf("6293\n");
printf("6294\n");
printf("6295\n");
printf("6296\n");
printf("6297\n");
printf("6298\n");
printf("6299\n");
printf("6300\n");
printf("6301\n");
printf("6302\n");
printf("6303\n");
printf("6304\n");
printf("6305\n");
printf("6306\n");
printf("6307\n");
printf("6308\n");
printf("6309\n");
printf("6310\n");
printf("6311\n");
printf("6312\n");
printf("6313\n");
printf("6314\n");
printf("6315\n");
printf("6316\n");
printf("6317\n");
printf("6318\n");
printf("6319\n");
printf("6320\n");
printf("6321\n");
printf("6322\n");
printf("6323\n");
printf("6324\n");
printf("6325\n");
printf("6326\n");
printf("6327\n");
printf("6328\n");
printf("6329\n");
printf("6330\n");
printf("6331\n");
printf("6332\n");
printf("6333\n");
printf("6334\n");
printf("6335\n");
printf("6336\n");
printf("6337\n");
printf("6338\n");
printf("6339\n");
printf("6340\n");
printf("6341\n");
printf("6342\n");
printf("6343\n");
printf("6344\n");
printf("6345\n");
printf("6346\n");
printf("6347\n");
printf("6348\n");
printf("6349\n");
printf("6350\n");
printf("6351\n");
printf("6352\n");
printf("6353\n");
printf("6354\n");
printf("6355\n");
printf("6356\n");
printf("6357\n");
printf("6358\n");
printf("6359\n");
printf("6360\n");
printf("6361\n");
printf("6362\n");
printf("6363\n");
printf("6364\n");
printf("6365\n");
printf("6366\n");
printf("6367\n");
printf("6368\n");
printf("6369\n");
printf("6370\n");
printf("6371\n");
printf("6372\n");
printf("6373\n");
printf("6374\n");
printf("6375\n");
printf("6376\n");
printf("6377\n");
printf("6378\n");
printf("6379\n");
printf("6380\n");
printf("6381\n");
printf("6382\n");
printf("6383\n");
printf("6384\n");
printf("6385\n");
printf("6386\n");
printf("6387\n");
printf("6388\n");
printf("6389\n");
printf("6390\n");
printf("6391\n");
printf("6392\n");
printf("6393\n");
printf("6394\n");
printf("6395\n");
printf("6396\n");
printf("6397\n");
printf("6398\n");
printf("6399\n");
printf("6400\n");
printf("6401\n");
printf("6402\n");
printf("6403\n");
printf("6404\n");
printf("6405\n");
printf("6406\n");
printf("6407\n");
printf("6408\n");
printf("6409\n");
printf("6410\n");
printf("6411\n");
printf("6412\n");
printf("6413\n");
printf("6414\n");
printf("6415\n");
printf("6416\n");
printf("6417\n");
printf("6418\n");
printf("6419\n");
printf("6420\n");
printf("6421\n");
printf("6422\n");
printf("6423\n");
printf("6424\n");
printf("6425\n");
printf("6426\n");
printf("6427\n");
printf("6428\n");
printf("6429\n");
printf("6430\n");
printf("6431\n");
printf("6432\n");
printf("6433\n");
printf("6434\n");
printf("6435\n");
printf("6436\n");
printf("6437\n");
printf("6438\n");
printf("6439\n");
printf("6440\n");
printf("6441\n");
printf("6442\n");
printf("6443\n");
printf("6444\n");
printf("6445\n");
printf("6446\n");
printf("6447\n");
printf("6448\n");
printf("6449\n");
printf("6450\n");
printf("6451\n");
printf("6452\n");
printf("6453\n");
printf("6454\n");
printf("6455\n");
printf("6456\n");
printf("6457\n");
printf("6458\n");
printf("6459\n");
printf("6460\n");
printf("6461\n");
printf("6462\n");
printf("6463\n");
printf("6464\n");
printf("6465\n");
printf("6466\n");
printf("6467\n");
printf("6468\n");
printf("6469\n");
printf("6470\n");
printf("6471\n");
printf("6472\n");
printf("6473\n");
printf("6474\n");
printf("6475\n");
printf("6476\n");
printf("6477\n");
printf("6478\n");
printf("6479\n");
printf("6480\n");
printf("6481\n");
printf("6482\n");
printf("6483\n");
printf("6484\n");
printf("6485\n");
printf("6486\n");
printf("6487\n");
printf("6488\n");
printf("6489\n");
printf("6490\n");
printf("6491\n");
printf("6492\n");
printf("6493\n");
printf("6494\n");
printf("6495\n");
printf("6496\n");
printf("6497\n");
printf("6498\n");
printf("6499\n");
printf("6500\n");
printf("6501\n");
printf("6502\n");
printf("6503\n");
printf("6504\n");
printf("6505\n");
printf("6506\n");
printf("6507\n");
printf("6508\n");
printf("6509\n");
printf("6510\n");
printf("6511\n");
printf("6512\n");
printf("6513\n");
printf("6514\n");
printf("6515\n");
printf("6516\n");
printf("6517\n");
printf("6518\n");
printf("6519\n");
printf("6520\n");
printf("6521\n");
printf("6522\n");
printf("6523\n");
printf("6524\n");
printf("6525\n");
printf("6526\n");
printf("6527\n");
printf("6528\n");
printf("6529\n");
printf("6530\n");
printf("6531\n");
printf("6532\n");
printf("6533\n");
printf("6534\n");
printf("6535\n");
printf("6536\n");
printf("6537\n");
printf("6538\n");
printf("6539\n");
printf("6540\n");
printf("6541\n");
printf("6542\n");
printf("6543\n");
printf("6544\n");
printf("6545\n");
printf("6546\n");
printf("6547\n");
printf("6548\n");
printf("6549\n");
printf("6550\n");
printf("6551\n");
printf("6552\n");
printf("6553\n");
printf("6554\n");
printf("6555\n");
printf("6556\n");
printf("6557\n");
printf("6558\n");
printf("6559\n");
printf("6560\n");
printf("6561\n");
printf("6562\n");
printf("6563\n");
printf("6564\n");
printf("6565\n");
printf("6566\n");
printf("6567\n");
printf("6568\n");
printf("6569\n");
printf("6570\n");
printf("6571\n");
printf("6572\n");
printf("6573\n");
printf("6574\n");
printf("6575\n");
printf("6576\n");
printf("6577\n");
printf("6578\n");
printf("6579\n");
printf("6580\n");
printf("6581\n");
printf("6582\n");
printf("6583\n");
printf("6584\n");
printf("6585\n");
printf("6586\n");
printf("6587\n");
printf("6588\n");
printf("6589\n");
printf("6590\n");
printf("6591\n");
printf("6592\n");
printf("6593\n");
printf("6594\n");
printf("6595\n");
printf("6596\n");
printf("6597\n");
printf("6598\n");
printf("6599\n");
printf("6600\n");
printf("6601\n");
printf("6602\n");
printf("6603\n");
printf("6604\n");
printf("6605\n");
printf("6606\n");
printf("6607\n");
printf("6608\n");
printf("6609\n");
printf("6610\n");
printf("6611\n");
printf("6612\n");
printf("6613\n");
printf("6614\n");
printf("6615\n");
printf("6616\n");
printf("6617\n");
printf("6618\n");
printf("6619\n");
printf("6620\n");
printf("6621\n");
printf("6622\n");
printf("6623\n");
printf("6624\n");
printf("6625\n");
printf("6626\n");
printf("6627\n");
printf("6628\n");
printf("6629\n");
printf("6630\n");
printf("6631\n");
printf("6632\n");
printf("6633\n");
printf("6634\n");
printf("6635\n");
printf("6636\n");
printf("6637\n");
printf("6638\n");
printf("6639\n");
printf("6640\n");
printf("6641\n");
printf("6642\n");
printf("6643\n");
printf("6644\n");
printf("6645\n");
printf("6646\n");
printf("6647\n");
printf("6648\n");
printf("6649\n");
printf("6650\n");
printf("6651\n");
printf("6652\n");
printf("6653\n");
printf("6654\n");
printf("6655\n");
printf("6656\n");
printf("6657\n");
printf("6658\n");
printf("6659\n");
printf("6660\n");
printf("6661\n");
printf("6662\n");
printf("6663\n");
printf("6664\n");
printf("6665\n");
printf("6666\n");
printf("6667\n");
printf("6668\n");
printf("6669\n");
printf("6670\n");
printf("6671\n");
printf("6672\n");
printf("6673\n");
printf("6674\n");
printf("6675\n");
printf("6676\n");
printf("6677\n");
printf("6678\n");
printf("6679\n");
printf("6680\n");
printf("6681\n");
printf("6682\n");
printf("6683\n");
printf("6684\n");
printf("6685\n");
printf("6686\n");
printf("6687\n");
printf("6688\n");
printf("6689\n");
printf("6690\n");
printf("6691\n");
printf("6692\n");
printf("6693\n");
printf("6694\n");
printf("6695\n");
printf("6696\n");
printf("6697\n");
printf("6698\n");
printf("6699\n");
printf("6700\n");
printf("6701\n");
printf("6702\n");
printf("6703\n");
printf("6704\n");
printf("6705\n");
printf("6706\n");
printf("6707\n");
printf("6708\n");
printf("6709\n");
printf("6710\n");
printf("6711\n");
printf("6712\n");
printf("6713\n");
printf("6714\n");
printf("6715\n");
printf("6716\n");
printf("6717\n");
printf("6718\n");
printf("6719\n");
printf("6720\n");
printf("6721\n");
printf("6722\n");
printf("6723\n");
printf("6724\n");
printf("6725\n");
printf("6726\n");
printf("6727\n");
printf("6728\n");
printf("6729\n");
printf("6730\n");
printf("6731\n");
printf("6732\n");
printf("6733\n");
printf("6734\n");
printf("6735\n");
printf("6736\n");
printf("6737\n");
printf("6738\n");
printf("6739\n");
printf("6740\n");
printf("6741\n");
printf("6742\n");
printf("6743\n");
printf("6744\n");
printf("6745\n");
printf("6746\n");
printf("6747\n");
printf("6748\n");
printf("6749\n");
printf("6750\n");
printf("6751\n");
printf("6752\n");
printf("6753\n");
printf("6754\n");
printf("6755\n");
printf("6756\n");
printf("6757\n");
printf("6758\n");
printf("6759\n");
printf("6760\n");
printf("6761\n");
printf("6762\n");
printf("6763\n");
printf("6764\n");
printf("6765\n");
printf("6766\n");
printf("6767\n");
printf("6768\n");
printf("6769\n");
printf("6770\n");
printf("6771\n");
printf("6772\n");
printf("6773\n");
printf("6774\n");
printf("6775\n");
printf("6776\n");
printf("6777\n");
printf("6778\n");
printf("6779\n");
printf("6780\n");
printf("6781\n");
printf("6782\n");
printf("6783\n");
printf("6784\n");
printf("6785\n");
printf("6786\n");
printf("6787\n");
printf("6788\n");
printf("6789\n");
printf("6790\n");
printf("6791\n");
printf("6792\n");
printf("6793\n");
printf("6794\n");
printf("6795\n");
printf("6796\n");
printf("6797\n");
printf("6798\n");
printf("6799\n");
printf("6800\n");
printf("6801\n");
printf("6802\n");
printf("6803\n");
printf("6804\n");
printf("6805\n");
printf("6806\n");
printf("6807\n");
printf("6808\n");
printf("6809\n");
printf("6810\n");
printf("6811\n");
printf("6812\n");
printf("6813\n");
printf("6814\n");
printf("6815\n");
printf("6816\n");
printf("6817\n");
printf("6818\n");
printf("6819\n");
printf("6820\n");
printf("6821\n");
printf("6822\n");
printf("6823\n");
printf("6824\n");
printf("6825\n");
printf("6826\n");
printf("6827\n");
printf("6828\n");
printf("6829\n");
printf("6830\n");
printf("6831\n");
printf("6832\n");
printf("6833\n");
printf("6834\n");
printf("6835\n");
printf("6836\n");
printf("6837\n");
printf("6838\n");
printf("6839\n");
printf("6840\n");
printf("6841\n");
printf("6842\n");
printf("6843\n");
printf("6844\n");
printf("6845\n");
printf("6846\n");
printf("6847\n");
printf("6848\n");
printf("6849\n");
printf("6850\n");
printf("6851\n");
printf("6852\n");
printf("6853\n");
printf("6854\n");
printf("6855\n");
printf("6856\n");
printf("6857\n");
printf("6858\n");
printf("6859\n");
printf("6860\n");
printf("6861\n");
printf("6862\n");
printf("6863\n");
printf("6864\n");
printf("6865\n");
printf("6866\n");
printf("6867\n");
printf("6868\n");
printf("6869\n");
printf("6870\n");
printf("6871\n");
printf("6872\n");
printf("6873\n");
printf("6874\n");
printf("6875\n");
printf("6876\n");
printf("6877\n");
printf("6878\n");
printf("6879\n");
printf("6880\n");
printf("6881\n");
printf("6882\n");
printf("6883\n");
printf("6884\n");
printf("6885\n");
printf("6886\n");
printf("6887\n");
printf("6888\n");
printf("6889\n");
printf("6890\n");
printf("6891\n");
printf("6892\n");
printf("6893\n");
printf("6894\n");
printf("6895\n");
printf("6896\n");
printf("6897\n");
printf("6898\n");
printf("6899\n");
printf("6900\n");
printf("6901\n");
printf("6902\n");
printf("6903\n");
printf("6904\n");
printf("6905\n");
printf("6906\n");
printf("6907\n");
printf("6908\n");
printf("6909\n");
printf("6910\n");
printf("6911\n");
printf("6912\n");
printf("6913\n");
printf("6914\n");
printf("6915\n");
printf("6916\n");
printf("6917\n");
printf("6918\n");
printf("6919\n");
printf("6920\n");
printf("6921\n");
printf("6922\n");
printf("6923\n");
printf("6924\n");
printf("6925\n");
printf("6926\n");
printf("6927\n");
printf("6928\n");
printf("6929\n");
printf("6930\n");
printf("6931\n");
printf("6932\n");
printf("6933\n");
printf("6934\n");
printf("6935\n");
printf("6936\n");
printf("6937\n");
printf("6938\n");
printf("6939\n");
printf("6940\n");
printf("6941\n");
printf("6942\n");
printf("6943\n");
printf("6944\n");
printf("6945\n");
printf("6946\n");
printf("6947\n");
printf("6948\n");
printf("6949\n");
printf("6950\n");
printf("6951\n");
printf("6952\n");
printf("6953\n");
printf("6954\n");
printf("6955\n");
printf("6956\n");
printf("6957\n");
printf("6958\n");
printf("6959\n");
printf("6960\n");
printf("6961\n");
printf("6962\n");
printf("6963\n");
printf("6964\n");
printf("6965\n");
printf("6966\n");
printf("6967\n");
printf("6968\n");
printf("6969\n");
printf("6970\n");
printf("6971\n");
printf("6972\n");
printf("6973\n");
printf("6974\n");
printf("6975\n");
printf("6976\n");
printf("6977\n");
printf("6978\n");
printf("6979\n");
printf("6980\n");
printf("6981\n");
printf("6982\n");
printf("6983\n");
printf("6984\n");
printf("6985\n");
printf("6986\n");
printf("6987\n");
printf("6988\n");
printf("6989\n");
printf("6990\n");
printf("6991\n");
printf("6992\n");
printf("6993\n");
printf("6994\n");
printf("6995\n");
printf("6996\n");
printf("6997\n");
printf("6998\n");
printf("6999\n");
printf("7000\n");
printf("7001\n");
printf("7002\n");
printf("7003\n");
printf("7004\n");
printf("7005\n");
printf("7006\n");
printf("7007\n");
printf("7008\n");
printf("7009\n");
printf("7010\n");
printf("7011\n");
printf("7012\n");
printf("7013\n");
printf("7014\n");
printf("7015\n");
printf("7016\n");
printf("7017\n");
printf("7018\n");
printf("7019\n");
printf("7020\n");
printf("7021\n");
printf("7022\n");
printf("7023\n");
printf("7024\n");
printf("7025\n");
printf("7026\n");
printf("7027\n");
printf("7028\n");
printf("7029\n");
printf("7030\n");
printf("7031\n");
printf("7032\n");
printf("7033\n");
printf("7034\n");
printf("7035\n");
printf("7036\n");
printf("7037\n");
printf("7038\n");
printf("7039\n");
printf("7040\n");
printf("7041\n");
printf("7042\n");
printf("7043\n");
printf("7044\n");
printf("7045\n");
printf("7046\n");
printf("7047\n");
printf("7048\n");
printf("7049\n");
printf("7050\n");
printf("7051\n");
printf("7052\n");
printf("7053\n");
printf("7054\n");
printf("7055\n");
printf("7056\n");
printf("7057\n");
printf("7058\n");
printf("7059\n");
printf("7060\n");
printf("7061\n");
printf("7062\n");
printf("7063\n");
printf("7064\n");
printf("7065\n");
printf("7066\n");
printf("7067\n");
printf("7068\n");
printf("7069\n");
printf("7070\n");
printf("7071\n");
printf("7072\n");
printf("7073\n");
printf("7074\n");
printf("7075\n");
printf("7076\n");
printf("7077\n");
printf("7078\n");
printf("7079\n");
printf("7080\n");
printf("7081\n");
printf("7082\n");
printf("7083\n");
printf("7084\n");
printf("7085\n");
printf("7086\n");
printf("7087\n");
printf("7088\n");
printf("7089\n");
printf("7090\n");
printf("7091\n");
printf("7092\n");
printf("7093\n");
printf("7094\n");
printf("7095\n");
printf("7096\n");
printf("7097\n");
printf("7098\n");
printf("7099\n");
printf("7100\n");
printf("7101\n");
printf("7102\n");
printf("7103\n");
printf("7104\n");
printf("7105\n");
printf("7106\n");
printf("7107\n");
printf("7108\n");
printf("7109\n");
printf("7110\n");
printf("7111\n");
printf("7112\n");
printf("7113\n");
printf("7114\n");
printf("7115\n");
printf("7116\n");
printf("7117\n");
printf("7118\n");
printf("7119\n");
printf("7120\n");
printf("7121\n");
printf("7122\n");
printf("7123\n");
printf("7124\n");
printf("7125\n");
printf("7126\n");
printf("7127\n");
printf("7128\n");
printf("7129\n");
printf("7130\n");
printf("7131\n");
printf("7132\n");
printf("7133\n");
printf("7134\n");
printf("7135\n");
printf("7136\n");
printf("7137\n");
printf("7138\n");
printf("7139\n");
printf("7140\n");
printf("7141\n");
printf("7142\n");
printf("7143\n");
printf("7144\n");
printf("7145\n");
printf("7146\n");
printf("7147\n");
printf("7148\n");
printf("7149\n");
printf("7150\n");
printf("7151\n");
printf("7152\n");
printf("7153\n");
printf("7154\n");
printf("7155\n");
printf("7156\n");
printf("7157\n");
printf("7158\n");
printf("7159\n");
printf("7160\n");
printf("7161\n");
printf("7162\n");
printf("7163\n");
printf("7164\n");
printf("7165\n");
printf("7166\n");
printf("7167\n");
printf("7168\n");
printf("7169\n");
printf("7170\n");
printf("7171\n");
printf("7172\n");
printf("7173\n");
printf("7174\n");
printf("7175\n");
printf("7176\n");
printf("7177\n");
printf("7178\n");
printf("7179\n");
printf("7180\n");
printf("7181\n");
printf("7182\n");
printf("7183\n");
printf("7184\n");
printf("7185\n");
printf("7186\n");
printf("7187\n");
printf("7188\n");
printf("7189\n");
printf("7190\n");
printf("7191\n");
printf("7192\n");
printf("7193\n");
printf("7194\n");
printf("7195\n");
printf("7196\n");
printf("7197\n");
printf("7198\n");
printf("7199\n");
printf("7200\n");
printf("7201\n");
printf("7202\n");
printf("7203\n");
printf("7204\n");
printf("7205\n");
printf("7206\n");
printf("7207\n");
printf("7208\n");
printf("7209\n");
printf("7210\n");
printf("7211\n");
printf("7212\n");
printf("7213\n");
printf("7214\n");
printf("7215\n");
printf("7216\n");
printf("7217\n");
printf("7218\n");
printf("7219\n");
printf("7220\n");
printf("7221\n");
printf("7222\n");
printf("7223\n");
printf("7224\n");
printf("7225\n");
printf("7226\n");
printf("7227\n");
printf("7228\n");
printf("7229\n");
printf("7230\n");
printf("7231\n");
printf("7232\n");
printf("7233\n");
printf("7234\n");
printf("7235\n");
printf("7236\n");
printf("7237\n");
printf("7238\n");
printf("7239\n");
printf("7240\n");
printf("7241\n");
printf("7242\n");
printf("7243\n");
printf("7244\n");
printf("7245\n");
printf("7246\n");
printf("7247\n");
printf("7248\n");
printf("7249\n");
printf("7250\n");
printf("7251\n");
printf("7252\n");
printf("7253\n");
printf("7254\n");
printf("7255\n");
printf("7256\n");
printf("7257\n");
printf("7258\n");
printf("7259\n");
printf("7260\n");
printf("7261\n");
printf("7262\n");
printf("7263\n");
printf("7264\n");
printf("7265\n");
printf("7266\n");
printf("7267\n");
printf("7268\n");
printf("7269\n");
printf("7270\n");
printf("7271\n");
printf("7272\n");
printf("7273\n");
printf("7274\n");
printf("7275\n");
printf("7276\n");
printf("7277\n");
printf("7278\n");
printf("7279\n");
printf("7280\n");
printf("7281\n");
printf("7282\n");
printf("7283\n");
printf("7284\n");
printf("7285\n");
printf("7286\n");
printf("7287\n");
printf("7288\n");
printf("7289\n");
printf("7290\n");
printf("7291\n");
printf("7292\n");
printf("7293\n");
printf("7294\n");
printf("7295\n");
printf("7296\n");
printf("7297\n");
printf("7298\n");
printf("7299\n");
printf("7300\n");
printf("7301\n");
printf("7302\n");
printf("7303\n");
printf("7304\n");
printf("7305\n");
printf("7306\n");
printf("7307\n");
printf("7308\n");
printf("7309\n");
printf("7310\n");
printf("7311\n");
printf("7312\n");
printf("7313\n");
printf("7314\n");
printf("7315\n");
printf("7316\n");
printf("7317\n");
printf("7318\n");
printf("7319\n");
printf("7320\n");
printf("7321\n");
printf("7322\n");
printf("7323\n");
printf("7324\n");
printf("7325\n");
printf("7326\n");
printf("7327\n");
printf("7328\n");
printf("7329\n");
printf("7330\n");
printf("7331\n");
printf("7332\n");
printf("7333\n");
printf("7334\n");
printf("7335\n");
printf("7336\n");
printf("7337\n");
printf("7338\n");
printf("7339\n");
printf("7340\n");
printf("7341\n");
printf("7342\n");
printf("7343\n");
printf("7344\n");
printf("7345\n");
printf("7346\n");
printf("7347\n");
printf("7348\n");
printf("7349\n");
printf("7350\n");
printf("7351\n");
printf("7352\n");
printf("7353\n");
printf("7354\n");
printf("7355\n");
printf("7356\n");
printf("7357\n");
printf("7358\n");
printf("7359\n");
printf("7360\n");
printf("7361\n");
printf("7362\n");
printf("7363\n");
printf("7364\n");
printf("7365\n");
printf("7366\n");
printf("7367\n");
printf("7368\n");
printf("7369\n");
printf("7370\n");
printf("7371\n");
printf("7372\n");
printf("7373\n");
printf("7374\n");
printf("7375\n");
printf("7376\n");
printf("7377\n");
printf("7378\n");
printf("7379\n");
printf("7380\n");
printf("7381\n");
printf("7382\n");
printf("7383\n");
printf("7384\n");
printf("7385\n");
printf("7386\n");
printf("7387\n");
printf("7388\n");
printf("7389\n");
printf("7390\n");
printf("7391\n");
printf("7392\n");
printf("7393\n");
printf("7394\n");
printf("7395\n");
printf("7396\n");
printf("7397\n");
printf("7398\n");
printf("7399\n");
printf("7400\n");
printf("7401\n");
printf("7402\n");
printf("7403\n");
printf("7404\n");
printf("7405\n");
printf("7406\n");
printf("7407\n");
printf("7408\n");
printf("7409\n");
printf("7410\n");
printf("7411\n");
printf("7412\n");
printf("7413\n");
printf("7414\n");
printf("7415\n");
printf("7416\n");
printf("7417\n");
printf("7418\n");
printf("7419\n");
printf("7420\n");
printf("7421\n");
printf("7422\n");
printf("7423\n");
printf("7424\n");
printf("7425\n");
printf("7426\n");
printf("7427\n");
printf("7428\n");
printf("7429\n");
printf("7430\n");
printf("7431\n");
printf("7432\n");
printf("7433\n");
printf("7434\n");
printf("7435\n");
printf("7436\n");
printf("7437\n");
printf("7438\n");
printf("7439\n");
printf("7440\n");
printf("7441\n");
printf("7442\n");
printf("7443\n");
printf("7444\n");
printf("7445\n");
printf("7446\n");
printf("7447\n");
printf("7448\n");
printf("7449\n");
printf("7450\n");
printf("7451\n");
printf("7452\n");
printf("7453\n");
printf("7454\n");
printf("7455\n");
printf("7456\n");
printf("7457\n");
printf("7458\n");
printf("7459\n");
printf("7460\n");
printf("7461\n");
printf("7462\n");
printf("7463\n");
printf("7464\n");
printf("7465\n");
printf("7466\n");
printf("7467\n");
printf("7468\n");
printf("7469\n");
printf("7470\n");
printf("7471\n");
printf("7472\n");
printf("7473\n");
printf("7474\n");
printf("7475\n");
printf("7476\n");
printf("7477\n");
printf("7478\n");
printf("7479\n");
printf("7480\n");
printf("7481\n");
printf("7482\n");
printf("7483\n");
printf("7484\n");
printf("7485\n");
printf("7486\n");
printf("7487\n");
printf("7488\n");
printf("7489\n");
printf("7490\n");
printf("7491\n");
printf("7492\n");
printf("7493\n");
printf("7494\n");
printf("7495\n");
printf("7496\n");
printf("7497\n");
printf("7498\n");
printf("7499\n");
printf("7500\n");
printf("7501\n");
printf("7502\n");
printf("7503\n");
printf("7504\n");
printf("7505\n");
printf("7506\n");
printf("7507\n");
printf("7508\n");
printf("7509\n");
printf("7510\n");
printf("7511\n");
printf("7512\n");
printf("7513\n");
printf("7514\n");
printf("7515\n");
printf("7516\n");
printf("7517\n");
printf("7518\n");
printf("7519\n");
printf("7520\n");
printf("7521\n");
printf("7522\n");
printf("7523\n");
printf("7524\n");
printf("7525\n");
printf("7526\n");
printf("7527\n");
printf("7528\n");
printf("7529\n");
printf("7530\n");
printf("7531\n");
printf("7532\n");
printf("7533\n");
printf("7534\n");
printf("7535\n");
printf("7536\n");
printf("7537\n");
printf("7538\n");
printf("7539\n");
printf("7540\n");
printf("7541\n");
printf("7542\n");
printf("7543\n");
printf("7544\n");
printf("7545\n");
printf("7546\n");
printf("7547\n");
printf("7548\n");
printf("7549\n");
printf("7550\n");
printf("7551\n");
printf("7552\n");
printf("7553\n");
printf("7554\n");
printf("7555\n");
printf("7556\n");
printf("7557\n");
printf("7558\n");
printf("7559\n");
printf("7560\n");
printf("7561\n");
printf("7562\n");
printf("7563\n");
printf("7564\n");
printf("7565\n");
printf("7566\n");
printf("7567\n");
printf("7568\n");
printf("7569\n");
printf("7570\n");
printf("7571\n");
printf("7572\n");
printf("7573\n");
printf("7574\n");
printf("7575\n");
printf("7576\n");
printf("7577\n");
printf("7578\n");
printf("7579\n");
printf("7580\n");
printf("7581\n");
printf("7582\n");
printf("7583\n");
printf("7584\n");
printf("7585\n");
printf("7586\n");
printf("7587\n");
printf("7588\n");
printf("7589\n");
printf("7590\n");
printf("7591\n");
printf("7592\n");
printf("7593\n");
printf("7594\n");
printf("7595\n");
printf("7596\n");
printf("7597\n");
printf("7598\n");
printf("7599\n");
printf("7600\n");
printf("7601\n");
printf("7602\n");
printf("7603\n");
printf("7604\n");
printf("7605\n");
printf("7606\n");
printf("7607\n");
printf("7608\n");
printf("7609\n");
printf("7610\n");
printf("7611\n");
printf("7612\n");
printf("7613\n");
printf("7614\n");
printf("7615\n");
printf("7616\n");
printf("7617\n");
printf("7618\n");
printf("7619\n");
printf("7620\n");
printf("7621\n");
printf("7622\n");
printf("7623\n");
printf("7624\n");
printf("7625\n");
printf("7626\n");
printf("7627\n");
printf("7628\n");
printf("7629\n");
printf("7630\n");
printf("7631\n");
printf("7632\n");
printf("7633\n");
printf("7634\n");
printf("7635\n");
printf("7636\n");
printf("7637\n");
printf("7638\n");
printf("7639\n");
printf("7640\n");
printf("7641\n");
printf("7642\n");
printf("7643\n");
printf("7644\n");
printf("7645\n");
printf("7646\n");
printf("7647\n");
printf("7648\n");
printf("7649\n");
printf("7650\n");
printf("7651\n");
printf("7652\n");
printf("7653\n");
printf("7654\n");
printf("7655\n");
printf("7656\n");
printf("7657\n");
printf("7658\n");
printf("7659\n");
printf("7660\n");
printf("7661\n");
printf("7662\n");
printf("7663\n");
printf("7664\n");
printf("7665\n");
printf("7666\n");
printf("7667\n");
printf("7668\n");
printf("7669\n");
printf("7670\n");
printf("7671\n");
printf("7672\n");
printf("7673\n");
printf("7674\n");
printf("7675\n");
printf("7676\n");
printf("7677\n");
printf("7678\n");
printf("7679\n");
printf("7680\n");
printf("7681\n");
printf("7682\n");
printf("7683\n");
printf("7684\n");
printf("7685\n");
printf("7686\n");
printf("7687\n");
printf("7688\n");
printf("7689\n");
printf("7690\n");
printf("7691\n");
printf("7692\n");
printf("7693\n");
printf("7694\n");
printf("7695\n");
printf("7696\n");
printf("7697\n");
printf("7698\n");
printf("7699\n");
printf("7700\n");
printf("7701\n");
printf("7702\n");
printf("7703\n");
printf("7704\n");
printf("7705\n");
printf("7706\n");
printf("7707\n");
printf("7708\n");
printf("7709\n");
printf("7710\n");
printf("7711\n");
printf("7712\n");
printf("7713\n");
printf("7714\n");
printf("7715\n");
printf("7716\n");
printf("7717\n");
printf("7718\n");
printf("7719\n");
printf("7720\n");
printf("7721\n");
printf("7722\n");
printf("7723\n");
printf("7724\n");
printf("7725\n");
printf("7726\n");
printf("7727\n");
printf("7728\n");
printf("7729\n");
printf("7730\n");
printf("7731\n");
printf("7732\n");
printf("7733\n");
printf("7734\n");
printf("7735\n");
printf("7736\n");
printf("7737\n");
printf("7738\n");
printf("7739\n");
printf("7740\n");
printf("7741\n");
printf("7742\n");
printf("7743\n");
printf("7744\n");
printf("7745\n");
printf("7746\n");
printf("7747\n");
printf("7748\n");
printf("7749\n");
printf("7750\n");
printf("7751\n");
printf("7752\n");
printf("7753\n");
printf("7754\n");
printf("7755\n");
printf("7756\n");
printf("7757\n");
printf("7758\n");
printf("7759\n");
printf("7760\n");
printf("7761\n");
printf("7762\n");
printf("7763\n");
printf("7764\n");
printf("7765\n");
printf("7766\n");
printf("7767\n");
printf("7768\n");
printf("7769\n");
printf("7770\n");
printf("7771\n");
printf("7772\n");
printf("7773\n");
printf("7774\n");
printf("7775\n");
printf("7776\n");
printf("7777\n");
printf("7778\n");
printf("7779\n");
printf("7780\n");
printf("7781\n");
printf("7782\n");
printf("7783\n");
printf("7784\n");
printf("7785\n");
printf("7786\n");
printf("7787\n");
printf("7788\n");
printf("7789\n");
printf("7790\n");
printf("7791\n");
printf("7792\n");
printf("7793\n");
printf("7794\n");
printf("7795\n");
printf("7796\n");
printf("7797\n");
printf("7798\n");
printf("7799\n");
printf("7800\n");
printf("7801\n");
printf("7802\n");
printf("7803\n");
printf("7804\n");
printf("7805\n");
printf("7806\n");
printf("7807\n");
printf("7808\n");
printf("7809\n");
printf("7810\n");
printf("7811\n");
printf("7812\n");
printf("7813\n");
printf("7814\n");
printf("7815\n");
printf("7816\n");
printf("7817\n");
printf("7818\n");
printf("7819\n");
printf("7820\n");
printf("7821\n");
printf("7822\n");
printf("7823\n");
printf("7824\n");
printf("7825\n");
printf("7826\n");
printf("7827\n");
printf("7828\n");
printf("7829\n");
printf("7830\n");
printf("7831\n");
printf("7832\n");
printf("7833\n");
printf("7834\n");
printf("7835\n");
printf("7836\n");
printf("7837\n");
printf("7838\n");
printf("7839\n");
printf("7840\n");
printf("7841\n");
printf("7842\n");
printf("7843\n");
printf("7844\n");
printf("7845\n");
printf("7846\n");
printf("7847\n");
printf("7848\n");
printf("7849\n");
printf("7850\n");
printf("7851\n");
printf("7852\n");
printf("7853\n");
printf("7854\n");
printf("7855\n");
printf("7856\n");
printf("7857\n");
printf("7858\n");
printf("7859\n");
printf("7860\n");
printf("7861\n");
printf("7862\n");
printf("7863\n");
printf("7864\n");
printf("7865\n");
printf("7866\n");
printf("7867\n");
printf("7868\n");
printf("7869\n");
printf("7870\n");
printf("7871\n");
printf("7872\n");
printf("7873\n");
printf("7874\n");
printf("7875\n");
printf("7876\n");
printf("7877\n");
printf("7878\n");
printf("7879\n");
printf("7880\n");
printf("7881\n");
printf("7882\n");
printf("7883\n");
printf("7884\n");
printf("7885\n");
printf("7886\n");
printf("7887\n");
printf("7888\n");
printf("7889\n");
printf("7890\n");
printf("7891\n");
printf("7892\n");
printf("7893\n");
printf("7894\n");
printf("7895\n");
printf("7896\n");
printf("7897\n");
printf("7898\n");
printf("7899\n");
printf("7900\n");
printf("7901\n");
printf("7902\n");
printf("7903\n");
printf("7904\n");
printf("7905\n");
printf("7906\n");
printf("7907\n");
printf("7908\n");
printf("7909\n");
printf("7910\n");
printf("7911\n");
printf("7912\n");
printf("7913\n");
printf("7914\n");
printf("7915\n");
printf("7916\n");
printf("7917\n");
printf("7918\n");
printf("7919\n");
printf("7920\n");
printf("7921\n");
printf("7922\n");
printf("7923\n");
printf("7924\n");
printf("7925\n");
printf("7926\n");
printf("7927\n");
printf("7928\n");
printf("7929\n");
printf("7930\n");
printf("7931\n");
printf("7932\n");
printf("7933\n");
printf("7934\n");
printf("7935\n");
printf("7936\n");
printf("7937\n");
printf("7938\n");
printf("7939\n");
printf("7940\n");
printf("7941\n");
printf("7942\n");
printf("7943\n");
printf("7944\n");
printf("7945\n");
printf("7946\n");
printf("7947\n");
printf("7948\n");
printf("7949\n");
printf("7950\n");
printf("7951\n");
printf("7952\n");
printf("7953\n");
printf("7954\n");
printf("7955\n");
printf("7956\n");
printf("7957\n");
printf("7958\n");
printf("7959\n");
printf("7960\n");
printf("7961\n");
printf("7962\n");
printf("7963\n");
printf("7964\n");
printf("7965\n");
printf("7966\n");
printf("7967\n");
printf("7968\n");
printf("7969\n");
printf("7970\n");
printf("7971\n");
printf("7972\n");
printf("7973\n");
printf("7974\n");
printf("7975\n");
printf("7976\n");
printf("7977\n");
printf("7978\n");
printf("7979\n");
printf("7980\n");
printf("7981\n");
printf("7982\n");
printf("7983\n");
printf("7984\n");
printf("7985\n");
printf("7986\n");
printf("7987\n");
printf("7988\n");
printf("7989\n");
printf("7990\n");
printf("7991\n");
printf("7992\n");
printf("7993\n");
printf("7994\n");
printf("7995\n");
printf("7996\n");
printf("7997\n");
printf("7998\n");
printf("7999\n");
printf("8000\n");
printf("8001\n");
printf("8002\n");
printf("8003\n");
printf("8004\n");
printf("8005\n");
printf("8006\n");
printf("8007\n");
printf("8008\n");
printf("8009\n");
printf("8010\n");
printf("8011\n");
printf("8012\n");
printf("8013\n");
printf("8014\n");
printf("8015\n");
printf("8016\n");
printf("8017\n");
printf("8018\n");
printf("8019\n");
printf("8020\n");
printf("8021\n");
printf("8022\n");
printf("8023\n");
printf("8024\n");
printf("8025\n");
printf("8026\n");
printf("8027\n");
printf("8028\n");
printf("8029\n");
printf("8030\n");
printf("8031\n");
printf("8032\n");
printf("8033\n");
printf("8034\n");
printf("8035\n");
printf("8036\n");
printf("8037\n");
printf("8038\n");
printf("8039\n");
printf("8040\n");
printf("8041\n");
printf("8042\n");
printf("8043\n");
printf("8044\n");
printf("8045\n");
printf("8046\n");
printf("8047\n");
printf("8048\n");
printf("8049\n");
printf("8050\n");
printf("8051\n");
printf("8052\n");
printf("8053\n");
printf("8054\n");
printf("8055\n");
printf("8056\n");
printf("8057\n");
printf("8058\n");
printf("8059\n");
printf("8060\n");
printf("8061\n");
printf("8062\n");
printf("8063\n");
printf("8064\n");
printf("8065\n");
printf("8066\n");
printf("8067\n");
printf("8068\n");
printf("8069\n");
printf("8070\n");
printf("8071\n");
printf("8072\n");
printf("8073\n");
printf("8074\n");
printf("8075\n");
printf("8076\n");
printf("8077\n");
printf("8078\n");
printf("8079\n");
printf("8080\n");
printf("8081\n");
printf("8082\n");
printf("8083\n");
printf("8084\n");
printf("8085\n");
printf("8086\n");
printf("8087\n");
printf("8088\n");
printf("8089\n");
printf("8090\n");
printf("8091\n");
printf("8092\n");
printf("8093\n");
printf("8094\n");
printf("8095\n");
printf("8096\n");
printf("8097\n");
printf("8098\n");
printf("8099\n");
printf("8100\n");
printf("8101\n");
printf("8102\n");
printf("8103\n");
printf("8104\n");
printf("8105\n");
printf("8106\n");
printf("8107\n");
printf("8108\n");
printf("8109\n");
printf("8110\n");
printf("8111\n");
printf("8112\n");
printf("8113\n");
printf("8114\n");
printf("8115\n");
printf("8116\n");
printf("8117\n");
printf("8118\n");
printf("8119\n");
printf("8120\n");
printf("8121\n");
printf("8122\n");
printf("8123\n");
printf("8124\n");
printf("8125\n");
printf("8126\n");
printf("8127\n");
printf("8128\n");
printf("8129\n");
printf("8130\n");
printf("8131\n");
printf("8132\n");
printf("8133\n");
printf("8134\n");
printf("8135\n");
printf("8136\n");
printf("8137\n");
printf("8138\n");
printf("8139\n");
printf("8140\n");
printf("8141\n");
printf("8142\n");
printf("8143\n");
printf("8144\n");
printf("8145\n");
printf("8146\n");
printf("8147\n");
printf("8148\n");
printf("8149\n");
printf("8150\n");
printf("8151\n");
printf("8152\n");
printf("8153\n");
printf("8154\n");
printf("8155\n");
printf("8156\n");
printf("8157\n");
printf("8158\n");
printf("8159\n");
printf("8160\n");
printf("8161\n");
printf("8162\n");
printf("8163\n");
printf("8164\n");
printf("8165\n");
printf("8166\n");
printf("8167\n");
printf("8168\n");
printf("8169\n");
printf("8170\n");
printf("8171\n");
printf("8172\n");
printf("8173\n");
printf("8174\n");
printf("8175\n");
printf("8176\n");
printf("8177\n");
printf("8178\n");
printf("8179\n");
printf("8180\n");
printf("8181\n");
printf("8182\n");
printf("8183\n");
printf("8184\n");
printf("8185\n");
printf("8186\n");
printf("8187\n");
printf("8188\n");
printf("8189\n");
printf("8190\n");
printf("8191\n");
printf("8192\n");
printf("8193\n");
printf("8194\n");
printf("8195\n");
printf("8196\n");
printf("8197\n");
printf("8198\n");
printf("8199\n");
printf("8200\n");
printf("8201\n");
printf("8202\n");
printf("8203\n");
printf("8204\n");
printf("8205\n");
printf("8206\n");
printf("8207\n");
printf("8208\n");
printf("8209\n");
printf("8210\n");
printf("8211\n");
printf("8212\n");
printf("8213\n");
printf("8214\n");
printf("8215\n");
printf("8216\n");
printf("8217\n");
printf("8218\n");
printf("8219\n");
printf("8220\n");
printf("8221\n");
printf("8222\n");
printf("8223\n");
printf("8224\n");
printf("8225\n");
printf("8226\n");
printf("8227\n");
printf("8228\n");
printf("8229\n");
printf("8230\n");
printf("8231\n");
printf("8232\n");
printf("8233\n");
printf("8234\n");
printf("8235\n");
printf("8236\n");
printf("8237\n");
printf("8238\n");
printf("8239\n");
printf("8240\n");
printf("8241\n");
printf("8242\n");
printf("8243\n");
printf("8244\n");
printf("8245\n");
printf("8246\n");
printf("8247\n");
printf("8248\n");
printf("8249\n");
printf("8250\n");
printf("8251\n");
printf("8252\n");
printf("8253\n");
printf("8254\n");
printf("8255\n");
printf("8256\n");
printf("8257\n");
printf("8258\n");
printf("8259\n");
printf("8260\n");
printf("8261\n");
printf("8262\n");
printf("8263\n");
printf("8264\n");
printf("8265\n");
printf("8266\n");
printf("8267\n");
printf("8268\n");
printf("8269\n");
printf("8270\n");
printf("8271\n");
printf("8272\n");
printf("8273\n");
printf("8274\n");
printf("8275\n");
printf("8276\n");
printf("8277\n");
printf("8278\n");
printf("8279\n");
printf("8280\n");
printf("8281\n");
printf("8282\n");
printf("8283\n");
printf("8284\n");
printf("8285\n");
printf("8286\n");
printf("8287\n");
printf("8288\n");
printf("8289\n");
printf("8290\n");
printf("8291\n");
printf("8292\n");
printf("8293\n");
printf("8294\n");
printf("8295\n");
printf("8296\n");
printf("8297\n");
printf("8298\n");
printf("8299\n");
printf("8300\n");
printf("8301\n");
printf("8302\n");
printf("8303\n");
printf("8304\n");
printf("8305\n");
printf("8306\n");
printf("8307\n");
printf("8308\n");
printf("8309\n");
printf("8310\n");
printf("8311\n");
printf("8312\n");
printf("8313\n");
printf("8314\n");
printf("8315\n");
printf("8316\n");
printf("8317\n");
printf("8318\n");
printf("8319\n");
printf("8320\n");
printf("8321\n");
printf("8322\n");
printf("8323\n");
printf("8324\n");
printf("8325\n");
printf("8326\n");
printf("8327\n");
printf("8328\n");
printf("8329\n");
printf("8330\n");
printf("8331\n");
printf("8332\n");
printf("8333\n");
printf("8334\n");
printf("8335\n");
printf("8336\n");
printf("8337\n");
printf("8338\n");
printf("8339\n");
printf("8340\n");
printf("8341\n");
printf("8342\n");
printf("8343\n");
printf("8344\n");
printf("8345\n");
printf("8346\n");
printf("8347\n");
printf("8348\n");
printf("8349\n");
printf("8350\n");
printf("8351\n");
printf("8352\n");
printf("8353\n");
printf("8354\n");
printf("8355\n");
printf("8356\n");
printf("8357\n");
printf("8358\n");
printf("8359\n");
printf("8360\n");
printf("8361\n");
printf("8362\n");
printf("8363\n");
printf("8364\n");
printf("8365\n");
printf("8366\n");
printf("8367\n");
printf("8368\n");
printf("8369\n");
printf("8370\n");
printf("8371\n");
printf("8372\n");
printf("8373\n");
printf("8374\n");
printf("8375\n");
printf("8376\n");
printf("8377\n");
printf("8378\n");
printf("8379\n");
printf("8380\n");
printf("8381\n");
printf("8382\n");
printf("8383\n");
printf("8384\n");
printf("8385\n");
printf("8386\n");
printf("8387\n");
printf("8388\n");
printf("8389\n");
printf("8390\n");
printf("8391\n");
printf("8392\n");
printf("8393\n");
printf("8394\n");
printf("8395\n");
printf("8396\n");
printf("8397\n");
printf("8398\n");
printf("8399\n");
printf("8400\n");
printf("8401\n");
printf("8402\n");
printf("8403\n");
printf("8404\n");
printf("8405\n");
printf("8406\n");
printf("8407\n");
printf("8408\n");
printf("8409\n");
printf("8410\n");
printf("8411\n");
printf("8412\n");
printf("8413\n");
printf("8414\n");
printf("8415\n");
printf("8416\n");
printf("8417\n");
printf("8418\n");
printf("8419\n");
printf("8420\n");
printf("8421\n");
printf("8422\n");
printf("8423\n");
printf("8424\n");
printf("8425\n");
printf("8426\n");
printf("8427\n");
printf("8428\n");
printf("8429\n");
printf("8430\n");
printf("8431\n");
printf("8432\n");
printf("8433\n");
printf("8434\n");
printf("8435\n");
printf("8436\n");
printf("8437\n");
printf("8438\n");
printf("8439\n");
printf("8440\n");
printf("8441\n");
printf("8442\n");
printf("8443\n");
printf("8444\n");
printf("8445\n");
printf("8446\n");
printf("8447\n");
printf("8448\n");
printf("8449\n");
printf("8450\n");
printf("8451\n");
printf("8452\n");
printf("8453\n");
printf("8454\n");
printf("8455\n");
printf("8456\n");
printf("8457\n");
printf("8458\n");
printf("8459\n");
printf("8460\n");
printf("8461\n");
printf("8462\n");
printf("8463\n");
printf("8464\n");
printf("8465\n");
printf("8466\n");
printf("8467\n");
printf("8468\n");
printf("8469\n");
printf("8470\n");
printf("8471\n");
printf("8472\n");
printf("8473\n");
printf("8474\n");
printf("8475\n");
printf("8476\n");
printf("8477\n");
printf("8478\n");
printf("8479\n");
printf("8480\n");
printf("8481\n");
printf("8482\n");
printf("8483\n");
printf("8484\n");
printf("8485\n");
printf("8486\n");
printf("8487\n");
printf("8488\n");
printf("8489\n");
printf("8490\n");
printf("8491\n");
printf("8492\n");
printf("8493\n");
printf("8494\n");
printf("8495\n");
printf("8496\n");
printf("8497\n");
printf("8498\n");
printf("8499\n");
printf("8500\n");
printf("8501\n");
printf("8502\n");
printf("8503\n");
printf("8504\n");
printf("8505\n");
printf("8506\n");
printf("8507\n");
printf("8508\n");
printf("8509\n");
printf("8510\n");
printf("8511\n");
printf("8512\n");
printf("8513\n");
printf("8514\n");
printf("8515\n");
printf("8516\n");
printf("8517\n");
printf("8518\n");
printf("8519\n");
printf("8520\n");
printf("8521\n");
printf("8522\n");
printf("8523\n");
printf("8524\n");
printf("8525\n");
printf("8526\n");
printf("8527\n");
printf("8528\n");
printf("8529\n");
printf("8530\n");
printf("8531\n");
printf("8532\n");
printf("8533\n");
printf("8534\n");
printf("8535\n");
printf("8536\n");
printf("8537\n");
printf("8538\n");
printf("8539\n");
printf("8540\n");
printf("8541\n");
printf("8542\n");
printf("8543\n");
printf("8544\n");
printf("8545\n");
printf("8546\n");
printf("8547\n");
printf("8548\n");
printf("8549\n");
printf("8550\n");
printf("8551\n");
printf("8552\n");
printf("8553\n");
printf("8554\n");
printf("8555\n");
printf("8556\n");
printf("8557\n");
printf("8558\n");
printf("8559\n");
printf("8560\n");
printf("8561\n");
printf("8562\n");
printf("8563\n");
printf("8564\n");
printf("8565\n");
printf("8566\n");
printf("8567\n");
printf("8568\n");
printf("8569\n");
printf("8570\n");
printf("8571\n");
printf("8572\n");
printf("8573\n");
printf("8574\n");
printf("8575\n");
printf("8576\n");
printf("8577\n");
printf("8578\n");
printf("8579\n");
printf("8580\n");
printf("8581\n");
printf("8582\n");
printf("8583\n");
printf("8584\n");
printf("8585\n");
printf("8586\n");
printf("8587\n");
printf("8588\n");
printf("8589\n");
printf("8590\n");
printf("8591\n");
printf("8592\n");
printf("8593\n");
printf("8594\n");
printf("8595\n");
printf("8596\n");
printf("8597\n");
printf("8598\n");
printf("8599\n");
printf("8600\n");
printf("8601\n");
printf("8602\n");
printf("8603\n");
printf("8604\n");
printf("8605\n");
printf("8606\n");
printf("8607\n");
printf("8608\n");
printf("8609\n");
printf("8610\n");
printf("8611\n");
printf("8612\n");
printf("8613\n");
printf("8614\n");
printf("8615\n");
printf("8616\n");
printf("8617\n");
printf("8618\n");
printf("8619\n");
printf("8620\n");
printf("8621\n");
printf("8622\n");
printf("8623\n");
printf("8624\n");
printf("8625\n");
printf("8626\n");
printf("8627\n");
printf("8628\n");
printf("8629\n");
printf("8630\n");
printf("8631\n");
printf("8632\n");
printf("8633\n");
printf("8634\n");
printf("8635\n");
printf("8636\n");
printf("8637\n");
printf("8638\n");
printf("8639\n");
printf("8640\n");
printf("8641\n");
printf("8642\n");
printf("8643\n");
printf("8644\n");
printf("8645\n");
printf("8646\n");
printf("8647\n");
printf("8648\n");
printf("8649\n");
printf("8650\n");
printf("8651\n");
printf("8652\n");
printf("8653\n");
printf("8654\n");
printf("8655\n");
printf("8656\n");
printf("8657\n");
printf("8658\n");
printf("8659\n");
printf("8660\n");
printf("8661\n");
printf("8662\n");
printf("8663\n");
printf("8664\n");
printf("8665\n");
printf("8666\n");
printf("8667\n");
printf("8668\n");
printf("8669\n");
printf("8670\n");
printf("8671\n");
printf("8672\n");
printf("8673\n");
printf("8674\n");
printf("8675\n");
printf("8676\n");
printf("8677\n");
printf("8678\n");
printf("8679\n");
printf("8680\n");
printf("8681\n");
printf("8682\n");
printf("8683\n");
printf("8684\n");
printf("8685\n");
printf("8686\n");
printf("8687\n");
printf("8688\n");
printf("8689\n");
printf("8690\n");
printf("8691\n");
printf("8692\n");
printf("8693\n");
printf("8694\n");
printf("8695\n");
printf("8696\n");
printf("8697\n");
printf("8698\n");
printf("8699\n");
printf("8700\n");
printf("8701\n");
printf("8702\n");
printf("8703\n");
printf("8704\n");
printf("8705\n");
printf("8706\n");
printf("8707\n");
printf("8708\n");
printf("8709\n");
printf("8710\n");
printf("8711\n");
printf("8712\n");
printf("8713\n");
printf("8714\n");
printf("8715\n");
printf("8716\n");
printf("8717\n");
printf("8718\n");
printf("8719\n");
printf("8720\n");
printf("8721\n");
printf("8722\n");
printf("8723\n");
printf("8724\n");
printf("8725\n");
printf("8726\n");
printf("8727\n");
printf("8728\n");
printf("8729\n");
printf("8730\n");
printf("8731\n");
printf("8732\n");
printf("8733\n");
printf("8734\n");
printf("8735\n");
printf("8736\n");
printf("8737\n");
printf("8738\n");
printf("8739\n");
printf("8740\n");
printf("8741\n");
printf("8742\n");
printf("8743\n");
printf("8744\n");
printf("8745\n");
printf("8746\n");
printf("8747\n");
printf("8748\n");
printf("8749\n");
printf("8750\n");
printf("8751\n");
printf("8752\n");
printf("8753\n");
printf("8754\n");
printf("8755\n");
printf("8756\n");
printf("8757\n");
printf("8758\n");
printf("8759\n");
printf("8760\n");
printf("8761\n");
printf("8762\n");
printf("8763\n");
printf("8764\n");
printf("8765\n");
printf("8766\n");
printf("8767\n");
printf("8768\n");
printf("8769\n");
printf("8770\n");
printf("8771\n");
printf("8772\n");
printf("8773\n");
printf("8774\n");
printf("8775\n");
printf("8776\n");
printf("8777\n");
printf("8778\n");
printf("8779\n");
printf("8780\n");
printf("8781\n");
printf("8782\n");
printf("8783\n");
printf("8784\n");
printf("8785\n");
printf("8786\n");
printf("8787\n");
printf("8788\n");
printf("8789\n");
printf("8790\n");
printf("8791\n");
printf("8792\n");
printf("8793\n");
printf("8794\n");
printf("8795\n");
printf("8796\n");
printf("8797\n");
printf("8798\n");
printf("8799\n");
printf("8800\n");
printf("8801\n");
printf("8802\n");
printf("8803\n");
printf("8804\n");
printf("8805\n");
printf("8806\n");
printf("8807\n");
printf("8808\n");
printf("8809\n");
printf("8810\n");
printf("8811\n");
printf("8812\n");
printf("8813\n");
printf("8814\n");
printf("8815\n");
printf("8816\n");
printf("8817\n");
printf("8818\n");
printf("8819\n");
printf("8820\n");
printf("8821\n");
printf("8822\n");
printf("8823\n");
printf("8824\n");
printf("8825\n");
printf("8826\n");
printf("8827\n");
printf("8828\n");
printf("8829\n");
printf("8830\n");
printf("8831\n");
printf("8832\n");
printf("8833\n");
printf("8834\n");
printf("8835\n");
printf("8836\n");
printf("8837\n");
printf("8838\n");
printf("8839\n");
printf("8840\n");
printf("8841\n");
printf("8842\n");
printf("8843\n");
printf("8844\n");
printf("8845\n");
printf("8846\n");
printf("8847\n");
printf("8848\n");
printf("8849\n");
printf("8850\n");
printf("8851\n");
printf("8852\n");
printf("8853\n");
printf("8854\n");
printf("8855\n");
printf("8856\n");
printf("8857\n");
printf("8858\n");
printf("8859\n");
printf("8860\n");
printf("8861\n");
printf("8862\n");
printf("8863\n");
printf("8864\n");
printf("8865\n");
printf("8866\n");
printf("8867\n");
printf("8868\n");
printf("8869\n");
printf("8870\n");
printf("8871\n");
printf("8872\n");
printf("8873\n");
printf("8874\n");
printf("8875\n");
printf("8876\n");
printf("8877\n");
printf("8878\n");
printf("8879\n");
printf("8880\n");
printf("8881\n");
printf("8882\n");
printf("8883\n");
printf("8884\n");
printf("8885\n");
printf("8886\n");
printf("8887\n");
printf("8888\n");
printf("8889\n");
printf("8890\n");
printf("8891\n");
printf("8892\n");
printf("8893\n");
printf("8894\n");
printf("8895\n");
printf("8896\n");
printf("8897\n");
printf("8898\n");
printf("8899\n");
printf("8900\n");
printf("8901\n");
printf("8902\n");
printf("8903\n");
printf("8904\n");
printf("8905\n");
printf("8906\n");
printf("8907\n");
printf("8908\n");
printf("8909\n");
printf("8910\n");
printf("8911\n");
printf("8912\n");
printf("8913\n");
printf("8914\n");
printf("8915\n");
printf("8916\n");
printf("8917\n");
printf("8918\n");
printf("8919\n");
printf("8920\n");
printf("8921\n");
printf("8922\n");
printf("8923\n");
printf("8924\n");
printf("8925\n");
printf("8926\n");
printf("8927\n");
printf("8928\n");
printf("8929\n");
printf("8930\n");
printf("8931\n");
printf("8932\n");
printf("8933\n");
printf("8934\n");
printf("8935\n");
printf("8936\n");
printf("8937\n");
printf("8938\n");
printf("8939\n");
printf("8940\n");
printf("8941\n");
printf("8942\n");
printf("8943\n");
printf("8944\n");
printf("8945\n");
printf("8946\n");
printf("8947\n");
printf("8948\n");
printf("8949\n");
printf("8950\n");
printf("8951\n");
printf("8952\n");
printf("8953\n");
printf("8954\n");
printf("8955\n");
printf("8956\n");
printf("8957\n");
printf("8958\n");
printf("8959\n");
printf("8960\n");
printf("8961\n");
printf("8962\n");
printf("8963\n");
printf("8964\n");
printf("8965\n");
printf("8966\n");
printf("8967\n");
printf("8968\n");
printf("8969\n");
printf("8970\n");
printf("8971\n");
printf("8972\n");
printf("8973\n");
printf("8974\n");
printf("8975\n");
printf("8976\n");
printf("8977\n");
printf("8978\n");
printf("8979\n");
printf("8980\n");
printf("8981\n");
printf("8982\n");
printf("8983\n");
printf("8984\n");
printf("8985\n");
printf("8986\n");
printf("8987\n");
printf("8988\n");
printf("8989\n");
printf("8990\n");
printf("8991\n");
printf("8992\n");
printf("8993\n");
printf("8994\n");
printf("8995\n");
printf("8996\n");
printf("8997\n");
printf("8998\n");
printf("8999\n");
printf("9000\n");
printf("9001\n");
printf("9002\n");
printf("9003\n");
printf("9004\n");
printf("9005\n");
printf("9006\n");
printf("9007\n");
printf("9008\n");
printf("9009\n");
printf("9010\n");
printf("9011\n");
printf("9012\n");
printf("9013\n");
printf("9014\n");
printf("9015\n");
printf("9016\n");
printf("9017\n");
printf("9018\n");
printf("9019\n");
printf("9020\n");
printf("9021\n");
printf("9022\n");
printf("9023\n");
printf("9024\n");
printf("9025\n");
printf("9026\n");
printf("9027\n");
printf("9028\n");
printf("9029\n");
printf("9030\n");
printf("9031\n");
printf("9032\n");
printf("9033\n");
printf("9034\n");
printf("9035\n");
printf("9036\n");
printf("9037\n");
printf("9038\n");
printf("9039\n");
printf("9040\n");
printf("9041\n");
printf("9042\n");
printf("9043\n");
printf("9044\n");
printf("9045\n");
printf("9046\n");
printf("9047\n");
printf("9048\n");
printf("9049\n");
printf("9050\n");
printf("9051\n");
printf("9052\n");
printf("9053\n");
printf("9054\n");
printf("9055\n");
printf("9056\n");
printf("9057\n");
printf("9058\n");
printf("9059\n");
printf("9060\n");
printf("9061\n");
printf("9062\n");
printf("9063\n");
printf("9064\n");
printf("9065\n");
printf("9066\n");
printf("9067\n");
printf("9068\n");
printf("9069\n");
printf("9070\n");
printf("9071\n");
printf("9072\n");
printf("9073\n");
printf("9074\n");
printf("9075\n");
printf("9076\n");
printf("9077\n");
printf("9078\n");
printf("9079\n");
printf("9080\n");
printf("9081\n");
printf("9082\n");
printf("9083\n");
printf("9084\n");
printf("9085\n");
printf("9086\n");
printf("9087\n");
printf("9088\n");
printf("9089\n");
printf("9090\n");
printf("9091\n");
printf("9092\n");
printf("9093\n");
printf("9094\n");
printf("9095\n");
printf("9096\n");
printf("9097\n");
printf("9098\n");
printf("9099\n");
printf("9100\n");
printf("9101\n");
printf("9102\n");
printf("9103\n");
printf("9104\n");
printf("9105\n");
printf("9106\n");
printf("9107\n");
printf("9108\n");
printf("9109\n");
printf("9110\n");
printf("9111\n");
printf("9112\n");
printf("9113\n");
printf("9114\n");
printf("9115\n");
printf("9116\n");
printf("9117\n");
printf("9118\n");
printf("9119\n");
printf("9120\n");
printf("9121\n");
printf("9122\n");
printf("9123\n");
printf("9124\n");
printf("9125\n");
printf("9126\n");
printf("9127\n");
printf("9128\n");
printf("9129\n");
printf("9130\n");
printf("9131\n");
printf("9132\n");
printf("9133\n");
printf("9134\n");
printf("9135\n");
printf("9136\n");
printf("9137\n");
printf("9138\n");
printf("9139\n");
printf("9140\n");
printf("9141\n");
printf("9142\n");
printf("9143\n");
printf("9144\n");
printf("9145\n");
printf("9146\n");
printf("9147\n");
printf("9148\n");
printf("9149\n");
printf("9150\n");
printf("9151\n");
printf("9152\n");
printf("9153\n");
printf("9154\n");
printf("9155\n");
printf("9156\n");
printf("9157\n");
printf("9158\n");
printf("9159\n");
printf("9160\n");
printf("9161\n");
printf("9162\n");
printf("9163\n");
printf("9164\n");
printf("9165\n");
printf("9166\n");
printf("9167\n");
printf("9168\n");
printf("9169\n");
printf("9170\n");
printf("9171\n");
printf("9172\n");
printf("9173\n");
printf("9174\n");
printf("9175\n");
printf("9176\n");
printf("9177\n");
printf("9178\n");
printf("9179\n");
printf("9180\n");
printf("9181\n");
printf("9182\n");
printf("9183\n");
printf("9184\n");
printf("9185\n");
printf("9186\n");
printf("9187\n");
printf("9188\n");
printf("9189\n");
printf("9190\n");
printf("9191\n");
printf("9192\n");
printf("9193\n");
printf("9194\n");
printf("9195\n");
printf("9196\n");
printf("9197\n");
printf("9198\n");
printf("9199\n");
printf("9200\n");
printf("9201\n");
printf("9202\n");
printf("9203\n");
printf("9204\n");
printf("9205\n");
printf("9206\n");
printf("9207\n");
printf("9208\n");
printf("9209\n");
printf("9210\n");
printf("9211\n");
printf("9212\n");
printf("9213\n");
printf("9214\n");
printf("9215\n");
printf("9216\n");
printf("9217\n");
printf("9218\n");
printf("9219\n");
printf("9220\n");
printf("9221\n");
printf("9222\n");
printf("9223\n");
printf("9224\n");
printf("9225\n");
printf("9226\n");
printf("9227\n");
printf("9228\n");
printf("9229\n");
printf("9230\n");
printf("9231\n");
printf("9232\n");
printf("9233\n");
printf("9234\n");
printf("9235\n");
printf("9236\n");
printf("9237\n");
printf("9238\n");
printf("9239\n");
printf("9240\n");
printf("9241\n");
printf("9242\n");
printf("9243\n");
printf("9244\n");
printf("9245\n");
printf("9246\n");
printf("9247\n");
printf("9248\n");
printf("9249\n");
printf("9250\n");
printf("9251\n");
printf("9252\n");
printf("9253\n");
printf("9254\n");
printf("9255\n");
printf("9256\n");
printf("9257\n");
printf("9258\n");
printf("9259\n");
printf("9260\n");
printf("9261\n");
printf("9262\n");
printf("9263\n");
printf("9264\n");
printf("9265\n");
printf("9266\n");
printf("9267\n");
printf("9268\n");
printf("9269\n");
printf("9270\n");
printf("9271\n");
printf("9272\n");
printf("9273\n");
printf("9274\n");
printf("9275\n");
printf("9276\n");
printf("9277\n");
printf("9278\n");
printf("9279\n");
printf("9280\n");
printf("9281\n");
printf("9282\n");
printf("9283\n");
printf("9284\n");
printf("9285\n");
printf("9286\n");
printf("9287\n");
printf("9288\n");
printf("9289\n");
printf("9290\n");
printf("9291\n");
printf("9292\n");
printf("9293\n");
printf("9294\n");
printf("9295\n");
printf("9296\n");
printf("9297\n");
printf("9298\n");
printf("9299\n");
printf("9300\n");
printf("9301\n");
printf("9302\n");
printf("9303\n");
printf("9304\n");
printf("9305\n");
printf("9306\n");
printf("9307\n");
printf("9308\n");
printf("9309\n");
printf("9310\n");
printf("9311\n");
printf("9312\n");
printf("9313\n");
printf("9314\n");
printf("9315\n");
printf("9316\n");
printf("9317\n");
printf("9318\n");
printf("9319\n");
printf("9320\n");
printf("9321\n");
printf("9322\n");
printf("9323\n");
printf("9324\n");
printf("9325\n");
printf("9326\n");
printf("9327\n");
printf("9328\n");
printf("9329\n");
printf("9330\n");
printf("9331\n");
printf("9332\n");
printf("9333\n");
printf("9334\n");
printf("9335\n");
printf("9336\n");
printf("9337\n");
printf("9338\n");
printf("9339\n");
printf("9340\n");
printf("9341\n");
printf("9342\n");
printf("9343\n");
printf("9344\n");
printf("9345\n");
printf("9346\n");
printf("9347\n");
printf("9348\n");
printf("9349\n");
printf("9350\n");
printf("9351\n");
printf("9352\n");
printf("9353\n");
printf("9354\n");
printf("9355\n");
printf("9356\n");
printf("9357\n");
printf("9358\n");
printf("9359\n");
printf("9360\n");
printf("9361\n");
printf("9362\n");
printf("9363\n");
printf("9364\n");
printf("9365\n");
printf("9366\n");
printf("9367\n");
printf("9368\n");
printf("9369\n");
printf("9370\n");
printf("9371\n");
printf("9372\n");
printf("9373\n");
printf("9374\n");
printf("9375\n");
printf("9376\n");
printf("9377\n");
printf("9378\n");
printf("9379\n");
printf("9380\n");
printf("9381\n");
printf("9382\n");
printf("9383\n");
printf("9384\n");
printf("9385\n");
printf("9386\n");
printf("9387\n");
printf("9388\n");
printf("9389\n");
printf("9390\n");
printf("9391\n");
printf("9392\n");
printf("9393\n");
printf("9394\n");
printf("9395\n");
printf("9396\n");
printf("9397\n");
printf("9398\n");
printf("9399\n");
printf("9400\n");
printf("9401\n");
printf("9402\n");
printf("9403\n");
printf("9404\n");
printf("9405\n");
printf("9406\n");
printf("9407\n");
printf("9408\n");
printf("9409\n");
printf("9410\n");
printf("9411\n");
printf("9412\n");
printf("9413\n");
printf("9414\n");
printf("9415\n");
printf("9416\n");
printf("9417\n");
printf("9418\n");
printf("9419\n");
printf("9420\n");
printf("9421\n");
printf("9422\n");
printf("9423\n");
printf("9424\n");
printf("9425\n");
printf("9426\n");
printf("9427\n");
printf("9428\n");
printf("9429\n");
printf("9430\n");
printf("9431\n");
printf("9432\n");
printf("9433\n");
printf("9434\n");
printf("9435\n");
printf("9436\n");
printf("9437\n");
printf("9438\n");
printf("9439\n");
printf("9440\n");
printf("9441\n");
printf("9442\n");
printf("9443\n");
printf("9444\n");
printf("9445\n");
printf("9446\n");
printf("9447\n");
printf("9448\n");
printf("9449\n");
printf("9450\n");
printf("9451\n");
printf("9452\n");
printf("9453\n");
printf("9454\n");
printf("9455\n");
printf("9456\n");
printf("9457\n");
printf("9458\n");
printf("9459\n");
printf("9460\n");
printf("9461\n");
printf("9462\n");
printf("9463\n");
printf("9464\n");
printf("9465\n");
printf("9466\n");
printf("9467\n");
printf("9468\n");
printf("9469\n");
printf("9470\n");
printf("9471\n");
printf("9472\n");
printf("9473\n");
printf("9474\n");
printf("9475\n");
printf("9476\n");
printf("9477\n");
printf("9478\n");
printf("9479\n");
printf("9480\n");
printf("9481\n");
printf("9482\n");
printf("9483\n");
printf("9484\n");
printf("9485\n");
printf("9486\n");
printf("9487\n");
printf("9488\n");
printf("9489\n");
printf("9490\n");
printf("9491\n");
printf("9492\n");
printf("9493\n");
printf("9494\n");
printf("9495\n");
printf("9496\n");
printf("9497\n");
printf("9498\n");
printf("9499\n");
printf("9500\n");
printf("9501\n");
printf("9502\n");
printf("9503\n");
printf("9504\n");
printf("9505\n");
printf("9506\n");
printf("9507\n");
printf("9508\n");
printf("9509\n");
printf("9510\n");
printf("9511\n");
printf("9512\n");
printf("9513\n");
printf("9514\n");
printf("9515\n");
printf("9516\n");
printf("9517\n");
printf("9518\n");
printf("9519\n");
printf("9520\n");
printf("9521\n");
printf("9522\n");
printf("9523\n");
printf("9524\n");
printf("9525\n");
printf("9526\n");
printf("9527\n");
printf("9528\n");
printf("9529\n");
printf("9530\n");
printf("9531\n");
printf("9532\n");
printf("9533\n");
printf("9534\n");
printf("9535\n");
printf("9536\n");
printf("9537\n");
printf("9538\n");
printf("9539\n");
printf("9540\n");
printf("9541\n");
printf("9542\n");
printf("9543\n");
printf("9544\n");
printf("9545\n");
printf("9546\n");
printf("9547\n");
printf("9548\n");
printf("9549\n");
printf("9550\n");
printf("9551\n");
printf("9552\n");
printf("9553\n");
printf("9554\n");
printf("9555\n");
printf("9556\n");
printf("9557\n");
printf("9558\n");
printf("9559\n");
printf("9560\n");
printf("9561\n");
printf("9562\n");
printf("9563\n");
printf("9564\n");
printf("9565\n");
printf("9566\n");
printf("9567\n");
printf("9568\n");
printf("9569\n");
printf("9570\n");
printf("9571\n");
printf("9572\n");
printf("9573\n");
printf("9574\n");
printf("9575\n");
printf("9576\n");
printf("9577\n");
printf("9578\n");
printf("9579\n");
printf("9580\n");
printf("9581\n");
printf("9582\n");
printf("9583\n");
printf("9584\n");
printf("9585\n");
printf("9586\n");
printf("9587\n");
printf("9588\n");
printf("9589\n");
printf("9590\n");
printf("9591\n");
printf("9592\n");
printf("9593\n");
printf("9594\n");
printf("9595\n");
printf("9596\n");
printf("9597\n");
printf("9598\n");
printf("9599\n");
printf("9600\n");
printf("9601\n");
printf("9602\n");
printf("9603\n");
printf("9604\n");
printf("9605\n");
printf("9606\n");
printf("9607\n");
printf("9608\n");
printf("9609\n");
printf("9610\n");
printf("9611\n");
printf("9612\n");
printf("9613\n");
printf("9614\n");
printf("9615\n");
printf("9616\n");
printf("9617\n");
printf("9618\n");
printf("9619\n");
printf("9620\n");
printf("9621\n");
printf("9622\n");
printf("9623\n");
printf("9624\n");
printf("9625\n");
printf("9626\n");
printf("9627\n");
printf("9628\n");
printf("9629\n");
printf("9630\n");
printf("9631\n");
printf("9632\n");
printf("9633\n");
printf("9634\n");
printf("9635\n");
printf("9636\n");
printf("9637\n");
printf("9638\n");
printf("9639\n");
printf("9640\n");
printf("9641\n");
printf("9642\n");
printf("9643\n");
printf("9644\n");
printf("9645\n");
printf("9646\n");
printf("9647\n");
printf("9648\n");
printf("9649\n");
printf("9650\n");
printf("9651\n");
printf("9652\n");
printf("9653\n");
printf("9654\n");
printf("9655\n");
printf("9656\n");
printf("9657\n");
printf("9658\n");
printf("9659\n");
printf("9660\n");
printf("9661\n");
printf("9662\n");
printf("9663\n");
printf("9664\n");
printf("9665\n");
printf("9666\n");
printf("9667\n");
printf("9668\n");
printf("9669\n");
printf("9670\n");
printf("9671\n");
printf("9672\n");
printf("9673\n");
printf("9674\n");
printf("9675\n");
printf("9676\n");
printf("9677\n");
printf("9678\n");
printf("9679\n");
printf("9680\n");
printf("9681\n");
printf("9682\n");
printf("9683\n");
printf("9684\n");
printf("9685\n");
printf("9686\n");
printf("9687\n");
printf("9688\n");
printf("9689\n");
printf("9690\n");
printf("9691\n");
printf("9692\n");
printf("9693\n");
printf("9694\n");
printf("9695\n");
printf("9696\n");
printf("9697\n");
printf("9698\n");
printf("9699\n");
printf("9700\n");
printf("9701\n");
printf("9702\n");
printf("9703\n");
printf("9704\n");
printf("9705\n");
printf("9706\n");
printf("9707\n");
printf("9708\n");
printf("9709\n");
printf("9710\n");
printf("9711\n");
printf("9712\n");
printf("9713\n");
printf("9714\n");
printf("9715\n");
printf("9716\n");
printf("9717\n");
printf("9718\n");
printf("9719\n");
printf("9720\n");
printf("9721\n");
printf("9722\n");
printf("9723\n");
printf("9724\n");
printf("9725\n");
printf("9726\n");
printf("9727\n");
printf("9728\n");
printf("9729\n");
printf("9730\n");
printf("9731\n");
printf("9732\n");
printf("9733\n");
printf("9734\n");
printf("9735\n");
printf("9736\n");
printf("9737\n");
printf("9738\n");
printf("9739\n");
printf("9740\n");
printf("9741\n");
printf("9742\n");
printf("9743\n");
printf("9744\n");
printf("9745\n");
printf("9746\n");
printf("9747\n");
printf("9748\n");
printf("9749\n");
printf("9750\n");
printf("9751\n");
printf("9752\n");
printf("9753\n");
printf("9754\n");
printf("9755\n");
printf("9756\n");
printf("9757\n");
printf("9758\n");
printf("9759\n");
printf("9760\n");
printf("9761\n");
printf("9762\n");
printf("9763\n");
printf("9764\n");
printf("9765\n");
printf("9766\n");
printf("9767\n");
printf("9768\n");
printf("9769\n");
printf("9770\n");
printf("9771\n");
printf("9772\n");
printf("9773\n");
printf("9774\n");
printf("9775\n");
printf("9776\n");
printf("9777\n");
printf("9778\n");
printf("9779\n");
printf("9780\n");
printf("9781\n");
printf("9782\n");
printf("9783\n");
printf("9784\n");
printf("9785\n");
printf("9786\n");
printf("9787\n");
printf("9788\n");
printf("9789\n");
printf("9790\n");
printf("9791\n");
printf("9792\n");
printf("9793\n");
printf("9794\n");
printf("9795\n");
printf("9796\n");
printf("9797\n");
printf("9798\n");
printf("9799\n");
printf("9800\n");
printf("9801\n");
printf("9802\n");
printf("9803\n");
printf("9804\n");
printf("9805\n");
printf("9806\n");
printf("9807\n");
printf("9808\n");
printf("9809\n");
printf("9810\n");
printf("9811\n");
printf("9812\n");
printf("9813\n");
printf("9814\n");
printf("9815\n");
printf("9816\n");
printf("9817\n");
printf("9818\n");
printf("9819\n");
printf("9820\n");
printf("9821\n");
printf("9822\n");
printf("9823\n");
printf("9824\n");
printf("9825\n");
printf("9826\n");
printf("9827\n");
printf("9828\n");
printf("9829\n");
printf("9830\n");
printf("9831\n");
printf("9832\n");
printf("9833\n");
printf("9834\n");
printf("9835\n");
printf("9836\n");
printf("9837\n");
printf("9838\n");
printf("9839\n");
printf("9840\n");
printf("9841\n");
printf("9842\n");
printf("9843\n");
printf("9844\n");
printf("9845\n");
printf("9846\n");
printf("9847\n");
printf("9848\n");
printf("9849\n");
printf("9850\n");
printf("9851\n");
printf("9852\n");
printf("9853\n");
printf("9854\n");
printf("9855\n");
printf("9856\n");
printf("9857\n");
printf("9858\n");
printf("9859\n");
printf("9860\n");
printf("9861\n");
printf("9862\n");
printf("9863\n");
printf("9864\n");
printf("9865\n");
printf("9866\n");
printf("9867\n");
printf("9868\n");
printf("9869\n");
printf("9870\n");
printf("9871\n");
printf("9872\n");
printf("9873\n");
printf("9874\n");
printf("9875\n");
printf("9876\n");
printf("9877\n");
printf("9878\n");
printf("9879\n");
printf("9880\n");
printf("9881\n");
printf("9882\n");
printf("9883\n");
printf("9884\n");
printf("9885\n");
printf("9886\n");
printf("9887\n");
printf("9888\n");
printf("9889\n");
printf("9890\n");
printf("9891\n");
printf("9892\n");
printf("9893\n");
printf("9894\n");
printf("9895\n");
printf("9896\n");
printf("9897\n");
printf("9898\n");
printf("9899\n");
printf("9900\n");
printf("9901\n");
printf("9902\n");
printf("9903\n");
printf("9904\n");
printf("9905\n");
printf("9906\n");
printf("9907\n");
printf("9908\n");
printf("9909\n");
printf("9910\n");
printf("9911\n");
printf("9912\n");
printf("9913\n");
printf("9914\n");
printf("9915\n");
printf("9916\n");
printf("9917\n");
printf("9918\n");
printf("9919\n");
printf("9920\n");
printf("9921\n");
printf("9922\n");
printf("9923\n");
printf("9924\n");
printf("9925\n");
printf("9926\n");
printf("9927\n");
printf("9928\n");
printf("9929\n");
printf("9930\n");
printf("9931\n");
printf("9932\n");
printf("9933\n");
printf("9934\n");
printf("9935\n");
printf("9936\n");
printf("9937\n");
printf("9938\n");
printf("9939\n");
printf("9940\n");
printf("9941\n");
printf("9942\n");
printf("9943\n");
printf("9944\n");
printf("9945\n");
printf("9946\n");
printf("9947\n");
printf("9948\n");
printf("9949\n");
printf("9950\n");
printf("9951\n");
printf("9952\n");
printf("9953\n");
printf("9954\n");
printf("9955\n");
printf("9956\n");
printf("9957\n");
printf("9958\n");
printf("9959\n");
printf("9960\n");
printf("9961\n");
printf("9962\n");
printf("9963\n");
printf("9964\n");
printf("9965\n");
printf("9966\n");
printf("9967\n");
printf("9968\n");
printf("9969\n");
printf("9970\n");
printf("9971\n");
printf("9972\n");
printf("9973\n");
printf("9974\n");
printf("9975\n");
printf("9976\n");
printf("9977\n");
printf("9978\n");
printf("9979\n");
printf("9980\n");
printf("9981\n");
printf("9982\n");
printf("9983\n");
printf("9984\n");
printf("9985\n");
printf("9986\n");
printf("9987\n");
printf("9988\n");
printf("9989\n");
printf("9990\n");
printf("9991\n");
printf("9992\n");
printf("9993\n");
printf("9994\n");
printf("9995\n");
printf("9996\n");
printf("9997\n");
printf("9998\n");
printf("9999\n");
printf("10000\n");
return 0;
}
