1 1 2 1 3 1 4 1 5 4 6 1 7 1 8 4 9 4 10 1 11 1 12 9 13 6 14 9 15 1 16 1 17 16 18 16 19 16 20 16 21 1 22 1 23 25 24 30 25 49 26 30 27 25 28 1 29 1 30 49 31 64 32 64 33 64 34 64 35 49 36 1 37 1 38 81 39 165 40 144 41 195 42 144 43 165 44 81 45 1 46 1 47 144 48 361 49 729 50 625 51 625 52 729 53 361 54 144 55 1 56 1 57 256 58 875 59 2304 60 2580 61 3969 62 2580 63 2304 64 875 65 256 66 1 67 1 68 441 69 2116 70 6724 71 8836 72 22801 73 22801 74 8836 75 6724 76 2116 77 441 78 1 79 1 80 784 81 5460 82 22500 83 34903 84 104329 85 285516 86 104329 87 34903 88 22500 89 5460 90 784 91 1 92 1 93 1369 94 13924 95 89401 96 148996 97 580644 98 1999396 99 1999396 100 580644 101 148996 102 89401 103 13924 104 1369 105 1 106 1 107 2401 108 36720 109 368449 110 629880 111 3763600 112 15732530 113 22743361 114 15732530 115 3763600 116 629880 117 368449 118 36720 119 2401 120 1 121 1 122 4225 123 97344 124 1399489 125 2722500 126 23707161 127 141039376 128 233203441 129 233203441 130 141039376 131 23707161 132 2722500 133 1399489 134 97344 135 4225 136 1 137 1 138 7396 139 266895 140 5345344 141 12034106 142 144480400 143 1331171046 144 2719518201 145 3414837564 146 2719518201 147 1331171046 148 144480400 149 12034106 150 5345344 151 266895 152 7396 153 1 154 1 155 12996 156 727609 157 21501769 158 53304601 159 910470276 160 12074932996 161 39189745296 162 58892126329 163 58892126329 164 39189745296 165 12074932996 166 910470276 167 53304601 168 21501769 169 727609 170 12996 171 1 172 1 173 22801 174 2029885 175 87796900 176 238715100 177 5844449601 178 104895379512 179 536535740196 180 1146656056806 181 1467194393284 182 1146656056806 183 536535740196 184 104895379512 185 5844449601 186 238715100 187 87796900 188 2029885 189 22801 190 1 191 1 192 40000 193 5654884 194 354531241 195 1069617025 196 37337446441 197 957612944929 198 6712970083600 199 21850277127184 200 39218655750400 201 39218655750400 202 21850277127184 203 6712970083600 204 957612944929 205 37337446441 206 1069617025 207 354531241 208 5654884 209 40000 210 1 211 1 212 70225 213 16014834 214 1422345796 215 4811385635 216 237578256400 217 8873869909744 218 87294246373321 219 395517755762253 220 1026148389669601 221 1549197261403648 222 1026148389669601 223 395517755762253 224 87294246373321 225 8873869909744 226 237578256400 227 4811385635 228 1422345796 229 16014834 230 70225 231 1 232 1 233 123201 234 45265984 235 5746246416 236 21685802121 237 1520187895681 238 80636053738564 239 1180304296780249 240 7271134402276809 241 25767496442540329 242 58042390506573456 243 58042390506573456 244 25767496442540329 245 7271134402276809 246 1180304296780249 247 80636053738564 248 1520187895681 249 21685802121 250 5746246416 251 45265984 252 123201 253 1 254 1 255 216225 256 129279458 257 23369542641 258 97859055714 259 9757501690000 260 731356535529568 261 15953650994064169 262 138255959817627442 263 666663008885024281 264 2068378797331495035 265 3156509484479021584 266 2068378797331495035 267 666663008885024281 268 138255959817627442 269 15953650994064169 270 731356535529568 271 9757501690000 272 97859055714 273 23369542641 274 129279458 275 216225 276 1 277 1 278 379456 279 368947264 280 94966283556 281 441832737025 282 62593240504921 283 6667518447955876 284 212616707918986849 285 2630242064538826816 286 17591842322882150625 287 76264947330490671844 288 160742585388492365476 289 160742585388492365476 290 76264947330490671844 291 17591842322882150625 292 2630242064538826816 293 212616707918986849 294 6667518447955876 295 62593240504921 296 441832737025 297 94966283556 298 368947264 299 379456 300 1 301 1 302 665856 303 1060159545 304 385048793529 305 1996456911552 306 401316721817881 307 61020750562949600 308 2829800931111878656 309 49594584433803170684 310 461068095506879010049 311 2869748704154116720075 312 8369093588912703051076 313 11694530363878786782540 314 8369093588912703051076 315 2869748704154116720075 316 461068095506879010049 317 49594584433803170684 318 2829800931111878656 319 61020750562949600 320 401316721817881 321 1996456911552 322 385048793529 323 1060159545 324 665856 325 1 326 1 327 1168561 328 3044280625 329 1561870063504 330 9023583429184 331 2575276886918596 332 557239368516886276 333 38054872341348849424 334 935836266739282744900 335 12055093914563900589636 336 107601042906125012538121 337 448150394516452859611249