2887 9910 517 2109 111681589 208 1024 177741458 1367 2285 263419162 1733 2292 903511051 1838 765 442332845 1931 2470 239303570 419 2761 935986354 1944 1770 499848368 2643 2824 79384003 823 952 513456961 301 1065 120030524 332 258 679335111 2699 1492 86377175 92 1566 863589555 2551 535 915162679 676 1354 951473805 2698 2025 794478015 1569 2538 720922659 1052 631 483894302 2862 1997 342823401 623 1050 78145329 2848 1062 856912693 2383 2078 832249498 697 892 760049623 2560 349 571051695 2251 2641 844757181 491 983 388198170 1622 1633 420267990 1545 2267 532166636 2040 2214 66284176 102 64 200677820 2514 2357 66950057 1858 860 175415880 1720 805 510176862 2725 727 867115954 2772 1645 658107226 1997 1687 167265453 698 2740 550847495 811 354 568056530 1958 502 617776916 348 2247 433527491 964 2266 532703056 2697 2042 459050660 726 1492 277614809 313 1725 510226328 332 2050 43412192 1471 2400 209267735 1286 137 84098971 1872 1887 119634119 1799 2041 130763530 2630 2511 622786609 453 1872 160906496 1729 1307 431937570 1541 1666 121038460 878 1781 474964156 798 597 433177567 849 2488 949027833 2499 159 969391499 2106 2396 364830412 25 762 523106617 1986 2032 423647481 2880 772 689797243 149 2455 204797315 502 1222 715453292 2638 1531 434672392 2552 2470 614069542 1413 605 996866915 749 1387 759836601 2276 1452 28006755 1977 796 688293140 1727 2328 777760360 2549 327 180352087 2114 1319 168859885 975 2548 310076620 366 2070 83056179 304 945 863471205 1341 227 72726622 383 2660 985380245 1175 1065 6608578 1270 343 501862908 1460 2758 825068050 2798 2325 527208106 2824 1582 978633469 1788 2454 284212394 880 2443 937789477 1848 976 305802578 731 1406 338281498 1815 2414 389190501 2809 1084 878717497 2833 280 281288306 289 1564 205321259 1010 1496 804486638 1051 1481 882036386 1550 22 843037106 1118 1094 271708932 1499 1470 747264389 2036 2312 209724129 508 1525 219853291 288 2124 440001411 7 695 305426946 517 128 907324873 1000 1908 35586197 1000 2393 28039241 1486 1204 611174940 945 1314 433820207 1611 2819 408305348 1960 408 25446520 1265 242 141870085 2172 2194 702028203 40 1474 455987628 401 2396 443110258 2220 819 928121061 1304 916 587464494 2585 2645 337985087 626 559 663568050 454 2843 57760880 1320 2040 72535531 2587 1063 949829214 351 83 423646248 1256 1251 520235536 565 2753 475281637 996 1528 607442522 794 2700 933593594 2091 503 74330509 939 324 620907420 191 249 231641039 2259 1045 545181669 2147 2767 986305866 1167 688 840677450 2113 2016 870012865 560 1890 676294056 261 967 753373999 2129 270 455384570 2735 295 791371509 319 2302 570282764 2038 2477 634425798 2226 298 455824777 471 2053 892614482 1182 2188 282117800 894 1216 146743807 1866 2744 301422342 1363 816 533413149 2021 300 9246294 136 2588 233187235 973 1631 274768936 216 564 449516481 1020 1318 823734890 1736 161 307300652 342 1143 944504217 2724 490 417499076 2611 2614 803124887 1956 1674 161692016 1525 2851 175029764 208 2166 8696409 1855 2498 514539008 290 80 284016192 346 734 805263382 1531 2036 930031590 650 1171 198825251 1831 1198 983167858 102 2635 935108009 2523 758 126401823 1050 1310 189381341 720 1871 704698252 2261 1858 967629624 2291 2845 561200156 71 1090 757944539 973 478 517196078 1213 118 857579873 1350 490 76163113 867 724 422058885 1151 109 16414170 2281 1886 402157116 1083 1858 847989980 2091 1156 689336982 1823 118 633982233 119 816 189059424 1400 2776 346612592 490 1542 952920738 2656 1210 771252697 2343 2743 365769392 2863 1380 574053283 796 1897 524423570 847 2730 125485646 2741 413 62745537 903 1508 659612222 703 1753 867871520 2030 1128 707299723 2727 2109 50580742 2322 1093 46814192 136 2765 896329311 980 1096 610996109 872 2781 420512487 2867 2540 252382135 133 765 576735037 2363 1786 594260860 2358 401 929186388 2828 424 812328305 751 347 620296176 1393 2342 355607743 1775 907 537456927 1728 736 767981760 1128 1887 851351538 2240 1000 172054251 2028 1975 354972146 759 2255 597143957 1116 663 318174199 1266 2230 345279395 2838 833 768224080 250 2390 440470427 2045 2098 742222124 814 2822 898986218 18 1982 562769063 1387 2215 114441561 193 2717 71542196 2222 48 763760240 2808 1716 856858639 631 650 286193932 2452 1756 613250185 2218 22 201890139 1049 2799 684662483 1119 2670 910337845 2621 1281 961781165 1925 1236 503352025 1709 2070 948566845 926 661 44708485 1563 2467 44202245 588 2620 2624642 1611 1498 994952890 203 2219 779168175 1073 695 618251866 1642 1417 379364415 581 2535 260476619 72 2157 910943463 1590 1692 376039496 48 1749 584961747 2722 833 540554831 926 2475 437613622 281 2106 650879014 1853 2626 327974807 413 1733 322810005 751 1633 846346047 2302 1970 681940432 1248 1108 26114518 1804 214 244939120 2777 2498 557809668 2039 2757 823009356 1025 1721 3705162 406 2255 203145327 489 2077 33485588 882 2254 652046447 2619 931 705473033 2632 2243 63791234 1701 2709 726255393 1599 2611 233947498 254 2123 66930936 70 291 703351678 1509 113 294884591 1415 2852 769612202 1246 241 65483743 910 1305 867762246 1028 1679 883795634 176 947 623847414 44 1804 317023510 2395 2713 960531294 1777 1580 149989170 2284 1531 942605820 2550 1657 484318301 2616 2817 430054536 1451 473 657239850 2557 1416 856009043 2201 55 59588082 1145 2307 998198890 2444 2330 154086712 1343 263 596315559 987 1315 139853652 344 1720 487174133 55 1713 234895475 2561 2274 265981019 2037 324 197695834 406 224 347299547 716 2041 627516191 1375 124 162813002 2272 490 155821379 131 1167 70147848 612 1724 446450230 497 477 94989517 1193 113 392040835 2154 2305 754696783 1722 2638 65211311 559 2752 456164876 1994 1108 778277114 2212 997 851798997 1505 1101 36273280 1725 2562 904263357 1666 388 461619085 1583 1655 561886834 1456 2689 317172492 1890 2442 630548470 262 694 459072019 812 2069 751243918 1265 978 170507053 245 340 677493161 273 960 904060582 2843 2808 235821676 2627 371 457963173 2202 2093 433686944 2297 1027 993049718 2081 1778 259695147 2859 1601 639883607 1952 555 114267293 1645 2657 724840615 1571 2819 344378475 651 2797 611380523 256 513 699166132 1223 1146 328353432 2248 1100 474737165 2120 1420 340924828 791 516 435937676 2081 183 258115641 1473 2317 742127109 2673 1265 654620793 2526 2196 942431707 2085 2360 154012291 2596 359 766449994 1315 1650 637628394 2723 111 981528457 2084 2759 183419215 2304 2590 955493914 2221 2042 537412322 2342 90 594862730 1047 1181 147308305 558 1573 844950705 2584 2138 188393543 981 63 165837529 1482 1289 933167258 714 2228 894298139 1569 403 741091913 2825 1945 582989042 2037 1781 337779580 2672 1711 868437442 89 1476 833038625 1282 1828 257766567 174 1661 172758281 37 816 489013667 1839 2433 469488411 2223 1706 356882315 913 2035 56090079 2536 1196 895679795 254 1081 681474197 2141 1137 513738857 2434 480 929925658 661 264 395618385 2478 2501 848685349 2035 2490 994385017 2695 149 275810711 2575 2116 503528325 1173 2768 982852567 1742 1097 96762747 2774 1468 699907089 2353 1083 335225063 715 2417 207671535 2330 2570 359007648 210 1223 221915226 1827 1197 94821155 2203 292 367592295 1779 650 770796681 965 2558 866764511 282 1217 82938853 406 2093 715349065 1522 978 589742957 1213 1880 458403220 1346 352 563815355 1493 138 276486271 2480 150 187904869 1284 963 587954330 750 258 866559917 1124 2635 157691726 1094 1555 490705428 1912 830 224087429 872 2733 642502813 1803 2033 373356244 1352 2883 816460708 1349 1950 171570645 2566 766 627855852 1163 138 252567287 1398 2322 84374182 2511 1450 254405849 1132 2419 208575081 2440 1240 110209023 568 696 561246604 1638 2219 10920698 2235 1340 424431052 802 198 577769621 2869 199 676648359 2137 2249 856009014 305 17 524122624 1174 1551 839928597 1445 1613 752298284 781 1120 750915001 2325 982 317900774 351 1624 766408137 1636 355 793640063 2026 1613 424634318 1057 2505 183985957 2706 650 133737120 170 2 900322022 7 1997 890858722 1485 2759 664979798 2341 1475 556316946 1851 1256 936463605 497 55 203570972 2389 351 910037198 1244 664 659003055 1743 851 177716843 2220 1859 364273510 2435 545 882417805 786 134 124096762 535 743 253507675 2331 1425 831348882 2185 658 529735746 2424 2320 583455316 1741 827 777710000 154 1056 156211276 2688 2496 118328445 2577 2160 769067308 2027 2074 784205021 2096 743 950801489 306 1655 879757838 459 1010 63994636 2275 451 578747745 1486 1662 488383414 1480 2246 292716909 676 645 990258625 1537 2262 129858963 1004 2273 583866525 274 1545 838241019 238 614 635085622 2076 1805 368390736 2225 2770 459089972 217 1848 243042282 1048 979 961125937 1014 2319 796460859 2886 824 38990528 620 2057 966762002 1306 1390 387127991 1410 755 395829186 1443 339 51037347 227 2869 761926984 417 1498 383275356 2592 164 395243430 2080 2477 474295776 1338 1600 662105273 528 2602 320661962 1834 2449 997373638 2740 1000 135381827 2730 49 434270291 942 100 670408979 1910 949 239215593 2732 1759 159235279 2710 2767 41393011 1679 1694 365511287 2874 356 700827114 2210 1881 368966433 2082 53 419201197 656 565 55778847 184 2347 288395980 1990 275 441767865 526 2687 886345241 1649 960 379076958 1845 896 178027542 2748 2785 814557702 579 2487 825309175 2582 476 937889447 2466 1685 538460413 838 2355 526104535 954 2706 59462074 1474 2262 437455252 2522 1823 198997817 320 1436 44016558 1226 1382 690277339 842 2042 319424832 204 2866 212529948 1150 2404 770739939 2539 1706 386921760 634 1821 755160841 805 2370 393406904 2822 1567 867095868 2291 2238 325530486 992 1539 859796221 419 526 994403487 2158 1389 447176166 351 1504 753148199 883 541 986698042 1504 171 442967486 136 329 181726586 2172 1803 765119943 11 2404 559960519 1398 797 25720455 2701 1203 535372430 2387 1490 150803474 502 2626 71637758 1406 1748 351386749 261 2428 240310987 1991 1282 579496578 1845 621 151651902 1551 305 551879194 2028 325 140078054 2855 866 21197529 218 1132 410740932 1776 528 306804401 413 439 86792989 802 674 373865993 1981 1734 364609047 2765 1276 930471607 2407 1092 171394421 2688 750 646336793 1760 2649 324192726 1880 1685 130694882 2713 51 83062947 283 1165 308215945 1142 0 537585950 2819 1827 711955011 1420 1566 59336507 244 442 653977535 1294 1212 243217324 1793 1556 137700307 969 762 236249902 1070 93 776532689 2006 2574 828836888 1291 1152 160248578 2174 2109 116218423 159 66 468724142 2750 2183 475115791 602 1516 106313156 1350 2138 735324845 2628 1209 830680467 987 2474 425888969 850 346 888891701 86 2506 134512120 2342 506 510579443 175 2522 300046276 2522 596 495689089 2095 2672 389095663 750 2680 426359814 1463 432 839814258 1680 2873 871850082 2808 2819 437826577 2604 356 196047 704 837 180902474 2233 1654 904565661 403 525 434873397 424 537 137102611 1342 483 142160343 1307 1788 8622542 1000 66 448968717 1623 704 974575740 881 1494 274705583 2048 914 380905541 1189 2500 242298080 2765 2018 330321017 2147 626 808428243 2860 772 318946703 1509 2169 105938334 2693 231 899215083 1878 2785 139718033 2207 1057 567948881 1661 241 819620820 1682 407 639027290 1010 517 596755269 881 739 473038812 554 2422 821008155 1654 1365 607601558 2208 1308 632653014 1161 176 301246440 283 2633 836547881 1855 2185 273817998 2254 892 112251163 834 1840 329143253 1684 2270 245391620 2288 857 976897133 2864 1985 883687054 1093 2689 852053127 363 114 789744657 353 2722 813407987 1711 291 856618327 180 2241 361916237 1776 929 27622468 1446 392 472530276 308 2116 974864328 1566 1420 757346109 99 2800 57020752 1378 2317 841957290 1059 2496 818333596 380 2322 128451627 687 2062 761622300 2247 1409 950602807 2822 2573 737458822 2710 1276 444232739 1511 1907 482301702 421 1068 763928788 1259 2652 308348901 1850 1164 839122149 2227 1785 489094337 2263 198 723163170 320 1183 704021741 1967 2821 128614246 1121 1768 638340100 495 1713 187883646 2296 2189 210200587 2717 1722 403144199 2048 263 332922776 2731 817 968743355 2715 1194 947503168 1213 1965 913180421 149 342 222791797 1467 1416 691762920 1990 1646 230562159 2646 2634 360723807 1005 1663 571000597 791 759 667574419 1267 1050 412960045 1144 2327 768743287 809 2508 312190043 805 864 649156508 753 1755 652830152 1130 253 409955126 404 1746 603006933 1419 2595 642155652 978 170 290719246 1554 51 683675777 486 1810 672946529 1099 1317 84607492 75 1738 384962532 539 2796 438863610 1636 2116 718078117 2879 1794 813178 1616 44 495484772 1687 2147 565125123 1356 2660 740791193 2430 2006 798974405 1639 2315 997734656 2747 480 400483400 2090 1614 921186282 1720 2030 398618096 2040 2572 847123440 2511 1336 259065568 48 413 596122997 1799 1042 880952982 372 416 196148908 2780 2501 547065551 2099 1040 360828768 2380 2631 547710772 579 2371 385051941 1371 1655 877328694 2494 940 476365218 1797 2182 794314385 2654 347 606504484 2086 2514 793193812 310 1869 857300268 2412 31 579747687 203 996 323612856 716 1371 820456505 2027 1030 318653777 1029 1330 450737016 1868 1322 40562570 103 949 220144982 2626 1311 220817785 306 98 334632232 1507 1993 377504554 2658 1900 370083121 2070 2232 392725368 2329 1907 388208443 185 2660 137498791 1440 1272 930034800 479 2248 288966489 2545 126 36367856 406 1477 984659716 100 388 837827741 1536 588 611850380 1612 2707 448082435 2351 1917 733953828 1628 1684 201529850 610 1513 246247280 1820 2023 283522660 2157 343 268055994 1513 2634 132994205 939 468 812817957 164 2303 646527140 282 2353 865973241 907 2419 960606079 724 1111 732629211 397 1597 717472541 492 2109 864778494 133 2312 326216450 1224 493 518198232 1175 589 957720881 2188 1568 35687021 216 1577 964903489 1698 2423 710935417 2425 1924 24220426 1442 1629 971182046 1732 798 299726109 1503 1508 381354424 1128 573 930165393 2872 767 784721752 1325 139 50117992 516 2613 178866804 223 2362 601572233 896 1483 51015558 2710 2774 17709354 1850 147 704292752 1195 649 226433064 824 1214 207432306 612 497 214174103 1954 967 319245769 1730 674 60471537 1107 2791 714088222 164 1653 333422600 800 2643 629172695 1265 435 134065560 719 1664 451828570 1334 349 458167018 2436 1769 163299137 1922 1664 605804706 1662 1606 104667287 290 1137 325423772 1261 1185 605077767 1937 822 743749483 237 2059 890961066 2020 1134 462911266 153 1043 545936536 2558 1598 672033980 2259 224 402780499 2722 2109 399014724 222 354 276623079 2838 2764 425316951 1485 178 255602005 1846 2876 207918234 2560 466 941027281 504 1871 42280579 224 2385 603353792 557 1847 317009130 835 2570 275400344 1771 2528 568318801 1389 1228 246674191 620 1171 598762035 2740 1407 966543201 79 2870 970363829 2523 2101 134479859 1739 683 726984825 1695 499 701972040 1397 656 962267577 2250 2525 123401378 1614 1627 63579941 1649 1510 94462071 1343 1833 494696194 1141 556 120960919 1930 1283 552598763 1965 2471 775640890 1178 652 363633175 2747 1985 299257165 1808 1434 209275067 2461 989 36469155 939 2098 382930520 2870 183 732945982 921 872 335825016 200 1484 985910478 976 2567 509853073 1449 460 60009403 1969 262 292875889 494 159 501896237 2220 637 257799380 535 1270 962440510 717 998 225712119 1060 1091 423740477 181 170 900615179 364 752 149371883 2833 1796 408764351 2067 2149 846374993 35 2662 841623730 2226 2626 96372576 1628 2679 859588538 1436 1483 877468107 2518 157 307000910 361 1800 684904401 1810 1615 631455227 601 2611 892747577 2207 2209 124480545 1539 501 749998129 747 580 84781464 262 2008 105920360 1870 2349 722970294 815 1026 984205913 54 58 839672985 2230 113 561138832 2864 2335 237302230 374 1629 808752630 2724 2045 462956292 413 2762 89872119 352 2144 537136922 2113 497 840883688 1995 228 108731907 2563 1445 964404190 999 73 563503803 2590 603 863992252 853 2329 883802125 1388 2082 954612531 2102 2202 814360325 1125 366 834953440 692 748 100891980 827 2656 758625449 244 1263 364647425 626 2422 765394668 2863 1650 68360074 1947 1729 516488731 635 2531 473414336 1492 2381 724501334 684 986 666396115 1503 386 3765682 2531 1020 527010666 2435 91 716033940 1254 712 626631006 630 1307 901244592 704 2133 820325075 2844 2859 980848405 2390 2690 39959564 55 2255 240847442 188 2851 45413920 738 1952 174852346 1392 2746 606889596 647 126 120503869 199 1527 700001731 1341 1080 716879293 2729 2547 658173109 1528 560 964785533 2596 1826 166298345 1072 2687 319978492 977 1473 679425363 1069 238 893312115 2034 2336 275656208 1364 960 519964582 2361 334 889476279 892 1393 522577243 1548 638 43662933 1948 2200 471392400 2744 613 342518404 120 765 750897370 660 1243 314583373 948 1737 348114891 487 2703 248027964 1956 1934 446634343 711 2608 859700997 2128 1775 355950178 144 2857 862460455 814 2425 164185465 1901 833 251199892 2494 2627 966727214 1886 58 907680237 310 444 609644651 175 2702 903109111 1804 2131 424269154 825 1361 961653778 1763 1173 562263584 146 322 221925494 736 2705 29695533 1105 1117 657496980 1221 135 665788133 13 235 114007543 74 1181 185054821 1861 1735 257933667 2585 2570 622842495 615 930 735114651 1151 180 90869094 397 2468 841943541 2313 1882 154246096 1822 713 704638136 786 2565 532713734 1639 267 271103579 850 1047 276742134 2284 1149 907541034 2306 1515 812896641 2045 160 884361771 158 2817 50774845 1839 385 330315566 1862 1635 738634378 1706 741 81686790 2457 1173 36727341 1443 2822 970213918 198 599 3510131 425 181 175465652 1143 1563 853744384 1940 1522 748935442 2826 1038 928602451 670 2611 516858042 1112 1753 577005726 1329 182 889027001 2158 1 773420805 733 879 986556553 1470 497 768383983 1069 313 692483623 2039 617 167968763 142 871 869204632 2835 1789 890226799 1638 1478 172833143 2119 1464 865334411 1847 1210 650391939 2175 1137 909401074 2215 687 997312679 2320 2260 713678832 2271 2366 630600994 1140 2099 692988655 2261 1037 689129942 2831 338 363705330 789 2033 285030924 1162 2585 364999113 1043 2637 671746983 247 2184 473595338 2438 2619 631772449 2539 989 376281532 2342 1160 919400681 2312 660 987885658 2029 2594 934084215 134 734 183339133 1951 2256 293691919 1382 2210 112353758 69 194 56942880 235 1782 881715841 2425 1668 275417398 2467 85 678115898 2477 2730 768487373 2161 1728 579304165 2090 523 664116985 148 2247 663232272 901 692 97686517 2056 545 648534932 1651 839 309128632 1311 2629 571329902 988 14 448245167 1419 2483 691312287 2737 2629 937990307 2568 1764 366294942 324 652 336914140 1939 2761 873199243 257 188 732288929 1800 2116 26169723 118 335 20974595 867 347 908652907 2869 1585 822806270 1329 123 917574747 1166 1865 403698641 2468 2663 95036999 1700 850 883637371 1074 2595 521026544 661 2575 629416557 407 439 71408010 216 1851 816401762 2453 164 233887515 724 264 510137914 634 1006 415992883 1182 486 643292242 2183 1586 760511841 1242 1568 336781935 2030 2486 13197900 224 469 64551641 2755 1970 177565944 477 2778 243725570 1020 2011 40305645 2885 339 21313433 2120 2827 56669172 794 551 566573960 2641 1300 851155110 1801 2320 437897107 1232 2193 850888858 1854 1294 142309126 2057 2673 990465380 769 2831 947517202 2784 1865 456327979 2758 384 716445181 1689 470 115253674 1003 2395 958123184 1780 1906 87897661 2812 2004 329576765 710 2343 636714172 2141 2866 924694289 1452 1859 23515053 2516 261 46369477 1300 127 360326577 147 1622 691831667 1732 854 736791013 2512 847 307940848 2409 2663 797642324 2349 131 564657507 370 2014 736868787 2357 2842 521505342 1242 304 118239574 1023 1145 896949668 1999 74 481007000 1553 1110 602141470 609 1139 951756285 810 1647 466351656 1456 1872 377744709 2728 2532 508750112 1037 1061 643047087 2078 1897 278494919 1820 2453 10139085 1402 300 374680596 1753 2353 912533859 179 537 73832262 2113 1766 555154132 1395 1475 303249442 159 2602 854537598 388 655 196957994 2454 815 247833946 1551 2208 210894788 2785 812 743320304 2162 822 442907335 889 2550 403755859 1911 1361 444115173 1876 2825 224100580 1746 970 385833487 266 1872 506704893 1134 2483 51741963 1453 19 166994461 455 2761 607160708 762 2783 219432713 2719 1527 689957219 995 461 924168222 2539 4 690580595 87 1766 482838098 767 2814 709238380 1236 1101 19614121 384 1666 747324944 270 1763 961406845 71 94 367599224 735 2378 734533357 1297 2147 933486678 2679 928 438805117 1205 2310 316210022 2240 2516 695107334 582 1802 995744022 2243 2765 210437333 1691 607 951665202 445 2425 352153249 2004 2469 153220734 1150 619 753669067 1917 979 833383678 2148 2132 648793428 2007 19 399735649 1119 2673 478538047 579 183 257927808 2539 2003 577134553 1140 181 492830502 2142 364 846007229 33 1025 561133600 2212 682 446599117 2516 2288 980238137 762 1559 853262896 1849 781 614557307 2022 1246 908779924 2641 989 946733507 661 117 95637438 1777 1856 547355034 448 1454 848480457 2563 186 27342106 362 1809 73140086 2509 981 307029932 1142 2240 984909716 1945 2535 687387418 698 2439 275918345 268 670 311750578 2631 695 820476809 1733 359 687928978 1842 1538 902579779 1890 2136 766712981 1056 1328 831981368 1784 636 959754026 2125 665 196391520 2798 1302 401957711 455 1210 367913775 2095 1986 47123084 1305 2439 622278864 2773 2295 638947799 61 2180 148402421 987 1865 203263031 1106 1390 250364895 167 161 162046839 1524 836 539210246 2751 827 663594122 2239 1829 535701886 414 761 757714636 1759 145 786669934 1563 1827 671510488 733 1325 494066758 97 2511 872677865 2865 917 746513333 1974 81 578885573 44 836 448029349 1356 1560 352154834 2728 1136 649507442 767 547 550871628 2455 1217 328626740 2551 1235 18171678 614 1945 602557109 2489 2007 317815105 2563 2270 655159967 2574 647 155018738 1027 703 651261552 238 427 386189052 2345 120 48285382 2741 1207 119794107 2331 2557 552111265 2572 2283 557472416 1780 964 166395706 884 1211 189034139 1406 833 653243151 2455 1616 176047079 1403 2212 551279109 2717 1293 878390038 1151 1474 315946223 1635 359 360441614 2457 2165 913602088 1605 2566 758641085 726 2371 223396291 2058 2872 913152885 2379 860 503979124 2686 1496 932169544 2335 2851 410360980 1760 2574 935563247 2092 1064 558475350 2098 1090 173883917 1343 548 59429315 2445 1296 13706308 1146 753 503030878 1698 697 916698717 984 1924 112511464 2121 1803 810867297 120 48 44093717 1988 627 588396235 1785 1405 95651161 1699 2631 635585200 1105 2297 587750201 326 1696 978176133 1909 200 779257372 2080 2633 142955029 985 1561 8404309 2413 2066 257119703 776 1884 843534112 2075 704 603722551 860 1723 151624032 2620 1521 969254666 1726 191 460664421 1872 225 748186206 1398 1876 630631657 2363 1801 148548124 59 560 704613900 2222 1322 997019807 2795 2830 528948228 2445 2539 654690891 515 1116 409613458 1245 934 424989580 2147 1692 735717688 339 924 201001113 1407 2879 958697140 2030 1209 77884380 2404 1722 571808225 1258 1731 963547998 722 607 43348791 2286 2229 523663285 1118 1714 393849600 1980 310 182913880 429 1615 264204592 1966 1372 397580009 2282 2429 123026160 2631 2539 399253567 2414 2397 293330458 2593 2308 261627330 225 1426 359895611 1659 379 974808689 621 2212 430681847 1135 1901 756413985 1263 938 96131965 1920 533 1692372 501 1275 565445771 652 2697 16010137 1664 1979 839792827 2171 0 494197023 2004 2162 417365029 109 1147 743934812 577 2507 935776509 1774 1690 630587595 1756 2413 759036610 1906 383 12690338 1014 471 272667683 92 1597 665018990 1502 2378 263069053 354 2562 366952853 79 48 598284238 1933 429 125942056 874 1526 227266916 1286 346 885097371 1344 1167 730318038 270 1622 929369890 2314 986 747135484 2834 521 368128600 1123 1366 224372189 2555 2248 785733424 1488 2882 434874809 1939 2375 1425356 921 2345 528535907 39 977 278937518 203 396 679751419 193 255 886803133 2827 373 667226742 66 2517 815479633 941 466 371121161 1368 2156 588486813 2383 1596 841104000 2821 2429 746610125 2245 2483 210472347 647 1630 744305335 810 1600 976708944 1250 2316 481930581 745 1619 94372191 2073 1500 315487313 845 2531 546711895 1748 858 250957444 2538 974 682904114 2830 2191 645369294 2472 484 546028036 378 233 243227541 2671 2480 892311764 2030 784 107310034 1896 2624 435647518 2719 1442 205759768 923 1041 257067993 2615 2507 59862080 2564 1617 510856406 1618 2114 396858697 1399 462 519627703 1389 2884 365184451 2576 2822 284148136 113 2778 179444420 48 1920 865059427 1254 1347 967456972 1867 2760 974588802 2467 2093 926306903 596 2033 806434153 1062 2549 790761992 1892 2337 202372736 1156 2043 872921034 790 2024 556499524 2521 721 823059361 1969 129 130384078 103 1829 90825950 2677 790 654893084 2416 2035 61767987 2518 2799 25558606 2154 1826 734603094 1873 2279 605124880 1334 2536 129284063 2085 2389 749105298 640 830 728470725 831 1099 236107333 1484 230 949313040 421 2021 712848986 1577 106 376047332 2678 2563 949112986 731 1963 407996076 423 672 683573726 1898 258 630883848 2737 1160 757424328 2299 2182 174424803 1769 2722 141048395 835 2345 371826321 1395 1217 447415721 2824 2729 765238929 2504 1037 248831957 971 2222 112482134 1332 333 671149062 395 2233 521877820 69 928 748622122 81 30 985035617 1378 856 15665631 147 2162 440754616 627 1616 631364694 2059 1081 386257549 284 309 194836716 532 2113 787440671 2145 2746 928458407 2768 790 236376771 1769 220 617428061 1792 2426 997542832 23 2565 883598721 425 986 797653964 2102 1675 186521564 2342 1074 340849960 1186 1732 72967987 1057 969 602086054 1145 2591 707537252 2356 190 261895805 1000 933 132670107 2649 1985 761412599 1257 2508 465715999 1752 2716 41903680 610 931 639898996 1251 1781 499755267 2035 2455 65715916 2581 2235 933657172 621 461 706473805 55 322 543031730 2663 406 855005448 1430 2196 76247103 2672 1355 264665150 204 414 371545316 2102 2721 958811858 2023 184 183398501 2720 1202 219742686 2372 2558 5347301 1911 957 408629419 760 1345 915148378 1774 448 197585601 2141 2313 502208356 1439 350 285003261 2878 2759 237428211 394 1978 287824644 530 2107 72046878 1264 1962 183093170 2375 1032 910054792 92 12 632974586 1281 546 606572430 2337 229 228686094 1515 423 698202423 616 1597 445937016 881 2769 153504838 1219 1076 689588971 2800 2178 216045145 385 2589 645786261 196 590 422278059 669 1031 518335344 97 1728 59845987 1302 363 727042155 2226 1986 332339132 1790 1569 361814718 1231 1246 204804582 344 485 299964297 93 1833 329691314 1455 2367 348223954 2397 1486 777831532 167 114 29967703 2253 2155 785213294 1835 1162 648313221 294 1964 588195842 2448 1817 437865525 781 337 792547650 1255 238 344789476 1770 1771 725636571 1985 88 110870073 1017 152 268539219 234 2764 192850260 156 1600 671312299 1084 2375 610554138 1225 2447 723391606 2071 657 68358438 2776 119 638605498 777 311 175012257 66 212 481731779 712 2377 294763359 646 1070 228141051 1098 855 689046599 2166 2312 382494769 2274 1225 101551240 1004 747 48402966 2483 114 956025269 2853 1695 665275509 2130 1343 466909353 1462 361 721489071 2023 452 229030442 1916 2746 245147476 1730 1096 145117321 329 246 61422279 2715 1838 347828766 186 899 768340811 2590 1131 636014659 417 2831 534478622 22 2353 291064429 2199 2738 407207359 2573 2254 641686014 2370 868 788566604 1010 1592 232641417 130 2432 662047870 1212 304 903832659 1343 435 752791789 2500 1404 844956557 2372 1895 466766730 1599 924 884294531 1883 1221 406311917 159 1548 437745491 1744 2316 197933144 2449 2871 777181649 767 2513 945100673 29 955 508641414 1638 1823 669634943 501 1283 629064307 1512 109 714316149 420 752 132794677 713 1881 393071089 1691 2664 982 638 684 456355533 1708 99 19177786 2282 1006 637840020 2445 33 366670205 2787 2762 104301517 57 336 326384680 915 929 588060446 2365 1782 621318054 2797 2433 102968940 2112 2496 293461548 1 786 313168636 757 2882 294985863 269 2179 846717097 2127 1621 494771660 1600 1402 798787550 2352 2794 446437726 2217 2469 52842093 1284 2487 36868281 608 36 818163782 1321 1423 793460764 1587 230 271995840 1703 2185 904906332 1719 1891 639614763 700 1809 813617648 514 1640 217554907 1580 1048 748436952 2102 1246 673371657 1878 2886 289119873 499 582 646350872 1903 371 157866765 1694 2710 867775518 1815 60 878814848 2287 2316 92306426 2306 1451 228589850 512 297 790676008 2315 2766 752010109 499 1616 747994687 124 852 337804259 1573 1054 153522541 549 2431 459004647 427 2495 997959076 1450 1667 923614093 274 617 899591218 2024 1085 166116617 2067 2501 661391405 1725 1858 982588871 1608 1738 761522448 1350 1896 524978771 2778 2228 274844287 2325 2312 72925448 1574 2327 437104579 366 39 762784420 1156 906 481205212 872 2267 947763528 173 1916 638298680 354 678 221435597 2428 2168 829584309 1879 1181 937702307 2676 1931 236243760 1254 1361 592758709 191 278 679416194 2746 1592 254590400 1706 171 955112617 2517 1107 805194720 1331 1724 516662631 218 715 673619175 1426 910 204566669 529 1011 307700907 2359 956 418108055 1784 521 41687226 2031 2773 355430337 2273 931 528837902 947 945 741096908 559 1084 162806191 844 36 535769875 751 2440 702953088 231 838 489867571 2532 89 528435669 492 198 360063449 2744 998 922239759 174 578 870772485 2335 532 691568785 2601 204 108305894 2695 1006 495255636 2612 1620 75919847 646 2678 186293194 1375 2318 882125700 262 1844 819877160 1987 1705 583841686 307 1652 543243559 398 2540 918251051 1016 878 594842321 1393 939 115151383 1050 2377 132648058 2568 770 844342858 1026 1902 278584370 520 1135 915630538 626 1658 856297985 2213 968 159103472 689 754 496820336 2667 1188 717871641 1619 1064 947867765 227 1876 37904449 539 577 955592875 1697 13 830214720 1055 2314 736503238 58 2554 267173577 814 981 486705160 505 879 690364544 1295 1590 700291814 2627 441 372392582 2167 391 327910962 2457 1162 374248740 858 884 329086200 2686 2652 945445552 791 1430 852578357 972 1797 331744430 1941 85 684816417 787 295 420147481 341 1659 581943226 49 1542 533762607 512 2728 476964098 310 53 195246167 392 460 984236405 661 712 770080250 903 1825 466101748 568 705 244916816 2673 1053 568123449 2549 545 410279453 1943 2859 711521023 488 733 585775016 385 1897 166670092 2399 1001 259572720 1499 2372 787897316 1046 2698 463051260 2194 469 958001716 1647 1657 745617204 1682 2512 426954038 1046 2490 78838536 1789 1973 587683451 364 539 455583320 181 2132 285680882 925 156 850057804 1179 1189 238676880 2718 2079 324859749 37 2230 745584738 196 1493 397144382 2720 2202 818759882 1311 1362 30399625 2686 2359 200962648 545 1791 624791622 2160 2863 582405324 2729 1875 148173380 2263 1101 86498084 1657 1303 960660209 2789 918 349253653 849 1725 612910969 780 2874 228663961 527 545 120521566 1552 773 897397534 1704 1052 97437818 1546 1598 911275481 1835 2614 100173026 2882 816 62765293 2717 2817 386796800 1564 2752 421374435 424 562 227075064 675 970 78421793 1097 1244 100227480 2386 372 285293155 2043 277 110469088 1294 974 950676661 2617 1520 462917859 2183 1781 95878852 383 143 241292939 2663 1316 440745815 762 687 628847329 645 788 176940400 1028 1985 880019304 1748 2404 552719229 2863 2845 775037509 1628 2261 247053858 1414 2238 596835802 1379 1953 465074822 1915 1724 439659544 394 1878 844668176 2639 2581 157833097 932 518 11452120 2378 1134 148549623 2318 904 592023693 520 2018 308308888 518 666 268705421 175 843 601851343 1750 1301 879708609 501 1118 867189839 377 850 936212302 2138 2701 537597469 344 2167 959150011 826 1965 748294252 1127 1524 995027062 2695 519 350675470 1313 1622 491274792 2115 1755 435994007 2654 1726 329702646 2582 1019 277336833 1397 2679 856611421 1595 84 336918446 308 835 858108886 18 1142 706470439 2530 517 666616626 2647 2825 574395042 2447 492 416538663 2480 234 681051358 1218 525 515754799 812 2597 701885737 1664 2178 625715813 1134 2043 119854584 2755 1011 259323666 2478 258 480602694 1221 1461 334702442 1166 1587 269163143 2452 1609 286565026 130 1987 987363424 2012 1573 657874718 106 1689 292830836 456 2748 302238338 2048 627 538852432 852 140 498924336 561 2587 676610768 1146 2826 623218504 997 629 121936253 481 1786 67922476 2428 1204 426128603 133 166 162804445 1509 1704 140485949 1899 1069 982626266 1435 2386 992201609 2516 1494 474874947 509 1140 951951663 1373 1950 946473282 2003 2382 519707704 1398 1212 980812803 1524 1224 553791011 1913 2741 200205416 2852 417 436424043 2036 709 985568679 1195 105 810325171 502 174 310493394 265 1568 512945801 2807 878 932434643 2602 2459 529941717 2710 2313 100299845 1893 2665 148051060 622 1139 330138190 1480 513 953345672 957 1425 44645020 1374 323 150697160 788 383 905653231 684 291 505467969 215 1289 449464872 297 748 835208988 2073 1893 977656305 1231 1642 193326529 1523 1447 760896390 2470 154 219748619 2139 860 300102504 2855 1773 481573710 2277 991 348860010 355 2595 693737972 2045 386 874641916 2095 2771 436936973 328 1712 554786492 1135 2625 499945916 2863 1511 761555900 653 1111 899833521 840 2610 470167714 458 858 610596510 1811 1301 654557061 1272 2632 239796809 2397 2453 422135920 2817 1539 911302203 2822 1971 212485140 411 2127 512744727 2742 2179 888245248 1416 304 515239404 2364 207 236374103 512 216 634793644 1686 1248 420191295 183 889 310716589 2161 942 435560837 817 2099 32783980 1074 1155 203959545 1086 2295 99765924 163 893 517812214 1961 1037 5301278 453 2818 918800714 2034 2188 552567783 170 82 341317465 432 2659 704960762 1050 1621 420762030 947 1205 570041640 2132 621 743436938 625 438 83167648 915 2286 229795391 671 2186 251195041 1460 78 751210336 2000 1171 414835188 45 2275 928391195 2154 411 262948129 2781 2248 539475214 2477 2517 572672446 2419 1824 785956037 1722 958 863192053 196 881 823601145 2524 1134 667515328 330 355 697723352 760 2644 179535514 2504 1181 944325895 1290 2430 764099133 1360 2637 498924202 1508 1225 900884408 2724 1656 18686412 2039 621 280036116 1421 1753 637966727 1099 311 633969546 2620 240 731832927 2244 2222 81832454 2178 2303 937408185 963 1426 445017191 1388 1956 192901651 374 561 732965810 2515 2330 920727935 1653 1843 155829418 159 818 772634096 1354 715 937222830 1415 1027 801039599 64 2710 858385686 1973 1078 472223330 70 2039 703994489 1378 1856 680018794 2875 559 75531382 632 1465 949732355 546 719 393145286 179 1672 735638667 2656 97 30744295 550 504 683258608 350 1716 840767040 2450 1225 180321104 2644 829 955385511 2381 29 286229618 254 1719 287236290 545 1160 767948801 2387 2254 829332145 2134 2447 800712202 1340 2495 794768281 896 969 861066789 2023 1256 403059461 794 308 362012445 1495 622 205197454 855 927 931649383 2167 1357 476969502 1751 226 900633856 1304 494 104322769 1427 985 333899268 686 579 801946941 1167 873 338386550 2563 1658 14640121 953 2316 718615570 273 1407 948544320 1260 310 619501215 148 1908 500949601 539 1698 422381585 2616 1888 434466419 1207 2214 372032178 411 2255 811156585 1548 2128 117229559 1807 34 805529460 462 749 588817793 752 112 497292634 1625 182 505141987 1064 2187 559215748 481 2798 343835971 422 719 216546902 1888 2377 910321445 1634 1254 949109161 1453 2019 41900707 235 1551 6018052 1150 220 920699668 823 2021 555619906 538 2409 50408266 350 1972 214460653 1552 1747 764301009 1216 939 304455195 1447 2603 95830090 205 1549 56717068 1899 760 770543946 2282 429 203529177 1500 1939 2101629 2250 411 227347485 447 1112 57184553 962 1130 180135777 693 2798 306157987 1704 2177 467285821 2011 1689 71828320 1591 906 869910208 1040 515 436572058 1133 2555 28477676 107 1026 438850447 1284 1913 749688849 2120 1058 929166563 925 450 930939464 2640 1865 929604279 438 1533 73922975 2432 815 229689569 849 1927 664863017 1500 1441 839829539 1719 417 309820652 1820 1746 334113957 1129 2823 328717334 748 309 471395566 945 601 434720255 127 121 950560840 218 1804 51662702 1718 610 507061457 1727 1576 976561815 622 900 824324881 1954 2334 7008077 2260 2594 55489571 2602 1403 706875055 1807 1017 686413922 1708 2675 957510120 725 2784 363922661 225 1385 606460277 1632 2632 62240238 611 1084 545086641 2884 245 525495315 2020 1724 722676886 380 2883 708938625 2872 526 980918025 2490 2673 698571751 1811 2146 730846069 1384 1205 677284957 283 2590 55304278 226 1305 638568720 987 135 194249653 195 2105 405160451 480 1985 656103991 1854 399 437714094 1223 1097 966270889 1540 1970 434116476 1495 592 226629062 823 1783 488362392 1245 1733 500504719 302 428 422296675 1181 2185 601591169 1193 537 647488426 2750 740 655013257 2646 2781 162383135 441 485 519927539 1968 2596 535353682 937 1804 211657462 1553 860 307845399 2131 980 581596081 1125 467 58123582 421 1788 672309481 1783 950 854817449 317 2737 199351907 1778 513 819617919 852 1587 359368848 1476 2682 866944998 2366 84 885840705 468 2737 597427012 2487 731 847501322 382 53 773998803 1332 1801 562282068 748 2710 348119651 1862 2554 500139490 588 1416 367075555 793 1522 54635460 201 2032 527151702 522 2039 726885800 1491 707 767970776 1535 1041 589563279 1316 2699 215689195 2536 2026 433983292 2368 575 819905824 2342 2496 360114789 1984 623 513187640 782 1533 129395007 2197 669 577054747 2115 2082 709364446 2150 634 746590570 1336 1051 525237444 1276 1606 364249414 1649 1389 794526825 1440 885 688182412 1684 2064 454847575 903 454 422686339 1125 2099 572920254 657 1167 163351986 2626 537 457430198 1101 2389 621841804 1480 1658 312879674 2097 1800 148548160 874 2202 153666814 104 2647 465970242 710 397 432029142 470 1153 440165204 2524 2078 842729205 1848 587 757299576 2837 524 405730392 1547 1596 817996370 801 1968 692352043 10 1652 703204387 2194 190 298224361 1288 1888 234237020 2491 2236 138047342 2610 781 403400630 512 2301 143727667 1883 816 447965151 238 660 768667886 190 2560 924687473 374 1105 880731654 2459 112 517156721 1153 587 683696550 865 1770 548764876 2027 861 569851797 97 2777 16281531 2604 53 212863652 1786 1199 444415589 2110 1325 530493445 1116 1845 942729753 842 1914 369039653 1057 2014 246058075 1125 2766 549967713 830 1360 265659295 565 1068 991412996 2218 1762 915754381 1872 1049 560080853 2515 2004 218368174 1937 953 580297105 1097 793 173982072 1530 2402 476672401 1562 2281 64331078 617 2843 865484974 2051 1556 583351769 1563 2808 715151455 2747 455 77284618 1221 1040 963230005 2417 2295 80091380 2609 2144 563336387 948 372 344396619 996 553 887623597 963 1260 464015881 2508 431 369244029 505 2499 956289635 2761 2294 199333866 2285 462 882623631 138 300 500758241 1982 1106 774884330 251 1554 252979882 1361 346 17258758 2388 15 415528125 2347 1591 850214199 850 1206 519074678 2450 865 787010746 2032 1193 638978428 371 2793 439312479 1085 1150 518724567 722 1842 453930410 1153 2606 572918389 1691 2546 305625700 1889 1751 187149394 1749 372 405096945 1447 349 741679589 2675 524 188216087 2317 2516 69786883 2444 1243 408534938 1863 558 597871646 1177 934 981890838 630 982 505928816 2086 2523 792472728 0 2438 972938896 274 168 119271731 1065 1673 261856918 1723 1505 181914558 618 2346 388952373 1695 2280 601808892 133 553 637720935 246 541 919378641 416 763 712578705 40 1770 859982795 414 2289 344587345 790 2788 551363720 173 49 300839431 1516 1158 23133050 834 40 956294290 2270 2574 47677820 1815 2080 907013079 941 1755 706162993 1379 2617 221550420 824 1536 45560463 1309 2881 880694605 1524 628 459603827 282 1042 201347160 1145 2795 196122239 1488 2802 690909100 543 578 22097295 1287 454 663601953 296 955 508028713 2524 329 992634972 1396 1526 807330428 1410 2600 945153189 1975 2697 398693718 1236 2031 486758845 1875 2033 695255803 607 2585 804577663 875 662 771860934 2497 682 936709241 2011 593 871717344 2585 2178 743806360 1940 2056 397974219 596 1067 771128137 2701 2346 890890217 1552 1629 431168290 1237 1161 505967576 1832 702 103776568 1291 2810 797961557 1463 2208 453982478 2751 2411 756895415 316 2639 230275345 723 160 702599018 981 2583 934142567 954 1438 625793049 599 1640 102698969 1606 1560 98087132 90 1902 696026142 1927 1614 382862672 2523 142 162924161 2858 1140 670812399 2758 1871 894838707 234 1903 182513432 187 1058 370320118 1895 2881 133984295 1716 94 398188579 29 79 93192139 590 2371 337253363 1836 2725 335743360 2731 250 599940789 2820 1101 889991976 1187 445 681228852 2259 512 63908005 1212 1063 214785792 544 685 669689129 444 2691 76895424 2138 2177 949338755 431 995 553125893 1761 1976 442975176 694 2087 55705282 2595 908 368151597 1045 2682 516804652 652 545 201763358 2279 946 348519287 55 1219 141430863 665 1610 742135274 159 2211 602486681 2669 1645 956697625 1283 2150 66753531 1683 723 510549196 1285 2168 783053815 1296 2540 507383191 62 2689 972010383 947 630 421598947 616 1272 375865422 2755 2557 467761431 595 405 826234051 2366 2825 649603597 748 539 420514017 2397 2466 321172558 1774 2268 675672715 2116 1558 286368933 2668 2021 739993560 1430 1472 417007824 502 59 454420994 1950 2249 23309982 954 2204 179702491 2512 2459 427130569 2357 1704 831818277 2339 352 928012386 1105 1958 296730887 2766 1909 410646783 2128 2703 792494002 399 1540 436923160 531 2878 997373917 1026 2615 794505316 2833 777 564696501 2672 2249 402825954 496 2876 124245801 2223 2847 38638152 1838 2821 293373284 107 1504 174370691 95 2564 102183673 2305 1386 387208637 557 2052 329528537 2378 2355 420175029 2773 1944 67542392 1325 2448 204532892 558 1166 908964667 2682 235 996592818 2737 2742 840023086 1562 2881 898998088 1069 86 787234440 1692 182 8771371 2741 1576 324308028 1172 1721 863806408 150 2477 359360107 1972 2342 671880021 2399 634 92312701 1113 2310 287589700 1020 256 230665739 147 1056 285989458 394 816 408429498 100 2285 355721554 2851 1324 667655803 129 2350 932367320 871 1096 978152859 2686 2373 124079648 2681 2260 992277761 1509 550 967635260 2323 2858 806465335 1692 2213 568738808 1703 1678 346617376 2763 1824 962900787 866 401 913339527 1825 728 504115153 319 1239 956122200 2051 1966 614077287 433 77 645921010 1659 162 790997033 2037 1090 607337895 1285 1523 870053345 173 292 242455033 436 682 192972576 744 69 305842973 2601 363 43348134 2495 323 607890691 2122 2496 620405024 2804 2461 550056134 1259 2878 216162201 715 2260 101211797 1078 15 316987366 2744 1965 815781578 1688 1869 317888624 2784 2806 201297994 515 755 857612685 514 826 540510727 2616 127 500867142 2778 2197 722704559 1015 2337 564919696 2864 339 922544742 2058 1055 178821538 328 2791 681273340 937 1486 588661600 509 2118 727173405 2588 513 4910434 1841 497 892433540 1717 2876 766589792 1175 700 688447681 2370 481 236028137 2642 2369 493837275 2053 2750 674486952 720 210 773645202 1454 1659 844194782 1151 151 120539111 1614 356 670543886 639 2187 467683062 2320 2390 268773356 2609 246 737005669 2717 870 743194445 1799 767 520988443 2510 125 299555725 2370 1770 143004454 1106 584 171625708 2817 1449 902977165 2600 940 343168471 829 2507 650756394 428 2339 98207412 2134 2712 630850897 1181 1891 166186607 358 2596 322616898 980 1608 768208029 406 1341 900312749 2350 1677 130775621 293 2278 572594143 2375 983 632044994 59 648 805071896 212 321 55421755 704 600 468704052 600 2121 184551215 1763 2398 69804671 2247 2220 57336920 2128 1354 745334304 2253 2698 484072764 882 2083 434595038 1717 1776 799450799 353 214 47204695 199 2027 990798004 1029 1758 236954216 2271 239 243369082 1732 1776 869502178 2697 2344 224326342 2105 2067 154487322 283 356 231594071 250 2813 800002778 1062 323 863531908 56 2771 981818290 1105 2712 611224552 1623 581 202570105 2498 1437 565276217 1378 2097 394387932 453 2862 252562132 2012 1244 397320949 1627 2052 245359984 2833 2766 869455023 2123 390 361044271 1791 1009 485422898 1827 2092 622445786 1394 2110 447813592 2724 2124 117983177 1088 1686 304844055 1090 1987 782633556 2864 2752 521828867 649 1572 61312943 42 2401 669795558 921 2447 236873419 579 789 785278820 2538 1824 663991766 869 2450 608162043 2062 110 689139815 2395 1747 767211884 315 2347 242361169 556 2739 298439678 341 1370 591484613 561 2787 453907842 669 521 466237773 2869 318 296789183 1671 323 507072683 1277 1948 521244256 886 257 768127930 2389 1683 831103037 479 1173 212349745 2632 544 602941175 116 1086 309645431 709 1789 449840874 2558 2712 429178311 485 188 871780250 1371 2371 170209801 712 1480 956033497 1807 405 595062744 1738 1746 363329377 2263 1021 175211553 1431 571 430884917 1571 1182 314370336 1251 317 452679661 192 2482 804462537 783 91 270490887 2689 413 300526239 285 231 613607097 2742 1799 796430969 411 153 400896647 1001 2738 117517733 552 1985 566852732 1857 716 743619755 687 2408 290092466 608 1220 101500695 2491 2029 863382760 627 2458 840669567 396 1464 663676721 1788 880 774808531 2148 465 392575696 2451 795 686479890 2673 2192 386523938 2203 1288 289156619 315 530 923563058 2573 1739 404483745 2751 2055 774869989 2216 916 336638048 312 690 600916742 833 1333 742742799 603 2714 281614250 897 997 165450030 136 2821 344125565 526 367 131918217 114 500 587156098 2262 1467 576954817 1010 1096 322022520 505 2451 599099954 1762 1056 645885576 640 1922 941463379 701 1858 241090596 2860 332 243334533 1176 2285 930284203 103 2672 79565772 2248 2367 247015242 1069 2293 112113360 616 107 659425069 1811 2616 796898225 679 1418 13128725 1472 148 717855957 2796 1568 953749487 2474 584 37126577 22 2211 965496496 593 246 300208898 1900 1401 858574613 511 2560 929955059 232 1351 393835335 1853 2405 230230342 2653 314 581338167 2141 594 955039963 1236 1628 92388259 533 754 592403576 2886 2027 286673630 1519 869 117331214 1527 468 532158244 2670 2277 387936633 2358 1556 718189803 1753 1750 124697357 2757 2519 848073068 812 2837 926708616 2609 2627 379388617 807 2618 738478016 1208 2410 529639992 2818 2714 379214830 519 2461 274463669 2643 2618 514765507 2560 303 190132461 2645 1808 534447979 1596 1647 853747179 2508 1726 337628837 2078 2733 123655840 703 465 376735050 1675 2550 255464138 2336 1621 672166641 281 998 632353295 736 700 86658945 2509 2280 215233385 374 2310 526089573 2695 2778 632814438 1088 562 736019233 2573 2444 165379915 2053 667 856143166 2754 1984 18575937 691 380 207530303 1863 754 892241095 1230 308 995062327 2862 1902 824622510 2499 2396 376374562 567 2043 722625149 515 715 285924690 604 2347 141233812 1988 638 159662087 2572 547 612232121 1285 1417 637519621 1011 1210 836590367 21 709 231123220 1627 367 495893246 299 486 884782030 611 2001 191615107 306 2449 37448745 2067 1906 815654647 325 2302 233386416 169 2585 216262364 1303 1181 815395647 174 1477 759896003 1110 1929 967116094 1197 1625 143008239 681 2004 400394157 191 1713 751982814 2729 2675 843888363 1235 2263 53655324 2500 1559 333768956 2460 2564 304198817 2106 2716 901697537 2092 2796 128836942 1302 2495 184239370 1212 904 433492482 2091 2876 718749543 2652 1896 295930530 2668 498 570238099 658 409 830383735 11 2828 437199662 531 2205 826258010 326 1469 645434170 555 2091 940767930 382 1341 127993360 24 721 725121196 1586 2834 141344742 1885 2048 374655146 526 2170 29506279 1127 1087 438926856 1167 1824 469550857 263 1362 416230512 2677 808 726259173 2175 2089 793031637 1533 1033 348263128 60 1212 905421740 1412 179 539852400 2815 1450 888984815 1283 327 240057081 606 1988 645723070 1420 839 391506002 2102 726 522727128 2682 1621 747844995 2807 997 480874841 2063 1855 470998022 918 2429 636173882 2238 215 127718507 1676 1733 90818222 4 606 430239571 1063 1515 645290102 1661 1326 948574149 2291 2512 269307507 1296 159 382626330 2877 842 623365311 1172 157 532137833 2865 2841 455757922 401 604 45951650 1575 953 805457201 1492 2580 585563274 668 2315 639398302 2296 1536 774429127 2555 1936 623270470 951 1046 281377252 251 2531 892066495 1977 2166 697597478 2373 1560 743420755 1926 146 26314337 723 1292 854871137 414 1304 506286120 946 1932 285287131 1745 1592 906436048 794 310 764252355 95 1423 505079234 1813 2404 27355333 1383 408 92935798 2099 35 98474870 2672 2146 61466403 489 917 645025815 588 713 143176768 2227 2845 601414899 1896 2659 445238063 2529 1503 98146761 1376 384 672439837 693 1361 531143246 2540 2839 850790270 1551 649 404784468 2540 1063 443868558 2878 1938 553031124 437 1983 427403133 161 443 211452527 2427 2607 110054065 973 2220 842750476 1337 35 94710402 1222 2732 630948150 1247 1995 125382769 1507 901 189233890 1562 1746 340349330 1436 2528 689392363 1518 90 338696998 1256 2125 599936808 744 2634 419045922 363 1386 236192785 1713 2332 565867219 2615 146 73995746 2594 48 738437585 2291 1139 311415464 2051 747 388783501 1192 553 650209510 1712 1382 7438368 61 2053 320217383 2858 1868 722241753 2124 2281 98521439 2067 1826 363016158 2119 2085 964466583 1834 922 955083688 2857 2719 649897047 1451 1727 250875784 468 2305 70160886 2851 1243 518886960 1862 2535 852273090 1528 912 151841831 1811 1628 760382457 2759 1741 985651026 2803 2644 245367820 2549 2471 242695697 100 471 658601611 1524 2299 109844800 1706 2271 753313464 1775 1080 110900635 2737 1282 864331155 1260 155 226920946 1882 503 101000040 563 90 223928202 950 283 45345221 1254 769 315152761 996 2651 15059456 395 1403 896907481 2172 265 881298071 1315 1211 42597636 487 2053 38762029 23 1449 227677973 76 1016 980255146 609 2040 254578663 2768 1945 119379859 2015 1411 82827874 919 1030 533309915 1743 490 583271817 1530 2099 553413852 2723 304 641497869 794 1812 483859247 1151 1890 308106691 297 1141 564127710 1793 1769 954831498 470 1765 396168731 323 1012 880907774 2370 1689 388574993 239 2217 303556374 447 765 211870625 551 1119 789111316 1876 213 759634384 243 2574 255175047 2183 343 228162197 964 2612 378689337 2043 2551 389463248 501 194 950490324 2455 2692 268597276 1793 2132 128682653 2589 2808 677080922 2625 1316 865710487 2108 2026 913605707 883 2583 44749157 1900 115 633070990 1910 612 517409460 1758 2263 215971465 1475 1185 548989370 1334 158 682374962 1937 176 497398446 2167 542 322313986 2346 547 675061005 175 223 511856110 501 2806 340847901 1538 510 392437495 181 536 479134168 1004 1670 124858525 2083 2061 344122341 2203 1486 223330342 2346 407 463046317 459 1834 988395164 1476 1489 38258884 1409 1679 731781348 2674 1520 117525523 2158 2234 290538904 72 1444 443717738 103 1260 309222459 2434 221 100754189 2049 328 55731121 2403 1045 251763472 2591 747 771849596 1793 2081 279322124 2758 688 686720698 551 1199 389811073 30 326 963840777 421 2368 600109452 582 1644 928917119 1042 314 374914460 660 1991 583160296 761 555 991970015 2366 907 889397612 2637 1619 992810222 2270 311 258089007 2110 1195 317521786 2301 1880 477066302 1476 53 227975222 750 1589 402002255 776 754 937837493 607 919 623854793 2759 270 731395507 1480 540 559212043 529 2298 11538636 2004 258 200920192 1623 508 26391210 1989 1578 678746390 241 147 915680489 1378 1944 271376614 1648 1458 834572212 2190 945 551037484 389 1158 973467447 2761 2475 129519929 1224 2527 214954903 131 595 520426950 1804 2124 522571560 1925 621 480932427 19 819 981661880 1306 1250 979249861 2298 165 682148741 1533 1392 961138296 1911 215 230620552 547 107 694071210 1324 1109 757443788 1308 2323 512930124 19 1328 163759654 1054 1535 760855754 379 2346 577768636 1044 1205 638932349 11 1149 344895484 1059 1943 680131653 1648 1690 17379420 1975 1852 284946019 1443 1073 888358640 1125 789 25273421 434 960 315173661 1682 653 724840930 973 2417 32596802 887 885 241893363 707 1580 817923618 773 963 192515364 2274 103 598501407 845 1706 320053837 17 644 964045032 1931 869 132417662 553 96 804307681 1231 1428 341485568 2640 2869 551558084 757 245 347977647 1575 567 60969546 963 1461 650892062 1559 2686 891226593 2167 2766 880265655 999 2150 322347340 1456 1236 893443299 911 1345 663813142 324 871 480560597 1513 2668 870992573 964 943 907854943 132 39 677474120 837 1804 674369598 29 1980 308696225 957 999 527131061 1229 1720 528747693 621 2387 90857865 1454 871 491918554 1199 2174 493397161 2354 2140 362455548 2826 541 892203381 516 1252 592512787 2248 1189 532134726 633 1239 613796938 1787 38 221658993 1543 1265 913625263 1557 835 406161171 12 131 883114625 758 932 948108840 12 784 663277274 2761 1746 894183009 305 378 58863041 1250 1356 311900067 2794 1783 763516138 159 1560 692122887 1394 758 795873360 1049 369 847354086 1483 553 779621229 2780 2552 921640946 1671 1708 412606856 2388 1111 567993397 1264 2151 983852203 1904 1866 309670748 2453 274 413570425 394 987 814034542 2208 1639 447648701 2751 758 174848386 2334 2127 621613016 429 1485 667157486 2452 2616 227591788 38 1806 377197759 1327 1233 745583185 1477 914 76485362 780 398 2885153 1310 547 136664605 1098 335 539281339 380 1058 391290760 744 246 514191570 1227 2051 459773344 50 2704 257654172 2284 1085 503033054 2282 979 100436125 2575 2156 853918925 571 2782 796934944 1963 558 363944834 2094 2090 115762100 1284 1054 575243127 1874 2092 365285831 1593 2665 489894452 1644 501 500084595 2588 554 443113579 628 2381 430080344 469 173 466782095 1759 1158 85950009 2426 2478 45222450 1733 749 634401284 1991 1897 928147192 1417 2747 629662545 288 1363 954032168 1131 1066 885709703 582 1161 623683562 2412 1586 341128384 2528 424 182274793 1027 1678 24872877 2617 1217 460767261 885 322 176631858 987 1220 319472919 199 1189 40109504 323 2257 950660843 2491 1382 125680115 1532 1172 930876159 324 1479 847800585 139 2287 470130890 835 307 686737849 2662 622 284349502 1022 85 811834459 681 1147 599749819 2422 1179 199458019 1805 2177 871212346 2468 1865 885063705 1243 826 401289165 2010 551 162532418 2084 1460 852105799 2239 1534 133275920 487 1884 56512536 257 860 565801143 2297 2823 718981218 207 1871 54144336 2040 2722 498696775 2306 1835 702922873 1496 1832 598482860 2446 713 52196048 152 1715 731040033 2194 1327 92841997 2832 2851 188962886 1865 2310 345949353 175 285 881862334 448 637 441805737 1275 361 959687241 1150 1185 964056796 1593 1198 216267144 1441 2559 243818016 1064 1895 730060857 1914 720 831753639 1862 30 329036198 2476 2063 535916937 2217 290 210078566 603 143 575098593 904 1385 313576776 1395 2577 797807763 510 2846 774976967 1173 1291 110008550 138 2672 337555800 959 2202 423154581 420 2809 411690623 1568 95 956593883 700 602 463486552 2864 1943 347533413 528 652 175745177 554 2725 396929357 8 2405 694012415 1755 240 338800806 1582 1995 177622006 1775 414 910614091 500 1325 803295541 2480 889 817501078 2767 1346 146818415 1470 303 699132292 2428 2808 528049276 1694 1352 913957237 2197 1811 97558069 2750 210 958205371 1466 1415 111578709 1507 2813 12569064 1160 1452 984084004 572 1399 195856768 359 1995 606808656 1594 975 160712582 1785 2052 89011156 1114 532 676260498 552 872 685234981 799 1132 841010854 1341 980 570745947 2809 1526 200085786 611 1645 690006524 1606 1883 941255411 2573 2816 269962426 2359 1053 256277499 1584 1609 706014083 886 2490 92540716 2603 2099 439422909 1930 1692 368940748 39 753 223926884 2737 2319 162988171 70 2102 574430773 1655 1158 25312396 540 716 170323698 299 68 697997119 616 1134 3771806 1225 2640 254421038 1690 393 774558281 412 490 63550861 1882 2050 397584400 607 2751 1562145 832 2753 147603405 1928 2570 853610500 20 1018 976191430 2885 581 525994918 1450 624 379200341 1277 694 623703751 1616 431 114392247 2337 196 431379273 735 2478 355798439 58 2253 83269050 1408 524 631099634 236 1417 725737306 2251 1454 923222789 1332 2074 211061835 1263 1374 924762153 1937 225 301884136 2411 1501 892732183 1322 494 727900334 1853 967 564854984 2414 1187 993981542 773 2776 777971287 1323 259 608110639 1709 1292 581316513 1908 2512 996055684 1297 2572 120922905 81 1643 98514732 1285 635 610877187 1622 472 168894198 1858 2217 61536531 874 1854 955515594 2254 2647 775863453 419 1876 794829503 1382 2571 256249244 1191 2182 994346554 2209 1845 878781564 156 2885 414329380 103 1220 720923997 2571 58 592264906 989 151 244436388 931 1502 254943921 446 677 583492093 1986 2527 235748106 539 2033 889579052 1268 1821 535977018 1834 2781 792514911 2409 129 274405069 2343 1793 530815194 1325 931 991658296 2404 2836 518487727 964 2138 307175051 548 2746 431212410 2400 991 574908381 245 2706 803498885 2370 1385 515119821 322 2546 286175427 1328 1851 804507629 514 2787 289295799 1411 1380 621838661 2088 2048 5237109 2039 2435 954025108 672 757 100500933 1647 1632 455343423 243 1019 412999849 2572 1995 740950686 207 321 65712837 1347 2515 257541800 2396 2343 974617624 1318 2534 120831862 2455 831 397053690 2460 431 491689626 1831 999 134141889 2162 1709 233246654 619 56 91881161 990 1990 67417240 1621 1055 943266109 1985 2143 141445927 89 27 509545179 979 1862 337006388 1257 523 893279565 271 260 730995557 2405 2562 764565916 1508 1735 19066421 2248 2201 368476426 2411 2346 118875630 453 1462 577340932 2691 1689 634590398 2687 1744 821517224 89 2635 30177187 1540 681 136238464 1130 1958 141278896 2106 2067 371256391 86 1634 493290982 369 2023 955914645 1034 1795 368213285 1660 102 179606337 2030 1472 217934058 2495 709 778664641 2704 1981 135997188 1484 2415 313126741 44 2826 849123874 1649 137 949067529 2345 1467 92651288 2285 1963 714785831 258 1022 231097430 2642 2579 171305961 2618 2110 664164757 1292 2304 498777489 1736 716 60723936 1367 1551 373160838 2278 1838 660977579 221 1844 540016823 1476 2512 206452676 229 2292 427414507 1643 708 538056469 26 1130 604047080 1812 264 614200318 2329 967 486928378 2722 983 611349912 1773 2575 426583177 893 2152 353212145 758 442 570270569 785 2142 800012469 2402 2867 325955057 2879 423 502496356 559 80 745372738 1579 1162 240748395 2645 2123 242275367 1662 2002 284913803 2557 979 283039630 2670 2166 940876235 2330 200 811574020 426 1416 400887393 1558 1523 63509677 2663 1635 821522029 2711 2497 45189649 1169 360 423922558 2686 1548 243401105 1871 1335 725390740 664 384 731969831 934 1799 894588258 2575 826 430395818 1129 2219 579564090 1671 2036 265412836 1100 2848 601119348 1749 2621 242158227 185 24 719763447 1570 1634 726059412 1563 1522 680735577 1838 1890 95427945 2683 238 242574441 1493 1498 632947993 2398 1330 949668885 2149 758 862397785 91 2042 271970922 208 1877 900304642 1065 619 756637317 1213 2761 800606336 2376 2003 936296480 1417 136 827297772 699 2017 499070455 2725 1117 68506874 165 537 234120510 1973 684 705188846 2689 1972 210888471 752 1318 942443658 1559 1195 398850006 2555 2396 185759639 1583 2167 769618306 1779 2708 587323133 850 2698 762981818 1769 2249 968616987 1605 2433 801043426 2164 1032 475267139 836 1358 173703270 977 2378 264375959 1318 783 197622050 2059 1753 71553418 2750 2471 185419162 973 1292 192830376 1381 975 687309936 604 700 365356542 430 513 884348737 2377 2508 488019403 2574 292 423040024 1178 1997 497832082 2459 2081 339600064 332 710 47931401 1733 855 322513787 2814 2106 377393397 2496 537 981763489 1238 2116 375613473 2076 1478 56219182 1913 938 507264814 2281 2265 437273212 348 184 758851311 247 515 359403596 602 818 482186806 1675 619 27784491 1109 1449 142262836 1450 560 827298410 1866 1684 718781072 1403 1087 124643884 1937 1671 882087304 1990 719 949797538 449 2190 199719026 224 2557 814279228 706 1746 939964649 319 2295 566040379 2624 988 181935030 2394 2312 243597187 2582 2861 494914016 628 722 403972589 2147 2435 253778736 2288 583 849508183 1002 2709 449299281 2281 1613 560553001 417 1705 568733575 2366 762 82051560 655 829 285597987 2156 1587 442751336 1865 1482 981652844 727 23 20005608 2268 861 780467926 1842 2820 506211342 1434 2337 641074808 1196 1686 986922181 2480 795 629460303 992 1542 617954052 2264 941 13237016 1550 249 409422731 1491 132 240320206 411 2685 260096398 2688 761 317778662 2020 2412 733636028 1503 2205 280613021 2203 347 540517854 2346 2190 526293528 2157 1234 691203515 2657 1043 76469573 1174 1859 771833661 1173 1446 475355180 602 2717 648134545 1106 60 432799472 1023 700 153194479 124 1520 840413344 2871 2112 539011244 2493 1122 678612914 717 1174 177790856 2298 2508 403121100 1675 970 325653595 1394 834 988164786 67 2652 407051034 2422 2002 774483681 585 1005 820242952 660 1463 745353126 2740 368 862150242 1116 2432 536022321 341 1837 761082172 1877 1041 818295318 1030 2800 60622010 148 29 122585999 998 874 950684588 322 2057 865357965 2477 2405 20675499 304 162 200776945 1240 2105 354976057 1108 1949 980845161 795 1656 684508689 1843 1222 495445570 446 1664 248877731 539 462 737563326 1009 136 110606284 2354 1470 376384700 1517 44 21064225 47 1988 214376205 2670 514 966310480 156 1898 343392936 2171 825 825306452 1970 1527 349532517 2693 1601 76454566 2068 804 307023738 200 1266 502623954 942 661 623645351 2605 19 902659897 2068 20 299203909 100 611 422653796 2393 1004 626931096 2191 661 46536348 882 1590 649016110 2190 1285 426574831 302 2696 272296772 1988 1428 475411889 452 2094 867056740 1190 1339 891205381 1858 357 78305577 440 2258 478156486 1769 2565 271092954 820 595 203884859 1391 1749 750063640 1062 2050 139113082 124 701 802732156 2070 2527 624371369 250 2850 963211806 1815 907 289900932 887 368 458886516 1989 1367 973922311 1618 537 730808136 1024 2429 153209553 2774 2741 735506901 286 2562 791061963 2276 1461 480990543 1329 421 338472708 787 2113 12350633 2732 551 603627632 730 695 330525859 1067 2178 251990730 2573 221 939507843 1302 2131 386199066 2588 2016 208666959 2649 1498 136527853 665 1817 917028291 2808 420 320079542 920 646 598739376 810 953 102959402 1404 1102 727053237 2530 463 636741058 1690 1350 346787010 2851 1771 242426116 1121 1802 948401071 471 2294 332212574 101 1692 402322068 2054 1238 570711111 1825 1980 875533657 2287 2730 382226497 221 313 350675526 1162 1058 740919894 204 2106 509965151 2387 1832 570940293 1131 669 895040887 711 2105 84335918 1037 1676 66742837 2556 447 271808144 1559 2696 276696764 2231 468 952696802 728 2309 250698200 2448 865 336648391 1522 2326 942175342 955 920 484892784 2404 1871 260176390 2728 1462 216865410 2435 99 271284849 1117 2869 27763573 550 1575 5593466 2267 1032 895763369 2672 2765 155456689 356 2464 895773982 133 2796 78403225 1778 1637 701889018 2181 1931 309304319 2013 513 607259792 705 993 510742263 2240 1741 311014767 74 1881 58819830 2662 2815 452708544 1997 75 954382935 141 1347 452798989 1706 705 603731334 1662 115 695664455 1092 2190 963004295 2510 1814 194064453 1708 1028 784751274 376 602 692926069 786 652 608560345 2636 901 20517063 523 1936 950447940 1285 2341 351393845 1739 858 936366958 97 1600 571900734 655 1278 283898930 2711 2284 809081072 1328 1858 686080328 55 383 946110096 764 197 594367012 1240 336 697335677 1793 2300 886067983 2179 352 807418487 2166 922 848131152 1525 2701 115643566 2327 2334 53915519 586 697 975778147 1670 2253 959902232 677 1246 952130399 754 865 611078101 1237 364 887704245 496 1128 528412165 2033 1752 879527857 1530 554 535256741 442 2599 809609829 1564 1303 965845258 1537 379 406689570 2077 1051 168497249 488 2019 57637420 2441 334 391695029 1026 399 260778169 270 1959 825279180 307 467 578010029 405 2614 477853504 1960 495 434884060 846 1231 216325435 2791 2493 991856151 1288 1432 956458170 2107 2056 556315191 1262 912 501589808 2670 38 672495933 1282 2417 129574336 1453 895 196691674 2526 1469 280510874 2595 207 194400824 630 2665 763102604 290 2821 712110019 687 42 509171287 330 1810 201736477 1099 2836 865994912 166 2308 758271061 2615 2403 144626954 1175 2399 918055319 2056 2632 916708308 230 694 802495304 2547 831 880973859 273 539 655202939 2605 1822 558836863 2037 1202 255942976 991 2173 792574909 863 1953 51080284 2233 760 320300597 1376 145 843652676 1715 1508 448733626 904 58 404752299 1342 682 292245738 2256 2854 233951341 423 2579 441157028 1319 2238 260534849 2556 991 903064486 390 180 603019728 2534 221 226935538 750 1782 528320303 2539 2711 472333640 2498 61 936246766 621 2019 378746680 1431 2672 148501150 271 1233 650670478 1675 1420 358821830 1331 2178 425328053 677 2356 890847050 673 1399 447352849 2016 131 59700781 68 996 786807691 823 1614 43668179 1916 477 97615204 2367 954 740253077 2877 1371 689430323 2252 2738 753861633 2559 1678 115818761 148 2811 625926809 1473 225 119309310 1780 2603 107910958 2024 2678 140776144 147 1097 493932660 2289 2013 281087667 1632 2760 813238135 1621 2446 869876757 2158 1558 5704317 2877 1506 989085678 990 2061 24636463 1461 48 539877277 2774 1730 324281491 333 1167 164064701 774 1712 214430910 1876 337 268512929 326 2724 670883321 42 1735 199563481 1986 2465 582150682 1378 1677 781005162 2424 632 133415880 1629 504 812455045 234 1497 148456252 2743 1406 476325783 1774 1359 912217787 572 1142 827481523 2541 188 6886325 194 249 30494615 2468 1832 522370314 2235 1098 440316271 1766 409 106042163 1656 2004 567856274 1879 2420 395175071 2487 793 479378712 300 1205 907730699 191 1972 537860394 901 557 610187670 1484 333 705945038 848 904 496634270 1823 1046 300269409 1976 1457 82883826 9 1277 419511720 657 2784 519933056 2826 2550 888521647 2748 2199 449087295 1798 532 419380355 1173 1004 741508754 367 1409 682218555 2282 8 699696966 2524 2506 451090570 1707 407 622992228 69 235 409652462 213 18 517132906 2027 472 790877928 431 1169 528231882 2036 1524 893500603 2333 2854 879397619 1886 2878 505365635 1803 563 415770217 858 2122 555415377 10 1495 593540611 2532 297 126140211 900 2060 831003081 486 1160 885349161 1966 2008 431052382 1914 1348 623506934 660 2181 981465445 1762 2580 168279295 1746 2674 497565711 1459 598 615949303 430 2306 509176671 1179 1797 286864075 1852 2496 178560437 1732 115 628585881 939 2782 134021698 1278 124 825663343 160 702 3457005 136 721 995577214 1392 2114 708957765 1410 223 301996410 588 339 561974463 2521 983 237897338 1862 1931 576734033 2156 1828 232115478 116 828 903448401 2686 2514 662016797 833 2163 345951370 617 880 787939502 2766 2580 68375419 2064 2123 243080709 2296 6 856845044 437 1855 150569687 2248 2311 131208564 1139 568 200928830 349 1140 19274454 2092 2405 850183988 2631 414 600602788 1081 1492 383340391 2585 2295 929614717 2307 31 945120777 2796 499 36968549 2121 646 507397662 2648 774 998121619 123 410 909516527 2401 2783 349459900 670 2085 351124762 2183 18 648238300 2328 702 359636533 2461 578 919366053 1242 545 458160056 2563 2028 484670761 2268 2653 20171514 1774 399 218721427 2195 291 523828413 1757 242 841463295 1044 951 575039469 1035 22 232072995 2637 1143 130605877 1806 706 301399620 2170 777 495705255 1521 519 152019117 2406 941 102298444 1331 786 721113648 2750 2556 979109816 2051 1065 478646509 2768 522 308072470 1985 207 59935459 1101 1616 170753481 752 1308 407636672 2360 2068 568919729 312 1228 869018836 2448 1023 30742672 1754 2215 978020588 1417 186 781684744 2665 801 346625765 540 1873 961793857 156 1480 832706828 1443 2245 314061072 2607 1968 217623570 15 2254 333926487 1208 1548 479677944 751 221 63270566 2361 61 125693892 799 2142 31495865 870 183 177330977 1632 114 479045685 1775 802 648912357 372 2319 523830752 2118 1188 787643041 1319 410 631318112 1171 841 271148452 2841 1685 80391004 2180 1980 645813862 2228 794 543075826 1443 722 292847452 565 2702 986949971 2747 2674 615464833 1538 390 53726086 868 744 47288678 2531 2474 820634854 457 2602 60178358 1116 2872 262645529 2488 1551 213605029 589 1149 754747203 1705 304 943928046 1970 577 142146541 387 2195 811862525 289 2052 123576502 1514 1745 958018596 2813 1416 546416049 1461 2009 215837519 2506 1893 372148900 2133 143 796556672 2350 1247 307035423 1897 2532 642563432 499 1136 183548246 2840 1222 778074914 722 879 491485256 2308 2121 106547320 252 2215 588296116 1989 798 429745967 555 2367 213371679 1872 1123 398520026 280 2482 28233073 2200 2199 537022865 2224 208 453148582 1113 1838 641126375 2369 604 37040430 106 1393 649019207 1555 1152 249967303 1195 305 442799850 1888 1555 599909462 1198 689 940721137 886 2386 152734212 2742 830 950426404 2240 2190 667330172 843 1459 384284361 1730 1137 859464073 2085 1967 797259736 1866 593 106078848 904 1214 396795834 2755 1209 88378320 213 78 894009035 777 1807 652758744 1315 265 521427331 2330 643 227539283 1715 1670 964481327 2776 231 791043688 1168 2293 352073986 264 1431 907027355 2201 549 924438400 1879 2023 315564275 1293 2104 260118959 1485 350 718672888 2149 230 941470091 2635 368 630315313 2494 2012 473055128 1336 930 643325358 1108 2086 418879119 903 2548 356255361 616 1777 612324380 204 1466 565458307 718 138 786432270 1072 2083 169557455 217 221 728622981 2508 308 479570397 1850 1689 534483698 1846 1816 731393305 322 2234 765046365 2615 1836 114925621 165 67 483783744 1857 759 724563373 1059 1295 854272827 4 2721 965628840 174 662 77112112 209 446 104562996 2490 1861 406386982 2301 1208 675184931 16 2585 829737271 1351 2702 410536587 1571 1392 492721100 1827 963 231568283 1664 2711 575102329 2813 1533 622197754 2424 2614 421082039 2653 430 949731705 2642 2087 510454110 2865 2139 391751184 445 360 477819690 955 591 148886013 473 1235 448232310 2328 3 676607744 1802 2137 565164504 1602 564 591493138 614 578 870309254 1886 1098 535855773 1575 2851 42353066 48 157 877385827 849 541 589997918 2480 2298 671805289 2137 1970 325061631 2422 693 655332925 708 512 369397164 1388 2022 558608268 1469 2081 237557135 209 2466 713344797 2814 1719 295110385 2398 643 990215528 2720 289 34204774 914 1520 586042511 2215 62 382637624 1787 2699 183422520 408 2791 253619798 1076 1552 530140118 2430 664 856014982 2428 1073 805810424 2628 2356 403735574 2651 615 309933149 1812 48 386887653 793 2579 81403470 133 11 972777095 2495 1794 953159850 86 1689 71194716 2026 2437 96837100 1892 2197 74595290 1126 1649 214674840 648 1368 170815827 1082 151 2771962 2100 2175 96072761 1763 2798 914790348 1820 1904 130978278 2411 1539 942956981 1744 2668 326457930 1280 1041 692077078 1759 599 426078274 1765 130 497823834 1926 2037 182160579 1027 1 923892063 1442 7 584964938 2631 2190 229352507 275 1977 514104455 2137 1617 863195111 919 173 525394116 366 1012 994484347 1050 1294 870583358 790 977 136971014 376 2317 5321088 171 2500 922338614 2405 868 821402756 2558 1900 328185800 2717 1996 117725677 771 287 233130790 2320 226 280564647 416 1424 93051237 2247 2432 921444289 2536 657 896824481 642 1017 553027407 1911 671 950917962 2601 2149 134829390 755 1837 841328211 164 1867 402155049 2872 2416 450742498 176 88 475364758 845 338 305744078 224 1778 425749550 1344 347 593949239 560 1905 106011775 1533 1253 138994957 2602 894 646721086 1233 2339 264465382 1742 1254 334138710 1428 2537 67196161 2505 860 207052825 2067 73 472211240 701 565 810668015 84 267 643640908 1132 2073 4858136 1987 387 399404719 2026 2290 831567514 1468 455 898874962 288 770 718229096 123 1563 921854216 1251 2330 643483032 1741 367 650207859 2832 192 435009164 1460 2305 639161661 671 2079 412487777 2381 2675 902027811 479 645 691307843 55 2676 890105080 1081 2712 16243824 1656 1414 662609368 1350 2090 350111351 85 771 707313969 1013 1073 706802871 2822 1257 820038458 231 2113 296402233 1435 2683 136267120 2265 928 894470266 642 1109 304621172 2520 2693 603766014 1597 808 558732832 1164 239 276470262 1783 2819 656843112 2825 136 857191499 670 2376 142670343 827 1627 915682427 17 1026 262216000 2008 1669 296601748 411 2690 965303370 1959 1323 828786156 876 273 469247285 437 1269 83711992 2879 2360 257702311 790 195 460873687 2141 1817 615358011 1750 1573 232555379 2722 23 402767609 1842 115 746135416 2369 88 555310461 2518 2770 781503649 2278 1939 165095305 1456 2400 638730561 975 968 464812693 2015 2355 516051739 2254 1172 151798805 2328 984 734723373 474 1709 639562396 1052 1229 277237987 875 1174 717029362 2683 315 274710562 991 916 637766386 2106 1138 312255853 2659 1204 293329497 2308 906 644692063 221 2076 339074371 2530 500 327516416 2724 1454 323375064 1257 487 213466149 2701 2196 632442123 2065 136 51070700 1546 1632 770562055 1553 2125 794406805 1464 442 671641764 725 423 680157414 1764 2622 504609805 2498 1374 989083020 2155 1647 652996885 155 500 649534773 1505 2507 162950848 611 675 598678755 2437 1576 504822729 2596 2051 390270427 320 2307 580909665 1429 376 668248060 1891 433 836466404 1682 1705 347010514 1442 706 117478525 1467 1958 145732952 4 1165 271885765 789 592 608655974 671 1165 52536718 1753 2344 228712655 2872 1160 253752484 831 1706 927618751 2122 571 789834247 1849 446 85302438 1931 1500 251941357 2857 593 139927915 1597 990 840614630 2461 1263 906700444 2503 519 651190757 1227 2724 328362525 381 2432 162957374 2583 879 907375357 1678 2406 204614394 1532 1709 474455116 1666 1776 27200692 1489 2711 255310377 2847 1425 597435635 2209 1809 398183462 1264 2758 825533900 288 1664 857419570 2207 2616 610262942 52 316 844526227 1922 2882 14170894 1466 1004 60611008 608 2345 805389907 1753 2586 429686451 435 2691 934231693 2664 713 208499822 965 1268 875849614 735 2252 838762305 2401 698 236097973 1963 2131 972090619 2641 36 956437626 1813 133 212336303 1171 1534 715659471 274 325 719649059 1671 1605 902868712 1437 2196 635080728 1911 211 72317859 124 1656 186400935 2811 2667 609211593 539 2183 780993339 2221 1901 701371076 2123 1963 912559922 242 1268 24487360 1742 206 3724149 2743 2688 830334140 2231 1949 725721461 1284 2324 119827791 942 2669 861959051 406 804 713597682 499 151 950549348 1176 1552 515325709 1323 112 224177852 57 386 230706114 2866 2108 912252626 2468 1181 410307315 2236 1374 533364205 1996 1824 178687398 1144 1614 943459134 315 2284 347465221 244 556 571301960 1878 485 261797755 1805 524 587313592 705 1556 311113605 712 996 852034867 655 769 596480482 334 1476 375674546 692 861 157278137 1963 829 219795322 2003 927 217306143 1008 992 539900437 2332 259 889828943 324 2226 395110041 2787 165 41520489 2071 2492 656871952 1438 971 207415527 2391 1131 444919852 1860 168 354215723 2708 397 181038348 2810 2805 380733676 68 2474 674524380 709 1106 754478582 512 1784 688325262 2093 128 785588056 1585 791 262030864 2073 2183 32529475 2648 2414 724521820 152 1229 696616185 610 2490 325596392 1219 309 321673808 107 1719 751670581 1274 1786 305269237 1765 1050 398483289 2874 1260 430052719 44 894 345653187 249 551 771615093 1923 1875 302209050 553 1473 743641190 2155 287 304792478 416 2295 729674121 101 1196 491231299 1811 95 601951022 2671 280 205066125 1715 2007 873057941 2267 2757 278960706 391 234 223419343 1835 1848 862401355 1000 2123 259293006 406 1886 475777183 2644 2358 929068713 2691 91 802151967 2432 2218 692852437 2828 157 742962480 758 1028 133146605 1313 2091 951462222 249 1985 949346638 865 832 814749932 1388 63 832414354 74 345 570325344 2750 1206 567082093 266 2232 275815290 362 456 686214848 906 384 68149918 160 2827 951978300 188 1422 857442530 2395 1779 822843745 1357 240 937160288 1833 1673 545897561 1014 956 884524062 602 316 669258988 273 700 509740453 386 1676 268488813 2009 1453 610419288 1932 2271 985354480 969 1189 291839686 644 661 458911910 1934 1929 735274060 1564 122 907700238 1961 2636 519098175 462 1533 809729141 1049 1547 446997653 1960 2684 293275274 893 1028 439687011 2553 1177 405892419 2546 798 961332621 2039 2794 450472316 964 2322 103154028 2065 1505 45801836 1340 1345 680024922 679 1897 306122664 854 1922 185309488 706 1596 336684632 1289 2203 42909284 2144 2817 387328041 1979 1854 986770154 2622 395 60296882 461 2726 433225188 1158 2497 269509460 334 1745 965133298 531 1903 400206763 2669 836 643103437 791 1797 490179987 830 1792 226541257 2685 1287 663090117 910 2759 27392822 1143 1635 566618881 1794 911 789154947 2019 1473 800347055 1227 368 899754418 79 1570 159406275 1863 1851 647342647 2771 721 392252457 705 875 976386928 369 206 206572397 1875 2677 7991360 1611 2426 318812460 2151 2875 70960859 2431 365 89109423 497 691 432243512 320 890 8402975 681 1651 531206852 450 981 619372653 2474 1519 208842697 1941 979 906285606 638 1524 751749503 1858 388 743666553 2507 1361 309472252 1126 362 418538736 108 2881 753363591 2038 1527 479538892 2566 2711 234978184 232 2430 347773165 117 1145 583307301 281 2336 76428167 1257 2846 154160948 586 860 791970522 1710 251 491172741 2157 2803 103638284 1862 2856 680290952 1899 122 825042510 1380 729 492465014 1105 2347 456837137 2844 2426 136134697 2214 1753 829904706 720 2114 737589185 1996 1422 281399198 1675 384 380146995 2559 1666 564609291 365 1692 733654223 2336 2800 861059503 1969 1523 414726994 2824 1878 1285617 2371 1961 572596994 2431 2455 608588938 2229 1052 922891651 928 2732 713196317 988 1187 176647811 2684 1713 540339919 725 1451 369820893 135 860 251926314 2524 1642 954256517 2096 2033 635898776 2061 427 775195413 1138 487 289100186 1362 2676 603120769 2517 2179 444293257 728 1563 922180068 744 2248 672580988 707 2522 297252655 2124 678 96227746 2321 86 832642003 1657 1499 670361217 30 716 233520914 2736 81 627902509 645 512 92761970 1197 1484 906485198 1146 581 866798697 1734 2821 994958094 2043 2489 811445058 2480 443 474534546 42 2717 639191739 1668 1324 490797692 851 660 936804182 2856 2708 670552123 846 2610 354543943 174 99 557824751 982 247 268391596 2619 2035 400332294 1396 158 360812033 1940 764 371098947 584 263 464822309 1399 1169 714844769 846 2606 493801565 205 243 216211502 2790 298 635550166 536 553 611546465 785 1745 43168743 16 988 490541228 1429 2774 444054494 1394 1051 328310673 2060 2062 585555676 1815 118 626936895 226 1547 763744746 1249 2764 87963602 2291 2300 31704217 1226 2356 920998454 1001 1496 336437803 423 1770 530372291 1838 1446 156536288 1129 1936 703128391 113 633 572620459 2262 38 284206545 87 841 647835520 1047 188 580329721 2219 1574 901317805 965 501 817500834 416 2352 882685124 308 1227 153185862 2589 2298 614609040 2876 223 324644163 1353 603 942900519 1647 1385 192943140 2835 982 336003321 1121 1775 692814205 1671 2440 702216117 901 1410 745086866 1818 1107 395840868 1818 313 758207200 1265 1383 89110629 1258 2156 406343245 2708 2847 598104544 916 2178 639627190 12 2380 748241292 2460 654 315927657 2814 1105 957776933 1161 1027 988823510 2463 630 358073647 1655 528 12832415 2034 170 588676728 1672 2574 452645154 1412 1477 390429221 631 2625 422588745 1011 2054 311354033 105 1992 789775614 1040 2012 264791164 1530 2152 956099338 1295 364 776192691 957 1344 22453239 2380 2785 668985910 1161 823 964623287 417 1597 613595142 1998 2575 904737645 2566 8 621549325 158 1498 558834118 1313 862 199745415 748 1757 954866012 800 674 60277618 1686 523 452803830 1594 1464 431046531 474 1462 368707538 2148 633 504466177 633 1702 744347186 2364 2527 599822970 1708 2663 604129931 2479 1301 621339031 2853 158 611875170 1859 2535 491028439 2004 1946 30081318 2788 347 997567633 627 2651 87056323 2698 1316 134892203 2346 2021 716470754 140 914 332673254 139 863 868083514 1687 1442 649376347 2068 249 61909818 1339 1661 636231607 1218 16 232448493 2120 2757 167388100 1933 2557 268579120 780 1030 954962651 1315 2734 603855250 2793 435 397218930 1132 1505 98918841 1795 2747 667485866 381 2176 294336401 1783 1721 925665657 685 294 748654586 2203 192 667393539 88 1134 1198015 1155 2625 885677179 286 1888 495716016 1974 930 120760888 1224 2656 522826093 311 191 593739673 2231 1951 269067526 57 2020 719801295 2660 2211 699669233 94 1796 241370968 1147 1477 338355123 457 2649 565087323 1875 2080 660243079 2177 15 19875290 1762 109 3508423 789 1909 857925987 2673 2717 290046014 328 811 603910405 1714 1867 301428723 2685 1095 577446870 1467 947 18836545 829 2357 507193491 1848 2603 806374833 1614 2546 501279064 1434 1600 478373675 931 779 951768643 2561 1913 537876869 758 1325 775281794 2166 1604 117603856 429 696 316121446 2704 1951 910734256 2696 2153 549317938 197 2827 49226789 71 1278 735125986 751 1337 882748120 1877 2785 789998916 2667 2020 807883574 82 2738 283732893 2612 917 228224111 204 475 252438405 1473 1447 714785071 1689 304 847142506 2583 2798 104325710 1565 2338 507610686 2047 544 632245476 892 1814 564246869 1028 2694 869622677 1642 28 346613496 274 2303 141430700 1874 2717 209173943 1649 878 729577021 263 2108 558630908 314 837 225260493 1119 31 551738316 606 1896 172348402 672 2391 973628060 1562 1862 639484669 1137 1532 111206069 1022 2001 747882795 1162 1812 686830668 1276 967 504898482 469 2306 577594873 2751 2557 54042445 608 2740 573885607 1388 259 614590435 262 1001 57267668 1730 2805 321866665 1964 2152 206798144 2779 1096 608839896 2585 554 713122559 552 450 978680583 1392 282 654847135 2457 2199 47383104 326 1541 500586501 1397 805 189810915 1515 1639 979000516 748 1892 178964329 2487 1389 951331694 100 93 834244885 178 1897 645634959 1789 1628 263662788 1558 2309 395130063 803 803 608946493 942 2793 141931135 1035 493 417516533 1984 749 954121317 259 2164 447577721 2080 636 504484880 873 1269 520939839 2176 115 313998887 1522 1867 837107003 2161 2594 22976687 1080 1559 562741447 2237 653 220965012 741 2820 341698259 1415 2775 164514180 161 2363 666007951 2363 1166 146929661 994 36 493444809 666 2619 873721254 2149 827 181852494 1533 701 612834520 801 742 642355386 2496 112 320217004 2113 1216 142572556 2484 1024 297552093 1876 1437 265352909 1153 848 406497056 1873 1876 102392404 1902 1083 448883746 993 432 848580662 320 635 787075067 1403 272 957014731 1297 598 601346492 2568 841 716780060 1397 2586 861146910 1744 586 25113661 1623 142 509193940 2123 1618 801493228 1621 1682 301612036 117 2415 712110191 507 1573 943944804 767 1659 180550847 2859 563 472370774 1878 1960 726506012 2035 1648 644577474 361 1456 356511743 2842 1372 837196891 895 1564 952229320 235 1354 979205030 2265 2393 793391535 199 525 655399799 580 1595 12949170 1988 2403 787904039 169 1749 695076258 1706 1909 210351402 299 1118 970259802 211 2044 68545219 1319 465 427965409 608 788 101902042 977 1836 61735609 1107 412 983776030 693 1231 369223290 332 1490 796757822 807 1778 506529655 1523 467 531537769 1243 1137 656918580 1869 20 514358718 1028 420 633066649 903 1028 149922031 2467 1218 929522588 505 1166 52512802 1843 249 762481855 406 1679 511530261 270 359 650145581 1584 1507 314711670 2068 645 164193480 1468 1196 264075574 1050 2142 50780964 2658 2637 391869639 2110 1757 608150096 2130 436 381591054 580 1133 913769900 2653 2282 854539846 740 2 115919356 2714 998 792051033 271 1875 582611958 1659 1967 840181643 2546 1233 839745835 2881 1794 326762215 2649 979 634827006 1491 2658 116158152 1472 1778 591703797 1232 75 780991321 168 2739 616433526 484 2557 273277056 538 1128 439975238 1450 1278 793488277 1399 1131 369519561 203 308 804127724 1185 2536 626663926 2169 2231 407084479 2220 381 114549130 1132 1617 292897362 2148 1718 824394022 229 2849 985278949 2438 2599 858295034 612 2314 406246444 1221 401 755237419 1014 136 76737469 270 1248 448878507 1546 272 496570142 358 2440 586026633 2497 2795 659458468 1567 663 757483535 784 1084 652532816 452 1750 916374291 2177 413 597523978 1016 1173 197111277 16 1577 180592903 2360 847 77618134 120 833 297305511 2140 350 190081421 276 2724 683462135 606 276 744940185 627 185 812242404 921 480 856534553 907 1006 739902984 848 2793 993712236 1777 2633 534252102 2064 1428 945464998 617 1327 132568605 1063 1651 47541845 612 1148 959897382 602 1617 829535596 689 1580 701249431 1305 247 776738319 2672 431 348061751 126 1169 866048033 2478 432 404273302 1063 2793 68816138 773 1227 168722626 1039 629 867945883 1800 1147 71283962 2399 1782 16512958 1407 110 577152682 823 2471 343628450 1493 2555 583691106 1570 2791 776875340 1544 2553 40690732 1821 1569 788766680 1435 2120 188794863 926 1615 258053404 1054 1639 49866644 2811 1172 314634157 2795 1674 600784476 1189 463 219913647 2405 394 158747455 1617 2193 536784881 1477 653 140057232 2635 590 918112854 1708 939 818287664 1202 2380 695323770 1131 1625 794195587 499 1179 470840470 1053 2191 358823822 396 2605 89181152 1623 1823 754796614 577 160 230175925 2285 883 836302381 1935 1950 544047262 888 1062 873006911 2240 1597 88074250 952 2523 934178515 2057 1359 586224276 2777 2827 918604327 904 450 86138296 1452 1979 750189385 1085 1478 853499058 1296 485 415112509 525 1842 466729716 587 846 17625922 487 2583 863576868 1527 2648 501857079 2160 2298 314682222 1782 2110 768967822 462 2856 830039240 2318 810 323494197 1724 1984 781060224 887 759 580650137 70 2252 508618799 1730 2640 22379708 2010 793 562477091 1501 2062 858729287 420 969 488244048 1810 2814 562160363 1315 782 635623277 2437 117 286235167 1827 2744 674864370 2236 2687 169260730 1073 2537 655787495 2849 2147 822501469 2079 339 735914658 2372 313 626936234 1144 2102 540161476 2338 2282 153140467 1798 2109 249211889 791 2543 172370053 22 2119 141301346 1739 631 362034003 2583 1768 923277705 2143 1831 286800252 146 1958 957280715 1059 577 493239853 2769 648 168251388 1954 1287 100539448 2717 1335 560179108 968 1819 356075988 1263 2395 265924443 2840 1526 282184327 1842 1168 592744737 564 64 392628779 1224 2758 227551693 964 261 925122547 1302 53 300895505 730 514 832184700 2517 184 46870635 2183 475 317484356 2274 1335 710415129 1097 756 348562727 1700 1332 156958213 920 2794 84142826 1652 2567 823939945 1735 783 529528229 757 2541 847177867 265 1575 544786299 2228 1579 687970380 1337 690 6446620 1995 1513 202302356 1474 1183 910381893 2813 1397 107364918 1763 1729 17403072 2356 2507 1671766 2083 333 988687410 971 1268 937851345 2734 1897 291823511 2093 1440 376016253 596 2731 144252249 2624 2396 22577303 1488 2057 197503051 3 1059 672058138 2258 1717 154809198 802 2003 296573328 1279 1443 458244488 2459 1183 399443142 1813 1477 318983206 1365 1567 200733410 270 2068 232609008 482 2153 217673095 2819 281 610364390 1380 728 960823285 1771 34 106877427 410 205 576275346 2363 583 804913851 1651 212 860511198 2748 2323 131190310 1515 785 703212035 2291 1563 199247095 2175 2696 619479615 2026 2439 46592899 1074 180 909075321 1796 2303 692928268 538 61 441804130 724 2159 977097662 1359 2712 517822214 1768 1326 913147405 70 1934 909852413 1811 1496 243990890 397 2058 205829806 2805 621 105668099 840 382 128437273 1912 1883 246530535 303 2702 11578839 624 318 784096766 2454 202 476914338 1379 2153 987975974 2009 2437 291807671 1032 2425 460463149 1925 1342 388427715 2147 1666 940306186 1793 2786 144952970 510 2833 770697559 2580 1785 842486304 2363 996 440654016 866 165 33081544 2407 2704 475174383 1692 1946 443381956 563 644 882721020 1232 1105 117124212 2094 731 807818312 787 1336 352491552 725 926 945434237 832 1353 370252956 2801 1786 571532674 2179 1537 336422843 1190 384 412984766 2514 703 302131929 2035 1153 203183990 2779 1484 415713057 2382 280 804747005 386 1516 629683807 2462 2077 791557044 1067 1057 68953366 1699 1874 36622966 2173 185 911532487 2089 16 200206559 2055 2886 354844972 830 483 463911190 1423 2013 602006188 900 2760 972060141 368 1520 591888845 1355 2177 809122258 237 897 283840363 2860 2514 210412021 1783 234 240451035 1885 1668 346185876 2283 1804 706423307 2415 1182 567626378 2350 2183 798459817 1080 1180 936162038 573 332 157701064 277 1710 880909956 626 1404 213468802 2748 465 409486944 36 662 498319358 1553 2776 264994049 570 212 315082671 1898 1130 497505157 606 2642 143689308 595 306 994834319 370 2261 627517465 2157 1315 691724055 1413 2735 437049435 1406 1608 885948541 1831 1509 196476150 2760 854 403993511 166 2077 104038457 1360 102 415976772 1012 2253 729485633 1271 195 248481465 2449 1558 55167961 380 2364 302139688 2218 1292 619647961 709 2534 534457924 1728 952 982927921 1456 386 554735164 864 248 316379084 1492 2370 643893128 580 2787 124592907 419 2856 79215891 1931 1224 945727532 470 1202 463178492 107 1592 656836359 1090 2659 6519409 816 301 627267549 297 2267 278640759 2119 1509 982475703 1400 2300 211890191 2 2314 329203995 2606 731 646747213 2413 1626 992128790 1368 1232 348190835 285 1899 905795823 1059 1560 630226653 2838 2390 568671317 1558 1879 173046566 2273 2449 884531141 432 2410 662179941 206 487 505426491 1089 1191 10822902 2705 2712 234254183 461 776 392828753 1211 1213 727567339 1423 1436 535459704 960 2804 825981861 1021 2449 229157845 620 1802 718254768 2321 2883 677191660 2263 945 712690604 2526 1985 960174403 1413 227 724429149 2381 868 819719944 2846 1503 774542409 1963 2853 655625422 1587 504 205990681 937 2826 766966178 1939 2793 491791823 505 1125 563371902 1081 2358 721395618 2314 1612 36909144 1157 1415 124930227 1090 1419 635448033 1814 2721 455452354 1547 1377 491214626 2591 795 137893959 73 2304 809106083 1701 102 551860822 947 798 187523589 1690 2880 337436741 2045 2679 668360348 2608 1269 438892804 741 596 857211157 2674 1444 261473214 2778 670 240215219 284 139 123966378 2151 1587 743128769 2378 923 680436002 2115 1697 24269545 2113 388 583178950 1055 2682 835880114 1444 2678 745793952 828 2447 494841551 175 1867 462797352 2836 2707 875353484 1035 1211 900972284 441 641 64395335 607 1087 750347914 1408 536 787907128 529 1211 436827353 176 1091 299766862 1011 2136 898364396 1385 2503 405076389 1980 2811 503577339 2523 2470 140450488 239 763 896612226 2163 572 175045942 686 1105 54354631 2617 1756 454838425 2516 2201 800017765 1283 2637 873361354 213 1567 475418449 659 501 228930821 2554 2314 701232885 1754 867 186639496 276 2698 717503643 2096 2813 368447196 162 2252 368301224 2197 2127 80737235 198 1028 156759753 1261 1800 244135282 1817 2089 371466673 2346 2343 35195657 2485 610 341305112 2011 2718 539760489 2014 298 71575093 1679 571 816776488 2302 2289 72111149 497 1342 565391543 2321 981 868520411 643 1218 866200435 982 1881 769144188 1303 1445 702703673 1142 2486 85036569 1990 675 672263935 1403 2131 516568823 1964 1414 209604553 2185 1628 8295634 1578 54 953957613 1892 2683 207775543 2626 290 567202143 2180 1646 732123251 431 666 922541634 2562 907 143283480 692 727 398592851 694 90 476817062 691 1443 202280355 2311 179 983048925 40 789 466093845 1078 1800 553284671 1871 1698 334905275 1565 2123 725012217 552 2189 10553072 903 95 395600891 828 1172 166781542 230 692 550535849 2033 1592 313091039 2724 496 598374525 1880 822 575042200 48 392 33464366 2330 1942 591010289 518 312 359126970 1638 1863 103525387 2451 2169 623044950 2005 322 694783684 857 1014 718667343 799 105 630491550 1533 1283 197138609 928 2119 120703911 1525 1681 786014727 1798 663 567213047 552 2471 780246157 1294 2478 538926639 2435 2810 593265873 393 1889 503874702 682 1693 664294838 501 1168 114917058 1623 2631 845164211 1313 373 701435489 2630 547 140485252 1137 2639 893261554 2071 267 821215091 667 1097 292381708 2586 1209 731114935 2629 1547 699396750 2323 1509 204080862 2838 832 551929214 1237 2483 628360210 1457 1182 409229624 165 2536 680504814 129 1104 513643113 2431 2869 128552157 1573 2361 397968806 937 2247 64734211 257 2167 368553149 360 181 472689737 1507 1923 410021762 2164 257 268190323 1435 2249 552377257 2532 181 501010140 889 1245 147462811 2209 578 74426291 2331 305 787732459 1163 2345 984454260 1074 1233 469835907 2172 2083 573917348 1895 1531 986355881 1729 446 950665331 55 2106 516732566 1036 1615 270394975 2855 1698 322929434 1786 1513 804178826 2482 146 233738180 274 297 992988410 877 2257 99179455 2814 2475 784683136 421 634 147387854 1790 2273 61226534 2108 1217 584315665 2289 1791 490013339 1977 1838 220736537 1018 504 601354260 1340 525 42909804 2760 553 12750899 1635 2273 440817692 1743 1976 593420628 1802 931 273919371 1805 184 84506004 2061 984 699390806 1538 2084 970719239 1912 317 670571342 2673 2432 525177787 663 205 346564736 1302 1956 322176649 2758 1693 964318691 2574 2204 624701720 2035 1401 28870625 1916 1718 74755394 362 366 326289614 1214 2728 87810701 515 765 498456662 2761 2592 867592636 979 1111 717535783 1182 1523 619806138 1507 1859 886705859 2047 182 915057018 2636 2003 934168382 14 2574 606358549 85 1038 918821090 1063 1915 229746422 2140 2583 877159315 2834 2007 150823388 300 2000 128830327 1091 606 499459749 2216 1207 60611543 2527 2508 786402433 996 588 126301498 693 468 759033202 2277 2488 223368967 774 242 971604874 170 2120 48087442 1043 2783 895071779 2127 10 768074362 2818 1236 748487951 2480 1581 412376036 205 880 721891285 172 879 495368493 2461 2188 81434780 1436 901 804503553 680 1102 347106327 819 184 845938419 31 1963 461601219 1829 2876 198658836 1555 2449 889533253 2198 2455 159593767 2223 142 910689492 107 1885 684309378 1883 1752 382649469 902 859 549262435 732 988 413968184 2176 1263 690077681 1951 279 105873564 1881 2441 516712354 2653 2529 961597320 1722 764 698908153 219 779 941021391 1771 2861 529950944 1245 1826 237533927 1519 2114 748109059 2229 2337 748052704 2765 2012 599614888 902 1945 636397266 2038 2372 278753207 711 1256 510994254 1517 1654 24730582 384 2125 497997379 1760 1108 989214547 2741 2174 904316459 689 2331 473391099 1118 2454 949396448 2836 2434 230712736 1356 2063 178360851 1126 1018 859762684 2581 238 821334293 2634 546 787786163 1148 940 833147786 77 1655 960940400 1504 794 168843398 304 607 922156394 1776 491 264035258 2064 218 317566256 2399 2859 666226618 2655 627 543671295 579 2219 636000190 1865 706 77563212 2497 2793 30075569 2386 1680 429748663 263 16 669169831 1131 2329 816286285 2396 1971 437707941 1727 1141 93852044 1787 1945 171580656 1583 485 322924486 699 1009 664357824 180 1090 26644371 2879 1126 154763033 953 2557 635670345 2415 2535 758173786 2180 2868 184199992 243 2882 205722429 1843 2113 18975465 76 764 777455740 588 1642 401664337 2070 1768 702545376 1725 1472 946686446 1644 2552 566676505 1077 204 468410872 763 1059 121750431 805 2120 115502982 1423 1476 872267552 962 595 449847981 2579 2494 401455109 1001 2518 427884685 2748 819 915729564 1522 1189 703049432 1722 2359 979720069 60 2147 672770448 2603 19 874422752 1739 10 539571218 2033 1210 832348328 2083 2320 954424937 1044 2642 34469501 489 1141 164815153 405 1538 809964929 1851 2220 591754802 2814 1399 125141728 598 225 235187061 2835 1503 363996042 2672 2485 59983002 413 792 698726450 693 2606 814743913 1482 1972 221993170 807 942 955805651 2173 513 934196353 702 1130 608208237 2705 1186 603786384 2198 2610 91349325 2829 1066 154214555 2684 1767 80594031 1156 2586 536645053 912 1221 913458266 1317 2838 804664558 185 2652 421585113 114 327 882204244 1550 1768 975823629 1419 1958 938370818 1382 2797 813954179 894 1489 995395847 1589 1964 730066711 2254 1702 780893100 1523 1076 59627702 2040 245 133038530 1746 1144 117535965 1193 1579 613979725 1593 2847 48803477 314 2364 441641228 339 929 576229622 86 2291 688604724 47 730 481048227 2309 2517 879292156 401 113 651195648 662 1091 812994215 2540 276 161677769 2711 256 821165256 2271 2465 110058931 151 987 770573530 1651 2538 389147177 1818 42 113478907 1171 2666 561352864 2684 606 922946382 691 79 841284408 574 314 622504541 100 2447 819073227 2777 1543 941213147 2782 1660 221137003 2191 2636 693946399 2269 268 370296087 1826 621 151126799 433 1505 449622123 1370 1576 383142574 2686 1117 551773823 2307 2833 547168586 1651 1620 962095013 460 734 375609758 1821 2874 116450983 2102 160 317331321 1055 1592 963404357 1514 32 512243414 1497 664 901676297 2750 472 60384780 2491 2279 30277221 289 1774 679319292 548 2507 112471193 1377 488 933391673 189 2196 743459239 688 928 468728984 2149 505 878728259 2532 1041 229807429 2046 898 684924051 358 2067 563245367 2099 1173 708948562 984 2603 335224698 2310 2490 825235285 920 1734 518849661 2152 792 461073749 2548 308 63719145 530 1371 460326073 1108 1355 486673844 980 1328 977097448 520 2844 550143168 861 2848 691223927 1594 695 759435164 1511 253 409451272 1119 2815 342866282 399 2195 243626284 2372 855 964912055 879 517 742612004 378 2764 110791900 1111 459 961430960 1103 344 388060903 385 1065 458858268 757 1112 811215183 562 407 730703379 731 479 325176702 2353 1642 487686653 1134 2431 279585179 2839 1246 331028727 188 546 583299648 225 433 262833817 1967 52 86885608 2642 2364 304502852 2093 1206 5272819 2072 916 518850935 1835 1486 164611534 2365 2099 791078507 1872 2483 130472037 1067 581 269628490 1165 515 102202759 52 525 578252089 1895 1761 54632575 1079 661 601869503 1393 1687 332228816 1090 1711 742340506 18 2200 552387777 1782 178 850803420 508 942 204204508 37 1538 929445964 674 2081 813634885 947 274 748492685 370 598 124145198 2726 1299 686690293 1054 216 716000399 2535 634 703394309 1519 2047 523380721 2583 1635 522578546 2012 2124 577525383 1294 2483 27697648 6 1880 297335879 791 1313 214503130 1700 2504 655583429 2109 1066 309027663 1290 2550 495388075 1959 2796 572048681 574 133 715447489 2301 1413 541380243 2149 1872 24958939 1568 53 505405074 738 2736 841364976 2431 1218 986740278 277 1521 669832180 1704 2595 744312811 958 2544 992539207 200 1275 387697069 620 1158 61881444 2260 2179 890501917 1103 2441 730879135 9 641 712169168 1001 499 892652147 2774 1757 470280909 852 1089 276881432 670 246 178134389 2040 2370 912194599 485 699 566711060 1324 2075 15308881 1312 1404 432315700 2262 565 90209769 1930 2231 500799433 107 513 91260289 2521 1118 407314196 1052 278 651139071 2329 1448 525141640 1432 1712 715984144 573 1329 700606282 813 176 642579875 156 2672 817231648 218 2062 53495283 2478 646 581008902 1086 601 395936633 797 400 563411172 800 2826 1043841 1940 1596 649688836 2743 1896 930270939 1494 2404 162730193 510 596 950484972 1403 1443 942944732 1485 2369 774179713 2556 474 48879864 1136 533 910648513 1787 2549 679492172 1869 734 650310831 2599 2390 627701202 1396 2086 167803927 1290 676 548804508 663 543 665805409 953 1787 699700533 1865 1931 223083506 474 1303 919568559 1324 898 446466207 1056 2498 595314600 709 2083 415990428 843 2392 602962498 2272 579 94462805 539 984 430319480 1682 2562 181637819 554 507 214373896 1291 2485 797064992 938 333 848631485 1508 2622 989040811 2485 998 882491796 2639 307 292911968 2420 1961 577041881 340 1475 59569544 972 1352 954395806 1681 930 410745698 1486 2424 303802591 656 431 212064756 2361 366 784954212 1173 1999 392069070 761 1037 862027648 1198 1939 547439001 2177 512 317085575 158 2347 746119185 458 1694 802043821 1530 1958 612094383 1300 1315 251404449 1324 951 725961054 1022 2048 300206957 1648 2254 827673354 409 2219 920966801 2409 2317 85497712 882 2347 601400440 2325 1719 97226962 2850 935 525882199 154 1851 438958824 144 1178 524314651 148 853 835781063 2863 1796 862987703 2416 2257 56236423 1610 476 887198631 1886 2095 491463713 869 2689 698097103 453 2055 651733454 1964 1615 773500206 2183 2760 46535190 1357 1070 323655691 2598 2806 245477617 1349 2502 551564493 1819 2181 796970463 1266 2579 283264452 2595 656 299175916 1559 2546 573618556 269 168 3211605 2619 833 290850927 879 1663 888995456 857 61 10821382 2671 478 818285930 1575 1563 419972182 120 904 847493912 1056 642 139286087 592 64 870846796 513 602 544264086 2024 2596 605859429 454 2376 277249882 2047 958 494384377 2027 1172 664050862 1953 532 24220039 2872 1622 656060493 2729 1191 969776004 437 901 180605891 1158 1105 805916632 1710 1142 275699147 339 944 550075524 2231 2600 983329275 2445 11 479991776 2741 859 766111331 775 2162 390206776 1086 1989 126921070 701 285 613111677 2513 782 225511245 1052 1111 296168415 269 1173 496294742 1422 55 451656943 255 985 353582410 2060 945 691604702 288 543 907860836 919 2087 667762533 424 2366 618578775 124 2179 274963201 852 2183 218795463 718 2 379929002 2705 2736 836356929 287 926 245414585 1951 548 525476384 2562 1120 434763171 1734 2755 228361605 924 2546 77082306 2164 680 254718238 110 2884 587514582 2773 1859 886182034 2226 1578 892772322 602 1141 567503786 1652 2436 768772595 195 1816 313617052 1350 2004 953498399 1066 322 402835174 187 2031 585510215 1901 508 133383579 246 1163 200286769 2222 64 377306837 1491 2784 710712361 115 1692 61642658 257 2772 92315664 2192 918 613858296 1203 539 781026621 2794 1868 355606336 2579 881 632107249 2236 1289 980070730 83 1734 181793517 1269 1751 111830235 2575 947 197503971 468 2379 686511692 771 1210 975552222 2545 839 879944670 1976 1421 432805386 1734 2184 147260959 2803 1023 180765184 2605 1296 265594375 254 444 550626322 1000 2026 16998626 1083 2024 945428608 251 836 190752243 2216 871 344964361 1673 1125 604801397 2392 1480 800740101 672 1406 563038142 28 2545 579705191 1538 1910 684977685 2605 28 939755617 727 2205 108637952 783 844 63943272 1041 2510 597102303 2109 812 545577163 1046 1867 165498779 2743 2489 873277768 119 2471 510364188 1210 1691 707685832 2056 789 331978360 164 1480 345822075 2062 475 298783855 537 2347 417372179 1986 795 481571441 78 504 723150428 2144 2652 483936226 808 1882 756580333 1814 2728 524291632 817 2187 55845102 210 66 657289292 1331 2826 122222254 1830 1249 749002582 1475 2077 882123900 1018 1422 36205895 2725 2729 591639325 1030 744 186417004 1757 1637 691549441 1057 1506 583237158 2097 2076 10589163 2802 1126 921400087 2420 1200 540440988 2423 465 928997157 174 2007 961736574 2126 1360 707653040 1904 2712 665813870 2055 1163 821161110 1764 1341 408931906 2473 610 643433923 1369 1996 907309360 981 1149 14787449 1393 1278 627368840 2367 1601 405488290 1970 2826 199304637 948 630 408698587 1793 970 186036626 2370 1386 761273774 2220 2136 435549484 2670 2346 675668592 2284 1820 616299225 1279 2292 347286587 2705 13 145020036 2053 1582 733902959 2267 1598 717004551 1792 1855 38285362 1606 485 883757970 2181 216 656296978 2385 2835 146836706 2854 80 766505515 1515 556 490174371 1536 686 10375875 820 1163 498260771 518 820 579112728 2849 628 368659765 1727 1276 312692297 1487 1681 109877175 778 1679 124803781 1475 304 883598712 2231 198 783884056 2037 353 762078555 1723 677 634213503 2706 1254 988946350 1563 2762 291210333 413 707 978229205 2516 1096 586445244 2764 2818 284895707 2735 2071 247164480 2782 2737 379402155 2483 1770 50918076 2084 1417 898371334 797 799 464295230 2147 837 213308907 706 1634 568745029 2621 1247 582202994 910 398 572871967 715 1392 596919327 2283 2501 113334252 2197 230 145443386 894 2762 440521981 1777 2467 624587821 1299 1833 83120577 1468 538 215789737 1218 1695 86793570 1619 1497 443054892 153 1853 928357369 217 537 425407304 1370 335 277976855 2136 2394 240346387 2363 1640 579286283 750 1369 782591122 1940 2039 503501459 1907 1262 414511490 2124 1401 44774907 1696 2799 155907651 95 342 756183954 1103 2713 15593923 940 2144 495640771 254 1151 698901753 1110 1430 291966033 852 1056 933839305 849 1277 481960810 1121 757 86409609 1318 1100 779874894 2419 1664 257744249 2093 1248 687777917 98 1055 94524357 423 1167 659128548 1634 2563 325550210 1137 296 232807743 2150 1241 171010118 2644 2085 983479863 1856 920 803557643 1437 49 308168724 1911 2750 916079785 1270 2530 824463751 2617 872 554471266 2377 212 473834842 1570 653 721121112 2600 440 239456196 779 238 275086165 1221 852 342275574 467 1805 281463221 227 281 288091721 300 2840 706711088 1853 2741 44342063 2561 2502 712572508 309 1337 404913469 1267 2157 89231474 2722 1368 906267638 1618 1122 807270306 2422 2777 272085918 2188 2054 142721207 479 423 202822121 2813 1598 841475740 1344 1684 641409571 1221 123 894483184 2848 700 808203013 1995 1185 998176397 417 2161 284569574 1238 1761 707259238 1827 749 267835508 2120 161 698032420 2627 807 759217074 2532 2135 890322120 1809 20 469264198 2580 273 505722440 746 1599 955117481 400 1319 630946971 2301 1070 286549801 783 1920 13893570 1728 509 823085450 64 2762 541111558 1986 419 846115187 1610 1896 634126559 1870 2030 447549697 591 668 112222380 770 492 209835290 1129 536 365439233 268 1286 833462886 2174 610 241510292 1968 2325 642251896 527 1358 684030075 1191 2774 450326891 1688 1287 213511832 1134 859 501190131 1820 1023 845670497 1276 627 639091671 847 2038 90270299 2039 1784 953702286 1032 2329 413202475 142 2070 188791210 2530 1225 351024410 1445 2502 866186964 1592 2364 528662454 1258 754 253694771 1750 1441 429738228 1498 1250 893958285 1149 1730 983742757 850 1183 235057441 1499 1319 326583461 830 593 732984361 2222 139 964753621 2540 811 865664671 1328 2815 488614284 2178 1581 96204616 2254 1684 223346517 1702 1299 83589992 285 2688 810240409 367 2698 50970365 1659 1907 376315313 94 1493 54969729 335 2194 126855103 2053 1378 325627586 2383 2528 355510974 2797 2535 300682268 542 1113 169932906 1312 2424 343360901 2412 132 836461465 475 1228 71638931 151 1886 587462890 686 2867 701034375 1821 458 190275607 1930 1437 830515299 1879 2221 377251186 1352 605 511074489 1889 579 847164999 1117 845 28283042 299 1423 809019766 2850 666 837155271 2115 1445 926826002 1205 1679 203675365 1545 1284 205674458 2439 29 136730877 947 2230 983016275 404 1495 34841604 737 1265 492517153 772 944 709762259 41 91 876637197 2783 2669 802634321 627 2860 851015381 2679 2074 929754982 2013 2274 235323291 2442 2301 848764385 535 56 979622777 1875 2265 671177734 897 863 462196290 206 169 814522379 1458 1547 786720634 267 624 709636318 947 2637 405880791 2775 2841 103370069 378 2527 784065738 2209 418 295589110 728 2639 805144913 169 1866 747452371 1628 949 305616036 2162 816 743180276 2713 1875 518385160 1395 2118 374423079 720 1509 169649249 383 2588 298970374 2173 421 455549718 605 127 777455896 1567 914 292344385 1050 2352 427891684 312 269 77262718 2255 906 499469127 2291 2886 106027304 2637 2300 391849790 1893 540 246930012 1853 650 147272390 2760 291 24088871 249 720 48436584 2015 760 868207678 2739 234 91236437 2809 1331 62212774 584 1116 743840662 95 1452 134289297 412 1533 27146335 1112 681 901783332 758 1397 542829568 2643 828 800153125 2829 2561 744088614 1966 1233 415045188 319 1582 706042951 923 1433 956629894 1648 885 663407030 431 1008 780280091 1939 2127 298670076 1334 1510 771985578 938 1731 286325859 2881 595 824119328 1648 1503 584246568 519 1092 933614358 1893 495 942972469 2668 2684 208843359 1807 547 484568189 1851 2600 426265894 1363 1627 146766163 2730 1571 591239186 2070 2738 366522636 1889 2388 401377003 972 2571 609258539 197 888 892387796 812 876 588266297 1947 1119 814577791 2504 755 828863346 2153 2115 929749262 2735 1250 263104167 1086 679 674159157 1998 2289 201074465 515 2694 452345726 429 2209 419296899 749 539 142391300 2652 2459 143807330 237 1441 26408865 2119 1000 864100663 2136 1438 393117274 469 2181 199340803 1270 1681 906845056 1225 320 485802148 1154 2603 485942048 653 2357 84762961 1419 691 207003892 2202 1911 978488280 40 1516 472875546 2417 2001 563575978 1930 2753 454255427 2047 2103 239887541 1507 2290 590791767 2579 1852 749303058 90 2532 503848667 2045 141 974895912 275 1828 395352074 207 1452 760772610 1964 268 849431417 321 711 100178933 489 2203 388766219 2402 831 994822040 482 932 882816186 16 298 910853875 1597 1242 521564693 2508 812 406040838 1785 687 600501290 1120 2197 642407682 2134 271 424082696 701 1065 219249841 2747 1760 613353149 716 2121 690151683 1220 2270 143100693 1086 2537 957382656 1118 1809 648744490 2089 1398 769751488 1490 833 526865127 789 1937 987014556 1592 1528 911805529 2724 1016 284558351 2327 1297 237813639 1454 2569 102549029 1421 1395 91823508 1053 1680 923831209 2283 1867 700952015 2321 807 992454844 2431 1660 138941686 402 1488 916939737 1822 2587 934840501 53 1126 722680329 2411 2297 27117266 1510 87 965522991 2343 609 884014609 2041 885 59878912 1788 1234 212807049 2460 311 763217820 2021 999 12909372 2444 2257 59630481 2587 2343 22316895 1282 1974 578219911 43 1969 734136297 1173 820 992228058 2242 1877 214218669 1326 2073 152352312 977 779 358813112 489 2153 306277832 1893 502 809101136 1117 2487 129467214 2049 1384 368872021 2143 57 89345987 1055 884 757208550 665 346 464714159 2101 1145 263497062 950 1715 663234397 2331 1102 147603727 1514 2050 234582054 660 790 172042421 270 1038 264072203 959 2210 85140460 1773 605 526467876 509 2544 260075835 2328 611 299341555 518 2242 116469997 1733 2718 350869870 982 860 110423155 2540 1290 241316230 2324 674 397910424 981 2657 972952694 637 2773 32540744 1371 2573 539598381 418 1832 690797854 483 882 235433689 1098 1835 210125245 1482 1216 338418467 2447 1993 282383786 1118 2028 255597407 2169 2038 924563502 1498 492 338014459 1559 949 607119485 1131 2620 953337790 298 2122 46910111 197 1111 290808778 1648 1622 692782786 2259 1095 233259242 353 2178 820977961 1573 1455 411961396 1215 775 381395793 1961 1943 327194082 771 1235 950037800 2844 2384 326223308 68 1932 512310641 1112 2798 291254058 450 1027 403567062 864 2729 838831145 1545 2512 829101270 2111 436 671716426 155 2708 207326423 1797 2528 529638317 2106 455 178417463 1288 2211 832866413 1852 2293 722280535 2268 1882 375803708 776 33 129977092 2645 648 624548066 2217 374 952342890 2526 2342 392582115 565 2022 271432163 2503 97 236349933 2512 2056 485630425 2283 673 205531249 926 956 979610425 1369 856 29312537 2493 1556 637078531 1701 1169 975363653 2102 1989 142337567 1159 2273 276963426 2713 1833 716398390 1591 1618 301693414 708 304 359924433 2717 2686 545571594 1176 1629 425324108 2087 156 301194034 1992 1101 973670585 967 1163 363826187 2454 2506 220988792 1335 2717 760855848 1025 1441 442982822 42 1345 394429828 2006 1059 345481964 1574 288 469699616 1682 1093 695835802 2679 2308 121906547 185 1408 83892509 2524 1011 867185826 768 1319 861917103 1127 1321 972654039 2338 1414 868979894 1430 1247 744796652 1276 2189 736485692 1536 28 909138108 891 149 944708080 78 2797 824566972 278 325 304481931 2552 173 353768134 2353 912 865669805 1801 2498 286507555 67 785 163724032 1360 1352 66935375 790 191 972964618 1345 1549 925476539 1148 1098 540720534 1391 1458 338085980 2235 2263 754850195 1995 624 900235014 1590 590 206923140 2057 2837 642112929 2617 2475 374797505 101 2713 14434963 2677 605 494627343 1080 629 251341085 777 2425 369072218 1145 2813 830830391 878 66 963841557 1947 1921 58494027 1690 2671 709721881 960 110 663307313 547 1855 896917889 1080 593 375940046 1029 916 128170493 2410 552 479476593 1846 133 539505349 1622 1719 847075208 1445 1221 531169446 2697 2551 677009547 257 1420 382905939 2796 302 29496629 431 1917 595461656 60 1196 66104401 548 1964 311581215 166 859 606166593 1361 747 318636278 1010 1376 364886603 2273 1233 604110656 1437 2185 253023709 942 1874 303469294 788 1579 604059321 1683 503 205214964 2694 301 761803 978 691 186590803 2764 820 745684960 2538 1166 197864007 1595 470 27498525 1293 439 942539378 623 949 984134845 2049 1947 556034457 1377 862 337751225 1458 411 337593478 361 2107 424891004 2230 1396 149679528 794 393 243663584 2214 1931 407994475 266 1908 800453955 2351 939 500613231 175 1185 124235067 433 1733 540713025 1769 879 822378797 173 1707 471254628 623 2035 743243819 1655 2074 233369555 2751 1343 651007827 577 1214 93017925 1396 565 732539539 1713 1827 992579318 1946 2037 422309364 106 2159 304091609 123 2267 21834910 2793 2234 3199448 885 2417 567048674 1981 1247 896743341 355 2311 690633949 1180 2042 622720443 1259 1352 513482615 742 594 47592084 1581 2161 421569813 307 2179 970240764 1915 670 289127291 1904 2747 159234136 1959 857 724277794 2016 864 502977886 273 2372 249018631 1774 250 811515117 416 1260 543728211 940 331 163026849 462 2873 894274093 1718 1771 444002238 1741 699 41659597 74 562 968862382 952 1546 879367298 2147 2520 745369147 1672 1281 454077999 1676 1992 439073363 1810 1641 395885613 568 1998 335223023 1131 2700 714596968 2780 425 172057199 151 2701 286958159 2802 2663 440672978 623 1541 261306810 1736 1424 872246697 2763 541 491403952 1478 1381 297774409 117 1726 289004841 1464 256 431012223 2507 961 222288203 2010 14 817287175 1493 1107 518501868 305 1695 776726671 362 525 509631488 1343 812 123935400 1266 1784 701365975 1159 1370 982445336 2143 2591 11334750 452 1859 381280487 2031 2062 89713715 2354 2109 290359686 1151 1278 137276444 1235 262 954488668 2177 2013 346197222 2709 2874 756321587 432 387 537282266 1079 1419 705308393 783 2141 521357776 2611 2371 390415295 329 2803 447624159 2056 1787 197568871 810 189 115848470 1952 2691 841244800 1355 45 177780409 578 402 132910421 1501 11 44637745 2692 2323 539125014 1412 176 779426671 1444 2643 705274296 1630 186 788465022 440 342 29174387 984 1128 267318523 27 647 898383952 2048 455 964668100 2335 1694 245662090 2604 2542 625833399 2168 72 355558714 2014 2559 440975378 29 1197 205862825 1632 1641 130583712 987 1228 232821145 1534 1518 337911437 238 2563 35300858 1329 2181 851230024 1315 845 736395715 2034 668 201003317 1 2199 484859483 684 583 407153288 1987 2429 312777999 177 2833 511633215 1547 165 644356115 238 733 113760833 876 465 541306015 1365 1290 54332460 2460 1835 126702032 1617 494 652963047 1590 1150 874932909 300 2055 511725020 993 2588 112844023 2546 1061 724348703 2781 1288 603103228 1626 2427 285524167 756 43 215065728 106 770 328249721 895 260 560660618 1911 1093 545039961 1702 2253 832698755 568 1353 611278419 1177 250 794177035 2733 2175 470512789 2355 451 486704700 1887 1333 94217883 801 1111 803357263 179 2366 52590370 2788 869 870895918 653 2386 222422261 2459 106 350591875 1955 2759 94474678 1990 1773 846324897 1930 1562 913586530 1426 1544 403554589 2340 803 835747912 1318 462 598536322 1047 2579 616576778 2490 947 600119452 1587 2392 451296608 508 1766 828655047 304 851 968267892 1384 2348 26140532 355 602 977192727 2048 646 103358168 613 1388 977831046 361 34 595014789 362 1863 631718781 2546 1699 991935103 1804 2631 972192331 1962 2601 500530105 2026 2209 538876764 1216 2654 477621461 472 186 148309631 167 749 945854227 2320 1107 949714544 2296 687 463340891 363 664 1741221 1376 2736 853944840 2641 175 316213333 603 763 439842221 1299 1892 549999983 21 2070 72445452 2295 544 617416580 2227 883 614255872 1663 2733 540424974 1466 1400 166040467 2004 439 264108040 1889 1348 1946483 273 2560 698515670 210 2344 381156669 717 1392 866708853 2095 1153 932377857 615 1861 154566383 1983 2852 889909527 262 258 624168003 2879 730 987426876 461 1767 464552307 1601 2870 33861569 2869 2115 880518635 174 1668 34279684 767 1454 245138452 2862 1056 84453243 1799 1944 256516728 2585 1513 534533821 2685 282 764410820 1657 1094 773809925 1957 469 476899394 1506 1872 936761935 1933 1653 63983085 1315 1626 346390137 318 1924 802185512 194 1862 162082941 1646 2052 332939525 2046 67 524425542 2328 847 507398009 1228 2655 935058945 1676 856 464031817 64 1273 880290907 2409 781 57071564 1167 833 215409147 1076 1867 5381567 2363 2028 862854445 1280 1641 697292507 1598 1572 314233458 1103 1661 965373314 262 1796 592123028 1361 2270 78509080 2621 398 297065703 594 1643 634966950 766 2860 880354961 565 2018 335922086 1730 261 462305358 1507 2233 63044001 178 1520 491480441 2413 2265 276442816 1651 73 301930597 1837 2288 176863450 2739 1714 725608227 863 220 524491645 1104 1600 414809940 2036 105 456827887 2751 2490 170857685 1760 2019 464367655 2711 420 610138670 2674 2792 177678235 2393 2166 165863864 2483 2353 753849831 758 1119 100099266 1367 1839 729863462 1953 119 632123589 1865 48 289811784 1141 638 828635076 829 1178 98959082 2795 2422 821792242 732 685 109848106 2171 1566 979631734 765 1061 260086511 1353 1639 481211610 557 1386 755213306 305 1196 504049080 1572 258 287997807 2405 1376 863184759 871 1358 310295607 444 1307 250485388 1995 2444 391098754 1437 1514 432995571 2579 34 645691907 2413 2302 571847597 1578 79 784529459 760 2229 439136956 1062 2843 844338685 1602 2065 981850337 1475 654 365583090 2056 2274 677185094 2771 1713 758318949 336 1116 655005647 355 653 794586151 1930 471 832714580 901 1343 84549527 2338 1604 696377026 1765 562 651581914 1355 419 749307967 320 1326 721195265 1704 2025 111682698 616 2260 342272015 2773 626 331888762 1905 2629 674706347 290 1224 605526341 1723 1576 361426280 892 1798 207042968 596 459 992993059 1192 2416 453245445 584 1030 946883153 1334 2109 251054917 2299 2280 187365791 7 1637 889290089 361 2624 611483517 1009 2884 461495216 1620 2764 878335547 1215 120 158284756 923 1786 817623593 935 2331 677818960 2202 813 110896702 306 553 174506306 2027 1234 641583488 2148 1393 42737457 1412 1813 516976574 1110 2139 327838030 494 2632 388297394 332 719 730481096 399 2468 420038138 894 2223 11857758 977 1247 735509103 2089 1255 48657249 583 823 610337809 2675 2226 224614687 1018 635 994332719 1464 1643 636389891 2197 2785 846155566 2501 1688 329146773 2481 2036 931268269 1355 308 230581998 602 381 519840856 2535 1988 202021063 368 1813 336978883 2561 1983 254007893 479 885 872133890 800 2215 298080175 287 540 946073628 851 870 477368753 1796 2646 833447785 1593 2562 628530975 1739 2075 472692295 1833 1695 209411418 413 459 918271879 158 829 926455443 2442 1851 643421595 2062 91 712959519 2829 1675 642997647 1813 2036 442563971 1179 129 848161944 2035 1555 788550966 2678 987 520092182 2679 560 427840532 788 2267 259006848 303 655 217017459 300 2038 758516784 2188 420 635078905 941 1723 5158641 1201 1018 216956825 1706 1654 736938379 359 1497 443783816 1913 2637 478982188 861 1027 471867991 2342 18 426659683 241 1159 811906420 1112 1320 933271981 2852 1249 896269875 788 313 631798182 2132 1202 357164971 2177 1531 874830083 2731 2847 185497036 2643 2695 472711044 2222 2688 993123851 641 2314 91950046 1674 1028 895320443 1144 1254 170631735 512 2039 20099122 2362 2412 32291726 1957 2748 607419888 788 859 238459236 1659 213 995332749 1250 432 228894256 2420 787 320689890 2388 2498 802118521 2619 2565 338211563 2302 1846 665044730 1796 1025 607255550 2037 1123 614486281 2425 2361 257784192 1737 245 611259272 675 1407 236229169 384 1582 82655846 1569 1814 150542599 2153 1907 329351571 1420 2719 896367061 1185 2283 651914658 1801 2836 625384266 1766 2065 687350877 24 2797 52813334 1801 2479 138141615 1496 991 949132855 2681 2633 450587904 2223 2097 854351715 1024 2324 84835079 1476 1437 938087021 1529 776 492076770 2755 1732 958875347 1541 2576 545481253 2717 436 502629129 22 1283 116278799 1039 2159 826145127 2494 229 570661817 841 2675 355359562 2289 129 936822694 1581 1241 86670425 1866 2283 263792529 423 224 973865692 647 2469 789528165 161 1942 481496186 873 1797 437027285 612 612 806926164 2227 1721 238108072 1300 150 613197781 2269 1842 735364197 1737 1139 997590883 2242 2668 541309954 2605 2032 654181036 742 1311 286973228 2842 2587 931480055 801 512 414505460 1731 2362 633889743 2675 1807 336061001 685 1472 134724729 693 81 240985396 2738 1466 795704574 478 2600 64726258 627 2255 992720196 2116 467 108252126 1795 2162 254350445 2208 205 737578806 1173 275 322109674 175 1952 9935763 1142 664 573620387 1589 2396 849571368 1149 1798 812748171 95 556 473017195 2004 980 177334805 1547 472 788385056 2160 2826 113610313 2781 2114 126662853 2760 2008 242438055 1862 311 966152623 1673 832 536592799 1408 2287 220903099 6 1531 811867169 1081 1650 624304550 2642 2384 373373763 510 558 146740554 680 2765 844919488 2162 1947 641468942 2379 124 846148654 242 2165 611054708 694 1169 292251825 2494 1172 111803221 2492 790 613143955 2760 1497 274821465 1508 526 898391798 2752 889 843150031 627 2835 896134015 435 793 35007647 865 1249 853578189 2776 1648 397080962 2757 1992 114402693 2084 911 264865745 756 657 245415382 2136 1529 381211490 1268 782 286020387 327 46 516683370 1578 776 713635793 1524 2675 304423341 2458 1443 952611734 1414 2382 768368266 2375 779 146684435 666 2176 625536771 1667 466 395431296 2437 381 715491947 1206 479 405771765 805 1683 692223761 1387 2324 949174225 324 336 162203660 1623 1883 257922910 712 2121 320590612 116 229 307410326 35 319 599638509 1814 2401 376253810 1424 1965 517430250 2512 2215 229068528 624 1268 828090946 1621 120 120344546 1116 1987 550696756 1130 2276 650051739 905 1734 86398780 1217 247 951165825 1851 1759 975029879 2532 2788 42792544 2478 0 231787858 490 1949 708669338 1264 1751 140588785 945 2222 85926657 1308 2849 496469296 2078 1934 487491900 2679 3 579123964 1048 86 450175574 1361 1126 710064273 443 2578 221567952 1396 1832 337013174 1847 2273 226279223 491 1766 821895739 412 2822 17222385 1265 2550 474280484 2018 1872 793112184 613 2657 647239696 2278 111 764072605 2267 1106 915677878 1824 1919 157095156 730 2402 873198315 2839 2436 150835288 2429 2192 193741762 1062 2835 509468240 1876 927 804616603 100 1982 331424214 1069 2216 249666051 95 1994 278476875 2608 2484 593795173 359 1517 824511271 1507 230 417935830 1769 447 862783888 842 2165 442567069 904 1850 260020612 1477 2310 858005086 1655 345 569862289 497 621 98111823 162 2733 772964269 265 2078 317377452 1058 473 57773659 1572 1152 802795755 908 273 951572932 941 949 272908012 897 29 929522688 115 975 721905678 899 692 888453502 2722 2612 486724600 457 282 58890476 1938 592 844342594 464 1921 10197677 2457 2077 594517246 2069 2696 732799301 2806 1392 587303003 1316 1485 285954674 1427 2016 171821246 2684 2758 290189071 1615 1072 551399233 501 786 630349259 1315 2611 227332284 1654 1321 843591423 322 1666 818771291 175 1472 900997945 2255 2473 983402836 2192 1290 133319359 1181 198 451934360 736 685 15293253 2575 2866 875843714 1457 1797 489586294 335 725 576933774 2238 942 705081862 404 2044 343975617 429 1468 121178402 1351 2613 737627613 1455 1326 564972021 2582 2222 355128071 2163 480 61966904 1320 2653 412034618 456 1572 120332250 2050 2466 185154470 1143 1725 618402438 459 2599 652558195 2442 2693 27229108 2781 2876 815192751 1952 1183 189976882 494 1368 186364570 1958 2582 339876571 2266 1246 451002836 872 1976 756738048 1371 2796 266064288 71 2668 963112608 1733 1652 635722504 1039 188 329515500 234 415 703806023 695 2100 179861104 397 248 27164262 2252 651 862803742 2112 1227 112665020 109 1146 321240080 2827 1564 687630411 908 45 739700898 664 944 221046549 42 2820 931197293 93 153 597350970 1623 471 550321186 1150 1680 537473115 79 1673 92610526 2657 101 933256916 2499 753 673128504 912 2848 908257653 16 1448 34509383 1349 1420 849453344 1290 987 837164932 1423 1627 468545478 2048 830 342307605 2558 1253 35715292 2432 2141 724409437 2364 188 204173431 1076 593 547024442 451 1693 237214336 191 779 864793844 591 1869 159298681 1295 318 793270689 1500 1710 373133524 520 1568 70482030 1437 2734 408997285 2566 863 733536089 467 1399 721739929 968 872 296798946 513 1664 58196154 2518 1988 449181697 346 654 521477011 615 741 206569448 394 1303 476007169 2174 1760 812897962 2260 1296 711233785 1586 2496 388926020 1594 793 836251758 1306 258 326977749 2198 313 808757230 2598 329 255118761 108 1488 607252030 1801 837 954883386 900 1776 366037750 2394 280 149638027 1389 1514 904744278 973 988 927407013 172 179 672359888 2195 1952 655827697 1982 1994 986763720 610 2623 23763907 1902 2354 941379142 59 1367 412716922 2485 492 132277348 283 1022 867233259 664 2586 246369225 1599 738 66372222 201 2702 259557979 520 1225 220218246 2856 1575 182355581 10 895 250466199 1227 1066 527322520 2530 2872 367942960 750 1396 738813962 2357 1586 102148112 970 1237 780246705 938 1587 417576684 168 2501 214745607 2143 2190 24371524 701 451 760740582 83 2255 422703874 851 321 187639002 1078 2881 519707329 321 1751 555831361 884 2338 55408093 2270 1225 719513579 820 2584 205407494 1709 2203 214467734 167 2425 956655828 2696 1622 338252471 128 1191 449031293 1851 291 127229455 1557 2880 878428884 2425 2544 812736473 784 732 631948861 619 736 589251995 1171 531 745487019 1818 1746 441457489 2685 1631 276400738 556 2340 230003312 1211 671 126329953 975 2771 186118295 2394 857 307056229 1162 2346 383189952 2010 855 105491588 2391 483 788185926 2251 862 765860169 2544 2573 668534955 2630 2176 325733463 2354 517 601121901 409 1321 168849853 1425 507 963368507 622 1623 398045797 519 1034 673378759 1456 1439 822225169 37 1 578575639 1370 1994 396383025 60 2059 142306566 2622 2626 445974812 1094 1671 644847763 2618 2030 709951709 1477 2250 428563389 2109 2332 544508225 544 2837 631971937 1421 2523 214796136 123 1601 61852418 220 360 116862907 983 1124 607914505 1789 496 502675051 1979 2300 397731196 1641 35 269599922 1747 513 23726569 1393 2760 731799316 1239 2192 779123689 2462 488 718683733 842 277 587178018 2476 2141 220998297 933 2172 882316647 2314 1793 757033788 2670 957 791275478 286 2065 462652452 2597 534 474848439 2679 1545 187123802 870 618 331573536 426 2457 907626838 1551 2134 399444827 1811 669 464346322 2618 314 771631800 18 1419 259851378 83 1213 406210772 2009 1853 392730616 2591 276 47775476 2538 1220 154601833 1855 680 475604930 278 544 130096730 1748 1881 664696516 2729 1184 167144689 1939 1358 575735053 2731 127 102257805 523 1390 401517653 2758 2630 63858541 2857 2760 259699303 1892 2242 782662594 1573 1936 803675467 1219 519 602764902 2611 2631 443980069 2540 1808 374097430 1519 1056 517428640 2261 469 92423528 647 2331 438772107 2144 146 574498954 2443 1542 298417026 2199 2739 666833843 1094 2506 359394065 1866 1527 860324190 816 600 288791452 511 458 13860488 634 643 950621535 1130 1212 223376608 69 558 386477689 2499 194 98631665 1326 851 49854826 1011 1304 912594957 649 2296 370691356 1413 2453 919613556 2036 1708 743208176 331 1173 411686761 1307 1948 287988276 2553 142 192535043 2736 1645 370584620 1637 1899 315308056 869 1901 582017971 2388 2149 682260234 2115 367 121469716 2032 468 610555437 520 2349 193799949 1169 1517 536600636 1257 1152 718065753 778 739 262245649 1416 1770 774152700 168 2637 267783813 893 1795 303967610 1902 2525 531923929 340 1963 251399946 1069 2095 387780672 633 2643 630389560 2086 2112 434100866 1105 882 189540906 330 1276 848737593 1734 1555 344894951 1283 1381 940916134 1207 1278 598421736 779 1939 231163892 753 485 796355367 2682 525 522941794 885 2817 774399065 406 1492 721006650 2541 2707 729705986 241 1025 652820305 1425 1870 28545545 367 1840 909961555 549 626 364683112 142 1219 55347379 1148 1850 948938465 2827 96 9843364 160 1663 526737276 55 875 593754094 1025 1035 234627459 580 547 182515460 603 144 202205585 878 1749 858371610 70 2085 608348850 317 334 291897607 2847 375 972865383 2841 297 642260939 2605 1775 922325386 2812 1512 244969018 2840 2876 83374601 2068 2069 835080135 462 873 243238769 2033 985 170268 52 2550 599380046 892 247 660217041 1193 1901 996176329 2011 961 114460221 2157 2204 873646515 434 461 841342024 734 972 604317428 1990 2387 186279241 2009 1841 203368094 1610 580 876129761 997 984 408661562 2129 1224 119708512 2688 932 685709891 1148 1307 99316473 108 351 136677427 887 751 861190108 2510 1846 257363080 1236 2448 512020976 439 2847 257083849 39 1073 869120854 2022 992 937679847 622 278 649211498 2665 908 853649232 1734 951 255801064 1122 686 133053008 1020 928 220145302 2813 449 400662836 2597 2376 499649792 68 531 952337028 2279 1822 407453697 2304 953 996244407 1970 231 21015250 1152 2150 974558575 1153 1412 870644422 325 142 451496403 1759 1698 917162789 818 187 801820930 20 1871 630438518 647 1657 492188451 1364 608 398504376 1957 1748 892623627 1420 1966 640252210 871 1145 935360300 393 886 490665221 980 1742 114847650 1819 856 617345819 961 644 850957929 2506 1605 863768683 2230 521 132661173 560 2366 465057757 2030 386 951351224 2489 760 212870586 295 2682 75546710 623 154 981249781 663 509 47074207 1801 943 852102359 1522 1418 617516481 2207 235 516963688 516 53 600449844 2271 205 412870470 801 314 19153249 2789 1716 480405296 1989 2835 10295517 494 411 243793935 402 228 858592614 2846 2806 378614159 1718 331 134308329 1057 678 651487542 2069 162 536778324 349 1340 313430324 721 1373 997267632 1593 338 583580886 2141 1467 805984793 1145 2577 811082026 780 1629 732503055 1802 2364 717322338 813 2306 79531082 21 2652 568041813 568 1855 273061344 1590 2575 226046824 802 2379 591111576 667 2858 588411346 2300 264 871258921 1367 2856 583204790 385 116 127781547 384 1563 392876931 1235 471 696045701 2539 2573 894693364 1862 1694 591121046 1779 2158 183114715 1323 435 894484103 388 2417 799122557 2267 1180 215082679 1784 920 677315468 2484 176 514142130 0 329 514042549 1103 173 303087955 2836 444 66467347 1869 2298 856758153 2508 2477 792856299 2159 1095 899053516 816 671 614515079 2301 237 937512067 2425 151 340808090 2765 2009 982969278 2751 2797 485764413 2099 599 120756094 2554 1868 734015132 2533 757 895057224 2691 1978 363422131 2258 1596 377715649 663 1997 59059661 2738 145 399888678 1788 960 68809487 981 306 333109551 2551 887 783617654 597 133 926646620 1305 2633 27685703 1419 814 283104409 366 2274 609572701 2145 337 876914661 1953 1381 653413351 767 2591 408033169 1865 2457 270333455 351 298 612613314 908 1735 305566261 32 759 662973185 2626 1919 563398246 444 1305 928693322 144 1171 891400315 1856 161 359890524 504 1863 943050373 780 1660 330047385 2854 1340 166339037 1914 900 110602322 2169 1646 974526333 1182 2234 676499252 1590 320 619531860 2350 2404 288240809 2878 1206 744231375 2359 1156 81522348 2204 667 753846043 1706 99 485424626 674 2641 204918355 1219 1582 7217910 1093 1646 400257963 327 375 165653376 621 650 149945472 2784 2047 170198980 2832 605 561585001 2191 2586 900622223 1929 153 816261999 549 340 799591075 2692 2527 836170253 925 906 488242478 1382 1255 264972848 2692 2055 400175295 1313 1394 70983014 647 795 820371991 1313 1261 349937165 496 1186 217907345 1623 2740 828594046 2692 550 848062786 1904 11 196142817 1753 718 85701584 2164 167 600996036 1883 2359 652174105 839 2305 815990082 2175 1639 470030978 1416 952 195023461 565 298 246903708 414 2682 374469651 538 45 166804931 2180 1757 173204046 1792 1941 835323564 2440 1182 576084529 699 2249 250647249 2411 2758 387967372 1828 1689 506599995 690 2291 253589827 64 2265 108431300 1653 1582 125520925 2057 2306 418849528 1653 741 582707274 1159 1030 563208731 168 1823 318744710 1824 2661 129446549 1958 930 729336784 852 2641 585826934 198 56 702024817 36 1123 140542483 2022 2280 716084105 289 1739 106686710 1625 406 840899411 1660 1880 674919463 626 2410 737228826 1516 268 536326846 626 1353 705941761 1844 2315 737953361 2122 2398 127352914 242 1507 866397955 1742 1971 785420777 2433 1230 871157629 500 2229 356791560 1903 1852 527950674 264 1696 158709175 903 2872 965600799 1177 2812 23689121 1923 2132 902174786 1205 231 654774226 1745 602 916438769 2309 1851 860251478 586 1782 110577962 722 2006 36761773 2174 498 263770349 552 2818 151195027 2333 1323 947730173 2042 2720 859031870 815 1816 280146614 2712 1421 581564719 1126 1511 844217826 1453 190 370701924 1038 2783 507835617 319 1901 534600776 2770 1289 747365261 1497 84 612720878 1325 602 497165216 2860 2212 525389020 1532 2115 726799924 1740 1712 485119269 1578 431 509035618 356 538 372255937 212 2156 201386587 579 1883 847734031 1267 136 268727201 313 1138 252814315 1424 1663 290751707 2326 1578 316171257 2602 2436 988797256 1288 809 303450831 105 120 472643361 2101 2841 204471188 2867 1951 360316510 704 1085 751890706 1997 2684 623529004 2138 401 61357227 1992 1298 488150288 1453 1789 118232331 1436 634 941804291 1410 1492 719887839 45 1072 765457040 477 172 335776473 1388 269 850566637 379 1735 743394875 2785 1556 439058336 1301 2261 213152419 931 2679 183599035 278 441 713212629 1108 2070 643340766 352 1701 54139603 2155 2681 376111564 957 1685 728859408 2041 2001 327672734 223 243 402170980 1230 1342 369273987 2593 260 675493523 1624 689 461693398 401 314 27507817 1373 1995 894252561 973 1644 194862423 2812 633 958660891 2 1068 184696082 2445 191 937401685 2285 2096 157968251 1290 174 374677500 129 2849 500818586 1781 2202 629787759 2589 942 609541855 1516 2481 32168571 2339 2406 858227928 2078 2734 482600164 1212 1813 898767461 2793 2095 597260802 172 2593 591307720 1567 2563 800412320 1755 2135 439814885 2391 2236 465879624 77 1207 373511093 101 1524 341669160 867 997 201145685 2291 141 703320773 89 2144 217501356 434 768 421399539 2314 2145 827307200 2681 27 485049211 1969 563 328941229 278 2767 891953872 1918 2700 676343547 2586 1600 836044311 1820 2036 309226225 342 2366 991345374 1608 373 364063060 1474 2584 200429680 703 2792 646505515 2078 1196 957434940 1422 427 664391103 1649 1246 468309101 2865 2650 474451016 142 153 212130927 2530 352 131736987 1870 2677 336165499 418 541 160361890 342 959 850828795 643 844 428943299 24 1511 273774113 2552 110 631693976 2069 1048 949924166 1131 1629 796393117 2478 1012 375346218 73 2604 331107796 1471 2212 290339283 1420 2281 227366326 735 2414 434507006 538 1007 362021551 1875 435 552115832 1046 1678 831261057 2432 1266 273913154 1414 1749 535789278 2676 1802 22276672 681 1489 762398469 1241 2325 890196587 175 356 833879419 2006 2506 605779619 2768 1077 470573151 643 609 437597121 175 326 413817192 2752 1704 22996835 2107 2256 182795595 1104 1534 168958463 2685 2862 978331327 1068 2322 523952717 2386 220 668014090 2364 2400 441125406 2128 2332 858240338 2778 734 941251479 2394 1569 229876794 235 2075 953390357 2270 1509 350366623 609 351 631036087 1470 2379 35799962 616 2174 388594296 2714 659 573478144 543 2691 968583038 1139 2677 405118290 2390 2176 348347232 323 1373 230410236 2781 145 856451603 155 543 956723217 8 85 151769690 2052 448 479830430 487 2438 545838219 1661 459 508697953 963 1511 476837819 843 2746 19298247 1573 1619 419358921 441 131 399589452 641 2304 550391369 1556 2716 595989826 651 2 371043744 1344 1602 923812466 967 1972 499371653 1404 1725 534743656 2167 2323 884201854 2291 1038 930259412 2274 257 197767721 2683 581 510183285 219 2683 760327191 2040 2049 549828232 2294 750 929521341 2533 2792 324040085 955 1533 608028179 2877 1873 506543350 2596 1341 797681321 1109 2563 386543680 693 1131 765717935 1046 34 534548496 1172 75 338141226 1306 1971 300953489 1600 398 472310772 42 969 773388211 970 58 68199309 421 1502 393478419 545 74 573476918 2070 115 606899898 2611 2393 52565676 1097 1877 221253992 582 1565 783970998 1245 1821 690133284 178 876 363795681 1355 518 600449282 2018 698 446999567 221 2223 55628384 446 1598 661735679 2375 1508 15128790 715 182 370675745 1425 1337 218403184 942 192 789547572 2157 2320 635955061 2604 2493 171588699 299 895 106772518 2064 417 533874391 1822 1825 654141033 750 803 117317530 2775 2852 365369454 1353 2704 368125770 716 831 860115485 2235 2198 234008861 2381 984 566213420 1691 2201 763506101 2008 1295 338061389 2512 1092 484323661 1677 2483 677045192 2128 1301 347132333 2137 237 412415131 2127 1247 627264035 981 360 634892857 1664 599 634823875 2250 2561 94516986 1882 1130 733009149 1098 448 266298851 2376 1806 823394874 2484 1980 549888281 1294 1911 608448999 2519 2872 944056162 1796 2217 216835892 897 1967 23920853 216 1580 279897870 1912 1348 630414431 2075 1285 938414881 1541 356 149179592 2071 2643 100313210 2342 2437 717783317 1515 2885 869956689 896 991 735554339 1921 2813 107358984 1563 996 940276827 2379 68 217504276 409 1918 66524024 328 104 207845474 1140 536 752133159 1658 1244 452857759 146 789 442033323 2254 1243 552906867 2442 2072 954513083 971 409 379759255 181 153 608799327 2686 2119 28598736 2012 1087 476325725 1233 1396 154479950 848 58 797425663 1242 340 330436454 862 183 142850400 2098 347 316357959 439 411 262071933 2404 2632 547717858 1883 2106 278165091 1075 86 128158074 2041 1439 936131688 395 525 602672946 1793 192 421402312 112 1147 14280180 2683 2848 613479475 2497 447 497878302 1725 806 801942397 1614 1075 168096641 2531 1177 930259815 701 869 361086308 2765 741 275876045 1838 1911 37481346 544 569 255743635 783 86 320171677 1717 2731 108742044 562 1409 936932823 1290 894 550512502 1289 1636 526238020 735 258 782888130 610 2514 274851157 1561 1 776948746 482 1567 294820314 369 542 253997591 387 558 591192712 471 2492 782130402 2533 2803 646585709 1196 1168 739328151 2503 669 954372156 1736 1032 798022484 748 1256 456897368 1200 2073 162230793 1492 204 394389614 406 248 400911015 1288 2123 176105226 235 1068 428847673 1876 1506 256996716 2449 2042 437063983 2225 928 741483261 833 613 511358765 2850 1623 561787973 2184 1144 38539126 808 2696 85551645 922 1158 596254728 1828 2792 341899983 2665 157 280154290 32 37 767442790 1081 2370 23853754 749 1340 921672517 120 586 702225367 727 1647 137136702 1978 2774 679907257 484 2288 753159475 1034 2664 818555511 279 1351 681922507 363 66 54728393 1808 2269 670572873 835 2222 725455153 1438 706 304502943 1616 140 578668381 219 693 152680981 2153 1000 241849724 2807 519 713898238 1756 1714 51522449 1866 1061 7729221 1668 1859 841014461 1653 245 802736985 191 2210 310680433 2255 472 85281713 1137 2603 796090302 82 1349 778389758 2102 1042 472993971 1262 2175 31369316 2354 1996 997637635 2342 1230 882992488 2779 994 43461370 2846 1707 552195175 2522 2165 664186625 1738 1258 261044310 2325 2148 483861118 1 1204 871489967 2614 189 554943569 2040 1582 148969186 881 1183 730981222 1925 1558 995424986 1023 545 348108145 448 2381 236616233 199 2637 382841075 1253 1277 218273040 2193 1827 576927767 2862 2749 643059860 415 1416 343220374 2567 849 134692614 2832 705 862899247 1010 1500 170511907 1620 708 453516650 2616 2281 950345128 602 472 155551431 2737 2809 933208476 1641 1594 245790845 2484 2745 170220452 1046 2571 272104635 203 17 43407852 1307 180 802609326 2832 1801 643049851 1864 787 760491903 1367 1997 656577083 2067 434 186996381 2759 654 179720159 480 276 852796595 1176 2861 199561654 1922 379 146644671 1131 2282 414850030 950 2029 281420487 2035 1738 805926207 397 2785 599843707 293 1587 761179357 390 2775 547483739 907 827 800559029 1113 2797 662374662 316 1061 840835679 2684 1115 494330337 2730 941 915470859 2322 2108 486924792 1451 2225 630910549 1237 896 196945807 2711 951 973213647 52 682 761426391 1625 672 17646209 2453 1186 623755876 873 1884 261449084 2315 454 565641406 191 2134 236399790 1578 493 808112953 331 548 753487010 754 949 888790676 2473 1625 273187473 1115 1736 289177415 1273 2331 763994111 1910 2166 372640263 1104 2386 958545495 595 925 513375495 1706 2362 141648267 1699 1582 735171326 1439 1216 187122160 756 137 140474466 1198 1909 522820268 2592 2343 910205244 2607 1852 39428657 1762 2399 920239513 1076 2445 852046110 140 1562 949090995 54 104 332519075 2098 1410 647181167 699 2730 37466743 298 2552 995380428 1385 1373 244480604 2616 309 982333277 159 2745 815641045 2310 242 763649036 295 548 340669664 1613 2052 298116130 837 1550 686580654 1049 2719 215558905 300 1870 959765975 1500 1807 618943725 324 1116 900726242 1113 349 7093187 263 786 843175684 2073 1354 741613531 712 1545 555968366 2045 2414 599157512 2795 941 435909705 1019 2208 663745384 2398 1006 469397054 55 1735 500154409 643 2393 438277263 2713 2264 350260056 2629 349 876771572 1546 674 944067632 876 1143 751868890 2293 2817 474708757 1755 662 342419356 2169 1208 413816453 2063 334 60298164 1625 721 854418558 1417 1339 148400970 310 1992 285257416 326 2458 786120497 1348 934 348820854 1589 207 229696493 957 78 497557762 2142 2082 458171048 1358 276 396005981 2424 1520 792898558 1568 1310 2745414 2147 1996 57264009 161 424 675932802 1816 371 426848851 802 2870 228635816 2612 2736 509933916 2120 33 66260596 375 2868 735945765 109 1872 194785794 166 2272 761078859 123 850 95040392 1513 2247 23032432 2078 516 632289733 2358 718 565623354 677 447 972808787 2636 1448 411455728 382 2872 263026848 2579 1693 870473195 366 2756 626849380 1099 1746 304693799 2207 857 744718441 2875 1206 940074087 1566 1771 325727856 2038 969 234526318 546 2738 460922248 375 1123 718597335 912 587 381996286 1857 400 323347052 2832 1102 309319228 2022 1912 520650219 1273 875 254587256 2308 2224 81433553 59 2800 782503458 872 814 951672825 2525 862 598853883 586 585 685175846 618 78 285387782 784 2148 665222094 1481 944 874185144 914 177 382752213 746 1321 994633302 1998 1038 1368796 1832 2570 433347400 2168 561 689446977 418 2139 20928149 627 1456 228365953 658 1971 228621547 1113 2784 85829471 857 826 119517552 2274 1905 237512688 1515 143 737470860 1696 338 758887053 1397 1071 56803805 243 1440 87750644 174 448 736019825 1916 1675 914627084 84 1361 226322392 1246 294 768245644 456 262 876392924 102 1575 546810322 50 2254 71253116 318 2280 165993531 1397 1622 443178266 315 279 643144908 1934 1655 749347562 231 11 65830767 2724 2322 393203755 1239 2480 214051657 1761 1142 862035531 281 2345 185643016 2861 2686 319767855 2079 66 173107469 1722 2333 892054387 1461 1613 389674896 2800 640 377894256 1246 2654 389918292 1898 1443 776014153 2115 71 650424029 1333 1359 544140573 21 450 767039190 1622 2587 651583940 2380 2583 319039896 1913 193 909201997 124 1366 311865535 1902 2253 25291632 40 2179 298453274 1949 2198 744976884 2471 2221 315760044 660 2224 924524068 119 2393 968129915 228 1377 945562712 2158 1428 622086685 886 2528 672602909 2172 2858 935722651 216 745 273537376 2861 1231 762113291 209 507 392476491 46 2151 964305852 1183 2204 231988436 1090 1358 709955045 2605 175 224194380 2561 640 2328573 70 613 829317395 2377 1833 64118338 1066 684 137167843 296 961 525544965 2857 2350 815554194 800 809 393426017 23 2763 539380208 2219 138 780975383 1110 1759 801532578 1933 2625 183449545 2656 2374 423962978 971 78 308724198 140 1101 760065443 2035 492 297827707 2278 1076 699269681 2210 1705 818469171 2409 2199 313594983 1319 2399 143454826 1904 1104 310970258 754 2102 808457331 1059 41 905216600 1114 55 289098899 2239 2265 279680130 668 2618 667071070 2008 1621 384687358 1536 1225 745849026 2069 932 268994866 87 1861 430714359 29 1350 536593436 501 2710 680541775 1590 1301 22061010 1484 2623 499624112 170 1951 95991251 1755 1786 312507774 1358 452 952563159 770 1591 579559112 2525 615 896132127 472 503 195995737 203 1328 98825788 702 1432 810311989 1502 2769 403356360 1201 1872 186879347 2434 1947 176930504 1106 24 276340078 2819 703 778171248 719 1526 805583340 308 2585 867511634 481 1207 28935848 65 1608 82284629 605 871 285409275 2659 1251 520678300 1564 936 984187793 614 2172 393378728 1065 2135 921049819 55 2163 505246520 312 2119 287326330 1369 392 932229744 2714 2170 48419920 1843 730 770424232 1404 2420 134638051 2336 848 490137747 1988 2554 399002428 2785 1340 906235462 282 56 923486973 2318 1066 895969256 768 1261 920924575 663 2350 868051128 1524 720 385178533 2013 585 346373827 931 2752 516786801 2825 1585 253010861 239 990 859878952 2836 1709 632587007 1347 691 831103173 29 2492 81077291 1696 1417 801713072 1298 1873 411424887 1739 1253 227083346 2419 554 661813406 2062 1678 20936365 2818 2341 125197341 941 897 880483234 1535 1296 958598742 561 1218 468315114 400 1092 845230816 1733 1073 19486643 2275 760 875820522 1714 1649 874988819 1967 850 577322961 455 1070 202927153 1249 1660 867980532 1570 2459 719358259 1957 2221 404615969 1693 2395 940695731 1975 2739 539991650 2019 1738 653509169 1006 112 34388712 638 1805 450921894 2285 410 74480773 2804 2372 925949159 1555 1995 790327931 1618 1837 329953432 2878 2163 383266641 1338 272 364275526 399 229 872783127 1341 1353 336638401 1938 1226 531605243 1941 2296 507226212 5 243 957379234 1916 1094 614596177 2146 1562 939245745 1484 2646 434594258 1774 2487 419692600 527 2822 948090261 2425 2811 811834762 950 1450 251002487 2403 2471 390058636 1549 1449 536286030 399 139 859010601 2768 1526 455966911 19 2482 223339533 2457 2209 903871442 921 586 972562474 1659 1154 365046121 2518 807 102068710 1221 1217 693841210 2744 1719 407420636 1949 1244 987054305 59 1273 245522515 1556 1798 226266533 852 2786 415222050 959 881 812891465 2728 2271 28335992 1593 2441 826506837 2777 1012 743149836 1314 2159 387972244 1468 485 386108924 2039 1122 528511006 188 639 867383448 1998 1167 199029431 491 2477 242650988 2364 1873 798508313 1664 13 659886049 767 2834 818105223 1347 1959 706156478 128 1215 911031704 2041 2829 578283089 1551 517 529915203 1475 1331 870730023 1493 1877 980095999 1011 352 962410200 318 2799 165169283 515 1572 640552651 2690 2002 740449486 318 625 95138368 2187 569 812585520 744 118 846859007 875 1118 103853934 1054 222 489457681 1729 2780 685654789 2508 2579 516983743 1747 1457 393001607 1360 2242 67417220 1897 1228 463810509 832 1641 332936320 1949 1715 204257084 1586 947 556629196 2503 1582 271375759 1700 2063 354571613 1040 398 557017508 1520 1594 265702339 2847 927 24813759 2549 1162 668044362 1999 1891 452217011 1074 631 61440926 1019 1175 198761289 2767 1476 586434072 1464 1294 752819504 607 738 841548839 182 558 155233797 2033 2582 570688467 1761 170 569645962 368 1855 951696317 2 1121 546262788 1152 447 708011451 596 1945 519950235 773 1042 600763181 1623 1004 100389723 1206 2379 528277681 2625 490 150172697 538 338 720260089 130 1919 709236602 293 1038 933493989 1554 161 583776854 2072 1097 328537564 793 2330 533644981 1952 1734 133998098 2403 905 701168847 2529 2465 526428266 2541 2745 118647553 2342 253 2837658 1239 241 424564295 2403 2005 779630634 2117 255 926498123 66 601 289115606 2144 1129 362896076 124 924 965204852 959 1137 61145752 1531 2883 81209328 2719 2361 11480276 430 2752 538422728 567 2125 15292096 1421 857 791870737 2026 1552 246887808 667 1157 152899160 1022 2402 867229199 1910 964 406854544 2683 484 610152877 1096 1237 420426649 198 2307 973616708 158 586 320720769 1097 1473 691962351 771 336 19931224 1195 1596 947564061 1616 598 980954044 1534 1962 507839693 1293 1180 954308701 1828 158 918211266 1667 2158 113848271 2538 2399 987001378 2406 2273 930904603 257 184 866590871 1933 1743 479167398 1957 2850 211606578 760 1766 278877391 2303 1812 234620125 314 2388 366390696 81 2629 334249724 2203 646 508507358 2027 1892 884804293 755 255 799005984 2279 2094 317993599 2416 1417 941862749 1779 730 643538211 520 1000 576825537 234 962 507599991 2345 441 250294560 282 578 722315489 2858 2228 123532727 1828 1376 599059814 2041 1868 138396930 1880 828 413924042 1873 1861 572479712 1720 892 987197842 283 184 405311414 65 2225 913461868 233 293 217842729 291 852 367195673 1353 2650 623708782 2546 1659 477325187 2590 2180 530779350 2125 498 447269965 1315 2429 705062380 2529 1276 91154643 703 2273 942760343 333 2583 539413678 2700 2304 505234741 2853 1581 446088736 1958 1799 374314568 2078 1356 210357936 158 2826 355848969 2223 2381 780936178 2586 2867 55316457 2530 1993 824293402 2493 696 743035485 664 1287 64945194 3 2630 864245711 2787 2296 599139219 182 565 184705873 1094 1857 255816166 1807 2216 481857888 1099 458 64617353 1853 737 53987096 2620 2458 495622140 1350 815 50145941 2358 631 445372337 2676 1551 449872063 2141 2112 225963300 1867 2411 396178247 2450 2230 154167931 2163 1111 225729858 894 1803 128646495 1241 314 368397585 947 1412 138497448 185 1012 311269629 827 117 540274395 870 2786 204064410 861 2247 860528098 1323 839 189384368 735 1759 442522834 1412 946 198450833 628 1564 6534677 1335 740 643369770 2488 2464 845216611 2651 2720 397670229 521 1149 730357444 2038 1274 209669585 520 1858 568351682 1981 2469 520375267 173 2033 716842283 1238 849 207137773 1919 747 269056157 452 2834 246049723 1252 1844 664521592 1342 2825 918178922 2078 227 986187161 1099 688 55157169 794 2307 692606287 2726 2683 420616392 1079 2126 589137514 1989 374 577420795 2205 312 892054814 1283 2273 220602645 2171 844 611027623 2415 301 755770637 2518 1383 859348877 2290 425 155148812 2562 2347 929590866 2246 944 707570840 1371 2478 589930339 572 1741 777262417 1371 2834 860070774 2021 2641 668792713 2102 967 382993505 318 24 97820301 7 2390 854227283 822 252 333007683 2564 2610 772371400 2486 564 848847993 545 2180 863914431 2796 229 435557781 2254 376 443306962 2387 868 372914817 485 2449 937919689 1898 1096 239033301 411 1448 456219917 1505 1031 170239620 1330 2199 220564720 813 1099 883336675 78 1116 904214848 2462 1821 459002862 209 2057 375167799 1626 1698 717948479 374 2612 962305927 128 1501 955298812 892 699 877228253 2421 2105 125739591 2727 1209 713602386 818 1183 333159553 1594 383 164485270 1278 2672 918093191 806 2035 979811194 760 2170 705078178 1740 2516 490399446 224 2052 939934936 1431 2785 103137333 1953 1119 306049311 2099 420 29730080 926 263 919135843 1474 2367 917948709 1241 945 574454728 519 464 449752197 1623 957 941598068 696 2378 121403776 2626 1610 157505959 711 16 422322359 369 1891 75246475 2192 1749 171473072 1788 700 920851645 1653 1545 38467358 658 1245 158266589 52 618 143512474 1033 2336 928122525 2317 227 369006456 1733 760 680111438 2246 260 924162676 670 1587 938365243 2523 981 25993968 1291 54 868341928 679 507 512732180 15 198 207456778 792 2027 910239106 823 337 278348153 1123 1329 553501155 2444 1099 552223575 2472 757 319519428 1499 2551 650761201 381 2710 595168736 2671 484 321612052 1426 1224 975629677 1495 2520 9458770 2282 1977 347592191 2793 2885 288134421 1703 2418 642781429 1565 1599 579589643 1444 1692 171480096 490 1759 457315590 2504 1069 638811132 277 273 466716989 1864 979 340467786 1715 1074 728594050 1003 2493 419462829 753 409 609643641 894 453 357414332 1608 1706 394669875 2642 1619 496897727 1701 1846 255144925 1020 995 472975684 2516 1531 430785389 1943 985 754444746 534 1143 879310360 436 1373 68136935 1383 1085 63291752 71 1430 429078502 2411 801 930738456 770 2566 821930920 1726 2522 134564733 214 2875 711716697 381 699 592776427 1518 1946 732047911 2680 1144 133574606 1619 2708 890332862 1731 2852 867123313 2816 2083 681826234 2435 1799 419931964 2663 954 255910199 1330 34 590865035 2080 1445 703360855 1680 2555 594275659 700 540 336293820 374 330 164291536 2000 681 390310879 1463 1672 289345956 429 2502 679465095 2382 1951 770784578 756 1079 354124369 1084 2689 65161474 373 354 611754998 1382 355 575862296 2000 595 143682502 96 2622 272742607 2608 2412 555332748 931 114 53095923 670 1347 391388949 1984 1292 853719642 2387 2005 323074615 290 465 259404583 2629 585 418536475 2510 1058 22646780 2125 2669 881883953 2177 2721 876542807 1000 1827 267752281 1401 2740 422617922 1695 1515 101120192 283 1510 983945175 170 1044 572659875 2338 956 13060224 1794 2771 715625123 833 1380 463540047 628 1082 597758064 2521 1221 919141692 1109 376 963667695 2319 2545 423069591 2322 600 831812464 1421 902 358124104 17 986 157198923 2006 2002 995583280 2069 2322 985246417 1318 1095 189491494 1631 1083 748642612 1673 2504 504130074 2149 117 847127935 1379 1649 471126679 1374 2404 706756117 149 738 400935257 2460 2800 726796736 844 1389 845219091 2828 1473 154563087 2864 811 626925189 1676 1617 658511431 2320 2596 423302739 2780 171 492517573 2747 1632 33114770 108 2805 72076066 1678 1250 691479088 1204 950 941705462 2145 622 811725191 2514 1915 549393956 1573 827 349050178 2570 879 726919507 2423 1944 811692653 1178 885 91130587 1455 1154 9480849 323 149 965673504 1341 260 512796112 807 1612 314456940 1633 2686 496678666 932 2699 451727295 2521 1173 638470277 368 203 647587433 2723 465 352315345 931 1916 386726399 672 2024 765228976 539 2153 912541848 394 797 67943476 2605 886 405865771 1924 1264 776636006 506 1956 968862812 1171 1458 585266204 2105 1726 381642013 1212 1846 316917002 938 920 736803006 1150 1593 991596564 880 595 266827244 199 2102 145162058 562 1618 854521655 1433 1111 762109460 2835 2874 230610680 1719 2073 880616369 1625 2396 611113276 1708 2010 861748764 1616 120 500558080 2227 353 940891751 2070 220 939746605 2511 2175 467417694 906 1072 59015356 1104 2654 913209249 320 2223 799716649 2780 1748 365214524 1936 1426 951456744 548 2224 997184955 2700 1674 70359826 185 2278 836404183 903 628 66490646 526 779 173933671 1673 199 274811293 1221 51 532171514 812 2502 282945207 49 1782 690580044 1179 1147 705857438 3 2252 501206410 2651 897 740401398 875 1614 582856988 432 2093 60862967 903 2056 469657497 1334 375 745810214 1256 396 924662764 2603 45 922873705 1898 2357 950630958 2517 2181 850357171 628 1010 771724764 1572 765 828140005 793 591 887771465 46 1276 930153517 199 1306 342631774 673 1647 682814062 1104 2862 138530952 1769 2363 841091243 2578 1739 720615584 1875 1012 851092440 1637 2691 550884968 2171 2549 860229194 657 1780 694433629 2607 1999 654737007 1003 947 471939443 2739 2862 881075850 1266 553 847875189 1936 1881 799186331 1121 1180 61485444 1679 2507 935101652 639 2538 503302804 1702 529 278516928 2577 2508 195131770 1793 2705 287658169 1650 1755 176320062 440 2066 791116028 226 123 769811273 2644 1360 726548016 1682 2282 948627112 2673 2196 266253599 717 390 986751118 643 2740 813089592 56 2847 84773997 1449 1226 372828840 1725 2525 669041833 1284 437 14085332 608 2426 49076979 818 2505 74392096 899 1418 61883830 1443 2016 31953654 770 1107 888913277 2462 2369 480141279 2686 2675 633226534 532 848 546554235 1861 1167 738671613 575 101 900546012 1505 1194 548437676 856 1014 936419825 599 2096 809607009 1251 162 898701993 1396 303 559297157 534 239 754938935 1546 2105 639880446 1618 136 689851292 271 1179 231122315 517 679 940617571 2495 1033 567487938 2324 12 20989073 1963 1555 590652950 1268 1830 607481657 1223 2213 486758497 1574 2280 181790898 2031 1623 183560725 2070 1015 792110008 2022 1845 182331990 950 1827 244076166 2598 903 572835075 268 1059 849117517 769 1230 366368291 2293 877 98428236 717 2662 358551045 2362 1093 574634585 1125 2061 295917451 2070 818 622566996 514 2696 423249759 1353 579 922456839 1863 2622 394917275 1462 1910 414331505 745 1911 350778934 2577 1547 646663735 2220 374 91589403 422 1557 853610322 1254 789 127821184 2218 1193 47470186 279 2060 228722126 1050 2394 390223357 821 1981 115763609 2581 124 974213796 1599 1381 203387698 2586 1998 10571279 1984 675 582551629 1178 809 432777837 2550 775 840732323 928 2478 719943206 2701 917 522693096 1369 2200 810579685 1078 2575 100506498 1945 2746 921127415 2292 2035 435642892 210 1186 728291420 218 2492 728810763 2368 2883 786089879 2103 721 798418257 16 72 526990540 2260 180 520649283 1426 1089 741136639 1926 2632 246760334 800 17 416537574 2795 1942 762202906 2514 80 810026337 464 1128 512919052 997 292 726095130 239 905 375410170 810 1989 376445141 1826 594 233988762 1506 1899 822483060 2073 1654 7272306 132 464 124177369 1405 54 560204505 2719 2672 225314427 474 2811 189275952 67 1691 520965649 2733 180 222473476 2625 412 29485264 2302 2364 811096541 2439 1106 382284610 1728 1329 551579730 1185 1438 627924370 1607 33 461987777 2246 1818 188691315 1443 2645 548707219 2786 2183 447985996 2074 2432 511190766 1944 2105 603745632 1984 1430 417659212 266 1564 915075166 2712 1486 744778248 902 1519 443789308 1266 2876 827053539 2055 286 950205165 1762 2407 835161010 809 1970 112138745 216 238 227676627 1870 1116 753106590 1741 2377 450118997 1967 2616 118855535 466 1610 501971386 470 1710 412143242 2184 136 68825017 2633 134 378865565 1915 1172 798542371 2799 1068 827787995 1207 1569 574365851 1157 2009 53330154 426 1659 662861200 2051 2823 612603530 1811 1000 192251410 464 2720 256345998 1118 2767 108689919 2278 342 654502513 864 884 660026757 1538 2044 930040548 2693 2685 18850455 777 2797 379409869 1467 919 652083674 1309 1143 204403350 2066 2281 733137421 248 668 266750900 1889 1133 272662196 1746 2415 197423033 2238 1797 882412746 1113 596 579929506 1954 1195 948061220 219 2012 386979572 443 1998 285949792 2242 249 885484074 262 1097 317083794 2189 2617 811616886 1685 1185 859162527 2209 2565 569545912 168 2345 861147157 721 1045 283774730 1066 286 3281041 1737 1253 771563464 2719 1540 551689058 62 1860 350676619 1947 2177 650027514 483 2550 750984737 1681 68 840451517 2654 1164 388343392 910 595 55873646 1208 2453 603923863 2317 182 754512411 891 15 523741479 1638 2030 754190034 2263 2285 355719973 2535 1185 146880845 2302 1185 900599198 1384 926 891503120 2047 647 917696186 1376 1364 675627963 926 200 881587859 1899 2849 840577789 1925 2854 575019009 737 2863 691136492 2742 1802 573844560 58 1234 855162562 1879 286 678237392 395 908 365377451 2152 2083 574086088 1881 736 3320506 858 1249 535258308 2100 693 900050906 1180 332 241161453 868 1363 319880788 1031 1639 27748327 1528 2521 783754703 2338 1761 161396048 2550 780 160541999 2079 265 41319369 2196 1397 67612869 1464 1078 821023555 1235 794 348816035 2063 307 833129114 1138 1260 500283323 2055 1394 497107805 2654 454 663542348 2809 2648 256514246 2125 2710 764595803 2749 367 919854179 2807 1394 528897340 1391 857 111874785 214 2135 60467422 803 428 671964072 286 167 544204504 1258 2383 683484116 2245 2711 714533513 1346 2268 172636718 2361 2486 355989317 424 1663 177221574 1041 244 334351237 1217 1638 924662539 1177 2372 418541101 925 1776 30646739 562 2017 126417007 910 2390 19091054 1133 1514 543494626 926 1106 137613791 66 2772 716553844 235 351 279207360 888 1360 991404533 227 1710 864097287 2481 780 119729835 1602 2 977096320 298 24 799195466 381 727 767343298 189 1160 292544855 2244 2349 30585337 1155 688 337312226 81 2374 91949785 756 1327 971117413 2571 1153 649597552 1437 1341 651092572 366 2604 142881353 1072 1826 770688314 60 817 895889095 2499 589 175782414 334 518 610670635 772 1752 409440313 1447 2779 80119581 560 488 527422440 283 2103 901192039 858 1323 823014107 2477 1011 95460795 2711 479 761649201 845 1864 419459182 629 76 627881185 2540 1084 507685807 2178 1516 13772401 2695 2090 348633642 2186 1449 173443166 645 1970 658984135 2826 2351 840146355 852 2667 225503584 504 2426 524647162 2619 730 597485835 140 2076 136530097 962 2198 258616459 856 2016 287942037 380 75 766265860 95 205 584262898 2400 1463 257865443 2845 1506 594722404 1602 464 435764597 1459 1517 810423727 768 419 54191337 1107 549 882649243 1690 1021 467432886 844 1740 244954420 25 1946 434322298 2143 2689 348951762 1928 2552 229021455 2603 199 615690935 125 2135 993907338 338 1536 285841180 702 2054 451619590 961 2316 422442437 1555 1091 914343913 1467 1921 685798564 1608 172 76268072 1994 2590 165832471 827 1690 599301140 527 836 739751837 209 2078 134679571 508 822 391766566 1911 1166 216138402 494 2433 658057863 1944 2339 178428314 798 1620 315618747 2736 2099 625259738 1752 755 918168443 945 1183 361077680 2843 1170 253639147 2779 1003 472205779 2496 2372 88352052 1815 1673 353704308 872 837 250161695 271 2358 931029988 1841 1361 422753220 600 70 230102666 357 1461 776504833 1352 222 377391819 89 1791 292105459 2251 984 219787017 2641 552 26380398 2324 1059 289444897 190 1267 384455827 1243 546 435004647 1219 827 554952433 1381 474 583552228 2595 439 462892294 1359 1266 262976422 2758 2019 957295240 1469 1891 293114069 2624 2434 507919813 1143 2386 731106557 1577 23 381576439 324 1922 961976699 669 2253 708894195 122 278 664854967 619 2491 39068775 1054 307 919134536 839 2287 860341023 1717 1348 106271740 869 2661 887841437 1848 2147 155074442 1284 2724 629827180 1693 358 657790758 726 1346 620756417 126 1500 459325601 1753 2137 838284625 1908 1292 588646487 2619 2632 299600293 1108 876 229537914 1073 401 735741569 2107 1778 116645960 2319 2733 694303318 2460 1164 801007904 1474 641 634598015 115 192 77569059 1840 2873 27976281 648 2845 648818112 794 2626 268182779 1736 2879 370570814 893 1819 444410357 2192 2179 855463129 1965 869 946061515 1232 936 422910420 1344 2027 993892968 1144 2058 988217260 1167 1111 463988998 2453 833 540311527 1624 971 21368741 2132 2449 254861607 1797 401 977738266 2325 2821 877791172 319 593 214069857 2309 207 550791024 18 471 765950222 1593 1863 977461243 2354 131 19749694 918 817 138572769 1666 2098 208350131 2226 703 949677452 2586 2756 248485230 686 30 800727646 1997 943 896961126 1050 77 273268038 2675 1385 325319280 2562 1202 419210590 187 755 987802317 1901 2797 681454878 2285 2183 829345472 879 842 377885391 1324 551 75326616 485 2200 722248125 2643 936 595286623 2689 1578 716472055 846 2128 481065751 1863 670 285259686 1137 1162 166441391 2521 1690 841797741 181 1644 467933189 1451 103 603326077 2654 1271 273053635 742 1872 929901704 2045 1616 219306747 1011 2844 26268123 1600 1295 873047503 761 2448 591895454 612 146 627566364 319 934 736134358 311 2389 622832018 2355 1913 533275447 1334 2245 756533600 1589 1074 2232629 2434 918 174368710 562 1411 530195740 2819 1191 21530619 81 2425 582346447 2330 1480 35221771 811 249 924350689 1087 2159 979219483 2428 2211 122159307 2212 703 607164093 1261 2468 757035509 1223 2876 955930447 1362 1135 603012513 2873 1725 347821846 641 1438 752608025 1964 1873 75473815 747 2076 437907362 570 2417 281273988 50 1445 112271323 850 880 692797079 1365 1500 319630402 727 2560 403041458 2838 2470 593368016 2309 590 896415029 96 164 343653677 1824 1521 280424602 147 2737 908278499 5 1297 364412868 2293 748 89055570 2520 2601 72860359 2728 1138 693043415 2105 1561 745737456 2861 2134 299193328 2481 764 545936730 2514 457 300216364 2858 1300 921577228 2154 715 727144516 1275 1830 819212872 1624 1309 499040060 1624 2097 371977708 1163 861 362322153 1744 118 590112074 2789 2746 832412755 1215 1968 206193952 659 386 415936773 796 2659 505663766 2000 1456 24492877 2641 699 484217278 96 1687 471204023 1404 1187 358187137 2322 1197 274429975 1281 2541 697772450 2518 1523 571346398 1177 2231 712506291 1450 377 16436610 2451 240 884083720 2633 2034 351989152 1685 1100 728588845 493 2299 940541605 312 2398 32764123 2239 2302 454935729 2476 1874 21550000 2289 2036 154609850 386 2567 218026710 58 2652 912257767 1626 1338 456750652 214 1634 830666353 208 2467 510891352 1595 781 188537844 2276 628 182246761 1856 1217 73014630 2130 813 684051668 2401 330 747921176 640 2706 223420745 2388 793 707175026 2107 213 680168157 334 1704 759095337 1528 1629 929982193 1599 1984 778987410 493 2310 890731787 1356 2305 477150820 1719 2341 736300342 1191 1128 609804544 614 661 754407235 689 585 322388712 917 1743 263301385 2187 741 317640177 1087 2007 222079634 1737 2642 86835200 1840 1166 147701925 2598 1877 368008690 645 787 926570318 1654 2101 956495659 2545 2157 759287923 2779 194 621391404 2353 2674 11624426 1496 178 769603859 624 2130 496273324 996 286 950631502 2010 1239 751783272 943 2721 465300065 1726 429 335723019 1230 631 28689281 873 2092 660494965 2249 434 655846717 1732 2575 931823973 2683 988 490123180 2335 1849 455026986 2043 1369 56212623 1044 1140 366280315 2088 2017 385926775 2159 568 88966506 1431 820 292780399 1775 1437 591231678 64 838 655006057 613 1710 977942002 784 2801 777680391 1236 622 361476366 848 1520 836650852 2604 708 985362733 2183 1339 898178220 1298 2243 420879095 2308 942 115118004 1158 1822 379397874 1712 2572 890218023 489 2881 126112522 777 734 967902140 41 2794 658462871 2129 1871 175504954 2576 1180 896805963 1780 870 823089367 419 1067 408146974 1963 138 435618710 396 250 400423210 1504 1755 57445722 1462 576 447274756 1671 768 554534697 2735 2790 26223122 2566 1362 672728583 1325 2703 932736639 2229 2712 828333215 400 1270 386771161 2787 299 282577730 649 48 326734124 1387 829 691344602 185 904 218686982 2820 2737 596616409 1661 1246 184699556 1035 1120 744538564 1457 2111 535558951 1068 1963 987995776 2722 1453 159136062 401 979 866727926 2225 159 497729872 2254 1700 603145728 1698 1683 203558028 2729 2238 32641487 1761 1479 466097723 2561 2015 225667470 1396 2442 777598844 177 2421 244095744 2566 2595 536345519 2747 414 660959071 158 185 339709986 2162 583 160440886 40 921 646260392 1361 2023 706465167 994 536 77513743 845 1309 930458603 414 348 272204393 1943 1938 853408085 1826 1683 408117555 2087 1914 314778565 1677 630 996919127 1006 533 786431266 2095 2257 416301785 1094 550 772331982 1634 151 865600292 1761 2298 855223647 2335 245 812370072 1088 567 600821706 1212 1225 478838228 1507 1401 552279740 1445 1134 834739131 657 1110 780572590 1508 1777 779559439 853 755 100902 1539 2694 620524827 973 2552 981252777 466 1886 246424619 504 2628 314263237 1719 2423 826638680 211 2213 493960398 92 446 325099969 235 916 965342681 829 82 58841046 941 2094 305015601 724 1596 147610140 2696 1883 983127607 2339 1680 63906444 639 2077 616266922 1269 1063 638851038 92 2584 232469131 2264 1640 55635715 2275 261 947165924 1477 607 400586600 1005 127 131911430 747 2257 331405545 2681 1493 746344502 1758 1696 437767987 203 1210 169469355 537 525 166200141 2487 2524 426769589 1047 691 109034443 1056 2404 277986891 2085 147 598831487 1468 2462 507775073 88 554 397762893 298 1065 348199738 1169 1583 823379067 2014 1516 744393869 1459 51 676128233 523 2100 264381162 326 2870 532973680 334 74 943344418 1619 662 336921101 817 255 36935630 1140 2170 346556012 262 366 750691643 104 1166 599684705 2877 1036 561318400 476 1210 797601538 1911 2866 211612808 790 1881 433543916 1870 822 109827378 281 2733 542195800 2333 714 97834046 2645 1628 806588357 1795 2165 923522534 2479 223 932029300 1139 1259 668421217 538 1323 634421492 1327 2462 156233082 2845 1215 336035563 2360 1066 984100518 1885 2372 161304326 995 2098 83549766 2554 584 188053391 2193 2482 460905404 1838 2071 174130063 2461 2159 332717935 1837 836 647349774 2080 1016 20491993 418 1211 199608455 679 115 38638395 2064 947 674103397 2103 107 221596934 1689 422 434961520 2688 2597 833395761 367 1872 323546383 2525 436 151811714 2431 1137 895374026 7 841 70623342 1145 429 948631497 2539 24 132789105 377 2527 820719229 243 2157 846043010 298 885 198939663 2627 1525 627380134 2814 74 959865552 2197 136 300344027 2331 1371 825651471 1192 1023 439224285 2083 2037 107963654 971 187 934337425 2678 15 920659338 1755 262 25750026 140 1740 12823819 2221 302 97420032 2023 1841 208593430 840 2615 971538791 1349 2621 476677757 1369 2238 289128319 347 1142 649520175 1610 1066 24122678 1367 1855 275917733 500 417 486144643 525 1931 120280645 365 1432 369965069 1338 2294 65509729 253 168 823548896 2328 138 786545500 1472 2631 96718759 997 2475 94836444 2826 833 710996631 73 1414 51761968 2779 1098 560808541 2617 1721 254114614 10 1731 905302367 1969 2331 559711031 2839 2635 72190922 1383 2167 526970332 2690 1403 912596827 2178 666 875451206 803 652 49057738 1782 2208 840870759 1605 2202 76363374 1414 1057 377912985 2583 560 674828337 2287 2350 792471039 1804 1704 208922608 965 2212 459163006 1488 808 919468149 1533 2190 209358221 2844 2519 947520394 1926 269 216755218 2869 1070 746870014 2239 2058 976093729 2235 2495 957036535 2012 2294 467659014 2575 2034 146759915 1565 1331 848436793 606 2427 382618876 310 2636 95853674 1144 1096 915621193 2138 257 610666505 2419 1364 95215497 2504 1424 600042104 2097 2331 690702339 437 1940 111015723 1973 1402 710950001 1219 1661 587994929 447 2764 117091883 2477 1325 869759898 2735 1155 675919 392 2353 292885856 799 738 98760755 208 158 518092852 1420 201 150243921 892 2605 898596755 690 1954 526350313 166 93 91531665 851 2754 742577107 755 2124 425757337 1161 2691 772224480 2398 1855 736548169 2280 128 12521584 230 1406 201520397 1726 1075 387326697 55 2541 909006566 1688 656 151234307 792 2225 398622851 759 1740 617614677 1875 2321 125189752 2032 2849 427964318 358 2834 367885872 2211 1899 16642638 1509 76 27395492 2768 2356 464719359 2391 2846 934243403 1933 819 17342496 339 2271 968820336 641 1201 147609087 35 538 823154727 1295 391 48309544 264 998 331496811 717 1776 201392074 1991 2430 716314827 1265 1778 977915969 2879 877 524982556 41 767 831342548 2730 2615 824144768 28 2760 140123839 1389 1476 309677722 1476 1813 894340131 1408 652 287477884 1566 208 327672849 667 1425 511230305 1688 684 740229921 441 107 849826678 790 1964 322653018 1528 2252 674699657 2355 2485 661884821 1448 241 622668854 872 2201 349950058 1838 502 314490206 2477 2666 422192702 1363 1476 243607963 60 1175 855965747 1582 248 53144632 2517 1308 771502284 2039 1526 36760838 1524 684 467635583 1831 723 259940756 1970 2126 117453666 278 2060 826459574 575 746 943454007 1001 920 667657390 876 1027 295351355 898 970 317475098 1248 502 724505475 139 2726 435446739 1426 452 680714463 2766 1277 26659516 2802 1171 187524891 2494 367 71774697 976 2613 931205298 690 227 336850230 464 2562 602073478 2125 2435 266718215 1645 453 109249840 915 2042 222413756 1810 1528 510371674 749 651 117969441 2126 410 375982316 463 2515 937230354 2155 142 809236577 869 1475 804348446 1170 2440 632911751 1272 446 620517885 76 1745 146759892 2507 2848 211526290 2842 2228 564457765 1494 1700 278590378 1956 1446 204103569 710 2205 884029953 2109 831 154361548 395 998 442008308 748 1022 718123900 2311 1861 855815923 249 578 672621469 2571 1741 361598294 1065 899 16910200 2498 2120 59794366 1893 67 567286052 240 1710 767256413 2304 1463 955279037 1350 1734 166042433 2362 258 327789535 122 131 716981938 798 653 511620151 752 287 827358576 87 1564 616670191 1493 2547 696794035 285 2496 450939448 2333 2705 211151497 326 2277 250522902 2266 1240 431950211 1681 1738 373142581 2293 375 9318223 2020 132 150085469 1274 2725 843229966 1441 215 713356530 1568 2194 704678632 1718 466 652871042 978 192 355440804 2706 1947 482336793 1204 2851 55284437 216 1326 303300886 2871 2061 201975546 2582 498 808746591 2402 159 747350157 2558 1542 269845134 1708 1083 775496603 1791 1849 717383097 2630 1657 263847521 1914 1671 383031096 758 2180 662010036 2624 2451 29391907 727 2165 528553920 1225 1808 745155347 702 1321 624761513 180 950 13696110 919 359 990617847 1710 1744 314954048 2130 1262 230410775 832 750 67497059 2159 2445 5838510 975 1591 221780231 216 2383 553832963 2699 927 365738890 327 1225 138541200 2274 1465 217914060 859 2597 924846331 647 2502 848213392 216 2114 725106694 1963 2039 995644900 548 2463 191449176 2286 2314 263847369 2147 752 679780811 1893 2057 321317092 1508 73 395380224 732 1198 924156927 2170 92 312095995 2187 505 231850869 2734 688 188286839 1165 2476 820819802 2250 2799 931151900 2195 2133 216103901 2223 567 595604192 375 2351 139222863 2521 2665 766732027 1745 1206 527100113 987 573 985308006 1461 1881 290689153 904 551 689085997 567 1313 335931869 1631 202 526059397 2874 2268 544604166 1944 1305 425689963 2687 2569 620471524 1447 2596 404276088 284 637 695385240 1221 431 930317959 1402 940 222431513 503 2643 25733419 284 2133 471871595 144 153 119661307 2721 2303 265745257 267 2822 126264952 352 1840 769463233 2589 162 729920486 2469 331 207527962 2204 2219 902061449 2506 91 714949058 696 797 936985030 1369 1082 464473673 893 629 129072274 2707 2572 150486813 1687 274 866721347 2361 1126 434896453 2055 114 706950088 238 1346 339223787 2634 472 475496853 2608 1200 304476665 2229 2791 737063735 259 2201 951099024 1969 1549 550038134 935 1678 392502199 1580 2663 101438489 890 2785 204522307 1787 785 542126827 2435 1488 254234429 2298 1957 70429666 327 2618 623978525 2854 437 398001101 1815 2019 216630752 1678 719 885010817 1796 2331 685871733 1654 251 795915569 2003 1248 438606955 1019 1351 988269035 420 1713 380581702 2356 1324 166926291 67 2539 387182434 150 1870 956812143 2365 501 767008415 1366 2757 601197169 1035 2502 330047965 286 1393 800022294 2706 530 106363134 817 2570 710396482 818 1671 577573290 1434 2637 312089384 1213 827 950054277 1431 1659 508557716 2486 1699 343421611 123 2839 942557992 2436 2014 479851616 1097 1098 506292099 2852 1864 133277602 2067 2713 286170496 523 2126 221598039 441 2667 125450074 1922 1972 116860452 1837 1685 13537039 672 2529 927043995 1857 2162 507613784 2234 1254 303638188 1465 521 920297248 2042 77 982400092 473 1417 324380871 371 2879 689880191 2495 2145 683336371 416 239 815950061 2820 520 953923893 2223 1199 175731385 2399 1308 7650244 2777 469 690749586 2514 1956 689873162 2699 789 740716761 932 2772 748192411 168 540 27632781 720 604 377528219 2545 2367 231770150 1558 1699 205446336 1747 510 11813085 753 1456 104195941 2865 959 59788477 2567 1626 191405284 2785 137 547786170 637 1110 368836668 444 1893 358639757 2805 2437 561558701 1683 2421 804732139 1329 2347 606478214 1067 966 728792232 1880 220 404862366 233 325 427615266 2350 65 731452737 1547 2027 248162643 569 1429 947609003 1091 394 480063836 967 1078 849608434 2404 188 923850497 2387 671 624335557 308 2720 890125799 57 2699 977196118 147 2389 957184802 2098 2350 513053289 2141 1449 182502359 676 2595 114330827 1947 2257 490309468 209 1968 864957475 1559 2085 997330802 345 661 848086066 2026 398 266281501 342 2386 890432722 1127 720 964145700 1521 2775 428613039 1221 1168 101237794 1383 2622 397541837 2818 885 877122459 461 1078 261906016 346 1583 320280672 1830 490 869034351 2487 1373 827752742 264 895 21526407 1124 1683 309479029 536 2801 712152911 2800 1573 555272145 2770 2666 530871334 2828 933 893725985 1980 2119 280848484 2585 2041 583803854 649 1480 455086251 1229 351 544026946 2112 1694 904104365 124 1038 226261278 2801 1178 167384519 1478 1286 528906320 1379 456 589410984 125 523 44148073 2775 772 929372934 286 2830 275644277 2471 2390 670024501 478 1669 959354973 1135 1453 951745422 1987 1013 406818453 705 547 940689330 467 1444 57091131 1019 900 111067732 2381 1104 480368738 316 819 547457456 2039 1214 142222200 2115 1757 660214114 2597 1596 179912859 1049 1421 554958133 1394 222 490590036 431 1690 960386723 351 1239 304157874 983 262 604469880 199 255 634380010 628 1425 457624373 1243 1502 364645626 1478 2571 626935305 1729 1799 406371972 225 1959 661395431 877 2085 761553804 1978 483 523417089 1397 1213 310292196 1496 1429 126583219 2554 2281 514317818 790 2377 406413259 2184 1112 440938421 602 7 660631465 1976 1870 135972208 2413 1440 729643632 917 44 560396653 2232 2575 468267311 654 188 625076890 2345 463 466845330 10 1956 241837762 2448 1254 71270959 2366 2713 892898655 2590 2723 595761895 1433 1685 394231788 735 1904 309432117 1382 2448 640393808 1367 713 712309417 2044 1370 143129148 2305 1233 385148444 43 934 838586290 1032 568 461093760 1200 1726 279925257 2431 1728 976954467 2146 2688 138406457 2346 1763 565840665 1990 666 721706127 1191 1871 874097790 1797 147 19375663 1697 2436 896663385 39 2177 812595655 2338 1306 391027463 1297 1725 971906658 730 2585 377943139 2518 913 577732010 1162 2742 185632346 128 460 554304583 1954 5 599723814 1299 1883 76038115 514 1463 75942760 606 68 770976414 2219 1625 40715451 2726 1142 571924193 850 1304 710558036 146 513 419698320 1275 826 470871811 2583 1162 565053201 910 493 740906904 1474 501 394540869 2453 2218 72414053 1254 2693 87404769 1246 2029 181465846 1179 2187 85052964 1272 1129 958617039 892 1685 580331042 227 2571 961178153 700 207 91168115 2731 967 867533501 1291 1987 988569571 1975 679 740210598 1347 1078 64612892 1246 484 631916103 1493 750 61611210 63 2410 280901412 2182 608 415030358 1851 1831 853829869 2771 1927 734569704 919 2020 785589108 2883 163 116284456 294 503 817451179 1706 783 40933768 979 1536 643853171 1506 383 816381676 2025 299 197549790 1990 343 968099287 1820 2209 142636718 69 651 300003015 2197 1843 669514130 2741 2684 105322623 1647 1388 933617448 2675 1768 702164800 1296 805 182475763 1605 54 784089308 1091 2751 718497579 1686 1977 628634472 371 1017 195037955 458 71 70268184 770 2880 127989535 1070 1695 113120417 495 1182 96512880 2680 1103 391052132 2773 907 973266326 543 2378 759645334 1711 921 614525146 206 1725 118818046 820 2661 752012063 2013 98 228155385 2005 818 128810685 1537 1037 752483470 101 716 863726645 2584 419 336265965 568 1937 634548836 1829 939 348612237 1706 130 22570361 1954 1966 167886510 2459 197 153402244 416 2792 444442980 2455 1851 960923111 2643 1055 418879347 458 759 827403418 114 2705 289318748 1054 1042 452415190 2851 2329 670933314 990 269 310249076 2537 1384 536546779 384 321 290117951 2865 1832 213516907 1311 2811 935230494 2757 1618 352030519 2391 2633 549441869 2239 2553 74716753 1105 2608 29107992 488 526 775906565 1232 2649 672669599 2151 1209 53161853 954 1557 862556498 1964 158 80356866 2011 2216 52723601 201 2620 351127396 542 2484 692351151 366 1848 939208611 1253 2681 879887312 1707 1968 748114106 2107 1571 269831423 121 141 105932565 328 1390 682515578 305 585 989151824 176 2334 274736376 985 2145 422119682 2885 1919 969191504 346 2160 756370093 670 1861 642615487 2435 1361 917174141 1993 831 677131705 1019 2648 411852525 2398 1905 664512798 2486 2774 974839506 1207 594 672129820 1832 2094 347360908 2191 884 190689256 2731 1639 307295 2786 1156 596073362 2687 1358 570361965 1853 1974 428048457 2213 1602 221126630 2396 55 89758051 134 1276 432544901 201 2802 411111292 816 257 282484913 2266 2631 717049440 2027 2645 354116052 1933 1448 165834854 1979 2621 722357635 1746 290 292562617 1637 1903 154617870 1137 2295 106142029 1916 1834 308181571 716 2127 111087419 2049 2520 452798905 1018 2407 409511060 714 413 683572771 1233 1877 677509926 2475 2247 354093762 537 2809 896566794 2324 2821 742970392 1250 1866 976250994 2519 1136 712987439 594 2643 234353023 2687 568 573855266 262 1369 723823290 507 392 760146963 1104 617 625480743 2833 2788 105540318 1025 1664 298688809 2412 935 69030223 696 115 959969063 1699 2729 140025 280 2362 604624029 2281 1426 726958851 1987 1741 854670172 2224 1462 330289318 2073 671 438719965 2462 1307 723889372 2336 1888 373141113 2477 233 43475780 1394 361 449897676 2660 2724 325360594 1133 1395 270483439 208 2442 212162026 1166 332 607738348 300 208 803324392 769 1645 993941641 271 954 769067650 1365 435 862506512 2218 2356 732646290 1867 2138 450113876 532 1208 296635835 329 1018 58022575 23 1007 642007737 521 598 463269187 1411 2367 613267357 2692 488 89629711 1203 860 530624564 431 2332 444787580 2049 1943 622840169 1317 2007 81037707 459 2272 770506883 379 2849 133085071 515 2465 607881755 874 128 589692084 2620 143 392093975 1162 2683 159813370 2824 2768 586948549 683 268 157137178 486 2443 335251667 1745 742 923362724 681 2061 87471348 1013 135 122771093 2341 1545 317785031 231 265 257725660 1423 2269 111049198 2469 1689 189520676 2741 31 603001780 1946 2538 359488700 1525 616 491810828 263 353 830555388 233 1643 806518712 117 1598 543217800 809 1547 109475134 212 325 796499862 1464 2764 778848240 1542 1118 612685819 2641 2068 570326304 1717 78 679884217 2128 2360 790414966 1405 193 842548543 2802 1340 686447927 2184 2075 721229201 1755 879 696430843 170 2786 40815614 802 986 608142550 991 2331 611905177 725 1216 556671351 2038 2415 117376926 2238 731 41318420 2235 2245 164249581 2158 1042 195543244 31 1026 330525439 1108 484 938765441 461 61 41914696 761 589 765001519 2437 1657 906758755 1591 993 454786770 267 2064 503839271 1965 2764 52173400 475 2293 519256971 2380 1267 402408619 1772 1488 618803075 820 2321 368467748 769 2452 745248596 626 2601 439348275 1022 1698 670247306 1288 478 84910042 1021 784 261757679 2736 1831 681891574 434 1709 676153508 678 1235 481902957 664 1247 870135027 2501 2431 511689792 1866 2022 802169218 2638 1913 517208719 2504 1679 764103229 345 2407 521896656 154 2273 862191532 2212 853 462758689 1674 2271 134555798 1764 1841 710458977 1648 793 686224153 712 63 53252920 510 289 808674908 2364 129 242950208 2712 710 237458988 1527 2519 38285759 2838 845 380603490 2008 1905 307601851 401 1380 335181809 2119 2376 973509086 1980 1559 864452934 1137 237 711194597 2642 228 692643152 2521 1279 656472124 2167 600 483163061 1502 684 269821759 1914 692 375333540 358 1863 523014321 2856 121 691127892 2410 2440 458976073 2381 2203 16211041 791 1090 279974098 1104 1613 843028849 284 2262 586161916 2165 712 144367423 2716 1632 356156434 1170 612 937652359 2595 2149 872029796 2298 2813 426119970 1178 1407 332450089 674 419 814390655 1568 1704 430427058 2010 915 774753076 525 498 178892219 860 2769 750489945 2374 605 401932087 1990 1025 880494196 716 2298 601144537 802 518 356230441 2461 794 831735033 1460 2861 270051504 102 2729 566793543 1040 308 682716884 216 1687 920115913 780 160 389835591 1419 140 13088751 1806 2682 16266222 1314 1109 960985917 728 498 872961232 2102 55 720532281 2565 1072 955840568 1418 2488 70802206 216 1875 688772063 1122 366 111889725 2870 2828 161575129 1562 2412 326927335 764 511 656060035 1954 1412 491125873 185 1187 27775789 264 1791 522374971 1982 2855 26018343 222 1340 218967299 895 2684 359158809 1510 2394 617492333 1639 2264 185453838 716 1599 465453235 1232 2025 892397136 88 1269 311416551 2762 1745 728325785 94 1624 533003168 1843 1819 593909984 794 910 442574597 1113 1355 893392367 176 2328 354649537 2859 47 317921090 2267 2642 137282450 2153 277 218933484 1192 1650 220788298 2343 319 16505549 1942 973 215678538 2690 1457 341021796 1214 1043 564918779 2555 2202 376240834 1845 2017 526138492 1844 1033 910018355 76 1645 725029942 654 928 881340398 1884 2648 93310340 419 2337 341588360 1550 1354 368411353 579 2544 286844827 2710 2280 838868928 1990 2629 241505015 1632 937 25061625 1327 147 769777181 804 1337 937949516 2010 2034 599051814 2268 768 333647281 767 2308 529980639 192 1167 417191713 213 701 809899000 325 1071 642514355 1779 1978 508802067 775 807 30369200 2752 1503 661754770 1111 764 518451705 2116 1753 363470938 2740 2603 400839597 1846 1040 972893077 2528 1222 219147724 92 283 362486265 1104 2239 96965465 1000 1564 745395074 2116 2721 778426217 1255 1049 196866291 567 135 242703519 1368 247 754892118 2328 2222 126278688 1548 2122 445052663 2414 19 96591477 66 2251 176214983 1391 2837 207510526 2336 618 82309860 1934 2534 839214559 2338 2045 410615454 1958 2229 970136836 1252 2072 423742609 448 1959 412203114 1409 2878 496078756 1061 1930 80851101 737 200 605086759 2692 2222 351332636 2068 914 859115013 1609 942 647088867 108 485 440680253 2463 444 687780270 504 2596 191137994 854 1243 846490199 655 2719 603529205 1314 2139 316142687 1985 2301 545839791 1659 1027 352485418 1900 1234 807381266 126 2226 490147787 2033 147 179389187 2020 486 36625589 2473 569 51814025 1669 1592 633413311 856 2827 819891395 773 710 175460955 2242 2366 4211344 1210 2518 548469164 2625 2488 585208935 1939 1738 475838121 28 536 29194859 1755 1908 965455063 632 2623 42801922 50 1891 696095466 1454 404 652030389 1272 1308 438399839 845 2136 112004417 1901 1471 816644778 1180 2770 725173803 2292 1116 290184712 1548 703 720054499 1404 1887 457074995 2776 1507 759768452 1554 1536 543252653 278 2652 384219412 2561 1608 105658821 1415 1167 435479322 2625 1225 669812191 1531 994 292876417 1010 1185 48686389 2148 1405 107558133 2514 2428 104464099 2390 1617 582487365 408 898 299967522 450 579 598210864 1006 1819 803566576 1605 320 866572367 1171 1213 781015047 2345 574 967028538 1565 1891 176802299 2118 1856 346104720 2527 1845 250935378 750 1942 349511736 1035 2379 59297368 2425 1168 811153957 574 541 284492158 2833 2083 591215788 945 1847 592778558 2585 1004 416092212 1531 216 550988176 1311 150 291529099 661 1304 680205360 2123 1472 776964221 1677 823 46560900 2334 896 175358824 2063 1480 456572611 945 1712 785528152 302 730 495332747 73 1440 632499356 2014 1228 281564004 2448 299 988272640 1257 2769 287818096 1751 956 875168415 1871 2026 796591847 1521 673 129261620 219 1698 102084387 2161 1635 123565715 1882 1480 238698296 1633 938 177617154 2539 397 961288387 2327 1139 230975222 152 366 944837891 2109 889 969401961 1926 590 991205012 1894 686 688615977 2294 832 55270254 390 2376 152469840 1236 747 563582451 2155 2549 519513716 889 1141 769455817 763 2758 996751727 2358 832 188470067 2676 6 66447912 1055 334 608451977 254 2641 268350808 1796 1409 380322976 476 397 918943717 1238 598 694190274 2233 413 673400442 2739 1160 720484618 2791 2380 792099865 2674 2012 501642269 442 228 372053454 2299 795 671103712 2460 1104 929001529 783 1484 226448190 2618 2331 364050592 47 1310 963554828 1851 76 872058960 2841 2349 596682402 736 985 625672067 2146 82 572396381 1205 2595 553555770 2827 2325 235121693 2839 1307 19479766 2681 1864 670022894 269 638 145150760 1 718 716071936 845 755 51369627 590 44 66735816 545 685 869982814 1382 2452 915662855 1104 1667 175615436 1078 1882 264129208 1234 1177 13383130 1278 300 577486818 1137 2832 357099884 498 2271 216590436 2331 1082 612063313 2110 927 104063159 1331 2839 910696385 1106 2524 184595000 2142 2700 625668870 1820 1668 356596433 1602 1424 47446833 2829 549 984643078 718 387 771358553 391 516 644332713 612 716 289224403 619 686 513965025 720 1402 836533221 132 665 531071999 1776 1456 557336617 22 1498 335400300 280 1844 426990599 1135 726 835569439 810 576 221499946 1410 2088 154293653 2739 152 574345438 301 1171 950444912 1750 994 503316325 2062 2853 793260302 58 715 516103878 959 995 717487245 2220 684 180000740 2122 1980 991240079 2025 496 669328945 587 2717 601624055 2797 1270 451591421 1739 1004 325388062 299 1618 954888515 918 1522 226211937 2096 2124 202431682 2768 2084 332403082 521 544 266077909 2078 1398 512996136 1825 466 950437127 559 2578 785670797 157 1649 401192968 2422 2386 474403879 1684 2001 110569275 1127 1769 290918770 1553 2553 242840251 2795 564 429105373 1923 2018 302275304 2738 274 40835055 1560 1673 537349186 1333 783 364971640 2435 355 548141513 3 2601 898638895 201 1588 573106138 2024 63 986488504 1093 1930 68417802 2653 548 656001988 1114 2489 777831312 1531 2638 162636323 2055 2215 66700872 2828 667 64853300 1847 1348 249648498 202 849 245275824 372 2624 21093030 2359 1852 826055155 1757 2640 7591563 1529 1861 872718535 543 2054 741194193 2134 474 96730382 1314 1098 750078626 1914 1375 253088919 219 2348 602726089 1812 471 665665391 464 1097 458076816 2120 2863 720999651 2266 2624 76286852 2022 2051 342201741 2416 837 449384548 1646 1918 418724150 847 1618 684201644 1739 1732 904802328 2081 2046 959672578 1182 1994 422391780 2135 512 201375550 1211 616 579004658 728 2121 47721772 2140 420 542147609 1653 463 418404831 2582 2125 336023415 99 2217 6441852 2838 1047 661587793 2470 1283 233761976 286 2091 16427265 1777 625 326885159 518 2490 180502459 1580 1359 724890466 2592 2255 610047766 2136 981 188598140 1462 2497 983771006 543 2397 132162878 2776 1320 333761690 2305 1001 744640290 1089 2429 122190718 2604 2273 488611256 1321 446 884059803 939 116 5673896 2112 2421 881119285 157 1562 763434270 1717 2049 565039592 680 653 592978428 894 788 371259032 1689 1044 965659480 2705 2476 911699074 2503 1907 562024044 2164 910 242554586 72 1460 229435288 2188 341 865342064 445 265 155971851 2751 1684 979292175 1882 319 402435690 2275 2602 376123885 2625 1275 370723000 1846 2511 146740772 2301 1559 548421941 759 1183 660457214 1670 2001 836738453 445 271 995657234 1971 1369 783206663 1165 2217 506865006 1171 868 333884915 1421 1026 805642437 1053 916 875635805 680 1846 553413264 218 1654 10336818 1142 2690 555880794 2152 1911 556053504 2137 1531 560060397 1224 2313 485702933 140 1928 203523465 2569 2516 865873518 2208 823 375845353 2842 1080 597537149 298 376 872776648 2174 2569 80444495 2429 899 104626412 1389 508 208438909 2623 1545 673106736 1933 2877 326020266 2741 2331 148195296 1620 194 794078381 1427 835 927293448 187 92 491667465 320 336 962879381 463 2827 969762833 1585 1841 583918673 299 1540 483340261 582 262 505342466 2107 1868 27641067 384 1823 572332590 1669 777 399330722 2093 456 507959766 2015 2557 285960054 1994 783 910795870 549 2207 743489122 320 1489 379637252 2742 2639 164826241 1719 725 656010456 126 244 21006629 1170 15 921655347 2661 733 281489824 2 1421 847986624 1530 2047 942985376 2221 2652 400840735 1662 756 770398324 2763 2099 813238702 0 1303 785232881 1806 165 147743378 561 471 264822447 710 2286 377562892 1618 1778 966098211 2299 1601 105814160 1813 1868 990469181 1273 163 696629583 2071 1853 954024097 1914 768 180310020 217 1375 116087435 2638 495 600318028 485 2003 831310422 1712 738 937937685 2597 2792 85670406 469 243 816304247 2537 931 733001303 555 12 122835460 1341 418 83892270 1520 794 665764295 200 876 362913503 1352 1727 995634850 2429 338 18334935 2405 1473 258286132 217 2836 158920545 996 1356 504798797 1496 518 461992307 305 232 889517025 227 1846 504982997 2337 2724 561103094 1789 2406 639505483 126 2340 441013232 1315 428 605226348 985 1470 759036636 501 874 860561697 2682 1533 868639378 562 1990 441357864 360 2053 323838505 1542 1651 239719324 2583 723 912006971 1811 737 538402266 1730 834 4656293 2019 1028 728567461 2788 2582 562433193 2733 659 204301436 2093 2613 356366322 2531 1231 294593388 617 1899 314965278 781 2443 934922432 1867 2474 120861016 797 331 749392238 2606 1273 796642121 912 34 391417943 1286 1308 637813428 810 1920 268198555 1640 2345 64880404 192 2816 559270833 850 2752 690873541 819 1570 946290017 1816 1676 568671775 1142 869 618265821 2020 1471 841941795 2254 853 620734306 2842 1242 842700814 1384 2137 23655584 1165 521 839312186 19 1584 707578817 1587 2073 679258355 1942 1708 560603852 2234 141 587792599 141 1442 770872743 1215 781 677825863 349 646 52874739 1779 134 500294433 413 929 534001304 2386 778 507865336 335 2140 102097625 2245 1860 914853699 1 2138 143988540 1203 2830 488251521 101 2833 19966420 1351 2403 760950457 1888 1096 975827193 2094 1559 623360871 2655 1337 499142109 528 2531 256116351 2006 2470 152860275 198 1539 560016787 2346 2441 79476633 1964 2877 181777310 639 8 483333989 1067 2382 514488253 550 285 80180341 2511 1628 430682637 2498 2747 765710346 2565 357 793535338 1478 2527 252479802 1442 857 861853396 1488 1 842776897 1974 2524 376099112 1653 1999 721207098 408 1941 628142352 1319 786 557701638 2840 1946 787910892 1604 1709 99363384 109 1772 473996884 480 487 650842855 1377 818 153065392 2357 1285 278985467 943 2276 294364455 2198 240 708639269 826 2377 81886706 792 203 143199988 856 1653 238131661 1267 967 15516537 200 687 723144911 2677 97 712330400 2680 2667 891173800 318 1430 353508283 2579 1506 378615803 1656 2197 685821031 2527 1353 477913542 2046 1510 179745699 351 85 453429687 2598 1585 966450245 993 747 912341123 1601 2487 462692922 1065 2225 180105561 342 2855 478862259 611 1438 368562979 1405 2753 597934389 1118 1369 777227176 1011 689 779714229 1451 1956 464628995 2259 2558 782100473 2559 445 909409406 2576 371 543456584 1820 1780 519463889 1782 2083 683558183 1427 631 935622015 1210 2112 348524084 1487 2632 682874007 2882 1531 487754299 2656 1602 787846418 929 2616 111291940 158 366 178003871 735 132 369800372 2215 909 277989643 1961 2475 591709407 1406 677 640761291 374 1152 676215394 587 1133 469470101 1373 586 848120481 2819 674 662246636 2841 482 417727252 1435 2407 834889865 2398 2436 749871317 2493 2530 618465985 958 1978 860840701 1132 403 362071147 867 2267 227333462 1701 1274 472084151 2535 1771 676737696 1130 2530 998230160 2413 884 548439540 1981 720 938508556 2744 1524 608772703 927 25 575159325 1787 1039 78490790 68 1372 83017803 2223 1831 334931420 1109 2069 566283624 31 903 722050474 452 685 770153630 706 282 342909241 1229 2640 668113215 1700 1140 594979056 38 1457 740008923 2027 1798 38895140 2046 581 662146615 2424 2166 438524640 2338 417 407689724 1385 156 535292681 206 236 590933414 871 2853 874609909 1247 1487 855042183 391 2303 526975882 2588 961 970913118 1146 2745 56670937 862 1149 164873909 2343 2323 149715695 1626 804 35056419 1151 2339 472685931 244 14 318206298 892 2301 13346351 2816 2773 263514520 2488 1569 905733424 1377 2805 749862615 1366 1726 538672857 775 2199 540916568 1482 998 31548785 1784 2058 824076801 1741 2209 249113694 1462 1742 160586082 866 1756 553017220 56 1055 91786356 406 2383 821524039 1757 2143 197813724 2164 313 185800303 1973 2460 982230624 1583 2183 170317863 1410 2216 884111499 658 1097 943994514 1164 1830 802329356 407 1203 691814782 3 1583 221437530 458 1490 944330231 2876 723 242628780 423 365 995258314 96 1793 564719536 717 718 511510720 1684 2276 750149890 581 183 979489317 1429 1547 471268369 1834 1758 933164354 1387 2829 384947572 1572 533 690124370 1892 2053 393350300 2844 27 63689476 1354 2012 287485090 229 1045 573997251 2291 1380 915125186 850 1623 681578405 200 717 719464177 467 971 392777060 1465 2843 711425241 2384 881 992403158 1662 1275 158856488 1274 2649 823153188 1731 2786 928045176 1618 2829 579350238 213 2291 863906497 931 1639 476403203 2525 935 46882469 1422 1018 343896535 694 123 93890092 853 1545 826756233 675 2828 329579352 1200 1336 698448865 918 1169 95777883 160 1903 545468931 2305 1332 442287757 1599 1183 631957973 2262 2544 176998768 1349 627 908173005 529 1495 415974835 1241 152 10806393 1933 2041 654364374 177 12 468483987 2688 1921 948729898 2173 2752 910211782 2275 1291 560407081 978 2237 402540520 892 1729 291977469 817 890 596777199 1199 708 110827317 216 1615 96237829