100
645449976 416815025 416815025 645449976 416815025 776517455 776517455 776517455 416815025 776517455 645449976 645449976
21152516 352435829 21152516 102102471 352435829 102102471 21152516 102102471 102102471 21152516 352435829 352435829
195472282 971874670 432312813 107631486 794770740 367573596 382582055 552928003 130504795 291680821 714189313 17364820
196216351 303891164 196216351 303891164 225579007 225579007 196216351 303891164 303891164 196216351 225579007 225579007
769848138 20767871 738898731 769848138 20767871 738898731 20767871 20767871 769848138 738898731 738898731 769848138
698461128 617908604 756399262 304717465 846290455 529504545 318273373 425215843 534637059 774885601 306898155 487534159
938604615 771925088 771925088 350097637 350097637 771925088 350097637 938604615 938604615 350097637 938604615 771925088
64509842 351945197 701312079 699079450 736213525 619215692 942293404 836605783 813007800 34755107 522162283 120421213
231648798 203130160 231648798 722739493 231648798 722739493 231648798 722739493 722739493 203130160 203130160 203130160
77173108 77173108 77173108 647457435 98809280 98809280 98809280 98809280 647457435 77173108 647457435 647457435
162574924 45131410 304815135 87028757 512374909 17378946 659248239 813539234 834892861 213226733 574320971 944332112
812880312 145895019 247589251 894635714 121902786 611859239 371887648 823682508 165199637 997037195 8679148 109123504
758396242 297242523 864751312 1846281 482440404 331108401 624312075 946534269 126965939 281891290 325511803 187940911
791098332 189837128 727179194 791098332 727179194 791098332 189837128 791098332 189837128 189837128 727179194 727179194
532849654 809804041 9779196 217526313 393574227 218268148 213812771 288370305 740459756 616960197 628725076 966331399
577956636 510751862 956429342 513471220 553943854 665402260 781658967 852304811 273449682 980453783 936026973 139920696
600727852 296316559 717124531 486968320 301591201 250625791 731290159 595786664 8630347 368630023 209338478 353625825
526404799 283963613 513811078 513811078 283963613 526404799 526404799 283963613 526404799 513811078 283963613 513811078
421000983 817739079 817739079 421000983 817739079 58885150 421000983 58885150 58885150 58885150 817739079 421000983
220492302 220492302 758569464 570401972 570401972 570401972 758569464 758569464 220492302 220492302 570401972 758569464
766939321 766939321 766939321 427952729 427952729 766939321 208052409 208052409 208052409 427952729 427952729 208052409
205137365 627074737 489270986 623345559 510402164 408037692 676558640 190474746 32465564 976225686 788310591 536653297
197651887 197651887 543079536 197651887 914227656 543079536 914227656 543079536 197651887 914227656 543079536 914227656
766066314 625007448 766066314 766066314 625007448 625007448 625007448 764797987 764797987 766066314 764797987 764797987
870815259 902268053 225408623 110807403 510451692 583493251 424477808 216068448 75769196 57592673 977679545 856848484
761156344 786065546 861905586 696288546 676589073 383118211 921259793 503800708 843618771 415546791 396101178 305761576
378816295 585759411 403067397 57919874 454411018 875888520 251190553 760298786 887330720 818453189 673490261 355020408
91111479 54839568 91111479 54839568 935774599 935774599 91111479 935774599 54839568 54839568 935774599 91111479
853511645 98591785 12225141 38400030 684946434 969916005 612068929 277466252 69116539 842199067 674176889 817036841
323350751 116786352 286695510 763843559 750784491 83433933 113286911 714094704 290650132 4264502 713110072 202232345
990954017 496995894 765166270 310209805 270369963 948419315 577916154 363867911 257262555 932969817 706721071 590566768
973654827 925450983 973654827 500733258 925450983 500733258 925450983 973654827 500733258 500733258 973654827 925450983
88587300 706880913 871200595 347138101 100249552 880813294 894677213 671403202 105949772 510392626 973917252 635331691
697927354 294086507 30873092 294086507 697927354 294086507 30873092 697927354 30873092 294086507 30873092 697927354
136121084 397882161 498695934 752233220 620979739 795973159 237241037 853166692 249314386 352566106 765365644 658687040
943279765 530607726 921905688 448620931 441141077 414359810 790923805 153937740 166558296 74415133 855877303 771701782
633107403 663752243 668294652 668294652 633107403 633107403 663752243 633107403 663752243 663752243 668294652 668294652
134754062 985493 985493 635426093 134754062 635426093 985493 985493 635426093 635426093 134754062 134754062
97257767 97257767 181070588 732235277 732235277 97257767 181070588 732235277 181070588 181070588 97257767 732235277
288702332 576853096 176230294 415601332 547630712 777888908 832731987 722477391 277793766 959262416 633711781 837558596
456820524 456820524 456820524 540005674 540005674 540005674 499881442 540005674 456820524 499881442 499881442 499881442
887009657 482937074 482937074 482937074 760250012 760250012 887009657 482937074 887009657 760250012 760250012 887009657
410027148 731084300 299584457 595293536 533496346 235092614 920784753 694925411 380485635 193608976 881640721 81615521
372443702 97830613 930169591 802014420 452535835 723666831 173825375 514403129 168690292 607113925 992594926 201754930
988178690 867777810 170170532 949992746 623308660 98636458 884687874 543808321 210594517 989656705 486790145 111154076
829011480 610984949 847925462 675178824 743721863 271747495 931824408 584917059 672352805 273758707 311697739 541618013
690408599 813338064 690408599 516884716 516884716 690408599 813338064 516884716 516884716 813338064 690408599 813338064
597861498 850417003 850417003 597861498 107142020 850417003 850417003 597861498 107142020 107142020 107142020 597861498
367852964 367852964 367852964 408266895 45595509 408266895 408266895 45595509 408266895 45595509 367852964 45595509
173748769 68825030 129333211 875027635 500134830 740948082 548299464 742040725 238338934 433306178 30272480 690096661
876814338 730532405 699930048 357889684 491275672 242022594 399647391 983457658 112667220 572773330 733106430 901918223
935656292 117886157 627610002 936598276 961963589 114919982 649021370 247993568 979568732 651376591 532606064 484406359
711606679 354282204 525480394 979172543 837196052 97351817 526186351 618463730 385029641 182634867 393555402 230508271
686420309 686420309 762116159 271999354 271999354 762116159 762116159 686420309 271999354 762116159 271999354 686420309
194831487 415230030 134745360 423145142 346014687 29391878 675201390 752914334 956250489 916055966 588506884 742757475
4673952 842980724 508846259 4673952 842980724 842980724 508846259 842980724 508846259 4673952 508846259 4673952
267077531 688571682 267077531 604303548 604303548 688571682 688571682 267077531 267077531 604303548 688571682 604303548
919462957 640684276 640684276 640684276 919462957 919462957 758349344 758349344 919462957 758349344 640684276 758349344
309760551 811949057 605720378 679076427 102971802 852920017 408237926 675348010 861407010 28142279 392818140 767304084
118317874 775050968 620927872 916079126 911219234 188616857 346004263 823114049 978353809 908929061 383856592 762593989
200416946 234106641 712763877 573587021 134772788 900074335 2591454 822144330 882014273 683229574 460019651 758831217
18392090 18392090 18392090 11855089 11855089 18392090 680947028 11855089 680947028 11855089 680947028 680947028
106276183 656764962 555634063 145980779 502460203 917283805 357293065 309165806 584889566 702009831 989634914 577801704
319600860 869494561 611241782 499081087 571271843 243880395 77487167 289467751 72778167 281230561 962410830 359058667
92600103 80045836 760304350 721397093 506569389 198118735 756823066 186291294 464491612 849276190 456223747 971403888
453026305 54695955 563275673 166469553 436879362 502010967 765547631 845988914 408099960 320333553 413672712 367408106
338934742 124815384 204676873 959592507 931140572 354386469 20749789 345551738 664171581 421924708 705613593 296963853
766885354 321956565 298285537 380339922 626543213 161054328 408048654 882608263 231555061 541476038 795655416 866158515
126201579 371304001 472450248 889922659 919966792 766732229 804157622 192314995 273418335 243894065 930619612 156199262
185363096 209491096 173326335 79682651 50526427 590901710 278031834 261651457 335910279 552333740 614803329 494662953
361201675 479162419 459245984 690900987 654576351 325261070 31770297 25159564 260328637 574901961 66284742 538981808
501976438 528346733 501976438 501976438 528346733 395461117 395461117 501976438 528346733 395461117 395461117 528346733
542839474 538948579 577775877 783882956 706083247 905552823 186204906 792000214 234304484 891457332 623915975 456597779
497923196 31508004 259498322 869732369 58729575 401222344 78655147 706364171 885481747 114873471 845263323 571593324
475364223 475364223 933701777 933701777 936897755 933701777 936897755 475364223 936897755 475364223 933701777 936897755
466517688 580887928 580887928 466517688 717514073 717514073 580887928 580887928 717514073 717514073 466517688 466517688
971569251 123961248 123961248 971569251 556151141 971569251 556151141 123961248 123961248 556151141 971569251 556151141
606002737 535697815 848119912 249377147 132967395 353813967 707861698 620758265 497448821 499800474 194660658 725581346
265590170 270803754 270803754 265590170 270803754 428788058 428788058 428788058 265590170 270803754 265590170 428788058
285237626 706223882 469925812 53455487 502871127 144524997 211281704 235041076 68585148 377775510 975664796 304023002
305070296 709777404 461278835 709777404 461278835 305070296 709777404 305070296 305070296 709777404 461278835 461278835
674053712 462992692 428639147 428639147 674053712 428639147 674053712 462992692 428639147 674053712 462992692 462992692
386135119 386135119 355402139 386135119 7369615 7369615 355402139 386135119 7369615 355402139 7369615 355402139
329894900 329894900 558008302 418187087 418187087 418187087 329894900 558008302 418187087 558008302 329894900 558008302
476408314 474629268 816860754 816860754 816860754 474629268 474629268 476408314 476408314 816860754 474629268 476408314
418656450 821807718 151755194 78152807 489367772 423554533 377403158 327176461 345172 338309453 197565909 317202686
620018838 373165937 473818281 135728135 179544728 1990323 438414412 377026775 309963906 409737989 782077254 886624523
122580573 704507915 16172913 686462266 726026672 320800266 14894051 996257631 68427029 259657761 461822469 327972000
313475765 89064181 318953655 874785758 407035944 912483342 461978848 809936567 493616327 956668895 134673073 804069007
493572546 216252819 667657152 493572546 493572546 216252819 667657152 493572546 667657152 216252819 667657152 216252819
492720473 312564455 545147947 965460125 737415325 727499060 823136116 63138345 532760148 795315629 10211470 20763605
49478097 154519194 158596037 646671230 363260078 552017886 462774275 291360124 24296351 194324364 973785760 996700191
801919064 400936939 400965768 863225494 378441533 804376522 906131103 814003327 375069792 121927618 191577918 903691368
476219288 476219288 833006739 833006739 745185332 745185332 476219288 833006739 476219288 745185332 833006739 745185332
350388283 321795076 540451324 540451324 321795076 540451324 540451324 321795076 350388283 350388283 350388283 321795076
712821737 712821737 712821737 700096576 960565042 712821737 960565042 700096576 700096576 700096576 960565042 960565042
738682423 699983894 275660438 556126203 458458373 411900740 882948743 255186587 701096253 910932130 285519277 121416635
852695842 265813567 206727674 754072953 695364008 840644521 976652513 614012500 433164 837869758 212463123 528758164
261965369 499256144 103232520 974632430 495469794 7928627 112372544 589347009 484884013 65236856 364966600 526368011
215823631 215823631 673855771 460686917 673855771 460686917 215823631 460686917 460686917 215823631 673855771 673855771