1 1 2 43 3 1129 4 39913 5 1465545 6 56069313 7 2233380101 8 90910542367 9 3781693498707 10 159766749887717 11 6840968180271233 12 296179445221357883 13 12943965113650046445 14 570298650928292714341 15 25303264564126389894725 16 1129609505845077886358799 17 50703391275739155006006351 18 2286906315724306831957146781