978818057 447262140 359409680 288335904 93299970 938911317 170365955 530028483 329009875 408744812 133674519 864841170 85067531 790300313 438545487 308858337 791756620 746881935 198681412 125498942 86410556 305039283 670161171 438159476 915236558 807474920 152595594 742762827 821553830 676878036 681678224 635528146 175297599 821883492 89909594 892044499 870462788 481737077 445661926 104903724 435328700 359667422 932645366 752470816 502526509 671758270 334858107 383458425 391225247 143245345 934979320 823094713 824058861 382691152 376697716 476969502 81450984 155621578 704517815 656276546 176271090 490597343 770237075 131702297 258851752 42139435 905442178 900883500 913463588 668257916 42096262 165492322 842183754 319488948 363064637 587192526 643544429 395211356 422220573 315061520 623821972 65827913 889274856 104294240 266412880 540547200 938258534 763548596 478205550 897288357 529133241 439761435 18261007 147710672 655033982 643797269 468213416 406820702 593832498 719413478 276659308 783861662 356210292 954758659 995190877 896183585 821781503 938312562 457013770 376671671 624903548 778610536 687832393 967519927 485288937 980142624 187318755 370847369 588307488 180742373 639618364 621013543 174827018 416567799 317147993 157185626 75769606 39297699 127600001 917192320 308014960 31737845 838025749 152747391 907419669 356799435 374023421 357911408 304042931 247485267 567793401 258298519 511535641 799286273 740684024 966226680 287451870 247447445 364646159 519277040 574349191 109343550 964541797 812588881 588791916 122211673 513907137 760357684 425521856 970105622 298531991 943365437 207971798 211198228 5376688 590623031 56779318 215813778 306115534 666403942 300861430 788928182 500971512 435818254 221238264 295115574 945961086 64491133 303819860 258676451 100916460 831301553 900562503 349570188 415641655 978780288 237927159 784188715 377583134 514800839 124940681 689504722 305927674 376695035 263709546 982571699 633192581 904624207 549799224 533933944 219466388 965334220 569378366 717757058 631792706 803481397 827601305 281480930 295903869 222942236 528541386 807284563 816162047 140004570 437627169 587615847 605166406 15251855 85427180 885743131 267545130 682880965 345215745 68272152 154086442 647688271 260342195 816735303 833167139 720950740 58173353 531373206 894065411 467770736 683016326 450134062 858916268 51346903 198281090 51836045 960130287 162953975 389123756 135748486 786745822 475422766 689568101 219157069 675449587 826742580 133798810 412948209 330047043 568364713 484855239 767259970 571116149 691441168 167668340 25657526 590945977 335093695 2137246 873876818 764974362 66310015 916998566 520293834 981819051 70572904 993362633 94628908 87061993 848917597 813504691 248335535 94043900 914570465 1617760 705165264 606966110 181879059 169288929 320111356 202876779 573986414 855826630 810334049 115048964 149677874 871586774 909700265 397198789 992971691 590100601 170528470 533544390 298000256 816490302 36719096 427186828 586636503 561621739 879833048 979543436 395743000 957354020 459866602 866507763 398784671 702230404 387580793 939970401 949889447 620209248 669312072 850544134 685004845 329577377 462720362 134580877 467632270 85370609 922761348 438244738 628749929 324371589 788727646 403083188 220179899 789198470 60327870 566372293 288857131 383803305 612383039 670169186 486916567 243979108 663007266 692324340 365191966 705712802 311721837 969306963 487912302 963627250 558867267 118815515 587973601 424695754 306800609 6957440 111900976 61980353 117566056 944765473 324597691 470605668 337002809 789907289 222051778 956354931 60758543 222381798 458708340 647291140 788324526 470099766 202843255 75444375 187917415 755670812 331545995 909846587 576815923 414298316 465347636 992737890 753388425 771399950 532156649 438009509 748183356 792715497 811111264 764316147 277318067 540680657 525809863 546378782 589948632 716689397 819503132 94756040 476709637 590047905 224537562 348022021 864129465 699104534 322388995 30067518 805810646 867587777 705070662 21544058 340192613 565599404 734202329 553067392 926183965 773947087 482053229 359343808 23305365 780116851 494816945 181228111 185076506 283978299 814107926 572183415 877557515 118218255 464487904 311540493 343247121 440373286 444611301 974961733 215928077 321835666 825569693 405825135 964412236 300064058 569354974 283307353 971251491 801951539 224367493 860590723 116711903 919443323 845320071 194757020 175520301 96025859 716002554 2656886 22743053 392305325 180914180 236090106 34083474 433034925 22849000 325151351 463360006 879058229 260702022 521630087 400521122 780802076 165786069 228689566 452524935 796058578 527069500 938411428 864288547 894369098 826265384 861291764 635185671 672395459 796197991 529341885 947109380 204636177 587416497 698912718 914438992 221221076 650419236 918840576 694840170 82646506 352932362 651753512 107928644 751667973 233232597 884463009 419229582 469156595 898434874 856927575 816138680 1