283205947 704463617 535474138 352366100 912646090 888058203 967641091 325172945 367887280 605967993 878513629 628187571 889926123 834142791 939367383 903489279 859019913 564549440 289065743 183841189 407874079 913574065 802923563 937804498 671935784 87016750 794871621 184848449 669123230 629298257 756327499 249258223 970148549 422750178 454041798 90112167 622443253 912590602 404687839 487799641 749275879 908014616 262171673 899301703 258848097 323479874 447987986 249773975 451972810 529181129 181706483 297475973 860931245 12644559 914612528 458535957 401534940 978639564 755101188 343064373 462427345 941556716 840499708 683197777 780045411 445831435 9403524 115346381 238064635 406422020 182755933 682096718 88690997 736914893 760759097 752988240 324023951 139396331 364733443 743966552 695805393 425284155 985325017 112834349 596627021 918779196 996428273 61445288 290020728 620717822 109140228 876573728 694700379 521548182 822710612 619444482 886167215 955872060 96049413 823398783 511146021 909665803 670083819 89750717 410665875 459113864 572634993 213049636 501198314 399002157 688367553 826344666 239211854 427654572 677380062 501672924 804867354 751151459 943297185 280866832 451851614 207036223 197252441 799400633 547738406 911446475 863946847 863169401 532445717 443410056 189016489 384928217 574980952 609457439 272369819 707288673 589853671 741643086 37977670 661485861 36104517 12915739 862385241 907506422 366150927 771238019 430826202 435804465 5534709 820767284 745161306 117077242 616159560 76872791 200019088 731673629 646250692 333060135 204307988 919031982 139876291 853061984 592173609 826710871 677076851 904917764 166504242 365232591 418849687 690911527 36678355 544567220 339655531 70930818 919213142 518840900 946751398 716636189 721961761 594513431 523520312 151137355 334225133 793299434 213837274 285096289 571680022 912337539 685827271 817647521 698205385 747717714 312139931 167053713 789916904 730282378 986573821 957544449 778361348 697974999 725696068 357033470 936297329 990660966 395462281 918055207 342060453 613075188 264844818 844859557 550005664 970271536 261903012 35660516 305699189 832485221 883166005 129825990 992072208 355405294 258783177 430900583 229298370 444156514 615400821 361472434 582016730 359616486 845967777 380391002 721473604 398224296 863458363 586948157 50056786 337611028 763320278 888378536 626080763 577922325 579610155 259341520 268325967 245859210 812145995 725010042 849236222 504345462 220905637 895594599 847794653 459406082 495768290 435019438 310021436 906980173 409517859 771164079 640362303 874694332 81601683 513891860 499741361 75172491 483091225 736989563 283747585 96591443 11833622 789040815 205449579 747221349 421274643 953694961 484937564 645530449 222659930 35567739 846808437 399920389 251526397 471939313 513232598 588285599 375451409 389355071 987683694 66210145 936910338 432160596 378432051 625610894 253635676 195585654 98117675 268196662 728467366 491471265 75719274 510223591 476527972 261962365 982871617 221530951 355841974 187539127 108164751 736043002 131745957 424228065 622078908 7373957 432020228 943402763 488976982 688388797 755276272 496765428 858828134 774367194 412589438 473827710 546151606 841516025 349103144 400874995 787077975 174881514 379538725 570021435 833524281 979188787 120546121 198575632 387881396 818706227 162546876 103549300 712324206 844274182 129259240 106492028 397043895 859156700 317755374 139561668 207604975 365493759 325731898 538946516 635187892 351874413 290757514 758142804 280218201 615711181 832823270 650886903 664149002 474206287 303450389 854742693 708423709 309798836 378350103 344349726 772839016 306263496 69781447 117546451 242240292 969786338 681137385 794198676 171238220 878514621 733468029 189873412 763324025 535449246 152649212 559406673 333142195 615070587 773641820 347793571 963433455 628444933 197182889 108156142 746397972 240380296 467391276 776733611 651420926 835557406 559161087 584257205 44393820 70402296 157938678 361262472 650806442 694286638 853024789 731742051 73291085 101807730 718957151 951948411 181719848 483670315 185828970 529278467 393972051 58785160 805938038 598104856 700255634 13042439 902390774 614622060 962127760 778250879 512810154 93471997 83578406 491839062 975899242 728229360 643627655 947861186 879326334 912902086 22700221 947217756 634909101 602489729 44933993 516096877 665596207 989849242 744337385 382881007 703342195 575136916 492743224 806643992 558440412 52674238 539744743 482364327 249017388 845912418 704744169 564463891 362101859 459502385 663702539 74753230 589548512 137095793 231262504 176545006 499520262 640295883 217238376 637222660 627674910 471636772 556383651 313408916 760145719 445832861 771266388 265889248 264035 688322535 902853037 856659628 817614337 483723403 604249092 490233020 870008252 171121754 816660935 600400815 7402684 242111473 503286929 913351755 352243224 712496869 97915778 108498549 460091349 349842118 941718110 502170874 582398100 341305701 555578280 552712638 678516963 374078611 553320569 996577960 655082239 327274369 848155714 870360151 914137098 229653821 767360290 514246658 349185153 170670791 26133139 666360488