100 40
955195561 954430660 946215643 942359320 931100898 924035933 918825841 907070754 894350933 893446879 887494483 884032523 877218975 871319068 866746891 863688658 854613505 831218995 829458803 827434812 806646193 799329782 773272001 769186916 757317291 714225376 713508515 674193463 668321666 667358935 657832892 639420761 633320255 632864086 630676965 627138679 618967060 566413241 542813125 541173111 539762939 521995888 511403834 497081295 492485366 490336012 480289270 479936056 477705044 468059326 466841535 465217283 463125491 457602184 440876603 434961794 421117319 417038479 408455481 391900920 385204710 383618533 382147912 379023144 368018135 365227399 355391997 351613708 347789585 346341441 344973088 318880971 313019253 296935190 286173915 276489443 276381434 258637919 244937937 242906137 235104237 220703576 185161941 180048289 174624573 174130647 166421443 160091889 155944974 150322170 111957646 106743389 90174858 85258882 85029487 73093773 28985104 19515366 13148139 2690383