100
813983686 572427318 335422201 404455262 763904924 134213373 194878730 373811367 455769284 832145386 152961953 591938669
119102172 105933448 60825462 405505285 322919793 437875171 470608654 495340845 482756630 676212659 7256055 867892445
987465968 263375868 257038061 257038061 257038061 987465968 263375868 987465968 257038061 987465968 263375868 263375868
782573287 685836590 782573287 782573287 685836590 401763776 685836590 685836590 401763776 401763776 782573287 401763776
167318141 908433340 279170798 674074253 192802486 720089632 701984072 670216211 313684237 491561518 319967529 208077417
531247096 259810927 259810927 926138846 531247096 259810927 926138846 926138846 531247096 259810927 926138846 531247096
348266891 971296236 904584705 58284766 431801936 378304113 809411434 380385716 397552467 778522780 809129773 945947256
379073804 811214454 5572502 446790375 598987778 539925057 176238232 263420332 447064607 404496370 360166291 127602253
761073194 175159418 315765829 606050818 771585445 774936658 507416897 989115157 347823884 758353454 401787619 822561289
643047456 605098992 605098992 437673425 643047456 437673425 643047456 605098992 643047456 437673425 605098992 437673425
806713448 115662596 20507250 192897253 464813369 490492082 484306745 586702373 444102983 709058222 164562492 908491043
383329946 723286293 383329946 723286293 42288731 42288731 383329946 42288731 383329946 42288731 723286293 723286293
248027230 319650884 319650884 289481942 248027230 289481942 248027230 289481942 319650884 319650884 289481942 248027230
160673236 414346699 160673236 160673236 160673236 840269601 414346699 840269601 840269601 840269601 414346699 414346699
699201013 109173210 20567932 699201013 699201013 109173210 699201013 109173210 20567932 20567932 109173210 20567932
678713704 678713704 732053985 678713704 900124089 900124089 732053985 732053985 678713704 900124089 900124089 732053985
41217411 408520002 920214113 59273168 969240767 657496226 268674790 836553594 266369123 379086178 172665898 792903313
440266597 921607165 621305752 994865 974970298 657766721 281623455 112517517 332695955 718028293 519157658 353275446
540968578 110138634 526003116 540968578 110138634 540968578 526003116 110138634 526003116 540968578 110138634 526003116
253930407 387862858 989118865 386276989 93316667 219714513 4221808 468403632 258778597 752520627 242673755 433610686
592731758 251542542 509617368 49406278 267156100 248009292 242907637 192756760 498268488 514131323 803499517 170623609
334518789 645186928 544828149 613044514 613900387 814616344 72934992 623204537 256482466 722726123 281765268 791299119
477136569 787000152 407109306 398850373 152989758 827006746 270343335 307331557 866762410 240685180 490248198 993313530
822449565 522978283 980153479 426237706 509494038 692999514 746022678 114671779 30389703 240616376 681131071 792882973
895281403 806126397 670386288 616233506 253517665 948806430 925301301 316575428 253726311 133280766 641105920 28310318
236419488 563541575 883834534 771762492 889173777 176173293 610079630 607493231 79201961 509512825 103154395 772187348
886312129 149074420 386731311 590031551 652005089 541239186 543223678 152321815 986664839 155910148 319155969 550847142
582702710 942501348 942501348 582702710 942501348 942501348 673842490 673842490 673842490 582702710 673842490 582702710
835428358 835428358 630421801 859034631 859034631 630421801 859034631 630421801 859034631 835428358 630421801 835428358
914307813 843104659 914307813 293118240 293118240 914307813 914307813 843104659 843104659 843104659 293118240 293118240
683201038 876039648 876039648 404456497 876039648 683201038 683201038 404456497 876039648 404456497 683201038 404456497
807546314 318250434 502558048 575741129 732219723 373396334 330661620 531716016 96516013 995688962 234791390 803598322
426139385 426139385 495938463 495938463 939192607 939192607 495938463 426139385 426139385 939192607 939192607 495938463
355912308 919855915 355912308 919855915 355912308 919855915 256332823 919855915 355912308 256332823 256332823 256332823
394573073 933662956 309515556 933662956 394573073 309515556 394573073 309515556 933662956 309515556 933662956 394573073
322404397 998848188 905683168 752447226 46951413 922596882 769568645 648734619 804565634 668970578 424375394 225617687
936741149 6213031 728777814 570542016 601209082 961672762 338063476 803607029 795457396 914922254 101566615 413471606
188061909 748377594 617009432 748377594 617009432 188061909 188061909 748377594 188061909 748377594 617009432 617009432
509548828 234183826 234183826 234183826 816554274 509548828 234183826 816554274 816554274 816554274 509548828 509548828
51513850 386245911 807744921 170069824 951091531 667019380 806735474 295236432 683840290 376154490 979598807 528311764
920989667 791073461 97329171 989478560 321301105 168854306 914372416 806686823 501144522 3915013 399611677 173337509
979395061 525718246 745775229 90262462 950942616 240778780 823020187 740003991 309523186 475448075 382755710 429543053
881115864 448456387 829852117 311310675 509984955 533302613 641892059 658368570 600819152 902967119 945943244 997846756
749687858 840525158 981216108 193009631 38064342 410547552 971313549 871119577 380430017 410079184 411146383 963444855
189537156 183396149 113935455 916366505 539656012 660094651 487843073 640416804 894880622 738595092 246064041 929688792
849708981 849708981 618956379 758956579 849708981 849708981 758956579 758956579 618956379 618956379 618956379 758956579
291885808 434716265 55250991 434716265 291885808 55250991 434716265 291885808 55250991 291885808 434716265 55250991
582276756 274869261 274869261 274869261 19208363 582276756 274869261 582276756 19208363 582276756 19208363 19208363
263446463 675491586 292773614 136971937 461645491 657358785 419991080 163542551 103781052 691476997 527409125 854998042
670463281 658449146 501745141 655287864 675008759 31458417 273319555 106822928 13742169 346588856 652393093 304980119
487541385 269374979 148539798 587125637 934436769 777587844 430781747 245988493 385075000 502949001 990611209 548716913
402985628 12772958 925707276 389380186 403690729 745031547 716635060 233527327 400913331 425251526 35435012 596829713
383764707 341874417 602035746 564509135 40605058 211838570 345112999 505557553 805013255 87009853 752659083 656002090
832979251 832979251 893367015 832979251 893367015 893367015 148878699 148878699 893367015 832979251 148878699 148878699
280068490 402676014 496704597 210180680 893447452 931280416 538661805 760467181 734478437 513324057 593055052 415384118
376989952 901632814 289204067 891533817 625242172 826190782 196302719 8594893 836942145 673533895 888220895 745273219
178041806 25820424 536574215 178041806 536574215 536574215 25820424 536574215 178041806 25820424 178041806 25820424
393415606 536272325 536272325 393415606 536272325 393415606 536272325 323128408 323128408 323128408 323128408 393415606
199598180 199598180 199598180 529895690 529895690 246359517 199598180 246359517 246359517 246359517 529895690 529895690
486551994 486551994 897218135 233105284 486551994 897218135 233105284 486551994 233105284 897218135 233105284 897218135
895889916 619733607 509321362 923198404 317496370 901780003 475616662 847238024 273149314 91082169 418480563 304953643
296574621 905265736 514863370 3986594 250167432 486554963 753072042 561972537 351328430 539897741 682426425 30469111
168625518 168625518 168625518 345186433 168625518 603473571 345186433 345186433 345186433 603473571 603473571 603473571
203744177 493634356 493634356 249877831 493634356 249877831 203744177 249877831 493634356 203744177 249877831 203744177
545617057 423769558 545617057 423769558 934820069 934820069 545617057 423769558 934820069 423769558 545617057 934820069
171841507 674693501 606029835 966800960 578865681 76708263 204828016 29553607 53234831 628879173 432453527 487762843
159333796 876319046 22847499 287749561 138758740 626518142 286035363 288712521 421015729 241135661 524710086 135562543
323318586 991449843 692345892 24464470 916535562 575872673 715645623 84431315 91459011 722856202 750826760 173061155
30225564 753862344 143399909 495388176 110831939 481218041 580600058 986305399 564334765 832898086 89763919 851626118
385151911 570361838 144503717 754278470 462048191 763459513 217074869 624422007 805037327 737782216 116337333 573797958
936787748 274135594 344655389 936787748 936787748 274135594 936787748 344655389 274135594 274135594 344655389 344655389
923623029 19199557 151724579 792445929 394464167 742263889 359207763 940155310 611937186 99736908 254792303 246548152
196193262 196193262 196193262 604962552 663248716 663248716 604962552 663248716 663248716 604962552 604962552 196193262
689540727 913225102 90575878 848206941 682821190 242344784 196025434 738133037 956616155 722446680 899503507 799433194
240053992 240053992 446264820 495523747 240053992 446264820 495523747 495523747 240053992 446264820 495523747 446264820
2624803 189012697 110421251 955672536 858881303 57489726 658806629 250431510 51649565 601396051 183001651 868138655
15503262 969340556 557307228 180536582 568201843 639144805 164137475 139973279 554855482 294240460 560634980 159831682
557193965 816756454 449551680 961263390 206019063 368707953 260731801 725066822 87487156 447467764 965322631 81561568
225042650 967238356 967238356 874261963 874261963 874261963 967238356 967238356 225042650 225042650 874261963 225042650
776230001 763338260 837198795 722870058 244007201 814898339 483792041 249882224 609012585 28754555 856021926 792751873
661348450 617932314 26767401 392137253 640714862 326456928 968251305 532287818 971619076 473202511 274222795 930935015
886821994 3822639 628271441 894272860 319224862 74179180 755522651 706833835 173754089 470892870 925938082 691594007
119655790 317072237 221038206 35975416 897894791 428112920 219623287 710704205 807705725 798314067 290129859 85164049
897826813 450684043 897826813 450684043 738423236 897826813 450684043 738423236 738423236 450684043 897826813 738423236
778548537 708437471 47278093 528826894 174457383 823147481 331215905 26712282 315722045 360706204 76907242 955616348
92966830 113055743 92966830 842572084 842572084 92966830 113055743 842572084 842572084 92966830 113055743 113055743
548440042 650059752 102598275 247180628 961836897 948477366 228336542 864553880 2641042 506212329 441859819 144693311
479374399 201385138 201385138 393728293 479374399 201385138 393728293 479374399 393728293 201385138 479374399 393728293
711128468 613956620 92308722 871495008 534426793 835529927 550908757 640209738 235101916 809593266 466738296 868308180
177870408 285401470 498527797 339301738 220951169 572623172 550138415 236885018 460391497 978512531 983260015 13081035
474887835 63655724 187527320 63655724 63655724 187527320 63655724 187527320 187527320 474887835 474887835 474887835
276179834 14128478 276179834 387177601 14128478 387177601 387177601 276179834 387177601 276179834 14128478 14128478
554638612 684736517 554638612 932787972 932787972 684736517 684736517 554638612 554638612 684736517 932787972 932787972
571511022 763817008 323309479 362823598 781960200 122454805 700422124 629603068 739309715 758192477 605251818 748834826
221967377 149518060 149518060 866443368 866443368 866443368 149518060 221967377 149518060 866443368 221967377 221967377
89151331 89151331 346943490 346943490 89627879 346943490 89627879 89151331 89627879 89151331 346943490 89627879
204301842 467370416 941048585 354726206 248893655 238015001 653461905 237199670 972331106 601599794 809982231 602957678
999948496 366803135 618687157 731695149 174060649 332177176 233115745 297255403 86890772 381377808 484607284 312137983
754066825 706605867 706605867 754066825 146351516 754066825 706605867 706605867 754066825 146351516 146351516 146351516
463208493 851803418 376490682 788484861 525952501 196361413 54055546 560224556 867573631 536304699 988527761 230100634