1 1 2 2 3 4 4 9 5 19 6 50 7 122 8 317 9 837 10 2213 11 5758 12 15236 13 40028 14 105079 15 276627 16 727409 17 1910685 18 5020094 19 13180380 20 34600740 21 90814431 22 238288480 23 625111687 24 1639676484 25 4300183922 26 11275936787 27 29564497466 28 77507123132 29 203175049457 30 532552499826 31 1395790412496 32 3658032095752 33 9586215320115 34 25120101849596 35 65822215001976 36 172465588863316 37 451869425808174 38 1183874252253585 39 3101570925389288 40 8125360261225377