1 34 2 16368 3 245037 4 385284 5 610493 6 1066920 7 1935368 8 3474958 9 6171868 10 11158871 11 20395467 12 37090446 13 66559412 14 117785326 15 205663182 16 355907155 17 612385903 18 1050975150 19 1799990677 20 3077499241 21 5246920963 22 8917248681 23 15096933611 24 25470509774 25 42832189335