100
630060501 686642209 26393142 876078120 716802192 854222071 12140303 182665583 596670202 926031467 870891980 820149000
624343756 323151333 323151333 323151333 624343756 252060381 252060381 624343756 252060381 323151333 252060381 624343756
844943035 166352202 432886795 822981456 962898071 998731610 677151214 334163019 441841484 485186348 304176893 47618173
194464114 545373045 229060507 628616855 387482919 375847086 826416610 738760259 399210268 705022212 741428611 445960041
663649206 663649206 625750379 445631671 625750379 663649206 445631671 625750379 445631671 663649206 445631671 625750379
913183073 913183073 436601710 515900156 436601710 913183073 913183073 436601710 515900156 515900156 515900156 436601710
45095420 703504129 45095420 45095420 703504129 794281325 794281325 703504129 794281325 794281325 703504129 45095420
703873151 703873151 28456788 184043010 28456788 28456788 703873151 184043010 28456788 184043010 703873151 184043010
408913357 906298094 906298094 619377586 408913357 619377586 906298094 408913357 906298094 408913357 619377586 619377586
10600445 384265449 10600445 384265449 411952811 10600445 411952811 384265449 411952811 10600445 384265449 411952811
265094292 319679754 597636577 6227205 306689768 519466207 953856456 640634683 382281646 418736390 490366156 417340288
877278813 173218328 611901911 831300342 263502312 876143642 319645912 267162129 200824631 800662044 264643000 846879623
892923502 637763925 320758223 892923502 320758223 637763925 320758223 637763925 892923502 320758223 892923502 637763925
301350086 301350086 547236342 547236342 746209466 746209466 746209466 301350086 547236342 547236342 301350086 746209466
301025508 590324460 645012598 489132630 696747360 491716416 436870589 804880878 906387202 152042392 115174203 988522466
314581522 285127459 826019413 174535659 166676324 773570091 759400459 250168633 675648358 193690541 795070897 629969245
863038006 489454215 683374901 683374901 683374901 863038006 683374901 863038006 489454215 489454215 863038006 489454215
333630512 176942747 842679774 113639430 95452278 333046476 325564889 284948901 874732037 367728009 564773856 76182776
226019205 626887039 515316683 396835581 991613086 689759956 415763008 839799402 413092048 719001841 284122080 290527173
718758663 718758663 859869887 859869887 176858884 718758663 176858884 176858884 718758663 859869887 176858884 859869887
926539394 631870084 820435538 926539394 631870084 631870084 926539394 820435538 820435538 631870084 820435538 926539394
688431714 270207112 422838992 107706045 639799087 405510307 520422407 452742402 646374711 167200262 450957074 774538065
348937989 720736512 399165580 399165580 720736512 399165580 348937989 348937989 399165580 720736512 720736512 348937989
55708889 641506241 188644429 375476318 238583617 940742305 245021893 159677011 939107283 850567407 668014856 182084022
311004421 165563086 709769027 48324359 9107773 283011902 575863120 336706758 179591842 280695485 839152899 719819271
566988790 566988790 566988790 103302683 103302683 636183954 636183954 103302683 103302683 636183954 636183954 566988790
987407477 213529092 240387594 773695723 482365975 364279424 452806919 721612497 701492062 937587663 722585158 525609980
1694876 526688886 330269051 465651714 645576139 765596001 24990364 494410434 996286767 678034983 671266934 823128319
678279911 523047362 364171593 970533946 478443038 719196732 466234547 793611750 959269137 352387351 435742680 258571155
542058904 686722068 909640950 686722068 542058904 542058904 542058904 686722068 909640950 909640950 909640950 686722068
221566393 119193859 803286802 502849014 874397578 411990376 146715337 173996736 178481836 670566806 518438070 415488064
382818997 382818997 574156547 685160230 382818997 685160230 574156547 685160230 574156547 685160230 574156547 382818997
352418953 947945983 761147001 352418953 947945983 761147001 761147001 352418953 352418953 947945983 761147001 947945983
87512971 643702531 879334823 188064063 723020274 661392739 801805619 304803709 769066340 11244626 817365455 988563835
784950024 338278082 985061883 814170447 948884647 734276113 478079917 766756362 298366837 759610713 894274560 66920039
826073574 207184804 85912647 548288347 822405346 195558844 317088288 378204025 212124112 594089764 195905925 887432616
831269702 498263007 788208611 784602431 608032370 650441177 775970257 992043480 163086187 771026751 835859165 728289349
411321182 167447325 120809154 390348774 379758309 94203903 859649959 869723025 335846704 340851171 122516404 157732695
607447558 607447558 100822044 913332868 100822044 607447558 100822044 100822044 913332868 607447558 913332868 913332868
535488769 687159340 53656147 24047354 436395096 917658060 68776862 548156133 396224396 728629426 850236373 941747979
420310883 735341784 104312366 678643641 33740126 960648560 473213569 276925116 575300167 409798758 351869049 362316390
167641910 126759775 616798457 161891175 861777097 903527979 929669942 177033492 711288804 537273883 512124470 328174410
97553965 949128008 949128008 97553965 871044172 97553965 871044172 871044172 949128008 949128008 871044172 97553965
442311900 320461814 320461814 320461814 433864381 433864381 433864381 442311900 320461814 442311900 442311900 433864381
106535806 831168202 802417752 814025916 625655662 408721568 223690514 176387047 430777676 453197584 576734526 286854539
358587549 508854282 419310505 419310505 358587549 358587549 419310505 508854282 508854282 419310505 358587549 508854282
402726441 639877264 203411347 402726441 639877264 639877264 402726441 203411347 203411347 203411347 639877264 402726441
384705582 384705582 842510139 842510139 954878853 842510139 954878853 954878853 842510139 384705582 954878853 384705582
102894432 118529438 567341073 656899533 386028814 77674997 177555432 696256774 873000241 235939114 955963658 696828123
448505470 852936360 960432622 236431605 389808784 966683795 817913313 959054357 939172396 568537568 37341556 705964993
697115616 697115616 662368216 697115616 662368216 697115616 662368216 259861944 259861944 259861944 259861944 662368216
967575216 967575216 967575216 362405527 16180229 362405527 16180229 362405527 16180229 362405527 16180229 967575216
462883934 146405165 47602020 462883934 47602020 146405165 462883934 47602020 146405165 47602020 146405165 462883934
394367005 683059609 683059609 885725875 394367005 394367005 683059609 885725875 683059609 394367005 885725875 885725875
353438818 306394958 353438818 306394958 560970275 306394958 306394958 353438818 353438818 560970275 560970275 560970275
365794838 455551722 13486699 106184036 95567446 831663733 836459878 292559879 814435117 403675479 735623413 58315782
422170828 254143016 644867141 873777666 496906039 166269037 823265727 426252808 397536076 876488145 949288365 467506747
510992558 787129821 357009849 510992558 357009849 357009849 787129821 787129821 510992558 510992558 357009849 787129821
329887606 329887606 329887606 876578386 329887606 941543065 876578386 941543065 876578386 941543065 876578386 941543065
349497840 982916760 755383189 982916760 755383189 349497840 982916760 982916760 755383189 349497840 349497840 755383189
420608320 282711206 469682541 608116727 564899005 550018080 716728349 61550573 212327569 311725294 158019128 351360877
557345418 557345418 113526874 298940880 557345418 298940880 113526874 298940880 557345418 113526874 113526874 298940880
366503309 319266574 237277223 561467235 460523779 458590083 34822750 618028917 451919094 701817823 108607831 634840158
38892860 815386052 38892860 38892860 689681682 815386052 815386052 815386052 38892860 689681682 689681682 689681682
637511395 637511395 141180152 141180152 417831225 417831225 637511395 141180152 637511395 417831225 141180152 417831225
140895239 60548389 874297474 558359598 146014374 517037658 850534773 519440248 161323310 589137042 598925393 706585816
491532427 407574336 404687271 407574336 491532427 404687271 404687271 404687271 407574336 407574336 491532427 491532427
586036214 907237347 907237347 586036214 90043938 586036214 907237347 907237347 90043938 586036214 90043938 90043938
51805104 512909226 268983665 799276619 142828221 181646038 168994956 154206528 942686975 526195775 794081044 149204819
697118080 203024707 139466139 927017779 684379075 608540163 940587189 916754643 400623121 712245448 129756259 189109545
267679354 560724437 309782906 267679354 560724437 560724437 309782906 309782906 267679354 267679354 309782906 560724437
956586410 956586410 990416059 990416059 990416059 881734228 956586410 881734228 881734228 956586410 990416059 881734228
58439623 568618072 131297194 360625295 485914583 880231265 285904712 258206146 873865685 412975421 45854716 292800013
16153707 505865043 279009677 797710739 540777836 933863272 78414420 929934581 780171837 850506762 511920456 668748907
348461930 146658596 261132073 385723385 857154737 791248892 569424544 191229813 300767267 998068145 693282606 310968680
48732305 48732305 405989388 424109800 405989388 48732305 424109800 48732305 424109800 405989388 405989388 424109800
294430118 923988187 101141883 32420989 818346838 232261417 669874283 382669762 139627693 939763012 107928027 480381474
787396901 184030430 218577601 218577601 787396901 787396901 184030430 787396901 184030430 218577601 184030430 218577601
939149905 632759956 262921309 187882294 479313025 922501557 108938692 393973910 786519946 142145433 783925944 497731509
603123173 31800367 603123173 603123173 612807734 612807734 31800367 612807734 612807734 31800367 31800367 603123173
86372545 90533916 987046342 413765212 139311428 136365271 188241555 827699629 741125002 309193685 487346471 766322787
113263132 960898600 960898600 960898600 669754139 669754139 113263132 669754139 960898600 669754139 113263132 113263132
938117036 893505833 434673121 938117036 434673121 938117036 893505833 938117036 434673121 893505833 893505833 434673121
785183629 410748169 340932123 340932123 410748169 410748169 410748169 340932123 785183629 785183629 340932123 785183629
10680533 153853908 153853908 10680533 923815729 153853908 923815729 153853908 923815729 10680533 923815729 10680533
604357551 904719007 291293935 291293935 904719007 904719007 604357551 904719007 604357551 291293935 291293935 604357551
317654829 532686026 419658861 35111614 997602746 550425137 772218079 54019655 648029728 7073176 719468621 844956338
142293491 641954165 166641558 39267530 129747608 275864456 995228751 983732117 630744436 552108079 375316870 763040806
620469844 306774490 750194445 671715424 496576300 550167523 998210631 624975147 924570133 445645719 852624797 253739083
804021312 11611038 197358852 366564639 47362310 547812901 30667841 320444466 617170350 683371982 996256060 204993216
721948024 721948024 410701414 410701414 410701414 102556163 102556163 102556163 410701414 721948024 721948024 102556163
814235018 246085656 323907810 39361181 298280524 844948914 872767117 644880927 472606402 171846737 106409013 353217143
369765477 738511629 956755578 662816382 963992206 782516660 155712409 4942967 860418704 284141653 259124747 668472071
685250798 55030474 492313339 950585084 91846514 156701912 419184849 708712968 562261947 910167026 988704572 996948489
581453920 656127362 601457719 849045898 999028521 439883185 146632774 154978347 713561398 789998466 330473949 941178174
799648546 681607666 799648546 799648546 609515916 681607666 799648546 681607666 681607666 609515916 609515916 609515916
729726282 729726282 729726282 152993949 152993949 524850918 729726282 524850918 524850918 524850918 152993949 152993949
177756981 928277830 74831352 38452243 401030240 592138066 858625530 50916019 101825902 24164709 602896793 47563719
988990185 504977162 436414434 174719735 553447345 86535679 919143351 453783416 409682249 542307388 509092311 822860746
374320500 576383672 586346937 586346937 586346937 374320500 576383672 374320500 586346937 576383672 374320500 576383672