SP8757 MAIN8_D - Coing tossing

One day Rohil was getting very bored so he was tossing an unbiased coin randomly. He observed that certain patterns (a sequence of Head and Tail) appear very frequently

N/A

For each test case print the output in a new line (it is guaranteed that answer will always be an integer and fits in 64 bit type).