1 1 2 3 3 7 4 9 5 13 6 19 7 21 8 27 9 31 10 33 11 37 12 43 13 49 14 51 15 117 16 201 17 527 18 867 19 3472 20 8472 21 48508 22 146064 23 373824 24 591215 25 4325170 26 6629044 27 6823283 28 30188529 29 105066156 30 203403620 31 203403621 32 323547634 33 439515072 34 478478082 35 585101566 36 1170278794 37 2809596042 38 3044885616 39 5620248256 40 26691559760 41 44333333642 42 140330459767 43 334979165583 44 786283451159 45 3356926425473