P14046 [HackerEarth] One day while playing with GCD (Greatest Common Divisor), Panda got struck in a problem, so help Panda to solve his problem. His problem follows as - Panda have N integers, for each inte
普及
题目描述

One day while playing with GCD (Greatest Common Divisor), Panda got struck in a problem, so help Panda to solve his problem. His problem follows as - Panda have N integers, for each integer count the number of subsets with gcd i%1000000007, where i denotes the ith integer which panda have.

INPUT:
Input consists of two lines.
The first line contains the integer N.
Next line contains N integers.

OUTPUT:
N space separated integers, where each integer represents the number of subsets with gcd i%1000000007, where i denotes the ith integer which panda have.

CONSTRAINTS:
1 ≤ N ≤ 10^6
1 ≤ Ai ≤ N

SAMPLE INPUT
4
3 2 2 3

SAMPLE OUTPUT
3 3 3 3

Explanation

The number of subsets with the gcd of 2 is 3. They are {[2],[2],[2,2]}.

The number of subsets with the gcd of 3 is 3. It is {[3],[3],[3,3]}.

输入格式

见题面

输出格式

见题面

样例输入
3000 168 1138 665 2763 1354 1527 2833 2568 1706 486 2436 2112 105 2199 153 2598 2589 189 2384 1058 752 1489 2928 508 2350 1429 1542 318 1281 2324 694 421 2087 1784 2007 2881 391 1020 459 163 2823 2700 2284 79 2641 2577 2269 2442 2184 2145 183 1189 2062 838 1971 2435 1631 813 1888 1391 2395 1051 1061 1394 1423 2739 2585 1564 1758 2915 1705 352 343 1312 1882 1965 1919 1102 2624 2761 2312 1461 6 1153 1609 496 1391 15 2848 2095 2268 164 389 1600 350 1886 1105 410 1759 851 832 2042 2572 238 754 514 310 489 272 102 1962 516 213 536 1005 1309 275 943 2171 329 1952 2308 170 1290 1488 1101 2907 754 1221 189 313 2886 531 1299 957 2110 1473 1250 2000 12 2510 970 2226 1995 1824 1756 524 1890 19 1028 497 2249 591 1234 738 2603 1923 1977 1346 413 1553 1684 1846 2758 2090 2181 98 2351 2379 2144 1504 1533 2288 696 2170 205 1008 1952 1722 2303 1345 1893 1823 134 342 2106 2931 2039 2238 2020 1252 1768 1815 1719 2616 1427 2050 1552 1900 1603 745 2501 1493 1997 574 1105 1512 1179 326 1173 416 1597 70 51 1039 1369 2940 2373 1135 2477 1057 854 2712 978 1878 334 1229 2028 1965 1804 2538 1527 2769 911 529 1684 113 2622 941 2508 2729 2913 1006 1692 2553 2847 1607 1897 817 2929 1316 670 1549 167 784 764 1078 1481 1878 2034 770 697 1462 2277 2349 343 2522 2817 1728 1965 1649 273 1401 1653 780 683 1234 1455 2424 2383 1334 1887 2563 1778 2657 15 2330 2102 2376 2633 946 396 2642 591 2782 1333 2077 286 1737 1493 1787 224 2100 345 1918 1089 2146 2075 2562 1117 2889 819 2778 576 2852 1600 1406 2518 1111 759 1499 1940 635 2171 1067 142 955 662 1935 443 557 2215 971 86 1957 853 785 2830 863 475 1832 2208 2676 2452 365 539 2742 1344 1899 2396 2231 2760 1264 771 2495 287 2152 2374 1333 25 1605 1661 24 2896 1735 302 1158 485 2969 2234 812 1436 1884 1631 2655 2251 1240 767 1683 1628 1712 2665 690 152 717 479 735 1151 2470 144 2843 438 463 1078 992 1088 1615 1458 605 2416 1830 879 1761 1381 1335 428 971 1047 474 702 1009 169 1341 1246 295 1240 1836 326 683 2971 2447 370 79 708 1043 2741 2975 2982 2227 2969 1707 1846 2193 1019 62 2143 2415 1934 2736 1393 1835 2303 1873 2401 987 1585 2592 2655 989 2330 1483 2436 818 2109 2671 899 2811 1450 2067 1946 1428 2851 376 536 505 1896 2955 1961 599 1853 1334 1096 252 2674 1083 2092 1697 2499 1323 2750 2774 2721 703 2338 1095 1178 2756 1868 1926 2148 2252 453 689 952 2259 1966 1446 2964 1799 1948 1436 953 116 1293 2348 1903 799 954 2831 1869 2273 669 185 1645 1494 1876 2103 527 2670 2959 709 301 636 151 259 1720 1974 1175 393 1361 2308 2392 2560 1602 2708 1607 2907 294 2300 338 2526 2173 194 2579 909 1997 129 2659 513 1710 2253 843 1175 588 2441 2095 1929 2667 175 228 2576 2974 80 220 610 2232 2164 2687 2409 1135 2988 1236 2765 1725 2573 673 795 889 536 2935 1469 2342 1617 2681 2268 2602 477 982 2803 137 1951 2445 462 2603 2300 1233 2307 2411 581 205 1495 2626 2381 1513 1540 436 2172 2934 922 2113 691 591 1500 2334 2073 1888 92 2685 1206 379 1065 842 430 169 1440 568 2807 942 681 1468 559 2624 268 2951 2352 745 692 282 1949 1067 226 445 2994 1691 2141 2272 1974 1209 2216 862 1676 2799 2444 1791 1475 1304 1064 1333 795 1428 2310 2633 2897 1665 1993 510 661 1843 1300 2070 1905 2103 2875 109 428 404 240 2499 1104 1876 1599 2909 361 1626 2443 1126 152 707 581 2650 806 482 82 2435 2669 1839 860 152 419 664 1596 1978 240 2331 1198 2313 2867 1842 2725 1495 2055 376 2665 515 1780 1883 646 2752 331 2330 1168 415 506 2001 659 2003 1449 379 223 475 860 1935 2516 1245 1426 2294 2218 177 1301 1988 301 36 2851 2757 999 118 108 1770 950 2246 1085 2612 927 2508 2213 2824 2555 1063 2246 380 2666 1224 334 1025 2381 2943 1902 329 1352 1341 1075 2235 2983 498 1555 1324 1112 2607 874 2360 26 710 1990 2018 1125 2025 2063 2896 58 1409 2108 1123 2395 1896 2314 1246 1750 2744 1614 1564 2247 2125 652 382 1100 393 432 1405 1444 551 2726 1133 1626 850 590 1803 2487 1278 1082 1105 534 663 1354 2216 2084 1969 392 245 2032 1384 1008 846 2943 2066 618 334 1291 225 1787 119 2900 1037 200 976 2047 969 700 1712 2903 28 2180 2674 1361 1051 1970 1754 1333 2069 2511 382 2945 968 1269 2584 1408 1378 675 1475 204 1402 121 2307 775 296 2183 1418 1896 1434 642 2049 420 1249 1855 2540 763 396 2978 1161 2900 2339 737 1122 220 2894 1780 2977 1075 2566 2880 988 871 1396 2213 905 2293 2850 1917 1627 557 983 2934 1605 1086 2367 1721 1510 1274 1585 1139 582 243 835 1020 1337 2430 699 1503 2946 2535 511 2177 769 2797 2280 1038 2568 2375 2594 528 178 1031 879 1369 2501 38 556 2051 33 1672 340 2717 1185 1745 900 2897 2306 1929 2448 1060 970 540 1612 1630 2123 101 2420 1611 2512 1636 1711 1497 1055 2557 58 2474 2808 411 2906 164 1197 1116 212 2944 1698 951 1488 1560 1950 1148 2339 1348 2322 1539 1180 887 458 679 1090 685 674 1316 299 1424 2115 2223 448 1515 694 2965 1255 342 1033 1007 2889 787 2103 2868 606 785 828 1295 2405 535 2226 2675 49 1251 2589 1972 88 2212 86 1655 1437 1564 158 1893 1881 258 2281 1461 357 1375 1677 360 819 1256 411 664 406 235 1445 1659 1207 1221 1769 1252 2730 611 2277 2267 2816 952 2499 518 2653 223 1319 1744 253 1441 1783 2513 1715 16 1442 199 2354 1557 1884 2435 2792 1927 873 71 1208 278 1223 502 2414 1743 2618 1628 2272 2328 1690 1464 1923 359 1679 263 2292 2070 1136 204 1049 1833 1512 2860 143 2403 578 974 1348 998 663 1675 935 617 726 354 1047 311 2883 1896 2522 2574 994 1518 2976 821 2957 19 1558 122 69 307 991 2514 2478 2992 664 2242 343 1464 1642 470 2472 1159 982 1048 2595 895 788 1027 1752 2526 229 1888 2236 1559 1218 273 746 2818 2212 2844 2566 2760 693 2635 1109 2554 2766 25 744 2554 691 2951 1363 524 308 185 249 1910 1477 794 546 1982 2657 1207 2032 1235 1274 1802 1350 2086 1476 454 1170 1658 219 2123 276 2050 1129 1442 1911 2586 1725 939 1041 314 2937 380 590 110 2938 2334 2993 40 1134 2203 1021 1050 1752 2314 2408 2255 943 2134 1681 2562 2385 27 2028 297 1962 915 1764 763 1961 1048 1617 2151 2493 1955 2546 1367 2443 1021 692 557 588 587 1099 741 2405 831 969 2603 1038 1645 2157 1958 1687 515 2053 654 143 2373 2711 1050 2760 248 2844 669 432 2501 70 2249 481 584 2652 2932 2243 2505 1723 435 2039 802 2488 1188 1711 875 1443 2728 1837 1107 1446 1793 2082 1480 2183 1809 1536 393 649 115 274 577 2906 2021 754 1334 2056 2110 2227 2603 1069 188 840 2491 2597 378 588 824 2646 984 532 1211 944 931 786 404 1172 1791 315 2923 2833 978 675 1480 1053 338 1415 2009 961 810 2196 1570 872 2289 1510 2050 34 1083 820 1619 428 2229 2146 2354 690 2131 2862 2512 2391 1748 175 1936 1836 1360 2819 1546 536 2320 833 927 1063 2136 2174 1758 661 649 1435 1215 1709 2297 1158 2965 2709 2663 2040 2417 700 2929 1984 1981 112 288 342 110 1273 1375 26 1311 2402 1248 358 1761 233 2432 1017 2095 1916 876 1214 377 2174 1556 1956 2535 898 1414 2023 1632 168 1014 2655 419 1630 788 23 1783 1633 2215 145 2046 2492 2097 2256 607 2215 2355 2646 2940 212 2275 1431 2281 1622 938 2629 1967 1963 771 1349 1655 924 2545 1515 2474 498 1712 1642 2105 2579 614 2694 2297 1365 1235 2541 2609 930 640 347 1927 1381 1540 581 2559 2653 837 1425 173 1663 2485 1796 1190 1440 2298 964 1994 59 522 2071 885 648 390 1186 1574 2446 263 447 2335 2170 567 1705 654 744 602 146 2659 1274 188 728 2803 711 2700 515 596 2597 57 1306 2099 1914 1308 934 50 551 1599 2270 2894 2343 1172 2117 2936 1902 961 441 994 2949 1778 1357 2452 2365 2008 2682 1471 2682 2792 177 2587 1683 2687 1909 876 2686 1389 1999 1114 1105 1679 2193 777 1223 2882 1446 685 2199 2189 1569 18 2363 1086 358 1396 1216 1855 1335 67 873 1762 672 2529 1857 595 1437 2454 2792 1246 2786 1475 2838 80 2498 2710 46 546 1548 2742 845 2467 2475 840 147 469 2509 833 1288 68 1799 213 1835 1074 31 1607 2455 502 2690 625 904 1749 1263 654 613 562 99 1687 1261 2171 214 619 1959 1788 2838 1306 1020 2264 1155 1692 2920 596 2482 1037 681 2582 1342 124 2687 1438 1300 757 2717 5 1382 523 238 2427 2971 434 2108 2997 1220 180 2605 1455 938 698 2423 1805 2318 789 2854 633 2697 101 2315 1144 301 2810 1167 981 963 649 2720 2275 1543 1610 1395 2829 2689 2184 619 1424 2558 2944 2720 1548 2422 870 2356 1054 239 2828 706 1450 1282 540 1592 1471 428 2207 1687 1019 976 1375 2656 2753 826 1259 401 927 1895 1905 2544 1781 132 1017 1648 2995 4 2110 306 1435 678 328 1037 2631 1446 921 2465 1508 851 2213 1912 2215 2697 1741 2526 1558 832 1701 1523 194 1596 1300 1734 2323 1134 389 1372 2269 691 1980 2321 1762 2004 2002 2511 2073 2230 85 1605 2821 218 1914 2377 313 2856 1524 2657 1738 1303 1289 2895 2181 1632 2579 2987 771 1900 637 285 617 163 1774 475 317 1639 1843 2967 2215 1504 608 2013 2980 857 678 2331 1137 243 540 1866 38 1505 263 2525 984 1139 2684 2664 1699 1519 2992 2186 136 92 526 325 1540 921 1032 2886 1041 1974 33 2408 177 1849 2531 1126 520 1252 2805 457 2129 1380 1679 598 1475 157 2296 1148 2454 2525 2040 1748 1929 2823 770 2226 333 1400 572 2155 848 2175 1946 2303 1299 184 1151 753 1604 2106 838 1829 2075 858 1249 2706 375 1719 2599 2847 1001 1903 483 1819 1948 1458 11 1551 1226 2078 350 303 2475 2242 1897 2234 930 1608 2268 2381 2616 860 2432 1870 2173 778 2804 2080 1947 295 2745 1195 1470 2622 378 2118 921 2238 2024 471 2211 1706 2373 2497 1610 1145 2640 528 2814 543 1264 585 321 404 1580 726 2110 1731 529 824 464 2118 1926 109 756 2328 2437 1541 889 1235 2555 2640 1206 2715 2002 1082 1949 2683 500 2769 1624 399 1876 1814 2033 2457 2007 2330 1270 1527 2729 2988 2580 2789 301 840 75 1423 1420 1857 2203 2586 618 506 2061 1755 2253 738 2501 488 2472 566 727 2030 495 156 1143 1107 1252 2413 1965 1421 2057 721 2425 2738 2231 122 2180 985 2279 1242 759 25 2430 2310 2783 1689 190 1392 353 2024 355 1551 651 742 2563 874 2052 1738 1514 1189 668 117 1828 354 511 1231 116 1483 2141 2080 781 47 2534 1354 2479 2780 613 2597 69 773 138 891 2380 2379 1388 590 2942 2640 1007 2334 1800 2434 2082 2303 2169 1853 2356 2130 1860 708 2569 683 351 1961 511 507 1989 435 2414 2239 2729 1320 2263 2681 1820 963 323 541 1849 1463 1800 2479 2551 2645 2304 1115 1631 1362 26 2597 1335 605 925 1058 997 384 522 2950 2920 1052 2746 1127 2595 2346 2216 1658 1915 1543 536 2317 1852 1063 999 589 1247 1414 821 2137 1583 1362 1665 926 2380 1541 371 2613 1615 587 944 282 1503 1966 2097 453 1283 2570 2797 382 641 1310 2033 2085 1407 1799 1557 376 2336 516 1889 1705 2049 277 1727 479 108 2605 530 1740 453 1482 1928 1398 1171 1770 420 1394 457 353 2119 14 2246 784 1752 2693 1322 1136 361 457 1770 1359 1388 68 2637 1938 2214 679 1903 444 1419 815 646 1390 1474 1796 2860 312 1058 2572 669 2694 533 776 177 1974 2556 741 1524 1249 219 1974 2468 1769 1359 456 1610 1282 901 2086 1813 1963 2981 126 2148 1039 2590 1571 2010 1463 1515 60 1126 770 1543 1493 2924 1448 1238 2045 830 1651 412 1440 1391 2432 73 86 2818 1188 2181 1556 2462 2858 1624 2481 2869 1028 2901 2883 797 424 1296 1683 1086 397 2126 2590 1941 493 52 1333 640 566 1067 432 2931 220 1962 87 227 1409 685 545 2137 312 148 2600 1234 1134 2039 260 1900 578 528 1175 1227 1262 2873 553 1653 494 1880 2086 1242 2553 624 1893 2520 870 2619 1105 1694 1337 1125 2341 1936 1069 818 1419 2626 1004 946 2758 2968 2405 2268 1026 1582 1998 616 2472 755 1787 298 2230 2044 2349 2764 1830 2558 69 99 2166 2659 2307 293 64 921 899 289 2627 479 2231 2112 2337 2153 1875 34 1170 1534 1340 1804 2498 1449 2034 113 2910 2037 2865 2318 1317 2948 2834 1850 1348 2986 2759 2526 666 2125 287 913 1822 2111 743 2872 2254 1111 1514 2508 2225 2589 433 2660 2150 1133 622 1221 2719 1638 1117 2822 2561 1332 669 17 645 2586 542 2167 467 2619 2588 1507 589 1499 411 2570 1595 2234 2802 297 1558 2137 2596 720 1782 248 261 2286 463 1079 2531 1965 1065 2084 1101 1207 2496 28 1912 176 852 909 1335 1510 729 1667 1747 1631 817 114 1084 1938 2984 2924 1790 1065 1041 202 1920 2597 936 2480 2705 138 2703 1085 683 884 93 1768 764 2522 2267 1305 2395 2826 1489 1063 1904 2022 2673 918 2655 662 1537 812 1079 1086 711 371 2054 1136 376 849 111 885 642 718 2526 2513 2539 2310 2403 1020 530 321 1118 1520 2332 487 674 1023 2513 479 2373 1861 1928 17 2238 2487 872 2939 680 2586 1937 241 1630 758 1418 1337 2463 948 692 350 5 1262 2287 971 2184 2119 172 322 24 227 2826 669 2579 1624 2621 413 1148 2748 2972 2985 1605 16 1826 2674 1782 1086 1631 1028 2654 2744 855 399 689 1153 1252 1239 226 775 440 2377 1795 1 93 1096 2715 1965 2528 1686 1864 198 1523 934 1590 1196 859 978 262 1044 2249 1384 1210 2610 780 2627 2447 2908 1503 2151 2204 1641 1175 2044 1235 2025 697 2567 1405 2062 1009 1950 2083 940 1637 1642 490 1357 1907 2338 102 1353 536 1269 2107 724 972 784 144 1519 418 2697 1333 956 2475 67 1998 2828 853 2700 369 1019 872 2363 2372 159 1258 1469 2418 2124 2988 826 2816 1044 893 979 2506 653 77 2511 2356 1827 2508 2607 1086 2496 2347 1846 1383 945 2075 541 45 171 1214 2278 2244 1277 163 279 974 2048 2101 1401 1250 693 1478 618 2895 2893 2264 2800 2994 1679 2581 2343 2494 2125 2015 364 2324 2224 1010 1179 1668 1478 2969 862 1315 2104 2958 2135 2317 2377 694 2608 2428 2420 1124 1721 1785 1173 613 1762 1147 2771 276 2874 2078 708 2687 2495 1166 1826 2602 1902 1028 828 2898 2405 1144 2224 1084 1911 1863 1519 2967 2112 1015 658 1192 2865 1945 1612 2493 1399 1078 2576 2371 2671 150 2732 483 2229 2660 1989 1395 37 1870 2110 1674 849 395 2995 2350 1677 1822 115 1801 2231 82 2918 1640 826 1398 1490 1878 293 1388 2644 169 944 813 150 2812 2143 2431 1196 2533 114 2033 1299 647 1955 2909 627 1626 1010 2887 2660 2754 2333 2342 488 1030 1420 1729 552 1034 1917 2620 538 1342 867 891 72 456 236 1278 1772 1456 931 1077 2603 691 907 166 1872 1850 221 85 1115 1675 2980 1147 1201 2984 2895 2778 1701 2671 2631 1959 431 395 2889 769 308 1952 558 2642 1127 508 2489 2356 1391 588 1937 1053 488 1325 360 2158 1902 1788 1547 1024 1736 728 306 2408 1305 1183 1610 2229 2509 2662 2426 1855 1594 821 2579 834 1676 1793 1828 1012 1494 1876 1700 2099 2853 418 2977 642 303 2606 297 374 549 1317 1911 2508 2357 2944 2920 2661 1803 544 1398 580 1592 261 2356 1112 1147 2552 2956 2445 1136 538 2206 2472 1886 867 1129 98 2598 1783 615 236 408 1407 1468 2757 1080 2548 279 2128 1585 2345 1996 401 1128 690 833 2601 1349 1855 1384 1544 1238 2237 1813 747 1284 471 840 2646 457 2497 469 363 2858 2717 2706 1556
样例输出
262046 1 23 1 14 7 3 3 3 56 3 7 133955551 3 261858 3 7 16710773 1 7 11 6 1 120 3 4 1 497 4 3 245 1759 1 1 3 1 487 60 16 67091972 3 7 1 589394053 1 1 3 1 7 1 65255 3 3 27 1 7 31 24 7 30 7 6 1 3 3 1 1 7 3 1 7 64 246 4 1 63 1 2 3 1 1 3 950022469 6 1 113 30 778996465 1 7 15 130793 1911 3 2009 3 31 53 1 12 12 1 3 3835 14 476 487 445 4020 588885648 7 58 130964 253 2 2 487 27 7 130766 7 3 1032119 2 6 3 3 14 14 16710773 3816 3 47 28 4 31 2 3 1 761108031 1 13 7 1 1 1 27 1 915691752 30 47 7 14 14 13 31 3 1 1 110 1 3 7 3 1 7 147410132 1 3 1 3 1 1 2 3 32688 3 7 1 15 2 7 1 67075946 121 3 3 7 7 1 31 3 1 3 3 2 7 1 7 1 55 15 14 3 47 31 3 3 16299 6 233 1 789270385 555388794 12 6 3 15 6 1 1 4 1 59 7 121 1 3 63 3 1 7 3 4 55 3 2094090 3 11 31 7 1 1 3 3 3 7 3 3 3 3 5 1 130904 14 6 7 1 7 3 497 12 4 3 3 246 7 1 1 63 1 65385 6 3 6 123 14 6 1 1 7 1 3 3 7 778996465 15 1 1 3 12 55 3 14 1 126 1 1978 1 14 7 10 1 7676 1 1 3 7 3 24 7 13 3 12 1 3 2 1 3 27 3 1 25 7 14 33550242 11 6 3 95 14 31 14 719211881 1 27 13 1 8 989 1 1 1 3 116 53 3 1 1 1 15 7 6 29 3 1980 1 1 126 191414416 15 1 962532510 3 1 53 3 233 7 7 117 6 3 31 15 1 6 2 7 3 7 3 493 261599 25 2031 8 3 1 2096558 1 32 235 7 5 1 3 3 55 1 3 27 3 3 30 988 14 3 128 11 6 65339 12 14 2096106 6 3 16299 123 3 3 118 589394053 14 8 1 1 1 3 7 1 7 3 7 206797495 3 1 1 1 2 3 15 1 1 32 7 1 15 11 15 3 3 27 1 7 24 1 12 1 3 6 3 1005 253 494 15 1 7 25 3 7 3 3939 7 6 1 1 7 8 1 1 1 11 3 1 32 1 1 3 3 1 28 27 13 1 3 15 1 7 3 6 1 8388079 16 1 7 1 2 1 1 1 251 130918 3 24 15 7 23 1 1 4 2029 2 524178 1002 1 31 60 4028 3 3 1 1 1 1 7 3 7918 3 115 31 3 32703 31 3 3 33552218 7 11 1 3 5 60 250 1 7 7 1 129018 32699 3 1 268417037 131010 11 1 1 15 1 6 7 16 1 3 1 2 13 27 253 1 6 3 3 3 15 3 25 6 3 1048482 1 3 23 31 3 1 7 1 59 32688 3 3 7 1 7 953 1 3 2 1 249 14 1 7 3 7 179801476 1 3 121 14 221 221 65339 14 64 1 25 12 6 25 3 32495 3 1 55 56 8133 3 14 988 473 3 1 3 3 31 2 7 48 3 1 1 3 30 2 2 126 13 6 7 3 3 3 1 64 12 3 14 3 3 7 1 294435266 988 122 1993 7 2 15 3 3 117 7 3 14 261599 16 59 1 11 233 438820808 7 1 1 29 261599 985 14 3 1 1993 3 2 1 1 1 1 3 1 1005 3 14 3 1 27 1 242 15 2 54 55 1 2 1 6 121 32486 989 29 3 1 1 2 1 1 8387030 4 1 2029 385646611 3 3 27 294932973 147479045 7 23 7 12 1 7 31 7 1 3 30 7 1006 1 2 121 8 7 3 15 130766 1 12 6 1 1 96 1 1 12 3 57 1 973719772 11 1 1 3 3 1 3 941023728 12 3 8 7 15 3 14 1 3 1 7 1 7 11 1008 1 4028 58 6 1 57 1 3 7 2 500 3 3 6 6 31 12 27 14 7 3 1 109 103 3 7 3 11 3 1 224 121 2 130694 7 67104405 3 7 490 55 1 57 27 7 1 503117553 3 7 3 6 1 1 126 1 7 1008 1 4 6 1 4 2 237 30 1048240 2 523146 7 3 11 3 3 15 2 245 3 988 28 15 1 6 55 1 2 3 3 11 2 131010 3 3 3 6 3 1 2 2 24 7 4 1 1 3 1 14 11 3 15 126 1 3 7 14 7 6 11 8116 2 60 56 3 53 7 1 3 248 1 24 3 1 3 3 1 1 497 130909 4 27 6 15 58421890 110 1 456978590 1 16256 7 1 1 53 3 1 7 1 1 13 119 3 7 3 179835268 3 1 3 1 3 4 32 1 941023728 3 1 29 3 130793 1 2 1003 7 1 47 6 1 3 14 3 7 1 1 2 5 4 6 4 14 55 3 109 6 1 1 2 7 245 3 2 121 2 3 7 2 7 1 2 13 3 4 15 47 7 1 100009438 1 7 1 294441411 3 719211881 3 6 7 515963 7 1 1975 3 3 240 14 3 2011 13 4 29 14 891 16287 1 1 28 14 3 31 1 5 3 3 3 13 7 4 3 32486 1 1 4001 2 7 7 1 202392921 3 2020 3 3 3 7 7 3 12 915794640 2 3961 6 27 3 1 1 3 3 3 1 6 3 999 15 1011 1 3 60 1048240 1 1 3 3 522221 3 13 12 7 11 27 3 11 48 3 1000 3 116 3 15 7 1 13 1 1 119 1 915691752 7 67092216 865395151 190 2 1 1 3 14 3 246 6 7 25 15 4 6 3 3 5 3 2 7 31 497 7 1 1 4 65385 53 3 3 3 3 7 3 1 2 3 1 191414416 55 3 249 3 2 27 118 130918 3933 1 1 1 118 1 7 28 3 30 14 1 8 7 1 11 3 3 16313 3 1973 7 3 3 7 15 3 23 28 963 1 1006 500 73610014 1 7 1 777038993 112 3 6 6 7 3 7 1 27 1 1 3 1 133684034 3 1988 7 11 1 6 7 3 3 3 3 3 1 1 3 6 56 14 250 58 1 27 15 4 57 31 3 3 1 1 7 14 1 497 522221 15 1 6 7 65344 3 251 58 15 789270385 7 233 494 1 1 1 1 1 489 7 2 1 6 3 2 4 1 1 6 15 3 3 3 3 1 1 4028 29 134177233 11 11 3 1 14 7 1 31 3 31 3 261102 30 1 31 65288 250 111 7 3 242 2 56 3 1 122 3 3 10 1 3 59 237 3 12 115 2 1 12 4 1 1 59 1 7 7 702577577 6 2 1 988 7 3 3 493 1 1 3 1 3 129018 3 3 4 1 1 253 1 56 7 30 1 3 3 12 29 3 4 1 3 3 3 1 1 3 1 27 3 1 1 131007 480 121 73610014 2 14 973719772 4 1 4 118 3 523942 7 12 7 1 24 6 16 3 7 1 3 25 12 1 3 262046 4 15 985 7 3 626730402 7 1 31 1046013 1 1 3 1 8 31 1 7 3 1003 3 2 3 1 111 1 1 3 29 3 3 1 1 7 3 96 7 7 1 31 2 3 3 2 30 1 1 6 13 7907 3 3 7 59 1 3 23 2 2096564 1 1 3 4 14 1 4 1 859236877 27 1 489 4 497 2 1 1 1011 227 1 3 893 7 497 55 8 122846 7 14 261102 55 3 12 7 14 246 31 996588102 6 3 3 4 13 462587179 57 3 1 3 3 3 1 1 15 12 40 13 1 3 3 3 1 1 3 6 3 7 8387030 1 7 15 1 24 1 4 1 1 31 15 3 4 6 1 15 14 3 1 1 284599825 3 126 118 24 8 15 30 831846343 12 7 2 1 3 54 6 3 7 14 1 30 3 268417037 3 1 56561449 118 3 3 11 1 7 30 33546167 3961 3 56 4 157071327 7 130964 3 4 935635875 7 1 27 1 11 2 1 32 497 119 12 147480549 7 8 7 523012 57 3 3 3 6 60 3 8 3 7 246 1 7 12 1 6 536805139 15 1 14 4 7 156183127 2 5 3835 1 3 11 3 1 1 1046348 3 6 111 32 1 1 3 2 1 2 7 179835268 1 6 2029 1 8 53 117 29 3 3 7 15 3 1 1 7 57 6 3 7 3 3 1 13 31 4 1986 3 11 12 3 119 3 6 988 1 7 7 55 14 1 1 14 2 27 7 1 3 1 1 16775058 12 1 3 765183161 31 228 3 27 243 7 3 15 61 1 1 12 7 3 31 7 1 31 7 12 3 3 32703 3 14 1 1 112 1911 4 3 249 1 1 7 1 3 7 3 3 45431193 15 1 522755 3 7 3816 1 3 7 3 2 1 7 7 3 31 1 29 7 233 115 48 67091972 1 989 953 1 3 3 31 3 47 1 3 1 27 3 1 8116 119 1 58421890 1 1011 3 3 6 1 1 1 7 3 1 33550017 179801476 4 445 7 61 1 3 28 31 456978590 7 8387030 3 3 14 26 31 1 240 1 8 15 8 30 1047311 1 14 3 3 3 3 7 3 497 7 8126 2 53 1 2 1 3 15 28 65340 3 2 1 3 27 1 7 2 28 3 26 3 1 3 4 7 55 1 3 3 714998971 3 4 3 2009 498 7 3 3 7 6 1 15 7 3 29 7 3 3 113 1 3 1 2096106 1 1 4 3 65288 3 61 7 3 223 1 3 15 3 15 1 7 497 1 893 6 11 1048180 122 1 3 31 1 55 111 5 3 3 294435266 109 3 1 3 27 30 3 7 3 3 3 6 3 1 5 3 7 58 15 1 7 1 3 15 2 7 7 7 1 1 2029 30 589738023 3 3 3 3 15 224 55 1 1 3 13 15 1978 15 58 23 1 23 1040373 2 6 31 1 63 1 1 4 1 1 15 67092216 3 5 1 3 27 191414416 3 7 1 1 64481 1 48 3 481 3 1 23 3 57 1 3 3 3 2 4192756 3 1000 248 2 8388079 3 3 3 4 991221938 1 14 3 1 119 31 865395151 2 33551762 27 3 3 7 500 1 7 3 7 3 1 3 15 1 3 31 1 1 14 1 123 482 7 248 53 3 489 3 1 7 8 1 3 1 117 4001 55 3 3 3 3 1 1 1 12 31 3 973719772 31 30 55 4 7 2 11 27 1 7 2 1 6 3 1 7 3 1 7 253 3 1 30 27 447 2 12 119 7 1 3 3 11 3 3 65458 1 3 58 56 8133 7 3 3 28 4 3 3 1008 25 2 7 1 6 7 3 1005 1 58 1 7 3 113 1 2031 147479045 3 28 1 28 2 3 7 4 7 988 3 240 48 3 245527477 7 14 7 1 2 60 117 240 7 3 7 157071327 1 3 1 6 7 4 12 53 27 2 2 3 3 8146 7 3 251 3 25 11 8387030 31 1 27 3 28 16313 31 1 3 3 27 15 3 5 7 3 3 1 16707702 3 12 3 1 1 3 7 228843681 14 497 7 14 3 4 3 1 1 1 368 14 30 7 755662268 719211881 3 6 7 7 1 3 7 1 1 30 1 3 5 11 2 7 126 2 1 3 1 11 59300050 126 13 58 14 58 3 131010 7 179798953 16344 12 14 23 7 8146 2021 1 14 112 7 16328 7 13 497 60 4 3 1 26 3 25 1 7 3 3 23 7 1 13 3 31 1 56 3 1 3 3 27 12 3 2 12 3 1 15 15 2 1 3 1 15 8 7 32489 3 3 3 1 3 3 865395151 147480549 1 7 7 979 755539538 61 24 992 3 2031 15 7 1 1 1 702577577 3 1 1 3 3 6 3 2094090 1 1 3 3 3 1 1 3 7 1 1 31 25 7 1980 11 3 1 23 1 1 3 3 31 1 7 32 7 1 3 5 14 1 1 24 1 1 2 251 689720898 25 15 116 1 233 3 1 1 447 3 29 3 1 7 1 1988 7 7 1 16 3 65344 4054 1 235 6 3 63 14 3 3 28 3 503117553 3 523649 2 3 30 7 4 1 1 31 3 536838006 3 3 3 3 1 14 28 32617 1 31 5 1 1 33551762 1 12 123 11 294946768 3 6 7 3 6 7 3 6 30 1 1 1 11 15 6 1 117 6 126 12 65458 1 60 1005 6 134209029 489 245 8 31 7 1 7 3 60 28 1048180 2 1 1 998 55 2 7 2031 15 1 3 689720898 7 3 59 1 53 15 3 7913 7 1 3 56 1 109 56 2009 156183127 3 1 14 7 3 261985 999 962532510 16344 3 251 31 7 1 110 14 1 1 1 15 202392921 3 7 3 126 31 30 1 3 2 58 27 6 31 2 988 3 16 7 1 69426267 294946768 3 3 63 1 1 1 935 3 13 1 6 2 59 476 3 7 7 4 1 6 3 3 1 7 3 1 1 60 3 30 3 12 1 6 3 6 3 1 2 1 7 8 3 1 3 588885648 4 253 6 1 23 1 14 2096558 7 447 7 126 11 7 831846343 3 3 27 7 106 7 59 3 1 261588 2 6 1 1 7 14 3 3 1 5 1 53 587834801 7 31 1 31 3 126 3 1 7 2 2 7 55 434209399 65388 6 1 1 4 67091972 4047 12 1 1 6 3 3 6 224 7 1 3 1 3 15 1 3 1 7 1 446 3 3 6 3 1 6 7 48 1 1 1 1 3 7 245 1 1 3 1 3 1 6 119 7 14 1 1973 1 3 14 15 3 2 3 3 15 30 3 1 15 6 3 3 7 1 7 3 7 2 221 2 3 1 3 3 1 7 3 1 7 65206 1 55 7 7 3 3 452939880 3 31 1 6 28 3 3 3 3 134177233 1 15 438820808 1 1 14 7 4 7 979 7 1 65339 56 24 65206 1 3 1 6 1 536838006 7 28 5 3 3 95 7 6 1 7 1 1 3 1978 1 3 1 53 1 3 1 28 6 13 27 436849281 27 32622 6 1 1 3 1 31 249 5 523650 1 3 130992 45431193 12 3 3 14 2 3 7 3 3 7 3 3 431 28 7 24 118 7 11 3 6 120 1 31 30 250 3 12 1978 2 2011 1 15 3 1 2 1 55 228 7 6 1 15 7 3 1 1 15 1 119 31 2 3 3 3 4 24 15 1 3 1 447 3 245 498 1 1988 242 5 3 7 31 1 7 7 1 3 56 7 26 3 4054 31 12 14 1 1 3 60 28 1 15 3 13 3 147410132 3 7 1 32622 242 6 6 3 1 1 4047 1 7 1 1 27 2 493 56 1 3 15 7 1 3 1 3 32 4 223 30 7 240 3 3961 57 3 7 3 7