100
585992069 336331300 882155794 254630412 412316151 968865684 903589172 793617839 391883018 702362921 340229343 36053441
83687218 966555507 471617265 649351809 405861258 959296157 935271471 840516393 623070004 766522669 313028958 867574737
821081799 821081799 821081799 847718150 553810256 553810256 847718150 847718150 821081799 847718150 553810256 553810256
184187621 184187621 434948108 434948108 184187621 434948108 513475542 513475542 513475542 434948108 184187621 513475542
117213697 488236824 553192315 16090161 83969550 421462844 713452779 64046299 553796269 622686908 910121100 841455573
477246146 253810553 353195168 690473697 289431450 398773636 867492965 675496625 99869379 75777954 167622354 157536375
47110763 239383522 530208953 710909435 294059352 181117478 77096718 872571178 947811150 963160231 526489635 131664366
481846225 425089095 481846225 425089095 425089095 425089095 481846225 426374671 481846225 426374671 426374671 426374671
184286248 727738592 727738592 702395543 702395543 727738592 184286248 702395543 727738592 702395543 184286248 184286248
231964661 177357706 775424900 753418555 708509317 899446797 324363032 921004441 440620625 961910108 404164740 537148375
27836827 142014151 530668716 142014151 530668716 530668716 142014151 27836827 530668716 142014151 27836827 27836827
126419356 721236925 126419356 250639213 250639213 721236925 126419356 250639213 721236925 721236925 126419356 250639213
341384011 584085204 892243577 929271003 59331861 980836156 981433298 108136988 11290444 902189269 130356855 423720087
585566672 662654714 59037202 411554467 520410353 801916292 193412245 817113698 764191489 527783047 826878965 287941127
790976141 262262344 790976141 790976141 27413937 27413937 262262344 790976141 27413937 27413937 262262344 262262344
172613603 211653227 733338090 733338090 733338090 172613603 211653227 211653227 211653227 733338090 172613603 172613603
2172394 80808774 80808774 2172394 80808774 80808774 2172394 479314981 479314981 479314981 479314981 2172394
554773571 672177366 708331129 825088615 358228365 208212098 58348052 260518353 135051671 934411101 677767839 50774247
679180471 295250389 972628181 679180471 295250389 295250389 295250389 972628181 679180471 972628181 972628181 679180471
151153454 116150599 799759737 116150599 151153454 116150599 799759737 151153454 116150599 799759737 151153454 799759737
272979765 916552003 608044439 117085236 677409182 971770961 503685556 683523196 901575680 240416365 624027659 925268088
477651428 859110947 340924460 477651428 859110947 340924460 340924460 477651428 859110947 477651428 340924460 859110947
310474970 351376741 465030739 951945320 288115859 144001027 379356128 367760973 372805099 659797833 262669066 496977154
12488615 992293133 334253693 691064844 487512089 244213783 975503935 679520673 773120208 544215846 352830365 448706370
337687234 234189764 601593438 314425628 128794982 984261092 990154916 863867450 744531610 158832867 832771744 830916148
22605317 233427687 233427687 233427687 22605317 233427687 228383290 228383290 22605317 22605317 228383290 228383290
684608743 560981129 201432770 417675526 22644332 657097794 883110211 376990076 207515175 635065431 689169209 921785947
203639065 773262232 567003650 813311656 606464458 175987963 395061953 945851582 84352007 99879676 858380283 126534498
151588625 22640003 22640003 185389583 185389583 22640003 151588625 185389583 185389583 151588625 22640003 151588625
717665338 873905762 953222306 622713231 429304108 30707251 338627785 883588831 975918007 375932675 786568530 759673215
983384428 531728456 645422107 531728456 645422107 983384428 645422107 531728456 531728456 983384428 983384428 645422107
478780269 807658683 486140794 973681615 118417770 473077210 704510690 312429974 739045804 408479026 593558727 925606534
967276431 799267878 669165996 669165996 799267878 669165996 967276431 967276431 669165996 799267878 967276431 799267878
768121383 858908555 514678988 786179786 494132629 119946705 678781409 229202930 653594095 540528523 646443582 680970668
294924485 965631784 756608970 952590403 70950027 120122621 514857174 550373083 743244101 627830755 886583144 165487127
745124422 917125807 435910322 638850976 880946015 51941167 140905641 311261157 570706499 421748050 785599229 505232242
546137197 456502727 918873424 897068120 968171732 529772347 614754936 916836557 566371179 958291372 4005032 64339427
77593793 249806477 868797035 794871084 916259661 282867509 98056884 630923366 85059171 641986317 850906568 202214731
293912074 12669615 332676508 293912074 12669615 12669615 332676508 293912074 332676508 12669615 293912074 332676508
289862750 586199687 289862750 586199687 586199687 289862750 586199687 574321809 289862750 574321809 574321809 574321809
872517308 33524724 993320293 594773277 338657987 817534228 988963750 615541230 493625854 447864624 538211374 805252508
380012864 713409739 359074905 81181947 827259105 52501613 398230238 305281703 639964506 833349390 254606224 615440077
817615982 832468353 73440563 817615982 832468353 832468353 73440563 817615982 73440563 832468353 817615982 73440563
238903941 903889980 418140354 526164941 494688543 948563898 889272380 89501236 673561911 989835274 13231273 751152529
725693475 115273449 115273449 115273449 841275294 841275294 115273449 725693475 841275294 841275294 725693475 725693475
660927586 703040779 526125867 703040779 660927586 703040779 703040779 660927586 660927586 526125867 526125867 526125867
616996830 478241302 616996830 381930941 478241302 381930941 616996830 616996830 478241302 381930941 381930941 478241302
317413279 659331039 659331039 738706113 659331039 659331039 738706113 317413279 738706113 738706113 317413279 317413279
810004400 613034661 351588294 613034661 351588294 613034661 810004400 351588294 810004400 810004400 351588294 613034661
660936148 285208047 504278556 899116573 838272932 959858458 105012743 557051120 777626919 289362062 677517689 110491070
361866311 361866311 810926189 361866311 361866311 631668318 631668318 810926189 810926189 810926189 631668318 631668318
479800068 990544264 780479187 505787293 73754997 727955145 784312316 331061367 37049482 607403118 528306746 441195352
152026080 814013773 468072264 287245957 983686353 771669787 921598884 369532299 271694464 396832279 772524354 892420298
333477822 333477822 590969365 319810000 590969365 333477822 319810000 333477822 590969365 590969365 319810000 319810000
772786523 849807222 335808904 488302699 155198060 378411074 546064845 987652341 605455053 811613431 563239438 883523389
239055269 320432509 517870919 239055269 320432509 239055269 517870919 320432509 320432509 517870919 239055269 517870919
811628057 265271385 996276693 96204986 417518008 671601615 917272527 429861366 864537580 407150647 911232682 144127614
648111906 648111906 533895318 648111906 924278741 533895318 924278741 924278741 648111906 533895318 924278741 533895318
280553798 907915040 280553798 280553798 907915040 907915040 907915040 280553798 512337355 512337355 512337355 512337355
199779606 946149672 946149672 199779606 289408820 289408820 946149672 289408820 289408820 199779606 946149672 199779606
35415443 114427242 919640757 842031424 993297631 633446937 71786716 144644161 100677838 850892684 848118087 485450179
934965616 156425568 934965616 289423346 156425568 156425568 934965616 289423346 289423346 289423346 934965616 156425568
304561514 399049755 56548550 304561514 304561514 399049755 399049755 56548550 304561514 56548550 399049755 56548550
159216471 52015949 52015949 992623630 52015949 992623630 992623630 159216471 52015949 159216471 992623630 159216471
399600887 272393719 669878508 973954797 858130968 701221420 698920467 979278761 253495478 899701812 848352081 179894951
261892514 80866150 261892514 51850918 80866150 51850918 51850918 80866150 261892514 80866150 51850918 261892514
65759196 866130331 866130331 866130331 866130331 630654586 65759196 65759196 630654586 65759196 630654586 630654586
539613222 204954998 782094962 325264743 134511820 279840478 730143450 533883351 460844679 841909662 73180278 18430448
730417123 772906096 656216495 990318194 686415996 585544694 161117281 17165900 648476606 764439778 562543297 955839185
583600173 960176900 583600173 997003579 997003579 960176900 997003579 960176900 960176900 997003579 583600173 583600173
554756657 392815103 234611212 754583018 985380941 156920582 158322369 230541505 12216874 698939962 6957202 136648650
720937245 530723701 132528107 467272488 823583609 295648997 392440403 158156656 95057807 22453571 395953289 375065099
610313697 492685405 10382012 610313697 10382012 10382012 492685405 492685405 10382012 610313697 610313697 492685405
544688573 544688573 544688573 171988728 954924052 171988728 954924052 954924052 171988728 544688573 171988728 954924052
395348898 407583844 610810743 407583844 395348898 395348898 610810743 407583844 395348898 610810743 407583844 610810743
371020790 519522230 397050548 397050548 519522230 397050548 397050548 371020790 371020790 519522230 371020790 519522230
270706665 758547483 397635358 828092030 235457370 645716133 110849916 670636517 791357701 607409942 491073830 553385981
386884035 729288297 410507758 870245852 28238258 270235270 541123098 319209959 841936574 46613328 961699749 889133554
365358142 423009262 365358142 686113557 686113557 423009262 686113557 686113557 365358142 365358142 423009262 423009262
672719927 987000070 672719927 773231770 773231770 672719927 773231770 773231770 987000070 987000070 672719927 987000070
263752914 583310130 143710163 263752914 263752914 143710163 143710163 583310130 583310130 143710163 263752914 583310130
643105598 513956375 717216996 11918047 181122497 181302856 187370113 872531584 691067800 205535635 392201426 881888259
62206083 62206083 592157072 107453406 107453406 62206083 107453406 592157072 107453406 62206083 592157072 592157072
985265038 795531195 66409495 561542441 46234110 496561112 504452527 906303052 718150443 920867666 814372616 314226113
227232792 25473793 223773457 223773457 227232792 223773457 227232792 227232792 25473793 25473793 25473793 223773457
182932043 377438576 422329446 110697357 483831290 75559957 935187442 101263157 609771313 658108071 552719579 310454029
485385125 36026628 485385125 36026628 485385125 351393105 36026628 351393105 351393105 351393105 36026628 485385125
759596617 27140851 695217115 881763004 606865170 558601530 558128734 739265736 861594157 43799882 708930212 883188770
676411420 827564986 96354872 983984498 92697190 992512386 755838721 447221971 729657603 488259126 840779654 386767712
585118296 327732493 585118296 327732493 792993948 585118296 585118296 327732493 792993948 792993948 327732493 792993948
118585014 984673203 984673203 386527414 984673203 386527414 118585014 386527414 118585014 386527414 984673203 118585014
820204075 465605606 463987916 980248843 198306274 507976631 180760338 110947303 20274992 569610578 697269511 565811649
857174911 467808813 467808813 982061010 467808813 982061010 467808813 857174911 857174911 982061010 857174911 982061010
223709631 554134822 124917544 425310184 143093541 805650977 644840722 555293864 279430650 434136954 897084197 241781784
781305498 10047264 10047264 232250274 781305498 232250274 10047264 232250274 10047264 232250274 781305498 781305498
788746764 863293447 788746764 788746764 863293447 571937904 571937904 571937904 863293447 788746764 571937904 863293447
844935396 450182148 450182148 844935396 812957084 450182148 812957084 844935396 812957084 844935396 812957084 450182148
869910714 202639818 27575039 869910714 27575039 869910714 869910714 27575039 202639818 202639818 27575039 202639818
23744769 614251267 614251267 432718871 614251267 614251267 432718871 23744769 23744769 432718871 23744769 432718871
739790276 998741538 59532327 889525226 205896088 653691553 965167506 626705820 814121939 55762302 188286318 622847083