1 1 2 0 3 2 4 5 5 16 6 20 7 18 8 43 9 162 10 190 11 532 12 916 13 564 14 3314 15 3908 16 10499 17 30789 18 53828 19 153384 20 62946 21 278737 22 364195 23 629686 24 3768344 25 7827416 26 9496221 27 23159959 28 184328920 29 68035462 30 92566977 31 457932094 32 370110663 33 648634305 34 4032924162 35 7841376455 36 7748432257 37 17324573653 38 19879357650 39 34988238805 40 522029698908 41 527121824605 42 397549114288 43 1412693599875 44 2487607546149 45 3172551957130