1359-Count_All_Valid_Pickup_and_Delivery_Options.py

class Solution:
    def countOrders(self, n: int) -> int:
        
        if n == 1:
            return 1
        
        return int((2*n*(2*n-1)/2) * self.countOrders(n-1) % (10**9 + 7))