575 1 99
77324562 741204988 396285802 544527543 768571046 2600319 486809420 642975067 433060072 139785948 584204149 412881947 28885866 477970348 125653720 799480042 396434279 107368754 976741354 878037516 775337376 87182656 319763069 290829838 297949569 109472002 612984284 767990650 162141092 563239957 265789246 692882468 45880304 172954583 154437498 192213463 214337481 184492309 598900819 691162262 202922564 219410054 593839233 352723547 824985833 927511713 485998367 10875171 111139337 104943786 21497782 500464403 295774949 570898816 20859078 867701535 859869158 85364201 395425076 923833409 690600128 18323804 212425435 701643330 663990165 511322988 726599810 427431235 190535724 288578587 39735504 862305196 169811693 487141598 238617730 754173597 935498417 496284818 286115569 158723561 688666434 156324659 918541683 493563958 589473214 463806449 772467977 391838449 111026872 925091705 145363729 295528703 714475390 888182057 878740032 630817268 476651327 353256519 746159644 790033213 620078872 893332789 466403095 198605366 522308495 447560131 120056870 576130289 528070034 878772581 536232669 23710071 733205437 212599738 823411696 212443658 572552173 706911609 221362140 280316786 850991312 141592038 441881778 345527370 130949337 930107254 484252318 48483376 954591875 443012223 716820937 328956975 471948970 707022891 346173380 925192533 831351931 746780478 66119812 493395184 288121778 90608677 261777612 532826176 756951965 951221697 681313765 386040005 301474916 481450424 658232316 634422088 175053129 554651508 524042657 897883231 419478887 10276357 12001497 265207896 675294163 550399877 767372560 235188365 439713350 416773354 179350494 58298876 576630923 779350433 641876864 342982524 465218917 302955727 893350606 910797602 987067531 611046951 288619820 865743470 448195802 954436961 373700801 758247197 597788078 757910208 820164288 864712134 406591230 293013210 98709937 830889602 5195856 163499724 56944662 279967511 969144901 272284103 716265177 130616463 376933690 109233840 259089324 704631497 805885971 151797007 276180322 351227304 521580794 599418633 994513091 777597811 505637486 305910222 939829580 786169911 192309578 235220320 288871256 391333437 125059771 92386056 476609154 507030924 370695744 320690041 191287498 34300818 133673075 401845962 69632902 526655065 321000785 658959738 209612983 834535452 726191195 992835586 470240722 611315669 834714400 954024681 804871460 903011096 253170183 861985205 329104943 109107295 592493886 398799478 60341779 996254650 893532271 266227843 169718108 105562727 873963073 217531864 833085975 833620240 46973445 841984390 88292756 617163394 308830546 154456951 104964506 651953246 829974184 818974005 917994798 874618456 197034781 834719893 286792469 125194351 232953488 80048042 726069238 116637600 866923821 165575176 201879256 33972742 795526481 986175864 481742583 311996448 519137678 893243919 625988717 962723883 624378052 52684031 780305371 435886714 998623476 581698022 546080902 641384864 697097470 4060294 88348722 655870218 724848076 944671633 425466121 96209864 519679993 710174355 552833589 854326947 939406605 137222740 520709100 728340079 337797585 602016469 354128980 505753412 391353509 397364902 48465202 571131442 807916190 762061688 882037593 782527229 201757144 351020044 635993019 829394504 256112165 302924734 422571012 530594597 595695153 699504601 487329957 678680952 338120280 821748893 581722362 151606280 422057414 870405636 664212779 318993808 514005754 655897701 446355430 575428515 126907004 156351930 399979963 26915339 333377634 762129737 437409806 107512271 134039266 842018314 336042679 259231979 543221781 353686971 689426877 203553866 4505385 972131274 945208196 870361424 351817877 271060635 871537906 907032050 488938878 800648759 768691002 686295865 465186487 899783455 180893307 353335810 92092930 550685711 39035076 159889110 351641707 237317130 695571599 731584818 838428897 324790661 800158693 372471124 245501531 339793404 671045404 353357495 507410871 212435394 137918437 250856215 257969775 716080829 9873595 327134440 302362977 921673053 402929897 461314681 64053794 106050793 737004540 367376059 82030251 622725610 454778671 102694221 38658991 509170927 801132000 757159330 899602165 455473397 964018501 364985248 281706188 197360220 622046350 866414193 834302166 137508156 480139341 264713222 834838388 209279727 613801179 946815184 341134670 441608716 159937941 516716310 966466919 108990293 629303874 353324427 149152725 192535986 119646637 691607628 651700228 314214847 228781537 56765535 4797224 549503169 966086591 142853536 769931532 639857665 238529680 570493609 700402972 174197737 381974899 187538729 534302302 997405350 730096205 298663913 241523972 582358192 717023101 895206169 730340923 426574518 20339278 973435936 521718175 470228250 537876535 664576424 487909337 55857610 449879462 491343147 659594292 405778814 343792723 50086439 125839528 690656497 788157554 994790737 543444164 886313859 241828159 396086446 607583007 44507729 766996099 485768548 752660072 466837402 695228681 402213584 371405225 792939219 712525040 116529581 221944119 275745813 558536932 93206435 134020148 542913089 352997736 77086908 512270471 789617424 759561062 177760766 633301780 73884337 910202608 729264517 610253846 482840664 153573522 873866915 821480499 159561528 991527950 190789884 374378225 716196829 439341023 728020338 186290728 573688331 571427503 938543537 923149625 661050266 212671171 947845324 975699255 138504804 262167200 178927253 427645152 563132257 808320940 100276739 131005802 710383273 264446537 652616656 730051545 184531842 136668287 163083898 127888719 990569907 464628899 365347598 23413372 890177211 463864842 157106291 941422741 151577996 151412461