58 891294004 461185709 609363633 918146594 217724673 796325783 474055655 75864084 667620069 812856676 195317528 91510531 732171791 915216202 763824237 717836098 522529360 232990812 858801244 169011358 224739839 459639167 537737495 649689896 894164186 203585568 704151507 957110829 806874318 148873149 222093019 860020343 572780579 261499885 324042715 45570391 658916430 603862942 522609648 435411181 625488803 304459349 617670027 320258904 736435822 678630312 798882287 471534686 61877770 496203649 948376855 52074170 406444913 699605876 170097009 515191985 921980119 795488279 783991417 543122126 420353814 258807156 599914516 126210330 226197263 511878827 413130320 954343478 400939967 181836220 754040435 598681053 431722991 576231780 754871289 276507342 790079428 797791818 385619863 697056007 440063330 510978323 520715993 623601941 3510695 646794762 195054994 959832777 847137146 202692893 760940305 549358240 77151579 842992534 634897668 119473179 20735351 990168016 534203668 759612779 161481633 248529972 853452346 974774621 614815225 228496277 63982260 862970552 641253860 246557688 892198206 818504495 733706407 326712380 115202303 996198749 665093263 814962007 610702684 254663441 631351862 761159498 795162133 573728420 304419143 232470290 355468528 115879449 201816135 444067430 457176083 166811368 409843356 842161178 84101845 321931963 242606519 158450878 119927582 721448089 554508396 242972055 187266521 685109514 325602203 399402830 817053335 389091317 571849221 103874510 519583296 1320092 944362739 946316116 437351393 8469056 883641083 741533338 577854005 682505408 405335481 422443599 346072074 540833262 903377985 432055523 565245355 684195749 251713564 721214770 519468862 281630044 249770893 849420315 240668897 519799238 129141346 844703110 689309248 932012036 781043607 497723693 323611969 762033495 409296647 547139901 793068094 421094024 16303197 391498621 332830955 583445091 307594383 381837051 543451693 795079320 894869239 207326056 40516741 271316676 842771354 537957239 557127808 300318275 587666924 708811082 956965635 533336872 128283107 86917318 276643559 757026365 230051813 219544982 468839952 943705568 579829863 437395377 727862971 739378567 53039206 785549112 426129418 608679469 924274336 240619044 462592777 143668022 817622717 729108300 111979807 248543328 289681666 277487945 735396890 644817086 621354232 985653764 443152665 525678920 668914003 340540195 770968304 34342496 897508707 816271238 440355113 675226749 642609698 742936898 381460283 128652589 927049866 603454755 480683697 132366753 410522997 102644357 939471259 739302114 1961277 801671138 331971089 547693801 838205572 140711285 451448346 749342846 348386389 107035026 587816413 583913388 404675817 733998671 329503611 713538187 265973306 711732069 313045475 37560320 924162027 902299470 959672930 482243201 98830595 138861441 735413879 498354936 657762688 496786294 630968666 709738297 32843350 240270156 273453916 266911429 746102873 78111729 495806831 113541489 23888344 418265556 526515557 537518249 847804878 899785631 878420248 705058599 898625954 990911999 527332381 593577895 466967587 938916270 244344628 854956560 866077574 27676826 799857175 796193403 863574864 223235462 225944959 948300650 97902938 119679077 698445070 205473694 913151175 303365076 916576766 3091625 528631471 13682568 642105216 638317723 112081196 55884093 275287788 101273303 537750974 433554712 880768886 759058830 484139728 352288075 592708242 886417232 55536436 177340835 964653995 224451624 492427227 43838787 160270426 806260580 338970969 767317222 513307339 927893971 138514303 857074912 196646824 6100432 915896905 634485600 872552591 213399453 122302109 56528153 278997899 979891482 635584346 295740268 259753650 438215684 2083877 473075140 701214561 972619710 193078576 496006201 324955545 726143992 283936438 270633482 152369200 559668288 135685104 511651696 144913499 90918541 967491682 860841847 726850883 153639822 940075377 433646859 571539923 909350467 331008759 602680766 163926851 385079755 483356291 790847256 493398515 66145705 777469827 760450224 528439482 864616626 194850343 777516666 814190701 286446382 147916018 340317195 528914005 837111403 42469202 226143302 369180941 537893577 671873172 558869129 138708507 812328628 524879997 16132013 538839167 999897286 909355111 140139997 466629373 356066274 78350886 670733401 145937299 19487852 275608641 495407388 798954017 13223044 255108327 254191719 609429288 919521993 78381693 308595225 202145417 942500586 619142828 388170891 98138753 567762570 715542586 740586470 449100199 833520297 279575254 46036576 873900254 357588798 673158147 64070876 64184380 972653048 670197641 268856523 198379240 417624808 920258914 416049412 153731989 346951416 616689557 128470972 242406509 240373117 942166479 617853811 324467193 794176066 589636557 842890446 129509377 239829894 479372055 190598963 608836287 461863307 770696188 479572582 557067496 364226930 703598855 349495811 859081500 731648544 298556743 979254387 340166936 12881593 29573856 110436653 554261812 239957788 971530922 884404250 736102697 874829524 992585522 406844191 454352080 400762005 747473576 443973195 161208276 37834030 422006461 865308356 643613872 705417677 450312061 321537267 29722186 24042780 316842612 181615342 676067754 322703092 395193724 296000877 448404941 886342797 856179177 795013047 269390830 192871146 615931608 905356236 845770559 548143022 807150629 303267367 238723671 130146889 51089765 941708228 276827792 65826153 176403406 261783876 27710745 838817535 304361646 279004286 520811390 480849496 650318976 784286616 377895229 590998209 204282917 713239948 569306036 312145980 752366308 198484804 694951688 603471852 856984555 167183752 263867022 538978624 503009830 842240471 488437399 600809839 321582582 638322477 686420990 275930913 134234202 990124538 805149131 294101959 36619172 357434043 388179846 385845706 607320340 949947097 424364084 610684544 655692145 60491182 38800612 378645631 867160513 146693786 77657132 138648455 287746317 594789962 293368916 352016518 11813633 540570450 94023876 620658489 851883928 487819881 775814848 215391481 737993484 92445554 689296206 300375013 74530082 538515902 298657438 279353077 6573275 391778118 60521017 905704833 37887600 26334665 198934010 82723488 56283545 820062337 16883788 186102945 244914732 832214215