A065429 Number of permutations of {1..n} which contain 3 consecutive terms in increasing order.

0, 0, 1, 7, 50, 371, 3023, 26962, 263503, 2806759, 32439638, 404794391, 5429249279, 77941628854, 1193095348531, 19406686847167, 334372746780002, 6085085617645595, 116659595136911903, 2350442395504338154, 49658877772798776295, 1097945956312067172727

Offset: 1

Author

Joe Keane (jgk(AT)jgk.org), Nov 16 2001

Keywords

• nonn

Examples

			a(3)=1 since 1,2,3 is only solution.
		

Links

• Alois P. Heinz, Table of n, a(n) for n = 1..450

Crossrefs

Equals n! - A049774(n).