Number of distinct board states reachable in n jumps in European Peg Solitaire.

Terms

a(0) =1a(1) =4a(2) =17a(3) =92a(4) =495a(5) =2475a(6) =11771a(7) =52226a(8) =212527a(9) =789228a(10) =2640323a(11) =7870055a(12) =20730606a(13) =47916748a(14) =96715832a(15) =170154214a(16) =260956703a(17) =349541944a(18) =410294786a(19) =423631649a(20) =385887175a(21) =310724581a(22) =221398196a(23) =139580751a(24) =77748102a(25) =38162987a(26) =16445627a(27) =6178002a(28) =2007607a(29) =559163