10 4 500 1
1 1 1 2 4 18 28 47 53 58
1 5 4 6 76 46 441 87 2047 248
2363 39305 3742 48944 7414 244656 164352 51379 686040 38806
1499204 1954960 1350329 3760489 2839955 107314127 16683317 53830900 77713204 1005559600
134451462 2675478422 817447344 410714567 1135555211 4192592883 4771968435 231241479895 50679926015 27951459753
