The visitors of the IT Campus "NEIMARK" are not only strong programmers but also physically robust individuals! Some practice swimming, some rowing, and some rock climbing! Master Igor is a prominent figure in the local rock climbing community. One day, he went on a mountain hike to ascend one of the peaks. As an experienced climber, Igor decided not to follow the established trails but to use his skills to climb strictly vertically. Igor found a rectangular vertical section of the mountain and mentally divided it into (n) horizontal levels. He then split each level into (m) segments using vertical partitions. Upon inspecting these segments, Igor discovered convenient protrusions that can be grasped (hereafter referred to as holds ). Thus, the selected part of the mountain can be represented as an (n \times m) rectangle, with some cells containing holds. Being an experienced programmer, Igor decided to count the number of valid routes . A route is defined as a sequence of distinct holds. A route is considered valid if the following conditions are satisfied: The first hold in the route is located on the very bottom level (row (n)); The last hold in the route is located on the very top level (row (1)); Each subsequent hold is not lower than the previous one; At least one hold is used on each level (i.e., in every row of the rectangle); At most two holds are used on each level (since Igor has only two hands); Igor can reach from the current hold to the next one if the distance between the centers of the corresponding sections does not exceed Igor's arm span. Igor's arm span is (d), which means he can move from one hold to another if the Euclidean distance between the centers of the corresponding segments does not exceed (d). The distance between sections ((i_1, j_1)) and ((i_2, j_2)) is given by (\sqrt{(i_1 - i_2) ^ 2 + (j_1 - j_2) ^ 2}). Calculate the number of different valid routes. Two routes are considered differen