Java - poner un numero de orden a combinaciones

package com.mycompany.bono;

public class Bono {

public static void CombinationPossible(int Input_Array[], int Empty_Array[], int Start_Element, int End_Element, int Array_Index, int r) {

if (Array_Index == r) {

for (int x = 0; x < r; x++) {

System.out.print(Empty_Array[x] + " ");

}

System.out.println(" ");
return;
}

for (int y = Start_Element;
y <= End_Element && End_Element - y + 1 >= r - Array_Index;
y++) {
Empty_Array[Array_Index] = Input_Array[y];
CombinationPossible(Input_Array, Empty_Array, y + 1, End_Element, Array_Index + 1, r);

}

}

static void Print_Combination(int Input_Arrary[], int n, int r) {
int Empty_Array[] = new int[r];

CombinationPossible(Input_Arrary, Empty_Array, 0, n - 1, 0, r);

}

// static void Print_Contador(int pi, int ps) {
// if(ps>pi){
// pi++;
// ps++;
// System.out.println(pi);
// }
// }

public static void main(String[] args) {

int Input_Array[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49};

int r = 6;


int n = Input_Array.length;

Print_Combination(Input_Array, n, r);

}
}


este es el codigo y me gustaria poner un numero de orden delante de cada combinacion y no encuentro la manera de hacerlo, espero me puedan ayudar , gracias , algo tal que asi

1- 1 2 3 4 5 6
2- 1 2 3 4 5 7
hasta la ultima combinacion