Математикадан аудандық олимпиада, 2003-2004 оқу жылы, 11 сынып

Өлшемі ${7 \times 7}$ шахмат тақтасының сол төменгі бұрышында король орналасқан. Бір жүрісте не жоғары бір тор, не оңға бір тор, не диагоналмен(оңға, жоғары) жоғарыға бір торға қозғалады. Егер корольдің маршруты бас диагоналдан жоғары бөліктен жүрмесе король оң жоғарғы бұрышына қанша түрлі жолмен бара алады?