2980 9942 2894 2704 543848632 1302 678 944169657 829 300 11207694 308 2722 879318434 792 1864 288243128 386 1794 69563103 2445 1428 706697229 934 151 658186042 89 1904 931779955 690 859 371473403 2167 2322 542119373 2804 282 489171014 583 174 408142730 2148 961 718177143 161 1256 725411214 553 638 413873754 1264 841 828275277 2345 1442 615555813 1513 544 30799809 893 890 569521546 879 2906 168846149 1637 674 97601562 1126 850 294976407 2658 1793 163034837 408 352 850362735 2477 1840 713819950 1316 948 141946292 133 959 977025509 1989 1873 249233259 1069 2951 811946685 2104 1757 39579809 616 447 89237649 1682 1990 867927144 2881 494 729336353 2584 1689 280628811 2071 70 69614909 665 817 522205965 1427 513 602304958 1352 2909 505703927 1649 492 453393399 951 885 24919835 666 1160 334784076 2272 2504 842945093 2255 1165 517566134 1273 2062 405453474 2601 224 346800594 2966 2170 260619573 411 800 944060838 2303 2607 234965649 2527 614 229276245 1099 523 510713389 2507 856 529730968 1084 622 766625207 2694 656 277976202 2183 2235 190902450 2457 525 13431015 2263 1304 693354547 2874 1310 136883779 1244 1096 298275109 289 2478 129977390 100 291 891298569 1175 2182 184271419 1958 365 469446235 634 1194 692949382 798 195 351999415 1966 1299 220142485 2022 1203 600251798 368 720 663239527 1236 1436 292595636 1527 1407 436220364 1167 2347 926288166 1470 2635 598235346 1416 777 712545839 567 1210 761536942 276 265 669232536 1116 2599 95851034 1349 1355 317902036 1861 1040 821428155 888 2369 793249362 2963 2850 707945859 780 264 959588456 2428 1422 72388526 1531 2190 214310781 1120 2395 962064143 890 2480 26008339 41 1600 87491276 590 2656 163096497 149 472 818505702 522 1236 11079404 2811 650 744881332 638 280 769185042 1194 677 736294208 773 11 964686069 2895 2364 527048704 633 73 382624247 1774 723 928530140 2152 2414 433347989 2567 2813 844247263 992 2463 618088546 1240 2889 929034090 178 2796 144027072 2847 1726 59401512 976 2441 857124740 2124 1336 227909242 536 915 630677642 972 1262 192500177 2439 2705 586516085 2902 916 728921002 730 1710 915112404 1743 981 265243349 1752 2239 738555672 354 211 523372086 1456 1742 47165404 1526 1043 602938110 193 2476 886556690 2454 2429 832628423 2277 1586 32512769 723 682 70556069 2447 2489 417988178 2332 1811 891829470 483 2540 896558144 1124 816 526961689 250 2096 395156741 403 2809 474037303 2109 626 365257293 2582 1875 286701489 2597 1810 11055504 214 2106 760240855 284 1750 872508686 2181 2053 726262260 2568 1427 543815125 2849 22 692395711 694 2882 733265724 440 701 279081862 1232 35 49503830 40 1042 278105450 661 2887 482987394 2812 1414 611626428 2420 2288 526479466 1247 2707 68837579 2956 1036 149859855 671 951 60574659 592 2807 955803551 922 2015 576164763 197 847 927116127 434 1349 849488663 1805 199 483504716 1778 1531 784055855 493 395 250051156 2546 2236 540269086 721 307 780710064 808 2691 410267020 2213 1132 99030334 452 1553 522954374 1412 1564 5971627 2758 942 723298111 2238 1716 558111895 1218 2066 215400524 2789 2454 927906280 1162 2654 4074978 2291 258 662811782 2532 1147 745164927 2354 1741 369909069 2957 1637 251568639 961 240 313071588 659 1478 480205754 905 925 138269553 2157 533 304104031 900 141 817067539 21 1440 310215949 130 204 294399816 650 2726 872708083 899 1753 958570394 1262 2960 61044632 2556 583 250711350 2607 305 306356670 2604 2971 207099708 1184 1506 911478220 432 653 888074492 1570 1998 591345347 2485 1317 486334507 2491 417 166519042 635 1279 397834021 2776 502 345422307 755 169 233470875 925 1719 683678349 1322 1117 400041739 349 943 516711601 541 940 349725151 1286 615 717122498 825 2500 868913478 2740 661 877041362 156 2823 163428678 1952 2008 498718232 2352 2095 171585437 1818 346 285660976 2702 2829 324537230 2947 974 37239847 2488 1829 57656500 2656 1503 860722816 2427 2120 881279761 2137 172 469273561 1474 123 148170548 218 781 415324307 2631 2030 688007387 2122 2837 393646216 1466 2716 346288431 2206 1441 242731512 2423 2303 70428471 1530 410 988373099 140 2116 467554494 1143 29 162243569 1533 262 375123188 846 797 54064538 1700 1924 157546189 675 140 403668745 500 2104 925465961 1183 1871 622956635 1385 1588 864625469 1708 879 168480865 1984 2449 785423406 2974 2172 383205308 2344 2267 134153305 2044 762 230589887 1034 1947 923357813 1535 370 612231101 597 598 417039951 1113 193 45324773 2548 2801 563181135 2747 2145 862681888 2247 1338 759977147 1761 8 17706695 5 438 88101023 902 1460 975202980 2679 2099 937502861 168 1786 953666146 1641 1861 768717348 2502 947 609948422 1736 1866 272829773 830 738 296419478 2043 1777 627039812 259 2365 856981675 753 51 298699301 2619 1184 510241690 534 574 264315631 2853 851 156566429 560 1296 163660566 1812 2720 800684523 626 47 728610834 2819 1199 820766124 1161 643 494314980 2823 480 74889655 790 1019 571255595 2736 1976 522461198 2855 2290 533648274 2393 2649 567642262 943 2903 224642199 1857 1914 288996567 1381 922 899786144 1978 2387 374481362 2941 12 120935700 1206 1639 406345061 539 2849 448721071 1683 842 368352815 1678 1724 450313853 1003 1505 245767807 843 166 522187808 2229 2737 658307944 1590 2662 484533083 2506 2200 350507416 2313 813 566901122 1018 198 88253188 1473 2459 730425691 1379 1004 458409352 264 2301 501875786 1337 2865 197389958 1500 2149 513187284 1504 2490 954266095 863 1585 621194187 2305 778 105248101 2954 2284 158116728 2462 2732 847660121 2936 1607 659170046 1483 1968 893791535 1745 1566 25892753 652 231 189848035 92 337 368933227 862 1090 552322381 1297 48 411916223 1044 672 868472761 700 91 644738955 1146 1124 945238193 268 2152 229163774 572 2374 442442529 2390 14 336874620 39 387 755481118 1680 866 908648884 1187 1111 197637309 1776 1534 565428488 1644 654 979981602 2838 1233 737276842 145 1799 542140129 2159 1818 861420003 833 1346 395248943 318 921 270471173 847 2617 691781493 255 1037 159967608 2151 1445 193971443 1277 1473 856606566 1777 1065 867997502 821 2962 214761495 1497 2888 622939954 1415 1282 77953042 473 608 887027801 1940 2221 633210803 2870 2313 76238941 2337 907 634538170 1447 2978 716654311 610 2663 125216690 1136 1198 637058626 2481 1627 942429987 2748 99 908407990 496 392 838466514 2113 2304 953040348 2605 1994 362515580 2077 459 867919375 2131 1920 796041840 10 1690 873261462 898 1088 101336271 171 2642 595611241 2327 1671 309650414 138 2407 820504349 1636 1367 286020785 394 293 694683151 426 1219 286221574 2791 657 49851912 517 2786 949520705 1830 269 505356411 2297 2101 368723045 2651 2757 188063016 1690 148 227879036 1967 1343 277900862 1983 1360 907439458 988 579 876161183 1939 1952 279109360 1180 2069 673572404 1149 190 956458151 2478 2022 508467101 433 439 330107552 125 1417 2726599 1858 1467 935181818 533 1352 44089065 290 1697 472599879 2149 2930 12773152 2917 2406 538580806 2737 1161 194483159 2261 853 112384358 445 79 524712811 2312 1395 909977100 1787 181 461211229 2647 2896 948792342 1753 1452 953660971 1670 108 577301542 2547 32 664412821 1974 986 715933867 2476 2778 100302213 2399 252 382265649 2579 1927 491151716 1103 2690 946420697 1835 1308 705461349 837 411 600819909 1431 1321 244480485 2873 1375 425453938 1350 430 506037805 1293 2509 829571955 2 1680 32858328 1503 779 718857911 2136 2688 838645466 309 443 573939560 2798 1788 715822472 1839 2715 739088256 2437 1115 209551706 64 110 711980078 2925 1401 982449698 600 1953 954732447 1564 2953 510968620 717 913 386197435 942 2097 21985860 959 54 284383726 209 2108 29898088 2202 2413 615080328 1060 44 291964306 1501 347 642642819 2500 2784 933486885 1672 1893 473437988 454 23 622547752 872 669 176759770 2766 2847 129750594 737 2316 132980774 799 673 274356373 367 505 624197499 428 1748 883395046 1574 2552 456623264 786 176 829389939 1378 1599 239672284 234 521 663689905 1436 2698 911698794 1800 2828 217272861 1486 328 398284472 1351 1435 618057469 2200 81 443400055 282 2508 270544249 757 390 937701352 2154 173 304007198 1137 353 975415581 2101 1725 495899847 1832 2161 170336800 2492 1028 889365868 2523 1733 908252179 1808 2969 734099242 1540 263 807152934 1725 796 955210740 2674 2373 638906186 2623 1239 904083088 1896 2092 236769277 294 1479 52984727 2265 639 226880132 1899 2923 144782943 2750 2273 224874406 2180 2890 206555946 532 876 616298496 80 2032 547741659 257 1597 188090054 1230 698 862865058 1665 2497 777991017 1869 266 375830596 1267 2945 585327160 2422 697 853730884 933 1257 423979206 1707 714 414919987 2187 1387 506400852 2321 340 827213812 2629 1678 47310809 2453 2612 633561347 1779 456 416166270 1289 1548 266042416 684 892 792073185 2093 2627 963008655 2634 2570 982536053 2662 469 424790603 1659 1263 683318173 329 2390 205643241 1090 64 220673482 1490 1641 155700519 381 2788 595880429 2209 537 323727651 1202 55 631369500 2371 2885 224367635 1943 2425 55432934 2035 1246 418598323 1874 2307 291468166 1876 2884 436984255 1628 541 139741783 2943 2392 164412654 1643 2424 217913255 1878 987 651132179 762 1459 749899970 226 1684 760635544 958 2532 253845796 270 1886 65125355 441 1613 778679305 2809 1731 834104840 2355 1138 857749327 2590 1030 411624760 2059 694 671208027 2771 1761 232866298 160 912 204482215 1410 2460 671257004 1522 727 303365088 2370 562 897560297 1425 1130 8946211 2788 442 163623117 966 2937 773995588 1664 2115 123909089 1813 1353 549366364 2606 1218 54029868 416 897 98216455 244 2041 18879678 2698 604 265241272 788 163 161229664 1414 2025 689874546 1153 2179 959246682 2107 2958 348220969 279 963 752575449 1964 1523 795999126 642 2419 929471778 2045 1114 311955853 852 2266 349446827 579 1964 851489016 1673 2961 417159348 34 1511 542560655 401 2254 711392417 19 2608 942363138 2080 2605 900060591 447 1736 299456129 611 744 437529584 1975 2637 19244711 722 2119 751020114 2768 1570 104926751 2003 681 378478815 1893 2600 6165781 1301 806 235933409 1329 668 764908618 2599 2058 290077640 2020 391 66994307 465 1654 699720198 1671 1493 719879558 1981 530 761054115 167 984 317654641 2704 2660 296855390 1518 852 84725254 2329 126 512878850 2320 2639 971446257 1889 1477 361727765 1902 1252 779171126 203 2870 17519700 414 57 1627388 2689 569 271555588 697 929 370601893 2586 107 106186009 1829 2935 7010881 127 1357 602880425 32 1038 107946142 1577 2521 723377753 1344 658 528155563 2911 2272 472541598 2049 490 929955415 1915 893 800900369 656 2411 133581345 2174 2174 23339166 2302 2444 855221541 306 364 431000466 1454 1942 503685003 557 225 45869295 1052 2093 724774369 325 2593 265362560 2970 863 7971197 1019 696 274003688 1578 1945 833827690 2896 1094 930202135 776 1937 226238727 2757 1084 247049888 2669 1766 316480377 609 475 525612472 2673 522 129513830 1393 754 49384101 2745 2739 780919577 1246 2154 712951206 200 1229 509475707 2283 815 637557089 2079 1097 218966653 876 454 860620731 2234 155 656092003 3 2648 560724877 1047 89 883176401 2054 880 515332006 1775 1916 809199231 528 2484 82855765 2042 1903 476968577 2266 1751 127937456 2817 603 952454450 1903 840 892830193 1118 970 936240822 657 1250 666619230 2885 2555 454119188 1433 1208 809826179 1387 1885 71781861 2000 2225 723904463 2322 279 715416230 1597 1650 628779034 1200 497 885119236 1797 621 718633555 201 2743 972696981 1339 1183 301230381 805 2091 481706281 430 1524 620571015 1252 2979 254459386 1489 2524 491548228 46 371 850456294 1720 6 248327975 1755 2695 620163512 1282 2431 989184121 2034 1755 346191433 208 382 726383624 2961 498 598737166 1508 1900 787604307 948 666 665502189 1388 786 447542812 480 208 524531865 1910 577 79020155 619 233 866877774 1104 2673 906607140 820 1772 515201683 1770 87 607830696 266 2111 769361170 582 1235 442525508 2867 1429 557328541 875 865 229592158 660 2602 339374867 1229 2241 720953745 1561 839 299780520 2973 2547 831917409 1815 2210 595047289 880 1963 979313786 568 665 72802869 2309 1359 471123592 1345 1890 14752610 1360 473 719623191 842 243 780236842 1906 159 86552221 2799 200 131401788 2208 1938 77506993 964 242 749223294 1525 561 289350053 1087 1237 748830851 1950 1230 213836857 1340 2765 969457533 1765 1068 421852556 406 1253 818029604 1824 2781 118142108 1375 1929 885557186 2452 2075 728459168 1859 1409 203435987 464 1634 383185484 2695 966 407966147 1188 760 168709848 909 1642 800991315 277 192 527084220 1401 1413 836573546 2879 2797 107647150 216 1379 378679547 1037 1224 684938717 2553 1016 354437174 761 1010 28370267 424 1592 793239971 2172 428 455090814 2133 227 347526921 263 2833 15848500 2194 1930 108392710 2237 1354 860997881 632 393 954287204 1598 2384 452298638 982 1970 776247312 86 52 79481796 135 2629 782575400 2808 1745 989441970 420 1018 418430169 2557 2794 474636803 222 1009 303111116 2610 2428 409259580 1476 1390 184159399 865 2529 41232337 1935 178 46286726 1913 90 525218622 131 133 863098819 945 2300 581233092 688 1905 166553979 904 2626 104314846 293 1974 707091273 1825 2679 997478584 2544 2151 747141389 719 967 734143017 1668 2746 296320064 1999 1087 485947570 421 80 775465251 2810 716 329581209 1675 2434 51082203 66 186 821536223 993 315 105447876 2872 2747 306299317 1445 567 665005191 595 253 372420035 2432 2142 863640216 591 514 635995745 1632 1504 386752471 442 1603 995943020 977 2589 210554901 2287 2404 280075946 1404 2503 744405318 1142 281 873265190 337 2475 182937641 2649 821 966673004 202 1121 152868815 1193 2346 824393882 165 733 95204137 1056 61 524373682 1709 2542 9322705 278 1447 79717886 1004 1001 718323817 529 1075 35538124 461 425 749652083 177 2751 637916783 674 2551 303427857 2069 1815 624256643 2942 1118 388132030 2744 2487 635537181 2171 1026 207327166 768 1031 953578752 1605 2461 514222501 2614 272 137342390 1392 2545 160552200 654 1640 18212303 716 2790 880061218 1629 74 225365705 1032 1356 234603205 2225 1217 395399865 1400 2335 155462462 2295 1006 851238570 2088 1851 931248995 1131 1110 95875340 2028 1832 108641640 1681 844 193265054 116 772 766691456 2123 1228 887296919 1186 2426 845340827 791 2155 107249479 1163 602 966303076 305 1301 784868006 537 2863 686796133 1685 1618 814537731 1867 1925 630229599 88 207 992483168 2976 2518 5183259 1291 1255 475263399 221 1394 388999229 1145 1280 307813778 605 1667 511289774 2857 2159 508790736 1098 2975 934029084 2060 376 61894540 1133 950 108208894 1934 1826 893712380 132 342 918843706 884 1298 276814249 190 599 440325747 2927 757 44746398 712 1002 723083470 2086 1615 280188153 1623 1827 934959967 2118 964 417684140 1663 1675 225189406 2207 1768 761442951 503 2575 931683227 1219 171 908099796 681 1472 637344931 2898 2488 988664623 2347 1152 545391628 2616 2731 27067662 1953 563 293689213 2526 2719 943411899 2883 1496 118498991 1148 1227 867652070 919 21 733232758 2510 726 122835674 2057 1803 529191742 2728 1735 722108020 2351 2880 946437668 2705 220 374425015 523 1557 115194814 2793 2110 642885820 2696 2073 852805981 1969 1796 110878011 1053 2683 227243925 573 860 339753249 2921 2867 345224755 818 2596 985998757 1991 248 486897737 1231 1918 870487436 1091 2536 761756932 1711 808 690460801 412 2520 554333405 785 704 211545081 709 1062 227202450 1944 2452 945116290 1108 765 406846459 393 1972 151809592 1398 2287 818717847 991 1197 238124542 327 2283 935374742 1397 2163 465678985 1732 1913 362425803 1151 1196 347174891 2222 820 64918795 1924 993 378415840 2831 2336 275493090 455 628 851099892 1256 2280 225290596 2754 477 99516105 2594 1404 56574847 449 290 181728980 747 1578 703986900 1214 2286 233739465 2880 917 158510281 2540 154 482923279 1097 374 287975091 388 1234 803497223 2356 2505 459611583 198 645 312716136 939 803 750546956 2396 2127 952804183 2508 691 680934213 1979 2493 966632391 2298 881 493841057 1768 339 394897798 2543 1610 14615603 2198 1909 362370362 1356 990 226543425 2368 2883 783335390 1028 1373 466761274 1962 843 454465819 476 2118 562418815 929 620 866062150 1426 2147 480408552 1105 2835 172134269 113 2479 850683386 1917 2094 62476647 2274 2832 281057249 2843 887 388596256 1567 1439 378838966 2349 120 584325483 2182 763 180120951 1418 2305 781726472 995 1488 978054867 2385 222 148079678 1119 1167 902377700 1407 1775 97989875 2865 1666 734889171 891 1996 620573552 672 119 638475869 924 1451 529109785 275 1172 799427442 1848 1648 340491619 2934 1638 789201355 860 901 708739414 2173 2793 718807924 137 296 16006629 2796 2140 507148765 1865 642 750380979 1463 814 18154216 2400 670 945281353 2628 2003 895038835 2308 1386 724733350 826 965 724640389 1995 2143 821666927 575 1275 419260104 467 1372 640435792 1209 1294 255651132 1509 1895 276578351 1791 874 714193670 679 1510 827389409 227 318 626114435 1633 1939 699190532 2284 2915 200586964 220 1845 626676183 2735 124 805166848 1269 2666 63068834 2967 1765 993611140 1266 2451 690716764 2668 1894 606373086 129 629 608715049 2746 588 402094535 796 571 366520317 2279 2253 234692260 2813 196 719122946 2282 740 673495095 998 254 854274295 2373 736 199986193 1959 2318 805096334 2660 2232 343431391 918 556 587428701 1849 2517 468570606 425 2125 537208590 2121 2462 478450698 379 712 395505955 1724 824 399423412 705 2410 87747636 2497 429 254377116 502 59 832098532 822 627 266852160 378 2736 12635858 1551 333 430775941 1942 2843 501515693 1624 2249 822562995 628 2901 419707798 1300 2750 421850313 1006 13 433076535 1051 2761 812520374 1017 2026 575603075 912 854 504279702 2620 2137 487466296 2720 1791 215045989 2424 1525 31859189 11 1205 351284349 1376 2446 932362973 2413 2976 519124365 1358 2699 90934618 2624 2006 145780579 778 1519 359665645 2017 830 840528999 2715 766 314336569 2048 470 227254951 1729 1131 333079910 1211 2473 137269639 2330 996 199306686 2364 756 236474881 25 1206 256331403 1336 2967 846758538 711 1331 373197962 248 2893 941949284 1985 144 271011696 1144 1489 410102300 1658 663 592586933 2596 2914 950531232 1008 994 119576913 2216 2734 345760046 2600 1822 307406449 182 2977 178721726 1960 914 146429064 489 1991 752129084 2387 2507 97050927 614 2054 610019408 1029 2587 994951400 1031 2357 850025393 2906 846 97731482 1049 2217 543709668 566 2409 336728632 2824 2566 116767279 1980 2668 878393660 1502 404 321623972 2691 1335 649567480 901 2632 694361489 2945 400 49913332 360 2472 9113136 249 2879 33614339 2533 31 30029852 1372 944 858566957 1810 2576 73908857 2846 2947 902992365 498 2074 323936436 427 2494 447594523 1587 363 514594663 956 1888 981332807 2418 325 15633389 343 2598 237662813 2767 2854 68349011 1591 217 633467129 1997 1854 995574945 1922 1778 588330303 1956 357 332773548 219 1058 32131271 1569 2692 183395227 1833 1528 548371275 29 1860 593737873 1306 2226 597480431 954 1116 323622107 361 2770 660351203 1901 2171 179228136 2451 1797 903867810 769 507 116497630 2504 2711 44375406 1826 1056 174369399 410 2881 765941194 490 362 389491250 2611 1850 360428096 1798 2197 502619506 848 2165 882878463 2412 1374 39343434 223 1391 223579389 2191 2892 309851509 174 423 792985818 571 2270 304856525 28 2420 437718517 1309 2206 465793476 1241 2706 617154468 809 1896 658028977 1059 1268 279385367 706 1060 736322308 2037 1999 658474236 2032 576 386495131 765 1313 82333552 317 960 496499479 552 2586 631522162 2235 152 24906231 713 1847 777208611 2690 314 270475799 1583 610 843341207 2564 1444 380826758 1305 2310 704074826 1879 1883 521696706 955 2610 212758458 1921 2193 615982972 262 1433 722136130 334 1329 189916798 1687 2329 615374437 511 2842 828023196 2637 2010 372091482 596 409 611289686 484 2640 34828033 95 1889 590722300 1662 2543 644126528 1198 746 647035792 235 702 160183348 1270 484 188287721 636 2117 331276089 1763 2838 413312260 1546 2498 580391414 1177 1706 537851759 1383 930 230306915 1734 1153 699720886 1050 711 626332539 1380 2664 721620739 889 62 194541941 1251 1497 894744599 2825 1166 501495694 685 2657 261301915 1550 2871 55804758 1610 1537 12563948 1248 1013 395531549 2699 98 233545570 2826 2900 820261301 491 2415 479521780 20 1420 806328257 2496 2647 2628155 727 1986 446516022 1657 348 805072660 1796 923 808093461 1235 1188 800594473 1819 632 732831195 504 941 264905739 739 857 169948623 645 1108 15745789 1386 1833 73792104 429 1204 915670807 1828 246 87810188 1875 1821 983944783 911 2535 196139079 75 1339 739171493 2292 77 618530660 1586 2285 864630034 1406 1266 233100321 2743 2371 718304234 2632 1187 860451801 2549 2773 37518136 1603 2776 638380815 2978 2269 840679676 242 2516 677465518 280 2349 436799780 1885 116 457676954 981 2007 661567326 457 1213 829952685 2466 2447 344014155 2382 1403 57059305 2965 671 405905390 1066 317 140021097 866 205 965327460 98 2895 493950339 2794 1816 376242749 2521 1073 656212611 2166 560 587560457 392 1137 860847290 297 1915 317649865 668 2325 376046166 488 1385 655573642 251 1173 678373636 1579 601 724322903 1691 1892 235603242 714 330 899588656 741 2525 533162701 1582 1926 358128936 777 1086 114725450 2306 1202 413739088 1421 2848 924632011 1748 2230 2652938 2190 1897 278868379 296 2499 593534036 246 465 268797386 676 2126 668206491 184 2124 852496363 2142 1416 278146602 2435 2435 137051914 1024 707 60910672 2525 2764 911039863 2135 2276 665900842 789 834 603810291 693 1483 678180768 754 1341 282604237 204 2806 987804082 1127 1513 730083875 2561 836 125177999 1058 591 981405334 974 2564 755805388 1701 898 257227335 2051 1891 576344350 839 2321 427649792 2892 481 174617067 1862 2970 11546058 696 2457 679739216 459 1917 103019008 1215 2439 787565487 2090 1066 206965232 2161 2753 640851310 1036 1020 413083706 2288 229 266650611 2402 2669 118637650 1444 1092 244343897 1015 2820 847923686 1076 1495 906198481 530 2646 701845967 1946 468 672496208 179 2921 309476119 1884 496 899934342 1212 2634 368854070 2404 2263 933238461 2357 2918 257421411 1930 2501 312357644 2630 2027 705516227 1976 2162 793887409 1174 331 864826795 2762 771 940162013 147 493 596366802 1365 2468 369237531 121 136 493669729 2486 2528 917234411 2681 2353 486411887 2300 538 791498381 2254 582 539140378 1909 257 762340034 243 2595 661067180 1081 700 557273803 1904 2957 151892533 363 1518 269903865 1544 2830 590280009 1612 1771 613179954 2937 715 443528192 640 2070 170849788 2535 1836 382976111 886 1830 126070403 384 695 405519789 2952 219 455409356 965 2611 276154986 841 1081 280174655 2140 2919 828098221 649 72 904617457 1851 1535 381783149 2592 2580 527669314 1507 202 504414730 658 904 805396695 577 416 857718135 1178 1169 16364062 2361 2399 454160308 2643 1287 323414664 108 2652 757693915 2852 135 875896072 1652 1574 797818053 1890 1683 525211583 2201 1150 277626350 2141 807 387347133 2339 515 840022280 2822 303 487415708 2073 271 673476729 1758 1630 711021037 1373 886 501569915 1689 2678 496156585 1568 288 977014640 298 2783 568954571 1442 1664 713943504 292 1491 445189465 2866 2862 208590511 832 2541 909369708 2645 1800 255384745 2560 1609 988023955 1789 2418 951521572 2378 42 800972498 2784 286 617703440 1389 316 903785205 65 2522 160266845 2734 2874 732418680 1754 2767 651118842 1993 1179 128290430 969 1813 142291235 1840 2714 614958472 272 1402 458631653 625 2486 418897042 2878 1507 542067246 515 1146 419422875 720 1677 294165516 2871 1959 600583360 2205 2916 211988189 2455 2511 57817327 22 1541 92488753 1363 2693 501263360 375 1720 461825467 99 261 675004959 1439 1024 53327223 158 2686 69926726 2725 1881 945289371 110 2376 656579266 2315 301 618061000 436 2177 193937839 526 67 370970678 2769 1946 370008369 2468 1008 970853038 691 2289 977127686 2756 1093 821160587 118 1232 596868262 13 1297 324909872 1055 1783 678226744 1511 2825 520083866 2065 1125 626480877 1458 869 60036346 1712 1222 731670168 2233 2306 533187644 111 1048 236288226 2828 1582 797935323 2876 1045 369561278 2807 1015 529162296 1928 2791 989622401 1201 1189 819875900 2446 2474 677923568 2887 2852 184909277 2516 1804 126904572 49 214 311150083 192 1211 821280561 1615 1944 93756210 2407 832 692025226 1914 768 277126298 990 527 648611816 1631 1730 612162107 1402 858 283130904 1172 1309 694855309 2949 1238 862803791 1377 2308 266660418 2243 1195 769071089 1308 526 806432509 486 46 61152800 1841 729 140289325 1417 1371 223509542 1656 2047 703430567 1304 295 752852750 2723 2811 248639219 1699 1844 457359443 1661 2189 20990593 555 1712 529772418 512 972 500470052 2731 1978 951026187 487 1601 702883185 2068 431 624188607 766 2680 715250205 2114 85 898794588 2129 1041 156034271 1204 2180 224051516 328 2209 224224967 1788 191 742237285 342 397 112851530 2258 71 544572550 2380 2886 914692710 2316 1843 614970537 2541 2228 846588641 1795 440 975510418 2939 1134 704445856 443 2342 643279243 513 759 764891681 733 1052 240423901 1562 1868 828974066 1257 462 475503658 2633 1091 72072902 2787 1581 333824416 2388 2920 797997734 2729 2744 474335295 1481 1544 484578385 2007 2385 111835151 794 483 758907846 770 2869 267912454 2419 1721 307913990 914 1782 372854029 861 1707 815955720 1963 1591 681653467 1882 1522 406969251 2369 2560 729560830 2687 690 467516558 176 2068 540894226 2008 2667 422256263 707 2181 346882464 2772 2422 270927935 2273 2150 154651165 1203 848 210695885 2323 594 445840517 144 1240 5706707 1622 2933 724636758 1041 592 728191451 404 624 763384337 2684 1643 523612822 2100 782 822669767 2033 109 301258909 2280 2129 226807753 667 2448 631918444 1259 1021 939337044 1592 1595 174379263 2311 2725 934373904 1676 520 84288247 1298 1342 313240751 2724 1498 201692559 2448 2282 665354241 1968 725 453297564 1692 1921 767328271 1100 2569 525789425 469 1361 365594345 2875 2344 968696925 141 2035 985218873 2490 1392 801235698 2944 584 650634358 967 790 411194990 1026 2926 320735898 68 146 929996623 2738 1323 488475848 474 575 307599764 1461 2572 344713372 2897 900 140830605 2429 2966 485526721 2542 849 645206430 2759 1960 974823083 439 2148 778441248 2443 134 533710243 397 1681 135718184 2096 43 49321752 2374 39 648946462 1176 2071 760193881 710 2450 41895749 2916 1468 370060579 1441 2294 421377755 228 647 274117355 2929 278 966421183 1762 2034 103781739 1321 1333 180917392 2716 1151 677797097 1505 2466 956900526 2710 509 143054025 2682 433 562689279 1534 1834 751033142 1731 1247 953136411 704 2684 911206425 834 988 458185312 2210 927 521882990 2177 2631 560520724 2958 1598 533860497 400 968 509725569 2299 368 722746920 2538 2443 103103270 938 201 600102500 2106 1644 867127437 2240 292 981949785 2909 938 366834476 2820 535 597355900 2041 95 977965808 1371 2183 921045009 26 2002 879385672 2360 1780 997112749 150 945 97673869 2010 1863 605468091 1585 1698 205393498 417 2402 468631553 91 1318 800233486 2664 788 826178218 2072 2645 355027225 422 1344 588961757 953 160 66111037 331 2709 176999514 1460 2687 855598624 877 1207 976141090 1986 2802 839836070 2023 2257 831247758 2505 285 827069546 2751 2029 350238618 1856 1922 1745625 1560 1366 300994979 702 503 805875327 281 1512 249856705 2531 1987 704866402 2431 1983 616541401 1255 1979 325077318 2310 1095 614466623 2293 2749 809951608 2391 882 818925965 1274 1032 151593658 2638 1408 121085537 2910 2292 903608376 78 2821 17949190 2678 2356 659274932 885 1560 823276534 1809 2907 883121582 944 2721 43621323 1747 1072 511854546 2960 2956 803444039 2325 641 127316784 1821 466 244090847 1107 1430 782223281 2242 1509 9753002 164 802 413027586 103 2227 556465316 2162 2831 241368507 1465 2789 353729519 2239 741 933917918 2434 554 953467095 2580 1869 329097536 2253 1837 298894581 2786 2331 383211014 726 2917 759651849 470 1362 82135872 2765 1431 812123242 1799 1003 129827576 1847 189 585802055 340 1663 27088630 453 1729 930451080 1877 1549 785138687 2483 597 471584647 355 1971 132428739 851 1457 254203037 229 2348 659583439 350 4 669460245 1250 40 375519750 2657 68 624128398 2358 396 637117295 2969 2860 66313099 2749 336 964290359 2792 2911 507663827 1443 1558 337743536 1451 453 185060670 224 1113 640324959 2587 1728 146404945 2333 811 654798938 1802 2367 322258607 2753 349 243718691 1062 1251 475449277 1140 1882 286203427 1756 949 268030062 1894 1823 190381120 873 2112 313654443 2416 545 846944875 2146 1995 993425970 1666 557 923206709 2979 1569 348104033 857 2205 894804878 2160 1332 152709190 55 2302 546618177 2677 406 321821164 1280 385 874723518 2727 1556 407030410 50 298 734273127 973 2224 47246843 810 3 890567009 67 10 898659254 543 687 617026340 2392 1364 206094811 2029 2214 668214139 823 826 636285464 1325 623 658682969 2047 474 427926727 2215 2968 283031914 1524 1529 885007288 1831 183 231122472 819 2323 654628836 2260 2218 683822737 2815 2138 726589309 1128 129 260962542 2494 2103 306258077 2058 2973 319128350 2089 1446 95450306 962 2614 657255611 758 2866 127439859 2074 612 177682847 2559 587 30971503 2591 1029 683131384 380 1170 121484742 2389 2571 884056601 2816 1602 234399491 2386 270 62845556 1171 1059 67803417 415 1819 205378935 1010 2438 306878051 2403 1651 964399693 728 49 282989819 2036 1792 86510497 701 1785 865507358 2714 175 6741969 2862 2613 192503282 1 69 566496325 152 2338 322374358 44 1484 815047176 2578 355 380256426 2366 2839 89106435 1335 2319 659604004 119 1656 469797374 2276 2135 181710093 169 2121 708621184 2517 660 857597279 2331 952 520680927 2805 2816 25104554 1730 2432 807325015 2341 138 107531148 2711 1756 488074538 362 1825 536848220 764 1143 300149936 952 2891 793074303 1478 2483 986284589 2150 2194 26151796 2405 1912 585810001 1887 2495 446475676 949 536 315862235 1677 2123 846541056 1403 2430 9155150 2572 2386 874609285 1895 344 826043705 550 418 78362856 2519 1337 551329736 2350 2544 459123814 1542 1583 741319675 1147 689 143234893 51 2377 37423661 462 2701 108686811 172 982 426583732 558 381 863694399 1281 1989 197214450 2046 1388 387497962 2907 2950 7305282 1141 86 295225663 2801 896 44637099 1674 564 360034786 501 1808 493998166 655 33 523593358 1063 1694 184086155 109 260 577385131 1512 24 576090180 1814 53 389607782 855 1817 976170914 585 356 857406643 1717 2311 858615009 1620 2672 377994527 142 2343 497963476 418 104 67314858 2554 1025 866258958 2117 1988 571033651 2249 719 237797185 2250 2964 574193333 1233 2623 651688316 1688 1450 182484698 2860 1212 373877878 2384 1820 249601181 662 1571 897243952 612 2164 739988399 2708 1171 7558153 2095 2712 474403201 817 1014 115853897 273 2204 726782571 623 1067 462580800 930 437 139574765 2814 992 25052220 1996 2550 265659314 1043 2562 626831545 24 319 871244249 2078 1746 984753254 1737 1074 32759887 2359 1550 32742428 509 676 77681168 2469 2760 783525874 2661 413 9029690 689 2561 57742127 751 2845 236483622 824 721 954187876 288 2496 762514892 743 2436 486439170 1698 2185 509894963 1961 1345 222348281 215 2184 879046183 2197 1700 160843526 2571 2245 972588899 94 235 501962568 2609 637 275430344 2377 1997 680072906 2552 1378 617692485 1411 1358 227917291 1726 2083 648284013 2421 1559 511080725 1327 150 809122807 450 2222 224115420 341 2824 136485981 1462 209 474306170 2636 2800 63275284 1573 590 452327598 581 619 582107281 1548 2759 518243171 1836 1758 879399759 1646 931 131105512 644 1381 639459315 1973 2056 442697993 1499 983 531052102 1638 1340 503798302 1710 2963 319362076 2653 2044 737199348 2850 2559 572378829 1313 476 717650651 2652 1307 830254597 1455 783 742731200 2184 2157 193278704 1553 2682 233789780 2379 1679 426773307 1428 2618 975776281 1370 2024 614891399 1872 471 184813102 101 2526 799660916 1073 2202 855309676 2098 1856 473031278 1766 2078 27972978 1191 1776 717190381 1938 2040 947491174 1621 2530 16191227 620 809 310060111 2899 1126 412044062 1684 1934 922742741 463 2615 509680338 2335 1482 902396061 629 787 676870965 752 1 195109291 1224 2934 303531478 767 161 350378302 6 432 731926001 57 1806 370855164 191 1453 795949701 2099 794 173445596 1408 1754 209493427 253 2136 637466598 1793 1302 183474523 166 78 273245316 1169 1575 662543207 2021 750 161383876 1189 1992 218773284 1853 1621 973883720 2115 2455 317055981 2676 122 423923545 2314 1492 267178210 456 793 678919881 646 448 612751914 1892 332 64492452 1464 933 342393987 210 1962 352941136 1480 1520 84069597 1054 1669 614404068 927 546 25227446 1838 1985 837337843 2566 955 144710467 2145 980 517083142 801 2246 63834 2005 2729 192819805 2062 1530 501254416 2163 420 837983640 2223 2780 572240450 2685 2748 924868797 1260 2630 247044861 2395 2758 261342578 1715 2001 699305620 2334 2350 929117694 364 380 185243670 1040 2772 587468552 124 667 323731365 185 2146 856006653 460 36 304184506 1261 2050 565267594 1467 486 241062044 1817 1168 373452954 14 2651 782822757 2730 444 424199001 1900 1579 966517430 2739 1283 633804175 180 946 53718961 1990 2469 820757748 112 2048 601935372 2779 350 376163618 1807 1508 527765695 148 2792 207918767 2473 234 29345535 2414 1717 476289822 2797 1269 602715090 2458 1105 664556308 1237 1876 799195110 2834 2804 852218090 285 578 759916488 2827 180 559845593 524 1907 847950599 2375 906 315924643 514 284 479371223 1181 1842 699425359 313 1176 77895281 2503 1596 309413652 212 1967 116295145 2251 2597 107595001 812 2055 515562100 2693 680 914713128 230 1901 896607373 2654 595 311808466 2782 2334 118987470 1529 2264 939108679 1432 2072 87583148 52 2745 185029898 578 1802 319638395 274 1624 717026712 1759 1941 235047236 1472 2936 335811394 2226 1327 936125146 1634 1322 354126508 2901 1685 868639050 2127 2948 538830358 520 1831 30415516 1390 1089 817839596 1957 804 281485629 451 1563 479122850 2024 1604 778422418 996 775 792227673 2509 1112 626828504 2245 1704 625226672 1948 1399 940067095 85 553 530042211 2924 1047 723334675 2752 1499 793429903 1746 975 948189921 431 1494 864547894 814 1628 347019475 2479 1727 117150622 871 308 745223607 1982 2877 725814147 587 1144 342374630 844 408 584846181 265 1448 390877351 2430 1980 668821996 2406 2922 245891740 254 2085 721199185 2848 617 386245089 2232 405 899066474 1918 2105 975340766 2675 703 637659880 61 2393 481368024 1721 640 767404288 603 1049 718109860 477 827 312657565 745 1561 690992757 521 1101 271655487 321 565 181936717 30 1438 112607900 807 1699 529015387 602 2168 36714269 803 2018 146011733 2900 360 116169458 580 518 124259845 2459 2844 885211023 2256 394 475947605 1723 1620 366153716 2186 1267 733168777 1396 449 936354535 1112 436 251003162 1227 2467 983712171 258 2913 986856144 1537 2067 627549222 2463 2133 126960084 1199 1300 596126073 1121 2557 107116543 1642 1536 717921440 2565 118 456735911 1521 2856 207767523 1278 2262 296559963 1925 16 428215461 1173 1104 131413430 569 75 72696468 1951 1243 932214867 1422 1631 56726609 105 105 634735169 928 2252 632119376 2742 2255 343368892 718 96 343095243 2221 1527 682321123 74 250 583975310 1368 739 449119332 2671 799 640031105 2128 424 164926899 175 311 336018475 2147 2259 66909276 448 1369 423077338 2882 1769 325519707 1130 1764 938390685 907 1573 44200637 1520 1012 75154099 1653 2697 287264601 2918 1865 432683734 1328 1214 821735799 2888 749 410476194 2465 2132 901089488 162 2017 102085203 2188 256 56162926 853 2442 75816184 2514 2777 56248241 2577 2553 409430954 1650 379 741798138 2026 542 383812657 1123 101 237440802 2680 1545 504856239 387 2826 303433578 252 1017 100460441 181 2195 133988191 107 2019 120665607 617 1411 283477666 2009 971 836781687 1205 2756 839717928 1794 635 903656265 2218 789 633293720 1744 1098 826505848 1510 810 953879519 669 1186 611002799 2536 551 732844399 314 706 682538841 708 2855 439294399 1888 2943 566317059 2770 2166 192306342 759 2779 714345835 816 524 523438724 1471 1475 29571679 2438 1950 599330228 548 1078 305154508 1035 2271 688513239 1514 652 54973049 1284 2836 828302617 1785 2028 895180831 353 467 534858634 1223 2234 865380722 2204 1231 18276876 538 455 152635159 1331 2063 320005113 1197 182 204345211 1226 398 931989736 531 2229 235807276 749 758 831182129 96 2031 470711619 2845 2492 606655499 2066 2624 276920088 1355 2016 214313363 336 216 429689796 1330 1271 496897836 2155 2021 248198015 800 2616 215824410 1771 548 521648403 519 2774 403999328 2722 630 843544958 1937 2100 18224683 1287 2567 816370987 2511 157 273191558 2622 1393 592848423 383 508 622829160 2588 1714 954182973 1718 184 854062352 2365 251 431977759 1686 609 448709733 1303 2727 158124180 621 2065 908782294 870 823 986955789 1225 1351 299655152 2913 1011 882717332 1998 1396 775720087 1292 747 314319372 1138 1190 959224751 2063 1660 460880321 1870 2233 31599798 868 2330 497739386 2168 1157 723089358 2082 267 142027704 1101 2355 867779445 1258 1676 648579775 2144 2905 879641428 261 2020 56475649 482 1180 257832428 1234 2925 163139667 971 1857 846994191 546 1050 858235707 82 1286 331390750 763 5 592024564 2002 369 697595869 2143 2740 654756717 2362 1911 873963415 2236 1961 696057667 1552 1898 306950006 2889 2910 28249297 1164 2049 939882495 1827 1133 788884986 1228 399 685167557 2444 299 855424149 1238 875 348740593 507 2563 161636009 1429 435 112735342 1263 2396 306865456 2932 1261 927640534 731 2771 676732236 1042 1809 883406430 983 2641 860962994 2409 908 741337531 240 1587 40398930 2348 646 262629802 1880 2153 389255626 1448 1022 812903574 2056 2754 506589408 1129 287 978791505 618 2312 985760649 84 1878 658496579 2854 878 29058996 2397 334 360866821 1449 531 716913214 1655 1614 292132185 1616 1688 597716572 1602 495 413452131 607 2650 499362121 1854 2045 691643810 2884 1738 521499102 2778 1471 937658415 2394 871 790831529 2307 1744 194694426 1182 1814 904757885 999 1377 473632443 2318 1107 763227467 1185 2861 912188310 377 255 318397316 2583 2512 866617410 2928 1859 194095192 1482 2368 369782830 561 1626 630486888 151 1932 715786554 2301 2314 403082286 535 1647 679656082 1595 1949 601453986 1318 1100 82791355 2908 2527 351531504 79 302 639168704 1554 1670 56927355 407 801 427668081 698 755 984696879 604 115 716692101 2914 1474 857954520 2067 338 909966372 987 1051 796366420 1048 795 960942552 1496 1295 926973400 1804 1629 409300173 1242 402 663201912 370 2846 739979081 2016 958 438456979 1920 2309 948888103 908 2394 959563567 73 2674 230857502 1651 1737 493585975 299 1732 117774631 858 1703 745542318 1786 1933 239651759 551 1319 644935544 881 1303 454683052 1704 1543 580892954 2450 512 89414085 1353 1421 665495977 1842 2515 286445574 1702 1902 89526189 2030 2556 942705701 2461 245 686758739 485 1743 659857058 238 2677 436488478 2840 324 38084046 1000 2077 248117851 225 1419 598644636 1438 2899 467604517 2055 168 584428276 878 731 251362855 54 1870 800398897 2130 1502 252970096 2717 2548 196294196 1357 2061 565436872 725 1330 918342189 2625 2039 895834322 506 187 763046148 882 776 452702498 163 1633 393292855 647 710 710610449 106 1326 408044894 1475 2458 168968031 195 2277 967870425 330 128 520267980 2185 94 443851614 1863 1000 721884835 838 2762 196741447 2576 1739 375015401 2761 1687 899157430 651 241 860433773 1563 831 859326292 17 1770 402553856 2904 785 865509431 1949 2591 321119449 2040 244 560166327 1155 489 722582714 1971 2089 681384175 2259 93 526562800 2336 2370 868546515 271 1380 805649979 1580 2248 776986216 435 2531 906075688 2275 1241 239725725 2031 1984 286650105 2833 1328 41339515 1519 1658 134781917 1324 1835 757215682 664 924 151024620 365 1127 535260132 1669 838 816038746 2192 659 258782112 2441 1749 235562838 1908 88 502180472 802 2519 588467022 1160 532 228926289 2726 2187 680729488 957 177 83567876 2487 2250 468748481 2529 1812 570557011 1319 1350 966667190 815 1023 64925064 1977 446 480893653 2783 499 98452366 2627 276 604690459 1057 1415 68955377 562 742 742109780 2269 378 95316219 324 1853 341867672 1362 2733 195688578 795 153 572854835 2175 84 634243896 1994 1532 215026209 606 427 963917772 1022 441 670770240 1338 2375 506294041 47 2481 202090943 2076 2059 449023164 678 2139 564288345 2774 2445 956404557 540 517 350661895 748 2247 799106526 1348 1311 154676240 1196 791 452142875 399 2938 561592581 2381 1852 980655421 1117 2533 218853306 2773 2114 998001109 2926 407 234429422 782 1605 53974146 2923 2904 917461360 213 2523 699291027 989 2421 296298895 756 1242 325956918 43 903 229998891 1740 1320 250306040 2663 1178 363027952 2296 717 836134906 1493 1406 526831714 2346 377 761482844 236 774 239464957 2262 2240 593320712 37 2876 796188714 1405 228 471039557 2482 1606 692953300 574 322 162947764 1919 973 523307014 1719 313 591246466 2938 1790 61646978 2281 928 138455411 446 289 250683683 2950 2207 436749637 1600 2897 538920159 1864 1555 329687003 1096 1562 425756863 391 939 471162611 622 2482 991434559 1317 909 321135634 303 585 646127470 894 2327 42082044 1271 421 361893592 896 1135 347576285 2338 902 228270268 348 2685 369929021 1868 2708 551681806 1077 320 442494269 2456 1182 551409695 338 164 78632889 545 1389 612496539 2524 2084 226574537 594 935 312234626 2641 323 687052259 1584 1611 55662517 1714 114 617977812 1265 1919 394177901 1007 1449 249665040 1932 2333 9485913 2471 143 671767084 283 403 790517280 2401 275 354625193 1547 822 479715464 2790 2470 402425178 1168 2278 884907132 237 1807 277933788 2319 607 908321086 1543 1306 624835878 2116 2366 393554936 0 1085 324790541 437 2211 408309223 1645 1129 832647722 1446 1201 278979642 2264 137 565049397 1541 2215 431310159 1790 1795 447867555 1532 2423 830705430 260 752 738648967 1588 389 329482497 217 1216 944394341 813 1622 59042296 508 2086 710448410 2267 1260 101152773 1820 1740 764031752 1694 2188 627278928 1881 2328 856652623 23 464 808221707 2701 568 621123734 45 1363 868867358 72 1249 160277896 345 1584 843987506 715 1007 221683225 2138 828 861699125 2569 2713 234825928 2004 985 522437787 2706 501 463679949 1619 543 219614913 2512 2081 547832022 2539 2579 771367426 1559 215 825551133 2436 1846 211930071 1094 113 404542876 1030 82 454947758 980 1516 674207050 960 1487 94746190 867 2398 182853812 233 0 507299697 1114 2908 153744702 1733 1162 91914282 2228 2822 38493611 1860 1348 504973169 1391 636 751738212 1423 1956 362610490 2219 1695 799977556 2537 2534 221506178 2193 1936 995017204 1679 555 940201061 576 294 676166322 1001 2763 472965838 783 2296 313722952 2863 2098 512792569 1965 1692 922277430 2785 613 134954365 683 1616 589385120 1409 372 454384529 1705 547 693796953 1279 735 344051371 1334 2609 836269136 1086 2940 99338850 1970 2238 64358608 123 2416 583972645 2835 1752 527518650 1803 2620 580357215 2165 510 43257195 1992 1370 268267082 2268 2417 650287190 897 1931 547622856 2951 2665 318997019 1213 2079 329976604 2070 1382 632159737 372 2160 155460926 2859 722 537128390 333 1855 426295916 2038 1701 763651429 1072 1082 741134284 1132 1054 41860221 2489 2013 70722389 975 1965 348646111 302 422 872812586 946 463 29521193 87 2671 847842638 1607 2700 296617015 2959 1734 729009494 36 1982 521060594 2499 534 251757748 93 1828 96231453 1780 1193 347015947 1852 2944 370662807 1067 937 675853867 1013 664 280335659 1601 2090 31716195 173 452 209806473 295 2036 598549021 1846 625 2156969 2841 833 78647224 845 2107 965828744 1016 2644 521968130 2426 2219 694058560 1082 2857 349287500 466 2588 60128830 2869 1632 641167145 2053 2141 473737112 2709 998 56069231 1311 277 129776195 1599 335 491145954 1886 1572 322639670 559 616 270646007 1769 2251 271159804 2832 633 515427285 1150 2038 316579277 326 1192 611248613 2818 60 80447162 2372 2388 394813730 2102 206 914520644 920 283 610126698 687 2471 488684840 319 230 224941089 663 1055 117106868 1323 487 944246329 478 1899 484630116 1516 1123 543572143 1987 511 184421187 2721 147 606568892 1498 1061 608262685 2891 1063 26027204 1593 2928 221769623 2595 30 880588693 1614 2363 843227032 699 709 90736314 2930 792 110348789 1419 1649 696456486 979 1693 279554435 1272 2465 639982937 2410 1139 249686376 1216 1281 243284707 895 482 240867516 2328 1142 367990003 2672 2173 472475091 2231 259 517457700 8 142 591433578 2712 2851 888247830 2626 1432 641702271 1576 2549 332377376 2442 2076 959404862 2946 1069 883818283 1571 479 625803146 1061 1461 273843610 413 648 609411074 1009 2603 292957461 146 210 905176547 2340 1655 358445737 2103 2583 126901865 695 2510 172782114 1955 2702 505590120 58 2052 46655318 653 2216 141171188 1905 2046 9139078 1115 845 306631053 320 1722 542161823 1075 18 924302050 525 1368 176485136 724 1200 929118902 775 1696 678557862 1528 2974 495474196 2719 50 366387952 2460 1635 234280306 2585 2102 230932189 1395 1099 322639991 1134 188 874795908 2635 1874 514233314 1617 1940 754361286 2915 2412 427645254 2212 2291 363572391 2158 2636 722574449 2700 2655 461823360 963 2798 497544548 673 1259 274563869 69 2299 144201998 941 2717 832420008 1749 1400 577845945 335 414 322766873 358 989 582124492 1929 644 669809798 784 1305 338176247 1945 359 911933434 2955 20 509276063 1354 1270 260861498 1823 2088 808906719 1039 1397 365618967 2802 1156 528857371 1627 596 24054434 2317 1551 421865174 1343 1480 314859087 2733 1539 219960711 2411 1713 36836694 589 2258 539192980 2001 2812 32306279 1283 203 190223467 2975 1540 836307598 1268 1425 881264815 76 2814 494609252 1452 883 876873064 1294 194 5804966 1667 66 71841397 1485 2799 355728591 2156 2158 595768543 2290 2464 106186877 1468 2730 544912827 1897 605 259895385 828 2433 875294347 385 1759 671957914 682 2243 673611323 405 1515 715350230 1822 167 373077543 1239 2954 734815389 419 708 107923731 1706 2298 873791488 2803 1542 641215351 373 1784 998193509 1911 1033 686535724 2598 2437 243055621 311 895 813591027 310 139 988951403 527 1164 641153539 2545 92 495355288 1158 2878 57161820 864 2403 974187633 874 2408 665248059 1450 2456 127781151 2285 1935 584047592 1742 1437 316132683 1609 2144 955525576 1850 1106 374263716 120 911 311779119 1722 679 67633655 2775 125 2820951 1245 2689 183054049 2732 2196 458654702 615 606 127967781 1494 2220 95327312 499 2281 365120079 90 28 178468360 347 651 769990063 60 997 224394707 2589 415 824926187 183 2643 842944540 444 306 58450932 2718 2581 777881931 2085 2175 833097181 1727 2087 645213617 1488 926 326927851 2244 218 312540393 570 1185 597245858 1068 145 978102422 2196 2755 415906360 136 112 422589873 117 1774 199524519 2176 1254 168904395 2861 221 140140470 637 2604 87996357 2050 1760 189819850 2593 2873 173576796 2972 426 836764151 926 121 188389491 2015 1789 993223404 677 212 990043143 2289 1248 229874977 1399 488 293106992 497 1849 551784264 985 2514 430774395 542 451 378574321 903 1665 402416329 1071 2735 839056636 1781 185 733785347 2829 232 688963663 1837 2606 801559941 1102 550 666723966 1635 1711 316222857 2217 1617 860757515 2890 2941 244955075 2836 2834 929021001 518 237 215738608 2920 1102 355895992 564 1705 623110724 1307 867 249643906 913 2279 661171708 1536 1423 492421940 1046 1226 360024301 2617 2051 986889734 1135 1083 114071325 2940 2167 507564995 1367 889 722502260 468 2372 426819864 2563 566 611364499 35 1148 910719550 205 1284 849803117 159 1315 533951106 2006 2769 557069755 1923 2198 114092326 1165 1163 380350145 1625 491 810604001 1027 976 359217102 346 2681 735948591 2246 1848 406085944 1750 2383 482908381 2278 1674 24276366 2839 2401 544660067 1413 1906 662352860 631 748 382326060 1477 2872 78695821 157 2546 115354618 563 1514 692532339 516 2554 403319077 2933 2156 499388482 2573 312 971926273 2084 2573 822765016 2294 373 704046646 1660 1723 698032483 2195 1324 92873853 2241 692 318405864 1315 329 512720338 1926 273 813354028 1221 1708 825012382 2108 1274 3662572 2868 367 944764487 396 1747 115058436 1558 732 729843375 641 1973 750466875 2472 1867 373970284 2019 1469 768017960 1608 2295 129760425 241 2653 483018040 1085 1773 467035159 1594 1661 357987543 1038 1568 814574412 1021 593 598214718 1095 1463 116910641 2755 2513 390164684 1767 2578 683521512 256 401 11897027 2252 15 942412875 1618 1490 195014784 1630 2176 711776999 472 770 530813238 2417 102 948301893 787 1272 843104500 1275 693 605138590 1288 1465 215128055 648 2213 494667916 1341 2931 232630931 1844 1682 605864564 1523 1278 226600333 287 2738 624942818 2433 83 373776179 2618 2703 396518937 1764 1801 55139073 742 649 877192642 1693 873 357320269 1801 1657 139548853 2189 1177 118548320 906 2244 736901939 556 1325 110157244 128 2237 625957755 70 2391 312435863 458 1923 279009890 598 2199 343239680 1596 798 206237739 1783 559 97866594 740 2929 117843566 1208 2594 53296947 1773 1412 363736612 1760 1653 986545598 114 969 363564456 315 818 250108038 97 1455 892016351 2858 1384 565360130 1110 2400 980299818 2214 156 363044669 1927 1533 619339960 139 2382 756675967 269 304 558456400 750 920 249936359 608 586 509082320 2741 2622 209166886 2513 910 212297351 1064 751 126495684 2343 2827 675547709 854 1034 48226517 883 1158 542837484 2971 745 657411441 1092 1619 185419081 1111 1481 811035712 2639 2675 503458728 2012 2894 720347534 1484 2538 581488203 760 63 68996400 2842 2723 37926784 2220 236 117751217 2484 675 472545254 2821 999 694887699 154 2128 60673197 2683 2775 366626361 2763 249 381703527 505 127 632625072 1487 1521 322369136 738 819 101888271 2562 2109 253539011 994 1546 622122880 932 1347 198475670 1088 1209 584683362 2248 1293 537417844 2367 2042 578237513 398 2808 288617668 1430 2805 104764096 232 1715 699888583 2837 2565 386896777 910 1763 725064546 2091 1128 886675656 382 870 851972726 38 529 566682478 1492 1077 572895921 2612 457 823019224 1005 1071 316981369 2795 2477 123915824 1346 2658 246732868 1738 2358 691188585 1866 631 957425396 2353 1258 945220111 206 1645 780686193 2120 458 12006926 102 500 248017544 2178 634 73415572 199 1517 733165619 1581 899 163876978 1555 1159 530654580 1648 1466 536895375 390 2942 923531318 1374 600 549714350 1495 1191 317357518 1757 2625 465807907 510 618 813993556 1020 1975 601180245 316 919 72085857 686 861 906685427 1089 1951 684505715 2570 2491 696039395 923 1500 456373304 2470 345 659060388 2014 1245 234070195 1972 1538 777496842 836 1181 865148782 2227 412 525135288 2111 1787 23422599 2800 2113 455345351 2134 1781 715200472 48 7 587238797 122 1174 76668600 53 2601 105862995 835 1046 630641922 1453 1456 469551867 1557 2011 378064407 2551 268 22742591 2615 2192 739495812 2977 1580 664201171 1369 2676 691237810 968 995 522916383 1207 1954 790578756 286 2939 743062781 291 2009 101756907 2326 461 265357512 352 611 713696895 1566 2965 927055475 1604 2485 815099207 2501 2972 784324990 772 1686 325859068 630 769 939724838 126 1662 369793574 231 2080 996504737 1109 1879 734870913 1855 1053 602757757 267 2795 916361355 1538 688 290077990 153 1215 530856571 613 384 305882372 744 1702 618919687 1179 239 178730361 2659 891 289050795 1359 504 607616822 423 1589 330458248 584 1292 285546885 593 1005 65328838 1772 2568 874505380 1347 2275 934854876 2464 855 964097203 997 1454 690792772 1002 1943 435853527 1025 45 377317065 1299 485 749775347 1326 2242 962434552 1333 274 456411329 1873 2208 673118829 1106 2354 358015285 2087 773 302492815 2304 2186 633521520 2257 1877 954219678 2522 361 13845959 1157 1977 243598769 2075 2927 474980729 366 540 372913092 2707 1910 69321130 18 905 288799886 639 1862 900468967 1947 2952 326806414 369 358 459427627 1539 9 408148007 2692 932 814636726 2520 2131 444510798 2575 2853 706856526 1070 25 185069380 1012 2752 215006523 344 956 842656288 2025 37 361117998 554 1064 297042840 921 2592 687599704 402 1526 261949204 1166 132 816366122 1506 1594 532413533 2203 2785 407453118 12 1044 454667364 1654 825 972443540 1883 2875 530114113 1295 862 737096434 774 2341 895104097 2648 1316 789451990 2081 309 551029158 2530 2902 857760790 1457 2810 156241006 16 1080 324809437 15 2064 716790000 1276 1035 683443699 481 2506 937692598 1549 718 768562150 2931 829 928220976 2467 17 171518891 2415 58 208213868 1782 2782 606090988 2092 1969 960755438 1741 1501 971221233 2764 2539 559387349 322 1957 143445982 599 864 718142544 1891 297 865184304 2602 1285 84357795 2518 1948 938060794 2480 2043 283661650 304 1376 875123118 1556 2293 29780930 2688 1798 149323044 1871 1593 947460968 351 2864 80014124 2498 884 580926996 931 506 620469135 1195 1070 169023424 2893 734 527362687 1713 1027 260157035 475 131 505786742 2126 2742 335316661 916 1276 368405127 869 2033 317883985 2119 2260 776655546 1083 460 867914941 1314 2201 811232761 811 1443 802900242 1220 558 803272969 1033 2949 888419489 211 179 378386397 1792 2859 631048176 2948 2955 666542911 1640 1547 971281903 937 1462 466635937 1695 2351 943704728 1139 2868 560580895 2061 2360 191771167 2777 1841 578524236 389 1288 445441204 1079 1623 418898172 1384 699 600244581 544 2440 710678294 1125 1244 578758072 2856 1464 165049133 186 2502 108258911 917 100 325999934 2713 1291 500216663 1320 2169 319284027 978 2012 53764662 2644 65 944376908 2139 1981 885736241 806 953 580515652 374 2082 70346219 1332 705 544308760 2806 1958 882821167 1572 2841 283717743 1254 2379 317436979 2935 1552 275859949 1424 56 445134413 2877 162 109681495 831 2724 859530496 2230 1636 390019555 779 1136 611603428 301 1612 15625542 1361 2397 194195485 2646 226 929572996 793 1554 943832056 2164 1646 644432533 323 957 811316487 1843 1576 439537414 970 2352 740292134 1545 684 601504286 643 375 945067353 115 2332 412251214 1045 1334 414520381 746 354 533320953 1078 837 434721053 887 2633 439132964 729 2427 517164449 2912 2803 296330101 2376 1887 720759395 2905 38 554219019 77 2815 731291521 1611 2766 584087334 332 1908 872223330 188 2212 988767548 1806 1858 750461040 2286 1672 228890928 1249 310 613289986 62 589 68020989 986 713 753951601 1217 1485 108189049 2112 111 327630789 1479 170 228191662 1011 1955 128770853 736 1155 14934599 627 2946 824232482 1310 516 98933456 2919 1405 119992607 1023 2537 672036007 1093 130 810858660 2493 34 344970230 1936 2057 40034609 2864 2389 547768888 495 2361 782912996 1065 2223 376432946 1342 223 930522773 840 573 97434544 1613 580 55897940 1647 2359 818803364 1907 686 96967934 1751 2768 449365691 2170 2023 693708746 207 2317 454944250 827 450 237051266 2125 213 859952092 2179 1365 285178126 2224 519 227096274 2105 753 270737900 1420 1779 906625921 2642 1145 307829704 1575 2274 439211291 170 1175 476153733 2440 341 516553086 1941 552 931872529 670 2345 289416949 2383 2005 587439347 307 2339 804579800 2027 1079 634891002 155 326 834739834 1517 1154 792352345 680 979 766040040 2495 2582 840893158 1931 2638 216512060 2398 1039 859122073 2199 784 167367369 2083 728 388573213 692 743 131577899 2534 1418 75214301 42 1273 676709291 2097 1884 438228981 239 1838 757782559 494 977 309728856 950 2670 581888748 1515 872 901310981 2039 2659 16965966 63 2694 38570412 2449 835 696303460 1606 1673 819796685 547 2840 196055858 376 2584 490309480 797 780 25741026 2013 1383 63720220 624 388 105588037 187 877 888781770 2574 158 740483510 56 1410 750829761 1912 581 956699032 1735 2337 252751911 2581 2858 171326768 479 1668 91179470 2425 1476 325928797 2169 117 613068301 1192 767 887505601 371 2261 831483127 2324 1691 730241144 134 2315 48404145 2515 1424 189936436 588 103 355065863 339 1225 382297236 2052 1220 546543384 1290 2000 826721171 2528 26 994967630 1170 2819 536110650 2922 683 367639699 2903 76 380958347 2558 2378 675920945 859 197 991836006 4 2741 69411087 2270 2324 268617576 1394 1470 905790577 2408 888 271456333 1898 1314 535408024 2550 936 391136146 892 918 563551365 2603 2340 368141539 1285 1458 926061218 2650 1567 803064334 245 1928 49590946 1440 386 325711606 356 2590 430735700 2670 1652 959464623 1156 2628 191860254 492 1140 360163924 1152 2577 694518994 104 685 656401174 1845 1426 907336969 247 1398 456812144 71 2710 49071678 1253 343 69965853 2780 1659 345588731 1811 41 186984008 196 165 75653491 781 1141 667846022 804 2932 237884349 936 2268 544282454 409 724 757100569 438 383 688385151 549 1119 188620740 2555 1223 86817786 2686 1149 451938445 189 572 979917613 2667 2256 349609884 1639 868 961678039 194 2696 706776764 2011 238 216162903 31 934 346155367 1210 2661 977973611 1437 2558 54451550 1469 419 160738174 1916 2924 656896478 940 1767 940697802 601 2453 360819651 2475 1824 475046741 850 1872 445649833 1159 247 444463317 1366 1290 806049862 2608 730 184617741 2110 149 278718565 143 1057 227457627 2613 570 217612609 2851 2619 468234588 2953 549 233435398 1491 1289 486839225 2697 2326 123507139 2018 662 376080465 735 1221 15759955 2666 1120 968351365 2094 1434 407499041 1014 655 442385042 2640 1103 121823659 1816 1993 93907216 1154 1265 741797495 849 1805 497846376 471 2014 337136469 1697 2818 504551819 1834 991 813172922 83 2203 595532076 2621 2037 7688028 1716 1839 325098426 1565 366 769080607 59 962 519250037 2886 321 540892626 1459 812 899526320 1933 954 708775007 2342 1264 869287580 2703 2898 219823261 1243 434 540226882 2132 2912 459197835 2211 2621 268705704 2968 2380 981117725 915 1625 875029659 2760 2718 136731230 357 894 394311761 1074 1590 812426256 359 478 685434759 732 1312 978807650 2655 2297 326755981 703 2060 919618337 565 761 390944744 1784 97 902445190 2153 1577 717911754 1696 1277 715330629 1728 1966 799399812 27 1109 991150494 2844 19 211138547 1364 2134 329401661 395 27 990714318 1954 2728 891161491 81 1718 86436490 1312 2405 664592755 1190 327 847878770 9 1486 71833467 856 1076 308611289 2962 528 515087041 1434 2004 136826084 1435 1608 614636358 2271 2381 987871897 1296 1762 648850276 1382 2191 711617336 2665 2362 547722569 2830 764 989862408 1703 106 118599520 2781 2320 776418391 7 737 899698750 2474 1709 244503772 1122 978 744911888 1988 2178 974103791 33 2817 324747156 1589 2574 743990712 984 1565 638082407 586 2130 513080418 1739 2122 763554123 1222 2787 674937717 935 2231 380409923 1080 2 109387872 947 1880 864456828 312 539 755092397 300 2585 815677688 2964 2265 795192726 2363 1122 443576455 771 2959 133368621 734 351 501160616 2064 445 622751170 1626 805 451579608 2850 1003 539670912 45 913 331509696 497 2354 835889399 2696 2434 406903 2624 1832 4374157 822 1284 842812471 399 566 869341237 1174 2265 505712749 1820 1370 157440388 2033 810 294169796 1722 187 904935982 195 2765 864022592 1623 121 274523682 2655 2965 298171685 1653 679 24453381 159 770 51839724 893 546 593327039 1138 294 65260470 2010 779 387101020 2913 1351 30189874 1397 497 44654529 2639 509 806162680 2333 609 414438017 1434 2328 772805987 2153 2542 127451814 1151 1910 813856269 2552 84 277046048 1470 2853 927587370 1725 2530 826764473 1638 134 97615221 2172 757 548225007 1353 589 609996424 2469 2447 419181871 2363 884 823156313 2661 344 356794001 501 659 539411535 844 898 446701098 2673 921 712541731 2899 1984 873562497 2423 2048 18543447 2071 153 488027637 258 2440 594583950 42 1777 565925530 332 614 992441949 1285 2449 767682086 441 1777 886368621 2270 878 796501657 2535 414 949821295 871 2532 656222402 1678 214 441957363 2070 1153 137505240 2302 439 445822919 899 813 939845862 2434 841 930130229 1205 704 301994191 2891 757 685046930 1761 1262 698651116 746 371 651027472 164 1423 51432990 1793 1520 634274759 1334 2744 353448269 439 2892 523485849 888 2737 816220399 1667 2150 395869808 2005 742 912952930 2280 2766 43272164 892 2602 425177637 1536 1199 608784034 1762 544 941598469 760 353 404392038 359 320 71637170 2551 359 504995478 2662 2231 315958511 1839 376 331806950 2956 2459 158490581 2751 2294 838671055 453 1124 236914789 1027 2499 592595448 186 2302 721916551 69 367 307373813 2331 1103 120971004 1975 2009 815095984 783 2192 160739860 1865 682 931881573 2555 2128 373599148 1733 383 991707974 539 689 304254495 1737 2744 739916558 1391 1702 960857878 1131 2166 427166960 2792 789 593312349 360 2249 160916292 2640 425 26079403 1069 357 644963146 572 158 649153119 1160 2388 87932136 2114 1369 47783504 2843 76 819958002 268 1165 794245995 1772 1646 98080746 210 220 426768233 2901 125 260503280 2625 2508 527178140 2835 1709 511414972 2393 2666 601573855 2177 2738 350403233 2296 952 16156461 774 963 785448454 726 2059 897755661 308 830 820112353 149 520 347977824 2481 1480 402012042 58 267 875577169 2090 594 426868028 2784 1983 586716079 2697 2486 838501972 959 2936 314178433 2496 899 848611467 1934 156 386602897 2538 746 471219487 2559 676 40887082 1278 875 3623935 2608 1795 316824762 196 196 765350115 996 857 982488705 2857 1040 123323727 2265 150 990925688 2186 650 794856427 1972 5 49325229 502 1823 128614867 452 473 364546645 308 2286 176164212 1220 1065 738731200 2211 1286 321084587 647 1956 550968933 2026 1339 528969604 940 1149 420043015 102 506 415575534 2415 1078 290142108 1721 2683 717058570 2950 363 240093383 1956 2540 731179931 942 990 421736666 1814 272 297196460 1378 93 388373734 1798 869 549412881 1305 2136 215298329 885 549 80137193 1263 806 946293284 1668 1853 178088082 2058 2131 780835468 84 284 314253464 1798 2183 377037904 600 425 971773373 2330 86 131297020 1656 678 21279860 1015 1280 740421317 870 1554 222946913 2626 2844 587843176 698 1583 78133338 1810 2449 807772634 2639 385 697248715 908 2042 822817711 1088 2952 364230376 2735 1006 440574729 1241 1608 676577377 1722 1754 412127601 2212 1327 367986292 2150 2329 712137545 1440 994 122164408 1731 493 880434080 2085 1286 64539630 2816 2437 46449381 258 2935 193232433 2471 1149 937672634 150 504 682753178 282 1774 599555723 2942 718 423568651 1714 1985 866521630 2950 2065 137171935 1263 1125 841591936 2181 1846 350005499 1042 1015 529879932 1123 1233 365599266 2736 2693 746968979 179 2759 543776115 1951 2211 559135237 1373 1552 859186868 1839 73 173074944 2941 2133 165481171 2266 2437 926756931 2445 2195 874531472 485 1208 889157023 2053 813 958243549 742 2688 208977939 791 1467 457231554 2557 2852 458570034 966 40 278267387 71 2439 311654818 541 2186 772892225 926 2744 888042739 2503 1650 970477927 2492 60 936743222 1784 1613 616300274 1443 531 867413146 972 2361 546020677 2067 1950 23035427 2745 91 790453863 1105 2652 603839729 1572 2732 445509882 477 2909 350855148 1350 565 9412568 591 697 437211235 70 1316 314942012 242 840 966865813 1003 1738 612520943 2540 227 627540002 1877 1170 847470077 2023 854 768763136 423 368 6406586 1789 190 3605938 547 1080 32152687 2580 2869 271791940 51 1 790031115 2660 2468 470427660 511 353 760316508 656 1605 642536927 949 836 168915016 2507 651 60975831 473 1266 343000077 49 2247 5553222 1362 2123 599542859 2910 2596 902729523 2399 1566 37705704 1464 2440 349867032 740 771 231728042 1593 330 17005749 2949 2877 618688328 1333 278 901856627 387 1494 777037228 1974 2307 651305686 1386 87 776724202 1680 964 692115029 406 1158 687545827 1233 2705 599388893 76 1734 305055290 1323 2032 664228188 1560 2893 64000902 494 1354 812289877 559 1813 293195087 636 2477 700106202 2851 528 438310955 1074 93 249906854 1672 1658 729949267 1713 198 118797950 540 1660 655189422 119 2440 484957525 1454 1002 261376991 1510 1163 597598618 2644 2593 615134258 1397 1005 742790574 183 850 750849384 557 684 548319456 148 2021 787676662 442 2605 494987432 2945 1372 480947067 2582 2090 742649375 392 1243 887338525 1006 1907 397897550 2075 965 241380200 2663 2329 436125447 471 314 805660897 2377 2572 439309156 1078 221 456537521 2342 1899 671379086 1609 1366 13697392 2486 1885 761488425 2393 1030 747064047 152 331 636793091 1627 2478 885604783 2492 1243 555307093 1683 1758 210976451 570 192 222213084 1113 2803 372915170 2683 410 826316262 261 1074 601888163 961 2554 173991141 325 2705 510747906 182 2956 389086298 1804 1083 13951190 1189 1831 464525877 1197 1427 302386502 608 72 942562471 1506 0 609643604 1812 579 718982656 2224 2600 164735120 1293 2224 697807585 234 882 844502412 512 250 52659924 924 1208 400095311 726 2855 84951551 694 968 944393382 2293 608 817858888 885 2549 696599971 519 873 384098751 1721 2154 211189077 2877 34 751402318 2585 648 430693304 139 2510 951119378 169 1366 845386632 74 180 599898406 2017 804 810682904 509 857 179553875 2953 2089 43578898 1521 336 448633887 2512 486 499863817 2330 651 135783631 239 2942 537275251 1622 1954 300537569 103 996 695714337 2160 226 499024629 1834 2217 304817032 626 1898 792100642 1780 558 51939800 586 962 49061802 2947 1252 566664237 494 615 628336563 1921 1553 751722699 2530 599 679729817 2889 2486 298415481 1556 1853 629004704 1985 794 101972660 2679 437 381112487 681 726 875286464 1442 460 339543188 2834 1735 297244658 949 365 791527592 2722 2079 718169915 2815 344 357581839 690 2824 773117576 1250 1448 696008206 1723 1743 926828405 905 2412 634745434 2669 744 397962205 805 2020 271599909 254 1420 351022569 1296 295 145690190 2840 92 516165524 317 442 409020609 484 1262 997633559 272 1181 738542582 2904 663 478782207 1689 1528 882076348 515 1463 466964699 2733 2733 499720232 524 1407 22738126 1731 1280 372878952 1729 1437 178530934 2598 452 813769471 550 2598 410785819 1060 1508 630243490 1010 2754 269828089 1429 1087 223191257 2641 1295 236852578 1172 766 705887608 2296 2687 578396827 2388 1315 547260761 1485 2147 265849839 1034 2633 478048603 2560 2633 245245612 1338 314 256063732 2917 2441 150443949 857 1978 490524449 1816 931 945106407 521 641 353159222 1560 2638 261435637 220 2440 926809341 986 1446 378173628 1021 2713 533137169 9 1168 381511898 102 2439 115836253 908 2104 625599356 2775 834 74319312 132 1870 857881678 1276 1134 611168679 1504 1009 205987164 976 2547 353441080 936 1564 831065382 2553 2205 172681440 758 1613 438521745 1039 588 960313455 799 433 993113944 1340 2787 575021902 1616 966 574370510 776 777 454998927 1815 2542 803019181 2210 1734 217784386 1991 494 738433576 753 75 653232733 2639 2739 638433865 603 1493 579141377 1823 1949 931588191 2904 504 530174244 137 1638 820266619 169 1561 278972244 2614 986 439684188 1067 2828 737209846 1971 1809 734408324 1839 1268 649004695 1165 1121 805170573 1986 1384 208434934 978 2327 962660195 1686 1858 975800858 2850 2685 181897295 2484 969 838500333 2051 725 173431640 1805 1472 621627789 2350 159 501655832 2453 693 308547978 730 910 335592320 1153 1111 890425189 2186 220 966618859 2937 2097 224992842 50 416 922399082 2246 2023 933509158 917 904 762602267 1334 2695 637471235 146 929 674983530 821 1693 667996413 1663 1058 737816091 2729 2601 106526871 1166 1197 102871320 713 1065 109410501 2579 1732 417135289 1704 1355 377033649 2454 794 656793253 1419 1700 888756365 2971 954 740286828 975 2519 749506784 368 2748 111678726 1482 1839 650248550 915 2356 177919356 2831 1048 314060096 867 1921 712248498 1131 481 609678018 1243 1445 42174273 804 1634 988981787 1977 871 950679617 140 2861 309800181 118 2310 921994678 2388 1140 154968091 541 1024 907157933 2241 435 340189783 2747 1591 31847439 2437 2705 525719098 947 1750 742179378 35 2809 181852088 372 518 184822053 1983 1403 253965203 2611 2479 932547788 798 1787 834018520 676 1743 557636236 2576 1633 648383948 1458 163 461791574 1486 830 532914828 289 1125 389519349 148 747 6976485 2512 1505 717259261 2062 1077 746794669 2059 2054 854158767 1986 1625 662676540 775 468 454709498 1339 2491 867302650 2295 1321 837281714 2618 2404 750242126 658 77 862623220 887 2728 713611296 2821 880 110364629 587 824 950825828 454 2691 28124037 370 148 884657292 1844 2172 36836387 228 2074 449889776 266 806 19398563 308 616 910618268 2406 276 489489149 2560 1097 947155133 647 1263 672822022 2692 1206 221106915 1612 1282 768796531 432 2516 983312057 1586 1387 348961723 530 2212 160352080 2630 524 161286932 1043 2148 646549205 178 2486 17390064 1676 2932 976692255 1824 1396 525387384 188 2579 854768886 366 858 896727892 2073 1743 972873463 973 1463 106566332 1961 2409 805896404 1709 2233 116508990 306 518 470676075 1882 1334 539598498 527 1586 793416055 742 240 455836447 2310 276 258247116 136 2770 545628717 131 2804 504492579 1841 2593 357681304 1089 2318 826087457 2297 2662 765174811 790 1814 940788063 2245 2836 266455437 1676 687 322607642 1405 653 646614772 1658 762 556984182 1315 2167 326211546 2577 195 889474458 482 1931 358183612 2041 7 40656306 2235 2091 17908205 273 2134 867986082 1895 27 24674255 234 2298 355108775 1129 505 230715076 108 169 301888410 2930 2264 4934459 640 1889 502889894 2669 2113 918776916 344 1559 730184199 325 1800 859249280 1394 2237 493793329 1928 2732 741800221 2072 1778 811520438 1424 297 358939654 496 1746 290837328 1956 879 427563404 661 1219 442854372 708 2526 955952099 1764 1700 778153791 2416 1357 85186902 2756 272 611980139 2621 941 825088734 1174 1744 625912250 484 524 185263625 1646 1771 414585927 1258 1677 36291780 146 842 707250573 233 2857 22626401 2227 1964 407313213 840 2319 322957412 1413 1619 903888063 319 38 88308338 2729 1215 56140427 585 680 349464122 975 1471 135600554 1333 1062 398171716 1381 2971 94480359 2210 1882 959944285 1110 180 906666154 1355 459 301089021 640 1243 575243072 1798 159 856230638 917 1735 722211441 382 2508 139775482 511 1851 539651411 387 1881 241087913 18 1110 810222724 2068 679 797899433 1382 1229 848068853 960 975 38415343 2197 1603 45375100 2967 2550 56348577 1846 51 104791238 2164 504 135202845 123 1459 337006663 2686 1220 859027313 2294 1749 348185677 1351 1983 791122175 1342 2490 847055336 412 358 827826893 2411 605 535719122 2572 2150 840818586 2825 2541 590996213 2525 2695 530882624 2001 2837 854999360 228 1660 48939335 1353 907 154256424 2057 2123 744875023 697 1664 434042058 296 1826 75641575 2104 2191 258717926 1529 139 280732240 1807 390 668496668 1097 2069 883042248 1561 2840 761596431 996 2488 510968280 2393 157 464906998 1410 280 318150786 2093 240 967616746 1223 943 524134090 221 194 866426078 1703 2643 138971269 108 1911 597823400 203 1387 361307656 1280 1484 407061019 940 1483 295918910 327 2181 435837543 2198 2099 848392423 2727 1431 298032077 1633 1867 94144033 1492 2415 276230796 2560 2740 346622761 2367 2802 269366593 2941 2811 422252897 828 1116 751277443 876 993 176352620 923 2389 990095948 1891 442 516370708 1790 1089 897718712 2865 162 4316467 2105 2319 770961697 1536 1891 196769182 146 764 935094759 2490 2725 642932107 2198 419 620181238 2760 2060 232240361 333 1621 564937285 2662 2381 233480208 2549 561 211528195 265 2035 13596892 2 2698 168027088 715 1449 346129916 404 559 54473019 753 2069 847998236 1649 2391 805302965 1724 1894 71887026 1292 1313 718561353 1630 2778 924914943 470 2968 860742620 2035 210 13351926 2045 2823 386994057 2421 559 492216209 2797 1835 436488421 221 2636 115037262 173 112 905046488 1126 2127 135222601 1467 367 116140741 1211 2854 996477895 805 1065 989250933 2784 1387 539761722 2023 2610 233939722 2025 997 163133666 1673 2886 978484243 129 2099 227132069 2433 1112 289784995 2000 1543 239841585 14 1292 359025222 2434 2612 482812208 2560 1995 236673306 2606 1338 103560594 2611 1186 37722869 1630 2211 927236070 8 2735 254448624 1621 665 253865769 1834 1102 436337473 666 396 665974173 826 2773 48105110 2370 1115 176410908 2420 2594 831663745 200 143 982000682 2145 975 5692538 976 1854 275403131 968 1008 617611460 436 1498 99589492 1685 1544 27960415 17 2100 94755429 1284 195 361979314 1575 914 671153961 763 597 466335236 115 2051 424665750 2292 2977 795096556 1459 1674 279542250 114 549 465629486 1748 397 844705516 2348 1428 829048854 186 1797 396911021 2524 472 669045637 1230 2709 329356789 95 2792 78330722 101 786 195166708 1422 2171 813806028 1270 1852 804721127 2453 163 124816233 2541 2399 130562563 1289 900 618035400 1380 562 215314766 858 1362 401420188 1987 243 63287761 587 900 973661417 2024 2307 95106610 1217 786 478758146 2338 1627 14683569 2872 1789 854798013 1546 1922 457026756 1717 1455 790619531 120 2787 732248389 1170 1576 407314823 1747 1392 603080524 295 1666 900287070 2433 2920 375905300 628 573 278019679 2843 1813 6030730 893 595 735537185 1814 1795 84842885 1446 1971 224768575 672 2869 968360563 102 927 378837627 1809 317 230373720 968 1313 935781590 1908 1225 730072938 5 1409 506257789 623 257 63369469 2428 65 150106952 1526 2892 393886387 54 2536 404649705 2635 2750 395487526 2283 146 150202985 511 1849 13556698 1735 1577 872056449 800 2971 877398181 2090 1220 773465117 1778 1638 630910789 2806 181 212618923 1338 888 193765737 2480 1953 180598883 383 678 990721159 1186 1193 225788876 1745 2229 685445499 1964 1126 435373585 1446 37 362811529 956 2180 917539631 1803 2002 399978054 2598 1615 268951527 1564 2629 93186431 2187 1799 467808336 117 784 963398012 1384 2895 863775063 2549 2300 770672057 1776 2842 361685373 2188 432 98802715 1196 2076 61193192 1792 2478 991817054 2695 62 520326320 522 668 460360526 2560 1232 467678652 588 2000 720658943 2663 116 757140712 80 35 23892216 2787 2732 741129825 1256 979 17242649 1167 2561 892877874 1429 1539 992284649 1269 1846 107129730 1745 1734 397162411 807 2911 32253937 158 2928 341785171 1972 1262 375707795 2705 3 750088806 2430 1751 925824213 189 2567 787234801 2455 7 8178265 102 1467 87011821 2698 2289 470927851 135 2771 243955884 549 707 150997435 2612 158 966939179 1472 2383 878309800 936 117 183134309 2887 760 561707653 1497 2282 465850559 979 820 52071276 265 2098 223416172 54 833 868485425 467 1041 701442880 1064 2257 104302555 2277 1668 651588536 794 2407 806109523 691 1276 74924417 2289 545 511427201 1026 2438 468967803 1616 1256 158739567 1546 74 287569095 1071 134 462079903 1957 2215 869240112 479 70 952866858 796 663 837621009 2193 897 304662784 2884 2256 970526332 2280 2552 642040325 1589 551 610267970 1412 364 153191536 542 365 464190318 1388 2338 183443258 402 1438 645471297 2744 2802 277104676 708 1654 54567334 1743 573 615456083 2488 674 84728174 2339 1721 612342723 2552 1677 260575490 2431 1459 179065220 112 1521 593458958 2122 318 4042647 2428 757 933926992 512 480 425921824 1080 747 929830727 198 1824 476749720 1391 191 690740129 2777 1951 201275626 918 2311 265235998 874 2127 702079674 2043 1471 463885993 1503 419 422869112 1727 2046 129115357 1736 563 755213879 1635 778 424153219 1759 214 400123524 62 1148 77460893 686 1336 932335544 26 2408 164286556 1166 800 880721211 2128 2347 523399031 2153 169 863157813 763 720 12251312 2083 41 574084343 626 866 967565013 2249 778 377836411 624 2471 105535896 1532 572 868650722 2042 1590 65788908 908 2445 585984400 1123 2151 651162422 70 1746 704266929 1714 922 230032853 1674 2503 522934065 151 298 500597710 2197 113 951478481 1469 2394 635776308 1995 609 18237611 2912 1092 795842864 2262 1258 402028634 1927 2699 864152331 903 2168 512469468 2366 1872 423286486 1055 2680 283272552 830 2363 889109025 2462 2674 799646076 178 1611 446971976 396 2934 943924624 438 2916 581721368 1879 2500 154866561 437 2384 972415531 2522 2254 638387311 295 753 499702841 2467 2210 531801367 2824 200 52571876 2459 238 153634108 1412 2177 675379233 2801 1491 328713215 1350 1640 376075290 1852 740 177150824 89 2790 208593602 1039 1391 825591951 55 1103 446002323 2755 2619 104622081 2015 1940 59460015 1684 2635 660371079 1291 1169 722434285 2720 2479 891252264 2108 1538 487426915 327 2552 1797797 2357 1012 6203576 541 1119 613863911 2839 2519 337831802 504 2514 969704328 1323 199 132276015 2011 1106 209565013 2503 1547 833825520 1442 1767 164977071 1045 1672 453224516 1961 1385 680237586 854 2143 299897663 2202 2152 481617144 1482 2078 192024329 2878 1444 409012664 1676 1998 531313074 455 2495 537072557 1987 1963 309993368 1095 214 112294399 2551 707 335532870 895 1914 266067197 847 902 575924719 2879 1551 922139056 2092 2122 519206992 2445 2333 869738951 1317 1218 259096519 2507 2224 203847165 1706 1504 513625801 1684 2396 801016191 1456 129 703496798 2315 2502 877332318 1617 683 853896448 1813 2243 253390034 1993 2713 113024252 1144 1179 309507197 2207 954 791510523 2861 919 783162104 2196 412 929392777 2542 846 222759457 1725 2844 287608067 1193 997 176553857 2154 1501 445490745 1807 2859 388378133 1745 2905 357351660 1111 661 176116529 130 672 971236028 1573 380 644707713 634 2840 403967626 1219 2467 729740629 1176 2440 517894498 59 2817 982557818 2371 2431 240397368 984 2129 214959713 871 2825 198207532 1993 771 393663596 1041 1555 461301781 512 2796 88202737 1408 1582 470952074 2822 2841 256529426 627 939 485595278 483 2237 46047268 522 2388 538824968 612 320 773831816 2662 2579 603343685 301 170 891197288 1804 1447 370366574 1097 2496 274907160 2940 2857 148719280 276 953 872960736 1837 751 160619326 854 926 7000713 2690 2008 640091440 1348 623 783525754 2639 1086 802922752 1495 973 605930776 1574 1872 579524342 1498 451 273647337 2367 1595 476498422 153 1756 488949072 1971 723 658237583 1463 2335 865252802 2633 2281 336405270 559 2127 753222990 2390 2817 856954614 2014 444 539197973 667 840 885283837 2971 1444 41558548 14 2657 19149957 455 2930 890376966 2268 278 614461855 1450 458 874831196 720 957 535118984 1680 443 863992814 1482 470 289299813 1926 2109 234728865 353 2499 725384449 993 336 471464342 2643 1151 75397642 77 2830 37287807 926 2425 286267912 1338 436 356980822 675 180 137611260 865 2277 203426793 1106 343 793332532 2076 240 435325631 1801 847 186086365 625 379 772263261 1539 2439 920369369 2378 2727 391211540 2978 1547 740595923 933 938 72909528 799 2594 85517863 1044 2912 733900022 2646 853 62901447 71 2081 62300823 1196 2979 100137920 666 336 819492676 1247 742 641042276 2267 150 440726364 456 1594 62171338 1720 2231 987547526 1587 1668 505869498 2442 852 154531544 2606 421 256765110 2923 2698 788812834 98 1399 626463485 2020 2931 615050620 2221 495 181307561 2900 2634 831446089 1620 1958 556223054 1652 1468 154864882 2863 2728 393132134 869 153 991324774 2907 848 13379987 412 1031 658350676 429 1568 134276276 290 119 886598339 2807 81 492625464 2552 1856 163199956 2068 781 168056384 2817 270 837308586 1024 189 113564474 791 1484 738972323 2646 454 276426648 2077 1316 795067320 2307 210 45715030 127 1402 949400261 651 926 448988486 1716 454 159301527 2370 1310 324405465 2650 1299 782930441 2248 342 888908233 971 1165 314731048 1289 2537 427922994 1773 430 364365685 1906 1360 829064624 1651 190 346795341 1101 2139 822750864 2617 493 369609787 278 55 925406183 684 864 913845231 1998 2905 615888493 946 737 722770033 1131 1660 636272860 1864 2116 579443268 2518 2198 922044645 1852 408 786946334 1640 898 879071073 744 661 715738161 900 1145 830026390 1494 1551 656308 2888 44 966815981 2063 1879 126527190 405 1421 313676449 250 1286 810816507 2248 2222 728529427 2719 1786 373689769 789 447 801346175 2430 2651 313711681 1664 2607 219823008 764 2057 759413593 2539 890 99798206 2305 2835 706898033 2594 143 35139497 2818 1175 629444976 35 79 499536332 1745 1923 176423618 643 545 724401347 725 1483 350864656 2852 1451 113327734 2178 1661 159195331 1524 2250 881428652 962 2722 729234852 1753 674 684961682 740 1899 172281998 1520 1988 686859026 261 480 527978270 483 497 550818416 1334 787 984291844 1003 995 449057904 676 117 665727533 189 1449 404830784 2070 2258 506440283 1128 2196 942446337 447 2210 452122326 503 400 576903803 2381 870 122378519 2258 736 627244546 2764 383 389753957 2519 1913 639177561 1512 86 351044945 1019 1607 155608824 2142 2621 599069112 15 2121 629274419 2395 2978 655073928 2309 2660 217864519 336 1726 132427845 324 2900 96008947 1193 1253 32804623 1279 672 98293871 1190 1043 621369352 885 575 819956128 270 326 313658634 353 809 811876977 1358 1122 841230357 1541 2009 328802657 2468 1469 14132865 1051 1738 629620499 1008 137 953659462 1886 977 188838802 1866 871 29651291 1150 976 719658236 2386 2142 290285866 1813 2356 975621888 1614 1733 146199279 16 2133 991074257 300 2831 890572819 1051 2398 874913579 2376 2434 307954186 252 2135 199468352 835 2293 787668655 943 442 421930708 2372 2510 668081112 1806 1847 647542639 1681 2246 872432549 996 2881 976453850 902 2945 981380247 354 2398 841174188 2196 1456 460891257 1754 600 483640352 2493 2704 851857690 550 2624 534854477 2646 813 944936936 491 1922 414015380 762 2064 477060835 134 2432 837621046 2588 2217 838857223 2749 2696 707926974 799 32 646367310 874 1760 151837031 2035 1268 176190469 2542 1903 314323115 23 64 777292285 2065 1556 478279864 912 2901 654506172 954 301 687969498 1021 881 44788801 73 2801 188537103 1263 1348 946683136 2822 787 503472731 2518 2283 288010601 443 1575 215527955 1807 2314 600629047 619 2177 995494810 293 949 294958151 2871 2702 515763562 2127 1461 635883774 885 2787 176174968 827 1796 262884087 72 1982 261057214 427 302 895914207 2117 1210 205265233 1463 2215 979084550 2679 2596 823458723 2498 830 60696455 289 2891 780607389 1302 1562 802566796 1817 1864 910197641 2535 365 280478308 1802 620 469719470 1915 1365 364211296 2944 2919 146333598 810 776 48932805 1004 407 13028683 2603 538 565213953 1982 2867 33576575 2432 937 897730099 1299 2219 134961321 580 794 824640026 1367 1643 805354672 360 1032 663829445 1890 2919 989832182 1038 811 219043246 2649 1279 347209931 1659 379 753423837 1883 2909 135501498 2705 2378 333723845 2407 142 628748416 475 1569 472504225 1416 2377 669272604 2704 2687 169244763 738 1806 73131887 2688 143 721380159 1309 2187 501002728 2507 2536 230249166 2266 461 755542262 2352 964 16528586 0 2759 509126911 2568 1796 944343245 175 2884 549947319 2268 1980 245153866 377 1753 891613849 2439 591 157056669 1567 417 428394992 1159 663 652295537 1533 1653 640212266 2102 2153 830239066 2718 1092 696943320 1761 2889 937442804 1000 2223 224126674 133 1202 356428464 1049 2975 456928482 223 718 966886005 2427 2920 725431997 1011 2538 680519713 2626 1504 270647967 2854 2057 258869851 1127 2860 270785140 2609 1474 468975744 1936 1632 853954876 45 2756 875776761 727 1265 332624338 1539 785 533923199 892 680 670538801 2237 2885 235346104 2017 757 672751115 95 2428 23612324 130 518 116412844 2754 1013 25525745 1977 2608 849914757 1655 962 141392679 2224 1064 957221819 2236 711 465287263 1690 536 829418935 1407 247 916820034 2399 2543 354692015 2264 646 441093528 373 199 195828266 2837 1957 570892475 1884 600 435520083 375 2066 773451483 1034 1697 721995343 964 647 52785861 1548 594 800637754 1864 2563 402133199 1449 1946 274518647 1720 2526 712244683 2193 1047 498468516 2739 1178 297378730 33 446 846922008 2814 418 65692716 2550 1320 222178602 543 1189 400176901 1957 2659 78877168 1557 114 785848531 1794 2045 512870912 2051 2146 462940371 93 707 503354750 1163 1534 427639868 534 587 791410669 2735 2489 284157042 1614 1298 38225845 2105 1760 805560833 1079 1839 355493883 1901 757 316144099 1511 717 786681519 1372 852 983690693 2495 719 566339448 563 2292 269842689 65 1324 555422530 1413 2323 859978229 658 947 816560252 558 1062 30220691 1939 966 295624222 277 2711 582757542 1746 423 260677614 2369 2159 727555009 1891 1254 665803658 2747 2279 75254124 851 1353 169664757 2678 697 116005087 2348 1851 370600867 1191 2861 661954013 798 939 767973438 1540 564 673472848 323 2041 56984231 682 2775 468136550 2633 1454 169569342 2502 2141 961055982 1664 2224 53308553 1116 1149 716336720 1912 196 473707379 2791 533 181349737 1058 2890 725765602 1110 798 652824709 741 784 923117297 1980 2501 427680865 2402 642 398123809 2373 1463 782545580 151 257 135877856 2056 1920 221929900 1788 138 411879040 2768 2457 738086986 2171 2456 532205660 1756 2692 381988854 1541 507 586929746 153 347 755968513 633 1439 885471154 2894 521 866262392 539 169 169956300 410 1523 86979896 2933 1506 289543485 1026 50 682439704 1147 2855 191502116 2740 2711 626808856 874 185 561689962 989 1622 172994016 505 1726 539554431 1356 317 357324636 713 2257 511416706 2384 1647 748647792 382 1842 565907932 714 1481 969551878 512 1390 470532572 1110 406 335003575 2584 2925 854396094 2816 843 635869529 492 2256 354297414 2632 1976 234937240 1803 1753 741695804 2408 2732 965142294 2943 1236 348262180 2632 181 990931491 2882 2071 96983353 124 2721 129584715 2146 845 855765730 2195 2285 488142403 1781 968 14829795 1104 46 905838171 1583 1763 17699890 122 2213 783007627 1476 1649 560220524 2353 667 3635737 2943 2300 776046615 978 736 25575744 316 674 303647612 442 491 977998088 2286 2876 873835582 2308 998 257952622 2488 1348 10329749 1358 1823 502565627 2730 2957 338277021 706 1781 18978182 2464 2432 225340930 863 925 290296776 1374 2019 755496865 1441 559 928580069 429 78 846894029 2121 2546 716128829 1309 1848 59210669 2686 815 519861840 501 2466 101765700 1251 2763 797628091 2146 2850 576065556 1612 2137 190519764 1228 562 833956454 1318 2290 10382859 976 2798 865887095 1419 1292 44397854 2104 2383 28308713 2276 90 815150120 1368 488 229683863 1985 1685 878021450 1699 2306 212176959 2049 2954 506865130 838 1750 706905170 2567 941 598977487 1567 448 800266167 282 2363 75420648 2625 2969 119547219 886 2642 581351818 1708 548 733645456 346 1445 735226662 1776 828 781198489 1941 2105 100469657 2348 504 683517909 223 1487 949805047 1886 1901 20625222 2889 2970 440638342 2885 2439 256837270 2396 1459 650008096 2386 509 224460626 883 2965 647956593 751 1237 974861748 139 2308 380467047 510 988 866594509 1503 2283 658880311 2751 2383 754626472 677 577 825591879 94 1371 944013397 1763 1970 848611115 1804 2797 589185856 42 20 565839123 830 881 73040802 1911 806 670341235 2855 1953 557130598 1904 2111 758007685 2734 2610 317111361 1878 2723 98925221 921 39 623380116 2946 631 545465092 2820 1462 545499060 2252 1208 38047439 2090 2704 515240842 793 1989 472125053 2377 2531 743796067 2287 457 389924846 221 2049 43813803 1960 738 60048890 505 2506 54044018 943 1014 382077208 1531 1549 679538456 279 245 891518693 489 1942 541638583 2233 2782 221901540 120 2342 987471801 879 795 48137772 2360 2383 977173407 2304 1270 510624532 532 1152 695568654 2869 2053 21038135 1489 2429 185461997 1641 2763 660726918 405 2230 813470340 300 2673 850459870 2299 2560 608913802 2218 625 345666634 1180 2380 799794490 1663 2897 67364084 2810 1230 993934882 2697 966 793349606 2066 1578 469094814 814 876 203596151 903 2468 782545202 780 1223 444302136 2424 875 443784075 2720 2050 580635837 1083 1722 438492362 93 2564 277908483 1473 413 21869359 1993 617 570629940 2571 288 53338864 2119 2229 286328739 482 381 689933527 2091 1784 126377642 616 2676 947918130 532 2976 671981128 1844 1953 60636573 1322 1450 547939697 553 2006 436707293 1277 1243 237540091 2035 2258 642625326 271 727 110879594 590 2162 158248676 692 2714 63700344 539 263 105906892 2824 1533 519561695 250 840 559070405 2379 1042 664693847 472 2576 447161 2764 627 386503104 1028 464 269388156 2062 2709 496107671 194 788 489348590 1957 874 101342090 995 1057 538556583 429 1857 552645116 455 2770 300456816 1773 321 881937824 1636 1809 254733158 1114 1157 340228761 0 1448 234845184 681 745 210471211 2720 1526 970134230 738 2525 702019998 1974 84 753965253 403 2423 585557137 1862 1725 942819261 2755 1782 944402115 1637 66 644879270 2194 1188 845209750 2077 2379 141922492 2246 2626 878125664 826 749 404508543 366 923 272869069 326 428 496504533 2748 1642 80032791 2660 976 931968232 846 23 160869560 973 2255 729460304 1885 337 681882223 1809 1330 745453538 2309 924 228393560 2317 2011 809464811 1756 1846 716613606 2656 2220 585127329 1237 899 551650202 1784 860 916291740 1756 505 865176400 2584 2304 592160574 67 898 378565373 2246 1143 712232655 1321 2644 706475985 390 1018 924855340 1269 2622 614626919 2466 1582 724727668 543 2952 854248629 2644 273 280914398 1122 898 738267083 32 1334 813190708 2545 1259 584741068 44 1311 347055002 1766 749 268447046 730 2907 465448774 2893 648 627817977 2366 2166 749261549 2741 2084 544052443 944 2800 180023942 2567 78 875940388 2928 805 602580815 2515 90 720394358 1449 2089 883530256 2252 348 261056080 1356 1265 281136014 865 680 133611997 475 2515 986660990 2031 2601 222739407 1570 941 488010715 605 241 394299426 2103 323 276412168 466 2764 653078858 2672 353 758891260 1733 1767 158834308 2875 2057 328115447 991 1329 499370909 1012 2747 284936436 2714 897 388411824 1324 1334 838954208 993 1901 276606913 521 2068 621950597 985 1539 629686019 2630 1858 447850880 2678 1982 834457886 26 2809 67305220 1331 2778 336086072 2371 2363 373115502 1429 1298 893887053 313 95 685283224 43 1615 949670183 1222 1352 205597572 2231 2651 242626964 713 448 162253390 2469 126 638277936 1842 1575 354031525 1660 2465 608590286 804 1906 209531048 1328 580 312355447 1820 2515 53228419 1547 1038 963921409 2504 952 414451261 168 2447 92061657 87 1704 169617488 2961 1264 525093439 1334 2343 925464633 1373 667 594082235 430 2416 634319217 65 1397 821400262 1576 1177 285558011 873 1996 996617291 927 2371 202889192 821 2691 635662272 2192 1832 892106984 68 2026 819853332 623 2059 620565211 1323 1341 427872432 1146 1207 597976346 2874 1551 675768224 316 867 694518262 1011 2881 157445465 1104 2116 584013127 2346 993 489016723 1541 2398 272156114 1732 1557 573561803 670 582 250592868 191 1636 192690067 1448 34 472781907 1860 2570 356112830 1048 2566 682042759 2540 2121 22414091 892 503 989554180 1194 1030 102432277 2143 2320 348400349 1468 2027 366339638 253 2108 364920585 38 1712 691025749 980 2093 653976787 1756 2310 97251357 106 452 2251621 2023 493 744570466 2328 449 50699823 2747 188 872824696 1700 274 964922504 1812 633 863585790 1585 571 467720472 2154 1176 320332539 666 826 257735597 1524 2771 295278302 2741 702 756287905 1369 1186 335188254 587 1451 306574954 249 2664 422288842 87 2491 908121894 2941 1471 423287489 982 954 816683135 1904 1422 579796742 182 1133 244325833 256 1421 125676295 2020 1789 502434358 2864 405 957018614 751 886 745500496 2015 1821 504422925 1369 2764 549149562 2012 532 288404242 1840 1486 912904336 2347 1202 765728473 2100 616 934835930 575 1358 883366218 1678 111 540536183 36 676 236412948 412 189 414513403 1377 2606 116862045 1258 2080 59019885 366 2172 167593479 2451 1524 369244315 2071 959 498541153 1763 185 895208230 2609 2970 615355358 907 1030 78801682 2496 2921 451576332 226 2891 245308461 371 2200 537181422 246 2440 291844449 567 328 658425841 2546 2278 463132212 2464 1816 368572489 2438 1343 704868081 126 1789 826195312 2166 1604 105344608 735 1925 208215315 2581 1279 978606280 1430 405 403041102 1668 346 233933807 66 42 389732297 2469 263 360653800 2252 2766 397604058 851 370 518945936 1868 1066 70011995 783 94 138941639 1892 2483 461744427 1815 1661 182510915 1740 984 247199051 2141 892 844800729 2834 828 860508807 1020 2032 899939582 2588 2113 185673445 99 29 472169986 1051 1480 72165985 30 301 560675050 613 2701 122124263 2109 105 356403929 1627 1868 631772937 1489 1054 225317939 2039 2482 815986726 13 1079 108967346 2438 1797 820553298 2705 2009 251969408 2144 2677 459585862 2355 2753 864087688 1931 2572 25882629 1874 1183 363322230 1298 1156 982746012 296 2748 923568317 727 1348 206189436 1892 2451 956730510 550 2430 405272545 1512 2792 71815972 1190 2811 612548868 2355 859 23337548 1326 1618 421732170 865 1625 617793830 2355 2777 258788180 1446 308 894796840 2356 326 53395891 1197 2466 829905309 421 2480 585772327 50 671 471459087 1024 847 61291524 1482 2149 473829512 1048 2959 393289571 45 997 403616622 1379 249 248316879 809 2909 887571938 2467 414 520692471 1928 2381 931512234 1634 1040 299197343 245 2783 969188114 709 1201 359900805 2048 2568 760635201 2100 1156 422646240 1686 549 231644309 411 748 523722303 2389 1304 400269924 2853 671 242122186 1053 2971 373117352 60 2041 263221884 2470 1804 895656020 1660 1783 266098742 28 2971 521178680 968 2866 636709343 2756 995 418524835 2304 2865 746974860 2402 1835 679436767 983 945 287824948 698 1580 343513714 2244 2124 95139414 451 2737 327398938 496 431 491593851 668 293 115009609 2522 2360 5194069 924 1009 269171413 724 274 648545607 2879 1526 154357430 56 125 997847070 1742 1594 538675787 1921 1453 705359638 805 1732 699700720 777 758 46353866 2170 2340 335028642 903 161 176028495 1275 2603 266926956 2488 2850 885914868 2682 2587 843205825 1712 58 122935180 661 2650 425876546 2740 366 43785710 964 664 764791976 2235 929 947659568 1621 2039 415444743 2889 1424 734728686 325 2538 422169236 1179 2846 815846046 2591 2064 541594506 1019 1516 827657973 2349 2479 314093411 1857 1752 276852018 2493 1041 921140833 473 532 184615836 1981 1441 140349141 2126 1980 433928909 765 1657 532054368 1009 347 512278296 1225 1977 175611111 2914 988 938163598 2360 2325 132917639 1392 924 141399008 1846 1674 776874880 2128 1648 987149983 2885 1476 72048729 424 1085 826177141 2958 1437 640114917 2483 1999 762566990 143 1829 601587372 634 1702 48770710 1922 986 693113724 900 1354 469892018 2333 2140 955040760 1282 655 739383342 934 2766 308710895 1720 1460 923847373 2612 2711 989116206 844 147 109768967 528 94 983571064 1778 1392 341285242 1019 2925 884141586 364 963 513566553 1133 1542 452148882 1484 1420 162906566 22 2561 899400292 274 2515 190462515 2455 1177 130100891 1459 1317 61114299 922 938 268492462 329 1358 296787614 2005 2150 578809715 371 2732 913423649 1711 1158 354379777 2361 1662 387980195 461 1475 734363688 345 2300 975695446 828 1929 276622750 2077 2184 169462315 1649 471 756321786 1178 2120 862356728 1411 1934 509083355 2264 67 705521441 1072 586 826848821 2191 916 928930489 708 2839 543557258 2410 12 182767116 2343 2095 366284028 101 417 628700393 1110 685 23219169 827 1890 908355966 723 2119 771984912 950 2016 556401009 1440 2325 663642550 548 2601 734068914 2358 2908 58650064 690 408 105629673 2025 851 248568535 862 1468 79094779 2900 1557 990559507 2577 1438 834133200 1966 940 834111848 1452 632 341893712 566 166 358405759 2425 2666 120619332 26 2140 497283502 606 1036 290403750 847 2871 823875045 2651 256 73297634 788 801 385932649 1828 499 510290447 484 184 599736030 1813 809 909144362 2119 421 63312586 1321 772 783790499 1671 486 827823127 1119 2956 703279135 1267 144 783784988 2678 2302 94693972 649 2912 135569446 211 26 426026853 2739 799 754692078 1252 1531 681007211 1735 2313 290570078 1075 2675 590092112 900 1368 544903455 181 1784 593112104 617 1276 560956181 1442 114 797951140 36 1753 945592210 2776 1146 450554698 1945 311 952012287 2358 2532 650561069 1510 2742 370588242 2187 1057 964411560 2618 2298 237489210 1671 2072 869679698 2452 1503 363969974 2878 1260 837859109 2932 1558 104714949 2443 720 539900592 1247 1245 473202802 1628 1600 773638693 2395 2184 159406333 677 1343 915104445 2273 1036 370515371 537 1292 873482287 182 57 322375540 1029 1693 266474741 828 502 492562660 2166 2546 675556233 2343 2568 359938280 758 2205 342185414 1467 970 575693662 681 998 119251137 639 1481 120667399 2133 2445 340386520 380 1310 206681063 257 1767 520705981 674 103 874727397 2769 1870 640283097 269 2340 209321078 2453 2767 923467609 2700 1738 55786659 315 2226 356472650 2214 2092 727996369 2315 1457 349299854 2665 1179 67840650 194 263 470868922 808 1632 448498014 2936 1589 597389603 2267 638 532408259 1085 2321 373721938 1721 2366 540861770 2185 1102 754235459 516 2924 910532667 1189 2277 318428376 2242 1240 541366354 1990 2893 572409857 936 1003 124624761 562 2901 501930633 2314 361 200474971 1025 2268 708783210 1338 2497 26610645 776 1259 851416373 385 509 829316241 988 1974 200853859 1618 2800 195690617 510 342 800954657 313 597 436417274 552 871 499127619 905 1510 49137696 1471 567 235413842 353 2471 22925185 639 2662 366108047 1232 920 60474946 2597 1335 909651254 912 2160 27418197 1836 2674 446515179 11 1962 102436240 1219 1399 845254494 2665 2422 889807037 2338 1526 24628724 1703 2146 54679385 1173 1596 586590133 2051 349 533935650 2066 929 119804105 2693 2442 170768475 2140 1332 737178039 2942 552 192583032 1390 844 6182457 852 2882 648694531 587 2105 354973363 1631 1864 46211983 1451 2542 307623790 386 1204 360285700 875 2355 769594549 1167 1446 722488660 2170 191 519645845 1287 2534 776721441 14 1708 893062186 2695 980 433010919 2062 2794 843305939 2312 2146 898560825 1994 1602 175047301 823 834 584999568 1009 1929 568126887 1609 918 173814784 2743 864 320820943 2238 1124 959609702 107 977 485213825 2491 683 37626663 873 780 400520799 2906 705 931034273 1519 695 199109134 2640 209 558309506 480 625 976866175 2240 1154 90888102 2071 1414 888303755 688 2164 891689097 645 584 714620027 52 1207 418608301 2473 239 929295775 1024 0 552081150 1683 1207 458619215 2859 2047 519578220 1382 664 243576883 1628 2819 131933375 2251 2479 425460263 1044 1755 304786676 1244 358 147079810 1531 2577 369724595 1544 393 254541665 1900 1314 76977249 2728 436 942970150 679 1086 739718774 2279 202 269716200 417 2513 617913778 2435 1983 440760140 509 912 506201192 635 547 174130098 2649 1456 535020150 36 1388 82552442 212 1751 514440406 154 214 935972258 2135 1966 376610392 354 681 813156866 418 2750 42227195 1571 2355 440011383 1215 311 73933864 313 2169 855282160 1882 2891 363386884 30 1088 337094819 115 1241 255634310 5 1433 628466268 1178 1794 232188935 1845 2704 547733739 2684 663 500042633 1082 1859 844867842 2952 2097 394021041 609 279 152881070 2484 219 495533392 146 1896 289051458 1971 644 642664140 2315 744 801986165 2814 1253 107075598 468 735 110320990 1981 164 989050166 2696 294 49323982 2170 2066 457068975 843 187 758029403 1520 438 420250167 271 2276 86436375 734 588 879021852 2609 2065 676793959 1874 1036 636262056 1190 1850 746754505 1267 1508 100540087 1416 2572 350017869 2235 906 304078731 1664 560 844940842 607 1450 496375366 2545 2690 858394065 2587 1340 374414953 330 1237 555666586 1723 841 558184167 2436 1373 401397193 1755 790 170773026 1501 165 74003649 2572 2439 451774610 1243 997 736803099 1931 2868 877994463 1075 1394 7200859 869 726 551553255 1569 325 915700501 1120 1529 898923589 1570 2501 510052857 2148 12 727285766 1697 33 45209299 2864 983 570141673 212 1472 811731098 2080 649 211732794 561 1758 708134696 2413 106 803288154 2920 1973 539525572 193 728 651076598 1607 181 338521754 2318 1274 910768276 1221 1355 991678591 2461 687 925841641 1612 1903 632371549 580 971 777238931 1087 753 384960834 1925 662 92524923 1885 1259 146460867 1099 2610 364048677 1796 2866 568244572 820 1818 433697737 1418 2610 930373082 2723 1405 884166235 1354 214 583313001 1953 1720 354970015 1950 1424 826657567 1283 565 856756969 1798 2845 94863127 2529 228 457205865 1544 1970 239995445 1299 613 741296085 1518 341 656442856 151 2751 719748987 1705 2488 895657529 2852 2937 716817023 2889 2541 4842216 1678 988 606120151 940 324 464958903 2085 2615 559117091 390 243 58163658 2870 1488 626410962 2941 519 666738414 2296 2731 551431508 2835 1829 656140467 2883 2344 191315764 1536 2477 505255201 2879 2956 71826959 252 2212 661265325 2282 2635 623435562 49 2434 338655603 864 1117 488173817 2394 1721 886409411 1249 1981 748412483 1475 880 368727809 2654 2080 812021162 2804 2631 109466665 1594 2353 942059894 75 67 457036277 777 1230 101311181 713 380 851859115 787 1840 855256728 2533 883 39794598 105 1859 745144414 1087 2718 652235223 2811 866 337451103 2506 475 875989332 2973 1937 917897965 2946 1166 27946620 2671 1294 247457970 1716 2030 606066776 974 1639 920740609 1011 1294 744494746 2293 2854 31603652 1226 907 201819238 2585 1171 252535554 1950 2964 292673173 9 440 781811269 512 2089 926996993 2281 936 525634914 1133 2523 984634994 1278 1646 843329467 1811 161 833302792 1249 1491 884758188 1814 2156 583540857 397 1281 661771438 1945 436 114029256 2101 556 724944554 2618 2566 767006242 181 2017 593750843 1616 2117 651698924 2248 2176 757181343 2468 2840 202118752 1472 1922 490730298 1229 919 613106090 2217 1044 252281902 2924 2290 889582903 1212 2212 409404611 1164 2586 266889873 2746 374 195291768 2210 607 906750540 1623 2658 677317754 1628 553 571347770 267 1587 199847315 2900 2045 712450738 931 1566 228683084 2865 743 116771079 1108 2384 104917281 2686 1004 349410789 2491 2354 453762892 1568 1950 135783764 845 873 930648435 1608 2686 228311235 166 2736 362261967 1306 2961 767598125 878 616 780912262 1966 2639 742954558 2069 1985 477416219 1096 2081 76419831 111 529 693959556 2908 1771 977223906 304 27 480989842 1320 2065 910995340 1277 789 456824942 1839 2372 918640047 1639 1139 904323038 48 147 486816125 2363 2360 138016252 2042 225 627986833 2162 321 808365803 2224 2547 536949130 1988 1375 374038934 1763 1823 582218322 455 22 912485790 1929 2208 89501859 1273 1856 175263309 2676 1168 175493983 2429 607 230184171 1752 1644 542745268 1710 2640 61743781 245 844 465103818 514 349 643679981 743 9 96783011 2067 1206 85338399 2460 2629 964579703 656 2838 309090705 683 282 28808562 2390 845 646610624 869 1019 902857139 463 409 103929910 2250 883 235218549 385 2231 908984509 1241 601 797025741 483 1889 114631902 2166 2614 725191657 1870 18 957458475 1029 116 214538487 2736 2140 252869702 1846 1650 534671406 659 2512 99764668 973 246 814455005 323 1577 278071994 442 852 77482836 915 629 484426962 988 2550 194397569 1262 1647 538418730 1246 2845 145335711 784 2885 632523516 59 972 445097819 580 133 929940099 1722 2751 795672350 1165 265 291521362 1328 540 24701445 1611 1777 856815311 1272 1325 209452063 403 2113 978412318 1673 313 734029357 317 2145 49314651 1842 326 332286538 1179 2827 924311613 908 1004 329661854 436 2039 662827176 2726 2122 539280807 2464 96 824017237 118 1276 215132104 1955 1549 601501186 787 187 835885324 1727 190 253549502 2008 2694 154330248 1898 1587 891559083 2753 149 860470602 1054 404 657762806 1446 1280 712426329 2390 2608 3747231 890 1100 806739481 1498 1200 718006614 2012 347 556523319 2194 303 233697534 2602 36 391740599 2262 1701 456838416 1705 2597 967073128 968 501 851248582 2792 1307 779863061 642 832 663844594 134 1107 484832448 1556 1961 954067068 1990 1568 302959866 654 2469 649809647 943 541 58157172 2872 1817 97343343 396 2197 977390110 1998 722 175409097 2041 2088 683801223 1458 1420 165444078 1811 136 437369514 0 1988 643080067 1871 1543 656270720 2309 1229 124084136 2854 2192 70885679 2830 1235 194513665 744 2357 806111343 1645 2130 674469610 1581 1235 224360555 2226 1191 186766133 1359 1924 457208681 785 468 157996809 2787 1304 332325552 1852 346 9438142 189 1532 514867231 1966 878 928654588 2557 1334 877921761 208 1634 747502293 1261 300 773327768 1220 742 425018804 2769 2918 24642058 2725 1713 466242432 786 1075 575960959 2763 1045 691581995 2865 900 89258483 2049 2544 334111974 223 2428 925605209 355 2679 110733803 2950 2443 643175085 2558 2354 295316774 1829 1091 818350663 480 698 194839876 796 400 400766868 1207 337 861391166 204 1326 382789460 2923 209 138903677 2618 2186 984350852 1202 1944 667635165 77 213 729664761 2463 364 891333931 2728 1340 139007084 817 2713 955415251 1212 2606 789688762 2099 411 132386621 708 2248 878605836 993 517 11540897 139 1172 60944490 955 1764 972383163 1139 2700 646388798 258 2501 77552323 1695 2799 164959914 1031 2949 385799739 1924 2812 31849669 2193 927 804064890 1541 1311 676970705 239 2296 864815751 447 318 894130041 846 417 724476175 2320 752 178577830 1358 2020 950049710 661 1014 61447280 548 1432 308729239 1852 2967 583727456 1238 2574 491874521 2811 744 860115926 546 2228 611985592 2571 402 142144300 1277 2583 454402664 1994 372 498382878 2203 1551 689220560 2306 651 23618713 810 2542 704081200 729 1165 279587162 113 402 370389186 1726 2682 491355660 2403 1942 195126187 2768 2122 194675470 2152 2196 336870531 2860 572 100540917 407 1764 18683494 1164 779 676557326 1174 1829 728901304 699 1397 129256105 234 2335 425647053 1442 1339 346399420 2351 1210 898383465 816 119 449759610 1135 1470 567534571 9 1744 399264379 2595 2101 652864626 2303 2448 556156039 2934 2295 850146307 2362 128 47580981 1638 427 680979306 2512 2869 402309770 2418 264 466565084 556 2249 665108757 2663 2257 475587443 87 1984 362792692 1076 645 281488514 624 525 722892610 1087 617 106405733 390 283 457861290 1748 1058 232764936 2762 2334 138633766 1701 2893 655655538 1730 2751 348360777 2408 2101 519340495 1858 2445 922829051 1610 781 984104420 671 475 559819425 2022 2272 394731069 1816 273 894864781 2386 1064 527703636 2497 434 331951713 2033 1464 98171871 2414 2635 260142532 1863 1845 191145196 496 727 956370404 2510 1809 995967239 774 310 812488346 2901 2181 311789621 1258 1186 645188641 2625 1273 765454137 2815 655 477233445 2849 2009 445354177 1068 1742 43859827 1368 2721 859871661 2078 2095 328932810 2392 296 258148137 2738 1081 706708496 2445 269 650672359 1683 2118 415389399 563 765 836150566 110 2342 72914921 1190 952 132790449 997 2168 365049618 50 854 551305454 1516 1684 407784110 159 1490 675361667 1755 1961 697355997 1176 2633 713777761 73 2898 195126677 991 1436 28753654 342 347 504050114 464 1670 425288137 2202 2949 236184867 242 1677 147185209 69 750 962856587 465 2923 44084292 1176 494 880953222 1734 108 117990674 1656 1415 566385595 137 2141 859926899 412 143 357763295 1342 539 273789140 1559 1263 366272840 1086 2111 612222968 2828 1987 913381019 887 642 684638665 514 1540 675519134 1213 504 680372394 1914 961 467793117 1509 73 819615448 1151 2900 70234030 690 1314 910860953 1572 2021 618059592 1392 273 614497313 321 1318 924616007 857 552 19371661 1042 1065 539149039 1954 1365 46980697 528 580 672141197 1029 1384 673158601 2342 880 15312650 2814 945 164577565 994 903 630143551 1398 2448 638677554 1344 1105 975793868 1148 1427 903710641 480 1892 837523141 2886 2417 467605248 2488 2631 4113978 2008 1518 688016736 2276 1989 817063697 2958 2502 646972299 743 556 636291106 2940 296 318853557 2634 1477 502895155 1655 2576 735906962 2512 2565 874554628 2574 613 855403558 543 896 295043117 1538 1715 722649611 1229 1589 734442672 947 1534 647005475 527 1766 390821776 2182 429 499102638 117 1045 754073018 1610 2820 989197758 1826 148 383279310 2978 1010 981385764 873 2472 350208490 1639 730 493567690 2061 41 605987861 1001 2747 559178215 733 923 309028437 2011 203 926676990 922 803 728757711 1512 171 388622427 955 2957 377585251 2208 1140 851742530 1867 178 642767870 2207 2281 18329427 2595 2600 489689426 945 2779 380134869 913 638 718046868 1070 1549 723194747 1390 649 85017975 1474 2252 541406779 2260 1744 264457818 337 547 452021871 1763 1987 774221289 2746 199 437901175 1947 85 549605598 544 5 753051711 1277 2625 687887083 2079 1190 295298483 826 1319 305738383 458 266 318535558 1232 983 768700533 1741 2163 51483852 403 516 874182112 2730 1620 121794865 2664 94 249366802 2113 878 246587512 1293 2166 597254059 1722 2867 21820941 1558 164 356270687 876 2125 599992056 1172 2256 952078728 1739 742 39738714 1523 2682 953571755 2306 1842 509702533 1384 1469 212753033 2145 34 840649818 2526 2113 706748088 799 2190 728180840 466 2767 764238113 2606 132 811072478 2258 744 272350374 2787 1829 883154093 2253 2861 854036649 1196 935 40507899 1420 425 836597790 360 83 126418821 644 2491 399766846 815 1172 992884620 1038 1126 95473401 1698 1716 271479528 1449 1392 194650967 2457 948 453807276 1323 574 991986671 2170 2563 425951733 1513 1289 376343776 369 2137 150647054 651 170 163455396 1876 20 843506624 2802 1112 658387886 804 2109 588731425 934 2496 305110208 1850 1875 492877103 783 1523 202451341 1640 865 941171494 2295 2095 599170244 2789 1620 843705385 602 2011 523887596 2302 2068 944473409 1708 1586 319112235 2922 2373 760865197 1444 2399 399220971 1185 2090 484219720 1934 105 705888948 718 889 349049516 3 2918 399348294 2479 1768 18239838 61 2080 492146682 483 672 476844932 206 2741 703764721 2587 1777 378122248 1987 2692 556995965 1968 1523 750191818 210 2833 638704354 2183 403 599111009 1709 2374 207722673 910 774 411141192 2668 1301 81248913 2302 1267 303874505 779 639 119786630 1005 1835 547587759 2606 698 69321260 503 1290 981978119 2384 2724 15077830 1305 788 514875725 271 1140 855210970 2171 2662 980999498 512 1252 660191248 2961 358 380466398 678 669 388795497 2356 1909 640125274 1273 1639 584193330 1223 581 382389480 2220 2795 64981623 1451 1407 328432831 2595 136 279635067 2305 357 178276753 2402 2246 809379156 2424 1161 452757094 1859 1396 524473929 432 672 372603555 638 1125 938900147 1935 432 866874777 287 1334 260121715 2732 2357 804849991 1244 79 860094459 2237 1761 128826643 2471 739 639204678 1932 2152 105219397 2065 1425 225262393 2656 2862 352515614 458 2341 575707678 1634 206 313625719 467 160 348239925 1189 617 684115738 384 402 329708018 2908 2406 788920998 2938 2036 287683210 694 250 888843010 935 183 908983250 1368 300 562562001 452 2733 564436622 2402 958 406800478 2353 735 525538664 852 465 374827147 1399 322 686901784 1736 2507 155299735 1615 1780 924839187 486 2795 514184553 2041 46 949935100 502 892 552130506 2650 906 233637691 527 424 86820924 829 1973 728694725 927 18 538868944 1422 2582 480510085 808 849 108124390 305 2657 913649362 1976 2354 690511110 1080 2078 396560425 887 2292 272385535 2782 153 735857182 1035 735 674305720 2406 2896 245280403 1435 2274 956297074 1191 1066 239865963 2689 1832 706840178 2803 1560 313583874 2633 730 933876886 2391 2356 238305608 385 1771 342450802 1969 2663 595153976 531 941 867043083 1432 2167 951433397 1791 2470 64622515 267 2338 603779885 2024 227 613752222 1239 332 659239979 2034 587 517091489 1602 2473 909351916 2386 2591 550533768 1158 2361 654836647 2595 393 561382929 2235 739 355904372 1798 2343 181621018 1559 2557 316143052 909 2322 279995147 852 603 970179263 43 845 530284289 1981 2294 99797039 512 913 698011661 846 760 73742482 160 2162 682836162 2197 1892 51509857 133 2403 665192948 2130 226 886614702 1659 706 12161678 1300 817 177396706 1593 1301 495040906 869 126 71296656 1219 1120 99695291 577 889 363350354 1327 998 893682890 2178 584 625460775 1926 1974 369955014 2127 1609 286545370 794 2781 42747040 1360 145 917378962 1860 1179 503043872 1616 610 681562428 446 351 372812114 1787 39 365932722 1286 242 686932520 1880 2555 72730000 1849 1484 257163089 541 1312 600585828 1078 2551 485123794 2957 166 65943209 1915 1988 184966252 2589 1755 312155370 50 1123 561541962 1139 578 202580879 384 1574 41224238 2048 1255 70564284 1881 2414 881602594 2939 647 251987 2256 1071 303756041 1518 689 478690148 2777 293 829813777 870 377 835757042 568 916 748031531 2772 2112 914120425 2473 140 997782261 1051 1316 349751876 1551 2969 951067338 1777 1345 67628829 2323 1994 882422971 795 1665 536454268 404 934 661448713 2483 2839 435086367 1166 732 24710486 1094 2008 98012358 1191 688 481353009 463 1548 890651292 239 641 865907844 506 1513 420112191 2390 2232 616617773 1774 18 594160556 1545 1746 997802267 1294 2794 707604895 1999 936 645698081 2244 1240 422421375 2880 2305 310632262 94 1231 748936015 2793 1766 136590180 2225 1138 65969868 1049 744 987864833 1788 203 977950199 364 2041 92635258 15 2239 33913926 2325 623 235928791 1915 1251 793471598 1465 2346 124379049 925 2142 796774600 2429 2282 859058174 943 2411 724784774 2451 1715 817889779 2203 2938 680354443 2252 1510 453534057 2278 761 137185722 761 2230 651506158 779 2875 951646999 1600 805 78758640 2668 1986 943019409 2744 643 938788064 1035 507 176540270 2397 314 916801583 1771 1063 527332869 2165 1439 682905468 560 2239 272518478 840 1958 365989759 2370 611 702870428 999 2926 420869334 2931 267 649309500 449 839 154322924 1120 958 167334362 547 2292 814305848 889 564 129196193 1093 700 209622972 1338 2703 281964296 270 524 507231799 2563 60 991740153 2396 1729 686609492 2361 1514 347131311 2036 348 76130195 271 332 164241040 1366 1541 318191860 2311 479 93374113 2749 1386 289247430 2606 923 482304166 2753 42 955565733 1735 679 377294136 1416 2361 714494367 29 1888 496039919 86 1398 176546610 1528 1742 410840184 1281 1713 31329136 47 2862 452400157 1659 2350 470384755 2328 1297 202569086 2704 1903 281561331 336 1637 79544526 2949 401 987620824 731 35 495974061 1935 649 517325698 1055 2691 43538534 1572 564 638332827 1509 427 132502898 1526 2479 969838676 2196 2832 599601746 2218 223 996006336 201 1464 714429291 2648 1771 259302453 67 265 788368500 2660 2938 823445803 363 579 801311806 434 312 709999646 1323 1649 747573058 2185 1819 337311343 1795 1009 989982863 763 1672 829535257 2713 2630 792064488 1554 936 439271930 1668 712 336421365 2646 568 742924206 2332 346 431356046 2356 2231 161558115 698 1793 961767342 1290 2898 418899448 1224 2571 577620124 2939 1514 155992372 2919 1340 396457954 2690 2362 464572838 1440 112 436511285 2678 1552 764174943 2410 2493 610674714 548 1045 532005580 956 2956 67993933 251 2524 799841738 955 1925 326110807 1819 400 804697973 1061 1135 935360244 2607 820 199237560 1232 280 577947386 1819 2506 818406241 1858 2842 636103062 2934 1666 754620192 1244 2560 950397042 662 2212 475177851 896 2456 714462492 549 2087 600120132 427 1851 750675634 225 1005 785665448 631 13 308484805 564 1458 633235783 1101 28 544654330 2900 483 83850918 450 1307 74164326 277 1159 187928828 1766 613 523522908 316 2688 977409221 1256 849 593396502 2251 5 276602395 2048 2466 214163240 2185 2605 650737126 7 1867 223899128 1714 1601 130404646 336 0 693082473 1304 1787 457767230 1288 706 217266550 391 149 498049250 2823 2412 332047414 1129 1198 362709733 2518 2124 583551198 2729 1951 716927706 922 1556 191378835 2390 1611 51079787 1035 1336 636381993 78 822 109624504 1698 1923 407910333 1337 424 654811769 1394 1662 965711478 964 1264 430197294 2975 2941 427599744 499 66 486992419 2856 343 725729103 113 2720 985901991 2165 1587 222656140 2627 123 740456734 2067 96 188912472 313 1865 571115495 1259 1739 578723367 1498 884 798518567 2299 645 831844472 158 1311 991981819 2471 1248 492647139 799 2072 211328572 926 1713 718411151 1660 435 886982501 1809 2693 443118684 2785 728 928063537 2763 2610 734024669 276 58 22753664 128 2415 922626972 2974 2723 521801141 1959 1062 23894914 1091 2222 785730385 2972 645 549384428 1782 443 536730042 2208 120 866993988 1967 2774 222220742 2623 939 787154324 425 339 207033401 1548 2293 165035288 348 2837 393889126 1625 292 803175230 2818 1220 523542876 1675 1887 331159488 1194 1472 77011121 1349 2969 351328786 1404 1334 575891060 2031 618 271930070 2735 363 958092686 2183 1829 769740553 2402 2563 65538643 1036 518 41469077 1559 1240 60954968 2394 1104 325508151 2796 2930 756779504 1974 2695 828241554 2837 2358 697567475 2058 443 430867416 2783 2064 853538049 2696 2561 535170490 110 1315 615661255 999 2312 419827759 317 1889 494519819 1702 1316 666546786 1799 352 897283003 2458 1864 460553793 1619 1678 56363941 2056 368 427569846 2913 2968 881528584 1303 1413 595519905 776 1580 323163515 1578 1402 548820171 1413 805 309607164 2575 481 760243576 2131 2956 681020710 2734 2482 810850600 491 1462 42635596 1894 1143 221832550 2608 2358 562711860 2942 2007 708382294 2058 2272 64965078 610 484 966847071 1727 2786 68899325 1776 2060 440300045 1388 861 877553879 1863 1766 649694540 1659 1270 779525595 1242 1560 490098277 1604 148 738160755 1230 2593 347838183 676 1545 164382236 2417 2363 586520816 1332 2779 954463928 1208 1046 173898665 2584 1661 941303571 230 2493 235875347 2117 2711 104749909 217 1669 649953783 2587 2125 885734250 2972 817 82655389 1764 2777 867478020 2089 303 333545690 27 622 235807631 1081 1790 790718080 2625 2898 31726360 2892 1241 863768600 724 728 139734735 2524 2530 376349659 102 502 293813093 537 2867 702950188 546 344 923046123 506 1080 634976851 576 547 432574101 0 761 149193427 810 2895 778534228 916 2128 408660655 2208 565 483798774 1683 62 488629191 800 2185 30046397 2038 1331 700850027 1019 353 578268720 1872 2113 371872439 1949 1748 529658427 2361 861 565977532 2037 918 334242463 1357 1985 26144143 1688 621 993610711 672 78 675008860 1954 132 21655105 868 1448 992688357 2343 144 897780659 1009 1570 520542225 906 2048 668760374 1971 1253 463554551 354 1806 175103523 1439 2335 281641263 2064 364 630587605 1495 2489 27102419 1076 249 827978490 786 1928 80327374 2531 1738 371767013 1907 1177 554802780 2808 243 602638273 671 904 960348665 2484 440 833622837 2201 17 828466346 734 2695 888974027 2672 2416 80270813 1847 2440 152183719 2701 2451 860389749 2892 2020 246231176 490 2682 102506028 1489 2131 952917014 103 2390 218016508 1746 531 842164234 2184 773 21640353 1233 4 615767635 890 2501 127940879 827 9 604411302 2710 1889 491907547 877 1272 310400400 964 2334 813718544 1474 1180 138408855 1499 596 609250163 1904 1931 917496627 2930 74 38081412 84 664 794576990 1247 1798 24190209 2515 387 956781719 2466 2542 881396892 1991 230 465059311 1644 2862 69911339 2487 1252 820690751 2923 1410 96951060 1525 1748 854690914 1905 1292 995772060 2315 924 376113831 1718 2303 8899596 658 1372 526822738 488 2756 126572922 1779 765 312430006 26 2352 672594490 1496 1217 489205156 2581 99 229415035 1683 1271 153039634 2723 2749 115851291 905 372 17358089 676 1794 497543654 1896 671 98108019 1059 2275 169804657 1646 1999 849303704 2904 2495 616562564 1847 2153 864459781 1113 147 122741966 412 2893 162738026 733 1374 408113262 1329 211 408141571 1673 816 835728160 1118 2291 339777556 766 1560 845248412 2322 420 93268063 2504 401 604669690 2214 596 196467424 2652 1659 977541305 845 1427 489819852 1937 506 458633887 1459 131 314289403 201 2596 754741410 1509 2007 285997096 876 1629 259766914 427 1253 592572379 1370 1770 560847276 2029 2054 271279241 920 1304 174571747 1842 1073 339223297 275 1563 264639905 2397 206 579345944 1721 634 297632725 1353 917 255295829 2115 912 756099096 2597 2240 464131476 193 2725 606957903 1520 2338 300738679 4 939 864826290 418 37 201783292 195 955 562440213 2589 1433 801346008 646 643 641680975 2661 897 711881736 2104 1606 52720431 1530 2536 338722142 1024 1124 179025518 1552 1352 958383703 897 2864 300362984 2447 2340 51779665 2429 1705 189494199 2635 884 324324070 244 1912 815421003 1629 1354 995536462 1464 797 282008068 1801 591 95975009 1281 1758 460973929 2263 1256 197805682 1129 169 491466449 1864 2820 263309687 1426 428 231140862 797 2581 564117958 1641 36 548192099 226 195 627786769 2139 206 683219692 2290 2017 265958900 624 1572 154364329 1752 1556 405247060 1128 1231 826646369 756 2848 703009551 241 272 324364535 1004 2188 510027817 939 2435 107304510 1632 986 66081024 1324 674 834799753 304 1015 44602666 602 2456 997605440 1389 1899 570668071 2526 2464 337278438 1052 2440 97136215 1125 1571 996208418 2552 1842 890617243 2878 2093 745611652 380 1719 935953752 291 1042 775020448 1343 853 227120892 2000 1613 555208605 1658 1108 226457314 757 1903 687909393 2132 2740 16926604 1160 1665 146121663 2665 490 458177294 2874 1560 874498550 909 2954 315893803 254 1522 324659785 1644 2332 339134074 239 366 540744718 512 1756 300840064 450 1357 325923873 2490 1446 528541770 617 999 475443034 2135 2504 402770525 2155 1258 953867718 1429 2604 718211472 1871 728 532738553 1153 1618 866167986 2322 494 948419864 232 2695 961189957 2223 6 376461072 1015 1435 347046339 2021 2432 259934123 2787 556 442091492 397 1393 864595996 1200 2509 89722179 1911 566 405564353 422 2791 510876528 2060 1985 807675175 2473 47 828431860 813 697 785719974 519 1548 985549148 2197 71 668648597 229 2295 23649176 2934 1725 452994997 2649 998 133698965 391 579 847307904 2222 431 791830834 261 2963 684378900 2860 1331 990173548 2819 936 663495257 1387 499 986281512 1959 900 713492696 1875 2022 301684592 1049 207 42652171 1354 50 972829864 361 1016 439088027 1417 499 357559467 2385 1489 48214340 882 1523 764961021 1633 656 529846013 423 1525 538187776 608 2732 556397477 2899 2654 152266271 273 154 731927255 1699 1028 651596740 1140 1100 741970941 673 2679 771944371 1970 2189 987925726 2971 1977 92105488 1324 1056 220186078 581 184 649466378 1960 2075 578010840 170 1143 476371923 209 2436 967803877 2164 1460 991183721 2518 2844 433973562 579 2246 145455476 2281 478 553660798 1739 1109 543175449 2498 2317 798216984 930 352 957174245 1114 2220 91455401 2101 943 887520185 555 420 83425259 2043 2229 119950352 2569 1475 183653084 1671 2181 859926018 2129 1996 561513466 2144 330 382452539 1637 2560 432504089 2029 2544 928019577 2106 2577 228273001 2481 130 689566443 2228 717 286468955 457 316 637850732 1322 2833 828054168 2152 847 66927268 2604 1211 359374067 382 2829 587539760 2317 1582 812319722 169 2927 935054808 1181 1809 713707727 719 1817 878005781 873 1833 633803520 372 2470 144981984 415 2961 589114975 726 96 867599740 1170 1673 279951305 2705 449 183921343 1925 2967 973911596 2368 1326 700292923 2286 2040 434387214 38 844 829617409 805 449 26987212 157 1840 38846192 1050 2666 162402424 418 758 502625637 2449 2462 962300628 2565 1552 991495448 2206 1459 425254772 183 1750 213115061 2077 1628 660705838 2052 1327 988484460 2905 2435 324228571 1197 1014 136521873 789 1117 152874176 1208 944 538749401 1200 2397 353030380 2062 244 669880195 1057 2800 283611813 1574 469 746461684 2206 1998 739377886 1721 160 257085275 1983 2340 984234540 1831 1481 707294625 2888 661 712787542 840 1155 429163993 1355 2624 113272055 370 1036 215629799 998 1670 447724962 1532 576 662917574 1102 1313 748471695 1068 59 380189523 1614 378 134208595 994 529 949319350 1667 1826 814743188 1358 1112 94516562 2051 1426 839600081 2303 2009 533818005 2512 929 367418304 1106 1426 399825953 489 2070 587439263 889 2824 199036305 99 415 230109872 1634 713 135060859 1925 2716 354057133 2078 2254 827867916 2709 2425 108638002 1579 2734 160931004 2563 1298 747220340 1296 1060 211596804 2837 1456 496404297 2548 2732 664147038 1825 2672 104369628 611 1416 40695281 73 2037 194439688 1621 2126 307107066 2695 1672 131521148 2161 1812 746569156 696 2507 974373415 2777 1733 545145417 1155 618 407012251 1136 1790 918397897 2366 1875 790346819 2189 52 672465893 175 2312 837724565 2438 892 250634794 2633 1322 361273709 2566 38 561773193 54 2014 40433799 950 2825 120629578 1683 2793 496501163 1263 2147 506024511 488 1804 105320927 1117 1739 201118353 1588 1145 982053448 359 2557 773760319 2521 300 464930861 1440 2643 107967965 1465 2977 872074606 435 870 470030648 1093 207 28894876 912 1204 856056403 47 801 748691766 808 933 258504088 888 576 650193296 257 1550 695965331 805 2073 790501701 191 2253 34440626 1507 2781 171399316 700 864 175245176 520 1680 949644032 1622 1990 697918078 2012 2649 694959909 2951 1387 996218267 2382 908 278923354 2363 970 300084501 1703 2600 969976083 1246 2385 293750774 577 2254 28642377 2009 258 746171096 343 2974 609646150 719 928 183144840 1772 1113 99105000 1056 139 643583564 2311 1017 527947215 2462 231 156170259 63 2644 542587482 2567 220 87573181 1946 569 473876606 2276 1220 950156839 1240 2977 829244277 1680 832 89193901 567 1107 212255417 813 2943 771020418 1324 2486 471790129 1849 832 356507099 2016 644 499100470 911 2915 226482631 414 2579 224586507 1074 2746 580307444 1922 862 738671332 2628 2948 497583167 975 1555 809702899 153 1193 455816095 780 407 831825512 2452 379 153124207 41 205 259293460 260 569 103528849 2398 129 687825640 1718 1308 588675990 1651 1718 451870605 2081 1734 993039347 720 1903 547111148 93 1371 848279524 1771 2900 101403256 2920 949 406482810 1958 1632 249187726 108 2472 107076245 2459 865 368503293 2670 2086 786615430 2157 2387 789882241 954 1683 749915785 1804 930 2784240 1 2905 708491345 2891 1285 69072237 2408 1418 850104231 935 1394 152595474 1334 2822 899417648 1295 2571 389253329 2141 1368 774046158 1369 2803 763185771 1486 164 350654937 2710 1071 542391953 1742 689 838996599 1149 2840 280074314 776 463 516821890 2388 1101 904863612 101 2806 184319963 1662 2295 782070905 631 522 411721690 2445 1447 584903386 880 2961 361594191 1143 650 40103291 1948 1884 35545530 2312 1204 120344274 1121 1685 868827796 722 484 80518357 1174 1861 329768001 218 2226 476603723 1258 2619 174941332 1281 1134 263302808 477 1247 803682452 2293 62 283520311 460 2313 543999157 2492 1780 816485702 517 2763 972490134 1800 1528 585085690 840 1881 298187858 1582 2503 55415873 459 1915 46880156 419 1765 226078772 1261 490 336918652 416 2846 790375952 89 2881 270966614 388 2450 241935735 2141 2487 247401293 323 2198 42879168 906 2034 539385239 2955 448 983750371 152 2641 205312143 2792 2979 294688917 1308 1610 485401856 2023 1224 241589357 720 1277 688784092 2904 2254 727806576 2976 2342 360532114 1267 392 78582459 336 1947 82324993 354 606 585575136 2789 1514 821227898 2123 2441 586715712 1823 464 702268685 510 1976 37660183 34 2443 767926695 816 127 47726331 167 2826 288282595 1946 1090 417116664 1674 1128 706049893 2892 1368 580057154 846 1079 561545951 2514 1140 143530386 1784 2864 583417858 622 2456 295195375 2171 2862 203899848 2793 2156 925074675 1118 1054 133056823 1093 680 98828842 1192 1322 741633284 868 1040 708229950 2208 467 94412520 1951 770 695540670 2495 1485 332072800 2532 527 190965455 1686 1799 816810241 2961 78 614864965 1952 1212 285535265 301 1471 901039741 2733 601 757859915 812 133 539124579 107 2191 733505175 257 866 387708032 1830 8 145976126 1442 22 611494605 1713 130 883240145 2386 2446 120475762 209 2349 954692171 697 2640 760798595 2770 2746 267739246 66 2975 162646562 504 845 126925959 404 379 912071837 1410 2242 133681686 1998 1541 810306685 2642 2399 157562540 60 919 646396818 2746 2776 467234021 924 430 589284758 2104 1411 682401923 1344 744 560576502 50 2752 805684318 274 2005 296541587 606 1455 135939945 1579 2334 211219115 1248 2276 136414120 942 303 519157878 902 982 25487029 1079 1658 741717840 2773 1671 681981659 1149 1937 14636700 1674 318 721553818 2299 989 259200351 1661 2618 328686271 1296 2885 577574349 2329 950 250775891 693 1666 329197753 499 2649 796607136 1317 2753 862378998 2547 1302 534053941 585 2820 917941911 1015 2396 974699097 688 1933 107269416 590 407 279808709 1057 618 431845520 2907 1658 756136115 2914 2505 130562387 1223 2675 640971934 1397 1482 69891778 1213 2593 299560219 653 666 279422497 2094 2939 752173640 2838 2622 90039621 2434 2124 903686719 561 1512 341330877 2001 1030 330137048 2738 185 188049830 2296 2479 943234593 868 925 39315757 2632 1673 299729066 2618 904 233724590 729 495 226008144 2489 1917 446676473 2155 121 905553295 1823 1393 93767077 2555 266 439645898 2724 70 84735881 1169 1466 343090411 2473 2777 946495445 2461 640 232510186 2850 2493 637213001 1760 2307 848457114 326 1214 625628584 2806 637 133938585 1803 853 874825472 1598 1351 471279100 936 342 348336001 361 67 571635280 253 1939 203708974 1919 1652 951405364 1876 1843 325169658 845 1506 86250709 1704 1517 193324898 262 251 743733728 2030 471 150231395 1808 2752 162783904 838 2344 766710973 1839 2510 474571899 382 2640 15888714 1863 2789 408038728 552 2482 851737643 2491 2140 746074699 214 348 698968607 727 904 339239446 937 1838 991832330 2040 2336 736614534 2864 2106 567972174 1343 618 450542922 773 966 690898101 2465 2953 205071734 893 2857 586093196 2314 1479 636872299 1063 240 93771831 415 1798 426841004 975 2223 88447116 1973 2972 495508037 2742 680 595432491 1598 1154 672816020 735 919 364828148 922 1715 721174242 835 627 765305695 1708 382 240535373 2030 1532 559682347 541 1898 565520339 505 1633 989969112 1970 1326 966778868 975 2882 671726099 1160 2448 893719654 953 2066 540102356 1754 2235 804166777 270 2471 396609518 2772 1700 883510367 2330 839 483383422 2922 1200 558382209 2911 2074 732782471 2167 322 501615459 2428 2966 355928439 1171 1990 65824075 349 1328 121567569 559 2283 894325043 781 2198 606979624 498 1400 123156099 2633 895 212351617 1491 1453 224579889 2159 2173 542572438 185 2082 244142511 872 146 580222567 1093 2539 36901520 682 2083 34356622 1291 1097 986988556 308 261 680899536 196 1803 411315096 2141 599 645656498 1773 2421 17727607 812 1924 618457657 131 2179 36358548 1068 886 710520121 681 2847 693165919 2583 2084 867010806 432 1940 704555376 703 583 604961118 2529 434 858736741 2380 2035 911788947 30 2806 394381028 497 1479 731410276 2961 1254 607395357 9 2261 170104380 363 450 979876477 648 82 746249691 2021 112 457563736 2356 2827 554172169 1562 677 75502217 1551 1854 173470724 1941 1899 392799051 2037 1391 815611228 1877 679 493750470 1028 2036 730825778 2827 1451 67788844 55 909 123586717 435 1076 903548159 1499 1902 358290679 1776 2244 742136571 1498 968 971447802 1860 2383 108107205 2415 1079 592517942 2334 1868 609546030 2504 2730 873374824 715 2690 245350540 2221 1632 648292401 1587 2558 172215666 128 2933 657206902 2037 2374 371184806 616 23 920339272 2086 674 928087798 1353 1074 35723763 1605 435 635322183 1238 842 524721706 1175 1521 618698878 1828 1691 755958237 1349 223 23563130 2587 635 740246730 828 1338 292689386 1853 1682 625671873 1263 814 190194507 1620 222 423208949 2405 2929 455822009 1437 33 338667974 1403 143 951809705 2020 1532 78011003 1071 1287 661074239 1375 2601 373902960 863 1111 637201343 1915 206 188391863 2369 565 694025796 1827 895 343634997 1232 95 582436410 2544 2336 880821456 387 141 544410510 602 2923 513384166 2828 530 876808482 954 1830 89561333 2430 2895 55195601 1039 1307 250383788 904 2124 292882987 138 491 802380499 636 1535 588253223 626 983 154655114 1302 1999 49199378 70 2571 459853357 1690 854 144602365 2732 1388 317046348 264 2402 594702598 335 1790 144101380 1968 1927 987547159 280 2087 365833780 1957 1012 65003309 2110 1098 570081586 877 2086 106805951 1170 1889 821587293 19 2182 788848402 2843 2529 600218949 2627 1071 120625742 1411 863 262908838 1439 108 576443366 840 1507 137210057 184 1127 987548703 574 90 586087935 2072 1687 287098537 303 2135 77114396 2279 1242 45533392 71 1063 7031385 1056 2808 306355888 2165 472 202530395 1510 1356 442290820 366 2292 519301807 80 1363 720023486 509 1559 672681418 2028 1094 637713971 1590 1587 504528258 70 2433 788826978 966 1210 455189502 2647 2115 625749258 1868 2143 876391076 1044 2815 772321172 2350 525 899744079 2671 1753 329829815 2941 804 235470467 1154 2874 39990075 8 2534 434014997 2034 2052 40485155 2372 892 490748242 1686 1812 533958363 234 1198 582156397 2125 2478 774213439 1004 1953 403867471 1091 2845 634044833 865 2214 618635414 284 930 288905006 2291 2370 19554067 1422 2260 193361774 2341 1635 343569128 450 2603 858970197 1193 254 824055115 847 2846 311842555 1565 381 319104034 1087 1969 413532878 2307 510 247261998 2347 2628 446574828 1734 1732 920750544 997 2313 662052040 2901 396 51018673 2652 1282 896203789 171 877 516254439 1394 2041 143793391 2561 1470 875009759 1457 1285 178567346 559 2474 380146081 1314 1656 516364870 1152 2604 771901155 738 2024 877127803 1557 616 547505158 1250 2408 707805365 1381 1519 613785294 51 21 263117556 2806 2140 293509756 910 1185 515546456 2058 669 684504590 1872 2815 382097736 2400 2016 65109949 2111 2758 282891998 2814 378 427588807 2417 1388 784668215 1954 590 663544833 2518 887 538589911 2858 818 792937804 2601 1250 835133428 52 1108 637186431 2455 663 207574860 2955 2463 200686294 1808 2354 113510968 229 1370 458937879 505 1590 173269857 1290 1348 991274223 48 1864 873102313 937 1686 466852389 317 50 723255089 2135 806 893269487 1858 2441 729339289 118 726 190550868 2091 2948 437962159 1634 2354 692194914 531 2139 814841897 777 174 862539621 2258 1765 45385135 285 554 938899359 2766 2841 103160169 1487 761 830638165 1599 209 827380153 322 2853 790485228 524 2843 856701341 1550 2551 950249927 1227 1086 409098840 592 1587 758119215 2508 482 416493218 2600 214 889466023 2901 958 727638955 811 2119 563869353 1266 1070 62796785 590 2773 805664502 717 2593 208459376 76 1246 701097680 658 19 470024104 1725 289 861437762 656 2518 345146813 1922 2536 96575813 34 2880 915492806 1862 571 627764413 1560 2519 720481773 1669 560 259217436 183 2186 301756519 672 2264 397549134 257 423 50246131 1541 829 756947776 2743 2486 155293242 1323 2185 795383067 2391 419 315375053 936 628 987805328 2907 2443 192166599 2478 2274 959202032 369 2563 861593166 1733 2683 323191025 1404 700 480645938 2306 779 817019966 1837 2610 869781553 1534 1153 427155970 1798 952 890726875 189 2910 262741953 538 1185 329167589 253 579 347448447 706 1247 865121709 2833 1250 550645587 1800 846 751107478 2300 989 18046830 1081 538 591489842 1711 979 548497900 1784 1019 732701979 2780 314 181439661 991 1102 940797490 862 420 703909222 2295 905 8916302 2205 131 846618632 371 2624 324818427 843 257 575033506 573 2307 787972147 571 662 287029556 2429 524 775095923 924 1729 664574789 1290 482 833631917 2665 822 386916373 537 1688 762778547 2433 1419 284247068 1232 831 810014178 453 2196 553297614 2669 2483 859467172 1231 573 205905736 2607 1984 322721831 179 583 635479114 2271 2686 236252529 686 2425 230737560 258 219 417754112 187 2377 193579433 1269 1539 441561644 144 1955 977829965 2811 2143 54576470 1976 155 562887064 85 2462 420881831 2774 1340 492745295 648 399 438118989 1844 1425 910078567 1042 1303 791208711 1096 2738 674232292 2189 1174 160632486 696 730 773890867 2898 1226 156125223 2645 768 473572223 398 35 423981213 2299 494 616538964 3 2214 410174348 273 2205 179592713 235 575 328379934 956 1323 234070472 2729 27 894779226 2397 1998 508028943 1220 2188 219270329 778 1545 221987668 812 904 1395905 1380 434 160746295 174 1599 148451853 1323 292 428446819 2084 2781 667114717 1754 1257 70970629 2245 785 623652082 1820 2488 196683256 1065 1928 432553371 102 2725 653781842 485 898 176002652 2358 254 706400489 2809 1154 695059006 821 1551 493969383 2213 750 502594230 1005 1947 632384571 734 2669 658301155 2689 810 196427214 465 2844 393778978 4 2009 853594707 554 225 326532517 2822 467 499993180 1599 1625 465974922 2179 726 385379778 791 2375 488503173 137 408 855485545 2467 438 940191434 566 1314 333131310 616 1088 716990640 2182 2189 839484596 2733 2658 698275131 1005 1942 295690109 1360 2177 568405893 1829 2829 22455750 2874 2273 936210106 784 1896 803254132 1590 1875 830109757 308 815 689900010 2875 408 627281259 374 40 643963511 2392 2888 486366314 490 527 443213192 1722 1692 449439772 16 2698 895122744 1133 1833 365837604 2242 2439 673344216 50 1280 917535143 582 1801 681867486 2274 2338 926903701 119 1831 514457425 292 1930 20379087 683 2119 883284277 2574 718 190364659 2619 154 73222497 95 1485 409712784 288 993 340928796 400 1878 56052726 490 80 993197455 486 1964 717916096 342 655 649579314 2451 798 122886274 292 926 330398332 2852 96 445523293 1132 2477 77979043 1506 1745 15735716 2235 908 384125482 42 1059 856027807 2247 1892 543124770 2266 1535 269181403 758 1821 758239338 1665 1817 550285370 2014 1101 212040752 108 2497 582678600 2255 1877 95888364 2048 2571 994774330 2136 381 336012793 1102 1614 619401579 547 2554 24261455 2557 1489 65510001 1567 1846 327409487 1279 2230 683094626 1275 1725 348500139 2611 1584 448535640 71 1809 26613523 2782 2629 896195725 2244 222 66340125 2675 1647 614356294 491 1773 991437307 2724 2915 154457137 620 1805 938144503 192 1428 52740548 1830 2753 626572584 1384 161 14138708 2342 944 547889351 811 2266 79259796 308 2239 88584017 2453 1305 631811452 2074 2657 739209567 2088 691 612041488 1407 1922 120377365 493 557 762220106 1640 2287 33332923 2466 287 521707488 53 1883 685512476 1610 963 943365560 2553 2695 577565634 975 878 975078187 1653 2437 470314829 849 1847 354673795 2608 1240 461876813 862 892 316222707 2206 2529 62201869 2268 1371 308513096 422 1038 487713131 887 1209 327076636 1664 2132 839220267 923 1348 775544289 2198 806 321304295 552 558 773371309 302 2898 323379992 1136 1808 751589728 2487 2543 856935246 204 815 215209098 533 2569 542949569 1207 2926 316696589 1475 1899 925756079 2165 336 327735372 1153 958 230240110 2951 2846 25342714 407 2679 632670011 364 2669 684533608 2814 1248 548127162 2375 1939 89684658 2176 1801 600788810 1866 1758 568747497 2854 271 631699065 11 2672 706521107 2578 1414 432060798 581 1978 83143429 34 1324 720235417 1669 1468 295226418 2521 324 626304519 667 2340 514948448 464 1748 17473253 2018 2780 305751237 2315 2769 351062689 2858 624 576781699 2294 1174 344020697 361 2850 836246498 203 649 976918689 883 1389 793844734 1086 948 765000522 2014 1361 78395736 2773 1584 512141993 1015 540 761407228 1422 1765 839882748 1571 88 288149617 856 2065 197445833 1710 2046 711783577 822 218 189722227 1670 1955 748998372 1066 2795 64588033 2846 1074 34157588 256 1753 688765957 608 731 214475176 1433 623 387510352 1047 216 27830986 951 1306 986536452 814 861 108539510 235 1213 964240210 2238 973 643329638 382 2682 117596099 1696 1560 805040322 931 1650 730241078 166 836 106401444 979 1875 989337420 1609 926 461967165 630 1204 76006866 2657 1511 28349016 747 1416 233309887 1799 751 43037232 2138 2874 788715200 1680 87 715167720 1066 957 8121295 1765 2534 505012484 1017 2477 935705870 593 2208 189789218 2567 1531 295064517 838 1402 734540540 2975 2967 804791440 1809 2142 984031036 1106 805 690490677 2532 1978 352966237 2273 1271 242613030 2146 404 466198989 2355 1354 637463122 2868 2303 206805407 1682 1669 719906980 384 1285 925775770 82 2232 73458513 755 988 988113550 850 1360 744222570 1696 2344 221091337 955 1215 966832352 481 1439 928805010 763 1158 410100880 1218 91 893752809 250 656 199946531 708 2549 79163961 1750 50 367683599 912 815 851378018 2798 200 448646122 21 1920 887754692 2063 2598 539872829 1505 408 730396121 1222 278 970684909 2691 1741 294921942 844 2303 593145492 47 36 730123011 2501 2974 428641240 952 56 18373126 638 2771 360910183 2687 1075 6471758 1754 1871 842945256 2712 2921 309890027 2630 1690 653174018 1680 158 887724254 2261 2729 850123561 2405 236 419678434 884 434 110338066 758 1240 453514080 41 2460 481977285 454 1895 565709341 2422 981 239787052 1639 2621 679897779 1467 2536 912567725 923 1903 60094318 158 82 345170886 753 1177 307495907 2334 367 958090597 22 726 217797605 1587 2314 931562562 1604 1847 702698048 2581 153 769810379 1618 1160 770886013 2595 2193 861696764 319 2703 853718884 2224 2156 825499585 2671 48 146490165 1337 2191 393816247 1431 2909 628775109 2348 2727 892871792 1510 1189 512859243 977 1702 339278371 2490 859 462291565 1436 2338 456342902 2245 322 719117792 392 762 755576832 2818 344 379053514 786 399 837298786 128 284 597122409 1341 1020 155801925 1029 1294 450010318 1844 1172 393367350 2491 1670 109824818 2083 1867 603820942 2435 2603 518323468 1806 2656 77305651 2820 52 152511637 1520 2789 741764763 1345 156 871210356 130 470 542571820 272 2237 570783505 591 2320 291909700 2190 209 225420034 162 530 879097120 1638 1964 906129492 2042 310 689211562 776 1682 749561984 2707 2860 134658592 1492 2570 582214529 823 1551 661108295 163 2725 535840179 1780 2271 784155546 1606 1266 172199605 1899 929 32085857 148 2888 826866715 700 146 239830942 1855 2063 423107813 620 2348 446387040 1439 2068 264839058 1019 1623 989440306 296 2650 61125784 1180 2103 576432136 2087 71 134132021 1840 1313 8218937 2063 166 271716834 60 1345 504261967 1154 2719 448400831 1996 2208 899859437 2925 1841 773914387 204 1043 148188486 1769 831 834198481 572 888 436410815 2821 2585 646633653 1856 690 400783484 1870 234 393820973 1490 741 695482969 1943 1027 405932713 391 2816 465125614 2941 29 306052500 515 626 919932284 1075 1598 911248824 1581 1867 293667916 2448 2577 907923126 1165 1205 685001906 539 2617 393503126 588 1229 287231190 2905 64 818986297 2313 2271 671959228 138 731 49074067 2376 916 394895603 1163 1419 752499315 68 1433 531310525 422 1427 655933895 2812 643 185981414 1931 598 866387900 787 251 517127805 613 1792 810054726 2822 2466 496625516 2841 1775 92648299 2170 1444 617627669 135 1788 928189809 2313 53 710421071 1527 1136 708691517 2652 290 899999081 2161 216 623522544 865 2938 241015001 1481 42 414802755 804 2340 168085385 414 169 849273048 937 2368 675283743 2861 2692 39329779 2252 849 731172060 1230 1299 425124680 1977 1763 923609387 2152 2902 536698117 2198 425 694885198 185 2517 14796789 808 775 755369582 2607 97 75417978 1816 1371 945071892 567 1396 726037125 687 1209 601054962 1364 421 192717525 1867 2840 307635867 2617 1969 653799361 2533 1893 6726154 1140 2376 907956031 2010 1549 223419244 186 2557 588982883 134 1878 671659136 2365 2324 470374701 2533 2120 342829015 1992 677 37097535 2878 2235 954643829 1802 2844 124464755 1725 1623 902293297 157 1440 88030915 2258 2616 868290290 2836 351 311173362 1256 2077 829657672 2084 1339 325978801 1936 1653 545141035 235 535 505492314 1079 228 389575300 2517 2383 983133982 824 2882 67946153 1470 350 318444941 1021 2774 235236408 1391 2922 863584516 2586 760 522622531 589 1674 863391169 2188 2128 880761991 2962 2472 746413763 947 317 576614955 1752 935 910704773 2173 2586 535333815 1963 1380 542890501 1612 539 435116518 125 409 458441477 120 1133 809257418 1956 528 946615006 1331 2215 667767064 2677 2977 860554166 2591 710 561761196 2553 509 556303522 2750 362 673700980 1424 2275 765349971 1800 515 694053697 475 1172 763291245 588 1227 826077406 2867 522 379596342 2772 2711 59021280 2744 192 852926275 569 918 4084686 919 1032 521629375 640 1491 209980908 1101 1150 5451571 1654 2902 827968882 727 1141 341745620 345 2899 995791344 329 2401 824455520 2283 2344 496363750 1823 1984 770270878 2299 507 922456002 1059 2823 543287034 982 1096 115037354 954 380 412257328 2046 1740 178213412 223 778 248189287 1860 2219 553082829 1857 2060 330039015 2738 2949 304015003 1357 14 284698808 711 1256 970145015 2020 829 571710310 17 1184 405054362 36 117 60166704 1720 1207 810239759 1203 2922 318359392 513 2087 383679873 2 2921 374084388 2128 319 264915799 1508 203 834599118 804 723 70228938 2241 937 458271625 2258 2837 354797106 2760 2305 541768112 1946 90 988762788 114 2527 964133802 1226 2307 375753902 528 2828 392625320 1768 132 227929444 1730 85 74745332 453 1387 722054351 844 1834 421528304 967 2469 969461870 1628 1324 212411548 392 254 721675735 1602 2871 951906044 2202 124 467719249 827 2463 243896002 235 1551 389589935 1520 2670 172338788 1184 1246 972738757 2800 654 902503823 625 38 908514312 2388 52 256004751 1041 1550 161580543 2718 2428 643003284 2385 2300 798811063 1909 2531 352868292 2936 471 600525927 2502 2127 22504270 2545 1885 422221593 2218 287 886606546 2254 2057 290951877 2468 1849 846300620 147 997 164885495 1876 1862 807640491 248 663 821796154 1012 1970 917053116 2830 2977 661297914 2971 2683 3633276 816 930 793673626 2175 1980 575299042 2671 583 873885304 131 1775 260949967 2837 600 161831918 2637 797 362477365 1225 1692 359697811 577 1235 106316056 2678 1397 126684700 1483 2937 393103170 1494 2112 486095148 332 429 23315879 1650 1086 254623092 1572 2314 987565524 2531 2814 374285498 464 2002 928248147 1989 650 56807128 37 2606 854622451 249 510 948688741 2518 1202 259279088 1235 1652 627191948 438 2777 265576310 443 974 825101650 1768 1727 160228998 584 479 165587581 1753 1479 3553495 2814 1537 666715264 2849 2349 853041067 1193 106 31706684 2791 653 749170953 796 1319 981267300 1954 2110 34259507 213 1444 501278474 2286 1640 676205300 1541 1398 886007748 2618 2755 727825296 637 174 856870818 1192 752 847100757 1477 2349 850851890 1728 2312 506791423 2027 9 772587041 2744 590 164199550 2717 1077 204759195 1128 2883 228473935 99 2133 289834896 1209 2733 484160084 461 1660 155168065 107 426 76379626 2764 1721 762952047 131 1091 488667172 1127 821 122716633 1578 1901 589508288 1150 2361 149840103 1142 2670 649222276 2906 2170 828797936 2886 1082 113821630 1017 1712 536304368 2366 1878 713440020 1054 2316 406313813 2946 1981 977882886 2919 2505 124777500 2944 1959 5706024 155 216 827599958 1370 2500 607364892 2597 1351 494674319 2280 2398 243203888 1653 134 297374111 1057 575 919287394 2379 2584 22243756 2519 1935 116037188 2423 160 366426236 769 2079 673791961 1857 1256 490776043 154 2406 210730063 442 1792 438709449 2051 1603 341914744 1647 268 735071637 1961 1722 952521743 1788 2962 8244086 2915 1475 51354822 1110 905 750455896 1875 2627 351724860 2580 1352 762839246 371 695 550927096 2040 2803 749089575 1538 1007 548405166 2213 2328 901517953 180 2036 693743737 1573 965 956498470 2423 1368 792494084 1501 2046 648968641 1624 1726 127237121 2682 1228 72431493 737 2624 974938608 1930 1808 387860473 2486 1867 169791735 1813 1564 195673764 377 606 591821719 2574 1857 523457943 541 276 675690626 543 71 53248917 1472 2865 480231048 34 751 420651486 2165 138 448365168 929 1625 257636401 1265 113 555307710 1465 28 17705086 2494 2537 121347056 40 2614 484871385 2588 561 430309553 2192 2666 78460135 861 2598 976462765 1931 2929 848966183 552 2141 990275715 1997 1973 537911933 1668 1955 831420403 1805 1083 327409338 2265 1501 169195841 1739 2020 336746616 29 2706 247749646 919 977 55711870 1323 2075 808236862 1003 1215 964298930 1714 2720 800786937 2515 1023 670733153 1161 504 939710386 2312 2369 89896555 1658 1467 397849989 1120 2146 689118416 501 1140 593856116 1020 589 172687365 1330 1491 613840536 551 1783 180838673 655 551 653524379 1891 2330 851710037 2884 1071 221873606 2055 976 115780763 508 2931 382599909 842 1878 821230304 545 1431 341741433 1258 222 295303131 376 2313 154796117 137 2669 509795711 1344 493 906292423 1202 916 194544126 2171 899 733142443 1579 2959 529655762 1453 2210 134088835 543 871 994533167 1252 2036 265064553 872 2204 150429797 1378 574 717746876 1313 1175 369409982 1356 1564 811580593 2357 801 194648908 2837 94 313587498 430 2613 198862677 2617 1136 83229134 2091 844 768266464 486 2290 260471025 480 516 260210628 2556 2099 666504363 1004 4 160940469 1233 809 517325108 1160 397 739724040 1558 1809 425975678 1576 1141 19285378 1670 1514 444178205 1586 688 953566214 2577 1343 486391227 555 768 332078819 2828 936 32990841 563 1407 696858135 969 54 947478624 2630 2343 519406912 2576 579 406642447 2820 1968 635389489 805 1443 779978294 2121 2024 799435116 906 2417 46243929 2117 2338 249333945 113 2574 706781316 2554 545 224118916 718 1789 481910435 2313 134 511442281 1353 1465 667466201 859 2098 360124776 739 2543 423840637 2973 1228 724524119 1776 1226 315954167 2268 625 890181550 295 2293 164131141 68 883 678026520 2082 2332 261369227 653 1699 555397635 1272 2161 743059044 1979 832 514513022 2386 2763 858150871 856 2545 853883429 2755 1634 494419258 539 2464 2337974 861 2479 717921936 1015 1838 644386508 2964 2740 617322844 1533 1434 121674297 1667 1700 852543197 630 2158 154968716 2239 2921 646039965 2132 641 490925936 2382 2729 965863428 2097 1990 593196825 2147 2350 50490871 1541 1284 501622104 1459 1989 880402108 357 2410 544045498 738 59 722738125 379 2741 87333835 1655 1235 387564737 301 2523 50975528 1660 2183 658603014 2765 1977 7547824 2953 960 843392580 530 436 112126446 1019 1748 22127933 1847 2312 152186843 626 154 93916354 1047 2198 306037141 1046 236 779226596 1156 864 640590358 1552 2645 706259628 2122 2887 890976595 552 2138 455990613 2271 2450 556659199 567 947 945946311 1748 2231 561405287 511 85 182695725 1495 2817 460574311 1731 1896 513891668 1824 2220 985906454 2542 1560 51677428 953 483 379959528 249 1768 241983917 1511 49 555596331 1942 2866 869751748 1612 794 995371854 694 330 488179828 2274 2701 805011334 2054 1759 483697754 897 2514 112345041 1325 1799 87458335 753 124 771737348 1722 1508 494123966 1414 1798 796312566 1332 877 887265678 817 1961 457249340 1912 710 79978414 527 371 137085963 1040 2388 5251507 2394 2754 405910028 684 2179 104642075 433 2473 610382832 1944 212 785924435 1366 216 147150747 1906 1369 787086542 1110 1951 7172275 1959 202 749776239 1441 662 510679005 1041 1177 272837674 2744 2955 780115820 842 372 792584288 2500 1197 796175001 2327 57 590384463 886 429 609602028 2155 2227 404895968 827 2064 543848669 8 1045 383470602 2150 894 298010804 1186 87 328547948 1853 1588 25428161 398 629 748651878 1343 325 548615840 290 2487 209961284 1327 1482 854472507 751 2588 820147556 2557 1740 798338154 212 1469 82515692 2083 1992 204072623 2667 1675 411929361 2503 306 920246748 1836 2012 703293187 2710 2880 842217914 2579 1403 426250511 427 1749 371053514 278 2458 386145071 2017 1507 133273504 2289 754 21555203 2668 625 493577138 1510 2782 925464801 1843 2194 994350840 2292 1094 384287450 185 390 35544700 807 1317 714413627 444 423 439754382 2121 1214 369973795 2531 387 132349638 1750 2644 369558444 93 678 606269250 2759 1224 990708376 1963 1142 729071462 2882 1931 468517620 337 2109 273247441 1996 231 590753173 800 1572 790286989 1428 2787 80617408 1844 1092 708005019 752 2941 185222205 329 2629 523390063 2476 2924 192392319 1377 2398 16640898 454 1400 713317882 1584 2679 494482096 115 1348 435335112 1541 1134 12433040 1745 1858 524949002 1354 773 26764943 918 226 785177222 1876 1518 740051036 1721 247 508545791 941 2390 358982161 1079 812 44262978 474 2007 76809775 2097 765 693728487 1404 1765 565804046 188 1661 600583157 1415 410 608673301 2649 2228 431625335 1709 1944 258950823 2413 1131 418493467 1989 2919 123953319 204 2036 315770870 274 1856 586309661 2057 1412 967657651 2734 2731 772873252 372 2520 219156169 1743 2959 505194028 2557 2193 199562949 873 2369 529019029 1501 2183 289599512 724 413 585855112 1482 2724 189370786 12 1122 524706505 2221 1962 511139123 675 1780 119594560 1791 1128 616969580 1548 1029 466612426 917 1338 45484363 2360 1097 994889650 1734 2904 315793094 2431 1672 708017705 306 1920 525819345 2099 1637 370507670 2529 263 399000351 2033 237 790087030 1608 368 979238302 1550 2069 921523661 326 670 415444338 363 2621 133307135 2627 2635 365670376 2638 934 367862766 753 1942 643577112 2759 1677 188638585 1130 1568 591789064 1386 734 949063178 1137 1341 819183798 2853 1359 194702112 2975 2741 525908240 906 2262 945111753 2451 1428 228775154 1186 1058 43674272 1774 2901 280538289 2262 2047 943200663 2719 1306 457211795 1713 402 666884643 1510 568 162046002 1201 799 205397785 2706 2931 684053518 959 2843 845557002 2700 1655 23415366 1198 858 435197233 1983 2891 42578812 2188 2024 448762674 2189 2830 575416016 2592 2830 67430945 589 218 426953079 338 1424 421551364 2304 1543 490331905 2670 1653 692599360 1894 137 782730986 1146 2193 723052652 2095 1350 292802013 2736 1864 530359568 467 2115 509703208 1428 2751 993892588 2568 361 269919187 739 70 928623154 2598 1467 612230643 634 940 955807412 2583 2221 264476186 1900 2306 129321271 2948 2451 123640193 780 1945 704253178 2299 1492 214441330 972 77 76923610 2455 2620 453667528 644 778 838093181 1351 1947 265283224 2821 2863 485590612 301 1453 632530268 2735 1328 33427060 819 2377 177508613 754 1455 863946625 2825 2141 692461379 2090 1572 475379710 1836 643 600924743 2678 1644 766853519 1993 211 223284019 1838 1045 338545732 693 2706 396773670 2878 1909 433603188 1572 1213 12428442 778 1003 980843838 2182 2419 278954806 2251 1532 607077494 2716 840 129520014 1813 27 333806886 1833 506 632991600 2093 2525 809872058 1128 1464 614706746 2876 2148 582787364 916 1687 167065711 2903 698 121359032 2194 2886 553645200 2191 848 786639438 592 1723 50296214 1940 1800 140218860 994 1305 486893012 1899 1611 349612154 982 1251 411303760 650 499 398801773 1511 1227 933495595 557 1056 637497446 2390 512 871504019 2851 2655 174336514 2659 1770 135904143 1308 1851 802778300 1984 2344 981291781 1160 1145 187422744 134 669 604196716 2609 2364 909811446 1641 1966 864513698 2810 2722 95934381 2310 298 99011561 793 1862 306079047 677 456 403532162 651 2543 296060653 1827 532 323309708 2380 990 913121040 2757 648 396170317 955 1090 724616888 2607 309 722609788 2778 766 315288399 218 2634 63914380 773 2162 968229541 1988 208 20532389 2578 2213 370928154 528 889 46738709 2543 2056 418632971 2889 253 333171966 2331 433 449916913 185 437 554886708 2358 591 952668128 1402 2706 313783819 2506 157 265716835 1488 197 709641769 1691 2051 140949381 105 1465 390674734 1318 2342 446513767 2726 2686 338797286 1056 983 794770813 642 0 384541412 1192 1581 321480749 1914 1103 564512496 2047 2550 971946671 2154 32 196609427 1053 1472 236221956 1431 675 456155108 2767 2930 413286974 821 931 418330958 447 1006 662149530 174 1941 749703717 800 1743 632793377 2877 426 967042224 1272 710 529204509 2364 2793 109295085 480 997 858409134 1474 1540 208171794 952 1509 420011515 1699 2269 955722073 2701 688 455244653 822 1295 85495756 14 2566 303686990 416 1247 249299406 1271 1434 792264304 986 285 155107941 2887 1768 959913136 26 1769 489322601 2459 1400 602941382 2507 1710 912743498 896 732 977187488 734 1542 321405192 225 1446 768827993 453 270 238671751 597 269 269223329 1816 1973 283394285 2088 388 484875293 1872 311 552076875 2287 2528 541141343 759 1463 662926161 1125 2714 706103195 2373 297 147429876 1934 981 372523210 1333 1113 924642930 2399 2260 934132901 696 2914 409602864 2649 451 238201769 764 834 331422690 323 2924 49922705 2294 87 952286073 966 1039 209063765 2905 404 142493403 508 1456 616912866 2256 1997 402231770 3 1498 989601395 954 2748 274633468 1111 593 705318312 734 72 820501293 984 1347 694148938 344 2933 945593800 425 2722 47443941 1038 223 749436712 2848 2641 110809124 2791 1370 125586360 714 1345 909107834 1048 1678 441726714 678 2747 364818346 1645 758 303277230 1264 715 591318639 1758 249 109886248 2490 1524 266502091 565 2476 151138529 2783 1127 694918357 229 239 799368925 1475 366 175380260 2299 877 776492919 891 522 548793877 2631 2114 757529886 1076 1458 209112684 1258 2873 942579236 195 2064 316787074 1871 2680 593598808 2010 2119 695078433 1287 2015 270338211 2962 254 227600688 2021 2215 866491579 1332 2973 561878639 2728 344 445428366 744 315 414531493 2937 463 502726548 2843 340 190150270 946 1770 287878900 1365 2581 468056428 970 2447 175458856 813 1767 527283292 337 2411 876184448 99 749 500890202 2861 954 55416061 2827 2305 240884032 1762 786 497848543 8 22 859403843 2101 2664 867856751 2097 1551 564627568 350 1383 496213918 608 1144 754387687 886 2648 784652495 2709 2823 292249852 2853 437 874229858 1115 2922 428307793 2510 1123 854052409 138 2572 976289420 2672 2898 172890667 1308 426 355577322 485 1197 724066236 1241 441 485718448 2926 1561 594630077 2886 2050 484843455 845 2944 239292964 2517 1660 226894920 2810 530 296236108 1050 1999 639026961 2665 2875 820053662 2590 1586 807982997 1685 297 189872515 2692 137 66040124 2227 760 249952385 2315 413 142659055 2672 2442 628410270 1909 1296 987390734 288 1145 611919673 178 1004 866558300 510 423 37254822 2510 2651 723732291 2155 1428 583471705 1526 550 564096961 1256 2038 263290101 734 1708 101357299 2632 734 187772616 719 1893 28727282 214 544 656103030 1603 192 642063409 2506 2812 102492204 1368 2703 2263507 592 2857 903093268 1847 2820 3163628 1791 468 967243455 294 720 392312302 606 96 270888009 913 1275 365421002 1062 599 28657981 1206 1279 837427544 631 2489 144475121 277 2644 260365773 688 1253 140644321 922 891 409414183 153 345 337672948 1341 444 753000325 842 1423 856284966 2157 510 146223601 615 2000 643934425 2716 1144 976956323 465 1558 233429989 2485 10 192928762 1202 2416 369568015 2947 288 990501863 2240 1398 904567007 786 1121 459133251 284 1988 333735285 2018 1576 885627093 1743 838 633843683 2660 2956 304622843 2036 553 261476997 1410 2885 178850667 264 505 618713207 1770 1000 645656815 2862 2330 621561133 1382 2013 943684058 2623 928 255101169 2761 2616 942780673 167 471 279650577 2565 1213 748220976 2682 52 229935269 344 2967 398871589 705 2361 494932125 1976 1261 972209562 858 1308 456167624 1043 2370 821395249 2230 1436 826751474 2011 853 545935082 1387 2548 977126732 2356 246 862756641 2311 2253 756075248 307 1179 563782665 1808 1329 701300630 139 2566 217583531 1789 1281 68780823 1789 1277 225093311 2306 1879 98483092 2211 257 539500596 30 643 286570121 334 175 799155711 1609 2002 570755839 388 30 874819966 327 2173 321223882 2181 1393 426536096 2228 1769 759592456 2799 1928 684574604 2250 2263 709156774 1672 711 387385945 1818 1787 42471085 2784 485 257307321 2237 44 378653574 2741 2333 976670285 2101 306 827270891 2552 1866 858979623 2826 1069 807520306 2334 529 209495268 2917 549 543968348 1374 663 453419726 2199 1210 537633780 1461 1970 872040020 2490 2139 296600153 1023 587 802094584 1488 1469 948975564 821 2853 554554050 823 1813 690045735 2963 807 100126724 2374 1518 430401987 142 439 992183245 321 657 349963145 861 2651 538224674 2048 668 225755860 2498 1552 372471799 2652 1716 121494092 2060 2476 45763922 582 434 544265451 2543 505 854684623 2931 937 820913752 2170 183 566657364 599 2181 368294394 1892 644 833123591 767 1061 524178110 2744 1653 479619527 806 1540 630058745 1706 483 994556409 2442 1931 318735151 2343 2789 935893440 432 905 795502788 2790 2047 228029713 2020 2969 424678990 2527 1773 247741186 1276 226 104410002 2803 1013 118914045 570 730 177924397 279 1675 665886385 658 1506 815681691 492 2439 559941047 593 2155 123233272 457 1048 886661527 1054 2532 430102777 1405 854 878972439 502 1201 284636982 2386 1177 601624819 2446 1344 270795810 1125 2908 979678555 1571 849 962564568 1881 1095 621460275 1060 1818 860703109 1891 2162 991016712 918 2821 236553157 2771 2588 380063491 471 1329 521745741 1444 366 468667042 57 1776 278789751 994 2002 378383480 2074 1562 912711055 2706 2293 538596889 573 60 331759300 1017 493 731705381 27 1951 403054867 2862 2259 219790022 277 2021 179363342 578 1876 867698186 1331 2812 431241826 344 2465 820814480 2167 1858 805695319 1394 908 383988178 1264 1144 611882405 1462 1254 671301803 2640 2070 41841736 2386 459 815964744 2000 1066 572505772 858 1005 221298384 1982 2541 292641372 718 1801 67938228 1195 2520 944265884 2823 2504 480504426 301 1940 764596873 389 845 770590230 76 442 892965387 634 541 271227784 1908 1173 313806772 618 592 205231108 2616 1981 360633977 1264 1824 764659156 2805 271 245240063 576 2592 315371971 1599 29 918154038 1067 1658 192810786 432 466 937893742 1404 2124 480555482 1181 2957 570338603 1350 1471 565903787 2152 19 149476228 1930 2033 995757874 2077 322 870978403 1604 1823 762718050 2934 2166 618061621 201 982 84334826 2253 1963 500303229 1676 1410 62580040 2652 2790 392234440 1148 1073 450214489 1889 2929 275612633 1435 1010 814823332 2824 847 20290562 2023 970 121121688 634 148 83245355 2571 2111 45286556 1595 2889 116275729 1548 177 102325372 2898 2083 897194174 395 2019 91910060 2312 2199 928486127 2913 1467 194601535 446 476 702057706 2940 1490 126765199 2449 2793 353944296 1901 1860 57840276 937 1756 797238136 1188 465 25855204 2337 2712 930371568 1190 888 126332400 864 557 532928121 2419 1075 259274474 1482 1319 906117904 1794 935 518508900 898 112 865548818 2811 1272 608007257 2435 33 922359072 932 1531 876210536 63 307 268347410 2204 559 318647524 2214 395 379395402 1771 1224 797601719 2806 140 231375231 1796 1819 293814383 1981 2586 335718727 532 2685 841610119 1211 2442 537800334 2388 2047 114217380 2105 1735 834174839 1396 795 565434958 1142 854 339612276 178 104 523096459 1832 1387 91286216 2472 936 31188399 674 653 240859120 683 1377 303190015 227 2648 125047249 515 2953 855032470 74 2890 85882334 957 1423 64783982 854 2854 261887039 946 318 893346298 620 2937 564885161 2656 1861 730906100 807 2050 248000536 352 1259 61475457 1531 750 947809301 1754 2255 721444877 220 1078 398578268 889 742 750684989 123 26 382956031 1422 2543 787569739 1916 1156 324906434 67 457 118385346 1702 2888 413648123 1098 1020 885562735 1595 2205 842994595 913 2075 158370886 1726 1804 297229393 2872 1184 127795021 1615 407 651152115 271 1875 739852034 1905 2595 32873875 2560 323 362915507 565 1131 756040830 1623 1996 346826850 879 2775 954440006 1832 1692 118847918 859 622 499859047 2622 254 981844350 1885 42 840887117 716 2059 874709914 2090 1725 632399913 304 2347 471883400 830 1173 964455908 844 1083 63304853 395 2912 278397983 1822 926 38102071 629 2478 308111310 2129 2617 798825158 1007 2239 327006457 57 1754 857810473 858 1951 96991139 1402 779 512016622 658 853 14588390 1116 2118 650568433 819 2762 386550023 2336 2435 679335466 73 2285 842614127 2420 1690 158307634 1132 90 114366814 2004 2336 41357550 231 92 481088594 1671 2793 669256171 259 2895 358475708 2521 2917 9240556 728 2584 506652079 787 2789 131128897 863 2162 979189500 226 51 995581942 1416 2314 920246058 2493 337 297960385 1973 324 980671506 721 799 830770940 756 694 433836055 1613 750 208431548 2752 88 683941315 2064 2248 950037671 245 194 926653751 2673 2010 536513394 1491 876 950151771 169 159 930671868 2467 2362 462770214 273 1930 238643531 986 1857 825574606 1824 220 462896612 2207 688 584927567 2787 641 21644056 1382 2943 314918157 322 2575 163108894 2523 1215 442343788 1231 1644 325265051 2914 752 816742496 1255 926 289681872 2055 2796 432156586 2300 2736 78747738 1684 1810 328867990 1953 712 571891781 873 1620 129564844 1116 2052 699056246 1223 1927 856715956 1562 2150 51102609 1448 2093 919924602 574 222 65411622 620 2427 75582967 2534 2834 466517160 1798 1096 23588435 807 663 797812353 1000 1836 395853534 874 846 127502944 1665 1206 438455699 1450 787 528249653 177 233 484663748 2028 1757 242963112 1706 1717 611790345 1785 1178 916346209 1709 2341 156533389 548 2762 539873791 2030 772 18688549 500 888 726720654 2887 2714 117083649 1297 1883 745844013 1011 170 58827642 220 1345 644658062 1858 1209 95149555 739 1925 298575908 139 488 16334771 2577 1253 681643674 2415 646 235805305 34 2456 398087503 1331 2941 6168489 320 988 87850329 2694 67 967371236 1656 142 440647026 2163 2052 618752183 1703 2413 998168340 2095 647 976312836 101 984 708454293 2448 1060 179952657 2705 2884 481825914 1237 817 231653773 326 1977 641305604 224 2865 129443228 2324 718 21058373 785 476 874340776 798 2230 997283429 714 2449 667473801 1081 1606 160187205 1252 2808 680192842 920 1874 665523604 1136 2867 383474542 2384 1737 648402418 1355 1959 958321345 2395 2837 67734775 2042 312 43135326 316 101 278593137 1144 894 424023129 2058 1592 81369223 2639 2174 686599868 380 494 384394029 811 46 439827633 1659 1251 390872919 1945 1549 428557500 1661 899 460088612 2763 302 964471014 213 2337 467020167 2627 879 917525181 443 1935 457748016 269 2876 383018993 759 2164 765871982 44 2929 501073833 1382 658 674365569 748 647 246520345 1083 1733 98802276 2222 527 282412952 1383 1229 36702463 2212 653 295100235 875 2684 738256863 425 2886 222150815 1179 2181 251883859 70 573 644392405 2503 1764 753375030 948 568 917952634 423 2830 405748664 642 1424 519375554 1444 1942 942870081 2417 223 279091858 133 1642 977677594 1577 756 860895298 457 2569 823899339 967 2940 818418064 808 2458 792281027 2421 1042 916029787 2166 2487 424443389 2757 1511 815404026 2930 1536 25281112 453 1250 564075496 1625 331 5459905 2028 2978 854282709 143 1116 206797743 2126 2681 14523317 1414 2402 347695618 982 1203 717613259 1492 698 602206996 2487 887 285620588 796 2615 724892412 119 651 458268629 677 2802 944112259 1932 810 777461092 2952 672 275107272 1809 1964 211143791 1673 2545 755693772 2701 472 383072428 78 2547 250613991 1859 299 102163509 1865 990 946334897 1308 2817 19160954 2778 2739 315662086 1106 1445 380414715 1042 765 68725548 1309 1229 655010632 1206 2260 950800320 1589 1840 661045634 2321 328 935659861 293 649 710901338 812 1988 578756116 805 393 633031297 2102 919 617905646 2497 2307 416539847 1832 473 911278820 2284 127 42518568 2325 831 654265946 2711 1779 781033087 445 2 707432511 1108 1822 820009131 1634 1298 349986182 1256 2270 379081198 569 2520 912106365 1805 2672 740015933 2101 2428 93786452 2246 1132 819197731 2472 1750 473096774 2620 1280 330047670 2539 1648 791821212 1874 2018 21696598 295 2210 831066296 306 2961 976955666 240 1792 915277075 2896 1696 760686763 1794 1968 398763479 2307 785 358764589 203 320 745273062 1728 896 902976531 1186 1107 863721345 563 1524 240693277 2635 1881 269968286 2958 2884 621977949 465 2744 733173567 1529 136 347667255 2849 1038 948089129 267 862 801109267 1502 2195 727683536 861 795 190726170 974 2409 205122192 1159 2491 434990000 1840 1063 201763713 2407 1857 542437269 408 2477 882231038 2544 2321 143516866 1327 1293 317665061 1001 2500 809972085 863 2802 556536832 2558 349 6027593 2538 2351 764527147 578 1711 517229785 1589 1640 775285083 2960 2101 369828148 2568 2877 841059188 2925 96 664497242 354 1801 675177334 1237 615 835509087 1290 254 624981918 1142 313 816156343 1721 833 302499464 1186 1560 600987458 2341 1798 780385325 87 1545 214508819 1380 1800 453562409 2521 2979 750839286 1542 1346 722914129 2446 2876 788241978 2600 1958 547942906 1295 1598 541664415 2084 994 875611400 1334 2705 821925314 330 1090 874001091 1705 163 698030764 1090 940 398365525 1286 2425 949531736 861 1331 196350198 559 2682 84511806 2683 391 741811260 1103 119 136563433 604 1451 278375675 815 1489 63583923 38 73 872424257 1117 850 287472873 250 2184 286194663 2481 568 231671089 2303 1015 452735520 1105 1366 741631994 447 797 766162561 192 172 162198049 2715 2434 927182946 1081 2928 990569746 1169 650 184890912 2341 763 688313794 476 475 666138848 2654 1678 448497133 2024 1431 547413920 327 504 245556734 1909 2528 442856919 383 1770 81847794 2055 186 494587508 2747 2601 790627489 520 658 431646536 409 1677 611217512 1396 2762 709929139 2350 2161 865138954 2367 2806 839538856 1944 2776 454932914 1988 534 94109751 1357 98 945267576 2624 1626 410765473 1439 119 227602415 202 2184 552914266 1205 778 697961381 545 2697 774670156 1469 2577 410891072 1456 2845 427266881 1908 241 363816568 2287 1295 373847756 2182 635 555853383 1110 2328 928931078 747 408 923207214 2500 304 592767139 205 1084 854157229 1604 2695 911435898 2089 2060 748608596 2608 298 157450966 2261 1841 4809492 1930 403 247294893 1403 1018 71489000 754 2049 732937739 2836 99 218125692 1746 1570 192376686 2520 1185 315778900 1565 2945 625363992 488 1055 263028642 576 2971 154390532 1185 2777 213847059 1061 2020 523134409 2953 660 963511400 637 636 447055798 2848 1834 860605320 2652 1354 606516239 2796 1806 348517524 1786 2324 952318991 117 2830 26565450 2462 859 678065439 2805 1047 710553998 2965 2861 19824812 2075 420 618543955 1181 1820 392621650 330 1953 434608672 1589 1824 723182238 1081 800 958680501 2076 2166 959280734 705 534 305032505 2315 602 433871009 1385 689 787343236 1374 1549 207913134 1703 750 541132771 2229 1515 186287981 1568 765 616579673 2527 2233 105151195 365 2817 315479367 1872 2619 483115181 404 876 798794057 1838 146 717080611 1053 2901 396852534 2693 2362 832751238 2887 1903 10990488 797 161 776594655 2545 615 541500888 2944 2307 652267001 684 2493 268623527 498 352 674686130 210 275 937122060 2878 1208 954847726 423 2818 760738678 1194 2018 264402775 2857 2834 855558298 1266 1291 113845544 563 1374 581180372 2262 1834 937435088 693 293 694288447 1525 365 381791262 1254 962 46554751 2570 2671 759559736 1918 1851 703186235 2214 1163 617632885 1053 1713 861339341 1587 849 481058308 1126 204 883213492 2195 2925 572873263 818 13 65496553 1288 2954 660614403 1690 265 4640688 1620 1318 427715216 1450 1932 267034219 2136 2637 821702491 1256 1254 974355623 956 2705 567938660 1122 1630 557832616 2356 1156 481725440 2324 1270 120266226 380 1000 623540715 2570 1988 493485443 1814 686 660135945 2829 931 837778873 2173 1285 832027399 671 945 352766629 1927 2404 370196456 763 2737 230059575 1711 318 138499172 1613 582 14837653 2056 1202 338029485 1363 896 674314528 578 41 403604577 888 624 158598280 695 1103 471803983 59 2457 847982039 1246 2116 967349321 338 418 861498972 2113 1385 970461662 781 2344 320855551 844 1671 903343163 65 77 956390382 1070 135 778668073 1312 402 185824077 267 792 79809147 2181 762 730106270 1118 2722 55756054 1575 2603 335110784 1343 1286 595772128 1873 23 716448520 2004 588 25481534 538 1427 487930939 1187 809 395814057 2242 2198 64262780 2676 2654 487089362 585 125 778718052 2628 1073 241251926 1534 2198 115555095 1861 2413 373809034 1862 1160 813276759 2882 1311 223845861 802 981 200018573 1401 1960 953996277 764 75 360265639 523 835 969186405 560 1635 359799321 1396 2097 112274965 2097 1127 583086660 955 1470 310969971 1615 1009 45375742 717 810 574344344 1691 2874 183397484 1213 2538 851428839 93 980 840945392 817 2013 511450422 2771 2919 520343391 1627 2322 643505551 1722 921 399424842 946 131 890298741 1813 1595 112670582 2712 880 701267672 773 901 523941872 1184 1136 725542502 770 682 102084321 335 2699 664833153 1341 1756 87571629 2776 778 695294281 2704 1709 721774370 1935 1291 239488099 2413 1586 698809090 1016 2143 150810285 1111 1032 922051382 1190 1173 929478326 1195 963 961018885 1794 1796 243508329 1542 1321 918154008 286 133 722872018 891 192 740766721 1893 1464 498519029 2684 1751 616340322 2849 2789 351293368 1601 1183 722789260 2714 764 484117174 2457 1571 461549903 2791 2857 84915216 2197 798 104365616 390 401 874620128 2301 129 285453270 1918 981 786162337 210 1635 333757901 74 2599 485566257 2659 1018 319242806 1907 2388 737546146 294 1210 225712127 866 346 164027814 1978 1092 414430299 171 2738 14575679 2589 2575 152303261 2362 2859 109268933 2159 908 884414122 2551 2662 448940082 1017 1347 970728220 1193 1130 10880764 2590 649 61503397 653 910 668447801 2517 894 133461461 1611 1934 582422603 1224 2011 753356438 2356 2686 253627466 1269 1330 857275268 1061 2291 489315131 2208 250 100785345 2267 2724 736719529 720 1867 79504180 925 1101 36929273 2465 2906 700719952 2041 2826 468465643 1910 1200 154197472 686 1087 966159046 2515 2374 164576936 764 1042 963158697 1733 1568 645190543 1253 1889 483285499 1535 1624 841133362 1059 248 271875689 1042 2849 410330690 102 1572 128213117 2060 1053 987095904 526 131 933844645 301 1641 645559640 209 2371 484015734 1676 882 425510825 2893 154 628125714 2634 794 568158559 124 681 918128641 1182 2898 585178300 1488 2449 21323809 956 2729 270383141 481 485 630720805 1636 1391 373926769 2411 620 83781500 485 820 546037848 673 2963 419594681 855 618 31576764 429 2794 794435413 2345 2541 95765233 391 2426 70420348 2611 52 473862483 1540 1972 281255422 1103 1436 396983756 580 380 133530321 1536 72 5470222 1102 2662 876693973 1373 1378 489112370 1976 466 245878398 1558 1975 518281076 684 564 335874428 1406 633 881219797 2438 2588 338348110 2168 2647 604020261 2964 734 862561057 1291 1183 951677798 1580 605 424282107 250 2640 749937395 1176 1877 213443239 1253 2879 83104924 2476 1444 544473588 727 1258 38505074 781 1559 115677159 2175 2951 820319716 1675 2873 490387705 269 2856 562379125 1986 1619 877406020 1967 397 780043439 1265 2826 453295301 2097 777 855702546 2222 2362 76060578 842 2580 523236872 1437 968 132554642 2420 1510 846295811 2930 1155 584234989 418 878 650019135 760 707 393711697 1398 2632 315436463 515 2575 346794439 1216 1782 843732913 269 1053 781297288 2562 2968 644077810 578 140 291886869 403 275 236778677 1949 1354 737004851 1063 217 444014956 2681 2585 89918514 50 867 915997348 2346 2859 294159513 1353 744 848923190 2051 1171 713738428 1913 1891 442595047 1358 539 329413310 357 203 334815405 963 27 572354012 756 385 673329368 807 1158 544652267 2100 2190 413869357 417 2605 23412060 653 2182 536854457 177 2550 345863602 1603 2294 885802022 2891 2626 910486265 1905 914 958082007 2496 673 262332831 1953 2760 599910338 2248 1479 794457323 990 112 744400627 1726 1258 789600655 1460 1056 455593668 417 1133 128517131 1243 2197 170374383 2291 1203 229579090 545 186 486727433 2624 509 615368928 2337 1676 7179069 373 1216 319456900 740 2302 857362472 2117 392 590626578 2837 2379 909115936 932 1236 253167031 345 1300 171224395 959 1955 126441337 2846 2513 838056408 1062 2181 808258435 2813 2504 193242369 2686 2537 519057870 935 2190 379883400 2206 465 258946444 2413 1441 363087523 1100 1132 931969995 234 2466 46046101 1592 47 360481453 1170 164 438289746 2650 2354 663457775 1483 2528 987863007 2371 749 301020297 134 787 424374194 1870 1880 735020003 1237 447 24737271 2014 217 810528062 698 2829 29139219 2510 75 203619395 1859 2201 779027963 717 1502 22352870 2878 1975 965845970 316 1100 722482196 876 2431 819321287 1570 2792 137260961 148 2852 12997558 263 2691 50447634 34 1989 284086221 2712 922 720600239 2974 208 649542912 2298 1553 783054022 2228 2633 246284190 1421 125 57306978 861 1771 626477619 664 25 130435367 29 91 421944144 1017 2207 135927617 1475 2196 606911628 2433 2580 935760750 2912 2180 249955027 897 2380 849163624 691 1207 844290520 2403 2933 706423029 1678 2596 343041921 2220 2813 742522440 13 1213 153153688 32 1625 948332074 1239 17 871549376 1131 1904 91434723 2643 28 676617481 594 880 758921126 2199 380 335041683 582 1273 811953158 193 1841 156463678 86 2536 552590250 1635 1454 158950853 2214 516 666134417 122 319 465595719 4 1223 200139932 2311 372 927721164 1170 1376 223913548 1699 1976 94292102 2237 1880 170839297 787 548 978440492 785 1793 639257439 286 1024 349534814 2092 1428 518108337 349 2854 37242040 2248 541 913121268 2910 1388 654041220 2903 1627 664772173 60 1659 32305246 1969 644 829736136 474 1390 563488639 2356 2104 789139561 563 2796 157696476 2695 704 357727945 2084 2297 866838965 597 699 752441415 1483 2742 848264758 1543 2143 359068608 538 1960 874811691 972 2398 974332395 2067 279 754257807 1767 2620 172840862 1528 20 26857615 2979 2751 42573609 56 1497 763044645 280 1831 200379799 2690 154 300129805 2904 1965 521824738 1733 895 410266510 2813 117 53109226 2261 897 664045500 170 937 720685633 1446 2231 604468565 1859 523 956242308 1540 2704 686825990 1853 342 795707864 58 952 331258052 2777 2084 949234967 434 2347 551459459 653 2275 414263338 1561 475 500538390 2809 2082 466070230 98 1774 861463094 1136 269 530390575 2081 2234 404449930 1579 1227 781608637 1723 307 213387447 1058 2860 189299219 598 1194 528423762 2541 954 878490474 790 2618 349927193 1972 1250 19097203 2525 134 964089699 350 2585 772266663 668 651 702628256 1359 1323 490814577 1971 2008 11614146 123 622 641620568 2554 1438 569118289 202 1065 775763858 2335 784 305057785 2576 1568 125000280 251 2066 919144090 1221 443 346536786 2447 1655 616852694 2588 1504 60154251 1949 2420 965409383 478 1979 524327123 927 2742 380467340 618 2091 717726251 2341 1861 216321798 2798 1728 222657174 2318 1790 233471605 2763 1656 488254600 811 1662 134294317 2120 1749 281152017 2046 2384 42345989 2311 392 200417703 2635 1884 775969272 1392 605 203083311 299 2324 911356803 1028 2079 633252277 724 2528 997600428 788 750 524701922 2675 247 404939497 2124 2840 26536582 156 635 636472967 2304 1685 448506734 1120 1589 816265289 432 426 58117280 2534 194 475980887 2411 2846 772764327 1933 2191 784073934 1362 312 563737511 1848 2184 769603633 1890 2495 424727415 1327 2167 104021696 1599 2048 500400985 2205 1838 796792030 2476 2569 226221480 596 2847 113021874 2174 2270 757695570 1362 2087 769632579 221 1914 350164732 222 1966 532957177 844 783 145453394 680 1646 163354033 1273 408 793059040 2864 1304 405331908 2726 1130 453937110 2893 292 445911794 622 2016 367941680 1769 1464 66584565 1513 2148 429239674 1801 406 145057387 175 263 240433905 2167 1834 39444146 893 2231 374016236 871 928 348457886 1934 908 120319086 1432 2139 312321683 234 1547 609839528 748 2114 774921196 1151 2297 19329568 1496 902 826267343 206 1174 628064768 1105 222 622285975 1682 2646 645881284 1329 1404 615031542 2320 1674 747540044 1808 1076 499094353 978 154 375981681 721 824 821885874 1563 2666 588867871 2685 2335 428283965 1349 1029 636151850 1032 2289 874833068 2543 584 160021757 1659 347 129264126 1360 549 73054728 1957 21 440989383 1411 2885 552850500 1733 230 469867107 2561 1816 574433467 327 1082 327158369 2289 214 946172220 1061 1272 189074719 2319 633 243757562 970 2694 411263519 1976 2769 123368044 211 1884 958139350 2834 1967 195879184 2087 1823 514616262 70 2048 559590035 1147 2859 870674185 1766 2360 635751366 533 1384 291204248 965 2514 629270390 58 1863 242453848 920 442 553724808 981 2629 215706753 2927 2693 82719449 2599 298 736791903 2189 1122 868184909 447 148 4393259 529 1905 940026944 2590 1811 459127933 73 1569 511680360 14 377 887448790 2552 2963 837523653 1290 915 260020396 62 1313 188432446 802 829 189313674 513 1896 508781631 639 2903 497303720 1283 1950 262574106 2620 861 254833619 1654 2862 9070593 17 383 279198110 2459 546 601982989 1662 995 889563621 2334 2081 470675096 825 2460 322494401 494 688 508871819 914 2746 444539073 2382 50 307343867 1561 557 259771500 664 828 863004853 560 938 574555631 336 1801 492225647 1016 737 95647117 734 1553 881099064 60 112 705833883 2446 2945 200269253 2300 1961 708871748 1045 796 547235710 1925 2699 88747851 2652 1493 644055226 2115 1156 304785423 330 1551 577863050 2446 802 418281706 2004 1651 543442131 2956 494 777926955 2300 1158 590073569 1216 2434 385178227 871 577 572583859 1684 2351 944603594 2979 1998 485038261 2266 2763 262259032 2196 2512 244766289 2617 1777 472063955 194 1319 638427586 1270 2869 633604512 903 964 268862583 2580 1354 929271051 893 563 856374278 1387 1636 33655465 1385 2755 805813194 1536 2951 153193648 2758 1023 805821163 1889 2017 857406910 2585 788 190383557 1891 282 667000401 1411 1448 312362274 58 2476 562915451 495 1443 497915458 1289 1709 91744629 2659 2368 155109511 323 754 872468992 2769 180 60569923 2190 2151 162498381 243 2810 252104367 1771 39 768753073 923 2172 116234280 581 1379 778335440 1543 1019 61063020 2600 1391 474636182 582 2489 459835117 1867 2079 122542304 578 2877 398561843 1158 1873 175197802 2921 1536 298756258 1259 1832 972384396 1841 1233 665981809 402 2830 274381818 111 1314 324643493 13 965 370282927 915 1935 448544318 2254 1621 195415610 802 2771 247630287 111 1943 729494593 22 963 901980163 2718 12 729721325 676 1297 624720189 1357 1133 929427470 693 2663 52643380 368 1467 363821690 1327 2965 394321058 1474 1210 903116805 574 912 244267339 288 260 333278892 653 2444 422981848 117 1125 235019360 189 709 396937516 1890 2250 336019553 2248 788 437819785 225 1487 981254479 2157 2141 955544766 1321 1795 577236233 395 174 299508189 2320 867 320267315 1627 1083 534938271 286 878 985661970 2112 1725 452112061 607 69 434235794 418 1957 513545938 1556 432 201965358 2026 771 454757287 2690 2712 247601026 1602 521 669780453 2150 946 762968585 1025 346 14564298 2296 1199 914914275 2247 732 920755749 1690 385 497560056 935 514 757438938 1905 2123 66619121 570 2972 981194081 1869 1884 933030725 2891 2237 460793813 538 627 662362999 2404 1705 293058203 1971 2196 668688264 2489 547 152115200 2362 754 180891809 880 2482 321746633 2852 649 472430995 1485 1446 696046400 576 1188 520610095 1495 63 573562795 2283 2698 882939319 1112 1702 486088538 1023 1387 505760648 491 2672 31879964 1240 1424 799140934 1161 1202 52768073 2100 861 867355882 169 1848 90172841 1209 1545 777614879 2177 382 227556992 216 2352 601628465 2471 1354 604390347 1067 16 574167245 528 2153 561269019 2186 969 924744099 199 2251 647639280 1685 882 79886372 1303 1599 857777976 1504 2096 266698654 1843 487 350971081 543 1514 40181689 2611 2135 270340196 2634 2130 936180833 432 2456 64932792 1709 972 936661302 1555 870 397850086 590 2957 515966054 2039 800 978666180 1776 991 349144924 1614 917 179702614 2302 1116 233165536 1086 2477 8737701 934 1972 264642225 1220 1175 702332334 1175 2216 84911393 133 1231 650670963 185 2721 910316289 2262 295 492414117 999 2099 380500174 1436 1843 53745213 2672 1457 69272905 443 221 215064860 865 2372 809561052 182 1835 950555589 1632 663 99968412 2309 1538 347251348 1996 2191 473907224 1059 382 441109136 1881 1126 651738849 673 207 282453576 2652 2585 464262597 1321 381 964242421 947 2914 52226845 2369 770 174817840 1930 2142 949023714 2852 2578 606341748 1749 2079 370416998 1449 2835 390469587 1308 2660 936147519 946 1559 122953787 646 1252 890415687 2113 1785 460336418 2436 132 131330359 211 882 762739958 2423 712 288005908 556 2438 189696469 523 1080 348327403 1056 2100 315307145 2047 1852 516295604 65 2333 606171349 2123 2891 684784761 68 1160 138017920 1704 2145 879563188 979 613 217682157 301 2958 58634873 2859 2414 329787625 1227 11 203870573 51 475 20677017 584 1094 462496611 2010 1222 68032493 350 553 36275919 1791 1381 872588789 2352 515 707114016 1691 1815 44269496 1267 1096 683704963 852 1105 482084548 1344 2916 393829778 4 69 483709335 2339 433 885355701 1407 2210 479970463 2120 2960 684114752 452 1694 863032272 895 689 524205253 391 1813 504760541 2101 2830 845999577 502 1155 742642556 2906 2520 334898147 969 2721 203464182 1965 1488 144653497 333 2352 950225427 1061 2901 142846660 2958 779 948881017 991 2412 877086176 98 22 409118443 187 970 551893408 1632 2476 27041775 938 2198 477021653 1775 2154 807077024 2905 674 406106711 1445 2112 978672268 900 1276 827495229 831 2020 705094774 2084 1771 955647446 1297 260 120280918 1141 1316 158696994 2153 1201 806977286 530 2674 49644496 1353 2857 214052540 709 881 285698316 2955 2140 310525288 2826 426 604857974 529 2851 310879129 2219 883 74739391 2541 1299 119872683 2362 1346 235518939 1364 2913 978707060 1068 2864 72686526 2676 2146 13607553 2310 2298 241912969 894 2398 531309561 610 1156 457755454 2405 566 5398571 1551 920 32613207 2217 230 752423895 1390 2542 918418172 1775 753 640231259 418 1889 657548257 1280 65 93089776 2763 1495 450997319 90 931 848165671 2218 991 393518626 1102 2868 822204860 2133 647 100940956 2858 459 415124491 1485 1182 652188665 794 967 221519282 404 642 119694511 953 1123 837953500 307 2221 583146309 119 2203 563464102 896 2234 960507050 587 2881 291469575 979 627 486002455 2873 1043 392844561 2531 1976 831167041 1051 997 942326241 205 1553 208111967 593 1771 915528714 865 2664 453170818 1379 1745 693279582 1136 936 29896414 178 2197 880699245 1912 323 654635242 794 161 148649082 1199 706 348925729 58 1080 352667860 2603 1911 253919367 1422 2630 937791331 53 2780 341825803 1313 1834 583731891 2054 1088 765615668 1259 1935 966326494 1958 321 343022739 342 2598 1704216 475 2151 718044004 2172 2598 417871854 2693 2485 70036281 2251 2121 982401647 2819 611 541659727 437 670 883327097 1151 443 42338664 1812 2345 619308604 2369 2815 317788251 1550 1642 304307590 282 2525 61588568 313 774 456943488 2583 2943 77409141 87 1747 870850166 427 439 863639974 2640 1726 635333319 2510 530 862100035 2749 1667 745485742 1202 538 985335280 1112 256 54175175 1100 1832 371669083 2473 986 446673248 63 2060 185270384 2729 658 879898929 1632 971 683162759 51 1938 187589765 2113 152 466907346 2119 933 277948768 97 1365 150028623 26 28 938173226 1545 1451 72565735 935 2721 985446 122 1441 167238892 2645 2000 954223247 2637 1614 653140532 1917 413 389492497 1843 2188 637490366 844 1896 184632441 1413 783 149391547 867 919 603659810 2200 708 425515256 2761 2741 155072668 2204 2628 925809632 1252 1214 566954576 2480 1990 47024994 2925 1519 490100748 808 1300 460276508 2372 1534 390871384 2396 562 946866395 1996 2919 72551819 75 1882 825569917 2049 349 820886843 954 1905 656100782 1857 1943 690517035 1254 1109 641791494 578 1858 213909025 1637 2628 472759928 491 1811 433973118 2129 1072 105941127 892 1332 403926649 1805 2472 148349538 2015 292 65796785 2658 1809 936966419 2895 720 980734988 2263 885 132836257 1766 2810 569578040 2038 65 425802476 176 1537 42912354 2585 2101 268845806 2795 186 175778761 438 300 502907373 1618 308 446339593 1054 2484 781170994 930 2434 604486128 1509 2179 309239693 1701 1771 681891222 82 198 724111730 1816 2104 209697344 1231 2927 210337704 1286 2853 27736754 2337 1571 954294803 385 132 930681377 899 1909 784118003 1638 1074 31264048 526 193 795003742 981 1562 196519338 1556 1336 839933492 1352 2683 250632081 1087 1466 780239341 2427 1278 880156704 993 2478 150036595 1039 452 158276872 250 1089 88964529 889 2953 791905171 393 1714 137649681 1585 1536 885659881 611 109 68087491 194 1636 43331905 907 1364 821714759 1413 2378 486639066 2869 1344 720016279 2918 2040 902421762 954 2763 865182520 1124 2757 135840326 690 2539 6303273 611 1064 102440248 847 1700 292465492 634 2133 767352236 2141 2240 226107900 2185 2249 636839032 954 1494 350987511 301 425 43387650 640 964 117764600 2107 2316 719726295 2460 953 196901701 2724 2129 985185847 2809 2816 945076388 2508 1136 738630655 415 1805 173817031 1278 2593 137303855 1923 2035 94050488 2251 2736 636533291 1078 475 536504781 378 2423 777285232 1130 2261 168618338 2435 593 425235026 156 2905 634748967 1907 800 510230430 722 406 157749204 2978 984 404322083 1072 2222 863038173 712 1162 486766769 1941 1030 200545724 487 2740 308968423 2364 2075 256811820 851 1702 818870993 1300 1959 987977315 758 1472 643840512 1510 2143 504719516 2676 2272 513915208 87 108 11357184 1295 1631 257442051 1273 1941 423125513 1011 2717 362595218 866 2123 743265703 2775 2268 69083296 1902 890 451615726 170 1684 205378721 2126 520 977677285 848 1938 210493372 2098 1167 271356434 366 1304 312800439 2908 2836 423174520 1581 2203 379827294 694 400 175570506 115 1355 208942138 1011 1882 802689615 1155 1361 440078269 2443 480 299329643 2348 2009 454063463 2043 2615 116722965 2393 1230 908121421 2222 1053 838671227 522 136 303330245 1680 2730 760718490 1693 482 194013124 1020 1993 642262826 650 2489 755243470 1681 579 683310191 2919 2661 66735887 2571 2382 170910314 1587 1899 562565521 1647 2976 803466490 1881 2638 355166052 1084 1194 730904321 2084 1964 722123329 1339 76 494868857 2407 274 851308910 1530 522 47788817 1577 2466 450347291 1368 641 921495164 2394 2031 244562836 1129 2479 146405884 301 2618 685029477 1997 1416 71215289 753 1684 963785459 2151 1119 969999981 544 2921 588041194 436 2629 13726828 1588 971 412813094 744 1983 884958911 2580 243 329544347 1202 675 176122051 1888 1919 553554673 2401 449 880049413 2605 1993 913779386 1049 2245 542300158 490 248 527588572 1514 1018 141441801 527 328 860662141 2284 2434 922309806 85 2831 746413408 1971 2330 104782371 1962 2769 924075685 2224 49 721483300 81 2637 328347313 2607 1961 998153378 1661 649 514250867 2633 1584 836580229 2568 2225 90902578 221 898 685597023 768 37 929599524 494 1602 550897290 948 1165 942593070 549 403 436356383 2471 40 283116734 2486 1646 130170407 211 2890 462874763 2800 1170 356671820 731 392 576867196 1860 2571 955091765 1535 2959 344021911 916 221 637233757 1977 1962 514905409 1946 1139 376868621 268 2840 723697145 2460 516 1200195 1942 2069 166315333 912 1751 21171518 1527 2848 709878779 704 1138 453172501 1219 2453 519464543 1018 1424 77059303 2894 366 137770871 463 2784 624828382 84 682 201567852 1071 2520 13780775 2867 1358 299083819 1575 793 947335796 1054 190 473004633 724 2766 116658680 2755 2022 221551626 1171 2177 705857161 1218 109 277249756 516 2949 148683878 2604 2252 567825863 776 2678 187872498 2855 1101 473209284 954 2936 287017864 2936 1373 574689826 2149 528 248099730 2939 1916 859744622 2631 400 767820793 1165 2839 99449311 1740 1168 267838796 1775 2479 479731588 2909 1570 14348648 1323 295 599821976 2022 2009 196001254 915 1402 510534689 2389 105 423174736 2351 423 278861178 948 1782 12281006 1347 43 660484465 751 1111 757968621 852 83 325245149 2369 2019 822329259 505 1345 123752 2440 1244 412036410 1462 2316 401109119 1373 1393 296816651 2306 2762 454280069 1419 752 197327794 2834 742 788608261 1779 1182 476526699 1052 2452 935193948 2135 2070 340090949 129 2535 922319441 2086 2130 819122290 2074 1533 665394619 2677 1357 282684498 925 1733 36851689 1733 1149 26214690 2015 2286 338334585 675 1745 480835549 2084 186 560369596 2589 628 970628220 2239 1526 967632185 2196 755 324627714 2876 148 229961223 2479 1770 246989858 793 2361 309492500 1152 1870 142928631 2950 511 550417312 12 2107 478369783 1781 2778 951307868 2361 1372 486449472 1909 2616 174138968 2573 1885 954842740 2134 2196 811403905 2432 2401 592601262 1903 2296 767974664 1848 1378 894454848 2347 2350 570719019 197 941 553414066 1439 286 536412967 304 1324 800825738 128 1519 111417906 604 2236 932001041 1836 1141 286346411 302 300 794149498 73 642 727454958 1163 1672 333860131 2678 1907 936318333 365 503 65798220 175 1156 343700059 2259 762 390571543 1224 2147 507594623 402 96 35966938 1850 1885 771773811 83 1321 886036698 2253 1897 232085535 2198 2505 616887665 331 1528 938146519 2178 2354 217640877 1301 75 505801850 779 1859 576437029 1499 1275 277209655 627 2676 515421773 822 1261 437376045 104 1291 885284018 2230 1878 843793071 2701 1175 885354981 1087 2760 721115075 1156 535 67113344 1839 2603 581138663 2125 2031 312804683 2388 2573 756243046 209 893 716439380 2477 880 255986372 1126 437 428655402 1392 1538 871511025 849 448 901530391 1817 1567 619654888 703 1478 795218854 228 2291 140507222 1758 433 542536872 1099 1654 437393292 535 211 702595800 1541 2902 461480596 2294 2418 207767229 80 538 955597177 2896 2905 690597301 134 2244 375891928 801 2570 377846960 1355 421 697501711 2116 1296 667378288 1681 808 788200539 640 2501 733965935 2877 178 619570392 1268 447 228037136 2951 2199 618391883 2657 1343 946648135 171 1977 514717944 2015 1025 661971162 2390 386 413987764 2016 832 360864904 128 345 901576895 834 1119 79370107 1842 79 935139804 146 2491 749716274 146 2362 664482585 1696 352 352879343 2892 39 891250440 581 2302 198756435 1580 167 539071790 1454 2087 612045664 2597 2481 651571983 2533 1822 964143000 1341 2502 432076928 984 2528 15081126 936 2522 615101678 659 1819 535867714 1116 803 909214241 1105 2402 196399131 2473 1826 578950654 2631 2329 524234895 858 1656 180702808 1668 2354 544644710 946 2043 672442385 2020 1093 190775921 2634 204 512739216 2535 1563 648198423 2015 1724 551124372 1929 1617 200808944 2917 2753 810522421 2721 2400 981475065 2271 2362 989915494 708 1194 426153447 1608 2103 525277044 1871 2442 61940471 211 2210 668743134 730 417 403593102 1270 293 941800817 2073 1117 709396923 494 902 212448482 2151 1830 504493 1054 940 296937228 1456 1240 155698304 1677 1558 560152766 2792 167 271153718 1050 214 221944727 2865 1551 377602748 692 845 398543482 323 2416 218157931 1139 1192 364056362 2611 1691 329374997 2074 2253 414520859 534 1698 554410268 2795 1736 761510558 1904 2375 320958585 1649 2978 578768971 270 1005 673351223 1351 757 79837939 1627 2597 268717809 2624 678 572149965 470 166 862527154 2956 1841 873115114 1799 2363 501937293 2086 1069 406656549 2308 1534 993300195 795 2393 719160181 1801 68 443733608 1632 1392 842152122 477 736 210624645 1839 219 150934563 2821 338 259312177 364 1886 753868152 1078 1433 805429685 1346 2301 847668197 1191 1810 432985386 2038 1020 799873066 2064 1987 293736262 831 2424 812149250 2532 896 552553545 2752 1045 359787477 782 281 231383023 630 2369 707425565 528 2080 833504043 254 2913 724148592 849 533 276269781 404 68 253191643 826 233 947773022 35 376 589265634 596 1621 529623485 2614 304 932675291 2661 2697 178364345 2755 1173 275624016 2168 795 92559099 622 282 433739047 2327 709 382844460 2511 2211 163064715 526 1869 140988350 267 39 189400007 2238 1972 763334917 1442 1947 516800408 1102 2840 61018407 1800 1765 330743936 2566 1890 508754779 1835 2265 302401007 584 1050 95736401 2447 1345 717476369 652 260 721206290 14 1321 201224198 443 2093 265018449 1933 40 207926215 1225 1613 968318495 2502 2514 224094897 1197 303 923748571 2226 1722 845999361 793 79 602379850 974 1451 265573612 912 16 451758155 2278 2093 260955244 1725 2289 179345106 2072 745 94442101 1177 851 990853091 2956 874 457319161 812 324 276134061 451 2944 172985421 1162 1256 135094554 2661 727 22346192 690 1255 622260191 413 2070 599626479 626 495 2657707 1348 725 42691718 197 2382 508929780 947 2012 210142059 1857 119 875941349 83 2247 280693147 1567 845 836280446 497 225 908849841 2914 768 363640516 929 2202 639908069 491 2761 458478939 2844 906 843787232 2466 324 866301098 2054 2348 416691706 2137 1562 244187737 1599 430 356181247 1970 2728 908119304 2742 1137 916009583 2750 50 629787820 1864 2322 914532897 2049 1309 94904321 1246 2697 229658979 18 2395 116843246 296 1203 358465924 561 2282 650327767 1550 1404 239221098 2562 935 808572046 254 2730 733311296 144 2364 600112836 642 1584 48635472 196 1765 255278595 270 1994 558374001 2564 413 877561945 1226 2950 789483386 2321 2917 791380349 1329 591 405777355 2519 2011 419853299 2001 2231 234756591 531 1302 631399856 1299 1731 27871858 1113 2938 72279159 2737 2312 222946765 2726 1254 955406853 387 2028 325272116 1438 1433 425638285 1739 2284 846288122 1154 2592 501592320 1167 329 614382498 1109 1644 640958536 1714 2928 581802455 261 2123 404489056 2788 2345 980605517 2220 2220 760967866 751 659 518381895 1639 2603 529086056 1795 1129 677262046 2012 874 354341243 2262 1803 87171207 1448 1011 709665018 1168 2181 879148442 2060 1065 935779682 126 2870 450870823 2461 1011 79618339 711 838 77159010 1172 2156 203822420 2141 1179 356355030 74 2075 855205490 1164 67 256255330 391 2020 166641928 723 1025 627554915 1492 892 29351461