0 1 1 2 2 3 3 4 4 5 5 9 6 6 7 8 8 7 9 25 10 14 11 27 12 10 13 12 14 13 15 16 16 11 17 49 18 39 19 125 20 22 21 28 22 42 23 81 24 15 25 20 26 19 27 18 28 21 29 169 30 26 31 32 32 17 33 121 34 79 35 343 36 65 37 117 38 205 39 625 40 35 41 44 42 43 43 56 44 69 45 84 46 133 47 243 48 23 49 45 50 33 51 40 52 31 53 361 54 30 55 24 56 34 57 63 58 277 59 2197 60 41 61 52 62 53 63 64 64 29 65 289 66 199 67 1331 68 130 69 6241 70 563 71 2401 72 106 73 325 74 193 75 351 76 335 77 1025 78 1030 79 3125 80 58 81 175 82 71 83 88 84 70 85 1849 86 91 87 98 88 111 89 207 90 138 91 126 92 217 93 931 94 401 95 729 96 37 97 529 98 73 99 75 100 55 101 99 102 66 103 50 104 51 105 961 106 593 107 6859 108 47 109 60 110 38 111 36 112 57 113 68 114 103 115 147 116 454