2819 9944 638 1463 929176067 2003 172 179913267 833 1723 705323038 2195 743 680342741 1554 1018 599870984 2281 59 480645346 2596 1169 591363278 191 202 738703014 1981 2551 669740494 1970 2042 163113063 2649 465 216328971 2741 163 85032252 1813 1634 629223525 1404 132 75174854 588 616 920497410 80 578 767197068 980 2459 279080912 653 2741 173557205 2280 1484 850709524 269 1566 214140042 1948 381 240708813 2696 1095 610761832 2807 1384 867137963 164 2702 449364586 220 520 858527701 1618 465 888137902 2085 2808 540722012 841 2489 644228757 1465 1798 924734032 677 1488 79257082 2138 811 395646528 1920 840 299219188 892 571 536705247 1932 2250 451008093 2111 1730 510606383 447 1129 383112953 1888 1957 277623577 1333 1378 252031419 1222 2274 821558233 2359 1947 897190805 1146 1285 622789931 1406 394 72340311 1006 1514 648598587 260 709 88501954 2316 2501 457529956 250 969 656970684 43 2692 849278451 710 1926 503003819 2408 2282 843374044 2089 2048 652680079 2636 1169 334307860 2443 533 607106869 1633 2085 90993686 1548 1854 568786888 1741 926 712306073 394 463 640259472 1404 1344 357878406 1661 2143 432251036 847 2004 409573092 1819 454 687024844 1332 2219 560844440 2501 1509 499799440 348 2536 562391305 371 2030 667434085 2547 185 934765013 181 12 650374715 102 1203 465656152 2514 2528 412508311 1745 434 887144756 2694 2683 957758073 1728 713 203198045 1563 777 193842663 1705 1715 104781221 866 1905 396975968 2384 1948 150970982 578 2422 373657406 2070 2733 78837073 436 2565 915536144 1308 679 798551127 2604 710 203165637 1056 2684 942481031 1203 1953 517388869 483 2518 859572348 1741 1833 347078210 2021 1790 909579611 2787 1404 535886486 2273 210 666027807 942 1954 129469519 2403 1176 545523931 677 2408 20371052 1679 1305 982917396 1359 116 764563647 1700 1637 18148360 2153 496 938443545 1824 722 575543706 1723 352 539411685 796 575 979829352 1941 647 605599205 1479 2440 109941194 2331 1732 946994169 2541 822 257594010 2708 824 353094400 1159 2357 56399897 199 2215 899815846 2117 1577 333221777 2556 2630 282050008 2748 1156 617917596 1467 728 366110026 2503 1975 613556903 1594 1252 74344913 802 1804 269073722 2539 818 548893068 1995 2396 902016902 2755 583 296275649 1281 1372 452571542 1094 230 668958456 1811 1414 928137551 1165 896 854344502 1167 646 387243286 408 519 531329904 2704 2503 882787707 1003 900 658038826 1869 709 685843447 881 1190 572621925 1366 2708 925779285 1342 2309 965279678 1528 2612 178706912 2526 2307 863494754 2264 3 359055555 1258 704 772379670 921 1576 187677120 493 1820 265652280 2439 1689 264109590 236 2769 279928488 1334 685 232342368 2194 602 97430664 482 2809 128495017 1568 1357 523511381 927 1940 24116892 2000 287 384218619 1196 34 269291193 715 1469 703367501 226 255 552167173 868 413 390634356 802 2070 802760821 1469 2555 234711390 1802 2617 513390968 1666 2151 198923777 2197 1515 613258203 2172 1934 760986451 1481 2560 419376054 2248 102 683639771 229 837 448207114 139 2519 418328418 1236 54 678072849 593 1078 374540651 1485 2120 874783677 2591 1705 166739977 1090 2346 921358238 1958 2488 988023285 1622 2660 826774113 406 2476 381271553 1561 2603 872809508 1922 2637 373758576 1644 2540 426920385 704 498 603678527 2401 1078 480093756 660 2313 596275131 707 2539 651027831 143 379 205270245 791 524 615380860 2637 2273 185588855 1873 751 920954894 2246 1511 201688113 2121 1644 644288410 138 2603 44711038 1472 2321 906765337 2513 2055 713183650 2221 119 723385077 1280 1143 944451081 2495 2478 865257866 2518 2020 516777836 1094 1927 975458386 916 262 374754465 2083 2410 728662405 1598 756 930636380 146 2598 349712641 165 2589 947029468 490 1995 569879930 1593 209 661571157 2710 599 247115874 2730 2207 304238406 2766 508 497096805 1772 1730 671188133 2150 1406 591608038 898 2387 591245356 1186 1222 430605621 847 818 751691941 1386 1367 906274122 2671 964 204958764 2613 1957 283461816 1917 1510 884953834 1225 1605 137640132 1874 1878 873693596 1444 43 326649834 1528 1338 694419797 1535 114 109194362 85 1033 836681012 2444 761 787229415 2688 114 326763330 1514 756 183816968 559 1752 166045474 2006 790 470243906 2182 2034 510564026 1384 118 199747222 1046 2112 692731483 1743 2743 774349712 2736 340 442662573 1700 1175 810543859 531 1826 183273317 1536 2124 84404439 1704 1633 784179907 1867 1631 298064718 1072 2771 519046242 2493 642 746717537 2242 552 953899338 648 2719 30627671 1247 1518 571261029 478 2154 333485051 1957 2511 419900847 310 1119 493705673 2176 2559 778221315 1622 1216 697570573 165 1181 770032627 2003 1411 734258760 2049 1736 234279717 2543 1926 765805003 1665 2654 851652435 2139 1073 775175618 2006 1205 120759844 1087 1361 422439542 1895 2481 910940591 2535 438 898608043 161 2750 337921246 340 2721 569726105 1230 2754 877137370 1905 2540 254245319 2030 2705 74420747 2189 146 308722632 1004 2256 565666587 2687 2671 611488058 293 1731 515117405 2560 843 521492627 1821 1063 847052677 2707 193 931904905 534 2168 3550911 1737 858 625764382 1038 363 266606039 161 82 625930917 1059 2635 963475114 1315 269 582274783 2524 521 81776622 2706 1006 958606875 1576 1713 707415358 2413 397 566568060 443 1561 583506486 966 2774 644095609 787 1255 743700129 2098 1160 243294345 1827 2700 813766284 1343 2409 608330990 1292 2108 32383516 1583 1111 400063444 2604 715 34981130 412 39 105172668 1728 2173 685257947 699 827 786341987 2793 2243 468033220 2818 508 330959209 1656 2419 408233488 2088 2424 115683897 2788 497 803209010 2167 710 639284597 873 2376 905911181 1824 1127 474199215 2726 1845 903111169 2723 2615 516128252 1880 1395 193800218 1507 865 367054827 460 1794 915405302 1243 1468 623896550 319 144 516099206 1964 2613 639053644 2497 1849 296890464 807 2201 487386326 2453 1062 772345860 878 2605 53667993 2252 454 198002823 2734 11 797451613 2603 2401 653474419 614 1859 646502988 602 165 323997905 485 2018 309021163 403 1987 238690547 1352 676 300947879 1676 378 455985894 2817 435 133348373 1514 847 457685537 2564 1855 729246452 2179 1556 726472762 1765 919 982067995 1116 1261 985836734 2804 1811 402441496 554 680 682882206 419 267 484833338 1946 1841 780572865 1411 300 572713664 565 740 454917654 1996 935 569318712 1455 1390 201917863 2046 967 313463277 358 428 588239183 1058 63 578877365 355 956 507450520 764 69 209874868 1604 2520 338734898 1700 1077 555211544 2223 203 467625267 1910 1252 529150906 277 1664 575025603 283 2526 172749052 2559 2590 563449225 1448 2315 874160294 139 1948 77844203 1372 1846 985439902 2483 398 513625979 682 1076 309190108 249 751 598368742 1053 1639 263670998 888 1520 547460965 10 1404 971688371 2308 1161 150176172 2571 2307 982009216 845 1234 7920155 1251 441 117312296 367 2474 833247782 412 1331 741080769 392 2469 453186208 630 876 452632666 876 828 600530343 2658 2716 235910318 723 257 611923540 507 730 380371352 1935 1823 516416483 2407 2154 77048014 1441 1970 710407005 1250 1602 772307914 625 2625 565489644 117 1392 213732335 2792 769 588307511 2124 183 348843146 2712 296 96905301 1175 496 772002484 2231 1148 792998052 1961 1086 639404703 640 391 138634890 708 2754 963279166 1582 1886 260791708 143 2066 751153016 867 865 89590612 1121 1949 392743292 271 1017 693083939 1703 2656 586947669 2258 685 599650150 1384 316 881050185 1303 27 460312346 952 1238 494646134 1781 24 442228839 688 2593 114341248 479 2202 764025464 1055 2289 682896060 69 2035 530967801 2691 1530 440019260 1429 1359 862281692 2565 547 979886584 1419 2087 952938912 632 117 753696154 2032 1680 64587996 1891 2238 698393267 2139 2281 38955903 2223 789 559095450 2566 112 459346438 2434 2398 571112219 1264 1596 36261570 76 1396 453115004 451 339 345663564 984 2761 462584180 2665 488 556762385 2287 835 673576453 2760 1043 32971106 825 284 169428463 1016 31 442557370 2049 52 747906587 980 2339 331747815 648 1192 681345038 1326 2161 403661990 772 1264 741139056 630 790 754173737 2402 1428 615846198 1615 1276 359992181 1319 726 308945072 2803 93 820941481 110 2472 288269668 1235 296 80199131 767 1043 761070492 1896 1660 801424078 1602 1216 816574995 2173 1795 405799772 773 1201 525801188 711 146 597670716 1186 2657 27703369 355 1714 61500033 2705 923 728987633 2086 840 703938282 597 1307 561073784 2818 1026 747741294 118 1667 772372687 6 1213 952232406 26 2442 653841596 761 2543 191206580 875 943 328626782 431 2728 858989448 581 284 500545064 1660 1157 930478138 575 101 828714641 1189 1184 57462857 2217 2447 736915542 1495 931 400451562 598 1120 428024873 1910 1105 187341225 2701 502 619088591 2154 1320 972185429 375 2522 924757237 201 2408 923924584 852 2738 178862377 2501 589 948944926 2666 1018 302647792 1157 299 732346125 1613 194 713327265 2687 935 405465887 406 237 994782813 2269 1401 426029845 1893 1715 28806964 166 920 593657525 543 811 394408860 567 1291 988699155 965 529 936232098 2652 2267 185114000 1343 1454 203917371 2624 1985 594923666 2438 2741 400776223 2601 789 794898588 1125 395 271592036 1526 1405 529563799 410 1191 769510603 1224 1885 200223621 150 89 51757782 1705 625 77110451 2155 1631 312777618 2713 383 126466380 2138 1541 785937609 2542 340 835122823 462 1012 660798499 1202 1776 215853103 962 882 277051040 1797 253 643060430 1918 2144 153864171 347 1389 961367088 2486 1714 77778404 1161 396 148991581 19 1941 921998731 1828 2471 769623656 347 1644 42772729 1550 319 296354723 875 1341 751715128 1548 1643 72398125 1103 103 546169685 1751 2263 688805263 283 1618 885851353 71 2036 821824149 128 747 371606061 2143 2435 670729538 1223 28 523001903 1020 2358 452190218 2041 175 562218498 1709 2723 465017010 1403 1417 175145396 4 1452 255582120 2327 2038 269577187 2437 1038 90365241 500 2225 892515136 237 2775 57803031 1977 1235 182642232 1589 890 630912172 2223 2788 366073443 760 2023 949818184 1479 1141 847305069 705 858 477176052 437 20 638875943 89 394 700388001 861 2679 229672358 2749 352 724293799 1022 1043 566809727 2361 907 443122859 81 343 819023045 1550 663 676851375 2140 2259 966886474 2439 2232 181220757 2653 359 446489588 2322 2559 949308663 442 928 686408659 1927 2053 392282780 1826 2584 418309850 2294 1799 289017177 2701 2179 214280324 1833 1513 113191182 1871 2441 47332335 1168 2786 155345019 2611 1576 413844741 585 482 222133094 2240 2138 550920597 2239 947 129917055 2488 1520 909351131 1180 1045 135771295 899 2441 30735628 1176 2615 291508629 1113 2729 492265898 2541 747 884439044 2292 1978 618928932 2432 1603 733421747 1550 2761 712247172 1221 1646 927420862 2475 964 402604059 667 1787 300412984 2501 2613 602601273 67 1912 892861998 1419 1257 874326562 1169 2010 828758610 2029 293 78520942 748 2628 305328640 437 1536 270793788 1696 2339 315064553 2461 163 677165571 1574 1209 586831008 689 1465 574589035 2446 1393 692059127 866 778 972393822 981 1797 361427903 1246 1025 325914428 892 1248 347669037 948 1146 13248608 1656 86 664581565 2717 1702 260456908 2567 1104 396835932 225 1739 617679653 500 1480 751177842 2791 1500 199199175 1145 443 804473984 2589 2532 98771582 1256 1557 448088085 2119 1026 359122850 388 1761 920218227 2021 238 136938974 2777 1581 251244800 2112 1289 355721155 1074 1442 476530996 1175 2279 891876343 2305 1906 833179904 1403 426 759003249 1549 1537 47377214 2806 151 85374255 1714 577 290952883 1840 1950 251324359 2427 1269 648379425 1815 2728 599832960 1456 749 816236787 1999 136 620560991 2799 401 571884590 168 1574 390435562 1424 716 169106253 2518 2503 821333188 50 832 532796398 410 122 604582700 545 644 471562377 2532 206 701412027 1047 2215 591123329 2662 278 774095931 281 407 710405199 1931 2216 955457301 2204 1823 140537490 386 1338 406917186 1024 706 673296124 804 314 237899949 298 1255 625164705 1289 2681 12170970 2647 2003 79355283 1165 1211 683340100 1344 1911 588972178 2414 467 880629417 1973 485 973654022 2640 1484 308902831 698 2417 874115788 248 1926 709500529 717 1449 494565114 720 872 13544999 2762 2795 894545776 2177 109 873022560 2219 1440 980972766 2799 2317 786488386 433 1036 923916254 2437 170 646640078 710 748 478772105 768 2269 205209955 660 1256 436169022 526 421 384777537 1906 2618 820341864 92 1850 154633728 459 2067 574385237 856 2628 767845435 26 688 262688872 916 1368 271557184 484 1901 754569256 590 2333 883973834 715 2341 685675457 1223 701 223353724 2523 1159 575323701 1091 2105 313006483 2481 959 351831832 1714 1065 985412358 1173 1696 985701635 2619 975 170950967 417 2210 274131816 329 1351 224219431 604 2459 39161106 1750 1164 279213486 2333 1280 651706942 2515 2123 1670707 2745 409 146651107 2499 2544 791223177 458 1022 434377733 1591 524 169754220 327 757 572041658 520 1718 847518097 147 1878 337445416 2379 962 427312468 472 1156 998058549 1739 1471 891400371 1344 1440 737594083 1682 1503 943541809 1674 226 219028029 713 733 561874635 2478 97 428436885 1600 2491 895267101 70 167 656702770 2263 2555 89781380 853 1201 554634395 9 831 568122892 276 219 245911036 2114 2048 282820245 89 1290 452965021 874 1651 114264816 1348 1080 831559490 2756 2367 629551748 355 2700 197857620 224 632 261360032 33 1595 626811512 1502 1196 761328830 367 1504 66033813 849 1749 212383358 2542 620 938210853 1673 867 708793387 1591 908 575780834 1509 1140 284099387 2357 608 523860294 1222 923 635342743 2198 814 236585112 2361 2231 312946330 197 1037 477723738 455 84 63813515 469 2374 553692887 1809 294 215488476 1770 2271 734294889 2490 2433 16311421 352 1791 303640383 2543 1899 443687618 687 1405 464208808 1708 2787 276778171 694 576 770629677 2571 1579 717156997 2540 1993 729186247 1407 2344 807701929 1633 1032 704761772 464 251 7510726 2275 505 173266376 1379 1217 914133987 1963 630 742770003 604 1713 927085146 1063 1982 921795953 1080 997 909321425 2683 2135 210318406 2724 266 677636968 1748 2318 407615622 1364 1740 657032033 1 1006 133138074 1574 397 731414264 1698 412 943078700 2556 1189 816332379 2127 1899 299379011 2100 679 529581393 1759 2173 756535520 2800 389 135406679 412 601 780778824 2367 784 784723712 1594 889 136389465 592 2537 633292220 1399 2657 590504640 2782 613 195359742 2377 400 451087712 1814 2122 246817473 1326 1042 956927133 201 24 856141930 223 2260 526634617 2282 1313 177928238 825 1120 263787399 350 886 117792578 2139 1658 769762961 268 1898 332716560 2265 1356 929248148 469 553 552714084 2589 0 951697077 2099 259 204293492 2781 76 607576712 1 651 979303606 2281 607 775289729 2703 1475 926513682 2254 2060 968124955 730 2556 484455195 1860 795 838106159 2208 795 475027526 1683 235 328824453 461 1599 660567070 671 160 404607286 2358 579 696217675 1717 814 311258475 1076 2353 665199003 1930 2816 913395814 1615 2031 640736000 1045 2266 946046026 2030 2146 233985720 2372 463 601281076 1691 2300 25435167 1499 2215 835456433 1739 2544 209594635 1622 1803 872479484 459 2605 504954922 161 792 889735609 1495 1008 604819129 523 2142 564063165 2642 2191 631040330 1047 2600 850812946 1331 864 344445368 691 2373 801472513 733 10 226274132 2317 1546 784086931 1742 703 134194255 1852 2004 930121412 1585 2603 618527491 29 681 430569834 1044 1810 469605913 2202 1257 643407245 2405 2714 11553289 2569 2206 114107698 463 2802 229211494 1217 481 928232537 843 1469 376098654 440 2650 714371103 866 1742 746901746 60 2067 528614112 2434 165 896817636 2811 1620 780970968 2071 2786 694479304 418 512 509207795 979 2128 649544920 2397 970 690298162 916 88 319618937 2720 2796 396228426 231 795 419924914 1673 615 610525758 2573 2001 913106146 458 205 229465755 1939 1850 98299829 718 973 687620249 2565 107 333572613 1897 2496 674153887 2342 2235 340014205 289 2078 166115782 2164 718 42826993 2330 2272 587398909 818 2347 499257962 2735 1264 705444784 2111 750 703131796 1539 1019 836056707 578 923 91071534 1084 650 491014094 1214 2003 637373900 2606 1987 573669407 853 1514 738315519 1506 668 542889421 326 699 514665709 1089 786 72940427 688 1607 432407089 2430 2725 978058975 1616 2752 689978258 2361 1402 267957972 293 654 330697565 2040 745 813287159 1644 26 662695786 2208 913 34784054 839 1769 865730099 384 769 732629142 2562 2596 376957635 138 954 433629965 1282 247 627745252 2812 2059 569567595 1891 2663 600819689 331 2665 931138197 2524 1458 106237402 1382 1693 659243467 1391 2506 65830020 1374 1616 361491248 2656 1676 122120300 883 666 111273538 1811 2777 99515095 2309 2729 512590275 290 831 685290791 2074 1679 784064897 2181 1955 989477957 485 1273 320145852 1364 1452 574004568 2773 2052 213007273 146 486 246296325 36 91 821939957 560 319 874767669 1150 2242 471095266 2298 522 267702146 2071 1644 213310063 761 1810 758702855 853 1457 412965800 2605 1903 869905812 1907 2514 447141226 1964 1692 169110674 750 1165 132229130 305 2154 145109755 1905 134 202435468 965 2172 451939222 923 1844 740542433 1271 2315 978507011 2324 2217 864074909 861 1860 864334067 1093 360 616513163 1422 1129 65219741 2758 1445 423614308 2132 2765 133940893 1464 1171 246667775 1359 2105 990797571 1579 313 638890474 2017 2807 451604976 1564 1359 654601395 1002 2613 823955304 412 2454 463165659 1088 1477 430704691 1826 2292 735200494 1947 834 452311021 1296 2290 405725240 2810 241 772173669 2513 509 602299074 12 1374 900878433 2309 444 407035522 964 44 964223402 1843 2656 51988376 2555 2679 71256458 2278 2645 81036335 1248 1711 593044756 1715 1419 486772637 1759 422 336458217 2298 2568 985563388 2791 2459 499695033 100 970 466009009 458 152 335112719 1697 1030 615650796 401 308 794389201 648 2722 73751996 1345 143 872524057 2565 1845 501618585 1355 1135 799868344 724 173 420313646 2162 2410 849982196 587 899 985847135 1589 1059 898181497 2109 2057 818072957 2672 2714 593361738 2172 2569 878298870 1282 2214 689360143 2034 254 813372818 607 742 445010802 1914 1734 832801897 574 291 402942281 1297 75 935113866 566 619 484797677 1626 0 231844283 1328 1232 796815254 1444 890 508556217 653 2085 684934805 406 562 650408237 2236 204 26060904 982 1893 10198034 2341 117 771217805 1149 89 668692439 1952 1353 236341104 1241 2308 902593418 293 1593 857468275 1336 1326 444274880 2718 1080 753110125 88 21 820423920 1969 1222 361748290 2214 1659 447970801 2265 635 961900027 2140 1179 676433076 906 2062 67186523 1199 2206 183755635 1204 2222 516878391 1435 1572 557924427 1116 1554 621683226 2252 16 982666907 2219 1982 166862346 2608 1305 69887809 1055 6 208792371 1700 234 486302179 2108 1353 720638203 191 1247 925494739 736 764 430436720 1205 204 679545292 1267 135 103853792 1882 1673 84613553 16 692 796075667 578 2115 301863169 1091 144 413555371 74 940 282914118 2280 2728 680868514 467 350 162979213 2170 2638 497036677 2591 988 16895084 2562 171 250813583 148 1907 234480023 695 1750 551983371 1712 48 788412629 975 8 721561923 87 2654 817675834 1196 1552 608241417 2670 163 79060550 1334 656 839506182 2608 1968 674834649 1059 2379 994107075 2371 2690 38986824 40 9 439324092 1638 793 519616988 1154 2075 573792954 2779 2435 577365886 251 2783 541169752 501 2552 775194106 2592 2359 22089251 496 1713 424677721 2163 717 163254004 2264 979 555250088 1291 1920 416546777 1763 1612 189088419 570 2625 814087657 454 241 204308664 593 1603 278680901 1702 1940 416193429 1677 2469 615725838 1080 2418 272317028 1773 2528 463153339 2561 1995 138137837 355 2271 332038613 1054 2258 750547341 2692 1651 926382799 2243 157 201332874 938 578 310775839 490 431 308683011 2542 1315 112628362 268 2502 625094880 1888 1637 743218296 2042 431 34338040 661 417 907626554 439 385 428951725 918 876 432310460 1870 636 190093580 1860 2166 826586317 2247 2683 589896125 1314 2807 39854053 1947 1021 415568388 50 813 991141050 842 235 283817066 2192 1959 236624703 153 1399 476772199 536 86 431832453 2561 571 564097871 2546 1792 452362259 2686 88 931960018 703 2773 59411618 165 124 725226945 1012 1297 452871990 1630 1350 791666563 1802 1850 293799305 2371 538 135697693 2505 467 47903043 869 2588 885684010 770 2415 246679278 1407 729 426715618 58 799 308774615 1028 799 474115710 1065 1732 401586834 1300 2810 541277907 1808 499 572942948 991 1832 231807511 24 242 873812261 2412 2451 797243352 895 1704 198329832 301 2618 645762591 268 1554 807617625 524 1600 502385016 1808 1597 553504771 1657 2760 880949007 676 278 900101885 1806 1730 592763574 1306 1403 906696097 1563 1051 776150022 1973 51 116298307 2066 1932 97375427 2720 1474 245527999 2355 1468 511096067 542 1188 256009746 960 1989 809391293 160 20 717154460 1581 1741 18835095 771 2173 81007400 1629 1703 383317848 1603 596 864262368 361 2250 525919748 2444 1372 498132872 598 964 705767879 1422 2659 18373782 1476 2515 141796414 1492 1181 208013395 2411 690 66383094 1960 1257 365746154 973 2544 911317024 2665 2346 359723136 1811 1020 985939485 658 1154 292769790 313 706 262613087 1184 2001 256477924 1642 2087 120977539 2043 1935 565876513 1579 2042 535351294 1181 16 985631412 1815 1029 268162569 2660 57 551466683 534 2344 574012520 750 2778 49485215 1439 1080 545449341 2257 616 785097790 935 2645 391622696 615 1798 504428469 1410 652 342880331 841 645 911139272 1922 2504 448663509 1388 128 118165811 1919 806 841770770 2503 555 46705248 1599 693 100254112 2645 2203 937353581 2622 1172 15057308 584 204 337476254 105 1982 587500930 1699 841 366747354 1525 2078 235753749 2466 424 912876039 1328 440 207081990 501 1940 126544550 1702 422 136367179 1081 2604 606793024 2195 833 480305679 56 2804 773613137 1521 1767 132038111 794 2390 23628315 341 1511 43374831 2014 1995 243724241 2702 1613 91307573 1669 1965 712774883 1568 2453 511271425 1412 586 25482064 2387 1549 567600099 2675 969 864514444 1901 1501 209662326 2465 417 851103563 875 2235 699314011 1543 1114 810363865 673 2672 905883526 2301 1762 482132662 2268 454 771871880 60 2757 330308594 414 2579 544681913 843 1181 857543751 94 1699 988198859 651 908 161911380 2186 2121 740014052 2772 2369 695733312 466 298 101342298 2330 723 727227547 2235 2351 552295584 698 738 306067784 237 2307 851709587 408 608 588257913 652 1702 99726873 751 267 257942585 508 1363 679748490 1606 209 808363895 177 552 975018674 1101 944 545823190 468 2413 306945401 1176 2788 568170835 2445 435 56504092 530 1176 926861481 232 1659 33238556 1723 140 81200077 1564 1469 278983072 1316 1931 790540112 590 2080 33187289 1066 1507 670339078 2239 525 610202852 1470 717 144765312 2088 88 465927817 407 715 230325308 2579 1737 131652043 1049 1565 305970406 1105 793 99357710 1941 207 603982598 1482 669 152946247 1691 1353 893863627 1478 1339 653208220 2650 1937 946934035 1362 2535 75808604 1843 1138 461672465 1982 1327 180340289 934 602 825987959 861 1966 763977575 221 635 872254687 1756 2398 53938943 2760 2695 154037065 2510 2813 892660718 2515 1076 320092345 2032 2424 285138244 2537 1662 784926827 752 663 936540341 1995 2408 373782437 2731 643 598515272 2796 2492 98438930 855 2040 266501545 1195 427 494945293 2298 1656 820706678 556 940 840882327 1491 1843 750437343 1473 659 394921636 706 691 90478915 436 1126 425818274 139 2324 562089054 1062 2272 94704794 2447 2159 606417584 2503 13 457868624 1248 654 570279694 1799 1222 40144315 1207 904 920800131 2386 2658 814509412 2581 1052 209758801 2022 844 913648747 2080 1137 994798951 2711 523 851264557 2340 106 49979863 407 2186 364865419 943 2526 713276089 391 437 755942585 2485 594 372993798 1515 751 907946625 1151 2377 936160347 2618 46 96546287 1506 2281 433601064 2533 384 766069896 1932 2544 772388981 1597 1515 422336572 2068 1451 93170681 312 738 266553292 2691 168 232078573 2573 655 446387921 515 879 978727216 2353 569 930428156 996 341 368480324 2222 1970 470344941 942 428 378332370 243 2438 427389901 1359 335 750014372 303 679 837570619 103 1441 718936380 2451 2473 795445412 1349 178 739047419 1175 662 542943176 1892 2245 655039076 356 2764 968715027 2470 952 929457828 2757 2273 872285963 2379 237 763529785 2776 594 443356932 1444 426 797072037 2461 1884 435743303 1018 2615 712955963 2577 793 782568876 2814 2372 833043139 45 406 499380218 163 1633 589508317 1538 1067 794390058 1079 1927 23080495 2585 1802 705743673 1887 2518 155811718 2377 2382 596422708 2355 177 96693326 514 2772 484622967 1841 2257 918649954 206 2433 137391158 1955 1174 342560951 2782 2194 873949771 1786 2215 477928980 68 2198 925370173 687 1861 684829005 945 1882 218721012 2454 1479 649879985 444 1003 608334888 2646 2320 431282391 2363 23 834721192 2204 1841 334035771 2094 366 292731846 202 1268 797486041 1499 211 541852282 1323 208 167638856 445 543 124723541 2230 329 574059513 2813 1039 250251498 2281 1543 297733838 1235 2210 503795337 327 1379 444994586 47 1772 24807858 951 614 332231126 854 2451 811449532 2754 2348 486231182 2101 2554 654013867 1386 1883 714081090 1121 148 732304707 672 671 504722875 285 163 508862876 1893 471 137617085 2618 260 495294476 1132 1491 170311671 2689 412 915629232 1709 1970 590840779 2615 596 123005673 700 2452 66537365 1976 1068 741287498 615 1519 991563090 1126 2443 621543178 1920 684 752977439 1490 522 21504252 1519 1155 928204431 1430 1146 460777046 2427 742 408499779 223 2595 665632718 519 868 164269532 2526 2496 830063885 281 2723 491594775 2728 2742 526182430 2067 1855 621249896 295 2359 60520668 1507 465 210334348 1116 2154 954678831 2461 1915 863120 2492 182 191148698 96 2180 126939392 1260 1698 763460646 1747 1327 491799378 1064 2769 405541321 2630 2086 429643361 1013 1365 663966608 1259 1121 179566345 2672 602 534542591 2782 2011 452800343 1283 2240 929785323 1060 826 180435183 807 749 409671340 891 2428 63535383 2070 2056 668368004 272 272 77590238 993 846 310112495 1940 720 973490359 966 2326 921534381 536 2209 283024830 1137 206 91062792 1485 1245 927963671 413 2474 157372548 1259 70 529479403 1173 2458 841162483 2276 1212 994708855 372 2118 488828937 1131 179 503060365 1112 30 142743541 2798 1934 438225754 2233 1210 559306576 316 2528 43640952 490 746 130021458 2598 256 161838738 172 2156 384615786 2252 2723 587475348 951 1952 365778892 1875 1368 995534666 373 975 554681028 2137 1732 688127973 124 1170 271126019 2075 2739 552748444 2025 1340 205521913 1006 461 518065069 2224 2477 157445035 2663 482 118293885 2120 1078 421776379 1918 1098 912689592 373 1149 807824598 2166 839 506333746 45 1947 146084009 780 2760 816728666 159 2644 450471314 1836 1242 153084978 1735 203 298341638 277 432 234871888 2629 1463 790924717 1997 306 349770451 1823 278 992245526 2618 1333 505939763 1365 2541 168359570 2472 758 579899679 1079 1588 23680631 1431 1288 555007981 1513 1970 213064798 599 2255 741816068 2383 1831 375990370 684 2210 939960868 2600 511 554338881 2755 1304 301824633 334 2763 333726958 1265 2566 277338579 77 2007 536799504 2544 2082 771246475 2113 1670 808951791 917 1494 397007065 2027 1991 598847568 473 1783 839931422 1178 1166 627514476 1882 2674 970282652 239 2449 717781062 957 426 923865864 2041 608 317565859 1684 1205 541923680 89 1294 915459471 97 2330 784816353 2564 492 886820279 1949 1213 938788326 220 1407 359565967 1216 1393 259899041 2701 2721 950633419 65 557 282819816 2271 2532 457052313 2034 1374 189834018 2039 2283 252230154 869 1905 849977138 1640 1024 644217017 1267 245 302031627 2370 478 100645975 1402 1048 746071733 493 2291 773357884 1730 2224 992936143 1956 482 781162194 324 2682 318388758 827 422 846979824 1147 569 273007001 633 2665 332699832 1963 1171 199408525 23 910 297138161 1850 1255 665106978 477 1769 927010405 1524 2070 225444311 1836 1209 5419383 1743 2139 586282588 1291 2402 97040205 2573 2625 287699738 2653 2303 413698597 1278 1895 582669464 176 251 862894551 2500 2778 496005483 5 952 684746134 1587 1709 809123071 676 1378 949723055 478 1628 512989057 129 594 63188362 755 2574 717146772 2608 1664 301499138 2670 2570 409006901 292 321 54674583 1101 2259 874616676 1569 147 264277636 1356 2048 381268577 1431 2571 395552987 1808 2331 643467919 336 1702 745948 1320 662 99409713 1773 1765 803727331 1418 1053 42787769 469 1322 91405907 2076 792 247597689 1948 169 435680964 2412 1283 85859988 1413 396 980708525 2206 2765 974640120 1521 1173 525840898 2065 632 802115756 1186 1730 653787034 2791 1763 7043838 611 950 671521153 197 2433 726909070 1090 1730 607285129 2615 1251 605840524 1622 1629 158286051 85 753 519150423 338 1254 387572017 322 2297 753626754 167 770 146022760 1888 861 30452113 359 1755 777498812 1834 2078 375497130 1619 371 332013014 1697 1964 319326822 871 2298 491529670 2712 2279 82390284 2051 1170 53883842 240 1290 530438338 2268 1344 225164674 383 2697 849188306 240 383 704557553 355 2002 148096002 451 850 812060662 2744 1946 84313131 2066 104 282922594 1216 1678 391254148 844 956 302446580 323 2081 501783878 1450 1257 59818093 2314 890 138645623 1005 2503 586770496 973 1897 7265971 2684 1876 332071065 2691 289 565852273 83 156 37312759 315 339 729331210 2690 1725 237724532 439 224 634219191 340 783 750309208 129 2270 221096085 2772 2334 439121236 1407 2789 131569717 1045 1644 258075607 1595 2429 856909090 1717 1134 192311806 1111 2281 23480998 1968 544 963198674 1864 901 299333935 551 2545 100190800 82 675 401614591 1557 1016 535270233 2200 363 851572391 2813 441 50789019 306 2079 36295351 2360 2400 730672954 126 164 150400994 1051 634 745574843 253 1619 836386577 1419 1169 60045871 1687 269 456596560 617 650 246488823 1027 2029 960652511 2383 2413 285337462 1705 870 745366695 624 1563 201285832 657 1176 92631476 2766 1218 510924592 1433 1164 632562873 2326 516 31451255 1830 874 145439332 2200 861 659509354 2321 2413 466909740 2605 1264 109846886 1501 1443 631214370 1632 1482 685855875 948 709 878237878 1751 2725 462897629 671 93 848727694 145 2297 485377120 2660 305 368407538 2483 375 757280174 1838 902 428488168 585 558 204726440 45 20 741013381 2726 1948 825801265 1341 2249 892315978 1619 2175 202951415 2452 2379 464236128 2203 217 309473859 2148 1392 592959738 1946 248 711065956 1251 1640 63312407 1776 432 104938311 145 937 393502091 2041 781 394813604 1278 351 961040271 1465 2150 271514950 759 1780 883828987 1949 892 617432865 1530 2102 205702359 326 1772 990804639 565 2555 638613643 1343 2306 856487522 1021 2416 573634841 1204 2179 440702291 2050 2315 234898167 464 142 974748850 259 1763 388538754 2403 207 948888519 55 43 179548229 2309 1592 192842768 1840 2644 472426627 851 2364 723077607 1828 558 225446257 2349 516 732356036 2234 1756 35973037 995 259 802617880 1544 999 779980128 2678 686 530380176 2680 713 338230988 2473 1281 719598052 2329 1481 296560668 2800 377 728457599 580 1236 385455752 2227 2262 489596241 472 1004 898592521 395 2127 768679848 1253 1018 747611296 1724 870 715608068 2393 1347 191941182 887 433 921400339 2184 1923 271383592 1635 1607 865653649 1731 2781 690718519 2343 892 349505527 345 2598 933471684 1211 942 803355406 2762 2518 511029311 141 2761 292986964 2481 2530 201773320 379 824 268862047 2649 2460 398041868 2517 1982 480154893 1673 202 320947872 2701 788 71044229 2539 1650 1396527 202 1087 739361305 865 9 98635017 1396 992 947793090 646 1209 620974372 1759 1702 400189442 1527 37 126525607 755 763 176347426 2809 1816 387991090 5 1948 788459059 1988 1407 103094896 558 563 455848290 1775 675 504348258 2245 385 742010530 442 245 50563065 1132 2068 486978689 627 220 80942149 511 2449 560027717 139 968 334919 1109 190 3441734 1008 2308 766710232 1127 1701 602952254 2563 363 253152625 302 486 706360051 753 2090 689214123 1329 2434 67743691 265 1208 340759980 664 458 938096897 776 740 312675296 1103 24 24046430 1513 855 22951712 1333 1108 473809147 1436 1992 482452685 676 2189 302453751 2269 1013 205059358 1851 1203 207989821 2279 1583 571330377 1464 1697 17747562 2204 2783 238780896 2235 566 580422971 2392 2180 28638507 1349 142 651515433 2513 1803 371756665 2661 2646 315594049 999 997 292152906 1350 1540 996653647 959 234 825301990 549 738 365382038 2189 1423 631141299 397 506 159328933 2032 101 743104805 750 1955 198040671 147 1835 593171679 298 235 330304463 1093 1929 719936049 2262 2295 104358326 2025 2063 823622135 1938 2186 169958690 2443 1386 364937567 2767 910 635995231 2141 2568 659541406 2314 1914 988236725 2591 2568 775892405 143 496 85976639 1467 2299 575422048 2377 745 641684253 534 2798 812507852 2657 1111 987898095 791 2509 965645173 1255 1296 176502111 397 1683 11524466 2045 858 481360540 910 1559 164482573 1516 944 369471878 1118 1707 968537810 2338 1009 972910056 2278 261 788680747 1535 2309 137762153 2309 1130 78020452 2119 1202 559374849 835 1496 248011979 2341 1298 562580200 1570 1375 586310242 658 2143 698255290 730 103 994324374 934 1310 427663511 26 911 187781149 1174 2416 434208433 1337 844 848115872 2016 937 631151827 480 717 508682872 1362 978 399015707 1988 610 199093743 276 1291 125109738 278 1014 829743550 2228 2374 347855748 1602 632 48617713 1900 1918 912241245 2666 1243 82878257 1099 74 585858105 1497 1136 274369028 1876 1847 767345055 129 2387 874995094 2815 1229 274769190 1634 1012 220986401 2167 2045 100447451 2326 2376 563351840 1807 2149 652107733 2444 550 933122318 1176 1789 557492086 219 2452 736475953 860 2578 831372779 132 2351 130394350 188 1271 575638441 1294 908 144350955 1210 2170 895132620 1637 2134 797615941 1892 796 286267279 1478 1895 857347371 943 1642 224438758 2262 1614 544173330 1034 1783 175928385 1162 757 749347406 141 713 329443702 1572 1814 26812882 2599 848 65164764 2140 271 26066827 1151 1529 698909607 1321 376 643215255 2378 2289 489829735 2258 2257 177660676 1613 995 761912829 777 813 819627404 1006 607 946674823 1307 449 404087529 215 2376 132519232 2743 1743 102112268 2470 1439 338360286 370 2559 133178931 1028 2453 55604618 1081 2614 933633150 2673 2211 807691713 79 2307 622003835 109 1203 641117262 1305 203 110594897 1112 3 878072931 2031 2776 995821362 1874 1978 249933716 1110 1344 722136000 1301 923 810233539 2591 1720 777525307 2331 2170 919672851 122 386 102032090 932 305 892654669 2250 1704 532415069 1188 2575 59307097 2061 1697 364185739 2032 2093 101016278 2204 921 843248072 1941 2257 37053055 851 2034 217928045 1834 886 430270280 1290 1902 641525559 1814 793 734940294 2708 325 220524822 2448 1350 231317923 571 606 216550608 2488 595 486138385 355 2086 471084039 821 521 994593799 2673 1793 990395462 520 949 921922178 264 1880 388010600 1384 351 864392202 2222 1205 453275407 1040 2107 649142472 949 1791 325866814 1671 616 445351968 1525 1306 488578938 2564 520 275156413 1859 1418 531821536 677 1742 272678790 723 180 932728212 28 1345 958076163 2443 2415 442254162 209 1276 905143748 1154 688 837334454 351 341 271439890 1332 236 776309437 2254 2395 692014193 1899 278 824367709 348 643 595980619 1524 225 460553226 1384 2157 901547887 2505 606 445977133 1996 2031 385765001 1770 1726 72293486 1876 891 389488908 816 1992 385075358 1449 1687 455176016 231 2729 633385544 944 2769 234569522 463 1360 171865008 2701 1248 456211794 1549 62 87530155 1713 2375 212988035 1164 1107 631361420 2681 1294 100569144 1254 219 581139132 1130 1408 564772030 2801 2677 233820122 1861 414 324438476 1829 1739 111616284 17 1562 384610740 2364 2677 300174697 655 513 722749950 712 2436 184259214 765 1094 347450652 2354 1762 292493127 1199 2560 870634075 63 868 700728085 2006 362 625779458 1697 589 135711554 1338 2272 773059832 1439 1157 526009179 1069 1326 29732991 1012 2088 892720440 2448 2529 920798197 2537 1759 879923137 413 814 203158188 1382 1344 304170110 2182 1619 283797668 1357 2371 532399446 2027 713 700481359 986 1010 15914851 2123 1333 242898383 2562 665 178785045 2276 2026 319852516 1435 792 453100822 1350 2119 428646043 1187 1551 666385039 1300 1572 395499614 2659 130 112058746 2589 344 428512288 89 1743 20727825 6 2711 119947344 861 141 382520495 739 1040 881869852 2225 266 854617959 992 1372 154068260 1153 181 456215902 618 440 689570293 2091 2609 613245888 1996 1318 30872715 2672 1638 406330110 1870 335 730069056 349 1945 409099089 670 2334 213896449 1403 151 552529233 1514 2353 507465250 313 1157 150500761 2630 2184 718182727 2366 1689 286552571 2676 2286 477172763 554 514 311807961 1404 1980 345829698 1068 2187 554456236 2635 1944 156235706 2 512 868757472 2314 1936 766513654 42 1950 174405215 1749 573 745575120 760 2684 357689641 1780 2183 673746490 690 762 509891772 1049 1041 887070471 666 1787 539110872 692 376 243294353 343 2320 652437951 974 260 935407825 662 941 485381117 354 1055 514012186 245 2678 387307625 853 581 246645640 2475 272 539029355 2697 1495 229792995 999 1775 965864428 100 244 760003953 2233 250 123907359 2440 2463 175812465 1795 2356 935526539 1516 2016 103144144 1782 441 158633681 2585 1618 370480870 2140 1989 627378152 2672 2708 893350432 289 2079 799556359 2188 1511 926600973 1366 310 707042289 1262 2642 42208067 265 1593 755744488 1449 1773 20430533 2461 1541 945453625 1021 963 424097549 1887 2163 770274402 1108 1273 401717056 2153 1108 462120524 175 2560 688525208 1078 928 754640631 389 2646 841951067 1775 2428 109581184 1351 49 800201227 1817 855 406066266 2190 841 138399768 2148 2136 899804425 1759 497 753763744 373 2352 170409258 2519 1597 476316320 2018 2263 70231271 1423 1862 44833813 2044 2437 650859379 2288 984 950587647 1118 1411 922364476 1998 1339 467894926 1524 389 265446421 2517 365 944914838 985 76 799520766 564 2397 48464073 2412 804 216194188 1375 2191 995244291 170 1620 98327909 597 2219 325094982 2606 2196 80282561 633 2044 787244469 109 2127 746906139 403 2588 229227655 2203 1306 782791258 73 1393 894145247 829 1748 312419332 1055 2796 873093095 1086 1801 403636179 1164 1198 543117454 2142 114 733881599 2183 2580 977749062 2239 2700 204762816 2325 2634 592356256 629 1479 923856298 1505 1676 879689575 1292 2093 603481753 1313 810 963448392 349 1229 516728629 2816 2689 745995322 1735 434 890779697 2407 84 899375131 745 1686 714438194 768 1007 165651820 399 1170 378097169 97 2611 293785580 1481 26 553941863 1293 2393 994918090 2612 369 728997416 1886 1540 872503144 2802 1301 311365848 627 2267 749583421 841 945 903587754 899 1352 835735754 2330 714 905534365 446 1303 647263949 2114 493 980689670 576 1896 107707352 2782 1956 784960248 796 1865 349834454 1605 180 437508715 2314 1593 91831248 759 618 625348978 2499 2571 26781108 2102 2590 846261495 2696 1459 292398487 1210 1961 496599906 1810 569 68029487 2055 1189 168046432 418 2623 447326430 1468 675 824031648 2795 754 749088393 1584 2168 731325441 214 2157 53362995 2584 83 409040337 1234 2761 527515305 107 549 253239005 765 660 500365584 2709 2144 214916939 1140 874 334749488 1833 2402 189403648 2089 1063 163825433 1352 912 815583895 657 784 914279937 2551 409 363776659 951 857 47878933 2700 1061 569948821 543 904 157387226 163 1492 29630993 1733 2057 865642914 2544 1305 489330625 837 1446 855437468 290 147 867657682 1180 1483 518610142 904 1689 232478997 210 2581 733510808 2694 2294 678938900 2195 2470 257106151 599 214 327449428 1966 2385 267377640 1993 152 189840155 684 2591 445274128 2275 251 71133015 2353 1770 910479535 1481 449 662703157 588 398 278099414 767 571 596524947 2802 2655 897830571 233 1975 986345424 2234 1414 422719662 2127 2464 989116149 37 2167 770778614 2539 889 42659798 2256 141 365133546 1322 2590 726221926 2523 2202 674745842 699 55 842224461 195 190 299516431 166 1135 277763218 476 1021 746085401 2771 79 726426933 2667 1406 837617939 177 1718 470397746 2250 1325 534592393 659 215 593203673 1729 1095 916203809 196 2726 736103180 409 880 252853645 2579 172 47003081 2738 1726 518494661 1285 2098 697107790 1327 1654 954275164 1205 2309 574463153 1631 2169 821930143 867 200 255505434 2543 1415 434375608 2255 2487 34058990 278 1919 995295050 118 2138 208222460 1086 642 541688324 2109 1147 858677841 1755 696 496642465 2281 2300 118300197 342 907 254747309 1387 102 463404476 2496 2191 797020821 503 372 154704779 2244 1178 867876227 1448 1931 823888217 2730 2779 894682625 1819 596 322834811 2040 2166 425027692 1640 1712 707080862 2085 1787 459337227 445 1780 649863815 1454 2197 879340580 1444 1885 904091004 1610 2439 956500235 2595 1418 113388209 317 1363 715811049 2275 2425 874520552 1905 234 406625487 2342 788 746983547 1068 351 953851845 1462 1117 845001736 175 2137 973381738 2311 1539 94877606 2498 1686 157574412 912 36 482472984 2230 2805 972731833 1641 775 557840444 2111 1077 220618859 2801 421 314861210 2076 1376 76555303 397 838 147729190 2712 224 589774094 1693 1289 97789946 31 1887 523019384 868 286 927259839 511 1775 381591150 2664 2591 594648079 2300 1565 665298138 1899 66 429684988 1914 75 719697409 2775 1071 926483044 1072 2326 823547185 1275 492 99321317 2487 23 118334306 828 2496 317325604 1738 1279 1509541 1489 1708 700707667 99 1693 564718577 2206 2447 920637451 865 419 347990437 2537 941 741156154 1208 891 266812981 639 1736 752835325 2443 907 590040985 1997 779 583667984 2203 1464 751566885 968 2544 233738147 88 308 44108871 2365 392 436527308 1209 650 158583294 1261 2489 328932815 677 605 833954164 2169 88 316009780 1982 952 415244326 2208 557 390817365 2784 578 110720443 287 1645 697206210 226 604 87636956 2625 1569 428720925 1222 2281 202674132 1346 590 201467472 500 1495 752232177 1022 235 210340340 1874 4 196645349 251 878 654882052 1991 291 434878187 1600 724 110138420 1346 481 120317971 2587 1397 743961075 2621 1026 165149113 578 1615 247314848 231 2387 534609586 1050 192 178289520 1507 17 639399641 1023 836 631838438 801 2024 916602769 1422 1682 22635607 401 2685 275058640 1786 1199 679779367 1791 101 611800290 2310 1857 907485968 466 1589 653798568 2687 2665 867132415 2523 2024 583634086 874 1871 82223070 1667 555 886834927 230 1183 388490337 2529 1897 84370658 1629 490 984804278 2644 485 470066364 542 2553 409265381 1930 2468 446209990 164 2559 209416785 1431 2179 892183580 947 1853 856110667 1106 1493 905927117 2500 1219 257063955 646 1474 385456179 2509 1003 894008417 1258 2269 773131765 2256 1262 92745033 2416 2184 348784864 1171 2682 711626650 1246 1579 118281412 2734 151 916103235 146 2399 699624761 169 2706 85601441 2523 2668 294527226 2176 2293 927756151 195 777 488476316 164 2614 989029009 1158 1688 249230459 1966 547 485637419 2175 1715 153471032 1084 467 158399538 2499 1142 81983496 1076 217 46981287 410 2223 870413048 1744 2686 37454956 2106 1961 502922020 433 2021 50736790 630 2466 576463855 984 2818 363664824 32 2196 71203237 2340 148 272341202 355 1557 30165804 2398 1131 617572115 763 816 788003159 2702 1376 240690940 314 2426 661425791 149 896 752066799 2233 2593 543663721 690 822 749214885 1267 1522 489730222 2418 2102 390528856 947 445 287802988 356 909 901867132 1618 1898 121801448 2212 2489 812206066 187 21 748674126 1322 2548 848047866 923 2347 118112065 294 1506 646544340 864 2425 767771711 925 1045 839896320 2468 2014 913275146 136 1445 493411857 2152 894 756787374 134 420 860755216 1326 1075 175070553 1087 1747 368877213 1999 1383 517671090 1917 2501 229673558 1703 595 353302410 1311 1645 556962633 1524 1037 458668926 1879 2633 778822897 862 1617 258881629 1213 1226 905234990 2501 1826 644928626 486 883 506923608 1219 662 529186766 2074 1757 284117514 877 105 588030934 285 867 23399339 157 666 53551389 1905 2284 711538084 538 1416 662663301 1480 1881 939090069 379 441 610035591 1639 1670 649764863 1023 2178 111307883 1394 2518 36711442 1280 1298 975902660 351 1368 40198704 1696 694 553965287 298 1682 586678039 2770 1015 496521228 2299 2119 136038710 754 673 458128200 1592 1635 665401066 1279 1325 301839199 2565 382 532835319 2476 1211 41608613 345 1456 626103878 459 1373 87614436 648 1910 607360992 2787 672 618288507 1264 2675 292811346 913 2350 134428934 863 2754 306522399 5 1747 5097479 652 445 786532340 1611 2170 602770567 362 1645 570015071 361 2176 521379468 1913 338 949663462 553 819 558497095 167 2448 627306037 2775 2772 76777023 753 219 232304547 942 131 150396037 108 874 524030880 124 1495 426961593 2174 872 695842494 970 1194 199508966 1783 1648 124745304 2165 1336 832243931 1386 348 460825599 1190 1019 646037406 1501 0 873083036 2460 487 295335127 2249 1785 877975314 1890 2434 836520892 1010 2655 3855199 2311 2096 310760469 1718 1434 714214333 705 2454 596953651 1452 67 290377909 127 2769 776844968 2452 579 412229460 1999 1657 397414211 1721 2186 555365746 1312 1625 847085 2032 1429 477252514 2578 1480 718334581 2364 1522 238683008 2061 876 592817880 660 2531 48510928 2322 1835 564586550 1449 2429 974238628 650 1847 558621655 1202 2813 204428067 968 2670 935418045 1776 558 414713990 920 2564 480471694 869 2099 543315329 1060 2281 208994966 2777 2045 313813371 2263 1758 727786206 585 162 165536544 2088 1368 974682309 692 1681 529746787 2516 96 695582316 1583 1335 774436454 1819 1039 402251703 1060 192 992946979 2204 2041 622668878 1414 2536 933680138 2459 1731 446761878 1003 357 96915266 1849 2801 960331225 1808 43 294461286 1058 20 472533310 585 2722 568836650 2435 2724 810287580 214 2637 733749658 2476 2238 74826365 743 1419 415063402 347 171 455302048 527 872 670527742 2400 1346 570021713 1723 439 618068215 1013 76 471371860 617 2656 68373107 2453 970 650132489 216 331 619659227 1845 119 727863135 1182 527 589163797 2790 466 767649750 2785 1823 471350096 952 863 652158637 510 1602 411579794 1799 884 721710155 1539 2546 980515679 527 2739 893365608 2112 2779 359070719 1290 889 956595117 2056 82 283024461 1958 489 250853276 1622 235 198503333 2475 2075 582773152 189 481 742169567 2754 746 731961480 89 952 94435758 453 2073 329152656 2518 1723 388796330 2535 1828 109307747 1619 1687 134494477 259 981 792874912 915 2495 492067510 652 2806 882984670 2294 651 807075662 1088 577 33115088 2326 1579 876363506 213 650 579547926 845 1264 537756060 2633 1512 865351037 418 2316 840550348 2768 677 717734515 1287 1890 909268220 1116 1411 315809606 574 1851 705189820 2139 2694 373089515 1089 2743 251166852 857 2089 46132675 1487 2623 958099504 1040 2199 825699321 306 760 810259932 1631 1466 541374451 1872 2097 75765931 1840 2 9514146 15 2092 992180543 1531 483 27794684 869 2157 894410066 1393 2654 576489507 2304 324 938501247 632 2266 29954398 1272 831 525722769 1526 690 953730612 1063 2073 243776803 636 156 678209799 1663 897 227647350 1410 2235 466771804 1850 2453 101634540 2687 92 177071864 1875 2064 704457731 858 1062 188239730 2209 625 581721581 1235 127 191495126 337 486 812611829 2570 1364 391341168 2641 2382 152998996 1773 2176 89380178 1205 1647 76673143 155 1919 114779706 1901 626 374347147 778 1427 468434065 2233 1708 97072354 1949 496 93459145 1253 2748 441507780 959 2511 232618613 2065 637 490648781 1651 2175 832430491 2121 199 878219650 2138 2310 862979378 402 1749 427394200 1680 2454 649748240 1500 2757 266838391 1038 2119 961831896 137 227 748074412 2485 1384 570361633 1971 1808 551350686 1317 2343 612306947 1245 70 267345355 2189 2244 351746659 615 520 541265856 2243 453 165970303 651 1917 36102659 2162 321 778276798 1535 1711 137944795 2394 1479 760756031 1757 101 238581628 216 2491 873429743 2674 1224 229448563 2708 1456 76926905 947 2778 652721081 2515 2664 45400458 2318 1902 547793862 1943 1788 557827796 886 2029 254002799 1600 220 148331652 2046 280 571462684 1862 377 125794897 774 245 625274868 1725 491 486216797 286 1416 139860765 1082 2515 17656686 1422 22 654196352 1701 1418 726811760 1064 1843 260824211 2444 2084 645285217 1510 2285 731129214 307 429 513742899 193 2652 350485037 330 718 248876937 1449 1880 251941789 311 2271 726359558 2321 1973 889854500 1926 276 46229641 72 1176 151853852 639 1285 138877566 1634 1915 299853151 186 1810 798874527 1230 440 954711028 628 911 928281143 196 2116 428762964 2080 25 634054236 2472 1675 25610450 861 336 659255110 801 2690 748460496 999 1132 380789066 47 2085 434772787 1781 1737 876161473 61 2146 516850421 2148 2172 653536102 69 402 634105609 1440 652 108721901 2122 2418 605580504 2702 107 12338888 1599 2024 441571178 2174 228 705964071 1526 780 168891728 652 2025 562221510 56 1239 166519806 1553 1297 343481550 2561 461 171434901 2288 2248 902673182 306 1856 578628302 2804 137 16861746 344 2335 702837489 1056 1512 892717567 330 2692 307989645 2744 451 169010323 1628 790 530242624 1561 1439 531999441 1556 947 547436589 1227 921 778697396 925 1423 732520850 1952 621 862961688 1089 1695 269522854 24 446 632956219 2776 1376 352778923 2389 2231 87138864 1256 1248 493214588 2269 367 192186972 2310 1568 634177279 164 628 619110310 18 1232 287937489 2152 1151 246587087 1106 1403 197116334 1087 1647 461404379 2674 1489 219391562 1239 2677 440611 1749 275 356682380 2381 2571 858499177 1090 1915 268984274 2561 1820 434658254 2627 1677 726760412 2377 682 866072030 2245 1098 283405582 1720 465 776220108 564 2274 335169148 1408 1142 384745556 1004 1555 864921931 990 1318 409921450 784 1985 766444856 1281 2083 665279759 737 231 389019192 2290 937 47197519 738 1984 925641510 113 1252 733885818 508 1108 756176054 462 45 817782372 1900 627 942539772 2640 1933 997248758 1197 2005 683664996 464 675 762388804 1288 644 141644363 1738 521 437046026 172 1905 665379389 1156 2703 341561631 38 153 165525213 2618 2689 231473968 554 1700 942604368 873 89 934011928 2424 664 471134065 2807 885 947828838 712 1626 316764611 860 1560 435191521 1680 476 706340626 2625 2811 10518990 1859 726 21000591 2275 2694 147868492 1397 1260 682325621 2637 703 774702801 1228 408 712974814 1517 2800 812692169 652 2416 69851738 1921 2119 553667484 2131 1177 430171550 2153 2267 827949562 473 2190 161501311 552 940 621049416 2200 1474 189362086 1387 308 598954005 683 1506 143779347 788 758 364509350 1569 1524 949582891 1558 542 779086043 2241 631 113732517 949 601 681860616 2458 2655 528709431 1081 864 653050696 539 2501 931227462 1170 1359 220581012 1260 1867 799007187 847 1038 465214718 2576 2376 489812977 1178 2607 672566217 2100 1447 339692051 188 1717 444519683 2200 1705 543350293 1417 2574 960422068 2332 1387 230648773 2535 679 376838670 677 1316 530886925 726 1678 57964841 179 2180 232889201 2071 1426 599639315 1034 2755 3311175 1900 1116 902133117 1106 945 622197309 2074 1313 86287970 81 2523 515589606 1613 2448 437364494 488 697 396311110 1876 841 465782205 1262 2238 336577506 2047 2456 512082408 1647 335 534662620 333 2137 270328357 1908 2425 864600953 236 2492 345132965 547 301 286655427 2268 2810 620873983 813 1877 468050440 1052 1896 905368530 1785 912 94946607 2691 842 643736549 515 347 905292083 1458 1795 760249693 1809 1092 569499681 1456 2498 434927493 2543 255 883257596 2297 1687 307911951 2436 365 991169382 1925 469 819598106 2613 1594 520752725 1087 474 707117827 2344 2503 879898892 509 2392 708070994 1510 2404 675039122 1043 799 174124934 1209 114 165719466 2235 2147 74376911 2238 759 499404375 1605 5 506683531 1978 2238 911397529 2283 1769 444899326 2729 506 830030754 123 1555 873116563 1500 2682 586379173 1809 2278 507717686 1615 1359 106198090 730 1122 723300903 771 2288 560887378 1628 1091 391832663 1985 2746 322507529 2550 1442 889137315 924 411 786201464 956 1638 32593082 1729 2748 841362953 1707 1232 81566046 1349 460 519084889 1473 2460 318239527 609 1994 931454980 2009 1104 945434968 601 2208 506256819 1241 718 359260524 2354 2344 124617659 670 368 165474317 2440 1758 849902888 2050 340 557827815 2063 526 451695219 207 1795 361839018 1953 928 403805611 2611 1450 12631234 2594 858 253196046 1519 2164 794339507 971 870 808037965 582 52 472995635 332 946 123738129 1513 2491 242663894 339 2674 392073469 2017 1396 653749407 2099 1807 407217280 1 212 722024417 1239 913 586232416 1632 560 959312608 275 469 833966576 2624 1400 692805411 1610 2582 50198356 267 664 45204749 160 36 374834645 1547 1651 668423571 2239 350 408939490 717 175 522604821 2438 1253 157719182 387 2470 178440593 1675 1808 498857320 1969 2371 109319542 207 11 934554487 561 530 45330526 1910 1691 17566588 737 587 753852425 1466 1269 618722438 1190 2232 258792452 394 256 360941140 505 888 675495859 794 1312 683021354 739 1182 351592093 718 545 627922908 1732 367 612266814 167 2089 998016170 1586 1291 702948847 1015 1069 156837994 2466 1080 994403785 1018 89 655526129 1097 248 422999110 1719 2286 698948218 1408 964 722511118 2796 789 902826326 1351 546 438422166 2179 349 248685961 2274 21 713985838 1394 2330 700070674 1545 119 185788180 2027 760 748927679 910 1388 62285358 1928 840 461116833 2638 1828 979117663 359 2254 338321363 1564 834 780007306 1333 1493 86035840 903 2454 174966828 2150 501 648901255 511 688 505118998 1858 1140 48484695 1505 2001 169546866 1688 665 682742036 2456 132 586642260 927 2500 135108944 592 2342 154250589 335 1668 893296003 1089 177 439525820 717 1340 590318601 702 2564 902117175 2648 2050 198088000 185 434 721906012 1125 556 756463805 1082 2443 335309960 1564 1914 876925795 2476 1617 834903520 1676 710 908169616 2181 1741 93168425 1053 495 693685135 1250 2791 921101255 2750 2640 618989432 575 2625 152182478 1362 1746 786436150 1009 1169 754428973 2256 170 95603833 2046 614 45565929 174 2124 896155449 2439 1690 947433448 2677 1669 367655812 521 2699 937733898 364 2496 994601900 209 1614 840387127 697 2050 732691224 933 1198 544780222 2345 544 754990899 1449 2319 591154058 1168 657 328319690 2468 1577 603531504 370 287 300436285 2743 2381 540761885 777 869 847797722 2128 1958 402431962 414 285 457015299 1705 2159 558255598 150 1747 586824896 496 1929 501891534 1443 2016 811704943 774 861 748108566 2345 1 865943298 2352 84 19179861 1903 1431 969536843 167 671 8062659 70 2357 329560512 2466 1397 636545705 2367 2661 883764512 1680 2070 487572771 1292 2590 453789949 72 2624 750146400 2583 126 16930000 1559 1436 844725488 637 436 45179521 514 2303 123506017 719 2704 22881299 514 2691 926130602 1517 132 449972056 1558 86 953343333 793 825 485831804 1178 680 79813680 793 261 924757708 2549 950 273867294 2340 2260 15552314 1161 1437 25017611 1568 1920 536685027 1807 431 945756054 443 1415 789495543 9 944 258861963 779 1532 832486219 326 956 488048298 1444 650 465157296 1658 1401 4525688 1912 1369 495995875 1861 464 246591505 2087 2628 185578639 1804 272 187163072 146 276 275286167 1101 2101 703135925 100 1159 38895880 2252 2664 200379888 147 2548 802818280 2078 527 297315050 1622 976 27428411 2721 102 653618009 1846 441 165451029 2269 2653 693858303 2715 1765 326430308 1458 1626 521206557 860 2183 144431890 2801 1539 19209746 2255 2204 86846739 2091 269 11371993 100 375 966102258 1096 2072 952251790 2806 2520 463534533 955 2802 935666238 1692 991 936768972 832 1261 34990658 2805 2604 50722791 1266 194 34074425 151 217 112841011 495 783 699519152 1924 1348 960693073 2345 2113 985171989 2083 601 700979411 2124 460 257814615 1273 1495 59018188 1844 2499 366642474 2689 1926 969179095 1901 2724 639152728 2556 595 727547543 2131 20 397023292 1458 2512 614184745 2231 1755 387287708 2568 2009 987202023 1181 2686 384107331 1384 1942 351810713 2576 633 852945652 1642 1479 508173124 1971 1211 950463363 63 568 551991867 1477 1727 229954870 2485 2174 7975255 300 1016 390230814 1842 2617 814382666 2654 1448 205331756 2410 1397 750907989 1204 1849 321049423 2541 2254 720225093 1075 1203 47528649 1212 151 625227772 2576 651 238986818 2714 1578 643853698 715 51 707976595 2707 1648 676794649 430 1100 952802679 1379 1842 256717881 1553 1447 915129883 211 236 19338908 37 1176 250069147 2744 2699 605378812 157 2646 986428865 1739 1566 380455236 1489 808 485794696 1375 463 639252499 936 229 591964803 2100 2108 793009955 1779 62 40456979 1879 1439 835072886 1696 85 511860118 688 909 190469282 915 1905 319041056 565 78 848389009 1876 274 348156087 1276 1796 766532990 1562 1887 971919379 324 382 156694878 1031 805 397748967 2347 1336 36243334 285 25 90161731 161 2117 854379811 2673 1997 979144866 212 2357 765005027 1195 79 477268499 871 2514 790934285 2636 2340 970135878 2775 449 290702865 2609 63 480422671 2471 582 383110074 1047 1333 443194183 1136 1023 625172159 1763 322 685814869 570 1709 953941951 1631 693 118685946 619 59 463472102 1219 2155 292050275 1175 2257 997463735 2169 1044 23734870 1858 1802 62707275 2359 913 245117125 1037 236 445643751 162 2013 907905855 865 2271 489604857 190 2055 739988630 934 1690 580815645 1945 2812 159590464 2150 1961 406979318 2743 668 111121376 456 1990 65581918 952 1524 92097528 89 1429 880641012 2687 1435 508797680 1413 514 969298236 1626 816 198465066 88 41 387120444 954 2391 996535127 2154 2767 983447772 2208 2316 694929735 686 2233 548550914 688 2035 942939925 818 1140 517374950 1907 1984 901763482 2518 1745 413439190 85 2703 288788265 2798 1247 883821760 711 1614 749312676 1048 2100 867762852 1386 462 717121175 1595 1160 798491000 139 1462 802939189 2025 645 93762328 1011 1635 358139432 382 1810 869020891 1080 986 195953354 973 2059 267628450 471 59 473930226 1358 144 665033126 2063 21 310817280 1258 230 558219968 2127 2371 499790474 678 1552 399889248 200 2529 591787002 1796 966 134030542 2337 1635 306298711 1378 2066 834780000 2435 2331 725847361 1482 50 630283710 162 518 830190481 1905 2435 49918744 325 1710 520697049 1538 2022 811178210 2057 42 248215241 466 1286 194244641 220 1957 865544322 503 1193 151578100 1940 1966 814825612 2220 2403 739970015 2147 965 792293906 2057 2056 646162450 1429 2517 38782272 1725 590 414228533 1572 2348 487707725 1949 2476 815934752 725 660 794109798 1331 1005 618700250 592 468 277745293 2387 2496 415415901 1853 1276 522728983 2556 579 807338788 880 1228 613271970 485 1488 635808217 2420 68 245941675 1209 2123 907956035 1785 2681 41397207 2458 2439 686995335 2474 963 463162080 1619 1616 146111724 2518 2788 99580705 836 1081 915619044 734 1043 470474636 518 2635 509969508 1102 182 107413026 2127 2497 172285627 2028 594 708121484 2508 226 650523239 1726 2797 550902381 2176 1067 87734341 2527 2296 147462320 1167 1388 301267387 1487 1400 860129134 2491 798 313544372 779 863 319770899 1659 2703 130635589 864 947 87451456 2674 162 189272130 2494 2604 49138683 1705 627 116197289 1560 1330 491716598 996 936 648765638 2402 999 776924853 982 460 166831430 1965 1101 341434247 57 432 305309096 2543 355 732513042 926 779 920266571 506 976 24415893 1737 1542 918140181 2685 766 166993597 404 2426 99665579 1252 691 198476115 2367 2670 140798771 334 2515 345090514 240 2230 676597161 53 2382 1767997 1683 2410 329571844 662 2783 203470462 385 1574 152592961 1632 2130 393965256 1979 2363 983002988 1610 304 666650636 1237 1055 65451293 1789 2540 970310366 1733 2619 279565449 299 2615 723056497 326 1616 360810812 619 1003 888889970 1582 1910 738776215 868 2386 387538951 1342 1197 415864668 178 1219 154514254 1401 145 687212930 1770 1401 12535295 1804 1651 342312155 2400 1499 762712934 296 1738 915835933 1984 184 178772153 635 2231 636007274 812 503 806102617 2644 568 896882619 482 1107 249468013 437 1021 864408379 964 2135 961059048 1876 2447 475649494 782 2773 254842168 710 2367 884704026 2260 351 458865645 2519 1349 510826375 2459 2499 399587845 2194 694 403151965 1993 979 259106498 1085 1049 759855433 191 970 646348151 1783 790 76534868 1169 1878 125632509 358 1267 377146375 983 490 741649130 1959 1438 673488039 2491 545 690002620 2513 125 88736517 458 1937 180796579 1552 1053 670916430 1537 2007 140871263 1004 523 882189886 1885 1008 44442787 1225 335 501540707 2242 2050 780501951 2776 353 124936745 2425 470 869655968 1347 1494 137558554 2476 2331 536744371 2283 1368 46514106 2412 1109 960902855 2083 1683 165837104 2645 2297 482891798 1764 2435 705945975 879 1931 40096546 2115 365 653873340 2143 2085 562344206 1137 2630 445222781 2192 965 479637605 1005 348 925891165 656 1182 228660310 1459 1090 330883891 1521 2316 735660522 2470 2008 616486413 500 878 650212670 2333 410 794235352 1421 272 642238522 2780 723 31444833 1258 1415 854016401 636 2779 438969754 1007 2448 164080202 15 312 318014957 738 45 186089324 2063 2113 992316205 1185 1173 880261019 369 193 556366103 1550 1784 154042833 1501 411 154031468 131 892 347281525 2455 1227 59271061 2305 345 93840272 464 2285 546809010 1575 2329 775700618 2455 2423 496668861 393 1425 552160208 1730 1893 796100312 1211 57 175803390 2796 2463 813617099 2233 2217 572670605 1121 2643 555079211 329 2578 16927328 993 555 263306312 800 2555 38396380 1760 370 248924415 997 355 635342728 1267 1911 136313827 699 326 137600662 13 888 676708040 2810 2464 265960113 2381 479 310294919 839 2476 381499406 574 2745 57524796 88 1455 321332700 1105 2389 722419046 1338 2607 125286842 1203 215 292483732 2700 1708 149661041 2127 1823 572174744 2117 1549 340313729 2654 72 949618046 1082 358 835656326 321 960 499733989 275 2055 957073242 1656 2581 375283733 2383 1687 35095403 863 380 802041478 1816 1391 711360310 2368 1755 634381074 1275 1196 834033198 1512 280 83619899 2803 108 991943788 114 550 538708763 1401 2755 611875831 1107 2737 877737731 2296 2296 710372096 177 1800 747306957 2436 2254 610904864 1408 2267 419433760 2764 880 447488968 807 1182 743193861 1597 1865 178957003 1324 2318 443842461 1580 99 770195058 373 777 855742906 2724 2062 984089627 1024 215 735742070 198 2341 580233673 703 838 47546069 1609 1141 540292976 2391 1637 83019782 827 2510 466362723 2803 2650 949033440 2278 1618 755320546 2582 1519 544157447 1860 1538 161327143 1407 856 424472268 1 883 224845735 1480 993 917242364 1004 1916 712279497 1132 24 15513666 376 344 544091911 1781 69 50112861 142 2106 953247094 2139 1125 573628257 2686 991 782967299 573 2652 58819191 2654 2698 4039729 2264 633 192767021 109 1314 264618282 400 736 246832640 1159 2391 107975007 1745 364 368217841 864 1015 620366041 1190 1383 218330463 2100 25 223614728 537 1096 921841314 642 2123 721678202 840 376 905982626 896 546 195604756 2436 565 65289050 1151 1837 51776468 2605 992 758884264 1627 1127 191299695 2001 1865 21210069 31 578 29634700 486 648 475328951 2161 1716 192451034 2134 8 92837657 2466 390 997373945 338 164 361068733 2538 1781 180348423 1780 2055 49128381 2334 1014 638402097 700 1162 416802513 2193 1691 877294800 454 1093 340322045 898 2228 181936331 2449 254 475810532 1791 1691 330298377 1443 2553 986546889 2056 2472 526217135 121 2350 780637992 1843 1196 194428221 1878 321 216997591 1126 766 284385838 537 30 425601712 39 1039 822520320 397 1078 518517439 739 1597 487966808 690 957 793351187 2798 2176 523764340 2098 1450 679888182 2394 1092 119039336 2070 2717 586875536 2643 856 709075017 1227 1163 273455151 696 13 947125232 1246 1778 805866702 2485 696 247616984 2310 1592 77480142 972 2076 144024330 1750 1773 991169109 1057 2744 798024942 618 1821 289067722 1026 803 566419772 2050 1865 751169435 855 629 387244618 1682 2682 913215930 195 1863 600868732 1896 2501 196548758 1302 506 672785650 2604 2380 512787793 906 2141 761625726 703 1798 448576232 498 267 714584555 2224 2749 148188378 1207 2688 604036119 1467 1717 644457737 1338 1007 99731454 870 2547 988734798 1249 2383 531156102 341 686 281807430 158 2532 336715008 2145 863 979761169 809 1918 217281487 315 1271 144538410 1884 1072 435983922 230 1815 678886756 1555 1988 882381257 1578 1199 555596593 1248 979 305746343 936 1037 862991465 600 1372 597589081 172 660 83968941 1307 305 536561680 1405 1865 934916362 2096 66 591356853 2804 2093 318458124 448 2319 270791504 81 1474 452445663 2335 1147 612368512 247 2063 730568801 94 2126 386468631 2146 253 377787289 1408 2418 851603522 1560 1574 118036092 660 1065 741409349 56 727 316845278 2355 1515 582688639 1242 379 373416638 1470 2418 208132373 1248 746 184982072 2545 363 529871479 1328 182 394437039 1237 1948 446728193 2408 1903 724554904 2165 152 344354947 2330 1679 280457793 1631 2052 513035381 2295 2726 537273941 2671 1327 510689367 1019 1731 55831263 1017 963 165304742 2057 1233 687318302 2609 627 592808389 2586 2317 819859756 1890 1212 649375802 2324 2189 977804930 303 566 944930747 2607 2544 994657357 1420 1039 877946004 1473 528 274044344 1746 536 67225623 2117 2803 474403353 1536 2058 561282306 439 198 911500367 2423 1584 3137653 955 434 485005190 559 2601 739972225 1956 2246 93954698 452 675 807619171 1940 536 731229981 1773 2593 568212754 790 1253 265439740 1468 139 929229105 2306 1358 20832016 2293 462 639390127 2320 1524 874078287 50 891 658652610 2729 1302 843471021 1009 2017 16616658 98 143 37740626 1928 1472 50382175 2148 2768 724678909 1774 1165 822759879 2219 2818 979544789 2540 2577 252437791 1675 521 230451792 1076 845 169086845 2765 1579 258827223 2432 1058 844364412 1157 2435 418909093 569 2315 677381539 695 869 92807600 1160 652 5865863 1045 219 477901030 225 37 947119474 857 1187 139296589 807 2640 884689426 1421 480 392376284 2498 1472 955949625 792 1695 51209863 1969 289 565544381 2124 1324 104485276 373 1748 282469754 2640 2249 267358804 265 2813 267650587 1549 2168 692078968 2570 1875 9974844 1777 89 979208774 897 643 436484171 1857 833 204472274 676 948 954092305 1834 1004 791904547 636 2141 4787752 987 2532 40157893 721 559 515160849 69 2077 50474567 1717 1564 292602740 2772 564 359372067 337 1408 710373801 732 2699 997207783 2204 975 80804799 840 1308 483592519 2740 1292 938494630 872 2788 482493200 261 2592 704918941 795 1579 953720437 2626 713 382298379 1778 2510 63457764 47 2351 713477026 2498 1081 446442192 1709 531 70254672 1665 1053 154936601 1538 1930 721812243 850 2105 606260353 1844 1184 764422397 372 1938 412179123 2443 640 27222812 964 238 445642287 2099 2114 523010429 2777 591 616748715 33 1769 720971866 1634 805 434138219 1306 1050 82875821 797 1168 951034071 1351 2002 79600700 1081 2370 869568141 837 2758 807417353 1548 1379 835522645 2146 1002 91173149 41 2355 511293796 1716 1116 373655438 1314 987 727227250 71 1072 686692913 1758 1734 736798347 1817 1053 898154822 1218 1996 583490524 1701 2812 323521335 92 1057 608995059 1993 903 230326561 590 2076 683406204 2706 1374 318596557 54 2274 255784605 162 2321 16324872 117 1992 299184378 2541 1199 797172315 1691 934 651249895 1360 2305 70966499 881 1336 896957963 953 2696 607371768 2095 2013 121449506 1779 1357 627328595 234 1946 647648381 1420 1935 886199004 459 2444 673158001 863 262 549229984 20 2224 601704137 2651 412 413835831 1440 1011 344372192 2289 541 376026016 2527 2661 872669568 234 773 933963553 2105 2133 291470828 2293 2067 445125050 498 1910 873194072 1999 319 435447038 2474 2014 234565340 468 1902 333177649 2037 1271 382889599 1035 582 33654068 101 565 710586903 2776 1135 126759855 1765 1190 311478191 2456 272 778183664 2201 574 946671572 1581 242 10844183 166 2503 559384714 912 174 257345672 2075 152 505891873 2043 1339 990887071 2141 222 126784382 2508 766 510116657 96 1506 903298564 2436 1233 138074571 2811 936 129665078 1111 2385 377067136 373 424 191806488 1602 1467 651441912 1113 2579 835125215 1314 1699 472621746 1401 1567 487275704 2185 855 306170572 1654 151 169089892 1737 2366 858537921 1546 389 53440201 1660 2341 724547641 1326 511 966879964 1354 1137 905392337 549 1876 340281125 60 767 270941810 1853 1888 542256529 726 1582 52980065 1576 954 400720795 1427 1314 184772555 1092 619 407915954 629 2717 15171553 1633 2499 465903177 2502 12 391652384 2664 585 490305142 1132 2465 542296790 2123 1019 642427415 1236 405 138588954 2610 680 818125794 1639 2087 91408108 85 1178 299745064 1463 989 205195207 1042 853 350083740 2436 1257 636222538 1496 2144 793743020 917 916 424784527 986 2722 138013576 216 1363 30327647 2479 1372 529963994 2254 2764 774263059 1633 2357 720955709 415 1219 17573809 389 2481 285938050 1226 683 873959739 889 1258 277514957 1146 1001 991472929 2207 440 4364517 304 2585 817945023 1199 1338 644472471 640 777 469410286 2004 1341 498237755 2399 1833 542074302 125 1487 935380525 144 747 303888150 2022 2491 967907710 2490 1456 919856601 1479 2401 857979553 2276 13 676208308 1252 1524 248886111 305 2341 79091238 2744 2800 621092850 2420 1521 352492818 2324 2553 469363742 1667 1106 735396414 1994 1798 214928458 1089 494 946502556 2772 739 810040175 640 970 616914384 327 239 472691737 1487 323 251615754 2568 599 841827742 412 2006 426706402 203 288 509182882 1976 655 122970786 1839 1631 589780381 2160 1954 48122764 107 1713 369218292 594 1865 705929113 766 1297 37721129 121 227 653233060 656 547 129172137 2105 1099 667083470 1618 2727 956166611 1828 2226 314523387 609 2387 905784648 820 2160 808310769 2413 1345 478995052 1984 290 997450996 1410 1895 57312708 1722 532 897136444 2637 2630 702740604 1954 1188 478900828 845 916 438864538 539 353 113711377 1591 250 913476156 2413 2566 596445932 39 248 823144098 699 1955 258127321 453 2114 179970893 1908 802 335644003 1859 1461 275233163 2640 1794 798734355 1543 2385 295762795 686 247 7964233 1898 1449 843228396 12 1347 990276692 1387 710 258644378 2604 2208 256546396 2212 883 414580152 1594 2093 127454000 763 1787 235628103 2491 2261 114595376 1608 1022 563371762 2230 1668 785347954 2275 1571 936050474 1663 2738 407319351 413 446 545858639 110 424 310425280 82 169 647120206 2623 1265 25606328 2744 498 361601405 1929 1919 993575299 1512 1978 390492073 1473 1033 266756719 2291 435 683133315 1379 1364 321044794 264 1674 272835029 1089 1455 5903555 1757 1460 636006162 1152 801 666281278 2578 358 822015621 608 400 444246827 1238 2422 167437092 1436 2810 842086660 2663 2604 874330811 2413 1385 555816090 696 123 607769949 723 2738 906345226 2613 2532 799104939 409 1900 876954758 857 415 204227509 1240 2373 883302099 2346 2076 188769772 310 1845 467895939 2395 2683 702969924 2424 2456 479573649 1728 304 501021104 2246 811 891022071 428 1015 461903427 1386 276 977681245 566 2607 139720461 1150 275 376278592 586 939 239307275 1260 2667 264621496 963 1358 119811148 1366 1760 875392854 1589 1899 813977404 2624 1946 944240288 2505 2036 577086817 356 935 779867060 1622 130 532003247 1976 1691 585378366 1473 1787 263804161 147 1420 261166187 1482 605 308599374 97 497 376193698 1409 438 198636498 1577 1418 185330676 551 373 200671647 557 416 477456284 2216 2420 465376380 2508 1557 318477827 1876 2543 358861667 1648 1563 301976027 1747 2016 203073529 2690 1501 59892286 1433 1923 638294375 2715 2414 302935366 2472 1973 555786663 2611 1257 346804940 1735 1238 725471554 835 1914 432478944 109 1260 768477809 1631 365 764934415 2181 2179 626278138 2203 861 883101095 2645 2615 880108397 1208 1860 875444649 550 1365 940756213 1673 0 5194439 1568 1009 735583014 1041 231 175706891 2288 1314 964399268 858 750 962397971 1153 1802 398714973 372 1401 545317951 243 716 436718762 2246 1347 838357154 1112 1576 941165555 1218 190 896421948 1258 1355 711260610 2169 2534 159810668 1859 2012 501910357 1845 2209 59362786 2208 1647 473231738 2805 1016 914248519 155 2132 312749228 2276 1852 868056901 1587 2016 757217845 941 1468 213466057 29 781 942291934 1472 1765 156990822 586 1280 434100437 1928 817 586021793 908 1023 31339457 749 2334 51119071 1824 254 473012837 2631 2462 228398493 1632 110 314431118 2144 2259 23407367 514 1252 271214029 633 1022 769399714 2094 1495 683192032 1065 642 935225947 73 930 604576543 1244 1283 379363968 800 488 962098749 1665 431 889113567 2557 2714 785388833 1792 2613 336642998 2558 2498 384436420 1481 2419 797560735 882 1119 825573304 1313 132 321084920 444 446 944390596 142 2300 234272447 2287 932 734767691 858 2028 153386521 2372 1035 703384980 8 337 68301448 1736 2282 741954065 1941 1782 118509374 1209 38 216349282 979 146 620066284 724 330 321441798 458 1586 956920858 1842 1155 64111587 1257 323 594690014 30 1475 148793050 1193 635 195606331 852 2413 217487654 14 2120 882467859 1465 897 471679132 38 101 371830706 841 477 308856324 2195 23 339186353 1309 2459 66255470 1903 1193 997436449 2658 636 95364905 2228 1646 176711341 1633 1096 686373782 1463 319 261621899 824 2514 30475250 2040 2221 963125662 609 1615 744481193 655 2061 873523933 2549 1678 9651349 1132 216 252104132 1090 136 709458972 1659 624 648405407 592 1777 731462326 1376 60 702144965 1720 125 444892908 432 1146 47744980 107 814 468599397 1754 2118 736573202 1556 1495 658114224 1528 1401 549862425 2789 2068 663012089 451 214 29289759 784 1308 301342516 2538 5 624692617 1390 797 588532185 2489 2742 73301694 1998 1073 906897529 2281 1457 279023004 2769 1659 489064928 44 1093 637190628 404 1050 678405074 1141 2605 162613284 242 1780 991364498 2039 621 379733043 2055 881 775319965 1210 1697 117352286 1552 1302 354208059 370 667 276203021 1304 946 697347471 2751 1339 883701509 1334 725 71293684 306 1762 658813262 1842 1822 396856973 2247 2682 661958258 1958 1426 277037054 2030 406 270246374 1580 2030 161104160 2214 632 143226220 1949 802 597527166 1701 2446 722590841 778 508 367189411 1169 1468 232395515 2588 489 948355522 2564 2140 623562729 1615 1840 867470183 425 637 26351929 1629 765 132886092 1455 2673 521463461 727 1621 30529948 1406 1594 574948907 846 1196 645634412 1140 691 904830293 348 2751 96542135 1525 2267 151627165 1475 1673 27384047 731 1978 18094468 808 2557 885059114 1898 2514 924548607 2510 1001 933082277 2162 2622 368050791 33 2748 463662450 2248 1245 412688156 2096 2729 3919404 2263 1058 757827576 1183 1246 158944679 2045 989 819859572 27 2687 294932242 23 1525 57935118 2609 1369 872177233 180 2527 653501222 1973 2379 86982909 321 1143 996582525 2616 447 654280024 1226 874 335518685 1297 2780 913178226 2463 2216 985645615 2517 823 490606755 121 464 192148828 639 2518 836839050 1022 1816 295135373 458 2006 423241474 1650 977 443447538 2605 114 995996254 2514 2542 385943086 1394 1138 875071864 1237 171 423182685 2208 1430 226198748 593 744 331404438 24 2078 1947446 2777 2807 526968912 1261 1430 126878373 518 1742 158273573 2412 583 261426514 1154 1317 579535835 1031 1615 71824192 2504 243 424340052 2198 1173 112106361 66 2127 178960913 2551 1975 357617806 1123 1254 879297313 954 1408 545029961 1179 1607 200370439 159 2811 653615328 2562 1569 553188522 195 1532 5306021 302 506 717717333 1984 400 501861551 894 848 572603912 131 2263 831648225 600 2654 512101529 2093 2201 489795820 68 2389 304582686 165 1349 986520400 1090 763 695179719 2443 2579 286222360 353 910 182351029 1406 827 906534849 2723 495 395908559 112 2237 862395457 855 579 791779046 2397 1094 775114523 2448 753 809254176 2184 1446 313203892 2637 2433 655770319 1137 2071 410637229 970 1496 512312358 882 1887 565818896 2172 2350 675050497 1774 1069 975094194 2071 1048 361868338 473 888 528015740 1757 239 940965480 1244 1318 236346863 2615 1440 179281451 1057 2427 426940241 2608 275 588180125 2341 1062 705470021 1850 2105 717502371 1913 823 563537360 1741 363 116124595 621 1199 61262561 621 2490 437761607 1908 2188 314050536 885 1913 813396085 1126 275 723668495 1679 2573 331844399 1786 42 79888452 1755 1550 408289798 507 1458 575380670 843 721 739128964 1980 2604 840854668 2357 2547 742610936 526 1043 210708830 214 1225 234908200 2143 2076 369971555 2705 1048 538508128 448 449 852855212 1893 773 818507671 824 2552 345995958 2018 1613 254359255 771 369 36542082 2777 531 408624045 476 1662 530986334 1960 2103 55410291 711 1374 725065195 2299 1253 599989838 1007 1499 629579174 1927 2301 326901574 2040 513 428813371 1362 987 595626799 1927 737 579460593 2678 34 54172745 562 752 167992162 2655 1977 937187330 968 404 529681025 44 1312 956104460 505 2656 908123867 2569 926 603301670 2253 376 941231362 2039 739 276177355 1024 259 374933468 1190 502 99081171 2795 2586 509281661 1710 887 873947320 2748 270 165896135 2049 2311 992968054 1649 2435 886334511 2058 452 881382684 101 717 971779044 386 1972 528981259 2789 891 652469015 2413 1628 299612652 2001 2101 671355390 2003 635 576923436 411 894 351474870 2576 2511 398649294 153 1511 750584246 2373 502 391745708 209 2334 67501472 315 1887 318305037 1734 1317 18180183 535 676 684568615 799 118 670525039 1590 662 128937331 5 640 171729416 1647 1452 629502235 2004 1343 565040187 888 269 989555569 1729 453 214249482 402 1804 965642825 2645 879 790050977 2051 852 16239373 659 1578 299215573 1820 2265 2917412 577 630 116718685 325 351 960932059 444 2692 519512304 231 2750 171341887 1523 1582 252013322 165 1826 590356951 2 1580 223895327 1841 1476 788880403 1726 2053 469396012 1907 2012 928472133 119 2441 673201197 2399 915 565239581 609 1524 949616492 2288 2001 352229258 1050 2400 93135536 2721 375 178704589 1256 1083 504635836 2779 1481 993343472 1559 243 976614275 2447 1974 366417278 2030 2651 743703526 408 567 102651651 1376 538 300684122 65 537 400959365 1145 1627 915877512 219 1938 289757211 2515 1173 729364654 631 1619 441770089 260 104 13981212 1882 1493 193429266 385 91 582993813 1749 170 668637276 2088 2326 222751886 570 1125 682504076 2566 531 961785226 2468 1397 775808101 447 1051 386988209 8 522 116144670 1168 87 437062236 1448 969 592956340 2229 1085 791089355 1162 1518 955348710 2527 2477 21223159 863 2425 760132580 651 167 304203655 788 1908 788927689 2388 208 455755174 980 1004 334108915 1155 840 897058842 2425 1581 959062248 1987 1086 782787264 2605 2425 361900060 908 2581 163094938 944 2138 957602836 1679 969 300604983 2264 1988 127434121 2643 2479 128245872 2297 918 800445515 2655 2680 51733074 2780 474 513087353 2767 1946 371824344 1951 665 109333932 105 2423 747527002 2119 379 721849116 1734 846 590278310 86 524 496637164 909 1018 848801777 1893 1048 766195564 1180 1631 65277045 2767 310 484436503 2346 970 452952117 1496 445 767611475 2078 2117 337774268 863 2128 225903092 2055 1237 432448005 1322 122 830449676 1602 1663 888268061 2814 729 166064724 2115 1091 597453236 2344 1588 375885588 2068 671 565321942 851 756 758561080 1061 742 728727251 1548 2200 197898815 388 1316 663403979 2031 599 52074151 1064 2440 276193920 1662 1656 58956203 1579 2217 349680848 1807 1130 442166385 2512 379 359107345 1894 364 378311810 1153 974 51167722 1691 1437 443303201 72 615 431671734 877 1775 364175625 715 572 266921143 1131 2256 212385783 602 2817 402772853 1456 2594 635315113 1759 1208 89375648 452 2758 598579613 1144 1643 740861053 28 2815 342447548 617 2489 191580103 1234 901 489662921 1839 2331 373009015 1861 2613 550823658 1642 1477 954485857 383 1987 410343605 1032 1329 75461067 267 1975 466972735 602 1777 529738659 590 204 305112982 2287 1854 892842132 775 264 956075984 702 791 24182412 1809 64 981075712 2704 2641 721780330 1335 240 61336954 835 1835 360586166 1883 1607 612398254 2757 178 536412513 541 56 334945705 1148 2347 83581339 996 1263 224094905 473 2222 151811184 1458 76 445216020 63 2533 365659936 2201 2188 189633200 1883 1766 144908459 2277 621 414829993 819 423 499528837 2801 524 951258437 2367 2311 278448638 1598 490 599247286 1204 2650 939551231 900 1645 127111676 1696 2751 647136370 18 2779 644738881 1701 1145 600711994 404 1543 986141886 2301 2172 944870560 642 1731 281248089 2310 2408 955658321 837 1686 840793988 2042 907 802440679 1930 1531 617708931 236 1407 487741745 101 465 390261715 2459 1577 244899381 715 1879 262889376 2288 2036 775187636 2779 1895 197662500 1249 832 378502388 670 605 7331292 1890 2363 491146995 1890 2011 20161315 269 2716 299547649 1472 1708 76041356 373 2260 794337472 2184 2277 606088265 180 2669 776520333 1957 2678 607979713 2740 280 847787214 1767 1418 703260423 1977 2442 648634042 729 2294 648681891 2706 985 533274846 229 1641 456198795 1040 1845 542989827 327 2516 592954250 1369 1764 914834041 2211 274 861281112 868 1214 23136831 2497 374 164161435 1959 362 19644921 2451 215 61131569 76 2731 785687471 543 1838 980325540 1051 1895 903541786 2682 1997 851247916 130 1725 831368045 1238 351 798822574 793 1690 585686357 631 1403 676392815 2346 192 124592334 2315 1309 25930085 1326 835 272577474 1445 93 351049243 1299 48 348141726 867 744 335896502 2532 5 147890774 820 1885 930604080 1358 2177 696678933 1364 1223 529907686 745 1661 801965287 440 1352 46777404 2699 2082 791621020 991 798 555823309 2335 1658 823590126 778 2577 251021052 242 1514 548867304 396 2529 240234236 1178 2796 503358997 470 1094 893445777 1393 1447 221547438 303 379 115129066 1386 2012 493285565 777 1613 341327282 2254 1925 636461292 2716 2542 132771165 226 721 875825033 1300 708 965114658 337 2562 204689554 909 1787 41511374 1257 1334 707322473 331 2562 595486239 2674 793 793692301 2024 2269 217395788 2273 338 323064336 1193 1679 752103435 2690 72 45061570 1962 1454 17198637 2357 2234 580596724 2279 1644 163805774 2576 1643 916112073 56 1518 640464955 1345 1964 10685514 2262 252 908730166 303 1949 922364558 26 187 421439279 1302 515 528303773 1401 2588 558545356 2509 2614 869051789 2182 2239 970154153 1583 2122 12047340 592 302 47618493 2196 692 384537949 2451 722 208446872 645 2737 109702829 2251 904 865461286 1296 677 304385948 2307 912 627790259 734 1975 435479548 1428 109 738358055 2553 349 448428360 2185 2706 241015207 603 391 557095218 1367 206 358270458 1767 1087 675228920 2468 1120 734335900 840 1549 269043842 542 1614 714761 123 487 753190426 477 2303 510701197 1174 1966 292538920 1968 2593 877520306 2404 1452 710295548 1160 2806 588033011 734 1042 276889153 2694 652 438934907 176 160 453619499 2242 2002 81708001 1765 475 704805882 856 1683 272855316 441 893 754563582 1394 2288 516965073 1655 1649 64515005 849 2023 321204024 2031 1902 879876114 1466 2145 711364715 1087 808 489834255 2675 736 394309790 1037 2724 690449873 400 2174 108396076 493 475 493530340 2375 1975 309639455 935 2101 462534462 419 2544 67279597 1048 246 387623354 19 1812 268570542 1568 2521 763356131 2696 1747 223351594 318 1375 888373082 2473 1372 981048632 1882 828 355652771 181 1149 94231681 1166 1044 513801497 1161 2753 64688220 232 815 720676554 2447 1562 612440137 2371 1889 136463972 2320 840 108458680 1429 2156 258829461 6 2237 293404805 1883 745 27497849 1145 2794 92076562 853 1597 180973404 2681 1264 97542887 1264 1910 170567918 2026 854 186830964 46 1140 738870137 1253 1683 542659246 1636 1849 286576982 466 163 990412794 866 1480 132252285 630 2437 70550325 2146 127 285912277 1939 112 279456281 102 1998 501686137 457 2024 644370511 2565 1355 749084886 702 126 214952791 319 1617 878907276 2457 1365 831192922 1285 1932 603743438 500 2042 81299408 2077 1045 67573747 267 2510 328023142 813 777 160590459 1302 1833 361819634 2409 1506 834853184 916 1529 926181695 591 1852 954401599 78 1216 239247664 1812 1187 287182212 896 1576 667504734 310 1012 251129885 738 234 859491457 8 2314 553148142 1648 241 385384241 862 1411 313060680 2579 2276 109592722 2547 1449 290911893 1252 1482 621026411 2461 2314 515574459 174 2003 647423780 1921 590 281924153 291 2647 289923780 1165 345 611343267 1934 1423 434694406 1737 1270 548923894 2492 65 748814623 1648 974 924188687 2110 2465 675247826 1091 626 57660574 1288 389 753797212 1910 1830 603323826 1614 549 14996526 182 1535 947157028 2355 2621 428097260 1548 458 956864245 626 1598 293507438 2754 2729 395975893 575 1814 369416258 2578 2315 826208989 2652 794 971083826 1594 332 321906093 700 2093 336015273 2408 1339 846751133 1420 305 332948446 679 1204 223510656 1989 139 560424522 2281 926 320404602 78 1423 749842708 2786 1339 764616705 82 1935 911017178 2132 1879 293559335 418 806 811824885 431 1107 808201002 1095 1295 611118788 2397 621 720634944 2765 853 811473903 320 544 855391849 2744 1655 633130165 1827 282 491439524 1400 1396 366607887 515 235 635122459 516 112 54575039 2699 2188 464499898 1867 1784 956439622 1951 2775 401969038 1013 159 661529073 1459 1437 192865788 1920 1965 644022313 2511 2003 759877249 808 49 937397647 1437 1465 674669598 68 131 144053492 598 2055 696322060 850 1632 943937806 605 1258 679532674 912 1343 960912268 137 498 509758521 1409 110 107686105 2357 2283 389541541 197 1890 271821720 1169 576 73298371 1298 679 118959673 1851 2315 418161637 2318 816 903832295 1406 1285 683296304 2118 2255 64169632 2471 1494 675668765 207 2385 614592371 789 197 557021510 2683 944 285368479 2043 309 760732833 2170 959 36817704 894 2711 209653469 2698 458 975939740 1001 1347 212299270 1308 2356 529785056 2470 2787 623830339 2267 1227 803569681 1101 935 378422152 1331 600 460659378 688 2433 432407934 1166 1601 251082334 1597 332 559428577 2780 263 775182166 2408 183 447831434 1849 2783 925069481 2360 1610 99650054 721 601 676432745 1870 2154 372478399 2001 277 774685636 841 693 190539907 824 1716 879448349 855 2337 357483812 1353 346 153751563 2004 1262 153250821 2671 2676 416306769 2086 1985 381622162 2128 2519 488167069 2560 835 985634069 915 2618 709398289 1835 1820 561549563 2323 7 255469268 1017 2395 455404358 363 1610 553361674 1518 549 360804270 1837 476 65929705 1737 2572 456959974 2806 1602 411117422 188 343 920699196 1319 1827 125901200 591 408 373869762 1879 1874 815618585 484 2630 688208284 1283 414 223353137 135 303 507746904 2553 845 826204319 2020 841 603067982 1533 81 534292672 382 2669 432338168 1622 2071 807780578 225 1743 453176220 1885 1247 391429871 844 2121 664958149 1511 1685 831505998 2556 1927 726832993 1453 229 212452926 1465 63 145694343 1602 1391 783786435 1239 1599 262358198 1273 2221 573491695 1499 2041 178371156 733 325 371086079 873 1856 157209783 2323 2379 358821666 495 1875 869591424 1894 2430 272838790 1634 60 14477990 732 93 206298762 2299 2593 777702343 2007 1978 522469860 2184 1706 406738199 285 81 544948170 649 1423 856403770 1500 1124 409590652 275 2464 204571007 1139 1902 281186886 1787 1705 218298506 1312 2567 537458637 1363 1983 460268908 1248 1338 524383827 562 1201 117484907 2265 2801 302866651 1041 1131 555381692 745 1401 299542050 1700 1673 100727065 2396 2558 370609438 351 450 843743127 239 2444 707821059 761 682 176783935 1619 2689 277613859 1143 1550 85585131 2198 732 415636803 1258 2331 24669719 1256 105 918854848 376 1380 933685144 2525 920 870644184 1661 1146 529914983 2250 2323 289119911 969 2602 743517514 1984 1095 908903202 352 1820 754829743 311 801 6335265 2217 1027 997351154 1774 1172 975750210 2163 2559 39305666 245 2536 684399063 2286 1275 827980693 411 2150 128318390 410 2260 111562353 1773 185 294263967 371 2399 904940632 788 1195 413148483 2057 2145 458007377 2038 1689 633503167 829 1463 186505058 2046 2722 361216876 1575 140 13641258 1413 2012 877753199 1187 1838 51083676 709 753 414345853 1639 2056 283600239 1772 1937 283725723 1691 771 946626930 410 361 306134802 11 1758 167769171 2141 206 238417866 1081 1697 864450582 1349 2482 265306204 984 1337 599611219 83 1443 45572262 2383 1807 94366364 94 2390 415733245 2372 2247 248352969 429 494 502550914 358 2151 987659355 1481 1054 253574867 2800 119 419319828 2019 162 300548070 1432 1104 62858781 1101 1848 417165735 1369 2277 159872347 233 2567 801210349 1754 2723 332203049 1837 1799 679876907 2377 584 525449015 2593 1095 94099158 42 1018 933665200 1789 1540 810942993 941 1731 82937432 1088 894 145624238 640 43 712645429 1512 1395 321729031 2655 1810 847110744 1953 2218 343523111 1285 2182 107647281 2518 1004 621503482 1210 97 844703856 1345 631 979070702 992 1919 133889019 1268 1312 730515661 37 1273 57227053 2684 823 330708114 2401 2441 170067256 2391 300 710774015 1653 2519 56485901 725 835 39759751 1342 1655 258347244 2669 2630 645116593 2292 1996 433098886 2219 2652 447251181 277 1483 22957843 1959 2524 455878942 2120 658 912074261 621 2534 691331712 2207 2758 874261922 2368 2246 959795776 1522 2074 996223122 2053 1391 719778245 497 700 877843122 1572 1922 909878782 127 2382 440431171 1262 1615 216456312 1587 11 438440338 770 331 722275373 746 916 893087692 191 1106 476498346 2046 1484 585790331 72 635 245989217 1099 911 477269604 1120 2424 473866706 2359 2247 644792261 766 1892 860902572 630 2366 274541913 1450 406 487277572 100 2806 338910541 53 1115 494262838 1795 70 469402261 1847 2548 86293884 12 1952 461718586 1134 1611 910290551 574 2539 278665369 2400 2205 886420959 2648 491 984282212 126 734 244388993 860 2613 857333872 1204 2239 243308022 2056 427 365999310 1949 2222 510019127 1642 1117 245839105 704 2143 814942937 192 751 373810578 2212 679 324078730 956 2368 592896136 1514 1823 446507526 1605 1850 249188587 369 1832 791436670 702 2201 322696488 2599 2422 819120011 1191 333 708681816 1853 2460 709534799 2769 152 909760328 1632 1042 164677300 959 2406 469639214 2191 2105 564991392 1061 516 352074118 1479 1029 832764946 2652 789 351907747 783 1818 938513131 2418 889 599005139 618 221 958448917 1091 2200 149072481 227 1900 301752058 883 1568 58950256 2689 1516 200439052 2750 1705 754246057 1730 177 802795019 2456 294 639498460 318 1285 743051085 1271 331 553116519 725 2683 297279714 2167 1729 197085955 440 2046 814082553 2159 2125 238105985 952 668 300965830 388 220 923940294 1841 2301 922222556 228 2449 568923571 2161 2275 354111184 32 1715 673609219 165 202 748776082 1415 1067 810087094 1231 2610 881561725 2210 1351 185222679 1982 2480 640226662 2727 2451 475603006 1436 880 324644025 2805 1959 46444486 2227 1907 497084202 300 2539 174266057 2146 1114 315555608 1558 2155 257666928 1270 2632 125966746 1273 2702 384956659 83 2 786821682 1451 152 193557209 2331 392 894990601 2008 2779 583570234 2584 1480 956735036 1424 1845 322883888 1564 1543 131702208 1819 1596 389588147 2399 1958 284257482 1675 1696 450396712 2264 1553 585792360 2280 2665 253455410 1318 1196 222957091 2546 493 157918219 2208 8 705114366 1423 2267 498479213 1110 409 118848978 2259 1368 215251369 326 713 727443206 2726 1512 789943364 1424 321 221961073 1995 1574 286534898 2001 942 950017981 534 1954 142076173 2564 977 629404603 2103 1926 712723450 1339 2640 619898311 1907 2276 862885631 794 2142 154256798 1648 639 416807050 1981 789 231626767 707 2701 637103730 1312 2227 671867103 2362 2564 698656033 1436 455 219007168 2734 1541 156759469 1585 1408 276297361 1893 2757 771231321 2364 448 374989585 1021 1961 986391323 1734 2706 680607336 1212 1439 460309567 1188 1204 661257793 737 2315 265496740 101 2757 854003330 696 1971 962127635 2063 352 721157522 698 2660 932432244 1941 1614 299213306 1473 823 479674831 1706 2806 408254608 2391 1427 264075605 1904 2324 895740495 2441 894 577253742 158 1758 703427432 2543 883 9644028 642 1683 994786876 859 1357 250567153 2437 1037 909096157 2297 958 892711013 631 274 340587124 1618 2252 911707538 2251 6 954733128 2754 263 856989678 1671 1817 76071730 23 377 111386579 687 2005 253718105 2418 905 255467837 697 715 423288595 2655 2033 831555572 2292 760 746702716 130 643 84394479 677 2615 117874012 2614 1566 926847107 1796 362 855221455 1787 323 750978618 1152 376 909985938 2602 2185 345248782 25 2549 982659222 530 406 716797506 1018 1317 665580680 284 1788 63501307 2552 582 846101992 2602 1514 191082709 1113 2363 570026205 2718 1078 714649166 242 1994 533625952 1705 1051 497877753 1085 245 788774414 1638 1619 445615404 1119 676 668716428 1377 1149 509436300 2582 41 521655608 1593 1258 973943349 227 1790 727629218 2288 1941 979650139 2767 955 722705365 1252 1370 508319643 1265 2520 445766884 2228 583 87918858 1896 547 870685161 2769 58 687762864 2138 84 614305931 232 599 749419259 1928 348 262571331 41 2768 442699274 273 1807 746275273 2547 2233 321327772 363 1089 284085868 2068 2396 979265477 1380 2737 680553209 1077 793 27062512 2332 2680 885702635 106 719 93918885 2537 1078 817655734 2704 2628 499105698 1846 2400 316211310 2670 577 990789279 1187 2665 542942332 2776 1924 624308037 1877 147 668818513 2289 1668 657313696 1328 2487 625257406 323 72 834245543 1799 807 282056508 1652 388 702922362 1703 2620 833849507 678 1218 97115846 544 664 525850797 613 1596 209613868 619 2246 171164107 497 1050 271490481 2624 1139 15423765 1526 562 893840658 2784 392 635963550 2425 408 338001904 1839 735 720574456 2371 2628 594174078 328 768 638476711 540 2762 498081263 227 493 726714207 333 1988 978721469 463 1673 683617001 2300 2694 222287844 1710 2304 310978370 92 2088 896900788 2115 1269 304889195 620 1918 212599128 1759 1844 337408680 2541 1585 294957352 2198 2306 86555269 1201 18 423803366 1054 365 627093433 2278 1886 184324367 1890 1287 77173669 780 393 500551458 2544 278 552751862 1962 563 282773246 1905 434 801795118 2179 2072 241955697 943 1144 412440890 1828 2492 49653264 1986 1623 243724739 1358 2054 586927842 2012 2303 705380374 2610 1624 361191485 2435 570 728233963 766 840 956073766 913 2214 449260162 110 2339 330178870 298 237 639781960 273 2492 203442611 536 2173 777299831 550 1780 63142411 2256 688 115919883 927 606 494279401 220 1842 283043780 303 810 981371708 1642 2141 678576835 76 1171 642590624 1440 574 186675885 1924 997 834230575 369 474 912786237 1325 301 714048689 1258 2081 652133475 2339 1798 963703352 2437 822 840355294 2070 1998 116133539 698 1113 940043602 2777 510 889424543 252 645 332527636 1379 2117 48791432 1525 1025 985197149 1172 1864 438630036 732 703 263056265 1928 977 17151347 2579 1349 95317177 1194 604 857201935 2165 1889 720165434 2038 2385 625757423 2196 758 469076438 559 2216 58428506 1071 1595 447514234 754 7 664442148 2806 2144 164491569 1355 378 865245404 444 1250 477696787 2551 2446 476678048 962 508 609968621 489 1981 344233813 2064 2677 416482890 2573 2553 423729433 353 1710 135332093 2440 2348 167543251 2047 863 198767202 2713 493 635787382 1518 1535 853345539 976 1591 323970179 235 611 3338575 2210 681 388406557 151 453 919468779 2330 2150 637995622 2392 1787 460708381 258 2638 981899303 376 1315 296813373 2575 1256 80081725 508 1747 448497394 902 2611 347609665 1893 733 454169365 2218 2242 555792455 395 709 494093270 1083 2647 924859862 2551 869 30840911 1984 84 755723508 2185 729 988397915 548 2060 731678861 1130 2596 468136760 2776 2634 9794037 1433 1268 885682493 1127 2371 798096245 256 992 957468588 1051 1464 3102717 1613 198 963041200 425 1564 895467764 2617 876 320648884 210 2717 688465881 381 1712 677821225 1660 2423 391016707 104 1341 895553518 2085 216 512134290 2158 1011 555831478 1678 72 574152496 792 1900 197121243 1166 873 254137189 1818 1273 802931276 1269 1706 245400230 1828 1343 306992078 1663 861 877526401 1152 2309 404437854 2811 1650 716220369 1509 1926 497335578 115 2211 284076777 1269 1527 506516737 1581 582 128752885 829 2495 15343744 1876 931 765152779 962 930 312442109 1416 380 972046185 2125 1864 415858464 2168 763 209247895 2751 2084 346828246 2498 2798 817011690 2051 1187 246249016 952 1619 819761264 1066 70 157154554 2123 1588 957991068 633 2811 547452577 1629 5 153423211 227 627 515803631 2395 1339 419622438 1361 2323 344911888 1532 816 723658358 1904 1594 300934758 2009 1198 139445030 1103 2704 534701178 1050 2021 235354815 1629 846 785481522 2780 2377 863984256 1811 802 310155555 2602 2482 795151997 1709 784 22386121 2499 742 79527333 2405 1921 476198071 2185 1168 921590646 1564 2599 717357771 131 1915 681700649 419 704 394347975 2471 2809 596276257 48 2287 143638060 904 728 318996561 2751 1335 677579938 1277 237 341966081 2734 883 876463640 567 2553 202927386 1638 229 759747369 2029 800 556763643 1465 1554 246899996 2228 614 537852711 754 942 97092843 730 2211 328409181 2335 900 962017270 49 332 341028290 1362 367 799381517 674 2321 142785893 456 2761 229005985 952 1488 536367409 1014 1692 482408518 490 815 971739595 392 484 407186866 1155 1244 213894130 2330 495 442367849 2445 2334 619921080 2161 297 779808014 2718 1793 878599962 2386 2034 93559296 1864 724 475631754 630 2599 965413098 2269 2300 103311555 1095 1440 722854485 251 975 476849322 1381 99 621431480 1375 2266 983724841 2564 2597 575321245 2117 92 583726867 125 1495 781953411 2782 2181 647462770 1127 1119 162933285 762 1824 243965345 831 1460 807911911 2496 2585 244483461 2818 322 334817335 1638 2219 951482015 438 1581 755149173 907 645 155940116 1062 2048 219706948 1 286 50436569 1825 735 818459580 1607 906 608412700 1392 1838 264259141 1922 2811 103756460 924 2293 588924169 947 2388 678834027 345 2554 100326023 510 609 820965348 198 2627 581346460 643 1607 123970710 475 1216 199944011 540 1914 826762788 1140 1332 114614579 321 316 476154204 1617 7 436330519 640 2782 700924116 1087 2310 47285587 205 1890 889877610 2537 338 310378874 399 441 928527822 767 677 695138211 1658 1418 890004192 1891 655 916993348 210 194 397937963 628 2466 736832835 457 2757 485425890 2062 922 399613985 1629 1948 131993635 1754 1320 228013048 1219 740 146905560 18 172 676928355 2195 2392 508689949 1994 2357 733306931 972 1659 661968189 225 946 577810091 867 1100 934317191 1216 2613 354093386 1355 826 701429182 683 2255 351096203 225 112 570467164 1338 1014 296819223 2696 1956 793425294 524 920 368514583 1803 1031 512449249 1821 2543 100832212 228 1095 938157904 562 660 930965981 831 1351 175354682 1802 1426 582150673 1403 2272 370543724 898 2070 102959655 1229 758 476550710 2132 1130 409872553 1981 1170 268003091 1811 2618 119247996 2051 413 256817126 1877 300 267691363 2794 2159 962144113 2598 1131 518865333 1331 1613 760116298 809 833 597080224 2377 1144 112002132 197 1306 901270026 1768 2191 470249369 1750 2445 917535619 1966 481 98096886 987 853 711797487 1481 823 253488647 2391 1406 831357956 2141 233 418673769 2531 1994 378313443 260 1849 948452981 900 617 614113604 367 2768 677788310 20 1460 193384717 1855 1570 131486741 2491 1763 963943468 313 1675 255145706 1831 1932 524801638 840 276 679030750 470 1429 724853731 1027 2239 850329488 1079 284 195223504 620 206 477711013 2187 1504 947503754 75 324 537770525 154 2784 875073199 1482 2451 785936417 1907 1192 796598192 2411 600 611755164 2582 2759 672088134 311 1095 200415589 28 2387 392203644 570 133 865929708 172 1012 458632726 1029 1360 387023211 473 1863 370685006 315 540 719923120 334 36 692707280 786 2578 94420379 1251 1400 925900922 106 1000 76881174 280 853 712070706 1072 2772 268683094 5 925 337455527 622 2017 46002715 691 1674 11206652 152 2651 903048737 1600 279 510239275 1205 268 931604680 2186 970 35581736 2375 510 778340748 857 276 769082544 1166 2639 359733215 1208 2294 395577065 122 1958 472230193 2157 1204 506705587 295 86 942560640 1206 2101 237288544 1869 2060 859151032 167 2356 996446699 1377 694 646982233 1176 939 204789103 1733 1357 857401867 867 2706 562341095 955 391 998050235 1503 2709 827542833 848 2238 813001799 865 1243 86717434 918 260 34794209 391 957 182367035 2333 198 447929360 646 480 731921279 1840 2137 839567571 1370 1257 404865749 2241 2330 594320408 189 1973 800380809 1888 1157 143774025 541 2268 746440219 2309 1164 328742858 2135 288 698343538 341 1937 608313384 463 991 470794257 298 1388 241467131 419 2104 821621142 795 1644 648047033 1285 515 735520226 1385 1410 653444938 1592 1236 36092860 2235 216 873989099 2301 1866 954633998 2322 546 349883743 813 10 132107368 2464 2091 189405898 418 1829 726836339 2467 1620 825057627 52 702 285046975 1851 1973 529032178 2255 678 430546681 2091 715 637426231 811 2309 401377463 1069 1802 256715492 1134 802 219315009 155 2324 17479017 582 627 986689389 1461 176 961294757 483 481 11106427 642 2717 619656200 2603 2766 413340925 366 1490 920103380 500 1633 436509887 286 1645 147732659 1905 1966 928803040 605 2591 210016368 803 1400 791210212 346 1534 912176790 263 1839 666838416 2531 1942 718182334 2478 1943 36245906 1543 2605 851498722 1537 1178 923144940 487 2251 397688623 67 668 309735511 2153 2744 481955516 104 1855 585608169 2295 875 499455233 1225 2283 940363723 2554 1459 298613749 1800 1257 89946164 2612 531 933442651 506 2180 675192688 12 1341 777761405 1674 1293 981021669 2037 1661 761379610 1685 2464 664366076 806 776 332172518 1508 1697 344806529 1437 2233 17718369 1089 1134 401104162 418 1299 92741062 1288 835 819287088 2347 1605 42466650 2669 1374 165811390 2676 2284 905430589 1358 1024 219824527 740 704 239509717 849 1558 317630159 216 338 888943687 1765 1236 126272448 1518 1147 436853085 1384 669 836555695 2327 2429 589657880 2668 33 515834869 2186 2188 449779708 2121 1464 204484305 976 1548 365938527 2138 1651 390558683 1979 1625 620713275 2348 2779 832653630 2196 190 283902189 2374 2261 880819015 1422 654 618044372 1653 1075 654806146 1491 1018 376339963 1959 1454 888072408 1705 1836 167957947 1318 2488 382954768 71 471 420048893 2813 244 867101249 1299 264 965505784 1905 635 828689972 1092 414 966519633 2233 1573 410164891 20 2813 819052159 820 89 349512459 258 845 199979577 689 2598 158645883 2520 669 259296361 2090 58 410059411 2238 1654 820108081 939 2165 933783940 1016 896 4671637 1666 1655 64250972 1175 1371 304426454 2513 88 376276609 1533 2149 328385876 1816 2049 331012073 1780 1897 117939296 91 1826 431533703 2308 871 291287497 1955 907 559558984 180 673 575796435 491 840 269403043 2547 855 555292525 1274 1614 915449487 915 2524 881916791 736 910 584782555 1670 2763 245919890 445 1439 480218350 850 2294 903132548 216 2390 395583343 2415 1760 980773718 29 883 915183833 2443 1714 779690624 369 828 138403700 1542 1807 423719888 2439 1799 885444810 593 2616 205189300 1551 734 810642347 1632 2567 807886227 1782 2135 253789870 2128 273 909679022 0 1216 804276766 931 1705 473986608 2180 2584 250172101 2465 1621 497901112 527 1100 615390756 2302 1583 662590007 2635 1447 681698473 656 2502 968810152 652 1679 724543022 1023 161 264143073 1217 2233 227169612 877 777 727083226 530 531 867239402 1139 2685 592470708 198 580 62901777 452 339 394640881 1979 1136 169909499 824 2151 488785738 855 634 237795731 2000 1179 152738665 2639 215 627489691 2759 1133 345285131 1346 743 471001512 1468 2768 930602262 69 2755 2537063 465 466 488072312 2013 2018 624762193 81 2412 726620114 280 1167 314868929 1705 1865 923335360 1533 301 883120930 402 687 147488500 149 512 123534800 2093 738 802247901 1856 775 12655146 655 1518 201672527 1446 2308 191056426 1985 1506 662932661 1253 234 42282355 1741 1267 333410625 1678 178 846239412 239 2577 362816443 1081 1825 153858107 2349 2610 540286650 2047 2508 411377987 2302 1554 210474921 1898 119 3587024 303 223 399929046 68 1410 488662002 313 2531 712948681 171 1796 281708122 2550 197 981083632 2765 1856 185973384 2807 1817 501839347 1642 414 433842728 230 301 194951008 2706 2176 273881098 449 2733 186416046 2055 1979 361715246 1292 1395 152352444 1482 1961 415861043 2160 2440 272777751 1344 1363 332762963 2756 1662 655987815 1194 270 93066593 2662 398 322865119 443 616 416590792 2301 1930 685976838 1560 68 280459488 1742 1454 679614264 613 1323 702980314 357 2679 915443075 2238 517 697805568 386 2174 168950775 1978 1914 776416992 603 139 832286418 1870 850 946778157 749 2054 84638568 334 2583 877249573 907 1046 16625826 1615 1239 787688915 1898 753 957731636 641 2695 387281850 1648 1820 198280073 2671 2591 354844271 524 992 386548386 1229 2770 240212850 2487 68 832175398 1589 1146 27579203 829 2374 982266982 132 1831 427004457 819 2782 219820777 215 2557 151099161 778 2473 601481561 1798 2571 789257337 2740 2498 410408912 723 687 179050497 1906 1651 409956957 2694 1074 823110458 1738 547 358584454 2691 2530 39161708 1153 55 392061373 1205 2288 288008637 2080 1232 296838382 433 1048 270668748 733 965 364386778 2254 1731 186383673 2060 1845 692403214 2443 571 280504712 2719 1496 332619596 117 1603 237671213 809 1398 336953985 1159 872 489734410 1292 1358 279027386 2427 816 452449491 1267 2224 25014901 549 112 450536210 2645 1851 645647207 2559 619 987645221 836 813 114249136 1999 2432 988885743 676 1972 410685650 2303 2063 863669078 311 66 432593402 1401 549 972250880 2599 131 35234954 84 122 334467229 955 222 902645563 175 1212 903307588 797 294 428672138 2283 2653 787182979 421 1106 153270008 2555 139 831597208 30 1012 52600985 1211 2780 838554559 1685 292 796624519 949 967 616888480 880 971 63101498 1644 728 824883453 2526 2403 340831332 670 1995 773520841 1464 1747 596067840 862 1623 471977350 277 1263 87617070 1578 54 741581835 990 2084 852955243 2505 1292 490946758 204 1524 464896691 464 988 454818269 530 2065 600842252 1299 50 711571436 688 56 641658695 152 145 477966778 2203 143 104926266 855 928 107758242 1059 2765 81105803 1270 740 994150276 2119 1580 750247944 1463 2491 99552513 2169 342 881305351 1068 1116 166096796 690 2095 468938874 984 1425 141177083 123 1951 833540469 2239 1521 699546256 2759 1421 310678212 1509 2023 16824983 2158 883 615091567 2809 2468 756990389 1162 2567 108415692 1727 707 383672463 1164 2737 48407393 2097 1643 773328193 1964 971 903382896 2339 1951 537632216 427 132 280534200 2020 1924 583982098 1373 2509 389638198 1536 2279 957364905 979 321 227637485 776 2689 464974153 2482 93 151224724 698 1238 555439063 1855 2314 827889574 252 412 860168642 196 2226 984566701 1600 218 298981147 897 1148 51364799 588 1169 266486685 894 1842 120474253 2221 95 336682752 202 178 613107949 362 587 66343168 1828 1818 389080584 1257 2402 18403252 966 1849 48840209 2680 1670 281803540 819 2397 420274323 1538 840 613786562 2064 811 897212001 423 1887 267028252 1875 490 545184003 626 2791 320009535 499 1346 556374757 964 2550 800040716 288 1215 814301224 131 652 625815042 768 2021 258216583 1674 2111 639640826 97 690 231393632 676 1686 393893384 1022 780 590777419 1884 638 363691565 917 1980 730097963 1074 131 908719035 378 174 259294017 1540 2051 43174318 2574 2177 766162438 1103 66 94023693 1697 970 51887239 462 1014 81694229 942 2428 708403994 169 205 400225962 549 498 28336217 2156 1911 29953965 2099 1553 224760764 1246 1673 316920261 539 673 643553462 2477 246 277205054 2407 563 786216091 1044 1216 475623506 2495 454 12164638 1562 1884 50755125 336 1703 297833830 612 2570 282475231 2338 600 333542993 2000 539 488899562 483 1213 102170911 243 269 777269426 19 2464 201746439 227 2747 954280008 860 1203 779883338 2335 38 912764494 564 2442 818287638 676 2050 670525527 123 87 591618852 289 1499 107744273 1096 415 244240940 509 65 243914213 1715 97 416549804 1100 1267 12027411 661 1247 639202730 1876 2057 9171648 1389 348 357759418 1758 880 288447341 1158 324 914757886 894 2224 259736547 1115 2545 911283591 2092 1550 240880643 2563 1676 822309886 209 1795 206862184 1695 2039 269970536 1385 1196 911008417 385 2410 358588372 1536 1045 801848736 2544 2420 486431902 524 43 229535812 2286 1322 54173928 377 1612 815591631 1171 2276 676553480 715 1480 396101635 236 78 630975828 986 1261 52000561 748 2638 167515293 2677 1783 453232558 1226 2157 127995656 338 323 40222195 2150 1487 356647738 2360 1474 478101740 1599 842 862944803 2275 1923 686651665 136 1737 863748005 1229 423 47517872 2586 2246 272046087 1748 721 468300942 1852 562 220037979 19 157 147592496 929 239 918542042 2283 2389 126398398 831 1763 799871566 2240 1057 442858153 1934 2235 319091368 2405 790 241650295 37 200 691927129 1728 1313 491973618 1053 1781 468605590 1349 1794 581933842 1007 950 893424884 288 687 849435017 2492 829 83618875 1470 1639 477639257 395 1519 55857879 2193 1917 534018461 509 1858 252427413 2744 1834 673399892 1705 833 849483676 1272 473 505648003 644 425 170065988 167 2158 898171698 1615 1065 555644656 501 963 878999458 1352 2440 626194087 781 1738 807533041 1637 2191 884771663 616 1676 369171393 2564 2063 279999065 1205 1524 986581107 877 2723 96376034 990 2249 101900518 2192 2110 310460162 888 1555 691523118 692 1022 135380167 273 515 820021193 66 448 388446086 2393 20 638102836 1382 604 30209426 2512 1644 530090387 1952 822 77375630 56 873 347641423 2328 1950 42677380 2586 476 836734741 587 1549 28315942 1445 1781 492852304 136 2054 414224804 1378 2156 987062384 2259 2416 347832062 1020 47 898080361 1734 1673 242134392 1312 1111 43153441 1392 1631 946122625 406 1813 28522556 654 1344 632205411 289 1047 190902214 1070 1087 198064547 185 2485 588477513 1894 1479 775190986 1865 801 281989700 1199 1343 749854118 1326 2681 643590049 2062 486 689216985 2086 2276 122201362 911 321 776764981 1621 2675 967962021 2810 1014 296213556 868 628 675066089 2195 1832 177083843 2443 1727 990605493 1144 201 299041641 268 429 26352449 1020 1742 568664074 2752 179 256573308 1176 1163 104364182 971 1014 338776398 2011 1974 206784846 1507 2527 557160724 1758 2346 14334703 524 751 461200196 1316 2051 73735426 2656 911 143453847 784 2255 547327864 779 2300 650404171 2193 781 31243133 1129 493 742945518 472 685 269335566 682 1507 431406418 1410 1723 535124567 913 1682 660321840 676 2325 915505135 1347 970 640085162 1618 488 616341353 1152 1649 601810539 883 42 161021357 93 109 991970544 267 2030 840553758 2795 844 222340375 1367 2544 892182823 892 119 809441811 2016 936 497591752 1136 2023 213790604 1177 2739 589620381 372 1925 47478204 544 192 267998366 775 2238 587678282 2664 2449 235089722 2578 2810 760978821 715 354 95607281 2571 1693 840530451 1130 43 313202112 623 2362 371377758 873 2727 457167112 1117 237 852398500 2253 1001 181831478 803 1348 172524979 1654 1398 62954538 1462 2110 738297468 2670 2454 156828835 1910 482 598099098 1047 1071 791393014 1396 2722 796352670 1164 500 63204599 1079 1857 598854376 2007 2268 682143094 721 1561 402192177 2107 1448 838135940 2284 1057 653101785 1102 1302 678988256 1088 2326 218404045 2485 1987 273381712 846 862 714296233 168 762 959285778 1662 1324 805380327 1600 710 771084235 76 1401 378360971 244 2133 554904738 2577 1192 823142640 303 1154 606914899 1419 204 359484821 78 782 504642533 71 2256 752463933 662 2493 56942507 1414 962 457415899 2155 1298 675996868 988 1401 613476689 1711 2298 14433248 2631 2247 254464621 951 2511 593963521 2566 2307 630079918 829 573 732887302 1925 2318 302846281 953 175 224920287 473 417 396629625 1050 1692 585351923 651 2472 895339701 2213 2037 655143843 639 2351 91384395 2032 2554 921781632 2502 1063 91903170 374 349 404955199 714 1245 784398188 1190 512 784057363 1792 94 284463349 485 829 76128137 216 1921 409154099 2394 1262 727723955 1531 449 186608545 641 2367 919292892 2806 2124 379041110 983 562 798665618 739 2089 414925607 599 2118 332954180 2471 743 531113580 642 1049 338093636 704 2567 588681058 458 2727 557005262 2399 1342 125146785 1255 89 872742422 357 1870 466163628 1439 2569 352271129 808 878 346017706 740 2142 535251135 518 2151 211333256 1374 540 40408477 720 234 732874647 860 1145 215775728 1097 2508 634390642 830 1507 37067821 1996 473 404634614 2281 194 367547028 2380 1450 332876903 83 372 373815699 2521 2136 244240418 2439 1265 790315283 1196 1984 748268597 1455 1234 564611500 2253 1770 318826072 1660 527 18073197 1672 733 94684208 872 1717 651786280 1317 972 462373913 1004 2702 822627751 2325 2084 490335703 2758 2358 140563986 1446 332 303330010 1853 2183 340240967 1525 1402 206244547 510 437 690862524 1239 525 283608305 972 564 2318736 1691 2770 981652623 497 1793 115121233 1566 524 4592731 2811 2255 986818364 585 2301 640198702 2522 2053 81104229 856 26 955040224 644 1161 262809014 47 851 30063765 1472 2228 724426003 38 1411 376607384 1301 569 655772173 2333 1933 163033320 138 2059 617907217 149 2113 522674557 647 627 858743169 1002 794 323306966 324 1611 534780578 1914 2329 782897256 2341 2802 320409554 2324 793 751569580 2665 1240 899318998 1590 1507 831671731 156 1373 661292042 313 280 990669013 1237 2127 618594930 389 689 175431341 1376 824 697411932 2455 223 988150370 378 604 104923779 2095 1745 727479584 198 2469 566325695 519 130 547183658 1399 549 862548818 218 1004 570601777 1544 1211 437166976 2002 880 716900905 59 1999 729270669 1016 1454 384320560 2034 1255 187980750 1971 2358 633702749 2368 1316 435789293 2512 2148 637380153 1494 1384 102347457 2365 2255 640868250 2340 1077 863268596 2723 1688 477609394 1642 1809 501974955 2338 1453 617904401 969 1833 414663150 2073 2726 350872108 2647 957 932001580 1000 2517 109122281 153 2201 428177710 1300 655 571229498 23 2076 609958060 837 258 456641665 388 188 155177870 2231 2321 567779598 1776 2011 868585569 1526 2318 227981152 2313 689 196685901 303 2412 331123951 301 1781 966870605 2803 1123 851703560 2333 1786 682975539 1789 179 23671499 1048 113 429675381 2708 1301 907899028 249 568 393033932 2757 105 139568036 665 822 849415310 2011 486 436243249 2312 1482 919241022 589 1453 133450595 2043 1747 446154256 2029 615 131628873 797 1316 466516037 226 373 44045628 901 947 880157956 896 1999 993616485 301 1288 517079145 275 1652 594297623 945 5 684896506 529 1496 679653833 312 1403 798871953 1504 155 643707877 1681 1489 736035337 2402 640 350728173 2146 1865 991015057 1500 173 575958427 1577 1300 375732985 36 956 156882103 2768 2674 446294439 942 850 121729135 1446 1658 67928130 2686 816 873786397 688 1207 442162480 1753 2346 854689859 2618 1212 653305898 2432 1400 965849058 172 720 127220729 534 595 851701365 74 2516 895746053 195 1974 399951515 2114 8 36127223 2574 336 119928677 2723 1032 486574497 941 1957 526596751 221 778 107710800 2081 524 326189707 2514 1 516604072 2461 2714 334446900 462 1602 637362665 1236 1310 495720785 301 1899 544627048 1630 51 886941990 1314 1778 684663092 700 825 841859883 249 720 692835810 139 2333 695522387 2295 2094 758594104 2591 1176 580901280 21 1901 318341794 772 1068 490625608 528 2201 962943504 613 685 912838882 2694 656 348354984 2385 155 947359006 1727 1698 992256973 600 767 997842873 1634 199 982942035 252 650 711459759 2375 801 173048066 1384 2314 876179754 1337 299 408093835 1914 1746 145547488 2650 2050 550423163 71 961 20910500 567 1484 299740510 994 2379 527870091 561 124 601796059 920 1470 640507396 515 628 833416454 394 2292 287031857 1485 492 179778814 459 516 993776585 2558 246 806204383 1165 677 839381847 2636 2093 344697865 1017 1294 421045751 1261 2342 60927321 1773 1670 439229714 303 2509 72389368 2220 917 251230726 1253 1917 893591807 483 171 562250957 1789 423 402086297 1 151 626938235 434 216 728463699 804 1264 932815502 1934 2423 411581160 1733 1820 140300418 2146 653 339711436 1117 939 471917880 2544 1942 708856193 1038 1561 361070615 812 94 173727541 952 1219 347486966 1204 810 36081843 2220 1146 549286879 1648 1740 522174332 2226 1870 380607608 233 2500 140157587 1320 346 600106947 992 2760 553609837 231 2494 331663017 2635 1602 377137823 2809 2073 424930127 255 2374 10600380 84 963 286818163 1902 938 24096991 137 1240 980914633 2607 1214 168555046 1344 1640 113540479 2155 1717 171013797 1361 2727 843149761 2038 396 157914610 2723 1172 460051033 2563 1116 921505395 1631 2649 721069847 700 1684 295832362 2141 1830 918836686 147 850 824662318 2442 1757 31950500 2005 2688 503299536 478 2497 198677991 2309 1171 675513938 2272 487 499956526 30 2154 868830192 92 2453 925977879 1153 2360 105538073 1393 134 675179899 1983 1876 236723951 1344 1112 6453760 487 893 568210677 976 1086 334599187 2343 619 180436255 2203 2676 16061323 420 2485 300896553 2701 1086 328283227 330 2389 871192045 453 1271 235300649 2117 2740 865344891 2182 1511 693934422 1496 2356 538232294 840 2157 853151153 2815 2788 197058402 1865 499 498124947 2265 691 185722481 2565 2629 594214031 1032 2663 547308302 363 1020 14773521 2266 527 459717794 177 2788 362989526 1566 410 237045369 2389 875 813269438 435 2159 851241232 2301 677 897064379 684 2167 591904199 1412 893 698658161 2345 1428 630460466 584 996 767727900 1510 2286 399409569 1392 2221 216932452 31 2664 597822011 2626 2652 721367554 2507 600 552442629 860 2595 569318067 756 1374 862481495 1099 1083 345092668 1190 1921 782476103 2277 375 690482174 1443 1225 887005230 705 1984 339825861 338 677 172128257 2073 2269 542873033 1775 1648 716264760 212 771 917183683 248 33 860895200 1186 1012 10473358 2656 1141 635990966 1344 2053 536539159 517 1788 152810320 1243 1794 993808365 388 1038 21560077 353 776 672826240 2594 2056 771396480 2226 920 346314810 1543 1314 391646310 2451 1933 626803565 1566 642 107988209 547 820 74634269 1464 1399 609566749 118 734 539179454 2663 1776 194181182 1544 113 434540873 162 2125 283918828 2727 1212 845441278 1165 517 689813998 958 1799 611691190 1049 715 944856211 1986 1037 566509421 2753 2322 838385275 1031 338 394319042 1355 219 543335639 1188 452 551979649 1880 653 309609123 393 1953 234371882 2261 1565 462329511 2071 126 436794830 972 402 812586154 1711 2635 759948044 2292 1316 580349750 2728 205 456989917 1416 330 205126206 1768 2478 30707885 2270 1745 751514189 439 1935 670289865 1227 759 211571640 2759 1310 391663657 1676 2669 988650743 982 2391 16920061 1041 613 364243569 2724 2077 40785576 554 932 374508501 1313 1292 158664403 2222 277 693030214 801 1200 401369323 2777 793 485420634 1642 966 363929039 710 661 202566847 823 779 936618978 1266 896 380947718 357 855 744795619 1826 1316 344449490 2461 873 253231749 394 1270 930628983 1667 953 287288783 521 1831 18457475 821 262 75659468 2345 1037 296797799 985 310 609871257 2424 397 663114989 1567 1249 531621550 1476 1716 537143406 750 2274 592530292 2301 492 421078774 1 1879 840606529 375 1640 939490045 407 139 101366779 2239 540 47888209 1020 672 10402062 2227 2531 801853945 1734 521 908183596 1745 271 519335501 2789 245 654833901 1858 200 99726853 2555 275 513322518 2727 2604 230311312 2510 1107 283930338 268 1137 671844361 2384 2276 716536073 2654 100 923048887 737 1517 817376254 1053 1183 513051749 1916 1367 373633117 1407 2014 870605281 2313 1015 882159881 1238 1121 193100006 1667 1501 742483438 313 2557 407614655 424 2537 715669405 1853 2345 674994691 736 1762 447898164 1344 187 258443481 1088 2457 805192388 820 1232 370825650 1968 1607 54194358 233 933 880798449 2788 706 740765102 2682 2264 476148975 778 245 101533310 565 1440 452274836 130 1122 648946612 43 737 804210686 1668 790 851203175 2575 2294 620818898 1299 677 822251860 927 2550 560971665 419 1419 308501030 254 2092 301925107 1182 1255 799486160 99 2559 432215536 1593 2411 900964155 2222 711 702841975 916 1609 10515122 1107 662 48788368 194 2700 597048721 1858 2796 786269109 1985 209 549905198 2561 375 15582221 2281 1913 153395396 197 1276 216505511 1080 1011 733560869 308 1759 594024131 1462 2620 5918779 1096 712 357104488 2152 2733 496093319 2252 619 79204256 755 2082 830967719 1423 1389 170555877 1455 674 453706986 2675 2294 795998244 381 2212 490740190 2551 208 915586355 1460 2547 491096921 818 940 124981840 609 464 117505384 2128 1549 635709249 400 873 128847424 1538 2348 895352176 479 1309 492987013 1100 2499 988978146 2 2787 439036918 2528 1721 989293786 252 1994 638300128 1461 1423 117166810 1995 414 704171213 544 1067 876345206 1343 898 766765430 1307 1062 35692655 410 713 844782031 1045 1159 987831731 593 2214 283285852 1720 1732 190226131 397 1726 879510192 128 569 192306075 2130 2795 399503354 107 1106 584158595 1571 1527 283004577 1314 693 546424086 1586 1473 884634438 2108 818 870672515 1598 1850 29334895 1720 1235 105147290 2619 1073 901853295 248 1290 43740406 1352 23 663633473 2599 2717 936981119 934 930 566397727 2031 1751 585729639 2356 1645 72289671 755 2518 563550512 94 298 812175042 1616 1940 227717556 2075 2704 180758820 1987 2378 828547577 775 268 648525083 1968 1728 640305302 2643 1898 755868494 1895 1416 542725168 2000 1696 35769478 1139 1786 534312111 2431 1991 67256407 60 169 651450481 695 2123 647910647 1206 296 518601686 2624 1024 289521669 2598 2291 26238265 1454 1489 210719820 2766 2217 501147641 1348 1061 777048698 2251 311 624400932 1508 56 886655568 2624 204 871482838 905 2089 746122590 1025 474 140021029 885 574 835610223 2058 1628 111107863 2345 1462 698029445 2085 2086 114726442 849 2208 765924394 638 2425 11697781 181 494 803220488 210 1257 259621063 2087 73 403383061 2701 2517 264517677 174 488 677090599 713 482 107055955 60 2596 680954756 804 1200 844762968 1385 1692 53885459 988 718 776610953 2668 880 563226251 2028 285 161984992 2288 542 200579470 1517 984 65387105 1992 1832 452715431 469 610 608293703 1559 1622 933476766 1258 1325 299578549 1007 1398 812176789 1051 2812 281279471 2722 1172 337627982 395 938 383916158 2223 154 359159886 2449 21 669390225 1187 806 369723677 344 1261 243682949 1670 435 701653182 351 1304 367929313 261 1000 746201618 805 1664 26784124 613 597 620044383 2202 2468 152518993 2653 1069 19115184 2356 299 825101692 1812 1559 494529929 1407 2028 109369403 2163 491 300315451 180 682 992276677 2126 1111 228276496 1773 139 373151192 889 1260 170395918 750 2364 243748318 265 219 753774630 1342 609 234576088 1834 935 734245310 1973 1691 855488 1312 2505 818252162 1072 2313 386831808 1016 2315 107937408 2023 483 375673773 2458 1709 240411935 1966 185 153964134 399 997 391287436 792 2217 803243782 831 2224 967614002 2458 1170 815395326 1733 338 991800802 71 2384 616626730 2056 557 581803419 1167 2755 948674908 2656 2449 36294460 1440 382 710541602 1917 245 930314047 331 2442 478277384 1115 2249 261499008 345 794 65150009 1873 1636 197000410 128 2748 369234820 2191 1729 450871495 1891 551 385595819 1155 1222 11175694 1077 351 619523678 851 296 510269211 2515 1717 357301381 992 1899 440906245 1176 773 449847618 1782 421 628188498 1407 764 185966046 186 228 504886117 1309 2065 918039061 1771 1357 763194687 1998 926 885108597 1151 1077 356764606 907 1860 550442512 2215 1310 519166554 792 2599 111125471 1482 359 778899185 170 727 936790011 1204 528 730480810 2421 2427 118400535 266 2374 594165012 2685 2513 514362864 2300 1014 452480823 2193 18 869717344 1414 2080 865525382 2366 1848 39759654 538 2183 504591576 181 2623 382373487 143 1164 338265839 582 2789 498285112 356 2577 123216600 725 72 890396120 1237 440 917183471 2427 1493 550276016 1647 2167 288880831 2766 1718 313481664 1752 2785 180514263 2213 2351 271914371 2274 2722 521516856 402 737 679189976 2320 819 558165914 808 417 537281947 2713 747 137965269 1224 1489 264547799 429 1415 173202384 114 1532 397642543 1051 1026 653722480 473 2465 762901797 1773 1827 393223976 1464 1324 555410996 2415 2628 846224041 1019 1761 190690417 2631 2757 376503607 1860 1090 130598308 694 2639 685042559 525 2149 970824922 57 2765 840299895 626 1957 376458129 977 1024 308054494 2342 2458 713350684 540 2285 925150041 871 2480 924546403 2305 1611 199604709 1604 575 26460093 2809 123 576787535 2297 1064 633522730 1837 2527 384651648 586 556 630766337 1350 2658 149509488 555 1410 223038393 1938 668 432197041 970 2491 778132164 2307 67 495977557 2290 2775 766716210 1673 845 884203798 1963 2795 761703403 681 2786 134044249 200 268 951648074 2192 2113 805801912 593 501 430172755 844 599 845950052 963 1421 602834470 60 2314 352125914 765 1222 254624712 1541 1086 279288508 1449 428 665085430 554 1100 777979197 1816 97 728202173 2601 83 753127301 1450 1494 41580034 356 2234 721222710 340 210 815781944 147 902 494223806 2715 6 875177564 1655 2649 284297468 26 570 586175900 2196 1609 942998492 2050 200 868300818 1639 1461 513883455 29 1750 301576326 2750 2721 644788765 2185 1937 567593245 625 2751 750765090 909 206 403834467 2711 1732 967778138 703 1381 467079427 2753 794 534432424 410 1255 297799344 2044 1942 600802356 496 303 713766215 573 805 251598757 1237 2117 234645127 388 669 481222152 2455 70 341065357 517 1120 722716083 2494 1521 760300578 436 2816 250487260 2530 710 733877023 2217 1147 642313501 2734 1080 909150594 2263 338 512256431 2119 2645 807215502 1546 371 869664136 1305 1433 898210563 2296 2492 691011709 1415 596 218943315 781 171 837333148 2713 1510 823687173 444 547 108268270 1519 2654 646601607 752 646 664364779 1571 521 129578059 687 817 841815835 369 2088 343699419 2204 426 87598854 2435 2581 757620927 1947 2442 496899713 2050 1347 224162247 2747 2748 488071597 1868 1144 36428176 1252 1694 371976142 782 1827 570235479 177 2008 670617957 1623 1309 196420589 2113 599 911406815 2452 2100 532762778 546 2556 770011146 1476 2570 890213876 827 2594 881066073 2146 571 37657053 2303 1985 65682732 601 2730 57141140 269 1737 630035508 275 1465 717315088 1399 570 716785365 1162 2188 877958753 1710 2586 619502500 2430 1760 929219999 2241 869 3444280 1332 1802 820913520 791 1931 510438402 1974 881 880585864 603 1843 784593331 916 1478 863911955 1645 130 973041964 1827 14 754603700 150 1434 392411813 2347 1389 520496429 2284 612 665411500 72 1774 381917811 41 227 54774105 257 2017 381747395 2657 1879 735070024 812 2720 244411671 330 478 583211056 1524 1323 477750761 1775 671 615441006 1650 1569 985810093 2571 951 402766208 1860 1549 272874504 2360 555 495324290 2792 2202 973907824 187 12 61505533 1498 1921 932438798 1326 916 775087428 1541 585 785346800 63 1754 92405196 1383 2782 506546438 105 498 18339028 1647 825 994539981 1326 1978 801333027 1757 1758 800711227 496 49 4564088 2541 311 279436953 685 101 260037600 1714 914 743789159 2633 1875 445295876 1794 1492 199284012 1991 2332 685983348 2190 390 565014928 796 2481 740372160 2071 108 674172254 2192 1487 675137616 1925 2372 727242156 1504 1087 817422114 1532 475 652743930 2002 1789 697304820 2157 130 95413616 1432 2128 889351317 2303 1097 815682460 1873 979 794072301 925 2250 215895712 902 291 789735424 705 1215 462672622 1634 2503 757808322 536 526 443786332 2387 2265 425456954 296 190 139976588 909 2390 816896169 520 693 731158122 813 1831 530308759 137 75 913498650 506 2785 160915144 1874 1811 141430629 647 503 466382218 1529 488 723732756 1095 1854 19844730 456 1721 512626340 682 2589 181868065 433 2731 379854919 2332 735 313341926 2804 1957 182640213 192 1531 782627838 55 2506 84499761 13 1888 68856194 2330 809 594408342 632 1050 24870059 2667 1974 449757120 1385 2482 772257362 120 62 817242273 888 584 242240646 2258 2010 418188784 1130 931 663365576 248 1045 210896420 1813 302 911491461 219 2415 763855074 1332 1974 213372627 2453 2392 705367832 2076 1987 949523386 1112 1517 777512694 1444 211 612064577 1530 1533 399286050 1573 2252 421434133 368 692 271915358 1993 1751 801726741 1822 1484 836577894 2390 1448 988729079 2358 2706 925338943 1181 534 633546930 2410 2010 962424770 1911 841 475014460 292 293 380004292 67 365 709494855 365 835 639785895 957 612 635441806 2577 1523 228421678 700 2752 598160923 2499 410 732034911 1500 1241 800850890 1237 595 258050167 2626 2431 759839386 1145 2421 31010394 1323 1201 76796452 108 1074 930803802 1063 1454 948687151 697 1077 379597784 2356 1351 354777378 2405 1750 61067809 473 387 56186708 2356 1961 712536380 145 580 328572123 501 1582 182162709 1617 1978 5956612 1096 1301 875841053 1984 992 82512431 523 2170 840145173 1812 1019 916131346 730 2593 337370412 336 599 215595414 711 2359 638793689 1810 2067 382041917 2317 1066 166177345 1181 1278 181951506 1834 1501 23927838 2069 2672 280221125 250 2314 722748780 2728 1606 825089450 2402 225 602370470 1526 2169 388945445 1007 535 734821786 2814 2150 314822386 1382 2261 632665919 2176 1848 398988886 1026 757 513574233 2001 812 631788752 173 81 439309290 2581 2022 41624910 2390 1052 56757604 176 1408 84553407 1738 1015 549234225 1694 2597 154433709 1249 2577 775402307 376 2459 192594341 1578 2639 287283186 1215 2161 504407589 881 2385 17123038 2561 1344 477292078 1738 1012 427987223 667 1145 477522131 2743 1668 360695346 371 2536 472476324 2190 484 812683136 2543 1900 563285490 564 2494 353695067 2346 1204 484629154 1135 2733 496497123 436 1049 778384934 1039 2188 353394386 1060 979 446571777 295 281 532291719 359 2788 238699133 340 1249 404719670 1742 1807 299965815 1652 1575 587642107 23 1998 918046903 336 2772 165527844 1591 2633 166382641 1769 2076 728563881 2505 876 87670808 825 1564 558444447 950 1042 954540143 312 2461 313379565 211 1431 263888221 221 323 256599305 1222 1256 647441047 2017 2360 498234278 928 1388 515795012 1740 1431 47679640 83 2010 381533105 2738 2401 596648411 2477 272 697543190 855 2687 268083841 528 1987 398114844 2150 1530 70033271 2351 1549 117559585 2759 1497 344925285 1418 1213 560808514 2775 2103 82300447 1130 2629 381459275 1697 2164 308468990 1024 2031 743610037 768 2546 687532494 927 1051 310763875 231 537 110929075 485 1910 148338594 669 2437 270211909 1460 575 222245365 1652 585 32885877 811 1679 467579002 2506 1919 288216390 2606 1748 121093756 1638 1735 298979365 1712 2738 392802535 1638 2111 335164087 417 878 28389186 334 2460 347106932 2440 300 160977331 1661 1405 891149238 1112 1196 350267870 1464 1926 532036289 2358 2213 888590881 2708 928 72621333 1512 1630 122738917 270 871 130911605 2795 1016 109998590 1796 1147 825361381 2250 2006 577490057 1400 2720 43259852 1369 418 150237109 1208 25 509388675 2358 2010 527188112 549 1587 533803149 1878 1806 334604741 42 1936 932869387 2051 1262 359743299 356 468 650636881 445 1232 79547954 2783 268 570492676 465 1605 52564466 121 1729 422062843 1130 2797 444513472 2057 1937 790961860 1506 1320 153130452 700 2594 211679503 931 1415 557890579 891 964 745379891 1804 2268 590088425 2181 506 355048347 1742 327 369442118 826 2542 282125455 1903 1137 180560873 1676 1597 504596884 2106 1869 409025720 2591 2119 171169445 1213 550 979655218 455 1920 46816402 1147 241 944285837 1405 1578 62091625 482 2534 265757078 814 553 835381086 1664 2567 753757687 1113 1165 216842523 2229 1018 95016465 2571 89 360178694 214 45 634999318 230 1888 73824129 2692 2416 31113281 1656 1756 294404395 2115 737 12127855 2547 1790 250822213 1114 2446 214487648 1940 1112 111043577 1284 2000 72014545 116 1906 690838223 1742 1702 213023626 1980 732 13593923 2463 671 581292548 1621 2706 795142308 896 975 489511037 1693 437 586387604 581 602 71725240 1771 1732 188105366 1106 712 450392908 2065 665 363629339 482 2688 180272798 348 1651 908349653 1055 1794 904857539 2631 2672 561879313 1651 2469 103683411 2077 2160 56913484 613 336 259207506 444 851 975811573 1451 725 951629426 1967 2791 252544338 2469 1900 496343657 3 116 21218908 2729 291 721063650 267 1636 354599916 1233 2573 486511306 221 122 641511016 566 1350 510627279 2201 953 177127294 1731 193 320399091 806 2014 969467571 2519 82 148493650 2731 1101 902650137 325 166 563620993 2258 1973 341865523 2702 1904 78299721 916 2114 821040589 1837 599 168092767 1768 602 4300764 749 2170 360071960 805 1688 122648743 1956 1725 724297572 2371 893 293819362 1658 870 720593984 259 496 318919287 742 2289 715466830 1990 1675 120029337 513 2741 120347678 2319 452 373892614 732 1663 942160210 754 2162 581571549 1937 1656 123122375 1307 1299 221252052 959 1271 937471215 675 538 35712570 268 388 738220864 1898 2056 605619832 1072 1074 123590585 2618 1764 456076430 1521 1042 421765051 2277 1788 971772143 52 808 907624772 2122 1768 950478127 956 2110 891670625 2802 1372 552917613 508 191 743058242 799 1398 309882731 1389 354 408518363 783 417 331519114 2696 2477 348143579 2766 1223 273136374 2639 1594 392892830 366 1552 597337801 1509 2230 565927575 746 2136 365047057 2644 1181 575693928 752 1809 37710853 1440 758 963702765 1550 669 472198434 2315 1860 555988282 998 1158 559772471 2073 582 514811262 903 192 921552878 329 2323 31382038 2072 2422 259357099 525 2624 323659692 579 1996 731245354 231 1596 975224466 233 1783 765226560 844 2441 391549805 2210 1562 723338194 976 2468 421212803 232 1082 750012392 138 365 252374373 329 1641 925738321 846 2241 462979350 350 2267 354593815 15 82 360553640 1156 997 8257401 138 1147 764743464 777 2728 578034678 949 538 309329779 2518 2062 55580467 276 220 259107607 2297 1318 124046661 2038 2026 787516951 1886 458 509610259 2254 1332 90366270 1807 282 449622366 2038 2339 451635570 1842 1461 26741191 2516 2120 495136082 654 2217 653416973 1959 302 733589831 2765 1989 809681784 1198 1357 274682528 1415 2171 87072090 2636 1882 921951066 810 1380 804850200 2203 229 420109883 947 204 73173091 1619 2157 18841073 1357 2273 954662541 2648 395 257978939 2275 533 948393703 2811 695 810624836 1400 1092 58953658 2610 105 856261660 2175 775 554113256 1343 2591 932565197 1391 1582 628058406 279 238 601094169 746 824 99913643 2020 2468 1614267 1793 1108 66476743 468 497 518393556 1123 297 545784734 2685 785 782339586 2338 2535 220035992 2130 239 762328841 156 421 810032472 2513 1399 37158899 637 410 16377955 1894 1756 376921762 462 1282 116208211 2580 2614 525066344 164 2024 486762455 58 1847 846809535 477 1831 119514940 121 953 962813977 2780 2579 992822337 2171 2414 701300178 2547 2305 611015083 2648 2516 958501801 2198 77 314652660 2052 2213 610366585 23 2284 966742113 85 2180 98289425 1820 602 252988857 1878 2479 287347691 1991 983 133535491 554 1363 572747168 2745 73 594617881 1561 1684 813129459 1931 2809 461574423 2184 176 63612643 466 1230 720105915 727 2258 654090738 2759 151 17360084 651 2322 165196922 1853 1116 598440261 1217 65 407615154 1997 936 544531064 158 2552 378236110 524 2689 994553790 1403 1505 444792771 1463 2792 971666345 1023 771 719572248 132 2756 450296931 564 2448 897044616 935 2294 932379767 1840 1134 578342430 2195 2137 828248156 1462 2614 403800882 2053 199 457605869 1446 1776 377382225 902 413 849733507 2277 851 606937889 646 923 693431238 1114 861 834078188 778 642 961749396 2437 1887 648450662 1214 2741 851817526 2465 590 138274512 2715 2667 77041053 900 759 164843633 2100 1310 110150492 1579 290 587550649 1645 2655 368597669 883 606 188675770 2749 1359 452221391 702 656 838556316 1722 2593 645897036 1298 1752 865866355 2229 2730 10085010 308 353 12210753 2438 239 484172759 2356 952 172410168 2744 21 222089436 103 411 796898237 1240 151 131343846 1826 1202 541862444 1795 1147 943724549 1800 218 387552524 2257 111 533667718 2295 1580 613848565 2253 67 52551549 975 324 656464371 410 2027 69935193 1865 958 795692509 2301 1448 94521375 2189 2385 864859481 1149 1758 369539025 671 2122 26474538 1566 601 369677444 284 995 810175993 1538 538 86069107 1568 127 967805635 250 17 965765811 2108 729 400817592 435 1014 311379638 2148 2387 178058594 1258 1469 463324619 2718 1542 983375593 2679 698 856278654 707 2149 670611181 766 907 952670637 277 461 797929468 1126 2348 644203815 390 1234 304265211 2265 459 765075263 263 2315 413417117 2294 42 291778831 2711 2339 720568660 206 2023 537594087 2586 269 410260009 1806 675 6696950 360 220 49696038 2505 342 898217917 1527 532 267513144 2778 2036 679234811 2198 133 200262223 2633 2058 354006041 1217 1754 331439997 2118 2026 922696082 2620 613 996226369 26 327 501260919 2573 1714 318636578 2139 432 467770048 530 487 84002253 1524 2263 28384067 1698 561 276796278 2011 2217 227625195 1219 2730 856605446 962 2739 844382938 89 568 116758319 1777 1302 252440458 2100 385 405158812 8 1753 194509031 1973 805 425218190 1774 710 967223389 986 1131 23963069 1959 2 324902840 1007 2025 787676850 1361 1437 58004799 1216 1427 173255219 1471 475 402519905 1757 791 530145707 1936 707 220246428 1248 1998 273562131 2124 1062 226351818 1254 826 182828673 179 453 961623136 228 1100 860540301 51 1809 843712592 9 2538 584502048 2715 889 267373345 346 1453 578530839 69 2357 356746563 2026 1173 36406948 941 1655 169929579 644 803 905937781 1371 2780 648900326 1756 2203 631224724 435 1283 533071174 776 1299 352285593 897 710 947723655 2616 1962 405494991 1104 656 119904719 1489 1096 43500857 857 258 432971435 2132 492 259655644 159 1096 256350116 1891 1197 243903915 1636 694 465011307 2708 1848 760893580 1908 127 219545000 1962 2252 8356899 12 2069 978769143 234 953 9695651 282 43 455262366 420 2681 390728919 2316 1424 668851654 1173 851 480196833 1988 799 654535209 2685 2108 426235163 475 75 285555123 1357 594 402254911 605 522 582302638 1638 286 638926551 1367 348 141437813 252 716 37657920 1520 404 188264278 1881 2618 811157793 190 641 324851590 1755 1977 277894959 601 666 974137230 2084 894 394329915 2766 1792 217848789 1266 1502 395385073 594 1311 829336368 2176 1996 5302775 540 1435 582971162 2696 1780 53025611 2010 1356 350444724 2388 1506 760381724 191 1385 330167118 2308 2364 523807560 2668 2608 221872378 1241 2075 220585942 295 2482 230635884 2769 146 243718260 294 691 706736264 104 1615 520340348 2556 578 962022647 1142 168 68778119 782 1959 118634494 315 1234 385213696 1452 2488 824953451 1210 2488 846632395 802 528 235478342 81 1581 868653599 1940 633 861810616 2470 2157 912279012 221 737 162026566 2178 75 324712867 1558 363 206315271 932 694 427125734 1016 2320 876062986 1419 1806 751954172 601 1671 176875744 2053 2758 724805894 2484 2192 415997325 2349 2371 488754880 2674 2037 561496481 1141 795 224055788 1935 1678 118289937 254 1854 326632583 88 2157 91720301 1936 239 142387993 913 715 555088588 60 568 763974586 249 1576 918977826 266 1122 831035702 134 1109 883910303 2524 1540 601208788 2184 29 516508815 2135 905 371606788 2434 541 13808437 826 2583 742097902 1126 46 380879557 2411 1601 481626291 982 2619 759321486 1070 2768 632211233 613 2652 643289291 1 576 526504366 1299 234 203351122 1099 2767 162619708 2818 2047 46087756 1337 254 821506761 404 610 83269233 2322 480 35728972 1899 933 482600714 345 402 380534169 790 786 746919502 2291 537 146109147 1435 1798 496226530 2742 2152 852610844 801 773 869058275 953 2133 924175753 1691 518 454712455 2729 2588 699438264 156 68 706399898 1088 2487 79125017 2717 1120 125075588 1587 1707 591768930 2172 66 321724359 2476 1283 585446011 593 2537 93813355 520 27 814175805 1308 1913 426798910 690 130 239424172 858 2654 399403821 1431 567 93531111 461 542 104019608 1257 1359 221659931 2010 91 797133811 2460 989 679220026 2291 2055 986553839 2262 1598 777712427 2030 411 404594132 1324 1814 758622075 1061 1257 246608997 1907 1774 15130128 1483 151 992279890 1207 2025 995797276 2732 323 889754015 1952 82 924143050 1633 2219 646686217 556 2750 721399624 1798 21 820421747 685 937 723766879 1684 2527 974038879 2654 1818 475874428 165 151 675408014 2130 2552 153223027 1392 422 804440212 908 897 576474028 1416 2504 978595091 504 2197 621619434 709 1421 326871555 2667 952 562853749 1456 2668 454922254 1823 1432 170046179 1423 1751 758466565 818 120 439614170 651 2682 39174165 1741 2366 112106355 1674 1366 49522628 694 1984 467619375 780 378 163621416 2421 2268 649498552 489 532 955282171 2803 199 995346014 1425 982 957400425 2504 2103 450148007 17 2545 960377102 2163 1716 722622385 2535 2004 105404990 2404 597 146161428 1957 2590 479001199 2748 1087 893620195 1736 32 610085569 1648 2341 314654975 993 2088 169524879 574 2487 47941432 2578 515 726263222 1716 2403 684249410 115 1754 321667699 1611 1822 405673917 656 1307 51934815 2345 184 461248958 2000 2077 913069584 2064 711 388554236 833 267 352985488 672 1441 880767624 18 1926 342093214 2707 2071 41869000 2048 960 51326957 441 25 130443737 843 1249 146236084 2179 869 301828821 1919 2202 429942012 906 1881 222682939 1458 1116 234443776 1857 13 262585923 98 1918 607758940 1991 379 317250059 997 2326 854020463 1713 491 126198491 1522 973 689030147 895 1007 24999820 354 2300 815056756 1007 1320 879267138 1600 2725 918028157 1627 562 681214277 1413 871 649519541 1795 2443 885580938 604 1964 903257643 2610 859 258776676 1724 784 155070316 2716 2701 789816161 216 920 356918633 1489 2564 367017841 2324 734 596759388 613 1948 780690359 1578 2481 51632279 1000 659 526568247 1256 2362 736476652 1726 2704 603458382 2147 472 902454594 1875 1989 25170701 2319 1491 333968469 2592 2030 427353769 2744 2023 330909159 11 1498 696022832 256 2349 517678710 366 0 569462399 1941 1400 52358195 1368 1800 300067047 2368 1867 5692410 2605 938 391473028 2341 2195 162519389 2367 1562 364417260 2780 828 950900154 1828 316 978596657 1893 889 918675425 1060 2762 111071862 578 2110 685475443 543 430 344579919 321 36 86815874 2569 581 726636443 2079 2704 933208616 1288 2161 580423559 398 769 873574289 1563 1958 168406706 2415 23 782943056 779 807 913548809 2521 1107 258779526 1347 1571 554517686 2385 141 744391499 1971 806 624806968 58 673 990292139 2091 436 436215408 1956 1746 170758071 1468 724 466692878 1529 850 574349988 2395 1152 333009599 1394 2009 255233440 712 2520 445739334 865 2579 145246474 2623 1290 820881965 1262 2064 870671487 359 359 734676096 219 2666 254779787 2541 1070 963405862 706 2252 471145145 1148 1997 454198554 1862 2082 574011510 745 2201 579315488 1365 455 178134941 2267 1579 61344452 1786 1834 420383821 1217 941 679152300 2500 457 132924354 1536 1258 387302063 61 1216 62549969 85 2127 926111313 610 2258 642131357 1711 2252 518625566 1936 1439 798779080 98 281 760423542 1666 312 928220929 2555 7 918933913 1769 1327 312517911 391 2331 673445241 2424 2484 492159442 2131 422 803014413 960 452 716313207 2438 1860 122133784 2002 682 51071571 2471 679 442910591 1689 128 445514899 1578 1278 181000410 2283 2278 132983611 1755 585 599921755 2566 1555 678934923 1897 1727 189609787 2147 221 734644915 2560 2379 258155589 1296 1259 914170959 1726 969 836994340 1244 2123 993822587 48 1054 707047291 2508 217 599048510 1989 2288 520671947 104 918 216878794 2127 1239 439781378 232 917 274832235 1366 2668 285708680 2013 1273 265342153 1157 2278 291153810 783 576 761676505 2739 675 391817861 205 2242 175122485 769 1194 92250707 2433 1796 78386978 1599 1492 905652624 1076 2604 55689991 1915 1532 624358671 2770 443 704209807 880 619 563885221 1843 2323 219321429 413 2194 904054331 1352 346 305825199 1338 319 670644945 9 2431 493738844 1368 2701 306294832 1042 1586 332466262 520 1182 698594421 335 2198 286448940 536 2581 424257010 186 87 62186611 2605 1599 672890945 1554 1978 694783284 1250 1109 736025722 2089 240 374972250 375 15 722887761 1606 2021 928790052 1178 158 2448425 1991 584 476367473 18 529 7498256 1075 479 995510645 2283 100 412525843 1216 922 793151309 985 1504 100712074 397 2444 36181025 1456 614 217044575 2211 2147 655670677 1447 2010 626168823 2491 2337 37742472 2397 599 541393637 1215 1449 772130754 1980 1107 331559234 391 529 510216231 2721 911 446504922 1885 1051 577265271 2392 578 230239880 2708 1663 330455515 1432 813 161710554 1514 858 901265871 2650 1304 816908284 1162 1325 370378983 2621 236 703487597 2297 2359 21604895 2583 2331 919796297 336 2525 183061158 2119 2563 523768755 2554 804 780513333 2211 2631 943766680 442 1800 246680198 701 2540 786598751 437 233 25867112 1155 494 507029931 2125 1557 609533889 592 719 333281804 349 1884 392109348 632 1469 760903201 322 590 145653126 925 555 549347431 2374 737 319859861 2314 856 850895236 2311 2558 975373241 2370 1694 57562062 2060 780 854383876 759 1297 342552134 2650 2704 625471453 305 912 473132716 293 1777 472738463 106 465 692766166 361 630 201440463 1617 447 582471991 337 2003 616588375 307 2105 160458742 1402 801 224902560 1257 2021 214287719 1831 2219 304733533 1316 1911 220258058 1579 1929 400887317 34 760 177840772 1237 1436 546024359 946 1703 414075802 2424 2173 719700242 2602 2149 546185969 1837 1832 134714944 1635 1119 315550227 2125 332 56308511 1319 1589 280757222 729 112 445758920 1140 2526 789979433 1992 305 369148304 207 2666 341260785 2163 284 664195697 643 1 648257678 1516 1880 986647334 1339 70 1583586 121 1689 540381886 544 631 509954149 1313 2376 183172053 1946 341 495546136 1038 1384 440871065 1270 219 925090157 586 593 38064418 439 2710 11321111 515 1678 36690988 1674 995 616490963 2613 2668 76459027 973 1359 331991156 2576 1306 252569584 2144 1554 226088388 806 769 131879542 2062 968 296795331 1194 99 934415975 1112 1721 505946361 2200 973 188442196 2444 1774 379968078 41 2270 986889347 2740 2009 158384433 1132 1707 31193665 2717 1803 79864026 1471 1438 724329557 1575 411 642645650 2556 2571 190272601 1891 2042 473671688 1155 1488 463048419 1584 2712 706713857 2395 537 937896785 1824 2337 437617308 674 2278 575506788 2778 2451 775041131 2170 1168 565739342 2064 1023 435041658 1631 1239 951774796 36 1583 72391749 918 2309 871416444 812 2089 703598445 2344 1890 391686735 437 209 963267146 2547 834 904322134 821 709 56925611 2549 1695 341126658 789 2052 137008324 502 916 214281540 2302 844 348535733 632 519 728938049 193 2185 588757685 207 1189 224857448 1563 415 682139806 1585 1649 516577195 1520 2161 674858435 1033 2810 251425098 1725 1133 975427080 1868 2185 269553508 1392 2792 114224839 309 574 325757037 1571 2811 133663745 1451 107 326237920 211 568 206198939 1759 806 708102216 181 2620 982723226 1134 941 479105567 1349 963 67333746 258 1517 627756160 2050 1224 834138267 2621 309 406514771 1286 2584 662991219 1711 1256 93951293 660 60 339059079 2776 2360 7885096 1125 1282 336581398 1549 2154 688176338 285 1628 823634402 2423 1699 747306101 2818 1787 696900224 1221 646 578694647 2601 662 698206358 11 1320 611762803 1046 1917 155218074 2752 1175 669872170 2607 1307 175829282 1899 205 631966580 1841 2649 810410765 468 1335 322383615 2585 2543 855158875 1610 1178 550026417 50 154 176174623 1167 2508 507316206 509 170 690215368 2073 815 177637123 2027 1316 25399625 1938 1708 241113987 1311 95 860556050 1713 2680 557412501 22 1203 351541285 1236 802 957147943 1135 1646 590981887 35 1195 461515285 556 1319 152930566 2529 2774 439768405 1016 797 456468761 2405 1509 471008299 1583 1304 9358947 1862 1250 805777489 1525 863 712370061 1310 2601 127101877 2579 2638 192424033 766 1731 201358062 425 264 987453671 952 137 914387666 1022 1173 690382897 2316 1634 866023996 1307 1441 616912614 2635 1373 677847852 1923 579 413195158 371 1595 110774941 77 2212 653879601 1752 716 546362526 1659 1910 534095389 857 1098 614428479 914 1678 384893908 2670 2758 568444213 1303 2273 92855430 2775 906 256180949 2396 494 706216661 682 642 205863572 660 140 483494096 30 2349 938615858 768 1003 550227547 1272 2105 478991531 424 590 598069720 1986 1134 47567804 1106 226 940402074 916 1851 103301936 1761 2168 595920680 92 538 771400184 2467 914 165133905 1328 1463 94128650 512 209 216644629 1856 1421 347143324 841 213 48730380 1446 2789 786280414 2160 1080 632420435 1068 2798 874325874 1561 971 9591808 1041 1454 975486298 610 1442 343015645 1761 2545 874303208 425 1232 404501619 2295 1058 466577410 14 1718 852051692 202 813 735728380 1859 444 504960072 1951 2772 760427839 431 24 142507853 1173 792 330349948 1915 2631 850841156 609 1037 658044731 548 1345 643335108 635 268 138647092 2236 2780 574990208 1495 140 176992841 604 899 622289439 132 295 557908069 981 2739 750333855 2781 2101 703707459 1199 2485 699211847 2796 2602 920649211 568 1525 869798938 403 749 796304904 114 1413 924920827 556 1624 397193129 364 1867 125384417 1422 2540 802482523 1396 1744 197963752 1416 746 840361054 2038 828 950226452 1927 698 490334098 117 1390 894426654 418 2056 406245510 2632 79 333617293 352 1642 444756269 1960 1356 245895844 1845 2739 232621689 2099 1344 262024094 643 70 985381259 276 998 784830794 2694 2230 996916845 1665 2294 70144503 808 939 856924652 2403 1600 37058017 2366 2072 816139220 780 2770 989977380 1627 1793 62133337 2002 2769 399551333 389 240 541839497 650 2695 518837724 2220 1763 546759109 2190 1802 404963771 2797 1190 302971136 1376 316 780217379 1292 1652 410330103 677 561 407841166 2786 1429 342531587 2090 651 511856523 2799 182 287966825 2455 690 308225117 1407 6 663069941 554 1402 551907201 167 927 499722652 1250 152 673139681 853 1690 95815488 592 316 576267329 1624 559 218126431 393 394 678830682 2451 2749 156057992 2607 1084 34706698 329 810 815855687 1111 281 905073506 850 385 381641849 985 254 710984573 661 1180 745195786 2353 1763 717423031 2557 1070 86310408 1181 60 26271747 2286 1320 743309072 238 154 35794012 2368 366 597287629 1058 329 153852421 336 819 505943495 305 2598 877697998 338 452 128855883 671 1763 367802909 2219 691 371610985 131 1991 786798328 254 1756 752363716 1710 814 346814880 2245 1144 104204338 853 1697 656119051 314 1453 842419862 2716 673 222867436 2437 173 829601057 106 2293 605734646 1287 2775 806143113 91 2283 454302345 2770 2742 865343725 1352 65 419445276 150 2499 769307527 426 1628 198126541 460 1299 331337177 1936 1685 571928185 354 59 510273934 2508 252 913469998 1499 2547 225860379 2155 570 141735941 1856 524 560018868 62 2818 202415071 1415 886 405905018 2446 955 204009769 1771 131 798285757 281 43 264019946 281 2702 313132010 2491 2448 899091832 566 552 821879033 1265 947 696519299 410 485 206176917 2143 811 678276196 2259 2702 172518292 2757 2106 771029762 381 289 279266844 1427 776 67005451 465 1584 551776482 1825 1554 865269842 871 2509 117858511 2010 614 631737167 844 384 348035086 416 2780 53088705 1687 184 10437695 560 438 467666111 2044 153 908762777 473 232 100502073 2402 97 171547348 218 2090 782952342 1701 463 556487343 864 1023 647368009 2098 1728 223114674 162 130 30047314 886 1916 814067402 2183 621 466790112 418 2149 477508470 2543 1312 348168818 1074 341 823245115 843 195 570708325 2682 1571 460196164 1361 1622 977993196 2597 1236 337325801 1023 2186 493405478 729 2488 773199769 422 1959 566798783 2618 2035 109369708 1972 2087 742429845 2165 2363 89649486 779 632 844909824 1874 2414 402925235 668 821 549704389 929 848 643316349 2229 2772 419402255 484 135 449030384 959 248 977252553 154 355 528128479 852 1470 225002840 2267 218 46379897 97 1399 459925646 490 2158 179282639 2097 260 120688652 2120 769 730538510 959 180 397848507 1048 1570 671808630 1058 584 439786207 2526 1961 141793473 2381 1753 916053851 2772 2435 998045945 2782 1052 260429525 1037 2183 123800317 929 2735 801300703 2328 1942 707922528 118 2330 817420448 906 2603 197579773 1549 1027 605517277 2234 1288 152453611 1665 596 803689719 2426 2260 722158097 2471 1963 411014738 2808 332 514401366 945 455 909933661 1172 1264 61995557 2796 12 271380028 2300 2557 422991502 895 1480 882103251 850 2268 610088134 2752 1909 838436960 304 1730 398710920 2654 273 986336482 2804 679 686712907 35 166 53593893 2759 437 529233837 2245 2751 495517324 497 240 671977529 1440 1447 451821670 2369 79 930746675 1983 1873 38802864 743 2794 206024175 732 2464 127217211 2779 778 3651932 1559 801 784912279 216 2718 902806560 2737 1352 804001174 1018 1954 324678339 2428 2111 699147191 1551 1566 273566541 1260 1727 331505905 2371 1408 652385312 584 412 852008116 1280 1231 721271788 2698 1382 279035812 324 926 95991312 2670 1037 729245951 1976 2372 448921616 1143 1324 514356176 1484 2297 66044060 514 373 693245186 1399 1505 533814895 2368 2276 532041067 720 1214 400614633 1991 41 383409799 1642 1385 996885881 2654 2426 8689967 1087 659 736860008 213 2049 17663255 2706 1798 119220905 293 877 279154477 1525 1551 958692691 2456 2550 844107824 975 396 744632661 307 2231 183752802 467 1266 857620704 108 1797 464965792 550 2027 824495790 827 545 776251558 1760 1236 742704960 997 489 695055536 1302 1572 69931905 492 778 274413819 691 1314 125986974 2130 1994 785996655 651 1217 62789319 1071 1270 210827483 1320 1017 268999794 2625 965 293779519 2240 2128 560109484 2112 2053 145085070 2226 141 624787414 1457 1358 830905063 581 2415 801119703 2353 273 443761293 678 504 395396189 215 8 216848728 725 599 141514699 1745 2598 43757588 734 1045 690308306 1009 88 101685096 2063 70 222443674 1971 1856 229560420 1724 1638 106785954 198 1897 868424612 2369 1607 229428489 1590 1730 53541336 2513 757 405832731 665 2090 489363049 79 769 712324291 170 1738 48680374 1093 762 307472658 2779 468 692026923 1426 796 323449620 1837 81 482563270 1825 204 501400362 791 1331 278784781 2663 438 722132079 2064 2608 593730220 2648 1090 354944911 945 2493 232756095 1138 2729 670759013 2325 999 703979879 827 1073 45471171 162 1700 872916572 61 138 481796405 1259 520 709875562 200 1599 238923073 2226 1434 849181710 2662 960 44630330 254 1201 175656982 1720 1720 972924820 2174 1230 11086630 991 1146 600959620 1410 1968 519914434 827 1276 831072423 2527 1543 327042543 1099 844 77675001 1511 2751 786865987 829 90 109151682 1927 803 549216402 1502 2104 158604022 1200 1747 173614775 1226 757 316316139 543 908 777242042 865 283 331320465 1100 941 460276637 706 1008 462030196 109 1396 769712990 2602 498 638038351 1889 1409 532255433 1035 1003 171115614 1318 2580 530975130 1074 1751 685169415 2145 2677 903445223 670 2755 740386321 2796 2645 833528371 2219 924 585824303 1250 708 78617589 2267 978 473957676 1699 2064 244663177 1390 691 862582212 1668 1520 94718393 2231 700 78832128 1053 1289 446363191 2356 555 971824183 743 2645 823167226 820 237 128350278 2374 1071 457879002 349 513 749885282 795 2745 32047625 433 1471 51533523 2765 449 778394493 1915 2166 538563582 524 2385 546755442 442 2449 465338459 203 2449 520809859 274 2361 730254099 514 665 384591427 90 777 337501793 1674 1008 519761850 1301 2111 155945280 2750 1533 394514149 2677 2430 609621679 1401 191 857898166 134 2100 522121684 501 2195 291531329 1732 1687 915424815 1971 1703 910498036 13 1920 910634719 161 900 553472237 193 711 746853741 1965 834 280224022 2667 1671 369216443 654 2238 217262178 220 734 987817269 1624 2556 698972219 1835 954 838144958 804 1614 402981662 1554 503 600009343 1797 1425 259457632 1710 1915 661929843 582 741 415206243 2407 961 967688402 2247 508 632205000 2419 819 435620391 1843 317 875404704 1389 481 7166200 1035 1607 242524795 2398 1786 464856268 1885 2475 66303043 1100 1125 374565685 722 2200 828295061 1315 146 477547353 1950 1100 126771758 845 1730 477040217 1607 1212 49583875 590 1055 477047139 299 176 752513566 751 406 507522610 1038 1144 262410689 820 792 74652963 1433 1932 783608786 2302 1996 562767399 809 1702 62835455 962 1956 256312499 2774 628 489275356 271 806 564529381 2229 45 516671098 2637 1096 104526887 607 849 578965046 1710 2426 971692911 1831 891 725301255 2376 1064 612860277 1729 1146 590778317 2083 1364 531918728 2479 915 21664755 1448 621 685213068 1068 2209 401621055 2502 535 7953197 1927 2455 789984692 411 499 952543057 884 1208 255761870 1978 2706 716711436 563 2734 2940653 1141 1430 544261786 1553 1180 650863895 1840 579 455515517 764 1831 775650586 315 1860 92449495 505 1867 765733542 1785 2425 801720654 1178 870 195596661 2321 450 681415976 290 1014 481469334 665 156 529997340 2721 180 254640037 744 2349 466122652 525 1626 501662535 438 1748 3130171 248 1560 729237186 423 2370 980440238 2519 444 447305711 1108 2330 814323549 315 923 435487113 1326 837 516908617 1402 1871 656492772 1901 1890 404330913 129 2516 255886218 1505 339 235416012 1213 1602 463979776 814 2428 667857962 1610 602 817701767 580 840 564282274 986 1944 973028656 2024 1356 840518629 1639 1201 562163089 517 424 962820719 1538 2731 889944635 2601 2177 715622555 2802 1804 271995152 2521 1341 477967742 10 1485 848875092 1607 2021 255947217 875 1688 914145015 1094 2389 614121813 2613 2598 750549563 1568 1935 500300410 2332 1199 488042530 763 1917 390310090 103 267 967851677 2024 1817 538195327 243 1163 656568358 2756 1611 191868128 2440 1431 153099521 2139 1459 325531071 939 2045 952012929 2026 1260 17003124 2570 1438 3120326 31 2604 753686033 1686 2435 584697081 1707 1621 774822976 1276 1157 615715435 2456 385 695030031 2170 2636 803872764 697 380 112119321 91 1872 289590914 1936 1450 473182250 2240 524 935949783 1552 1169 686317589 893 329 976661729 1870 1000 785580711 2295 633 964703519 574 554 857466975 1796 2811 949801319 2579 1070 517766238 585 2697 281999224 2088 1289 874884688 28 2270 546291608 930 26 231715531 2570 733 972975899 1652 2283 811102944 2511 106 114591848 755 2595 414354398 954 1878 362447343 201 469 680111979 2613 425 110801484 940 2086 874278379 230 1159 763611862 1896 2573 122726237 75 744 688539200 2133 2474 451496233 196 545 891047732 1665 1661 128647565 2174 2193 539173682 263 285 626841935 2338 954 808081803 468 1789 700685344 624 649 208659623 802 415 343283827 294 2095 948214824 1087 2484 151451637 642 1757 258455941 628 1103 461713944 2549 1691 410685506 2023 2193 393461436 1831 557 664699731 343 1653 398831056 2608 695 590132473 1063 1106 405825905 525 615 846573767 171 993 861454785 2746 2270 927241469 577 1366 50159849 1343 1682 384608449 1060 2543 751424689 1432 959 780413655 1636 897 386578023 2053 1346 563598286 1000 1377 982347279 2768 1228 330317571 218 1317 469018875 142 2786 107456567 1777 1511 595455337 195 1820 367047323 819 2157 381147849 1585 1848 171403185 2728 2200 369725209 2123 1993 68074814 2415 641 596601323 170 1612 816974127 1883 1908 442710588 1793 1391 713438712 56 658 63006778 1255 441 956127601 1289 383 766476546 414 1343 782339442 1717 1960 159073368 1855 1704 18642359 1214 53 741118544 2017 933 917827558 1987 2775 677930044 2453 1614 429923807 2289 2091 247725926 2484 678 624738077 380 666 126069698 469 2196 947499065 1842 75 925039183 1976 700 912793501 2405 1461 561507287 2427 1189 311412983 2008 1933 601786612 1864 2816 841068417 2305 1567 900608062 1148 1643 928073265 2665 2046 319096823 2006 2294 322392775 1196 172 880149624 1916 1831 666273364 2344 2534 994163743 2087 2377 297135834 1270 2448 292461383 2238 1668 724417477 2519 2367 605860972 1341 1098 222135880 2528 1859 73346044 1471 554 854572150 2483 356 346733259 1960 21 876063107 1930 361 580316214 1023 2359 404743508 2382 422 689267085 827 861 371309926 1476 2586 222008286 1291 2780 624045397 1084 626 250658824 2697 1462 266859897 2617 2375 458986995 1782 539 962189108 1886 1718 920000079 2731 559 459629657 758 1202 709753267 918 2362 157546788 510 978 373171700 1065 1151 442917319 2481 194 135809827 2050 1323 542824381 1422 469 453630448 2429 2311 68305409 1793 557 708356798 2784 1514 930475390 2216 1874 746473542 1335 410 715551556 2656 2644 976400904 2405 1564 295341567 726 2511 190597097 2725 2629 757908985 1571 1568 985997177 2097 735 232929623 2504 1166 592900651 887 1909 51472364 2386 256 373825973 1546 1100 26060622 1886 1149 205191790 304 1807 605858047 146 2544 361035652 2420 1288 953485081 1676 270 143727076 1422 2393 41145843 308 1646 291838596 457 2053 983841695 1450 486 603201656 279 783 954358311 27 1915 17436676 1908 1382 194068507 628 591 742533053 402 843 272391952 2350 312 139838571 1388 1359 61248417 551 937 523150747 2212 1622 148424604 380 131 266041668 1960 517 731215829 392 2472 816703851 2217 1505 37059368 1456 1906 135434443 1468 1132 324216567 1517 334 37062669 1725 2314 770725264 583 2444 899635529 1893 1653 186829839 1657 644 742370975 1718 2552 235645534 101 965 203021033 420 411 776056921 1455 1221 519465115 22 1945 229866525 2049 1383 915799028 2079 144 278479624 570 2405 169659579 190 1600 664970542 1681 306 738952784 1092 2549 252764107 2602 364 734584376 1899 504 283395431 2080 1031 846512042 1902 2391 705274731 2179 1162 119971811 1533 1000 193865699 1903 1111 203981606 2591 1040 125416351 210 2424 214658415 1073 1610 974183547 56 1584 930195639 711 1090 768931167 2623 2088 258681724 976 781 607650149 356 948 474500125 316 7 879105685 1011 853 233247964 1905 2499 378076978 800 1766 61788355 268 888 111666357 504 709 284999571 693 1342 755646747 561 1783 698024419 895 1950 970151743 1657 2485 777000608 750 1099 958926039 273 1813 987785306 1 310 529969015 1804 2210 1755851 807 2273 220459976 664 1185 468475190 1579 2045 492788882 2517 2581 50098210 1432 172 945073803 2161 1509 475171775 655 2284 138573232 459 2242 891674394 2388 1394 67273146 1221 2776 452393494 865 2327 148458511 1181 714 868979987 1360 487 793032079 518 75 943883598 323 392 638373262 190 251 219662973 1171 875 558276828 1597 2240 216617547 865 1706 680823435 2795 441 715261239 739 771 530608406 591 2402 236786824 2136 1603 99915577 862 950 633983132 515 1530 948043545 2491 371 520797081 1092 541 815512223 2489 1742 884792787 2252 715 168545742 2816 1579 381247415 1673 1772 346301073 552 887 653940598 2201 601 933394768 2280 314 349202337 610 2476 694129712 2205 580 701788612 379 1122 823075943 1562 1992 666047054 970 88 744437962 375 2432 996434999 1041 621 155560449 999 487 197865360 1616 1723 382916051 355 2503 260637458 430 103 985484502 65 1117 677194747 775 1360 310602540 336 726 604741167 2317 1584 463095070 2275 2064 409916455 1066 174 52346076 906 1766 551801830 1136 213 341557594 2092 1323 367167468 2287 663 525468665 1068 2198 172509435 2382 1623 820922803 2658 1512 568672372 534 1609 430805957 254 191 2200901 2680 929 477947571 173 249 792239323 1897 1275 50324436 1466 528 987339306 1989 783 680754552 2424 1446 79225598 2109 228 308812598 548 2524 867490562 2756 2301 593627392 422 943 696524767 780 1391 33485105 1902 641 827095766 1436 2566 177739252 1390 992 261154458 1187 2551 775395121 2057 1623 695587981 936 376 944656362 2427 1023 419301359 2451 2747 820789491 1251 2340 577680807 2393 235 98907757 2692 377 562199045 1518 33 358711560 294 111 829565217 578 695 65266218 1743 899 945854664 1354 111 268302092 871 306 249574466 2262 2587 222873413 551 628 335417353 2133 995 266378103 1031 2435 822847574 1659 2307 610095389 1804 2775 288836799 2618 759 750060511 1911 7 611613416 1814 465 335577403 1102 1382 467174963 2261 559 422814737 1284 1960 784614020 204 371 8965209 1029 986 187512297 902 2691 227297196 2126 441 937318912 770 2307 748489019 489 2231 673041257 1242 1598 908825770 2598 747 285804952 2803 1092 892185573 812 107 488970098 555 250 390775417 1416 1959 738311303 1873 1375 942528230 738 306 310927512 1880 231 903690211 949 1356 17273186 1950 2373 612005358 2109 460 557779904 2691 1021 65514535 750 2484 397670001 1422 1131 332582929 998 2323 762332935 1648 394 775851768 1787 1372 209120897 1167 875 72572636 799 318 793987378 2670 274 554311639 2683 64 29757986 1073 2578 789537514 2528 382 283349560 880 1406 527924532 2328 1716 637233602 1461 904 377002473 777 268 387647963 535 684 620834350 174 1959 856165942 501 795 423764201 2787 2384 887955589 1543 2609 501689595 872 1479 986561715 767 1437 84196157 2701 2263 708117862 1535 384 408614786 1711 323 899084996 1370 1358 831155116 2278 1097 735984639 2394 1485 601072728 1754 947 892190943 443 1568 732312838 2277 2268 59430618 2331 1023 870513851 754 1385 214345564 2564 1143 341006474 611 1581 252395299 480 1641 321019147 1021 637 46505373 263 981 888415062 1354 1556 615292720 2063 2036 619639261 2608 2661 767148628 1582 1130 917459458 1249 2585 207498847 2214 1793 13707854 155 1111 25237729 1377 1992 13206099 480 993 569590395 161 1477 772643931 2780 692 91631352 292 485 769112772 225 948 808499228 837 2137 143187746 1870 840 135179956 2444 919 209515344 2443 552 534721480 144 1538 876638981 1640 2808 238151492 204 2006 751794592 2815 258 519449139 724 2203 378965848 1596 2680 142790081 1536 729 430838856 256 1652 162050427 1479 2419 727654224 2422 630 116454631 1992 1638 680883847 2816 1431 727897354 68 917 72302796 2239 143 851691092 956 2568 588691725 275 1140 237570251 1024 175 221899837 2090 2369 417043889 2471 1023 372636352 247 1055 986797570 2069 1365 288852447 452 2088 189847167 919 128 391997882 543 349 1936190 2258 664 485271090 2693 772 185575072 2035 737 415249707 1544 2447 784315693 645 1985 514607247 167 1145 584453713 2591 248 728667602 2259 1568 693669146 116 783 129303542 1207 1892 356516725 175 2350 721961946 1281 1016 367012213 1893 1943 299030979 912 2635 512886181 1658 995 431471928 1755 1369 824686576 859 582 308395362 808 1308 937989127 642 192 655844552 353 1773 428050610 31 847 359222196 2225 518 872264146 355 1701 957215273 437 1798 135786647 2206 898 669242270 2495 678 150414344 617 599 886785150 1761 795 685255132 207 1558 809820136 1429 1971 192604474 2027 2775 844748115 732 1193 911181186 2569 881 680309370 252 1235 756232436 2211 606 453199325 131 767 755109321 650 1754 270898312 2680 170 648985588 229 2576 127487777 2024 1350 558792171 2042 2377 944154186 761 687 466708373 17 2753 17431568 484 368 340514843 1004 1235 46815324 197 2276 56454881 198 2749 485849057 1481 446 776411223 2232 1242 543744393 2420 2649 278352698 2251 2232 239674066 2767 983 861208147 417 632 582738921 347 1748 124112481 1206 1167 12860740 2668 719 5002002 112 2794 321457119 1424 1751 20607588 2281 1188 980169699 284 2194 673571135 2073 2105 771016413 2434 50 786857493 2062 468 908168757 1916 1007 689711253 1342 1863 774797412 2081 1082 785470573 2809 2345 901933894 1775 696 623581160 876 116 741369501 1934 1366 118562205 2449 821 321559494 2261 1774 613297209 1842 264 81830570 302 1756 801355637 2526 2018 793843528 669 406 608602841 323 1677 955448411 2038 1249 869891992 771 306 131865382 677 1198 863199268 484 2020 528776505 688 1883 652844901 1243 2117 75468479 604 1523 203981076 309 2748 817764040 921 1480 573236621 1430 356 429566462 1191 556 779276963 1730 2377 618612029 230 1673 55653948 847 614 712290138 1505 1317 378341116 2706 611 156717299 752 1062 888652569 1542 686 67365577 2226 1726 955144054 2245 770 355038378 2023 351 454864977 2777 2018 926945839 2806 1 759636669 387 1411 840741496 1285 753 653497091 102 1680 977529231 2177 1926 154976569 1591 416 529480262 734 674 739271923 2210 137 715526358 1241 31 972937858 1857 2082 753937875 1559 89 274778839 1799 338 467495237 609 1391 808653310 187 777 518511232 694 399 272590699 713 529 208289543 1480 1412 167583744 2690 1956 810118399 647 2214 530457803 1354 2089 723932577 1947 2614 778552626 2585 2404 294820764 2141 1287 273526926 405 941 318092982 668 1365 408895929 1298 733 225477780 647 2509 565756075 2280 1679 981989056 9 2227 937341331 2681 1135 74060865 1040 841 715966451 79 1431 74271694 2639 2443 503108450 1939 792 421222982 2310 1 170479022 1002 557 621893803 789 1199 704329028 2103 2597 680923172 2030 1681 931341651 2763 1452 508696396 2229 2216 58942922 1572 1904 643114344 656 1049 133355161 1015 565 433578749 2452 598 532066953 1767 922 300880953 486 684 992021883 1173 1535 299604885 2402 570 133616499 395 649 704443708 1636 1689 736373087 42 342 927037899 2702 2151 810069398 377 770 963595157 121 1618 961067177 2164 2172 137621282 1466 1965 744832942 926 1161 498564571 1902 829 368041915 2416 250 127101991 1316 2575 957118764 2066 529 43709675 297 2573 110368277 1235 2513 617933975 282 2260 21899766 749 1859 955306085 1687 2408 784200914 823 1454 190601214 2750 2384 557716304 901 1112 849318685 2155 1144 379085005 1445 1224 651624196 1904 721 99784445 1979 47 261915685 1840 2554 9472069 1050 2636 198227366 2065 282 396422782 1868 1409 429991410 1142 1254 834243150 554 1130 647468014 1391 1373 124585323 2473 862 120143566 1744 2714 391299326 2308 915 489667915 44 2463 571954175 1681 2307 118522655 2697 1763 84294741 2722 2641 419663224 1677 55 172330026 2401 1664 530626764 892 401 169831552 2144 1120 409452671 683 2792 723047517 1495 429 313373408 1551 2657 236760824 1337 931 423327258 1197 2514 806700591 2545 196 751392466 1969 879 116735236 390 2410 594156245 1056 2532 935229089 73 796 340774752 1555 170 798193461 958 2562 656915192 583 175 804698519 1205 677 746676617 2286 1541 124407336 2548 1886 89132314 1606 1867 751468786 520 1076 705853994 556 2361 247051090 2516 2704 737801620 2464 664 539744089 1184 2340 429929194 1586 1490 599926865 889 2043 191175589 1712 1219 102004891 314 1272 125532263 1998 1733 79183879 2562 1377 162191758 355 540 42884865 2234 2744 750542052 2715 12 439818724 1218 2241 967962738 1015 1460 302271724 1604 2077 897955520 2196 554 264669239 870 2694 638921267 1447 136 152098636 2281 1696 90905896 4 1270 109509178 2623 2549 159490118 227 2529 702238763 2348 777 671357800 2353 2676 537400099 2026 2579 918045885 1942 2036 798766838 2683 2178 312181471 1801 904 249013033 1382 1894 889810457 2683 349 794691586 978 585 433803956 1320 1409 432292700 2628 2489 937226321 406 2112 911814094 806 850 966123887 1061 430 657683297 2137 2116 169426796 2741 2446 543562802 2544 2052 448218803 893 1924 414218647 285 2152 904348340 1208 1564 275502932 861 2517 867379064 2527 332 950944243 1550 362 35289136 737 641 196105302 1355 445 114393811 724 141 341263022 1032 2414 555054043 251 510 443354891 417 880 87227247 2588 2816 675893359 470 1643 243208646 2641 2712 804980599 327 2374 438434712 2720 1337 519188865 2521 676 597484945 2741 1425 307934801 2388 71 377327049 1503 1318 860001172 2714 1190 150350113 276 2385 320694055 1050 1101 545394140 2743 1790 312887930 2483 2760 378821175 2366 77 899678871 1835 2713 470218275 99 381 778851995 1787 748 492796930 1503 2501 358486811 994 1644 138136439 2786 267 35584967 2596 1413 453134176 411 1988 860577854 2590 57 382483755 2047 2120 933445804 1399 270 832023173 281 2646 118440143 1912 1910 213836512 1190 2320 194823084 971 2732 994611090 2055 1289 698721991 2400 1789 697149449 984 2107 964058704 1060 821 842804842 1894 858 768524448 1342 1331 287765496 911 2088 980642983 2603 29 789185587 1504 1921 58868708 154 754 409093888 636 2567 477110503 1417 2276 391307875 1418 1054 819769244 1763 964 345510258 518 1231 546012758 1105 1421 666484807 2219 271 532183814 1062 199 34602609 2638 2097 347050 1215 1490 720812577 732 921 606769506 2270 2056 738709476 1398 1018 800498304 2699 77 48817411 2116 2323 491610656 15 1707 100472249 2582 2794 31373290 2811 432 555040436 1724 186 813589811 1978 957 963378075 1728 2377 962344089 1849 2452 363226215 2431 507 758100890 1253 2065 340458795 175 1365 150465526 1702 1992 861006462 1381 1175 192590778 1507 1824 396664993 405 110 578288795 131 1875 464940838 46 2227 663453097 2000 1169 636228222 2603 210 882102180 1069 1330 698903913 417 840 663279079 2738 860 912145157 198 1662 394428656 2252 1723 438553986 634 2505 553613536 2604 2597 604664007 2368 1653 160553178 1220 2750 659265756 394 1723 736275439 1524 1767 232311186 1628 1041 18186473 1187 1118 955039134 1763 1847 23259871 214 1819 126925241 1624 2789 134130867 1637 849 352804846 1342 1750 82978586 1131 1871 987228251 705 1414 710020233 1640 1576 653512293 1427 2034 251669706 1778 353 447218841 38 2342 399055282 2493 499 180629801 1248 1092 733399999 760 933 524111766 2567 554 645200610 1228 549 109783667 988 2666 536187421 1573 391 779299965 196 590 481670918 131 531 940625208 1272 790 762712181 374 171 833703131 2644 429 850392205 2537 1508 895394030 319 922 471724741 242 484 653304997 1345 2770 923627003 457 193 174332181 1231 1250 293381742 1203 2169 887201654 2725 2480 409975518 2165 2616 630844309 50 2324 512693296 771 2558 521617077 1002 1441 159899677 1313 2238 743058820 1809 578 606323008 304 199 640300455 1385 1768 176458973 2477 1760 506223384 1151 261 254765726 526 1339 308602501 450 2585 2261984 2417 471 446022560 1607 1466 941458029 1765 2296 187980271 102 299 317348617 1930 416 28504428 2501 2113 836280666 2791 308 32533566 926 1499 373798391 1573 1767 197895883 585 2243 919020575 2549 1875 202690284 1861 1761 744201621 1812 1758 585878865 1418 2175 171314792 134 851 18236806 1739 389 235929909 2215 1942 476082693 1268 2522 493207926 108 496 612125900 1239 803 560828476 1914 2093 463995676 1642 2520 681772184 2640 1321 144145445 887 1079 388399073 1197 899 184570077 703 1884 919769467 1367 2330 503039585 1887 2415 385332401 655 1227 690288874 425 964 258173425 59 1097 163720514 1874 1772 869782080 301 2582 996258408 242 565 862738755 267 680 369009290 2099 1880 640979985 684 2403 324929054 592 497 611520146 2727 1643 607432159 2483 197 506132783 2035 1355 292850418 188 2210 961869477 1872 2185 218273837 410 357 221374658 846 979 748865504 489 1441 49473680 2565 211 424858966 563 2214 356472157 366 2399 868075173 2041 1622 376232463 550 961 995532001 2594 2172 46827748 288 2421 357860662 846 1938 542681882 1861 2282 286303071 723 2523 103680892 2010 2042 897553236 1706 527 795832710 2792 2468 661766671 2489 1222 120674139 74 1271 64120145 303 1343 395624753 225 1649 31437979 1947 106 905778427 1954 195 760435649 673 1939 104981262 1059 2730 270421182 1543 515 722825533 381 1394 114068466 887 708 298912097 804 1662 605488720 2212 1716 425153577 1237 116 185481867 195 1243 140756754 1815 1546 761168226 645 2185 882375950 1628 2422 235160537 1925 2282 614362891 1768 32 669723442 1089 651 487207051 1383 503 573394273 2318 2418 619435112 1119 2536 468100494 638 2146 661104246 530 57 659627469 432 2747 768801582 2338 1110 200271499 1919 1386 502475412 772 250 192119246 423 2533 800101309 1461 2785 979673190 1582 2307 431929527 2722 2070 756087457 1912 2295 349099558 1440 1175 482496496 613 1475 181894656 2307 1215 191017703 597 62 417540013 1725 139 757078400 1535 1278 758284219 400 435 497480843 942 573 710844936 851 960 278586862 1184 1938 861886997 53 1572 593464117 2246 2592 210982270 520 1892 788228886 719 1589 730640404 1914 422 869071523 1749 1525 957509527 2691 2022 75876923 1267 996 788432617 2789 2548 460614190 2023 1479 96292692 1723 337 525458297 143 2574 626134346 2037 2502 895954262 2280 2571 129541124 180 845 946824112 2576 1963 109989003 2050 21 619733382 2557 876 434234429 1406 1178 483191651 1451 537 140257243 1370 1103 181086326 754 478 242939334 921 727 115529735 753 2556 598461463 547 191 412203926 2220 437 298793966 1468 1280 36061372 2550 545 470912297 2570 1886 223967080 1248 1388 602395752 2279 2105 218329761 2224 2693 435921105 445 550 794859762 1653 1913 620441358 2014 1426 747506830 2683 704 19858698 679 2004 171389940 791 2097 210735004 101 2666 124196407 2454 588 525632069 895 418 680843500 276 2228 926899431 634 282 942001107 1271 2191 939183411 1516 286 552969043 785 1228 428331247 418 2705 849765205 404 174 666821664 669 2006 187682803 469 2509 22890971 2572 2017 721691749 821 2721 682266170 268 1675 313352077 525 1993 407013611 41 208 518796181 1656 21 611673458 2164 2329 249280047 564 33 952531873 2396 2378 809004272 129 345 694873739 1598 1862 371859843 2022 1630 629693951 1901 1931 642027862 1204 1423 707450340 1738 2131 853540485 1252 1514 699279017 414 1817 183474240 347 1359 191298093 136 698 778092346 2668 1172 200269627 695 129 963076177 897 1760 735809840 229 1270 354041309 1181 20 942216576 590 2589 613595019 10 988 827096420 2438 535 34193427 898 2433 505537510 583 853 17229316 1417 902 184374126 46 2003 300132602 2245 1251 112626840 510 2344 862274811 1054 2007 674043762 1851 1063 361398045 2265 1436 472671464 2756 776 986788649 1862 1605 247022550 271 560 303224639 2648 598 127790332 460 1609 305300180 419 1143 360770584 2488 861 551453141 736 1056 872522880 1529 220 492508424 445 950 160964160 487 358 82002436 857 349 950042388 1901 2265 996302747 741 1039 490104222 2665 2358 161182135 2683 1433 365789098 551 1053 681295907 441 1979 774171282 1461 1317 370845169 592 298 845255552 534 2018 486560101 2478 482 316461084 1543 1695 559600472 1123 1403 359890109 875 555 995305566 798 188 914787621 2569 850 256866563 2790 63 616499034 1072 1159 310576171 114 133 401792605 2136 1829 445389521 2143 2560 805838608 2461 666 788828685 1712 879 951167105 446 2104 13561678 1971 1020 297081250 2252 1423 780534955 1823 675 408110209 321 1150 366121987 1998 1146 66281845 1600 1763 230816735 1980 1420 56459483 278 21 664116320 2112 1911 376336196 209 769 740907460 1138 1441 545599653 511 2496 57468655 518 20 320700480 1735 1624 277648587 1301 2375 278148439 73 1257 454739588 743 742 282513180 819 2058 563526621 528 2007 347457586 2713 692 30021502 2111 520 439685098 2564 1739 90090700 2542 2553 980785247 504 2259 726222023 603 1544 122486972 2026 2521 130477177 770 1731 329136348 1534 1345 394278066 2612 2242 305065838 1790 2336 492578358 635 587 752378546 1469 39 673074658 1097 2000 437087224 719 431 110431601 22 186 746315681 2644 1116 427446749 2021 328 806139319 2380 2233 288017474 1232 2344 595166949 2803 2632 781560270 2109 871 648473871 2303 2204 585130576 363 150 337321145 2453 284 477806005 2273 2205 780456505 2383 1804 805321645 399 1110 692177302 766 2333 434847419 244 2350 834581104 438 2402 37314453 974 1335 14093073 2377 2491 657062995 976 1617 673678243 2027 2198 93365569 1215 525 926213773 1484 2003 951881167 1656 2131 732242440 1030 73 629007008 1130 2203 461347228 1907 2468 536750135 2706 2528 333907305 783 531 135356430 1447 683 363626364 2749 1663 216395259 1452 2327 365637607 2170 532 563701547 2020 795 679382066 1333 2513 903492940 21 1810 740859499 575 2221 260467755 2524 315 412083852 2130 1836 975734153 2816 449 781841622 2621 1548 512584960 337 1844 951424307 1022 1337 456775576 2611 2662 351331245 1109 2502 441121532 976 1542 770938608 1469 1946 325324580 302 2054 28021820 2394 1887 23616402 1976 1550 727109881 2566 1322 921661629 580 2680 847260812 1013 994 727687241 216 1405 604774762 2060 1877 795855388 1879 525 192876481 1946 243 508464033 214 87 72367652 1875 2345 676159207 2146 1664 96486397 354 378 660262955 2286 717 91434248 1844 6 3472968 878 1583 360592717 1622 2112 204869066 161 1204 839919213 2503 462 622903635 682 1545 271092155 1561 613 777005996 2609 554 56432823 1244 2493 474137985 1419 1019 317982332 1346 1362 788026673 472 260 15516090 2329 2353 740480063 757 166 647821406 2796 1676 77810740 2335 2738 689819983 2465 638 803324732 144 1128 678352829 2117 2186 280043994 2049 352 25583023 601 2772 425663833 2141 1593 156298156 1368 1581 974317008 397 2576 815550516 1216 2726 795036865 1123 2528 23646881 1727 180 463960312 2128 1003 831465138 701 2815 637126808 2018 1263 770322532 1423 1913 524252820 1419 2749 374669408 1967 2591 557404600 10 2367 550504217 479 1118 927260705 80 1664 198455692 2557 71 824736404 1369 1356 361051318 2808 1954 24194511 568 2335 33651157 2233 1081 340848885 1818 2352 56608853 529 565 748316799 1539 1358 49146808 652 1775 639070274 2559 299 485831046 794 1112 622709836 747 410 238779208 1799 2007 490778248 1512 704 294519241 1266 772 97904801 1952 1026 566835039 122 2795 99000004 1112 121 748016803 307 1442 615797571 1085 2033 816589676 1560 896 782551253 1362 1577 179908892 645 1496 711167250 640 1308 738121296 2093 1655 184080660 2358 2206 720430642 1284 448 471189223 1293 1937 228725092 1491 2172 108170 2161 313 288369834 692 1020 69147165 1703 480 589094606 1117 2054 50557487 2615 2668 46644802 5 1179 304971849 539 2172 974004962 1968 1047 110149754 2326 399 647054008 723 544 983868477 1997 1594 779631500 879 1641 392335646 2603 537 472042736 289 661 537190100 236 2157 105415273 910 1776 359922872 2287 154 145435804 240 1610 245964151 1565 1044 904362649 1883 2437 674420502 638 1997 451470468 2221 2112 418881344 1820 1626 438119328 1110 1015 567209083 1655 1878 348444399 404 909 458360215 307 1023 57631606 2174 1355 303917101 1426 1631 608139534 363 1574 599292421 133 1151 793152350 1595 616 1133835 111 398 170968240 219 1634 893564898 2653 2323 25731783 2600 177 965861402 2695 429 878024592 1540 2202 359256327 733 311 363297794 2511 1103 734439771 1239 1021 502933824 2021 2309 857329439 661 1058 333758689 2013 2319 175283728 822 2432 528495960 1151 1354 314358150 401 2474 55115622 353 1559 451167710 472 181 406518102 413 260 722404106 1950 542 156862930 2172 613 420975256 199 578 794323454 1661 794 46460517 2049 1519 485389173 495 1917 851973654 1576 1607 502198301 1933 1636 529590948 2510 986 356758462 2806 170 166970150 965 644 560323962 2269 2798 816430867 1484 1617 110638968 13 1007 755198355 2160 1372 408108303 1183 491 261031846 546 1008 657034324 1035 2275 983551870 985 668 665636105 2561 587 201553536 536 2143 45440698 1696 945 754127047 1531 1712 615314222 35 662 833901352 2769 856 759396771 483 2083 900970232 2040 831 738334315 580 656 467430245 702 95 899401212 94 2803 200824365 11 1245 219762560 498 2523 855382938 756 1513 12942029 2250 20 592914667 2717 2098 471515574 1765 418 215630937 1054 1958 497073941 1603 627 94648090 2325 2087 393174075 2520 488 498775131 1881 2499 979572998 2596 1842 793396219 1391 2347 658665840 607 2156 669591510 460 1166 375677429 1365 1090 216212582 635 1886 437899869 213 505 412817522 244 331 530740853 1172 156 438928281 1049 662 342898595 296 1720 64560785 2636 1855 451860776 1140 841 76728501 2561 676 132007351 1596 524 362658215 2268 1203 21584614 2390 691 246952230 228 2000 104086351 823 2617 497819531 1383 1370 134974490 2818 2189 432890114 2084 1690 223541212 2432 672 88064447 272 1347 29870701 708 2573 462994103 1095 1714 655777959 1533 1430 98021602 539 735 281781188 627 2135 910168955 1755 185 246518913 244 1440 409970564 1341 1312 295747987 682 1935 559810647 113 1483 451612393 1222 1413 5451136 63 2540 464313365 1146 2619 313840951 318 2714 472516523 1205 1873 60183717 1731 92 292933222 1518 2335 284881936 2209 2161 926766021 2339 55 641638450 2073 1392 767288924 2401 130 888701580 629 2597 602449266 2694 329 293167915 2312 1635 794438708 1953 415 724789201 596 1664 85684638 949 2686 600328524 1265 199 455607460 1928 742 942404769 1479 1684 656261092 1431 2345 511150210 1230 588 128900420 279 1019 116763566 618 1192 560384886 1106 2545 170572174 984 2070 229318475 2480 1648 77976941 2519 1356 11193016 2713 2177 878987126 1973 188 733757708 2802 94 640783809 1923 27 917627435 2201 1844 726061329 1557 175 538750644 2619 1256 101017200 1363 2494 392306528 1748 316 832773200 1284 1443 695825979 424 1519 744652609 1140 2111 727453705 1334 2344 546810442 488 2454 647784189 2031 1007 125166590 1855 1463 764531356 2299 1671 187888447 187 2345 649981760 738 866 876319410 1455 1829 306453993 1130 1575 744752259 2398 579 409154190 1963 1374 160187283 851 663 9088080 994 474 266712569 1600 2808 346284867 717 2103 487087695 2798 1959 403522721 1123 1874 301883624 1561 2419 47430003 2505 668 596071913 714 483 906555419 2761 163 768138853 1296 454 367417747 2173 1487 413973893 344 1995 160387182 2512 1960 668961749 2580 985 511814702 1372 2667 200171101 1075 1113 461137236 290 1859 716504543 1307 1964 23441779 832 1933 735302306 957 464 805767052 270 1356 974076949 2501 74 358329693 2034 1676 780644174 1888 1524 397884403 2804 216 983670530 1467 1609 539154330 1368 1007 682525000 1747 1127 335358613 2440 442 580972722 2806 166 546106513 48 276 222413105 544 1193 409114442 1999 1226 92636551 773 1453 689547347 527 1427 485051174 2021 703 740149916 910 2453 467866460 2738 2450 21190140 872 70 705516101 2448 356 331817608 1567 342 203580485 416 1307 411006447 1229 931 168901082 1521 1254 223481406 2367 2700 399772790 2539 2487 191458882 1060 2165 563204014 365 139 716495425 406 1283 319447639 2491 1306 498455105 2747 2008 381144711 681 771 984500306 212 1395 377479820 2297 1434 333242906 948 776 814222686 1732 1731 404023650 1896 796 191071453 942 1951 139961391 1265 2242 219181277 1372 2296 877164942 1947 561 707629136 464 1005 917982166 2427 2228 765705394 1572 1114 301368506 548 527 903412497 2570 2247 759468328 1061 503 235947885 1701 900 548680784 525 1884 397293432 1249 2699 156672751 1905 1424 437124108 1178 1066 260004903 1327 2699 532584902 1575 510 845144026 1014 813 588043111 2585 685 270679465 1104 254 756806189 1778 846 908028725 303 1629 712615457 1251 799 410908636 711 1461 854680083 734 2161 137079264 1419 1473 71071685 2439 1497 770523460 1478 15 998096837 558 1664 330931008 79 1942 275820451 2611 1921 343654341 157 64 614554204 2413 297 90222556 1878 1801 556966172 1103 1400 199780146 1856 1075 59909189 2488 1987 32011220 2053 2305 483498161 1013 485 433844372 1488 437 72702993 1208 2034 927832758 2720 1194 228039938 306 1802 82384495 738 200 259926468 1470 331 831943719 731 2718 8426692 1933 2697 290283531 2607 2654 450300463 1544 201 620995802 1737 2362 402934389 44 1322 385970733 2693 986 551986075 2753 2781 385659316 1423 897 97676045 960 304 330446629 790 1186 247755153 52 162 440507628 1534 1244 708740962 878 1243 606500467 2357 1212 977342954 743 652 875534666 1842 1008 266643759 1580 1495 336266381 2401 285 585385357 184 1859 852513610 2083 1195 154903473 2281 2381 714811525 2574 948 670043388 934 1706 834981803 2238 626 735993248 282 433 401348807 987 2249 790838574 626 2534 830929529 978 1912 120843225 2424 2100 145573978 2774 1102 615146301 1184 171 570925510 2215 629 594305166 2508 2079 536890045 834 1592 459425416 1608 2224 443669346 2414 2218 507497699 428 1998 904434467 1402 828 392835360 1996 2006 486192843 1982 1422 489313895 1817 1920 675048834 2105 1528 845362365 2702 1932 528315463 2003 1055 112143934 751 1298 494742655 537 841 170060295 1553 274 170466754 747 1003 702624160 772 64 826869188 202 1980 837145536 156 2045 590229301 1124 2718 742003516 1780 1667 145163865 1939 309 533249763 2244 1684 434584635 2731 466 657389609 2330 855 885826304 55 359 380778249 1163 1894 124785094 169 2414 766693918 598 264 753562618 2334 2388 18684213 2322 579 530676429 517 2210 81194575 709 1360 503798518 52 690 933302268 2543 23 320511178 1557 500 384276221 2264 2799 464772407 1488 1763 400325856 2471 2671 170674996 2387 1345 804844188 825 760 41748000 2424 919 461681958 936 619 828341243 1605 628 940677471 638 1916 764275437 1971 15 404491583 1831 759 394897676 264 1086 8484412 2149 2660 115978211 2430 2045 407570071 546 2489 423266126 538 959 222102228 30 69 145101352 2534 2439 200101347 2450 1766 877429749 649 1386 588301580 1861 1142 877902807 2233 385 802769651 862 1348 146221204 873 1789 843952439 159 228 45314990 1002 1275 146130514 220 1392 139782686 136 2540 687795458 2285 1983 20065043 100 1230 562808320 1745 1945 798473938 1198 2302 42440696 2204 1207 723454822 1195 1803 946188316 1754 2041 976681122 337 1525 46514463 1519 1354 826165034 2424 689 516355661 2550 296 147055154 2490 1252 478966524 340 794 988698399 1393 1794 712032869 1840 825 178961909 1725 1860 303012302 2794 1112 509763983 2766 782 58953135 1736 1273 239774486 1956 2065 26578538 776 1808 983718026 2686 2393 416781470 2272 2338 394305476 2103 1469 725736413 1840 544 141812586 1809 460 657337863 1684 2770 538263342 937 2133 159766284 2258 1827 844478477 737 1573 252127630 261 1588 363447456 1141 537 822996383 394 266 736365667 695 1235 71417295 1245 936 180473249 2755 2321 288064729 2053 201 907645363 1145 1625 206575531 283 214 919759598 1567 1723 926063273 151 1676 377926129 1430 1835 742566763 270 2443 912514715 1640 331 902032800 685 884 41021890 1825 687 448089861 2440 1360 781422216 92 531 330897429 1141 873 373476745 752 1201 374901244 915 909 883082931 1987 2594 687388833 710 632 391330932 841 2165 668240997 2112 1913 155584930 2421 436 530182937 166 1208 856099489 959 490 43278087 1656 787 256954944 2514 1334 160198473 1122 2177 258579316 2210 2595 626653897 951 2774 483302093 2228 2051 939519379 503 2203 848120388 2266 2381 571930392 868 2008 570052514 1638 694 778006497 2462 1780 132424748 314 103 318957409 1130 2675 310757163 1095 2503 903857637 2663 1558 806648032 2058 1050 401020689 131 2535 816653442 1155 2135 33833009 362 2693 473745067 2154 347 410117567 2171 2614 964255489 276 465 733054804 30 2767 189501753 1725 282 756472177 2096 251 203368997 1995 1011 212496311 2136 2033 268649610 2364 2023 940306086 1100 24 532671444 1446 2527 804723805 2227 347 857115924 1726 886 223992638 1861 1559 462238349 58 1521 339927061 2410 475 922075153 1589 2470 212990147 341 423 334837628 1081 913 503059338 1191 703 80153194 341 2369 14937208 365 2498 23180494 1350 2542 134889642 1921 1201 715530344 2144 163 614324756 636 2540 568951254 912 454 836087165 2598 1052 459212051 683 1963 678101566 831 714 591542529 1341 1530 744109919 1407 2608 991531371 884 2272 711639897 551 2704 804906701 105 2634 764127770 1236 314 98466744 2590 91 51659099 2806 1987 298637231 1034 1104 766725279 2015 135 67860029 1509 1516 628475978 31 166 254972574 45 929 926743775 2065 1495 570885412 1034 657 380434891 108 1392 330343731 462 25 263475252 426 2204 160865034 1246 630 77221616 1128 128 662007195 37 1590 668155521 2073 633 813291074 2577 2315 151821174 1052 2616 322720276 2380 2643 953739080 1561 377 4577842 2792 1280 371080313 1057 1365 323999706 1853 25 290201007 1186 609 204616897 159 1316 21281151 982 1388 884107314 1141 2020 591307989 1216 1715 576044288 2082 452 966754459 1719 300 526927515 1854 1059 124716068 2292 1698 660679380 2755 1481 121308707 941 863 247964930 1979 1822 581553171 1151 2238 104898212 2049 596 220896163 2342 153 635163605 1798 1330 880925745 2323 106 573926158 2726 1115 553707562 2069 479 278346615 2008 1117 964549787 1339 161 858259181 827 2197 436578224 766 2687 716582589 810 1655 860971750 1184 896 916727733 1045 1759 154891355 532 1714 344266066 677 485 715390678 540 264 615984826 2181 902 739036688 141 155 861661343 1858 785 438188176 61 1113 365265502 2697 369 499299451 644 393 737799847 1642 1860 968498552 1168 1570 338104558 92 2750 507620782 946 2472 393263608 2673 1292 827530576 2663 1894 681116369 2631 1472 189939712 599 2436 390562227 1948 122 700235908 666 239 986259925 368 1260 398169267 620 1215 366888607 1438 2742 774336719 493 2035 171939965 351 2690 361204711 293 1942 690014232 54 2280 622865089 534 1764 45806951 1234 1985 829198388 795 1995 194590118 2289 2423 181881610 1874 1126 958300533 25 114 931178256 357 2468 573377417 436 859 152809480 2000 2335 306195602 324 765 735078433 1026 16 282769955 2113 1811 44266467 1140 832 29177715 912 1178 735551645 1418 2810 299088245 1043 198 702187496 2765 2118 884878939 1347 871 896172115 1014 2633 303842643 490 212 334115557 909 1539 600342467 2533 852 349727542 2208 2494 190573826 2298 1836 927985162 1859 1420 451784743 499 2758 333519410 995 1056 566733942 644 2305 86233801 344 1808 590874189 797 385 400509198 2063 2377 667910339 860 2180 650586901 1426 2250 329528402 1950 2460 421322520 1084 966 54751045 1061 510 950176427 2086 661 894461611 1478 1786 112660567 213 490 241773342 2646 1006 944949402 1560 744 822919230 1092 2672 26624402 572 1853 622193688 2039 1440 80416059 1577 986 295216159 1233 1481 356159228 1392 255 261123022 1581 965 636386775 2109 1274 731667453 2331 115 145280042 72 1844 730732003 530 133 697638793 1345 110 600797484 1610 962 16780731 1951 2469 672858946 1976 976 376068761 917 2213 101706891 129 1037 450985770 1626 1872 92890055 1791 2795 189827997 1888 1411 161227055 2475 2661 798472479 2314 2632 621920726 1420 871 713527228 2208 293 981932464 166 1978 425965759 968 1144 571083774 1825 73 612498635 2130 1097 453230547 2253 2169 981594910 1269 2434 951457711 426 843 134520659 1799 1346 996447000 1768 2013 471817934 934 904 729055716 1001 824 806515348 543 2630 135011573 1881 1537 896324125 456 1438 83396436 2709 1136 471068592 2280 2375 591775167 872 2749 223380565 448 388 16755634 191 2759 659915063 994 977 829448572 2044 1151 774133575 252 2549 973178492 1646 2146 427929959 2617 4 552279283 582 642 144416768 923 2084 886754934 23 1935 35437253 232 2443 816290251 2295 2172 879728025 414 528 224054299 1476 825 789925292 374 899 749015187 1881 2189 848385574 1140 1074 660801725 1279 1272 188993933 2772 2333 232335983 2277 978 948485748 1900 991 993671059 2402 145 319430270 1336 868 842374330 396 1259 555909343 1332 52 78616284 956 30 571442611 341 1451 50660875 2294 409 380724451 469 647 854447926 313 1442 992229001 402 586 918092149 482 803 838405495 581 1884 509558885 2794 2196 385437982 1962 149 567307923 2696 785 199549919 1488 655 602760287 1845 1527 236451865 1662 2229 8043747 2691 936 604414004 703 1194 428532720 1745 2391 657275747 2090 978 576311995 918 1975 928037026 1818 544 771707069 315 1194 623908958 1145 1326 491490851 2266 155 788290706 1134 524 621496453 2071 1573 150145996 264 1687 153748336 1838 604 385140017 2337 400 632521612 413 2303 713850482 2612 2116 624437248 2237 1001 161192127 918 2552 557191341 2458 78 953959536 855 2148 109549798 972 988 668867089 182 1316 100237493 491 738 76245516 1292 1937 223326033 295 1408 430741254 1395 523 72883391 2437 1134 509029900 1634 440 228073878 1382 1102 583085629 1317 687 220507941 1824 2540 20404104 521 2216 58480022 2446 2422 581887223 720 1765 248795277 929 1321 290085564 26 462 255253221 995 147 735670663 640 397 885172993 1693 1053 98087632 63 1324 832012133 453 2518 865471521 1665 2107 214174636 1529 1346 557096515 2484 2069 936106133 283 2208 511404970 1481 1051 531005374 1568 844 172845017 658 302 994385093 2337 2368 91786226 2462 367 310229787 564 1283 838275192 1501 1374 842487480 816 2720 57775338 1083 298 978075193 2644 1882 116926149 1114 96 625085529 1681 362 889143947 1637 1084 520728660 607 812 972776749 559 2102 338428500 2132 1164 505277133 1342 2371 316674568 2295 1962 238290215 93 1969 919218940 816 1870 503166712 622 2741 622295985 404 2081 139437797 1279 1993 517961636 2748 189 500312177 2249 2039 923539232 1824 2008 849123503 2356 1118 593440670 1068 2463 591432163 1036 963 6362687 1156 2614 830761797 240 1761 513384563 2044 1152 449702372 1888 1312 166893363 938 389 366520612 1906 1359 443349420 108 2013 681527603 201 725 712462587 1566 765 625505413 2239 623 384925897