9714圣诞礼物

圣诞节到了，圣诞老人给N个小朋友准备了M个同样的礼物。每个小朋友有一个袜子（袜子不编号，无区别，认为袜子都相同），圣诞老人将M个礼物装到N个袜子中的放法有多少种？注意：1）若M=7N=3，那么5,1,1的放法和1,5,1的放法算是同一种装法。2）允许袜子为空。3）M和N无大小关系，M可以比N大，M也可以比N小。