621 25
43881473 569226415 987042780 880042171 252546053 530888753 414082096 87700443 410097234 467974557 407120804 591582086 852118338 521832409 544013579 675684143 807492717 509978161 373007843 298385112 293290817 865449133 408278674 84030368 660754377 783034505 185947983 553991361 853681827 719096405 792677119 211326407 455542731 440835367 284938689 665177473 299696031 686187389 83781783 761915422 51320696 297757618 543310406 600643404 553041924 222327771 894914415 530811459 273841348 119241205 45509550 249516324 235012746 656429007 882397294 137172309 622687493 672637150 317651545 181732187 674649471 772465465 697836951 685387467 57257945 766884827 768771156 978734945 538463522 659249439 615657957 274037042 786353125 934574685 446201173 460196837 732416738 676724388 772362447 93884097 854455571 554160908 233200317 332513110 194518723 850904571 450582480 973732681 760438114 266389651 63242095 659476157 686973104 646489435 516467736 745824620 243895521 880126328 496843685 191767312 187826506 710437079 118792400 129813804 491306287 281077227 467848501 345780469 322363648 366411836 549209133 109207169 49867713 895047488 466553159 946441267 855244810 944303644 632767083 956418215 175509564 146639186 187820771 456516947 601260111 861738201 814535713 158463165 661028755 394731733 756698792 775048218 407414399 279115848 557272449 213606725 321428121 13627784 616650641 281589117 580980162 164597887 714562767 736535247 42073536 94562485 878821738 422292455 488222523 55390187 865831083 978074080 428905076 829142185 431249320 219470245 371032015 442477006 917082755 750462329 949686527 939480192 699379803 987307839 357069721 69976189 998989237 903004700 303646021 195124779 113335655 330059827 407294797 532944404 3988266 254648469 155852462 863160182 893679068 316782218 135655169 571040559 360460602 988425731 983184750 534203468 259345796 737711611 638654821 625643583 815428364 717181657 302929785 970005403 65233319 61554151 542380686 418057996 749387041 844103480 656478718 879502613 776406611 600418512 164826611 399691366 111935286 257606338 418236070 642402416 899590137 711811372 233604320 216972030 78062216 177874818 228285805 914524700 73151593 507717969 260856290 291472886 537921080 539847763 78749910 879070939 621250208 612782941 757924832 519123495 978108620 913170091 736346522 190223593 834366878 473841824 696063128 164976462 286218171 938877045 241189025 948735331 284899301 820535968 567729926 333263871 430046321 773186287 480689811 692397658 495004441 216656792 956714875 687332889 896042750 733685592 487481683 496087764 384538522 510140428 835346247 568862418 241350210 913002744 21397325 431192615 62253724 710889550 665230225 733231156 240095676 499549816 406400511 184777873 230529000 749880769 256339597 43758178 839787874 121821292 446684916 494032989 335910277 55134030 361207192 398230135 942260385 355231436 481584458 852783888 540536218 397956717 905082655 657082959 864995857 693243135 139597424 877757496 537163377 779087966 806821863 434224131 201751342 32996098 296604830 113740447 877926420 711323871 851971169 738476203 683237590 681521867 261423130 447377233 712603547 766577867 401410963 928443327 10091303 303309188 20233694 938736388 507670376 966970554 195778053 279092803 283250772 588539598 861767235 206724619 65661307 912533191 647799270 941120125 412420258 557566362 685929129 604606106 182948191 826296199 938292402 385995848 638870090 944435771 544146590 315501540 233064305 761673138 276057351 14340133 781964530 286246208 657756705 388318785 149429937 826771111 73314332 951335545 450281563 794109997 175802638 996781494 4380833 633843340 434464128 683201524 222840773 752511164 694233822 50930857 98053875 994402364 537646318 501470360 661088798 767514798 362843714 798308852 756734495 798574012 591181932 145520296 948334658 235310860 142331539 237790509 965987613 966669867 58092911 710368960 312465088 621070006 909977328 177588696 25892623 587631169 734199564 130489273 316826860 532301513 520935627 800951032 763345545 866482535 697488456 761795203 60574287 882743762 826909890 533540235 264121248 232465180 230151800 787146576 917611344 965347523 950774983 296061192 912117254 300776402 814886669 210658485 806532753 289142674 8425100 283748330 673963728 268879924 450055574 877415970 236499132 338065988 85925172 239033119 803187574 405257590 763972622 988091505 559014939 14011410 969845408 701352083 163012198 752332647 194121007 779064398 724898704 887205198 670164656 72252344 193107067 32185579 997849242 932598141 347238434 853478222 510972023 622030536 558378021 216289950 976237992 778313659 272124673 530737013 915455164 845918482 63997597 45451578 955836298 832419214 954152608 983006290 691854475 774834952 567820647 937007118 526506455 657857056 603095937 40107364 472974565 159720783 738121573 328440789 515169559 858411745 212179526 40621757 857425025 668648507 89333750 819626343 447622510 719465600 280815563 624165103 602262523 48030923 593512485 35309773 864980565 950454133 233405271 167978020 509691332 563129333 238570419 944477262 468543262 224573164 860170671 227044423 939153053 992028732 851432328 592709170 148358595 625375572 750058809 654425553 640082821 839213760 721217839 810280279 161477953 952720165 736130726 79435607 481628823 558467558 991718182 634173500 776462088 327591034 25935296 676201130 366925836 249457053 461680365 916330635 212113040 170623340 508293951 615696617 729256780 265830546 779235569 36784705 280344562 19235491 572469286 351695679 530424316 43669922 422990880 761004520 507896400 377508701 201626663 309405183 667952672 905975186 60318590 268844185 589394633 41172295 725485411 906883441 174809758 675777980 541276521 841103882 644424149 147543821 137345195 623545915 352293742 854767409 676763521 280768654 752894299 137332175 542351572 173274822 365421483 137982840 642538464 602302360 14352592 57160619 287479111 923234421 227587006 649488438 506190602 118557988 350570407 30845912 590807076 810697587 384013267 620357120 938488240 430225695 101458914 913888750 597419816 909509742 340522314 102657001 423400702 516752100 519561710 239752891 607014752 61479324 367954825 293483816 661934044 188473723 707569357