1 1 2 2 3 4 4 8 5 5 6 16 7 18 8 32 9 36 10 11 11 64 12 72 13 100 14 128 15 68 16 144 17 38 18 162 19 23 20 196 21 200 22 256 23 288 24 324 25 392 26 400 27 450 28 512 29 576 30 648 31 369 32 374 33 47 34 784 35 800 36 882 37 221 38 900 39 968 40 1024 41 1152 42 1296 43 1352 44 1458 45 1568 46 1600 47 1764 48 1800 49 1936 50 2048 51 536 52 2178 53 284 54 2304 55 2450 56 2500 57 158 58 2592 59 2704 60 2916 61 3042 62 3136 63 3200 64 582 65 3528 66 3600 67 309 68 3872 69 218 70 4050 71 4096 72 4356 73 127 74 4608 75 4624 76 4900 77 5000 78 5184 79 5202 80 5408 81 5776 82 5832 83 6050 84 6084 85 6272 86 6400 87 6498 88 7056 89 7200 90 3772 91 7744 92 7938 93 8100 94 8192 95 2096 96 8450 97 8464 98 8712 99 9216 100 9248 101 9522 102 9604 103 9800 104 10000 105 5092 106 10368 107 10404 108 10816 109 11025 110 11250 111 11552 112 11664 113 12100 114 12168 115 191 116 12544 117 12800 118 12996 119 13122 120 13456 121 14112 122 7092 123 3582 124 14400 125 15138 126 15376 127 15488 128 15876 129 16200 130 16384 131 16900 132 16928 133 113 134 17298 135 17424 136 18432 137 18496 138 4658 139 2363 140 19044 141 19208 142 19600 143 19602 144 20000 145 20736 146 20808 147 21632 148 22050 149 22500 150 2270 151 23104 152 23328 153 23716 154 24200 155 24336 156 24642 157 25088 158 25600 159 25992 160 26244 161 26912 162 27378 163 28224 164 28800 165 28900 166 30276 167 30752 168 30976 169 317 170 31752 171 32400 172 32768 173 16448 174 33124 175 4208 176 33800 177 33856 178 34596 179 2168 180 34848 181 36100 182 36450 183 36864 184 36992 185 38088 186 38416 187 39200 188 39204 189 40000 190 41472 191 41616 192 43218 193 43264 194 43808 195 44100 196 45000 197 46208 198 46656 199 46818 200 47432 201 48400 202 48672 203 383 204 49284 205 50176 206 51200 207 51984 208 52488 209 52900 210 53792 211 53824 212 54450 213 54756 214 56448 215 56644 216 14204 217 57600 218 57800 219 58482 220 9816 221 59168 222 3771 223 60516 224 60552 225 3368 226 61250 227 61504 228 61952 229 15604 230 62500 231 1756 232 3953 233 63504 234 64800 235 65536 236 66248 237 66564 238 33464 239 67600 240 67712 241 69192 242 17372 243 69696 244 70688 245 70756 246 71442 247 72200 248 72900 249 73728 250 73984 251 76050 252 76176 253 76832 254 78400 255 78408 256 39298 257 547 258 79524 259 80000 260 81796 261 82944 262 83232 263 84100 264 14271 265 85698 266 10742 267 86436 268 86528 269 87616 270 88200 271 89888 272 90000 273 92416 274 93312 275 46700 276 93636 277 94864 278 96100 279 96800 280 97344 281 98568 282 99225 283 100352 284 101124 285 101250 286 102400 287 25604 288 103684 289 103968 290 104976 291 105800 292 106722 293 326 294 107584 295 107648 296 108900 297 109512 298 111392 299 112896 300 113288 301 115200 302 115600 303 29156 304 116964 305 117128 306 7363 307 118098 308 118336 309 119072 310 60003 311 120050 312 121032 313 121104 314 122500 315 123008 316 123904 317 125000 318 125316 319 127008 320 129600 321 130050 322 131072 323 132496 324 133128 325 133956 326 135200 327 135424 328 136242 329 136900 330 138384 331 139392 332 139876 333 141376 334 141512 335 142884 336 144400 337 145800 338 147456 339 147968 340 149058 341 151250 342 152100 343 152352 344 153664 345 155682 346 156800 347 156816 348 159048 349 160000 350 161604 351 162450 352 163592 353 164836 354 165888 355 166464 356 168100 357 168200 358 84177 359 171396 360 172872 361 173056 362 174724 363 175232 364 176400 365 176418 366 179776 367 180000 368 181476 369 184832 370 184900 371 186624 372 187272 373 188356 374 31443 375 189728 376 191844 377 192200 378 193600 379 194688 380 97658 381 195364 382 197136 383 198450 384 200704 385 202248 386 202500 387 204800 388 207368 389 207936 390 209952 391 211250 392 211600 393 213444 394 215168 395 215296 396 217800 397 219024 398 220900 399 221778 400 222784 401 224676 402 225792 403 226576 404 228488 405 230400 406 231200 407 233928 408 234256 409 236196 410 118224 411 236672 412 59256 413 238050 414 238144 415 29772 416 240100 417 242064 418 242208 419 245000 420 245025 421 246016 422 246402 423 247808 424 248004 425 250000 426 250632 427 254016 428 254898 429 256036 430 259200 431 260100 432 262144 433 263538 434 264992 435 266256 436 267912 437 268324 438 270400 439 270848 440 272322 441 272484 442 273800 443 275625 444 46062 445 276768 446 23193 447 278784 448 279752 449 280900 450 281250 451 282752 452 283024 453 285156 454 285768 455 7947 456 287296 457 288800 458 291600 459 146302 460 294912 461 295936 462 296450 463 74477 464 298116 465 299538 466 302500 467 304200 468 304704 469 307328 470 311364 471 313600 472 313632 473 158283 474 318096 475 318402 476 320000 477 322624 478 323208 479 324900 480 2018 481 327184 482 328050 483 329476 484 329672 485 331776 486 332928 487 167972 488 336200 489 336400 490 84182 491 42287 492 341056 493 342225 494 342792 495 345744 496 346112 497 12362 498 348100 499 349448 500 350464