Explosive containers#5091

Explosive containers

1 sekunt
128 megabaýt
Ýeňil

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?

Giriş

One integer n~(1 \le n < 45).

Çykyş

Print the number of safe ways to build the tower.

Mysallar

1-nji mysal

Loading
Loading

2-nji mysal

Loading
Loading