999999999 20
1000 1000 2000 2000 3000 3000 3000 4000 4000 4000 4000 5000 5000 5000 5000 1000 1000 1000 1000 1000
521913086 803209449 62561358 882808014 479405896 216891654 739688240 389449696 511325452 51702844 106240435 341303159 294775270 379168240 589035094 457083197 652282897 128483209 805648009 151779013 380581761 72870102 200226071 849151984 305718810 360313251 495383848 871630743 196568805 981996788 681320837 719600897 486449263 236091269 750705477 852576565 801975982 669126430 66922046 887947198 159196711 254493003 226937460 374664126 232724641 837696914 846759711 586093319 71176569 923931908 109556165 556041373 744027692 53383167 412603338 577907361 641918400 811707764 583757857 894517725 760862705 429473088 291521986 819848826 182101043 263335287 220144407 875768909 469572855 889229507 475856534 312696238 576764621 747472956 265764460 225075833 715820543 130759411 966975733 102149293 397962968 676460682 414361083 184901392 50562383 523881076 408775412 86326712 374722011 430740329 622233101 519637521 800672879 478046010 544169027 588827256 488625468 709366474 463819717 82944887
