80 279720211 753269235 370140885 695289308 428623845 252899203 316153246 684740980 303714136 669372571 982689843 155345297 992326890 753115631 642928090 716241632 809793832 790307871 721144854 775161585 682111727 200535899 146508193 569906581 136721806 337670328 885839857 737171850 14267125 401721030 679763877 422307699 804785334 667696356 717913037 889995131 144409267 126379682 640503995 88056243 123486769 993635708 462247275 481306006 654832525 471859573 371870041 844776063 517245836 980594548 946954548 271931402 310389645 338030426 175009903 688102867 907565109 857013734 483253704 268154023 496356603 13507198 953562590 769955829 267807663 500805411 796477680 141545146 560155939 170806861 690017763 510087306 470643622 107029512 383858834 785101914 144060194 438493342 987500202 401028756 727201097 90872577 455069496 325028908 492917731 540976622 253846 192077202 29607509 275188514 807576644 272881095 46169696 626079303 771712612 165366869 713364060 297037432 679323928 835266166 544505768 176895181 347328189 280373163 972598116 860174647 910737559 242384635 474314929 474619342 175419968 278284478 234577588 349691450 14016167 889209526 872275253 535577334 363413871 679674560 485819892 962524137 526453252 809509855 793133291 160206477 615129712 84600670 69280966 680762165 377095970 693447044 456268528 891403003 718236004 856980677 784042581 414401556 5162752 43842252 598664493 961378565 29745056 121048576 835455182 848389006 240039360 540494826 333131228 149535319 232941413 778452141 867772922 658464233 300684496 888606506 742121321 719454541 612968673 990188618 862721480 513935716 197761137 996405703 517221583 205054708 833670202 991508334 610598030 692574247 12254797 795567101 253564092 424174175 684347653 53475721 611589106 272722883 896482626 148306526 925518054 590553123 800315567 130199640 183639004 15495889 371996084 857732525 964685610 903358170 483825905 385230779 333998717 725362819 961997440 954244542 699519218 753564380 696442529 523014608 412364577 44796905 93512596 323242805 983495512 169648558 84800880 398514581 665968815 685540105 51109278 298470262 14322946 460302753 9938388 485586085 942434495 676471777 462162014 227568869 602029720 545304461 141320737 267533723 487732865 641278941 518803385 461309878 152643446 109302388 458026691 941120213 886518096 850148590 575197883 412614088 185953342 822672357 955321400 234340999 892847341 928703776 927006787 489593200 780917142 236163518 561359665 340937370 775767898 449655727 619413634 447566589 5694453 885553108 116282120 686934951 109545645 634613117 553863180 839188671 695735024 771483831 939352550 431315907 901227625 88708051 597834427 736640635 571213610 45929444 68314692 146823683 771211557 280853136 265958987 264520747 917916361 130087812 221205569 118176275 696322410 645418375 112293540 300087821 493882464 447028071 148980894 479570013 842685425 908114811 614007106 354495463 977240332 460256411 141024523 682326224 856101101 681870131 734310149 944732513 387212855 524925071 17902221 52082575 735968475 54210155 98147935 734797146 808943369 732386337 798494037 49335613 215727203 125944096 965908646 147235531 792901923 74484424 604589966 843086148 734951332 989094406 468313724 102755749 92847039 103669737 636930256 565505343 416228528 824983092 978857905 157463680 63345027 352908750 160511985 191544678 900349693 231147972 486992571 108743258 193135450 418270803 312666865 135791816 76299949 441661044 633911124 389282268 920080547 319298953 570198022 384064821 641981861 671894299 292804368 118972799 708418999 583807342 915169527 142780601 46371892 342478679 217280835 665119200 936628874 550771587 804973193 200065743 70257250 355025116 232932037 148271143 365193976 709445829 319290824 910027066 51267822 170796115 170716644 614417764 282369899 483167075 153133650 374100447 827451700 530255708 520412431 120978850 221447320 539098876 847724709 658895517 760666658 929428622 386277367 874259664 841209207 173695612 637448576 9830724 623459414 623937802 103918125 705432557 408204766 855890939 71414369 442906182 400912736 56716230 59448023 297919743 192876896 788774924 456381013 601837123 618082116 655023935 180967624 661500292 82393532 509565989 873720666 714623712 83454338 126180400 568720394 826326723 791252408 371234770 167540650 287086345 646316744 723977636 730622003 438807296 707191332 76975474 51709719 769712573 641588661 990998477 157116131 301224932 301966251 851445395 928813713 103982818 52231549 204281161 861728653 7263910 551227556 190973191 31323192 660343820 753996534 291647721 857502075 41502622 457551572 12492239 791839193 304127654 910470834 240342860 568229708 388196387 916691110 359839163 416974967 126192490 811865144 337406370 780665997 770179773 718929874 66373317 411446042 220719670 468226915 218541223 209394324 78255706 278086341 846918798 682260151 842857743 325438724 558735006 724296302 510546636 624410457 656036 356463618 257488839 167618290 886660245 319753083 670445018 365229760 328625568 645782184 85976687 61822126 944564050 866115005 536762286 625300201 804437656 53177573 947678501 251455863 500542415 150606287 982114347 581840562 881584644 569016477 671355969 364206974 206391140 759776959 187658006 61772162 250638251 827369776 679249649 888528127 122404015 185876064 159663049 940444345 58130601 732365167 941883483 893445787 775534359 791481854 308458997 67912041 585760470 246893473 149126707 850886596 452656963 48086326 260123899 709208880 209608073 681345443 910206325 444011571 50838384 574825447 215258005 260534052 862177821 590659106 925576958 688082107 749473074 385620127 665587543 148029346 530734626 944954369 426147715 989503805 438070556 69919163 736765764 55652509 388415331 362677494 160026682 939469235 882995061 379967646 366605350 228812849 425133137 976218955 735659076 233555578 52508609 684680853 266229094 111709536 307066476 632140970 660119231 144952376 603201428 278705953 858421300 436499295 296693199 765016871 61873530 555158428 637378271 180075666 883802680 754897847 81442725 637724113 515347260 19226256 444577112 65598922 366621409 92116994 645186680 249506308 354938792 276719829 742777103 677488204 65719583 650328648 415877544 872003176 456056071 815314512 864808080 788550893 200022845 588906530 572183629 106632672 467099110 687748540 515266550 302321496 250948008 783394753 526514530 366686785 11057276 134406032 639115178 605308413 608471118 882805421 381197519 175858110 979094996 294425914 580427413 264433980 385867788 782277164 668472183 152179312 857915975 440389641 139203742 376602834 422029784 769330892 816303751 439412506 419410916 248905411 554813405 80616441 179401240 485819406 142470031 249016903 642401415 685506807 14294062 240083131 939444319 536991212 229613063 636569651 72440137 900677740 82594628 905384911 463994611 668498473 694504952 213425961 934348034 60224959 457245657 752217452 57621527 359979764 888525203 120677436 198762506 835231905 707891105 537065031 524448792 949012303 326258213 578874376 87619805 951280274 596361789 548530776 221033835 171988004 599018469 963969940 619942487 89800433 597263235 182654178 161161156 995902882 472042578 778596824 637767277 840826820 4619558 471485880 719687248 378679648 342235821 271517208 358036346 53834020 36785199 47317371 648482916 327988085 749874271 223877092 425548004 666789009 152598714 169620904 125189319 909050612 190148448 967726542 994062023 474892222 446093163 51116247 657514253 170634428 704717098 267175067 133699608 875977992 344680642 888268957 855340107 966297093 407944717 262645650 625764869 175821596 645239988 524827815 462438769 344358547 759614430 398131365 672319672 452390960 62950200 60900848 904315876 324599667 254859027 743212944 309059878 478658117 879305478 765490808 392689266 672339430 649609659 941158829 564372922 690350320 827513510 559549307 238004284 157171475 472981029 921105704 523906314 996720146 457497339 842477714 247947917 93479072 391720599 111422405 276400553 364915446 923691224 696023309 874203988 826904474 505525038 180815239 186847461 625240372 955898056 159566476 759110464 112104044 436070504 470972283 571426276 861043887 536818927 627705663 23455527 681543651 291631903 393166151 434484951 266880364 382018937 932096480 792957098 411408469 370223686 513404499 912419131 72222011 527443526 69151393 463428169 758063977 853448468 932006005 23056093 636695402 923481742 900045569 517140962 773952740 440408203 128865356 132538322 66657371 234524207 942089302 306289820 161604099 328242699 629156165 51188180 235765661 232453604 515548129 734485512 487523901 79280950 718729300 207350722 820537291 169633381 998854837 855823896 208527680 703545204 436663477 227586926 376008396 789330332 33794315 492028855 236827024 45685712 546448768 544790134