#P3934. Queue

Queue

问题描述

Linda是ACM幼儿园的老师,负责管理nn个小朋友。由于餐厅离教室较远,这些小朋友每天需要排队前往餐厅。当小朋友们排队行走时,当且仅当两个小朋友能互相看见时,他们会彼此交谈。两个小朋友能互相看见的条件是:他们之间的所有小朋友都比他们两人矮,或者他们之间没有其他小朋友。小朋友们不仅会向前看,也可能回头与后方的小朋友交谈。

Linda不希望他们交谈过多(不安全),但也不希望他们过于安静(太无聊),因此她决定必须排出一个恰好有mm对小朋友能互相看见的队伍。Linda想知道她有多少种不同的排队方式能满足这个要求。

注意:所有小朋友的身高都各不相同。

输入格式

输入包含多个测试用例。每个测试用例为一行,包含两个整数nnmm0<n800 < n \leq 800m100000 \leq m \leq 10000)。输入以两个00结束。

输出格式

对于每个测试用例,输出满足条件的排队方式数量除以99379937的余数。

输入数据 1

1 0
2 0
3 2
0 0

输出数据 1

1
0
4