1 2 2 16 3 78 4 441 5 8575 6 277729 7 4799749 8 93547584 9 8978585264 10 1701743731081 11 92421758243781 12 5198831216732241 13 3314060538084914409 14 4426079717506620317769 15 675694617961142291654422 16 104481600967458500425629889 17 505638855892385105970107089751 18 5212747213804567019871349356726025 19 2102630182043230633437116647861125600 20 852247757643961584454426598959894880169