1 0 2 0 3 0 4 0 5 0 6 49 7 10010 8 413727 9 8363578 10 108576799 11 1030757941 12 7721414278 13 47957203600 14 255640086696 15 1199509369309 16 5050244459572 17 19366840027021 18 68459296434321 19 225242952960337 20 695338409837163 21 2027581798386055 22 5616419431736126 23 14850542815410423 24 37639024598627934 25 91774190305873734 26 215955435458818824 27 491789168838917861 28 1086514346037584462 29 2333918231775399943 30 4884050060295582375 31 9974295967445098310