8815
661 604038 1681 1 193439 961636 477481 948676 919323 72361 368449 35721 780647 994009 197 418609 216654 83 9 623717 192721 4 426409 289 503259 332929 3 37636 632025 78961 39601 69169 256 786769 397 131 455625 337735 466489 103041 97991 336308 683 622682 341264 908209 113569 29929 80089 717074 923521 1 449 673 86971 218089 173889 783225 441 748934 575820 259081 744769 661794 309271 621421 363057 744769 734449 109561 10201 265769 344569 157609 789106 2209 529984 326041 269186 647 610755 919681 626061 1 446224 683929 983 143641 143660 169 113569 169744 673 75801 357434 900 37249 354393 368449 423801 673325 16641 83521 885481 776161 69169 476100 762829 955460 938961 674041 113569 28561 2209 929386 72882 9604 6241 36481 669124 22201 151321 4489 241832 154449 125986 29 546121 185761 33124 766362 506944 83 96721 6241 176400 63001 430134 680625 61 410881 463 273529 659 1 822649 292681 546121 72361 956596 428186 554081 94249 58081 509 731025 292681 72361 27889 139129 132984 27889 19044 386884 241081 384465 212521 27889 77345 980981 434281 877969 409600 573049 4 609961 839 357604 54289 272317 76729 146689 851166 720801 80089 44944 109561 458775 621167 361 131044 779689 976144 40401 344569 2209 940217 43389 881 853 727609 2809 400 528529 972196 95481 104976 590053 180625 687032 698896 152100 212521 857476 373321 395033 477481 419 39601 304870 249001 27889 317 211 58081 450040 811 756790 1 277371 454868 320356 867654 516961 345773 139129 712336 50817 488601 398066 1 553395 199601 139129 1 3025 811395 49 139129 550564 97969 97969 132496 442958 642115 134689 607 972196 349061 877969 5 582077 727609 477481 183310 717409 537289 9 573049 24649 2209 2809 109561 543197 343396 935089 906638 175561 73441 931969 505521 1 944797 960400 192721 449 10000 84762 201601 466489 444889 445165 165818 1 4 1 705600 990025 137 326041 797192 54289 483025 571536 454276 744769 434281 502681 192721 2809 70111 316969 131 101920 76729 744769 1 126736 66325 661843 573049 683 491401 376591 149533 16129 143641 744769 364816 39204 323761 42436 344569 522318 38416 344933 410881 351649 346921 947 783230 585466 506944 973144 9409 749956 661 121801 942974 809 208849 51529 769129 946729 42849 519456 516961 1 38736 625616 102495 44521 421 443176 1 151321 108900 1 237169 18225 25 896809 196249 822649 261027 434281 466489 271799 57600 632392 22801 844561 919 89 888768 69169 601 66049 918565 974169 276676 790321 97969 863 239121 859 38416 495440 197 36481 821 777274 1 556692 169 249001 310249 346921 313868 11664 801025 351081 332929 109561 18769 579121 942841 4489 961 491 409600 26569 316969 1 600625 760627 43 368449 687402 259081 214369 737881 715567 532605 588289 175561 356521 701851 204784 21609 201601 525625 69169 592777 1600 431 811801 594441 311 4356 808063 537718 655118 433 54289 281961 49729 49 1 167281 229441 8649 205209 657721 312139 456287 151321 12769 143641 9 297025 185761 37593 18769 96721 611524 121 307 734449 966289 788544 135386 961 368449 941 263 841 200576 644809 661 777924 844561 863041 317 727 208849 7921 393160 1 229 310249 552633 12544 619369 439 769 954529 15129 773 59049 26569 503 36054 35721 89 176400 951993 979730 5184 997 528529 863041 2809 1 874225 110224 176400 619369 896809 1 211447 11664 1 72361 179 311364 597529 6400 310249 437427 477481 806404 503 73441 15129 5184 284089 73441 1 821142 249001 93455 253009 5329 11881 697225 458647 32761 218711 908596 1 145924 509007 676 619369 1 4489 885481 642092 361201 97 19321 830974 654481 3481 570025 73984 229441 812045 782982 1 757 410881 799114 22201 324900 454105 26054 61267 261121 38047 398161 961 657721 39601 836845 549081 887 1 9 635209 189377 22201 175561 555025 185761 361 620944 841 504937 657951 309362 137576 947 591361 244036 313 331 78281 509 4 6889 236196 1 379 975323 227 326041 762129 42436 739367 383161 539993 421224 57121 483404 81225 32761 954529 426409 13932 76729 108241 917176 457 660304 156774 59973 635209 425104 210681 683528 479896 376295 692224 301981 100489 849684 1 267159 954529 2209 151321 197 35344 256036 212521 229441 19321 868249 307078 19321 214369 853162 201601 144337 921600 966289 477481 1369 877 405769 862994 2209 591361 358801 923453 2209 40122 253009 103903 587 380689 344569 575593 22201 908209 16 2209 297182 253009 326041 296412 452929 5041 112028 877969 156945 321489 952837 439569 887364 683929 337 801025 552049 994202 100489 137641 39601 63001 229441 823 229441 934825 83 479 52441 51076 11449 185761 528529 994009 124609 954529 16129 844561 907 106276 434281 72361 68121 908209 893025 537289 248148 41 324 36864 6400 140031 316969 947919 332929 119025 323761 859329 950504 617018 1 622521 970230 779689 635209 625 729 666660 69169 317 475464 907 1 322352 157609 383161 7921 908209 663165 521 242064 1849 480249 677329 831744 740517 653512 313 528529 260100 66049 4 63001 475995 289 1 6889 837225 799236 148149 44100 214369 567009 56321 537289 587 1 9409 1849 770859 1 65536 227 217156 18769 409 22504 908209 36481 167 1681 1 643 956484 579121 817851 23486 121801 822649 25 310249 164025 740356 367233 146689 49729 198025 134689 678976 116281 479 299209 301457 806404 209764 654481 823 160058 914223 241081 1 8485 78961 59 214369 90000 947 28622 546121 471422 120409 299209 994009 785113 692224 269 631 894916 26569 807842 628849 240403 9409 358801 187489 749956 289 509 1764 178084 914526 326041 844561 516352 933156 4900 344569 1 573049 542883 1 1681 895942 929904 677329 10000 85849 733 41616 531441 841 677040 180211 46147 22801 112225 44521 353543 21904 734632 109870 22801 22201 605284 238592 517213 167 89 941928 1 80089 695556 150544 694851 503430 22201 786769 68121 775726 103 9409 90601 570324 318124 877969 573049 108241 535824 12769 128164 151321 678976 69114 776161 11449 1 573049 375769 636023 214369 479 3481 3481 990025 576 547 19 27889 20227 85272 919 635209 244036 799236 167 17161 911 442494 359904 870489 4489 527265 237169 63336 674041 29 881 974260 819299 11881 369664 975129 12769 885481 479 701878 100489 692224 3600 259081 361 124609 16129 439 268231 379 466489 181034 2809 773 32761 12769 942841 25 256 262833 239 226912 225625 5329 397777 9 612110 993254 237169 344569 1 190969 17161 19321 32041 18769 57121 691 523 70781 313911 942841 324718 975961 749537 393129 318563 264196 905252 52441 370881 200717 39601 39601 192721 298116 96721 10609 405769 57121 109 1 32041 143641 95513 12769 427351 1 258817 5929 565613 85849 5329 685584 214369 248004 132496 292681 59536 167281 676404 69169 538697 274024 57121 463873 841168 328898 11029 855625 401 961 3721 201337 456976 121 56600 237169 361201 961 35721 157609 27889 192721 580644 265528 76729 318233 1 164355 54289 189796 742046 37 18010 458218 62421 686763 253308 710649 7396 725551 317557 529 473790 599076 762982 223729 12769 617 121 1 367 797426 29929 640815 323761 19321 793881 308025 40804 547600 697549 274792 1 2209 4 51832 398161 361 309465 452929 192721 23 654481 659 331648 40804 885481 710649 857047 310563 49284 389 29 289 22801 52900 9216 292681 101761 979455 351649 192721 183416 31 774741 1849 361201 998332 48400 353098 107700 383161 131 537289 233 434281 923521 13225 189225 814890 737881 106276 96721 291706 332929 316969 462400 737881 256 154137 856191 2025 199 779689 23 5329 20164 273529 390041 273529 693889 310249 74529 651249 154441 65025 383 919 418609 198025 423293 75625 516961 3136 278784 656823 249001 383161 433 113569 105625 1 643204 259081 29584 515858 270850 365285 964348 768047 47 29929 40401 32761 434281 44944 4489 201601 5041 259963 622628 16 10404 75811 14400 683929 513033 337561 393129 230843 366579 29499 234943 896809 3481 4624 18769 795664 988036 47089 658490 1 635209 118336 22201 521569 121801 967 351649 643 66564 148225 579121 666246 728428 10609 254750 69696 577532 1 221841 401 1 978794 334201 829921 273529 240100 323761 448974 731025 595984 418609 906916 271441 2401 214369 1 682910 787018 966623 201601 1 218089 9 192592 143641 6889 136203 121 885481 503 657721 51984 950372 239121 1 449838 954529 101 245781 380689 837985 273066 345744 291926 626124 157609 473637 289 212521 727609 72361 465124 300304 703921 166200 941 330277 125206 52441 528529 898028 773906 988036 657721 30276 11236 776161 36481 672589 5041 11881 26569 552049 587 1 257 6561 466489 954529 647805 332929 133956 597529 358801 146689 60531 529 268324 3721 19321 564972 167 195364 27056 125127 673933 9604 941 784 591361 151321 595940 296985 427515 83521 218754 12769 239 368514 80089 983532 135130 167 77284 1 285610 283915 597529 528529 953 121 379 9 383 674041 237169 17161 59 167281 543321 481636 87036 64516 907721 2809 18769 547 241 15376 1 157609 657452 185761 711161 948676 77284 906304 567585 481903 744769 961 597529 1369 25 251249 746496 727080 712336 592345 248004 546121 537289 961 677329 363609 511225 954529 4489 537289 121 756942 941 16129 1 577 1 283206 537289 516961 319622 457 73441 41937 332929 139129 39601 212521 134689 204304 284089 982081 85849 192721 36100 1 128881 19321 1 104142 787 78961 829921 935089 677329 308025 27225 375769 413449 479129 653 659 53 719 554479 825303 426409 85849 139129 828100 925444 32041 100489 233289 927369 685584 680625 61009 925278 614051 413449 5041 506944 151321 715716 773841 426409 20271 361 197759 786769 627264 85849 96721 317684 779689 355449 9 146689 78961 1 4356 489747 6241 2809 33489 324989 126025 221296 79 443 117649 59049 16641 674041 112896 27889 157609 893061 398161 751 1369 749093 238144 7 24649 41 628849 49 289 841 149065 289444 326041 292681 192721 673529 54289 765625 874225 310249 201279 191675 911350 85849 63001 935089 160801 666228 977148 677329 4489 1 90000 315903 691 691628 1 519841 369664 921600 1 6889 22201 994009 1 727 1 737881 692224 196249 466489 383161 251575 647415 941128 170569 36481 368449 961 994009 188440 652864 635209 508369 681719 416628 813825 811 435287 5329 966289 7921 138657 208849 22201 984064 54289 384400 824464 859 21394 966211 838161 577 134689 552049 595136 230400 692708 66049 260100 80089 727609 23679 2209 927369 69696 4522 640237 744769 73 476387 422678 160801 552049 770884 25 436563 259081 241081 187489 983 60025 100 163 539468 151321 218663 383161 790321 502681 212788 23 491401 931225 4761 407044 872194 772641 19321 567090 863 5041 134689 747770 10000 1 7921 26569 39601 613089 398161 17161 386884 822649 626382 61 49729 185761 6241 744769 323761 7579 146689 902500 39601 652618 218089 779025 863041 881721 47089 143641 253009 828641 642749 1 52441 208849 613 259081 233289 356409 998001 124609 414736 467779 409 434281 9 361201 1 201033 413449 273529 714366 233910 801025 273529 431649 324900 223 316969 853230 735033 109561 97 377787 308025 944784 982081 139129 81225 409 362404 316969 872356 151 268905 44521 734264 436921 241 982081 6889 263 1 316969 32041 684347 815409 1 656100 768806 479 49729 164025 40401 552049 407329 527647 535824 800960 827 368449 292681 316969 657721 499 235922 18769 32041 332929 185761 580644 7396 220900 1 941564 213444 1849 1 857101 110889 863041 744769 23 251 807210 335702 994009 39601 620166 871526 869756 270400 772641 779689 157 820836 70756 192721 967370 648025 820802 25 408321 39601 508470 39601 27889 3481 16129 477481 142884 628849 863041 319225 12769 410881 442798 432964 1 150544 673 1 744769 135535 822649 332929 640000 935089 749509 351028 64516 283 251 877969 595267 55225 48373 22801 379 974168 717753 274476 59536 998965 36530 438244 169627 316969 966289 659 813604 769129 906222 1 310249 761 267289 799236 4356 628936 218089 703921 516961 549064 607524 2209 27889 335174 527081 299209 51076 32182 619 245373 96721 674041 143641 817985 378464 201601 15129 225 508369 1681 772902 672975 428163 137522 569 52441 138394 928135 1 417730 151 311 22500 175910 94249 830688 73441 18769 821 496871 73441 49729 4489 941 57121 328070 677329 308882 114244 97969 34596 3481 186948 811801 3481 218089 85264 44521 1 472918 579121 939782 333769 533695 941 10609 66413 823 46225 690198 85849 24649 25057 779689 99225 307 1 120409 155236 167281 734449 85849 1 552049 81225 663492 214369 877 1 158404 994009 654481 151 128027 265225 201601 977 257049 784996 6889 289 657551 563 1 16129 501608 9409 4489 37249 983697 651700 312188 919 356637 479 1681 373 1 337561 351649 88209 413449 65088 727609 723553 38809 579121 389 208849 172225 380689 22801 1089 22500 495075 247009 157609 375769 56169 22801 954529 310249 367 78961 610929 1369 466489 85849 103 302608 212521 801306 370881 631705 728353 90804 3262 564001 552049 375256 39601 669124 896601 769129 452929 350464 2809 822649 303601 98768 841 927369 351649 815409 485809 84681 699764 702066 919473 387041 860483 1 676520 12769 303736 20164 552049 358801 326041 444390 232324 1 106929 986446 292681 253009 41297 91343 466489 201641 32041 602176 25256 813511 11449 516961 216225 466489 1 458329 558751 271441 54756 38809 392636 143641 18769 87616 869545 893025 53 97 1 166464 591361 128881 992016 19321 597529 516961 237169 25 248004 1 175074 719104 189966 917764 32041 153664 991020 44521 6241 157609 170569 619 449 537289 848114 24649 552049 829921 903635 39601 76729 157609 78961 24336 243049 529984 43 110889 877969 259081 579121 192721 727609 249001 32041 656100 335571 180641 96721 858837 207025 91191 390143 661 601978 701 10201 28561 526764 83521 1 131 94249 106736 642561 537289 9 131 719 1 77284 3 619369 487 398161 763876 109561 1 418609 554252 728797 323761 542162 147075 177241 529 561001 942841 2209 144400 187489 863041 413449 531583 104976 749956 683929 714025 799407 201601 779689 305534 729 717931 695214 244036 4 877969 896809 690016 356090 578697 210681 483735 326041 299209 530580 289 961 49729 3025 1 241081 227 136489 175561 16129 547 703921 652864 227 18769 788046 63340 17689 734449 268150 36481 844561 1600 811 326041 801505 367236 781699 201601 80089 214369 563 491401 859 685584 1 22201 680625 20736 608400 401 271441 32041 52441 197614 54289 109561 495338 466489 772641 120409 618403 100489 823504 24964 737881 564001 3481 214529 477481 1369 607 1 677329 81225 376255 769987 2209 401 324900 461 310249 289 121 97969 846400 507878 233 776161 941 455190 801407 863041 492329 57600 544644 644299 467856 254039 169 314721 1 841 4 11881 419 254016 87616 397 139736 124609 49729 9 413449 914072 38025 23104 780748 329476 315826 383161 31329 674041 609148 592900 113569 733 935089 403225 621411 369246 100489 431649 169 175561 917764 517376 410881 289469 724201 361 258064 121801 173056 3721 343179 758641 914367 747 994009 4 768701 769129 547 872237 912025 121801 33856 159201 641 401764 110224 292681 451264 2916 439569 71 231361 9409 635209 388129 784996 27889 443 351151 169 769129 329548 201601 128881 3721 553218 541 433 646686 167281 169 426409 154534 744769 196 66049 516961 792225 94249 931225 380689 749956 614656 1 677329 139543 664225 560455 897 271441 134689 452929 393141 368449 374284 863041 426409 26244 769129 76396 187489 24494 929 271441 499699 625876 593 537289 32761 97969 39601 578363 76430 167281 300304 269 868083 91809 168100 878712 545327 151321 315806 989395 22201 810000 103 145639 124609 1 537289 619369 564001 54756 1 657721 630037 669124 50625 157 418609 877969 40000 544644 137876 674041 73441 44521 339889 729316 163216 502681 781456 349 631464 814954 7921 425104 6241 923521 516961 948676 748225 727609 1 358801 484416 458329 139 797 552049 8649 48926 212521 532900 326041 452929 298867 78961 613 547514 451584 967411 38809 703921 2809 271441 139876 234256 953 315844 76284 367236 375769 47961 999264 322333 698213 528529 954529 72361 1 994009 450241 431 1 2809 44521 982081 7921 96721 191 49 455625 461 5041 722922 36481 183184 526481 710873 206116 53824 568687 529 683929 19321 63001 152222 487 1 820836 212521 659242 253009 923521 734449 32041 344569 403973 577600 3481 479 27556 401956 574717 452929 139129 18769 2500 877969 665856 31 37249 27889 213444 179 887 769129 156816 657721 783944 22801 1 164579 236215 707281 54289 758641 113569 861376 180531 863 475869 994009 175561 374822 3600 313 212521 648025 33055 837499 63001 49729 7921 459827 514089 96721 133225 757 806404 24649 644809 54289 817216 21904 1 737881 49 822649 389 336446 76203 49 982081 72361 908209 896809 853 1 369732 26569 787150 635209 66049 908209 316969 841 1369 597529 33856 835344 516961 121418 597529 776203 10609 54289 894916 754063 597529 833569 259081 120409 420223 217156 124609 1 577 674041 695556 1 96721 243305 292681 619369 507750 84100 941 109561 597529 42892 310249 113569 502681 795664 139523 128164 307552 424460 184900 1 2025 252510 966289 292681 370564 289 128881 241081 169637 923521 829921 566176 730958 304704 591361 461328 124609 40401 734449 38025 263 555025 64334 528529 466489 408321 77155 664225 142884 302265 9 379456 186624 54289 818964 881665 896809 799447 546121 10201 241081 733 57121 29929 76729 233289 734449 865312 192721 994009 487078 876342 69169 427716 765625 25 898704 887364 31 775079 718093 736180 360311 977018 96108 3 879773 822649 841 737881 577122 994009 170530 719 1 823 2704 123201 216330 31 1 573049 78961 214369 157 1 683 506944 683929 788544 322007 306980 269 184010 49 326159 784 335241 146689 121801 116647 379456 1 200669 673 765625 3 452929 816904 214369 107564 383161 579121 51529 36100 361201 598208 6889 587397 15559 18496 299209 36481 600625 926102 351649 583797 1 985807 502681 165649 564001 683929 542547 982081 797545 317 167281 406155 962361 416157 687241 4489 997 253009 967423 358801 744769 933156 417316 3721 9 258623 52441 863041 744769 979081 2209 992016 110224 719 198470 857 737881 761828 793881 421352 389 383161 3969 32404 1 1 43 547600 11025 99205 792596 104779 452929 786769 1369 961 941 69169 429025 253009 1521 877 360488 129600 310249 101124 426409 17424 625 988453 841 19067 113569 164646 781399 370881 14161 786769 374257 1 323761 19321 35344 332929 311730 109561 421175 239 4761 647 95545 32761 185761 685393 818047 225 40359 16188 124609 727 458382 41 600407 139876 1296 454276 18769 656100 145924 3 2209 30976 101124 7921 1 27889 386884 42436 748876 891116 307 193 822256 36481 36481 224676 1 734449 1 57121 608622 51529 875936 344569 285156 325315 110224 278085 339739 429025 607 635229 564001 255025 710649 529984 765602 250494 654481 771075 96721 40804 258072 1 173 12769 368449 63001 71824 8523 119203 727609 76729 786769 844561 370676 647 96721 113 839092 251 498361 292681 167281 316695 1 448900 757 1 547 760384 66049 640338 937819 369664 124609 240100 281 532862 595984 19044 353 607 148672 737881 13 111556 250000 697225 761 576 941040 819037 17161 844561 595984 221800 961 1 730879 235225 573819 212521 151321 383161 375383 15376 113569 727 293 1 208849 22801 57600 421 3721 233099 128881 544644 40839 229 876629 96100 638558 641601 271 18769 859 5 128881 449 931610 654481 249290 1 73441 11449 967785 849862 426409 516961 1849 591361 829921 124609 791897 232080 198916 175561 289 187489 555025 737881 46656 1 559504 54289 413728 92416 21904 380689 1 36481 516961 885481 44521 296341 461593 535586 139 777113 588950 271 128164 835083 765915 165994 278784 866233 597529 786769 287834 17161 241081 737881 446033 80089 732959 293410 436921 36481 4489 436921 90297 25281 217125 905489 97969 243049 617 449838 323761 379994 821 10201 750930 233289 1 208849 53861 514149 642334 122784 185761 537289 66049 71289 494209 908209 1 115600 647683 822649 375769 423801 7921 604399 919240 73441 212521 423029 537289 25 65025 12204 753424 401 10609 5041 737163 63504 779689 844561 239 596181 49729 491529 244219 38025 26569 167 487 982081 24188 121 112059 861795 119480 546121 391170 619369 327288 39439 219961 830306 293 18769 1 275610 47035 36404 201524 829921 1515 30909 703921 821 724201 354451 703921 720801 24649 938961 12769 1 855625 253009 1024 190096 980100 811 332929 631 380049 797449 7921 444225 146689 139129 7744 680557 528529 24649 1 991290 585225 209764 23104 192721 418609 13924 316969 803002 5329 399424 896809 151321 717409 581692 433040 17161 304704 825533 47 332502 47 435394 1 703921 105625 986319 649636 46225 23 877275 103 701 529984 697225 56200 42436 472863 617796 69588 187489 193 358801 17161 1 26569 7056 131073 4489 257031 440896 49492 69169 156025 829 591860 27889 502681 575998 132496 208849 97 698459 43681 369664 175561 385641 541 3721 146689 287373 653 1 979107 526427 97969 851358 129718 619 737881 218089 491401 349 163216 683929 534059 212521 569 20164 617 887 916217 46225 1600 234000 572872 1 214570 577984 857 11669 121 54289 49729 769129 611991 243239 727609 68702 71 673 458329 60025 1 1 337561 9 53824 23716 42849 1936 466489 416403 619369 661 1 128881 269 588151 208849 299209 4489 635209 42849 181 753484 148225 25921 228484 218089 107504 662562 434281 55225 121801 477481 829921 7 841 259081 143641 6889 17 953 253009 383 431 108900 915324 5041 29929 45313 829217 862059 56075 227529 927461 896809 257049 157609 32400 453493 18769 326041 495603 104168 569 113569 529446 368449 58081 64009 737881 2809 980100 788544 583696 121104 82369 151321 157609 286225 867142 491401 516961 467 83293 809 870489 969835 668343 719 24964 54289 184900 619662 546121 703056 94249 3710 949285 218089 143641 344569 751371 44521 841 214936 10609 1 1 661 57178 249001 978121 881 989564 929 385532 962542 167 1 51529 765163 252525 160801 1369 579121 866761 869043 61 339648 961 214369 863041 2304 579121 321588 375769 563023 166007 312481 1 82752 38809 642946 97969 121801 72900 455540 608139 516961 229441 443 466489 654481 491632 797 767376 1 872356 43681 84470 776161 292681 692790 828100 47524 683639 51529 665856 921600 683929 961 13924 151321 491401 904444 16129 281 982081 390823 3481 537316 508421 281 1 586324 263712 173029 26569 163 839 580644 634425 589824 456847 5 346921 194481 25 67600 3481 516961 332929 874225 875151 568798 17161 51529 787630 770884 212521 361201 674041 109850 411447 189225 597529 251156 97344 42849 208849 42025 370234 233 893012 452929 461 238522 292681 217023 591361 631 1 120409 896059 977 202313 126736 683 61 380689 835661 168100 89401 3136 150544 1 461 49 253009 167281 279841 676 692179 822638 1000000 416025 32041 175561 269771 2209 271441 1 362526 256 1 433900 708964 6889 94359 12769 907 484 630562 789657 697407 233 982081 160801 713116 890579 589824 1000000 791640 5776 169 257 854053 488270 186624 119716 881897 1 37249 438102 419 895556 844744 152100 59175 863041 561001 12769 835965 66049 393129 321489 981553 14161 597529 1 7921 422870 409600 677329 563261 743 193600 807927 2601 6241 149 190096 113569 1 52211 241081 1 769129 4489 601630 51778 439 544992 558009 289 4900 857924 401956 863041 237021 436921 343396 826281 499 947 1 617283 205209 229441 657447 519841 157609 361 787 121801 476100 355547 19321 971 227993 131044 38809 461470 246016 597529 727609 262904 2809 7921 249001 853 833569 370881 824464 592900 583696 87025 686739 98596 302532 499849 49 326592 470596 355211 966289 269 841 528529 201601 1 896809 212521 776161 672400 832229 283 586240 533488 271441 29929 618625 866761 343396 3217 271441 423801 72361 66049 59 97969 632025 466489 927877 499849 15129 1 1 299209 361201 244036 978121 229138 57121 146689 73 358638 32041 972196 19321 104208 11664 863041 52441 657936 7921 69169 863 168921 769129 22201 19321 829921 196 803670 223 579958 30976 4 1600 54289 1 49729 306881 810699 656382 159199 156221 877969 136161 160801 12769 810299 27889 361392 7921 314304 94249 5476 331 829 26569 982081 737279 1 797449 776161 687241 842724 1 1369 855625 319225 788544 778807 128881 452929 39601 559879 131 823 305809 272484 139876 653 410338 605284 311630 574672 151321 755161 43 358801 733 323761 807348 485389 279841 157609 739 5329 751 96834 46656 74145 893025 713038 5747 177241 1 813291 45369 167040 318671 436921 310249 49729 199 18496 418609 299209 841 1 33124 739405 513995 558009 120409 311 78961 666665 753424 601 846400 26569 431 139129 36130 1 909918 201601 344569 3721 107359 6561 745681 1 761 683 597529 66049 564001 608400 80856 101124 63001 499671 66049 3249 273529 673087 741276 410881 760384 58081 787 418609 1849 458329 144228 809376 201601 207025 438244 344569 431872 2116 698113 324900 124609 577600 861184 134689 368442 139876 118041 104976 459372 734449 58081 529 2209 10609 757 597529 114244 15376 1 1 755837 874972 516961 599076 497906 1369 229441 774400 769129 628295 78961 187489 36 956941 769 128881 654481 10609 88209 790321 139129 101761 984064 994009 947573 74529 50625 907 1 256 54289 731025 797 621522 253009 1 374811 483688 942841 443363 526813 59 677329 80089 167281 811077 40000 44521 429087 721889 173 2116 99137 961 1444 110224 966289 961 37249 37 619 223729 58081 41647 5625 267737 967361 481636 808201 69312 552432 121801 853776 862070 119590 867631 262144 599162 1 769543 167281 777588 841 819025 537289 1681 113569 242437 734449 502681 259081 481471 1 752257 327184 18769 863778 742169 599 187489 1 253413 1 552049 958477 97969 997918 94249 856711 18769 523 331759 349393 551812 1 529 49 500708 338724 89401 398161 7396 43264 820785 374544 68644 16129 885481 970013 359724 647 38809 631 714628 430336 980372 467 63504 385641 1 628849 442467 677329 114921 113569 109561 97969 153609 647 16129 11 85849 7921 53148 942992 516961 144400 889794 113 937 357927 506545 1 6241 896809 599687 54289 653512 11449 37051 121801 335241 761 848678 1 1 264196 866761 361201 386303 78961 11883 982081 124609 128881 143641 821 69169 563872 101 466489 348100 9 878321 380689 452929 529984 654481 932738 884267 654481 373852 994009 1849 868792 1 167281 139 687709 50176 352069 497025 734449 877969 193 546121 151321 7921 368449 269830 407400 5184 73441 502681 105090 409 616225 720801 436921 13924 597529 146689 727609 121801 229 100489 528529 73441 89 289 157609 218089 251001 982081 264196 22201 585225 1 10609 44521 43 32761 241081 164836 1 150544 958543 330625 351649 35721 196249 11881 736164 259081 262144 146238 253009 1 659499 14811 533791 579121 1 10201 884012 131 1 980100 22201 877969 2809 25975 733 124609 885481 214369 876931 1 960290 929 592900 577493 274576 687241 113569 528529 485423 1024 811 498154 529984 200704 78961 786769 4489 6400 1849 978121 314161 440896 289 248055 884551 651622 185761 14641 436921 310249 937 625 10404 724459 4096 41656 285048 113095 112655 9409 179776 546121 436921 502681 966289 78961 121801 751689 122515 443 97 552049 687241 66049 323761 50625 862341 467 318096 829921 418609 820836 22201 292681 157609 383161 73441 321020 158404 94249 185761 235225 505521 759905 1 881 212521 160801 368449 7921 328329 821 44521 737881 229441 808512 758238 503952 823 131044 36481 591361 29929 434920 276676 3025 102610 259081 458329 418609 139129 57121 844309 121801 667489 109561 146689 552049 1089 14616 647 895442 63001 1 51529 10609 501169 356343 120409 48285 38809 143641 528529 535824 677329 571136 1849 134689 619369 218089 928118 737881 538086 844561 799066 123904 673 323761 63327 142884 49 84951 674041 720801 942841 113569 76729 787 363609 1 458329 124609 761 100648 607 2209 196249 863041 759856 196833 100489 244168 540225 743 524176 592438 16129 556516 734449 159023 113569 398521 414306 677329 289 130321 80089 32041 17689 281307 33124 921018 63001 24455 16384 304704 339690 351649 251 16900 841 17161 427199 76729 409 654481 413449 1 368449 63001 124609 829921 36481 22201 21904 688769 10201 885481 784 373321 343396 139129 361201 629510 564058 676 829 703921 1 73441 432964 381414 709359 935089 66049 537289 100489 491 444068 26569 197093 674041 156816 647 109561 1 128540 18769 956484 83521 10609 1 175561 687241 537289 605284 67 337 269361 109561 11449 383161 366025 895618 727609 885481 546883 461668 647 715942 434281 844561 81225 991 281688 237169 603490 17161 58081 101124 18225 811 225625 502681 157609 275057 31395 73126 207063 661 1849 3249 839 683929 2809 99479 563348 477481 358801 11881 160801 81225 829921 96721 344569 466489 57121 502681 7921 11449 229441 39601 418609 24649 877 1 59 625681 8836 426409 201601 502681 889655 1 358801 833569 1369 439089 436921 98596 670026 418609 187489 727609 289 139876 311032 148996 503602 54289 1681 25 124609 366025 432964 947 2601 194481 683929 573049 99856 974169 597529 928064 638116 51529 302285 411783 338430 442555 1849 413292 1 418609 1 528529 6889 495554 982081 191 780837 110224 137 44100 769129 25 841 497887 17424 992016 41886 375769 11881 998001 351649 167281 1 674041 212521 76729 179299 655897 209764 595984 956484 565504 192721 321489 64009 54289 231038 4356 25 1 57600 528529 588289 398161 76729 6241 876670 446199 994009 383 229441 660965 34596 528529 187384 969234 44521 249001 5 40636 58081 700312 737881 761042 184376 166464 764136 169 26896 628849 982817 331181 1 120409 1 641601 667489 7921 609524 744769 779689 223746 1 964273 36481 28900 661515 26569 11881 326041 274651 1296 344569 32761 1 112404 241081 57121 310249 143641 19881 938961 5041 653 175561 99856 707281 375769 701 863430 3481 53 822649 825901 26569 2209 11881 733 607 227670 619 1 829921 38809 124609 476100 541348 271 187489 232324 921600 208740 497258 146689 452929 397 466489 899357 13924 114244 1681 237169 129018 196249 795721 30976 94249 52441 23 647874 241 120409 527943 519103 7 798489 744769 491401 48438 52441 22801 178084 5041 925444 218089 11449 121 929296 229441 644809 781456 201493 720717 585225 358801 80089 875551 935089 536863 134689 329552 78961 421 497025 83521 1 21025 252004 921600 19321 528529 258064 131349 20449 83521 354585 757 975583 128881 630436 310249 177241 397 844561 16129 103266 683929 767376 717029 942841 751919 908209 76729 9409 779689 11962 471969 58081 883600 1 49729 697225 169744 342225 32041 138384 619369 829921 454377 1 568516 51529 15376 206116 349121 22801 1 908209 218089 47961 628864 537289 470621 686902 49 237169 368449 477481 829921 136900 528529 11236 151321 777563 448496 997 398373 231445 431 386011 85849 118244 564001 908209 802630 17161 394384 85795 37108 585225 53824 16129 687241 10404 53 819792 1 397 75045 191443 421 1 16129 32761 347595 1 877969 418609 65536 294213 173056 212521 434210 529 761302 63001 160589 518400 277329 703921 145161 211 150544 201601 187985 121801 25 409832 552049 97969 196249 86415 434281 90601 351649 76728 151477 635209 470487 499 196249 6241 552049 316969 537289 149769 1 16129 859759 615710 687241 13924 292681 591361 151321 797809 11881 829921 880483 547 557 831972 954529 398161 252004 84100 938598 373 20449 78961 630436 779689 657721 172872 1 96721 151321 552049 109561 715716 654481 262144 594274 994009 158114 3721 511642 4 426409 579121 54289 200704 428867 443499 712355 738792 548011 683929 49 687241 197522 1 274576 996004 580644 41 458329 772641 245483 786769 744301 164025 49 1 369664 859 38809 249001 635209 452929 169 458329 9 151321 368449 940426 253009 1 530265 64516 1 953251 237169 877 513929 192721 139129 299209 625681 170569 323761 823 525803 549573 380689 114921 573049 529272 588289 683929 208921 358801 73984 146082 44521 744769 120409 48400 208849 631590 844561 351649 119716 913193 881 76729 192721 683929 299209 11881 1 593238 409849 1 311 436921 458329 1 218089 1 704162 491401 432964 117701 656191 528529 127449 67 722500 934152 212521 7225 624100 751 32761 208849 528529 746496 169 2809 734449 458329 867940 196454 883216 262097 54289 934960 13600 725200 769 345744 332929 368449 169 647048 446224 877969 16283 737881 654481 70225 942841 877969 1 321489 293764 452929 988027 260153 201601 50176 292681 17 1 801636 278784 885481 786769 1 151321 570025 481713 873338 7921 467856 709748 157609 78961 568516 601 1 894916 524191 929 113 331 22801 690561 579121 552049 216225 142129 26569 292681 273529 358801 114244 760969 161439 1 6889 398161 44521 121 502681 281838 1849 14400 12769 375769 4 5329 827 383 848377 10201 86855 678911 92565 954529 1 63001 316969 139129 205209 54289 681938 218089 344569 34596 781946 6889 1 608400 336400 641 674041 22409 73441 386884 117649 591361 1 516961 96721 474721 76176 885432 947 413449 1 609619 177241 499 36481 594441 703921 397 821 767172 776161 106929 218089 410881 769 30625 434281 542287 707281 100489 1849 729 703463 982081 175561 57347 80753 781456 11025 389376 53 37 212521 494088 1 367753 911 925444 33856 168921 900601 413449 991 941 145924 39601 3249 258307 68644 820836 295997 274576 542154 46225 237169 202500 100489 648430 4 73084 113569 1 66049 489586 121 727 3481 972196 407492 598527 8100 588396 563 3721 717409 243584 488601 788544 827 17161 310249 185761 96721 808201 344569 25921 390667 32041 7921 354112 233 976144 477932 913852 7921 763490 1 659130 181 24649 5329 7921 11881 31329 121 40401 37249 322624 702295 192721 1 118274 368449 753645 966700 23104 853688 11664 137 730545 180625 537289 487254 566613 61009 811801 942841 484 827 215067 383161 819025 900 28460 428449 888931 293764 1 174139 124609 96721 49729 175561 246768 102745 193 10609 455625 855252 6889 175561 61772 26569 744769 143641 935089 11025 259081 432483 516961 942841 631 292681 51529 579121 237169 1 419904 134689 6724 205076 366527 19 994009 5 881 619581 426409 978121 835843 278523 239 24649 502621 332929 15129 360000 674705 378160 57121 130677 160801 831744 424377 98596 124609 2809 398161 902500 163070 229441 1 81 241081 413449 683929 824464 707281 529 116132 9409 483025 919 400575 159201 361201 638526 44521 674041 18769 178929 148238 358801 316969 1 593664 266256 619369 70225 1 342761 44521 436921 344569 560688 703921 94249 546121 597529 734449 546121 96100 10201 121992 29 131769 367529 1 811801 153664 199809 1 902413 855625 257049 434281 630566 11881 190096 101838 121 1 239 480249 5041 192721 217156 1 636804 434349 111579 58081 579121 1 685740 7396 4489 237169 591361 72228 27889 53045 106929 49729 654481 997 737061 966289 233 819025 151321 790131 373 786769 185761 12100 146689 239 342407 104089 30976 609143 198235 8836 982081 188248 410881 1 540225 127449 475416 739922 393579 116281 418609 367236 521361 703921 317 1225 942841 264196 967660 19321 94249 9 76729 327050 400689 571137 1 627789 127449 994009 25 263 69169 27889 13 727 487 375883 23716 308025 383619 529 929296 76729 1225 776780 19044 81 446224 1 1 66049 10609 10201 565504 3481 289 253009 372100 191004 765625 157609 961 21609 1 351649 687241 134641 8464 823 7921 254899 1 1 586868 296416 32761 22201 994009 167281 214369 63504 398161 71242 643204 732736 161583 797159 41616 167281 1 128881 96721 1 61191 529 11881 1225 514089 147456 564182 641820 279422 881129 535824 708964 841031 183041 268324 448900 1 877969 225625 1369 769129 651249 146689 432964 641 949780 5041 1 20449 703921 358801 887 1 597529 259081 436921 908209 954529 4761 635209 841 34225 643204 617 937024 113569 1 433245 829921 589796 32041 178600 12769 1 439 234256 25 534361 223 301401 571536 293 38809 1 950625 153642 195607 2457 769 502864 7945 658714 208849 1 63001 861937 200732 822649 712469 631 16129 6889 256 143641 24336 820617 9409 33489 1 199 436921 64 1 364816 96721 54289 778964 289447 368449 958441 292672 16932 228886 395641 964324 524176 373321 439 241081 658113 78961 769129 459581 944912 344569 5041 380689 678976 839056 55696 418609 109561 323761 47089 192721 653 299209 1 874225 257 401956 180625 1 1369 966289 870775 177241 12904 811464 51529 49 1 6241 1 8281 556560 931244 1 935089 107 3136 516445 43 436921 863 3721 518179 221025 185761 448097 341267 217156 786769 891136 859 271441 546121 191 875077 19 994009 78616 208849 52900 223635 1 185761 453507 22201 993113 595176 4225 17161 597529 229441 487 69169 205209 29929 78400 737881 9409 79 854224 1 1681 769129 157609 94249 772641 366025 410881 208849 455625 357604 47 1681 822649 24649 619244 431649 564001 492480 120343 829859 110224 1 368449 18769 103 5329 821649 30613 78961 905712 1 992623 553856 97969 753058 383161 1 925444 741321 1 137 241081 674041 51529 769129 407875 1936 674041 94249 528529 109561 505521 98596 711774 63001 83 42436 802205 39601 67600 356409 1 954529 675862 97969 606841 120409 484730 233 640000 35476 94864 237169 701751 10201 263 421201 829921 1 10201 1 65025 196249 1 429025 734449 903606 32041 887 146689 762942 24336 674041 4 224676 11881 146689 787118 104976 259081 67 32041 199051 181 677329 431187 354025 187489 287296 25 208849 110669 787 218089 76729 751689 985171 242064 381924 60025 935089 167281 86436 73441 196249 227065 813604 838685 978917 143641 124609 85849 13456 208148 961 912025 669124 2401 802490 46656 599076 99856 251136 991 16 1 792100 380689 929 851929 5329 954612 982081 829057 1 113569 184763 5929 127 335434 318781 484 20164 454276 1 690321 237169 18769 673630 933156 2209 657721 292863 208849 29929 1 192721 175561 856057 49729 564001 128881 831037 413449 11449 770884 1 29929 78961 465065 683929 744769 160801 432345 485809 1 703921 5329 180016 761 11881 167281 3481 657721 72361 521 6889 564001 1 29584 1 491401 389376 39601 673 508369 12769 131769 128881 208611 218089 24336 65536 971 67081 212521 398161 619305 197875 139129 754006 96721 871028 331 1 134689 168921 1 57121 481636 824139 298191 75625 889249 911 2209 997 913036 714682 232670 192721 1 22801 564001 2209 957709 91058 323761 724201 367247 77841 313908 121801 793392 727609 643 573050 66049 872122 844561 26569 381924 741745 970409 121801 531441 247428 121104 434281 887 137 9409 632571 251965 1 727 16129 38908 49729 712336 134689 361201 32041 110224 237169 380689 69169 819893 1 72361 16129 428707 3844 4 531111 333791 461158 467393 485494 908209 476629 1 802816 235225 652864 597529 537289 1 887364 994009 938961 9 4 619369 322324 422846 1 889249 433744 469225 175561 5329 281 69696 4489 1 870325 93123 237169 631 113569 11881 3481 588289 480249 691941 915849 651674 458329 14884 877969 167315 737881 32761 961 311994 235431 390089 690561 479 358763 617966 552049 990025 187489 410881 1849 3481 896809 233289 779689 10609 82369 994009 15376 368449 583112 769129 787 96788 1 214369 131 704379 32041 224676 654400 881 336975 410881 619369 952576 121 351649 297025 342536 361201 1 381021 252567 241081 167281 277 833569 110224 292681 37249 863041 405127 869518 630913 491 273529 9409 52441 143641 103 196249 201601 619369 124609 6241 933156 461709 418609 934398 63001 1 546121 97969 540225 737881 334084 994009 56196 125672 940691 277 494209 311 973269 26569 719104 281 141935 121801 467 706860 620085 463386 93025 169 654481 619369 27889 157 769129 9 18769 976622 552049 232137 344569 327006 744769 786769 73441 285156 237169 405186 128881 12769 538756 790213 942841 15625 908209 552292 229441 822649 618314 579121 714025 11664 185761 38809 100489 257049 216225 834127 137641 38809 518400 927369 199475 135752 192721 197 884358 6889 120409 574564 245025 591361 204094 28224 753424 944339 273529 121801 503 441945 37249 935089 183184 447561 809 677 7921 322902 175561 743 859 43 851929 1 29929 130665 885481 212521 979242 251 787 237169 190096 863 76176 819025 151 576560 253009 705585 1225 90601 57121 772635 426409 824603 1 537289 546121 80089 363199 528529 786769 332676 76729 585857 841816 266256 373321 18769 414736 608082 1 981285 416025 282919 6241 521908 436921 733709 351649 67081 54289 779689 225625 235602 1681 458329 854548 477481 452929 523 69169 935219 982081 537775 168241 477481 769129 1 729316 772656 458714 229441 1 19321 884646 474320 1 169 571750 487 942841 537289 643 112225 1849 65536 186624 516961 854286 160801 253009 1 899990 555045 185761 323761 356626 703921 934826 499849 52441 743044 171273 242104 736164 577 658105 1 120409 64024 24649 879844 896809 299209 214369 867870 641601 337 703921 1 1 134689 361201 532900 564001 39638 17956 96721 174175 100489 2809 10201 269 4489 505521 971 953794 2809 727609 89 1681 326041 885481 499849 12769 907 113569 79524 1 907 48574 773834 358801 145924 238144 638956 571 426409 19221 37 37 389527 249001 363142 184900 167 1 863041 977 883 87603 580443 1 677329 256123 183044 942841 769129 121678 908209 361 142663 732736 737881 391052 795664 743 15625 237169 7225 316969 891795 103 516961 953 63001 229441 529 461644 389376 885481 97969 97969 2500 953 73441 121801 57121 23409 727374 6889 1369 231446 51529 267289 1 431 779689 426409 317 256 214369 76729 758925 966289 262549 8281 353 24649 1444 1 493754 2809 6084 504100 554099 921600 646267 58081 383 705948 1764 375769 4489 38809 938517 261044 310263 997 623840 503 22801 442225 619369 337756 329587 313 217088 185075 605499 51529 955072 418609 3481 653 2704 108781 246016 577 944669 177241 734449 2209 353 589424 329476 126025 76729 49 484416 761 71 5329 249001 139129 496202 683929 2 677 964803 515524 151321 296667 307 4 829921 373 822649 10201 787164 410881 212521 499 435142 2116 680625 6241 877969 5041 47 528529 3721 1 1369 779689 356409 1 41616 132705 311 24649 57400 273051 529 161042 66049 245025 52441 51529 841 3 201601 703921 841 1 896809 491401 22897 22801 4 986410 72361 898220 134689 1 600144 134689 209368 931225 786769 177241 173056 839395 413449 606401 273529 1 277034 1 14884 570025 822649 113569 92416 405611 954529 994009 477481 528529 351649 18769 566119 632855 961 1000000 23409 600381 631813 607 647 212521 1 719104 889249 483398 11720 175561 687241 57121 458329 39601 141884 518380 466489 367 896809 1 529 700569 375769 1 59 681768 613 164025 348583 224957 829921 332929 107 349 214369 410881 1 483263 701 664228 908209 1 743 296166 5329 31329 576552 376996 77721 18769 608400 564001 597529 834111 1 961 57323 73441 218089 866761 17435 29619 58553 26569 143641 1369 380689 486119 877969 267289 214369 285156 54289 289 338656 359 769129 19321 53361 1849 735810 151321 241081 160801 1 251 229441 29929 304435 910116 822649 22801 823 971331 680625 410881 7921 477481 151321 48841 32041 149 39601 128164 703921 256 969511 292681 578307 19321 2209 553536 546121 49 905785 452929 518400 741321 683929 887648 738074 44521 101471 491401 922772 231176 894916 299209 120255 948924 736837 13225 683 1 774560 99225 3721 1 175561 185761 124609 822649 395142 844561 763876 397 863041 149769 789 242064 69169 353 383161 72361 477481 28517 7921 361 51529 97969 65536 71454 290589 3721 230400 399424 597529 646668 273529 654481 84510 846400 457 617796 587 287296 617796 425104 109 654481 814512 324597 957841 124609 3771 821862 757 276676 113795 702244 943959 76729 719 2809 4 747197 426409 992643 24649 44521 5 19881 62001 76729 36310 60164 1 445663 5329 89067 961 494370 324 979891 824464 10201 197 139793 36481 863041 359 177241 192721 413449 59 706867 4096 776161 121 664225 412164 360000 233 85849 757 1849 397 729589 515524 804360 361201 176701 703921 121 17 160801 635209 223 7921 491401 55225 208849 906304 9409 524710 690561 334084 499 9025 512656 251195 928321 439 37 218089 1 28224 69169 229441 39601 59536 69169 16129 292681 477555 212521 971 14641 1 994009 876859 409066 72361 894708 479 1 173 73441 1 76729 104095 954529 687241 76729 196 172225 351649 246633 894361 12769 860253 214369 290890 462400 36481 477481 1 241081 954529 413449 1 881721 245025 863 477481 6724 32041 786769 1 669124 271441 379 76729 2209 643204 576288 6241 17161 575425 361201 756532 1 364548 301401 77119 457188 634247 477481 528462 202500 7396 677329 413449 316969 107 22201 455625 1 557695 141376 2933 299209 241081 10201 1 1 708199 653 917757 208849 491 196249 11449 529619 59049 32041 1 36481 1 48841 954529 1 894207 971 852564 124609 7921 121 744769 38809 942841 982508 208849 191844 504100 613 1 579121 253009 599 380689 208849 218089 731025 214359 257 80089 87265 310249 15625 87183 332929 75625 1 972196 654481 962640 393129 321489 212582 711149 657825 2916 579121 480249 501264 81571 517865 199 4489 516961 329238 4 877969 76729 36481 966289 980493 218089 743 177241 107 935089 128901 326041 1 125316 18769 49729 815409 982081 2025 445498 919 4489 216225 844561 6561 528977 900601 1 841 1 418609 316969 829921 239121 687241 1089 199 834669 703921 982081 38809 96721 1 4 94249 769129 380689 452929 11950 65536 217910 679396 27889 954529 589824 230400 44521 1764 34596 8464 751689 49729 263 57121 755436 196 752613 835020 528529 112896 187489 938832 556569 292343 419904 683929 881722 627264 824464 321489 409 857 279308 436921 361201 426409 52441 85849 36 321438 643 863041 622082 552049 32041 954529 815277 1681 7921 80089 563 926868 191 332929 9409 97969 476204 65536 877969 908209 18769 473328 1 5041 325984 727609 982081 63001 11881 291600 927777 233 26569 10609 678035 301401 94249 507732 76729 917569 389978 1 509 72361 571536 57121 662596 502681 212521 51529 14884 552049 266256 457147 32761 126913 674041 49729 1 677329 687241 734449 2209 375769 494209 192721 61927 283019 540901 7744 882945 23 271441 538199 361 134689 982081 516961 310249 713728 950226 81547 823 665431 683929 78961 683929 591361 950862 22801 145924 905397 55696 834092 22801 19 376996 994009 39867 947157 1 1 534361 249001 528529 375769 43264 212521 229441 253009 1 157 885481 477481 419 982081 389 5776 1 51529 1369 456976 115592 214369 982256 654481 793881 16129 9 851698 213162 197 706051 152100 100489 446224 590370 83521 113569 54289 677329 167281 26569 299898 677329 434281 171396 9 408321 39204 864036 76729 574461 452929 413449 750585 320356 648682 234578 41616 257874 383161 733 45369 151 49729 44521 400689 143641 441 885481 3481 351649 459684 1 649636 579121 344569 413449 1 191 128881 1 456554 469811 466489 148996 818593 208849 819025 1 823 679907 113569 361201 954529 9 844561 647927 368449 815409 268324 54289 1369 137 700762 104329 19321 139129 26569 998648 779689 1 661 683929 387573 716832 734449 216471 160801 38809 144400 592900 591361 170096 187489 201601 17161 336440 214369 361201 717409 380689 253009 46225 42025 552730 139129 73441 139129 208849 361 623637 529 263 1 242593 375769 616963 36481 942841 413449 550627 822009 283 602244 683929 82369 326041 124609 875877 1 572527 291845 293764 858696 863041 160801 571536 305605 410881 187489 19 214369 1 310249 241081 5 169 654481 965935 841 49729 218981 966289 477481 3481 133283 26569 986273 776161 179 997 235432 267708 291107 984064 211908 288369 169 1 619369 474652 954529 338066 5329 36100 414736 370136 591361 636639 483025 954529 216662 139129 625630 502290 13689 587 796957 343666 199513 175561 12769 488217 61504 361 256036 323761 1444 422500 410881 19 966289 786769 418713 1 188356 265240 734648 528529 375769 619369 159665 85849 539199 358155 13689 313785 503117 271441 552049 326041 561608 980100 51076 66049 167 147781 167281 124609 5184 17 66049 971 279841 57121 593 917764 283 58081 54289 298356 128881 404496 11881 184900 483025 937024 212521 287611 2809 49729 375769 11881 332929 553085 25281 863041 246775 410881 227 5329 977 145161 853776 368449 344569 583519 237169 185761 410881 25 34225 351649 852515 823 274576 1 677329 734449 175561 27889 49729 174293 396617 818961 120409 323761 514554 947309 1 873335 687241 73441 7744 368449 358801 17161 242064 173889 1849 937 10404 1 160801 72361 477940 729316 5041 414736 557 332929 137 24649 427146 241081 237169 1 146689 1 76176 599 151321 292681 1369 78961 993105 237169 677329 539104 5041 653 756900 151 227 177241 1 940900 9409 509796 299209 96721 370881 702611 1 439 528529 419 769 840889 466489 5 996004 573049 306567 452929 437554 703063 17161 671938 49 27889 7 516961 555025 3434 24199 1 528835 44521 1 361426 776161 57121 669913 259081 436667 930370 1 196249 32427 3 504884 878688 1 918996 51076 151321 820836 434281 1 7921 488601 968256 902776 361201 511173 249001 121801 960769 829921 8100 17689 2809 776161 405769 167281 27889 908209 52441 695556 317 458329 273529 1 434281 795664 573049 1 218089 624100 121 514932 635209 273529 32041 228484 36948 779689 593810 145440 190198 434281 24403 37249 1 1681 6889 362637 98672 361 1 481636 1 94249 5329 967937 171396 63228 458329 213444 441 100408 765882 100489 201601 73441 964324 50625 434918 332796 324076 6313 405000 908038 902500 95451 811 616225 1 49729 29063 671178 229441 541696 1 4 779689 883289 361 619369 702244 469225 337 46889 611833 1 19321 22801 569324 927369 384008 413449 8649 431065 744769 408138 532900 674041 30178 418609 789039 269122 90612 925444 658216 253009 887 729 116907 442417 556516 973835 769129 654481 744769 267713 941 354052 85849 552049 696885 171396 32041 345744 1 21995 10609 228650 128881 737881 603721 335241 1 259081 872103 411029 72361 2757 607 317901 911 960400 882757 677329 1849 36481 690129 86436 332929 323761 822649 775083 552049 173056 289 654481 935089 363609 29929 961 467 109551 241122 131044 900 375769 241081 266274 958441 231187 909779 58081 564001 10609 900601 1 570400 6241 947 25921 410417 240899 36100 151321 878281 1369 1 446224 266350 597529 27257 332929 290521 361 259081 72361 499 26896 369667 885481 609961 908209 100489 457451 361201 616703 430657 273529 457 193600 49 124609 643204 218089 37 434281 994009 398161 297025 599 998001 737881 911 139129 97969 679091 564001 19 361 497025 345862 22801 361 63504 6241 703921 1 380689 233289 124609 136023 841 358801 552049 191 51529 647 538959 292510 5041 1 24649 292681 414736 134689 762129 435600 439 398161 633616 791023 942841 32153 335241 239113 4 344569 134689 139 842724 600621 1 741460 545935 332766 485809 990254 786769 809 369664 6889 368449 184900 263 73441 134689 353 623154 1 235452 866770 541696 157609 11449 167513 1 516961 109 113569 5550 314493 38809 69169 860224 703921 143641 643 701 4489 12769 762129 999326 737881 1 26569 863076 137 1 11236 109561 911 732736 7921 430336 611424 885481 606841 841 2209 657721 697225 7569 72361 131 579121 12769 667489 164311 353 605284 744769 121 524515 73984 106929 162095 1 253009 703921 908209 33489 19321 484416 388129 39601 872356 1 185761 458329 6241 16129 33856 299209 75789 883732 457753 201601 707281 714610 811 607 763666 321067 30976 24025 452929 353421 3938 744769 42849 360704 688878 734449 65098 325774 737881 66049 409 401 908209 776161 942841 1 485809 221841 72361 1 323761 48189 418609 599 654481 913893 1 124609 312481 229310 755581 307368 312347 47524 822649 967634 349 432964 724201 379 1 591361 316969 2809 846569 463 330625 505151 349 564047 232324 17268 97969 804973 320806 786769 563 241 49 231361 97969 29929 631 930991 85849 353398 685584 678976 612955 929 345744 635209 896809 436921 23716 739353 181 199 564001 14641 9409 201601 383161 547 19600 524176 389 157609 380689 253009 245025 877969 1 25894 109561 614030 249001 654242 2916 167281 659628 20736 966289 332929 466489 620944 463 792090 815066 281 683 49729 18769 44466 565504 49729 784 361201 29241 212521 552049 176660 361 251 27889 703921 50153 84681 1 1681 286961 703921 516961 332929 931225 433 929 4 249001 80656 638984 767464 241081 1 4624 430336 822649 17 241081 6241 396285 779689 466489 22801 529984 751 3 139129 744769 990620 1 119637 361201 143641 54289 326041 829921 80715 10609 564001 702087 208849 10609 893997 675684 128881 1 310686 495616 1 177241 474721 18769 9 950625 151321 66691 249001 171138 823 169 233 491401 155344 599787 622763 289876 410881 286225 208849 264196 169744 322369 839056 4 135428 375769 427716 139129 3721 674041 941 175561 383161 214369 829921 660969 179 969878 36481 218089 1 514089 859329 18769 21609 1 27889 580005 51529 966289 119025 887364 38809 69169 920849 146689 5041 311364 113 11881 108464 43905 373 37249 177241 947664 19321 58081 447566 1 677329 522776 929360 17607 57121 191 9409 233286 124609 249001 208770 1 83 779689 277 185761 177241 129863 538756 620849 677 210201 121801 207729 978428 204304 787 1 750683 248004 16384 724849 896809 89506 603139 24649 962199 192721 744370 180223 720801 746689 70225 795590 371905 401 121801 4489 349032 800074 654481 353039 381924 167281 410881 729 499 528529 786769 263169 831679 823 218089 974169 969586 786769 117649 787345 422168 271441 795905 895123 16641 115205 776161 884473 97969 134689 613089 960400 844561 168100 952100 397 1 241 398982 559504 499 41 160011 40000 657721 17161 288015 134689 498289 311 1 167 751 683929 252004 591092 49729 157 491401 4 507805 323761 361201 494640 329476 697225 877 5 223514 7396 7921 1 3969 288490 185761 599 294246 306783 631 737139 98596 641898 100489 43 70756 619369 993193 326041 309136 151321 4624 954529 18526 499988 16129 741481 6889 390625 727609 502681 888245 776161 37249 22801 143641 893759 426497 1 922162 383161 537289 100489 108749 502681 746573 734449 831744 89 950540 7921 769129 541 285156 294849 76729 509 307 109561 48487 747328 10609 175561 896809 315844 47961 162409 720801 75076 699311 281 503 665204 552049 116281 25 208542 863041 781456 3364 683929 78961 1 61 648025 178929 295936 908209 243006 1 283 263169 157609 100489 16129 18769 4489 537289 516961 196249 198916 137 18769 1 436921 574564 1 249001 36481 436921 19600 406149 1 373 216688 85264 1 24649 181417 755094 4046 439 565504 935089 92416 380689 3481 97969 1 330467 97969 658970 99225 499417 185761 731025 49 292681 619369 426409 703921 85849 919681 410881 26429 395641 178672 586003 410254 146689 187489 307626 773323 961970 10201 6724 103745 180487 18769 962062 24336 1 1 223729 1 480662 491401 1 220107 44521 63001 397 591361 813604 571536 76729 27889 60025 259081 927069 2209 14400 748749 310249 597529 109744 975825 890280 597529 79 445069 27556 692133 206850 227529 269 153361 485279 177241 342225 482915 273847 178084 313 97969 896809 300304 627264 1369 17956 781724 667666 85849 967 546121 797449 37249 17689 521525 779689 76729 773387 528529 81225 803137 863 316969 398158 654481 579121 395641 1 124609 961 374544 1 776161 895209 361201 383161 954529 502593 342225 51529 229441 1 169744 676999 139 25148 289 361201 175561 686885 657721 118336 563 737317 781207 363609 97469 458778 32041 78961 310249 368449 49729 201601 998493 289444 160801 166446 32041 358801 223 1 505521 401991 146689 437884 606154 953 226750 205209 212521 78961 208849 703921 349567 316969 881 87644 332929 378014 458329 241081 273529 636804 619369 344569 500902 109561 446918 24649 136900 139314 517678 25 935089 547 332929 10609 11449 644729 933012 762129 653 893025 855175 499849 143228 136900 214369 69169 42025 134689 186624 624326