一つの格子点からy方向x方向ともに正方向にしか進まないと考え、
ある1点から進むのは2通りあるので
それに格子点の数をかけました。はしっこは一通りだと考えました。