Problem: Kuroni isn't good at economics. So he decided to found a new financial pyramid called Antihype. It has the following rules:

  1. You can join the pyramid for free and get 0 coins. 
  2. If you are already a member of Antihype, you can invite your friend who is currently not a member of Antihype, and get a number of coins equal to your age (for each friend you invite). 



n people have heard about Antihype recently, the i-th person's age is a_i. Some of them are friends, but friendship is a weird thing now: the i-th person is a friend of the j-th person if and only if a_i  AND  a_j = 0, where AND denotes the [bitwise AND operation](https://en.wikipedia.org/wiki/Bitwise_operation#AND).

Nobody among the n people is a member of Antihype at the moment. They want to cooperate to join and invite each other to Antihype in a way that maximizes their combined gainings. Could you help them? 

Input

The first line contains a single integer n (1≤ n ≤ 2⋅ 10^5) — the number of people.

The second line contains n integers a_1, a_2, ..., a_n (0≤ a_i ≤ 2⋅ 10^5) — the ages of the people.

Output

Output exactly one integer — the maximum possible combined gainings of all n people.

Example

Input


3
1 2 3


Output


2

Note

Only the first and second persons are friends. The second can join Antihype and invite the first one, getting 2 for it.

Solution (in JAVA):

Solution:
/**
 * author: derrick20
 * created: 11/7/20 10:17 PM
 */
import java.io.*;
import java.util.*;
import static java.lang.Math.*;

public class KuroniAndAntihype {
    public static void main(String[] args) {
        FastScanner sc = new FastScanner();
        PrintWriter out = new PrintWriter(System.out);

//        generate();
        // not very nice
        int MAXBIT = 18;
        int N = sc.nextInt();
        a = new int[N + 1];
        id = new int[N + 1];
        comps = new ArrayList[N + 1];
        Arrays.setAll(id, i -> i);
        Arrays.setAll(comps, i -> new ArrayList<>());
        for (int i = 0; i <= N; i++) {
            if (i > 0)
                a[i] = sc.nextInt();
            comps[i].add(i);
        }
        int compCt = N + 1;
        int full = (1 << MAXBIT) - 1;
        int[] deg = new int[N + 1];
        while (compCt > 1) {
            /*
            Key idea:
            Connecting two nodes is equivalent to the other person having an
            age that's a submask of the complement of me!
            Once we have that, then it becomes possible to aggregate information
            using subset DP, rather than having to enumerate all N neighbors
            This single aggregate value-per node property lends itself to
            Boruvka's algorithm (repeatedly add the best edge from each component).

            But, the problem with that aggregation is that we might not know
            the info we want, i.e. an edge that joins two different components.
            However, for a given component, in a obvious but significant way,
            if we have TWO choices for an edge, both leading to distinct components
            in our current forest, one must always be valid! (Basic pidgeon hole)
             */
            int[][] topEdges = new int[2][1 << MAXBIT];
            Arrays.fill(topEdges[0], -1);
            Arrays.fill(topEdges[1], -1);
            for (int i = 0; i <= N; i++) {
                maximize(topEdges, a[i], i);
            }
            for (int mask = 0; mask <= full; mask++) {
                for (int bit = 1; bit < 1 << MAXBIT; bit <<= 1) {
                    if (((mask & bit) > 0)) {
                        int submask = mask - bit;
                        // try putting in each of those values into us,
                        maximize(topEdges, mask, topEdges[0][submask]);
                        maximize(topEdges, mask, topEdges[1][submask]);
                    }
                }
            }
            // now, we can try to connect things!
            ArrayList<int[]> edges = new ArrayList<>();
            for (int node = 0; node <= N; node++) {
                /*
                 key bug was here: sometimes, upon merging, if we order it in a certain
                 way, we can make it so that BOTH TOP EDGES for a given node are now
                 all merged together with that node!

                 In general, our procedure only requires that each component is merged with
                 someone else, so it doesn't have to be that every component in our
                 loop actively merges with another person (it could be exactly half
                 doing this operation at the lowest). Still, we divide by >= 2 each round
                 */
                if (find(node) == node) {
                    // Each component needs to find an edge
                    // Half of the components should have been combined, so
                    // they would be marked visited already
                    int best = -1;
                    int[] edge = {-1, -1};
                    for (int i : comps[node]) {
                        int complement = full - a[i];
                        int first = topEdges[0][complement];
                        int second = topEdges[1][complement];
                        // this is the edge case where we're trying the supernode
                        // but they've exhausted all edges
                        if (first != -1 && node != find(first) && a[i] + a[first] > best) {
                            best = a[i] + a[first];
                            edge[0] = i;
                            edge[1] = first;
                        } else if (second != -1 && node != find(second) && a[i] + a[second] > best) {
                            best = a[i] + a[second];
                            edge[0] = i;
                            edge[1] = second;
                        }
                    }
                    if (edge[0] != -1) {
                        edges.add(edge);
                    }
                }
            }
            for (int[] edge : edges) {
                if (find(edge[0]) != find(edge[1])) {
                    /*
                    very very tricky edge case:
                    It's insufficient to just use the check: find(u) != find(v)
                    We could have a graph where the third best choice of a node u
                    is hidden because its best two choices were pointing into itself
                    and into v. Now, if we merge u, v, and try to look at the choices,
                    the third best choice of u may BEAT the 2nd best choice of v, so
                    it's invalid!

                    a cleaner way to deal with that is just to NOT UPDATE a structure
                    if we have assumptions about fusing components
                     */
                    deg[edge[0]]++;
                    deg[edge[1]]++;
                    unite(edge[0], edge[1]);
                    compCt--;
                }
            }
        }
        long ans = 0;
        for (int i = 0; i <= N; i++) {
            // by adding a supernode, all *actual* nodes in our graph
            // will have a parent (the supernode won't, but it has weight 0)
            // thus, we remove the issue of having to figure out how to root
            // the trees in the forest, basically allowing us to extract the
            // answer while keeping the structure anonymoous
            ans += (long) (deg[i] - 1) * a[i];
        }
        out.println(ans);
        out.close();
    }

    static void generate() {
        int N = 10000;
        System.out.println(N);
        for (int i = 0; i < N; i++) {
            System.out.print((int) (random() * 10000) + " ");
        }
        System.out.println();
    }

    static int[] id, a;
    static ArrayList<Integer>[] comps;

    static void maximize(int[][] topEdges, int mask, int alt) {
        if (alt == -1) return;
        // at mask, substitute the value available at the mask a[alt]
        int first = topEdges[0][mask];
        int second = topEdges[1][mask];
        // either nothing before, or it beats the first (and doesn't
        // edge case: it beats top one, but matches the second one?
        if (first == -1 || a[alt] > a[first]) {
            if (first != -1 && find(alt) != find(first)) {
                // if we match the top value, then we can't shift the first one down
                // if we don't, we can!
                topEdges[1][mask] = first;
            }
            topEdges[0][mask] = alt;
        } else if (find(alt) != find(first) && (second == -1 || (a[alt] > a[second] && find(alt) != find(first)))) {
            // we can substitute the bottom if it's nothing,
            // or if we beat it AND we aren't the same as the 1st best
            topEdges[1][mask] = alt;
        }
        if (topEdges[0][mask] != -1 && topEdges[1][mask] != -1)
            ASSERT(find(topEdges[0][mask]) != find(topEdges[1][mask]));
    }
/*
10000
7244 7793 2319 6436 2723 7519 7494 8890 534 9357 3496 6171 8493 1338 5115 8258 2220 8759 6491 8596 8024 190 6451 6120 7117 7987 5436 8204 3105 8375 3672 6728 8046 8980 5726 5653 2403 3663 3542 8639 692 5452 8650 9549 7767 8441 4346 7010 310 8637 348 6562 4344 1897 5669 428 2339 4336 274 5409 2845 6900 2465 4032 1509 1144 6862 2682 4754 7680 7374 3184 6497 2255 598 1049 3820 6964 7719 4447 9708 5707 7181 2829 9653 3685 6133 3132 4253 462 5983 4445 1724 4906 6269 9166 2696 8209 1486 9770 4618 8087 7522 5539 4628 3257 7910 2871 7839 2334 5231 6096 2660 5414 9712 3157 5989 9753 5277 1919 8878 3230 3160 8439 7657 548 4552 8067 6360 7488 6676 3915 3822 8000 1226 4932 2798 7321 134 7579 9093 1950 1262 955 5815 3846 5831 5071 1615 1927 120 5983 2037 8693 6296 9466 9955 3546 1112 7002 4494 7311 6658 4024 7782 4317 4327 517 5420 9437 1755 8390 9677 7496 2595 8333 4021 1605 683 1270 3882 5104 3421 5999 1279 9089 3980 5078 306 3753 8345 5662 6377 7149 1138 567 4619 9415 3657 7603 1788 3972 8645 1953 1746 9758 8930 7201 6625 189 1244 5539 4584 5185 2313 6589 309 2352 1608 7342 6264 2216 4013 2758 1125 244 6132 7739 6769 5333 1935 6372 6745 423 7022 3633 7249 5935 5907 8036 6274 866 3399 1148 7827 9520 9447 1297 5903 4106 6584 4369 7234 4741 509 4120 2739 8734 7292 8118 5096 465 5158 3098 3861 1668 4905 5295 170 9457 617 7166 210 6051 1528 1770 383 9843 6639 59 7343 2170 6027 4349 2961 7960 6629 3286 7653 1281 5743 9822 5499 8747 2493 3870 1105 4720 6065 5590 1259 2298 9626 3618 4073 3185 580 4882 4557 7717 1006 9172 8330 3562 6978 2085 4513 7892 1836 4604 4785 3197 6406 6167 8027 1349 8672 810 9020 3975 6485 2731 5274 9790 9487 8458 8196 1108 659 7680 3546 2466 3615 3765 1413 3998 9100 8025 7767 1010 3030 8826 8085 9073 8835 7826 8491 863 8881 797 1394 6969 3312 9782 711 7937 9761 6647 6406 8941 4099 5479 9302 1622 622 2771 4916 9893 9889 9795 9401 7803 3812 1203 1583 7903 539 7487 2572 7994 6155 6686 8437 2625 6316 2442 2047 3231 8534 1374 7323 7460 5045 2628 2888 3859 6913 6397 2354 2868 2373 6234 5372 8845 6256 2078 6937 713 2821 7011 2433 746 1270 1029 2453 2008 1837 9321 4470 4965 434 912 8158 2972 1536 5916 7346 4435 2252 6094 4363 6747 5323 3925 1911 3354 5174 9987 3484 687 9101 7090 5836 6116 5135 2295 6016 1577 9250 4733 1119 50 7149 7959 1011 3695 82 478 3056 3131 9918 7030 3122 7061 5954 6229 9000 260 4885 7253 789 5794 5749 9407 7742 4278 3686 3592 2641 8937 9914 3971 2823 326 444 1484 1673 8633 2747 8208 5596 4690 7850 3058 9275 3049 5131 4818 6368 1766 8479 8078 3691 3918 5415 1292 4435 5279 5277 3885 9959 1088 8626 1095 329 2378 7679 1075 919 8952 6725 8662 6102 1757 2291 4187 1360 2161 5077 3710 1970 9418 9590 9144 9856 479 2860 2880 124 8223 574 1720 5390 5179 7583 9213 9046 9851 9827 3781 8315 1860 6423 2469 4136 319 3929 6555 7724 7061 9572 5800 2977 2665 6660 2706 9820 8564 3283 6771 6059 2962 4946 1446 4321 1763 2828 3264 6279 8264 1990 3459 8509 6982 8043 7240 3039 7642 6537 4897 958 5126 6663 1893 9260 9925 9706 2187 9544 1555 3154 189 2140 4289 3359 1927 773 544 3213 5305 964 2325 6421 2624 34 5235 6655 5974 7798 2714 8121 7519 4811 450 3870 2240 9380 2147 9592 275 5459 8251 3544 9635 1030 8621 7769 7775 581 8630 1849 2288 5905 5744 8033 6787 6607 209 5786 7967 5405 9182 4559 3764 3620 8345 5885 568 9069 8881 9792 9519 2016 501 5953 8051 4767 3193 7011 3060 7064 1288 64 6348 2512 3547 2427 1308 926 2043 9493 2221 7719 791 5744 3986 4229 2345 4784 615 2222 6836 657 5425 1735 3327 641 4478 3870 7747 9197 7538 9199 5192 3855 7584 8034 6895 6400 735 970 3798 6948 3351 6828 9326 4228 2021 419 3703 2726 5162 4379 950 6189 2047 7754 7550 7459 6207 8959 8719 6604 5367 2298 4179 2848 9345 5299 394 971 657 8796 340 9513 9995 2907 5048 6362 157 9825 3400 7165 7569 8713 7950 3300 92 8876 4923 9178 3447 4859 5934 3068 6331 1180 7497 1747 6007 4948 1908 6893 2044 1842 9711 325 5719 4584 9639 5942 6603 3365 6642 8547 5805 4518 2421 3587 7505 7120 5750 7321 6477 7215 1786 3879 9558 5841 560 4294 3265 172 4881 2671 8093 6721 7012 6373 2430 1799 1634 347 5461 7163 9862 521 8981 8190 5364 7596 2574 7769 9018 490 5305 1601 2938 8170 9743 9636 8197 9721 908 3947 3142 5082 3579 5523 774 3082 6277 1164 4367 9188 9199 6969 224 2642 6386 6721 5267 1589 9519 1919 5025 5197 1829 5133 4504 3810 5868 9944 407 1708 8107 8774 8226 2191 6693 4612 1839 1385 6069 3828 6406 5443 3617 5087 7625 5578 9020 3679 1667 6813 6592 1528 501 9197 4491 582 6742 4800 2420 1350 610 9835 1196 8912 9189 8869 3396 5926 4736 7313 4175 5834 4495 9105 5323 9798 9195 8811 3624 7697 1213 1267 6670 6964 6243 7313 5438 2981 4242 1163 3117 1311 6397 3539 3958 5114 4915 4811 4256 775 1557 4068 9933 984 8994 3325 1698 7283 6301 845 9215 3459 6232 3971 352 7054 7233 9772 182 8739 7616 1334 7124 8337 2784 8568 405 1866 8938 5052 3800 6142 8336 6606 5565 6198 1814 3050 3371 6046 4046 1912 6121 5185 5793 1731 1555 1634 5272 3030 9751 7253 7688 7059 7777 2659 7965 5937 62 7121 6755 2987 2360 3478 3922 8716 4576 9376 6863 6168 9189 3840 3275 9174 7511 2621 9273 8408 5609 6597 4106 3104 5357 5017 2182 781 3801 9408 1561 3382 5752 4536 5638 5885 412 5 1361 2601 2669 9760 2979 7154 3686 7090 5075 4431 3432 9522 2418 6686 9851 1441 7048 1403 5547 2235 4912 5538 3031 4283 5373 9318 3876 8211 6949 2912 5430 2509 1769 958 1150 794 9375 3205 7056 2816 7774 4323 7337 4637 5910 2340 6726 9320 7112 3057 5863 1933 7474 7351 8636 1730 6635 9289 7200 9920 957 5643 1227 3647 712 1558 2839 5487 3575 2889 7620 3057 6449 3039 5125 5202 6433 1000 9376 9590 9634 7747 1000 1568 3429 120 7836 5614 3765 4927 137 8851 4149 1082 9800 740 7078 4324 473 4273 1855 7287 6802 1797 4924 7519 6666 2917 232 7425 9742 2860 7402 3034 9468 7141 5001 3015 3125 2391 4619 5407 6526 3842 9046 7182 5680 7071 4462 915 7618 5373 2179 3631 6596 4384 272 5160 9842 2440 9183 7263 9153 8541 8283 194 745 9807 2260 368 5988 6786 7237 1400 9922 8118 6521 856 2771 5689 5036 6803 2080 7655 9646 1452 9537 9461 9817 4020 7075 2370 9356 1325 1429 4892 5348 2541 4935 4989 4813 4069 3127 9963 3104 1529 6375 6523 605 8502 3705 5703 5926 5854 1807 5998 4421 1219 1171 3382 638 5528 4364 8735 2076 2349 8470 1573 9501 6262 4933 3987 5996 8452 5180 198 2893 1325 9713 5262 5810 9016 1678 1085 8095 7408 3299 9150 2180 5484 5031 7141 1570 9680 2814 975 7493 4269 8358 4691 4606 3746 1076 8089 9559 7696 7937 6059 4724 4681 9327 4135 6939 9312 4802 1963 7715 5859 2520 93 7048 2521 100 5795 7703 2754 2671 431 643 3982 5947 4347 5112 9413 8303 5183 8859 5709 6068 2072 4912 7807 455 1272 1401 2336 2949 8427 44 2737 8301 8901 7035 2474 786 386 7390 7507 9860 1333 11 5614 5961 4692 6180 8046 5817 8871 8550 8527 9338 6903 1218 5686 6962 371 4027 7589 7097 6821 5804 1285 8254 8104 1983 5994 9393 2368 1741 5886 5008 4282 8600 7293 8593 6467 6314 5618 9237 75 8768 9205 1333 4022 8607 1029 6626 434 4381 4139 1172 8548 60 3540 7173 546 3999 5385 1091 526 6634 4228 4988 2239 7493 410 7593 2057 2483 2626 5262 1153 1824 5208 674 4888 7493 5727 8918 8002 6579 6143 6402 1365 3592 9913 7948 9750 395 8247 1385 405 7209 971 6943 9011 1916 1390 873 3041 7750 9917 8825 2508 1395 8302 4743 4612 4493 4813 5290 1895 1600 862 8153 3180 6779 1273 4972 2777 9132 3614 6090 6231 4875 6853 4827 237 9805 5959 3594 235 1398 7022 2754 1700 4209 6955 5903 139 5682 2909 1954 444 2103 9179 5282 8358 5968 3520 47 5589 6754 605 3795 5335 6810 7621 8433 6875 2868 5913 3767 6248 1561 2984 9928 5057 4236 1217 215 919 2341 3188 5168 1229 9738 8618 1980 6512 2356 4671 794 908 8831 9555 841 5077 7962 9235 4928 1187 153 8382 350 525 345 9687 7938 1786 9379 123 8665 2078 9213 8822 9016 3316 4964 8859 2117 3806 3367 4435 1561 8579 2897 5670 8786 2271 5554 5572 2885 5226 4109 7601 3837 6897 1459 7688 6241 586 665 1582 879 97 5250 6944 5695 1992 9362 9758 6088 6753 6527 6300 6832 8433 3889 5159 4379 5107 6082 8633 8819 1825 9152 9176 9361 3635 339 4548 5823 8757 3927 4768 1346 983 6869 5100 8295 6005 450 1864 160 8516 5840 2106 7133 5643 2088 3885 2030 7575 4820 1246 6219 8076 2729 6853 2285 5991 6780 5657 1354 3814 4002 5015 8138 940 3702 204 6085 7293 8994 9434 8317 7700 670 9129 7441 8591 3559 8500 8781 6391 7823 2274 7077 1327 8882 1782 6298 1252 56 7571 5846 7596 1417 1206 4133 9550 6848 9991 2294 3229 8830 5957 6605 9661 7111 9659 8095 9226 3086 93 1774 418 6424 4318 5929 7657 4315 4291 4016 6288 6552 3837 7814 2877 1576 5671 733 5441 9627 6978 4394 1351 9169 2162 9978 295 1870 3084 8200 5928 9617 333 8226 2593 4239 3920 6383 2872 6955 8145 68 7599 9890 3325 932 2481 6453 6576 4086 4462 830 4912 6886 6600 9420 6546 1646 2343 8642 465 1537 8864 4201 105 7895 4347 6672 4272 150 5984 7018 7322 6703 3865 3556 1059 6191 888 8782 2816 3805 359 469 7731 6580 1057 6500 8383 4915 4187 6983 1618 4973 7858 425 662 8057 2532 2910 422 8586 5203 575 5275 1876 997 6025 1544 6559 8351 8741 1407 4192 7945 8035 1015 380 6181 4646 3247 7540 1152 3694 4697 9366 2743 7360 7258 968 8843 431 6972 6715 6418 5612 6702 9850 9681 8389 4599 4137 7502 3148 7380 7956 8777 3243 5943 5567 7542 7738 1027 8565 9300 6692 8269 2974 6230 4992 5298 3845 1743 2004 8291 9769 4189 601 1812 4287 5431 4486 3687 9818 2468 7148 6174 2435 9330 9289 5749 2582 2058 4104 6445 7672 1733 1392 5897 7367 9262 2169 8978 1327 885 5188 1216 2219 5228 5559 3095 3849 1136 3525 6741 5448 478 8399 8527 8314 1669 8599 4674 308 7733 3840 2074 7024 7389 9578 3221 5829 8882 7036 2425 453 4039 4340 256 9308 4390 5612 4587 289 2110 5213 9501 8479 5977 3767 7868 850 6623 1084 9424 3857 5893 8623 3856 5614 2345 785 7537 4270 8593 9975 3344 8127 6513 5112 5302 1084 3155 7067 3639 9049 3638 7380 1339 9130 7239 8513 211 3591 9459 4888 3123 4848 5920 4024 9119 6108 3609 6174 9873 4635 1214 9048 9158 1095 3077 1453 1826 8935 618 5966 5185 2356 1030 6112 3589 48 5473 7981 6550 4595 8058 9643 1770 4193 2492 4327 7093 4190 5425 4909 9579 809 4249 7930 5652 8408 2390 5116 3592 4619 6972 9158 8508 4815 2164 8371 380 8461 6439 1790 7744 5152 3585 2219 3192 7383 5316 9838 1932 413 8070 3035 1396 7028 7743 6355 8112 6399 3918 7654 7856 1802 9499 7862 6509 1509 2538 7128 1964 837 4559 522 1920 1006 3667 4979 8502 2263 1367 6702 8225 4537 9152 4852 5043 8785 4644 3051 4973 6153 7365 4924 3073 85 1049 3729 7474 8591 2819 8983 546 48 9523 4911 4355 6073 8062 6527 6051 9326 9622 9217 9020 2382 7408 6795 7296 6241 3666 1182 3957 3474 4590 4091 9105 1542 1035 7408 9340 6382 8892 4300 8617 5020 5410 7535 9877 8664 6838 4963 7883 4486 8297 4651 6339 5168 9005 3811 6565 130 4651 6285 718 1359 4035 3128 9920 9753 8913 9612 6466 4963 4405 9827 9779 2897 2289 7003 7753 203 1042 3632 8694 4369 4586 551 4194 1365 6339 8233 9978 169 6428 6712 9985 4967 7649 2816 8803 1333 171 4678 8899 2278 5824 3828 2079 3697 337 4643 9083 6453 5879 9379 7284 4092 6892 4564 4108 1036 9331 1161 2959 5967 7173 6568 9203 9091 308 1252 6057 9971 4813 6637 4140 4721 9978 3705 3839 7471 6450 3697 6692 1230 6381 3300 511 7546 9568 6744 3127 2682 9229 6335 1309 431 7277 1152 4675 8127 1744 844 9211 2958 8350 7776 1413 239 4107 6132 1983 3960 3350 1005 7523 2629 5583 3994 9749 181 153 4374 4345 2592 4904 6513 5784 5676 4699 4893 206 8548 965 7817 5722 225 5281 9700 8435 3922 8413 9674 2870 4755 1199 1196 7529 1740 5196 3313 9841 4291 9104 9276 9916 6685 1651 2352 9179 1432 2833 1793 8247 3870 3180 4215 8182 5871 5082 6900 676 6103 1108 9918 5624 7951 1714 3381 9068 3876 8784 4616 556 6791 2038 7626 6574 4855 2487 3779 5904 5953 868 8367 3534 2127 9222 2402 2025 2200 694 2816 3137 2952 5965 7103 7961 5314 4771 335 791 2283 7433 3520 542 9506 4464 2268 3649 7820 1951 3871 4065 9426 6647 9077 9234 5839 7475 2061 5728 6255 9504 8403 4609 9570 2361 6239 4525 1927 7522 195 40 4372 7927 1156 3781 1954 9021 7532 3586 6466 2398 5231 46 9875 2033 4277 5584 4483 8294 9703 3518 8846 6838 3191 4445 5588 7834 9742 7710 8361 6002 642 7735 431 3424 9912 8548 6623 5217 6543 4964 3692 2807 8868 5590 1576 764 651 1038 9466 931 663 578 6089 1942 8855 1826 3261 3123 2556 999 5322 9247 5595 5773 4851 6626 1694 8859 6764 1658 1040 8007 8756 69 5569 7373 5960 8821 4151 5905 1592 2957 3604 751 3436 6470 5276 7529 8062 9725 9781 4785 817 5897 4401 6912 9845 5455 8674 8433 6663 794 3688 2611 4124 2796 9779 9090 5023 7286 5438 8495 1036 2188 7518 6743 2209 5473 9107 8195 1783 9938 6801 4709 9808 3314 3521 7173 1667 1226 6541 7145 4435 6147 2894 8855 4809 7610 5978 6035 7233 7700 7820 3761 9815 1108 1229 2835 8633 881 4837 3095 8124 9413 1911 2485 6373 9188 720 727 9335 9323 254 9978 7300 2052 120 20 224 7952 7557 2176 5941 9933 7695 4439 6752 3793 5396 79 5368 7492 8355 3399 793 2200 1443 9233 8361 5654 1759 7287 5851 2369 2295 8482 9369 5891 9696 8106 8521 5372 8195 9740 285 2536 7484 4693 4958 5333 7013 4009 5547 1456 3014 3944 4101 8301 7392 1308 4554 5898 9584 2003 1922 5904 3422 4726 1925 2831 1141 1854 3442 3333 5736 1291 8604 5609 1076 6259 1791 3758 6411 4845 9303 1267 8196 7502 6057 3716 7546 8627 4321 3272 6012 7856 2180 6554 5915 7757 6211 3060 3969 7256 3662 3508 8567 4312 4338 6159 1768 7084 1337 4463 6760 198 2805 1240 380 1542 3963 2989 8109 5506 9779 2904 5924 546 3903 2711 9335 2550 8708 1522 5010 580 4637 4579 4494 8280 4446 5961 2698 2470 9372 7127 6074 273 9793 7507 6700 7508 2512 4265 8833 3984 452 5809 3955 5888 8236 7700 8772 1468 8919 155 8220 3883 2945 3537 2119 4255 305 1923 9791 8717 839 5141 1708 5578 5607 6498 1012 2575 4383 6830 640 9655 427 5500 3680 9703 3912 5458 5598 8214 9658 2627 6998 3030 3137 9478 4715 6949 1126 8942 7196 9266 9816 7532 7363 7124 3724 5926 2462 3926 3335 1166 5751 0 8012 7101 9306 212 3471 8707 719 4286 9823 1570 9001 8210 7080 9905 6610 9315 9856 5272 5226 3341 1986 3385 2588 9136 4790 8278 6545 5514 9803 1497 313 5212 7897 8957 9859 2927 1981 9626 327 7934 9689 8321 3454 6957 5804 9525 2053 9624 1590 377 794 7090 9609 8764 4781 4253 8153 6798 8674 7331 8996 838 9528 1534 5808 6745 5879 8045 8264 3024 4151 5613 8685 5154 973 9666 3844 1550 6601 1044 4478 5299 360 7232 8994 6145 3691 1236 5894 3974 241 7178 1492 8544 5275 7080 5670 88 8601 339 8606 2018 6211 5942 5680 18 5868 7607 6092 1490 990 3722 3131 5519 5362 7194 466 6328 8420 5172 9365 2526 7182 4928 6330 360 6242 173 9261 1662 1653 1552 2990 6203 8068 6152 1766 3774 968 3450 7138 3461 7515 9361 4536 6313 161 5758 840 2871 6926 179 8218 8889 1046 9298 6611 968 549 169 8374 8811 5240 5291 3807 2328 4576 1049 5540 9929 4929 4275 3115 8974 8905 8304 6454 618 2479 8200 8391 9008 8024 4612 1942 9204 2551 7113 7591 9037 878 792 9471 7655 2835 4413 7080 7469 2135 4464 888 6875 2052 7095 6051 8243 9701 9113 8339 9394 6338 9936 322 7075 5887 8766 3891 7797 7656 5075 7276 4772 2098 5961 845 9707 368 927 6188 4702 9443 3207 7267 2625 4595 6870 706 3977 132 646 4738 4480 7499 2663 2740 433 7050 5085 7822 8175 6123 4034 9521 9962 1394 8120 2275 977 7917 8379 8083 1278 749 3530 2492 2048 7588 7026 3925 7680 2494 6641 1203 3962 1403 3001 3121 7891 9912 861 6926 6505 2580 5749 9621 529 890 9069 7189 3588 3895 6749 2008 9298 1599 71 8014 6605 6148 2475 6480 8455 23 2794 2698 30 3609 3636 5286 632 6734 3446 5362 7601 87 2159 2410 1576 2781 3297 7314 9888 1742 9840 727 8882 7097 7318 6707 6587 5294 5127 7415 4296 8278 6341 4508 9340 2735 6964 6866 1637 8146 7951 2288 3414 6200 7153 2856 4939 6957 3804 9845 9057 9114 5175 4234 3851 2650 3560 3149 5851 2261 1914 896 5889 9012 8134 5647 5876 5895 1231 9279 7606 148 7457 8399 4016 1535 833 9156 9233 1130 441 7092 6223 9569 6385 5985 9891 7224 7342 6408 9055 1313 5301 5552 2915 6553 7225 4765 6310 6642 9176 194 3382 3607 5714 4955 1086 834 6284 8335 2400 3461 733 8648 4071 6761 8104 1609 5235 9091 6423 5319 1396 1059 6310 6323 2843 6677 7946 8560 7867 5403 9178 8508 8880 6267 2351 5316 3897 6527 8842 4334 6762 7688 3210 6041 6952 1129 3362 136 3833 4087 9227 6277 844 4269 33 8805 2230 7990 9487 2680 8682 2422 8892 1812 8504 7243 576 8978 7803 4800 7861 8615 6564 752 3243 9893 7500 9082 3478 7713 1026 6362 8800 3512 2882 183 3651 6097 525 5800 7975 5137 663 3199 1395 6365 3076 4030 7388 8103 5222 4155 979 3251 8029 2924 1364 9580 5739 4694 448 3827 1720 1628 9267 1873 7739 9332 6953 8145 6361 8499 1060 2211 4853 6428 3829 9563 4255 1998 6276 6550 9129 6478 887 6522 1902 434 4105 5392 697 3889 1845 24 1062 2917 4784 2118 128 849 5350 3588 6357 6435 4988 6862 9291 4438 8542 4910 1467 6402 2427 1416 9034 603 4599 1012 8500 593 7325 3184 4512 1135 8204 1134 7610 8828 993 8687 1481 2283 5397 4106 6417 3291 4185 9634 9371 6130 6734 9487 1322 6875 429 7061 9475 8372 5214 4208 5264 9427 2037 1542 9052 8628 2921 8985 9009 4282 8982 9994 4687 1915 2808 1261 5529 9964 3337 2069 709 2420 4592 3926 9544 4437 4478 1646 1002 3209 6190 1586 6803 1796 2743 1438 5019 7987 4641 8629 166 3773 1732 1206 1328 3571 2973 5848 2061 938 1968 2607 4497 4176 1943 4880 5390 994 1085 6164 3662 1172 8104 2219 7446 4029 8261 8386 3563 4439 2153 7061 3921 7119 3081 9527 1413 3939 3977 9737 2565 3165 1524 5002 5371 2656 3386 9990 8577 1341 4275 5976 2986 4530 7929 6862 6290 9044 5057 7106 394 3512 1781 4439 4223 7716 9171 1979 5618 2381 2119 220 3071 7437 4947 9228 1768 2454 1944 5361 8705 7662 3298 4839 8477 7818 792 8554 4749 3978 3074 8675 2391 219 7279 7805 1803 3288 2409 5692 19 3246 9925 6858 2888 2270 8762 4882 8787 6930 5200 5529 7180 6534 2830 1446 4597 6405 4249 5714 6602 317 4059 192 6717 757 2222 7308 2348 9140 7919 677 3332 691 6669 823 902 274 7650 7101 3556 6158 3942 5934 1637 8428 5681 8453 4247 7560 5048 7730 543 6517 2401 6931 2427 6685 4896 4920 7174 3910 2497 5119 6645 5988 1391 6747 4378 7033 1536 4962 3087 7359 3306 7888 2868 9712 7999 4016 4761 4013 8398 3065 5228 3134 8453 7001 4579 1622 5697 5661 6402 7820 6068 3154 5657 7341 8412 7069 252 2483 5162 2398 4638 7847 6417 6048 4240 7150 6974 5823 6388 23 9739 9843 6827 451 4367 8507 851 433 7017 1319 4630 3430 5641 5155 5414 2204 5356 8875 8937 4786 170 1597 8580 461 534 8386 3625 4910 1046 7627 3280 9941 9004 8950 9070 8606 2421 9202 644 920 5640 6669 9107 8887 1760 513 7546 2090 3661 3248 619 6711 9684 8920 3752 1510 5690 8661 7818 4057 2606 8279 6979 9271 7393 9629 5796 216 5852 8653 6700 8008 7635 8193 406 3679 7464 2923 1 9889 1602 7116 4053 4506 5384 3302 5324 1211 5836 1386 9465 4564 3203 3263 2399 8241 6636 7575 6005 5507 2183 2892 9209 440 5747 5304 5600 6886 9742 8165 9284 9681 9806 7589 7867 9280 7096 7162 5160 6626 2485 9303 6485 9809 1252 8726 6318 7863 762 5530 1401 9938 9057 1579 2425 9959 9288 4066 3936 7935 3484 4389 5191 9051 9272 8816 4358 876 4861 9814 4679 7107 849 3350 3993 3576 2234 8015 8361 8499 367 6381 6446 4330 2563 7657 3770 3007 6535 3412 5005 9845 7938 4896 8048 3903 1885 1322 5790 4250 3522 3373 214 2229 8490 5137 8727 9562 1404 708 4487 923 9382 8754 908 7494 8068 9512 5455 4906 9618 3866 9420 4987 5668 3422 8443 5775 3437 3855 3195 8347 9804 1160 877 2234 6454 1909 5968 3373 8995 4145 2976 9890 4337 5109 4908 1355 3547 5633 8582 6550 1912 8765 1988 3331 4004 1922 9469 1653 9142 7738 7669 7480 1891 8619 8917 969 2921 4024 8966 7030 7926 7468 2913 198 6135 2338 6469 8580 5413 1765 9763 3598 7935 7978 7384 3200 9001 855 1452 6286 1656 3706 4176 5203 1506 6714 2582 1324 9341 4918 866 5970 4001 8145 5179 5249 4314 4859 1566 2706 6848 573 223 8159 5734 4130 8325 4519 1892 1961 9197 7000 1591 1257 7841 692 8497 7847 1482 3174 9083 3582 9125 8547 8621 1012 5933 8120 3817 212 6675 767 8631 3796 7422 2983 1781 1316 6242 4571 8045 3552 1714 1012 538 498 2751 7620 7908 4259 4450 3817 8573 9525 2443 8036 3984 9800 2598 5123 4259 7155 3820 8419 2469 6907 9156 8150 8367 6330 4459 6248 8415 8289 4462 5245 6578 6487 3256 5533 9566 8945 9901 913 936 252 183 7131 793 1172 2351 1873 1695 6259 8125 7569 6829 6270 174 262 3491 2379 3860 8799 3504 3468 4083 8644 2306 6083 7764 3731 159 9056 8696 7927 2144 1229 4297 4951 8458 1253 3109 1846 2886 3005 7859 6500 5264 8801 1290 4128 3254 5307 1069 1087 9809 3802 5637 6987 5344 7287 5042 7638 7816 1809 9502 2062 9653 8358 3746 6542 7806 4667 7010 7450 2070 3379 6987 2501 7249 4123 989 6958 6754 2315 9118 7340 8784 6708 2340 203 1360 1093 3017 7686 9186 2899 6654 4704 3547 2944 1429 4875 6281 6067 6406 3589 225 1967 220 6990 1503 9227 9545 5048 3474 3182 626 5400 8291 85 7800 2183 9586 5829 70 689 9019 7400 514 4360 183 9170 3604 5351 5651 4168 2344 3721 6842 2551 560 3144 1826 5626 5627 2974 3178 3985 3471 7478 6557 2598 752 3098 836 4006 8837 3719 2248 3181 338 2095 8332 4063 1810 2804 2216 8284 5557 8432 4187 1207 9353 6026 5429 9018 5414 5278 8303 3321 8961 3403 8629 6465 2296 4210 8022 1661 2511 485 8565 6809 9629 9476 7819 9969 7296 998 9508 7357 9948 6491 4073 1897 8834 5209 3757 1443 4203 659 8852 1025 2513 6378 5326 2738 5633 5189 9173 206 3634 206 9504 1959 4007 9007 670 9519 7938 4636 3498 1492 8573 8421 7123 4567 7182 9905 5827 5937 524 8663 9783 9394 6823 1229 4698 9084 8301 3928 2951 770 5402 8996 8023 321 1564 7070 4753 3104 7670 3856 303 5991 2136 2563 4544 5741 6059 6594 4055 3697 2747 8869 907 6906 7542 5157 5979 71 6911 8854 6672 1049 5461 3730 576 5010 5729 9368 9918 8845 8402 1235 6390 7885 9965 3635 2388 1621 669 9147 2584 3734 8199 2584 9277 4441 1446 992 6045 9952 4384 3746 6818 4646 2208 8431 1705 6474 626 8857 6643 5062 4448 1292 1279 4966 3506 3803 8325 3676 2299 1454 8118 5033 4768 7028 4081 4001 7116 2942 8363 7944 9686 5046 2061 2921 3586 3141 1108 901 8938 6193 7176 5244 9448 2489 2751 7325 2308 6243 905 6743 3375 2553 3249 1211 5023 2025 4036 9932 8106 4847 4453 6016 67 1678 8775 9338 8386 5299 3227 1126 2269 2667 9175 5523 5790 1733 4551 1380 2504 1203 1331 9622 5003 4256 2289 7677 2817 9193 7279 2644 8621 932 7838 9169 5795 7358 9056 6305 44 3621 9328 44 4002 5645 1854 4642 6537 1377 6595 6409 7805 4570 7723 8168 7025 1275 9600 1286 2404 3632 3761 4831 1689 9055 501 8220 7393 5412 1241 4526 2943 4472 2075 6513 4663 6509 4625 6428 9850 8724 7673 3589 2981 8937 1889 893 561 3848 420 2502 48 8115 137 193 9833 6463 1841 5086 5375 6086 2924 4841 1206 747 2616 3765 9782 1095 8236 4758 5911 8028 656 7524 9849 7161 8586 7053 3066 2870 4202 53 8134 9777 7164 4656 8249 8042 128 566 2483 6367 6472 2575 3 3245 161 313 253 2633 8420 1037 6346 4994 199 279 5760 8432 7297 7255 5870 7516 433 8089 1780 9303 9585 93 477 7069 6454 4626 8423 2291 7045 4386 9340 4550 4061 3362 5197 7188 2034 4163 6152 3785 2949 7915 4585 6838 6490 6541 4234 5370 6973 5844 7950 2620 8531 545 6575 8465 1193 9181 7101 3760 3113 7604 368 5403 8391 4712 7322 1596 5703 2998 8118 6517 246 9521 199 2426 391 9993 9895 5051 881 9790 7063 5084 6406 940 3794 4545 2957 3376 6360 1859 9475 2083 4172 3582 9027 9171 784 3904 6962 1342 9748 5269 3333 8748 2471 4769 8248 822 6116 1341 1745 8296 7103 8172 4286 8316 9750 3273 44 1374 217 8665 2771 4543 3079 5279 3227 5461 1551 6316 7896 5401 2690 6575 1056 7839 5748 9030 6103 970 5233 2809 7515 8788 235 8668 1804 5541 8099 9010 4399 2635 3596 9568 9508 5418 4450 8975 1712 9626 262 621 1288 3759 4654 8438 72 4167 9844 4526 1053 4198 8707 1943 2828 7407 1913 357 9551 7531 6712 5770 8070 4702 9567 8079 6571 8200 6982 1818 3246 942 7588 6144 9258 9848 3838 9820 7556 9266 3520 5792 8024 1690 9672 7773 9842 1165 2492 8209 3962 9976 8347 2969 2158 8483 9085 3149 4241 1286 9507 8503 1715 322 2095 176 4406 6918 5853 2653 6402 363 479 6148 9037 142 7981 999 1567 2604 1338 5074 4712 557 3824 3677 8275 6033 3220 8980 1718 2321 2287 2643 5708 1228 603 920 3453 5510 3145 6336 2928 4413 7846 3760 4971 2362 7759 1618 7692 6958 3442 868 4606 2666 7696 5372 2500 840 7898 7344 5132 5048 820 649 595 3077 1053 2929 3389 3425 6921 4739 7086 4632 7156 207 9838 364 7447 9052 2914 1804 8529 4262 1976 1629 6427 3193 1832 606 1135 2394 8065 8652 2132 8110 3111 7149 7858 5041 108 8194 1570 5704 5163 9529 7840 1543 7544 963 2357 4772 7774 9226 2673 6875 5569 3427 9064 5685 3146 2530 2776 7977 4565 9602 3579 8664 8433 4997 9775 824 9558 2051 1588 3046 4985 4441 3215 1865 1160 3872 9715 7429 1982 472 2402 9960 1941 5915 409 3061 4648 1094 6727 7454 4669 6004 4145 5379 9761 9352 261 1515 1379 9403 1004 1060 3628 5563 8963 9374 4691 2297 6213 477 247 3112 1316 3594 5350 2541 6698 7944 9832 8343 5697 6009 2415 4439 8242 4629 398 7535 334 1456 5045 6797 5301 1515 7614 6485 4126 4941 7338 6033 8056 2304 611 693 9192 8369 150 8573 3767 8628 3930 6669 8430 5466 6361 9314 2007 2470 8330 7363 3936 6035 8511 5398 5841 3163 5627 7224 4585 3173 271 7060 3514 8855 5275 4903 3602 9581 5680 9812 7733 4822 2873 4096 9441 1603 2604 4706 2103 3519 3307 5557 5794 2126 9350 5951 6787 3737 3708 5757 9050 5972 5894 7639 7966 8761 3931 224 4019 3917 3661 3819 8165 5908 4741 2062 1256 3967 299 8707 7016 2329 6421 8652 1781 1030 8401 6261 4532 4454 2967 2052 7545 8608 9615 905 1455 966 9592 1094 8432 8649 8084 3632 3756 1689 3724 5700 9146 8188 9671 271 853 7266 2189 6402 1778 3910 5908 1156 9614 7017 9783 4604 2396 8275 4109 3966 8729 4855 6922 1564 2453 3319 7605 3987 501 5645 6569 6625 8362 792 2539 8559 9645 6889 3129 7692 5034 9736 163 4961 1151 3118 8514 9469 1716 5161 6090 3498 1799 2877 3067 7454 933 3933 439 41 2367 679 1543 8215 3874 6519 5329 4784 140 8821 6844 8944 8028 5719 8650 6468 3755 6438 6698 1793 5391 6009 5576 3839 4979 5676 981 1013 2070 9643 1750 8591 4469 7374 9884 3396 2608 8134 4593 6560 1109 1132 5602 5026 4831 255 1687 6409 6961 7149 2760 9850 3567 186 7660 7586 2440 9716 5263 8080 4023 1947 3544 1794 8743 4745 9756 4922 8177 8743 5029 4742 7136 6214 8411 2658 9967 8361 8567 7423 7150 8919 6219 1573 7637 8241 6771 8692 8259 7410 480 7736 4022 6368 7064 3390 2119 3487 2704 8161 8123 6607 9994 2777 4926 7155 5607 6325 3773 9616 6202 6528 1971 8411 387 3584 3726 2974 3450 8058 8966 9743 2001 4468 9977 6651 7677 7419 7198 1729 2614 6376 3651 2457 4525 8546 2096 6620 5927 6679 263 8603 268 95 7267 7285 7582 2735 8677 3002 3610 1633 8592 1403 9329 2824 4593 1449 2275 9446 5422 3290 7158 8512 1866 9308 855 8713 8479 8227 6091 1453 7485 7842 8842 1312 6500 6701 6825 134 8540 8817 308 1007 6220 8406 1924 4572 1982 3513 9160 279 2750 8422 1760 9476 508 4774 6432 5569 9921 422 2887 8866 389 3237 8550 162 2669 4320 4052 7680 9555 1357 8011 6506 6034 8223 7542 8359 6768 1380 438 2192 7831 7070 6045 2919 5189 5881 4435 6376 4579 2857 7743 3530 6181 2008 3205 5889 2741 3809 4816 7099 1642 3066 9366 2791 9865 2407 3056 1866 5705 3567 6917 7641 2679 4622 2792 6522 9131 6383 6793 5215 1722 5268 3813 4863 2190 3138 4953 1968 4570 6839 9491 1475 4381 1462 4463 6952 2242 1721 7796 6472 1787 5256 5493 490 5845 158 9398 9780 5399 6577 9700 7333 3027 8851 5556 7992 6226 306 7914 3581 6322 7587 979 9282 5507 5198 2605 9101 7942 3764 9368 4406 856 7483 9046 9729 8091 7205 1822 4282 1640 5615 1637 5985 6381 140 813 7165 9441 7329 4326 7582 8402 9742 4914 920 1891 2629 6578 5473 2036 3097 1994 8411 716 8833 8830 5696 568 6987 1049 6497 7320 6320 3885 1781 2177 7381 5391 1656 1696 6105 3186 4972 7872 6003 2369 7746 3024 2876 9416 4017 2439 3872 7337 3896 2746 9623 9370 8796 5483 4179 2040 3052 3456 2501 3546 4535 2115 9412 141 4177 9413 7045 1392 5866 5378 84 5058 3609 7009 9388 3666 2494 4960 4957 7831 3600 6006 8596 5851 722 9277 5157 5189 8525 4856 8766 9059 7604 499 7041 538 1781 5944 2019 7387 6966 4576 1211 3043 8881 9046 6011 3162 9072 848 7566 2512 4746 3854 2107 4009 8179 8300 8753 278 5719 4858 2838 8215 4741 8037 6916 8764 9277 4430 9791 7304 1532 4052 1131 4939 6992 2415 5549 7287 5424 6845 5382 5350 8703 3053 5815 2531 9098 6981 9501 2930 8447 2557 367 8682 9436 8140 7913 8282 5132 3161 3963 3601 1851 1747 3608 618 3463 1965 829 7742 2319 7730 7187 6074 3138 5386 8873 7937 1365 8503 3395 3569 6821 2551 2249 1015 6763 5720 2 922 9882 3439 3409 6213 4209 1881 6427 6417 7438 100 8265 7817 7723 1373 1986 3510 6684 1764 613 1983 4035 7982 6139 8870 5028 7173 4435 4176 7727 8488 5630 6459 7040 9939 5219 6187 6362 4379 5899 2839 5719 5265 3925 4154 7389 6277 6638 1401 6087 8841 9742 1545 1056 8130 3898 5715 1616 1227 250 3554 6106 756 3599 4692 6505 3568 137 1829 7504 6791 3856 4761 9299 2934 2094 1015 7958 1636 5980 6747 5873 8120 6025 1019 7487 7441 6550 7651 2279 9225 5202 1479 7801 9732 5438 25 467 6831 498 7345 742 8718 7160 4137 2391 9092 6336 7053 2553 9874 5453 628 502 7570 4480 7207 8223 856 3440 3843 5137 5125 4305 242 2679 4324 4283 8547 1820 1688 673 3983 8062 8736 9702 5205 3969 6226 3063 4577 8872 1703 6233 1536 9027 5734 2063 6714 9213 2941 1628 529 8523 4565 1883 7612 8921 6430 6255 7614 5067 9918 3 3678 7805 3819 6901 2192 1794 1809 7595 1319 9788 3663 2855 1209 2252 8341 6860 5839 1180 3558 6647 4974 1261 9598 3895 4853 9865 4748 4334 7925 9728 5978 8240 5190 4633 1263 2712 9518 8951 9287 2728 4705 6441 8179 3339 2953 2391 7418 9775 2966 5843 6044 5748 1928 5454 5934 2740 7242 3353 1065 4738 8105 6250 2367 3489 2752 2002 3110 9124 4500 2880 1564 9797 8619 3837 6103 1819 2482 5226 2901 8723 3461 4637 7877 3657 2579 1765 2671 4579 7086 3577 9062 5801 1784 4413 7485 2643 7209 7131 3073 8162 2560 6914 6992 2240 2670 8941 1769 3672 1240 4764 6745 5312 7060 9934 3858 825 6009 7201 4533 9143 9241 5424 5610 9346 7178 4241 5997 4329 9663 8476 5955 6391 4928 4304 7852 1662 3963 1274 536 3139 2233 397 9537 4042 7764 8766 1780 4180 3148 5395 6606 2054 9128 1323 4571 4565 9170 9409 1689 4338 7611 5697 9582 1916 8849 4761 1345 6402 1367 6008 8840 3457 8362 6558 9608 3987 6231 9040 601 380 3229 9390 1576 9633 3252 589 3094 4397 3885 3149 2838 3574 3595 2132 9217 3884 285 3483 3075 2596 2276 9562 6745 9483 3251 4882 4641 2987 4668 8264 1122 1563 2745 6923 9463 6220 2218 1269 415 4401 5776 6662 64 8487 6337 9764 4489 4488 9122 2689 3037 7739 1886 7700 2985 2825 4577 8861 5786 4339 4224 4767 9157 3601 6904 8207 9860 3985 6250 4490 9157 4136 7202 22 6699 4017 4386 6695 8817 3467 6876 5657 4105 6754 4954 6120 2520 9463 9899 1006 4269 5983 4885 1417 1211 6850 3580 6215 6665 5243 3208 1301 9129 1038 508 5590 1641 9029 2260 7116 1333 5108 6896 3250 3014 553 70 3560 6582 9880 4992 2502 505 2194 7862 1843 2647 9406 9772 9461 5324 7269 9105 2022 3621 6795 2603 3915 4723 4254 9087 3775 1303 7750 7071 2956 3849 7103 6427 7384 5222 1691 4673 5368 5708 7773 485 9158 8367 2849 561 7287 2559 9613 1126 8086 8208 6225 2044 2148 4569 2733 9751 2953 5057 5783 5034 417 4033 4991 3080 1682 2361 4762 6131 7112 6003 4732 3600 7175 5983 504 558 7643 8613 3915 3143 6391 2045 8655 8614 4949 8956 2749 8529 1928 5406 4151 5865 3461 2810 9485 724 7866 3339 8847 4762 7895 9036 1485 1455 4132 1489 8187 7866 7373 1978 6215 3738 6138 1669 1793 5400 7891 7679 3271 5240 8952 3571 5355 2302 8642 2232 1103 5953 7767 4962 3705 2493 185 3087 4542 4097 8912 7437 7459 531 4994 6638 1773 6712 8182 7294 8111 3377 3376 7907 1892 3881 5718 3605 8956 7440 264 647 6676 8034 9224 8054 1737 8615 914 8682 2691 2262 9762 3612 1379 5499 5985 1802 2380 4110 6876 1613 3716 8487 9034 2048 5271 3777 2331 9316 3573 9939 1923 8685 2911 8170 4190 2502 3105 3115 6142 2701 3692 4771 5512 201 2754 70 564 4141 6176 1738 4417 1096 9732 1217 8640 8109 2067 3216 4781 3691 1388 1728 534 7743 2455 1270 9319 4807 3361 2501 8208 4993 3467 8417 9302 3473 4890 5855 3976 2525 9959 7175 7690 9787 6173 8681 5516 2558 8385 5596 4911 823 5146 8212 2865 971 2463 216 9064 8134 3576 8137 5394 7486 7786 364 4798 3948 4848 5228 9273 5258 4005 296 7618 5607 8324 9199 8441 5685 5711 8069 2888 328 7660 975 4575 6761 5659 2629 1277 4856 2967 7071 4081 5797 6461 3036 4912 7073 9193 283 2602 9815 9378 6288 1003 9148 5614 9379 61 9462 1351 2679 2176 4278 3811 2984 1741 4732 3902 140 5297 1610 4021 5364 3405 3343 31 1508 3026 6397 2246 4290 980 5079 7747 1166 4874 4975 2995 3694 7796 7906 1376 7 7005 6616 5047 6300 4895 4213 4251 155 2554 6839 123 3922 2420 7958 8953 3402 6710 9240 6836 5647 2585 6075 3702 9793 3332 5423 4818 6565 7245 9942 6054 5313 2341 5085 6393 2274 5555 5236 7528 123 9658 845 5686 6826 9751 996 5294 1280 3944 4874 7555 4339 9537 1210 9563 6397 6897 6899 1213 6940 8101 4759 7794 7182 6357 5651 5943 4260 5262 2017 9381 4305 3998 8338 8773 2160 5758 8947 6917 7532 1840 5191 6503 889 3177 2007 2700 7587 4351 8675 6959 5372 2552 9677 1587 8660 5407 9426 6869 2818 7107 8944 3854 3037 1839 3480 6228 5344 7187 7551 4172 1773 7857 7877 1549 7818 1858 5341 5344 7873 7088 4194 2871 3604 6195 504 7940 903 1491 2092 1923 3415 9770 9062 9447 4505 8913 7441 1302 4960 4336 8402 9084 734 3531 2092 7075 3593 1219 8176 6904 7679 5955 4862 9667 6643 1441 4401 8319 9314 2231 5825 432 6635 4052 5065 7679 9006 3519 8442 3777 1088 706 8065 7046 652 687 6634 7233 9091 6978 4801 8780 3869 601 6354 4352 7346 3423 5240 3089 2191 3338 3720 7809 884 1903 2773 4159 5720 2116 4306 2597 6131 5165 9686 1004 2169 165 624 1694 6546 206 6569 1676 2754 1320 7403 9090 3496 8407 1468 1952 1865 3585 6712 7548 7589 7963 7126 2142 1973 7423 7507 994 8146 6603 7103 8150 7719 3038 6670 3903 1008 5118 4127 5418 5620 3401 1111 2586 7382 4698 6467 6886 8345 2275 3003 5731 8912 3592 667 8601 5010 9007 2719 4112 6676 1091 1457 9109 1421 4334 6546 1828 4298 9349 2161 1265 6736 3968 8737 3958 7882 6045 1414 7586 5462 9216 9983 8025 7948 3399 4529 2786 6258 6387 6865 9139 1079 1538 303 9631 1475 9256 9366 1212 1464 6744 6623 6726 3879 1331 6003 9117 5043 7559 647 9402 9506 7188 8655 9188 1434 4282 1921 7294 8097 4625 1663 7929 1357 9853 9224 4776 5052 1904 2254 1328 9732 2638 4475 2874 1348 6828 1887 9644 7155 4110 9520 3781 375 6914 561 5070 4951 6957 4116 1626 3124 2421 8678 2132 1489 1598 5938 5610 5685 6494 3524 3227 9965 1636 5921 4157 5482 9173 9930 4164 340 1243 4768 1202 5214 4534 7203 7113 632 9994 8934 8259 5925 2714 6872 820 5257 3151 6913 8389 3166 1079 8346 493 618 7902 9146 719 2678 1299 2024 2227 626 8581 7370 6620 4558 1571 1965 9355 7366 6346 1732 1204 7338 5770 2649 613 4580 1359 6477 6250 5936 3772 6927 2495 4189 7941 7549 3208 9910 9708 4722 683 8529 5737 7906 7403 976 7404 4545 7933 3502 2387 8887 7076 1224 4785 2405 8310 340 5702 8429 3401 5975 1463 5182 137 6180 5877 9482 95 7741 6311 8027 2556 6133 722 4422 3771 212 4242 7867 3080 2056 9441 3785 8656 3733 3976 7578 6008 5718 2948 150 1811 6202 1043 7906 4108 6548 1243 487 7486 5849 2781 6699 8429 6669 850 2789 1738 4828 4587 7516 3633 8416 7819 5307 953 5071 9178 2196 8739 2018 4310 9217 397 358 3121 4451 5642 3659 9261 8030 1437 1038 7391 4047 311 6597 6149 9564 8549 346 1213 3654 4031 542 3349 8812 9773 3770 942 2927 4588 7000 5108 2510 6718 5408 8250 6898 9760 750 3625 8736 2768 7758 4365 8234 8021 185 5268 7354 620 3892 9629 5449 3819 1681 6412 9629 2781 3453 126 1626 7326 5709 6922 7828 1157 6425 5642 730 1029 4874 1784 8132 4380 1122 5722 1069 8063 6589 3886 2676 3979 5339 3057 7994 9649 5562 3472 9038 3065 2103 5994 385 1534 3807 2257 7995 3620 3989 4394 8008 1812 8364 2726 2875 1065 2425 5621 9314 5002 9434 5620 6318 7204 946 9898 1737 9780 4107 1113 2760 5202 3830 6813 9081 231 3401 1695 7476 2717 4077 7205 3045 3017 2783 7263 5495 1825 7160 7207 8474 5342 8892 5433 6199 6860 9505 3703 4398 1085 7635 2568 1940 3821 3140 2945 5426 4999 1375 3555 1487 7457 456 6595 577 7355 5381 811 1627 4684 5535 1959 9105 3903 6264 5541 2733 5446 981 5646 5398 8548 7566 6756 6638 4669 1699 2444 7515 8615 217 6054 7606 1434 9574 3634 6439 5086 8049 8673 9748 4002 5494 1531 5604 2697 1061 3824 6690 1825 7655 9493 2779 7270 1626 9813 1811 8174 7605 9153 8875 172 1353 1962 9883 9518 7955 9152 739 2274 8776 3826 3418 291 8229 2104 7514 2305 579 4732 9554 4171 7767 9072 2633 6966 1553 9126 5801 5509 7152 3300 6014 2708 974 5760 5454 7044 2091 7469 3530 1539 5601 7201 6008 2529 6204 1226 3320 5756 1987 2694 6389 5404 1658 8246 1019 8972 3303 9867 1320 7161 9101 4589 8470 3335 8368 3302 3649 1504 834 2608 2986 5307 3071 467 7943 2972 3667 7159 6750 4901 6899 8025 1196 1132 412 3382 8394 5744 9753 4022 8941 3988 1443 7804 1357 5864 6748 3968 7607 6732 286 7023 6074 1564 1194 1315 6438 4475 9672 728 5569 9291 8460 5338 4779 89 7002 8323 6529 2861 5907 1931 3076 789 673 896 420 5932 6584 5327 8386 9595 1199 2812 1730 2108 6896 1239 7729 298 3593 9662 2886 7558 924 4445 5102 7074 9929 1856 7940 3527 6601 6316 472 2368 3549 5585 9579 8630 1434 292 1573 9185 8859 5445 6530 3298 7976 5822 1816 6426 3144 5445 945 1283 1733 3775 152 8392 9363 7686 7810 5572 6707 8816 1190 2094 1369 453 977 8628 6269 6778 6395 8506 5485 9980 2866 9312 9557 7518 9693 6384 4894 2655 7426 1382 6098 6271 3302 9794 5793 6905 8408 955 3842 9019 2094 2973 6731 6538 7532 2806 8310 9865 7333 8663 5116 9786 9619 7891 3047 934 3091 8546 7289 817 4249 6978 4080 7810 1168 6913 1160 2964 6020 7765 3568 5999 2837 1205 2806 5435 7987 5374 353 6448 8233 5554 1009 7761 5334 8597 7591 616 6709 5955 6165 8743 8863 6778 168 8101 3976 8206 2508 9140 367 4724 7100 2343 4348 2253 5099 9886 4452 5507 6601 2405 8913 9057 5529 57 3890 3562 4024 1329 2952 8635 2768 1379 8054 2954 5361 4098 8419 396 8121 8512 6532 8189 1510 691 9819 9406 5726 6880 2462 7465 995 2245 4282 4720 2541 2296 2679 743 1332 842 9167 8406 4271 9155 4240 7515 1747 5910 3019 6405 6169 6428 9384 1652 2433 2762 8189 4844 173 3245 3516 3225 8040 1275 5943 7952 2304 8294 3278 9670 5601 5211 7382 6199 6791 9823 4270 1186 9586 5204 5990 5799 5847 5477 500 7745 9272 894 130 3200 6567 3747 137 7606 6140 252 6309 709 8862 1281 4621 9701 1476 6564 6539 1868 907 2810 721 4785 6883 6118 5599 7725 1022 2958 7589 2740 2902 2074 6537 7630 7444 1685 3409 5896 3427 2545 5215 690 9938 7621 8674 770 6113 3379 7230 6507 9680 6061 5700 3100 1475 8666 3025 6350 6371 856 6419 3549 5876 4471 9512 8370 4017 1983 3035 3976 6089 3793 9027 3016 9326 3032 8608 6647 5638 3273 8938 7264 9166 5380 7142 1267 5610 4650 7724 8803 6028 8304 5235 7232 5129 6468 5850 3808 2941 6792 9882 954 9200 4058 2254 4432 1784 1310 9477 679 4099 8282 9767 4656 1436 6286 7608 3645 3023 6061 5286 5613 4723 6563 1688 2992 7186 8200 3025 4041 5584 3580 1029 4286 53 2493 1660 9986 425 5545 1386 4052 4920 2644 8683 2380 95 8349 5583 5193 8521 5997 7800 3646 1426 6486 2258 6682 5862 5581 7679 6948 9790 5732 7318 7404 3988 4489 2874 2223 6613 1846 5168 6536 4862 3085 250 9632 8297 2039 9279 5349 59 2062 6716 1549 5491 8490 4175 7804 2472 6843 6605 6745 4152 5643 3403 9844 2722 1342 9504 2876 2350 5559 557 9741 471 1600 1862 5918 9264 8075 2927 4404 3325 2282 8200 7686 5296 5031 9845 9014 8535 1563 235 5057 4775 313 295 9874 5181 2407 4744 7051 5176 9988 6862 2868 7036 735 3486 8373 9301 9266 5582 2383 8813 3505 1004 579 9386 5568 3774 8118 975 2204 8627 4480 4548 9448 417 9619 825 9757 5489 9920 5554 7618 6143 957 46 1373 9891 1569 3321 4858 2420 418 1410 2318 6819 1848 117 4040 1992 2583 9834 8140 9949 4643 4907 6047 5146 2687 5487 5342 8947 5910 6769 3833 8879 5647 9143 3016 5392 9833 2851 7382 8534 4627 2473 8449 3144 1649 9800 8832 3974 6529 8467 2196 1469 776 105 9507 4867 4299 9692 644 1745 391 7315 3137 2149 8421 4577 6568 1080 2065 6561 1997 5237 2490 4409 676 8642 6612 9337 5247 7069 241 6256 9675 3036 4773 3978 1212 1521 3915 9498 8842 1546 3866 5792 7877 300 6360 6160 9617 4562 9044 3275 8338 8859 1728 7754 5239 1002 286 9373 479 3417 2160 3811 9899 3072 8755 9218 2631 3650 359 9818 9461 1158 8660 8296 9460 8125 397 4726 4223 2194 3250 7488 4857 2045 1675 756 6742 7302 6072 3929 1082 9381 3397 676 233 7055 1138 9131 5915 3952 9449 253 5539 5146 8113 8313 2077 6534 6065 6080 7194 3822 1174 7389 5675 7554 7162 1454 1568 6872 2668 6554 2939 7463 4723 5531 2626 8506 5195 1914 6991 9325 4120 3424 3280 8940 8265 9111 8923 729 6754 7455 2875 15 8137 5372 9925 4561 4889 2256 3783 6649 2003 8958 3735 732 6080 8903 2639 2475 119 7417 1157 3417 7056 5797 4213 453 2045 8631 916 878 9456 6471 8429 1801 5598 1060 3596 7450 2303 7021 3544 9045 9681 2162 7927 9749 8579 8365 983 1529 4591 6413 1180 1675 5811 1020 9850 4186 5965 6885 7920 5288 3026 2585 1620 2906 974 6818 3880 7119 8975 640 8009 2305 7919 138 4215 1986 9003 6248 7546 4236 2843 2362 7890 8895 443 5746 8848 7843 9307 5839 2464 6080 8925 1047 1097 4487 9952 5770 6020 4774 478 1115 4744 3368 985 5950 5513 3756 6807 9837 7933 6153 3220 5684 3278 9270 3635 7968 6660 1439 5812 1817 5963 7363 4480 9357 9176 2372 1304 2323 2652 8231 4763 4136 7633 3231 3140 401 1418 4631 3623 4084 2494 3311 9249 524 6086 8938 3323 7848 7702 8917 7869 385 7439 5904 8627 6220 7126 6793 4202 5176 5651 712 1034 167 5284 4807 9074 3169 3183 4370 5260 6811 7859 8202 3200 4018 9911 1031 7827 1046 1 2252 3205 3745 4743 4308 172 2999 2946 4625 8030 2843 482 2148 1131 4022 1939 3290 6851 6456 1185 2340 6205 6411 972 8267 2152 8063 3793 3226 3472 4549 2363 8068 4078 633 8273 6687 8537 7672 1658 4119 4701 1671 3037 2973 3399 6947 879 9011 3341 1126 4899 9442 6629 2059 5624 6880 6556 3582 5317 7791 4721 5004 4027 6748 8959 8704 7197 6837 7014 1285 8081 2142 3473 6354 8990 426 9072 1197 337 2805 2166 5351 5365 2533 1885 6414 1484 6833 1301 7296 6204 4134 6795 9549 6819 4044 6729 9431 8172 8908 8518 6910 2117 3912 8258 2953 5634 7348 1145 7121 1903 3870 4137 5750 163 1353 4510 823 5635 6327 9279 985 408 3856 808 9137 9819 5190 3363 5492 6565 582 3836 1098 6539 5232 7440 4414 6233 3484 5752 2738 1432 128 191 1037 880 7944 8730 3029 6607 7456 7447 3263 4713 8293 1387 4372 6512 1509 1122 668 177 8744 2382 7834 7266 7232 6192 8581 6865 9277 6048 5818 2455 1086 6837 8156 3082 8577 7459 7374 908 7189 5392 3840 1828 8572 6803 3837 4450 9533 243 2230 5458 7658 5446 4994 6153 3597 1285 8723 5769 2171 8577 8464 2084 3197 4086 930 8785 8176 1804 7505 2058 866 6400 292 5983 8152 1596 4924 7407 2604 3128 5839 6231 9639 1950 3296 6271 312 8404 6541 5189 5407 2156 4189 9422 7725 5901 1202 1425 7241 3062 1579 2125 8174 1012 7327 1023 7882 1704 7163 41 4995 1030 2928 4915 8227 6695 7762 9689 7892 1966 7692 5721 9325 9249 7500 6470 1100 3127 2474 3331 1271 7227 9967 5754 1641 3095 8556 1005 3541 2087 8055 5050 8513 3249 607 6239 3861 1118 1665 7763 6123 7432 9805 3158 5158 9846 5973 1537 7787 8936 6056 5692 2689 1991 5460 6702 7618 8407 755 3296 5894 6856 1400 2831 1616 8814 4044 3470 2054 6538 2990 3912 1293 6118 2999 7837 1337 7836 4837 5147 5640 6767 9702 1029 5267 6242 5975 6872 9766 5656 639 4163 3234 1901 8125 3635 1021 680 1366 7129 4067 9916 3387 8906 5933 2516 2899 6482 2283 9889 4055 8446 3768 760 8758 8169 1047 2071 9759 7847 5045 68 4124 6875 6437 14 9620 2233 5820 2413 1047 6214 80 2098 9624 8645 1052 4104 6155 6553 9713 6829 7898 4113 2894 8703 9800 9712 9765 9272 3092 4919 2197 9452 8098 2294 6509 8521 3563 5064 4083 7377 1803 1917 4868 8575 7548 4449 873 3663 8461 3089 6433 7513 7033 9767 8218 7463 6781 2000 778 2342 497 3626 2734 2764 4688 1974 4632 9404 2251 9901 1979 431 4983 3852 5974 2727 8533 5834 68 4087 5067 8057 2639 5207 3096 3874 4777 934 9669 7594 7487 9986 7442 8785 4424 1167 8025 3752 4716 1932 3431 8007 5380 2112 9461 8768 4384 1584 8440 5799 3497 5705 3804 2193 4716 6464 5778 4157 5307 470 5593 239 4255 7119 5543 6024 7277 1605 3518 9852 8446 7786 3631 8791 3975 5326 9032 1775 7701 4069 9069 8608 8443 6087 596 9352 6538 2500 2400 8502 604 7827 2486 2338 5841 9362 274 5814 2031 2858 9611 7471 2832 8685 3987 6970 7883 4539 2300 60 5816 1757 2118 76 9347 2365 7481 3350 3264 3069 9996 8369 2387 603 5224 4921 9314 55 1169 6 1141 4111 2063 1882 259 6517 8577 2223 6762 7466 5074 9114 9085 2123 5633 347 5046 6044 3126 7313 7639 2847 9895 4698 8656 177 4271 115 8484 9747 4526 861 2262 6018 706 2026 1031 5961 5247 1352 1420 9259 5261 1445 9002 4295 2967 9181 8511 319 5846 5523 8791 300 4795 6319 1556 2146 6822 6119 821 8207 8616 2584 4237 4266 8717 8608 8427 9615 8944 2942 7929 9197 253 7806 1370 7305 4234 3736 9078 9884 9121 7759 3534 9066 8348 857 7737 9270 444 4669 6883 8921 1384 5358 5582 5640 4383 4696 6242 5628 7547 4514 4233 9877 6828 911 1979 844 262 8853 7191 3255 9615 6147 160 1832 7240 8146 1216 6904 9220 1011 2236 6095 658 1874 5475 6586 5373 8810 8842 7818 191 2186 9263 8902 3535 1657 4779 8510 9053 9836 1632 7576 7690 4505 4745 6710 5767 6129 8738 945 2390 6374 1879 4158 6849 6371 7238 4278 5500 526 3710 8309 8105 2833 4544 3069 5591 7847 2552 3564 4732 7737 9262 5941 430 188 9941 6112 2921 9275 7639 8267 5497 2938 7170 9764 8162 6162 4329 179 3993 8566 6496 2649 7938 8743 8310 5064 2273 5405 85 7177 9006 7141 7255 7201 7151 8433 6282 8132 1964 9480 6203 9661 4024 1305 5248 6292 8296 5671 8824 6110 7263 1394 8564 7442 7588 4773 2113 2644 6809 2103 9849 9186 5120 6444 7835 8284 7423 9207 5976 418 2515 9481 6529 5274 9541 470 955 851 6652 2966 2403 2810 3169 313 7043 476 4534 8014 9938 332 8771 3779 165 1346 4307 641 5513 9007 1588 6550 9209 6550 5121 8758 9888 2551 8347 293 1264 3777 1036 8789 9841 1003 7789 5064 7375 3345 6666 9941 9808 3603 8969 3055 5888 3080 4749 6610 6822 9392 3775 422 2942 4919 8346 1949 4585 6672 2611 6467 2199 641 2869 8096 4988 4961 4684 1914 8363 6580 5616 1079 7901 5578 6842 564 1569 9729 3027 889 2553 9479 7420 1051 2207 103 8346 9752 6324 3492 4016 7991 8262 6747 4884 4083 9262 8570 6667 4259 9721 7274 2584 8154 5160 6206 353 8665 7138 3310 8082 9966 2494 1640 3282 5773 3911 6743 951 2338 1063 4982 9900 7140 4354 4136 1337 4722 2629 3893 73 5715 2122 9210 6673 3757 6401 3963 8377 7665 6076 5763 7662 3058 2663 5396 9961 8383 3132 5920 6243 5256 381 7165 1901 1936 200 1085 713 1796 7093 2236 1522 5717 9748 5488 5716 8498 1929 31 5599 4544 6083 4705 7285 7395 5048 4729 6915 978 1917 4035 5639 7843 9336 560 7097 1118 7275 4113 925 2429 2683 7712 7190 7611 5337 3652 9608 5668 1648 4998 9901 4167 2262 1681 1689 6005 9837 7897 9979 8306 582 4180 1468 4133 6828 3116 1650 1613 8222 2479 7025 3124 5937 3303 4575 9255 7732 3314 6134 8393 1669 8040 2261 3016 2782 2915 8791 7995 164 9750 9383 4605 1512 21 9055 6260 8460 5659 6949 8505 8784 5188 1406 6288 887 9429 6766 6107 1934 6287 9301 9297 3425 8610 9139 5398 7061 2567 6136 1336 9337 6541 266 2957 5457 2173 1296 374 1899 9822 8252 7512 2220 489 6508 9275 2552 5007 9209 6831 1644 9205 168 2655 5283 636 7376 2179 6433 8477 9859 8143 576 3245 5697 7126 334 7073 5743 5043 4737 8493 5826 9948 6235 7879 22 5911 2916 1022 8976 1382 4318 8656 172 9056 6651 9199 1579 1992 7327 425 6137 2465 9253 3370 2193 5910 2523 8364 4182 2164 4853 8749 8596 199 2397 2606 2599 533 9420 6584 6530 1609 8710 8805 6966 2558 4593 9732 4022 4968 6936 876 5142 558 7626 1273 7731 9983 668 767 4710 371 3274 7298 280 5693 8069 2668 8049 4517 5947 7499 9997 4348 4928 1523 2741 347 2941 9703 7032 8950 1395 8236 7500 3679 2072 6974 2275 1241 1975 6457 6321 943 9535 8418 8038 9371 828 8317 6050 5318 6306 7331 1929 7019 6975 9011 5062 4895 3901 2809 7885 8218 6453 2606 3243 3362 2830 3469 785 4651 1008 3947 5982 6211 9546 4395 3610 4655 5387 4062 7353 7995 221 964 8573 5718 7805 8934 193 8621 2170 5663 6196 4707 647 4027 3266 9201 6231 6549 8739 2591 995 9455 8215 468 5944 8465 6961 2922 3025 3168 1487 9252 1818 670 1643 5819 6865 2037 8933 1044 1546 6982 3816 1727 975 3238 3282 9141 9441 7108 147 1701 7619 791 7176 3376 962 253 2423 3474 3503 4659 6960 3965 609 4672 2578 5064 150 2283 4940 8447 4037 9281 7219 187 1071 4925 276 2250 7690 5963 8075 2225 5321 3724 1234 5875 1788 3708 7337 6006 9497 2823 3972 4219 4977 8209 9321 9161 2748 9473 5565 6029 1474 3058 2399 7315 1879 3476 1459 4011 4013 1167 7656 9860 6099 868 54 8591 8425 7550 3198 5580 3512 9208 9613 840 8168 7099 5576 9880 3891 4374 5182 2569 9623 3486 2260 7874 4825 1228 5726 4103 1484 7820 1610 97 805 3053 4175 2745 4053 8203 9293 96 7315 7130 5571 7429 6771 3806 2584 5649 4501 6349 1016 7580 4796 9601 6510 7890 7495 9223 7611 6680 7957 388 8264 5074 2945 3204 7091 3557 7893 5238 8848 258 3851 8672 8337 6892 1709 6001 3386 4648 7242 3482 1473 970 2960 5994 4054 867 1802 461 3738 3161 3296 7515 2065 2913 4978 2720 9830 6161 564 9311 7668 2051 1672 4183 1909 479 1722 7630 9590 406 9067 5202 6973 5199 1352 6997 7882 6511 4666 5645 1781 7508 9113 9340 6600 9574 7112 346 8034 4008 1946 2603 5281 1707 1859 4288 2999 9310 9357 2475 643 9896 6267 7416 3278 9936 2588 3373 2470 1948 1186 1441 1917 4011 1009 7307 116 3192 8609 3553 1543 9776 1544 1760 8580 3177 7447 4383 8737 8417 9450 224 5593 4132 2020 130 7322 9221 1273 1510 3664 5448 313 1227 778 7572 3304 6483 3531 933 1577 2418 6469 8778 1344 3330 7965 8102 5346 1637 6875 3266 115 5026 7361 1263 6442 7582 5541 1118 3117 5105 1078 2641 3023 8343 7913 6485 6277 371 960 8329 7272 5993 9779 4872 1180 1705 5987 8286 768 4499 8495 8803 6230 6567 9507 2169 9130 862 4705 9877 6543 9353 2986 5244 2994 1845 4738 7725 5902 8227 2725 1133 4899 1190 6376 8864 6591 9562 8489 662 4149 4697 3209 975 5423 3626 5497 8560 4217 3045 5246 591 6797 7644 3712 2276 9776 4756 5990 4725 6084 4870 877 9658 2906 4154 8679 9423 9185 796 8249 4764 573 1737 6871 773 6560 140 471 3566 7919 6816 7087 6356 2562 743 3523 3782 4468 4819 3687 7664 3393 3000 7212 5626 2787 4139 8700 6485 9499 5966 1124 2703 1696 9911 1776 759 727 3775 5510 4836 8581 4594 7975 7923 5071 8486 1026 7052 7890 7748 3579 6246 4305 8010 3790 1513 5378 9888 2629 7160 2360 232 4691 1631 172 7795 9368 4101 4722 6983 4406 135 9231 1164 4311 5866 9711 3967 8054 5343 1259 2982 4106 4987 4935 5303 5950 2395 9657 8509 7908 4145 4748 3794 9390 8713 6572 251 5445 6108 7035 570 2927 5436 2622 8799 4478 5231 144 227 7064 9098 9358 1932 7850 997 3273 106 7830 293

47
3230 3160 8439 7657 548 4552 8067 6360 7488 6676 3915 3822 8000 1226 4932 2798 7321 134 7579 9093 1950 1262 955 5815 3846 5831 5071 1615 1927 120 5983 2037 8693 6296 9466 9955 3546 1112 7002 4494 7311 6658 4024 7782 4317 4327 517

[29, 1, 1, 1, 1, 7, 1, 2, 1, 2, 2, 1, 1, 2, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 4, 1, 1, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2]

should be
[29, 1, 1, 1, 1, 7, 1, 1, 1, 2, 2, 1, 1, 2, 1, 1, 1, 1, 1, 1, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 4, 1, 1, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2]
71767
 */
    static int find(int u) {
        if (u == -1) return -1;
        return id[u] == u ? u : (id[u] = find(id[u]));
    }

    static void unite(int u, int v) {
        if ((u = find(u)) != (v = find(v))) {
            if (comps[u].size() < comps[v].size()) {
                int temp = u;
                u = v;
                v = temp;
            }
            id[v] = u;
            comps[u].addAll(comps[v]);
        }
    }

    static class FastScanner {
        private int BS = 1 << 16;
        private char NC = (char) 0;
        private byte[] buf = new byte[BS];
        private int bId = 0, size = 0;
        private char c = NC;
        private double cnt = 1;
        private BufferedInputStream in;

        public FastScanner() {
            in = new BufferedInputStream(System.in, BS);
        }

        public FastScanner(String s) {
            try {
                in = new BufferedInputStream(new FileInputStream(new File(s)), BS);
            } catch (Exception e) {
                in = new BufferedInputStream(System.in, BS);
            }
        }

        private char getChar() {
            while (bId == size) {
                try {
                    size = in.read(buf);
                } catch (Exception e) {
                    return NC;
                }
                if (size == -1) return NC;
                bId = 0;
            }
            return (char) buf[bId++];
        }

        public int nextInt() {
            return (int) nextLong();
        }

        public int[] nextInts(int N) {
            int[] res = new int[N];
            for (int i = 0; i < N; i++) {
                res[i] = (int) nextLong();
            }
            return res;
        }

        public long[] nextLongs(int N) {
            long[] res = new long[N];
            for (int i = 0; i < N; i++) {
                res[i] = nextLong();
            }
            return res;
        }

        public long nextLong() {
            cnt = 1;
            boolean neg = false;
            if (c == NC) c = getChar();
            for (; (c < '0' || c > '9'); c = getChar()) {
                if (c == '-') neg = true;
            }
            long res = 0;
            for (; c >= '0' && c <= '9'; c = getChar()) {
                res = (res << 3) + (res << 1) + c - '0';
                cnt *= 10;
            }
            return neg ? -res : res;
        }

        public double nextDouble() {
            double cur = nextLong();
            return c != '.' ? cur : cur + nextLong() / cnt;
        }

        public double[] nextDoubles(int N) {
            double[] res = new double[N];
            for (int i = 0; i < N; i++) {
                res[i] = nextDouble();
            }
            return res;
        }

        public String next() {
            StringBuilder res = new StringBuilder();
            while (c <= 32) c = getChar();
            while (c > 32) {
                res.append(c);
                c = getChar();
            }
            return res.toString();
        }

        public String nextLine() {
            StringBuilder res = new StringBuilder();
            while (c <= 32) c = getChar();
            while (c != '\n') {
                res.append(c);
                c = getChar();
            }
            return res.toString();
        }

        public boolean hasNext() {
            if (c > 32) return true;
            while (true) {
                c = getChar();
                if (c == NC) return false;
                else if (c > 32) return true;
            }
        }
    }
    static void ASSERT(boolean assertion, String message) {
        if (!assertion) throw new AssertionError(message);
    }
    static void ASSERT(boolean assertion) {
        if (!assertion) throw new AssertionError();
    }
}