10 4 500 1
1 2 3 3 3 6 53 78 87 87
1 10 5 6 252 36 54 2779 188 3406
785 42484 11549 33229 7188 14091 57005 283174 1299238 893837
1005495 18967961 55153657 12252666 20389395 2962407 351381366 427513273 171661969 1289666689
553306193 260634557 3416259617 4807903201 2804055774 3736766269 184461046554 341900799056 25078552233 18371572733
