let define split n nonincrease sequence positive integer sum n for example follow sequence split 8 4 4 3 3 2 2 2 1 1 1 1 5 2 1the follow sequence are not split 8 1 7 5 4 11 3 1 1 4 1 1the weight split number element split equal element for example weight split 1 1 1 1 1 5 weight split 5 5 3 3 3 2 weight split 9 equal 1for give n find number different weight split