1 2052 2 2391340 3 873385842 4 265992385206 5 98434762200590 6 38480818139601754 7 14789656640304963214 8 5616732600256918423102 9 2133452852622994959888734 10 811856533135558118979635054 11 309052850868582773597055178572 12 117626441155813556366872465995936 13 44764811175614489652323205282406550 14 17036107764512751088813797143359547368 15 6483501098507546778230082181722704017176 16 2467458577431935413976985047450805855732620 17 939052465860452422973364944165179746243074950 18 357379572612261418376989906077817427641609441390