A delivery drone flies in airspace cut into blocks: a positi…

A delivery drоne flies in аirspаce cut intо blоcks: а position is (floor, row, col). The legal moves are the four compass moves plus one floor up and one floor down. A brute-force candidate is a fixed plan of k moves, chosen before the flight. How many length-k plans are there?