/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		// your code goes here
		int[] arr = {0, 1, 2, 3, 4, 5, 6};
		int m = 5;
		int n = arr.length;
 
		int[] dp = new int[n];
 
		dp[0] = 1;
 
		int maxPart = 0;
		for(int i = 1; i < n; i++){
 
			int sum = arr[i];
			int j = i;
			while(j >= 1 && sum <= m){
				dp[i] += dp[j-1];
				j--;
				sum += arr[j];
			}
			maxPart = Math.max(maxPart, dp[i]);
		}
 
		System.out.print(maxPart);
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQlpbnRbXSBhcnIgPSB7MCwgMSwgMiwgMywgNCwgNSwgNn07CgkJaW50IG0gPSA1OwoJCWludCBuID0gYXJyLmxlbmd0aDsKCQkKCQlpbnRbXSBkcCA9IG5ldyBpbnRbbl07CgkJCgkJZHBbMF0gPSAxOwoJCQoJCWludCBtYXhQYXJ0ID0gMDsKCQlmb3IoaW50IGkgPSAxOyBpIDwgbjsgaSsrKXsKCQkJCgkJCWludCBzdW0gPSBhcnJbaV07CgkJCWludCBqID0gaTsKCQkJd2hpbGUoaiA+PSAxICYmIHN1bSA8PSBtKXsKCQkJCWRwW2ldICs9IGRwW2otMV07CgkJCQlqLS07CgkJCQlzdW0gKz0gYXJyW2pdOwoJCQl9CgkJCW1heFBhcnQgPSBNYXRoLm1heChtYXhQYXJ0LCBkcFtpXSk7CgkJfQoJCQoJCVN5c3RlbS5vdXQucHJpbnQobWF4UGFydCk7Cgl9Cn0=