Find the number of strings(comprising of characters from '0' to '9' ) of Length N having even number of '0's. As the output might be large print the ans % 314159
Example: 01,10 are strings of length two containing odd number of zeroes.
11,00 are strings of length two containing even number of zeroes.
Where n <= 10^6. t<1000