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