100
247606471 228245296 247606471 300875241 228245296 228245296 228245296 247606471 300875241 247606471 300875241 300875241
336169475 336169475 615839469 615839469 757642459 615839469 757642459 336169475 757642459 336169475 757642459 615839469
331961083 504805153 374407884 331961083 504805153 331961083 374407884 374407884 374407884 331961083 504805153 504805153
140630948 140630948 636493924 406568196 140630948 406568196 406568196 636493924 406568196 636493924 636493924 140630948
7132657 287484067 141016881 197263346 681286442 820503571 692139040 324237319 504755685 367329346 522917419 230976964
977972330 116772983 961255553 72113955 866596194 860362588 507755760 637793188 648551463 990224142 276950896 119237798
261583644 261583644 286305764 307542075 286305764 261583644 307542075 286305764 286305764 307542075 261583644 307542075
482897273 842610698 384993714 915544331 137527100 791693996 86413732 679681129 33933496 485787818 578179127 836714039
740399920 227870997 992881763 929904901 229422885 914007692 938748268 697716494 398304747 541493791 473822302 45059774
580939842 249565259 506360950 59697838 77301005 404569899 308184918 134768227 827805690 4192928 195316653 548172080
461627348 645720137 857233506 645720137 461627348 645720137 461627348 645720137 461627348 857233506 857233506 857233506
247905548 507246379 19601595 652526641 136812121 58511745 587049532 817390882 114523673 632347872 274754277 394743432
569136840 224044233 995072724 28566872 240589895 424604753 238801813 199541426 78866768 513195858 186143715 774541767
753759830 497569466 497569466 813611317 497569466 497569466 753759830 753759830 813611317 813611317 813611317 753759830
156069927 156069927 94892987 738667882 156069927 156069927 94892987 738667882 94892987 738667882 94892987 738667882
154670182 35175833 224192434 553573892 101695386 18280931 55449070 29873501 946386827 601285027 158095376 618191106
356099431 794084452 538152440 223973680 828811977 79185681 353906408 75603178 740777848 389612376 408237787 849239901
902872827 612701397 403094676 147992308 369403220 464495208 170966213 964514968 892706403 579815051 36660667 780604362
432866683 898013693 432866683 432866683 316672627 316672627 316672627 316672627 898013693 898013693 898013693 432866683
534182997 622195758 534182997 622195758 622195758 798834810 798834810 622195758 798834810 534182997 534182997 798834810
23676841 186875582 66904531 66904531 66904531 186875582 66904531 186875582 23676841 186875582 23676841 23676841
418390829 729072567 534984587 977543176 434563738 166316458 841474832 53036890 831245615 298485761 321188610 985404654
346499538 503327448 346499538 346499538 503327448 979187556 979187556 979187556 503327448 503327448 346499538 979187556
614060268 87722628 614060268 565481123 565481123 87722628 87722628 565481123 614060268 614060268 565481123 87722628
996212800 996212800 996212800 740937734 170558931 170558931 170558931 740937734 170558931 996212800 740937734 740937734
267915873 493066598 523979516 225652273 697031941 576167676 819594045 223196569 618408293 883295168 852461529 194551831
459580701 350549564 916706280 522639618 880926383 965510176 592458577 35956270 146710547 564252898 431558215 386194070
418984982 399368154 820841913 465393146 552303353 7262405 19328700 707347147 279825019 293925572 116250007 538588741
770379045 167608029 167608029 141441072 141441072 167608029 141441072 770379045 141441072 770379045 167608029 770379045
826915537 179258255 826915537 179258255 476090565 826915537 179258255 476090565 476090565 826915537 476090565 179258255
513547272 788883006 916665028 932989699 444307035 126582553 581759247 105796758 689709061 537940851 856675301 678592821
672175022 260240576 260240576 260240576 260240576 672175022 246100576 672175022 246100576 246100576 672175022 246100576
946204700 148967654 777481948 385343349 84734088 285979037 36101874 21742194 208789659 285942709 885437951 557062401
725368493 708343793 574702130 878985439 759516206 244981213 97701597 660556163 778190507 484916486 861950225 90953848
604638671 403241596 254214237 328981274 66958892 409425992 698693082 961195287 822209245 736360065 837368025 48218881
248536131 797668552 248536131 797668552 248536131 158562949 158562949 797668552 797668552 248536131 158562949 158562949
471161845 49119344 666706079 23854023 375940927 428468036 468896968 162762056 353734170 630850584 156197492 291560074
187079035 380652125 774998261 187079035 187079035 187079035 774998261 380652125 774998261 380652125 774998261 380652125
264081574 76469153 264081574 438645 76469153 438645 264081574 438645 264081574 76469153 438645 76469153
560278690 704360752 138974033 704360752 138974033 704360752 138974033 560278690 560278690 138974033 560278690 704360752
166811816 22997072 31786183 166811816 31786183 31786183 31786183 166811816 22997072 22997072 166811816 22997072
887590382 887590382 887590382 887590382 341111173 341111173 915385787 915385787 341111173 341111173 915385787 915385787
550197630 479133665 950161192 492641697 494516606 472517681 843566703 539415230 310576097 199287245 762621549 715208868
92601487 331768725 213095451 92601487 92601487 331768725 213095451 331768725 331768725 92601487 213095451 213095451
698457393 396152593 740776054 162820125 141988518 257594575 453040263 749217772 925814594 774767337 772431259 727887109
90963758 90963758 660776994 660776994 681495764 90963758 681495764 681495764 90963758 681495764 660776994 660776994
143638904 957254180 421370413 112792700 373381418 325832969 125114973 923190880 402157125 193388582 418046166 330145840
521947646 127270384 726182657 521947646 127270384 521947646 127270384 726182657 521947646 726182657 726182657 127270384
467267382 467267382 793716250 207407686 793716250 793716250 467267382 467267382 793716250 207407686 207407686 207407686
140952710 886771372 678303571 226195225 444394489 744296348 799847108 379040149 198873859 388491938 621419271 498867357
577871073 426739366 981474172 542701064 93099016 299328182 162627848 912721649 203657684 991177763 898191102 604755417
896745682 585296093 585296093 665414484 896745682 665414484 665414484 896745682 585296093 665414484 896745682 585296093
921963603 783985785 290886249 703488232 55462837 401341038 329244086 832800705 768815263 197881366 181472565 711573476
336902733 724160970 336902733 11707906 11707906 11707906 336902733 11707906 724160970 724160970 724160970 336902733
491946879 7215813 761534287 772187540 806723411 261279436 318386791 561072852 466504541 141014023 521427829 959532514
428403999 31626506 355487749 758514814 474690398 492647799 507601480 367495447 844711926 455572916 776739822 626064601
75223005 556904430 75223005 368411471 75223005 368411471 556904430 556904430 556904430 368411471 368411471 75223005
332207745 75855596 91384978 332207745 91384978 332207745 332207745 91384978 75855596 75855596 91384978 75855596
31348566 224938312 82620490 82620490 224938312 31348566 224938312 31348566 31348566 82620490 82620490 224938312
611674762 921402806 791675147 477101744 570389195 937015573 548389797 527618337 665018212 507437446 260382419 826892586
514789521 459917103 570514541 570514541 514789521 459917103 459917103 514789521 570514541 514789521 459917103 570514541
778333972 441875011 27649792 441875011 778333972 778333972 778333972 441875011 27649792 27649792 441875011 27649792
468315508 185236283 239170066 2505197 358433450 389981357 725675320 728949156 687726656 982089642 310930066 373497231
670746827 676102033 877645937 815507529 846664964 888657257 869442444 464171552 367171314 853076388 59303912 516956141
585514673 557706922 585514673 272217328 272217328 272217328 557706922 557706922 585514673 585514673 557706922 272217328
398453950 364683250 541566270 541566270 398453950 364683250 541566270 364683250 398453950 364683250 541566270 398453950
693464607 693464607 475175842 60029284 60029284 693464607 60029284 475175842 475175842 60029284 693464607 475175842
164471482 917605508 745884369 36682457 659324575 302849855 537192742 826595293 95523291 453224415 675231823 692984402
777426646 431222966 850854436 842928079 488887769 83488797 946087614 250864962 111677431 137371575 502908419 472781157
301224658 910041117 202018931 169151741 188419949 201753988 172291507 73960743 970683169 951664593 878785417 516375777
586733190 101216990 61903885 895861880 535371354 590871130 640806307 137446793 981410187 531871526 557015678 677539141
819505629 819505629 488375790 819505629 63288349 63288349 819505629 63288349 488375790 488375790 63288349 488375790
916400227 825020656 868539634 790587708 652519894 558307645 858309498 566276471 752781513 866398176 538536562 82763916
849179147 692303265 498583237 849179147 692303265 498583237 849179147 692303265 692303265 498583237 849179147 498583237
882114852 979155359 48427207 238438391 477894152 618790310 252321114 502107653 652698259 881584068 260325105 448639707
130818593 880453936 965205866 130325891 572067147 150937786 847398065 494299191 481578284 616440187 12186827 850700598
171278009 171278009 171278009 400132862 243051730 400132862 243051730 400132862 400132862 243051730 243051730 171278009
467808577 57524840 665668908 974792063 827973258 351381423 305116107 235928929 805494367 222468274 677519273 870129597
631832814 97847589 97847589 97847589 97847589 631832814 97728668 97728668 97728668 97728668 631832814 631832814
60155858 732541081 610199113 732541081 610199113 60155858 60155858 732541081 732541081 60155858 610199113 610199113
909382972 909382972 955316956 909382972 734005911 734005911 955316956 909382972 955316956 734005911 734005911 955316956
950637712 669915690 580466128 836404623 133258896 592505403 910116170 926295223 202025560 72148446 349150160 168243212
753421943 833989864 216192572 484278118 589433624 36016222 420924171 312067050 884238057 642981063 247367688 357091323
276154558 382070877 542225500 930624981 460244802 91348930 167197059 692488350 685567926 757862781 326899732 149487723
712061585 762105375 768762577 712061585 762105375 712061585 768762577 762105375 712061585 768762577 768762577 762105375
361209485 521817457 214099413 521817457 521817457 361209485 214099413 214099413 521817457 361209485 361209485 214099413
627995934 842081383 728339222 115958403 152019228 521237113 627191839 7795267 339442738 328955849 47237705 823198660
548238242 260208741 489383169 634705198 177949716 287903936 37890784 829976434 338827329 535036944 988881265 800435464
104464762 338616929 243604920 708384662 588877762 886008821 223648845 239857228 732867407 539146452 436017983 922300852
596125167 999994822 781144130 313085969 59582653 920447947 636989113 924457474 193487539 468483661 131651136 975337135
806758696 127909740 544939924 793205040 870827966 57896437 193320049 95533031 481039707 173166634 555359774 15047082
252172513 778461761 594023989 594023989 778461761 252172513 778461761 778461761 594023989 252172513 594023989 252172513
500561310 487756751 939411444 806727998 148675496 590476882 39023627 69267754 795580126 666139253 741069577 69390399
19241282 835581701 414218335 589676410 685814335 82390268 691772254 85419946 401229102 557218332 632614851 286313389
107837222 930876923 313257605 805254543 198916652 493047896 818464105 125210926 567054714 185207642 344534726 556992259
76520247 232345599 591001169 211295372 660665700 893037815 630524671 905382696 888696573 95001636 262291066 725140421
942716295 213492252 545546113 709339977 501251589 167766365 837951283 264569173 958826814 971542958 3904363 597487069
327394476 848759584 233179219 48970473 649949157 506053739 78904127 481122892 60916855 390268341 215835728 800080002
246409592 779449929 821566509 274440991 212937065 362267796 53045990 41668925 300172151 230566739 451686693 88359539
394539017 60410833 493813426 759878101 399978828 709438284 132193542 229361880 201175163 913775746 234229260 670065455