1 1 2 2 3 2 4 5 5 14 6 4 7 14 8 187 9 122 10 7 11 45 12 3552 13 11051 14 938 15 12 16 163 17 93311 18 1880990 19 605969 20 6734 21 20 22 657 23 3201247 24 555258347 25 982227549 26 30785259 27 45938 28 33 29 2910 30 137687080 31 256785961187 32 3511764501993 33 477324637497 34 1470330667 35 302402 36 54 37 14020 38 7202412402 39 172734549522161 40 23932385578547037 41 20888913167378133 42 217487430054270 43 67008101445 44 1939154 45 88