{
  "0": [
    0,
    1,
    4,
    7,
    9,
    10,
    12,
    16,
    17,
    19,
    20,
    21,
    23,
    27,
    31,
    32,
    33,
    34,
    35,
    36,
    37,
    38,
    40,
    45,
    46,
    48,
    49,
    51,
    52,
    53,
    57,
    61,
    62,
    63,
    66,
    67,
    69,
    70,
    71,
    72,
    73,
    74,
    77,
    79,
    81,
    83,
    87,
    88,
    90,
    93,
    94,
    95,
    96,
    97,
    98,
    99,
    103,
    105,
    108,
    110,
    116,
    121,
    123,
    125,
    128,
    129,
    130,
    131,
    134,
    135,
    136,
    138,
    139,
    142,
    143,
    145,
    146,
    147,
    151,
    153,
    154,
    155,
    157,
    159,
    160,
    163,
    165,
    167,
    168,
    169,
    172,
    173,
    175,
    176,
    180,
    182,
    183,
    186,
    188,
    190,
    194,
    197,
    198,
    199,
    200,
    205,
    206,
    211,
    212,
    214,
    215,
    220,
    224,
    225,
    226,
    227,
    228,
    230,
    232,
    234,
    239,
    240,
    241,
    246,
    247,
    248,
    249,
    251,
    254,
    255,
    258,
    261,
    264,
    267,
    268,
    269,
    270,
    272,
    275,
    278,
    280,
    283,
    287,
    289,
    290,
    291,
    297,
    298,
    299,
    302,
    304,
    305,
    308,
    309,
    312,
    313,
    314,
    315,
    316,
    319,
    320,
    321,
    322,
    325,
    328,
    329,
    330,
    332,
    333,
    337,
    339,
    342,
    346,
    349,
    351,
    352,
    353,
    354,
    359,
    360,
    362,
    369,
    371,
    374,
    376,
    377,
    378,
    379,
    380,
    381,
    383,
    384,
    385,
    390,
    391,
    392,
    393,
    395,
    396,
    398,
    401,
    402,
    406,
    411,
    415,
    416,
    417,
    419,
    423,
    425,
    428,
    432,
    433,
    434,
    436,
    439,
    440,
    441,
    442,
    445,
    446,
    447,
    450,
    451,
    453,
    456,
    457,
    458,
    459,
    463,
    464,
    468,
    471,
    475,
    476,
    478,
    479,
    480,
    481,
    482,
    485,
    489,
    490,
    491,
    492,
    493,
    494,
    496,
    498,
    499,
    500,
    504,
    506,
    507,
    508,
    509
  ],
  "1": [
    1,
    3,
    4,
    5,
    6,
    7,
    10,
    14,
    15,
    17,
    18,
    19,
    20,
    21,
    24,
    30,
    32,
    34,
    36,
    39,
    44,
    47,
    48,
    51,
    52,
    57,
    58,
    60,
    63,
    64,
    65,
    66,
    67,
    70,
    71,
    72,
    74,
    76,
    78,
    80,
    82,
    83,
    86,
    87,
    88,
    89,
    90,
    92,
    96,
    97,
    101,
    102,
    103,
    104,
    108,
    109,
    112,
    113,
    114,
    115,
    119,
    123,
    124,
    125,
    128,
    129,
    130,
    132,
    133,
    135,
    138,
    140,
    142,
    144,
    146,
    149,
    152,
    155,
    156,
    157,
    158,
    159,
    160,
    161,
    162,
    164,
    165,
    166,
    169,
    171,
    172,
    173,
    176,
    179,
    182,
    185,
    186,
    189,
    190,
    193,
    195,
    196,
    197,
    202,
    203,
    204,
    206,
    209,
    211,
    212,
    214,
    215,
    219,
    220,
    223,
    225,
    227,
    228,
    229,
    232,
    235,
    237,
    238,
    240,
    241,
    242,
    243,
    244,
    245,
    246,
    247,
    251,
    252,
    254,
    257,
    258,
    259,
    261,
    262,
    263,
    264,
    265,
    266,
    271,
    274,
    276,
    277,
    279,
    281,
    284,
    285,
    291,
    293,
    294,
    295,
    301,
    304,
    305,
    309,
    313,
    314,
    315,
    316,
    318,
    320,
    324,
    325,
    328,
    331,
    334,
    336,
    337,
    340,
    342,
    345,
    350,
    351,
    353,
    355,
    358,
    363,
    364,
    368,
    370,
    371,
    372,
    373,
    378,
    381,
    382,
    383,
    386,
    389,
    390,
    391,
    393,
    394,
    395,
    398,
    400,
    403,
    405,
    406,
    407,
    409,
    410,
    413,
    417,
    418,
    420,
    423,
    426,
    427,
    431,
    434,
    437,
    440,
    441,
    443,
    444,
    445,
    447,
    449,
    451,
    453,
    454,
    456,
    457,
    458,
    459,
    462,
    464,
    465,
    466,
    467,
    468,
    469,
    470,
    471,
    475,
    476,
    477,
    482,
    483,
    486,
    490,
    491,
    493,
    494,
    495,
    496,
    500,
    504,
    505,
    509,
    510
  ],
  "2": [
    0,
    2,
    4,
    5,
    7,
    10,
    11,
    20,
    22,
    24,
    27,
    28,
    30,
    33,
    36,
    37,
    39,
    41,
    42,
    43,
    45,
    46,
    47,
    49,
    50,
    51,
    52,
    56,
    59,
    61,
    63,
    64,
    65,
    68,
    69,
    71,
    74,
    75,
    76,
    77,
    79,
    83,
    84,
    88,
    89,
    92,
    95,
    96,
    100,
    101,
    102,
    103,
    104,
    105,
    106,
    107,
    109,
    110,
    112,
    113,
    114,
    117,
    122,
    123,
    125,
    127,
    134,
    135,
    137,
    142,
    145,
    147,
    149,
    150,
    151,
    152,
    154,
    158,
    160,
    161,
    162,
    167,
    169,
    170,
    173,
    177,
    178,
    179,
    180,
    181,
    182,
    184,
    185,
    186,
    187,
    188,
    190,
    191,
    192,
    193,
    197,
    200,
    202,
    207,
    208,
    210,
    211,
    212,
    213,
    214,
    215,
    222,
    228,
    229,
    230,
    236,
    237,
    239,
    240,
    250,
    251,
    256,
    257,
    258,
    259,
    261,
    262,
    263,
    265,
    267,
    268,
    270,
    273,
    275,
    279,
    283,
    286,
    287,
    288,
    289,
    291,
    295,
    297,
    300,
    302,
    304,
    305,
    306,
    309,
    310,
    312,
    313,
    315,
    316,
    317,
    319,
    320,
    321,
    322,
    324,
    325,
    332,
    333,
    335,
    336,
    337,
    339,
    346,
    347,
    349,
    351,
    357,
    358,
    360,
    361,
    363,
    364,
    365,
    367,
    370,
    371,
    372,
    373,
    375,
    377,
    378,
    379,
    380,
    382,
    383,
    384,
    387,
    388,
    391,
    393,
    394,
    396,
    399,
    401,
    402,
    403,
    406,
    409,
    410,
    412,
    413,
    415,
    417,
    418,
    419,
    421,
    426,
    427,
    430,
    431,
    432,
    433,
    434,
    435,
    436,
    439,
    440,
    442,
    443,
    444,
    445,
    446,
    449,
    451,
    452,
    456,
    457,
    458,
    459,
    463,
    464,
    467,
    469,
    470,
    473,
    475,
    479,
    481,
    483,
    486,
    487,
    492,
    494,
    495,
    496,
    498,
    502,
    503,
    505,
    510,
    511
  ],
  "3": [
    0,
    1,
    3,
    4,
    6,
    10,
    11,
    12,
    13,
    14,
    15,
    17,
    18,
    20,
    23,
    24,
    26,
    29,
    30,
    32,
    35,
    36,
    39,
    45,
    49,
    51,
    52,
    54,
    58,
    59,
    62,
    64,
    65,
    66,
    67,
    69,
    70,
    76,
    78,
    80,
    85,
    86,
    88,
    89,
    90,
    93,
    95,
    96,
    104,
    106,
    107,
    109,
    110,
    114,
    115,
    116,
    118,
    120,
    122,
    124,
    127,
    129,
    131,
    134,
    135,
    141,
    148,
    150,
    152,
    154,
    156,
    158,
    161,
    162,
    166,
    168,
    169,
    171,
    174,
    175,
    176,
    178,
    181,
    184,
    185,
    187,
    188,
    191,
    192,
    196,
    197,
    198,
    199,
    200,
    202,
    203,
    204,
    205,
    208,
    211,
    212,
    214,
    216,
    217,
    220,
    221,
    223,
    225,
    228,
    229,
    231,
    233,
    235,
    237,
    240,
    241,
    242,
    244,
    246,
    247,
    248,
    249,
    250,
    252,
    253,
    254,
    258,
    259,
    262,
    264,
    265,
    267,
    269,
    272,
    273,
    274,
    278,
    279,
    280,
    282,
    283,
    285,
    288,
    289,
    293,
    295,
    297,
    298,
    300,
    301,
    302,
    303,
    305,
    306,
    309,
    310,
    313,
    319,
    322,
    323,
    324,
    325,
    326,
    328,
    330,
    331,
    332,
    334,
    335,
    337,
    338,
    339,
    342,
    343,
    346,
    354,
    356,
    357,
    358,
    361,
    362,
    363,
    364,
    366,
    367,
    370,
    374,
    376,
    379,
    381,
    383,
    386,
    391,
    392,
    394,
    395,
    396,
    397,
    398,
    402,
    403,
    404,
    405,
    406,
    408,
    411,
    412,
    416,
    418,
    419,
    421,
    422,
    424,
    426,
    430,
    432,
    433,
    434,
    435,
    436,
    441,
    442,
    444,
    445,
    446,
    447,
    449,
    450,
    451,
    452,
    457,
    459,
    461,
    468,
    469,
    470,
    476,
    481,
    482,
    483,
    484,
    489,
    491,
    493,
    494,
    496,
    497,
    498,
    501,
    503,
    504,
    505,
    507,
    508,
    510,
    511
  ],
  "4": [
    1,
    2,
    5,
    6,
    9,
    11,
    13,
    14,
    19,
    20,
    21,
    23,
    24,
    26,
    27,
    28,
    31,
    34,
    39,
    41,
    42,
    44,
    45,
    48,
    49,
    50,
    51,
    54,
    55,
    56,
    58,
    60,
    63,
    64,
    65,
    66,
    67,
    68,
    69,
    72,
    73,
    82,
    83,
    84,
    85,
    86,
    89,
    90,
    92,
    96,
    99,
    100,
    102,
    105,
    106,
    108,
    110,
    111,
    114,
    115,
    116,
    120,
    122,
    123,
    125,
    126,
    128,
    130,
    131,
    132,
    133,
    136,
    139,
    141,
    143,
    148,
    152,
    153,
    160,
    161,
    162,
    163,
    164,
    166,
    167,
    168,
    169,
    170,
    175,
    181,
    183,
    184,
    191,
    192,
    195,
    196,
    197,
    198,
    199,
    202,
    205,
    206,
    207,
    209,
    210,
    212,
    213,
    214,
    216,
    217,
    222,
    223,
    233,
    236,
    237,
    238,
    239,
    240,
    245,
    247,
    248,
    249,
    252,
    257,
    263,
    266,
    267,
    272,
    276,
    277,
    282,
    283,
    284,
    287,
    289,
    292,
    293,
    294,
    295,
    296,
    298,
    299,
    300,
    302,
    305,
    307,
    308,
    309,
    310,
    311,
    312,
    314,
    316,
    317,
    321,
    323,
    324,
    325,
    327,
    329,
    332,
    333,
    334,
    337,
    338,
    339,
    342,
    344,
    345,
    346,
    349,
    350,
    351,
    357,
    358,
    363,
    370,
    371,
    376,
    377,
    379,
    382,
    383,
    384,
    386,
    388,
    389,
    390,
    391,
    392,
    393,
    395,
    398,
    399,
    400,
    402,
    403,
    404,
    405,
    410,
    412,
    414,
    416,
    417,
    420,
    422,
    424,
    426,
    428,
    429,
    430,
    431,
    432,
    433,
    436,
    438,
    440,
    442,
    443,
    445,
    448,
    450,
    452,
    453,
    454,
    458,
    459,
    460,
    464,
    465,
    466,
    467,
    471,
    472,
    474,
    480,
    482,
    485,
    486,
    487,
    488,
    489,
    493,
    494,
    495,
    496,
    499,
    500,
    501,
    504,
    505,
    506,
    507,
    508,
    509,
    511
  ],
  "5": [
    1,
    2,
    3,
    4,
    5,
    6,
    7,
    9,
    10,
    11,
    12,
    13,
    15,
    19,
    20,
    21,
    22,
    26,
    27,
    29,
    33,
    34,
    36,
    37,
    42,
    46,
    47,
    49,
    52,
    54,
    55,
    56,
    57,
    58,
    59,
    60,
    61,
    63,
    67,
    68,
    71,
    73,
    74,
    75,
    79,
    81,
    83,
    84,
    88,
    90,
    92,
    93,
    95,
    96,
    98,
    100,
    101,
    102,
    103,
    104,
    106,
    107,
    109,
    110,
    111,
    112,
    113,
    115,
    118,
    120,
    126,
    129,
    130,
    131,
    133,
    134,
    136,
    137,
    140,
    142,
    143,
    146,
    147,
    153,
    154,
    158,
    159,
    160,
    161,
    163,
    165,
    167,
    169,
    174,
    177,
    178,
    180,
    181,
    183,
    185,
    186,
    187,
    188,
    190,
    191,
    196,
    202,
    203,
    204,
    208,
    211,
    215,
    217,
    218,
    220,
    222,
    224,
    226,
    228,
    229,
    233,
    234,
    236,
    239,
    240,
    241,
    242,
    245,
    247,
    250,
    253,
    254,
    255,
    257,
    258,
    261,
    266,
    268,
    270,
    273,
    275,
    277,
    278,
    279,
    280,
    283,
    284,
    285,
    286,
    287,
    290,
    291,
    292,
    293,
    294,
    297,
    301,
    302,
    304,
    307,
    308,
    311,
    312,
    314,
    317,
    328,
    331,
    338,
    339,
    340,
    341,
    342,
    343,
    344,
    346,
    348,
    354,
    355,
    357,
    358,
    359,
    364,
    369,
    370,
    373,
    374,
    378,
    379,
    380,
    383,
    385,
    388,
    389,
    390,
    391,
    392,
    394,
    397,
    399,
    400,
    402,
    405,
    409,
    413,
    415,
    416,
    419,
    420,
    421,
    424,
    429,
    430,
    435,
    436,
    438,
    442,
    445,
    446,
    447,
    449,
    450,
    452,
    454,
    455,
    456,
    458,
    459,
    460,
    461,
    464,
    465,
    467,
    468,
    471,
    472,
    475,
    476,
    478,
    482,
    483,
    484,
    485,
    486,
    487,
    491,
    492,
    493,
    497,
    501,
    502,
    503,
    505,
    506,
    507,
    510,
    511
  ],
  "6": [
    0,
    1,
    3,
    5,
    13,
    14,
    15,
    17,
    21,
    24,
    25,
    26,
    27,
    30,
    33,
    35,
    36,
    37,
    40,
    42,
    45,
    47,
    49,
    50,
    52,
    53,
    54,
    55,
    57,
    58,
    59,
    60,
    66,
    67,
    68,
    69,
    73,
    77,
    79,
    81,
    84,
    90,
    92,
    95,
    97,
    99,
    102,
    108,
    111,
    112,
    113,
    114,
    115,
    116,
    118,
    119,
    121,
    124,
    125,
    126,
    129,
    131,
    132,
    133,
    136,
    137,
    138,
    139,
    140,
    141,
    142,
    144,
    145,
    147,
    149,
    151,
    154,
    156,
    158,
    164,
    166,
    168,
    169,
    170,
    171,
    172,
    174,
    175,
    176,
    179,
    183,
    184,
    185,
    186,
    189,
    191,
    193,
    194,
    195,
    196,
    198,
    200,
    201,
    207,
    208,
    209,
    210,
    212,
    213,
    214,
    215,
    219,
    220,
    221,
    222,
    223,
    227,
    228,
    231,
    233,
    237,
    238,
    239,
    245,
    248,
    250,
    251,
    252,
    254,
    255,
    256,
    258,
    259,
    260,
    263,
    264,
    265,
    267,
    272,
    277,
    279,
    281,
    283,
    284,
    285,
    286,
    288,
    289,
    290,
    291,
    292,
    295,
    296,
    302,
    303,
    304,
    305,
    306,
    309,
    310,
    316,
    318,
    319,
    320,
    321,
    326,
    327,
    329,
    330,
    331,
    333,
    338,
    340,
    341,
    343,
    345,
    347,
    349,
    350,
    351,
    352,
    353,
    354,
    357,
    358,
    361,
    362,
    363,
    364,
    365,
    369,
    371,
    372,
    374,
    377,
    379,
    381,
    383,
    384,
    385,
    386,
    387,
    390,
    391,
    392,
    394,
    395,
    397,
    398,
    403,
    404,
    407,
    408,
    409,
    411,
    412,
    415,
    417,
    419,
    420,
    427,
    428,
    429,
    431,
    435,
    436,
    438,
    444,
    451,
    452,
    454,
    455,
    457,
    459,
    461,
    464,
    465,
    468,
    470,
    471,
    472,
    476,
    480,
    481,
    482,
    486,
    495,
    496,
    498,
    499,
    501,
    505,
    507,
    509,
    510,
    511
  ],
  "7": [
    0,
    2,
    4,
    5,
    9,
    10,
    12,
    13,
    15,
    18,
    20,
    21,
    22,
    23,
    26,
    28,
    31,
    32,
    33,
    34,
    35,
    38,
    39,
    40,
    41,
    44,
    47,
    48,
    49,
    52,
    58,
    60,
    61,
    62,
    64,
    65,
    68,
    70,
    71,
    72,
    75,
    76,
    79,
    80,
    81,
    82,
    83,
    84,
    85,
    86,
    90,
    93,
    94,
    95,
    96,
    101,
    102,
    103,
    108,
    112,
    113,
    116,
    117,
    120,
    123,
    125,
    126,
    127,
    128,
    130,
    132,
    134,
    135,
    139,
    142,
    143,
    145,
    147,
    148,
    150,
    152,
    154,
    155,
    156,
    158,
    159,
    161,
    162,
    165,
    166,
    167,
    168,
    170,
    171,
    174,
    175,
    179,
    182,
    186,
    187,
    188,
    190,
    191,
    193,
    194,
    199,
    202,
    204,
    206,
    208,
    212,
    215,
    218,
    219,
    221,
    223,
    224,
    226,
    227,
    228,
    229,
    231,
    232,
    234,
    235,
    239,
    241,
    242,
    244,
    245,
    250,
    252,
    256,
    257,
    259,
    260,
    261,
    263,
    267,
    268,
    273,
    274,
    275,
    276,
    277,
    282,
    285,
    286,
    287,
    288,
    291,
    294,
    295,
    296,
    302,
    303,
    304,
    306,
    307,
    312,
    314,
    315,
    316,
    317,
    319,
    320,
    322,
    323,
    326,
    327,
    329,
    331,
    332,
    333,
    340,
    341,
    344,
    346,
    348,
    350,
    351,
    353,
    354,
    355,
    357,
    359,
    365,
    367,
    368,
    372,
    374,
    377,
    378,
    382,
    383,
    384,
    389,
    390,
    391,
    392,
    396,
    399,
    400,
    403,
    404,
    406,
    408,
    410,
    411,
    413,
    414,
    415,
    416,
    417,
    423,
    424,
    425,
    426,
    427,
    430,
    435,
    436,
    437,
    438,
    448,
    450,
    451,
    452,
    454,
    457,
    458,
    461,
    464,
    466,
    469,
    471,
    472,
    474,
    479,
    480,
    481,
    485,
    489,
    492,
    493,
    496,
    499,
    500,
    501,
    503,
    505,
    506,
    507,
    508,
    509,
    510
  ],
  "8": [
    3,
    4,
    6,
    11,
    14,
    16,
    17,
    20,
    21,
    24,
    26,
    27,
    30,
    31,
    32,
    35,
    36,
    40,
    41,
    43,
    44,
    46,
    47,
    48,
    49,
    50,
    51,
    53,
    54,
    58,
    59,
    60,
    61,
    63,
    64,
    65,
    66,
    68,
    70,
    73,
    76,
    77,
    78,
    81,
    82,
    86,
    87,
    88,
    90,
    93,
    95,
    98,
    104,
    105,
    108,
    109,
    110,
    111,
    113,
    115,
    116,
    119,
    126,
    127,
    133,
    135,
    138,
    140,
    141,
    145,
    146,
    148,
    151,
    154,
    155,
    157,
    158,
    160,
    161,
    162,
    163,
    164,
    167,
    169,
    171,
    173,
    174,
    175,
    178,
    180,
    181,
    182,
    183,
    184,
    186,
    189,
    191,
    197,
    199,
    201,
    202,
    204,
    205,
    207,
    208,
    210,
    211,
    213,
    214,
    215,
    217,
    218,
    223,
    224,
    225,
    227,
    230,
    231,
    232,
    233,
    236,
    239,
    241,
    242,
    243,
    244,
    245,
    250,
    251,
    252,
    254,
    258,
    260,
    261,
    262,
    268,
    271,
    272,
    275,
    277,
    280,
    281,
    283,
    286,
    289,
    290,
    292,
    295,
    296,
    301,
    302,
    304,
    305,
    307,
    308,
    312,
    313,
    314,
    316,
    317,
    318,
    319,
    320,
    322,
    323,
    325,
    328,
    329,
    330,
    331,
    333,
    334,
    335,
    339,
    345,
    347,
    349,
    350,
    351,
    352,
    353,
    354,
    355,
    356,
    357,
    359,
    360,
    365,
    366,
    367,
    369,
    370,
    373,
    374,
    378,
    379,
    381,
    382,
    383,
    386,
    387,
    389,
    395,
    399,
    402,
    405,
    408,
    411,
    412,
    414,
    419,
    420,
    423,
    424,
    425,
    427,
    431,
    432,
    433,
    439,
    442,
    443,
    444,
    446,
    447,
    448,
    449,
    451,
    456,
    457,
    458,
    461,
    462,
    465,
    468,
    470,
    471,
    477,
    482,
    486,
    487,
    488,
    489,
    490,
    491,
    494,
    495,
    496,
    497,
    498,
    500,
    505,
    507,
    508,
    509,
    510
  ],
  "9": [
    0,
    2,
    3,
    4,
    7,
    8,
    10,
    11,
    14,
    17,
    20,
    23,
    26,
    29,
    30,
    32,
    33,
    34,
    35,
    36,
    37,
    38,
    39,
    40,
    41,
    42,
    44,
    45,
    46,
    48,
    49,
    50,
    54,
    55,
    58,
    62,
    63,
    66,
    68,
    69,
    70,
    71,
    73,
    74,
    75,
    77,
    79,
    83,
    84,
    86,
    89,
    90,
    100,
    103,
    109,
    111,
    113,
    115,
    121,
    122,
    124,
    126,
    128,
    129,
    130,
    132,
    133,
    137,
    139,
    140,
    141,
    142,
    144,
    145,
    146,
    147,
    151,
    152,
    153,
    154,
    155,
    157,
    159,
    160,
    161,
    165,
    166,
    167,
    168,
    169,
    170,
    171,
    172,
    176,
    180,
    182,
    183,
    184,
    187,
    191,
    192,
    194,
    200,
    204,
    205,
    206,
    208,
    209,
    210,
    211,
    213,
    214,
    222,
    223,
    224,
    225,
    232,
    237,
    238,
    239,
    242,
    243,
    245,
    246,
    249,
    255,
    256,
    257,
    258,
    259,
    260,
    262,
    263,
    264,
    266,
    267,
    269,
    271,
    274,
    276,
    281,
    282,
    283,
    285,
    288,
    289,
    293,
    295,
    296,
    299,
    300,
    301,
    302,
    305,
    306,
    307,
    310,
    312,
    313,
    316,
    317,
    319,
    320,
    329,
    331,
    337,
    340,
    346,
    348,
    349,
    351,
    352,
    354,
    355,
    356,
    358,
    359,
    360,
    361,
    363,
    364,
    368,
    370,
    372,
    376,
    377,
    388,
    389,
    391,
    393,
    395,
    396,
    398,
    399,
    400,
    403,
    404,
    405,
    406,
    409,
    410,
    412,
    416,
    418,
    420,
    421,
    424,
    425,
    426,
    429,
    432,
    434,
    435,
    438,
    439,
    440,
    442,
    443,
    446,
    447,
    449,
    456,
    457,
    459,
    460,
    461,
    462,
    463,
    464,
    466,
    468,
    471,
    473,
    475,
    477,
    478,
    483,
    484,
    485,
    487,
    489,
    490,
    491,
    493,
    494,
    497,
    499,
    500,
    502,
    503,
    506,
    507,
    508,
    509,
    510,
    511
  ],
  "10": [
    1,
    2,
    3,
    6,
    7,
    8,
    9,
    10,
    12,
    17,
    18,
    20,
    26,
    27,
    28,
    29,
    31,
    32,
    35,
    42,
    44,
    47,
    48,
    49,
    50,
    51,
    52,
    53,
    54,
    56,
    60,
    61,
    64,
    65,
    67,
    69,
    70,
    77,
    78,
    79,
    82,
    83,
    84,
    87,
    88,
    91,
    92,
    97,
    98,
    99,
    100,
    102,
    106,
    107,
    109,
    111,
    112,
    114,
    115,
    117,
    119,
    121,
    123,
    125,
    126,
    128,
    129,
    130,
    133,
    135,
    136,
    139,
    142,
    143,
    145,
    148,
    152,
    153,
    154,
    157,
    158,
    160,
    161,
    162,
    163,
    164,
    165,
    170,
    173,
    176,
    177,
    178,
    179,
    180,
    181,
    182,
    186,
    188,
    191,
    194,
    198,
    203,
    206,
    207,
    208,
    211,
    212,
    213,
    214,
    215,
    217,
    220,
    221,
    222,
    223,
    227,
    230,
    231,
    232,
    233,
    235,
    236,
    237,
    238,
    240,
    241,
    243,
    244,
    245,
    249,
    251,
    252,
    263,
    265,
    267,
    269,
    270,
    272,
    274,
    278,
    279,
    280,
    282,
    285,
    290,
    291,
    292,
    293,
    294,
    296,
    298,
    299,
    300,
    303,
    305,
    307,
    308,
    310,
    311,
    313,
    314,
    315,
    318,
    319,
    320,
    322,
    324,
    325,
    326,
    327,
    328,
    330,
    331,
    332,
    336,
    340,
    345,
    346,
    347,
    348,
    349,
    350,
    351,
    354,
    355,
    361,
    362,
    365,
    366,
    369,
    370,
    371,
    373,
    374,
    375,
    376,
    377,
    378,
    379,
    380,
    384,
    389,
    391,
    393,
    396,
    398,
    399,
    400,
    402,
    403,
    405,
    407,
    409,
    410,
    413,
    414,
    415,
    421,
    424,
    425,
    430,
    431,
    434,
    437,
    440,
    441,
    442,
    443,
    444,
    445,
    446,
    450,
    453,
    454,
    455,
    459,
    461,
    465,
    466,
    467,
    468,
    469,
    474,
    485,
    487,
    488,
    489,
    490,
    492,
    494,
    496,
    497,
    501,
    506,
    507,
    509
  ],
  "11": [
    0,
    2,
    3,
    5,
    7,
    9,
    11,
    12,
    13,
    14,
    15,
    17,
    18,
    20,
    23,
    26,
    28,
    34,
    35,
    36,
    38,
    43,
    45,
    53,
    58,
    59,
    62,
    63,
    65,
    66,
    69,
    70,
    71,
    72,
    73,
    74,
    75,
    76,
    77,
    78,
    83,
    84,
    85,
    86,
    87,
    88,
    89,
    91,
    93,
    94,
    95,
    96,
    99,
    100,
    103,
    105,
    108,
    110,
    111,
    114,
    115,
    116,
    117,
    120,
    121,
    123,
    124,
    125,
    126,
    128,
    129,
    131,
    137,
    138,
    141,
    144,
    146,
    148,
    150,
    153,
    154,
    156,
    157,
    159,
    160,
    163,
    165,
    168,
    170,
    171,
    172,
    175,
    178,
    179,
    181,
    185,
    187,
    188,
    189,
    195,
    196,
    197,
    200,
    201,
    203,
    205,
    211,
    214,
    215,
    220,
    221,
    222,
    223,
    229,
    231,
    232,
    233,
    234,
    235,
    238,
    239,
    240,
    242,
    243,
    244,
    246,
    247,
    250,
    251,
    252,
    255,
    256,
    258,
    263,
    264,
    266,
    268,
    270,
    273,
    277,
    278,
    279,
    287,
    288,
    291,
    292,
    293,
    294,
    295,
    296,
    297,
    303,
    308,
    310,
    311,
    312,
    318,
    319,
    321,
    322,
    325,
    331,
    332,
    334,
    335,
    336,
    337,
    338,
    339,
    340,
    342,
    343,
    344,
    346,
    347,
    350,
    351,
    352,
    354,
    356,
    360,
    366,
    369,
    370,
    371,
    375,
    376,
    378,
    379,
    380,
    381,
    382,
    384,
    385,
    386,
    387,
    389,
    390,
    391,
    392,
    395,
    397,
    398,
    399,
    402,
    403,
    406,
    407,
    408,
    409,
    410,
    412,
    413,
    415,
    416,
    418,
    422,
    428,
    429,
    432,
    434,
    436,
    437,
    438,
    440,
    442,
    443,
    446,
    452,
    455,
    456,
    458,
    463,
    464,
    465,
    467,
    470,
    471,
    473,
    474,
    479,
    481,
    482,
    484,
    489,
    492,
    495,
    496,
    498,
    502,
    503,
    506,
    508,
    509,
    510,
    511
  ],
  "12": [
    0,
    1,
    2,
    3,
    4,
    5,
    6,
    7,
    8,
    9,
    10,
    11,
    13,
    18,
    22,
    23,
    24,
    29,
    32,
    34,
    35,
    36,
    37,
    39,
    40,
    42,
    43,
    47,
    48,
    50,
    51,
    52,
    53,
    60,
    62,
    63,
    66,
    67,
    71,
    74,
    75,
    76,
    78,
    80,
    83,
    84,
    85,
    86,
    87,
    91,
    92,
    93,
    96,
    97,
    98,
    100,
    101,
    107,
    108,
    110,
    111,
    113,
    120,
    123,
    127,
    130,
    133,
    134,
    135,
    136,
    138,
    139,
    140,
    141,
    143,
    144,
    145,
    148,
    150,
    151,
    153,
    154,
    155,
    160,
    161,
    162,
    165,
    166,
    167,
    168,
    169,
    172,
    173,
    174,
    175,
    177,
    180,
    181,
    184,
    185,
    187,
    188,
    189,
    190,
    191,
    196,
    197,
    198,
    199,
    200,
    202,
    203,
    204,
    206,
    216,
    217,
    219,
    220,
    221,
    223,
    224,
    228,
    229,
    230,
    232,
    233,
    234,
    236,
    238,
    241,
    245,
    246,
    248,
    251,
    252,
    253,
    261,
    264,
    265,
    266,
    267,
    269,
    273,
    274,
    277,
    278,
    281,
    284,
    286,
    287,
    288,
    289,
    290,
    294,
    297,
    299,
    301,
    302,
    303,
    305,
    306,
    307,
    308,
    312,
    313,
    315,
    317,
    322,
    324,
    325,
    326,
    327,
    331,
    332,
    334,
    339,
    340,
    343,
    345,
    346,
    347,
    350,
    351,
    352,
    355,
    356,
    357,
    360,
    362,
    366,
    369,
    372,
    374,
    377,
    378,
    383,
    386,
    390,
    392,
    395,
    396,
    400,
    401,
    404,
    406,
    408,
    409,
    410,
    411,
    412,
    418,
    419,
    421,
    422,
    426,
    429,
    432,
    433,
    436,
    438,
    440,
    442,
    443,
    444,
    445,
    446,
    448,
    449,
    453,
    457,
    459,
    460,
    461,
    462,
    463,
    468,
    470,
    471,
    473,
    475,
    479,
    487,
    488,
    489,
    491,
    493,
    494,
    495,
    497,
    498,
    502,
    503,
    505,
    509,
    510,
    511
  ],
  "13": [
    2,
    3,
    4,
    6,
    9,
    10,
    14,
    16,
    17,
    21,
    22,
    24,
    26,
    27,
    29,
    31,
    32,
    33,
    34,
    35,
    36,
    39,
    40,
    42,
    43,
    45,
    46,
    50,
    51,
    52,
    55,
    59,
    60,
    64,
    70,
    71,
    72,
    76,
    77,
    79,
    80,
    81,
    84,
    87,
    91,
    92,
    93,
    100,
    102,
    103,
    104,
    105,
    107,
    108,
    110,
    113,
    115,
    116,
    118,
    121,
    123,
    124,
    127,
    128,
    130,
    131,
    133,
    135,
    136,
    137,
    138,
    140,
    144,
    145,
    147,
    148,
    149,
    151,
    152,
    154,
    155,
    157,
    159,
    160,
    161,
    167,
    168,
    169,
    171,
    175,
    177,
    178,
    179,
    180,
    181,
    184,
    185,
    187,
    190,
    194,
    195,
    198,
    202,
    203,
    205,
    208,
    209,
    211,
    212,
    215,
    219,
    220,
    221,
    222,
    224,
    232,
    234,
    238,
    239,
    240,
    241,
    243,
    246,
    248,
    250,
    251,
    252,
    253,
    255,
    257,
    259,
    260,
    261,
    263,
    264,
    265,
    269,
    270,
    273,
    274,
    276,
    277,
    280,
    282,
    283,
    286,
    287,
    288,
    290,
    291,
    292,
    293,
    296,
    298,
    302,
    303,
    304,
    306,
    307,
    309,
    311,
    312,
    315,
    316,
    321,
    323,
    325,
    326,
    328,
    329,
    330,
    331,
    332,
    333,
    334,
    335,
    336,
    339,
    343,
    346,
    347,
    348,
    349,
    351,
    355,
    356,
    357,
    359,
    360,
    362,
    364,
    365,
    366,
    367,
    370,
    372,
    373,
    374,
    375,
    377,
    378,
    379,
    380,
    381,
    382,
    384,
    385,
    387,
    389,
    390,
    391,
    392,
    394,
    398,
    401,
    404,
    406,
    411,
    412,
    414,
    416,
    419,
    420,
    421,
    422,
    423,
    426,
    427,
    429,
    435,
    436,
    438,
    442,
    443,
    445,
    449,
    453,
    455,
    456,
    457,
    460,
    463,
    472,
    473,
    481,
    482,
    483,
    485,
    486,
    487,
    488,
    491,
    499,
    501,
    503,
    506
  ],
  "14": [
    0,
    1,
    5,
    6,
    13,
    14,
    15,
    17,
    18,
    19,
    23,
    24,
    28,
    32,
    33,
    34,
    36,
    38,
    43,
    44,
    45,
    46,
    47,
    50,
    51,
    53,
    55,
    56,
    57,
    60,
    64,
    65,
    68,
    69,
    70,
    71,
    73,
    74,
    76,
    77,
    80,
    82,
    83,
    84,
    85,
    86,
    90,
    92,
    93,
    94,
    95,
    96,
    98,
    99,
    102,
    104,
    105,
    106,
    107,
    109,
    110,
    115,
    117,
    118,
    119,
    123,
    125,
    126,
    127,
    130,
    132,
    137,
    138,
    142,
    143,
    145,
    147,
    150,
    153,
    154,
    160,
    161,
    162,
    164,
    169,
    171,
    173,
    175,
    181,
    185,
    186,
    187,
    188,
    189,
    192,
    194,
    195,
    196,
    200,
    201,
    202,
    204,
    205,
    207,
    208,
    209,
    210,
    211,
    212,
    213,
    214,
    215,
    216,
    218,
    226,
    227,
    231,
    233,
    234,
    235,
    236,
    238,
    239,
    242,
    243,
    245,
    246,
    247,
    249,
    253,
    254,
    256,
    258,
    260,
    262,
    267,
    268,
    269,
    273,
    274,
    276,
    277,
    280,
    281,
    283,
    284,
    291,
    292,
    293,
    295,
    296,
    299,
    300,
    301,
    302,
    303,
    305,
    311,
    316,
    320,
    321,
    323,
    324,
    326,
    329,
    330,
    334,
    338,
    340,
    341,
    344,
    345,
    348,
    351,
    353,
    354,
    356,
    361,
    365,
    366,
    367,
    368,
    370,
    374,
    377,
    381,
    382,
    383,
    384,
    385,
    387,
    388,
    390,
    391,
    395,
    396,
    398,
    400,
    401,
    403,
    404,
    406,
    408,
    409,
    411,
    414,
    415,
    418,
    420,
    421,
    422,
    424,
    425,
    426,
    430,
    431,
    432,
    435,
    436,
    437,
    438,
    439,
    441,
    443,
    444,
    447,
    448,
    450,
    452,
    454,
    455,
    456,
    459,
    461,
    470,
    471,
    473,
    474,
    476,
    484,
    485,
    486,
    487,
    489,
    496,
    497,
    498,
    500,
    502,
    503,
    504,
    505,
    506,
    508,
    509,
    511
  ],
  "15": [
    2,
    6,
    10,
    12,
    13,
    15,
    16,
    18,
    19,
    22,
    24,
    25,
    26,
    28,
    30,
    31,
    32,
    34,
    36,
    37,
    39,
    43,
    45,
    50,
    51,
    53,
    54,
    58,
    59,
    60,
    61,
    62,
    63,
    64,
    65,
    66,
    67,
    69,
    70,
    71,
    73,
    74,
    76,
    79,
    80,
    81,
    87,
    89,
    96,
    98,
    99,
    100,
    101,
    106,
    107,
    109,
    110,
    111,
    113,
    114,
    118,
    119,
    122,
    127,
    128,
    129,
    130,
    131,
    132,
    133,
    134,
    135,
    137,
    138,
    143,
    146,
    148,
    150,
    154,
    155,
    156,
    157,
    160,
    161,
    162,
    163,
    164,
    165,
    166,
    167,
    169,
    173,
    175,
    176,
    177,
    178,
    180,
    184,
    185,
    186,
    187,
    189,
    190,
    192,
    193,
    195,
    197,
    198,
    199,
    204,
    206,
    209,
    211,
    212,
    213,
    214,
    218,
    219,
    221,
    222,
    223,
    224,
    226,
    228,
    231,
    236,
    237,
    241,
    242,
    244,
    245,
    250,
    251,
    255,
    260,
    263,
    266,
    267,
    270,
    271,
    272,
    275,
    277,
    280,
    281,
    283,
    286,
    287,
    288,
    289,
    291,
    292,
    293,
    294,
    296,
    297,
    301,
    302,
    303,
    306,
    308,
    311,
    314,
    315,
    317,
    318,
    319,
    321,
    324,
    327,
    328,
    333,
    335,
    340,
    343,
    346,
    347,
    350,
    351,
    352,
    353,
    354,
    355,
    356,
    358,
    361,
    363,
    364,
    365,
    366,
    373,
    375,
    378,
    379,
    380,
    383,
    388,
    389,
    391,
    392,
    395,
    396,
    397,
    399,
    402,
    403,
    406,
    407,
    408,
    410,
    414,
    419,
    422,
    426,
    427,
    431,
    432,
    436,
    438,
    440,
    442,
    443,
    445,
    452,
    453,
    454,
    457,
    458,
    459,
    460,
    461,
    462,
    463,
    464,
    469,
    470,
    472,
    475,
    476,
    481,
    485,
    486,
    487,
    489,
    490,
    491,
    492,
    494,
    495,
    496,
    500,
    501,
    507,
    508,
    510,
    511
  ],
  "16": [
    0,
    2,
    8,
    9,
    10,
    11,
    12,
    15,
    16,
    17,
    18,
    23,
    24,
    26,
    28,
    31,
    32,
    34,
    35,
    36,
    40,
    43,
    45,
    48,
    50,
    51,
    52,
    53,
    58,
    61,
    62,
    63,
    64,
    66,
    70,
    74,
    75,
    79,
    81,
    82,
    87,
    88,
    90,
    91,
    92,
    96,
    99,
    101,
    103,
    106,
    108,
    109,
    115,
    116,
    118,
    120,
    121,
    122,
    123,
    127,
    128,
    129,
    130,
    133,
    135,
    140,
    142,
    143,
    144,
    145,
    146,
    147,
    148,
    149,
    150,
    152,
    153,
    155,
    157,
    164,
    166,
    168,
    169,
    170,
    171,
    173,
    174,
    178,
    181,
    182,
    185,
    187,
    189,
    191,
    193,
    194,
    196,
    199,
    201,
    203,
    205,
    206,
    207,
    208,
    209,
    210,
    213,
    215,
    216,
    218,
    219,
    221,
    222,
    223,
    224,
    225,
    227,
    228,
    230,
    231,
    234,
    236,
    238,
    239,
    240,
    243,
    244,
    245,
    246,
    248,
    250,
    252,
    254,
    255,
    256,
    258,
    260,
    262,
    263,
    265,
    267,
    272,
    274,
    275,
    276,
    278,
    280,
    281,
    282,
    283,
    285,
    286,
    289,
    290,
    292,
    294,
    295,
    296,
    299,
    304,
    306,
    309,
    311,
    312,
    313,
    314,
    317,
    320,
    321,
    325,
    328,
    330,
    332,
    333,
    334,
    337,
    338,
    341,
    344,
    345,
    346,
    348,
    349,
    353,
    355,
    360,
    362,
    364,
    365,
    368,
    370,
    376,
    378,
    382,
    388,
    391,
    392,
    393,
    394,
    395,
    396,
    397,
    398,
    399,
    400,
    401,
    402,
    403,
    406,
    409,
    412,
    415,
    419,
    422,
    424,
    428,
    429,
    432,
    436,
    438,
    440,
    441,
    442,
    446,
    450,
    452,
    453,
    454,
    455,
    456,
    459,
    460,
    462,
    465,
    467,
    469,
    470,
    471,
    472,
    473,
    475,
    476,
    480,
    482,
    483,
    486,
    487,
    489,
    490,
    492,
    495,
    500,
    501,
    503,
    505,
    508
  ],
  "17": [
    0,
    3,
    6,
    7,
    8,
    10,
    11,
    14,
    16,
    17,
    25,
    31,
    38,
    39,
    40,
    41,
    42,
    43,
    44,
    47,
    50,
    55,
    56,
    61,
    62,
    66,
    67,
    68,
    69,
    70,
    71,
    72,
    73,
    74,
    78,
    79,
    80,
    81,
    82,
    83,
    84,
    86,
    87,
    90,
    91,
    92,
    93,
    95,
    101,
    102,
    105,
    106,
    107,
    109,
    110,
    112,
    113,
    117,
    118,
    120,
    123,
    125,
    127,
    129,
    131,
    132,
    133,
    136,
    137,
    138,
    140,
    141,
    142,
    144,
    145,
    147,
    148,
    152,
    154,
    156,
    159,
    160,
    163,
    164,
    165,
    172,
    173,
    175,
    176,
    177,
    181,
    186,
    187,
    188,
    190,
    191,
    192,
    193,
    194,
    196,
    197,
    198,
    199,
    201,
    205,
    207,
    208,
    209,
    210,
    211,
    214,
    216,
    219,
    222,
    223,
    224,
    225,
    228,
    235,
    236,
    237,
    240,
    243,
    244,
    245,
    246,
    250,
    252,
    253,
    255,
    257,
    259,
    261,
    264,
    265,
    266,
    267,
    268,
    270,
    272,
    273,
    276,
    280,
    282,
    283,
    284,
    285,
    286,
    293,
    294,
    296,
    297,
    299,
    301,
    302,
    303,
    304,
    305,
    306,
    309,
    312,
    313,
    315,
    319,
    323,
    324,
    325,
    327,
    328,
    329,
    331,
    334,
    343,
    346,
    347,
    348,
    349,
    351,
    355,
    359,
    361,
    363,
    364,
    365,
    371,
    372,
    374,
    375,
    376,
    378,
    379,
    381,
    382,
    386,
    387,
    389,
    394,
    398,
    401,
    402,
    403,
    404,
    406,
    407,
    409,
    410,
    411,
    412,
    413,
    418,
    419,
    422,
    423,
    425,
    426,
    430,
    431,
    432,
    437,
    440,
    441,
    442,
    443,
    449,
    452,
    453,
    454,
    455,
    457,
    458,
    459,
    460,
    461,
    462,
    466,
    467,
    468,
    469,
    477,
    482,
    484,
    485,
    486,
    487,
    488,
    490,
    494,
    495,
    497,
    498,
    499,
    500,
    504,
    505,
    508,
    511
  ],
  "18": [
    0,
    5,
    6,
    7,
    9,
    10,
    13,
    18,
    19,
    22,
    25,
    26,
    28,
    29,
    31,
    33,
    34,
    36,
    42,
    43,
    45,
    46,
    47,
    48,
    49,
    50,
    51,
    53,
    55,
    56,
    57,
    63,
    66,
    67,
    68,
    69,
    70,
    72,
    73,
    74,
    75,
    76,
    79,
    80,
    85,
    86,
    87,
    88,
    91,
    92,
    93,
    94,
    95,
    96,
    97,
    98,
    99,
    100,
    101,
    102,
    105,
    106,
    107,
    111,
    115,
    117,
    119,
    120,
    122,
    127,
    128,
    131,
    132,
    133,
    135,
    137,
    139,
    140,
    141,
    144,
    146,
    148,
    150,
    152,
    153,
    154,
    156,
    157,
    159,
    161,
    162,
    164,
    166,
    168,
    169,
    170,
    172,
    173,
    174,
    176,
    178,
    179,
    180,
    184,
    185,
    193,
    194,
    196,
    197,
    200,
    201,
    202,
    204,
    205,
    206,
    207,
    211,
    212,
    213,
    216,
    220,
    221,
    227,
    229,
    233,
    234,
    235,
    238,
    240,
    241,
    242,
    246,
    248,
    249,
    251,
    252,
    258,
    260,
    261,
    264,
    266,
    268,
    270,
    272,
    274,
    275,
    276,
    277,
    278,
    282,
    283,
    284,
    285,
    287,
    289,
    291,
    293,
    297,
    298,
    299,
    300,
    302,
    305,
    306,
    308,
    309,
    310,
    312,
    314,
    318,
    321,
    325,
    326,
    329,
    331,
    332,
    336,
    337,
    341,
    347,
    349,
    351,
    353,
    356,
    357,
    358,
    359,
    360,
    361,
    362,
    366,
    370,
    371,
    373,
    376,
    378,
    381,
    385,
    386,
    394,
    395,
    397,
    399,
    401,
    402,
    403,
    405,
    407,
    408,
    409,
    411,
    413,
    414,
    416,
    418,
    419,
    423,
    428,
    434,
    435,
    436,
    437,
    440,
    441,
    442,
    443,
    444,
    447,
    453,
    456,
    457,
    459,
    464,
    466,
    467,
    468,
    471,
    472,
    473,
    475,
    480,
    483,
    484,
    485,
    486,
    487,
    494,
    496,
    497,
    500,
    501,
    503,
    505,
    506,
    509,
    510
  ],
  "19": [
    1,
    3,
    5,
    6,
    9,
    10,
    11,
    13,
    14,
    15,
    16,
    19,
    21,
    22,
    23,
    24,
    25,
    26,
    30,
    31,
    34,
    36,
    37,
    38,
    40,
    44,
    45,
    46,
    47,
    49,
    50,
    51,
    52,
    55,
    56,
    57,
    59,
    61,
    62,
    63,
    64,
    66,
    67,
    71,
    73,
    75,
    78,
    79,
    80,
    81,
    82,
    86,
    88,
    91,
    99,
    100,
    101,
    106,
    107,
    110,
    111,
    112,
    113,
    123,
    124,
    126,
    127,
    129,
    130,
    131,
    133,
    134,
    135,
    136,
    138,
    140,
    141,
    143,
    145,
    146,
    147,
    148,
    152,
    154,
    155,
    156,
    158,
    160,
    161,
    162,
    163,
    165,
    166,
    167,
    169,
    170,
    172,
    173,
    174,
    175,
    177,
    183,
    184,
    192,
    193,
    194,
    195,
    202,
    207,
    209,
    210,
    212,
    213,
    220,
    221,
    222,
    223,
    225,
    228,
    234,
    242,
    246,
    248,
    250,
    252,
    253,
    254,
    255,
    257,
    258,
    259,
    260,
    263,
    269,
    271,
    273,
    275,
    277,
    280,
    285,
    286,
    288,
    289,
    291,
    292,
    296,
    297,
    298,
    300,
    302,
    306,
    307,
    308,
    309,
    310,
    313,
    314,
    315,
    316,
    317,
    319,
    320,
    321,
    327,
    328,
    329,
    330,
    331,
    332,
    334,
    335,
    338,
    339,
    341,
    342,
    347,
    348,
    349,
    356,
    357,
    360,
    361,
    362,
    364,
    365,
    367,
    368,
    369,
    370,
    371,
    372,
    373,
    374,
    376,
    377,
    378,
    382,
    383,
    384,
    385,
    395,
    396,
    407,
    408,
    409,
    411,
    412,
    416,
    420,
    421,
    422,
    426,
    428,
    429,
    433,
    434,
    435,
    438,
    440,
    443,
    445,
    446,
    448,
    450,
    452,
    453,
    454,
    455,
    456,
    457,
    461,
    463,
    464,
    468,
    469,
    470,
    471,
    472,
    475,
    477,
    480,
    482,
    483,
    484,
    487,
    488,
    489,
    490,
    498,
    502,
    503,
    505,
    506,
    507,
    508,
    510
  ],
  "20": [
    2,
    4,
    5,
    6,
    7,
    8,
    9,
    10,
    13,
    15,
    16,
    18,
    22,
    25,
    26,
    27,
    29,
    30,
    35,
    37,
    39,
    42,
    44,
    45,
    46,
    47,
    48,
    49,
    51,
    53,
    55,
    56,
    57,
    58,
    59,
    60,
    63,
    64,
    65,
    66,
    69,
    71,
    73,
    74,
    75,
    76,
    78,
    82,
    85,
    88,
    89,
    90,
    91,
    93,
    94,
    95,
    96,
    98,
    99,
    102,
    104,
    105,
    106,
    109,
    112,
    114,
    117,
    121,
    122,
    123,
    124,
    125,
    127,
    130,
    131,
    132,
    133,
    136,
    137,
    138,
    140,
    141,
    142,
    145,
    147,
    151,
    154,
    160,
    162,
    167,
    169,
    170,
    172,
    173,
    174,
    175,
    176,
    177,
    178,
    180,
    182,
    189,
    190,
    192,
    194,
    195,
    197,
    198,
    200,
    202,
    203,
    204,
    205,
    210,
    213,
    214,
    215,
    216,
    217,
    218,
    220,
    225,
    226,
    227,
    228,
    230,
    233,
    235,
    239,
    244,
    247,
    248,
    249,
    251,
    252,
    255,
    256,
    258,
    260,
    261,
    262,
    265,
    267,
    272,
    274,
    278,
    284,
    286,
    288,
    289,
    290,
    291,
    296,
    297,
    298,
    300,
    302,
    306,
    308,
    310,
    313,
    315,
    318,
    319,
    321,
    323,
    325,
    327,
    332,
    335,
    336,
    338,
    339,
    344,
    345,
    347,
    349,
    351,
    352,
    353,
    355,
    356,
    358,
    360,
    362,
    363,
    366,
    367,
    369,
    371,
    373,
    374,
    377,
    380,
    383,
    385,
    386,
    387,
    388,
    390,
    391,
    394,
    395,
    396,
    397,
    401,
    407,
    409,
    410,
    412,
    413,
    416,
    418,
    422,
    423,
    426,
    428,
    429,
    433,
    434,
    436,
    437,
    440,
    441,
    445,
    447,
    448,
    450,
    451,
    453,
    456,
    457,
    458,
    464,
    466,
    467,
    468,
    469,
    473,
    477,
    478,
    479,
    480,
    485,
    487,
    488,
    490,
    491,
    494,
    496,
    497,
    502,
    506,
    507,
    508,
    511
  ],
  "21": [
    3,
    4,
    5,
    6,
    11,
    18,
    19,
    21,
    22,
    24,
    25,
    27,
    28,
    29,
    32,
    33,
    36,
    39,
    40,
    41,
    42,
    43,
    44,
    47,
    48,
    53,
    54,
    56,
    57,
    58,
    59,
    60,
    62,
    63,
    64,
    69,
    70,
    72,
    74,
    76,
    77,
    78,
    80,
    81,
    83,
    84,
    85,
    86,
    87,
    88,
    89,
    91,
    95,
    96,
    98,
    100,
    104,
    107,
    108,
    111,
    114,
    115,
    116,
    118,
    119,
    120,
    126,
    128,
    129,
    130,
    131,
    134,
    136,
    139,
    140,
    144,
    146,
    147,
    150,
    152,
    153,
    154,
    155,
    158,
    160,
    162,
    163,
    164,
    167,
    169,
    172,
    176,
    178,
    183,
    186,
    188,
    189,
    194,
    195,
    197,
    199,
    200,
    204,
    205,
    206,
    208,
    212,
    213,
    214,
    215,
    216,
    218,
    220,
    222,
    223,
    228,
    229,
    230,
    233,
    239,
    242,
    243,
    246,
    247,
    248,
    250,
    252,
    253,
    255,
    257,
    259,
    260,
    264,
    268,
    270,
    271,
    273,
    275,
    278,
    279,
    280,
    281,
    282,
    283,
    284,
    286,
    288,
    290,
    292,
    294,
    296,
    298,
    301,
    302,
    305,
    306,
    308,
    309,
    311,
    312,
    313,
    314,
    324,
    326,
    327,
    331,
    332,
    333,
    334,
    337,
    338,
    340,
    345,
    347,
    352,
    358,
    360,
    362,
    365,
    369,
    370,
    371,
    372,
    373,
    376,
    377,
    378,
    379,
    384,
    385,
    386,
    389,
    391,
    392,
    393,
    394,
    398,
    400,
    401,
    406,
    407,
    408,
    409,
    412,
    413,
    414,
    417,
    418,
    419,
    422,
    426,
    430,
    432,
    433,
    436,
    438,
    439,
    440,
    441,
    442,
    446,
    451,
    453,
    454,
    456,
    457,
    458,
    459,
    461,
    464,
    465,
    467,
    469,
    470,
    471,
    472,
    474,
    477,
    478,
    479,
    480,
    484,
    485,
    487,
    492,
    494,
    496,
    497,
    499,
    500,
    501,
    502,
    503,
    504,
    506,
    507
  ],
  "22": [
    3,
    4,
    6,
    10,
    11,
    12,
    13,
    15,
    17,
    18,
    19,
    20,
    21,
    24,
    25,
    30,
    32,
    33,
    35,
    39,
    40,
    41,
    42,
    43,
    46,
    49,
    50,
    51,
    52,
    53,
    54,
    55,
    56,
    57,
    60,
    64,
    65,
    66,
    67,
    72,
    73,
    74,
    75,
    76,
    77,
    78,
    81,
    83,
    86,
    91,
    93,
    95,
    96,
    102,
    104,
    106,
    107,
    110,
    111,
    112,
    115,
    116,
    118,
    121,
    122,
    124,
    125,
    129,
    132,
    133,
    134,
    135,
    136,
    138,
    140,
    142,
    148,
    149,
    150,
    158,
    159,
    160,
    162,
    164,
    165,
    169,
    171,
    174,
    175,
    177,
    179,
    181,
    186,
    187,
    188,
    190,
    192,
    193,
    195,
    196,
    197,
    199,
    200,
    204,
    205,
    209,
    210,
    217,
    223,
    224,
    225,
    229,
    230,
    232,
    233,
    235,
    237,
    238,
    239,
    240,
    241,
    242,
    246,
    247,
    249,
    251,
    252,
    253,
    255,
    256,
    257,
    260,
    261,
    264,
    265,
    267,
    269,
    270,
    273,
    275,
    279,
    281,
    283,
    284,
    285,
    287,
    290,
    293,
    294,
    295,
    297,
    298,
    300,
    301,
    302,
    304,
    305,
    308,
    309,
    311,
    313,
    316,
    317,
    319,
    320,
    321,
    322,
    325,
    326,
    328,
    330,
    332,
    338,
    340,
    343,
    345,
    349,
    355,
    357,
    361,
    365,
    366,
    373,
    377,
    378,
    379,
    381,
    383,
    384,
    386,
    387,
    388,
    390,
    394,
    397,
    398,
    399,
    400,
    401,
    402,
    405,
    406,
    410,
    412,
    413,
    414,
    415,
    416,
    418,
    419,
    420,
    422,
    426,
    428,
    429,
    430,
    432,
    434,
    436,
    437,
    438,
    442,
    444,
    445,
    452,
    453,
    457,
    458,
    460,
    461,
    462,
    468,
    469,
    470,
    471,
    472,
    473,
    479,
    481,
    482,
    483,
    487,
    490,
    491,
    492,
    493,
    494,
    495,
    499,
    500,
    501,
    503,
    504,
    508,
    509,
    511
  ],
  "23": [
    0,
    4,
    6,
    13,
    16,
    20,
    24,
    25,
    26,
    27,
    31,
    32,
    33,
    35,
    38,
    39,
    42,
    44,
    45,
    46,
    48,
    49,
    52,
    53,
    56,
    57,
    59,
    60,
    63,
    64,
    67,
    68,
    69,
    70,
    72,
    74,
    75,
    78,
    81,
    82,
    83,
    84,
    87,
    91,
    95,
    96,
    97,
    100,
    103,
    104,
    105,
    107,
    108,
    110,
    111,
    114,
    115,
    117,
    118,
    119,
    121,
    124,
    126,
    127,
    128,
    131,
    132,
    134,
    135,
    137,
    138,
    139,
    142,
    143,
    145,
    146,
    147,
    148,
    152,
    154,
    155,
    156,
    158,
    160,
    162,
    163,
    164,
    167,
    168,
    171,
    174,
    176,
    177,
    179,
    180,
    185,
    186,
    188,
    190,
    193,
    194,
    195,
    197,
    199,
    200,
    201,
    202,
    205,
    206,
    212,
    214,
    219,
    222,
    223,
    224,
    233,
    234,
    236,
    237,
    238,
    239,
    240,
    242,
    244,
    246,
    247,
    250,
    251,
    256,
    257,
    259,
    260,
    262,
    263,
    265,
    267,
    272,
    273,
    274,
    275,
    281,
    284,
    285,
    290,
    292,
    294,
    295,
    296,
    297,
    299,
    303,
    304,
    306,
    308,
    309,
    313,
    316,
    317,
    320,
    321,
    323,
    324,
    325,
    327,
    328,
    329,
    331,
    333,
    334,
    336,
    341,
    351,
    353,
    354,
    355,
    356,
    357,
    360,
    363,
    365,
    366,
    368,
    371,
    372,
    375,
    376,
    377,
    379,
    381,
    382,
    384,
    385,
    387,
    388,
    389,
    390,
    393,
    394,
    395,
    397,
    398,
    401,
    402,
    404,
    406,
    407,
    410,
    414,
    416,
    417,
    422,
    423,
    425,
    426,
    433,
    434,
    435,
    438,
    443,
    446,
    447,
    448,
    450,
    451,
    452,
    453,
    455,
    457,
    459,
    461,
    463,
    464,
    465,
    467,
    469,
    470,
    471,
    473,
    476,
    477,
    478,
    479,
    480,
    486,
    488,
    492,
    493,
    494,
    495,
    496,
    498,
    505,
    506,
    507,
    510,
    511
  ],
  "24": [
    3,
    4,
    5,
    6,
    7,
    11,
    13,
    14,
    20,
    26,
    27,
    28,
    30,
    31,
    32,
    35,
    36,
    39,
    40,
    41,
    43,
    44,
    46,
    47,
    48,
    49,
    50,
    51,
    53,
    54,
    55,
    58,
    59,
    60,
    61,
    63,
    64,
    65,
    66,
    68,
    70,
    73,
    77,
    78,
    81,
    82,
    86,
    87,
    88,
    90,
    93,
    94,
    95,
    98,
    99,
    104,
    105,
    107,
    108,
    109,
    110,
    111,
    113,
    115,
    116,
    124,
    126,
    127,
    131,
    133,
    134,
    135,
    138,
    140,
    146,
    148,
    151,
    154,
    155,
    157,
    158,
    160,
    161,
    162,
    163,
    164,
    167,
    169,
    171,
    173,
    174,
    175,
    177,
    178,
    181,
    182,
    183,
    184,
    186,
    189,
    191,
    194,
    197,
    198,
    199,
    201,
    202,
    204,
    205,
    206,
    207,
    208,
    210,
    211,
    213,
    214,
    215,
    217,
    218,
    219,
    223,
    224,
    225,
    230,
    231,
    232,
    233,
    236,
    237,
    239,
    241,
    242,
    243,
    244,
    252,
    254,
    258,
    260,
    261,
    262,
    263,
    268,
    269,
    272,
    275,
    277,
    280,
    281,
    283,
    285,
    286,
    289,
    290,
    292,
    295,
    296,
    300,
    301,
    304,
    305,
    307,
    308,
    312,
    313,
    316,
    317,
    318,
    319,
    320,
    322,
    323,
    324,
    325,
    327,
    328,
    329,
    330,
    331,
    333,
    334,
    335,
    339,
    342,
    345,
    347,
    348,
    350,
    351,
    353,
    354,
    355,
    356,
    357,
    360,
    366,
    367,
    369,
    370,
    374,
    375,
    377,
    378,
    381,
    382,
    383,
    386,
    387,
    389,
    390,
    393,
    395,
    396,
    399,
    402,
    405,
    409,
    412,
    414,
    419,
    420,
    424,
    425,
    427,
    431,
    432,
    439,
    442,
    443,
    446,
    447,
    448,
    449,
    455,
    456,
    457,
    458,
    461,
    462,
    465,
    470,
    471,
    477,
    482,
    488,
    489,
    490,
    496,
    497,
    498,
    500,
    503,
    505,
    507,
    508,
    509,
    510
  ],
  "25": [
    0,
    2,
    3,
    4,
    8,
    10,
    11,
    14,
    17,
    20,
    23,
    26,
    27,
    29,
    30,
    31,
    32,
    34,
    35,
    36,
    37,
    39,
    40,
    42,
    44,
    45,
    46,
    47,
    48,
    49,
    50,
    52,
    54,
    55,
    58,
    62,
    63,
    66,
    67,
    68,
    69,
    70,
    71,
    73,
    75,
    77,
    79,
    83,
    84,
    86,
    88,
    89,
    90,
    96,
    98,
    100,
    102,
    103,
    108,
    109,
    111,
    115,
    119,
    121,
    122,
    126,
    129,
    130,
    132,
    133,
    137,
    139,
    140,
    141,
    142,
    144,
    145,
    146,
    151,
    152,
    153,
    154,
    155,
    157,
    159,
    160,
    161,
    163,
    164,
    166,
    167,
    168,
    169,
    170,
    171,
    172,
    176,
    180,
    183,
    184,
    187,
    191,
    192,
    193,
    194,
    200,
    204,
    205,
    206,
    208,
    209,
    210,
    211,
    213,
    214,
    220,
    222,
    232,
    233,
    236,
    238,
    239,
    242,
    243,
    245,
    246,
    255,
    256,
    259,
    260,
    262,
    263,
    264,
    266,
    267,
    269,
    270,
    271,
    274,
    276,
    280,
    281,
    282,
    283,
    284,
    285,
    288,
    289,
    291,
    295,
    296,
    299,
    300,
    301,
    302,
    305,
    306,
    307,
    310,
    312,
    313,
    316,
    317,
    319,
    320,
    323,
    329,
    331,
    337,
    340,
    346,
    348,
    349,
    352,
    353,
    355,
    356,
    359,
    360,
    361,
    363,
    364,
    369,
    370,
    372,
    376,
    377,
    386,
    388,
    389,
    391,
    393,
    394,
    395,
    398,
    399,
    400,
    403,
    404,
    405,
    406,
    407,
    409,
    410,
    411,
    412,
    416,
    418,
    420,
    421,
    424,
    426,
    427,
    429,
    430,
    432,
    434,
    438,
    442,
    443,
    445,
    446,
    447,
    449,
    450,
    456,
    457,
    460,
    461,
    462,
    463,
    464,
    466,
    471,
    473,
    475,
    478,
    483,
    484,
    485,
    487,
    489,
    490,
    491,
    492,
    494,
    497,
    499,
    500,
    502,
    504,
    506,
    507,
    508,
    509,
    511
  ],
  "26": [
    1,
    2,
    3,
    6,
    7,
    8,
    9,
    10,
    12,
    17,
    22,
    23,
    26,
    27,
    28,
    29,
    30,
    31,
    32,
    42,
    44,
    46,
    47,
    48,
    49,
    50,
    51,
    52,
    53,
    54,
    55,
    56,
    60,
    61,
    64,
    65,
    66,
    67,
    69,
    71,
    72,
    74,
    77,
    78,
    79,
    82,
    83,
    84,
    87,
    88,
    89,
    91,
    92,
    97,
    98,
    100,
    102,
    106,
    107,
    109,
    111,
    112,
    113,
    114,
    115,
    117,
    119,
    121,
    123,
    125,
    126,
    129,
    130,
    135,
    136,
    139,
    142,
    143,
    152,
    153,
    154,
    157,
    160,
    161,
    163,
    164,
    165,
    170,
    173,
    175,
    176,
    177,
    178,
    179,
    180,
    181,
    182,
    188,
    194,
    202,
    203,
    206,
    207,
    208,
    211,
    212,
    213,
    214,
    215,
    217,
    218,
    220,
    230,
    233,
    235,
    236,
    237,
    238,
    240,
    243,
    244,
    245,
    251,
    255,
    259,
    263,
    265,
    267,
    269,
    270,
    271,
    272,
    273,
    274,
    275,
    278,
    279,
    280,
    282,
    285,
    290,
    291,
    292,
    293,
    294,
    296,
    298,
    299,
    300,
    303,
    305,
    306,
    307,
    308,
    310,
    311,
    313,
    314,
    315,
    317,
    319,
    320,
    322,
    324,
    325,
    326,
    327,
    328,
    330,
    331,
    332,
    335,
    340,
    345,
    346,
    347,
    348,
    349,
    354,
    361,
    362,
    365,
    366,
    369,
    370,
    371,
    373,
    374,
    375,
    376,
    377,
    378,
    379,
    380,
    381,
    384,
    385,
    389,
    390,
    391,
    393,
    398,
    399,
    400,
    401,
    402,
    403,
    405,
    407,
    409,
    410,
    413,
    414,
    415,
    419,
    420,
    421,
    423,
    424,
    430,
    431,
    433,
    434,
    437,
    440,
    441,
    442,
    443,
    444,
    445,
    446,
    448,
    450,
    453,
    454,
    455,
    459,
    461,
    466,
    468,
    469,
    474,
    480,
    484,
    485,
    487,
    488,
    489,
    490,
    492,
    494,
    501,
    506,
    507,
    508,
    509
  ],
  "27": [
    0,
    2,
    3,
    4,
    5,
    7,
    9,
    11,
    12,
    13,
    14,
    15,
    17,
    18,
    20,
    21,
    26,
    28,
    34,
    35,
    36,
    38,
    45,
    47,
    48,
    49,
    53,
    58,
    59,
    62,
    63,
    64,
    66,
    69,
    71,
    72,
    73,
    74,
    75,
    76,
    77,
    78,
    82,
    83,
    84,
    85,
    86,
    87,
    88,
    89,
    90,
    92,
    93,
    94,
    95,
    96,
    97,
    98,
    99,
    103,
    105,
    108,
    110,
    111,
    114,
    115,
    117,
    118,
    120,
    121,
    123,
    124,
    125,
    126,
    127,
    129,
    131,
    137,
    138,
    141,
    144,
    146,
    148,
    150,
    154,
    156,
    157,
    159,
    163,
    165,
    168,
    169,
    170,
    171,
    172,
    175,
    177,
    178,
    179,
    181,
    184,
    185,
    187,
    188,
    189,
    195,
    196,
    197,
    201,
    203,
    204,
    205,
    206,
    207,
    210,
    211,
    214,
    215,
    220,
    221,
    222,
    225,
    229,
    231,
    232,
    233,
    234,
    235,
    237,
    239,
    240,
    242,
    243,
    246,
    247,
    249,
    250,
    251,
    252,
    254,
    255,
    256,
    258,
    261,
    263,
    264,
    266,
    268,
    270,
    273,
    274,
    277,
    278,
    279,
    291,
    292,
    293,
    294,
    295,
    296,
    297,
    304,
    308,
    310,
    311,
    312,
    318,
    319,
    321,
    322,
    323,
    327,
    331,
    332,
    334,
    335,
    336,
    339,
    340,
    343,
    344,
    346,
    347,
    350,
    352,
    353,
    354,
    360,
    361,
    363,
    369,
    370,
    375,
    376,
    378,
    379,
    381,
    382,
    383,
    384,
    385,
    386,
    387,
    389,
    390,
    391,
    392,
    397,
    398,
    399,
    402,
    406,
    407,
    408,
    409,
    410,
    412,
    413,
    415,
    416,
    418,
    422,
    428,
    429,
    430,
    432,
    434,
    437,
    438,
    440,
    442,
    443,
    444,
    446,
    449,
    452,
    456,
    458,
    464,
    465,
    468,
    470,
    471,
    473,
    474,
    479,
    484,
    492,
    498,
    502,
    503,
    506,
    508,
    509,
    510,
    511
  ],
  "28": [
    0,
    1,
    2,
    3,
    4,
    6,
    7,
    8,
    9,
    10,
    11,
    13,
    18,
    21,
    23,
    24,
    28,
    29,
    30,
    32,
    35,
    36,
    37,
    39,
    40,
    42,
    47,
    48,
    50,
    51,
    52,
    53,
    60,
    62,
    63,
    66,
    67,
    69,
    71,
    73,
    74,
    75,
    76,
    77,
    78,
    80,
    83,
    84,
    85,
    86,
    87,
    90,
    91,
    93,
    94,
    96,
    97,
    98,
    100,
    101,
    107,
    110,
    111,
    113,
    120,
    123,
    125,
    127,
    130,
    134,
    135,
    136,
    139,
    140,
    141,
    143,
    145,
    147,
    148,
    150,
    153,
    154,
    155,
    160,
    161,
    162,
    165,
    166,
    167,
    168,
    169,
    172,
    173,
    174,
    175,
    177,
    180,
    181,
    182,
    184,
    185,
    187,
    188,
    189,
    190,
    191,
    196,
    197,
    198,
    199,
    200,
    202,
    203,
    204,
    206,
    211,
    216,
    217,
    219,
    220,
    221,
    223,
    224,
    228,
    229,
    232,
    233,
    234,
    236,
    245,
    246,
    248,
    251,
    252,
    253,
    254,
    261,
    264,
    265,
    266,
    267,
    269,
    273,
    274,
    277,
    278,
    281,
    284,
    286,
    288,
    289,
    290,
    294,
    297,
    299,
    301,
    302,
    303,
    304,
    305,
    306,
    307,
    308,
    312,
    315,
    318,
    322,
    324,
    325,
    326,
    327,
    331,
    332,
    334,
    336,
    339,
    340,
    343,
    345,
    346,
    347,
    350,
    351,
    352,
    355,
    356,
    357,
    360,
    365,
    366,
    367,
    369,
    372,
    378,
    383,
    386,
    389,
    390,
    392,
    395,
    396,
    397,
    401,
    404,
    406,
    408,
    410,
    412,
    414,
    418,
    419,
    421,
    422,
    426,
    428,
    429,
    432,
    433,
    436,
    438,
    440,
    442,
    443,
    445,
    446,
    448,
    453,
    456,
    457,
    458,
    459,
    460,
    461,
    462,
    464,
    467,
    468,
    470,
    471,
    473,
    475,
    479,
    480,
    487,
    488,
    489,
    491,
    494,
    497,
    498,
    499,
    502,
    503,
    505,
    509,
    511
  ],
  "29": [
    2,
    4,
    6,
    7,
    10,
    14,
    16,
    17,
    19,
    22,
    24,
    26,
    27,
    29,
    32,
    33,
    34,
    36,
    37,
    39,
    43,
    45,
    46,
    50,
    51,
    52,
    55,
    59,
    60,
    64,
    69,
    71,
    72,
    74,
    76,
    77,
    79,
    80,
    81,
    83,
    84,
    85,
    87,
    91,
    92,
    93,
    96,
    97,
    100,
    101,
    102,
    104,
    105,
    106,
    107,
    113,
    115,
    118,
    120,
    123,
    127,
    128,
    131,
    133,
    135,
    136,
    137,
    138,
    140,
    141,
    144,
    145,
    147,
    148,
    151,
    152,
    154,
    156,
    157,
    159,
    160,
    161,
    167,
    168,
    169,
    171,
    174,
    175,
    177,
    179,
    180,
    181,
    184,
    186,
    187,
    190,
    194,
    195,
    198,
    202,
    203,
    208,
    209,
    211,
    212,
    215,
    216,
    220,
    221,
    222,
    224,
    226,
    232,
    234,
    238,
    240,
    241,
    246,
    247,
    248,
    250,
    251,
    252,
    253,
    255,
    257,
    259,
    260,
    261,
    263,
    265,
    268,
    269,
    271,
    273,
    274,
    275,
    280,
    282,
    283,
    286,
    287,
    288,
    290,
    291,
    292,
    293,
    296,
    297,
    302,
    303,
    304,
    306,
    307,
    309,
    311,
    312,
    314,
    315,
    316,
    318,
    321,
    323,
    325,
    328,
    329,
    330,
    331,
    333,
    334,
    335,
    336,
    337,
    339,
    343,
    346,
    347,
    349,
    351,
    352,
    355,
    356,
    362,
    363,
    364,
    365,
    367,
    370,
    372,
    373,
    375,
    377,
    378,
    379,
    380,
    381,
    382,
    384,
    385,
    387,
    389,
    391,
    392,
    394,
    398,
    401,
    404,
    406,
    407,
    411,
    412,
    414,
    416,
    417,
    419,
    420,
    421,
    423,
    426,
    427,
    432,
    435,
    438,
    440,
    441,
    442,
    443,
    445,
    449,
    453,
    456,
    457,
    460,
    461,
    463,
    467,
    469,
    472,
    473,
    474,
    475,
    481,
    482,
    484,
    485,
    486,
    487,
    488,
    495,
    496,
    497,
    499,
    500,
    503,
    504,
    506
  ],
  "30": [
    0,
    1,
    3,
    5,
    6,
    11,
    14,
    15,
    17,
    18,
    19,
    20,
    24,
    28,
    32,
    33,
    34,
    36,
    38,
    44,
    45,
    46,
    47,
    50,
    51,
    53,
    56,
    57,
    61,
    62,
    64,
    65,
    68,
    69,
    70,
    71,
    72,
    73,
    74,
    76,
    77,
    80,
    82,
    83,
    85,
    86,
    90,
    92,
    93,
    94,
    95,
    96,
    97,
    98,
    99,
    102,
    103,
    104,
    105,
    106,
    109,
    110,
    112,
    114,
    115,
    118,
    119,
    123,
    124,
    127,
    132,
    135,
    136,
    137,
    138,
    140,
    142,
    143,
    145,
    146,
    147,
    150,
    153,
    154,
    160,
    161,
    164,
    169,
    173,
    175,
    181,
    183,
    186,
    187,
    188,
    189,
    192,
    194,
    195,
    196,
    200,
    202,
    204,
    205,
    206,
    207,
    208,
    210,
    211,
    212,
    213,
    214,
    218,
    219,
    226,
    227,
    231,
    233,
    234,
    235,
    236,
    237,
    238,
    239,
    241,
    242,
    243,
    245,
    246,
    247,
    249,
    256,
    260,
    262,
    267,
    268,
    269,
    273,
    274,
    276,
    277,
    278,
    280,
    281,
    283,
    284,
    288,
    291,
    292,
    294,
    299,
    300,
    302,
    303,
    304,
    305,
    311,
    314,
    319,
    320,
    321,
    323,
    324,
    326,
    328,
    329,
    330,
    333,
    334,
    338,
    340,
    341,
    344,
    345,
    348,
    349,
    354,
    356,
    361,
    366,
    367,
    368,
    370,
    374,
    377,
    380,
    381,
    382,
    383,
    384,
    385,
    387,
    388,
    390,
    391,
    395,
    396,
    398,
    400,
    401,
    402,
    404,
    406,
    408,
    409,
    411,
    414,
    415,
    420,
    421,
    422,
    424,
    425,
    426,
    427,
    428,
    431,
    432,
    435,
    436,
    437,
    438,
    439,
    441,
    443,
    444,
    446,
    447,
    448,
    451,
    452,
    455,
    456,
    459,
    461,
    470,
    471,
    474,
    476,
    477,
    484,
    486,
    487,
    489,
    493,
    497,
    498,
    499,
    500,
    502,
    504,
    505,
    506,
    508,
    509,
    511
  ],
  "31": [
    2,
    6,
    10,
    12,
    13,
    15,
    18,
    19,
    22,
    24,
    25,
    27,
    28,
    30,
    31,
    32,
    34,
    36,
    37,
    38,
    43,
    45,
    50,
    51,
    53,
    54,
    55,
    58,
    59,
    60,
    61,
    63,
    64,
    65,
    66,
    67,
    68,
    69,
    70,
    73,
    74,
    76,
    78,
    79,
    80,
    81,
    83,
    88,
    89,
    91,
    96,
    98,
    99,
    100,
    103,
    109,
    110,
    111,
    114,
    118,
    119,
    122,
    123,
    127,
    128,
    129,
    130,
    131,
    132,
    133,
    136,
    138,
    139,
    143,
    146,
    148,
    150,
    156,
    157,
    160,
    161,
    162,
    163,
    164,
    165,
    166,
    169,
    173,
    175,
    176,
    177,
    178,
    180,
    184,
    185,
    186,
    187,
    189,
    190,
    192,
    193,
    194,
    195,
    197,
    198,
    199,
    204,
    209,
    211,
    212,
    213,
    214,
    215,
    218,
    219,
    221,
    222,
    223,
    224,
    226,
    228,
    231,
    236,
    237,
    239,
    241,
    242,
    243,
    244,
    245,
    250,
    251,
    255,
    263,
    266,
    267,
    270,
    271,
    272,
    275,
    277,
    280,
    281,
    282,
    283,
    286,
    287,
    288,
    289,
    291,
    292,
    293,
    294,
    296,
    297,
    302,
    303,
    306,
    308,
    309,
    311,
    314,
    315,
    317,
    321,
    322,
    324,
    327,
    328,
    333,
    335,
    340,
    343,
    346,
    347,
    349,
    350,
    351,
    352,
    353,
    354,
    355,
    356,
    358,
    364,
    365,
    366,
    371,
    373,
    375,
    376,
    378,
    379,
    380,
    382,
    383,
    388,
    389,
    391,
    392,
    394,
    395,
    396,
    397,
    399,
    402,
    405,
    407,
    408,
    410,
    414,
    418,
    419,
    422,
    424,
    426,
    427,
    431,
    432,
    438,
    441,
    442,
    443,
    445,
    446,
    449,
    452,
    453,
    454,
    456,
    458,
    459,
    460,
    461,
    463,
    464,
    469,
    470,
    472,
    475,
    476,
    480,
    481,
    486,
    487,
    490,
    491,
    493,
    494,
    495,
    496,
    501,
    507,
    508,
    510,
    511
  ],
  "32": [
    0,
    2,
    3,
    8,
    9,
    10,
    11,
    12,
    16,
    17,
    23,
    24,
    26,
    28,
    31,
    32,
    34,
    35,
    36,
    39,
    40,
    45,
    48,
    50,
    51,
    52,
    53,
    58,
    61,
    62,
    63,
    64,
    69,
    70,
    71,
    74,
    75,
    79,
    84,
    87,
    88,
    90,
    91,
    92,
    94,
    96,
    99,
    101,
    103,
    106,
    107,
    108,
    109,
    111,
    115,
    116,
    118,
    120,
    121,
    122,
    123,
    127,
    130,
    133,
    135,
    140,
    141,
    142,
    143,
    144,
    146,
    147,
    148,
    149,
    152,
    153,
    157,
    159,
    163,
    164,
    166,
    168,
    169,
    170,
    171,
    173,
    174,
    178,
    181,
    182,
    185,
    187,
    190,
    191,
    192,
    193,
    194,
    196,
    199,
    201,
    203,
    205,
    206,
    207,
    208,
    210,
    213,
    215,
    216,
    218,
    219,
    221,
    222,
    223,
    224,
    225,
    227,
    228,
    230,
    231,
    234,
    235,
    236,
    238,
    239,
    240,
    243,
    244,
    245,
    246,
    250,
    252,
    254,
    255,
    256,
    258,
    259,
    260,
    262,
    263,
    265,
    267,
    269,
    270,
    271,
    272,
    274,
    276,
    278,
    280,
    282,
    283,
    285,
    286,
    290,
    292,
    294,
    295,
    296,
    299,
    300,
    304,
    306,
    309,
    311,
    312,
    313,
    314,
    317,
    320,
    321,
    325,
    328,
    330,
    332,
    333,
    334,
    337,
    338,
    341,
    344,
    345,
    346,
    348,
    349,
    351,
    353,
    354,
    355,
    359,
    360,
    362,
    364,
    368,
    370,
    375,
    376,
    378,
    379,
    388,
    391,
    392,
    393,
    394,
    395,
    396,
    397,
    398,
    399,
    401,
    402,
    403,
    406,
    409,
    415,
    416,
    419,
    422,
    424,
    428,
    429,
    432,
    433,
    438,
    440,
    441,
    442,
    446,
    450,
    452,
    453,
    454,
    459,
    460,
    465,
    467,
    470,
    471,
    473,
    475,
    476,
    480,
    482,
    483,
    486,
    489,
    490,
    492,
    495,
    500,
    501,
    503,
    505,
    506,
    507,
    508
  ],
  "33": [
    0,
    3,
    6,
    7,
    10,
    12,
    14,
    16,
    17,
    25,
    31,
    38,
    39,
    40,
    42,
    43,
    44,
    47,
    50,
    51,
    53,
    56,
    61,
    62,
    65,
    67,
    68,
    70,
    71,
    72,
    73,
    74,
    78,
    79,
    80,
    81,
    82,
    83,
    84,
    86,
    87,
    89,
    90,
    91,
    92,
    93,
    95,
    101,
    102,
    103,
    104,
    105,
    106,
    107,
    109,
    110,
    112,
    113,
    117,
    118,
    120,
    121,
    123,
    125,
    126,
    127,
    129,
    131,
    132,
    136,
    137,
    138,
    140,
    141,
    144,
    147,
    148,
    156,
    159,
    160,
    163,
    164,
    165,
    172,
    173,
    175,
    177,
    181,
    186,
    187,
    188,
    190,
    191,
    192,
    193,
    194,
    196,
    198,
    199,
    201,
    202,
    204,
    205,
    207,
    210,
    211,
    214,
    215,
    216,
    219,
    222,
    223,
    224,
    225,
    228,
    232,
    234,
    236,
    237,
    243,
    244,
    245,
    246,
    252,
    253,
    255,
    257,
    259,
    260,
    261,
    263,
    264,
    265,
    266,
    267,
    270,
    272,
    273,
    276,
    279,
    280,
    282,
    283,
    284,
    285,
    286,
    287,
    293,
    294,
    296,
    297,
    299,
    301,
    302,
    303,
    304,
    305,
    306,
    309,
    312,
    313,
    315,
    317,
    319,
    321,
    322,
    323,
    324,
    325,
    327,
    328,
    329,
    331,
    334,
    343,
    346,
    347,
    349,
    351,
    362,
    363,
    364,
    365,
    371,
    372,
    374,
    375,
    376,
    378,
    379,
    381,
    386,
    387,
    389,
    394,
    398,
    401,
    402,
    403,
    404,
    406,
    407,
    409,
    410,
    411,
    412,
    413,
    418,
    419,
    422,
    423,
    425,
    426,
    430,
    431,
    432,
    434,
    437,
    440,
    441,
    442,
    443,
    449,
    452,
    453,
    454,
    455,
    457,
    458,
    460,
    461,
    462,
    467,
    468,
    469,
    471,
    477,
    480,
    482,
    484,
    485,
    486,
    487,
    488,
    490,
    491,
    494,
    495,
    497,
    498,
    499,
    500,
    504,
    505,
    508,
    511
  ],
  "34": [
    1,
    3,
    5,
    6,
    7,
    9,
    10,
    11,
    13,
    18,
    19,
    22,
    28,
    29,
    31,
    33,
    34,
    36,
    39,
    42,
    43,
    45,
    46,
    47,
    48,
    49,
    50,
    51,
    53,
    55,
    56,
    57,
    63,
    66,
    67,
    69,
    70,
    72,
    73,
    74,
    76,
    79,
    80,
    85,
    86,
    87,
    88,
    91,
    92,
    93,
    94,
    95,
    96,
    98,
    99,
    100,
    101,
    102,
    105,
    106,
    107,
    111,
    115,
    116,
    117,
    119,
    120,
    122,
    127,
    131,
    132,
    133,
    139,
    140,
    146,
    148,
    150,
    152,
    153,
    154,
    156,
    157,
    159,
    161,
    162,
    164,
    166,
    168,
    169,
    170,
    172,
    173,
    174,
    176,
    178,
    179,
    180,
    184,
    185,
    192,
    194,
    196,
    200,
    201,
    202,
    205,
    207,
    211,
    212,
    213,
    216,
    217,
    218,
    220,
    221,
    229,
    233,
    234,
    235,
    238,
    239,
    240,
    241,
    242,
    246,
    248,
    250,
    251,
    252,
    255,
    256,
    258,
    260,
    261,
    264,
    265,
    266,
    268,
    270,
    272,
    275,
    276,
    277,
    278,
    282,
    283,
    284,
    285,
    287,
    289,
    291,
    293,
    294,
    297,
    298,
    299,
    302,
    305,
    306,
    308,
    310,
    314,
    316,
    318,
    321,
    325,
    326,
    329,
    330,
    331,
    333,
    334,
    336,
    337,
    341,
    347,
    349,
    351,
    353,
    356,
    357,
    358,
    359,
    360,
    361,
    362,
    366,
    370,
    371,
    373,
    376,
    378,
    385,
    386,
    392,
    394,
    397,
    399,
    400,
    401,
    402,
    403,
    405,
    407,
    408,
    409,
    410,
    411,
    413,
    414,
    416,
    418,
    419,
    423,
    428,
    434,
    435,
    436,
    437,
    441,
    442,
    443,
    444,
    447,
    449,
    453,
    456,
    457,
    459,
    460,
    462,
    464,
    468,
    471,
    472,
    473,
    475,
    480,
    482,
    483,
    484,
    485,
    486,
    487,
    493,
    494,
    496,
    497,
    500,
    501,
    503,
    504,
    505,
    506,
    509,
    510
  ],
  "35": [
    1,
    3,
    5,
    9,
    10,
    11,
    14,
    15,
    16,
    19,
    21,
    22,
    23,
    24,
    26,
    30,
    31,
    34,
    36,
    37,
    38,
    39,
    40,
    44,
    45,
    47,
    49,
    50,
    51,
    52,
    55,
    56,
    61,
    62,
    63,
    66,
    67,
    71,
    73,
    75,
    79,
    80,
    81,
    82,
    88,
    91,
    92,
    99,
    100,
    104,
    106,
    107,
    110,
    111,
    112,
    113,
    118,
    121,
    123,
    124,
    126,
    127,
    129,
    130,
    133,
    134,
    135,
    136,
    138,
    140,
    141,
    142,
    143,
    145,
    146,
    147,
    148,
    152,
    154,
    155,
    156,
    160,
    161,
    162,
    163,
    165,
    166,
    167,
    169,
    170,
    172,
    173,
    174,
    175,
    177,
    183,
    184,
    192,
    193,
    195,
    202,
    207,
    208,
    210,
    212,
    217,
    220,
    221,
    222,
    223,
    225,
    226,
    228,
    232,
    234,
    236,
    242,
    245,
    246,
    248,
    250,
    252,
    253,
    254,
    255,
    257,
    259,
    260,
    261,
    263,
    264,
    269,
    273,
    274,
    275,
    277,
    279,
    280,
    285,
    286,
    288,
    289,
    291,
    292,
    294,
    296,
    297,
    299,
    302,
    307,
    308,
    309,
    310,
    313,
    314,
    315,
    316,
    317,
    319,
    320,
    327,
    328,
    329,
    330,
    331,
    332,
    334,
    335,
    338,
    339,
    341,
    342,
    345,
    347,
    348,
    349,
    356,
    357,
    361,
    362,
    364,
    365,
    368,
    371,
    372,
    373,
    374,
    375,
    376,
    377,
    378,
    382,
    383,
    384,
    385,
    395,
    396,
    406,
    407,
    408,
    409,
    411,
    412,
    418,
    420,
    421,
    422,
    426,
    428,
    429,
    433,
    434,
    435,
    440,
    443,
    445,
    448,
    450,
    452,
    453,
    454,
    455,
    456,
    457,
    461,
    462,
    463,
    464,
    468,
    469,
    470,
    471,
    472,
    474,
    475,
    477,
    480,
    482,
    483,
    484,
    487,
    488,
    489,
    490,
    494,
    498,
    502,
    503,
    504,
    505,
    506,
    507,
    508,
    509,
    510,
    511
  ],
  "36": [
    2,
    4,
    5,
    6,
    7,
    8,
    10,
    13,
    15,
    16,
    18,
    21,
    25,
    26,
    27,
    28,
    29,
    30,
    33,
    35,
    37,
    39,
    42,
    44,
    45,
    46,
    47,
    49,
    51,
    55,
    56,
    58,
    59,
    60,
    63,
    65,
    69,
    71,
    73,
    74,
    75,
    76,
    78,
    80,
    82,
    85,
    88,
    89,
    90,
    91,
    93,
    94,
    95,
    96,
    98,
    102,
    104,
    105,
    106,
    107,
    110,
    112,
    114,
    115,
    117,
    121,
    122,
    123,
    124,
    125,
    130,
    131,
    133,
    136,
    137,
    138,
    140,
    141,
    142,
    144,
    145,
    146,
    147,
    149,
    151,
    152,
    154,
    158,
    160,
    162,
    166,
    168,
    169,
    170,
    172,
    173,
    175,
    176,
    177,
    178,
    180,
    182,
    189,
    190,
    194,
    195,
    197,
    198,
    200,
    202,
    203,
    204,
    205,
    210,
    213,
    214,
    215,
    216,
    217,
    218,
    220,
    224,
    225,
    227,
    228,
    230,
    233,
    243,
    244,
    245,
    247,
    248,
    249,
    251,
    256,
    258,
    260,
    261,
    262,
    265,
    267,
    272,
    273,
    274,
    278,
    284,
    286,
    288,
    289,
    290,
    291,
    292,
    293,
    296,
    297,
    298,
    300,
    302,
    306,
    308,
    310,
    313,
    315,
    318,
    320,
    321,
    323,
    324,
    325,
    327,
    332,
    335,
    336,
    338,
    339,
    344,
    345,
    347,
    348,
    349,
    351,
    353,
    355,
    356,
    358,
    360,
    363,
    366,
    367,
    369,
    371,
    373,
    374,
    377,
    378,
    380,
    385,
    386,
    387,
    388,
    390,
    391,
    394,
    395,
    396,
    397,
    401,
    407,
    409,
    412,
    413,
    416,
    418,
    419,
    422,
    423,
    424,
    425,
    426,
    428,
    429,
    430,
    433,
    434,
    436,
    437,
    440,
    441,
    445,
    447,
    448,
    451,
    453,
    456,
    457,
    458,
    466,
    467,
    468,
    469,
    477,
    478,
    482,
    485,
    487,
    488,
    490,
    492,
    494,
    496,
    497,
    502,
    506,
    507,
    508,
    511
  ],
  "37": [
    3,
    4,
    5,
    6,
    10,
    11,
    18,
    19,
    21,
    22,
    27,
    28,
    29,
    32,
    33,
    36,
    39,
    40,
    41,
    43,
    44,
    46,
    48,
    53,
    54,
    56,
    57,
    59,
    60,
    61,
    62,
    64,
    69,
    70,
    71,
    72,
    74,
    76,
    77,
    78,
    80,
    81,
    83,
    85,
    87,
    88,
    89,
    90,
    91,
    95,
    96,
    97,
    98,
    100,
    104,
    107,
    108,
    109,
    111,
    115,
    116,
    118,
    119,
    120,
    128,
    129,
    131,
    134,
    135,
    136,
    139,
    140,
    144,
    146,
    147,
    150,
    152,
    153,
    154,
    155,
    157,
    158,
    160,
    163,
    164,
    166,
    167,
    169,
    172,
    176,
    178,
    183,
    186,
    188,
    189,
    192,
    194,
    197,
    198,
    199,
    200,
    205,
    206,
    208,
    213,
    214,
    216,
    218,
    220,
    222,
    223,
    228,
    229,
    230,
    233,
    234,
    237,
    242,
    243,
    246,
    247,
    248,
    250,
    252,
    253,
    255,
    257,
    259,
    260,
    261,
    264,
    268,
    270,
    271,
    275,
    279,
    280,
    281,
    282,
    286,
    288,
    290,
    292,
    294,
    296,
    298,
    301,
    302,
    303,
    304,
    305,
    306,
    308,
    309,
    311,
    312,
    313,
    314,
    324,
    326,
    327,
    331,
    332,
    333,
    334,
    337,
    338,
    340,
    345,
    347,
    350,
    352,
    358,
    360,
    362,
    365,
    369,
    370,
    371,
    372,
    373,
    377,
    378,
    379,
    381,
    382,
    384,
    385,
    386,
    389,
    391,
    392,
    393,
    394,
    398,
    400,
    401,
    404,
    406,
    407,
    408,
    409,
    412,
    413,
    414,
    417,
    418,
    419,
    420,
    422,
    426,
    432,
    433,
    436,
    439,
    440,
    441,
    442,
    446,
    447,
    451,
    453,
    454,
    456,
    457,
    458,
    459,
    460,
    461,
    464,
    465,
    467,
    468,
    469,
    470,
    471,
    472,
    474,
    477,
    478,
    479,
    480,
    484,
    485,
    487,
    492,
    494,
    496,
    499,
    500,
    501,
    502,
    503,
    504,
    506,
    507
  ],
  "38": [
    3,
    4,
    6,
    8,
    10,
    11,
    12,
    13,
    17,
    18,
    20,
    21,
    24,
    25,
    30,
    32,
    33,
    35,
    40,
    41,
    42,
    43,
    46,
    49,
    50,
    51,
    52,
    53,
    54,
    56,
    57,
    60,
    62,
    64,
    65,
    66,
    67,
    73,
    74,
    75,
    77,
    78,
    81,
    86,
    91,
    95,
    96,
    99,
    102,
    104,
    106,
    107,
    110,
    112,
    116,
    118,
    120,
    121,
    124,
    125,
    129,
    132,
    133,
    135,
    136,
    138,
    140,
    142,
    143,
    147,
    148,
    149,
    150,
    151,
    158,
    159,
    160,
    162,
    164,
    165,
    169,
    171,
    172,
    173,
    174,
    175,
    177,
    179,
    181,
    186,
    187,
    188,
    190,
    192,
    193,
    195,
    196,
    197,
    204,
    205,
    210,
    215,
    217,
    223,
    224,
    225,
    226,
    229,
    230,
    232,
    233,
    234,
    235,
    237,
    238,
    239,
    240,
    241,
    242,
    243,
    246,
    247,
    249,
    250,
    251,
    252,
    253,
    255,
    256,
    257,
    261,
    264,
    265,
    266,
    269,
    270,
    273,
    275,
    279,
    281,
    283,
    284,
    285,
    287,
    290,
    293,
    294,
    295,
    297,
    298,
    299,
    300,
    301,
    302,
    305,
    309,
    313,
    316,
    317,
    319,
    320,
    321,
    322,
    325,
    326,
    328,
    330,
    332,
    338,
    339,
    340,
    343,
    345,
    349,
    355,
    357,
    359,
    361,
    365,
    366,
    372,
    373,
    374,
    377,
    378,
    381,
    383,
    384,
    386,
    387,
    388,
    394,
    397,
    399,
    400,
    401,
    402,
    405,
    406,
    409,
    410,
    412,
    413,
    414,
    415,
    416,
    418,
    419,
    420,
    421,
    422,
    424,
    426,
    428,
    429,
    430,
    432,
    434,
    436,
    437,
    438,
    441,
    442,
    443,
    444,
    445,
    446,
    452,
    453,
    454,
    457,
    460,
    461,
    462,
    468,
    469,
    470,
    471,
    472,
    473,
    479,
    481,
    482,
    483,
    489,
    490,
    491,
    493,
    495,
    499,
    500,
    501,
    503,
    504,
    508,
    509
  ],
  "39": [
    3,
    4,
    5,
    6,
    12,
    13,
    16,
    19,
    20,
    24,
    25,
    26,
    27,
    32,
    33,
    35,
    38,
    39,
    42,
    44,
    45,
    46,
    56,
    57,
    59,
    60,
    63,
    64,
    67,
    68,
    69,
    70,
    72,
    74,
    75,
    77,
    78,
    81,
    82,
    83,
    87,
    91,
    95,
    96,
    97,
    99,
    100,
    103,
    104,
    105,
    107,
    110,
    111,
    114,
    115,
    117,
    118,
    119,
    121,
    124,
    126,
    128,
    131,
    132,
    134,
    136,
    137,
    139,
    142,
    143,
    144,
    145,
    146,
    147,
    148,
    152,
    155,
    156,
    158,
    160,
    162,
    163,
    164,
    167,
    168,
    171,
    174,
    177,
    179,
    180,
    181,
    185,
    186,
    188,
    189,
    193,
    194,
    197,
    199,
    200,
    201,
    202,
    212,
    214,
    215,
    219,
    221,
    222,
    223,
    226,
    228,
    233,
    234,
    236,
    237,
    238,
    239,
    242,
    244,
    250,
    251,
    252,
    256,
    257,
    259,
    260,
    262,
    263,
    265,
    267,
    271,
    272,
    273,
    274,
    275,
    277,
    281,
    284,
    285,
    290,
    292,
    294,
    295,
    297,
    299,
    302,
    303,
    305,
    306,
    307,
    308,
    309,
    311,
    313,
    315,
    316,
    317,
    318,
    320,
    321,
    323,
    324,
    327,
    328,
    329,
    331,
    333,
    334,
    336,
    337,
    338,
    341,
    342,
    347,
    349,
    351,
    353,
    354,
    355,
    356,
    362,
    363,
    365,
    368,
    371,
    372,
    375,
    376,
    379,
    383,
    385,
    387,
    389,
    390,
    391,
    393,
    394,
    395,
    398,
    401,
    402,
    404,
    406,
    407,
    410,
    416,
    417,
    422,
    423,
    425,
    426,
    429,
    430,
    433,
    434,
    435,
    437,
    438,
    440,
    443,
    445,
    446,
    448,
    450,
    452,
    453,
    454,
    457,
    458,
    459,
    461,
    464,
    465,
    467,
    469,
    470,
    471,
    473,
    477,
    478,
    479,
    480,
    482,
    486,
    487,
    488,
    492,
    493,
    495,
    496,
    498,
    500,
    505,
    506,
    510,
    511
  ],
  "40": [
    1,
    4,
    6,
    7,
    8,
    9,
    11,
    13,
    16,
    18,
    19,
    21,
    23,
    25,
    28,
    35,
    36,
    39,
    40,
    43,
    44,
    45,
    48,
    49,
    50,
    52,
    53,
    54,
    56,
    58,
    59,
    60,
    61,
    63,
    64,
    65,
    66,
    67,
    69,
    70,
    75,
    77,
    78,
    79,
    84,
    85,
    86,
    87,
    88,
    91,
    92,
    94,
    95,
    96,
    98,
    100,
    104,
    106,
    109,
    110,
    113,
    114,
    116,
    118,
    119,
    120,
    122,
    126,
    127,
    128,
    129,
    132,
    135,
    136,
    138,
    139,
    140,
    141,
    143,
    145,
    146,
    148,
    149,
    154,
    157,
    162,
    164,
    165,
    166,
    168,
    170,
    171,
    172,
    173,
    175,
    176,
    178,
    179,
    181,
    186,
    187,
    188,
    190,
    195,
    198,
    200,
    201,
    203,
    205,
    206,
    208,
    211,
    213,
    214,
    215,
    218,
    219,
    220,
    222,
    223,
    225,
    227,
    228,
    229,
    230,
    231,
    232,
    234,
    237,
    239,
    240,
    241,
    244,
    247,
    249,
    251,
    252,
    253,
    254,
    257,
    261,
    262,
    265,
    266,
    267,
    268,
    270,
    273,
    275,
    278,
    280,
    281,
    282,
    283,
    284,
    290,
    291,
    292,
    293,
    294,
    295,
    296,
    298,
    300,
    301,
    303,
    304,
    308,
    309,
    310,
    314,
    315,
    323,
    324,
    325,
    327,
    328,
    331,
    332,
    334,
    335,
    340,
    346,
    348,
    350,
    351,
    352,
    354,
    356,
    357,
    359,
    360,
    362,
    363,
    364,
    365,
    366,
    367,
    376,
    378,
    380,
    382,
    383,
    385,
    389,
    393,
    394,
    395,
    396,
    397,
    398,
    402,
    403,
    407,
    417,
    419,
    420,
    422,
    425,
    428,
    434,
    437,
    438,
    439,
    442,
    445,
    447,
    448,
    449,
    450,
    451,
    453,
    456,
    459,
    460,
    463,
    465,
    466,
    471,
    472,
    477,
    481,
    482,
    485,
    486,
    490,
    493,
    495,
    497,
    498,
    500,
    501,
    503,
    505,
    508,
    511
  ],
  "41": [
    0,
    1,
    2,
    5,
    11,
    12,
    15,
    16,
    19,
    20,
    21,
    27,
    29,
    32,
    34,
    35,
    36,
    37,
    40,
    41,
    42,
    44,
    46,
    48,
    49,
    51,
    52,
    53,
    54,
    55,
    59,
    61,
    65,
    66,
    67,
    68,
    71,
    74,
    75,
    77,
    79,
    80,
    83,
    84,
    86,
    87,
    89,
    91,
    92,
    93,
    94,
    97,
    99,
    100,
    101,
    103,
    111,
    115,
    116,
    117,
    118,
    119,
    125,
    126,
    127,
    129,
    130,
    132,
    135,
    136,
    139,
    140,
    142,
    143,
    144,
    145,
    146,
    148,
    149,
    150,
    151,
    152,
    154,
    157,
    158,
    159,
    160,
    164,
    166,
    168,
    169,
    170,
    171,
    174,
    175,
    177,
    178,
    179,
    186,
    189,
    191,
    198,
    200,
    205,
    210,
    211,
    213,
    214,
    215,
    217,
    219,
    222,
    224,
    226,
    228,
    229,
    231,
    240,
    242,
    243,
    245,
    249,
    251,
    252,
    256,
    257,
    258,
    259,
    260,
    261,
    263,
    264,
    266,
    268,
    269,
    270,
    272,
    273,
    279,
    283,
    284,
    287,
    289,
    290,
    293,
    294,
    296,
    299,
    300,
    301,
    302,
    303,
    304,
    305,
    306,
    310,
    314,
    322,
    327,
    329,
    331,
    332,
    333,
    335,
    340,
    342,
    343,
    346,
    348,
    351,
    352,
    353,
    354,
    355,
    356,
    358,
    361,
    362,
    363,
    364,
    365,
    366,
    367,
    375,
    378,
    380,
    382,
    383,
    384,
    385,
    386,
    387,
    390,
    391,
    392,
    394,
    395,
    398,
    399,
    403,
    404,
    407,
    410,
    414,
    415,
    418,
    419,
    420,
    422,
    424,
    425,
    427,
    429,
    433,
    434,
    435,
    438,
    439,
    440,
    443,
    444,
    445,
    448,
    449,
    457,
    458,
    462,
    463,
    465,
    467,
    471,
    473,
    475,
    476,
    478,
    480,
    481,
    482,
    484,
    485,
    486,
    489,
    490,
    491,
    492,
    493,
    495,
    496,
    498,
    499,
    500,
    501,
    505,
    507,
    508,
    511
  ],
  "42": [
    3,
    5,
    6,
    8,
    9,
    10,
    14,
    15,
    16,
    17,
    18,
    19,
    20,
    21,
    22,
    23,
    24,
    25,
    26,
    27,
    30,
    33,
    35,
    37,
    39,
    40,
    43,
    45,
    47,
    49,
    50,
    53,
    56,
    60,
    61,
    62,
    67,
    68,
    70,
    71,
    73,
    77,
    78,
    79,
    80,
    83,
    84,
    85,
    86,
    87,
    90,
    91,
    93,
    95,
    97,
    102,
    104,
    105,
    106,
    110,
    111,
    112,
    113,
    114,
    118,
    119,
    123,
    124,
    130,
    131,
    132,
    133,
    136,
    137,
    138,
    139,
    140,
    141,
    142,
    143,
    151,
    158,
    159,
    160,
    162,
    165,
    168,
    172,
    174,
    175,
    176,
    177,
    181,
    183,
    185,
    187,
    190,
    194,
    197,
    202,
    205,
    207,
    210,
    211,
    212,
    213,
    214,
    215,
    216,
    217,
    218,
    220,
    221,
    222,
    225,
    226,
    231,
    232,
    233,
    235,
    236,
    237,
    242,
    243,
    245,
    248,
    249,
    250,
    256,
    257,
    258,
    259,
    260,
    261,
    263,
    266,
    267,
    268,
    269,
    272,
    273,
    275,
    276,
    277,
    279,
    285,
    286,
    287,
    290,
    291,
    293,
    294,
    296,
    298,
    299,
    301,
    302,
    303,
    304,
    305,
    307,
    310,
    319,
    322,
    325,
    329,
    334,
    335,
    340,
    341,
    342,
    344,
    345,
    351,
    354,
    355,
    357,
    359,
    360,
    361,
    362,
    363,
    364,
    365,
    366,
    367,
    368,
    378,
    379,
    380,
    382,
    385,
    386,
    387,
    388,
    389,
    391,
    393,
    394,
    396,
    402,
    403,
    404,
    407,
    408,
    409,
    410,
    411,
    413,
    415,
    417,
    418,
    419,
    420,
    423,
    424,
    425,
    426,
    428,
    430,
    431,
    432,
    433,
    434,
    435,
    436,
    438,
    439,
    448,
    454,
    455,
    458,
    461,
    462,
    463,
    466,
    470,
    471,
    472,
    473,
    476,
    478,
    479,
    480,
    482,
    484,
    487,
    490,
    491,
    493,
    495,
    496,
    499,
    506,
    508,
    509
  ],
  "43": [
    2,
    3,
    4,
    5,
    9,
    10,
    11,
    13,
    14,
    15,
    17,
    18,
    24,
    25,
    26,
    30,
    31,
    33,
    34,
    38,
    40,
    42,
    44,
    45,
    46,
    47,
    48,
    49,
    52,
    54,
    60,
    64,
    67,
    70,
    71,
    73,
    76,
    77,
    79,
    81,
    84,
    85,
    86,
    87,
    91,
    92,
    94,
    95,
    97,
    101,
    102,
    105,
    106,
    107,
    110,
    111,
    113,
    116,
    117,
    118,
    119,
    124,
    126,
    127,
    128,
    131,
    132,
    133,
    135,
    137,
    139,
    142,
    145,
    146,
    148,
    149,
    154,
    156,
    161,
    162,
    163,
    164,
    167,
    172,
    173,
    175,
    178,
    180,
    181,
    182,
    185,
    190,
    196,
    198,
    200,
    202,
    203,
    206,
    207,
    208,
    210,
    212,
    215,
    217,
    221,
    224,
    226,
    232,
    234,
    235,
    237,
    239,
    240,
    243,
    244,
    245,
    246,
    248,
    254,
    255,
    256,
    257,
    258,
    261,
    262,
    265,
    266,
    270,
    271,
    274,
    278,
    280,
    282,
    283,
    284,
    286,
    291,
    293,
    294,
    297,
    299,
    300,
    302,
    303,
    306,
    307,
    308,
    309,
    310,
    311,
    313,
    315,
    316,
    319,
    320,
    322,
    324,
    325,
    326,
    329,
    330,
    331,
    332,
    333,
    337,
    338,
    339,
    340,
    342,
    346,
    349,
    353,
    355,
    357,
    358,
    359,
    360,
    363,
    365,
    368,
    369,
    370,
    371,
    374,
    377,
    378,
    380,
    385,
    387,
    388,
    389,
    391,
    392,
    393,
    397,
    400,
    408,
    409,
    411,
    412,
    413,
    414,
    416,
    417,
    418,
    420,
    421,
    423,
    425,
    426,
    427,
    430,
    431,
    435,
    437,
    438,
    442,
    443,
    444,
    445,
    448,
    451,
    456,
    457,
    458,
    460,
    462,
    464,
    470,
    471,
    472,
    475,
    476,
    478,
    479,
    481,
    483,
    484,
    486,
    487,
    488,
    490,
    491,
    493,
    495,
    497,
    498,
    499,
    500,
    502,
    503,
    505,
    506,
    508,
    509,
    511
  ],
  "44": [
    4,
    5,
    7,
    8,
    9,
    18,
    19,
    24,
    28,
    33,
    34,
    35,
    37,
    39,
    44,
    45,
    47,
    48,
    49,
    51,
    54,
    55,
    56,
    57,
    59,
    60,
    61,
    62,
    70,
    74,
    75,
    76,
    77,
    79,
    81,
    85,
    87,
    91,
    92,
    93,
    95,
    99,
    100,
    103,
    104,
    105,
    106,
    110,
    119,
    120,
    121,
    123,
    124,
    127,
    129,
    132,
    134,
    135,
    136,
    137,
    141,
    142,
    144,
    145,
    148,
    149,
    150,
    152,
    156,
    157,
    158,
    159,
    160,
    161,
    162,
    164,
    167,
    169,
    172,
    173,
    174,
    175,
    177,
    183,
    184,
    186,
    189,
    190,
    194,
    195,
    199,
    202,
    203,
    204,
    207,
    208,
    209,
    212,
    213,
    214,
    220,
    223,
    224,
    225,
    227,
    228,
    231,
    232,
    234,
    237,
    238,
    244,
    247,
    248,
    249,
    250,
    251,
    252,
    256,
    262,
    263,
    266,
    267,
    268,
    270,
    273,
    275,
    276,
    277,
    278,
    279,
    280,
    281,
    282,
    283,
    284,
    285,
    286,
    287,
    288,
    289,
    290,
    292,
    293,
    294,
    296,
    297,
    299,
    300,
    301,
    302,
    303,
    307,
    308,
    312,
    313,
    314,
    315,
    319,
    321,
    322,
    324,
    325,
    327,
    331,
    333,
    336,
    337,
    338,
    339,
    340,
    344,
    346,
    347,
    350,
    352,
    356,
    358,
    359,
    361,
    362,
    368,
    370,
    372,
    383,
    385,
    386,
    387,
    388,
    389,
    390,
    391,
    394,
    395,
    396,
    399,
    400,
    401,
    402,
    404,
    405,
    408,
    410,
    415,
    418,
    419,
    421,
    424,
    427,
    431,
    433,
    434,
    437,
    438,
    439,
    440,
    441,
    442,
    443,
    445,
    446,
    447,
    452,
    454,
    455,
    456,
    458,
    459,
    462,
    465,
    467,
    468,
    469,
    471,
    472,
    473,
    474,
    475,
    479,
    480,
    481,
    482,
    483,
    485,
    489,
    490,
    491,
    492,
    495,
    497,
    499,
    500,
    501,
    502,
    505,
    510
  ],
  "45": [
    1,
    2,
    5,
    7,
    9,
    10,
    15,
    21,
    22,
    25,
    26,
    28,
    32,
    33,
    34,
    37,
    42,
    43,
    45,
    47,
    48,
    51,
    56,
    59,
    60,
    61,
    63,
    65,
    66,
    69,
    70,
    73,
    74,
    75,
    79,
    81,
    84,
    88,
    89,
    90,
    92,
    94,
    96,
    99,
    100,
    103,
    104,
    111,
    114,
    115,
    116,
    117,
    118,
    119,
    124,
    126,
    127,
    128,
    132,
    133,
    136,
    137,
    139,
    141,
    142,
    143,
    144,
    145,
    146,
    149,
    156,
    157,
    158,
    159,
    160,
    162,
    163,
    165,
    166,
    167,
    168,
    169,
    171,
    172,
    173,
    177,
    178,
    179,
    181,
    182,
    185,
    186,
    187,
    188,
    189,
    193,
    196,
    198,
    200,
    201,
    202,
    203,
    204,
    206,
    207,
    210,
    213,
    215,
    218,
    219,
    220,
    221,
    222,
    223,
    224,
    225,
    226,
    227,
    229,
    230,
    231,
    232,
    233,
    235,
    237,
    238,
    239,
    241,
    248,
    253,
    254,
    256,
    257,
    260,
    262,
    264,
    266,
    268,
    269,
    270,
    275,
    277,
    280,
    282,
    283,
    284,
    289,
    290,
    294,
    297,
    299,
    302,
    303,
    306,
    308,
    313,
    314,
    316,
    317,
    321,
    324,
    325,
    328,
    330,
    332,
    333,
    334,
    336,
    338,
    340,
    344,
    346,
    348,
    349,
    350,
    351,
    354,
    356,
    359,
    362,
    363,
    364,
    365,
    366,
    367,
    373,
    375,
    376,
    379,
    381,
    382,
    385,
    386,
    387,
    392,
    393,
    394,
    397,
    398,
    399,
    400,
    401,
    404,
    405,
    406,
    408,
    411,
    412,
    414,
    416,
    417,
    418,
    419,
    421,
    422,
    424,
    428,
    429,
    435,
    436,
    440,
    442,
    443,
    448,
    451,
    453,
    454,
    455,
    456,
    462,
    465,
    466,
    467,
    470,
    471,
    472,
    473,
    475,
    479,
    481,
    482,
    484,
    485,
    486,
    488,
    490,
    493,
    494,
    498,
    500,
    501,
    503,
    504,
    505,
    507,
    508
  ],
  "46": [
    0,
    2,
    5,
    6,
    9,
    10,
    11,
    14,
    16,
    23,
    24,
    25,
    27,
    30,
    31,
    32,
    33,
    36,
    37,
    38,
    41,
    44,
    45,
    48,
    51,
    52,
    53,
    54,
    56,
    57,
    60,
    62,
    65,
    66,
    67,
    68,
    69,
    71,
    73,
    76,
    77,
    78,
    80,
    81,
    82,
    85,
    86,
    87,
    88,
    89,
    92,
    103,
    104,
    105,
    106,
    107,
    110,
    111,
    112,
    113,
    115,
    119,
    120,
    123,
    124,
    128,
    129,
    133,
    136,
    138,
    139,
    141,
    147,
    151,
    152,
    154,
    155,
    156,
    161,
    163,
    164,
    165,
    167,
    169,
    171,
    177,
    181,
    185,
    188,
    191,
    193,
    194,
    195,
    196,
    197,
    199,
    204,
    206,
    207,
    209,
    211,
    214,
    215,
    218,
    219,
    220,
    221,
    226,
    227,
    228,
    230,
    231,
    232,
    233,
    236,
    239,
    241,
    245,
    246,
    248,
    250,
    255,
    256,
    257,
    261,
    262,
    264,
    265,
    266,
    269,
    271,
    272,
    274,
    280,
    281,
    283,
    284,
    286,
    288,
    290,
    291,
    292,
    296,
    297,
    298,
    299,
    300,
    304,
    314,
    315,
    319,
    321,
    322,
    324,
    328,
    329,
    330,
    333,
    334,
    336,
    337,
    338,
    339,
    340,
    341,
    342,
    343,
    346,
    348,
    351,
    353,
    354,
    356,
    357,
    359,
    362,
    363,
    364,
    370,
    371,
    372,
    374,
    378,
    379,
    381,
    383,
    384,
    387,
    388,
    389,
    390,
    392,
    393,
    396,
    397,
    399,
    410,
    412,
    413,
    416,
    417,
    418,
    419,
    421,
    424,
    426,
    427,
    429,
    431,
    432,
    433,
    434,
    436,
    438,
    443,
    445,
    446,
    448,
    452,
    454,
    457,
    458,
    461,
    463,
    464,
    466,
    467,
    468,
    469,
    470,
    471,
    474,
    476,
    477,
    479,
    483,
    484,
    486,
    487,
    489,
    490,
    491,
    492,
    495,
    496,
    497,
    499,
    500,
    502,
    503,
    504,
    505,
    507,
    508,
    509,
    510
  ],
  "47": [
    0,
    2,
    3,
    4,
    9,
    11,
    12,
    13,
    17,
    20,
    24,
    27,
    29,
    31,
    33,
    36,
    37,
    39,
    40,
    43,
    48,
    49,
    50,
    52,
    55,
    60,
    61,
    62,
    64,
    65,
    66,
    70,
    72,
    73,
    75,
    76,
    77,
    78,
    79,
    80,
    85,
    88,
    89,
    90,
    92,
    94,
    95,
    97,
    100,
    103,
    104,
    108,
    109,
    112,
    113,
    119,
    120,
    122,
    124,
    125,
    126,
    127,
    128,
    132,
    136,
    137,
    138,
    142,
    143,
    144,
    145,
    146,
    147,
    148,
    149,
    151,
    152,
    156,
    157,
    159,
    160,
    163,
    164,
    165,
    166,
    168,
    169,
    170,
    175,
    177,
    178,
    179,
    181,
    183,
    184,
    186,
    188,
    194,
    196,
    201,
    202,
    203,
    204,
    205,
    206,
    207,
    209,
    210,
    217,
    218,
    219,
    220,
    221,
    222,
    224,
    225,
    227,
    228,
    230,
    231,
    232,
    233,
    234,
    235,
    242,
    244,
    246,
    247,
    254,
    257,
    260,
    263,
    264,
    268,
    269,
    270,
    271,
    272,
    273,
    274,
    276,
    277,
    278,
    280,
    281,
    283,
    286,
    290,
    292,
    298,
    299,
    300,
    301,
    303,
    305,
    306,
    307,
    310,
    313,
    315,
    316,
    317,
    318,
    320,
    321,
    322,
    323,
    324,
    326,
    328,
    332,
    333,
    334,
    336,
    337,
    338,
    340,
    341,
    343,
    344,
    345,
    346,
    347,
    349,
    352,
    354,
    356,
    357,
    360,
    362,
    365,
    366,
    369,
    370,
    372,
    376,
    378,
    379,
    381,
    394,
    395,
    398,
    399,
    400,
    401,
    403,
    405,
    408,
    410,
    413,
    414,
    416,
    417,
    418,
    422,
    423,
    424,
    425,
    427,
    428,
    431,
    433,
    438,
    442,
    443,
    444,
    445,
    446,
    448,
    451,
    454,
    457,
    458,
    460,
    463,
    464,
    467,
    470,
    472,
    478,
    479,
    480,
    485,
    486,
    487,
    488,
    489,
    491,
    494,
    496,
    497,
    498,
    501,
    503,
    508,
    509
  ]
}