53 447773962 773442532 908719430 942871419 981359250 984472362 995904754 997975632 999667521 122816 137572579 324627123 425825313 719134336 735748837 835789078 859792932 861954306 941015681 960576592 975596995 977586505 991090055 993004995 993426052 994661503 996565366 157577940 253498609 416515986 426025826 578550061 719909005 768767483 928808417 942898335 969986336 970020418 975532185 983987609 984023934 994479735 99147813 199995380 371043004 450106688 563229302 573822564 599888635 743375750 890289717 890779831 896172494 948248755 957923595 961950500 969996370 974759856 983124839 986482516 989059650 336374874 476153920 490919926 556362063 719974003 721183090 742897394 841077511 847482230 850836865 866929798 948442694 951273082 958874225 962373590 972157593 986341149 988935399 219528931 246506664 448077622 462459069 636799250 737124756 805461323 821933376 946333584 951002247 958731947 966935165 970492905 970532969 983875595 985156296 988064223 29407208 150739326 212709849 336536656 452160865 572481871 670047093 709352209 803336754 806178357 806318303 819515256 844982712 893023119 923447981 927221005 943638664 944890966 976713710 976715237 982768316 983983291 99644112 293185181 442153869 442960213 479033273 480922011 503841030 563499047 728894101 751359820 779534404 808300337 819179185 828493818 829722338 904123788 909275500 927500120 931489775 939482920 956185476 965362620 967772565 970235117 971399362 972168032 972605543 976346141 977934887 91315523 182354028 212118657 310987463 338782333 527822662 627483044 659211250 745606493 761328612 820975022 872946704 890111461 901562181 907026705 921607467 928227724 928882925 937293268 952739768 955808792 956724314 960673169 968045454 41934756 63611899 105599112 152600331 320506887 320973763 607643414 616454087 632762003 712744078 741101536 741844919 797537661 811172276 859672787 866622601 873893090 888108473 889966412 917939679 923292953 930513546 944735078 954958865 19636892 36691165 301124444 315265786 572785958 580465377 629808678 700400588 712364885 748202806 809468399 839621507 864098636 867947118 869184011 875207023 909483251 914475717 917099476 925937239 938998249 952323593 238504418 308996422 444589230 529418708 575414388 580666900 613115776 684871705 695515618 763993891 770293368 807317454 815344565 818806672 820598184 829119846 857494074 866896763 871633026 871726635 900632533 907000037 908226117 924695337 952239266 110838087 128301920 139617114 227233955 285128553 444721601 552857970 578129114 669662933 802215753 808265127 812108942 846032574 847611626 856458148 861313906 887347753 903457175 906066765 910307561 922869630 945261604 951871573 78774183 103264177 157548605 280224048 481015059 534840541 667540697 669327830 765566093 798676933 800296752 844135275 848657108 858580351 868740073 876181388 878072122 884773857 897841445 899585054 904612832 906592383 919630950 944110872 944523433 20795114 89789519 248050921 405428104 427002250 459659416 483089475 621041113 662654309 702574801 795594972 805329738 810763321 839764912 843205192 855330580 864615399 872533969 879490305 880043801 900695285 57297596 109880759 150287478 177547714 387901071 438233557 615983661 621303454 628954225 658148001 661778164 665672378 699135384 718583348 781696547 789271071 791145284 827730301 829841832 836361389 840470787 857494778 863246440 876550761 877070024 885018644 53637119 147612339 149546836 373410749 380039207 382823017 407810678 565924333 591980646 593588075 612104414 624229398 651041300 676154027 686615894 737723232 782282549 787205800 806946853 815240629 827037539 845658668 862175211 862390065 48689602 135629571 374626739 381511598 383615485 505346717 507316213 545726639 557123697 578565452 602401612 609993228 610799581 622496695 669254813 688876470 744301940 751494756 757720432 782312909 785687602 800621834 805491494 822713205 836981954 854662994 858629669 31998967 289832870 323583374 350732294 501859075 547404619 597258408 600991531 619102590 662260716 729144613 748945119 749533264 768079291 776706989 779685210 805154232 810526342 830941250 833454109 836056623 12529703 79233569 123207548 254505778 288837678 498550686 530181193 571044299 591576146 597701812 648873448 654131023 657163477 674391688 720253981 727783163 735178044 739178097 755395615 756273978 778441478 792562093 802019102 829267275 68791769 164207147 185049215 206111268 247350178 425538154 448745204 458390933 459360320 459972110 522209082 546307749 563360453 590072586 624932967 643289796 649308970 667780838 711589983 722786388 730616959 743757040 761698763 789986347 800282880 820471839 824069872 3081988 9672262 16987929 75249433 147248391 223948516 264367124 310008413 394968673 416462198 488855830 496232485 561284178 573783297 586635428 619621653 637245809 683211845 709025976 721913737 741893476 745613681 748183836 789580018 70867147 133434930 184982478 248848756 298842582 299771195 311127433 388591944 398501986 408173480 458284655 521828509 542950621 620469463 632262068 636204770 662160551 667659354 702374629 707810574 730164999 772116322 785764712 52940031 115282623 133330085 250850280 316066077 387421894 397374886 426931858 485333030 493432989 506895719 540173646 584005212 619445915 630107499 649724653 670691872 671208459 699332703 704713789 720407764 738859038 768485543 769742604 21346130 28143834 30393862 109666871 250154222 294897988 320705469 340765289 382749965 418767599 423994463 493792673 526405712 617091783 655241088 678930516 683548773 694446728 701894031 747330102 763561921 98307980 146517685 164645944 242353558 270932708 284455210 348448013 395541636 461674514 465656440 501842560 570874283 602861967 614704869 628524670 660635692 680523357 686184349 695488194 697989725 741126536 753634187 763532786 20022376 64336136 130291539 139339061 218284456 257534576 279511213 282712760 316229366 380724406 380732409 451179530 484122202 555762313 580593185 610806623 611489969 619849087 624463989 637193247 672695129 674641696 688166784 713074696 47837212 115420937 163356029 173536575 209840807 219427866 231552721 251644375 358828649 370158165 371824458 428868904 448161363 461974496 566629286 580147606 584126419 594887496 596493152 605814528 647997444 664123888 668399882 673152317 679266064 38654100 77281799 79423607 168353479 228421066 356550547 404350037 410279705 441105332 452125578 458166723 557284494 560800933 578146185 581494954 586339064 627022049 628517983 653708077 660677889 13481884 53706510 75185706 117398705 156801465 225672628 302233376 306788284 336737066 338491534 373329313 386349697 431085423 476535194 500052172 501308607 510191368 515694773 536424419 542737764 553897249 557649771 565245539 573307626 580842582 615813463 616039944 628760298 651862399 19946042 42609836 142020905 174166842 207698478 218517540 259296986 267039807 273484993 306635193 346476087 368665218 405792995 501529039 512326233 547995944 550466312 578346644 595990442 599702577 619286972 626462353 638202752 639529149 649055465 71226485 79734387 102455634 153827483 177603462 179262908 186783474 189189295 234497951 252617443 283686138 340788423 367959414 370625667 473335807 479045867 491935760 515463643 523528997 546015156 548833979 573005920 616697414 71443005 102335984 135645290 145040139 197579454 205364152 224941269 257931720 294098235 320834298 335297186 357861299 446514167 478995697 522636009 525067592 540088415 543019395 548251832 550070096 560548263 561347967 616563051 70825180 84310176 113162994 140656791 169389212 180206949 213212795 236079641 290133916 301954339 342763937 348281543 421916400 436265922 441688433 474491106 490673527 500157214 513326446 525810952 538627801 553209677 555411855 557289174 612801475 14980385 25878924 37417460 135856429 139795515 270976685 276078671 333211980 378087380 386074937 393572654 409112949 499291540 508957842 520036311 534705505 8592846 13650122 23112087 25645350 51686491 57884643 88320536 198764970 255777023 266324007 345156277 370760327 381935519 399526098 490676292 492335514 492400621 513732146 533918218 16126507 16678726 17043483 53376797 80234170 89707207 195005320 201196218 241634811 250897106 326286978 336892276 337312264 460225965 460386967 485765977 486247743 431670 39159045 47537018 71975117 73239226 85497855 172841764 234808980 238423449 278849026 322389198 325205605 387915769 416426918 423967473 483276963 486023137 5007195 24877235 34312730 47693403 78515558 149550815 207192158 223547077 233538009 276026058 289782831 296187280 319257144 367707308 387639558 415683501 432065675 465566220 471806922 485044775 10737126 17676759 20743352 119068630 169199838 214972772 215039785 243161307 266001178 281506201 286766394 297861851 301383001 430434890 457923817 9569918 59548994 109486511 163929936 167736548 218031700 218942644 242011181 276813749 284057662 333490524 337656377 393587199 398673645 406783755 436693886 444085030 446453385 155204591 155361752 172223016 202547218 215258136 227590492 235712196 237761590 268275123 283787257 302347219 328105023 328348361 350028891 358027684 382692419 428587698 51861744 86740870 106024922 153551344 218693646 286301127 286783074 311489128 334410677 337559328 374722578 403120083 23977113 50807562 145414604 177907897 201467972 245462546 265639471 295783862 326643887 343435154 1088002 37120567 49028305 61127515 95150984 142195237 153999326 156291963 169361369 186219225 219562000 244706076 258079881 28151973 32641422 34706631 88965375 117058006 121699966 134906402 157617107 173879496 244071970 245686811 29641733 87482008 92617260 114043500 128266029 133444678 154557455 162302561 187653431 198782250 207726707 210336964 49189744 84167294 137231725 179114974 191183336 12112149 19684522 71645417 83514430 93933311 109529875 172245786 187604330 29832137 39793993 40187945 48142921 63832960 148943690 167495668 180370684 11128538 33231241 61165062 115603205 178271723 3240512 29299435 55449354 100477645 10037960 34817502 70192347 73477292