312587392 20082245 605933605 145781470 819774416 201506017 454739055 710179298 699140326 913741809 638355312 380208564 328413877 488707729 972227923 125587410 794576975 30912321 287526174 183972788 668182394 23140038 217300341 560687020 703335071 334014106 990801261 920840256 65918688 605118254 687093687 429209639 10886029 680955431 288029914 86954964 485641851 411041878 141985596 661462768 505306216 357004363 998194759 816521406 640412480 947207082 349460161 588033126 713189253 212369808 576951123 704497984 341038596 267424867 160309262 283277766 792127086 378011711 443771118 686775741 82497161 270634260 910018008 967659812 985740080 545262977 670386433 508683252 78696736 836377320 869095818 474530192 246221754 378250982 930431677 592616887 271000764 529874618 795754804 815425703 19580614 769881714 637791987 920257406 736649048 505914841 126906100 415798516 746112366 126773868 440553459 581742727 793914703 477114888 944283626 34313526 478420468 501253010 404254081 987819246 709033191 609026596 675238858 301025830 11917289 416860828 374333609 646239014 315093766 129334373 270610429 461760199 833034169 562573519 787941242 944737396 896132865 436109859 807673906 435908774 370303649 693998001 799982176 829578913 219680135 300751208 673642797 177126913 189029326 292789236 622028518 209307176 850234137 136810941 896374732 349568712 747435199 304800709 860262666 191234385 884801038 602643963 739364426 50456464 878932475 6620830 995151261 53001089 979071269 251730486 192454981 433026034 617433195 192481189 955999558 110021085 930638687 920464752 413943637 471812379 770769119 948020036 396312359 355024418 14368507 247788004 25531050 719330677 183537709 448111371 346768206 57175367 348559035 297458712 192060136 703039147 337860644 972467002 869775903 651892607 379831719 104956443 765313042 609609378 216469344 465924503 310801378 595070627 802857218 755184836 177892718 507163676 197112616 984912058 245045810 153380875 479402475 567616196 619619721 645382618 640665757 900997066 632214654 754220634 123250718 37045793 369133555 271067766 29882068 702752996 72361943 412846678 969654905 7787021 735615870 180437454 26928384 238295435 200088207 722139025 760483525 464585563 704331407 515274896 651460878 204698989 200556293 179707352 880926631 452670352 140771669 715218745 981218259 999880020 673755103 9636699 209527294 924608813 768902787 363726962 30603334 928419741 210734639 189033814 98265744 77081728 81037771 896935563 134329197 63626207 541408697 41590168 2978000 123385123 888754746 88672646 651255863 538620056 137104748 942677482 852782584 468414462 391469838 203463496 11264492 338495523 447286917 951919081 302413613 425278272 543202050 97133744 483971908 73748851 860941621 992283560 967803143 96230595 225390850 93121114 418171307 654108477 764459033 902982238 825541034 499628201 57214305 937054332 667282662 923339056 851450036 495874133 630789017 558936020 410946132 151503748 107911933 832595104 728579684 624732235 26987275 845405159 88625422 290819758 553279712 99562319 167868138 387438353 55598474 102062625 724400245 209123854 801274495 372296520 642614298 507861293 791009779 809906661 627917681 914997207 262502600 916956314 708563439 549834754 728643110 474273805 458313363 869785946 364491581 806903262 290680288 732001212 23014060 345829258 745834842 696889806 490418123 754489674 973325251 105535026 615859454 32622966 565692273 319720753 167296607 799103646 538046399 922665708 339693455 274765529 538403532 562578977 443639683 464419466 500581268 6965662 889079231 246589168 535385304 193043143 717747375 31612960 848622775 192785245 550197654 756394064 322161057 151669504 973385673 267207877 261002505 236326676 433000340 346274733 547694178 702050603 538108122 982231241 845978751 531192799 614511955 859526073 687080098 842426463 348129129 948903894 179483908 801276218 329510763 571869389 391343085 817787890 868151235 897324929 995476419 793211975 743284899 234908032 310002996 583968882 861523512 423211680 372125917 20104545 284141595 567068051 735182298 772465830 497577158 256202072 989952177 400156774 790732707 582000697 173815014 869626500 413753157 937026135 5408871 316548970 357405841 162213430 748936507 318932569 889112334 730206636 642286300 797277385 898864416 782137722 44905314 915536946 117207200 655378406 445621939 819721241 437429933 396180373 517879005 867540967 454610618 994502094 387802055 395393634 839568526 852012309 132749118 900402049 870973112 367233751 995272604 134956832 901605876 17052505 2368716 857752841 666196443 50811107 678824201 871611428 294267212 859714133 100685181 567448751 118461468 607297653 597922548 673837233 223975853 470805071 143557834 751907466 649445565 632202191 243460318 308304284 139175987 179968050 634818347 80546600 31293083 900268546 112022142 485274690 760621080 332725325 230867534 26346139 293524220 60623840 306170096 440901593 79319163 280308289 498790691 974344127 816951332 136155239 512269098 593787237