100
302542799 302542799 114513419 202522247 114513419 114513419 202522247 202522247 302542799 114513419 202522247 302542799
403213606 974327943 337526424 175532469 30508197 10686738 363841333 799289836 333793659 131582165 353402116 900431336
985362416 225300750 225300750 225300750 535924986 985362416 535924986 985362416 225300750 985362416 535924986 535924986
900376919 181217671 468462366 900376919 468462366 181217671 900376919 900376919 468462366 181217671 181217671 468462366
408169232 263195135 541791252 955705190 791892003 134178855 266597466 833296840 3943906 717956892 644926593 403648344
120137093 331295968 279706006 246241497 321116994 914588263 864915966 162561658 464099166 155902540 780106441 898992529
697246532 940552580 690511910 193093722 44769155 123231120 862029309 617179920 686404357 781355123 693373843 189679391
430059995 254485573 254485573 352659138 254485573 352659138 430059995 352659138 430059995 254485573 430059995 352659138
395486594 45174914 229180083 395486594 229180083 395486594 229180083 45174914 395486594 45174914 45174914 229180083
667174284 362649623 354635313 640738566 679043163 243540623 665253929 172166964 316398614 372946918 964942040 192454931
355869348 442520669 355869348 442520669 68187726 442520669 355869348 68187726 68187726 442520669 68187726 355869348
158493259 977565089 182718566 555252518 375632791 280549151 899062471 586970837 929103008 474559941 228707801 9085252
270576528 389798029 77310862 816913735 153399019 187122954 504487317 445310909 916087806 474812210 649898813 564700901
678797310 668725823 934211758 339951177 743207910 241676480 626821265 505471481 816228272 302280617 471943325 804486425
24167414 485391514 485391514 485391514 485391514 871738672 24167414 24167414 871738672 871738672 24167414 871738672
499449782 196210424 978944140 982585303 246029 272774959 565206061 246202277 408175213 690869578 302187806 906260762
541025866 51491675 811528009 405649633 632491595 417495595 646252811 573431356 6661906 928222715 506312772 226580035
490248085 747413810 659974517 163932864 393509739 399132800 965381087 142833141 155777658 427888155 279460093 58296742
471321127 471321127 185064391 185064391 653437546 471321127 653437546 185064391 471321127 653437546 653437546 185064391
105910572 58812970 932856323 554908678 699547779 327691941 513782147 952640116 65861781 920958558 798584184 506112907
125037267 259974890 954843320 854878386 515904944 369897871 68478846 152594961 13048149 673646283 497413664 438583732
914169071 284597740 791903415 455088296 949754281 955621759 621491414 481724181 834827975 808803323 606756508 937953447
958617215 756279022 932787590 932787590 756279022 932787590 958617215 932787590 958617215 756279022 756279022 958617215
797586100 479369251 196229270 109704923 673427250 478664368 110215846 208455960 816361286 532028131 637110814 332722396
359929600 172732750 359929600 202023848 359929600 202023848 172732750 172732750 202023848 359929600 172732750 202023848
332270206 977182227 236600403 296150427 669618893 104073071 719041175 716296356 984262157 14377774 549405574 900640322
512072579 635917446 915331911 512072579 635917446 635917446 635917446 915331911 512072579 512072579 915331911 915331911
289445113 289445113 50491918 50491918 50491918 660997274 289445113 660997274 660997274 50491918 289445113 660997274
686638524 320024246 320024246 387148164 387148164 686638524 320024246 686638524 387148164 686638524 320024246 387148164
508450113 508450113 508450113 969943783 45100950 969943783 969943783 969943783 45100950 508450113 45100950 45100950
170045349 47088981 47088981 170045349 149293173 149293173 47088981 170045349 149293173 149293173 170045349 47088981
689990096 715787807 576828263 339972023 402682220 302967622 676283355 629183645 744616792 868844527 990998092 654406065
180318536 659239676 743201543 449975035 569146828 617686571 18040102 828903201 814463345 482463120 267038160 106691150
81654044 810595511 267163257 88919599 697237444 428735824 695644374 743037890 44064130 168924847 974631981 809264322
379237157 379237157 217126743 217126743 379237157 162077562 217126743 379237157 162077562 217126743 162077562 162077562
826352444 906478064 826352444 826352444 826352444 906478064 43912833 906478064 906478064 43912833 43912833 43912833
272495944 785174667 504661666 504661666 785174667 785174667 785174667 272495944 272495944 504661666 504661666 272495944
64518840 255144579 185774057 821926778 286751619 668043985 992604326 141451119 237395560 820000602 602557242 524423826
83067576 283365132 579246780 470682334 831160764 139764564 690781014 18970952 499240889 705022601 549092743 71519020
344465558 633112995 76974782 529464955 503199754 805331433 385602069 832088054 925888837 548636022 473108245 517129818
119694219 263643225 962252139 263643225 119694219 263643225 962252139 119694219 962252139 263643225 962252139 119694219
616478798 988874589 616478798 500209077 988874589 988874589 500209077 500209077 616478798 988874589 616478798 500209077
206042812 161151892 359852260 848557939 672640531 678556625 492095088 996165191 721382802 372316463 990362333 551504407
250536761 641854413 816836336 92694162 57566102 79762915 310322281 199411547 954472889 71327456 837003697 625445596
290243553 438216301 438216301 168104694 290243553 290243553 438216301 168104694 168104694 438216301 290243553 168104694
706833359 701970115 706833359 585561149 585561149 706833359 706833359 701970115 701970115 585561149 585561149 701970115
613896353 1699505 1699505 320673381 1699505 1699505 613896353 320673381 320673381 613896353 613896353 320673381
127247902 127247902 917152950 917152950 288733418 917152950 288733418 917152950 288733418 127247902 127247902 288733418
259136942 703501347 306656890 259136942 703501347 259136942 306656890 306656890 703501347 306656890 259136942 703501347
10136610 2079031 938672913 752310449 645438375 212029394 639757737 173014541 163051824 571630640 531864814 497497253
225477760 580956313 760140640 775759948 687681306 438114614 211648461 400420751 492087923 750487806 17611507 763134218
158174992 371205786 301461573 237894364 443461398 451525892 363142127 233732091 973890808 94607927 428551423 362732316
806496381 806496381 806496381 19056753 19056753 19056753 929006682 19056753 929006682 929006682 929006682 806496381
990823921 990823921 866537485 731578984 866537485 990823921 731578984 866537485 866537485 731578984 731578984 990823921
492895417 953097375 661935677 828451082 915507015 610110256 452207466 501261451 606787402 809227588 824234513 925236271
644377360 322562253 644377360 644377360 791113410 322562253 791113410 644377360 791113410 791113410 322562253 322562253
226687821 782965629 351969385 314995880 272161516 675411947 110735982 966508056 120072939 127501279 191032544 836621178
311550115 256418656 697568716 676436423 458502548 747504466 724349865 469689563 717364290 700429268 748599684 196693852
147315631 147315631 596534538 613105047 596534538 147315631 596534538 613105047 147315631 596534538 613105047 613105047
775758823 578208583 62083318 510105216 757088763 157486762 747856298 390571539 303080134 424989732 467554263 194158608
485001945 917546050 80139331 694184228 819609806 988893665 384713420 150493086 818929074 63565892 816795867 597435380
294084910 975279254 566780941 386555877 151361114 68721211 815161203 147703027 921552425 289487519 391705381 205333819
681438315 770350680 455001154 121953633 226523011 449672248 389311049 863215858 559108954 278978688 888887534 852546146
724006666 724006666 283741886 457534266 283741886 283741886 724006666 457534266 724006666 457534266 283741886 457534266
919286842 291744839 170299881 629881697 470610579 228526023 926167025 282121856 380660726 529217534 337829556 726444796
406167532 15930562 371073835 406167532 371073835 15930562 371073835 406167532 15930562 371073835 406167532 15930562
188856403 652973950 148645446 468803852 344649278 505799051 445905259 246707069 895494964 473204314 181240095 285830667
82176948 33006668 45226498 842473016 593323764 533473199 512884659 546147832 949646811 158004886 514321369 430070223
61260080 703757539 61260080 703757539 61260080 54024989 54024989 703757539 54024989 61260080 703757539 54024989
225370440 723824054 723824054 225370440 723824054 225370440 733115285 733115285 733115285 225370440 723824054 733115285
738701163 753933465 58639193 753933465 753933465 58639193 753933465 738701163 738701163 738701163 58639193 58639193
447935815 490715652 381005386 447935815 447935815 490715652 381005386 381005386 490715652 381005386 447935815 490715652
202294016 202294016 951878028 202294016 389719129 951878028 389719129 951878028 389719129 202294016 951878028 389719129
2407774 665779219 746779465 222474592 200469236 449825990 158809298 840105843 54282955 110243615 316155249 742290397
657588863 289567233 729817782 957794472 554334792 648878057 893319248 448047254 928147709 88192465 384663024 185734430
733567802 880484439 613307699 359314259 379616583 879575770 669357854 389224969 999680256 318446399 905365580 399721870
402683925 51470721 51470721 402683925 402683925 51470721 602210355 602210355 402683925 51470721 602210355 602210355
305411 935282131 470779012 935282131 470779012 305411 935282131 470779012 935282131 305411 470779012 305411
574930856 713662819 189703216 713662819 189703216 189703216 713662819 713662819 574930856 189703216 574930856 574930856
890311658 959459186 857655142 403114907 520743893 732358833 416603504 400745309 96156223 71953106 408572883 509516211
86804922 889725770 757899953 805129274 478299211 319242833 192814123 919859113 834800740 752832513 505190188 813617404
876631425 876631425 876631425 567696666 567696666 567696666 928678244 928678244 567696666 876631425 928678244 928678244
58061340 930795144 85867822 413452966 234948215 464891074 531642587 631894480 660127067 821030174 218791936 539406777
246280548 846863096 246280548 149944434 246280548 846863096 846863096 846863096 149944434 149944434 149944434 246280548
88896802 162136696 162136696 487094461 162136696 487094461 88896802 88896802 487094461 487094461 162136696 88896802
858011804 791376552 791376552 510183002 858011804 858011804 791376552 510183002 791376552 510183002 510183002 858011804
730257683 173546358 173546358 730257683 730257683 717604107 717604107 717604107 717604107 173546358 173546358 730257683
217939346 193610108 876673444 446929074 949160006 883661331 158583633 65304544 418412523 747685575 393337353 960355236
837717901 274105520 881564828 107571386 839328083 140840290 647821990 546855189 366465933 754484680 860034920 108660928
267855714 962290645 939200925 39508236 154689856 130235549 636769223 222611870 241963576 256407060 532730967 716070068
634191682 634191682 203926860 634191682 203926860 203926860 203926860 776019957 776019957 776019957 634191682 776019957
49899388 222833001 932283317 673443979 113938568 417836400 760723438 704819880 861707289 555106517 375021380 855611311
338302695 636926569 540794790 915004667 565035151 187024839 304052526 288720378 877243395 586414049 630897020 953052183
495506615 495506615 304452097 356487329 356487329 304452097 356487329 304452097 495506615 495506615 356487329 304452097
373948177 373948177 373948177 373948177 915219597 657104528 915219597 657104528 915219597 657104528 657104528 915219597
921699010 921699010 969279052 969279052 349631175 969279052 969279052 921699010 349631175 349631175 349631175 921699010
426479659 478336489 161439359 592323898 853965006 534894568 910428518 860522362 786933554 471430993 487959310 78789685
587724372 425044849 81604858 425044849 587724372 425044849 587724372 81604858 81604858 425044849 587724372 81604858
986868820 173707027 503889052 748054710 291696287 901908427 778090243 912987059 361353573 659914964 933518568 500826860
984584487 100463280 394933015 468795540 195414887 260287089 30552876 596280568 417174105 805765322 139308780 186497819