All containers in the world fall into two categories — with TNT and without.
Only a fool would place a TNT box on top of another TNT box. Since you're clearly not one of them (right?), you know very well that TNT explodes, especially if another TNT box is placed on top of it.
You find yourself in a room filled with a vast number of boxes of both types. Suddenly, a lift emerges from a hatch in the floor. Unfortunately, it is malfunctioning. It has decided to build a tower of boxes. To assess your chances of survival, you need to calculate the number of possible configurations in which nothing explodes.
By the way, think about it: what is a rational person like you doing in a room full of TNT?

One integer n~(1 \le n < 45).
Print the number of safe ways to build the tower.
1-nji mysal
2-nji mysal