#include<bits/stdc++.h>

using namespace std;
typedef long long ll;
vector<int> codes[688]={ {0, 4, 20, 24, 26, 27, 28, 29, 30, 31},
    {0, 4, 22, 24, 25, 26, 28, 29, 30, 31},
    {0, 6, 20, 24, 25, 26, 28, 29, 30, 31},
    {0, 8, 20, 22, 24, 27, 28, 29, 30, 31},
    {0, 8, 20, 22, 25, 26, 28, 29, 30, 31},
    {0, 8, 20, 23, 24, 26, 28, 29, 30, 31},
    {0, 8, 21, 22, 24, 26, 28, 29, 30, 31},
    {0, 9, 20, 22, 24, 26, 28, 29, 30, 31},
    {0, 10, 20, 21, 24, 26, 28, 29, 30, 31},
    {0, 10, 20, 22, 24, 25, 28, 29, 30, 31},
    {0, 12, 16, 20, 26, 27, 28, 29, 30, 31},
    {0, 12, 16, 22, 24, 27, 28, 29, 30, 31},
    {0, 12, 16, 22, 25, 26, 28, 29, 30, 31},
    {0, 12, 16, 23, 24, 26, 28, 29, 30, 31},
    {0, 12, 17, 22, 24, 26, 28, 29, 30, 31},
    {0, 12, 18, 20, 24, 27, 28, 29, 30, 31},
    {0, 12, 18, 20, 25, 26, 28, 29, 30, 31},
    {0, 12, 18, 21, 24, 26, 28, 29, 30, 31},
    {0, 12, 18, 22, 24, 25, 28, 29, 30, 31},
    {0, 12, 19, 20, 24, 26, 28, 29, 30, 31},
    {0, 12, 20, 21, 24, 26, 27, 28, 30, 31},
    {0, 12, 20, 22, 24, 25, 26, 29, 30, 31},
    {0, 12, 20, 22, 24, 25, 27, 28, 30, 31},
    {0, 12, 20, 22, 24, 26, 27, 28, 29, 31},
    {0, 12, 20, 22, 25, 26, 27, 28, 29, 30},
    {0, 12, 20, 23, 24, 25, 26, 28, 30, 31},
    {0, 12, 20, 23, 24, 26, 27, 28, 29, 30},
    {0, 12, 21, 22, 24, 25, 26, 28, 30, 31},
    {0, 12, 21, 22, 24, 26, 27, 28, 29, 30},
    {0, 12, 22, 23, 24, 25, 26, 28, 29, 30},
    {0, 13, 16, 22, 24, 26, 28, 29, 30, 31},
    {0, 13, 18, 20, 24, 26, 28, 29, 30, 31},
    {0, 13, 20, 22, 24, 25, 26, 28, 30, 31},
    {0, 13, 20, 22, 24, 26, 27, 28, 29, 30},
    {0, 14, 16, 20, 24, 27, 28, 29, 30, 31},
    {0, 14, 16, 20, 25, 26, 28, 29, 30, 31},
    {0, 14, 16, 21, 24, 26, 28, 29, 30, 31},
    {0, 14, 16, 22, 24, 25, 28, 29, 30, 31},
    {0, 14, 17, 20, 24, 26, 28, 29, 30, 31},
    {0, 14, 18, 20, 24, 25, 28, 29, 30, 31},
    {0, 14, 20, 21, 24, 25, 26, 28, 30, 31},
    {0, 14, 20, 21, 24, 26, 27, 28, 29, 30},
    {0, 14, 20, 22, 24, 25, 26, 28, 29, 31},
    {0, 14, 20, 22, 24, 25, 27, 28, 29, 30},
    {0, 14, 20, 23, 24, 25, 26, 28, 29, 30},
    {0, 14, 21, 22, 24, 25, 26, 28, 29, 30},
    {0, 15, 16, 20, 24, 26, 28, 29, 30, 31},
    {0, 15, 20, 22, 24, 25, 26, 28, 29, 30},
    {1, 8, 20, 22, 24, 26, 28, 29, 30, 31},
    {1, 12, 16, 22, 24, 26, 28, 29, 30, 31},
    {1, 12, 18, 20, 24, 26, 28, 29, 30, 31},
    {1, 12, 20, 22, 24, 25, 26, 28, 30, 31},
    {1, 12, 20, 22, 24, 26, 27, 28, 29, 30},
    {1, 14, 16, 20, 24, 26, 28, 29, 30, 31},
    {1, 14, 20, 22, 24, 25, 26, 28, 29, 30},
    {2, 4, 20, 24, 25, 26, 28, 29, 30, 31},
    {2, 8, 20, 21, 24, 26, 28, 29, 30, 31},
    {2, 8, 20, 22, 24, 25, 28, 29, 30, 31},
    {2, 12, 16, 20, 24, 27, 28, 29, 30, 31},
    {2, 12, 16, 20, 25, 26, 28, 29, 30, 31},
    {2, 12, 16, 21, 24, 26, 28, 29, 30, 31},
    {2, 12, 16, 22, 24, 25, 28, 29, 30, 31},
    {2, 12, 17, 20, 24, 26, 28, 29, 30, 31},
    {2, 12, 18, 20, 24, 25, 28, 29, 30, 31},
    {2, 12, 20, 21, 24, 25, 26, 28, 30, 31},
    {2, 12, 20, 21, 24, 26, 27, 28, 29, 30},
    {2, 12, 20, 22, 24, 25, 26, 28, 29, 31},
    {2, 12, 20, 22, 24, 25, 27, 28, 29, 30},
    {2, 12, 20, 23, 24, 25, 26, 28, 29, 30},
    {2, 12, 21, 22, 24, 25, 26, 28, 29, 30},
    {2, 13, 16, 20, 24, 26, 28, 29, 30, 31},
    {2, 13, 20, 22, 24, 25, 26, 28, 29, 30},
    {2, 14, 16, 20, 24, 25, 28, 29, 30, 31},
    {2, 14, 20, 21, 24, 25, 26, 28, 29, 30},
    {3, 12, 16, 20, 24, 26, 28, 29, 30, 31},
    {3, 12, 20, 22, 24, 25, 26, 28, 29, 30},
    {4, 6, 16, 24, 25, 26, 28, 29, 30, 31},
    {4, 6, 20, 24, 25, 26, 27, 28, 29, 30},
    {4, 8, 16, 20, 26, 27, 28, 29, 30, 31},
    {4, 8, 16, 22, 24, 27, 28, 29, 30, 31},
    {4, 8, 16, 22, 25, 26, 28, 29, 30, 31},
    {4, 8, 16, 23, 24, 26, 28, 29, 30, 31},
    {4, 8, 17, 22, 24, 26, 28, 29, 30, 31},
    {4, 8, 18, 20, 24, 27, 28, 29, 30, 31},
    {4, 8, 18, 20, 25, 26, 28, 29, 30, 31},
    {4, 8, 18, 21, 24, 26, 28, 29, 30, 31},
    {4, 8, 18, 22, 24, 25, 28, 29, 30, 31},
    {4, 8, 19, 20, 24, 26, 28, 29, 30, 31},
    {4, 8, 20, 21, 24, 26, 27, 28, 30, 31},
    {4, 8, 20, 22, 24, 25, 26, 29, 30, 31},
    {4, 8, 20, 22, 24, 25, 27, 28, 30, 31},
    {4, 8, 20, 22, 24, 26, 27, 28, 29, 31},
    {4, 8, 20, 22, 25, 26, 27, 28, 29, 30},
    {4, 8, 20, 23, 24, 25, 26, 28, 30, 31},
    {4, 8, 20, 23, 24, 26, 27, 28, 29, 30},
    {4, 8, 21, 22, 24, 25, 26, 28, 30, 31},
    {4, 8, 21, 22, 24, 26, 27, 28, 29, 30},
    {4, 8, 22, 23, 24, 25, 26, 28, 29, 30},
    {4, 9, 16, 22, 24, 26, 28, 29, 30, 31},
    {4, 9, 18, 20, 24, 26, 28, 29, 30, 31},
    {4, 9, 20, 22, 24, 25, 26, 28, 30, 31},
    {4, 9, 20, 22, 24, 26, 27, 28, 29, 30},
    {4, 10, 16, 20, 24, 27, 28, 29, 30, 31},
    {4, 10, 16, 20, 25, 26, 28, 29, 30, 31},
    {4, 10, 16, 21, 24, 26, 28, 29, 30, 31},
    {4, 10, 16, 22, 24, 25, 28, 29, 30, 31},
    {4, 10, 17, 20, 24, 26, 28, 29, 30, 31},
    {4, 10, 18, 20, 24, 25, 28, 29, 30, 31},
    {4, 10, 20, 21, 24, 25, 26, 28, 30, 31},
    {4, 10, 20, 21, 24, 26, 27, 28, 29, 30},
    {4, 10, 20, 22, 24, 25, 26, 28, 29, 31},
    {4, 10, 20, 22, 24, 25, 27, 28, 29, 30},
    {4, 10, 20, 23, 24, 25, 26, 28, 29, 30},
    {4, 10, 21, 22, 24, 25, 26, 28, 29, 30},
    {4, 11, 16, 20, 24, 26, 28, 29, 30, 31},
    {4, 11, 20, 22, 24, 25, 26, 28, 29, 30},
    {4, 12, 16, 18, 24, 27, 28, 29, 30, 31},
    {4, 12, 16, 18, 25, 26, 28, 29, 30, 31},
    {4, 12, 16, 19, 24, 26, 28, 29, 30, 31},
    {4, 12, 16, 20, 24, 26, 27, 29, 30, 31},
    {4, 12, 16, 20, 25, 26, 27, 28, 30, 31},
    {4, 12, 16, 21, 24, 26, 27, 28, 30, 31},
    {4, 12, 16, 22, 24, 25, 26, 29, 30, 31},
    {4, 12, 16, 22, 24, 25, 27, 28, 30, 31},
    {4, 12, 16, 22, 24, 26, 27, 28, 29, 31},
    {4, 12, 16, 22, 25, 26, 27, 28, 29, 30},
    {4, 12, 16, 23, 24, 25, 26, 28, 30, 31},
    {4, 12, 16, 23, 24, 26, 27, 28, 29, 30},
    {4, 12, 17, 18, 24, 26, 28, 29, 30, 31},
    {4, 12, 17, 20, 24, 26, 27, 28, 30, 31},
    {4, 12, 17, 22, 24, 25, 26, 28, 30, 31},
    {4, 12, 17, 22, 24, 26, 27, 28, 29, 30},
    {4, 12, 18, 20, 24, 25, 26, 29, 30, 31},
    {4, 12, 18, 20, 24, 25, 27, 28, 30, 31},
    {4, 12, 18, 20, 24, 26, 27, 28, 29, 31},
    {4, 12, 18, 20, 25, 26, 27, 28, 29, 30},
    {4, 12, 18, 21, 24, 25, 26, 28, 30, 31},
    {4, 12, 18, 21, 24, 26, 27, 28, 29, 30},
    {4, 12, 18, 22, 24, 25, 26, 28, 29, 31},
    {4, 12, 18, 22, 24, 25, 27, 28, 29, 30},
    {4, 12, 18, 23, 24, 25, 26, 28, 29, 30},
    {4, 12, 19, 20, 24, 25, 26, 28, 30, 31},
    {4, 12, 19, 20, 24, 26, 27, 28, 29, 30},
    {4, 12, 19, 22, 24, 25, 26, 28, 29, 30},
    {4, 12, 20, 22, 24, 25, 26, 27, 28, 31},
    {4, 12, 20, 22, 24, 25, 26, 27, 29, 30},
    {4, 12, 20, 23, 24, 25, 26, 27, 28, 30},
    {4, 12, 21, 22, 24, 25, 26, 27, 28, 30},
    {4, 13, 16, 18, 24, 26, 28, 29, 30, 31},
    {4, 13, 16, 20, 24, 26, 27, 28, 30, 31},
    {4, 13, 16, 22, 24, 25, 26, 28, 30, 31},
    {4, 13, 16, 22, 24, 26, 27, 28, 29, 30},
    {4, 13, 18, 20, 24, 25, 26, 28, 30, 31},
    {4, 13, 18, 20, 24, 26, 27, 28, 29, 30},
    {4, 13, 18, 22, 24, 25, 26, 28, 29, 30},
    {4, 13, 20, 22, 24, 25, 26, 27, 28, 30},
    {4, 14, 16, 17, 24, 26, 28, 29, 30, 31},
    {4, 14, 16, 18, 24, 25, 28, 29, 30, 31},
    {4, 14, 16, 20, 24, 25, 26, 29, 30, 31},
    {4, 14, 16, 20, 24, 25, 27, 28, 30, 31},
    {4, 14, 16, 20, 24, 26, 27, 28, 29, 31},
    {4, 14, 16, 20, 25, 26, 27, 28, 29, 30},
    {4, 14, 16, 21, 24, 25, 26, 28, 30, 31},
    {4, 14, 16, 21, 24, 26, 27, 28, 29, 30},
    {4, 14, 16, 22, 24, 25, 26, 28, 29, 31},
    {4, 14, 16, 22, 24, 25, 27, 28, 29, 30},
    {4, 14, 16, 23, 24, 25, 26, 28, 29, 30},
    {4, 14, 17, 20, 24, 25, 26, 28, 30, 31},
    {4, 14, 17, 20, 24, 26, 27, 28, 29, 30},
    {4, 14, 17, 22, 24, 25, 26, 28, 29, 30},
    {4, 14, 18, 20, 24, 25, 26, 28, 29, 31},
    {4, 14, 18, 20, 24, 25, 27, 28, 29, 30},
    {4, 14, 18, 21, 24, 25, 26, 28, 29, 30},
    {4, 14, 19, 20, 24, 25, 26, 28, 29, 30},
    {4, 14, 20, 21, 24, 25, 26, 27, 28, 30},
    {4, 14, 20, 22, 24, 25, 26, 27, 28, 29},
    {4, 15, 16, 20, 24, 25, 26, 28, 30, 31},
    {4, 15, 16, 20, 24, 26, 27, 28, 29, 30},
    {4, 15, 16, 22, 24, 25, 26, 28, 29, 30},
    {4, 15, 18, 20, 24, 25, 26, 28, 29, 30},
    {5, 8, 16, 22, 24, 26, 28, 29, 30, 31},
    {5, 8, 18, 20, 24, 26, 28, 29, 30, 31},
    {5, 8, 20, 22, 24, 25, 26, 28, 30, 31},
    {5, 8, 20, 22, 24, 26, 27, 28, 29, 30},
    {5, 10, 16, 20, 24, 26, 28, 29, 30, 31},
    {5, 10, 20, 22, 24, 25, 26, 28, 29, 30},
    {5, 12, 16, 18, 24, 26, 28, 29, 30, 31},
    {5, 12, 16, 20, 24, 26, 27, 28, 30, 31},
    {5, 12, 16, 22, 24, 25, 26, 28, 30, 31},
    {5, 12, 16, 22, 24, 26, 27, 28, 29, 30},
    {5, 12, 18, 20, 24, 25, 26, 28, 30, 31},
    {5, 12, 18, 20, 24, 26, 27, 28, 29, 30},
    {5, 12, 18, 22, 24, 25, 26, 28, 29, 30},
    {5, 12, 20, 22, 24, 25, 26, 27, 28, 30},
    {5, 14, 16, 20, 24, 25, 26, 28, 30, 31},
    {5, 14, 16, 20, 24, 26, 27, 28, 29, 30},
    {5, 14, 16, 22, 24, 25, 26, 28, 29, 30},
    {5, 14, 18, 20, 24, 25, 26, 28, 29, 30},
    {6, 8, 16, 20, 24, 27, 28, 29, 30, 31},
    {6, 8, 16, 20, 25, 26, 28, 29, 30, 31},
    {6, 8, 16, 21, 24, 26, 28, 29, 30, 31},
    {6, 8, 16, 22, 24, 25, 28, 29, 30, 31},
    {6, 8, 17, 20, 24, 26, 28, 29, 30, 31},
    {6, 8, 18, 20, 24, 25, 28, 29, 30, 31},
    {6, 8, 20, 21, 24, 25, 26, 28, 30, 31},
    {6, 8, 20, 21, 24, 26, 27, 28, 29, 30},
    {6, 8, 20, 22, 24, 25, 26, 28, 29, 31},
    {6, 8, 20, 22, 24, 25, 27, 28, 29, 30},
    {6, 8, 20, 23, 24, 25, 26, 28, 29, 30},
    {6, 8, 21, 22, 24, 25, 26, 28, 29, 30},
    {6, 9, 16, 20, 24, 26, 28, 29, 30, 31},
    {6, 9, 20, 22, 24, 25, 26, 28, 29, 30},
    {6, 10, 16, 20, 24, 25, 28, 29, 30, 31},
    {6, 10, 20, 21, 24, 25, 26, 28, 29, 30},
    {6, 12, 16, 17, 24, 26, 28, 29, 30, 31},
    {6, 12, 16, 18, 24, 25, 28, 29, 30, 31},
    {6, 12, 16, 20, 24, 25, 26, 29, 30, 31},
    {6, 12, 16, 20, 24, 25, 27, 28, 30, 31},
    {6, 12, 16, 20, 24, 26, 27, 28, 29, 31},
    {6, 12, 16, 20, 25, 26, 27, 28, 29, 30},
    {6, 12, 16, 21, 24, 25, 26, 28, 30, 31},
    {6, 12, 16, 21, 24, 26, 27, 28, 29, 30},
    {6, 12, 16, 22, 24, 25, 26, 28, 29, 31},
    {6, 12, 16, 22, 24, 25, 27, 28, 29, 30},
    {6, 12, 16, 23, 24, 25, 26, 28, 29, 30},
    {6, 12, 17, 20, 24, 25, 26, 28, 30, 31},
    {6, 12, 17, 20, 24, 26, 27, 28, 29, 30},
    {6, 12, 17, 22, 24, 25, 26, 28, 29, 30},
    {6, 12, 18, 20, 24, 25, 26, 28, 29, 31},
    {6, 12, 18, 20, 24, 25, 27, 28, 29, 30},
    {6, 12, 18, 21, 24, 25, 26, 28, 29, 30},
    {6, 12, 19, 20, 24, 25, 26, 28, 29, 30},
    {6, 12, 20, 21, 24, 25, 26, 27, 28, 30},
    {6, 12, 20, 22, 24, 25, 26, 27, 28, 29},
    {6, 13, 16, 20, 24, 25, 26, 28, 30, 31},
    {6, 13, 16, 20, 24, 26, 27, 28, 29, 30},
    {6, 13, 16, 22, 24, 25, 26, 28, 29, 30},
    {6, 13, 18, 20, 24, 25, 26, 28, 29, 30},
    {6, 14, 16, 20, 24, 25, 26, 28, 29, 31},
    {6, 14, 16, 20, 24, 25, 27, 28, 29, 30},
    {6, 14, 16, 21, 24, 25, 26, 28, 29, 30},
    {6, 14, 17, 20, 24, 25, 26, 28, 29, 30},
    {6, 15, 16, 20, 24, 25, 26, 28, 29, 30},
    {7, 8, 16, 20, 24, 26, 28, 29, 30, 31},
    {7, 8, 20, 22, 24, 25, 26, 28, 29, 30},
    {7, 12, 16, 20, 24, 25, 26, 28, 30, 31},
    {7, 12, 16, 20, 24, 26, 27, 28, 29, 30},
    {7, 12, 16, 22, 24, 25, 26, 28, 29, 30},
    {7, 12, 18, 20, 24, 25, 26, 28, 29, 30},
    {7, 14, 16, 20, 24, 25, 26, 28, 29, 30},
    {8, 9, 16, 20, 22, 26, 28, 29, 30, 31},
    {8, 9, 18, 20, 22, 24, 28, 29, 30, 31},
    {8, 9, 20, 21, 22, 24, 26, 28, 30, 31},
    {8, 9, 20, 22, 23, 24, 26, 28, 29, 30},
    {8, 10, 16, 20, 21, 26, 28, 29, 30, 31},
    {8, 10, 16, 20, 22, 25, 28, 29, 30, 31},
    {8, 10, 16, 20, 23, 24, 28, 29, 30, 31},
    {8, 10, 16, 21, 22, 24, 28, 29, 30, 31},
    {8, 10, 17, 20, 22, 24, 28, 29, 30, 31},
    {8, 10, 18, 20, 21, 24, 28, 29, 30, 31},
    {8, 10, 20, 21, 22, 24, 25, 28, 30, 31},
    {8, 10, 20, 21, 22, 24, 26, 28, 29, 31},
    {8, 10, 20, 21, 22, 24, 27, 28, 29, 30},
    {8, 10, 20, 21, 22, 25, 26, 28, 29, 30},
    {8, 10, 20, 21, 23, 24, 26, 28, 29, 30},
    {8, 10, 20, 22, 23, 24, 25, 28, 29, 30},
    {8, 11, 16, 20, 22, 24, 28, 29, 30, 31},
    {8, 11, 20, 21, 22, 24, 26, 28, 29, 30},
    {8, 12, 16, 17, 22, 26, 28, 29, 30, 31},
    {8, 12, 16, 18, 20, 27, 28, 29, 30, 31},
    {8, 12, 16, 18, 21, 26, 28, 29, 30, 31},
    {8, 12, 16, 18, 22, 25, 28, 29, 30, 31},
    {8, 12, 16, 18, 23, 24, 28, 29, 30, 31},
    {8, 12, 16, 19, 20, 26, 28, 29, 30, 31},
    {8, 12, 16, 19, 22, 24, 28, 29, 30, 31},
    {8, 12, 16, 20, 21, 26, 27, 28, 30, 31},
    {8, 12, 16, 20, 22, 24, 27, 29, 30, 31},
    {8, 12, 16, 20, 22, 25, 26, 29, 30, 31},
    {8, 12, 16, 20, 22, 25, 27, 28, 30, 31},
    {8, 12, 16, 20, 22, 26, 27, 28, 29, 31},
    {8, 12, 16, 20, 23, 24, 26, 29, 30, 31},
    {8, 12, 16, 20, 23, 24, 27, 28, 30, 31},
    {8, 12, 16, 20, 23, 25, 26, 28, 30, 31},
    {8, 12, 16, 20, 23, 26, 27, 28, 29, 30},
    {8, 12, 16, 21, 22, 24, 26, 29, 30, 31},
    {8, 12, 16, 21, 22, 24, 27, 28, 30, 31},
    {8, 12, 16, 21, 22, 25, 26, 28, 30, 31},
    {8, 12, 16, 21, 22, 26, 27, 28, 29, 30},
    {8, 12, 16, 21, 23, 24, 26, 28, 30, 31},
    {8, 12, 16, 22, 23, 24, 25, 28, 30, 31},
    {8, 12, 16, 22, 23, 24, 26, 28, 29, 31},
    {8, 12, 16, 22, 23, 24, 27, 28, 29, 30},
    {8, 12, 16, 22, 23, 25, 26, 28, 29, 30},
    {8, 12, 17, 18, 20, 26, 28, 29, 30, 31},
    {8, 12, 17, 18, 22, 24, 28, 29, 30, 31},
    {8, 12, 17, 20, 22, 24, 26, 29, 30, 31},
    {8, 12, 17, 20, 22, 24, 27, 28, 30, 31},
    {8, 12, 17, 20, 22, 25, 26, 28, 30, 31},
    {8, 12, 17, 20, 22, 26, 27, 28, 29, 30},
    {8, 12, 17, 20, 23, 24, 26, 28, 30, 31},
    {8, 12, 17, 21, 22, 24, 26, 28, 30, 31},
    {8, 12, 17, 22, 23, 24, 26, 28, 29, 30},
    {8, 12, 18, 19, 20, 24, 28, 29, 30, 31},
    {8, 12, 18, 20, 21, 24, 26, 29, 30, 31},
    {8, 12, 18, 20, 21, 24, 27, 28, 30, 31},
    {8, 12, 18, 20, 21, 25, 26, 28, 30, 31},
    {8, 12, 18, 20, 21, 26, 27, 28, 29, 30},
    {8, 12, 18, 20, 22, 24, 25, 29, 30, 31},
    {8, 12, 18, 20, 22, 24, 27, 28, 29, 31},
    {8, 12, 18, 20, 22, 25, 26, 28, 29, 31},
    {8, 12, 18, 20, 22, 25, 27, 28, 29, 30},
    {8, 12, 18, 20, 23, 24, 25, 28, 30, 31},
    {8, 12, 18, 20, 23, 24, 26, 28, 29, 31},
    {8, 12, 18, 20, 23, 24, 27, 28, 29, 30},
    {8, 12, 18, 20, 23, 25, 26, 28, 29, 30},
    {8, 12, 18, 21, 22, 24, 25, 28, 30, 31},
    {8, 12, 18, 21, 22, 24, 26, 28, 29, 31},
    {8, 12, 18, 21, 22, 24, 27, 28, 29, 30},
    {8, 12, 18, 21, 22, 25, 26, 28, 29, 30},
    {8, 12, 18, 21, 23, 24, 26, 28, 29, 30},
    {8, 12, 18, 22, 23, 24, 25, 28, 29, 30},
    {8, 12, 19, 20, 21, 24, 26, 28, 30, 31},
    {8, 12, 19, 20, 22, 24, 25, 28, 30, 31},
    {8, 12, 19, 20, 22, 24, 26, 28, 29, 31},
    {8, 12, 19, 20, 22, 24, 27, 28, 29, 30},
    {8, 12, 19, 20, 22, 25, 26, 28, 29, 30},
    {8, 12, 19, 20, 23, 24, 26, 28, 29, 30},
    {8, 12, 19, 21, 22, 24, 26, 28, 29, 30},
    {8, 12, 20, 21, 22, 24, 25, 26, 30, 31},
    {8, 12, 20, 21, 22, 24, 26, 27, 28, 31},
    {8, 12, 20, 21, 22, 24, 26, 27, 29, 30},
    {8, 12, 20, 21, 22, 25, 26, 27, 28, 30},
    {8, 12, 20, 21, 23, 24, 26, 27, 28, 30},
    {8, 12, 20, 22, 23, 24, 25, 26, 28, 31},
    {8, 12, 20, 22, 23, 24, 25, 26, 29, 30},
    {8, 12, 20, 22, 23, 24, 25, 27, 28, 30},
    {8, 12, 20, 22, 23, 24, 26, 27, 28, 29},
    {8, 12, 21, 22, 23, 24, 25, 26, 28, 30},
    {8, 13, 16, 18, 20, 26, 28, 29, 30, 31},
    {8, 13, 16, 18, 22, 24, 28, 29, 30, 31},
    {8, 13, 16, 20, 22, 24, 26, 29, 30, 31},
    {8, 13, 16, 20, 22, 24, 27, 28, 30, 31},
    {8, 13, 16, 20, 22, 25, 26, 28, 30, 31},
    {8, 13, 16, 20, 22, 26, 27, 28, 29, 30},
    {8, 13, 16, 20, 23, 24, 26, 28, 30, 31},
    {8, 13, 16, 21, 22, 24, 26, 28, 30, 31},
    {8, 13, 16, 22, 23, 24, 26, 28, 29, 30},
    {8, 13, 17, 20, 22, 24, 26, 28, 30, 31},
    {8, 13, 18, 20, 21, 24, 26, 28, 30, 31},
    {8, 13, 18, 20, 22, 24, 25, 28, 30, 31},
    {8, 13, 18, 20, 22, 24, 26, 28, 29, 31},
    {8, 13, 18, 20, 22, 24, 27, 28, 29, 30},
    {8, 13, 18, 20, 22, 25, 26, 28, 29, 30},
    {8, 13, 18, 20, 23, 24, 26, 28, 29, 30},
    {8, 13, 18, 21, 22, 24, 26, 28, 29, 30},
    {8, 13, 19, 20, 22, 24, 26, 28, 29, 30},
    {8, 13, 20, 21, 22, 24, 26, 27, 28, 30},
    {8, 13, 20, 22, 23, 24, 25, 26, 28, 30},
    {8, 14, 16, 17, 20, 26, 28, 29, 30, 31},
    {8, 14, 16, 17, 22, 24, 28, 29, 30, 31},
    {8, 14, 16, 18, 20, 25, 28, 29, 30, 31},
    {8, 14, 16, 18, 21, 24, 28, 29, 30, 31},
    {8, 14, 16, 19, 20, 24, 28, 29, 30, 31},
    {8, 14, 16, 20, 21, 24, 26, 29, 30, 31},
    {8, 14, 16, 20, 21, 24, 27, 28, 30, 31},
    {8, 14, 16, 20, 21, 25, 26, 28, 30, 31},
    {8, 14, 16, 20, 21, 26, 27, 28, 29, 30},
    {8, 14, 16, 20, 22, 24, 25, 29, 30, 31},
    {8, 14, 16, 20, 22, 24, 27, 28, 29, 31},
    {8, 14, 16, 20, 22, 25, 26, 28, 29, 31},
    {8, 14, 16, 20, 22, 25, 27, 28, 29, 30},
    {8, 14, 16, 20, 23, 24, 25, 28, 30, 31},
    {8, 14, 16, 20, 23, 24, 26, 28, 29, 31},
    {8, 14, 16, 20, 23, 24, 27, 28, 29, 30},
    {8, 14, 16, 20, 23, 25, 26, 28, 29, 30},
    {8, 14, 16, 21, 22, 24, 25, 28, 30, 31},
    {8, 14, 16, 21, 22, 24, 26, 28, 29, 31},
    {8, 14, 16, 21, 22, 24, 27, 28, 29, 30},
    {8, 14, 16, 21, 22, 25, 26, 28, 29, 30},
    {8, 14, 16, 21, 23, 24, 26, 28, 29, 30},
    {8, 14, 16, 22, 23, 24, 25, 28, 29, 30},
    {8, 14, 17, 18, 20, 24, 28, 29, 30, 31},
    {8, 14, 17, 20, 21, 24, 26, 28, 30, 31},
    {8, 14, 17, 20, 22, 24, 25, 28, 30, 31},
    {8, 14, 17, 20, 22, 24, 26, 28, 29, 31},
    {8, 14, 17, 20, 22, 24, 27, 28, 29, 30},
    {8, 14, 17, 20, 22, 25, 26, 28, 29, 30},
    {8, 14, 17, 20, 23, 24, 26, 28, 29, 30},
    {8, 14, 17, 21, 22, 24, 26, 28, 29, 30},
    {8, 14, 18, 20, 21, 24, 25, 28, 30, 31},
    {8, 14, 18, 20, 21, 24, 26, 28, 29, 31},
    {8, 14, 18, 20, 21, 24, 27, 28, 29, 30},
    {8, 14, 18, 20, 21, 25, 26, 28, 29, 30},
    {8, 14, 18, 20, 22, 24, 25, 28, 29, 31},
    {8, 14, 18, 20, 23, 24, 25, 28, 29, 30},
    {8, 14, 18, 21, 22, 24, 25, 28, 29, 30},
    {8, 14, 19, 20, 21, 24, 26, 28, 29, 30},
    {8, 14, 19, 20, 22, 24, 25, 28, 29, 30},
    {8, 14, 20, 21, 22, 24, 25, 26, 28, 31},
    {8, 14, 20, 21, 22, 24, 25, 26, 29, 30},
    {8, 14, 20, 21, 22, 24, 25, 27, 28, 30},
    {8, 14, 20, 21, 22, 24, 26, 27, 28, 29},
    {8, 14, 20, 21, 23, 24, 25, 26, 28, 30},
    {8, 14, 20, 22, 23, 24, 25, 26, 28, 29},
    {8, 15, 16, 18, 20, 24, 28, 29, 30, 31},
    {8, 15, 16, 20, 21, 24, 26, 28, 30, 31},
    {8, 15, 16, 20, 22, 24, 25, 28, 30, 31},
    {8, 15, 16, 20, 22, 24, 26, 28, 29, 31},
    {8, 15, 16, 20, 22, 24, 27, 28, 29, 30},
    {8, 15, 16, 20, 22, 25, 26, 28, 29, 30},
    {8, 15, 16, 20, 23, 24, 26, 28, 29, 30},
    {8, 15, 16, 21, 22, 24, 26, 28, 29, 30},
    {8, 15, 17, 20, 22, 24, 26, 28, 29, 30},
    {8, 15, 18, 20, 21, 24, 26, 28, 29, 30},
    {8, 15, 18, 20, 22, 24, 25, 28, 29, 30},
    {8, 15, 20, 21, 22, 24, 25, 26, 28, 30},
    {9, 10, 16, 20, 22, 24, 28, 29, 30, 31},
    {9, 10, 20, 21, 22, 24, 26, 28, 29, 30},
    {9, 12, 16, 18, 20, 26, 28, 29, 30, 31},
    {9, 12, 16, 18, 22, 24, 28, 29, 30, 31},
    {9, 12, 16, 20, 22, 24, 26, 29, 30, 31},
    {9, 12, 16, 20, 22, 24, 27, 28, 30, 31},
    {9, 12, 16, 20, 22, 25, 26, 28, 30, 31},
    {9, 12, 16, 20, 22, 26, 27, 28, 29, 30},
    {9, 12, 16, 20, 23, 24, 26, 28, 30, 31},
    {9, 12, 16, 21, 22, 24, 26, 28, 30, 31},
    {9, 12, 16, 22, 23, 24, 26, 28, 29, 30},
    {9, 12, 17, 20, 22, 24, 26, 28, 30, 31},
    {9, 12, 18, 20, 21, 24, 26, 28, 30, 31},
    {9, 12, 18, 20, 22, 24, 25, 28, 30, 31},
    {9, 12, 18, 20, 22, 24, 26, 28, 29, 31},
    {9, 12, 18, 20, 22, 24, 27, 28, 29, 30},
    {9, 12, 18, 20, 22, 25, 26, 28, 29, 30},
    {9, 12, 18, 20, 23, 24, 26, 28, 29, 30},
    {9, 12, 18, 21, 22, 24, 26, 28, 29, 30},
    {9, 12, 19, 20, 22, 24, 26, 28, 29, 30},
    {9, 12, 20, 21, 22, 24, 26, 27, 28, 30},
    {9, 12, 20, 22, 23, 24, 25, 26, 28, 30},
    {9, 13, 16, 20, 22, 24, 26, 28, 30, 31},
    {9, 13, 18, 20, 22, 24, 26, 28, 29, 30},
    {9, 14, 16, 18, 20, 24, 28, 29, 30, 31},
    {9, 14, 16, 20, 21, 24, 26, 28, 30, 31},
    {9, 14, 16, 20, 22, 24, 25, 28, 30, 31},
    {9, 14, 16, 20, 22, 24, 26, 28, 29, 31},
    {9, 14, 16, 20, 22, 24, 27, 28, 29, 30},
    {9, 14, 16, 20, 22, 25, 26, 28, 29, 30},
    {9, 14, 16, 20, 23, 24, 26, 28, 29, 30},
    {9, 14, 16, 21, 22, 24, 26, 28, 29, 30},
    {9, 14, 17, 20, 22, 24, 26, 28, 29, 30},
    {9, 14, 18, 20, 21, 24, 26, 28, 29, 30},
    {9, 14, 18, 20, 22, 24, 25, 28, 29, 30},
    {9, 14, 20, 21, 22, 24, 25, 26, 28, 30},
    {9, 15, 16, 20, 22, 24, 26, 28, 29, 30},
    {10, 12, 16, 17, 20, 26, 28, 29, 30, 31},
    {10, 12, 16, 17, 22, 24, 28, 29, 30, 31},
    {10, 12, 16, 18, 20, 25, 28, 29, 30, 31},
    {10, 12, 16, 18, 21, 24, 28, 29, 30, 31},
    {10, 12, 16, 19, 20, 24, 28, 29, 30, 31},
    {10, 12, 16, 20, 21, 24, 26, 29, 30, 31},
    {10, 12, 16, 20, 21, 24, 27, 28, 30, 31},
    {10, 12, 16, 20, 21, 25, 26, 28, 30, 31},
    {10, 12, 16, 20, 21, 26, 27, 28, 29, 30},
    {10, 12, 16, 20, 22, 24, 25, 29, 30, 31},
    {10, 12, 16, 20, 22, 24, 27, 28, 29, 31},
    {10, 12, 16, 20, 22, 25, 26, 28, 29, 31},
    {10, 12, 16, 20, 22, 25, 27, 28, 29, 30},
    {10, 12, 16, 20, 23, 24, 25, 28, 30, 31},
    {10, 12, 16, 20, 23, 24, 26, 28, 29, 31},
    {10, 12, 16, 20, 23, 24, 27, 28, 29, 30},
    {10, 12, 16, 20, 23, 25, 26, 28, 29, 30},
    {10, 12, 16, 21, 22, 24, 25, 28, 30, 31},
    {10, 12, 16, 21, 22, 24, 26, 28, 29, 31},
    {10, 12, 16, 21, 22, 24, 27, 28, 29, 30},
    {10, 12, 16, 21, 22, 25, 26, 28, 29, 30},
    {10, 12, 16, 21, 23, 24, 26, 28, 29, 30},
    {10, 12, 16, 22, 23, 24, 25, 28, 29, 30},
    {10, 12, 17, 18, 20, 24, 28, 29, 30, 31},
    {10, 12, 17, 20, 21, 24, 26, 28, 30, 31},
    {10, 12, 17, 20, 22, 24, 25, 28, 30, 31},
    {10, 12, 17, 20, 22, 24, 26, 28, 29, 31},
    {10, 12, 17, 20, 22, 24, 27, 28, 29, 30},
    {10, 12, 17, 20, 22, 25, 26, 28, 29, 30},
    {10, 12, 17, 20, 23, 24, 26, 28, 29, 30},
    {10, 12, 17, 21, 22, 24, 26, 28, 29, 30},
    {10, 12, 18, 20, 21, 24, 25, 28, 30, 31},
    {10, 12, 18, 20, 21, 24, 26, 28, 29, 31},
    {10, 12, 18, 20, 21, 24, 27, 28, 29, 30},
    {10, 12, 18, 20, 21, 25, 26, 28, 29, 30},
    {10, 12, 18, 20, 22, 24, 25, 28, 29, 31},
    {10, 12, 18, 20, 23, 24, 25, 28, 29, 30},
    {10, 12, 18, 21, 22, 24, 25, 28, 29, 30},
    {10, 12, 19, 20, 21, 24, 26, 28, 29, 30},
    {10, 12, 19, 20, 22, 24, 25, 28, 29, 30},
    {10, 12, 20, 21, 22, 24, 25, 26, 28, 31},
    {10, 12, 20, 21, 22, 24, 25, 26, 29, 30},
    {10, 12, 20, 21, 22, 24, 25, 27, 28, 30},
    {10, 12, 20, 21, 22, 24, 26, 27, 28, 29},
    {10, 12, 20, 21, 23, 24, 25, 26, 28, 30},
    {10, 12, 20, 22, 23, 24, 25, 26, 28, 29},
    {10, 13, 16, 18, 20, 24, 28, 29, 30, 31},
    {10, 13, 16, 20, 21, 24, 26, 28, 30, 31},
    {10, 13, 16, 20, 22, 24, 25, 28, 30, 31},
    {10, 13, 16, 20, 22, 24, 26, 28, 29, 31},
    {10, 13, 16, 20, 22, 24, 27, 28, 29, 30},
    {10, 13, 16, 20, 22, 25, 26, 28, 29, 30},
    {10, 13, 16, 20, 23, 24, 26, 28, 29, 30},
    {10, 13, 16, 21, 22, 24, 26, 28, 29, 30},
    {10, 13, 17, 20, 22, 24, 26, 28, 29, 30},
    {10, 13, 18, 20, 21, 24, 26, 28, 29, 30},
    {10, 13, 18, 20, 22, 24, 25, 28, 29, 30},
    {10, 13, 20, 21, 22, 24, 25, 26, 28, 30},
    {10, 14, 16, 17, 20, 24, 28, 29, 30, 31},
    {10, 14, 16, 20, 21, 24, 25, 28, 30, 31},
    {10, 14, 16, 20, 21, 24, 26, 28, 29, 31},
    {10, 14, 16, 20, 21, 24, 27, 28, 29, 30},
    {10, 14, 16, 20, 21, 25, 26, 28, 29, 30},
    {10, 14, 16, 20, 22, 24, 25, 28, 29, 31},
    {10, 14, 16, 20, 23, 24, 25, 28, 29, 30},
    {10, 14, 16, 21, 22, 24, 25, 28, 29, 30},
    {10, 14, 17, 20, 21, 24, 26, 28, 29, 30},
    {10, 14, 17, 20, 22, 24, 25, 28, 29, 30},
    {10, 14, 18, 20, 21, 24, 25, 28, 29, 30},
    {10, 14, 20, 21, 22, 24, 25, 26, 28, 29},
    {10, 15, 16, 20, 21, 24, 26, 28, 29, 30},
    {10, 15, 16, 20, 22, 24, 25, 28, 29, 30},
    {11, 12, 16, 18, 20, 24, 28, 29, 30, 31},
    {11, 12, 16, 20, 21, 24, 26, 28, 30, 31},
    {11, 12, 16, 20, 22, 24, 25, 28, 30, 31},
    {11, 12, 16, 20, 22, 24, 26, 28, 29, 31},
    {11, 12, 16, 20, 22, 24, 27, 28, 29, 30},
    {11, 12, 16, 20, 22, 25, 26, 28, 29, 30},
    {11, 12, 16, 20, 23, 24, 26, 28, 29, 30},
    {11, 12, 16, 21, 22, 24, 26, 28, 29, 30},
    {11, 12, 17, 20, 22, 24, 26, 28, 29, 30},
    {11, 12, 18, 20, 21, 24, 26, 28, 29, 30},
    {11, 12, 18, 20, 22, 24, 25, 28, 29, 30},
    {11, 12, 20, 21, 22, 24, 25, 26, 28, 30},
    {11, 13, 16, 20, 22, 24, 26, 28, 29, 30},
    {11, 14, 16, 20, 21, 24, 26, 28, 29, 30},
    {11, 14, 16, 20, 22, 24, 25, 28, 29, 30},
    {12, 13, 16, 17, 22, 24, 26, 28, 30, 31},
    {12, 13, 16, 18, 20, 24, 26, 29, 30, 31},
    {12, 13, 16, 18, 20, 24, 27, 28, 30, 31},
    {12, 13, 16, 18, 20, 25, 26, 28, 30, 31},
    {12, 13, 16, 18, 20, 26, 27, 28, 29, 30},
    {12, 13, 16, 18, 21, 24, 26, 28, 30, 31},
    {12, 13, 16, 18, 22, 24, 25, 28, 30, 31},
    {12, 13, 16, 18, 22, 24, 26, 28, 29, 31},
    {12, 13, 16, 18, 22, 24, 27, 28, 29, 30},
    {12, 13, 16, 18, 22, 25, 26, 28, 29, 30},
    {12, 13, 16, 18, 23, 24, 26, 28, 29, 30},
    {12, 13, 16, 19, 20, 24, 26, 28, 30, 31},
    {12, 13, 16, 19, 22, 24, 26, 28, 29, 30},
    {12, 13, 16, 20, 22, 24, 25, 26, 30, 31},
    {12, 13, 16, 20, 22, 24, 26, 27, 28, 31},
    {12, 13, 16, 20, 22, 24, 26, 27, 29, 30},
    {12, 13, 16, 20, 22, 25, 26, 27, 28, 30},
    {12, 13, 16, 20, 23, 24, 26, 27, 28, 30},
    {12, 13, 16, 21, 22, 24, 26, 27, 28, 30},
    {12, 13, 16, 22, 23, 24, 25, 26, 28, 30},
    {12, 13, 17, 18, 20, 24, 26, 28, 30, 31},
    {12, 13, 17, 18, 22, 24, 26, 28, 29, 30},
    {12, 13, 17, 20, 22, 24, 26, 27, 28, 30},
    {12, 13, 18, 19, 20, 24, 26, 28, 29, 30},
    {12, 13, 18, 20, 21, 24, 26, 27, 28, 30},
    {12, 13, 18, 20, 22, 24, 25, 26, 28, 31},
    {12, 13, 18, 20, 22, 24, 25, 26, 29, 30},
    {12, 13, 18, 20, 22, 24, 25, 27, 28, 30},
    {12, 13, 18, 20, 22, 24, 26, 27, 28, 29},
    {12, 13, 18, 20, 23, 24, 25, 26, 28, 30},
    {12, 13, 18, 21, 22, 24, 25, 26, 28, 30},
    {12, 13, 19, 20, 22, 24, 25, 26, 28, 30},
    {12, 14, 16, 17, 18, 24, 28, 29, 30, 31},
    {12, 14, 16, 17, 20, 24, 26, 29, 30, 31},
    {12, 14, 16, 17, 20, 24, 27, 28, 30, 31},
    {12, 14, 16, 17, 20, 25, 26, 28, 30, 31},
    {12, 14, 16, 17, 20, 26, 27, 28, 29, 30},
    {12, 14, 16, 17, 21, 24, 26, 28, 30, 31},
    {12, 14, 16, 17, 22, 24, 25, 28, 30, 31},
    {12, 14, 16, 17, 22, 24, 26, 28, 29, 31},
    {12, 14, 16, 17, 22, 24, 27, 28, 29, 30},
    {12, 14, 16, 17, 22, 25, 26, 28, 29, 30},
    {12, 14, 16, 17, 23, 24, 26, 28, 29, 30},
    {12, 14, 16, 18, 20, 24, 25, 29, 30, 31},
    {12, 14, 16, 18, 20, 24, 27, 28, 29, 31},
    {12, 14, 16, 18, 20, 25, 26, 28, 29, 31},
    {12, 14, 16, 18, 20, 25, 27, 28, 29, 30},
    {12, 14, 16, 18, 21, 24, 25, 28, 30, 31},
    {12, 14, 16, 18, 21, 24, 26, 28, 29, 31},
    {12, 14, 16, 18, 21, 24, 27, 28, 29, 30},
    {12, 14, 16, 18, 21, 25, 26, 28, 29, 30},
    {12, 14, 16, 18, 22, 24, 25, 28, 29, 31},
    {12, 14, 16, 18, 23, 24, 25, 28, 29, 30},
    {12, 14, 16, 19, 20, 24, 25, 28, 30, 31},
    {12, 14, 16, 19, 20, 24, 26, 28, 29, 31},
    {12, 14, 16, 19, 20, 24, 27, 28, 29, 30},
    {12, 14, 16, 19, 20, 25, 26, 28, 29, 30},
    {12, 14, 16, 19, 21, 24, 26, 28, 29, 30},
    {12, 14, 16, 19, 22, 24, 25, 28, 29, 30},
    {12, 14, 16, 20, 21, 24, 25, 26, 30, 31},
    {12, 14, 16, 20, 21, 24, 26, 27, 28, 31},
    {12, 14, 16, 20, 21, 24, 26, 27, 29, 30},
    {12, 14, 16, 20, 21, 25, 26, 27, 28, 30},
    {12, 14, 16, 20, 22, 24, 25, 26, 29, 31},
    {12, 14, 16, 20, 22, 24, 25, 27, 28, 31},
    {12, 14, 16, 20, 22, 24, 25, 27, 29, 30},
    {12, 14, 16, 20, 22, 25, 26, 27, 28, 29},
    {12, 14, 16, 20, 23, 24, 25, 26, 28, 31},
    {12, 14, 16, 20, 23, 24, 25, 26, 29, 30},
    {12, 14, 16, 20, 23, 24, 25, 27, 28, 30},
    {12, 14, 16, 20, 23, 24, 26, 27, 28, 29},
    {12, 14, 16, 21, 22, 24, 25, 26, 28, 31},
    {12, 14, 16, 21, 22, 24, 25, 26, 29, 30},
    {12, 14, 16, 21, 22, 24, 25, 27, 28, 30},
    {12, 14, 16, 21, 22, 24, 26, 27, 28, 29},
    {12, 14, 16, 21, 23, 24, 25, 26, 28, 30},
    {12, 14, 16, 22, 23, 24, 25, 26, 28, 29},
    {12, 14, 17, 18, 20, 24, 25, 28, 30, 31},
    {12, 14, 17, 18, 20, 24, 26, 28, 29, 31},
    {12, 14, 17, 18, 20, 24, 27, 28, 29, 30},
    {12, 14, 17, 18, 20, 25, 26, 28, 29, 30},
    {12, 14, 17, 18, 21, 24, 26, 28, 29, 30},
    {12, 14, 17, 18, 22, 24, 25, 28, 29, 30},
    {12, 14, 17, 19, 20, 24, 26, 28, 29, 30},
    {12, 14, 17, 20, 21, 24, 26, 27, 28, 30},
    {12, 14, 17, 20, 22, 24, 25, 26, 28, 31},
    {12, 14, 17, 20, 22, 24, 25, 26, 29, 30},
    {12, 14, 17, 20, 22, 24, 25, 27, 28, 30},
    {12, 14, 17, 20, 22, 24, 26, 27, 28, 29},
    {12, 14, 17, 20, 23, 24, 25, 26, 28, 30},
    {12, 14, 17, 21, 22, 24, 25, 26, 28, 30},
    {12, 14, 18, 19, 20, 24, 25, 28, 29, 30},
    {12, 14, 18, 20, 21, 24, 25, 26, 28, 31},
    {12, 14, 18, 20, 21, 24, 25, 26, 29, 30},
    {12, 14, 18, 20, 21, 24, 25, 27, 28, 30},
    {12, 14, 18, 20, 21, 24, 26, 27, 28, 29},
    {12, 14, 18, 20, 22, 24, 25, 27, 28, 29},
    {12, 14, 18, 20, 23, 24, 25, 26, 28, 29},
    {12, 14, 18, 21, 22, 24, 25, 26, 28, 29},
    {12, 14, 19, 20, 21, 24, 25, 26, 28, 30},
    {12, 14, 19, 20, 22, 24, 25, 26, 28, 29},
    {12, 14, 20, 21, 22, 24, 25, 26, 27, 28},
    {12, 15, 16, 17, 20, 24, 26, 28, 30, 31},
    {12, 15, 16, 17, 22, 24, 26, 28, 29, 30},
    {12, 15, 16, 18, 20, 24, 25, 28, 30, 31},
    {12, 15, 16, 18, 20, 24, 26, 28, 29, 31},
    {12, 15, 16, 18, 20, 24, 27, 28, 29, 30},
    {12, 15, 16, 18, 20, 25, 26, 28, 29, 30},
    {12, 15, 16, 18, 21, 24, 26, 28, 29, 30},
    {12, 15, 16, 18, 22, 24, 25, 28, 29, 30},
    {12, 15, 16, 19, 20, 24, 26, 28, 29, 30},
    {12, 15, 16, 20, 21, 24, 26, 27, 28, 30},
    {12, 15, 16, 20, 22, 24, 25, 26, 28, 31},
    {12, 15, 16, 20, 22, 24, 25, 26, 29, 30},
    {12, 15, 16, 20, 22, 24, 25, 27, 28, 30},
    {12, 15, 16, 20, 22, 24, 26, 27, 28, 29},
    {12, 15, 16, 20, 23, 24, 25, 26, 28, 30},
    {12, 15, 16, 21, 22, 24, 25, 26, 28, 30},
    {12, 15, 17, 18, 20, 24, 26, 28, 29, 30},
    {12, 15, 17, 20, 22, 24, 25, 26, 28, 30},
    {12, 15, 18, 20, 21, 24, 25, 26, 28, 30},
    {12, 15, 18, 20, 22, 24, 25, 26, 28, 29},
    {13, 14, 16, 17, 20, 24, 26, 28, 30, 31},
    {13, 14, 16, 17, 22, 24, 26, 28, 29, 30},
    {13, 14, 16, 18, 20, 24, 25, 28, 30, 31},
    {13, 14, 16, 18, 20, 24, 26, 28, 29, 31},
    {13, 14, 16, 18, 20, 24, 27, 28, 29, 30},
    {13, 14, 16, 18, 20, 25, 26, 28, 29, 30},
    {13, 14, 16, 18, 21, 24, 26, 28, 29, 30},
    {13, 14, 16, 18, 22, 24, 25, 28, 29, 30},
    {13, 14, 16, 19, 20, 24, 26, 28, 29, 30},
    {13, 14, 16, 20, 21, 24, 26, 27, 28, 30},
    {13, 14, 16, 20, 22, 24, 25, 26, 28, 31},
    {13, 14, 16, 20, 22, 24, 25, 26, 29, 30},
    {13, 14, 16, 20, 22, 24, 25, 27, 28, 30},
    {13, 14, 16, 20, 22, 24, 26, 27, 28, 29},
    {13, 14, 16, 20, 23, 24, 25, 26, 28, 30},
    {13, 14, 16, 21, 22, 24, 25, 26, 28, 30},
    {13, 14, 17, 18, 20, 24, 26, 28, 29, 30},
    {13, 14, 17, 20, 22, 24, 25, 26, 28, 30},
    {13, 14, 18, 20, 21, 24, 25, 26, 28, 30},
    {13, 14, 18, 20, 22, 24, 25, 26, 28, 29},
    {13, 15, 16, 18, 20, 24, 26, 28, 29, 30},
    {13, 15, 16, 20, 22, 24, 25, 26, 28, 30},
    {14, 15, 16, 17, 20, 24, 26, 28, 29, 30},
    {14, 15, 16, 18, 20, 24, 25, 28, 29, 30},
    {14, 15, 16, 20, 21, 24, 25, 26, 28, 30},
    {14, 15, 16, 20, 22, 24, 25, 26, 28, 29},
};
ll base = 319ll * 320 * 321 * 322 * 323 / 120;
ll n;

vector<int>c;
ll Cnk[330][10];
vector<int> comb(ll x) {
    int start=0;
    vector<int>res;
    for (int i=0; i<5; i++) {
        for (int j=start; j<=318+i; j++) {
            if (Cnk[322-j][4-i]<=x) {
                x-=Cnk[322-j][4-i];

            }
            else {
                res.push_back(j - i);
                start=j+1;
                break;
            }
        }
    }

    return res;
}
ll tonumber(vector<int>v) {
    ll res=0;
    int start=0;
    for (int i=0; i<5; i++) {
        int b  = v[i]+i;
        for (int j=start; j<b; j++) {
            res+=Cnk[322-j][4-i];
        }
        start=b+1;

    }
    return res;
}
void encode() {
    ll ni;
    cin>>ni;
    ni--;
    vector<int> code = codes[ni/base];
    for (int i=0; i<5; i++) {
        for (int j=0; j<10; j++) {
            cout<<code[j]%2;
            code[j]/=2;
        }
        cout<<'\n';
        cout.flush();
    }
    ni%=base;
    vector<int>ids=comb(ni);
    for (int i=0; i<5; i++) {
        for (int j=0; j<10; j++) {
            cout<<(c[ids[i]]>>j & 1);
        }
        cout<<'\n';
        cout.flush();

    }


}
void decode() {
    string s;
    vector<int>rows;
    vector<int>need={3,4,6,7,8};
    for (int i=0; i<10; i++) {
        cin>>s;
        int cur=0;
        for (int j=0; j<10; j++) {
            cur+=(s[j]=='1') * (1<<j);
        }
        rows.push_back(cur);
    }
    vector<int>idxs;
    for (int j : need)
    for (int i=0; i<10; i++) {
        if (__builtin_popcount(rows[i])==j) {
            idxs.push_back(i);
        }
    }
    vector<pair<int,int>>cols;
    for (int j=0; j<10; j++) {
        int col=0;
        for (int i=0; i<5; i++) {
            col+=(rows[idxs[i]]>>j & 1)<<i;
        }
        cols.push_back({col, j});
    }
    sort(cols.begin(), cols.end());
    ll res=0;
    for (int i=0; i<688; i++) {
        bool ok=true;
        for (int j=0; j<10; j++) {
            if (codes[i][j]!=cols[j].first) {
                ok = false;
                break;
            }
        }
        if (ok) {
            res+=i*base;
            break;
        }
    }
    vector<int>seq;
    for (int i=0; i<10; i++) {
        bool cont=false;
        for (int x : idxs) if (i==x) cont=true;
        if (cont) continue;
        int cur=0;
        for (int j=0; j<10; j++) {
            int cl=cols[j].second;
            cur+=(rows[i]>>cl & 1) <<j;
        }
        int id=lower_bound(c.begin(), c.end(), cur) - c.begin();
        seq.push_back(id);
    }
    sort(seq.begin(), seq.end());
    res+=tonumber(seq);
    cout<<res+1<<'\n';
    cout.flush();
}

int main() {
    string type;
    cin>>type;
    int t;
    cin>>n>>t;
    for (int i=0; i<1024; i++) {
        int cnt = __builtin_popcount(i);
        if (cnt<=2 or cnt>=9 or cnt==5)
            c.push_back(i);
    }
    Cnk[0][0]=1;
    for (int i=1; i<330; i++) {
        Cnk[i][0]=1;
        for (int j=1; j<10; j++) {
            Cnk[i][j]=Cnk[i-1][j] + Cnk[i-1][j-1];
        }
    }
    if (type=="Algosia") {
        while (t--) {
            encode();
        }
    }
    else {
        while (t--) {
            decode();
        }
    }
    return 0;
}