eolymp
bolt
Try our new interface for solving problems

Tent

Let us for simplicity assume that the person zalezshy in a sleeping bag and sleeping in a tent, took the floor rectangle \textbf{1}×\textbf{m}. Accordingly, the floor of the classical \textbf{n}-person tents has a rectangular \textbf{n}×\textbf{m}, and have in mind that people lie parallel to the side whose length equals the height of the individual. However, in practice it is known that there are other, more subtle, way to place \textbf{n} people in \textbf{n}-person tents. Your task - to count their number. Ways that differ from each other by the symmetry and rotation, are considered different, for example, when \textbf{m}=\textbf{2} there are \textbf{3} ways to accommodate three people in a three-tent: \includegraphics{https://static.e-olymp.com/content/f0/f0a06e61373b9dea3259ebfa83a6f1fbcc2722bc.jpg} \InputFile In the input file contains the numbers \textbf{m} and \textbf{n} (\textbf{2} ≤ \textbf{m} ≤ \textbf{10}; \textbf{1} ≤ \textbf{n} ≤ \textbf{40}). \OutputFile The output file output of ways to place \textbf{n} people in \textbf{n}-person tents.
Time limit 0.5 seconds
Memory limit 256 MiB
Input example #1
2 3  
Output example #1
3
Author Michael Dworkin
Source Winter School, Kharkov, 2011, Day 3