100
198787732 198787732 906775594 906775594 849625485 906775594 849625485 198787732 906775594 198787732 849625485 849625485
33126720 291495684 291495684 626664054 626664054 291495684 33126720 291495684 626664054 33126720 626664054 33126720
15455889 79627322 848282792 433039822 712131551 590095703 853643115 683383030 99741128 332912551 847990203 469896968
869602124 577560457 801574294 869602124 801574294 869602124 801574294 801574294 577560457 869602124 577560457 577560457
359758523 359758523 206208942 13647026 13647026 206208942 13647026 206208942 13647026 206208942 359758523 359758523
825212401 825212401 686364936 584906293 686364936 686364936 825212401 825212401 584906293 584906293 584906293 686364936
15094270 436721429 767524855 902876243 509847536 796470524 576989111 207432036 104756550 564095019 595887912 140973860
713009780 264911510 418137347 821814389 526416109 109434576 604086673 192157267 221931846 161856329 56095897 397500324
151895986 375993708 375993708 210650771 210650771 151895986 210650771 210650771 151895986 375993708 151895986 375993708
709768625 593131316 793003658 436635726 562311191 300494994 960766887 100119168 716578945 536569391 570341519 961855036
798742936 428572210 496205138 798742936 428572210 496205138 428572210 798742936 798742936 496205138 428572210 496205138
628943656 26750088 26750088 26750088 851793160 628943656 851793160 851793160 628943656 26750088 851793160 628943656
452325046 801410660 452325046 452325046 209525109 801410660 209525109 801410660 452325046 801410660 209525109 209525109
631147436 941339289 124351494 221875711 962145994 263458930 825798155 425575013 284732419 171148964 729407328 408726545
556468956 941576411 504158339 83319752 313679968 953368895 989965722 785063789 281398848 894307886 76128064 258068896
483138429 435282189 638940112 979541659 54786194 753658090 968955632 328733759 889521607 810712358 211321268 98369725
678425843 94380883 113657658 870233768 151128219 156592330 877234876 310883542 414241399 850830464 106374787 683611901
250453169 70060307 119601118 283993059 965520581 533931648 934696227 67264399 126414402 47161918 711278116 596897744
644737907 169582346 977438333 674141908 778974885 364042938 447511955 682398405 260680107 748350471 119157795 841886138
372096983 606409411 115691719 606409411 372096983 115691719 606409411 115691719 372096983 115691719 606409411 372096983
967851144 487806439 967851144 527502064 527502064 487806439 487806439 527502064 527502064 487806439 967851144 967851144
398644720 569524505 353208076 423888792 243365357 436926459 522419030 232035846 890128999 610351482 195268649 165811104
122157372 122157372 514150925 122157372 812776955 122157372 514150925 812776955 514150925 812776955 812776955 514150925
127608517 560951701 560951701 792115380 792115380 127608517 127608517 560951701 127608517 560951701 792115380 792115380
59702539 394937941 394937941 350585197 350585197 59702539 59702539 350585197 59702539 394937941 394937941 350585197
807082929 652882253 852091038 274736956 940610590 333816325 976361577 982945067 620617331 470794261 17436212 35463647
26616170 47734733 777775001 47734733 47734733 26616170 777775001 26616170 47734733 777775001 777775001 26616170
469541395 931742715 909797321 283576841 957897848 17552536 70137802 701289865 921286195 670595340 883941017 807693856
332970923 332970923 485001408 332970923 485001408 432151863 432151863 432151863 485001408 332970923 432151863 485001408
684908831 684908831 533766690 684908831 615300006 684908831 615300006 533766690 615300006 615300006 533766690 533766690
694477803 592868059 682243060 941765196 795461155 141813911 881968197 287778936 653828540 825824214 852353223 822608813
165009135 856965497 165009135 165009135 165009135 765401963 856965497 856965497 765401963 856965497 765401963 765401963
277286338 277286338 618251012 277286338 33583007 618251012 618251012 618251012 33583007 277286338 33583007 33583007
40175001 999705902 40175001 373509046 40175001 373509046 999705902 999705902 373509046 373509046 40175001 999705902
373260837 992753131 51501036 837100979 692063560 381593214 501055109 634920148 480543306 793566820 392185187 812526303
980217735 781991662 411921141 922933146 118578556 180457191 210952675 958828491 130557070 294762406 546428341 985904470
315990467 841248266 315990467 950398589 950398589 950398589 315990467 950398589 841248266 841248266 315990467 841248266
847716077 374119993 847716077 847716077 374119993 922967867 922967867 847716077 922967867 374119993 922967867 374119993
76956040 443665748 836181016 402774125 280556492 60811474 701548027 350247890 515777697 851554156 892588794 213168142
148293230 819316662 232601136 819316662 232601136 148293230 148293230 819316662 232601136 232601136 819316662 148293230
824942139 371341132 371341132 239793230 239793230 824942139 824942139 371341132 239793230 371341132 239793230 824942139
546120639 344830750 213832132 155342628 10093556 472780574 841420723 306756505 608326521 944194134 978413930 489713572
400892295 286036339 400892295 460256466 460256466 286036339 460256466 400892295 400892295 286036339 286036339 460256466
934673361 156566340 156566340 337685921 337685921 156566340 337685921 934673361 156566340 934673361 337685921 934673361
440650446 440650446 101086571 101086571 440650446 101086571 551193995 440650446 551193995 551193995 551193995 101086571
647259570 647259570 948700750 876250517 876250517 948700750 647259570 647259570 948700750 876250517 876250517 948700750
111117250 111117250 869606019 111117250 869606019 869606019 473493535 473493535 473493535 111117250 473493535 869606019
942851901 930943399 202723818 405088513 224598880 97574221 683917829 13544477 688688510 349768757 838148516 199659088
389112872 500973516 920791238 739285180 668667781 996444145 119179146 827546327 199917276 120000273 417471181 219798039
754141699 775929762 754141699 775929762 675876678 754141699 675876678 675876678 775929762 675876678 754141699 775929762
226321559 85199572 85199572 85199572 85199572 403838382 226321559 226321559 403838382 403838382 226321559 403838382
695211808 714697484 692203807 357708398 433663194 606331360 728339418 169938953 576423809 182679697 668957666 566115510
250516543 313616052 424159057 272868053 356787716 360678605 54115948 315318793 233612699 137780951 777885110 842331410
907404752 92973462 907404752 92973462 92973462 92973462 907404752 345624288 345624288 907404752 345624288 345624288
144968424 292532046 630762229 842863214 368805756 574169465 251941794 942368021 789637206 579897051 549126539 762790772
287026433 591496000 402002034 334452367 356447906 927391119 895076225 755195557 834056624 349433874 795834066 497819424
376158090 267805127 255097571 376158090 255097571 376158090 376158090 255097571 267805127 255097571 267805127 267805127
868059351 271955188 313216920 647872953 87557561 279918055 317609110 994728723 962449151 599606868 222125113 504488954
200189940 924046938 976542682 781825241 317152114 239125246 97660638 911708929 411217421 535670843 428667009 995340990
528645789 602294028 515462451 388999208 950136051 661324312 427897462 724596499 636890800 533500231 895113882 9320227
421646731 369611922 344152965 344152965 369611922 344152965 421646731 369611922 421646731 421646731 369611922 344152965
873210559 647339749 647339749 292841723 873210559 647339749 647339749 873210559 292841723 292841723 292841723 873210559
741801086 111271890 741801086 753862540 753862540 111271890 753862540 111271890 753862540 741801086 111271890 741801086
215836216 219455756 219455756 205905881 205905881 215836216 219455756 205905881 215836216 219455756 205905881 215836216
475088341 201171480 485124497 326444860 991552414 493504655 913508577 965459354 639121901 951334167 54816685 591769685
963221901 167250803 122259721 120941177 373372908 162122407 971943772 853454381 212660082 487621264 814789947 998313984
148764891 886158647 164192046 587354228 210903090 357121060 691074229 658535958 524703656 942312800 824186813 394523368
799692745 780179777 783700971 742313963 759302411 948364143 835929522 580642966 334735133 752980419 800289136 312641782
636350247 52072846 52072846 636350247 727382894 727382894 636350247 52072846 727382894 636350247 727382894 52072846
484960632 484960632 683461319 619356818 683461319 683461319 619356818 619356818 484960632 683461319 619356818 484960632
279460487 300584241 527064714 527064714 527064714 279460487 279460487 300584241 279460487 527064714 300584241 300584241
588466086 588466086 577202983 588466086 239252362 588466086 577202983 577202983 239252362 577202983 239252362 239252362
140242378 537996440 313922554 791788357 198068844 469148402 288447022 712467670 180523264 521853744 776826640 535381108
895027476 277783424 380719001 277783424 277783424 380719001 895027476 895027476 380719001 277783424 895027476 380719001
346393010 72051284 464402250 72051284 346393010 72051284 464402250 346393010 72051284 464402250 464402250 346393010
760496913 75822519 75822519 75822519 75822519 449359895 449359895 449359895 760496913 449359895 760496913 760496913
5381257 975610389 172222562 908743225 527500221 365727121 928054366 504493126 710282779 656811432 167617623 236257476
545146352 994131796 306611522 84963575 792040137 793020142 876201041 141086470 816079030 791736742 800803427 531545518
488340517 488340517 586732012 488340517 737145123 488340517 586732012 586732012 737145123 586732012 737145123 737145123
496318317 330583433 389005162 860010935 867715514 404451715 258107017 182037739 813490701 939504843 655713055 298371283
873728318 716055110 416420696 391033308 559477172 418222404 458114115 370041883 543545732 405098729 131785236 837521648
757833605 921749687 757833605 921749687 73857739 73857739 73857739 73857739 757833605 921749687 921749687 757833605
43920111 804449518 275666349 810939824 333334382 890991803 103592452 196045101 455220654 387859438 859873365 52216871
742467567 782620404 742467567 782620404 709056510 709056510 709056510 742467567 782620404 782620404 709056510 742467567
298861640 429488173 128711232 298861640 429488173 128711232 128711232 298861640 128711232 298861640 429488173 429488173
810443358 467363837 810443358 363596172 810443358 363596172 467363837 810443358 363596172 467363837 363596172 467363837
63642914 67220295 912676272 627289949 417684705 19767395 567200049 368088424 876147057 198475939 775481182 895128148
8217072 902918081 938022347 840089071 825400143 961211891 750748197 940466751 863596535 579689167 336947751 256863763
404635742 165494816 332584342 657489945 277331492 66062463 774806084 363642803 262034281 353179758 489011815 500093389
44778239 988648698 452750955 340767891 610740773 533481546 99327203 665598924 245658814 557103414 920289026 910270027
874869785 633739764 204020108 204020108 874869785 204020108 633739764 204020108 874869785 633739764 633739764 874869785
863986536 941806182 782911492 832315109 501613972 32023505 264875627 743485550 202874344 24645767 144528832 77318660
523176408 440717255 945349662 59669345 723595023 783758231 581827097 445363450 783421642 340670647 184126868 609723030
273494889 273494889 391423171 273494889 13001960 13001960 391423171 13001960 391423171 13001960 391423171 273494889
159291293 560143248 560143248 956410028 159291293 956410028 159291293 956410028 956410028 560143248 560143248 159291293
446454904 32806400 32806400 32806400 32806400 446454904 228166531 228166531 446454904 228166531 228166531 446454904
319356996 325003005 372148640 372148640 325003005 372148640 319356996 372148640 319356996 325003005 325003005 319356996
624789597 425662163 299754987 288082865 638560233 77415706 393512065 798831597 475327857 143912029 456160876 410007372
47525143 108018190 772184963 47525143 108018190 772184963 108018190 47525143 772184963 772184963 47525143 108018190
414022925 850031951 414022925 850031951 7337183 414022925 7337183 7337183 850031951 7337183 414022925 850031951