From 3bbef3dff682be0ad8f1efa8d738e7fd928d8a25 Mon Sep 17 00:00:00 2001 From: siivonek Date: Wed, 22 Dec 2021 16:25:01 +0200 Subject: [PATCH] [mip] Add mip weight matrices. --- build/kvazaar_lib/kvazaar_lib.vcxproj | 1 + build/kvazaar_lib/kvazaar_lib.vcxproj.filters | 5 +- src/Makefile.am | 1 + src/intra.c | 1 + src/mip_data.h | 885 ++++++++++++++++++ 5 files changed, 891 insertions(+), 2 deletions(-) create mode 100644 src/mip_data.h diff --git a/build/kvazaar_lib/kvazaar_lib.vcxproj b/build/kvazaar_lib/kvazaar_lib.vcxproj index 67ee5ac4..de6bd428 100644 --- a/build/kvazaar_lib/kvazaar_lib.vcxproj +++ b/build/kvazaar_lib/kvazaar_lib.vcxproj @@ -267,6 +267,7 @@ + diff --git a/build/kvazaar_lib/kvazaar_lib.vcxproj.filters b/build/kvazaar_lib/kvazaar_lib.vcxproj.filters index 06ee72a1..63cbd564 100644 --- a/build/kvazaar_lib/kvazaar_lib.vcxproj.filters +++ b/build/kvazaar_lib/kvazaar_lib.vcxproj.filters @@ -266,7 +266,6 @@ Optimization\strategies\avx2 - @@ -498,7 +497,9 @@ Optimization\strategies\avx2 - + + Reconstruction + diff --git a/src/Makefile.am b/src/Makefile.am index 57e50e41..1412aeef 100644 --- a/src/Makefile.am +++ b/src/Makefile.am @@ -90,6 +90,7 @@ libkvazaar_la_SOURCES = \ kvazaar.c \ kvazaar_internal.h \ kvz_math.h \ + mip_data.h \ ml_intra_cu_depth_pred.c \ ml_intra_cu_depth_pred.h \ nal.c \ diff --git a/src/intra.c b/src/intra.c index 545a4740..28715a20 100644 --- a/src/intra.c +++ b/src/intra.c @@ -36,6 +36,7 @@ #include "image.h" #include "kvz_math.h" +#include "mip_data.h" #include "strategies/strategies-intra.h" #include "tables.h" #include "transform.h" diff --git a/src/mip_data.h b/src/mip_data.h new file mode 100644 index 00000000..b789994d --- /dev/null +++ b/src/mip_data.h @@ -0,0 +1,885 @@ +/***************************************************************************** + * This file is part of uvg266 VVC encoder. + * + * Copyright (c) 2021, Tampere University, ITU/ISO/IEC, project contributors + * All rights reserved. + * + * Redistribution and use in source and binary forms, with or without modification, + * are permitted provided that the following conditions are met: + * + * * Redistributions of source code must retain the above copyright notice, this + * list of conditions and the following disclaimer. + * + * * Redistributions in binary form must reproduce the above copyright notice, this + * list of conditions and the following disclaimer in the documentation and/or + * other materials provided with the distribution. + * + * * Neither the name of the Tampere University or ITU/ISO/IEC nor the names of its + * contributors may be used to endorse or promote products derived from + * this software without specific prior written permission. + * + * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND + * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED + * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE + * DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE FOR + * ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES + * INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; + * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION HOWEVER CAUSED AND ON + * ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT + * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. + * INCLUDING NEGLIGENCE OR OTHERWISE ARISING IN ANY WAY OUT OF THE USE OF THIS + ****************************************************************************/ + + /** +* \ingroup Reconstruction +* \file +* MIP weight matrix data. +*/ + +/** \file MipData.h +\brief weight and bias data for matrix-based intra prediction (MIP) +*/ + +#define MIP_SHIFT_MATRIX 6 +#define MIP_OFFSET_MATRIX 32 + +// NOTE: these matrices need to be aligned if used with avx2 +const uint8_t mip_matrix_4x4[16][16][4] = +{ + { + { 32, 30, 90, 28}, + { 32, 32, 72, 28}, + { 34, 77, 53, 30}, + { 51, 124, 36, 37}, + { 31, 31, 95, 37}, + { 33, 31, 70, 50}, + { 52, 80, 25, 60}, + { 78, 107, 1, 65}, + { 31, 29, 37, 95}, + { 38, 34, 19, 101}, + { 73, 85, 0, 81}, + { 92, 99, 0, 65}, + { 34, 29, 14, 111}, + { 48, 48, 7, 100}, + { 80, 91, 0, 74}, + { 89, 97, 0, 64} + }, + { + { 31, 23, 34, 29}, + { 31, 43, 34, 31}, + { 30, 95, 34, 32}, + { 29, 100, 35, 33}, + { 31, 23, 34, 29}, + { 31, 43, 34, 31}, + { 30, 95, 34, 32}, + { 29, 99, 35, 33}, + { 31, 24, 35, 29}, + { 31, 44, 34, 31}, + { 30, 95, 35, 32}, + { 29, 99, 35, 33}, + { 31, 24, 35, 30}, + { 31, 44, 35, 31}, + { 30, 95, 35, 32}, + { 29, 99, 35, 33} + }, + { + { 32, 32, 36, 58}, + { 32, 29, 26, 66}, + { 36, 37, 23, 61}, + { 79, 84, 3, 37}, + { 32, 32, 30, 69}, + { 33, 29, 24, 71}, + { 44, 16, 21, 70}, + { 96, 18, 0, 57}, + { 32, 31, 24, 74}, + { 33, 30, 23, 71}, + { 36, 24, 24, 71}, + { 59, 9, 16, 68}, + { 32, 32, 23, 75}, + { 33, 30, 24, 70}, + { 32, 30, 25, 71}, + { 36, 26, 25, 70} + }, + { + { 32, 33, 34, 32}, + { 32, 30, 22, 38}, + { 29, 46, 25, 38}, + { 53, 123, 28, 22}, + { 32, 33, 30, 37}, + { 32, 30, 21, 38}, + { 32, 40, 24, 38}, + { 64, 116, 26, 17}, + { 32, 32, 23, 49}, + { 32, 30, 21, 39}, + { 34, 39, 24, 37}, + { 72, 109, 23, 16}, + { 33, 31, 17, 60}, + { 32, 31, 21, 39}, + { 35, 41, 24, 37}, + { 72, 106, 22, 18} + }, + { + { 34, 25, 89, 20}, + { 38, 32, 47, 24}, + { 40, 86, 29, 27}, + { 38, 98, 32, 29}, + { 34, 31, 94, 40}, + { 44, 25, 83, 27}, + { 54, 72, 43, 16}, + { 47, 94, 33, 22}, + { 33, 31, 36, 94}, + { 43, 23, 51, 76}, + { 62, 55, 64, 25}, + { 57, 89, 38, 15}, + { 32, 32, 28, 101}, + { 38, 26, 33, 94}, + { 55, 38, 68, 47}, + { 59, 80, 52, 16} + }, + { + { 28, 30, 68, 29}, + { 23, 48, 23, 48}, + { 39, 98, 16, 42}, + { 84, 86, 20, 17}, + { 25, 31, 52, 74}, + { 38, 68, 5, 70}, + { 95, 78, 7, 21}, + { 127, 54, 12, 0}, + { 30, 47, 14, 107}, + { 79, 76, 0, 53}, + { 127, 59, 7, 1}, + { 127, 51, 9, 0}, + { 50, 71, 1, 96}, + { 109, 69, 7, 25}, + { 127, 56, 9, 0}, + { 123, 53, 13, 0} + }, + { + { 40, 20, 72, 18}, + { 48, 29, 44, 18}, + { 53, 81, 35, 18}, + { 48, 96, 33, 22}, + { 45, 23, 79, 49}, + { 61, 21, 56, 49}, + { 72, 52, 32, 48}, + { 65, 69, 20, 50}, + { 41, 27, 29, 96}, + { 49, 22, 28, 94}, + { 52, 22, 28, 93}, + { 49, 27, 27, 92}, + { 37, 29, 26, 98}, + { 39, 28, 28, 97}, + { 38, 28, 30, 97}, + { 38, 29, 30, 95} + }, + { + { 33, 27, 43, 27}, + { 32, 29, 31, 31}, + { 31, 73, 33, 31}, + { 35, 104, 34, 28}, + { 32, 30, 63, 22}, + { 33, 26, 33, 29}, + { 33, 57, 33, 30}, + { 37, 100, 35, 27}, + { 32, 31, 85, 25}, + { 34, 25, 39, 25}, + { 35, 39, 32, 28}, + { 40, 91, 35, 25}, + { 32, 30, 77, 50}, + { 34, 26, 54, 22}, + { 37, 31, 34, 27}, + { 45, 75, 34, 23} + }, + { + { 34, 25, 77, 19}, + { 36, 34, 56, 24}, + { 41, 83, 39, 30}, + { 47, 96, 28, 35}, + { 34, 31, 70, 65}, + { 38, 29, 53, 77}, + { 43, 36, 37, 83}, + { 48, 39, 28, 83}, + { 33, 31, 31, 98}, + { 33, 31, 30, 99}, + { 34, 30, 31, 98}, + { 36, 29, 31, 96}, + { 32, 32, 30, 97}, + { 32, 32, 31, 96}, + { 31, 33, 33, 96}, + { 32, 33, 34, 94} + }, + { + { 30, 30, 93, 19}, + { 31, 59, 67, 34}, + { 31, 79, 36, 59}, + { 30, 67, 17, 79}, + { 30, 38, 68, 69}, + { 29, 40, 43, 91}, + { 26, 35, 32, 101}, + { 23, 32, 30, 101}, + { 26, 34, 30, 101}, + { 23, 33, 30, 102}, + { 20, 32, 31, 102}, + { 18, 33, 32, 102}, + { 23, 33, 31, 100}, + { 20, 34, 32, 100}, + { 18, 35, 33, 100}, + { 18, 35, 33, 100} + }, + { + { 31, 54, 90, 26}, + { 32, 60, 53, 61}, + { 34, 49, 37, 84}, + { 34, 39, 35, 89}, + { 35, 38, 41, 88}, + { 35, 35, 32, 96}, + { 35, 31, 33, 96}, + { 35, 32, 35, 94}, + { 34, 34, 30, 97}, + { 35, 32, 33, 95}, + { 35, 32, 34, 94}, + { 35, 34, 34, 93}, + { 34, 34, 34, 93}, + { 35, 34, 34, 93}, + { 35, 34, 34, 92}, + { 36, 34, 35, 91} + }, + { + { 32, 29, 54, 24}, + { 31, 32, 34, 29}, + { 31, 43, 34, 29}, + { 32, 67, 36, 28}, + { 31, 34, 69, 37}, + { 31, 35, 46, 33}, + { 30, 35, 39, 33}, + { 30, 42, 39, 36}, + { 31, 35, 39, 88}, + { 30, 38, 41, 84}, + { 30, 39, 40, 81}, + { 39, 46, 38, 78}, + { 31, 36, 34, 96}, + { 34, 38, 37, 93}, + { 55, 42, 38, 82}, + { 89, 53, 38, 65} + }, + { + { 32, 33, 43, 29}, + { 32, 30, 29, 33}, + { 31, 47, 31, 33}, + { 33, 100, 31, 31}, + { 32, 33, 74, 25}, + { 32, 32, 34, 31}, + { 32, 33, 30, 33}, + { 32, 68, 30, 32}, + { 32, 31, 91, 40}, + { 32, 32, 58, 26}, + { 31, 31, 30, 32}, + { 31, 42, 30, 33}, + { 32, 31, 49, 85}, + { 32, 31, 83, 35}, + { 31, 33, 48, 29}, + { 31, 36, 32, 33} + }, + { + { 31, 29, 81, 35}, + { 32, 28, 34, 50}, + { 31, 75, 16, 43}, + { 34, 103, 29, 32}, + { 32, 32, 53, 78}, + { 31, 28, 36, 88}, + { 30, 52, 18, 73}, + { 52, 88, 17, 35}, + { 32, 32, 35, 94}, + { 30, 31, 35, 95}, + { 36, 29, 31, 92}, + { 100, 43, 16, 40}, + { 32, 32, 35, 93}, + { 30, 32, 38, 93}, + { 55, 18, 37, 83}, + { 127, 0, 30, 40} + }, + { + { 31, 22, 47, 30}, + { 31, 48, 25, 34}, + { 30, 95, 31, 32}, + { 32, 103, 33, 32}, + { 30, 24, 57, 31}, + { 30, 47, 26, 34}, + { 31, 95, 31, 32}, + { 43, 97, 35, 25}, + { 29, 26, 44, 63}, + { 37, 38, 24, 47}, + { 74, 63, 28, 20}, + { 110, 58, 34, 3}, + { 46, 22, 5, 108}, + { 93, 5, 9, 77}, + { 127, 0, 17, 52}, + { 127, 0, 15, 50} + }, + { + { 32, 27, 68, 24}, + { 35, 23, 35, 28}, + { 35, 64, 29, 29}, + { 37, 104, 33, 28}, + { 32, 32, 91, 40}, + { 36, 23, 67, 36}, + { 49, 23, 39, 28}, + { 60, 67, 30, 20}, + { 32, 32, 36, 95}, + { 35, 29, 38, 93}, + { 50, 16, 30, 84}, + { 72, 16, 15, 65}, + { 32, 32, 27, 100}, + { 33, 32, 29, 100}, + { 37, 29, 30, 98}, + { 48, 21, 29, 90} + } +}; + +const uint8_t mip_matrix_8x8[8][16][8] = +{ + { + { 30, 63, 46, 37, 25, 33, 33, 34}, + { 30, 60, 66, 38, 32, 31, 32, 33}, + { 29, 45, 74, 42, 32, 32, 32, 33}, + { 30, 39, 62, 58, 32, 33, 32, 33}, + { 30, 66, 55, 39, 32, 30, 30, 36}, + { 29, 54, 69, 40, 33, 31, 31, 33}, + { 28, 48, 71, 43, 32, 33, 32, 33}, + { 28, 41, 72, 46, 32, 34, 32, 33}, + { 30, 66, 56, 40, 32, 33, 28, 33}, + { 29, 55, 69, 39, 33, 33, 30, 32}, + { 27, 46, 72, 43, 33, 33, 32, 33}, + { 27, 42, 69, 48, 32, 34, 32, 33}, + { 30, 63, 55, 40, 32, 33, 35, 30}, + { 29, 56, 66, 40, 33, 33, 33, 30}, + { 27, 47, 69, 44, 33, 33, 33, 32}, + { 27, 42, 65, 50, 32, 34, 32, 33} + }, + { + { 32, 33, 30, 31, 74, 30, 31, 32}, + { 33, 56, 28, 30, 41, 29, 32, 32}, + { 33, 77, 52, 26, 29, 34, 30, 32}, + { 33, 37, 80, 41, 31, 34, 30, 32}, + { 32, 32, 33, 31, 59, 76, 28, 31}, + { 33, 31, 31, 30, 78, 40, 28, 32}, + { 33, 47, 28, 29, 53, 27, 31, 31}, + { 33, 61, 44, 28, 34, 32, 31, 31}, + { 32, 31, 34, 30, 26, 64, 76, 27}, + { 32, 31, 34, 29, 45, 86, 36, 29}, + { 33, 27, 34, 29, 73, 55, 25, 32}, + { 33, 33, 34, 30, 62, 33, 30, 31}, + { 32, 31, 34, 30, 30, 29, 58, 74}, + { 32, 31, 35, 29, 27, 53, 77, 35}, + { 32, 30, 36, 29, 40, 80, 44, 31}, + { 33, 28, 37, 30, 58, 60, 31, 33} + }, + { + { 32, 51, 27, 32, 27, 50, 29, 32}, + { 32, 95, 42, 29, 29, 42, 30, 32}, + { 32, 27, 99, 34, 31, 41, 29, 32}, + { 32, 34, 21, 104, 31, 42, 30, 32}, + { 32, 45, 30, 32, 9, 88, 40, 30}, + { 32, 77, 38, 30, 9, 76, 38, 30}, + { 32, 38, 78, 33, 14, 67, 37, 30}, + { 32, 30, 30, 87, 20, 59, 38, 31}, + { 33, 37, 32, 32, 27, 18, 106, 34}, + { 34, 44, 34, 31, 25, 17, 108, 31}, + { 36, 39, 45, 31, 24, 15, 108, 30}, + { 37, 31, 31, 54, 25, 14, 101, 32}, + { 36, 33, 32, 30, 29, 37, 13, 110}, + { 39, 32, 32, 29, 27, 37, 15, 108}, + { 44, 33, 31, 27, 25, 37, 16, 106}, + { 47, 30, 31, 32, 25, 34, 19, 102} + }, + { + { 32, 48, 35, 35, 47, 68, 31, 31}, + { 32, 33, 59, 40, 27, 71, 33, 30}, + { 32, 29, 47, 65, 24, 62, 37, 30}, + { 33, 33, 31, 81, 26, 50, 42, 32}, + { 32, 30, 40, 38, 30, 70, 55, 31}, + { 32, 20, 46, 50, 26, 55, 64, 31}, + { 33, 30, 29, 66, 25, 41, 72, 33}, + { 36, 34, 27, 69, 26, 31, 67, 39}, + { 33, 28, 36, 40, 30, 26, 85, 47}, + { 36, 27, 33, 50, 31, 20, 79, 53}, + { 43, 30, 26, 57, 28, 17, 67, 62}, + { 51, 27, 28, 55, 22, 23, 49, 70}, + { 38, 29, 32, 39, 28, 30, 22, 104}, + { 51, 31, 28, 43, 24, 31, 17, 102}, + { 69, 23, 30, 40, 15, 38, 10, 95}, + { 77, 13, 35, 38, 8, 43, 8, 90} + }, + { + { 32, 38, 32, 33, 101, 40, 29, 32}, + { 32, 40, 37, 32, 100, 36, 30, 32}, + { 32, 37, 46, 35, 94, 33, 30, 31}, + { 33, 34, 30, 62, 81, 35, 30, 31}, + { 32, 32, 33, 32, 22, 102, 39, 29}, + { 32, 31, 33, 33, 26, 104, 34, 28}, + { 33, 33, 33, 33, 31, 103, 32, 28}, + { 33, 32, 34, 36, 37, 94, 33, 28}, + { 32, 33, 32, 32, 34, 24, 99, 36}, + { 32, 34, 33, 33, 33, 30, 98, 32}, + { 33, 33, 34, 33, 31, 37, 95, 29}, + { 33, 33, 33, 36, 30, 46, 85, 31}, + { 32, 33, 32, 33, 30, 34, 23, 104}, + { 32, 34, 33, 33, 31, 32, 30, 98}, + { 32, 33, 34, 34, 31, 29, 39, 91}, + { 33, 33, 32, 37, 32, 30, 47, 82} + }, + { + { 32, 52, 48, 31, 38, 76, 26, 32}, + { 33, 19, 62, 50, 25, 50, 51, 31}, + { 33, 30, 20, 74, 29, 29, 54, 51}, + { 34, 35, 23, 56, 31, 25, 41, 76}, + { 33, 25, 38, 39, 28, 39, 83, 35}, + { 35, 28, 25, 47, 31, 23, 57, 74}, + { 37, 35, 22, 38, 31, 27, 30, 101}, + { 38, 32, 33, 29, 30, 31, 27, 103}, + { 34, 32, 27, 37, 32, 25, 41, 92}, + { 38, 33, 28, 32, 30, 31, 18, 111}, + { 40, 32, 33, 27, 29, 33, 18, 111}, + { 40, 32, 34, 27, 28, 33, 23, 105}, + { 35, 32, 30, 33, 31, 33, 20, 107}, + { 38, 31, 33, 30, 29, 33, 21, 106}, + { 40, 32, 33, 29, 29, 34, 22, 105}, + { 40, 32, 33, 30, 29, 34, 24, 101} + }, + { + { 32, 28, 31, 33, 92, 33, 30, 31}, + { 33, 30, 28, 33, 71, 26, 32, 30}, + { 33, 60, 26, 33, 47, 28, 33, 30}, + { 33, 63, 44, 36, 37, 31, 33, 30}, + { 33, 30, 31, 33, 43, 90, 33, 29}, + { 33, 28, 29, 34, 71, 71, 26, 30}, + { 33, 30, 26, 33, 86, 45, 28, 30}, + { 33, 38, 29, 32, 74, 32, 33, 29}, + { 33, 32, 30, 32, 29, 41, 95, 27}, + { 34, 31, 29, 33, 26, 71, 73, 22}, + { 34, 31, 29, 33, 37, 88, 46, 25}, + { 33, 32, 28, 34, 55, 75, 36, 28}, + { 34, 31, 30, 32, 33, 27, 43, 89}, + { 35, 32, 28, 33, 33, 23, 77, 59}, + { 34, 33, 28, 33, 30, 35, 91, 37}, + { 34, 34, 28, 34, 33, 53, 74, 31} + }, + { + { 33, 49, 26, 32, 26, 52, 28, 31}, + { 33, 71, 72, 24, 30, 32, 34, 31}, + { 32, 23, 70, 68, 32, 32, 32, 32}, + { 31, 33, 21, 106, 33, 32, 32, 33}, + { 34, 47, 32, 29, 5, 86, 44, 26}, + { 34, 44, 89, 28, 28, 37, 33, 30}, + { 32, 27, 46, 89, 33, 31, 31, 32}, + { 30, 33, 20, 107, 33, 33, 32, 33}, + { 35, 39, 42, 27, 26, 24, 92, 35}, + { 34, 27, 87, 43, 30, 34, 38, 31}, + { 31, 31, 32, 100, 32, 33, 30, 32}, + { 29, 32, 22, 106, 33, 33, 32, 33}, + { 35, 29, 47, 32, 32, 32, 17, 100}, + { 34, 24, 69, 60, 34, 33, 28, 44}, + { 31, 33, 31, 99, 32, 33, 32, 31}, + { 29, 33, 25, 103, 33, 33, 32, 35} + } +}; + +const uint8_t mip_matrix_16x16[6][64][7] = +{ + { + { 42, 37, 33, 27, 44, 33, 35}, + { 71, 39, 34, 24, 36, 35, 36}, + { 77, 46, 35, 33, 30, 34, 36}, + { 64, 60, 35, 33, 31, 32, 36}, + { 49, 71, 38, 32, 32, 31, 36}, + { 42, 66, 50, 33, 31, 32, 36}, + { 40, 52, 67, 33, 31, 32, 35}, + { 38, 43, 75, 33, 32, 32, 35}, + { 56, 40, 33, 26, 43, 38, 36}, + { 70, 49, 34, 30, 28, 38, 38}, + { 65, 57, 36, 34, 28, 33, 39}, + { 59, 60, 39, 33, 30, 31, 38}, + { 55, 60, 43, 33, 30, 31, 38}, + { 51, 61, 47, 33, 30, 32, 37}, + { 46, 62, 51, 34, 30, 32, 37}, + { 42, 60, 55, 33, 31, 32, 37}, + { 60, 42, 34, 30, 37, 43, 38}, + { 68, 52, 35, 35, 22, 37, 40}, + { 62, 58, 37, 34, 28, 31, 40}, + { 58, 59, 41, 33, 30, 30, 39}, + { 56, 59, 44, 34, 30, 31, 38}, + { 53, 60, 45, 33, 30, 31, 38}, + { 49, 65, 45, 33, 30, 31, 38}, + { 45, 64, 47, 33, 31, 32, 38}, + { 59, 44, 35, 31, 34, 43, 41}, + { 66, 53, 36, 35, 25, 31, 43}, + { 61, 58, 38, 34, 29, 30, 40}, + { 59, 57, 41, 33, 30, 31, 39}, + { 57, 58, 43, 33, 30, 31, 39}, + { 54, 61, 43, 33, 31, 31, 39}, + { 51, 64, 43, 33, 31, 31, 39}, + { 48, 64, 45, 33, 32, 31, 39}, + { 57, 45, 35, 30, 35, 40, 44}, + { 65, 54, 37, 33, 33, 24, 44}, + { 63, 56, 38, 34, 30, 29, 39}, + { 61, 56, 41, 34, 30, 32, 39}, + { 58, 58, 42, 33, 31, 31, 39}, + { 54, 62, 41, 33, 31, 31, 39}, + { 51, 65, 42, 33, 31, 31, 39}, + { 48, 63, 43, 33, 32, 31, 39}, + { 55, 46, 35, 30, 36, 38, 47}, + { 65, 53, 37, 32, 36, 26, 40}, + { 65, 54, 38, 33, 31, 30, 38}, + { 63, 55, 39, 33, 30, 32, 38}, + { 59, 58, 40, 33, 31, 31, 39}, + { 54, 64, 40, 33, 31, 30, 40}, + { 49, 66, 40, 32, 32, 30, 41}, + { 48, 64, 42, 32, 32, 30, 41}, + { 54, 46, 35, 30, 34, 39, 49}, + { 64, 52, 36, 32, 34, 34, 35}, + { 65, 53, 37, 33, 32, 32, 37}, + { 63, 55, 38, 33, 31, 31, 39}, + { 59, 60, 38, 33, 31, 31, 40}, + { 54, 64, 38, 33, 32, 30, 40}, + { 49, 66, 39, 33, 32, 29, 41}, + { 47, 64, 42, 32, 33, 29, 42}, + { 51, 46, 35, 31, 33, 37, 54}, + { 61, 51, 36, 32, 33, 38, 36}, + { 63, 53, 37, 32, 32, 34, 37}, + { 62, 55, 37, 33, 32, 32, 39}, + { 58, 59, 37, 33, 32, 31, 40}, + { 53, 63, 38, 33, 32, 31, 40}, + { 49, 64, 40, 33, 33, 30, 41}, + { 46, 62, 42, 33, 33, 30, 42} + }, + { + { 39, 34, 33, 58, 44, 31, 32}, + { 60, 38, 32, 40, 51, 30, 31}, + { 73, 49, 31, 39, 48, 32, 31}, + { 60, 73, 30, 39, 46, 33, 32}, + { 43, 87, 35, 38, 45, 33, 32}, + { 35, 78, 54, 36, 45, 33, 32}, + { 33, 47, 86, 35, 44, 33, 32}, + { 31, 17, 114, 34, 44, 34, 33}, + { 43, 37, 32, 53, 70, 30, 31}, + { 53, 50, 30, 42, 72, 31, 30}, + { 52, 66, 30, 39, 70, 32, 30}, + { 46, 78, 35, 37, 68, 34, 30}, + { 43, 75, 48, 37, 66, 34, 30}, + { 40, 62, 68, 35, 65, 35, 30}, + { 33, 37, 97, 33, 62, 37, 31}, + { 26, 14, 122, 32, 59, 38, 33}, + { 40, 39, 33, 34, 87, 37, 30}, + { 45, 54, 32, 34, 84, 41, 29}, + { 41, 70, 35, 33, 83, 40, 29}, + { 37, 73, 44, 32, 82, 40, 30}, + { 37, 65, 60, 31, 81, 41, 29}, + { 35, 48, 82, 30, 79, 43, 29}, + { 28, 27, 108, 28, 76, 45, 30}, + { 19, 11, 127, 27, 70, 46, 32}, + { 38, 40, 34, 27, 73, 62, 28}, + { 39, 54, 35, 30, 73, 62, 28}, + { 33, 65, 41, 29, 75, 59, 28}, + { 30, 65, 53, 27, 76, 58, 29}, + { 29, 53, 72, 26, 77, 58, 29}, + { 27, 35, 95, 24, 77, 60, 28}, + { 19, 19, 117, 23, 74, 61, 30}, + { 9, 16, 127, 23, 68, 60, 34}, + { 35, 40, 35, 29, 44, 89, 30}, + { 33, 51, 39, 29, 49, 86, 30}, + { 28, 57, 49, 28, 53, 83, 30}, + { 24, 52, 65, 26, 56, 82, 30}, + { 22, 39, 86, 24, 58, 82, 30}, + { 18, 22, 108, 23, 59, 82, 31}, + { 10, 13, 125, 22, 58, 80, 33}, + { 0, 19, 127, 22, 56, 74, 40}, + { 33, 40, 36, 31, 28, 90, 45}, + { 29, 46, 44, 29, 31, 92, 43}, + { 24, 45, 58, 28, 34, 91, 43}, + { 19, 37, 78, 26, 37, 91, 43}, + { 15, 22, 99, 25, 38, 91, 42}, + { 11, 11, 118, 24, 39, 90, 44}, + { 2, 11, 127, 23, 41, 85, 48}, + { 0, 17, 127, 23, 43, 75, 55}, + { 31, 37, 39, 30, 28, 54, 82}, + { 27, 37, 52, 28, 30, 58, 79}, + { 22, 30, 70, 27, 32, 58, 79}, + { 15, 19, 91, 26, 33, 58, 79}, + { 10, 8, 111, 25, 34, 58, 79}, + { 5, 2, 125, 25, 35, 57, 80}, + { 0, 9, 127, 25, 36, 53, 84}, + { 0, 13, 127, 25, 39, 47, 88}, + { 28, 29, 46, 28, 39, 2, 123}, + { 24, 24, 62, 27, 41, 1, 125}, + { 19, 14, 81, 25, 43, 0, 126}, + { 13, 4, 101, 24, 44, 0, 127}, + { 6, 0, 116, 23, 45, 0, 127}, + { 0, 0, 126, 23, 45, 1, 127}, + { 0, 4, 127, 25, 44, 2, 127}, + { 0, 9, 127, 25, 44, 3, 127} + }, + { + { 30, 32, 32, 42, 34, 32, 32}, + { 63, 26, 34, 16, 38, 32, 32}, + { 98, 26, 34, 25, 34, 33, 32}, + { 75, 61, 30, 31, 32, 33, 32}, + { 36, 94, 32, 30, 33, 32, 32}, + { 26, 76, 58, 30, 33, 32, 32}, + { 30, 39, 91, 31, 32, 33, 31}, + { 32, 23, 105, 32, 32, 32, 32}, + { 34, 30, 33, 31, 52, 29, 32}, + { 66, 24, 34, 11, 41, 33, 32}, + { 97, 28, 34, 24, 34, 33, 32}, + { 71, 65, 30, 30, 32, 33, 32}, + { 34, 92, 35, 30, 33, 32, 32}, + { 26, 70, 64, 29, 34, 32, 32}, + { 30, 37, 94, 30, 33, 32, 31}, + { 32, 23, 105, 31, 33, 33, 31}, + { 37, 29, 33, 8, 79, 27, 32}, + { 71, 22, 35, 5, 50, 32, 32}, + { 98, 29, 34, 23, 34, 34, 32}, + { 66, 70, 30, 31, 31, 33, 32}, + { 31, 92, 38, 30, 33, 32, 32}, + { 26, 66, 68, 29, 34, 32, 31}, + { 30, 34, 97, 30, 34, 33, 31}, + { 31, 22, 106, 30, 34, 33, 31}, + { 40, 28, 34, 0, 76, 46, 28}, + { 76, 21, 35, 0, 55, 35, 32}, + { 97, 32, 34, 21, 37, 33, 33}, + { 61, 75, 29, 30, 32, 32, 32}, + { 29, 92, 40, 29, 33, 32, 32}, + { 26, 62, 73, 29, 34, 32, 31}, + { 29, 32, 99, 30, 34, 33, 30}, + { 31, 22, 107, 30, 34, 33, 31}, + { 42, 27, 34, 1, 48, 79, 25}, + { 80, 20, 35, 0, 48, 47, 31}, + { 94, 36, 32, 17, 40, 33, 33}, + { 55, 80, 29, 27, 35, 31, 32}, + { 27, 90, 43, 28, 34, 32, 31}, + { 26, 58, 76, 29, 33, 33, 30}, + { 29, 30, 101, 29, 34, 34, 30}, + { 31, 21, 108, 29, 35, 34, 30}, + { 44, 26, 34, 6, 30, 80, 40}, + { 81, 21, 35, 0, 41, 52, 35}, + { 90, 41, 31, 14, 41, 35, 33}, + { 51, 82, 29, 24, 37, 32, 32}, + { 27, 87, 47, 27, 35, 32, 31}, + { 26, 54, 79, 29, 34, 33, 30}, + { 29, 29, 102, 28, 34, 33, 30}, + { 31, 21, 108, 28, 35, 33, 31}, + { 47, 26, 34, 7, 34, 44, 75}, + { 80, 24, 34, 0, 41, 41, 50}, + { 84, 45, 31, 12, 40, 36, 36}, + { 49, 81, 31, 22, 37, 33, 32}, + { 28, 81, 51, 26, 35, 33, 31}, + { 28, 51, 81, 28, 34, 33, 30}, + { 29, 30, 101, 28, 35, 33, 31}, + { 31, 22, 107, 28, 35, 33, 32}, + { 48, 27, 34, 10, 40, 16, 97}, + { 75, 27, 34, 3, 42, 26, 66}, + { 77, 47, 33, 12, 40, 32, 43}, + { 49, 75, 36, 21, 37, 33, 35}, + { 32, 72, 55, 25, 36, 33, 32}, + { 30, 49, 81, 27, 35, 33, 31}, + { 30, 32, 98, 28, 35, 32, 32}, + { 31, 24, 104, 28, 35, 32, 33} + }, + { + { 36, 29, 33, 43, 47, 29, 31}, + { 74, 20, 35, 19, 47, 34, 32}, + { 92, 35, 32, 29, 31, 40, 34}, + { 53, 80, 26, 33, 28, 36, 37}, + { 24, 91, 41, 31, 31, 31, 38}, + { 25, 57, 74, 31, 32, 30, 37}, + { 32, 28, 99, 32, 32, 29, 36}, + { 34, 20, 105, 33, 32, 30, 35}, + { 50, 26, 34, 33, 74, 30, 31}, + { 75, 28, 33, 23, 46, 47, 33}, + { 64, 58, 29, 30, 26, 46, 40}, + { 31, 85, 37, 31, 27, 33, 44}, + { 22, 67, 64, 30, 31, 28, 42}, + { 29, 35, 93, 31, 32, 27, 40}, + { 33, 20, 105, 32, 33, 27, 37}, + { 34, 19, 106, 33, 32, 29, 36}, + { 51, 29, 33, 25, 72, 51, 30}, + { 61, 42, 31, 30, 31, 60, 39}, + { 40, 70, 34, 32, 24, 41, 50}, + { 22, 72, 54, 30, 31, 27, 50}, + { 25, 44, 83, 30, 33, 25, 44}, + { 32, 23, 102, 32, 33, 26, 40}, + { 34, 18, 107, 32, 33, 28, 37}, + { 34, 19, 105, 33, 32, 30, 35}, + { 45, 35, 32, 30, 39, 79, 33}, + { 43, 53, 33, 35, 24, 53, 55}, + { 27, 67, 45, 32, 29, 27, 61}, + { 22, 53, 72, 30, 33, 22, 52}, + { 28, 31, 95, 31, 33, 25, 43}, + { 32, 20, 105, 32, 33, 27, 38}, + { 34, 18, 107, 32, 32, 29, 36}, + { 34, 20, 105, 33, 31, 31, 35}, + { 38, 40, 32, 35, 23, 72, 54}, + { 31, 55, 39, 34, 29, 32, 73}, + { 22, 57, 60, 31, 35, 18, 64}, + { 25, 39, 86, 31, 35, 22, 49}, + { 30, 24, 101, 32, 33, 27, 40}, + { 33, 19, 106, 32, 32, 30, 36}, + { 34, 18, 107, 33, 31, 31, 35}, + { 34, 20, 104, 33, 31, 32, 34}, + { 33, 42, 35, 34, 28, 39, 82}, + { 26, 51, 50, 33, 34, 18, 80}, + { 23, 46, 74, 31, 35, 20, 59}, + { 27, 32, 93, 32, 34, 26, 44}, + { 31, 22, 103, 32, 32, 30, 37}, + { 33, 19, 106, 33, 31, 31, 35}, + { 34, 19, 106, 33, 31, 32, 34}, + { 35, 21, 103, 34, 31, 32, 34}, + { 29, 41, 41, 33, 34, 20, 92}, + { 24, 44, 62, 34, 35, 18, 73}, + { 24, 37, 83, 34, 33, 25, 52}, + { 28, 28, 97, 33, 32, 30, 40}, + { 32, 23, 103, 33, 31, 32, 36}, + { 34, 20, 105, 34, 30, 33, 34}, + { 35, 20, 104, 34, 30, 33, 33}, + { 35, 22, 102, 34, 30, 33, 34}, + { 27, 38, 51, 34, 34, 20, 86}, + { 26, 37, 71, 35, 34, 24, 64}, + { 27, 33, 87, 35, 32, 30, 47}, + { 30, 28, 96, 34, 31, 32, 39}, + { 32, 24, 100, 35, 30, 32, 36}, + { 34, 23, 101, 34, 30, 33, 34}, + { 35, 23, 101, 34, 30, 32, 34}, + { 34, 24, 99, 35, 30, 33, 34} + }, + { + { 39, 30, 31, 67, 33, 34, 31}, + { 72, 21, 32, 43, 39, 33, 31}, + { 100, 23, 32, 35, 39, 34, 31}, + { 75, 63, 24, 32, 38, 34, 32}, + { 32, 98, 26, 29, 37, 35, 32}, + { 22, 77, 55, 29, 36, 35, 31}, + { 31, 37, 90, 31, 35, 35, 32}, + { 35, 22, 100, 33, 33, 36, 33}, + { 47, 29, 32, 74, 54, 32, 31}, + { 71, 24, 32, 60, 50, 36, 30}, + { 86, 31, 30, 46, 48, 37, 30}, + { 65, 63, 25, 34, 46, 39, 30}, + { 33, 85, 32, 28, 43, 40, 30}, + { 26, 64, 60, 27, 39, 41, 30}, + { 33, 33, 87, 29, 35, 41, 31}, + { 37, 23, 93, 32, 33, 41, 32}, + { 41, 32, 32, 45, 84, 32, 32}, + { 55, 31, 32, 50, 70, 40, 30}, + { 62, 37, 31, 45, 61, 45, 29}, + { 53, 55, 31, 36, 55, 48, 29}, + { 38, 63, 40, 29, 48, 50, 28}, + { 34, 49, 60, 27, 43, 51, 29}, + { 38, 30, 78, 28, 38, 50, 31}, + { 40, 24, 83, 30, 36, 48, 33}, + { 35, 33, 33, 29, 75, 58, 29}, + { 39, 35, 33, 34, 68, 59, 29}, + { 41, 39, 34, 36, 61, 62, 29}, + { 41, 43, 37, 33, 54, 64, 28}, + { 41, 43, 45, 30, 48, 65, 29}, + { 42, 36, 56, 27, 44, 63, 30}, + { 42, 30, 65, 27, 41, 60, 33}, + { 42, 28, 68, 28, 37, 56, 36}, + { 33, 34, 33, 31, 42, 88, 30}, + { 31, 36, 34, 31, 44, 84, 31}, + { 31, 37, 35, 32, 43, 83, 31}, + { 35, 35, 39, 32, 40, 82, 31}, + { 40, 32, 44, 31, 38, 81, 31}, + { 44, 30, 48, 30, 37, 78, 33}, + { 44, 30, 52, 28, 37, 72, 36}, + { 43, 30, 55, 29, 35, 66, 40}, + { 32, 33, 33, 34, 25, 85, 48}, + { 30, 34, 34, 33, 25, 88, 44}, + { 30, 34, 36, 34, 25, 90, 41}, + { 33, 32, 38, 34, 25, 90, 40}, + { 38, 29, 41, 34, 26, 88, 40}, + { 42, 29, 41, 33, 27, 85, 41}, + { 43, 30, 42, 31, 28, 80, 43}, + { 42, 31, 45, 31, 30, 72, 47}, + { 32, 33, 33, 33, 26, 54, 79}, + { 31, 32, 34, 35, 20, 68, 68}, + { 32, 32, 35, 36, 17, 76, 62}, + { 34, 31, 36, 36, 17, 79, 59}, + { 37, 29, 37, 36, 18, 78, 58}, + { 39, 29, 37, 35, 20, 77, 58}, + { 41, 30, 37, 34, 22, 74, 58}, + { 40, 31, 40, 32, 26, 68, 59}, + { 33, 31, 34, 33, 29, 31, 98}, + { 34, 30, 34, 35, 23, 45, 88}, + { 34, 31, 34, 36, 20, 54, 82}, + { 35, 31, 34, 36, 18, 59, 78}, + { 36, 31, 34, 37, 19, 60, 76}, + { 38, 30, 34, 36, 20, 61, 74}, + { 39, 31, 35, 35, 22, 60, 73}, + { 39, 31, 37, 34, 24, 59, 71} + }, + { + { 30, 33, 32, 55, 32, 32, 32}, + { 47, 30, 31, 29, 36, 32, 32}, + { 81, 28, 32, 28, 34, 32, 32}, + { 85, 46, 29, 32, 32, 33, 32}, + { 54, 82, 26, 32, 32, 33, 32}, + { 30, 90, 38, 31, 32, 33, 32}, + { 30, 56, 73, 31, 33, 32, 32}, + { 37, 21, 102, 32, 32, 32, 32}, + { 33, 32, 31, 68, 39, 31, 31}, + { 38, 32, 31, 43, 34, 33, 31}, + { 63, 30, 31, 29, 34, 32, 32}, + { 82, 37, 30, 29, 33, 32, 32}, + { 71, 63, 27, 31, 32, 33, 32}, + { 44, 86, 30, 30, 33, 33, 32}, + { 33, 72, 55, 30, 32, 32, 31}, + { 37, 37, 86, 31, 32, 33, 31}, + { 34, 33, 32, 60, 61, 29, 32}, + { 36, 33, 31, 56, 38, 32, 31}, + { 51, 30, 31, 38, 33, 33, 32}, + { 75, 31, 31, 30, 33, 33, 32}, + { 80, 47, 29, 30, 32, 33, 31}, + { 60, 73, 27, 30, 33, 33, 31}, + { 41, 78, 41, 30, 33, 32, 31}, + { 38, 53, 68, 30, 32, 33, 31}, + { 33, 33, 32, 43, 77, 35, 30}, + { 35, 33, 31, 55, 54, 29, 32}, + { 43, 32, 31, 46, 39, 31, 32}, + { 64, 30, 31, 35, 34, 33, 32}, + { 79, 37, 30, 31, 32, 33, 31}, + { 73, 57, 28, 30, 32, 33, 31}, + { 54, 73, 33, 30, 32, 33, 31}, + { 43, 64, 52, 30, 32, 33, 31}, + { 33, 33, 32, 34, 68, 58, 28}, + { 34, 33, 31, 45, 70, 33, 31}, + { 38, 33, 31, 48, 52, 29, 32}, + { 54, 31, 31, 40, 39, 31, 32}, + { 73, 32, 31, 34, 34, 33, 31}, + { 77, 45, 29, 31, 32, 32, 32}, + { 65, 63, 30, 31, 31, 33, 31}, + { 51, 66, 42, 30, 32, 33, 31}, + { 33, 32, 32, 34, 44, 81, 31}, + { 34, 33, 31, 38, 66, 52, 28}, + { 36, 33, 30, 44, 62, 34, 31}, + { 47, 31, 31, 43, 48, 30, 32}, + { 64, 31, 31, 38, 38, 32, 32}, + { 75, 38, 30, 33, 34, 32, 32}, + { 71, 53, 30, 31, 32, 33, 32}, + { 59, 61, 37, 30, 32, 33, 32}, + { 33, 32, 31, 35, 31, 71, 54}, + { 34, 33, 31, 37, 49, 70, 33}, + { 36, 33, 31, 41, 60, 48, 30}, + { 43, 32, 31, 43, 54, 35, 31}, + { 56, 31, 31, 40, 44, 32, 32}, + { 68, 35, 30, 36, 37, 32, 32}, + { 70, 45, 30, 33, 34, 33, 32}, + { 63, 55, 35, 31, 33, 33, 32}, + { 33, 32, 31, 33, 34, 36, 87}, + { 34, 32, 31, 36, 38, 62, 52}, + { 36, 33, 31, 39, 50, 57, 36}, + { 41, 33, 31, 41, 53, 43, 33}, + { 50, 33, 31, 41, 48, 36, 32}, + { 59, 35, 31, 37, 41, 34, 32}, + { 65, 42, 31, 35, 36, 33, 32}, + { 62, 49, 35, 33, 34, 34, 33} + } +};