10 4 500 1
1 1 2 3 7 8 15 17 22 75
1 92 4 70 214 45 82 752 127 6914
17735 26236 22397 7544 34291 314026 56909 282471 27299 2918398
8393456 2334431 2261820 20160550 15985821 89901806 42358404 123179916 496420871 95755918
4394722058 274868279 398898694 32888702783 1063856281 66176371819 14010909961 4751062123 2810614415 66160249119
