import java.util.ArrayList;
import java.util.Random;
 
public class Main {
 
    public static void main(String args[]) {
		// staticメソッドからだと、内部クラスが呼び出せないらしい。なぜ？
		Main m = new Main();
		m.init();
		try {
			m.calc();
			m.print();
		} catch (Exception e) {
			m.print();
			e.printStackTrace();
		}
 
	}
 
	int L = 30;
	int maxNum = 10;
	private int[] A;// スタート地点からの距離、A[0]=0とする
	private int[] B;// 給油可能量、B[0]はスタート地点で給油可能な量
 
	ArrayList<int[]> array = new ArrayList<int[]>();// 本当はハッシュにしたいけど、もう夜遅いので・・・
 
	private void print() {
 
		for (int l = 0; l < array.size(); l++) {
			int[] vec = array.get(l);
			System.out.printf("l=%4d: ", l);
			printIntVec(vec);
			System.out.println();
		}
	}
 
	private void printIntVec(int[] vec) {
		for (int i = 0; i < vec.length; i++) {
			if (i != 0)
				System.out.print(", ");
			System.out.printf("%2d", vec[i]);
		}
	}
 
	private void init() {
		Random rand = new Random();
		A = new int[maxNum];
		B = new int[maxNum];
		for (int i = 0; i < maxNum; i++) {
			if (i == 0) {
				A[0] = 0;
			} else {
				A[i] = A[i - 1] + 1 + rand.nextInt(2 * L / maxNum);
			}
			B[i] = 1 + rand.nextInt(3 * L / maxNum);
		}
		System.out.print("  ");
		for (int i = 0; i < maxNum; i++) {
			if (i != 0)
				System.out.print(", ");
			System.out.printf("%2d", i);
		}
		System.out.println();
 
		System.out.print("A:");
		printIntVec(A);
		System.out.println();
 
		System.out.print("B:");
		printIntVec(B);
		System.out.println();
		System.out.printf("L:%2d\n", L);
	}
 
	private void calc() throws Exception {
		for (int l = 0; l <= L; l++) {
			// 初期化
			if (l == 0) {
				int[] cur = new int[B[0] + 1];
				for (int i = 0; i < cur.length; i++) {
					cur[i] = 1;// 1回だけ給油した結果、燃料をiだけ持ってます
				}
				array.add(cur);
			} else {
				int fuelObtained = possibleFuel(l);
				int[] prev = array.get(l - 1);
				if (prev.length - 1 + fuelObtained <= 0)
					throw new Exception("cannot reach at L");
				int[] cur = new int[prev.length - 1 + fuelObtained];
 
				// 給油しない場合
				for (int i = 0; i < cur.length; i++) {
					if (i + 1 < prev.length) {
						cur[i] = prev[i + 1];
					} else {
						cur[i] = -1;// 未確定
					}
				}
				// 給油する場合
				for (int i = 0; i < prev.length; i++) {
					for (int j = 1; j <= fuelObtained; j++) {
						if (i + j < cur.length) {
							if (cur[i + j] == -1
									|| prev[i] + 1 < cur[i + j]) {
								cur[i + j] = prev[i] + 1;
							}
						}
					}
				}
				array.add(cur);
			}
		}
	}
 
	private int possibleFuel(int dist) {
		int tmp = 0;
		for (int i = 0; i < maxNum; i++) {
			if (A[i] == dist)
				tmp += B[i];
		}
		return tmp;
	}
 
}
 

aW1wb3J0IGphdmEudXRpbC5BcnJheUxpc3Q7CmltcG9ydCBqYXZhLnV0aWwuUmFuZG9tOwoKcHVibGljIGNsYXNzIE1haW4gewoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZyBhcmdzW10pIHsKCQkvLyBzdGF0aWPjg6Hjgr3jg4Pjg4njgYvjgonjgaDjgajjgIHlhoXpg6jjgq/jg6njgrnjgYzlkbzjgbPlh7rjgZvjgarjgYTjgonjgZfjgYTjgILjgarjgZzvvJ8KCQlNYWluIG0gPSBuZXcgTWFpbigpOwoJCW0uaW5pdCgpOwoJCXRyeSB7CgkJCW0uY2FsYygpOwoJCQltLnByaW50KCk7CgkJfSBjYXRjaCAoRXhjZXB0aW9uIGUpIHsKCQkJbS5wcmludCgpOwoJCQllLnByaW50U3RhY2tUcmFjZSgpOwoJCX0KCgl9CgoJaW50IEwgPSAzMDsKCWludCBtYXhOdW0gPSAxMDsKCXByaXZhdGUgaW50W10gQTsvLyDjgrnjgr/jg7zjg4jlnLDngrnjgYvjgonjga7ot53pm6LjgIFBWzBdPTDjgajjgZnjgosKCXByaXZhdGUgaW50W10gQjsvLyDntabmsrnlj6/og73ph4/jgIFCWzBd44Gv44K544K/44O844OI5Zyw54K544Gn57Wm5rK55Y+v6IO944Gq6YePCgoJQXJyYXlMaXN0PGludFtdPiBhcnJheSA9IG5ldyBBcnJheUxpc3Q8aW50W10+KCk7Ly8g5pys5b2T44Gv44OP44OD44K344Ol44Gr44GX44Gf44GE44GR44Gp44CB44KC44GG5aSc6YGF44GE44Gu44Gn44O744O744O7CgoJcHJpdmF0ZSB2b2lkIHByaW50KCkgewoKCQlmb3IgKGludCBsID0gMDsgbCA8IGFycmF5LnNpemUoKTsgbCsrKSB7CgkJCWludFtdIHZlYyA9IGFycmF5LmdldChsKTsKCQkJU3lzdGVtLm91dC5wcmludGYoImw9JTRkOiAiLCBsKTsKCQkJcHJpbnRJbnRWZWModmVjKTsKCQkJU3lzdGVtLm91dC5wcmludGxuKCk7CgkJfQoJfQoKCXByaXZhdGUgdm9pZCBwcmludEludFZlYyhpbnRbXSB2ZWMpIHsKCQlmb3IgKGludCBpID0gMDsgaSA8IHZlYy5sZW5ndGg7IGkrKykgewoJCQlpZiAoaSAhPSAwKQoJCQkJU3lzdGVtLm91dC5wcmludCgiLCAiKTsKCQkJU3lzdGVtLm91dC5wcmludGYoIiUyZCIsIHZlY1tpXSk7CgkJfQoJfQoKCXByaXZhdGUgdm9pZCBpbml0KCkgewoJCVJhbmRvbSByYW5kID0gbmV3IFJhbmRvbSgpOwoJCUEgPSBuZXcgaW50W21heE51bV07CgkJQiA9IG5ldyBpbnRbbWF4TnVtXTsKCQlmb3IgKGludCBpID0gMDsgaSA8IG1heE51bTsgaSsrKSB7CgkJCWlmIChpID09IDApIHsKCQkJCUFbMF0gPSAwOwoJCQl9IGVsc2UgewoJCQkJQVtpXSA9IEFbaSAtIDFdICsgMSArIHJhbmQubmV4dEludCgyICogTCAvIG1heE51bSk7CgkJCX0KCQkJQltpXSA9IDEgKyByYW5kLm5leHRJbnQoMyAqIEwgLyBtYXhOdW0pOwoJCX0KCQlTeXN0ZW0ub3V0LnByaW50KCIgICIpOwoJCWZvciAoaW50IGkgPSAwOyBpIDwgbWF4TnVtOyBpKyspIHsKCQkJaWYgKGkgIT0gMCkKCQkJCVN5c3RlbS5vdXQucHJpbnQoIiwgIik7CgkJCVN5c3RlbS5vdXQucHJpbnRmKCIlMmQiLCBpKTsKCQl9CgkJU3lzdGVtLm91dC5wcmludGxuKCk7CgkJCgkJU3lzdGVtLm91dC5wcmludCgiQToiKTsKCQlwcmludEludFZlYyhBKTsKCQlTeXN0ZW0ub3V0LnByaW50bG4oKTsKCQkKCQlTeXN0ZW0ub3V0LnByaW50KCJCOiIpOwoJCXByaW50SW50VmVjKEIpOwoJCVN5c3RlbS5vdXQucHJpbnRsbigpOwoJCVN5c3RlbS5vdXQucHJpbnRmKCJMOiUyZFxuIiwgTCk7Cgl9CgoJcHJpdmF0ZSB2b2lkIGNhbGMoKSB0aHJvd3MgRXhjZXB0aW9uIHsKCQlmb3IgKGludCBsID0gMDsgbCA8PSBMOyBsKyspIHsKCQkJLy8g5Yid5pyf5YyWCgkJCWlmIChsID09IDApIHsKCQkJCWludFtdIGN1ciA9IG5ldyBpbnRbQlswXSArIDFdOwoJCQkJZm9yIChpbnQgaSA9IDA7IGkgPCBjdXIubGVuZ3RoOyBpKyspIHsKCQkJCQljdXJbaV0gPSAxOy8vIDHlm57jgaDjgZHntabmsrnjgZfjgZ/ntZDmnpzjgIHnh4PmlpnjgpJp44Gg44GR5oyB44Gj44Gm44G+44GZCgkJCQl9CgkJCQlhcnJheS5hZGQoY3VyKTsKCQkJfSBlbHNlIHsKCQkJCWludCBmdWVsT2J0YWluZWQgPSBwb3NzaWJsZUZ1ZWwobCk7CgkJCQlpbnRbXSBwcmV2ID0gYXJyYXkuZ2V0KGwgLSAxKTsKCQkJCWlmIChwcmV2Lmxlbmd0aCAtIDEgKyBmdWVsT2J0YWluZWQgPD0gMCkKCQkJCQl0aHJvdyBuZXcgRXhjZXB0aW9uKCJjYW5ub3QgcmVhY2ggYXQgTCIpOwoJCQkJaW50W10gY3VyID0gbmV3IGludFtwcmV2Lmxlbmd0aCAtIDEgKyBmdWVsT2J0YWluZWRdOwoKCQkJCS8vIOe1puayueOBl+OBquOBhOWgtOWQiAoJCQkJZm9yIChpbnQgaSA9IDA7IGkgPCBjdXIubGVuZ3RoOyBpKyspIHsKCQkJCQlpZiAoaSArIDEgPCBwcmV2Lmxlbmd0aCkgewoJCQkJCQljdXJbaV0gPSBwcmV2W2kgKyAxXTsKCQkJCQl9IGVsc2UgewoJCQkJCQljdXJbaV0gPSAtMTsvLyDmnKrnorrlrpoKCQkJCQl9CgkJCQl9CgkJCQkvLyDntabmsrnjgZnjgovloLTlkIgKCQkJCWZvciAoaW50IGkgPSAwOyBpIDwgcHJldi5sZW5ndGg7IGkrKykgewoJCQkJCWZvciAoaW50IGogPSAxOyBqIDw9IGZ1ZWxPYnRhaW5lZDsgaisrKSB7CgkJCQkJCWlmIChpICsgaiA8IGN1ci5sZW5ndGgpIHsKCQkJCQkJCWlmIChjdXJbaSArIGpdID09IC0xCgkJCQkJCQkJCXx8IHByZXZbaV0gKyAxIDwgY3VyW2kgKyBqXSkgewoJCQkJCQkJCWN1cltpICsgal0gPSBwcmV2W2ldICsgMTsKCQkJCQkJCX0KCQkJCQkJfQoJCQkJCX0KCQkJCX0KCQkJCWFycmF5LmFkZChjdXIpOwoJCQl9CgkJfQoJfQoKCXByaXZhdGUgaW50IHBvc3NpYmxlRnVlbChpbnQgZGlzdCkgewoJCWludCB0bXAgPSAwOwoJCWZvciAoaW50IGkgPSAwOyBpIDwgbWF4TnVtOyBpKyspIHsKCQkJaWYgKEFbaV0gPT0gZGlzdCkKCQkJCXRtcCArPSBCW2ldOwoJCX0KCQlyZXR1cm4gdG1wOwoJfQoKfQo=