From edcfb1e48f6d5e10171007462df364162b7f8a83 Mon Sep 17 00:00:00 2001
From: Zengtudor <Zengtudor@outlook.com>
Date: Sat, 16 Nov 2024 13:08:06 +0800
Subject: [PATCH] update

---
 src/20241116/U498417.cpp      |  106 +-
 src/20241116/U498417.md       |  383 +++
 src/20241116/U498420.cpp      |   49 +
 src/20241116/U498420.md       |   59 +
 src/20241116/sales/sales1.ans |    5 +
 src/20241116/sales/sales1.in  |    3 +
 src/20241116/sales/sales2.ans |    5 +
 src/20241116/sales/sales2.in  |    3 +
 src/20241116/sales/sales3.ans |  100 +
 src/20241116/sales/sales3.in  |    3 +
 src/20241116/sales/sales4.ans | 5000 +++++++++++++++++++++++++++++++++
 src/20241116/sales/sales4.in  |    3 +
 12 files changed, 5717 insertions(+), 2 deletions(-)
 create mode 100644 src/20241116/U498417.md
 create mode 100644 src/20241116/U498420.cpp
 create mode 100644 src/20241116/U498420.md
 create mode 100644 src/20241116/sales/sales1.ans
 create mode 100644 src/20241116/sales/sales1.in
 create mode 100644 src/20241116/sales/sales2.ans
 create mode 100644 src/20241116/sales/sales2.in
 create mode 100644 src/20241116/sales/sales3.ans
 create mode 100644 src/20241116/sales/sales3.in
 create mode 100644 src/20241116/sales/sales4.ans
 create mode 100644 src/20241116/sales/sales4.in

diff --git a/src/20241116/U498417.cpp b/src/20241116/U498417.cpp
index 294989d..a79c202 100644
--- a/src/20241116/U498417.cpp
+++ b/src/20241116/U498417.cpp
@@ -1,3 +1,105 @@
-int main(){
+#include <iostream>
+#include <vector>
+#include <algorithm>
+
+const int MOD = 1e9 + 7;
+
+class Union {
+public:
+    std::vector<int> pt, rk;
+
+    Union(int n) : pt(n), rk(n, 0) {
+        for (int i = 0; i < n; ++i) {
+            pt[i] = i;
+        }
+    }
+
+    int find(int x) {
+        if (pt[x] != x) {
+            pt[x] = find(pt[x]);
+        }
+        return pt[x];
+    }
+
+    bool merge(int x, int y) {
+        int rx = find(x);
+        int ry = find(y);
+        if (rx != ry) {
+            if (rk[rx] > rk[ry]) {
+                pt[ry] = rx;
+            } else if (rk[rx] < rk[ry]) {
+                pt[rx] = ry;
+            } else {
+                pt[ry] = rx;
+                ++rk[rx];
+            }
+            return true;
+        }
+        return false;
+    }
+};
+
+bool isTree(int n, const std::vector<std::pair<int, int>>& egs) {
+    if (egs.size() != n - 1) return false;
+
+    Union uf(n);
+    for (const auto& edge : egs) {
+        if (!uf.merge(edge.first, edge.second)) {
+            return false; 
+        }
+    }
+
+    int root = uf.find(0);
+    for (int i = 1; i < n; ++i) {
+        if (uf.find(i) != root) return false;
+    }
+
+    return true;
+}
+
+int cnt_tree(int n, int p, int tp) {
+    std::vector<std::pair<int, int>> egs;
     
-}
\ No newline at end of file
+    for (int i = 0; i < n - 1; ++i) {
+        egs.emplace_back(i, i + 1);
+    }
+
+    if (tp == 2) {
+        egs.emplace_back(n - 2, 0); 
+    }
+
+    for (int i = 0; i < n - 1; ++i) {
+        if (i % p == 0) {
+            egs.emplace_back(i, n - 1);
+        }
+    }
+
+    int cnt = 0;
+    for (int msk = 0; msk < (1 << egs.size()); ++msk) {
+        std::vector<std::pair<int, int>> sg;
+        for (size_t i = 0; i < egs.size(); ++i) {
+            if (msk & (1 << i)) {
+                sg.push_back(egs[i]);
+            }
+        }
+
+        if ((int)sg.size() == n - 1 && isTree(n, sg)) {
+            cnt = (cnt + 1) % MOD;
+        }
+    }
+
+    return cnt;
+}
+
+int main() {
+    int t, tp;
+    std::cin >> t >> tp;
+
+    while (t--) {
+        int n, p;
+        std::cin >> n >> p;
+        std::cout << cnt_tree(n, p, tp) << std::endl;
+    }
+
+    return 0;
+}
diff --git a/src/20241116/U498417.md b/src/20241116/U498417.md
new file mode 100644
index 0000000..5ad2ccb
--- /dev/null
+++ b/src/20241116/U498417.md
@@ -0,0 +1,383 @@
+解决这道题的关键在于理解和计算生成树计数，特别是当 $n$ 的范围可以非常大时（如 $10^{12}$ 量级）。以下是分步思考如何解决这类问题的分解方法：
+
+### 分析问题结构
+1. **问题的图结构**：
+   - 当 $tp=1$ 时：图是一个链加额外连接到 $n-1$ 节点的边。即 $(i, i+1)$ 对于 $i=0 \sim n-2$，并且对于每个满足 $i \equiv 0 \pmod p$ 的 $i$，额外有 $(i, n-1)$ 的边。
+   - 当 $tp=2$ 时：图是一个环加额外连接到 $n-1$ 节点的边。即 $(i, i+1)$ 对于 $i=0 \sim n-2$，以及 $(n-2, 0)$，并且对于每个满足 $i \equiv 0 \pmod p$ 的 $i$，额外有 $(i, n-1)$ 的边。
+
+2. **目标**：计算图的不同生成树个数，结果取模 $10^9+7$。
+
+### 求解思路
+在图论中，**矩阵树定理** 是用于计算生成树个数的有效工具。矩阵树定理表明，一个无向图的生成树个数等于它的拉普拉斯矩阵的某个主子式的行列式值。
+
+- **拉普拉斯矩阵** $L$ 定义为：$L_{ii} = \text{度数}(i)$，$L_{ij} = -1$（当 $i \neq j$ 并且 $i$ 和 $j$ 有边相连时），否则 $L_{ij} = 0$。
+- 我们需要计算拉普拉斯矩阵删除某一行和列后的行列式值。
+
+### 子任务分解与思路
+#### 子任务1-4（$n \leq 3000$）
+- 可以显式构建图的拉普拉斯矩阵并使用高斯消元或其他行列式计算方法来求解。
+- 对于这种规模的 $n$，算法复杂度 $O(n^3)$ 的方法是可行的。
+
+#### 子任务5-6（$n \leq 10^6$）
+- 对于较大的 $n$，需要利用图的特性优化：
+  - **链结构**（$tp=1$）和 **环结构**（$tp=2$）可以通过分析其循环性质来简化计算。
+  - 对于链和环，生成树个数可以用递推公式求解，利用图的周期性结构。
+
+#### 子任务7-8（$n \leq 10^{12}$）
+- 显式构建矩阵已不可行，需要分析周期性和递推关系。
+- **递推公式和快速幂**：
+  - 当 $tp=1$ 和 $tp=2$ 时，生成树个数满足一定的递推关系，可以将问题转化为矩阵幂的形式。
+  - 例如，斐波那契数列的生成树计数可以通过递推关系 $T(n) = T(n-1) + T(n-2)$ 表示，可以利用矩阵快速幂 $O(\log n)$ 来求解。
+
+### 实现细节
+1. **递推关系**：
+   - 找出生成树个数递推的形式（如斐波那契数列的变种）。
+   - 使用矩阵快速幂求解大规模递推问题。
+
+2. **模运算**：
+   - 由于结果要取模 $10^9+7$，所有运算都需要加上模运算以防止溢出。
+
+3. **周期性和简化**：
+   - 对于 $p$ 的倍数和连接 $n-1$ 节点的边，分析对生成树计数的影响，找出简化计算的方法。
+
+### 示例分析
+#### 链结构 $tp=1$
+生成树计数的递推关系与普通链表图类似，需要考虑额外的连接点如何影响计数。
+
+#### 环结构 $tp=2$
+利用图的周期性，分析递推关系并将其转化为矩阵乘法问题。
+
+### 总结
+- 对于小规模问题，显式计算行列式即可。
+- 对于中等规模问题，使用优化的递推和模运算。
+- 对于大规模问题（$10^{12}$ 级别），使用矩阵快速幂来高效计算递推关系。
+
+对于子任务1-4，我们可以显式构建拉普拉斯矩阵并计算其行列式。由于这些子任务中 $n \leq 3000$，可以使用 $O(n^3)$ 的算法来解决，例如高斯消元法。
+
+### 解题思路
+1. **构建拉普拉斯矩阵**：
+   - 对于 $tp=1$（链图加边），矩阵中每个 $L_{ii}$ 表示节点 $i$ 的度数，$L_{ij} = -1$ 表示 $i$ 和 $j$ 之间有边。
+   - 对于 $tp=2$（环图加边），构建方式类似，但要考虑 $(n-2, 0)$ 的连接边。
+
+2. **计算行列式**：
+   - 使用高斯消元法或其他行列式计算算法来求解拉普拉斯矩阵删除一行和一列后的行列式。
+   - 可以固定删除矩阵的最后一行和最后一列（如 $n-1$ 行和列），计算余子式的行列式值。
+
+### 实现步骤
+1. **构建拉普拉斯矩阵**：
+   - 初始化一个 $n \times n$ 的矩阵 $L$，所有元素初始为 0。
+   - 填入每个节点的度数到对角线元素 $L_{ii}$。
+   - 对每个相邻节点 $(i, i+1)$ 和环上的边 $(n-2, 0)$，在 $L_{ij}$ 和 $L_{ji}$ 处设置 $-1$。
+
+2. **修改矩阵以计算行列式**：
+   - 删除一行和一列，通常删除最后一行和一列。
+   - 使用高斯消元法求行列式值。
+
+3. **模运算**：
+   - 所有计算步骤都需加上模运算（$10^9 + 7$）来防止溢出。
+
+### 代码示例
+以下是一个简化的 C++ 实现思路：
+
+```cpp
+#include <iostream>
+#include <vector>
+
+const int MOD = 1e9 + 7;
+
+// 高斯消元求行列式
+int determinant(std::vector<std::vector<int>>& mat, int n) {
+    int det = 1;
+    for (int i = 0; i < n; ++i) {
+        int pivot = i;
+        // 找到最大元素作为主元，进行行交换
+        for (int j = i + 1; j < n; ++j) {
+            if (abs(mat[j][i]) > abs(mat[pivot][i])) {
+                pivot = j;
+            }
+        }
+        if (pivot != i) {
+            std::swap(mat[i], mat[pivot]);
+            det = (MOD - det) % MOD; // 交换行改变符号
+        }
+
+        if (mat[i][i] == 0) return 0; // 行列式为0
+
+        // 用主元归一化
+        det = (1LL * det * mat[i][i]) % MOD;
+        int inv = mod_inverse(mat[i][i], MOD); // 求模逆元
+
+        for (int j = i + 1; j < n; ++j) {
+            int factor = (1LL * mat[j][i] * inv) % MOD;
+            for (int k = i; k < n; ++k) {
+                mat[j][k] = (mat[j][k] - 1LL * factor * mat[i][k] % MOD + MOD) % MOD;
+            }
+        }
+    }
+    return det;
+}
+
+// 求逆元，使用快速幂
+int mod_inverse(int a, int m) {
+    int res = 1;
+    int power = m - 2; // 费马小定理
+    while (power) {
+        if (power & 1) res = 1LL * res * a % m;
+        a = 1LL * a * a % m;
+        power >>= 1;
+    }
+    return res;
+}
+
+int main() {
+    int t, tp;
+    std::cin >> t >> tp;
+    while (t--) {
+        int n, p;
+        std::cin >> n >> p;
+        
+        // 构建拉普拉斯矩阵 L
+        std::vector<std::vector<int>> L(n, std::vector<int>(n, 0));
+        
+        // 填入链或环的边和度数
+        for (int i = 0; i < n - 1; ++i) {
+            L[i][i]++;
+            L[i + 1][i + 1]++;
+            L[i][i + 1]--;
+            L[i + 1][i]--;
+        }
+        if (tp == 2) { // 如果是环，还需要连接 (n-2, 0)
+            L[n - 2][n - 2]++;
+            L[0][0]++;
+            L[n - 2][0]--;
+            L[0][n - 2]--;
+        }
+        
+        // 处理 p 相关的额外边
+        for (int i = 0; i < n; ++i) {
+            if (i % p == 0 && i != n - 1) {
+                L[i][i]++;
+                L[n - 1][n - 1]++;
+                L[i][n - 1]--;
+                L[n - 1][i]--;
+            }
+        }
+
+        // 删除最后一行和列（n-1），计算行列式
+        std::vector<std::vector<int>> subMatrix(n - 1, std::vector<int>(n - 1, 0));
+        for (int i = 0; i < n - 1; ++i) {
+            for (int j = 0; j < n - 1; ++j) {
+                subMatrix[i][j] = L[i][j];
+            }
+        }
+        
+        int result = determinant(subMatrix, n - 1);
+        std::cout << result << std::endl;
+    }
+    return 0;
+}
+```
+
+### 说明
+- `determinant` 函数用于计算行列式值。
+- 需要实现求逆元 `mod_inverse` 来处理模运算中的除法。
+- 构建拉普拉斯矩阵时根据 `tp` 和 `p` 来动态添加边。
+
+### 复杂度分析
+- **时间复杂度**：$O(n^3)$，适合 $n \leq 3000$。
+- **空间复杂度**：$O(n^2)$，用于存储矩阵。
+
+这种方法适合子任务1-4，因为 $n$ 足够小，使用行列式直接计算生成树个数是可行的。
+对于子任务1-4，如果你不想使用拉普拉斯矩阵，我们可以尝试基于暴力枚举的方法进行求解，尤其是当 $n$ 的范围较小（如 $n \leq 3000$）时。
+
+### 基本思路
+对于较小的 $n$，可以使用以下暴力方法：
+1. **生成所有可能的边集**。
+2. **枚举所有可能的生成树**：
+   - 通过深度优先搜索（DFS）或广度优先搜索（BFS）遍历所有连通子图，检查是否为树。
+3. **统计生成树的数量**。
+
+### 方法步骤
+1. **构建图的边集**：
+   - 根据题意构建图的边集，对于 $tp=1$ 和 $tp=2$，确保包含链和环结构上的边以及与 $n-1$ 的连接边。
+
+2. **枚举所有连通的子图**：
+   - 使用组合或递归来枚举 $n-1$ 条边的集合。
+   - 判断子图是否为树（需满足连通且无环）。
+
+3. **判断树结构**：
+   - 使用并查集（Union-Find）或 DFS/BFS 检查连通性并验证是否有环。
+
+### 暴力算法实现示例
+以下是一个 C++ 实现的简化思路：
+
+```cpp
+#include <iostream>
+#include <vector>
+#include <algorithm>
+
+const int MOD = 1e9 + 7;
+
+// 并查集结构，用于判断连通性
+class UnionFind {
+public:
+    std::vector<int> parent, rank;
+
+    UnionFind(int n) : parent(n), rank(n, 0) {
+        for (int i = 0; i < n; ++i) {
+            parent[i] = i;
+        }
+    }
+
+    int find(int x) {
+        if (parent[x] != x) {
+            parent[x] = find(parent[x]);
+        }
+        return parent[x];
+    }
+
+    bool unite(int x, int y) {
+        int rootX = find(x);
+        int rootY = find(y);
+        if (rootX != rootY) {
+            if (rank[rootX] > rank[rootY]) {
+                parent[rootY] = rootX;
+            } else if (rank[rootX] < rank[rootY]) {
+                parent[rootX] = rootY;
+            } else {
+                parent[rootY] = rootX;
+                ++rank[rootX];
+            }
+            return true;
+        }
+        return false;
+    }
+};
+
+// 检查边集合是否构成树
+bool isTree(int n, const std::vector<std::pair<int, int>>& edges) {
+    if (edges.size() != n - 1) return false; // 树需要正好有 n-1 条边
+
+    UnionFind uf(n);
+    for (const auto& edge : edges) {
+        if (!uf.unite(edge.first, edge.second)) {
+            return false; // 检测到环
+        }
+    }
+
+    // 检查连通性
+    int root = uf.find(0);
+    for (int i = 1; i < n; ++i) {
+        if (uf.find(i) != root) return false; // 不连通
+    }
+
+    return true;
+}
+
+int main() {
+    int t, tp;
+    std::cin >> t >> tp;
+
+    while (t--) {
+        int n, p;
+        std::cin >> n >> p;
+
+        // 构建边集合
+        std::vector<std::pair<int, int>> edges;
+        for (int i = 0; i < n - 1; ++i) {
+            edges.emplace_back(i, i + 1);
+        }
+        if (tp == 2) {
+            edges.emplace_back(n - 2, 0); // 环边
+        }
+        for (int i = 0; i < n - 1; ++i) {
+            if (i % p == 0) {
+                edges.emplace_back(i, n - 1);
+            }
+        }
+
+        // 枚举所有可能的生成树
+        int count = 0;
+        std::vector<int> indices(edges.size());
+        std::iota(indices.begin(), indices.end(), 0);
+        do {
+            std::vector<std::pair<int, int>> subgraph;
+            for (int i = 0; i < n - 1; ++i) {
+                subgraph.push_back(edges[indices[i]]);
+            }
+            if (isTree(n, subgraph)) {
+                count = (count + 1) % MOD;
+            }
+        } while (std::next_permutation(indices.begin(), indices.end()));
+
+        std::cout << count << std::endl;
+    }
+    return 0;
+}
+```
+
+### 注意事项
+- **复杂度**：暴力方法的复杂度是指数级的，适合 $n$ 较小的情况（如 $n \leq 10$）。
+- **优化方向**：对于更大范围的 $n$，需要用组合数学或矩阵树定理进行优化。
+
+这个方法适合处理子任务1和2，对于子任务3和4（$n \leq 3000$），这种方法会超时。
+
+在分析 $tp = 1$ 和 $tp = 2$ 的特性时，我们可以观察到一些有助于优化解法的图结构性质。以下是每种情况的详细分析：
+
+### 1. **$tp = 1$ 的特性**（链状图）
+- **基本结构**：构成一条从 $0$ 到 $n-1$ 的链。链上的每个节点 $(i, i+1)$ 连有一条边。
+- **特殊边**：对于满足 $i \equiv 0 \pmod{p}$ 的节点 $i$，会有一条边 $(i, n-1)$，即这些节点额外与 $n-1$ 直接连接。
+- **特性**：
+  - 图中 $0 \sim n-2$ 是一个固定的线性链，因此该部分天然连通。
+  - 当 $p = 1$ 时，$n-1$ 与所有节点都有直接边连接，形成一个星状图。
+  - 当 $p > 1$ 时，仅部分节点与 $n-1$ 连接，这些节点是间隔为 $p$ 的节点。
+  - 这种结构使得我们可以将问题分解为在链基础上添加边 $(i, n-1)$ 后能形成多少不同的生成树。
+
+### 2. **$tp = 2$ 的特性**（环状图）
+- **基本结构**：构成一个从 $0$ 到 $n-2$ 并回到 $0$ 的环。每个节点 $(i, i+1)$ 有边，且 $(n-2, 0)$ 有一条边。
+- **特殊边**：同样，对于满足 $i \equiv 0 \pmod{p}$ 的节点 $i$，会有一条边 $(i, n-1)$。
+- **特性**：
+  - 环状图在不移除任何边时是连通的，有 $n$ 条边（形成一个闭合环）。
+  - 去掉任意一条边，环就变成了一个生成树。因此可以通过去掉环上的边再加上 $(i, n-1)$ 来构建不同的生成树。
+  - 当 $p = 1$ 时，$n-1$ 会与所有节点相连，此时图结构类似于一个全连接的核心节点。
+  - 当 $p > 1$ 时，仅某些节点与 $n-1$ 连接，形成特定的连接模式。
+
+### **总结特性**：
+- **共性**：
+  - 都涉及到将部分节点与 $n-1$ 相连形成新的结构。
+  - 计算生成树时，考虑了如何通过移除多余的边来形成合法的生成树。
+- **差异**：
+  - $tp = 1$ 时是基于链的添加，图结构更简单。
+  - $tp = 2$ 时是基于环的添加，环的性质导致删除边时的选择更多。
+
+### **利用这些特性优化解法**：
+- **连通性分析**：对于 $tp = 1$，在已经连通的链基础上添加 $(i, n-1)$ 边时，确保树结构只需验证这些添加边是否引入了环或冗余边。
+- **环的边计数**：对于 $tp = 2$，可以利用环中去除边的方法来快速生成生成树（去掉一条边后必定连通）。
+- **组合数学**：通过对边的组合、计数、特定节点的度数来简化生成树数量的计算。
+
+这些特性和性质有助于理解如何构建或优化生成树的计数方法，避免直接使用拉普拉斯矩阵。
+在这段代码中：
+
+1. **`std::vector<int> indices(edges.size());` 和 `std::iota(indices.begin(), indices.end(), 0);`**：
+   - 创建了一个索引数组 `indices`，用于表示图中边的下标，从 `0` 到 `edges.size() - 1`。`std::iota` 初始化 `indices` 为 `[0, 1, 2, ..., edges.size() - 1]`。
+
+2. **`do { ... } while (std::next_permutation(indices.begin(), indices.end()));`**：
+   - 使用 `std::next_permutation` 生成 `indices` 所有可能的排列。每个排列表示选取不同的边组合来构建一个子图。
+   - 对每个排列，选取前 `n-1` 条边，构成候选的生成树子图。
+
+3. **构建子图并验证**：
+   - 将排列中前 `n-1` 条边加入 `subgraph` 中，形成候选的生成树。
+   - 调用 `isTree(n, subgraph)` 检查该子图是否是树：
+     - 确保边数为 `n-1`，满足树的基本条件。
+     - 使用并查集或其他连通性检查算法验证是否连通且无环。
+
+4. **计数生成树**：
+   - 如果 `subgraph` 被验证为树，增加计数 `count`，并对 `MOD` 取模，保持结果在合理范围内。
+
+### 原理说明
+- **组合生成**：这段代码尝试在给定的图的边集中，枚举所有可能的 `n-1` 条边组合。这些组合被验证是否构成一棵生成树（连通且无环）。
+- **`std::next_permutation`** 用于生成所有可能的排列，确保不同的边组合被逐一尝试。
+- **生成树定义**：树是一个连通的无环图，且有恰好 `n-1` 条边。该代码通过枚举并验证子图满足树的定义来统计生成树的数量。
+
+### 复杂度
+这种暴力方法尝试对所有可能的边组合进行验证。由于 `std::next_permutation` 生成排列的复杂度为 `O(m!)`（`m` 是边数），对于稍大规模的 `m`，运行时间会迅速增加，因此此方法仅适用于较小的图。
\ No newline at end of file
diff --git a/src/20241116/U498420.cpp b/src/20241116/U498420.cpp
new file mode 100644
index 0000000..0cd9378
--- /dev/null
+++ b/src/20241116/U498420.cpp
@@ -0,0 +1,49 @@
+#include <cstdint>
+#include <iostream>
+#include <istream>
+#include <map>
+#include <set>
+#include <vector>
+
+using ll = int64_t;
+using std::cin, std::cout;
+
+const ll maxn = 1e5+5;
+ll n, s[maxn];
+
+std::map<ll, std::vector<ll>> hss;
+
+int main(){
+    std::iostream::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
+    cin>>n;
+    for(ll i{1};i<=n;i++){
+        cin>>s[i];
+    }
+    for(ll i{1};i<=n;i++){
+        ll a;
+        cin>>a;
+        if(auto it {hss.find(s[i])}; it==hss.end()){
+            hss.emplace(s[i], std::vector<ll>{a});
+        }else{
+            it->second.emplace_back(a);
+        }
+    }
+    for(ll i{1};i<=n;i++){
+        ll cnta{};
+        ll maxs{};
+        ll ni{i};
+        auto nowm = hss.begin();
+        auto nows = hss.begin()->second.begin();
+        while(ni--){
+            // cout<<"nows: "<<*nows<<'\n';
+            cnta+=*nows;
+            maxs = (*nowm).first;
+            // cout<<"mxs: "<<maxs<<'\n';
+            if((++nows)==(*nowm).second.end()){
+                ++nowm;
+                nows = nowm->second.begin();
+            }
+        }
+        cout<<(maxs*2+cnta)<<'\n';
+    }
+}
\ No newline at end of file
diff --git a/src/20241116/U498420.md b/src/20241116/U498420.md
new file mode 100644
index 0000000..eddabac
--- /dev/null
+++ b/src/20241116/U498420.md
@@ -0,0 +1,59 @@
+这个问题本质上是一个最小化疲劳值的优化问题，我们可以通过以下步骤来构建解决思路。
+
+### 问题分析
+
+阿明的目标是推销产品给螺丝街上的住户。对于每个 `X`（即推销的住户数），我们需要计算在不走多余路程的前提下，他最少能积累多少疲劳值。对于每个住户，有两个因素影响疲劳值：
+1. **走路的疲劳值**：阿明从入口出发，到每家住户的距离是 `S_i`，他需要走这些距离来到住户家中。
+2. **推销的疲劳值**：向第 `i` 家住户推销产品需要累积的疲劳值是 `A_i`。
+
+在每个 `X` 的情况下，阿明需要选择哪些住户，使得他的总疲劳值最小。对于某个 `X`，阿明从入口走到 `X` 个住户，再返回原点。为了最小化总疲劳值，我们需要选择 `X` 个住户，使得走路和推销的疲劳之和最小。
+
+### 思路
+
+1. **排序住户的距离**：因为住户的距离 `S_i` 是已经排序过的，所以下标越小的住户越靠近入口。如果阿明想要走最少的路，显然应该选择距离较近的住户。
+   
+2. **选择住户的顺序**：对于 `X` 个住户，显然阿明应该选择前 `X` 个距离最近的住户。对于每个 `X`，我们需要计算阿明的总疲劳值。
+
+3. **计算疲劳值**：对于每个 `X`：
+   - 走路的疲劳值：阿明走到第 `X` 个住户的距离是 `S[X-1]`，然后再返回，所以路程总是 `2 * S[X-1]`。
+   - 推销的疲劳值：阿明需要推销给这 `X` 个住户的总疲劳值是前 `X` 个住户的推销疲劳值之和。
+
+### 具体步骤
+
+1. **计算前 `X` 个住户的推销疲劳值之和**：可以通过前缀和来快速计算累积的推销疲劳值。
+2. **遍历每个 `X`，计算最小疲劳值**：对于每个 `X`，计算他走的路程和推销的疲劳值之和。
+
+### 伪代码
+
+```python
+# 输入
+N = int(input())
+S = list(map(int, input().split()))
+A = list(map(int, input().split()))
+
+# 计算前缀和
+prefix_sum_A = [0] * (N + 1)
+for i in range(N):
+    prefix_sum_A[i + 1] = prefix_sum_A[i] + A[i]
+
+# 输出每个X的最小疲劳值
+for X in range(1, N + 1):
+    # 走路的疲劳值是 2 * S[X-1]
+    # 推销的疲劳值是前 X 家住户的疲劳值之和
+    total_fatigue = 2 * S[X - 1] + prefix_sum_A[X]
+    print(total_fatigue)
+```
+
+### 解释
+
+1. **前缀和的计算**：`prefix_sum_A[i]` 存储的是前 `i` 个住户推销产品的总疲劳值，这样我们可以在常数时间内计算任意区间的推销疲劳值之和。
+2. **遍历每个 `X`**：对于每个 `X`，我们计算走路的疲劳值和推销的疲劳值之和，并输出结果。
+
+### 复杂度分析
+
+- **时间复杂度**：计算前缀和的时间复杂度是 `O(N)`，然后遍历每个 `X` 计算疲劳值的时间复杂度是 `O(N)`，因此总的时间复杂度是 `O(N)`。
+- **空间复杂度**：我们需要额外的空间存储前缀和，空间复杂度是 `O(N)`。
+
+### 总结
+
+这个问题通过排序住户的距离，并使用前缀和来高效计算每个 `X` 对应的疲劳值，从而找出最小的疲劳值。
\ No newline at end of file
diff --git a/src/20241116/sales/sales1.ans b/src/20241116/sales/sales1.ans
new file mode 100644
index 0000000..a35f5be
--- /dev/null
+++ b/src/20241116/sales/sales1.ans
@@ -0,0 +1,5 @@
+3
+7
+12
+18
+25
\ No newline at end of file
diff --git a/src/20241116/sales/sales1.in b/src/20241116/sales/sales1.in
new file mode 100644
index 0000000..24776d2
--- /dev/null
+++ b/src/20241116/sales/sales1.in
@@ -0,0 +1,3 @@
+5
+1 2 3 4 5
+1 2 3 4 5
\ No newline at end of file
diff --git a/src/20241116/sales/sales2.ans b/src/20241116/sales/sales2.ans
new file mode 100644
index 0000000..cb7f718
--- /dev/null
+++ b/src/20241116/sales/sales2.ans
@@ -0,0 +1,5 @@
+7
+11
+16
+22
+27
\ No newline at end of file
diff --git a/src/20241116/sales/sales2.in b/src/20241116/sales/sales2.in
new file mode 100644
index 0000000..c983e30
--- /dev/null
+++ b/src/20241116/sales/sales2.in
@@ -0,0 +1,3 @@
+5
+1 2 2 4 5
+5 4 3 4 1
\ No newline at end of file
diff --git a/src/20241116/sales/sales3.ans b/src/20241116/sales/sales3.ans
new file mode 100644
index 0000000..70f04ac
--- /dev/null
+++ b/src/20241116/sales/sales3.ans
@@ -0,0 +1,100 @@
+3977198
+4169101
+4460821
+4731972
+7202244
+9055505
+9486259
+13296843
+14670095
+15804864
+17498246
+19075382
+19078338
+19621148
+20828784
+21776746
+22250815
+24648505
+30620307
+31329799
+31411087
+33429787
+41059848
+41268835
+41270626
+43246970
+44408198
+44918461
+54525749
+56532525
+58583113
+60080293
+60943178
+64929282
+70042337
+71785319
+73977333
+78201847
+78477303
+79837680
+80763779
+81332696
+82761463
+84491641
+84902102
+85222828
+88291100
+88423566
+88441902
+89887020
+91763761
+92106702
+93195493
+93202170
+102311885
+105618715
+108550431
+109865048
+111265952
+111589721
+112411933
+112892677
+113627269
+120261717
+121646693
+128461915
+128639893
+130651105
+130669917
+131532747
+132480213
+134245184
+139265392
+139268412
+139836900
+143753412
+144456804
+144724832
+148604342
+150836402
+151644662
+152532102
+153488158
+156264138
+157507392
+159742432
+162077560
+162184622
+163472978
+165922704
+166503620
+168118120
+169708119
+170369629
+181965243
+183577709
+183864374
+185694162
+197877648
+198105964
diff --git a/src/20241116/sales/sales3.in b/src/20241116/sales/sales3.in
new file mode 100644
index 0000000..f536d33
--- /dev/null
+++ b/src/20241116/sales/sales3.in
@@ -0,0 +1,3 @@
+100
+1988235 2084001 2229841 2364931 3599731 4526081 4741341 6646311 7332597 7899486 8745791 9533983 9535455 9806521 10410299 10883969 11120726 12319075 15304751 15659027 15699577 16708685 20523672 20628068 20628661 21616531 22197127 22451905 27255419 28258759 29283969 30032559 30463593 32456215 35012665 35884118 36979833 39091645 39228883 39909041 40372036 40656224 41370535 42235456 42440301 42600344 44134228 44200081 44209174 44931681 45869814 46041001 46585169 46588101 51142598 52795814 54261464 54918617 55618689 55780290 56191381 56431577 56798421 60115395 60807681 64215259 64304032 65309401 65318371 65749626 66222891 67105189 69615201 69616321 69900291 71858479 72210151 72344049 74283441 75399291 75803041 76246401 76724305 78112001 78733331 79850601 81017845 81071009 81714901 82939521 83229593 84036501 84831069 85161432 90959063 91765053 91908376 92823233 98914951 99028729 
+728 371 40 971 672 561 234 644 680 991 772 752 12 678 80 622 555 992 450 940 188 484 87 195 605 604 36 707 260 96 168 0 817 860 155 76 584 890 980 61 109 541 145 336 771 640 504 760 150 104 475 567 455 813 721 398 416 311 760 567 30 352 904 500 404 66 432 474 872 320 936 375 184 780 548 136 48 232 726 360 760 720 248 588 594 500 640 734 572 486 772 684 863 784 352 486 19 74 50 760 
diff --git a/src/20241116/sales/sales4.ans b/src/20241116/sales/sales4.ans
new file mode 100644
index 0000000..0748d2d
--- /dev/null
+++ b/src/20241116/sales/sales4.ans
@@ -0,0 +1,5000 @@
+34369
+41265
+49519
+60382
+79861
+157212
+162178
+269094
+333850
+384175
+389021
+402534
+414006
+461272
+466096
+484777
+488045
+506541
+513675
+530601
+548061
+555738
+584486
+601112
+640478
+648348
+693418
+712445
+729465
+731429
+757027
+771229
+798993
+837388
+874910
+925616
+933908
+936162
+939865
+945429
+950706
+953256
+960102
+961541
+981419
+1013073
+1062293
+1064900
+1104488
+1111826
+1137508
+1156116
+1211317
+1218934
+1249255
+1288800
+1289806
+1310490
+1319874
+1337194
+1358542
+1412889
+1440438
+1499063
+1608991
+1667900
+1687856
+1735557
+1751469
+1806081
+1853791
+1877959
+1964901
+2033232
+2050353
+2074141
+2140327
+2141859
+2152042
+2176696
+2202846
+2208646
+2259302
+2269848
+2281416
+2315802
+2347668
+2375064
+2434104
+2439319
+2442753
+2453736
+2524256
+2576228
+2595566
+2611642
+2657636
+2729351
+2763849
+2771449
+2803549
+2815397
+2848699
+2878237
+2883229
+2899075
+2911967
+2927395
+2944996
+2968758
+2974007
+2991951
+3018839
+3038156
+3068017
+3069159
+3073712
+3093556
+3115126
+3119332
+3150742
+3151731
+3210771
+3231175
+3285675
+3287669
+3351585
+3359726
+3367170
+3421825
+3461753
+3512580
+3569029
+3644232
+3653919
+3661828
+3676677
+3683725
+3688651
+3689994
+3690983
+3723597
+3772409
+3789433
+3813480
+3857320
+3884776
+3908906
+3944251
+3957723
+3960482
+4009746
+4083774
+4091630
+4123357
+4153194
+4156244
+4181992
+4187688
+4197709
+4215260
+4315447
+4341141
+4343470
+4417769
+4458313
+4540183
+4600017
+4611515
+4670569
+4772695
+4802345
+4805737
+4814047
+4827681
+4868753
+4915185
+4940631
+4953050
+5059763
+5129261
+5212898
+5226796
+5268990
+5281499
+5329019
+5344966
+5402095
+5406539
+5434085
+5436943
+5451763
+5476477
+5485580
+5486569
+5499254
+5531556
+5551860
+5590170
+5606795
+5617292
+5688528
+5701485
+5715597
+5732630
+5739357
+5751553
+5775921
+5788051
+5794669
+5819555
+5857055
+5861431
+5876835
+5942391
+6002370
+6035476
+6043562
+6065715
+6075359
+6103906
+6115212
+6137731
+6179960
+6259957
+6279996
+6281208
+6287043
+6294823
+6401499
+6409725
+6427157
+6523393
+6532495
+6561345
+6570181
+6605003
+6628679
+6649585
+6662744
+6704715
+6721073
+6740333
+6807800
+6846391
+6874867
+6884682
+6951190
+6955622
+6957850
+6970074
+6971903
+7072227
+7112081
+7155417
+7179631
+7183798
+7196018
+7219663
+7240120
+7280916
+7287023
+7316330
+7352448
+7359848
+7384778
+7443242
+7490114
+7533454
+7546951
+7572928
+7608897
+7660103
+7765244
+7766237
+7767916
+7782970
+7804538
+7806686
+7810766
+7833570
+7848010
+7889627
+7896905
+7916511
+7922835
+7951963
+7976083
+7977676
+7995382
+8034586
+8138070
+8180524
+8201006
+8209748
+8248298
+8256088
+8321683
+8336237
+8345675
+8350740
+8351939
+8388951
+8409335
+8459392
+8480512
+8528542
+8542650
+8583640
+8598888
+8682258
+8736236
+8749106
+8765048
+8776266
+8942356
+8970118
+9026270
+9083076
+9097758
+9125517
+9136941
+9155403
+9190606
+9196654
+9211834
+9234688
+9274712
+9293726
+9298174
+9299819
+9348619
+9407699
+9425609
+9481445
+9545143
+9599048
+9621595
+9653829
+9662071
+9684727
+9716345
+9731889
+9761625
+9767327
+9808425
+9841011
+9843206
+9848601
+9873941
+9897410
+10089084
+10175526
+10190282
+10203958
+10219044
+10230235
+10287529
+10355843
+10382429
+10404379
+10454185
+10489959
+10501110
+10517953
+10519106
+10550460
+10576476
+10616460
+10632928
+10740947
+10766007
+10843187
+10918498
+10939159
+11019575
+11069846
+11080618
+11130908
+11147546
+11157566
+11166565
+11305006
+11349782
+11385632
+11448414
+11560890
+11582258
+11644581
+11690192
+11692083
+11719883
+11842289
+11877983
+11929935
+11936835
+11944053
+11968759
+11970228
+11980534
+12060263
+12062701
+12075527
+12107093
+12135247
+12173303
+12224135
+12286391
+12305675
+12307843
+12313847
+12319916
+12340775
+12372351
+12394471
+12449413
+12467961
+12469121
+12470393
+12524877
+12540705
+12553257
+12583259
+12584659
+12599882
+12641945
+12675451
+12734366
+12747009
+12750463
+12787979
+12805971
+12852445
+12970542
+12986003
+13009600
+13010596
+13013030
+13022590
+13034572
+13098527
+13155624
+13160398
+13250293
+13270093
+13307831
+13338575
+13340695
+13436417
+13525325
+13553132
+13583155
+13639103
+13730547
+13767937
+13772293
+13889549
+13911815
+13916897
+14028449
+14075317
+14093416
+14106635
+14153781
+14178307
+14217148
+14241932
+14252769
+14266945
+14341597
+14357592
+14383622
+14459732
+14487000
+14491442
+14497167
+14513950
+14524010
+14559872
+14563024
+14613470
+14631364
+14681163
+14696855
+14697935
+14707569
+14710981
+14759707
+14769800
+14794216
+14902334
+14906028
+14984246
+14992818
+15000342
+15025824
+15040390
+15088196
+15133778
+15182530
+15234620
+15340492
+15350190
+15364640
+15367520
+15400516
+15401512
+15434668
+15452430
+15539666
+15548980
+15563874
+15574932
+15632232
+15721931
+15778845
+15791810
+15805159
+15816315
+15825707
+15829273
+15873678
+15877634
+15893126
+15920081
+15923909
+15976868
+16010154
+16034994
+16085862
+16107696
+16110066
+16117718
+16155339
+16160883
+16166911
+16176637
+16190346
+16261136
+16289193
+16337830
+16347333
+16350865
+16359122
+16464681
+16508090
+16510350
+16527284
+16559016
+16568926
+16607846
+16650978
+16653627
+16730432
+16737860
+16815514
+16833566
+16841859
+16857857
+16879862
+16890582
+16943177
+16944173
+16984926
+17011876
+17042767
+17049139
+17099210
+17134686
+17171240
+17179264
+17230328
+17233581
+17252749
+17440076
+17502066
+17517726
+17571940
+17586530
+17627743
+17672589
+17703055
+17717457
+17718453
+17737413
+17758776
+17809422
+17814380
+17817902
+17835051
+17879716
+17900962
+17976355
+18018593
+18060604
+18079904
+18092184
+18119652
+18159116
+18275359
+18276355
+18282967
+18302233
+18345671
+18465776
+18504348
+18515259
+18516583
+18528237
+18561757
+18563503
+18566407
+18633231
+18699357
+18713977
+18806803
+18807799
+18822869
+18866781
+18937517
+18943073
+18969813
+18995114
+19014828
+19081892
+19120127
+19127513
+19171977
+19181901
+19197905
+19224693
+19240105
+19248225
+19288287
+19416693
+19423751
+19424752
+19433382
+19434901
+19479075
+19561510
+19589598
+19637017
+19639583
+19667745
+19697222
+19722918
+19727764
+19743088
+19828928
+19831764
+19875044
+19947388
+19955858
+19963506
+19971904
+19975040
+20035434
+20041834
+20053512
+20151050
+20160332
+20285858
+20325739
+20363013
+20382745
+20428206
+20461856
+20504325
+20541157
+20555851
+20568113
+20569213
+20598278
+20601656
+20644706
+20683624
+20698812
+20840430
+20847474
+20864044
+20871902
+20998434
+21053372
+21067150
+21098840
+21141553
+21190909
+21199302
+21251872
+21256638
+21272538
+21282154
+21286729
+21289571
+21313443
+21323437
+21364774
+21434387
+21438643
+21445887
+21495713
+21523463
+21593586
+21630916
+21633014
+21698204
+21707774
+21827854
+21897186
+21958803
+21965299
+22128472
+22181996
+22227138
+22239782
+22244518
+22280866
+22315762
+22337546
+22385892
+22401522
+22406406
+22437006
+22467248
+22517614
+22537066
+22617144
+22755503
+22790912
+22793426
+22868553
+22883931
+22905473
+22929437
+22995611
+22997307
+23029381
+23104430
+23150276
+23180020
+23258254
+23316343
+23324543
+23341403
+23379385
+23399632
+23464622
+23489258
+23519627
+23525495
+23616629
+23627821
+23639739
+23708225
+23773165
+23929494
+23967704
+23983576
+24046098
+24050010
+24065564
+24077090
+24082782
+24088468
+24152596
+24195858
+24226177
+24228267
+24232482
+24248728
+24249724
+24253431
+24329263
+24375999
+24392348
+24423512
+24453117
+24462535
+24508413
+24515995
+24568345
+24662421
+24673455
+24678903
+24681247
+24694658
+24767932
+24866116
+24886128
+24960585
+24969623
+24989073
+25081837
+25162122
+25243767
+25288438
+25370597
+25431663
+25459247
+25538307
+25546679
+25558509
+25572037
+25589513
+25600897
+25629522
+25747341
+25829471
+25873825
+25909042
+25967248
+26004696
+26019448
+26028204
+26108364
+26168512
+26184030
+26241004
+26274636
+26305438
+26340924
+26391790
+26492278
+26515952
+26525043
+26612657
+26617301
+26631092
+26754722
+26761688
+26778080
+26802310
+26858750
+26910275
+26965149
+26968227
+26980967
+27039044
+27075163
+27105875
+27117775
+27127217
+27238827
+27337158
+27349014
+27437204
+27476170
+27503120
+27511192
+27523628
+27618032
+27636587
+27642469
+27681775
+27715579
+27724076
+27751890
+27759450
+27765411
+27793323
+27795650
+27829466
+27832000
+27850278
+27855472
+27923366
+27972174
+27974700
+28005526
+28019202
+28044364
+28119020
+28140202
+28151448
+28192394
+28245468
+28337064
+28339816
+28400879
+28402815
+28414787
+28435683
+28452659
+28561523
+28569584
+28627064
+28693851
+28723833
+28759679
+28761519
+28842025
+28893928
+28909672
+28934626
+29016346
+29067451
+29079371
+29214699
+29227289
+29263974
+29265374
+29289382
+29308262
+29344166
+29436915
+29475263
+29507643
+29588728
+29593400
+29636511
+29682275
+29815750
+29943224
+29957700
+29979555
+29988281
+30004785
+30019407
+30038723
+30074455
+30089727
+30110931
+30127130
+30151484
+30205093
+30249969
+30281051
+30284963
+30341477
+30484202
+30513020
+30542069
+30545449
+30548011
+30573398
+30662681
+30699621
+30734479
+30770897
+30800139
+30825187
+30829137
+30837128
+30886232
+30910340
+31014632
+31020150
+31024898
+31051640
+31075793
+31085813
+31088691
+31096585
+31205857
+31210925
+31214521
+31223601
+31224651
+31230263
+31300822
+31321207
+31335489
+31401843
+31477307
+31552823
+31643380
+31713352
+31734016
+31758029
+31802331
+31805074
+31826967
+31847159
+31850125
+31878276
+31940166
+31964504
+32079774
+32098888
+32166620
+32169540
+32184210
+32200530
+32250532
+32296980
+32317483
+32324269
+32339911
+32348394
+32371966
+32415708
+32536930
+32603410
+32669858
+32691264
+32707550
+32906714
+32997980
+33024116
+33026241
+33050311
+33121498
+33138593
+33181043
+33202443
+33239532
+33244800
+33252762
+33278718
+33293420
+33335920
+33409216
+33474614
+33606138
+33636880
+33687558
+33760567
+33770075
+33848374
+33851182
+33860436
+33866580
+33884316
+33887720
+33890009
+33977677
+33992596
+34026692
+34047422
+34144816
+34209693
+34225616
+34282788
+34286204
+34338982
+34430436
+34450025
+34523762
+34560604
+34616719
+34641747
+34717671
+34737129
+34751091
+34785768
+34803114
+34814107
+34839935
+34857508
+34883230
+34901432
+34988040
+35042804
+35065200
+35116320
+35118270
+35123470
+35154542
+35156212
+35249446
+35261544
+35274976
+35280798
+35303626
+35315630
+35323869
+35363072
+35380632
+35382982
+35508636
+35563910
+35631588
+35683829
+35700511
+35721158
+35767291
+35776991
+35805801
+35831527
+35834127
+35872735
+35901195
+35929009
+35941553
+35943096
+35996876
+36096630
+36146020
+36176564
+36188180
+36190256
+36197836
+36230852
+36234630
+36332269
+36351805
+36371111
+36512505
+36516692
+36559040
+36560756
+36592130
+36688476
+36712548
+36713828
+36869460
+36887134
+37003864
+37126590
+37133767
+37135541
+37151851
+37180713
+37194669
+37212968
+37216058
+37308198
+37336878
+37340335
+37355748
+37362390
+37373418
+37410370
+37453575
+37509871
+37526170
+37556840
+37621772
+37644266
+37664468
+37729322
+37828644
+37860346
+37867250
+37891669
+37909707
+37927331
+37955588
+37972443
+38034178
+38055760
+38065420
+38079300
+38116216
+38132957
+38133953
+38179591
+38194291
+38212287
+38258488
+38368864
+38370114
+38408766
+38448756
+38455951
+38495948
+38503242
+38563398
+38569418
+38587078
+38617489
+38727197
+38760645
+38830281
+38843503
+38867415
+38874445
+38884095
+38916671
+38921613
+38925505
+38931213
+38971367
+39057935
+39108244
+39110946
+39124259
+39163528
+39209427
+39236547
+39298009
+39305301
+39324195
+39325625
+39351115
+39356991
+39389855
+39394811
+39400681
+39483762
+39490472
+39494282
+39548858
+39586854
+39635550
+39674947
+39733919
+39745743
+39772779
+39778243
+39782521
+39785359
+39833103
+39836823
+39868422
+39881195
+39908535
+39921549
+40055881
+40103144
+40110573
+40113579
+40235475
+40251463
+40278291
+40374797
+40376051
+40414179
+40537117
+40542517
+40561617
+40571813
+40600279
+40605203
+40641037
+40642397
+40646281
+40652429
+40741626
+40747098
+40824884
+40840001
+40907067
+40940321
+40976280
+40990397
+40994179
+41039421
+41050743
+41071483
+41114379
+41121399
+41131604
+41151319
+41190370
+41198400
+41224490
+41252606
+41261516
+41317266
+41339446
+41396946
+41436558
+41482338
+41529358
+41541710
+41584934
+41586301
+41648857
+41667034
+41700126
+41725852
+41732458
+41774520
+41786205
+41861913
+41953430
+42004608
+42041594
+42121239
+42205717
+42261209
+42268615
+42319817
+42345793
+42375747
+42394644
+42407308
+42408304
+42488004
+42583092
+42598921
+42627668
+42643051
+42681501
+42692325
+42701581
+42758633
+42808415
+42817407
+42825736
+42842842
+42916363
+42935931
+42957373
+43055322
+43071218
+43072548
+43078318
+43118638
+43124374
+43149721
+43202613
+43215031
+43278195
+43281044
+43291615
+43381767
+43387611
+43535871
+43605521
+43691003
+43717631
+43784697
+43787867
+43805979
+43880995
+43925659
+43942525
+43943521
+44053883
+44093570
+44121560
+44131802
+44192511
+44231314
+44284824
+44296290
+44372725
+44530907
+44564007
+44569653
+44628173
+44669072
+44674124
+44712714
+44745178
+44828156
+44833694
+44849330
+44867657
+44879528
+44889383
+44897207
+44961730
+45049224
+45061728
+45090588
+45151310
+45193824
+45202368
+45204194
+45261992
+45274380
+45276218
+45326926
+45341532
+45389554
+45427191
+45449129
+45458497
+45512417
+45578281
+45588694
+45601896
+45611644
+45631953
+45637325
+45638608
+45684618
+45689074
+45757481
+45764379
+45795337
+45858055
+45876231
+45915530
+45916526
+45934456
+46001804
+46045004
+46066555
+46088441
+46098066
+46245800
+46327146
+46346782
+46467823
+46516168
+46520876
+46548602
+46580694
+46612340
+46624335
+46625661
+46666669
+46683530
+46695380
+46709569
+46778835
+46837305
+46907841
+46919537
+46976127
+47019960
+47066500
+47093849
+47267487
+47336011
+47340915
+47358432
+47420830
+47428608
+47433464
+47458610
+47482170
+47602962
+47625428
+47650891
+47694379
+47695705
+47704957
+47724563
+47729387
+47796665
+47817567
+47824849
+47908719
+48001379
+48029048
+48068472
+48079088
+48124682
+48133964
+48179388
+48180384
+48205966
+48221912
+48223955
+48347346
+48357138
+48373362
+48374366
+48422398
+48485092
+48502874
+48525170
+48541772
+48554204
+48651052
+48678884
+48709250
+48822968
+48834928
+48841881
+48861873
+48870211
+48941382
+48946075
+48969189
+48980649
+49001415
+49006238
+49017738
+49100986
+49130736
+49192386
+49238302
+49259702
+49387695
+49393783
+49401967
+49475127
+49559643
+49575541
+49591113
+49627981
+49673513
+49679129
+49814789
+49827903
+49840381
+49868069
+50005211
+50069227
+50078293
+50079289
+50248786
+50271280
+50283387
+50356575
+50363897
+50368544
+50406644
+50419478
+50422724
+50475300
+50548019
+50600415
+50615232
+50649084
+50672888
+50753807
+50769456
+50789621
+50809380
+50814072
+50815644
+50835466
+50885172
+50907020
+50976576
+50982180
+50996021
+50998816
+51030552
+51050166
+51053105
+51081169
+51129205
+51165896
+51185713
+51186709
+51235581
+51259105
+51320986
+51352468
+51383160
+51398791
+51420583
+51425309
+51457887
+51475889
+51493559
+51499425
+51510006
+51515130
+51551334
+51564982
+51587013
+51588029
+51605133
+51638175
+51669336
+51670946
+51719560
+51767942
+51786293
+51832561
+51840109
+51854745
+51899269
+51914639
+51928279
+51950562
+51970823
+51984508
+52003890
+52016626
+52041724
+52127758
+52128754
+52156591
+52250507
+52316189
+52318727
+52427457
+52479703
+52607269
+52626126
+52666349
+52698947
+52702055
+52777747
+52860837
+52896807
+52919693
+52935908
+53024385
+53065476
+53072686
+53083987
+53129659
+53150347
+53183445
+53236378
+53250178
+53254937
+53336521
+53349557
+53413417
+53461945
+53467889
+53476201
+53484405
+53511381
+53591783
+53689205
+53851321
+53928382
+53975904
+54003955
+54019849
+54038313
+54062459
+54134449
+54160208
+54161204
+54213756
+54226350
+54277426
+54310962
+54320519
+54373514
+54399762
+54484064
+54490568
+54622850
+54626369
+54655641
+54663053
+54760831
+54779079
+54794213
+54830355
+54869119
+54905179
+54969718
+54987658
+55007614
+55048588
+55059210
+55081712
+55151434
+55238945
+55267253
+55290893
+55330307
+55378717
+55465377
+55504591
+55533187
+55543703
+55552111
+55563538
+55591148
+55664627
+55714890
+55740090
+55765704
+55786932
+55824711
+55829421
+55856944
+55863004
+55972019
+55987287
+56017168
+56070068
+56086888
+56106764
+56136138
+56200744
+56215916
+56246600
+56268337
+56271257
+56284886
+56323356
+56436514
+56438030
+56486216
+56505257
+56517091
+56583569
+56584565
+56593743
+56664263
+56680927
+56687739
+56703864
+56709989
+56769244
+56787143
+56795447
+56798289
+56818593
+56854915
+56881530
+56896064
+56929653
+56935937
+56993563
+57068827
+57087679
+57104507
+57112919
+57145257
+57153055
+57157856
+57180638
+57205664
+57278724
+57454675
+57518297
+57529111
+57531560
+57539780
+57548150
+57591382
+57608365
+57694997
+57716345
+57727579
+57741793
+57750367
+57755876
+57757436
+57766850
+57778427
+57814379
+57828460
+57949562
+57976818
+57994112
+58217162
+58218158
+58229766
+58231172
+58271694
+58309128
+58351640
+58459356
+58488808
+58606712
+58702372
+58761349
+58772945
+58809535
+58831607
+58907319
+58945090
+58994991
+59014485
+59025991
+59032891
+59144355
+59258927
+59286639
+59309812
+59371779
+59436723
+59452195
+59477787
+59573931
+59647147
+59722635
+59747503
+59849523
+59874047
+59936683
+60004721
+60006893
+60028987
+60051599
+60069979
+60071231
+60085077
+60091881
+60119347
+60162483
+60292599
+60365379
+60397153
+60419813
+60491659
+60504635
+60510531
+60535383
+60539018
+60591398
+60616190
+60631248
+60633070
+60731196
+60757210
+60800125
+60816647
+60929341
+60985496
+61066754
+61098302
+61128144
+61133204
+61139154
+61172418
+61187236
+61249568
+61256988
+61259136
+61260132
+61266278
+61302404
+61340678
+61373328
+61440328
+61494143
+61510514
+61619110
+61676271
+61681375
+61698127
+61779093
+61846921
+61881404
+61928604
+61972818
+62037615
+62059979
+62092179
+62094076
+62171778
+62175681
+62247256
+62260305
+62265321
+62297136
+62412380
+62414358
+62450492
+62451488
+62461276
+62486966
+62510370
+62620470
+62649610
+62656106
+62746914
+62804380
+62823580
+62841891
+62850530
+62888122
+62909186
+62962730
+62964030
+63085170
+63148482
+63213538
+63228610
+63316012
+63360546
+63362362
+63444130
+63479608
+63482122
+63506731
+63549780
+63561560
+63648122
+63733586
+63734582
+63748098
+63819650
+63869298
+63955904
+64021524
+64038576
+64045042
+64049649
+64121615
+64131317
+64173343
+64231925
+64246277
+64326643
+64331613
+64416067
+64423724
+64429358
+64431640
+64462864
+64472356
+64487472
+64492534
+64506532
+64522838
+64533280
+64554375
+64565081
+64573052
+64588003
+64616945
+64684720
+64726634
+64760184
+64803912
+64950568
+64959529
+64984689
+65005017
+65083400
+65109383
+65183669
+65222203
+65321283
+65386355
+65414701
+65469800
+65490138
+65550262
+65584627
+65591495
+65612005
+65631957
+65649225
+65715909
+65770839
+65771895
+65776311
+65816494
+65843262
+65908732
+65974705
+66024435
+66042745
+66045283
+66080669
+66126940
+66176602
+66202348
+66220334
+66295116
+66307518
+66309156
+66342652
+66343876
+66357224
+66360832
+66394062
+66408172
+66577669
+66597273
+66610439
+66633399
+66647929
+66722678
+66850206
+66858441
+66868848
+66876442
+66879456
+66882397
+66883803
+66989127
+67007809
+67023063
+67122010
+67162460
+67174840
+67178396
+67179392
+67237278
+67277286
+67283733
+67284927
+67343099
+67348659
+67357389
+67373678
+67374967
+67381388
+67429228
+67456804
+67472815
+67533356
+67591101
+67602453
+67617046
+67665628
+67692149
+67713362
+67731761
+67750279
+67829041
+67864818
+67876234
+67912722
+67924598
+67954088
+67960202
+68198624
+68209416
+68212862
+68250406
+68281705
+68346875
+68362777
+68447261
+68538803
+68580307
+68656821
+68781545
+68893357
+68897872
+68917415
+69121273
+69138631
+69149616
+69177683
+69184809
+69191145
+69199070
+69251934
+69303966
+69364676
+69429537
+69471559
+69498471
+69526517
+69658803
+69665527
+69786879
+69819203
+69899416
+69936984
+69943546
+70077276
+70168658
+70245496
+70259240
+70261985
+70281644
+70282640
+70341415
+70354891
+70387780
+70429086
+70440368
+70498178
+70516442
+70527436
+70570500
+70591603
+70600825
+70618832
+70704477
+70707495
+70773673
+70781445
+70814825
+70838694
+70922366
+70938373
+70939369
+70944105
+70993610
+71039434
+71046070
+71062174
+71083969
+71096170
+71106484
+71155762
+71180271
+71258717
+71329376
+71340824
+71344116
+71393219
+71470457
+71473655
+71521507
+71543779
+71674666
+71767516
+71772634
+71810712
+71820168
+71832894
+71881516
+71891990
+71946438
+71985374
+72010350
+72042762
+72148394
+72254301
+72257913
+72310231
+72385947
+72472159
+72495089
+72581169
+72609905
+72622806
+72645146
+72693402
+72720448
+72759398
+72809988
+72925260
+73009500
+73080148
+73124419
+73195011
+73197843
+73213579
+73255284
+73291346
+73342744
+73357586
+73372998
+73466574
+73492022
+73514672
+73540838
+73550534
+73594603
+73652364
+73662005
+73710275
+73855788
+73942218
+73960126
+73982579
+73983575
+74042624
+74052046
+74062052
+74128876
+74140296
+74238046
+74270180
+74293934
+74306658
+74347462
+74409753
+74484987
+74512643
+74675477
+74779921
+74784829
+74803941
+74817053
+74896646
+74900420
+74953350
+74962017
+75028726
+75104388
+75163257
+75227594
+75251614
+75267432
+75312121
+75404339
+75446625
+75493513
+75500777
+75570155
+75622025
+75644744
+75697900
+75699490
+75746286
+75816965
+75851516
+75867258
+75924027
+76019871
+76025379
+76037765
+76085885
+76162305
+76167978
+76178422
+76205434
+76281550
+76289022
+76347992
+76428758
+76470018
+76498182
+76514126
+76551758
+76613862
+76637591
+76669673
+76700942
+76708509
+76737018
+76743160
+76803172
+77011984
+77019456
+77021988
+77032902
+77074831
+77079343
+77188703
+77209345
+77323431
+77332391
+77554154
+77624200
+77627620
+77634406
+77789290
+77892750
+78018760
+78214400
+78219653
+78221891
+78328653
+78343882
+78379058
+78476494
+78539325
+78574375
+78608086
+78615791
+78626173
+78631259
+78688235
+78700057
+78788615
+78849769
+78902024
+79018514
+79037166
+79079771
+79099117
+79145531
+79152947
+79161364
+79214210
+79260205
+79290237
+79299774
+79426750
+79468586
+79473690
+79490370
+79600500
+79618522
+79649230
+79751560
+79786636
+79805700
+79829490
+79837670
+79861694
+79944287
+79956911
+79989963
+80055019
+80065855
+80111096
+80118136
+80125378
+80145080
+80168154
+80205074
+80231918
+80303236
+80306320
+80316364
+80318809
+80386078
+80387075
+80455058
+80554940
+80590092
+80591500
+80637994
+80696184
+80784809
+80824147
+80855103
+80873252
+80887406
+80896126
+80900205
+80929815
+80948103
+80959721
+80965011
+81038137
+81055040
+81056037
+81076606
+81092076
+81095146
+81123067
+81180669
+81184555
+81187326
+81214778
+81263643
+81293270
+81316988
+81366322
+81435724
+81472147
+81502613
+81509837
+81518336
+81570272
+81578560
+81588403
+81596665
+81650296
+81652754
+81693284
+81745844
+81786229
+81800785
+81841917
+81932981
+81950845
+82021769
+82054165
+82186397
+82221565
+82307367
+82323944
+82353988
+82436667
+82476415
+82500690
+82638562
+82670360
+82689143
+82691446
+82692443
+82697465
+82713145
+82714487
+82756791
+82769861
+82771694
+82831021
+82832018
+82862352
+82958302
+83019506
+83113468
+83118699
+83153955
+83161468
+83232996
+83273464
+83288368
+83289901
+83307273
+83329169
+83375753
+83389135
+83424783
+83425780
+83469074
+83493600
+83502052
+83533640
+83551160
+83565779
+83758133
+83799601
+83814609
+83830613
+83891049
+83960149
+84004861
+84078574
+84082396
+84159338
+84226460
+84231427
+84267645
+84338130
+84341099
+84394101
+84441896
+84472839
+84501149
+84517617
+84533474
+84571860
+84586444
+84626244
+84649264
+84654106
+84683314
+84705280
+84711264
+84745033
+84775683
+84809500
+84960827
+85024261
+85126728
+85185144
+85191220
+85232149
+85313589
+85319611
+85328157
+85353547
+85384367
+85482565
+85485183
+85488772
+85503307
+85506119
+85524121
+85532611
+85671591
+85700379
+85828041
+85885060
+85901470
+85936158
+85957155
+85959630
+86008802
+86047936
+86057864
+86088204
+86141396
+86167176
+86229412
+86255310
+86261703
+86279531
+86468852
+86700808
+86732572
+86740596
+86794123
+86813783
+86817810
+86885155
+86895131
+86931862
+86944024
+86947324
+86970964
+87049837
+87053029
+87113301
+87280903
+87333855
+87380271
+87393319
+87494641
+87497367
+87568015
+87582852
+87631022
+87648762
+87698138
+87711452
+87807622
+87950221
+88021727
+88101831
+88104482
+88111485
+88176629
+88188577
+88211795
+88240879
+88277737
+88327847
+88365176
+88478468
+88548217
+88588313
+88673900
+88680051
+88749135
+88763039
+88795331
+88818301
+88925746
+89045168
+89071113
+89138516
+89174264
+89204354
+89219137
+89231307
+89254935
+89294735
+89351145
+89446859
+89449607
+89483420
+89524382
+89545993
+89574687
+89607067
+89620587
+89633195
+89641945
+89792460
+89849640
+89850638
+89959048
+90077992
+90079556
+90105900
+90186347
+90196995
+90239649
+90244662
+90328010
+90438477
+90481955
+90534694
+90589669
+90600783
+90620339
+90700141
+90749191
+90906201
+90955687
+90958799
+91076793
+91209071
+91325159
+91343509
+91362760
+91448486
+91473493
+91516961
+91544105
+91550414
+91563696
+91635012
+91644678
+91715653
+91718147
+91737125
+91759266
+91763788
+91788612
+91793433
+91825987
+91862175
+91884073
+91886733
+91984429
+92047106
+92064678
+92206635
+92215172
+92223788
+92256424
+92293678
+92302242
+92346310
+92368472
+92369980
+92393865
+92405308
+92420986
+92463408
+92492315
+92497605
+92534697
+92614109
+92644583
+92734420
+92787140
+92828887
+92899391
+92943875
+92946777
+93063265
+93103182
+93143758
+93169242
+93206349
+93243152
+93333414
+93353359
+93493779
+93593373
+93678855
+93706266
+93786571
+93793474
+93830781
+93883253
+93922251
+93951692
+93996410
+94013378
+94016337
+94025449
+94028228
+94058543
+94069433
+94105353
+94113172
+94195446
+94198074
+94203986
+94214754
+94218023
+94219881
+94240204
+94292268
+94304048
+94371628
+94402510
+94408084
+94441962
+94458490
+94469792
+94690851
+94727989
+94829063
+94870947
+94955296
+95009256
+95048145
+95084065
+95106974
+95179044
+95180042
+95185971
+95188137
+95240236
+95547233
+95597003
+95613731
+95647145
+95685657
+95786197
+95828519
+95877563
+95943752
+96018563
+96077779
+96152637
+96261507
+96371582
+96417102
+96449692
+96485026
+96513765
+96522535
+96525515
+96537629
+96551361
+96584615
+96606940
+96642935
+96663683
+96705013
+96732506
+96740910
+96824364
+96947942
+97076220
+97090232
+97158554
+97195840
+97251250
+97277271
+97328025
+97382341
+97426458
+97528650
+97553640
+97563128
+97651040
+97685557
+97769020
+97775342
+97837008
+97860448
+97929872
+97931067
+98084933
+98175795
+98178678
+98236542
+98285961
+98401821
+98458232
+98560616
+98599236
+98662018
+98686023
+98689593
+98698317
+98706515
+98707976
+98716272
+98791377
+98825187
+98895030
+98912505
+98916005
+98923159
+98926911
+99027596
+99134744
+99179634
+99183026
+99193833
+99223692
+99246588
+99456795
+99529540
+99569371
+99613595
+99637253
+99758745
+99772097
+99777922
+99847264
+99875728
+99999706
+100001665
+100050227
+100063723
+100071343
+100103385
+100136601
+100160141
+100340219
+100353334
+100384526
+100435582
+100463676
+100486320
+100509080
+100553486
+100571100
+100578850
+100586034
+100619005
+100668141
+100691293
+100701516
+100717262
+100786552
+100789697
+100798740
+100843377
+100896851
+100953496
+101025622
+101037926
+101058124
+101160562
+101180385
+101209049
+101301759
+101380305
+101403981
+101413611
+101545995
+101598348
+101632854
+101684824
+101701273
+101702271
+101749851
+101773665
+101857791
+101906739
+102025315
+102068473
+102081235
+102082233
+102146955
+102273700
+102290803
+102387129
+102435085
+102461651
+102484733
+102549959
+102559259
+102619277
+102634435
+102636515
+102775951
+102818843
+102839027
+102861807
+102884199
+102904494
+102935156
+102993248
+102996523
+103027341
+103033613
+103034613
+103038732
+103102586
+103146185
+103174710
+103227942
+103271778
+103278616
+103331924
+103391768
+103477428
+103479465
+103523658
+103633173
+103641121
+103720834
+103781774
+103791067
+103829090
+103834000
+103923325
+103964339
+103965337
+103991462
+103996526
+104006197
+104064601
+104095163
+104198179
+104199687
+104209043
+104298013
+104308525
+104405337
+104432899
+104560927
+104588839
+104594265
+104646194
+104658999
+104678580
+104705906
+104726700
+104728310
+104828612
+104896852
+104904166
+104906466
+104916302
+104949206
+104957076
+104972089
+104990870
+105001980
+105014458
+105136172
+105158318
+105290830
+105398050
+105404997
+105454929
+105475550
+105477458
+105516050
+105527046
+105550502
+105559905
+105583458
+105600828
+105633695
+105638935
+105657955
+105729349
+105755709
+105782349
+105798558
+105844982
+105895404
+105930735
+106052779
+106065316
+106078330
+106099081
+106110007
+106214722
+106236767
+106257481
+106317629
+106322553
+106383579
+106414659
+106558314
+106566670
+106572138
+106584897
+106625346
+106636320
+106658426
+106665389
+106799187
+106844589
+106899269
+106929747
+106930829
+106981783
+106991361
+107011853
+107041465
+107072279
+107128685
+107136669
+107164615
+107251894
+107389952
+107411995
+107466051
+107470001
+107510330
+107553054
+107640420
+107731618
+107764904
+107892826
+107900674
+107905025
+107919600
+107921029
+107959865
+108048700
+108114709
+108115995
+108138149
+108154205
+108239171
+108309801
+108345521
+108418069
+108459429
+108482809
+108506819
+108524469
+108538543
+108546633
+108638843
+108664601
+108704951
+108706313
+108775308
+108819240
+108827017
+108896258
+108920113
+108979597
+109115549
+109168633
+109228938
+109235950
+109239413
+109279713
+109361271
+109371579
+109466457
+109523060
+109535488
+109575230
+109577416
+109647492
+109784446
+109970917
+109979513
+110029051
+110044077
+110082309
+110110717
+110136191
+110229889
+110303526
+110340154
+110358858
+110374934
+110428720
+110539151
+110592933
+110635367
+110649634
+110660186
+110663410
+110689280
+110698040
+110829155
+110933337
+111010583
+111070888
+111096554
+111146170
+111197690
+111214806
+111288710
+111323372
+111341296
+111403073
+111421773
+111537830
+111668922
+111686224
+111712529
+111729467
+111788521
+111841178
+111852628
+111879236
+111904605
+111910527
+111928582
+111963236
+111977514
+111985580
+112032116
+112060024
+112069786
+112120826
+112146210
+112157163
+112207457
+112223338
+112267000
+112306415
+112337865
+112360355
+112369585
+112402185
+112479705
+112513301
+112594130
+112636546
+112650694
+112670774
+112709680
+112802690
+112803978
+112813614
+112893639
+113046768
+113049215
+113057297
+113209601
+113249439
+113299334
+113353293
+113388641
+113457017
+113501721
+113508535
+113525009
+113547412
+113559150
+113566479
+113590809
+113702871
+113732386
+113739726
+113787464
+113792528
+113827461
+113897545
+113930883
+113932045
+113957537
+114023497
+114039899
+114084509
+114105490
+114122404
+114142520
+114279396
+114321150
+114332845
+114477148
+114612594
+114626930
+114651074
+114668364
+114685286
+114700349
+114728417
+114757691
+114819437
+114835218
+114908170
+114946492
+115123474
+115139308
+115216736
+115223919
+115238766
+115252284
+115274552
+115284665
+115334460
+115415872
+115429250
+115572926
+115596722
+115606036
+115665276
+115678949
+115750219
+115762129
+115818951
+115892237
+115971085
+115998233
+116016009
+116045272
+116069625
+116103263
+116163111
+116169795
+116332181
+116356874
+116366652
+116370272
+116489168
+116530561
+116547501
+116701421
+116711801
+116719993
+116738727
+116739725
+116758593
+116789895
+116801991
+116807650
+116827538
+116829312
+116851473
+116856014
+116857012
+116868788
+116893674
+116900727
+116975221
+116990323
+117000899
+117013829
+117120681
+117175183
+117250252
+117270754
+117344490
+117363392
+117425972
+117509690
+117552240
+117585148
+117649467
+117657224
+117679660
+117714068
+117738356
+117784896
+117874808
+117902996
+118003909
+118086930
+118117130
+118162112
+118228637
+118298497
+118316982
+118374240
+118425564
+118473919
+118480061
+118481059
+118482607
+118510367
+118530357
+118549733
+118591017
+118623461
+118630301
+118662130
+118677822
+118709888
+118793525
+118882569
+118884887
+118913570
+118996508
+118999302
+119052900
+119141746
+119204014
+119227962
+119240189
+119327295
+119328293
+119329738
+119380406
+119382681
+119383679
+119424405
+119429150
+119582373
+119717695
+119723101
+119797879
+119832615
+119963495
+119965047
+119983935
+119993559
+120007425
+120027838
+120087978
+120145609
+120189297
+120232906
+120256235
+120281597
+120296932
+120297930
+120356761
+120382798
+120411670
+120427874
+120448918
+120569519
+120601256
+120614205
+120646822
+120663202
+120745034
+120774359
+120784127
+120843210
+120845549
+120882491
+120909788
+120938596
+121243790
+121270778
+121275571
+121291470
+121361201
+121388551
+121390943
+121541683
+121553073
+121577325
+121649783
+121715131
+121722617
+121734799
+121885649
+121896681
+121933606
+121955920
+121982406
+121993898
+122021796
+122117842
+122136275
+122161620
+122206903
+122232871
+122288008
+122320847
+122328537
+122374872
+122407180
+122416046
+122435478
+122439801
+122466970
+122505820
+122542676
+122545118
+122699752
+122712239
+122739347
+122792057
+122923853
+122947539
+122977327
+123061799
+123098902
+123175230
+123283492
+123467292
+123502425
+123531273
+123545108
+123547018
+123548276
+123600249
+123639600
+123685476
+123711612
+123778920
+123827764
+123833652
+123856084
+123953667
+123982218
+124003130
+124023534
+124062510
+124110786
+124125777
+124130223
+124135896
+124191906
+124249303
+124282081
+124299339
+124328886
+124339064
+124383735
+124406404
+124408977
+124496749
+124552979
+124605991
+124611620
+124627252
+124655652
+124665802
+124694694
+124702476
+124761516
+124765791
+124933693
+124967455
+124972879
+125013345
+125043035
+125073665
+125079159
+125130221
+125180398
+125284298
+125304414
+125314186
+125341018
+125368373
+125432931
+125455731
+125501397
+125521581
+125547953
+125644177
+125659357
+125669627
+125681505
+125718825
+125774889
+125789803
+125849811
+125872386
+126085720
+126098447
+126189597
+126246803
+126250385
+126260398
+126302468
+126358549
+126385284
+126483514
+126520000
+126553712
+126598396
+126631140
+126632138
+126691418
+126762268
+126843609
+126979023
+127005942
+127124848
+127146416
+127304594
+127350737
+127454885
+127498491
+127708835
+127716401
+127765151
+127767891
+127795664
+127849033
+127916989
+127967238
+128019906
+128062237
+128095551
+128140854
+128153085
+128184416
+128285284
+128291904
+128301360
+128305729
+128324118
+128327570
+128328568
+128332954
+128392586
+128410008
+128443179
+128465857
+128513763
+128546578
+128548175
+128555672
+128568772
+128747014
+128751545
+128783949
+128814849
+129024502
+129027319
+129040778
+129056325
+129088779
+129133175
+129163526
+129177296
+129214141
+129218128
+129239434
+129265317
+129269754
+129281791
+129284719
+129322263
+129420153
+129442780
+129516180
+129537944
+129628436
+129657396
+129703690
+129740356
+129757740
+129832344
+129868007
+129912116
+129913114
+129949224
+129992140
+130022061
+130045676
+130057264
+130094480
+130102417
+130135855
+130217196
+130240791
+130287423
+130303591
+130341142
+130390984
+130431952
+130474620
+130475618
+130501720
+130557399
+130562987
+130583081
+130829235
+130845622
+130860445
+130889077
+130934379
+130967624
+130974981
+131073753
+131081242
+131119040
+131156484
+131183962
+131258222
+131303013
+131365001
+131430621
+131523438
+131624116
+131655894
+131660388
+131680623
+131709057
+131742422
+131786084
+131791836
+131810259
+131885425
+131943075
+131989099
+131990521
+132050438
+132061531
+132106895
+132112759
+132134199
+132157483
+132170393
+132188648
+132225820
+132297518
+132304538
+132462708
+132487339
+132537459
+132548123
+132593792
+132610002
+132726137
+132772097
+132784468
+132814773
+132832751
+132897888
+132909395
+132949059
+133052049
+133066258
+133109184
+133358278
+133484460
+133517606
+133528782
+133606339
+133607337
+133639581
+133657565
+133703119
+133704117
+133714623
+133814185
+133884978
+133957722
+133982788
+134038296
+134101679
+134128769
+134176175
+134177420
+134206752
+134211812
+134224080
+134237191
+134285425
+134288957
+134396315
+134424241
+134475213
+134596505
+134598229
+134655177
+134748549
+134911101
+135033813
+135083721
+135122521
+135146600
+135166664
+135261162
+135353072
+135405254
+135437958
+135484558
+135510168
+135572058
+135573822
+135639230
+135656642
+135686886
+135793831
+135925536
+136051901
+136151517
+136195189
+136208007
+136220203
+136326519
+136346338
+136512552
+136519154
+136603792
+136779016
+136800992
+136920191
+136930151
+137052362
+137082134
+137102760
+137155708
+137195022
+137256478
+137369187
+137384681
+137566410
+137658371
+137676306
+137765626
+137805280
+137834088
+137838090
+137896817
+137904365
+137936019
+137990637
+138098383
+138168269
+138190951
+138300235
+138339931
+138382367
+138430507
+138514769
+138616555
+138663363
+138703363
+138736425
+138738091
+138755567
+138763123
+138774477
+138812455
+138889615
+138896799
+138937955
+138958732
+139084954
+139098408
+139113199
+139165715
+139220068
+139249707
+139287018
+139469569
+139497813
+139549700
+139581748
+139659349
+139677245
+139732179
+139810277
+139873729
+139887742
+139895800
+139896798
+139952717
+139966569
+139970485
+140006559
+140015011
+140070434
+140165574
+140183652
+140191284
+140246916
+140251983
+140314555
+140338317
+140452786
+140477594
+140515289
+140518796
+140527852
+140620569
+140656854
+140657852
+140786224
+140800200
+140819466
+140849532
+140890269
+140907501
+140908723
+140938557
+140990402
+141047995
+141052887
+141136815
+141142791
+141197424
+141199420
+141286140
+141374488
+141436804
+141452560
+141496778
+141576994
+141657563
+141685447
+141737545
+141752457
+141765327
+141790276
+141795214
+141818890
+141857456
+141926206
+142099177
+142114765
+142146458
+142247628
+142266976
+142399460
+142402353
+142438123
+142488665
+142598421
+142669433
+142713187
+142779985
+142804725
+142847757
+143034245
+143116413
+143181182
+143249872
+143304702
+143320470
+143327624
+143400364
+143411507
+143412505
+143465378
+143545974
+143593567
+143607125
+143687525
+143702637
+143766257
+143793404
+143858862
+143910954
+143941488
+144008964
+144095031
+144109389
+144124888
+144171910
+144216283
+144273000
+144343864
+144383324
+144517364
+144544766
+144556518
+144647272
+144686202
+144714076
+144761924
+144769722
+144785325
+144796041
+144949707
+144969276
+144988322
+145141194
+145186458
+145200918
+145222318
+145249532
+145271570
+145289110
+145379807
+145466502
+145494394
+145503939
+145576051
+145647911
+145669661
+145697761
+145711322
+145741540
+145889324
+145902439
+145937953
+145946591
+146043700
+146132190
+146161654
+146297484
+146369190
+146391396
+146418726
+146479912
+146545050
+146590070
+146628190
+146694060
+146723132
+146729674
+146767789
+146888519
+146910113
+146919936
+146965221
+147030529
+147039993
+147076991
+147104395
+147138347
+147182672
+147231792
+147248470
+147290076
+147418416
+147423670
+147495084
+147524338
+147544649
+147629157
+147649228
+147680895
+147724702
+147803518
+147815350
+147831874
+147853768
+147943708
+147960966
+147988758
+148163656
+148170508
+148226572
+148239104
+148249344
+148321754
+148323479
+148494707
+148554878
+148559696
+148599142
+148603854
+148610069
+148641209
+148659511
+148722199
+148790007
+148806691
+148859930
+148933304
+149041227
+149077857
+149098321
+149104391
+149108007
+149125401
+149148478
+149190489
+149204358
+149227593
+149304683
+149332389
+149362290
+149372638
+149373928
+149434588
+149543375
+149559102
+149593026
+149625868
+149640778
+149765936
+149769540
+149772732
+149779994
+149807552
+149815756
+149827537
+149854591
+149871487
+149897483
+149937813
+150134741
+150246028
+150341618
+150422916
+150479854
+150543010
+150559027
+150593519
+150605831
+150616161
+150659746
+150796986
+150847229
+150956987
+151046017
+151056226
+151105392
+151214646
+151251618
+151255449
+151295767
+151390822
+151443278
+151450594
+151503406
+151545734
+151574055
+151670020
+151842494
+151882234
+151922860
+151968641
+152001441
+152029723
+152040811
+152105843
+152117290
+152124502
+152214791
+152216301
+152273275
+152340025
+152473957
+152591425
+152772053
+152877785
+152885214
+153063804
+153088991
+153141586
+153188162
+153193106
+153207184
+153259900
+153284488
+153447358
+153473670
+153511542
+153524365
+153541321
+153565464
+153576564
+153607462
+153690454
+153740032
+153745056
+153798119
+153812896
+153847314
+153882828
+153886644
+153944400
+153987808
+154034770
+154048358
+154086724
+154090153
+154177993
+154269582
+154310807
+154372243
+154376019
+154438602
+154515438
+154517979
+154545617
+154599735
+154714647
+154733933
+154740284
+154788964
+154813994
+154968027
+155040767
+155042868
+155187712
+155193044
+155207404
+155254468
+155378592
+155382034
+155400848
+155422446
+155457620
+155477505
+155511341
+155530141
+155538213
+155710528
+155712078
+155715020
+155745551
+155747756
+155758744
+155771468
+155826806
+155885839
+155937897
+155955179
+155972193
+156030193
+156036811
+156049196
+156085376
+156194542
+156281573
+156288064
+156364375
+156365881
+156390029
+156406317
+156509975
+156520215
+156546358
+156557990
+156573146
+156576810
+156626384
+156721582
+156734276
+156860272
+156937311
+156940867
+157173455
+157185747
+157246125
+157527259
+157546044
+157698024
+157815901
+157816899
+157832091
+157995121
+158052428
+158117897
+158277196
+158327457
+158396601
+158426434
+158446278
+158453877
+158489701
+158501535
+158555698
+158567856
+158587433
+158616819
+158625422
+158649762
+158660405
+158686393
+158705097
+158768237
+158855095
+158913443
+158918190
+158977972
+159011318
+159021041
+159071253
+159076077
+159090917
+159233635
+159236045
+159387929
+159406621
+159422369
+159485742
+159553313
+159554311
+159566339
+159642333
+159681537
+159770936
+159918010
+160066178
+160078040
+160086249
+160089226
+160112812
+160150500
+160242167
+160281677
+160312812
+160403684
+160465950
+160521514
+160538398
+160632815
+160671159
+160709345
+160715865
+160717441
+160738953
+160822007
+160840581
+160871487
+160981075
+161016913
+161021111
+161041521
+161079353
+161182735
+161196863
+161197861
+161240887
+161288039
+161291571
+161309625
+161425949
+161458367
+161510453
+161548077
+161624535
+161644372
+161676028
+161716036
+161732844
+161792742
+161797982
+161808924
+161843880
+161877426
+161938238
+161946320
+161983470
+161988582
+162058813
+162085435
+162131879
+162155995
+162159731
+162163587
+162168521
+162241059
+162259599
+162262581
+162315526
+162320710
+162360549
+162464408
+162536518
+162539972
+162745311
+162817293
+162858834
+162867998
+162878002
+162940690
+162943230
+162955283
+162963329
+163053647
+163199899
+163258806
+163265200
+163336912
+163435759
+163571231
+163712191
+163716631
+163763127
+163766686
+163813416
+163917602
+163926428
+163970813
+163988387
+164030584
+164037944
+164076752
+164114924
+164193786
+164300908
+164312724
+164323461
+164377253
+164571661
+164674997
+164762945
+164778443
+164795735
+164814470
+164824442
+165018184
+165030678
+165150564
+165176572
+165180091
+165199079
+165209857
+165352177
+165355416
+165406769
+165465612
+165520756
+165602528
+165631086
+165672129
+165673718
+165676187
+165694737
+165726356
+165811092
+165824837
+165859985
+165866626
+165894534
+165906380
+165920474
+166002518
+166029398
+166033802
+166059429
+166101126
+166111476
+166166390
+166207240
+166223900
+166271832
+166278021
+166320741
+166361061
+166392269
+166408501
+166454261
+166467679
+166474522
+166513964
+166576997
+166584311
+166628879
+166644061
+166672589
+166698915
+166778355
+166887036
+166901397
+166903147
+166960087
+166963389
+167004343
+167079642
+167237296
+167251810
+167257843
+167373437
+167442259
+167450304
+167592293
+167706580
+167747332
+167766500
+167848568
+167849811
+167948246
+167962946
+167977186
+167980101
+167993139
+168019820
+168065672
+168098485
+168113956
+168133745
+168188089
+168192672
+168205470
+168263574
+168314326
+168342797
+168352826
+168392890
+168407874
+168423370
+168541477
+168665185
+168666589
+168680563
+168712780
+168713981
+168719885
+168803951
+168822703
+168837819
+168871456
+168872788
+168984144
+168988402
+169003520
+169013743
+169032811
+169036553
+169107317
+169135685
+169210952
+169215806
+169246948
+169341439
+169365609
+169448826
+169469820
+169598698
+169763774
+169801288
+169827948
+169839224
+169845884
+169999877
+170104260
+170130027
+170206915
+170225695
+170246825
+170267223
+170292122
+170335296
+170341970
+170395638
+170512276
+170546867
+170589420
+170659668
+170688902
+170773469
+170788898
+170922584
+170924760
+170930812
+170943407
+170964419
+170977491
+171152857
+171228679
+171271499
+171293385
+171302913
+171490956
+171493738
+171528516
+171544726
+171609426
+171688750
+171709572
+171715626
+171753872
+171807030
+171897490
+171905823
+171993055
+172089701
+172183831
+172196314
+172223875
+172311647
+172319520
+172339612
+172382390
+172467716
+172503671
+172561757
+172569967
+172592565
+172646193
+172666005
+172672657
+172687253
+172691921
+172696305
+172718587
+172774067
+172794014
+172795013
+172890978
+172902064
+172982547
+172989013
+173033150
+173145506
+173170990
+173204148
+173231044
+173274998
+173330775
+173347187
+173418121
+173500891
+173506758
+173560403
+173584255
+173599257
+173619607
+173625461
+173630399
+173631470
+173774196
+173898242
+173901058
+173939314
+174158180
+174162246
+174218806
+174235805
+174381746
+174403338
+174499002
+174691789
+174709031
+174734115
+174832007
+174910353
+174925573
+174926849
+174949622
+174961486
+174993718
+175126096
+175151389
+175243530
+175318188
+175388471
+175510919
+175549103
+175640603
+175682485
+175766667
+175793944
+175818938
+175856827
+175862813
+175918785
+175926593
+176003817
+176011701
+176074646
+176078716
+176106143
+176148124
+176178998
+176204030
+176264620
+176317370
+176358940
+176381250
+176419636
+176426638
+176438539
+176448799
+176498097
+176530548
+176544475
+176549423
+176568449
+176587185
+176613851
+176624660
+176650612
+176655984
+176675444
+176699398
+176742822
+176798260
+176816902
+176825410
+176856520
+176880769
+176926825
+176997751
+177049171
+177110933
+177128819
+177140325
+177171919
+177194351
+177197631
+177215716
+177259156
+177277614
+177406982
+177414068
+177425612
+177442666
+177504740
+177512496
+177531860
+177544629
+177557196
+177597176
+177598175
+177612648
+177625794
+177651725
+177873999
+177885907
+177888981
+178062597
+178073311
+178112988
+178180064
+178229264
+178310675
+178311674
+178344366
+178386970
+178458634
+178518538
+178643188
+178722694
+178778548
+178910004
+178916867
+178976590
+179096853
+179115451
+179120006
+179131938
+179300410
+179347244
+179387754
+179392632
+179493752
+179568432
+179580536
+179597738
+179682202
+179693663
+179697323
+179766027
+179769579
+179842853
+179937009
+179940213
+179964471
+180037169
+180044639
+180070486
+180182624
+180228547
+180247389
+180323241
+180344227
+180345226
+180399440
+180403464
+180433262
+180450112
+180478087
+180501971
+180640195
+180751327
+180781273
+180826341
+180846021
+180902431
+180928311
+180934401
+181033949
+181034948
+181044305
+181050282
+181067804
+181175948
+181184074
+181220802
+181231513
+181251849
+181267395
+181317117
+181453615
+181548771
+181599855
+181609589
+181613833
+181624393
+181656121
+181698958
+181836414
+181842104
+181906252
+181939720
+182025468
+182036216
+182053236
+182084380
+182111486
+182166032
+182243318
+182278380
+182297016
+182322419
+182339830
+182368139
+182480168
+182494890
+182617590
+182850372
+182855646
+182919324
+182971574
+182983063
+183006111
+183010878
+183127755
+183198178
+183210353
+183536785
+183573647
+183637279
+183688487
+183724017
+183923437
+183943653
+183992588
+184192363
+184197324
+184272914
+184274796
+184279724
+184282089
+184319697
+184339522
+184418290
+184423702
+184435979
+184497621
+184502015
+184515333
+184528519
+184531237
+184576823
+184701153
+184719845
+184751189
+184761401
+184830803
+184850433
+184904167
+184907473
+185168392
+185257959
+185294077
+185386321
+185474181
+185525685
+185535304
+185610959
+185664147
+185698183
+185730272
+185802223
+185845116
+185880136
+185892337
+185928372
+186045088
+186125210
+186163937
+186293821
+186296897
+186337201
+186381099
+186386183
+186416667
+186465037
+186480945
+186529399
+186541093
+186544451
+186549121
+186577284
+186688542
+186719174
+186738348
+186748798
+186810611
+186816651
+186868969
+186889543
+186945121
+187042174
+187044235
+187193743
+187277581
+187296842
+187307930
+187326306
+187512252
+187745760
+187780717
+187814516
+187875510
+188017660
+188031783
+188068734
+188156960
+188164440
+188175248
+188215306
+188289204
+188392170
+188407486
+188420744
+188429974
+188436531
+188495669
+188516367
+188596152
+188600977
+188623743
+188755685
+188819592
+188820591
+188840475
+188891225
+188954993
+188999920
+189009590
+189027226
+189077876
+189292016
+189309108
+189354356
+189369234
+189468505
+189580849
+189585211
+189594756
+189605040
+189739537
+189772259
+189846257
+189849642
+189923919
+189927941
+190090701
+190114932
+190126052
+190177834
+190297642
+190299258
+190324914
+190335818
+190353142
+190434545
+190456876
+190476188
+190498704
+190547954
+190680499
+190767412
+190836029
+190888221
+190894283
+190954171
+190988412
+191058372
+191087882
+191123790
+191182879
+191183878
+191300242
+191407448
+191448116
+191449860
+191470919
+191553249
+191603333
+191763296
+191771786
+191790381
+191813854
+191834725
+191874543
+191884589
+191887655
+191957855
+192070487
+192120377
+192150897
+192219997
+192238989
+192298677
+192315691
+192328445
+192351089
+192352863
+192395605
+192401543
+192461653
+192503929
+192570625
+192586851
+192612165
+192635946
+192662990
+192757712
+192881418
+192887259
+192913009
+192936202
+193108437
+193115969
+193133727
+193138461
+193140341
+193295032
+193429446
+193541362
+193589812
+193598222
+193615318
+193746459
+193792185
+193815783
+194147107
+194262755
+194421910
+194487098
+194525166
+194538222
+194585096
+194592842
+194669674
+194739314
+194770835
+194853273
+194917726
+195138954
+195156296
+195230786
+195257991
+195316515
+195356221
+195420363
+195474651
+195505907
+195528527
+195553089
+195595281
+195608135
+195660901
+195714558
+195738056
+195757709
+195794460
+195795908
+195809904
+195814700
+195817491
+195835271
+195860360
+195874082
+195885216
+195886584
+195917142
+195932078
+195947150
+195962050
+195998470
+196013751
+196050413
+196098421
+196237967
+196274363
+196293765
+196298619
+196306333
+196347387
+196424409
+196455715
+196503343
+196547869
+196593833
+196664950
+196680180
+196781840
+196803692
+196871808
+196877634
+196959936
+196983168
+197062836
+197145482
+197309922
+197359436
+197443480
+197444972
+197525284
+197570064
+197574308
+197628353
+197701914
+197721466
+197886654
+197902217
+197908064
+197951679
+197999074
+198008026
+198011986
+198085360
+198148509
+198171046
+198233779
+198262173
+198278779
+198280719
+198567269
+198703633
+198738523
+198858613
+198864573
+198952896
+199033392
+199074381
+199087246
+199105082
+199120629
+199154386
+199172133
+199198154
+199200224
+199205373
+199306795
+199326689
+199456002
+199476436
+199523768
+199558085
+199588909
+199606277
+199609373
+199619471
+199626555
+199667131
+199691895
+199746170
+199796448
+199799762
+199872962
+199879228
+199888328
+199903558
+199921338
+199943491
+199963593
+199983502
+200052480
+200054064
+200094650
+200131726
+200186147
+200204673
+200289859
+200299879
+200333360
+200410035
+200464963
+200519079
+200559333
+200602210
+200623910
+200667787
+200796814
+200797813
+200819045
+200848631
+200857019
+200900159
+200948159
+200957703
+201139349
+201141333
+201144259
+201201825
+201253357
+201301147
+201372423
+201402939
+201404184
+201427452
+201439572
+201446768
+201648706
+201671962
+201686746
+201728731
+201897607
+202131144
+202245990
+202309705
+202380370
diff --git a/src/20241116/sales/sales4.in b/src/20241116/sales/sales4.in
new file mode 100644
index 0000000..a6b6f01
--- /dev/null
+++ b/src/20241116/sales/sales4.in
@@ -0,0 +1,3 @@
+5000
+17129 20265 24192 29131 38545 76921 79311 132445 164611 189666 191809 198193 203491 226749 228945 237868 239318 248556 251743 259970 268695 272431 286453 294691 314120 317659 339891 349112 357217 357799 370268 376894 390401 409501 428211 453088 456833 457777 459601 462145 464390 465377 468436 468793 478504 493919 518045 519247 538861 542370 555073 564145 591251 594791 609766 629269 629616 639713 644111 652501 662872 689799 703461 732578 787063 816289 825857 849409 856955 884121 907951 919801 962920 996931 1005276 1016849 1049811 1050161 1054811 1066986 1079937 1082653 1107837 1112801 1118109 1135057 1150626 1163949 1193007 1195425 1196866 1202049 1237283 1262929 1272493 1280087 1302709 1338241 1355056 1358386 1374088 1379862 1396131 1410501 1412537 1420169 1426289 1433863 1442208 1454007 1456323 1465031 1478475 1487786 1502416 1502962 1504867 1514545 1524945 1526595 1542437 1542677 1571725 1581861 1608889 1609401 1641085 1645099 1648601 1675561 1695378 1720513 1748653 1786063 1790697 1794338 1801275 1804669 1806836 1807285 1807401 1823261 1847539 1855801 1867689 1889128 1902706 1914467 1932038 1938582 1939805 1964119 2000811 2004316 2019754 2034641 2035699 2048569 2050957 2055925 2064315 2114365 2126752 2127573 2164504 2184292 2224971 2254781 2260321 2289505 2340320 2354925 2356601 2360727 2367121 2387209 2410332 2422921 2428865 2481977 2516691 2558390 2565329 2586251 2592183 2615481 2623417 2651790 2653721 2667054 2668443 2675513 2687713 2692054 2692400 2698630 2714341 2724373 2743297 2751581 2756789 2792197 2798226 2804902 2812935 2815846 2821769 2833545 2839210 2842446 2854522 2873204 2875001 2882644 2914986 2944651 2960838 2964701 2975752 2980431 2994517 2999798 3010561 3031611 3071346 3081112 3081443 3084046 3087833 3140993 3144636 3153291 3201115 3205441 3219481 3223589 3240997 3252417 3262689 3269206 3289852 3298001 3307545 3341049 3359960 3374001 3378451 3411530 3413530 3414260 3419946 3420823 3470641 3490539 3512199 3524281 3525984 3531893 3543241 3553281 3573483 3576289 3590713 3608564 3611971 3624161 3653117 3676177 3697661 3704221 3717177 3735057 3760605 3812761 3812914 3813701 3820856 3831452 3832141 3834059 3845161 3851983 3872445 3875781 3885301 3888153 3902289 3914049 3914448 3923063 3942373 3993617 4014694 4024691 4028773 4047742 4051501 4084239 4091421 4095876 4098263 4098821 4117099 4127257 4152105 4162585 4186418 4193013 4213340 4220576 4262081 4288646 4294751 4302577 4307769 4390318 4403817 4431676 4459951 4466995 4480437 4485811 4494746 4512145 4515149 4522341 4533502 4553138 4562521 4564670 4565201 4589289 4618601 4627281 4654732 4686551 4713077 4724025 4740008 4744111 4755137 4770609 4778161 4792869 4795372 4815701 4831563 4832257 4834595 4846981 4858656 4954131 4997008 5004376 5011074 5018387 5023761 5052371 5086428 5099581 5110521 5135131 5152695 5157886 5166253 5166653 5182173 5195181 5215073 5222923 5276833 5288973 5327533 5365005 5375093 5415187 5440311 5445427 5470417 5478406 5483103 5487495 5556715 5578659 5596174 5627253 5683456 5693851 5724935 5747401 5748313 5762188 5823091 5840683 5866411 5869376 5872884 5885181 5885773 5890501 5929897 5930957 5937026 5952613 5966440 5985263 6010338 6041341 6050541 6051425 6054307 6056915 6067041 6082657 6093689 6121060 6129899 6130081 6130369 6157607 6165056 6170889 6185413 6185890 6193211 6213811 6230375 6259793 6265776 6267327 6285897 6294553 6317416 6376353 6383591 6395195 6395388 6396605 6400975 6406691 6438286 6466426 6468809 6513448 6523336 6541974 6557126 6557876 6605487 6649526 6663082 6677977 6705951 6751659 6770156 6772069 6830239 6841129 6843283 6898806 6922176 6930766 6937297 6960478 6972305 6991567 7003502 7008713 7015751 7052749 7060548 7073145 7111080 7124336 7126097 7128497 7136661 7141571 7159166 7160626 7185717 7194452 7218951 7226515 7226919 7231485 7233166 7257053 7261749 7273549 7327456 7329065 7367761 7371697 7375331 7387857 7394913 7418726 7441433 7465429 7490999 7543915 7548465 7555437 7556833 7573261 7573322 7589626 7598135 7641729 7646181 7653213 7658443 7686841 7731397 7759569 7765837 7772092 7777496 7781925 7783325 7805407 7807357 7814703 7827789 7829419 7855546 7872001 7884177 7909569 7920441 7921189 7924561 7942989 7945389 7947985 7952492 7959030 7993973 8007680 8031533 8036231 8037721 8041462 8094039 8115261 8116141 8124595 8140363 8145001 8164161 8185433 8186306 8224637 8227873 8266609 8275200 8279172 8286785 8297631 8302506 8328438 8328705 8348755 8362040 8377293 8380461 8405005 8422481 8440613 8444576 8469789 8471377 8480941 8574451 8605320 8612942 8639841 8646841 8667081 8689128 8703873 8711281 8711513 8720825 8731065 8756237 8758245 8759806 8767933 8789777 8800200 8837591 8858415 8879157 8888461 8894141 8907665 8927391 8985372 8985491 8988331 8997609 9018984 9078713 9097505 9102958 9103542 9109105 9125587 9126301 9127656 9160727 9193790 9200628 9247081 9247144 9254281 9276177 9311313 9313841 9327107 9339526 9349063 9382225 9401020 9404621 9426817 9431673 9439339 9452409 9459995 9463863 9483843 9547763 9551136 9551349 9555414 9555762 9577408 9618282 9632001 9655641 9656729 9670585 9684936 9697769 9699832 9707021 9749693 9750851 9772381 9808097 9812121 9815697 9819517 9820757 9850924 9854011 9859461 9908220 9912842 9975289 9994906 10013057 10022566 10044853 10061357 10082516 10100888 10108125 10114081 10114476 10128796 10130195 10151247 10170337 10177441 10247886 10251401 10259586 10263215 10326289 10353369 10360051 10375541 10396597 10421237 10425343 10451137 10453249 10460901 10465395 10467365 10468302 10479938 10484641 10505032 10539751 10541633 10544821 10569541 10582991 10617651 10636251 10636900 10669424 10673857 10733815 10768081 10798729 10801561 10882751 10909161 10931367 10937642 10939813 10957633 10974681 10985261 11009052 11016427 11018529 11033477 11048213 11073022 11082443 11122336 11191101 11208352 11209205 11246497 11253873 11264435 11276347 11309401 11309761 11325456 11362565 11385421 11400001 11438818 11467521 11471537 11479509 11498314 11507951 11540378 11552296 11567206 11570035 11615565 11620685 11626189 11660362 11692801 11770802 11789715 11797501 11828666 11830505 11838134 11843452 11845948 11848547 11880587 11902022 11916839 11917705 11919437 11927325 11927497 11929281 11966771 11989657 11997365 12012463 12027233 12031910 12054849 12058360 12084133 12130686 12135787 12138145 12139019 12145576 12182181 12231117 12240785 12277651 12281855 12291140 12337381 12377113 12417743 12440041 12481016 12511481 12524839 12564157 12567963 12573543 12579987 12588661 12593911 12607975 12666657 12707685 12729715 12747106 12775933 12794493 12801737 12806001 12845867 12875601 12883273 12911657 12928361 12943456 12960961 12986221 13036249 13047925 13052156 13095903 13097809 13104214 13165859 13169017 13177193 13189233 13217343 13243089 13270226 13271425 13277689 13306261 13324085 13339009 13344751 13349251 13404801 13453917 13459657 13503516 13522707 13535707 13539301 13545101 13592129 13601221 13603798 13623142 13639584 13643700 13657209 13660549 13663277 13676839 13677673 13694231 13695286 13704377 13706781 13740353 13764481 13765409 13780735 13787229 13799710 13836606 13847197 13852674 13873071 13899561 13944961 13946117 13976207 13977001 13982757 13992921 14001406 14055726 14059451 14088019 14121292 14135866 14153705 14154529 14194449 14220379 14228155 14240249 14280631 14306077 14311717 14379151 14385437 14403675 14404200 14415841 14424951 14442616 14488701 14507559 14523722 14564076 14566001 14587451 14609925 14676281 14739713 14746543 14757108 14761447 14769417 14776259 14785801 14803573 14811201 14821443 14829259 14841114 14867629 14890039 14905129 14907025 14935026 15006017 15019966 15034036 15035349 15036596 15048882 15093449 15111871 15129124 15147063 15161444 15173937 15175649 15179539 15203985 15215921 15268047 15270594 15272825 15285796 15297445 15302373 15303601 15307493 15362001 15364535 15365911 15370353 15370478 15373121 15408129 15417871 15424780 15457865 15495261 15532721 15577919 15612801 15622713 15634587 15656343 15657577 15668461 15678313 15679576 15693171 15724103 15735952 15793319 15802649 15836019 15837254 15844141 15852061 15876564 15899377 15909210 15912152 15919500 15923719 15935071 15956795 16017201 16050181 16083133 16093479 16101532 16200965 16246334 16259362 16260366 16272201 16307600 16315905 16336903 16347197 16365575 16368001 16371637 16384257 16391560 16412385 16448769 16481151 16546785 16562092 16587191 16623649 16628123 16666945 16668240 16672741 16675660 16684516 16685846 16686641 16730355 16737377 16754101 16764216 16812625 16844865 16852439 16880941 16882425 16908617 16954008 16963731 17000126 17018419 17046075 17058469 17096108 17105400 17112211 17129075 17137623 17142811 17155405 17164176 17176715 17185539 17228519 17255501 17266559 17291776 17292401 17294689 17310153 17310563 17357121 17363111 17369527 17372149 17383484 17389073 17392961 17412097 17420833 17421951 17484356 17511611 17545020 17570809 17578990 17588987 17611866 17616243 17630482 17643265 17644245 17663081 17677263 17691103 17696881 17697322 17724007 17773434 17797841 17812851 17818451 17819241 17822809 17839281 17841001 17889463 17898798 17908441 17978847 17980845 18001883 18002361 18017937 18065965 18077941 18078129 18155745 18164251 18222601 18283573 18286953 18287536 18295389 18309535 18316063 18324997 18326056 18372001 18385926 18387491 18394897 18397898 18403403 18421783 18443042 18471052 18478765 18493927 18526225 18537156 18547129 18579062 18628339 18644150 18647477 18659346 18668129 18676769 18690673 18698753 18729342 18739793 18744171 18750897 18769237 18777931 18777956 18800653 18807762 18816348 18838996 18894166 18894381 18913514 18933309 18936471 18956040 18959616 18989511 18992121 19000631 19015401 19070083 19086785 19121166 19127529 19139351 19142801 19147525 19163521 19165919 19167817 19170221 19190228 19233048 19258065 19259351 19265929 19285270 19308141 19321361 19351727 19354943 19364178 19364531 19377076 19379537 19395496 19397624 19400259 19441380 19444395 19446101 19473281 19492219 19516366 19535721 19564909 19570384 19583517 19586245 19588134 19589345 19613157 19614769 19630501 19636849 19650498 19656709 19723861 19747255 19750585 19751875 19812528 19820097 19833081 19880862 19881314 19899951 19961239 19963939 19973469 19978126 19992267 19994677 20012264 20012811 20014309 20017143 20061313 20063914 20102689 20109763 20143064 20159285 20177122 20184166 20185669 20208121 20213639 20223873 20245016 20248456 20253296 20263027 20282401 20286160 20299049 20312737 20316773 20344381 20355241 20383958 20403530 20426094 20449329 20455245 20476471 20476816 20507971 20516759 20532975 20545369 20548572 20569196 20574798 20612257 20657753 20683103 20701201 20740639 20782390 20809761 20813031 20838520 20851253 20865802 20874967 20881026 20881407 20921237 20968469 20976257 20990149 20997426 21016321 21021433 21025641 21053803 21078349 21082601 21086417 21094900 21131168 21140812 21151101 21199633 21207243 21207888 21210583 21230613 21233473 21245685 21271751 21277766 21309131 21310173 21315121 21360157 21362651 21436685 21471232 21513947 21526941 21560444 21562021 21570777 21607905 21629837 21638233 21638373 21693445 21713231 21726771 21731751 21761646 21780801 21807516 21812817 21850538 21929211 21945270 21947617 21976391 21996513 21998801 22017801 22033965 22075421 22078090 22085889 22095031 22100679 22105571 22109366 22141244 22184821 22191073 22205283 22235326 22256392 22260255 22260801 22289420 22295317 22295916 22320837 22327674 22351667 22370251 22381017 22385441 22412273 22445089 22450203 22456649 22461063 22470951 22473217 22473601 22496181 22497941 22532124 22535237 22550683 22581937 22590565 22609995 22610177 22618867 22652191 22673426 22684001 22694709 22699076 22772695 22812938 22822566 22882849 22907017 22909283 22922991 22938551 22954301 22960065 22960432 22980661 22988904 22994451 23001409 23035667 23064563 23099741 23105461 23133682 23155441 23178687 23191957 23278464 23312556 23314822 23323577 23354279 23357697 23359873 23372011 23383791 23443791 23454796 23467113 23488805 23489069 23493445 23502941 23505281 23538633 23548825 23552447 23593986 23640201 23653583 23672878 23678001 23700633 23705081 23727685 23727830 23740161 23747846 23748481 23810049 23814873 23822865 23823339 23847355 23878215 23886832 23897496 23905657 23911857 23960273 23973905 23989013 24045377 24051157 24054339 24063885 24067802 24103363 24105397 24116723 24122089 24132061 24134273 24139962 24181306 24195873 24226323 24248989 24259575 24323469 24326113 24329746 24365975 24407971 24415431 24422901 24440993 24463569 24466145 24533740 24539832 24545984 24559368 24627808 24659811 24664201 24664303 24748914 24759739 24765525 24801689 24805145 24807161 24825931 24832288 24833553 24859445 24895542 24921387 24928501 24945297 24956749 24996836 25004251 25013881 25023620 25025516 25025986 25035890 25060609 25071112 25105665 25108467 25115265 25116301 25131985 25141341 25142749 25156761 25180595 25198737 25208284 25208625 25232701 25244065 25274666 25290051 25305049 25312481 25322956 25325158 25341249 25349941 25358461 25361269 25366283 25368710 25386341 25392825 25403379 25403493 25411625 25427857 25443300 25443899 25467905 25491696 25500577 25523287 25527001 25534027 25556091 25563337 25570081 25580970 25590671 25597371 25606611 25612771 25625290 25668353 25668693 25682567 25729041 25761632 25762679 25816735 25842365 25905776 25914721 25934705 25950609 25952042 25989536 26030611 26048554 26059577 26067193 26111069 26131271 26134576 26139876 26162509 26172773 26188998 26215201 26221854 26223751 26264239 26270377 26301857 26326121 26328721 26332562 26336590 26349841 26389636 26438347 26518922 26557403 26580823 26594661 26602516 26611492 26623101 26658890 26671451 26671791 26697835 26703781 26728869 26745211 26749768 26775822 26788838 26830685 26833841 26899713 26901001 26915321 26919027 26967616 26976582 26984103 27001874 27020771 27038311 27070136 27078625 27088433 27108665 27113491 27124549 27159274 27202801 27216581 27228017 27247637 27271493 27314659 27333951 27348183 27353435 27357399 27363017 27376341 27412993 27437959 27450471 27463143 27473462 27492146 27494261 27507816 27510544 27564801 27572055 27586741 27612751 27620900 27630607 27645158 27677401 27684817 27699676 27710261 27711349 27717915 27736983 27793193 27793701 27817371 27826493 27832320 27865561 27865601 27869920 27905153 27913395 27916351 27924301 27927081 27956451 27965253 27969236 27970286 27979993 27997761 28010611 28017678 28034285 28037295 28066033 28103496 28112821 28120751 28124935 28141047 28144626 28146556 28157841 28170029 28206099 28293631 28324990 28330152 28331297 28335117 28339184 28360575 28368751 28411891 28422373 28427620 28434517 28438440 28441101 28441880 28446319 28451818 28469624 28476477 28536673 28550017 28558214 28669264 28669437 28675025 28675288 28695209 28713661 28734913 28788551 28803001 28861898 28909236 28938497 28943870 28961825 28972421 29010219 29029007 29053953 29063584 29068865 29072066 29127733 29185001 29198857 29210205 29240821 29273057 29280681 29293065 29340875 29377047 29414703 29426751 29477281 29489521 29520769 29554309 29555007 29565829 29576671 29585526 29585977 29592501 29595686 29609362 29630814 29695742 29731681 29747152 29758133 29794033 29800286 29802921 29815336 29816889 29843029 29855285 29862549 29863046 29911649 29924301 29945273 29953214 30009421 30037376 30077914 30093284 30108145 30110375 30113126 30129502 30136761 30167691 30170991 30171762 30171985 30174833 30192801 30211720 30227721 30261109 30288001 30295799 30349819 30378243 30380501 30388552 30429025 30462663 30479617 30503059 30524721 30556625 30567556 30583270 30584070 30622579 30624161 30659922 30666439 30668749 30684171 30741521 30742400 30760669 30760797 30765441 30778015 30789377 30844219 30858721 30861769 30907097 30935670 30945070 30954184 30958497 30976957 30987485 31014034 31014516 31074601 31105773 31138241 31145431 31189030 31211159 31211761 31252393 31269720 31270937 31283121 31304293 31310115 31352956 31395910 31396024 31402523 31438091 31462507 31505685 31538215 31546421 31549617 31551681 31587201 31591844 31612521 31641421 31648441 31688455 31690734 31732867 31736265 31738782 31739553 31755041 31759597 31767147 31769457 31776001 31784073 31789137 31799457 31804690 31808587 31815761 31830021 31863853 31884763 31901113 31922668 31995941 32000269 32012373 32022205 32061364 32074163 32111017 32130143 32179663 32211788 32225761 32252945 32262679 32292401 32309161 32312561 32322784 32332545 32341161 32374308 32401381 32401672 32403723 32423355 32436309 32468704 32501521 32526331 32535169 32536321 32553991 32577060 32601717 32614434 32623201 32660396 32666145 32666615 32683121 32683459 32690054 32691793 32708065 32714848 32799137 32808633 32814791 32825836 32832817 32870065 32933429 32937463 32942569 32946206 32947709 32949102 32949441 33001671 33010517 33018091 33067194 33087419 33093377 33095165 33095167 33123615 33143407 33146411 33146997 33176011 33178461 33182761 33190702 33191318 33194521 33218141 33231489 33239041 33269096 33297849 33303205 33310421 33334457 33347601 33358056 33367158 33376038 33415345 33433051 33438269 33456513 33462001 33476426 33478989 33597867 33603163 33604699 33623291 33638643 33670956 33678721 33720751 33766042 33786536 33824641 33886807 33942601 33944641 33954383 34055916 34064479 34069582 34083253 34086649 34089701 34093341 34119393 34145025 34175341 34207540 34228481 34241710 34255351 34321393 34324519 34384797 34400609 34440597 34459241 34462297 34529127 34574781 34612817 34619489 34620616 34630129 34630353 34659343 34666081 34682053 34702685 34708236 34736889 34745876 34751111 34772291 34782667 34787253 34795949 34838545 34839719 34872501 34876055 34892265 34903933 34945719 34953625 34953793 34955798 34980513 35003096 35006280 35013889 35024741 35030769 35035713 35060255 35072311 35111401 35146326 35151575 35153149 35177254 35215417 35216910 35240601 35251623 35316893 35362858 35364961 35383665 35388333 35394376 35418502 35423567 35450785 35469763 35482001 35497715 35550145 35602670 35604353 35630101 35667875 35710676 35722001 35764909 35778939 35784961 35795962 35819937 35833141 35852241 35877169 35934721 35976777 36011885 36033814 36068780 36069975 36077841 36098223 36116061 36141720 36149029 36156409 36202949 36215269 36226106 36239021 36243561 36265121 36293671 36298057 36322097 36394467 36437431 36446221 36457418 36457521 36487035 36491581 36496469 36529481 36534745 36583607 36599369 36611114 36617000 36636951 36667729 36704906 36718574 36799921 36851831 36853991 36863527 36869593 36909107 36910801 36936835 36941099 36974176 37011969 37041215 37073371 37085301 37092793 37115111 37161093 37181897 37204985 37208491 37242816 37268616 37279891 37306204 37306567 37329885 37364821 37381794 37389625 37417567 37465377 37467703 37473861 37497819 37535679 37538413 37543265 37556339 37594097 37597408 37626831 37666891 37687061 37701035 37708931 37727597 37758237 37770093 37785693 37800829 37804449 37818683 37821275 37851121 37955400 37958781 37959911 37964961 37985771 37987899 38042307 38052167 38109061 38113241 38224096 38259001 38260601 38263854 38341003 38392271 38454921 38552386 38554896 38555771 38608876 38616281 38633419 38681878 38712997 38730337 38746996 38750620 38755347 38757845 38785878 38791656 38835901 38866273 38892061 38949811 38958664 38979877 38989166 39012097 39015781 39019649 39045670 39068457 39083248 39087949 39150997 39171601 39174019 39182105 39236770 39245557 39260661 39311501 39328889 39337976 39349857 39353481 39365189 39406027 39412229 39428655 39461139 39466387 39488766 39492216 39495521 39505152 39516241 39534265 39547432 39582969 39584486 39589123 39589876 39623858 39623861 39657826 39707301 39724457 39724755 39747678 39776281 39820331 39839865 39854937 39863661 39870615 39874727 39876741 39891081 39900193 39905561 39907746 39943909 39952147 39952251 39962346 39969811 39971332 39985246 40013689 40015421 40016341 40029927 40054002 40068478 40080261 40104608 40139269 40157398 40172351 40175489 40179533 40205365 40209489 40214097 40217789 40244577 40245341 40265601 40291401 40311541 40318631 40338799 40384239 40392840 40428175 40444021 40509773 40526983 40569741 40577676 40592438 40633478 40652936 40664733 40733569 40748974 40758302 40759376 40759489 40761745 40769175 40769387 40790181 40796456 40797337 40827399 40827401 40842253 40889846 40920257 40966993 40969271 40986753 40990229 41025951 41046063 41053123 41053547 41062117 41073013 41095926 41102577 41120770 41120794 41142246 41154209 41158235 41173589 41181949 41189048 41284911 41305369 41312603 41320521 41350639 41385051 41406951 41443345 41444810 41482943 41516463 41518609 41536705 41571501 41572501 41598597 41622009 41637301 41651057 41659086 41666911 41685667 41692814 41712641 41724031 41726056 41740560 41751291 41754181 41770949 41785976 41802535 41877850 41909083 41959945 41988811 41991396 42011433 42051883 42054745 42058546 42071025 42086238 42135091 42136185 42137631 42144619 42145845 42154421 42158335 42227790 42242080 42305623 42333997 42341739 42358681 42368865 42369685 42393781 42413049 42417705 42432549 42458929 42471641 42502647 42515097 42517921 42526801 42621033 42736521 42752228 42755760 42782218 42791978 42793963 42827576 42832234 42850289 42855931 42857451 42868877 42908141 42909489 42939445 43022946 43049161 43072021 43078315 43128926 43130242 43165343 43172754 43196813 43205519 43229776 43236029 43283766 43354665 43390121 43429907 43430842 43434231 43466431 43472377 43483761 43498069 43516238 43540833 43559276 43615902 43650396 43670094 43712801 43715671 43750049 43756883 43772983 43784393 43837921 43897452 43910081 43943762 43961371 43976062 43983281 43988952 44000497 44020301 44048346 44096147 44097409 44114120 44134421 44144876 44159189 44174979 44181585 44187621 44191517 44266679 44295173 44295376 44349121 44408438 44408790 44421821 44461747 44466851 44488177 44490664 44532181 44587258 44608945 44635196 44662441 44667952 44677677 44717338 44741543 44819563 44844003 44845124 44903651 44969345 45027373 45036220 45045663 45088201 45100329 45121673 45135111 45137823 45144287 45179645 45184223 45219625 45220536 45229793 45240801 45242961 45255219 45257577 45273687 45291337 45302176 45303248 45351946 45382801 45391533 45462105 45465891 45470177 45486211 45504423 45508555 45530389 45541462 45542036 45553551 45558993 45566632 45587616 45601711 45604002 45622507 45661793 45677030 45721661 45747551 45768401 45803533 45825715 45826897 45884700 45904565 45924419 45936836 45955125 45973239 46018305 46028261 46098316 46147701 46190017 46203609 46243599 46247001 46265262 46291221 46310338 46325021 46347301 46355425 46356511 46360978 46361912 46376597 46381761 46399251 46403061 46443949 46445057 46447921 46453109 46454334 46455121 46465273 46491293 46497173 46530603 46545715 46548157 46564897 46573081 46578346 46688464 46706826 46757256 46778174 46819973 46846847 46866247 46883953 46895345 46931353 46931397 46934311 46935187 46960821 47114296 47138921 47147147 47163735 47182741 47232529 47253591 47278005 47310881 47348257 47377582 47414881 47469121 47523821 47546547 47562692 47580327 47594506 47598801 47600206 47606001 47612397 47628874 47639913 47657633 47667701 47688091 47701793 47705581 47747018 47808577 47872521 47879372 47913439 47931771 47959097 47971661 47996842 48023727 48045579 48096579 48108583 48113230 48156901 48173887 48215616 48218541 48248919 48260231 48294648 48294913 48371846 48416905 48417905 48446757 48471385 48529053 48557251 48608155 48627425 48658429 48670299 48671841 48675749 48679367 48679658 48683565 48720900 48737467 48772226 48780801 48782406 48785660 48787041 48836965 48890241 48912211 48913713 48919046 48933625 48944653 49049659 49085873 49105319 49127431 49139000 49199325 49205737 49208481 49243139 49257103 49318823 49319325 49343209 49349487 49352985 49368956 49385201 49396641 49486320 49492835 49508085 49533481 49547480 49558453 49569353 49591116 49599545 49603179 49606708 49622997 49647136 49658293 49663363 49671208 49705457 49706755 49711029 49732976 49759461 49787541 49823135 49829181 49838888 49889807 49899234 49913257 49959115 49998317 50009905 50014633 50080701 50106568 50123761 50149522 50157882 50157951 50181661 50193482 50235313 50259459 50318691 50339790 50345705 50345876 50378161 50441297 50449797 50497941 50521901 50535109 50546495 50579040 50583475 50613225 50620516 50621551 50691201 50712351 50722401 50733751 50744761 50754886 50769897 50798823 50800203 50815497 50818287 50818647 50820617 50852274 50873890 50887767 50913997 50935450 50938462 50965040 50994651 51037380 51038150 51060241 51114961 51118695 51158401 51188411 51192602 51211476 51213885 51258351 51278491 51278710 51291634 51293725 51298269 51327266 51342469 51393806 51394323 51398601 51442929 51448064 51496201 51509908 51573881 51587609 51590122 51615745 51621811 51631469 51644903 51655070 51655841 51705860 51739953 51743465 51744255 51748721 51765033 51768961 51776284 51785197 51790564 51796701 51857092 51867943 51933901 51987486 51990787 52015393 52025653 52026147 52045008 52050081 52061777 52066081 52077505 52086063 52102111 52104325 52113601 52148959 52161859 52174706 52182681 52205481 52230369 52248007 52308701 52314657 52320961 52330874 52335845 52388153 52398761 52408781 52438415 52440657 52470822 52486243 52557704 52561535 52563809 52570041 52589861 52595016 52605849 52609081 52675932 52698497 52725805 52740656 52740981 52766418 52770777 52780807 52795477 52810712 52838589 52842394 52856327 52899471 52968289 52978983 53005861 53007725 53027562 53048496 53092179 53137600 53153856 53217569 53221037 53223145 53229940 53230267 53249301 53293341 53326139 53326681 53337666 53345349 53387376 53422419 53440129 53476181 53496681 53508367 53520197 53528739 53535356 53539373 53585461 53598226 53618301 53618887 53652889 53674419 53678215 53712657 53724227 53753799 53821439 53847641 53877501 53880811 53882161 53901961 53942261 53946917 53994015 54022045 54027993 54047727 54048422 54083257 54151458 54244332 54248202 54272573 54279665 54298329 54312303 54324796 54371215 54407801 54426105 54435329 54443277 54469929 54524922 54551483 54572401 54579197 54584440 54585840 54598321 54602701 54668161 54720172 54758355 54788485 54800878 54825217 54850609 54859091 54895721 54912931 54921871 54952647 54961537 55019133 55084641 55093217 55106171 55114196 55143331 55169361 55174831 55187985 55200561 55203126 55212001 55229183 55236057 55239905 55263085 55276809 55281625 55306759 55319441 55324583 55349558 55357261 55378950 55398461 55413976 55425201 55429802 55446057 55484607 55500965 55541351 55562087 55568701 55578541 55597506 55643713 55644009 55648407 55688042 55764157 55765375 55769281 55845105 55864878 55889457 55916278 55933653 55967361 55989301 55992358 56000145 56011116 56016585 56019989 56032033 56087729 56102209 56105874 56129716 56132033 56149447 56184429 56200969 56201091 56213617 56246147 56254015 56275988 56286473 56294642 56304553 56372675 56393485 56399056 56470941 56538181 56545209 56556988 56565267 56573328 56580697 56594601 56609110 56639632 56647407 56683545 56702326 56790454 56798146 56836801 56840087 56847186 56853501 56864196 56868865 56893715 56933961 56940613 57012151 57023987 57028471 57057953 57064353 57099657 57105280 57133211 57169376 57208579 57221817 57230450 57244771 57256675 57273481 57302961 57305955 57386921 57399045 57403509 57404893 57464321 57484601 57492793 57569677 57574461 57578337 57587821 57588025 57597181 57612394 57618307 57620872 57630561 57631328 57642256 57644181 57644254 57649978 57662353 57665581 57702748 57710209 57715041 57721466 57774529 57801309 57838756 57848961 57885829 57895084 57926233 57968026 57989041 58005237 58037336 58040891 58052033 58069169 58081194 58104125 58148597 58162407 58212785 58254009 58268897 58291028 58323925 58358399 58367354 58395717 58421201 58445261 58448000 58448001 58448451 58462095 58471776 58481423 58501709 58517745 58520809 58536316 58544046 58560001 58601711 58646161 58647119 58661186 58702645 58703865 58730326 58774478 58805539 58817128 58823209 58866802 58867001 58867267 58892151 58893259 58893311 58913246 58915293 58991424 59058641 59060934 59098133 59115313 59180265 59180721 59190165 59194951 59201776 59211537 59241433 59269973 59291417 59313153 59324675 59337185 59344689 59344746 59374107 59386763 59401014 59409100 59419447 59479542 59494941 59501385 59517261 59525321 59566101 59580501 59585060 59614327 59615031 59633145 59646541 59660481 59812843 59826136 59828441 59836342 59870743 59884225 59885081 59960011 59965385 59977281 60013267 60045895 60049409 60055198 60130446 60135816 60153949 60165093 60177913 60183235 60196864 60244879 60253601 60266065 60288659 60301397 60328581 60344596 60348033 60371015 60386933 60391078 60400321 60401989 60415119 60434356 60452761 60453757 60530694 60536540 60550000 60575915 60641623 60653251 60667735 60709840 60727992 60765751 60819627 60911081 60928555 60942649 60949272 60950096 60950337 60975908 60995346 61018021 61030971 61064409 61088801 61091515 61102331 61150809 61164873 61175053 61185041 61204285 61228177 61235352 61237133 61239473 61267353 61295756 61312105 61320349 61335081 61339885 61362073 61373229 61374193 61418029 61446119 61472353 61475155 61482531 61496331 61501061 61515281 61518911 61548423 61550358 61634019 61650593 61652881 61673089 61687751 61702966 61705668 61730935 61755951 61807503 61817121 61821526 61834793 61848292 61880371 61891491 61914173 61923935 61937031 61984901 61992021 61996876 62002561 62020940 62048744 62056055 62085771 62096862 62203149 62209111 62254444 62282575 62284116 62288911 62309710 62337468 62350450 62399335 62417281 62433864 62455919 62472278 62472404 62501869 62536977 62577627 62645093 62658397 62717354 62728083 62807053 62830015 62881857 62903244 63007983 63011641 63035617 63036751 63050425 63076671 63110629 63135276 63161600 63182395 63198565 63220804 63226777 63242001 63292361 63295539 63300055 63301902 63311051 63312401 63312617 63314528 63344204 63352451 63368561 63379696 63403231 63419305 63419923 63423633 63429967 63518613 63520452 63536564 63551724 63656065 63657426 63664031 63671649 63687568 63709341 63724101 63730817 63748873 63750642 63761132 63773886 63775965 63781641 63782949 63801288 63849951 63861113 63897441 63908323 63953165 63967205 63990333 64008533 64017121 64054264 64071768 64094025 64094117 64111979 64133141 64147651 64159381 64164753 64183337 64186817 64203049 64243356 64254721 64277651 64285723 64304156 64328933 64349377 64370513 64370628 64383299 64411027 64413421 64423297 64546373 64554501 64561800 64575868 64598369 64614629 64618218 64667584 64671195 64689949 64708276 64721705 64758513 64780417 64811334 64844121 64890038 64939934 64955521 64957283 64966914 64981125 64997441 65018976 65021539 65030455 65067633 65096193 65118781 65119346 65148931 65154199 65176681 65179291 65189949 65201341 65207321 65216116 65234627 65270276 65273439 65352201 65364073 65388967 65394149 65416907 65424880 65482885 65505459 65511355 65526447 65535400 65567868 65573509 65593221 65644601 65651586 65673032 65797383 65860217 65876497 65881685 65920509 65920621 65936443 65945298 65967901 65967901 65972833 66022478 66057677 66094048 66106321 66133666 66164975 66178383 66201931 66202191 66216437 66218739 66224427 66230785 66254582 66255951 66309194 66322809 66348081 66408689 66409137 66437196 66483432 66564241 66625351 66650257 66669552 66681511 66691315 66738441 66784321 66810234 66826466 66849588 66862241 66892833 66893363 66925571 66933893 66948647 67002033 67067605 67130637 67180345 67201880 67208289 67214223 67267124 67276855 67359790 67362970 67405286 67492646 67503385 67562641 67567402 67628323 67642861 67652910 67679157 67698789 67729165 67785365 67793081 67883506 67929029 67937929 67982301 68002085 68016268 68018033 68047339 68050687 68066510 68093609 68147241 68181740 68193029 68247627 68267411 68288211 68311951 68354074 68404797 68428201 68448001 68464161 68464705 68473406 68476904 68482361 68501026 68539342 68542761 68563161 68573194 68636209 68642921 68650238 68676407 68703507 68718116 68736641 68827544 68841580 68867309 68883249 68921865 68930661 68958052 68997001 69028457 69035073 69038893 69038971 69066561 69073252 69075184 69092761 69096862 69124193 69171532 69180471 69183809 69211396 69213651 69244737 69256578 69313795 69326003 69344405 69345761 69349903 69395898 69413873 69414175 69477913 69484493 69493701 69508561 69528437 69536753 69537201 69551931 69577356 69605937 69608051 69650013 69652721 69679673 69680649 69723875 69767785 69798630 69806348 69828157 69868207 69908223 69922027 69947921 69955021 69961380 69973801 69976234 69987821 70007038 70041073 70127071 70134865 70150301 70200557 70210065 70276087 70277381 70294785 70319876 70374624 70409789 70431216 70464255 70476225 70497645 70590557 70631281 70663379 70697310 70724425 70732256 70735777 70772027 70777231 70777296 70803440 70843393 70866800 70873257 70913025 70920481 70951950 70965396 70998125 71024001 71039223 71072847 71115507 71122511 71130134 71153469 71175529 71203567 71238931 71258471 71325032 71338681 71344255 71389530 71408979 71422561 71446085 71449722 71457065 71462375 71539179 71548863 71557921 71634287 71656531 71663721 71674021 71687166 71697715 71706223 71751230 71794465 71808161 71812563 71848499 71884031 71894698 71908365 71914825 71929489 72003061 72009557 72027013 72030871 72078985 72123118 72137841 72205576 72241030 72251745 72264921 72295209 72327566 72350017 72368597 72401127 72415305 72418136 72436829 72496708 72507417 72512019 72534345 72566941 72571365 72589379 72602641 72619145 72640949 72665099 72673138 72693935 72757945 72760268 72795906 72810089 72819857 72861741 72871377 72886793 72908261 72947653 72953173 72961426 72972201 73016811 73025320 73038858 73126235 73129497 73157401 73163517 73168493 73204642 73205037 73290633 73320517 73322454 73341721 73343780 73346776 73362216 73370944 73401934 73435681 73443551 73469786 73506345 73560124 73578321 73588213 73591233 73593001 73601375 73612756 73633581 73640349 73651918 73690039 73703752 73718215 73722961 73723511 73753417 73807551 73815073 73831887 73847973 73855176 73917581 73919023 73920171 73923676 73936963 73940889 73946284 73959608 73967653 73980531 74000276 74098385 74153661 74201092 74241386 74269449 74300716 74308229 74325025 74330806 74335514 74357201 74425725 74450436 74504911 74549363 74554332 74578550 74632927 74651113 74652826 74672945 74720456 74746497 74749768 74776085 74796949 74811107 74859002 74945005 74964425 74984533 75007001 75023097 75037113 75042165 75074311 75079761 75083017 75128044 75128461 75156646 75189586 75256385 75314827 75404934 75457602 75461131 75550051 75562237 75588337 75611126 75613305 75620289 75646591 75658860 75740157 75753010 75771496 75777716 75785962 75797615 75802957 75818153 75859425 75884209 75886721 75912932 75920236 75937295 75954726 75956530 75985006 76006565 76029641 76035997 76054891 76056418 76100001 76145795 76166091 76196809 76198497 76229541 76267951 76269073 76282786 76309509 76366786 76376301 76379262 76403496 76415971 76492895 76528921 76529829 76601851 76604121 76611061 76634391 76696147 76697636 76706871 76717669 76735231 76744833 76761343 76770611 76774337 76860249 76860793 76861819 76876974 76878049 76883111 76889209 76916451 76945765 76971609 76979989 76988341 77017301 77020427 77026393 77044283 77098406 77141654 77144831 77182724 77183477 77195287 77203281 77254660 77259691 77272304 77277979 77285233 77286673 77311412 77358639 77364610 77427262 77465781 77467233 77583151 77589169 77619026 77759341 77768401 77844271 77902838 77903225 77910766 77991841 78020011 78052381 78132017 78156785 78191299 78205933 78215737 78219425 78236838 78242474 78269444 78275393 78284732 78299165 78303279 78315439 78320613 78333347 78342529 78374041 78417351 78446076 78448249 78477985 78494326 78499152 78523827 78525801 78532935 78603841 78604996 78680688 78689926 78697384 78728964 78762932 78762962 78768936 78806491 78825856 78870363 78943441 79017269 79022956 79026860 79027897 79039466 79058069 79103415 79122921 79138113 79183361 79214351 79242005 79250146 79297006 79316028 79335045 79338245 79338833 79349249 79390741 79399776 79414805 79469413 79487261 79489165 79499019 79517501 79568841 79575866 79576001 79597477 79620943 79622526 79631241 79689311 79705293 79731037 79749769 79787818 79797267 79813027 79832701 79840775 79870264 79872705 79877841 79895089 79911797 79942129 79946063 79964223 79966346 80001325 80014521 80037357 80049201 80050837 80052415 80054668 80090687 80099665 80100941 80127297 80129614 80149319 80200953 80236609 80237861 80340098 80375897 80396485 80400923 80405446 80436473 80437686 80443589 80447341 80492245 80565011 80594340 80597057 80632543 80681718 80748969 80819191 80820996 80844068 80845385 80868634 80920375 80924481 80946177 80954761 80975534 80978886 80998179 81016861 81055851 81108977 81114705 81119711 81146391 81243355 81294805 81338681 81346335 81354849 81364114 81368771 81465272 81471513 81530961 81543809 81545069 81554432 81559457 81630341 81631729 81657089 81686233 81713540 81754171 81768129 81788603 81789316 81790299 81799325 81815001 81856919 81863437 81880551 81883817 81897586 81903277 81910286 81951191 81964409 81966401 81979195 81999686 82004481 82031927 82052311 82060628 82084240 82087141 82108463 82128255 82143699 82151765 82174629 82180928 82184131 82203388 82234449 82237816 82259921 82267296 82281558 82294551 82333833 82388141 82395169 82395669 82423881 82425097 82445444 82483041 82561396 82568527 82571121 82628769 82663073 82667015 82737785 82794545 82814705 82823791 82864705 82864876 82913875 82920921 82927606 82929001 82935505 82948428 82970929 82987151 82994769 83004501 83031217 83033296 83039529 83068225 83093437 83107485 83112000 83131765 83139130 83146536 83205097 83266753 83267076 83274001 83290025 83290273 83293121 83334715 83344051 83351361 83367817 83368349 83423751 83425765 83433316 83438391 83447513 83448937 83484255 83497999 83535388 83537477 83553013 83599801 83611835 83653017 83663062 83727099 83809153 83827798 83841032 83846657 83849791 83926649 83978599 83991221 84029301 84038281 84048686 84058745 84070849 84092407 84095505 84122019 84180266 84197507 84218593 84253397 84267949 84310208 84317845 84384463 84385419 84388171 84394233 84404701 84410866 84498324 84535989 84557001 84567756 84572190 84666121 84667505 84684471 84692201 84724501 84763693 84773905 84776612 84795502 84821741 84866805 84870909 84914155 84962059 85008925 85014757 85028104 85071763 85075647 85085537 85106881 85149141 85166761 85195622 85199727 85210561 85236931 85246473 85249629 85256539 85258693 85260545 85271545 85299185 85309075 85309328 85356907 85362213 85402201 85405321 85427343 85483365 85495732 85512251 85525283 85547176 85574676 85582529 85617946 85659235 85662106 85688696 85700503 85707510 85717335 85720162 85722301 85722789 85794152 85855741 85856949 85875641 85984609 85986341 86014473 86022765 86095661 86106151 86153869 86250086 86258239 86270401 86319040 86357905 86365115 86365745 86376967 86382509 86398436 86464187 86476751 86522379 86559574 86594566 86655785 86674401 86720151 86740597 86782301 86795552 86807601 86826057 86828801 86856537 86860099 86898505 86902225 86933569 86935252 86948713 86969399 86984446 86996843 87026811 87052931 87073243 87084398 87103161 87106432 87112345 87117049 87141202 87157127 87163975 87166045 87175543 87184564 87197629 87202977 87215923 87218221 87227769 87239346 87260993 87288321 87297461 87301537 87316829 87328782 87351681 87386654 87412069 87442514 87451245 87456765 87472493 87483249 87484713 87493698 87515181 87524049 87588255 87591301 87597032 87605443 87636238 87639691 87649201 87655131 87661345 87681103 87681229 87688025 87694537 87707388 87818231 87824143 87825571 87912331 87917281 87936877 87970241 87994833 88035373 88035687 88052017 88073169 88108961 88138861 88201043 88240381 88268284 88333713 88337062 88366921 88426867 88435729 88437572 88443046 88527254 88550651 88570462 88572406 88622637 88659761 88665649 88674090 88716301 88721829 88723559 88757811 88759427 88795930 88842747 88844149 88856041 88892084 88895451 88908205 88964191 88987090 88996325 89034087 89044376 89044781 89071818 89073801 89088689 89096772 89110651 89122233 89191145 89246465 89261343 89283586 89293326 89321035 89333929 89336521 89386369 89386456 89390877 89393784 89402515 89456393 89460093 89478232 89483213 89493075 89500681 89525076 89592961 89640059 89665594 89670379 89672441 89677645 89693325 89714353 89783001 89785621 89817219 89833651 89876375 89881337 89889659 89904831 89918189 89945099 89983737 90001079 90010089 90022406 90030795 90044699 90100261 90107231 90168341 90284496 90287097 90318882 90344751 90350473 90361847 90364129 90422429 90457341 90463003 90625761 90644029 90675601 90700821 90718386 90817713 90827521 90851986 90951761 90953804 90991529 90992266 90994501 90995351 91014020 91023675 91062906 91065425 91071410 91102219 91104196 91110414 91116521 91117675 91140059 91201935 91211117 91226465 91231287 91265578 91275143 91301951 91303147 91433187 91477786 91495621 91541301 91585041 91610545 91615349 91653121 91679373 91696031 91711907 91747613 91768601 91785811 91791745 91809383 91867727 91907625 91926721 91991551 91992833 92012870 92034527 92036899 92051961 92075966 92083576 92107507 92113182 92114726 92117061 92131058 92186297 92201473 92210972 92215761 92246281 92249181 92275117 92285057 92312689 92361205 92361833 92436541 92478320 92487753 92493241 92502209 92594704 92711451 92728892 92745504 92775921 92846520 92853553 92871773 92915596 92919306 92924368 92943937 92980689 93031777 93039097 93045249 93049602 93052672 93082241 93092441 93131900 93134232 93145499 93211021 93242843 93243069 93252811 93278041 93309789 93332209 93336929 93345728 93371041 93477987 93486225 93508732 93516121 93565370 93621240 93623201 93627569 93632401 93699299 93715432 93751956 93753495 93790549 93792495 93873413 93885221 93890404 93915957 93975715 93976193 93988941 93994101 94002297 94042713 94053446 94063043 94074013 94098470 94164615 94207639 94241651 94267329 94269961 94299741 94316621 94351549 94365975 94383717 94412865 94413034 94470846 94524305 94544197 94544929 94554976 94595831 94620637 94700424 94704249 94713119 94724729 94734817 94754457 94759223 94760551 94795287 94851121 94876023 94891265 94925651 94934737 94964171 94972513 94978701 94990003 94990730 95011856 95014551 95044337 95065361 95098545 95106421 95118953 95130641 95143843 95191084 95252777 95255643 95268481 95279669 95365773 95369297 95377988 95380115 95380867 95458045 95525027 95580865 95604897 95608869 95617305 95682581 95705344 95716801 95882083 95939551 96018769 96050889 96069589 96076007 96099181 96102887 96140941 96175441 96190991 96232166 96263976 96374251 96382597 96419565 96432929 96461693 96481321 96513001 96540145 96555373 96566656 96578601 96599232 96605281 96631251 96657831 96669126 96678778 96696933 96697557 96704085 96706193 96707156 96715721 96728233 96734969 96740081 96740641 96755785 96762929 96770169 96777123 96794933 96802086 96820165 96843867 96913453 96931251 96940467 96942731 96946101 96966243 97004349 97019803 97043469 97065651 97088293 97123701 97131090 97181816 97192247 97226132 97229010 97269761 97281061 97320421 97361735 97443479 97467993 97509859 97510237 97549997 97572125 97573853 97600576 97637001 97646697 97728885 97736633 97739096 97760451 97784025 97788033 97789918 97826133 97857385 97868491 97899461 97913313 97921157 97921831 98064623 98132761 98149922 98209939 98212629 98256513 98296609 98317002 98323297 98332046 98339801 98356390 98365201 98377861 98378577 98380754 98431266 98441001 98505609 98515801 98539337 98556489 98571794 98580050 98581588 98586551 98589697 98609795 98621945 98648603 98673426 98674717 98711189 98714171 98718593 98725783 98734488 98745167 98755099 98764801 98798904 98799392 98819585 98837673 98864646 98873564 98915951 98920681 98936993 98974857 99002181 99029007 99048784 99069894 99080306 99102121 99166327 99166653 99177022 99191495 99195447 99216933 99240721 99245346 99335921 99336821 99338276 99366878 99392196 99415857 99451135 99466001 99466210 99477557 99483577 99487152 99587647 99598916 99606198 99626761 99710721 99827388 99884386 99915962 99950977 
+111 624 400 985 651 599 186 648 424 215 560 745 876 750 432 835 368 20 760 472 10 205 704 150 508 792 606 585 810 800 660 950 750 195 102 952 802 366 55 476 787 576 728 725 456 824 968 203 360 320 276 464 989 537 371 539 312 490 588 540 606 493 225 391 958 457 820 597 820 280 50 468 704 309 431 642 262 832 883 304 248 368 288 618 952 490 728 750 924 379 552 617 52 680 210 888 750 651 868 940 696 300 764 798 920 582 652 280 911 164 617 528 0 695 601 50 743 488 770 906 171 64 944 132 444 970 548 113 440 735 294 557 169 383 419 627 975 260 592 792 410 894 256 500 271 962 300 608 203 384 313 636 644 846 851 63 934 8 920 85 771 87 920 687 437 968 512 214 418 686 496 440 40 58 846 896 186 268 531 489 70 239 20 350 645 924 75 383 582 880 80 680 314 550 168 225 880 240 462 57 81 420 899 760 967 905 350 816 800 146 734 136 782 118 872 649 732 360 51 286 375 744 993 129 527 507 550 629 206 356 940 122 588 450 770 620 6 836 362 125 679 60 172 459 769 394 915 350 432 768 852 75 688 58 16 50 761 402 949 377 392 495 459 416 586 550 552 752 372 377 65 209 110 904 612 105 744 376 770 244 600 796 693 606 566 620 856 600 795 476 584 996 300 488 578 612 272 119 190 528 291 83 456 68 361 160 364 918 336 776 360 848 660 290 834 992 764 434 256 594 875 676 592 405 40 796 532 752 248 150 583 624 456 550 934 60 853 651 268 36 604 674 440 320 696 440 862 807 719 568 119 724 688 20 280 460 443 74 200 280 70 586 646 769 109 353 314 0 200 768 199 780 60 367 485 228 23 540 310 660 626 215 1 888 820 624 70 578 155 679 67 50 600 510 496 970 202 112 285 850 937 318 688 392 500 410 682 250 884 400 240 853 607 344 56 200 870 796 696 8 930 886 954 446 581 863 378 79 677 352 376 680 748 223 985 428 571 0 820 550 765 817 8 617 24 462 440 620 500 830 695 233 0 28 396 530 916 486 774 506 128 919 157 784 872 317 914 415 100 656 397 836 240 756 920 925 455 240 672 232 264 424 801 564 272 502 50 952 701 816 304 476 826 700 256 430 454 180 168 760 950 40 598 506 88 472 542 548 744 48 410 830 598 504 587 570 429 839 348 534 766 241 56 800 783 568 705 376 488 84 90 874 908 765 744 836 712 633 904 643 931 107 552 775 405 965 500 26 196 634 600 588 903 143 956 182 870 349 772 313 970 918 275 653 380 385 36 983 524 290 98 638 77 40 307 252 416 416 590 733 752 976 40 78 336 883 302 942 400 895 977 400 611 590 527 692 920 420 12 363 676 932 710 688 647 988 5 156 528 556 318 194 682 0 944 536 254 796 120 464 500 208 463 640 740 645 184 72 212 672 648 240 384 102 566 312 575 500 823 882 687 650 139 390 450 775 30 720 946 496 520 220 912 422 496 758 656 60 226 778 20 38 632 647 972 714 887 642 151 88 220 350 310 425 580 946 738 980 728 14 200 600 384 778 414 710 601 76 181 982 542 596 628 635 968 600 588 555 175 492 868 386 850 803 130 800 142 704 164 800 321 832 793 704 730 94 394 708 800 624 764 880 680 704 770 748 610 292 829 907 808 543 626 418 140 66 976 684 831 134 584 600 683 168 916 372 973 136 800 549 210 74 952 910 140 62 327 384 300 192 234 296 890 700 488 48 392 685 358 751 532 590 139 852 964 933 968 65 64 0 560 804 970 832 732 596 297 64 312 676 725 630 880 282 821 385 75 209 136 868 424 760 670 640 128 884 497 455 74 294 435 552 328 264 228 428 680 174 206 224 612 476 346 432 322 629 120 832 981 340 650 40 150 220 33 600 680 212 933 471 864 416 442 510 99 376 472 584 950 884 836 348 371 728 618 920 265 796 880 505 788 659 700 424 96 386 750 552 670 174 688 200 864 0 292 152 94 796 440 883 348 460 568 6 224 611 344 241 834 168 192 666 43 192 766 956 213 640 460 18 209 350 726 660 574 579 632 54 377 822 211 816 763 610 816 725 48 564 938 232 188 16 720 567 644 579 56 902 120 512 743 920 909 754 68 815 149 96 352 540 480 62 526 211 212 236 40 424 286 800 855 164 422 110 256 0 844 196 800 326 543 901 464 184 672 596 161 208 840 265 790 275 125 488 440 961 26 640 536 454 992 450 896 480 996 822 837 902 946 45 868 294 410 520 544 714 180 298 528 80 117 400 389 485 454 812 333 416 690 716 96 850 528 634 256 128 480 93 560 655 218 252 306 24 744 699 240 875 648 500 576 397 775 168 448 394 672 143 947 256 803 240 646 874 340 949 250 617 640 31 644 554 648 800 280 686 700 624 144 850 118 118 600 578 158 826 463 931 88 114 844 764 860 663 320 653 375 946 332 160 640 936 96 134 988 661 410 900 576 524 416 496 444 72 338 715 866 20 582 191 272 760 222 290 120 904 400 662 30 782 417 608 604 570 900 431 972 250 830 327 601 640 18 192 687 276 873 346 336 632 256 988 768 80 250 681 472 344 449 695 557 680 904 428 236 255 44 244 482 824 905 36 820 386 400 871 859 142 366 800 640 871 344 44 874 496 268 130 202 584 146 96 900 140 928 275 130 157 587 157 680 730 860 424 724 400 954 946 700 600 839 680 398 216 120 402 687 596 874 770 8 500 416 120 496 135 77 42 592 28 475 769 426 590 850 860 944 350 854 362 0 40 882 184 104 660 266 888 480 857 270 236 969 464 812 285 29 776 338 286 272 610 140 525 253 303 512 312 740 838 534 460 66 468 652 550 520 772 677 246 601 660 938 200 814 481 790 525 478 790 769 976 750 866 224 510 856 567 560 220 40 624 253 963 829 660 600 840 728 690 488 697 140 985 280 864 885 676 40 380 260 16 923 760 388 434 765 675 80 856 192 556 52 640 60 16 600 760 800 330 460 218 115 910 282 919 493 80 864 993 836 982 952 972 655 476 590 136 66 200 38 43 575 71 234 767 340 0 440 636 382 818 734 560 594 640 866 932 36 469 406 520 256 232 185 310 920 533 840 515 850 936 41 672 66 210 920 821 250 550 700 730 401 470 891 496 860 380 475 9 176 310 972 146 467 592 550 375 756 273 750 678 180 256 148 315 48 809 624 340 372 7 994 942 504 870 0 792 456 829 104 798 500 614 144 574 518 38 792 230 905 834 370 330 386 390 532 920 576 773 255 144 240 56 0 974 548 968 280 32 16 568 150 990 400 589 900 504 49 625 462 728 822 399 122 560 616 750 584 228 205 800 918 702 524 978 632 684 380 464 470 930 174 920 262 10 700 378 275 844 535 860 410 615 560 120 716 792 525 706 589 260 900 745 819 905 281 900 632 14 268 842 450 0 245 723 368 902 123 40 368 407 837 200 720 796 679 712 696 767 842 322 396 618 630 250 553 270 942 680 923 788 840 578 275 412 602 800 589 848 120 584 396 878 152 505 859 285 902 416 60 224 0 89 968 500 444 618 986 744 967 255 790 242 704 940 84 840 983 725 687 600 701 406 160 648 527 494 965 608 760 900 0 744 630 148 474 812 0 966 99 682 375 184 512 928 412 900 53 464 702 900 852 443 887 216 608 192 538 943 632 0 600 316 92 600 970 980 889 962 340 510 970 386 272 457 748 768 174 698 328 630 132 12 480 191 962 175 331 176 270 590 411 480 413 604 501 760 509 880 522 462 272 120 340 966 567 744 497 334 738 500 846 797 180 454 458 540 54 180 900 225 565 515 295 338 742 890 786 915 400 375 264 150 338 202 968 44 114 640 941 212 650 920 887 904 490 159 580 236 450 631 352 384 740 420 728 187 2 536 579 340 375 710 568 900 960 640 432 880 680 530 8 440 552 110 984 455 850 680 880 116 195 9 232 944 498 130 36 0 477 735 472 224 824 524 872 176 772 960 44 140 958 776 450 928 670 350 798 434 114 232 260 902 832 698 46 470 626 22 529 100 280 530 828 920 710 971 640 280 245 182 808 120 600 448 512 300 472 820 712 444 450 190 436 648 224 31 775 556 313 588 650 20 552 575 316 890 989 502 772 297 684 739 53 15 396 971 544 220 156 180 500 542 680 416 136 400 152 320 400 83 13 672 8 446 336 970 968 120 692 204 276 612 504 824 80 241 705 136 880 92 232 518 416 816 250 560 640 74 479 926 416 672 782 312 338 412 188 861 600 740 248 380 16 442 910 162 314 455 240 177 603 422 111 94 850 618 110 305 952 664 65 385 578 282 40 822 400 731 870 680 845 68 64 430 36 390 784 474 314 919 860 680 339 110 634 234 46 133 348 312 452 392 904 698 484 548 158 130 686 544 919 612 850 870 568 253 800 167 195 320 8 155 728 864 990 106 741 0 464 576 396 990 424 439 22 144 660 130 407 57 15 600 880 907 431 239 640 161 510 233 303 195 758 148 365 980 0 900 640 988 666 200 374 360 595 544 372 424 960 516 304 392 224 435 59 792 232 779 725 334 232 645 760 768 78 463 140 454 764 202 472 796 700 237 280 450 70 74 766 400 491 793 388 795 0 945 42 180 504 290 524 704 351 50 615 453 670 614 664 960 533 100 273 582 726 75 658 268 886 91 145 426 194 397 266 809 950 144 893 912 212 470 228 347 920 912 670 120 640 370 344 12 980 500 984 772 857 246 822 168 610 280 264 676 857 338 306 638 750 734 168 128 432 413 660 442 4 941 386 80 224 652 496 808 976 336 616 949 661 869 190 773 502 328 572 277 21 330 230 800 892 26 610 264 952 902 735 880 320 140 624 588 40 980 565 386 862 139 555 76 377 25 160 834 53 254 678 712 252 728 270 169 530 864 160 807 605 80 885 224 856 70 204 700 205 740 864 600 850 124 646 920 216 152 300 824 17 882 997 327 41 958 320 254 710 272 814 309 256 544 922 298 600 53 236 220 280 586 924 710 710 233 488 552 419 900 518 593 370 393 457 928 90 910 266 68 410 679 990 946 179 768 552 48 681 804 421 450 135 880 628 268 508 800 448 500 650 300 890 28 932 608 917 220 200 88 340 483 140 632 440 896 872 510 244 50 770 939 100 196 53 932 840 812 648 984 525 270 812 701 246 496 51 930 64 882 920 800 904 312 379 540 28 93 716 422 931 280 715 675 152 640 80 165 560 948 411 272 40 627 878 55 930 10 960 105 376 796 184 662 254 704 728 748 286 707 520 599 832 681 200 988 127 836 90 510 820 918 716 520 71 156 40 630 764 382 490 675 292 561 84 244 784 685 232 104 758 80 176 35 390 600 400 880 800 421 628 552 540 168 200 276 912 925 892 676 82 675 26 893 969 810 971 359 798 410 207 874 290 146 240 792 200 504 204 233 596 699 697 968 743 684 906 855 540 298 944 432 394 492 430 697 559 360 850 662 70 208 576 271 926 804 629 835 980 598 616 652 432 356 224 998 745 68 857 980 350 960 611 140 57 119 660 621 878 260 788 345 496 360 600 522 696 460 100 94 446 15 52 328 862 808 696 801 594 532 781 225 744 56 450 468 520 920 443 40 761 700 173 411 328 236 92 150 389 360 687 41 530 708 345 828 538 192 320 112 224 391 360 701 68 800 308 536 958 191 304 480 920 310 860 282 595 440 2 39 314 313 104 237 485 92 106 480 640 970 606 870 940 890 32 656 365 650 751 780 268 885 354 600 510 171 672 464 125 202 308 105 334 888 220 516 300 967 108 813 965 44 568 830 300 400 16 360 855 559 400 454 717 708 82 840 0 575 940 47 240 120 538 882 187 868 650 529 575 130 33 310 824 850 227 325 99 785 554 764 75 158 720 787 178 911 945 562 940 199 498 412 184 392 819 284 19 24 20 720 658 690 398 160 772 823 414 214 48 751 212 89 508 125 754 210 101 414 831 47 520 276 238 500 964 198 216 437 59 566 260 390 675 68 300 64 381 180 170 524 940 300 247 555 612 550 89 828 580 460 390 310 188 622 758 893 392 546 413 192 982 194 570 545 5 472 910 816 590 665 0 744 883 160 163 524 15 576 80 774 265 486 908 962 879 482 435 676 325 325 290 646 990 837 596 950 388 141 701 840 195 317 939 0 520 842 528 337 26 536 538 955 794 940 624 100 726 660 720 85 692 264 96 698 960 880 756 482 126 393 858 838 83 56 792 549 495 743 504 485 938 212 784 600 969 618 994 142 500 174 248 619 120 448 525 64 160 172 464 656 112 960 988 600 152 473 103 38 36 150 310 136 430 518 576 10 136 592 84 80 372 45 640 240 515 230 692 280 179 540 367 771 772 930 814 152 622 202 497 11 75 480 301 920 911 275 92 393 909 385 277 882 583 410 156 342 474 800 314 242 538 148 82 456 400 683 673 265 458 460 68 264 54 290 720 904 280 14 367 955 376 204 932 444 596 50 345 720 101 920 870 850 64 795 705 254 771 812 468 678 560 946 259 824 646 55 656 625 406 925 984 99 829 674 880 440 696 238 733 694 920 295 809 664 440 499 96 272 64 776 432 80 860 432 272 344 652 374 80 991 422 655 300 222 655 856 0 356 774 496 912 135 985 775 768 755 413 202 184 690 912 544 300 444 360 8 350 566 840 56 34 228 200 190 991 872 185 357 715 340 672 680 585 392 763 700 958 996 682 543 532 274 796 406 552 723 856 796 842 904 460 488 860 465 20 256 180 482 445 660 598 675 66 424 908 0 195 160 880 45 880 938 736 152 644 242 44 225 920 865 76 150 397 888 784 597 510 300 217 792 305 290 530 370 176 460 130 772 20 669 344 475 284 393 420 40 28 90 420 880 57 944 920 400 976 596 696 840 755 899 11 270 656 292 737 317 598 960 824 700 900 461 800 521 242 670 555 10 54 430 105 120 258 918 440 900 666 664 11 576 294 632 134 553 533 966 280 586 732 800 325 260 256 702 231 676 760 726 450 118 611 649 888 878 775 95 920 74 600 124 346 276 873 662 664 960 956 442 672 510 621 545 26 888 696 454 445 850 852 40 833 556 152 812 440 228 128 556 876 270 529 510 240 305 877 666 328 136 597 160 180 912 80 726 942 175 92 0 392 282 132 520 516 121 647 152 136 238 678 968 568 157 573 424 720 731 912 575 532 356 235 665 995 648 472 628 82 712 372 712 815 232 156 217 144 402 549 20 354 676 542 146 770 65 64 456 913 900 536 417 856 651 961 888 820 380 376 976 640 0 52 216 891 348 551 800 137 285 342 759 452 109 725 370 32 350 411 939 61 865 260 272 525 650 549 931 714 505 928 470 402 183 97 929 386 680 880 642 460 486 92 458 604 354 292 659 26 846 848 640 16 989 417 95 492 769 809 816 371 472 576 946 987 909 376 46 450 760 795 188 880 380 430 820 262 799 810 510 892 185 660 589 262 776 831 475 526 236 432 60 460 800 627 423 552 428 488 492 641 884 993 250 591 80 770 83 570 295 357 645 100 50 544 25 880 800 690 452 522 16 405 580 614 848 50 366 200 90 528 145 796 880 962 298 357 400 560 302 660 180 484 940 560 508 562 456 292 576 393 760 803 484 944 500 423 472 565 771 460 594 546 574 200 572 350 634 41 482 311 992 110 238 219 464 832 866 250 798 472 425 877 40 955 20 741 974 825 285 883 148 264 424 675 91 848 470 564 280 928 951 408 836 667 361 77 432 950 853 180 580 971 95 249 311 616 850 831 338 733 449 326 375 279 685 312 866 564 303 744 0 808 880 38 266 208 318 655 396 13 386 592 901 155 844 48 977 974 727 865 772 24 685 288 80 716 448 760 223 800 342 2 131 225 496 300 725 179 40 267 290 790 620 644 983 154 46 983 886 604 970 973 12 733 592 626 591 810 530 848 292 747 557 400 644 124 500 950 665 150 400 694 646 887 332 300 153 264 125 812 579 121 72 201 225 240 230 239 34 392 514 586 800 348 335 600 274 556 790 642 272 395 2 520 818 765 274 310 725 840 456 892 395 640 794 872 696 428 76 828 830 900 934 492 96 210 161 456 246 150 356 240 356 304 706 704 992 768 736 173 561 301 200 602 0 328 514 357 344 242 6 504 498 687 438 369 696 528 454 50 704 309 62 879 915 135 576 86 442 472 115 852 8 420 482 888 104 88 128 836 660 16 340 0 400 742 578 74 560 440 648 528 346 356 711 192 30 157 178 153 421 261 745 172 429 168 369 304 152 200 540 781 990 270 739 470 52 920 250 761 462 200 956 458 557 400 80 35 392 891 795 772 727 513 216 896 816 850 346 985 600 326 374 995 431 664 4 560 729 44 268 528 626 320 600 116 537 276 310 712 152 107 72 502 132 680 975 0 821 658 332 440 305 962 360 260 682 900 720 800 192 664 720 573 828 600 106 112 240 833 770 585 690 779 644 864 200 682 255 0 340 90 228 747 350 253 352 253 641 136 380 918 104 604 204 32 710 800 524 917 96 58 201 930 140 776 80 800 924 940 524 683 225 500 741 240 796 416 766 641 890 640 123 602 922 881 224 18 360 798 776 978 610 424 118 960 810 716 880 729 972 176 619 633 116 616 970 880 944 717 820 600 12 320 608 138 888 775 740 799 835 871 32 792 18 344 720 240 716 144 328 256 300 288 112 935 36 403 944 912 594 223 260 846 708 314 944 769 256 365 236 680 30 80 646 315 361 333 97 848 280 975 856 190 848 519 683 296 670 504 348 720 896 252 984 352 991 406 806 240 840 710 735 728 710 812 622 991 900 750 914 211 192 821 808 126 271 730 500 600 405 80 33 374 774 178 600 5 175 468 900 410 845 608 250 984 740 547 700 235 676 604 870 334 584 414 396 371 750 815 395 998 586 110 112 50 276 606 900 383 464 837 416 506 448 10 0 641 169 300 652 208 804 290 810 876 578 375 674 1 633 0 400 495 16 297 212 672 358 256 429 212 80 185 688 285 800 792 480 404 612 464 344 2 50 681 816 264 620 491 462 890 221 55 864 528 854 405 370 522 310 80 366 453 400 920 535 137 525 0 528 300 900 178 917 282 648 784 96 744 752 692 1 652 752 256 664 504 665 240 781 186 110 880 967 729 27 725 116 565 236 223 998 562 223 260 899 520 375 20 295 520 340 116 238 898 401 310 664 71 862 876 572 906 100 500 216 832 213 88 485 80 884 474 385 918 512 488 401 903 448 482 975 498 751 376 286 256 602 697 300 152 120 400 680 70 504 848 372 142 390 702 868 702 150 656 74 220 366 624 184 454 598 160 360 939 136 660 660 920 358 670 460 130 148 214 830 866 273 230 772 428 464 700 428 500 584 430 233 550 429 591 798 950 865 384 365 288 958 634 114 247 542 510 720 249 960 740 497 970 516 830 352 925 232 704 614 993 406 651 656 222 808 882 870 360 725 432 480 436 196 190 264 205 658 740 12 990 312 999 262 728 552 463 633 555 530 510 642 95 163 503 498 267 900 709 920 109 370 464 76 234 444 420 39 715 760 22 82 26 708 387 76 736 320 100 32 820 437 928 911 580 358 432 4 340 876 65 305 750 516 870 260 105 944 252 845 298 214 161 449 767 432 996 240 901 437 608 870 125 30 835 850 369 235 325 912 425 332 712 328 375 999 534 254 684 985 396 758 124 169 705 208 878 80 496 725 268 552 230 16 73 824 894 128 880 489 676 70 915 102 853 904 804 968 224 192 26 392 277 483 523 728 820 320 280 691 58 478 640 144 109 381 640 130 49 155 450 264 548 471 76 742 450 492 796 376 660 181 14 846 750 100 940 398 640 466 680 332 125 740 838 398 819 867 454 105 312 90 806 715 364 0 930 888 728 340 776 360 680 282 200 520 140 807 474 507 226 93 312 750 120 832 168 777 706 100 192 125 465 238 988 700 200 660 95 0 868 400 872 930 602 296 415 149 612 228 353 936 760 614 616 800 16 329 780 378 876 165 885 268 299 10 952 0 990 774 775 896 977 498 500 684 412 444 257 704 505 609 780 238 654 510 946 0 860 460 75 852 992 601 231 808 30 694 536 113 60 776 364 800 130 782 362 356 526 343 258 980 590 872 424 466 138 920 352 115 474 722 956 994 82 232 484 850 344 909 139 944 267 881 122 229 588 84 218 96 814 485 348 16 588 114 32 300 80 104 286 830 48 598 165 5 371 874 869 984 56 40 888 990 658 432 328 320 42 405 200 200 320 268 522 400 474 612 736 339 166 125 372 328 424 173 140 58 22 684 217 720 400 492 190 582 200 992 92 906 270 407 515 163 60 388 726 450 749 612 334 932 728 960 14 164 120 152 368 781 160 450 952 604 300 824 376 800 390 726 10 378 616 769 633 501 905 782 480 472 72 108 512 45 300 203 277 599 851 916 326 488 768 400 766 600 5 225 875 140 408 458 665 270 515 306 374 307 24 440 882 972 410 818 578 328 648 568 820 500 118 914 839 369 448 884 380 496 11 111 684 720 337 539 917 600 333 759 28 326 535 224 512 230 584 340 360 360 688 592 344 270 0 169 780 280 176 872 773 240 446 694 314 21 805 92 280 395 112 440 956 14 75 575 160 952 57 511 580 60 684 920 394 790 676 954 524 417 0 298 867 161 232 898 810 0 400 290 272 87 230 38 24 248 616 234 100 773 604 440 809 620 701 456 950 307 169 130 924 615 754 676 292 660 160 584 932 571 865 118 576 336 255 865 593 836 798 328 481 104 658 424 990 464 740 288 884 280 965 620 472 389 840 855 253 695 538 514 410 728 964 86 36 328 820 820 330 378 40 320 490 548 538 228 328 474 250 405 640 240 320 109 74 817 27 484 376 480 376 335 450 240 386 466 224 589 200 684 760 712 719 948 668 220 526 334 724 640 421 88 833 678 650 554 477 996 450 782 0 800 54 672 930 756 826 497 908 349 441 200 940 580 865 650 65 250 910 248 270 648 592 992 800 975 504 604 374 800 970 326 974 770 810 398 296 162 680 301 452 208 990 346 70 800 632 948 18 952 486 312 736 792 524 788 599 711 160 812 67 921 905 247 936 190 944 645 325 793 690 918 592 966 88 568 56 580 555 304 203 275 338 37 579 125 701 638 795 398 424 97 50 260 13 214 856 20 172 792 380 464 959 632 732 256 302 256 850 370 795 238 505 772 608 200 900 475 690 412 560 857 947 280 464 700 657 876 247 740 222 494 640 484 168 424 294 496 184 16 362 896 468 720 784 827 574 80 46 948 718 220 859 956 203 850 563 635