1 2 2 5 3 10 4 17 5 30 6 47 7 66 8 97 9 158 10 247 11 354 12 481 13 1002 14 1609 15 2888 16 5091 17 7372 18 10589 19 14842 20 19265 21 28954 22 38895 23 50108 24 70045 25 91746 26 114955 27 159452 28 245695 29 356198 30 488247 31 704338 32 1461177 33 2320610 34 3578397 35 4976666 36 7952887 37 10974264 38 17946857 39 31413774 40 52409785 41 76446368 42 102411319 43 132813776 44 165396433 45 202553100 46 245196901 47 288309510 48 346194671