bwip-angular2
Version:
JavaScript barcode generator supporting over 90 types and standards.
177 lines (157 loc) • 230 kB
JavaScript
// file : bwip-js/browser-fonts.js
//
// Defines a browser-based font manager.
//
// Copyright (c) 2011-2018 Mark Warren
//
// Licensed MIT. See the LICENSE file in the bwip-js root directory
// for the extended copyright notice.
"use strict";
// bwipjs needs the following interfaces:
// lookup(fontname) returns fontid
// monochrome(bool) set the fonts to monochrome or anti-aliased
// getglyph(fontid, charcode, width, height)
//
// And the user-level code needs an onready event to notify when it is safe
// to start making bar codes. And a loadfonts() to demand-load font bitmaps.
module.exports = {
lookup:lookup,
monochrome:monochrome,
getglyph:getglyph,
loadfonts:loadfonts,
onready:onready,
};
var PUBLIC_URL='./assets';
// Module globals, wrapped. The name bwipjs_fonts is known to the font-descriptions.
var bwipjs_fonts = {
monocolor: false, // aka monochrome
fontsets: [],
names: {},
toload: {},
onready: null,
};
// Load the font metrics
(function() {
// Begin loading the font metrics
metrics(0);
function metrics(id) {
var xhr = new XMLHttpRequest;
xhr.open('GET', PUBLIC_URL + '/bwipjs-fonts/fnt' + id + '-desc.js', true);
xhr.onreadystatechange = function () {
if (xhr.readyState == 4) {
// The description files always start with //
if (/^\s*\/\//.test(xhr.responseText)) {
eval(xhr.responseText);
metrics(id+1);
} else if (bwipjs_fonts.onready) {
bwipjs_fonts.onready.call(null);
}
}
}
xhr.onerror = function (e) {
if (bwipjs_fonts.onready) {
bwipjs_fonts.onready.call(e);
} else {
throw e;
}
}
xhr.send(null);
}
})();
function onready(callback) {
bwipjs_fonts.onready = callback;
}
function lookup(name) {
var fontid = bwipjs_fonts.names[name.toUpperCase()];
return fontid === undefined ? 1 : fontid; // OCR B default
}
function monochrome(mono) {
bwipjs_fonts.monocolor = mono;
}
function loadfonts(callback) {
var count = 0;
for (var temp in bwipjs_fonts.toload) {
(function(fontpath, font) {
var xhr = new XMLHttpRequest;
xhr.open('GET', PUBLIC_URL + '/bwipjs-fonts/' + fontpath, true);
xhr.responseType = 'arraybuffer';
xhr.onload = function(e) {
if (xhr.status == 200) {
font.bytes = new Uint8Array(xhr.response);
font.view = new DataView(xhr.response);
}
if (--count == 0) {
callback();
}
}
count++;
xhr.send(null);
})(temp, bwipjs_fonts.toload[temp]);
}
bwipjs_fonts.toload = {};
if (!count) {
callback();
}
}
// `width` and `height` are the same size, scaled respectively by the
// x,y factors. Because bar code width is what we care about, font
// width is the only metric we use to match the font.
function getglyph(fontid, charcode, width, height) {
if (fontid < 0 || fontid >= bwipjs_fonts.fontsets.length) {
if (bwipjs_fonts.fontsets.length < 2) {
throw 'bwipjs: fonts are not loaded';
}
fontid = 1; // OCR B default
}
var fontset = bwipjs_fonts.fontsets[fontid];
if (width < fontset.minsize) {
width = fontset.minsize;
} else if (width > fontset.maxsize) {
width = fontset.maxsize;
}
// Find the largest size not exceeding
var size = width;
while (size > 5 && !fontset.sizes[size]) {
size--;
}
if (size == 5) {
throw 'font-size not supported (' + width + ')';
}
var key = (bwipjs_fonts.monocolor ? 'm' : 'a') + size;
var font = fontset.fonts[key];
// Need to demand-load the font bitmap?
if (!font) {
fontset.fonts[key] = font = { glyphs:[] };
bwipjs_fonts.toload['fnt' + fontid + (bwipjs_fonts.monocolor ? 'm-' : 'a-') + size + '.bin'] = font;
}
// Convert the charcode to a glyph index. Simple 7-bit printable ascii.
// No special mapping supported.
if (charcode < fontset.minchar || charcode > fontset.maxchar) {
charcode = fontset.minchar;
}
charcode -= fontset.minchar;
var glyph = font.glyphs[charcode];
if (!glyph) {
var glidx = charcode * 5;
var metrics = fontset.metrics[key];
font.glyphs[charcode] = glyph = {
advance: metrics[glidx + 0],
top: metrics[glidx + 1],
left: metrics[glidx + 2],
width: metrics[glidx + 3],
height: metrics[glidx + 4],
};
}
// Once the glyph bitmaps have been loaded, we can initialize the remainder of each glyph
if (!glyph.offset && font.bytes) {
glyph.offset = font.view.getUint32(charcode * 4, true) + 10;
glyph.bytes = font.bytes;
}
return glyph;
}
//--APPENDFONTS-MARKER--
; // fix semi-colon insertion bug
// fnt0-desc.js
// $ node genfont 0
(function() {
var desc = {"name":"OCR-A","minsize":8,"maxsize":108,"minchar":32,"maxchar":126,"sizes":{"8":8,"9":9,"10":10,"12":12,"16":16,"18":18,"20":20,"24":24,"27":27,"30":30,"32":32,"36":36,"40":40,"45":45,"48":48,"50":50,"54":54,"56":56,"60":60,"63":63,"64":64,"70":70,"72":72,"80":80,"81":81,"84":84,"90":90,"96":96,"108":108},"metrics":{"m8":[5,0,0,0,0,5,6,2,1,6,5,6,0,5,3,5,6,0,5,6,5,6,1,3,6,5,6,1,3,6,5,5,1,4,5,5,6,2,1,4,5,6,2,3,6,5,6,0,3,6,5,5,0,5,5,5,5,0,5,5,5,3,2,2,3,5,3,0,5,1,5,2,2,1,1,5,6,0,5,6,5,6,1,3,6,5,6,1,3,6,5,6,1,3,6,5,6,0,4,6,5,6,1,4,6,5,6,0,4,6,5,6,1,3,6,5,6,0,4,6,5,6,1,4,6,5,6,1,3,6,5,4,2,1,3,5,5,2,2,5,5,5,0,5,5,5,4,0,5,2,5,5,0,5,5,5,6,0,5,6,5,6,1,3,6,5,6,0,5,6,5,6,1,3,6,5,6,1,4,6,5,6,0,4,6,5,6,1,4,6,5,6,1,4,6,5,6,1,3,6,5,6,1,3,6,5,6,0,5,6,5,6,1,3,6,5,6,1,4,6,5,6,1,4,6,5,6,1,3,6,5,6,1,3,6,5,6,1,3,6,5,6,1,3,6,5,6,1,3,6,5,6,1,3,6,5,6,1,3,6,5,6,1,3,6,5,6,1,3,6,5,6,1,3,6,5,6,1,3,6,5,6,0,5,6,5,6,1,3,6,5,6,0,5,6,5,6,1,4,6,5,6,0,5,6,5,6,0,4,6,5,5,0,5,5,5,0,0,5,1,5,6,1,3,3,5,4,1,3,4,5,6,1,3,6,5,4,1,4,4,5,6,1,3,6,5,4,1,3,4,5,6,1,4,6,5,4,1,3,6,5,6,1,3,6,5,6,1,4,6,5,6,1,3,8,5,6,1,4,6,5,6,1,4,6,5,4,1,3,4,5,4,1,3,4,5,4,1,3,4,5,4,1,3,6,5,4,1,3,6,5,4,1,3,4,5,4,1,3,4,5,6,0,5,6,5,4,1,3,4,5,4,1,3,4,5,4,1,4,4,5,4,0,5,4,5,4,1,3,6,5,4,0,5,4,5,6,0,5,6,5,6,2,1,6,5,6,0,5,6,5,6,1,3,3],"a8":[5,0,0,0,0,5,6,2,1,6,5,6,0,5,3,5,6,0,5,6,5,6,1,3,6,5,6,0,4,6,5,5,1,4,5,5,6,1,2,4,5,6,2,3,6,5,6,0,3,6,5,5,0,5,5,5,5,0,5,5,5,3,1,3,3,5,3,0,5,1,5,2,1,2,2,5,6,0,5,6,5,6,1,3,6,5,6,0,4,6,5,6,1,3,6,5,6,0,4,6,5,6,1,4,6,5,6,0,4,6,5,6,1,3,6,5,6,0,4,6,5,6,1,4,6,5,6,1,3,6,5,5,1,2,5,5,5,1,3,5,5,5,0,5,5,5,4,0,5,2,5,5,0,5,5,5,6,0,5,6,5,6,1,3,6,5,6,0,5,6,5,6,1,3,6,5,6,1,4,6,5,6,0,4,6,5,6,1,4,6,5,6,1,4,6,5,6,1,3,6,5,6,1,3,6,5,6,0,5,6,5,6,1,3,6,5,6,1,4,6,5,6,1,4,6,5,6,1,3,6,5,6,1,3,6,5,6,1,3,6,5,6,1,3,6,5,6,1,3,6,5,6,1,3,6,5,6,1,3,6,5,6,1,3,6,5,6,1,3,6,5,6,1,3,6,5,6,1,3,6,5,6,0,5,6,5,6,1,3,6,5,6,0,5,6,5,6,1,4,6,5,6,0,5,6,5,6,0,4,6,5,5,0,5,5,5,0,0,5,1,5,6,1,3,3,5,4,1,3,4,5,6,1,3,6,5,4,1,4,4,5,6,1,3,6,5,4,1,3,4,5,6,1,4,6,5,4,1,3,6,5,6,1,3,6,5,6,1,3,6,5,6,1,3,8,5,6,1,4,6,5,6,1,4,6,5,4,1,3,4,5,4,1,3,4,5,4,1,3,4,5,4,1,3,6,5,4,1,3,6,5,4,1,3,4,5,4,1,3,4,5,6,0,5,6,5,4,1,3,4,5,4,1,3,4,5,4,1,4,4,5,4,0,5,4,5,4,1,3,6,5,4,0,5,4,5,6,0,5,6,5,6,2,1,6,5,6,0,5,6,5,6,1,3,3],"m9":[6,0,0,0,0,6,6,2,1,6,6,6,0,5,4,6,6,1,4,6,6,6,1,4,6,6,6,1,4,6,6,6,1,4,6,6,6,2,2,4,6,6,2,3,6,6,6,1,3,6,6,6,0,5,6,6,6,0,5,5,6,3,2,2,3,6,3,0,5,1,6,3,2,2,2,6,6,0,5,6,6,6,1,4,6,6,6,1,4,6,6,6,1,4,6,6,6,0,5,6,6,6,1,4,6,6,6,1,4,6,6,6,1,4,6,6,6,0,5,6,6,6,1,4,6,6,6,1,4,6,6,6,2,2,5,6,6,2,3,6,6,6,0,5,6,6,5,0,5,3,6,6,0,5,6,6,6,1,5,6,6,6,1,4,6,6,6,0,5,6,6,6,1,4,6,6,6,1,5,6,6,6,1,4,6,6,6,1,5,6,6,6,1,5,6,6,6,1,4,6,6,6,1,4,6,6,6,0,5,6,6,6,1,4,6,6,6,1,4,6,6,6,1,5,6,6,6,1,4,6,6,6,1,4,6,6,6,1,4,6,6,6,1,4,6,6,6,1,4,6,6,6,1,4,6,6,6,1,4,6,6,6,1,4,6,6,6,1,4,6,6,6,1,4,6,6,6,1,4,6,6,6,0,5,6,6,6,1,4,6,6,6,0,5,6,6,6,1,5,6,6,6,0,5,6,6,6,1,4,6,6,5,0,5,4,6,0,0,5,1,6,6,1,4,3,6,5,1,4,5,6,6,1,4,6,6,5,1,5,5,6,6,1,4,6,6,5,1,4,5,6,6,1,4,6,6,5,1,4,7,6,6,1,4,6,6,6,1,4,6,6,6,1,3,8,6,6,1,5,6,6,6,1,4,6,6,5,1,4,5,6,5,1,4,5,6,5,1,4,5,6,5,1,4,7,6,5,1,4,7,6,5,1,4,5,6,5,1,4,5,6,7,1,5,7,6,5,1,4,5,6,5,1,4,5,6,5,1,4,5,6,5,0,5,5,6,5,1,4,7,6,5,0,5,5,6,6,0,5,6,6,6,2,1,6,6,6,0,5,6,6,6,1,4,3],"a9":[6,0,0,0,0,6,6,2,1,6,6,6,0,5,3,6,6,1,4,6,6,6,1,4,6,6,6,1,4,6,6,6,1,4,6,6,6,2,2,4,6,6,2,3,6,6,6,1,3,6,6,6,0,5,6,6,6,0,5,5,6,3,1,3,3,6,3,0,5,1,6,3,2,2,2,6,6,0,5,6,6,6,1,4,6,6,6,1,4,6,6,6,1,4,6,6,6,0,5,6,6,6,1,4,6,6,6,1,4,6,6,6,1,4,6,6,6,0,5,6,6,6,1,4,6,6,6,1,4,6,6,6,2,2,5,6,6,2,3,6,6,6,0,5,6,6,5,0,5,3,6,6,0,5,6,6,6,1,5,6,6,6,1,4,6,6,6,0,5,6,6,6,1,4,6,6,6,1,5,6,6,6,1,4,6,6,6,1,5,6,6,6,1,5,6,6,6,1,4,6,6,6,1,4,6,6,6,0,5,6,6,6,1,4,6,6,6,1,4,6,6,6,1,5,6,6,6,1,4,6,6,6,1,4,6,6,6,1,4,6,6,6,1,4,6,6,6,1,4,6,6,6,1,4,6,6,6,1,4,6,6,6,1,4,6,6,6,1,4,6,6,6,1,4,6,6,6,1,4,6,6,6,0,5,6,6,6,1,4,6,6,6,0,5,6,6,6,1,5,6,6,6,0,5,6,6,6,1,4,6,6,5,0,5,4,6,0,0,5,1,6,6,1,4,3,6,5,1,4,5,6,6,1,4,6,6,5,1,5,5,6,6,1,4,6,6,5,1,4,5,6,6,1,4,6,6,5,1,4,7,6,6,1,4,6,6,6,1,4,6,6,6,1,4,8,6,6,1,5,6,6,6,1,4,6,6,5,1,4,5,6,5,1,4,5,6,5,1,4,5,6,5,1,4,7,6,5,1,4,7,6,5,1,4,5,6,5,1,4,5,6,7,1,5,7,6,5,1,4,5,6,5,1,4,5,6,5,1,4,5,6,5,0,5,5,6,5,1,4,7,6,5,0,5,5,6,6,0,5,6,6,6,2,1,6,6,6,0,5,6,6,6,1,4,3],"m10":[7,0,0,0,0,7,7,2,1,7,7,7,0,6,4,7,7,1,5,6,7,7,1,4,7,7,7,1,5,7,7,6,1,5,6,7,7,2,2,4,7,7,2,3,7,7,7,1,3,7,7,7,1,5,7,7,6,1,5,5,7,3,2,3,3,7,4,1,5,1,7,3,2,2,2,7,7,1,5,7,7,7,1,4,7,7,7,1,4,7,7,7,1,4,7,7,7,0,5,7,7,7,1,5,7,7,7,1,4,7,7,7,1,4,7,7,7,1,4,7,7,7,1,5,7,7,7,1,4,7,7,6,2,2,5,7,7,2,3,7,7,7,1,5,7,7,5,1,5,3,7,7,1,5,7,7,7,1,5,7,7,7,1,4,7,7,7,0,6,7,7,7,1,4,7,7,7,1,5,7,7,7,1,4,7,7,7,1,5,7,7,7,1,5,7,7,7,1,4,7,7,7,1,4,7,7,7,1,5,7,7,7,1,4,7,7,7,1,5,7,7,7,1,5,7,7,7,1,4,7,7,7,1,4,7,7,7,1,4,7,7,7,1,4,7,7,7,1,4,7,7,7,1,4,7,7,7,1,4,7,7,7,1,4,7,7,7,1,4,7,7,7,1,4,7,7,7,1,4,7,7,7,1,5,7,7,7,1,4,7,7,7,0,6,7,7,7,1,5,7,7,7,1,5,7,7,7,0,5,7,7,6,0,6,5,7,0,1,5,1,7,7,1,4,4,7,5,1,4,5,7,7,1,4,7,7,5,1,5,5,7,7,1,4,7,7,5,1,4,5,7,7,1,5,7,7,5,1,4,7,7,7,1,4,7,7,7,1,4,7,7,7,1,4,9,7,7,1,5,7,7,7,1,4,7,7,5,1,4,5,7,5,1,4,5,7,5,1,4,5,7,5,1,4,7,7,5,1,4,7,7,5,1,4,5,7,5,1,4,5,7,7,1,5,7,7,5,1,4,5,7,5,1,4,5,7,5,1,5,5,7,5,1,5,5,7,5,1,4,7,7,5,1,5,5,7,7,1,5,7,7,7,3,1,7,7,7,1,5,7,7,7,1,4,3],"a10":[7,0,0,0,0,7,7,2,1,7,7,7,0,6,4,7,7,1,5,6,7,7,1,4,7,7,7,1,5,7,7,6,1,5,6,7,7,2,2,4,7,7,2,3,7,7,7,1,3,7,7,7,1,5,7,7,6,1,5,5,7,3,2,3,3,7,4,1,5,1,7,3,2,2,2,7,7,1,5,7,7,7,1,4,7,7,7,1,4,7,7,7,1,4,7,7,7,0,5,7,7,7,1,5,7,7,7,1,4,7,7,7,1,4,7,7,7,1,4,7,7,7,1,5,7,7,7,1,4,7,7,6,2,2,5,7,7,2,3,7,7,7,1,5,7,7,5,1,5,3,7,7,1,5,7,7,7,1,5,7,7,7,1,4,7,7,7,0,6,7,7,7,1,4,7,7,7,1,5,7,7,7,1,4,7,7,7,1,5,7,7,7,1,5,7,7,7,1,4,7,7,7,1,4,7,7,7,1,5,7,7,7,1,4,7,7,7,1,5,7,7,7,1,5,7,7,7,1,4,7,7,7,1,4,7,7,7,1,4,7,7,7,1,4,7,7,7,1,4,7,7,7,1,4,7,7,7,1,4,7,7,7,1,4,7,7,7,1,4,7,7,7,1,4,7,7,7,1,4,7,7,7,1,5,7,7,7,1,4,7,7,7,0,6,7,7,7,1,5,7,7,7,1,5,7,7,7,0,5,7,7,6,0,6,5,7,0,1,5,1,7,7,1,4,4,7,5,1,4,5,7,7,1,4,7,7,5,1,5,5,7,7,1,4,7,7,5,1,4,5,7,7,1,5,7,7,5,1,4,7,7,7,1,4,7,7,7,1,4,7,7,7,1,4,9,7,7,1,5,7,7,7,1,4,7,7,5,1,4,5,7,5,1,4,5,7,5,1,4,5,7,5,1,4,7,7,5,1,4,7,7,5,1,4,5,7,5,1,4,5,7,7,1,5,7,7,5,1,4,5,7,5,1,4,5,7,5,1,5,5,7,5,1,5,5,7,5,1,4,7,7,5,1,5,5,7,7,1,5,7,7,7,3,1,7,7,7,1,5,7,7,7,1,4,3],"m12":[8,0,0,0,0,8,8,3,1,8,8,8,1,6,4,8,8,0,7,7,8,8,1,5,8,8,8,1,5,8,8,7,1,6,7,8,8,3,2,5,8,8,3,3,8,8,8,2,3,8,8,8,1,5,8,8,8,0,7,7,8,4,2,3,4,8,4,1,6,1,8,3,3,2,2,8,8,1,6,8,8,8,1,5,8,8,8,1,5,8,8,8,1,5,8,8,8,0,6,8,8,8,1,6,8,8,8,0,6,8,8,8,1,5,8,8,8,0,6,8,8,8,1,5,8,8,8,1,5,8,8,7,3,2,6,8,8,2,3,8,8,8,1,6,8,8,6,1,6,3,8,8,1,6,8,8,8,0,7,8,8,8,1,5,8,8,8,1,6,8,8,8,1,5,8,8,8,1,6,8,8,8,0,6,8,8,8,1,6,8,8,8,1,6,8,8,8,1,6,8,8,8,1,5,8,8,8,0,7,8,8,8,2,4,8,8,8,1,5,8,8,8,1,6,8,8,8,1,5,8,8,8,1,5,8,8,8,1,5,8,8,8,1,5,8,8,8,1,5,8,8,8,1,5,8,8,8,1,5,8,8,8,1,5,8,8,8,1,5,8,8,8,1,5,8,8,8,1,5,8,8,8,1,6,8,8,8,1,5,8,8,8,1,6,8,8,8,1,6,8,8,8,1,6,8,8,8,1,5,8,8,7,1,6,6,8,0,1,6,1,8,8,1,5,4,8,6,1,5,6,8,8,1,5,8,8,6,1,6,6,8,8,1,5,8,8,6,1,5,6,8,8,1,6,8,8,6,1,5,8,8,8,1,5,8,8,8,2,4,8,8,8,1,5,10,8,8,1,6,8,8,8,2,5,8,8,6,1,5,6,8,6,1,5,6,8,6,1,5,6,8,6,1,5,8,8,6,1,5,8,8,6,1,5,6,8,6,1,5,6,8,8,0,7,8,8,6,1,5,6,8,6,1,5,6,8,6,1,6,6,8,6,1,6,6,8,6,1,5,8,8,6,1,6,6,8,8,0,7,8,8,8,3,1,8,8,8,0,7,8,8,8,1,5,3],"a12":[8,0,0,0,0,8,8,3,2,8,8,8,1,6,4,8,8,0,7,7,8,8,1,6,8,8,8,1,6,8,8,8,1,6,8,8,8,2,3,5,8,8,2,4,8,8,8,2,3,8,8,8,1,5,8,8,8,0,7,7,8,4,2,4,4,8,5,1,6,2,8,4,2,3,3,8,8,1,6,8,8,8,1,6,8,8,8,1,6,8,8,8,1,6,8,8,8,0,7,8,8,8,1,6,8,8,8,0,7,8,8,8,0,7,8,8,8,0,7,8,8,8,1,6,8,8,8,1,6,8,8,8,2,3,7,8,8,2,4,8,8,8,1,6,8,8,6,1,6,4,8,8,1,6,8,8,8,0,7,8,8,8,1,6,8,8,8,1,6,8,8,8,1,6,8,8,8,1,6,8,8,8,0,7,8,8,8,1,6,8,8,8,1,6,8,8,8,1,6,8,8,8,1,6,8,8,8,0,7,8,8,8,1,5,8,8,8,1,5,8,8,8,1,6,8,8,8,1,6,8,8,8,1,6,8,8,8,1,6,8,8,8,1,6,8,8,8,1,6,8,8,8,1,6,8,8,8,1,6,8,8,8,1,6,8,8,8,1,6,8,8,8,1,6,8,8,8,1,6,8,8,8,1,6,8,8,8,1,6,8,8,8,1,6,8,8,8,1,6,8,8,8,1,6,8,8,8,1,6,8,8,7,1,6,6,8,0,1,6,2,8,8,1,5,4,8,6,1,6,6,8,8,1,6,8,8,6,1,6,6,8,8,1,6,8,8,6,1,6,6,8,8,1,6,8,8,6,1,6,8,8,8,1,6,8,8,9,2,4,9,8,9,1,6,11,8,8,1,6,8,8,8,2,5,8,8,6,1,6,6,8,6,1,6,6,8,6,1,6,6,8,7,1,6,9,8,6,1,6,8,8,6,1,6,6,8,6,1,6,6,8,8,0,7,8,8,6,1,6,6,8,6,1,6,6,8,6,1,6,6,8,6,1,6,6,8,6,1,6,8,8,6,1,6,6,8,8,0,7,8,8,8,3,2,8,8,8,0,7,8,8,8,1,6,4],"m16":[10,0,0,0,0,10,11,4,2,11,10,11,1,8,5,10,11,1,8,10,10,11,2,6,11,10,11,2,7,11,10,10,2,7,10,10,11,4,3,7,10,11,4,4,11,10,11,2,4,11,10,10,1,7,9,10,9,1,7,7,10,5,3,4,5,10,6,1,8,2,10,5,4,3,3,10,11,1,8,11,10,11,2,6,11,10,11,2,6,11,10,11,2,6,11,10,11,1,7,11,10,11,2,6,11,10,11,1,7,11,10,11,2,6,11,10,11,1,7,11,10,11,2,6,11,10,11,2,7,11,10,10,4,3,8,10,10,3,4,10,10,10,1,8,9,10,8,1,8,4,10,10,1,8,9,10,11,1,8,11,10,11,2,6,11,10,11,1,8,11,10,11,2,6,11,10,11,2,7,11,10,11,1,7,11,10,11,2,7,11,10,11,2,7,11,10,11,2,6,11,10,11,2,6,11,10,11,1,7,11,10,11,2,6,11,10,11,2,7,11,10,11,2,7,11,10,11,2,6,11,10,11,2,6,11,10,11,2,6,11,10,11,2,6,11,10,11,2,6,11,10,11,2,6,11,10,11,2,6,11,10,11,2,6,11,10,11,2,6,11,10,11,2,6,11,10,11,2,6,11,10,11,1,8,11,10,11,2,6,11,10,11,1,8,11,10,11,2,7,11,10,11,1,8,11,10,11,1,7,11,10,9,1,8,8,10,0,1,8,1,10,11,2,6,6,10,8,2,6,8,10,11,2,6,11,10,8,2,7,8,10,11,2,6,11,10,8,2,6,8,10,11,1,7,11,10,8,2,6,11,10,11,2,6,11,10,11,2,7,11,10,11,2,6,14,10,11,2,7,11,10,11,2,7,11,10,8,2,6,8,10,8,2,6,8,10,8,2,6,8,10,8,2,6,11,10,8,2,6,11,10,8,2,6,8,10,8,2,6,8,10,11,1,8,11,10,8,2,6,8,10,8,2,6,8,10,8,2,6,8,10,8,1,8,8,10,8,2,6,11,10,8,1,8,8,10,11,1,7,11,10,11,4,1,11,10,11,1,7,11,10,11,2,6,5],"a16":[10,0,0,0,0,10,11,4,3,11,10,11,1,8,6,10,11,1,8,10,10,11,1,8,11,10,11,2,7,11,10,10,1,8,10,10,11,4,3,7,10,11,3,5,11,10,11,2,5,11,10,10,1,7,9,10,9,1,7,8,10,5,3,4,5,10,7,1,8,3,10,5,4,3,3,10,11,1,8,11,10,11,1,8,11,10,11,2,7,11,10,11,1,8,11,10,11,1,8,11,10,11,2,6,11,10,11,1,8,11,10,11,1,8,11,10,11,1,8,11,10,11,1,8,11,10,11,1,8,11,10,10,4,3,8,10,10,3,4,10,10,10,1,8,9,10,8,1,8,5,10,10,1,8,9,10,11,1,8,11,10,11,1,8,11,10,11,1,8,11,10,11,1,8,11,10,11,1,8,11,10,11,1,8,11,10,11,1,8,11,10,11,1,8,11,10,11,1,8,11,10,11,1,8,11,10,11,1,7,11,10,11,2,6,11,10,11,1,8,11,10,11,1,8,11,10,11,1,8,11,10,11,1,8,11,10,11,1,8,11,10,11,1,8,11,10,11,1,8,11,10,11,1,8,11,10,11,1,8,11,10,11,1,8,11,10,11,1,8,11,10,11,1,8,11,10,11,1,8,11,10,11,1,8,11,10,11,1,8,11,10,11,1,8,11,10,11,1,8,11,10,11,1,8,11,10,11,1,8,11,10,9,1,8,8,10,0,1,8,2,10,11,2,6,6,10,8,1,8,8,10,11,1,8,11,10,8,1,8,8,10,11,1,8,11,10,8,1,8,8,10,11,1,7,11,10,8,1,8,11,10,11,1,8,11,10,11,2,7,11,10,11,2,7,14,10,11,1,8,11,10,11,2,7,11,10,8,1,8,8,10,8,1,8,8,10,8,1,8,8,10,9,1,8,12,10,8,1,8,11,10,8,1,8,8,10,8,1,8,8,10,11,1,8,11,10,8,1,8,8,10,8,1,8,8,10,8,1,8,8,10,8,1,8,8,10,8,1,8,11,10,8,1,8,8,10,11,1,7,11,10,11,4,2,11,10,11,1,7,11,10,11,1,8,5],"m18":[12,0,0,0,0,12,13,5,2,13,12,13,1,9,7,12,13,1,9,11,12,13,2,8,13,12,13,2,8,13,12,12,2,8,12,12,13,4,3,8,12,13,4,5,13,12,13,3,5,13,12,12,2,8,11,12,11,1,10,10,12,6,3,5,6,12,7,1,9,2,12,5,4,3,3,12,13,1,9,13,12,13,2,8,13,12,13,2,8,13,12,13,2,8,13,12,13,1,9,13,12,13,2,8,13,12,13,1,9,13,12,13,2,8,13,12,13,1,9,13,12,13,2,8,13,12,13,2,8,13,12,11,4,3,9,12,11,3,5,11,12,12,1,9,11,12,9,1,9,5,12,12,1,9,11,12,13,1,9,13,12,13,2,8,13,12,13,1,9,13,12,13,2,8,13,12,13,2,9,13,12,13,1,9,13,12,13,2,9,13,12,13,2,9,13,12,13,2,8,13,12,13,2,8,13,12,13,1,10,13,12,13,2,7,13,12,13,2,8,13,12,13,2,9,13,12,13,2,8,13,12,13,2,8,13,12,13,2,8,13,12,13,2,8,13,12,13,2,8,13,12,13,2,8,13,12,13,2,8,13,12,13,2,8,13,12,13,2,8,13,12,13,2,8,13,12,13,2,8,13,12,13,1,9,13,12,13,2,8,13,12,13,1,9,13,12,13,2,8,13,12,13,1,9,13,12,13,2,8,13,12,10,1,9,8,12,0,1,9,2,12,13,2,7,6,12,9,2,8,9,12,13,2,8,13,12,9,2,9,9,12,13,2,8,13,12,9,2,8,9,12,13,2,8,13,12,9,2,8,12,12,13,2,8,13,12,13,3,7,13,12,13,2,7,16,12,13,2,9,13,12,13,3,7,13,12,9,2,8,9,12,9,2,8,9,12,9,2,8,9,12,10,2,8,13,12,9,2,8,12,12,9,2,8,9,12,9,2,8,9,12,12,1,9,12,12,9,2,8,9,12,9,2,8,9,12,9,2,8,9,12,9,1,9,9,12,9,2,8,12,12,9,1,9,9,12,13,1,10,13,12,13,5,2,13,12,13,1,10,13,12,13,2,8,6],"a18":[12,0,0,0,0,12,13,4,3,13,12,13,1,9,6,12,13,1,9,11,12,13,2,8,13,12,13,2,8,13,12,12,2,8,12,12,13,4,3,8,12,13,4,5,13,12,13,3,5,13,12,12,2,8,11,12,11,1,9,10,12,6,3,5,6,12,7,1,9,3,12,5,4,3,3,12,13,1,9,13,12,13,2,8,13,12,13,2,8,13,12,13,2,8,13,12,13,1,9,13,12,13,2,8,13,12,13,1,9,13,12,13,1,9,13,12,13,1,9,13,12,13,2,8,13,12,13,2,8,13,12,11,4,3,9,12,11,3,5,11,12,12,1,9,11,12,9,1,9,5,12,12,1,9,11,12,13,1,9,13,12,13,2,8,13,12,13,1,9,13,12,13,2,8,13,12,13,2,9,13,12,13,1,9,13,12,13,2,9,13,12,13,2,9,13,12,13,2,8,13,12,13,2,8,13,12,13,1,9,13,12,13,2,7,13,12,13,2,8,13,12,13,2,9,13,12,13,2,8,13,12,13,2,8,13,12,13,2,8,13,12,13,2,8,13,12,13,2,8,13,12,13,2,8,13,12,13,2,8,13,12,13,2,8,13,12,13,2,8,13,12,13,2,8,13,12,13,2,8,13,12,13,1,9,13,12,13,2,8,13,12,13,1,9,13,12,13,2,8,13,12,13,1,9,13,12,13,2,8,13,12,10,1,9,8,12,0,1,9,2,12,13,2,7,6,12,9,2,8,9,12,13,2,8,13,12,9,2,9,9,12,13,2,8,13,12,9,2,8,9,12,13,2,8,13,12,9,2,8,12,12,13,2,8,13,12,14,3,7,14,12,14,2,7,17,12,13,2,9,13,12,13,3,7,13,12,9,2,8,9,12,9,2,8,9,12,9,2,8,9,12,10,2,8,13,12,9,2,8,12,12,9,2,8,9,12,9,2,8,9,12,12,1,9,12,12,9,2,8,9,12,9,2,8,9,12,9,2,8,9,12,9,1,9,9,12,9,2,8,12,12,9,1,9,9,12,13,1,9,13,12,13,5,2,13,12,13,1,9,13,12,13,2,8,6],"m20":[13,0,0,0,0,13,14,5,3,14,13,14,1,10,7,13,14,2,9,13,13,14,2,9,14,13,14,2,9,14,13,13,2,9,13,13,14,5,4,8,13,14,5,5,14,13,14,3,5,14,13,13,1,10,12,13,12,1,10,10,13,7,4,5,7,13,8,2,9,3,13,5,5,4,3,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,1,10,14,13,14,2,9,14,13,14,2,9,14,13,11,5,4,9,13,12,4,6,12,13,13,2,9,12,13,10,2,9,5,13,13,2,9,12,13,14,2,10,14,13,14,2,9,14,13,14,1,10,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,8,14,13,14,2,9,14,13,14,1,10,14,13,14,3,7,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,1,10,14,13,14,2,10,14,13,14,2,9,14,13,14,1,10,14,13,11,1,10,9,13,0,2,9,2,13,14,2,8,7,13,10,2,9,10,13,14,2,9,14,13,10,2,9,10,13,14,2,9,14,13,10,2,9,10,13,14,2,9,14,13,10,2,9,14,13,14,2,9,14,13,15,3,7,15,13,15,3,7,19,13,14,2,9,14,13,14,3,7,14,13,10,2,9,10,13,10,2,9,10,13,10,2,9,10,13,11,2,9,15,13,10,2,9,14,13,10,2,9,10,13,10,2,9,10,13,14,2,10,14,13,10,2,9,10,13,10,2,9,10,13,10,2,9,10,13,10,2,9,10,13,10,2,9,14,13,10,2,9,10,13,14,1,10,14,13,14,5,2,14,13,14,1,10,14,13,14,2,9,6],"a20":[13,0,0,0,0,13,14,5,3,14,13,14,1,10,7,13,14,2,9,12,13,14,2,9,14,13,14,2,9,14,13,13,2,9,13,13,14,5,4,8,13,14,5,5,14,13,14,3,5,14,13,13,1,10,12,13,12,1,10,10,13,7,4,5,7,13,8,2,9,3,13,5,5,4,3,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,1,10,14,13,14,2,9,14,13,14,2,9,14,13,11,5,4,9,13,12,4,6,12,13,13,2,9,12,13,10,2,9,5,13,13,2,9,12,13,14,2,10,14,13,14,2,9,14,13,14,1,10,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,8,14,13,14,2,9,14,13,14,1,10,14,13,14,3,7,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,2,9,14,13,14,1,10,14,13,14,2,10,14,13,14,2,9,14,13,14,1,10,14,13,11,1,10,9,13,0,2,9,2,13,14,2,8,7,13,10,2,9,10,13,14,2,9,14,13,10,2,9,10,13,14,2,9,14,13,10,2,9,10,13,14,2,9,14,13,10,2,9,14,13,14,2,9,14,13,15,3,7,15,13,15,3,7,19,13,14,2,9,14,13,14,3,7,14,13,10,2,9,10,13,10,2,9,10,13,10,2,9,10,13,11,2,9,15,13,10,2,9,14,13,10,2,9,10,13,10,2,9,10,13,14,2,10,14,13,10,2,9,10,13,10,2,9,10,13,10,2,9,10,13,10,2,9,10,13,10,2,9,14,13,10,2,9,10,13,14,1,10,14,13,14,5,2,14,13,14,1,10,14,13,14,2,9,6],"m24":[16,0,0,0,0,16,17,6,3,17,16,17,2,11,8,16,17,2,12,15,16,17,2,11,17,16,17,2,11,17,16,15,2,12,15,16,17,6,4,10,16,17,6,6,17,16,17,4,6,17,16,15,2,12,14,16,14,2,12,12,16,8,4,6,8,16,9,2,11,3,16,7,6,4,4,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,3,10,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,14,6,4,11,16,15,4,6,15,16,15,2,11,14,16,12,2,11,6,16,15,2,11,14,16,17,2,12,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,12,17,16,17,3,9,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,12,17,16,17,2,11,17,16,17,2,11,17,16,14,2,11,12,16,0,2,11,2,16,17,3,9,8,16,12,2,11,12,16,17,2,11,17,16,12,2,11,12,16,17,2,11,17,16,12,2,11,12,16,17,2,11,17,16,12,2,11,17,16,17,2,11,17,16,18,3,9,18,16,18,3,9,23,16,17,2,11,17,16,17,3,9,17,16,12,2,11,12,16,12,2,11,12,16,12,2,11,12,16,13,2,11,18,16,12,2,11,17,16,12,2,11,12,16,12,3,10,12,16,16,2,12,16,16,12,2,11,12,16,12,2,11,12,16,12,2,11,12,16,12,2,11,12,16,12,2,11,17,16,12,2,11,12,16,17,2,12,17,16,17,7,2,17,16,17,2,12,17,16,17,2,11,8],"a24":[16,0,0,0,0,16,17,6,3,17,16,17,2,11,8,16,17,2,12,15,16,17,2,11,17,16,17,2,11,17,16,15,2,12,15,16,17,5,5,10,16,17,5,7,17,16,17,4,6,17,16,15,2,12,14,16,14,2,12,12,16,8,4,7,8,16,9,2,11,3,16,7,6,4,4,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,1,12,17,16,17,2,11,17,16,17,2,12,17,16,17,2,12,17,16,14,6,4,11,16,15,4,7,15,16,15,2,11,14,16,12,2,11,7,16,15,2,11,14,16,17,2,12,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,12,17,16,17,2,11,17,16,17,2,12,17,16,17,3,9,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,11,17,16,17,2,12,17,16,17,2,11,17,16,17,2,11,17,16,14,2,11,12,16,0,2,11,3,16,17,3,9,8,16,12,2,12,12,16,17,2,11,17,16,12,2,11,12,16,17,2,11,17,16,12,2,11,12,16,17,2,11,17,16,12,2,11,17,16,17,2,11,17,16,18,3,9,18,16,18,3,10,23,16,17,2,11,17,16,17,3,9,17,16,12,2,12,12,16,12,2,11,12,16,12,2,11,12,16,13,2,11,18,16,12,2,11,17,16,12,2,11,12,16,12,2,11,12,16,16,2,12,16,16,12,2,11,12,16,12,2,11,12,16,12,2,12,12,16,12,2,11,12,16,12,2,11,17,16,12,2,11,12,16,17,2,12,17,16,17,6,3,17,16,17,2,12,17,16,17,2,11,8],"m27":[18,0,0,0,0,18,19,7,4,19,18,19,2,13,9,18,19,2,13,17,18,19,3,11,19,18,19,3,12,19,18,17,3,12,17,18,19,6,5,11,18,19,6,6,19,18,19,5,6,19,18,17,3,12,15,18,15,3,12,12,18,8,5,7,8,18,11,2,13,4,18,8,6,5,5,18,19,2,13,19,18,19,3,11,19,18,19,3,11,19,18,19,3,11,19,18,19,2,12,19,18,19,3,12,19,18,19,2,12,19,18,19,3,11,19,18,19,3,11,19,18,19,3,11,19,18,19,3,12,19,18,16,6,5,13,18,17,5,7,17,18,17,2,13,15,18,14,2,13,8,18,17,2,13,15,18,19,2,13,19,18,19,3,11,19,18,19,2,13,19,18,19,3,11,19,18,19,3,12,19,18,19,2,12,19,18,19,3,12,19,18,19,3,12,19,18,19,3,12,19,18,19,3,11,19,18,19,3,12,19,18,19,4,9,19,18,19,3,12,19,18,19,3,12,19,18,19,3,11,19,18,19,3,11,19,18,19,3,11,19,18,19,3,11,19,18,19,3,11,19,18,19,3,11,19,18,19,3,11,19,18,19,3,11,19,18,19,3,11,19,18,19,3,11,19,18,19,3,11,19,18,19,2,13,19,18,19,3,11,19,18,19,2,13,19,18,19,3,12,19,18,19,2,13,19,18,19,2,12,19,18,15,2,13,12,18,0,2,13,2,18,19,3,11,9,18,14,3,11,14,18,19,3,11,19,18,14,3,12,14,18,19,3,11,19,18,14,3,11,14,18,19,3,12,19,18,14,3,11,19,18,19,3,11,19,18,20,4,10,20,18,20,3,10,25,18,19,3,12,19,18,19,4,10,19,18,14,3,11,14,18,14,3,11,14,18,14,3,11,14,18,14,3,11,19,18,14,3,11,19,18,14,3,11,14,18,14,3,11,14,18,19,2,13,19,18,14,3,11,14,18,14,3,11,14,18,14,3,12,14,18,14,2,13,14,18,14,3,11,19,18,14,2,13,14,18,19,3,12,19,18,19,8,2,19,18,19,3,12,19,18,19,3,11,9],"a27":[18,0,0,0,0,18,19,7,4,19,18,19,2,13,9,18,19,2,13,17,18,19,2,13,19,18,19,3,12,19,18,17,2,13,17,18,19,6,5,11,18,19,6,6,19,18,19,5,6,19,18,17,3,12,15,18,15,3,12,12,18,9,5,7,9,18,11,2,13,4,18,8,6,5,5,18,19,2,13,19,18,19,2,13,19,18,19,3,12,19,18,19,2,13,19,18,19,2,13,19,18,19,3,12,19,18,19,2,13,19,18,19,3,12,19,18,19,3,12,19,18,19,2,13,19,18,19,2,13,19,18,16,6,5,13,18,17,5,7,17,18,17,2,13,15,18,14,2,13,8,18,17,2,13,15,18,19,2,13,19,18,19,2,13,19,18,19,2,13,19,18,19,2,13,19,18,19,2,13,19,18,19,2,13,19,18,19,2,13,19,18,19,2,13,19,18,19,2,13,19,18,19,2,13,19,18,19,3,12,19,18,19,4,10,19,18,19,2,13,19,18,19,2,13,19,18,19,2,13,19,18,19,2,13,19,18,19,2,13,19,18,19,2,13,19,18,19,2,13,19,18,19,2,13,19,18,19,2,13,19,18,19,2,13,19,18,19,2,13,19,18,19,2,13,19,18,19,2,13,19,18,19,2,13,19,18,19,2,13,19,18,19,2,13,19,18,19,2,13,19,18,19,2,13,19,18,19,2,13,19,18,15,2,13,12,18,0,2,13,3,18,19,3,11,9,18,14,2,13,14,18,19,2,13,19,18,14,2,13,14,18,19,2,13,19,18,14,2,13,14,18,19,3,12,19,18,14,2,13,19,18,19,2,13,19,18,20,4,10,20,18,20,3,10,25,18,19,2,13,19,18,19,4,10,19,18,14,2,13,14,18,14,2,13,14,18,14,2,13,14,18,14,2,13,19,18,14,2,13,19,18,14,2,13,14,18,14,3,12,14,18,19,2,13,19,18,14,2,13,14,18,14,2,13,14,18,14,2,13,14,18,14,2,13,14,18,14,2,13,19,18,14,2,13,14,18,19,3,12,19,18,19,7,3,19,18,19,3,12,19,18,19,2,13,9],"m30":[20,0,0,0,0,20,21,8,4,21,20,21,2,15,10,20,21,3,14,18,20,21,3,13,21,20,21,3,13,21,20,19,3,14,19,20,21,7,5,12,20,21,7,7,21,20,21,5,7,21,20,19,2,15,17,20,18,2,15,15,20,10,6,8,10,20,12,2,15,4,20,8,7,5,5,20,21,2,15,21,20,21,3,13,21,20,21,3,13,21,20,21,3,13,21,20,21,2,14,21,20,21,4,12,21,20,21,3,13,21,20,21,3,13,21,20,21,2,14,21,20,21,3,14,21,20,21,3,13,21,20,18,7,5,15,20,19,6,8,19,20,19,2,15,17,20,15,2,15,8,20,19,2,15,17,20,21,3,14,21,20,21,3,13,21,20,21,2,15,21,20,21,3,13,21,20,21,3,14,21,20,21,3,13,21,20,21,3,14,21,20,21,3,14,21,20,21,3,14,21,20,21,3,13,21,20,21,2,15,21,20,21,4,11,21,20,21,3,14,21,20,21,3,14,21,20,21,3,13,21,20,21,3,13,21,20,21,3,13,21,20,21,3,13,21,20,21,3,13,21,20,21,3,13,21,20,21,3,13,21,20,21,3,13,21,20,21,3,13,21,20,21,3,13,21,20,21,3,13,21,20,21,2,15,21,20,21,3,13,21,20,21,2,15,21,20,21,3,14,21,20,21,2,15,21,20,21,2,14,21,20,17,2,15,14,20,0,2,15,3,20,21,4,11,10,20,15,3,13,15,20,21,3,13,21,20,15,3,14,15,20,21,3,13,21,20,15,3,13,15,20,21,3,13,21,20,15,3,13,21,20,21,3,13,21,20,22,4,11,22,20,22,4,11,28,20,21,3,14,21,20,21,4,11,21,20,15,3,13,15,20,15,3,13,15,20,15,3,13,15,20,16,3,13,22,20,15,3,13,21,20,15,3,13,15,20,15,3,13,15,20,20,3,14,20,20,15,3,13,15,20,15,3,13,15,20,15,3,14,15,20,15,2,15,15,20,15,3,13,21,20,15,2,15,15,20,21,2,15,21,20,21,8,3,21,20,21,2,15,21,20,21,3,13,10],"a30":[20,0,0,0,0,20,21,8,4,21,20,21,2,15,10,20,21,3,14,18,20,21,3,13,21,20,21,3,13,21,20,19,3,14,19,20,21,7,5,12,20,21,7,7,21,20,21,5,7,21,20,19,2,15,17,20,18,2,15,15,20,10,6,8,10,20,12,2,15,4,20,8,7,5,5,20,21,2,15,21,20,21,3,13,21,20,21,3,13,21,20,21,3,13,21,20,21,2,14,21,20,21,4,12,21,20,21,3,13,21,20,21,3,13,21,20,21,2,14,21,20,21,3,14,21,20,21,3,13,21,20,18,7,5,15,20,19,6,8,19,20,19,2,15,17,20,15,2,15,8,20,19,2,15,17,20,21,3,14,21,20,21,3,13,21,20,21,2,15,21,20,21,3,13,21,20,21,3,14,21,20,21,3,13,21,20,21,3,14,21,20,21,3,14,21,20,21,3,14,21,20,21,3,13,21,20,21,2,15,21,20,21,4,11,21,20,21,3,14,21,20,21,3,14,21,20,21,3,13,21,20,21,3,13,21,20,21,3,13,21,20,21,3,13,21,20,21,3,13,21,20,21,3,13,21,20,21,3,13,21,20,21,3,13,21,20,21,3,13,21,20,21,3,13,21,20,21,3,13,21,20,21,2,15,21,20,21,3,13,21,20,21,2,15,21,20,21,3,14,21,20,21,2,15,21,20,21,2,14,21,20,17,2,15,14,20,0,2,15,3,20,21,4,11,10,20,15,3,13,15,20,21,3,13,21,20,15,3,14,15,20,21,3,13,21,20,15,3,13,15,20,21,3,13,21,20,15,3,13,21,20,21,3,13,21,20,22,4,11,22,20,22,4,11,28,20,21,3,14,21,20,21,4,11,21,20,15,3,14,15,20,15,3,13,15,20,15,3,13,15,20,16,3,13,22,20,15,3,13,21,20,15,3,13,15,20,15,3,13,15,20,20,3,14,20,20,15,3,13,15,20,15,3,13,15,20,15,3,14,15,20,15,2,15,15,20,15,3,13,21,20,15,2,15,15,20,21,2,15,21,20,21,8,3,21,20,21,2,15,21,20,21,3,13,10],"m32":[21,0,0,0,0,21,22,8,4,22,21,22,3,15,11,21,22,3,15,18,21,22,3,14,22,21,22,3,15,22,21,20,3,15,20,21,22,7,6,13,21,22,7,8,22,21,22,5,8,22,21,21,3,15,19,21,19,3,15,15,21,10,6,8,10,21,13,3,15,4,21,9,7,6,5,21,22,3,15,22,21,22,3,14,22,21,22,3,14,22,21,22,3,14,22,21,22,2,15,22,21,22,4,13,22,21,22,3,14,22,21,22,3,14,22,21,22,3,14,22,21,22,3,15,22,21,22,3,14,22,21,18,7,6,14,21,20,6,9,20,21,21,3,15,19,21,16,3,15,9,21,21,3,15,19,21,22,3,15,22,21,22,3,14,22,21,22,3,15,22,21,22,3,14,22,21,22,3,15,22,21,22,3,14,22,21,22,3,15,22,21,22,3,15,22,21,22,3,14,22,21,22,3,14,22,21,22,3,15,22,21,22,5,11,22,21,22,3,15,22,21,22,3,15,22,21,22,3,14,22,21,22,3,14,22,21,22,3,14,22,21,22,3,14,22,21,22,3,14,22,21,22,3,14,22,21,22,3,14,22,21,22,3,14,22,21,22,3,14,22,21,22,3,14,22,21,22,3,14,22,21,22,3,15,22,21,22,3,14,22,21,22,3,15,22,21,22,3,15,22,21,22,3,15,22,21,22,3,14,22,21,18,3,15,15,21,0,3,15,3,21,22,4,12,11,21,16,3,14,16,21,22,3,14,22,21,16,3,15,16,21,22,3,14,22,21,16,3,14,16,21,22,4,13,22,21,16,3,14,22,21,22,3,14,22,21,24,5,12,24,21,24,4,11,30,21,22,3,15,22,21,22,5,12,22,21,16,3,14,16,21,16,3,14,16,21,16,3,14,16,21,17,3,14,23,21,16,3,14,22,21,16,3,14,16,21,16,3,14,16,21,21,3,15,21,21,16,3,14,16,21,16,3,14,16,21,16,3,15,16,21,16,3,15,16,21,16,3,14,22,21,16,3,15,16,21,22,3,15,22,21,22,9,3,22,21,22,3,15,22,21,22,3,14,10],"a32":[21,0,0,0,0,21,22,8,4,22,21,22,3,15,11,21,22,3,15,18,21,22,3,14,22,21,22,3,15,22,21,20,3,15,20,21,22,7,6,13,21,22,7,8,22,21,22,5,8,22,21,21,3,15,19,21,19,3,15,15,21,10,6,8,10,21,13,3,15,4,21,9,7,6,5,21,22,3,15,22,21,22,3,14,22,21,22,3,14,22,21,22,3,14,22,21,22,2,15,22,21,22,4,13,22,21,22,3,14,22,21,22,3,14,22,21,22,3,14,22,21,22,3,15,22,21,22,3,14,22,21,18,7,6,14,21,20,6,9,20,21,21,3,15,19,21,16,3,15,9,21,21,3,15,19,21,22,3,15,22,21,22,3,14,22,21,22,3,15,22,21,22,3,14,22,21,22,3,15,22,21,22,3,14,22,21,22,3,15,22,21,22,3,15,22,21,22,3,14,22,21,22,3,14,22,21,22,3,15,22,21,22,5,11,22,21,22,3,15,22,21,22,3,15,22,21,22,3,14,22,21,22,3,14,22,21,22,3,14,22,21,22,3,14,22,21,22,3,14,22,21,22,3,14,22,21,22,3,14,22,21,22,3,14,22,21,22,3,14,22,21,22,3,14,22,21,22,3,14,22,21,22,3,15,22,21,22,3,14,22,21,22,3,15,22,21,22,3,15,22,21,22,3,15,22,21,22,3,14,22,21,18,3,15,15,21,0,3,15,3,21,22,4,12,11,21,16,3,14,16,21,22,3,14,22,21,16,3,15,16,21,22,3,14,22,21,16,3,14,16,21,22,4,13,22,21,16,3,14,22,21,22,3,14,22,21,24,5,12,24,21,24,4,11,30,21,22,3,15,22,21,22,5,12,22,21,16,3,14,16,21,16,3,14,16,21,16,3,14,16,21,17,3,14,23,21,16,3,14,22,21,16,3,14,16,21,16,3,14,16,21,21,3,15,21,21,16,3,14,16,21,16,3,14,16,21,16,3,15,16,21,16,3,15,16,21,16,3,14,22,21,16,3,15,16,21,22,3,15,22,21,22,9,3,22,21,22,3,15,22,21,22,3,14,10],"m36":[23,0,0,0,0,23,25,9,5,25,23,25,3,17,12,23,25,3,17,21,23,25,4,15,25,23,25,4,15,25,23,22,4,16,22,23,25,8,6,15,23,25,8,8,25,23,25,6,8,25,23,23,3,17,21,23,21,3,17,17,23,11,7,9,11,23,15,3,17,5,23,10,8,6,6,23,25,3,17,25,23,25,4,15,25,23,25,4,15,25,23,25,4,15,25,23,25,3,16,25,23,25,4,15,25,23,25,3,16,25,23,25,4,15,25,23,25,3,16,25,23,25,4,15,25,23,25,4,16,25,23,21,8,6,17,23,22,7,9,22,23,23,3,17,21,23,18,3,17,10,23,23,3,17,21,23,25,3,17,25,23,25,4,15,25,23,25,3,17,25,23,25,4,15,25,23,25,4,16,25,23,25,3,16,25,23,25,4,16,25,23,25,4,16,25,23,25,4,15,25,23,25,4,15,25,23,25,3,17,25,23,25,5,13,25,23,25,4,16,25,23,25,4,16,25,23,25,4,15,25,23,25,4,15,25,23,25,4,15,25,23,25,4,15,25,23,25,4,15,25,23,25,4,15,25,23,25,4,15,25,23,25,4,15,25,23,25,4,15,25,23,25,4,15,25,23,25,4,15,25,23,25,3,17,25,23,25,4,15,25,23,25,3,17,25,23,25,4,15,25,23,25,3,17,25,23,25,3,16,25,23,20,3,17,16,23,0,3,17,3,23,25,5,13,12,23,18,4,15,18,23,25,4,15,25,23,18,4,16,18,23,25,4,15,25,23,18,4,15,18,23,25,3,15,25,23,18,4,15,25,23,25,4,15,25,23,27,5,13,27,23,27,4,14,34,23,25,4,16,25,23,25,5,13,25,23,18,3,16,18,23,18,4,15,18,23,18,4,15,18,23,19,4,15,26,23,18,4,15,25,23,18,4,15,18,23,18,4,15,18,23,24,3,17,24,23,18,4,15,18,23,18,4,15,18,23,18,3,17,18,23,18,3,17,18,23,18,4,15,25,23,18,3,17,18,23,25,3,17,25,23,25,10,3,25,23,25,3,17,25,23,25,4,15,11],"a36":[23,0,0,0,0,23,25,9,5,25,23,25,3,17,12,23,25,3,17,21,23,25,4,15,25,23,25,4,15,25,23,22,4,16,22,23,25,8,6,15,23,25,8,8,25,23,25,6,8,25,23,23,3,17,21,23,21,3,17,17,23,11,7,9,11,23,15,3,17,5,23,10,8,6,6,23,25,3,17,25,23,25,4,15,25,23,25,4,15,25,23,25,4,15,25,23,25,3,16,25,23,25,4,15,25,23,25,3,16,25,23,25,4,15,25,23,25,3,16,25,23,25,4,15,25,23,25,4,16,25,23,21,8,6,17,23,22,7,9,22,23,23,3,17,21,23,18,3,17,10,23,23,3,17,21,23,25,3,17,25,23,25,4,15,25,23,25,3,17,25,23,25,4,15,25,23,25,4,16,25,23,25,3,16,25,23,25,4,16,25,23,25,4,16,25,23,25,4,15,25,23,25,4,15,25,23,25,3,17,25,23,25,5,13,25,23,25,4,16,25,23,25,4,16,25,23,25,4,15,25,23,25,4,15,25,23,25,4,15,25,23,25,4,15,25,23,25,4,15,25,23,25,4,15,25,23,25,4,15,25,23,25,4,15,25,23,25,4,15,25,23,25,4,15,25,23,25,4,15,25,23,25,3,17,25,23,25,4,15,25,23,25,3,17,25,23,25,4,15,25,23,25,3,17,25,23,25,3,16,25,23,20,3,17,16,23,0,3,17,3,23,25,5,13,12,23,18,4,15,18,23,25,4,15,25,23,18,4,16,18,23,25,4,15,25,23,18,4,15,18,23,25,3,15,25,23,18,4,15,25,23,25,4,15,25,23,27,5,13,27,23,27,4,14,34,23,25,4,16,25,23,25,5,13,25,23,18,3,16,18,23,18,4,15,18,23,18,4,15,18,23,19,4,15,26,23,18,4,15,25,23,18,4,15,18,23,18,4,15,18,23,24,3,17,24,23,18,4,15,18,23,18,4,15,18,23,18,3,17,18,23,18,3,17,18,23,18,4,15,25,23,18,3,17,18,23,25,3,17,25,23,25,10,3,25,23,25,3,17,25,23,25,4,15,11],"m40":[26,0,0,0,0,26,28,10,5,28,26,28,3,19,14,26,28,3,19,24,26,28,4,18,28,26,28,4,17,28,26,25,4,18,25,26,28,9,7,16,26,28,9,10,28,26,28,7,10,28,26,26,4,19,23,26,24,4,19,20,26,13,7,11,13,26,16,3,19,5,26,12,9,7,7,26,28,3,19,28,26,28,4,18,28,26,28,4,18,28,26,28,4,18,28,26,28,4,18,28,26,28,5,16,28,26,28,3,19,28,26,28,4,18,28,26,28,4,18,28,26,28,4,18,28,26,28,4,18,28,26,24,9,7,19,26,25,7,11,25,26,26,3,19,23,26,20,3,19,11,26,26,3,19,23,26,28,3,19,28,26,28,4,18,28,26,28,3,19,28,26,28,4,18,28,26,28,4,18,28,26,28,3,19,28,26,28,4,18,28,26,28,4,18,28,26,28,4,18,28,26,28,4,18,28,26,28,4,19,28,26,28,6,14,28,26,28,4,18,28,26,28,4,18,28,26,28,4,18,28,26,28,4,18,28,26,28,4,18,28,26,28,4,18,28,26,28,4,18,28,26,28,4,18,28,26,28,4,18,28,26,28,4,18,28,26,28,4,18,28,26,28,4,18,28,26,28,4,18,28,26,28,3,19,28,26,28,4,18,28,26,28,3,19,28,26,28,4,18,28,26,28,3,19,28,26,28,4,18,28,26,22,3,19,18,26,0,3,19,4,26,28,5,15,13,26,20,4,18,20,26,28,4,18,28,26,20,4,18,20,26,28,4,18,28,26,20,4,18,20,26,28,4,17,28,26,20,4,18,28,26,28,4,18,28,26,29,6,15,29,26,29,5,15,37,26,28,4,18,28,26,28,6,15,28,26,20,4,19,20,26,20,4,18,20,26,20,4,18,20,26,22,4,18,30,26,20,4,18,28,26,20,4,18,20,26,20,4,18,20,26,27,3,19,27,26,20,4,18,20,26,20,4,18,20,26,20,4,18,20,26,20,3,19,20,26,20,4,18,28,26,20,3,19,20,26,28,4,19,28,26,28,11,4,28,26,28,4,19,28,26,28,4,18,13],"a40":[26,0,0,0,0,26,28,10,5,28,26,28,3,19,13,26,28,3,19,24,26,28,4,18,28,26,28,4,17,28,26,25,4,18,25,26,28,9,7,16,26,28,9,10,28,26,28,7,10,28,26,26,4,19,23,26,24,4,19,20,26,13,7,11,13,26,16,3,19,5,26,12,9,7,7,26,28,3,19,28,26,28,4,18,28,26,28,4,18,28,26,28,4,18,28,26,28,4,18,28,26,28,5,16,28,26,28,3,19,28,26,28,4,18,28,26,28,4,18,28,26,28,4,18,28,26,28,4,18,28,26,24,9,7,19,26,25,7,11,25,26,26,3,19,23,26,20,3,19,11,26,26,3,19,23,26,28,3,19,28,26,28,4,18,28,26,28,3,19,28,26,28,4,18,28,26,28,4,18,28,26,28,3,19,28,26,28,4,18,28,26,28,4,18,28,26,28,4,18,28,26,28,4,18,28,26,28,4,19,28,26,28,6,14,28,26,28,4,18,28,26,28,4,18,28,26,28,4,18,28,26,28,4,18,28,26,28,4,18,28,26,28,4,18,28,26,28,4,18,28,26,28,4,18,28,26,28,4,18,28,26,28,4,18,28,26,28,4,18,28,26,28,4,18,28,26,28,4,18,28,26,28,3,19,28,26,28,4,18,28,26,28,3,19,28,26,28,4,18,28,26,28,3,19,28,26,28,4,18,28,26,22,3,19,18,26,0,3,19,4,26,28,5,15,13,26,20,4,18,20,26,28,4,18,28,26,20,4,18,20,26,28,4,18,28,26,20,4,18,20,26,28,4,17,28,26,20,4,18,28,26,28,4,18,28,26,29,6,15,29,26,29,5,15,37,26,28,4,18,28,26,28,6,15,28,26,20,4,19,20,26,20,4,18,20,26,20,4,18,20,26,22,4,18,30,26,20,4,18,28,26,20,4,18,20,26,20,4,18,20,26,27,3,19,27,26,20,4,18,20,26,20,4,18,20,26,20,4,18,20,26,20,3,19,20,26,20,4,18,28,26,20,3,19,20,26,28,4,19,28,26,28,11,4,28,26,28,4,19,28,26,28,4,18,13],"m45":[29,0,0,0,0,29,32,12,6,32,29,32,4,21,15,29,32,4,22,27,29,32,5,20,32,29,32,5,20,32,29,28,5,21,28,29,32,11,8,18,29,32,11,11,32,29,32,8,11,32,29,29,4,22,26,29,27,4,22,22,29,14,9,12,14,29,18,4,21,6,29,13,11,8,8,29,32,4,21,32,29,32,5,20,32,29,32,5,20,32,29,32,5,20,32,29,32,4,21,32,29,32,6,19,32,29,32,4,21,32,29,32,5,20,32,29,32,4,21,32,29,32,5,20,32,29,32,5,20,32,29,27,11,8,22,29,29,9,12,29,29,29,4,21,26,29,23,4,21,13,29,29,4,21,26,29,32,4,22,32,29,32,5,20,32,29,32,4,21,32,29,32,5,20,32,29,32,5,21,32,29,32,4,21,32,29,32,5,21,32,29,32,5,21,32,29,32,5,20,32,29,32,5,20,32,29,32,4,22,32,29,32,7,16,32,29,32,5,21,32,29,32,5,21,32,29,32,5,20,32,29,32,5,20,32,29,32,5,20,32,29,32,5,20,32,29,32,5,20,32,29,32,5,20,32,29,32,5,20,32,29,32,5,20,32,29,32,5,20,32,29,32,5,20,32,29,32,5,20,32,29,32,4,21,32,29,32,5,20,32,29,32,4,21,32,29,32,5,21,32,29,32,4,21,32,29,32,4,21,32,29,25,4,21,20,29,0,4,21,4,29,32,6,17,15,29,23,5,19,23,29,32,5,20,32,29,23,5,21,23,29,32,5,20,32,29,23,5,20,23,29,32,5,20,32,29,23,5,20,32,29,32,5,20,32,29,34,7,17,34,29,34,6,17,43,29,32,5,21,32,29,32,7,17,32,29,23,4,21,23,29,23,5,20,23,29,23,5,20,23,29,24,5,20,33,29,23,5,20,32,29,23,5,20,23,29,23,4,21,23,29,30,4,22,30,29,23,5,20,23,29,23,5,20,23,29,23,4,21,23,29,23,4,21,23,29,23,5,20,32,29,23,4,21,23,29,32,4,22,32,29,32,13,4,32,29,32,4,22,32,29,32,5,20,15],"a45":[29,0,0,0,0,29,32,12,6,32,29,32,4,21,15,29,32,4,22,27,29,32,5,20,32,29,32,5,20,32,29,28,5,21,28,29,32,11,8,18,29,32,11,11,32,29,32,8,11,32,29,29,4,22,26,29,27,4,22,22,29,14,9,12,14,29,18,4,21,6,29,13,11,8,8,29,32,4,21,32,29,32,5,20,32,29,32,5,20,32,29,32,5,20,32,29,32,4,21,32,29,32,6,19,32,29,32,4,21,32,29,32,5,20,32,29,32,4,21,32,29,32,5,20,32,29,32,5,20,32,29,27,11,8,22,29,29,9,12,29,29,29,4,21,26,29,23,4,21,13,29,29,4,21,26,29,32,4,22,32,29,32,5,20,32,29,32,4,21,32,29,32,5,20,32,29,32,5,21,32,29,32,4,21,32,29,32,5,21,32,29,32,5,21,32,29,32,5,20,32,29,32,5,20,32,29,32,4,22,32,29,32,7,16,32,29,32,5,21,32,29,32,5,21,32,29,32,5,20,32,29,32,5,20,32,29,32,5,20,32,29,32,5,20,32,29,32,5,20,32,29,32,5,20,32,29,32,5,20,32,29,32,5,20,32,29,32,5,20,32,29,32,5,20,32,29,32,5,20,32,29,32,4,21,32,29,32,5,20,32,29,32,4,21,32,29,32,5,21,32,29,32,4,21,32,29,32,4,21,32,29,25,4,21,20,29,0,4,21,4,29,32,6,17,15,29,23,5,19,23,29,32,5,20,32,29,23,5,21,23,29,32,5,20,32,29,23,5,20,23,29,32,5,20,32,29,23,5,20,32,29,32,5,20,32,29,34,7,17,34,29,34,6,17,43,29,32,5,21,32,29,32,7,17,32,29,23,4,21,23,29,23,5,20,23,29,23,5,20,23,29,24,5,20,33,29,23,5,20,32,29,23,5,20,23,29,23,4,21,23,29,30,4,22,30,29,23,5,20,23,29,23,5,20,23,29,23,4,21,23,29,23,4,21,23,29,23,5,20,32,29,23,4,21,23,29,32,4,22,32,29,32,13,4,32,29,32,4,22,32,29,32,5,20,15],"m48":[31,0,0,0,0,31,34,12,7,34,31,34,4,23,16,31,34,4,23,29,31,34,5,21,34,31,34,5,22,34,31,30,5,22,30,31,34,11,9,19,31,34,11,11,34,31,34,9,11,34,31,31,4,22,28,31,28,4,22,22,31,15,9,13,15,31,19,4,23,6,31,13,11,9,8,31,34,4,23,34,31,34,5,21,34,31,34,5,21,34,31,34,5,21,34,31,34,4,22,34,31,34,6,20,34,31,34,4,22,34,31,34,5,21,34,31,34,4,22,34,31,34,5,21,34,31,34,5,22,34,31,28,11,9,23,31,30,9,13,30,31,31,4,23,28,31,25,4,23,14,31,31,4,23,28,31,34,4,22,34,31,34,5,21,34,31,34,4,23,34,31,34,5,21,34,31,34,5,22,34,31,34,4,22,34,31,34,5,22,34,31,34,5,22,34,31,34,5,22,34,31,34,5,21,34,31,34,4,22,34,31,34,7,17,34,31,34,5,22,34,31,34,5,22,34,31,34,5,21,34,31,34,5,21,34,31,34,5,21,34,31,34,5,21,34,31,34,5,21,34,31,34,5,21,34,31,34,5,21,34,31,34,5,21,34,31,34,5,21,34,31,34,5,21,34,31,34,5,21,34,31,34,4,23,34,31,34,5,21,34,31,34,4,23,34,31,34,5,21,34,31,34,4,23,34,31,34,5,21,34,31,27,4,23,22,31,0,4,23,4,31,34,7,18,16,31,25,5,21,25,31,34,5,21,34,31,25,5,22,25,31,34,5,21,34,31,25,5,21,25,31,34,5,20,34,31,25,5,21,34,31,34,5,21,34,31,35,7,18,35,31,35,6,18,44,31,34,5,22,34,31,34,7,18,34,31,25,5,21,25,31,25,5,21,25,31,25,5,21,25,31,25,5,21,34,31,25,5,21,34,31,25,5,21,25,31,25,4,22,25,31,33,4,22,33,31,25,5,21,25,31,25,5,21,25,31,25,4,22,25,31,25,4,23,25,31,25,5,21,34,31,25,4,23,25,31,34,4,22,34,31,34,13,4,34,31,34,4,22,34,31,34,5,21,16],"a48":[31,0,0,0,0,31,34,12,7,34,31,34,4,23,16,31,34,4,23,29,31,34,5,21,34,31,34,5,22,34,31,30,5,22,30,31,34,11,9,19,31,34,11,11,34,31,34,9,11,34,31,31,4,22,28,31,28,4,22,22,31,15,9,13,15,31,19,4,23,6,31,13,11,9,8,31,34,4,23,34,31,34,5,21,34,31,34,5,21,34,31,34,5,21,34,31,34,4,22,34,31,34,6,20,34,31,34,4,22,34,31,34,5,21,34,31,34,4,22,34,31,34,5,21,34,31,34,5,22,34,31,28,11,9,23,31,30,9,13,30,31,31,4,23,28,31,25,4,23,14,31,31,4,23,28,31,34,4,22,34,31,34,5,21,34,31,34,4,23,34,31,34,5,21,34,31,34,5,22,34,31,34,4,22,34,31,34,5,22,34,31,34,5,22,34,31,34,5,22,34,31,34,5,21,34,31,34,4,22,34,31,34,7,17,34,31,34,5,22,34,31,34,5,22,34,31,34,5,21,34,31,34,5,21,34,31,34,5,21,34,31,34,5,21,34,31,34,5,21,34,31,34,5,21,34,31,34,5,21,34,31,34,5,21,34,31,34,5,21,34,31,34,5,21,34,31,34,5,21,34,31,34,4,23,34,31,34,5,21,34,31,34,4,23,34,31,34,5,21,34,31,34,4,23,34,31,34,5,21,34,31,27,4,23,22,31,0,4,23,4,31,34,7,18,16,31,25,5,21,25,31,34,5,21,34,31,25,5,22,25,31,34,5,21,34,31,25,5,21,25,31,34,5,20,34,31,25,5,21,34,31,34,5,21,34,31,35,7,18,35,31,35,6,18,44,31,34,5,22,34,31,34,7,18,34,31,25,5,21,25,31,25,5,21,25,31,25,5,21,25,31,25,5,21,34,31,25,5,21,34,31,25,5,21,25,31,25,4,22,25,31,33,4,22,33,31,25,5,21,25,31,25,5,21,25,31,25,4,22,25,31,25,4,23,25,31,25,5,21,34,31,25,4,23,25,31,34,4,22,34,31,34,13,4,34,31,34,4,22,34,31,34,5,21,16],"m50":[33,0,0,0,0,33,35,13,7,35,33,35,5,23,17,33,35,5,23,30,33,35,5,23,35,33,35,5,22,35,33,32,5,23,32,33,35,12,9,20,33,35,12,12,35,33,35,9,12,35,33,32,5,23,29,33,29,5,23,23,33,16,10,14,16,33,19,5,23,6,33,14,12,9,8,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,6,22,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,29,12,9,23,33,31,10,14,31,33,32,5,23,29,33,26,5,23,15,33,32,5,23,29,33,35,5,24,35,33,35,5,23,35,33,35,4,24,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,7,19,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,24,35,33,35,5,23,35,33,35,4,24,35,33,28,5,23,23,33,0,5,23,5,33,35,7,19,17,33,26,5,23,26,33,35,5,23,35,33,26,5,23,26,33,35,5,23,35,33,26,5,23,26,33,35,6,22,35,33,26,5,23,36,33,35,5,23,35,33,37,7,18,37,33,37,7,19,47,33,35,5,23,35,33,35,7,18,35,33,26,5,24,26,33,26,5,23,26,33,26,5,23,26,33,27,5,23,37,33,26,5,23,36,33,26,5,23,26,33,26,5,23,26,33,34,5,24,34,33,26,5,23,26,33,26,5,23,26,33,26,5,23,26,33,26,5,23,26,33,26,5,23,36,33,26,5,23,26,33,35,5,23,35,33,35,14,5,35,33,35,5,23,35,33,35,5,23,16],"a50":[33,0,0,0,0,33,35,13,7,35,33,35,5,23,17,33,35,5,23,30,33,35,5,23,35,33,35,5,22,35,33,32,5,23,32,33,35,12,9,20,33,35,12,12,35,33,35,9,12,35,33,32,5,23,29,33,29,5,23,23,33,16,10,14,16,33,19,5,23,6,33,14,12,9,8,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,6,22,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,29,12,9,23,33,31,10,14,31,33,32,5,23,29,33,26,5,23,15,33,32,5,23,29,33,35,5,24,35,33,35,5,23,35,33,35,4,24,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,7,19,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,23,35,33,35,5,24,35,33,35,5,23,35,33,35,4,24,35,33,28,5,23,23,33,0,5,23,5,33,35,7,19,17,33,26,5,23,26,33,35,5,23,35,33,26,5,23,26,33,35,5,23,35,33,26,5,23,26,33,35,6,22,35,33,26,5,23,36,33,35,5,23,35,33,37,7,18,37,33,37,7,19,47,33,35,5,23,35,33,35,7,18,35,33,26,5,24,26,33,26,5,23,26,33,26,5,23,26,33,27,5,23,37,33,26,5,23,36,33,26,5,23,26,33,26,5,23,26,33,34,5,24,34,33,26,5,23,26,33,26,5,23,26,33,26,5,23,26,33,26,5,23,26,33,26,5,23,36,33,26,5,23,26,33,35,5,23,35,33,35,14,5,35,33,35,5,23,35,33,35,5,23,16],"m54":[35,0,0,0,0,35,38,14,7,38,35,38,5,25,18,35,38,5,25,33,35,38,5,25,38,35,38,5,25,38,35,34,5,25,34,35,38,13,10,22,35,38,13,13,38,35,38,10,13,38,35,34,5,25,30,35,32,5,25,25,35,17,10,15,17,35,21,5,25,7,35,15,13,10,9,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,7,22,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,24,38,35,32,13,10,26,35,34,10,15,34,35,34,5,25,30,35,28,5,25,16,35,34,5,25,30,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,8,19,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,26,38,35,38,5,25,38,35,38,5,25,38,35,30,5,25,24,35,0,5,25,5,35,38,7,21,18,35,28,5,24,28,35,38,5,25,38,35,28,5,25,28,35,38,5,25,38,35,28,5,25,28,35,38,6,23,38,35,28,5,25,38,35,38,5,25,38,35,40,8,20,40,35,40,8,20,50,35,38,5,25,38,35,38,8,20,38,35,28,5,25,28,35,28,5,25,28,35,28,5,25,28,35,29,5,25,39,35,28,5,25,38,35,28,5,25,28,35,28,5,25,28,35,37,5,25,37,35,28,5,25,28,35,28,5,25,28,35,28,5,25,28,35,28,5,25,28,35,28,5,25,38,35,28,5,25,28,35,38,5,25,38,35,38,15,5,38,35,38,5,25,38,35,38,5,25,17],"a54":[35,0,0,0,0,35,38,14,7,38,35,38,5,25,18,35,38,5,25,33,35,38,5,25,38,35,38,5,25,38,35,34,5,25,34,35,38,13,10,22,35,38,13,13,38,35,38,10,13,38,35,34,5,25,30,35,32,5,25,25,35,17,10,15,17,35,21,5,25,7,35,15,13,10,9,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,7,22,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,24,38,35,32,13,10,26,35,34,10,15,34,35,34,5,25,30,35,28,5,25,16,35,34,5,25,30,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,8,19,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,25,38,35,38,5,26,38,35,38,5,25,38,35,38,5,25,38,35,30,5,25,24,35,0,5,25,5,35,38,7,21,18,35,28,5,24,28,35,38,5,25,38,35,28,5,25,28,35,38,5,25,38,35,28,5,25,28,35,38,6,23,38,35,28,5,25,38,35,38,5,25,38,35,40,8,20,40,35,40,8,20,50,35,38,5,25,38,35,38,8,20,38,35,28,5,25,28,35,28,5,25,28,35,28,5,25,28,35,29,5,25,39,35,28,5,25,38,35,28,5,25,28,35,28,5,25,28,35,37,5,25,37,35,28,5,25,28,35,28,5,25,28,35,28,5,25,28,35,28,5,25,28,35,28,5,25,38,35,28,5,25,28,35,38,5,25,38,35,38,15,5,38,35,38,5,25,38,35,38,5,25,17],"m56":[36,0,0,0,0,36,39,14,8,39,36,39,5,26,18,36,39,6,26,33,36,39,6,25,39,36,39,6,25,39,36,35,6,26,35,36,39,13,10,23,36,39,13,13,39,36,39,10,13,39,36,36,6,26,32,36,32,6,26,26,36,18,11,15,18,36,22,5,26,7,36,15,13,10,9,36,39,5,26,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,7,23,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,33,13,10,27,36,35,11,15,35,36,36,5,26,32,36,29,5,26,16,36,36,5,26,32,36,39,6,26,39,36,39,6,25,39,36,39,5,26,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,6,26,39,36,39,8,20,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,5,26,39,36,39,6,25,39,36,39,5,26,39,36,39,6,25,39,36,39,5,26,39,36,39,5,26,39,36,31,5,26,25,36,0,5,26,5,36,39,8,21,18,36,29,6,24,29,36,39,6,25,39,36,29,6,25,29,36,39,6,25,39,36,29,6,25,29,36,39,7,23,39,36,29,6,25,40,36,39,6,25,39,36,41,8,21,41,36,41,8,20,52,36,39,6,25,39,36,39,8,21,39,36,29,5,26,29,36,29,6,25,29,36,29,6,25,29,36,30,6,25,41,36,29,6,25,40,36,29,6,25,29,36,29,5,26,29,36,38,6,26,38,36,29,6,25,29,36,29,6,25,29,36,29,5,26,29,36,29,5,26,29,36,29,6,25,40,36,29,5,26,29,36,39,6,26,39,36,39,16,5,39,36,39,6,26,39,36,39,6,25,18],"a56":[36,0,0,0,0,36,39,14,8,39,36,39,5,26,18,36,39,6,26,33,36,39,6,25,39,36,39,6,25,39,36,35,6,26,35,36,39,13,10,23,36,39,13,13,39,36,39,10,13,39,36,36,6,26,32,36,32,6,26,26,36,18,11,15,18,36,22,5,26,7,36,15,13,10,9,36,39,5,26,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,7,23,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,33,13,10,27,36,35,11,15,35,36,36,5,26,32,36,29,5,26,16,36,36,5,26,32,36,39,6,26,39,36,39,6,25,39,36,39,5,26,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,6,26,39,36,39,8,20,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,6,25,39,36,39,5,26,39,36,39,6,25,39,36,39,5,26,39,36,39,6,25,39,36,39,5,26,39,36,39,5,26,39,36,31,5,26,25,36,0,5,26,5,36,39,8,21,18,36,29,6,24,29,36,39,6,25,39,36,29,6,25,29,36,39,6,25,39,36,29,6,25,29,36,39,7,23,39,36,29,6,25,40,36,39,6,25,39,36,41,8,21,41,36,41,8,20,52,36,39,6,25,39,36,39,8,21,39,36,29,5,26,29,36,29,6,25,29,36,29,6,25,29,36,30,6,25,41,36,29,6,25,40,36,29,6,25,29,36,29,5,26,29,36,38,6,26,38,36,29,6,25,29,36,29,6,25,29,36,29,5,26,29,36,29,5,26,29,36,29,6,25,40,36,29,5,26,29,36,39,6,26,39,36,39,16,5,39,36,39,6,26,39,36,39,6,25,18],"m60":[39,0,0,0,0,39,42,15,8,42,39,42,6,28,19,39,42,5,28,36,39,42,6,27,42,39,42,6,27,42,39,37,6,27,37,39,42,14,11,24,39,42,14,14,42,39,42,11,14,42,39,38,6,27,34,39,34,6,27,27,39,19,11,16,19,39,24,6,27,8,39,17,14,11,10,39,42,6,27,42,39,42,6,27,42,39,42,6,27,42,39,42,6,27,42,39,42,6,27,42,39,42,7,24,42,39,42,5,28,42,39,42,6,27,42,39,42,6,27,42,39,42,6,26,42,39,42,6,27,42,39,35,14,11,28,39,37,11,16,37,39,38,6,27,34,39,31,6,27,17,39,38,6,27,34,39,42,5,28,42,39,42,6,27,42,39,42,5,29,42,39,42,6,27,42,39,42,6,27,42,39,42,5,28,42,39,42,6,27,42,39,42,6,27,42,39,42,6,27,42,39,42,6,27,42,39,42,6,27,42,39,42,9,21,42,39,42,6,27,42,39,42,6,27,42,39,42,6,27,42,39,42,6,27,42,39,42,6,27,42,39,42,6,27,42,39,42,6,27,42,39,42,6,27,42,39,42,6,27,42,39,42,6,27,42,39,42,6,27,42,39,42,6,27,42,39,42,6,27,42,39,42,6,27,42,39,42,6,26,42,39,42,6,27,42,39,42,6,27,42,39,42,6,27,42,39,42,6,27,42,39,33,6