6 1485 7 113256 8 5008230 9 167808024 10 4721384790 11 117593590752 12 2675326679856 13 56740864304592 14 1137757854901806 15 21789659909226960 16 401602392805341924 17 7165100439281414160 18 124314235272290304540 19 2105172926498512761984 20 34899691847703927826500 21 567797719808735191344672 22 9084445205688065541367710 23 143182713522809088357084720 24 2226449757923955373340520612 25 34199303698053326789771187600 26 519494783678325912052481379156 27 7811251314435936176791882965696 28 116359017952552222876280159315184 29 1718465311469518829323877355423840 30 25178356967150456246664822271180140