70 561596494 493062026 830215988 287777317 994948795 431357802 154236790 65621196 150417331 481496626 636215531 409610453 36304376 461123397 817417952 102105086 376639292 27585497 398934725 131466741 572045814 310287151 342095395 108029069 300235238 767325078 204969218 863414602 718821469 582659177 768612560 627930874 608102663 960036943 236033803 551417562 694758937 868687718 157858903 727294235 878282459 554223497 446326058 511447172 475861278 29845785 204148189 297517429 615511125 237191102 985048887 292487005 589100481 666049183 652345156 516051933 288489169 404483992 325851406 653042690 196355592 179366409 514601671 236482308 147974573 481281699 618481276 705770809 465310223 109150686 624311887 846028708 70720845 757321540 884057069 642268284 378581380 442931630 206931356 814251082 500783712 380419285 929820900 198456350 694286147 197620410 340086719 912738754 303843548 593474067 661286561 241020362 88804655 232174850 365410184 479750073 478677785 559970190 760517476 896615251 325517313 255661453 792151825 660134124 782687490 726125215 19463210 882006994 190413118 875304651 653394276 571459951 496042058 326481732 27636324 289281162 359648880 688036209 625773594 797787871 991686340 411307893 206874490 724162738 152719008 94986744 364368462 121704196 550912629 416083693 664499317 724047334 360814750 914887816 228441638 672314729 5224435 179463156 183447002 420079243 100063567 273219395 242109869 67438598 322574466 825785357 78738403 343530481 405845961 517662327 167626081 576693489 581367549 920749124 377877418 100306576 639652062 972419413 776154385 446019761 84702997 519528394 382478670 991466141 977775180 175757492 2309592 735277522 458911006 683059591 468909558 224161888 823721552 966258516 290226910 36582819 776030651 660602281 2200220 873548874 490750016 400351052 319320488 443244086 808155536 65746179 402947282 263290201 69878414 716601056 708386959 982299576 13222991 345021592 334416538 148130147 498329998 92895123 741742409 180369631 313063917 111040286 104097450 829841152 825256538 383421371 9822664 397937502 873131126 843657339 106497538 742037883 125700951 526942378 166228867 499989547 148343007 696597306 794779049 587360264 810981369 188490415 169467988 125769300 112517624 405840016 572480628 494081184 699706961 82204913 559039854 535663239 27689863 967712639 766088254 698201589 714190216 142570233 717259576 569578398 207213229 804421428 70282706 343660626 997284425 428933382 477797234 2256942 726242737 869549823 96417380 470183157 504932262 253546593 504096664 197607183 122858016 427184239 351607644 223447970 891463331 896778736 690214926 226740307 731670800 402434517 878288797 140783645 310285600 118861877 789944703 237731236 96538726 2972276 577548729 598633843 534148081 222281892 431192197 431480763 209169153 808628916 427526513 415781969 844283140 765100663 730703369 712108419 440603233 861631072 967588685 396568485 785291916 742737994 44260617 563138013 750736521 520852203 718537783 269091839 49220652 508512692 926557271 54646937 467038865 115455531 239127496 477518464 448225794 298660570 833780463 903334673 250505817 953817775 914092789 878741853 64739811 41289065 89357078 819340697 599324062 460193677 509796961 46924212 671505085 117989869 43445925 794470702 260242367 483958256 703144680 589969055 344401570 20343400 304654676 37079093 819776959 428285070 796063062 504846750 744990944 158912076 627625420 371580477 954405150 3612130 21057000 133346729 152643103 24994234 459888274 880283218 280689848 61379305 293359341 560567122 980296265 585199355 44220490 4409705 25897874 612265698 935144854 847942997 160090037 577115757 42977283 185632869 458545277 550640108 881890567 697783207 306064737 684106816 932251451 612118138 865276154 382576299 280417885 121414444 435439198 71394713 923738067 611506192 123286780 362525629 61893339 2056757 188719602 149418412 225621270 697972782 179389010 758119100 31712067 582815583 717658927 605034427 161951949 273755974 455388958 488554531 120388352 937987079 365518108 384787360 397467621 609975066 912985977 365288571 705316756 449846994 906142168 782850631 489096333 392030874 169341652 437488872 409633248 287117995 593678485 822254319 541245168 303087669 896305491 730943756 592377796 927582701 256630817 768658687 952586327 869661978 173926173 141737194 476438263 402568123 887650515 25635081 709921838 522617179 535382427 998725394 687828050 538493254 437793499 861674911 396805880 989817887 627838045 331424574 737008230 428144021 937460228 546766893 836545542 730273552 960692503 509772032 115886127 184757959 989473464 502274990 200301782 721211752 80903919 753096382 656810500 418932151 673487288 608203450 973822256 993217363 771023683 338556776 392658333 110837761 600105413 141112983 609454343 807744565 765418734 638602004 581098042 366609449 386440680 52885456 681458101 97735656 240101503 579524868 349551240 570228020 71631122 558962847 816230165 681733185 70999089 853601436 298796815 541662307 925632911 469632959 559409683 888544850 217879917 789054742 992887168 508834379 880729483 78466404 68180277 292496819 230285061 858837874 642260593 618177221 198803158 52164812 537177931 749850275 165860762 468252449 672705512 13700580 531236115 654299285 969432245 185961279 133813279 88958549 530721251 263325013 311723892 230118417 612688763 729672774 203255541 848007575 925392460 533936315 437921818 339566441 431771375 754097251 786325038 762025334 907518267 279112486 493973762 36836161 771289228 855105737 143940967 86098622 252409114 442358241 692990313 430874733 926747106 379804700 117208743 372301014 134387191 808751079 975227239 55606859 91236356 842581852 42895892 873982024 531754335 757272775 224411316 635478890 297626567 706905468 617893688 671148461 351246433 697455922 995654212 565617802 228221030 330325013 865275402 974293391 875222769 588994665 437586403 280009555 997336310 630983260 282800300 731306564 91063731 914255057 567194973 811560534 7471774 617285219 474163751 881034475 836803786 658565281 419707076 142900774 203992370 301051509 255655552 147815109 913808232 105065647 662212706 601081850 161311865 190873665 463193456 926254658 614593792 585723075 505140411 253928826 785088872 557249082 6292450 708120566 281064347 468403327 574590707 905153624 538899749 570782899 104080199 563622440 175216114 210324908 752958728 87373198 534785482 767111386 639967369 526313957 816752223 426501898 583826682 781599750 313949416 401448160 523250294 587736148 130391699 113761531 272077227 986607602 655130401 164363632 41111000 169058634 850937 440423796 887072424 258598382 964328814 629582114 905612663 12959026 215461560 529170736 754657797 814965426 456468000 949691974 70943862 739895134 794986144 187237872 808174757 668865012 721977502 678864659 996550747 491443373 992117132 763214669 179420402 773337501 795412464 705120336 659824099 257209650 726467934 926481907 990900506 46114094 836619248 971035372 391517292 531795485 937465622 652713590 875165474 831704623 706233575 162548386 936959330 896543489 462266772 9476820 713256226 929773667 4087295 411407320 568581080 995433596 723689065 230775772 383011881 665982832 867918269 849180208 485067807 22364569 282551359 24025742 549445032 33127322 905515770 5964897 682448865 213543076 950079344 804295205 447619278 220413907 658479494 355279643 628393624 46574739 239123173 306162872 744575505 79812398 67991687 284672769 575124179 575275083 178014958 262776902 188343559 625391566 979831542 653323759 384520669 577441696 519611435 447240130 665113786 262267455 498290920 147085301 725876438 460933766 26030224 615198877 676701552 114685513 324393502 215008282 879364100 179101462