Tabella 2×11 con i numeri da 1 a 22

Nelle 22 caselle di una tabella $2 \times 11$ scrivo i numeri interi da 1 a 22, ciascuno una sola volta, in modo che ogni casella sia strettamente maggiore sia di quella che la precede (a sinistra) sia di quella che sta sotto. Quante diverse tabelle si possono ottenere? (Dai come risposta le ultime 4 cifre del risultato.)