319542741 424566654 343748328 773549942 742216341 239166300 919345237 684567338 343196553 737345838 316733761 919088148 367894494 642052749 595428967 415432491 120500871 275381406 365384159 904582645 774478064 37780665 237493953 319668730 299685536 281637189 470990726 203795220 477865835 936831828 126213808 298591060 263964124 951490161 20524309 354575467 143692599 546666379 270368651 266387733 318306223 627445484 786344712 908716739 174194831 931753889 749450877 578186773 624850189 655468212 963094943 561748518 210311951 369009446 914216149 618629805 724768078 635337142 730162875 677309920 547608435 368586768 637343720 159306971 144574485 860229646 431612392 690081036 73923203 781007188 99978114 340954433 581326998 513651789 508103505 417864379 788403493 210163705 389401320 700749046 185734442 472255420 585957193 940010183 802168642 962939734 502120465 614942615 46261678 45237706 127209867 169349088 599244346 792383476 455148350 656618575 484779590 761210772 503081898 586462199 292280787 177117468 366007053 468408168 70507009 59325548 413767767 421037947 187943878 713828686 209497846 202741634 761261332 643675372 572372649 209362308 683649757 641256356 670111912 488812711 983855065 307843273 663450971 878645242 193481832 546595268 75355188 764031796 405038157 164768796 373350462 269658967 599704015 376101404 506744344 262866906 771365395 65616625 745976474 710841350 490198417 430949875 333321439 857299928 137931434 109001319 18286007 181356713 551347814 226310170 114496155 242760633 425510767 821057803 506666444 636814103 105893225 328946719 4594495 780642944 247695892 971746219 243469768 577533513 488143927 477265646 5381359 917060244 683902091 234904880 318402880 9379499 257546856 728504935 344334067 697479832 101633621 722080576 959336230 393618154 888836291 79225327 169920856 628813234 294834656 19463369 110768853 739948452 328537130 643443715 251237009 748935524 403901226 831539374 72740640 826071809 263277110 630030322 705255103 754582464 938259508 662742331 193973972 508415578 348154249 898096606 805146073 243224852 455459791 695438227 421136042 667576064 744151505 17779100 835763525 986115092 920146270 711206415 250670232 543512575 209200701 370480257 3716346 276215423 819045333 307300983 498734921 663260348 631632801 236270395 326642079 613533668 291363136 944303330 231470779 512861006 748508732 115043284 470497879 762656857 803785858 392282902 941955567 270080136 355116590 23942929 355362546 331509512 962336697 251333510 851491049 569046150 531884173 563152084 935556745 750836644 142372726 698818960 196037814 533506805 242547361 16002812 17719534 351210369 49483618 564432209 684372545 145761199 513320073 976307413 825784570 631248716 481755972 152921940 739367536 990199764 655085847 642580015 469096022 938246825 279903694 415143648 28808241 835552421 908284431 455695768 808811025 59960623 34521642 988194593 108164849 432560374 964679799 303356786 651277528 84196810 708207343 746304692 387389430 956327817 23116331 72485551 480378010 888574113 105121737 722774207 499002487 967459291 849173297 108607180 573985020 29538776 22158426 833480706 16583327 428001719 441141498 669887560 547546362 414113893 279436276 163467144 484070071 862023243 56757233 42479867 593611670 349004368 58578927 444576863 61234053 545865569 418678076 625160763 715010073 827335126 473835312 952082237 275499483 194008256 870664842 244168264 345915018 439610633 809094222 515277912 575427918 383793516 69583305 439745599 423859057 720147168 244667956 11807760 416630249 836148207 515136313 264062840 705561471 233194255 557619875 370159889 826248043 319130000 661683162 587381883 8494584 848063156 624978930 144119018 413998609 286187044 297043034 47385402 698816024 988842091 29887415 154822998 597836514 749702754 390750195 523221317 430238096 675932436 447730227 492927664 574061008 272880633 702259275 748903067 782642158 382262043 826077445 731079213 697397254 846204066 555385524 59818521 913570723 943476602 944349539 851729563 533707393 953386362 129775860 797480443 302386651 103442375 51529486 313229009 872488580 176855531 349477718 939445999 742681255 992253004 10539975 450756670 349641285 141337965 522458451 99707626 540477123 233794183 666523230 376631670 490798336 883773325 416409619 448873089 987968269 375488653 516670075 108395096 679304490 394672373 608313423 943438222 27877206 908699360 787423826 382040721 712508416 932610124 17794474 674280006 399018240 230033030 760128867 39419353 234981731 732277999 658373659 886237197 479832520 797100254 253290643 195826157 379492602 767084153 23929457 123839251 689208311 524842180 680485811 699131779 132429294 555734770 829829126 591478315 289485760 308354119 996130119 21831817 614057242 295415747 378543738 461414045 747070438 864910327 798500435 100513394 193739442 980818907 470937885 243005620 815467492 975697761 758787259 903696429 268140462 669190775 115916987 809350627 357155579 716438085 918170195 431214583 408536968 795818275 1177135
