10 4 500 1
1 2 2 5 6 6 9 15 26 69
1 22 12 38 6 393 239 207 475 140
48958 35699 1533 12843 99116 89876 77379 11783 105151 976871
686180 30936621 22801251 11241828 15345359 102439434 85335267 32222261 307361273 100720174
1786584682 1593965839 367108554 8595727044 17465854663 5908003560 1957752079 17165139756 36240560471 11234681970
