#include <bits/stdc++.h>
using namespace std;

signed main() {
	freopen("wa.in", "r", stdin);
	freopen("wa.out", "w", stdout);
	ios::sync_with_stdio(0);
	cin.tie(0), cout.tie(0);
    cout << "57039\n28580\n8008\n22124\n38895\n25859\n41994\n10705\n29321\n8600\n32659\n30301\n39105\n40359\n28478\n67361\n15393\n21316\n20663\n42406\n32159\n61823\n15138\n33855\n16356\n36889\n16494\n28300\n23549\n44790\n17222\n39606\n27303\n23716\n41853\n15259\n26230\n52171\n16344\n46945\n56670\n35720\n37583\n20973\n28233\n47406\n42972\n65569\n34237\n39092\n20657\n35640\n10959\n19092\n23143\n30046\n48564\n21574\n16155\n27106\n20604\n30903\n23986\n14163\n55270\n29024\n6905\n56676\n61743\n70917\n38028\n40160\n57546\n32518\n38855\n50682\n41052\n53619\n21881\n36356\n77751\n40746\n36694\n13995\n44172\n37098\n42289\n67560\n47176\n37288\n44566\n63325\n30035\n35726\n26585\n56491\n23815\n44566\n26527\n36500";
    return 0;
}