100
351523683 749667100 544054752 348464434 341563260 118705850 400634976 114923534 921289115 835430588 898506056 18871052
406081775 466570558 927922153 593216669 862816136 691513056 396804102 550100514 868887540 488054966 247850605 797212032
192925358 678160831 441374485 349339488 112862595 664980440 996841112 719366381 440687772 401198040 771966194 702259551
460382065 65689182 995501261 120771949 763853095 894440502 234448978 273699128 777113238 624565519 680227817 316530291
241610321 375517135 870983761 792586323 434166758 674476499 554633604 499470645 65865428 710213620 981885208 873705016
911095050 911095050 399741489 399741489 402519970 399741489 402519970 402519970 911095050 402519970 399741489 911095050
222329791 981751451 981751451 222329791 567777436 222329791 567777436 567777436 981751451 981751451 222329791 567777436
979259398 245185070 245185070 979259398 268579377 268579377 268579377 245185070 979259398 979259398 268579377 245185070
585149565 184962235 40372276 822150325 60307915 333929097 402220622 251982319 977170136 930478765 279708131 809003066
708353424 566317005 708353424 901727177 901727177 566317005 901727177 708353424 708353424 901727177 566317005 566317005
164105997 595969602 832525099 562965500 264167152 710987217 916735762 799034809 889399205 569716204 907656030 417248448
854459899 86388060 528146385 900759583 956140197 92369134 150573736 17646394 675951371 959741263 940670698 819582077
59447144 918807888 16924738 755521858 710310524 419130606 614657232 405424545 792101353 578788467 176769374 908565924
343850246 343850246 343850246 50919172 671591656 671591656 50919172 50919172 50919172 343850246 671591656 671591656
72211833 678154954 72211833 198500260 72211833 72211833 198500260 678154954 198500260 678154954 678154954 198500260
14686129 838396040 247499442 255741511 222493418 510641835 798704720 418474142 898154115 436773112 985483480 588025514
918311714 847752245 835210360 580639710 483334465 679823354 731138381 274999621 320846112 690045426 345378659 340910158
93117244 162177018 327114086 497025732 655132792 673098258 787863687 265474578 874390929 859715786 33788502 30304652
401769127 464143328 661948627 230177911 962118655 779808313 749821317 887609036 361756454 816420744 179117899 468695209
14538475 707063784 158977025 476667839 654694940 970314069 517451332 256234604 667857034 863999313 584285834 189433644
727920248 482917557 727920248 482917557 294344249 294344249 727920248 727920248 294344249 482917557 294344249 482917557
349818443 530881322 244610512 33645559 246655898 615546868 81072748 106865651 730337980 851798802 234688844 871201220
976081400 790700604 284350402 96694616 520617079 678394559 430867443 190842342 755760860 858295267 518844269 338868072
541950957 348849546 217262297 217262297 348849546 541950957 217262297 541950957 348849546 541950957 348849546 217262297
744721431 366494951 583906757 907965471 252860226 383181738 92339724 884967515 516465284 600485852 976335770 204686565
278275686 829531320 345865027 183334688 961257696 998214271 945515580 921500040 45972982 771306039 108542280 428828164
331761020 65222582 744097255 472856337 58222979 844813041 721591583 892704895 709352404 198710457 236917142 846369564
872818747 882909026 986016269 204343122 796891099 130636071 603199855 216368727 514953590 191944761 290239784 300984347
335349271 109257302 704835178 45975310 401712659 790062740 194450691 729745817 264324463 128584872 828475857 727436719
267200106 705655023 267200106 179652628 705655023 267200106 179652628 705655023 179652628 267200106 705655023 179652628
218309891 755431185 755431185 218309891 755431185 755431185 259952698 218309891 259952698 259952698 259952698 218309891
58423391 61986727 49733168 58423391 61986727 61986727 58423391 49733168 49733168 49733168 61986727 58423391
478428121 478428121 584969439 507102815 478428121 507102815 478428121 584969439 584969439 507102815 584969439 507102815
820865215 439299319 820865215 820865215 296092782 820865215 296092782 296092782 439299319 296092782 439299319 439299319
542482677 881529893 520274159 881529893 520274159 881529893 542482677 881529893 520274159 542482677 542482677 520274159
322872506 544320293 61878366 926750161 522570928 720550312 510262359 571535158 514615540 267414286 522693264 302123331
350267283 207129695 207129695 378219419 350267283 207129695 378219419 378219419 350267283 378219419 350267283 207129695
924550389 516161645 976301641 40614665 968454207 669710837 440939289 932281858 109789631 507877913 303345493 717168533
160543623 630110126 523830175 329178364 368385775 608837595 921582249 221417741 522357592 461322373 252681494 216561287
384224603 384224603 700280187 465013426 465013426 384224603 465013426 700280187 465013426 384224603 700280187 700280187
487464827 639107393 214283747 840049923 419072289 561329231 134752035 246305803 710489139 470624500 995337579 536871910
978267480 879031157 978267480 287307235 287307235 287307235 978267480 879031157 879031157 879031157 978267480 287307235
657825401 742264134 543589544 657825401 543589544 657825401 742264134 657825401 742264134 742264134 543589544 543589544
490095851 659152917 552726731 367172272 77056723 264558820 652386850 428704190 743523929 493633883 693280535 757929593
463998986 642298238 240405028 965462599 182981847 839023900 631739465 758254688 621394208 351891108 876263899 853664998
163935971 18495391 163935971 18495391 254208660 18495391 163935971 254208660 254208660 254208660 18495391 163935971
636476252 770371301 631840634 633475457 578452286 980652477 987675762 626227918 439360695 114781838 426120018 984294566
517647869 31253202 944162989 649293103 380897107 882255954 333893480 39961491 205450469 474457949 858993589 661307345
328168832 861296864 861296864 514095018 328168832 861296864 514095018 328168832 514095018 328168832 514095018 861296864
244908988 838299058 939995121 398106705 976763140 926700692 158400791 83720379 563830721 129470980 122116989 322038485
463459975 207654220 505531875 30505005 672862099 594266312 123483679 221874084 717219959 107165905 259899922 711178375
26534070 992867390 755208996 992867390 992867390 26534070 755208996 992867390 755208996 26534070 755208996 26534070
277366247 963665214 289014838 14220167 958632427 604233510 272765599 78402490 852907416 944576939 63862619 130452418
837241360 837241360 997946687 837241360 90269806 90269806 997946687 997946687 90269806 90269806 997946687 837241360
665382584 255435444 813003007 257048266 911792909 182940762 852478917 297721792 442396393 297274534 128991287 599904956
180964415 569826600 375426774 326974300 222888571 516084522 250878870 315461314 533359431 904062417 302279323 200427144
757303420 112867139 112867139 235069847 235069847 235069847 757303420 112867139 235069847 757303420 757303420 112867139
328788911 39837430 39837430 328788911 39837430 460097409 328788911 460097409 328788911 460097409 460097409 39837430
615079197 56996017 615079197 610869304 56996017 610869304 610869304 56996017 615079197 610869304 615079197 56996017
852141640 852141640 416329832 852141640 64334905 416329832 416329832 64334905 64334905 64334905 416329832 852141640
295101275 693222439 142206749 142206749 693222439 693222439 295101275 142206749 295101275 142206749 295101275 693222439
165406307 218989262 316636715 165406307 218989262 316636715 218989262 165406307 316636715 316636715 165406307 218989262
540489904 10161570 116382077 356571503 939324292 857673002 938106256 492856787 399921076 122934866 122970180 160339462
757438969 35949784 784463147 757438969 784463147 757438969 784463147 757438969 35949784 784463147 35949784 35949784
452611059 230921177 934369672 751599407 483894484 666797711 767660522 1366043 993788105 940842143 385654019 791037660
56901259 637584870 375715401 56901259 637584870 56901259 375715401 637584870 56901259 637584870 375715401 375715401
737191260 92270594 737191260 737191260 881562464 881562464 881562464 92270594 92270594 92270594 737191260 881562464
898564180 580603537 520594382 868371722 91916011 830633337 866658183 825583007 110039270 811247834 834777021 599620011
695708824 846975575 43326737 875272821 373695509 73541770 557227254 585044481 64272378 543917964 166093545 172866407
264605353 122255146 886645982 636980994 758650788 297847193 445967166 530329889 354433881 158687117 626296684 587740947
161298185 475215486 336400637 503291018 119037958 984485995 173280954 354058306 41416385 959915309 83515026 118946297
373269674 301058877 902129222 731703260 906468673 339640294 84776507 471523634 59354887 251418728 765890148 38256634
854175509 952647687 854175509 854175509 125295797 125295797 952647687 952647687 952647687 854175509 125295797 125295797
728379099 210580238 502338439 208335882 431847478 297312296 94319201 409849149 678318238 834639452 687032121 226789460
895218522 908540160 895218522 339163882 908540160 339163882 339163882 908540160 895218522 339163882 908540160 895218522
210165915 258316220 735191110 575896202 525055272 189134814 877976484 563048626 245809564 600691570 56327656 470353643
825841660 276574031 682810005 371743068 969979666 740143386 813825091 698927907 929410951 240425189 447264873 890908550
41300491 847660459 248563398 2568506 405742121 593143119 327443191 266159737 571711239 895797077 359330406 636930607
821797091 821797091 821797091 862580280 862580280 862580280 282962671 282962671 282962671 282962671 862580280 821797091
32995665 710307501 21438289 285718813 687882354 761069041 946530309 975819826 627681470 927283314 713296285 484772621
252429980 197632352 408850074 680246242 369511779 369466656 801054556 261071966 318812433 978540138 646628742 954701086
733298648 153993180 89755015 733298648 153993180 89755015 153993180 89755015 153993180 733298648 89755015 733298648
358166791 200525121 817084867 605114953 697730572 824373396 61956868 766679658 210124576 706558063 757190274 545543573
669013320 798848203 583857320 645602569 744765923 519707025 828733835 306502370 547229745 254857630 53590466 426313608
687066568 687066568 938749813 938749813 237712036 687066568 687066568 938749813 237712036 938749813 237712036 237712036
942874561 969843085 775776202 249251634 751420390 689940231 247705150 745127344 235665883 325086811 452168702 712446661
873191143 431557752 431557752 285994674 285994674 431557752 873191143 285994674 873191143 285994674 431557752 873191143
984931173 215163906 984931173 215163906 79344000 79344000 984931173 984931173 79344000 215163906 215163906 79344000
620545619 564293427 491236662 305163683 936377024 154123338 94184327 460853324 785240799 428302007 600861065 107595494
348227376 438801889 348227376 714517182 348227376 438801889 714517182 714517182 348227376 438801889 714517182 438801889
578642318 544341039 820296265 944800655 988322020 98670278 963584212 384528216 436630119 13460295 155900901 251871166
647434241 647434241 288048830 647434241 288048830 589243336 288048830 288048830 589243336 589243336 589243336 647434241
820046313 761750688 723911625 408960148 524413812 912578199 150827030 28573989 80821840 481203783 484010478 175806652
608782522 261316680 608782522 261316680 620464552 608782522 620464552 608782522 620464552 261316680 261316680 620464552
838962554 52680557 103210507 699675461 414357031 663303359 31208183 87508064 557136257 12494654 447012557 392245692
247026794 247026794 851221310 851221310 851221310 247026794 247026794 757467349 757467349 851221310 757467349 757467349
871229138 179537305 179537305 179537305 308937742 308937742 308937742 179537305 871229138 871229138 308937742 871229138
410589993 52793 410589993 245929557 245929557 245929557 52793 52793 410589993 52793 245929557 410589993
815383253 829961856 815383253 680626439 829961856 680626439 680626439 829961856 829961856 815383253 815383253 680626439
979965975 695343419 786800733 695343419 695343419 979965975 786800733 695343419 979965975 786800733 786800733 979965975