Description

老师交给小H 一个任务：有 n 个相同的雷神珠和 m 个不同的宝箱，一共有几种装箱方法（每个盒子至少一个），由于数据很大，现在对于给定的 n 和 m，请输出 mod 100003 结果

Format

Input

输入文件名 com.in
只有一行，两个非负整数n，m（1 <= n,m <= 1000）

Output

输出文件名 com.out
1 个非负整数

Sample 1

Input

5 3

Output

6