from typing import List


def triple_step(number: int) -> int:
	"""
		Finds number of possible ways kid can go up stairs
		being able to jump, 1, 2 or 3 steps at a time
	"""
	cache: List[int] = [0, 1, 2, 3]  # Dp cache

	if number < 4:
		return cache[number]

	for i in range(3, number):
		aux: int = sum(cache)  # Recurence function
		cache[1] = cache[2]
		cache[2] = cache[3]
		cache[3] = aux

	return cache[-1]