1 28 2 19408 3 7235107 4 2815434576 5 1093046005330 6 424750933848720 7 164973176599593177 8 64079516472337724523 9 24889801648272710871176 10 9667694294893797006224411 11 3755123558818256978843191913 12 1458564138165354398248118802071 13 566535088355895444267742944592205 14 220053404309366293925170272876418854 15 85473083012828365013138652088287342341 16 33199431461837386434914121350334056931010