100 920169455 920169455 920169455 238496226 238496226 238496226 238496226 56192177 56192177 56192177 56192177 920169455 242667550 101754896 421783311 647031402 692822540 53548819 357685465 605251896 996702083 385673658 624850327 888636928 176870489 418510919 522570143 610412247 466020739 976301435 520314415 729597277 586422059 748276029 630994554 525129143 930609030 520891796 61994892 336921638 546331552 565090493 217235270 298946119 72769675 651524395 921102990 393420615 457278485 969172710 969172710 381780226 969172710 381780226 381780226 969172710 457278485 457278485 381780226 457278485 60855719 101728165 927757811 372451113 651453265 198438066 886884139 811306057 538780844 686490791 317042041 678860852 20039646 91163605 511183399 201729463 42891053 320143421 734593762 277252147 26091539 96480175 477243044 673871573 681400644 391610797 142290649 568586622 551037821 540158626 229857402 193981334 489103524 113517255 471644087 93465505 364174122 252367172 767144141 730896146 470629787 197660538 555766251 974025172 731558860 945137198 526157418 408406553 116459733 764988092 609516905 365728700 268271107 664924964 678292967 536264893 149769230 613729062 225544715 414046927 933744897 933744897 890402497 933744897 419941256 933744897 419941256 419941256 890402497 890402497 419941256 890402497 580102332 280223856 280223856 580102332 580102332 720725222 720725222 580102332 720725222 280223856 720725222 280223856 65677484 593927843 479734088 134452550 581225828 213877969 146394117 993277825 472993679 313096701 399122171 231189358 643869986 387245996 399453854 958921232 849975738 380459905 700515936 154593251 317220839 911013904 800826795 72617771 703769224 595606342 365013234 905183249 288422044 693793714 930422850 839546478 306468830 608425616 150476718 967433785 66132122 66132122 218635434 66132122 167212686 167212686 167212686 218635434 218635434 218635434 167212686 66132122 65183511 65183511 579561277 405954783 405954783 65183511 579561277 405954783 405954783 65183511 579561277 579561277 766250572 639906107 150763026 955271727 67730763 567961815 366865427 111404972 456697417 40813237 571650615 152239193 904924080 860589291 573840001 860589291 904924080 573840001 904924080 573840001 573840001 860589291 860589291 904924080 299152580 746327271 185594654 347833416 21061962 834997405 55105414 199225259 266720878 599895911 697666825 873265101 258840668 605201073 761896577 431071424 128522141 889713004 979739047 385217105 349199072 934043984 649525364 674989668 816755795 949873159 656447704 567264817 40426137 981214195 220524538 987912835 954024432 93576597 663767203 109162592 164363649 103593218 164363649 164363649 103593218 164363649 147426951 103593218 147426951 147426951 147426951 103593218 246302990 240094157 73939628 652052331 181208447 941802691 891149274 714839039 662353835 793453483 397205924 234325690 383681970 709587890 383681970 383681970 135011608 709587890 383681970 135011608 709587890 135011608 135011608 709587890 709768935 585855891 180685121 668036148 118300309 21869031 264373325 697711108 606460125 795578690 300692944 309947051 677044916 862642190 447853450 852618566 419198382 927584691 130946558 402981851 354292645 394258677 559387228 813704588 770372519 289819798 869589384 494595374 141300385 941023183 727605388 149613112 381430962 729101106 512893907 451039887 445888358 568346887 319189478 669612203 890559124 47795992 734324652 837483648 94409577 359162321 761945676 657155466 15289563 319275686 227487120 266447741 689524079 960490224 223776806 208919241 429533343 219338725 437333811 422056798 192865959 550472846 362685129 550472846 550472846 550472846 362685129 192865959 362685129 192865959 362685129 192865959 741894824 259300326 69193406 741894824 69193406 69193406 259300326 259300326 741894824 259300326 69193406 741894824 688381369 989541270 989541270 989541270 688381369 989541270 688381369 569510937 569510937 569510937 688381369 569510937 790099257 864102877 790099257 643264386 864102877 864102877 643264386 790099257 790099257 864102877 643264386 643264386 583021496 306687861 329929518 914579791 657981004 248713435 967731807 582465178 166590801 616816202 824188557 911000907 728325940 356094314 862182890 764561214 723287033 25472360 105183147 498295571 25700370 700230166 716455405 922363263 423646792 827716289 998687826 569790965 548587221 995356796 690975357 161687523 581965552 731871541 787708917 324565884 167467300 892436966 892436966 892436966 892436966 464826057 464826057 167467300 167467300 167467300 464826057 464826057 929735575 929735575 978127006 699391193 978127006 699391193 929735575 978127006 929735575 699391193 978127006 699391193 506013158 791268458 168574424 168574424 168574424 506013158 168574424 791268458 506013158 791268458 791268458 506013158 984404797 100076084 600334163 984404797 100076084 984404797 600334163 600334163 984404797 100076084 600334163 100076084 834307449 887734907 408374168 103038277 276490576 997910650 544683090 501595516 95830662 501531279 217996219 804620984 881929200 772874206 835503945 813778805 174591634 57692252 866972084 819827027 987435849 148056377 223405204 728634695 160590358 147684014 717155232 411378433 762828184 968704277 57133038 867484870 120907917 927763177 740434394 620565187 742724516 794739894 101055299 23414632 568882478 441046786 885628402 847019602 736137926 477836567 448791918 976785648 75731926 966737555 305850966 170396317 614163865 815699724 501763373 737401255 219608713 353857563 850855572 20920660 959120341 959120341 638602059 433350633 433350633 959120341 433350633 638602059 638602059 433350633 638602059 959120341 85680546 213544104 101521982 85680546 85680546 213544104 101521982 101521982 101521982 85680546 213544104 213544104 150766493 422107196 737780539 252050252 957585608 717279616 662123707 869563938 823170239 613432354 977764443 739726921 452218292 452218292 225770003 360255511 225770003 360255511 452218292 360255511 225770003 360255511 452218292 225770003 694591944 694591944 694591944 367089268 367089268 367089268 367089268 694591944 379969189 379969189 379969189 379969189 567647558 161580411 161580411 567647558 567647558 797958917 797958917 797958917 567647558 161580411 797958917 161580411 226380274 226380274 543276963 543276963 226380274 226380274 543276963 514623710 514623710 514623710 514623710 543276963 806254543 970198957 496661001 970198957 970198957 806254543 496661001 970198957 496661001 806254543 806254543 496661001 928354102 487967911 300567936 487967911 928354102 487967911 487967911 300567936 300567936 928354102 300567936 928354102 369868339 551021648 796113448 670013246 359373661 434742330 260652139 672633641 976810494 598097727 457751194 911105212 619225556 863633774 981761112 619225556 863633774 619225556 863633774 981761112 863633774 619225556 981761112 981761112 217843804 993220347 993220347 22458321 217843804 22458321 993220347 22458321 993220347 217843804 217843804 22458321 832011236 2058444 832011236 2058444 9904051 9904051 832011236 2058444 2058444 9904051 832011236 9904051 654964896 385317950 441639721 701124670 553354427 718680589 224472590 909975343 484925522 706047019 45284337 794963940 175385356 139400760 535524973 552077843 431408994 467337562 975587152 692503611 921151426 953965969 927452176 751566779 984218330 783771426 783771426 984218330 236612715 984218330 236612715 236612715 984218330 236612715 783771426 783771426 170916426 101435274 170916426 899617058 101435274 899617058 899617058 899617058 170916426 101435274 101435274 170916426 856209161 175016909 856209161 175016909 264924703 856209161 175016909 856209161 175016909 264924703 264924703 264924703 463811907 952778135 990587152 677690811 525358641 384408891 422878339 501595435 451111049 507469987 281624583 520900891 528963452 216843797 688042781 621691764 453427270 486471980 737695091 995864044 400295519 853571018 741242537 85404628 337681638 587077950 590363134 792385944 283518314 610255485 426290262 828993605 132951873 694476206 852116884 489337257 23830234 250538390 548200931 154848056 766502006 959780369 228919495 80818278 634466709 985126484 188290950 548026354 555929446 681331278 635607082 539626960 283188463 75231723 883663692 931036495 877530317 328963438 461451740 603506893 790813695 20063915 76463549 424864105 190505644 922785111 55494425 958056645 144394497 493582117 92562565 224658423 780065537 27583021 782565244 781552334 987900953 995117626 194617573 600005294 454868195 372972238 250350763 247083350 245265008 422022792 890420175 259125724 842304414 484094680 976800928 275543354 203349464 564242912 389249477 910569395 985699685 196981682 852230481 825899604 653421158 550156270 774269493 66583620 992151250 502828062 316171731 238100436 884087822 964065120 964065120 146006217 964065120 884087822 146006217 964065120 884087822 146006217 146006217 884087822 52443194 368448543 777359846 52443194 777359846 52443194 368448543 52443194 777359846 368448543 368448543 777359846 686712694 791748817 728817068 907529852 750628108 502770822 532017176 863351365 459419563 801787899 181321067 795760774 231124940 231124940 864640545 858005532 858005532 858005532 864640545 858005532 864640545 231124940 231124940 864640545 447458985 661708797 636858463 462547803 399619642 785032776 947129300 178027446 511683460 493573087 268529198 383035857 759975227 501153426 501153426 664084417 759975227 664084417 664084417 501153426 759975227 501153426 759975227 664084417 270234192 332266181 145611271 207869 87238698 153737449 313382618 675858604 778581830 371553706 788900371 73292120 601962543 257207752 655102423 811471577 267607062 115537081 383552568 844314178 837274733 695936949 598775937 14984643 489913904 857253198 123127643 123127643 489913904 123127643 489913904 857253198 123127643 857253198 857253198 489913904 330244720 332111528 381685589 229863287 234607271 547763464 290628878 826180654 698735019 783134467 768483316 472765735 297541353 396044045 297541353 862646862 396044045 297541353 862646862 396044045 862646862 862646862 297541353 396044045 743147281 769429127 621025340 264856065 612212682 742383925 16746045 368134738 797692470 999801588 862166909 252623239 986647881 106873290 422436127 422436127 422436127 106873290 986647881 106873290 422436127 106873290 986647881 986647881 580130866 366134192 366134192 414709103 366134192 414709103 580130866 580130866 580130866 366134192 414709103 414709103 133513202 656105988 483274562 426535710 203911458 604987987 272758328 704950531 945254244 950831648 901647476 829453534 235753223 414028693 925950820 322448333 424174495 154923137 83848580 90706727 666414022 219691686 476343559 496832782 575484542 37209675 195953559 10112798 122493400 620577276 229214788 592110614 402721325 418164691 439848952 340374726 179661943 214726441 251592000 535590515 611039795 319813531 53473788 78780518 798073236 649501595 518240015 588452581 848274897 100385952 491649831 491649831 848274897 100385952 491649831 848274897 848274897 100385952 100385952 491649831 40887699 40887699 199895128 636245767 40887699 636245767 199895128 636245767 199895128 199895128 40887699 636245767 231721083 527183956 748413069 495437458 699019408 937947315 180694735 168876288 198095040 388629173 34942676 683620974 506325596 504679696 183767567 590332072 835553682 21675534 685584285 597832671 827541903 572262404 476187593 87365592 199255761 199255761 790182412 371130188 199255761 790182412 371130188 790182412 371130188 371130188 790182412 199255761 919819239 911130659 675775674 593537262 171059381 697585145 83455747 330716703 778627805 41004132 936865389 180227557 496417628 837227432 321523825 496417628 837227432 496417628 496417628 837227432 321523825 321523825 321523825 837227432 373715435 769348369 257537150 531958284 825205520 137037040 842891441 119121981 164843492 647320854 169454535 14952073 372704127 437777938 735906447 437777938 372704127 735906447 437777938 372704127 735906447 437777938 372704127 735906447