64 866866900 266895545 41387808 987147595 398054019 74294982 860469885 78648039 445854770 90658929 84620766 323775597 459112519 763836981 732215933 890691797 316391967 932414756 906530923 252406927 940796398 460179745 167765582 93507959 93386437 556233427 299356810 6540073 469042644 459633622 157014071 980410380 241568312 140424461 933298755 210756340 714880025 277644569 597945989 866788683 707955713 889993126 2725867 945280476 145521366 248406640 691750226 453493652 714968495 382006846 852972919 595857790 585550229 295957959 557250043 829015815 397637735 906139536 816556078 899969775 852023054 263182769 451592959 484489155 375592858 537850956 50405086 969925934 792076579 437920127 673057049 69825340 439201967 643399366 504685377 174464309 896052250 365191975 877674077 518075420 179083513 962775589 849009496 159657194 509738938 851872172 106117953 18783432 311483723 47905837 686945739 479463866 893433908 572368033 108349733 189008274 609653202 185041732 678128923 719720194 276177007 308429350 756640591 710255997 103328312 517495146 239676891 366938329 490966 45772090 502737912 972501866 263435959 380012028 78067469 789635503 880881454 336692415 198664980 897785006 567319794 72126856 271465433 281381060 597499572 526203674 654296631 612978888 725591287 643454304 295726076 391899600 47255117 627677573 857271646 866223927 969293783 838074615 886224720 252290165 82610054 41597009 785136194 239646758 486003463 819505409 632121335 658916841 611715255 124500229 535031293 164276055 675077941 265148083 616321428 854289158 576840785 397965355 142824531 339653987 864937451 225653186 753495421 673921929 964369198 968038891 791743009 79349741 582521273 502726517 917167550 902545194 654262708 267578596 310129690 339036416 175503416 493457837 604307782 140123925 736174130 803784663 824162138 251810907 285287940 58820854 902000140 664750247 577971272 545297955 723093048 929638104 808132831 782640961 931281984 36019605 289990346 529798883 392466613 867829915 899967311 18335641 834476140 373464769 399136240 833091753 467338265 249335614 717147627 12181873 61249650 340572362 367318617 34589539 206230197 915690296 518795178 852778834 772102429 421921512 129924869 407818737 986734454 979425936 467111707 489261198 773016689 436689355 352416350 400469585 488136777 317697495 964864240 343231278 690262160 444383773 25653216 923523389 231982129 877848073 259260752 762768901 958906920 783784329 769568674 423922031 678630616 582821483 69650739 896920797 803814527 330877655 181673258 397417936 148780474 265082262 868849903 44938781 5037147 16233655 63279882 272437793 919405987 941173531 251555431 324238008 774338272 888572194 657173192 118122630 112232357 674669451 794928908 328577108 207390980 892484739 695426582 697735276 380853345 342129440 544759857 487533662 946206459 234641183 259179894 30110434 301099462 64733123 292525414 811774097 370022728 739568837 576623434 665956121 800251190 913136343 893113516 252395140 61188886 18058764 650096531 914691001 592404595 986571057 600939061 167144536 793333309 661861196 937856270 101253487 748256167 55297265 171624699 362656427 954651169 100596284 865206027 111185973 299655425 493973508 122252336 529876633 805990605 393718991 976351820 665051450 127487105 986685975 651359346 841847080 9836883 764165811 35492907 416305754 785182207 329849373 815583585 571302439 349346166 308242191 447960369 169936901 779477196 868230679 857704656 120705336 276100728 984343194 784287874 259395799 200878052 737253229 447342249 61106022 718897247 803137938 685798424 515767526 502289055 967523501 669873406 492336458 50532886 777664752 288267259 232501359 216272967 348221572 81793075 788647209 207689130 872769244 860030142 106404579 896279404 691209842 533106241 980432845 484395137 946865665 463167704 364331733 959044989 298815870 940818675 134516414 216487919 987444136 94991749 768845629 54383169 625805973 357663351 520991591 417542851 806392458 247675743 651658553 920225069 487622218 837154001 441653715 744463075 378582943 483896389 969860590 886495762 914802176 945187354 333868339 887672002 64880772 261361229 155534320 864227370 596189390 350367107 724139583 123268218 863172340 743622395 909716535 808884557 934819753 986780761 977741173 480957482 778974637 251022534 733211102 65391523 340417500 413183562 928899736 577428624 137422719 496498080 544855190 162787646 452060886 371545470 890277467 917906446 642424602 459293858 385106019 512223450 93844706 471911619 288684667 384715264 508067305 60627092 395205619 229184508 949050819 499997832 597313008 584432828 706996249 478137959 595638385 363892777 405109285 803497473 61338002 694765612 30986169 945420147 653743419 27735561 694843641 744079451 179904012 61375866 633568459 290979441 10807353 917101968 444573200 775355299 279106573 662019159 882840828 399696476 308126963 49827546 390791201 260252806 159997538 480868820 130663670 422778397 341768768 458132510 749757698 30310935 67980936 633074110 59507566 450965577 811072537 16788715 524194341 939213338 859774185 197700419 613480255 169589600 78442219 755094048 173849357 348663157 442079346 611548381 188461572 5966135 865650358 431433892 980714926 24834007 618942754 209561849 648814905 194717413 889148045 970926755 677848492 302413089 385472173 839251387 239836457 420756581 409340857 862129323 966806155 662787231 80268230 7092427 102939172 111600222 662429210 31345005 604011306 90445052 737297572 220314064 900911056 785582687 514551827 733680634 350306632 244713555 520356147 390422945 174370301 859487929 900351555 72321158 682308867 564815758 870671031 115028064 302412694 994054721 893759307 441646155 151916286 915271288 370205233 152982716 71562527 990306176 611100997 59303937 242378277 58922321 234262570 823237133 993508250 776592246 239970094 247936788 512485509 246845922 616543319 472655076 968768005 943602533 943797450 625886527 411243407 832529661 111859585 867103420 194052586 134449396 10226145 578808537 947309 986940777 777082222 95645268 356847561 443546442 648442065 764853316 563259619 989577058 879241938 119716103 575323560 404439302 110138367 752960560 879439881 594079938 722768169 878653069 307560423 102146687 755377721 542512560 393176774 609193912 861039176 814264538 495596525 845622557 605758661 474165061 73712804 604324906 833587110 7852732 491669096 689029025 138261763 15446079 49892463 647088364 361988823 505896046 966944561 954059713 838583089 163074014 612385757 383776728 482534731 857297540 961752173 514095372 956162725 814624336 512781877 507425450 153270194 682401993 533219329 881542595 377708284 54815824 732898472 880858017 414446219 178960655 21666833 755297073 814366284 565831112 790286042 332922401 638064076 958509715 819184591 841433307 41917596 285557214 756101636 202683157 454870786 358990533 135375981 332115818 94580056 159757187 689126512 937407574 648490482 887624974 97192052 874844996 543143866 455711313 929718159 789600138 795799750 360357664 962743301 860598794 800974524 906444959 655102155