96 590251303 698600207 312504805 197278143 25534929 425964778 880158527 194470039 594645385 308383484 298070470 232013884 114719179 30325315 554974320 481919887 701251385 479254211 621095107 387466409 16542252 97475016 890341986 468510989 435129914 573036474 72205387 280718717 711222540 962418669 472355483 341841719 385407020 117436436 552023939 211235877 326765693 908554241 238315288 509272884 907672298 996653719 804571338 979007359 332956313 503323441 290320206 635803242 755803005 356270609 772262293 781328859 6085293 503891591 851193661 564536731 447018952 657695759 96748736 591916169 620713476 325059287 320785168 247391704 929085341 175081427 803795602 773992026 167945169 171152970 773588105 479272945 253262011 329786261 287603460 302423301 983830195 237815620 114944761 19117151 744607315 466303361 745018014 226437296 209409685 732791989 882331307 997234295 89104363 627554953 716863016 569717025 340859 786600752 710882006 56309682 618550457 414639171 378927680 365999448 650063219 997188784 666395572 698674028 612234123 707682644 201563833 375605766 307891360 821513389 874476972 352022007 835516386 43715234 336503764 331247835 988451967 353526016 946911457 737416009 712251422 891427274 205915808 548838183 231418154 169524137 477110548 21340677 74838323 766841353 898071715 544933190 408223690 523754559 357040865 680886054 453344306 323432427 922926763 890227532 910957144 115335560 256477380 201294581 549069715 810126561 432668337 818301134 45918424 40363453 524575715 603979673 767555155 687765135 772832105 179827989 733952842 402726440 203411346 639877263 73208465 73473925 169047872 556352833 9914938 444101143 755786463 378941158 204566189 272821095 435439430 755881337 92611300 646210841 538374020 583165853 408442297 760085959 273131238 64371444 950026785 228133741 310416796 454694585 669672434 524841967 963777718 550872792 697986443 512410834 687387195 376957991 783389484 39613489 649937665 866512130 409155082 348299932 233989592 611127383 956674968 630999193 645730827 705367903 6972962 586014794 375987573 702546091 41192095 875959635 857271899 983468954 220763413 758193845 539107150 749768011 200628582 891120790 638376306 565259067 651882274 832779764 764767843 719912342 525799884 642413069 832552941 974238847 761918891 257059 516758716 512961187 852365884 557300845 122710794 202772471 140246525 603327248 989882224 228492726 130787455 291515925 630684315 972409280 639012402 502404373 387077558 121203500 435651805 811846476 517018388 84564383 476719053 736673160 630426755 301949586 63522246 845574398 229556972 109155865 566873359 494636389 562624728 72823420 241547304 861585112 92965601 933933717 209551483 707981960 529649525 865326177 382113578 158272494 295815992 456279615 48431691 578663312 52636047 963692750 812672358 590716085 549794980 445928808 933394128 918666613 245712262 684042926 138838373 923772453 30055022 68626556 593496779 79659592 593544452 841291960 215212370 827610319 408604050 131362400 119733265 561730863 147468427 322924629 631145501 295066038 315514951 156080518 302200117 347861863 600071275 838906737 246679621 875667738 16031484 591700721 305512513 412715313 874002808 145580437 875734833 148562594 918643248 963272349 193278268 891844558 669845523 958251029 492204595 539499019 263168646 988475446 643697719 696322094 610021076 708847539 144838677 893989055 760971494 764084354 910641233 741281044 308988592 66015935 99171183 810436175 363497548 221341127 849120125 673481894 462270063 966068391 763922120 732909008 585370420 614937059 975760206 152396523 557090063 279372323 782689972 842510138 384705581 954878852 449094676 289276927 270279610 364473304 253656197 544291795 553028591 228120076 671207041 643824460 35777625 154470196 39140726 192514411 27843279 763077387 533200320 157519645 583223756 493512864 549120101 844098859 484005603 450270067 560512037 23925235 301002700 137454621 914384595 308626616 850937569 417899799 500778071 27127526 611559764 999896409 609763694 877294967 240842293 273677394 159422392 317889219 889945615 974131753 391395300 210110492 908753733 721998116 693429082 303765388 731630878 523328875 182676070 921889825 887718529 137438435 793953818 517564861 58480825 829349036 899585126 33556033 545394935 782853143 696583180 825841027 826425383 559201174 230328083 458798260 343271044 806057551 806742035 607708465 371215346 541364237 653945802 474934666 818789722 780512275 774809340 563789942 604712453 69115724 924346688 625688532 297850965 35626036 428593256 297877428 772687899 137179097 761892829 176730722 659608281 499037113 125586848 182076897 578462003 586441832 965901104 104546874 263922863 985889648 68972894 596079059 14767378 584773508 603436692 443409962 52146445 437137932 925108769 679810973 884183977 68260744 901208831 407642786 648244765 497932188 31026046 371664643 561843578 857977553 77520949 451817620 82140958 877528827 55687816 864569874 121444121 736823105 528835700 138398183 566874392 34798558 776875560 301959248 783241235 500379164 298220796 698657535 444632141 447870243 508564786 866155700 5266000 361138852 877290356 195522219 497961751 36200007 579119214 717223955 231872483 518183035 776039201 691515019 361410178 495846644 684331886 229504582 515812932 709675448 844288378 241749378 531678203 494211564 843615481 823217480 329778594 870003010 350086274 411507955 708477206 306053116 691556343 59280872 111193591 893615630 308979581 765079651 128699281 399302235 233264820 432949791 372070530 73230405 980280012 812017240 371218745 587735972 447119966 577060997 76399285 715619538 371246541 853007644 302649770 4565593 365974355 102894431 118529437 567341072 656899532 386028813 77674996 177555431 696256773 873000240 235939113 955963657 696828122 157144754 448505469 852936359 960432621 236431604 389808783 966683794 817913312 959054356 939172395 568537567 37341555 705964992 599646890 697115615 259861943 662368215 234235404 647012240 511488838 252756194 940798726 567012274 61924671 746987695 959136626 952886444 806592936 272523399 900207906 754509445 50356937 200083879 300734216 989938072 122227830 422201873 401547222 738648427 173551808 220563898 69136905 567535858 646967033 750532405 533995586 751399124 881954026 702911500 156040600 316970462 347876736 436241990 582724709 126671107 80969622 549896151 892253113 417249254 965924434 28918808 538183537 213236571 827911043 124089773 491684027 84513083 95666649 36676768 401920770 541056968 525550233 821014549 732332176 806796482 135278725 42014782 440230661 187584391 695651898 112664384 632887698 256875288 84036874 287804919 336436863 182282655 47849066 699201470 149617264 396107744 209026153 53250800 415183354 413848358 500840749 818157509 822880532 277395976 777701317 382058874 499964374 45883455 309455827 64904927 132885968 892708786 883373487 40426818 456280475 558397667 618468996 50150650 695483175 959188575 744937136 141418746 823410480 108942825 490569012 885871875 433248224 275843583 752909222 388445305 361349988 811164143 54586950 512074351 815945291 463383350 653180244 733254188 459105590 786508711 980293728 225008900 676197061 679390916 133924727 964116196 350773719 911748920 534994592 451108408 792381281 112450862 852352906 468188341 591308909 732127036 77284503 275943631 374959939 89204485 338055982 937444702 880185085 148938895 153537968 82838573 263527896 532455956 47284185 384838544 465898163 876920898 161441948 348653069 976524714 267848896 431432748 747691094 905908554 66863423 202604230 878895039 571584726 872003574 741089056 890396987 794794330 812193454 665525170 687532451 999019866 93666322 716292195 435139188 611760715 175583798 874793381 649249177 718217828 278401472 130311146 959391828 769009859 914907498 150670402 274153982 148673784 118162228 290459995 801420293 746578333 497660923 584311584 915501226 346049557 973764547 800964847 626553767 94043853 944558337 297239007 968577477 848251416 967575215 362405526 16180228 326257345 109299792 535130234 11924547 908581377 331409106 962089516 331007064 79278612 562047996 948469759 962064513 960775210 689835105 349370979 432766277 18078661 501524876 352813383 108991442 770460289 785632453 122517547 633700566 244727393 369260620 119606663 613794976 34164042 921508676 837650633 308482011 596819520 953612118 876715765 219932524 123376381 620306660 680046723 585894312 575045409 554945396 837791213 377687744 480361665 33705478 287480148 461235311 508182442 467794283 477176259 141683778 686123593 672231437 944157741 397031085 366611505 807600903 570804743 862053580 355204764 291624710 557779956 207339629 912601794 745986541 329530809 928616937 932381905 396813750 768672146 186137734 726682820 279061467 805755582 327303620 543930218 184651463 205706051 439550335 989690064 168758761 283271576 725660970 283221691 153494341 527610382 743145636 411210471 359196486 86838615 200946626 458510546 368209600 339623845 861214990 914676626 419591389 894149766 40618958 605632766 586709205 712715193 846454469 588085871 776195364 231020521 354107400 756476451 164727115 271631572 952495435 365629284 615019590 842905187 300519817 365047995 386347069 48148793 46470955 23781751 94013274 731237556 18735472 45261592 202945555 995713051 93425672 992798565 212329230 419592939 659586176 247580023 613424661 807596178 405129802 730269539 938717965 940042571 914101562 217242687 524528606 947733782 774110045 598582268 99075253 552783915 466377177 624289289 662923561 270976087 896994314 370974913 43932690 884366593 151263193 658321298 875224916 864214918 991984324 286972984 386674458 73370496 833248617 135156508 936880391 258318128 811127563 494251949 505742379 191754403 887455601 678584370 449783199 778166686 641670103 713075214 48985708 727834350 689542048 570185243 520931244 744472720 469370621 884778419 995664203 639040437 910257647 943391843 466427572 559947367 902154184 667475660 637234199 475914443 920387270 551002325 311566411 754524597 684927514 998339623 462883933 47602019 146405164 546828774 791555141 409379968 289505715 929451179 21327540 154916200 535173148 823714886 197514714 130418820 992032169 772857462 892779559 892748192 698017575 746510517 606674298 949445387 249920157 600314428 223815261 280963665 327106720 867424377 176860915 749724472 770507646 838434709 80176035 529068738 650958365 842288421 892963195 115174953 797595262 919636136 485279162 225921456 767325789 785528712 932900444 982488 206122868 929733389 440365497 951609348 508517256 936131780 685714642 548736212 920441697 177133883 380032748