#include static const char compressed_table[2014] = { 97, 53, 125, -5, -4, 114, -5, 97, 106, 110, 5, -4, 100, -5, 97, 46, -6, -6, -5, -6, 104, -5, -4, -5, -4, -5, -4, -5, -4, -5, 98, -4, -5, -4, -4, -5, 100, -4, -5, -4, -5, -4, -5, -4, -5, -4, -5, -5, -4, 102, -5, 97, 100, 6, 5, 5, 6, 5, 98, 6, 5, 99, 6, 3, 100, -6, -5, 97, 33, 98, -6, -5, -6, -5, -4, -5, -5, 98, -4, -5, -4, -4, -3, 100, -4, -3, 98, -4, -3, 98, -4, -3, -3, 104, -4, -5, -4, -4, -5, -5, -4, -5, -5, -4, 98, -5, 97, 97, 5, 6, 5, 6, 6, 7, 6, 98, 7, 8, 7, -3, -8, -7, -8, 98, -7, 97, 14, -7, 98, -5, 99, -4, -3, -4, -3, -3, -4, -3, -3, -4, -3, -3, -4, -3, -3, -4, -3, -3, -4, -3, -3, -4, 100, -3, -4, -3, 104, -4, -5, -4, -4, -5, -4, -5, -5, -4, -5, -5, 97, 104, 98, 6, 7, 7, 8, 9, 10, 10, 4, -11, -11, -10, -10, -9, -7, -7, 85, -4, -4, 99, -3, -2, -3, -2, -2, -3, -2, -2, -3, -3, -2, 101, -3, -4, 101, -3, -2, -2, -3, -3, -4, -3, -3, -4, -3, 108, -4, -5, 98, -4, 97, 98, 5, 5, 7, 7, 9, 11, 15, 19, -18, -19, -16, -13, -9, -7, -6, -5, 62, -2, -2, -1, -2, -1, -2, -1, -1, -2, -1, -1, -2, -2, -1, -2, -3, -2, 105, -3, -2, -2, -3, -2, -3, -2, 99, -3, -4, -3, 101, -4, -3, -4, -4, -3, -3, -4, 100, -3, -2, -3, -3, 97, 101, 4, 6, 19, -21, -25, -7, 98, -3, 98, -2, 46, 0, -1, -1, 0, -1, -1, 0, -1, 0, 101, -1, -2, -2, -3, -2, -3, -3, -4, 100, -3, 100, -2, -3, -2, -2, -3, -3, -4, -3, -4, -3, 98, -4, -3, -4, 98, -3, -2, -2, -3, -1, -2, 0, -1, 1, 2, 4, 7, 13, 23, 27, 20, 11, 7, 3, 2, 1, 1, -1, 0, 36, 99, 0, -1, 98, 0, -1, 98, 0, 99, -1, -2, -2, 99, -3, -4, -4, -3, -3, -2, -2, -3, -2, -1, -2, -2, -1, -2, 100, -3, -4, -4, -3, -4, 98, -3, 98, -2, -1, -1, 0, 1, 1, 3, 4, 6, 8, 11, 13, 13, 10, 9, 7, 5, 4, 2, 98, 1, 0, 30, 101, 0, -1, 102, 0, 98, -1, -2, 98, -3, 98, -4, 99, -3, -2, -1, -2, 98, -1, 98, -2, 99, -3, -4, 99, -3, -2, -2, -1, -1, 0, 1, 1, 2, 4, 5, 6, 7, 8, 9, 8, 6, 7, 6, 4, 4, 3, 2, 1, 2, 0, 1, 25, 0, 1, 0, 0, -1, 102, 0, 1, -1, 0, -1, -1, -2, -2, -3, 99, -4, -3, -4, -3, -3, -2, 103, -1, -2, 102, -3, -2, 98, -1, 0, 1, 2, 3, 3, 5, 5, 6, 7, 98, 6, 98, 4, 3, 3, 98, 2, 1, 1, 0, 21, 1, 109, 0, -1, -1, -2, -2, -3, 101, -4, -3, -3, -1, -2, -1, 0, -1, 0, 0, -1, 0, 98, -2, -3, -3, -2, -3, -2, -2, -1, 0, 0, 1, 2, 2, 4, 4, 100, 5, 4, 3, 3, 4, 2, 3, 98, 2, 98, 1, 0, 18, 1, 109, 0, 98, -1, -2, -4, -3, -5, -3, -5, -4, -4, -3, -2, -2, 98, -1, 98, 0, 1, 0, 0, -1, 98, -2, -3, -2, -2, -1, -1, 0, 1, 2, 2, 3, 3, 4, 5, 4, 5, 4, 3, 3, 1, 3, 100, 2, 99, 1, 0, 16, 0, 1, 103, 0, -1, 100, 0, -1, -2, -2, -3, 98, -4, -5, -4, -3, -3, -2, -2, -1, -1, 98, 0, 1, 1, 2, 1, 0, -1, -1, 99, -2, -1, -1, 98, 1, 2, 3, 3, 98, 4, 3, 3, 2, 1, 2, 2, 1, 2, 2, 1, 2, 99, 1, 0, 14, 0, 0, 1, 101, 0, -1, 100, 0, 98, -1, -2, -4, -3, -4, -4, -5, -4, -3, -3, -2, -1, -1, 98, 0, 1, 2, 1, 3, 2, 1, 0, 0, 98, -2, -1, -2, 0, 0, 1, 1, 2, 2, 98, 3, 4, 2, 2, 98, 1, 2, 1, 1, 2, 101, 1, 0, 12, 1, 105, 0, -1, 98, 0, 98, -1, 98, -3, 99, -4, -3, -2, -2, -1, 98, 0, 1, 1, 2, 3, 2, 3, 2, 1, 0, -1, -2, -1, -2, -2, 0, -1, 98, 1, 2, 2, 3, 3, 2, 2, 1, 1, 0, 98, 1, 2, 101, 1, 0, 0, 11, 99, 0, 1, 99, 0, -1, 99, 0, -1, 0, -1, -2, -2, -3, -3, 99, -4, -3, -2, -1, 98, 0, 1, 99, 2, 3, 2, 3, 1, 1, -1, -1, -2, -1, -2, -1, 98, 0, 1, 2, 1, 2, 3, 2, 1, 0, 1, 0, 105, 1, 0, 0, 10, 108, 0, -1, 0, 0, -2, -1, 99, -3, -4, -4, -3, -3, -1, -1, 0, 0, 1, 99, 2, 3, 99, 2, 98, 0, -2, -1, -2, -1, 0, -1, 1, 0, 1, 2, 1, 2, 2, 0, 1, 0, 0, 1, 0, 103, 1, 0, 0, 9, 101, 0, 1, 0, -1, 100, 0, -1, 0, -2, -1, -3, -2, -4, -3, -4, -4, 98, -2, 0, 0, 1, 104, 2, 1, 1, 0, 0, -1, -1, -2, -1, 0, -1, 0, 1, 0, 1, 1, 2, 1, 0, 1, 98, 0, 1, 1, 0, 2, 98, 1, 0, 1, 0, 0, 9, 106, 0, -1, 98, 0, -1, -2, -1, -3, -2, -4, -3, -4, -3, -2, -2, -1, 0, 1, 1, 2, 2, 3, 98, 2, 1, 2, 1, 1, 0, 1, 0, -1, 0, -2, -1, 0, -1, 0, 0, 1, 0, 98, 1, 99, 0, 1, 0, 102, 1, 0, 1, 0, 9, 0, 0, -1, 0, 0, 1, 99, 0, -1, 98, 0, 98, -1, -2, -3, -2, -3, -4, -3, -3, -2, -1, -1, 0, 1, 98, 2, 3, 2, 2, 1, 2, 1, 1, 0, 1, 98, 0, -1, 0, -1, -1, 0, -1, 0, 1, 0, 1, 0, 1, 101, 0, 103, 1, 0, 1, 8, 100, 0, 1, 100, 0, -1, 0, 0, -1, -1, 98, -2, 100, -3, -2, -1, 0, 1, 1, 102, 2, 1, 1, 0, 1, 1, 98, 0, -1, -1, 0, -1, 0, 0, -1, 0, 1, 0, 1, 103, 0, 103, 1, 0, 8, 98, 0, 1, 103, 0, -1, 0, -1, 99, -2, 99, -3, -2, -1, -1, 0, 1, 1, 98, 2, 3, 1, 2, 1, 2, 0, 0, 1, 1, 98, 0, -1, 0, -1, 0, 0, -1, 99, 0, 1, 98, 0, -1, 99, 0, 1, 0, 1, 2, 1, 1, 2, 0, 1, 8, 0, 1, 98, 0, 1, 101, 0, 98, -1, -2, -2, -3, -2, 98, -3, -2, -2, -1, 0, 0, 1, 2, 1, 100, 2, 1, 1, 0, 1, 1, 0, 1, 0, -1, 0, -1, -1, 104, 0, -1, 0, -1, 99, 0, 1, 1, 0, 1, 2, 1, 2, 1, 1, 7, 1, 1, 0, 0, 1, 0, 1, 99, 0, -1, 0, -1, 98, -2, -3, -2, -4, -3, 98, -2, -1, 0, 98, 1, 100, 2, 1, 2, 0, 1, 0, 1, 1, 98, 0, -1, 0, -1, 0, -1, 101, 0, -1, 0, -1, -1, 0, -1, 0, 0, 100, 1, 2, 2, 1, 1, 6, 2, 1, 0, 1, 1, 0, 1, 99, 0, -1, 0, 98, -2, -3, -2, -3, -4, -3, -2, -2, -1, -1, 1, 0, 2, 1, 2, 2, 1, 98, 2, 1, 0, 1, 1, 0, 1, 0, 1, -1, 0, 0, -1, 0, -1, 0, 0, -1, 98, 0, 99, -1, 0, -1, 98, 0, 1, 2, 1, 1, 2, 1, 2, 1, 6, 1, 1, 2, 1, 1, 0, 1, 0, 1, 0, -1, 0, -2, -1, -2, -3, -3, -2, -4, -4, -3, -2, -2, -1, 0, 0, 1, 2, 1, 98, 2, 1, 2, 2, 1, 0, 98, 1, 0, 1, 99, 0, -1, 0, 0, -1, 0, -1, 0, -1, 0, 98, -1, -2, -1, -1, 0, 0, 99, 1, 2, 1, 98, 2, 5, 2, 1, 2, 100, 1, 0, 0, -1, 0, -2, -1, 99, -3, -4, -4, -3, -2, -2, -1, 0, 98, 1, 2, 1, 100, 2, 1, 0, 99, 1, 0, 1, 100, 0, -1, 0, -1, 0, 100, -1, -2, -2, -1, -1, 98, 0, 1, 1, 98, 2, 1, 2, 2, 4, 99, 2, 99, 1, 98, 0, -1, 98, -2, -4, -3, 98, -4, -3, -3, -1, -1, 0, 98, 1, 100, 2, 1, 2, 2, 0, 1, 2, 0, 98, 1, 0, 1, 99, 0, 100, -1, -2, -1, 98, -2, 98, -1, 0, 0, 1, 2, 2, 1, 3, 1, 2, 2, 4, 100, 2, 99, 1, 0, 98, -1, -3, -3, 98, -4, -5, -4, -3, -3, -1, -1, 0, 1, 1, 2, 1, 2, 2, 3, 98, 2, 98, 1, 2, 101, 1, 100, 0, -1, -1, 100, -2, -3, -2, -2, -1, -1, 0, 98, 1, 2, 2, 3, 2, 1, 3, 4, 2, 2, 3, 2, 2, 1, 2, 1, 98, 0, -1, -2, -3, -3, 100, -5, -3, -3, -1, -1, 1, 0, 2, 2, 1, 3, 98, 2, 3, 2, 2, 1, 1, 2, 2, 1, 2, 99, 1, 0, 1, -1, 0, -1, 98, -2, -3, -2, 98, -3, -2, -1, -1, 0, 98, 1, 2, 2, 3, 2, 2, 3, 98, 3, 2, 3, 2, 1, 2, 1, 1, 0, 0, -2, -2, -3, -4, -6, -5, -7, -6, -5, -3, -3, -1, 0, 0, 1, 99, 2, 3, 2, 3, 2, 3, 2, 2, 1, 101, 2, 98, 1, 98, 0, -1, -2, 98, -3, -4, -3, -4, -3, -2, -2, -1, 1, 0, 2, 1, 2, 3, 2, 3, 2, 2, 4, 2, 3, 3, 2, 3, 2, 2, 1, 1, 0, 0, -2, -2, -4, -6, -7, -7, -8, -7, -5, -3, -2, -1, 0, 1, 1, 2, 2, 3, 2, 98, 3, 2, 98, 3, 1, 3, 2, 3, 100, 2, 1, 1, 0, 0, -1, -2, -3, -4, -5, -4, -4, -5, -4, -2, -2, -1, 0, 1, 99, 2, 3, 3, 2, 3, 4, 98, 3, 2, 3, 98, 2, 1, 0, 0, -2, -3, -5, -8, -9, -10, -10, -7, -5, -3, -1, 0, 1, 1, 2, 3, 2, 99, 3, 4, 103, 3, 2, 3, 2, 3, 2, 1, 2, 98, 0, -2, -3, -4, -5, -7, -5, -6, -4, -4, -2, 0, 0, 1, 1, 2, 2, 98, 3, 2, 3, 4, 101, 3, 2, 2, 1, 0, -1, -2, -5, -8, -12, -14, -13, -9, -6, -3, -1, 0, 2, 1, 3, 2, 3, 4, 3, 3, 4, 3, 4, 4, 3, 4, 98, 3, 4, 3, 3, 4, 3, 2, 3, 98, 2, 0, 0, -1, -2, -4, -5, -7, -8, -6, -6, -5, -3, -1, -1, 1, 1, 2, 3, 2, 3, 3, 2, 3, 6, 100, 3, 98, 2, 1, -1, -3, -7, -13, -18, -20, -15, -7, -4, 0, 0, 2, 2, 98, 3, 4, 3, 98, 4, 3, 101, 4, 3, 98, 4, 3, 4, 3, 4, 98, 3, 2, 2, 1, 1, 0, -2, -3, -5, -8, -8, -9, -8, -4, -4, -2, 0, 0, 2, 1, 3, 2, 2, 3, 3, 22, 100, 2, 1, -2, -8, -41, -63, -15, -3, 1, 3, 2, 4, 3, 101, 4, 5, 4, 4, 5, 98, 4, 5, 4, 4, 5, 4, 4, 5, 3, 4, 4, 5, 100, 4, 3, 4, 3, 4, 3, 3, 2, 3, 1, 2, 0, -1, -1, -4, -4, -6, -7, -7, -5, -5, -2, -2, 0, 0, 1, 2, 97, 71, 5, 5, -2, 110, -5, 97,-100, 114, 5, 4, -97, 5 }; static const unsigned char row_size[36] = { 14, 53, 58, 61, 52, 55, 61, 59, 53, 51, 51, 52, 56, 57, 53, 53, 49, 56, 54, 57, 45, 55, 54, 57, 65, 65, 54, 54, 53, 63, 63, 66, 61, 67, 61, 62 }; const int threshold = 97; int get_value(int row, int column) { const char * p = compressed_table; for (int i = 0; i < row; ++i) p += row_size[i]; int value = 0; int delta = 0; int repeat_count = 0; int next_column = 0; while (next_column <= column) { if (repeat_count == 0) { repeat_count = 1; int offset = 0; if (*p == threshold) { offset = threshold; ++p; } else if (*p >= (threshold + 1)) { repeat_count = 3 + (*p - (threshold + 1)); ++p; } else if (*p <= -threshold) { repeat_count = 3 + (256 - (threshold + 1)); repeat_count += -*p + threshold; ++p; } delta = *p + (*p >= 0 ? offset : -offset); ++p; } value += delta; --repeat_count; ++next_column; } return value; } int main() { int my_table[37][73]; for (int i = 0; i < 37; ++i) { std::cout << "{"; for (int j = 0; j < 73; ++j) { if (j != 0) std::cout << ','; my_table[i][j] = get_value(i, j); std::cout << my_table[i][j]; } std::cout << "}, \\\n"; } return 0; }