10 4 500 1
1 2 3 3 4 5 6 10 22 63
1 162 3 181 53 15 71 332 28 2424
13877 6888 2137 1957 16942 93516 18719 18243 443149 2125384
24622683 9000096 3393388 1096808 61559993 110531315 134171474 129268237 92485479 62234881
2642036914 1105946087 3278671444 25484724655 627251999 6630928651 10657759638 3353141626 126871974235 33780903111
