1 1 2 2 3 9 4 176 5 23590375 6 9700106723 7 77436678274508929033 8 5562533838576105333259507434329 9 559498129702796022246895686372766052475496691 10 727291284016786420977508457990121862548823260052557333386607889