0,1,2,5,11,16,17,18,19,20,21,22,23,25,27,28,30,31,37,39,41,44,51,52,53,54,66,69,70,79,80,81,101,102,103,105,107,109,110,111,113,120,121,123,137,138,139,143,146,166,170,171,200,201,202,211,212,221,222,230,231,232,285,299,334,335,370,400,401,402,411,420,443,445,455,511,513,514,515,520,555,564,589,600,623,635,650,661,666,667,668,669,680,692,700,777,798,808,831,901,902,903,911,956,991,992,999,1000,1001,1005,1008,1010,1011,1012,1015,1016,1020,1024,1025,1026,1027,1028,1029,1030,1031,1032,1033,1034,1035,1036,1037,1039,1041,1042,1043,1044,1047,1049,1052,1053,1054,1080,1081,1082,1083,1092,1095,1097,1098,1099,1104,1111,1115,1116,1122,1133,1150,1151,1160,1166,1167,1170,1180,1183,1200,1201,1207,1208,1212,1215,1218,1219,1221,1222,1234,1243,1245,1255,1256,1272,1313,1314,1349,1369,1386,1415,1433,1441,1492,1524,1560,1561,1600,1601,1602,1703,1711,1772,1777,1826,1833,1834,1835,1836,1837,1905,1911,1966,1967,1978,1981,1983,1984,1985,1986,1991,1999,2000,2001,2002,2004,2005,2023,2060,2080,2101,2115,2130,2140,2149,2150,2156,2222,2281,2283,2300,2311,2330,2331,2332,2333,2334,2335,2336,2337,2338,2339,2343,2345,2407,2418,2555,2565,2583,2589,2600,2702,2772,2773,2774,2800,2929,2983,2989,3000,3006,3024,3031,3119,3128,3129,3131,3150,3215,3292,3295,3333,3410,3417,3418,3456,3459,3505,3700,3721,3723,3777,3791,3800,3801,3945,3996,3997,3999,4000,4092,4128,4156,4201,4210,4211,4225,4242,4315,4321,4414,4442,4444,4445,4447,4449,4451,4488,4567,4653,4666,4700,4836,5000,5001,5002,5005,5011,5025,5031,5032,5050,5135,5150,5151,5152,5155,5221,5250,5321,5333,5350,5377,5400,5401,5402,5418,5419,5430,5450,5503,5534,5550,5555,5556,5557,5569,5650,5669,5679,5695,5696,5697,5742,5802,5873,5880,5882,5888,5889,5933,6000,6006,6267,6400,6521,6526,6556,6661,6666,6667,6669,6670,6697,6711,6712,6713,6714,6715,6718,6723,6766,6767,6771,6776,6838,6891,6912,6969,6970,7000,7001,7007,7020,7030,7119,7215,7274,7290,7291,7300,7301,7306,7307,7308,7312,7410,7424,7597,7626,7648,7673,7676,7677,7718,7722,7777,7788,7789,7800,7826,7850,7878,7879,7979,7983,8011,8012,8080,8090,8097,8100,8110,8111,8127,8130,8131,8301,8302,8311,8322,8329,8488,8489,8685,8732,8734,8787,8811,8812,8821,8848,8864,8888,9000,9090,9117,9148,9301,9325,9329,9400,9401,9536,9561,9563,9870,9872,9873,9874,9875,9876,9877,9878,9879,9919,9999,10000,10001,10002,10003,10008,10012,10013,10067,10084,10085,10086,10100,10167,10498,10520,10528,10607,10666,10887,10889,11000,11011,11050,11051,11111,11223,11225,11660,11718,11831,11977,11978,11980,12000,12310,12321,12345,12346,12348,12349,12361,12362,12363,12623,12624,12631,12684,12754,12904,13000,13013,13014,13028,13079,13370,13371,13500,13753,14194,14285,14286,14287,14500,14501,14502,14503,15000,15092,15104,15206,15207,15210,15382,15432,15485,15486,15500,15512,15551,15695,15845,15852,16057,16484,16514,16515,16523,16660,16712,16761,16959,17166,17449,17499,17500,17569,17593,17777,18753,19191,19216,20000,20001,20002,20005,20023,20034,20331,20432,20433,21212,21544,21554,21579,21957,22115,22222,22223,22456,22554,22783,22784,22785,23000,23001,23005,23006,23023,23032,23321,23432,23456,23476,23477,23777,24000,24289,25002,25123,25555,25685,25686,25799,25885,25982,26274,26681,27160,27184,27373,27374,27379,27444,27573,27665,28218,28431,28678,29104,29292,29559,29589,29891,29999,30000,30001,30005,30100,30101,30102,30103,30133,30303,30331,30464,30700,30947,31320,31335,31336,31337,31338,31339,31340,31382,31415,31416,31557,31745,31785,31787,31788,31789,31790,31791,31792,31887,32000,32001,32100,32418,32791,33270,33333,33545,33567,33568,33577,33777,33911,34312,34313,34324,34343,34444,34555,35000,35555,35600,36794,37237,37651,38741,38742,40071,40308,40412,40421,40422,40423,40425,40426,41337,41666,43720,44014,44444,44575,44767,45092,45454,45632,45673,46666,47017,47262,47698,47785,47891,48004,48006,48512,49000,49683,49698,50000,50021,50130,50505,50551,50552,50766,50829,51234,51966,52365,52901,53001,54283,54320,54321,55165,55555,55665,55666,56565,57163,57341,57785,58134,58339,59211,60000,60001,60008,60068,60411,60551,60552,60666,61115,61337,61348,61440,61603,61746,61747,61748,61979,62011,63485,64101,65000,65289,65421,65422,65432,65530,65535