Problem: You are given two positive integers a and b. There are two possible operations: 

  1. multiply one of the numbers by some prime p; 
  2. divide one of the numbers on its prime factor p. 



What is the minimum number of operations required to obtain two integers having the same number of divisors? You are given several such pairs, you need to find the answer for each of them.

Input

The first line contains a single integer t (1 ≤ t ≤ 10^5) — the number of pairs of integers for which you are to find the answer.

Each of the next t lines contain two integers a_i and b_i (1 ≤ a_i, b_i ≤ 10^6).

Output

Output t lines — the i-th of them should contain the answer for the pair a_i, b_i.

Example

Input

8
9 10
100 17
220 70
17 19
4 18
32 20
100 32
224 385


Output

1
3
1
0
1
0
1
1

Note

These are the numbers with equal number of divisors, which are optimal to obtain in the sample test case: 

  * (27, 10), 4 divisors 
  * (100, 1156), 9 divisors 
  * (220, 140), 12 divisors 
  * (17, 19), 2 divisors 
  * (12, 18), 6 divisors 
  * (50, 32), 6 divisors 
  * (224, 1925), 12 divisors 



Note that there can be several optimal pairs of numbers.

Solution (in CPP):

Solution:
#include <bits/stdc++.h>
using namespace std;
namespace whatever {
int readu() {
  char ch = getchar();
  while (!isdigit(ch)) ch = getchar();
  int value = ch - '0';
  ch = getchar();
  while (isdigit(ch)) {
    value = value * 10 + ch - '0';
    ch = getchar();
  }
  return value;
}
void writeu(int n) {
  if (n < 10)
    putchar(n + '0');
  else {
    writeu(n / 10);
    putchar(n % 10 + '0');
  }
}
const char *str =
    "ABCDEFGHHHIIJGIIJGHHIHIJFHJHIIJIJFHIIJGJJGHGHIIHIJEGIIJJGIJHHIHIJJIEGHHIHI"
    "JJFIIJIJFIJGFGHHGHIHGHDFHJJHIIJIJKFHIIJIGJJKGHGHIIHIJIDFHIIGGHGHIIHIEHHIHI"
    "JJIEHIHIJFJIJEFGGFGHGFGGHCEGIIJJKGIJHHIHIJJIJEGHHIHIJJFIIJIJFIJIGFGHHGHIHG"
    "HCEGHHIHIFIIJFIGFGHHGHIHGDGJGHGHIIHIJDGHGHIIHIEIHIJJDGHEFFEFGFEFFGGABCDEFG"
    "GGHHIFHHIFGGHGHIEGIGHHIHIEGHHIFIIFGFGHHGHIDFHHIIFHIGGHGHIIHDFGGHGHIIEHHIHI"
    "EHIFEFGGFGHGFGCEGIIGHHIHIJEGHHIHFIIJFGFGHHGHIHCEGHHFFGFGHHGHDGGHGHIIHDGHGH"
    "IEIHIDEFFEFGFEFFGBDFHHIIJFHIGGHGHIIHIDFGGHGHIIEHHIHIEHIHFEFGGFGHGFGBDFGGHG"
    "HEHHIEHFEFGGFGHGFCFIFGFGHHGHICFGFGHHGHDHGHIICFGDEEDEFEDEEFFABCDEFFFGGHEGGH"
    "EFFGFGHDFHFGGHGHDFGGHEHHEFEFGGFGHCEGGHHEGHFFGFGHHGCEFFGFGHHDGGHGHDGHEDEFFE"
    "FGFEFBDFHHFGGHGHIDFGGHGEHHIEFEFGGFGHGBDFGGEEFEFGGFGCFFGFGHHGCFGFGHDHGHCDEE"
    "DEFEDEEFBCEGGHHIEGHFFGFGHHGHCEFFGFGHHDGGHGHDGHGEDEFFEFGFEFACEFFGFGDGGHDGED"
    "EFFEFGFEBEHEFEFGGFGHBEFEFGGFGCGFGHHBEFCDDCDEDCDDEEABCDEEEFFGDFFGDEEFEFGCEG"
    "EFFGFGCEFFGDGGDEDEFFEFGBDFFGGDFGEEFEFGGFBDEEFEFGGCFFGFGCFGDCDEEDEFEDEBCEGG"
    "EFFGFGHCEFFGFDGGHDEDEFFEFGFACEFFDDEDEFFEFBEEFEFGGFBEFEFGCGFGBCDDCDEDCDDECC"
    "DFFGGHDFGEEFEFGGFGBDEEFEFGGCFFGFGCFGFDCDEEDEFEDEBBDEEFEFCFFGCFDCDEEDEFEDCD"
    "GDEDEFFEFGCDEDEFFEFBFEFGGADEBCCBCDCBCCDDABCDDDEEFCEEFCDDEDEFBDFDEEFEFBDEEF"
    "CFFCDCDEEDEFBCEEFFCEFDDEDEFFEACDDEDEFFBEEFEFBEFCBCDDCDEDCDCCDFFDEEFEFGBDEE"
    "FECFFGCDCDEEDEFEBBDEECCDCDEEDECDDEDEFFECDEDEFBFEFABCCBCDCBCCDDCDEEFFGCEFDD"
    "EDEFFEFBCDDEDEFFCEEFEFCEFECBCDDCDEDCDCACDDEDEBEEFBECBCDDCDEDCDCFCDCDEEDEFD"
    "CDCDEEDECEDEFFBCDCDDCDCBABCDEABCCCDDEBDDEBCCDCDEBCECDDEDEACDDEBEEBCBCDDCDE"
    "CCDDEEBDECCDCDEEDBBCCDCDEECDDEDECDEBABCCBCDCBCDCDEECDDEDEFBCDDEDCEEFCCBCDD"
    "CDEDCACDDBBCBCDDCDDCCDCDEEDDCDCDECEDEBCDDCDCBABCDEDDEDEEFCDEDDDCDEEDECBCCD"
    "CDEEDDDEDEDDEDCBCDDCDDCBCDBBCCDCDCDDECDBABCCBCDCBEDEDCBCDDCDEEDCBCDDCDDDCD"
    "EECBCDEEDEDCBCDEFABBBCCDBCCDABBCBCDCCDBCCDCDBBCCDCDDCBABCCBCDDCDCDDBCDCCCB"
    "CDDCCABBCBCDDDCCDCDDCDCBCDDCDCBABEDDEDCDDDCDECBCCDCDDDEDCBCDDCDDCDBBCCCCBA"
    "BCCBCEDDCBCDDCEDCBCDDDCDCDEEDEDCBCDEFEDEDEEECCDDDDCDEEDEDBCCCBCDDEDDDCDEDD"
    "CDCDEEDEDCBCECABBCBCDCCDDCCBCDDCDCBAFEDEDCDEEDEDFEDCDEEDEECBCDDDABEFFEFEDC"
    "DEFGABABBCCCBCBCCBABCDCDBCCCBCCABBCDCCDCBCDDCDCEDDCDDCBCDDCBCDDCDBCCBABCCE"
    "DDCBCEDCDCDEEDEDCBCFEDEDCDDDCDEDBCCCBEDDDEDCDEEDEDCECABBDDCBCDDCDFEEDCDEED"
    "FEDCDEECBCDEFFEFEDCDEFGFEEDEEEDCDEEDCDEEDEECDDCBCDDFEEDCDFEDCEDEFFEFEDCDFD"
    "BCCBABEDDCEDDCDEEDEDCBGFEFEDEFFEFEGFEDEFFEFFDCDEEEBCFGGFGFEDEFGHABCBCBBBCB"
    "BABBBCCBCABBCBCCBCBCCDCBCBCCBABCDCCBCCBBCCBBABCCBDBBABBBCCDCBCCCCBCDCDDCBC"
    "DCBCEDCDCBCCCBCDCABBCBDCCDCCBCDCBCCBECBCBCBCBCCBABEDCCBCDCBDCBABCECBCDEEDC"
    "DEDCDDEFEDDCDDDCBCDCCBCDDCDDBCBBABCCEDCCBCDCCBDCDEDCDDCBCFDBBABBBDCBCCBDCD"
    "DCBCDCBFEDDDCDEDCDDEDCBCDDCDFDCDDCEBCFFEDEFEDEEFFABBCCCBCBCBBABBDCDBCCCBCC"
    "ABBCDCCCCBCCCBCCEDDCDDCBCDCCBCCDCDBCBBABBCEDCCBCDCCDCDDDCDDCBCFEDEDCDDDCDD"
    "DBCCCBEDDDDDCDDDCDDCECABBDCCBCCCBCFEDDCDDDCEDCBCDECBCDEEEDEEDCDEEGFEEDEEED"
    "CDEDDCDDEDEECDCCBCCDFEDDCDEDDCEDEEEDEEDCDFDBCBBABEDCCDCDCDDDCDDCBGFEEEDEEE"
    "DEEFEDCDEEDEFDCDDDEBCFFFEFFEDEFFEABCDCBBCBCCBBAEDDCBCCBCDBABCCBBDDCCBCCDDF"
    "EDCCDDBBCDDCCBCCECBCCBBABDCCBABEDCEDDCDDEEDCDGFEEDDCDDCDCECBCCBDCCCEEDDCDD"
    "EEDFDBABCDDCCBCCDEDDCBCCDCFEDCDCFDCCEEDEEFFEDEEDHGFEDDEEECCDEEDDCDDEFDCDDC"
    "CBCEDDCBCFEDCFEEDEEFFEDEGECBCCBBDCCBEDEDDCDDEEDCFEDEDCDDEDEDGFEDEDEEFGEDDC"
    "DFCCFEFFGGFEFFEDABCBABCCBCBCBDCCBCBBABDBBABDCBCDCDCCBCCEDCBCCCABDCCBCCCBEC"
    "CBCBCBBEDCCBCDCBEDEDDCDDDCDFEDDCCDCCBCDDBCBBAEDCCDDCDDDCDDCFDBBADCDCDCCBCF"
    "EDDCDDDCEDCBCDFDCDEFEEDEEEDEEEGFEDCDDDDBCEDDCDDDCDECDCCBCCCFEDDCDEDCBEDEEE"
    "DEEDCDGECCBCCCEDCCDCEDEDDCDDDCGFEEEDEEEDEEFEDCDEEDEGEDEDDFCDGFFEFFFEFFFEAD"
    "CBCDDCBCDCEDDCDCBBCECCBAEDCDCDEDDCCBFEDCDDDBCEDCCDDDCFDDCBCDCCFEDCCDEDCDEF"
    "EEDDCDDEGFEEDDEDCCDEECDCBBFEDCEDDEEEDDCDGECCBEDCDEDDCCGFEDDEEEDFEDCDEECBCF"
    "GFFEEDEEFFFHGFEDEEDECDFEDDEEEDDFDEDCCDDDGFEDDEFEDCEEFFFEEDEDEHFDDCBCDFEDCE"
    "DDEFEEDDCDDHGFFEEFFFEEDGFEDEFFEEFDCDEEGDEHGGFFEFFGGGFACCDBCBCCCDBBDBCCDCDB"
    "CDCDBEDABBBCCBCDCBCCDDACDBBCBCDDCCBCBCCCDDCDCDDDBCDCBCCBABCCBCDCCDDBCCDCDE"
    "BBCCDCCDDEBBABCCBCDCDBCDCBABBBCCBCDCBCCCDDCCBCBCDDDCDCDDCBCDCBCCDEDCDCDDEB"
    "CDCCCBCDDCDCABBCBCDDDCCDCDCCDCCBCDCBCCBABECBCBCCCCDCDBCCBCCBABCCBEDECCBCDC"
    "BCDDCBABCCBCECBCDDDBBEEDCDEDCDDEEABCCCBCBABDBBBBABBBDCCBCDDCCDCBCCBCDECBAB"
    "BCBCCBCBBCBAECCBCBABCECBCCBDABEDCDDCDEDCCFDCCBBCBBABCDBBABBDCBCCDCCDCBCDCF"
    "DCCBDCDCBCCBCFDCDCCDCBEBCBCCFDCBEDEEDEFEDDCDGEDCBCCCCABDCCBCDCBCECCBCBBCBE"
    "DCCBCDBBAEDDEDCDEDCDGECCBCBAECBCDAEDCDDCDEDCGEDDEDDEDCDEFCDCDDCBCGEDCDDFCB"
    "EFFEFGFEEDEFABCCBCBBCDCCBCBBABDBBABDCBCDCCDCBCDEDCBCCCABDCCBCCCBECCBCBBCBE"
    "DCCBCDBBEDDEDCDEDCDFEDDCCDCCBCCDBCBBAEDCCDDCDDDCDDCFDBBADCDCCDCBCFEDDCDDDC"
    "ECCBCCFDCCEEFEDEFEDEDEGFEDCDDDDBCEDDCDDDCDECDCCBCCCFEDDCDECCBEDEEEDEEDCDGE"
    "CCBCBBEDCCDBEDDEDCDEDCGFEEEDEEEDEEFDDCDDDCDGEDDEDFCCFGFEFGFEFEFFADCCDCCBED"
    "CCBCCBBECBBCDBADEDDCDCDCFEDCBCDBACDDCCBCCFDCCDCCBCECBCBCECCFEEDEDEDCDEGFED"
    "CDCDDCCBECBCCBDCBBEEDDCDDEDCGECBBDDEDDCDCDFDCDCDCCBFDDCCBGEDDFFEFEFEDEFEEH"
    "GFEDCDDECBDEEDDCDDEFDCDDCCBCEDCCBCFDDCFEEDEEFEDDEHFDCCDCCECBCECFEEDEDEDCDG"
    "EDDEDEDDCDEGEEDDCDDEHFEEDEGDDGFGFGFEFGFFEABBCBCCCCDBCCDCDBBCCDCDDBBABBCBCD"
    "DCDCDDBCDCCCBCCDCCABBCBCCDDCCDCDCCDCBCCCBCCBABEDDEDCDDDCDDCBCCDCDDDECCBCCD"
    "CDDCDBBCCCBBABBCBCEDCCBCCDCDCCBCCDDCDCDDDCDDCBCDDFEDEDEEECCDDDDCDDEDEDBCCC"
    "BCCDEDDDCDDDDCDCDDDCDDCBCECABBCBCDCCDCCCBCCCBCCBAFEDDDCDDDCDDEDCBCDDCDECBC"
    "CDDABEEEDEEDCDEEDABCCCBDCDBBCDCDCCBCDBCCCCBBABBCCEDDCCDCCCBCCBCBCCDBABCCCB"
    "CCBBCBCDCDDCCBCCDDCBCFEDEDCCDDCDCDBBCDCCCCDDDCCBCCDDCECCBCBCCBBABBCDCCBABB"
    "CBEDCBCBEDCDDDCDDEEDCDDCGFEEDDEEDCCCDDCDCDDEECBCCBCBCDCCCBCEDDCEDDCDDEEDCD"
    "FDBABCCCCBBCDCDCCBCCDDCBEDCDCBCCDCDCFEDCDCDDEFDCCBCEBBEDEEFFEDEEDCABCBCCBC"
    "ABBCBCCBCBCCDCBCBCBBABBDCCBCCBBCCBBABCCBDBBABBBCCDCBCCCCBCDCDCCBCCCBCEDCDC"
    "BCCCBCDCABBCBDCCDCCBCCCBCCBECBCBCBCBCBBABEDCCBCCCBDCBABCECBCDEDDCDDDCDDDFE"
    "DDCDDDCBCDCCBCDDCDDBCBBABCCEDCCBCDCCBDCDDDCDDCBCFDCBABBBDCBCCBDCDCCBCCDCFE"
    "DDDCDDDCDDEDCBCDDCDFDCDCCECCFEEDEEEDEEEDABCDDCDBCCBCDDBCCBDDDCBCDCCBBAEDDC"
    "DDCCDDCBBCDDCECCBABCDDEDCBCDDCBCDEDDCCBCCDFEDEDCDDCCDEDBCCBCEDDCDCCDDDCCBC"
    "FDBCCDCBCDCCBBFEDCCDDDCEDCBCDDBABEFEEDDCDDEEEGFEEDEEDDCDEDCCDEEDDECDCBBCDD"
    "FEDCCDEDCCDDEEEDDCDCDGECCBABCEDCBDCCDEDDCCBCCGFEEDDEEEDDCFEDCDEEDDECBCDDFC"
    "DGFFEEDEEFFFEABCDCCBCBCBCCABBCDCCDCBCDDCCBEDCBCCCBCDCCBCDCBDBCCBABCCEDCCBC"
    "EBCDCDEEDDCCBCFEDDCCDCCBCDDBCBCBEDCDDDCDEDCDCCECABBDDCBCDDCCFEDDCDEDCFCDCD"
    "DECBCDEFFEEDDCDDEGFEDCDDDDBCEDDCDEDCDECDCCBCDCFEDDCDECCBEDEFEDEDDCDFDBCCBA"
    "BEDCCEBDCDEEDDCCBGFEEEDEFEDEDGDEDEEDCDFDCDEEEBCFGGFFEEDEEFFABDBBBBABCBDBBB"
    "CDCCCDCBCCBCCECBABBCBCCBCBBCBAECCBCBABCECBCBBDABEDCDDCDDDCCFDCCBBCBBABCDBB"
    "ABBDCBCCDCCDCBCDCFDBBBDCDCBCCBCFDCDCCDCBEBCBCCFDCBEDEEDEEEDDCDGEDCBCCCCABD"
    "CCBCDCBCECCBCCBCBEDCCBCDBBAEDDEDCDEDCDGECCCCBAECBCDAEDCDDCDDDCGEDDEDDEDCDE"
    "FCDCDDCBCGEDCDDFCBEFFEFFFEEDEEAECCCBBCCCDBABCCBBDEDCBCCDDFDCBCCDCBCCDCCBCB"
    "ECBCCBBABDCCBABEBCFEDCDDEEDDDGEDDCCCCCBCCECBBCCDCCCDEDDCDCDEDFDBABCDDCCBCC"
    "DEDDCBCCDCFCDCDCGEDCFEDEEFFEEEDDHFEDCDDDDBCDDDCDCDCDFDCCDCCBCEDDCBCECCBFEE"
    "DEDEFEDEGECBCCBBDCCBEBEDDCDDEEDCFEDEDCDDEDEDGDEDEDDCDHFEDCDGDCFEFFGGFFFEED"
    "ACECDDEDEBDEDECFEBCCCDDCDEBBDDEEBDECCDCDEEDBCDCDDDEEBEDEEEADEBBBCCBCDDCDCB"
    "CEECDDEDEFACDDEDBEEFBCBCDDCDEDCBDEDCBCCCDDCDCDCDDDEEDBCDCDECEDEBCCBABCCBCB"
    "CDCCDDEEFBDECCDCDEEDEBBCCDCDEECDDEDEBDEDBABCCBCDCBCDBCDCDDDBEDEADBBBCCBCDD"
    "CDCFBCCCDDCDECBCBCDDCDDDCDEECCCDDCBCDCBCCDDACBCBCCCCCDCDCEDBCBABCBCDDBBBCC"
    "BCDBABBBCCBDCCBCCBCDDDCDDCCBCDCBCCBCDDCBECBCCABBCBCDCBCBCCCDCDBCBBCBABCCEC"
    "CDCCBCBABCBCECBCCBCDCDABBBCECCCDCDDCDEDCCBCFDCCBCCDBBCCBBABCCBCDBBABBBCCDC"
    "BCCCCBCBDCCDCBCDCBCFDCCBCCBDDCDCBDCBCCBCDDCFDECDCCDCBCDEBCBCCBABFDCBCCEBAD"
    "EEDEFEDDCDEACCBCBAEDDCDEDCDEDCDDCDEFDBBBADCCDCDCBCCBFDDCDCBCDFDCDCBEBCFEDE"
    "EDEFEDDGECBACCBCBBCECCBCBECBCDEDCDDCDEDGEDDCEDEDCDDCDGEDEDCDDCFCDCBCGEDCFE"
    "FFEFGFEEDEHFDCBCBBDBBDCDCCDCBCFDDCDCBCCFDCDCCEBCBFEDEEDEFEDDHFDDCDCBFDCDEB"
    "FEDEEDEFEDHFDEFEDEEDEFGDEDCDDCDHFEDEEGDCFGGFGHGFFEFGABBCBCCBCBCCDCBCBBCBAB"
    "CDCCBCCBBCCBBABBCBDBBABBBCCDCBCCCCBCDCCDCBCDCBCEDCDCBCCCBCCCABBCBDCCDCCBCC"
    "CBCCBECBCBCBCBBCBABEDCCBCCCBDBBABBECBCDDEDCDEDCDCDFEDDCDDDCBCDCCBCCDCDDBCB"
    "BABBCEDCCBCDCCBDCDDDCDDCBCFDBBABBBDCBCCBDCCDCBCDCBFEDDDCDDDCDDECCBCCCBCFDC"
    "CDCEBBEFEDEFEDEDEEABCCCDCBCDCCBCDCCBCBCBEDCBBCCCBBCCBBABBECBBCCBBCDBABBBDB"
    "CEDDCDCDCBCDFEDDCCBCCBCBDBABCCCBBCDDCCBCCDCBFDCBCCCDCCBCBCECBCBCBBAECCBBAF"
    "DCCEEDEDEDCDEDDGFEDCCDDDBBCDDCCBCCDECBCCBBABDCBBABECCBEDDCDDEDCCDGECBBCCBD"
    "BABDBEDDCDCDCBCFDCCDCDCCBCDFDDCCBCCDGEDDCDFCCFEFEFEDEFEEDABBBDCCBCDDCCDCBC"
    "CBCCECBABBCBCCBCBBBBAECCBCBABCECBCCBDABEDCDDCDDCCCFDCCBBCBBABCDBBABBDCBCCD"
    "CCCCBCCCFDCCBDCDCBCCBCFDCDCCCCBEBCBCBFDCBEDEEDEEDDDCDGEDCBCCCCABDCCBCCCBCE"
    "CCBCBBBBEDCCBCDBBAEDDDDCDDDCDGEDCBCBAECBCDAEDCDDCDDCDGEDDEDDDDCDDFCDCDCCBC"
    "GEDCDDFCBEFFEFFEEEDEEABCECCBBEDCDCDCDDCCBFDCBCCDBCDCBCCCCBFDDCBCBCCFDCBCCE"
    "BADEDEEDDCDDDGEDDCCDCBBCDECCBABEDCBDCDDDDCCBCGECCBEDCDCDDCCGEDCDDDDCFCBCDC"
    "ECBCFEFFEEDEEEDEHFEDCDDCDBCEDCCDDDCCFDDCBCCCCFEDCCDECBBDEEEEDDCDDEHFDDCBCB"
    "FDCBEBDEDEEDDCDDHFEEDEEEEDDCGDCDEDDCCFDCDDCGDCFGGFFEFFFEFEABDBBABDCBCDCDDC"
    "BCCEDCBCBCABDCCBCDCBECCBCBCCBEDCCBCDCBEDEEDCDDDCDFEDCBCDCCBCDDBCBBAEDCCDDC"
    "DEDCDCCFDBBADCDCDDCBCFEDDCDEDCEDCBCDFDCDEFFEDEEEDEEFGFEDCDCCDBCEDDCDEDCDEC"
    "DCCBCDCFEDDCDECCBEDEFEDEDDCDGECCBCBCEDCCDCEDEEDCDDDCGFEEEDEFEDEDFEDCDEEDDG"
    "EDEEDFCDGGFEFFFEFFGFAECCBCECBDEDCDDCDDFDBBBADBBDCDCBCCBFDDCDCBCCFDCDCBEBCF"
    "EDEEDEEDDDGECBACCBCBBCECCBCBECBCDEDCDDCDDDGECCBEDEDCDDCDGEDEDCDDCFCDCBCGED"
    "CFEFFEFFEEEDEHFDCBCBBDBBDCDCCDCBCFDDCDCBCCFDCDCCEBCBFEDEEDEEEDDHFDDCDCBFDC"
    "DEBFEDEEDEEDDHFDEFEDEEDEEGDEDCDDCDHFEDEEGDCFGGFGGFFFEFFACDDEBEEBCBCCDCDECC"
    "DDEEBDECCDCDDEDBBCCDCDDECDDEDEBDEBABBCBCDCBCDCDEECDDEDEEBCDDEDCEEFCCBCCDCD"
    "EDCACDDBBCBCCDCDDCCDCDDEDCCDCDDCEDEBCCCBCCBABCCEDDEDEEFCDEDDDCDDEDECBCCDCD"
    "DEDDDEDECDEDCBCCDCDDCBCDBBCCDCDCDDEBDBABBCBCDCBEDECCBCCDCDEDCCBCCDCDDDCDDE"
    "CBCDDDCDDCBCDDCABBCDCCCCBCCCBCCEDDCDDCBCDCCBCCDCDBCBBABBCEDCCBCDCCDCDDDCDD"
    "CBCFEDEDCDDDCDDDBCCCBEDDDDDCDDDCDDCECABBDCCBCCCBCFEDDCDDDCECCBCCECBCDEEEDE"
    "EDCDDEGFEEDEEEDCDEDDCDDEDEECDCCBCCDFEDDCDEDDCEDEEEDEEDCDFDBCBBABEDCCDCDCDD"
    "DCDDCBGFEEEDEEEDEEFDDCDDDCDFDCDDDEBCFFFEFFEDEEFEABCCBBDDCCBCCDCFEDCCDDBBCD"
    "DCCBCCECBCCBBABDCBBABECCEDDCDDEDCCDGFEEDDCDDCDCECBCCBDCCCEEDDCDDEDCFDBABCD"
    "DCCBCCDEDCCBCCCBFDDCCBFDCCEEDEEFEDDEEDHGFEDDEEECCDEEDDCDDEFDCDDCCBCEDCCBCF"
    "DDCFEEDEEFEDDEGECBCCBBDCBBECEDDCDDEDCCFEDDDCDDDCDDGEEDDCDDEGEDDCDFCCFEFFGF"
    "EEFFEDABDCBCDCCCCBCCEDCBCCCABDCCBCCCBECCBCBBBBEDCCBCDBBEDDDDCDDDCDFEDDCCDC"
    "CBCCDBCBBAEDCCDDCDDDCDDCFDBBADCDCCCCBCFEDDCDDDCECCBCCFDCCEEEEDEEEDEDEGFEDC"
    "DDDDBCEDDCDDDCDECDCCBCCCFEDDCDECCBEDEEEDEEDCDGECCBCCBEDCCDBEDDDDCDDDCGFEEE"
    "DEEEDEEFDDCDDDCDGEDDDDFCCFFFEFFFEFEFEAEDCDCDDDDCCBFEDCDDDBCEDCCDDDCFDDCBCC"
    "CCFEDCCDECBDEEEEDDCDDEGFEEDDEDCCDDECDCBBFEDCEDDEEEDDCDGECCBEDCDDDDCCGFEDDE"
    "EEDFDCCDDECBCFFFFEEDEEFEFHGFEDEEDECDFEDDEEEDDFDEDCCDDDGFEDDEFDCCEEFFFEEDED"
    "EHFDDCBCCFEDCECDEEEEDDCDDHGFFEEFFFEEDGEDDEEEDDFDCDDDGDDGGGFFEFFGFGFADDBCCC"
    "BCCDDDCDDDEBDDBCDCDCDDCCBCDDDCDBCCDCDCDECBBABBCCBCDEDDEECCDEDEDCCCDEDBDDEC"
    "CBCBCCDDCDBDCDABCCCBCCDCBBCBCCDCDCDCDCDEDECCBCCDDCBCCBFEDEDDEFCDDCDDCDCDDE"
    "DBBCDCDCDCCCDCDDDEDDCCBCCDDCBCECCBCDDDBCCDCDCBBABBCCBCDCDCBABBCBCDEDCBCBCC"
    "DEDCDCDDCCDCDDEEDCDDCBABEEDDCDDEDGFEDCDECBDEEDDCDDFDCDDCCBCEBCCBBFDDFEEDEE"
    "FEDDEHGFEDEDEEDDCFDCDDCEBCCFFEEDEEFEDGECBCDEEDDCDDEFCDDCCBCCGEEDDCGEDDFFEF"
    "FGFEEFFEIHGFEDEEFDCEFFEEDEEFGEDEEDDCDFCDDCCGEEDGFFEFFGFEEFHFDCDDCCEBCCFDFE"
    "EDEEFEDDGDCEEDDCDDEEHFFEEDEEFHFEEDEGDDGFGGHGFFGGFEADEDDCDCDCFEDCBCDBACDDCC"
    "BCCFDCCDCCBCECBCBCECCFEEDEDEDCDEGFEDCDCDDCCBECBCCBDCBBEEDDCDDEDCGECBBDDEDD"
    "CDCDFDCDCDCCBFDDCCBGEDDFFEFEFEDEFEEHGFEDCDDECBDEEDDCDDEFDCDDCCBCEDCCBCFDDC"
    "FEEDEEFEDDEHFDCCDDCECBCECFEEDEDEDCDGEDDEDEDDCDDGEEDDCDDEHFEEDEGDDGFGFGFEFG"
    "FFEABCBCCBCCCBCCDDACDBBCBCDDCCBCBCCCDDCDCDDDBCDCBCBBABBCCCDCCDDBCCDCDEBBCC"
    "DCCDDEBBABCCBCCCDBCDCBABBBCCBCDCBCCCDDCCBCBCDDDCDCDCCBCCCBCCCEDCDCDDEBCDCC"
    "CBCDDCDCABBCBCDDDCCDCDCCDCCBCCCBCCBABECBCBCCCCDCDBCCCCBBABBCBEDECCBCCCBCCD"
    "CBABCCBCECBCDDDCBEDDCDDDCDDDCABCDDCCBDCDDEEBDECCBCDEEDDBCCBCDEEDDDCDECDCBC"
    "DCCBBABBCEDDEECDDCDEFCCDDCDDEEDCBBCDDCCBCECCDDCBABCDDCCEDCBCDEEDDCBCDECCBC"
    "DEDDCCBCCDDDFEDEDEEDCDEDDCCDEEDDDBCCBCDEEEDDCDEDDCDCCDDDCCBCBCFDBCCBCDDDDC"
    "CDBCDCCBBABBFEEDCCDDDCCBEDCBCDDCCDBABCCEBCFEEDDCDDEEEDABCCBCCDCCCDDBCDCBCB"
    "CDDCCABBCBCDDDCCDCDDCDCBCDDCCBBABEDCDDBCCDCDECBCCDCDDDECCBCDCBCCCDBBCCCCBA"
    "BCCBCEDCCBCDDCEBCBCDDDCDCDEEDDCCBCCDFEDDCDDECCDDCCBCDDCDDBCBCBCDDEDCDCDDCD"
    "CDCDEDCDCCBCECABBCBCDCCDDCCBCDDCCBBAFEDDDCDEDCDCFCDCDDCBCECBCDDDABEFFEEDDC"
    "DDEEABCCDDDBBBCCBCDBABCBCCBDBBBCCBCDDCCDCCCBCDCBCCBCCCBBECBCCABBCBCDCBCBCC"
    "CDCDBCBBCBABCDECCCCCBCBABCBCECBCBBCDCDABCBCECDCDCDDCDDDCCBCFDCCBCCDBBCCBBA"
    "BCCBCDCBABBBCCDCBCCCCBCBDCCDCBCDDCCFDBBBCCBDCCDCBDCBCDCDCCBFDDCDCCDCBCDEBC"
    "DCCBABFDCBCCEBADEEDEEEDDCDDABCDCECCCCDCDCBBCCCBCCDBABCCCBCCBBCBCDCDEDCBCCD"
    "DCCCFDCDDBCCDCDCDCBCDDCCCDCDCCBCBCDCECCBCBCCBBABCDDCCBABBCBEBCBCBFDCDEDCDD"
    "EEDDDCCGEDDCDDECCCCCCBCCDCDECBBCCCBCDCCCBCDCDCEDDCDCDEDCDFDBABCCCCBBCDCDCC"
    "BCDEDCBEDCDCBCCDCDCFCDCDCCBCGEDCBCFCBEDEEFFEEEDDCABCDEDDCDDCCDCCCBCCBCECBB"
    "CCCCBDCCDCDDCDEDDCBCDEDCDFEDEDCDDDCDDDBCCDCDDDEDDCDCBCDDCFDCCCCCDCCBABCEDD"
    "CBCCBCECCBCCFDCDEEDCDEFEDEDDGFEEDEEEDCDDDDCDDCDEECCCCBCCBEDDDCDEDDCEDEDCDE"
    "EDCDGECBBCCCDCCDDCEDDCBCDEDCFEDEDCDDCDEDFDDCDDCCDGEDDCBFDCFEDEFGFEFEEDABCD"
    "CCBCCBBCCBBABCCBDBBABBBCCDCBCCCCBCDCDDCBCDCBCEDCDCBCCCBCDCABBCBDCCDCCBCDCB"
    "CCBECBCBCBCBCCBABEDCCBCDCBDCBABCECBCDEEDCDEDCDDEFEDDCDDDCBCDCCBCDDCDDBCBBA"
    "BCCEDCCBCDCCBDCDEDCDDCBCFDCBABBBDCBCCBDCDDCBCDDCFEDDDCDEDCDDEDCBCDDCDFDCDD"
    "CEDCFFEDEFEDEEFEABEDDCDDCCDDCCBCCDCECCBBCCDDEDCCDDDCCDDEEDCBCDCDFEDEDCDDDC"
    "DDDBCCCCEDDDDDCDDDCBCCFDCDCDCCCDDCBAFEDDCDDDCEDCBCCECBCEFFEDCDEDEEFGFEEDEE"
    "EDCDEDDCDDEDCECDCCBCCDFEDDCDEDDCEDEEEDCDDCDGEDCBBCCEDCCDCDDEEDCBCDDGFEEEDE"
    "EEDCDFEDCDDEDCFDCDEDFDDGGFEDEFEFFGFAFEEDCDDDCCCBCCBCDFDCBABCCDECBBCCDCBCDE"
    "DEDCBCDEGFEFEDCDCDDCECBCBCDCCCDCDDCDDCBCGECCCDCBCDCDCBFDCCCDCCBEDCBCBDBABE"
    "FEFEDCDEFFEHGFFEDEDEDCDDCDDCDEDFDCCBCCBCEDCCBCEDCCDEEDEEDCDDEHFDCBABCECBBD"
    "CCDEDEDCBCDGEDDDDEDDCDCFEDCDCDDDECBCDDFCDGFGFEDEFGGFEACEEFFCEFDDEDEFFEBDED"
    "EEEFFCFEFFFBEFCCCDDCDEEDEBBDFFDEEFEFGBDEEFECFFGCDCDEEDEFEBCEFEDCDDDEEDEBED"
    "EEEFFEADEDEFBFEFBBCCBCDDCDCDCBCEEFFGCEFDDEDEFFEFACDDEDEFFBEEFEFBEFECBCDDCD"
    "EDCDCBDEDEEECFEFBECCCDDCDEEDCDGCDDDEEDEFBCDCDEEDECEDEFFBDDCCBABCCBCBCCACCD"
    "DBDECBCCCDDCCCDCDDCDECEDEEDBCDCBABCBCDCCCDBBDDBCCDCDEBCDCDDBEDEABBBCCBCDDD"
    "CDEDCBCCBCDCDDDCDDCDEDCBCCCDDDDDCBCCBCDDCBABECBCCDDEACDBBCBCDDCDCBCBCCCDDC"
    "DCDDDBCDCCBBCBABCCBCECCDCDDCCEDEBCCBABCBCDCCECFBCCBCDCDEDABBBCCBCECCCDDDCB"
    "CDDCDEDCCBCDABCBCCDCBCBABCBEDDCDCBCDEDCDDCDBCEDCDDCDEEDCFDBBBBBABBBCDCCBCC"
    "DDCDCDCBCCBCDDFDDDCDCDCBCDCDFDCDCBCDCEBCBABFDCBEDEEDEFEDDCDGECBABBCCBCCBCB"
    "BCBABECCBCBABCECBCCBDABBEDCDDCDEDCCGEDDCDCBEDCDDBEDCDDCDEEDGEEDEDCDDCDEFCD"
    "CBCCBCGEDCDDFCBEFFEFGFEEDEFABBCBCCBCBBCBAECCBCBABCECBCCBDABEDCDDCDEDCCFDCC"
    "BBCBBABBDBBABBDCBCCDCCDCBCDCFDCCBDCDCBCCBCFDCDCCDCBEBCBBCFDCBEDEEDEFEDDCDG"
    "EDCBCCCCABDCCBCCCBCECCBCBBCBEDCCBCDBBAEDDEDCDEDCDGECCBCBAECBCDAEDCDDCDEDCG"
    "EDDEDDEDCDEFCDCCDCBCGEDCDDFCBEFFEFGFEEDEFABDCBCCDCCBCBFDCCDCBCDECBCBAEBCFE"
    "DDEDEDCDDGEDCBCBCCBBAECBBCCDBABDEDDCDCDCBGEDCCDDEDCCDCDFDCDCBCCBFCDCCBGEDC"
    "FEEFEFEDEEDEHFEDCBCCDBACDDCCBCCDFDCCDCCBCECBCBBECCBFEEDEDEDCDEHFDCCDCBECBC"
    "EBFEDDEDEDCDGECDEDCDDCDDGDEDDCDCDHFEDDEGDCFFGFGFEFFEFEADCCDCDCBCCBFDDCDCBC"
    "DFDCDCBEBCFEDEEDEEDDDGECBACCBCBBBECCBCBECBCDEDCDDCDDCGEDDCEDEDCDDCDGEDEDCD"
    "DCFCDCBCGEDCFEFFEFFEEEDEHFDCBCBBDBBDCDCCCCBCFDDCDCBCCFDCDCCEBCBFEDEEDEEDDD"
    "HFEDCDCBFDCDEBFEDEEDEEDEHFDEFEDEEDEEGDEDCDDCDHFEDEEGDCFGGFGGFFFEFFACDBBCBC"
    "CDCCBCBCCCDDCDCDDDBCDCBBCBABCBBCDCCDDBCCDCDDBBCCDCCDDEBBABBCBCDCDBCDCBABBB"
    "CCBCDCBCCCDDCCBCBCCDDCDCCDCBCDCBCBCEDCDCDDEBCDCCCBCCDCDCABBCBCCDDCCDCDCCDC"
    "CBCCCBCCBABECBCBCCCCDCDBCCBBCBABCBBEDECCBCCCBCDDBBABBCBCECBCCDDBBDEDCDEDCD"
    "CDDABDCCBCCCBECCBCBBCBEDCCBCDBBEDDEDCDEDCDFEDDCCDCCBCCDBCBBAEDCCDDCDDDCDDC"
    "FDBBADCDCCDCBCFEDDCDDDCECCBCCFDCCEEFEDEFEDEDEGFEDCDDDDBCEDDCDDDCDECDCCBCCC"
    "FEDDCDECCBEDEEEDEEDCDGECCBCBBEDCCDBEDDEDCDEDCGFEEEDEEEDEEFDDCDDDCDGEDDEDFC"
    "CFGFEFGFEFEFFACDDCCBCCFDCCDCCBCECBCBBECCFEEDEDEDCDEGFEDCDCDDCCBECBCCBDCBBE"
    "EDDCDDEDCGECBBDDEDDCDCDFDCDCCCCBFDDCCBGEDDFFEFEFEDEFEEHGFEDCDDECBDEEDDCDDE"
    "FDCDDCCBCEDCCBCFDDCFEEDEEFEDDEHFDCCDCCECBCECFEEDEDEDCDGEDDEDDDDCDEGEEDDCDD"
    "EHFEEDEGDDGFGFGFEFGFFEABCCCBCCDCBCDDCCDCCBCCCCCDDCCBCBCBABCEDCDDBBCDCDCCCB"
    "CDDBCCDCCBBABBCCBECDCDBBCCBBCCDDBABBBCCBDBCCCBEDDDDDCDCDCBCDCCFEDDCCDECCCB"
    "CCBCBCCDDBABCCCBCCBBCBCDCDCDCCBCCDCBBCFDCBCDDCCCBCCCDCCBCBCBABECDBCBCBBABC"
    "ECCBBABBCFDCCBCECBEDEDEDCDEDDCABBBCCBDCCBCCBCDDDCDDCCBCDCBCCBCCBCBECBCCABB"
    "CBCDCBCBCCCDCDBCBBBBABBCECCDCCBCBABCBCECBCCBCDCDABBBCECCCDCDDCDDCCCBCFDCCB"
    "CCDBBCCBBABCCBCDBBABBBCCDCBCCCCBCBDCCCCBCCCBCFDCCBCCBDDCDCBDCBCCBCCBCFDECD"
    "CCCCBCCEBCBCBBABFDCBCCEBADEEDEEDDDCDDABCDDCECCBBCCDDEDCCDDDCBCDCDDCCBCCCFD"
    "CDDBCCBCDEDBCCBCDDDCCBCCCCBBABFDCDCDCBCBCCBCFDCBCCDDCEBABCDDBBBEDEEDDCDDDC"
    "DGEDDCDDCCCDDCBBCDDCCECCBABCDDEDCBCDDCBCCDDDDCCBCCDGECCBBCCEDCCDCCDCDDCCBC"
    "CGEEDCDDDDCCBFCBCDCCBBECBCCBFCBEFFEEDEEEDEDABCCBDBBABBBCCDCBCCCCBCDCDDCBCC"
    "CBCEDCCCBCBCBCDCABBCBDCCDCCBCDCBCBBECBCBCBCBCCBABEDCCBCDCBDCBABCECBCDEEDCD"
    "DDCDDEFEDCBCCDCBCDCCBCDCBCDBCBBABCCEDCCBCDBCBDCDEDCDCCBCFDBBABBBDCBCCBDCDD"
    "CBCCCBFEDDDCDEDCDCEDCBCDDCCFDCDDCEBCFFEDEEEDEEFEABCBECCBCCBCDECBCCCDBCEDCD"
    "DCDDCCCFDBBBBBABBBCDBBBCCDCCDCDCBCCBCCCFDCCCDCDCBCCBCFDCDCBCCBEBCBABFDCBED"
    "EEDEEDDDCDGECBABBCCBCCBCBBCBABECCBCBABCECBCBBDABBEDCDDCDDDCCGECCBCCBECBCDB"
    "EDCDDCDDCCGEDDEDCDDCDDFCDCBCCBCGEDCDDFCBEFFEFFEEEDEEABCECBBCCCBCDBABBBEBCF"
    "EDCDDDCBCDGECCCCBBCCCBDBABCCCBBCDEDCBCCDCBFDCBCCCDCCBCBCECBCBCBBAFCDCBAGED"
    "CFEDEEEDCDEDDHFDCBCCDDCBCCDCCBCBCECBCCBBABDCBBABEBCBFEDCDDEDCDDGECBBCCCDBA"
    "BDBEDDCDCDCBCFDCCDCDCCBCDGDEDCBCCDHFEDCDGDCFEFFFEDEFEEDABFDCCDCBCBECBCCCEB"
    "CFEDDCDEDCDDGEDDCCCCCBCCECBBCCDCCDDEDDCBCDDCGEDCCDDEDCCBCDFDCDCDCBBFCDCCBG"
    "EDCFEEDEFEDEEDEHFEDCDDDDBCDDDCDCBCDFDCCDCCBAEDCCBCECCBFEEDCDEEDDEHFDCCDCBE"
    "CBCEBFEDDCDEDCDGEDDEDEDCCDEGDEDDCBCDHFEDDCGDCFFEFGFEFFEFEAECCBCBABCECBCCBD"
    "ABEDCDDCDEDCCFDCCBBCBBABCDBBABBDCBCCDCCDCBCDCFDCCBDCDCBCCBCFDCDCCDCBEBCBCC"
    "FDCBEDEEDEFEDDCDGEDCBCCCCABDCCBCDCBCECCBCBBCBEDCCBCDBBAEDDEDCDEDCDGEDCBCBA"
    "ECBCDAEDCDDCDEDDGEDDEDDEDCDEFCDCDDCBCGEDCDDFCBEFFEFGFEEDEFACDDEDEEFBEEFEFB"
    "EFCBCCDCDEDCDCCDFFDEEFEFFBDEEFECFFGCDCDDEDEFEBBDEECCDCDDEDECDDEDEEFEBDEDEE"
    "BFEFABBCBCDCBCCDDCDEEFFGCEFDDEDEEFEFBCDDEDEEFCEEFEFCEFECBCCDCDEDCDCACDDEDE"
    "BEEFBECBCCDCDEDCDCFCDCDDEDEFCCDCDDEDECEDEEFBCDCCCBCCBABCCBABBCBCCDDCCDCDCC"
    "DCBCCCBCCBABEDDEDCDDDCDDCBCCDCDDDECCBCCDCDDCDBBCCCBBABBCBCEDCCBCCDCDCCBCCD"
    "DCDCDDDCDDCBCCDFEDEDEEECCDDDDCDDEDEDBCCCBCCDEDDDCDDDDCDCDDDCDDCBCECABBCBCD"
    "CCDCCCBCCCBCCBAFEDDDCDDDCDDECCBCCDCDECBCCDDABEEEDEEDCDDEDABCCCBCCBBCBCDCDD"
    "CCBCCDCBBCFEDEDCCDDCDCDBBCDCCCCDDDCCBCCDDCECCBCBCCBBABBCDCBBABBCBECCBCBEDC"
    "DDDCDDEDCCDDCGFEEDDEEDCCCDDCDCDDEECBCCBCBCDCCCBCEDDCEDDCDDEDCCDFDBABCCCCBB"
    "CDCDCCBCCDCBBEDCCCBCCCBCCFDDCCBCCDFDCCBCEBBEDEEFEDDEEDCABBBCCDCBCCCCBCDCCC"
    "CBCCCBCEDCDCBCCCBCCCABBCBDCCDCCBCCCBCCBECBCBCBCBBBBABEDCCBCCCBDBBABBECBCDD"
    "DDCDDDCDCDFEDDCDDDCBCDCCBCCDCDDBCBBABBCEDCCBCDCCBDCDDDCDDCBCFDCBABBBDCBCCB"
    "DCCCCBCCCCFEDDDCDDDCDDECCBCCCBCFDCCCCECBEEEDEEEDEDEDABCCDEDCBCDDCBCDDDDCCB"
    "CCDFEDEDCDDCCDDDBCCBCEDDCDCCDDDCCBCFDBCCDCBCCCCBBFEDCCDDDCECBBCCDBABEEEEDD"
    "CDDEDEGFEEDEEDDCDEDCCDDEDDECDCBBCCDFEDCCDEDCCDDEEEDDCDCDGECCBABCEDCBDCCDDD"
    "DCCBCCGFEEDDEEEDDCFDCCDDDCCECBCCCFCCFFFEEDEEFEFEABBCEDCCBCDBCDCDDDCDCCBCFE"
    "DDCCDCCBCCDBCBCBEDCDDDCDDDCDCCECABBDCCBCCCBCFEDDCDDDCECCBCDECBCDEEEDEDDCDD"
    "EGFEDCDDDDBCEDDCDDDCDECDCCBCCCFEDDCDECCBEDEEEDEDDCDFDBCBBABEDCCDBDCDDDCDCC"
    "BGFEEEDEEEDEDFDDCDEDCDFDCDDDEBCFFFEFEEDEEFEABCECBCBBDABEDCDDCDDDCCFDCCBBCB"
    "BABBDBBABBDCBCCDCCDCBCDCFDBBBDCDCBCCBCFDCDCCDCBEBCBBCFDCBEDEEDEEEDDCDGEDCB"
    "CCCCABDCCBCCCBCECCBCCBCBEDCCBCDBBAEDDEDCDEDCDGECCCCBAECBCDAEDCDDCDDDCGEDDE"
    "DDEDCDEFCDCCDCBCGEDCDDFCBEFFEFFFEEDEEABDCBBABEBCFEDCDDEDCDDGEDDCCCCCBCCECB"
    "BCCDCCCDEDDCDCDDCFDBABCDDCCBCCDEDCCBCCCBFCDCCBGEDCFEDEEFEDEEDDHFEDCDDDDBCD"
    "DDCDCDCDFDCCDCCBCEDCCBCECCBFEEDEDEEDDEGECBCCBBDCBBEBEDDCDDEDCCFEDDDCDDDCDD"
    "GDEDDCDCDHFEDCDGDCFEFFGFEFFEEDAEDCCBCECCFEEDCDEEDDEGFEEDDDDDCDDECCCCBEDDDE"
    "EDEDCDEEDGECBBDDEDDCBCDFEDDCDDCCFDDCDCGEDDFFEDEFFEEFEEHGFEDEEEECDEEEDEDCDE"
    "FDDDDCDCBFEDDCDFDDCFEFEDEFFEDEHFDCCDCCEDCCECFEEDCDEEDDGFEEEDEEDDEEGEEDEDCD"
    "EHFEEDCGDDGFEFGGFFGFFEADDEDEBEFCCCBCCDDCDEDCDFFDDEFEFEBDDEFEBEEFCDCDCDDEED"
    "CCEDEBCDDDCDDEBCCDCDDEDCDEDEDCFEFBBABBCCBCDCCEDDEEEFGCEECDEDEDEEFCCCDEDEDE"
    "BDDEDECEFECBCBCCDDCCDDBDCDEEEADDEBECCCBCCDDCDCBEBCBCCDCDEDCDCDCDDEDEDEDECD"
    "DCBCCDDCBCCBAABCCCECDEDDCDDEDCCDGFEEDDCDDCDCECBCDDDBCDEEDDCDDEDCFDDCDCDDCC"
    "BCCDEBCCBBABBFDDCCBFEDDEEDEEFEDDEEDHGFEDDEEECCDEEDDCDDEFDCDDCCBCEBCCBCFDDC"
    "FEEDEEFEDDEGECBCDDCDABCECEDDCDDEDCCFCBDDCCBCCDDGEEDDCDDEGEDDCDFCCFEFFGFEEF"
    "FEDABCBDBCEDDCDCDCBCDFEDDCCBCCBCBDBABCCCBBCDDCCBCCDCBFDCBCCCDCCBCBCECBCBCB"
    "BAECCBBAFDCCEEDEDEDCDEDDGFEDCCDDDBBCDDCCBCCDECBCCBBABDCBBABECCBEDDCDDEDCCD"
    "GEDCBCCBDBABDBEDDCDCDCBCFDCCDCDCCBCCFDDCCBCCDGEDDCDFDCFEFEFEDEFEEDABCECBDE"
    "EDEDDCCDEGFEEDDCDCCDCECBCBCDCCBEDDDCDDDCCGECBCDDCDDCDCCFDCBCDCCBFDCCCBECBB"
    "FFEFEEDDEFEEHGFEDDEDECCDEDDDCDDDFDCDCCCBCEDCBBCFDCCEEEDEEEDDDEHFDCCBCCECBA"
    "ECDEEDEDDCCDGEDDCDEDDCCBGEDDDCDDDFDCCBCGDDGFGFFEEFGFFEABECCEDDCDDEDDCDGFED"
    "CDCDDCCBECBCCBDCBCEEDDCDDEDCFDBABCDDCCBCCDEDDCBCCDCFDDCDCFDCCEEDEEFEEDEEDH"
    "GFEDCDDECBDEEDDCDDEFDCDDCCBCEDCCBCFDDCFEEDEEFEDDEGECBCCBBDCCBECEDDCDDEDDCF"
    "EDEDCDDEDDCGEEDEDEDEGEDDCDFCCFEFFGFFEFFEDAEBCFEDDEDEDCDDGEDCBCBCCBBAECBBCC"
    "DBABDEDDCDCDCBGECBCDDEDCCDCDFDCDCBCCBFCDCCBGEDCFEEFEFEDEEDEHFEDCBCCDBACDDC"
    "CBCCDFDCCDDCCCECBCCBECCBFEEDEDEDCDEHFDCDDCBECCCEBFEDDEDEDCDGECDEDCDDCDDGDE"
    "DDCDCDHFEDDEGDCFFGFGFEFFEFEADEBCBCCBCCDDDCBCEECDDEDEFACDDEDBEEFBCBCDDCDDDC"
    "BDEDCBCCCDDCDCDCDDDEEDBCDCDECEDEBCBBABBCCCBCDCCDDEEFBDECCDCDEEDEBBCCDCDEEC"
    "DDEDEBDEDBABCCBCCCBCDCCDCDDDBEDEADBBBCCBCCDCDCFBCCCDDCDDCBCBCDDCDDDCDEECDC"
    "DCCBCCDCDCCBABEDCDDCDDCCCFDCCBBCBBABCDBBABBDCBCCDCCCCBCCCFDCCBDCDCBCCBCFDC"
    "DCCCCBEBCBCBFDCBEDEEDEEDDDCDGEDCBCCCCABDCCBCCCBCECCBCCBBBEDCCBCDBBAEDDDDCD"
    "DDCDGEDDCCBAECBCDAEDCDDCDDCDGEDDEDDDDCDDFCDCDCCBCGEDCDDFCBEFFEFFEEEDEEADED"
    "EEDDCDDDGEDDCCDCBBCDECCBABEDCBDCDDDDCCBCGECCBEDCDCDDCCGEDCDDDDCFCBCDCECBCF"
    "EFFEEDEEEDEHFEDCDDCDBCEDCCDDDCCFDDCBCCCCFEDCCDECBBDEEEEDDCDDEHFDDCCCBFDCBE"
    "BDEDEEDDCDDHFEEDEEEEDDCGDCDEDDCCFDCDCCGDCFGGFFEFFFEFEABCDDCCBCCDDCDFFDEEDE"
    "FGBDEEDECFFECBCDEEDDCDDBDEECCBCDEEDDDDDCDEFFECDCDEFBDCDCDCCBBABBCCDEDDEEFF"
    "ECEFDDCDEFFEECCDDCDEFFDEEDEFCEDEBBCDDCCBCCDECCDDCDECEEDBEABCDDCCBCCEDFCBCD"
    "EEDDCDCBCDEEDDCCBCDDDCDEDDCCBCCDDDCABCCBCCCBCDCCEECDDEDEFBCDDEDCEEFBCBCDDC"
    "DDDCACDDBBCBCDDCDDCCDCDEEDDCDCDECEDEBCDDCCBBABBCEDCDDEEFBDECCDCDEEDECBCCDC"
    "DEEDDDEDECDEDCBCDCBCCCBCDBBCCDCDCDDECDBABCCBCCCBEDECCBCDDCDDEBCBCDDCDDDCDE"
    "ECBCDEEDDCCBCCDDABCCDDCCCDBBDDBCCDCDEBCDCDDBEDEABCBCCBCDDDBDDDBBCCBCDCDDCC"
    "DCCDEDCBCDCDDDEDCBCCBCCCBBABECBCCDDEACDBBCBCDDCDCBCBCCCDDCDCDDDBCDCCCBCBAB"
    "CDCCECCCCDDCCDDECCCBABCBCDCCECEBCBBCDCDEDABCBCCBCECDCDDDCBCDDCDDDCCBCCABCD"
    "CBCDECCEECCDEDEDCDCDEEBDDEBCCCBCCDDCDBDCDABCCCBCDECBBCBCCDCDCDCDCEEDEDCBCC"
    "DDCCCBBFDCDDDEFBDDCCDCDCDDEDCBCDDDCDCCCDCDCDEDDCCBCBCDCCDECCBCDDDBCCDCDCBB"
    "ABCDCBCDCDCBABBCBCDEBCBCBCCDFDCDCDEDCDCDDEEDDDCCBABCDCDDEDDEECDDEDEECCDDED"
    "CEEFCCBCCBCDEDECDDDBBCCCCBCDDCCDCDDCDDCDCDDEEDEDDCBCDEDCDCCFEDEDEEFCDEDDDC"
    "DDCDEDBCCDCDDCDDDEDEDDEDDCDCBCDDCBCFDCCCDDDCDDECDDCCBABCDCCEDEDCBCCBCDEECC"
    "BCCBCDFDCDDCEDCEDCDEFEDEDDCABCDCCDCCDDBCCDCDEBBCCDCCDDEBBABCCBCDCDBCDCBABB"
    "BCCBCDCBCCCDDCCBCBCDDDCDCDDCBCDCBCCDEDCDCDDEBCDCCCBCDDCDCABBCBCDDDCCDCDCCD"
    "CCBCDCBCCBABECBCBCCCCDCDBCCCCCBABCCBEDECCBCDCBCDDCBABCCBCECBCDDDCBEEDCDEDC"
    "DDEDABCDDEDDEECDDDDEECCDDDDDEEECCBCCDCBCDECDEDCBBCCDDCBEDCCDDEEDDCCCDDDDCD"
    "DEEDCBCDCDDEFEDEDEEECDEDDDCDDEDCDBCCCCDDEEDDDDEDDDDDCDDDCBCCBCFDCDCCDDDEDD"
    "CDCDDDCBABCCFEFDDCDDDCBCEDCBCCDCBECBCDDECCFFEDCDEDEEFEABCDFEEFFDCDCDEDDDCD"
    "CDCDDDCBCCBCDCBCFDDDDCBABCCDDCECBBCCDDCDCBCDCCCBCDEDEDCBCDEEDGFEFEDEDDEDCD"
    "CDDCDEDECBCBCDCDDCCCCDDDCDCDDCDDCBCCDGECCCBCDDDCCCDBCDDDCBABCFDECCCDCCBCBE"
    "DCBCBCCCDBABCCEBCFEFEDCDEFFEDABCFDDFECBCDDDCCCBCDDBCCDCCCBABCDCBECCCDBBBBC"
    "BCCDDBABCBCCBEBCCCBDDCDDDCDDDCBCDDCGEDEDCDECDCBCDDCBCDEDBABCCCBCCBBCBCDCDC"
    "DDCBCCDCBCDFDBBCCCDCCBCCCCCDCCBCBABECDBCDCBBABCFCDCBABBCECBCBCEBCEDEEEDCDE"
    "EDCABEDDEDCCDDCDDCBCCDCCDDEDCBCBCCDDCDBBCCCCBABCCBCECBCBCDDCECCBCCDDCDCDDE"
    "DEDCBCDDFEDEDDEECCDCDDCDCDDEDBBCCBCCDDCCDCDEDDCDCDCDDEDCBCECABBCBCDCCDDCCB"
    "CDDCDCBAFDDCDCDCCBCDFDDCCBCCDECBCCDDABEEFEFEDCDEEDAFDCDDBCCDCDEDCDCDDDEDEC"
    "DCCCCBCDDECCDDDCCBBCDCDFDCDCCDEDEBCCCDEDDDDDEEDEEDCBCDGEDDCDDECCDDCCBCDDCD"
    "ECCBCCCDDEDCDDDDCDCEDDDDCDEDCBFDBCCDCCEDDEDCDCCDEDEDCBGEEDEDDDDCDEFCDDDCCB"
    "CFDCCDDEBBEFFEFFEDCDEEACEGGEFFGFGHCEFFGFDGGHDEDEFFEFGFBDFGFEDEEEFFEFCFEFFF"
    "GGFBEFEFGCGFGCCDDCDEEDEDEBBDFFGGHDFGEEFEFGGFGBDEEFEFGGCFFGFGCFGFDCDEEDEFED"
    "EBCEFEFFFDGFGCFDDDEEDEFFEBEHDEEEFFEFGADEDEFFEFBFEFGGBEEBCCBCDDCDCDDACEECDD"
    "EDEFBDEDEECFEFBCCCDDCDEECCEFEDCDDCDEDECEDEEDEFEBCDDDECEEEBABCBCDCCCBCDBBDD"
    "EEFBDECCDCDEEDEBCDCDDDEEBEDEEEADEDBBBCCBCDDCDDCDEDEEDCFEFBDCCBCDCDEDDDDGCD"
    "DCDEDEFCBCCCDDCDDDDDEECDCBCCBCDDCBABCACCBCBCCCDCCDCDDCEDEBCBABCBCDCEDDEDDC"
    "DCBCDCDEDCDDCDEDDBCCBCEDDCDCDDCDEEDCBCFDBBBCCDBCDBABBBCCBCDCCBCCBCDDDCDDCC"
    "BCCDCBCCBCDDCBFDDDCDDCDEDECCDCBCDCDEDDFDFCDCBCDCDEEBCBABCBCFDCBCDECBDEEDEF"
    "EDDCDEABCCBCBABEDDCDCEDCDDEDCDDCDEEGEEEDEDEDCDEDEGEDEDCDEDFCDCBCGEDCFEFFEF"
    "GFEEDEHFDBBBABDCCDCDCBCCBCFDDCDCBCDFDCDCBEBCBFEDEEDEFEDDHFEEDEDCFEDEECFEDE"
    "EDEFFEHFEEFEDEEDEFGDEDCDDCDHFEDEEGDCFGGFGHGFFEFGACCBCBBCECCBCBECBCDEDCDDCD"
    "EDGEDDCEDEDCDDCDGEDEDCDDCFCDCBCGEDCFEFFEFGFEEDEHFDCBCBBDBBDCDCCDCBCFDDCDCB"
    "CCFDCDCCEBCBFEDEEDEFEDDHFDDCDCBFDCDEBFEDEEDEFEDHFDEFEDEEDEFGDEDCDDCDHFEDEE"
    "GDCFGGFGHGFFEFGABBCBCCCBCBCCCDCDBCBBCBABCBECCDCCBCBABCBCECBCCBCDCDABBBCECC"
    "CDCDDCDEDCCBCFDCCBCCDBBCCBBABBCBCDBBABBBCCDCBCCCCBCBDCCDCBCDCBCFDCCBCCBDDC"
    "DCBDCBCCBCDCCFDECDCCDCBCDEBCBBCBABFDCBCCEBADEEDEFEDDCDEABCCCBDCBCDDCCBCCDC"
    "CBCBCBAFDDCDCCDCBCDCDECBCBABCBEBCCBBFDDCEDDEDEDCDDCDGEDCBBCDCCBBCCBBABBCEC"
    "BBCCBBCDBABBBDBCCEDDCDCDCBCDGEDCCDDCDCBCDCEDCCDCDCBCFDDCDCBCCBCCFCDCCBCBCG"
    "EDCCDFCBEEFEFEDEEDEDABBBCDCCBCCDDCDCDCBCCBCCBFDDDCDCDCBCDCDFDCDCBCDCEBCBAB"
    "FDCBEDEEDEEDDDCDGECBABBCCBCCBCBBBBABECCBCBABCECBCCBDABBEDCDDCDDCCCGEDDCDCB"
    "EDCDDBEDCDDCDDCDGEEDEDCDDCDDFCDCBCCBCGEDCDDFCBEFFEFFEEEDEEABCDECCBBCEDCCDC"
    "DCDDCCBCGEDDCEDCDCDDCDGEDCDCDDCFCBCBCECBAFEFFEEDEEEDEHFDCBCCBDBCDCBCCCCBBF"
    "DDCBCBCCFDCBCCEBABDEDEEDDCDDDHFDDCCCBFDCCEBDEDEEDDCDDHFEEDEDEEDDCGDCDCDDCC"
    "FDCBCCGDCFGGFFEFFFEFEABCDBBABBDCBCCDCCDCBCCCFDCCBDCDCBCCBCFDCDCCDCBEBCBCCF"
    "DCBEDEEDEEEDDCDGEDCBCBCCABDCCBCDCBCECCBCBBCBEDCCBCDBBAEDDEDCDDDCDGECCBCBAE"
    "CBCDAEDCDDCDDDCGEDDEDDEDCDDFCDCDDCBCGEDCDDFCBEFFEFFFEEDEFABECCBCCECBCDEDCD"
    "DCDDCGEDDCEDEDCDDCDGEDEDCDDCFCDCBCGEDCFEFFEFFEEEDEHFDBBBABDBBDCDCBCCBCFDDC"
    "DCBCCFDCDCBEBCBFEDEEDEEDDDHFDDCDCBFDCDEBFEDEEDEEDDHFDEFEDEEDEEGDEDCDDCDHFE"
    "DEEGDCFGGFGGFFFEFFAECBBCCDBABEFEDCDDDCBGEDCCDDEDCCDCDFDCDCBCCBGDEDCBHFEDGF"
    "EFFFEDEFEEIGECCBBCDBACDEDCBCCDFDCCDCCBCECBCBBFCDCGFEDEEEDCDEHFDCCDCBECBCEB"
    "FEDDEDEDCDGECDEDCDDCDDHEFEDCDDDIGFEDEHEDGFGGGFEFGFFEACDDEDBEEFBCBCCDCDEDCB"
    "DEDCBCCCDDCDCDCDDDEEDBCDCDDCEDEBBCBABCBBCBCDCCDDEEFBDECCDCDDEDEBBCCDCDDECD"
    "DEDEBDEDBABBCBCDCBCDBCDCDDDBEDEADBBBCCBCDCCDCFBCCCDDCDECBCBCCDCDDDCDDECCCC"
    "DCBCDCBCBCCABBCBDCCDCCBCCCBCCBECBCBCBCBBCBABEDCCBCCCBDBBABBECBCDDEDCDEDCDC"
    "DFEDDCDDDCBCDCCBCCDCDDBCBBABBCEDCCBCDCCBDCDDDCDDCBCFDBBABBBDCBCCBDCCDCBCDC"
    "BFEDDDCDDDCDDECCBCCCBCFDCCDCEBBEFEDEFEDEDEEABCCCBBCDDCCBCCDCBFDCBCCCDCCBCB"
    "CECBCBBBBAECCBBAFDCCEEDEDEDCDEDDGFEDCCDDDBBCDDCCBCCDECBCCBBABDCBBABECCBEDD"
    "CDDEDCCDGECBBCCBDBABDBEDDCDCDCBCFDCCDCCCCBCDFDDCCBCCDGEDDCDFCCFEFEFEDEFEED"
    "ABBDCBCCDCCCCBCCCFDCCBDCDCBCCBCFDCDCCCCBEBCBBBFDCBEDEEDEEDDDCDGEDCBCCCCABD"
    "CCBCCCBCECCBCBBBBEDCCBCDBBAEDDDDCDDDCDGEDCBCBAECBCDAEDCDDCDDCDGEDDEDDDDCDD"
    "FCDCCCCBCGEDCDDFCBEFFEFFEEEDEEABEDCBDCDDDDCCBCGECCBEDCDCDDCCGEDCDDDDCFCBCC"
    "CECBBFEFFEEDEEEDEHFEDCDDCDBCEDCCDDDCCFDDCBCCCCFEDCCDECBBDEEEEDDCDDEHFDDCBC"
    "BFDCBEBDEDEEDDCDDHFEEDEEEEDDCGDCDDDDCCFDCCDCGDCFGGFFEFFFEFEAEDCCDDCDDDCDCC"
    "FDBBADCDCCDCBCFEDDCDDDCECCBCCFDCCEEFEDEEEDEDEGFEDCDCCDBCEDDCDDDCDECDCCBCCC"
    "FEDDCDECCBEDEEEDEDDCDGECCBCBBEDCCDBEDDEDCDDDCGFEEEDEEEDEDFDDCDDDCDGEDDEDFC"
    "CFGFEFFFEFEFFADDEBCCCBCCDDCDCEDEBCDDCCDDECCBCCCDDCCCDDDCDEEECCBCBCBABCBCED"
    "CDDDEFBDDBCDCDCDDECCBCDDDCDBCCDCDCDEDCBBABBCCBCDECDCDEEDBDCDBDCCBBCCDCBCDB"
    "EABBBCCBCDDBCCCBCCDEDDDCDDDCDCDCDCBCDCCBABCEEDDCDDEDCGEDCDDDEDDCDCDFCCDCCB"
    "CBFDDCCBGEDDFFEFEFEDEFEEHGFEDCDDECBDEEDDCDDEFDCDDCCBCEBCCBBFDDCFEEDEEFEDDE"
    "HFDCCDDCEBBCECFEEDEDEDCDGDBDEDDCDCDCGEEDDCDDEHFEEDEGDDGFGFGFEFGFFEABDEDDCD"
    "CDCBGEDCCDDEDCCDCDFDCDCBCCBFCDCCBGEDCFEEFEFEDEEDEHFEDCBCCDBACDDCCBCCDFDCCD"
    "CCBCECBCBBECCBFEEDEDEDCDEHFEDCDCBECBCEBFEDDEDEDCDGECDEDCDDCDDGDEDDCDCDHFED"
    "DEGDCFFGFGFEFFEFEAEDEEDEDDCCHFDCCEEDEDDEDDGEDCDCDDCGDCDDCFDCCGFFGFFEEFFEFI"
    "GFEDCDCECBDEDDDCDDDGEDDCDDCDFDCBCCFDCCEFFEFEEDDEFIGEDDCDCFDCBFCEFEEFEEDDEH"
    "FDEDEDEEDDCHEDEEDEDDGEDDCDHEDGGHGGFFGGFGFABBBCCBCCDDCDEDCBCCBCDCDDDCDDCDED"
    "CBCCCDDDDDCBCCBCCBCBABECBCCDDEACDBBCBCDDCDCBCBCCCDDCDCDDDBCDCCBBBBABBCBCED"
    "CDCDDCCEDEBCCBABCBCCCCECFBCCBCDCDDDABBBCCBCECCCDDDCBCDDCDDCDCBCCABCDDCCBCE"
    "CDEDCBBCCDDCDEDCCDDEEDDCBCDECCCCDCDDCCBCCCBCFDCDDEEDBDECCBCDEEDDDBCCBCDEED"
    "DDCDECDCDBCCCCBBABBCFDCDCCDDDEDDCDBCBCCBCBCCFDFCBCCDDCDCEBABCDDCCDBBBCCECC"
    "DEEDDCDDDCDCABCCBCCCDBCDCBABBBCCBCDCBCCCDDCCBCBCDDDCDCDDCBCCCBCCDEDCCCDDEB"
    "CDCBCBCDDCDCABBCBCDDDCCDCDCCDCCBCDCBCBBABECBCBCCCCDCDBCCBCCBABCCBEDECCBCDC"
    "BCDDCBABCCBCECBCDDDBBEEDCDDDCDDEDABCBCDCECDDDCBCCBCDCDECBCCCDDCDBCCBCEDDCD"
    "CDDCDDCCCBCFDBBBCCDBCDBABBBCCBCDBBBCCBCDDCCDCCCBCCDCBCCBCCCBBFDCCCDDCDDCDC"
    "CDCBCCBCCBCFDECDCBCCBCDEBCBABCBCFDCBCDECBDEEDEEDDDCDDABCDCBECDCDBBCCCBCCDD"
    "BABBBCCBEBCCCBFDDDEDCDDDCBCDCCGECCCCDECDCBBCCCBCCDDBABCCCBCCBBCBCDCDCEDCBC"
    "CDCBCCFDCBCDDDCCBCCCDCCBCBCBABECDBCBCBBABCFCDCBABBCGEDCBCFDCEDEEEDCDEDDCAB"
    "CDCFDDDDCCDCBCBCDECBCCCDCCEBCCCCFDDDEDDCDEDCDDCDGEDDCDDECCDCCCBCCBCDECBBCC"
    "CCBDCCDCDDCDCEDDCBCDDCCDGEDCCDDCDDCDDCEDCCBCDCBCFDECDCDCBBCDFCDCCBABCGEDCC"
    "BFCBEEDEFEDEEDEDABCCECCDCCBCBABCBCECBCCBCDCDABBBCECCCDCDDCDEDCCBCFDCCBCCDB"
    "BCCBBABCCBCDBBABBBCCDCBCCCCBCBDCCDCBCDCBCFDCCBCCBDDCDCBDCBCCBCDCCFDECDCCDC"
    "BCDEBCBCCBABFDCBCCEBADEEDEFEDDCDEABCFDDEDDCCCBCDCBFDCCDCDEDEBBCCDECCCEDEED"
    "CDEDDCDGEDDCDDDCCDDCCBCCDCBECCBBCCDDEDCCDDDCCCDDDEDCBCDCDGEDDCCDCEEDDDCDDC"
    "DDCBCDDGEFDDDDEDCBCFCCCDDCBAFDCCDCFCBEFFEDEFEEDEEABGEDDDDCBCCDDCCFDCBCBCDC"
    "EBABCCDBBBEEEFEDCDEEDDHFEEDCDCDDCCCBCCBCDCFDCBABCCDECBBCCDCBCCDEDEDCBCDEHF"
    "DDCBCDEDCCDCCDDEEDCBCDGEEDCDCDDCCBFCBCDCCBBECBCCBFCCFFGFEDEFFEEDAFDCCCCCCC"
    "BCCBCECBCBABCBECBBBBECCCEEDEDEDCDEDDGFDDCBCDCCBBCCCBABCDECBBBBCBCDBABBBEBC"
    "CDDDCDDDCBCDGECCBCCCDCBCDCDDCDDCDCBCFDDCDCBCCBCCFDCCCBCCCFDCDCCFCCFEFEFEDE"
    "FEEDACEFFDDEDEEFEFBEEFEFFGFBEFEFFCGFGBCCDCDEDCDDECCDFFGGHDFGEEFEFFGFGBDEEF"
    "EFFGCFFGFGCFGFDCDDEDEFEDEBBDEEFEFCFFGCFDCDDEDEFEDCDGDEDEEFEFGBDEDEEFEFBFEF"
    "FGADEBBCBCDCBCDDCACDDBBCBCCDCDDCCDCDDEDCDDCDDCEDEBCCCBCCBABCCEDDEDEEFCDEDD"
    "DCDDEDECBCCDCDDEDDDEDECEEDCBCCDCDDCBCDBBCCDCDCDDEBDBABBCBCDCBEDECCBCCDCDED"
    "CCBCCDDEDDCDDECBCDDDCDDCBCCDCABBDCCBCCCBCFEDDCDDDCECCBCCECBCDEEEDEEDCDDEGF"
    "EEDEEEDCDEDDCDDEDEECDCCBCCDFEDDCDEDDCEDEEEDEEDCDFDBCBBABEDCCDCDCDDDCDDCBGF"
    "EEEDEEEDEEFDDCDDDCDFDCDDDEBCFFFEFFEDEEFEABCDDCCBCCDEDCCBCCCBFDDCCBFDCCEEDE"
    "EFEDDEEDHGFEDDEEECCDEEDDCDDEFDCDDCCBCEDCCBCFDDCFEEDEEFEDDEGECBCCBBDCBBECED"
    "DCDDEDCCFEDDDCDDDCDDGEEDDCDDEGEDDCDFCCFEFFGFEEFFEDADCDCCCCBCFEDDCDDDCECCBC"
    "CFDCCEEEEDEEEDEDEGFEDCDDDDBCEDDCDDDCDECDCCBCCCFEDDCDECCBEDEEEDEEDCDGECCBCC"
    "BEDCCDBEDDDDCDDDCGFEEEDEEEDEEFDDCDDDCDGEDDDDFCCFFFEFFFEFEFEABCCCBCCDCBBCBC"
    "CDCDCDCDCDEDECCBCCDCBBCCBFEDEDDEFCDDCDDCDCDDEDBBCDCDCDCCCDCDDDEDDCCBCCDDCB"
    "CECCBCDDDBCCDCDCBBABBCCBCDCDBBABBCBCDECCBCBCCDEDCDCDDCCDCDDEDCCDDCBABBBCCB"
    "CDCBCCCDDCCBCBCCDDCDCCCCBCCCBCBCEDCDCDDEBCDCCCBCCDCDCABBCBCCDDCCDCDCCDCCBC"
    "CCBCCBABECBCBCCCCDCDBCCCBBBABBBBEDECCBCCCBCCDBBABBCBCECBCCDDCBDDDCDDDCDCDC"
    "ABCCDCCEDCBCDDEDDCBCDDCCBCDDDDCCBCCDCDFEDEDEEDCDEDDCCDDEDDDBCCBCDDEEDDCDED"
    "DCDCCDDDCCBCBCFDBCCBCDDDDCCDBCCCCBBABBFEEDCCDDDCCBECBBCCDCCDBABBCEBCEEEDDC"
    "DDEDEDABBCBCEDCCBCCDCDBCBCCDDCDCDDDCDCCBCCDFEDDCDDECCDDCCBCCDCDDBCBCBCCDED"
    "CDCDDCDCDCDDDCDCCBCECABBCBCDCCDCCCBCCCBCBBAFEDDDCDDDCDCECCBCDCBCECBCCDDABE"
    "EEDEDDCDDEDABCBCECBCBBCDCDABCBCECDCDCDDCDDDCCBCFDCCBCCDBBCCBBABBCBCDCBABBB"
    "CCDCBCCCCBCBDCCDCBCDCCCFDBBBCCBDCCDCBDCBCDCDCCBFDDCDCCDCBCDEBCCBCBABFDCBCC"
    "EBADEEDEEEDDCDDABCDDCBBABBCBEBCBCBFDCDEDCDDEDCDDCCGEDDCDDECCCCCCBCCDCDECBB"
    "CCCBCDCCCBCDCDCEDDCDCDDCCDFDBABCCCCBBCDCDCCBCCDCBBEDCCCBCCCBCCFCDCCBCBCGED"
    "CBCFCBEDEEFEDEEDDCABCEDCCBCCBCECCBCCFDCDEEDCDEEDDEDDGFEEDEEEDCDDDDCDDCDEEC"
    "CCCBCCBEDDDCDEDDCEDEDCDEEDCDGECBBCCCDCCDDCEDDCBCDDCCFEDDDCDDCCDDFDDCDCBCDG"
    "EDDCBFDCFEDEFFEEFEEDABEDCCBCCCBDBBABBECBCDDEDCDEDCDCDFEDDCDDDCBCDCCBCCDCDD"
    "BCBBABBCEDCCBCDCCBDCDDDCDDCBCFDCBABBBDCBCCBDCCDCBCDCCFEDDDCDDDCDDECCBCCCBC"
    "FDCCDCECBEFEDEFEDEDEEAFEDDCDDDCECCBCCECBCEEFEDCDEDEDEGFEEDEEEDCDEDDCDDEDCE"
    "CDCCBCCDFEDDCDEDDCEDEEEDCDDCDGEDCBBCCEDCCDCDDDEDCBCDDGFEEEDEEEDCDFDDCDDDCB"
    "FDCDDDFDCFGFEDEFEFEFFADDEDEEFEBEFEFECGFGCCBCCDDCDEDDDCDFFFGHDFFDEFEFEFFGBD"
    "DEFEFEFBEEFEFCFGFDCDCDDEEDDECCEDEFFFBEEFCFDDDCDDEEDEBCFCDCDDEDEFCDEDEDEEFC"
    "FEFEFBEEBABBCCBCDCCBABCCCBCCECDDDCEEEEDDCDDEDCCDDCGFEEDDEFDDDCDDCDCDDEECBC"
    "DDDCDDBCDCDEDEDEDDCDDEDCCDFDDCDEEDCBCDDDDCCBCCDCBCEBCCCBBABBCCFDDCCBCCDFED"
    "DCDEDCEDEEFEDDEEDCABCBCCBDBCCCBEDDDDDCDCDCBCDCCFEDDCCDECCCBCCBCBCCDDBABCCC"
    "BCCBBCBCDCDCDCCBCCDCBBCFDCBCDDCCCBCCCDDCCCBCBABECDBCCCBBABBECCBBABBCFDCCBC"
    "ECBEDEDEDCDEDDCABCCDCECBCDCDCCCEEDEDDCCDEDDGFEEDDEDDDDCDCCDCDDDECBCBCDCDDC"
    "CBCDEDCDDDDCDDDCCCDGECBCCDDDCCBDDCDDCDCCBBCFDDCBCDCCBBAFDCCCBCCCECBBABFCCF"
    "EFEEDDEFEEDABBCBECCBCBEDCDDDCDDEDDCDDCGFEDCCDEDCCCDDCCBCCDECBCCBCBCDCBCBCE"
    "CDCEDDCDDEDCCDFDBABCCCCBBCDCDCCBCCDCCBEDCDCBCCDCCBFDDCDCDCDFDCCBCEBBEDEEFE"
    "EDEEDCABCCEBCCBCFDDCEDDEDEDCDDCDGEDCBBCDCCBBCCBBABBCEDCBCCBBCDBABCBDBCCEDD"
    "CDCDCBCDGECBCDDCDBBCDCEDCCDDEDCCFDCCDCBCDCDCFCDDCDCBCGEDCCDFCBEEFEFEDEEDED"
    "ABBFCDCCBGEDDFEDEEFEDEEDDHFEDCCDEDDCCDDCCBCCDFDCCDCCBCEBBCBCECDCFEEDEDEDCD"
    "EGECBCDDDDABCECEDDCDDEDCCFCBDDCCBCCDDGDEDDCDCDHFEDCDGDCFEFFGFEFFEEDABFDDCC"
    "BGEDDFFEDEFEDEFEEHGFEDDEEECCDEEDDCCDEFDCDDCCBBECCCBCFDDCFEEDDEFEDDEHFDCCDD"
    "CEBBCECFEEDCDEDCDGDCDEDDCBCDEGEEDDCCDEHFEEDCGEDGFEFGFEFGFFEAECCBBAFDCCEEDE"
    "DEDCDEDDGFEDCCDDDBBCDDCCBCCDECBCCBBABDCBBABECCBEDDCDDEDCCDGEDCBCCBDBABDBED"
    "DCDCDCBCFDCCDCDCCBCDFDDCCBCCDGEDDCDFDCFEFEFEDEFEEDADEDEFBFEFCBCCBCCDDDCDCB"
    "CEEFFGCEFDDEDEFFEFACDDEDEFFBEEFEFBEFECBCDDCDDDCDCBDEDEEECFEFBECCCDDCDDEDCD"
    "GCDDDEEDEEBCDCDEEDECEDEFFCEDCBBABBCCCBCCABCBCECDCDCDDCDDCDCBCFDCCBCCDBBCCB"
    "BABCCBCDCBABBBCCDCBCCCCBCBDCCCCBCCCCCFEDCBCCBDDCDCBDCBCDCDCBCFDECDDCCCBCCE"
    "BCCCBBABFDCBCCEBADEEDEEDEDCDDABCDDBCBEDEEDDCDDDCDGEDDCDDCCCDDCBBCDDCCECCBA"
    "BCDDEDCBCDDCBCCDDDDCCBCCDGEDCBBCCEDCCDCCDCDDCDCCDGEEDCDDDDCCBFCBCDCCBBECCC"
    "BBFCBEFFEEDEEEDEDABCECBCDEDDCDDDCDDDFEDCBCCDCBCDCCBCCCBCDBCBBABCCEDCCBCDBC"
    "BDCDDDCDCCBCFDCBABBBDCBCCBDCDCCBCCDCFEDDDCDDDCDCEDCBCDDCCFDCDCCECCFEEDEEED"
    "EEEDABFDCBEDEEDEEDDDCDGECBABBCCBCCBCCBBBABECCCCBABCECBCBBDABCEDCDDCDDCCCGE"
    "DCBCCBECBCDBEDCDDCDDCDGEDDEDCDDCDDFCDCBCDCDGEDCDDFDCEFFEFFEEEDEEAGEDCFEDEE"
    "EDCDEDDHFDCBCCDDCBCCDCCBCBCECBCCBBABDCBBABEBCBFEDCDDEDCDDGEDCBCCCDBABDBEDD"
    "CDCDCBCFDCCDCDCCBCCGDEDCBCCDHFEDCDGEDFEFFFEDEFEEDAEDEBCDDCCBCCDDEDCDFFGGFD"
    "FGEEDEFGGFFBDEEDEFGGCFFEFGCFEFBCDEEDDCDDEDBDEEDEFCFFECFBCDEEDDCDDDDGDCDEFF"
    "EEDCDCDEFFEEBDCDEECDEDCCBBABBCCDCABCFEFFEEDEEEDEHFEEDEEDDDEEDCCDEEDDFDDCBC"
    "DEEFEDCDEEDCDDEEEEDDCDDEHFDDCBCDFEDCEDDEDEEDDCDDHFFEDEEEEDDCGDCDEDDCCFBCDC"
    "CGDCFGGFFEFFFEFEABEFEEDDCDDEEEGFEDCDDCDCDEDCCDDDCCECDCBBCDDFEDCCDECBCDDEEE"
    "DDCDCDGECCBABCEDCBDCCDEDDCCBCCGFEEDDEEEDDCFEDCDEEDDECBCDDFCDGFFEEDEEFFFEAF"
    "EFFEEDEEEDEHFDCBCCBDBCDCBCCCCBBFDDCCCBCCFDCBCCEBABDEDEEDDCDDDHFDDCBCBFDCBE"
    "BDEDEEDDCDDHFEEDEDEEDDCGDCDCDDCDFDCBCDGDCFGGFFEFFFEFEABCCBCCCBCCDDCCEEFFGC"
    "EFDDEDEFFEFBCDDEDEFFCEEFEFBEFECBCDDCDDDCDCACDDEDEBEEFBECBCDDCDDDCDCFCDCDEE"
    "DEEDCDCDEEDECEDEFFBCDCDDCCBBABBCCABCCDDCCCBCDBBDDEEFBDECCDCDEEDECCDCDDDEEB"
    "EDEEEADEDBCBCCBCDDDDDBDDDEEDBEEFBDCCBCDCDEDDDCFCDCCDEDEFCBCDCDDCDDDEDEECDC"
    "BCDDDCCBBABBABCDCBCDCCECCEEEFGCEECDEDEDEEFCDCDEEEDEBDDEDEBEFECCCBCCDDCDEDB"
    "DCDEEEADDEBECCCBCDEDCDCBEBCBCCDCDEDCDCDCDDEEEDEDEDEDCBCDEDCCCBBAABCDCDDCDE"
    "DDEEFFGCEFDDEDEEDEFCCDDEDEEDCEEFEFCEFECBCCBCDEDCDECDDDEEEBEEFBECCCCBCDEDDD"
    "CFCDCDDCDEFDCDCDDCDEEEDEEDDEDDCBCDEDDDCCBABCDCCBCDCCDDEEFBDECCDCDEEDEBBCCD"
    "CDEECDDEDEBDEDBABCCBCDCBCDCCDCDDDBEDEADBBBCCBCDDCDCFBCCCDDCDECBCBCDDCDDDCD"
    "EECDCDDCBCDEDDCDCABCDDCDEDDEEFFFCEFDDDDEEFEDCCDDDDEEFDEEEEFCEEECBCCDCBCDCD"
    "EDDEDDEECFEEBEBCCDDCBCDDEDGCCDDEEDCDDCCCDDEDCDDCDEEDDDEEDCBCDEEDEDABCDDDFE"
    "EFFEFEDFECDCDEDEFEDDCDCDEDECDDDDECEDEBCCBCDCBCDEFDDDDCDECEDDBEABCCDDCBCDEC"
    "FBBCCDDCDCDCBCDCDDDCCBCDDDCDEDEDCBCDEEEDABCDDFDDFEDEFCEDBCDDDCDEFCCBCDDDCD"
    "BCCDCDCDEDCCBABCDCBCDECCCDDDECDCDBDBBCBCCDCBCDBEABCBCCBCDEBCCCBCCDDDCDCDDC"
    "DDCDEDCBCDEEDABCDEDDEDEEFCDECDDCDDEDECBCCDCDDECDDEDEDEEDCBCBCCDDCBCDBBCCDC"
    "DCDDECDBABCCBCDCBECEBCBCDDCDEECCBCCDDEDDCDDECBCDDEDEDCBCDEEABCFDCDDEEFBDEC"
    "CDCDEEDEDCDCDDDEEDEDEEECDEDDCCCCBCDDCBECCDDEDDDEEFDDCBBCDCDEDCFDFCDCCDEDEF"
    "EBCCCDDCDEDDDEEDCCDEEDEEDCBCDEABECBCCDDEACDBBCBCDDCDCBCBCCCDDCDCDDDBCDCCCB"
    "CBABCDDCEDCDCDDCDEDECCCBABCBCDDDECFBCCBCDCDEDABCBCCBCECDCDDDCBCDDCDEEDCBCD"
    "AFDCDDEEFBDECCDCDDEDEDCCCDDDDEDDDEDECDEDDDCCCBCCDEDFDDCDEEDCDDEDDDCBBCCDDC"
    "DEDECCBCCDCDEEBCCCCDCDFDDDDEEDCDDEDEEEEDCBCACEGGHHIEGHFFGFGHHGHCEFFGFGHHDG"
    "GHGHDGHGEDEFFEFGFEFBDFGFGGGEHGHDGEEEFFEFGGFCFIEFFFGGFGHBEFEFGGFGCGFGHHCFFC"
    "DDCDEEDEDEEACEEFFGCEFDDEDEFFEFBDEDEEEFFCFEFFFBEFECCCDDCDEEDECCEFEFFEDGFGCE"
    "DDCDEDEFEECEHDEEDEFEFGBCDDDEEDECEEEFFBEDABCBCDCCCBCDACCDDEBDECBCCCDDCDCCDC"
    "DDCDECEDEEDBCDDCBABCBCDCCCEDDEDEEDDFEFCDDCBCDCDEDDEDGCDDCDEDEFDBCCBCDCDEDD"
    "CDEDDCCDDCDEEDCBCDABCBCCCDCBCBABCBCEDDCDCBCDEDCDDCDBCCEDCDDCDEEDCGEEEDEDCE"
    "EDEDCEDCDEDEFEEGEFDEDCDEDEFFCDCBCDCDGEDCDEFCBEFFEFGFEEDEFABBCCBCCBCBBCBABE"
    "CCBCBABCECBCCBDABBEDCDDCDEDCCGEDDCDCBEDCDDBEDCDDCDEDDGEEDEDCDDCDEFCDCBCCBC"
    "GEDCDDFCBEFFEFGFEEDEFABCDCBCCDCCBCBCFDCCDCBCDECBCBAEBCCFEDDEDEDCDDHFEDDEDC"
    "EDCDECFEDDEDEDCDGEDDEDCDDCDDGDEDCCDCDHFEDDEGDCFFGFGFEFFEFEABDCCDCDCBCCBCFD"
    "DCDCBCDFDCDCBEBCBFEDEEDEEDDDHFEEDEDCFEDEECFEDEEDEEDEHFEEFEDEEDEEGDEDCDDCDH"
    "FEDEEGDCFGGFGGFFFEFFAECCEDCDCDDCCGEEDCDCDDGEDCDCFCBCEFEFFEEDEEEIGEEDDDCGED"
    "DFCEFEFFEEDEEIGEFEFEFFEEDHEDEDEEDDGEDCDDHEDGHHGGFGGGFGFACDBBCBCCDCDCBCBCCC"
    "DDCDCDDDBCDCCBBCBABCBBCECCDCDDCCEDEBCCBABCBCDCCECFBCCBCDCDEDABBCCCBCECCCDD"
    "DCBCDDCDEDCCBCDABDCCBCCCBCECCBCBBCBEDCCBCDBBAEDDEDCDEDCDGECCBCBAECBCDAEDCD"
    "DCDEDCGEDDEDDEDCDEFCDCCDCBCGEDCDDFCBEFFEFGFEEDEFACDDCCBCCDFDCCDCCBCECBCBBE"
    "CCBFEEDEDEDCDEHFDCCDCBECBCEBFEDDEDEDCDGECDEDCDDCDDGDEDDCDCDHFEDDEGDCFFGFGF"
    "EFFEFEABCCCBCCDDCBCDDCCDCCBCCCCCDDDCCBCBCBABCFDDCDEEDCDCDCDDCBCDCDCBCECEBC"
    "BABCBCDEBCCBBCCDFDDCCDEDCDDEDEDCDDCDCABBBCCBCDCCBCCBCDDDCDDCCBCCDCBCCBCCBC"
    "BFEDDCDDCDEDECCDCBCDCDDCDFDFCDCBCDCDDEBCBABCBCFDCBCDECBDEEDEEDEDCDDABCDDCC"
    "ECCBBCCDDEDCCDDDCBCCDCDDCCBCCCGEDDCCDCEEDDDCCDCDDCDCDDGEFDCDCDDCDCFCBCBCCB"
    "CECBABCFCBEFFEEDEEEDEDABCCBCDBBABBBCCDCBCCCCBCBDCCDCBCCCBCFDCCBCCBDDCDCBDC"
    "BCCBCDDCFDECDCCDCBCDEBCBCCBABFDCBCCEBADEEDEEEDDCDEABCBCECCBCCBCDECBCCCDBCC"
    "EDCDDCDDCCCGEDDCDDCEDCDDCEDCDDCDDCDGEEDEDCDDCDDFCDCBCCBCGEDCDDFCBEFFEFFEEE"
    "DEEABCDECBBCCCBCDBABBBEBCCFEDCDDDCBCDGEDCCDDCDCBCDCEDCCDCDCBCFDDCDCBCCBCCG"
    "DEDCBCCCHFEDCDGDCFEFFFEDEFEEDABCFDCCDCBCBECBCCCEBCCFEDDCDEDCDDHFEDDEDCEDCD"
    "ECFEDDCDEDCDGEEDEDCDCCDDGDEDCCBCDHFEDDCGDCFFEFGFEFFEFEABECCBCBABCECBCCBDAB"
    "BEDCDDCDEDCCGEDDCDCBEDCDDBEDCDDCDEDDGEEDEDCDDCDEFCDCBCCBCGEDCDDFCBEFFEFGFE"
    "EDEFAFDDCCCBCDFDCCDCEBBCEEDEEDCDEDDHFEEDDDCFEDDECEEDEEDCDEEHFFEEEDEEDCDGDD"
    "DCDDCBGEDCDDGDCFGGFEFGFFEFFACDDEDEEFBEEFEFBEFECBCCDCDEDCDCBDEDEEECFEFBECCC"
    "DDCDEDDCDGCDDDEEDEFBCDCDDEDECEDEEFBDDBCBABCBBCCDCABBCBCCDDCCDCDCDDCCBCCCBC"
    "CBABECBCBCCCCDCDBCCBBCBABCBBEDECCBCCCBCDDBBABBCCDECBCCDDBCDEDCDEDCDCDDABCC"
    "CBCCBBCBCDCDCDCCBCCDCBBCFDCBCDDCCCBCCCDCCBCBCBABECDBCBBBBABCECCBBABBCFDCCB"
    "CECBEDEDEDCDEDDCABBBCCDCBCCCCBCBDCCCCBCCCBCFDCCBCCBDDCDCBDCBCCBCCBCFDECDCC"
    "CCBCCEBCBBBBABFDCBCCEBADEEDEEDDDCDDABCCDEDCBCDDCBCCDDDDCCBCCDGECCBBCCEDCCD"
    "CCDCDDCCBCCGEEDCDDDDCCBFCBCCCCBBECBBCBFCBEFFEEDEEEDEDABBCEDCCBCDBCBDCDDDCD"
    "CCBCFDBBABBCDCBCCCDCCDCBCCCBFEDDDCDDDCDCECCBCCCBCFDCCDCEBBEFEDEEEDEDEEABCE"
    "CBCBBDABBEDCDDCDDDCCGECCBCCBECBCDBEDCDDCDDCCGEDDEDCDDCDDFCDCBCCBCGEDCDDFCB"
    "EFFEFFEEEDEEABDCBBABEBCBFEDCDDEDCDDGECBBCCCDBABDBEDDCDCDCBCFDCCDCCCCBCDGDE"
    "DCBCCDHFEDCDGDCFEFFFEDEFEEDAEDCCBCECCBFEEDCDEEDDEHFDCCDCBECBCEBFEDDCDEDCDG"
    "EDDEDDDCCDEGDEDDCBCDHFEDDCGDCFFEFGFEFFEFEADDEDEBEFECCCBCCDDCDEDCEDEFFEBEDE"
    "CEDDCCDDEDCDCCFBCCCDDCDECCDDDCDDEDEEEDECEDCBCBCBABCBCBABCCCECDDEDDCDDEDCCD"
    "GEDCDEEDDBCDDDEDDCDCDCBCFCCCDCCBCBCBFDDCCBCCDGEDDCDFDCFEFEFEDEFEEDABBBDBCC"
    "EDDCDCDCBCDGEDCCDDCDCBCDCEDCDDCDCBCFDDCDCBCCBCCFCDCCBCBCGEDCCDFCBEEFEFEDEE"
    "DEDABCECBCDEEDEDDCCDEHFDCCCDCECBBECDEDDEDDCCDGEDDCDCDDCCBGDCDDCDCCFDCCBCGD"
    "CFFGFFEEFFEFEABECCBEDDCDDEDCCDGECBBCCBDBABDBEDDCDCDCBCFDCCDCDCCBCCFDDCCBCC"
    "DGEDDCDFCCFEFEFEDEFEEDAEBCCFEDDEDEDCDDHFDCCDDCECBCECFEDDEDEDCDGECDEDCDDCDD"
    "GDEDCCDCDHFEDDEGDCFFGFGFEFFEFEADEDBBBCCBCCDCDDCDEDEEDCFEFBDCCBCDCDDDDDDGCD"
    "DCDEDEECBCCCDDCDDDDDEECDCBCCBCCBCBABCABBEDCDDCDDCDCGFEDCDCBEDCDDBEDCDEDEDC"
    "DGEEDEDCDDCDDFCDCBCCBCGEDCDDFCBEFFEFFEFEDEEABDEDEEDDCDDDHFEDCCCBFDCCEBDEDE"
    "EDEDDEHFEEDEDEEDDCGDCDCDDCCFDCBCCGDCFGGFFEFFFEFEAEDDDDCDDDCDGEDCBCBAECBCDA"
    "EDCDDCDDCDGEDDEDDDDCDDFCDCDCCBCGEDCDDFCBEFFEFFEEEDEEABCDDCCBCCDECDEDDEECFE"
    "EBEBCCDDCDCDDEDGCCDDEEDEDDCBCDEEDDCCCCDDDDDCDDCCBCCCBCBABCCBCCCBCDBCDCDDDB"
    "EDEADBBCCCBCDDCDCFBCCDDDCDECCCBCDDCDDDCDEECCCDDCBCCCBCCDCABCBCDCCCECDDDEED"
    "CEDEBDCCBCDCDDCDECFBCCCDDCDEDBCCBCDCDEDDCDEDDCCDDCDDCCCBCCABCDCBCDECDCDEEE"
    "BDCDBDCCCBCCDCBCDBEABBCCCBCDEBCCCBCCDFDDDCDEEDDCDDDCBCDCCBABCDCCDFDDDDEEDC"
    "EDECDDCBCBCDDCDECFBCCCDCCDEEBCCDCBCDFDDDDCEDCDDCDEDCDDCDCABCCBCEDCDCDDCCED"
    "EBCCBABCBCDCCECFBCCBCDCDEDABBCCCBCECCCDDDCBCDDCDEDDCBCDABCCDFEDEDDEDDFEECD"
    "CCBCDCBCDDFDGCCDCDEDCDEBBCDDDCBECCDDDEDCDEEDCDEEDCDDABCDGEDDDCDEDEDDCDBCCD"
    "DCCBCDFDFCBCBCDCDCEBABCCDCCDBBCCCECDEEFEDCDEEDDCABCFDCCCDDDDDCDCDCCBCCBCCB"
    "CECEBCBABCBCDECBBBBCCDECCCCDECDEDEDEDCDEEEDABECBCBCCCCDCDBCCBCCBABCCBEDECC"
    "BBCCBCDDCBABCDCDECBCDDDBCEEDCDEDCDEFEAFDCDCDDDDEDECDDCCDCBCDDCFEFDDCCDDCDE"
    "ECCBBCDCDFDCCDEECCEFEDEFEDCDEFACEFFGFGDGGHDGEDEEFEFGFEBEHEFEFFGFGHCEFEFFGF"
    "GCGFGGHBEFCCDCDEDCDEEDACDDEDEBEEFCECBCCDCDEDCDCFDDCDDEDEFCDDCDDEEFCEDEEFBC"
    "DCCCBCCBABCCBABCCBCDCDDCDCBCCCBCCBAFEDDDCDDDCDDECCBCCDDEECBCCDDABEEEDEEDCD"
    "DEDABCCCCBCCDDDCCBCCDCBBEDCCCBCCCBCCFDDCCBCCDFDCCBCEBBEDEEFEDDEEDCABBCDCBC"
    "CCDCCCCBCCCCFEDDDCDDDCDDECCBCCCBCFDCCCCECBEEEDEEEDEDEDABCEDCBDCCDDDDCCBCCG"
    "FEEDDEEEDDCFDCCDDDCCECBCCCFCCFFFEEDEEFEFEABEDCCDBDCDDDCDCCBGFEEEDEEEDEDFDD"
    "CDDDCDFDCDDDEBCFFFEFEEDEEFEAECBCDAEDCDDCDDDCGEDDEDDEDCDEFCDCCDCBCGEDCDDFCB"
    "EFFEFFFEEDEEADDEBECCCBCCDDCDCBECCBCCDCDEDDDCDCDDEDEDEDECDDCBCCDCBBCCBAABCE"
    "CEDDCDDEDCCFCBDDCCBCCDCGEEDDCDDEGEDDCDFCCFEFFGFEEFFEDABDBEDDCDCDCBCFDCCDCC"
    "CCBCCFDDCCBCCDGEDDCDFDCFEFEFEDEFEEDAECDEEDEDDCCDGEDDCDDDDCCBGEDDDCDDDFDCCB"
    "CGDDGFGFFEEFGFFEADBBCCCBCCCCDCFBCCDDDCDDCCCBCCDCDDDCDDECDCCCCBCCCCCBCBAEDC"
    "DDCDDCDGEDDEDDDDCDDFCDCCCCBCGEDCDDFCBEFFEFFEEEDEEABCCDCCBCCEDFCBCDDEDDCDCC"
    "CDDEDDCCBCCDDCDDDDCCBCCDCDCABBCCDCCBEDECCBCCDDEDDBCCDDDCDDDCDDECBCDDDCDCCB"
    "CCDCABCBCDCCECEBCBBCDCDEDABCCDCBCECDCDDDCBCDDCDDDCCBCCABCDDCCDCDBBABBCCDDE"
    "BCBCCDCDFDCDCDEDCDCDDEDCDDCCBABCDCCEDECCBCCBCDEECCBCCCDEFDCDDCEDDEDCDEEDDE"
    "DDCABCBBEDECCBCCCBCDDBBABBCCDECBCCDDCCDEDCDEDCDCDDABCCFEFDDCDDDCBCECCBCCDD"
    "CECBCCDECDEFEDCDEDEDEEABCFDECCCCCCBCBECBBCBCCDDBABBCEBCFEFEDCDEFEEDABECDBC"
    "CBBBABCFCCCBABBCECBCBCEBCEDEEEDCDEEDCAFDDCDCCCCBCDEDCBCBCCDECBCCDDABEEEDEE"
    "DCDEEDADGDEDEEFEFGBEFEFEFFGCGFGFGCFFCBCCDDCDEDDCADBCCCBCCDDECDDDCDDEEEEEDE"
    "DEDDCDDEDCCDDCBAEEDDCDDEDHFFEEDEEFHFEEDEGDDGFGGHGFFGGFEABCCCCBCCDBCCCBCCDE"
    "DDDCDDDCDCDCDCBCDCDCABCCDCCBECBCDCDDDDCCCBCEDDEDEDDCCDEDDCABBCCDCECCBCCDDE"
    "EDCDCDDCCDCDDEDDCDDCBABCCDDEBCCBCDCDFDDCDEEDCDDEDEDCDDCDCABBCCFCDCCBCCDGED"
    "DCDFEDEDEEFEDEEDDCABCDFDDCCBBCDGEDDCCFDCFEDEFEDEFEEDABCECCBBABBCFDCCBCECBE"
    "DEDEDCDEDDCABFDDCCBCCBFDCCBCFDCFEFEDEDEFEEDAFDCCCBCCCECBBABFCCGFGFEDEFGFFE"
    "ADEDEFFEFBFEFGGCFEDCCBCCDDDCDDABCCCCBCECDCDDDCBCDDCDDCDCBCDABCDDCCDBCDCCED"
    "CDEEDDCDDDCDCABCDCDECBCDDDCDEDDCDDDCDDDCABCCDFDCBCDEDCDEEDEEDDDCDDABBCGEDC"
    "BCFDCEDEEEDCDEDDCABCGEDCCBFCBEEDEFEDEEDEDABFDCBCCEBADEEDEEDEDCDDAFDDCCCFCB"
    "EFFEDEEFEDEEAEDEFFBEFCDDCCBCCDDEDABCDDFCDEFFEEDEEEDEDABCDEBCFEEDDCDDEEEDAB"
    "CFCBEFFEEDEEEDEDABGDCFEFFFEDEFEEDAGDCFFEFFEEFFEFEADEBCDDDCCBCCDDABEFFEEDDC"
    "DDEEADEEDEEEDDCDDABCDEDDCCBCCABCDEDDDCCBABCDEEEDDCABCDEEDEDABCDEEFEABCDEFE"
    "ABCDEEABCDEABCDABCABA";
bool is_not_prime[1000000 + 1];
int prime[1000000 / 8];
int prime_cnt;
uint8_t cnt[1000000 + 1];
int other[1000000 + 1];
void sieve() {
  for (int i = 2; i <= 1000000; ++i) {
    if (!is_not_prime[i]) {
      prime[++prime_cnt] = i;
      cnt[i] = 1;
      other[i] = 1;
    }
    for (int j = 1; j <= prime_cnt; ++j) {
      int p = prime[j];
      int next = p * i;
      if (next > 1000000) break;
      is_not_prime[next] = true;
      if (i % p == 0) {
        cnt[next] = cnt[i] + 1;
        other[next] = other[i];
        break;
      }
      cnt[next] = 1;
      other[next] = i;
    }
  }
}
vector<int> get(int a) {
  vector<int> result;
  while (a != 1) {
    result.push_back(cnt[a]);
    a = other[a];
  }
  sort(result.begin(), result.end());
  return result;
}
void run() {
  sieve();
  cerr << "prime_cnt: " << prime_cnt << endl;
  vector<vector<int> > v;
  v.reserve(1000000);
  for (int i = 1; i <= 1000000; ++i) v.push_back(get(i));
  assert(v.size() == 1000000);
  sort(v.begin(), v.end());
  v.erase(unique(v.begin(), v.end()), v.end());
  assert(v.size() == 289);
  cerr << "clock(): " << clock() / double(CLOCKS_PER_SEC) << endl;
  static int result[289][289];
  for (int i = 0; i < 289; ++i)
    for (int j = 0; j < 289; ++j)
      if (i <= j) {
        assert(*str != 0);
        result[i][j] = *str++ - 'A';
      } else
        result[i][j] = result[j][i];
  assert(*str == 0);
  cerr << "clock(): " << clock() / double(CLOCKS_PER_SEC) << endl;
  int t = readu();
  while (--t != -1) {
    writeu(result[lower_bound(v.begin(), v.end(), get(readu())) - v.begin()]
                 [lower_bound(v.begin(), v.end(), get(readu())) - v.begin()]);
    putchar('\n');
  }
  cerr << "clock(): " << clock() / double(CLOCKS_PER_SEC) << endl;
}
}  // namespace whatever
int main() { whatever::run(); }