100
402650696 866259181 866259181 893389958 866259181 893389958 866259181 402650696 402650696 402650696 893389958 893389958
23748469 44740544 382200696 873806836 281107879 627280469 234724333 214352042 984430612 447691915 680055651 352055893
60184477 60184477 304477311 60184477 60184477 304477311 341672122 304477311 341672122 341672122 341672122 304477311
388871920 421713098 345058210 374778165 138658709 297744230 13915966 108675582 789651809 641603088 543661237 818429845
283294930 115239665 283294930 127925830 127925830 115239665 115239665 283294930 283294930 115239665 127925830 127925830
397312507 209656125 397312507 209656125 209656125 904243299 397312507 397312507 904243299 904243299 209656125 904243299
400466999 894646745 714480270 400466999 714480270 714480270 400466999 400466999 714480270 894646745 894646745 894646745
170675601 568358486 531996646 23158031 443677473 101926954 774635259 390425460 213782945 40091726 626691259 383540248
726842987 731381650 651031410 651031410 731381650 726842987 651031410 726842987 731381650 731381650 726842987 651031410
35662147 690743338 581340890 214030870 851026758 5642642 339498894 416134414 687096752 937969481 753737511 476833670
714043904 694051437 694051437 714043904 717704866 714043904 714043904 717704866 717704866 694051437 717704866 694051437
937293282 937293282 179249390 94600546 179249390 94600546 937293282 94600546 179249390 937293282 94600546 179249390
24927229 188767308 24927229 188767308 24927229 38944098 38944098 38944098 38944098 188767308 188767308 24927229
790322818 875202443 936740438 337919715 891855635 128671969 235856971 472684084 40283337 925394309 22432095 43131856
893765382 636150064 806836596 636150064 636150064 806836596 893765382 893765382 636150064 893765382 806836596 806836596
685977964 685977964 80542624 36661095 685977964 685977964 36661095 36661095 80542624 80542624 80542624 36661095
887846810 248235404 427391682 600114549 571266813 263314542 242471811 469735439 216110514 898744496 589831066 734146328
745615570 819253015 277908973 12687803 71668470 889489175 201616788 367725875 188884022 46502503 151778143 484441166
936733288 741157702 936733288 336499747 336499747 741157702 936733288 741157702 741157702 936733288 336499747 336499747
82198715 915230312 967650879 915230312 967650879 82198715 915230312 82198715 967650879 967650879 915230312 82198715
73453345 263917207 602952428 113702548 667461684 400979467 96736361 879724364 29603171 517298436 762810135 602711654
991359751 105525078 991359751 902782276 105525078 991359751 902782276 991359751 105525078 902782276 902782276 105525078
64278704 579098891 333586018 78829005 905108959 983506337 334367398 690090107 958763606 201824217 798151746 646882556
969466908 460271625 758687709 348767886 761166465 727050767 189192244 965565644 730422962 971214251 15215759 742171734
395403155 395403155 395403155 413101367 413101367 800385356 395403155 413101367 413101367 800385356 800385356 800385356
340804472 340804472 816753560 47034612 340804472 47034612 816753560 816753560 340804472 816753560 47034612 47034612
334652505 483424521 851783780 6984247 745790797 986758795 617719398 18409704 647267195 666908955 381442039 719461968
342439256 342439256 707552862 342439256 319666960 319666960 707552862 342439256 319666960 707552862 319666960 707552862
614089351 614089351 561703504 614089351 561703504 561703504 614089351 777716667 561703504 777716667 777716667 777716667
634779407 343878769 614852201 440377342 765331016 926824217 228806373 310951382 611615150 998812095 493629241 64784447
71977028 380433897 915483516 71977028 380433897 380433897 915483516 380433897 915483516 71977028 915483516 71977028
699514023 52683029 699514023 130906046 52683029 130906046 699514023 52683029 130906046 52683029 699514023 130906046
184804953 524115858 524115858 679787688 679787688 524115858 524115858 679787688 184804953 184804953 184804953 679787688
694033542 694033542 993797885 993797885 694033542 122028056 993797885 993797885 122028056 122028056 694033542 122028056
83830314 83830314 205339231 423189647 83830314 205339231 423189647 423189647 205339231 205339231 83830314 423189647
65308955 65308955 437259722 488760530 437259722 437259722 488760530 437259722 488760530 488760530 65308955 65308955
718519556 89107697 718519556 89107697 89107697 816812795 89107697 816812795 718519556 718519556 816812795 816812795
151917115 871836775 20729236 108068132 512083232 124364731 393066684 139190992 60200856 897223672 818902343 429728761
616236689 945741550 448473045 249838567 204414766 921348486 785643920 693624399 803215446 484905516 516366203 134552525
268752708 662721550 268752708 416958656 416958656 416958656 416958656 662721550 268752708 662721550 268752708 662721550
301153561 298242353 256461589 836916314 989657652 78773402 477874830 49360235 559544271 236565589 47458678 620163478
154556488 596714422 788664186 946508087 4709205 220806373 374159887 246237252 772968590 19106019 480355255 477915157
530284000 530284000 823095468 8386531 530284000 823095468 530284000 823095468 8386531 8386531 823095468 8386531
661363987 801100031 10101213 661363987 661363987 801100031 10101213 801100031 801100031 661363987 10101213 10101213
778536766 762341016 762341016 778536766 329498025 329498025 778536766 329498025 778536766 762341016 762341016 329498025
859460961 181021289 733081913 313126368 963118830 316122863 55030176 638480348 994816683 909715659 707915715 535781299
946379773 473727972 382942269 473727972 473727972 382942269 382942269 946379773 382942269 473727972 946379773 946379773
441161155 855335609 855335609 441161155 248493978 441161155 855335609 248493978 248493978 248493978 441161155 855335609
806022081 205846550 393932975 280116012 172127346 992999214 325803665 384431250 50585793 751182058 695300784 145358276
437337649 426615716 220326166 965124433 545956577 121571965 289382134 132041969 566250914 978074950 556929324 786844162
401436 8359752 174382095 463743992 729596900 485256438 652824962 846775408 829171279 623036444 710128643 837139948
360680051 424229033 424229033 507865497 507865497 360680051 424229033 360680051 360680051 424229033 507865497 507865497
138598785 756939697 756939697 138598785 138598785 756939697 760930518 760930518 138598785 760930518 760930518 756939697
20736440 20736440 20736440 735833172 238360867 238360867 238360867 735833172 20736440 238360867 735833172 735833172
862405770 721869243 167332084 167332084 862405770 862405770 721869243 721869243 167332084 862405770 721869243 167332084
697286558 436143393 562851722 544309872 488179109 768152329 791256757 413080588 132110861 625095031 148787569 802261482
555800799 103728986 103728986 702479495 555800799 103728986 103728986 702479495 555800799 702479495 555800799 702479495
39692853 693863852 205931048 142773584 284371672 467783420 283156951 899694775 218236984 380970082 806637178 437843170
427661992 13034278 518521497 491404681 885840967 738580688 596829708 385559615 683984606 908094423 491098393 345529226
675392265 457628251 605139655 584171502 952008652 768876900 639912266 748558679 238561280 77143441 970412910 329062430
331054914 520314361 680669437 302518894 413321151 312063027 341573559 683729473 982084753 801203324 308421920 276728066
316285168 316285168 410982270 410982270 316285168 410982270 146831728 146831728 316285168 146831728 410982270 146831728
215058206 50668802 495163097 495163097 215058206 495163097 215058206 495163097 50668802 215058206 50668802 50668802
360842689 430624630 360842689 430624630 762463029 430624630 762463029 762463029 360842689 430624630 360842689 762463029
838279090 838279090 942765723 942765723 585164319 942765723 585164319 838279090 838279090 585164319 942765723 585164319
741509661 614343265 626994232 626994232 614343265 614343265 626994232 741509661 614343265 741509661 626994232 741509661
736860088 989442871 444641807 768242749 111294536 946594492 894420869 826562356 778086187 182145504 786443209 728240221
88448138 328979725 23687151 970535530 294962419 862878862 912315073 215209062 94244285 673479896 142948569 55984421
960373152 450701003 960373152 987104998 987104998 960373152 987104998 450701003 450701003 450701003 960373152 987104998
855243434 75336543 892736123 75336543 892736123 892736123 855243434 892736123 855243434 75336543 75336543 855243434
954210697 635433289 954210697 954210697 635433289 635433289 203595643 203595643 203595643 954210697 635433289 203595643
779599716 779599716 851249811 779599716 607137266 851249811 607137266 779599716 851249811 851249811 607137266 607137266
916763823 690842361 916763823 690842361 56259256 916763823 916763823 690842361 690842361 56259256 56259256 56259256
682687593 617140014 682687593 682687593 617140014 111046925 617140014 111046925 111046925 617140014 111046925 682687593
808814834 415963798 808814834 542426080 542426080 542426080 808814834 415963798 415963798 542426080 415963798 808814834
662118397 230308674 908546842 525500108 120810312 915760896 682164186 919232929 726193268 868572567 127285213 862602372
412143831 95414207 205332126 260890462 399292954 50969727 463293261 432053342 949700442 542164793 629127759 771882453
286439483 286439483 811150238 811150238 286439483 286439483 811150238 984547095 984547095 984547095 811150238 984547095
107247856 322933323 408209806 776754627 156087920 575337131 814047504 950485945 173574071 439600219 703223063 564453653
724746598 724746598 192870725 192870725 192870725 901037907 901037907 901037907 724746598 901037907 724746598 192870725
425515587 932520567 959891384 932520567 425515587 932520567 959891384 932520567 959891384 425515587 959891384 425515587
247619547 987987819 983228958 584350046 153785608 528698291 419011937 423391295 864396522 616661296 994015053 743000265
177098605 210352984 832095970 996876768 592498610 512917086 900325541 380440638 255825926 353044185 953635336 576459394
16092298 934591987 273460963 16092298 934591987 273460963 273460963 934591987 934591987 16092298 16092298 273460963
257947807 570373087 570373087 567726566 257947807 567726566 567726566 257947807 257947807 570373087 570373087 567726566
431419728 431419728 846688186 846688186 562807697 562807697 431419728 846688186 846688186 431419728 562807697 562807697
686618694 278377270 88912953 522411763 161754711 548065164 76355636 672104472 159607354 217791769 310526244 845277630
133441766 150448185 928527927 150448185 928527927 150448185 133441766 928527927 133441766 928527927 133441766 150448185
518884667 300914243 300914243 518884667 7568493 7568493 7568493 518884667 7568493 300914243 518884667 300914243
433908512 209004143 209004143 433908512 209004143 976804264 209004143 976804264 433908512 433908512 976804264 976804264
917352159 917352159 228623270 228623270 917352159 549605154 549605154 549605154 228623270 917352159 228623270 549605154
908766030 484624364 297795043 410460585 360604681 541097558 360789468 530503203 64047092 239730623 477841806 117689114
753336746 575241915 42451085 237130459 372857172 845353304 688874872 341632557 717861007 921164983 783376383 794642794
831131426 831131426 365623568 977938722 365623568 831131426 977938722 365623568 977938722 831131426 365623568 977938722
942345130 2103115 382889867 396778407 428078868 696623030 489744242 929730597 201177898 477976005 629922873 995621949
96924953 721252635 441223498 468902158 39698816 198222238 140701606 205838717 619819738 237312428 91465411 54307712
166620958 45089178 166620958 45089178 906297910 166620958 45089178 906297910 45089178 166620958 906297910 906297910
452101707 430797024 794682594 430797024 430797024 794682594 430797024 452101707 794682594 452101707 794682594 452101707
830124024 309547770 830124024 539636662 830124024 309547770 309547770 539636662 309547770 539636662 539636662 830124024
745810797 757409175 561129900 982141418 630783116 575336594 355150300 252330391 317639730 327411260 760685517 81756538