【题目描述】
有一个数列 L，满足 $L_0 = L_1 = 1，∀_n ≥ 2, L_n = L_{n−1} + L_{n−2} + 1 $
给定 n, k，请求出
$\displaystyle \sum^n_{i=0}L^k_i$ mod $2^{32}$
【输入格式】
一行，两个正整数 n, k
【输出格式】
一行，一个非负整数，表示答案。
【样例输入】
3 2
【样例输出】
36
样例下载

【数据范围与提示】
对于所有测试点：
1 ≤ n ≤ 10^18，1 ≤ k ≤ 150。
每个测试点的具体限制见下表：