1 1 2 2 3 4 4 6 5 10 6 15 7 16 8 22 9 30 10 66 11 70 12 103 13 210 14 261 15 1118 16 1625 17 2815 18 3081 19 3088 20 6693 21 18390 22 18762 23 32697 24 59860 25 71355 26 155165 27 198033 28 208790 29 262546 30 266403 31 673708 32 697924 33 699690 34 760750 35 1081782 36 2993838 37 4449916 38 4672993 39 4692381 40 5547049 41 6068616 42 14637837 43 16541607 44 18044997 45 23864586 46 123160696 47 147458802 48 238736568 49 825365342 50 888199708 51 900789366 52 957293976 53 987908260 54 1130805022 55 2252679121 56 6585351592 57 7458373948