A. 地铁

如图所示，在左边部分停靠着N节车厢，从右向左标号依次为1、2、⋯⋯、N。中间有一个停车轨道，这个轨道上最多只能同时停放P节车厢。现在需要将左边轨道上的车厢驶入右边的轨道。每节车厢必须进入一次停车轨道进行检修，然后才能去右边的轨道。每节车厢都有完整的动力装置，不需要依赖车头的带动。对于一个给定的停车轨道的大小P和左边轨道的车厢的数目N，小明想知道，这些车厢到右边轨道以后，有多少种不同的排列顺序。 
 

输入数据为一行两个整数N、P。

输出数据为一个整数a，为排列顺序数除以4096的余数。

对于70%的数据 ,1\leq N\leq 500、1 \leq P \leq 300；   
对于100%的数据 1\leq N\leq 2000、1\leq P\leq 2000。