1 2 2 2 3 4 4 2 5 8 6 14 7 2 8 22 9 182 10 140 11 2 12 72 13 3362 14 49772 15 4322 16 2 17 254 18 69302 19 33235358 20 113400002 21 434542 22 2 23 926 24 1513514 25 27896484332 26 5210265060002 27 4027811102702 28 144109562 29 2 30 3434 31 34306274 32 26012734507190 33 298289608088472002 34 90698868503010138802 35 1237505791330809002 36 165431317452 37 2 38 12872 39 798145922 40 25785064658274014 41 19294847095111452184322