#!/usr/bin/perl
use strict;
use warnings;
use Set::CrossProduct;

my %hash=('ID' => {
                  'key1' => ['key1_val1', 'key1_val2'],
                  'key2' => ['key2_val1', 'key2_val2']
                  }
          );

for my $id (keys %hash) {
	my @data = values %{ $hash{$id} };
	
	my $cp = Set::CrossProduct->new( \@data );
	
	my $i = 1;
	while( my $array_ref = $cp->get ) {
        print join( " ", $id, $i++, @$array_ref ), "\n";
	}
}