#描述#
有N块1×2大小的骨牌需要放入一个2×N的牌盒中，请问共有多少种放法（输出总放法数的最后100位即可）。

#格式#
##输入格式##
输入数据仅一个自然数N（N≤10^4）。

##输出格式##
输出数据共4行，每行25位，共100位。表示总放法数的最后100位。不满100位时高位用0补足。

#样例1#
##样例输入1##

5

##样例输出1##

0000000000000000000000000
0000000000000000000000000
0000000000000000000000000
0000000000000000000000008

#限制#
1000ms
32768KB

#提示#

#来源#