Q78

Given an integer n, generate the nth sequence.