82 876943396 452841065 313797712 640787805 701422784 452003253 940097759 948717005 179366893 654300105 108570587 168273432 986537775 702319228 50025891 441527446 281007065 798893847 869339782 302849704 275420252 785935825 175530840 248658436 781831182 19987514 725704106 124584882 107772828 187256494 501792085 71498772 893476749 865219414 424066232 541169393 222175314 362240493 694386496 611547753 227941761 785749394 907954119 820533908 418820698 560069227 487785380 691419413 694505594 262477298 359515714 211571438 942040809 292907610 272907942 687402474 965742347 269611641 388204987 116776480 780304627 496495175 809989394 709040340 621031726 121703146 811871260 491382941 590744823 879403892 602347408 386057119 140677273 843121964 890464060 238401580 154003894 225930468 505365785 440287563 318341427 672944338 288523057 654596970 169632593 936209379 547791886 454704843 844539689 532080187 496920910 747915188 359898381 115012037 927110841 173421157 133849506 914812939 480319164 475356796 761411129 25280657 897923296 419952566 927780393 117329384 112004665 780370868 540544888 547096665 211525547 190806415 177168639 385756914 865597753 796596552 369073600 689896941 106063614 47517089 218254138 31934439 380909552 449313083 649651134 548573523 624226794 569567034 924500796 134293738 315293844 791517235 397110273 678017040 283075660 788940057 116597235 251817883 960969137 982894524 96045282 561467871 472773809 271859427 570010121 474867712 700207265 102588689 272070838 10625849 516069780 89629947 387649595 244560369 96958073 684116395 120507501 388682194 403681609 28054546 3524075 444488516 24970329 783676510 53264540 746478390 765402058 871349784 889397728 471548599 904267100 321264388 8123046 925118620 654185791 266729754 286425164 68571130 69879482 19730816 103756456 781471596 66733074 219514360 550267582 732040823 306875668 412864102 166277158 619883004 145476145 248573434 839410934 324271226 22550743 985871586 495257353 364775769 72741378 719205991 145952792 508857699 465293961 654814136 206897918 230967381 636694652 549049547 378983037 755305259 784479742 187797848 657894627 824098802 977914908 553886687 357036398 146219486 446153643 124506613 668198368 8479092 422081695 365493063 239056892 570136195 6677228 151630671 275605892 741814301 864196622 36456845 589539107 826963961 4650184 955023694 787927317 412433790 15611649 844894176 953169642 983518543 513809768 941779071 908091947 15822142 885925742 50600044 885266706 269498880 375802214 966448782 185878285 146395460 351191003 894106385 134276604 582198301 834392327 440683038 568590343 837186302 248582391 566531876 819982566 502216051 460885532 609087842 10879467 907494853 153296747 912236687 421756261 52462674 77611359 286909420 643349496 235257605 197326355 863011298 594110941 481463667 9417364 703257510 144800665 728553422 325931260 218075196 87681961 702540752 983532194 737851594 232017271 41255074 898685131 819482804 686368243 225010113 958566110 523259111 910495620 331102816 878661124 221388324 577773238 129663626 964642413 144014574 180820077 679404056 454192247 496395788 781126500 701781730 483511843 646959808 994422392 69009948 733148252 379558687 206355440 908333654 811395640 867439930 887461851 1077716 539417169 46445873 990540189 699742782 535903468 9317319 773131030 44116347 324028638 378023443 238829952 422071999 783760478 358756611 192970555 847896041 283929871 63804085 368215329 580244191 624507142 347852995 342236286 794828316 320925265 804371495 443064337 81946402 449781979 427853329 20966775 283612921 316476389 592377806 469662503 979609456 235488751 486311792 477004150 98354724 569288652 839633728 839518370 500346883 774746328 546263230 256628473 549919526 128723328 770948240 1297054 146641381 398619025 329656974 855365016 576010756 161392890 801971570 286719626 751945101 543202726 757345918 593818247 965838253 547226232 629723258 2536223 645272384 770716778 63082000 900302452 19324800 252778860 850799956 133216247 638005292 768465809 908017070 730032697 12295609 793048740 836379081 918943978 18949175 44240793 930682538 537033227 897566755 789073866 962441160 501234027 78822930 552142285 634582177 566623124 226138854 10389552 220773119 904288531 576488909 210787669 986706120 25458098 40967133 633438935 121123439 560173988 711123438 127759271 75079584 998294698 10588937 391494948 860910609 265994115 837506743 101196901 487100740 534537284 352444347 164275667 825280214 145675425 510927532 727508147 913367266 66860670 873598882 713151800 57960730 69645254 871541243 394313567 623525849 124938511 612138116 984658708 506352063 236245689 112265583 364462221 587851902 211331184 642252152 543884057 295501169 922268418 626973746 482658538 865286874 742133176 90110551 354888596 796883034 282389248 766703788 98599264 342424619 969898829 880276461 378512199 811130495 873613013 17038855 619696445 493298687 678212515 394799945 457266669 331110244 327245655 577403390 473690034 884465568 766380212 746933906 912094423 716419389 495291198 573832776 530862696 130245914 732458152 665311451 959346393 589926785 657822466 462707179 850048281 659211256 404118108 758835312 179486757 583554544 704714709 598488969 245064217 561647354 885834283 349891123 78723605 628758125 475933356 897697768 436388283 881174717 862354175 431144123 968786321 494100434 953626236 991790436 54929800 266807128 990766190 866098301 667966699 19177159 252286226 417564373 377043939 583107182 888697647 681915715 916052658 556558225 121889488 533952684 143315461 272468972 44195510 201669253 393846454 333078101 345135588 667120049 672714813 568708933 161645047 196592585 796977878 264336990 580147954 582313776 111008373 591958750 896852572 734748749 849426738 124503843 754099136 945888363 479741379 462095923 610379336 367914109 197774978 552919585 759798891 709604510 693944870 973423399 798911703 835956490 937896165 280282196 888867956 781951079 895404213 612713254 429991581 668718694 788598406 301176920 969578668 714010552 266079274 143052442 765202069 224854629 243118127 59268571 285315597 588934859 427682599 76132151 442160044 809036951 700800129 475193465 104740228 831518460 841625538 804730363 136127301 360550339 25576559 739858395 403195722 9101014 775060264 492595952 348423669 118886699 850288131 167954129 663370031 889975911 708899207 896908029 516918438 731105465 589390579 526297771 163795597 561523150 887498895 183777348 425759390 305227339 438894246 67306138 678472189 331390568 888393858 795212805 744044804 543998104 441347778 952098496 462377612 586569661 278355640 974103379 58391981 266747949 939684611 276563586 99622779 299728338 270525839 423863194 947448487 491384998 577775002 192077896 853069806 211701971 695124853 116884190 46403492 2630667 149820853 18210697 117537961 283181245 481283435 758248663 816409628 119891321 718184367 552141987 207139155 98858815 416806380 62313346 698298589 231676514 894386707 221809259 916124222 600923090 504633162 580318730 416201286 17555395 651726394 14741021 662552417 650957009 973282013 776858730 498054765 665095081 537614299 407431605 459180874 525545934 717069952 639917692 335236424 58189692 35662258 638392023 556155832 942699111 281288179 792317308 748003619 468417484 171764272 908880592 845104862 402140612 760909724 952315766 376594750 185959969 172249296 347326164 855179718 357174907 341696278 412018529 104150779 314524030 508106957 548614269 40319713 249240490 160796821 105897712 132406342 984727866 498959901 708645947 328236407 601705226 724675803 497881310 108177251 365576017 305661941 378623172 298697849 139056227 747289350 579623530 879774570 219529917 492714753 811464512 561677156 307439293 796897569 197399373 871209547 219922763 763730003 674910926 258996648 573403736 72968411 501987980 210919349 474126750 619566364 485501446 548886967 549446007 507824748 831454401 73181793 356645436 410869513 938554463 26189234 66436504 653390195 930289351 245870314 432712442 707049707 691716938 532247796 839422709 54173998 6916479 139213779 508249399 911777508 191156954 875784893 67807095 815754139 794421528 571152707 4590772 360189292 582180619 958763946 474557884 909440797 973626778 17027317 938082505 121066120 240255187 543049245 366129581 690525284 382183472 464838560 786702329 182066801 312028312 420280554 443128563 205361755 634116789 804200813 608174381 542222833 971372661 408852534 830307311 141666146 412052124 514438110 973420515 566390344 128470054 653104740 383370521 705555019 738788599 41827760 511023523 377797186 123182813 372037676 136924549 170491668 163539384 322217920 697170622 44137809 334133386 462143236 183968760 513819169 919221197 489202962 668264492 141984089 60741836 105865010 877272805 759164369 967608500 748875540 450780153 296964364 985883797 680027951 978685694 941514990 324610945 839023896 922847145 295418561 976240443 133230426 711121408 51227861 635680445 503728336 357843084 457536309 746974620 751138347 906325312 768353935 562005736 69978749 976734820