Problem p02608 (C++) — buggy submission, verdict: Time Limit Exceeded

#include <bits/stdc++.h>
#define debug(a) cout << #a ": " << a << endl
#define IOS ios::sync_with_stdio(false), cin.tie(0)
using namespace std;
typedef long long ll;
const int table[] = {
    0,  0,   0,  0,  0,  0,  1,  0,   0,  0,   0,  3,  0,  0,   0,  0,  0,  3,
    3,  0,   0,  0,  0,  0,  1,  6,   0,  3,   0,  0,  0,  0,   0,  3,  3,  6,
    0,  0,   3,  0,  0,  0,  0,  3,   3,  6,   0,  6,  0,  0,   0,  3,  0,  0,
    1,  6,   0,  6,  6,  0,  0,  6,   0,  0,   0,  0,  3,  3,   3,  6,  0,  6,
    3,  6,   0,  0,  0,  6,  0,  0,   0,  3,   3,  9,  0,  6,   3,  6,  0,  3,
    6,  0,   0,  0,  0,  6,  1,  6,   0,  6,   6,  0,  3,  12,  0,  6,  0,  0,
    3,  6,   0,  0,  0,  3,  3,  12,  0,  6,   3,  6,  0,  3,   6,  9,  0,  6,
    0,  0,   0,  3,  6,  3,  3,  6,   0,  6,   3,  12, 0,  3,   6,  6,  0,  6,
    0,  6,   3,  6,  0,  0,  1,  6,   3,  12,  6,  0,  0,  12,  0,  6,  0,  6,
    6,  12,  0,  0,  6,  0,  0,  6,   0,  12,  3,  6,  0,  6,   3,  9,  6,  3,
    6,  6,   0,  6,  0,  6,  0,  15,  6,  0,   0,  6,  0,  3,   3,  12, 0,  12,
    6,  6,   0,  3,  6,  6,  3,  12,  0,  6,   0,  9,  6,  0,   0,  6,  3,  12,
    1,  6,   6,  6,  6,  0,  0,  18,  0,  12,  0,  3,  6,  12,  0,  0,  6,  3,
    6,  12,  0,  12, 0,  0,  0,  9,   3,  9,   6,  12, 3,  12,  0,  3,  6,  6,
    0,  12,  0,  12, 0,  9,  9,  0,   0,  6,   3,  6,  3,  12,  6,  9,  3,  6,
    0,  12,  3,  6,  3,  9,  6,  12,  6,  6,   0,  6,  0,  9,   6,  6,  0,  12,
    3,  6,   0,  9,  6,  6,  1,  6,   0,  21,  12, 6,  0,  12,  0,  12, 0,  0,
    6,  15,  6,  0,  6,  12, 0,  12,  0,  12,  0,  0,  0,  12,  0,  12, 12, 3,
    3,  18,  3,  6,  3,  6,  6,  9,   9,  18,  0,  6,  0,  12,  0,  9,  6,  0,
    3,  12,  3,  6,  6,  12, 6,  6,   0,  0,   0,  15, 3,  18,  3,  18, 3,  12,
    6,  3,   6,  9,  0,  12, 0,  12,  0,  18,  12, 0,  0,  12,  3,  6,  0,  6,
    6,  9,   6,  0,  0,  18, 1,  18,  3,  12,  6,  6,  6,  12,  0,  15, 6,  12,
    6,  18,  0,  0,  6,  0,  9,  12,  0,  18,  0,  6,  3,  12,  0,  12, 12, 0,
    0,  12,  0,  3,  6,  12, 6,  18,  9,  18,  0,  9,  6,  18,  0,  6,  0,  6,
    3,  27,  6,  6,  6,  6,  3,  6,   0,  12,  6,  9,  0,  6,   0,  18, 0,  9,
    9,  15,  3,  12, 6,  6,  3,  9,   6,  12,  12, 18, 0,  18,  0,  6,  6,  21,
    6,  0,   0,  6,  3,  15, 6,  12,  6,  18,  0,  0,  0,  12,  6,  6,  3,  6,
    4,  18,  6,  12, 6,  3,  9,  30,  0,  18,  0,  6,  6,  12,  6,  6,  9,  12,
    0,  18,  6,  18, 0,  6,  0,  12,  0,  6,   12, 6,  3,  18,  0,  6,  6,  6,
    6,  15,  3,  24, 0,  6,  3,  18,  0,  12,  6,  12, 6,  24,  0,  15, 18, 9,
    6,  0,   0,  18, 3,  6,  0,  15,  12, 12,  6,  6,  0,  18,  0,  6,  3,  12,
    0,  12,  6,  6,  9,  9,  6,  24,  3,  24,  0,  9,  12, 6,   6,  12, 0,  12,
    0,  21,  9,  15, 6,  12, 3,  18,  3,  12,  6,  12, 6,  0,   0,  12, 0,  12,
    6,  24,  0,  6,  12, 6,  1,  9,   6,  12,  6,  24, 0,  18,  3,  12, 6,  6,
    12, 24,  0,  12, 6,  15, 6,  18,  0,  18,  0,  0,  0,  18,  9,  21, 12, 0,
    6,  18,  0,  9,  6,  6,  6,  12,  0,  12,  0,  9,  9,  27,  6,  6,  3,  18,
    6,  21,  6,  6,  12, 12, 0,  12,  0,  24,  12, 0,  0,  24,  3,  24, 6,  12,
    12, 18,  0,  0,  0,  12, 0,  18,  3,  15,  6,  12, 9,  6,   0,  15, 6,  9,
    12, 24,  0,  12, 3,  6,  6,  21,  6,  18,  3,  18, 0,  21,  12, 15, 6,  6,
    0,  12,  3,  12, 9,  18, 9,  12,  6,  6,   6,  24, 0,  18,  3,  24, 0,  6,
    6,  0,   6,  9,  6,  6,  4,  30,  0,  18,  12, 9,  6,  24,  0,  18, 0,  9,
    12, 21,  6,  6,  12, 12, 0,  18,  0,  21,  15, 12, 0,  12,  6,  12, 12, 18,
    0,  18,  0,  6,  0,  9,  12, 18,  6,  30,  0,  0,  0,  24,  6,  9,  3,  12,
    6,  30,  3,  6,  12, 6,  12, 12,  0,  36,  0,  6,  3,  27,  12, 12, 6,  6,
    6,  24,  0,  12, 6,  12, 0,  18,  0,  18,  15, 18, 3,  18,  6,  12, 6,  6,
    12, 3,   6,  6,  0,  12, 3,  39,  3,  12,  12, 12, 3,  18,  0,  21, 12, 21,
    6,  18,  0,  12, 0,  9,  9,  12,  9,  24,  9,  12, 6,  12,  6,  33, 0,  6,
    0,  18,  0,  9,  15, 12, 6,  24,  6,  6,   3,  15, 6,  15,  12, 18, 0,  18,
    1,  18,  6,  12, 6,  6,  0,  24,  6,  24,  12, 18, 6,  24,  0,  6,  6,  12,
    15, 24,  0,  24, 6,  6,  0,  18,  0,  15,  18, 12, 0,  24,  0,  12, 6,  12,
    12, 18,  6,  24, 0,  0,  6,  24,  3,  12,  0,  12, 6,  30,  9,  6,  12, 24,
    12, 12,  0,  15, 18, 12, 0,  18,  0,  24,  6,  15, 6,  18,  3,  18, 3,  12,
    6,  24,  12, 12, 12, 6,  0,  36,  0,  18,  3,  6,  12, 6,   9,  12, 0,  3,
    12, 36,  0,  30, 0,  12, 0,  18,  6,  12,  9,  12, 6,  24,  3,  18, 12, 15,
    9,  24,  0,  18, 6,  18, 9,  18,  12, 6,   6,  24, 3,  24,  0,  12, 12, 12,
    0,  6,   0,  27, 12, 18, 3,  30,  3,  18,  6,  0,  12, 15,  6,  18, 0,  24,
    0,  9,   6,  9,  12, 18, 7,  24,  0,  24,  12, 15, 12, 24,  0,  24, 0,  6,
    9,  30,  9,  6,  6,  0,  9,  33,  12, 36,  0,  12, 0,  18,  0,  6,  21, 12,
    6,  36,  6,  0,  3,  18, 6,  12,  6,  24,  0,  12, 3,  24,  6,  9,  12, 6,
    6,  30,  6,  18, 12, 9,  9,  12,  0,  30,  3,  18, 3,  27,  6,  30, 12, 12,
    0,  24,  0,  27, 12, 6,  0,  24,  3,  18,  18, 9,  6,  18,  0,  12, 3,  33,
    18, 12,  9,  6,  0,  12, 6,  30,  0,  24,  12, 12, 0,  30,  6,  6,  6,  0,
    6,  24,  0,  12, 0,  18, 15, 33,  6,  30,  15, 18, 0,  9,   12, 24, 9,  12,
    0,  18,  6,  27, 18, 15, 6,  18,  3,  24,  0,  6,  6,  36,  12, 18, 0,  12,
    3,  30,  3,  12, 6,  12, 15, 6,   0,  18,  12, 15, 9,  30,  0,  18, 6,  12,
    12, 18,  6,  6,  3,  24, 1,  27,  12, 18,  6,  18, 0,  24,  0,  18, 15, 15,
    21, 30,  6,  12, 12, 18, 0,  30,  6,  24,  0,  6,  0,  18,  6,  36, 12, 6,
    6,  36,  0,  6,  12, 12, 12, 24,  0,  30,  0,  9,  6,  18,  0,  18, 12, 12,
    6,  24,  6,  9,  15, 12, 0,  12,  6,  30,  9,  18, 0,  42,  3,  18, 6,  12,
    18, 33,  12, 12, 0,  18, 0,  21,  12, 12,  12, 24, 6,  30,  0,  27, 18, 6,
    12, 6,   0,  24, 0,  18, 15, 30,  0,  18,  12, 6,  0,  21,  6,  21, 12, 24,
    0,  30,  0,  6,  6,  6,  12, 24,  0,  30,  12, 9,  12, 21,  3,  24, 0,  12,
    3,  21,  18, 9,  18, 18, 6,  30,  3,  42,  6,  21, 6,  30,  0,  6,  3,  24,
    9,  36,  6,  6,  9,  12, 6,  18,  12, 33,  9,  12, 0,  24,  9,  9,  6,  3,
    18, 36,  6,  18, 0,  24, 6,  6,   6,  18,  0,  12, 0,  30,  3,  39, 12, 12,
    7,  18,  0,  15, 18, 18, 9,  36,  0,  24,  6,  6,  18, 30,  0,  18, 9,  18,
    3,  24,  6,  21, 12, 24, 0,  30,  3,  33,  24, 12, 6,  18,  6,  6,  6,  18,
    6,  18,  12, 18, 0,  24, 6,  36,  3,  18,  6,  0,  12, 30,  0,  9,  24, 18,
    0,  24,  0,  18, 0,  0,  12, 30,  15, 30,  6,  18, 3,  30,  0,  24, 18, 12,
    0,  36,  3,  24, 12, 15, 18, 18,  6,  24,  3,  24, 12, 18,  12, 24, 0,  0,
    6,  39,  6,  24, 3,  18, 3,  42,  6,  12,  12, 15, 9,  30,  0,  12, 0,  18,
    6,  18,  12, 24, 15, 12, 0,  12,  12, 30,  12, 12, 0,  18,  0,  15, 15, 18,
    18, 30,  3,  24, 12, 9,  6,  48,  0,  18,  0,  30, 0,  21,  6,  12, 12, 24,
    12, 18,  3,  48, 24, 6,  6,  18,  0,  36,  0,  12, 15, 27,  6,  12, 12, 18,
    6,  27,  6,  12, 9,  18, 0,  24,  6,  18,  18, 21, 0,  36,  0,  12, 0,  18,
    12, 21,  18, 24, 0,  12, 1,  18,  9,  21,  18, 6,  9,  42,  3,  36, 12, 12,
    12, 30,  0,  12, 6,  21, 12, 36,  6,  24,  9,  12, 6,  12,  12, 24, 12, 18,
    0,  42,  0,  15, 6,  15, 15, 42,  6,  30,  6,  12, 12, 18,  12, 18, 0,  6,
    6,  36,  0,  30, 18, 6,  0,  6,   0,  30,  18, 18, 0,  42,  0,  18, 6,  15,
    18, 24,  0,  12, 6,  36, 9,  33,  12, 12,  12, 18, 0,  36,  0,  21, 21, 15,
    18, 18,  15, 18, 0,  18, 6,  42,  6,  24,  0,  18, 3,  42,  6,  18, 12, 12,
    12, 18,  0,  15, 12, 18, 12, 36,  0,  30,  12, 3,  21, 18,  0,  30, 6,  24,
    0,  27,  12, 18, 12, 6,  0,  12,  0,  36,  15, 15, 3,  36,  12, 18, 6,  30,
    6,  33,  12, 12, 0,  12, 6,  24,  6,  54,  18, 12, 3,  36,  9,  9,  12, 12,
    18, 36,  0,  6,  0,  21, 15, 27,  9,  24,  12, 30, 6,  24,  6,  27, 18, 12,
    0,  30,  0,  21, 12, 18, 6,  30,  0,  18,  0,  21, 18, 21,  6,  30, 0,  24,
    3,  6,   6,  15, 27, 12, 10, 42,  6,  36,  12, 12, 6,  24,  0,  24, 6,  12,
    12, 48,  6,  18, 12, 0,  3,  51,  6,  30,  6,  24, 0,  24,  0,  30, 21, 15,
    12, 24,  9,  18, 6,  18, 12, 30,  9,  24,  0,  18, 0,  27,  18, 9,  6,  18,
    9,  54,  0,  18, 24, 21, 18, 12,  0,  24,  0,  12, 0,  30,  9,  30, 12, 6,
    9,  24,  6,  15, 15, 18, 0,  30,  3,  33,  18, 21, 12, 42,  3,  30, 6,  6,
    24, 27,  6,  12, 0,  24, 3,  42,  6,  42,  9,  12, 6,  18,  6,  24, 12, 12,
    12, 54,  0,  6,  12, 18, 6,  18,  18, 30,  12, 30, 0,  18,  0,  27, 18, 24,
    0,  18,  0,  15, 24, 21, 6,  24,  3,  36,  6,  6,  6,  45,  21, 18, 0,  18,
    6,  33,  3,  18, 0,  24, 15, 30,  0,  30,  24, 12, 6,  36,  0,  24, 3,  21,
    24, 18,  15, 30, 3,  12, 6,  42,  12, 12,  12, 6,  0,  54,  6,  30, 15, 24,
    18, 24,  6,  12, 0,  9,  6,  30,  0,  48,  0,  24, 0,  15,  12, 39, 12, 24,
    6,  24,  6,  15, 30, 12, 6,  24,  0,  24,  3,  24, 12, 24,  6,  6,  18, 12,
    4,  54,  6,  21, 18, 18, 0,  36,  6,  24,  9,  30, 12, 24,  9,  36, 6,  12,
    18, 42,  3,  30, 0,  6,  9,  21,  6,  12,  30, 30, 6,  30,  0,  27, 12, 9,
    18, 30,  0,  36, 0,  18, 9,  42,  6,  24,  12, 0,  6,  51,  12, 24, 12, 12,
    0,  18,  6,  12, 18, 6,  6,  36,  3,  54,  9,  18, 6,  27,  12, 18, 0,  30,
    0,  39,  9,  18, 18, 12, 9,  30,  6,  21,  12, 27, 18, 24,  0,  12, 0,  42,
    18, 42,  6,  24, 15, 18, 0,  24,  12, 45,  12, 6,  0,  54,  0,  15, 21, 6,
    6,  30,  6,  18, 12, 24, 18, 30,  6,  36,  0,  12, 3,  24,  12, 18, 18, 18,
    12, 24,  0,  33, 12, 27, 6,  42,  0,  18,  6,  9,  15, 30,  6,  30, 6,  12,
    6,  18,  6,  33, 15, 30, 0,  36,  3,  27,  21, 33, 24, 30,  9,  24, 0,  12,
    18, 33,  6,  6,  0,  18, 3,  57,  12, 24,  18, 30, 9,  18,  0,  18, 12, 27,
    12, 36,  0,  36, 6,  12, 6,  27,  12, 30,  9,  24, 6,  39,  18, 12, 24, 12,
    0,  30,  0,  30, 6,  15, 15, 18,  3,  24,  18, 9,  12, 30,  9,  30, 0,  18,
    6,  42,  18, 30, 0,  6,  10, 48,  0,  24,  12, 12, 18, 48,  0,  30, 3,  30,
    15, 18,  6,  24, 18, 18, 0,  42,  6,  36,  15, 24, 0,  42,  12, 21, 24, 12,
    12, 24,  0,  12, 6,  18, 18, 60,  6,  30,  0,  12, 0,  24,  0,  12, 18, 30,
    15, 42,  0,  33, 30, 6,  6,  12,  0,  42,  3,  27, 6,  33,  12, 36, 12, 18,
    0,  30,  6,  18, 12, 12, 0,  18,  6,  15,  27, 27, 6,  42,  6,  36, 9,  18,
    30, 33,  9,  30, 0,  6,  6,  54,  6,  36,  24, 24, 0,  30,  3,  12, 6,  21,
    24, 30,  0,  24, 0,  24, 12, 42,  9,  42,  21, 12, 12, 27,  12, 27, 6,  12,
    0,  48,  6,  12, 18, 12, 12, 36,  6,  30,  0,  24, 0,  42,  12, 12, 0,  36,
    0,  24,  15, 21, 21, 18, 6,  12,  9,  36,  18, 18, 15, 42,  0,  18, 6,  9,
    18, 48,  12, 30, 9,  24, 3,  33,  6,  18,  18, 18, 0,  36,  3,  54, 24, 3,
    12, 36,  9,  36, 6,  30, 12, 36,  12, 24,  0,  18, 6,  24,  6,  42, 0,  24,
    18, 18,  0,  9,  30, 39, 12, 42,  0,  36,  0,  12, 12, 21,  12, 18, 12, 24,
    6,  45,  6,  18, 24, 18, 0,  36,  0,  42,  15, 18, 6,  24,  6,  12, 12, 18,
    12, 30,  6,  18, 0,  30, 1,  30,  9,  57,  9,  12, 9,  48,  6,  21, 24, 18,
    12, 66,  0,  18, 6,  9,  24, 24,  24, 30,  12, 18, 0,  48,  6,  24, 18, 18,
    0,  24,  3,  27, 18, 24, 12, 36,  6,  48,  6,  15, 18, 42,  6,  24, 0,  12,
    12, 36,  6,  6,  24, 12, 3,  48,  0,  48,  18, 0,  12, 18,  0,  36, 6,  18,
    9,  54,  15, 12, 12, 6,  6,  39,  6,  24,  18, 42, 0,  30,  0,  33, 18, 24,
    18, 18,  9,  18, 0,  15, 18, 54,  0,  36,  0,  24, 0,  48,  24, 15, 18, 18,
    12, 42,  9,  24, 12, 36, 21, 30,  0,  36,  12, 24, 3,  30,  0,  48, 15, 12,
    6,  15,  18, 18, 18, 24, 0,  30,  0,  24,  24, 18, 9,  72,  0,  30, 6,  21,
    18, 30,  6,  24, 0,  0,  6,  24,  18, 42,  12, 6,  15, 36,  0,  30, 18, 30,
    12, 24,  0,  6,  0,  18, 12, 54,  9,  36,  9,  36, 9,  30,  6,  27, 27, 24,
    0,  54,  6,  21, 18, 21, 6,  36,  15, 36,  3,  30, 12, 6,   18, 30, 0,  18,
    6,  54,  0,  30, 21, 36, 9,  30,  6,  30,  24, 24, 6,  30,  0,  36, 12, 9,
    24, 24,  12, 18, 9,  30, 0,  48,  12, 24,  12, 12, 0,  48,  0,  18, 12, 24,
    24, 30,  6,  18, 12, 21, 12, 24,  0,  66,  0,  12, 0,  30,  9,  24, 24, 18,
    13, 42,  3,  18, 18, 27, 24, 24,  0,  30,  6,  15, 18, 39,  12, 12, 9,  36,
    12, 54,  12, 42, 18, 6,  0,  36,  0,  51,  18, 12, 0,  66,  12, 24, 0,  6,
    24, 51,  12, 24, 0,  24, 0,  33,  6,  18,  18, 30, 6,  42,  3,  18, 30, 15,
    15, 30,  0,  30, 6,  30, 12, 48,  12, 24,  12, 12, 9,  36,  6,  36, 6,  12,
    0,  30,  0,  24, 21, 24, 15, 42,  12, 24,  6,  9,  18, 15,  9,  42, 0,  24,
    12, 66,  12, 30, 24, 6,  9,  54,  0,  36,  12, 21, 12, 36,  0,  24, 3,  24,
    15, 36,  6,  30, 24, 12, 6,  33,  6,  39,  21, 30, 0,  42,  6,  12, 30, 30,
    18, 36,  0,  48, 3,  36, 12, 30,  18, 18,  0,  24, 0,  30,  6,  33, 21, 24,
    6,  18,  12, 24, 12, 12, 15, 48,  0,  24,  6,  21, 21, 60,  6,  24, 12, 18,
    0,  30,  12, 15, 12, 24, 0,  24,  3,  60,  27, 18, 12, 30,  3,  24, 9,  21,
    12, 60,  18, 24, 0,  24, 9,  33,  6,  36,  12, 24, 15, 42,  6,  27, 36, 27,
    6,  42,  0,  42, 6,  12, 15, 15,  24, 42,  18, 12, 0,  33,  6,  21, 18, 24,
    0,  48,  3,  36, 9,  24, 24, 30,  6,  36,  0,  39, 18, 60,  6,  18, 0,  12,
    6,  21,  27, 30, 0,  18, 6,  42,  6,  42,  18, 24, 9,  48,  0,  6,  6,  18,
    18, 18,  6,  18, 15, 30, 4,  60,  12, 30,  30, 18, 0,  36,  0,  27, 18, 30,
    18, 48,  9,  30, 12, 18, 6,  42,  9,  48,  0,  18, 6,  42,  6,  30, 24, 12,
    3,  36,  0,  36, 36, 15, 18, 30,  0,  66,  0,  12, 18, 42,  9,  24, 15, 18,
    12, 54,  6,  18, 21, 36, 0,  30,  6,  24,  24, 12, 6,  24,  9,  36, 12, 6,
    12, 45,  12, 36, 0,  36, 0,  48,  3,  24,  18, 12, 24, 36,  0,  30, 12, 30,
    21, 30,  0,  6,  15, 18, 15, 66,  12, 42,  3,  12, 0,  39,  12, 30, 12, 18,
    0,  54,  6,  30, 24, 9,  12, 60,  12, 30,  12, 30, 24, 24,  18, 30, 0,  36,
    0,  27,  9,  45, 18, 24, 12, 24,  0,  36,  24, 12, 6,  60,  0,  18, 0,  24,
    15, 51,  9,  24, 12, 30, 12, 27,  18, 51,  18, 24, 0,  36,  6,  27, 27, 12,
    30, 36,  6,  30, 0,  12, 6,  42,  0,  18,  0,  18, 0,  48,  12, 45, 24, 6,
    15, 42,  6,  12, 18, 27, 9,  54,  0,  42,  3,  33, 12, 15,  12, 54, 18, 30,
    6,  36,  18, 21, 30, 18, 0,  48,  3,  30,  18, 36, 6,  18,  0,  18, 12, 57,
    24, 42,  6,  24, 0,  18, 12, 36,  18, 30,  12, 36, 3,  78,  0,  24, 6,  6,
    36, 42,  0,  24, 0,  21, 15, 33,  6,  42,  18, 12, 3,  30,  12, 30, 27, 24,
    0,  42,  12, 39, 12, 30, 12, 30,  15, 30,  6,  12, 24, 54,  6,  24, 0,  18,
    6,  33,  12, 18, 24, 24, 7,  30,  0,  60,  24, 21, 12, 30,  0,  48, 6,  18,
    15, 39,  12, 18, 18, 18, 0,  48,  12, 54,  18, 42, 0,  30,  0,  15, 30, 27,
    18, 72,  0,  30, 15, 12, 12, 30,  18, 36,  0,  6,  3,  60,  15, 24, 18, 6,
    18, 54,  6,  21, 24, 24, 12, 30,  0,  30,  6,  30, 15, 54,  6,  48, 12, 30,
    12, 36,  0,  24, 3,  24, 0,  54,  6,  18,  30, 15, 6,  42,  9,  36, 0,  21,
    30, 15,  12, 12, 0,  24, 3,  72,  0,  51,  39, 24, 12, 30,  3,  33, 18, 15,
    12, 42,  0,  30, 12, 27, 24, 51,  12, 42,  12, 18, 3,  42,  12, 39, 18, 12,
    0,  30,  0,  24, 21, 21, 21, 30,  6,  66,  12, 12, 6,  69,  21, 30, 0,  24,
    6,  45,  12, 12, 18, 42, 12, 18,  0,  39,  30, 33, 12, 54,  0,  12, 0,  12,
    18, 36,  9,  30, 9,  24, 9,  60,  12, 30,  12, 12, 0,  42,  9,  42, 18, 45,
    24, 42,  6,  12, 9,  24, 6,  30,  12, 42,  0,  30, 6,  15,  15, 30, 12, 18,
    12, 54,  6,  21, 30, 12, 33, 60,  0,  48,  0,  30, 15, 42,  6,  24, 24, 30,
    0,  36,  18, 33, 18, 12, 0,  60,  0,  72,  15, 12, 9,  30,  12, 24, 15, 21,
    24, 51,  12, 24, 0,  24, 6,  12,  6,  33,  24, 36, 9,  54,  6,  27, 24, 30,
    6,  48,  0,  24, 3,  36, 27, 42,  15, 18,  18, 12, 6,  54,  6,  30, 15, 36,
    0,  12,  12, 18, 24, 21, 18, 30,  3,  60,  0,  33, 12, 36,  18, 48, 0,  24,
    1,  39,  12, 24, 18, 24, 9,  66,  6,  48,  24, 12, 12, 42,  0,  24, 6,  18,
    12, 63,  6,  36, 24, 18, 0,  39,  12, 39,  24, 24, 0,  54,  6,  15, 24, 15,
    24, 48,  3,  36, 12, 12, 24, 39,  18, 36,  0,  42, 6,  42,  6,  60, 24, 12,
    18, 18,  0,  45, 6,  6,  6,  72,  0,  30,  6,  24, 9,  36,  12, 24, 9,  30,
    15, 36,  18, 33, 24, 6,  0,  54,  0,  33,  36, 18, 24, 36,  6,  18, 6,  24,
    18, 75,  6,  18, 0,  18, 0,  48,  9,  36,  18, 42, 9,  30,  0,  27, 36, 24,
    15, 42,  0,  42, 18, 36, 12, 18,  12, 72,  9,  24, 0,  54,  18, 21, 24, 12,
    0,  60,  0,  24, 24, 39, 12, 42,  18, 30,  6,  9,  12, 48,  12, 30, 0,  18,
    12, 36,  15, 48, 18, 18, 3,  42,  6,  42,  18, 18, 24, 54,  0,  36, 0,  24,
    36, 42,  0,  12, 27, 30, 6,  60,  6,  30,  24, 12, 0,  36,  3,  42, 12, 18,
    12, 36,  9,  30, 0,  15, 18, 33,  12, 54,  0,  30, 6,  33,  21, 27, 30, 42,
    12, 54,  9,  42, 24, 27, 6,  36,  0,  24,  12, 24, 12, 45,  24, 12, 6,  30,
    12, 69,  12, 42, 12, 30, 0,  24,  0,  42,  18, 24, 15, 60,  9,  48, 18, 18,
    24, 27,  12, 36, 0,  30, 0,  54,  9,  30,  18, 24, 15, 48,  0,  24, 24, 45,
    24, 24,  0,  18, 6,  36, 9,  54,  15, 24,  12, 12, 6,  18,  12, 54, 18, 12,
    0,  60,  3,  48, 30, 12, 18, 60,  6,  24,  3,  36, 12, 33,  12, 36, 0,  36,
    6,  36,  3,  33, 24, 12, 13, 42,  12, 27,  18, 30, 12, 54,  0,  30, 12, 21,
    39, 54,  6,  54, 18, 18, 0,  33,  12, 36,  36, 36, 0,  30,  0,  42, 33, 18,
    18, 36,  12, 30, 3,  30, 12, 66,  6,  30,  0,  18, 12, 63,  18, 24, 6,  30,
    12, 48,  9,  6,  24, 30, 12, 42,  0,  72,  0,  30, 12, 48,  3,  24, 15, 12,
    12, 66,  18, 9,  36, 12, 0,  54,  0,  54,  18, 15, 30, 36,  6,  12, 0,  21,
    18, 54,  12, 30, 0,  6,  0,  36,  15, 60,  18, 18, 15, 48,  6,  27, 24, 21,
    12, 54,  0,  54, 9,  12, 24, 48,  12, 48,  15, 54, 6,  36,  6,  39, 24, 24,
    0,  24,  3,  33, 24, 18, 18, 66,  12, 18,  12, 30, 12, 75,  15, 36, 0,  30,
    9,  24,  6,  21, 24, 24, 12, 60,  0,  66,  36, 12, 18, 36,  0,  24, 6,  30,
    18, 39,  18, 30, 12, 24, 9,  30,  6,  36,  18, 18, 0,  54,  12, 33, 24, 36,
    6,  66,  0,  30, 6,  12, 12, 33,  24, 54,  0,  18, 3,  60,  3,  30, 24, 24,
    21, 48,  0,  18, 30, 51, 12, 18,  0,  30,  12, 33, 15, 18,  12, 30, 27, 24,
    0,  48,  12, 45, 6,  30, 0,  72,  0,  51,  18, 27, 27, 54,  9,  48, 12, 27,
    30, 36,  18, 18, 0,  42, 3,  36,  9,  45,  30, 6,  6,  36,  3,  51, 24, 24,
    18, 72,  0,  18, 6,  9,  36, 42,  0,  36,  9,  30, 12, 60,  30, 24, 15, 24,
    0,  36,  6,  30, 27, 27, 18, 42,  12, 48,  0,  42, 0,  33,  24, 24, 0,  30,
    0,  42,  12, 48, 9,  36, 9,  24,  6,  27,  36, 12, 9,  60,  0,  30, 12, 15,
    18, 42,  18, 36, 18, 24, 7,  48,  12, 54,  24, 30, 0,  78,  0,  18, 18, 27,
    24, 24,  6,  30, 12, 33, 18, 60,  15, 54,  0,  12, 12, 36,  12, 36, 24, 30,
    18, 54,  0,  18, 18, 18, 24, 84,  0,  54,  0,  27, 15, 42,  6,  36, 12, 18,
    9,  54,  6,  30, 30, 24, 0,  30,  9,  60,  30, 36, 6,  42,  12, 30, 6,  6,
    30, 60,  0,  18, 0,  24, 9,  51,  18, 24,  33, 30, 0,  42,  12, 60, 18, 18,
    36, 18,  0,  24, 0,  18, 9,  78,  12, 48,  24, 12, 0,  48,  6,  12, 18, 42,
    0,  48,  0,  30, 27, 18, 6,  48,  3,  66,  21, 18, 18, 33,  12, 48, 0,  30,
    6,  63,  21, 18, 36, 24, 15, 60,  6,  36,  30, 36, 0,  48,  0,  48, 3,  36,
    30, 42,  18, 24, 24, 12, 6,  21,  6,  72,  12, 36, 0,  60,  6,  12, 18, 15,
    24, 60,  9,  30, 0,  39, 30, 54,  12, 18,  0,  18, 3,  60,  9,  57, 24, 6,
    18, 48,  6,  60, 18, 18, 9,  48,  0,  24,  12, 18, 18, 39,  6,  42, 15, 36,
    6,  36,  18, 18, 30, 18, 0,  42,  6,  39,  27, 27, 18, 48,  12, 42, 12, 24,
    18, 27,  9,  30, 0,  24, 9,  81,  12, 72,  12, 30, 6,  36,  0,  33, 42, 39,
    30, 42,  0,  12, 3,  12, 6,  24,  18, 48,  12, 48, 3,  63,  24, 24, 27, 30,
    0,  78,  6,  36, 18, 36, 30, 30,  12, 36,  12, 30, 6,  60,  12, 48, 0,  24,
    0,  36,  21, 30, 24, 30, 12, 48,  0,  36,  12, 24, 27, 36,  0,  42, 12, 27,
    24, 54,  6,  18, 12, 48, 0,  30,  6,  72,  24, 12, 0,  30,  3,  45, 24, 0,
    18, 78,  15, 18, 18, 39, 18, 39,  9,  36,  0,  24, 6,  39,  12, 30, 18, 30,
    16, 48,  0,  36, 30, 12, 12, 60,  0,  42,  3,  24, 21, 84,  33, 30, 12, 18,
    18, 48,  12, 36, 12, 30, 0,  48,  9,  42,  36, 42, 6,  48,  3,  42, 0,  33,
    24, 30,  12, 36, 0,  36, 6,  54,  12, 30,  30, 6,  21, 66,  0,  39, 24, 36,
    24, 36,  0,  24, 12, 30, 15, 54,  12, 78,  30, 6,  0,  33,  12, 27, 30, 30,
    0,  36,  6,  18, 36, 36, 6,  66,  3,  60,  6,  18, 30, 42,  0,  12, 0,  36,
    6,  54,  6,  33, 24, 24, 12, 54,  0,  42,  12, 15, 12, 60,  0,  30, 0,  21,
    18, 75,  18, 48, 18, 18, 15, 30,  24, 42,  33, 36, 0,  30,  6,  45, 24, 9,
    30, 36,  3,  54, 15, 24, 18, 63,  18, 42,  0,  24, 0,  75,  6,  30, 9,  30,
    15, 42,  12, 33, 36, 21, 24, 60,  0,  54,  9,  30, 30, 48,  12, 18, 12, 24,
    0,  66,  12, 24, 18, 36, 0,  72,  6,  36,  15, 27, 27, 30,  6,  12, 18, 24,
    6,  78,  15, 42, 0,  12, 6,  27,  24, 51,  18, 36, 12, 60,  3,  51, 30, 12,
    24, 36,  0,  30, 0,  48, 12, 21,  6,  36,  24, 54, 6,  42,  6,  36, 36, 6,
    0,  54,  12, 27, 15, 18, 18, 66,  6,  42,  0,  15, 30, 63,  12, 48, 0,  36,
    3,  63,  12, 36, 30, 18, 9,  48,  3,  48,  36, 30, 12, 42,  0,  72, 6,  36,
    30, 30,  12, 24, 12, 6,  15, 75,  18, 30,  6,  36, 0,  24,  0,  18, 36, 48,
    18, 60,  18, 60, 12, 33, 12, 33,  15, 72,  0,  18, 9,  54,  15, 21, 30, 36,
    12, 30,  0,  42, 24, 48, 18, 36,  0,  24,  6,  18, 15, 81,  12, 12, 27, 36,
    12, 30,  6,  36, 18, 24, 0,  48,  6,  36,  36, 27, 6,  48,  9,  36, 3,  36,
    36, 36,  24, 30, 0,  24, 1,  42,  6,  66,  27, 24, 18, 48,  12, 51, 18, 24,
    18, 84,  0,  24, 6,  12, 9,  63,  18, 48,  9,  30, 0,  36,  12, 33, 24, 30,
    0,  72,  0,  42, 48, 36, 18, 42,  12, 42,  15, 24, 12, 60,  15, 24, 0,  12,
    21, 72,  3,  42, 30, 24, 18, 36,  6,  42,  18, 30, 12, 42,  0,  48, 12, 12,
    24, 24,  18, 66, 6,  24, 0,  93,  12, 51,  30, 12, 0,  54,  6,  18, 27, 24,
    24, 36,  12, 30, 0,  45, 18, 60,  6,  54,  0,  24, 0,  51,  24, 21, 18, 30,
    6,  72,  6,  6,  18, 21, 36, 42,  0,  48,  12, 27, 24, 36,  6,  30, 27, 30,
    6,  39,  18, 51, 36, 30, 0,  42,  0,  66,  18, 36, 6,  66,  9,  24, 12, 24,
    24, 78,  12, 36, 0,  36, 12, 60,  15, 42,  24, 6,  15, 54,  0,  33, 30, 21,
    30, 42,  0,  54, 0,  24, 9,  60,  9,  36,  24, 24, 6,  66,  12, 48, 18, 54,
    0,  30,  0,  30, 39, 30, 18, 48,  6,  42,  12, 33, 24, 33,  12, 60, 0,  18,
    6,  42,  24, 42, 24, 6,  12, 72,  6,  42,  30, 18, 9,  30,  0,  24, 15, 30,
    18, 60,  12, 54, 15, 24, 0,  48,  24, 33,  12, 36, 0,  66,  6,  36, 18, 21,
    30, 72,  3,  24, 9,  27, 30, 30,  18, 42,  0,  42, 0,  72,  6,  39, 42, 24,
    18, 60,  3,  24, 18, 36, 18, 30,  0,  54,  6,  27, 33, 60,  12, 24, 24, 18,
    18, 30,  12, 21, 33, 48, 0,  78,  12, 78,  12, 30, 12, 42,  12, 48, 0,  24,
    12, 75,  18, 24, 0,  18, 0,  33,  24, 30,  21, 42, 15, 30,  12, 39, 30, 51,
    12, 54,  0,  36, 12, 18, 12, 48,  24, 78,  18, 18, 6,  78,  6,  24, 30, 12,
    0,  42,  0,  45, 18, 15, 27, 42,  0,  54,  18, 36, 18, 36,  6,  48, 0,  30,
    12, 36,  21, 45, 6,  24, 7,  54,  0,  27,  42, 33, 24, 72,  0,  42, 0,  48,
    24, 45,  18, 18, 15, 36, 15, 66,  6,  66,  30, 18, 0,  48,  0,  27, 39, 30,
    18, 66,  27, 12, 12, 18, 24, 60,  6,  66,  0,  42, 0,  42,  6,  33, 21, 36,
    12, 42,  6,  21, 36, 33, 21, 48,  0,  66,  12, 6,  18, 75,  24, 36, 12, 18,
    0,  81,  12, 42, 30, 36, 0,  24,  0,  30,  30, 30, 6,  60,  9,  60, 6,  24,
    30, 30,  6,  30, 0,  30, 12, 75,  18, 30,  24, 24, 15, 78,  0,  42, 24, 18,
    30, 42,  0,  30, 12, 21, 12, 48,  9,  60,  21, 30, 12, 24,  24, 39, 21, 24,
    0,  54,  3,  39, 30, 33, 24, 72,  12, 60,  0,  18, 24, 57,  12, 24, 0,  24,
    3,  90,  9,  12, 21, 36, 12, 30,  18, 84,  24, 30, 9,  60,  0,  36, 18, 18,
    24, 78,  18, 24, 18, 48, 6,  24,  0,  45,  30, 24, 0,  66,  3,  60, 36, 21,
    42, 42,  6,  30, 6,  33, 12, 60,  21, 36,  0,  6,  6,  36,  15, 36, 30, 48,
    21, 48,  0,  39, 36, 36, 6,  54,  0,  66,  3,  18, 18, 33,  24, 36, 18, 30,
    9,  66,  6,  15, 36, 24, 0,  96,  6,  30,  12, 42, 6,  36,  6,  36, 9,  27,
    36, 42,  12, 42, 0,  18, 6,  51,  12, 78,  18, 30, 9,  54,  12, 39, 24, 24,
    33, 66,  0,  36, 9,  45, 33, 36,  12, 18,  27, 36, 0,  78,  12, 48, 24, 30,
    0,  42,  9,  48, 21, 18, 9,  60,  12, 54,  6,  21, 24, 72,  3,  66, 0,  18,
    18, 33,  12, 21, 36, 36, 6,  36,  6,  60,  36, 36, 18, 48,  0,  24, 0,  30,
    24, 87,  24, 24, 27, 42, 6,  60,  18, 66,  6,  18, 0,  36,  6,  39, 36, 30,
    18, 36,  9,  30, 0,  18, 18, 51,  12, 48,  0,  54, 0,  48,  18, 36, 30, 36,
    30, 66,  3,  12, 18, 15, 39, 60,  0,  24,  12, 66, 6,  54,  12, 48, 6,  18,
    7,  30,  24, 48, 18, 30, 0,  84,  0,  30,  48, 12, 15, 60,  9,  42, 18, 42,
    18, 42,  18, 48, 0,  30, 9,  48,  21, 69,  36, 12, 12, 48,  0,  57, 18, 24,
    24, 66,  0,  36, 6,  24, 21, 69,  6,  54,  12, 30, 18, 72,  18, 30, 30, 18,
    0,  42,  0,  42, 42, 12, 18, 42,  6,  54,  9,  42, 12, 72,  18, 24, 0,  24,
    3,  78,  0,  24, 24, 30, 15, 60,  6,  42,  30, 39, 21, 36,  0,  54, 12, 27,
    24, 42,  24, 72, 21, 30, 0,  48,  18, 24,  30, 12, 0,  30,  3,  24, 15, 72,
    33, 42,  6,  24, 24, 12, 24, 66,  12, 60,  0,  24, 6,  63,  12, 42, 18, 24,
    18, 84,  6,  30, 24, 24, 6,  90,  0,  72,  6,  21, 24, 30,  18, 18, 30, 24,
    6,  66,  18, 54, 18, 36, 0,  36,  12, 60,  27, 30, 18, 90,  18, 18, 0,  18,
    24, 48,  24, 30, 0,  36, 6,  36,  18, 66,  36, 30, 3,  66,  3,  57, 48, 12,
    18, 36,  0,  48, 6,  36, 21, 48,  0,  60,  12, 36, 12, 72,  0,  36, 30, 30,
    0,  48,  0,  33, 30, 48, 9,  54,  9,  36,  24, 18, 30, 42,  18, 54, 0,  12,
    0,  54,  12, 21, 24, 30, 21, 72,  0,  66,  24, 27, 18, 36,  0,  24, 0,  45,
    24, 78,  0,  42, 21, 24, 12, 39,  30, 54,  30, 24, 0,  84,  15, 24, 24, 9,
    30, 54,  9,  48, 6,  33, 18, 57,  18, 30,  0,  60, 3,  54,  27, 33, 30, 36,
    24, 42,  0,  54, 18, 39, 24, 54,  0,  60,  18, 24, 15, 75,  12, 24, 12, 42,
    0,  39,  12, 36, 36, 36, 0,  30,  3,  66,  42, 15, 24, 72,  12, 48, 12, 42,
    12, 48,  15, 24, 0,  18, 18, 60,  6,  60,  18, 36, 9,  24,  6,  27, 36, 30,
    24, 90,  0,  60, 3,  21, 18, 54,  24, 48,  18, 18, 12, 51,  24, 39, 18, 18,
    0,  72,  12, 42, 21, 36, 24, 36,  6,  36,  0,  33, 18, 42,  0,  60, 0,  18,
    6,  42,  21, 39, 39, 36, 13, 84,  6,  24,  18, 30, 24, 78,  0,  36, 3,  54,
    39, 51,  18, 30, 21, 24, 3,  60,  12, 87,  42, 30, 0,  36,  6,  30, 15, 36,
    12, 54,  18, 42, 12, 27, 24, 84,  15, 42,  0,  18, 9,  54,  18, 30, 30, 48,
    12, 72,  0,  54, 42, 9,  12, 36,  0,  60,  0,  27, 21, 78,  18, 42, 30, 30,
    6,  54,  6,  30, 18, 24, 0,  60,  12, 42,  36, 48, 24, 54,  6,  36, 15, 12,
    48, 21,  12, 30, 0,  36, 0,  102, 6,  18,  12, 24, 9,  60,  12, 48, 24, 33,
    30, 66,  0,  30, 12, 30, 15, 60,  12, 54,  36, 30, 0,  36,  6,  72, 18, 36,
    0,  54,  0,  30, 36, 9,  15, 60,  0,  60,  15, 39, 12, 63,  18, 42, 0,  30,
    18, 60,  21, 57, 30, 0,  18, 54,  3,  75,  30, 48, 24, 42,  0,  24, 12, 36,
    42, 57,  9,  48, 9,  36, 6,  45,  12, 24,  48, 54, 0,  66,  0,  45, 33, 30,
    18, 54,  18, 36, 0,  36, 6,  54,  30, 54,  0,  36, 0,  66,  12, 42, 21, 24,
    18, 48,  6,  21, 48, 42, 12, 60,  0,  84,  12, 0,  12, 54,  24, 36, 18, 18,
    12, 81,  18, 33, 18, 12, 0,  66,  3,  66,  6,  33, 48, 48,  6,  24, 24, 36,
    18, 60,  6,  36, 0,  24, 6,  39,  21, 42,  18, 42, 12, 60,  0,  24, 30, 33,
    36, 72,  0,  30, 0,  36, 36, 42,  12, 36,  15, 24, 15, 75,  30, 63, 27, 24,
    0,  42,  6,  63, 30, 18, 12, 108, 9,  48,  12, 24, 12, 72,  18, 30, 0,  54,
    6,  30,  9,  63, 27, 48, 15, 36,  6,  48,  36, 18, 12, 54,  0,  42, 9,  36,
    36, 63,  18, 36, 24, 36, 0,  75,  6,  63,  24, 36, 0,  48,  6,  27, 39, 30,
    18, 30,  9,  54, 18, 36, 18, 39,  21, 66,  0,  30, 0,  54,  18, 42, 36, 12,
    24, 108, 0,  30, 24, 42, 12, 48,  0,  24,  0,  15, 9,  48,  18, 66, 24, 24,
    12, 54,  12, 36, 21, 54, 0,  54,  18, 45,  42, 36, 24, 42,  3,  36, 0,  42,
    48, 42,  12, 36, 0,  36, 1,  60,  18, 36,  18, 36, 15, 54,  9,  60, 30, 24,
    21, 48,  0,  24, 18, 24, 18, 90,  6,  72,  15, 36, 9,  48,  6,  36, 42, 48,
    0,  78,  3,  54, 27, 18, 36, 48,  15, 54,  12, 30, 24, 84,  12, 18, 0,  18,
    12, 105, 12, 24, 30, 30, 18, 36,  0,  60,  30, 27, 12, 48,  0,  90, 6,  18,
    18, 33,  21, 42, 24, 24, 12, 45,  24, 60,  36, 36, 0,  66,  6,  27, 15, 42,
    24, 60,  12, 18, 9,  30, 18, 84,  12, 72,  0,  12, 6,  42,  21, 45, 12, 18,
    9,  96,  12, 21, 30, 30, 24, 66,  0,  48,  12, 42, 18, 36,  18, 24, 24, 24,
    0,  30,  12, 27, 42, 18, 0,  72,  0,  84,  27, 54, 15, 102, 12, 36, 6,  39,
    36, 36,  15, 36, 0,  30, 15, 57,  12, 57,  42, 30, 9,  60,  6,  27, 42, 27,
    30, 36,  0,  54, 6,  24, 21, 78,  12, 42,  18, 18, 12, 84,  18, 54, 18, 48,
    0,  66,  12, 15, 36, 30, 18, 72,  9,  66,  0,  27, 18, 24,  6,  78, 0,  42,
    6,  81,  27, 27, 36, 24, 24, 48,  0,  72,  18, 39, 30, 42,  0,  18, 18, 30,
    24, 78,  6,  18, 18, 36, 0,  48,  30, 84,  6,  18, 0,  54,  0,  42, 36, 12,
    30, 90,  12, 48, 18, 24, 18, 21,  18, 48,  0,  60, 0,  60,  6,  30, 42, 24,
    18, 66,  0,  27, 36, 24, 18, 54,  0,  48,  6,  30, 18, 90,  15, 42, 9,  48,
    18, 42,  6,  45, 24, 36, 0,  48,  0,  78,  39, 27, 12, 42,  27, 48, 6,  45,
    18, 72,  36, 48, 0,  18, 9,  66,  9,  54,  33, 18, 18, 66,  12, 39, 36, 45,
    12, 72,  0,  48, 12, 21, 39, 33,  18, 60,  18, 36, 0,  78,  18, 39, 36, 24,
    0,  30,  0,  30, 30, 54, 21, 66,  6,  30,  21, 39, 18, 60,  15, 72, 0,  30,
    18, 45,  12, 39, 18, 60, 6,  66,  15, 36,  30, 12, 18, 60,  0,  60, 0,  18,
    33, 57,  18, 24, 24, 42, 6,  66,  12, 81,  42, 18, 0,  36,  6,  42, 18, 24,
    24, 72,  0,  18, 0,  30, 30, 87,  18, 36,  0,  42, 3,  45,  12, 36, 42, 24,
    25, 30,  6,  72, 24, 18, 18, 60,  0,  102, 12, 42, 12, 90,  12, 24, 27, 24,
    12, 69,  24, 30, 18, 42, 0,  48,  0,  42,  45, 39, 15, 60,  18, 30, 12, 33,
    24, 72,  18, 36, 0,  24, 12, 51,  24, 39,  36, 24, 6,  120, 0,  72, 24, 30,
    30, 30,  0,  24, 12, 72, 18, 54,  3,  84,  30, 30, 21, 42,  24, 30, 18, 30,
    0,  54,  0,  36, 30, 24, 30, 72,  9,  72,  6,  30, 24, 36,  24, 30, 0,  30,
    0,  90,  12, 48, 27, 24, 6,  54,  12, 39,  36, 18, 18, 78,  0,  36, 12, 18,
    39, 66,  6,  54, 18, 36, 0,  54,  18, 42,  12, 30, 0,  78,  0,  48, 45, 27,
    36, 36,  9,  54, 15, 6,  12, 99,  15, 48,  0,  24, 3,  60,  12, 45, 36, 36,
    30, 24,  12, 57, 30, 42, 18, 54,  0,  36,  6,  45, 24, 63,  30, 60, 12, 42,
    6,  102, 18, 30, 33, 18, 0,  84,  12, 54,  24, 39, 12, 42,  0,  36, 0,  54,
    24, 60,  12, 42, 0,  48, 6,  30,  9,  93,  24, 18, 21, 60,  6,  21, 36, 18,
    54, 102, 0,  30, 18, 36, 21, 48,  12, 30,  27, 42, 3,  54,  12, 66, 36, 36,
    0,  48,  9,  45, 33, 30, 9,  84,  18, 30,  12, 33, 36, 51,  12, 54, 0,  36,
    18, 42,  12, 30, 36, 24, 9,  72,  0,  48,  30, 36, 6,  78,  0,  42, 0,  18,
    24, 63,  21, 36, 18, 24, 15, 66,  0,  42,  27, 54, 0,  30,  9,  51, 45, 45,
    24, 48,  12, 72, 12, 33, 24, 39,  30, 66,  0,  18, 6,  69,  12, 36, 24, 36,
    18, 90,  6,  60, 24, 36, 27, 36,  0,  60,  18, 33, 21, 84,  12, 36, 30, 18,
    0,  33,  24, 51, 30, 24, 0,  84,  0,  57,  33, 36, 21, 84,  12, 30, 12, 33,
    36, 63,  18, 24, 0,  30, 6,  90,  21, 66,  30, 30, 24, 36,  0,  54, 12, 51,
    18, 78,  0,  36, 0,  18, 18, 54,  21, 48,  12, 66, 18, 21,  18, 33, 21, 42,
    0,  66,  6,  48, 54, 21, 30, 66,  12, 66,  0,  24, 24, 63,  24, 36, 0,  42,
    3,  60,  18, 30, 6,  36, 9,  54,  6,  72,  48, 36, 15, 54,  0,  30, 27, 12,
    18, 60,  12, 66, 15, 48, 10, 84,  12, 39,  42, 12, 0,  66,  6,  24, 18, 21,
    36, 54,  24, 24, 12, 51, 18, 66,  12, 90,  0,  18, 6,  87,  15, 75, 24, 30,
    15, 60,  0,  24, 42, 24, 24, 48,  0,  84,  6,  51, 39, 60,  12, 18, 30, 36,
    12, 60,  12, 60, 48, 36, 0,  54,  6,  42,  12, 6,  18, 78,  6,  48, 12, 12,
    36, 84,  0,  48, 0,  54, 3,  48,  18, 45,  51, 54, 6,  72,  6,  51, 30, 45,
    30, 48,  0,  36, 6,  36, 15, 78,  24, 42,  24, 24, 0,  90,  18, 36, 24, 24,
    0,  36,  0,  36, 30, 30, 30, 66,  6,  78,  21, 30, 12, 21,  15, 60, 0,  36,
    12, 66,  21, 36, 24, 30, 18, 60,  9,  54,  48, 24, 18, 48,  0,  30, 6,  42,
    18, 81,  18, 54, 27, 24, 12, 30,  18, 84,  30, 24, 0,  102, 9,  42, 42, 36,
    24, 90,  3,  30, 0,  60, 30, 42,  18, 24,  0,  18, 0,  78,  12, 42, 27, 42,
    18, 66,  18, 45, 18, 42, 9,  84,  0,  54,  6,  15, 54, 63,  18, 54, 24, 24,
    9,  57,  24, 45, 54, 36, 0,  60,  0,  66,  27, 33, 18, 30,  9,  60, 24, 30,
    12, 54,  21, 24, 0,  12, 18, 108, 15, 66,  12, 30, 27, 66,  0,  36, 30, 36,
    24, 66,  0,  60, 0,  9,  24, 54,  12, 90,  15, 42, 0,  51,  30, 18, 30, 48,
    0,  84,  9,  48, 21, 54, 30, 24,  18, 36,  12, 45, 18, 96,  6,  30, 0,  30,
    9,  30,  24, 42, 24, 24, 15, 66,  6,  69,  36, 15, 15, 84,  0,  36, 15, 48,
    27, 45,  18, 42, 30, 36, 0,  66,  6,  72,  30, 48, 0,  42,  3,  51, 39, 30,
    33, 78,  12, 24, 18, 30, 18, 105, 21, 72,  0,  42, 12, 39,  18, 27, 42, 24,
    6,  66,  3,  60, 42, 30, 30, 60,  0,  54,  6,  54, 24, 57,  6,  54, 6,  24,
    24, 54,  12, 57, 27, 42, 0,  48,  6,  36,  27, 57, 12, 84,  12, 60, 0,  12,
    30, 54,  24, 48, 0,  18, 3,  105, 36, 48,  42, 24, 18, 48,  6,  30, 36, 45,
    42, 42,  0,  54, 9,  36, 12, 48,  12, 54,  30, 30, 6,  48,  6,  51, 18, 36,
    0,  102, 6,  18, 30, 33, 24, 48,  18, 60,  12, 60, 30, 45,  12, 36, 0,  54,
    12, 60,  6,  48, 54, 12, 13, 60,  0,  72,  18, 24, 6,  90,  0,  48, 12, 15,
    42, 96,  18, 36, 18, 36, 6,  78,  24, 48,  18, 30, 0,  48,  18, 78, 42, 24,
    30, 60,  6,  60, 12, 18, 12, 42,  30, 42,  0,  24, 0,  81,  9,  54, 18, 60,
    33, 48,  0,  27, 54, 51, 27, 90,  0,  60,  18, 24, 18, 54,  24, 36, 12, 42,
    0,  87,  24, 33, 18, 24, 0,  96,  0,  87,  36, 30, 15, 42,  12, 36, 24, 24,
    36, 42,  21, 48, 0,  30, 6,  42,  18, 48,  24, 24, 18, 84,  3,  36, 42, 42,
    36, 72,  0,  54, 6,  30, 15, 60,  6,  78,  30, 24, 6,  72,  6,  66, 45, 24,
    0,  42,  21, 36, 30, 36, 18, 48,  12, 30,  0,  39, 24, 102, 18, 36, 0,  12,
    6,  54,  6,  30, 33, 66, 21, 90,  3,  78,  36, 9,  18, 36,  0,  84, 0,  30,
    30, 93,  24, 30, 24, 30, 15, 63,  12, 48,  30, 54, 0,  48,  0,  54, 42, 42,
    30, 78,  0,  36, 24, 39, 24, 60,  12, 78,  0,  60, 6,  51,  30, 36, 36, 30,
    18, 60,  0,  30, 30, 51, 24, 60,  0,  42,  3,  24, 9,  54,  21, 24, 33, 30,
    24, 66,  24, 69, 18, 30, 0,  102, 15, 54,  24, 15, 30, 120, 6,  30, 3,  51,
    24, 54,  12, 30, 0,  36, 6,  36,  12, 90,  42, 12, 12, 60,  12, 60, 24, 42,
    12, 90,  0,  24, 12, 42, 30, 30,  6,  78,  21, 42, 0,  54,  24, 27, 54, 24,
    0,  66,  6,  45, 30, 12, 30, 42,  12, 84,  15, 36, 18, 84,  24, 36, 0,  30,
    18, 72,  18, 60, 24, 48, 12, 54,  6,  36,  54, 42, 12, 42,  0,  60, 0,  51,
    48, 54,  9,  36, 27, 24, 6,  84,  18, 48,  30, 42, 0,  78,  0,  48, 27, 27,
    48, 42,  18, 36, 0,  39, 18, 99,  24, 102, 0,  18, 0,  48,  18, 72, 15, 36,
    12, 84,  12, 24, 12, 30, 39, 84,  0,  36,  12, 39, 39, 63,  24, 42, 24, 66,
    6,  72,  18, 18, 24, 30, 0,  60,  6,  48,  42, 36, 15, 78,  6,  48, 30, 12,
    36, 54,  12, 36, 0,  42, 6,  45,  6,  69,  24, 72, 21, 48,  0,  57, 48, 12,
    24, 48,  0,  48, 3,  48, 15, 78,  24, 60,  18, 12, 12, 111, 24, 54, 24, 24,
    0,  48,  6,  36, 33, 42, 6,  54,  9,  72,  18, 27, 30, 30,  12, 54, 0,  66,
    4,  78,  21, 24, 54, 18, 24, 54,  6,  60,  24, 54, 21, 78,  0,  36, 18, 54,
    30, 66,  18, 48, 30, 24, 0,  42,  12, 99,  36, 30, 0,  90,  6,  18, 30, 30,
    24, 78,  6,  66, 9,  24, 42, 78,  30, 42,  0,  18, 12, 102, 6,  33, 24, 18,
    12, 66,  9,  54, 24, 24, 36, 84,  0,  60,  6,  39, 15, 78,  12, 42, 21, 42,
    18, 42,  18, 18, 42, 24, 0,  48,  3,  105, 51, 42, 30, 42,  18, 72, 0,  24,
    24, 102, 6,  36, 0,  36, 9,  99,  12, 48,  21, 48, 18, 42,  6,  36, 42, 18,
    12, 78,  0,  48, 30, 30, 18, 36,  30, 42,  9,  42, 6,  60,  12, 39, 30, 24,
    0,  78,  0,  48, 30, 39, 27, 102, 24, 30,  12, 51, 12, 66,  9,  48, 0,  30,
    18, 45,  39, 87, 30, 36, 9,  72,  0,  60,  24, 30, 36, 54,  0,  48, 0,  45,
    36, 45,  18, 42, 27, 60, 9,  66,  12, 78,  42, 18, 0,  60,  6,  60, 33, 36,
    24, 96,  12, 18, 12, 12, 36, 72,  0,  78,  0,  36, 6,  60,  24, 27, 51, 42,
    24, 84,  12, 57, 48, 30, 24, 42,  0,  60,  12, 24, 18, 96,  12, 30, 30, 30,
    0,  93,  18, 48, 18, 60, 0,  48,  6,  54,  36, 30, 12, 42,  9,  60, 18, 12,
    24, 69,  6,  60, 0,  54, 6,  33,  15, 60,  36, 30, 18, 90,  3,  72, 24, 54,
    54, 42,  0,  18, 9,  60, 30, 84,  18, 48,  24, 12, 6,  66,  36, 24, 27, 24,
    0,  42,  12, 39, 42, 27, 18, 108, 9,  78,  0,  48, 12, 54,  30, 30, 0,  36,
    0,  48,  12, 75, 39, 30, 6,  42,  9,  66,  30, 33, 18, 96,  0,  48, 18, 39,
    36, 102, 12, 54, 18, 24, 9,  45,  24, 72,  30, 36, 0,  78,  6,  63, 36, 36,
    21, 60,  9,  36, 12, 54, 24, 78,  27, 42,  0,  42, 18, 60,  9,  24, 24, 54,
    39, 84,  0,  27, 36, 39, 12, 84,  0,  66,  0,  21, 30, 30,  42, 66, 18, 18,
    18, 78,  12, 48, 42, 36, 0,  90,  6,  48,  33, 39, 24, 48,  15, 54, 15, 54,
    24, 48,  18, 60, 0,  24, 0,  48,  24, 78,  24, 36, 9,  90,  12, 42, 24, 30,
    45, 54,  0,  66, 12, 24, 12, 60,  6,  48,  33, 48, 0,  60,  6,  51, 54, 12,
    0,  30,  0,  69, 21, 42, 15, 72,  15, 48,  21, 33, 36, 96,  6,  30, 0,  54,
    6,  87,  30, 42, 30, 36, 13, 42,  6,  84,  48, 18, 18, 72,  0,  54, 12, 30,
    30, 75,  24, 36, 24, 42, 18, 78,  12, 36,  30, 72, 0,  48,  6,  33, 36, 57,
    36, 66,  6,  54, 0,  27, 36, 66,  12, 90,  0,  24, 3,  96,  24, 27, 24, 18,
    24, 108, 12, 42, 48, 24, 18, 30,  0,  54,  18, 48, 12, 75,  18, 90, 21, 36,
    12, 72,  12, 45, 24, 24, 0,  114, 0,  27,  30, 39, 33, 48,  12, 54, 12, 18,
    42, 45,  27, 48, 0,  48, 6,  90,  9,  60,  42, 36, 12, 48,  0,  36, 42, 42,
    18, 78,  0,  30, 6,  24, 33, 78,  9,  84,  30, 18, 15, 63,  18, 51, 30, 48,
    0,  72,  6,  36, 51, 24, 30, 48,  21, 96,  6,  24, 6,  93,  12, 48, 0,  18,
    6,  69,  18, 36, 18, 24, 18, 24,  6,  54,  36, 51, 33, 96,  0,  36, 15, 27,
    30, 54,  30, 42, 12, 36, 0,  117, 36, 54,  36, 24, 0,  96,  3,  72, 36, 57,
    27, 54,  6,  54, 21, 36, 12, 66,  33, 60,  0,  30, 24, 24,  15, 63, 30, 42,
    24, 78,  9,  39, 30, 24, 24, 138, 0,  42,  0,  54, 24, 57,  12, 30, 24, 42,
    18, 54,  6,  60, 33, 24, 0,  72,  6,  84,  24, 42, 6,  66,  15, 36, 0,  42,
    48, 51,  18, 66, 0,  60, 3,  60,  12, 60,  57, 42, 9,  72,  12, 60, 42, 27,
    24, 60,  0,  42, 18, 24, 30, 48,  30, 36,  18, 30, 9,  78,  12, 51, 18, 30,
    0,  60,  0,  12, 57, 51, 18, 78,  6,  102, 12, 30, 24, 48,  27, 36, 0,  30,
    12, 126, 6,  27, 36, 30, 18, 66,  0,  60,  30, 48, 36, 48,  0,  24, 6,  39,
    24, 96,  12, 90, 33, 36, 6,  39,  6,  90,  27, 36, 0,  60,  12, 45, 42, 30,
    30, 72,  12, 36, 9,  39, 36, 69,  24, 48,  0,  36, 6,  66,  15, 72, 39, 36,
    27, 54,  18, 57, 30, 42, 12, 60,  0,  84,  24, 36, 27, 72,  12, 48, 21, 60,
    0,  51,  30, 27, 30, 90, 0,  78,  0,  42,  57, 12, 30, 48,  18, 42, 6,  48,
    24, 90,  15, 42, 0,  12, 15, 84,  24, 72,  18, 48, 21, 66,  3,  54, 42, 30,
    24, 48,  0,  36, 18, 27, 12, 42,  9,  108, 18, 36, 12, 96,  24, 21, 30, 24,
    0,  96,  9,  54, 18, 75, 30, 54,  18, 36,  0,  39, 18, 84,  18, 42, 0,  24,
    6,  54,  18, 57, 42, 24, 9,  84,  18, 48,  42, 27, 30, 78,  0,  60, 0,  30,
    48, 36,  6,  30, 36, 6,  10, 78,  12, 51,  48, 48, 0,  90,  0,  75, 9,  42,
    24, 48,  15, 72, 12, 33, 42, 108, 12, 54,  0,  54, 18, 51,  42, 36, 48, 48,
    12, 72,  0,  42, 18, 45, 30, 66,  0,  78,  3,  36, 15, 78,  30, 30, 30, 30,
    15, 102, 12, 54, 18, 30, 0,  36,  6,  81,  48, 12, 24, 108, 6,  78, 18, 24,
    36, 33,  18, 30, 0,  30, 0,  108, 21, 54,  42, 18, 18, 90,  6,  30, 48, 69,
    36, 48,  0,  24, 15, 24, 15, 84,  24, 114, 6,  30, 0,  48,  6,  60, 42, 24,
    0,  102, 12, 42, 42, 27, 21, 78,  9,  42,  24, 51, 24, 42,  12, 48, 0,  60,
    12, 66,  6,  42, 24, 30, 24, 42,  0,  78,  24, 54, 12, 66,  0,  30, 6,  24,
    51, 99,  18, 60, 24, 42, 18, 54,  6,  45,  60, 36, 0,  54,  6,  39, 39, 39,
    30, 66,  18, 72, 0,  51, 24, 102, 12, 54,  0,  24, 0,  102, 12, 48, 24, 42,
    36, 60,  0,  12, 48, 18, 12, 54,  0,  84,  18, 39, 9,  84,  30, 66, 18, 48,
    15, 72,  48, 39, 42, 48, 0,  60,  0,  84,  30, 45, 33, 54,  6,  54, 30, 33,
    30, 90,  6,  54, 0,  24, 6,  72,  27, 78,  12, 24, 15, 66,  0,  54, 36, 21,
    42, 114, 0,  60, 3,  30, 33, 54,  27, 30,  33, 60, 6,  54,  12, 48, 33, 36,
    0,  42,  12, 45, 39, 24, 36, 96,  18, 24,  12, 33, 18, 99,  18, 66, 0,  36,
    0,  51,  24, 30, 30, 36, 15, 84,  6,  102, 48, 48, 18, 60,  0,  72, 12, 36,
    42, 60,  12, 24, 21, 30, 0,  54,  18, 60,  18, 42, 0,  66,  6,  24, 24, 54,
    15, 78,  12, 42, 27, 27, 30, 51,  27, 78,  0,  48, 6,  120, 27, 48, 42, 24,
    12, 54,  6,  54, 24, 48, 36, 66,  0,  78,  9,  57, 21, 48,  18, 54, 33, 24,
    30, 84,  18, 45, 33, 30, 0,  126, 9,  36,  30, 27, 30, 66,  18, 54, 0,  36,
    42, 48,  6,  42, 0,  54, 6,  57,  12, 84,  54, 48, 6,  60,  6,  63, 18, 42,
    36, 78,  0,  24, 24, 33, 24, 105, 24, 66,  27, 48, 0,  48,  30, 60, 30, 54,
    0,  42,  3,  75, 48, 24, 12, 66,  12, 96,  6,  30, 12, 87,  21, 36, 0,  30,
    24, 69,  12, 57, 30, 48, 24, 54,  0,  42,  54, 24, 24, 72,  0,  60, 0,  48,
    24, 69,  24, 42, 18, 36, 12, 66,  24, 36,  42, 18, 0,  78,  9,  48, 36, 42,
    42, 36,  12, 36, 21, 78, 18, 48,  12, 102, 0,  18, 12, 54,  24, 45, 27, 42,
    13, 108, 12, 39, 24, 42, 27, 102, 0,  60,  6,  39, 24, 54,  12, 54, 24, 24,
    0,  114, 24, 63, 48, 30, 0,  48,  6,  69,  36, 18, 12, 72,  6,  48, 18, 33,
    54, 117, 12, 42, 0,  66, 12, 48,  6,  54,  36, 42, 21, 102, 6,  48, 54, 33,
    30, 48,  0,  72, 0,  30, 24, 75,  24, 84,  30, 30, 0,  72,  18, 30, 42, 54,
    0,  60,  12, 36, 45, 42, 12, 96,  6,  66,  0,  12, 36, 78,  36, 42, 0,  36,
    0,  78,  24, 48, 24, 18, 30, 90,  15, 96,  18, 27, 21, 54,  0,  24, 21, 48,
    27, 84,  18, 48, 42, 36, 6,  66,  12, 108, 12, 42, 0,  48,  9,  27, 60, 21,
    36, 84,  6,  36, 18, 42, 18, 54,  18, 60,  0,  60, 15, 72,  9,  99, 42, 12,
    12, 60,  0,  57, 42, 18, 18, 78,  0,  42,  6,  36, 36, 63,  9,  42, 15, 30,
    18, 78,  6,  24, 48, 42, 0,  102, 12, 75,  45, 42, 30, 84,  24, 66, 9,  24,
    30, 90,  24, 42, 0,  24, 3,  84,  21, 84,  33, 66, 24, 36,  6,  36, 48, 51,
    18, 72,  0,  66, 18, 54, 30, 24,  18, 48,  18, 30, 0,  102, 12, 45, 36, 24,
    0,  102, 3,  42, 15, 42, 54, 54,  21, 66,  24, 66, 30, 102, 3,  66, 0,  48,
    12, 24,  30, 45, 36, 54, 6,  78,  9,  48,  24, 39, 36, 96,  0,  66, 6,  27,
    27, 60,  30, 18, 30, 48, 12, 90,  24, 60,  36, 6,  0,  42,  12, 78, 36, 36,
    24, 114, 6,  60, 0,  18, 6,  69,  18, 84,  0,  36, 6,  48,  6,  39, 24, 42,
    24, 54,  6,  72, 48, 36, 42, 60,  0,  48,  0,  36, 18, 138, 24, 30, 30, 42,
    18, 75,  18, 48, 18, 24, 0,  78,  0,  78,  57, 60, 9,  48,  9,  36, 30, 30,
    42, 42,  39, 84, 0,  24, 12, 87,  27, 30,  42, 24, 24, 90,  0,  36, 24, 60,
    36, 84,  0,  42, 0,  30, 21, 87,  12, 72,  24, 42, 12, 60,  30, 72, 21, 60,
    0,  96,  12, 30, 42, 39, 18, 66,  12, 84,  12, 63, 42, 42,  24, 42, 0,  18,
    6,  78,  15, 75, 45, 54, 12, 54,  6,  84,  30, 30, 18, 54,  0,  42, 24, 39,
    27, 96,  18, 42, 21, 48, 0,  54,  18, 33,  36, 66, 0,  84,  0,  75, 48, 30,
    42, 54,  12, 54, 15, 42, 30, 96,  18, 42,  0,  18, 6,  123, 15, 48, 24, 48,
    39, 42,  6,  21, 54, 45, 12, 60,  0,  90,  12, 30, 36, 45,  18, 72, 21, 78,
    12, 30,  12, 60, 30, 18, 0,  78,  6,  60,  36, 33, 18, 60,  12, 30, 0,  60,
    18, 90,  30, 54, 0,  36, 1,  78,  27, 84,  30, 18, 15, 102, 9,  27, 30, 24,
    57, 90,  0,  42, 9,  48, 42, 42,  12, 72,  27, 48, 9,  108, 18, 48, 48, 18,
    0,  84,  6,  66, 24, 48, 21, 114, 6,  78,  24, 30, 30, 42,  18, 60, 0,  18,
    12, 63,  9,  51, 66, 48, 15, 54,  0,  66,  60, 36, 18, 48,  0,  66, 6,  36,
    30, 96,  9,  36, 30, 30, 24, 93,  24, 72,  24, 66, 0,  60,  24, 48, 30, 24,
    30, 72,  6,  60, 12, 30, 12, 93,  18, 72,  0,  30, 0,  81,  30, 36, 48, 36,
    30, 90,  6,  54, 24, 57, 24, 36,  0,  54,  18, 36, 24, 78,  18, 72, 33, 12,
    0,  51,  30, 48, 24, 42, 0,  90,  3,  78,  30, 30, 27, 138, 6,  30, 18, 36,
    24, 75,  24, 12, 0,  54, 12, 42,  18, 84,  36, 30, 18, 66,  6,  45, 36, 36,
    48, 114, 0,  24, 6,  30, 21, 108, 15, 48,  18, 36, 18, 57,  24, 63, 42, 54,
    0,  78,  6,  81, 36, 18, 24, 42,  18, 120, 0,  24, 24, 66,  12, 54, 0,  48,
    12, 66,  18, 42, 36, 48, 18, 72,  6,  48,  48, 33, 6,  102, 0,  54, 24, 39,
    54, 60,  12, 90, 18, 36, 3,  111, 24, 51,  48, 42, 0,  90,  0,  45, 36, 54,
    48, 54,  24, 18, 18, 51, 18, 72,  0,  54,  0,  18, 12, 54,  36, 57, 18, 42,
    18, 120, 0,  63, 42, 27, 36, 48,  0,  54,  6,  39, 30, 81,  18, 72, 33, 54,
    9,  72,  12, 54, 54, 24, 0,  54,  15, 75,  24, 60, 12, 78,  6,  30, 12, 39,
    54, 72,  6,  54, 0,  72, 6,  78,  12, 54,  39, 30, 15, 48,  6,  57, 48, 18,
    24, 90,  0,  90, 18, 42, 24, 39,  42, 24,  30, 42, 0,  84,  6,  66, 30, 30,
    0,  30,  0,  27, 42, 39, 33, 90,  24, 84,  18, 51, 36, 69,  24, 54, 0,  42,
    18, 87,  33, 51, 18, 42, 9,  126, 9,  84,  36, 66, 18, 54,  0,  36, 0,  66,
    12, 48,  15, 54, 30, 18, 18, 60,  18, 96,  54, 42, 0,  102, 0,  27, 36, 30,
    36, 108, 15, 54, 0,  24, 36, 60,  24, 66,  0,  30, 0,  54,  15, 75, 48, 36,
    18, 48,  24, 36, 36, 54, 15, 108, 0,  84,  18};
int main(void) {
  IOS;
  int n;
  cin >> n;
  for (int i = 1; i <= n; ++i) {
    cout << table[i] << endl;
  }
  return 0;
}

Error: TLE

Fixed submission:

#include <bits/stdc++.h>
#define debug(a) cout << #a ": " << a << endl
#define IOS ios::sync_with_stdio(false), cin.tie(0)
using namespace std;
typedef long long ll;
int get(int n) {
  int m = sqrt(n);
  int cnt = 0;
  for (int i = 1; i <= m; ++i) {
    for (int j = 1; j <= m; ++j) {
      for (int k = 1; k <= m; ++k) {
        int sum1 = i + j + k, sum2 = i * j + i * k + j * k;
        if (sum1 * sum1 - sum2 == n)
          cnt++;
      }
    }
  }
  return cnt;
}
int main(void) {
  IOS;
  int n;
  cin >> n;
  for (int i = 1; i <= n; ++i)
    cout << get(i) << endl;
  return 0;
}