84 971431654 192986623 257914152 698480748 374102331 91682534 576287035 51479703 38282620 208373456 712884197 155919787 192199848 277249871 916999064 504659282 246738387 781543442 413307670 752021003 224325127 405782734 646099072 362076674 377302706 708821495 239175141 625649866 843921343 355041330 702945111 999970949 471648671 599166418 285935396 58613744 872293101 270140670 419383811 832608126 465396732 52686360 191993016 611542629 833920429 253573706 549905075 565293120 656897742 943763157 418817233 30457261 19377381 371510183 300511820 379654710 20672160 719596181 29928540 351804588 985128433 37420671 94746707 894142453 450996883 729272169 838719491 520228744 421550390 284475643 248752302 566573526 414001579 531908056 823888867 835788460 44891419 830930880 488777830 448591611 193505971 627363352 60269329 464255543 785554480 197593849 14482513 483598669 414957947 810724450 545502775 411133495 172883730 814688843 899456656 582028689 408680578 579425626 182103793 954238962 611179571 877481566 639448694 549151454 388671426 790195850 31468363 218265293 661645970 796942822 237766628 976181767 149925593 220733162 820937135 803977395 504241409 249508169 447929758 195020588 754842239 119005001 470689211 436271453 611839851 549270155 406240596 291504616 887522276 321332626 565565639 128775230 902511045 973019558 898829566 690966677 758570736 81176691 548051287 682808185 654219596 645866512 222084850 863223643 919127353 706494121 859735928 23906624 787143282 597349665 25481025 3412750 194527152 319580843 916697418 293035299 809053929 90188388 846159624 45229205 404569503 179802607 256374730 828918530 890697814 248498479 372955326 199704346 298870571 959825525 300862319 115167432 882432391 296604897 176930054 813723384 832957335 633275163 477567737 69635880 261143736 931004263 584231240 278124675 278991487 389921201 514888678 575834025 613675821 580009747 583023829 264134911 816237267 771531662 618766803 337615654 220639498 748499286 294893136 148610264 402177729 418784748 769487342 25262872 904182445 370100298 24532362 17596413 993418147 793558162 491462028 269005209 131744013 781207832 565441686 796571844 458533348 81543573 49321544 517576187 577624291 113716033 931571159 977629631 472630615 736093658 229202676 120522290 670940466 508995890 267625483 991452260 915191045 814614957 477045607 728943926 784554485 877087406 49137552 960629860 732488862 645735350 147976118 496632980 217717873 292282374 861308391 222691326 123925142 221940127 294710724 448578512 369907236 432073165 910010562 899453781 142889638 645014043 616934976 53358785 202907763 55086859 288808948 632081281 445060040 47963059 547226572 915672424 175373637 85900792 595521957 56862736 607244386 728359703 408535277 471617404 200720143 187945728 333927275 350687390 98036593 593626579 744837758 57561586 14617295 796266711 331790835 16716826 924340511 440626935 187519311 647615595 523515539 879585216 149244993 422496812 949768404 421074249 820579469 415066810 312625474 950399364 751945859 592453831 567352244 291361097 221652279 378535459 134387149 352189662 249244752 188749770 628990595 512926389 954774955 533633820 776875298 120379635 903460869 378535673 194078458 596206456 914589377 427403007 84681977 825597634 944186874 983333764 141215658 245723165 361529894 220573124 345555429 290865119 329857015 864580567 736615461 938931901 839471986 434878416 570473372 843733076 546075051 336500177 261307946 886971254 903325079 301722374 564777343 342327065 411312250 856762841 559499272 409699866 104466696 783375347 111434293 955199635 927285297 47943416 218555737 680877621 270281146 228320774 557242240 105752838 486861973 341703813 555732835 424073223 365429138 250069783 405215267 330822438 168798872 287726385 497017118 374499407 422956119 237027355 940083743 509653285 129787234 268505359 615740428 610420822 966526047 260573752 97961775 740520365 721118525 570351292 865516031 867610453 332232974 956792870 569363423 679132558 89630140 16526147 337056648 560546642 248831449 674029065 685368024 546873509 55687770 920813940 483228996 63508184 553845838 405642545 931254632 582663124 921122188 538586694 6593070 513913132 581031037 408803450 399788209 430201798 536256126 588581317 649600063 494885985 274376732 781732555 761150754 281968216 920519514 30951872 888786071 874267380 755342834 863549903 524456587 157602099 485192532 39841589 744998637 402202387 772730113 526047017 12119403 196941364 37827844 441170966 477560099 178891675 866356400 575745803 215006355 459884686 143576770 90247439 933162256 255743670 891112335 732591369 268674271 822336531 840284988 278246714 757010135 487163133 995391047 127671762 163374369 802307156 897393628 147030070 56980351 640413418 673064643 647970822 669157808 245707222 915693948 437017183 227875525 80238085 171632404 411939047 513511398 188631121 952571741 979543271 278866020 552213578 796664959 194544357 319942152 789986335 255121832 574891653 684105707 677518954 771405988 891594443 13063349 693522636 583600861 199664453 530903218 954426202 389007296 858356385 785317732 501700116 355920726 640374793 544028090 733756744 427858220 825341077 448051699 199612987 485617550 493902365 156181038 656499840 803458883 988259719 290592406 184508572 516295800 134368968 273068286 63214715 859283357 94163061 831687029 853629501 950619790 31612241 364264115 805408757 886953639 114579871 858857452 238501400 573804310 592312219 147574443 814231037 704148537 893456417 944787856 881411436 819305091 70312104 76531062 79106014 22523466 457923025 460635914 658518385 913008722 900690688 722362799 57686267 999385584 360399500 627298596 905638487 882229980 774755944 812025036 820487910 538608912 235546953 90450541 683277718 130833042 591033182 815481911 647880107 369373889 359929060 602640971 430566185 291711621 882931723 891529233 332101499 915996371 691223573 955705343 463092179 928636756 391329217 564017021 534728263 601879899 457075805 962247699 54890115 372634592 112624775 630836981 686056147 439718277 774048240 344721768 615462963 929442258 426304165 569644166 715601988 465106112 752321480 54128847 877256594 155488733 388818047 540743455 197733812 994618326 220186841 459436460 654416752 625191603 530730793 851692427 748672432 918397108 71887703 366130075 385476426 163593784 684824897 971302971 741106995 527489691 375820992 885779264 29640524 298506182 142067174 88663406 3324678 878402152 57742769 416563381 703552032 440577569 407350482 983538538 621680118 408842687 376897470 573679601 658416397 737291135 918101081 225198439 500032576 269697926 179701776 738825386 821451330 807144789 224867232 200596460 14394836 308739112 335752510 8721297 723793053 384832710 325423757 901114920 990040177 401340468 505567917 759014922 72529608 57387049 307693758 587894749 307849066 954043909 548318556 984384041 82506155 578403880 949837464 14318949 414875901 839895642 957163002 734715179 940001859 24681185 271549314 756661886 292603701 719498332 636171152 96592792 384756525 536377246 330648269 548875978 651093407 894854969 239446987 443122240 203178823 559157560 299382588 550946438 596816904 519375941 185501823 853158485 91584443 946629318 531170824 914921990 609848070 196451647 259542330 867999851 767085087 317754823 69964785 12811502 713067234 533124282 400191850 94273163 405019962 499308238 474567126 739775423 979206523 845775075 794680738 322813375 194351889 838803858 176702575 57130148 739413186 615621439 321570909 349569742 791543475 548752043 527660390 191947794 583381734 231235182 230577494 836385721 344877182 797593833 260708892 854326883 828189083 478387970 368959613 662131563 866199924 458191625 949200261 249124161 437548804 6197707 830999929 919806750 955648833 697103492 303729534 781831800 631097848 74113545 866390577 882910432 385770274 146734597 563871554 843041091 171154689 764720259 985038180 738818207 490522393 687197684 442346402 202501707 529324189 657790943 539911569 108590339 776104760 859617455 694728332 200370718 886929074 439605326 765205860 906044503 43844941 795427335 233151427 38122251 684181584 488506165 844519066 525146134 485284825 835283201 722770763 596965211 520959801 65924457 394627317 419730847 297512002 660200375 53542212 988034448 161398421 384084304 305759622 984593257 436952295 548860854 611168064 463754052 146434045 415434007 664437137 579339463 135818450 428536530 694296831 383475588 914134377 978168999 222883083 494508338 323172626 780188661 207470160 506298368 61751192 231931573 277228373 948368060 504517583 881306995 261413793 141933390 826844558 884982321 2716606 197013967 594217836 568613334 206083586 931015242 608112059 564493168 852504048 211628510 395476022 264953952 474772471 678570758 971126975 747039647 388698861 591752234 608068161 281425786 309646949 186770803 793189500 654646621 409284175 229331252 846492754 162778961 536179841 131141280 84932581 738844576 319979871 711911559 248051203 927474507 646445660 261712596 830086460 589454583 965376582 919616291 898502379 223505512 480070325 453968933 366381353 965817604 359026064 954882387 962438690 511586149 669603618 448668872 389023452 944826860 677079695 599456636 270709020 246941334 355726390 517326692 691369888 572553025 256573029