100
722503555 541930895 916836841 289572321 183421691 115300264 545110257 941167152 312173672 317949486 655302658 631733383
471171615 471171615 58801399 58801399 58801399 43733305 43733305 43733305 43733305 471171615 471171615 58801399
938737202 313220327 158757123 22810198 415697036 672872868 646138726 807363564 137838349 303416328 803554202 719688128
611071546 802767441 315171280 160815328 860811383 999079133 420686081 569502765 585574142 90137665 360297785 260204329
283222381 352245427 688535919 352245427 688535919 352245427 283222381 688535919 688535919 283222381 283222381 352245427
225051086 61583637 479726986 613326364 702097078 615942648 13552902 431527933 42515308 887905408 109560496 141869015
327040617 327040617 944563285 310763603 944563285 944563285 944563285 310763603 310763603 327040617 310763603 327040617
673880991 208531560 189766302 929927773 477892303 28455260 640851392 269118467 779536292 341016666 259029639 28432578
766965609 556528763 423245991 877223979 283108084 597779512 365527252 33963612 288525757 240051510 778533021 284487383
26575478 75360987 39348132 63685571 160333068 952669159 745385568 971667484 928059650 282410278 564752038 670374890
217722840 856041731 805733393 732070209 178193870 950459936 279104363 682912642 189393028 574153280 746557977 604912253
638701451 557728586 713567747 536706238 929220149 821802745 891958744 696223399 455786969 422056978 772256477 6066185
710766187 413967473 413967473 525667527 525667527 710766187 525667527 525667527 413967473 413967473 710766187 710766187
828611197 635995691 602916376 999667411 239815852 442592598 463035751 101729812 941773532 872234202 129650255 146091373
538679468 668583036 344367012 685867050 146160724 981875601 42825685 611380099 541560738 691131020 544824935 477969740
356723987 356723987 843104817 843104817 208572150 356723987 843104817 208572150 208572150 356723987 208572150 843104817
911308643 304282137 304282137 911308643 902933392 911308643 304282137 902933392 911308643 902933392 902933392 304282137
762758509 844158793 304988156 844158793 844158793 304988156 844158793 762758509 304988156 762758509 304988156 762758509
173535259 711903507 91711804 120687304 715486633 632260345 907268192 251975095 28071285 779962719 564484435 933086704
53230279 688967928 695075400 294820120 568743821 832362284 291244939 373314204 689790417 287523155 520826567 161837243
892627595 946092680 491406770 491406770 946092680 946092680 892627595 491406770 946092680 892627595 491406770 892627595
369165123 44402562 393356310 268023369 892687258 539066487 296753988 957116917 577748276 816211104 283136709 895920302
842922385 528926323 730264870 528926323 528926323 730264870 842922385 842922385 730264870 528926323 730264870 842922385
452218241 307838936 131393211 307838936 131393211 452218241 452218241 307838936 131393211 131393211 452218241 307838936
8692652 881816562 881816562 881816562 8692652 8692652 992959204 881816562 992959204 992959204 8692652 992959204
287658791 17170758 720093355 153209971 230770198 154495160 183835292 795098481 30000500 265808686 639632225 879932220
708510121 605524013 895933515 605524013 708510121 895933515 605524013 895933515 605524013 708510121 895933515 708510121
446789540 446789540 446789540 446789540 789239983 873242199 873242199 789239983 789239983 873242199 789239983 873242199
854240774 104625714 759689566 759689566 854240774 759689566 104625714 104625714 854240774 759689566 104625714 854240774
572674321 309911654 195877006 406274386 274118483 882124800 234970450 870643704 342328756 953403066 57534420 490592400
722959654 79529010 956272749 444593771 874431938 728503146 664937197 978373178 665778121 123056694 65524249 982070969
969024518 615585246 15006829 621883773 141673125 891204658 56592216 648242183 516632447 728252068 851958109 791541455
934617393 621190691 524968619 934617393 621190691 621190691 621190691 934617393 934617393 524968619 524968619 524968619
251343486 171684342 381418049 319436904 395672970 45114091 955051391 513545902 804605127 733947464 716861285 5753205
848260799 848127399 854058049 176142488 615161486 767532524 636332479 212931740 995536075 627925496 185160925 934956931
398011879 621897389 398011879 965604924 621897389 621897389 965604924 965604924 398011879 398011879 621897389 965604924
610588817 420245559 243741052 187870406 52669204 174895337 876937229 433476619 487325651 645284349 182915187 112510195
433180325 20269753 968869804 263479042 493196554 700539962 796918913 382408483 836558161 871806710 447379645 786051870
558604417 402772834 81524619 558604417 402772834 558604417 402772834 558604417 81524619 81524619 402772834 81524619
907122841 907122841 907122841 907122841 243953529 34373915 34373915 243953529 34373915 243953529 34373915 243953529
830607953 486313676 579405320 399809816 382552021 342320120 781910692 915147960 501516978 888005318 723261875 880291133
311267969 311267969 351246146 668614173 351246146 351246146 668614173 311267969 668614173 668614173 351246146 311267969
695220889 415520269 2601679 343749710 862553923 241452945 668040297 555849426 681174820 823757745 541844138 918652962
569946849 569946849 304226181 208994408 569946849 208994408 569946849 208994408 304226181 304226181 208994408 304226181
695665597 97086016 695665597 97086016 97086016 97086016 947002503 947002503 947002503 695665597 947002503 695665597
438505669 959897145 148074295 251690100 482832001 956993819 422832559 233270507 769935984 52702438 769714105 805031373
779259980 928274022 779259980 878773251 779259980 779259980 928274022 878773251 878773251 878773251 928274022 928274022
598456929 783417078 913002480 400889821 58211539 327945949 814775966 994493479 602198793 61609915 730011690 155773043
566139356 564663691 217491864 482088963 489530399 970894935 700234751 693248007 528931391 399391034 285604248 912415210
900072628 666964813 487293043 832846752 554503540 598497003 596382970 680468871 370889832 996958763 182122001 677220803
146026745 146026745 342905954 342905954 985977481 985977481 342905954 342905954 985977481 985977481 146026745 146026745
15477631 15477631 262069225 262069225 262069225 15477631 15477631 161105390 161105390 262069225 161105390 161105390
967433261 455554023 626700264 499993673 399756616 35434186 989998409 296119276 328995630 272045244 986484746 416505709
272767290 79380752 79380752 34056833 34056833 272767290 272767290 34056833 34056833 272767290 79380752 79380752
382366906 662970997 382366906 662970997 662970997 382366906 761936093 382366906 662970997 761936093 761936093 761936093
193374243 657144644 392255435 336104195 693238512 831655202 56283862 573561025 41143554 833717203 985943638 402135886
436744427 770102550 333239399 333239399 436744427 770102550 333239399 333239399 770102550 436744427 436744427 770102550
996966762 654679795 95348221 996966762 996966762 654679795 95348221 95348221 996966762 654679795 654679795 95348221
952239252 644287519 557094390 911388871 246555409 510061172 668273446 905551468 718559521 770283679 161641521 187792670
468316562 895849230 331702727 419756343 206317030 881966061 802689920 276553196 567233725 296140102 987148836 379031683
171689765 890177139 863880015 863880015 890177139 171689765 890177139 171689765 863880015 171689765 863880015 890177139
555753975 245394539 58448625 953114916 144201459 798624000 408023165 620631050 696800 151549986 375059083 325444284
375013024 430316262 797654650 770334249 289517275 901069238 489488728 864004601 584020916 731184774 33275442 908393843
402282967 416900831 161905256 261472116 806469072 889459017 543120603 388080613 764644736 264321740 316462477 740097620
857012295 599769738 857012295 599769738 849505914 849505914 857012295 599769738 599769738 849505914 849505914 857012295
415031683 472732083 734884053 421998072 900213735 764106097 789741087 636617563 897229573 46563558 4919334 290364483
241519959 173304177 241519959 620637022 241519959 173304177 620637022 620637022 241519959 173304177 173304177 620637022
240817760 287046211 110811822 240817760 110811822 287046211 287046211 110811822 240817760 287046211 110811822 240817760
593249213 943666393 667951418 355698647 568091612 402465258 678454314 31379400 75411925 112163548 11072629 646460846
183903417 505595104 955085778 296810481 389990205 565807429 951463857 821400563 967666809 957009285 906426906 675570834
797103393 845505840 797103393 975804062 975804062 975804062 845505840 797103393 845505840 797103393 975804062 845505840
669372408 411898606 329700376 670477414 659507635 59884612 793092629 142066290 327745717 754103051 391138719 469607303
927209579 896590894 29371354 567141553 422132412 61578429 968187411 382454178 347519835 290237699 87101083 398299315
796895770 751985500 488788750 206281644 144058745 994427915 810995966 638386172 840708472 168434187 732473365 170934573
736693385 865979689 268470672 268470672 268470672 865979689 268470672 865979689 736693385 736693385 736693385 865979689
832466764 414756985 354994011 340644401 477630446 358823998 497290727 481429429 710338274 130226586 198333418 558352657
768850568 353866960 571593476 386287703 671431996 775252544 546987986 439743050 114855727 585292781 437827105 819974594
70536396 241003440 118584335 778411129 860369173 891190375 338453759 981214313 23243229 428521574 993926000 255688144
809782158 809782158 470580546 470580546 818800576 470580546 809782158 818800576 470580546 818800576 818800576 809782158
757568117 757568117 757568117 757568117 482200248 40190875 40190875 482200248 482200248 482200248 40190875 40190875
201710483 965552248 965552248 302851521 201710483 302851521 302851521 302851521 201710483 965552248 201710483 965552248
806583566 612378058 882210317 966051350 202281569 513870842 624846045 527535191 222885538 809751789 426447904 328588488
985989850 83090543 245324223 985989850 245324223 83090543 985989850 245324223 83090543 83090543 245324223 985989850
987997983 113460099 313594732 908310439 64314646 951294204 82942717 364825618 618423716 860527274 334969748 522229016
74574635 311823863 74574635 311823863 32557140 311823863 74574635 32557140 311823863 74574635 32557140 32557140
597684483 519017746 698388235 425171698 98445309 593017738 187980702 658818495 506398932 110426277 380694003 964785331
1722504 707354228 453560678 838943988 3752573 202181688 380539557 137762084 474696110 305085924 680767510 974552817
785206419 711390845 795155688 568619525 945953548 825046275 340116336 666877301 28146299 251433693 715371401 938796466
821240202 491284173 230908944 511941783 719470474 179228908 56433381 613614362 292715602 933467666 928323571 721160723
877124219 838107304 56744695 831305813 550863770 472032538 577277242 425043653 114250877 37439497 777337302 49095381
640732333 558260815 558260815 640732333 558260815 961897068 640732333 640732333 961897068 558260815 961897068 961897068
898167561 233752550 687389000 682989927 342917077 803039470 431259049 528695180 950708024 524109564 469597714 471366132
982589166 889601672 900582174 923739663 587727300 233298315 243853708 16520549 666484393 939507395 835419042 454760586
228612714 857530536 749312651 57868240 464934150 926479442 100040568 750909083 952793213 810815519 516118401 872355050
95595019 95595019 95595019 700944378 744715246 744715246 700944378 700944378 95595019 744715246 744715246 700944378
929590862 660794491 942050908 511175403 530143789 932605129 699078457 14412436 382217209 922142989 589551642 584741533
835989093 441079617 494888968 509371205 658395012 331862729 213463225 519731030 540980831 211855282 436710753 120400297
953688541 166893378 94899449 5244390 145128930 936619747 4120701 919894039 452464715 550101832 665538737 474371761
733126988 373005068 733126988 575264235 575264235 373005068 733126988 733126988 575264235 373005068 575264235 373005068
416486224 416486224 257650654 175831977 257650654 416486224 416486224 175831977 175831977 257650654 257650654 175831977