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

Terms

a(0) =1a(1) =4a(2) =12a(3) =60a(4) =296a(5) =1338a(6) =5648a(7) =21842a(8) =77559a(9) =249690a(10) =717788a(11) =1834379a(12) =4138302a(13) =8171208a(14) =14020166a(15) =20773236a(16) =26482824a(17) =28994876a(18) =27286330a(19) =22106348a(20) =15425572a(21) =9274496a(22) =4792664a(23) =2120101a(24) =800152a(25) =255544a(26) =68236a(27) =14727a(28) =2529a(29) =334