1 3 2 8 3 28 4 46 5 47 6 139 7 146 8 173 9 262 10 526 11 857 12 2029 13 2239 14 2251 15 2659 16 3184 17 3592 18 3793 19 5209 20 8777 21 10124 22 12872 23 15439 24 24979 25 27241 26 29314 27 29416 28 37652 29 42589 30 60524 31 80449 32 101704 33 147304 34 156841 35 170899 36 180046 37 204916 38 230149 39 239048 40 390826 41 488647 42 530609 43 701497 44 921274 45 1258912