Given two integers N and M, find how many permutations of 1, 2, ..., N (first N natural numbers) are there where the sum of every two adjacent numbers is at most M