748
673800866 649210343 293179417 861620620 165345946 519187873 172254047 845064104 784863251 847649661 597136096 357496841 219277897 302269008 854418533 554230277 94980302 677155773 126112413 855129984 62364881 688183383 187004093 837973515 617143814 927065485 354199818 596773659 761775910 57062714 604873362 833959836 946746486 148874173 281460346 575845959 521882280 540230972 786359262 1881115 699872669 528287003 581856060 286230920 742438800 554579901 766748516 727425700 183016831 100272610 653769410 643583869 71952409 941926374 161453958 604842471 55102800 645139344 284475497 412877359 459262871 122622710 741317873 899613760 217273408 961346257 688264442 680821022 875324287 518649775 211420914 161144336 608808595 528846660 938957929 144059303 673766302 508177963 503458316 265671696 57048475 371829343 389710000 558398631 503563968 461369768 79780640 600700451 66150433 424008275 469912139 728493292 115646086 558785791 711073375 981000705 283366296 632288476 157548834 599981587 412535082 571737150 224897637 167340548 449836582 975098100 672516002 432717395 509587342 356752996 410689771 496437048 923238611 971854031 40552311 81684366 427265946 175886647 183300387 672233719 709194577 830596111 289527832 364717647 772469545 717658485 724212291 839745511 273356641 627934906 890474009 97192033 914634121 940995163 351665607 646764689 93897229 487604014 463252212 499753123 478775446 214880758 71311845 35831613 479339929 810670577 724089519 818757902 684462642 167295128 238973182 223823580 109625648 445862925 652478425 121847846 648789282 255282847 940959338 325032954 212536404 728181682 90028076 68234719 701938113 578816636 526199619 480949993 602751761 615796026 186729351 118407212 717827921 330942014 902270689 413889079 209522690 128864852 266084729 672100823 635132300 994064001 610626138 631220030 90521380 77422439 843709408 667199389 647940568 450675814 345269998 846886158 654754383 580687230 512102975 129847983 509264460 560192152 753611117 202054342 948139731 692088552 201559745 688896305 759797328 93358887 608221713 783507751 490687609 222276269 880769338 62132901 24152722 438884694 303363339 332982984 670797814 563208856 171782984 811252698 569549505 718941796 705338852 619912021 180055652 513365212 241900488 765847549 509607411 346016159 849209767 148952603 467889293 722595433 232443120 468344127 114779362 510976208 446646314 417122563 154756401 567505421 790110199 884034926 4405903 113880011 449509385 903064714 816166915 546523851 916115464 999368743 188490844 188464866 396822790 804797878 505769132 922579781 166724796 676630628 751871085 559187039 54320715 46243728 18414002 646202899 210592239 859657735 371600999 122395264 982009136 880693102 64714816 417843331 33370304 838965511 662464000 793455949 937847509 376650476 531876878 823514060 411923157 227774163 42418390 430253401 400163804 83387101 610896066 302322152 839981617 68352022 538726065 621615748 116937387 289405411 458779654 926115761 194036815 867000196 345420863 752675338 50801187 286215160 428511399 48531950 556557684 303742381 437795180 116413014 199636716 56181808 936142046 385228785 905635319 927598351 473908356 523932925 626153660 459536113 514964260 807620303 750827920 997773507 952387132 386819603 123319215 583917494 862414231 182181324 539830901 2557997 372799164 312224059 667158113 406044040 664961502 546526773 574654622 233346659 40319483 651335760 957602770 53880802 841232281 769752219 658487151 32771156 169597982 782436025 664413326 502408243 776119094 11570330 939779295 582704679 900688097 795578035 436492893 866475143 328725169 293634919 100676978 82653374 652679856 655084448 541926593 929609259 902169950 746825844 675482336 173658846 699083146 469641776 587474130 364332523 569201636 763621501 585249112 767157389 81672874 592002088 72143182 276393055 781177093 183116504 378803053 844962468 776153195 858927057 375485935 939457519 171987224 667933918 259213145 614002904 537257414 87061132 245983858 186319536 405864636 920646868 872547122 158856796 724730861 824179470 208515739 107838839 822838713 11660195 477121202 947757077 46192444 961652790 601642059 266159255 363921390 647981411 950867081 432462912 622276359 392098682 158482664 18438418 949191784 199996973 179619018 258048075 762064026 703498578 291282097 867776331 515389596 371116573 524832713 581548577 385380731 348574529 491944848 944092066 958036253 133116498 963837722 448916102 962278497 506698111 346454322 647665233 974950855 333456719 507560652 742732173 796795762 573485781 904981644 12474507 335771905 716704052 132215471 917591869 690712435 754804192 395753476 598314647 592547422 863294996 730737651 496032708 390361286 657995617 861908184 80677811 135744587 433082215 740764710 597802504 184447571 361701736 701426622 217866705 231001354 336707487 360294208 889610346 133769936 166930570 255576211 900632862 885989342 46579068 560998231 689478394 411689476 232618321 379830646 12300170 68487300 781842849 570339930 156197685 402144953 953459941 709760045 59547994 271417363 696158681 788705944 643271835 411938550 357368854 955734858 988651133 352257186 409898199 153396266 780638544 643666784 233053639 264120099 740585567 355991040 509962263 191553976 347782270 231490705 880705346 182959984 905267023 176315381 704100508 881894785 355596681 63895721 774963118 926369649 826249 404100204 892769429 606558282 91678748 191036813 86327301 290658545 908719609 540689232 546692611 202949030 374075268 628864187 494145564 266351332 326140361 933926310 132199121 526854882 374771928 292374316 726141859 755015785 698006636 614519232 184504427 868040829 813886061 377657380 716679713 678828804 891622405 534981458 10092150 342621369 309036006 947908130 507824740 965842367 74960865 736058927 227845880 186264563 97374708 997398839 755183376 122006956 371049666 272690759 465142929 273867261 605321042 627925359 504024745 542995227 519182903 31638006 963273060 794014173 152055439 907115618 174986791 519181226 318186961 968524286 385120411 820330394 335865674 495125965 921685333 953580627 81533788 177877157 929420758 240734919 329744637 774116501 854453605 281963210 673509231 913876839 994177057 299315201 55180577 250539804 203526727 27800543 936431760 578791932 230766045 524880373 864597623 86812062 77628658 888533426 349314889 916618006 941006295 337784042 388675791 133479564 1719452 37937249 64884870 433553434 649382811 883532748 553613990 737344700 604625974 200430201 728228124 831717112 650786019 217962844 12270107 736807034 510799972 616344674 950931628 569115324 241129234 39224650 667989623 608978700 134081867 138642473 411103232 770284406 386376884 638043858 900353074 57818921 995221878 264054768 924219986 656501434 217751911 336454518 832536029 469170723 10838739 176550557 854564487 83027896 371490356 722080558 616106500 564288848 317314011 532965456 415791761 413298078 908435629 413263718 371277090 64533675 44211146 211241324 921963119 699174357 511793211 164851540 597158396 822352760 549007333 682642293 255626873 526243462 799923801 141316190 238976108 609553899 829663548 153837432 969365999 263559414 246927784 597536582 714244248 816654811 325336144 103401157 597283597 338683412 835502140 510202012 211042708 514439604 591587332 756077593 964234534 642271028 909575550 5423307 512066075 921256360 517490379 605902713 881026821 838749334 663462496 84520250 424490868 427563979 759234195 141918517 323687331 360630679 75681755 878500343 782795378