372
850453330 546346983 250984651 587378681 150705956 474681728 381444315 258836658 591089943 886319687 619003352 611158745 666898260 154889843 396594781 824693458 171765844 134150055 978180135 413267442 947956449 652313935 526636052 978409620 147956847 495004988 181783425 298007487 631264162 687100780 879471292 738445469 47417705 581993265 148655044 817906453 646521934 426742875 437300523 885932274 548569785 390566977 467111652 695842237 50300279 828416859 819584606 9969548 105640317 585236027 717132748 681216414 474011844 74047341 885681715 652912371 990649463 38133654 377475751 150388716 330029414 402629875 358709480 429707690 745580988 54332545 679827055 556725129 114561173 774948923 371786078 450061893 586699874 976040069 589138652 473337904 913573588 299599049 696610211 653382781 355517191 732385310 443682882 28246914 424060514 181817436 757646918 810176239 453752905 693970539 565911230 956644399 710684165 589142653 833286615 137269465 605702414 956501689 505235961 335136968 78450271 301968145 439189958 25060469 695492321 377433423 92971541 975544089 663853677 798682434 127174037 474363486 137743756 963785753 53359709 980388118 412290202 465231741 266362811 104352486 97873214 274846991 276309846 668745433 835573198 261113510 113338487 61243797 83842311 944560543 174316704 16744764 499255365 891789382 300290006 883752082 13197006 359987383 848990297 791203399 164549396 894891192 418268180 417903634 464379956 145489450 304696858 581940350 759442611 1994141 684437203 690554068 607613888 945136408 764392322 955445273 356866873 288502614 224772985 40100007 241787488 589894899 149660785 156994109 336617854 361400441 28008438 990957909 547487536 136536297 510643860 417066121 468874678 186200664 741822326 211504468 230468866 298028195 86272986 626125315 19010551 416466416 716171545 10469541 260619070 228807943 6254962 688707314 927381397 263207286 217570547 530904196 31327541 122815776 867797108 698247022 27204974 542347296 37196445 890575152 938177312 339411530 496957938 101540051 446120408 784659945 497311537 842734675 249643457 167541114 728242185 484274857 876387421 756756994 117020027 177258496 982066594 885321914 588928293 578076348 258784510 924904983 445173784 292260674 56935425 179081166 118922535 512604253 883956844 808787140 354959210 633397044 577088363 315190118 780270082 479377699 609090101 867681126 120548041 47415568 500765328 678195137 236170229 432263101 738182606 414368948 613863976 843842272 89309266 939379490 748118656 211072274 288919525 28996861 588121752 34703921 724984404 824480800 207855960 13849801 9109333 309655781 634897249 444905536 763621179 243062836 231459808 373320657 149725367 78829112 38884602 930463643 118933332 583593639 482152060 332470211 44723949 36926689 313094838 306379905 639029940 27210103 553012329 871971197 253683701 802161616 192721330 307312964 764525778 324857555 235685674 424827130 152713390 970583515 113437146 652140335 573052181 301599894 674188750 224756170 590248680 470916125 195079813 477425259 551930176 688512160 270737720 509671098 637690815 709040708 154930028 945809454 545786842 68508126 735276350 489745129 48462879 344484104 978253800 910294314 51709347 309954865 838332284 686959693 923502891 7845001 391197883 784434700 807871362 220600226 373498461 629242353 375665836 29096515 328136901 3084318 229319277 817219552 132251669 567611401 940794638 549555249 885990139 244199589 137837 739949174 895649482 820776850 607672927 904285181 162332693 596425112 994599471 482017697 481934285 738834114 514282354 36614878 589049562 335642604 20148050 230259178 38812897 232226003 287249769 418615223 106140382 466592644 786380590 324532682 534752202 519835389 
96155006 514802688 560623243 5339993 118336813 826187852 760129507 776227632 182334447 180298090 44110592 620386061 185757870 497112847 874754460 95900709 179405572 870249561 796103551 103727017 589308930 8728670 810279063 873019512 520179286 252893148 26608035 753827858 537401128 555238825 158240560 77271408 125357929 868192610 146882801 105513868 494205281 407710494 625752819 44761618 777853813 139950711 404792019 332823143 68460581 921320747 387969243 828703867 267414330 591739672 484279659 461697911 949499537 726214998 820561287 242864984 166052956 462190491 758302094 136016218 911319754 146009820 490326826 765509792 932071924 10901590 947625888 737542372 53198258 70441813 419428951 935291449 984049621 956778151 41091489 925627089 73505640 569350542 877773288 259079227 594682937 831316461 351559105 378357371 567484894 872412157 655174496 856991858 887413966 887583410 491290235 396679543 62253969 12710021 440720559 456983423 787440032 854529765 822901321 399769950 689108824 430079089 86012713 183345584 976581233 758946642 49186688 700622440 192812063 931864461 509010774 825551036 851159796 187818178 691255642 418089954 723871987 8740887 854857979 131226608 341015013 901156455 331483196 62567930 492453059 92211671 20448450 43445579 705450941 614329361 400051726 471227401 129260818 7409322 730853169 53188874 584275224 336556083 246520804 104907837 66775561 837040917 188162512 59409008 212267389 129499958 448500152 163358945 386442740 77230608 754579187 874997285 276085753 865243284 298795231 787538326 898229333 544065528 894794641 194888745 54250579 126114377 51406596 6784285 484572060 757020187 403417032 627907147 281510242 275686351 499082067 163212133 986015571 380417464 718749810 63987626 982546541 689490731 14891099 844398571 967589087 429165664 543055988 354940906 938447741 738989901 579620199 335701629 895678195 843838175 403869942 200267375 154502712 903378108 714746978 83587174 457649186 922402620 834643138 577835418 60108225 219308612 148824088 603666893 38310260 788880794 811051926 460609490 741518851 796896555 514478787 802458311 925824921 534687242 198085570 280958741 230953636 543693378 690369484 499151884 974584669 662452058 999387525 386805777 383878364 341936962 588934218 912686556 736236221 705312356 181386999 647220849 399115979 800784718 603698734 200099699 83971636 47736128 70187883 393729562 993771976 281262893 669411134 555245767 77069640 102257339 16091564 595945242 55140386 923249371 304688898 564796501 170329628 821548027 438679935 569862083 37854132 245212569 232430574 325863175 703435144 290053631 180257405 712623163 665658685 627061969 839751542 767360567 584660650 410925176 560552119 665510714 897013010 619750490 664682125 407380153 817792697 580229809 373531568 226134627 553061624 374605345 255472911 906234279 950048270 429441383 247488790 66600252 152346404 675788315 626918420 961849417 3764147 962739631 507126147 968005332 652346916 60162145 147994586 120509988 830407038 19429890 192718232 121523519 222671340 95273641 403397356 24851258 793771097 83027471 442833617 593979809 665230444 672173480 810735066 383975047 60199182 312387699 419790468 717649560 652221746 655026565 219284017 850974193 727186156 202533385 111680790 30450494 444499066 277425839 800438206 603716609 530346596 102040731 276266334 46728527 993057562 598948077 328219868 758319352 779406477 271122730 756650999 377356143 1405406 377395834 394466838 186191872 537964986 916057013 266811585 958016809 754645082 601660986 175769186 747322357 884024642 215517104 316063789 166148745 459633408 632060703 621844845 125169486 990865420 771532398 525674280 280116418 130628828 890968763 944589776 315426241