1 1 2 6 3 20 4 67 5 393 6 4133 7 86487 8 3590263 9 285034170 10 43174729552 11 12383193287684 12 6712873423988949 13 6871475875643572553 14 13272675681120501977922 15 48367944991570243925176462 16 332490278773637201581189154380 17 4311183719185071364633946387481598