古代猪文

题目来源

SDOI2010

题目描述

简要题意：求

输入格式

有且仅有一行：两个数$N, G$，用一个空格分开。

输出格式

有且仅有一行：一个数，表示答案除以$999911659$的余数。

样例输入

4 2

样例输出

2048

数据范围

对于所有数据数据，保证$1\leq G, N\leq 10^9$。