0 1 1 1 2 2 3 5 4 14 5 1 6 42 7 10 8 132 9 70 10 1 11 429 12 420 13 28 14 1430 15 2310 16 399 17 1 18 4862 19 12012 20 4179 21 94 22 16796 23 60060 24 36498 25 2620 26 1 27 58786 28 291720 29 282282 30 45430 31 352 32 208012 33 1385670 34 1999998 35 600655 36 19261 37 1 38 742900 39 6466460 40 13258674 41 6633484 42 541541 43 1378 44 2674440 45 29745716 46 83417334 47 64336844 48 10571561 49 153426 50 1 51 9694845 52 135207800 53 503090588 54 565256120 55 162718556 56 6985160 57 5476