有n个人,在桌子旁坐成一排。对于我们知道的每个人来说,他总是说真话或谎言。
小塞尔吉问他们:你们有多少人总是说实话?桌上的每个人都知道桌上所有人的一切(谁是诚实的人,谁是骗子)。诚实的人会说出正确的答案,说谎者会说出从 1 到 n 的任何整数,这不是正确的答案。每个说谎者都会选择自己的答案,而不管其他说谎者如何,因此两个不同的说谎者可能会给出不同的答案。
除了人们对他的问题的回答之外,Serge 不知道有关这些人的任何信息。他拿了一张纸,写下了n个整数a1,a2,...,an,其中ai是该行第i个人的答案。根据这个序列,Serge 确定坐在桌子旁的 k 个人显然在撒谎。
Serge 想知道,人们的答案(长度为 n 的答案序列 a)有多少种变体,人们可以说坐在桌子旁的 k 个人显然在撒谎。由于所描述的答案变体可能相当多,因此计算变体数量除以 777777777 所得的余数。
输入
第一行包含两个整数 n, k, (1 ≤ k ≤ n ≤ 28)。保证 n — 是数字 2 的幂。
输出
打印一个整数——问题的答案以 777777777 为模。
示例
输入 #1
1 1
输出 #1
0
输入 #2
2 1
输出 #2
2