1 1 2 2 3 4 4 9 5 14 6 16 7 26 8 46 9 52 10 166 11 212 12 1113 13 2343 14 4437 15 5145 16 8535 17 10665 18 18711 19 33682 20 64935 21 114808 22 187232 23 228316 24 304412 25 464132 26 556636 27 623288 28 1230284 29 1319956 30 1508504 31 2897884 32 3835556 33 7487494 34 9446906 35 16871648 36 22328212 37 29668150 38 29725184 39 40264088 40 45315112 41 51225668 42 89975492 43 126879196 44 153868964 45 180397948 46 219694052 47 275263012 48 1024071604 49 1088373836 50 1303493516 51 1341885556 52 1680386228 53 2073667852 54 2634118196 55 5635759832 56 6432134248 57 8575310372 58 20470429948 59 20746923964