Please solve the programming task below using a self-contained code snippet in a markdown code block.

A child is running up a staircase with n steps and can hop either 1 step, 2 steps, or 3 steps at a time. Implement a method to count how many possible ways the child can run up the stairs. The result may be large, so return it modulo 1000000007.
Please complete the following python code precisely:
```python
class Solution:
    def waysToStep(self, n: int) -> int:
```