1 2 2 3 3 5 4 14 5 22 6 27 7 35 8 95 9 96 10 197 11 261 12 5935 13 7399 14 8998 15 11671 16 17411 17 108965 18 165535 19 258335 20 549545 21 1542194 22 2064173 23 4146167 24 4594140 25 5814278 26 9242360 27 21603225 28 28563732 29 40700787 30 54528830 31 252544447 32 1430841730 33 5042264463 34 11012237562 35 31774693500 36 40752166709 37 46787073630 38 128693978358 39 129532358256 40 421559495894