fork download
  1. module solution;
  2. // version = IO_FILES;
  3. import std.algorithm;
  4. import std.array;
  5. import std.conv;
  6. import std.format;
  7. import std.math;
  8. import std.range;
  9. import std.stdio;
  10.  
  11. immutable string PROBLEM_NAME = "shuffle-twice";
  12.  
  13. immutable int Mult = 1664525;
  14. immutable int Add = 1013904223;
  15.  
  16. struct LCG
  17. {
  18. uint state;
  19.  
  20. this (uint state_)
  21. {
  22. state = state_;
  23. }
  24.  
  25. void next ()
  26. {
  27. state = state * Mult + Add;
  28. }
  29.  
  30. int uniform (int range)
  31. {
  32. next ();
  33. return (state * 1L * range) >> 32;
  34. }
  35. }
  36.  
  37. immutable int n = 10000;
  38. immutable uint [] mult;
  39. immutable uint [] add;
  40.  
  41. static this ()
  42. {
  43. uint multBack = 1;
  44. uint addBack = 0;
  45. uint multPow = Mult;
  46. uint addPow = Add;
  47. foreach (i; 0..32)
  48. {
  49. addBack = addBack * multPow + addPow;
  50. multBack = multBack * multPow;
  51. addPow = addPow * multPow + addPow;
  52. multPow = multPow * multPow;
  53. }
  54. assert ((12345U * multBack + addBack) * Mult + Add == 12345U);
  55. assert ((123456789U * Mult + Add) * multBack + addBack == 123456789U);
  56. auto mult_ = new uint [n + 1];
  57. auto add_ = new uint [n + 1];
  58. mult_[0] = 1;
  59. add_[0] = 0;
  60. foreach (i; 0..n)
  61. {
  62. add_[i + 1] = add_[i] * multBack + addBack;
  63. mult_[i + 1] = mult_[i] * multBack;
  64. }
  65. mult = mult_.idup;
  66. add = add_.idup;
  67. }
  68.  
  69. int [] simulate (uint seed, int [] c)
  70. {
  71. auto gen = LCG (seed);
  72. auto a = n.iota.array;
  73.  
  74. void shuffle (int [] a)
  75. {
  76. foreach (i; 0..n)
  77. {
  78. int j = gen.uniform (i + 1);
  79. swap (a[i], a[j]);
  80. }
  81. }
  82.  
  83. shuffle (a);
  84. shuffle (a);
  85.  
  86. if (a[] != c[])
  87. {
  88. return null;
  89. }
  90.  
  91. shuffle (a);
  92. return a;
  93. }
  94.  
  95. struct PQ
  96. {
  97. uint p;
  98. uint q;
  99.  
  100. this (const uint p_, const uint q_)
  101. {
  102. p = p_;
  103. q = q_;
  104. }
  105.  
  106. int opCmp () (const auto ref PQ that) const
  107. {
  108. return this.q - that.q;
  109. }
  110.  
  111. PQ opBinary (string op) (const auto ref PQ that) const
  112. if (op == "+" || op == "-")
  113. {
  114. PQ res;
  115. res.p = mixin ("this.p " ~ op ~ " that.p");
  116. res.q = this.q + that.q;
  117. return res;
  118. }
  119.  
  120. ref PQ opOpAssign (string op) (const auto ref PQ that)
  121. if (op == "+" || op == "-")
  122. {
  123. this = mixin ("this " ~ op ~ " that");
  124. return this;
  125. }
  126.  
  127. PQ opUnary (string op) () const
  128. if (op == "-")
  129. {
  130. PQ res = this;
  131. res.p = -res.p;
  132. return res;
  133. }
  134.  
  135. PQ opBinaryRight (string op) (const int t) const
  136. if (op == "*")
  137. {
  138. return PQ (t * p, abs (t) * q);
  139. }
  140.  
  141. auto toString () const
  142. {
  143. return format ("(%10u, %10u)", p, q);
  144. }
  145. }
  146.  
  147. uint [] getSeeds (int pos, int half, int delta, int [] c)
  148. {
  149. // get all seeds for hypothesis: the path is
  150. // pos + delta -> pos + half -> pos
  151. // random (pos + delta, pos + delta) = pos + half
  152. // random (n + pos + half, pos + half) = pos
  153.  
  154. int start = pos + delta;
  155. int mid = pos + half;
  156. int step01 = start + 1;
  157. int step12 = n + mid - start;
  158. uint total1 = start + 1;
  159. uint lo1 = cast (uint) ((((mid * 1L) << 32) + total1 - 1) / total1);
  160. uint hi1 = cast (uint) (((((mid + 1) * 1L) << 32) + total1 - 1) /
  161. total1 - 1);
  162. uint total2 = mid + 1;
  163. uint lo2 = cast (uint) ((((pos * 1L) << 32) + total2 - 1) / total2);
  164. uint hi2 = cast (uint) (((((pos + 1) * 1L) << 32) + total2 - 1) /
  165. total2 - 1);
  166. uint cur2 = lo2;
  167. uint cur1 = cur2 * mult[step12] + add[step12];
  168.  
  169. uint x = lo1;
  170. uint y = hi1;
  171. uint w = y - x;
  172. uint s = cur1;
  173. uint a = mult[step12];
  174.  
  175. void sub (ref PQ a, const ref PQ b)
  176. {
  177. if (a.p > w)
  178. {
  179. uint t = cast (uint) ((cast (long) (a.p) -
  180. max (0, cast (int) (w + 1 - b.p))) / b.p);
  181. a -= t * b;
  182. }
  183. }
  184.  
  185. auto lo = PQ (y - s, 0);
  186. auto hi = PQ (s - x, 0);
  187. auto up = PQ (a, 1);
  188. auto dn = PQ (-a, 1);
  189.  
  190. sub (lo, up);
  191. sub (hi, dn);
  192. while (up.p > w || dn.p > w)
  193. {
  194. sub (up, dn);
  195. sub (lo, up);
  196. sub (dn, up);
  197. sub (hi, dn);
  198. }
  199. assert (up.p + dn.p > w);
  200.  
  201. uint [] res;
  202. auto first = min (lo.q, hi.q);
  203. cur2 += first;
  204. cur1 += first * a;
  205. auto cur = PQ (cur1, cur2);
  206. while (lo2 <= cur.q && cur.q <= hi2)
  207. {
  208. if (x <= cur.p && cur.p <= y)
  209. {
  210. uint cur0 = cur.p * mult[step01] + add[step01];
  211. res ~= cur0;
  212. }
  213. if (x <= cur.p - dn.p && cur.p - dn.p <= y)
  214. {
  215. cur -= dn;
  216. }
  217. else
  218. {
  219. cur += up;
  220. }
  221. }
  222.  
  223. return res;
  224. }
  225.  
  226. void solve (int [] c)
  227. {
  228. bool [uint] seeds;
  229. foreach_reverse (pos; 0..n)
  230. {
  231. auto delta = c[pos] - pos;
  232. foreach (half; 0..delta + 1)
  233. {
  234. auto addSeeds = getSeeds (pos, half, delta, c);
  235. foreach (seed; addSeeds)
  236. {
  237. if (seed in seeds)
  238. {
  239. auto a = simulate (seed, c);
  240. if (a !is null)
  241. {
  242. a[] += 1;
  243. writefln ("%(%s %)", a);
  244. return;
  245. }
  246. }
  247. else
  248. {
  249. seeds[seed] = true;
  250. }
  251. }
  252. }
  253. }
  254. assert (false);
  255. }
  256.  
  257. void main (string [] args)
  258. {
  259. version (IO_FILES)
  260. {
  261. stdin = File (PROBLEM_NAME ~ ".in", "rt");
  262. stdout = File (PROBLEM_NAME ~ ".out", "wt");
  263. }
  264.  
  265. int cn;
  266. while (readf (" %s", &cn) > 0)
  267. {
  268. assert (cn == n);
  269. readln;
  270. auto c = readln.split.map !(to !(int)).array;
  271. c[] -= 1;
  272. solve (c);
  273. }
  274. }
  275.  
Success #stdin #stdout 0.5s 2788KB
stdin
10000
8150 6681 695 6578 6777 3884 3013 3329 7000 235 6396 1469 1689 1158 1613 6929 5922 4284 5705 437 482 1973 2601 5885 8645 2891 5264 4787 1529 3247 6440 4794 4237 7950 2221 7220 1001 5070 1849 9674 8445 8303 8753 7865 2143 1947 2859 1048 7498 970 8731 8476 8562 2853 6850 8739 3301 5308 8079 9647 8058 6565 9095 3221 6100 1731 2380 7324 4882 4761 81 2257 6004 8953 5578 6627 1339 7997 8858 2128 125 512 6222 6317 8130 5950 5148 8527 1530 3942 1923 2298 4850 2733 3878 2702 9051 7350 5213 9458 1292 9895 1993 4136 5375 4971 2992 9728 4047 7510 378 7734 8624 822 9814 2406 5350 3010 7197 4404 4574 5215 6281 6360 6595 3386 6013 935 3770 1378 7301 3745 9113 1609 15 2219 2858 5992 2065 4301 6319 8213 8892 1693 3057 5624 6334 1147 2259 1814 2139 5158 1438 1194 5179 5389 8075 3718 9304 7481 1271 652 5827 2876 5604 7423 1595 798 1004 6112 8759 4548 777 5448 6520 8465 3497 5115 6477 98 825 7530 6793 9738 3636 7904 1324 1203 5113 5046 8828 9099 1466 7779 3810 538 9167 1388 7001 3078 1972 5698 4012 9160 4884 2316 6942 4119 2687 243 3829 9395 3929 2844 6900 6829 9356 5269 1568 3933 8003 7480 2756 7989 185 5192 6369 7577 4206 844 7168 7499 1736 7462 6041 4673 6628 1854 6275 4715 7598 8102 9048 9988 7810 4542 648 1331 1146 7843 3204 4422 8757 2824 9837 1057 1843 4087 8525 7203 8057 8515 1826 4190 6576 5368 7931 1369 8842 8902 1655 9615 4088 9012 4343 3776 5889 5468 2950 7797 8891 7666 8973 3630 3252 7242 7148 3414 7648 3293 5267 1900 6494 5580 2516 7276 468 1700 7379 2400 3982 9930 7372 1833 9872 3281 1697 8199 3408 2552 1163 18 2801 1915 8632 8833 8998 614 8947 2225 9147 1353 3817 9880 827 4203 6843 3824 5963 303 6139 6965 2307 5337 5881 2463 3054 6011 6446 9128 2523 7094 5405 812 2996 7258 6888 8584 3255 2643 9929 9359 1180 6114 5703 3445 1688 866 7391 6997 416 6969 4011 9252 5811 5962 8382 6132 5582 7853 6634 9394 2786 5612 1747 3849 4099 1690 589 9913 4856 6648 277 2086 3983 9795 9439 8158 3796 5032 8258 2274 6352 7620 1007 7813 2002 4699 2569 6075 4197 6587 2333 1991 5165 3372 900 8070 9068 7095 2714 7131 3126 688 9938 8218 6629 1784 6443 9235 3920 8843 5637 8022 5412 7136 680 5749 3671 4981 2111 2245 742 6247 3 3399 5979 3071 7340 6642 153 4442 1650 2769 4181 7562 2146 200 4606 6875 7128 2633 8036 8410 8317 6009 6616 1253 8004 511 9401 3046 2789 3016 4431 763 6451 30 559 3223 1729 979 281 6668 2272 8352 1143 9295 1396 4556 7071 9633 9188 7437 2985 2030 6518 3863 4123 7410 2608 1587 3627 3760 236 1148 7888 7058 459 8450 2071 3198 3240 4458 9900 3661 3391 9448 2907 3599 332 5147 1327 5455 2965 3135 997 2441 430 2248 5386 790 9066 5713 8723 211 4583 966 9234 9847 9022 2117 946 9169 8581 9491 9706 9352 424 9073 1764 2423 5951 1318 4837 8294 1140 8997 4943 3388 1754 379 7097 1777 3289 2119 2173 8430 789 7118 7243 2536 2621 7431 929 2281 7882 9447 7013 3543 4232 836 2909 7522 2890 9846 7032 5694 3506 2409 9559 4995 1415 8707 2850 8017 8609 1317 4211 8565 7413 6156 8202 8362 4725 4215 3821 8047 5352 7192 5333 5600 5231 3890 1249 4532 4569 9697 3941 8825 3487 1580 135 306 7591 9055 408 6691 6176 8507 9662 7345 375 8404 924 2434 8778 465 989 6611 1409 3156 260 579 567 4597 2650 4449 362 4162 321 5463 8901 159 9572 3643 4151 8692 66 3477 6350 6457 8600 7609 9621 6659 7275 215 5402 8343 2877 5086 5008 5825 9316 3007 9300 8991 9902 4994 948 1955 1760 6775 8309 6816 6653 4272 4266 996 823 1351 8252 8758 8192 8763 6030 1164 3748 6415 7177 2517 7661 4919 8428 2753 88 9191 245 4138 9265 4910 6304 9176 9266 3891 4293 1155 2510 472 8426 1526 2994 5322 464 4085 7211 3601 5598 3739 4804 9701 3774 5940 7201 1241 9800 4664 7470 8074 6413 6618 7087 2445 4945 1519 4100 8380 3166 6547 9405 6202 7081 1667 5180 2178 5728 2550 7787 9696 6635 5132 2544 3420 4605 4515 4173 3287 2475 5301 3700 4962 8611 9429 5948 1023 1399 8073 6726 8250 5262 2344 253 5981 4079 9431 8968 2587 1207 105 1306 9692 3318 9655 3253 5845 3698 9322 3055 8545 9223 7646 8790 2661 2017 6368 5285 9739 2920 4240 4816 9096 5105 6250 435 7782 4308 7788 1097 4591 7162 6863 5398 4659 6811 154 7696 3467 1880 2565 8912 7508 6919 8100 1026 3887 9023 414 5987 6924 4484 8907 5759 5714 5409 4563 734 8531 775 1882 4722 8482 1800 7683 7374 4925 7910 7724 3781 4805 1061 2435 6322 8006 9749 9556 9246 6151 7368 1265 272 3559 9928 91 1710 9711 150 9171 6889 9193 724 515 4446 5085 2827 9861 6727 5089 8815 8347 8890 3658 3867 2511 8642 5842 1647 1234 2430 1405 8114 3154 9609 6329 280 4909 5665 3295 6 9802 2215 9891 4888 5201 1616 3592 606 5041 9342 6204 4411 2963 5106 5751 4492 5938 9574 1875 8740 9435 1981 7933 5444 9877 160 8760 8184 475 3416 7112 2067 6782 7436 6265 7064 8498 1385 3452 8837 2164 7304 9962 2480 7718 8847 7839 9691 1723 1401 7307 5177 7052 6207 4709 119 7965 802 2413 3051 7637 6713 8170 2452 4416 1822 2077 8782 1759 3713 8377 5234 4341 9972 4414 5284 3717 6470 4657 2034 7988 9415 1183 5222 3031 5058 574 5520 5037 762 1579 387 4390 5039 6542 2020 3856 1648 8405 795 2118 9279 3639 801 7238 6940 2335 4135 9770 4202 3880 2644 9830 2464 8929 7070 9720 682 853 793 4608 6854 6301 4450 5561 6400 6042 5831 3695 1359 3133 3780 9666 8147 7157 1853 5236 32 7457 5169 5279 2426 2431 4069 623 9964 2056 8839 9518 1367 6654 9455 8605 3015 3409 3854 4364 3499 2032 7514 6761 3584 7199 5112 4275 2521 3307 8313 7834 6941 3214 7182 6901 6677 5716 6836 8222 3410 5345 991 9661 8342 984 8472 4491 2188 6248 4474 7556 9702 8814 1193 6946 5173 5376 6422 919 9603 3028 5247 3072 4776 6675 9942 4665 4417 4692 2317 4625 9315 8567 8701 4778 2836 9976 1263 9967 4989 37 8587 3367 7629 3903 736 2120 6073 4387 3176 5954 8314 2350 3315 8738 3195 9217 9250 4807 4118 4843 5851 9651 6316 8506 1198 3876 1487 2467 8809 191 3453 276 1052 2462 1223 9017 9159 7850 9562 5250 2207 1281 3206 9856 1431 3459 8483 9364 5721 23 5524 1098 9653 8367 6730 7198 8254 8376 6212 3486 1495 1553 2745 9801 5640 117 5903 9319 3509 3280 2830 5307 6551 8030 6673 2892 9001 8704 7741 7167 6910 4802 4965 9460 5639 2079 7573 797 4570 9333 4365 7899 8841 5554 8186 9709 9906 7523 3382 1931 8579 7236 4520 1965 2381 5278 6056 9372 8419 3790 8557 1119 7929 7232 214 1714 6183 5361 3804 7582 8674 9565 7347 3906 7312 9198 2130 4143 1099 5317 5961 9282 4936 1892 3181 6737 1277 9325 1217 5258 5424 9328 2442 845 7459 2663 8961 5087 9064 4829 9899 5479 4714 1248 4543 3458 4036 7261 4575 1938 3881 5882 8191 4522 327 3707 9997 3005 4026 961 262 7460 4633 4132 4924 1741 2828 2642 4029 7690 3977 7713 8620 158 9809 5537 9743 3250 4899 7596 8267 7205 2332 7641 7519 1572 2132 286 3622 1626 1297 8864 5707 9619 4176 5750 5370 8139 44 5847 7825 2035 3470 7592 7186 2444 9793 7426 4955 3886 6846 2203 2600 5614 6630 1144 8882 9061 5968 656 6382 8409 1995 8334 3590 8105 6848 5648 141 7434 2415 2263 2675 4447 8141 4110 8856 2075 2885 8563 2596 8619 8026 1555 8298 4516 442 2925 4424 457 6014 278 8889 7780 2454 873 6270 6425 1245 7902 1258 1233 9116 9345 610 4620 6203 7789 8698 9525 6298 2582 268 9979 831 5423 298 8166 4407 7511 5243 3885 9813 5122 951 861 725 2978 1943 5918 865 1988 8776 1665 3924 5722 9143 336 5552 8601 7174 2074 6160 6830 7635 2362 5564 9148 4021 7886 6251 2719 8161 1419 3482 1910 7733 7060 6696 6456 4233 8648 8447 3033 1517 51 9635 7153 9822 863 2180 4966 7479 5949 8005 633 5644 1511 7189 1220 6185 6088 9112 2551 7607 6529 3278 4050 6932 2862 2491 7580 9000 8700 380 9676 6527 9932 9412 4635 7335 3971 6026 3034 7547 1128 2882 2249 3839 3288 1038 3657 3709 7246 2674 9663 2147 1941 3659 7250 5159 2383 718 2933 9673 5519 7061 5663 7194 6807 4460 6062 7588 386 6584 7949 2931 8554 4253 9078 3244 6788 6784 3669 4386 6323 9475 5010 2726 2227 7292 9341 5635 9716 5259 7634 5577 3651 3730 2342 8505 1442 2609 4650 4653 6002 6307 893 9632 5354 1857 1246 3114 5808 7560 9461 2895 4456 1174 8359 5725 8622 5774 1552 198 4271 7138 9585 769 7360 3794 3170 5964 6657 6081 1989 9065 1872 5499 2000 3644 193 8955 206 3435 524 14 4205 2161 2432 3521 1085 9307 6883 6770 1417 2944 1463 2228 2175 7838 7846 4322 9953 8365 5726 1543 3233 5497 6305 2365 2834 6977 7029 744 3234 9580 746 3684 9510 6680 2303 1548 4130 808 2923 4587 6292 8176 1907 1017 1434 4831 3002 1817 9627 533 4670 417 5995 8469 6032 737 8049 8914 7883 3581 9103 4410 415 6082 3432 8060 9539 9581 6826 9414 7751 1807 7967 4729 9777 4838 1187 4216 6469 1858 9747 4651 7370 1524 6015 1627 6098 9694 3732 6371 7254 3483 7328 3818 7016 7351 4096 4243 1308 1528 9994 7728 9980 6175 5395 1361 3345 2677 3014 3634 1911 3913 4179 3683 6080 282 4333 7079 1757 3358 4239 1239 5813 5696 4235 7858 6345 5771 6140 8540 3972 731 3675 837 9682 6544 2697 910 3303 7207 6936 608 9237 5313 3686 3279 4621 8930 4618 167 4537 8558 1945 9685 6528 7951 561 754 9784 6262 7984 6363 6409 1109 8667 4200 4830 8598 118 7054 2821 3679 1999 2107 7852 8151 7461 9597 895 3090 5860 8129 8384 9815 6780 9088 8094 9504 4646 5535 4296 7811 4340 3993 7618 9277 4268 6778 17 5275 3957 3605 8138 3729 4600 9734 4775 5929 7549 6410 4913 316 2416 4839 3744 6491 6745 6825 7244 4777 5762 594 2436 3201 8411 3238 2061 1103 1924 7604 8750 7602 187 703 2073 7267 4033 3842 9472 2796 5120 2108 2817 3444 4774 101 2349 5474 708 6388 860 9841 5420 4350 6933 42 3908 5124 2759 5214 3265 1846 4246 1465 9347 2928 1455 3940 9705 8937 4015 7669 5255 315 4872 5876 2284 2540 395 4125 1165 3017 6602 7132 616 7548 34 6686 6818 5011 2549 4744 651 1022 699 1494 3274 6983 3153 2546 7214 239 3082 8917 5579 9465 2997 2126 9553 3609 24 4671 7801 2411 7393 774 7654 783 2829 1890 2038 2165 8920 3235 4823 3530 920 247 7348 1425 701 8062 700 5829 2832 3699 8272 618 2194 5818 3538 9313 5374 4728 3360 2749 6057 8115 2901 1942 3633 8834 2672 182 4624 8451 625 2068 9153 2646 7859 4534 310 1045 4129 8326 8672 9125 4255 9097 1644 8677 2683 1630 1790 5355 9288 3448 1336 9804 909 2740 6366 913 7541 5233 6701 3210 9569 8338 4103 8299 3573 240 7553 1666 1441 5619 94 4467 9630 6182 1153 5669 4684 8460 1937 1152 5790 4286 1296 8296 4174 4359 6791 5051 2802 4338 9264 173 3860 1813 4928 8398 5018 8675 5680 5933 707 1218 2783 8372 1597 1820 1307 5465 7448 3084 3974 4124 1325 886 5907 3411 1621 273 7957 8755 9127 6196 2908 9311 3266 3539 1210 4757 539 7278 9752 542 8131 8366 2047 4696 2594 1283 7717 993 3454 9857 7994 7082 3319 5417 9467 4845 7576 7581 4432 9858 5016 5589 3475 7840 7693 2205 4187 7031 353 9060 5093 6589 892 2277 3152 9668 4115 2405 2220 3476 5633 7080 5493 5906 4984 8279 2110 2420 7775 3423 4481 3068 5223 439 4992 1157 4196 788 6772 3520 8276 5849 1027 7517 6354 9440 9194 7754 8603 3835 728 1278 2155 384 3349 2520 7298 585 2085 5514 9436 1251 7806 5835 7358 8779 8068 2190 8179 8056 7658 8106 3791 5872 4486 7590 3716 1979 8615 3215 3763 1055 649 1687 6845 9108 3593 3227 9644 6347 5888 25 3579 6724 2091 6553 8971 9796 719 7827 1282 3145 9433 7373 7595 5486 4862 5792 7570 80 2422 1373 2977 3946 7848 838 5662 5717 3298 5245 1329 4004 8532 7310 9286 3148 4092 7640 6128 7454 220 7829 828 509 1545 9399 3654 338 2742 906 134 8174 4903 61 8137 8393 4688 3188 8950 2121 3333 2800 5005 1607 5090 5410 1631 7237 219 9833 8260 1461 3767 7273 2867 2686 1084 6991 8596 3899 9824 4142 5602 6403 5571 5187 904 7738 6754 1670 7908 3451 3481 8071 8126 3074 161 418 6336 4547 8301 7647 6495 3335 5565 2250 4987 2841 9033 1662 5315 6926 2496 705 1276 8171 3494 8633 5853 6937 6184 8395 4809 2484 399 1082 6379 8491 9003 9057 6236 3655 577 2440 6150 2688 876 5739 5740 976 8893 4171 6327 8885 5999 9715 693 5777 3931 4724 9560 7525 3811 1805 8256 5061 528 8897 9523 8461 5956 2595 4044 5436 7928 3766 2910 6037 7363 5840 3093 891 5704 4464 5613 4638 8189 5506 3990 6485 8726 8909 548 9869 5556 3799 1483 3389 9396 1030 7375 3610 8263 7381 9977 8034 7422 4894 5863 29 9828 8043 202 8607 3464 2504 9157 7614 4242 9262 190 2696 4810 3615 7308 9750 4361 4626 6337 1502 1314 9798 74 942 9384 9951 5505 4817 611 3883 7742 4369 2045 6556 9163 1681 6136 1788 6263 8400 6123 8676 5709 3792 1716 4016 4401 8665 126 8715 3816 2070 1881 3130 3642 2066 9985 6514 9517 4223 3819 9357 5272 60 8089 4940 9272 1912 7800 8108 2797 4546 7709 6728 5985 4982 6835 3292 6947 9921 1293 4107 8706 3022 2539 3753 3948 9327 4755 3339 6546 1042 3987 1838 2053 2889 7706 2701 9763 956 8264 3294 3111 9173 7981 2988 1758 7223 2743 3343 8134 5972 3076 9321 3375 8829 4360 5904 4163 9499 7365 1332 8164 4535 2952 4126 4930 8765 1482 4976 9536 2288 3320 2896 7502 7399 6045 5921 5615 7099 7086 6353 7723 7204 5641 1769 7179 5209 1078 3566 5312 4619 6571 3069 7341 3992 7674 2483 1879 2632 2631 8371 5859 8627 1003 5895 4170 3224 7165 4430 7160 9806 2008 5753 9213 3085 5054 374 8544 2804 3211 3580 5149 5280 2993 6884 2182 9361 6550 232 250 8944 7996 7672 1315 3052 1424 517 3282 4120 2401 9084 3963 5437 3369 2930 4702 8423 7513 2803 4198 915 4643 3871 6558 1883 753 7906 1226 9511 709 792 1019 7869 9659 5643 854 3814 9730 4377 7323 9039 5461 2122 6540 2775 5734 2529 2159 6257 1960 8356 4397 1586 8962 2240 6365 3934 4227 8713 3061 9657 4519 9393 3160 4718 5744 1108 4669 8339 1120 6066 345 7113 3721 9330 2917 9592 510 4895 1047 9019 3113 3731 4592 6201 7815 8977 9963 8873 6849 2843 7774 2736 8224 5150 4438 4270 5836 5559 2840 357 1676 6143 9773 1855 2894 6483 9267 1722 7033 5783 1504 7947 6506 6612 358 8235 6220 6480 3999 1250 3059 8099 5426 7945 7141 5277 6012 3231 4479 6581 8981 4372 2376 6665 590 3645 8187 7856 4666 6240 57 8163 6935 6473 470 918 7799 8037 3446 8697 7699 883 3535 8957 7785 4991 129 2932 5898 9369 3625 9690 1811 5755 2533 6174 7152 6903 1766 3680 8810 3141 2847 8643 7009 6209 1470 7874 7615 7761 5920 9996 9432 1064 1660 6441 4801 635 5596 3323 7376 8015 1073 5339 1206 7383 4331 2903 6424 3276 5378 5442 8097 2451 6897 2915 9530 6530 5894 2267 3143 1379 9998 5780 2246 2374 6152 6464 9679 6559 7895 791 5806 6548 6695 9541 6312 4307 76 1782 363 1209 3019 5021 451 6036 2179 9650 3653 3208 4662 1032 4890 6588 9209 3245 1394 7015 7274 7384 826 7173 2127 7532 201 525 5067 8536 690 5764 9943 8054 6710 7401 4558 481 1927 7196 7575 5587 3624 9046 8669 9956 8039 7642 7689 9756 2482 5544 716 8687 9306 2443 6682 2673 9704 4788 8526 626 8486 3916 5745 2366 5017 2378 5330 5862 5667 4756 1080 7889 131 473 6460 2875 9868 409 9675 6796 6731 9602 3309 6016 2927 3546 899 6806 8244 2222 971 6669 6458 5770 8872 9991 8827 4321 1018 9672 3815 3691 441 522 309 157 4355 4178 9954 499 1134 6130 9334 7898 8128 4798 3049 6911 5611 8481 7109 8681 7241 106 1787 5240 5075 3037 3628 1114 3492 4658 2096 5047 5143 2980 4518 9091 6010 9121 6723 9377 6221 3219 5802 5168 5500 4950 9477 1719 9011 4683 810 2837 6288 7747 259 6621 8201 6162 6722 4488 4195 4257 814 9100 7444 8091 9427 304 4958 5431 1376 8454 6326 5652 6211 2760 3079 5156 2586 8939 805 9281 5748 9202 1273 1728 5252 5336 9162 89 9378 1196 1896 1076 2081 7876 1040 8913 5429 8818 1177 4905 3308 908 7760 9924 3789 6445 3910 1508 6582 4677 7555 8514 6564 3220 2671 1830 901 4408 3710 2285 1012 7579 2524 5768 1266 4898 4513 8336 3450 5871 3617 265 9161 1922 5001 3243 227 5471 1824 8265 3547 8125 5937 3706 8751 5791 7464 1956 3080 6766 2812 6449 3518 6643 7442 1541 413 1137 8473 2095 7726 6679 8494 1338 6074 6886 7544 8911 3478 535 4285 2818 4000 776 5661 764 5566 4052 1733 9867 2946 2184 3719 1113 7303 3895 3576 6338 1498 1232 8770 5659 7701 229 28 1044 7777 2088 6992 4234 7190 6545 1059 6373 3909 9419 8435 9817 735 102 8489 5253 2011 8173 6208 566 3291 7507 2210 9080 5164 5955 7624 4661 9667 5718 4374 1525 2052 582 5551 9516 9931 4866 5296 3302 7503 781 7468 6478 372 2417 271 9271 8293 257 5393 86 3346 5773 7492 234 4680 6776 5597 3694 4251 6315 9462 632 6414 5367 5100 5343 864 348 9526 5140 1793 8509 172 2338 9529 605 7059 9537 1794 5297 5699 110 647 697 8906 9093 3919 7896 9418 5679 1903 1056 6351 8589 8871 3764 9698 3935 9863 7446 3696 835 9862 5799 8000 1727 8528 6973 3793 711 1939 35 4150 8059 1230 9794 5028 2234 9067 1679 8992 1531 820 4452 6034 2507 3500 1342 2102 2226 9425 7714 5064 9231 4933 8671 5237 1591 3712 6531 2634 4792 2638 5049 3193 4280 6639 9320 1712 8845 8230 6838 7603 7227 2899 5457 8436 1489 5925 1413 5195 5392 9387 6768 6948 4153 4049 4531 7342 7765 7943 6043 2778 2123 2782 5133 1932 7891 6054 1479 8708 2579 5557 8270 6335 4567 9035 1145 1889 9290 9201 1717 3081 2748 5819 3834 7486 2618 9591 4631 2446 3980 5103 4986 6756 6985 9545 3882 6693 4222 3465 4305 5249 2458 1868 3501 4264 5546 8653 9599 9550 396 6179 8012 3928 9618 1240 2613 7628 2725 2041 1698 3177 6842 9854 933 7036 8011 6800 5816 4892 5977 1691 8533 2474 5400 9583 761 9624 4503 1862 7697 5196 6258 3356 2554 5841 8879 6893 760 1825 8487 7589 779 9628 5029 426 6515 3870 8045 4363 3110 2301 6949 1585 8523 1408 896 8583 3614 957 4261 7023 2295 5242 2532 7971 5504 4745 3230 3761 5276 7213 405 2468 4873 2744 1472 1962 8582 26 7366 1086 3000 4849 1869 8051 2094 5248 1037 1866 9558 5107 6975 7338 3012 4304 1570 6959 3009 6050 9772 6787 7565 2773 9424 2846 7266 1436 6391 9945 3496 4840 4225 5127 9713 6479 7645 7259 5224 4772 5891 8090 9610 5689 7632 591 4457 4952 5651 9758 5062 7142 8329 9654 6535 8429 6200 5488 8190 6455 1978 6931 2537 6988 420 898 601 8595 4858 429 4871 2390 2100 7005 1645 4045 393 7400 5733 7605 4155 3564 9025 241 70 8373 8625 2005 6444 458 9878 3041 2321 127 5098 1192 5125 4298 2447 2623 7665 519 4560 9285 3258 7749 1358 2356 8695 3241 4581 400 6961 7200 203 8311 4698 4932 1289 9335 7731 6246 5422 2979 7849 180 4373 1222 6603 208 1228 8592 3923 960 3782 5767 6266 5342 5787 4262 3768 1033 7783 2741 2868 7753 7127 9117 168 607 9233 7964 3907 4057 5009 6437 6561 9488 6018 7477 7583 859 7804 1522 6890 9076 1506 5329 4299 491 8456 5327 667 7427 3040 1058 3422 8657 5391 5850 5664 687 7855 5527 233 557 2691 9873 346 6927 8884 1404 7694 7651 3722 8165 3254 7551 5171 9836 3091 90 6753 3939 796 3568 6454 287 4627 518 7704 6306 1115 490 2835 7493 1490 955 9487 588 10000 4977 2961 7920 7357 2639 2592 7817 8153 9146 6600 1450 9637 6637 5513 4320 1596 5480 3840 8819 8098 302 3775 7835 3331 5299 8503 5993 5447 8664 5123 3985 1957 178 3889 9137 7770 9301 263 7512 3366 136 3395 2472 8211 2652 1386 8160 506 3964 7932 448 9410 5967 8350 9293 9909 549 6023 1750 4482 5397 3936 4551 681 645 8302 9911 7732 6238 5805 2553 8922 7649 3365 4023 8009 1774 3762 8368 9004 9746 6390 868 2607 5902 6872 6763 5109 1796 4078 9791 3125 959 7802 6694 2308 4291 8344 6725 6459 2531 4571 7900 4517 5778 9620 9249 8552 5772 3588 5135 6264 8307 2312 4687 3172 6799 1695 5462 6743 6429 2022 5254 2206 684 1637 9174 5655 144 5314 3589 3892 994 9579 6803 9275 8678 7398 8635 3676 2566 2559 1133 2860 5399 184 5867 8335 2427 96 8182 862 6804 9934 1406 5875 6133 2357 9184 5096 9551 2385 2114 7816 8640 1678 8923 7861 6513 8325 4523 7600 8021 199 7430 3896 5434 2407 4455 329 4040 5069 2603 4406 5206 6076 3116 1921 6839 9658 2728 1746 3121 7489 4427 1709 912 6955 4326 8721 500 1171 6720 2926 5567 8608 6213 8197 1208 1791 2278 9845 9273 8431 71 7120 9203 3968 9870 6267 6159 8822 6866 8104 7960 5957 3105 2193 5152 6324 6507 5204 6739 9925 3102 6538 1448 7757 5283 9947 6280 2116 683 2105 2150 7643 1732 9936 7520 1190 7860 4161 5193 6541 1686 8621 5941 4368 2476 7378 9367 1569 5238 2669 2538 5543 5184 169 4572 9024 6395 4603 9043 3269 990 1100 3257 9885 8407 8720 1142 2141 3427 925 5523 3808 6259 8474 1238 1041 3164 2770 7613 3338 1987 4017 2990 1467 4053 4615 4672 7872 6053 1550 2563 6291 8638 3271 463 4319 4726 1916 7229 6118 4946 5991 3384 5042 3998 2158 3552 1783 3436 870 7443 5915 4072 9835 1975 4663 5114 4915 5569 6131 7970 2958 6500 3747 5670 6229 7847 1874 4342 839 9781 8696 453 4639 1428 503 5508 5788 5638 2473 8550 5116 2722 2186 5832 5181 4229 5890 5318 4152 4265 6471 5048 9605 6137 9423 6608 3218 7796 4954 679 6758 1559 4985 2625 5528 2973 8207 1 2396 455 5684 4389 1456 3951 9021 8658 2489 9310 3256 120 7594 5540 6163 5838 4358 3861 4751 5691 2392 9601 6125 9855 9318 4630 291 4009 2555 4111 4477 9916 7755 1178 8221 8586 394 7159 9983 5065 9145 8686 4733 4429 4356 2900 8364 5428 4001 5897 6359 1016 1770 8792 6119 575 9481 7844 9780 2241 7500 2269 9156 1823 6033 9413 9463 6047 2157 444 4769 2667 768 2364 3708 714 7026 6684 3562 6361 8087 8072 7917 9532 3736 4764 7610 6223 7119 5380 7354 6294 3869 7277 2617 6925 9221 7386 8771 7678 2887 3575 4177 3397 279 1763 7927 1801 8978 47 7135 5433 7037 1010 4141 3975 6498 555 3912 3786 3038 7727 2986 4075 8938 9561 6269 850 521 1043 6828 6225 4629 6874 7763 1781 3833 6105 9376 717 4108 7306 8349 5868 6127 6617 10 4623 4527 8066 1636 4448 4738 1521 4399 674 9710 9052 8157 2133 6717 320 6377 8976 847 7125 5562 9299 9617 6448 1834 7586 7226 389 8016 5593 5003 5784 6719 3368 1969 7725 7490 5244 6740 1977 8781 9584 686 3264 5761 2698 3334 9354 3263 9268 6279 7114 2567 5884 3437 6107 7585 9631 7408 2106 3727 3945 6025 1668 9468 3018 7105 398 7534 77 7702 6129 170 1398 1341 1383 5509 8117 7557 6252 9409 1675 381 1663 7893 4139 9844 939 4428 474 508 5483 6022 1491 7877 8424 428 7121 6638 2622 1066 890 4140 56 9771 6896 8597 3930 1756 5481 2949 6303 7377 6870 6438 5932 9501 4579 2649 9014 6434 8328 2042 1443 7626 1110 8522 3120 6106 4904 9187 8630 7433 8488 4754 6071 2852 2369 4504 3950 2528 1295 3551 3344 8178 5470 3155 324 6496 8711 2361 8394 7954 1629 3060 7952 9888 6749 4857 2024 6008 495 3631 6120 7716 7245 2048 4763 1961 7296 3868 5634 6094 841 7867 5970 9069 1752 8773 8358 8988 1340 1054 2200 2028 5899 7681 3290 6647 3647 1446 9866 9903 5668 3846 1270 1481 2339 9009 4514 7180 4031 6939 1262 5828 9593 9489 5866 7963 9893 9575 3480 3828 8275 7042 5232 9677 1365 1895 2806 9508 9788 2716 2134 5695 6333 5293 5586 6521 8181 1310 1260 1430 9038 921 2655 2692 9244 5946 8943 3251 2593 8975 2007 5969 2951 7403 1156 492 6953 7269 164 8330 6968 9904 2499 9040 2025 5044 1420 1497 1816 4259 3342 1149 8243 4957 4660 6466 1930 5022 7293 4645 6976 5795 5241 7911 231 3937 22 6914 2351 2984 7106 1624 4091 4058 6840 4509 9723 3455 6964 9326 2410 7885 7178 654 446 2104 7664 3734 2064 6573 7862 8543 5629 1958 1186 1505 445 3773 3976 8320 7686 2293 7880 9761 8521 1368 7685 6079 5560 4444 3802 934 6154 9124 4134 7794 586 7156 3898 9528 1720 1589 224 9013 4766 5458 8513 1063 4003 604 5388 9312 4019 2948 1856 5439 665 5870 317 7352 6876 2706 660 4814 3392 2776 6862 2260 6649 7703 9670 7065 5952 8594 8145 8055 7171 7722 4381 8942 38 6613 8970 5594 513 5901 6511 9918 1117 452 6688 6644 7736 7469 7879 6254 1496 5896 5796 6492 5617 5340 978 6147 4750 3553 8277 2166 12 6620 6237 5710 4922 937 6568 8027 603 2398 529 1347 6954 5502 8305 6760 274 1333 5217 3803 1116 4250 2845 3922 8120 6750 4861 7011 9729 2337 8951 2069 3735 3616 4648 6697 4354 1933 615 2466 7684 7918 2382 7111 2251 9473 7318 9851 7418 8878 3032 947 726 2135 4887 6157 7711 9879 9261 341 16 3086 1427 653 6856 7992 9741 13 2282 1346 8369 4310 6198 931 3273 5092 7299 9507 2588 3612 7380 2465 9420 4420 2747 7919 9490 8457 6173 9446 6671 5673 5344 8383 8865 2695 1031 5911 1070 7019 650 8238 1464 6452 5536 1532 672 4921 5495 3092 1611 8974 8940 9170 6348 351 7824 6938 7452 8142 8989 9875 360 8363 2682 2987 6963 2244 9703 5066 8300 9079 7411 3469 1848 4785 6484 9294 7008 9256 6951 9923 8614 1680 7979 7170 1615 2495 2514 6837 6662 2913 1734 1008 4402 9323 3604 3104 1588 9474 3340 2013 2585 1118 8580 2403 8756 7056 5027 5091 3407 2098 72 2794 5019 8392 1211 6847 9416 5601 2169 4332 2628 745 565 5797 9130 1039 4521 4367 5501 2275 9874 6490 6421 5282 3441 569 2805 738 2731 8932 2851 4068 3209 5636 7842 6748 9036 7025 1744 1507 9005 1653 3952 2460 8315 5210 7445 2795 7284 3077 7110 4018 4327 1617 4325 7538 6928 5421 1088 8685 5178 4822 7518 5142 2229 8018 1274 8381 663 479 9398 9949 2059 4628 6089 3161 4789 9534 3949 4559 337 1447 2212 504 354 4164 3603 8662 4101 2015 3196 3956 2710 2576 8933 5302 7773 1990 5988 6590 4362 1600 6355 7051 4248 4644 1395 3498 6685 85 6711 7290 4191 6295 8994 6509 9987 7841 8001 3216 5852 8468 9062 9478 6122 2306 7601 5281 712 7836 8122 6920 1566 9101 6864 8916 5200 4762 3471 8840 6271 6789 1290 596 5826 4166 9789 4907 3541 5072 7331 4681 8663 6980 8568 7871 1623 2097 9459 4146 2615 3205 2720 5983 4758 5931 1256 8747 617 6092 4708 6601 5606 2238 5642 5319 7161 1654 7063 9646 3249 7627 7653 9138 2078 8965 1138 4941 128 4819 8680 6557 8537 8490 9090 3178 2485 5172 2051 58 6171 2004 5418 2115 2598 4116 2955 4306 3275 4695 1520 2145 1536 881 7102 9514 6572 5700 3798 1827 3666 646 9240 7946 8948 3613 3008 4842 6945 4007 2457 9245 8945 3827 4507 1516 5720 4811 2630 6489 7746 9495 7767 7535 8408 4753 5358 6178 7240 4473 2470 965 755 5349 7531 9183 1564 3877 8167 1065 9776 4595 9751 226 6168 2363 9834 62 4157 7256 6404 9437 1715 6117 5731 8092 8534 8269 5186 4566 9269 8246 5570 3823 3921 1439 5821 9912 6537 5539 4983 2781 9892 3313 8459 1779 9993 456 6427 5833 9464 2799 8340 8118 9506 6274 7309 2018 8268 3217 148 5512 4398 5917 4005 8848 1189 7212 5609 7778 8499 6206 7209 2808 7472 8032 8234 3297 7441 7407 4238 7455 2752 974 95 8086 9717 9742 5323 7416 4186 6230 4073 4780 4086 9151 6462 1473 9669 4741 8406 8219 7790 7795 1181 8212 5936 6708 2793 2916 5934 7958 9382 9136 3023 3785 165 4208 8793 2486 4732 4413 9338 344 8999 6641 9542 8210 1657 7175 7321 1887 8455 3725 1006 104 7820 3528 2522 1780 670 4269 7750 9937 7828 1968 9242 7705 5328 3107 5485 1259 3332 1199 9725 8038 4193 4815 6428 6197 5137 8877 5304 3917 8458 8679 3515 2062 953 9740 2389 1642 1423 2368 5681 9105 8636 4685 5266 4339 6609 4951 7527 8168 9502 8416 9053 1583 4300 5013 840 9732 3479 5650 2049 484 6398 4160 7172 5212 2479 8553 4376 1651 546 1371 188 6297 5211 9745 9243 5547 4379 638 3893 6583 9968 1416 9115 4201 8415 8485 5002 6747 7564 8214 9843 1601 8888 5747 3379 3248 2286 3740 3169 9699 8208 9026 872 1576 1449 8127 1170 1935 4220 2370 3353 832 2270 1269 3540 3035 2500 570 2989 5908 571 9973 3859 4860 8156 4826 212 9291 7397 8886 6700 5362 294 6667 1024 8304 3690 2734 8502 133 8710 1934 1204 1818 6774 3099 2880 3117 5216 6887 9496 1704 99 4735 205 9737 2125 6330 5056 7528 1544 6343 4095 9852 5618 3131 8524 1904 115 376 4806 2791 7117 4312 8559 6930 8076 6190 100 1460 1125 2237 6966 4090 1740 2751 3097 7494 5690 3595 5729 3888 7139 1486 2208 3765 2685 6764 3048 6195 995 8799 3381 2922 9505 9827 4999 7093 599 9890 4960 4998 2320 1370 4599 297 8867 9450 5996 2807 8857 2842 7417 4221 5923 784 7870 6497 8764 977 2712 8602 4395 1871 523 4590 4617 155 9971 9305 9512 7805 2870 9331 2488 7923 9819 568 2577 6532 1815 5057 3400 3550 3697 3947 4737 5274 6562 998 4711 613 1151 2253 7458 5094 9727 1095 6302 6894 4791 598 1795 1445 488 7272 478 773 7764 2039 4034 8290 3989 5382 9907 8425 3316 856 4313 5944 3996 5084 8789 3673 3045 1643 5154 9919 9200 8850 8479 2425 6552 3967 2954 9941 4127 1309 3171 7020 7729 2934 2525 629 7837 2325 2809 8020 2897 8354 9218 4498 2886 2758 2518 7057 843 2508 5958 6585 9207 5430 855 7414 4042 5404 9211 691 8223 5131 3150 370 9444 7944 6401 3124 3192 3862 759 366 4074 4598 7663 6072 1168 4218 3555 6028 1330 3394 7169 3759 6272 7972 2419 7098 4469 2982 6869 785 5202 9948 377 2153 1287 6193 3534 1635 7655 9797 4184 8564 3174 432 8774 4682 7297 4868 6402 3527 6735 5822 9950 2089 2998 124 1799 7807 2658 54 5366 7941 4877 4704 8699 2414 3426 6431 140 6383 3027 2010 7832 2168 5155 9208 2497 2309 4309 1285 7744 1014 3646 8900 4089 2761 7616 9693 6794 3850 6833 2026 8331 5203 5251 8148 4767 5854 9960 4554 9656 6358 7857 8742 520 2708 1614 5335 2849 3663 5291 6820 1819 8775 55 1808 1021 5701 4541 987 1762 885 4094 4880 658 3314 3988 7183 2319 483 6282 5095 3522 5656 6921 9177 8285 875 3088 9402 9665 1778 6453 6623 9132 9404 3473 8684 9181 4875 5263 6998 2300 7389 9047 6767 9403 8617 6898 2939 5443 137 7660 2304 6121 2012 2881 1640 6310 6342 5432 7803 5541 9220 2647 6374 1418 2487 6594 8823 4274 4524 1123 3874 8593 6508 7045 6699 3944 9811 8960 4974 1638 7833 4589 6320 4382 9189 2276 8259 249 5909 637 4533 2036 6915 3611 7566 3600 1913 1574 2906 5976 3385 962 6705 39 9922 4596 3902 347 869 6741 7925 1374 6241 4841 6579 2792 7151 2765 4538 3832 3670 2668 4642 4947 6407 3685 6044 6217 50 8826 2971 9612 4926 1718 2718 331 9864 289 9339 7587 1835 7281 3484 1905 3513 8626 139 8082 9981 1185 5411 9247 6070 5869 4014 2571 9935 1387 8556 6831 2660 3979 1683 1072 4241 8741 2478 365 350 2534 3239 7980 7784 6007 4097 7617 2942 7854 8308 576 8709 3866 9254 7334 8801 8733 92 9939 6895 878 5450 6423 5414 6375 9838 2967 5738 5257 1213 964 4879 8040 2883 9629 3123 1229 5727 8374 1159 9287 1009 5038 4330 4963 9050 2884 3756 2402 313 3490 2232 669 922 8388 2055 6249 7396 7955 1500 2788 4109 9212 1090 5702 4863 1906 36 7574 1335 3341 2167 343 8952 6102 7808 6597 5406 5697 7584 9754 7271 4832 4499 9708 5438 5916 1478 7922 1929 6086 6922 2072 5482 3872 1235 2318 4786 3668 1225 1471 3672 4437 1951 8574 4730 4675 6519 1393 2021 1221 1316 5099 285 2297 2268 7473 292 1535 3098 1391 2787 2204 4647 556 7772 7924 2635 4006 9521 5289 9896 2502 8024 5136 2764 8316 4137 5220 640 5752 8227 7868 8261 612 1046 5631 5176 9164 2358 2196 3692 5189 2515 9015 6591 8530 2648 6523 4 1257 5807 8412 5756 8361 6974 9683 7147 1252 1093 1215 727 9350 3567 9552 7387 290 5490 142 1363 9081 9755 1829 1452 252 314 107 3597 505 8492 9897 7155 7916 9329 2666 6253 2171 8239 5456 2578 3175 9166 1554 692 8859 427 1724 5558 8612 3415 5786 7934 5743 9860 2354 3847 8529 3995 5373 4370 3836 914 40 6712 9908 4494 9336 6226 7521 6019 8287 3715 9255 1867 9349 2014 5572 6622 2346 4008 1515 6868 6180 4468 6432 2512 5542 5973 8069 5990 6907 5449 9785 5794 8093 2548 7819 3857 1873 1706 723 2790 2360 6733 7504 4609 767 6468 5110 8903 6051 811 7845 4555 1992 631 8422 9172 1863 6024 704 383 6416 222 6216 1984 8804 1592 720 7998 3101 5129 7814 9421 5723 9894 9216 3232 3132 3771 5235 3493 4038 7940 5118 7382 5300 9360 7673 8159 5356 2087 4283 46 3474 1135 6234 7327 5144 8226 6853 9259 6879 1216 9381 3681 7483 9353 6986 6372 7977 4748 1837 2527 6979 7010 2610 973 4098 9260 6563 9422 4848 6405 852 3958 3844 554 2506 9077 4133 9442 7191 757 9451 7708 7108 2694 4706 4315 6417 4169 4076 8245 8863 7526 4289 1751 642 9775 7210 8786 6362 305 4288 3591 2690 7679 5363 2037 2865 514 1360 8693 2545 2641 301 4611 9764 6393 3186 4949 1079 9139 9757 9114 1410 3100 4189 1357 6191 8784 2872 4979 9803 9927 1127 1301 9821 9303 7320 6555 3136 8249 5464 9782 4392 4742 1275 3582 1513 4311 8578 1453 2937 3199 5347 8866 809 1440 7077 5874 388 270 2974 7428 7249 8053 5141 2050 3602 1917 3714 2654 1730 8391 7248 7438 3820 5076 6650 9149 2713 3146 888 3660 186 4784 9371 9058 4344 4032 2033 2640 2662 53 1749 8274 9623 8064 5603 8351 2739 2547 3561 5595 8195 8478 5246 103 267 8312 748 986 9829 4022 6155 8628 1797 6430 5288 7429 8836 907 1606 4324 9251 1864 671 2962 7364 8934 526 3429 9133 7225 936 364 6580 3955 2453 8817 4335 1071 1475 702 8132 1104 7781 685 9595 9596 2211 9744 8255 9219 284 5174 5503 1191 3075 1034 5205 1468 6566 4394 3191 2509 1538 7913 4713 7863 5273 6061 207 6476 4529 5403 1950 580 4329 407 325 8862 5645 6698 2367 1540 7866 5401 9283 7707 4147 5053 6522 7286 4056 403 8441 4039 5459 9812 4573 411 8172 3393 6052 2083 8691 1294 8109 8121 7476 2813 2723 7432 7978 4720 9786 2289 3137 8555 2330 1646 9430 6666 3457 6706 572 6096 5197 6533 3004 4188 581 2636 2947 4426 8497 6239 584 730 8898 1402 678 8402 7392 4347 299 1197 3705 7217 5910 830 2142 7823 9094 2265 4640 1692 8175 2960 6435 1539 8549 5865 8341 778 7650 5377 6655 2959 6674 7720 1919 1671 7572 3825 3401 7343 9258 6244 4214 4723 8566 6284 9726 2599 7185 6855 7252 3648 7067 7188 9680 1321 8229 9766 4795 9373 9485 1375 6625 5183 4916 8493 4736 8085 5649 7076 4870 162 7639 4667 9643 807 4405 9520 6141 2313 3439 2573 5824 5994 765 2469 3383 230 4694 3159 2969 7146 5975 3583 4920 7215 9199 758 2863 1908 5646 1433 9087 8501 5446 9214 3784 5687 2893 7990 9842 7247 9826 4093 8649 300 3514 2322 65 9577 2680 9636 3321 3226 6276 3864 6569 5980 1049 2437 443 6283 7793 3556 3548 3431 4582 889 210 2461 8915 1512 2767 7982 595 9374 5359 5007 5287 8925 3853 4279 8876 3194 5351 7791 6332 3202 4505 1195 1831 1581 927 2919 3965 9110 8510 2624 2584 6164 5390 2904 9228 5538 4217 8379 9129 1284 9182 8737 1786 7344 9343 3757 6994 3961 6103 7424 7545 421 3650 1302 786 1352 3328 732 2556 213 392 6861 8185 9686 6027 7878 4988 8081 1534 225 8887 7475 6290 1659 2888 4901 1755 3626 1029 5997 7606 2724 884 3897 6813 2216 2455 8453 4353 8427 3140 1523 4707 8306 9102 5789 4423 6841 4656 5306 9324 9469 544 2606 1563 4077 1264 988 5959 1432 2009 2023 8119 4614 3207 5083 7474 6822 4844 3532 1745 6672 9411 4061 97 6746 5475 8705 3858 4113 3299 5033 3228 624 8689 6397 7953 1111 4679 1411 8310 1422 7630 3406 8788 3112 6493 6917 9385 6487 5000 3932 109 5014 1000 6108 4942 1312 228 7739 9296 3359 4048 9600 163 3047 5574 4923 7546 2296 3563 9634 9466 7088 9540 3865 4693 2029 5653 7652 2471 2311 7404 6729 1828 8220 5119 1081 2670 858 7224 4690 2936 7283 8616 1699 1488 8936 992 817 2138 8413 2935 5666 6865 6235 3529 2526 8772 7233 8449 7439 3505 5491 8217 9018 3632 563 6378 6704 221 7316 5478 6325 9407 1184 4828 2262 8198 8812 9289 1603 8714 1840 7122 7346 6656 7262 9570 2092 5525 7018 1028 9684 1590 8762 5803 5145 3621 7260 2956 8599 2493 3689 9933 661 4568 8414 7758 6064 9871 9196 1767 1437 2279 5584 8084 8280 5632 1557 1549 1674 5763 1323 2090 7926 6411 1610 8010 644 7053 5607 4964 3911 6461 2291 5810 8519 3056 8516 3991 8874 2627 3025 6450 9533 6664 4059 2772 806 467 2991 8052 1622 9340 2372 1349 1707 3649 7313 5616 4440 8257 1562 4820 2754 2535 1625 2616 7463 7539 1060 7069 9509 4833 8986 9417 275 111 9992 4349 5800 833 7619 8719 7851 5226 359 8289 6786 7766 3058 3296 342 9107 3852 4172 7034 5157 5880 412 3337 6000 5647 7047 8954 3355 1959 9351 673 6882 2678 641 9344 5074 9010 9611 3357 9898 7419 3029 2197 6824 5496 2315 1936 5208 4561 1244 45 8724 1062 8283 3557 7698 8442 5151 8995 7193 4435 8956 1509 5441 261 911 2513 4896 6972 3157 6199 9648 1753 8996 7687 5510 8869 5735 6783 8183 8610 9590 2395 4934 8286 5043 634 8899 2999 3752 6690 3607 1845 3873 7901 715 1485 8670 9914 9408 7202 6228 7084 4622 2651 8918 9178 6960 4781 5674 4525 2763 6224 7166 1355 1658 7044 7730 4252 9236 749 3190 1141 4294 7187 4418 938 4536 9926 8637 6814 8237 4636 8787 916 8439 3879 1400 1247 6146 4502 9606 9604 930 7402 8570 7268 7676 7759 1212 4864 639 5942 6504 7973 2273 3138 3726 4027 9700 1776 2439 4917 8725 5585 5843 6097 7543 3927 6832 2384 9832 8432 8931 9195 9041 4655 3362 1966 59 4980 6389 3378 1300 7907 8418 471 1970 3788 6442 9805 8982 6950 3173 3129 293 2871 3311 6059 4712 2561 3549 2823 6188 1578 1711 4471 8722 333 1602 6001 2737 6346 8065 1518 4297 8231 9762 5239 7149 4231 6289 597 2140 3304 3688 8870 6046 5081 6003 2217 7017 8844 8462 733 5815 7959 4969 2131 6218 9226 244 6169 2129 64 4697 2001 9818 545 5568 3327 8232 4175 2340 9642 9229 149 3984 6085 9476 6387 5599 4168 3536 146 2371 8794 7359 2054 8146 1902 2637 3212 8541 8730 4800 2394 5 5026 5325 1083 5706 6785 6692 7776 1101 8295 5754 7809 9986 1343 7625 5298 1002 8088 1594 6834 3925 2810 7864 4812 4911 5104 4066 7983 2044 1696 981 6990 3419 4487 4314 3510 2224 1891 7740 4944 9362 2388 5055 1121 7164 4703 4433 7007 6640 7567 8204 1726 3943 5472 8821 5121 5078 196 8110 9314 8896 7184 676 295 1384 2604 4112 3638 8496 4770 4013 7487 9434 6918 8446 1661 2283 655 4967 967 288 2665 9957 1503 1926 3751 8780 4743 4869 390 486 6526 1129 1444 8188 2557 6663 4396 4604 7985 7550 1620 43 9820 434 8031 739 6205 5886 8080 1304 5779 1684 4602 5532 6138 7002 6821 6982 4783 1558 9678 7027 6631 8399 3769 6412 6243 8535 9853 3197 3449 9406 3119 5079 1015 5708 7288 5688 5998 1421 1013 9493 8475 1725 2136 3262 8050 9020 8963 4212 6308 3352 8135 2826 4393 3574 1094 2784 7062 9379 436 5068 9613 9940 2201 5311 9687 2334 6214 8014 3183 5914 9049 5986 3894 8634 9733 3508 1201 2181 8732 3755 8824 6610 5372 923 2983 8682 2192 8651 1092 2580 6067 7488 2968 6715 6575 3312 9098 4827 8734 2819 1669 8247 9614 6170 3468 3743 7495 821 9548 2254 8639 8443 5440 8880 4371 9497 5534 2659 4739 1139 8242 373 7748 1499 5161 2572 1810 659 2218 9008 7234 3969 8266 2156 8203 5185 7762 6005 9582 7028 8577 1885 5592 9910 9519 926 4400 5477 3413 9859 1326 944 5268 6543 3310 9454 7091 3147 269 8796 6385 4508 2614 1345 9480 8345 4961 8959 6482 1925 2151 4020 2353 6943 5798 2864 204 696 6339 550 7975 9578 1298 1527 31 4526 9865 9227 8846 7371 2605 9887 6967 3667 6607 4247 7621 630 4700 7337 4385 593 9348 9984 5080 1702 3973 2379 3461 3361 2314 7176 8910 5878 9175 8389 3185 8895 7361 3460 5939 6278 1884 9598 9358 4634 1739 4226 9787 5097 8028 9889 5678 7390 7691 905 7961 4154 6356 6232 4256 4318 5515 6227 6215 9714 6689 2176 5730 9123 3200 4453 7265 8716 8518 8604 8357 216 6408 8463 8852 1898 122 6873 7104 466 5383 5413 2459 2433 5357 5548 3412 9538 3396 1677 367 1172 3914 9118 8495 8749 1025 4557 5864 7235 8766 8993 2429 9544 2681 5610 3558 3701 1803 7884 1876 4701 9122 6516 3960 9029 9278 4483 7612 9917 4148 848 7043 9056 9944 7881 2848 1575 6658 8588 4199 4106 3728 4876 9546 8470 824 6801 1348 254 5654 7100 9032 1020 958 2755 1944 1584 968 5675 7897 2375 2854 7890 9652 7103 534 8292 9002 3108 9760 4303 621 9586 9721 1354 5989 3665 2774 1633 1604 3662 1949 6570 4500 5776 78 3570 5419 8154 2341 3270 8655 2391 8666 5384 3006 4550 5265 5466 9383 8262 7942 771 9158 8136 4182 8144 9142 4601 780 4501 5926 5671 2676 19 7228 6116 4082 4990 6517 2231 9807 6110 5892 1980 3741 4927 4497 969 9355 8319 551 880 7253 8966 3749 9952 3511 1454 1272 1319 3507 4972 6732 4825 7659 794 7962 3373 6077 130 5719 3723 485 3845 7415 2214 8253 2477 7986 6718 3065 6904 4436 6384 7154 6779 1761 323 666 3350 6392 9498 619 3285 6426 7608 4228 1713 541 4851 5166 5900 7 334 2746 3772 108 4859 114 592 166 6742 2656 1067 5626 1628 7257 8650 3330 1412 2294 8832 2233 9671 813 6762 3577 4144 6771 980 9155 1812 2290 8769 8116 1593 1899 5575 8471 9576 9969 8448 8433 2450 1122 8322 5138 9453 6781 3305 7158 9030 3962 2611 4055 7074 7912 8729 8831 6906 9778 1313 6311 7937 6858 5228 4867 3062 1477 1320 4337 3526 2727 3754 6989 4434 3569 4906 6859 9016 5834 385 4553 6328 3237 787 6357 3403 9027 9622 5820 2264 7035 1608 237 879 3738 4821 3702 8660 6245 7332 4167 4594 3380 2981 3438 5338 8668 8477 8386 5953 6798 6525 7282 9543 6560 174 7935 9389 9106 3635 1649 6349 5221 340 1551 7482 8690 9850 1721 8387 1985 8041 5782 9368 8348 1069 1514 7124 2757 9441 1261 4213 6153 7050 5101 4607 1963 1202 2377 1792 5533 3158 8746 6683 6707 8008 8927 4956 339 4935 6321 6273 7798 3533 5006 5198 2438 5924 1053 3043 3042 8718 48 5553 6687 9849 4855 1364 4051 1102 8370 6765 6586 6913 9346 8291 7239 6534 8767 6148 9054 6670 3118 5974 6857 3284 4236 83 49 3184 4593 4668 9607 9769 5324 3347 2914 1132 4612 9645 4834 8745 4412 4902 4512 9718 497 4328 6084 2645 5555 2287 7682 7571 5517 2878 6474 2629 4128 882 1844 4345 4938 4489 8241 952 3711 5746 5365 5627 9141 5415 7453 3187 9028 9759 4060 2292 5769 2562 3512 6296 5453 8905 7501 4145 1928 8547 2172 4564 3180 8791 8397 469 7305 4409 8511 8591 5877 328 867 8875 2602 9522 1605 9779 7353 5622 5873 3629 5630 2976 2964 1096 8078 6260 2591 6810 4716 7719 9034 3222 4799 8484 694 5353 9 3203 536 8571 9386 2152 9768 2820 6006 7496 1510 3954 6161 8618 2777 4836 7024 9974 5844 943 404 6678 8046 9641 9920 5030 1205 8196 7894 2101 4853 1074 4472 713 4824 1167 8883 6978 2530 5507 3001 1986 1075 8480 4287 8133 3560 6055 7905 2581 4545 4292 3652 5837 1565 3733 846 740 2324 2223 82 7038 7671 4897 1893 8029 6592 2541 5848 9681 3162 2953 2839 4734 6068 7524 3115 6993 9901 6736 5256 6823 8538 6376 2501 9486 3800 431 9120 8023 8830 1851 5625 6394 6285 1161 4549 2732 2873 5219 6819 3656 8958 5658 8042 2006 3213 917 5031 9816 266 1742 4478 636 7974 3594 1077 8654 5190 600 6512 7289 3087 8806 4939 7222 8894 9186 6386 1560 963 1785 3720 3142 2103 9126 7831 9363 3554 4796 8327 1219 1804 9308 5396 3050 1243 1901 3064 5809 975 564 4476 3619 756 7966 4445 7362 6615 9689 6149 5381 2543 8727 9840 3144 5823 1982 5801 9365 6467 3523 2558 6035 3106 6549 9640 1237 2084 5045 782 1279 6364 6606 2857 371 7769 7875 7394 2750 4586 6181 8783 945 4046 9695 1035 5676 7311 7039 1773 7786 3348 4511 5425 6344 5857 9297 2352 9566 2428 871 1255 4931 3677 3261 9438 3606 3524 8225 9380 6502 9573 5804 9109 6060 2266 558 391 6370 6962 1036 5742 2093 9626 2124 4846 874 4114 7466 1954 7710 9881 7822 1214 5292 1322 5930 7006 8964 766 8033 5943 8659 4577 4993 6626 3095 7048 2099 9085 1748 829 4084 6048 283 5408 4028 3026 3838 3503 9810 531 4886 4105 4495 7478 6420 8798 7657 3044 322 6599 2154 9515 5452 4752 7068 9134 296 440 4081 7892 5130 4808 5004 1280 7395 7569 4975 5025 2921 2076 6792 5793 7195 3066 6231 6769 5194 6923 8251 6256 6463 1664 3758 4443 4782 4388 4740 815 8606 6210 7873 2199 3364 8797 8754 2418 8585 179 5227 657 7369 9471 3371 7126 6293 1809 5737 7137 5387 2408 3073 9792 1974 6852 1612 9564 4334 5817 6165 2043 9790 7030 2700 8360 6038 1546 6017 7101 4959 1501 2941 6714 2412 4565 8849 8353 5160 3151 4207 406 4131 3168 1160 4893 2327 7078 7936 7680 9042 3463 2972 9970 527 1462 4544 1407 6646 2779 447 6971 5326 770 8969 8096 7021 6381 7046 4454 834 7129 9457 11 5035 7388 3259 7771 5175 4336 8077 7356 6113 5341 3926 6406 932 1567 4403 3637 2940 2874 8149 2235 3805 9154 6314 9224 5077 8007 9280 8573 5879 6020 6652 69 3495 5460 7516 5966 4689 8205 8717 6419 8035 7133 7554 2404 7073 8323 857 6313 1618 5167 8107 516 5785 7022 5529 1493 9045 1582 7315 1286 4691 9848 4771 151 3966 8967 3978 1480 6773 4749 6577 5608 3182 5758 9302 3905 4384 4421 425 543 6486 2323 7969 5261 3704 1476 7668 8805 3325 1832 4010 6970 897 4760 2198 3822 2149 4891 2970 6916 8835 9007 5965 5887 5492 4641 319 3428 6142 4918 3370 2242 2256 6651 4117 9239 6069 335 5928 1268 5489 6860 2918 1632 2399 2707 7325 311 156 553 2191 7903 3742 2816 4158 9449 4705 7505 7116 6510 9494 6996 3242 6802 7695 8240 7914 8228 1254 3682 9192 5454 1328 4441 4889 1435 7140 9332 4122 1682 4746 9608 9072 3959 1967 804 1350 6902 4465 5476 8512 1236 9276 2945 462 5545 2 9006 4185 2657 3433 1577 8752 7887 6757 6318 2080 5331 6912 8735 4070 9037 8421 3424 7552 4351 1305 8200 1091 3687 2866 6300 9589 2798 4652 8420 1458 4043 2031 2542 8575 7826 8143 2328 2058 7425 6115 3516 6734 9688 7003 7909 7638 112 7145 3664 5683 4912 1107 3189 2137 6984 4803 9456 1390 9748 1918 6135 2148 6439 2709 2771 9470 9298 5071 7993 7622 6721 3387 7367 1397 8061 251 5188 9946 2261 1136 7134 7336 3096 7948 4425 1176 3608 8169 422 7040 6109 6031 2738 8838 4765 4273 4654 6101 7644 7055 8103 3053 3537 3402 9092 3236 6187 9500 7302 9082 2664 6891 8851 7451 3404 8576 1344 532 8194 4258 1179 8641 6524 73 8987 1888 5487 3326 668 7279 8403 197 9075 6134 121 8466 9074 1068 5427 6596 8434 4552 722 1878 460 6189 7004 507 9531 1964 4929 5563 4249 326 5913 6341 1598 20 3674 6956 2057 7385 1953 1735 7540 7688 5905 9767 8539 2912 9292 3801 8417 6268 7756 8813 7968 3443 4348 5332 8979 8177 6488 2258 4616 2938 8284 887 954 9513 461 2343 9990 9571 949 9111 2490 7230 6752 5628 6885 3472 4878 2448 7563 583 3003 2721 1169 9616 7623 9165 6063 1459 729 5736 5023 5294 7830 9225 5581 181 6604 2243 3039 7915 7465 2869 5550 3024 1897 218 3374 192 2195 1641 5364 3517 2583 7737 4375 9722 355 2590 1850 3855 816 4302 7956 8820 7406 7745 5984 6867 5605 113 7491 194 8811 3466 6952 4496 9876 410 8444 9206 5830 6299 9400 1948 6702 3405 1175 4104 1639 5012 423 8881 1126 93 5052 7542 6844 6815 7471 4295 1920 1877 1685 4747 8548 1382 5724 4580 5316 5108 368 3693 4459 152 8500 5982 3787 7083 4316 8113 9712 4973 4383 1561 7561 189 7821 9263 1106 6636 4054 3456 9555 5015 2310 3779 2271 4883 1694 8808 9144 5692 7409 8926 620 3620 2046 4025 2494 2387 1772 9119 3306 4953 2019 2112 3531 1976 8921 9557 2762 4510 79 402 751 1743 9443 5451 5271 8440 6614 1381 2082 3843 2302 4357 9594 6892 3336 3377 5218 7752 8656 6981 7107 6567 9059 5321 1852 6738 2170 2814 3572 3986 6219 1356 530 3127 9426 8193 3778 2185 9731 1886 1288 3425 8271 6995 2699 145 6593 6716 8652 3678 5024 6812 5839 8761 928 3165 6633 9839 5126 752 573 8748 8112 8401 1372 7497 7280 438 8802 1997 7300 7219 7631 7090 7291 1537 8504 5290 8390 677 9445 2570 5583 6878 7115 5620 1656 9179 8743 2703 741 4035 877 8438 9884 7440 5893 2162 9215 2619 622 4470 6501 4352 8623 2505 5286 5371 9337 3229 2711 689 6827 5511 5146 8629 4908 8111 2247 5435 5660 9190 8162 3421 7144 1802 3797 9152 2355 3139 5309 8853 3277 1839 8946 9808 6805 747 8467 6481 1738 9959 9168 1089 1492 1798 1789 8728 4230 1291 3981 3807 8067 6029 3351 5516 587 6871 3598 819 3417 7333 1768 2393 6399 5134 2183 7991 3826 7231 7675 4180 743 9999 6759 7421 2109 84 1998 1414 627 7041 5260 3163 449 7150 132 803 6908 2815 242 3806 2305 4768 8233 4209 2902 8803 3970 9707 1821 5036 5591 9883 397 6465 1952 3724 5686 800 4865 4731 2715 2060 3128 9044 8281 6660 9366 7049 1547 5861 8816 3565 5576 2957 7599 5672 664 2822 8631 487 2811 9317 4970 7163 3103 849 5883 2560 9567 6166 3324 489 5467 8324 9388 7662 8378 6233 7536 5846 6755 4415 2331 2574 2768 2689 5573 3813 5059 1701 7355 4854 1634 8984 3094 5305 6287 3596 5919 9736 6503 5082 7812 8180 4678 3953 8928 8985 6574 7999 6751 4562 6661 9549 123 5858 6709 4968 2456 9588 6078 1426 1860 3063 1389 5270 9882 8155 3578 7976 9185 41 6645 7405 3618 9205 67 8025 1200 6790 3011 5855 2213 2113 3750 2481 8800 7636 1051 2027 1703 9535 9975 4282 7317 628 2209 361 3918 7715 8044 7735 4102 9639 4204 9274 4224 4378 480 501 6093 4676 6367 9965 4674 8768 3544 9719 4948 1173 710 3777 7987 5369 8941 5530 8333 9484 4290 4463 7533 4260 2780 9966 3485 5320 3268 7349 5230 63 9083 4717 6433 9222 4686 3030 6177 6987 2144 494 4759 8647 6817 4466 8855 6192 8236 4063 537 3225 9131 5588 9649 4062 5757 1166 2299 750 1994 4613 8101 1672 7123 3390 6536 3519 4721 8013 7092 2735 8908 2575 6277 6124 1599 2653 2345 3542 4996 7208 2785 5814 4391 4346 5182 9392 5621 8385 5060 4578 9150 6554 2898 5139 6880 7322 8569 9905 8464 7287 6809 3317 183 7066 9886 4490 8661 9638 7270 7656 9479 6605 138 5170 9210 894 2679 7506 4210 7568 9831 7921 2855 2498 7938 9915 9524 5498 4779 6958 8216 4937 5912 4281 5812 8546 5685 2589 2612 9482 4165 4156 27 1131 7263 7096 1227 9248 1765 2704 2879 8590 147 3571 2856 3149 8332 8702 6957 7692 6087 4276 5063 4813 4727 5741 6851 9104 9070 3363 8972 7329 7597 496 3398 7559 4065 6340 7449 3083 8795 2626 2929 2705 5521 7611 2995 6797 5191 6676 3641 1775 4818 2620 9664 2236 5360 3491 4030 330 176 4149 312 7012 4852 2252 1619 4835 6703 8048 721 9724 9527 476 7285 8542 3587 3875 4041 2825 6058 7456 7515 1154 1231 982 4323 3783 3737 8273 7700 4530 454 1334 842 9483 3900 4192 3020 983 248 9660 8949 1836 6418 7509 9961 3746 1474 7485 8297 9238 7295 9452 1556 8860 3851 217 6090 3489 3246 1894 5657 3525 8646 8868 6632 2905 4576 3703 985 1105 1112 8736 9989 1267 9428 4480 7529 2202 7072 2359 5416 3462 3809 1861 2729 5050 4475 5766 9031 1946 1870 3545 799 3640 2174 8561 1841 6795 7412 4121 4366 175 6167 1996 4528 2397 143 5522 6040 21 6104 9063 3837 6095 698 8396 6126 7085 2326 5207 6255 3067 6905 6881 1914 6380 1983 68 5469 7330 3447 8694 1571 9140 1451 851 1429 238 1573 3488 7319 116 1188 8248 5295 2177 6619 9197 352 4024 5225 3418 7420 9390 1150 8083 7206 6499 4219 4584 9825 8278 4540 9370 3841 6505 578 8355 4506 3831 5128 8613 419 4710 3122 9753 1005 2373 2831 3300 1737 2187 6934 8095 8572 5040 9397 3070 5162 5445 8744 6909 4790 1484 307 1771 1708 9230 540 8785 5590 7130 3134 7743 7014 8683 5732 8990 1909 5760 4159 9995 2966 6099 8777 7075 7447 3502 75 3440 1673 7768 9309 6065 9253 5781 560 1130 9823 8983 9765 1182 7578 8551 9625 5102 2280 818 3795 3272 6194 3267 87 3585 4037 5310 8644 2597 6899 5229 1050 5677 7326 6144 6309 493 6039 1011 1652 9284 5935 675 7484 5623 602 3354 4439 6475 2684 6624 6286 8288 8520 3994 6539 349 4064 8282 4881 4277 8321 9587 4244 5775 5073 4002 52 4610 2255 5927 4245 477 1303 4588 950 8318 8854 8209 2189 2348 4451 5303 2040 401 2492 5334 8807 8 1337 2924 4793 8124 4978 223 4317 1533 3434 2424 5960 258 4194 8517 9391 3812 9547 1377 6744 7721 2766 5711 4914 4539 8904 4649 5163 7435 2975 6186 9492 5945 177 972 2163 1224 7450 3430 382 940 2693 6598 4080 3504 9257 903 9086 3904 3109 2717 8688 6091 2911 4278 3938 498 6447 6331 9554 5394 2861 6049 264 7792 1842 5407 8560 3322 9135 3623 8924 772 3376 7143 2943 1311 5379 9563 3260 6021 706 3179 8002 4773 609 5111 256 1087 4585 4419 7181 4847 9503 2519 1859 6083 5518 1162 5856 4067 3997 5153 4997 9978 1242 999 1806 4719 1865 5034 7667 255 8123 7939 5348 2063 6808 8063 7339 5549 9180 4263 2838 1392 9958 5526 8703 8712 9982 4083 3901 1299 9241 1403 8980 318 8140 4462 195 6172 562 2016 8673 5088 3442 2568 4493 7294 3586 4874 1124 5682 2730 8152 4267 643 3036 7677 7633 8508 433 7221 6999 7314 5117 7467 9232 2449 7712 5473 2336 9774 6111 7537 6261 2239 209 6158 1380 7255 1362 9783 3021 9071 2421 8437 2347 1705 1847 502 2386 4637 2003 33 5346 5712 4632 902 7670 9204 8935 662 246 1366 9955 8346 1457 547 2230 552 7216 3848 1940 5715 7264 5978 6145 8452 2160 3167 1542 5199 9799 2503 8215 2564 7995 9089 8019 9568 8337 8206 4254 5765 5494 7218 3089 7251 4380 7089 308 941 5693 9270 6436 7930 6242 3915 3283 4485 356 8375 5971 369 6944 9375 4900 4071 5531 171 6877 5385 4797 8919 5484 450 9735 7558 1971 5020 2329 3830 7593 4885 2833 7818 8861 3286 6472 4183 5947 4461
stdout
3254 6689 6294 6672 5811 471 9386 5113 3866 7363 415 8454 5110 1445 7528 3333 360 3871 9716 639 9401 4027 7932 9667 8865 1886 9896 8800 3599 2939 6815 6483 3900 1457 1280 9257 8338 5876 6769 898 7578 4383 7500 8572 780 9310 6064 8778 1475 7623 118 7138 3651 5907 7107 3776 9807 9202 1350 2832 747 7496 585 7424 5423 9167 7102 6945 1068 6998 4795 4585 5837 8434 8110 1724 1608 4495 3581 5232 4257 3927 9628 9725 4220 5149 8244 7774 6442 5094 1423 5064 2484 643 1793 1774 3564 3477 8023 919 6364 931 7149 2781 7624 2998 5866 8286 1147 1888 7725 604 2227 3298 7397 5163 2782 3387 7086 5726 4199 4279 7070 5181 1453 2675 5655 3893 2822 3433 6706 6798 1260 7588 9779 8077 998 9588 6853 615 3953 4133 4165 484 2349 6371 3951 7299 8500 9279 1909 633 965 4664 8942 3857 7848 4553 825 662 753 6525 2223 3596 1827 869 2585 2545 1497 2926 8878 1169 9685 2193 3766 3080 6610 1730 9428 8867 1544 2379 3676 3644 9422 1200 4404 2277 4282 8034 9114 8876 3782 7879 1324 983 5318 5137 1762 516 4859 9856 8512 9334 6378 6158 4615 4518 8437 3751 4507 2486 526 4678 7998 5041 8825 4888 7711 2154 8175 7650 4401 3473 1591 7891 1628 9081 3688 9312 4690 7520 8809 1099 743 391 8483 5692 7206 4082 8601 1911 6990 815 9577 9143 3292 9670 6918 3373 1133 3192 9613 4886 3841 3636 2072 6586 493 488 8720 2925 4502 7844 3586 7591 4606 6060 4809 3339 9748 5442 5509 7199 8307 6021 835 723 9347 2838 8282 9643 4138 9466 1987 421 5858 6831 8771 2444 3692 1067 2994 3608 2153 9477 8465 4837 1620 8007 3156 311 8041 5663 9525 8646 8162 2085 1193 4332 9003 5530 5134 5266 5156 4462 9277 5328 9476 5017 6412 3399 8292 2638 5803 4764 7051 3199 9599 5239 1139 4045 4465 4528 805 1436 4341 2062 4424 492 26 103 3511 2003 1633 1673 7067 4453 7897 1999 373 8094 7875 1619 4999 9536 3386 3531 9555 5306 9935 2810 1910 5244 5265 7955 3536 1146 8931 5214 1692 7062 4574 7539 4454 3355 5450 1283 6093 8539 3767 8366 1768 1850 1148 4030 4564 2734 3358 9776 9872 7865 689 7939 8130 4885 4052 3916 6320 7942 6051 579 5347 2921 2552 2497 6275 1210 44 8756 6076 3350 4152 6493 4342 185 2103 1841 1979 250 5377 3191 6460 2175 6614 3780 2615 7427 6953 1241 4325 9627 605 7604 3401 6417 6961 3664 4647 2533 6291 9304 9619 7849 1076 9822 306 4546 3066 8049 2793 7926 7324 4093 758 6724 2516 545 8561 9264 3248 8873 3310 5732 3555 166 7113 3142 8553 4370 2434 3684 2479 961 161 7683 7343 647 268 9784 4595 8163 8670 2758 2117 5807 2108 151 7287 4479 5639 9266 5754 5330 2895 1924 4349 6144 8384 4520 8970 2747 6806 710 6307 9973 1335 7033 8429 3392 7161 5195 2183 8919 9693 6539 8430 8080 9607 7281 1477 8180 4940 7756 2914 5753 1275 2338 9406 7407 788 4542 9770 3486 8773 4240 786 3230 9174 19 9239 5140 6512 2207 719 1797 4379 8508 4119 9496 4148 3299 9832 3874 4264 1451 7391 5998 9511 4270 1967 5900 8600 9865 7574 7753 7527 6190 2476 3746 4272 1731 7775 6589 2083 69 2414 841 4320 227 3277 4975 3794 1105 5006 2499 3729 520 8723 8652 7920 3021 5706 5176 3151 4382 2863 3987 1082 8530 6740 6362 3922 2764 8770 2716 7462 354 6676 3219 7015 7034 9522 2291 7772 1504 6629 5708 182 8373 1929 4531 628 548 6907 5780 8425 720 8741 1955 761 2026 6514 9977 8529 7233 693 668 9254 9131 5771 4623 5966 9618 3568 9700 963 4412 790 6899 5840 874 3677 347 7044 3454 8182 3472 9120 6679 7693 1035 1639 4655 4170 2053 5551 5062 5658 1055 6976 4472 6773 2293 8681 4057 2110 1074 5291 1372 5648 2136 7760 8904 3306 1264 1737 1564 5000 109 382 884 9051 5451 1795 8845 9567 7551 1963 8325 2348 1555 2811 7708 9236 33 1921 7120 7285 7950 3304 4597 7217 734 3462 5151 673 3380 4665 8109 6127 5044 6165 3052 5076 3071 3132 8289 5654 3141 1312 7645 3224 2935 1303 6395 1571 2208 1244 3209 2246 5402 8981 4614 8173 6829 2487 21 3208 4914 8608 8460 2772 6001 1162 4191 74 8640 472 5827 1789 5742 8000 3467 5261 3091 862 1874 4239 7072 8028 8405 9283 5964 5067 1696 4856 6252 375 5741 4620 2189 6101 8137 6179 7318 2997 1166 1339 9420 9179 3481 1834 2231 5463 7028 8907 3506 9737 3572 3174 6401 1540 7853 2555 6569 967 9326 9190 8960 6951 2176 5476 9710 3686 3496 7791 544 1951 2946 2157 2931 692 1635 2158 385 1597 7973 9110 6684 5940 4631 4116 4230 6748 8188 4704 9850 558 6545 2145 7569 2355 1012 1938 820 4569 5898 9430 745 3164 5334 22 3894 3435 686 5922 6454 1822 7722 3753 5855 9419 1785 5842 8499 1011 5903 5547 5727 7128 1467 6119 8350 4798 2352 1538 9592 2140 1816 4865 3547 2909 2447 6783 4189 1075 3302 2762 6943 4236 3554 2174 4834 3574 893 2613 3738 446 5873 4563 4291 6062 463 6325 3952 5629 2420 9297 782 7042 9728 518 5515 1347 5418 4339 7546 7455 4070 1351 2717 7648 1658 2735 9195 206 6950 6698 7523 2905 3218 8481 1258 1623 1972 8516 3517 2881 6859 8642 9098 2574 7553 3516 8417 2964 2035 6169 75 9874 2112 6692 7448 5846 4252 5606 8707 930 5122 7606 4029 3205 9086 410 5631 5733 2303 9966 7110 4971 1776 6521 2124 1276 2787 160 1517 7796 807 4026 7266 5563 7931 8944 774 9223 4883 8253 8379 7718 1766 9837 871 3184 2539 447 2922 8340 7390 2128 8341 5871 9903 6516 8085 9679 6015 5070 6929 7491 1854 770 4872 6906 7912 1381 7754 8818 4080 8609 3861 7002 3363 4960 7680 8803 9247 6919 5059 726 5680 4858 6727 1460 766 2000 896 4592 9267 2224 2755 1652 5386 1396 2155 3758 6537 3601 7334 7956 9558 5499 1717 5988 7961 1872 8610 1732 4484 3017 3867 1443 2730 8290 4777 7899 5139 424 5542 6710 3611 5426 9109 8871 3463 386 6770 6952 2495 9432 300 3245 7599 5097 5598 9585 1634 9821 4573 1672 729 7745 8432 4105 1631 7953 8514 150 4114 4711 5906 3797 2665 9880 648 3828 9113 9629 5818 574 8048 6743 9328 3832 3887 4467 2792 8029 1866 7678 3431 2621 2737 208 1292 8728 3723 7996 803 4280 9123 9338 8627 6878 9073 5752 5080 6471 3490 6559 2807 230 8509 9983 6011 1986 642 5272 4188 6836 436 6955 8061 9938 8839 3931 9200 2967 6413 4954 8084 4917 9488 6230 9741 2063 2606 8413 1185 7019 3801 9369 4316 9610 6376 6898 1701 7139 4549 4511 202 5567 7443 6061 3771 6358 128 5319 9203 2229 5273 7064 3784 4510 2132 9676 3896 6660 654 9083 2759 939 8641 5763 9373 394 1552 3909 1798 3385 5817 4358 5573 581 5174 4709 6830 5857 9411 6837 695 5904 6553 984 6691 2167 1687 2591 5926 6788 9141 9150 8833 3620 1526 7431 4625 9543 9937 828 895 1695 1181 2738 6212 2142 5057 3283 6438 1308 4457 6 79 1020 2265 614 951 1223 4701 3106 508 6573 6254 964 2557 4821 7358 8372 7038 9212 8930 28 6541 7721 1061 4550 708 2480 609 1577 1500 4390 5005 7471 1881 3378 5361 8717 3259 2974 3 3691 7014 7640 5004 2595 6707 7127 7704 5458 3737 5703 2646 2094 7475 4477 8390 1135 2877 2862 5882 5775 9707 3369 3652 4095 3924 6704 4804 8545 8144 4822 9830 9849 9460 6108 1327 4497 7251 7184 792 9445 6120 9053 6699 6835 1900 1669 2129 8322 7189 6398 4892 5009 9661 4036 8291 5179 4333 5707 2087 4884 7098 5144 6312 5055 456 2685 6005 6507 7095 2253 5093 9941 7243 2904 1394 3394 4716 1398 5098 3422 882 2161 6381 1973 2629 2961 6347 7587 4554 4131 6651 4673 5546 3545 5434 6713 5353 9183 6872 249 8052 2588 4218 4746 7313 7140 3775 462 8213 2273 7562 9946 8768 7043 1428 6410 1853 831 7275 1905 7860 1524 6738 8092 8844 9377 4226 7762 9475 3595 7622 824 3731 5688 7933 6433 8297 7229 2506 3434 483 4648 4126 6440 500 9933 4568 5120 5997 6949 6402 1199 4688 7755 157 1094 6033 1883 3196 852 3657 8236 7579 8362 3144 2641 1952 4607 6786 5406 1044 5090 6572 3479 3107 5119 7695 509 215 2324 2245 619 2816 7828 1150 8133 6546 1298 3250 9273 8957 8418 8765 7361 1444 1057 1474 5956 2067 7186 2610 6224 1842 732 8129 5253 8108 2726 1954 5652 1663 7169 5015 7843 5400 464 9332 9930 3849 4292 7963 9792 310 5959 7294 3785 8959 5832 9077 9319 5600 8371 2879 1945 5501 3923 1066 6245 1643 3544 6808 237 1251 5984 9342 1062 5749 7514 3262 3802 7415 3695 6729 4663 5978 7568 9713 4318 5864 5492 9802 1550 8943 1997 2947 9426 8686 9483 1800 2547 9989 2637 8992 5284 116 8407 5148 9412 1602 8344 8215 8332 5902 8580 5282 9181 2712 9136 368 7965 2622 671 4694 2416 7223 4829 1468 8810 2200 3856 3351 2168 7519 759 8059 1088 7863 65 1851 9318 1109 5159 1190 6725 305 6244 294 1896 4536 5919 9320 1342 8243 5482 7309 1568 4118 5429 8731 8310 4 2025 2988 4253 8013 3936 8391 5249 4415 7691 5859 7235 7713 1233 1557 7472 3034 2409 3580 740 4406 7099 4939 2478 5920 9730 5161 8194 7837 7131 5713 2310 4712 8639 1514 8925 5236 4450 8489 42 7000 6137 7834 4090 341 3183 5280 6475 4400 4013 9045 7081 5617 4478 1503 7031 4244 8369 1733 9409 8986 1234 7421 8349 2374 9345 6696 3138 3182 1400 3420 256 7330 9891 8602 8618 9733 5043 1469 6565 5332 5721 699 2383 7498 928 3852 8446 4054 3482 7394 9814 9773 1716 1904 2288 2016 5032 9490 9635 5274 6195 5723 9002 8227 8540 8888 1399 5302 330 1316 2459 784 9421 7608 8923 7819 9429 6630 3865 7306 6528 4974 292 995 8830 2655 2843 952 6272 8538 5307 6583 5514 7200 996 2878 9404 9054 1660 4915 4738 4078 5789 798 3918 6883 2708 2658 1014 1723 3237 3958 5678 9781 2294 9431 7480 4107 1207 8557 3656 8171 7629 810 3816 7710 7326 9290 6075 6274 5504 5258 8229 1727 279 3226 588 5784 1613 3619 4801 307 4367 4608 5115 9775 4890 3897 6038 4353 4304 6685 2234 1101 3799 864 5327 543 902 8247 8616 1779 2230 243 358 2050 4774 7633 6782 4806 1427 2104 2316 2887 4877 1293 7727 4949 8471 2077 5714 4163 8754 174 2573 8131 8 6912 1164 7333 6027 6007 5683 4301 8977 8590 9817 4229 7192 3023 2892 5657 6112 8998 3326 7124 3734 286 7108 4679 4955 4234 8462 7874 9818 8926 3911 6637 9093 9162 749 345 5060 7730 5794 1155 2095 8879 7360 8356 3668 1408 5125 2319 4687 276 2461 4128 6680 8665 2195 2100 6739 9552 596 7652 3372 251 9303 7430 5020 717 120 738 6894 3147 3097 3898 5233 9548 6080 5642 8953 3322 2886 219 6271 2156 7781 1479 3411 2305 4127 8794 6599 5576 2369 3960 5783 5351 1594 5022 3235 5591 2576 4691 5913 2172 1030 5679 9274 5052 2455 6557 8623 2333 9524 4494 1746 6623 3240 5603 9921 4833 5039 2171 1708 5804 496 3039 110 771 844 3964 6954 2096 8053 5242 6591 1536 4925 9107 9544 9566 1707 3658 4735 5611 4887 8123 9839 9130 2727 6851 3211 4593 9981 4158 49 2652 5013 8551 5841 5313 9879 6235 1950 2398 4622 9550 3175 1553 3258 1917 7236 7549 9230 9022 3225 8221 9097 9774 7429 6866 3809 102 1750 6477 6114 9296 6117 3921 3086 1668 7442 3343 1488 8278 9308 6159 568 4692 9697 3823 8799 9201 5503 9148 3239 4891 4882 4823 2984 2713 2677 4844 1920 7045 7538 2885 4470 8456 114 6201 9600 9755 3361 4259 4185 204 8730 3628 8715 5031 122 5245 4399 2697 2860 988 6268 1432 5599 8198 2424 2560 8172 1481 6247 3042 8050 3014 582 6933 9750 7089 3374 1180 5203 5312 3480 2834 5693 932 739 2512 6654 1213 68 6922 9302 6125 3331 7894 7959 8536 9284 4471 5810 5309 8125 2088 7763 6437 7187 9845 2625 4137 9357 4921 685 1720 9146 4200 1476 2471 7600 1931 8831 1358 900 8389 5133 2114 2799 5297 2503 7970 9286 6941 9999 389 54 4299 1808 6295 2396 4338 4269 2165 833 9702 5911 8963 4288 2651 6221 4720 7444 4037 2466 2853 877 6968 4876 2259 4195 8526 3220 2402 7968 4957 9947 9851 6379 9929 6595 3772 430 1268 3902 1876 8249 3337 5766 8097 7826 1761 4755 1257 2715 9362 5493 9169 3716 7135 7265 6143 5267 3233 9438 861 9526 5461 1333 1981 7982 319 1998 5331 78 6198 2888 9006 5087 461 6403 9014 92 2127 752 4619 9425 7209 4970 4743 1940 6993 5965 5116 8015 4146 4666 4684 275 4750 7035 3459 3055 7581 1525 2624 2357 8400 4180 8357 1989 9744 8484 8824 7227 7490 781 7181 5036 3847 5117 1520 1478 1279 2314 9518 8991 1744 8591 5459 7533 9261 5539 3312 8378 5190 2630 4062 6104 7822 4221 921 7946 9971 9405 7069 1437 8894 6571 3885 1559 2225 8492 2650 6282 353 5336 5660 41 5136 8274 2894 12 6567 8346 7258 8968 2334 5285 9453 4984 3827 8734 5192 6520 2577 731 8178 8841 7723 7737 3720 672 7951 5886 4017 6889 9534 3717 3032 5381 7458 1380 5325 8668 9344 6820 1753 1390 5399 3543 7636 7342 946 3637 8511 234 6570 7543 5198 6855 4210 2206 2285 3268 6958 3946 6128 9321 623 696 1084 577 3726 3589 7655 3793 5725 9652 6299 5209 4879 7339 2191 9660 7582 7938 9889 9418 4779 1763 9343 6139 8450 1196 7023 917 2427 8392 6857 603 4845 8806 9825 6609 3338 4442 2360 7152 6241 819 9546 1710 7969 8360 7237 5401 2047 1211 6476 9282 5967 4522 2462 6330 7609 4419 2042 4616 2971 7075 5520 8706 1949 6192 6505 1243 4050 2443 9778 6712 3886 423 3980 9602 4730 1021 5928 2299 4659 4868 2074 6360 4302 3114 2785 9848 6825 7694 9156 5299 9470 9581 7967 4630 924 9449 3662 3464 1440 16 1546 2107 3846 4312 2609 7057 2481 834 1569 6010 7331 3666 6418 4767 2963 8940 7383 3757 4222 2185 6658 1226 1839 9890 776 5335 2561 152 7109 3118 9796 8103 1087 4182 9857 5612 2151 7748 6596 5587 9140 2960 4570 9071 439 2918 2700 584 3643 2620 8127 6166 5524 7311 6191 5927 8697 6588 9656 3314 4760 9189 1985 6380 6421 547 477 4851 7773 6509 6647 2696 7105 4671 1804 3346 9278 9672 7993 3959 9213 55 2616 9132 8223 7373 5370 2465 3553 9657 1370 1683 1240 8054 6450 2521 9583 6597 9958 682 9458 6959 6389 6173 3190 6920 5453 2767 8972 6890 1172 5050 524 1764 15 4983 3567 2578 5410 5579 5075 8210 6844 593 3445 1026 2538 1300 1270 7433 3154 6372 9503 687 4514 9402 7934 1215 6665 6481 5808 3005 3761 3500 6928 9227 669 3362 3575 4935 502 2027 8776 8661 1471 7401 2309 4581 727 7847 6357 1054 8920 6562 8804 7489 6486 9259 8939 730 46 7940 3279 9082 4034 5187 1718 9145 3013 4006 6814 4330 7728 9988 7174 1 261 2943 4713 4640 2845 8498 7137 7193 5109 8814 8787 5916 6657 7614 297 40 4928 5526 4881 7304 2428 8355 6914 801 9112 7984 8969 4726 515 333 6962 244 207 6936 3153 2312 3478 4375 491 6089 3850 4315 7362 8566 5500 9288 1108 7601 7325 9726 6964 3783 9215 6695 7171 5955 5613 9101 3597 2566 4032 9603 762 6577 5366 2710 1149 599 9738 3941 8466 4649 2364 8598 3004 6797 2808 5262 9219 1828 67 2358 7005 2236 8018 3376 4385 3592 4761 403 7768 8265 1576 9161 5590 6446 7778 4842 1247 2278 4336 6877 2446 5441 5836 9641 1158 659 7499 4115 4096 7716 8835 9689 4434 5985 8932 5628 262 503 3001 8738 1015 6211 4775 6163 6091 4440 1739 7839 5773 344 8449 8003 6935 1229 4736 9673 5160 5126 6550 9465 3076 9771 6556 9812 1106 7913 3143 6322 5951 7797 6073 2320 6578 571 4993 8846 9579 5786 7943 6468 94 8875 302 1422 5455 387 3061 2507 5363 4848 8729 6339 285 7864 2059 2218 751 2514 4201 6142 2408 8317 1123 8069 3382 2489 7076 5764 4069 8856 8556 6204 6862 1567 6088 6304 8777 5475 7047 5003 2999 350 4156 9882 3683 3344 5682 4832 4661 5086 1832 2256 4140 888 2890 664 9090 6686 64 9820 4721 3068 9050 8347 2247 3605 1522 3294 5672 3072 9218 3146 9092 2380 909 2001 9533 1680 9336 220 4183 8522 1815 7210 8301 5028 4410 4003 9910 6151 3733 4402 8702 1454 1065 133 5165 5776 6923 3352 7245 5761 8737 1029 4646 8689 5825 1549 706 3551 3546 8987 4781 363 3779 1953 987 8382 9323 3407 8701 7479 9080 3316 197 6761 8552 2978 4797 4725 8813 2504 9032 9221 663 4505 7602 1236 4952 6070 3060 1059 6465 1053 9622 4793 4171 8954 7041 7818 6182 2116 1772 8571 4632 9474 5891 7896 8843 2678 3805 8071 4693 8636 1580 1201 3558 4906 5395 7297 9464 9690 7030 5220 6813 9224 8201 7872 5224 4512 5525 6313 9529 1863 2663 7850 6875 8367 2820 8304 2567 4903 6270 7056 2019 2326 7207 5085 5785 7742 3533 2261 3584 1599 2990 3956 854 4638 2258 6273 4621 2958 9389 3348 5375 9044 9545 1387 3313 7400 6826 8402 5981 3807 4790 6666 2970 1533 5275 3752 3770 4594 7066 2537 6262 6499 4296 9137 3507 34 1760 7244 1726 3058 2359 1699 8024 7598 4613 6100 1512 3418 2406 970 203 9516 3321 4598 9306 6040 1758 7402 3286 4418 3246 149 5154 8622 9575 252 5129 7525 5845 7272 5575 7213 5933 971 6133 4932 9759 4445 4130 4540 1017 5731 6737 8055 3904 1441 8255 3868 4499 7966 4228 3062 6248 2336 541 4753 7176 6250 8302 142 1278 5321 7544 5798 2847 6999 7790 8603 2410 8452 2718 8611 5293 5344 9078 3261 136 6317 352 9978 7618 3497 4705 2400 4486 4448 8064 7194 8823 9289 9712 281 3814 4866 4202 570 8576 9033 5562 5010 1712 3031 5724 7517 289 3800 3203 1927 2450 5240 8763 4900 8855 1675 2981 3159 6439 2868 9441 7794 7435 8828 9322 3109 8262 2342 6817 7425 1662 5528 6164 6145 2818 1122 3297 9645 566 7876 7975 4854 1819 313 2798 8027 2405 6742 2079 1969 1713 7524 4283 9636 494 7784 6231 7389 5968 9696 8750 8912 5470 2773 8581 8708 8381 5211 5543 8857 806 1493 4789 4008 9454 4931 7225 1224 3327 9925 9262 8801 5852 9842 6106 2940 7900 7642 6511 5205 9023 5522 1407 901 2302 2482 455 290 1873 7709 9502 7337 2803 6287 7995 9576 4784 8980 2473 3073 1994 1111 8461 4038 7558 5535 2876 5221 8712 9164 39 8772 5839 4611 1330 2558 6000 7915 2134 9659 6759 6594 1225 3665 5276 9642 4830 4360 6336 9331 2345 8209 993 8237 235 5910 826 6969 5923 2541 2536 2052 6745 8635 9316 7871 7733 3201 2346 7958 1725 9936 2643 7466 2425 2686 8075 2765 434 6052 8700 914 8186 5466 9881 7505 2642 3113 8445 9129 8298 4610 6239 4819 8212 7013 2113 2413 9244 6842 5971 5384 2593 3843 6359 6157 4740 2011 1409 9493 2791 381 6584 1601 3120 5758 3672 6463 7283 2184 4186 3764 5549 1527 4895 5037 3742 5038 5717 8562 9186 6982 5175 4225 6008 9329 8142 6619 7566 5294 994 5355 9863 3122 7399 2543 4335 2263 8083 2435 8704 7687 8079 5472 4198 6642 2272 5008 7836 8264 3049 2031 9391 2586 1835 1008 9407 5217 7990 5696 2270 1666 7293 606 6867 9199 9834 4362 1051 2266 3910 5812 5338 3707 7639 785 3403 8521 9333 4794 2084 6631 7515 3232 8718 9940 1625 2290 6331 5488 8656 9731 146 5506 6315 6752 4651 9234 5310 9811 8093 1145 2440 6188 1806 7025 3103 2391 8187 1693 3081 612 8235 218 4025 8444 2559 1705 4009 404 7145 7983 809 4446 4612 8713 2837 7314 5899 5229 9756 4710 4307 6020 6847 9232 1165 2916 7356 7911 8497 8099 61 3447 9106 8457 3950 9055 4109 5939 4414 3965 5083 9104 9945 1581 3257 6092 2605 1346 5248 4850 5977 601 1163 4636 9363 3748 4179 3811 6492 9501 5489 450 9705 413 7783 9383 9596 4369 7155 3099 2421 2669 5796 3754 2034 7494 812 2699 7052 3573 6901 9513 9593 264 8850 8631 5865 5089 817 4986 7428 2399 5644 4995 9913 8993 3169 4248 2082 9125 4852 4250 1384 8755 887 4208 2751 6415 1936 9472 6736 5390 1721 9028 2197 5360 9687 1323 3705 5491 3161 8749 6343 5728 2021 8761 3127 564 6206 2468 2693 7080 3556 4728 4160 7255 2534 6803 1587 7619 561 3985 2091 1336 2802 2131 4276 2395 7883 444 8170 3370 935 4077 6638 2703 4685 3390 1058 6256 7188 5823 8020 4857 2839 4987 3928 9157 9253 6995 1060 624 3949 4422 3030 9175 1983 1899 8975 9251 5838 1747 3834 5884 9242 7803 2187 6002 8046 7073 4731 7824 5548 9396 5518 3163 2350 1269 1349 9675 1529 7603 1515 4998 908 5935 6335 3718 4500 298 1307 6478 3878 2080 8044 4071 808 4064 7895 2262 8277 7119 2437 6004 3253 5943 5917 4421 169 260 3845 1188 6646 1898 334 4461 5208 2806 8308 2815 4085 5201 9662 8006 2524 1203 2962 8337 6113 5496 3429 3273 6199 613 851 9717 9794 6251 5404 7893 5705 5521 8063 1681 8272 587 3968 6485 5443 3110 6615 5690 81 3442 6987 2872 3215 885 8849 8148 889 4901 469 5188 505 165 7698 1612 3130 8909 7547 7999 8010 2760 1965 2841 6547 9281 9291 1235 8714 8004 5358 2121 7840 9480 1792 5751 1472 2370 7898 9723 1041 2209 1005 2029 9810 7456 5570 2453 4205 5809 1689 2744 4033 1448 4853 2323 2937 9197 6992 4223 8792 6210 8927 5343 6126 4670 6526 4243 7220 4846 487 3488 6441 6515 5045 8748 9177 3260 8790 480 7798 7654 9695 7564 364 4717 5627 8760 3461 969 4432 1356 2235 6849 1078 1064 7571 4814 4508 1528 8812 5878 6796 8431 3311 7148 8387 9348 9562 6644 2190 7881 3892 9124 9263 6608 678 3610 9149 9547 7341 3882 6709 9324 5519 1160 7744 2292 4524 906 4387 4747 8719 6534 6965 1667 6141 9571 3008 6409 3266 3508 1791 8066 442 1121 7485 6881 8038 8905 1575 6488 3888 7365 6058 3487 9069 6667 837 1719 8531 2393 5259 9833 7890 2122 100 9180 9952 5047 4319 8166 2783 3015 9034 1946 6942 7393 7750 1274 4982 5433 5029 5329 863 8934 9790 2511 304 282 4930 5145 3119 7987 2135 499 8043 4396 5018 1844 3006 4373 1073 2240 486 9415 3428 8025 7257 6554 4635 8143 6355 9509 4378 9919 8189 3891 4049 2584 5024 1473 8287 7010 6308 8022 8011 60 9229 8299 1144 8967 8614 9317 2821 2954 1415 4988 6861 5428 1182 8260 1376 9041 6095 2287 7596 3659 9955 4089 9457 6601 6334 7688 4449 4519 7573 5712 9448 7162 1419 8703 5848 1829 2719 3025 8658 1665 1875 7386 8279 7492 7178 5142 5646 5376 2351 6612 4836 9384 5760 9864 1039 5605 2264 2953 5286 167 9309 6316 7101 4023 7534 476 2510 3094 9160 2859 1824 5315 8672 8735 2341 5638 4046 3303 4459 5269 8138 2057 4429 3967 3851 2714 1486 7003 897 1127 5387 5830 8014 7779 9949 8030 9193 5263 6134 8409 335 7991 6184 4297 7417 7880 8789 9574 6456 3730 2724 8295 3341 6146 2795 248 7665 912 8179 8853 3115 3594 6208 1080 8687 9764 904 3166 6030 8128 5622 2390 9795 4489 9204 9859 2232 2217 2912 3925 2594 4488 7228 860 1237 8757 8820 2344 7906 4135 4875 5230 2743 608 6721 657 650 3693 4815 6671 4899 2746 9932 2325 159 3265 744 8922 4364 4810 5686 4356 2865 953 3465 3621 1375 2653 5216 2102 5772 5128 1311 9151 894 7242 2024 5664 4521 949 8832 3417 9887 5131 7310 117 576 5495 7160 4544 846 9382 8626 6794 3899 3293 6604 4861 147 6863 660 9612 1410 4193 8518 8979 9095 1040 9413 5774 3096 5389 2532 9539 5316 4818 6781 9560 9408 4207 1406 1171 7058 2582 4913 6053 321 5557 5915 4219 9378 4403 5278 2602 6973 9208 3366 2659 5465 5618 2965 9492 9370 6581 2742 2431 2627 3037 5260 9997 6363 2404 9168 1129 5936 9011 600 9553 3700 5322 7468 6895 1807 9339 255 460 3489 1532 7175 4435 6568 9664 6293 3961 6744 4377 5095 1154 3912 3129 6723 5875 7887 5896 4466 4788 18 8426 923 4786 3336 9446 1855 7282 625 8318 866 36 6077 6346 6590 3069 6944 7469 2387 1329 9374 985 8353 8811 7419 4672 644 1489 722 7114 6888 4643 9551 1179 829 4864 7964 7838 295 1626 1412 3778 369 1754 4237 1093 5545 8411 8537 7024 6985 3200 1943 3613 922 337 2851 1596 9960 8482 937 1913 7901 5595 3077 1977 531 5863 4394 1187 6354 329 2745 2133 2929 4624 6605 1509 9649 5908 7118 3416 8040 5560 2470 2181 938 4011 7177 1494 7166 4417 332 5532 9325 3824 2784 6096 2048 3986 8168 925 9058 6216 4247 3682 6519 5237 4628 3569 9855 2857 4965 273 4695 9414 3315 3353 9570 7142 168 9740 9170 2204 8599 348 934 9902 6480 2071 9351 9897 3035 3875 9609 4262 8490 3483 3795 9004 5468 1644 1354 4015 1545 3539 7941 6529 6846 6756 3007 9485 7141 875 8740 283 2662 8101 4067 1096 7672 7830 7960 2418 3510 4048 6843 9898 1287 1857 3485 6044 8698 1971 2170 5861 4560 38 6860 1007 6980 627 4897 6136 4303 6718 205 6162 6611 5609 1562 7040 1783 6288 5438 8711 3291 278 4214 940 1317 1547 2882 5063 929 9942 5283 5677 3168 3526 8774 8683 1110 4203 6911 5308 9072 9381 1702 4838 2842 528 9854 5770 9691 7196 8042 4238 5048 6879 5620 4933 6470 3419 7248 4758 1862 2060 3760 1914 847 7323 2575 1682 7451 5635 7168 6473 3408 6240 7111 6494 2702 3504 4894 8056 1556 2049 5481 850 4106 5177 6348 5645 2321 5918 8597 8816 7550 6908 6352 6207 7986 638 5471 6934 2386 6036 2707 3818 495 2448 6243 980 6624 7842 1895 66 428 8406 4323 7460 5912 5225 4658 1502 6233 2897 6086 9519 2856 3016 1018 6974 2147 3330 5880 6408 4293 5831 4889 3437 425 8716 6811 4490 675 5169 9801 6874 5378 7222 4745 2488 5388 3913 2749 2599 2731 1812 9782 1765 4654 4209 5945 320 4091 5580 5412 4686 4456 8727 7049 5921 9892 8805 9009 6937 6816 4989 554 175 8502 5342 138 2823 9584 1130 9068 4656 8220 9601 611 6459 351 4948 2456 7055 773 8914 7319 2126 1301 6234 7355 8140 4268 2649 6694 417 4168 5073 7556 1729 1009 3193 6149 97 3518 8859 3036 3690 2005 4652 1788 8679 3728 5604 270 73 8743 7036 8657 5473 7445 3157 1245 2983 2467 3838 9909 1777 7813 8398 3271 9056 4178 2392 9831 7350 5581 6042 3879 5651 6318 7085 4044 3582 9819 8276 3152 8045 6094 3405 6055 2690 3423 3320 5924 5183 4097 1246 514 3041 1304 9598 8234 4796 9165 7406 1715 7054 4058 7372 5143 1003 1373 8906 7296 3699 5883 7502 7700 665 212 8154 2214 437 3829 9694 6714 1098 8558 6422 3999 3301 7163 8575 793 4825 6592 5339 6927 4811 7690 2548 7841 3821 9757 8439 6663 309 3991 6972 6178 9586 4263 8788 4843 9760 7861 8851 4754 5584 3172 3179 6323 9787 7434 3078 3633 8988 1265 8203 7835 6840 4447 7743 8542 1361 2317 2438 1617 9906 9869 1314 4749 3842 9950 2509 7513 3284 4397 1935 2768 130 8320 7465 7789 9115 1263 6832 3870 6823 8300 2144 5824 7856 5200 1988 936 5498 9674 2654 8605 5172 3089 2869 986 5868 5114 1908 5999 6110 631 3671 7332 7557 6193 4893 4847 3384 8354 4311 6098 2377 7078 9371 7483 6603 7869 4124 2844 9467 23 9017 1636 3204 9934 1780 9287 7715 4702 6652 7532 8388 3063 180 5252 6003 2583 3756 8311 2210 5420 4967 859 5607 6768 5207 5544 5001 4024 6754 9752 2372 4463 7924 6054 1177 2569 7274 6122 1282 2728 8134 4776 5235 4552 3101 1176 1736 1296 7536 6246 958 6977 272 3727 9400 4103 7384 7308 532 326 2007 178 6757 3075 4551 1250 4351 1157 1558 8886 8578 4359 4567 1802 5554 2679 2138 1391 9714 9307 5957 618 7510 3451 5431 2442 5178 2542 6747 6482 9785 7820 6432 796 2634 6884 3612 2517 1455 4290 440 6102 448 4271 3942 2307 277 7740 7488 764 9917 7053 9520 6153 5953 4907 1446 1208 6249 3202 8644 4641 9228 1674 4908 196 913 966 2570 9393 9512 4468 1860 9590 409 7289 2178 266 4924 5659 9580 1518 2274 3140 8088 1551 6237 6764 7526 7702 6677 5795 7134 7315 9233 3739 6981 3808 9285 2033 3102 1510 1355 4439 8786 374 6504 5422 3084 1112 945 8956 2433 6342 3263 1595 549 7182 6790 9184 6319 1678 6522 9269 1186 6115 5974 7917 3962 259 701 8695 7802 7593 9423 9853 4117 1664 1439 3590 9020 5643 4150 4911 6180 6384 5854 6527 5071 2631 6925 7764 7663 2322 8893 7278 2030 5702 9904 3185 4792 384 2308 3426 1205 7831 9665 7521 5218 8331 1328 5991 3982 6561 4411 6427 4266 3774 2597 9711 6445 3966 7757 775 4943 9663 4768 6361 7570 5596 7335 3255 8306 9797 231 5649 6792 6168 438 9517 4669 6105 3251 4281 3003 2701 1618 1978 7348 3945 6563 4407 2221 2959 6023 7447 7561 4958 8252 3243 214 5436 748 5799 3527 1299 6616 9895 7670 3296 3471 4516 1045 4074 57 2173 7661 4601 3398 6508 6467 8985 7022 5012 8447 5101 1025 1642 458 557 4509 712 8315 7470 2866 1892 8494 4555 3650 943 5958 979 6498 2729 9103 4212 3835 590 5715 5324 1554 3786 9245 7821 2968 6028 6882 2339 8863 7974 4161 3694 9998 2530 2804 9914 7151 2657 6255 3057 4289 7957 2169 4944 4444 6297 6050 4441 1745 1767 7816 4532 9521 9564 2010 5391 3714 3197 957 640 3221 3735 3876 5558 2720 1092 838 7719 519 4039 9504 6717 1691 8074 9395 8884 7886 9877 8612 3710 2075 9561 288 8911 778 3520 7398 3505 2137 4696 1743 2902 7212 7732 7493 3048 8621 5374 3514 3367 8916 2763 9047 8342 4644 7071 9394 193 9617 1722 1214 6072 7404 9359 1368 1143 5668 4174 2426 4094 5698 9671 5640 8733 6428 3777 6074 2092 6269 9634 8752 9436 1456 1393 139 1369 8145 4627 343 6394 510 8436 7060 1322 5897 4000 8177 9948 6388 4703 991 836 5158 5759 2900 7232 6645 6767 8745 5058 6220 1364 7653 9747 1966 7806 2664 9678 3973 6795 9010 2797 3819 1799 8448 7046 3934 9510 1256 5427 8296 8284 5088 1217 2430 9963 7928 5833 9557 1831 9040 9417 2152 8294 8199 8798 6668 711 9654 5035 84 7682 5571 5394 2282 1227 6083 3606 5212 1836 4803 216 4284 8921 6046 655 5320 6174 4473 1141 2830 1173 563 9484 5096 1421 5925 1332 4849 9722 5046 8440 7689 111 5819 677 7380 91 5204 8164 1649 5552 9225 5454 1167 7572 9171 9719 7565 7878 3812 9994 8504 7276 6306 4035 3905 4617 1651 6975 2090 3789 291 1366 8443 3375 1781 7776 3000 9354 8889 4855 5419 3667 6940 416 9727 2955 6809 4816 8233 6617 9987 7738 7370 223 2257 247 8694 1013 5497 379 4423 8523 1079 7154 7446 2579 9841 8205 6821 1912 8319 6260 5992 6370 1302 4680 5932 4343 2501 8583 626 8358 8630 7129 1100 2549 213 6375 1646 7426 63 7888 194 5081 7450 9122 4475 4587 1814 2269 2956 5559 8546 652 9931 9715 1484 2378 4645 9862 3410 3749 4860 2919 4557 6501 2681 3098 9442 7195 5885 5346 9163 6130 6079 2535 2819 8057 9340 1320 5938 6984 3976 8313 9255 5256 1670 4662 1902 1818 3713 2754 8573 8280 137 6618 8016 399 7594 538 8815 1645 9538 4633 6903 2066 6084 8629 1770 3609 13 3701 681 849 8208 2037 4177 1095 2201 4166 6400 398 2058 2603 6328 392 263 2992 1382 9094 5990 5352 8874 2366 7357 2611 6913 9450 9569 7329 5445 3947 2688 7267 3177 123 6034 3043 9108 5430 3839 2069 3131 4408 407 1956 3552 7935 3522 4956 1357 5040 4969 9341 1480 7681 6661 583 1405 4609 5193 1930 7286 6435 5592 135 2769 6356 3983 3300 4487 3908 2949 3123 7555 4141 1388 1593 9836 2361 3844 1403 3308 797 2009 2381 9732 2460 2254 4355 6819 1603 9478 1449 3940 9305 7714 6784 6544 3561 9767 8663 445 9388 9604 6909 2039 3359 5479 4962 4827 1778 3702 6374 2849 5633 3817 2177 8559 9688 1487 1161 9356 9631 6915 6639 1572 6524 2996 7726 1083 7371 8791 4431 7903 6892 6365 8564 5537 2284 4386 4493 4963 8141 4517 2600 950 7936 8669 3635 6994 7540 8419 9572 7795 9424 2809 5084 1615 2617 7628 6765 1959 50 1416 479 7630 200 6702 1784 2667 3349 9650 5738 5589 591 9211 3452 2515 6156 9964 9806 5132 4122 6214 3854 6746 6202 3222 2411 2589 6932 1414 5849 7739 3830 9858 441 8543 5305 2801 6305 9745 2957 7921 9506 1231 3116 4677 5787 8913 2684 171 2752 6760 3792 9540 56 5026 6778 8245 7746 7852 5616 9007 322 4800 8534 2936 1647 4273 8802 559 7777 4604 6552 1752 3440 1598 7457 8479 5288 2098 5550 1787 8065 1204 2162 2618 840 4778 5931 9606 981 8918 9096 2656 5814 1679 6500 6670 6802 4409 481 4242 1072 827 8682 3917 2483 158 4354 9991 5250 8001 8869 6997 8117 4389 7059 5300 9614 3704 3598 9489 9860 535 9330 195 3425 3379 4334 346 5566 2365 5456 3124 7359 6031 7032 4425 2911 1869 4254 5271 5821 8506 8060 7284 6118 7290 8994 7231 8541 4018 6650 5887 7301 8421 6131 2331 2513 9962 4863 982 242 229 6574 3944 1152 2687 4945 4206 5744 956 4992 2148 5153 7771 6311 9530 1697 1470 224 7884 9292 3272 5019 6121 5393 7422 8139 1826 2817 3051 7375 9954 9387 8645 1878 1252 1104 8477 2382 6353 3722 2546 6327 3647 10 8012 9127 6800 9911 6351 8589 4123 4667 9313 1306 8326 6382 7271 8667 2884 6703 2777 6880 5769 1543 3618 4075 8339 6807 8404 4265 8098 3070 155 9591 3810 9763 6801 4398 5995 1197 5027 4344 4376 9074 8399 6218 5 1897 8782 2850 6368 1849 5826 177 3661 1326 4428 3247 5439 7328 857 5767 4310 6824 6324 8861 3895 7634 9886 5996 6558 3815 4164 4005 1401 5666 5349 8594 8336 7817 9956 9867 222 6326 1501 5317 8423 9768 899 1650 9433 2556 1786 9677 3170 513 3264 9214 2101 2562 5480 3249 3790 7100 4571 8548 517 5168 7123 7676 1290 691 8758 6963 556 2220 2639 7675 1367 7074 7203 1641 3529 9437 6542 7183 5892 4629 1961 6678 765 7487 4559 7857 478 9039 653 7238 3981 1590 4870 8666 8664 1198 7780 5634 8153 3984 2601 8062 8693 6177 3135 7508 2526 2429 9507 3391 3044 6905 7153 3833 376 6856 2626 6167 144 4366 6763 9824 4700 6750 9353 4331 536 6910 3732 6648 9918 119 5392 7922 6071 4708 1249 2051 1348 5586 3241 5942 3475 1294 750 5100 2933 4537 2130 9704 8433 8334 6278 3493 2635 2363 573 2757 3515 1606 7548 8226 8086 1024 4985 5255 8653 6085 858 8309 1638 1627 9905 4534 9079 4196 5380 3576 3501 7273 1653 926 7597 5072 7482 8974 2608 2790 3864 2899 7280 6048 4277 2969 3639 5656 2527 2141 6705 2023 1939 6377 9828 98 4752 8779 9658 209 8149 6675 7769 9626 6390 3560 1371 7008 8161 5011 1820 6946 881 3565 3997 9761 5536 9922 5372 1918 9126 4618 6828 9597 2194 7125 2568 452 2976 6741 2587 7307 8488 4287 9021 8111 7800 6451 3706 3318 724 1661 823 7559 8008 553 498 2276 8185 818 5264 9835 2182 1289 7288 5348 6870 867 8068 7761 2666 7765 8732 3383 9751 3765 6886 6286 5757 1923 5815 9013 7316 8396 870 9499 8827 2668 7812 637 892 9646 6161 2908 5023 5608 6135 715 6628 5238 3133 2111 9974 3853 9216 3585 2150 5403 3570 1043 6423 4535 1496 4267 6719 2824 842 4722 402 9463 2239 8596 9668 1821 5641 2906 1142 9943 8096 4896 9031 9439 511 5106 9982 7786 3377 1238 9117 578 7662 8724 6780 1560 6751 2551 2739 8395 5051 1506 8271 3820 7729 5182 5447 2099 8032 7631 7405 4981 5930 9720 6580 240 586 5756 3855 5345 6176 9589 8385 3354 4147 7989 8604 7190 8973 210 2335 9435 3512 6762 2371 816 3117 4474 8167 3503 8031 8473 529 3762 1107 4368 1189 4329 5538 6939 7345 408 6991 8386 530 3216 3267 7641 7454 7981 6902 6236 2770 4357 1253 8017 4950 2451 5222 5277 4458 4600 2867 3937 7512 7453 2368 575 8333 2032 7260 7463 4589 6107 5989 9623 9615 2554 8493 6111 2146 3759 6931 6722 5734 3045 5671 3456 5792 9754 8527 4867 2932 6420 5373 6690 7617 879 6283 649 522 8193 4660 947 2159 4157 794 1389 2796 1871 7165 1604 3499 8579 132 1757 7808 1151 8365 4083 1359 1402 589 3275 190 9089 2006 7542 1846 5572 4910 7423 7684 8157 6150 2304 8759 1505 8860 2119 7382 7418 3803 4092 1183 6779 8574 8352 1637 3050 1318 4235 3424 7724 7948 8842 2014 8807 1773 8877 9594 8910 2519 6827 9246 7607 7381 3972 5835 5219 3630 7637 2647 915 9192 4561 799 2689 5314 362 8081 3364 5414 6858 5281 6147 7805 3137 8328 3825 9542 5791 1222 4766 397 2550 4979 694 2353 2279 9721 8116 7411 4388 8408 7657 2852 8924 6203 4391 2199 9067 6057 4480 7321 5014 3681 4260 6447 3881 3743 4936 8102 2061 4309 106 533 6414 2612 217 3926 5078 1968 8176 9706 6869 7580 2457 7845 7185 1281 4483 7452 7147 5074 2761 7221 4583 6772 5983 7112 2188 3029 8251 5408 3689 9250 4081 6172 7560 6404 8288 4718 6799 8383 2343 4586 6787 5502 9777 3703 8491 7256 959 7004 1036 2950 5056 2347 1584 1809 2706 5624 8190 6103 7136 6302 7625 7486 7088 8453 9805 2698 4976 7749 2089 1116 5290 5987 1137 3858 2924 1611 1462 4285 2375 5206 8515 7529 2607 143 8966 6495 1894 4991 2644 8480 7635 4007 800 184 6289 8211 8650 5647 3020 6687 2682 7788 8783 2753 101 8348 2680 6276 5213 4874 8882 8501 5960 1624 1435 3670 5806 4102 1195 3441 5568 1578 2300 1742 6063 2528 3323 6407 2044 3492 5197 7202 9840 8412 8520 7717 7945 6865 6733 7627 7509 9084 5862 607 2920 2492 4973 3400 4314 380 3458 5950 3079 9462 9878 1837 8132 6367 8895 9927 1120 3126 3769 7130 7449 6068 4020 3125 9091 3414 225 1004 5184 8474 377 8769 7658 5474 8039 2864 2836 9272 7234 5228 1089 3873 2439 7170 4192 9178 9049 5694 7061 7686 4491 7908 400 8696 3542 59 7197 4968 1605 5287 2202 5894 804 9024 8503 3883 1431 9972 5121 8281 8368 5976 5104 2068 1124 1790 9399 8263 3523 1117 9237 9471 1426 7224 848 3929 6560 8230 4012 453 3305 975 6804 9240 6996 8725 9491 8467 4063 974 9299 1385 9541 6503 592 9813 3626 2553 8982 6530 3614 3969 8121 3915 539 1880 4741 2362 6189 9134 9346 5298 427 7495 2855 506 9030 1136 6970 2056 1748 5296 4503 179 7882 651 241 9970 8422 8858 5452 1847 6893 317 6434 3884 9979 1374 3100 7298 2401 9042 839 4433 181 2017 1810 5711 569 8441 8852 2330 4566 9065 656 7585 6845 4596 5421 1513 127 1962 9866 855 8837 6300 9379 3149 2238 1882 4547 3443 5210 9138 7477 5350 4321 3513 9703 5564 2891 4317 5185 670 3571 2660 3104 3430 8890 4839 4464 3083 6978 6904 8174 1028 3521 8374 188 5944 4506 3623 3242 2275 6186 9085 8550 2022 7476 3588 7366 8472 3046 6947 8660 3324 3281 7440 5257 9928 370 2123 9582 186 9270 454 1676 3708 9152 1168 9686 3012 6333 821 6373 2951 3295 9829 7347 7374 5424 4340 324 9554 1102 2306 5227 1418 3509 7021 5975 6575 7351 4904 4004 9265 3625 8917 8655 2874 9718 6979 9495 3813 7518 3244 4224 1262 6284 3290 5946 5054 1126 5834 4327 5523 4245 1266 7262 7312 6735 9392 1447 3393 9385 997 3798 7338 9808 8150 9166 3822 6426 4605 6793 8105 5166 2472 2910 1498 676 3432 5444 8217 6948 8420 4676 9681 2927 5949 7696 406 4523 9434 2825 6082 1655 342 5610 9884 4772 2805 47 6257 4840 7090 5065 6593 1698 3528 5066 6261 9531 8937 4346 3498 1297 6222 3607 1273 933 6532 9479 4176 1206 5689 3148 4496 5425 7507 7344 8674 2756 6484 8535 2775 5746 8257 2848 2222 105 3615 2036 4481 9826 112 4787 2883 3721 5191 6341 9064 83 853 6349 405 3334 7782 6424 4527 8950 9758 5621 891 3256 2786 5961 2015 5747 5888 8397 9608 5722 4215 5820 8569 9315 253 422 7545 1573 5030 2661 567 121 8146 1585 2500 5507 8351 3121 6641 2203 8617 4525 8410 2980 8555 1383 6035 3848 1395 6838 2186 8962 6185 7413 6013 597 8933 3826 760 3837 9901 9514 9205 3406 2449 3145 8058 9986 9398 555 7408 4053 7552 4682 4588 9611 6232 8267 3415 7346 6340 5186 2941 2896 5173 7103 8254 5625 2571 2248 4799 6281 1490 4529 1485 560 2645 62 1134 5130 4599 5802 383 7972 2164 4363 4698 9481 3741 9025 4626 714 4194 8784 9062 1856 5541 9749 6383 4216 226 7387 4997 5665 6170 6337 8746 2564 2297 340 1823 1749 5822 8821 5108 4724 1284 6960 4909 5405 6701 1677 742 622 8147 6682 4110 9452 7699 4028 6181 8554 9252 6834 9953 7409 8519 8615 7659 7414 1192 9027 5460 191 6228 8192 6338 1848 1125 4172 3328 8829 3018 4765 7211 763 721 6029 9271 3992 5162 88 6238 7354 6154 1879 9655 6789 4501 4405 6579 2833 4556 4826 7322 8303 5730 3622 4125 29 6774 3448 6279 3995 8634 4300 5516 6138 5788 2115 7364 4068 632 4920 5311 9959 9206 211 941 4129 7516 1907 1353 2241 7638 8885 9653 9746 2192 3287 5636 357 5053 4805 7117 8908 697 705 4295 14 3136 5670 5529 6097 5695 5007 7575 7018 7012 3559 3603 7787 2078 9789 8239 7077 3236 3938 6472 6700 1811 2327 2632 7902 8549 968 2040 4953 1830 8160 9355 2977 1852 5555 2417 3709 1769 3872 8002 9361 8335 5341 4274 5462 378 4031 2903 4929 27 8563 7219 4381 172 1887 6966 5326 7259 1103 4469 6009 1516 1794 1991 1091 6196 7647 6506 7097 910 6067 89 5034 813 9196 2531 8938 6123 5994 4154 7674 3654 9528 8880 551 8817 3736 1588 8375 7385 8270 7204 2389 2636 1261 6332 7264 4526 8739 4313 7685 9052 2255 429 1115 3863 9523 8113 1656 8648 8191 2212 5508 6715 393 4051 8838 3176 7649 8620 3195 4241 8607 6449 716 9838 6518 7701 1843 4578 8983 2975 2081 7068 1508 7862 5367 6887 7063 4990 3579 6649 8793 9376 5167 754 9951 501 4113 1728 1838 4365 7907 9119 5118 2741 1947 5152 9301 9403 6152 6728 2281 872 1360 1363 903 3768 9153 8999 2505 1523 412 4841 3587 8525 9852 1219 6303 3974 6264 4294 8747 6285 7919 3804 6081 271 9366 5768 2432 8314 1759 3056 9029 7611 183 3948 2522 9444 1499 411 1885 6656 8200 7115 2295 9088 6854 7006 5779 2226 8114 5782 8637 9118 2987 7198 6502 9823 2012 7994 6405 3213 6662 2723 6366 916 5853 4173 9248 3634 955 5979 2628 2942 594 4298 5653 3970 8345 5437 7410 5881 1239 1086 308 3740 4211 7464 6711 1583 5762 6296 316 4873 3914 9616 5851 6213 3566 1341 6697 7037 4763 7327 525 9912 755 339 7589 2018 2565 2296 7643 6431 8965 6917 2065 6065 5356 3653 789 6989 8231 1933 1022 433 8584 845 8495 3907 6474 2893 3939 8268 8115 3920 7029 698 7664 3669 9765 3010 8517 1858 3178 1782 6160 3697 5301 6822 7106 8721 8947 1340 4022 6489 4324 3495 787 7403 6916 9527 3763 5980 6292 5397 2491 7656 9975 9005 9061 449 7279 1755 6259 9443 1511 5199 9256 6810 1796 3494 8651 176 1232 9899 3278 7353 8159 5816 9967 8929 2445 645 9595 435 8507 8764 3724 5556 8343 1031 4946 1813 8259 6436 5440 7367 6314 3476 7668 4674 4572 134 3368 7889 4181 1042 4942 1530 6200 9497 9375 5371 7962 4762 2043 4756 9222 7858 9698 6627 1801 8691 4978 4361 31 9803 7205 5123 5740 3750 2301 4719 8946 9735 8528 4575 3206 5615 8582 1277 1975 7122 2329 5781 372 5025 8468 4305 1194 527 9515 8036 7766 1495 7759 2596 8547 9260 2733 4413 2233 4923 8647 6396 2013 3641 2211 2415 318 944 768 7731 7592 5534 617 1464 6014 7474 1919 7712 6429 6041 5962 4042 2674 258 95 7481 2252 6967 2771 8377 1325 1982 2604 5304 1090 6022 7866 9549 772 187 7930 5099 2318 7082 9736 9220 3788 6024 1404 3541 113 9769 880 8416 7809 546 2219 2705 6310 7065 3288 468 5813 2041 414 388 6183 2829 6225 8505 2725 707 9692 733 6087 8753 2788 475 5630 7751 7615 1859 1741 6265 3450 3280 32 1334 1271 9923 2474 942 6776 1459 2384 8394 8632 6321 5124 3655 5602 5687 7792 198 6873 7215 2475 5061 6309 3624 7855 3932 5202 4371 5359 5333 5127 7827 5196 1957 4548 6140 3413 3859 5365 9275 4668 4757 5805 7501 7009 4227 4104 4145 658 3600 8246 2901 3325 1362 6155 1582 6598 756 7011 9847 2740 2485 3128 1600 8019 245 2966 2794 3935 9699 3484 4251 6406 1114 4773 9327 6219 4256 4780 9142 5292 3889 7535 9176 5478 7735 4072 8941 6720 822 9133 1220 7158 7976 4878 5289 104 977 690 2244 9207 3466 1319 6850 3745 7277 2972 5279 8256 6124 4153 3022 598 4699 4040 4785 1570 7303 4558 3412 3210 7646 1928 8258 4098 5765 8532 2452 7734 7612 2540 4108 5941 7020 199 5972 2614 1735 709 7079 4144 2986 6986 3744 327 6708 7250 9498 2 5623 7918 9335 7292 6852 8451 1685 355 6956 9447 5743 4498 4455 7157 6805 5234 3930 3439 2973 3996 4977 6766 1063 4807 314 1937 3649 1434 7576 70 4041 4591 1309 736 7336 3993 1417 6226 2858 6566 6749 221 7247 2502 4734 3187 6758 1131 1980 3229 3755 1916 2779 1492 9012 2523 1285 8327 2160 6531 7829 7173 6267 4759 8359 972 3009 5102 5246 8241 3796 2934 5729 3085 2711 5069 4980 5684 466 9729 5002 9280 1397 8685 338 5180 3711 8870 9647 2827 7620 2913 890 3347 2298 1315 3663 6864 1034 8104 395 6549 1153 6543 9018 6753 328 7340 2691 8677 4590 93 6585 8678 7610 3186 905 865 7249 9372 1159 610 6045 8033 8242 9217 5150 3276 6626 366 4088 4751 8785 702 9182 4169 7146 3309 9861 1845 2139 8051 814 6587 5385 3631 8671 287 6386 8958 3591 3139 5323 1861 4246 5843 30 4771 6430 3082 8978 164 3026 9486 2846 4079 4374 8321 3919 5527 4286 3227 8705 7925 4947 1704 1465 2508 7947 7159 2694 2670 1690 1995 3388 5736 1006 7412 7164 5189 1337 2789 5457 8487 7914 4112 4348 1491 2477 9684 1272 5797 504 7673 7305 4155 1738 1706 990 6548 8197 5396 9155 3371 1926 8836 4972 2778 1974 1019 4121 5750 8795 2563 5141 6006 9238 9298 3212 3335 1893 688 6634 457 1230 7254 3685 1531 700 667 9709 7870 2948 9868 9846 1344 4451 3901 7093 4149 7239 3602 4060 7378 9048 5469 8587 4162 5432 2105 2835 3111 2709 868 1990 6019 5362 8089 1563 4515 6464 2774 3791 5601 8428 1202 3365 293 9798 8690 8989 7977 741 8510 4167 962 5464 8414 6448 1609 1365 3557 2280 3427 5484 4151 927 3977 2412 6458 3862 8485 8955 2249 37 7461 9473 9961 3404 5021 4427 4416 8151 5934 2683 3162 5268 3679 7438 8675 9734 703 4426 1534 8091 356 7944 8688 5675 154 361 4770 6387 3011 6043 8692 1964 4217 8628 7039 1430 8662 7295 349 534 636 6632 1535 3674 3134 5952 5487 7669 6056 6891 7437 2073 6090 359 9908 6669 7478 7253 9605 960 6497 7747 1915 3725 6457 4204 7459 7954 9337 7116 6012 5720 3989 8567 85 1891 1592 6037 3638 661 8156 5790 1671 2086 3696 5681 7626 7216 2493 3002 1056 9035 5986 419 390 6397 4258 1574 4159 3342 8751 1429 5673 680 4539 99 1175 301 7268 5354 1521 5561 3549 6533 3090 4733 7758 4187 2149 7810 6818 3963 8638 2732 43 3228 5869 1070 6924 5407 9258 201 2875 8659 4538 7511 8248 9487 6016 4452 7143 5716 1221 5970 2046 9632 1901 9680 8312 8037 312 7027 2228 7087 7811 6148 4996 3468 6625 1128 9965 1751 1254 5194 920 6606 8767 7395 9494 9016 6047 3519 3648 5171 2423 3470 8891 5565 8424 3978 3687 9226 2356 595 3092 303 3869 4139 684 8240 6469 2463 156 5947 2544 4653 4392 7132 163 7392 1305 299 2721 3171 8797 3282 131 9397 5042 9461 757 6416 4959 5103 8744 1630 2179 4926 830 5860 8165 420 8935 8892 4922 5745 5594 9916 9870 3269 7094 1413 24 1377 2907 2780 3455 8047 7671 4530 1870 6132 3457 5674 9482 9066 1519 1191 9508 1740 7377 3053 1607 1184 6205 8496 5844 2490 7241 9037 2106 5477 8643 6896 3173 8593 485 3198 9001 5157 5553 2064 1976 7218 9311 5867 2494 8476 5413 3024 8455 1948 540 7226 8796 8868 1119 3453 7979 3957 4748 6551 3627 7379 6455 7770 4742 5701 1648 1906 8458 6582 5033 2812 5369 1640 7577 6253 2441 7851 562 8269 4533 3524 7892 1805 5215 1941 8995 878 5877 7302 8533 7909 9762 1228 1331 8202 2695 7 779 8840 550 9063 620 1023 86 2271 9099 5254 7048 9416 9621 5147 6129 365 3093 9537 1178 6653 489 9451 6032 4384 8183 2397 6453 8316 1433 8588 3180 8680 5755 7121 8076 6659 3530 6871 4002 552 6716 4637 6280 9683 7201 5223 4769 7621 4880 3698 8709 9365 6777 2403 3578 7368 3108 7859 8207 3954 9185 3438 76 9809 7530 4869 9 2143 2704 4061 5079 1069 8864 9059 5574 6197 6833 1049 7905 2520 7978 3563 4213 3409 8899 1097 8625 9300 5585 4683 8380 728 4014 5879 6266 5415 5379 5226 9800 4727 6622 8438 3535 6957 8568 5699 5303 9293 141 4577 145 4714 5231 315 9620 2469 9235 7263 9640 9198 9799 4582 2268 8901 7567 7985 6897 7807 2898 2861 87 7541 3038 3583 3537 6491 1138 4912 1934 2982 6462 6681 6839 3223 90 4817 8275 2213 3289 6277 482 1541 8232 3214 811 3534 6229 9349 783 954 8819 8067 666 3087 674 5577 2923 2928 7873 5241 2944 9708 2498 9843 6730 3188 2991 4732 9939 6026 1984 9057 1411 2464 3444 5417 6664 7677 8224 6621 58 5583 6988 5850 1288 1379 5368 8996 3469 2163 9087 3285 7971 1840 9633 3074 2215 5494 6535 9793 2038 2831 25 1507 6983 8463 7388 7503 4634 1345 9532 2854 8478 5337 8214 1960 4782 82 8915 5801 8361 512 616 8216 5540 367 1922 9173 9500 8976 2045 108 2251 1684 523 9046 1711 9568 4347 192 3673 8026 4580 7537 5486 4120 470 4066 7584 3994 4824 8903 4380 2995 7133 9469 521 4964 3719 6399 9191 6466 5828 6636 8073 5597 4076 9957 9844 565 1077 1424 3396 2766 8742 8848 2216 4019 9249 1343 4142 4261 8126 9076 2055 4393 7320 6540 4328 9907 7001 5582 396 7096 3781 3502 9924 3712 280 3252 8329 4021 5510 9742 8464 3054 9624 8323 2840 7916 5982 4729 9427 331 5247 7814 4937 3150 1566 542 1212 9639 173 3806 1052 5661 8948 7741 5685 7590 2373 2776 4436 8949 52 5719 1291 7369 3616 6734 1438 7208 153 7707 2598 5973 2125 7291 1118 2243 6791 1033 4744 8238 2648 9139 6938 490 5512 107 725 9885 5739 4927 1386 9915 507 795 7752 8228 1589 1864 2572 9360 580 4697 6301 6731 2028 7473 4255 718 8577 1867 3446 6109 1140 3381 1942 3550 7270 3217 6223 8122 8435 4197 8106 8775 6490 3059 1218 8834 8195 6059 4438 4650 3629 7815 9128 6175 1686 6258 3189 1734 5856 629 1295 5800 2311 7823 6971 8181 9070 1579 8415 4813 3860 1657 80 8900 1542 5340 2748 4443 9772 35 2250 2880 3577 323 1286 1047 8619 7246 129 2004 8184 6841 5107 8822 1461 8070 8087 4043 6693 8592 9804 6926 7050 1877 6785 4430 5170 7420 4791 6876 8469 4337 3067 9926 233 5435 4919 746 2673 7172 1586 5251 4642 7240 7026 7666 9743 2640 3356 641 4831 1714 8206 1442 2454 4941 4086 6635 8090 246 5111 5893 2097 3906 5513 1081 1463 683 7439 7179 7497 1548 8524 443 4233 1248 6217 9827 8898 2394 1267 2367 3836 228 6848 2076 6298 1688 5593 8401 9019 6683 9637 6171 5588 1156 7992 9573 7156 3660 6673 2407 8204 5091 8273 8124 1539 9993 1865 296 3971 4395 3360 5295 7846 170 5467 7867 3207 1255 4275 679 4056 737 1001 9701 2989 5383 6536 6452 6812 9648 7150 3540 1703 6564 4492 3158 9116 6602 3397 572 8936 6039 9992 2676 9893 4994 3395 9456 7084 467 9669 4184 8699 8095 4084 7825 3642 7104 7554 451 1010 886 5637 4603 2592 4460 7191 2633 9121 6755 2873 6344 5068 2376 4065 9187 4513 7531 3988 7167 1321 4437 8285 1944 3955 978 3562 8881 8606 948 4739 2813 4132 1452 7436 3880 4087 2337 7180 5650 6513 7007 3831 3389 9969 10000 236 5737 7736 8261 3231 6868 1027 7937 7484 6538 2118 7083 6640 8847 9188 2826 2525 5700 7868 973 5614 6771 4783 497 4111 999 6350 8984 4322 1132 2242 1038 1483 2722 8887 5735 8222 3617 5092 9368 4190 6655 873 325 71 4675 4541 4707 7997 9875 9559 1174 4898 3105 9154 7904 7660 9295 5632 4657 473 2260 3155 713 2422 7467 7793 6017 7352 8218 9455 8649 6517 2109 6921 7016 4916 1932 6643 3095 1825 8945 4545 257 2800 9008 7230 8673 9816 7697 4966 4918 2340 3160 2915 3181 4485 6900 148 5993 8072 8990 4350 3532 6576 3033 8293 1425 5777 5901 7980 5748 9210 6049 9038 9144 4681 9015 6775 2070 2619 9563 907 1654 1046 4143 2283 6069 3019 3715 1970 5909 8726 6688 2002 8928 9352 9625 7583 4001 8780 2930 4828 3449 5969 8997 2750 9920 125 7692 8135 11 5662 8330 7613 3474 96 634 9468 4812 9791 8762 9766 1622 3421 77 8624 9815 1803 9682 5398 2496 3890 9724 3787 7703 6411 7705 9440 3340 8470 8442 274 2952 4862 431 9102 2008 8676 8684 5485 7522 769 9753 9990 7720 6263 4055 3194 1884 5626 7126 2938 5416 3167 459 1868 8585 9410 9111 6726 5937 2180 8952 3332 2580 4175 8078 9390 7261 2458 1242 1313 2328 7252 6496 284 9644 8219 1259 5243 8005 2419 6443 9358 9783 9367 6187 3747 5710 6018 3274 8722 2436 9894 401 238 9364 51 1216 9996 3047 3317 6116 8158 9194 802 3319 9666 8100 8570 6461 4723 8872 6425 6385 4871 9995 6242 3632 1992 9535 8808 704 1621 3345 1903 2623 4099 6078 7767 6194 1890 4602 9350 4016 8896 6329 8370 1537 8961 8035 9105 2993 9043 3646 5138 5889 6487 8169 1016 7349 6066 5619 989 5382 4232 1629 9883 8196 883 4802 9314 8544 1113 9976 8403 8883 7679 6930 7506 5676 8862 1958 2054 9578 7923 48 8009 5948 3238 3064 3270 7376 189 3903 3065 4543 2736 2985 9984 1694 3027 426 6600 8152 9060 2581 232 7801 7667 4934 1450 2889 4562 5954 6419 5872 1709 72 4476 5890 4010 8427 9159 5929 2332 3028 7214 1565 2518 911 4576 3357 3645 4737 1771 126 7804 5578 1996 7595 5533 8324 6099 6613 265 432 3307 9000 9209 336 5490 3675 7877 1700 7416 9556 5411 646 1338 6227 2671 4308 8951 17 3877 5847 6523 6633 4326 7441 2529 6555 856 9565 5914 992 124 4047 5874 8266 6732 7929 418 9985 7605 4073 4905 7586 4352 3990 1833 1085 9944 9980 7091 4101 2945 1458 4579 7799 7563 4231 1310 8119 8225 1659 3460 254 9036 5270 2093 5870 162 4584 8250 4420 8854 7952 7832 9871 2267 8710 6885 4820 3402 3998 2198 5517 8475 976 4136 1071 5505 2205 7432 4951 8305 5895 8155 5105 5049 2871 1420 5449 3165 3604 7854 4134 1817 20 8586 8459 5697 7910 7396 5718 7092 8283 3773 9276 8363 465 4902 2289 9231 7927 9900 1466 4249 1993 3234 8633 7785 1209 9459 537 6510 3840 5531 5146 9968 1032 3548 3678 7300 602 5511 3538 3933 5112 2590 4372 4059 6479 735 6290 9147 4938 5709 5704 4345 9380 8376 8082 6444 269 371 777 5483 9786 1632 4961 635 8513 8112 9172 6215 2828 2917 843 2814 6392 4835 7269 4715 5448 2196 9888 9873 9026 876 8393 9651 8565 2237 8120 5793 7017 8897 8560 5691 3436 8826 8595 2286 7504 1614 8021 9876 1610 1889 9505 7988 1000 5357 5669 630 8364 2020 4482 6345 767 3593 8118 9241 1616 2354 1756 4808 1048 5778 6674 9158 8781 5905 2870 474 6393 9630 7144 53 9587 1392 3088 8613 2692 8902 9294 8736 9739 5569 3640 5016 9100 1775 1002 2672 1170 4100 8766 5082 7317 7616 7632 5963 4639 2385 267 6620 3329 9780 621 3680 4278 5446 4306 9243 8971 9268 791 1925 2315 7949 5077 4689 2388 8136 832 4706 3491 2166 7651 1050 9135 6391 5135 918 5409 115 1378 2120 3979 3943 9638 140 1561 5667 45 3975 5164 1482 2979 3525 6025 8654 5364 4565 8964 7833 9788 3112 7706 5829 6209 7644 239 2313 5155 6369 1037 7885 3040 6607 1352 8866 9075 4504 8486 8107