1 2 2 4 3 4 4 6 5 16 6 6 7 9 8 36 9 36 10 8 11 15 12 81 13 102 14 64 15 10 16 25 17 225 18 289 19 216 20 100 21 12 22 40 23 625 24 1071 25 729 26 390 27 144 28 14 29 64 30 1600 31 3969 32 3321 33 1521 34 636 35 196 36 16 37 104 38 4096 39 13230 40 15129 41 8151 42 2809 43 966 44 256 45 18 46 169 47 10816 48 44100 49 61254 50 43681 51 17225 52 4761 53 1392 54 324 55 20 56 273 57 28561 58 153090 59 248004 60 206910 61 105625 62 32775 63 7569 64 1926 65 400 66 22 67 441 68 74529 69 531441 70 1050282 71 980100 72 571350 73 225625 74 57681 75 11449 76 2580 77 484 78 24 79 714 80 194481 81 1815939 82 4447881 83 4863870 84 3090564 85 1369900 86 439569 87 95551 88 16641 89 3366 90 576 91 26 92 1156 93 509796 94 6205081 95 18510693 96 24137569 97 17518470 98 8317456 99 2956980 100 797449 101 150801 102 23409 103 4296 104 676 105 28 106 1870 107 1336336 108 21332924 109 77035729 110 117661437 111 99301225 112 52895444 113 19891600 114 5883084 115 1366561 116 228735 117 32041 118 5382 119 784 120 30 121 3025 122 3496900 123 73342096 124 322765398 125 573554601 126 552967815 127 336392281 128 140048460 129 43401744 130 10965220 131 2235025 132 335625 133 42849 134 6636 135 900 136 32 137 4895 138 9150625 139 251550372 140 1352327076 141 2815061256 142 3079251081 143 2102483853 144 986022801 145 334808748 146 87984400 147 19372210 148 3515625 149 478791 150 56169 151 8070 152 1024 153 34 154 7921 155 23961025 156 862773129 157 5651244450 158 13816591936 159 17262695190 160 13140724689 161 6826106385 162 2582774041 163 737502500 164 167909764 165 32726250 166 5349969 167 666681 168 72361 169 9696 170 1156 171 36 172 12816 173 62742241 174 2961885201 175 23616005625 176 67635405320 177 96776988100 178 82666212354 179 47256238225 180 19601303953 181 6181890625 182 1518897886 183 304642116 184 53222130 185 7912969 186 908951 187 91809 188 11526 189 1296 190 38 191 20736 192 164249856 193 10168100569 194 98788590675 195 331090914025 196 541164386750 197 520040015044 198 329198279060 199 148759090249 200 51005374125 201 13739825089 202 2956934502 203 529460100 204 83765514 205 11417641 206 1216545 207 114921 208 13572 209 1444 210 40 211 33552 212 429981696 213 34894442176 214 413244551281 215 1622397552875 216 3026121180625 217 3263532374278 218 2293274094736 219 1135754034030 220 420833746089 221 122401625127 222 28700764569 223 5487263730 224 886729284 225 128131680 226 16120225 227 1601775 228 142129 229 15846 230 1600 231 42 232 54289 233 1125736704 234 119749218304 235 1727977178912 236 7950003180625 237 16938024328125 238 20480430831961 239 15938562069812 240 8671316984100 241 3492230441496 242 1090418381361 243 274473624885 244 56869371729 245 9771144474 246 1437926400 247 191146120 248 22325625 249 2078401 250 173889 251 18360 252 1764 253 44 254 87841 255 2947295521 256 411007092416 257 7225516033024 258 38941246190550 259 94806734765625 260 128643137927197 261 110775140850529 262 66058882614990 263 28979789690944 264 9767878789416 265 2624869821025 266 580955760477 267 107671265689 268 16784795040 269 2266521664 270 278888400 271 30393169 272 2661711 273 210681 274 21126 275 1936 276 46 277 142129 278 7716041281 279 1410671672089 280 30217971381472 281 190744660149156 282 530464911052500 283 808042422131569 284 770563278180071 285 503242584758761 286 239982623960008 287 87499860306496 288 25236431614250 289 5934821950201 290 1169951320707 291 195927513769 292 27934898552 293 3483832576 294 398920680 295 40742689 296 3368601 297 253009 298 24156 299 2116 300 48 301 229970 302 20200652641 303 4841491994817 304 126375166872241 305 934456590661998 306 2968069964160016 307 5073797510995256 308 5360117451629329 309 3836844644926421 310 1987304270214481 311 782256413674120 312 242632025222500 313 60940432893132 314 12712640499441 315 2256034474785 316 344297859361 317 45205596240 318 5235969600 319 560542294 320 53860921 321 4217655 322 301401 323 27462 324 2304 325 50 326 372100 327 52886200900 328 16616229842601 329 528485174423815 330 4577895492061609 331 16609320575479692 332 31858997099028544 333 37273661308344674 334 29253042717673681 335 16469466538856911 336 6993440841972025 337 2328311300629050 338 625753627044624 339 138824085545274 340 25977421208025 341 4187324995329 342 586579833225 343 71342980200 344 7712001124 345 775071790 346 70308225 347 5229225 348 356409 349 31056 350 2500 351 52 352 602070 353 138458410000 354 57028877695350 355 2210059036900225 356 22425803149518515 357 92945763849985929 358 200072205739372744 359 259196900043090244 360 222966243995308914 361 136488071877012241 362 62567010795235695 363 22342613295444849 364 6413690105793828 365 1515981414587236 366 300567673356510 367 50925935610081 368 7512931292145 369 972087543025 370 110083814810 371 11153472100 372 1056157830 373 90725625 374 6425511 375 418609 376 34950 377 2704 378 54 379 974169 380 362488284900 381 195729893122500 382 9242399937462790 383 109857607665585025 384 520097169032445717 385 1256439033061667569 386 1802639271030324286 387 1699445300141040516 388 1130809778518921520 389 559757482519475241 390 214547682490366401 391 65737406856811041 392 16525706859000038 393 3477671072255524 394 622269311023752 395 96225839013529 396 13077607016185 397 1571375067025 398 166435973890 399 15865417764 400 1420120350 401 115842169 402 7830641 403 488601 404 39156 405 2916 406 56 407 1576239 408 949005240561 409 671762842084950 410 38651436535298596 411 538172749605583220 412 2910310852597349041 413 7889967324421693951 414 12536833353024375409 415 12954556771496752290 416 9368809578805254400 417 5006584045805248500 418 2060220416175384849 419 674217741884933169 420 180146659162018129 421 40169735443014974 422 7603573519134784 423 1238105513448434 424 175934571425089 425 22152189696075 426 2483615250601 427 247018878918 428 22229020836 429 1886323380 430 146482609 431 9470751 432 567009 433 43686 434 3136 435 58 436 2550409 437 2484529385121 438 2305551333048649 439 161637723120243326 440 2636411938804360336 441 16285568662105598760 442 49546044608904346129 443 87186222428977848883 444 98750186976894508225 445 77628836427018189360 446 44779899493062250000 447 19778671430283904326 448 6914929949435942721 449 1965002499506956371 450 463990875512925049 451 92756774228520280 452 15930287313118564 453 2377438642903500 454 312286683573225 455 36610418921637 456 3845995576641 457 360473062158 458 30716067600 459 2477580924 460 183575401 461 11374065 462 654481 463 48552 464 3364 465 60 466 4126648 467 6504586067281 468 7912887270578479 469 675958150006561081 470 12915202474490780396 471 91131071586891393600 472 311136240001610574474 473 606328342045117444921 474 752724279628463730415 475 643223260577917981809 476 400558089669735112500 477 189880578056472657124 478 70904631458875190340 479 21433840855166319129 480 5362653953013252659 481 1131549414709903225 482 204644409278558126 483 32126798360250000 484 4421620005409620 485 539666026488369 486 59165100632541 487 5845548911049 488 517948857420 489 41905365264 490 3220597300 491 228161025 492 13570975 493 751689 494 53766 495 3600 496 62 497 6677056 498 17029223715904 499 27157835984544409 500 2826821349090009029 501 63268737522384073681 502 509948998472478985560 503 1953854452085606443044 504 4216721618684661909844 505 5737648286931961388641 506 5329475352101126876547 507 3583009006635344855625 508 1823065029785402008650 509 727045219413829123600 510 233744303252418714624 511 61979790848209413169 512 13811843276944471605 513 2628912675949193209 514 433466498465797500 515 62605050105040144 516 7989073004625438 517 910169828098441 518 93679329051903 519 8733898570489 520 733685140356 521 56501290000 522 4146443340 523 281400625 524 16094121 525 859329 526 59340 527 3844 528 64 529 10803704 530 44583076827136 531 93208348807908766 532 11821617861392004961 533 309940624996430926299 534 2853560004450672669201 535 12269613583454080658070 536 29325268136912382873616 537 43735923468330613762434 538 44157774243322386264601 539 32049079512128150392725 540 17503454733732599630625 541 7455627158447943401940 542 2549071800623608889344 543 716191063227529711696 544 168589203641436537729 545 33790458968920700067 546 5848488330062688025 547 885085074133194844 548 118268122024558276 549 14060261617554608 550 1501281885611641 551 145571636474229 552 12845464579249 553 1025689999700 554 75354642064 555 5291069850 556 344584969 557 18978471 558 978121 559 65286 560 4096 561 66 562 17480761 563 116720020119616 564 319900167761563684 565 49437317982209062750 566 1518335828799992762121 567 15967926319067935490985 568 77049453364648554010225 569 203941888800266710407020 570 333382407908188921642116 571 365877495934117858769916 572 286670643493374921144049 573 168047360857295867705175 574 76455184411503809077401 575 27800787416329834152960 576 8275756210651974494464 577 2057406632174791602012 578 434322192507994851921 579 78952467964686479925 580 12512977581504975169 581 1748246980697512978 582 217202274400923904 583 24158007507624606 584 2426304951306369 585 222337553028177 586 18619751433721 587 1416536220684 588 99485991396 589 6695859730 590 419143729 591 22261401 592 1108809 593 71616 594 4356 595 68 596 28284465 597 305577005139121 598 1097929177083438898 599 206743986984727562500 600 7438008062688883876776 601 89353183578933225700225 602 483848431996366641036025 603 1418309077797218316840025 604 2541234331060523611665798 605 3031546411134250640589456 606 2564225436119267290410530 607 1613390951711855164610161 608 784001494697329608818067 609 303202044280935423362025 610 95635423311797853574832 611 25107907023035687973136 612 5581431115094869473852 613 1065829637664341568225 614 176995993818364065765 615 25842699226113679009 616 3350531672415152880 617 388740670444229796 618 40603490274492474 619 3848361200295921 620 334214165044401 621 26628417434529 622 1934285502006 623 130111704100 624 8408220154 625 506655081 626 25982775 627 1252161 628 78342 629 4624 630 70 631 45765225 632 800010960336225 633 3768202081061719081 634 864591760806545586750 635 36437237988614016187456 636 500001226366317254588950 637 3038429150657096003980225 638 9863619219339049079271545 639 19370763940066920527371369 640 25118322418333388681798532 641 22936607694163854521724100 642 15490036826871006859114654 643 8039459304412619294007889 644 3306702367276140599191425 645 1105172018027126534181841 646 306430307392023543601572 647 71726413777430256535824 648 14385616368579251810640 649 2503607284812421424025 650 382202825433218074919