%I A116712
%S A116712 1,2,5,12,27,59,126,265,551,1136,2327,4743,9630,19493,39363,79336,
%T A116712 159659,320915,644414,1293009,2592783,5196512,10410735,20850127,
%U A116712 41746622,83568269,167257931,334712280,669742371,1339998971
%N A116712 Number of permutations of length n which avoid the patterns 231, 3214, 
               4312.
%H A116712 Lara Pudwell, <a href="http://www.math.rutgers.edu/~lpudwell/webbook/
               bookmain.html">Systematic Studies in Pattern Avoidance</a>, 2005.
%F A116712 G.f.: A(x) = {(x^3-x+1)x}/{(2x-1)(x^2+x-1)}
%Y A116712 Sequence in context: A076878 A129983 A083378 this_sequence A000102 A086589 
               A091596
%Y A116712 Adjacent sequences: A116709 A116710 A116711 this_sequence A116713 A116714 
               A116715
%K A116712 nonn,easy
%O A116712 1,2
%A A116712 Lara Pudwell (Lara.Pudwell(AT)valpo.edu), Feb 26 2006