692707 7489 730361 627859 959817 147607 403789 659377 104525 626529 426419 185206 972215 383615 376493 894950 111111 307329 890753 857859 688444 591421 611141 329830 12337 809646 499777 54770 741733 485506 192061 201725 369936 976493 40317 118461 88689 786765 360251 224727 873893 148063 149727 17053 87086 692857 257841 58801 671381 683689 973043 939291 224101 653409 866209 659537 420533 651198 224124 879691 484385 191426 516841 125578 423233 501898 53267 376131 893961 434621 508193 858927 933911 706429 166861 123105 109773 793649 493309 330549 975331 997163 10753 121361 627696 397111 25181 113173 139823 133543 486539 381239 640639 879971 892481 774933 865505 368896 737937 74311 807551 840747 312025 31193 819802 297473 108781 391270 982951 437819 140754 7644 770601 572989 461686 992620 926489 35361 349934 56319 374072 228746 606565 363360 173829 918069 332711 768634 655090 386945 536170 676721 566751 919157 407906 782353 656243 167891 731661 606795 633665 381116 906693 305029 554685 89913 767582 478049 663457 808395 802127 567301 477841 132868 238539 71061 734931 844350 583774 719517 728521 854043 152401 519393 49873 850049 804201 593081 56877 773657 370856 442341 128207 527678 712101 23524 696726 406769 958501 238229 669821 259153 834212 405085 416077 975157 95657 545501 162235 587000 84072 200865 647546 338897 305297 522951 966385 227594 505981 995045 830431 664307 15017 880775 792625 890501 990297 219369 11217 348009 827251 171191 626625 811866 237797 64961 43447 577949 644957 168798 835693 730808 276937 441267 591917 585435 463431 528687 976477 640712 789273 395749 38359 176651 216623 366332 95119 591201 577811 768905 821956 281473 2547 7641 22923 68769 206307 618921 333929 766938 887281 619795 86661 862027 448889 126800 654281 773715 804324 306146 534969 234145 658197 455497 172530 64001 464021 559291 298745 924784 219313 512125 330441 429438 272642 878279 960388 822021 987221 347556 261249 495424 848951 697938 729715 999381 160445 769131 980173 95029 472793 838815 396871 943658 371941 21425 109641 756145 814813 505849 74392 21985 631233 457951 358241 855899 859396 504111 351268 152425 922041 364161 158576 190306 693071 61205 318489 791371 473081 638720 695341 184829 38561 970846 586032 537098 320373 44545 821033 783051 83529 636865 591010 434885 973816 825999 69442 248696 688016 309231 243347 88546 429556 315973 557081 449726 719313 283505 593384 855457 718327 45404 250846 374903 595919 298126 117971 128 256 512 1024 2048 345949 280766 702521 283031 994521 169801 520454 692450 638539 891578 955363 595048 625199 851965 716481 798687 25147 449521 213765 951406 503350 239453 576033 68097 90466 795821 305931 487893 122269 471369 882603 343189 856801 196377 369492 785941 644325 275018 266545 453721 745185 503101 860171 773321 52321 718531 812899 874562 879841 548825 285085 487706 36841 867521 470753 987001 507746 819183 806169 628001 197829 340282 413088 811443 751521 516321 926881 500201 625821 187649 161117 357495 643345 412157 642401 4117 824031 928535 501519 420855 253737 258313 792865 262871 745833 203348 485533 579999 451756 474371 443561 760985 476737 184417 392562 310674 351951 16529 214301 257941 275361 404833 420300 467093 539201 125481 155841 292857 373561 868850 579480 566403 696763 434837 488881 674353 931804 547141 133319 141081 920618 323631 729281 781755 865801 855751 848029 809620 146977 825921 666509 861876 571889 327029 977911 409847 269245 284493 165386 333302 313424 993121 167665 70859 309378 452572 944781 30180 879445 938041 702529 752638 187024 926401 528481 372161 688071 821521 165343 475417 172665 873726 292277 134041 310425 209841 784465 779723 104068 872801 773361 767333 123111 995591 71127 801858 996225 500465 475218 371009 258213 280905 397693 961 141481 520172 163037 667091 483151 551966 169 23416 59471 896639 578817 584996 358484 3231 285501 134371 226091 772983 305612 380811 38202 950860 273892 88077 539681 379326 954151 236505 523423 475517 522301 833153 42795 414577 789835 872685 162971 752488 422931 689521 554621 996211 166367 257261 910768 945961 177537 230407 219348 802941 410681 704321 771751 946115 448567 66013 385871 277961 404851 687889 236626 152021 719583 704593 846806 203082 901636 896221 363389 826924 240119 170405 807406 168806 956893 871661 193601 65221 818797 716675 684641 573241 844695 360886 112595 561249 318081 289547 61 122334 143049 440241 307545 442057 346561 575191 350065 215097 479361 914699 979245 179452 670781 822923 879805 133797 716036 782477 310290 141621 447926 9717 550011 444206 352276 174601 481825 854755 993538 621385 874692 354452 385345 933317 437955 270736 57786 126558 420053 796733 698858 845316 217517 922518 692767 113 76353 158691 243489 530773 784760 32541 802372 488001 135221 311 405187 943073 681573 580001 982501 818953 679233 370585 98897 351158 3785 100869 894051 73501 563885 449065 30949 660485 504353 938556 308401 885006 524281 818235 485161 542610 793645 341953 268311 781553 119916 405337 399257 731666 668472 858601 285257 491121 594369 171187 476667 761746 598051 456701 932775 793249 809601 309601 494685 262101 103828 763853 82285 943917 974733 184771 175281 895109 936975 641659 604607 407264 353739 876339 890907 453221 167957 46266 205118 225463 244161 590641 708481 51753 448969 990809 158660 271476 209729 391828 491181 850566 493985 950497 673665 460337 851801 276742 74279 749311 550101 369187 627317 244774 425164 280365 685676 564866 713727 204303 442915 957665 833776 794211 501960 445681 683542 155178 297970 977796 510201 555249 285981 578013 859126 979937 618121 759926 455073 66356 569684 885921 366055 871638 743171 171171 770843 953201 619673 600546 924328 976179 442073 382307 866345 719201 996865 735729 22721 260648 151795 887632 806883 59826 415223 690516 810161 838010 861177 609905 774631 81569 200651 475842 26029 848503 639590 310145 59951 417917 184921 551681 258077 89428 178473 178923 922329 3491 484104 254801 857261 873821 94339 771073 761641 334005 647165 455751 424498 46201 999001 90440 36613 696089 631289 135537 872387 679181 639171 458553 239029 606797 280702 349141 971392 900328 635826 602675 599041 146721 401087 295246 356757 57317 1837 901431 660475 59109 735737 189380 712754 22403 407189 268275 837081 578614 61937 439137 644293 350703 633111 184260 997011 747089 946427 988403 398859 725029 263435 910291 129101 103473 789681 210908 792079 469341 164027 929795 352029 644901 127181 700029 47337 15341 383617 289581 208648 286661 397361 151437 845295 830387 178758 376657 334546 908794 664776 371201 782301 507902 396798 182571 602152 271525 660896 484860 1773 390235 683901 641651 831055 373645 700989 58976 908383 18969 374376 368151 374791 965883 548867 73996 486771 556016 585078 233685 114073 158056 681594 426121 81157 328741 115541 61101 551841 952321 681849 879682 156751 764032 763494 526877 799893 733563 837546 282537 539777 816081 146777 479425 505713 523217 769632 128064 81711 793267 979751 518089 330417 989300 6144 9216 13824 20736 31104 46656 69984 104976 157464 236196 354294 531441