1 1 2 4 3 0 4 9 5 1 6 0 7 16 8 9 9 0 10 0 11 25 12 25 13 9 14 0 15 0 16 36 17 49 18 36 19 0 20 0 21 0 22 49 23 81 24 100 25 28 26 0 27 0 28 0 29 64 30 121 31 196 32 144 33 8 34 0 35 0 36 0 37 81 38 169 39 324 40 340 41 130 42 0 43 0 44 0 45 0 46 100 47 225 48 484 49 675 50 500 51 96 52 0 53 0 54 0 55 0 56 121 57 289 58 676 59 1120 60 1274 61 711 62 48 63 0 64 0 65 0 66 0 67 144 68 361 69 900 70 1675 71 2372 72 2083 73 616 74 0 75 0 76 0 77 0 78 0 79 169 80 441 81 1156 82 2340 83 3953 84 4758 85 2936 86 474 87 0 88 0 89 0 90 0 91 0 92 196 93 529 94 1444 95 3115 96 5920 97 8979 98 8530 99 3780 100 362 101 0 102 0 103 0 104 0 105 0 106 225 107 625 108 1764 109 4000 110 8273 111 14434 112 17611 113 12946 114 4168 115 124 116 0 117 0 118 0 119 0 120 0 121 256 122 729 123 2116 124 4995 125 11012 126 21526 127 32086 128 32869 129 19356 130 3932 131 24 132 0 133 0 134 0 135 0 136 0 137 289 138 841 139 2500 140 6100 141 14137 142 29978 143 51955 144 68308 145 60155 146 27316 147 3220 148 0 149 0 150 0 151 0 152 0 153 0 154 324 155 961 156 2916 157 7315 158 17648 159 39790 160 76258 161 117760 162 132926 163 92836 164 31608 165 1794 166 0 167 0 168 0 169 0 170 0 171 0 172 361 173 1089 174 3364 175 8640 176 21545 177 50962 178 105978 179 187311 180 258163 181 246888 182 143018 183 36282 184 888 185 0 186 0 187 0 188 0 189 0 190 0 191 400 192 1225 193 3844 194 10075 195 25828 196 63494 197 140386 198 275272 199 445800 200 539994 201 448664 202 222796 203 39116 204 300 205 0 206 0 207 0 208 0 209 0 210 0 211 441 212 1369 213 4356 214 11620 215 30497 216 77386 217 179482 218 379035 219 686062 220 978245 221 1033690 222 741234 223 282532 224 31236 225 0 226 0 227 0 228 0 229 0 230 0 231 0 232 484 233 1521 234 4900 235 13275 236 35552 237 92638 238 223266 239 500919 240 997020 241 1634722 242 2096770 243 1968236 244 1192334 245 356014 246 22742 247 0 248 0 249 0 250 0 251 0 252 0 253 0 254 529 255 1681 256 5476 257 15040 258 40993 259 109250 260 271738 261 639115 262 1370430 263 2520047 264 3792828 265 4421143 266 3661130 267 1906776 268 459256 269 16262 270 0 271 0 272 0 273 0 274 0 275 0 276 0 277 576 278 1849 279 6084 280 16915 281 46820 282 127222 283 324898 284 793623 285 1799660 286 3595001 287 6075612