2887 2887 1633 2401 765730942 2390 835 299555725 1718 259 667528825 817 426 398789997 2703 2287 217635139 2037 721 951899883 511 60 143004454 1995 1138 771211114 223 846 378774611 1197 270 46879305 1629 2253 171625708 2043 497 184261378 2200 593 246142378 2326 2871 902977165 2485 150 12036649 408 2802 532704935 1004 2017 45495213 1089 333 343168471 563 1360 474815958 2753 966 778384190 40 1244 488036812 797 217 650756394 1819 744 58053037 901 908 329832740 245 896 98207412 580 1514 73575065 1154 1658 630850897 458 874 909431966 1182 9 522440085 2701 2549 976226148 151 947 166186607 1788 1218 852054375 1209 1160 733043237 2767 818 322616898 1243 2548 933462997 2149 234 958385858 887 1050 66852425 949 1219 768208029 1780 2545 889081795 1973 992 558911895 572 2435 359464258 213 946 842597694 1736 149 900312749 493 2584 805821746 2886 970 725102337 1033 1655 425188266 281 697 280066351 1445 1540 262870670 2164 702 130775621 1223 2430 646107430 560 523 973068519 1760 1602 572594143 392 1157 679054899 1245 2282 62570492 2174 898 391489864 2241 2590 340288472 859 1183 632044994 966 823 70045756 2305 1134 706687625 1007 2643 805071896 242 920 341855467 2847 964 525730005 609 2610 1397058 1640 335 55421755 163 1752 765324857 1136 875 989101947 1479 742 358589121 293 1345 532030041 1710 411 468704052 2459 2821 284077475 911 1757 460549359 2717 646 777024089 850 2019 326556823 2195 2812 600406090 2623 698 184551215 1702 410 358381284 848 37 110434655 771 2770 69804671 170 2592 115701960 2081 2550 595926822 978 1896 834399767 2884 480 710469805 1224 1625 57336920 323 1079 560863313 767 2158 907371851 2724 2095 745334304 1430 2704 200771790 2704 2455 221923979 418 892 484072764 2448 1058 409301875 1419 2525 855656484 2232 1525 434595038 697 592 478231615 1396 636 195340017 2718 2547 799450799 584 2683 594123792 133 589 149789743 2876 2281 862223994 1812 351 564330850 1717 2669 544095317 1843 2880 124494039 90 2824 47204695 436 72 912473697 1804 383 777547627 970 2234 743497928 396 1470 583040807 2308 1659 734297161 181 2681 157771756 315 291 990798004 1874 795 85218310 1310 632 236954216 886 1568 402202542 1152 2273 451988853 2177 1598 691789255 1555 709 969513184 81 492 415682800 1645 1124 243369082 2787 1338 699729605 2503 700 759205067 500 1841 257095409 2284 1012 869502178 1713 2058 837926172 844 312 138820234 2511 236 98502953 1323 1022 224326342 1625 761 861789783 2249 2153 206598033 2599 2820 556783674 1695 406 14825492 659 2736 154487322 168 1722 297126807 2612 1578 810560579 494 996 627878799 1909 2415 485462373 2450 844 231594071 2325 2099 186102011 1379 731 627579646 1537 881 800002778 1062 2353 390632487 1953 1912 663503172 1920 1622 863531908 1628 1837 746745767 2402 2532 872357945 2282 1287 762297044 2297 1074 981818290 2870 405 324306002 2318 1200 569977497 2601 2726 611224552 2474 1876 715826776 1642 143 484563841 2028 2712 417021174 1188 2867 679670342 51 669 202570105 2049 465 105748931 1142 1522 668865950 1022 66 565276217 1176 1212 126965091 2155 1069 465512498 2359 142 394387932 2658 2596 841166442 2358 2514 589988294 2856 1557 22904156 1375 2773 126139183 1889 1611 252562132 2529 207 277813213 124 2790 397320949 1826 1887 532712548 2855 644 613808133 147 2403 245359984 754 860 886500114 2143 1624 482676141 1319 1028 869948111 1246 1596 869455023 1020 2780 385820748 946 1720 584932726 2309 1320 859635645 1532 469 499035471 1184 637 33123187 2059 627 151256294 2650 1778 64917280 2339 981 992549970 2764 1209 361044271 2388 2706 631527168 2759 1594 485422898 1820 866 939812 2383 1041 500533293 2796 984 622445786 1077 2540 790566259 2498 762 711838871 468 156 349448255 1301 2269 447813592 543 1024 499952293 545 2851 444303437 1563 1808 117983177 2460 694 849560641 1354 2101 911169175 559 1719 304844055 134 2797 521409603 2371 1061 407975876 2250 963 782633556 2121 1664 337296177 1085 2176 350498065 43 1974 531278529 1789 355 521828867 1287 1076 516634149 1117 1959 61312943 1539 1814 18980907 646 1890 192076130 582 511 669795558 190 1474 611560597 1015 2861 419443610 1605 324 802584976 590 1560 236873419 1168 1300 55251524 1278 219 711385013 1613 1508 58973431 2526 1591 672166678 1187 100 785278820 1898 2059 672774635 492 2524 89442081 445 1939 663991766 205 385 298128230 2055 899 423632059 2209 178 134024426 2547 2034 68802963 1175 2079 608162043 727 2173 686127119 2679 1657 825458316 2191 204 689139815 144 1533 752037602 1008 1020 818722516 1505 1054 767211884 2445 2854 526758204 562 967 630602028 48 2538 242361169 2462 2701 702332838 691 1947 296907309 2042 2268 431340499 2268 2266 912407423 210 922 356211380 1987 1717 298439678 1510 43 19362134 554 192 944933798 1300 151 809907547 2849 53 591484613 800 2085 183734834 1268 2879 129440484 2550 1609 453907842 1627 199 385249950 1126 1629 251556362 556 2556 466237773 176 2358 53801279 1271 235 296789183 1907 441 912590472 965 1806 911442244 1888 1724 507072683 890 2725 252165681 2497 595 356105580 1049 1395 710997246 1545 792 159885213 596 1088 521244256 2597 295 448557943 2167 2659 860946690 1634 986 768127930 2532 985 683637078 916 1483 474615640 2683 1523 184175433 2348 932 804767380 2812 1865 831103037 1580 843 855613920 2714 1567 889343087 1192 976 836181921 1138 1999 830305430 1575 1867 212349745 1586 2402 768330313 1252 136 243982881 10 535 602941175 1556 1279 799486069 732 1025 131599749 1672 988 67720255 1370 1163 309645431 1823 928 249636606 1890 2453 449840874 1533 2094 507918847 420 521 845994649 1382 586 429178311 2697 45 167476732 2461 2795 865202662 2263 994 465109181 164 597 871780250 2030 395 808423399 1560 1506 527175413 1024 2781 799375250 1111 687 593004868 1434 653 170209801 516 1162 201362957 317 2464 448056206 1966 1511 687870665 838 303 693245385 1250 177 956033497 2646 2354 549193488 465 349 95001925 359 2121 186417558 1856 61 595062744 2618 2443 415690342 1891 745 560637643 1811 2404 986897485 1273 1089 425293523 1570 2412 363329377 1771 2053 417890033 2306 1874 230054104 715 2504 167493129 882 55 805671934 2398 811 175211553 1959 116 644062426 589 2747 499254680 2589 2511 973701692 184 2150 430884917 91 407 31525888 1286 2763 741369380 1616 154 414975135 208 1451 314370336 2319 755 383957934 1767 2792 336291044 2492 1194 859237529 1347 2207 276730174 472 977 452679661 84 1003 547400951 89 2833 266391745 1322 2467 632072627 376 1679 804462537 103 557 907952220 1762 5 270490887 24 1803 287333568 2273 1454 485239426 2504 171 540712397 320 824 141730206 371 2734 300526239 2430 1442 489664744 2556 2828 613607097 801 54 885582519 2619 1164 669928912 1644 648 846544747 1875 218 307517192 721 1332 796430969 730 336 331661724 1428 2361 854646938 2506 117 400896647 318 174 343262186 2235 2387 597662387 487 1946 117517733 1313 1191 181572137 2186 2655 518547394 1558 19 566852732 2333 1008 357132098 1099 1680 853236622 1460 2870 639951565 341 366 743619755 197 544 156238512 2817 268 409816498 232 362 438565225 2157 2202 290092466 2798 435 341421813 1554 2789 679821921 2766 1207 345231000 2871 292 206820549 2208 990 101500695 637 616 59337148 537 390 142524265 1010 158 489433070 2613 241 863382760 1894 2374 182911604 1753 2385 549853595 333 294 840669567 2179 2270 669376909 1928 2316 663676721 1809 334 756295421 1930 1327 773743473 2502 856 774808531 877 2438 444668005 1585 2088 14094802 145 67 392575696 1725 2483 500566420 505 1502 468517660 2711 2032 686479890 2362 1190 275528306 2414 1538 271177873 1121 22 386523938 2661 1600 879773852 482 496 82674953 546 1708 289156619 673 1148 755027129 1568 1172 849449276 607 424 989162694 790 2729 192098835 1074 473 923563058 851 2815 164321806 2340 2237 845016808 259 1090 200091340 171 2663 404483745 153 2318 861031104 1216 2759 282540040 5 1795 774869989 2782 130 380439601 1684 1401 452061353 16 2621 309416853 1980 553 336638048 2523 2118 538508359 327 122 978981177 20 1149 269680499 138 764 816327605 852 1975 906526446 316 307 642265779 2184 341 600916742 2867 2425 509244726 1014 1643 742742799 1755 2420 797712158 1774 2046 313152092 1269 1986 468802203 1306 954 281614250 383 797 638758136 1603 2276 977772463 718 1917 548262786 343 603 250463206 1470 1928 165450030 2582 870 580005069 1425 956 38492934 700 952 344125565 587 2122 818688527 1410 1967 364618096 980 1393 131918217 1141 2574 231153779 1451 1626 796774901 160 2769 587156098 278 26 112393456 2005 769 634165463 669 2783 60507580 282 246 576954817 283 2029 518861811 2524 865 209417289 252 30 322022520 1276 2130 924589884 1637 1205 785949178 65 1546 944556436 2307 2569 599099954 2740 2560 590077648 1772 751 931288803 415 1978 980283315 2791 1323 312856210 938 153 380642337 2785 2023 645885576 1165 101 885170817 1727 771 951106818 1758 1617 311211907 1326 2462 941463379 2835 2327 593355454 2436 1685 769226563 1215 1107 241090596 1431 1558 808446765 1161 1704 412008781 2125 1173 243334533 2700 633 626490923 240 2351 174481029 1745 850 90074882 774 1203 49337497 486 785 308848878 2062 188 930284203 18 2143 30027089 1884 2159 368257649 2548 1668 79565772 2846 2238 856788906 388 1681 794254228 514 1062 890726601 701 127 930028610 1442 665 730151232 375 836 247015242 1267 1676 561263662 2551 570 731269366 960 486 112113360 1831 13 952832617 1734 2103 915627501 770 2853 682164332 324 1366 659425069 1474 664 464582420 521 2388 796898225 787 2131 740623016 2537 1081 74478987 2291 2076 13128725 2878 1188 413277535 648 467 661060774 743 249 592324033 1293 601 804663445 1904 1373 717855957 1913 311 575453933 2128 1848 491347351 1623 1115 953749487 227 2675 320661931 2396 2846 656413257 469 582 37126577 2086 1654 61415447 401 93 66357412 2163 1324 965496496 1335 2642 588591698 254 233 221487351 2063 2782 300208898 1864 2345 537679725 1435 1135 44244155 693 2008 299126571 412 645 726007726 703 2840 678475130 1029 765 858574613 1090 215 775766528 443 2562 318794241 840 2844 929955059 1855 2816 524599529 1701 2813 650810696 1955 79 393835335 2860 1721 321976126 1059 2431 880462182 286 1340 230230342 656 2342 480210026 3 1040 804862558 1013 2179 869728571 2472 75 581338167 1741 2389 841284630 1596 1380 95410270 2455 2089 628933203 989 1249 955039963 1356 279 929086586 1150 1035 621755853 1687 1730 920638677 1051 2665 590829149 177 1073 92388259 14 1308 264782358 1266 1350 934331123 2133 301 592403576 908 1121 649243463 2651 2223 705972204 530 1943 286673630 1704 2626 777180656 2691 530 485569382 1317 2419 117331214 893 740 514504184 337 2459 974266245 1207 2566 579125052 2480 2586 589054421 515 1775 532158244 1686 1536 427960943 875 376 904751334 906 1383 387936633 13 2746 882882871 2561 1510 639313429 374 226 718189803 189 2416 811501274 1522 1479 149626066 828 1956 824981207 2101 894 124697357 2068 2689 552414726 905 2697 603355846 2776 1769 830048728 2256 353 848073068 2739 1732 193257405 2078 1556 289829677 661 1202 325369532 175 1080 400096878 1956 2299 930511734 1406 1256 350595862 427 1007 926708616 1071 1881 302807602 122 1283 882657860 434 194 379388617 766 495 233974713 598 1716 16306984 1944 605 281233979 367 941 738478016 660 2190 525472953 1925 855 27909575 825 1545 529639992 1807 2460 695053059 2758 1856 481586097 2166 1299 839060123 610 1396 379214830 2732 907 752538120 1764 2678 485382558 924 1564 274463669 1534 146 267848276 1881 861 713269192 2546 2275 516721211 1851 2171 514765507 1918 1695 159703344 762 2551 190132461 1183 1307 489697084 466 2114 670591843 128 2488 228285014 435 979 20809489 1998 2620 534447979 1443 2493 598316605 689 2178 327399024 2057 173 853747179 2372 2520 733006285 411 611 924931775 2161 2055 337628837 1414 247 713652255 2431 882 734624430 1607 1354 123655840 100 212 983757504 1777 1718 348032149 2831 2482 573341014 684 1877 535731055 2628 168 916373970 1865 2347 376735050 255 2083 902352211 1978 1387 567200247 2283 437 255464138 1180 2516 965089569 2335 1288 907597398 1069 2615 672166641 2401 2321 526802315 571 2410 182374682 2746 1119 707920871 2522 863 632353295 1344 1705 116208353 2543 2067 789775037 157 2193 86658945 1446 397 538110414 1977 1641 457136361 2217 1736 215233385 1957 1413 878412151 308 2452 665771771 827 1788 526089573 2236 2613 92781192 784 1353 916679387 1449 1772 632814438 696 547 758636270 2534 2719 547726401 2222 2471 660634952 2828 577 779055667 2131 440 736019233 2334 1228 146414094 1254 2872 550694149 1368 903 584821133 1552 1410 165379915 874 2573 829913094 335 957 272069276 347 375 856143166 1597 1302 452249537 549 1400 18575937 2248 1339 808493748 488 47 556093821 1972 1640 207530303 1103 2633 68216648 836 220 147780339 2493 2585 892241095 1332 1550 994053877 355 2448 845545095 2662 750 986559695 2088 609 689848629 471 2221 995062327 1275 398 320465711 1854 814 437468328 2447 2267 998201199 2786 1175 824622510 1964 2485 105286084 2404 242 370788701 1118 1248 376374562 2830 2593 66896440 517 1319 965795719 2033 1494 292493308 996 201 722625149 1630 2196 172428106 2813 1217 943215108 1104 1648 467378892 196 1224 285924690 221 1402 955220573 1986 1931 552470828 885 1270 141233812 1170 1699 814664700 1065 588 78751685 1488 1009 63275647 289 878 159662087 876 1168 602270221 523 1696 997063836 2771 2784 366363172 2084 302 612232121 2225 1505 837102917 1054 2567 449701126 218 1855 694769034 2419 1290 637519621 446 1815 413926388 1019 1888 241662858 251 749 969209019 902 477 836590367 2477 413 200024031 692 1984 274279473 1198 2580 100679702 2815 883 203109062 1073 1064 231123220 740 51 126281308 2810 1027 934310256 1733 111 495893246 1261 2850 576389420 773 971 660607463 1411 2503 884782030 2067 458 149741324 2239 1264 631824996 33 1179 687348685 310 727 803405710 97 2183 617203666 57 141 191615107 548 1467 846025011 2590 2236 92649874 2294 105 37448745 2234 1176 731897090 2344 800 347076628 1341 975 554014579 1251 2799 815654647 1792 1010 219975407 2135 332 490500422 997 934 613161215 2007 1919 233386416 1397 2860 746111146 567 472 784636442 1498 2378 216262364 708 2604 970433816 2531 29 616422924 309 2077 632157342 1965 214 815395647 222 298 491937699 1351 2762 962612856 336 223 659484847 734 980 376141254 645 2161 759896003 1757 1436 83739735 2874 1663 24037258 2451 719 967116094 2719 81 454542510 2321 1291 717687835 1506 2674 551167578 2244 1908 143008239 1521 820 259846826 551 2127 949008341 2367 1242 400394157 733 951 361110805 1989 513 570535859 2259 2786 112439488 2014 147 766838450 349 858 751982814 2165 63 735296170 2211 2625 843888363 837 1901 946296020 1448 1985 618350808 141 1789 53655324 2145 1903 456957762 1679 124 93346245 1436 1117 870589976 1199 2814 333768956 72 602 548342173 930 2542 304198817 586 828 501545019 1666 1476 604416669 1456 2685 901697537 2868 190 283510829 2774 2481 846793726 150 2421 404491775 1305 114 258112237 2285 572 128836942 1060 1187 893639973 2707 2884 191278386 339 1352 153385408 2574 1569 184239370 816 1618 845911229 1457 2301 982832009 1500 1831 433492482 1620 1252 365738855 1595 1571 858638380 489 1206 306764605 58 330 718749543 1933 2670 941111901 272 1424 558202181 1163 306 657893225 200 1246 295930530 2778 2260 899066477 2075 2194 433132019 270 35 570238099 904 2069 95833937 354 888 948800641 2345 1051 716365820 670 1940 889135099 1091 1501 420242067 2433 408 685924762 655 2427 830383735 1665 1156 469344268 382 50 865856572 2809 2314 582504197 2560 1832 758004493 1289 258 437199662 1903 229 747880980 2627 1298 357431454 1938 533 826258010 676 529 759505223 1996 2463 392347274 241 2250 813716926 1360 221 645434170 1018 1240 449319468 944 1464 713902124 1677 531 940767930 626 42 582733666 1349 2558 283315204 477 371 352580926 1815 917 127993360 2631 885 590319641 823 1186 82957010 2669 1382 725121196 1394 807 15885875 2298 1381 152538344 2665 2033 906861331 1549 2730 141344742 1636 1601 634808158 1288 2757 935729153 249 772 374655146 226 732 530275867 1683 639 352448153 2671 182 526516751 287 2116 29506279 1974 2446 226231400 2313 278 247166016 1238 2817 438926856 2862 1766 889717904 2360 728 52770593 15 1801 469550857 1052 2296 377385224 1712 1869 402736467 564 327 416230512 2301 576 432036470 1542 2434 766833449 2070 2160 726259173 2859 906 326379648 1462 369 798829705 1272 1055 83654698 2482 1305 793031637 1600 1555 328484350 569 1945 333739018 1285 2337 348263128 440 1892 645705789 165 1497 765066841 2089 2044 566674621 2834 1346 905421740 2609 1797 512775557 1420 1106 539852400 207 2036 866319949 2674 2367 303631104 1119 2240 834373035 155 2717 888984815 2224 372 281519364 2605 901 392559729 432 1838 831013192 1810 991 240057081 2010 766 153104991 269 1559 640206789 243 641 645723070 629 2138 964953485 1067 2280 423076680 179 617 391506002 2008 2839 3861979 1678 186 563869751 1240 2370 851219159 1350 2758 522727128 2505 884 67078779 1045 503 522925654 1315 607 747844995 1211 2882 734489872 2403 2738 653926290 2118 1001 720046840 202 1859 959587302 778 2231 480874841 238 2484 12664560 1035 287 826657761 358 414 64366608 1303 1477 696727360 2393 1140 470998022 236 867 111820056 1520 1675 230118295 2603 431 855730558 1316 110 636173882 520 2091 922299673 1302 2369 854149311 2857 945 149020888 1821 243 127718507 1929 685 915332354 2672 1595 559687309 999 256 810190534 931 1644 90818222 2275 1296 628829615 444 1612 419893253 96 556 766300767 1081 463 430239571 1961 1824 21582888 1277 24 823231980 909 562 645290102 728 1086 290893778 1417 2068 233551486 2476 1520 245941551 1564 622 948574149 108 2216 280477509 1960 1709 597334260 485 1715 28343743 957 1998 511502801 1893 1018 269307507 438 2582 909919505 845 1761 980648096 1763 2611 382626330 2137 1216 298654526 423 1911 684536651 958 2862 623365311 1487 399 576808085 2606 1645 488681451 702 196 302739614 2880 813 532137833 1330 1243 739757545 1204 1317 910314290 1722 1823 169515802 2117 1551 455757922 1818 392 54944146 879 852 469443165 1465 955 45951650 748 2022 680441384 1676 2298 280363962 292 1840 805457201 2726 678 371129467 1565 245 988130510 2336 1016 953913190 1057 1977 958170581 121 1309 888896717 250 409 361888277 869 2396 585563274 553 1662 274420381 1879 1759 152697100 538 2837 639398302 1407 905 36325625 2114 1953 616777217 1773 514 774429127 2017 2441 335178236 1225 1599 62962851 143 779 128948113 26 2141 623270470 832 2054 416066627 1040 2589 989266872 588 2612 295609367 2882 2335 281377252 1805 1120 661512444 927 2149 191863268 195 692 892066495 768 927 295513966 306 2731 536661969 1274 2647 609413050 362 2465 885291127 36 1038 697597478 346 1492 489398021 120 1672 939006278 174 210 927833403 2271 394 392039318 1311 317 375180313 547 1981 863507993 1046 2340 743420755 780 558 211901734 1028 1777 7075719 294 69 178454675 1982 2711 26314337 321 1114 478819028 1949 1825 447501581 2747 1271 854871137 756 457 728691103 69 1158 594824874 894 368 259605785 643 1281 506286120 246 821 174265267 2515 400 292767629 2264 2 285287131 1689 478 214681298 2749 232 218256953 1543 2140 906436048 2802 2515 657412891 1097 2399 931516727 1914 2501 764252355 867 1968 139972704 462 1853 734631312 2226 1531 505079234 2850 2098 409478934 2484 453 670223282 2784 2865 469760357 2854 273 27355333 98 1534 393291112 1304 825 982622617 667 320 92935798 101 436 770443316 2699 2575 22978174 2045 2338 588988452 1348 1425 98474870 2136 1623 817785457 2194 32 584165475 1478 568 61466403 454 1192 171479530 338 1111 730907542 2583 1399 645025815 2555 104 359502413 1662 184 18416330 2535 1504 143176768 1742 1193 716045485 615 621 653023412 2432 248 637012766 2473 2553 601414899 2559 1392 899983209 2478 1673 236366436 61 225 445238063 1191 2607 240020602 464 2826 560773602 1892 1863 400033248 940 2074 98146761 561 2602 801633633 724 1351 643387777 2685 2724 672439837 536 808 428137885 1307 942 625074870 2620 1580 181910957 2216 106 675175767 2768 623 271478715 2173 2667 687188922 1723 1934 263112018 663 1294 531143246 1968 683 991730157 1796 1603 287169304 507 660 850790270 988 1816 486037008 813 470 257921674 995 499 404784468 70 1613 976566765 1896 819 230838069 2638 1615 358223029 2381 1638 735630376 672 914 443868558 2031 2330 194260892 1334 2185 535595839 1750 2454 379885459 2437 1572 553031124 407 224 418029023 1260 2583 46354870 959 1204 917309376 2351 1303 427403133 1189 78 261488802 943 2305 784890893 1669 1631 474038716 233 2204 211452527 328 1976 63593008 624 2527 110054065 107 2005 373973966 829 2831 327756632 2824 2727 486639789 1509 2292 842750476 1601 2541 262202682 2021 94 611249678 2139 3 94710402 2639 113 5170375 1041 59 232840560 86 2565 512158381 1433 1910 630948150 805 2405 499090656 1587 2252 125382769 792 2494 656311780 2130 2300 184284038 2397 2703 189233890 1395 969 174921243 698 566 340349330 2260 112 283056972 722 1104 285953226 2520 1604 293460449 603 723 689392363 1469 559 326411759 1530 1150 496164604 1594 2801 432902235 1398 1455 338696998 2253 321 294229225 1927 451 39254094 288 696 599936808 1016 70 703582953 2141 2084 580278859 161 2376 419045922 307 1608 265538764 83 484 536301932 1006 1507 941606251 451 2235 236192785 135 2776 481994418 2140 1060 412662045 1367 1484 565867219 1550 786 316738104 763 778 958247059 1735 661 73995746 686 2739 708172677 1703 2313 814389795 1518 868 169799729 1699 1710 738437585 2024 599 983951604 2709 2630 843084916 1751 1326 311415464 1026 1414 477255684 1157 8 388783501 2322 2657 818496681 2852 2357 129122105 1988 1791 182979946 268 793 480596522 1145 505 650209510 2626 115 225684610 1897 2765 932185777 2384 1979 442701159 750 2721 7438368 2512 1449 497627198 1110 889 12716038 1098 2288 320217383 2323 227 531197300 1320 1325 142367531 2755 831 468682573 962 944 722241753 1621 231 457250893 922 1411 659368170 373 352 98521439 719 712 20916244 2207 2294 162589837 815 1728 214144803 1355 1700 363016158 1943 2210 679245862 910 2050 964466583 1681 1982 961612922 1151 774 622660829 1548 902 270096171 117 2007 366821226 2686 1677 955083688 1830 1544 728554282 353 574 649897047 2416 1805 669300140 783 619 135575232 2629 1488 250875784 2763 2534 840479189 2100 1771 807602434 2804 1364 70160886 2376 650 200117028 1671 1328 700802268 2621 2456 518886960 455 1423 110663495 73 688 649993639 1338 2720 98953704 2353 266 852273090 2745 2377 595582348 2338 2866 147451662 1531 1870 323020281 1232 2380 789797854 1709 401 55092113 2417 2847 151841831 1128 1895 127989524 247 656 449042013 1553 2760 760382457 1068 2428 944245448 2444 1810 222664398 2863 2500 985651026 2435 1780 970170349 1650 2213 673782516 1608 489 475762075 1378 961 853036694 2513 2698 933071445 2540 2222 245367820 452 1452 330768246 220 2436 415103478 811 1899 266009000 2077 1653 242695697 636 2709 585576247 2369 871 854052555 39 816 761528421 2051 2849 760961936 2176 33 639020521 2061 2395 758034904 2107 758 658601611 1011 1214 363472373 1882 126 109844800 2329 2123 394233515 2536 119 673446729 1617 329 339638496 312 791 753313464 2090 1993 119199472 1201 536 608849776 608 2559 763757625 212 2636 110900635 1490 1215 633077399 510 1026 96029362 1072 25 792548611 2213 978 864331155 2044 2373 485008621 1639 773 676121427 1997 1469 219193500 592 425 226920946 139 643 954498884 1485 1266 401013914 671 2284 965793627 381 668 8163832 405 1029 101000040 1164 1471 948097588 2375 782 601697551 332 1432 367173723 2728 2224 223928202 2274 2368 453886903 522 1884 537063708 1212 1127 45345221 1423 2371 100496615 2836 360 87298818 1743 379 315152761 1388 2564 645587941 1641 756 484698716 1976 679 15059456 1101 2570 662843788 1611 1987 869520764 390 913 896907481 34 2622 353212541 1657 2591 193646858 105 1671 881298071 2324 2329 354256060 956 614 42597636 605 2108 904356328 1912 1460 451102726 377 1995 38762029 1283 1758 335704088 1177 1871 47160430 2074 1153 611071402 1219 1037 227677973 1231 208 103174221 4 1610 391967737 2567 2063 980255146 37 205 701379170 1519 1019 569485305 2132 2006 254578663 2736 2477 211851985 1528 2499 467565841 1878 254 330213274 518 2764 119379859 1908 2691 304207840 1255 798 115801897 2617 1433 413562244 2288 2392 82827874 683 1273 218526616 2012 2119 588350471 2781 912 533309915 1492 98 328763088 749 1592 96620222 864 1257 195367403 1296 2021 583271817 1009 139 225617403 1609 2078 668825652 211 826 553413852 2233 1927 709204644 35 527 617001265 1661 1830 641497869 868 10 995922715 380 972 129627925 1658 2798 483859247 1618 2341 926096562 2035 770 541832320 896 1749 245323619 2215 708 308106691 809 446 276004457 2000 191 556462378 7 342 223528054 1668 456 564127710 1663 1935 818910978 951 1348 696354538 2134 993 954831498 296 74 249012695 1829 2616 91676120 25 534 48568038 1038 542 396168731 1135 402 567931204 1599 2205 865940469 94 2233 880907774 1172 129 837275341 923 1846 201369923 871 2744 483194522 2552 423 388574993 1342 1196 409840 2104 2600 834173098 497 2014 303556374 85 2777 715768256 716 1689 535683838 753 2461 211870625 93 2257 301310504 806 2328 162899040 2688 1691 789111316 1401 2505 107456341 277 1146 127447254 1061 1665 759634384 2571 430 596098415 622 2105 512278772 1153 2608 455162835 2722 1234 410655247 1472 1253 255175047 203 1440 877561992 2598 339 945787224 541 1754 228162197 2833 1767 378689337 802 1142 684591100 987 1847 662580387 2840 2097 357612024 595 370 389463248 2237 1180 748057078 1939 707 291786332 2016 2449 952131779 652 2129 950490324 2483 2191 970709400 2441 1661 114846341 2425 1343 268597276 898 1457 217134850 574 1782 6072405 1768 2187 128682653 1700 380 326965790 56 1310 901126905 1813 1636 677080922 1536 2568 287496770 1390 600 941892901 1803 532 865710487 1785 833 6334525 1670 2735 957656493 2875 2695 913605707 1551 228 866262333 426 58 450294644 2825 1379 910461464 2510 239 44749157 1800 91 558860141 1870 522 280616009 1329 2165 691490932 1200 1147 633070990 2011 1247 901003127 1652 741 871817829 1746 2203 517409460 1860 943 525022943 1624 682 215971465 525 1077 355775940 201 1857 905338687 2252 2144 167099271 1765 488 5866658 2097 1085 548989370 830 1630 818767159 1088 1937 763359082 1366 1916 874795167 1868 2723 682374962 1494 131 9992082 1828 1518 365559985 1418 1097 497398446 913 418 909613176 461 714 163139095 64 851 594240031 658 1744 322313986 519 1210 954141811 1719 2450 624830763 795 1842 83766987 1298 654 382393359 891 2530 918430244 1797 2297 675061005 2676 2360 598470832 2266 176 968163552 1783 539 511856110 2270 282 907248118 1806 2476 780196599 2262 1265 340847901 704 517 239404547 1147 265 290152959 2666 1905 392437495 2277 206 765956278 1793 365 479134168 634 873 63525869 688 1450 777643655 1660 1495 124858525 1241 257 1984548 606 812 455286020 2312 260 514136078 1579 1764 344122341 1569 2680 406522012 812 1453 563412108 88 1136 223330342 2456 671 831965483 1954 949 545317272 1336 2092 463046317 364 2475 84816332 983 2687 507497985 1991 92 130393899 2201 1729 988395164 2073 2209 145978821 2853 543 521319890 1034 1428 38258884 2246 1036 333448578 2276 1048 856952643 63 1144 63493776 2655 926 731781348 1749 2469 114387571 2087 620 742555258 1571 1827 680621553 1308 677 117525523 2299 1082 737212527 1239 396 407292091 2645 1512 290538904 404 2072 874118071 2257 175 67208613 2660 319 443717738 616 1909 215494760 2079 1868 412103917 1444 1902 309222459 1593 886 13647058 1210 2472 762452355 0 746 233938012 1437 289 317419742 653 569 100754189 19 830 287008770 495 1747 355306550 1648 2172 55731121 991 1315 334237464 799 1297 225459119 2486 462 997775716 1574 540 965383190 1230 1707 251763472 1501 2186 515095072 67 581 615670508 1901 479 771849596 344 1493 468162306 87 1727 285161506 613 1850 279322124 579 675 774814407 935 230 221401777 192 2639 686720698 2624 2490 291131944 759 1282 633930928 1512 1143 389811073 2337 788 325434896 1822 1872 241672223 2153 695 869256278 1503 1118 876208455 955 2518 963840777 331 1015 861311398 1827 2211 781420865 1280 2042 600109452 1934 1276 78180935 2370 1314 93062765 80 1059 928917119 2192 1524 965719059 1567 1701 36159803 1179 2386 374914460 1369 216 939954837 2124 28 8505288 473 1091 583160296 1043 659 447455994 2594 189 721183276 2689 1929 991970015 2792 2863 393632063 131 308 761966581 2634 432 275833740 2230 936 889397612 570 673 674802254 794 1103 641088733 1325 2671 168725492 2002 872 966589557 695 313 664446548 260 2506 992810222 2410 736 721266911 1876 1773 258089007 1279 759 884435007 1647 647 568325292 2254 2688 317521786 9 571 698747134 2395 68 701216601 1346 876 477066302 1265 2640 785125430 2265 1969 227975222 509 925 742957807 2656 578 402002255 149 2156 474180731 1841 2115 401429257 2408 275 409509855 1680 459 88330995 1983 2227 937837493 1461 157 32268896 148 2038 679302040 2154 1475 623854793 2644 1461 945781448 2058 960 731395507 1381 2838 787305929 319 560 814169700 527 2458 973423133 990 97 559212043 2227 99 200290834 941 2182 831527163 2223 1627 11538636 1362 160 579114965 142 804 251326723 664 2113 200920192 345 1359 662378072 884 1049 146407933 1185 450 26391210 113 2510 926157993 479 2041 407710918 302 1293 220997574 1036 1286 703927851 2228 1229 678746390 1171 2779 307249394 178 2408 335552660 1262 76 915680489 1814 864 806733155 1941 1697 667298914 1100 2745 195491737 2095 1344 271376614 1602 1548 690587249 526 1371 337401267 1877 2595 834572212 1936 309 669341839 2355 1723 631178162 1263 2432 551037484 132 2082 695722374 737 359 324246904 1839 1743 600405127 1483 464 973467447 1798 20 338299763 2379 2175 384174794 71 2778 162990508 2858 2451 129519929 2181 1621 279516361 1131 2470 443288032 2696 538 214954903 2255 516 447455364 191 1031 914489940 322 2317 520426950 1402 552 687408909 2630 1486 600656825 1377 2195 497100877 1463 1030 522571560 866 2184 900302726 1849 2447 959292014 1134 938 480932427 2820 563 168149012 2162 1854 769158474 594 2664 102638388 1030 2272 981661880 1632 1585 892600159 1592 507 209642779 675 481 899146979 711 1820 979249861 169 65 492378363 2793 2247 784171174 2278 1893 682148741 1691 1960 405806555 803 1331 803417591 2713 1933 894375422 1343 2497 691481936 2625 2137 569836913 1692 2359 961138296 725 288 225286008 1096 2324 543924440 1458 251 230620552 484 2635 873574948 2775 1151 617439340 1583 2523 694071210 2112 1322 647443757 920 2702 975881302 2872 2325 757443788 159 1563 552064285 713 859 287222036 1573 170 512930124 2317 2755 475824148 2542 1437 593216817 1321 1263 163759654 1429 1198 831528876 1779 1798 958882847 1885 1826 419453837 1631 1480 396604928 2399 849 760855754 2633 1292 970002812 1496 2708 594123051 1924 1095 577768636 449 847 224982037 244 455 57443510 2842 658 638932349 2303 1337 54460428 261 857 159675518 883 801 344895484 1148 269 748119076 2508 923 611227544 2539 267 680131653 631 2155 898520689 1581 1171 358233755 937 1167 17379420 581 202 651704248 1083 2366 880957245 604 108 284946019 2533 1652 885194509 1021 546 484753400 1299 657 573238539 2587 2248 365069362 1902 27 888358640 2052 1647 731573807 1363 1793 761529446 726 652 392168214 1133 1942 25273421 2821 38 766860809 822 515 889127347 1256 1357 36458242 1900 384 105001921 2517 2522 315173661 60 1684 210849057 1484 1593 796978802 166 968 356073096 112 2594 806305225 535 422 369305235 1853 1280 570622606 2156 879 724840930 2091 2869 486876110 2160 690 152934770 1714 1182 32596802 2706 1070 35853176 137 1925 715222722 919 1099 246903670 481 1397 241893363 843 1920 840389316 2602 1417 157191309 2203 1065 447008374 1149 1129 89873579 78 1906 496731693 2349 1375 817923618 2092 387 25588486 2151 14 410045761 2180 2498 894717730 680 1812 926970820 437 1098 192515364 1220 2081 637106403 1486 1756 809062504 717 1926 598501407 2365 361 575102866 2330 103 986985294 1386 1355 719095467 2407 1391 320053837 2347 483 223001591 912 2521 588820498 386 1181 673354373 992 2714 964045032 982 579 810715020 826 255 780529299 92 2599 157356902 1653 663 132417662 2632 346 379915962 1174 711 981451306 2094 2208 453492401 2218 1883 939387770 2481 420 133664865 1697 2254 804307681 1994 1860 178750672 854 1537 430156647 1770 358 261330325 474 1703 341485568 1218 1125 460900945 2779 2228 551558084 2247 2864 207074038 1186 1573 655641507 2744 1590 885952758 2026 2457 347977647 1664 1189 508673246 2022 2533 681172881 853 128 793191976 2712 1633 797262392 291 1441 60969546 2465 1201 844309444 600 21 855315894 50 911 650892062 1495 300 160699928 258 1779 40032895 824 2406 891226593 2496 1222 393926776 723 1415 537525493 936 12 49868187 1295 1388 686045903 378 2753 880265655 41 1311 71347290 1776 2422 24742744 2818 897 366146536 1834 565 601561191 1203 2603 322347340 2754 2214 677397717 1752 1407 893443299 2198 2066 809014160 2071 1100 526042434 618 2807 663813142 2580 1994 498585925 1105 729 410534760 2737 2381 480560597 565 2749 352237034 1058 162 662137453 2488 1875 870992573 2085 2413 988767173 301 1829 996996016 2029 1238 907854943 1926 1879 232939653 476 293 319172648 2518 1463 677474120 394 1468 838456134 1873 1802 462396335 994 2752 944041066 892 2652 261965581 1476 1639 674369598 2366 1161 826994718 1756 2587 247957437 639 2075 308696225 921 1443 254165992 1572 739 527131061 2238 1105 526216906 1945 551 528747693 1502 2018 355208905 1281 1123 720982638 1782 802 635447636 793 2546 90857865 2171 2848 442512815 1106 2061 614374714 1213 2045 71521128 1738 1725 491918554 747 2710 493683888 1292 1403 612957564 1622 2407 263145599 30 2087 493397161 158 1783 501578035 907 443 650960419 1491 2064 894963493 2470 832 988993629 2221 1312 362455548 1985 584 283933451 154 48 892203381 2604 1420 162808325 2816 2120 474719461 972 404 592512787 2332 203 630184137 253 1108 452440017 2290 2806 800314534 457 452 532134726 2083 1349 26636922 123 172 303322328 849 776 613796938 1759 526 30648060 1025 910 191234087 265 1950 221658993 1066 1032 343193096 2680 2049 516289778 1155 1949 913625263 1975 725 653633046 968 2384 991399764 2004 490 819938116 285 2383 406161171 1129 1126 622477325 2647 1482 711528580 1646 1561 883114625 2494 2442 948108840 620 102 911254289 1835 699 663277274 981 705 243264202 2869 862 496379603 1850 2355 894183009 1557 2577 383312178 76 2614 567119694 2715 1530 530760059 2490 403 58863041 1473 1958 664261859 2705 1785 238384461 68 1575 311900067 720 998 888371947 2018 1970 492418808 263 2424 763516138 2072 373 619847238 2721 1762 980742304 1439 743 663225881 1205 2631 692122887 2296 596 293234035 1409 1422 643439434 2788 701 898368247 1206 2151 795873360 219 684 465629554 2585 2242 847354086 391 2874 952169932 2463 1034 677167658 162 2148 779621229 2827 1221 809798365 796 183 69978617 1169 2283 921640946 32 120 995780232 6 2146 770864813 2509 1052 412606856 1031 580 806927770 858 85 409725269 735 1693 208479320 2099 283 567993397 967 564 600687857 2183 36 51314460 2391 1698 666471632 2572 314 784313784 393 16 772152141 1450 2883 829835368 2695 2230 983852203 2564 2166 716126065 2733 1174 478813044 881 1961 847140683 2310 2135 309670748 1228 134 984279446 1524 1499 541135123 1384 2073 413570425 2593 1579 709710219 2799 1250 229371869 2159 1227 734868444 1158 2090 814034542 235 931 704010401 1075 2397 129738344 2025 753 447648701 1673 2439 812290807 573 1839 174848386 62 1588 751209307 2530 2885 325536031 591 1851 621613016 2642 2048 794948014 1990 1438 4707790 2343 1678 667157486 677 2785 175483285 1464 2756 521841209 2048 2761 227591788 2258 107 514621479 2873 1751 377197759 2093 1924 699049264 2865 1236 479438034 1102 18 745583185 209 343 885872070 847 2676 626082707 2663 1356 76485362 52 2707 251960960 152 363 861756409 540 2554 785036045 2363 152 905200015 1447 2679 2885153 2361 7 267441439 1032 429 308523556 985 2845 136664605 2819 2379 894252107 1226 737 806801744 130 1456 539281339 31 2289 719544701 2060 983 468098072 2826 1408 314821807 480 2243 976659491 2777 1154 391290760 1967 1011 397120233 2527 1372 427650249 228 1992 895844599 1739 965 514191570 2570 2106 937583820 776 618 91514884 2789 1237 459773344 964 1821 165548083 1190 1112 545737361 2595 1765 257654172 99 1739 254239806 2652 803 503033054 2364 2169 350619883 575 2393 893912020 264 1794 100436125 2851 2027 163642749 1214 689 714845792 501 159 593766928 611 1419 19667053 225 2808 853918925 2170 348 230122044 2064 2536 286374623 2684 2304 796934944 1144 796 401100376 614 1169 90309167 1905 2479 363944834 2678 2035 618375215 1869 1781 370169899 557 1421 115762100 1951 887 67490847 239 344 575243127 1659 1178 764553043 2342 933 404490285 1389 2263 365285831 2 948 858805818 1489 222 669452906 2304 672 489894452 2150 1435 69027437 2080 2295 335499766 257 2382 500084595 2822 1587 261548573 1345 195 936890923 842 1321 443113579 1244 930 966529653 1159 1389 615156046 2169 2543 430080344 710 493 972440022 2641 1674 744263854 2041 1000 466782095 1538 1962 827676384 1626 642 696844117 2300 829 85950009 1504 2526 234977659 1359 2539 813288836 531 1233 461315321 467 1230 995110417 2586 767 724033191 1682 1220 45222450 785 509 650526366 2800 2660 669820614 976 1714 634401284 2675 271 690761461 1426 315 438818760 2034 2016 430864234 217 2291 928147192 421 2112 937222129 2716 2344 510326154 2748 1521 502336188 533 1496 629662545 502 1776 603212739 1123 1632 695685409 1070 238 83348326 2020 1116 144844116 668 1619 954032168 1932 1818 720196716 1963 1102 539528656 1037 1045 589476907 558 2528 885709703 126 1267 111120967 2219 1656 729543818 2103 1835 623683562 119 133 277211501 167 502 887555635 925 1882 341128384 2293 1748 512727521 1970 520 974029225 1084 1033 182274793 2039 2309 211736207 2566 1750 24872877 2806 1972 578198074 2378 2491 253052098 1408 498 460767261 2102 1368 141954244 979 1989 460977014 2557 2694 368595267 2807 2004 176631858 1247 1790 781239260 2220 1261 814630085 2280 524 319472919 2491 1885 867508424 633 2645 715220134 2453 345 40109504 2499 1363 310202692 1852 1096 867436754 1981 2070 950660843 863 1519 88177639 2292 1430 803171719 2272 118 816781756 27 2658 646640999 54 2311 125680115 185 634 179309882 1259 471 783267325 644 367 199955605 2803 1682 930876159 1598 630 807157143 2105 2805 958374213 635 2767 552846792 2119 1666 847800585 1799 2251 825756616 2126 1067 391819404 2549 2537 746948848 1233 827 470130890 900 2715 767984452 389 2261 868736297 2883 244 593719604 1357 2474 686737849 821 2578 853641831 2152 1044 284349502 1825 1822 462889983 1833 2001 996547735 1840 109 26389973 834 989 21553238 870 2356 811834459 47 1922 131719850 1194 2192 830927996 2109 2104 599749819 2838 724 133234036 1546 1952 451307895 2885 854 371881116 1156 253 199458019 1801 974 359266062 417 381 534175641 1887 167 909809794 1846 628 871212346 237 950 380823973 2190 1796 8828746 1242 1122 885063705 1971 132 367252700 1139 997 894567227 2622 325 401289165 55 46 360277979 1952 929 414679592 764 500 162532418 2762 1861 283879461 2742 2307 668553174 841 662 609668273 914 211 691629039 2752 2638 347788725 2168 1539 852105799 1468 1932 93175402 1547 1706 678448953 2554 2487 60074176 621 2666 191414146 1258 1936 386668031 2614 2293 133275920 1847 454 504857064 1948 1605 644573021 1282 1880 56512536 1376 1503 971845890 1086 730 184623073 2046 2086 887996358 1582 2803 618406749 2780 2868 565801143 398 354 972663034 739 2496 731618056 1415 2349 718981218 361 2189 369159294 504 2877 915316944 1044 1576 427634641 2449 1642 444794704 2544 598 54144336 1761 2478 559130617 1452 2372 519228067 2434 2480 498696775 2269 726 588921091 1859 554 42208302 127 1245 276068140 370 2775 702922873 2138 1760 426124761 2400 2180 167761705 82 23 598482860 1352 2544 732838287 106 510 52196048 1324 2836 826990745 369 1763 573107865 2357 1807 228062900 1196 1465 731040033 17 84 256116883 1721 1834 301471024 1047 640 92841997 786 573 672218975 1917 2766 309477233 1234 2690 582818787 742 2857 893574878 705 2025 68287249 1544 378 8837924 2479 2492 188962886 2573 2162 786220874 861 2830 486484231 368 1529 345949353 490 915 382156976 1064 1347 687698206 1781 1278 881862334 42 869 898276446 1249 2215 859599297 619 169 818090622 2053 374 441805737 2147 1836 349332732 400 181 66288931 779 713 957727082 1056 504 959687241 1716 2020 860746879 1087 2519 79221922 798 1897 964056796 1270 2197 578121130 182 2040 347485754 1922 95 502052015 1916 1042 216267144 2640 2241 727356834 2769 1043 950970880 1731 2440 243818016 2657 237 603546665 2202 2199 881350504 186 1628 730060857 1635 331 751990651 273 296 576794437 300 2400 101556945 1795 2581 831753639 1946 2774 265129727 1649 197 470890311 2471 1412 508289055 1737 1152 329036198 275 180 693922221 329 1635 22075408 1836 213 535916937 2837 1159 284367018 498 1845 420224793 788 2229 913301795 2115 1768 210078566 2427 2219 121052577 1915 1013 485895562 1459 608 971701139 2204 890 868934236 503 338 340381072 1880 1915 721972797 1000 1306 767638563 641 1570 776613770 1432 1819 953888912 2120 1500 575098593 934 1272 799744905 1063 2285 193713514 1314 1047 313576776 973 822 362136948 2653 1930 263924242 1883 2026 797807763 1113 2198 560094964 2501 2634 132731391 1312 1473 834886431 1053 2841 774976967 2409 1377 106652822 2558 1046 691275020 1832 1448 110008550 326 2793 239471575 948 1688 786583378 266 1740 19370123 2829 447 6458227 430 163 266579381 2038 165 742562417 2295 2662 337555800 1508 135 348937609 1604 1145 655459264 2311 2139 705247387 2751 1852 423154581 2240 738 896102821 1166 2126 928963322 1493 2060 411690623 2823 839 315446817 666 428 6574176 791 2571 956593883 654 2468 837479824 1566 1110 29995709 2592 1687 990522997 2765 2326 305177179 1690 1734 463486552 2187 2333 64350104 1577 2656 347533413 1012 1426 124329867 2723 1 426684945 2750 2117 116122253 125 89 175745177 1711 2601 659010091 1861 2132 581978790 865 1491 396929357 820 0 890187785 1962 1416 211753318 903 629 694012415 1844 610 732890844 662 1231 873648369 2406 1637 338800806 453 2809 254416431 857 1358 987647873 2469 442 400058316 2670 1141 177622006 59 1737 492445531 1747 1170 827800487 707 924 491702000 1422 138 852695960 2127 2052 847995295 855 2606 910614091 508 39 626627886 1181 809 803295541 1728 304 570395057 2452 2128 817501078 1845 2096 803540316 406 421 621132496 2415 1225 550239307 1055 1226 465626435 969 2572 146818415 1372 2489 578119103 1523 250 61230392 2848 1980 288895280 706 1955 699132292 1790 121 7618296 2538 1390 333712732 2439 528 169105789 685 1866 587668601 1698 1770 508549881 1786 2873 528049276 8 940 741291679 1979 2188 92646979 1108 1131 748823881 330 82 913957237 311 1462 717248662 2568 388 142980884 839 2255 97558069 998 2030 709091539 760 2409 958205371 95 2823 827454907 833 1093 703786637 38 1828 833914248 2281 1223 111578709 2569 485 338957796 2205 2232 698346238 248 2015 12569064 1358 2648 154709762 2386 670 142241444 2146 1562 158790793 204 161 627330269 2668 2507 362782426 1958 1552 907646381 2489 1891 984084004 1707 2597 101118525 2770 2563 626079096 2563 2750 195856768 2420 1606 523997544 2418 2000 996936953 1643 1177 663840716 1497 973 606808656 789 2302 9821066 284 1285 255911483 1984 1669 878093264 424 2308 160712582 782 2825 846485242 188 2677 148211717 2199 2093 89011156 1421 1239 479020123 1284 1886 676260498 709 1490 184943145 1940 1862 183614449 971 433 897240261 1802 1683 143033193 895 1063 685234981 79 1944 518456096 414 1702 642108561 459 575 504075373 2013 80 841010854 1237 2259 683193662 1705 817 10779776 1208 164 92724975 2864 982 541580165 2805 1259 350417877 1114 995 570745947 12 1894 390474490 2735 419 476814838 532 1213 530003447 1291 777 200085786 1651 1553 703762265 2475 1418 330689880 2794 137 71418468 1837 2673 143056052 1591 145 942152634 1253 2133 965375598 1619 468 690006524 1794 64 290017209 441 1964 477791815 2843 2641 158793658 2454 1301 797304668 1862 290 941255411 945 1983 349293070 491 2561 455166721 2422 2800 269962426 2428 1431 490010936 1561 2315 256277499 942 1586 907623624 116 1260 590511316 2286 704 122533425 140 1646 843888202 552 347 706014083 1838 2632 605725559 334 2256 774166971 880 2437 92540716 2423 1101 177445420 274 2627 512661556 889 1904 439422909 687 2239 294913931 1540 2244 143750813 2677 2145 368940748 499 491 361594920 1353 545 682029810 129 2588 223926884 387 2414 500993749 1480 2320 563993266 746 2164 387696912 529 1365 162988171 2352 681 570900551 1337 2733 440962929 49 2535 771665298 550 337 939862071 2773 474 574430773 2082 2771 443897464 1167 445 714306695 612 2332 25312396 1248 1951 666255901 1441 2265 232739533 1109 2348 170323698 2845 2331 81014672 1125 612 967950135 45 1694 429403828 231 541 667908945 917 518 449687852 1507 4 697997119 297 722 570475113 1466 2661 648582255 340 193 3771806 993 1667 919646036 2175 2686 438875338 2354 1921 391244369 1003 2306 254421038 835 686 434546331 1438 2362 110633354 2729 2722 774558281 947 649 407211557 2446 655 290103709 2341 2109 294408683 29 2174 63550861 899 1589 51466171 1535 606 82773851 2243 2508 397584400 1667 2312 912740960 1297 1954 218782400 2565 2875 1562145 2380 1485 493255507 577 1005 792441665 11 2748 608107202 755 1268 147603405 2734 1990 244301704 104 2619 5312189 305 281 591800201 650 1509 268245515 1082 1620 853610500 1708 2002 820031509 66 2258 578909179 657 2842 976191430 2056 752 921041734 2279 1378 227196606 2637 2100 396500086 429 1277 841731104 2111 2827 76616262 897 1686 525994918 1562 2654 985650603 1899 1726 582062705 1454 1873 379200341 2443 2716 918402302 2591 638 84746125 23 590 330281655 1124 1139 623703751 1339 2495 98870865 1729 2365 99298491 1730 2218 188813744 2611 1733 114392247 1427 2737 748316962 1400 1900 350502852 984 1398 468754629 2648 1649 431379273 1784 87 331338464 1162 2693 276568495 180 895 355798439 2616 2651 936769742 1526 444 83269050 736 805 78767489 977 1690 292430349 1740 276 631099634 953 439 129401069 1404 415 89683338 1042 1458 725737306 1872 2168 71809228 2757 2623 75463824 1107 1329 419071407 2346 297 923222789 2316 2856 588764469 156 2852 584022043 1614 2552 211061835 640 2177 600909040 674 2741 300623199 2142 1670 924762153 1331 299 346429330 757 1799 670871354 568 1938 84725986 2720 2692 301884136 1866 461 697608556 372 2274 16119262 690 1385 892732183 410 1660 189482283 1824 1844 203813359 804 1361 727900334 352 2336 220997438 1744 2181 212706248 939 1565 564854984 555 1057 291531119 1693 2245 142734500 642 2876 993981542 2206 73 380646150 632 356 813202137 463 1092 777971287 1748 1166 665210058 2584 427 736490796 2189 466 179376388 2267 2628 608110639 1318 1083 99083950 267 2718 911856909 625 417 581316513 712 1811 487566488 2698 959 147658613 601 848 445180369 846 1056 996055684 602 1577 425379090 2389 2417 771967501 413 1583 120922905 1229 2170 158711890 2610 1262 976782956 115 919 98514732 539 2509 509281542 2069 1833 693546559 44 1489 656749180 2229 1251 610877187 623 1434 966223447 2032 2339 202976242 1688 96 550346076 1365 733 274141657 1589 1843 168894198 1385 691 823658307 818 838 101826246 814 1535 623356074 1257 703 61536531 1527 2278 741171062 2741 2031 874107755 402 1284 592766783 1769 2390 955515594 1023 494 437607464 2866 2322 761207384 2054 1165 775863453 2197 2555 358539684 1146 1185 354449237 478 841 794829503 1638 1258 587433319 2693 2423 295946764 230 604 256249244 2050 1731 908509012 2440 261 314274984 2841 200 750155911 665 1155 994346554 2525 412 768829602 2193 935 236078902 1848 1582 878781564 379 1597 240967837 325 125 106941254 1130 624 414329380 2287 1738 587866216 1514 2696 421043559 694 286 94819525 1775 799 720923997 21 198 811072012 952 1017 835076155 2643 1735 592264906 2664 449 514130910 1399 780 133632152 1720 17 244436388 2790 666 210830244 752 1532 612551668 678 2650 373443608 1 1068 682755551 496 2796 254943921 2327 2217 861360806 2185 340 583492093 1116 2039 37210051 1857 2832 285137376 2182 2629 235748106 2467 1965 535675420 2516 635 911093293 2743 11 636029885 1576 460 706852850 2036 631 889579052 2710 90 708194200 1515 794 311854325 1080 1889 12384030 199 2080 535977018 1453 987 623431673 2210 2713 983652139 714 763 792514911 356 2445 478756308 1122 1547 810817898 1221 1289 961428649 2615 476 232923266 2687 2163 274405069 731 1109 50661672 1590 1753 665857715 2545 386 623658754 1808 1335 530815194 1374 2249 101016878 2457 853 624819194 313 1427 639368027 1392 2010 828310436 729 1755 991658296 2108 1800 920840549 304 718 162781973 1706 2791 518487727 193 2794 986518469 758 1948 643971163 2242 594 307175051 2245 1394 801387045 2158 328 569256635 1791 326 431212410 439 2466 36276577 2096 350 310637536 1578 1713 574908381 1328 891 540650816 1778 1336 690597416 303 651 921177201 1340 2391 803498885 2801 1132 527817027 2387 2886 515119821 2877 1584 53014851 2608 2649 89197043 872 1541 286175427 1816 757 946569027 2123 1918 793185622 2772 789 491269557 2027 155 800884017 102 140 804507629 2350 1386 730619193 856 1369 219021827 974 382 746797923 2076 2206 382921444 1513 2531 289295799 1942 1002 11550579 926 1330 880289156 1923 583 111793509 597 1616 621838661 512 2037 417455775 1992 88 722280313 475 1137 791977247 1895 693 223502055 2636 999 104146985 460 357 731635389 1294 1447 608356353 2808 322 5237109 1309 1235 617383928 1696 2111 449138520 1842 1966 380296866 2761 1241 950770052 1079 2609 954025108 1612 2071 901513889 1921 2136 832393974 224 916 100500933 431 1971 528737904 1685 1374 88065633 1050 1792 455343423 2066 2375 325390580 2178 2043 392627196 1867 1804 412999849 2673 1574 724757005 2458 615 120362956 194 1362 740950686 2231 1021 401198190 428 1487 577039178 1416 1318 445673680 1333 280 753795394 585 2618 65712837 647 1528 114881860 1039 185 832195651 954 2220 826977362 416 2644 499334510 456 2262 828972407 2795 748 669313492 229 2684 257541800 2421 389 24313799 1005 2818 544160093 1093 1746 412592424 2113 1384 974617624 769 310 121120039 599 252 13978087 1387 1526 120831862 1078 2624 365132654 1656 783 978943793 2682 2343 413552257 1137 1195 892565912 2514 1513 866526016 918 626 397053690 2356 1254 450562461 1726 537 499151280 1391 2028 491689626 1999 284 95287080 2373 958 673375208 442 2051 134141889 878 262 71600243 114 377 159330083 1405 1809 843237038 1467 1208 233246654 234 2843 646578796 215 815 71594041 46 548 91881161 298 1275 979231711 1017 1651 863504327 2110 56 67417240 506 1516 896251478 777 272 400624567 1027 2653 450458656 2368 263 943266109 2562 717 700204994 772 787 981277826 807 179 760461408 1969 2788 141445927 2659 1614 135839834 1236 434 163065884 1937 2513 509545179 77 706 97324625 136 2062 187802580 1910 674 921511751 1675 1006 337006388 397 2878 633910506 1694 555 160934828 342 2013 766070368 745 1634 596853260 271 2398 893279565 299 2303 825217296 173 2668 9121267 2466 2819 454451461 2541 393 730995557 1919 2225 858253670 1115 561 848518965 578 1004 587438595 888 1566 764565916 1475 2334 274359781 2328 1997 655697608 2006 760 19066421 963 2167 887867593 1655 1878 903338138 1327 1712 368476426 831 2226 210586567 365 323 839653740 2579 2557 872970539 2814 1459 118875630 1160 83 830405461 1112 1197 114991558 2600 1941 131974583 350 845 577340932 2607 2473 791747204 433 2157 568008167 2429 316 496232090 1001 834 634590398 483 1517 121195136 2783 2728 442813303 1871 2855 639456977 2528 939 821517224 2122 735 371380314 1588 1849 849058380 384 77 30177187 2385 2517 69809669 395 837 817414826 915 1784 136238464 1610 448 845651042 1471 962 528663659 2331 1988 961746855 2188 1741 141278896 1264 1075 280329954 1092 482 338532411 172 904 826390548 932 2271 371256391 2129 1199 635928663 385 1087 99698275 524 909 493290982 2015 2829 262766088 681 1581 950447695 2098 2107 284461032 198 2110 955914645 2172 57 695256075 1048 1774 944629508 1724 2012 368213285 1654 893 696016999 1499 810 179606337 651 1370 575416303 2040 1650 1699661 111 2672 137704897 2756 2835 217934058 2519 613 379001280 1403 1515 419844806 2314 2502 778664641 1178 2125 968862353 1095 2024 135997188 2725 1014 992245197 1732 2444 796690800 544 2742 313126741 1911 2700 115560493 75 1404 404647732 2635 2364 526998283 2553 1963 849123874 2047 2740 752834162 2760 1466 871738478 276 754 728787862 1754 918 760573786 403 2576 40930884 448 264 207229066 1002 1478 949067529 2411 1039 614330041 1393 2598 251513130 2500 2286 92651288 2251 40 906755741 542 2394 287975340 2649 2352 714785831 2839 1334 6799619 1477 1078 278152191 649 2009 231097430 1227 2319 141023827 679 1439 71690772 216 1817 171305961 2654 790 53070395 2261 1907 675981375 1950 1128 664164757 873 2065 747597606 74 1053 730518797 765 1367 616966401 2578 2579 498777489 2065 71 308373193 2667 1481 242541261 1413 716 60723936 2315 512 562414936 295 1316 764151312 617 2881 373160838 262 806 15887797 419 2201 265132263 699 591 303434984 1787 144 26962906 744 2754 168959377 1195 123 567467435 2468 877 256706351 1202 680 660977579 1173 487 883993716 118 2859 643334366 348 1066 997930805 187 1304 540016823 1127 2264 430735079 2596 2310 624702917 447 567 688164387 1383 2350 302483921 1412 1023 206452676 933 1184 912789059 2708 1991 501563622 950 187 195967221 290 1527 427414507 399 585 138602092 22 842 538056469 2464 2124 694272027 2588 2011 739005547 1371 52 604047080 810 2804 283522837 1290 285 265985854 808 1786 699183369 2681 475 614200318 682 506 437815578 1511 2705 319861704 975 2858 486928378 2861 1269 827562659 1235 1341 268006360 2690 953 611349912 1863 1864 187283182 929 1313 375908880 2438 6 426583177 2424 1742 280769406 1766 1071 812816489 2116 781 353212145 2487 2433 790847931 2702 1084 570270569 583 667 692335378 2426 768 102066271 2374 900 800012469 280 2246 854757018 2144 2323 564881763 1615 1376 882207540 627 519 325955057 860 550 129227584 1140 2617 507851176 1222 2426 502496356 2731 1406 489783856 2844 525 723853393 2694 1973 745372738 1361 305 87534803 781 1445 473554829 2106 2605 242710060 1094 2822 318366859 1606 2682 240748395 2009 2429 12085846 1120 274 950156938 2302 1787 427829324 593 710 242275367 2442 2810 18839167 638 676 500129486 2521 62 699365331 2320 1232 284913803 1993 2200 903420414 2019 625 187548628 1217 1113 283039630 1584 2834 519474442 28 1498 38251119 819 15 523348087 986 41 940876235 146 1072 948975899 513 1405 728010538 109 775 878673810 2832 2047 192794825 2575 1745 811574020 738 2743 673440171 2405 2056 565101961 450 2363 400887393 528 2637 933216031 1380 1554 280851991 2730 1923 106423796 2495 2811 63509677 628 44 163048040 183 438 739171833 214 1444 956450404 2196 2486 821522029 2394 1692 728476312 256 1957 61753794 2382 2003 45189649 2577 549 181216402 761 840 473685050 110 2102 423922558 1364 2699 242915967 2003 720 76799721 1886 1607 58226189 751 2057 243401105 1440 2787 393185104 1541 1133 809649464 741 364 725390740 1143 31 280093337 1817 1858 201060737 2412 2751 731969831 534 2290 15041447 2727 1813 390063880 1674 2142 894588258 1373 1255 997076895 2738 2346 345614864 2507 1549 881426420 425 1543 430395818 630 2411 268481642 2692 2646 944504660 2413 1898 861175016 928 2134 451176620 1559 240 579564090 422 1996 140717925 2797 1446 478871196 2811 1274 100714120 862 1429 590489589 366 1542 265412836 2881 2152 654296141 2148 1333 721525537 2581 148 601119348 1906 1913 759766516 1935 587 131721790 2214 86 242158227 1424 1409 625815738 2576 277 55032671 206 2277 4001817 576 1914 719763447 1931 2147 860789955 566 1472 834270755 2023 2212 101086819 314 501 726059412 357 416 627013148 1517 391 629102067 1516 1094 680735577 363 166 832247599 2212 1342 890363739 1529 937 926043526 1481 2772 179300195 2879 715 95427945 470 508 848263804 409 747 563712239 1076 1211 242574441 775 2529 416736726 1132 1295 474057745 279 1130 596620763 2377 921 632947993 1858 1711 926660959 2392 880 768816435 2001 2512 949668885 1455 34 53446758 1482 2279 166593271 961 734 862397785 1193 2418 331157596 1525 2732 748754939 53 2154 271970922 2289 2768 271458513 1947 318 900581206 360 784 900304642 351 209 304520733 1715 49 645223466