Number of ways to construct the grid
Input: Input contains only one line with the value of N. Output: Print number of possible ways. Constraints: 1 ≤ N ≤ 80
Input: 1 Output: 1 Explanation: So n=1 and grid is 1X4. That’s why only one way we can build Input: 4 Output: 2 Explanation: So, n=4 and grid is 4X4. That's why two way we can build First way is to place all four tiles horizontally one after one Like below,
Second way is to place all four tiles vertically one after one Input: 5 Output: 3 Explanation: So, n=5 and grid is 5X4. That's why two way we can build First way is to place all five tiles horizontally one after one Second way is, place four tiles vertically and place the last tiles horizontally above them Third way is, place the first tile horizontally and place other four tiles vertically on that.