1 2 2 15 3 42 4 1365 5 2730 6 451605 7 870870 8 140645505 9 300690390 10 139098404445 11 304075581810 12 217908972526245 13 485155825624470 14 378943703223140055 15 1033538145201932370 16 1433000638322479231005 17 1987938667108592728530 18 4573285492841794762027995 19 12549856805456545895209890 20 23154544450258006880147738685 21 67668006876352179618174843990 22 181796929354748019296298277308345 23 267064515689275851355624017992790 24 1443083110527002062800114381224040765 25 3256317639799340455579123651386088470 26 13417252766180944472850677946397154449365 27 31915977324897811553857193025513499277010 28 147710535702886017701613113511886273333059285 29 351593528110514919783704900701589815830042390 30 2354949070711111780216817868720002855748964180755