Require small help on "Conditional Formatting"

Hello Community,

                             Have prepared an excel sheet where I keep track of ongoing projects. To make it little more interactive I made three conditional formatting rules which are as below:-

           Formula                                             Format                                Applies to

1) $M$4="In Progress"                    "Fill Color = Yellow"                        $B$4:$N$4

2) $M$4="Completed"                     "Fill Color = Green"                        $B$4:$N$4

3) $M$4="Cancelled"                        "Fill Color = Red"                          $B$4:$N$4

Now the hurdle which I am facing is the above mentioned 3 set of rules should get applied to next 500 rows. And with every new row "Formula" should get updated to $M$5, $M$6,... and so on. Secondly, "Applies to" should also get updated accordingly to $B$5:$N$5, $B$6:$N$6,... respectively.

Manually setting up these 3 sets of Conditional Formatting rules for 500 rows individually is very tedious work.

Thanks for support,