1991 33104557 2309 862382432 1326 842283427 1901 373188598 2426 610923226 843 471741727 2307 501722144 853 987830249 408 132904411 1956 492332627 69 445137486 617 412297266 1347 665765658 1966 214137944 1770 516379400 1389 280779762 262 616423429 1297 712726577 1717 713956717 2092 364326955 1819 521925260 1108 932788484 3 420510560 906 824121416 449 238477732 1107 667507867 475 890358281 1707 343910548 668 874217414 1599 805692900 838 798548563 2470 339536062 1159 150872432 677 453624691 2443 856743788 560 101102171 945 122045347 828 519596027 1664 625755463 313 855133028 2395 806863971 1514 638448857 1107 762573597 2203 935945908 2248 346083643 487 686834825 1454 463478247 919 270739083 1029 200218038 29 9255726 2088 693618406 2453 268161806 1978 806161895 345 609271566 2289 779507228 436 787064004 651 361135330 117 367286036 294 382193360 2200 770053402 2476 384787264 1504 781977933 271 713488910 1666 726154464 169 665904543 2149 726400363 1383 636424485 1267 579370186 2022 470303008 1264 244024133 1739 390086695 181 447755249 849 117888999 1424 658587477 20 112019564 513 588213839 471 216615839 2447 253390648 1252 439997711 2436 595796806 1095 925003763 553 714915378 1589 932255599 1358 704929306 218 512314646 470 549125031 2334 771886000 1182 757442162 1136 72403516 2159 245702051 1939 13482808 2344 960665307 1074 120038943 1669 351161683 2450 689506610 365 758718789 1130 976923003 778 764164490 529 781994766 2127 526870404 1338 414167442 1945 401597245 2153 175303423 614 156666832 709 659274408 1490 585345543 1418 21185659 432 570523461 2108 52311176 1216 494313126 1964 515208383 689 560320100 174 426801917 310 428971900 400 826798921 416 548184976 45 144867930 275 444530959 1109 575556188 549 147912594 1655 988529139 270 37729929 791 27123583 673 487235094 2238 610679969 1946 831600696 1791 803175422 317 45146668 2024 593653059 2402 969042959 565 943513960 1022 947888328 2364 601769271 658 336445988 1157 411706895 951 842775361 1307 297482981 1569 344870192 1671 880340363 1943 845842902 2207 873830964 1145 369717522 575 552569143 1959 582965796 2384 843281171 355 457907532 577 279379635 1250 234432945 1462 651327986 1152 767508868 1914 635641952 1784 330283621 2036 326649414 1008 954826757 1725 333918695 2242 140550412 949 875299080 643 709839932 1975 911399091 941 117776853 437 588566327 999 852278075 1847 183474290 1034 757174998 412 488783441 1304 105180217 323 795348375 1560 751268997 1051 729128670 1332 398247183 2086 352115675 1206 534233664 1545 772729062 1151 481118908 1319 26928312 949 151760582 1324 801961589 2220 949519843 1168 558556653 2072 638715068 2429 747913758 209 71557960 773 993357309 731 765744426 2064 525174133 1307 491880535 69 613105327 2079 641547771 653 506002836 597 140885917 169 5073295 2285 173182080 736 711480215 2292 761409356 2232 798998124 1239 81417710 1874 37281056 1125 460216251 1523 589037528 1537 222876635 726 497114323 1783 483811812 2139 3977131 697 644035781 1689 923413723 2076 558282725 2214 325599105 1664 416430219 1678 470177124 2265 794080640 618 700770103 82 461187826 2475 963837214 711 910347418 794 201803122 1754 17870881 646 532161985 1263 705981887 1059 80258072 1560 733608229 1548 583220867 1186 970011805 1797 760692436 1021 362752622 990 270948515 565 176300676 1939 985873302 1539 767693392 403 473327074 871 109376749 1894 823315729 1550 443404675 755 691332869 2014 423343600 138 377872700 772 897062820 83 843381332 2114 226598604 2096 995208146 970 413458866 867 203123230 906 423685219 2106 288102609 749 668545169 1367 900716851 2229 394543035 802 204106495 1790 393842570 750 831868264 238 324364414 936 359127136 662 925039817 2482 400985111 136 893761402 1527 119069889 1162 432474078 1353 507676828 2347 965384482 508 700533297 104 55221821 1842 924960985 925 980009484 1243 656210306 4 605732798 1394 338719155 1026 335313778 2264 587438797 1276 960849693 2200 730890642 2049 89890737 163 87072747 1121 922640507 1985 719461605 1676 877330124 404 993450748 408 446429147 237 441664156 2303 941172457 1256 529122020 2362 732390310 2420 847600300 1882 418178771 2431 314931657 2360 685927208 845 131956879 2007 304897655 248 91241879 2167 101495568 1731 772386753 1609 72172391 1939 698893948 2293 554755572 2367 531114052 188 163150682 82 660686188 590 913647819 723 191316765 106 350082729 1900 383749277 2436 922528113 622 744778452 2311 107308244 473 654714892 1220 338425126 1006 773468664 2026 841890043 2205 778895863 1075 489603343 989 940788121 1386 490295398 1469 334377313 1590 78151860 1848 872749004 1858 649631998 1440 355845266 1510 359939200 299 156816427 489 864978385 1354 863857556 516 694376005 1987 478621778 335 396698002 1713 823462071 1806 324373429 22 774078563 330 997155606 856 323599117 1516 164449002 191 319412611 2290 449233368 542 106234607 1205 381875422 1303 242098779 382 635465334 381 75137654 1619 131467764 1202 870866840 1040 155880753 1304 981102083 1578 854328429 1143 202704491 1929 13628529 1387 783149751 614 646476020 2279 645094665 690 71403839 1723 55675131 2440 132488467 1059 505119020 1140 919657418 1016 253763322 2022 159294907 2373 569553552 1481 895992803 2409 287431458 584 253797824 1800 553161079 1961 312854400 347 83369127 1091 982359131 2269 205115174 2426 934622012 50 114194432 1613 144842150 1503 713263205 2245 700777685 1331 664449896 1683 158659875 739 716802051 1767 740475821 949 798629214 1882 869215286 128 541879120 2388 737240906 2344 431200037 591 482715302 1476 460720290 87 863685591 1581 106153285 159 106457888 58 524840912 1995 694333600 823 28526088 1107 223955892 2198 463256250 1792 731876506 639 716532222 1897 201059414 2136 151388095 1036 672063704 2453 108838009 2066 291169630 245 221897284 159 748573463 1197 157438994 362 357271049 112 189005108 2420 102473779 1827 449878306 1279 70451445 1455 190491003 2189 54448816 1036 144121930 702 947817641 2375 221910666 643 614027570 1063 358589676 1152 770818059 720 664851670 2132 408981765 1968 245127087 278 640642792 162 961990745 1502 355738774 620 401687807 1749 804280943 385 82333968 571 855926263 2007 242713482 451 361751478 1390 716212091 1932 206576991 829 291753668 905 857681972 1896 410612512 752 402705320 626 37378916 2315 222525509 848 745872647 1623 483354832 574 21613541 1983 696197546 1897 448523327 464 724197496 153 954766086 1798 903525382 1992 790259288 278 287588968 252 152374346 765 473926498 1205 831160808 2161 108095753 1110 331480185 209 440540329 2205 332175622 1762 517617129 1824 787455005 824 970787885 2106 659996114 1594 501942331 2170 731887110 145 204118048 774 20121835 1955 212514644 532 656232391 76 549219612 2180 730348023 409 112228655 1105 569107510 2044 500084892 154 773994015 1147 848896746 2103 517830128 1347 931454848 633 415015568 1839 218338119 725 20377042 1058 117995661 312 511504123 1718 703903532 1356 288199553 214 721915627 2493 691291157 2142 50891299 1599 441141731 1312 107405989 1246 773028888 1206 941955803 730 241726372 538 307576620 2381 519906624 2241 666363301 1775 721842098 1324 480076245 1841 20295247 1643 199928567 700 635666369 428 972585558 159 480727818 2171 871502829 727 30989001 2010 989964109 2142 220741818 899 182755523 1782 593137027 2204 62457017 659 544756908 987 638904156 1663 189301999 611 235366527 1578 288993969 882 90270142 1901 282319056 1936 312792294 2483 624191391 579 27210388 1133 525916718 2256 407405851 561 977091022 1082 340250539 2179 10686931 689 987779502 1779 846108059 2377 675159669 1054 190214863 1263 440208659 1694 206131688 1103 636276361 251 987767541 2079 246193699 2236 670876314 860 877278240 434 497023323 68 739354264 624 350523162 1167 250292378 1328 397572318 985 924277652 1872 332945109 331 495088375 1015 485450395 300 131236891 1578 331313596 1790 837847135 1338 23482487 926 414783380 1631 172562629 905 601674907 1590 623087001 896 591983180 251 844786280 1286 573673625 1437 58313962 620 878250482 2043 429732130 1821 234601707 2191 153134492 2078 467858972 365 187524597 2408 35808840 1612 680991648 359 868603585 288 996392166 2042 474089994 1884 56857134 2298 362236094 2025 487381374 2075 510552751 1648 675214913 1306 915275345 1779 238619466 1031 834597977 1462 114745112 397 656588193 1772 589441115 1507 859027790 560 286198455 772 428092211 1402 544242631 11 360825976 2077 66518628 216 287690358 651 634830374 2335 80425445 218 639072042 2087 489373241 1433 792636949 2241 363916616 119 601630809 1813 841882415 283 578101431 56 123653750 372 568841732 152 646420082 1985 110402095 1732 117727211 913 13468545 652 252045821 1464 239078439 804 803187011 561 484363245 1995 969362225 1548 704497228 1331 567548353 1547 362500774 490 86738769 1645 488604367 1260 121672395 252 740541391 1854 771339782 1623 731257061 497 597442155 482 750489807 2213 849694171 2341 720254792 800 859881936 681 370164434 1230 650102977 2057 209502901 1373 939587531 1793 311781190 1356 518978189 690 13143660 1001 325611859 1357 948186208 1692 42802549 2261 594509491 79 365815809 1215 517143445 1602 625903255 1881 111660883 1541 210721428 1958 824323105 1881 256787059 2320 865273369 891 863278447 278 589330819 184 410898283 2027 530244439 1797 974851350 63 701636095 1037 693613130 1418 805108320 1520 722484917 1118 154903835 129 27436730 157 36794383 929 756228249 547 519804962 1486 288449484 1228 641056577 770 488811700 1841 655476388 516 146218101 216 492600150 2402 625841949 2209 607476468 2429 979722251 168 284075188 1249 121192078 584 733653161 189 316668108 1213 271643460 1678 191695588 1340 276639517 1034 500191831 2014 552393971 900 682733475 267 788369393 346 829942832 884 214285362 2462 274518128 1752 214779783 1276 66931777 1779 415147127 611 344419221 1704 239721863 790 353404756 992 374619322 1778 911417472 1914 864336218 2058 74886554 2105 211421177 1466 223699011 227 335252146 8 169978663 1220 665354676 1392 37962262 68 914128384 918 561272947 1832 774873713 1340 132585937 1267 698770173 712 498099930 566 691763769 8 56968819 789 762045730 192 536195869 814 662199577 865 916464286 1638 771591727 2308 377087967 2184 989404579 1095 373614871 1875 508453032 295 491757097 1359 635251050 1094 836927307 1452 795888211 615 3722727 149 461846409 239 148839365 420 46410427 1786 4271209 2268 446851869 2392 225213625 2496 120627120 28 992187619 1083 440093126 2161 862256765 2164 974825413 1919 77504749 1651 348852778 811 582669834 1216 655770833 2392 90949891 1990 47846003 1085 472252799 1060 375740014 1187 121351941 2308 936527564 858 602460830 2220 177771645 622 25180345 1617 942093799 2093 412551502 1757 901078944 1558 659811396 2412 926488442 517 561947159 1514 573859263 1801 527078581 448 365343933 1025 898102953 2436 417044612 2447 24190075 181 37509357 2253 141734997 2015 157806047 749 183810025 1879 301203405 2263 376428690 431 686748802 1309 196545977 556 854703648 2059 159094650 1119 159729253 1151 878604166 1465 773558320 871 380634698 1701 540224323 1521 243064912 2020 589671498 140 203350501 1628 451819292 97 22060284 1949 317282112 2239 204757330 381 128391858 26 320388306 1672 798789861 581 152963130 435 209400332 1042 74712061 1069 955688597 2471 821099 47 174149365 1167 366213134 597 141585322 1522 307609431 1184 365861245 2186 702853242 1554 614131208 705 638439573 2487 776757367 1662 77509911 1903 409449618 2322 337027167 1085 540662266 1611 923719843 1733 863885746 1021 524691731 97 265709537 2284 761628989 147 244751829 1625 253878963 1274 29595211 147 873098474 575 475250669 673 46298468 575 384876571 2058 337660433 939 668170733 1160 418976242 522 647700856 448 938927104 21 572192592 1562 717352523 1135 454362190 2440 433943397 1007 266074003 612 712577536 1099 611755724 778 631510229 2103 516151479 2451 512012999 1179 994829285 2496 145019720 604 114210240 2062 165762811 1217 493203919 1799 443127963 428 744880440 2304 768535578 2446 496999046 1443 214677517 1340 280770988 2487 238587206 2231 191605834 1455 622331586 599 264018990 520 897903045 351 516456988 1574 676571715 1075 699778258 452 276475266 1227 859444293 723 169932028 722 347774257 764 757644681 1270 901223632 1605 255393981 2179 926736104 314 70617742 401 305975819 116 379101498 327 377492506 1378 224214375 1720 292440842 1111 235253899 1980 134222826 522 976391565 487 63407652 1747 409476524 261 314862338 435 805821344 1962 299466100 351 900918014 1675 288122384 174 744873952 362 942306137 854 913945796 1706 440552003 431 808614068 1790 521708790 610 25978791 762 398766546 1969 718797095 1126 923879603 2125 783233331 1879 253305461 2319 956857190 2163 32395962 2403 915783256 2257 389671402 569 438054211 1149 677589371 909 15178217 1772 985568369 629 226148533 1972 484819496 477 760954656 222 96425809 1995 487478870 1227 248964922 2400 241126424 1820 776511825 841 855706084 2260 511448810 614 823780946 1409 336698687 1704 429544640 1971 844213176 686 353246513 2198 288405613 1670 352111730 2450 395353832 1739 658901118 2323 993570095 9 763160867 1016 965430528 2344 335805668 477 274245470 2222 611716129 906 857547340 2229 8405621 2030 95061208 1715 228173406 2071 935712090 847 376948003 728 212198397 1816 56050930 738 665544062 156 312727880 830 504230452 708 603728789 2242 992032591 2189 529436703 1385 608161380 2225 817074470 33 128791336 1406 239447112 1360 271113595 111 113127974 2442 642911656 101 979713608 1069 344445163 1201 431811901 2357 658092595 212 300921606 890 297645352 114 465217460 1227 17114990 1771 794216528 2089 679159339 2281 136555514 356 41600454 2114 649829716 1917 998332402 230 954974240 2471 423442410 969 622030119 606 303280893 967 488927324 1614 994440013 991 193446721 2184 868756691 1828 985957258 1363 923169445 990 918186495 2181 488391803 2312 578532774 240 463707759 2214 16587040 166 382850307 1986 890142803 2155 390109544 1449 36530249 1727 459695101 492 502055255 1571 236249877 2329 595434369 1232 856522749 815 230959901 417 526619708 486 325929397 2092 100835612 2021 414734641 772 371367273 1361 369454389 2378 124948344 49 870857928 890 45675370 863 320818229 1151 950052786 87 85095733 2304 295061459 494 120473933 1617 129630062 534 420107893 2054 369226619 1319 270432762 1319 144694230 352 567636900 2041 694129405 1310 109073179 1695 6475800 2209 823893382 2223 608870201 174 168252788 1854 462792675 1620 106858239 2294 651450832 502 546916910 1520 785447406 1788 911106971 106 620128171 2465 622682965 245 674643570 597 12981767 1694 588566388 1319 114162777 2129 742247851 2273 112912021 1311 156689947 2418 550349454 2065 793896538 827 790561725 1517 169186130 990 249077676 2412 796761670 923 667129494 1660 333505554 1800 428934223 147 178031286 832 151883617 880 921646356 1119 760838264 1621 642524920 1448 562317823 349 162370905 226 187326986 2188 740863198 2088 572038774 2268 219334819 1136 496278350 1506 196335420 2302 768338288 2372 448108025 1473 946091375 745 796063851 1665 115214523 2446 613323815 1434 703711999 2399 677127369 624 78771658 1870 853282875 1288 970716784 1306 17625399 1095 64950834 496 369239050 1277 470613660 265 549507993 1777 222475310 1651 122202793 1462 402591038 738 789488474 296 717002012 1981 766043892 352 732440951 310 81890789 544 587453950 729 92535306 731 274770506 844 571855149 1284 24828922 112 210611662 790 379124511 2026 764548134 580 381264602 965 403949928 85 945441860 514 842955081 2129 880601485 1221 705296322 937 850450279 1823 293835028 1696 818162852 1287 363418636 723 883674141 1137 646320264 2319 31148246 1681 51986489 2289 165074527 1429 430284201 1207 220207484 1885 304985984 1328 65997576 1518 692200962 200 52881685 745 639264475 1737 387813464 73 274411806 28 435398084 1896 691255691 404 312522868 2286 950674704 2177 153784269 210 783427986 1412 501655011 1241 272452844 622 307038747 1220 65714743 9 375189010 910 952666444 662 71871165 1146 368104070 1432 454419409 2457 813159116 600 274083685 2231 437273037 1139 755265492 1843 727043213 2064 754480616 2208 692073505 1498 329946932 882 472343734 2017 947237056 2266 792174295 947 81659883 1701 46493934 2433 727450509 1443 89278731 690 680086875 750 318581988 804 507085711 857 311911964 210 385120456 1131 282765511 1021 690295342 151 30831662 1490 207487449 257 504303055 1316 55234931 1166 588616358 1605 991699227 2404 6132914 18 739973260 845 150096562 891 343167614 1981 647566895 416 864760908 2413 253515199 1302 323250646 662 670344583 1153 411937704 866 914221057 1770 497567067 2150 408898302 1895 183719995 736 194835694 301 670344745 2011 231723103 610 907656387 1539 243372483 572 766514881 954 15588725 1701 667570593 952 540628990 139 944227718 906 148484755 814 333303133 122 846860770 1177 954547009 2428 581310221 1614 444948256 841 597060854 834 569612190 1488 143159229 1787 111203641 1106 204109958 511 466816941 1272 517310335 605 94226329 1461 783237665 618 344792674 524 495366581 1774 675908182 110 913232409 1583 417761044 1480 746226883 2274 946874412 809 481357830 1624 967463426 1666 693430420 2095 577576695 1318 98678083 2486 127472841 479 852997907 629 566905914 1193 329876335 69 918322415 1219 917736115 1132 174458267 1451 309645550 724 167785052 2490 201199336 1485 354503012 967 442449254 2403 110740956 115 141517484 869 406545668 2342 517880386 311 532434846 777 449927419 38 153855372 2351 241871154 918 909979064 472 631123799 875 778847283 2488 280165033 1032 143019168 1873 147083332 157 415285971 828 758154846 1031 201979828 1676 462393805 1393 570014313 2482 838931916 1900 179875251 1811 868822013 2330 254486424 1880 202864305 2131 986299714 1198 174189415 837 264604455 2350 237467027 187 404053353 709 557190047 120 443428478 1783 435373110 708 704665107 1832 523671999 2370 439853101 188 933574695 1063 449767057 1052 471219427 1691 124384358 1464 9023285 1386 863796760 1259 946473645 1853 146790782 288 812820466 1309 543317566 1227 159130050 436 648624240 1925 526716982 1486 630678401 1152 233485386 1602 979539289 1013 319937948 1002 780014016 174 376389236 684 194418173 1182 936408068 282 980618432 1587 464593648 2119 122403393 763 441697807 662 501296296 1503 369063283 1967 106137263 1729 438167462 425 236568197 2239 780108598 2120 896964853 1788 939518580 1988 65644231 1129 175104888 1700 545816678 819 588368487 2430 929240002 1547 10282999 1259 914758263 2291 412712499 779 247574574 1844 283796347 1603 782814531 1804 608035279 2342 830664104 1270 259522636 2236 708704264 1715 417957621 665 418491695 2394 321942710 1669 881366952 142 723147174 1196 452859815 1227 763666828 1841 872058153 607 883339428 1742 652427865 335 971467427 1679 280379445 134 476426743 347 223730033 1564 376024402 1246 333409179 394 248029545 924 9236095 1737 288954616 1074 655591372 1316 879693578 1019 904227063 254 319343478 281 998952287 2016 808191404 1956 348885681 880 554350001 1879 197477261 1606 45938023 1965 957217385 2346 179461138 1394 687041205 1270 889087511 2335 588379712 1629 935081733 1951 214160089 1764 597099993 187 361296953 1841 802799485 2327 121333280 753 419494290 926 170684605 1537 244949870 11 719989074 1357 302937960 2081 798749464 1988 374178386 417 618324575 1187 708268358 1353 356549113 1639 689662373 1972 358010584 1523 567547741 2404 206204918 776 865555817 1939 293093492 407 803618973 958 399319558 921 584286371 999 887956365 518 820901184 654 319211013 2097 393107420 2173 795709857 772 771876160 1598 398635827 490 797418912 1893 587090385 593 606427356 410 211325109 1621 489755394 846 848612709 382 722175255 734 498112531 1898 628947991 1087 523434053 1070 647951929 39 540011448 1642 981807734 2059 938189185 1133 404097612 1959 836038006 1267 783085503 34 332246987 965 503248288 1653 297755903 1263 305099281 1866 640584696 1033 102527815 565 617102957 1869 660906641 1475 377574275 1072 742840729 1306 494753466 906 464183274 1391 498066186 2352 513049266 2058 413198921 937 986552520 2479 684127439 736 544498415 666 292295515 564 247919196 2396 172734264 1776 203140469 434 964894875 2321 563808475 439 237237583 2361 328749226 942 755902355 2218 59886591 1274 759880002 11 325305530 464 512685364 2425 364347268 1540 977670372 2313 184527891 1255 335756370 177 156220844 45 990175787 1504 4519401 1491 170358822 1499 218835388 319 89041328 1329 136303283 1458 592056522 753 484494461 2274 228603186 1102 29970092 2457 659408832 79 549651131 1693 120373267 2005 641792595 1369 294288492 2161 36475849 1495 443130329 1329 852868843 1731 213929621 1690 877692412 992 532764846 1187 125110012 2192 9765608 1536 963503404 293 879591393 946 342834896 2342 303643509 386 354003254 803 695699043 283 721449719 849 513517616 144 671931004 116 523896139 1310 545985219 58 39615857 2483 773311587 428 881909330 1799 167424717 1923 930912373 971 641801172 502 128073304 2390 40334702 1377 546935258 314 968619451 1376 549935581 2180 38149447 1141 204790823 1820 542927755 2075 950916489 1388 90966969 208 799870018 633 473853881 576 336757924 1618 387817326 2127 599049208 137 480767037 748 366312350 824 498561230 640 907573368 1624 912640788 2322 555222153 1775 660729995 679 259208920 363 393631424 1691 417717146 1258 425694742 1669 941189263 261 553993414 1849 439044011 2416 253735463 1000 67339769 1062 380016687 2269 583678652 1261 425624889 2333 125975767 336 273325575 1567 78693486 1597 917874699 137 544023244 737 434976738 2154 248609414 1009 590081568 1029 444377057 2135 403883090 805 907643760 2440 30731328 810 295394561 2304 944050546 2380 224780474 1171 520748277 1846 215732350 1262 991150942 1293 695574420 470 383425807 45 687071370 359 274476216 1303 193655639 173 745995296 2148 849533887 2482 837770533 1190 378950139 683 551406337 1209 776053656 1820 491622350 1093 27458207 1198 70903883 2450 281570037 564 56031200 2374 211883524 2101 944332511 2305 202871963 2297 192683788 1578 735573266 1449 645444703 1791 878293938 23 87680007 1743 549978451 957 632823730 1570 578524741 85 619632907 1932 310339443 1001 239468420 2368 944839621 1057 741801557 1704 131157446 679 48255683 2339 567150983 790 51624101 63 226139330 1433 73080099 612 221617473 2353 892599233 1615 802531200 265 45985691 2299 704828817 1457 877457650 873 413213247 1201 432239334 894 182211190 1143 714780037 2438 491036386 427 838255619 1630 463082965 1610 914134347 1502 294412141 407 924358326 1148 63759861 61 293306649 1280 966140555 219 975884805 53 822550019 1004 192856905 1448 775872523 2278 690486459 1139 579352719 631 712670775 1100 143870302 842 543070696 2322 616225293 1987 875181254 2431 844332059 944 197770078 1864 658472790 1182 166596825 1985 830542972 1360 888395830 1137 786616868 1291 744576473 1001 534032862 2259 736856394 2115 117434265 2200 59268917 1601 12802885 1215 857526712 1831 80452793 418 789365982 1914 234648533 1807 661895525 1574 341008619 201 291570631 522 976800602 400 242073975 1749 587714684 1414 917030507 1900 426232513 1484 677410522 2162 494232347 954 798946630 1459 149489309 1523 685484733 609 157506142 1186 636151643 27 327511459 1737 17419026 648 730049596 1869 89665197 2375 374524206 2470 676083473 811 739028882 1368 615815366 1733 639305660 1271 471613877 360 858442910 1891 967314227 1685 110192494 494 906677309 88 414095751 441 760190469 303 264753292 905 268173485 96 244316883 1323 735842385 868 601747967 1279 550120523 49 783489006 2025 570408625 417 746691030 633 44900898 2469 27380138 757 366564290 1375 147957185 1947 27615106 1240 136180921 1819 529102500 140 813349273 493 39385726 1388 70933045 575 84222333 1945 365107158 375 919177324 2421 921781785 315 888007158 1174 381962775 2425 282164841 985 339929542 1136 31393212 422 416144798 471 690069459 1413 760300159 17 333390592 555 21858769 1489 525561037 1127 122349 1148 446356216 642 769816251 925 299604670 1138 885000859 2363 354429020 2393 721660808 2408 50407634 217 121541754 2245 384881129 1868 250493708 745 242607223 2048 503730015 723 416265953 409 662684221 130 409669602 2376 856001409 1483 121566601 203 122539701 1817 276449416 104 996468219 1652 250995626 1195 270683441 921 971533221 483 14676816 2059 130757394 2382 170853908 1814 447480504 151 521578465 2040 767212048 1396 321567717 940 65790469 225 917843577 1451 330697722 381 666057676 472 256422673 1899 649910978 1828 204407210 442 67115033 2122 318311210 60 326835661 2175 339699709 272 66620094 1833 149027293 1999 380198543 1845 84693075 1726 933636048 594 516417918 2353 210693726 1993 47157522 1706 630184969 726 357110179 1694 842748792 935 281113123 1056 508065097 1119 69043113 21 532365180 2449 312070003 479 608926993 387 712282414 953 145521134 1505 123175284 494 149565190 2425 825981077 2000 467388600 1981 452528025 1240 170802036 566 916649861 1575 982018724 26 155077341 276 691077576 973 770849642 644 529134563 2240 585594941 1845 208675093 1439 147095027 1579 142040201 125 189745977 2243 364932752 617 227050386 550 877080846 994 467211351 745 510041108 2393 70361599 1106 984025806 445 640543136 193 326224543 396 74154678 1919 352990346 25 157549346 468 887388371 2358 241071476 835 419488997 2132 548083564 2311 401326966 2116 962929853 2327 505168616 320 231975445 883 807309810 1838 312101465 825 590897791 2231 969467957 1597 69760214 2111 181850579 2072 246055162 2231 914261737 1350 894859859 1000 428970745 1216 309003661 147 223309780 541 231470271 1693 608370783 1183 249331664 732 444264345 1732 960603414 1702 168376284 685 758819903 49 805477986 159 915965300 1131 966647562 1869 99958459 2355 399258716 1085 218540956 1900 252709322 2453 728535303 1566 490640952 701 167192436 1322 487497918 1179 281697611 990 520384940 1018 845193607 112 380220878 1966 156494485 1390 579758064 231 458274689 1675 694580388 25 840720212 1641 867059266 560 574877367 1835 138715439 2064 453613531 1572 442221666 2343 86899356 2064 387862564 1349 18076900 381 78256918 592 443441997 1777 580787576 2108 111320074 2499 634876583 593 367376391 2000 552885479 696 490178125 932 592761187 2022 296907691 1972 663464049 672 955095698 1381 818654233 1299 554032448 1266 723646679 1190 852613153 1666 619334304 1053 673199729 1081 908839458 1264 114405669 432 867402320 1161 862729739 1486 588484125 2146 588171056 456 557655686 1521 946055297 2224 678981334 1729 552349108 1823 335420197 1181 424253032 897 603891489 95 513512074 736 332258064 259 525547771 447 92348693 276 427122799 1732 19675313 811 738198680 716 352926348 1390 121321858 1219 997757045 472 467356992 446 704484263 647 767655368 635 866325838 261 183330075 760 324269897 962 131465128 1884 985988400 153 418136306 1320 425203095 118 579736688 599 781906324 315 744474291 1274 127265918 1338 973482702 2050 550406135 1147 409660401 803 749848621 382 769483095 1284 138409052 727 459203682 1940 231807382 1925 382899971 1954 624093638 63 845814367 2355 957327090 916 134256047 854 466608831 2006 230645095 1461 606630458 98 926462618 2328 959783893 2066 906784924 1199 342834606 742 860595432 1164 794589719 2116 94807876 1812 669358674 178 55477282 2353 822467996 361 797629257 2009 202490476 1632 527381684 1133 707873788 2074 293187002 2421 827578888 612 678342254 738 522710229 845 263877960 2217 15873396 1911 468103940 151 410366535 1934 938927306 2149 454826436 2159 158731918 1389 320952184 199 437358521 1477 331904335 2376 638953480 1667 800760594 1872 229021876 877 839577136 1681 876982227 1611 361206720 2092 418326526 462 554294470 1493 41283634 1550 809854644 1246 298735611 1803 986387508 1031 298179534 972 295823396 1629 613408182 784 877973218 18 115402803 1673 872723912 853 360696670 2198 839800570 977 360025681 745 868004702 1240 766630085 925 450435819 1960 465778427 1533 692327207 89 447511520 1893 220223978 2201 667489131 1171 312318567 2468 98929482 2166 419759212 2145 616648124 1030 251333608 2207 926397120 2371 810427054 1392 307046767 344 594358904 79 277400486 231 268938029 1361 196660711 2255 714753382 1589 83597696 2403 869602606 1295 270363373 1325 437433609 1834 644732538 1578 234475831 1097 376298284 1919 843899705 700 649718753 793 817201556 2339 516852918 2193 813375444 378 551219880 2259 172113107 2218 749100413 1493 841157435 1644 93696484 1915 218262088 968 691194843 1324 783596754 1572 693128528 1344 43666570 1418 728094475 200 883334531 970 847602634 2268 361262068 80 71769517 460 861282875 545 429960660 854 863585061 2041 579782214 886 10281580 93 544300052 2386 309410688 828 83379645 1936 677529226 2327 511072724 665 488304557 1432 165580256 792 921522318 2351 791393666 735 567587350 2049 742620125 1980 122585206 677 264021297 547 624221547 1904 128874697 515 917314243 1583 306182423 1087 101238559 967 52588572 250 424167161 2265 6830605 1881 285498856 2151 429500467 1560 608029218 1978 935675922 995 80524354 2084 420950733 394 836840780 1224 224948936 15 493345517 853 650762639 2271 827992582 616 635540470 1856 161959275 2281 158723200 317 160682215 1432 196141060 439 105971331 1727 206755981 363 741040647 331 455076482 1659 877277889 1039 407047686 2473 959388548 2352 603196577 386 276509427 270 725975839 1935 81641983 1615 441536440 257 790520493 214 561101424 823 681871132 2426 278981056 1512 383537350 288 523843446 2110 685423110 1374 845284825 2332 27714009 2005 133139728 802 158868456 304 627609795 947 698549445 1033 343735298 395 641652853 884 578892134 1827 509644078 1107 787290485 2069 679850081 2401 15126858 248 898077689 1246 725356405 1704 786121701 954 901330719 265 132004308 945 570056050 1081 708670271 1559 333312823 2191 208739244 617 876310208 1378 616304943 307 295076871 1434 35749684 1474 972388119 1126 314856316 1072 177621674 718 37723493 1858 451863827 2438 399079277 593 553714014 1983 90816760 2389 473727669 457 225966161 2083 249923076 397 370527982 1634 742990304 717 603476983 1404 430793380 685 663384329 2416 194218717 567 310933814 1031 8566247 698 984275536 2006 59751127 559 349532263 719 454469019 1865 911311247 276 672757856 1538 12098022 1059 788351795 82 848531924 1700 20714986 1391 54792852 467 763007045 353 453135091 2350 910201423 87 391764056 2237 321662218 153 821589507 939 418252618 700 159077529 102 314133217 996 157218271 2182 548661756 825 193234118 1035 901681356 2245 655016871 1399 535828840 481 402513614 1584 341394417 1385 520117564 54 801669878 1436 288076200 948 911083546 379 32994247 2254 874567412 1921 873072589 2047 338463798 2488 294904370 495 916026128 1766 32464825 1351 426553046 959 984596397 943 500847327 690 872622189 227 893526192 1542 267540011 74 135954522 2478 563670512 99 127745312 1191 917157090 749 501269596 769 756222921 1066 802291362 2052 486194895 299 84175141 892 524803975 243 453991257 544 202360624 2232 251522266 223 624981305 1036 801353611 711 29367304 1496 854984706 1974 897923062 1458 817633827 38 12155550 1074 465993738 773 712638551 2387 707790126 353 691148798 2126 461586882 1800 259764472 1303 793197150 1371 869450102 1786 498791390 1511 558595835 1296 418802058 1873 767752474 182 460051319 2172 823533700 1077 727020332 1904 302697026 328 784956039 1524 270072638 1643 594329313 710 223616007 32 873891952 2406 488511700 1727 895932397 25 684951497 1945 275481206 1107 687082361 765 910341045 508 390450603 75 696010816 1799 279606369 77 739166274 1324 682310421 1523 751027803 1391 588115525 1164 967829701 2112 384156978 1182 411066039 905 401619939 1263 915161613 1729 902417264 1621 872730408 1455 854768764 1405 781980946 799 587911682 1970 851161574 1812 954103893 948 407968110 2470 531929697 566 778783245 2021 829613366 1172 977836511 1702 584908743 166 508849182 229 905486574 779 588542151 412 693720498 735 188249725 222 851550668 1278 289084588 247 379846759 917 92783088 150 683881768 1399 988962488 1299 938794861 703 202497574 651 68536280 281 402560825 2025 496967182 1145 727177774 1351 957656251 596 949154850 733 242449881 1049 137223932 397 612574514 654 958102409 1187 627070755 1827 264085479 46 221980577 1986 292434471 1863 292067201 1829 235316014 941 874114035 2061 251300827 1401 380304463 2240 805019758 1667 758415892 1488 299767335 1737 305284396 1396 709765421 283 295145588 735 289127601 1792 102188156 1272 673139027 1475 963968650 2178 997115844 305 453990885 468 63367596 2326 716463439 1035 108110541 2441 549175506 1345 501713511 2056 756215743 1649 241521886 2423 731866355 993 177756570 1709 957475676 1947 676041518 2045 136578235 800 362176955 2086 255170219 349 822756758 1134 22726625 2416 478863912 722 394664884 874 739135253 1665 502427615 2478 578523552 247 935996038 1801 351501390 1088 998018678 111 27809480 2130 468987825 445 488784389 663 759326760 899 89593000 1859 768410314 1577 852638118 2361 139718333 1689 651155243 2442 839494890 116 561698750 2379 858799551 650 442564002 1335 808635183 2294 430845567 1372 218105085 261 352138562 2211 916400442 233 150551617 1469 154260236 1769 446130593 729 867304368 1425 529681915 2467 979553729 1655 143310653 1346 350798521 2176 200200654 1380 416278200 1132 626933749 713 21685380 1706 816329595 2242 104725457 2189 517208462 488 822265281 831 961643751 2301 699304877 1327 458976815 2101 478130725 276 987777694 651 389974581 1723 283294949 586 223074538 890 580178510 183 516001044 622 976902176 113 579613516 171 997651783 463 68016696 778 254762548 904 990952205 2467 952887042 912 132028501 2283 861855705 1766 65358577 2380 607477655 1882 373161825 199 541435564 620 370915139 1510 839819845 94 217173273 2391 471349164 2226 873349199 1056 136390126 926 142671739 176 344556989 2188 993243878 445 670095768 1428 37184842 2106 965999144 1453 273652445 2476 145254637 500 627679374 888 486038297 787 182990221 1808 292133051 181 470400273 2183 907530272 988 22864469 1313 668003190 248 919264994 622 452240561 931 465777940 1925 714226097 1985 129322198 2073 862985892 2237 4031663 96 948198057 684 426730242 263 606713013 865 740143505 1272 597177018 357 71021378 138 956254981 220 782295078 1934 569897447 1549 532604854 926 355857303 626 800827231 1267 262898774 346 663349567 14 728014548 2447 321931569 2263 197258962 1075 617323527 1918 614306824 694 547962645 2214 179262792 1166 568063478 272 81896418 1570 211841674 454 777310026 691 740251965 1479 843620600 620 911868815 1275 695301263 1200 271390927 1507 379997761 1527 923555625 7 96115057 344 105496803 1079 139116953 676 333975011 1051 881946477 835 706430324 2269 536340544 1577 435869769 1747 94426535 1105 413284033 2309 166622555 494 27008364 749 817013091 399 918559181 1986 558870130 1056 699857761 2352 947879565 2416 697164512 1620 771650032 1636 466884034 297 671555634 573 315230212 89 487126951 774 844202539 81 274402565 233 766525832 941 295988553 2263 723618494 670 94819803 1498 248247937 1313 462110960 1430 738311328 440 642341423 1258 160180548 1819 395600790 337 547378809 1681 657722015 1819 605203438 72 348183966 1893 209668344 1554 154428780 2332 30264540 2169 470125897 548 713940813 2256 397440254 389 753500979 1491 224158018 1982 323779501 2200 292258910 2135 642026841 1343 953755411 80 786409426 88 488779195 366 635396474 1090 890423213 2153 447404920 1675 74797798 1637 674297860 962 823309284 1545 773373153 813 14096341 1053 181512235 2192 1217777 300 839958354 1860 604390691 51 735350886 1100 791156462 68 598718356 116 53003406 1641 60281072 1492 700152669 770 317531764 2384 712753016 585 500721224 1492 407408034 1373 619790659 215 638769512 886 888339377 379 934195588 1863 310182998 1628 973832838 961 230247859 2230 650225584 815 603898247 727 421545506 1357 37082264 988 398386230 733 154037426 1173 374802221 1363 788604143 1464 69272842 909 223875129 2204 776017598 2431 309256205 1174 4458116 1484 876464001 2297 259485326 2313 858179719 1072 845132769 305 153355123 1231 699810172 841 735632058 1099 915398079 730 199272188 2223 815279627 1452 901240131 2196 869501093 2464 517313933 622 453253855 2045 637515655 2212 169630585 123 419836827 1641 878165316 988 651223596 1224 41427976 639 159624992 2226 496833959 2207 856295326 2114 902481281 2032 33058328 1120 501322266 1271 711189643 1002 549400314 1083 391301893 1399 754994900 1983 213205095 2289 137660906 1523 540170092 714 956776623 1130 532191209 837 60657325 5 291927638 683 764390313 2096 953772428 1655 995600132 2140 667657936 1990 846411619 1218 799433231 68 458877074 1638 268263019 1810 908830117 2086 738179318 533 889998176 732 772183996 2090 860984536 150 152188678 1240 175143513 1542 628335837 554 900380298 1306 109749453 840 268967375 1645 193231850 1355 178652654 1162 992962328 2192 54055924 1408 473356678 635 869772889 126 967876986 713 37701986 87 746343251 1283 517992902 2457 275721932 803 722718100 39 469592701 510 331023187 2357 351173031 1828 520314218 256 633282608 293 493230018 1417 155835628 1869 520805289 273 208442397 414 917613049 1678 766428733 2055 537688953 1168 820675322 1951 261669762 63 686502529 691 630721253 807 349222143 885 320562444 852 106723428 887 633112414 2468 530457705 867 54699752 2115 503061204 1595 221671481 266 158010362 519 333547916 2266 562714501 2416 191583020 1610 991594359 940 500395028 1747 730290030 888 356975829 1171 900395049 1830 503524540 548 5491018 1764 74494259 2370 958089053 2189 237206375 1347 469555736 453 879742507 763 246215908 386 817441819 664 545132956 1848 358591492 1486 496808851 921 865967491 1833 605618395 1987 963580907 1830 620489668 1553 531520364 1965 407720611 1725 944961136 1558 636275156 1910 632132424 2206 355607553 1121 790509063 783 260594851 2083 187446958 73 671904456 1012 943277961 1239 317295639 1162 154220503 206 799534097 1862 697170608 1813 224553881 1199 107230243 510 276871861 417 898061470 51 104923286 2356 411749010 524 911875029 2134 651038295 279 852560127 454 506590796 2088 335114067 1766 369909058 578 935685065 1039 319443226 2034 241092182 2047 534173612 2132 484002670 882 212497386 591 655979978 1024 783575876 934 774769771 974 900046670 447 998868701 1580 297527712 614 653738432 2047 540545534 1230 241315716 1060 943164599 51 293198707 2208 77628753 1436 207874292 632 59581286 1114 903376653 2431 737161672 1078 929155625 2342 959714283 698 36247579 2400 485426564 2198 51288674 1883 727546989 1117 665153198 2390 929799883 642 643377570 1188 140575602 1513 104539612 1853 515326087 1593 607095601 1891 893738598 1872 36597820 1454 80224454 516 991390234 607 737998363 1552 441883246 2298 150637371 483 571656619 235 379854148 692 262691217 1024 407970747 1962 757256183 2408 84962040 2157 410499019 1526 231384770 1521 988645463 830 240523061 605 12187845 1732 4754924 980 780765669 2248 904477019 1047 789266476 1912 989353084 1691 191075327 1345 516017837 2166 647753265 2115 257287128 514 788208842 1731 359551188 1654 488515594 1595 834116618 375 903478189 1959 808196187 2214 368371311 143 809183809 371 161905106 1199 180820276 2472 781005341 603 964576078 1889 883418792 1455 274198321 1455 31411799 2009 761393192 1247 475178595 1405 824113804 1400 55797088 1640 848101480 675 463367802 2497 735038559 118 940754178 1285 404650701 520 2771497 981 163661101 2395 282755338 1797 829031354 1678 480302317 2102 7616344 1156 589733321 1888 167696307 2429 828526858 2377 336333736 1041 549871253 2258 859537380 862 6778888 1628 633360330 1722 554924614 2364 277585050 1021 742525234 2307 254142670 1859 623145401 479 482937287 1101 430480406 263 142425001 957 123988049 766 356585858 263 267827975 1381 181002673 2443 174142065 39 726827653 1652 94756254 1128 785644836 602 894258691 1410 213116589 1018 358205749 7 912957857 1717 483627252 58 298216318 315 787103083 984 981619372 1053 370013621 2421 965351069 1634 59071651 76 904004655 474 637923260 1852 709138004 1572 13958276 1821 768478964 2169 524855297 969 283658769 332 621514874 2090 208980268 2164 668428161 1540 713769703 679 669596212 1435 987059947 433 17872319 2139 738726923 1154 472501796 774 993943721 919 587668286 1182 632189784 703 990535682 1539 5064642 2336 300264968 1371 809204172 351 220222793 645 261346551 1565 664497194 1743 590209545 1583 988045241 1890 484495595 2301 872687157 1563 53615829 949 988578771 2155 294541991 2482 643186623 2263 765308826 1292 303762784 814 447537175 1234 431323104 1179 277013222 1474 614386155 1179 380676747 867 153857462 2029 628053228 1676 356273474 367 590896951 56 972537057 2217 956366850 1090 970899961 8 782312883 322 523958791 1537 914692385 512 936938470 142 969718907 2471 34305873 2429 388164200 958 167254182 703 784058736 2271 278294252 340 946402713 452 317750807 997 168280661 2394 284090762 2153 58175131 2467 166085340 579 312732499 743 362572510 899 205337078 1418 894562525 1783 486258549 2333 891948579 2421 743809370 1970 45631940 2395 693115181 300 916701334 1034 275856920 47 77139840 1079 92347597 1780 602684407 1179 9935271 309 906223814 433 44729103 879 919618829 1372 259054113 567 268283275 2342 348926862 662 931401759 1407 857475267 2079 380487563 1282 372217162 895 486692219 1645 963602032 1468 292500677 1599 40524072 2250 270259186 1775 948187695 135 503779837 2394 735142000 767 218918234 1710 938515881 991 516259641 1369 70395725 1122 98550539 1539 423498156 537 711904325 2004 174359889 364 132164707 1840 38064298 1372 753072431 1000 811456494 307 430367554 2277 101415738 938 782608075 1559 770863357 630 438538894 2500 29122710 1697 463293743 817 581864251 1014 667861169 1973 620167964 1883 454155320 1529 241255623 1062 190490134 639 831443662 1275 224660996 606 292563878 1656 148353967 1109 97188306 841 702899574 218 995015231 1646 411051890 1110 464306418 1942 743955126 1427 791673824 2082 46500567 897 234222108 385 999455150 249 796504375 2470 725968732 902 402374883 407 993202830 1677 229291225 1212 469631745 1403 379326204 733 496769096 1797 671837118 459 665508044 1824 833329346 1905 686571284 9 312274883 1041 206521671 2035 661266867 1048 363366126 1784 429238311 959 137433341 529 594529009 371 327663123 1361 418868750 772 58092288 755 487707586 1729 207185288 1795 826505473 1106 297684838 2038 396368913 1167 187967891 1501 314957676 1972 636928967 376 90031338 1600 452312128 1386 369746207 902 92441537 2208 875760385 2197 635703773 386 158632910 1072 263128948 778 670761772 890 468181886 1451 536263057 1367 204311047 92 792163045 1351 139654522 2466 635781476 1698 804192801 1194 285925577 2340 388872684 2039 725445544 74 916442736 1143 916509979 1742 463638834 2020 615665312 2135 425130534 1486 941498945 1636 943327858 1283 443105525 1797 998211959 1534 570502982 2114 538629648 307 641378867 884 358321180 1491 315297367 1817 408857657 1115 388260170 2232 346810323 2058 23801158 1637 218398556 968 228947725 273 126602460 1549 547568650 1666 485721260 78 198814902 925 996983933 1808 984627005 1052 301499551 1742 259211872 45 511123840 717 730413213 2147 205139314 179 614909836 772 387516592 802 871287691 491 284551586 140 90693533 1012 100860767 1753 316626831 2160 959873652 56 748598364 526 240896483 123 537046226 1180 891871342 1042 804122740 1434 655071252 134 246795938 332 200609756 1941 75522551 61 639251920 869 563630578 731 359260492 1669 187238615 449 735653240 76 719117783 56 562453522 2036 623895406 2261 556591216 1881 560832012 1594 105695429 2471 732846839 190 884985762 876 366667119 131 60294080 1499 731546130 1512 550317564 904 935787649 518 259735970 972 865874244 1731 721240301 1516 480383978 2031 827514830 1280 444691828 357 614476012 171 914961139 39 847357676 2129 61646448 1639 469879281 561 534529035 502 593868646 827 417584998 2216 516257786 2140 564446019 523 871183852 1847 946725227 1655 140647304 1251 87934673 208 117027824 827 423470583 2323 695040543 1082 993520529 2107 675362859 516 295197031 2494 163739338 2316 226801023 1382 233591574 1543 261574010 2418 617348756 1351 897762878 1200 661260658 2404 913220565 1748 412421903 420 46606228 1269 956801217 450 496266367 2015 876120785 1813 830006764 2193 831060938 1376 478986853 2017 60027891 2296 642885330 582 409107225 549 709461463 1953 729102993 2291 24946555 1802 929475452 2442 994374921 1696 668031308 731 101802810 1718 44488327 1247 383941779 1600 838706635 651 260569100 194 335563537 2409 159477746 2136 725319989 1979 197113613 2207 845969845 499 112224773 1538 939780280 1334 329430785 2139 447749970 148 866508176 1967 703366662 1624 580292300 2456 225614219 987 40445884 1723 756822995 1134 497515514 346 991819080 564 580752021 158 912187480 32 120717112 120 645943091 1608 334104971 1664 531946451 1122 772851417 395 489124412 1752 519416818 1366 369406213 2119 145030994 1467 921766422 1294 681481090 1103 78945714 5 800926141 968 272883639 1523 509635287 568 856465700 1115 684808282 186 712515548 1839 411567090 1964 510272681 1354 32490250 1841 568814979 2193 987861686 1953 96794129 1472 608178643 1866 670792815 2053 896147308 981 146725425 1895 325814623 2492 144589223 1651 277104447 2410 617438562 596 714142588 204 838306807 18 28890305 690 629498882 838 198106013 2494 43734637 351 589170276 383 889704177 1559 366012247 1222 113756893 14 992812802 884 938455062 50 788111589 484 952770654 893 280352854 2175 569746648 2059 541135269 2267 958088651 1372 175264129 521 2395302 2354 248423577 2450 218270275 490 573913478 1265 252661615 1160 328940775 1518 230086570 1330 672602573 2241 48747562 129 444776025 1789 712194854 1943 757492900 1763 510691664 2017 280784350 711 916079010 21 337991097 442 943934301 226 637780999 2499 758371406 782 333911201 2290 239849299 723 217615243 899 349092637 1694 439682389 1812 822196022 1096 724910019 1017 429922629 399 664064688 1127 130146448 1848 661834030 1507 544075203 77 227008754 500 574442223 2054 224636911 1504 55099348 403 702737984 551 613341283 1672 279092810 1200 529297789 1613 315059489 192 338785793 1811 393147179 884 662554117 799 265386242 1227 636706914 841 597060254 436 422566006 789 680298675 340 854512676 1442 628416600 1723 171254303 793 163370729 1608 675478632 1196 764717613 2266 64788 258 81083578 85 177868626 286 663530647 1234 310370476 869 401062435 30 340903053 313 566487350 1657 394112514 935 756207749 1833 889268676 570 317195594 1053 5935734 1712 679793444 856 251461930 1253 982317627 593 574526505 1355 112381351 1461 660593651 1121 212934674 1466 451933316 2212 262871707 965 819161305 2430 248321021 1891 412288177 488 166675440 2440 73564312 1770 676886223 1101 824034848 1741 394805626 1575 979703409 932 170370429 764 825328900 2111 907435377 249 192981163 585 944018338 1404 710547668 2412 755320561 1816 845031693 2449 688933372 1333 371577546 336 646976123 177 972333926 2406 643442925 520 876511847 2138 595330163 2199 611690502 1910 31457018 756 33731053 2278 467806112 2128 539695170 1676 301541200 385 105893092 1588 156567982 874 641731315 2439 45657658 980 999574166 368 631722415 1583 460984055 607 486514604 1661 72562322 216 410751126 421 955865519 718 998193595 684 928631596 268 322265019 1855 278911872 1947 779289891 1285 6364668 350 365917530 91 751322194 2259 501365184 2384 355604059 1254 781524243 2494 36605460 71 524891925 1161 362629097 1564 759788139 1280 567062838 1279 987620040 1105 24489226 2212 882445130 605 689836845 2427 935796515 1531 698249571 433 199507580 1900 866354418 1060 870849941 304 779119202 560 252468784 1564 475087235 1887 344102191 1279 181453748 216 187056252 1474 887155297 2039 593099048 1482 311103437 649 386163158 524 89171985 1638 324663642 1132 81220707 25 772125596 1569 920798875 2292 965030082 140 986868467 1492 494794382 118 56178702 868 124781059 229 487762747 1518 40665934 131 986921210 937 636017124 632 556478 2036 279825639 1292 394754804 198 339227597 2219 212368452 687 543649603 1381 175696662 634 279068238 242 386010711 852 94758836 2295 557456508 1824 70657945 1232 80632774 1261 474737516 980 792259271 1269 138426883 1662 836010789 2278 894426628 139 202918558 1765 256870535 601 864463948 1661 745693689 2437 868103209 186 648303939 1459 40080596 1374 106537770 229 760506260 1565 260361208 1230 884898461 1696 209933660 1360 547985810 426 301159054 634 123536459 195 175283894 98 106581463 625 981918606 249 138236868 2316 917591109 1880 320547741 496 632764070 1674 251924147 2048 756042361 1744 624468000 1118 753099049 1127 885028105 2469 863721894 385 391446818 1574 747726476 545 215214966 807 525497476 2499 893439336 461 999352042 1716 811105780 2412 604435632 1055 512246074 1112 473864065 157 829613117 2477 891457833 1189 778370279 275 330280755 250 117532752 2007 903975123 200 351113023 796 378076422 1997 90693360 931 74935543 54 851713559 501 706526884 2214 706165284 1838 767064513 629 796898505 1294 240079580 1168 273334201 317 913267905 2480 680828081 279 235210271 656 320881083 2414 240085867 971 937089457 217 810834692 342 689500928 1101 248837015 1547 731831470 2260 820409540 818 374003613 2204 875631617 1399 438347792 462 270929854 2356 50803566 2404 587186378 2280 317562438 2348 238070773 2021 386637971 1522 151489013 842 58966592 707 556521357 843 846778861 975 15351275 889 198614003 1828 473472337 533 422988197 1340 754286072 541 754720985 2256 623418160 653 993726374 94 639073483 94 176419438 549 99121851 1768 845035550 1591 873899258 1809 963727028 1535 476140457 1909 30099457 1547 967783292 628 969521840 316 689107028 1398 333213062 940 329712173 1874 313640170 284 212405306 2474 2701992 1211 473499725 57 162125809 1686 258658940 2409 87884198 933 788685569 1842 482030805 1721 422095970 1904 670660483 1951 318365649 1457 456078251 244 412525524 1706 979166342 1454 102423336 2143 584048653 851 967884259 1816 662291643 1275 870733016 1358 805732247 431 452742462 541 261658737 1044 2106515 1300 39640171 398 482043581 2295 703509179 761 267581555 2152 588162478 2148 648805850 1580 469747183 1648 633115506 299 659307017 279 937472307 1182 497156649 1950 489811443 776 144433192 640 302011146 748 162765769 1032 656956471 241 101358910 2252 571381189 1710 452982257 371 613120745 748 742577536 1357 437835886 981 213128456 852 665296275 1083 813212325 1529 879753523 1437 85019449 2465 676639014 976 533591661 2166 133282791 2401 706851061 861 230919798 1870 951082775 1204 893516416 502 13105005 1996 874472636 1330 376639464 797 46981527 1409 888903449 845 892071954 2226 375559083 2410 747992811 536 877591603 654 700353018 2286 371118892 791 109876702 2341 525662012 2188 53335512 2498 914289596 1095 638193654 1375 832501111 2428 809020787 2001 441834928 1957 78980445 1147 440489321 1859 657809272 1813 405978338 332 280242018 180 608964447 1002 428775415 545 964941614 1144 982194422 1971 109598696 691 398604516 1390 130267382 116 653658416 616 594191447 1099 301563031 1506 265391519 2405 129297866 687 38698306 1886 265678413 1220 618915858 2441 108028833 2457 229084934 1490 751823013 1877 624360764 1062 428432696 1996 300484672 1816 648264227 2273 523029134 102 591596342 190 543656533 941 61423536 2288 197740669 1554 231559395 1794 450023915 146 609047832 710 704973571 2148 243810479 1994 958276462 1804 20379530 1924 291625500 107 183373484 656 336670604 1261 624159260 1508 838091339 1755 40353551 696 15384505 2142 834583109 1884 259701010 662 659907251 1928 538775724 819 169526369 1435 503249789 1381 292486549 1647 20219616 2270 447640625 1067 414855320 1969 616600921 1538 742157076 2100 690793304 678 349763060 2034 425011651 827 178992844 1346 708443615 74 432305702 2227 587836223 1553 267051725 77 103254705 229 892742472 1187 906996571 1529 164240292 922 778711584 657 715509623 118 891812679 1006 189278752 119 558459486 968 197119827 2055 193723996 1859 544531412 1617 807474693 837 473020034 1420 919564946 1971 248549782 804 613390992 985 621229613 916 332853000 1836 753972227 1302 335755999 748 86626176 892 248339584 705 544057848 1856 210771383 142 924689455 521 713048032 1063 99549978 2455 724149824 1898 137494252 376 517494450 405 214800976 1016 568120453 2218 925515250 1951 936436644 784 169603139 605 741462519 1500 320835965 278 658283273 2155 16786405 1186 383229419 1987 490916431 2114 46117719 2347 43553511 1400 557404183 448 515515949 453 952015271 89 72012353 1534 261141273 2438 739339360 348 452832312 1463 155196590 2427 759246576 970 644940853 639 608874733 615 803801901 1197 230071681 1211 252380029 417 539228106 2205 574212481 2297 262759699 688 638436622 886 488620922 151 158654642 1800 26303699 945 529972544 2359 812499404 2404 350055306 2156 725291857 1930 887829104 401 821765681 190 99332889 1229 38084865 380 635711360 1519 235526720 2102 330325810 272 201412796 1321 837427797 775 671178803 1405 24369388 983 437310524 504 961089624 2028 240647015 1625 285804833 1871 267270819 1639 376625910 1091 400039648 1408 610588402 2001 184432885 131 469208608 754 399615938 81 774453313 2043 513483417 1404 789301964 1247 402829785 440 195106869 1928 172663772 1179 916474226 1804 563655186 1650 603050938 206 107817069 1629 339920527 1953 435194112 4 430866942 568 119470050 1135 794281253 1935 46118744 1835 19292917 1316 470306354 2316 602105145 2428 827634293 486 747906519 281 6518330 2061 241548372 1317 791213269 381 592164765 2333 351115320 1082 358915587 1451 414869145 2062 111904135 675 479361107 2146 934326871 342 880766985 155 983591832 2269 730098961 2482 751574118 1537 291631118 55 88547608 1068 366521310 2330 445592776 2184 428542647 2011 98865937 1042 989542284 680 17128986 1997 447272885 739 847474387 2471 960969934 788 83838846 956 170406110 1439 955651185 416 636554939 1494 976024857 131 386672301 1047 38398786 2420 436393297 2436 360138900 1429 84537536 2011 95596128 446 771682800 2395 317494684 1163 462591065 1155 884850988 1648 657673691 6 667440739 2287 711592158 603 371885512 587 888738491 1339 530080796 900 436421722 1865 544128411 1204 83692315 836 736344450 1297 190816761 1622 896088529 921 767358701 1676 112740690 2441 27742351 1837 474773977 938 499108355 1352 730139340 1660 280382226 213 94241253 2377 606998679 70 414907958 1649 223910684 881 905721709 578 546833859 265 240238425 746 336380778 2331 745279404 123 3584522 1378 376974850 1768 254722143 726 98365474 1586 299189198 197 800143490 2104 677529218 1370 19893520 1294 149236183 2078 846785583 690 780430587 1188 874124287 701 163045842 1397 458364897 1026 732142618 1576 260017209 157 580896463 1427 742719606 1238 100514769 425 550733646 2254 924012995 118 758181710 2253 739982389 1900 942149009 606 306001924 2056 134224591 788 813378560 834 80679065 1961 866392016 1292 147034338 1652 272101138 1109 982666177 625 363177158 1160 988846452 1784 473777388 695 139730599 1771 959581290 1422 918175990 37 452754739 327 784565680 1177 853071014 1032 191436510 97 567847987 1234 301544579 394 609857604 2139 15011876 275 335411033 1611 335390858 2165 491022709 371 462221766 459 553223096 2436 370497396 1574 62226509 1590 898662212 1507 690839685 859 861839286 363 184249668 1325 146420004 83 463358363 337 834873605 800 528264630 1290 137283951 1433 777423352 2326 319446237 1667 813899876 1216 261345330 129 319209534 2167 441157885 1594 909781489 169 907762174 2047 482723123 719 22500841 640 462563686 519 809837161 1584 35675201 510 116394343 1459 781496495 1180 945057419 1593 248276471 1525 248766210 1413 911130396 567 884269954 1344 929756806 1292 91125899 1014 620937697 1444 153033454 2396 729481796 2427 990099602 456 190330006 1251 459665781 958 130112045 2390 903625457 1219 821609399 1310 737145152 2183 581727837 1261 958310210 598 447137061 2082 928074877 1819 911755927 2476 936974180 1948 923583651 275 128544219 1040 813365953 1108 385239546 119 191549530 2029 700268305 71 123649894 628 263708395 2037 876228949 387 120409943 2287 513042482 105 646567907 1645 655475206 1044 176686058 2269 760934010 2315 57869009 299 193865919 1517 903927949 1454 528794546 2146 35592295 1213 960462394 568 821624835 1205 272277492 2217 4850334 2291 550941202 1696 562148502 289 145041536 1962 694503727 2456 464411975 2255 491978387 292 785151030 2200 764561434 1866 898935998 718 904079564 1150 117348893 1596 343071267 479 153064383 533 561088788 1163 120906720 1025 65646416 1190 437973621 33 183957702 977 8048716 388 287365484 1530 910690930 1403 426468671 383 491133396 2456 350090376 599 110489896 2008 946634847 172 59964173 1191 968221044 1803 685526128 571 592490253 1233 640493874 1759 32844362 275 623599367 521 538886064 1271 330782881 1234 397391076 575 712476428 1366 610051766 418 939153755 947 437120353 2305 199328900 2080 529969936 2173 948399496 1422 376216740 1855 389538774 751 298144948 2023 475937777 732 798982869 1616 376294480 740 322162458 2355 583067780 348 679958494 547 999703200 1505 779999680 1549 789384404 2440 294940654 648 122863963 181 803493542 643 233522839 314 721166842 1425 564123513 1505 263691987 1337 992599078 1179 481646135 99 924650711 295 441517774 1565 611820800 919 46689442 1182 295221940 1935 436767013 1160 991103559 1127 303869816 304 439893044 1289 569426154 1715 808234305 1574 731844030 2143 577279712 2168 491509808 1683 262765016 1961 402139066 734 605835556 1314 961718931 2330 50984219 1283 955557751 2108 257728720 125 194273709 575 686613435 1773 804793158 2394 658887064 1968 796040610 273 656998543 1167 540098104 103 640988564 188 786190229 1669 1365776 1125 188085924 647 98401728 1668 638004784 2352 983960029 1047 498455719 281 849953405 534 733399585 2082 85229881 1978 219354271 492 795648526 987 637226135 678 330090376 857 150958512 1467 89803548 351 182796745 1055 470875094 316 538053695 805 120540979 2162 693397871 2372 38768207 980 375709305 786 465070403 1736 536434503 125 125349064 1793 46685389 507 669406239 1662 429312401 1548 479930677 103 495680622 1218 339884289 1526 603801492 185 5850161 1454 841626066 1492 143397380 352 315698199 2475 802604921 586 668051253 2097 307537065 675 361813992 16 923084913 2203 741814551 871 765008467 1584 954095705 185 95874205 1877 546472122 2016 968665291 944 378049981 1935 627160105 950 520866981 1471 574343868 236 138030576 1751 593189986 148 475342115 1079 45197368 972 264208077 748 487451707 375 548052165 1753 807057713 1454 43382453 259 452512457 1857 193145052 1273 371920385 1079 112540430 442 194513351 56 577048064 1244 349701603 2437 63653570 862 70158867 1798 38818956 701 350049655 2483 264517308 1243 798495279 1678 552717087 1935 283983170 819 265346671 376 860363457 344 258269468 1561 861149227 939 923042894 888 435046675 1473 274237227 2050 678973440 761 710064725 1227 131828627 189 304344502 169 871454191 39 771585663 470 85072980 2296 632071021 1439 727737613 768 832787789 1879 365678988 1465 838580162 756 993065171 1625 717159494 711 500288020 1385 498468718 1557 332581275 769 762582129 1745 428456427 173 632040170 1897 245354279 1485 777069276 1998 497833652 1064 882308343 327 721386267 468 572114201 796 887494195 666 57876758 2014 655460734 293 798566844 2157 752275155 76 427350033 106 905767229 1684 600153310 526 759844387 965 726380144 108 369624744 2408 883362461 1586 226486612 418 483612421 509 494501363 1680 849385881 1426 903654333 1259 839427425 2271 547586998 266 176898937 328 639981912 540 287090268 2059 446129518 1359 27966308 453 21034306 1230 569838737 1189 465036794 2449 669006985 113 350033470 2295 1446623 1856 230766622 2064 133460631 1535 864532275 1109 508081897 783 779661571 1644 228938309 1895 399353769 664 778816407 1481 343251637 901 12040651 1910 309859409 1351 755980691 734 625633956 1060 206845799 973 353334650 583 928373197 427 154419748 967 495111130 2466 419677084 892 620996088 1818 51278573 57 561991400 929 968674257 2062 851746058 1772 416541083 1651 9013724 1601 99598935 717 39112640 1078 269203503 2440 831056385 1081 81671439 1697 592929559 2108 406345356 974 127703850 2071 163932673 835 521386708 1409 492186363 2210 812481579 2488 892078550 230 967553534 37 943699623 1980 984864093 2258 958835292 1051 321654110 641 827380770 333 765592862 2245 126040326 1046 936005638 206 926457822 580 505249871 1510 439353194 1071 301385671 902 674027189 1842 673839828 1587 303986113 2270 454901689 2154 694864482 693 897162776 1437 263224170 2010 551939255 2415 613359622 201 151250822 896 331274599 1438 104126944 81 880207012 1566 185709841 1800 887672030 1727 76352792 1163 623981988 855 136504749 2390 161115545 359 576325508 2073 510872404 1314 742125523 1290 458367111 1970 887400466 1904 323619170 2021 305929729 112 255542841 936 202193391 1837 755117411 39 477348152 855 960038757 84 377839886 1666 893391696 417 636645756 961 726249831 1783 58576552 80 796816388 6 735580760 2398 328153787 2410 96907702 540 89045439 1096 41855319 836 911455620 1548 402731385 686 373238950 1496 20588684 848 348760073 2265 440416243 661 764470080 1405 520930571 2148 338747698 1814 783042155 321 525967610 2034 837580141 463 972100367 1779 332424685 1407 478869156 1143 591419984 2392 150025041 519 951885768 820 286814451 612 647504085 2111 324475343 1127 186535950 1227 461666045 1887 567365409 1511 606749443 736 221655063 870 918868671 1641 721574108 1994 497090186 400 455876350 1037 880422810 341 450165173 721 61391272 221 729869858 1692 342030546 124 621717979 2413 349668290 374 756072359 1239 500230158 2374 584451717 710 87973601 2124 89498355 873 906671067 600 233341548 1676 59878454 1630 896239409 1770 404191785 2224 108905036 321 685777040 1129 53449681 1600 698906828 1708 186066791 2160 380973799 101 315678470 187 920700924 519 733171713 2189 763728597 1514 113802311 1145 984601813 594 222181861 1755 760185624 1124 285396174 723 595838424 1272 451707614 2325 279310354 2344 644796444 85 895132521 1159 355375423 1618 754838601 2205 248627315 546 804932175 2149 947491420 1597 9934055 1931 677086554 70 471860278 1688 117664527 1105 530222650 619 333763101 1734 101042224 894 723330100 1709 188674101 1657 794790475 1888 131326256 1274 408095020 989 316379374 2117 488291894 1304 298100878 1649 535959646 2308 805180190 943 133758326 2472 169794694 1814 215784882 996 763338404 1159 17377638 980 188259000 2342 314380052 1434 670488322 2201 628809638 1903 659608233 692 222026999 1579 595268063 1826 532478615 433 677540929 2162 783295695 1563 778965891 77 910477794 963 416233036 371 267473302 1750 610373982 1259 246387442 202 686463225 1239 463618632 1674 810037889 772 917669749 1804 474935902 1906 288708198 1043 61514787 1195 895480287 837 871824113 609 398941815 1463 299917341 1594 489087462 547 343780368 1563 647855747 1566 254373231 668 996866311 1178 186355835 662 717737622 1255 569120953 1825 960036096 1989 182673620 171 257952067 1717 153511618 9 983672916 1072 427694630 2094 112334878 1514 932980469 2045 964200650 268 69211 2263 189731393 1532 668612063 705 270214126 594 469154501 2214 431795400 711 809106867 1112 80164239 1912 49308822 1992 594598229 2336 58755270 1248 80726079 986 996540775 2192 362795660 770 660589586 579 308003798 682 125724597 267 403756696 1136 751886263 1418 172095472 1329 496829279 1172 652325285 1152 832092022 1454 11836522 1523 377638954 1389 272505955 1102 454231348 1679 167309801 1751 413944381 860 356408458 18 134159741 1875 265451091 1849 798801061 131 185989968 17 723566079 953 768366931 651 32454610 2192 299918836 1033 478161930 983 709608153 620 255518232 1017 243612215 670 267950359 1554 746480024 1316 618454575 677 91257054 345 659429182 1018 994949511 1522 979180980 1837 847371314 1121 609979838 1452 217198689 99 518888870 709 812809343 1425 600045945 326 73362469 1282 431130345 545 769770648 1588 25612149 102 798527894 863 164326598 1692 344104529 981 990967132 2352 450902715 1735 822422377 1368 602830596 1872 686559229 55 844497248 1923 821398114 1291 414136333 1278 589802953 688 145983892 377 633236261 1592 156360014 2152 88879958 131 729457193 1277 637368714 1504 456723372 1973 671624672 224 36908856 237 64399437 570 179867023 320 538870723 107 651909786 1126 67701135 2123 297858406 67 76536066 2001 561483887 1549 174603603 2347 965721633 1491 307951555 1640 560392091 2119 484884994 1302 819715509 881 31407825 303 474766404 1437 285084392 1507 390832028 330 846818841 1128 474668630 2196 530321588 1177 451016530 2432 832174893 792 664189439 1018 639166460 1425 865575129 1791 596753348 1982 711710771 1131 714968503 1314 862521654 1113 210649144 1072 894694185 2065 198201281 205 249193202 1138 483730438 809 55272667 1 482844506 636 334393497 1881 948940882 1889 18202506 2048 964452263 303 634563390 1341 831166048 689 395998265 2359 368741424 2331 703881973 429 81835548 1316 75701037 2367 460282720 633 561108312 788 623921299 443 625416307 993 914979081 2173 221499395 574 682260088 1697 38038618 907 509210333 160 113425176 1593 30498976 1844 996476916 1922 122267894 685 507318204 1785 67079814 146 333804442 1118 760514638 1906 698229400 729 784936136 2237 714404709 2145 712044360 1668 600542297 303 2806183 2144 516624310 1731 751022630 2366 55987248 1632 287743371 2399 474597294 1495 431217552 465 347323986 1941 409537917 851 24072119 2281 64488723 581 383918201 2039 851425708 276 600764921 735 481140639 1744 452870753 1056 389481449 1625 317269221 1225 517761545 1638 445809740 540 167462442 1087 418699694 108 484627335 951 581744511 1294 653512970 2083 535363275 594 719639606 1429 583870147 2080 293132359 775 48820855 876 105078680 109 61087460 1782 58267971 2329 562856753 1215 282308878 546 431859509 263 340853637 2264 984762428 1268 893333602 1502 366356491 1326 620681525 1861 219467296 1572 508226112 1972 509565757 942 210250659 1143 675794727 2225 200304312 2456 217910955 1575 184632256 795 470490081 1762 137852350 1446 98612916 1183 416693923 69 810845601 2131 16671146 587 114322622 914 598638085 2225 663198973 463 143781305 1078 779470257 831 497849541 616 658718289 2384 777417354 1929 605857404 1052 257794918 1548 508006461 523 277522081 2381 898869391 1626 682238604 2171 440669731 781 391731431 1710 591996512 55 710393731 1364 998826154 1475 493948200 468 57936870 2126 668076216 113 983885886 1830 158511763 815 805741345 2030 834719293 632 594849165 2376 575833150 672 42736784 2175 369615433 897 923972619 2498 133512608 510 162953145 547 517281206 1450 803332207 608 391121173 2226 356201892 1166 29417602 2394 594419508 204 188994654 2163 858061152 2343 943865422 1086 319915289 1059 662417694 1555 888864893 2433 389587170 860 939557793 1630 647624030 1619 64878481 2360 823015079 1731 861547924 282 146878473 567 169047220 2093 876569387 868 174385532 617 102735217 1300 246489091 2397 49569185 2178 340834857 343 128576456 773 290963488 2454 417852766 676 288547118 845 386804136 1446 184497840 2120 414065757 177 446702945 657 421898892 504 394058972 186 430858684 1291 965084511 2088 321954132 1591 300185041 1203 757184061 2465 369072133 2079 886582469 2266 852558656 609 875351750 2136 798239480 859 56179207 2371 845162462 645 952986849 1779 244926238 626 614394149 16 197132773 1029 476106045 1499 74793763 31 44503952 332 662995346 620 753135659 51 494351861 717 286383773 1367 52061605 722 332522529 1360 599805257 1713 293489154 1449 907199460 1670 708640315 1227 443721236 2175 932131421 480 148081047 1914 965312181 1878 582955282 2465 521249709 1078 110947341 2186 888272754 1055 676691778 1836 664343511 1408 129964310 2457 493901944 930 31101031 413 786003746 1721 651611016 2082 476413554 2037 408656777 133 920594107 920 601354171 2045 538185517 1503 444834162 1322 415807794 525 878945804 2172 615748123 1054 575366450 1756 305322747 300 462776669 1926 343962835 891 563506844 2484 273358575 2107 745453459 1115 384155023 59 827150534 2029 157719752 1407 274561047 1666 509050796 536 446425741 162 80949672 674 806701654 690 720432685 1472 685563663 1213 816599699 1116 552979009 1285 514441785 1594 275555886 435 527927024 2125 797139662 1036 555476889 382 594111252 2221 975128844 1517 345982581 1417 260635963 1821 162297002 881 943590039 1805 772085171 592 293786545 1632 639634463 859 440295204 2255 966995850 1135 655630259 2396 282803047 1944 423575725 1142 216973311 1009 753673368 524 836567481 1383 446853134 539 547420827 1551 502623457 1596 594900496 691 895311749 1865 413141739 1714 32514735 242 96559020 2306 962022713 466 202227969 1406 434702408 236 326396046 1557 194963888 1164 632961520 1206 390093974 733 905832447 1693 689597014 1877 764877907 558 703489959 1982 547462409 872 124719101 1887 526509255 2044 117698350 2251 234072316 1006 822885720 2273 113128556 1771 483160321 1740 282353131 1733 994334078 1660 522368360 2339 821656473 1253 175411501 1773 678151277 626 394449252 707 329251989 1430 487310812 2132 260220293 1759 540871181 550 271598903 1435 166149465 379 343825417 2079 298589076 1611 537768677 1112 35019718 899 41380770 829 98173231 429 307782057 1947 439175818 1286 950224091 883 706490261 687 190728882 917 743875793 455 495483814 891 765340038 844 641703633 1997 351240714 1041 538661333 696 948334145 980 613453565 1842 75680359 1597 604192674 1152 66863116 1010 811759823 399 691656544 1748 821018151 1495 913782960 812 45434631 2454 30817328 1062 363974119 302 469123578 674 894963717 706 152430678 2441 566152004 1869 615362108 1276 455550032 751 54396950 366 376834310 1064 169924809 1855 25860883 282 877381366 1438 309130458 1191 169648252 1644 625548955 1027 928291905 1963 782978000 274 539682866 313 316749018 2421 26483591 1613 699952349 78 690260299 17 14088679 1121 474599195 430 226721623 1570 101633581 1612 283058300 540 529419412 294 331189628 1987 789464769 2197 120587383 580 640257868 12 899197675 2056 894732532 1107 303496537 751 777447140 1543 785722664 1110 260720440 1273 642141386 864 308649918 301 350687261 869 367816448 1394 915161363 460 779502466 279 147423380 662 182212935 409 761944482 138 395863962 759 567472830 699 489921290 1546 400570250 176 196895669 1157 19695791 1142 960983497 1855 22126080 1744 341578311 2075 959620831 158 183768074 2183 822649055 1659 863858440 1453 841248426 2489 463692758 1307 92332325 297 931212657 130 157739217 2408 146012986 1544 663637364 819 738605890 2069 532576759 30 417986248 1270 25278610 460 91731711 664 906887461 2101 963328019 1265 947678697 716 171452526 2132 765986375 83 202769974 1331 905938439 1164 839996698 7 930345133 1434 789485134 1823 599900959 120 587403475 73 917354891 1445 464772603 1764 768513927 1892 478558252 2296 291269753 313 713049572 318 437261880 2064 199512316 2485 878252531 1329 857446448 2024 484501841 1732 30117598 472 948093402 126 967882509 2357 420179604 2292 665419696 723 283163121 1107 509527852 60 186238440 985 858200088 371 267291233 610 45530691 1552 90442197 1730 540472826 1554 374727221 2130 818795402 2012 549916683 772 263691523 800 96867807 643 192553535 1292 811210203 2491 126528802 1826 988208561 2413 942125090 2154 607632060 2131 304886537 1554 585422949 2238 817044985 1606 324808904 2451 628855984 1920 412038550 1031 686453773 2326 489540412 2005 927173075 2034 56063044 1442 209072811 1883 633720572 2392 765600879 2078 509773140 35 216939173 2106 245390092 61 401730377 387 291469838 1303 724491214 516 123007256 79 450280039 2100 387337373 1835 243863938 1446 266397165 511 92468116 228 297146003 1751 121540891 1050 422754813 44 271154912 1127 725431650 1652 281696893 1532 689934816 1400 666301214 2179 918112483 1769 983403659 1674 67431117 2361 360216677 92 288426963 383 538543023 1473 255904037 2085 40754320 317 946161233 1173 868192342 804 378983145 1463 633567678 1937 508815458 2369 79103346 28 72840255 1619 665471186 1607 626520686 749 771855094 1275 371481585 1570 755186163 17 220126656 1563 155013726 965 396591085 1231 77290766 1925 55194377 1509 545474852 687 489483206 440 257483855 576 527485661 1081 724116812 1311 93515057 1423 571611820 257 291477044 474 884075481 969 982438537 1881 882938970 1720 133363947 954 798239061 39 364366668 2206 905957717 64 92111937 2266 921024077 1146 846044828 639 125227997 1928 246279002 1941 258075091 1027 813627327 1255 250788595 1339 70773695 853 654925819 451 856248480 2235 170944225 68 152616412 1021 350241886 2375 823048779 1718 107384751 2243 125188481 2437 967447194 26 366206324 2165 726795182 321 66485858 37 159810767 2257 865558257 924 348483569 1128 711404695 518 662934051 1610 765205052 1883 259079375 2312 315190044 2079 935616832 1594 26547698 214 723948131 860 979244626 113 711263441 185 659712598 630 691030284 975 590047869 1036 532146696 570 352663503 1246 452680173 1207 982418499 240 667147547 2260 520411493 1466 443679086 2230 462011699 1273 266801090 542 744699208 327 341852601 1128 974586940 1507 117097403 176 747821385 301 295471422 518 891551794 2470 172528967 420 223815519 532 499116335 2206 605332044 1032 885637034 138 954587684 1668 303634437 85 94041256 546 433910190 1545 16472918 1365 330409465 1719 129483462 2027 572958752 1783 584862294 2235 491487628 711 944750089 1077 931569234 913 435888812 1022 343390719 976 126197818 1169 771771032 812 807165057 2416 875544028 1593 692353540 971 962282187 565 328372515 2275 403936107 1686 201244537 540 529504457 950 535691653 687 665250109 96 104192139 1662 912041714 1695 404012732 1038 925937829 3977131