Областная олимпиада по математике 2015 года за 10 класс | Казахстанские олимпиады

Найдите количество перестановок (x1,x2,,xn)(x_1,x_2,\dots,x_n) набора (1,2,,n)(1,2,\dots,n), удовлетворяющих условиям xi<xi+2x_i< x_{i+2} при 1in21 \leq i \leq n-2, xi<xi+3x_i< x_{i+3} при 1in31 \leq i \leq n-3. Здесь n4n \geq 4.