For all possible combinations of rows and columns, aggregate values of pandas dataframe on the basis of their relative distance

Question

I have a Dataframe of NxM values, and i need to iterate through it in order to identify all possible combinantions of lenght 1, 2, 3... up to NxM-1 of rows and columns. For each