1 1 2 2 3 2 4 5 5 12 6 5 7 15 8 152 9 159 10 15 11 52 12 3024 13 15215 14 3233 15 52 16 203 17 84124 18 2946848 19 3012383 20 90863 21 203 22 877 23 3057664 24 960563033 25 7289707650 26 992352688 27 3319375 28 877 29 4140 30 139056380 31 474608323506 32 35787552851324 33 36182978136598 34 493060277544 35 151329962 36 4140 37 21147 38 7675358704 39 332296957718504 40 309603034324088207 41 3233126493451564482 42 314946169382603268 43 346279494967526 44 8361244271 45 21147 46 115975 47 502604958608 48 314368829216470278