12 1 3510 1 2805 1823 333 2457 849 3004 1437 580 2391 1288 2873 90 1329 229 2458 3265 2620 1641 1787 1287 1999 1000 2219 1743 2967 432 2240 1386 2404 552 1970 352 2697 931 2481 2159 949 44 3271 2515 1638 1587 1591 1110 2279 2943 1803 2742 2842 1599 771 2381 2985 1127 2756 2940 1104 2768 479 783 1023 3076 2320 3062 2151 1311 596 1537 1982 162 2171 1203 1335 2173 2326 1884 3333 1776 1747 2750 1365 2168 2302 1697 2472 501 2787 2629 2460 1269 2547 1185 3411 2423 3383 1494 491 921 1380 2896 426 1119 2366 3128 3282 2010 1635 3033 3332 843 3182 2205 937 2751 1756 487 2719 1412 3167 1562 79 1328 516 1498 21 2546 689 3097 1106 2499 1597 2099 1931 3112 1025 481 154 2172 2610 120 778 317 1745 1978 35 1797 2005 2588 3440 119 1264 2618 1716 3250 3236 359 1556 1603 453 163 3425 2329 1788 642 926 2524 2030 1154 1997 1993 2619 943 1961 2541 1229 1694 1387 474 1121 620 531 2832 153 3504 1205 2476 2076 59 2448 2729 1259 2755 3152 4 2484 1061 2328 106 2526 1321 2860 2557 681 2100 536 2126 1977 2745 854 2774 2680 1620 3402 660 2135 880 2041 2602 1428 2157 503 1598 2416 2202 2503 3191 1817 2923 158 2058 1616 240 2993 1757 2984 1566 1254 1595 3471 1602 888 3474 1849 3469 1628 1615 1187 1153 2577 1120 1535 1363 3074 3094 1416 132 2376 2870 1702 452 2465 1333 3226 1829 1879 2095 1430 2192 1463 2509 3200 2512 3184 389 1487 722 1385 1243 896 2316 1150 2747 361 1370 200 1834 215 1250 3461 3400 2785 661 3348 150 1027 327 908 2974 46 201 2991 1550 983 2185 404 2289 527 5 988 1178 3046 2781 2567 407 1447 290 3055 2088 1766 2068 2473 2139 173 410 2047 1141 2955 2401 135 587 956 914 2434 96 2997 864 630 2520 2284 597 449 129 2530 2102 964 1169 2582 2198 2580 758 767 2398 561 720 341 1044 2493 2348 2347 3058 810 963 397 920 1236 2241 3508 3219 2305 2562 611 1601 1822 242 994 2522 2072 2770 475 823 3252 3211 936 941 2605 3371 2319 3026 3310 2529 2182 1458 2765 3091 2119 628 1608 1856 2223 2965 2990 282 1569 419 1927 2643 1880 3158 1711 809 3024 1916 2794 2861 2014 1650 1894 103 2452 1357 2633 209 2731 1475 858 2016 647 2027 3233 3086 1263 1214 652 3248 828 3307 836 3079 2948 1002 1532 860 2614 1648 1165 1354 2212 2368 1273 1476 2375 1080 1032 1281 1649 143 1846 1215 3505 769 2033 1404 8 2929 2868 517 2337 2814 1419 1992 6 1983 265 3054 25 2701 2852 1272 2036 2573 3258 2454 1706 22 456 1438 2450 2859 853 166 3012 3481 3057 600 968 1327 1012 715 3144 1392 1439 866 2343 3014 373 1094 2717 2155 2764 139 3482 830 1859 846 2273 2438 613 2723 2876 1932 2392 2048 787 2615 3438 677 2845 2141 2406 1530 2630 3134 398 2369 1561 1077 727 850 3279 3180 2067 299 1571 322 899 3206 1407 2992 2237 3174 845 967 2441 2642 614 546 1781 3110 3363 977 2611 2921 550 2383 792 2809 3347 1688 2685 524 2350 1606 2234 2421 382 425 2257 2501 2789 1507 2575 2846 2461 1409 1896 541 2855 415 2939 760 1034 203 2446 1891 2103 2899 1773 1489 1610 2887 1072 702 1720 391 235 2130 1850 2539 3232 1755 1630 521 2902 1291 92 1573 2928 1275 1698 568 2449 306 1807 2176 76 847 655 484 1173 713 1492 1558 3462 3129 318 2511 2931 1830 923 806 1001 3270 292 431 805 566 3173 2598 412 2752 2639 2799 291 1129 2782 3249 2009 2551 1502 126 245 402 1563 2489 784 2820 1262 512 736 3458 1322 502 3189 559 3408 2856 27 851 1626 241 3344 2000 128 2733 3193 1455 2521 3205 1541 3337 1105 2373 1746 2662 408 2872 721 114 1488 2559 1814 2674 3498 2497 2455 953 1301 1938 1836 2494 105 1057 430 1251 441 513 723 1189 1937 189 2440 3029 2196 330 337 1316 817 2469 2357 368 69 2687 3133 2926 1623 2597 396 417 3446 2578 3259 1614 3143 2691 1548 170 3185 1988 226 2271 1589 683 3361 2960 1481 2854 1388 882 2384 522 1461 1290 2035 2922 2231 1675 1118 654 2352 3502 2346 617 1796 3422 1117 848 3154 3003 997 910 955 2007 384 593 3105 1633 1732 2850 1319 2919 274 334 901 3020 3072 1852 525 1680 13 3405 1913 1768 1845 1467 3000 2779 293 3081 875 2386 2144 1546 2612 3286 1038 1661 2555 243 2811 686 1718 177 2490 3221 2894 3214 1770 939 221 2936 3305 2091 1789 1953 328 3274 794 422 2301 2062 3386 1674 2933 367 1531 2793 2374 2909 1973 370 1055 1292 339 2622 2429 1007 2583 1026 1860 2308 1769 3208 2628 2081 2123 2510 1427 1506 3036 1819 2644 3454 3015 1957 1472 2253 765 2291 3478 3157 2634 1124 1086 915 194 3399 1582 1162 1946 2298 2356 1030 698 1466 165 1893 3021 1700 2826 1211 3313 892 356 2094 421 1334 1408 1059 3272 2761 3266 146 857 2802 829 137 2045 2882 2669 1809 2314 2079 2581 1102 2724 3269 954 1128 1079 2336 1076 1713 116 3341 1585 1539 1749 2533 2956 701 1226 2444 3077 255 2769 3465 3427 2676 2730 1284 1966 2884 2110 3381 731 1020 307 2917 3419 1137 2625 193 1738 733 3125 2878 1462 3237 232 1479 3457 2339 2032 1555 1775 2206 1014 1062 3204 141 1024 15 2333 3179 1053 38 1701 2632 3497 1003 2978 1759 2788 2122 3100 1469 233 1046 790 1265 2695 981 1222 2464 467 3035 2475 1199 1881 1930 2565 2599 3256 2167 2020 838 3486 2456 2087 2650 797 2982 2479 2976 3239 1190 1017 2834 1258 280 738 2485 624 1621 2395 1503 918 2540 2864 3441 2121 1777 2660 2760 1452 2986 3340 732 999 1330 2125 2817 3048 1282 506 685 1886 1901 1734 2256 2453 32 1644 2813 2601 3284 364 2721 2848 3355 940 183 504 3257 879 61 3053 3215 1048 99 2478 898 1760 2064 473 990 1636 3069 815 2413 1174 3298 287 1510 2556 2332 2584 2229 283 2411 1663 1710 519 2433 1671 2274 935 1812 14 244 1684 932 770 575 1995 1244 2150 1642 2684 251 945 2226 1233 2812 724 2414 1436 300 1132 2442 2425 3135 1425 164 719 2008 1604 578 2243 2999 1021 1459 1096 2311 1717 263 2784 3343 563 454 3414 2835 51 1196 2915 3115 218 1164 3224 2532 2640 612 718 1742 3311 3323 237 2645 2667 1618 2359 1798 3331 2287 1848 2043 269 2355 3148 1377 544 2116 1668 496 1056 1399 3209 1068 468 581 1403 1505 3010 3034 833 1727 3192 1332 1139 746 643 856 2616 125 1965 1312 123 837 477 3297 1253 2590 181 1924 3067 82 117 756 1929 39 2571 2886 682 374 497 3428 225 98 589 1361 2994 1767 2498 270 821 2677 1949 465 2708 1691 3492 1887 2749 2508 2918 1296 1645 3096 646 2944 2209 3283 1804 621 2981 2507 961 2537 508 1905 737 3292 972 1744 1340 349 2140 1715 3407 1664 34 3103 2354 1617 1672 523 704 93 2737 3196 1726 2594 2506 3149 2038 1095 674 796 2180 66 1516 518 3312 985 91 1543 351 403 2112 1231 159 1670 1175 2199 2221 3145 2753 2792 3394 1470 3356 345 2958 3109 1883 533 1990 2324 1241 2554 637 3043 1216 1729 231 1914 2190 2635 1861 3489 762 2439 2819 1528 131 234 239 3051 1155 1485 267 695 3007 2108 2945 489 1935 798 33 2300 1915 2823 973 1324 1140 2538 308 1239 2060 2085 861 464 1869 2609 472 312 2804 2161 1989 3186 220 3468 3379 583 2154 863 1529 3164 1974 2296 3049 659 156 605 393 2766 427 2244 1939 2197 2201 2044 2796 3178 2189 2388 1338 3073 679 1902 394 362 1484 3444 3001 222 192 485 2194 2249 3229 1808 2972 791 3406 2803 1406 2158 538 557 480 1158 3037 1801 2502 1450 3213 112 1613 3238 2743 2783 2891 2227 23 347 2217 1631 1039 3101 1144 1369 1580 3500 2963 987 2831 801 555 224 1540 52 741 3013 2566 3235 576 1156 996 2624 868 219 1177 483 2474 564 1518 665 1855 405 1413 2163 2740 917 1533 595 2310 3403 2353 804 399 3085 1925 3011 253 3275 3162 1875 1382 1612 2528 694 3084 1740 254 17 28 124 789 1596 2604 1414 2111 515 2666 1471 2706 852 1050 2363 2293 1018 1145 1278 1941 1655 40 751 1758 2278 3212 1651 2980 2259 1318 667 1876 3273 2290 979 1862 2175 1871 439 3287 63 2651 666 294 1899 2360 2863 2904 2606 2254 1538 199 1268 1293 1909 2843 377 934 1228 3395 2261 594 1933 3494 3002 1950 1828 1389 3487 2916 656 3260 1652 549 1166 2276 2589 2935 2285 781 62 3472 709 2266 3456 3480 343 1434 1285 980 2910 812 2996 1182 109 3393 1926 3137 2377 2574 2188 1735 1523 692 629 2593 445 3432 1453 71 113 3436 786 378 1714 1474 1084 1739 3294 1877 1985 855 775 1920 2495 1432 3346 606 3392 1031 2084 2183 3038 107 3475 1051 1526 1342 3203 1136 2877 3138 1411 3377 2881 744 437 2523 2184 1520 1922 1159 1583 1917 1975 2083 1143 2725 1790 161 355 451 2818 140 2553 3493 1209 1167 3388 2869 2177 2082 3321 3291 3339 3156 816 3199 2418 2941 2265 3499 978 752 2281 3140 1396 3124 2462 2548 3263 142 532 1480 458 238 2849 1223 1765 272 1722 1305 2746 1590 2040 1751 640 2488 1841 2727 1448 672 2164 1009 1761 1683 650 180 365 957 3116 1654 2890 1552 1422 1907 2024 668 1521 174 2193 608 331 1815 2587 2012 1634 2120 1774 3247 1976 1898 323 3421 2415 3336 43 482 2655 357 507 2382 75 3375 1771 1964 3088 2595 883 1572 197 1099 3141 1553 428 2517 3418 2127 2838 2315 2663 3290 2203 2786 3216 101 2431 610 3042 3047 256 2675 2417 2365 894 2591 1833 223 2066 1843 535 1482 951 2486 3245 2791 1560 822 1443 138 1656 2424 2118 2865 3364 2039 1791 2387 376 3443 1087 279 3027 2046 540 470 3467 1643 316 510 834 1323 2270 602 725 2471 217 1567 1864 2070 1352 187 759 3384 315 1232 1838 1383 553 1609 1277 598 1816 1390 859 2898 3352 3423 1070 1360 2778 716 1512 897 2218 1733 3113 3509 2646 1557 210 3483 1181 80 530 811 2400 871 1193 2466 2837 3491 1958 1405 3083 188 3296 1962 89 690 258 2543 278 2621 2718 1499 782 3030 618 712 175 2019 2763 1188 1317 3136 2059 1519 1114 1575 3176 58 663 3066 1903 645 3188 2338 104 1147 1417 3396 2504 1052 1611 2236 768 2505 3378 127 1221 1011 1493 1331 1267 636 2920 1308 2754 1910 450 2516 1297 3064 2225 2074 2636 2596 2104 2989 2371 1227 2480 1867 1918 2195 2145 1584 2250 212 1637 48 12 862 1355 924 3473 1525 3358 1274 2370 295 3476 1592 3373 320 3102 19 2105 1325 2410 644 2716 2362 2013 2514 1362 2213 1348 2603 2153 693 2232 948 3334 264 3131 2704 2815 1991 3330 601 2810 708 1449 2871 3017 3280 3155 1536 457 1206 1806 826 3306 122 2946 1440 2405 246 2275 176 1888 554 1818 1980 1111 735 788 1832 1015 2142 31 729 3080 1772 3071 3299 2683 2018 2977 1004 3488 2428 3039 2166 2688 1098 2323 1200 565 148 1866 747 3453 2303 2385 169 584 1133 1542 1954 276 1307 3151 2690 1646 1071 2631 1657 2966 151 2883 2689 2825 49 3490 912 3409 2147 2558 1289 3217 434 3510 2470 2436 2282 1109 1358 3398 870 891 754 966 2912 2564 2264 3424 649 3354 609 1577 785 2934 579 1049 2927 3304 466 1006 745 2903 1544 2096 671 2220 1345 1170 1998 2334 77 1271 1486 2042 1824 230 2771 3099 802 3366 2623 2292 2895 3104 1906 2394 277 3261 3142 3268 2951 1892 1090 3006 182 2174 1625 878 3410 2971 885 2608 3139 3389 1947 227 133 1353 1693 443 2550 547 179 1588 1310 1391 1191 2649 447 2063 2563 1091 658 2744 820 3111 1280 342 67 3435 3417 1987 29 1040 2741 2682 2306 304 1490 548 388 2136 2866 2132 1142 3302 974 3293 841 2026 3507 2686 3132 314 688 3484 1304 1176 1246 3506 2549 2093 3218 1676 2200 2937 41 3295 505 190 1359 366 1336 2138 2531 2658 1607 1423 2807 160 313 1204 1981 1088 1016 3288 3447 1441 3322 615 1446 413 625 1847 2101 1517 560 962 2380 570 577 1794 205 3485 94 2711 390 1257 1500 2822 3230 2207 675 1570 3267 3326 757 1103 1180 2089 3210 100 2092 2307 409 3431 909 3150 319 1971 2833 1042 1800 3460 1870 1163 711 3163 2627 2544 2672 743 1337 764 2109 3022 1581 877 2056 369 2757 2131 590 2536 2652 2851 1784 381 486 401 2272 3147 1705 1576 1627 2208 3 149 3450 2795 2656 1041 691 1421 3345 607 2888 1741 1064 1092 592 799 2665 755 261 3285 1067 2015 1968 134 1912 3063 1820 509 2049 3106 2286 3146 26 2459 152 1151 2641 3501 1640 3308 2648 1198 2925 3041 1709 2255 1878 1313 3244 676 363 574 383 1186 2841 1400 2780 2179 950 1107 338 619 1679 1473 2165 1753 3098 742 1764 311 1148 1464 3324 2858 259 1445 2696 700 793 2840 1238 72 1008 3018 3442 172 1266 492 1984 494 1559 919 839 2239 1078 2178 2914 1454 1662 406 582 442 1468 2477 1477 626 2957 3159 1844 1491 1549 2905 1219 813 2124 414 1955 2210 3309 10 958 1574 717 1349 157 1081 2170 1681 57 1208 3120 2600 202 3401 108 1255 2879 2267 2248 3201 2875 2228 970 3429 2393 2349 3190 2500 774 3404 1483 905 2647 1778 534 991 2513 2968 2263 1501 3122 186 1934 3023 2463 1431 3277 1256 1908 3415 1594 2372 1451 1889 3123 70 1344 1667 3181 196 573 2829 680 2238 2692 1339 1010 2654 208 3090 2011 2117 1302 1444 2700 3194 1707 1904 1653 776 478 2487 2222 753 86 2568 1622 1320 1172 266 657 748 1659 1837 965 872 2617 975 1306 1252 168 3019 1194 1384 2146 1063 959 3008 2542 178 2664 1496 1442 2772 1752 1218 1813 1418 302 714 662 567 11 325 2419 1699 495 3253 1704 1415 3070 130 1786 85 3220 874 2004 558 1183 3262 249 895 2 471 110 603 1872 1083 803 1234 2407 2325 2969 395 2412 3082 436 1116 2262 386 2340 1245 2798 2560 1125 252 3445 634 3065 2364 1350 3028 1554 1013 1853 324 1495 30 569 2712 705 995 876 1754 982 684 3241 800 358 2827 2137 2998 1619 1197 2519 2534 3052 1945 2959 2344 2390 2681 1793 1719 2626 669 763 929 526 3455 2294 1696 1723 3130 2322 1065 1835 2408 1568 1689 3075 1260 1660 1593 115 739 2114 1799 2051 3353 2358 3095 3496 248 2235 2426 2585 1207 3160 2975 2995 1730 303 2773 734 3376 2862 3251 3314 2954 3382 944 2885 2483 1058 56 1082 1224 3316 873 1314 1465 3452 3227 1213 1629 1036 2949 2545 653 1515 1825 3031 1 1217 1435 2216 211 3459 87 1395 2242 2304 1551 1545 3121 440 664 1171 993 3433 2351 631 3175 3350 730 2821 1956 1033 1951 3242 3368 651 275 1035 297 2022 37 925 2874 433 296 960 476 1810 2988 3056 2607 2006 2113 47 639 2312 2673 933 2892 992 1919 2806 42 78 2299 348 2964 3059 3264 3289 627 2451 3198 2318 493 3451 1779 2106 1074 928 3479 213 2396 922 3255 3246 3463 2295 1827 528 3118 3276 1276 2057 2908 777 1890 2728 360 2245 1721 1201 84 3385 461 2739 273 3183 2698 2420 1429 971 1047 1101 1944 1326 814 3005 2482 1782 1212 3126 1687 1882 3391 1019 3365 2341 728 2211 2893 3300 2694 998 1632 1457 1460 2901 155 1028 2037 2288 2930 2399 2961 444 1805 2133 3470 9 1371 2342 2561 1994 3222 2097 236 2389 572 2345 2947 2952 599 2535 2491 7 2055 2979 3044 1210 435 3318 907 1508 185 448 638 1134 1911 1161 1123 2071 3320 1366 1513 1839 761 1152 206 1923 1885 2713 36 2569 772 3117 2331 2098 1005 1724 1586 3281 1131 2906 2659 696 3464 2260 1401 1666 385 2942 281 707 2668 2732 1108 2637 3197 2808 2086 571 53 392 890 1247 1375 3412 889 1685 3119 499 2889 1115 336 3127 1522 1294 2186 3357 1351 1669 2953 938 726 633 3225 2800 1261 250 1237 74 2653 1762 749 1731 2061 463 1225 3016 3228 2467 1240 1708 529 3317 520 1367 1075 2073 2160 195 886 2707 289 3430 1397 2258 247 286 831 2722 298 2128 2378 586 2269 3367 1736 1368 462 3329 2592 2430 1703 1737 1069 1054 1097 3315 2758 1639 2570 1534 1811 3087 1682 539 825 2403 835 102 887 1969 2379 2187 1854 2661 2090 1179 3477 418 842 986 773 2748 1504 2671 262 354 2247 2844 2054 984 1424 3390 585 511 2913 1897 2828 3050 1511 2738 1298 3434 2224 3161 1378 184 50 1235 1202 2776 3301 459 3068 3108 1831 1677 3243 2330 3466 353 551 350 766 2156 3171 2065 310 1381 83 632 424 1303 2702 2867 2830 2824 2973 1564 1943 1394 2215 916 832 2321 18 1085 3437 2950 2017 2277 2134 68 2214 423 2437 60 818 1865 3342 285 2705 1783 2001 2233 1863 2987 1959 947 673 1135 2435 1433 1900 2397 55 2693 1100 3416 1343 1802 2025 3278 740 2907 3327 3335 2309 3153 1527 2162 697 1678 699 2075 147 3089 2149 2816 2670 2050 1972 952 379 2107 1029 216 1346 3169 3195 1547 1842 819 1073 2427 305 1295 900 500 1379 1840 2710 844 288 884 20 2699 1748 2029 1372 623 2422 3166 750 469 3093 2932 3448 3025 2031 2900 827 1921 2080 2148 3370 1037 309 2003 556 3362 911 371 913 167 380 2657 2077 2021 144 145 604 2777 340 2613 780 446 271 1948 1795 1952 1692 1364 706 1426 3107 1393 3234 795 2775 1514 1356 893 344 976 1695 865 24 2327 2492 1089 1960 1936 2115 372 1286 2432 1146 2052 2839 3254 3397 3325 2002 2443 1478 1868 2402 64 3387 3170 498 2317 3369 2970 3413 537 3240 1942 1851 1066 808 1792 416 1270 2836 1242 455 1113 3060 2361 284 1230 1283 118 2367 927 3168 2924 3374 2230 1928 1979 326 1373 1565 2714 88 3503 1963 346 3223 2911 2678 2069 3303 2552 3177 1690 1149 121 2297 3009 2679 3360 591 45 670 1524 1763 1665 3040 73 2734 204 840 2767 65 3045 228 3207 1300 54 2962 2703 97 1122 1093 268 1821 2409 301 2053 867 198 1248 329 1043 2720 257 3114 375 3172 1728 1341 1874 2313 1725 490 3165 989 1309 1157 1673 3032 1192 2283 2638 2715 2246 1940 2897 2586 906 2736 969 616 1398 3338 3495 2445 2709 171 930 824 1857 1376 1130 3061 542 429 2028 1509 881 2790 2857 1456 2762 2853 1022 2023 2527 2078 3351 703 622 1780 869 1600 1347 2847 1126 2335 460 1410 387 2251 1658 2797 321 687 641 2572 1578 488 3420 3449 3359 2252 2191 2880 1967 1647 3092 3426 3231 111 2525 1045 3380 1712 635 16 1497 3319 1579 1873 3202 807 2468 332 2579 3372 420 1750 3078 2143 779 1686 3439 904 2169 648 1858 2129 2204 335 1996 1184 2801 3349 903 1279 1195 946 191 1112 81 678 2576 2983 2181 207 2447 1785 1138 1160 3328 1060 514 2518 2759 710 1986 1168 2268 2726 1299 411 545 2152 1315 438 543 1402 1374 1826 2735 1220 1249 942 1895 1605 902 136 2034 1624 2496 260 1420 95 562 214 400 2938 588 2280 3187