1 1 2 4 3 9 4 25 5 36 6 49 7 169 8 256 9 289 10 576 11 676 12 1849 13 3844 14 3969 15 5776 16 6889 17 26896 18 27889 19 55696 20 69696 21 97969 22 339889 23 376996 24 499849 25 678976 26 698896 27 779689 28 2679769 29 2768896 30 2778889 31 4695889 32 4999696 33 9696996 34 26697889 35 28879876 36 36759969 37 37994896 38 38887696 39 46689889 40 66699889 41 78978769 42 79869969 43 88679889 44 267878689 45 277788889 46 377796969 47 448888969 48 476679889 49 478996996 50 489869689 51 689797696 52 876988996 53 1749999889 54 2868994969 55 3579987889 56 4769697969 57 5599977889 58 7989856996 59 7998976969 60 8998988769 61 25786899889 62 26989889796 63 29777988969 64 35878799889 65 36799899889 66 58896979969 67 189993989689 68 196969978969 69 256879689889 70 257979678889 71 257999995969 72 297889998849 73 299879997769 74 389896589889 75 478978878889 76 669668898889 77 897977978689 78 975979998889 79 2699997789889 80 3957779999889 81 4888799589969 82 4959898688889 83 4978998688689 84 5877797789889 85 8986588999696 86 9879498789889 87 9998768898889 88 28698798979876 89 29998985899689 90 35979998778889 91 47999497979889 92 68975798897889 93 85986989688889 94 86998767799969 95 97888999968769 96 239996889699889 97 269799776889889 98 384878989698889 99 386999898769969 100 469699986988969 101 578889999977689 102 1959999889996996 103 2899788789997969 104 3699998989898689 105 6788999798879769 106 8796997977889969 107 9895699989899689 108 9896999999766889 109 26986959998988889 110 27899997699989776 111 38896878989988889 112 38999699989995889 113 67699789959899889 114 79949788888999969 115 98987998979757889 116 188997899869998769