83333334 658333338 418972335 62068966 181681683 409090912 548235298 971566855 993750007 803990616 613761770 494938444 888499305 268080810 961382479 665735139 484022042 21776575 367606415 372190593 197533105 705789914 828902528 136790812 887776072 916429087 966271707 94805928 868005745 872976846 179883542 406017702 863696913 611750353 236792734 152376211 115767758 916233446 703384212 293657406 533737028 362185069 286953863 42906358 795831176 999560455 889645708 998489990 382878331 968677163 878215409 131566735 897344986 503332874 701101878 313093349 867182051 949137647 206390782 456214613 867372509 255646949 934823250 130908192 302660373 996881291 108397706 213152287 779671131 471718580 320110102 731561857 394767303 633948426 306707746 141879406 507825019 708809837 211402740 712029236 168246740 779426334 542766710 447325260 852067952 213254919 455625020 635479121 983076930 440635723 678327721 937950903 788639508 589989428 414603512 295510163 771046045 486683765 641593934 630653812 62298296 29312029 938326386 304752243 96410242 878004753 989517983 197850843 40173836 561268930 133903793 876786444 892009636 528864209 20232396 894820355 784343905 671558925 228406498 251041489 824866108 463280869 479092792 962289863 895549904 361947395 225886835 703436106 504229212 404300752 491220213 539426774 241346160 199952418 875815701 160475252 101430802 367869019 192755227 919075475 329151028 419533413 521823754 660255723 519762467 923725034 794558969 455846589 452895565 727916203 260823156 56026214 560883842 412564792 766502163 610611658 869701930 702665028 188276402 266255462 613026030 556110012 279733643 763196736 906290287 170880205 956867904 31672420 882113132 784554466 614419923 378540220 841086258 718709240 971542955 399141126 92677602 445809690 323814791 741960138 374258280 653848428 836065779 250882544 803692287 209159845 473384926 142166810 658211257 812896674 307608585 134152688 69960684 709631871 335071297 892904440 183125021 139646866 616970842 925945505 461775763 71223374 188690324 311665943 919543779 226786878 911260255 293122556 996810839 611548825 452531200 814935362 532707599 453924842 342320171 880124790 307820342 373247516 920622254 87555793 920248629 892950849 429240367 722424528 189661667 26111558 111229440 285076918 591473035 392787338 574500432 318987986 478179824 546604120 992712557 520629748 50403662 393737802 567324671 237593558 583412607 733200456 300897775 74216652 540037718 726094889 588732502 603033686 425028262 724815440 346558996 657389345 747811102 485827163 145385581 104992723 131993338 624332737 582500361 600433657 487766393 198704091 460163559 417055241 214475054 625495018 704354964 947529174 182483233 639123459 570315699 900622161 850811564 235878606 757377945 798014248 308464658 842574113 81977556 806471355 439848137 593180448 413733183 633961668 384411289 589717723 225381300 528311143 220660715 605954656 872740160 782459668 595910140 550717432 321006685 304987533 569690981 391956137 424677397 776443736 394726498 105445844 115455119 827821483 167966225 149943674 602963688 926629387 550097548 599459394 465620369 894369627 774363358 191833066 189269617 611950983 724881663 477137936 102513725 962408069 810849905 370316950 240547103 846405203 643374222 709996530 240179630 83223928 225935468 683887730 769295628 148354923 2074788 942379868 121781412 433080425 923189692 354977009 772385054 889482267 48112055 696788668 632030879 557509964 51921133 440706775 722723469 44377375 9773110 552150373 92867536 85167364 829321729 275275217 267198 638806787 976664701 191401239 577864559 137747600 990721561 464964631 509272306 996707674 760546861 730772373 748965343 192045888 48445725 828051821 349477995 602797034 269020080 746347163 364452749 165371126 317989056 858499396 515153196 893646187 922939436 231485969 541490422 841908594 716884025 580396375 867397693 748013968 759042967 592121640 235930109 123928696 363198923 145963672 541187708 157910338 840135147 801892014 332424582 8996736 781371239 713899014 525748682 561698815 292209586 367220946 503602433 57121191 945474672 300174206 831448942 514485880 398911096 302369428 979198472 447621380 840814514 703579688 780123541 746850078 420028778 180035445 359108959 125467089 954346231 906126906 904415147 450933258 651450871 141988231 521265916 926881196 185347285 139550970 984104368 141955341 509352964 692926855 464911588 51441072 978849409 634597150 501843543 278893661 387598262 679962146 6575082 332771770 575650194 423042120 911201774 15604782 981623009 748436581 78525224 719311445 666617468 103713472 940797509 495771372 429566628 212883845 500456451 79139144 589700962 184465946 873237436 338269968 630678336 302449187 482397503 273113298 352688358 24082773 499761336 352155494 667469854 129326929 168927909 594006455 199633519 784039500 247947570 84692712 707934984 555848286 418753544 313021341 2813971 606573723 285433945 167056482 206681749 626109826 302516300 343394336 42999931 791016869 570394541 667511335 469073989 88161577 248725220 793818444 509758510 547247812 556101717 718150868 87353196 260501654 67983366 708511254 844451324 735300706 653992265 332371683 284633074 156763908 169661588 679459833 213733757 71819875 515959039 831071588 696268282 624834212 334263306 288705577 452380331 782759236 530900960 949701974 133966372 586558365 923584505 41894242 285996257 76617565 438202132 805300409 995372874 325548010 726658532 315840576 303048430 249564272 328505059 822503745 834146816 500078202 695223588 112282553 97119175 959247262 398699708 222219937 6651549 906715350 689049564 578343892 677337926 444968676 446608466 13199945 396844187 698446126 719052303 515497422 741961578 706884709 753230459 963680329 914505928 206031922 58430853 633941160 941913218 885669599 325632326 404171445 622666094 138036570 582789532 847574840 400339142 514870856 922199482 46757171 413978782 109467107 902035963 329867324 212245763 536277331 659143855 250466327 299836469 358973142 538772403 800497632 756819766 838058377 815256581 487152486 236030760 646714791 882261398 345357628 89735159 850902070 996305720 599374375 493420989 562367131 278002489 661770798 36152897 910568111 672169152 907115126 923180435 864050489 988232931 165539089 321522386 34871064 113872184 568344641 156377291 637667046 210080633 332026012 836829707 334397308 125104584 444826783 919987984 21649362 168706594 550915511 209795068 710440728 959177328 754884914 534048622 380739041 812785219 566874514 755878234 371389921 822107519 460456379 719274900 444111673 25878041 235416259 418902132 355279201 153055777 593602611 546399175 599040858 363764331 152466597 625145833 517635920 449807898 395063380 379695362 770889665 887364971 817094063 921226452 836498061 599984552 346622531 256813311 72778019 815754916 704429130 305637572 228215512 26964225 124021604 389707533 186811065 5288729 411678477 332611556 359180108 48568879 634528242 208288226 20770502 547716488 476619474 860642981 661446988 697275817 585540420 180867835 227424642 403467362 601227907 703684583 207189224 527347647 821815013 505742457 576025991 739453480 932524254 423603625 909767960 367902518 555463736 210528372 90086406 578020606 427590941 288583924 352498547 92749024 862609214 658420611 602386463 299685066 409233413 113723101 974290094 155412554 748792712 339400173 653079795 179742694 173101316 959259750 567833813 914569136 991367390 715993582 338050298 532772885 430052227 817686933 621199338 446465679 883997786 583849066 190044316 380929838 391504932 883353719 844023567 681298038 85822627 316825094 336854087 163339992 924617751 291624616 454220386 188515183 16380038 186434368 338943975 355269404 333427235 103323442 362870489 64326611 126623484 125795542 987766503 634236027 810687647 755239905 901558463 415775036 310290923 520185533 211421397 530410041 623756874 307095655 819311103 643900654 108859217 320582176 308937153 618819145 477790510 346027100 832687229 648208633 492348711 432141312 798863855 704681358 558640875 761292548 362913812 484152889 218305232 14707273 48444270 658830723 878351780 456755729 395303018 762812096 25973344 426045032 522697122 200686634 171259772 571818467 112623497 854120596 271097052 11502409 942527126 29424383 508364047 337554312 76592419 294080776 909214982 809494898 798598565 263446857 87914205 141661006 249896482 147280690 748220369 314157856 302616720 880538115 601949840 353053457 237509712 146370848 471913420 83715194 938024084 246439338 717562025 212263154 975284781 264609273 957527870 252872579 207254657 249045224 69079314 583488756 724116421 532101465 173507802 606533808 10711923 734619706 180260655 538508567 585947000 797100489 964327877 493258720 734636148 914740074 873624290 679427720 467574215 281725356 653879494 783410595 619462249 670364257 859676318 751242095 782565559 389696174 152079450 581093461 557417366 540327940 913051992 484162876 378433985 786771938 536044491 235786095 760177937 991104802 761721194 286243318 805397599 563565592 671449243 870966315 765954434 163837521 903892842 961799037 713472960 451106246 892128342 154706636 14415357 846337434 111174234 795891828 250538416 958444615 126305553 667955181 628579952 432403230 540625993 391229797 482848712 973967528 27628139 587511971 727534211 143213729 964778741 386171866 484689163 994078684 74956197 76996818 130654091 621622799 317003291 100612452 923731581 589389476 420844454 667622064 812658446 683264701 245907968 461123828 379857681 556880582 135688963 15103270 903464082 20048078 832862722 783469199 126375413 177790376 819493556 1249446 331220759 169349962 506526484 252403348 344842725 385228047 224623677 933078025 992368954 459044451 865508563 867212816 718846391 690377607 236069658 635239412 750878287 886544921 99882258 704110669 473694781 925318683 898196789 284386914 253590271 724049541 476318764 693806317 440007572 635647992 386054690 206570774 719177533 973092588 623001760 511671084 170125556 54653370 564850679 511475400 950887414 987732165 645845473 359320604 477149018 257822044 543120242 704959644 564290487 519438260 523674652 658388912 599761589 896027243 873913128 686179252 81451732 203838267 441034472 997622925 545785047 135365655 265925114 710363405 66760866 374997469 658325887 359561410 188196022 797334930 430363770 295644563 487042872 177154799 77472942 525696987 885272131 665219044 770881109 244048436 824046789 858470592 970499537 891512609 451449985 949136783 999039104 406121867 696841169 641456756 902919948 570613675 882959879 567843973 412657063 667783661 461645943 22262397 332667777 391751862 742942641 573385376 460276731 343609644 376714638 719413086 701239363 518630675 706762262 710648761 283843750 876684319 88199286 514098808 436606570 37986995 249417791 584303059 29521081 889595089 100365295 855510870 509904481 756235283 775502745 392797199 294842072 560789985 490927870 789676085 182133034 459666003 64611149 372384554 888936858 795704687 860012849 495732798 235367150 715911963 376700618 280128203 30444132 766672804 810291430 769173566 834944635 587816117 95692333 119670291 795753504 151954707 189672354 823763573 562680952 80780755 974909882 212354790 507165160 441231836 820995317 886842765 766765598 705748045 842362702 489775389 538377597 70018626 822283111 335527029 739328870 23813557 347059992 767450338 987898562 7794889 690268396 175787248 926749208 733335935 505505547 283342934 721490355 638250243 917670983 866536362 734343527 21820507 852646404 642899046 280500241 796305955 358200164 866607153 484340430 982823389 472513362 163479069 363523765 43893140 914177890 822484085 30418111 883438557 299388493 507375160 768322509 858026629 611080548 850084735 62423897 926298412 989212936 446507869 988196394 896087232 708401425 533671174 386347837 533771236 633068032 607519448 684585163 163082907 946302617 823316629 17533861 312305542 635640461 684570554 648413786 995560241 407492474 963324102 829100324 294405068 847353587 649978343 97853604 522361269 809275890 367899941 707224764 288914704 369311810 698489534 91450203 886304755 263926149 579030975 697393243 684429727 884317835 343155339 101559432 984753093 460374745 786506585 961048738 716226462 343771266 984077864 902401029 649610686 185860392 264313389 974960213 626236491 777908908 495060870 469118282 884100106 503064961 611734592 875381300 839603559 35523390 490044161 346478307 632501435 238761279 104868346 857774502 713626503 201037369 853666198 293664120 67802979 176678522 209140614 635877439 730812879 506591465 312572917 280245938 475033630 258078692 770183626 188960444 728386161 959634018 172199917 455773500 566417300 869893187 227737179 739344605 823519737 409107325 982457830 667717707 183822334 370394626 110276193 707916449 696268984 311150079 808761298 433262462 72564650 480469888 988714403 504906513 987815290 209467339 159072542 559974396 437085682 964211194 646185709 364703591 365683395 987884624 86833988 85349138 856721321 655325923 838466202 210114856 349682077 195274033 997533245 983548900 137082587 805502617 552620538 528219042 857896686 177302091 51137143 418905048 841093793 777044596 651075395 161945716 683571533 434111798 217844359 848599969 712530227 959547105 470164360 121036881 709294354 77440805 424083665 259843264 656178680 575091410 470632340 146724636 127844904 74262317 537744516 68444329 957076753 241921185 508102731 232487081 96287119 229990089 373059335 778346256 394504841 151828079 806319435 483029937 116557274 390113527 871752124 222795050 770624731 696817935 517041391 484251328 940200283 867361833 514619606 919049231 91849 363473797 839753202 244313119 502839704 750111590 213049355 532337165 25828824 396020332 813940329 435559565 358599448 155456353 53696577 756592740 384734469 763452550 26105491 862317282 518733652 992152441 951185722 236826408 224217131 373677896 18811028 722341183 601312950 367364297 718109589 898037611 480606920 699056472 906531570 949666747 860891298 654979148 515458477 896456868 578886216 386761862 315931659 235266172 766916614 561569677 887097378 358400765 394086640 799138577 784580966 642178540 501721497 643727266 367131263 740204476 775294398 840388101 125134256 141104793 275199639 187164509 93248191 721221920 59757092 704731318 412816950 992794102 594770111 543183965 440136460 875556743 216410598 586365340 552626861 562354970 29953034 381966137 365714139 576219234 659133730 445660170 39243624 984376440 479610592 436761060 688864741 748919680 507555807 784463565 679377058 68319718 868933675 409375829 739582854 941271137 634235464 565149645 785047121 876679231 526691744 718444975 777159451 621077746 898639596 907982851 196699124 529333331 310997071 611000772 785318760 939448399 937053795 832968876 718363846 898244227 321585449 477742890 343641888 951245741 377166940 817570502 952177132 825268882 836415612 643126018 642269657 921165062 92130542 761082161 896866817 501117819 12990911 802851047 71315965 330821084 373988836 870667648 535747562 857834582 619822479 41703671 978283828 581465335 402015005 594019076 341525319 561257559 163518295 472746298 834424088 62268482 370583070 87432196 641448884 499278765 527493054 354850658 754974977 793279484 738104359 259467960 771342812 319124245 772496639 633696590 408325375 552410848 560424318 341138638 323132198 50365838 450023803 790305742 991266514 135482709 534922479 466581045 782628357 399343501 246132957 153731248 752467897 263956391 68488952 505659184 395042952 858086472 443429575 705382687 145044040 325795691 90552054 723101673 680840593 831930832 259729788 60057540 20395516 475201293 527482481 123424072 178296365 224430911 542320517 827798067 978089121 315300586 846232735 581445998 318779089 967490564 816101255 313883971 470663677 684427383 353010487 415142361 580573437 886896237 289269566 962428538 474528956 939978232 876077175 40669417 903948483 213885864 975284507 456226291 468187588 359370565 384927622 632965351 219799916 582135025 856609023 409625866 51594763 67308860 716322468 22299901 408757332 223765910 180624224 299868525 942800394 665080043 773781972 140270896 304186132 942337847 473841161 325551628 970260649 442302930 383562246 769958745 312275579 220893288 624261079 267309410 257707270 992027667 871467429 832858147 353578763 800065890 439784022 135705754 13822079 167426575 683005481 855761720 266894904 560432286 239673060 107432552 599886369 217516970 535082897 356713482 648630839 797881289 836093237 102250627 398826464 514422159 489611867 712518317 150300982 655303364 955471924 967798441 10726424 908353749 234432165 330945178 346766530 908353931 343267548 40732449 762506007 360849292 625236800 745505809 844016198 596149044 109837212 523521793 22913863 294467921 307453361 628297509 685791158 930262996 998552232 187537835 985765525 387572561 842060229 174451856 448358464 94662620 910959538 282881784 31578850 287731774 489980651 735433142 964726540 718373938 552188875 109991375 651576412 779648405 387000694 443746452 641062536 80105404 310209574 75784878 654405194 981262384 444153620 69369476 518743204 159955339 64672886 207133686 460268237 730074948 799652970 485307969 615026354 144954772 527626928 877034750 472103517 202753665 575592106 989324967 573077954 614740005 349982788 660597358 989508409 310995187 94189989 822935580 489851474 778712875 891189699 200718315 786347302 638128676 19504974 732419707 522482531 591141840 676364111 787934390 391388361 507471775 24064553 162672751 805853424 229518608 903990897 939479401 646020537 667441430 972330883 506401546 45222611 680183618 477775693 154622509 144832228 67294644 205247638 196471672 967939112 539774575 637564428 441820474 377168380 470981936 780498607 149641420 15914123 221113536 801928203 491670909 808546089 556752832 21523896 411741266 732183073 750192362 735042628 448882841 106534721 638526398 336163623 356122413 307267893 647938783 234512955 983347234 138441338 157021640 381441062 713818115 915841551 543518003 587731015 649470589 327020475 271586656 638596124 949337482 697075583 575460397 999323961 619833052 154769799 407291931 542315161 178313745 127467862 701521517 180079585 7404397 369500290 586419578 837412151 917247059 485234787 715662815 847715549 90556345 836076740 647952322 90809250 624172672 674502895 123927075 958633653 184389862 507833477 435694123 787927589 978769878 22858161 866065736 870525691 394720682 621022988 549501538 142759009 191855374 724837445 85439461 558205914 978517862 650749698 45475456 531577605 930309646 765247519 321945545 104909014 896304996 279282596 995503728 791288412 607189062 582324326 390087628 494315727 639890241 744955337 270688023 839475069 559179042 364415090 309519966 851167036 215647202 754442522 406854059 713885159 285739510 568497552 295510581 577453162 818518612 166685955 87407707 52218945 906561878 735791050 379367886 271465002 845697184 620233061 285501906 974171725 735685387 758333468 29393290 435987963 687638736 422566569 878605833 590489700 963591682 845452476 61520152 938619646 18870981 242733576 336419493 967698878 298158780 242872981 467415330 37622907 411551241 438158009 117097274 437059103 658396640 813201237 91638443 491070055 869611045 17231987 69496540 259231437 974205963 15486730 928913621 363231062 607814226 250086891 230651504 500627471 373664293 524313512 938832908 395107161 436088254 138531174 977868990 366282429 514742483 252129306 308297596 702923352 758867479 748468083 591497271 59968213 26756827 808177362 320065423 95692826 837859545 221712595 958805096 408666039 874137978 318800270 191986218 71567136 59903415 854970746 770368785 362988510 791524858 412530105 48352029 117260695 414619424 549334548 176832907 402378825 654733661 510491400 42608284 566739294 55645998 757468231 320679702 703850070 139998513 596194357 741256763 383773288 266536603 929158403 180930989 995870507 881017855 526914532 734093019 359041009 920826141 267840438 173819864 619135297 663346180 935328184 259322419 557620928 720753306 518960846 456613456 54152570 914141242 196588325 151482818 413420740 578608427 288740694 628536794 388285835 566058370 203079000 878432771 354974478 347137106 162179726 676814161 226588608 152164034 901342529 938354607 211913741 374424872 114807214 972606671 386941958 381594280 373423603 803637082