Frequencies sum to 249
   i  freq  parent  bits product  code
    0    10    20     4      40  0000
    1    11    20     4      44  0001
    2    12    26     4      48  0010
    3    13    26     4      52  0011
    4    14    24     4      56  0100
    5    10    24     4      40  0101
    6    15    30     4      60  0110
    7    12    21     5      60  01110
    8    11    21     5      55  01111
    9    13    28     4      52  1000
   10    15    28     4      60  1001
   11    11    25     5      55  10100
   12    14    25     5      70  10101
   13    11    23     5      55  10110
   14    12    23     5      60  10111
   15    14    27     4      56  1100
   16    13    27     4      52  1101
   17    12    22     5      60  11100
   18    11    22     5      55  11101
   19    15    29     4      60  1111
Weighted sum: 1090
   i  freq    left right parent
   20    21     0     1     31
   21    23     7     8     30
   22    23    17    18     29
   23    23    13    14     32
   24    24     4     5     33
   25    25    11    12     32
   26    25     2     3     31
   27    27    15    16     34
   28    28     9    10     35
   29    38    22    19     34
   30    38     6    21     33
   31    46    20    26     36
   32    48    25    23     35
   33    62    24    30     36
   34    65    27    29     37
   35    76    28    32     37
   36   108    31    33     38
   37   141    35    34     38
   38   249    36    37     -1
Code tree for exact:
            19
         17 19  cost 61
               18
            17 18  cost 23
               17
      15 19  cost 153
            16
         15 16  cost 27
            15
   10 19  cost 430
               14
            13 14  cost 23
               13
         12 14  cost 60
            12
      10 14  cost 149
            11
         10 11  cost 26
            10
0 19  cost 1086
            9
         7 9  cost 59
               8
            7 8  cost 23
               7
      5 9  cost 145
            6
         5 6  cost 25
            5
   0 9  cost 407
            4
         3 4  cost 27
            3
      0 4  cost 141
            2
         0 2  cost 54
               1
            0 1  cost 21
               0
Codes & weighted sums
0 00000 50
1 00001 55
2 0001 48
3 0010 52
4 0011 56
5 0100 40
6 0101 60
7 01100 60
8 01101 55
9 0111 52
10 1000 60
11 1001 44
12 1010 56
13 10110 55
14 10111 60
15 1100 56
16 1101 52
17 11100 60
18 11101 55
19 1111 60