#include <bits/stdc++.h>
using namespace std;
[[gnu::constructor]] void TIE() {
  cin.tie(nullptr)->sync_with_stdio(false);
  cout.tie(nullptr);
}
int main() {
  long long int t = 1, y = 0, k;
  string x;
  while (t--) {
    cin >> k;
    int m[10000] = {
        530101,   530110,   530200,   531001,   531010,   531100,   532000,
        540001,   540010,   540100,   541000,   550000,   600004,   600013,
        600022,   600031,   600040,   600103,   600112,   600121,   600130,
        600202,   600211,   600220,   600301,   600310,   600400,   601003,
        601012,   601021,   601030,   601102,   601111,   601120,   601201,
        601210,   601300,   602002,   602011,   602020,   602101,   602110,
        602200,   603001,   603010,   603100,   604000,   610003,   610012,
        610021,   610030,   610102,   610111,   610120,   610201,   610210,
        610300,   611002,   611011,   611020,   611101,   611110,   611200,
        612001,   612010,   612100,   613000,   620002,   620011,   620020,
        620101,   620110,   620200,   621001,   621010,   621100,   622000,
        630001,   630010,   630100,   631000,   640000,   700003,   700012,
        700021,   700030,   700102,   700111,   700120,   700201,   700210,
        700300,   701002,   701011,   701020,   701101,   701110,   701200,
        702001,   702010,   702100,   703000,   710002,   710011,   710020,
        710101,   710110,   710200,   711001,   711010,   711100,   712000,
        720001,   720010,   720100,   721000,   730000,   800002,   800011,
        800020,   800101,   800110,   800200,   801001,   801010,   801100,
        802000,   810001,   810010,   810100,   811000,   820000,   900001,
        900010,   900100,   901000,   910000,   1000009,  1000018,  1000027,
        1000036,  1000045,  1000054,  1000063,  1000072,  1000081,  1000090,
        1000108,  1000117,  1000126,  1000135,  1000144,  1000153,  1000162,
        1000171,  1000180,  1000207,  1000216,  1000225,  1000234,  1000243,
        1000252,  1000261,  1000270,  1000306,  1000315,  1000324,  1000333,
        1000342,  1000351,  1000360,  1000405,  1000414,  1000423,  1000432,
        1000441,  1000450,  1000504,  1000513,  1000522,  1000531,  1000540,
        1000603,  1000612,  1000621,  1000630,  1000702,  1000711,  1000720,
        1000801,  1000810,  1000900,  1001008,  1001017,  1001026,  1001035,
        1001044,  1001053,  1001062,  1001071,  1001080,  1001107,  1001116,
        1001125,  1001134,  1001143,  1001152,  1001161,  1001170,  1001206,
        1001215,  1001224,  1001233,  1001242,  1001251,  1001260,  1001305,
        1001314,  1001323,  1001332,  1001341,  1001350,  1001404,  1001413,
        1001422,  1001431,  1001440,  1001503,  1001512,  1001521,  1001530,
        1001602,  1001611,  1001620,  1001701,  1001710,  1001800,  1002007,
        1002016,  1002025,  1002034,  1002043,  1002052,  1002061,  1002070,
        1002106,  1002115,  1002124,  1002133,  1002142,  1002151,  1002160,
        1002205,  1002214,  1002223,  1002232,  1002241,  1002250,  1002304,
        1002313,  1002322,  1002331,  1002340,  1002403,  1002412,  1002421,
        1002430,  1002502,  1002511,  1002520,  1002601,  1002610,  1002700,
        1003006,  1003015,  1003024,  1003033,  1003042,  1003051,  1003060,
        1003105,  1003114,  1003123,  1003132,  1003141,  1003150,  1003204,
        1003213,  1003222,  1003231,  1003240,  1003303,  1003312,  1003321,
        1003330,  1003402,  1003411,  1003420,  1003501,  1003510,  1003600,
        1004005,  1004014,  1004023,  1004032,  1004041,  1004050,  1004104,
        1004113,  1004122,  1004131,  1004140,  1004203,  1004212,  1004221,
        1004230,  1004302,  1004311,  1004320,  1004401,  1004410,  1004500,
        1005004,  1005013,  1005022,  1005031,  1005040,  1005103,  1005112,
        1005121,  1005130,  1005202,  1005211,  1005220,  1005301,  1005310,
        1005400,  1006003,  1006012,  1006021,  1006030,  1006102,  1006111,
        1006120,  1006201,  1006210,  1006300,  1007002,  1007011,  1007020,
        1007101,  1007110,  1007200,  1008001,  1008010,  1008100,  1009000,
        1010008,  1010017,  1010026,  1010035,  1010044,  1010053,  1010062,
        1010071,  1010080,  1010107,  1010116,  1010125,  1010134,  1010143,
        1010152,  1010161,  1010170,  1010206,  1010215,  1010224,  1010233,
        1010242,  1010251,  1010260,  1010305,  1010314,  1010323,  1010332,
        1010341,  1010350,  1010404,  1010413,  1010422,  1010431,  1010440,
        1010503,  1010512,  1010521,  1010530,  1010602,  1010611,  1010620,
        1010701,  1010710,  1010800,  1011007,  1011016,  1011025,  1011034,
        1011043,  1011052,  1011061,  1011070,  1011106,  1011115,  1011124,
        1011133,  1011142,  1011151,  1011160,  1011205,  1011214,  1011223,
        1011232,  1011241,  1011250,  1011304,  1011313,  1011322,  1011331,
        1011340,  1011403,  1011412,  1011421,  1011430,  1011502,  1011511,
        1011520,  1011601,  1011610,  1011700,  1012006,  1012015,  1012024,
        1012033,  1012042,  1012051,  1012060,  1012105,  1012114,  1012123,
        1012132,  1012141,  1012150,  1012204,  1012213,  1012222,  1012231,
        1012240,  1012303,  1012312,  1012321,  1012330,  1012402,  1012411,
        1012420,  1012501,  1012510,  1012600,  1013005,  1013014,  1013023,
        1013032,  1013041,  1013050,  1013104,  1013113,  1013122,  1013131,
        1013140,  1013203,  1013212,  1013221,  1013230,  1013302,  1013311,
        1013320,  1013401,  1013410,  1013500,  1014004,  1014013,  1014022,
        1014031,  1014040,  1014103,  1014112,  1014121,  1014130,  1014202,
        1014211,  1014220,  1014301,  1014310,  1014400,  1015003,  1015012,
        1015021,  1015030,  1015102,  1015111,  1015120,  1015201,  1015210,
        1015300,  1016002,  1016011,  1016020,  1016101,  1016110,  1016200,
        1017001,  1017010,  1017100,  1018000,  1020007,  1020016,  1020025,
        1020034,  1020043,  1020052,  1020061,  1020070,  1020106,  1020115,
        1020124,  1020133,  1020142,  1020151,  1020160,  1020205,  1020214,
        1020223,  1020232,  1020241,  1020250,  1020304,  1020313,  1020322,
        1020331,  1020340,  1020403,  1020412,  1020421,  1020430,  1020502,
        1020511,  1020520,  1020601,  1020610,  1020700,  1021006,  1021015,
        1021024,  1021033,  1021042,  1021051,  1021060,  1021105,  1021114,
        1021123,  1021132,  1021141,  1021150,  1021204,  1021213,  1021222,
        1021231,  1021240,  1021303,  1021312,  1021321,  1021330,  1021402,
        1021411,  1021420,  1021501,  1021510,  1021600,  1022005,  1022014,
        1022023,  1022032,  1022041,  1022050,  1022104,  1022113,  1022122,
        1022131,  1022140,  1022203,  1022212,  1022221,  1022230,  1022302,
        1022311,  1022320,  1022401,  1022410,  1022500,  1023004,  1023013,
        1023022,  1023031,  1023040,  1023103,  1023112,  1023121,  1023130,
        1023202,  1023211,  1023220,  1023301,  1023310,  1023400,  1024003,
        1024012,  1024021,  1024030,  1024102,  1024111,  1024120,  1024201,
        1024210,  1024300,  1025002,  1025011,  1025020,  1025101,  1025110,
        1025200,  1026001,  1026010,  1026100,  1027000,  1030006,  1030015,
        1030024,  1030033,  1030042,  1030051,  1030060,  1030105,  1030114,
        1030123,  1030132,  1030141,  1030150,  1030204,  1030213,  1030222,
        1030231,  1030240,  1030303,  1030312,  1030321,  1030330,  1030402,
        1030411,  1030420,  1030501,  1030510,  1030600,  1031005,  1031014,
        1031023,  1031032,  1031041,  1031050,  1031104,  1031113,  1031122,
        1031131,  1031140,  1031203,  1031212,  1031221,  1031230,  1031302,
        1031311,  1031320,  1031401,  1031410,  1031500,  1032004,  1032013,
        1032022,  1032031,  1032040,  1032103,  1032112,  1032121,  1032130,
        1032202,  1032211,  1032220,  1032301,  1032310,  1032400,  1033003,
        1033012,  1033021,  1033030,  1033102,  1033111,  1033120,  1033201,
        1033210,  1033300,  1034002,  1034011,  1034020,  1034101,  1034110,
        1034200,  1035001,  1035010,  1035100,  1036000,  1040005,  1040014,
        1040023,  1040032,  1040041,  1040050,  1040104,  1040113,  1040122,
        1040131,  1040140,  1040203,  1040212,  1040221,  1040230,  1040302,
        1040311,  1040320,  1040401,  1040410,  1040500,  1041004,  1041013,
        1041022,  1041031,  1041040,  1041103,  1041112,  1041121,  1041130,
        1041202,  1041211,  1041220,  1041301,  1041310,  1041400,  1042003,
        1042012,  1042021,  1042030,  1042102,  1042111,  1042120,  1042201,
        1042210,  1042300,  1043002,  1043011,  1043020,  1043101,  1043110,
        1043200,  1044001,  1044010,  1044100,  1045000,  1050004,  1050013,
        1050022,  1050031,  1050040,  1050103,  1050112,  1050121,  1050130,
        1050202,  1050211,  1050220,  1050301,  1050310,  1050400,  1051003,
        1051012,  1051021,  1051030,  1051102,  1051111,  1051120,  1051201,
        1051210,  1051300,  1052002,  1052011,  1052020,  1052101,  1052110,
        1052200,  1053001,  1053010,  1053100,  1054000,  1060003,  1060012,
        1060021,  1060030,  1060102,  1060111,  1060120,  1060201,  1060210,
        1060300,  1061002,  1061011,  1061020,  1061101,  1061110,  1061200,
        1062001,  1062010,  1062100,  1063000,  1070002,  1070011,  1070020,
        1070101,  1070110,  1070200,  1071001,  1071010,  1071100,  1072000,
        1080001,  1080010,  1080100,  1081000,  1090000,  1100008,  1100017,
        1100026,  1100035,  1100044,  1100053,  1100062,  1100071,  1100080,
        1100107,  1100116,  1100125,  1100134,  1100143,  1100152,  1100161,
        1100170,  1100206,  1100215,  1100224,  1100233,  1100242,  1100251,
        1100260,  1100305,  1100314,  1100323,  1100332,  1100341,  1100350,
        1100404,  1100413,  1100422,  1100431,  1100440,  1100503,  1100512,
        1100521,  1100530,  1100602,  1100611,  1100620,  1100701,  1100710,
        1100800,  1101007,  1101016,  1101025,  1101034,  1101043,  1101052,
        1101061,  1101070,  1101106,  1101115,  1101124,  1101133,  1101142,
        1101151,  1101160,  1101205,  1101214,  1101223,  1101232,  1101241,
        1101250,  1101304,  1101313,  1101322,  1101331,  1101340,  1101403,
        1101412,  1101421,  1101430,  1101502,  1101511,  1101520,  1101601,
        1101610,  1101700,  1102006,  1102015,  1102024,  1102033,  1102042,
        1102051,  1102060,  1102105,  1102114,  1102123,  1102132,  1102141,
        1102150,  1102204,  1102213,  1102222,  1102231,  1102240,  1102303,
        1102312,  1102321,  1102330,  1102402,  1102411,  1102420,  1102501,
        1102510,  1102600,  1103005,  1103014,  1103023,  1103032,  1103041,
        1103050,  1103104,  1103113,  1103122,  1103131,  1103140,  1103203,
        1103212,  1103221,  1103230,  1103302,  1103311,  1103320,  1103401,
        1103410,  1103500,  1104004,  1104013,  1104022,  1104031,  1104040,
        1104103,  1104112,  1104121,  1104130,  1104202,  1104211,  1104220,
        1104301,  1104310,  1104400,  1105003,  1105012,  1105021,  1105030,
        1105102,  1105111,  1105120,  1105201,  1105210,  1105300,  1106002,
        1106011,  1106020,  1106101,  1106110,  1106200,  1107001,  1107010,
        1107100,  1108000,  1110007,  1110016,  1110025,  1110034,  1110043,
        1110052,  1110061,  1110070,  1110106,  1110115,  1110124,  1110133,
        1110142,  1110151,  1110160,  1110205,  1110214,  1110223,  1110232,
        1110241,  1110250,  1110304,  1110313,  1110322,  1110331,  1110340,
        1110403,  1110412,  1110421,  1110430,  1110502,  1110511,  1110520,
        1110601,  1110610,  1110700,  1111006,  1111015,  1111024,  1111033,
        1111042,  1111051,  1111060,  1111105,  1111114,  1111123,  1111132,
        1111141,  1111150,  1111204,  1111213,  1111222,  1111231,  1111240,
        1111303,  1111312,  1111321,  1111330,  1111402,  1111411,  1111420,
        1111501,  1111510,  1111600,  1112005,  1112014,  1112023,  1112032,
        1112041,  1112050,  1112104,  1112113,  1112122,  1112131,  1112140,
        1112203,  1112212,  1112221,  1112230,  1112302,  1112311,  1112320,
        1112401,  1112410,  1112500,  1113004,  1113013,  1113022,  1113031,
        1113040,  1113103,  1113112,  1113121,  1113130,  1113202,  1113211,
        1113220,  1113301,  1113310,  1113400,  1114003,  1114012,  1114021,
        1114030,  1114102,  1114111,  1114120,  1114201,  1114210,  1114300,
        1115002,  1115011,  1115020,  1115101,  1115110,  1115200,  1116001,
        1116010,  1116100,  1117000,  1120006,  1120015,  1120024,  1120033,
        1120042,  1120051,  1120060,  1120105,  1120114,  1120123,  1120132,
        1120141,  1120150,  1120204,  1120213,  1120222,  1120231,  1120240,
        1120303,  1120312,  1120321,  1120330,  1120402,  1120411,  1120420,
        1120501,  1120510,  1120600,  1121005,  1121014,  1121023,  1121032,
        1121041,  1121050,  1121104,  1121113,  1121122,  1121131,  1121140,
        1121203,  1121212,  1121221,  1121230,  1121302,  1121311,  1121320,
        1121401,  1121410,  1121500,  1122004,  1122013,  1122022,  1122031,
        1122040,  1122103,  1122112,  1122121,  1122130,  1122202,  1122211,
        1122220,  1122301,  1122310,  1122400,  1123003,  1123012,  1123021,
        1123030,  1123102,  1123111,  1123120,  1123201,  1123210,  1123300,
        1124002,  1124011,  1124020,  1124101,  1124110,  1124200,  1125001,
        1125010,  1125100,  1126000,  1130005,  1130014,  1130023,  1130032,
        1130041,  1130050,  1130104,  1130113,  1130122,  1130131,  1130140,
        1130203,  1130212,  1130221,  1130230,  1130302,  1130311,  1130320,
        1130401,  1130410,  1130500,  1131004,  1131013,  1131022,  1131031,
        1131040,  1131103,  1131112,  1131121,  1131130,  1131202,  1131211,
        1131220,  1131301,  1131310,  1131400,  1132003,  1132012,  1132021,
        1132030,  1132102,  1132111,  1132120,  1132201,  1132210,  1132300,
        1133002,  1133011,  1133020,  1133101,  1133110,  1133200,  1134001,
        1134010,  1134100,  1135000,  1140004,  1140013,  1140022,  1140031,
        1140040,  1140103,  1140112,  1140121,  1140130,  1140202,  1140211,
        1140220,  1140301,  1140310,  1140400,  1141003,  1141012,  1141021,
        1141030,  1141102,  1141111,  1141120,  1141201,  1141210,  1141300,
        1142002,  1142011,  1142020,  1142101,  1142110,  1142200,  1143001,
        1143010,  1143100,  1144000,  1150003,  1150012,  1150021,  1150030,
        1150102,  1150111,  1150120,  1150201,  1150210,  1150300,  1151002,
        1151011,  1151020,  1151101,  1151110,  1151200,  1152001,  1152010,
        1152100,  1153000,  1160002,  1160011,  1160020,  1160101,  1160110,
        1160200,  1161001,  1161010,  1161100,  1162000,  1170001,  1170010,
        1170100,  1171000,  1180000,  1200007,  1200016,  1200025,  1200034,
        1200043,  1200052,  1200061,  1200070,  1200106,  1200115,  1200124,
        1200133,  1200142,  1200151,  1200160,  1200205,  1200214,  1200223,
        1200232,  1200241,  1200250,  1200304,  1200313,  1200322,  1200331,
        1200340,  1200403,  1200412,  1200421,  1200430,  1200502,  1200511,
        1200520,  1200601,  1200610,  1200700,  1201006,  1201015,  1201024,
        1201033,  1201042,  1201051,  1201060,  1201105,  1201114,  1201123,
        1201132,  1201141,  1201150,  1201204,  1201213,  1201222,  1201231,
        1201240,  1201303,  1201312,  1201321,  1201330,  1201402,  1201411,
        1201420,  1201501,  1201510,  1201600,  1202005,  1202014,  1202023,
        1202032,  1202041,  1202050,  1202104,  1202113,  1202122,  1202131,
        1202140,  1202203,  1202212,  1202221,  1202230,  1202302,  1202311,
        1202320,  1202401,  1202410,  1202500,  1203004,  1203013,  1203022,
        1203031,  1203040,  1203103,  1203112,  1203121,  1203130,  1203202,
        1203211,  1203220,  1203301,  1203310,  1203400,  1204003,  1204012,
        1204021,  1204030,  1204102,  1204111,  1204120,  1204201,  1204210,
        1204300,  1205002,  1205011,  1205020,  1205101,  1205110,  1205200,
        1206001,  1206010,  1206100,  1207000,  1210006,  1210015,  1210024,
        1210033,  1210042,  1210051,  1210060,  1210105,  1210114,  1210123,
        1210132,  1210141,  1210150,  1210204,  1210213,  1210222,  1210231,
        1210240,  1210303,  1210312,  1210321,  1210330,  1210402,  1210411,
        1210420,  1210501,  1210510,  1210600,  1211005,  1211014,  1211023,
        1211032,  1211041,  1211050,  1211104,  1211113,  1211122,  1211131,
        1211140,  1211203,  1211212,  1211221,  1211230,  1211302,  1211311,
        1211320,  1211401,  1211410,  1211500,  1212004,  1212013,  1212022,
        1212031,  1212040,  1212103,  1212112,  1212121,  1212130,  1212202,
        1212211,  1212220,  1212301,  1212310,  1212400,  1213003,  1213012,
        1213021,  1213030,  1213102,  1213111,  1213120,  1213201,  1213210,
        1213300,  1214002,  1214011,  1214020,  1214101,  1214110,  1214200,
        1215001,  1215010,  1215100,  1216000,  1220005,  1220014,  1220023,
        1220032,  1220041,  1220050,  1220104,  1220113,  1220122,  1220131,
        1220140,  1220203,  1220212,  1220221,  1220230,  1220302,  1220311,
        1220320,  1220401,  1220410,  1220500,  1221004,  1221013,  1221022,
        1221031,  1221040,  1221103,  1221112,  1221121,  1221130,  1221202,
        1221211,  1221220,  1221301,  1221310,  1221400,  1222003,  1222012,
        1222021,  1222030,  1222102,  1222111,  1222120,  1222201,  1222210,
        1222300,  1223002,  1223011,  1223020,  1223101,  1223110,  1223200,
        1224001,  1224010,  1224100,  1225000,  1230004,  1230013,  1230022,
        1230031,  1230040,  1230103,  1230112,  1230121,  1230130,  1230202,
        1230211,  1230220,  1230301,  1230310,  1230400,  1231003,  1231012,
        1231021,  1231030,  1231102,  1231111,  1231120,  1231201,  1231210,
        1231300,  1232002,  1232011,  1232020,  1232101,  1232110,  1232200,
        1233001,  1233010,  1233100,  1234000,  1240003,  1240012,  1240021,
        1240030,  1240102,  1240111,  1240120,  1240201,  1240210,  1240300,
        1241002,  1241011,  1241020,  1241101,  1241110,  1241200,  1242001,
        1242010,  1242100,  1243000,  1250002,  1250011,  1250020,  1250101,
        1250110,  1250200,  1251001,  1251010,  1251100,  1252000,  1260001,
        1260010,  1260100,  1261000,  1270000,  1300006,  1300015,  1300024,
        1300033,  1300042,  1300051,  1300060,  1300105,  1300114,  1300123,
        1300132,  1300141,  1300150,  1300204,  1300213,  1300222,  1300231,
        1300240,  1300303,  1300312,  1300321,  1300330,  1300402,  1300411,
        1300420,  1300501,  1300510,  1300600,  1301005,  1301014,  1301023,
        1301032,  1301041,  1301050,  1301104,  1301113,  1301122,  1301131,
        1301140,  1301203,  1301212,  1301221,  1301230,  1301302,  1301311,
        1301320,  1301401,  1301410,  1301500,  1302004,  1302013,  1302022,
        1302031,  1302040,  1302103,  1302112,  1302121,  1302130,  1302202,
        1302211,  1302220,  1302301,  1302310,  1302400,  1303003,  1303012,
        1303021,  1303030,  1303102,  1303111,  1303120,  1303201,  1303210,
        1303300,  1304002,  1304011,  1304020,  1304101,  1304110,  1304200,
        1305001,  1305010,  1305100,  1306000,  1310005,  1310014,  1310023,
        1310032,  1310041,  1310050,  1310104,  1310113,  1310122,  1310131,
        1310140,  1310203,  1310212,  1310221,  1310230,  1310302,  1310311,
        1310320,  1310401,  1310410,  1310500,  1311004,  1311013,  1311022,
        1311031,  1311040,  1311103,  1311112,  1311121,  1311130,  1311202,
        1311211,  1311220,  1311301,  1311310,  1311400,  1312003,  1312012,
        1312021,  1312030,  1312102,  1312111,  1312120,  1312201,  1312210,
        1312300,  1313002,  1313011,  1313020,  1313101,  1313110,  1313200,
        1314001,  1314010,  1314100,  1315000,  1320004,  1320013,  1320022,
        1320031,  1320040,  1320103,  1320112,  1320121,  1320130,  1320202,
        1320211,  1320220,  1320301,  1320310,  1320400,  1321003,  1321012,
        1321021,  1321030,  1321102,  1321111,  1321120,  1321201,  1321210,
        1321300,  1322002,  1322011,  1322020,  1322101,  1322110,  1322200,
        1323001,  1323010,  1323100,  1324000,  1330003,  1330012,  1330021,
        1330030,  1330102,  1330111,  1330120,  1330201,  1330210,  1330300,
        1331002,  1331011,  1331020,  1331101,  1331110,  1331200,  1332001,
        1332010,  1332100,  1333000,  1340002,  1340011,  1340020,  1340101,
        1340110,  1340200,  1341001,  1341010,  1341100,  1342000,  1350001,
        1350010,  1350100,  1351000,  1360000,  1400005,  1400014,  1400023,
        1400032,  1400041,  1400050,  1400104,  1400113,  1400122,  1400131,
        1400140,  1400203,  1400212,  1400221,  1400230,  1400302,  1400311,
        1400320,  1400401,  1400410,  1400500,  1401004,  1401013,  1401022,
        1401031,  1401040,  1401103,  1401112,  1401121,  1401130,  1401202,
        1401211,  1401220,  1401301,  1401310,  1401400,  1402003,  1402012,
        1402021,  1402030,  1402102,  1402111,  1402120,  1402201,  1402210,
        1402300,  1403002,  1403011,  1403020,  1403101,  1403110,  1403200,
        1404001,  1404010,  1404100,  1405000,  1410004,  1410013,  1410022,
        1410031,  1410040,  1410103,  1410112,  1410121,  1410130,  1410202,
        1410211,  1410220,  1410301,  1410310,  1410400,  1411003,  1411012,
        1411021,  1411030,  1411102,  1411111,  1411120,  1411201,  1411210,
        1411300,  1412002,  1412011,  1412020,  1412101,  1412110,  1412200,
        1413001,  1413010,  1413100,  1414000,  1420003,  1420012,  1420021,
        1420030,  1420102,  1420111,  1420120,  1420201,  1420210,  1420300,
        1421002,  1421011,  1421020,  1421101,  1421110,  1421200,  1422001,
        1422010,  1422100,  1423000,  1430002,  1430011,  1430020,  1430101,
        1430110,  1430200,  1431001,  1431010,  1431100,  1432000,  1440001,
        1440010,  1440100,  1441000,  1450000,  1500004,  1500013,  1500022,
        1500031,  1500040,  1500103,  1500112,  1500121,  1500130,  1500202,
        1500211,  1500220,  1500301,  1500310,  1500400,  1501003,  1501012,
        1501021,  1501030,  1501102,  1501111,  1501120,  1501201,  1501210,
        1501300,  1502002,  1502011,  1502020,  1502101,  1502110,  1502200,
        1503001,  1503010,  1503100,  1504000,  1510003,  1510012,  1510021,
        1510030,  1510102,  1510111,  1510120,  1510201,  1510210,  1510300,
        1511002,  1511011,  1511020,  1511101,  1511110,  1511200,  1512001,
        1512010,  1512100,  1513000,  1520002,  1520011,  1520020,  1520101,
        1520110,  1520200,  1521001,  1521010,  1521100,  1522000,  1530001,
        1530010,  1530100,  1531000,  1540000,  1600003,  1600012,  1600021,
        1600030,  1600102,  1600111,  1600120,  1600201,  1600210,  1600300,
        1601002,  1601011,  1601020,  1601101,  1601110,  1601200,  1602001,
        1602010,  1602100,  1603000,  1610002,  1610011,  1610020,  1610101,
        1610110,  1610200,  1611001,  1611010,  1611100,  1612000,  1620001,
        1620010,  1620100,  1621000,  1630000,  1700002,  1700011,  1700020,
        1700101,  1700110,  1700200,  1701001,  1701010,  1701100,  1702000,
        1710001,  1710010,  1710100,  1711000,  1720000,  1800001,  1800010,
        1800100,  1801000,  1810000,  1900000,  2000008,  2000017,  2000026,
        2000035,  2000044,  2000053,  2000062,  2000071,  2000080,  2000107,
        2000116,  2000125,  2000134,  2000143,  2000152,  2000161,  2000170,
        2000206,  2000215,  2000224,  2000233,  2000242,  2000251,  2000260,
        2000305,  2000314,  2000323,  2000332,  2000341,  2000350,  2000404,
        2000413,  2000422,  2000431,  2000440,  2000503,  2000512,  2000521,
        2000530,  2000602,  2000611,  2000620,  2000701,  2000710,  2000800,
        2001007,  2001016,  2001025,  2001034,  2001043,  2001052,  2001061,
        2001070,  2001106,  2001115,  2001124,  2001133,  2001142,  2001151,
        2001160,  2001205,  2001214,  2001223,  2001232,  2001241,  2001250,
        2001304,  2001313,  2001322,  2001331,  2001340,  2001403,  2001412,
        2001421,  2001430,  2001502,  2001511,  2001520,  2001601,  2001610,
        2001700,  2002006,  2002015,  2002024,  2002033,  2002042,  2002051,
        2002060,  2002105,  2002114,  2002123,  2002132,  2002141,  2002150,
        2002204,  2002213,  2002222,  2002231,  2002240,  2002303,  2002312,
        2002321,  2002330,  2002402,  2002411,  2002420,  2002501,  2002510,
        2002600,  2003005,  2003014,  2003023,  2003032,  2003041,  2003050,
        2003104,  2003113,  2003122,  2003131,  2003140,  2003203,  2003212,
        2003221,  2003230,  2003302,  2003311,  2003320,  2003401,  2003410,
        2003500,  2004004,  2004013,  2004022,  2004031,  2004040,  2004103,
        2004112,  2004121,  2004130,  2004202,  2004211,  2004220,  2004301,
        2004310,  2004400,  2005003,  2005012,  2005021,  2005030,  2005102,
        2005111,  2005120,  2005201,  2005210,  2005300,  2006002,  2006011,
        2006020,  2006101,  2006110,  2006200,  2007001,  2007010,  2007100,
        2008000,  2010007,  2010016,  2010025,  2010034,  2010043,  2010052,
        2010061,  2010070,  2010106,  2010115,  2010124,  2010133,  2010142,
        2010151,  2010160,  2010205,  2010214,  2010223,  2010232,  2010241,
        2010250,  2010304,  2010313,  2010322,  2010331,  2010340,  2010403,
        2010412,  2010421,  2010430,  2010502,  2010511,  2010520,  2010601,
        2010610,  2010700,  2011006,  2011015,  2011024,  2011033,  2011042,
        2011051,  2011060,  2011105,  2011114,  2011123,  2011132,  2011141,
        2011150,  2011204,  2011213,  2011222,  2011231,  2011240,  2011303,
        2011312,  2011321,  2011330,  2011402,  2011411,  2011420,  2011501,
        2011510,  2011600,  2012005,  2012014,  2012023,  2012032,  2012041,
        2012050,  2012104,  2012113,  2012122,  2012131,  2012140,  2012203,
        2012212,  2012221,  2012230,  2012302,  2012311,  2012320,  2012401,
        2012410,  2012500,  2013004,  2013013,  2013022,  2013031,  2013040,
        2013103,  2013112,  2013121,  2013130,  2013202,  2013211,  2013220,
        2013301,  2013310,  2013400,  2014003,  2014012,  2014021,  2014030,
        2014102,  2014111,  2014120,  2014201,  2014210,  2014300,  2015002,
        2015011,  2015020,  2015101,  2015110,  2015200,  2016001,  2016010,
        2016100,  2017000,  2020006,  2020015,  2020024,  2020033,  2020042,
        2020051,  2020060,  2020105,  2020114,  2020123,  2020132,  2020141,
        2020150,  2020204,  2020213,  2020222,  2020231,  2020240,  2020303,
        2020312,  2020321,  2020330,  2020402,  2020411,  2020420,  2020501,
        2020510,  2020600,  2021005,  2021014,  2021023,  2021032,  2021041,
        2021050,  2021104,  2021113,  2021122,  2021131,  2021140,  2021203,
        2021212,  2021221,  2021230,  2021302,  2021311,  2021320,  2021401,
        2021410,  2021500,  2022004,  2022013,  2022022,  2022031,  2022040,
        2022103,  2022112,  2022121,  2022130,  2022202,  2022211,  2022220,
        2022301,  2022310,  2022400,  2023003,  2023012,  2023021,  2023030,
        2023102,  2023111,  2023120,  2023201,  2023210,  2023300,  2024002,
        2024011,  2024020,  2024101,  2024110,  2024200,  2025001,  2025010,
        2025100,  2026000,  2030005,  2030014,  2030023,  2030032,  2030041,
        2030050,  2030104,  2030113,  2030122,  2030131,  2030140,  2030203,
        2030212,  2030221,  2030230,  2030302,  2030311,  2030320,  2030401,
        2030410,  2030500,  2031004,  2031013,  2031022,  2031031,  2031040,
        2031103,  2031112,  2031121,  2031130,  2031202,  2031211,  2031220,
        2031301,  2031310,  2031400,  2032003,  2032012,  2032021,  2032030,
        2032102,  2032111,  2032120,  2032201,  2032210,  2032300,  2033002,
        2033011,  2033020,  2033101,  2033110,  2033200,  2034001,  2034010,
        2034100,  2035000,  2040004,  2040013,  2040022,  2040031,  2040040,
        2040103,  2040112,  2040121,  2040130,  2040202,  2040211,  2040220,
        2040301,  2040310,  2040400,  2041003,  2041012,  2041021,  2041030,
        2041102,  2041111,  2041120,  2041201,  2041210,  2041300,  2042002,
        2042011,  2042020,  2042101,  2042110,  2042200,  2043001,  2043010,
        2043100,  2044000,  2050003,  2050012,  2050021,  2050030,  2050102,
        2050111,  2050120,  2050201,  2050210,  2050300,  2051002,  2051011,
        2051020,  2051101,  2051110,  2051200,  2052001,  2052010,  2052100,
        2053000,  2060002,  2060011,  2060020,  2060101,  2060110,  2060200,
        2061001,  2061010,  2061100,  2062000,  2070001,  2070010,  2070100,
        2071000,  2080000,  2100007,  2100016,  2100025,  2100034,  2100043,
        2100052,  2100061,  2100070,  2100106,  2100115,  2100124,  2100133,
        2100142,  2100151,  2100160,  2100205,  2100214,  2100223,  2100232,
        2100241,  2100250,  2100304,  2100313,  2100322,  2100331,  2100340,
        2100403,  2100412,  2100421,  2100430,  2100502,  2100511,  2100520,
        2100601,  2100610,  2100700,  2101006,  2101015,  2101024,  2101033,
        2101042,  2101051,  2101060,  2101105,  2101114,  2101123,  2101132,
        2101141,  2101150,  2101204,  2101213,  2101222,  2101231,  2101240,
        2101303,  2101312,  2101321,  2101330,  2101402,  2101411,  2101420,
        2101501,  2101510,  2101600,  2102005,  2102014,  2102023,  2102032,
        2102041,  2102050,  2102104,  2102113,  2102122,  2102131,  2102140,
        2102203,  2102212,  2102221,  2102230,  2102302,  2102311,  2102320,
        2102401,  2102410,  2102500,  2103004,  2103013,  2103022,  2103031,
        2103040,  2103103,  2103112,  2103121,  2103130,  2103202,  2103211,
        2103220,  2103301,  2103310,  2103400,  2104003,  2104012,  2104021,
        2104030,  2104102,  2104111,  2104120,  2104201,  2104210,  2104300,
        2105002,  2105011,  2105020,  2105101,  2105110,  2105200,  2106001,
        2106010,  2106100,  2107000,  2110006,  2110015,  2110024,  2110033,
        2110042,  2110051,  2110060,  2110105,  2110114,  2110123,  2110132,
        2110141,  2110150,  2110204,  2110213,  2110222,  2110231,  2110240,
        2110303,  2110312,  2110321,  2110330,  2110402,  2110411,  2110420,
        2110501,  2110510,  2110600,  2111005,  2111014,  2111023,  2111032,
        2111041,  2111050,  2111104,  2111113,  2111122,  2111131,  2111140,
        2111203,  2111212,  2111221,  2111230,  2111302,  2111311,  2111320,
        2111401,  2111410,  2111500,  2112004,  2112013,  2112022,  2112031,
        2112040,  2112103,  2112112,  2112121,  2112130,  2112202,  2112211,
        2112220,  2112301,  2112310,  2112400,  2113003,  2113012,  2113021,
        2113030,  2113102,  2113111,  2113120,  2113201,  2113210,  2113300,
        2114002,  2114011,  2114020,  2114101,  2114110,  2114200,  2115001,
        2115010,  2115100,  2116000,  2120005,  2120014,  2120023,  2120032,
        2120041,  2120050,  2120104,  2120113,  2120122,  2120131,  2120140,
        2120203,  2120212,  2120221,  2120230,  2120302,  2120311,  2120320,
        2120401,  2120410,  2120500,  2121004,  2121013,  2121022,  2121031,
        2121040,  2121103,  2121112,  2121121,  2121130,  2121202,  2121211,
        2121220,  2121301,  2121310,  2121400,  2122003,  2122012,  2122021,
        2122030,  2122102,  2122111,  2122120,  2122201,  2122210,  2122300,
        2123002,  2123011,  2123020,  2123101,  2123110,  2123200,  2124001,
        2124010,  2124100,  2125000,  2130004,  2130013,  2130022,  2130031,
        2130040,  2130103,  2130112,  2130121,  2130130,  2130202,  2130211,
        2130220,  2130301,  2130310,  2130400,  2131003,  2131012,  2131021,
        2131030,  2131102,  2131111,  2131120,  2131201,  2131210,  2131300,
        2132002,  2132011,  2132020,  2132101,  2132110,  2132200,  2133001,
        2133010,  2133100,  2134000,  2140003,  2140012,  2140021,  2140030,
        2140102,  2140111,  2140120,  2140201,  2140210,  2140300,  2141002,
        2141011,  2141020,  2141101,  2141110,  2141200,  2142001,  2142010,
        2142100,  2143000,  2150002,  2150011,  2150020,  2150101,  2150110,
        2150200,  2151001,  2151010,  2151100,  2152000,  2160001,  2160010,
        2160100,  2161000,  2170000,  2200006,  2200015,  2200024,  2200033,
        2200042,  2200051,  2200060,  2200105,  2200114,  2200123,  2200132,
        2200141,  2200150,  2200204,  2200213,  2200222,  2200231,  2200240,
        2200303,  2200312,  2200321,  2200330,  2200402,  2200411,  2200420,
        2200501,  2200510,  2200600,  2201005,  2201014,  2201023,  2201032,
        2201041,  2201050,  2201104,  2201113,  2201122,  2201131,  2201140,
        2201203,  2201212,  2201221,  2201230,  2201302,  2201311,  2201320,
        2201401,  2201410,  2201500,  2202004,  2202013,  2202022,  2202031,
        2202040,  2202103,  2202112,  2202121,  2202130,  2202202,  2202211,
        2202220,  2202301,  2202310,  2202400,  2203003,  2203012,  2203021,
        2203030,  2203102,  2203111,  2203120,  2203201,  2203210,  2203300,
        2204002,  2204011,  2204020,  2204101,  2204110,  2204200,  2205001,
        2205010,  2205100,  2206000,  2210005,  2210014,  2210023,  2210032,
        2210041,  2210050,  2210104,  2210113,  2210122,  2210131,  2210140,
        2210203,  2210212,  2210221,  2210230,  2210302,  2210311,  2210320,
        2210401,  2210410,  2210500,  2211004,  2211013,  2211022,  2211031,
        2211040,  2211103,  2211112,  2211121,  2211130,  2211202,  2211211,
        2211220,  2211301,  2211310,  2211400,  2212003,  2212012,  2212021,
        2212030,  2212102,  2212111,  2212120,  2212201,  2212210,  2212300,
        2213002,  2213011,  2213020,  2213101,  2213110,  2213200,  2214001,
        2214010,  2214100,  2215000,  2220004,  2220013,  2220022,  2220031,
        2220040,  2220103,  2220112,  2220121,  2220130,  2220202,  2220211,
        2220220,  2220301,  2220310,  2220400,  2221003,  2221012,  2221021,
        2221030,  2221102,  2221111,  2221120,  2221201,  2221210,  2221300,
        2222002,  2222011,  2222020,  2222101,  2222110,  2222200,  2223001,
        2223010,  2223100,  2224000,  2230003,  2230012,  2230021,  2230030,
        2230102,  2230111,  2230120,  2230201,  2230210,  2230300,  2231002,
        2231011,  2231020,  2231101,  2231110,  2231200,  2232001,  2232010,
        2232100,  2233000,  2240002,  2240011,  2240020,  2240101,  2240110,
        2240200,  2241001,  2241010,  2241100,  2242000,  2250001,  2250010,
        2250100,  2251000,  2260000,  2300005,  2300014,  2300023,  2300032,
        2300041,  2300050,  2300104,  2300113,  2300122,  2300131,  2300140,
        2300203,  2300212,  2300221,  2300230,  2300302,  2300311,  2300320,
        2300401,  2300410,  2300500,  2301004,  2301013,  2301022,  2301031,
        2301040,  2301103,  2301112,  2301121,  2301130,  2301202,  2301211,
        2301220,  2301301,  2301310,  2301400,  2302003,  2302012,  2302021,
        2302030,  2302102,  2302111,  2302120,  2302201,  2302210,  2302300,
        2303002,  2303011,  2303020,  2303101,  2303110,  2303200,  2304001,
        2304010,  2304100,  2305000,  2310004,  2310013,  2310022,  2310031,
        2310040,  2310103,  2310112,  2310121,  2310130,  2310202,  2310211,
        2310220,  2310301,  2310310,  2310400,  2311003,  2311012,  2311021,
        2311030,  2311102,  2311111,  2311120,  2311201,  2311210,  2311300,
        2312002,  2312011,  2312020,  2312101,  2312110,  2312200,  2313001,
        2313010,  2313100,  2314000,  2320003,  2320012,  2320021,  2320030,
        2320102,  2320111,  2320120,  2320201,  2320210,  2320300,  2321002,
        2321011,  2321020,  2321101,  2321110,  2321200,  2322001,  2322010,
        2322100,  2323000,  2330002,  2330011,  2330020,  2330101,  2330110,
        2330200,  2331001,  2331010,  2331100,  2332000,  2340001,  2340010,
        2340100,  2341000,  2350000,  2400004,  2400013,  2400022,  2400031,
        2400040,  2400103,  2400112,  2400121,  2400130,  2400202,  2400211,
        2400220,  2400301,  2400310,  2400400,  2401003,  2401012,  2401021,
        2401030,  2401102,  2401111,  2401120,  2401201,  2401210,  2401300,
        2402002,  2402011,  2402020,  2402101,  2402110,  2402200,  2403001,
        2403010,  2403100,  2404000,  2410003,  2410012,  2410021,  2410030,
        2410102,  2410111,  2410120,  2410201,  2410210,  2410300,  2411002,
        2411011,  2411020,  2411101,  2411110,  2411200,  2412001,  2412010,
        2412100,  2413000,  2420002,  2420011,  2420020,  2420101,  2420110,
        2420200,  2421001,  2421010,  2421100,  2422000,  2430001,  2430010,
        2430100,  2431000,  2440000,  2500003,  2500012,  2500021,  2500030,
        2500102,  2500111,  2500120,  2500201,  2500210,  2500300,  2501002,
        2501011,  2501020,  2501101,  2501110,  2501200,  2502001,  2502010,
        2502100,  2503000,  2510002,  2510011,  2510020,  2510101,  2510110,
        2510200,  2511001,  2511010,  2511100,  2512000,  2520001,  2520010,
        2520100,  2521000,  2530000,  2600002,  2600011,  2600020,  2600101,
        2600110,  2600200,  2601001,  2601010,  2601100,  2602000,  2610001,
        2610010,  2610100,  2611000,  2620000,  2700001,  2700010,  2700100,
        2701000,  2710000,  2800000,  3000007,  3000016,  3000025,  3000034,
        3000043,  3000052,  3000061,  3000070,  3000106,  3000115,  3000124,
        3000133,  3000142,  3000151,  3000160,  3000205,  3000214,  3000223,
        3000232,  3000241,  3000250,  3000304,  3000313,  3000322,  3000331,
        3000340,  3000403,  3000412,  3000421,  3000430,  3000502,  3000511,
        3000520,  3000601,  3000610,  3000700,  3001006,  3001015,  3001024,
        3001033,  3001042,  3001051,  3001060,  3001105,  3001114,  3001123,
        3001132,  3001141,  3001150,  3001204,  3001213,  3001222,  3001231,
        3001240,  3001303,  3001312,  3001321,  3001330,  3001402,  3001411,
        3001420,  3001501,  3001510,  3001600,  3002005,  3002014,  3002023,
        3002032,  3002041,  3002050,  3002104,  3002113,  3002122,  3002131,
        3002140,  3002203,  3002212,  3002221,  3002230,  3002302,  3002311,
        3002320,  3002401,  3002410,  3002500,  3003004,  3003013,  3003022,
        3003031,  3003040,  3003103,  3003112,  3003121,  3003130,  3003202,
        3003211,  3003220,  3003301,  3003310,  3003400,  3004003,  3004012,
        3004021,  3004030,  3004102,  3004111,  3004120,  3004201,  3004210,
        3004300,  3005002,  3005011,  3005020,  3005101,  3005110,  3005200,
        3006001,  3006010,  3006100,  3007000,  3010006,  3010015,  3010024,
        3010033,  3010042,  3010051,  3010060,  3010105,  3010114,  3010123,
        3010132,  3010141,  3010150,  3010204,  3010213,  3010222,  3010231,
        3010240,  3010303,  3010312,  3010321,  3010330,  3010402,  3010411,
        3010420,  3010501,  3010510,  3010600,  3011005,  3011014,  3011023,
        3011032,  3011041,  3011050,  3011104,  3011113,  3011122,  3011131,
        3011140,  3011203,  3011212,  3011221,  3011230,  3011302,  3011311,
        3011320,  3011401,  3011410,  3011500,  3012004,  3012013,  3012022,
        3012031,  3012040,  3012103,  3012112,  3012121,  3012130,  3012202,
        3012211,  3012220,  3012301,  3012310,  3012400,  3013003,  3013012,
        3013021,  3013030,  3013102,  3013111,  3013120,  3013201,  3013210,
        3013300,  3014002,  3014011,  3014020,  3014101,  3014110,  3014200,
        3015001,  3015010,  3015100,  3016000,  3020005,  3020014,  3020023,
        3020032,  3020041,  3020050,  3020104,  3020113,  3020122,  3020131,
        3020140,  3020203,  3020212,  3020221,  3020230,  3020302,  3020311,
        3020320,  3020401,  3020410,  3020500,  3021004,  3021013,  3021022,
        3021031,  3021040,  3021103,  3021112,  3021121,  3021130,  3021202,
        3021211,  3021220,  3021301,  3021310,  3021400,  3022003,  3022012,
        3022021,  3022030,  3022102,  3022111,  3022120,  3022201,  3022210,
        3022300,  3023002,  3023011,  3023020,  3023101,  3023110,  3023200,
        3024001,  3024010,  3024100,  3025000,  3030004,  3030013,  3030022,
        3030031,  3030040,  3030103,  3030112,  3030121,  3030130,  3030202,
        3030211,  3030220,  3030301,  3030310,  3030400,  3031003,  3031012,
        3031021,  3031030,  3031102,  3031111,  3031120,  3031201,  3031210,
        3031300,  3032002,  3032011,  3032020,  3032101,  3032110,  3032200,
        3033001,  3033010,  3033100,  3034000,  3040003,  3040012,  3040021,
        3040030,  3040102,  3040111,  3040120,  3040201,  3040210,  3040300,
        3041002,  3041011,  3041020,  3041101,  3041110,  3041200,  3042001,
        3042010,  3042100,  3043000,  3050002,  3050011,  3050020,  3050101,
        3050110,  3050200,  3051001,  3051010,  3051100,  3052000,  3060001,
        3060010,  3060100,  3061000,  3070000,  3100006,  3100015,  3100024,
        3100033,  3100042,  3100051,  3100060,  3100105,  3100114,  3100123,
        3100132,  3100141,  3100150,  3100204,  3100213,  3100222,  3100231,
        3100240,  3100303,  3100312,  3100321,  3100330,  3100402,  3100411,
        3100420,  3100501,  3100510,  3100600,  3101005,  3101014,  3101023,
        3101032,  3101041,  3101050,  3101104,  3101113,  3101122,  3101131,
        3101140,  3101203,  3101212,  3101221,  3101230,  3101302,  3101311,
        3101320,  3101401,  3101410,  3101500,  3102004,  3102013,  3102022,
        3102031,  3102040,  3102103,  3102112,  3102121,  3102130,  3102202,
        3102211,  3102220,  3102301,  3102310,  3102400,  3103003,  3103012,
        3103021,  3103030,  3103102,  3103111,  3103120,  3103201,  3103210,
        3103300,  3104002,  3104011,  3104020,  3104101,  3104110,  3104200,
        3105001,  3105010,  3105100,  3106000,  3110005,  3110014,  3110023,
        3110032,  3110041,  3110050,  3110104,  3110113,  3110122,  3110131,
        3110140,  3110203,  3110212,  3110221,  3110230,  3110302,  3110311,
        3110320,  3110401,  3110410,  3110500,  3111004,  3111013,  3111022,
        3111031,  3111040,  3111103,  3111112,  3111121,  3111130,  3111202,
        3111211,  3111220,  3111301,  3111310,  3111400,  3112003,  3112012,
        3112021,  3112030,  3112102,  3112111,  3112120,  3112201,  3112210,
        3112300,  3113002,  3113011,  3113020,  3113101,  3113110,  3113200,
        3114001,  3114010,  3114100,  3115000,  3120004,  3120013,  3120022,
        3120031,  3120040,  3120103,  3120112,  3120121,  3120130,  3120202,
        3120211,  3120220,  3120301,  3120310,  3120400,  3121003,  3121012,
        3121021,  3121030,  3121102,  3121111,  3121120,  3121201,  3121210,
        3121300,  3122002,  3122011,  3122020,  3122101,  3122110,  3122200,
        3123001,  3123010,  3123100,  3124000,  3130003,  3130012,  3130021,
        3130030,  3130102,  3130111,  3130120,  3130201,  3130210,  3130300,
        3131002,  3131011,  3131020,  3131101,  3131110,  3131200,  3132001,
        3132010,  3132100,  3133000,  3140002,  3140011,  3140020,  3140101,
        3140110,  3140200,  3141001,  3141010,  3141100,  3142000,  3150001,
        3150010,  3150100,  3151000,  3160000,  3200005,  3200014,  3200023,
        3200032,  3200041,  3200050,  3200104,  3200113,  3200122,  3200131,
        3200140,  3200203,  3200212,  3200221,  3200230,  3200302,  3200311,
        3200320,  3200401,  3200410,  3200500,  3201004,  3201013,  3201022,
        3201031,  3201040,  3201103,  3201112,  3201121,  3201130,  3201202,
        3201211,  3201220,  3201301,  3201310,  3201400,  3202003,  3202012,
        3202021,  3202030,  3202102,  3202111,  3202120,  3202201,  3202210,
        3202300,  3203002,  3203011,  3203020,  3203101,  3203110,  3203200,
        3204001,  3204010,  3204100,  3205000,  3210004,  3210013,  3210022,
        3210031,  3210040,  3210103,  3210112,  3210121,  3210130,  3210202,
        3210211,  3210220,  3210301,  3210310,  3210400,  3211003,  3211012,
        3211021,  3211030,  3211102,  3211111,  3211120,  3211201,  3211210,
        3211300,  3212002,  3212011,  3212020,  3212101,  3212110,  3212200,
        3213001,  3213010,  3213100,  3214000,  3220003,  3220012,  3220021,
        3220030,  3220102,  3220111,  3220120,  3220201,  3220210,  3220300,
        3221002,  3221011,  3221020,  3221101,  3221110,  3221200,  3222001,
        3222010,  3222100,  3223000,  3230002,  3230011,  3230020,  3230101,
        3230110,  3230200,  3231001,  3231010,  3231100,  3232000,  3240001,
        3240010,  3240100,  3241000,  3250000,  3300004,  3300013,  3300022,
        3300031,  3300040,  3300103,  3300112,  3300121,  3300130,  3300202,
        3300211,  3300220,  3300301,  3300310,  3300400,  3301003,  3301012,
        3301021,  3301030,  3301102,  3301111,  3301120,  3301201,  3301210,
        3301300,  3302002,  3302011,  3302020,  3302101,  3302110,  3302200,
        3303001,  3303010,  3303100,  3304000,  3310003,  3310012,  3310021,
        3310030,  3310102,  3310111,  3310120,  3310201,  3310210,  3310300,
        3311002,  3311011,  3311020,  3311101,  3311110,  3311200,  3312001,
        3312010,  3312100,  3313000,  3320002,  3320011,  3320020,  3320101,
        3320110,  3320200,  3321001,  3321010,  3321100,  3322000,  3330001,
        3330010,  3330100,  3331000,  3340000,  3400003,  3400012,  3400021,
        3400030,  3400102,  3400111,  3400120,  3400201,  3400210,  3400300,
        3401002,  3401011,  3401020,  3401101,  3401110,  3401200,  3402001,
        3402010,  3402100,  3403000,  3410002,  3410011,  3410020,  3410101,
        3410110,  3410200,  3411001,  3411010,  3411100,  3412000,  3420001,
        3420010,  3420100,  3421000,  3430000,  3500002,  3500011,  3500020,
        3500101,  3500110,  3500200,  3501001,  3501010,  3501100,  3502000,
        3510001,  3510010,  3510100,  3511000,  3520000,  3600001,  3600010,
        3600100,  3601000,  3610000,  3700000,  4000006,  4000015,  4000024,
        4000033,  4000042,  4000051,  4000060,  4000105,  4000114,  4000123,
        4000132,  4000141,  4000150,  4000204,  4000213,  4000222,  4000231,
        4000240,  4000303,  4000312,  4000321,  4000330,  4000402,  4000411,
        4000420,  4000501,  4000510,  4000600,  4001005,  4001014,  4001023,
        4001032,  4001041,  4001050,  4001104,  4001113,  4001122,  4001131,
        4001140,  4001203,  4001212,  4001221,  4001230,  4001302,  4001311,
        4001320,  4001401,  4001410,  4001500,  4002004,  4002013,  4002022,
        4002031,  4002040,  4002103,  4002112,  4002121,  4002130,  4002202,
        4002211,  4002220,  4002301,  4002310,  4002400,  4003003,  4003012,
        4003021,  4003030,  4003102,  4003111,  4003120,  4003201,  4003210,
        4003300,  4004002,  4004011,  4004020,  4004101,  4004110,  4004200,
        4005001,  4005010,  4005100,  4006000,  4010005,  4010014,  4010023,
        4010032,  4010041,  4010050,  4010104,  4010113,  4010122,  4010131,
        4010140,  4010203,  4010212,  4010221,  4010230,  4010302,  4010311,
        4010320,  4010401,  4010410,  4010500,  4011004,  4011013,  4011022,
        4011031,  4011040,  4011103,  4011112,  4011121,  4011130,  4011202,
        4011211,  4011220,  4011301,  4011310,  4011400,  4012003,  4012012,
        4012021,  4012030,  4012102,  4012111,  4012120,  4012201,  4012210,
        4012300,  4013002,  4013011,  4013020,  4013101,  4013110,  4013200,
        4014001,  4014010,  4014100,  4015000,  4020004,  4020013,  4020022,
        4020031,  4020040,  4020103,  4020112,  4020121,  4020130,  4020202,
        4020211,  4020220,  4020301,  4020310,  4020400,  4021003,  4021012,
        4021021,  4021030,  4021102,  4021111,  4021120,  4021201,  4021210,
        4021300,  4022002,  4022011,  4022020,  4022101,  4022110,  4022200,
        4023001,  4023010,  4023100,  4024000,  4030003,  4030012,  4030021,
        4030030,  4030102,  4030111,  4030120,  4030201,  4030210,  4030300,
        4031002,  4031011,  4031020,  4031101,  4031110,  4031200,  4032001,
        4032010,  4032100,  4033000,  4040002,  4040011,  4040020,  4040101,
        4040110,  4040200,  4041001,  4041010,  4041100,  4042000,  4050001,
        4050010,  4050100,  4051000,  4060000,  4100005,  4100014,  4100023,
        4100032,  4100041,  4100050,  4100104,  4100113,  4100122,  4100131,
        4100140,  4100203,  4100212,  4100221,  4100230,  4100302,  4100311,
        4100320,  4100401,  4100410,  4100500,  4101004,  4101013,  4101022,
        4101031,  4101040,  4101103,  4101112,  4101121,  4101130,  4101202,
        4101211,  4101220,  4101301,  4101310,  4101400,  4102003,  4102012,
        4102021,  4102030,  4102102,  4102111,  4102120,  4102201,  4102210,
        4102300,  4103002,  4103011,  4103020,  4103101,  4103110,  4103200,
        4104001,  4104010,  4104100,  4105000,  4110004,  4110013,  4110022,
        4110031,  4110040,  4110103,  4110112,  4110121,  4110130,  4110202,
        4110211,  4110220,  4110301,  4110310,  4110400,  4111003,  4111012,
        4111021,  4111030,  4111102,  4111111,  4111120,  4111201,  4111210,
        4111300,  4112002,  4112011,  4112020,  4112101,  4112110,  4112200,
        4113001,  4113010,  4113100,  4114000,  4120003,  4120012,  4120021,
        4120030,  4120102,  4120111,  4120120,  4120201,  4120210,  4120300,
        4121002,  4121011,  4121020,  4121101,  4121110,  4121200,  4122001,
        4122010,  4122100,  4123000,  4130002,  4130011,  4130020,  4130101,
        4130110,  4130200,  4131001,  4131010,  4131100,  4132000,  4140001,
        4140010,  4140100,  4141000,  4150000,  4200004,  4200013,  4200022,
        4200031,  4200040,  4200103,  4200112,  4200121,  4200130,  4200202,
        4200211,  4200220,  4200301,  4200310,  4200400,  4201003,  4201012,
        4201021,  4201030,  4201102,  4201111,  4201120,  4201201,  4201210,
        4201300,  4202002,  4202011,  4202020,  4202101,  4202110,  4202200,
        4203001,  4203010,  4203100,  4204000,  4210003,  4210012,  4210021,
        4210030,  4210102,  4210111,  4210120,  4210201,  4210210,  4210300,
        4211002,  4211011,  4211020,  4211101,  4211110,  4211200,  4212001,
        4212010,  4212100,  4213000,  4220002,  4220011,  4220020,  4220101,
        4220110,  4220200,  4221001,  4221010,  4221100,  4222000,  4230001,
        4230010,  4230100,  4231000,  4240000,  4300003,  4300012,  4300021,
        4300030,  4300102,  4300111,  4300120,  4300201,  4300210,  4300300,
        4301002,  4301011,  4301020,  4301101,  4301110,  4301200,  4302001,
        4302010,  4302100,  4303000,  4310002,  4310011,  4310020,  4310101,
        4310110,  4310200,  4311001,  4311010,  4311100,  4312000,  4320001,
        4320010,  4320100,  4321000,  4330000,  4400002,  4400011,  4400020,
        4400101,  4400110,  4400200,  4401001,  4401010,  4401100,  4402000,
        4410001,  4410010,  4410100,  4411000,  4420000,  4500001,  4500010,
        4500100,  4501000,  4510000,  4600000,  5000005,  5000014,  5000023,
        5000032,  5000041,  5000050,  5000104,  5000113,  5000122,  5000131,
        5000140,  5000203,  5000212,  5000221,  5000230,  5000302,  5000311,
        5000320,  5000401,  5000410,  5000500,  5001004,  5001013,  5001022,
        5001031,  5001040,  5001103,  5001112,  5001121,  5001130,  5001202,
        5001211,  5001220,  5001301,  5001310,  5001400,  5002003,  5002012,
        5002021,  5002030,  5002102,  5002111,  5002120,  5002201,  5002210,
        5002300,  5003002,  5003011,  5003020,  5003101,  5003110,  5003200,
        5004001,  5004010,  5004100,  5005000,  5010004,  5010013,  5010022,
        5010031,  5010040,  5010103,  5010112,  5010121,  5010130,  5010202,
        5010211,  5010220,  5010301,  5010310,  5010400,  5011003,  5011012,
        5011021,  5011030,  5011102,  5011111,  5011120,  5011201,  5011210,
        5011300,  5012002,  5012011,  5012020,  5012101,  5012110,  5012200,
        5013001,  5013010,  5013100,  5014000,  5020003,  5020012,  5020021,
        5020030,  5020102,  5020111,  5020120,  5020201,  5020210,  5020300,
        5021002,  5021011,  5021020,  5021101,  5021110,  5021200,  5022001,
        5022010,  5022100,  5023000,  5030002,  5030011,  5030020,  5030101,
        5030110,  5030200,  5031001,  5031010,  5031100,  5032000,  5040001,
        5040010,  5040100,  5041000,  5050000,  5100004,  5100013,  5100022,
        5100031,  5100040,  5100103,  5100112,  5100121,  5100130,  5100202,
        5100211,  5100220,  5100301,  5100310,  5100400,  5101003,  5101012,
        5101021,  5101030,  5101102,  5101111,  5101120,  5101201,  5101210,
        5101300,  5102002,  5102011,  5102020,  5102101,  5102110,  5102200,
        5103001,  5103010,  5103100,  5104000,  5110003,  5110012,  5110021,
        5110030,  5110102,  5110111,  5110120,  5110201,  5110210,  5110300,
        5111002,  5111011,  5111020,  5111101,  5111110,  5111200,  5112001,
        5112010,  5112100,  5113000,  5120002,  5120011,  5120020,  5120101,
        5120110,  5120200,  5121001,  5121010,  5121100,  5122000,  5130001,
        5130010,  5130100,  5131000,  5140000,  5200003,  5200012,  5200021,
        5200030,  5200102,  5200111,  5200120,  5200201,  5200210,  5200300,
        5201002,  5201011,  5201020,  5201101,  5201110,  5201200,  5202001,
        5202010,  5202100,  5203000,  5210002,  5210011,  5210020,  5210101,
        5210110,  5210200,  5211001,  5211010,  5211100,  5212000,  5220001,
        5220010,  5220100,  5221000,  5230000,  5300002,  5300011,  5300020,
        5300101,  5300110,  5300200,  5301001,  5301010,  5301100,  5302000,
        5310001,  5310010,  5310100,  5311000,  5320000,  5400001,  5400010,
        5400100,  5401000,  5410000,  5500000,  6000004,  6000013,  6000022,
        6000031,  6000040,  6000103,  6000112,  6000121,  6000130,  6000202,
        6000211,  6000220,  6000301,  6000310,  6000400,  6001003,  6001012,
        6001021,  6001030,  6001102,  6001111,  6001120,  6001201,  6001210,
        6001300,  6002002,  6002011,  6002020,  6002101,  6002110,  6002200,
        6003001,  6003010,  6003100,  6004000,  6010003,  6010012,  6010021,
        6010030,  6010102,  6010111,  6010120,  6010201,  6010210,  6010300,
        6011002,  6011011,  6011020,  6011101,  6011110,  6011200,  6012001,
        6012010,  6012100,  6013000,  6020002,  6020011,  6020020,  6020101,
        6020110,  6020200,  6021001,  6021010,  6021100,  6022000,  6030001,
        6030010,  6030100,  6031000,  6040000,  6100003,  6100012,  6100021,
        6100030,  6100102,  6100111,  6100120,  6100201,  6100210,  6100300,
        6101002,  6101011,  6101020,  6101101,  6101110,  6101200,  6102001,
        6102010,  6102100,  6103000,  6110002,  6110011,  6110020,  6110101,
        6110110,  6110200,  6111001,  6111010,  6111100,  6112000,  6120001,
        6120010,  6120100,  6121000,  6130000,  6200002,  6200011,  6200020,
        6200101,  6200110,  6200200,  6201001,  6201010,  6201100,  6202000,
        6210001,  6210010,  6210100,  6211000,  6220000,  6300001,  6300010,
        6300100,  6301000,  6310000,  6400000,  7000003,  7000012,  7000021,
        7000030,  7000102,  7000111,  7000120,  7000201,  7000210,  7000300,
        7001002,  7001011,  7001020,  7001101,  7001110,  7001200,  7002001,
        7002010,  7002100,  7003000,  7010002,  7010011,  7010020,  7010101,
        7010110,  7010200,  7011001,  7011010,  7011100,  7012000,  7020001,
        7020010,  7020100,  7021000,  7030000,  7100002,  7100011,  7100020,
        7100101,  7100110,  7100200,  7101001,  7101010,  7101100,  7102000,
        7110001,  7110010,  7110100,  7111000,  7120000,  7200001,  7200010,
        7200100,  7201000,  7210000,  7300000,  8000002,  8000011,  8000020,
        8000101,  8000110,  8000200,  8001001,  8001010,  8001100,  8002000,
        8010001,  8010010,  8010100,  8011000,  8020000,  8100001,  8100010,
        8100100,  8101000,  8110000,  8200000,  9000001,  9000010,  9000100,
        9001000,  9010000,  9100000,  10000009, 10000018, 10000027, 10000036,
        10000045, 10000054, 10000063, 10000072, 10000081, 10000090, 10000108,
        10000117, 10000126, 10000135, 10000144, 10000153, 10000162, 10000171,
        10000180, 10000207, 10000216, 10000225, 10000234, 10000243, 10000252,
        10000261, 10000270, 10000306, 10000315, 10000324, 10000333, 10000342,
        10000351, 10000360, 10000405, 10000414, 10000423, 10000432, 10000441,
        10000450, 10000504, 10000513, 10000522, 10000531, 10000540, 10000603,
        10000612, 10000621, 10000630, 10000702, 10000711, 10000720, 10000801,
        10000810, 10000900, 10001008, 10001017, 10001026, 10001035, 10001044,
        10001053, 10001062, 10001071, 10001080, 10001107, 10001116, 10001125,
        10001134, 10001143, 10001152, 10001161, 10001170, 10001206, 10001215,
        10001224, 10001233, 10001242, 10001251, 10001260, 10001305, 10001314,
        10001323, 10001332, 10001341, 10001350, 10001404, 10001413, 10001422,
        10001431, 10001440, 10001503, 10001512, 10001521, 10001530, 10001602,
        10001611, 10001620, 10001701, 10001710, 10001800, 10002007, 10002016,
        10002025, 10002034, 10002043, 10002052, 10002061, 10002070, 10002106,
        10002115, 10002124, 10002133, 10002142, 10002151, 10002160, 10002205,
        10002214, 10002223, 10002232, 10002241, 10002250, 10002304, 10002313,
        10002322, 10002331, 10002340, 10002403, 10002412, 10002421, 10002430,
        10002502, 10002511, 10002520, 10002601, 10002610, 10002700, 10003006,
        10003015, 10003024, 10003033, 10003042, 10003051, 10003060, 10003105,
        10003114, 10003123, 10003132, 10003141, 10003150, 10003204, 10003213,
        10003222, 10003231, 10003240, 10003303, 10003312, 10003321, 10003330,
        10003402, 10003411, 10003420, 10003501, 10003510, 10003600, 10004005,
        10004014, 10004023, 10004032, 10004041, 10004050, 10004104, 10004113,
        10004122, 10004131, 10004140, 10004203, 10004212, 10004221, 10004230,
        10004302, 10004311, 10004320, 10004401, 10004410, 10004500, 10005004,
        10005013, 10005022, 10005031, 10005040, 10005103, 10005112, 10005121,
        10005130, 10005202, 10005211, 10005220, 10005301, 10005310, 10005400,
        10006003, 10006012, 10006021, 10006030, 10006102, 10006111, 10006120,
        10006201, 10006210, 10006300, 10007002, 10007011, 10007020, 10007101,
        10007110, 10007200, 10008001, 10008010, 10008100, 10009000, 10010008,
        10010017, 10010026, 10010035, 10010044, 10010053, 10010062, 10010071,
        10010080, 10010107, 10010116, 10010125, 10010134, 10010143, 10010152,
        10010161, 10010170, 10010206, 10010215, 10010224, 10010233, 10010242,
        10010251, 10010260, 10010305, 10010314, 10010323, 10010332, 10010341,
        10010350, 10010404, 10010413, 10010422, 10010431, 10010440, 10010503,
        10010512, 10010521, 10010530, 10010602, 10010611, 10010620, 10010701,
        10010710, 10010800, 10011007, 10011016, 10011025, 10011034, 10011043,
        10011052, 10011061, 10011070, 10011106, 10011115, 10011124, 10011133,
        10011142, 10011151, 10011160, 10011205, 10011214, 10011223, 10011232,
        10011241, 10011250, 10011304, 10011313, 10011322, 10011331, 10011340,
        10011403, 10011412, 10011421, 10011430, 10011502, 10011511, 10011520,
        10011601, 10011610, 10011700, 10012006, 10012015, 10012024, 10012033,
        10012042, 10012051, 10012060, 10012105, 10012114, 10012123, 10012132,
        10012141, 10012150, 10012204, 10012213, 10012222, 10012231, 10012240,
        10012303, 10012312, 10012321, 10012330, 10012402, 10012411, 10012420,
        10012501, 10012510, 10012600, 10013005, 10013014, 10013023, 10013032,
        10013041, 10013050, 10013104, 10013113, 10013122, 10013131, 10013140,
        10013203, 10013212, 10013221, 10013230, 10013302, 10013311, 10013320,
        10013401, 10013410, 10013500, 10014004, 10014013, 10014022, 10014031,
        10014040, 10014103, 10014112, 10014121, 10014130, 10014202, 10014211,
        10014220, 10014301, 10014310, 10014400, 10015003, 10015012, 10015021,
        10015030, 10015102, 10015111, 10015120, 10015201, 10015210, 10015300,
        10016002, 10016011, 10016020, 10016101, 10016110, 10016200, 10017001,
        10017010, 10017100, 10018000, 10020007, 10020016, 10020025, 10020034,
        10020043, 10020052, 10020061, 10020070, 10020106, 10020115, 10020124,
        10020133, 10020142, 10020151, 10020160, 10020205, 10020214, 10020223,
        10020232, 10020241, 10020250, 10020304, 10020313, 10020322, 10020331,
        10020340, 10020403, 10020412, 10020421, 10020430, 10020502, 10020511,
        10020520, 10020601, 10020610, 10020700, 10021006, 10021015, 10021024,
        10021033, 10021042, 10021051, 10021060, 10021105, 10021114, 10021123,
        10021132, 10021141, 10021150, 10021204, 10021213, 10021222, 10021231,
        10021240, 10021303, 10021312, 10021321, 10021330, 10021402, 10021411,
        10021420, 10021501, 10021510, 10021600, 10022005, 10022014, 10022023,
        10022032, 10022041, 10022050, 10022104, 10022113, 10022122, 10022131,
        10022140, 10022203, 10022212, 10022221, 10022230, 10022302, 10022311,
        10022320, 10022401, 10022410, 10022500, 10023004, 10023013, 10023022,
        10023031, 10023040, 10023103, 10023112, 10023121, 10023130, 10023202,
        10023211, 10023220, 10023301, 10023310, 10023400, 10024003, 10024012,
        10024021, 10024030, 10024102, 10024111, 10024120, 10024201, 10024210,
        10024300, 10025002, 10025011, 10025020, 10025101, 10025110, 10025200,
        10026001, 10026010, 10026100, 10027000, 10030006, 10030015, 10030024,
        10030033, 10030042, 10030051, 10030060, 10030105, 10030114, 10030123,
        10030132, 10030141, 10030150, 10030204, 10030213, 10030222, 10030231,
        10030240, 10030303, 10030312, 10030321, 10030330, 10030402, 10030411,
        10030420, 10030501, 10030510, 10030600, 10031005, 10031014, 10031023,
        10031032, 10031041, 10031050, 10031104, 10031113, 10031122, 10031131,
        10031140, 10031203, 10031212, 10031221, 10031230, 10031302, 10031311,
        10031320, 10031401, 10031410, 10031500, 10032004, 10032013, 10032022,
        10032031, 10032040, 10032103, 10032112, 10032121, 10032130, 10032202,
        10032211, 10032220, 10032301, 10032310, 10032400, 10033003, 10033012,
        10033021, 10033030, 10033102, 10033111, 10033120, 10033201, 10033210,
        10033300, 10034002, 10034011, 10034020, 10034101, 10034110, 10034200,
        10035001, 10035010, 10035100, 10036000, 10040005, 10040014, 10040023,
        10040032, 10040041, 10040050, 10040104, 10040113, 10040122, 10040131,
        10040140, 10040203, 10040212, 10040221, 10040230, 10040302, 10040311,
        10040320, 10040401, 10040410, 10040500, 10041004, 10041013, 10041022,
        10041031, 10041040, 10041103, 10041112, 10041121, 10041130, 10041202,
        10041211, 10041220, 10041301, 10041310, 10041400, 10042003, 10042012,
        10042021, 10042030, 10042102, 10042111, 10042120, 10042201, 10042210,
        10042300, 10043002, 10043011, 10043020, 10043101, 10043110, 10043200,
        10044001, 10044010, 10044100, 10045000, 10050004, 10050013, 10050022,
        10050031, 10050040, 10050103, 10050112, 10050121, 10050130, 10050202,
        10050211, 10050220, 10050301, 10050310, 10050400, 10051003, 10051012,
        10051021, 10051030, 10051102, 10051111, 10051120, 10051201, 10051210,
        10051300, 10052002, 10052011, 10052020, 10052101, 10052110, 10052200,
        10053001, 10053010, 10053100, 10054000, 10060003, 10060012, 10060021,
        10060030, 10060102, 10060111, 10060120, 10060201, 10060210, 10060300,
        10061002, 10061011, 10061020, 10061101, 10061110, 10061200, 10062001,
        10062010, 10062100, 10063000, 10070002, 10070011, 10070020, 10070101,
        10070110, 10070200, 10071001, 10071010, 10071100, 10072000, 10080001,
        10080010, 10080100, 10081000, 10090000, 10100008, 10100017, 10100026,
        10100035, 10100044, 10100053, 10100062, 10100071, 10100080, 10100107,
        10100116, 10100125, 10100134, 10100143, 10100152, 10100161, 10100170,
        10100206, 10100215, 10100224, 10100233, 10100242, 10100251, 10100260,
        10100305, 10100314, 10100323, 10100332, 10100341, 10100350, 10100404,
        10100413, 10100422, 10100431, 10100440, 10100503, 10100512, 10100521,
        10100530, 10100602, 10100611, 10100620, 10100701, 10100710, 10100800,
        10101007, 10101016, 10101025, 10101034, 10101043, 10101052, 10101061,
        10101070, 10101106, 10101115, 10101124, 10101133, 10101142, 10101151,
        10101160, 10101205, 10101214, 10101223, 10101232, 10101241, 10101250,
        10101304, 10101313, 10101322, 10101331, 10101340, 10101403, 10101412,
        10101421, 10101430, 10101502, 10101511, 10101520, 10101601, 10101610,
        10101700, 10102006, 10102015, 10102024, 10102033, 10102042, 10102051,
        10102060, 10102105, 10102114, 10102123, 10102132, 10102141, 10102150,
        10102204, 10102213, 10102222, 10102231, 10102240, 10102303, 10102312,
        10102321, 10102330, 10102402, 10102411, 10102420, 10102501, 10102510,
        10102600, 10103005, 10103014, 10103023, 10103032, 10103041, 10103050,
        10103104, 10103113, 10103122, 10103131, 10103140, 10103203, 10103212,
        10103221, 10103230, 10103302, 10103311, 10103320, 10103401, 10103410,
        10103500, 10104004, 10104013, 10104022, 10104031, 10104040, 10104103,
        10104112, 10104121, 10104130, 10104202, 10104211, 10104220, 10104301,
        10104310, 10104400, 10105003, 10105012, 10105021, 10105030, 10105102,
        10105111, 10105120, 10105201, 10105210, 10105300, 10106002, 10106011,
        10106020, 10106101, 10106110, 10106200, 10107001, 10107010, 10107100,
        10108000, 10110007, 10110016, 10110025, 10110034, 10110043, 10110052,
        10110061, 10110070, 10110106, 10110115, 10110124, 10110133, 10110142,
        10110151, 10110160, 10110205, 10110214, 10110223, 10110232, 10110241,
        10110250, 10110304, 10110313, 10110322, 10110331, 10110340, 10110403,
        10110412, 10110421, 10110430, 10110502, 10110511, 10110520, 10110601,
        10110610, 10110700, 10111006, 10111015, 10111024, 10111033, 10111042,
        10111051, 10111060, 10111105, 10111114, 10111123, 10111132, 10111141,
        10111150, 10111204, 10111213, 10111222, 10111231, 10111240, 10111303,
        10111312, 10111321, 10111330, 10111402, 10111411, 10111420, 10111501,
        10111510, 10111600, 10112005, 10112014, 10112023, 10112032, 10112041,
        10112050, 10112104, 10112113, 10112122, 10112131, 10112140, 10112203,
        10112212, 10112221, 10112230, 10112302, 10112311, 10112320, 10112401,
        10112410, 10112500, 10113004, 10113013, 10113022, 10113031, 10113040,
        10113103, 10113112, 10113121, 10113130, 10113202, 10113211, 10113220,
        10113301, 10113310, 10113400, 10114003, 10114012, 10114021, 10114030,
        10114102, 10114111, 10114120, 10114201, 10114210, 10114300, 10115002,
        10115011, 10115020, 10115101, 10115110, 10115200, 10116001, 10116010,
        10116100, 10117000, 10120006, 10120015, 10120024, 10120033, 10120042,
        10120051, 10120060, 10120105, 10120114, 10120123, 10120132, 10120141,
        10120150, 10120204, 10120213, 10120222, 10120231, 10120240, 10120303,
        10120312, 10120321, 10120330, 10120402, 10120411, 10120420, 10120501,
        10120510, 10120600, 10121005, 10121014, 10121023, 10121032, 10121041,
        10121050, 10121104, 10121113, 10121122, 10121131, 10121140, 10121203,
        10121212, 10121221, 10121230, 10121302, 10121311, 10121320, 10121401,
        10121410, 10121500, 10122004, 10122013, 10122022, 10122031, 10122040,
        10122103, 10122112, 10122121, 10122130, 10122202, 10122211, 10122220,
        10122301, 10122310, 10122400, 10123003, 10123012, 10123021, 10123030,
        10123102, 10123111, 10123120, 10123201, 10123210, 10123300, 10124002,
        10124011, 10124020, 10124101, 10124110, 10124200, 10125001, 10125010,
        10125100, 10126000, 10130005, 10130014, 10130023, 10130032, 10130041,
        10130050, 10130104, 10130113, 10130122, 10130131, 10130140, 10130203,
        10130212, 10130221, 10130230, 10130302, 10130311, 10130320, 10130401,
        10130410, 10130500, 10131004, 10131013, 10131022, 10131031, 10131040,
        10131103, 10131112, 10131121, 10131130, 10131202, 10131211, 10131220,
        10131301, 10131310, 10131400, 10132003, 10132012, 10132021, 10132030,
        10132102, 10132111, 10132120, 10132201, 10132210, 10132300, 10133002,
        10133011, 10133020, 10133101, 10133110, 10133200, 10134001, 10134010,
        10134100, 10135000, 10140004, 10140013, 10140022, 10140031, 10140040,
        10140103, 10140112, 10140121, 10140130, 10140202, 10140211, 10140220,
        10140301, 10140310, 10140400, 10141003, 10141012, 10141021, 10141030,
        10141102, 10141111, 10141120, 10141201, 10141210, 10141300, 10142002,
        10142011, 10142020, 10142101, 10142110, 10142200, 10143001, 10143010,
        10143100, 10144000, 10150003, 10150012, 10150021, 10150030, 10150102,
        10150111, 10150120, 10150201, 10150210, 10150300, 10151002, 10151011,
        10151020, 10151101, 10151110, 10151200, 10152001, 10152010, 10152100,
        10153000, 10160002, 10160011, 10160020, 10160101, 10160110, 10160200,
        10161001, 10161010, 10161100, 10162000, 10170001, 10170010, 10170100,
        10171000, 10180000, 10200007, 10200016, 10200025, 10200034, 10200043,
        10200052, 10200061, 10200070, 10200106, 10200115, 10200124, 10200133,
        10200142, 10200151, 10200160, 10200205, 10200214, 10200223, 10200232,
        10200241, 10200250, 10200304, 10200313, 10200322, 10200331, 10200340,
        10200403, 10200412, 10200421, 10200430, 10200502, 10200511, 10200520,
        10200601, 10200610, 10200700, 10201006, 10201015, 10201024, 10201033,
        10201042, 10201051, 10201060, 10201105, 10201114, 10201123, 10201132,
        10201141, 10201150, 10201204, 10201213, 10201222, 10201231, 10201240,
        10201303, 10201312, 10201321, 10201330, 10201402, 10201411, 10201420,
        10201501, 10201510, 10201600, 10202005, 10202014, 10202023, 10202032,
        10202041, 10202050, 10202104, 10202113, 10202122, 10202131, 10202140,
        10202203, 10202212, 10202221, 10202230, 10202302, 10202311, 10202320,
        10202401, 10202410, 10202500, 10203004, 10203013, 10203022, 10203031,
        10203040, 10203103, 10203112, 10203121, 10203130, 10203202, 10203211,
        10203220, 10203301, 10203310, 10203400, 10204003, 10204012, 10204021,
        10204030, 10204102, 10204111, 10204120, 10204201, 10204210, 10204300,
        10205002, 10205011, 10205020, 10205101, 10205110, 10205200, 10206001,
        10206010, 10206100, 10207000, 10210006, 10210015, 10210024, 10210033,
        10210042, 10210051, 10210060, 10210105, 10210114, 10210123, 10210132,
        10210141, 10210150, 10210204, 10210213, 10210222, 10210231, 10210240,
        10210303, 10210312, 10210321, 10210330, 10210402, 10210411, 10210420,
        10210501, 10210510, 10210600, 10211005, 10211014, 10211023, 10211032,
        10211041, 10211050, 10211104, 10211113, 10211122, 10211131, 10211140,
        10211203, 10211212, 10211221, 10211230, 10211302, 10211311, 10211320,
        10211401, 10211410, 10211500, 10212004, 10212013, 10212022, 10212031,
        10212040, 10212103, 10212112, 10212121, 10212130, 10212202, 10212211,
        10212220, 10212301, 10212310, 10212400, 10213003, 10213012, 10213021,
        10213030, 10213102, 10213111, 10213120, 10213201, 10213210, 10213300,
        10214002, 10214011, 10214020, 10214101, 10214110, 10214200, 10215001,
        10215010, 10215100, 10216000, 10220005, 10220014, 10220023, 10220032,
        10220041, 10220050, 10220104, 10220113, 10220122, 10220131, 10220140,
        10220203, 10220212, 10220221, 10220230, 10220302, 10220311, 10220320,
        10220401, 10220410, 10220500, 10221004, 10221013, 10221022, 10221031,
        10221040, 10221103, 10221112, 10221121, 10221130, 10221202, 10221211,
        10221220, 10221301, 10221310, 10221400, 10222003, 10222012, 10222021,
        10222030, 10222102, 10222111, 10222120, 10222201, 10222210, 10222300,
        10223002, 10223011, 10223020, 10223101, 10223110, 10223200, 10224001,
        10224010, 10224100, 10225000, 10230004, 10230013, 10230022, 10230031,
        10230040, 10230103, 10230112, 10230121, 10230130, 10230202, 10230211,
        10230220, 10230301, 10230310, 10230400, 10231003, 10231012, 10231021,
        10231030, 10231102, 10231111, 10231120, 10231201, 10231210, 10231300,
        10232002, 10232011, 10232020, 10232101, 10232110, 10232200, 10233001,
        10233010, 10233100, 10234000, 10240003, 10240012, 10240021, 10240030,
        10240102, 10240111, 10240120, 10240201, 10240210, 10240300, 10241002,
        10241011, 10241020, 10241101, 10241110, 10241200, 10242001, 10242010,
        10242100, 10243000, 10250002, 10250011, 10250020, 10250101, 10250110,
        10250200, 10251001, 10251010, 10251100, 10252000, 10260001, 10260010,
        10260100, 10261000, 10270000, 10300006, 10300015, 10300024, 10300033,
        10300042, 10300051, 10300060, 10300105, 10300114, 10300123, 10300132,
        10300141, 10300150, 10300204, 10300213, 10300222, 10300231, 10300240,
        10300303, 10300312, 10300321, 10300330, 10300402, 10300411, 10300420,
        10300501, 10300510, 10300600, 10301005, 10301014, 10301023, 10301032,
        10301041, 10301050, 10301104, 10301113, 10301122, 10301131, 10301140,
        10301203, 10301212, 10301221, 10301230, 10301302, 10301311, 10301320,
        10301401, 10301410, 10301500, 10302004, 10302013, 10302022, 10302031,
        10302040, 10302103, 10302112, 10302121, 10302130, 10302202, 10302211,
        10302220, 10302301, 10302310, 10302400, 10303003, 10303012, 10303021,
        10303030, 10303102, 10303111, 10303120, 10303201, 10303210, 10303300,
        10304002, 10304011, 10304020, 10304101, 10304110, 10304200, 10305001,
        10305010, 10305100, 10306000, 10310005, 10310014, 10310023, 10310032,
        10310041, 10310050, 10310104, 10310113, 10310122, 10310131, 10310140,
        10310203, 10310212, 10310221, 10310230, 10310302, 10310311, 10310320,
        10310401, 10310410, 10310500, 10311004, 10311013, 10311022, 10311031,
        10311040, 10311103, 10311112, 10311121, 10311130, 10311202, 10311211,
        10311220, 10311301, 10311310, 10311400, 10312003, 10312012, 10312021,
        10312030, 10312102, 10312111, 10312120, 10312201, 10312210, 10312300,
        10313002, 10313011, 10313020, 10313101, 10313110, 10313200, 10314001,
        10314010, 10314100, 10315000, 10320004, 10320013, 10320022, 10320031,
        10320040, 10320103, 10320112, 10320121, 10320130, 10320202, 10320211,
        10320220, 10320301, 10320310, 10320400, 10321003, 10321012, 10321021,
        10321030, 10321102, 10321111, 10321120, 10321201, 10321210, 10321300,
        10322002, 10322011, 10322020, 10322101, 10322110, 10322200, 10323001,
        10323010, 10323100, 10324000, 10330003, 10330012, 10330021, 10330030,
        10330102, 10330111, 10330120, 10330201, 10330210, 10330300, 10331002,
        10331011, 10331020, 10331101, 10331110, 10331200, 10332001, 10332010,
        10332100, 10333000, 10340002, 10340011, 10340020, 10340101, 10340110,
        10340200, 10341001, 10341010, 10341100, 10342000, 10350001, 10350010,
        10350100, 10351000, 10360000, 10400005, 10400014, 10400023, 10400032,
        10400041, 10400050, 10400104, 10400113, 10400122, 10400131, 10400140,
        10400203, 10400212, 10400221, 10400230, 10400302, 10400311, 10400320,
        10400401, 10400410, 10400500, 10401004, 10401013, 10401022, 10401031,
        10401040, 10401103, 10401112, 10401121, 10401130, 10401202, 10401211,
        10401220, 10401301, 10401310, 10401400, 10402003, 10402012, 10402021,
        10402030, 10402102, 10402111, 10402120, 10402201, 10402210, 10402300,
        10403002, 10403011, 10403020, 10403101, 10403110, 10403200, 10404001,
        10404010, 10404100, 10405000, 10410004, 10410013, 10410022, 10410031,
        10410040, 10410103, 10410112, 10410121, 10410130, 10410202, 10410211,
        10410220, 10410301, 10410310, 10410400, 10411003, 10411012, 10411021,
        10411030, 10411102, 10411111, 10411120, 10411201, 10411210, 10411300,
        10412002, 10412011, 10412020, 10412101, 10412110, 10412200, 10413001,
        10413010, 10413100, 10414000, 10420003, 10420012, 10420021, 10420030,
        10420102, 10420111, 10420120, 10420201, 10420210, 10420300, 10421002,
        10421011, 10421020, 10421101, 10421110, 10421200, 10422001, 10422010,
        10422100, 10423000, 10430002, 10430011, 10430020, 10430101, 10430110,
        10430200, 10431001, 10431010, 10431100, 10432000, 10440001, 10440010,
        10440100, 10441000, 10450000, 10500004, 10500013, 10500022, 10500031,
        10500040, 10500103, 10500112, 10500121, 10500130, 10500202, 10500211,
        10500220, 10500301, 10500310, 10500400, 10501003, 10501012, 10501021,
        10501030, 10501102, 10501111, 10501120, 10501201, 10501210, 10501300,
        10502002, 10502011, 10502020, 10502101, 10502110, 10502200, 10503001,
        10503010, 10503100, 10504000, 10510003, 10510012, 10510021, 10510030,
        10510102, 10510111, 10510120, 10510201, 10510210, 10510300, 10511002,
        10511011, 10511020, 10511101, 10511110, 10511200, 10512001, 10512010,
        10512100, 10513000, 10520002, 10520011, 10520020, 10520101, 10520110,
        10520200, 10521001, 10521010, 10521100, 10522000, 10530001, 10530010,
        10530100, 10531000, 10540000, 10600003, 10600012, 10600021, 10600030,
        10600102, 10600111, 10600120, 10600201, 10600210, 10600300, 10601002,
        10601011, 10601020, 10601101, 10601110, 10601200, 10602001, 10602010,
        10602100, 10603000, 10610002, 10610011, 10610020, 10610101, 10610110,
        10610200, 10611001, 10611010, 10611100, 10612000, 10620001, 10620010,
        10620100, 10621000, 10630000, 10700002, 10700011, 10700020, 10700101,
        10700110, 10700200, 10701001, 10701010, 10701100, 10702000, 10710001,
        10710010, 10710100, 10711000, 10720000, 10800001, 10800010, 10800100};
    if (k >= 2861)
      cout << m[k - 2861];
    else {
      for (int i = 19; i < 530101; i += 9) {
        int u = 0;
        stringstream so;
        so << i;
        so >> x;
        for (char c : x) {
          stringstream sso;
          sso << c;
          sso >> y;
          u += y;
        }
        if (u == 10) {
          k--;
        }
        if (k == 0) {
          cout << i;
          break;
        }
      }
    }
  }
  return 0;
}
