def iterative_trib(n):
	if n <= 1:
		return 1
	elif n == 2:
		return 2
	else:
		a, b, c = 1, 1, 2
		while n > 2:
			a, b, c = b, c, a+b+c
			n = n - 1
		return c
 
def trib(n):
	if n <= 1:
		return 1
	elif n == 2:
		return 2
	else:
		return trib(n-1) + trib(n-2) + trib(n-3)
 
print("Recursive")
for i in range(23, 30):
	print(f"t({i})={trib(i)}" + (", " if i != 29 else "\n"), end="")
 
print("Iterative")
for i in range(30, 37):
	print(f"t({i})={iterative_trib(i)}" + (", " if i != 36 else "\n"), end="")

ZGVmIGl0ZXJhdGl2ZV90cmliKG4pOgoJaWYgbiA8PSAxOgoJCXJldHVybiAxCgllbGlmIG4gPT0gMjoKCQlyZXR1cm4gMgoJZWxzZToKCQlhLCBiLCBjID0gMSwgMSwgMgoJCXdoaWxlIG4gPiAyOgoJCQlhLCBiLCBjID0gYiwgYywgYStiK2MKCQkJbiA9IG4gLSAxCgkJcmV0dXJuIGMKCmRlZiB0cmliKG4pOgoJaWYgbiA8PSAxOgoJCXJldHVybiAxCgllbGlmIG4gPT0gMjoKCQlyZXR1cm4gMgoJZWxzZToKCQlyZXR1cm4gdHJpYihuLTEpICsgdHJpYihuLTIpICsgdHJpYihuLTMpCgkKcHJpbnQoIlJlY3Vyc2l2ZSIpCmZvciBpIGluIHJhbmdlKDIzLCAzMCk6CglwcmludChmInQoe2l9KT17dHJpYihpKX0iICsgKCIsICIgaWYgaSAhPSAyOSBlbHNlICJcbiIpLCBlbmQ9IiIpCgpwcmludCgiSXRlcmF0aXZlIikKZm9yIGkgaW4gcmFuZ2UoMzAsIDM3KToKCXByaW50KGYidCh7aX0pPXtpdGVyYXRpdmVfdHJpYihpKX0iICsgKCIsICIgaWYgaSAhPSAzNiBlbHNlICJcbiIpLCBlbmQ9IiIp