apitech
/
loki
mirror of https://github.com/grafana/loki
1
0
Fork 0
Code Issues Projects Releases Wiki Activity

chore: Add chunk count from `GetChunkRef` call to stats context (#14636)

Browse Source 
This PR improves the observability of the GetChunkRef call, especially for when bloom filters are enabled.

Signed-off-by: Christian Haudum <christian.haudum@gmail.com>
pull/14644/head
Christian Haudum 1 year ago committed by GitHub
parent d4f8a2a7a2
commit baaaa83c78
No known key found for this signature in database
GPG Key ID: B5690EEEBB952194
7 changed files with 293 additions and 237 deletions
Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL
Show Stats Download Patch File Download Diff File
  1. 20
      pkg/indexgateway/gateway.go
  2. 445
      pkg/logproto/logproto.pb.go
  3. 1
      pkg/logproto/logproto.proto
  4. 13
      pkg/logqlmodel/stats/context.go
  5. 9
      pkg/storage/async_store.go
  6. 37
      pkg/storage/async_store_test.go
  7. 5
      pkg/storage/stores/series/series_index_gateway_store.go

20
pkg/indexgateway/gateway.go
Unescape View File

@ -22,7 +22,6 @@ import (
iter "github.com/grafana/loki/v3/pkg/iter/v2"
"github.com/grafana/loki/v3/pkg/logproto"
"github.com/grafana/loki/v3/pkg/logql/syntax"
"github.com/grafana/loki/v3/pkg/logqlmodel/stats"
"github.com/grafana/loki/v3/pkg/querier/plan"
v1 "github.com/grafana/loki/v3/pkg/storage/bloom/v1"
"github.com/grafana/loki/v3/pkg/storage/chunk"
@ -236,6 +235,9 @@ func (g *Gateway) GetChunkRef(ctx context.Context, req *logproto.GetChunkRefRequ
}
initialChunkCount := len(result.Refs)
result.Stats.TotalChunks = int64(initialChunkCount)
result.Stats.PostFilterChunks = int64(initialChunkCount) // populate early for error reponses
defer func() {
if err == nil {
g.metrics.preFilterChunks.WithLabelValues(routeChunkRefs).Observe(float64(initialChunkCount))
@ -262,6 +264,7 @@ func (g *Gateway) GetChunkRef(ctx context.Context, req *logproto.GetChunkRefRequ
result.Refs = chunkRefs
level.Info(logger).Log("msg", "return filtered chunk refs", "unfiltered", initialChunkCount, "filtered", len(result.Refs))
result.Stats.PostFilterChunks = int64(len(result.Refs))
return result, nil
}
@ -486,16 +489,7 @@ func (g *Gateway) boundedShards(
g.metrics.preFilterChunks.WithLabelValues(routeShards).Observe(float64(ct))
g.metrics.postFilterChunks.WithLabelValues(routeShards).Observe(float64(len(filtered)))
statistics := stats.Result{
Index: stats.Index{
TotalChunks: int64(ct),
PostFilterChunks: int64(len(filtered)),
},
}
resp := &logproto.ShardsResponse{
Statistics: statistics,
}
resp := &logproto.ShardsResponse{}
// Edge case: if there are no chunks after filtering, we still need to return a single shard
if len(filtered) == 0 {
@ -530,8 +524,8 @@ func (g *Gateway) boundedShards(
ms := syntax.MatchersExpr{Mts: p.Matchers}
level.Debug(logger).Log(
"msg", "send shards response",
"total_chunks", statistics.Index.TotalChunks,
"post_filter_chunks", statistics.Index.PostFilterChunks,
"total_chunks", ct,
"post_filter_chunks", len(filtered),
"shards", len(resp.Shards),
"query", req.Query,
"target_bytes_per_shard", datasize.ByteSize(req.TargetBytesPerShard).HumanReadable(),

445
pkg/logproto/logproto.pb.go
Unescape View File

@ -2009,7 +2009,8 @@ func (m *GetChunkRefRequest) GetMatchers() string {
}
type GetChunkRefResponse struct {
Refs []*ChunkRef `protobuf:"bytes,1,rep,name=refs,proto3" json:"refs,omitempty"`
Refs []*ChunkRef `protobuf:"bytes,1,rep,name=refs,proto3" json:"refs,omitempty"`
Stats stats.Index `protobuf:"bytes,2,opt,name=stats,proto3" json:"stats"`
}
func (m *GetChunkRefResponse) Reset() { *m = GetChunkRefResponse{} }
@ -2051,6 +2052,13 @@ func (m *GetChunkRefResponse) GetRefs() []*ChunkRef {
return nil
}
func (m *GetChunkRefResponse) GetStats() stats.Index {
if m != nil {
return m.Stats
}
return stats.Index{}
}
type GetSeriesRequest struct {
From github_com_prometheus_common_model.Time `protobuf:"varint,1,opt,name=from,proto3,customtype=github.com/prometheus/common/model.Time" json:"from"`
Through github_com_prometheus_common_model.Time `protobuf:"varint,2,opt,name=through,proto3,customtype=github.com/prometheus/common/model.Time" json:"through"`
@ -3154,180 +3162,181 @@ func init() {
func init() { proto.RegisterFile("pkg/logproto/logproto.proto", fileDescriptor_c28a5f14f1f4c79a) }
var fileDescriptor_c28a5f14f1f4c79a = []byte{
// 2764 bytes of a gzipped FileDescriptorProto
// 2774 bytes of a gzipped FileDescriptorProto
0x1f, 0x8b, 0x08, 0x00, 0x00, 0x00, 0x00, 0x00, 0x02, 0xff, 0xd4, 0x3a, 0xcd, 0x6f, 0x1b, 0xc7,
0xf5, 0x5c, 0x72, 0x49, 0x91, 0x8f, 0x94, 0x2c, 0x8f, 0x68, 0x9b, 0x90, 0x1d, 0xae, 0x32, 0xf8,
0xfd, 0x12, 0x27, 0x76, 0x44, 0xdb, 0x69, 0xd2, 0xc4, 0x69, 0x9a, 0x9a, 0x52, 0xec, 0xd8, 0x51,
0x6c, 0x67, 0xe4, 0x38, 0x69, 0xd1, 0x20, 0x58, 0x93, 0x23, 0x72, 0x61, 0x72, 0x97, 0xde, 0x1d,
0xc6, 0xe1, 0xad, 0xff, 0x40, 0xd1, 0x00, 0x45, 0xd1, 0xf6, 0x52, 0xa0, 0x40, 0x81, 0x16, 0x05,
0x72, 0x29, 0x7a, 0xe8, 0xa1, 0x68, 0x2f, 0x05, 0x9a, 0xde, 0x72, 0x0c, 0x72, 0x60, 0x1b, 0xe5,
0x52, 0x08, 0x28, 0x90, 0x53, 0x0b, 0xe4, 0x54, 0xcc, 0xd7, 0xee, 0xec, 0x8a, 0xaa, 0x43, 0xd7,
0x45, 0x92, 0x0b, 0x39, 0xf3, 0xe6, 0xcd, 0x9b, 0x79, 0x1f, 0xf3, 0xbe, 0x48, 0x38, 0x3e, 0xba,
0xdd, 0x6b, 0x0d, 0x82, 0xde, 0x28, 0x0c, 0x58, 0x10, 0x0f, 0xd6, 0xc5, 0x27, 0x2a, 0xeb, 0xf9,
0x6a, 0xbd, 0x17, 0xf4, 0x02, 0x89, 0xc3, 0x47, 0x72, 0x7d, 0xd5, 0xe9, 0x05, 0x41, 0x6f, 0x40,
0x5b, 0x62, 0x76, 0x6b, 0xbc, 0xd3, 0x62, 0xde, 0x90, 0x46, 0xcc, 0x1d, 0x8e, 0x14, 0xc2, 0x9a,
0xa2, 0x7e, 0x67, 0x30, 0x0c, 0xba, 0x74, 0xd0, 0x8a, 0x98, 0xcb, 0x22, 0xf9, 0xa9, 0x30, 0x56,
0x38, 0xc6, 0x68, 0x1c, 0xf5, 0xc5, 0x87, 0x02, 0x9e, 0xe1, 0xc0, 0x88, 0x05, 0xa1, 0xdb, 0xa3,
0xad, 0x4e, 0x7f, 0xec, 0xdf, 0x6e, 0x75, 0xdc, 0x4e, 0x9f, 0xb6, 0x42, 0x1a, 0x8d, 0x07, 0x2c,
0x92, 0x13, 0x36, 0x19, 0x51, 0x45, 0x06, 0xff, 0xd6, 0x82, 0x23, 0x5b, 0xee, 0x2d, 0x3a, 0xb8,
0x11, 0xdc, 0x74, 0x07, 0x63, 0x1a, 0x11, 0x1a, 0x8d, 0x02, 0x3f, 0xa2, 0x68, 0x03, 0x4a, 0x03,
0xbe, 0x10, 0x35, 0xac, 0xb5, 0xc2, 0xc9, 0xea, 0xb9, 0x53, 0xeb, 0x31, 0x93, 0x33, 0x37, 0x48,
0x68, 0xf4, 0xa2, 0xcf, 0xc2, 0x09, 0x51, 0x5b, 0x57, 0x6f, 0x42, 0xd5, 0x00, 0xa3, 0x65, 0x28,
0xdc, 0xa6, 0x93, 0x86, 0xb5, 0x66, 0x9d, 0xac, 0x10, 0x3e, 0x44, 0x67, 0xa1, 0xf8, 0x36, 0x27,
0xd3, 0xc8, 0xaf, 0x59, 0x27, 0xab, 0xe7, 0x8e, 0x27, 0x87, 0xbc, 0xe6, 0x7b, 0x77, 0xc6, 0x54,
0xec, 0x56, 0x07, 0x49, 0xcc, 0xf3, 0xf9, 0x67, 0x2c, 0x7c, 0x0a, 0x0e, 0xef, 0x5b, 0x47, 0x47,
0xa1, 0x24, 0x30, 0xe4, 0x8d, 0x2b, 0x44, 0xcd, 0x70, 0x1d, 0xd0, 0x36, 0x0b, 0xa9, 0x3b, 0x24,
0x2e, 0xe3, 0xf7, 0xbd, 0x33, 0xa6, 0x11, 0xc3, 0xaf, 0xc0, 0x4a, 0x0a, 0xaa, 0xd8, 0x7e, 0x1a,
0xaa, 0x51, 0x02, 0x56, 0xbc, 0xd7, 0x93, 0x6b, 0x25, 0x7b, 0x88, 0x89, 0x88, 0x7f, 0x66, 0x01,
0x24, 0x6b, 0xa8, 0x09, 0x20, 0x57, 0x5f, 0x72, 0xa3, 0xbe, 0x60, 0xd8, 0x26, 0x06, 0x04, 0x9d,
0x86, 0xc3, 0xc9, 0xec, 0x6a, 0xb0, 0xdd, 0x77, 0xc3, 0xae, 0x90, 0x81, 0x4d, 0xf6, 0x2f, 0x20,
0x04, 0x76, 0xe8, 0x32, 0xda, 0x28, 0xac, 0x59, 0x27, 0x0b, 0x44, 0x8c, 0x39, 0xb7, 0x8c, 0xfa,
0xae, 0xcf, 0x1a, 0xb6, 0x10, 0xa7, 0x9a, 0x71, 0x38, 0xb7, 0x08, 0x1a, 0x35, 0x8a, 0x6b, 0xd6,
0xc9, 0x45, 0xa2, 0x66, 0xf8, 0x9f, 0x05, 0xa8, 0xbd, 0x3a, 0xa6, 0xe1, 0x44, 0x09, 0x00, 0x35,
0xa1, 0x1c, 0xd1, 0x01, 0xed, 0xb0, 0x20, 0x94, 0x1a, 0x69, 0xe7, 0x1b, 0x16, 0x89, 0x61, 0xa8,
0x0e, 0xc5, 0x81, 0x37, 0xf4, 0x98, 0xb8, 0xd6, 0x22, 0x91, 0x13, 0x74, 0x1e, 0x8a, 0x11, 0x73,
0x43, 0x26, 0xee, 0x52, 0x3d, 0xb7, 0xba, 0x2e, 0x4d, 0x79, 0x5d, 0x9b, 0xf2, 0xfa, 0x0d, 0x6d,
0xca, 0xed, 0xf2, 0xfb, 0x53, 0x27, 0xf7, 0xee, 0x5f, 0x1d, 0x8b, 0xc8, 0x2d, 0xe8, 0x69, 0x28,
0x50, 0xbf, 0x2b, 0xee, 0xfb, 0x79, 0x77, 0xf2, 0x0d, 0xe8, 0x2c, 0x54, 0xba, 0x5e, 0x48, 0x3b,
0xcc, 0x0b, 0x7c, 0xc1, 0xd5, 0xd2, 0xb9, 0x95, 0x44, 0x23, 0x9b, 0x7a, 0x89, 0x24, 0x58, 0xe8,
0x34, 0x94, 0x22, 0x2e, 0xba, 0xa8, 0xb1, 0xc0, 0x6d, 0xa1, 0x5d, 0xdf, 0x9b, 0x3a, 0xcb, 0x12,
0x72, 0x3a, 0x18, 0x7a, 0x8c, 0x0e, 0x47, 0x6c, 0x42, 0x14, 0x0e, 0x7a, 0x1c, 0x16, 0xba, 0x74,
0x40, 0xb9, 0xc2, 0xcb, 0x42, 0xe1, 0xcb, 0x06, 0x79, 0xb1, 0x40, 0x34, 0x02, 0x7a, 0x13, 0xec,
0xd1, 0xc0, 0xf5, 0x1b, 0x15, 0xc1, 0xc5, 0x52, 0x82, 0x78, 0x7d, 0xe0, 0xfa, 0xed, 0x67, 0x3f,
0x9a, 0x3a, 0x4f, 0xf5, 0x3c, 0xd6, 0x1f, 0xdf, 0x5a, 0xef, 0x04, 0xc3, 0x56, 0x2f, 0x74, 0x77,
0x5c, 0xdf, 0x6d, 0x0d, 0x82, 0xdb, 0x5e, 0xeb, 0xed, 0x27, 0x5b, 0xfc, 0x81, 0xde, 0x19, 0xd3,
0xd0, 0xa3, 0x61, 0x8b, 0x93, 0x59, 0x17, 0x2a, 0xe1, 0x5b, 0x89, 0x20, 0x8b, 0xae, 0x70, 0xfb,
0x0b, 0x42, 0xba, 0xc1, 0x5f, 0x6f, 0xd4, 0x00, 0x71, 0xca, 0xb1, 0xe4, 0x14, 0x01, 0x27, 0x74,
0xe7, 0x52, 0x18, 0x8c, 0x47, 0xed, 0x43, 0x7b, 0x53, 0xc7, 0xc4, 0x27, 0xe6, 0xe4, 0x8a, 0x5d,
0x2e, 0x2d, 0x2f, 0xe0, 0xf7, 0x0a, 0x80, 0xb6, 0xdd, 0xe1, 0x68, 0x40, 0xe7, 0x52, 0x7f, 0xac,
0xe8, 0xfc, 0x7d, 0x2b, 0xba, 0x30, 0xaf, 0xa2, 0x13, 0xad, 0xd9, 0xf3, 0x69, 0xad, 0xf8, 0x79,
0xb5, 0x56, 0xfa, 0xd2, 0x6b, 0x0d, 0x37, 0xc0, 0xe6, 0x94, 0xb9, 0xb3, 0x0c, 0xdd, 0xbb, 0x42,
0x37, 0x35, 0xc2, 0x87, 0x78, 0x0b, 0x4a, 0x92, 0x2f, 0xb4, 0x9a, 0x55, 0x5e, 0xfa, 0xdd, 0x26,
0x8a, 0x2b, 0x68, 0x95, 0x2c, 0x27, 0x2a, 0x29, 0x08, 0x61, 0xe3, 0xdf, 0x5b, 0xb0, 0xa8, 0x2c,
0x42, 0xf9, 0xbe, 0x5b, 0xb0, 0x20, 0x7d, 0x8f, 0xf6, 0x7b, 0xc7, 0xb2, 0x7e, 0xef, 0x42, 0xd7,
0x1d, 0x31, 0x1a, 0xb6, 0x5b, 0xef, 0x4f, 0x1d, 0xeb, 0xa3, 0xa9, 0xf3, 0xe8, 0x41, 0x42, 0xd3,
0xd1, 0x49, 0xfb, 0x4b, 0x4d, 0x18, 0x9d, 0x12, 0xb7, 0x63, 0x91, 0x32, 0xab, 0x43, 0xeb, 0x32,
0xa8, 0x5d, 0xf6, 0x7b, 0x34, 0xe2, 0x94, 0x6d, 0x6e, 0x11, 0x44, 0xe2, 0x70, 0x36, 0xef, 0xba,
0xa1, 0xef, 0xf9, 0xbd, 0xa8, 0x51, 0x10, 0x3e, 0x3d, 0x9e, 0xe3, 0x9f, 0x58, 0xb0, 0x92, 0x32,
0x6b, 0xc5, 0xc4, 0x33, 0x50, 0x8a, 0xb8, 0xa6, 0x34, 0x0f, 0x86, 0x51, 0x6c, 0x0b, 0x78, 0x7b,
0x49, 0x5d, 0xbe, 0x24, 0xe7, 0x44, 0xe1, 0x3f, 0xb8, 0xab, 0xfd, 0xc9, 0x82, 0x9a, 0x08, 0x4c,
0xfa, 0xad, 0x21, 0xb0, 0x7d, 0x77, 0x48, 0x95, 0xaa, 0xc4, 0xd8, 0x88, 0x56, 0xfc, 0xb8, 0xb2,
0x8e, 0x56, 0xf3, 0x3a, 0x58, 0xeb, 0xbe, 0x1d, 0xac, 0x95, 0xbc, 0xbb, 0x3a, 0x14, 0xb9, 0x79,
0x4f, 0x84, 0x73, 0xad, 0x10, 0x39, 0xc1, 0x8f, 0xc2, 0xa2, 0xe2, 0x42, 0x89, 0xf6, 0xa0, 0x00,
0x3b, 0x84, 0x92, 0xd4, 0x04, 0xfa, 0x3f, 0xa8, 0xc4, 0xa9, 0x8c, 0xe0, 0xb6, 0xd0, 0x2e, 0xed,
0x4d, 0x9d, 0x3c, 0x8b, 0x48, 0xb2, 0x80, 0x1c, 0x33, 0xe8, 0x5b, 0xed, 0xca, 0xde, 0xd4, 0x91,
0x00, 0x15, 0xe2, 0xd1, 0x09, 0xb0, 0xfb, 0x3c, 0x6e, 0x72, 0x11, 0xd8, 0xed, 0xf2, 0xde, 0xd4,
0x11, 0x73, 0x22, 0x3e, 0xf1, 0x25, 0xa8, 0x6d, 0xd1, 0x9e, 0xdb, 0x99, 0xa8, 0x43, 0xeb, 0x9a,
0x1c, 0x3f, 0xd0, 0xd2, 0x34, 0x1e, 0x86, 0x5a, 0x7c, 0xe2, 0x5b, 0xc3, 0x48, 0xbd, 0x86, 0x6a,
0x0c, 0x7b, 0x25, 0xc2, 0x3f, 0xb5, 0x40, 0xd9, 0x00, 0xc2, 0x46, 0xb6, 0xc3, 0x7d, 0x21, 0xec,
0x4d, 0x1d, 0x05, 0xd1, 0xc9, 0x0c, 0x7a, 0x0e, 0x16, 0x22, 0x71, 0x22, 0x27, 0x96, 0x35, 0x2d,
0xb1, 0xd0, 0x3e, 0xc4, 0x4d, 0x64, 0x6f, 0xea, 0x68, 0x44, 0xa2, 0x07, 0x68, 0x3d, 0x95, 0x10,
0x48, 0xc6, 0x96, 0xf6, 0xa6, 0x8e, 0x01, 0x35, 0x13, 0x04, 0xfc, 0x99, 0x05, 0xd5, 0x1b, 0xae,
0x17, 0x9b, 0x50, 0x43, 0xab, 0x28, 0xf1, 0xd5, 0x12, 0xc0, 0x2d, 0xb1, 0x4b, 0x07, 0xee, 0xe4,
0x62, 0x10, 0x0a, 0xba, 0x8b, 0x24, 0x9e, 0x27, 0x31, 0xdc, 0x9e, 0x19, 0xc3, 0x8b, 0xf3, 0xbb,
0xf6, 0xff, 0xad, 0x23, 0xbd, 0x62, 0x97, 0xf3, 0xcb, 0x05, 0xfc, 0x9e, 0x05, 0x35, 0xc9, 0xbc,
0xb2, 0xbc, 0xef, 0x42, 0x49, 0xca, 0x46, 0xb0, 0xff, 0x1f, 0x1c, 0xd3, 0xa9, 0x79, 0x9c, 0x92,
0xa2, 0x89, 0x5e, 0x80, 0xa5, 0x6e, 0x18, 0x8c, 0x46, 0xb4, 0xbb, 0xad, 0xdc, 0x5f, 0x3e, 0xeb,
0xfe, 0x36, 0xcd, 0x75, 0x92, 0x41, 0xc7, 0x7f, 0xb1, 0x60, 0x51, 0x39, 0x13, 0xa5, 0xae, 0x58,
0xc4, 0xd6, 0x7d, 0x47, 0xcf, 0xfc, 0xbc, 0xd1, 0xf3, 0x28, 0x94, 0x7a, 0x3c, 0xbe, 0x68, 0x87,
0xa4, 0x66, 0xf3, 0x45, 0x55, 0x7c, 0x05, 0x96, 0x34, 0x2b, 0x07, 0x78, 0xd4, 0xd5, 0xac, 0x47,
0xbd, 0xdc, 0xa5, 0x3e, 0xf3, 0x76, 0xbc, 0xd8, 0x47, 0x2a, 0x7c, 0xfc, 0x03, 0x0b, 0x96, 0xb3,
0x28, 0x68, 0x33, 0x53, 0x58, 0x3c, 0x72, 0x30, 0x39, 0xb3, 0xa6, 0xd0, 0xa4, 0x55, 0x65, 0xf1,
0xd4, 0xbd, 0x2a, 0x8b, 0xba, 0xe9, 0x64, 0x2a, 0xca, 0x2b, 0xe0, 0x1f, 0x5b, 0xb0, 0x98, 0xd2,
0x25, 0x7a, 0x06, 0xec, 0x9d, 0x30, 0x18, 0xce, 0xa5, 0x28, 0xb1, 0x03, 0x7d, 0x0d, 0xf2, 0x2c,
0x98, 0x4b, 0x4d, 0x79, 0x16, 0x70, 0x2d, 0x29, 0xf6, 0x0b, 0x32, 0x6f, 0x97, 0x33, 0xfc, 0x14,
0x54, 0x04, 0x43, 0xd7, 0x5d, 0x2f, 0x9c, 0x19, 0x30, 0x66, 0x33, 0xf4, 0x1c, 0x1c, 0x92, 0xce,
0x70, 0xf6, 0xe6, 0xda, 0xac, 0xcd, 0x35, 0xbd, 0xf9, 0x38, 0x14, 0x45, 0xd2, 0xc1, 0xb7, 0x74,
0x5d, 0xe6, 0xea, 0x2d, 0x7c, 0x8c, 0x8f, 0xc0, 0x0a, 0x7f, 0x83, 0x34, 0x8c, 0x36, 0x82, 0xb1,
0xcf, 0x74, 0xdd, 0x74, 0x1a, 0xea, 0x69, 0xb0, 0xb2, 0x92, 0x3a, 0x14, 0x3b, 0x1c, 0x20, 0x68,
0x2c, 0x12, 0x39, 0xc1, 0xbf, 0xb0, 0x00, 0x5d, 0xa2, 0x4c, 0x9c, 0x72, 0x79, 0x33, 0x7e, 0x1e,
0xab, 0x50, 0x1e, 0xba, 0xac, 0xd3, 0xa7, 0x61, 0xa4, 0xf3, 0x17, 0x3d, 0xff, 0x22, 0x12, 0x4f,
0x7c, 0x16, 0x56, 0x52, 0xb7, 0x54, 0x3c, 0xad, 0x42, 0xb9, 0xa3, 0x60, 0x2a, 0xe4, 0xc5, 0x73,
0xfc, 0x9b, 0x3c, 0x94, 0x75, 0x5a, 0x87, 0xce, 0x42, 0x75, 0xc7, 0xf3, 0x7b, 0x34, 0x1c, 0x85,
0x9e, 0x12, 0x81, 0x2d, 0xd3, 0x3c, 0x03, 0x4c, 0xcc, 0x09, 0x7a, 0x02, 0x16, 0xc6, 0x11, 0x0d,
0xdf, 0xf2, 0xe4, 0x4b, 0xaf, 0xb4, 0xeb, 0xbb, 0x53, 0xa7, 0xf4, 0x5a, 0x44, 0xc3, 0xcb, 0x9b,
0x3c, 0xf8, 0x8c, 0xc5, 0x88, 0xc8, 0xef, 0x2e, 0x7a, 0x59, 0x99, 0xa9, 0x48, 0xe0, 0xda, 0x5f,
0xe7, 0xd7, 0xcf, 0xb8, 0xba, 0x51, 0x18, 0x0c, 0x29, 0xeb, 0xd3, 0x71, 0xd4, 0xea, 0x04, 0xc3,
0x61, 0xe0, 0xb7, 0x44, 0xef, 0x40, 0x30, 0xcd, 0x23, 0x28, 0xdf, 0xae, 0x2c, 0xf7, 0x06, 0x2c,
0xb0, 0x7e, 0x18, 0x8c, 0x7b, 0x7d, 0x11, 0x18, 0x0a, 0xed, 0xf3, 0xf3, 0xd3, 0xd3, 0x14, 0x88,
0x1e, 0xa0, 0x87, 0xb9, 0xb4, 0x68, 0xe7, 0x76, 0x34, 0x1e, 0xca, 0xda, 0xb3, 0x5d, 0xdc, 0x9b,
0x3a, 0xd6, 0x13, 0x24, 0x06, 0xe3, 0x0b, 0xb0, 0x98, 0x4a, 0x85, 0xd1, 0x19, 0xb0, 0x43, 0xba,
0xa3, 0x5d, 0x01, 0xda, 0x9f, 0x31, 0xcb, 0xe8, 0xcf, 0x71, 0x88, 0xf8, 0xc4, 0xdf, 0xcf, 0x83,
0x63, 0x54, 0xfd, 0x17, 0x83, 0xf0, 0x15, 0xca, 0x42, 0xaf, 0x73, 0xd5, 0x1d, 0x52, 0x6d, 0x5e,
0x0e, 0x54, 0x87, 0x02, 0xf8, 0x96, 0xf1, 0x8a, 0x60, 0x18, 0xe3, 0xa1, 0x87, 0x00, 0xc4, 0xb3,
0x93, 0xeb, 0xf2, 0x41, 0x55, 0x04, 0x44, 0x2c, 0x6f, 0xa4, 0x84, 0xdd, 0x9a, 0x53, 0x38, 0x4a,
0xc8, 0x97, 0xb3, 0x42, 0x9e, 0x9b, 0x4e, 0x2c, 0x59, 0xf3, 0xb9, 0x14, 0xd3, 0xcf, 0x05, 0xff,
0xc3, 0x82, 0xe6, 0x96, 0xbe, 0xf9, 0x7d, 0x8a, 0x43, 0xf3, 0x9b, 0x7f, 0x40, 0xfc, 0x16, 0x1e,
0x20, 0xbf, 0x76, 0x86, 0xdf, 0x26, 0xc0, 0x96, 0xe7, 0xd3, 0x8b, 0xde, 0x80, 0xd1, 0x70, 0x46,
0x91, 0xf4, 0xc3, 0x42, 0xe2, 0x71, 0x08, 0xdd, 0xd1, 0x32, 0xd8, 0x30, 0xdc, 0xfc, 0x83, 0x60,
0x31, 0xff, 0x00, 0x59, 0x2c, 0x64, 0x3c, 0xa0, 0x0f, 0x0b, 0x3b, 0x82, 0x3d, 0x19, 0xb1, 0x53,
0xfd, 0xa7, 0x84, 0xf7, 0xf6, 0x37, 0xd5, 0xe1, 0x4f, 0xdf, 0x23, 0xe1, 0x12, 0x7d, 0xc4, 0x56,
0x34, 0xf1, 0x99, 0xfb, 0x8e, 0xb1, 0x9f, 0xe8, 0x43, 0x90, 0xab, 0x72, 0xba, 0xe2, 0xcc, 0x9c,
0xee, 0x79, 0x75, 0xcc, 0x7f, 0x93, 0xd7, 0xe1, 0xe7, 0x13, 0x07, 0x2b, 0x94, 0xa2, 0x1c, 0xec,
0x23, 0xf7, 0x7a, 0xfe, 0xea, 0xd1, 0xff, 0xc1, 0x82, 0xe5, 0x4b, 0x94, 0xa5, 0x73, 0xac, 0xaf,
0x90, 0x4a, 0xf1, 0x4b, 0x70, 0xd8, 0xb8, 0xbf, 0xe2, 0xfe, 0xc9, 0x4c, 0x62, 0x75, 0x24, 0xe1,
0xff, 0xb2, 0xdf, 0xa5, 0xef, 0xa8, 0x7a, 0x35, 0x9d, 0x53, 0x5d, 0x87, 0xaa, 0xb1, 0x88, 0x2e,
0x64, 0xb2, 0xa9, 0x95, 0x4c, 0x9b, 0x96, 0x67, 0x04, 0xed, 0xba, 0xe2, 0x49, 0x56, 0xa5, 0x2a,
0x57, 0x8e, 0x33, 0x8f, 0x6d, 0x40, 0x42, 0x5d, 0x82, 0xac, 0x19, 0xfb, 0x04, 0xf4, 0xe5, 0x38,
0xad, 0x8a, 0xe7, 0xe8, 0x61, 0xb0, 0xc3, 0xe0, 0xae, 0x4e, 0x93, 0x17, 0x93, 0x23, 0x49, 0x70,
0x97, 0x88, 0x25, 0xfc, 0x1c, 0x14, 0x48, 0x70, 0x17, 0x35, 0x01, 0x42, 0xd7, 0xef, 0xd1, 0x9b,
0x71, 0x81, 0x56, 0x23, 0x06, 0xe4, 0x80, 0xbc, 0x64, 0x03, 0x0e, 0x9b, 0x37, 0x92, 0xea, 0x5e,
0x87, 0x85, 0x57, 0xc7, 0xa6, 0xb8, 0xea, 0x19, 0x71, 0xc9, 0x3e, 0x80, 0x46, 0xe2, 0x36, 0x03,
0x09, 0x1c, 0x9d, 0x80, 0x0a, 0x73, 0x6f, 0x0d, 0xe8, 0xd5, 0xc4, 0x05, 0x26, 0x00, 0xbe, 0xca,
0x6b, 0xcb, 0x9b, 0x46, 0x82, 0x95, 0x00, 0xd0, 0xe3, 0xb0, 0x9c, 0xdc, 0xf9, 0x7a, 0x48, 0x77,
0xbc, 0x77, 0x84, 0x86, 0x6b, 0x64, 0x1f, 0x1c, 0x9d, 0x84, 0x43, 0x09, 0x6c, 0x5b, 0x24, 0x32,
0xb6, 0x40, 0xcd, 0x82, 0xb9, 0x6c, 0x04, 0xbb, 0x2f, 0xde, 0x19, 0xbb, 0x03, 0xf1, 0xf8, 0x6a,
0xc4, 0x80, 0xe0, 0x3f, 0x5a, 0x70, 0x58, 0xaa, 0x9a, 0xb9, 0xec, 0x2b, 0x69, 0xf5, 0xbf, 0xb4,
0x00, 0x99, 0x1c, 0x28, 0xd3, 0xfa, 0x7f, 0xb3, 0xcf, 0xc4, 0x33, 0xa5, 0xaa, 0x28, 0x99, 0x25,
0x28, 0x69, 0x15, 0x61, 0x28, 0x75, 0x64, 0x3f, 0x4d, 0x34, 0xc6, 0x65, 0x4d, 0x2e, 0x21, 0x44,
0x7d, 0x23, 0x07, 0x8a, 0xb7, 0x26, 0x8c, 0x46, 0xaa, 0xa2, 0x16, 0xad, 0x04, 0x01, 0x20, 0xf2,
0x8b, 0x9f, 0x45, 0x7d, 0x26, 0xac, 0xc6, 0x4e, 0xce, 0x52, 0x20, 0xa2, 0x07, 0xf8, 0x5f, 0x79,
0x58, 0xbc, 0x19, 0x0c, 0xc6, 0x49, 0xd0, 0xfc, 0x2a, 0x05, 0x8c, 0x54, 0x99, 0x5f, 0xd4, 0x65,
0x3e, 0x02, 0x3b, 0x62, 0x74, 0x24, 0x2c, 0xab, 0x40, 0xc4, 0x18, 0x61, 0xa8, 0x31, 0x37, 0xec,
0x51, 0x26, 0x8b, 0xa7, 0x46, 0x49, 0x64, 0xb5, 0x29, 0x18, 0x5a, 0x83, 0xaa, 0xdb, 0xeb, 0x85,
0xb4, 0xe7, 0x32, 0xda, 0x9e, 0x34, 0x16, 0xc4, 0x61, 0x26, 0x08, 0x5d, 0x81, 0xa5, 0x8e, 0xdb,
0xe9, 0x7b, 0x7e, 0xef, 0xda, 0x88, 0x79, 0x81, 0x1f, 0x35, 0xca, 0x22, 0x74, 0x9c, 0x58, 0x37,
0x7f, 0x68, 0x5a, 0xdf, 0x48, 0xe1, 0x28, 0x3f, 0x96, 0xd9, 0x89, 0xdf, 0x80, 0x25, 0x2d, 0x78,
0x65, 0x1e, 0x67, 0x60, 0xe1, 0x6d, 0x01, 0x99, 0xd1, 0xc2, 0x93, 0xa8, 0x8a, 0x94, 0x46, 0x4b,
0xff, 0x54, 0xa1, 0xf9, 0xc7, 0x57, 0xa0, 0x24, 0xd1, 0xd1, 0x09, 0xb3, 0x9c, 0x92, 0x19, 0x25,
0x9f, 0xab, 0xda, 0x08, 0x43, 0x49, 0x12, 0x52, 0x46, 0x24, 0xec, 0x4c, 0x42, 0x88, 0xfa, 0xc6,
0x3f, 0xca, 0xc3, 0x91, 0x4d, 0xca, 0x68, 0x87, 0xd1, 0xee, 0x45, 0x8f, 0x0e, 0xba, 0x5f, 0x68,
0xa5, 0x1f, 0xf7, 0xeb, 0x0a, 0x46, 0xbf, 0x8e, 0xfb, 0xb0, 0x81, 0xe7, 0xd3, 0x2d, 0xa3, 0xe1,
0x93, 0x00, 0x12, 0x19, 0x15, 0xcd, 0x56, 0x90, 0xb6, 0x91, 0x92, 0x61, 0x23, 0x49, 0x9b, 0x6f,
0x21, 0xd5, 0x99, 0xd4, 0x75, 0x65, 0x39, 0x29, 0x4a, 0xf1, 0xef, 0x2c, 0x38, 0x9a, 0x95, 0x8b,
0x52, 0xe3, 0x8b, 0x50, 0xda, 0x11, 0x90, 0xfd, 0xcd, 0xe4, 0xd4, 0x0e, 0xd9, 0x8f, 0x90, 0xa8,
0x66, 0x3f, 0x42, 0x42, 0xd0, 0x63, 0xa9, 0x9f, 0xa1, 0xda, 0x2b, 0x7b, 0x53, 0xe7, 0x90, 0x00,
0x18, 0xb8, 0x8a, 0x99, 0xd3, 0xf1, 0xc5, 0x0b, 0x49, 0xa3, 0x43, 0x42, 0x4c, 0xc2, 0xaa, 0x6b,
0xf9, 0x67, 0x0b, 0x16, 0x53, 0x17, 0x11, 0x22, 0xe2, 0x4f, 0x40, 0x85, 0x07, 0x39, 0x41, 0x8f,
0x81, 0xcd, 0x26, 0x23, 0x15, 0x15, 0xda, 0x47, 0x3e, 0x9b, 0x3a, 0x87, 0x53, 0xdb, 0x6e, 0x4c,
0x46, 0x94, 0x08, 0x14, 0xfe, 0x72, 0x3a, 0x6e, 0xd8, 0xf5, 0x7c, 0x77, 0xe0, 0x31, 0xa9, 0x1d,
0x9b, 0x98, 0x20, 0xee, 0x8e, 0x46, 0x6e, 0x18, 0xe9, 0xd4, 0xae, 0x22, 0xdd, 0x91, 0x02, 0x11,
0x3d, 0x10, 0x2d, 0x9b, 0xdb, 0x94, 0x75, 0xfa, 0x32, 0x2c, 0xa8, 0x96, 0x8d, 0x80, 0xa4, 0x5a,
0x36, 0x02, 0x82, 0x7f, 0x6e, 0x25, 0xc6, 0x29, 0xdf, 0xf0, 0x97, 0xce, 0x38, 0xf1, 0xb7, 0x13,
0x3b, 0xd1, 0x57, 0x54, 0x76, 0xf2, 0x02, 0x2c, 0x75, 0x53, 0x2b, 0x07, 0xdb, 0x8b, 0x6c, 0x47,
0x67, 0xd0, 0xf1, 0x38, 0xd1, 0xa3, 0x80, 0x1c, 0xa0, 0xc7, 0x8c, 0x72, 0xf2, 0xfb, 0x95, 0x93,
0x48, 0xbd, 0x70, 0x6f, 0xa9, 0x3f, 0xfe, 0x08, 0x54, 0xe2, 0x9f, 0x1e, 0x51, 0x15, 0x16, 0x2e,
0x5e, 0x23, 0xaf, 0x5f, 0x20, 0x9b, 0xcb, 0x39, 0x54, 0x83, 0x72, 0xfb, 0xc2, 0xc6, 0xcb, 0x62,
0x66, 0x9d, 0xfb, 0x75, 0x49, 0x27, 0x2e, 0x21, 0xfa, 0x06, 0x14, 0x65, 0x36, 0x72, 0x34, 0x61,
0xce, 0xfc, 0x55, 0x6e, 0xf5, 0xd8, 0x3e, 0xb8, 0x94, 0x12, 0xce, 0x9d, 0xb1, 0xd0, 0x55, 0xa8,
0x0a, 0xa0, 0xea, 0x7b, 0x9f, 0xc8, 0xb6, 0x9f, 0x53, 0x94, 0x1e, 0x3a, 0x60, 0xd5, 0xa0, 0x77,
0x1e, 0x8a, 0x52, 0x60, 0x47, 0x33, 0x49, 0xe3, 0x8c, 0xdb, 0xa4, 0x7e, 0x09, 0xc0, 0x39, 0xf4,
0x2c, 0xd8, 0x37, 0x5c, 0x6f, 0x80, 0x8c, 0x9c, 0xd5, 0x68, 0x57, 0xaf, 0x1e, 0xcd, 0x82, 0x8d,
0x63, 0x9f, 0x8f, 0xbb, 0xee, 0xc7, 0xb2, 0xad, 0x3f, 0xbd, 0xbd, 0xb1, 0x7f, 0x21, 0x3e, 0xf9,
0x9a, 0xec, 0x0d, 0xeb, 0x06, 0x14, 0x7a, 0x28, 0x7d, 0x54, 0xa6, 0x5f, 0xb5, 0xda, 0x3c, 0x68,
0x39, 0x26, 0xb8, 0x05, 0x55, 0xa3, 0xf9, 0x63, 0x8a, 0x75, 0x7f, 0xe7, 0xca, 0x14, 0xeb, 0x8c,
0x8e, 0x11, 0xce, 0xa1, 0x4b, 0x50, 0xe6, 0x99, 0xbe, 0xf8, 0x91, 0xe8, 0x78, 0x36, 0xa1, 0x37,
0x12, 0xb9, 0xd5, 0x13, 0xb3, 0x17, 0x63, 0x42, 0xdf, 0x82, 0xca, 0x25, 0xca, 0x54, 0x04, 0x3b,
0x96, 0x0d, 0x81, 0x33, 0x24, 0x95, 0x0e, 0xa3, 0x38, 0x87, 0xde, 0x10, 0x45, 0x47, 0xda, 0x3d,
0x23, 0xe7, 0x00, 0x37, 0x1c, 0xdf, 0x6b, 0xed, 0x60, 0x84, 0x98, 0xf2, 0xeb, 0x29, 0xca, 0x2a,
0x6f, 0x70, 0x0e, 0x78, 0xb0, 0x31, 0x65, 0xe7, 0x1e, 0x7f, 0x21, 0xc1, 0xb9, 0x73, 0x6f, 0xea,
0x7f, 0x51, 0x6c, 0xba, 0xcc, 0x45, 0xd7, 0x60, 0x49, 0xc8, 0x32, 0xfe, 0x9b, 0x45, 0xca, 0xe6,
0xf7, 0xfd, 0xa7, 0x23, 0x65, 0xf3, 0xfb, 0xff, 0xdb, 0x81, 0x73, 0xed, 0x37, 0x3f, 0xf8, 0xb8,
0x99, 0xfb, 0xf0, 0xe3, 0x66, 0xee, 0xd3, 0x8f, 0x9b, 0xd6, 0xf7, 0x76, 0x9b, 0xd6, 0xaf, 0x76,
0x9b, 0xd6, 0xfb, 0xbb, 0x4d, 0xeb, 0x83, 0xdd, 0xa6, 0xf5, 0xb7, 0xdd, 0xa6, 0xf5, 0xf7, 0xdd,
0x66, 0xee, 0xd3, 0xdd, 0xa6, 0xf5, 0xee, 0x27, 0xcd, 0xdc, 0x07, 0x9f, 0x34, 0x73, 0x1f, 0x7e,
0xd2, 0xcc, 0x7d, 0xe7, 0xd1, 0x7b, 0x17, 0xd8, 0xd2, 0x2d, 0x96, 0xc4, 0xd7, 0x93, 0xff, 0x0e,
0x00, 0x00, 0xff, 0xff, 0xc7, 0x66, 0x64, 0x64, 0x1d, 0x24, 0x00, 0x00,
0xf5, 0x5c, 0x7e, 0xf3, 0x91, 0x92, 0xe5, 0x11, 0x6d, 0x13, 0xb2, 0xc3, 0x55, 0x06, 0xbf, 0x5f,
0xa2, 0xc4, 0x8e, 0x68, 0x3b, 0x4d, 0x9a, 0x38, 0x4d, 0x53, 0x53, 0x8a, 0x1d, 0x3b, 0x8a, 0xed,
0x8c, 0x1c, 0x27, 0x2d, 0x1a, 0x04, 0x6b, 0x72, 0x44, 0x2e, 0x4c, 0xee, 0xd2, 0xbb, 0xc3, 0x38,
0xbc, 0xf5, 0x1f, 0x28, 0x1a, 0xa0, 0x28, 0xda, 0x5e, 0x0a, 0x14, 0x28, 0xd0, 0xa2, 0x40, 0x2e,
0x45, 0x0f, 0x3d, 0x14, 0xed, 0xa5, 0x40, 0xd3, 0x5b, 0x8e, 0x41, 0x0e, 0x6c, 0xa3, 0x5c, 0x0a,
0x01, 0x05, 0x72, 0x6a, 0x81, 0x9c, 0x8a, 0xf9, 0xda, 0x9d, 0x5d, 0x51, 0x55, 0xe8, 0xba, 0x48,
0x72, 0x21, 0x67, 0xde, 0xbc, 0x79, 0x33, 0xef, 0x63, 0xde, 0x17, 0x09, 0x27, 0x47, 0x77, 0x7a,
0xad, 0x81, 0xdf, 0x1b, 0x05, 0x3e, 0xf3, 0xa3, 0xc1, 0xba, 0xf8, 0x44, 0x65, 0x3d, 0x5f, 0xa9,
0xf7, 0xfc, 0x9e, 0x2f, 0x71, 0xf8, 0x48, 0xae, 0xaf, 0xd8, 0x3d, 0xdf, 0xef, 0x0d, 0x68, 0x4b,
0xcc, 0x6e, 0x8f, 0x77, 0x5a, 0xcc, 0x1d, 0xd2, 0x90, 0x39, 0xc3, 0x91, 0x42, 0x58, 0x55, 0xd4,
0xef, 0x0e, 0x86, 0x7e, 0x97, 0x0e, 0x5a, 0x21, 0x73, 0x58, 0x28, 0x3f, 0x15, 0xc6, 0x32, 0xc7,
0x18, 0x8d, 0xc3, 0xbe, 0xf8, 0x50, 0xc0, 0xb3, 0x1c, 0x18, 0x32, 0x3f, 0x70, 0x7a, 0xb4, 0xd5,
0xe9, 0x8f, 0xbd, 0x3b, 0xad, 0x8e, 0xd3, 0xe9, 0xd3, 0x56, 0x40, 0xc3, 0xf1, 0x80, 0x85, 0x72,
0xc2, 0x26, 0x23, 0xaa, 0xc8, 0xe0, 0xdf, 0x5a, 0x70, 0x6c, 0xcb, 0xb9, 0x4d, 0x07, 0x37, 0xfd,
0x5b, 0xce, 0x60, 0x4c, 0x43, 0x42, 0xc3, 0x91, 0xef, 0x85, 0x14, 0x6d, 0x40, 0x71, 0xc0, 0x17,
0xc2, 0x86, 0xb5, 0x9a, 0x5b, 0xab, 0x9e, 0x3f, 0xbd, 0x1e, 0x31, 0x39, 0x73, 0x83, 0x84, 0x86,
0x2f, 0x7a, 0x2c, 0x98, 0x10, 0xb5, 0x75, 0xe5, 0x16, 0x54, 0x0d, 0x30, 0x5a, 0x82, 0xdc, 0x1d,
0x3a, 0x69, 0x58, 0xab, 0xd6, 0x5a, 0x85, 0xf0, 0x21, 0x3a, 0x07, 0x85, 0xb7, 0x39, 0x99, 0x46,
0x76, 0xd5, 0x5a, 0xab, 0x9e, 0x3f, 0x19, 0x1f, 0xf2, 0x9a, 0xe7, 0xde, 0x1d, 0x53, 0xb1, 0x5b,
0x1d, 0x24, 0x31, 0x2f, 0x64, 0x9f, 0xb1, 0xf0, 0x69, 0x38, 0xba, 0x6f, 0x1d, 0x1d, 0x87, 0xa2,
0xc0, 0x90, 0x37, 0xae, 0x10, 0x35, 0xc3, 0x75, 0x40, 0xdb, 0x2c, 0xa0, 0xce, 0x90, 0x38, 0x8c,
0xdf, 0xf7, 0xee, 0x98, 0x86, 0x0c, 0xbf, 0x02, 0xcb, 0x09, 0xa8, 0x62, 0xfb, 0x69, 0xa8, 0x86,
0x31, 0x58, 0xf1, 0x5e, 0x8f, 0xaf, 0x15, 0xef, 0x21, 0x26, 0x22, 0xfe, 0x99, 0x05, 0x10, 0xaf,
0xa1, 0x26, 0x80, 0x5c, 0x7d, 0xc9, 0x09, 0xfb, 0x82, 0xe1, 0x3c, 0x31, 0x20, 0xe8, 0x0c, 0x1c,
0x8d, 0x67, 0xd7, 0xfc, 0xed, 0xbe, 0x13, 0x74, 0x85, 0x0c, 0xf2, 0x64, 0xff, 0x02, 0x42, 0x90,
0x0f, 0x1c, 0x46, 0x1b, 0xb9, 0x55, 0x6b, 0x2d, 0x47, 0xc4, 0x98, 0x73, 0xcb, 0xa8, 0xe7, 0x78,
0xac, 0x91, 0x17, 0xe2, 0x54, 0x33, 0x0e, 0xe7, 0x16, 0x41, 0xc3, 0x46, 0x61, 0xd5, 0x5a, 0x5b,
0x20, 0x6a, 0x86, 0xff, 0x99, 0x83, 0xda, 0xab, 0x63, 0x1a, 0x4c, 0x94, 0x00, 0x50, 0x13, 0xca,
0x21, 0x1d, 0xd0, 0x0e, 0xf3, 0x03, 0xa9, 0x91, 0x76, 0xb6, 0x61, 0x91, 0x08, 0x86, 0xea, 0x50,
0x18, 0xb8, 0x43, 0x97, 0x89, 0x6b, 0x2d, 0x10, 0x39, 0x41, 0x17, 0xa0, 0x10, 0x32, 0x27, 0x60,
0xe2, 0x2e, 0xd5, 0xf3, 0x2b, 0xeb, 0xd2, 0x94, 0xd7, 0xb5, 0x29, 0xaf, 0xdf, 0xd4, 0xa6, 0xdc,
0x2e, 0xbf, 0x3f, 0xb5, 0x33, 0xef, 0xfe, 0xd5, 0xb6, 0x88, 0xdc, 0x82, 0x9e, 0x86, 0x1c, 0xf5,
0xba, 0xe2, 0xbe, 0x9f, 0x77, 0x27, 0xdf, 0x80, 0xce, 0x41, 0xa5, 0xeb, 0x06, 0xb4, 0xc3, 0x5c,
0xdf, 0x13, 0x5c, 0x2d, 0x9e, 0x5f, 0x8e, 0x35, 0xb2, 0xa9, 0x97, 0x48, 0x8c, 0x85, 0xce, 0x40,
0x31, 0xe4, 0xa2, 0x0b, 0x1b, 0x25, 0x6e, 0x0b, 0xed, 0xfa, 0xde, 0xd4, 0x5e, 0x92, 0x90, 0x33,
0xfe, 0xd0, 0x65, 0x74, 0x38, 0x62, 0x13, 0xa2, 0x70, 0xd0, 0xe3, 0x50, 0xea, 0xd2, 0x01, 0xe5,
0x0a, 0x2f, 0x0b, 0x85, 0x2f, 0x19, 0xe4, 0xc5, 0x02, 0xd1, 0x08, 0xe8, 0x4d, 0xc8, 0x8f, 0x06,
0x8e, 0xd7, 0xa8, 0x08, 0x2e, 0x16, 0x63, 0xc4, 0x1b, 0x03, 0xc7, 0x6b, 0x3f, 0xfb, 0xd1, 0xd4,
0x7e, 0xaa, 0xe7, 0xb2, 0xfe, 0xf8, 0xf6, 0x7a, 0xc7, 0x1f, 0xb6, 0x7a, 0x81, 0xb3, 0xe3, 0x78,
0x4e, 0x6b, 0xe0, 0xdf, 0x71, 0x5b, 0x6f, 0x3f, 0xd9, 0xe2, 0x0f, 0xf4, 0xee, 0x98, 0x06, 0x2e,
0x0d, 0x5a, 0x9c, 0xcc, 0xba, 0x50, 0x09, 0xdf, 0x4a, 0x04, 0x59, 0x74, 0x95, 0xdb, 0x9f, 0x1f,
0xd0, 0x0d, 0xfe, 0x7a, 0xc3, 0x06, 0x88, 0x53, 0x4e, 0xc4, 0xa7, 0x08, 0x38, 0xa1, 0x3b, 0x97,
0x03, 0x7f, 0x3c, 0x6a, 0x1f, 0xd9, 0x9b, 0xda, 0x26, 0x3e, 0x31, 0x27, 0x57, 0xf3, 0xe5, 0xe2,
0x52, 0x09, 0xbf, 0x97, 0x03, 0xb4, 0xed, 0x0c, 0x47, 0x03, 0x3a, 0x97, 0xfa, 0x23, 0x45, 0x67,
0xef, 0x5b, 0xd1, 0xb9, 0x79, 0x15, 0x1d, 0x6b, 0x2d, 0x3f, 0x9f, 0xd6, 0x0a, 0x9f, 0x57, 0x6b,
0xc5, 0x2f, 0xbd, 0xd6, 0x70, 0x03, 0xf2, 0x9c, 0x32, 0x77, 0x96, 0x81, 0x73, 0x4f, 0xe8, 0xa6,
0x46, 0xf8, 0x10, 0x6f, 0x41, 0x51, 0xf2, 0x85, 0x56, 0xd2, 0xca, 0x4b, 0xbe, 0xdb, 0x58, 0x71,
0x39, 0xad, 0x92, 0xa5, 0x58, 0x25, 0x39, 0x21, 0x6c, 0xfc, 0x7b, 0x0b, 0x16, 0x94, 0x45, 0x28,
0xdf, 0x77, 0x1b, 0x4a, 0xd2, 0xf7, 0x68, 0xbf, 0x77, 0x22, 0xed, 0xf7, 0x2e, 0x76, 0x9d, 0x11,
0xa3, 0x41, 0xbb, 0xf5, 0xfe, 0xd4, 0xb6, 0x3e, 0x9a, 0xda, 0x8f, 0x1e, 0x24, 0x34, 0x1d, 0x9d,
0xb4, 0xbf, 0xd4, 0x84, 0xd1, 0x69, 0x71, 0x3b, 0x16, 0x2a, 0xb3, 0x3a, 0xb2, 0x2e, 0x83, 0xda,
0x15, 0xaf, 0x47, 0x43, 0x4e, 0x39, 0xcf, 0x2d, 0x82, 0x48, 0x1c, 0xce, 0xe6, 0x3d, 0x27, 0xf0,
0x5c, 0xaf, 0x17, 0x36, 0x72, 0xc2, 0xa7, 0x47, 0x73, 0xfc, 0x13, 0x0b, 0x96, 0x13, 0x66, 0xad,
0x98, 0x78, 0x06, 0x8a, 0x21, 0xd7, 0x94, 0xe6, 0xc1, 0x30, 0x8a, 0x6d, 0x01, 0x6f, 0x2f, 0xaa,
0xcb, 0x17, 0xe5, 0x9c, 0x28, 0xfc, 0x07, 0x77, 0xb5, 0x3f, 0x59, 0x50, 0x13, 0x81, 0x49, 0xbf,
0x35, 0x04, 0x79, 0xcf, 0x19, 0x52, 0xa5, 0x2a, 0x31, 0x36, 0xa2, 0x15, 0x3f, 0xae, 0xac, 0xa3,
0xd5, 0xbc, 0x0e, 0xd6, 0xba, 0x6f, 0x07, 0x6b, 0xc5, 0xef, 0xae, 0x0e, 0x05, 0x6e, 0xde, 0x13,
0xe1, 0x5c, 0x2b, 0x44, 0x4e, 0xf0, 0xa3, 0xb0, 0xa0, 0xb8, 0x50, 0xa2, 0x3d, 0x28, 0xc0, 0x0e,
0xa1, 0x28, 0x35, 0x81, 0xfe, 0x0f, 0x2a, 0x51, 0x2a, 0x23, 0xb8, 0xcd, 0xb5, 0x8b, 0x7b, 0x53,
0x3b, 0xcb, 0x42, 0x12, 0x2f, 0x20, 0xdb, 0x0c, 0xfa, 0x56, 0xbb, 0xb2, 0x37, 0xb5, 0x25, 0x40,
0x85, 0x78, 0x74, 0x0a, 0xf2, 0x7d, 0x1e, 0x37, 0xb9, 0x08, 0xf2, 0xed, 0xf2, 0xde, 0xd4, 0x16,
0x73, 0x22, 0x3e, 0xf1, 0x65, 0xa8, 0x6d, 0xd1, 0x9e, 0xd3, 0x99, 0xa8, 0x43, 0xeb, 0x9a, 0x1c,
0x3f, 0xd0, 0xd2, 0x34, 0x1e, 0x86, 0x5a, 0x74, 0xe2, 0x5b, 0xc3, 0x50, 0xbd, 0x86, 0x6a, 0x04,
0x7b, 0x25, 0xc4, 0x3f, 0xb5, 0x40, 0xd9, 0x00, 0xc2, 0x46, 0xb6, 0xc3, 0x7d, 0x21, 0xec, 0x4d,
0x6d, 0x05, 0xd1, 0xc9, 0x0c, 0x7a, 0x0e, 0x4a, 0xa1, 0x38, 0x91, 0x13, 0x4b, 0x9b, 0x96, 0x58,
0x68, 0x1f, 0xe1, 0x26, 0xb2, 0x37, 0xb5, 0x35, 0x22, 0xd1, 0x03, 0xb4, 0x9e, 0x48, 0x08, 0x24,
0x63, 0x8b, 0x7b, 0x53, 0xdb, 0x80, 0x9a, 0x09, 0x02, 0xfe, 0xcc, 0x82, 0xea, 0x4d, 0xc7, 0x8d,
0x4c, 0xa8, 0xa1, 0x55, 0x14, 0xfb, 0x6a, 0x09, 0xe0, 0x96, 0xd8, 0xa5, 0x03, 0x67, 0x72, 0xc9,
0x0f, 0x04, 0xdd, 0x05, 0x12, 0xcd, 0xe3, 0x18, 0x9e, 0x9f, 0x19, 0xc3, 0x0b, 0xf3, 0xbb, 0xf6,
0xff, 0xad, 0x23, 0xbd, 0x9a, 0x2f, 0x67, 0x97, 0x72, 0xf8, 0x3d, 0x0b, 0x6a, 0x92, 0x79, 0x65,
0x79, 0xdf, 0x85, 0xa2, 0x94, 0x8d, 0x60, 0xff, 0x3f, 0x38, 0xa6, 0xd3, 0xf3, 0x38, 0x25, 0x45,
0x13, 0xbd, 0x00, 0x8b, 0xdd, 0xc0, 0x1f, 0x8d, 0x68, 0x77, 0x5b, 0xb9, 0xbf, 0x6c, 0xda, 0xfd,
0x6d, 0x9a, 0xeb, 0x24, 0x85, 0x8e, 0xff, 0x62, 0xc1, 0x82, 0x72, 0x26, 0x4a, 0x5d, 0x91, 0x88,
0xad, 0xfb, 0x8e, 0x9e, 0xd9, 0x79, 0xa3, 0xe7, 0x71, 0x28, 0xf6, 0x78, 0x7c, 0xd1, 0x0e, 0x49,
0xcd, 0xe6, 0x8b, 0xaa, 0xf8, 0x2a, 0x2c, 0x6a, 0x56, 0x0e, 0xf0, 0xa8, 0x2b, 0x69, 0x8f, 0x7a,
0xa5, 0x4b, 0x3d, 0xe6, 0xee, 0xb8, 0x91, 0x8f, 0x54, 0xf8, 0xf8, 0x07, 0x16, 0x2c, 0xa5, 0x51,
0xd0, 0x66, 0xaa, 0xb0, 0x78, 0xe4, 0x60, 0x72, 0x66, 0x4d, 0xa1, 0x49, 0xab, 0xca, 0xe2, 0xa9,
0xc3, 0x2a, 0x8b, 0xba, 0xe9, 0x64, 0x2a, 0xca, 0x2b, 0xe0, 0x1f, 0x5b, 0xb0, 0x90, 0xd0, 0x25,
0x7a, 0x06, 0xf2, 0x3b, 0x81, 0x3f, 0x9c, 0x4b, 0x51, 0x62, 0x07, 0xfa, 0x1a, 0x64, 0x99, 0x3f,
0x97, 0x9a, 0xb2, 0xcc, 0xe7, 0x5a, 0x52, 0xec, 0xe7, 0x64, 0xde, 0x2e, 0x67, 0xf8, 0x29, 0xa8,
0x08, 0x86, 0x6e, 0x38, 0x6e, 0x30, 0x33, 0x60, 0xcc, 0x66, 0xe8, 0x39, 0x38, 0x22, 0x9d, 0xe1,
0xec, 0xcd, 0xb5, 0x59, 0x9b, 0x6b, 0x7a, 0xf3, 0x49, 0x28, 0x88, 0xa4, 0x83, 0x6f, 0xe9, 0x3a,
0xcc, 0xd1, 0x5b, 0xf8, 0x18, 0x1f, 0x83, 0x65, 0xfe, 0x06, 0x69, 0x10, 0x6e, 0xf8, 0x63, 0x8f,
0xe9, 0xba, 0xe9, 0x0c, 0xd4, 0x93, 0x60, 0x65, 0x25, 0x75, 0x28, 0x74, 0x38, 0x40, 0xd0, 0x58,
0x20, 0x72, 0x82, 0x7f, 0x61, 0x01, 0xba, 0x4c, 0x99, 0x38, 0xe5, 0xca, 0x66, 0xf4, 0x3c, 0x56,
0xa0, 0x3c, 0x74, 0x58, 0xa7, 0x4f, 0x83, 0x50, 0xe7, 0x2f, 0x7a, 0xfe, 0x45, 0x24, 0x9e, 0xf8,
0x1c, 0x2c, 0x27, 0x6e, 0xa9, 0x78, 0x5a, 0x81, 0x72, 0x47, 0xc1, 0x54, 0xc8, 0x8b, 0xe6, 0xf8,
0x37, 0x59, 0x28, 0xeb, 0xb4, 0x0e, 0x9d, 0x83, 0xea, 0x8e, 0xeb, 0xf5, 0x68, 0x30, 0x0a, 0x5c,
0x25, 0x82, 0xbc, 0x4c, 0xf3, 0x0c, 0x30, 0x31, 0x27, 0xe8, 0x09, 0x28, 0x8d, 0x43, 0x1a, 0xbc,
0xe5, 0xca, 0x97, 0x5e, 0x69, 0xd7, 0x77, 0xa7, 0x76, 0xf1, 0xb5, 0x90, 0x06, 0x57, 0x36, 0x79,
0xf0, 0x19, 0x8b, 0x11, 0x91, 0xdf, 0x5d, 0xf4, 0xb2, 0x32, 0x53, 0x91, 0xc0, 0xb5, 0xbf, 0xce,
0xaf, 0x9f, 0x72, 0x75, 0xa3, 0xc0, 0x1f, 0x52, 0xd6, 0xa7, 0xe3, 0xb0, 0xd5, 0xf1, 0x87, 0x43,
0xdf, 0x6b, 0x89, 0xde, 0x81, 0x60, 0x9a, 0x47, 0x50, 0xbe, 0x5d, 0x59, 0xee, 0x4d, 0x28, 0xb1,
0x7e, 0xe0, 0x8f, 0x7b, 0x7d, 0x11, 0x18, 0x72, 0xed, 0x0b, 0xf3, 0xd3, 0xd3, 0x14, 0x88, 0x1e,
0xa0, 0x87, 0xb9, 0xb4, 0x68, 0xe7, 0x4e, 0x38, 0x1e, 0xca, 0xda, 0xb3, 0x5d, 0xd8, 0x9b, 0xda,
0xd6, 0x13, 0x24, 0x02, 0xe3, 0x8b, 0xb0, 0x90, 0x48, 0x85, 0xd1, 0x59, 0xc8, 0x07, 0x74, 0x47,
0xbb, 0x02, 0xb4, 0x3f, 0x63, 0x96, 0xd1, 0x9f, 0xe3, 0x10, 0xf1, 0x89, 0xbf, 0x9f, 0x05, 0xdb,
0xa8, 0xfa, 0x2f, 0xf9, 0xc1, 0x2b, 0x94, 0x05, 0x6e, 0xe7, 0x9a, 0x33, 0xa4, 0xda, 0xbc, 0x6c,
0xa8, 0x0e, 0x05, 0xf0, 0x2d, 0xe3, 0x15, 0xc1, 0x30, 0xc2, 0x43, 0x0f, 0x01, 0x88, 0x67, 0x27,
0xd7, 0xe5, 0x83, 0xaa, 0x08, 0x88, 0x58, 0xde, 0x48, 0x08, 0xbb, 0x35, 0xa7, 0x70, 0x94, 0x90,
0xaf, 0xa4, 0x85, 0x3c, 0x37, 0x9d, 0x48, 0xb2, 0xe6, 0x73, 0x29, 0x24, 0x9f, 0x0b, 0xfe, 0x87,
0x05, 0xcd, 0x2d, 0x7d, 0xf3, 0xfb, 0x14, 0x87, 0xe6, 0x37, 0xfb, 0x80, 0xf8, 0xcd, 0x3d, 0x40,
0x7e, 0xf3, 0x29, 0x7e, 0x9b, 0x00, 0x5b, 0xae, 0x47, 0x2f, 0xb9, 0x03, 0x46, 0x83, 0x19, 0x45,
0xd2, 0x0f, 0x73, 0xb1, 0xc7, 0x21, 0x74, 0x47, 0xcb, 0x60, 0xc3, 0x70, 0xf3, 0x0f, 0x82, 0xc5,
0xec, 0x03, 0x64, 0x31, 0x97, 0xf2, 0x80, 0x1e, 0x94, 0x76, 0x04, 0x7b, 0x32, 0x62, 0x27, 0xfa,
0x4f, 0x31, 0xef, 0xed, 0x6f, 0xaa, 0xc3, 0x9f, 0x3e, 0x24, 0xe1, 0x12, 0x7d, 0xc4, 0x56, 0x38,
0xf1, 0x98, 0xf3, 0x8e, 0xb1, 0x9f, 0xe8, 0x43, 0x90, 0xa3, 0x72, 0xba, 0xc2, 0xcc, 0x9c, 0xee,
0x79, 0x75, 0xcc, 0x7f, 0x93, 0xd7, 0xe1, 0x5e, 0xec, 0x60, 0x85, 0x52, 0x94, 0x83, 0x7d, 0xe4,
0xb0, 0xe7, 0x2f, 0x1f, 0x3d, 0x5a, 0x4b, 0x96, 0x66, 0xb5, 0xa8, 0x34, 0xeb, 0xd2, 0x77, 0x12,
0x75, 0x19, 0xfe, 0x83, 0x05, 0x4b, 0x97, 0x29, 0x4b, 0x66, 0x63, 0x5f, 0x21, 0xe5, 0xe3, 0x97,
0xe0, 0xa8, 0x71, 0x7f, 0x25, 0xa7, 0x27, 0x53, 0x29, 0xd8, 0xb1, 0x58, 0x52, 0x42, 0x06, 0xaa,
0xb2, 0x4d, 0x66, 0x5f, 0x37, 0xa0, 0x6a, 0x2c, 0xa2, 0x8b, 0xa9, 0xbc, 0x6b, 0x39, 0xd5, 0xd0,
0xe5, 0xb9, 0x43, 0xbb, 0xae, 0x78, 0x92, 0xf5, 0xab, 0xca, 0xaa, 0xa3, 0x1c, 0x65, 0x1b, 0x90,
0x50, 0xac, 0x20, 0x6b, 0x46, 0x49, 0x01, 0x7d, 0x39, 0x4a, 0xc0, 0xa2, 0x39, 0x7a, 0x18, 0xf2,
0x81, 0x7f, 0x4f, 0x27, 0xd4, 0x0b, 0xf1, 0x91, 0xc4, 0xbf, 0x47, 0xc4, 0x12, 0x7e, 0x0e, 0x72,
0xc4, 0xbf, 0x87, 0x9a, 0x00, 0x81, 0xe3, 0xf5, 0xe8, 0xad, 0xa8, 0x94, 0xab, 0x11, 0x03, 0x72,
0x40, 0x06, 0xb3, 0x01, 0x47, 0xcd, 0x1b, 0x49, 0x75, 0xaf, 0x43, 0xe9, 0xd5, 0xb1, 0x29, 0xae,
0x7a, 0x4a, 0x5c, 0xb2, 0x63, 0xa0, 0x91, 0xb8, 0xcd, 0x40, 0x0c, 0x47, 0xa7, 0xa0, 0xc2, 0x9c,
0xdb, 0x03, 0x7a, 0x2d, 0x76, 0x96, 0x31, 0x80, 0xaf, 0xf2, 0x2a, 0xf4, 0x96, 0x91, 0x8a, 0xc5,
0x00, 0xf4, 0x38, 0x2c, 0xc5, 0x77, 0xbe, 0x11, 0xd0, 0x1d, 0xf7, 0x1d, 0xa1, 0xe1, 0x1a, 0xd9,
0x07, 0x47, 0x6b, 0x70, 0x24, 0x86, 0x6d, 0x8b, 0x94, 0x27, 0x2f, 0x50, 0xd3, 0x60, 0x2e, 0x1b,
0xc1, 0xee, 0x8b, 0x77, 0xc7, 0xce, 0x40, 0x3c, 0xd3, 0x1a, 0x31, 0x20, 0xf8, 0x8f, 0x16, 0x1c,
0x95, 0xaa, 0xe6, 0x6f, 0xe0, 0xab, 0x68, 0xf5, 0xbf, 0xb4, 0x00, 0x99, 0x1c, 0x28, 0xd3, 0xfa,
0x7f, 0xb3, 0x23, 0xc5, 0x73, 0xaa, 0xaa, 0x28, 0xae, 0x25, 0x28, 0x6e, 0x2a, 0x61, 0x28, 0x76,
0x64, 0xe7, 0x4d, 0xb4, 0xd0, 0x65, 0xf5, 0x2e, 0x21, 0x44, 0x7d, 0x23, 0x1b, 0x0a, 0xb7, 0x27,
0x8c, 0x86, 0xaa, 0xf6, 0x16, 0x4d, 0x07, 0x01, 0x20, 0xf2, 0x8b, 0x9f, 0x45, 0x3d, 0x26, 0xac,
0x26, 0x1f, 0x9f, 0xa5, 0x40, 0x44, 0x0f, 0xf0, 0xbf, 0xb2, 0xb0, 0x70, 0xcb, 0x1f, 0x8c, 0xe3,
0xf0, 0xfa, 0x55, 0x0a, 0x2d, 0x89, 0x86, 0x40, 0x41, 0x37, 0x04, 0x10, 0xe4, 0x43, 0x46, 0x47,
0xc2, 0xb2, 0x72, 0x44, 0x8c, 0x11, 0x86, 0x1a, 0x73, 0x82, 0x1e, 0x65, 0xb2, 0xcc, 0x6a, 0x14,
0x45, 0xfe, 0x9b, 0x80, 0xa1, 0x55, 0xa8, 0x3a, 0xbd, 0x5e, 0x40, 0x7b, 0x0e, 0xa3, 0xed, 0x49,
0xa3, 0x24, 0x0e, 0x33, 0x41, 0xe8, 0x2a, 0x2c, 0x76, 0x9c, 0x4e, 0xdf, 0xf5, 0x7a, 0xd7, 0x47,
0xcc, 0xf5, 0xbd, 0xb0, 0x51, 0x16, 0x1e, 0xfc, 0xd4, 0xba, 0xf9, 0x93, 0xd4, 0xfa, 0x46, 0x02,
0x47, 0xf9, 0xb1, 0xd4, 0x4e, 0xfc, 0x06, 0x2c, 0x6a, 0xc1, 0x2b, 0xf3, 0x38, 0x0b, 0xa5, 0xb7,
0x05, 0x64, 0x46, 0xb3, 0x4f, 0xa2, 0x2a, 0x52, 0x1a, 0x2d, 0xf9, 0xa3, 0x86, 0xe6, 0x1f, 0x5f,
0x85, 0xa2, 0x44, 0x47, 0xa7, 0xcc, 0xc2, 0x4b, 0xe6, 0x9e, 0x7c, 0xae, 0xaa, 0x28, 0x0c, 0x45,
0x49, 0x48, 0x19, 0x91, 0xb0, 0x33, 0x09, 0x21, 0xea, 0x1b, 0xff, 0x28, 0x0b, 0xc7, 0x36, 0x29,
0xa3, 0x1d, 0x46, 0xbb, 0x97, 0x5c, 0x3a, 0xe8, 0x7e, 0xa1, 0x3d, 0x81, 0xa8, 0xb3, 0x97, 0x33,
0x3a, 0x7b, 0xdc, 0x87, 0x0d, 0x5c, 0x8f, 0x6e, 0x19, 0xad, 0xa1, 0x18, 0x10, 0xcb, 0xa8, 0x60,
0x36, 0x8d, 0xb4, 0x8d, 0x14, 0x0d, 0x1b, 0x89, 0x1b, 0x82, 0xa5, 0x44, 0x0f, 0x53, 0x57, 0xa0,
0xe5, 0xb8, 0x7c, 0xc5, 0xbf, 0xb3, 0xe0, 0x78, 0x5a, 0x2e, 0x4a, 0x8d, 0x2f, 0x42, 0x71, 0x47,
0x40, 0xf6, 0xb7, 0x9d, 0x13, 0x3b, 0x64, 0xe7, 0x42, 0xa2, 0x9a, 0x9d, 0x0b, 0x09, 0x41, 0x8f,
0x25, 0x7e, 0xb0, 0x6a, 0x2f, 0xef, 0x4d, 0xed, 0x23, 0x02, 0x60, 0xe0, 0x2a, 0x66, 0xce, 0x44,
0x17, 0xcf, 0xc5, 0x2d, 0x11, 0x09, 0x31, 0x09, 0xab, 0xfe, 0xe6, 0x9f, 0x2d, 0x58, 0x48, 0x5c,
0x44, 0x88, 0x88, 0x3f, 0x01, 0x15, 0x1e, 0xe4, 0x04, 0x3d, 0x06, 0x79, 0x36, 0x19, 0xa9, 0xa8,
0xd0, 0x3e, 0xf6, 0xd9, 0xd4, 0x3e, 0x9a, 0xd8, 0x76, 0x73, 0x32, 0xa2, 0x44, 0xa0, 0xf0, 0x97,
0xd3, 0x71, 0x82, 0xae, 0xeb, 0x39, 0x03, 0x97, 0x49, 0xed, 0xe4, 0x89, 0x09, 0xe2, 0xee, 0x68,
0xe4, 0x04, 0xa1, 0x4e, 0x02, 0x2b, 0xd2, 0x1d, 0x29, 0x10, 0xd1, 0x03, 0xd1, 0xdc, 0xb9, 0x43,
0x59, 0xa7, 0x2f, 0xc3, 0x82, 0x6a, 0xee, 0x08, 0x48, 0xa2, 0xb9, 0x23, 0x20, 0xf8, 0xe7, 0x56,
0x6c, 0x9c, 0xf2, 0x0d, 0x7f, 0xe9, 0x8c, 0x13, 0x7f, 0x3b, 0xb6, 0x13, 0x7d, 0x45, 0x65, 0x27,
0x2f, 0xc0, 0x62, 0x37, 0xb1, 0x72, 0xb0, 0xbd, 0xc8, 0xc6, 0x75, 0x0a, 0x1d, 0x8f, 0x63, 0x3d,
0x0a, 0xc8, 0x01, 0x7a, 0x4c, 0x29, 0x27, 0xbb, 0x5f, 0x39, 0xb1, 0xd4, 0x73, 0x87, 0x4b, 0xfd,
0xf1, 0x47, 0xa0, 0x12, 0xfd, 0x48, 0x89, 0xaa, 0x50, 0xba, 0x74, 0x9d, 0xbc, 0x7e, 0x91, 0x6c,
0x2e, 0x65, 0x50, 0x0d, 0xca, 0xed, 0x8b, 0x1b, 0x2f, 0x8b, 0x99, 0x75, 0xfe, 0xd7, 0x45, 0x9d,
0xb8, 0x04, 0xe8, 0x1b, 0x50, 0x90, 0xd9, 0xc8, 0xf1, 0x98, 0x39, 0xf3, 0xf7, 0xbb, 0x95, 0x13,
0xfb, 0xe0, 0x52, 0x4a, 0x38, 0x73, 0xd6, 0x42, 0xd7, 0xa0, 0x2a, 0x80, 0xaa, 0x43, 0x7e, 0x2a,
0xdd, 0xa8, 0x4e, 0x50, 0x7a, 0xe8, 0x80, 0x55, 0x83, 0xde, 0x05, 0x28, 0x48, 0x81, 0x1d, 0x4f,
0x25, 0x8d, 0x33, 0x6e, 0x93, 0xf8, 0xcd, 0x00, 0x67, 0xd0, 0xb3, 0x90, 0xbf, 0xe9, 0xb8, 0x03,
0x64, 0xe4, 0xac, 0x46, 0x63, 0x7b, 0xe5, 0x78, 0x1a, 0x6c, 0x1c, 0xfb, 0x7c, 0xd4, 0x9f, 0x3f,
0x91, 0x6e, 0x12, 0xea, 0xed, 0x8d, 0xfd, 0x0b, 0xd1, 0xc9, 0xd7, 0x65, 0x17, 0x59, 0xb7, 0xaa,
0xd0, 0x43, 0xc9, 0xa3, 0x52, 0x9d, 0xad, 0x95, 0xe6, 0x41, 0xcb, 0x11, 0xc1, 0x2d, 0xa8, 0x1a,
0x6d, 0x22, 0x53, 0xac, 0xfb, 0x7b, 0x5c, 0xa6, 0x58, 0x67, 0xf4, 0x96, 0x70, 0x06, 0x5d, 0x86,
0x32, 0xcf, 0xf4, 0xc5, 0xcf, 0x49, 0x27, 0xd3, 0x09, 0xbd, 0x91, 0xc8, 0xad, 0x9c, 0x9a, 0xbd,
0x18, 0x11, 0xfa, 0x16, 0x54, 0x2e, 0x53, 0xa6, 0x22, 0xd8, 0x89, 0x74, 0x08, 0x9c, 0x21, 0xa9,
0x64, 0x18, 0xc5, 0x19, 0xf4, 0x86, 0x28, 0x3a, 0x92, 0xee, 0x19, 0xd9, 0x07, 0xb8, 0xe1, 0xe8,
0x5e, 0xab, 0x07, 0x23, 0x44, 0x94, 0x5f, 0x4f, 0x50, 0x56, 0x79, 0x83, 0x7d, 0xc0, 0x83, 0x8d,
0x28, 0xdb, 0x87, 0xfc, 0xd9, 0x04, 0x67, 0xce, 0xbf, 0xa9, 0xff, 0x6f, 0xb1, 0xe9, 0x30, 0x07,
0x5d, 0x87, 0x45, 0x21, 0xcb, 0xe8, 0x0f, 0x19, 0x09, 0x9b, 0xdf, 0xf7, 0xef, 0x8f, 0x84, 0xcd,
0xef, 0xff, 0x17, 0x08, 0xce, 0xb4, 0xdf, 0xfc, 0xe0, 0xe3, 0x66, 0xe6, 0xc3, 0x8f, 0x9b, 0x99,
0x4f, 0x3f, 0x6e, 0x5a, 0xdf, 0xdb, 0x6d, 0x5a, 0xbf, 0xda, 0x6d, 0x5a, 0xef, 0xef, 0x36, 0xad,
0x0f, 0x76, 0x9b, 0xd6, 0xdf, 0x76, 0x9b, 0xd6, 0xdf, 0x77, 0x9b, 0x99, 0x4f, 0x77, 0x9b, 0xd6,
0xbb, 0x9f, 0x34, 0x33, 0x1f, 0x7c, 0xd2, 0xcc, 0x7c, 0xf8, 0x49, 0x33, 0xf3, 0x9d, 0x47, 0x0f,
0x2f, 0xc5, 0xa5, 0x5b, 0x2c, 0x8a, 0xaf, 0x27, 0xff, 0x1d, 0x00, 0x00, 0xff, 0xff, 0xc0, 0xc9,
0x6a, 0x9e, 0x47, 0x24, 0x00, 0x00,
}
func (x Direction) String() string {
@ -4540,6 +4549,9 @@ func (this *GetChunkRefResponse) Equal(that interface{}) bool {
return false
}
}
if !this.Stats.Equal(&that1.Stats) {
return false
}
return true
}
func (this *GetSeriesRequest) Equal(that interface{}) bool {
@ -5610,11 +5622,12 @@ func (this *GetChunkRefResponse) GoString() string {
if this == nil {
return "nil"
}
s := make([]string, 0, 5)
s := make([]string, 0, 6)
s = append(s, "&logproto.GetChunkRefResponse{")
if this.Refs != nil {
s = append(s, "Refs: "+fmt.Sprintf("%#v", this.Refs)+",\n")
}
s = append(s, "Stats: "+strings.Replace(this.Stats.GoString(), `&`, ``, 1)+",\n")
s = append(s, "}")
return strings.Join(s, "")
}
@ -8116,6 +8129,16 @@ func (m *GetChunkRefResponse) MarshalToSizedBuffer(dAtA []byte) (int, error) {
_ = i
var l int
_ = l
{
size, err := m.Stats.MarshalToSizedBuffer(dAtA[:i])
if err != nil {
return 0, err
}
i -= size
i = encodeVarintLogproto(dAtA, i, uint64(size))
}
i--
dAtA[i] = 0x12
if len(m.Refs) > 0 {
for iNdEx := len(m.Refs) - 1; iNdEx >= 0; iNdEx-- {
{
@ -8718,21 +8741,21 @@ func (m *DetectedFieldsRequest) MarshalToSizedBuffer(dAtA []byte) (int, error) {
i--
dAtA[i] = 0x1a
}
n25, err25 := github_com_gogo_protobuf_types.StdTimeMarshalTo(m.End, dAtA[i-github_com_gogo_protobuf_types.SizeOfStdTime(m.End):])
if err25 != nil {
return 0, err25
}
i -= n25
i = encodeVarintLogproto(dAtA, i, uint64(n25))
i--
dAtA[i] = 0x12
n26, err26 := github_com_gogo_protobuf_types.StdTimeMarshalTo(m.Start, dAtA[i-github_com_gogo_protobuf_types.SizeOfStdTime(m.Start):])
n26, err26 := github_com_gogo_protobuf_types.StdTimeMarshalTo(m.End, dAtA[i-github_com_gogo_protobuf_types.SizeOfStdTime(m.End):])
if err26 != nil {
return 0, err26
}
i -= n26
i = encodeVarintLogproto(dAtA, i, uint64(n26))
i--
dAtA[i] = 0x12
n27, err27 := github_com_gogo_protobuf_types.StdTimeMarshalTo(m.Start, dAtA[i-github_com_gogo_protobuf_types.SizeOfStdTime(m.Start):])
if err27 != nil {
return 0, err27
}
i -= n27
i = encodeVarintLogproto(dAtA, i, uint64(n27))
i--
dAtA[i] = 0xa
return len(dAtA) - i, nil
}
@ -8873,21 +8896,21 @@ func (m *DetectedLabelsRequest) MarshalToSizedBuffer(dAtA []byte) (int, error) {
i--
dAtA[i] = 0x1a
}
n27, err27 := github_com_gogo_protobuf_types.StdTimeMarshalTo(m.End, dAtA[i-github_com_gogo_protobuf_types.SizeOfStdTime(m.End):])
if err27 != nil {
return 0, err27
}
i -= n27
i = encodeVarintLogproto(dAtA, i, uint64(n27))
i--
dAtA[i] = 0x12
n28, err28 := github_com_gogo_protobuf_types.StdTimeMarshalTo(m.Start, dAtA[i-github_com_gogo_protobuf_types.SizeOfStdTime(m.Start):])
n28, err28 := github_com_gogo_protobuf_types.StdTimeMarshalTo(m.End, dAtA[i-github_com_gogo_protobuf_types.SizeOfStdTime(m.End):])
if err28 != nil {
return 0, err28
}
i -= n28
i = encodeVarintLogproto(dAtA, i, uint64(n28))
i--
dAtA[i] = 0x12
n29, err29 := github_com_gogo_protobuf_types.StdTimeMarshalTo(m.Start, dAtA[i-github_com_gogo_protobuf_types.SizeOfStdTime(m.Start):])
if err29 != nil {
return 0, err29
}
i -= n29
i = encodeVarintLogproto(dAtA, i, uint64(n29))
i--
dAtA[i] = 0xa
return len(dAtA) - i, nil
}
@ -9699,6 +9722,8 @@ func (m *GetChunkRefResponse) Size() (n int) {
n += 1 + l + sovLogproto(uint64(l))
}
}
l = m.Stats.Size()
n += 1 + l + sovLogproto(uint64(l))
return n
}
@ -10569,6 +10594,7 @@ func (this *GetChunkRefResponse) String() string {
repeatedStringForRefs += "}"
s := strings.Join([]string{`&GetChunkRefResponse{`,
`Refs:` + repeatedStringForRefs + `,`,
`Stats:` + strings.Replace(strings.Replace(fmt.Sprintf("%v", this.Stats), "Index", "stats.Index", 1), `&`, ``, 1) + `,`,
`}`,
}, "")
return s
@ -15701,6 +15727,39 @@ func (m *GetChunkRefResponse) Unmarshal(dAtA []byte) error {
return err
}
iNdEx = postIndex
case 2:
if wireType != 2 {
return fmt.Errorf("proto: wrong wireType = %d for field Stats", wireType)
}
var msglen int
for shift := uint(0); ; shift += 7 {
if shift >= 64 {
return ErrIntOverflowLogproto
}
if iNdEx >= l {
return io.ErrUnexpectedEOF
}
b := dAtA[iNdEx]
iNdEx++
msglen |= int(b&0x7F) << shift
if b < 0x80 {
break
}
}
if msglen < 0 {
return ErrInvalidLengthLogproto
}
postIndex := iNdEx + msglen
if postIndex < 0 {
return ErrInvalidLengthLogproto
}
if postIndex > l {
return io.ErrUnexpectedEOF
}
if err := m.Stats.Unmarshal(dAtA[iNdEx:postIndex]); err != nil {
return err
}
iNdEx = postIndex
default:
iNdEx = preIndex
skippy, err := skipLogproto(dAtA[iNdEx:])

1
pkg/logproto/logproto.proto
Unescape View File

@ -352,6 +352,7 @@ message GetChunkRefRequest {
message GetChunkRefResponse {
repeated ChunkRef refs = 1;
stats.Index stats = 2 [(gogoproto.nullable) = false];
}
message GetSeriesRequest {

13
pkg/logqlmodel/stats/context.go
Unescape View File

@ -103,6 +103,11 @@ func (c *Context) Store() Store {
return c.store
}
// Index returns the index statistics accumulated so far.
func (c *Context) Index() Index {
return c.index
}
// Caches returns the cache statistics accumulated so far.
func (c *Context) Caches() Caches {
return Caches{
@ -402,6 +407,14 @@ func (c *Context) AddChunksRef(i int64) {
atomic.AddInt64(&c.store.TotalChunksRef, i)
}
func (c *Context) AddIndexTotalChunkRefs(i int64) {
atomic.AddInt64(&c.index.TotalChunks, i)
}
func (c *Context) AddIndexPostFilterChunkRefs(i int64) {
atomic.AddInt64(&c.index.PostFilterChunks, i)
}
// AddCacheEntriesFound counts the number of cache entries requested and found
func (c *Context) AddCacheEntriesFound(t CacheType, i int) {
stats := c.getCacheStatsByType(t)

9
pkg/storage/async_store.go
Unescape View File

@ -372,15 +372,8 @@ func mergeShardsFromIngestersAndStore(
shards := sharding.LinearShards(int(totalBytes/targetBytesPerShard), totalBytes)
// increment the total chunks by the number seen from ingesters
// NB(owen-d): this isn't perfect as it mixes signals a bit by joining
// store chunks which _could_ possibly be filtered with ingester chunks which can't,
// but it's still directionally helpful
updatedStats := storeResp.Statistics
updatedStats.Index.TotalChunks += int64(statsResp.Chunks)
return &logproto.ShardsResponse{
Shards: shards,
Statistics: updatedStats,
Shards: shards,
// explicitly nil chunkgroups when we've changed the shards+included chunkrefs from ingesters
ChunkGroups: nil,
}

37
pkg/storage/async_store_test.go
Unescape View File

@ -6,15 +6,12 @@ import (
"time"
"github.com/go-kit/log"
"github.com/grafana/loki/v3/pkg/logproto"
"github.com/grafana/loki/v3/pkg/logqlmodel/stats"
"github.com/prometheus/common/model"
"github.com/prometheus/prometheus/model/labels"
"github.com/stretchr/testify/mock"
"github.com/stretchr/testify/require"
"github.com/grafana/loki/v3/pkg/logproto"
"github.com/grafana/loki/v3/pkg/storage/chunk"
"github.com/grafana/loki/v3/pkg/storage/chunk/fetcher"
"github.com/grafana/loki/v3/pkg/storage/config"
@ -374,14 +371,9 @@ func TestMergeShardsFromIngestersAndStore(t *testing.T) {
}
// creates n shards with bytesPerShard * n bytes and chks chunks
mkShards := func(n int, bytesPerShard uint64, chks int64) logproto.ShardsResponse {
mkShards := func(n int, bytesPerShard uint64) logproto.ShardsResponse {
return logproto.ShardsResponse{
Shards: sharding.LinearShards(n, bytesPerShard*uint64(n)),
Statistics: stats.Result{
Index: stats.Index{
TotalChunks: chks,
},
},
}
}
@ -396,32 +388,32 @@ func TestMergeShardsFromIngestersAndStore(t *testing.T) {
{
desc: "zero bytes returns one full shard",
ingester: mkStats(0, 0),
store: mkShards(0, 0, 0),
exp: mkShards(1, 0, 0),
store: mkShards(0, 0),
exp: mkShards(1, 0),
},
{
desc: "zero ingester bytes honors store",
ingester: mkStats(0, 0),
store: mkShards(10, uint64(targetBytesPerShard), 10),
exp: mkShards(10, uint64(targetBytesPerShard), 10),
store: mkShards(10, uint64(targetBytesPerShard)),
exp: mkShards(10, uint64(targetBytesPerShard)),
},
{
desc: "zero store bytes honors ingester",
ingester: mkStats(uint64(targetBytesPerShard*10), 10),
store: mkShards(0, 0, 0),
exp: mkShards(10, uint64(targetBytesPerShard), 10),
store: mkShards(0, 0),
exp: mkShards(10, uint64(targetBytesPerShard)),
},
{
desc: "ingester bytes below threshold ignored",
ingester: mkStats(uint64(targetBytesPerShard*2), 10), // 2 shards worth from ingesters
store: mkShards(10, uint64(targetBytesPerShard), 10), // 10 shards worth from store
exp: mkShards(10, uint64(targetBytesPerShard), 10), // use the store's resp
ingester: mkStats(uint64(targetBytesPerShard*2), 10), // 2 shards worth from ingesters
store: mkShards(10, uint64(targetBytesPerShard)), // 10 shards worth from store
exp: mkShards(10, uint64(targetBytesPerShard)), // use the store's resp
},
{
desc: "ingester bytes above threshold recreate shards",
ingester: mkStats(uint64(targetBytesPerShard*4), 10), // 4 shards worth from ingesters
store: mkShards(10, uint64(targetBytesPerShard), 10), // 10 shards worth from store
exp: mkShards(14, uint64(targetBytesPerShard), 20), // regenerate 14 shards
ingester: mkStats(uint64(targetBytesPerShard*4), 10), // 4 shards worth from ingesters
store: mkShards(10, uint64(targetBytesPerShard)), // 10 shards worth from store
exp: mkShards(14, uint64(targetBytesPerShard)), // regenerate 14 shards
},
} {
@ -434,7 +426,6 @@ func TestMergeShardsFromIngestersAndStore(t *testing.T) {
)
require.Equal(t, tc.exp.Statistics, got.Statistics)
require.Equal(t, tc.exp.ChunkGroups, got.ChunkGroups)
require.Equal(t, tc.exp.Statistics.Index.TotalChunks, got.Statistics.Index.TotalChunks)
for i, shard := range tc.exp.Shards {
require.Equal(t, shard, got.Shards[i], "shard %d", i)
}

5
pkg/storage/stores/series/series_index_gateway_store.go
Unescape View File

@ -11,6 +11,7 @@ import (
"github.com/grafana/loki/v3/pkg/logproto"
"github.com/grafana/loki/v3/pkg/logql/syntax"
statscontext "github.com/grafana/loki/v3/pkg/logqlmodel/stats"
"github.com/grafana/loki/v3/pkg/storage/chunk"
"github.com/grafana/loki/v3/pkg/storage/stores/index/stats"
"github.com/grafana/loki/v3/pkg/storage/stores/shipper/indexshipper/tsdb/sharding"
@ -58,6 +59,10 @@ func (c *IndexGatewayClientStore) GetChunkRefs(ctx context.Context, _ string, fr
result[i] = *ref
}
statsCtx := statscontext.FromContext(ctx)
statsCtx.AddIndexTotalChunkRefs(response.Stats.TotalChunks)
statsCtx.AddIndexPostFilterChunkRefs(response.Stats.PostFilterChunks)
return result, nil
}

Write Preview
Loading…
Cancel
Save