2900: 集合

    Haibara有一个包含N个元素的集合S.
    他想让你找出K个集合S1,S2……Sk（集合可以相等）。满足：
       Si(1<=i<=k)是S的子集，且S1∩S2∩……∩Sk=∅
    现在请你告诉Index满足条件的方案数。

    第一行为N,K

    输出一个数，即合法方案数。由于这个数可能知大，你只要输出这个数除以1000000007的余数。

    1  1
    2  2

    1
    9
    注意：每个文件只有一个数据，以上为两个不同的输入输出文件。