100
566869784 712634469 222434372 785856084 739590037 195606560 630116593 921482902 635408413 859146498 703563039 597945274
257505615 257505615 928472710 257505615 208867608 257505615 208867608 208867608 928472710 208867608 928472710 928472710
319611162 923534588 923534588 923534588 532465563 319611162 319611162 923534588 319611162 532465563 532465563 532465563
84846303 23395859 345096957 372135434 267612236 975326087 417246852 622404015 823417540 247830001 875552158 333001962
800406798 666045749 800406798 381842878 800406798 381842878 666045749 666045749 666045749 800406798 381842878 381842878
468922884 468922884 682352796 682352796 616571660 468922884 616571660 682352796 616571660 616571660 468922884 682352796
616108547 493810146 584743499 797862098 15873147 426813115 731231988 653463089 956359202 76127319 584571320 664543600
774612449 283557771 89274015 774612449 283557771 89274015 283557771 774612449 89274015 89274015 774612449 283557771
850953640 318277283 193508491 945957534 456532593 85041354 600596899 850290235 688794825 726513078 744799920 634166150
168940683 984184148 248683975 982584043 373417395 982236505 115361337 208657564 25352153 259262495 124885879 50344743
778452269 989289111 687666675 271765625 503999674 584775168 592044648 81992680 872301768 195861054 677287646 453317857
729501188 799724458 729501188 761954204 799724458 761954204 761954204 799724458 799724458 761954204 729501188 729501188
80344769 847294388 847665865 847665865 80344769 847294388 847665865 847294388 847665865 80344769 847294388 80344769
624839756 462880350 462880350 715277 624839756 715277 715277 624839756 624839756 715277 462880350 462880350
612964549 750920362 48748928 133423433 515262219 291713749 109098983 487688432 855685652 12293640 28713517 594996563
774495215 977420296 767184235 377211587 535855472 539082959 262027650 236841682 717704758 375074766 677413866 826474386
95716652 806977095 383523136 761828759 836569970 642020077 740194982 678274215 975207544 109264341 603134766 393442387
611537810 429128725 429128725 611537810 611537810 276892812 611537810 276892812 276892812 429128725 276892812 429128725
799962321 861212802 753288461 799962321 861212802 753288461 861212802 861212802 799962321 799962321 753288461 753288461
162381002 444682020 106847038 615494124 8575839 656957798 871701819 922829701 470191534 520854366 978185935 403110398
657753520 378809893 84612804 955561091 787395382 953713473 802492162 655887038 149204141 159552521 438774364 153477720
261431005 926800606 284592872 637191957 438655134 255055284 541475897 963609755 763445472 699192541 556743976 827869977
80888411 674654733 580645703 687835050 896147694 254424398 660800472 172704095 965556768 575446900 89508308 666463368
48470613 59300370 48470613 59300370 59300370 48470613 759507991 59300370 759507991 759507991 48470613 759507991
693493887 915611314 915611314 920645648 693493887 920645648 915611314 920645648 920645648 693493887 915611314 693493887
395146548 823434222 221602241 994669729 521447404 724703177 966013578 829561551 53016628 101815448 304120174 615550350
853812745 642210834 506051903 760193676 618056280 773491331 190624692 33806552 751203995 719116203 485137413 275962391
188218093 843309985 843309985 597150368 188218093 843309985 597150368 597150368 843309985 188218093 597150368 188218093
306902160 471941790 106462713 474038197 665718236 122771171 264511861 13149663 580747302 713724802 125340614 747281065
200602898 200602898 791738900 47477652 47477652 47477652 47477652 200602898 791738900 200602898 791738900 791738900
990874623 761276191 897803379 178194428 717223938 782627763 233134123 431447533 259832375 609384433 292307273 218754550
996608907 61415731 61415731 691255451 996608907 691255451 691255451 996608907 691255451 61415731 61415731 996608907
83117633 83117633 83117633 111629163 111629163 634795489 634795489 634795489 111629163 111629163 634795489 83117633
268250484 161460123 859723479 800933292 425247695 523516133 855837854 141601548 72720146 339779846 512844070 932954685
817575820 321147 610667550 53253893 799549821 216718 444968089 563009830 557965710 908288223 8455004 934118176
519255963 728428316 559580516 909875662 580041077 397330562 300537610 109049964 591886938 958707256 60220021 4555152
239399197 617246376 617246376 948524127 948524127 948524127 239399197 948524127 617246376 239399197 239399197 617246376
755166911 755166911 19275355 512562478 755166911 512562478 19275355 512562478 512562478 19275355 19275355 755166911
663682701 763291124 639093211 212788275 258661984 999457675 366378792 117346324 270519162 145515820 613285481 668599355
284115499 948184406 687647068 284115499 948184406 284115499 687647068 948184406 948184406 687647068 687647068 284115499
898375293 342077204 19889652 292921464 256322501 47567804 133002922 590887550 866474428 444476982 476022843 983382952
637724941 112421078 637724941 112421078 575780812 112421078 575780812 112421078 575780812 637724941 575780812 637724941
36362869 655402367 36362869 655402367 643667088 643667088 36362869 655402367 643667088 655402367 36362869 643667088
90218748 405826558 903539212 90218748 90218748 90218748 903539212 405826558 405826558 903539212 903539212 405826558
307733643 608331610 689118438 755096222 411946984 469577058 856977089 491563676 890177137 924712890 723322843 205910100
611326422 524504521 536686791 611326422 536686791 524504521 524504521 611326422 611326422 536686791 536686791 524504521
491575170 229514687 872436599 104744682 2060162 912760361 329703021 317697749 287070365 56958080 461359620 889769775
320334837 352319794 526171087 25278247 969630030 186765533 991547163 225253477 180269134 723433798 346234564 795914257
630946658 282289769 824426493 579457505 970192750 596964793 496522646 486207967 831312036 504457451 885903976 294974772
205018375 620046058 463040372 49790996 327453011 994738729 204487985 498380560 25546393 533435147 565157992 999940292
910406055 369476321 249175964 722358430 24743398 894542425 339259680 402742303 594767235 151041214 27573772 666515053
840830585 210493405 840830585 963172553 963172553 840830585 210493405 963172553 840830585 210493405 963172553 210493405
722679458 722679458 177518430 621065226 177518430 722679458 722679458 621065226 177518430 177518430 621065226 621065226
602554038 32002515 32002515 929156138 32002515 929156138 602554038 602554038 929156138 602554038 32002515 929156138
882903127 637952118 705903003 705903003 705903003 705903003 637952118 637952118 882903127 637952118 882903127 882903127
227930085 796873154 702545222 146839001 574622439 506060356 509286683 471778481 545178630 819002251 131073212 954104563
136210413 693665613 994133712 119178474 579554358 668153007 838984143 634982774 113751968 146910541 797370293 333482302
581703276 987480819 581703276 121054646 987480819 121054646 581703276 987480819 121054646 581703276 987480819 121054646
515565933 818645643 767109783 515565933 767109783 818645643 818645643 515565933 818645643 515565933 767109783 767109783
186221253 478223783 912003463 14796556 563710613 197832095 922627356 53648689 17719546 701937829 112174791 69244574
207928300 770182229 372786599 406855135 573360138 433482719 915132643 585353284 569035906 878532181 544437732 567828262
66666645 808311584 614946963 197619752 770497689 309850980 899209968 610662794 58056914 608396439 709358316 217250738
716104191 224229574 17254785 594759545 923483903 197065805 271700401 205272339 326067921 280478980 764260750 66566186
67420849 792320300 67420849 67420849 792320300 179985393 179985393 179985393 67420849 792320300 179985393 792320300
228461606 469224794 307562952 986720531 966898567 408784783 682042138 723839881 704230108 333151958 654698012 180283458
319636420 443311216 679353172 522589488 941576970 371456996 933485488 830972476 121189704 912443309 420779121 936304564
586615475 748484392 748484392 586615475 748484392 586615475 748484392 873892919 873892919 586615475 873892919 873892919
951070592 619621352 619621352 951070592 619621352 136274551 951070592 136274551 136274551 136274551 951070592 619621352
236177208 236177208 249993022 662985706 662985706 662985706 236177208 249993022 662985706 249993022 249993022 236177208
363527413 424404247 417017168 648930890 200548501 10677251 942352333 271354218 904423716 409663006 308432481 877516423
189575006 937989246 189575006 57170172 937989246 57170172 189575006 937989246 57170172 189575006 937989246 57170172
132543581 846113119 178042318 653674382 870291962 595422715 389688137 26132088 479519666 859893929 428787684 310939559
599260235 815625260 840745292 20724887 263037936 908598540 208734652 160668055 243139511 492322172 749092260 768145742
14712545 807949107 154590303 154590303 154590303 154590303 14712545 807949107 14712545 807949107 14712545 807949107
400542151 153024781 72090107 139277253 664741332 613441042 37386137 163299105 157116730 885174482 645360816 524667546
455725741 708333152 708333152 830176203 830176203 708333152 455725741 830176203 830176203 708333152 455725741 455725741
356619144 996839396 354354095 931160284 723982394 679166378 75610852 903603344 170594289 142679896 827196734 975370773
911662394 911662394 190741072 428704658 428704658 190741072 428704658 911662394 428704658 190741072 190741072 911662394
29319602 427503032 29319602 577343183 29319602 577343183 577343183 427503032 427503032 29319602 577343183 427503032
849416207 436207484 849416207 290743931 290743931 436207484 436207484 849416207 849416207 290743931 436207484 290743931
513512008 550267060 608733401 710947353 682922111 759786722 898173322 905244338 783586944 846176182 691980556 417185117
820862617 996204893 407660346 996204893 820862617 407660346 407660346 996204893 996204893 820862617 407660346 820862617
203380057 77798089 351441534 761704509 35877844 282094636 927860046 941169695 119648904 307273412 112079612 262158440
398247646 398247646 939767613 713673986 939767613 713673986 398247646 398247646 939767613 713673986 713673986 939767613
769730898 623680428 769730898 952653565 623680428 769730898 952653565 952653565 769730898 623680428 952653565 623680428
341756871 425094020 261239719 341756871 261239719 425094020 425094020 261239719 341756871 425094020 341756871 261239719
740040547 809279178 740040547 809279178 736297276 736297276 809279178 740040547 736297276 736297276 809279178 740040547
921834378 362430713 362430713 396226759 921834378 921834378 921834378 396226759 396226759 396226759 362430713 362430713
632559871 988766097 698968618 709166987 24699108 958686194 762875514 705543583 88405722 616682543 490233086 657220774
723161368 206058908 747214915 748258242 267306754 315715966 454943247 440130697 840835268 379551422 968074984 645541052
648352252 648352252 819895785 648352252 655366599 655366599 819895785 819895785 648352252 819895785 655366599 655366599
959782814 712463570 630323829 395625347 396055474 101797593 359704481 674632720 988225094 879931608 407630612 157874806
30769793 746325319 279017313 746325319 30769793 30769793 746325319 279017313 279017313 30769793 746325319 279017313
985626492 737916152 368143520 412252033 452707269 999804228 66126733 307068817 636640074 861230932 440783461 549386489
758413256 189611457 389596832 875817537 792752274 948271261 109729390 931294841 828045534 963509145 992749240 87430776
883235100 82671761 883235100 500386160 883235100 883235100 500386160 82671761 500386160 82671761 500386160 82671761
589288771 225623475 139313394 803983329 963909767 98963052 665713235 745082661 343648006 392558163 780009866 848964800
654855513 893189745 115092411 654855513 115092411 115092411 115092411 654855513 893189745 893189745 893189745 654855513
591088116 111155098 236131054 961771365 462968631 168179084 388543458 519696671 549778832 273203235 773331655 733493087
871655864 890949248 581801587 890949248 890949248 581801587 581801587 871655864 890949248 871655864 581801587 871655864