MathNet 2014 Question 43

Find the total number of all permutations of $2014$-tuple $(1, 2, \dots, 2014)$ satisfying $i + a_i \leq j + a_j$ for all $1 \leq i \lt j \leq 2014$.