422994021 715350648 903228671 300311978 436796077 739396571 173115996 719487015 804850773 816344722 480496317 864741189 857007774 277557493 463375986 239908156 384529909 107269278 604545018 592763045 313195560 849332311 897155587 464038595 647898396 825624642 141802101 984052181 605359798 790820137 522562963 718773525 59621145 990555268 87368843 71352512 947109334 84027573 587350241 991648514 194025878 109550817 649647485 256013949 380296859 468311741 393176486 375304231 680735142 160994019 907786364 196205629 716629453 299048096 820972758 553674586 880116135 732168400 789389616 782351983 631976995 500974828 321456411 262105281 783871765 396723800 677662558 711718467 371225561 290063818 848977104 822594035 826914915 121073238 556690736 300846083 69282698 51385774 750930563 961169244 279035835 661752775 732235593 433351408 845917227 868168884 326187970 167884563 142142927 25536368 85381142 163855601 379223275 711628096 924071547 899579806 436355837 436612112 493758572 71943687 116034331 448277545 260032239 356816334 444732354 498053150 932673617 770121434 638631952 646885875 374091331 303986790 980894737 469418696 307015664 405523360 293073582 873757200 526355311 195667478 32312689 981770392 880444798 835184469 876679111 818410270 731982633 533437842 928657716 11159116 107321097 771076522 51033983 782470998 718166737 114828027 819503986 689320601 104867685 389496696 448362580 198855136 691188045 958531824 507587735 540929637 338073711 717686233 602051671 710773234 849681462 536708328 536710443 160268724 588051578 72998513 309367420 450730090 984374857 474042248 854855963 180116157 440414824 871583346 777376523 431971466 158237390 106051387 398602010 703987978 279726336 927186281 329318651 280510907 116907397 37674041 758678426 294471252 984564973 735009655 189923204 557188679 612059789 518764581 142887294 916182235 574714332 184888200 372776118 638600089 979651098 706439468 588695444 515490077 247977348 49297260 708437453 904365960 296989143 79082291 982428195 913028558 428799322 846935964 576147563 396364630 808292860 605378396 409751719 398171755 283144318 672702300 333653287 705102541 321767909 740163487 949310694 167769427 8859768 154358790 387318445 779419512 263840003 793855305 231605374 865712181 113260732 496087636 488413510 82027200 426650115 564081969 95938357 692011679 454788107 287485004 253308392 985471664 152651866 566671774 339844894 838455378 480886292 483028663 215378935 819758263 698592041 448473871 697694486 522491954 547220999 697460578 575106519 701437723 288054629 616092200 446915435 376754107 179261860 32305022 653686713 168462387 194069194 834321772 503455817 933377935 692275024 321746796 736523946 539589290 750554966 841663801 394084495 99134532 424117906 891908052 752669484 146658211 295929092 44439224 302259244 809395760 676290381 744326201 735434149 527322169 830213718 654256274 98873428 432652566 716276688 247037007 873495137 746335442 68748268 387897443 967213723 752518066 167695744 332928118 971303935 714984508 40699926 4414816 256423395 181593696 419767604 690909337 616504583 846380554 742699873 632746823 834000935 745701400 536738075 697227143 382554739 786820663 410465937 462608251 83728033 783372891 671895222 949669746 283681964 286702208 150769786 689595181 745980915 42571386 80740120 672566262 693637959 895414599 390659224 518984617 718486063 228199925 30043746 49921171 400981864 151659842 761022008 372771598 628825531 384897681 151505982 730305402 778879986 97699468 422908214 811099025 909274758 383028096 745265816 143799242 433384525 840159549 365381525 706877511 172192416 352763291 384538652 55131258 609791983 175449019 446257111 456512639 573380243 352639118 177105315 666873827 964094629 499986929 171641630 591392091 578843206 806291504 362367946 32931963 417647261 772987684 815895918 302452929 500525312 393189231 395896000 638135614 421973876 757677891 636516643 817946147 965123018 934712665 892222260 515796134 572350850 93778478 465098842 358723145 908208576 785582522 590614347 164223961 858217508 775322700 964112702 880306290 572424089 718316288 985028490 348379079 645801045 233775360 700828039 704211320 378023400 180219546 76650538 563361978 887157842 769217934 380065533 304534845 755322223 222583656 103025835 746918244 776469857 181250669 304745094 883002883 863959792 9698195 5857731 36748753 755478762 293393082 523177557 214506808 165458346 185499545 428474627 923199344 980499604 235059405 468404796 561021914 189326146 564413952 966427987 294129005 980561061 208585633 613819031 991141216 660157825 167699013 357991990 48012752 543083487 996919598 528276592 150047904 495185529 208596240 332836801 128567971 885981115 381942398 641849347 123585951 523237353 410572623 885159709 473764125 863067481 782949895 404705951