tesseract/image/imgunpk.h

/**********************************************************************
 * File:        imgunpk.h  (Formerly unpack.h)
 * Description: Definitions of fast unpacking look-up tables for images.c.
 * Author:      Ray Smith
 * Created:     Mon Jun 11 18:06:34 BST 1990
 *
 * (C) Copyright 1990, Hewlett-Packard Ltd.
 ** Licensed under the Apache License, Version 2.0 (the "License");
 ** you may not use this file except in compliance with the License.
 ** You may obtain a copy of the License at
 ** http://www.apache.org/licenses/LICENSE-2.0
 ** Unless required by applicable law or agreed to in writing, software
 ** distributed under the License is distributed on an "AS IS" BASIS,
 ** WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 ** See the License for the specific language governing permissions and
 ** limitations under the License.
 *
 **********************************************************************/

#ifndef           IMGUNPK_H
#define           IMGUNPK_H

#include          "host.h"

const uinT8 bpp4table[256][2] = {      // 4 bit converter
  {0, 0}, {0, 1}, {0, 2}, {0, 3},
  {0, 4}, {0, 5}, {0, 6}, {0, 7},
  {0, 8}, {0, 9}, {0, 10}, {0, 11},
  {0, 12}, {0, 13}, {0, 14}, {0, 15},
  {1, 0}, {1, 1}, {1, 2}, {1, 3},
  {1, 4}, {1, 5}, {1, 6}, {1, 7},
  {1, 8}, {1, 9}, {1, 10}, {1, 11},
  {1, 12}, {1, 13}, {1, 14}, {1, 15},
  {2, 0}, {2, 1}, {2, 2}, {2, 3},
  {2, 4}, {2, 5}, {2, 6}, {2, 7},
  {2, 8}, {2, 9}, {2, 10}, {2, 11},
  {2, 12}, {2, 13}, {2, 14}, {2, 15},
  {3, 0}, {3, 1}, {3, 2}, {3, 3},
  {3, 4}, {3, 5}, {3, 6}, {3, 7},
  {3, 8}, {3, 9}, {3, 10}, {3, 11},
  {3, 12}, {3, 13}, {3, 14}, {3, 15},
  {4, 0}, {4, 1}, {4, 2}, {4, 3},
  {4, 4}, {4, 5}, {4, 6}, {4, 7},
  {4, 8}, {4, 9}, {4, 10}, {4, 11},
  {4, 12}, {4, 13}, {4, 14}, {4, 15},
  {5, 0}, {5, 1}, {5, 2}, {5, 3},
  {5, 4}, {5, 5}, {5, 6}, {5, 7},
  {5, 8}, {5, 9}, {5, 10}, {5, 11},
  {5, 12}, {5, 13}, {5, 14}, {5, 15},
  {6, 0}, {6, 1}, {6, 2}, {6, 3},
  {6, 4}, {6, 5}, {6, 6}, {6, 7},
  {6, 8}, {6, 9}, {6, 10}, {6, 11},
  {6, 12}, {6, 13}, {6, 14}, {6, 15},
  {7, 0}, {7, 1}, {7, 2}, {7, 3},
  {7, 4}, {7, 5}, {7, 6}, {7, 7},
  {7, 8}, {7, 9}, {7, 10}, {7, 11},
  {7, 12}, {7, 13}, {7, 14}, {7, 15},
  {8, 0}, {8, 1}, {8, 2}, {8, 3},
  {8, 4}, {8, 5}, {8, 6}, {8, 7},
  {8, 8}, {8, 9}, {8, 10}, {8, 11},
  {8, 12}, {8, 13}, {8, 14}, {8, 15},
  {9, 0}, {9, 1}, {9, 2}, {9, 3},
  {9, 4}, {9, 5}, {9, 6}, {9, 7},
  {9, 8}, {9, 9}, {9, 10}, {9, 11},
  {9, 12}, {9, 13}, {9, 14}, {9, 15},
  {10, 0}, {10, 1}, {10, 2}, {10, 3},
  {10, 4}, {10, 5}, {10, 6}, {10, 7},
  {10, 8}, {10, 9}, {10, 10}, {10, 11},
  {10, 12}, {10, 13}, {10, 14}, {10, 15},
  {11, 0}, {11, 1}, {11, 2}, {11, 3},
  {11, 4}, {11, 5}, {11, 6}, {11, 7},
  {11, 8}, {11, 9}, {11, 10}, {11, 11},
  {11, 12}, {11, 13}, {11, 14}, {11, 15},
  {12, 0}, {12, 1}, {12, 2}, {12, 3},
  {12, 4}, {12, 5}, {12, 6}, {12, 7},
  {12, 8}, {12, 9}, {12, 10}, {12, 11},
  {12, 12}, {12, 13}, {12, 14}, {12, 15},
  {13, 0}, {13, 1}, {13, 2}, {13, 3},
  {13, 4}, {13, 5}, {13, 6}, {13, 7},
  {13, 8}, {13, 9}, {13, 10}, {13, 11},
  {13, 12}, {13, 13}, {13, 14}, {13, 15},
  {14, 0}, {14, 1}, {14, 2}, {14, 3},
  {14, 4}, {14, 5}, {14, 6}, {14, 7},
  {14, 8}, {14, 9}, {14, 10}, {14, 11},
  {14, 12}, {14, 13}, {14, 14}, {14, 15},
  {15, 0}, {15, 1}, {15, 2}, {15, 3},
  {15, 4}, {15, 5}, {15, 6}, {15, 7},
  {15, 8}, {15, 9}, {15, 10}, {15, 11},
  {15, 12}, {15, 13}, {15, 14}, {15, 15},
};

const uinT8 bpp2table[256][4] = {      // 2bpp converter
  {0, 0, 0, 0},
  {0, 0, 0, 1},
  {0, 0, 0, 2},
  {0, 0, 0, 3},
  {0, 0, 1, 0},
  {0, 0, 1, 1},
  {0, 0, 1, 2},
  {0, 0, 1, 3},
  {0, 0, 2, 0},
  {0, 0, 2, 1},
  {0, 0, 2, 2},
  {0, 0, 2, 3},
  {0, 0, 3, 0},
  {0, 0, 3, 1},
  {0, 0, 3, 2},
  {0, 0, 3, 3},
  {0, 1, 0, 0},
  {0, 1, 0, 1},
  {0, 1, 0, 2},
  {0, 1, 0, 3},
  {0, 1, 1, 0},
  {0, 1, 1, 1},
  {0, 1, 1, 2},
  {0, 1, 1, 3},
  {0, 1, 2, 0},
  {0, 1, 2, 1},
  {0, 1, 2, 2},
  {0, 1, 2, 3},
  {0, 1, 3, 0},
  {0, 1, 3, 1},
  {0, 1, 3, 2},
  {0, 1, 3, 3},
  {0, 2, 0, 0},
  {0, 2, 0, 1},
  {0, 2, 0, 2},
  {0, 2, 0, 3},
  {0, 2, 1, 0},
  {0, 2, 1, 1},
  {0, 2, 1, 2},
  {0, 2, 1, 3},
  {0, 2, 2, 0},
  {0, 2, 2, 1},
  {0, 2, 2, 2},
  {0, 2, 2, 3},
  {0, 2, 3, 0},
  {0, 2, 3, 1},
  {0, 2, 3, 2},
  {0, 2, 3, 3},
  {0, 3, 0, 0},
  {0, 3, 0, 1},
  {0, 3, 0, 2},
  {0, 3, 0, 3},
  {0, 3, 1, 0},
  {0, 3, 1, 1},
  {0, 3, 1, 2},
  {0, 3, 1, 3},
  {0, 3, 2, 0},
  {0, 3, 2, 1},
  {0, 3, 2, 2},
  {0, 3, 2, 3},
  {0, 3, 3, 0},
  {0, 3, 3, 1},
  {0, 3, 3, 2},
  {0, 3, 3, 3},
  {1, 0, 0, 0},
  {1, 0, 0, 1},
  {1, 0, 0, 2},
  {1, 0, 0, 3},
  {1, 0, 1, 0},
  {1, 0, 1, 1},
  {1, 0, 1, 2},
  {1, 0, 1, 3},
  {1, 0, 2, 0},
  {1, 0, 2, 1},
  {1, 0, 2, 2},
  {1, 0, 2, 3},
  {1, 0, 3, 0},
  {1, 0, 3, 1},
  {1, 0, 3, 2},
  {1, 0, 3, 3},
  {1, 1, 0, 0},
  {1, 1, 0, 1},
  {1, 1, 0, 2},
  {1, 1, 0, 3},
  {1, 1, 1, 0},
  {1, 1, 1, 1},
  {1, 1, 1, 2},
  {1, 1, 1, 3},
  {1, 1, 2, 0},
  {1, 1, 2, 1},
  {1, 1, 2, 2},
  {1, 1, 2, 3},
  {1, 1, 3, 0},
  {1, 1, 3, 1},
  {1, 1, 3, 2},
  {1, 1, 3, 3},
  {1, 2, 0, 0},
  {1, 2, 0, 1},
  {1, 2, 0, 2},
  {1, 2, 0, 3},
  {1, 2, 1, 0},
  {1, 2, 1, 1},
  {1, 2, 1, 2},
  {1, 2, 1, 3},
  {1, 2, 2, 0},
  {1, 2, 2, 1},
  {1, 2, 2, 2},
  {1, 2, 2, 3},
  {1, 2, 3, 0},
  {1, 2, 3, 1},
  {1, 2, 3, 2},
  {1, 2, 3, 3},
  {1, 3, 0, 0},
  {1, 3, 0, 1},
  {1, 3, 0, 2},
  {1, 3, 0, 3},
  {1, 3, 1, 0},
  {1, 3, 1, 1},
  {1, 3, 1, 2},
  {1, 3, 1, 3},
  {1, 3, 2, 0},
  {1, 3, 2, 1},
  {1, 3, 2, 2},
  {1, 3, 2, 3},
  {1, 3, 3, 0},
  {1, 3, 3, 1},
  {1, 3, 3, 2},
  {1, 3, 3, 3},
  {2, 0, 0, 0},
  {2, 0, 0, 1},
  {2, 0, 0, 2},
  {2, 0, 0, 3},
  {2, 0, 1, 0},
  {2, 0, 1, 1},
  {2, 0, 1, 2},
  {2, 0, 1, 3},
  {2, 0, 2, 0},
  {2, 0, 2, 1},
  {2, 0, 2, 2},
  {2, 0, 2, 3},
  {2, 0, 3, 0},
  {2, 0, 3, 1},
  {2, 0, 3, 2},
  {2, 0, 3, 3},
  {2, 1, 0, 0},
  {2, 1, 0, 1},
  {2, 1, 0, 2},
  {2, 1, 0, 3},
  {2, 1, 1, 0},
  {2, 1, 1, 1},
  {2, 1, 1, 2},
  {2, 1, 1, 3},
  {2, 1, 2, 0},
  {2, 1, 2, 1},
  {2, 1, 2, 2},
  {2, 1, 2, 3},
  {2, 1, 3, 0},
  {2, 1, 3, 1},
  {2, 1, 3, 2},
  {2, 1, 3, 3},
  {2, 2, 0, 0},
  {2, 2, 0, 1},
  {2, 2, 0, 2},
  {2, 2, 0, 3},
  {2, 2, 1, 0},
  {2, 2, 1, 1},
  {2, 2, 1, 2},
  {2, 2, 1, 3},
  {2, 2, 2, 0},
  {2, 2, 2, 1},
  {2, 2, 2, 2},
  {2, 2, 2, 3},
  {2, 2, 3, 0},
  {2, 2, 3, 1},
  {2, 2, 3, 2},
  {2, 2, 3, 3},
  {2, 3, 0, 0},
  {2, 3, 0, 1},
  {2, 3, 0, 2},
  {2, 3, 0, 3},
  {2, 3, 1, 0},
  {2, 3, 1, 1},
  {2, 3, 1, 2},
  {2, 3, 1, 3},
  {2, 3, 2, 0},
  {2, 3, 2, 1},
  {2, 3, 2, 2},
  {2, 3, 2, 3},
  {2, 3, 3, 0},
  {2, 3, 3, 1},
  {2, 3, 3, 2},
  {2, 3, 3, 3},
  {3, 0, 0, 0},
  {3, 0, 0, 1},
  {3, 0, 0, 2},
  {3, 0, 0, 3},
  {3, 0, 1, 0},
  {3, 0, 1, 1},
  {3, 0, 1, 2},
  {3, 0, 1, 3},
  {3, 0, 2, 0},
  {3, 0, 2, 1},
  {3, 0, 2, 2},
  {3, 0, 2, 3},
  {3, 0, 3, 0},
  {3, 0, 3, 1},
  {3, 0, 3, 2},
  {3, 0, 3, 3},
  {3, 1, 0, 0},
  {3, 1, 0, 1},
  {3, 1, 0, 2},
  {3, 1, 0, 3},
  {3, 1, 1, 0},
  {3, 1, 1, 1},
  {3, 1, 1, 2},
  {3, 1, 1, 3},
  {3, 1, 2, 0},
  {3, 1, 2, 1},
  {3, 1, 2, 2},
  {3, 1, 2, 3},
  {3, 1, 3, 0},
  {3, 1, 3, 1},
  {3, 1, 3, 2},
  {3, 1, 3, 3},
  {3, 2, 0, 0},
  {3, 2, 0, 1},
  {3, 2, 0, 2},
  {3, 2, 0, 3},
  {3, 2, 1, 0},
  {3, 2, 1, 1},
  {3, 2, 1, 2},
  {3, 2, 1, 3},
  {3, 2, 2, 0},
  {3, 2, 2, 1},
  {3, 2, 2, 2},
  {3, 2, 2, 3},
  {3, 2, 3, 0},
  {3, 2, 3, 1},
  {3, 2, 3, 2},
  {3, 2, 3, 3},
  {3, 3, 0, 0},
  {3, 3, 0, 1},
  {3, 3, 0, 2},
  {3, 3, 0, 3},
  {3, 3, 1, 0},
  {3, 3, 1, 1},
  {3, 3, 1, 2},
  {3, 3, 1, 3},
  {3, 3, 2, 0},
  {3, 3, 2, 1},
  {3, 3, 2, 2},
  {3, 3, 2, 3},
  {3, 3, 3, 0},
  {3, 3, 3, 1},
  {3, 3, 3, 2},
  {3, 3, 3, 3},
};

const uinT8 bpp1table[256][8] = {      // 1bpp converter
  {0, 0, 0, 0, 0, 0, 0, 0},
  {0, 0, 0, 0, 0, 0, 0, 1},
  {0, 0, 0, 0, 0, 0, 1, 0},
  {0, 0, 0, 0, 0, 0, 1, 1},
  {0, 0, 0, 0, 0, 1, 0, 0},
  {0, 0, 0, 0, 0, 1, 0, 1},
  {0, 0, 0, 0, 0, 1, 1, 0},
  {0, 0, 0, 0, 0, 1, 1, 1},
  {0, 0, 0, 0, 1, 0, 0, 0},
  {0, 0, 0, 0, 1, 0, 0, 1},
  {0, 0, 0, 0, 1, 0, 1, 0},
  {0, 0, 0, 0, 1, 0, 1, 1},
  {0, 0, 0, 0, 1, 1, 0, 0},
  {0, 0, 0, 0, 1, 1, 0, 1},
  {0, 0, 0, 0, 1, 1, 1, 0},
  {0, 0, 0, 0, 1, 1, 1, 1},
  {0, 0, 0, 1, 0, 0, 0, 0},
  {0, 0, 0, 1, 0, 0, 0, 1},
  {0, 0, 0, 1, 0, 0, 1, 0},
  {0, 0, 0, 1, 0, 0, 1, 1},
  {0, 0, 0, 1, 0, 1, 0, 0},
  {0, 0, 0, 1, 0, 1, 0, 1},
  {0, 0, 0, 1, 0, 1, 1, 0},
  {0, 0, 0, 1, 0, 1, 1, 1},
  {0, 0, 0, 1, 1, 0, 0, 0},
  {0, 0, 0, 1, 1, 0, 0, 1},
  {0, 0, 0, 1, 1, 0, 1, 0},
  {0, 0, 0, 1, 1, 0, 1, 1},
  {0, 0, 0, 1, 1, 1, 0, 0},
  {0, 0, 0, 1, 1, 1, 0, 1},
  {0, 0, 0, 1, 1, 1, 1, 0},
  {0, 0, 0, 1, 1, 1, 1, 1},
  {0, 0, 1, 0, 0, 0, 0, 0},
  {0, 0, 1, 0, 0, 0, 0, 1},
  {0, 0, 1, 0, 0, 0, 1, 0},
  {0, 0, 1, 0, 0, 0, 1, 1},
  {0, 0, 1, 0, 0, 1, 0, 0},
  {0, 0, 1, 0, 0, 1, 0, 1},
  {0, 0, 1, 0, 0, 1, 1, 0},
  {0, 0, 1, 0, 0, 1, 1, 1},
  {0, 0, 1, 0, 1, 0, 0, 0},
  {0, 0, 1, 0, 1, 0, 0, 1},
  {0, 0, 1, 0, 1, 0, 1, 0},
  {0, 0, 1, 0, 1, 0, 1, 1},
  {0, 0, 1, 0, 1, 1, 0, 0},
  {0, 0, 1, 0, 1, 1, 0, 1},
  {0, 0, 1, 0, 1, 1, 1, 0},
  {0, 0, 1, 0, 1, 1, 1, 1},
  {0, 0, 1, 1, 0, 0, 0, 0},
  {0, 0, 1, 1, 0, 0, 0, 1},
  {0, 0, 1, 1, 0, 0, 1, 0},
  {0, 0, 1, 1, 0, 0, 1, 1},
  {0, 0, 1, 1, 0, 1, 0, 0},
  {0, 0, 1, 1, 0, 1, 0, 1},
  {0, 0, 1, 1, 0, 1, 1, 0},
  {0, 0, 1, 1, 0, 1, 1, 1},
  {0, 0, 1, 1, 1, 0, 0, 0},
  {0, 0, 1, 1, 1, 0, 0, 1},
  {0, 0, 1, 1, 1, 0, 1, 0},
  {0, 0, 1, 1, 1, 0, 1, 1},
  {0, 0, 1, 1, 1, 1, 0, 0},
  {0, 0, 1, 1, 1, 1, 0, 1},
  {0, 0, 1, 1, 1, 1, 1, 0},
  {0, 0, 1, 1, 1, 1, 1, 1},
  {0, 1, 0, 0, 0, 0, 0, 0},
  {0, 1, 0, 0, 0, 0, 0, 1},
  {0, 1, 0, 0, 0, 0, 1, 0},
  {0, 1, 0, 0, 0, 0, 1, 1},
  {0, 1, 0, 0, 0, 1, 0, 0},
  {0, 1, 0, 0, 0, 1, 0, 1},
  {0, 1, 0, 0, 0, 1, 1, 0},
  {0, 1, 0, 0, 0, 1, 1, 1},
  {0, 1, 0, 0, 1, 0, 0, 0},
  {0, 1, 0, 0, 1, 0, 0, 1},
  {0, 1, 0, 0, 1, 0, 1, 0},
  {0, 1, 0, 0, 1, 0, 1, 1},
  {0, 1, 0, 0, 1, 1, 0, 0},
  {0, 1, 0, 0, 1, 1, 0, 1},
  {0, 1, 0, 0, 1, 1, 1, 0},
  {0, 1, 0, 0, 1, 1, 1, 1},
  {0, 1, 0, 1, 0, 0, 0, 0},
  {0, 1, 0, 1, 0, 0, 0, 1},
  {0, 1, 0, 1, 0, 0, 1, 0},
  {0, 1, 0, 1, 0, 0, 1, 1},
  {0, 1, 0, 1, 0, 1, 0, 0},
  {0, 1, 0, 1, 0, 1, 0, 1},
  {0, 1, 0, 1, 0, 1, 1, 0},
  {0, 1, 0, 1, 0, 1, 1, 1},
  {0, 1, 0, 1, 1, 0, 0, 0},
  {0, 1, 0, 1, 1, 0, 0, 1},
  {0, 1, 0, 1, 1, 0, 1, 0},
  {0, 1, 0, 1, 1, 0, 1, 1},
  {0, 1, 0, 1, 1, 1, 0, 0},
  {0, 1, 0, 1, 1, 1, 0, 1},
  {0, 1, 0, 1, 1, 1, 1, 0},
  {0, 1, 0, 1, 1, 1, 1, 1},
  {0, 1, 1, 0, 0, 0, 0, 0},
  {0, 1, 1, 0, 0, 0, 0, 1},
  {0, 1, 1, 0, 0, 0, 1, 0},
  {0, 1, 1, 0, 0, 0, 1, 1},
  {0, 1, 1, 0, 0, 1, 0, 0},
  {0, 1, 1, 0, 0, 1, 0, 1},
  {0, 1, 1, 0, 0, 1, 1, 0},
  {0, 1, 1, 0, 0, 1, 1, 1},
  {0, 1, 1, 0, 1, 0, 0, 0},
  {0, 1, 1, 0, 1, 0, 0, 1},
  {0, 1, 1, 0, 1, 0, 1, 0},
  {0, 1, 1, 0, 1, 0, 1, 1},
  {0, 1, 1, 0, 1, 1, 0, 0},
  {0, 1, 1, 0, 1, 1, 0, 1},
  {0, 1, 1, 0, 1, 1, 1, 0},
  {0, 1, 1, 0, 1, 1, 1, 1},
  {0, 1, 1, 1, 0, 0, 0, 0},
  {0, 1, 1, 1, 0, 0, 0, 1},
  {0, 1, 1, 1, 0, 0, 1, 0},
  {0, 1, 1, 1, 0, 0, 1, 1},
  {0, 1, 1, 1, 0, 1, 0, 0},
  {0, 1, 1, 1, 0, 1, 0, 1},
  {0, 1, 1, 1, 0, 1, 1, 0},
  {0, 1, 1, 1, 0, 1, 1, 1},
  {0, 1, 1, 1, 1, 0, 0, 0},
  {0, 1, 1, 1, 1, 0, 0, 1},
  {0, 1, 1, 1, 1, 0, 1, 0},
  {0, 1, 1, 1, 1, 0, 1, 1},
  {0, 1, 1, 1, 1, 1, 0, 0},
  {0, 1, 1, 1, 1, 1, 0, 1},
  {0, 1, 1, 1, 1, 1, 1, 0},
  {0, 1, 1, 1, 1, 1, 1, 1},
  {1, 0, 0, 0, 0, 0, 0, 0},
  {1, 0, 0, 0, 0, 0, 0, 1},
  {1, 0, 0, 0, 0, 0, 1, 0},
  {1, 0, 0, 0, 0, 0, 1, 1},
  {1, 0, 0, 0, 0, 1, 0, 0},
  {1, 0, 0, 0, 0, 1, 0, 1},
  {1, 0, 0, 0, 0, 1, 1, 0},
  {1, 0, 0, 0, 0, 1, 1, 1},
  {1, 0, 0, 0, 1, 0, 0, 0},
  {1, 0, 0, 0, 1, 0, 0, 1},
  {1, 0, 0, 0, 1, 0, 1, 0},
  {1, 0, 0, 0, 1, 0, 1, 1},
  {1, 0, 0, 0, 1, 1, 0, 0},
  {1, 0, 0, 0, 1, 1, 0, 1},
  {1, 0, 0, 0, 1, 1, 1, 0},
  {1, 0, 0, 0, 1, 1, 1, 1},
  {1, 0, 0, 1, 0, 0, 0, 0},
  {1, 0, 0, 1, 0, 0, 0, 1},
  {1, 0, 0, 1, 0, 0, 1, 0},
  {1, 0, 0, 1, 0, 0, 1, 1},
  {1, 0, 0, 1, 0, 1, 0, 0},
  {1, 0, 0, 1, 0, 1, 0, 1},
  {1, 0, 0, 1, 0, 1, 1, 0},
  {1, 0, 0, 1, 0, 1, 1, 1},
  {1, 0, 0, 1, 1, 0, 0, 0},
  {1, 0, 0, 1, 1, 0, 0, 1},
  {1, 0, 0, 1, 1, 0, 1, 0},
  {1, 0, 0, 1, 1, 0, 1, 1},
  {1, 0, 0, 1, 1, 1, 0, 0},
  {1, 0, 0, 1, 1, 1, 0, 1},
  {1, 0, 0, 1, 1, 1, 1, 0},
  {1, 0, 0, 1, 1, 1, 1, 1},
  {1, 0, 1, 0, 0, 0, 0, 0},
  {1, 0, 1, 0, 0, 0, 0, 1},
  {1, 0, 1, 0, 0, 0, 1, 0},
  {1, 0, 1, 0, 0, 0, 1, 1},
  {1, 0, 1, 0, 0, 1, 0, 0},
  {1, 0, 1, 0, 0, 1, 0, 1},
  {1, 0, 1, 0, 0, 1, 1, 0},
  {1, 0, 1, 0, 0, 1, 1, 1},
  {1, 0, 1, 0, 1, 0, 0, 0},
  {1, 0, 1, 0, 1, 0, 0, 1},
  {1, 0, 1, 0, 1, 0, 1, 0},
  {1, 0, 1, 0, 1, 0, 1, 1},
  {1, 0, 1, 0, 1, 1, 0, 0},
  {1, 0, 1, 0, 1, 1, 0, 1},
  {1, 0, 1, 0, 1, 1, 1, 0},
  {1, 0, 1, 0, 1, 1, 1, 1},
  {1, 0, 1, 1, 0, 0, 0, 0},
  {1, 0, 1, 1, 0, 0, 0, 1},
  {1, 0, 1, 1, 0, 0, 1, 0},
  {1, 0, 1, 1, 0, 0, 1, 1},
  {1, 0, 1, 1, 0, 1, 0, 0},
  {1, 0, 1, 1, 0, 1, 0, 1},
  {1, 0, 1, 1, 0, 1, 1, 0},
  {1, 0, 1, 1, 0, 1, 1, 1},
  {1, 0, 1, 1, 1, 0, 0, 0},
  {1, 0, 1, 1, 1, 0, 0, 1},
  {1, 0, 1, 1, 1, 0, 1, 0},
  {1, 0, 1, 1, 1, 0, 1, 1},
  {1, 0, 1, 1, 1, 1, 0, 0},
  {1, 0, 1, 1, 1, 1, 0, 1},
  {1, 0, 1, 1, 1, 1, 1, 0},
  {1, 0, 1, 1, 1, 1, 1, 1},
  {1, 1, 0, 0, 0, 0, 0, 0},
  {1, 1, 0, 0, 0, 0, 0, 1},
  {1, 1, 0, 0, 0, 0, 1, 0},
  {1, 1, 0, 0, 0, 0, 1, 1},
  {1, 1, 0, 0, 0, 1, 0, 0},
  {1, 1, 0, 0, 0, 1, 0, 1},
  {1, 1, 0, 0, 0, 1, 1, 0},
  {1, 1, 0, 0, 0, 1, 1, 1},
  {1, 1, 0, 0, 1, 0, 0, 0},
  {1, 1, 0, 0, 1, 0, 0, 1},
  {1, 1, 0, 0, 1, 0, 1, 0},
  {1, 1, 0, 0, 1, 0, 1, 1},
  {1, 1, 0, 0, 1, 1, 0, 0},
  {1, 1, 0, 0, 1, 1, 0, 1},
  {1, 1, 0, 0, 1, 1, 1, 0},
  {1, 1, 0, 0, 1, 1, 1, 1},
  {1, 1, 0, 1, 0, 0, 0, 0},
  {1, 1, 0, 1, 0, 0, 0, 1},
  {1, 1, 0, 1, 0, 0, 1, 0},
  {1, 1, 0, 1, 0, 0, 1, 1},
  {1, 1, 0, 1, 0, 1, 0, 0},
  {1, 1, 0, 1, 0, 1, 0, 1},
  {1, 1, 0, 1, 0, 1, 1, 0},
  {1, 1, 0, 1, 0, 1, 1, 1},
  {1, 1, 0, 1, 1, 0, 0, 0},
  {1, 1, 0, 1, 1, 0, 0, 1},
  {1, 1, 0, 1, 1, 0, 1, 0},
  {1, 1, 0, 1, 1, 0, 1, 1},
  {1, 1, 0, 1, 1, 1, 0, 0},
  {1, 1, 0, 1, 1, 1, 0, 1},
  {1, 1, 0, 1, 1, 1, 1, 0},
  {1, 1, 0, 1, 1, 1, 1, 1},
  {1, 1, 1, 0, 0, 0, 0, 0},
  {1, 1, 1, 0, 0, 0, 0, 1},
  {1, 1, 1, 0, 0, 0, 1, 0},
  {1, 1, 1, 0, 0, 0, 1, 1},
  {1, 1, 1, 0, 0, 1, 0, 0},
  {1, 1, 1, 0, 0, 1, 0, 1},
  {1, 1, 1, 0, 0, 1, 1, 0},
  {1, 1, 1, 0, 0, 1, 1, 1},
  {1, 1, 1, 0, 1, 0, 0, 0},
  {1, 1, 1, 0, 1, 0, 0, 1},
  {1, 1, 1, 0, 1, 0, 1, 0},
  {1, 1, 1, 0, 1, 0, 1, 1},
  {1, 1, 1, 0, 1, 1, 0, 0},
  {1, 1, 1, 0, 1, 1, 0, 1},
  {1, 1, 1, 0, 1, 1, 1, 0},
  {1, 1, 1, 0, 1, 1, 1, 1},
  {1, 1, 1, 1, 0, 0, 0, 0},
  {1, 1, 1, 1, 0, 0, 0, 1},
  {1, 1, 1, 1, 0, 0, 1, 0},
  {1, 1, 1, 1, 0, 0, 1, 1},
  {1, 1, 1, 1, 0, 1, 0, 0},
  {1, 1, 1, 1, 0, 1, 0, 1},
  {1, 1, 1, 1, 0, 1, 1, 0},
  {1, 1, 1, 1, 0, 1, 1, 1},
  {1, 1, 1, 1, 1, 0, 0, 0},
  {1, 1, 1, 1, 1, 0, 0, 1},
  {1, 1, 1, 1, 1, 0, 1, 0},
  {1, 1, 1, 1, 1, 0, 1, 1},
  {1, 1, 1, 1, 1, 1, 0, 0},
  {1, 1, 1, 1, 1, 1, 0, 1},
  {1, 1, 1, 1, 1, 1, 1, 0},
  {1, 1, 1, 1, 1, 1, 1, 1},
};
#endif