1 2 2 3 3 7 4 19 5 27 6 97 7 171 8 231 9 487 10 763 11 1071 12 4011 13 6171 14 10971 15 17647 16 47059 17 99151 18 117511 19 202471 20 260847 21 481959 22 963919 23 1564063 24 1805311 25 1993215 26 6991599 27 8400511 28 11200681 29 36791535 30 46564287 31 103359483 32 206718967 33 359502063 34 1376572231 35 1476391215 36 2378888295 37 2585880735 38 2952782431 39 6423850623 40 12847701247