2 2 3 4 4 4 5 6 6 10 7 39 8 102 9 44 10 165 11 96 12 154 13 446 14 406 15 714 16 999 17 1634 18 2698 19 5445 20 7630 21 11670 22 17833 23 28758 24 46686 25 75178 26 121782 27 197890 28 319081 29 522734 30 840924 31 1346919 32 2178720 33 3524700 34 5702956 35 9229340 36 14935144 37 24159320 38 39088172 39 63771810 40 102359370 41 165581282 42 267914578 43 433494534 44 701409024 45 1134906110 46 1836312160 47 2971226580 48 4807533402 49 7778742110