1 1 2 3 3 12 4 36 5 139 6 1221 7 26184 8 746323 9 23967605 10 1285074158 11 140135122490 12 23444843868325 13 5152091496332058 14 1785689257359207106 15 1097023324108868377427 16 1066418515771155179484946 17 1505700504555738765246789889