ll@n,@w,d[w+1]{};
rep(n){
	ll@x,@v;
	rrep(i,x,w+1){
		d[i]>?=d[i-x]+v;
	}
}
rrep(i,w){
	wt(d[w]-d[i]+1);
}