Question 97
There are 500 marble slots numbered from 1 to 500 from left to right. Marbles numbered from 1 to 500 occupy them in some order, not necessarily matching the slot numbers, with exactly one marble per slot. Call an order mostly increasing if its longest decreasing subsequence has at most 5 terms. Show that there are at most $5^{1000}$ mostly increasing orders.