239614484 969283492 249786579 954162365 772159409 471249721 937551972 249349488 357074643 703458045 436343450 895080692 623837445 488974088 174090985 801394830 598317939 604880412 380373676 363307237 841465504 272884080 820442672 529360183 354085472 974593218 332095370 426701553 104177475 986370846 537416947 683189125 592442796 172242161 609363745 198096087 781610005 206070937 479836873 314367431 974270617 238291161 136667718 863854261 696212561 521959262 841795441 467231705 894008607 449935389 140663344 824379581 977799895 673894165 260486323 284790368 307968032 880177212 625396205 505531892 869700033 866899397 612150632 175168835 208045162 302696370 528321261 650210427 856972351 941263421 917636791 469388558 122357794 635030922 480589731 911170132 306173371 966628285 204486917 715728469 645981347 841179975 351292749 191696720 184514027 190970128 129706689 303370015 252171381 304212087 988434844 706893356 853721726 461098556 665756268 740317680 889966289 216336519 195737895 867769018 783700071 188924545 289615956 542134032 340001228 590597267 953935841 205532013 629549117 943092604 402400492 359906060 325451143 686867876 118394533 256781688 336240324 597055894 116435700 516275208 177600769 932480303 645559556 171327154 943827745 531917464 652157516 867458367 384747092 621434932 303355757 649682646 595644194 858085902 497999876 720504720 362129020 305460485 976781665 721355708 469265158 948447950 970264426 220963018 540683011 976697522 601641969 173166563 650772289 287563441 763112051 462686416 985663645 249530217 325112966 481592662 149165083 615340629 235914387 965164010 687105085 289485549 692053437 170220824 414137543 292272331 775724196 622531767 860406162 158049326 592731953 585731520 537763459 982861721 805999734 630905961 823265584 381180004 347138519 404726564 799089805 279110708 897421720 196950064 934481405 696945372 431954780 221508186 887346713 508658379 256975336 673911077 669174855 590550587 879563182 631308162 891294453 922045541 287272195 108294276 868034574 257274589 974157560 362354757 447025006 364065646 768961807 409467058 774261384 984146395 292006258 646511701 964539367 786692113 612184351 293411786 124469516 354912233 332509273 491741877 127718184 402027869 584967207 153158570 226117569 699494030 340167379 137842736 282600088 230950771 518176697 878182446 274792648 139788898 263177454 332207248 241686905 744765874 550168292 285123531 386815064 681278467 189176569 753985786 822623923 262485406 783770979 537148075 648579237 824600553 625157946 457264486 580073800 892860287 304690949 805706386 238482637 180561551 431735497 768704819 963626946 131770327 663443267 817173305 782583533 735578726 195256861 208746046 193345406 736349026 247178814 381566822 413365675 416374508 902073038 761056189 839471189 597568815 343002358 848609255 804491271 355185361 192952330 821314006 482055534 293527901 766221079 981454075 777130444 573043159 792493819 639022964 738910847 733413267 720698952 552024157 153701208 183658834 892319535 838689743 177063166 474331527 104716496 942123564 156416588 708992248 580586440 364026450 906534924 457838564 165485479 414540539 492984198 413749225 249312351 464234263 145714332 725420112 640642630 929156194 510770546 534520803 529238006 288436713 766712844 736128827 755263775 966530323 817194720 397972412 654198935 322556103 485050173 273936092 436447280 410843223 428662643 285173886 809740144 984537681 472420898 479222010 330630196 469058546 239137877 479081582 886007982 282484055 872538477 145660979 676633162 157814630 939492033 481508395 862272150 540925756 795063838 444655106 609252486 720541586 552179792 324120108 412742580 322178109 122138686 265860518 732427586 150564559 788118756 438899798 662294258 398089968 693062763 627832239 574710009 705308017 193862901 741028104 741418014 304620303 597253318 578952569 783462178 182517227 867853722 618304633 980746123 967821646 301171980 919076679 531639678 333509411 432191404 835384362 152125157 766530524 267350894 749739386 534870296 404100420 651140001 883813857 381385712 192524430 712782874 110265065 212597682 608926146 191447697 885763320 926431028 487661766 596556679 302665109 624988060 267283893 101397385 927419076 829307137 425051222 853103412 335914386 231006398 256047470 288393632 532974086 642260510 937505639 723847876 611291005 676721476 996509136 171786372 214364380 985929422 195458685 404220720 788047145 522519771 161911535 976054338 280939488 424321150 894477680 197805338 485274810 621159811 630964805 735576887 351595965 742498290 623968958 413302279 101369873 634277019 198102272 335035072 370155766 118709117 677029798 989185255 267078089 821119737 869797457 438990178 583159694 758082593 842730677 426801049 165772657 832905725 801805787 244933558 975853243 293736762 318020897 853736536 759608126 249277480 439185329 472479091 907518775 445355319 679954613 346428391 131962916 365926342 139300754 586875308 507249222 772432902 717024047 944743470 301268797 109178945 182846587 781536222 103494273 676208731 143073689 360134588 776492678 852059348 352965932 416352127 576330931 185768039 897351493 303607603 412526592 717354537 860062224 924737863 160137402 907486688 748929202 132581220 896557504 281228092 921079036 228075967 519035006 675666360 457188741 734383544 580178969 718931819 240661065 142012260 648420657 101137446 941854385 839167548 979655928 918133765 134074261 730114525 811484176 641544555 666140306 304056251 578673562 986713506 547346464 549840073 152484415 231629026 109561237 780772557 121737917 409135996 946949548 544124729 886394725 688613060 982462947 267156531 274823584 613321282 772758761 745647828 525065353 510448633 567784688 811559795 418379123 556005472 156787336 784479809 154042498 822145579 274902890 750664665 886485112 965259121 946666397 607491369 386241206 768677979 755502040 801824750 989587932 494260586 841039825 294102761 942619412 300378215 762946217 675828456 245143443 938261863 838044608 815001870 847529586 872565887 106480654 964512433 915401044 756638307 158096954 216684696 962394223 410367870 310630303 994988078 822214512 772879635 516048772 104129569 748234159 148604155 295856544 605615936 211689205 185102755 216804291 305024846 315079808 714381262 528913973 872361668 161626809 365103809 603160250 736709365 227617903 611585959 365757478 399967600 568219443 255815688 874971011 127544798 434386655 524761122 417073183 259547532 884440903 199988024 858796949 699607150 587622915 538306783 485341081 371697092 994181582 636950491 628618381 848315979 359870893 403151936 447568277 959199602 133904864 606254342 915222416 559865669 842891952 982765610 589030109 424020495 403009455 878618380 228159754 287633329 766759190 669675176 673172942 514733433 375582372 937554700 786762275 526306781 487194177 883451877 535102210 165325496 823425828 173480549 838404054 243944451 514510704 228205755 546465847 145405705 827905327 774625694 994260461 400290362 500935273 684840546 599200261 182469935 126744553 897951414 823880481 853634478 685698167 752558563 638449726 844499896 248586041 951813789 221465143 560636833 727469864 569220428 493075039 516523118 511229866 388858581 158669375 337812797 751084275 754045640 231503156 731732393 704830639 327040948 435190557 195085808 762682465 452994790 766582869 383030315 568761984 270168013 426826458 712376500 388404735 480982387 998167331 793923369 788119163 223526748 802584822 189662902 228108680 719019791 191428771 961969319 863542537 651999216 266221122 288101930 520399582 435100269 431352497 674052908 511879363 266078221 755065395 580255076 827359405 411308884 866197223 102098575 740816336 922434409 120376222 262258741 170746814 393168728 288884974 845719373 178844033 233194609 933184525 893820332 129367066 549936337 341805391 327282981 831735730 794013749 433297961 836024221 538089278 181900647 540910665 188488031 455936881 546495570 792682963 698166003 997274557 261145326 742062063 770575568 449933506 796658731 323809164 293149586 141029799 109806138 878042935 368141392 470155244 505834772 659837808 433896919 905922933 390340733 210314223 806694743 689781169 621370961 312108216 955488503 809716675 372564413 629465827 764916371 993154148 309445250 851010652 821412790 668795623 415926985 185173153 555226525 593369752 823258866 429347304 873381831 293402864 944521286 287306390 338166179 394291086 880865926 489304875 204604809 974730508 157162104 914838463 170340368 439234609 374940987 435667715 455924305 673724010 429601032 251652425 638196222 913391810 117048673 931685242 523446959 602748675 766290159 897782218 800273859 777961698 104517330 274686879 371118914 137389225 208583096 283306529 438846104 407102600 452985930 910013923 673815980 549339081 579609027 777735086 274253377 875789842 975676324 239074961 680832351 925314468 819849559 381574837 106580380 710335377 336803276 379998082 190059003 547292601 953019052 969250831 162200880 840315139 244717974 239907486 649391919 552219034 551642533 979453383 421858613 621137907 225360732 583805737 286845694 952628856 870785336 977490216 491447041 134845863 263890077 737387771 814592936 784470216 731384601 702168619 428462333 758182860 376413836 904502385 402456566 207508782 667884263 290773862 944315585 250116087 449021790 653711490 505033947 274311017 904028476 626344935 134509761 705558655 273199276 399212029 863664141 409963345 341916526 959348480 245404327 711484904 778775025 765038448 649338758 816158000 547621883 978341673 800861545 144355905 491101740 591027198 668472004 159448994 292911216 257882419 507519782 281029996 222445789 479628914 560077867 129822404 318329836 311471537 640550690 594064818 406383469 896873946 222382892 171743262 637461357 499876544 590268429 997418767 534033499 403817394 121465513 202247611 188803695 425100581 352400437 538947395 802042516 534818053 438471901 641182092 554100081 158569865 185963379 199729871 595262527 374353855 609206316 846298656 263949729 247400429 181660930 729261148 496666984 790902216 459561521 988943938 767595051 491442084 174223834 822050862 457864433 929155819