100
418807833 509572777 509572777 180263158 418807833 418807833 180263158 418807833 180263158 509572777 509572777 180263158
13798577 885091345 885091345 773082531 773082531 13798577 773082531 773082531 885091345 885091345 13798577 13798577
729575449 111314943 881936697 456325070 41657857 369745248 79126247 992635020 269995177 314063508 8185875 13104072
742285220 300669583 545082365 198466646 164363076 628174408 875821867 385249392 491693916 230103868 86038614 516809356
272248315 223552040 589248730 102107217 482408668 232610503 90507310 478393015 402745782 555543116 132842326 2509743
978216321 549688127 518676994 600531301 443775651 726437833 224258347 655997248 649323324 449303980 783275489 758929770
947423277 28204613 251708515 251708515 28204613 28204613 28204613 251708515 947423277 251708515 947423277 947423277
173609302 987385961 173609302 173609302 114729913 173609302 114729913 987385961 114729913 987385961 987385961 114729913
733198792 733198792 105348134 733198792 273804773 273804773 105348134 105348134 273804773 273804773 733198792 105348134
845568517 504621024 366527673 748757616 644364465 457142690 901770721 971225932 692384897 808351628 152132907 829014494
503661674 503661674 662330759 358390759 662330759 358390759 503661674 662330759 358390759 662330759 503661674 358390759
194377942 456816122 561944452 844172597 357020956 989786010 619709159 79254341 609679007 86898514 589393729 942214214
984314607 150106452 191739361 703512010 72546560 546928165 245347302 962389017 447498699 907585128 731456687 395049234
667027475 667027475 291177592 291177592 291177592 291177592 667027475 289730690 289730690 289730690 289730690 667027475
54909852 13770861 412844426 467121602 236280917 703104278 185646752 662122904 553498996 883582390 842306308 99475066
517458641 454328643 454328643 517458641 445675561 445675561 454328643 517458641 517458641 445675561 445675561 454328643
709622041 268103100 910990400 784234922 273133572 446635770 134241031 624817996 87690401 531704401 660799789 257454762
741104458 544590229 544590229 741104458 493890120 741104458 493890120 741104458 544590229 544590229 493890120 493890120
332139398 158674359 457293746 728495165 89460838 53832006 168506919 60588430 556491976 189623430 983033321 696330404
890970507 551817168 966279402 263916129 725632749 67953125 921954974 51426127 550074338 716624077 556477172 436145881
301476842 301476842 926982724 301476842 301476842 303406063 926982724 303406063 303406063 926982724 303406063 926982724
636267874 812670141 636267874 636267874 636267874 313264815 812670141 812670141 313264815 812670141 313264815 313264815
528606852 37906430 937603484 369692421 116257637 820956278 457867156 737360129 419033175 362756387 388551124 895555155
218058355 61334873 61334873 61334873 65585252 61334873 65585252 65585252 218058355 65585252 218058355 218058355
987447483 845703522 763732330 876368887 680971361 476059111 641711289 288983526 855670530 732944905 657354426 144168068
306859248 682922174 454714533 476803146 58053539 600060238 126841487 493235973 791574656 22578668 246851126 884186836
914812255 914812255 914812255 464662462 464662462 581702575 914812255 464662462 464662462 581702575 581702575 581702575
252970316 252970316 408589584 408589584 252970316 408589584 32693680 32693680 32693680 252970316 408589584 32693680
898720628 490150431 257204109 192539288 529524166 315576809 295514480 717131562 178132488 451940612 721509548 667492836
181906379 124518448 181906379 124518448 181906379 827862119 827862119 124518448 181906379 124518448 827862119 827862119
119399337 920867447 128316454 128316454 119399337 119399337 920867447 920867447 119399337 128316454 920867447 128316454
543888535 66011356 524542548 188956409 257211509 398997311 127313120 385880969 274235157 673470422 635479412 401371957
315654999 146243621 594528690 315654999 146243621 594528690 315654999 315654999 594528690 146243621 146243621 594528690
384566749 646083699 796211198 970097662 430396116 620903726 934951744 178302402 741960598 43483178 89089854 866932510
466386285 431404290 466386285 804114990 804114990 431404290 804114990 804114990 431404290 431404290 466386285 466386285
763933890 176200897 37549736 176200897 763933890 763933890 176200897 176200897 763933890 37549736 37549736 37549736
846164362 846164362 493793031 846164362 411930794 411930794 411930794 493793031 493793031 493793031 846164362 411930794
398659673 52157034 499013107 398659673 52157034 499013107 398659673 499013107 52157034 52157034 499013107 398659673
379869084 169771563 379869084 929826078 379869084 929826078 169771563 929826078 169771563 379869084 929826078 169771563
25874561 695115534 25874561 695115534 695115534 779114161 779114161 25874561 25874561 695115534 779114161 779114161
585481302 758680842 170492731 44274338 376139744 740533353 496044812 5872838 651688173 525526769 913836457 510628168
25659963 354887279 165832005 896599489 565139211 649836805 595280994 589563967 317403693 307094666 461565199 999968029
419183150 719017629 392472976 853133751 252549329 190468185 786687094 275787859 785968423 56805334 267616618 133920146
801661790 405939678 801661790 405939678 940883407 405939678 801661790 940883407 801661790 940883407 405939678 940883407
681262647 366934534 225930443 366934534 225930443 681262647 225930443 225930443 681262647 366934534 366934534 681262647
831289198 831289198 511005227 118928377 511005227 118928377 118928377 831289198 118928377 511005227 831289198 511005227
118114001 334551906 90656798 741252820 918054846 710002154 256587401 57746394 106278969 636830717 11143272 43249336
372289386 742456495 706430739 394575157 748946293 946968248 210005880 500066790 227330983 781842754 317675134 891729715
932606374 14739468 201588257 932606374 14739468 201588257 201588257 14739468 932606374 201588257 932606374 14739468
16555441 16555441 807912326 825177152 16555441 825177152 807912326 807912326 16555441 807912326 825177152 825177152
519831046 500032082 519831046 35910122 500032082 519831046 35910122 500032082 35910122 35910122 519831046 500032082
491722191 491722191 906455893 219845375 219845375 906455893 906455893 491722191 491722191 219845375 219845375 906455893
191809547 237319713 38169670 237319713 38169670 191809547 191809547 38169670 237319713 237319713 38169670 191809547
44552790 44552790 904642435 44552790 904642435 411068642 904642435 411068642 411068642 44552790 904642435 411068642
108316644 371220128 96258397 511618637 379951935 182040716 352549019 728776873 994718022 721367823 872096968 111547379
311888875 939479651 153869495 673265827 249131224 599038780 747984022 728666209 621921951 11396836 11939670 690551832
548532587 548532587 548532587 21719811 21719811 825978238 21719811 825978238 825978238 21719811 825978238 548532587
664994311 149620441 469040225 954997006 244495996 983238145 479511363 914600145 135008458 50109759 866094411 647542037
97131955 97131955 391724975 97131955 741218690 391724975 741218690 391724975 741218690 391724975 741218690 97131955
884195470 454040435 918929797 240554906 968498373 899657777 724611908 57757233 653670559 15202108 453793162 474108845
590999621 590999621 590999621 51674232 51674232 590999621 51674232 967530927 967530927 967530927 967530927 51674232
226580124 601819374 773314496 601819374 226580124 226580124 601819374 601819374 773314496 773314496 226580124 773314496
499872082 224373625 499872082 224373625 963390001 499872082 963390001 963390001 499872082 963390001 224373625 224373625
420708237 420708237 796313646 796313646 796313646 796313646 783848247 783848247 783848247 783848247 420708237 420708237
375563370 584844724 418554689 584844724 375563370 418554689 375563370 375563370 418554689 584844724 418554689 584844724
345804536 584308719 597868405 473824625 97421538 404847634 118691267 591884678 144667012 780469058 663139465 919074026
789938086 327047010 327047010 118932202 118932202 327047010 327047010 789938086 789938086 118932202 118932202 789938086
357332865 655665729 357332865 307038352 655665729 655665729 307038352 357332865 655665729 307038352 357332865 307038352
875680089 388630736 288177663 435623511 81403167 297063930 617569985 514155135 960192247 115737189 290078896 324054495
934143347 854084950 992644524 647231387 463295579 392151251 425441525 518353351 471303546 835914544 510505161 351362238
184101469 715412251 303913724 716505995 132871151 123755177 256567893 170196788 625943560 535436809 187934117 668781719
359392857 34241758 892526906 348648045 95029732 780003641 656249612 27102202 166036346 226375014 827778730 7600529
528714177 112069142 231680481 231680481 112069142 528714177 528714177 231680481 528714177 112069142 231680481 112069142
361836002 643820518 361836002 361836002 917096261 917096261 643820518 643820518 917096261 361836002 643820518 917096261
966657158 198697231 630465999 530494152 14807732 296604761 343595554 682592637 248714763 841594755 34926295 317648872
751537168 396583086 243803415 55364998 821615437 817411893 923682915 39043289 399901511 624152755 88676011 727168993
623167510 373040165 558527895 509441832 555655072 498107862 745262472 874948266 545470499 619428238 600278387 76939546
655458735 992883438 785442809 863561165 154824130 442947162 211444792 515703482 910038081 224831808 954516342 531938956
198414656 926708441 147590848 999361073 378596275 466857262 690605647 829883784 491410094 193934589 789528757 478367353
111409008 101571843 699162280 134906278 382931577 776922037 146213168 19146981 221921979 649729958 131200943 786266528
562249888 843493394 41427386 464215776 354558073 669116303 57463995 955593884 937444825 696313829 622015968 242824285
81143094 897956292 822389712 766994270 279246965 891268736 627054738 862908922 917678811 299142044 526306394 467828388
442678138 890675597 382757006 382757006 442678138 382757006 442678138 442678138 890675597 890675597 382757006 890675597
898744380 481176064 898744380 674701558 481176064 674701558 481176064 898744380 674701558 898744380 481176064 674701558
757071542 757071542 766633729 938942686 757071542 938942686 757071542 766633729 938942686 766633729 938942686 766633729
207686142 83137947 207686142 207686142 83137947 484650763 484650763 83137947 83137947 207686142 484650763 484650763
449012291 329171335 651945919 777350336 916245447 193845450 994089558 941724019 1448739 960811576 502584308 949915005
321657629 794370516 84333035 183286555 107087381 342221386 698318244 87377585 318545230 308089827 8783129 157759968
677747863 877644647 688569847 420882469 50411639 152356444 910807631 707539117 732153798 877627895 50556668 902411390
306463830 706313142 387608684 952505948 513651743 277701361 149216201 448273251 15228611 680501797 129418449 963566919
857083902 210679902 210679902 552578920 210679902 552578920 857083902 857083902 552578920 857083902 552578920 210679902
272075636 35915656 834293043 786230480 174973803 763677692 555703423 590360375 979864001 393120129 536481498 280774603
801081966 648371840 346789266 801081966 648371840 346789266 801081966 346789266 801081966 648371840 648371840 346789266
804730336 681469911 804730336 253123553 804730336 681469911 253123553 253123553 253123553 804730336 681469911 681469911
313507524 313507524 162626514 712449862 712449862 313507524 712449862 162626514 313507524 712449862 162626514 162626514
285814699 285814699 738252096 477324767 738252096 477324767 285814699 477324767 285814699 477324767 738252096 738252096
503330788 604238007 503330788 330971727 503330788 330971727 330971727 604238007 330971727 604238007 604238007 503330788
638692401 777129636 233546042 176668650 299658051 726041772 982254197 670589902 632788658 534393451 769217142 303658237
933636838 871493359 289494399 503012251 398692801 659238509 68356952 748525300 126566702 709974646 757264579 547401043
963805391 930961568 348217209 348217209 930961568 930961568 348217209 348217209 963805391 963805391 930961568 963805391