У одного олигарха есть загородный дом. Гостевой зал в этом доме имеет форму прямоугольника размером \textbf{N}x\textbf{M} метров. Как-то раз олигарх приехал в загородный дом отдохнуть и решил, что пол в гостевом зале необходимо покрыть паркетом. Дизайнер предложил выложить паркет из дощечек размером \textbf{10}x\textbf{20} см и в ответ услышал справедливое возмущение олигарха. \textit{- Чтобы в моем гостевом зале, да такие мизерные дощечки - вы что, с ума там все посходили? Дощечки должны быть размером }\textit{\textbf{1}}\textit{x}\textit{\textbf{K}}\textit{ метров, причем }\textit{\textbf{K}}\textit{ нужно выбрать побольше - так, чтобы выполнялось неравенство }\textit{\textbf{2}}\textit{·}\textit{\textbf{K}}\textit{ > }\textit{\textbf{N}}\textit{.} - \textit{А каким должен быть узор паркета?} - спокойно поинтересовался дизайнер, привыкший к причудам олигарха. - \textit{А что, существует много вариантов?} - \textit{Очень много.} - \textit{Скажите мне сколько и я выберу из них тот, который мне нужен.} "Лучше бы я молчал!" - подумал дизайнер и ушел считать варианты. Посчитайте их и вы. Напишите программу, получающую на вход целые числа \textbf{N}, \textbf{M} и \textbf{K} и возвращающий количество способов покрытия прямоугольного зала размером \textbf{N}x\textbf{M} метров прямоугольными дощечками размера \textbf{1}x\textbf{K} метров. Дощечки должны быть расположены так, чтобы их стороны были параллельны сторонам зала. \InputFile В трёх строках \textbf{3} целых числа: \textbf{N} - ширина зала (в метрах), \textbf{M} - длина зала (в метрах), \textbf{K} - длина дощечки (в метрах). Все числа натуральные и не превышают \textbf{1000}. Число \textbf{N} строго меньше, чем \textbf{2}·\textbf{K}. Числа \textbf{N}, \textbf{M} и \textbf{K} таковы, что искомое количество способов не превосходит \textbf{2^63-1}. \OutputFile Целое число, равное искомому количеству способов.