2026 Fermat Problem 25

The integers between 1 and 10 inclusive are to be arranged in a line so that if the integer a is divisible by the integer b, then a appears to the left of b. For example, 6, 10, 8, 5, 9, 3, 4, 7, 2, 1 is one such arrangement. Let N be the number of ways in which this can be done. What are the rightmost two digits of N?

If there are no answer choices shown, enter a numerical answer.

Full credit to this problem is given to the CEMC, you may view all Fermat contests here.