1 2 2 7 3 15 4 21 5 30 6 61 7 90 8 177 9 216 10 395 11 965 12 1628 13 2206 14 2212 15 3040 16 10727 17 10954 18 29529 19 62758 20 94357 21 196992 22 314967 23 608805 24 1258717 25 1767289 26 2449005 27 7939395 28 9373169 29 16855002 30 16855004 31 32881951 32 41084088 33 83715358 34 90288095 35 151449068 36 315082046 37 327952746 38 384935511 39 720004478 40 1216059680 41 1249848344 42 4899510110 43 6811109191 44 13615659556 45 13615659559 46 34275660768 47 48354006031 48 48354006033 49 76200907050 50 140289810932