{
TASK:water
LANG:PASCAL
}

var
  a1,a2,b1,b2,c1,c2: Integer;
  v,k: Integer;
  br: Integer;

procedure dfs(w,p,step: Integer);

begin
  if w=1 then
    br:= br+1
  else
  begin

    if p=1 then 
    begin
      if (w-b1>0) and (step+1<=k) then
      begin
        dfs(w-b1,2,step+1);
        dfs(b1,2,step+1);
      end;
      if (w-b2>0) and (step+1<=k) then
      begin
        dfs(w-b2,2,step+1);
        dfs(b2,2,step+1);
      end;
      if (w-c1>0) and (step+1<=k) then
      begin 
        dfs(w-c1,3,step+1);
        dfs(c1,3,step+1);
      end;
      if (w-c2>0) and (step+1<=k) then
      begin
        dfs(w-c2,3,step+1);
        dfs(c2,3,step+1);
      end;
    end;

    if p=2 then 
    begin
      if (w-a1>0) and (step+1<=k) then
      begin
        dfs(w-a1,1,step+1);
        dfs(a1,1,step+1);
      end;
      if (w-a2>0) and (step+1<=k) then
      begin
        dfs(w-a2,1,step+1);
        dfs(a2,1,step+1);
      end;
      if (w-c1>0) and (step+1<=k) then
      begin 
        dfs(w-c1,3,step+1);
        dfs(c1,3,step+1);
      end;
      if (w-c2>0) and (step+1<=k) then
      begin
        dfs(w-c2,3,step+1);
        dfs(c2,3,step+1);
      end;
    end;


    if p=3 then 
    begin
      if (w-b1>0) and (step+1<=k) then
      begin
        dfs(w-b1,2,step+1);
        dfs(b1,2,step+1);
      end;
      if (w-b2>0) and (step+1<=k) then
      begin
        dfs(w-b2,2,step+1);
        dfs(b2,2,step+1);
      end;
      if (w-a1>0) and (step+1<=k) then
      begin 
        dfs(w-a1,1,step+1);
        dfs(a1,1,step+1);
      end;
      if (w-a2>0) and (step+1<=k) then
      begin
        dfs(w-a2,1,step+1);
        dfs(a2,1,step+1);
      end;
    end;

  end;
end;


begin
  readln(v,k);
  readln(a1,a2,b1,b2,c1,c2);
  br:= 1;

  if v-a1>0 then 
  begin
    dfs(v-a1,1,1);  
    dfs(a1,1,1);
  end;

  if v-a2>0 then 
  begin
    dfs(v-a2,1,1);  
    dfs(a2,1,1);
  end;

  if v-b1>0 then 
  begin
    dfs(v-b1,2,1);  
    dfs(b1,2,1);
  end;

  if v-b2>0 then 
  begin
    dfs(v-b2,2,1);  
    dfs(b2,2,1);
  end;

  if v-c1>0 then 
  begin
    dfs(v-c1,3,1);  
    dfs(c1,3,1);
  end;

  if v-c2>0 then 
  begin
    dfs(v-c2,3,1);  
    dfs(c2,3,1);
  end;

  writeln(br);
end.