10 4 500 1
1 1 1 3 6 8 9 9 18 38
1 56 5 16 79 37 690 289 83 1759
22952 5871 43492 22788 3593 69987 15985 342515 32976 286781
1275199 2834649 3726307 1511397 75531613 3779294 3608812 93240362 48576695 812623407
487003462 788152781 3400338950 11648959502 15753865575 2713953247 2320694781 20284463269 2363967754 166467746547
