1 56 2 140 3 252 4 10423 5 6972 6 85005 7 478198 8 27782 9 3937944 10 5383954 11 3924198 12 71618507 13 17686966 14 130532978 15 548361638 16 21099296 17 2051973940 18 1828355516 19 936392588 20 14500933504 21 2960256206 22 17247353848 23 55830973422 24 1635699693 25 144645382272 26 115316236703 27 51550278688 28 674036520363 29 115710593126 30 605777651011 31 1812540067508 32 48711451926 33 3833837828948 34 2711782950237 35 1098078453006 36 13580404994304 37 2198362920084 38 10614230097711 39 28967258916850 40 708955112719 41 53619433572156 42 36334238338975 43 13949392151616