10 4 500 1
1 1 1 2 5 8 17 17 20 90
1 2 2 166 227 73 137 71 70 900
1180 9903 1761 3187 44024 8399 757555 11391 12868 97198
22117981 2632470 6704919 6279282 1777256 30043403 31007418 25919363 191912111 23429591
773881068 3832783033 3279379672 8871594507 687870577 3294509533 24258210270 15227783540 146040467476 152939513344
