Счастливые цифры

Дано натуральное число n(1<=n<=200);

Надо выводить количество цифр из 2n значных,счастливых чисел

Число может быть большим так что нужно вывести остаток его на деления 1000000007

Пример

INPUT

1

OUTPUT

2 2 2 2 2 2 2 2 2 (0 два раза,1 два раза и тд....) Помогите дом.задание