Number of integers of size N having even sum of digits
Given the number N, the task is to count a number of ways to create a number with digit size N with the sum of digits even. print the answer modulo 109 + 7. (1 <= N <= 105) Examples: Input: N = 1Output: 4Explanation: 2, 4, 6 and 8 are the numbers. Input: N = 2Output: 45Explanation: 11, 13, 15,