|                                  
								Задача 
								Bookshelf 
 
"Книжная 
                                полка". Известно, что предметом большинства самых 
                                ожесточенных споров в молодых семьях является 
                                расстановка книг на полках. На эту актуальную 
                                тему Вам предлагается следующая задача. На 
                                свадьбу молодожены получили в подарок одну 
                                книжную полку длиной M см и высотой N см, а 
                                также собрание японской классической 
                                поэзии, состоящее из M томов толщиной 1 см и высотой
N см. Сколькими различными способами 
                                они могут расставить это собрание на полке, если 
                                каждую книгу можно поставить вертикально или 
                                положить горизoнтально на полку или на другие 
                                книги. 
Технические условия: Ваша программа должна считать 
с клавиатуры два разделенных пробелом  целых числа M и N (1<M<=100, 
                                1<N<=10). Ваша программа должна 
напечатать на экране количество способов расстановки книг на полке. 
Пример: 
Ввод: 3 2 Вывод: 18   
 |