如果每人分1个礼物:8=8=1+7=2+6=3+5=1+2+5=1+3+4,6种;
如果每人分2个礼物:16=1+7+8=2+6+8=3+5+8=3+6+7=4+5+7=1+2+5+8=1+2+6+7=1+3+4+8=1+3+5+7=1+4+5+6=2+3+4+7=2+3+5+6
=1+2+3+4+6,共13种;
如果每人分3个礼物,拆分24,与拆分36-24=12是一样的.
12=4+8=5+7
=1+3+8=1+4+7=1+5+6=2+3+7=2+4+6=3+4+5
=1+2+3+6=1+2+4+5,共10种;
如果每人分4个礼物,同理拆分36-32=4
4=4=1+3,共2种;
所以,共有6+13+10+2=31种不同的选择.
故答案为:31.