100
386273811 520159838 232553986 927155336 891814220 622886104 644579624 683325574 795915061 73548513 35699423 416179301
930994690 2207885 2207885 2207885 893431874 930994690 2207885 930994690 893431874 930994690 893431874 893431874
913165256 500049546 374119217 124108458 714919610 920816257 3539178 201941681 239693592 378060998 558580819 363901237
872367413 548234303 152892283 47253438 820330451 72694929 527339969 677125627 291710828 799192714 705794649 671107604
659197873 976259055 245437513 2409068 227390409 291011534 538291913 282513154 223873084 393473789 519075058 141622831
874515243 761451516 378567747 758002924 658553161 934377010 378936855 34885598 837099212 914681892 657621983 260019865
960153636 93593747 533054635 748106163 328217533 648556118 39209656 234302260 21620357 430740049 862042118 386892184
272026584 570241467 895539991 570241467 272026584 570241467 895539991 895539991 570241467 272026584 895539991 272026584
422110948 422110948 407245741 407245741 794351903 422110948 794351903 407245741 794351903 407245741 422110948 794351903
166405006 166405006 176466207 865040123 865040123 166405006 865040123 176466207 166405006 176466207 176466207 865040123
902967171 762343477 505339381 813836256 624020143 871066447 72555733 937229990 713969962 994162694 95038735 139415052
277627301 907009031 907009031 959271867 277627301 959271867 907009031 907009031 277627301 277627301 959271867 959271867
957100464 260054054 766117032 134249365 813392039 870442592 447841144 412720820 199107498 249533205 998516472 321497176
6681792 6681792 6681792 885386098 885386098 885386098 885386098 6681792 505045474 505045474 505045474 505045474
137133430 137133430 268372698 957586936 957586936 268372698 268372698 137133430 137133430 957586936 268372698 957586936
296786310 240385774 428118486 98620896 985998699 297839093 908739146 846443456 290810506 430743542 212941910 237248928
977260341 977992182 941552601 582564182 198425200 965827854 692369036 449341018 182127018 142735449 665455435 992394922
126774666 946451694 72587417 555622024 134492404 513047725 742423037 203862377 132369742 158490269 571156544 106510393
483036008 378711215 898472857 351593121 526623409 464450722 579620502 281415375 281464801 870573404 420474752 981262046
516368654 213774131 487223031 860085727 595425861 845952641 93342074 807023227 307195671 732820654 754170662 570174266
584669171 832124747 832124747 74898681 584669171 832124747 584669171 74898681 74898681 832124747 74898681 584669171
226793974 567020161 546522622 556942281 506450713 725026990 993061592 239844374 15374996 930835165 362324957 212166311
684950176 278077475 606892528 485611622 98651938 836346106 192768603 184620573 817623747 856196871 931284844 454407024
497926257 930121808 604441652 1723177 750984219 549624835 831714236 838183156 806713361 599052120 588320034 854549220
185465961 641297945 261877166 542024603 92898459 132778109 96519531 47110045 704926224 519440219 87968058 140152785
899551869 535992971 749073942 899551869 535992971 535992971 535992971 749073942 899551869 899551869 749073942 749073942
941791848 941791848 941791848 891390026 284351559 891390026 891390026 284351559 891390026 284351559 284351559 941791848
202332870 202332870 64793288 202332870 64793288 380372977 64793288 380372977 380372977 64793288 202332870 380372977
752293417 333026896 114984456 412192106 223025907 351536554 771832576 168418649 879543809 953208336 836065357 576746621
779338660 246961853 972637802 311614437 626572000 599376897 772253293 209658417 627140039 584962465 906579388 568379908
240557418 931549568 650932842 255119099 675475885 523860621 787970558 350571849 195674933 783124484 572274130 128340605
822945528 521941353 538304220 999238629 947320743 744388389 456193421 656753542 306576278 363943298 914674828 576059050
839958749 126601887 34610576 126601887 839958749 34610576 126601887 839958749 34610576 126601887 839958749 34610576
899398411 359910187 38718264 656745799 249205310 31183986 586909535 945068099 261719226 375955362 315915243 230830592
786766619 394724505 354467136 453159114 355706672 106677017 292151714 906045999 98475420 376454515 716206645 394841649
914931253 986924430 960151129 960151129 914931253 960151129 986924430 986924430 914931253 986924430 960151129 914931253
898604219 954400990 628311192 628397716 593773211 488717402 485637446 86401014 763774696 46357419 461976968 875199938
544144904 37438561 139799985 933895421 269005270 875453017 532620796 370856292 787667827 202572286 390002909 813776886
730145237 184599070 730145237 184599070 184599070 393926257 393926257 393926257 730145237 730145237 184599070 393926257
488808036 244008055 980012608 130940220 718795640 514318641 803252612 685515690 669627156 638207103 224594046 779953382
58254045 992370576 120091470 992370576 58254045 992370576 58254045 992370576 120091470 120091470 58254045 120091470
924237526 454682896 454682896 646187586 924237526 646187586 924237526 454682896 924237526 454682896 646187586 646187586
755915808 799182358 986637299 498015870 82035844 252526626 87398527 648958249 503411574 712133934 400513674 382065515
303326255 303326255 251888968 251888968 251888968 954475358 251888968 954475358 303326255 954475358 303326255 954475358
103201364 346518590 124817747 844475925 27696591 231894892 850542587 706178289 766376660 290971224 275429832 497693437
807855621 807855621 32788094 433886821 807855621 433886821 433886821 32788094 32788094 433886821 807855621 32788094
309974480 283033803 135780444 828970054 57431000 788634354 597565856 585142401 488885592 388026011 28380910 538927705
632405466 214727785 232017990 621673557 731444516 555933077 257080823 988580551 975211588 784597952 687707632 487371735
755307266 477816913 854503708 38169870 765445529 444186793 319779125 543001293 728998815 716811069 368036432 737546511
539740722 850363864 443839990 947853837 716659546 497162948 832898825 919403827 781572703 324063781 925580052 508303870
344407761 96431422 6814248 903584023 658233523 785338430 72437591 26815573 232190594 319076129 915773416 382672956
384200985 390871847 273835246 187530658 937806619 979490697 710172390 637925783 640164720 176898139 761675012 646837443
64823155 704864065 64823155 704864065 64823155 704864065 64823155 369702967 369702967 704864065 369702967 369702967
203170931 529119297 105735652 48929227 348801160 960064963 992670774 120288930 896791920 706485081 500057446 336648406
296443091 955902012 465143415 171040759 273428074 199570117 71357153 149309196 766262193 199978545 911390055 113608778
620668072 672958857 501390775 672958857 620668072 620668072 501390775 672958857 672958857 620668072 501390775 501390775
169746198 618088325 169746198 302906428 169746198 169746198 618088325 302906428 618088325 618088325 302906428 302906428
751510931 249776148 249776148 50678264 50678264 249776148 751510931 751510931 50678264 751510931 249776148 50678264
508959529 508959529 211446194 211446194 211446194 508959529 373174555 373174555 508959529 373174555 373174555 211446194
963197098 655521029 536398578 182808672 714750560 966545597 403479545 429726429 460895034 906450290 10484733 730348075
893541026 32811604 521588559 228795294 745379509 499246387 20201540 295389363 920679654 647714813 625394644 935177958
182234571 182234571 12470773 182234571 716990202 12470773 12470773 716990202 182234571 12470773 716990202 716990202
56156963 146451346 386145275 56156963 146451346 56156963 386145275 56156963 386145275 146451346 146451346 386145275
119387680 206044214 79123534 336792603 898369395 703815263 566230173 829484896 738811269 59613475 884985693 47915351
484372926 477289131 404118777 947607604 110785914 408651698 551748746 480426066 829587865 457103739 104721719 548473175
908468432 406354296 848029824 406354296 848029824 406354296 908468432 406354296 848029824 908468432 908468432 848029824
57004225 225706158 933440879 287466637 71145598 767011475 794444301 256720855 138300873 333918523 32771124 172166473
186063301 564221682 186063301 564221682 791534561 791534561 791534561 564221682 791534561 186063301 564221682 186063301
451851381 780534891 38733167 102492154 580255664 312856846 558536520 296477594 149409344 665046587 667641904 779196426
408760235 750019786 750019786 750019786 276628588 276628588 750019786 408760235 276628588 276628588 408760235 408760235
521745205 743738649 518517460 518517460 521745205 521745205 521745205 518517460 743738649 743738649 518517460 743738649
98451426 320116459 320116459 318939453 320116459 98451426 98451426 320116459 318939453 98451426 318939453 318939453
86545824 337077316 430512696 569626709 184243421 474668880 592452614 391447103 764522033 683019019 648461888 417174622
537447558 424802986 3833081 108529823 242579651 862995986 411116190 809980944 535285560 473048843 980047133 232689386
202017067 146197691 969170588 93118444 84091875 403278738 993063963 374461689 68136835 552341776 941583794 41891387
217448245 810724297 217448245 217448245 217448245 233622279 810724297 233622279 233622279 810724297 233622279 810724297
142808219 623082031 738119312 623082031 738119312 738119312 738119312 623082031 142808219 142808219 142808219 623082031
72573243 738986251 523576043 301759568 916513899 457388877 566720393 850083960 742037360 482611252 806098223 738441662
368383988 812478182 380349207 955013290 704901250 303219995 555126124 740190983 159481753 233021074 376645476 958131582
889247898 957001291 247393762 889247898 889247898 247393762 247393762 957001291 247393762 889247898 957001291 957001291
518220597 229411155 684831467 935936170 485160345 800689838 202232749 528239653 206180157 244681597 396343267 196920688
358670474 333402314 412672090 659462926 812328604 346730309 138630191 575436362 549591002 395298697 273500946 372425634
317436714 98239003 443858502 152547558 582973764 968466359 135102739 91194375 265778330 118409936 539250135 353277945
944185588 440069753 944185588 440069753 944185588 440069753 440069753 576459851 944185588 576459851 576459851 576459851
346633732 224923674 624405684 638607804 443109136 816626514 773815480 576394313 809784908 763000754 562167236 806306967
555780435 413848162 33274594 642711725 205508798 83072195 595907930 885151566 395314907 255014758 195324110 990474215
278597187 518856741 601702982 223397702 401873740 545298439 273799002 796447401 688704606 321193864 636002742 568756790
161765736 161765736 345293004 115366143 161765736 115366143 345293004 345293004 115366143 345293004 161765736 115366143
478062352 414798720 181691459 202255940 757798843 963166178 299436378 857725046 202649372 342200571 701648456 98405861
89966136 287893479 799096402 370369931 20680445 714198370 728756408 283935040 720884485 522233407 558144088 417822713
363364627 239064744 363364627 283809202 283809202 363364627 239064744 283809202 239064744 239064744 283809202 363364627
306499021 507531190 306499021 507531190 415321446 415321446 415321446 415321446 306499021 306499021 507531190 507531190
900979728 167625577 905942091 58057990 757118936 188321610 391535042 249491443 76109717 33909740 451674650 442679962
119086987 843672446 119086987 651861337 651861337 843672446 119086987 843672446 651861337 843672446 651861337 119086987
966667654 918720582 674053514 674053514 966667654 918720582 966667654 918720582 966667654 674053514 918720582 674053514
367490035 766417724 766417724 766417724 840043786 840043786 840043786 840043786 367490035 766417724 367490035 367490035
332917548 678725729 678725729 269537305 332917548 678725729 678725729 332917548 269537305 269537305 332917548 269537305
386152256 386152256 358139987 134046831 386152256 358139987 386152256 134046831 358139987 358139987 134046831 134046831
115741554 742541844 800956638 7494436 688165030 514575369 760848184 211485035 435444707 628001446 406851252 357252491
736304334 612106711 978177527 110409828 132094396 206868428 437146143 160447853 773043525 208256073 279633339 933055186