100
797917355 450591093 450591093 450591093 474016472 450591093 474016472 474016472 797917355 474016472 797917355 797917355
703512393 25057668 274420999 851388063 200362617 220275612 879483265 986524272 446743863 591257175 427217366 869951237
313519620 763008117 324149822 120284423 160857182 317007660 584927868 752158428 141864629 714595025 203140761 579839291
650760103 200133394 887956144 994680106 38415907 418163387 74108775 630422559 967897687 290721226 450907564 423678278
165500498 297116020 231122457 807438971 967830395 913593160 640535586 277795494 108142885 432161090 164307042 368275983
123903553 502852310 93792845 549253877 509416484 881889313 491275208 216387586 236360187 450173775 943366447 514904365
966002833 669691894 489032339 246087011 343694750 519433751 555902545 506232599 481398538 41773094 248511743 888032825
858562273 330319062 588002963 793339431 971600151 635993495 719803279 71137120 223396913 373984522 777156093 304331298
502674388 667840520 518809187 620075403 354148724 319234333 966367697 650042577 58630289 488069052 828859379 612186481
237573982 776941508 220768030 237573982 220768030 776941508 237573982 776941508 220768030 220768030 237573982 776941508
468217924 468217924 688869691 688869691 34158356 468217924 688869691 34158356 34158356 688869691 34158356 468217924
252356882 939545037 254792068 880031782 458970911 251691167 969243567 239559058 319405743 166674507 435636742 659884731
675526805 314498532 675526805 314498532 675526805 689233839 314498532 314498532 689233839 675526805 689233839 689233839
564136647 832086839 564136647 89659040 564136647 832086839 89659040 89659040 89659040 832086839 564136647 832086839
480844894 713142549 28975271 134023268 470865637 622317306 763589989 26174210 675082158 253996084 539104620 427356876
75550604 845895222 517152590 429763560 411221998 177202811 611500113 20521110 432033303 408283220 43163188 388801536
821429997 821429997 821429997 891514106 966887011 821429997 891514106 891514106 966887011 966887011 966887011 891514106
584706853 40553474 197487297 657307431 232669323 818824167 133395222 125450757 13406943 71084527 824604112 451772532
786747404 786747404 315027219 315027219 620781577 620781577 315027219 315027219 620781577 786747404 620781577 786747404
551578976 733900587 507088768 897914097 72384553 341310379 980529231 502161749 513196011 215094367 252154697 70926446
654170599 365763267 800741768 752033627 460357384 534769807 926476489 11379638 787956318 120506939 233365490 751194698
590332609 590332609 301348804 590332609 301348804 301348804 59478334 301348804 59478334 59478334 590332609 59478334
642486097 757901784 396412172 628021571 896434478 362373521 94909595 637578287 138277558 143148352 720880746 187213846
156178049 421021540 213413792 217152660 758766977 351921645 184013262 202647937 436716655 453405306 34583163 496652931
669487732 82225873 865884675 305274263 627009941 242807707 535469231 842222195 986143868 640825912 406422392 780638105
407564346 674178860 275770405 225871516 896394444 379005100 366321388 589394490 207175793 565662915 580014922 543089845
764180659 378122415 984330844 428770171 345347446 701019333 938282074 739096985 654952921 146855213 70441658 9071
828400753 376364482 169311167 413285523 108165863 64951889 498774698 206524523 156786548 544170437 412114447 305624548
5682512 101266273 101266273 749532443 101266273 749532443 5682512 749532443 5682512 749532443 5682512 101266273
711086684 711086684 767181787 767181787 767181787 711086684 161954819 767181787 161954819 711086684 161954819 161954819
419661891 384711176 563441754 703919600 358224746 321439429 941181489 346214225 775159516 3065412 745470882 748117035
494042307 990075515 116743157 353206504 695469864 843504864 880696260 207802329 103374037 268297241 260242896 994906499
954719967 34501514 262158932 262158932 34501514 34501514 954719967 954719967 34501514 954719967 262158932 262158932
441850249 957940343 957940343 395751797 395751797 441850249 957940343 395751797 957940343 441850249 441850249 395751797
650597097 194619976 194619976 650597097 486911514 194619976 194619976 486911514 650597097 486911514 650597097 486911514
865102056 978112755 16450239 823730791 626587244 423087926 32857235 76021066 553621268 877282439 521782734 567895630
471131226 418298495 813838860 870487508 283648839 929470727 615192240 768347913 940291983 604449694 612040601 713980672
32380563 896362481 275724917 178399066 96571861 881968833 886923518 92826283 417236749 571990613 228095939 712693643
826541785 451486476 948714459 826541785 451486476 451486476 826541785 948714459 451486476 948714459 948714459 826541785
716484860 151955173 970815141 264473087 593412676 52590757 648190149 728424517 34050121 496499559 529584881 378658071
536309808 197365472 493159 109158242 16601139 648357425 330515269 21122453 17318921 48274057 250652450 865482832
780645494 610150011 666988591 982538711 488405331 595650402 614365266 897015462 834883445 711619163 196406951 156653860
788079469 613289805 943143405 512545720 425651389 403419476 860209069 306054015 238404530 387846448 352034906 815193926
782855502 284126309 323113884 835885358 187342849 999517644 983564190 826097578 966988410 458223273 832875449 869384805
694525284 558320310 853588315 603876748 591660094 531998245 763830238 650620039 64485393 649102262 605970615 732847365
280452115 750444457 603386329 560132562 102104276 581087561 235828420 825372982 287581621 946213669 962483619 197828051
190543454 199436470 763432819 22202561 417459325 645135872 190334105 452144453 674961279 970886235 411615867 996677373
991769668 150551292 904145694 329861886 579731512 982150664 574106075 346592037 98655463 919320595 190508079 453801231
344933755 722900187 722900187 344933755 722900187 430602171 344933755 430602171 722900187 344933755 430602171 430602171
752983170 752983170 752983170 579649217 656881369 752983170 656881369 656881369 656881369 579649217 579649217 579649217
158157176 638211988 638211988 962768664 638211988 158157176 962768664 962768664 158157176 638211988 158157176 962768664
959769886 82206711 82206711 82206711 82206711 959769886 575334444 959769886 575334444 575334444 575334444 959769886
568630795 543766184 182582611 543766184 182582611 182582611 568630795 543766184 182582611 543766184 568630795 568630795
347513445 7697180 313883895 347513445 313883895 7697180 7697180 313883895 313883895 347513445 7697180 347513445
690401504 321320783 321320783 321320783 485282297 690401504 690401504 485282297 485282297 485282297 690401504 321320783
759887164 676493282 817276350 238864637 672907284 584068159 798432502 441715701 702888202 11907239 750834780 940487198
21057605 807710764 149437132 149437132 807710764 807710764 149437132 21057605 807710764 21057605 149437132 21057605
162719135 567665466 747185876 710507430 317745250 700736248 585360237 192110252 557347645 123104189 229315902 417433719
21515620 21515620 575609191 575609191 21515620 21515620 651631161 575609191 651631161 651631161 651631161 575609191
341665828 687948816 687948816 341665828 341665828 353481529 687948816 687948816 353481529 341665828 353481529 353481529
26190927 416436693 781986917 835333574 306622066 473286705 492901646 151249714 608596633 183011100 331063224 862631785
65580443 65580443 65580443 12571093 12571093 674612554 65580443 674612554 12571093 12571093 674612554 674612554
39627460 771662524 226907617 771662524 226907617 39627460 771662524 771662524 226907617 39627460 226907617 39627460
364494650 409128167 409128167 364494650 364494650 311050355 311050355 409128167 409128167 311050355 311050355 364494650
376403588 376403588 448165068 376403588 232684287 376403588 448165068 448165068 232684287 232684287 448165068 232684287
462230889 312470891 780809973 842283035 931489493 727900461 596111991 595982533 397477651 877528008 624999959 43765587
209276165 219925979 96398572 96398572 219925979 96398572 209276165 219925979 219925979 209276165 209276165 96398572
94411764 468474607 383102296 909294302 39580668 72416902 402944357 974410834 211490764 322781616 549491476 196088260
765831196 5736911 276871084 201545572 747753225 414614498 585830885 401554978 440677926 207031480 885959817 316484796
636521546 636521546 636521546 415919635 415919635 986442796 415919635 636521546 415919635 986442796 986442796 986442796
85984477 24870512 570316297 121275442 380186828 839185735 381215730 598900342 672911384 201566621 762721829 801676605
950923325 275056417 379332089 675464317 229021217 776405925 55679194 394760210 657657967 821473020 941460455 674703797
302666636 631181010 881426935 959627222 798168525 146269485 625529587 167374361 526241878 904313633 949420052 398888288
832180407 832180407 667493945 832180407 667493945 584849657 832180407 584849657 584849657 667493945 667493945 584849657
470876110 470876110 202166067 202166067 626752485 626752485 470876110 202166067 202166067 626752485 626752485 470876110
468575930 265936573 468575930 265936573 265936573 265936573 468575930 846155371 468575930 846155371 846155371 846155371
921277928 512671432 351551711 599779014 32360730 923949805 338565326 426588880 111666373 191351521 727895295 283273536
83894088 360415790 360415790 360415790 360415790 579449314 83894088 579449314 83894088 579449314 83894088 579449314
455607999 570877900 455607999 570877900 455607999 553947717 570877900 553947717 553947717 455607999 570877900 553947717
725890033 59383482 365760948 52641140 288015767 651506852 274477782 517243903 633303804 341289498 561220766 551628598
319080288 170050796 319080288 469105918 319080288 469105918 469105918 170050796 469105918 170050796 170050796 319080288
459835782 727419786 459835782 727419786 727419786 459835782 53487320 53487320 53487320 459835782 53487320 727419786
670700060 148256650 89104527 845224505 89448862 954883784 813400594 606505258 506457141 661635838 453717148 205675589
235635964 476528432 793371358 799481583 527077031 500323880 967729387 622813642 367928740 326970680 419594362 605435215
362574705 680135437 26662737 328603007 174380099 95181206 237320871 847321491 512675161 500385210 50940391 419889564
98141139 939634405 278023696 98141139 278023696 98141139 939634405 278023696 939634405 939634405 98141139 278023696
448041586 390175343 696509001 448041586 448041586 390175343 696509001 448041586 390175343 696509001 696509001 390175343
737264006 844899411 196984621 196984621 844899411 737264006 844899411 737264006 737264006 844899411 196984621 196984621
586575478 915777579 915777579 586575478 326988551 326988551 586575478 915777579 586575478 326988551 326988551 915777579
151051463 117124937 117124937 310162492 117124937 151051463 151051463 117124937 310162492 310162492 151051463 310162492
248655507 589527668 751329712 892468865 387952485 472868475 62556217 503350121 92760112 249730849 298406775 924608134
128767855 886131103 205878846 696318453 162140304 235271079 40563460 962044588 393175932 987042345 502514248 980472527
592364469 933140358 940613646 764906659 689524078 314906934 225626000 786810983 164035254 847546682 779839251 428139324
621834813 877152667 326357983 621834813 877152667 621834813 326357983 326357983 877152667 621834813 326357983 877152667
867778096 922122386 997008501 997008501 997008501 867778096 867778096 922122386 922122386 997008501 867778096 922122386
84394213 455552528 503282076 459156593 676264751 39845426 101170569 747342559 584858665 881257689 408742649 807825914
680570805 309233736 309233736 818522294 818522294 680570805 680570805 309233736 818522294 309233736 680570805 818522294
663761330 430501228 479312445 944352309 440286721 796501764 25836248 677360203 450404992 461888890 198937454 240019841
829149893 133196953 829149893 634368455 133196953 133196953 829149893 634368455 133196953 634368455 634368455 829149893
932278150 434122685 434122685 545053655 434122685 545053655 545053655 932278150 932278150 434122685 932278150 545053655