The RC5 code consists of 7 bits function code, 5 bits of "system code" (often called device code), and one bit of toggle. The meaning of the numbers in the table is (probably) unambiguous, but how the statement "Starting Code in HEX always is: 02 04" is to be interpreted is not exactly clear.

IrScrutinizer is far superior to the tool you mention.

Using IrScrutinizer, I generated all the possible "Power" (5A), enclosed. See if any of those works. There is also the "short form Pronto hex" (starting with 5000); most Prontos accept those. Try either the long (starting with 0000) or the short form.

rc5_D0F90
0000 0073 0000 000B 0040 0020 0020 0020 0020 0020 0020 0020 0020 0020 0020 0020 0020 0020 0020 0040 0020 0020 0040 0040 0040 0CC8
5000 0073 0000 0001 0000 005A

rc5_D1F90
0000 0073 0000 000A 0040 0020 0020 0020 0020 0020 0020 0020 0020 0020 0020 0040 0040 0040 0020 0020 0040 0040 0040 0CC8
5000 0073 0000 0001 0001 005A

rc5_D2F90
0000 0073 0000 000A 0040 0020 0020 0020 0020 0020 0020 0020 0020 0040 0040 0020 0020 0040 0020 0020 0040 0040 0040 0CC8
5000 0073 0000 0001 0002 005A

rc5_D3F90
0000 0073 0000 000A 0040 0020 0020 0020 0020 0020 0020 0020 0020 0040 0020 0020 0040 0040 0020 0020 0040 0040 0040 0CC8
5000 0073 0000 0001 0003 005A

rc5_D4F90
0000 0073 0000 000A 0040 0020 0020 0020 0020 0020 0020 0040 0040 0020 0020 0020 0020 0040 0020 0020 0040 0040 0040 0CC8
5000 0073 0000 0001 0004 005A

rc5_D5F90
0000 0073 0000 0009 0040 0020 0020 0020 0020 0020 0020 0040 0040 0040 0040 0040 0020 0020 0040 0040 0040 0CC8
5000 0073 0000 0001 0005 005A

rc5_D6F90
0000 0073 0000 000A 0040 0020 0020 0020 0020 0020 0020 0040 0020 0020 0040 0020 0020 0040 0020 0020 0040 0040 0040 0CC8
5000 0073 0000 0001 0006 005A

rc5_D7F90
0000 0073 0000 000A 0040 0020 0020 0020 0020 0020 0020 0040 0020 0020 0020 0020 0040 0040 0020 0020 0040 0040 0040 0CC8
5000 0073 0000 0001 0007 005A

rc5_D8F90
0000 0073 0000 000A 0040 0020 0020 0020 0020 0040 0040 0020 0020 0020 0020 0020 0020 0040 0020 0020 0040 0040 0040 0CC8
5000 0073 0000 0001 0008 005A

rc5_D9F90
0000 0073 0000 0009 0040 0020 0020 0020 0020 0040 0040 0020 0020 0040 0040 0040 0020 0020 0040 0040 0040 0CC8
5000 0073 0000 0001 0009 005A

rc5_D10F90
0000 0073 0000 0009 0040 0020 0020 0020 0020 0040 0040 0040 0040 0020 0020 0040 0020 0020 0040 0040 0040 0CC8
5000 0073 0000 0001 000A 005A

rc5_D11F90
0000 0073 0000 0009 0040 0020 0020 0020 0020 0040 0040 0040 0020 0020 0040 0040 0020 0020 0040 0040 0040 0CC8
5000 0073 0000 0001 000B 005A

rc5_D12F90
0000 0073 0000 000A 0040 0020 0020 0020 0020 0040 0020 0020 0040 0020 0020 0020 0020 0040 0020 0020 0040 0040 0040 0CC8
5000 0073 0000 0001 000C 005A

rc5_D13F90
0000 0073 0000 0009 0040 0020 0020 0020 0020 0040 0020 0020 0040 0040 0040 0040 0020 0020 0040 0040 0040 0CC8
5000 0073 0000 0001 000D 005A

rc5_D14F90
0000 0073 0000 000A 0040 0020 0020 0020 0020 0040 0020 0020 0020 0020 0040 0020 0020 0040 0020 0020 0040 0040 0040 0CC8
5000 0073 0000 0001 000E 005A

rc5_D15F90
0000 0073 0000 000A 0040 0020 0020 0020 0020 0040 0020 0020 0020 0020 0020 0020 0040 0040 0020 0020 0040 0040 0040 0CC8
5000 0073 0000 0001 000F 005A

rc5_D16F90
0000 0073 0000 000A 0040 0020 0020 0040 0040 0020 0020 0020 0020 0020 0020 0020 0020 0040 0020 0020 0040 0040 0040 0CC8
5000 0073 0000 0001 0010 005A

rc5_D17F90
0000 0073 0000 0009 0040 0020 0020 0040 0040 0020 0020 0020 0020 0040 0040 0040 0020 0020 0040 0040 0040 0CC8
5000 0073 0000 0001 0011 005A

rc5_D18F90
0000 0073 0000 0009 0040 0020 0020 0040 0040 0020 0020 0040 0040 0020 0020 0040 0020 0020 0040 0040 0040 0CC8
5000 0073 0000 0001 0012 005A

rc5_D19F90
0000 0073 0000 0009 0040 0020 0020 0040 0040 0020 0020 0040 0020 0020 0040 0040 0020 0020 0040 0040 0040 0CC8
5000 0073 0000 0001 0013 005A

rc5_D20F90
0000 0073 0000 0009 0040 0020 0020 0040 0040 0040 0040 0020 0020 0020 0020 0040 0020 0020 0040 0040 0040 0CC8
5000 0073 0000 0001 0014 005A

rc5_D21F90
0000 0073 0000 0008 0040 0020 0020 0040 0040 0040 0040 0040 0040 0040 0020 0020 0040 0040 0040 0CC8
5000 0073 0000 0001 0015 005A

rc5_D22F90
0000 0073 0000 0009 0040 0020 0020 0040 0040 0040 0020 0020 0040 0020 0020 0040 0020 0020 0040 0040 0040 0CC8
5000 0073 0000 0001 0016 005A

rc5_D23F90
0000 0073 0000 0009 0040 0020 0020 0040 0040 0040 0020 0020 0020 0020 0040 0040 0020 0020 0040 0040 0040 0CC8
5000 0073 0000 0001 0017 005A

rc5_D24F90
0000 0073 0000 000A 0040 0020 0020 0040 0020 0020 0040 0020 0020 0020 0020 0020 0020 0040 0020 0020 0040 0040 0040 0CC8
5000 0073 0000 0001 0018 005A

rc5_D25F90
0000 0073 0000 0009 0040 0020 0020 0040 0020 0020 0040 0020 0020 0040 0040 0040 0020 0020 0040 0040 0040 0CC8
5000 0073 0000 0001 0019 005A

rc5_D26F90
0000 0073 0000 0009 0040 0020 0020 0040 0020 0020 0040 0040 0040 0020 0020 0040 0020 0020 0040 0040 0040 0CC8
5000 0073 0000 0001 001A 005A