152968590 312157142 580218832 536439196 262600045 530241188 459539748 108939324 386373303 934196121 225362451 185422509 240018076 308561477 416070797 209410369 499382657 470110916 102765983 628252155 586195509 704018385 131166878 339668729 949844509 103151606 150141258 392905516 783088088 295572834 321433024 882872719 431809606 237236907 823527652 777934449 334203023 388145989 469001899 452365577 186696117 469101081 557689183 404920614 707885888 713824336 176758606 425611237 735365181 13893937 468982374 694505764 631238242 351610956 857581643 432352090 179298688 793016962 122159072 21925985 801172823 630533926 812413522 170788044 636589391 991995565 62994457 774700376 109383340 568175033 955528553 189271984 656481115 170531445 768967256 724320598 348726158 245612366 946706824 627399639 98573420 415928576 239554349 334601070 404371826 260113628 324513957 705636110 27004660 45443049 157641450 756621236 571370070 460107604 578545960 760957152 773168420 72791876 518632950 106205769 755999732 195172838 161542314 70455051 62866238 402001853 889232517 956657384 519378399 388559385 226707571 299928659 27946880 503450226 58484186 727231157 609635977 462615768 491749228 571333192 579934906 301339900 551850283 106866029 234513686 945323653 106767825 760828875 838101177 734332955 592090668 472377362 857791309 11533687 324275199 953119596 851627039 779327932 318630186 268652976 523533037 472939689 727041733 146457493 622694567 212468944 378971650 796044826 86957456 540035187 56272077 277030925 814992390 56980406 467173631 985763162 719170650 373653459 971856767 834023500 477757658 572489166 495742446 827978162 772184709 10370439 506068688 640865944 772937491 311153832 499730925 254841083 562679051 665135342 319444036 490071590 111459188 52427414 666485623 887272158 285446142 984750587 309583373 850300404 395959151 655491852 23748544 618577038 669275636 171500294 868940801 163761096 226806655 359263248 838529110 141085265 913290930 70139488 982098046 689390453 514838581 215269545 459726299 171080408 673645745 26421660 571487632 185936296 459850771 346231812 490512635 839942621 901617094 635797001 453059372 341034157 358558775 264360817 736607451 77202004 721317093 81718828 274005450 367073404 735120583 362460204 204350717 425583940 821226018 506163373 455170268 185796780 385594388 336487529 87568114 173503804 462992979 995316882 937052696 165791206 932469819 734945671 478025331 248214643 212503119 925420012 442636443 659640915 673868220 311104976 385501611 633033148 526356960 173051354 869944910 856001671 5812675 129082021 831010405 389659314 601228604 799009386 129735428 892522761 411568374 461458418 179182399 465784672 966291567 156267385 479278019 204902513 861962161 569813367 187840399 652588014 30444450 734360650 208471792 9591307 244928849 912047908 135391142 333662589 873264726 22034298 968076350 509017093 730604012 510399727 415864437 116102922 863367912 680972658 715270563 920397347 455362544 920046438 429738655 1773860 693154675 352464439 71265904 70524696 288967928 480642068 206450848 474752305 883532365 659787430 36994755 377722146 65892292 470900297 660705076 4838430 696980173 641109659 832232463 319372917 424087927 890628852 17118389 301804091 873161411 499507461 859914585 449682634 443822036 269678129 806287031 598954728 320487780 518882657 713512592 890408951 360968109 468743900