Иллюминация
Input file: 	LANTERN.IN			
Output file: LANTERN.OUT		Time limit: 0.5 sec.

А теперь Ослик Иа-Иа решил осветить главную аллею в саду. Для этого он решил вдоль аллеи установить N разноцветных фонарей. У ослика Иа-Иа есть лампочки трёх разных цветов, и он уже представляет, как красиво будет выглядеть вечерами главная алеея...

Но тут, как обычно, в дело вмешался его сельский родственник известный Осёл I.A. 
Осёл не может пустить столь важное мероприятие на самотёк, и быстро-быстро придумал Правила. В конечном итоге выяснилось, что все Правила будут соблюдены, если вдоль аллеи найдётся отрезок по крайней мере из K фонарей одинакового цвета.

Определите, сколько имеется способов осветить главную аллею так, чтобы вдоль аллеи обязательно встречался хотя бы один участок из К лампочек одинакового цвена. Число может получиться очень большим, поэтому выводить надо только остаток от деления искомого количества способов на 20102010.

Входные данные. В единственной строке входного файла находятся два натуральных числа N и K, разделённых пробелом (2<=K<=N<=10000, K<=300).

Выходные данные. В единственной строке выходного файла должно находиться одно целое число – остаток от деления количества способов осветить аллею по Правилам на 20102010.

Примеры 	LANTERN.IN	   	LANTERN.OUT    
5 2			195
					
LANTERN.IN	   	LANTERN.OUT	  
5 5			3

LANTERN.IN	   	LANTERN.OUT	  
10000 101		9000147