100
549956495 549956495 840278533 840278533 840278533 318060668 318060668 549956495 549956495 840278533 318060668 318060668
908544210 871685746 343402130 799206493 40495788 634561410 772367375 989800146 860400025 577894832 962803358 541874130
688774717 436760373 868822009 436760373 436760373 436760373 868822009 688774717 868822009 868822009 688774717 688774717
762033313 762033313 668438670 630019050 762033313 630019050 630019050 630019050 668438670 668438670 668438670 762033313
737137902 844443372 737137902 737137902 737137902 342029276 342029276 342029276 844443372 844443372 342029276 844443372
15883246 80917300 80917300 317705469 15883246 15883246 80917300 317705469 80917300 15883246 317705469 317705469
454094741 375135949 454094741 454094741 799595644 375135949 454094741 799595644 799595644 799595644 375135949 375135949
760495924 634600010 283473107 964722472 933886417 620269616 269179837 658952633 314300083 562747410 270072953 859111955
621091522 621091522 650485286 430666418 621091522 430666418 650485286 430666418 430666418 621091522 650485286 650485286
370771048 917633018 431018974 907899940 324234529 965029395 904786955 927728732 828036281 220406836 815717219 128166748
546513149 799547597 71385536 773036349 253994544 77713061 924755550 598942820 797770304 763242619 695778395 267573776
700789630 681221721 700789630 681221721 777888423 777888423 681221721 700789630 777888423 681221721 700789630 777888423
644617097 174531692 47883780 174531692 644617097 644617097 644617097 174531692 47883780 47883780 174531692 47883780
85775269 104871889 107258117 767693152 464094727 921224713 263410056 339841537 111882489 774968403 646908763 733713275
175501123 169615314 545873181 726819150 63582561 742482042 692500576 489788663 922380388 418071328 474756709 468952526
832132279 343025705 832132279 343025705 343025705 774030897 774030897 343025705 832132279 774030897 832132279 774030897
213636331 695498466 596778461 596778461 596778461 695498466 213636331 695498466 596778461 695498466 213636331 213636331
898807211 662150588 662150588 898807211 494418618 662150588 898807211 662150588 494418618 494418618 494418618 898807211
799167372 668053230 394161420 799167372 668053230 668053230 394161420 668053230 394161420 394161420 799167372 799167372
177653433 200295216 668883138 569198933 888863643 95368523 872005924 42337775 729775486 155521608 220472351 140277511
866289659 668441343 866289659 668441343 981316818 668441343 866289659 981316818 668441343 866289659 981316818 981316818
376086999 244078379 464170658 890832219 558265758 588934806 124329909 597500200 192641234 403843696 900145487 213960394
545339596 7234634 627220209 443654783 696417826 434022163 208190904 439867705 699998726 394745126 422549205 132764063
33313748 459265585 542777085 711230013 212752444 409262169 661355984 737688537 83581907 967082702 341691815 162430949
664020431 90304781 664020431 727013680 664020431 727013680 727013680 727013680 90304781 90304781 90304781 664020431
614436226 737952008 526076897 737952008 526076897 614436226 526076897 614436226 614436226 737952008 526076897 737952008
735006891 48268665 110466386 110466386 48268665 735006891 48268665 735006891 48268665 110466386 110466386 735006891
456594994 640917450 649088076 640917450 640917450 456594994 649088076 649088076 649088076 456594994 640917450 456594994
909870714 527652101 909870714 527652101 909870714 432695609 432695609 432695609 527652101 909870714 432695609 527652101
486669433 898989632 522776514 404750014 343693472 123265310 948627823 190883911 716796590 876845703 739399231 116189664
508931097 236929899 356174462 677641679 378278601 783734713 727185186 734822523 19167085 758096710 856210742 882007877
775925584 775925584 469634017 871237712 871237712 469634017 871237712 775925584 469634017 871237712 775925584 469634017
307777754 16604784 974200815 16604784 307777754 974200815 974200815 16604784 16604784 307777754 307777754 974200815
466176697 958652170 808502896 516927204 531603423 640150898 103297739 685220389 535510092 691171064 892055369 281767821
947013125 924318249 947013125 883713859 883713859 924318249 947013125 947013125 883713859 924318249 924318249 883713859
861835740 572831286 327580681 422598342 769593130 251980539 379157393 478656765 955698000 555585813 55630218 982544966
991702671 882864867 590281427 721925084 298698271 566541555 673400848 249133941 462386345 797239645 244314609 453901820
967757446 524137655 107429775 826530714 409724842 577228932 855625045 572887186 589197415 129080460 982957385 410710180
983512440 552200857 100193655 589634728 765602620 117854664 578859659 671037406 773916454 926557557 691784369 188142821
323180388 323180388 758053111 323180388 951438044 758053111 951438044 323180388 758053111 758053111 951438044 951438044
224236229 997253433 729843408 28208402 183075834 780270894 876185609 837892803 690996899 152103577 869706671 162973764
154558365 860296554 123585960 123585960 123585960 860296554 123585960 860296554 154558365 154558365 860296554 154558365
788309136 796882925 249578412 160672667 159551625 905529732 688266058 998852180 934425002 538596991 69968611 915003170
729104770 733754053 729104770 733754053 733754053 586769060 586769060 586769060 729104770 729104770 586769060 733754053
134235776 632445295 632445295 985886494 985886494 134235776 632445295 134235776 134235776 632445295 985886494 985886494
742207796 508099252 157397524 725075940 726472171 330484586 931795599 953092369 823284630 943751347 873834534 14582405
287508506 79953558 428003460 887214716 699111973 945050014 666574169 766472311 478878995 491912817 29876930 751867598
358701858 822352824 822352824 80239555 80239555 80239555 358701858 822352824 358701858 822352824 358701858 80239555
497622277 715427266 624003253 32828592 832677560 517407394 741497293 636822876 816395172 975192648 923554548 776841281
297082813 30287116 969135870 969135870 969135870 30287116 297082813 297082813 297082813 30287116 969135870 30287116
771104953 848580452 641742562 813659527 76246624 394642279 831812540 279931805 359902936 890545434 796966590 211760878
719050318 58480887 6423003 50612618 478186693 233874391 484432418 26959443 881061235 557500475 864002592 693380093
959237583 436465600 436465600 436465600 959237583 959237583 959237583 636228581 636228581 636228581 636228581 436465600
839392802 127942144 855087134 91979074 575962579 182731194 144592247 190000180 670569085 919016400 215794589 737232468
222804409 637762574 637762574 222804409 214931905 222804409 214931905 637762574 214931905 637762574 214931905 222804409
760719690 861444421 950784958 869567188 255054221 164379366 683647005 58877994 130130407 347185923 48717325 428081605
737196192 737196192 195290091 436175117 436175117 195290091 436175117 737196192 737196192 195290091 436175117 195290091
342626047 580540411 188062228 277679125 801054402 263089187 569422351 543546134 289133120 899774945 938500365 880241333
607783005 489372413 352509046 607783005 352509046 607783005 489372413 489372413 489372413 607783005 352509046 352509046
216776472 13276365 827753967 527686847 688210919 95637409 637671017 860109939 454399555 146859997 185649233 131443250
19632443 964009042 964009042 964009042 964009042 207872406 19632443 19632443 19632443 207872406 207872406 207872406
571779019 637842963 571779019 637842963 643965491 571779019 643965491 643965491 637842963 637842963 643965491 571779019
381421832 958318262 302502327 618937047 48163860 21250186 388479058 44411397 106701619 562985919 575318287 467109052
834992433 831369487 591356335 555250793 17180678 442974734 927851759 862364276 756334249 148205433 959534665 527625269
337034447 455029738 455029738 337034447 306116666 306116666 455029738 306116666 337034447 337034447 306116666 455029738
639361358 592302940 983784928 754330246 433352795 725931693 866029852 493504570 278475705 557330143 182308595 101194484
607285607 978954673 978954673 799604432 978954673 607285607 799604432 799604432 799604432 978954673 607285607 607285607
139282654 139282654 569812041 569812041 883660472 139282654 139282654 883660472 883660472 883660472 569812041 569812041
6590760 253927799 367735455 950040466 735736345 310679090 247827661 344114085 220087573 199981860 433959342 807186099
745388869 241544371 241544371 44473299 745388869 44473299 241544371 44473299 241544371 745388869 44473299 745388869
902864795 282375662 15975575 488641542 104201166 119452901 30781845 497953593 486833872 599524025 177250356 433006284
122207733 226404046 667074081 122207733 226404046 226404046 667074081 122207733 667074081 122207733 667074081 226404046
826564949 826564949 826564949 826564949 689200645 677253817 677253817 689200645 689200645 689200645 677253817 677253817
461254423 461254423 87043786 87043786 787573741 87043786 87043786 461254423 461254423 787573741 787573741 787573741
338745472 868708456 338745472 868708456 338745472 338745472 953897173 868708456 953897173 953897173 868708456 953897173
225642080 854112907 288520537 18021415 409275377 61687338 144255698 380819442 960981985 602308851 323059402 406070479
300375690 443300883 947951877 137704948 347329342 701736996 637552512 275481811 37313582 437958465 97781121 743971657
229309974 372014619 229309974 229309974 229309974 602363562 602363562 372014619 602363562 372014619 602363562 372014619
96123043 96123043 96123043 595840885 53213265 595840885 96123043 53213265 53213265 53213265 595840885 595840885
800356143 800356143 668427177 204293991 668427177 204293991 204293991 800356143 668427177 668427177 204293991 800356143
927216245 325547707 851330000 927216245 325547707 927216245 851330000 325547707 325547707 927216245 851330000 851330000
236464034 525199500 174632173 456656507 408927141 960738885 116831288 886093848 583744027 838519940 930282467 398378358
346472101 69031426 141227648 767182010 248979965 8841615 137580922 658117960 406458463 305701405 412787127 138568335
804708545 804708545 840243024 840243024 840243024 840243024 400314795 400314795 804708545 400314795 400314795 804708545
896149119 896149119 896149119 255984046 832447727 255984046 255984046 896149119 832447727 832447727 832447727 255984046
907146216 555650591 555650591 319267656 555650591 319267656 319267656 907146216 319267656 907146216 907146216 555650591
419867994 258328167 781239548 328254643 839842261 332631007 284066104 560701657 542698054 483063447 224582157 3494805
963788553 963788553 139117555 562874483 139117555 562874483 139117555 963788553 562874483 562874483 963788553 139117555
687961472 507562181 181225568 66881322 116882454 654751481 416382878 569698986 433057008 290798456 373114802 510663192
622614850 653554608 498196423 729691520 23918408 990528312 422473342 517022679 361963399 411379481 634419715 69494211
381040918 310840524 294927209 406955792 925262944 922198158 273983920 822193549 104693675 530464186 234974141 838484516
901985797 718789897 491092868 229476375 723502512 4398049 208312940 773351318 507883982 163283193 220740512 779223100
473132837 473132837 473132837 7367875 883890426 7367875 7367875 883890426 7367875 883890426 883890426 473132837
439136892 377269907 439136892 377269907 782251820 782251820 439136892 377269907 377269907 782251820 439136892 782251820
276722495 627566467 410356377 140078233 718736721 126316001 170334402 788615875 266975333 680940725 645589408 65182111
903688481 343784272 903688481 343784272 849593563 903688481 343784272 849593563 903688481 849593563 343784272 849593563
740224734 678363964 779234865 512982686 13277771 853419620 203528549 483184751 628862620 529199222 803209005 796452175
568434699 24653398 933622061 54633630 16995973 589504998 248532255 410270231 416698281 906841166 953950526 800195089
682879997 211717370 682879997 682879997 8555253 8555253 211717370 211717370 682879997 211717370 8555253 8555253
188205962 390428087 372773582 920885665 144139477 961457126 483113875 928825317 429438154 137111886 481520834 719901283