QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#129621#5033. Y 君的序列pandapythoner#Compile Error//C++20103.2kb2023-07-22 21:28:232024-07-04 00:53:23

Judging History

你现在查看的是最新测评结果

  • [2024-07-04 00:53:23]
  • 评测
  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-07-22 21:28:23]
  • 提交

answer

#pragma GCC optimize("Ofast,unroll-loops")
#pragma GCC target("avx,avx2,fma")

#include <bits/stdc++.h>

using namespace std;

#define ll long long
#define flt double
#define all(a) a.begin(), a.end()
#define rall(a) a.rbegin(), a.rend()

mt19937 rnd(234);
const ll inf = 1e18;

#include "seq.h"

const int mx_ln = 40;

vector<int> swp(int a, int b) {
    if (a % 2 == 1 && b % 2 == 1) {
        return {};
    }
    if ((a + b) % 2 != 1) {
        return {};
    }
    vector<int> rs;
    rs.reserve(mx_ln / 2);
    int x = a;
    int y = b;
    while (x != b) {
        if (x % 2 == 0) {
            x /= 2;
            y += x;
            rs.push_back(0);
        } else {
            y /= 2;
            x += y;
            rs.push_back(1);
        }
        if (rs.size() > mx_ln || x == a) {
            return {};
        }
    }
    return rs;
}

void solve_fuck(vector<int> b, vector<pair<int, int>> &rs) {
    int n = b.size();
    if (n == 1) {
        return;
    }
}

string to_str(vector<int> a) {
    string rs = "{";
    for (auto x : a) {
        rs += to_string(x) + string(",");
    }
    rs += string("}");
    return rs;
}

vector<int> mega_aboba = {
    2,
    4,
    2,
    2,
    4,
    2,
    6,
    2,
    4,
    2,
    4,
    2,
    10,
    6,
    4,
    2,
    4,
    14,
    10,
    8,
    2,
    14,
    8,
    2,
    8,
    6,
    2,
    4,
    16,
    2,
    6,
    8,
    6,
    8,
    6,
    14,
    8,
    4,
    4,
    6,
    4,
    10,
    8,
    4,
    2,
    18,
    6,
    2,
    12,
    8,
    2,
    10,
    6,
    8,
    2,
    12,
    10,
    4,
    24,
    22,
    12,
    18,
    14,
    12,
    8,
    56,
    50,
    40,
    38,
    34,
    28,
    20,
    14,
    8,
    4,
    8,
    36,
    32,
    24,
    14,
    12,
    2,
    24,
    18,
    14,
    8,
    16,
    12,
    10,
    6,
    2,
    26,
    22,
    14,
    10,
    4,
    12,
    10,
    4,
    18,
    8,
    2,
    34,
    32,
    26,
    16,
    10,
    4,
    2,
    34,
    28,
    24,
    22,
    10,
    32,
    30,
    26,
    20,
    14,
    12,
    10,
    6,
    2,
    62,
    52,
    44,
    34,
    26,
    20,
    14,
    10,
    2,
    28,
    24,
    16,
    12,
    6,
    46,
    34,
    32,
    22,
    20,
    16,
    14,
    4,
    100,
    96,
    94,
    90,
    76,
    72,
    70,
    66,
    46,
    42,
    34,
    24,
    16,
    12,
    6,
    40,
    26,
    22,
    16,
    10,
    2,
    28,
    16,
    12,
    6,
    4,
    114,
    112,
    106,
    96,
    94,
    84,
    82,
    76,
    58,
    54,
    52,
    48,
    42,
    36,
    28,
    22,
    16,
    170,
    168,
    158,
    150,
    140,
    134,
    128,
    120,
    108,
    104,
    98,
    92,
    90,
    84,
    72,
    62,
    44,
    42,
    38,
    32,
    30,
    24,
    20,
    18,
    14,
    2,
    96,
    90,
    56,
    50,
    44,
    36,
    18,
    8,
    102,
    98,
    96,
    92,
    86,
    78,
    74,
    72,
    66,
    54,
    44,
    42,
    38,
    36,
    32,
    26,
    14,
    2,
    8,
    70,
    64,
    60,
    54,
    46,
    42,
    34,
    30,
    16,
    12,
    6,
    4,
    164,
    158,
    156,
    150,
    140,
    120,
    114,
    110,
    108,
    84,
    80,
    78,
    68,
    56,
    54,
    44,
    36,
    30,
    24,
    18,
    208,
    202,
    198,
    196,
    184,
    174,
    162,
    154,
    138,
    124,
    118,
    114,
    112,
    108,
    106,
    96,
    84,
    78,
    72,
    54,
    52,
    36,
    34,
    12,
    6,
    62,
    56,
    52,
    50,
    46,
    38,
    32,
    22,
    20,
    10,
    60,
    50,
    44,
    32,
    30,
    26,
    24,
    14,
    2,
    172,
    156,
    154,
    148,
    144,
    142,
    132,
    124,
    106,
    82,
    78,
    72,
    64,
    48,
    46,
    42,
    34,
    18,
    16,
    12,
    4,
    118,
    112,
    108,
    96,
    94,
    72,
    66,
    64,
    58,
    54,
    48,
    34,
    28,
    24,
    22,
    16,
    12,
    6,
    90,
    84,
    78,
    64,
    60,
    54,
    42,
    34,
    28,
    24,
    162,
    144,
    134,
    126,
    122,
    116,
    114,
    108,
    86,
    74,
    72,
    56,
    48,
    44,
    32,
    18,
    8,
    6,
    2,
    60,
    54,
    48,
    44,
    42,
    38,
    32,
    24,
    20,
    18,
    12,
    2,
    30,
    20,
    12,
    8,
    212,
    202,
    190,
    188,
    182,
    178,
    176,
    160,
    146,
    142,
    136,
    128,
    122,
    118,
    100,
    92,
    82,
    76,
    70,
    62,
    52,
    40,
    26,
    22,
    16,
    10,
    8,
    92,
    90,
    80,
    72,
    68,
    54,
    50,
    42,
    30,
    24,
    12,
    8,
    2,
    168,
    158,
    156,
    140,
    114,
    110,
    108,
    96,
    90,
    86,
    74,
    68,
    60,
    56,
    48,
    26,
    24,
    20,
    18,
    6,
    342,
    340,
    334,
    328,
    322,
    318,
    312,
    310,
    298,
    294,
    282,
    280,
    270,
    268,
    252,
    250,
    234,
    228,
    208,
    192,
    184,
    180,
    178,
    174,
    172,
    150,
    142,
    130,
    124,
    114,
    112,
    108,
    102,
    100,
    94,
    84,
    82,
    70,
    60,
    58,
    48,
    34,
    28,
    24,
    18,
    10,
    4,
    322,
    306,
    294,
    292,
    288,
    274,
    268,
    264,
    256,
    246,
    238,
    232,
    226,
    204,
    198,
    196,
    186,
    172,
    168,
    162,
    144,
    142,
    132,
    118,
    114,
    112,
    102,
    88,
    84,
    76,
    58,
    54,
    48,
    46,
    42,
    36,
    34,
    22,
    18,
    66,
    44,
    32,
    30,
    26,
    20,
    14,
    12,
    6,
    2,
    46,
    40,
    24,
    18,
    6,
    4,
    666,
    654,
    638,
    636,
    632,
    626,
    612,
    608,
    606,
    588,
    564,
    554,
    548,
    546,
    536,
    534,
    524,
    522,
    512,
    506,
    504,
    494,
    492,
    482,
    476,
    468,
    438,
    428,
    426,
    416,
    408,
    402,
    392,
    374,
    368,
    356,
    344,
    342,
    324,
    318,
    314,
    308,
    302,
    284,
    282,
    272,
    258,
    252,
    248,
    246,
    242,
    218,
    216,
    204,
    198,
    182,
    174,
    168,
    162,
    144,
    128,
    126,
    122,
    116,
    114,
    108,
    102,
    92,
    86,
    74,
    62,
    44,
    42,
    36,
    32,
    14,
    6,
    548,
    544,
    542,
    538,
    532,
    530,
    518,
    514,
    500,
    470,
    460,
    454,
    442,
    428,
    422,
    412,
    400,
    398,
    394,
    388,
    380,
    374,
    364,
    362,
    358,
    344,
    338,
    332,
    328,
    322,
    320,
    310,
    308,
    292,
    280,
    272,
    254,
    250,
    244,
    232,
    230,
    224,
    218,
    212,
    184,
    178,
    164,
    160,
    152,
    142,
    134,
    122,
    104,
    100,
    98,
    94,
    70,
    58,
    52,
    50,
    34,
    28,
    22,
    8,
    86,
    72,
    68,
    38,
    32,
    26,
    20,
    12,
    6,
    2,
    728,
    716,
    710,
    706,
    704,
    698,
    676,
    670,
    668,
    664,
    646,
    644,
    640,
    628,
    626,
    620,
    616,
    590,
    584,
    578,
    574,
    566,
    556,
    524,
    508,
    506,
    500,
    496,
    494,
    490,
    488,
    478,
    464,
    458,
    454,
    446,
    436,
    430,
    410,
    406,
    404,
    398,
    368,
    364,
    356,
    346,
    340,
    334,
    326,
    320,
    308,
    304,
    298,
    296,
    290,
    286,
    280,
    278,
    268,
    266,
    250,
    244,
    224,
    220,
    208,
    194,
    166,
    160,
    140,
    136,
    118,
    110,
    104,
    100,
    94,
    80,
    74,
    68,
    58,
    56,
    46,
    34,
    26,
    16,
    14,
    4,
    454,
    442,
    432,
    408,
    406,
    402,
    394,
    388,
    384,
    376,
    358,
    348,
    342,
    336,
    334,
    328,
    318,
    306,
    304,
    294,
    288,
    282,
    276,
    268,
    262,
    252,
    246,
    244,
    238,
    232,
    226,
    216,
    208,
    184,
    178,
    156,
    154,
    136,
    132,
    124,
    114,
    84,
    76,
    58,
    54,
    52,
    42,
    36,
    34,
    28,
    24,
    6,
    478,
    466,
    448,
    432,
    426,
    424,
    412,
    406,
    396,
    394,
    384,
    382,
    376,
    366,
    352,
    348,
    324,
    322,
    306,
    304,
    294,
    292,
    282,
    262,
    258,
    256,
    252,
    244,
    228,
    222,
    216,
    214,
    202,
    186,
    178,
    174,
    168,
    138,
    136,
    126,
    124,
    118,
    114,
    108,
    102,
    94,
    88,
    84,
    72,
    66,
    58,
    46,
    42,
    28,
    16,
    6,
    258,
    252,
    240,
    234,
    232,
    210,
    202,
    184,
    174,
    168,
    154,
    150,
    148,
    142,
    132,
    124,
    118,
    114,
    108,
    78,
    64,
    54,
    52,
    40,
    30,
    28,
    12,
    10,
    696,
    672,
    654,
    648,
    632,
    614,
    608,
    606,
    588,
    584,
    578,
    576,
    566,
    558,
    548,
    542,
    536,
    528,
    524,
    518,
    516,
    506,
    504,
    492,
    488,
    482,
    476,
    474,
    462,
    458,
    444,
    426,
    422,
    416,
    396,
    392,
    384,
    378,
    374,
    366,
    362,
    348,
    342,
    338,
    324,
    312,
    308,
    306,
    276,
    272,
    248,
    242,
    236,
    224,
    212,
    198,
    192,
    188,
    186,
    182,
    164,
    158,
    146,
    138,
    132,
    128,
    116,
    114,
    102,
    72,
    56,
    54,
    48,
    26,
    12,
    6,
    124,
    112,
    106,
    104,
    100,
    92,
    82,
    76,
    70,
    46,
    32,
    26,
    22,
    14,
    2,
    74,
    64,
    62,
    52,
    50,
    46,
    40,
    20,
    14,
    10,
    34,
    30,
    28,
    24,
    10,
    4,
    944,
    920,
    910,
    904,
    896,
    886,
    884,
    854,
    850,
    844,
    842,
    830,
    826,
    812,
    806,
    772,
    760,
    752,
    746,
    736,
    734,
    730,
    710,
    700,
    692,
    676,
    674,
    664,
    650,
    646,
    644,
    632,
    626,
    610,
    604,
    596,
    592,
    584,
    580,
    574,
    566,
    560,
    554,
    542,
    536,
    532,
    526,
    520,
    512,
    494,
    490,
    470,
    466,
    454,
    452,
    442,
    436,
    434,
    424,
    412,
    410,
    406,
    386,
    380,
    350,
    344,
    340,
    332,
    322,
    310,
    304,
    302,
    274,
    272,
    266,
    262,
    260,
    244,
    232,
    230,
    224,
    214,
    206,
    182,
    170,
    164,
    146,
    140,
    136,
    122,
    116,
    112,
    100,
    92,
    86,
    74,
    70,
    64,
    52,
    46,
    34,
    32,
    16,
    1288,
    1284,
    1282,
    1272,
    1254,
    1246,
    1242,
    1228,
    1224,
    1222,
    1216,
    1194,
    1188,
    1174,
    1168,
    1162,
    1152,
    1146,
    1144,
    1134,
    1132,
    1128,
    1126,
    1104,
    1102,
    1098,
    1092,
    1086,
    1074,
    1068,
    1054,
    1044,
    1032,
    1026,
    1018,
    1014,
    978,
    964,
    952,
    946,
    942,
    936,
    934,
    922,
    916,
    904,
    888,
    886,
    876,
    868,
    846,
    844,
    832,
    826,
    822,
    816,
    798,
    796,
    784,
    778,
    774,
    762,
    754,
    748,
    736,
    732,
    726,
    714,
    708,
    706,
    694,
    682,
    678,
    664,
    658,
    642,
    636,
    634,
    624,
    616,
    598,
    592,
    558,
    556,
    528,
    526,
    504,
    498,
    496,
    486,
    474,
    472,
    466,
    462,
    454,
    432,
    426,
    424,
    414,
    406,
    402,
    396,
    388,
    384,
    372,
    354,
    342,
    322,
    318,
    312,
    306,
    298,
    294,
    292,
    276,
    264,
    262,
    252,
    244,
    234,
    232,
    228,
    222,
    208,
    196,
    174,
    166,
    138,
    136,
    132,
    112,
    108,
    106,
    102,
    88,
    78,
    66,
    64,
    52,
    36,
    34,
    6,
    356,
    334,
    326,
    322,
    316,
    310,
    296,
    292,
    284,
    272,
    266,
    260,
    256,
    236,
    232,
    214,
    212,
    200,
    194,
    190,
    184,
    170,
    152,
    142,
    134,
    124,
    92,
    86,
    76,
    70,
    64,
    62,
    56,
    40,
    34,
    32,
    20,
    14,
    1146,
    1144,
    1134,
    1126,
    1110,
    1104,
    1096,
    1090,
    1080,
    1056,
    1036,
    1026,
    1024,
    1014,
    1012,
    1000,
    996,
    990,
    970,
    966,
    964,
    952,
    934,
    924,
    922,
    912,
    910,
    906,
    886,
    870,
    844,
    840,
    832,
    826,
    822,
    810,
    804,
    796,
    784,
    772,
    766,
    762,
    754,
    732,
    730,
    714,
    700,
    690,
    684,
    672,
    660,
    646,
    640,
    636,
    616,
    612,
    600,
    594,
    592,
    586,
    580,
    564,
    556,
    534,
    532,
    504,
    496,
    490,
    486,
    466,
    462,
    450,
    426,
    406,
    402,
    394,
    384,
    382,
    366,
    364,
    352,
    340,
    306,
    304,
    300,
    294,
    282,
    276,
    270,
    262,
    256,
    252,
    250,
    244,
    220,
    216,
    196,
    186,
    180,
    174,
    160,
    156,
    150,
    144,
    142,
    130,
    124,
    114,
    112,
    102,
    96,
    76,
    72,
    46,
    42,
    40,
    34,
    12,
    10,
    56,
    52,
    46,
    44,
    40,
    34,
    10,
    4,
    348,
    344,
    342,
    308,
    302,
    294,
    278,
    266,
    264,
    254,
    252,
    242,
    236,
    228,
    224,
    216,
    204,
    182,
    176,
    162,
    158,
    132,
    128,
    126,
    114,
    104,
    96,
    92,
    84,
    72,
    68,
    54,
    48,
    32,
    26,
    18,
    14,
    8,
    2,
    814,
    808,
    798,
    786,
    784,
    778,
    772,
    756,
    748,
    742,
    736,
    724,
    714,
    712,
    706,
    688,
    684,
    678,
    672,
    666,
    654,
    636,
    628,
    622,
    612,
    604,
    586,
    582,
    568,
    562,
    544,
    534,
    526,
    516,
    504,
    502,
    496,
    484,
    472,
    436,
    432,
    426,
    418,
    414,
    408,
    406,
    402,
    384,
    372,
    366,
    358,
    352,
    346,
    342,
    324,
    322,
    318,
    316,
    292,
    288,
    282,
    276,
    262,
    232,
    226,
    222,
    216,
    204,
    198,
    178,
    174,
    166,
    162,
    154,
    148,
    142,
    138,
    108,
    106,
    96,
    84,
    76,
    66,
    58,
    34,
    28,
    16,
    12,
    2930,
    2926,
    2920,
    2918,
    2890,
    2876,
    2860,
    2858,
    2846,
    2840,
    2836,
    2816,
    2806,
    2800,
    2794,
    2788,
    2780,
    2770,
    2758,
    2744,
    2734,
    2720,
    2704,
    2690,
    2680,
    2666,
    2660,
    2644,
    2638,
    2630,
    2624,
    2608,
    2588,
    2578,
    2576,
    2570,
    2566,
    2564,
    2560,
    2548,
    2546,
    2536,
    2534,
    2528,
    2506,
    2500,
    2498,
    2494,
    2476,
    2468,
    2458,
    2450,
    2428,
    2426,
    2416,
    2398,
    2384,
    2380,
    2378,
    2374,
    2356,
    2354,
    2350,
    2344,
    2336,
    2326,
    2324,
    2294,
    2290,
    2260,
    2258,
    2248,
    2246,
    2228,
    2224,
    2206,
    2200,
    2186,
    2176,
    2174,
    2170,
    2150,
    2114,
    2108,
    2104,
    2098,
    2084,
    2080,
    2060,
    2050,
    2036,
    2014,
    2008,
    2006,
    1976,
    1964,
    1954,
    1936,
    1934,
    1930,
    1916,
    1910,
    1888,
    1870,
    1868,
    1856,
    1850,
    1846,
    1838,
    1834,
    1826,
    1820,
    1810,
    1808,
    1796,
    1778,
    1768,
    1754,
    1738,
    1724,
    1720,
    1714,
    1708,
    1706,
    1700,
    1696,
    1694,
    1666,
    1664,
    1636,
    1630,
    1628,
    1624,
    1618,
    1604,
    1600,
    1588,
    1574,
    1558,
    1544,
    1540,
    1534,
    1526,
    1520,
    1516,
    1510,
    1504,
    1498,
    1490,
    1486,
    1478,
    1474,
    1460,
    1444,
    1436,
    1430,
    1426,
    1414,
    1406,
    1390,
    1388,
    1378,
    1370,
    1366,
    1360,
    1334,
    1328,
    1318,
    1310,
    1306,
    1300,
    1288,
    1274,
    1244,
    1240,
    1226,
    1204,
    1196,
    1184,
    1180,
    1174,
    1166,
    1156,
    1150,
    1136,
    1126,
    1120,
    1118,
    1108,
    1096,
    1084,
    1070,
    1064,
    1058,
    1040,
    1030,
    1024,
    1016,
    998,
    994,
    988,
    986,
    980,
    970,
    968,
    958,
    950,
    944,
    938,
    928,
    926,
    908,
    898,
    896,
    884,
    880,
    874,
    866,
    856,
    844,
    830,
    818,
    814,
    806,
    796,
    790,
    784,
    764,
    760,
    746,
    730,
    716,
    706,
    698,
    688,
    676,
    674,
    656,
    650,
    638,
    628,
    616,
    614,
    610,
    608,
    596,
    590,
    586,
    578,
    574,
    530,
    526,
    524,
    520,
    518,
    508,
    496,
    490,
    484,
    470,
    466,
    460,
    454,
    448,
    440,
    434,
    398,
    380,
    376,
    370,
    368,
    356,
    350,
    344,
    338,
    334,
    320,
    298,
    286,
    284,
    266,
    256,
    250,
    224,
    200,
    196,
    194,
    190,
    188,
    184,
    170,
    166,
    160,
    154,
    146,
    130,
    118,
    116,
    74,
    70,
    68,
    64,
    40,
    34,
    28,
    26,
    8,
    4,
    118,
    112,
    84,
    66,
    52,
    46,
    36,
    24,
    22,
    16,
    4,
    762,
    756,
    752,
    746,
    740,
    726,
    722,
    720,
    696,
    692,
    686,
    680,
    654,
    644,
    626,
    620,
    612,
    606,
    600,
    570,
    566,
    554,
    542,
    540,
    524,
    522,
    516,
    512,
    500,
    482,
    480,
    474,
    470,
    444,
    432,
    426,
    414,
    410,
    386,
    362,
    350,
    344,
    342,
    330,
    302,
    294,
    290,
    284,
    272,
    270,
    252,
    246,
    242,
    236,
    230,
    210,
    194,
    192,
    186,
    180,
    162,
    152,
    146,
    144,
    140,
    132,
    126,
    120,
    96,
    80,
    74,
    66,
    56,
    50,
    36,
    14,
    6,
    2642,
    2636,
    2634,
    2622,
    2618,
    2616,
    2594,
    2586,
    2568,
    2534,
    2532,
    2526,
    2508,
    2504,
    2498,
    2492,
    2484,
    2474,
    2466,
    2448,
    2442,
    2438,
    2436,
    2432,
    2424,
    2408,
    2406,
    2394,
    2382,
    2376,
    2358,
    2354,
    2348,
    2342,
    2336,
    2334,
    2328,
    2316,
    2306,
    2286,
    2274,
    2256,
    2252,
    2246,
    2244,
    2228,
    2226,
    2216,
    2202,
    2198,
    2168,
    2166,
    2156,
    2144,
    2142,
    2118,
    2112,
    2096,
    2088,
    2078,
    2076,
    2064,
    2042,
    2036,
    2034,
    2018,
    1998,
    1988,
    1986,
    1974,
    1962,
    1944,
    1934,
    1922,
    1916,
    1914,
    1904,
    1902,
    1896,
    1886,
    1868,
    1866,
    1854,
    1848,
    1844,
    1838,
    1836,
    1812,
    1784,
    1782,
    1778,
    1776,
    1766,
    1764,
    1748,
    1736,
    1728,
    1706,
    1704,
    1698,
    1694,
    1692,
    1682,
    1676,
    1656,
    1644,
    1634,
    1626,
    1614,
    1608,
    1602,
    1596,
    1592,
    1574,
    1572,
    1568,
    1556,
    1538,
    1536,
    1524,
    1518,
    1514,
    1512,
    1496,
    1484,
    1472,
    1458,
    1454,
    1446,
    1428,
    1424,
    1412,
    1398,
    1392,
    1386,
    1382,
    1374,
    1368,
    1364,
    1344,
    1332,
    1322,
    1308,
    1304,
    1302,
    1286,
    1284,
    1272,
    1242,
    1238,
    1232,
    1208,
    1188,
    1164,
    1154,
    1146,
    1134,
    1124,
    1112,
    1106,
    1094,
    1082,
    1076,
    1068,
    1052,
    1038,
    1032,
    1028,
    1022,
    986,
    966,
    956,
    926,
    914,
    912,
    908,
    906,
    878,
    866,
    852,
    846,
    824,
    816,
    812,
    794,
    788,
    774,
    756,
    752,
    746,
    744,
    738,
    704,
    686,
    684,
    668,
    662,
    644,
    642,
    618,
    614,
    612,
    606,
    594,
    588,
    576,
    566,
    558,
    552,
    536,
    524,
    516,
    506,
    492,
    452,
    446,
    444,
    438,
    434,
    422,
    408,
    404,
    402,
    398,
    396,
    392,
    384,
    378,
    368,
    362,
    356,
    354,
    348,
    342,
    336,
    324,
    318,
    294,
    284,
    282,
    272,
    266,
    254,
    248,
    242,
    228,
    222,
    216,
    164,
    144,
    138,
    128,
    126,
    116,
    108,
    98,
    86,
    74,
    72,
    66,
    62,
    48,
    32,
    24,
    12,
    6,
    324,
    322,
    312,
    304,
    298,
    276,
    274,
    252,
    246,
    238,
    228,
    216,
    204,
    202,
    192,
    186,
    174,
    172,
    168,
    154,
    144,
    142,
    136,
    118,
    114,
    102,
    94,
    76,
    64,
    58,
    52,
    48,
    42,
    36,
    22,
    18,
    16,
    4,
    684,
    680,
    674,
    656,
    638,
    626,
    624,
    608,
    596,
    588,
    570,
    560,
    534,
    530,
    524,
    516,
    510,
    504,
    500,
    498,
    488,
    468,
    464,
    458,
    450,
    446,
    426,
    416,
    414,
    380,
    378,
    374,
    350,
    348,
    336,
    324,
    314,
    308,
    306,
    294,
    264,
    258,
    246,
    230,
    218,
    216,
    194,
    176,
    164,
    150,
    140,
    138,
    126,
    114,
    110,
    108,
    104,
    98,
    86,
    84,
    68,
    50,
    48,
    8,
    3722,
    3706,
    3700,
    3692,
    3682,
    3680,
    3676,
    3658,
    3650,
    3640,
    3632,
    3620,
    3616,
    3598,
    3596,
    3578,
    3568,
    3566,
    3562,
    3560,
    3556,
    3548,
    3520,
    3518,
    3512,
    3490,
    3478,
    3472,
    3458,
    3440,
    3436,
    3430,
    3422,
    3416,
    3410,
    3400,
    3392,
    3388,
    3386,
    3368,
    3358,
    3352,
    3332,
    3310,
    3302,
    3296,
    3266,
    3262,
    3260,
    3256,
    3238,
    3232,
    3202,
    3200,
    3196,
    3188,
    3182,
    3178,
    3172,
    3160,
    3146,
    3112,
    3098,
    3092,
    3088,
    3086,
    3080,
    3076,
    3062,
    3058,
    3056,
    3050,
    3022,
    3020,
    3016,
    3010,
    3002,
    2992,
    2990,
    2980,
    2978,
    2968,
    2966,
    2962,
    2932,
    2930,
    2918,
    2906,
    2896,
    2878,
    2866,
    2852,
    2842,
    2840,
    2828,
    2822,
    2812,
    2806,
    2792,
    2780,
    2776,
    2762,
    2758,
    2740,
    2738,
    2728,
    2720,
    2716,
    2708,
    2698,
    2686,
    2668,
    2650,
    2642,
    2636,
    2618,
    2602,
    2588,
    2582,
    2576,
    2566,
    2552,
    2548,
    2542,
    2540,
    2528,
    2516,
    2512,
    2506,
    2500,
    2488,
    2486,
    2470,
    2468,
    2456,
    2450,
    2446,
    2432,
    2426,
    2422,
    2420,
    2408,
    2390,
    2386,
    2350,
    2332,
    2320,
    2308,
    2306,
    2302,
    2300,
    2296,
    2288,
    2276,
    2272,
    2236,
    2230,
    2212,
    2210,
    2198,
    2188,
    2182,
    2170,
    2146,
    2138,
    2132,
    2126,
    2110,
    2098,
    2096,
    2078,
    2068,
    2048,
    2038,
    2036,
    2030,
    2012,
    2008,
    2006,
    1966,
    1960,
    1958,
    1942,
    1940,
    1936,
    1928,
    1910,
    1900,
    1888,
    1882,
    1880,
    1870,
    1862,
    1858,
    1852,
    1840,
    1838,
    1828,
    1810,
    1802,
    1796,
    1792,
    1772,
    1768,
    1762,
    1726,
    1720,
    1718,
    1708,
    1702,
    1678,
    1672,
    1658,
    1642,
    1636,
    1618,
    1616,
    1606,
    1586,
    1576,
    1568,
    1562,
    1558,
    1552,
    1550,
    1540,
    1538,
    1526,
    1522,
    1520,
    1516,
    1508,
    1498,
    1492,
    1480,
    1462,
    1448,
    1436,
    1420,
    1412,
    1406,
    1390,
    1382,
    1378,
    1376,
    1370,
    1352,
    1328,
    1310,
    1300,
    1288,
    1286,
    1282,
    1268,
    1258,
    1252,
    1246,
    1240,
    1222,
    1210,
    1208,
    1180,
    1162,
    1148,
    1132,
    1120,
    1106,
    1082,
    1070,
    1048,
    1042,
    1040,
    1030,
    1022,
    1018,
    1016,
    1012,
    998,
    986,
    980,
    976,
    970,
    956,
    952,
    950,
    946,
    916,
    910,
    908,
    902,
    892,
    890,
    860,
    838,
    836,
    832,
    826,
    818,
    812,
    806,
    790,
    778,
    766,
    760,
    752,
    748,
    746,
    722,
    710,
    706,
    700,
    692,
    686,
    680,
    670,
    668,
    662,
    650,
    622,
    608,
    602,
    598,
    586,
    578,
    572,
    560,
    556,
    550,
    536,
    530,
    518,
    508,
    502,
    496,
    488,
    482,
    476,
    472,
    470,
    466,
    458,
    446,
    442,
    428,
    410,
    400,
    398,
    382,
    376,
    356,
    350,
    340,
    332,
    328,
    298,
    262,
    250,
    242,
    220,
    208,
    206,
    200,
    188,
    172,
    166,
    160,
    158,
    140,
    136,
    110,
    106,
    98,
    80,
    70,
    62,
    52,
    46,
    32,
    28,
    8,
    336,
    318,
    306,
    298,
    270,
    258,
    252,
    246,
    238,
    232,
    220,
    196,
    180,
    166,
    162,
    148,
    136,
    130,
    120,
    108,
    88,
    82,
    78,
    70,
    52,
    40,
    22,
    12,
    10,
    6,
    1374,
    1364,
    1350,
    1346,
    1340,
    1338,
    1328,
    1304,
    1286,
    1284,
    1280,
    1260,
    1244,
    1230,
    1220,
    1206,
    1200,
    1196,
    1190,
    1170,
    1164,
    1154,
    1148,
    1146,
    1134,
    1128,
    1098,
    1088,
    1080,
    1074,
    1070,
    1064,
    1056,
    1016,
    1014,
    1010,
    1008,
    996,
    978,
    974,
    968,
    960,
    950,
    944,
    926,
    908,
    906,
    894,
    878,
    870,
    864,
    860,
    854,
    848,
    846,
    794,
    780,
    776,
    756,
    740,
    738,
    734,
    728,
    716,
    714,
    708,
    696,
    684,
    678,
    674,
    660,
    650,
    644,
    638,
    624,
    614,
    600,
    584,
    576,
    570,
    558,
    554,
    546,
    524,
    518,
    516,
    498,
    476,
    470,
    468,
    450,
    444,
    428,
    414,
    404,
    398,
    386,
    384,
    378,
    374,
    366,
    348,
    336,
    320,
    318,
    314,
    300,
    296,
    288,
    276,
    264,
    234,
    218,
    210,
    206,
    204,
    198,
    176,
    164,
    156,
    146,
    140,
    134,
    128,
    114,
    108,
    90,
    80,
    68,
    66,
    56,
    54,
    50,
    24,
    20,
    8,
    6196,
    6192,
    6174,
    6166,
    6156,
    6142,
    6126,
    6120,
    6114,
    6106,
    6096,
    6090,
    6082,
    6076,
    6064,
    6054,
    6034,
    6024,
    6016,
    6012,
    6000,
    5974,
    5956,
    5952,
    5940,
    5922,
    5916,
    5886,
    5880,
    5872,
    5866,
    5844,
    5832,
    5830,
    5826,
    5820,
    5814,
    5812,
    5802,
    5800,
    5796,
    5790,
    5784,
    5782,
    5776,
    5754,
    5736,
    5730,
    5712,
    5700,
    5692,
    5680,
    5674,
    5664,
    5652,
    5650,
    5634,
    5632,
    5622,
    5620,
    5610,
    5592,
    5586,
    5566,
    5562,
    5560,
    5554,
    5532,
    5526,
    5520,
    5502,
    5496,
    5482,
    5470,
    5454,
    5452,
    5446,
    5440,
    5436,
    5422,
    5410,
    5406,
    5404,
    5386,
    5370,
    5334,
    5322,
    5316,
    5302,
    5274,
    5272,
    5260,
    5254,
    5242,
    5236,
    5232,
    5230,
    5214,
    5184,
    5176,
    5152,
    5146,
    5116,
    5106,
    5104,
    5086,
    5082,
    5076,
    5064,
    5056,
    5034,
    5032,
    5026,
    5004,
    4986,
    4984,
    4974,
    4972,
    4962,
    4932,
    4930,
    4902,
    4896,
    4882,
    4866,
    4860,
    4840,
    4824,
    4822,
    4816,
    4812,
    4780,
    4776,
    4774,
    4770,
    4764,
    4762,
    4750,
    4746,
    4740,
    4734,
    4722,
    4720,
    4714,
    4710,
    4704,
    4696,
    4690,
    4686,
    4666,
    4662,
    4630,
    4620,
    4612,
    4596,
    4594,
    4572,
    4570,
    4566,
    4560,
    4552,
    4546,
    4530,
    4516,
    4512,
    4494,
    4486,
    4482,
    4462,
    4456,
    4444,
    4432,
    4426,
    4416,
    4414,
    4404,
    4402,
    4390,
    4362,
    4350,
    4332,
    4330,
    4312,
    4302,
    4294,
    4284,
    4236,
    4234,
    4230,
    4224,
    4216,
    4206,
    4204,
    4194,
    4164,
    4162,
    4126,
    4120,
    4110,
    4104,
    4102,
    4084,
    4080,
    4074,
    4066,
    4050,
    4036,
    4020,
    4014,
    4000,
    3996,
    3976,
    3972,
    3966,
    3964,
    3954,
    3942,
    3940,
    3934,
    3922,
    3916,
    3910,
    3906,
    3894,
    3892,
    3886,
    3882,
    3870,
    3864,
    3856,
    3852,
    3850,
    3844,
    3826,
    3816,
    3810,
    3802,
    3790,
    3784,
    3762,
    3760,
    3754,
    3742,
    3724,
    3720,
    3706,
    3700,
    3696,
    3676,
    3670,
    3654,
    3646,
    3642,
    3634,
    3612,
    3604,
    3592,
    3586,
    3580,
    3564,
    3552,
    3534,
    3504,
    3496,
    3492,
    3490,
    3486,
    3480,
    3454,
    3450,
    3436,
    3412,
    3390,
    3384,
    3382,
    3376,
    3366,
    3360,
    3346,
    3340,
    3334,
    3322,
    3312,
    3306,
    3304,
    3292,
    3282,
    3270,
    3262,
    3244,
    3226,
    3216,
    3210,
    3202,
    3186,
    3180,
    3174,
    3166,
    3150,
    3130,
    3126,
    3124,
    3114,
    3112,
    3102,
    3090,
    3084,
    3076,
    3070,
    3060,
    3040,
    3030,
    3012,
    2986,
    2982,
    2976,
    2946,
    2944,
    2940,
    2932,
    2926,
    2914,
    2902,
    2884,
    2880,
    2872,
    2850,
    2844,
    2842,
    2830,
    2796,
    2790,
    2772,
    2760,
    2754,
    2752,
    2724,
    2710,
    2694,
    2680,
    2676,
    2662,
    2650,
    2646,
    2640,
    2634,
    2632,
    2596,
    2592,
    2586,
    2566,
    2554,
    2530,
    2524,
    2502,
    2500,
    2484,
    2466,
    2454,
    2442,
    2424,
    2422,
    2416,
    2410,
    2404,
    2400,
    2394,
    2380,
    2376,
    2374,
    2352,
    2344,
    2332,
    2326,
    2316,
    2310,
    2302,
    2290,
    2272,
    2260,
    2254,
    2244,
    2242,
    2220,
    2206,
    2200,
    2194,
    2190,
    2172,
    2166,
    2146,
    2124,
    2122,
    2110,
    2086,
    2082,
    2064,
    2046,
    2044,
    2022,
    2020,
    2016,
    2004,
    1996,
    1984,
    1974,
    1960,
    1956,
    1954,
    1936,
    1920,
    1882,
    1876,
    1870,
    1864,
    1852,
    1842,
    1836,
    1824,
    1816,
    1810,
    1806,
    1800,
    1786,
    1756,
    1750,
    1740,
    1732,
    1710,
    1704,
    1696,
    1684,
    1674,
    1672,
    1662,
    1660,
    1654,
    1644,
    1642,
    1632,
    1620,
    1602,
    1582,
    1576,
    1572,
    1564,
    1542,
    1536,
    1530,
    1500,
    1494,
    1480,
    1474,
    1462,
    1450,
    1444,
    1434,
    1432,
    1422,
    1392,
    1390,
    1374,
    1366,
    1362,
    1360,
    1354,
    1336,
    1332,
    1330,
    1324,
    1320,
    1294,
    1290,
    1282,
    1276,
    1266,
    1264,
    1260,
    1254,
    1246,
    1242,
    1236,
    1206,
    1194,
    1192,
    1186,
    1180,
    1176,
    1156,
    1134,
    1126,
    1122,
    1120,
    1116,
    1044,
    1036,
    1032,
    1024,
    1002,
    1000,
    996,
    982,
    972,
    970,
    966,
    946,
    940,
    930,
    912,
    906,
    886,
    870,
    864,
    856,
    850,
    846,
    826,
    814,
    792,
    790,
    786,
    784,
    772,
    762,
    744,
    742,
    720,
    714,
    696,
    666,
    664,
    654,
    640,
    630,
    622,
    606,
    556,
    550,
    540,
    532,
    522,
    510,
    504,
    486,
    484,
    462,
    456,
    454,
    450,
    444,
    436,
    430,
    424,
    414,
    396,
    394,
    372,
    370,
    354,
    340,
    330,
    324,
    322,
    310,
    300,
    280,
    276,
    262,
    256,
    252,
    216,
    214,
    210,
    204,
    192,
    190,
    186,
    172,
    160,
    154,
    150,
    144,
    142,
    136,
    132,
    112,
    102,
    100,
    90,
    84,
    72,
    70,
    46,
    34,
    22,
    16,
    10,
    6,
    238,
    236,
    232,
    208,
    206,
    200,
    196,
    190,
    182,
    166,
    160,
    158,
    148,
    136,
    122,
    116,
    82,
    76,
    62,
    56,
    52,
    50,
    20,
    254,
    246,
    242,
    236,
    228,
    224,
    222,
    194,
    192,
    186,
    182,
    156,
    138,
    116,
    114,
    108,
    92,
    86,
    84,
    68,
    56,
    54,
    42,
    38,
    32,
    26,
    12,
    2,
    3220,
    3212,
    3200,
    3196,
    3178,
    3176,
    3166,
    3158,
    3142,
    3136,
    3130,
    3100,
    3098,
    3088,
    3070,
    3068,
    3058,
    3050,
    3046,
    3038,
    3026,
    3002,
    2962,
    2960,
    2948,
    2938,
    2932,
    2920,
    2918,
    2906,
    2902,
    2900,
    2896,
    2890,
    2872,
    2858,
    2846,
    2840,
    2836,
    2822,
    2792,
    2788,
    2780,
    2770,
    2762,
    2756,
    2746,
    2728,
    2720,
    2716,
    2702,
    2686,
    2680,
    2672,
    2668,
    2662,
    2660,
    2650,
    2648,
    2636,
    2632,
    2630,
    2626,
    2620,
    2612,
    2608,
    2602,
    2570,
    2546,
    2536,
    2528,
    2510,
    2500,
    2498,
    2492,
    2482,
    2480,
    2476,
    2458,
    2452,
    2440,
    2438,
    2422,
    2420,
    2398,
    2392,
    2386,
    2378,
    2360,
    2356,
    2338,
    2326,
    2318,
    2312,
    2308,
    2288,
    2282,
    2252,
    2230,
    2218,
    2216,
    2210,
    2192,
    2188,
    2126,
    2122,
    2120,
    2108,
    2102,
    2092,
    2090,
    2078,
    2066,
    2038,
    2036,
    2032,
    2018,
    1996,
    1990,
    1988,
    1982,
    1976,
    1966,
    1952,
    1948,
    1946,
    1936,
    1930,
    1922,
    1912,
    1898,
    1888,
    1882,
    1880,
    1868,
    1846,
    1828,
    1820,
    1810,
    1792,
    1780,
    1778,
    1766,
    1762,
    1750,
    1748,
    1738,
    1736,
    1730,
    1712,
    1706,
    1700,
    1666,
    1660,
    1658,
    1646,
    1642,
    1636,
    1618,
    1600,
    1598,
    1582,
    1576,
    1570,
    1562,
    1556,
    1546,
    1528,
    1520,
    1510,
    1502,
    1492,
    1490,
    1486,
    1468,
    1442,
    1430,
    1408,
    1406,
    1402,
    1400,
    1378,
    1372,
    1366,
    1352,
    1336,
    1330,
    1310,
    1300,
    1288,
    1286,
    1268,
    1226,
    1222,
    1198,
    1196,
    1190,
    1180,
    1168,
    1166,
    1160,
    1150,
    1142,
    1138,
    1132,
    1120,
    1108,
    1100,
    1096,
    1090,
    1078,
    1048,
    1028,
    1022,
    998,
    992,
    982,
    970,
    968,
    958,
    938,
    932,
    926,
    922,
    910,
    896,
    886,
    868,
    856,
    848,
    842,
    830,
    826,
    812,
    802,
    800,
    788,
    758,
    742,
    740,
    728,
    722,
    718,
    716,
    712,
    706,
    680,
    676,
    658,
    656,
    652,
    646,
    632,
    578,
    572,
    520,
    518,
    502,
    496,
    490,
    478,
    452,
    448,
    446,
    440,
    418,
    412,
    410,
    398,
    386,
    380,
    370,
    352,
    350,
    338,
    326,
    316,
    298,
    286,
    280,
    272,
    266,
    256,
    250,
    242,
    238,
    236,
    232,
    212,
    188,
    182,
    176,
    166,
    152,
    142,
    140,
    118,
    112,
    98,
    88,
    62,
    58,
    40,
    32,
    20,
    8,
    2486,
    2474,
    2468,
    2460,
    2444,
    2438,
    2430,
    2424,
    2418,
    2396,
    2394,
    2384,
    2364,
    2354,
    2348,
    2304,
    2286,
    2280,
    2270,
    2268,
    2264,
    2258,
    2244,
    2240,
    2214,
    2210,
    2208,
    2196,
    2186,
    2178,
    2174,
    2166,
    2154,
    2150,
    2138,
    2130,
    2108,
    2100,
    2094,
    2084,
    2066,
    2060,
    2054,
    2046,
    2040,
    2028,
    2024,
    2016,
    1998,
    1988,
    1976,
    1970,
    1958,
    1956,
    1950,
    1946,
    1944,
    1928,
    1916,
    1904,
    1890,
    1880,
    1866,
    1860,
    1850,
    1838,
    1836,
    1824,
    1818,
    1814,
    1808,
    1806,
    1794,
    1790,
    1764,
    1758,
    1740,
    1734,
    1724,
    1718,
    1716,
    1698,
    1688,
    1680,
    1676,
    1650,
    1640,
    1620,
    1614,
    1598,
    1578,
    1566,
    1556,
    1548,
    1538,
    1536,
    1520,
    1514,
    1494,
    1484,
    1464,
    1460,
    1430,
    1428,
    1424,
    1416,
    1400,
    1398,
    1380,
    1376,
    1374,
    1368,
    1358,
    1340,
    1328,
    1314,
    1296,
    1290,
    1274,
    1254,
    1248,
    1244,
    1236,
    1230,
    1226,
    1220,
    1208,
    1200,
    1190,
    1188,
    1176,
    1170,
    1166,
    1164,
    1158,
    1148,
    1146,
    1130,
    1118,
    1104,
    1094,
    1088,
    1080,
    1074,
    1046,
    1044,
    1038,
    1020,
    990,
    956,
    954,
    938,
    926,
    924,
    906,
    890,
    884,
    876,
    866,
    858,
    848,
    840,
    830,
    786,
    780,
    774,
    770,
    750,
    746,
    744,
    740,
    726,
    698,
    690,
    684,
    668,
    654,
    624,
    618,
    588,
    584,
    570,
    560,
    554,
    548,
    540,
    536,
    518,
    506,
    500,
    498,
    476,
    464,
    456,
    450,
    438,
    434,
    420,
    416,
    410,
    408,
    404,
    386,
    366,
    360,
    344,
    306,
    290,
    288,
    284,
    278,
    276,
    236,
    194,
    180,
    176,
    170,
    168,
    144,
    134,
    128,
    126,
    108,
    98,
    86,
    84,
    68,
    66,
    60,
    44,
    38,
    30,
    26,
    24,
    14,
    8,
    2868,
    2858,
    2856,
    2838,
    2822,
    2814,
    2802,
    2784,
    2772,
    2766,
    2754,
    2744,
    2738,
    2732,
    2714,
    2702,
    2688,
    2684,
    2682,
    2672,
    2652,
    2646,
    2634,
    2628,
    2612,
    2586,
    2582,
    2564,
    2562,
    2558,
    2526,
    2516,
    2508,
    2502,
    2498,
    2492,
    2486,
    2472,
    2466,
    2448,
    2444,
    2442,
    2424,
    2414,
    2406,
    2396,
    2388,
    2378,
    2376,
    2372,
    2366,
    2364,
    2354,
    2312,
    2304,
    2292,
    2288,
    2282,
    2264,
    2262,
    2246,
    2238,
    2234,
    2232,
    2222,
    2208,
    2196,
    2186,
    2166,
    2162,
    2154,
    2144,
    2106,
    2102,
    2096,
    2094,
    2084,
    2064,
    2054,
    2042,
    2036,
    2024,
    1998,
    1986,
    1982,
    1974,
    1946,
    1938,
    1934,
    1926,
    1902,
    1896,
    1886,
    1878,
    1872,
    1856,
    1844,
    1836,
    1826,
    1814,
    1806,
    1784,
    1778,
    1776,
    1766,
    1764,
    1758,
    1748,
    1742,
    1736,
    1728,
    1722,
    1718,
    1704,
    1676,
    1668,
    1652,
    1634,
    1626,
    1622,
    1616,
    1596,
    1592,
    1574,
    1568,
    1566,
    1542,
    1518,
    1512,
    1506,
    1494,
    1482,
    1478,
    1476,
    1454,
    1452,
    1442,
    1436,
    1428,
    1416,
    1412,
    1392,
    1374,
    1368,
    1364,
    1352,
    1328,
    1322,
    1316,
    1262,
    1254,
    1248,
    1244,
    1218,
    1182,
    1178,
    1176,
    1172,
    1146,
    1134,
    1122,
    1118,
    1112,
    1106,
    1098,
    1086,
    1076,
    1074,
    1062,
    1046,
    1028,
    1022,
    1014,
    1008,
    996,
    978,
    968,
    966,
    912,
    908,
    906,
    896,
    866,
    854,
    846,
    842,
    834,
    818,
    804,
    792,
    786,
    782,
    776,
    764,
    758,
    756,
    752,
    738,
    726,
    722,
    708,
    702,
    678,
    672,
    666,
    656,
    644,
    632,
    612,
    594,
    588,
    582,
    566,
    558,
    554,
    548,
    528,
    524,
    492,
    488,
    474,
    464,
    462,
    456,
    444,
    428,
    426,
    422,
    416,
    404,
    402,
    392,
    384,
    378,
    374,
    372,
    362,
    348,
    342,
    336,
    324,
    306,
    272,
    264,
    254,
    248,
    224,
    218,
    216,
    206,
    194,
    192,
    162,
    152,
    138,
    126,
    114,
    98,
    92,
    86,
    84,
    66,
    62,
    56,
    26,
    12,
    8,
    2,
    2082,
    2080,
    2074,
    2070,
    2064,
    2050,
    2044,
    2040,
    2032,
    2022,
    2010,
    2004,
    1972,
    1962,
    1954,
    1932,
    1930,
    1920,
    1914,
    1890,
    1882,
    1878,
    1848,
    1842,
    1840,
    1828,
    1812,
    1804,
    1798,
    1794,
    1788,
    1780,
    1764,
    1750,
    1744,
    1738,
    1734,
    1732,
    1722,
    1710,
    1708,
    1692,
    1678,
    1674,
    1672,
    1668,
    1648,
    1630,
    1620,
    1618,
    1608,
    1602,
    1590,
    1560,
    1552,
    1534,
    1522,
    1512,
    1510,
    1504,
    1498,
    1494,
    1482,
    1470,
    1468,
    1464,
    1452,
    1434,
    1410,
    1408,
    1398,
    1392,
    1384,
    1368,
    1360,
    1354,
    1342,
    1332,
    1318,
    1312,
    1300,
    1294,
    1288,
    1284,
    1282,
    1258,
    1254,
    1248,
    1240,
    1234,
    1230,
    1228,
    1224,
    1218,
    1204,
    1200,
    1192,
    1182,
    1158,
    1134,
    1122,
    1120,
    1114,
    1102,
    1080,
    1050,
    1048,
    1042,
    1024,
    1014,
    1008,
    1002,
    994,
    990,
    988,
    982,
    972,
    964,
    954,
    948,
    940,
    924,
    918,
    904,
    898,
    894,
    870,
    862,
    852,
    850,
    838,
    832,
    828,
    792,
    790,
    768,
    762,
    754,
    748,
    738,
    730,
    724,
    712,
    702,
    688,
    678,
    672,
    654,
    642,
    640,
    628,
    624,
    598,
    588,
    574,
    558,
    540,
    532,
    514,
    502,
    490,
    484,
    468,
    454,
    430,
    420,
    408,
    400,
    378,
    372,
    370,
    360,
    300,
    294,
    292,
    288,
    280,
    264,
    250,
    240,
    234,
    210,
    204,
    192,
    174,
    150,
    148,
    118,
    114,
    112,
    100,
    94,
    84,
    82,
    78,
    64,
    58,
    42,
    40,
    30,
    22,
    870,
    850,
    844,
    840,
    808,
    802,
    784,
    780,
    778,
    774,
    772,
    768,
    760,
    708,
    694,
    672,
    670,
    648,
    628,
    618,
    610,
    600,
    598,
    592,
    588,
    574,
    570,
    564,
    544,
    540,
    534,
    532,
    520,
    508,
    502,
    490,
    474,
    472,
    460,
    450,
    442,
    438,
    432,
    430,
    402,
    390,
    382,
    372,
    360,
    358,
    354,
    340,
    312,
    304,
    298,
    294,
    292,
    288,
    282,
    280,
    268,
    210,
    204,
    190,
    180,
    178,
    172,
    144,
    112,
    108,
    78,
    70,
    64,
    60,
    54,
    42,
    30,
    28,
    24,
    18,
    12,
    1198,
    1182,
    1174,
    1144,
    1140,
    1138,
    1128,
    1120,
    1114,
    1110,
    1104,
    1078,
    1074,
    1062,
    1060,
    1050,
    1032,
    1020,
    1008,
    990,
    988,
    984,
    972,
    964,
    952,
    942,
    922,
    918,
    910,
    894,
    882,
    874,
    868,
    852,
    844,
    834,
    822,
    808,
    802,
    798,
    790,
    778,
    774,
    754,
    748,
    708,
    700,
    684,
    678,
    642,
    640,
    634,
    630,
    624,
    622,
    600,
    582,
    580,
    570,
    564,
    528,
    514,
    502,
    498,
    480,
    472,
    468,
    454,
    444,
    442,
    432,
    424,
    420,
    418,
    400,
    384,
    372,
    358,
    348,
    334,
    328,
    322,
    280,
    270,
    264,
    258,
    238,
    228,
    220,
    208,
    204,
    192,
    174,
    172,
    162,
    148,
    130,
    120,
    102,
    94,
    88,
    84,
    70,
    64,
    54,
    24,
    10,
    4,
    3008,
    3004,
    2992,
    2954,
    2950,
    2948,
    2944,
    2938,
    2930,
    2918,
    2908,
    2902,
    2884,
    2878,
    2828,
    2822,
    2818,
    2812,
    2800,
    2792,
    2782,
    2750,
    2744,
    2722,
    2720,
    2710,
    2698,
    2680,
    2678,
    2672,
    2668,
    2638,
    2630,
    2624,
    2618,
    2600,
    2590,
    2588,
    2584,
    2572,
    2552,
    2542,
    2534,
    2510,
    2500,
    2498,
    2492,
    2470,
    2464,
    2462,
    2444,
    2434,
    2422,
    2420,
    2390,
    2372,
    2360,
    2332,
    2330,
    2324,
    2320,
    2314,
    2300,
    2294,
    2282,
    2272,
    2264,
    2260,
    2248,
    2222,
    2212,
    2204,
    2198,
    2182,
    2180,
    2170,
    2152,
    2138,
    2132,
    2128,
    2122,
    2108,
    2092,
    2090,
    2084,
    2080,
    2068,
    2048,
    2044,
    2024,
    2020,
    2014,
    2002,
    2000,
    1964,
    1960,
    1954,
    1952,
    1942,
    1940,
    1918,
    1910,
    1904,
    1894,
    1882,
    1870,
    1852,
    1838,
    1814,
    1778,
    1774,
    1754,
    1730,
    1720,
    1714,
    1712,
    1684,
    1678,
    1660,
    1652,
    1648,
    1642,
    1634,
    1628,
    1624,
    1622,
    1610,
    1582,
    1564,
    1550,
    1534,
    1520,
    1502,
    1492,
    1484,
    1478,
    1474,
    1468,
    1462,
    1454,
    1432,
    1420,
    1418,
    1408,
    1390,
    1384,
    1382,
    1364,
    1354,
    1352,
    1340,
    1330,
    1312,
    1280,
    1274,
    1270,
    1264,
    1258,
    1250,
    1244,
    1238,
    1228,
    1208,
    1202,
    1190,
    1180,
    1172,
    1162,
    1148,
    1142,
    1132,
    1118,
    1114,
    1112,
    1090,
    1072,
    1070,
    1060,
    1058,
    1054,
    1034,
    1030,
    1028,
    994,
    992,
    980,
    974,
    964,
    962,
    952,
    934,
    928,
    914,
    902,
    890,
    868,
    860,
    854,
    838,
    832,
    824,
    820,
    808,
    802,
    794,
    790,
    754,
    748,
    742,
    722,
    698,
    692,
    680,
    662,
    652,
    650,
    640,
    614,
    608,
    592,
    584,
    578,
    574,
    550,
    532,
    524,
    512,
    500,
    490,
    472,
    460,
    458,
    434,
    430,
    418,
    400,
    388,
    374,
    364,
    362,
    358,
    334,
    322,
    308,
    298,
    292,
    290,
    284,
    280,
    274,
    248,
    244,
    238,
    232,
    230,
    208,
    200,
    182,
    178,
    160,
    152,
    148,
    124,
    122,
    110,
    98,
    94,
    92,
    40,
    38,
    20,
    14,
    10,
    4,
    3650,
    3648,
    3642,
    3630,
    3620,
    3612,
    3608,
    3606,
    3582,
    3572,
    3570,
    3560,
    3558,
    3546,
    3540,
    3522,
    3482,
    3476,
    3456,
    3440,
    3438,
    3426,
    3420,
    3410,
    3398,
    3396,
    3392,
    3386,
    3372,
    3360,
    3348,
    3326,
    3320,
    3312,
    3308,
    3306,
    3290,
    3272,
    3260,
    3258,
    3252,
    3236,
    3230,
    3228,
    3222,
    3218,
    3206,
    3176,
    3168,
    3152,
    3150,
    3132,
    3122,
    3098,
    3096,
    3090,
    3066,
    3062,
    3060,
    3038,
    3036,
    3020,
    3018,
    3012,
    3000,
    2996,
    2978,
    2970,
    2966,
    2952,
    2948,
    2930,
    2906,
    2900,
    2898,
    2892,
    2882,
    2880,
    2870,
    2832,
    2826,
    2816,
    2802,
    2796,
    2790,
    2766,
    2762,
    2760,
    2748,
    2732,
    2718,
    2702,
    2690,
    2688,
    2682,
    2672,
    2646,
    2642,
    2640,
    2628,
    2622,
    2618,
    2606,
    2598,
    2586,
    2576,
    2558,
    2552,
    2538,
    2510,
    2508,
    2502,
    2492,
    2490,
    2486,
    2472,
    2438,
    2436,
    2430,
    2408,
    2406,
    2396,
    2382,
    2378,
    2376,
    2360,
    2352,
    2342,
    2336,
    2328,
    2318,
    2310,
    2306,
    2300,
    2298,
    2282,
    2276,
    2270,
    2252,
    2222,
    2208,
    2202,
    2198,
    2168,
    2166,
    2156,
    2142,
    2138,
    2118,
    2108,
    2100,
    2096,
    2088,
    2070,
    2066,
    2052,
    2046,
    2042,
    2018,
    2012,
    2006,
    1988,
    1970,
    1968,
    1932,
    1926,
    1916,
    1902,
    1890,
    1886,
    1880,
    1878,
    1848,
    1842,
    1838,
    1836,
    1830,
    1802,
    1782,
    1778,
    1758,
    1746,
    1722,
    1706,
    1688,
    1676,
    1662,
    1656,
    1652,
    1640,
    1608,
    1596,
    1590,
    1580,
    1572,
    1562,
    1556,
    1538,
    1536,
    1520,
    1506,
    1500,
    1478,
    1472,
    1460,
    1458,
    1440,
    1436,
    1428,
    1398,
    1386,
    1382,
    1370,
    1368,
    1358,
    1320,
    1298,
    1296,
    1292,
    1278,
    1272,
    1260,
    1236,
    1232,
    1230,
    1226,
    1212,
    1200,
    1190,
    1188,
    1172,
    1166,
    1146,
    1142,
    1122,
    1100,
    1088,
    1086,
    1082,
    1080,
    1068,
    1046,
    1022,
    1016,
    1010,
    1008,
    1002,
    998,
    992,
    990,
    980,
    968,
    956,
    950,
    948,
    942,
    926,
    918,
    912,
    908,
    890,
    878,
    866,
    852,
    848,
    836,
    830,
    822,
    816,
    798,
    792,
    782,
    770,
    756,
    750,
    746,
    738,
    716,
    710,
    708,
    680,
    662,
    660,
    642,
    632,
    626,
    612,
    602,
    600,
    590,
    576,
    570,
    560,
    558,
    536,
    530,
    522,
    516,
    500,
    488,
    480,
    458,
    456,
    452,
    438,
    420,
    408,
    402,
    378,
    372,
    362,
    360,
    348,
    326,
    308,
    302,
    282,
    276,
    266,
    252,
    248,
    246,
    240,
    228,
    206,
    192,
    180,
    176,
    170,
    162,
    140,
    138,
    128,
    116,
    108,
    68,
    66,
    60,
    50,
    42,
    38,
    1728,
    1708,
    1704,
    1672,
    1660,
    1650,
    1644,
    1632,
    1620,
    1618,
    1608,
    1600,
    1594,
    1590,
    1582,
    1578,
    1552,
    1534,
    1530,
    1522,
    1494,
    1488,
    1470,
    1464,
    1452,
    1450,
    1440,
    1434,
    1428,
    1414,
    1404,
    1392,
    1378,
    1354,
    1348,
    1344,
    1324,
    1302,
    1300,
    1282,
    1278,
    1272,
    1260,
    1258,
    1242,
    1224,
    1210,
    1204,
    1198,
    1194,
    1188,
    1180,
    1162,
    1158,
    1144,
    1114,
    1110,
    1092,
    1084,
    1074,
    1072,
    1068,
    1060,
    1048,
    1044,
    1032,
    1014,
    1012,
    1000,
    990,
    988,
    972,
    964,
    960,
    930,
    928,
    922,
    894,
    892,
    882,
    880,
    862,
    852,
    838,
    834,
    808,
    802,
    784,
    780,
    760,
    754,
    750,
    742,
    724,
    720,
    708,
    682,
    658,
    654,
    634,
    612,
    610,
    592,
    570,
    568,
    564,
    552,
    550,
    544,
    538,
    532,
    528,
    522,
    508,
    504,
    480,
    468,
    462,
    444,
    442,
    430,
    402,
    388,
    384,
    378,
    370,
    348,
    342,
    330,
    312,
    304,
    300,
    280,
    274,
    270,
    264,
    262,
    244,
    238,
    234,
    222,
    210,
    202,
    174,
    168,
    160,
    150,
    148,
    124,
    112,
    102,
    78,
    70,
    60,
    40,
    28,
    22,
    10,
    7518,
    7514,
    7500,
    7488,
    7464,
    7430,
    7412,
    7404,
    7394,
    7388,
    7370,
    7362,
    7358,
    7350,
    7334,
    7320,
    7314,
    7310,
    7304,
    7280,
    7278,
    7272,
    7268,
    7262,
    7260,
    7244,
    7238,
    7232,
    7212,
    7188,
    7184,
    7182,
    7178,
    7164,
    7160,
    7142,
    7140,
    7134,
    7122,
    7118,
    7104,
    7100,
    7098,
    7080,
    7064,
    7058,
    7052,
    7050,
    7034,
    7014,
    7008,
    7002,
    6972,
    6968,
    6960,
    6954,
    6930,
    6914,
    6908,
    6902,
    6894,
    6882,
    6852,
    6848,
    6830,
    6812,
    6804,
    6800,
    6774,
    6764,
    6762,
    6740,
    6732,
    6722,
    6708,
    6702,
    6698,
    6680,
    6672,
    6660,
    6632,
    6630,
    6624,
    6620,
    6608,
    6602,
    6578,
    6572,
    6564,
    6554,
    6534,
    6518,
    6510,
    6480,
    6474,
    6468,
    6464,
    6462,
    6452,
    6438,
    6432,
    6422,
    6390,
    6368,
    6350,
    6348,
    6344,
    6342,
    6338,
    6330,
    6308,
    6300,
    6282,
    6270,
    6242,
    6240,
    6224,
    6212,
    6194,
    6180,
    6170,
    6152,
    6140,
    6134,
    6102,
    6092,
    6078,
    6072,
    6062,
    6060,
    6050,
    6048,
    6042,
    6020,
    6018,
    6014,
    6008,
    6000,
    5990,
    5984,
    5970,
    5964,
    5960,
    5948,
    5918,
    5894,
    5888,
    5882,
    5874,
    5868,
    5864,
    5862,
    5858,
    5852,
    5844,
    5838,
    5832,
    5810,
    5792,
    5784,
    5780,
    5778,
    5760,
    5754,
    5750,
    5748,
    5732,
    5714,
    5694,
    5684,
    5678,
    5672,
    5642,
    5640,
    5628,
    5600,
    5594,
    5588,
    5582,
    5580,
    5568,
    5558,
    5550,
    5532,
    5514,
    5510,
    5502,
    5484,
    5474,
    5472,
    5444,
    5442,
    5432,
    5418,
    5414,
    5412,
    5382,
    5370,
    5348,
    5322,
    5312,
    5304,
    5298,
    5288,
    5280,
    5264,
    5250,
    5244,
    5238,
    5228,
    5214,
    5208,
    5204,
    5202,
    5192,
    5180,
    5178,
    5172,
    5162,
    5154,
    5150,
    5148,
    5138,
    5112,
    5090,
    5084,
    5082,
    5070,
    5052,
    5048,
    5022,
    5018,
    5010,
    5000,
    4994,
    4980,
    4970,
    4968,
    4950,
    4944,
    4934,
    4914,
    4908,
    4902,
    4898,
    4874,
    4872,
    4868,
    4860,
    4854,
    4838,
    4824,
    4808,
    4790,
    4788,
    4784,
    4772,
    4770,
    4760,
    4758,
    4752,
    4740,
    4730,
    4724,
    4718,
    4698,
    4692,
    4688,
    4682,
    4644,
    4640,
    4634,
    4622,
    4608,
    4604,
    4592,
    4584,
    4574,
    4562,
    4550,
    4542,
    4538,
    4532,
    4518,
    4508,
    4502,
    4490,
    4488,
    4478,
    4460,
    4458,
    4440,
    4430,
    4422,
    4412,
    4410,
    4398,
    4394,
    4380,
    4352,
    4350,
    4334,
    4332,
    4314,
    4308,
    4298,
    4292,
    4284,
    4268,
    4254,
    4224,
    4214,
    4194,
    4188,
    4178,
    4154,
    4152,
    4124,
    4122,
    4110,
    4094,
    4088,
    4080,
    4044,
    4040,
    4032,
    4028,
    4014,
    4002,
    3992,
    3984,
    3972,
    3968,
    3962,
    3954,
    3950,
    3944,
    3930,
    3908,
    3900,
    3894,
    3890,
    3888,
    3878,
    3872,
    3852,
    3842,
    3834,
    3828,
    3822,
    3800,
    3782,
    3780,
    3764,
    3758,
    3738,
    3734,
    3708,
    3704,
    3690,
    3668,
    3654,
    3650,
    3638,
    3632,
    3624,
    3620,
    3614,
    3608,
    3582,
    3572,
    3570,
    3552,
    3534,
    3530,
    3528,
    3512,
    3510,
    3492,
    3488,
    3482,
    3474,
    3470,
    3464,
    3452,
    3450,
    3444,
    3438,
    3410,
    3372,
    3368,
    3360,
    3344,
    3318,
    3314,
    3312,
    3302,
    3290,
    3288,
    3278,
    3270,
    3264,
    3254,
    3242,
    3240,
    3230,
    3228,
    3204,
    3200,
    3170,
    3144,
    3138,
    3132,
    3114,
    3108,
    3102,
    3080,
    3078,
    3068,
    3050,
    3024,
    3020,
    3002,
    2994,
    2988,
    2982,
    2970,
    2954,
    2948,
    2940,
    2924,
    2918,
    2910,
    2894,
    2892,
    2850,
    2792,
    2784,
    2780,
    2774,
    2772,
    2768,
    2760,
    2744,
    2738,
    2718,
    2714,
    2702,
    2690,
    2684,
    2672,
    2670,
    2660,
    2658,
    2652,
    2630,
    2628,
    2618,
    2612,
    2604,
    2598,
    2588,
    2574,
    2568,
    2562,
    2558,
    2540,
    2532,
    2522,
    2514,
    2498,
    2484,
    2474,
    2472,
    2462,
    2460,
    2448,
    2442,
    2438,
    2418,
    2408,
    2400,
    2348,
    2340,
    2330,
    2324,
    2322,
    2312,
    2304,
    2294,
    2288,
    2282,
    2274,
    2264,
    2262,
    2240,
    2238,
    2234,
    2228,
    2214,
    2210,
    2208,
    2184,
    2172,
    2168,
    2142,
    2124,
    2120,
    2114,
    2100,
    2070,
    2064,
    2060,
    2054,
    2052,
    2030,
    2022,
    2018,
    2012,
    2010,
    1988,
    1982,
    1974,
    1958,
    1952,
    1938,
    1934,
    1928,
    1910,
    1902,
    1890,
    1884,
    1872,
    1848,
    1818,
    1802,
    1794,
    1760,
    1752,
    1730,
    1724,
    1710,
    1700,
    1682,
    1668,
    1664,
    1652,
    1644,
    1640,
    1604,
    1598,
    1592,
    1590,
    1580,
    1578,
    1574,
    1554,
    1548,
    1542,
    1532,
    1520,
    1514,
    1512,
    1472,
    1464,
    1458,
    1430,
    1424,
    1422,
    1410,
    1392,
    1388,
    1364,
    1350,
    1344,
    1338,
    1328,
    1308,
    1298,
    1284,
    1268,
    1254,
    1238,
    1232,
    1224,
    1188,
    1184,
    1172,
    1160,
    1154,
    1142,
    1092,
    1080,
    1074,
    1070,
    1064,
    1058,
    1050,
    1044,
    1034,
    1032,
    1022,
    1020,
    1002,
    992,
    978,
    962,
    954,
    948,
    944,
    924,
    920,
    918,
    908,
    902,
    888,
    870,
    860,
    822,
    812,
    794,
    792,
    782,
    780,
    768,
    764,
    762,
    758,
    744,
    738,
    728,
    720,
    680,
    674,
    654,
    650,
    638,
    630,
    624,
    590,
    582,
    560,
    552,
    540,
    530,
    528,
    512,
    470,
    458,
    450,
    428,
    420,
    398,
    390,
    384,
    350,
    348,
    342,
    338,
    324,
    318,
    302,
    300,
    278,
    272,
    264,
    240,
    218,
    212,
    210,
    198,
    194,
    188,
    174,
    170,
    162,
    138,
    134,
    128,
    122,
    120,
    98,
    78,
    72,
    68,
    54,
    50,
    44,
    38,
    30,
    24,
    14,
    8,
    844,
    838,
    822,
    808,
    802,
    796,
    774,
    768,
    744,
    712,
    706,
    688,
    682,
    664,
    654,
    646,
    616,
    598,
    592,
    576,
    564,
    558,
    546,
    544,
    538,
    534,
    522,
    514,
    508,
    486,
    478,
    472,
    468,
    454,
    444,
    426,
    406,
    396,
    394,
    388,
    384,
    382,
    354,
    336,
    334,
    324,
    318,
    312,
    306,
    292,
    252,
    228,
    226,
    222,
    214,
    202,
    198,
    178,
    174,
    142,
    124,
    108,
    102,
    66,
    58,
    52,
    48,
    42,
    28,
    24,
    18,
    38,
    32,
    22,
    8,
    2700,
    2690,
    2684,
    2678,
    2664,
    2654,
    2648,
    2642,
    2628,
    2622,
    2598,
    2594,
    2580,
    2558,
    2550,
    2538,
    2528,
    2520,
    2508,
    2490,
    2480,
    2462,
    2454,
    2430,
    2420,
    2412,
    2408,
    2384,
    2378,
    2360,
    2354,
    2352,
    2342,
    2312,
    2310,
    2300,
    2298,
    2294,
    2292,
    2252,
    2250,
    2222,
    2214,
    2208,
    2202,
    2184,
    2178,
    2168,
    2154,
    2150,
    2132,
    2102,
    2084,
    2082,
    2070,
    2040,
    2034,
    2004,
    2000,
    1982,
    1970,
    1968,
    1964,
    1950,
    1944,
    1934,
    1928,
    1920,
    1914,
    1904,
    1892,
    1890,
    1884,
    1872,
    1862,
    1860,
    1842,
    1838,
    1818,
    1814,
    1808,
    1794,
    1788,
    1782,
    1760,
    1754,
    1748,
    1740,
    1722,
    1704,
    1694,
    1692,
    1682,
    1680,
    1674,
    1670,
    1664,
    1652,
    1634,
    1632,
    1622,
    1614,
    1610,
    1592,
    1590,
    1584,
    1578,
    1572,
    1562,
    1554,
    1544,
    1538,
    1520,
    1508,
    1500,
    1488,
    1482,
    1478,
    1472,
    1458,
    1442,
    1440,
    1428,
    1424,
    1418,
    1380,
    1374,
    1368,
    1352,
    1332,
    1304,
    1284,
    1274,
    1268,
    1262,
    1248,
    1244,
    1218,
    1214,
    1200,
    1190,
    1172,
    1158,
    1130,
    1128,
    1124,
    1110,
    1094,
    1092,
    1064,
    1058,
    1050,
    1044,
    1010,
    1002,
    998,
    980,
    978,
    962,
    954,
    948,
    908,
    900,
    882,
    878,
    848,
    842,
    830,
    828,
    798,
    792,
    782,
    768,
    728,
    714,
    704,
    702,
    690,
    680,
    672,
    668,
    660,
    654,
    648,
    620,
    618,
    614,
    602,
    588,
    572,
    564,
    534,
    518,
    500,
    498,
    488,
    470,
    464,
    432,
    428,
    410,
    404,
    402,
    390,
    380,
    362,
    360,
    354,
    344,
    330,
    312,
    284,
    278,
    270,
    254,
    252,
    248,
    228,
    218,
    210,
    192,
    182,
    180,
    170,
    162,
    158,
    152,
    140,
    134,
    114,
    110,
    108,
    102,
    98,
    78,
    68,
    42,
    24,
    14,
    12,
    250,
    244,
    228,
    214,
    210,
    184,
    180,
    166,
    156,
    144,
    130,
    124,
    118,
    114,
    100,
    90,
    88,
    58,
    40,
    18,
    16,
    15044,
    15042,
    15038,
    15030,
    15024,
    15018,
    15002,
    15000,
    14994,
    14982,
    14972,
    14964,
    14952,
    14948,
    14934,
    14930,
    14924,
    14904,
    14894,
    14882,
    14880,
    14874,
    14868,
    14864,
    14862,
    14852,
    14850,
    14820,
    14804,
    14792,
    14772,
    14754,
    14750,
    14744,
    14742,
    14738,
    14730,
    14714,
    14700,
    14682,
    14660,
    14654,
    14652,
    14630,
    14624,
    14618,
    14600,
    14598,
    14588,
    14552,
    14544,
    14540,
    14534,
    14514,
    14510,
    14498,
    14492,
    14478,
    14474,
    14472,
    14444,
    14420,
    14412,
    14408,
    14402,
    14390,
    14360,
    14342,
    14310,
    14288,
    14280,
    14244,
    14238,
    14234,
    14222,
    14220,
    14208,
    14204,
    14198,
    14178,
    14168,
    14150,
    14132,
    14124,
    14118,
    14114,
    14090,
    14082,
    14072,
    14058,
    14052,
    14048,
    14040,
    14028,
    14012,
    14010,
    13994,
    13988,
    13980,
    13964,
    13952,
    13938,
    13928,
    13898,
    13884,
    13880,
    13868,
    13860,
    13848,
    13842,
    13832,
    13830,
    13818,
    13790,
    13784,
    13772,
    13760,
    13740,
    13730,
    13728,
    13718,
    13704,
    13698,
    13692,
    13662,
    13658,
    13650,
    13638,
    13634,
    13632,
    13622,
    13608,
    13604,
    13578,
    13560,
    13548,
    13538,
    13532,
    13524,
    13520,
    13508,
    13502,
    13478,
    13460,
    13452,
    13442,
    13440,
    13428,
    13424,
    13412,
    13400,
    13394,
    13392,
    13370,
    13368,
    13364,
    13362,
    13350,
    13334,
    13320,
    13310,
    13308,
    13292,
    13274,
    13242,
    13238,
    13232,
    13212,
    13190,
    13182,
    13172,
    13170,
    13160,
    13154,
    13152,
    13148,
    13134,
    13128,
    13104,
    13100,
    13092,
    13088,
    13082,
    13070,
    13058,
    13050,
    13044,
    13034,
    13022,
    13014,
    13004,
    13002,
    12992,
    12980,
    12974,
    12962,
    12950,
    12930,
    12902,
    12882,
    12872,
    12858,
    12848,
    12840,
    12830,
    12824,
    12822,
    12818,
    12804,
    12798,
    12792,
    12780,
    12774,
    12762,
    12752,
    12738,
    12728,
    12714,
    12698,
    12690,
    12680,
    12654,
    12650,
    12648,
    12642,
    12638,
    12624,
    12620,
    12614,
    12602,
    12594,
    12588,
    12558,
    12540,
    12528,
    12522,
    12510,
    12494,
    12482,
    12470,
    12468,
    12440,
    12434,
    12420,
    12410,
    12374,
    12372,
    12368,
    12362,
    12354,
    12342,
    12320,
    12302,
    12300,
    12270,
    12252,
    12230,
    12210,
    12192,
    12182,
    12144,
    12138,
    12134,
    12132,
    12108,
    12104,
    12098,
    12092,
    12090,
    12080,
    12074,
    12060,
    12050,
    12042,
    12038,
    12014,
    12000,
    11984,
    11970,
    11948,
    11942,
    11922,
    11912,
    11898,
    11894,
    11882,
    11870,
    11868,
    11852,
    11844,
    11838,
    11832,
    11814,
    11810,
    11804,
    11790,
    11768,
    11762,
    11760,
    11718,
    11702,
    11700,
    11690,
    11684,
    11682,
    11678,
    11672,
    11664,
    11654,
    11634,
    11618,
    11588,
    11580,
    11570,
    11562,
    11552,
    11550,
    11520,
    11514,
    11508,
    11472,
    11462,
    11454,
    11438,
    11432,
    11430,
    11418,
    11390,
    11388,
    11384,
    11378,
    11360,
    11348,
    11342,
    11334,
    11324,
    11322,
    11318,
    11268,
    11264,
    11244,
    11240,
    11210,
    11202,
    11198,
    11192,
    11180,
    11178,
    11154,
    11150,
    11142,
    11124,
    11118,
    11114,
    11108,
    11100,
    11090,
    11088,
    11084,
    11082,
    11042,
    11024,
    10988,
    10958,
    10928,
    10920,
    10904,
    10890,
    10884,
    10872,
    10844,
    10842,
    10820,
    10818,
    10814,
    10802,
    10772,
    10760,
    10754,
    10752,
    10748,
    10734,
    10724,
    10722,
    10704,
    10682,
    10670,
    10652,
    10650,
    10640,
    10622,
    10590,
    10584,
    10580,
    10578,
    10572,
    10562,
    10542,
    10530,
    10520,
    10514,
    10502,
    10482,
    10470,
    10464,
    10460,
    10458,
    10442,
    10440,
    10424,
    10418,
    10404,
    10400,
    10398,
    10382,
    10380,
    10374,
    10358,
    10352,
    10344,
    10340,
    10332,
    10310,
    10292,
    10284,
    10272,
    10268,
    10260,
    10254,
    10230,
    10208,
    10202,
    10200,
    10188,
    10158,
    10152,
    10142,
    10130,
    10124,
    10122,
    10100,
    10094,
    10092,
    10080,
    10074,
    10052,
    10044,
    10032,
    10010,
    10008,
    9998,
    9992,
    9974,
    9962,
    9960,
    9954,
    9942,
    9924,
    9918,
    9914,
    9894,
    9872,
    9864,
    9852,
    9828,
    9812,
    9798,
    9788,
    9758,
    9740,
    9738,
    9732,
    9728,
    9714,
    9704,
    9702,
    9690,
    9680,
    9668,
    9662,
    9660,
    9644,
    9632,
    9630,
    9624,
    9612,
    9602,
    9600,
    9590,
    9584,
    9582,
    9570,
    9558,
    9542,
    9522,
    9512,
    9500,
    9492,
    9462,
    9452,
    9438,
    9434,
    9428,
    9420,
    9414,
    9410,
    9390,
    9372,
    9348,
    9344,
    9332,
    9324,
    9320,
    9318,
    9294,
    9288,
    9264,
    9254,
    9252,
    9248,
    9242,
    9240,
    9234,
    9228,
    9222,
    9218,
    9194,
    9192,
    9182,
    9170,
    9168,
    9162,
    9152,
    9144,
    9138,
    9128,
    9110,
    9108,
    9102,
    9098,
    9078,
    9054,
    9044,
    9032,
    9030,
    9018,
    9012,
    8988,
    8984,
    8948,
    8934,
    8918,
    8910,
    8888,
    8882,
    8874,
    8870,
    8868,
    8862,
    8840,
    8820,
    8804,
    8792,
    8774,
    8772,
    8760,
    8744,
    8738,
    8732,
    8720,
    8714,
    8702,
    8700,
    8694,
    8682,
    8672,
    8664,
    8648,
    8640,
    8634,
    8618,
    8610,
    8598,
    8594,
    8588,
    8582,
    8562,
    8550,
    8538,
    8534,
    8528,
    8508,
    8504,
    8492,
    8490,
    8480,
    8478,
    8472,
    8442,
    8420,
    8414,
    8412,
    8408,
    8370,
    8360,
    8358,
    8354,
    8352,
    8330,
    8328,
    8312,
    8310,
    8304,
    8294,
    8274,
    8268,
    8244,
    8240,
    8228,
    8214,
    8202,
    8198,
    8160,
    8150,
    8120,
    8114,
    8112,
    8100,
    8088,
    8084,
    8078,
    8048,
    8034,
    8030,
    8022,
    8004,
    7968,
    7964,
    7958,
    7938,
    7934,
    7932,
    7920,
    7910,
    7908,
    7902,
    7892,
    7880,
    7874,
    7862,
    7854,
    7848,
    7842,
    7818,
    7814,
    7784,
    7764,
    7758,
    7722,
    7712,
    7710,
    7698,
    7692,
    7688,
    7680,
    7674,
    7670,
    7658,
    7650,
    7644,
    7632,
    7628,
    7622,
    7608,
    7604,
    7584,
    7572,
    7568,
    7562,
    7544,
    7542,
    7538,
    7520,
    7518,
    7502,
    7490,
    7460,
    7454,
    7448,
    7440,
    7400,
    7392,
    7344,
    7338,
    7322,
    7304,
    7290,
    7278,
    7272,
    7254,
    7250,
    7230,
    7220,
    7218,
    7212,
    7202,
    7194,
    7164,
    7160,
    7148,
    7128,
    7122,
    7110,
    7104,
    7098,
    7064,
    7058,
    7052,
    7034,
    7028,
    7020,
    7010,
    6998,
    6992,
    6984,
    6974,
    6972,
    6968,
    6944,
    6938,
    6930,
    6908,
    6902,
    6900,
    6888,
    6882,
    6872,
    6860,
    6854,
    6830,
    6824,
    6810,
    6798,
    6762,
    6758,
    6734,
    6732,
    6722,
    6714,
    6704,
    6698,
    6684,
    6674,
    6642,
    6638,
    6630,
    6620,
    6608,
    6582,
    6564,
    6560,
    6554,
    6534,
    6530,
    6510,
    6504,
    6488,
    6482,
    6480,
    6450,
    6438,
    6432,
    6422,
    6420,
    6414,
    6404,
    6392,
    6384,
    6380,
    6378,
    6372,
    6362,
    6350,
    6324,
    6302,
    6294,
    6288,
    6284,
    6270,
    6264,
    6258,
    6228,
    6224,
    6218,
    6204,
    6200,
    6198,
    6170,
    6168,
    6162,
    6140,
    6132,
    6128,
    6110,
    6092,
    6074,
    6072,
    6060,
    6054,
    6050,
    6030,
    6020,
    6014,
    6008,
    5994,
    5984,
    5972,
    5970,
    5958,
    5928,
    5894,
    5882,
    5874,
    5868,
    5864,
    5862,
    5852,
    5850,
    5834,
    5822,
    5820,
    5810,
    5802,
    5784,
    5760,
    5754,
    5750,
    5738,
    5724,
    5720,
    5712,
    5708,
    5694,
    5690,
    5684,
    5678,
    5658,
    5652,
    5648,
    5640,
    5622,
    5570,
    5568,
    5564,
    5552,
    5544,
    5540,
    5502,
    5498,
    5472,
    5448,
    5432,
    5420,
    5414,
    5412,
    5400,
    5388,
    5372,
    5370,
    5364,
    5358,
    5354,
    5342,
    5328,
    5312,
    5304,
    5292,
    5274,
    5258,
    5252,
    5244,
    5234,
    5228,
    5214,
    5204,
    5192,
    5190,
    5180,
    5178,
    5174,
    5150,
    5144,
    5102,
    5078,
    5070,
    5060,
    5054,
    5048,
    5042,
    5040,
    5028,
    5024,
    5010,
    5004,
    4998,
    4970,
    4964,
    4962,
    4952,
    4940,
    4928,
    4922,
    4902,
    4898,
    4892,
    4878,
    4874,
    4872,
    4860,
    4850,
    4838,
    4814,
    4808,
    4800,
    4794,
    4788,
    4784,
    4760,
    4748,
    4728,
    4712,
    4698,
    4668,
    4650,
    4644,
    4640,
    4614,
    4602,
    4598,
    4592,
    4590,
    4584,
    4580,
    4578,
    4550,
    4542,
    4502,
    4500,
    4490,
    4482,
    4478,
    4458,
    4452,
    4434,
    4424,
    4422,
    4418,
    4374,
    4368,
    4350,
    4338,
    4332,
    4328,
    4322,
    4320,
    4298,
    4292,
    4278,
    4248,
    4238,
    4214,
    4212,
    4202,
    4194,
    4178,
    4160,
    4158,
    4140,
    4118,
    4110,
    4100,
    4094,
    4088,
    4074,
    4070,
    4062,
    4044,
    4040,
    4038,
    4020,
    4002,
    3984,
    3978,
    3974,
    3950,
    3932,
    3930,
    3914,
    3908,
    3902,
    3884,
    3864,
    3848,
    3828,
    3824,
    3810,
    3804,
    3800,
    3780,
    3762,
    3752,
    3750,
    3744,
    3734,
    3710,
    3708,
    3698,
    3674,
    3668,
    3662,
    3638,
    3632,
    3620,
    3618,
    3590,
    3578,
    3564,
    3558,
    3552,
    3540,
    3534,
    3512,
    3500,
    3488,
    3480,
    3444,
    3440,
    3428,
    3414,
    3410,
    3390,
    3380,
    3368,
    3344,
    3342,
    3338,
    3332,
    3320,
    3318,
    3314,
    3312,
    3302,
    3290,
    3264,
    3258,
    3242,
    3234,
    3230,
    3222,
    3212,
    3204,
    3198,
    3164,
    3162,
    3150,
    3134,
    3110,
    3104,
    3102,
    3092,
    3090,
    3072,
    3068,
    3060,
    3054,
    3038,
    3032,
    3030,
    3024,
    3018,
    3012,
    3008,
    2994,
    2990,
    2970,
    2964,
    2960,
    2940,
    2934,
    2922,
    2900,
    2894,
    2892,
    2882,
    2870,
    2868,
    2862,
    2858,
    2850,
    2838,
    2834,
    2820,
    2808,
    2798,
    2784,
    2780,
    2768,
    2742,
    2732,
    2718,
    2714,
    2688,
    2682,
    2652,
    2648,
    2630,
    2612,
    2604,
    2598,
    2582,
    2574,
    2564,
    2550,
    2540,
    2532,
    2522,
    2502,
    2480,
    2460,
    2444,
    2442,
    2424,
    2418,
    2414,
    2408,
    2402,
    2390,
    2388,
    2378,
    2352,
    2348,
    2340,
    2322,
    2304,
    2298,
    2280,
    2274,
    2270,
    2264,
    2240,
    2234,
    2214,
    2180,
    2154,
    2144,
    2142,
    2114,
    2102,
    2094,
    2084,
    2072,
    2070,
    2064,
    2042,
    2040,
    2028,
    2012,
    2010,
    2004,
    1998,
    1988,
    1974,
    1958,
    1938,
    1932,
    1928,
    1890,
    1884,
    1874,
    1868,
    1860,
    1844,
    1802,
    1800,
    1794,
    1790,
    1784,
    1778,
    1772,
    1758,
    1742,
    1728,
    1724,
    1704,
    1694,
    1692,
    1688,
    1680,
    1662,
    1652,
    1640,
    1604,
    1602,
    1592,
    1550,
    1542,
    1538,
    1518,
    1494,
    1478,
    1470,
    1448,
    1442,
    1434,
    1430,
    1428,
    1422,
    1400,
    1394,
    1388,
    1380,
    1352,
    1350,
    1340,
    1322,
    1308,
    1302,
    1298,
    1280,
    1272,
    1262,
    1248,
    1244,
    1232,
    1224,
    1214,
    1202,
    1188,
    1184,
    1182,
    1170,
    1158,
    1154,
    1148,
    1130,
    1100,
    1088,
    1050,
    1044,
    1032,
    1022,
    1020,
    1002,
    992,
    980,
    972,
    968,
    960,
    954,
    950,
    948,
    924,
    912,
    894,
    890,
    888,
    884,
    882,
    824,
    812,
    804,
    780,
    770,
    768,
    764,
    758,
    752,
    740,
    738,
    734,
    720,
    714,
    708,
    692,
    680,
    678,
    674,
    642,
    638,
    614,
    608,
    602,
    594,
    584,
    582,
    560,
    542,
    530,
    510,
    504,
    474,
    470,
    440,
    434,
    432,
    428,
    414,
    408,
    404,
    390,
    374,
    372,
    360,
    350,
    348,
    342,
    330,
    318,
    308,
    302,
    294,
    272,
    264,
    252,
    240,
    234,
    218,
    212,
    194,
    174,
    152,
    134,
    132,
    110,
    108,
    92,
    90,
    68,
    54,
    44,
    24,
    14,
    4890,
    4886,
    4878,
    4868,
    4862,
    4860,
    4838,
    4832,
    4820,
    4818,
    4812,
    4808,
    4806,
    4802,
    4788,
    4776,
    4752,
    4742,
    4740,
    4728,
    4712,
    4710,
    4706,
    4700,
    4686,
    4680,
    4670,
    4658,
    4656,
    4640,
    4626,
    4592,
    4580,
    4578,
    4572,
    4566,
    4560,
    4556,
    4536,
    4526,
    4500,
    4488,
    4476,
    4472,
    4470,
    4466,
    4458,
    4448,
    4446,
    4442,
    4440,
    4418,
    4412,
    4406,
    4392,
    4388,
    4370,
    4358,
    4332,
    4326,
    4316,
    4308,
    4292,
    4290,
    4286,
    4266,
    4256,
    4250,
    4208,
    4206,
    4196,
    4190,
    4182,
    4158,
    4146,
    4140,
    4136,
    4130,
    4118,
    4116,
    4088,
    4080,
    4068,
    4050,
    4032,
    4026,
    3980,
    3972,
    3962,
    3956,
    3942,
    3938,
    3936,
    3930,
    3926,
    3920,
    3878,
    3870,
    3860,
    3852,
    3842,
    3840,
    3822,
    3818,
    3812,
    3800,
    3788,
    3786,
    3782,
    3762,
    3752,
    3740,
    3728,
    3720,
    3716,
    3690,
    3672,
    3650,
    3642,
    3636,
    3620,
    3606,
    3590,
    3588,
    3570,
    3560,
    3558,
    3552,
    3546,
    3536,
    3522,
    3518,
    3516,
    3486,
    3482,
    3480,
    3476,
    3468,
    3458,
    3452,
    3450,
    3438,
    3422,
    3416,
    3360,
    3350,
    3348,
    3336,
    3326,
    3318,
    3306,
    3300,
    3296,
    3282,
    3272,
    3270,
    3266,
    3258,
    3252,
    3248,
    3228,
    3222,
    3210,
    3188,
    3182,
    3150,
    3140,
    3138,
    3128,
    3116,
    3102,
    3096,
    3068,
    3032,
    3026,
    3020,
    3018,
    3006,
    3002,
    2996,
    2990,
    2982,
    2960,
    2958,
    2940,
    2930,
    2928,
    2922,
    2918,
    2898,
    2888,
    2880,
    2876,
    2870,
    2856,
    2838,
    2832,
    2790,
    2768,
    2766,
    2762,
    2760,
    2732,
    2730,
    2726,
    2708,
    2702,
    2696,
    2690,
    2678,
    2676,
    2652,
    2642,
    2606,
    2600,
    2598,
    2586,
    2576,
    2550,
    2526,
    2508,
    2492,
    2486,
    2480,
    2466,
    2442,
    2430,
    2426,
    2418,
    2412,
    2400,
    2396,
    2388,
    2372,
    2352,
    2312,
    2286,
    2282,
    2270,
    2268,
    2262,
    2258,
    2256,
    2246,
    2232,
    2222,
    2220,
    2216,
    2190,
    2178,
    2150,
    2148,
    2132,
    2106,
    2100,
    2090,
    2088,
    2082,
    2072,
    2066,
    2058,
    2052,
    2046,
    2040,
    2030,
    2018,
    2012,
    1992,
    1952,
    1932,
    1928,
    1926,
    1910,
    1898,
    1892,
    1880,
    1872,
    1868,
    1850,
    1848,
    1836,
    1826,
    1800,
    1788,
    1772,
    1770,
    1752,
    1728,
    1716,
    1712,
    1698,
    1676,
    1656,
    1646,
    1632,
    1620,
    1616,
    1598,
    1586,
    1578,
    1568,
    1556,
    1550,
    1520,
    1506,
    1502,
    1478,
    1472,
    1442,
    1436,
    1430,
    1428,
    1422,
    1400,
    1368,
    1362,
    1358,
    1352,
    1346,
    1326,
    1310,
    1308,
    1298,
    1290,
    1278,
    1268,
    1266,
    1260,
    1250,
    1242,
    1226,
    1190,
    1182,
    1176,
    1172,
    1170,
    1142,
    1140,
    1112,
    1100,
    1098,
    1088,
    1082,
    1068,
    1058,
    1052,
    1046,
    1040,
    1032,
    1026,
    1022,
    1008,
    990,
    986,
    980,
    968,
    966,
    956,
    938,
    930,
    900,
    860,
    858,
    840,
    836,
    830,
    816,
    798,
    792,
    788,
    776,
    770,
    758,
    752,
    738,
    728,
    702,
    696,
    680,
    678,
    662,
    632,
    630,
    620,
    618,
    576,
    570,
    542,
    528,
    522,
    512,
    510,
    498,
    480,
    468,
    462,
    452,
    440,
    428,
    408,
    402,
    398,
    396,
    386,
    380,
    368,
    356,
    342,
    330,
    296,
    290,
    288,
    276,
    266,
    260,
    252,
    246,
    242,
    230,
    192,
    186,
    176,
    158,
    156,
    128,
    126,
    120,
    108,
    78,
    62,
    60,
    50,
    42,
    38,
    36,
    20,
    2,
    352,
    348,
    342,
    334,
    316,
    294,
    288,
    268,
    264,
    258,
    246,
    244,
    238,
    226,
    222,
    204,
    198,
    196,
    174,
    162,
    154,
    148,
    132,
    114,
    84,
    72,
    48,
    46,
    36,
    34,
    28,
    22,
    18,
    12,
    282,
    268,
    262,
    240,
    238,
    180,
    172,
    160,
    154,
    144,
    142,
    102,
    94,
    88,
    60,
    58,
    54,
    40,
    34,
    28,
    10,
    1040,
    1032,
    1028,
    1014,
    1010,
    1002,
    972,
    968,
    962,
    954,
    948,
    942,
    924,
    920,
    918,
    914,
    900,
    888,
    870,
    860,
    858,
    854,
    842,
    840,
    830,
    822,
    812,
    798,
    788,
    770,
    758,
    750,
    744,
    734,
    720,
    710,
    702,
    680,
    678,
    672,
    650,
    638,
    632,
    624,
    612,
    584,
    582,
    534,
    522,
    518,
    500,
    492,
    482,
    468,
    458,
    444,
    440,
    428,
    398,
    374,
    368,
    360,
    354,
    350,
    342,
    288,
    284,
    282,
    272,
    260,
    252,
    242,
    230,
    218,
    200,
    198,
    174,
    170,
    162,
    140,
    128,
    108,
    104,
    92,
    90,
    78,
    62,
    60,
    32,
    30,
    24,
    17142,
    17132,
    17130,
    17102,
    17100,
    17096,
    17076,
    17072,
    17060,
    17054,
    17040,
    17036,
    17030,
    17016,
    16994,
    16970,
    16950,
    16946,
    16932,
    16926,
    16920,
    16910,
    16880,
    16872,
    16862,
    16844,
    16842,
    16836,
    16830,
    16814,
    16812,
    16806,
    16800,
    16796,
    16794,
    16770,
    16766,
    16764,
    16740,
    16730,
    16724,
    16722,
    16712,
    16710,
    16704,
    16682,
    16674,
    16670,
    16662,
    16656,
    16652,
    16634,
    16632,
    16614,
    16610,
    16602,
    16586,
    16560,
    16556,
    16550,
    16542,
    16520,
    16500,
    16484,
    16476,
    16472,
    16466,
    16442,
    16436,
    16422,
    16410,
    16394,
    16392,
    16380,
    16376,
    16362,
    16352,
    16350,
    16346,
    16334,
    16316,
    16284,
    16274,
    16260,
    16236,
    16224,
    16184,
    16176,
    16142,
    16130,
    16116,
    16112,
    16094,
    16092,
    16064,
    16052,
    16032,
    16026,
    16016,
    16014,
    15974,
    15956,
    15942,
    15930,
    15926,
    15890,
    15884,
    15882,
    15860,
    15854,
    15840,
    15830,
    15806,
    15764,
    15762,
    15746,
    15744,
    15710,
    15702,
    15696,
    15692,
    15690,
    15686,
    15672,
    15632,
    15624,
    15612,
    15606,
    15582,
    15564,
    15560,
    15554,
    15552,
    15546,
    15542,
    15540,
    15536,
    15534,
    15510,
    15500,
    15492,
    15486,
    15480,
    15470,
    15456,
    15450,
    15434,
    15416,
    15402,
    15384,
    15360,
    15356,
    15350,
    15344,
    15336,
    15332,
    15312,
    15302,
    15296,
    15284,
    15282,
    15270,
    15266,
    15252,
    15246,
    15240,
    15234,
    15230,
    15216,
    15200,
    15164,
    15150,
    15144,
    15140,
    15126,
    15122,
    15116,
    15092,
    15084,
    15080,
    15060,
    15050,
    15036,
    15024,
    14990,
    14982,
    14972,
    14966,
    14960,
    14954,
    14940,
    14936,
    14922,
    14910,
    14904,
    14894,
    14876,
    14862,
    14852,
    14840,
    14834,
    14832,
    14826,
    14820,
    14792,
    14790,
    14786,
    14762,
    14756,
    14754,
    14750,
    14742,
    14726,
    14720,
    14700,
    14696,
    14694,
    14684,
    14682,
    14672,
    14664,
    14600,
    14594,
    14586,
    14574,
    14570,
    14556,
    14544,
    14534,
    14532,
    14520,
    14514,
    14504,
    14486,
    14462,
    14456,
    14454,
    14444,
    14436,
    14430,
    14414,
    14394,
    14390,
    14376,
    14370,
    14364,
    14352,
    14346,
    14342,
    14336,
    14334,
    14330,
    14322,
    14300,
    14294,
    14286,
    14282,
    14280,
    14264,
    14246,
    14232,
    14226,
    14204,
    14190,
    14180,
    14166,
    14162,
    14156,
    14154,
    14150,
    14136,
    14126,
    14114,
    14106,
    14090,
    14082,
    14072,
    14064,
    14040,
    14000,
    13994,
    13982,
    13980,
    13974,
    13956,
    13952,
    13950,
    13946,
    13916,
    13914,
    13884,
    13880,
    13872,
    13854,
    13842,
    13830,
    13826,
    13824,
    13820,
    13806,
    13770,
    13754,
    13736,
    13734,
    13722,
    13712,
    13706,
    13694,
    13676,
    13674,
    13656,
    13650,
    13644,
    13622,
    13604,
    13566,
    13560,
    13550,
    13532,
    13530,
    13520,
    13512,
    13506,
    13490,
    13466,
    13452,
    13446,
    13442,
    13436,
    13422,
    13406,
    13382,
    13376,
    13364,
    13356,
    13344,
    13334,
    13320,
    13274,
    13272,
    13256,
    13254,
    13232,
    13226,
    13224,
    13214,
    13212,
    13202,
    13200,
    13194,
    13190,
    13170,
    13160,
    13154,
    13124,
    13116,
    13110,
    13104,
    13100,
    13070,
    13062,
    13056,
    13050,
    13044,
    13022,
    12986,
    12984,
    12980,
    12972,
    12966,
    12960,
    12956,
    12942,
    12930,
    12920,
    12900,
    12896,
    12894,
    12890,
    12860,
    12854,
    12840,
    12824,
    12812,
    12782,
    12780,
    12776,
    12770,
    12762,
    12732,
    12722,
    12714,
    12680,
    12662,
    12650,
    12642,
    12620,
    12600,
    12596,
    12582,
    12572,
    12552,
    12546,
    12542,
    12540,
    12530,
    12516,
    12512,
    12486,
    12480,
    12444,
    12432,
    12414,
    12410,
    12402,
    12396,
    12392,
    12386,
    12384,
    12356,
    12350,
    12344,
    12320,
    12312,
    12302,
    12276,
    12270,
    12246,
    12242,
    12234,
    12210,
    12200,
    12180,
    12176,
    12174,
    12164,
    12150,
    12134,
    12132,
    12126,
    12120,
    12116,
    12110,
    12102,
    12084,
    12056,
    12042,
    12036,
    12020,
    12006,
    12000,
    11996,
    11990,
    11984,
    11976,
    11972,
    11970,
    11966,
    11954,
    11952,
    11940,
    11934,
    11922,
    11894,
    11892,
    11886,
    11874,
    11864,
    11850,
    11846,
    11802,
    11796,
    11786,
    11784,
    11772,
    11760,
    11730,
    11726,
    11714,
    11712,
    11706,
    11696,
    11684,
    11682,
    11672,
    11670,
    11660,
    11654,
    11646,
    11636,
    11630,
    11616,
    11600,
    11592,
    11586,
    11574,
    11564,
    11562,
    11552,
    11544,
    11532,
    11522,
    11504,
    11496,
    11492,
    11490,
    11486,
    11460,
    11454,
    11432,
    11426,
    11412,
    11402,
    11396,
    11394,
    11366,
    11360,
    11352,
    11306,
    11300,
    11294,
    11276,
    11270,
    11264,
    11256,
    11250,
    11240,
    11222,
    11220,
    11214,
    11202,
    11184,
    11174,
    11166,
    11154,
    11124,
    11114,
    11112,
    11102,
    11100,
    11096,
    11090,
    11072,
    11070,
    11066,
    11046,
    11034,
    11030,
    11024,
    11016,
    10982,
    10976,
    10970,
    10946,
    10934,
    10926,
    10890,
    10874,
    10872,
    10866,
    10862,
    10860,
    10856,
    10850,
    10830,
    10824,
    10800,
    10796,
    10794,
    10790,
    10772,
    10752,
    10746,
    10724,
    10716,
    10670,
    10652,
    10650,
    10634,
    10614,
    10592,
    10590,
    10566,
    10544,
    10542,
    10526,
    10502,
    10482,
    10466,
    10464,
    10460,
    10452,
    10442,
    10440,
    10430,
    10416,
    10412,
    10404,
    10386,
    10382,
    10374,
    10370,
    10356,
    10346,
    10344,
    10320,
    10304,
    10296,
    10290,
    10274,
    10254,
    10244,
    10242,
    10236,
    10232,
    10202,
    10200,
    10184,
    10152,
    10146,
    10134,
    10124,
    10100,
    10092,
    10080,
    10062,
    10046,
    10044,
    10032,
    10026,
    10022,
    10010,
    10004,
    10002,
    9974,
    9956,
    9954,
    9932,
    9926,
    9920,
    9914,
    9912,
    9906,
    9890,
    9876,
    9870,
    9840,
    9824,
    9822,
    9812,
    9810,
    9806,
    9794,
    9792,
    9780,
    9770,
    9756,
    9750,
    9740,
    9732,
    9704,
    9702,
    9666,
    9660,
    9644,
    9630,
    9626,
    9606,
    9582,
    9576,
    9572,
    9564,
    9560,
    9542,
    9534,
    9530,
    9516,
    9512,
    9506,
    9504,
    9480,
    9464,
    9450,
    9446,
    9420,
    9404,
    9402,
    9392,
    9360,
    9354,
    9350,
    9344,
    9332,
    9326,
    9290,
    9282,
    9270,
    9266,
    9264,
    9260,
    9252,
    9246,
    9242,
    9222,
    9210,
    9200,
    9176,
    9164,
    9162,
    9150,
    9140,
    9134,
    9122,
    9120,
    9114,
    9096,
    9092,
    9086,
    9080,
    9074,
    9066,
    9042,
    9036,
    9026,
    9014,
    8984,
    8970,
    8960,
    8952,
    8940,
    8934,
    8924,
    8912,
    8910,
    8892,
    8886,
    8882,
    8874,
    8870,
    8846,
    8826,
    8822,
    8814,
    8804,
    8792,
    8784,
    8772,
    8756,
    8750,
    8736,
    8732,
    8724,
    8720,
    8702,
    8652,
    8646,
    8640,
    8636,
    8630,
    8622,
    8616,
    8606,
    8580,
    8570,
    8564,
    8562,
    8552,
    8550,
    8540,
    8534,
    8496,
    8484,
    8480,
    8472,
    8462,
    8442,
    8436,
    8430,
    8424,
    8406,
    8396,
    8394,
    8382,
    8366,
    8364,
    8352,
    8340,
    8336,
    8310,
    8300,
    8294,
    8274,
    8256,
    8216,
    8204,
    8196,
    8186,
    8174,
    8172,
    8154,
    8142,
    8132,
    8130,
    8120,
    8094,
    8090,
    8084,
    8072,
    8064,
    8060,
    8030,
    8024,
    8022,
    8016,
    8000,
    7976,
    7952,
    7934,
    7922,
    7910,
    7902,
    7896,
    7892,
    7884,
    7874,
    7866,
    7860,
    7856,
    7836,
    7826,
    7800,
    7796,
    7772,
    7766,
    7764,
    7752,
    7710,
    7692,
    7686,
    7682,
    7656,
    7650,
    7622,
    7616,
    7614,
    7604,
    7596,
    7590,
    7584,
    7574,
    7566,
    7556,
    7554,
    7532,
    7530,
    7526,
    7506,
    7502,
    7496,
    7460,
    7446,
    7442,
    7422,
    7400,
    7394,
    7380,
    7374,
    7364,
    7356,
    7352,
    7350,
    7346,
    7332,
    7314,
    7280,
    7272,
    7250,
    7236,
    7226,
    7202,
    7196,
    7194,
    7184,
    7182,
    7176,
    7166,
    7140,
    7122,
    7112,
    7094,
    7070,
    7052,
    7050,
    7026,
    6986,
    6984,
    6980,
    6974,
    6972,
    6966,
    6956,
    6930,
    6924,
    6912,
    6900,
    6894,
    6890,
    6854,
    6852,
    6842,
    6830,
    6806,
    6804,
    6800,
    6792,
    6782,
    6776,
    6774,
    6770,
    6746,
    6744,
    6740,
    6704,
    6702,
    6680,
    6666,
    6642,
    6624,
    6582,
    6576,
    6566,
    6564,
    6540,
    6524,
    6512,
    6510,
    6506,
    6504,
    6494,
    6492,
    6482,
    6474,
    6470,
    6434,
    6426,
    6422,
    6410,
    6392,
    6386,
    6380,
    6366,
    6344,
    6342,
    6336,
    6312,
    6306,
    6296,
    6272,
    6252,
    6230,
    6224,
    6210,
    6174,
    6146,
    6140,
    6132,
    6126,
    6102,
    6096,
    6084,
    6056,
    6054,
    6036,
    6032,
    6030,
    6026,
    6006,
    5984,
    5976,
    5966,
    5964,
    5946,
    5942,
    5934,
    5924,
    5910,
    5900,
    5894,
    5886,
    5880,
    5874,
    5862,
    5846,
    5834,
    5820,
    5810,
    5792,
    5790,
    5780,
    5756,
    5732,
    5726,
    5714,
    5712,
    5690,
    5684,
    5664,
    5642,
    5640,
    5636,
    5624,
    5622,
    5616,
    5580,
    5574,
    5552,
    5546,
    5544,
    5516,
    5504,
    5486,
    5484,
    5480,
    5466,
    5460,
    5456,
    5454,
    5444,
    5442,
    5426,
    5424,
    5414,
    5406,
    5400,
    5390,
    5372,
    5360,
    5354,
    5340,
    5336,
    5330,
    5312,
    5300,
    5274,
    5270,
    5264,
    5250,
    5244,
    5234,
    5222,
    5220,
    5216,
    5214,
    5204,
    5180,
    5172,
    5162,
    5130,
    5120,
    5112,
    5102,
    5096,
    5094,
    5076,
    5064,
    5036,
    5006,
    5004,
    4986,
    4982,
    4976,
    4962,
    4956,
    4952,
    4944,
    4922,
    4914,
    4884,
    4866,
    4856,
    4830,
    4826,
    4824,
    4802,
    4794,
    4790,
    4782,
    4776,
    4772,
    4746,
    4742,
    4730,
    4710,
    4692,
    4686,
    4674,
    4664,
    4646,
    4644,
    4640,
    4634,
    4632,
    4620,
    4592,
    4586,
    4566,
    4560,
    4544,
    4536,
    4530,
    4524,
    4520,
    4514,
    4494,
    4482,
    4476,
    4472,
    4452,
    4446,
    4430,
    4424,
    4392,
    4382,
    4364,
    4362,
};

vector<pair<int, int>> solve_fuck(int n, int M) {
    vector<pair<int, int>> rs;
    vector<int> p(n + 1, -1);
    vector<vector<int>> t(n + 1, vector<int>());
    p[2] = 1;
    t[2] = {0};
    vector<int> aboba;
    int ps = 0;
    for (int i = 3; i <= n; i += 1) {
        for (int x = 2; x < i && x * x <= i; x += 1) {
            if (i % x == 0) {
                p[i] = p[i / x] * x;
                t[i] = t[i / x];
                break;
            }
        }
        if (p[i] == -1) {
            int jbg = 1;
            if (ps < (int)mega_aboba.size()) {
                jbg = mega_aboba[ps];
                ps += 1;
            }
            for (int j = jbg; p[i] == -1 && j < i; j += 1) {
                auto f = swp(i, j);
                if (!f.empty() && (int)f.size() <= mx_ln) {
                    p[i] = j;
                    t[i] = f;
                    aboba.push_back(p[i]);
                    break;
                }
            }
        }
        if (p[i] == -1) {
            assert(0);
        }
    }
    if (0) {
        cout << to_str(aboba) << "\n";
    }
    vector<int> ra(n + 1), rb(n + 1);
    vector<int> a(n + 1);
    for (int i = 1; i <= n; i += 1) {
        ra[i] = i;
        a[i] = i;
        rb[Get(i)] = i;
    }
    for (int k = n; k >= 2; k -= 1) {
        int psa = ra[k];
        int psb = rb[k];
        if (psa != psb) {
            int bbr = a[psb];
            vector<int> wx, wy;
            while (bbr != 1) {
                wx.push_back(bbr);
                bbr = p[bbr];
            }
            bbr = k;
            while (bbr != 1) {
                wy.push_back(bbr);
                bbr = p[bbr];
            }
            reverse(all(wy));
            auto w = wx;
            for (auto x : wy) {
                w.push_back(x);
            }
            for (auto x : w) {
                for (auto s : t[x]) {
                    if (s == 0) {
                        rs.emplace_back(ra[x], ra[p[x]]);
                    } else {
                        rs.emplace_back(ra[p[x]], ra[x]);
                    }
                }
                swap(a[ra[x]], a[ra[p[x]]]);
                swap(ra[x], ra[p[x]]);
            }
        }
    }
    return rs;
}

void SEQ(int n, int M) {
    vector<pair<int, int>> rs = solve_fuck(n, M);
    answer(1);
    for (auto [i, j] : rs) {
        add(i, j);
    }
}

/*
10 10000000 1
1 2 3 4 5 6 7 8 9 10


*/

Details

implementer.cpp: In function ‘void {anonymous}::StAr_WaRs::main()’:
implementer.cpp:46:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   46 |                 scanf("%d %d",&n,&M);
      |                 ~~~~~^~~~~~~~~~~~~~~
implementer.cpp:47:45: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   47 |                 for (int i=1;i<=n;i++) scanf("%d",&b[i]),a[i]=i;
      |                                        ~~~~~^~~~~~~~~~~~
In file included from /usr/include/c++/13/string:43,
                 from /usr/include/c++/13/bitset:52,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:52,
                 from answer.code:4:
/usr/include/c++/13/bits/allocator.h: In destructor ‘constexpr std::__cxx11::basic_string<char>::_Alloc_hider::~_Alloc_hider()’:
/usr/include/c++/13/bits/allocator.h:184:7: error: inlining failed in call to ‘always_inline’ ‘constexpr std::allocator< <template-parameter-1-1> >::~allocator() noexcept [with _Tp = char]’: target specific option mismatch
  184 |       ~allocator() _GLIBCXX_NOTHROW { }
      |       ^
In file included from /usr/include/c++/13/string:54:
/usr/include/c++/13/bits/basic_string.h:181:14: note: called from here
  181 |       struct _Alloc_hider : allocator_type // TODO check __is_final
      |              ^~~~~~~~~~~~