1 2 2 3 3 7 4 23 5 41 6 71 7 191 8 409 9 2161 10 5881 11 36721 12 55441 13 71761 14 110881 15 760321 16 5109721 17 17551561 18 29418841 19 33358081 20 45024841 21 90441961 22 184254841 23 324013369 24 831143041 25 1685283601 26 6064561441 27 7111268641 28 9470788801 29 28725635761 30 108709927561 31 386681163961 32 1990614824641 33 44384069747161 34 89637484042681 35 358973066123281 36 2069304073407481 37 4986561061454281 38 6525032504501281