1 1 2 4 3 8 4 2 5 9 6 16 7 3 8 5 9 25 10 27 11 7 12 32 13 49 14 64 15 11 16 13 17 81 18 121 19 17 20 125 21 128 22 169 23 243 24 19 25 256 26 289 27 343 28 23 29 361 30 512 31 529 32 625 33 29 34 729 35 841 36 961 37 1024 38 1331 39 1369 40 1681 41 1849 42 31 43 37 44 2048 45 41 46 2187 47 2197 48 2209 49 2401 50 2809 51 3125 52 3481 53 3721 54 43 55 4096 56 4489 57 4913 58 5041 59 5329 60 6241 61 6561 62 6859 63 6889 64 7921 65 8192 66 9409 67 10201 68 10609 69 47 70 11449 71 53 72 11881 73 12167 74 12769 75 14641 76 15625 77 16129 78 16384 79 59 80 16807 81 17161 82 18769 83 19321 84 19683 85 22201 86 22801 87 61 88 24389 89 24649 90 26569 91 27889 92 67 93 28561 94 29791 95 29929 96 32041 97 32761 98 32768 99 36481 100 37249 101 38809 102 39601 103 44521 104 49729 105 50653 106 51529 107 52441 108 54289 109 57121 110 58081 111 59049 112 63001 113 65536 114 66049 115 68921 116 69169 117 72361 118 71 119 73441 120 76729 121 73 122 78125 123 78961 124 79507 125 80089 126 83521 127 85849 128 94249 129 96721 130 97969 131 100489 132 103823 133 109561 134 113569 135 117649 136 120409 137 79 138 121801 139 124609 140 128881 141 130321 142 131072