Atcoder H Grid failed basic testcase

[Aryan-Khare-3212318242148347 (Aryan Khare)]

H - Grid 1

my code-https://ide.codingblocks.com/s/382358

[Kartikkhariwal1 (Kartik Khariwal)]

Hey @Aryan-Khare-3212318242148347
You have written too much of unnecessary code
Here check this https://ide.codingblocks.com/s/382365
Now u have to add modulo and memorization to it