1 1 2 2 3 2 4 5 5 14 6 3 7 14 8 187 9 96 10 5 11 45 12 3552 13 9054 14 726 15 7 16 163 17 93311 18 1589578 19 494098 20 5046 21 11 22 657 23 3201247 24 479973420 25 829256141 26 25770278 27 35574 28 15 29 2910 30 137687080 31 225814538887 32 3038628153922 33 423155007379 34 1339895662 35 242406 36 23 37 14020 38 7202412402 39 153953047945654 40 21090319968167260 41 19146833412153174 42 214576839826736 43 68390077014 44 1653750 45 31