200
881703801 673263976 481169602 174662798 868801960 689431486 341685232 319633614 440826513 613393860 884169195 867461189 92576606 790891018 508756871 287587691 660954485 618088423 760425986 644601852 428365199 928516643 90835066 250667853 214187375 475010298 648429412 193688777 997966770 748077404 408645887 556116992 326018082 171663274 551768965 194207902 680560045 789466398 426304718 922690787 869234605 884974542 213596715 590578366 822693168 816159386 4916350 115102614 832542460 724593969 329588384 851792504 49848089 715661434 366375986 79101539 55250914 681857566 424655271 545833174 817074263 400044556 886509116 513334879 220025180 721931622 677046429 112417022 427639568 588139767 362930288 967201210 493324226 218579013 730045884 924637903 349340720 567776117 799045766 428704598 466978157 638096281 727358994 378519276 988715385 552779628 553525567 764393016 338629278 258349223 533611287 43054425 57912339 238189196 731407049 185075756 776111121 550465456 821396904 243578227 415669890 700533013 538363600 314283581 794652653 575455240 577272444 568870195 318263594 954046826 33616900 51265151 700522634 327395360 336388327 982919081 769282155 611671959 592353766 440282353 464386251 531744925 152838883 686224856 623079165 16838058 709467963 315613022 984528803 966843965 532477912 417904800 131306595 771482355 284256541 968268180 698323127 766472375 730886124 381497474 375747997 405520481 768318607 195894270 466291669 809837697 204812148 686506867 934705770 280291503 399129033 279809876 359155161 13947371 475092989 749222034 714610749 857145068 896038062 897830568 391684950 875006474 4004772 800738627 981936730 759235495 456545715 644013793 816776793 413096772 215908842 325099253 723512308 431064184 529194867 631099446 737567015 369785090 728811106 256852033 545653935 281120064 38403444 91450369 893402998 35201269 593924947 13820860 946199284 357509536 633682178 930979717 508914371 331234424 951260732 67149693 182857882 868466348 75488516 229473135
446216534 198671978 643209790 735269495 897744572 334133437 751691727 688889722 248945576 469673327 805978514 487666175 784999597 653338605 219828081 625549781 793309413 18998158 988635649 681365263 33990770 844333338 119408584 807789465 949815585 586925535 304371506 546408480 46652169 15099586 846853306 557643009 465514429 585812072 194403144 200632651 211953524 425796233 43698847 159489575 130455011 443912353 254522224 213027361 812196615 260032405 562246530 298667999 464098282 96795734 81283131 674979677 200726273 533683967 754492188 939622981 528948921 781939699 359920940 333069896 128648425 292031091 369960978 512156448 500261921 171576968 15509230 34302715 128328729 708205966 632459564 908069535 913783374 207041185 978437831 507592200 386675935 226495634 717146781 930850587 52609733 307948994 179402556 474698834 514356063 310662068 835383407 412646406 168443072 564455455 735672118 805594194 400764639 84314920 655486906 981369069 42113483 615788675 946026328 27644510 877859379 674227238 777945815 926200210 555426480 190196872 278589523 705292476 304558243 611114462 779875556 846579445 794946583 502365002 222895464 195681783 574804185 661811546 448462688 31412295 708542669 762481628 681343299 115389676 203532383 222437556 524583634 335715592 327450829 542027883 858314786 480505337 956406410 411316480 41159211 490964661 234617530 848114535 231715232 60322318 111768871 54031766 192844386 855452477 136294842 748955620 538394460 962540668 811903140 800655552 410184040 227389816 769363117 484675025 275168311 647617476 328002652 978805672 497339637 695030264 278620260 732214524 550799283 23917317 74811396 152125837 998999719 962547969 993286616 679584003 820262292 39094353 670520052 439535318 760710789 743305879 11624408 729922781 512720546 287985050 316053657 81704721 379060893 317893378 38858418 831588407 46648335 349950559 613144277 714393523 507934528 7611895 96662318 667031411 536211202 460911648 321750048 649663447 354454305 70574237
50 10
