1 1 2 2 3 3 4 2 5 5 6 36 7 7 8 2 9 3 10 100 11 11 12 36 13 13 14 196 15 225 16 2 17 17 18 36 19 19 20 100 21 441 22 484 23 23 24 36 25 5 26 676 27 3 28 196 29 29 30 810000 31 31 32 2 33 1089 34 1156 35 1225 36 36 37 37 38 1444 39 1521 40 100 41 41 42 3111696 43 43 44 484 45 225 46 2116 47 47 48 36 49 7 50 100 51 2601 52 676 53 53 54 36 55 3025 56 196 57 3249 58 3364 59 59 60 810000 61 61 62 3844 63 441 64 2 65 4225 66 18974736 67 67 68 1156 69 4761 70 24010000 71 71 72 36 73 73 74 5476 75 225 76 1444 77 5929 78 37015056 79 79 80 100 81 3 82 6724 83 83 84 3111696 85 7225 86 7396 87 7569 88 484 89 89 90 810000 91 8281 92 2116 93 8649 94 8836 95 9025 96 36 97 97 98 196 99 1089 100 100 101 101 102 108243216 103 103 104 676 105 121550625 106 11236 107 107 108 36 109 109 110 146410000 111 12321 112 196 113 113 114 168896016 115 13225 116 3364 117 1521 118 13924 119 14161 120 810000 121 11 122 14884 123 15129 124 3844 125 5 126 3111696 127 127 128 2 129 16641 130 285610000 131 131 132 18974736 133 17689 134 17956 135 225 136 1156 137 137 138 362673936 139 139 140 24010000 141 19881 142 20164 143 20449 144 36 145 21025 146 21316 147 441 148 5476 149 149 150 810000 151 151 152 1444 153 2601 154 562448656 155 24025 156 37015056 157 157 158 24964 159 25281 160 100 161 25921 162 36 163 163 164 6724 165 741200625 166 27556 167 167 168 3111696 169 13 170 835210000 171 3249 172 7396 173 173 174 916636176 175 1225 176 484 177 31329 178 31684 179 179 180 810000 181 181 182 1097199376 183 33489 184 2116 185 34225 186 1196883216 187 34969 188 8836 189 441 190 1303210000 191 191 192 36 193 193 194 37636 195 1445900625 196 196 197 197 198 18974736 199 199 200 100 201 40401 202 40804 203 41209 204 108243216 205 42025 206 42436 207 4761 208 676 209 43681 210 3782285936100000000 211 211 212 11236 213 45369 214 45796 215 46225 216 36 217 47089 218 47524 219 47961 220 146410000 221 48841 222 2428912656 223 223 224 196 225 225 226 51076 227 227 228 168896016 229 229 230 2798410000 231 2847396321 232 3364 233 233 234 37015056 235 55225 236 13924 237 56169 238 3208542736 239 239 240 810000 241 241 242 484 243 3 244 14884 245 1225 246 3662186256 247 61009 248 3844 249 62001 250 100 251 251 252 3111696 253 64009 254 64516 255 4228250625 256 2 257 257 258 4430766096 259 67081 260 285610000 261 7569 262 68644 263 263 264 18974736 265 70225 266 5006411536 267 71289 268 17956 269 269 270 810000 271 271 272 1156 273 5554571841 274 75076 275 3025 276 362673936 277 277 278 77284 279 8649 280 24010000 281 281 282 6324066576 283 283 284 20164 285 6597500625 286 6690585616 287 82369 288 36 289 17 290 7072810000 291 84681 292 21316 293 293 294 3111696 295 87025 296 5476 297 1089 298 88804 299 89401 300 810000 301 90601 302 91204 303 91809 304 1444 305 93025 306 108243216 307 307 308 562448656 309 95481 310 9235210000 311 311 312 37015056 313 313 314 98596 315 121550625 316 24964 317 317 318 10226063376 319 101761 320 100 321 103041 322 10750371856 323 104329 324 36 325 4225 326 106276 327 106929 328 6724 329 108241 330 140640861824100000000 331 331 332 27556 333 12321 334 111556 335 112225 336 3111696 337 337 338 676 339 114921 340 835210000 341 116281 342 168896016 343 7 344 7396 345 14166950625 346 119716 347 347 348 916636176 349 349 350 24010000 351 1521 352 484 353 353 354 15704099856 355 126025 356 31684 357 16243247601 358 128164 359 359 360 810000 361 19 362 131044 363 1089 364 1097199376 365 133225 366 17944209936 367 367 368 2116 369 15129 370 18741610000 371 137641 372 1196883216 373 373 374 19565295376 375 225 376 8836 377 142129 378 3111696 379 379 380 1303210000 381 145161 382 145924 383 383 384 36 385 21970650625 386 148996 387 16641 388 37636 389 389 390 535200926048100000000 391 152881 392 196 393 154449 394 155236 395 156025 396 18974736 397 397 398 158404 399 25344958401 400 100 401 401 402 26115852816 403 162409 404 40804 405 225 406 27170906896 407 165649 408 108243216 409 409 410 28257610000 411 168921 412 42436 413 170569 414 362673936 415 172225 416 676 417 173889 418 30528476176 419 419 420 3782285936100000000 421 421 422 178084 423 19881 424 11236 425 7225 426 32933538576 427 182329 428 45796 429 33871089681 430 34188010000 431 431 432 36 433 433 434 35477982736 435 35806100625 436 47524 437 190969 438 36804120336 439 439 440 146410000 441 441 442 38167092496 443 443 444 2428912656 445 198025 446 198916 447 199809 448 196 449 449 450 810000 451 203401 452 51076 453 205209 454 206116 455 42859350625 456 168896016 457 457 458 209764 459 2601 460 2798410000 461 461 462 2075562447064149770496 463 463 464 3364 465 46753250625 466 217156 467 467 468 37015056 469 219961 470 48796810000 471 221841 472 13924 473 223729 474 50479304976 475 9025 476 3208542736 477 25281 478 228484 479 479 480 810000 481 231361 482 232324 483 54423757521 484 484 485 235225 486 36 487 487 488 14884 489 239121 490 24010000 491 491 492 3662186256 493 243049 494 59553569296 495 741200625 496 3844 497 247009 498 61505984016 499 499 500 100 501 251001 502 252004 503 503 504 3111696 505 255025 506 65554433296 507 1521 508 64516 509 509 510 4576794457040100000000 511 261121 512 2 513 3249 514 264196 515 265225 516 4430766096 517 267289 518 71997768976 519 269361 520 285610000 521 521 522 916636176 523 523 524 68644 525 121550625 526 276676 527 277729 528 18974736 529 23 530 78904810000 531 31329 532 5006411536 533 284089 534 81313944336 535 286225 536 17956 537 288369 538 289444 539 5929 540 810000 541 541 542 293764 543 294849 544 1156 545 297025 546 7898436694228513095936 547 547 548 75076 549 33489 550 146410000 551 303601 552 362673936 553 305809 554 306916 555 94879400625 556 77284 557 557 558 1196883216 559 312481 560 24010000 561 99049307841 562 315844 563 563 564 6324066576 565 319225 566 320356 567 441 568 20164 569 569 570 11142915711200100000000 571 571 572 6690585616 573 328329 574 108554434576 575 13225 576 36 577 577 578 1156 579 335241 580 7072810000 581 337561 582 114733948176 583 339889 584 21316 585 1445900625 586 343396 587 587 588 3111696 589 346921 590 121173610000 591 349281 592 5476 593 593 594 18974736 595 125333700625 596 88804 597 356409 598 127880620816 599 599 600 810000 601 601 602 131336659216 603 40401 604 91204 605 3025 606 134862279696 607 607 608 1444 609 137552716161 610 138458410000 611 373321 612 108243216 613 613 614 376996 615 143054150625 616 562448656 617 617 618 145865941776 619 619 620 9235210000 621 4761 622 386884 623 388129 624 37015056 625 5 626 391876 627 154550410641 628 98596 629 395641 630 3782285936100000000 631 631 632 24964 633 400689 634 401956 635 403225 636 10226063376 637 8281 638 165684817936 639 45369 640 100 641 641 642 169879162896 643 643 644 10750371856 645 173076800625 646 174152643856 647 647 648 36 649 421201 650 285610000 651 179607287601 652 106276 653 653 654 182940976656 655 429025 656 6724 657 47961 658 187457825296 659 659 660 140640861824100000000 661 661 662 438244 663 193220905761 664 27556 665 195562950625 666 2428912656 667 444889 668 111556 669 447561 670 201511210000 671 450241 672 3111696 673 673 674 454276 675 225 676 676 677 677 678 211309379856 679 461041 680 835210000 681 463761 682 216340335376 683 683 684 168896016 685 469225 686 196 687 471969 688 7396 689 474721 690 51379837442864100000000 691 691 692 119716 693 2847396321 694 481636 695 483025 696 916636176 697 485809 698 487204 699 488601 700 24010000 701 701 702 37015056 703 494209 704 484 705 247033850625 706 498436 707 499849 708 15704099856 709 709 710 254116810000 711 56169 712 31684 713 508369 714 67543831712612417331456 715 261351000625 716 128164 717 514089 718 515524 719 719 720 810000 721 519841 722 1444 723 522729 724 131044 725 21025 726 18974736 727 727 728 1097199376 729 3 730 283982410000 731 534361 732 17944209936 733 733 734 538756 735 121550625 736 2116 737 543169 738 3662186256 739 739 740 18741610000 741 301489944561 742 303120718096 743 743 744 1196883216 745 555025 746 556516 747 62001 748 19565295376 749 561001 750 810000 751 751 752 8836 753 567009 754 323210442256 755 570025 756 3111696 757 757 758 574564 759 331869318561 760 1303210000 761 761 762 337147454736 763 582169 764 145924 765 4228250625 766 586756 767 588289 768 36 769 769 770 123573629154768100000000 771 594441 772 148996 773 773 774 4430766096 775 24025 776 37636 777 364488705441 778 605284 779 606841 780 535200926048100000000 781 609961 782 373961602576 783 7569 784 196 785 616225 786 381671897616 787 787 788 155236 789 622521 790 389500810000 791 625681 792 18974736 793 628849 794 630436 795 399455600625 796 158404 797 797 798 164445930585195642061056 799 638401 800 100 801 71289 802 643204 803 644809 804 26115852816 805 419936400625 806 422026932496 807 651249 808 40804 809 809 810 810000 811 811 812 27170906896 813 660969 814 439033459216 815 664225 816 108243216 817 667489 818 669124 819 5554571841 820 28257610000 821 821 822 456548867856 823 823 824 42436 825 741200625 826 465500540176 827 827 828 362673936 829 829 830 474583210000 831 690561 832 676 833 14161 834 483798149136 835 697225 836 30528476176 837 8649 838 702244 839 839 840 3782285936100000000 841 29 842 708964 843 710649 844 178084 845 4225 846 6324066576 847 5929 848 11236 849 720801 850 835210000 851 724201 852 32933538576 853 853 854 531901827856 855 6597500625 856 45796 857 857 858 293696183341656238530816 859 859 860 34188010000 861 549556825041 862 743044 863 863 864 36 865 748225 866 749956 867 2601 868 35477982736 869 755161 870 328211671543712100000000 871 758641 872 47524 873 84681 874 583506543376 875 1225 876 36804120336 877 877 878 770884 879 772641 880 146410000 881 881 882 3111696 883 883 884 38167092496 885 613441400625 886 784996 887 887 888 2428912656 889 790321 890 627422410000 891 1089 892 198916 893 797449 894 638778183696 895 801025 896 196 897 647395642881 898 806404 899 808201 900 810000 901 811801 902 661951468816 903 664891837281 904 51076 905 819025 906 673771738896 907 907 908 206116 909 91809 910 470252527615152100000000 911 911 912 168896016 913 833569 914 835396 915 700945700625 916 209764 917 840889 918 108243216 919 919 920 2798410000 921 848241 922 850084 923 851929 924 2075562447064149770496 925 34225 926 857476 927 95481 928 3364 929 929 930 559581809665040100000000 931 17689 932 217156 933 870489 934 872356 935 764269350625 936 37015056 937 937 938 774125464336 939 881721 940 48796810000 941 941 942 787414868496 943 889249 944 13924 945 121550625 946 800874647056 947 947 948 50479304976 949 900601 950 1303210000 951 904401 952 3208542736 953 953 954 10226063376 955 912025 956 228484 957 838779390801 958 917764 959 919681 960 810000 961 31 962 856446597136 963 103041 964 232324 965 931225 966 758258017972378640752896 967 967 968 484 969 881647759521 970 885292810000 971 971 972 36 973 946729 974 948676 975 1445900625 976 14884 977 977 978 914861642256 979 958441 980 24010000 981 106929 982 964324 983 983 984 3662186256 985 970225 986 945165062416 987 949005240561 988 59553569296 989 978121 990 140640861824100000000 991 991 992 3844 993 986049 994 976215137296 995 990025 996 61505984016 997 997 998 996004 999 12321 1000 100