2251 3000 1400 601 603 369784173 1688 1690 878226620 865 863 782932876 1388 1390 984148935 40 38 955352115 759 757 391790235 733 735 688267516 826 828 457086009 452 451 57399160 1709 1708 35501274 1058 1057 30560857 636 634 422951542 460 459 837348966 1207 1206 678707874 1066 1067 184225228 2008 2010 456516286 645 646 482560398 1844 1843 15761211 408 406 403589166 1801 1799 989557946 1654 1653 716129721 1318 1320 843834519 1030 1032 648894533 2175 2176 883434280 1189 1190 85212561 24 25 703127272 18 16 581791001 817 818 82296202 1005 1006 293893247 1213 1211 982702942 223 221 923930459 895 894 848334840 1728 1726 564005955 72 70 456548917 1891 1893 512239303 700 699 565831959 2041 2040 701934758 1987 1988 76237439 1041 1042 490301507 1369 1367 992327495 187 186 952272213 1969 1971 202421078 371 370 263538512 1408 1407 877390494 1315 1316 87533536 748 750 483774977 1803 1801 110707475 1240 1238 908361849 1224 1222 136401319 1234 1236 534050492 1153 1155 13906974 1738 1739 41580158 608 610 948411472 574 575 108904985 2152 2154 503246521 1717 1719 77238323 1969 1967 986088353 1193 1192 98216233 334 335 14616457 1330 1331 89173132 643 645 352605851 444 442 149769462 813 814 588149624 780 778 541815847 67 66 521483038 1139 1138 406988561 224 226 748902636 1308 1306 631079455 1292 1291 17562209 882 880 471356922 412 411 740570615 1228 1229 113554898 1168 1169 32363973 607 606 309258020 763 761 849130236 1297 1298 43050823 2047 2045 954982095 376 375 535491330 1237 1239 704921597 1629 1627 41835778 1033 1034 358621784 685 683 992629895 1269 1267 277584829 29 31 762458339 27 25 45530553 628 627 320692308 1157 1159 906554068 805 807 132603125 1664 1663 428955352 997 998 162915129 1980 1981 300095720 118 117 321116882 1565 1567 933523552 624 625 629376514 1644 1645 861303320 114 115 392188927 1744 1746 264419258 438 436 824414116 2209 2207 949970373 940 939 805943899 1906 1907 324994974 1168 1167 867416208 1443 1441 576112934 793 794 171132914 1351 1349 719775234 521 523 982437120 1324 1326 306405439 1615 1613 971104178 2248 2249 279916516 216 217 309843081 2225 2224 74682512 827 826 92465381 544 542 715324343 2023 2024 518243684 383 382 44358595 1262 1261 57851799 583 581 913599906 964 966 356757896 1404 1402 687840555 2124 2122 698384864 1762 1761 616376439 573 574 820614100 1159 1161 286483854 624 622 352989261 706 705 812500350 467 466 356430778 1606 1604 689636987 403 404 292703925 1459 1458 917448910 860 859 199100105 2025 2026 907047532 634 632 738167517 931 933 175821797 576 574 135684851 1277 1279 358470069 843 844 244114262 223 224 98012524 431 433 980339704 1954 1953 493679544 376 378 438335969 1118 1117 218070574 1080 1081 711178482 622 623 286476138 2191 2193 331491376 1156 1154 105366925 127 125 983310691 250 251 159770816 865 864 655183565 2084 2086 764442651 2060 2059 137596038 1555 1556 209644275 1911 1912 939148865 343 341 620005652 714 715 715134335 551 550 47339799 640 638 985732012 2074 2076 580892531 2146 2145 544262447 1141 1140 820449399 1888 1890 243941910 1537 1536 491512382 1444 1442 982193986 1140 1138 437385920 655 654 337191287 1501 1499 590557490 2222 2221 87943379 549 550 351950146 1231 1232 64199502 1625 1624 196017626 686 685 570052710 1500 1498 299343788 109 107 431935877 865 867 266941557 398 400 940507693 1955 1957 957493995 871 872 137852354 186 184 735127933 1700 1699 5470171 907 909 255686002 958 957 391747726 1935 1936 413448086 1084 1086 152883340 720 718 171363583 1035 1033 500451542 1817 1819 514894807 1184 1186 942448940 1090 1089 902388842 223 225 177874350 865 866 77152012 1124 1123 269241582 168 169 975037016 1282 1281 897332110 1089 1087 773693197 1806 1804 201412638 275 277 594354130 31 30 732807872 1909 1908 706175491 1696 1697 364956404 1739 1741 750860512 1774 1776 635849370 850 851 227906451 1860 1861 286924722 2213 2215 652849042 1899 1900 616825137 754 753 919288124 1763 1762 484301469 1942 1941 212342452 49 50 395445344 43 44 84973400 70 71 408689042 1975 1974 549518086 260 262 915975282 2035 2036 63622141 1984 1986 735797126 4 2 636011660 915 913 637575132 745 744 859756072 1490 1489 51169242 1002 1003 545453461 1669 1670 346629448 207 208 484096637 925 924 874758015 974 976 879584810 2124 2125 736187614 1741 1742 338961872 2073 2074 492210347 118 119 102606041 2011 2013 448128164 2206 2208 783915031 819 817 684347542 679 677 923760250 1051 1049 727975827 1252 1251 564848639 1667 1666 348620121 781 780 651715370 1509 1507 186650736 1872 1873 776763928 418 416 868630295 1029 1027 339468605 1626 1624 298383276 793 792 704470767 196 198 116548385 602 604 990667327 339 337 482191985 1158 1156 645067141 1639 1637 275368162 301 300 912034151 481 482 458246896 977 979 907263893 1102 1104 446726257 435 433 175571578 1442 1441 479997552 2150 2152 741056195 46 47 11416660 51 49 654253413 961 959 703496977 604 603 812807280 2105 2104 598597 1116 1114 525222469 1416 1417 939833507 1836 1834 291336665 787 786 643888093 1392 1390 458366124 2149 2151 231534322 1077 1078 603401898 285 286 809034559 1693 1692 487190530 1975 1977 785336233 1863 1864 870052113 280 279 937405813 2197 2196 534350075 1471 1469 976471566 169 167 987075883 1441 1439 626751973 1312 1310 811788882 500 499 130483836 2062 2064 393768627 1391 1393 780954924 1507 1508 86572253 1485 1483 566549452 1501 1500 489657909 213 214 206592840 1813 1815 576196734 966 967 362418888 625 626 252703765 1597 1595 954242120 586 588 139403823 1814 1813 307955586 570 571 368701841 646 644 805876171 898 900 544826174 1021 1020 619974505 2044 2043 636830289 1221 1222 831854012 1303 1304 122161664 287 286 126442746 8 7 132859569 760 759 425720406 761 760 185359458 867 868 675768903 1148 1147 584331586 2100 2098 193407964 2043 2041 276184254 1784 1786 882174512 1143 1141 551768863 474 472 307086303 158 157 184520514 83 85 851843405 1348 1349 61304195 1594 1593 673902672 1793 1795 861901134 1345 1344 396370009 417 418 763958336 1937 1939 836103030 2140 2138 796727066 145 143 947783988 889 891 401244300 31 32 51928132 364 365 248271827 1870 1868 944644170 1933 1935 399731887 14 16 956472298 1333 1331 392578262 797 796 129735959 1012 1013 122595916 2125 2126 229397359 507 508 614227953 846 844 430780594 407 406 215738148 1064 1063 131015454 1334 1336 963918567 373 371 785822314 880 881 432965397 1151 1153 919395823 271 272 346438596 149 148 206741512 190 192 80088702 2033 2035 912867361 792 790 489204689 1567 1568 401350204 1267 1265 928835468 2242 2244 582703246 223 222 858424986 1816 1818 386123949 667 669 263406093 1497 1495 221621942 162 160 679940839 1274 1273 257920819 1868 1867 372131361 1176 1174 260148914 695 694 173576827 1580 1579 47424351 1383 1381 282906600 1947 1945 268066410 1596 1597 883258847 2137 2138 30971816 265 266 43421659 1190 1192 938003914 2116 2118 645184607 1102 1103 388762024 1345 1347 496877217 1290 1288 330836332 1340 1339 12927035 916 917 233845856 1436 1438 660642368 366 367 707574421 1238 1237 629528915 1073 1075 854713589 1423 1425 90970139 577 576 332399300 538 539 435227277 1366 1364 894767441 808 809 51462247 607 609 918418276 534 535 875617260 1918 1920 189075148 1605 1603 68785149 2089 2090 107180686 799 800 110070278 907 908 147253074 2235 2233 482583559 1678 1677 720680626 850 849 554046827 685 687 604863599 262 263 275941655 1527 1525 757272463 1335 1333 816901215 1107 1108 382762569 118 116 867952124 1429 1428 573352743 2164 2166 193978943 1111 1110 435231688 217 215 351425113 2229 2230 781149047 2071 2069 903695679 52 50 848000853 1426 1424 325219023 423 424 643751572 1180 1178 983122128 1309 1308 831682887 474 475 403468474 994 992 622460095 712 710 736495334 1519 1518 542588860 2165 2164 137996055 1555 1557 359674866 673 672 613811377 346 345 577978635 1199 1198 413406443 1465 1467 584984096 429 427 622274699 1788 1789 523158063 4 5 130568702 1943 1942 473029150 1376 1378 408420136 1222 1220 881225421 331 329 963958601 1355 1354 540956010 340 338 962519973 421 423 525126551 553 551 806060879 1163 1162 87434121 982 980 804024817 2104 2102 754689205 563 562 304267558 2101 2103 219009660 1532 1531 57349057 634 633 733642291 1673 1675 695415455 2179 2180 227029713 817 816 374552576 1855 1857 107735359 1037 1039 783457966 1847 1846 36139800 1840 1838 988152428 163 165 462955901 1612 1611 434253967 1608 1609 740561805 110 109 32431184 1405 1403 960625146 105 103 459992847 187 189 752614720 904 905 167001861 703 702 664780193 1187 1186 88180130 1602 1600 611527216 2200 2199 925262135 1686 1687 826594387 799 801 266488021 1948 1947 575558490 1458 1456 590948296 856 858 25138416 203 205 745360089 1697 1699 853265294 2204 2206 769015581 941 943 759047135 1981 1983 285870144 766 767 28890554 1915 1917 519636903 2066 2068 817572434 979 981 242229785 1207 1205 738306249 559 558 431894753 1202 1204 520947919 715 713 954564990 1497 1498 248201311 1327 1329 415261873 71 73 914641033 1702 1703 397216065 1480 1481 134569554 501 499 404328769 146 145 154004546 848 850 577237827 530 532 669420537 1767 1765 665468861 100 102 737942520 1877 1879 601251637 181 183 694747700 92 91 14563059 613 614 320849153 590 589 249901745 598 596 941560156 124 125 176639024 1834 1833 300075373 86 85 58504522 1827 1828 389022906 321 319 288478032 594 595 600918582 776 778 898093651 1930 1931 396799879 165 166 725829888 655 656 38389708 1555 1553 691304217 440 439 635895138 678 679 817478947 1059 1057 116636582 358 359 57100122 1214 1213 212108776 1717 1716 776151397 1357 1358 151231315 531 532 512154628 1732 1730 989585764 629 631 904687912 449 448 257420779 985 987 552973951 1117 1116 608512569 35 34 463115515 72 73 695130707 297 295 718962117 2217 2215 744637169 963 964 249273204 325 327 483124588 241 243 434209473 1966 1965 659622711 1588 1586 996359716 1670 1672 895913627 503 502 242432427 601 600 413404572 199 197 876701531 854 853 416822508 164 166 768996415 1241 1240 92829728 1342 1344 351337397 349 350 494478993 518 517 140644514 1115 1114 76935099 1000 1002 489059458 2161 2163 409753680 564 565 952327804 756 754 701866281 1008 1006 207237804 1384 1386 397825932 1482 1483 853898097 39 37 587839916 378 379 971426861 925 926 150733322 540 538 636820699 2170 2171 141855447 1015 1017 95178886 1385 1387 595329933 1162 1161 431926815 1643 1642 205597078 1450 1451 277663151 1484 1483 506164330 2131 2133 249024299 328 327 502687806 303 304 390210389 541 542 80351213 2228 2230 933147520 1372 1370 861247708 1666 1668 414625449 1215 1216 824982282 1327 1325 657031720 1156 1157 324978167 316 315 724347573 1837 1836 407085795 1657 1658 136718278 28 30 602901446 745 743 902476193 1613 1612 7652704 505 507 418122892 1405 1406 53528687 1184 1183 285031726 375 373 455671358 207 205 477974633 23 25 912979397 2205 2203 292685327 1186 1185 647112345 798 796 137435450 347 346 31504114 219 217 713547016 1361 1360 44426286 1302 1300 315484218 1197 1195 767783670 1974 1972 377362995 271 273 360283799 1929 1927 256688848 211 210 669593494 547 549 288280125 345 343 216249006 322 324 342815790 1960 1959 582000584 2041 2042 139218081 486 487 940458028 216 214 250017911 819 820 831633288 379 377 976066497 640 639 636762302 268 270 566393372 214 212 418129732 1288 1286 980951465 1522 1521 698655820 133 135 777805357 299 301 920884434 802 804 743399181 1910 1909 43829332 289 288 509584993 962 961 16805154 43 45 275437839 873 874 808698057 990 988 510894089 278 277 168734943 199 201 277768563 970 971 14362955 336 334 381806674 1261 1259 915063085 121 119 670549837 700 698 856015702 1380 1378 495407153 133 132 719981099 581 580 252377385 1470 1471 970405704 280 278 955693346 172 174 680519124 1687 1685 876245179 1853 1855 609863249 81 82 645086065 1534 1535 33605910 1555 1554 684979396 286 288 422594836 1702 1700 896417341 490 491 92197012 1051 1053 501275506 2240 2239 121470723 1188 1186 238119866 315 313 693230814 889 890 118074767 1598 1597 43779022 237 235 270264480 171 172 960717392 1126 1128 119590759 1624 1623 409704950 151 152 500093925 520 519 510050492 1680 1681 313485224 676 675 459125009 34 36 826903071 1007 1009 668296900 1574 1573 293176344 17 19 998783804 112 114 198688921 2083 2081 945002575 1 3 264812458 1021 1019 716623787 1675 1676 297752393 388 390 516731834 727 729 785419324 2204 2203 268660241 177 175 306763899 393 391 287794312 727 728 454014941 1462 1463 384492884 1753 1752 791352460 1171 1173 336290224 740 742 655447942 892 893 50078470 1328 1327 299278347 157 159 502158307 697 696 873881058 1197 1198 851684103 1647 1645 558665361 457 455 544881337 1504 1505 105069561 1891 1892 455853419 280 282 786389839 1328 1330 998561536 979 980 150254710 2251 2250 712336583 284 283 516439757 1582 1583 327908252 1711 1710 117503426 2234 2236 862216916 1012 1010 648968072 1662 1663 80358386 1352 1351 132119347 2092 2090 897386127 1705 1704 739502563 713 712 273209405 768 769 503944933 1109 1111 835463978 2132 2134 660880911 991 992 76070380 457 456 474304140 528 526 816248301 307 308 65600081 586 587 67279793 2065 2066 439478036 1453 1452 426264976 1929 1930 741330955 907 905 941680159 746 748 962130540 1414 1412 626552556 1765 1766 28184820 1232 1234 931504119 1056 1054 236388008 632 631 442400446 394 396 189073389 1995 1996 898661124 1156 1155 42371692 2141 2143 896616823 466 464 583643291 1218 1219 698542024 521 520 214635509 1408 1406 982160407 1695 1696 929277902 2203 2202 552801951 1373 1375 999433269 853 852 449257521 568 570 276792850 1297 1295 730871913 1973 1975 985338096 64 66 515512167 703 701 865329350 935 934 705681 33 34 474727330 744 742 562877046 613 611 978158693 62 61 382372259 642 640 296597426 122 124 796358336 2071 2070 753115658 403 405 654576360 751 749 865652256 2005 2006 155342637 985 983 760394493 2061 2062 827796149 1876 1877 51424930 328 326 844063897 692 691 235596716 826 825 413087258 132 130 194469654 242 244 913290529 1368 1366 363932981 546 544 365055007 1820 1822 606930672 162 163 764622281 139 137 623558266 1244 1246 990724113 1445 1444 443751471 349 348 738028125 1301 1303 718019401 1517 1516 118807665 2221 2220 612004390 1207 1208 180073086 1141 1139 837029604 398 397 17934460 1515 1513 458394455 1547 1546 440584866 775 777 365924692 567 565 571756279 838 840 56050091 2032 2030 806439040 743 742 420160274 1020 1018 271693168 258 259 307647986 1997 1996 22843894 925 923 914115681 136 135 859765446 630 628 711303902 829 830 229855710 2219 2221 979201082 1933 1932 733759424 1294 1295 127913339 807 808 608625180 902 904 751680827 1987 1986 798324106 211 212 2554845 298 297 774569588 91 89 905228930 1654 1652 969757235 1724 1726 557569301 1038 1039 618354959 1741 1743 515945587 1447 1446 635898802 940 942 621919176 2086 2087 661995346 1714 1712 682373750 1400 1399 131465146 408 409 833075414 999 1000 543935205 1024 1026 305128767 2160 2161 411940650 302 304 837203282 1828 1830 112168548 1152 1150 329816650 1798 1799 3784668 2239 2237 895259833 751 750 768190744 109 111 217250495 1090 1092 275698025 705 703 772964385 1707 1705 166266314 660 661 430371108 1672 1673 11360609 301 303 156322037 1453 1451 639269251 957 955 194058597 1562 1561 341883951 646 648 810173483 91 93 26651566 1421 1423 617106339 1416 1414 324034265 332 334 797581265 1503 1504 712625314 458 460 845963339 233 232 438733756 1875 1873 741039209 2110 2108 980641660 904 906 656143478 1491 1489 324535720 2054 2053 2259621 2056 2055 824479686 1048 1047 812821320 1831 1833 214935846 1411 1409 717147222 851 853 456387437 949 947 780261445 104 103 234380100 1285 1287 544125116 1254 1252 454271783 1633 1632 347874517 1369 1370 551826033 531 529 488529497 952 953 326400820 292 294 591343259 1789 1787 988583271 1753 1751 954127357 1726 1725 487593882 1777 1776 645103477 1081 1082 269609426 1220 1219 376959073 535 533 961635175 1801 1802 48360242 2062 2060 997639574 1130 1129 211927459 649 648 940355444 764 766 914075043 1711 1713 266503722 2002 2004 147922273 1420 1422 545812434 1539 1537 168410890 2198 2197 175866912 2223 2224 591570625 688 686 980564645 711 709 464957882 1346 1348 889919790 291 289 387775379 370 368 442906351 618 616 193750745 1054 1052 679727839 1332 1333 358413168 1183 1181 589345978 982 981 334624140 309 307 234813941 1835 1837 515484820 1083 1084 887203341 448 450 475178692 2195 2194 299019146 1282 1280 912196115 2212 2210 977148535 1960 1962 494571626 1362 1360 186391476 142 140 956053560 1474 1473 780051697 1297 1299 440889582 2158 2159 3782522 1631 1630 53675764 680 682 768442886 454 456 360115533 2016 2017 836385643 1003 1005 184358292 1607 1606 116349420 2038 2037 414261198 1902 1903 841825306 823 824 54485309 508 506 970364450 1113 1114 605758252 425 427 743004506 1363 1365 108435117 788 790 699810858 553 552 755936972 1492 1494 410095244 812 811 430161589 244 243 530912873 1241 1243 866258919 1428 1426 257747830 1573 1575 424593863 1334 1333 712841644 314 316 818718597 480 481 411031790 1722 1720 527613343 1888 1886 507923617 1069 1068 528711029 1433 1435 997414006 928 930 451084091 386 385 326800310 1103 1105 861454510 822 823 819466186 561 559 291159783 1455 1453 102513968 1387 1389 522664298 1911 1909 319482419 2250 2248 697107352 2004 2005 149509639 29 28 196209088 1610 1609 280098355 862 864 540216432 1832 1834 547088945 886 888 201207387 847 848 75339872 782 781 416754273 1852 1850 483722033 1389 1390 576245926 130 131 38260062 396 397 501472921 2139 2137 340897513 175 173 892741059 825 823 327883067 1915 1913 889222296 2213 2212 42437150 1234 1235 268369869 1387 1386 570581226 1468 1466 981694367 1660 1658 976656470 1270 1272 85531126 2249 2251 893055363 1633 1634 277052646 356 355 286816350 1030 1029 524600686 2046 2044 115375916 1353 1354 231936360 2052 2050 173069980 2196 2194 485055267 1984 1983 501198584 153 154 851279608 410 412 903916133 2068 2069 194773694 1882 1884 500383931 128 127 181517921 1900 1902 637860782 934 936 261065948 385 387 532272892 1180 1179 936318067 355 353 989360842 1683 1684 753490797 1720 1718 752690691 1684 1685 229743420 1286 1285 66981359 1513 1511 626418352 1072 1071 467917148 1122 1120 752560885 1372 1373 42606757 238 239 73214720 2185 2184 642822627 1740 1741 567305283 1618 1619 171534891 2168 2170 950317179 1517 1519 902422975 1263 1261 181388011 1201 1200 578937899 1849 1850 65022741 247 249 566416224 1276 1274 732600593 1323 1324 832528308 1396 1394 840421667 328 329 374084507 584 583 217421968 676 674 552121311 157 155 703963310 927 925 204389359 416 415 120601693 385 383 483024540 1617 1615 856980749 245 244 499003149 817 815 942393044 1768 1767 792511229 676 677 73690862 2088 2089 837020121 1972 1970 974028215 1289 1291 907040966 445 446 99842387 1750 1749 677339486 1978 1976 913161788 736 737 487484350 1272 1273 385191926 2199 2197 823553032 1257 1258 311659584 484 482 964105060 1768 1766 962766565 2234 2233 323515541 1636 1634 666435694 697 698 71577263 594 592 546121797 1153 1152 585287703 231 229 506798255 150 148 218182223 380 379 24608515 2064 2065 559043600 246 244 566688790 1568 1570 785411406 1175 1174 48269783 409 411 646482410 1763 1765 725240394 37 35 955259688 2158 2157 602391219 1112 1111 13934646 912 910 728656664 1927 1926 657016812 1126 1127 112425238 1001 1000 227930026 503 505 874840579 497 496 175486664 1966 1964 903291644 1185 1183 399505274 847 846 818757657 292 290 845429702 588 589 231414600 749 748 426741825 680 679 67342708 1014 1015 754957620 1322 1321 100657461 1795 1794 438167996 1424 1423 76866605 1384 1385 246469178 956 955 60766972 1821 1819 451618961 2218 2217 882568149 82 84 374134988 1291 1290 798882940 1147 1146 945673490 1214 1216 948300727 1810 1809 373341975 1904 1903 60890450 1219 1221 547921133 1681 1683 622974469 306 307 277254735 1125 1126 783482643 1737 1738 317394823 86 88 347732092 1926 1924 620292912 1219 1217 854495881 1949 1948 135044321 2059 2057 817822981 1056 1057 401071759 907 906 738771370 1514 1516 661831642 181 180 352249147 1399 1401 301662391 2119 2118 692382714 2140 2139 461982291 670 672 495448751 1124 1126 882703445 472 470 985075432 1531 1529 998946939 1856 1858 894188546 589 591 449528699 1721 1723 965636840 1041 1039 354947175 26 25 25710956 787 785 899248086 1858 1859 118697848 1870 1872 586920922 258 256 99448060 877 876 142894443 305 304 2347552 40 39 856583225 2177 2179 940506530 610 612 233815708 1666 1665 717553173 2184 2182 215697301 1218 1216 342186354 1257 1255 243957275 239 241 518178340 1351 1353 168699133 1144 1142 975718173 979 978 888256808 1075 1074 741641958 1064 1066 575842504 1888 1887 501473408 175 174 744850968 22 20 674028118 1313 1312 267882494 2080 2078 611190537 811 813 481945858 811 809 943609012 1848 1846 357673385 1376 1375 172237802 1217 1216 187195428 1831 1830 313180153 607 608 61459385 911 913 988319037 2001 2002 460865863 2029 2028 704168519 331 333 368146317 41 43 983497105 139 140 534123297 1692 1690 410767628 2080 2081 194627510 921 922 215675569 194 193 237531450 49 47 874807814 421 422 63551836 1339 1338 971335570 769 771 725944620 1456 1455 259156336 748 747 786818126 1507 1505 391636726 2078 2077 28523594 781 779 976510189 1945 1943 996679509 323 325 514578994 670 669 549746619 1191 1189 221788252 985 986 398556564 214 215 77048305 426 427 615395788 2205 2206 545540884 1810 1808 509386553 476 478 777883056 1985 1984 173824813 498 499 756351609 1963 1961 630715667 1513 1512 496696543 2181 2182 735121980 838 837 948178982 871 869 435498915 1227 1228 509581009 1698 1696 496373363 354 355 711957150 1839 1840 855664321 2003 2005 828696476 272 274 572627618 305 307 884712289 1621 1622 18468533 1180 1181 38161137 922 923 330824266 1749 1747 675041265 1378 1377 380275360 1198 1200 568267808 497 499 813813545 2201 2200 385735705 1230 1228 476987660 381 379 521363584 477 478 567947003 1456 1457 455773639 1940 1942 482328771 794 796 717522078 1448 1447 301454053 2091 2092 584713213 1895 1897 951252385 185 187 956550135 1122 1123 798721063 63 64 828943391 1417 1419 319864741 1499 1498 57314935 1992 1990 286715958 1260 1258 96224426 991 989 652165056 2167 2166 481482432 6 7 952716171 1781 1780 27148172 730 732 374143259 2098 2099 115644325 202 204 555370654 394 395 3177196 266 268 721689709 1813 1812 943655378 1765 1764 710843542 413 415 419506239 650 652 849663124 693 691 324710726 1036 1038 565205609 1732 1734 338520965 1948 1950 394005979 719 718 95782124 441 442 715422023 1016 1015 62207934 380 382 822426565 1293 1291 135550728 844 845 302848481 895 897 453110188 929 928 360445795 1456 1454 988121870 876 874 108054098 2101 2102 93913780 2051 2053 916938758 67 65 851651336 1090 1091 251480270 234 235 771973073 264 262 694411715 1520 1522 975067532 1938 1939 488530960 2093 2092 94296 1329 1330 805550158 788 787 118927175 399 400 718445580 100 101 622904188 1594 1592 737016773 1649 1648 5806625 1164 1162 452950386 958 959 218123080 2241 2242 615152867 1769 1771 970261444 726 724 813831930 2190 2191 291689985 1437 1438 503530948 1879 1878 376521905 79 77 684777056 1364 1363 96218393 1076 1075 161672511 557 556 257014447 1578 1576 379668441 2142 2140 778010244 1322 1324 947887010 838 836 979454027 2216 2215 117496749 850 852 356694738 544 543 613792216 1292 1294 786008485 916 918 307251829 960 961 572335726 334 333 432493652 592 590 924364167 61 60 443723141 2178 2176 238699808 2106 2104 213234103 2116 2117 347924788 885 883 632244392 883 884 617762439 282 283 790406974 1033 1031 831541290 931 932 67472441 1486 1488 116612697 450 451 566839940 260 259 46634564 46 48 302867898 1474 1475 245106592 909 910 628803116 490 488 896632235 1318 1316 678307908 647 646 785583128 1695 1693 94983407 1284 1285 613371241 435 436 525693637 1893 1894 552562321 1114 1112 644718699 720 721 646782239 1165 1166 62430175 1564 1563 373473132 2236 2237 226792786 770 769 491430543 129 127 292885957 894 892 134028494 1595 1594 437020951 1687 1689 150638708 1821 1822 600445823 1293 1294 622486178 901 902 273403123 767 769 809947872 898 899 491795152 1468 1470 526983963 1707 1708 228675383 2121 2122 770427322 2238 2239 791701276 2077 2079 322712587 254 253 45991145 1430 1432 908610496 690 691 847397278 1753 1755 274962404 1236 1237 575789139 1894 1895 190115338 1939 1941 174899550 1509 1510 447622471 1628 1630 551326967 1510 1508 754350625 871 873 648777983 1813 1811 995621487 115 113 615223779 814 816 350520880 136 137 247595578 803 805 880385659 1659 1660 407829326 2072 2074 850051848 1579 1577 805191644 635 637 867802599 2186 2188 942789407 2242 2240 911254822 1006 1007 9939235 620 622 944749847 723 724 602827907 1212 1213 720406174 1759 1758 842437535 1662 1660 59434819 738 736 519593064 417 415 629565698 58 59 77087413 1846 1844 938097683 82 83 115806026 1191 1192 426382904 1750 1748 924411059 1048 1046 997143278 1447 1449 675097176 831 832 486887732 1393 1392 759593756 1896 1894 277337071 1588 1589 399236688 1021 1023 345686153 367 368 105349890 1633 1631 521437967 2085 2083 654468785 242 241 415102599 2086 2088 684237280 1028 1027 77243277 318 319 481711058 1142 1141 22677944 1849 1851 195694908 1807 1808 124249629 498 496 707960529 1909 1907 721080804 1600 1598 885279004 880 879 618146275 2113 2114 192980777 822 820 447752966 433 434 106584177 1348 1347 782688327 1801 1800 793223679 1969 1970 115317859 1840 1841 146407581 1543 1544 201241259 839 838 38381516 1756 1757 269007572 1516 1518 413667480 1663 1665 640426128 1570 1569 697429040 566 565 408195287 1678 1680 262722352 2028 2026 634574309 1278 1276 43561801 1382 1381 174005969 714 712 489500963 515 517 997466787 821 820 332388810 1087 1085 844143692 486 484 746210050 1374 1375 303228858 1366 1367 124331270 1138 1136 484753332 2107 2105 679783760 121 123 475371343 284 286 989429724 991 993 117569751 952 950 586764339 1380 1381 574763667 1250 1249 112295535 268 267 437497984 264 265 773068607 442 440 850852667 1762 1764 669947845 1565 1564 25553651 480 478 249288723 311 310 131016523 2109 2110 664852307 1289 1288 205126351 1243 1245 552522741 196 194 828531733 1105 1104 786492571 1840 1842 198512808 390 391 617300372 2207 2206 77755961 1263 1264 541407984 2167 2168 367266229 1154 1153 4259195 11 10 396305190 1083 1081 535614283 2247 2248 753058925 903 901 649761337 730 731 244906500 76 78 455765798 1478 1480 992624329 784 782 934067383 2035 2037 149004273 1859 1861 335784454 196 197 77621065 518 520 772141220 725 724 318239916 1169 1171 770265398 76 77 149521443 2173 2172 721084389 418 420 156748087 931 930 808465456 960 958 501255738 718 717 648914580 1883 1885 779696083 1686 1684 297711034 1956 1954 357777818 1542 1540 398113506 1678 1676 763212879 1759 1757 948700086 424 422 651930768 1675 1674 573084788 319 317 873666688 259 261 85879103 412 413 265085405 1800 1798 712527397 526 524 731518323 1173 1174 387492603 481 479 683303133 2133 2134 355323420 1726 1727 257704531 397 399 561677737 710 709 263204789 61 59 964859556 17 16 219181997 725 727 983461843 1057 1055 919160408 2065 2067 562672386 1593 1591 468146103 246 247 821315621 917 919 759763554 475 476 60340180 950 949 238430979 1491 1492 704283909 891 892 595249349 2053 2052 503445060 153 151 846047840 943 942 742142750 1040 1042 867632055 76 75 370567461 1434 1435 407623619 2243 2242 569886940 888 889 516910876 1852 1854 547377744 1278 1279 271024587 2245 2243 919514884 369 367 128905124 1069 1070 180824913 2155 2153 939466401 1208 1210 949612504 2216 2218 886650519 662 664 974343059 1188 1189 409151990 2008 2007 784752091 553 555 299460097 1951 1952 69360541 238 237 605110480 683 682 114117525 2035 2034 644497865 382 381 586674422 1527 1528 834816420 204 205 590105087 310 308 514981125 240 238 243713622 1128 1129 194713842 1288 1287 702254480 940 941 118579594 1951 1949 902875160 1864 1865 36131306 2189 2191 610375093 348 346 427290624 2183 2185 929302270 869 868 62051974 2190 2188 168432420 1783 1785 472065658 1620 1618 366147541 751 752 412978592 1922 1924 887624930 1537 1535 595996256 13 14 362818872 2158 2160 287250805 622 621 789509412 726 727 924443292 189 190 870975651 471 472 972155693 1131 1132 923815369 461 463 871124197 866 868 916350519 631 630 881436566 2122 2120 834463785 229 230 94903927 118 120 260141698 890 892 622948202 178 177 538366459 1105 1106 99735784 2162 2161 222971624 2029 2031 254819034 232 231 552739300 543 541 524257735 1410 1408 344940417 1582 1581 803148196 1746 1747 956829892 372 370 636600777 55 54 553006546 586 585 495059345 1521 1519 344484236 1280 1279 331257623 250 248 999762671 1276 1275 528710681 1781 1783 571222834 236 235 62587784 2046 2047 889573152 1336 1335 916625959 1135 1133 826802502 332 331 113052740 776 775 270045460 628 626 444300183 130 129 430204686 1860 1858 160857211 1531 1530 920502879 631 633 583699352 1779 1777 456066010 519 517 427563156 1024 1023 358915802 1514 1513 310373853 652 651 783800572 1039 1040 176939232 1958 1957 411627937 1502 1501 228710446 414 412 299125777 64 62 934754590 1062 1060 569170052 88 87 334955756 2159 2161 441357320 2119 2117 896298453 361 360 635337993 1566 1564 260745057 2044 2042 945740089 1552 1551 638339651 1779 1780 527449301 1672 1671 670478511 409 410 339258073 1255 1254 551064968 828 829 469851284 973 971 308777452 660 658 419473615 802 801 350091171 1861 1863 290338254 209 208 187326687 582 583 682160671 103 102 855740135 708 706 325844138 1728 1729 570089261 1954 1955 328032268 915 916 723022412 2220 2218 495625233 1506 1504 214738872 522 520 777333858 1873 1874 624875450 617 616 105552985 304 306 140510974 268 269 563401371 1560 1561 581934458 1996 1998 71481603 953 955 679667230 2148 2149 724618848 300 298 695859567 528 529 942561481 98 100 907215965 667 666 596183299 1591 1590 680093586 946 945 666955822 1745 1744 150721451 2095 2093 811387717 721 722 348330977 616 615 785265980 2198 2200 955704284 589 587 424343509 1258 1256 865118786 533 532 277896276 276 274 79324616 893 895 908783019 949 948 400013734 880 878 872833862 1247 1249 999415288 1074 1072 503500937 929 931 861945126 1055 1054 37807416 1311 1312 246438502 510 511 566244922 1045 1044 754218470 535 537 46742243 970 972 17669806 2144 2146 842532823 1881 1879 328215797 2149 2147 911812793 973 975 318400662 946 947 122409567 1545 1543 271596467 1826 1825 195840388 2103 2104 331065313 1867 1869 583008779 98 97 24641108 353 352 74017671 554 556 733922311 1881 1882 474046233 509 508 14392633 1108 1109 277061713 2056 2058 154248230 45 46 575510201 535 536 37307217 1285 1283 637290956 245 247 828723565 952 951 565499598 1045 1043 839744644 2187 2188 899729856 1538 1540 300281253 1365 1366 394113565 1663 1661 654519145 1829 1831 790660218 1375 1377 205100362 1030 1031 16846056 16 15 786926488 2048 2047 43689472 321 322 376942565 840 841 80681253 32 34 555065096 1201 1203 128512571 1627 1628 34502503 1841 1843 846255603 1552 1550 736818899 152 154 888674055 994 996 501938615 352 354 110706768 1630 1632 196075080 1702 1701 315047003 2111 2110 69763977 2125 2123 774828905 1225 1227 315295586 2072 2071 190764868 1421 1420 407627008 2226 2224 647783206 2140 2141 332410120 763 764 78054794 1431 1429 649004914 1794 1792 122237534 491 493 782248368 344 343 74086550 779 778 470340266 987 988 881602064 2235 2236 815269058 394 392 903903567 747 745 517208278 89 88 480931094 990 991 617146752 1946 1948 620328218 40 41 181017489 263 265 988370526 295 293 980313251 1915 1916 364384751 1846 1845 671403896 919 920 64670587 2154 2155 767221890 1574 1576 963901293 1393 1395 307390859 754 755 374177211 694 692 498840864 860 862 404916368 829 831 393933718 673 674 10161710 160 161 136078004 505 506 238890258 995 994 97475219 637 636 782469298 169 170 51421217 277 279 920337535 1566 1567 470768485 965 964 325723132 1601 1603 865622095 508 510 100942571 856 854 906626471 249 250 829062765 1119 1120 627589232 1534 1533 958409631 1078 1076 627312174 1654 1656 431531132 290 289 141490794 1510 1511 18433605 160 159 885955834 1931 1933 892119607 1991 1993 863949908 1655 1654 275742365 1760 1762 896531316 895 896 145303220 709 707 710503155 1350 1348 321408835 2107 2109 261443605 182 184 799402942 2153 2152 430284491 1345 1343 902131741 1170 1171 562191528 2227 2228 228779300 1503 1501 611197573 31 33 441218885 1148 1150 963184590 2164 2163 791635970 2135 2134 237372435 695 697 914270584 1300 1301 246511060 885 886 736282395 52 53 459552583 978 976 82187199 1993 1995 362728764 2150 2149 113881868 1094 1096 860764625 69 67 265194057 1921 1919 313001944 92 94 489418700 292 291 742505622 785 784 446150397 1058 1060 415051622 4 6 562607698 1379 1378 457868657 2018 2020 410721294 1490 1492 815795095 296 295 320526408 659 661 554433179 2221 2223 429384530 2227 2225 796083996 1588 1590 642222252 673 671 627018628 1515 1516 554060453 1753 1754 207672444 123 124 644691851 2227 2229 491036985 157 156 637139134 678 676 386902405 1681 1679 562833730 80 79 255033508 754 752 923889079 1988 1990 909921802 1520 1519 16707685 1912 1910 939946679 853 855 705897876 1071 1069 466211220 625 627 279573203 2136 2134 623481777 225 226 218241383 1306 1307 76391110 175 176 70639790 1876 1874 753418990 461 460 16478955 386 388 972483664 1773 1771 163570275 1223 1225 555216374 765 763 490882081 1438 1440 252904306 1694 1696 966098528 198 199 738651144 1752 1750 69350044 934 933 618943140 756 757 873469695 355 357 430933260 1135 1134 697366941 1440 1441 346437853 1183 1182 514161148 2074 2075 409017179 205 206 93900759 1818 1819 490276027 1101 1102 934887470 580 582 384520599 1772 1774 918007034 1971 1972 625955754 964 962 821297688 367 365 720913815 2017 2019 78460088 653 655 388375984 99 100 613626481 548 550 474594244 184 183 756600565 151 150 612386965 385 384 272252976 424 426 374361029 1134 1132 340303035 1429 1430 177964671 2202 2200 408907015 190 191 51885097 1536 1534 210746450 1438 1439 177779292 433 432 284481212 919 921 122574102 1172 1171 78556 76 74 446993584 1099 1097 930777573 1522 1524 276087180 1223 1222 98747776 668 670 866795067 1160 1159 74041337 1965 1963 578909545 1797 1798 714138118 1164 1165 810642701 1837 1839 714106849 1558 1560 468785810 1528 1530 911988176 1531 1533 686400288 1282 1283 98650915 1427 1426 79811953 2172 2170 468930027 1795 1797 321535266 774 772 53354347 1119 1117 369812083 513 511 120891746 1711 1709 135979761 330 328 880145261 834 835 819689336 1100 1099 477157554 1543 1542 532675486 1 2 52131027 1838 1837 388898167 343 342 612759521 538 536 727931249 1735 1736 47148938 591 592 837106917 104 106 729810992 1865 1867 908923405 1018 1016 933929130 859 858 166074084 1725 1723 344831004 798 799 469674603 428 430 858739500 1730 1729 24992798 1743 1744 838537404 1420 1418 793651669 1239 1240 808129804 256 255 744731541 2080 2079 547096278 270 271 808315607 1099 1098 492463808 1888 1889 130926574 1327 1326 461823345 899 901 613223284 2186 2185 387434374 1432 1431 804880034 690 688 724524554 1759 1761 284264853 1177 1178 450860343 267 265 292247931 1855 1854 592283475 911 910 374749956 511 512 107403857 1036 1034 917776357 115 116 285701187 1807 1805 749420965 1001 1003 996331339 985 984 537018101 1698 1699 712165520 1790 1792 568249566 502 500 874681333 1309 1307 846545662 2155 2157 185444738 317 316 107466328 1573 1571 939496177 736 734 781886031 2018 2017 50469328 312 310 143354656 452 454 491323156 1525 1526 339823628 1282 1284 320625837 967 969 347223528 1959 1957 473618910 419 421 627196965 1046 1045 443324376 862 861 268656043 53 55 606949107 1510 1512 268974012 360 358 479074724 336 337 656861169 805 806 12471473 1357 1355 785387708 2115 2113 517146728 2233 2232 493666929 2001 1999 323159645 233 235 906168950 1727 1729 982469031 1379 1381 879020228 1782 1783 361623353 1060 1061 352978927 797 799 874006003 1715 1714 29517622 773 772 15057774 93 94 453075010 2056 2054 897303819 111 112 488081956 1740 1738 436758582 562 561 563125419 337 338 234339815 455 454 194062194 1887 1885 131622590 1248 1249 851479775 402 403 914673418 1496 1495 171256921 835 837 443435000 103 101 988649546 276 277 454871171 2080 2082 413376186 877 879 561084673 1486 1484 779623374 269 271 932146493 1669 1667 999867809 296 298 876984277 1545 1546 605964697 802 800 863807133 1319 1321 958504445 1265 1264 346219467 1548 1546 524551830 939 937 605798354 833 835 976343629 1783 1784 112962722 2211 2212 483990690 857 859 461987340 1607 1609 774302461 154 155 319011956 451 453 164790583 1792 1791 446494348 662 661 269416601 984 982 163058625 1996 1994 914841408 377 376 241597272 395 397 683531662 108 106 180583450 1549 1551 521477330 598 597 753816130 144 145 836622812 52 51 794257279 2075 2077 737010883 1639 1640 30249326 441 439 709145914 1584 1585 965514007 1489 1487 295781554 1096 1097 327773286 1525 1523 606189484 2238 2236 618085000 1561 1563 346135153 889 887 757020566 139 141 569804776 1871 1870 48075269 1554 1552 422838031 796 795 693324771 1648 1646 950900604 1871 1873 872583881 1065 1066 404005140 2061 2059 614833057 1756 1754 601145271 2173 2174 587232879 1414 1413 366430329 11 13 725465946 1719 1720 585911299 322 320 987853363 547 546 392648900 475 477 562565749 1433 1432 201585706 1768 1770 909508633 578 580 794364045 2169 2167 635716203 1233 1234 638726955 1452 1450 399592427 2128 2130 545451184 1260 1261 756862065 814 812 625676084 190 188 875555533 1337 1336 263645024 1583 1585 981838827 1311 1309 206932526 621 619 788071374 1345 1346 95848859 1337 1339 976669162 1011 1012 632151757 2010 2011 907138537 874 872 959291924 12 13 587103931 539 541 988973275 1009 1011 399027215 1921 1920 274380051 1204 1203 290701114 2146 2148 635818884 1306 1304 787264204 1923 1924 245151687 1087 1088 349381962 943 945 452376672 2047 2049 136591839 262 261 447260079 1714 1716 310130802 202 200 816408937 593 595 856356861 1804 1802 518610198 1079 1081 897463763 619 618 435181226 2030 2029 212069982 1952 1954 514132518 599 598 51500439 462 463 789048315 363 364 513660652 9 10 635755440 682 681 597332381 1549 1550 81699888 87 85 119723233 342 340 609785213 611 610 117523123 967 968 318786221 1534 1532 981367590 1934 1936 618516217 382 384 144719890 1651 1652 289140916 610 609 923821024 1472 1471 75380688 805 804 778365894 575 577 911335842 1425 1426 235667909 1092 1093 362450003 1350 1351 520816489 832 830 781294177 1149 1147 592124692 2152 2151 540632385 1390 1391 139942689 1465 1466 179977070 1267 1266 782343716 1447 1445 831932448 613 615 752910230 671 670 336430020 523 522 915252703 1459 1457 927635396 1485 1486 700124636 97 95 737577595 716 718 709484502 60 58 287794197 1004 1006 749235787 301 302 80818069 1977 1978 846005478 1780 1782 201541824 2167 2165 573474536 926 928 667951166 654 652 197596630 2127 2125 568264443 75 73 194856066 407 409 865271939 481 483 658314357 1822 1823 21844335 1277 1276 39154974 1621 1620 733599252 1060 1059 353570415 2192 2194 701046790 172 170 974028829 106 107 148456758 651 649 133533683 1999 1998 506782056 1105 1107 126813457 1108 1106 990621719 707 706 291682787 96 97 572974347 1003 1004 91732063 1166 1168 922796471 2000 1999 277195200 1966 1967 412811763 1459 1461 129685362 1369 1371 726806510 344 346 732065588 1748 1747 645121749 2002 2003 105209945 156 154 598239661 584 586 838771682 1123 1125 656959524 459 457 373950942 1400 1402 883475026 74 73 167993782 1085 1084 92430559 210 208 310250593 2087 2089 988562298 2175 2173 610836685 823 821 852138071 2230 2231 126249024 1679 1678 112811759 658 657 633862510 2101 2100 694891534 1999 1997 743200180 281 283 883839298 1723 1722 902615531 178 176 622646143 374 373 435216577 836 835 318811345 1411 1410 444599217 1253 1252 290065649 1572 1573 627602810 2203 2201 583063908 1035 1036 708322433 496 495 482447446 855 856 901218301 1644 1642 610568602 1268 1267 88845672 1964 1963 147740874 400 401 65940054 2156 2155 107139856 1984 1982 665909878 1651 1650 845128455 1597 1599 287887017 607 605 590868865 468 466 448608772 913 914 340182001 1111 1113 520597247 430 431 13062265 193 192 124415091 1246 1248 519300424 335 337 956365752 1393 1394 247079556 1867 1866 657664704 1816 1817 150311055 63 61 384198353 1912 1913 136899363 1693 1691 677965473 324 325 372878642 973 972 301918531 1864 1862 906206274 944 946 832588657 388 387 697356227 768 766 113213435 1805 1804 115640194 230 232 585062160 1198 1196 871238200 1315 1313 850835657 2142 2143 798324995 1914 1912 558148800 2128 2129 517191960 733 734 673074150 1108 1110 296098741 2053 2055 222657536 1359 1357 293710783 1481 1483 965526670 934 932 824095967 1691 1690 181260065 358 357 888230015 391 389 645538108 1900 1901 527436554 2122 2123 539885959 27 28 580114176 1819 1820 312208135 1363 1361 506833603 133 131 766958835 833 832 51676969 1399 1398 544309688 1136 1135 26642512 620 619 160316346 742 741 595119538 2020 2022 619049096 420 421 357475739 679 681 412803987 1605 1606 524644918 1093 1091 715397130 281 280 610315223 1226 1228 771393701 64 65 306527715 1880 1879 72088701 112 113 31227901 419 418 75038128 1602 1603 796625238 1618 1617 917871961 1014 1012 167224432 294 295 703825854 1918 1916 922097554 569 568 116174488 434 436 999479618 352 351 939228070 48 49 864040490 1061 1063 877526125 1209 1207 244079762 948 946 157271723 1195 1196 267813003 1883 1882 205219644 1712 1711 63615295 1876 1875 744536886 2014 2016 753503116 1050 1051 514565209 719 721 744236583 901 900 596159412 1189 1187 604800642 886 884 950797222 1396 1395 798953608 647 649 950459338 2222 2224 858393832 1318 1319 428146183 44 46 797625216 868 870 355284399 1444 1446 566993449 1033 1032 767385643 1969 1968 717081311 839 841 875064644 1584 1582 897453893 1469 1468 413648299 882 883 500231563 1271 1273 650441142 1151 1150 44972625 1852 1853 86925145 841 843 206095365 577 578 16183154 1828 1826 913170814 986 988 890334277 22 23 267103661 1242 1240 371309816 2023 2022 691059811 1558 1556 891098202 1080 1078 82574843 993 994 289353016 1100 1102 949784153 1018 1017 612540666 982 983 117807017 599 601 700636056 1053 1054 587492147 1343 1342 136758525 466 465 387590921 274 275 42652096 758 757 223909372 784 783 927514207 642 643 626229739 494 493 38867128 1306 1305 756412296 1825 1823 652105638 191 193 964027608 527 529 988510351 1010 1009 222058094 803 802 376195740 963 961 242513768 1462 1461 832324759 136 134 925165946 184 185 254146027 1068 1066 522281695 322 323 177328746 716 715 396042057 313 311 594554733 1710 1708 56235883 585 583 248648210 949 951 382155149 1958 1960 859429352 1991 1990 266586675 2143 2145 351697186 1138 1137 426499314 340 341 497136905 746 745 384786655 1587 1585 491006184 1615 1614 708434672 1714 1713 435414976 1024 1025 121016156 2032 2031 745848815 1253 1255 994273225 1231 1230 565719473 1193 1195 658501561 2038 2039 305952667 1585 1586 252671812 538 537 586461086 1925 1927 943209338 1809 1807 255718897 1270 1269 392762520 666 664 479792884 1243 1242 618082783 606 604 141825219 405 406 914829964 668 667 86136288 656 658 803416557 572 574 979049314 1937 1936 360429434 997 995 696359599 22 21 440620408 1796 1798 798581433 514 513 129923838 299 298 226589088 956 958 465107801 2007 2005 245801140 1158 1159 784270597 1898 1897 125848284 2034 2032 594264157 684 685 591411836 667 665 912575337 560 562 821216213 1172 1174 927957941 330 331 898536177 1412 1411 230585966 1896 1897 735415481 1843 1842 469074924 1013 1015 906588867 1704 1702 446564973 208 206 792161233 1614 1612 332923038 2056 2057 118943542 1479 1477 518224989 999 997 430287045 1856 1855 94829128 1210 1209 925609363 2009 2008 234328269 1962 1963 609348282 791 790 487590205 447 445 142869040 1437 1435 486447120 362 361 259343159 1194 1195 396719534 1735 1737 233617469 1037 1036 280117501 1342 1341 246390662 188 187 630367555 1077 1075 539871860 229 228 849310838 1226 1225 310682580 1544 1546 861645513 444 445 281611147 1547 1549 839535283 545 547 662649929 1129 1131 779998448 1382 1384 499277428 340 339 909427325 2083 2084 151683480 1123 1121 985946429 1674 1672 491402976 7 5 988693171 2092 2094 496302951 2029 2027 945848006 1945 1946 236993850 463 464 115523938 2162 2164 964765780 1690 1689 197818973 1494 1495 499659620 689 688 466582665 691 689 938326757 161 163 914575863 2032 2033 321466787 1682 1681 276111120 845 847 936155671 1642 1640 889813572 516 517 985923381 1759 1760 238586045 874 875 12977961 721 723 456166628 601 602 235983233 361 363 405983474 1026 1027 503694394 250 252 253751792 1543 1541 963381414 1336 1338 812903774 1205 1204 16186531 2130 2131 636043652 1129 1127 771077573 1733 1732 152194891 2095 2094 631954513 826 824 460329847 1352 1354 813388810 1738 1736 846406060 2185 2187 846434701 1643 1645 970540696 1231 1229 750620743 2128 2126 915851859 1951 1953 126592378 564 562 399626469 139 138 466960058 1147 1145 977283109 1671 1669 556011292 1255 1256 1876958 1979 1981 850960531 1300 1298 533206533 325 326 309795030 2015 2017 973855078 1715 1717 805098979 758 760 846662969 1903 1901 864585466 2210 2209 214200062 134 133 341965645 1777 1775 800767641 253 255 606100552 775 773 596850405 2024 2026 915268531 1264 1262 745615905 1115 1117 856184364 1078 1079 28997350 790 789 593416439 1622 1624 661480978 373 372 753807474 2012 2014 927575740 1009 1008 367125725 1302 1303 423212083 1427 1429 949030774 1562 1564 613828882 502 504 270126883 1450 1448 975994383 2212 2214 230632819 1979 1978 92591303 2120 2119 32805792 694 696 235804872 1814 1816 792713513 1732 1731 943495829 1992 1993 723780359 1493 1495 951925123 1928 1930 852530299 1315 1317 474504717 2241 2239 432650365 292 293 324366737 167 166 622241569 164 163 156334394 1549 1548 616272705 70 69 607020179 1553 1552 99686462 1703 1705 780706522 1143 1144 957082242 2059 2058 738596869 637 639 376916285 1786 1785 498249302 1982 1981 192953237 702 700 451705631 2049 2050 357529433 55 56 365998732 492 493 763148253 935 937 715194745 2063 2062 92697080 1968 1966 615624966 1493 1492 15318503 1599 1600 645619747 920 922 540857967 1502 1504 965342924 1870 1869 829459971 202 201 767683004 556 558 402794537 222 220 397878539 739 737 992095155 675 673 421233166 2176 2177 211191806 1048 1050 444438747 924 922 714652200 2136 2137 738091239 1655 1657 945224299 1266 1264 630527785 774 775 247424540 1845 1843 478657536 832 834 270495831 147 145 351882484 1296 1297 512915280 12 10 406387008 2180 2182 826535385 1636 1635 611682587 1889 1891 813824196 451 449 937383280 1699 1701 306928148 1408 1409 210689400 1774 1773 256752256 1130 1132 981711477 663 661 481681577 567 568 633141139 1905 1906 275524476 806 808 638051643 1541 1540 272421888 2096 2098 968770780 996 997 580318348 2086 2085 754289840 565 563 975415775 903 904 699117172 1225 1224 266380145 1770 1771 918350484 1978 1980 172200651 1908 1906 339174397 1467 1468 685032284 2014 2013 864423537 200 199 133708874 1579 1578 580175957 80 82 701819544 2248 2246 876342396 1694 1693 25706495 733 731 668985876 2191 2192 113120873 1182 1180 359172346 793 795 690654506 1630 1629 189320668 37 36 902405360 171 169 170788605 977 976 30949204 1235 1237 905664619 717 715 597956242 1309 1310 199761505 2050 2048 767686372 1724 1723 239825771 1812 1810 898162153 1742 1744 884403659 526 525 526947360 1914 1915 845292036 2027 2026 420269768 1636 1638 195644409 1243 1244 479489672 649 650 17452584 2209 2208 786000610 2156 2158 853826593 532 534 510919757 655 657 440746541 256 254 860014632 484 485 246223886 443 442 72290308 1733 1735 698935098 1626 1627 552837680 811 810 448033771 1788 1786 374203722 56 58 503486050 1063 1065 254081382 78 79 560043343 490 492 536444329 653 652 81293047 90 88 634559817 2098 2097 907613986 771 772 941722313 424 425 359542342 1354 1356 676569830 1772 1771 121862972 2116 2115 566097558 1641 1642 824584960 1804 1803 490513045 1810 1811 635006530 954 955 610847563 252 253 666138428 1460 1462 905715061 1300 1299 476151855 391 392 207587326 1903 1905 214207410 374 376 719796897 739 738 815271397 1150 1149 820741171 1930 1932 438695238 598 600 295687137 141 142 678063837 1660 1661 20365311 1167 1165 198338470 1303 1305 740506718 1045 1047 475378470 706 704 944290621 793 791 764521575 1177 1175 466474980 2127 2128 680615800 595 597 460723523 1944 1942 863925652 857 856 7991187 55 57 377797828 143 142 161151023 541 540 945355940 514 512 833087697 1956 1957 625915194 1575 1576 564334056 309 310 492714356 226 228 583152534 784 786 454173586 489 487 594653908 1396 1397 409269288 1922 1921 69862451 437 439 840366729 704 703 429291216 1179 1177 718779347 13 15 435961855 1082 1084 920435812 1755 1756 594421969 1132 1133 259623393 641 640 225434514 1769 1768 590214332 359 361 681632453 1436 1435 292439771 26 28 630664456 502 501 784565187 234 232 447550520 173 172 480219159 815 814 74989204 1213 1215 747952365 1576 1577 104420750 634 635 223354478 10 8 772912954 808 810 94476813 2091 2089 225413473 1027 1025 853571341 1474 1476 573338160 2209 2211 361926740 927 928 248202709 9 7 240652039 781 783 482709907 1606 1608 690758144 688 687 891931296 1561 1559 889698734 740 739 252613776 349 351 645453624 1822 1824 34167489 1251 1249 445744067 820 818 921868150 52 54 462148622 2073 2071 425620361 736 735 712475547 1976 1975 636320679 1651 1653 713418411 394 393 439041515 877 875 502428586 1480 1479 917194465 724 722 895245732 1063 1062 681760597 2226 2227 697744911 2214 2215 374699957 730 728 886391730 1478 1477 492477859 1601 1600 375434613 2245 2246 232434364 1417 1415 960353971 1706 1708 712957558 1360 1358 703436587 938 937 415710519 488 487 204369360 1464 1462 420003441 1459 1460 8938376 1866 1864 543883310 489 490 789137449 1201 1199 990910206 965 967 422194952 105 106 602630024 1618 1616 979711773 90 91 701353336 2195 2197 989237151 2097 2095 513440138 469 468 578989254 1756 1758 319117801 1356 1357 699293744 970 968 716184389 1160 1162 982146726 1921 1923 149479225 142 144 693675502 289 287 741788600 516 514 979393317 370 369 219090445 2020 2019 93808502 1659 1657 199883937 877 878 69113452 400 402 305051217 711 712 668601692 1363 1362 476770066 629 628 243796979 1609 1611 315045363 1488 1489 251742815 178 180 158157788 1067 1069 855700919 178 179 85336455 1474 1472 831163063 579 580 749408181 1383 1384 375884775 219 220 811859768 495 493 97755052 870 871 416544711 1993 1994 348564961 1194 1192 292946456 1951 1950 640070015 1465 1463 957397506 95 94 284368110 2147 2146 438176780 1028 1030 702979712 240 241 308917895 573 571 514858286 1734 1735 592557656 1321 1320 899554335 2113 2111 786357105 697 699 224965046 1258 1259 53154626 919 918 664590578 1558 1559 110741481 1832 1831 191215684 974 973 133108457 1927 1928 154348279 1815 1816 731251769 1917 1918 672085326 68 70 674736248 126 124 266318742 1247 1246 407017977 1774 1775 417996213 427 428 207904317 57 58 443894804 709 708 591801153 1847 1849 811084647 1022 1024 737015493 1417 1418 155235673 121 122 196386705 1450 1449 679523757 1777 1778 149685268 1557 1558 636333563 827 829 995929339 732 733 577310447 1731 1729 544142330 523 524 372004229 1325 1324 20128233 1369 1368 742615640 496 494 838235773 1570 1572 451311915 2176 2174 972664404 2218 2219 207856727 1411 1413 338982147 1374 1372 184998766 975 976 414420725 366 364 620113694 273 274 491686520 684 682 203448321 577 579 737156905 112 110 597660910 847 849 172627667 1465 1464 521067504 1314 1312 457302998 446 448 772765278 770 772 961016652 389 388 131482876 358 356 975886403 403 401 941056607 312 313 540622397 42 40 327196647 1581 1579 676068681 485 487 973022099 238 236 898839475 483 484 833620999 1567 1569 406104277 1482 1480 375349200 1960 1961 234286625 1144 1146 613322550 454 453 224035262 1650 1648 535333478 2114 2116 977617178 1270 1268 950473909 1623 1621 351342005 1419 1420 480059190 1231 1233 120547703 1473 1471 697455652 1688 1687 46737852 2065 2063 784184122 1717 1718 47585233 1851 1852 343668025 347 349 813783724 24 22 517826684 998 1000 713430579 1745 1747 976322901 2021 2023 781786759 2247 2245 534234719 2020 2021 551916546 1042 1043 251130974 595 596 240219955 1639 1641 124733499 1422 1423 556628547 196 195 506611323 1088 1090 980199377 2232 2230 324596402 445 443 392119783 1245 1246 884285706 211 209 778094216 1898 1900 705401119 147 148 749597281 898 896 954769606 559 560 219348408 1177 1176 392552027 149 151 666673130 548 547 163510223 1397 1399 622757494 462 460 29439528 1405 1404 925752804 1048 1049 245076105 2135 2137 965392325 514 515 849902366 2173 2171 742955863 910 908 832863064 1271 1270 40034785 1279 1281 551937277 1668 1669 951875174 1211 1210 673730288 729 730 785570389 1163 1165 952138558 1806 1807 402513138 127 126 608597825 2188 2189 152691577 643 644 205155060 2095 2096 97310023 471 469 630255569 473 472 54605520 313 314 547863405 1919 1918 149304375 2000 2002 815773267 465 463 206189518 2068 2067 747868902 68 67 108455177 1906 1904 497571000 1120 1121 231564618 559 557 698205993 898 897 699351977 936 937 480783038 148 146 786549834 448 447 305612333 544 545 147831334 1591 1592 239834678 1825 1827 311116990 1405 1407 541162498 637 638 215823716 755 757 891204624 760 762 320701543 1341 1339 77568504 1118 1120 694607323 467 469 650676321 1388 1387 420637189 505 504 425840744 664 663 771184981 1315 1314 760718710 1934 1933 276700399 96 94 373524588 1323 1321 655137553 43 42 332801987 2014 2015 101387149 1526 1528 951182344 218 220 812224786 1825 1824 64329660 19 21 384552115 613 612 506635679 623 625 972586592 257 256 47866570 1096 1095 487397597 1858 1857 556951080 2194 2193 682206322 841 842 97701135 1402 1401 751226248 108 109 403987010 1899 1897 601922583 1477 1475 979060917 1706 1705 63059712 121 120 312348733 1666 1664 781011729 211 213 76770875 1330 1332 174121127 789 787 149054693 1359 1360 539400159 1861 1862 210359222 1372 1371 762748888 1657 1656 734775775 969 970 662869624 886 887 113765381 2083 2082 837254863 1796 1795 174751792 1939 1940 173705829 1944 1945 901949407 2107 2106 475821600 1099 1101 560244950 1646 1645 368956765 220 221 358573868 1145 1144 541184391 1636 1637 67182246 2144 2143 314835953 1987 1989 330454159 1525 1524 414911911 2182 2183 175297615 2181 2179 687955690 1987 1985 923867071 2036 2038 661510718 318 316 364097084 1612 1610 993876144 844 842 775156202 1095 1093 229857654 1791 1789 312506669 509 511 867424015 2038 2040 678534500 1892 1894 558844894 1540 1539 250193356 2110 2112 127688702 1414 1415 298095473 1778 1780 627306679 1402 1403 163610104 1938 1936 388458222 2050 2051 66493598 2244 2245 623699311 469 470 516314052 475 473 870459532 1453 1454 73036470 2233 2231 515492573 571 569 904371321 777 778 610501701 1587 1588 644702165 617 619 482098381 1890 1891 431932665 1633 1635 402126660 2023 2025 811121913 1721 1720 59676352 1098 1096 451383886 862 863 326459305 2179 2178 272506872 1168 1170 258790668 352 350 967654208 1570 1571 3071438 1596 1594 545557457 664 665 402892178 138 136 253745371 195 193 345991461 566 568 842920226 438 439 829897816 2112 2113 374885055 84 85 773093586 182 181 387994701 739 741 298236940 4 3 628580446 1537 1538 93259942 883 881 950577054 1677 1675 520943716 1876 1878 145906367 128 130 656097775 248 247 254619132 2132 2131 1268855 478 479 114205943 1444 1443 924812055 1507 1506 234883575 1793 1792 121706614 554 553 285581281 117 115 295617975 229 227 945442784 1396 1398 436765038 914 916 783294873 1789 1790 92578839 2121 2119 60850549 1093 1094 37056087 18 19 985649254 430 429 725830403 643 641 767967282 436 437 716401930 1834 1835 95061772 158 160 963390945 529 530 226905718 1829 1828 30269692 2131 2129 648808938 404 406 949765162 1848 1849 640741177 227 226 392580195 1052 1051 492450682 1137 1135 315851783 1486 1487 7743491 1647 1648 720301824 1342 1340 267939036 2077 2076 651878733 1615 1616 245572793 2041 2039 895412167 1649 1651 909764885 1498 1496 727451126 1317 1318 500456719 97 99 592516503 181 179 882735218 203 202 399464034 1972 1973 45407840 751 753 870328278 1206 1204 509695789 550 552 445361870 1682 1684 807609594 943 944 74029613 168 166 771362548 414 415 359977217 1523 1522 267473768 1273 1275 497646440 572 571 200927420 526 527 282960099 38 37 522161416 81 79 461758365 285 283 729270898 1019 1018 155644524 1886 1885 94700816 1477 1476 768437898 938 940 867033297 525 523 488847701 700 701 112654939 1786 1787 177705400 2006 2008 839734413 1603 1604 37385886 1925 1924 325084803 2101 2099 833313008 362 364 580911268 19 20 318275361 319 320 24222146 2011 2012 315448020 762 763 433036482 457 458 373278685 2108 2107 241144923 954 952 564230578 1042 1044 670129763 1210 1212 698417738 432 430 19083167 1885 1884 567885177 616 614 918544395 259 257 873113815 2009 2011 933503405 694 693 450737190 1638 1639 230760213 593 592 243920381 1022 1021 124744542 765 766 753547346 251 253 804780909 989 988 40779227 1072 1073 410611964 1432 1434 366381928 604 605 113012518 2068 2070 728402502 1250 1252 805266072 1294 1296 362649521 1990 1989 878583209 1201 1202 32032288 2045 2044 79488083 1070 1072 612841398 1625 1627 969371297 861 859 262676820 1621 1619 799385642 913 912 836668950 1750 1751 23874784 1528 1529 62459191 217 218 549349656 1580 1582 873993151 1882 1880 572419801 1591 1589 850150719 556 555 570378974 659 658 242236057 2170 2169 821183548 1086 1087 287623319