# Table of a(n), 1..10000 # b384397.txt generated with jOEIS by Sean A. Irvine at 2025-05-28 11:25:28 1 1 2 45742 3 2092330564 4 521429475 5 1283746116 6 346822856 7 916086159 8 1929881610 9 71652547 10 472145160 11 1777485336 12 2037740772 13 997589268 14 2015058584 15 703108709 16 897067814 17 1723253915 18 1726644935 19 72441828 20 68230099 21 688768691 22 2085682592 23 1372443189 24 933442051 25 1254480044 26 1687386568 27 1759271057 28 2103493486 29 34915717 30 1535051937 31 102585171 32 201107167 33 1375461777 34 1570799051 35 1012709380 36 2296991 37 1989790850 38 252133663 39 1115704516 40 1776161276 41 1602104944 42 635880073 43 920082150 44 30986378 45 40294736 46 621624050 47 1655830740 48 1440987289 49 952865311 50 655385018 51 1909939655 52 566911012 53 789437479 54 526908133 55 633039889 56 2000832701 57 670038440 58 24671472 59 1094034249 60 524350841 61 1768939870 62 1992893498 63 439597705 64 1197336853 65 1330037209 66 376018208 67 635613685 68 1619858688 69 979162779 70 963832434 71 1950047097 72 1211263870 73 577275340 74 280843536 75 103279014 76 1874115327 77 419829493 78 1050016668 79 1410969921 80 139888476 81 1427589711 82 153433050 83 360982048 84 46059445 85 170566231 86 235747615 87 1056572811 88 654479567 89 1294972054 90 595304231 91 325003882 92 1452051086 93 227141281 94 374984220 95 583554847 96 1902848443 97 470585297 98 1293162377 99 1568885718 100 1539823593 101 1471917284 102 561571600 103 1367086021 104 698895641 105 1456357868 106 1807034276 107 751228682 108 831065305 109 1997218271 110 694952283 111 1467826308 112 263145701 113 169903047 114 2112626172 115 1170587363 116 1820026859 117 205241565 118 1512614061 119 246010421 120 199125022 121 902460225 122 1422402892 123 1268542381 124 681983922 125 974293410 126 1567360492 127 492383549 128 1956814465 129 1526696510 130 160570879 131 442179838 132 1197713894 133 1396784719 134 1967648509 135 1029024449 136 1109672756 137 749185948 138 1881567193 139 1980811303 140 1826380677 141 931414756 142 863709931 143 579714419 144 180092726 145 57685888 146 1559085404 147 2077753056 148 1584190368 149 1525750979 150 2007229396 151 1210008626 152 1141938245 153 1316542093 154 1557450968 155 329794670 156 1549036404 157 1977701202 158 1298001509 159 1729739545 160 2039714413 161 1081600852 162 878831102 163 762876343 164 1042655495 165 1850984578 166 1082099062 167 45642793 168 439415098 169 1434458415 170 809211524 171 941041404 172 971881252 173 752048945 174 1844328888 175 1580076020 176 158243056 177 1337037122 178 591110543 179 1770773896 180 2133083969 181 648663533 182 1545804462 183 171036490 184 271507403 185 398948389 186 1536376355 187 554596635 188 145682363 189 163709229 190 115242025 191 1478066044 192 497912711 193 1468779467 194 912889899 195 1755382942 196 346921754 197 1144912997 198 2096235520 199 900859490 200 1215995648 201 122507977 202 977417883 203 605660945 204 1615613090 205 50465573 206 1999778480 207 1839964455 208 1658076461 209 1085585799 210 622243961 211 2094524095 212 2073718483 213 1718267756 214 1282930291 215 1684045008 216 1380908006 217 1584208245 218 195997974 219 1746374122 220 582163202 221 523222284 222 1686071312 223 1726347797 224 1513134605 225 434423940 226 762079513 227 1101264198 228 524336193 229 1098911054 230 260960295 231 1136750528 232 243092369 233 2013002995 234 1165597187 235 1192566601 236 24926864 237 2038761418 238 439358342 239 985808202 240 2143705101 241 1149384463 242 471690348 243 300819483 244 1162882613 245 1576521555 246 778593190 247 555953404 248 2077493269 249 438427109 250 1339003096 251 324418213 252 432172556 253 858444057 254 226172679 255 1166329055 256 309948833 257 2145958947 258 1165636723 259 853539574 260 1370998888 261 1440190618 262 1018746992 263 1296954503 264 1082211351 265 887000753 266 797055799 267 1111897855 268 1597975673 269 733247023 270 799908364 271 597479006 272 1019355938 273 1234086828 274 868409022 275 777261041 276 1897793277 277 1165317937 278 1304009535 279 1671074245 280 777502824 281 72534829 282 27316363 283 1817604987 284 1093074969 285 1742102600 286 615133127 287 1100648856 288 294638036 289 1878855487 290 348471574 291 1169849050 292 260354698 293 1352808161 294 435776177 295 339104936 296 70158715 297 860729464 298 1686088201 299 351401696 300 2055559756 301 30114576 302 964499693 303 259567190 304 1837823788 305 376409802 306 1368044521 307 1592947861 308 531723592 309 1858526089 310 301174245 311 210544105 312 1395849234 313 2126348419 314 1788649849 315 1624002536 316 1548576963 317 289295631 318 172115484 319 234747954 320 427216868 321 1808533895 322 627353332 323 1731753826 324 1835198138 325 532960886 326 472794284 327 1404956998 328 2122037941 329 39694422 330 1079336669 331 389743788 332 1406134257 333 137667905 334 785919762 335 680702544 336 343534887 337 841599891 338 686634808 339 1114329661 340 1164543297 341 230150479 342 582823840 343 677367334 344 255633536 345 145689857 346 506499777 347 1269011202 348 651966714 349 168635295 350 2105148141 351 560248862 352 991921117 353 440424222 354 349188165 355 1735913487 356 980447829 357 1762555581 358 2020398564 359 151441623 360 1610885991 361 719259754 362 944105988 363 1565704545 364 2055434479 365 742142259 366 1811555805 367 1416665256 368 810490627 369 1467736877 370 467358377 371 1863696728 372 593442093 373 1046397046 374 1198391300 375 170448886 376 1310600842 377 375572840 378 1738418019 379 1726165406 380 1760136439 381 885624889 382 139284142 383 1701419490 384 1555850220 385 122792780 386 1119980275 387 1937000205 388 1420531448 389 1564260493 390 426090065 391 1805896805 392 260615936 393 417460323 394 53579478 395 554677477 396 1696074388 397 1873226782 398 578176144 399 683248063 400 816597079 401 1616308191 402 1781017169 403 382157694 404 147743488 405 2101931202 406 1587334115 407 1445682740 408 983911053 409 1263625103 410 1241541241 411 398412967 412 667413360 413 207295496 414 974285347 415 1198542746 416 655443601 417 294677763 418 1548565182 419 1897891868 420 1380101981 421 1222219258 422 1335155049 423 400636937 424 1464560367 425 1196264209 426 1657258358 427 171124936 428 22238857 429 1490461347 430 548419441 431 1056195963 432 596560263 433 1943868412 434 2053576148 435 1637675217 436 2046874216 437 20450611 438 1296856897 439 912483177 440 330967130 441 1492633249 442 1111354731 443 376707794 444 2113898151 445 1371416828 446 1230257447 447 1798447918 448 983382283 449 698937892 450 1241520371 451 1591260166 452 642557506 453 1416673498 454 1187496191 455 22368456 456 976130588 457 1851729747 458 807895636 459 879209200 460 877973147 461 172988035 462 1492286494 463 282466694 464 1335359124 465 1145504631 466 1241482341 467 1999174645 468 2136619492 469 1309351174 470 1195293137 471 188137714 472 831978615 473 824189511 474 1017129017 475 301955179 476 1572303309 477 1101031168 478 602491628 479 526058389 480 418739143 481 567329965 482 625840954 483 1272006998 484 246772050 485 677834916 486 168941990 487 1101611658 488 1385472340 489 2060148390 490 1617585321 491 69980937 492 1318739144 493 1123269077 494 2049589559 495 1819153994 496 1080822776 497 1795285273 498 199018206 499 311448231 500 2011974615 501 1370059485 502 1419673372 503 968837403 504 1106686022 505 1568894616 506 1946835909 507 353928626 508 1678323910 509 1679337448 510 795972386 511 946523406 512 474136273 513 513218405 514 1502461501 515 1851365264 516 1315576162 517 323489946 518 921038222 519 813977022 520 2028694281 521 1657166573 522 267660944 523 547805409 524 886419826 525 2141568572 526 56998200 527 167619254 528 726538238 529 1016696571 530 1995837637 531 1966474025 532 992845796 533 1934918999 534 711247112 535 1649383993 536 759021258 537 796942023 538 202521541 539 1647275115 540 931447037 541 192824694 542 475543875 543 475266919 544 691642001 545 372698794 546 1270252966 547 1618184388 548 1702710783 549 492657934 550 1622836701 551 1908020868 552 844548357 553 263954023 554 636961408 555 990404723 556 1944460261 557 1208657499 558 1615686442 559 1258250018 560 187435417 561 919750326 562 2032554882 563 7710178 564 491792880 565 708225935 566 893600955 567 2055912223 568 1120280917 569 656587396 570 1074562917 571 1072019182 572 680560718 573 298578212 574 1721836003 575 1292996401 576 419259743 577 758305036 578 247756384 579 606103225 580 371557460 581 602938874 582 1656640270 583 1963301986 584 1926264110 585 2103621189 586 1581340865 587 32749093 588 1213542923 589 1746546194 590 2010632409 591 104389325 592 1122375353 593 1971038392 594 1470295427 595 1536484571 596 1209647429 597 1799926983 598 2066808604 599 1326545171 600 1704421437 601 1432014598 602 693236738 603 304745522 604 359208475 605 523627361 606 887758795 607 1111689139 608 640819357 609 1367123283 610 255851306 611 1516994241 612 888309254 613 520991849 614 593202275 615 814055785 616 1336505949 617 2063988045 618 1157499733 619 165856841 620 1714586874 621 415679489 622 199014732 623 152540523 624 337184055 625 252012312 626 2007315291 627 844052238 628 1192788854 629 1601292634 630 2133885355 631 798455382 632 707141271 633 671003264 634 1207996100 635 1426731730 636 1709838189 637 97086858 638 2100237123 639 1406151101 640 908146153 641 1662710049 642 434376934 643 759413800 644 1572736275 645 1578417289 646 1593948258 647 1194745647 648 914643002 649 341476286 650 1166313465 651 1744313792 652 827788858 653 302288588 654 1790718614 655 1764210650 656 417186158 657 397620482 658 924771053 659 1909996243 660 1007876569 661 130578346 662 765205573 663 212157205 664 20373569 665 2067767211 666 78009046 667 1320952653 668 1441909022 669 165121417 670 287063351 671 1142335196 672 146530084 673 285473909 674 1452492358 675 1084460454 676 686298707 677 772776892 678 794709924 679 1181020555 680 166444526 681 679198537 682 266694341 683 1430588502 684 2032718415 685 1045588447 686 718662405 687 1537443637 688 2129589621 689 1871402742 690 894765285 691 1627626608 692 1964707484 693 1792071456 694 1368909983 695 378738624 696 518883495 697 789596862 698 1374957102 699 2108265330 700 1412847326 701 116838426 702 1486227460 703 155406797 704 449842284 705 1653632369 706 1814789740 707 1167011035 708 1440319647 709 478343293 710 1824763474 711 2119210995 712 1725977569 713 1758027341 714 1047987428 715 931231618 716 1076542491 717 1427418052 718 891338028 719 1624276861 720 1211854679 721 1832267750 722 1782565547 723 341133783 724 531920412 725 124052834 726 775336390 727 1907199534 728 1929777831 729 1767041746 730 1068215050 731 618056633 732 1683730490 733 2026604823 734 570419253 735 202191876 736 1600117858 737 2084350038 738 548274813 739 883070204 740 1394433517 741 1793103575 742 1335477023 743 95992472 744 1432935708 745 2024478317 746 2083987795 747 1158417419 748 1340477812 749 1208912576 750 398522142 751 1366330732 752 510190027 753 417290321 754 867278950 755 625093353 756 1434965880 757 399365425 758 1285092416 759 1799760764 760 906067323 761 1062108705 762 474379713 763 911237190 764 1319063729 765 938056974 766 1896979488 767 448188062 768 1148105510 769 2099338914 770 1122447064 771 956277476 772 2115879240 773 1796114828 774 1637316453 775 668670501 776 1876887904 777 541565026 778 1054024927 779 73237545 780 2106193289 781 1122788420 782 1538204455 783 423720014 784 769160913 785 748769409 786 8102167 787 1242291806 788 371033373 789 252461449 790 1076912555 791 1175023628 792 732800284 793 1840000416 794 1155521784 795 2032271460 796 2075800227 797 304678549 798 1590694987 799 559932556 800 1555831238 801 1402000875 802 46989493 803 1910649806 804 838396969 805 207402936 806 1593840349 807 553737647 808 1656025308 809 1750985789 810 1075726694 811 618438241 812 1959381714 813 846249623 814 773884791 815 2080122985 816 467862997 817 1323714639 818 1079191033 819 170510093 820 1962848697 821 519263323 822 983827326 823 1728750147 824 1879808616 825 996843512 826 114928717 827 31627942 828 1469439617 829 1044712853 830 1469413698 831 2006608694 832 735133349 833 1184922696 834 417110811 835 1246063486 836 1096600813 837 1960053423 838 1506804355 839 786298205 840 811580338 841 1921194442 842 2135003345 843 397968226 844 1798897928 845 92912313 846 126680765 847 723122808 848 1554337458 849 1792963763 850 1382644736 851 1568850562 852 2079200580 853 1224868267 854 99608604 855 1485874749 856 1201562147 857 1329988847 858 311326343 859 731539197 860 2137392815 861 175485277 862 1904544891 863 760131109 864 24160729 865 1353938072 866 580579403 867 1091501552 868 637792573 869 354864851 870 1553473080 871 909274589 872 1740043825 873 931887593 874 1017392595 875 1621126360 876 982981450 877 1691379457 878 1865966880 879 1355563405 880 1912148363 881 665943615 882 1697667354 883 1724264428 884 704910323 885 1702151320 886 671494256 887 44642035 888 1907362920 889 813449287 890 1511350040 891 409195792 892 2121847279 893 2055846913 894 280353636 895 1316583343 896 1296825729 897 1634279260 898 1327766330 899 1728125201 900 1210804291 901 1030040112 902 323509444 903 1812915738 904 1345721111 905 529828666 906 1080130557 907 196562121 908 1781793328 909 1525498848 910 1211666889 911 1832308526 912 1500258600 913 2017956455 914 113594173 915 1263915725 916 1650276331 917 774174013 918 277336536 919 747290439 920 1076504075 921 1817676119 922 51829435 923 2108554653 924 1762163558 925 1268344410 926 216325396 927 1703285259 928 1000546258 929 1982282607 930 407320597 931 98504410 932 369935798 933 1586771535 934 1481941248 935 1663909481 936 1611727003 937 534141356 938 782784549 939 1151133011 940 996911621 941 1082887856 942 1766934117 943 440014810 944 949209112 945 917184002 946 607830380 947 2065702866 948 139980572 949 1345279465 950 1802884724 951 2068384869 952 413645675 953 1657535260 954 2099762525 955 1171916775 956 352991132 957 1745128142 958 1570579995 959 1730063523 960 1826736916 961 46637182 962 827619217 963 1132500922 964 1278543966 965 760661585 966 666883792 967 1753588908 968 2036045347 969 754837522 970 550453682 971 1764690008 972 869152404 973 421316661 974 356607676 975 1816912887 976 1647277854 977 1056734375 978 1602291838 979 594854465 980 1226634900 981 1452073947 982 1272849143 983 113479338 984 306098633 985 2123695145 986 681623925 987 1687172548 988 559499173 989 1059370703 990 1934173830 991 985450538 992 815817586 993 320463209 994 2058412403 995 1666929310 996 158367086 997 567969165 998 1946851747 999 1078390422 1000 56168294 1001 860748304 1002 400384742 1003 666070372 1004 1053337831 1005 856333398 1006 317131956 1007 4029407 1008 1777102179 1009 1691235190 1010 1709353983 1011 1570846135 1012 1018942969 1013 1671403481 1014 805036763 1015 1105087513 1016 1464309064 1017 438576078 1018 1710694877 1019 629020052 1020 661481462 1021 1600725033 1022 1940473281 1023 1372251154 1024 739308037 1025 1017537421 1026 1803309035 1027 2391241 1028 2006008872 1029 1215351032 1030 701241251 1031 1375113538 1032 674029886 1033 65361589 1034 473831350 1035 1597809712 1036 1731789917 1037 1338589921 1038 752312014 1039 992734652 1040 1145935629 1041 1628848206 1042 2008491986 1043 981366453 1044 832599809 1045 1321569852 1046 1756550073 1047 46759481 1048 2126854597 1049 1319933796 1050 2081972386 1051 1311336718 1052 1823771747 1053 1852772080 1054 1241671464 1055 2060107955 1056 1915490290 1057 1061093980 1058 1303449021 1059 1801835725 1060 1329692869 1061 1805079840 1062 1545692208 1063 1478762239 1064 131023316 1065 1791678662 1066 581588747 1067 16294542 1068 168429731 1069 1292170609 1070 1300571381 1071 1169273924 1072 1870216813 1073 335069442 1074 162107721 1075 2020958954 1076 15008135 1077 1455117429 1078 901424752 1079 1302417184 1080 1848167929 1081 1091904844 1082 1905313325 1083 1550115313 1084 1937053683 1085 1719239385 1086 630046490 1087 368188200 1088 1105005162 1089 1992375100 1090 349346518 1091 389365457 1092 1280379567 1093 972895706 1094 2058066294 1095 867590605 1096 1995919929 1097 1435709211 1098 41088203 1099 409185001 1100 1628245357 1101 202765896 1102 2087147830 1103 1823394876 1104 1793800710 1105 1011585108 1106 115432903 1107 1619276564 1108 121439639 1109 1501604084 1110 1286086152 1111 10612618 1112 111273542 1113 340266734 1114 1673537095 1115 1764085096 1116 1116543307 1117 1489449896 1118 1527248057 1119 1767123624 1120 518513048 1121 1024472100 1122 1181950481 1123 1900947577 1124 1567965024 1125 227610686 1126 371680340 1127 1928750356 1128 2012900554 1129 774706443 1130 1009439467 1131 753728275 1132 1350863144 1133 1661083601 1134 1199288383 1135 402647431 1136 1086819138 1137 1203085285 1138 134436856 1139 1167585395 1140 1942901899 1141 792993282 1142 2115243534 1143 634926583 1144 255197350 1145 1668497235 1146 1011462049 1147 928916342 1148 397841910 1149 315916934 1150 261044297 1151 684204534 1152 1617838781 1153 926334562 1154 413611795 1155 107796300 1156 197985856 1157 334314789 1158 2494019 1159 264831931 1160 2139539842 1161 1748071056 1162 893939626 1163 367539193 1164 1482885314 1165 1897721673 1166 37490508 1167 1199591214 1168 1369846599 1169 271772916 1170 1806630340 1171 1601732821 1172 794091719 1173 820363052 1174 2080826037 1175 414626496 1176 1425111923 1177 631039521 1178 694274683 1179 537805454 1180 882301623 1181 597725239 1182 1545132129 1183 1629421489 1184 314327365 1185 565392225 1186 36530173 1187 221602424 1188 419550528 1189 1174496072 1190 223643861 1191 1457204005 1192 1856343628 1193 1402731916 1194 1274025830 1195 250427617 1196 387126988 1197 1967502041 1198 771733410 1199 308376538 1200 1092971444 1201 1301627528 1202 87447001 1203 1387859724 1204 1742247629 1205 806601428 1206 1809063556 1207 1232796665 1208 1983289768 1209 1379741540 1210 1914788948 1211 1192549301 1212 1381073003 1213 541570063 1214 1284427381 1215 1444488140 1216 27586328 1217 1281447583 1218 433980581 1219 1956779525 1220 2075953769 1221 885548496 1222 939881014 1223 1580390347 1224 1651292256 1225 2147477844 1226 1923575649 1227 1534554250 1228 959696546 1229 1744739233 1230 960966429 1231 1849693466 1232 6087911 1233 1447951631 1234 1688351703 1235 809338708 1236 316243715 1237 176281626 1238 1823934286 1239 697700062 1240 455251725 1241 2131767606 1242 565103879 1243 1879386614 1244 1020972679 1245 25157785 1246 1864136105 1247 1364080176 1248 644428947 1249 1120818160 1250 1608846573 1251 1921442114 1252 579119535 1253 886184405 1254 2110354885 1255 356548881 1256 1274994736 1257 1620471089 1258 1074333714 1259 1325229251 1260 1641125489 1261 955493354 1262 608294540 1263 1822482196 1264 848164191 1265 303261948 1266 1217014215 1267 1616662172 1268 792954159 1269 325679268 1270 133316413 1271 1455867425 1272 848017960 1273 56811763 1274 229548956 1275 985234381 1276 1665777787 1277 1172470495 1278 2058941243 1279 87335722 1280 592701184 1281 1515461392 1282 1639660683 1283 524302211 1284 1691989149 1285 1837222737 1286 800410567 1287 2094421242 1288 1663982035 1289 635526593 1290 1931061902 1291 373500736 1292 1445477367 1293 179670243 1294 59813153 1295 80235040 1296 63198729 1297 324495224 1298 1807326979 1299 1255152874 1300 251735343 1301 75612988 1302 1242087306 1303 1754208068 1304 292903721 1305 2004680100 1306 564178900 1307 371169237 1308 24704320 1309 449084726 1310 1361138157 1311 1362008406 1312 366766123 1313 480841198 1314 119866078 1315 390707209 1316 377800120 1317 539488307 1318 549984945 1319 1798549544 1320 1336993297 1321 733950132 1322 749279157 1323 1850167793 1324 227926155 1325 1916966904 1326 2032406659 1327 1817624668 1328 1993323271 1329 770929620 1330 48620921 1331 1373533517 1332 1415122430 1333 1105474122 1334 1968716030 1335 467467034 1336 391437005 1337 1547887667 1338 971759084 1339 1606288506 1340 874409306 1341 364461177 1342 274655477 1343 516805784 1344 240180816 1345 1976675487 1346 1624366237 1347 1005126193 1348 1024360955 1349 392921369 1350 726218107 1351 1405643542 1352 1313692504 1353 60515270 1354 2131712508 1355 192293902 1356 1965849079 1357 323841471 1358 1968115599 1359 919827839 1360 1283189050 1361 635302752 1362 282057836 1363 1960721139 1364 1984711281 1365 1978107016 1366 533400846 1367 1270099953 1368 1061511959 1369 1095299788 1370 430601826 1371 2024525523 1372 2095801908 1373 393924037 1374 1493120244 1375 1912652631 1376 109860342 1377 122154504 1378 1988717829 1379 562110078 1380 228353829 1381 4803622 1382 684038146 1383 449367102 1384 1392684715 1385 1256263834 1386 1677164666 1387 192784136 1388 767822578 1389 1807649270 1390 965008623 1391 2064215860 1392 840799768 1393 594615105 1394 1015243475 1395 2100285314 1396 1463021084 1397 1653311610 1398 27527996 1399 760707978 1400 641509659 1401 730676282 1402 1320624187 1403 1449596423 1404 1762531502 1405 918976946 1406 1016330746 1407 294649660 1408 263077756 1409 1356928335 1410 2069776992 1411 1815136510 1412 1996585202 1413 1801868431 1414 678247982 1415 1883545050 1416 110188420 1417 96719207 1418 315524254 1419 1626420388 1420 476860719 1421 580828475 1422 1747139281 1423 1222342356 1424 523455548 1425 1618619505 1426 131005207 1427 963336784 1428 752852187 1429 2079017889 1430 1458147501 1431 2064082880 1432 1200476825 1433 1077292920 1434 1393817546 1435 1534633700 1436 298932968 1437 769223043 1438 1443237130 1439 785920861 1440 730973002 1441 2008293993 1442 514701603 1443 627456769 1444 20720863 1445 773827447 1446 1604576476 1447 2019594389 1448 2021558075 1449 1650208049 1450 1945784247 1451 1640908419 1452 1763691109 1453 274651865 1454 351585680 1455 1881424928 1456 1915773890 1457 1148628746 1458 263407158 1459 1392055446 1460 389516843 1461 1762629762 1462 1118620388 1463 2010048482 1464 1311676098 1465 167829795 1466 1767173704 1467 661789669 1468 666350454 1469 979952241 1470 568196675 1471 1616200472 1472 1148700149 1473 1382040445 1474 1844647247 1475 1110074225 1476 1933319034 1477 540061208 1478 985829619 1479 975878776 1480 1070758938 1481 1016513623 1482 69878438 1483 925195364 1484 1991485354 1485 452757027 1486 1835876857 1487 1514167038 1488 415353968 1489 341412323 1490 388000658 1491 1128743140 1492 1188698842 1493 1346962023 1494 1457074156 1495 211756148 1496 1002568926 1497 13921747 1498 1153660530 1499 646617813 1500 312237999 1501 1630335908 1502 1339509222 1503 2000806315 1504 1610572767 1505 1424146719 1506 1577815672 1507 1992059051 1508 925012333 1509 61729569 1510 1841626152 1511 358042031 1512 855214388 1513 670962272 1514 1480422775 1515 925365163 1516 1168500256 1517 840818981 1518 1473456151 1519 85495527 1520 170328315 1521 90407638 1522 1521904821 1523 22372019 1524 1139109334 1525 765459471 1526 1088545826 1527 728386438 1528 1805234150 1529 14209272 1530 1420732646 1531 30045714 1532 2109579567 1533 1399159488 1534 1072712418 1535 178320745 1536 608075068 1537 373324928 1538 1993598787 1539 488686058 1540 329834785 1541 1236493995 1542 1455422247 1543 1959513274 1544 421618926 1545 1297916872 1546 5756630 1547 1326875302 1548 1772894466 1549 347990915 1550 658372462 1551 1122707807 1552 2145770087 1553 1116733559 1554 1602025924 1555 1316312711 1556 1802473219 1557 425185071 1558 1211833298 1559 854258048 1560 2023195511 1561 1387909696 1562 1880584114 1563 2109949204 1564 1127233230 1565 841843270 1566 1081863331 1567 249086 1568 656278117 1569 1959902072 1570 1026155130 1571 857730137 1572 1929767863 1573 1311085490 1574 1069514266 1575 2064760952 1576 4605164 1577 196103266 1578 120192569 1579 292679358 1580 331798710 1581 876076307 1582 1454525054 1583 1722283109 1584 269691663 1585 1095196130 1586 2131525807 1587 242147716 1588 1752340249 1589 754436583 1590 1538046595 1591 1792818850 1592 1196482507 1593 905231779 1594 1497344359 1595 1858674451 1596 645100632 1597 1780275084 1598 797429448 1599 1023488501 1600 1287302542 1601 1963655523 1602 917891652 1603 764915595 1604 1980362702 1605 633818386 1606 1103635912 1607 1637141031 1608 1234448333 1609 224508820 1610 219986542 1611 1667771949 1612 47670922 1613 868334039 1614 1642354133 1615 1321575988 1616 2037222985 1617 935286443 1618 1868832087 1619 1419414920 1620 2031622453 1621 306197640 1622 210025122 1623 1278838977 1624 1370158313 1625 1645298270 1626 700878085 1627 1943036278 1628 497309283 1629 1784051498 1630 1739539516 1631 1486095444 1632 559179142 1633 1452891874 1634 31776675 1635 1830336286 1636 1480331558 1637 1047882627 1638 432389754 1639 56101278 1640 2090267910 1641 660750723 1642 387502780 1643 1977117793 1644 381499899 1645 123642944 1646 1353492661 1647 1681416831 1648 1421869056 1649 472126198 1650 910125532 1651 2009189229 1652 662414674 1653 1338053557 1654 1987742794 1655 1059196627 1656 414037655 1657 260139769 1658 111456799 1659 132877472 1660 705172854 1661 825947888 1662 1991948408 1663 158945705 1664 1265366595 1665 1444006962 1666 1639852381 1667 703021171 1668 1187870096 1669 2093151793 1670 1578879830 1671 1276671290 1672 1000025553 1673 1786504626 1674 133935325 1675 1848864522 1676 743220765 1677 1752474260 1678 441919528 1679 28027569 1680 2137348754 1681 307529754 1682 1014067018 1683 1973857695 1684 1581888913 1685 1479250580 1686 993889948 1687 304416786 1688 354545536 1689 1979745523 1690 320092175 1691 118954348 1692 1636008329 1693 961979185 1694 930558160 1695 335985001 1696 1239435458 1697 712410236 1698 1165933526 1699 1545005966 1700 153439021 1701 634107530 1702 1444764326 1703 1923472645 1704 1117910760 1705 1762485591 1706 966398723 1707 1225687890 1708 1083597307 1709 2006400674 1710 1957296204 1711 2087574458 1712 2010868201 1713 152573294 1714 1836195137 1715 1040551625 1716 105003554 1717 1301162664 1718 298465303 1719 852118003 1720 769980376 1721 1725439392 1722 763045136 1723 173653945 1724 1887583368 1725 147414822 1726 2100470203 1727 1330282766 1728 870872807 1729 1806612083 1730 766621127 1731 537946103 1732 873419964 1733 207116932 1734 1396341815 1735 1035678392 1736 531784524 1737 350712155 1738 579333680 1739 2091674039 1740 555421271 1741 1358975712 1742 1231655210 1743 1310440894 1744 1649162380 1745 1359413107 1746 1911632649 1747 698463956 1748 1037567249 1749 1032571858 1750 166567070 1751 1989640707 1752 1974223513 1753 1135273957 1754 1421229335 1755 1274766562 1756 1920749676 1757 1117861624 1758 1662389418 1759 800452905 1760 1883563299 1761 944934178 1762 794082223 1763 385997020 1764 1820091521 1765 1015528030 1766 84020951 1767 1439720571 1768 992684508 1769 999731520 1770 1221743574 1771 1051244911 1772 1758710013 1773 62528967 1774 1900482905 1775 1787765790 1776 1987547799 1777 729666293 1778 218844868 1779 984905577 1780 1658004392 1781 2083971079 1782 393794147 1783 1994140081 1784 1626246077 1785 1093457913 1786 2078865136 1787 913367992 1788 2002819 1789 1418671660 1790 245664618 1791 1561266108 1792 895826691 1793 786356863 1794 1347231835 1795 913918226 1796 1548496318 1797 895397519 1798 482515890 1799 1561731677 1800 717056499 1801 1094504511 1802 560247855 1803 945858923 1804 144113233 1805 1402977895 1806 1788183553 1807 1769518294 1808 533888499 1809 2101496089 1810 1011739920 1811 754395190 1812 1792130728 1813 1932647068 1814 2015233521 1815 115146007 1816 1380976166 1817 407017487 1818 1266025963 1819 1540059672 1820 1533229207 1821 479096332 1822 1910549588 1823 549190691 1824 1974989639 1825 1819685625 1826 1776377849 1827 771173415 1828 462878116 1829 938458271 1830 925762211 1831 2925221 1832 661529164 1833 1635227178 1834 1737776706 1835 308501767 1836 378748145 1837 954393077 1838 1819009742 1839 924896009 1840 1183285378 1841 684806720 1842 1245755186 1843 2026721386 1844 1607278521 1845 1062537917 1846 780050366 1847 638133087 1848 898277066 1849 1202307685 1850 1072664219 1851 121084826 1852 304127011 1853 2132036659 1854 2134712510 1855 2126972829 1856 285653723 1857 1087613390 1858 1026553706 1859 1909531617 1860 1229781467 1861 1500998148 1862 1486637247 1863 1720021839 1864 2061333534 1865 2141373694 1866 1880302419 1867 2109552948 1868 181553190 1869 290265267 1870 1575550616 1871 1463038971 1872 324016025 1873 1362633711 1874 1052191826 1875 2122841163 1876 273468583 1877 2060451650 1878 456925068 1879 1364444508 1880 129841379 1881 1414584883 1882 139309377 1883 708236121 1884 1359528967 1885 768852552 1886 1676099720 1887 872127201 1888 1203068478 1889 1513133801 1890 397647372 1891 7290694 1892 631100403 1893 1331656388 1894 1426090900 1895 314267936 1896 2141956385 1897 616478534 1898 365256419 1899 143408478 1900 1378315770 1901 1121699778 1902 1133645088 1903 2075399402 1904 1297486050 1905 1773924096 1906 200706117 1907 210494589 1908 1278371101 1909 1443401711 1910 1871736746 1911 1140397080 1912 1687503050 1913 644942484 1914 988717485 1915 2076198269 1916 1332053801 1917 277211695 1918 1479261634 1919 1499522016 1920 537372212 1921 392290710 1922 1943372475 1923 843253284 1924 1154241549 1925 1453796043 1926 588103032 1927 1640101030 1928 1339310034 1929 1479479775 1930 740313943 1931 1932552154 1932 1968642811 1933 1413249014 1934 1310989010 1935 951291584 1936 1684377710 1937 1566983717 1938 437803411 1939 727084787 1940 247148061 1941 697468166 1942 585278588 1943 1293347922 1944 1466154152 1945 1084764553 1946 1711498731 1947 891703157 1948 1146145667 1949 498992707 1950 1477853502 1951 1513230242 1952 514086116 1953 391126022 1954 207799715 1955 415960716 1956 178003732 1957 1139645595 1958 1672800004 1959 260309659 1960 1440116962 1961 1944539718 1962 548214115 1963 254105027 1964 1095561566 1965 1667437407 1966 1924912670 1967 415569401 1968 1605817653 1969 811478770 1970 1570236464 1971 1048647694 1972 1068360644 1973 835369164 1974 1295924661 1975 1219798845 1976 142243292 1977 1767446233 1978 242914753 1979 330940140 1980 258056669 1981 1463019854 1982 1597048950 1983 1292738337 1984 1499792689 1985 33600144 1986 1487628463 1987 1963086592 1988 663642718 1989 1676690991 1990 769676 1991 846795768 1992 2133339252 1993 1588404824 1994 1029950821 1995 534126000 1996 80370397 1997 1959733145 1998 1889027252 1999 1769074580 2000 1712350101 2001 1180380395 2002 949004152 2003 131834638 2004 248480284 2005 1506495940 2006 1711158448 2007 358857344 2008 1642055071 2009 526778418 2010 1142064576 2011 652726478 2012 562036359 2013 1151264809 2014 583167520 2015 1365598721 2016 1386266689 2017 1888053785 2018 190401846 2019 1318733087 2020 846209783 2021 1099006250 2022 320450249 2023 1465596083 2024 1327365223 2025 560550719 2026 1914567577 2027 1804010714 2028 2033833713 2029 521963827 2030 2103765171 2031 1724917292 2032 503457065 2033 1675656933 2034 2092991637 2035 695472295 2036 1631905083 2037 102298946 2038 2140982390 2039 1161136763 2040 1174712198 2041 1519748397 2042 167431405 2043 723880236 2044 1840885210 2045 825596891 2046 969022807 2047 997504834 2048 300361295 2049 1679274507 2050 64407903 2051 1947463857 2052 1160250435 2053 1434468863 2054 1287123940 2055 236491056 2056 703327209 2057 154281119 2058 498664944 2059 1517697529 2060 845867865 2061 491372267 2062 795890740 2063 1506837552 2064 157312640 2065 1727603230 2066 957116938 2067 1859860742 2068 1221355079 2069 460568533 2070 520166896 2071 1512891451 2072 49487367 2073 204334408 2074 819610608 2075 2022256413 2076 1381343760 2077 41640323 2078 2041947912 2079 167140638 2080 308512556 2081 872258583 2082 770295705 2083 1116839337 2084 2145557722 2085 2140147424 2086 1622811293 2087 745808132 2088 1992264929 2089 1752352853 2090 1330968751 2091 36957592 2092 445257671 2093 250090206 2094 2133134938 2095 832604792 2096 1549502238 2097 1811052640 2098 2023201955 2099 1682671144 2100 814620349 2101 1390999569 2102 1483694106 2103 238796035 2104 911022416 2105 84802377 2106 676502100 2107 1480271949 2108 468730488 2109 202315920 2110 831690289 2111 520478053 2112 713455772 2113 1746220980 2114 19590055 2115 587993647 2116 931577838 2117 1880958558 2118 2057904740 2119 2067718493 2120 2144515768 2121 1723707814 2122 1014065603 2123 1909132765 2124 165355195 2125 243122932 2126 1263533002 2127 1323622777 2128 1172204907 2129 647828642 2130 2010909642 2131 2048167516 2132 1196545258 2133 1628105282 2134 237903463 2135 885166033 2136 625120380 2137 523752175 2138 154552566 2139 30297184 2140 727423873 2141 725240700 2142 1794230067 2143 1323888351 2144 435194381 2145 1643867911 2146 1845361616 2147 1574499938 2148 647546153 2149 1974194238 2150 1943659646 2151 1094132732 2152 734194749 2153 1201136276 2154 1177142216 2155 1004529325 2156 1639700506 2157 198403138 2158 94283382 2159 565119532 2160 447903401 2161 1012038482 2162 1526321760 2163 198618291 2164 1345880952 2165 1398827471 2166 917969977 2167 52692267 2168 774043956 2169 770717459 2170 1081366154 2171 880688881 2172 1989576540 2173 1186579338 2174 1033333310 2175 637180630 2176 280643752 2177 1702172981 2178 1662311718 2179 1541264983 2180 832013755 2181 284080652 2182 2146612834 2183 1010977531 2184 240921376 2185 1491647183 2186 1103861278 2187 1208418908 2188 1439470615 2189 296610851 2190 1925084179 2191 1818285862 2192 25418134 2193 888123629 2194 620064055 2195 1165469837 2196 1809771118 2197 1385856584 2198 308892787 2199 1084923073 2200 372589615 2201 571152626 2202 1535898557 2203 173987909 2204 2131385483 2205 265895525 2206 1398353593 2207 716669891 2208 590143287 2209 476204724 2210 639063531 2211 508991734 2212 1439523129 2213 551223500 2214 470498401 2215 1613331023 2216 890811070 2217 1142474154 2218 60298703 2219 815435750 2220 34382809 2221 781084330 2222 689094117 2223 1938939511 2224 2081474201 2225 2145668577 2226 768428617 2227 1611809601 2228 17373594 2229 134323318 2230 269095677 2231 1750880125 2232 537409484 2233 2097186534 2234 1452487098 2235 843857534 2236 876569442 2237 389196095 2238 2123353919 2239 105643406 2240 504514502 2241 652837190 2242 1331259185 2243 437093186 2244 452213922 2245 615478076 2246 1846926841 2247 156608762 2248 1743056839 2249 1314278685 2250 1103813704 2251 1179771739 2252 1025137007 2253 1531368129 2254 1248976016 2255 1177618255 2256 1304677873 2257 29949956 2258 2024382609 2259 2001077937 2260 1150209857 2261 1719656133 2262 365588855 2263 317316817 2264 2017493052 2265 391441537 2266 1755190411 2267 130099708 2268 346173567 2269 1281067067 2270 208279621 2271 892993578 2272 43066357 2273 699630231 2274 698249824 2275 1980155000 2276 1870527197 2277 1647757936 2278 1541817829 2279 350502619 2280 1732151663 2281 705713541 2282 1935742513 2283 1873217937 2284 173588154 2285 1025654185 2286 1565814076 2287 623153264 2288 738207141 2289 52455586 2290 685195349 2291 1842560992 2292 169838531 2293 1309018039 2294 989411140 2295 1593124194 2296 7616722 2297 511894006 2298 1051319135 2299 858898743 2300 1697075040 2301 400430308 2302 602867605 2303 544136411 2304 562766952 2305 210325991 2306 8809602 2307 1389542491 2308 1405997139 2309 308064566 2310 1855127393 2311 1604261760 2312 508751551 2313 1190486038 2314 1492537373 2315 1020760217 2316 1044134676 2317 792234232 2318 1754502258 2319 864846267 2320 1018409995 2321 914416902 2322 736623781 2323 640815592 2324 1194904653 2325 1745447237 2326 1134244312 2327 1567828003 2328 402444321 2329 386092474 2330 1891382911 2331 8869 2332 405685798 2333 481424417 2334 1027676708 2335 1738303365 2336 776627616 2337 840942534 2338 682569260 2339 1979031338 2340 2011565729 2341 1994140724 2342 1655658183 2343 2137815951 2344 203227538 2345 1728748804 2346 1818377110 2347 2051801411 2348 2061999445 2349 389233571 2350 1690098372 2351 1248610763 2352 1650077441 2353 266478589 2354 151591474 2355 2022922216 2356 1771746240 2357 1512905698 2358 701173641 2359 429979657 2360 1482546732 2361 1442683002 2362 1208790753 2363 1268542693 2364 696255426 2365 946676722 2366 1044668528 2367 1589382287 2368 643925848 2369 1730373831 2370 988466279 2371 1322947112 2372 330694823 2373 1921662889 2374 2087878629 2375 891878910 2376 595508437 2377 1075863778 2378 446486352 2379 617865294 2380 1521432908 2381 2058437702 2382 676673429 2383 727272111 2384 225791513 2385 910895795 2386 735352812 2387 486185547 2388 1915528529 2389 662739579 2390 1167478894 2391 1366298635 2392 1189491792 2393 1110874360 2394 2025887641 2395 2124804033 2396 2012275824 2397 115582390 2398 2014662701 2399 1921973174 2400 1248555926 2401 1289206126 2402 990602552 2403 256140684 2404 1868826283 2405 1153928352 2406 12435303 2407 1880186730 2408 1112672188 2409 510309196 2410 1573353241 2411 1882400454 2412 1441146663 2413 1800502602 2414 479497295 2415 924054483 2416 1344892388 2417 1277070502 2418 2080918945 2419 369458754 2420 1240652277 2421 537593720 2422 1934578690 2423 177212007 2424 1431767208 2425 114537053 2426 1443477905 2427 1062037216 2428 1499295353 2429 906766961 2430 852709016 2431 2034304154 2432 566048659 2433 2145858594 2434 870255275 2435 1476738946 2436 2070795426 2437 1155724280 2438 557429797 2439 891214227 2440 256336997 2441 111161834 2442 1672967615 2443 1484723804 2444 94621693 2445 1007762121 2446 1337946147 2447 1369560052 2448 49436476 2449 23961025 2450 809008660 2451 251567272 2452 977640262 2453 40307468 2454 1204011194 2455 1685194293 2456 264434001 2457 1117287694 2458 1179476226 2459 392677795 2460 322069894 2461 389501808 2462 1074898792 2463 1403234259 2464 629889207 2465 1763680170 2466 1921762866 2467 218578346 2468 1678552687 2469 1406641287 2470 1855406775 2471 1498856770 2472 172448026 2473 413504945 2474 1662711817 2475 515248790 2476 2034574394 2477 42470305 2478 1352295254 2479 596694312 2480 1633089553 2481 595257211 2482 321697781 2483 548170874 2484 423657944 2485 77437712 2486 956785693 2487 1740431125 2488 1467902281 2489 1590819928 2490 1980018300 2491 2060044014 2492 1138183807 2493 1379658217 2494 250911021 2495 1024165366 2496 36220287 2497 1079176185 2498 1638815616 2499 523936799 2500 9692618 2501 978288322 2502 1766592381 2503 1988188610 2504 2124367448 2505 1369349405 2506 1151435097 2507 1930032999 2508 554039968 2509 452413317 2510 1146273210 2511 2038099135 2512 209967702 2513 799816076 2514 671006788 2515 1369190908 2516 343913540 2517 982083505 2518 1419751308 2519 238820437 2520 2027218700 2521 733105380 2522 763322475 2523 2122280788 2524 410588201 2525 1388937587 2526 1653753978 2527 934980401 2528 754755357 2529 1087027730 2530 7086854 2531 2044464818 2532 1478869723 2533 752590966 2534 867660602 2535 902757225 2536 2122880458 2537 2070900473 2538 1665818676 2539 895332394 2540 1798533618 2541 608506205 2542 767048931 2543 779212020 2544 945199657 2545 52726207 2546 179044697 2547 1510846367 2548 992495555 2549 946574350 2550 656933982 2551 1895720556 2552 844154471 2553 1574165262 2554 371175734 2555 321890094 2556 755021164 2557 360675090 2558 1037565782 2559 965468344 2560 1617946452 2561 1556455966 2562 2061033444 2563 1299553348 2564 1847028696 2565 520694694 2566 2033117438 2567 2117836601 2568 1135446652 2569 730713069 2570 855852402 2571 1937723053 2572 125320840 2573 794432889 2574 1393782019 2575 2057040405 2576 1185996225 2577 130371332 2578 2033384880 2579 1466272131 2580 38911754 2581 1785743576 2582 1829192788 2583 714031778 2584 176611825 2585 1895517771 2586 158293957 2587 1517867925 2588 50190741 2589 165826831 2590 341869454 2591 1970742209 2592 807189075 2593 771937023 2594 1032111428 2595 580405400 2596 1722187282 2597 181338507 2598 1207649176 2599 590113295 2600 1251793399 2601 1201387101 2602 1912965671 2603 1544039588 2604 1046514064 2605 108580439 2606 1706348170 2607 1517843185 2608 1066016400 2609 979097066 2610 105471127 2611 1214059440 2612 1750756679 2613 1333190769 2614 744816215 2615 1717135034 2616 1009546303 2617 1345655109 2618 1805730660 2619 1250742302 2620 366728385 2621 902112341 2622 541872137 2623 69517116 2624 1577466352 2625 1045842784 2626 1615131764 2627 1655961810 2628 993943012 2629 584187535 2630 778504593 2631 798314908 2632 724027780 2633 2147394641 2634 265186762 2635 1190357532 2636 2056864138 2637 1713122067 2638 2131925343 2639 1337861516 2640 1793334328 2641 1153167054 2642 1696348750 2643 1538196952 2644 80517788 2645 111761311 2646 1176968942 2647 1668560973 2648 1779482906 2649 1068829935 2650 826850696 2651 338537164 2652 2016407498 2653 128133466 2654 600607041 2655 220589395 2656 1326198268 2657 868763584 2658 1963256872 2659 2010142261 2660 1306349638 2661 1337928721 2662 572459960 2663 1206453693 2664 1740881123 2665 576883407 2666 1680388901 2667 1646915254 2668 1650547087 2669 274198531 2670 1090009242 2671 1095996201 2672 73684187 2673 1061664263 2674 1619541139 2675 1486215594 2676 1760114964 2677 2050798178 2678 1269253078 2679 978445011 2680 343929663 2681 1719581771 2682 1259087729 2683 1998805416 2684 279725747 2685 512960312 2686 434185190 2687 578590708 2688 318889900 2689 959042512 2690 1892674351 2691 1091023396 2692 240808211 2693 610219231 2694 1814905619 2695 25100036 2696 1370064086 2697 1630132314 2698 616643430 2699 1465481034 2700 359759343 2701 2099121288 2702 1905212267 2703 1222485755 2704 640364389 2705 2030804417 2706 1542284230 2707 209789771 2708 1250827230 2709 2104022222 2710 598047700 2711 1262764018 2712 508480473 2713 1675732596 2714 1259003105 2715 275417147 2716 997391100 2717 1540388884 2718 1559665338 2719 687818477 2720 1570648584 2721 572496083 2722 711309220 2723 195362651 2724 602705063 2725 1699071203 2726 1514643216 2727 721860654 2728 1802923143 2729 1678264028 2730 1087697743 2731 590063154 2732 1105726516 2733 628825944 2734 372524282 2735 1877656018 2736 1316911790 2737 1288269230 2738 1084760500 2739 1526106405 2740 1085263576 2741 915498668 2742 826661156 2743 258529440 2744 1613683546 2745 1983538963 2746 2041005535 2747 10586684 2748 1072483253 2749 433269010 2750 1620339928 2751 1517215469 2752 270306735 2753 1312543947 2754 1210289451 2755 1102538961 2756 852511386 2757 1584243650 2758 1815493484 2759 1145427998 2760 2031101133 2761 82288329 2762 1642986390 2763 177517336 2764 365747153 2765 1115735716 2766 1055828937 2767 987918883 2768 2053752148 2769 1098336261 2770 1886054496 2771 1080682185 2772 1806819968 2773 1685765841 2774 638389749 2775 1901096575 2776 1940983323 2777 1080282189 2778 690064848 2779 1244979394 2780 900167546 2781 1777334285 2782 1570814147 2783 1703230612 2784 648365923 2785 817424276 2786 799264063 2787 1190621010 2788 1223978380 2789 196569491 2790 2118911868 2791 928206769 2792 152794829 2793 1232235412 2794 2080247910 2795 1887216869 2796 562879476 2797 1062433321 2798 290585612 2799 1196392433 2800 1080032349 2801 2146780002 2802 67645231 2803 1853012242 2804 1489747973 2805 129507018 2806 1152623194 2807 441414759 2808 561194100 2809 1279342933 2810 799803536 2811 97402108 2812 1488023450 2813 703237295 2814 336400409 2815 913683543 2816 1551040227 2817 1294815091 2818 2005433641 2819 672927498 2820 1179515429 2821 38418682 2822 706471542 2823 101017692 2824 1515895875 2825 38954679 2826 1601736187 2827 948059291 2828 2009140295 2829 571558385 2830 768782084 2831 600235203 2832 391837511 2833 540488468 2834 1202211888 2835 985683323 2836 726455361 2837 1520702315 2838 851893781 2839 1251031347 2840 703328341 2841 206061063 2842 343402275 2843 1218110004 2844 200656874 2845 105504022 2846 571259791 2847 2142874509 2848 1811134501 2849 1472722339 2850 879190847 2851 38470221 2852 916485741 2853 880216803 2854 1870612054 2855 1234321352 2856 858592135 2857 557108338 2858 1219415822 2859 1949349877 2860 1531267715 2861 950804306 2862 870134824 2863 262034782 2864 893831885 2865 1881698588 2866 1548633176 2867 713107938 2868 867977325 2869 357921518 2870 1785156959 2871 765950842 2872 2090010718 2873 1781170693 2874 962204285 2875 489668665 2876 179106660 2877 50192435 2878 243313779 2879 1403325520 2880 509384391 2881 73094972 2882 2027067340 2883 252044477 2884 1331123982 2885 695085777 2886 1131660639 2887 1497008282 2888 1518219490 2889 1099097798 2890 213073387 2891 1126198572 2892 759137292 2893 1809603773 2894 173609811 2895 2016288679 2896 1135562985 2897 1757051677 2898 1516302259 2899 1447909695 2900 1917597930 2901 832039605 2902 1466511352 2903 243945041 2904 213753578 2905 27254209 2906 1122039458 2907 1638908475 2908 476527699 2909 380206808 2910 1104591114 2911 232853396 2912 1813137131 2913 735266022 2914 811202845 2915 1833771548 2916 1849846015 2917 541536052 2918 1876178958 2919 325198179 2920 1749653504 2921 263862916 2922 764510492 2923 630003188 2924 534950855 2925 1303681244 2926 1686766496 2927 1313213240 2928 1760331511 2929 1218677357 2930 382724932 2931 324551216 2932 73547565 2933 1254748956 2934 1103062838 2935 1193382991 2936 861031681 2937 477719042 2938 1187549839 2939 328852533 2940 1403460530 2941 242563594 2942 1448087074 2943 1441337192 2944 1925749164 2945 23788647 2946 1514025140 2947 367103869 2948 897639557 2949 2106129353 2950 345710647 2951 1581007817 2952 1978329389 2953 2115255656 2954 1189411107 2955 1715146568 2956 247409569 2957 1921953407 2958 344373812 2959 561017939 2960 1811317427 2961 1250192475 2962 986334619 2963 453278647 2964 2073508768 2965 715415182 2966 1179278162 2967 2070248002 2968 1885248540 2969 721849396 2970 1287959707 2971 1958938607 2972 2052476619 2973 735122696 2974 697633170 2975 1690443339 2976 1995712104 2977 519309017 2978 926479535 2979 602518544 2980 1757250061 2981 2000852231 2982 1563379700 2983 939028700 2984 1248532661 2985 225018496 2986 2058758744 2987 329397420 2988 557888816 2989 412833935 2990 1034130743 2991 606154353 2992 562771697 2993 427371781 2994 304633385 2995 1672286038 2996 372787016 2997 1010738212 2998 31405373 2999 2026102114 3000 1197814304 3001 1694773461 3002 348257901 3003 2133432379 3004 1553254580 3005 1652061284 3006 817150057 3007 1140834999 3008 243966558 3009 1197984192 3010 875859401 3011 122741758 3012 933614690 3013 561402226 3014 62028730 3015 493469441 3016 88100593 3017 1219706642 3018 219659144 3019 1724311806 3020 724592060 3021 41414794 3022 315731350 3023 361991925 3024 1142715660 3025 369852460 3026 2069690217 3027 2140839938 3028 1087545596 3029 73003297 3030 2128634968 3031 1153319996 3032 102290758 3033 1766446894 3034 1775770473 3035 905856030 3036 2134557994 3037 1501550174 3038 967617671 3039 1148256092 3040 397329802 3041 513382927 3042 438095869 3043 1219802189 3044 295204540 3045 2022088587 3046 147095085 3047 359956783 3048 393008073 3049 397266997 3050 1935522095 3051 380788737 3052 1953394564 3053 1859824915 3054 1730039184 3055 713422378 3056 218712632 3057 1378614682 3058 1909636048 3059 1711698791 3060 1452916721 3061 1168328149 3062 1558231543 3063 1675132496 3064 1726504512 3065 91661179 3066 879343290 3067 569069710 3068 748395401 3069 80090143 3070 2025251111 3071 925924380 3072 978411402 3073 954069524 3074 2051427589 3075 2142495433 3076 1651302021 3077 446665735 3078 233271524 3079 1611803456 3080 1883771743 3081 1889648670 3082 129218390 3083 835097652 3084 1761319191 3085 1299998398 3086 729678406 3087 772917714 3088 793741631 3089 1986499668 3090 30678349 3091 982811391 3092 354988896 3093 785091253 3094 1437733168 3095 279171520 3096 931301746 3097 2136854728 3098 1332102591 3099 361481136 3100 1400515351 3101 815598333 3102 1028806178 3103 1862934369 3104 81340539 3105 1238830990 3106 980110587 3107 1368811190 3108 154714696 3109 1003999427 3110 1023416319 3111 133036237 3112 1524953267 3113 2025493655 3114 1282958333 3115 819259433 3116 991188736 3117 1299576344 3118 751428989 3119 1403577143 3120 1281709962 3121 1698307104 3122 922950582 3123 242355843 3124 535071788 3125 392950313 3126 2050174555 3127 660765419 3128 1059727212 3129 1061746596 3130 1090651747 3131 420701565 3132 138162051 3133 1914318704 3134 1157475643 3135 1211414800 3136 1038667183 3137 1953649889 3138 654004631 3139 1045276932 3140 1501722448 3141 257844023 3142 326097478 3143 2083216321 3144 229377535 3145 1734025955 3146 540268645 3147 1884481917 3148 14703954 3149 426166561 3150 1010011359 3151 1143419271 3152 342185737 3153 1405780022 3154 1114112447 3155 1966154204 3156 1395972787 3157 1335461528 3158 1534702921 3159 1317757211 3160 1304827310 3161 423048993 3162 140076677 3163 1446348897 3164 1390506201 3165 390882440 3166 1950768305 3167 1988519121 3168 62739698 3169 802326612 3170 1691359333 3171 945454872 3172 989357042 3173 1266056217 3174 776455401 3175 1553414960 3176 398232288 3177 992725498 3178 727213361 3179 1833414491 3180 549723894 3181 594968397 3182 2143146966 3183 1388966161 3184 813303147 3185 1269062377 3186 845330825 3187 1695881455 3188 1638016452 3189 475783674 3190 706739082 3191 1601418677 3192 1456896044 3193 654488000 3194 1680714340 3195 1500766819 3196 1642599824 3197 1822560015 3198 112795411 3199 1234150884 3200 1650975835 3201 558644896 3202 637721471 3203 1397482645 3204 1679938516 3205 372749235 3206 1430042449 3207 677472218 3208 758271986 3209 883466023 3210 172641564 3211 676389185 3212 610279497 3213 276627513 3214 527401458 3215 1723884649 3216 512921217 3217 793384439 3218 680202377 3219 1087206102 3220 1723730661 3221 2059133077 3222 272275594 3223 1177817287 3224 1818868661 3225 914017124 3226 1777323156 3227 1061751429 3228 1311722833 3229 158099426 3230 1209561879 3231 34181622 3232 168319532 3233 546413429 3234 1638952836 3235 358205822 3236 1904894093 3237 1700949820 3238 1547032470 3239 508027212 3240 270012585 3241 742431081 3242 2137955295 3243 134652569 3244 297315746 3245 1956150184 3246 1205913354 3247 647004714 3248 830001629 3249 587170937 3250 1953866320 3251 1964060477 3252 113952869 3253 491526245 3254 1396704199 3255 431985408 3256 887851197 3257 1043375945 3258 446084654 3259 1570740029 3260 460407795 3261 1757620256 3262 1754450009 3263 622355248 3264 742565832 3265 1859287320 3266 761678823 3267 2100246869 3268 1851952633 3269 265733353 3270 422730186 3271 589586056 3272 757137190 3273 515213127 3274 403277448 3275 1987781145 3276 665965330 3277 543472145 3278 242669926 3279 2016959940 3280 1775625301 3281 707846623 3282 722973363 3283 1160872485 3284 1971004356 3285 2060903454 3286 1795998985 3287 633391425 3288 900930501 3289 169215332 3290 719924988 3291 1308481270 3292 58833671 3293 373906915 3294 697572534 3295 1064314166 3296 424888042 3297 510029214 3298 1651313031 3299 950285155 3300 745439911 3301 181479120 3302 1197120805 3303 37500549 3304 1658886636 3305 1637404086 3306 382213709 3307 562498879 3308 833027259 3309 1546643101 3310 2024855065 3311 2137332899 3312 1729773083 3313 1426326870 3314 370593981 3315 1628619975 3316 158680540 3317 2021085599 3318 1513038247 3319 321781782 3320 95579138 3321 1853556531 3322 616822543 3323 1068536924 3324 308837968 3325 724875114 3326 103974428 3327 1471501430 3328 866922583 3329 1504015951 3330 2088086777 3331 1823053770 3332 1223309231 3333 1800597018 3334 503308489 3335 1321941758 3336 1588412413 3337 1377086859 3338 743404030 3339 1545450934 3340 1179820626 3341 1113843422 3342 397826349 3343 1751608411 3344 1638426611 3345 2057414740 3346 1128965883 3347 639995453 3348 187313078 3349 1766168005 3350 1903726269 3351 1969412887 3352 130858843 3353 710802913 3354 658177986 3355 816917571 3356 1243874082 3357 1880571778 3358 1545675892 3359 732435767 3360 198642975 3361 327493741 3362 1526596297 3363 2019076050 3364 1934005666 3365 1883223806 3366 448224545 3367 669428157 3368 26382093 3369 2031881427 3370 1414772653 3371 138353761 3372 2093586568 3373 2139013229 3374 1282049339 3375 42227926 3376 1002808731 3377 245668362 3378 1732524156 3379 564426435 3380 956501512 3381 1626320257 3382 191633995 3383 1845141431 3384 92728624 3385 314309483 3386 1894916520 3387 573146322 3388 389783212 3389 1061984126 3390 1218335312 3391 1916764454 3392 1361869715 3393 465210618 3394 257627805 3395 1173267417 3396 2004540804 3397 634949485 3398 1302780634 3399 1293235917 3400 637786920 3401 96285325 3402 1943721200 3403 1762253061 3404 1067425158 3405 994023332 3406 2110702236 3407 1212699150 3408 1805370930 3409 1975834554 3410 1813098253 3411 1104391285 3412 1829688973 3413 1935698658 3414 2014685266 3415 806658665 3416 132232932 3417 1287382520 3418 1327043721 3419 886785408 3420 1684158504 3421 129993821 3422 1945138630 3423 26371212 3424 1534162725 3425 230421908 3426 113632724 3427 879832828 3428 1486689516 3429 1963427698 3430 1234134197 3431 887679081 3432 1760376829 3433 1144130574 3434 666366478 3435 1712922049 3436 1572632943 3437 1146770423 3438 1159306052 3439 1186156457 3440 1017255259 3441 1781551265 3442 1190466797 3443 612415551 3444 1347286326 3445 1258962809 3446 579680254 3447 764800035 3448 989382660 3449 290392034 3450 931678513 3451 43586191 3452 855566930 3453 1764559263 3454 1331062831 3455 45399474 3456 46931095 3457 1386891229 3458 391004119 3459 1074160906 3460 2010576671 3461 1849787207 3462 2146505994 3463 418867729 3464 6662560 3465 1963753321 3466 1096402290 3467 1469145313 3468 467555719 3469 153100797 3470 195444495 3471 51447833 3472 1833177881 3473 464122969 3474 2045972983 3475 1745905505 3476 621511778 3477 815250394 3478 145759613 3479 1549795990 3480 215477451 3481 1571274371 3482 1279969430 3483 1539753703 3484 422491643 3485 415565845 3486 1443159101 3487 1511683821 3488 644627121 3489 1595762312 3490 421376894 3491 964302823 3492 1991753345 3493 1973787654 3494 525556230 3495 1071292294 3496 1790973646 3497 544987960 3498 859632008 3499 878358846 3500 635769781 3501 170070964 3502 1203554630 3503 128388456 3504 1526945926 3505 831943856 3506 1381726072 3507 349493915 3508 689150814 3509 237408207 3510 1853476210 3511 1237744839 3512 689494542 3513 927835210 3514 336804963 3515 91447960 3516 1863693487 3517 445192271 3518 1553528884 3519 1314378418 3520 1370835112 3521 391197043 3522 1308959558 3523 461855977 3524 1428396391 3525 545383047 3526 1751839650 3527 1478347254 3528 476124097 3529 1245988775 3530 1974135729 3531 1414823707 3532 326183090 3533 1704314947 3534 855914496 3535 483061323 3536 741135095 3537 838997636 3538 1913319982 3539 571071438 3540 2117162539 3541 367260994 3542 1642403090 3543 1413484343 3544 1337994433 3545 1430775525 3546 1997593525 3547 679958839 3548 684704601 3549 869593366 3550 1264455814 3551 585234501 3552 1424203107 3553 2009632829 3554 1626221223 3555 2104068984 3556 589552365 3557 1363526207 3558 1074571817 3559 1479122982 3560 1599750449 3561 310706733 3562 306614184 3563 2083718858 3564 1741597599 3565 1137687514 3566 153051201 3567 74307002 3568 1633192386 3569 1004078819 3570 359999705 3571 208863458 3572 1829072764 3573 1666342187 3574 1219462427 3575 1933673048 3576 1700990423 3577 1256812157 3578 988762464 3579 1986144948 3580 984938021 3581 994575101 3582 1579926966 3583 1930145944 3584 1425404680 3585 1137433781 3586 1431692749 3587 1003598953 3588 2032279262 3589 285196572 3590 1651439738 3591 303668532 3592 487634892 3593 1639502610 3594 1883658001 3595 981827584 3596 450826621 3597 1582037904 3598 1851948685 3599 85143937 3600 1267760447 3601 1421965457 3602 586735262 3603 1352565121 3604 56054192 3605 2083942837 3606 1249431322 3607 529397917 3608 704154450 3609 1486732378 3610 1776538563 3611 1680104986 3612 1544971758 3613 736179424 3614 1789865088 3615 1376913660 3616 1410866328 3617 1843785687 3618 355286007 3619 1490646181 3620 413165313 3621 1159644046 3622 1614298832 3623 63192829 3624 54617424 3625 787783151 3626 16532622 3627 321271396 3628 371812855 3629 1547803269 3630 1406191246 3631 596976004 3632 1633348583 3633 1706393776 3634 1456470098 3635 498210719 3636 67882230 3637 1956406805 3638 59374702 3639 1499436788 3640 933838514 3641 62145939 3642 1559878041 3643 1827348147 3644 88289977 3645 1292578614 3646 636191440 3647 130252291 3648 883176936 3649 1981603183 3650 1541349074 3651 383538799 3652 1045248967 3653 222547418 3654 695811296 3655 2106109652 3656 1592030244 3657 1507741558 3658 706183051 3659 1937241543 3660 1722400549 3661 1346666665 3662 831704954 3663 1191284483 3664 1507802000 3665 1323438276 3666 1322691121 3667 1506050935 3668 683084389 3669 1919751927 3670 575964385 3671 444656618 3672 673999487 3673 822333270 3674 2008262755 3675 1233295746 3676 1189942741 3677 263356128 3678 1205323925 3679 1602619003 3680 527656722 3681 515274103 3682 1044958901 3683 1986727619 3684 1867682035 3685 353322072 3686 1850606449 3687 965584256 3688 477544939 3689 1813661369 3690 1092650489 3691 1652883091 3692 1901039288 3693 1468044108 3694 1635822345 3695 1044630013 3696 1975111896 3697 969517102 3698 2132719334 3699 1149391275 3700 783284852 3701 413682708 3702 1204016007 3703 1905350539 3704 1104875362 3705 350028978 3706 1541692431 3707 1056995520 3708 662689994 3709 1046844563 3710 193886524 3711 1801151477 3712 95579199 3713 1856346793 3714 1547505346 3715 663493814 3716 1307972440 3717 406241940 3718 150678913 3719 1082728995 3720 942762472 3721 240112365 3722 993072584 3723 1571242000 3724 1946737887 3725 165171780 3726 443284958 3727 208527198 3728 1480247017 3729 1475773683 3730 867390060 3731 1412521495 3732 245055997 3733 1638999933 3734 365034057 3735 709539569 3736 852330691 3737 1908823916 3738 1070363410 3739 104133759 3740 169689076 3741 915095646 3742 1718973483 3743 1352053640 3744 282200419 3745 2040304508 3746 156450735 3747 957034022 3748 214599809 3749 80863309 3750 884203720 3751 1704136653 3752 1290321304 3753 461488892 3754 1817056233 3755 1761762369 3756 97019084 3757 1147601554 3758 522210952 3759 522860487 3760 169132111 3761 1208195484 3762 1957023702 3763 360201669 3764 857169790 3765 2068168257 3766 1242793266 3767 1833989303 3768 1072981530 3769 1750628154 3770 1896648436 3771 337586651 3772 1487696632 3773 786307512 3774 1237301132 3775 1868276338 3776 1768137030 3777 1776592781 3778 2012662003 3779 600320296 3780 2136678778 3781 1873728647 3782 2059657584 3783 641964659 3784 68458892 3785 416804402 3786 115199442 3787 1677717197 3788 1844347009 3789 261484063 3790 1472636255 3791 1236501997 3792 1821449731 3793 865770419 3794 341315999 3795 276913728 3796 734551554 3797 342248674 3798 2137161537 3799 333780696 3800 1341804881 3801 1782186082 3802 163507665 3803 1632715232 3804 652927941 3805 1187425949 3806 1104324370 3807 916345782 3808 920660442 3809 713426174 3810 392349264 3811 326784065 3812 1276837790 3813 26137597 3814 1585559090 3815 1856833272 3816 177717635 3817 937893055 3818 841444807 3819 35230697 3820 910487924 3821 1405862181 3822 577263947 3823 1907187669 3824 1387049001 3825 1165362726 3826 1205265234 3827 1065458020 3828 1207471974 3829 1074470367 3830 1133562560 3831 447886365 3832 232777770 3833 501335378 3834 1262173434 3835 1411262752 3836 649667644 3837 231229566 3838 550318397 3839 2018931755 3840 1776111993 3841 1495284697 3842 2134855763 3843 89720599 3844 160125229 3845 1532084928 3846 1824554789 3847 1163472681 3848 650136404 3849 198422096 3850 961460218 3851 814279775 3852 844842834 3853 849024523 3854 1001878990 3855 667110320 3856 1378018989 3857 431239710 3858 1137857105 3859 1468034506 3860 1196607661 3861 187577830 3862 991557555 3863 990233130 3864 537901472 3865 979391501 3866 688620463 3867 1747885633 3868 1002251716 3869 536481100 3870 433217647 3871 1418376321 3872 1768647253 3873 1492903118 3874 570806095 3875 717256728 3876 1663448473 3877 1999126457 3878 2079886735 3879 398729192 3880 99798137 3881 1565562279 3882 1990351324 3883 119542503 3884 622118732 3885 661264655 3886 273470195 3887 2134187754 3888 1745894006 3889 95524520 3890 1502702714 3891 33876 3892 1549555992 3893 2122385369 3894 899366825 3895 1657960866 3896 93004787 3897 61660995 3898 852396983 3899 646187102 3900 2085482827 3901 824723515 3902 1821229856 3903 1545661864 3904 90766991 3905 779567835 3906 41027475 3907 1926330303 3908 836455917 3909 1614077390 3910 671406560 3911 328217081 3912 253890753 3913 2031653953 3914 1747070640 3915 230048473 3916 211830866 3917 125354204 3918 173086238 3919 1689322642 3920 124892927 3921 548181094 3922 891141184 3923 1210169569 3924 2061344734 3925 506201355 3926 503488512 3927 966622868 3928 741114785 3929 2057460355 3930 1068004474 3931 1723302936 3932 1821480778 3933 138439554 3934 1722964496 3935 1372937471 3936 2068061905 3937 673005560 3938 455261955 3939 452225527 3940 1146313986 3941 1755792188 3942 1886790374 3943 381489837 3944 1810869679 3945 96648110 3946 1358370758 3947 1477124949 3948 400000001 3949 247109462 3950 1079355447 3951 1248687064 3952 845272305 3953 1166542354 3954 1476740735 3955 5145125 3956 1272689199 3957 1387251846 3958 1853967760 3959 99914810 3960 459970428 3961 1078923593 3962 822166047 3963 801596506 3964 507091766 3965 430496433 3966 1498604395 3967 1513207210 3968 1608039111 3969 1493721873 3970 1515090742 3971 1865250295 3972 789773420 3973 861142182 3974 1237290306 3975 1373073446 3976 1845382138 3977 365734523 3978 538014256 3979 1843391751 3980 1663210146 3981 1834986518 3982 1590452541 3983 207381319 3984 605035535 3985 925384477 3986 2051961244 3987 783149575 3988 668290391 3989 1669758196 3990 708306158 3991 268195943 3992 1397419538 3993 940780861 3994 1939019780 3995 1458173321 3996 1097658581 3997 952374282 3998 1817046629 3999 1322456201 4000 1497753990 4001 1268671002 4002 122917487 4003 381879652 4004 314442758 4005 1548733353 4006 1000438794 4007 1361629797 4008 228295157 4009 1615994476 4010 315962073 4011 178309696 4012 102671710 4013 2012091366 4014 268035510 4015 501341469 4016 1540787956 4017 486672111 4018 549628888 4019 544169423 4020 2072801856 4021 592087563 4022 1364485217 4023 1991952457 4024 344155063 4025 1292414876 4026 1736418800 4027 472164946 4028 535053809 4029 1718037634 4030 1494103462 4031 1789872868 4032 1732786420 4033 1823492628 4034 1970207216 4035 2105332137 4036 386662938 4037 68271592 4038 439258758 4039 725602352 4040 1157053939 4041 1249175083 4042 1693410013 4043 258418916 4044 853060216 4045 919032642 4046 1416494439 4047 1586910369 4048 1390037859 4049 442810066 4050 2108327463 4051 2107452273 4052 729200595 4053 391714342 4054 1348940287 4055 1752551006 4056 1804952321 4057 7683588 4058 1422995839 4059 473848448 4060 232423689 4061 1484824188 4062 391421143 4063 822328063 4064 1770084161 4065 647983945 4066 524848512 4067 911096623 4068 1331696232 4069 1101152409 4070 1853331972 4071 1082458460 4072 1452846936 4073 123705418 4074 2063695630 4075 666749237 4076 2041222315 4077 1336606488 4078 220394766 4079 1013409506 4080 1962702137 4081 257764020 4082 961565730 4083 1345644201 4084 1306776924 4085 1555500282 4086 1295790696 4087 1534420032 4088 1262745007 4089 1786362050 4090 54672150 4091 1143577104 4092 1119334606 4093 320084414 4094 1911433425 4095 175490704 4096 5303986 4097 2096860844 4098 1587154291 4099 1810104288 4100 1593339551 4101 1268545660 4102 831971940 4103 518861661 4104 1938348773 4105 829729473 4106 1023107619 4107 1044860010 4108 1758220975 4109 1315262900 4110 1026638715 4111 1503047817 4112 753356129 4113 1508022724 4114 682381789 4115 1993663812 4116 1315576869 4117 355829540 4118 583139799 4119 97584739 4120 1251999696 4121 2047893519 4122 1548270918 4123 1322564414 4124 5184819 4125 940889408 4126 461728437 4127 2036909928 4128 1647812322 4129 1882059502 4130 877699452 4131 538527779 4132 1710650688 4133 755209553 4134 388033772 4135 495960989 4136 239904042 4137 53892874 4138 2005140875 4139 166121560 4140 938466938 4141 1322208125 4142 887675293 4143 1587106133 4144 1754743791 4145 1175635058 4146 783555737 4147 2067090683 4148 1344506355 4149 799010928 4150 349133535 4151 1384510766 4152 1025485262 4153 281386427 4154 1313889007 4155 459024540 4156 761769477 4157 1951976659 4158 1426496575 4159 1690791874 4160 758538162 4161 173992181 4162 179312568 4163 878905215 4164 2005470450 4165 209162037 4166 454294209 4167 1282725514 4168 907066430 4169 1666123580 4170 1957354728 4171 469613788 4172 1951535218 4173 561447004 4174 2110264006 4175 494527141 4176 1224793735 4177 985331338 4178 1805819403 4179 1015059130 4180 110424541 4181 159952294 4182 64140375 4183 447611776 4184 557424166 4185 633641025 4186 1580720006 4187 1698175061 4188 1325487893 4189 587031419 4190 2014482181 4191 107075551 4192 1589208922 4193 1303794974 4194 446555939 4195 1653431109 4196 1198685776 4197 755473644 4198 1730670599 4199 1678331701 4200 2035713370 4201 601924761 4202 366220943 4203 1313010506 4204 1076803839 4205 497101834 4206 884850296 4207 1215057699 4208 168499599 4209 193107187 4210 512442247 4211 359166089 4212 732289688 4213 2106628313 4214 1694311577 4215 695587363 4216 452897322 4217 1810802530 4218 1320084030 4219 364045058 4220 567884830 4221 236682916 4222 889456373 4223 1452923411 4224 1474342129 4225 1957211901 4226 378869371 4227 57064552 4228 1055209699 4229 580009894 4230 810813742 4231 1215284034 4232 1931584213 4233 642740369 4234 1191261888 4235 474261510 4236 1946843781 4237 714009650 4238 1311915588 4239 385167680 4240 391627804 4241 1685484569 4242 657342359 4243 1248356639 4244 763351128 4245 1285443575 4246 682613830 4247 1870269539 4248 599379395 4249 2047640016 4250 689950387 4251 304269810 4252 74017561 4253 1278478598 4254 2065564007 4255 230740411 4256 1797700516 4257 1155443823 4258 613662137 4259 386589185 4260 989627344 4261 745313867 4262 858422689 4263 1396240362 4264 689980744 4265 1692859704 4266 855977506 4267 1217782004 4268 229660047 4269 1771793425 4270 1523759229 4271 1094875934 4272 370016809 4273 997411219 4274 313189443 4275 54149837 4276 874245987 4277 1483854435 4278 1130116936 4279 1751876043 4280 995553121 4281 1219380287 4282 323907907 4283 712065633 4284 435482273 4285 1927727341 4286 315285943 4287 1463012321 4288 1252474464 4289 142421246 4290 1317487145 4291 1836364772 4292 210064839 4293 948091252 4294 1323617618 4295 936221929 4296 1710177919 4297 604637345 4298 2038722148 4299 790552741 4300 1636801 4301 1856138216 4302 596707168 4303 73665966 4304 228199281 4305 1525399962 4306 983388955 4307 1004128516 4308 485757140 4309 1646680186 4310 1635480326 4311 432376088 4312 1578473845 4313 2033450071 4314 153273375 4315 1647059154 4316 1790372670 4317 972419375 4318 1744561082 4319 1401914343 4320 383808227 4321 484528109 4322 1262895398 4323 75616216 4324 1389742482 4325 1964054505 4326 1988264384 4327 1295456278 4328 1269851049 4329 413558886 4330 1982598300 4331 1962853369 4332 732969947 4333 1010794406 4334 454348582 4335 1622372541 4336 3758799 4337 136364738 4338 1305971540 4339 1222831917 4340 1442127420 4341 1565151777 4342 393030752 4343 1434649815 4344 974299368 4345 1839891328 4346 460583966 4347 1226103182 4348 752539320 4349 652752009 4350 1729875361 4351 1809761668 4352 953594684 4353 1806123699 4354 2049270328 4355 101786026 4356 153823140 4357 1024616916 4358 1363675736 4359 1471879118 4360 963265167 4361 1771912851 4362 544095104 4363 820784897 4364 2049515376 4365 573357947 4366 1480003006 4367 1051636216 4368 330438672 4369 942217542 4370 1083717173 4371 1046863029 4372 1038558296 4373 1267906213 4374 1647145612 4375 1450169028 4376 37353805 4377 1388970805 4378 1025728995 4379 692807618 4380 3283133 4381 2000760695 4382 1671305466 4383 616600111 4384 1631466075 4385 1496022400 4386 1519142565 4387 372739668 4388 992428735 4389 37576649 4390 844887358 4391 738158592 4392 2126692706 4393 357163891 4394 1489506549 4395 1971186844 4396 1818338594 4397 290002539 4398 295260135 4399 270149599 4400 567277252 4401 362125647 4402 816979167 4403 1913915575 4404 2044893576 4405 1763773508 4406 1896264184 4407 2088476318 4408 314093541 4409 607228512 4410 304849678 4411 828546749 4412 610014886 4413 1057687585 4414 106886139 4415 1515056174 4416 284040839 4417 325486588 4418 2057161548 4419 284871114 4420 1796719075 4421 1359507120 4422 1917009817 4423 1847850366 4424 1598317271 4425 1326243566 4426 793301961 4427 1202459179 4428 1559854550 4429 752822825 4430 735941285 4431 1634324645 4432 1256284261 4433 464053761 4434 1027743386 4435 493322963 4436 1977834873 4437 969932174 4438 1791598107 4439 1191807415 4440 1805447415 4441 1179445946 4442 1155092774 4443 1735840691 4444 1945578675 4445 827564951 4446 797748289 4447 575534350 4448 101340299 4449 1240206096 4450 1603209808 4451 1782466164 4452 90122075 4453 1344578509 4454 1951996457 4455 184613952 4456 709262636 4457 1069757839 4458 321380684 4459 1075899073 4460 2060950242 4461 1788692942 4462 1447679803 4463 2139291761 4464 1137763649 4465 1488135632 4466 1539700861 4467 152875618 4468 632720372 4469 270382521 4470 484181681 4471 448964995 4472 179368233 4473 1277650906 4474 712483106 4475 204187588 4476 546218385 4477 1307181144 4478 717986871 4479 701925755 4480 473454421 4481 1536185306 4482 405564233 4483 1363246404 4484 1160719425 4485 1412182053 4486 1898161945 4487 849067681 4488 828529487 4489 1967899221 4490 1759679058 4491 1438930577 4492 1363985523 4493 609776899 4494 909099926 4495 193057096 4496 368662464 4497 1323961660 4498 1641011920 4499 55585634 4500 2125990191 4501 434963846 4502 1836149636 4503 1106727622 4504 1324279077 4505 1127921161 4506 96941987 4507 1915996058 4508 573623707 4509 751500492 4510 379301891 4511 514049741 4512 874743511 4513 619287114 4514 2133841178 4515 925193787 4516 1919350220 4517 1528427442 4518 2027483819 4519 2122764983 4520 1083808501 4521 929422927 4522 2095225590 4523 1949261688 4524 1792291955 4525 717561546 4526 574054256 4527 1118328199 4528 1529635678 4529 1460063717 4530 1668842853 4531 1788341432 4532 401288556 4533 1206158319 4534 1114780049 4535 291363803 4536 285198592 4537 1743838578 4538 565377460 4539 1508632282 4540 647508218 4541 238971468 4542 345747746 4543 1130507536 4544 291356592 4545 2102835769 4546 14383049 4547 779709224 4548 65994896 4549 1525284537 4550 2146066822 4551 1805089495 4552 1987331218 4553 1560231886 4554 833064225 4555 1090059134 4556 1230673326 4557 1494240485 4558 1615130717 4559 1608069936 4560 756236284 4561 108142916 4562 1020515755 4563 599367567 4564 1506603640 4565 195123631 4566 406865918 4567 775404982 4568 749769320 4569 648893610 4570 1332572901 4571 399573766 4572 77612743 4573 373122739 4574 1335000505 4575 1921416245 4576 1543302476 4577 1689260784 4578 1590349769 4579 1948832712 4580 1497416414 4581 859648783 4582 1645680896 4583 1023094665 4584 452318142 4585 1087743838 4586 551057905 4587 1485782867 4588 1293661181 4589 762868157 4590 668211483 4591 207831199 4592 1856101844 4593 1080461883 4594 319696840 4595 1362885429 4596 1828862887 4597 656079409 4598 1460531692 4599 1600127913 4600 396803109 4601 43701850 4602 1851075430 4603 942885768 4604 1584952519 4605 2028338197 4606 401551418 4607 345095489 4608 1359726188 4609 1200204578 4610 1509067080 4611 1208693683 4612 1123332231 4613 643414349 4614 1955696702 4615 1937567100 4616 1581649670 4617 1273210969 4618 1631745057 4619 1372320610 4620 1768881650 4621 1477276997 4622 912531400 4623 389300857 4624 472929106 4625 1129536705 4626 980742509 4627 209428968 4628 1926838316 4629 451676434 4630 1799494848 4631 1627434085 4632 1748251374 4633 552114626 4634 430211852 4635 1366196727 4636 822981534 4637 1596396297 4638 1503843157 4639 626591846 4640 1259585038 4641 1124403565 4642 256271180 4643 1395526098 4644 230357941 4645 1482619688 4646 484870876 4647 1909364339 4648 20599408 4649 1660681054 4650 2113328160 4651 1068681374 4652 473821651 4653 1154158054 4654 1929533231 4655 1315962241 4656 803653652 4657 115823582 4658 162370731 4659 1166665940 4660 687363330 4661 78659161 4662 993754637 4663 557469241 4664 547978936 4665 233960904 4666 933182331 4667 111781499 4668 2100408438 4669 652510875 4670 1437337628 4671 1513725491 4672 1692938484 4673 164566788 4674 687016501 4675 1393868955 4676 1738701439 4677 1805466612 4678 2057555120 4679 1107779626 4680 52943048 4681 1507854763 4682 1589440683 4683 1167592941 4684 140588292 4685 1226332098 4686 486201297 4687 488482290 4688 1746492624 4689 1707716208 4690 1817637950 4691 453385776 4692 531355269 4693 43074596 4694 1076498569 4695 1565820667 4696 924638786 4697 154804607 4698 821742911 4699 773854245 4700 682887853 4701 1519733171 4702 1618446452 4703 805145837 4704 1799384943 4705 895125053 4706 904272552 4707 570037705 4708 2076767911 4709 1618825297 4710 954411915 4711 533214799 4712 1349869035 4713 1285687242 4714 1091016049 4715 2052224476 4716 2086494024 4717 1981759170 4718 86575472 4719 177069508 4720 1356026167 4721 1604980377 4722 1167489280 4723 1841375047 4724 1756893555 4725 725933952 4726 1292721966 4727 750950407 4728 987106689 4729 1409580763 4730 1021505410 4731 771029058 4732 302148439 4733 1822471273 4734 348524325 4735 1435302553 4736 767082618 4737 172640035 4738 606449667 4739 1186128251 4740 1874539146 4741 478813540 4742 1859974358 4743 2123412673 4744 645686135 4745 645077703 4746 731456766 4747 514316752 4748 203464239 4749 1818512251 4750 1790972816 4751 507022100 4752 1538799739 4753 1883407874 4754 277932045 4755 69787510 4756 1060932266 4757 348775450 4758 37365869 4759 1940802293 4760 1389538885 4761 1241051487 4762 1618395628 4763 627837168 4764 241070009 4765 1847969652 4766 612249266 4767 183526073 4768 339604415 4769 1442499743 4770 1416088531 4771 199728545 4772 591533684 4773 1798744867 4774 1681527007 4775 19091431 4776 1402244768 4777 465729404 4778 365626888 4779 2057022303 4780 357974541 4781 2063052286 4782 1303666335 4783 1004799018 4784 1091101278 4785 1655803916 4786 214003881 4787 739200340 4788 386226725 4789 1589843936 4790 285847016 4791 1339290840 4792 601507827 4793 622170566 4794 884772744 4795 1962639593 4796 1691841850 4797 1541920096 4798 733434255 4799 774343552 4800 1589941257 4801 442538720 4802 433832426 4803 1622321732 4804 1974618999 4805 2045732657 4806 1490327308 4807 859655720 4808 1962993150 4809 684384232 4810 1247653741 4811 823631897 4812 1280542297 4813 1974043149 4814 1474994825 4815 1748073987 4816 1028009428 4817 1925202432 4818 784966371 4819 20346202 4820 815945897 4821 1894699493 4822 1383310983 4823 1979562490 4824 537727645 4825 1618127823 4826 1262797292 4827 2030499781 4828 492520752 4829 1790305874 4830 64519482 4831 608862258 4832 2021246084 4833 264012161 4834 1148827065 4835 744983900 4836 797451348 4837 2025238301 4838 339969360 4839 955952021 4840 113813064 4841 539014152 4842 336014325 4843 433291127 4844 484533003 4845 1486756746 4846 743696880 4847 2056099200 4848 1083051895 4849 680475099 4850 677159392 4851 1481364267 4852 1041437447 4853 1969584176 4854 1523512064 4855 526468199 4856 1984406251 4857 910321190 4858 221563770 4859 798921999 4860 576308695 4861 1161705465 4862 1418486214 4863 352924642 4864 851225301 4865 738177533 4866 845609189 4867 1543911109 4868 1612075863 4869 1459316303 4870 1840355489 4871 217409038 4872 1879134626 4873 231951278 4874 1350627616 4875 1624975520 4876 957673572 4877 1551620302 4878 2058812873 4879 657883399 4880 226815451 4881 503247533 4882 681175145 4883 486422439 4884 2014028698 4885 838683555 4886 431523314 4887 1225574839 4888 207383943 4889 725062543 4890 87420790 4891 188916162 4892 2080023207 4893 198783199 4894 299171732 4895 953352236 4896 1453480978 4897 1208778975 4898 729793417 4899 1738785398 4900 1350953712 4901 1508879579 4902 1221953897 4903 2081908621 4904 542080827 4905 1025484140 4906 230063903 4907 917629926 4908 1677941337 4909 1359545194 4910 1511107986 4911 74575419 4912 1026226366 4913 1968724510 4914 855359194 4915 852230107 4916 1602876066 4917 1548818773 4918 612754956 4919 1839970663 4920 1942042797 4921 150638900 4922 1399937088 4923 134485055 4924 1224821314 4925 99367217 4926 1181764290 4927 1974129811 4928 1144122551 4929 299378412 4930 1817377840 4931 1440330590 4932 978897999 4933 1737162108 4934 112835658 4935 927646419 4936 291057997 4937 1329399713 4938 1280434522 4939 1339164577 4940 1268433898 4941 14720014 4942 1160783081 4943 28969327 4944 118105671 4945 1470514297 4946 810622416 4947 1053581098 4948 1246438817 4949 1085129503 4950 1225179719 4951 1461149554 4952 1945095910 4953 219755711 4954 1846514042 4955 601701555 4956 893745786 4957 90840869 4958 2011412572 4959 1430881447 4960 400229432 4961 4328569 4962 428991210 4963 1366141577 4964 447792973 4965 255806384 4966 1609654856 4967 239233798 4968 1607832911 4969 651652429 4970 824989998 4971 1125798808 4972 1800477055 4973 1458409160 4974 1147992424 4975 1221524580 4976 1771435058 4977 163715088 4978 383244403 4979 463883569 4980 1832751878 4981 305238394 4982 1429332109 4983 397341023 4984 1026653909 4985 50569026 4986 289477389 4987 2043641703 4988 335149956 4989 1697496370 4990 345562517 4991 1247693574 4992 498190244 4993 1278797519 4994 1621269216 4995 1075052385 4996 1986437048 4997 1461279787 4998 1459765579 4999 916310891 5000 1472159059 5001 883429955 5002 670301847 5003 1336020771 5004 1345803359 5005 2144533943 5006 407585925 5007 1497724091 5008 2048513683 5009 1998536999 5010 886691767 5011 1695797360 5012 2086308440 5013 2082706798 5014 545086598 5015 1076565926 5016 351899083 5017 1184725781 5018 2147238576 5019 1716392488 5020 1403730995 5021 1876759929 5022 1130180793 5023 377857459 5024 1014806106 5025 1421497167 5026 641041472 5027 789693918 5028 1519527176 5029 785754118 5030 1693745652 5031 578838881 5032 933405571 5033 1733294623 5034 1447404125 5035 266642380 5036 1201271179 5037 905427025 5038 1838355935 5039 1095567747 5040 1950168709 5041 331591757 5042 2147045876 5043 1491840044 5044 1335778184 5045 986802500 5046 380263959 5047 1571309417 5048 735560823 5049 1411093753 5050 1509246342 5051 818565131 5052 1444667737 5053 1800264085 5054 306666376 5055 176119844 5056 866150259 5057 536095367 5058 2116363412 5059 320800323 5060 298819079 5061 2002160622 5062 1282284130 5063 44624153 5064 1089404476 5065 1350065436 5066 1679530828 5067 1051629390 5068 18203780 5069 1601484767 5070 185019346 5071 2072933072 5072 151721618 5073 1533520847 5074 934396778 5075 1975947698 5076 546082884 5077 1551542619 5078 652919826 5079 816229619 5080 1987814783 5081 57151987 5082 759695991 5083 1595820563 5084 938411397 5085 929134442 5086 1784241154 5087 1824853312 5088 1933615313 5089 1207558792 5090 750733845 5091 1818541380 5092 975908795 5093 296405297 5094 1112564067 5095 2007086631 5096 1122100213 5097 122998207 5098 1926691153 5099 162594705 5100 674270953 5101 354834608 5102 170097774 5103 282414911 5104 1114183877 5105 938539786 5106 359455863 5107 1102235562 5108 2006813501 5109 1513484187 5110 1392624611 5111 654469405 5112 830141850 5113 558711702 5114 1546078784 5115 1981659719 5116 1979936047 5117 445110027 5118 2086489314 5119 1766314350 5120 7908303 5121 964495674 5122 75730092 5123 156210257 5124 694503041 5125 245943395 5126 1428187208 5127 1714347956 5128 224506028 5129 92274878 5130 1033887341 5131 209873764 5132 797869558 5133 1827655470 5134 1260962209 5135 1841960016 5136 597269946 5137 46464374 5138 1512966637 5139 1341162640 5140 322073867 5141 571234774 5142 998546895 5143 721695299 5144 681702950 5145 1006968620 5146 1548829968 5147 1124836646 5148 738917631 5149 339448081 5150 733918132 5151 1433017896 5152 1488956335 5153 425608185 5154 1238569235 5155 1891809811 5156 199924018 5157 942928694 5158 1400990872 5159 1092052525 5160 70606671 5161 2023788165 5162 579813357 5163 410749244 5164 165435537 5165 1770643957 5166 484379709 5167 917230815 5168 601667887 5169 1501186869 5170 1529182273 5171 47756858 5172 504253073 5173 1579448306 5174 1510107614 5175 1560179653 5176 591305078 5177 2079262910 5178 1928484388 5179 584405993 5180 33796734 5181 1890117287 5182 89869814 5183 543069542 5184 1154148151 5185 1476550205 5186 2027335560 5187 1783550022 5188 275851714 5189 1548010163 5190 132522899 5191 1666156600 5192 1320272829 5193 410157960 5194 1036198416 5195 696412203 5196 1675522039 5197 217635767 5198 1512758849 5199 426454900 5200 1314317463 5201 730114241 5202 1381537633 5203 319848133 5204 1840881618 5205 661291627 5206 1507223419 5207 627779042 5208 1877235995 5209 1431564375 5210 1573963662 5211 1887002229 5212 1482230291 5213 2000417953 5214 1025980075 5215 1440295283 5216 1511367944 5217 1228160560 5218 371883280 5219 474218141 5220 2110541722 5221 312915979 5222 430255983 5223 1237354190 5224 289896 5225 375526398 5226 1761550794 5227 1156569129 5228 547823453 5229 1711788474 5230 1260231029 5231 608565541 5232 1333713504 5233 1033450456 5234 1700707484 5235 1199512853 5236 2080423215 5237 1316087223 5238 78132079 5239 506279922 5240 1949817487 5241 1445856945 5242 362465207 5243 1316753514 5244 490856655 5245 833076765 5246 1663663814 5247 1111840784 5248 1134916730 5249 113331074 5250 2114137701 5251 1591499233 5252 840546525 5253 1895670233 5254 689762544 5255 301886260 5256 567293150 5257 1089331963 5258 180658529 5259 168853846 5260 1364694288 5261 817864444 5262 1606084068 5263 112937266 5264 1280434077 5265 1318809387 5266 41358905 5267 2054222190 5268 1124170035 5269 311555615 5270 481485326 5271 1666293447 5272 1137480086 5273 1402293320 5274 539112249 5275 528201821 5276 1826882432 5277 260381837 5278 446717560 5279 456367935 5280 1649859690 5281 1043526042 5282 869373411 5283 1940687899 5284 451894015 5285 1014671255 5286 1695590942 5287 1234267240 5288 530883770 5289 2098077467 5290 1403372343 5291 503679318 5292 1104539964 5293 40632835 5294 1054569335 5295 1353238152 5296 777079848 5297 52111288 5298 2116178145 5299 436248165 5300 453952642 5301 691146973 5302 1351438147 5303 45595220 5304 410813671 5305 964972632 5306 417915538 5307 1548679357 5308 678036501 5309 799912104 5310 768554086 5311 908564382 5312 1465996316 5313 307478458 5314 815168125 5315 677576493 5316 1233053558 5317 849192940 5318 115678448 5319 2113582259 5320 1954264137 5321 833661040 5322 472295257 5323 53291354 5324 260205903 5325 989075488 5326 1272109583 5327 644249642 5328 1508979806 5329 1511571853 5330 1965435082 5331 714135348 5332 619145287 5333 2088838761 5334 1860582074 5335 2004282338 5336 1697094147 5337 1274422702 5338 1224284729 5339 1324689015 5340 551960506 5341 1970385768 5342 1682726765 5343 1211353392 5344 377225186 5345 10650147 5346 1827925060 5347 707651555 5348 390103863 5349 696822995 5350 1138625052 5351 88259617 5352 2051334233 5353 19688020 5354 774143199 5355 1015325287 5356 1547564340 5357 1214514623 5358 1096910075 5359 1073936654 5360 342772643 5361 334758667 5362 979016844 5363 730921881 5364 1817399950 5365 304203471 5366 1334504501 5367 708028667 5368 460099055 5369 520131610 5370 2046321978 5371 529772883 5372 675987310 5373 1555057898 5374 387606419 5375 275324714 5376 1064286292 5377 1297358273 5378 224114040 5379 1489304433 5380 1315927728 5381 1372442745 5382 913132603 5383 2119735615 5384 2100835480 5385 858921388 5386 585419891 5387 1314381531 5388 1513229958 5389 501095388 5390 1021964549 5391 298137806 5392 904129402 5393 464518622 5394 816587858 5395 1194521209 5396 1385813701 5397 494821340 5398 1797147959 5399 1650174397 5400 406474463 5401 49332284 5402 1700458778 5403 560616696 5404 637522033 5405 864720605 5406 1712827008 5407 1520232999 5408 859268699 5409 1439740480 5410 1903361986 5411 338759074 5412 1429601023 5413 1960591516 5414 350461493 5415 1998448910 5416 1152290207 5417 242302578 5418 246106897 5419 317164736 5420 1503452167 5421 2069271917 5422 186823250 5423 835283019 5424 1650445549 5425 2072095552 5426 496571080 5427 229410957 5428 1115332340 5429 1931948596 5430 130485643 5431 819750425 5432 1975317410 5433 1780207534 5434 2002522826 5435 670357586 5436 1738151370 5437 266520543 5438 2070651342 5439 1007482169 5440 1417278197 5441 930362242 5442 2111717540 5443 410114460 5444 1193904155 5445 1077805240 5446 1206048857 5447 402734723 5448 784764324 5449 1515726023 5450 859515451 5451 1989256769 5452 1591993429 5453 1971232567 5454 1762317321 5455 1859323339 5456 261777182 5457 1995589119 5458 1336177364 5459 2066232148 5460 728087687 5461 1024662342 5462 1294069089 5463 94051242 5464 683985347 5465 181717983 5466 1385778456 5467 1030127289 5468 16194300 5469 2025608384 5470 88444034 5471 1897005691 5472 1646765688 5473 1251547332 5474 683204082 5475 952300916 5476 608621796 5477 1759446975 5478 1560403686 5479 101608869 5480 640238602 5481 572020941 5482 452191246 5483 1725715223 5484 495210304 5485 261794596 5486 644657568 5487 840986247 5488 534606567 5489 587638721 5490 1876414658 5491 369173884 5492 1095025171 5493 753967446 5494 1553609331 5495 699219614 5496 1243151661 5497 1047831481 5498 240352161 5499 1224407521 5500 498992462 5501 1466646712 5502 2140616683 5503 1612829081 5504 1553290235 5505 1135509555 5506 1460539356 5507 1950694601 5508 764633492 5509 1961303710 5510 715398356 5511 409623270 5512 200718565 5513 779891005 5514 1938573181 5515 357186514 5516 376845076 5517 1951003178 5518 1994666192 5519 2069305310 5520 1714285856 5521 1678893306 5522 1954856412 5523 8228483 5524 577790061 5525 202901389 5526 1842420419 5527 182196582 5528 1803026524 5529 2112152252 5530 967366113 5531 378903751 5532 1629674512 5533 1150691736 5534 139455222 5535 937029894 5536 13423647 5537 1991880459 5538 1345788025 5539 1443126115 5540 2838209 5541 976391738 5542 912356613 5543 984124859 5544 306125460 5545 1203333040 5546 729832371 5547 1373136527 5548 435867762 5549 233420528 5550 1985096207 5551 258047457 5552 1041644550 5553 705475907 5554 1803301780 5555 1818015770 5556 555766304 5557 2109096025 5558 755808714 5559 2025063366 5560 928023546 5561 361739319 5562 325425703 5563 1419642617 5564 1709524932 5565 800464337 5566 259003104 5567 1805194844 5568 363756959 5569 274556806 5570 298362380 5571 439179615 5572 1400408724 5573 233231577 5574 1932030521 5575 1730416254 5576 781496406 5577 210929858 5578 1861101048 5579 2120880917 5580 802171089 5581 1019874484 5582 1331107831 5583 2103789474 5584 689102379 5585 169377176 5586 1680545019 5587 198133854 5588 661591088 5589 172789308 5590 992047016 5591 1904330802 5592 1704685766 5593 638055282 5594 1634286234 5595 1646771038 5596 1496267032 5597 1971685814 5598 1019914205 5599 1000543074 5600 1836640079 5601 2065743938 5602 2018695996 5603 1729437510 5604 1108925877 5605 945170554 5606 868979520 5607 1103187689 5608 461869216 5609 2033974729 5610 529869482 5611 799653290 5612 1814780532 5613 745818699 5614 328137904 5615 927141897 5616 835522802 5617 1881185840 5618 1716824289 5619 1827827686 5620 548535525 5621 2071144813 5622 2105005261 5623 467080119 5624 2020515726 5625 1215700349 5626 1647320292 5627 850450632 5628 1810474698 5629 1356771859 5630 1354700017 5631 1073743769 5632 109757929 5633 1880027275 5634 261329795 5635 858557616 5636 1125622979 5637 200155154 5638 778137911 5639 1205408776 5640 1188907967 5641 175344078 5642 1888268450 5643 1419677320 5644 1149426819 5645 261655761 5646 736515215 5647 2117237837 5648 1664059371 5649 2025547166 5650 1583175756 5651 212506394 5652 960597634 5653 12651749 5654 1043445967 5655 1501548239 5656 879106901 5657 493577767 5658 748183007 5659 1102177490 5660 1497966816 5661 266344199 5662 446772311 5663 813305438 5664 1373857299 5665 1193179501 5666 142923057 5667 649015778 5668 478333340 5669 1369493348 5670 1293227586 5671 256710318 5672 7749104 5673 124863233 5674 1337400885 5675 50495777 5676 1233887109 5677 322793480 5678 1275531535 5679 404938079 5680 638985743 5681 1245778516 5682 946399507 5683 1249196432 5684 522473232 5685 1782658552 5686 300403015 5687 1440148008 5688 1217163111 5689 1985014787 5690 828699295 5691 1145325801 5692 1651371437 5693 1474409668 5694 751615361 5695 1338674211 5696 312939716 5697 1516033837 5698 2054647005 5699 1228713114 5700 2024498219 5701 846862340 5702 883510198 5703 45811675 5704 1721967325 5705 857479108 5706 1184613040 5707 1285205232 5708 517742019 5709 115787406 5710 655090878 5711 1340284209 5712 943055106 5713 740880359 5714 2071759958 5715 178209505 5716 1962183205 5717 143086605 5718 1687580177 5719 2025402979 5720 1430222219 5721 310580602 5722 979578199 5723 638629423 5724 2126850988 5725 1154850918 5726 1410277234 5727 667240807 5728 904307126 5729 4038874 5730 62658954 5731 1403900042 5732 1019376847 5733 43023567 5734 889812790 5735 576287913 5736 211095221 5737 835204438 5738 203476186 5739 217509186 5740 17656225 5741 177534086 5742 1131925653 5743 734382236 5744 1187235674 5745 990696276 5746 248298414 5747 1777329356 5748 1345351829 5749 817993334 5750 1059322231 5751 1864450345 5752 705667083 5753 1958143416 5754 38573721 5755 1355817263 5756 639224565 5757 1432560745 5758 2052782683 5759 1850205750 5760 1964155249 5761 154048215 5762 582583871 5763 438119031 5764 131795654 5765 612756895 5766 1928664401 5767 228629683 5768 1885503595 5769 1651161511 5770 461905532 5771 1547658462 5772 1224877669 5773 529674888 5774 488465498 5775 978392960 5776 110495560 5777 1261020653 5778 220339986 5779 655145485 5780 1690634864 5781 19034959 5782 966585283 5783 1169384454 5784 483631856 5785 1068662713 5786 1767712928 5787 1704663748 5788 1778390665 5789 499645110 5790 1255313182 5791 1142095662 5792 2074662290 5793 1940232770 5794 1108210687 5795 443190659 5796 190067818 5797 1072003484 5798 2109985541 5799 641877545 5800 378655782 5801 1024490209 5802 2010292359 5803 1729684137 5804 1652724416 5805 1085375655 5806 1747250808 5807 2028844912 5808 2104881558 5809 1251105710 5810 1957357948 5811 616903028 5812 455116316 5813 232854606 5814 1868484951 5815 573099181 5816 380942329 5817 389068872 5818 598884931 5819 904695118 5820 571707026 5821 1125470489 5822 1814888530 5823 1390897737 5824 1120660240 5825 827718150 5826 1362928730 5827 1662054490 5828 512555502 5829 1244710821 5830 1499997814 5831 826496938 5832 1336800640 5833 511364594 5834 457265560 5835 1906850399 5836 992023834 5837 843939758 5838 342694172 5839 1040303663 5840 1647622184 5841 1774698062 5842 1243735065 5843 1964104381 5844 2122209637 5845 1450964637 5846 2070376859 5847 1336977217 5848 2145901511 5849 685881950 5850 1036822849 5851 1341950882 5852 2018115607 5853 951076740 5854 446914418 5855 871115615 5856 28239185 5857 1079674131 5858 793551419 5859 1875753320 5860 183009434 5861 329813406 5862 258575777 5863 1585747861 5864 1901665398 5865 42809382 5866 1829976215 5867 42343049 5868 1973799519 5869 1068285060 5870 1672971314 5871 1653923462 5872 97586573 5873 1335890524 5874 1830493302 5875 72626474 5876 2071859214 5877 423411979 5878 1711403116 5879 813047305 5880 303751308 5881 2126491945 5882 1911367924 5883 1474309440 5884 461951663 5885 1510299925 5886 1766938459 5887 638626574 5888 1996532030 5889 1517157546 5890 1915758347 5891 437660840 5892 648050322 5893 1413582507 5894 1533246643 5895 1276653844 5896 202010621 5897 1899082604 5898 12196879 5899 1711609817 5900 1678033491 5901 1279887984 5902 2109216249 5903 1960129444 5904 689191459 5905 2096591797 5906 17820112 5907 1231605023 5908 1162269879 5909 1466118534 5910 1603008736 5911 1174961696 5912 47389479 5913 879464767 5914 1830705166 5915 1173778606 5916 1765037913 5917 1750643741 5918 462146251 5919 1821213265 5920 786756342 5921 292855602 5922 1951103541 5923 143022321 5924 894584188 5925 1933818590 5926 1915924370 5927 1589436689 5928 984899393 5929 1375135864 5930 1695265778 5931 1392994725 5932 404362081 5933 61478095 5934 1076116139 5935 1252569519 5936 195461578 5937 832858419 5938 266012038 5939 285443022 5940 39659204 5941 1615877652 5942 1414646882 5943 827784896 5944 121058784 5945 1260396586 5946 1739025618 5947 1601683257 5948 674417970 5949 637238005 5950 757608263 5951 588206903 5952 2096402834 5953 2111688261 5954 1218317181 5955 1087416252 5956 598998266 5957 1793899210 5958 1222206630 5959 757525073 5960 1077895401 5961 1035227841 5962 1397508072 5963 695537611 5964 324624077 5965 1258872688 5966 752330950 5967 1858905164 5968 460960983 5969 1291752884 5970 1520339082 5971 1416751807 5972 474540991 5973 1845967249 5974 1360089017 5975 616866784 5976 944726007 5977 2009338036 5978 1026696251 5979 1987376790 5980 1497303571 5981 2140432494 5982 1777586799 5983 236413101 5984 1432475077 5985 281639766 5986 17225111 5987 1932344888 5988 1077812395 5989 1533332867 5990 925746574 5991 1435140306 5992 1935511300 5993 2034486586 5994 320922247 5995 1580901209 5996 1396831731 5997 1970588674 5998 226639322 5999 1036685771 6000 1514177223 6001 881236238 6002 1256987566 6003 422389986 6004 60536829 6005 970381547 6006 871990483 6007 1391761939 6008 1996298822 6009 1587170905 6010 422579137 6011 122750915 6012 1352474184 6013 191379416 6014 937602508 6015 436140367 6016 1965504743 6017 1753086071 6018 510102683 6019 716966551 6020 1275068573 6021 702957665 6022 430461383 6023 2042830034 6024 1862475860 6025 583049251 6026 250703601 6027 126290682 6028 59808134 6029 1998138681 6030 1994174462 6031 1051419040 6032 1133787775 6033 12257200 6034 175847521 6035 1294448027 6036 247571326 6037 731111145 6038 1884782882 6039 896548550 6040 1593390156 6041 1435836831 6042 1583716765 6043 1337029943 6044 262728725 6045 423931506 6046 1853297021 6047 1631212557 6048 637015739 6049 1328130586 6050 1210061241 6051 1401170836 6052 734034857 6053 329804629 6054 2004580982 6055 325288822 6056 1600880132 6057 445080783 6058 748810266 6059 1876983061 6060 599271042 6061 1386322568 6062 149105525 6063 2127228225 6064 1230563860 6065 782012191 6066 181657199 6067 752879467 6068 1179376910 6069 144730801 6070 1734497744 6071 646013693 6072 595856566 6073 1967601323 6074 1018125176 6075 771122638 6076 287719321 6077 1082956590 6078 615999267 6079 2064935434 6080 1543312591 6081 4458375 6082 2071611784 6083 1990365353 6084 761257021 6085 2133524436 6086 1469160396 6087 1157482305 6088 1516148004 6089 834425702 6090 1089740637 6091 1694362725 6092 887716440 6093 1321769468 6094 149971450 6095 934197534 6096 1452059606 6097 616863121 6098 777173061 6099 20894856 6100 142684297 6101 465069553 6102 247480792 6103 884870395 6104 2134426157 6105 1913510337 6106 688358892 6107 520518646 6108 422778039 6109 630995243 6110 816393146 6111 877935861 6112 614934562 6113 607819582 6114 1571780750 6115 820447519 6116 1649550073 6117 1913404401 6118 137599858 6119 1968279366 6120 1968409736 6121 1489346059 6122 1072501481 6123 1267054186 6124 1328415880 6125 1375082955 6126 1422585039 6127 1010379499 6128 803017239 6129 1069778482 6130 1265632790 6131 735402218 6132 598632060 6133 75283531 6134 1204444385 6135 25389625 6136 1731547690 6137 996056182 6138 608086420 6139 892588112 6140 823585236 6141 1293657574 6142 597876763 6143 2033694720 6144 606594238 6145 1356646716 6146 2072857128 6147 972856648 6148 271475258 6149 1076054538 6150 582299316 6151 306900655 6152 155096167 6153 1273383997 6154 956460877 6155 1915076826 6156 1475768343 6157 623127780 6158 1720000752 6159 1096771980 6160 1199643381 6161 1608586774 6162 775129951 6163 1054197752 6164 1536150478 6165 959944596 6166 206145899 6167 2076487848 6168 1693079985 6169 194657313 6170 551375352 6171 974064368 6172 1827935023 6173 1163379101 6174 664565522 6175 937936779 6176 693985276 6177 184646894 6178 68612861 6179 1017206183 6180 1684199612 6181 2010355957 6182 343818375 6183 924011553 6184 1528671067 6185 286482135 6186 326145792 6187 2145712570 6188 633273684 6189 1957669896 6190 2001132010 6191 1476134284 6192 182139090 6193 1320710199 6194 1088991849 6195 1803025853 6196 2081459370 6197 1467268975 6198 539412483 6199 1376609015 6200 360691172 6201 1773188626 6202 918561201 6203 1326667607 6204 862440732 6205 506047714 6206 2065572846 6207 635053949 6208 1786207444 6209 1572615454 6210 346788585 6211 1495944816 6212 117777976 6213 1513468780 6214 687877617 6215 2128347725 6216 899147124 6217 198328680 6218 983391024 6219 1098768714 6220 192492232 6221 300446244 6222 1270046187 6223 749630326 6224 733478279 6225 640606621 6226 226084127 6227 1410748949 6228 769600947 6229 1549459986 6230 2025844395 6231 146645501 6232 1269912845 6233 1092748779 6234 1853898793 6235 1240191774 6236 948092884 6237 1398268562 6238 1122147367 6239 132433736 6240 1882628132 6241 1118180044 6242 1195177885 6243 1358728947 6244 681544275 6245 191304987 6246 1828036668 6247 1517859213 6248 1799169176 6249 1762924634 6250 1721758978 6251 2064684329 6252 794681376 6253 2022660678 6254 545888739 6255 1260892985 6256 822998547 6257 227122204 6258 1649846825 6259 455055212 6260 1732800916 6261 339085921 6262 1347857324 6263 1607760457 6264 1632427039 6265 355300169 6266 2138444385 6267 1031779959 6268 450729575 6269 1437925250 6270 475455408 6271 723574883 6272 758324718 6273 1148050428 6274 1727260809 6275 326474729 6276 12086912 6277 976464781 6278 2106006780 6279 1181424698 6280 1472891720 6281 37085593 6282 2005313935 6283 1639783863 6284 1863836293 6285 534976106 6286 311229747 6287 608010443 6288 1712213656 6289 1381561422 6290 1408004571 6291 1937744072 6292 1086771938 6293 1191545624 6294 568017188 6295 1996037074 6296 351707584 6297 1015109479 6298 266005760 6299 2145757485 6300 540292875 6301 845327838 6302 1559250101 6303 1021392274 6304 2038410363 6305 1561262444 6306 728228003 6307 1000548597 6308 2089273145 6309 255347612 6310 2099333422 6311 871232000 6312 1056956377 6313 1019693627 6314 1648277893 6315 1703380794 6316 1075542750 6317 794402749 6318 15118139 6319 44472180 6320 580303727 6321 1366426394 6322 590995753 6323 815015194 6324 124654908 6325 398129691 6326 594699002 6327 557894571 6328 676079145 6329 1460808990 6330 1399396595 6331 1181047117 6332 1381443530 6333 310354185 6334 1360225480 6335 416509113 6336 1640469177 6337 999228196 6338 1821007295 6339 2102690297 6340 1950133781 6341 881397920 6342 62714654 6343 1804246703 6344 2091028856 6345 1108218831 6346 815713507 6347 2002129808 6348 2020272881 6349 844898054 6350 1227415024 6351 629299392 6352 554155308 6353 1433330119 6354 738281628 6355 1312157201 6356 699615831 6357 39565024 6358 1602861570 6359 885742741 6360 1235104848 6361 190059604 6362 696278696 6363 2011093062 6364 1848234200 6365 1975790187 6366 1931145678 6367 2058099789 6368 252236156 6369 1508973844 6370 1238858049 6371 70360626 6372 1506611470 6373 553283491 6374 209366207 6375 1203507393 6376 115156341 6377 1853673994 6378 1694849611 6379 1684028462 6380 624060874 6381 1451931720 6382 1209549926 6383 1634910235 6384 125066434 6385 2042290071 6386 785798443 6387 1573777063 6388 1941521727 6389 2085647828 6390 1929751040 6391 541567824 6392 1182011043 6393 376209103 6394 777601819 6395 305798641 6396 1286357515 6397 1685885269 6398 1806299847 6399 1516701188 6400 368375362 6401 1076238410 6402 403041384 6403 1927155352 6404 2068640712 6405 1379002486 6406 321221965 6407 258222792 6408 471887164 6409 713645999 6410 1857653458 6411 1187459084 6412 472502801 6413 956838046 6414 1987679312 6415 302885722 6416 1187546435 6417 173146765 6418 162983198 6419 1264855847 6420 1703682075 6421 1971841818 6422 1713400956 6423 2003969547 6424 274304659 6425 1649550740 6426 1943914315 6427 2005788435 6428 1869535473 6429 1381456247 6430 892055199 6431 69388919 6432 8444656 6433 1876044471 6434 615942042 6435 1594832223 6436 826900636 6437 475409905 6438 789659396 6439 2087904591 6440 2079432714 6441 1105728000 6442 696707072 6443 131040664 6444 437728139 6445 1578958441 6446 577530174 6447 1200046669 6448 728441819 6449 43506374 6450 1499543194 6451 1506096288 6452 610138576 6453 273067348 6454 887022192 6455 1777718537 6456 1967407219 6457 729350964 6458 827444923 6459 1749875730 6460 1838993652 6461 201260415 6462 1942883576 6463 2102345355 6464 1204175990 6465 633361969 6466 1701036888 6467 1234731448 6468 289858716 6469 158956686 6470 1767659497 6471 1408105685 6472 120452443 6473 1442422171 6474 15272846 6475 678631557 6476 101688049 6477 2114607423 6478 1602695567 6479 1882364471 6480 1942695016 6481 2067164791 6482 439389013 6483 241278345 6484 640261269 6485 1608854855 6486 152794619 6487 1222629592 6488 777308226 6489 1908646808 6490 1559020230 6491 1244046687 6492 1185938732 6493 1795492004 6494 1065376652 6495 1780502396 6496 457721257 6497 1276515183 6498 301827376 6499 21303961 6500 1676103295 6501 1035654851 6502 1602454841 6503 1608489474 6504 619398829 6505 801460491 6506 727941853 6507 796371731 6508 2033500484 6509 311782082 6510 103125145 6511 1278287746 6512 1925542779 6513 1320739672 6514 289663076 6515 1947405501 6516 638413022 6517 818167402 6518 431609731 6519 883495775 6520 1533557548 6521 465691181 6522 764713161 6523 1310557630 6524 546452275 6525 1268363829 6526 1104589294 6527 149602956 6528 1258406898 6529 920992160 6530 854491757 6531 1976098894 6532 1019642099 6533 1438766856 6534 317507758 6535 14102579 6536 835346918 6537 278348129 6538 1922439926 6539 1123898520 6540 776812919 6541 727141404 6542 689440136 6543 586678697 6544 912651630 6545 1593896039 6546 953626888 6547 1131716328 6548 1896851781 6549 1049062685 6550 723534315 6551 1050146001 6552 884471790 6553 1081298159 6554 2065427069 6555 409370632 6556 1529447603 6557 1447068023 6558 2072526608 6559 886589981 6560 1334867626 6561 138230505 6562 750576094 6563 1045143355 6564 1834091531 6565 1454129228 6566 796272129 6567 1772471278 6568 317870070 6569 1554598910 6570 867404713 6571 2082779021 6572 1701228325 6573 1401511746 6574 1295560904 6575 1760688063 6576 348217029 6577 263865355 6578 876075230 6579 1405260920 6580 991658892 6581 1330624706 6582 1479513114 6583 117823742 6584 1459414413 6585 2033137631 6586 894022068 6587 1991118418 6588 848232427 6589 1277030321 6590 242959643 6591 236815781 6592 524518986 6593 870297504 6594 1260895125 6595 920886427 6596 313018349 6597 817899045 6598 1041320271 6599 904685062 6600 111725474 6601 1685195627 6602 325453829 6603 558699370 6604 981988440 6605 1366253556 6606 1274970913 6607 530759423 6608 705162471 6609 351008702 6610 1259090120 6611 2108174538 6612 1554805140 6613 1710846417 6614 1118314515 6615 903702150 6616 248502289 6617 365565911 6618 1415295108 6619 414180242 6620 339906106 6621 210070292 6622 1197522378 6623 1226390803 6624 1024002668 6625 1184019327 6626 2044860793 6627 264213522 6628 1769550971 6629 2028599833 6630 1631891635 6631 1634643269 6632 798404096 6633 508699798 6634 970683051 6635 1778490017 6636 749238816 6637 4889771 6638 329700226 6639 1523944434 6640 976592088 6641 1486835357 6642 44555764 6643 108637577 6644 24989088 6645 590046148 6646 327838064 6647 96757051 6648 2046584502 6649 1800731996 6650 235023948 6651 166837982 6652 1496800977 6653 625605136 6654 1222633737 6655 966908816 6656 936051767 6657 369075932 6658 909470265 6659 2100724461 6660 75655768 6661 1051447327 6662 280208990 6663 1142634228 6664 939955394 6665 687714829 6666 1124547246 6667 386079265 6668 1287176833 6669 508439923 6670 1968377235 6671 2685317 6672 425254091 6673 73980660 6674 1738035795 6675 1422337110 6676 407024876 6677 1604013601 6678 2042359007 6679 1791586216 6680 647889293 6681 490242206 6682 644226214 6683 437336230 6684 832118875 6685 797514214 6686 605889395 6687 1327959295 6688 1964799275 6689 1695809900 6690 512430381 6691 1963874256 6692 185762843 6693 1722249022 6694 857966848 6695 2019988730 6696 732159446 6697 444064227 6698 1494125972 6699 672042549 6700 1502350312 6701 1060323504 6702 420059653 6703 840581693 6704 1356842150 6705 274985461 6706 578554739 6707 821078641 6708 453574251 6709 562647763 6710 1200830970 6711 96731598 6712 882313376 6713 1135330965 6714 1881406532 6715 1074304058 6716 2116187238 6717 852180171 6718 1466186293 6719 407475436 6720 738701731 6721 1201163976 6722 296712877 6723 149509254 6724 1267255492 6725 1946623976 6726 1397103035 6727 1495679808 6728 880678474 6729 1513539546 6730 1777373250 6731 1205668438 6732 181470737 6733 813665619 6734 669394689 6735 642971576 6736 1029718787 6737 657840467 6738 410502646 6739 1770446255 6740 31025781 6741 1842666762 6742 713004393 6743 426587413 6744 933278892 6745 233709283 6746 160948244 6747 523747756 6748 2099901407 6749 1082209002 6750 779552795 6751 1500550534 6752 339222310 6753 1144114745 6754 2089799099 6755 691225351 6756 641639145 6757 211176677 6758 266199312 6759 261799374 6760 863212844 6761 1464270994 6762 844660877 6763 1115878385 6764 1139346118 6765 859019504 6766 778476485 6767 1660081511 6768 458825122 6769 229922277 6770 881821651 6771 117673405 6772 1025147576 6773 2014815327 6774 313460710 6775 1725031256 6776 1421432875 6777 1995162286 6778 1139326929 6779 2128759005 6780 384572233 6781 1071966737 6782 429104267 6783 95146654 6784 1398218054 6785 959293170 6786 473376153 6787 103533189 6788 615691743 6789 883069060 6790 1342104669 6791 462709605 6792 1820359065 6793 368629244 6794 1951895159 6795 1993489053 6796 1911681647 6797 792247733 6798 224582261 6799 1431842025 6800 1389333528 6801 437542549 6802 1679631617 6803 1366954350 6804 1118448976 6805 611768995 6806 1837280120 6807 1277741014 6808 539237764 6809 1974543473 6810 738505104 6811 796982698 6812 2063077391 6813 304536506 6814 1535812298 6815 523294209 6816 681099184 6817 1306779855 6818 1689570084 6819 705971196 6820 836501089 6821 1532852275 6822 417334700 6823 749780429 6824 1157041488 6825 679641441 6826 1198664458 6827 1927828427 6828 644196277 6829 1215440715 6830 508555559 6831 815350930 6832 449511847 6833 1571162288 6834 448034322 6835 558178647 6836 785387103 6837 2085607434 6838 82048692 6839 1418924431 6840 1070502005 6841 1298032 6842 1392545791 6843 1344050443 6844 1419511614 6845 12151184 6846 1768911866 6847 711934530 6848 881017064 6849 1968944153 6850 164855605 6851 1013187281 6852 387617143 6853 765861922 6854 170114817 6855 1061995817 6856 1753105034 6857 1377508229 6858 690365919 6859 2131672642 6860 516226069 6861 1640132893 6862 649304641 6863 806608252 6864 2121206964 6865 683833790 6866 1839128645 6867 2081144743 6868 2107979914 6869 1242245088 6870 381541356 6871 2019969038 6872 1978890721 6873 2021911132 6874 619879431 6875 1310329785 6876 861779980 6877 346688076 6878 1193427616 6879 754785692 6880 327128561 6881 2002394649 6882 1249733469 6883 1465309557 6884 1105989365 6885 1914651207 6886 1334448696 6887 302879096 6888 884459943 6889 539392685 6890 471008899 6891 1342220410 6892 1461968949 6893 771172698 6894 430081102 6895 1827878444 6896 722825222 6897 827055080 6898 1097539136 6899 1931169309 6900 991546252 6901 473211304 6902 1152941187 6903 2102154131 6904 1047138738 6905 765142940 6906 1642163997 6907 1214306032 6908 145471509 6909 1256239256 6910 552917790 6911 661332977 6912 1251172380 6913 712011610 6914 111844946 6915 707635634 6916 1809328220 6917 454160919 6918 1628222551 6919 1307056583 6920 1462765826 6921 714713869 6922 1312060001 6923 548458909 6924 714058480 6925 1398014709 6926 247817136 6927 1237538470 6928 1987177439 6929 968521085 6930 1670047239 6931 1044814630 6932 1829931754 6933 156090726 6934 1669364256 6935 2016047329 6936 833144980 6937 488988866 6938 1295981887 6939 1689947798 6940 803503072 6941 1817924178 6942 661130518 6943 580223758 6944 2003449874 6945 125732422 6946 293672082 6947 643842399 6948 60732412 6949 1326808177 6950 849945455 6951 177495754 6952 1526026048 6953 1704539160 6954 374451847 6955 2001541949 6956 900219371 6957 2000430696 6958 1608870381 6959 862984911 6960 1775573403 6961 481411046 6962 416060426 6963 443973074 6964 1619570924 6965 701158325 6966 1876877924 6967 85059866 6968 1717150243 6969 1705236381 6970 54493744 6971 1572860808 6972 832357558 6973 977938305 6974 788493940 6975 317201975 6976 1059355766 6977 1250925576 6978 160116737 6979 1143643864 6980 2025587787 6981 1293778799 6982 1847985235 6983 1325046852 6984 1887761387 6985 1847911703 6986 109028847 6987 742599516 6988 1252578109 6989 588385358 6990 1669360488 6991 1843691473 6992 340714697 6993 689433251 6994 271745027 6995 530931702 6996 2143100272 6997 1400571952 6998 1257158536 6999 1800451509 7000 289884028 7001 1316778190 7002 1619586247 7003 1402062991 7004 740816826 7005 1313116211 7006 1616996471 7007 1052079844 7008 1295525997 7009 163972069 7010 1400655610 7011 788877294 7012 672718731 7013 220026271 7014 1337573128 7015 1486786866 7016 2121445920 7017 876745447 7018 1997568588 7019 1686773324 7020 1625539616 7021 990759936 7022 1012751395 7023 1924147121 7024 1905033606 7025 1640105249 7026 1532295532 7027 720589262 7028 1628944232 7029 2105947800 7030 631044277 7031 911823635 7032 226955312 7033 458321178 7034 800825958 7035 1767891713 7036 1292716262 7037 490038039 7038 2042632995 7039 1439448878 7040 1449799736 7041 325061053 7042 1919684229 7043 1774287947 7044 1811599386 7045 1262664619 7046 256736893 7047 1223342754 7048 1186523345 7049 619584243 7050 692736723 7051 1055369521 7052 1448139601 7053 1696544487 7054 1901667850 7055 154968766 7056 1888255672 7057 835186044 7058 1509580577 7059 1074763328 7060 1649288188 7061 671674426 7062 1843529958 7063 1542626523 7064 834577004 7065 1568148504 7066 30421890 7067 2136760247 7068 1305318167 7069 1401002497 7070 1623803275 7071 1023911257 7072 1297662843 7073 1270858546 7074 1401349141 7075 300131211 7076 1892185874 7077 221935852 7078 638834931 7079 789784229 7080 1355567460 7081 2097632173 7082 362078846 7083 823690564 7084 1816605472 7085 470397358 7086 1286387595 7087 914321890 7088 685550355 7089 901383532 7090 1564414683 7091 1036600828 7092 1923679995 7093 2012583504 7094 1304584516 7095 54579540 7096 1202375962 7097 2048308014 7098 1180756557 7099 975544444 7100 810123767 7101 1866688669 7102 11912019 7103 1566440131 7104 1342885467 7105 1818247897 7106 436305843 7107 944776979 7108 45933782 7109 864937502 7110 896715887 7111 657788254 7112 169658339 7113 1656606531 7114 420012648 7115 837961722 7116 1773162052 7117 1850496032 7118 209855320 7119 2101686849 7120 1147552884 7121 443430551 7122 425793987 7123 1147593363 7124 147538230 7125 1302950722 7126 483470257 7127 119249472 7128 103191164 7129 3163366 7130 817344059 7131 1424943527 7132 1518200645 7133 237089808 7134 174165586 7135 1668755861 7136 2104118846 7137 722857230 7138 143682277 7139 1017533194 7140 1609957601 7141 1202499154 7142 1240908261 7143 1509400153 7144 1411739676 7145 990297862 7146 1351389877 7147 2132594358 7148 1875187300 7149 61915462 7150 1754812802 7151 37370742 7152 16220320 7153 1068332485 7154 1694802925 7155 1696000189 7156 626698863 7157 1859791174 7158 186658362 7159 1882907079 7160 992877284 7161 1227760356 7162 1393096563 7163 767670399 7164 1289125669 7165 1605303936 7166 935345885 7167 292862573 7168 122488284 7169 76620677 7170 91177286 7171 219937074 7172 1552489432 7173 1012385292 7174 210242868 7175 501562814 7176 928137251 7177 1267867951 7178 2044447947 7179 707156441 7180 1364909404 7181 2067769560 7182 185457004 7183 617457918 7184 67101828 7185 618982345 7186 1077994014 7187 1251018209 7188 102369945 7189 1093653170 7190 272897135 7191 1691070102 7192 600346904 7193 1206299175 7194 1115366984 7195 1369151705 7196 698172653 7197 597681857 7198 1708235424 7199 1945306093 7200 1244015541 7201 1908741139 7202 1578943354 7203 2034903359 7204 57608162 7205 151225451 7206 312677323 7207 251066926 7208 1713123659 7209 57263868 7210 1582391215 7211 833238535 7212 473416198 7213 1935271579 7214 1806582299 7215 1551724138 7216 366030968 7217 1213105012 7218 1042965883 7219 1016373301 7220 93717731 7221 460904358 7222 849094873 7223 2072345951 7224 1212908443 7225 641437641 7226 1731394404 7227 426896187 7228 24840027 7229 214146103 7230 802270847 7231 1288039442 7232 1311211499 7233 390969727 7234 1648484781 7235 429437995 7236 328153657 7237 1647715623 7238 1753819322 7239 1838228840 7240 1724436474 7241 2132190238 7242 569792172 7243 1583011120 7244 1271657438 7245 1437060442 7246 1719579913 7247 1174099093 7248 1392375094 7249 2125959225 7250 1165999813 7251 282140442 7252 1444319313 7253 895032650 7254 972540004 7255 819924583 7256 1351721690 7257 130522692 7258 366963044 7259 898470624 7260 1466106765 7261 1064671138 7262 1721122093 7263 849566266 7264 12494428 7265 289717002 7266 119123115 7267 765817487 7268 285051786 7269 1471086743 7270 1225654480 7271 1702839826 7272 2100377362 7273 1378515222 7274 1655102206 7275 328626146 7276 1785480071 7277 513360773 7278 1572210340 7279 1143408648 7280 2003751210 7281 1024547300 7282 326783403 7283 1246556586 7284 29670884 7285 2143967619 7286 272586385 7287 361640036 7288 78988195 7289 1012048692 7290 1993347580 7291 1882871898 7292 1531110721 7293 212032975 7294 780293126 7295 1005047312 7296 1711151731 7297 51608330 7298 584700699 7299 629342152 7300 362600489 7301 1062374541 7302 1896836330 7303 342303043 7304 329142857 7305 1798564504 7306 2021293617 7307 290783908 7308 1676917109 7309 1753928276 7310 379554491 7311 1331065246 7312 155866404 7313 2145841027 7314 66705561 7315 1820281882 7316 1133089936 7317 303946747 7318 328848988 7319 1241305140 7320 336094720 7321 1963236478 7322 1077279913 7323 798851352 7324 1639739099 7325 1963724144 7326 1909270695 7327 32101038 7328 1634969459 7329 686607903 7330 2031123890 7331 1123239023 7332 674859491 7333 1505946936 7334 220927609 7335 1764403883 7336 666119088 7337 1134222364 7338 563882587 7339 1849599164 7340 2134974044 7341 1205164623 7342 758275136 7343 1027553323 7344 389392173 7345 354940100 7346 700547360 7347 1847392501 7348 2129483831 7349 1327322040 7350 732756672 7351 1992583051 7352 1271510204 7353 1144731031 7354 215194965 7355 1534696193 7356 1010005035 7357 854146863 7358 1232336719 7359 271784487 7360 188428283 7361 1238289379 7362 1975533093 7363 908565625 7364 1522853622 7365 472772581 7366 412218372 7367 794323604 7368 689833027 7369 1378436907 7370 220300215 7371 983423142 7372 420427531 7373 488195257 7374 1501925572 7375 959211075 7376 1013152141 7377 927726002 7378 1783860844 7379 1608575204 7380 245895011 7381 1362489019 7382 876138579 7383 8005400 7384 1110941170 7385 786945183 7386 340889668 7387 103025777 7388 1027962168 7389 1910918251 7390 232711725 7391 1775270466 7392 1656845965 7393 634788981 7394 403454883 7395 1514081959 7396 818635828 7397 383524433 7398 388119395 7399 117562777 7400 259767078 7401 243686989 7402 1294835428 7403 788205956 7404 29134281 7405 1220983322 7406 635521751 7407 1709579138 7408 1132472450 7409 2123660481 7410 1243505976 7411 75046299 7412 1090391936 7413 1421323237 7414 1275066368 7415 602096555 7416 1781973874 7417 1194103024 7418 1584540082 7419 342506855 7420 1061980405 7421 1048129330 7422 979664685 7423 299706557 7424 1795007257 7425 366906768 7426 471776571 7427 2097349210 7428 303681734 7429 1091520776 7430 1517136781 7431 965925717 7432 1064274828 7433 772971985 7434 1128722974 7435 266265670 7436 1149664271 7437 385771450 7438 91999537 7439 1324135753 7440 1014442970 7441 1990792167 7442 957238358 7443 971406165 7444 495446781 7445 341311835 7446 86444040 7447 607555181 7448 214963903 7449 1702871884 7450 1419291659 7451 688383269 7452 1635571380 7453 302402678 7454 566975177 7455 1576990170 7456 739153130 7457 374229644 7458 427463279 7459 194969423 7460 1943014538 7461 1650360942 7462 349484897 7463 276649458 7464 1531209648 7465 442186331 7466 1494716700 7467 1923329857 7468 1028950281 7469 2012045578 7470 321083553 7471 369429305 7472 2041078858 7473 1217044611 7474 859553265 7475 1571462018 7476 1273387548 7477 1118890719 7478 1490632650 7479 1941713050 7480 99730799 7481 632870222 7482 682373004 7483 1591820342 7484 496335230 7485 178573952 7486 1452855967 7487 536801420 7488 52915914 7489 266691335 7490 1293088050 7491 316502823 7492 1290986067 7493 804319692 7494 517066916 7495 1447467065 7496 998161121 7497 255482903 7498 1845366127 7499 1780842100 7500 964082452 7501 501474019 7502 1161441839 7503 97119417 7504 1442068162 7505 1002055080 7506 131888144 7507 548468997 7508 1175503776 7509 1220902710 7510 1243133125 7511 199957769 7512 339284197 7513 1827467160 7514 1237217145 7515 174025723 7516 1713590732 7517 2094772383 7518 546011745 7519 444985220 7520 672532998 7521 314158341 7522 1423827373 7523 2002670113 7524 965111323 7525 319471043 7526 1771892750 7527 1772117901 7528 1333561248 7529 511404721 7530 145272055 7531 722745344 7532 1468241082 7533 2055876097 7534 1615288164 7535 220079654 7536 1631935575 7537 1497064010 7538 1919846927 7539 626488907 7540 845914778 7541 489783974 7542 1158605460 7543 1351918278 7544 532920032 7545 751533355 7546 1882521237 7547 523554432 7548 1846805955 7549 1069489567 7550 934979294 7551 704118963 7552 2010968763 7553 457514820 7554 423604885 7555 1945378412 7556 257065761 7557 1234043637 7558 1040249039 7559 1296493915 7560 1488822445 7561 743660022 7562 370140564 7563 215764212 7564 1803399599 7565 1997486990 7566 101800347 7567 808894322 7568 1463966693 7569 1957703708 7570 1400277775 7571 685810636 7572 2069743339 7573 275780984 7574 460161242 7575 1217206625 7576 1827949436 7577 1822658547 7578 324880677 7579 111373454 7580 615475960 7581 1750136769 7582 894543156 7583 56932846 7584 1473162064 7585 1665747146 7586 1918372612 7587 1907819825 7588 238370407 7589 769291091 7590 260923268 7591 1590544233 7592 106591305 7593 913655780 7594 281105081 7595 1329456709 7596 1740062815 7597 1800528173 7598 1649165977 7599 1523947081 7600 1097671162 7601 1527854384 7602 1584457651 7603 866913531 7604 1089959367 7605 962096690 7606 2010506392 7607 782567928 7608 1979868924 7609 1669735239 7610 1805689803 7611 1529344147 7612 1009749149 7613 2034305885 7614 645228061 7615 1166684185 7616 1521926120 7617 996630877 7618 1125992242 7619 2058604127 7620 1846837562 7621 367774222 7622 1496168137 7623 1742996202 7624 688103770 7625 1735624556 7626 649062461 7627 466224387 7628 1532311884 7629 1468562446 7630 1723329012 7631 866766431 7632 803759384 7633 657251248 7634 1375722755 7635 623558293 7636 2085181747 7637 2085101328 7638 554058169 7639 1284963459 7640 195975148 7641 702267230 7642 1060824698 7643 1870848211 7644 1299201151 7645 769212695 7646 969898914 7647 270219187 7648 1602888809 7649 2131709079 7650 35444584 7651 2104176122 7652 1195293283 7653 194816046 7654 1369692021 7655 1790996996 7656 1613063660 7657 1545989158 7658 29469966 7659 1543507419 7660 326349795 7661 739804101 7662 86186780 7663 1724864695 7664 245047830 7665 1265425019 7666 1968954831 7667 653288681 7668 508533117 7669 1936291705 7670 1224565533 7671 1284329149 7672 1246125474 7673 1784573170 7674 1979550011 7675 2114395966 7676 520160429 7677 1217077937 7678 236468418 7679 1815302552 7680 1001747410 7681 1090826177 7682 1957030408 7683 666947521 7684 373715348 7685 524845776 7686 785946511 7687 1904255302 7688 398647505 7689 658236861 7690 1362495082 7691 1153472325 7692 627675659 7693 1443256287 7694 1662200355 7695 742264115 7696 943044740 7697 266718787 7698 401314695 7699 254325718 7700 452995593 7701 2010949134 7702 1707127841 7703 674347504 7704 1708947711 7705 167014223 7706 968485843 7707 58007675 7708 1245887185 7709 1622171427 7710 1541815906 7711 262540753 7712 415647238 7713 871272229 7714 749628556 7715 652514939 7716 1623233116 7717 713491147 7718 1216861491 7719 1073209181 7720 1426426501 7721 632949705 7722 23118912 7723 943765116 7724 1005916694 7725 676251134 7726 737998872 7727 1263228683 7728 288359513 7729 301860708 7730 1545976305 7731 1589030779 7732 1745108824 7733 686936039 7734 2008341629 7735 546184776 7736 1917321005 7737 1049832689 7738 1585333459 7739 125951026 7740 1703125294 7741 125875445 7742 393381931 7743 318417721 7744 835458084 7745 1068337823 7746 1938973721 7747 1498825282 7748 879606669 7749 1879138233 7750 396942672 7751 2132627118 7752 1226212481 7753 1457128700 7754 559225057 7755 1405653065 7756 1749293570 7757 979623800 7758 577027626 7759 1834806182 7760 1931454185 7761 1137447810 7762 2073407267 7763 367521918 7764 692692264 7765 1169208682 7766 1033399988 7767 1539682967 7768 1481851009 7769 1831162621 7770 623857826 7771 754041060 7772 625895441 7773 1616868613 7774 1646047425 7775 609002271 7776 1983272513 7777 590463330 7778 83232457 7779 1879634586 7780 1626294208 7781 1147583376 7782 1838195615 7783 204658524 7784 612945507 7785 1966223549 7786 272986299 7787 1474644312 7788 747287514 7789 942708725 7790 2076582569 7791 1730842489 7792 950993125 7793 917162566 7794 1774787607 7795 1044736977 7796 425410967 7797 807354435 7798 1893385926 7799 1427645961 7800 578937811 7801 1163696153 7802 134778933 7803 1782492356 7804 1288196539 7805 2054694256 7806 1242585617 7807 925639701 7808 841521018 7809 1373791520 7810 331799222 7811 899496211 7812 1133887061 7813 258831934 7814 417984921 7815 427431065 7816 868919374 7817 499472096 7818 1931237750 7819 1974691735 7820 1077857291 7821 1439482960 7822 861295841 7823 1823512067 7824 711903215 7825 1596089073 7826 335699383 7827 1059593336 7828 1380438821 7829 1597575365 7830 1749703138 7831 386738605 7832 1381948767 7833 1946077649 7834 29323530 7835 1287680124 7836 2055149455 7837 589470885 7838 1931433525 7839 192418090 7840 1204008358 7841 1555469981 7842 2057245093 7843 1958903765 7844 458733855 7845 350152641 7846 755837160 7847 1178757559 7848 1879135705 7849 281306896 7850 1970947483 7851 1606901427 7852 993366081 7853 2111485340 7854 526235755 7855 2089366498 7856 230535060 7857 994466030 7858 885766762 7859 186390691 7860 376513892 7861 1834363823 7862 1024413458 7863 647030856 7864 2025788993 7865 1907412695 7866 942774598 7867 794779857 7868 84930363 7869 88389495 7870 1549765492 7871 967920674 7872 2123322884 7873 833523175 7874 608522644 7875 1519001669 7876 370323053 7877 2120727833 7878 242250978 7879 33302436 7880 754765561 7881 1553779098 7882 2022253511 7883 1248600476 7884 1179529487 7885 681459718 7886 618464171 7887 997989035 7888 973856047 7889 888846797 7890 1486973626 7891 2074290884 7892 2131241430 7893 119071416 7894 548484568 7895 1887752458 7896 1439481385 7897 789252191 7898 641395393 7899 1946369127 7900 477213772 7901 1697799628 7902 1332293519 7903 504978756 7904 413916268 7905 1150103832 7906 1164826061 7907 279444933 7908 552862758 7909 291541972 7910 1992556773 7911 69501928 7912 882736856 7913 1178808474 7914 2060606896 7915 1115739383 7916 1223564851 7917 608270624 7918 728516524 7919 1313179745 7920 228203221 7921 1705623442 7922 579576094 7923 295278793 7924 1123603835 7925 182228083 7926 1096462527 7927 2077023428 7928 421787477 7929 417845758 7930 504285336 7931 907739713 7932 251193481 7933 1059554252 7934 1740141232 7935 1092513109 7936 1811295348 7937 240254857 7938 1068493431 7939 466863901 7940 720202926 7941 1137024832 7942 2052892242 7943 419205311 7944 415959231 7945 110076862 7946 1436281388 7947 443815669 7948 861999631 7949 1804033162 7950 913167390 7951 1563479830 7952 1224209682 7953 39371880 7954 1357999678 7955 1683045501 7956 758596331 7957 687275840 7958 371657059 7959 863830854 7960 1816008807 7961 1095022535 7962 633391534 7963 905916379 7964 600076474 7965 1721186549 7966 1650429879 7967 1355318412 7968 1443092252 7969 601359602 7970 284510833 7971 349124746 7972 982484328 7973 426852323 7974 165895678 7975 1343586189 7976 1658432536 7977 193306537 7978 1041178991 7979 884703519 7980 943632382 7981 1376846283 7982 476390333 7983 539259453 7984 819158972 7985 690867152 7986 1436762399 7987 971393441 7988 2060908312 7989 2018213621 7990 1139467650 7991 2123170770 7992 317972804 7993 1958892060 7994 2070806484 7995 1661539316 7996 569776523 7997 867194562 7998 1059982935 7999 2021614367 8000 2077633974 8001 432107002 8002 7355728 8003 1458402892 8004 861281568 8005 1170636501 8006 1920214516 8007 260883033 8008 1897597602 8009 804683043 8010 2105089185 8011 10966249 8012 1254683571 8013 259704907 8014 1694826585 8015 630773170 8016 1395743675 8017 1592834119 8018 1771385245 8019 32651581 8020 1048114497 8021 301173599 8022 180994773 8023 516947721 8024 290214853 8025 1416996167 8026 914642416 8027 314671474 8028 1273246930 8029 1129190380 8030 171523532 8031 1074955177 8032 1834914190 8033 429507904 8034 1378448396 8035 745830053 8036 847492572 8037 1794306735 8038 535870529 8039 421754572 8040 1060187987 8041 663689256 8042 1657949448 8043 1718205370 8044 576752618 8045 2140286680 8046 1550211028 8047 2020283735 8048 1341381722 8049 1753391755 8050 1607803777 8051 1466487740 8052 1311367676 8053 1092369844 8054 1700515935 8055 1027609451 8056 809316410 8057 1443771338 8058 1599353068 8059 1461049682 8060 1671716364 8061 84551776 8062 2098407592 8063 1471570920 8064 1898051424 8065 88581577 8066 1746049380 8067 760193811 8068 744792874 8069 649471012 8070 1974302317 8071 444961047 8072 1714294371 8073 2068386436 8074 485323389 8075 1133386595 8076 988826291 8077 610754104 8078 511273517 8079 586186904 8080 2039366353 8081 193019505 8082 796657681 8083 81046211 8084 660576048 8085 987449886 8086 2075718764 8087 873363481 8088 1918437024 8089 559188051 8090 1860407352 8091 454596831 8092 92881865 8093 881411088 8094 665045310 8095 1409572085 8096 624556334 8097 492952911 8098 83295462 8099 466643818 8100 1390580035 8101 1620714529 8102 1472352499 8103 1141831479 8104 727817199 8105 1536896680 8106 732992656 8107 2049549484 8108 2133526083 8109 1544497470 8110 516125118 8111 1317397729 8112 2041263578 8113 1076575895 8114 807901081 8115 1128274390 8116 1221963732 8117 384298452 8118 1433572669 8119 1095590033 8120 822092182 8121 1717829154 8122 547742258 8123 145249523 8124 1839569339 8125 764542301 8126 2085010466 8127 692814043 8128 297175483 8129 1982688255 8130 1782609501 8131 204194912 8132 881232793 8133 1099406376 8134 1443151829 8135 1179047997 8136 131971528 8137 67654447 8138 127087775 8139 13229577 8140 1704661475 8141 1674419099 8142 1306540023 8143 1456588435 8144 1616216295 8145 1872475815 8146 587167454 8147 1794546934 8148 785639492 8149 745488638 8150 262866815 8151 297996069 8152 863243765 8153 731176637 8154 585552468 8155 936270448 8156 1782051278 8157 439751314 8158 1781271514 8159 1278992989 8160 1972527000 8161 842754915 8162 1980156880 8163 1956522157 8164 1040840408 8165 429619106 8166 22602063 8167 924368287 8168 666535783 8169 867340403 8170 1288593740 8171 896117747 8172 1214943981 8173 1409259060 8174 1338545957 8175 888793465 8176 1194944021 8177 1398735554 8178 1008468041 8179 1415897702 8180 60759383 8181 413032920 8182 1546171657 8183 1934891007 8184 1578319787 8185 1428977252 8186 1345334041 8187 4334638 8188 706599408 8189 1654898786 8190 1761202201 8191 243607296 8192 1944483700 8193 133321498 8194 1688465495 8195 1719446894 8196 1531992212 8197 1878504995 8198 1496128422 8199 2073835411 8200 624340115 8201 1340077108 8202 59772120 8203 350786293 8204 1823071337 8205 2026858945 8206 1457054082 8207 1441013979 8208 26236552 8209 1816993222 8210 1026995946 8211 663646307 8212 1840859029 8213 1775508328 8214 1799715874 8215 1000191682 8216 795646388 8217 1067102063 8218 1247391015 8219 1690915639 8220 2124831314 8221 1112680587 8222 894496254 8223 59024301 8224 503773419 8225 1113942428 8226 631593323 8227 256492899 8228 799982901 8229 1859467721 8230 423650409 8231 1880254481 8232 2064255691 8233 515266631 8234 703174677 8235 1767093331 8236 1280333381 8237 1007738433 8238 254409651 8239 2144776140 8240 748747404 8241 1149032196 8242 1538155146 8243 315710475 8244 1554610414 8245 1393620681 8246 1119565826 8247 159135959 8248 1378034107 8249 1122767266 8250 570578187 8251 1029702687 8252 2068877006 8253 1450148939 8254 1265925506 8255 1239921056 8256 1449806562 8257 637295945 8258 1260417004 8259 525503035 8260 785529343 8261 2018558 8262 2138604998 8263 1936091588 8264 660744675 8265 110855164 8266 530164909 8267 1428178690 8268 1324717600 8269 1859495576 8270 1697793819 8271 1066578241 8272 909035220 8273 1528240722 8274 2076468535 8275 809664739 8276 197174544 8277 1877970587 8278 673547815 8279 1636780036 8280 1901676955 8281 571449676 8282 91180484 8283 366219990 8284 1269418380 8285 2097240878 8286 1790807607 8287 1539962978 8288 1405217737 8289 1163864845 8290 1408640180 8291 947012604 8292 1376203799 8293 1152645551 8294 1464068653 8295 179109811 8296 194325477 8297 404912213 8298 1603305910 8299 1883398370 8300 1990682816 8301 250270394 8302 1785363478 8303 1622611984 8304 218946810 8305 1352971063 8306 1444791244 8307 1007273062 8308 442236759 8309 1653911537 8310 1699595962 8311 1895859265 8312 746533332 8313 804639505 8314 113573989 8315 340659197 8316 298234990 8317 1054554452 8318 672459966 8319 1268494075 8320 619853609 8321 129179861 8322 1220186873 8323 711558156 8324 844779468 8325 98019690 8326 1820183687 8327 936419724 8328 20303114 8329 992497340 8330 1028223820 8331 994507601 8332 639824705 8333 966889018 8334 30451651 8335 1350605170 8336 598250588 8337 1953335958 8338 1326552002 8339 2016885039 8340 496986498 8341 2051599201 8342 1402440581 8343 832676694 8344 543478044 8345 512501984 8346 944173204 8347 345333339 8348 1502047193 8349 79950640 8350 2086553102 8351 389139568 8352 1685178624 8353 1695185342 8354 2008656691 8355 2072854346 8356 845602404 8357 1233551639 8358 10103913 8359 464399561 8360 1812947813 8361 665413022 8362 1049592477 8363 1334969850 8364 519195235 8365 16828769 8366 982731036 8367 974355964 8368 133740082 8369 1507990172 8370 1340870944 8371 2011694608 8372 1446875725 8373 1866362448 8374 122290210 8375 1753733464 8376 58394943 8377 1780438129 8378 1812985621 8379 247343819 8380 1061899646 8381 1649016630 8382 1134964824 8383 165764083 8384 1766615916 8385 917243841 8386 1197503179 8387 348190145 8388 1181620166 8389 1824058020 8390 2062575212 8391 956174817 8392 1715016740 8393 751265410 8394 363594742 8395 1444357748 8396 505643681 8397 764157272 8398 1652875860 8399 1570278886 8400 841632079 8401 11495565 8402 1844345914 8403 211396573 8404 1734751188 8405 1501635446 8406 573164017 8407 1199187902 8408 101411007 8409 179565954 8410 1731873932 8411 886638573 8412 1410080151 8413 242201177 8414 2050270572 8415 757809555 8416 1205774611 8417 743070625 8418 1327218597 8419 296032444 8420 1237384053 8421 1366283242 8422 485385186 8423 1812622230 8424 804974609 8425 409521984 8426 2010142570 8427 1320483916 8428 1475768558 8429 632962310 8430 599696822 8431 1535006677 8432 179784990 8433 1013604949 8434 165242148 8435 1514575275 8436 1909068910 8437 1539465263 8438 113565597 8439 2104275072 8440 1426498705 8441 1788222334 8442 1395956057 8443 570197868 8444 813012901 8445 877526279 8446 1207179369 8447 575028891 8448 602944850 8449 1929994462 8450 938763253 8451 1991352421 8452 814583958 8453 1873885186 8454 630133566 8455 56253114 8456 445619266 8457 1757789523 8458 907130167 8459 286615956 8460 4937757 8461 377193099 8462 690409332 8463 1969987349 8464 638106779 8465 1842379269 8466 447396021 8467 1425772651 8468 789301351 8469 742589374 8470 788662745 8471 1596232068 8472 434128456 8473 130946819 8474 440035627 8475 1901420326 8476 1717622392 8477 1827448549 8478 385912783 8479 114405406 8480 1864129048 8481 1041278882 8482 1158952163 8483 30944992 8484 294699063 8485 375387043 8486 1829622601 8487 1047193373 8488 1116774371 8489 1321365689 8490 1007657083 8491 828263429 8492 535287880 8493 1687499621 8494 488093166 8495 1127044528 8496 800167342 8497 1706236987 8498 727075877 8499 1987069580 8500 329800185 8501 1801303534 8502 608522276 8503 1502168613 8504 1338978802 8505 1360644804 8506 269882870 8507 1251455768 8508 789849072 8509 26650488 8510 1423909083 8511 1445283455 8512 2047161234 8513 264331533 8514 725161916 8515 337975078 8516 2075262554 8517 1480233051 8518 836940911 8519 176362809 8520 1242441594 8521 780187852 8522 484569482 8523 1007896425 8524 1038831498 8525 879815663 8526 701528086 8527 1610623674 8528 1605251974 8529 705982820 8530 1368206097 8531 393826297 8532 1317262642 8533 157079502 8534 1800818529 8535 2045733695 8536 1537807504 8537 1593732023 8538 2041137972 8539 1773554460 8540 472678117 8541 386211562 8542 896257990 8543 1187491070 8544 1935606413 8545 2090179954 8546 932432849 8547 188699679 8548 767588777 8549 1850537623 8550 2112310842 8551 1779141676 8552 492666448 8553 2012284089 8554 493640020 8555 1448276994 8556 1538726876 8557 697991267 8558 890654401 8559 418568973 8560 1373344781 8561 1371891274 8562 1457538989 8563 2146802583 8564 1100545333 8565 2001737187 8566 1240865011 8567 1678541392 8568 889985397 8569 2029229090 8570 350606983 8571 63521534 8572 57862361 8573 1041382414 8574 1599747429 8575 172565893 8576 1510011781 8577 1471552045 8578 1034671174 8579 1704239026 8580 1678101592 8581 99998448 8582 2138257085 8583 1054234315 8584 1061132485 8585 917261992 8586 2027766221 8587 8018094 8588 1691590118 8589 764608647 8590 824843720 8591 877198749 8592 1257681282 8593 2089588912 8594 1814265292 8595 800020748 8596 1443182456 8597 432505492 8598 1055223396 8599 1206538068 8600 1305396895 8601 707213195 8602 1813468133 8603 843580333 8604 1081737734 8605 697639329 8606 1972168317 8607 1615739041 8608 1516750737 8609 487362981 8610 2086646082 8611 347265250 8612 1824727856 8613 489972439 8614 1189440534 8615 913713663 8616 781306528 8617 115461338 8618 772467595 8619 1679225723 8620 2127895653 8621 1695297090 8622 677785490 8623 55580637 8624 1897417417 8625 1152591729 8626 1149625468 8627 758327363 8628 1269038018 8629 1878584186 8630 823517666 8631 350353373 8632 1347789348 8633 645885004 8634 1151812545 8635 2015397503 8636 1173562434 8637 466829245 8638 1282450913 8639 1231163922 8640 312772588 8641 313713078 8642 383951878 8643 612963934 8644 661628644 8645 1890675860 8646 2017805851 8647 1814596961 8648 938844973 8649 1434423183 8650 1345112119 8651 590592209 8652 1683450197 8653 2090338851 8654 1758251206 8655 550606563 8656 167841754 8657 166719543 8658 374129717 8659 151567923 8660 945652374 8661 1433562570 8662 633641575 8663 1605878106 8664 1429237157 8665 349012117 8666 125574088 8667 1641089210 8668 1443502075 8669 20138617 8670 2058006522 8671 280982520 8672 18236925 8673 970120618 8674 1821472599 8675 1911798475 8676 1841228631 8677 1501981100 8678 1351690112 8679 833564555 8680 353843865 8681 2096151726 8682 1362919820 8683 1254493270 8684 144887521 8685 313253028 8686 815172168 8687 862511399 8688 1591014889 8689 160510667 8690 1982928012 8691 2012160500 8692 1282880199 8693 1540219483 8694 253373013 8695 1971501002 8696 1156174657 8697 1831229880 8698 1552936265 8699 2124075727 8700 910343857 8701 1258397684 8702 499525372 8703 73223064 8704 1443803387 8705 917855687 8706 1267287304 8707 1254285741 8708 1389509698 8709 2053462472 8710 732873103 8711 875921636 8712 822012389 8713 215420487 8714 1113109822 8715 1201218973 8716 664902912 8717 1338450986 8718 839595461 8719 1341755525 8720 1672026669 8721 1393626652 8722 1392691308 8723 1557840840 8724 983457782 8725 2004930411 8726 1276490967 8727 1341621843 8728 1999592842 8729 1938442015 8730 799839559 8731 1745166174 8732 1162757000 8733 125697187 8734 829435451 8735 458849729 8736 1355495671 8737 961342474 8738 1870881944 8739 694733298 8740 40945394 8741 319263940 8742 888518280 8743 1492328185 8744 42013677 8745 1940044668 8746 1093979959 8747 188500400 8748 242099715 8749 1704161246 8750 267771571 8751 1313140165 8752 565217600 8753 638764379 8754 1857560123 8755 1213094992 8756 584631043 8757 1738102878 8758 195882218 8759 746428648 8760 311149455 8761 1230259257 8762 1881240938 8763 2089634266 8764 1741365221 8765 1245666733 8766 128186999 8767 901830788 8768 547971245 8769 2029641921 8770 2054460673 8771 1295445726 8772 787181465 8773 411487217 8774 1709555418 8775 47472210 8776 368780691 8777 289452877 8778 922413799 8779 1458620725 8780 87984959 8781 225341692 8782 1810011003 8783 1621262559 8784 770547891 8785 1914917654 8786 637370936 8787 395689848 8788 660502924 8789 1937577356 8790 2050779622 8791 420464526 8792 32937808 8793 1255813497 8794 405194263 8795 1619940576 8796 429918197 8797 818726151 8798 220113621 8799 1038171350 8800 748084193 8801 877192980 8802 993795684 8803 287558376 8804 163458617 8805 1536644355 8806 2076038940 8807 486474900 8808 118734282 8809 159680313 8810 508081907 8811 624388536 8812 1407467751 8813 1004833761 8814 532832845 8815 1058391079 8816 73867602 8817 861502237 8818 527064204 8819 1329591354 8820 1456546188 8821 1831236760 8822 1867641225 8823 634073791 8824 2048957727 8825 835170257 8826 787451623 8827 2031640758 8828 1143504950 8829 2113831816 8830 484603997 8831 439198816 8832 131218127 8833 2112792468 8834 187368039 8835 2132711328 8836 783180823 8837 2097636407 8838 555750474 8839 1385000165 8840 1936746930 8841 572640093 8842 856166423 8843 1269292462 8844 632465200 8845 1483201331 8846 1320592114 8847 2129995996 8848 1132463341 8849 1706996603 8850 1113707125 8851 605777192 8852 490535147 8853 1159037002 8854 1764167791 8855 604212519 8856 1933675907 8857 1831766801 8858 342983779 8859 1402610623 8860 20806902 8861 414457907 8862 155962102 8863 80810726 8864 626434873 8865 521774289 8866 2023848931 8867 1211888990 8868 1254238773 8869 1388582181 8870 429151899 8871 126446859 8872 761208251 8873 2050169835 8874 444863179 8875 1532581793 8876 929843490 8877 2005273685 8878 1946151102 8879 1241727917 8880 347415603 8881 112243826 8882 1773342682 8883 1522942536 8884 244911291 8885 1462306298 8886 1169811483 8887 689447723 8888 933723251 8889 1232234010 8890 2016117626 8891 1901187615 8892 1810369525 8893 840913971 8894 1523523253 8895 1038275437 8896 1214266269 8897 474115102 8898 1692297262 8899 898548410 8900 729228499 8901 1668099110 8902 2127772950 8903 377581942 8904 1297003926 8905 1195435478 8906 256651519 8907 1613130724 8908 318665168 8909 1416765063 8910 1080896943 8911 892866709 8912 682272776 8913 1302156644 8914 667960944 8915 1632572695 8916 575448704 8917 478686445 8918 341360346 8919 157951463 8920 883886550 8921 81042947 8922 511274160 8923 615599010 8924 936241652 8925 464864646 8926 1612038493 8927 1897420502 8928 1293705799 8929 656301974 8930 903686227 8931 1667635162 8932 233208185 8933 862033657 8934 1212967715 8935 1205174726 8936 1220406562 8937 23158699 8938 616219331 8939 1393689227 8940 2107514219 8941 1415251788 8942 580119541 8943 1531321338 8944 1256144833 8945 528786402 8946 649510927 8947 1652611508 8948 215703397 8949 1169082608 8950 1708971297 8951 1245885035 8952 1523826127 8953 2007441511 8954 175159261 8955 2024300192 8956 378642262 8957 406058369 8958 343705187 8959 41531535 8960 1360732694 8961 2142664511 8962 795336941 8963 1944756562 8964 1877161407 8965 167242818 8966 687464638 8967 417724219 8968 1387296615 8969 1754308619 8970 597342085 8971 1198763773 8972 28246940 8973 1434403341 8974 437499355 8975 1851334408 8976 2051643749 8977 1292672458 8978 633838210 8979 2010425320 8980 1369137982 8981 70455187 8982 1537055254 8983 1544036347 8984 898264242 8985 615712277 8986 1822335288 8987 570746672 8988 146612601 8989 1912483784 8990 976391824 8991 916290425 8992 536003287 8993 51922791 8994 2083879327 8995 491839641 8996 699684858 8997 1049515319 8998 2100574092 8999 1787407926 9000 650511884 9001 193766344 9002 598843395 9003 1152238145 9004 8365313 9005 394219704 9006 2132623724 9007 1070964133 9008 1812612357 9009 353363843 9010 1613812792 9011 1453061278 9012 1338206226 9013 381197236 9014 1311611171 9015 1492904439 9016 631231277 9017 875646679 9018 1129825729 9019 1316381883 9020 671573365 9021 1515763174 9022 411393754 9023 1729336350 9024 776630635 9025 979037632 9026 1681806577 9027 2069768676 9028 1434746038 9029 1080766356 9030 1362004372 9031 182242895 9032 1773993031 9033 1206448148 9034 1487241733 9035 1453144844 9036 865716720 9037 32499080 9038 514861972 9039 1520607350 9040 802970229 9041 1066929801 9042 1957713567 9043 1851248153 9044 253650278 9045 1769260198 9046 1612957701 9047 994178058 9048 598247972 9049 1833674886 9050 1723298289 9051 1608917704 9052 880150838 9053 1000723763 9054 1511785361 9055 994304323 9056 2078896124 9057 183338349 9058 342664163 9059 1815114724 9060 1000049990 9061 756819141 9062 999394942 9063 858371871 9064 1219206145 9065 948235499 9066 1479315675 9067 1823982699 9068 764724769 9069 1841530766 9070 289861097 9071 267868388 9072 1446777901 9073 1686662518 9074 852017042 9075 446787792 9076 1521437340 9077 113683507 9078 1055266075 9079 1011278147 9080 1106802014 9081 432152463 9082 2086832790 9083 297731630 9084 1652171461 9085 1561900913 9086 2015801394 9087 320999905 9088 838167967 9089 469807147 9090 58748901 9091 791323053 9092 877524481 9093 1124935253 9094 954433547 9095 1522705743 9096 150939580 9097 121262475 9098 1987699352 9099 1219555402 9100 1891570020 9101 2116300530 9102 1739417357 9103 193263944 9104 1240372724 9105 635176828 9106 964490445 9107 1984027913 9108 784246306 9109 1442856796 9110 568544945 9111 366904900 9112 386330515 9113 2042440638 9114 1230585940 9115 1791995551 9116 44346212 9117 1260723688 9118 1668946129 9119 69944007 9120 1776969823 9121 2079455255 9122 2136798422 9123 904036278 9124 499806092 9125 29020870 9126 328302838 9127 2029104708 9128 1103573756 9129 941484018 9130 1890586189 9131 63557708 9132 1712533469 9133 978068495 9134 301196703 9135 1237817941 9136 1885843487 9137 18639463 9138 55669163 9139 1651808231 9140 2126896165 9141 1073854513 9142 880444499 9143 1548468791 9144 1783740224 9145 386140642 9146 1947200828 9147 2013674351 9148 1810004993 9149 1346353139 9150 1522777835 9151 1301089105 9152 1228695003 9153 1196064857 9154 1128430130 9155 1903374595 9156 915519952 9157 1800233884 9158 1072694973 9159 1527834294 9160 665500871 9161 773015957 9162 992607459 9163 1770321640 9164 773334668 9165 538706848 9166 1311693930 9167 983501139 9168 1840683566 9169 191927999 9170 261093226 9171 774832113 9172 315388390 9173 1854177517 9174 1104688548 9175 394713946 9176 1117931159 9177 548093910 9178 1198136134 9179 1383542148 9180 1816098225 9181 890215213 9182 1804058867 9183 2088965500 9184 1215429195 9185 2129090458 9186 513516186 9187 91180830 9188 382046722 9189 1514110481 9190 2123289152 9191 1438036770 9192 1281637770 9193 543583379 9194 1035770076 9195 430628574 9196 1100549800 9197 58583962 9198 1836614271 9199 885234402 9200 1604972439 9201 804389284 9202 1552861441 9203 848959058 9204 154861699 9205 1285762436 9206 235574519 9207 1728746535 9208 1714588512 9209 490604885 9210 54027120 9211 1703373190 9212 727720582 9213 1412407344 9214 1466009172 9215 895537610 9216 448110195 9217 1881278674 9218 1668271639 9219 1429663512 9220 523997876 9221 655994013 9222 1849313338 9223 1945617586 9224 459949174 9225 106723125 9226 500918003 9227 1497950835 9228 1682824036 9229 1365757996 9230 81892783 9231 729783170 9232 1270067124 9233 1707330580 9234 1358103886 9235 7279620 9236 124553495 9237 54261723 9238 1697169921 9239 445511532 9240 1124786373 9241 586812804 9242 604525807 9243 1231716430 9244 1963283395 9245 1075874588 9246 940957372 9247 1423054986 9248 1031867783 9249 173009505 9250 326884495 9251 1575741372 9252 1598668967 9253 233660086 9254 58061809 9255 1574601874 9256 1015337187 9257 2091894140 9258 2033350257 9259 2030029604 9260 460511808 9261 72934685 9262 1137667603 9263 1389764978 9264 845583798 9265 382475987 9266 1822205460 9267 1074602513 9268 735736675 9269 864984981 9270 921017566 9271 2016613009 9272 938686672 9273 635867058 9274 324750020 9275 577309177 9276 1828615590 9277 81633730 9278 1765077278 9279 1403794832 9280 501826505 9281 104994539 9282 888798534 9283 1426810219 9284 1005116549 9285 583225107 9286 1852260536 9287 1464935945 9288 1196091173 9289 184693863 9290 69586120 9291 438881842 9292 664572592 9293 1261332719 9294 1609966524 9295 1610655020 9296 891597967 9297 629510165 9298 1605402918 9299 1168015051 9300 121399261 9301 1802116347 9302 1281007959 9303 1799526963 9304 948955676 9305 61928185 9306 189305529 9307 563103870 9308 589249974 9309 416453519 9310 1244971168 9311 523893854 9312 192785167 9313 814982580 9314 780308059 9315 1688112598 9316 609611493 9317 1933029630 9318 187039874 9319 6684332 9320 812165406 9321 766099291 9322 290433920 9323 700145186 9324 631011305 9325 1551101150 9326 1934072218 9327 632479912 9328 8674896 9329 1670268856 9330 444605749 9331 494632428 9332 1745866211 9333 971608369 9334 1154731193 9335 228781762 9336 251970257 9337 83635481 9338 987413743 9339 422465658 9340 1374442714 9341 53956824 9342 635376297 9343 1498670487 9344 241421996 9345 768697094 9346 1007588101 9347 1967854263 9348 1850692961 9349 627850682 9350 859227397 9351 1697987135 9352 1319307757 9353 1362972055 9354 1496343901 9355 1192862134 9356 658300916 9357 2145016153 9358 990008355 9359 993657117 9360 391674879 9361 1691306480 9362 675335685 9363 1813185494 9364 800003629 9365 660125158 9366 1837666896 9367 1789786894 9368 2095129190 9369 1834698366 9370 1294700191 9371 1044643319 9372 436272209 9373 1553773290 9374 1756583975 9375 1597504765 9376 667800677 9377 744087798 9378 610125705 9379 1831804805 9380 2081362747 9381 1342505187 9382 1603342049 9383 1388985769 9384 1710212283 9385 29032694 9386 869156246 9387 597057425 9388 1062742487 9389 1547560350 9390 1032004043 9391 2110848947 9392 1481105495 9393 2089585057 9394 1637929882 9395 810864212 9396 1376400035 9397 1538941707 9398 1934859913 9399 156018039 9400 491998241 9401 1511917841 9402 611756266 9403 1255030202 9404 1082920936 9405 1132596738 9406 1366393960 9407 1254882464 9408 767537557 9409 1655115122 9410 919429818 9411 256774380 9412 790590369 9413 1722816777 9414 1058423190 9415 1542688964 9416 1543270487 9417 226019946 9418 622464386 9419 1439790750 9420 2055329587 9421 239137873 9422 1514997039 9423 1874053147 9424 1870557411 9425 882323985 9426 1620607843 9427 887286965 9428 1004068669 9429 2043201144 9430 1657927568 9431 717370410 9432 421042300 9433 691683248 9434 111936329 9435 592711342 9436 1980108628 9437 1896861912 9438 1512474887 9439 322361530 9440 844619286 9441 1360905602 9442 1461891291 9443 1513905940 9444 1357105686 9445 1592235478 9446 158141491 9447 986216370 9448 1486781106 9449 1857972000 9450 725828075 9451 744661710 9452 1092215541 9453 1084836326 9454 699573819 9455 265334859 9456 1522162289 9457 1062059580 9458 374786702 9459 138617447 9460 1270215146 9461 2035704687 9462 204746975 9463 363905671 9464 634492893 9465 1892176760 9466 1952526003 9467 784796955 9468 860850486 9469 779428308 9470 101231658 9471 565714952 9472 1913812173 9473 1610044770 9474 894818074 9475 1894818307 9476 375652754 9477 1098878729 9478 929832884 9479 1520134033 9480 627331405 9481 728768992 9482 2124157306 9483 346964997 9484 975451564 9485 856572285 9486 506887415 9487 1820486686 9488 1911303548 9489 677105187 9490 1149401896 9491 1269110634 9492 905219780 9493 948486101 9494 57455925 9495 1777531553 9496 2004316047 9497 1091528486 9498 1869807601 9499 944238789 9500 1197839670 9501 707582294 9502 1516932679 9503 219822989 9504 628978840 9505 923844897 9506 347940532 9507 501236015 9508 1012076566 9509 1120877349 9510 21304333 9511 1693119319 9512 1993873141 9513 153290292 9514 273393829 9515 788536921 9516 135756138 9517 1384665947 9518 1681326347 9519 1577915406 9520 111643462 9521 81285462 9522 866981595 9523 2055860116 9524 884285262 9525 1139065339 9526 900522920 9527 852989881 9528 1996734550 9529 43413691 9530 1555002886 9531 18730254 9532 2061148346 9533 112952415 9534 1973379635 9535 1189295783 9536 734961638 9537 1920449090 9538 253353246 9539 1067318888 9540 427986470 9541 504462016 9542 399505317 9543 1241584063 9544 209694152 9545 1171988410 9546 1482236563 9547 139829038 9548 856259454 9549 1229750986 9550 106736246 9551 1101098785 9552 1547945703 9553 1478959057 9554 543941316 9555 228662418 9556 1235385226 9557 130213646 9558 1262960085 9559 887046231 9560 729827736 9561 1161122357 9562 515752946 9563 1473368017 9564 349035577 9565 1198681408 9566 555672588 9567 2117304231 9568 406088241 9569 1710110211 9570 1802503487 9571 1809703927 9572 459888601 9573 1630958437 9574 1897955133 9575 2126486872 9576 1679318758 9577 2088537145 9578 948959436 9579 233918105 9580 1122953212 9581 486189163 9582 2080931601 9583 948369506 9584 1166615652 9585 534572373 9586 1171019512 9587 112559027 9588 1158887651 9589 1375002566 9590 2040396879 9591 86719539 9592 324534005 9593 1433764742 9594 1291462243 9595 1110734894 9596 2088882086 9597 1694871485 9598 537106231 9599 1110684242 9600 1919441041 9601 1387796146 9602 981545492 9603 432270791 9604 1056943949 9605 451212051 9606 2032515052 9607 333289057 9608 328081133 9609 477805554 9610 849816265 9611 710534991 9612 1287786296 9613 469220862 9614 1158176038 9615 1036641805 9616 1650567190 9617 1193749957 9618 466928541 9619 1529483067 9620 921779572 9621 365084898 9622 887625852 9623 1473058650 9624 1230349436 9625 1711243278 9626 2091668465 9627 300455363 9628 1687167485 9629 327907427 9630 1122076658 9631 1193028136 9632 1809116183 9633 1492578160 9634 738956432 9635 2114283423 9636 1814666740 9637 1983193252 9638 1259872146 9639 1372401267 9640 1163328666 9641 505050491 9642 1547735899 9643 472035445 9644 1053867284 9645 1452262395 9646 1302906603 9647 612861698 9648 280115010 9649 1138766546 9650 118029948 9651 154275570 9652 244842586 9653 467084927 9654 92960523 9655 184419846 9656 420396940 9657 1236384474 9658 740678143 9659 1411926642 9660 952565678 9661 1981951505 9662 294432086 9663 1048221543 9664 902706253 9665 1938801973 9666 85176483 9667 608996840 9668 1734847711 9669 1621825034 9670 729486473 9671 583449384 9672 1373725375 9673 1601160110 9674 366938025 9675 1901534265 9676 486971913 9677 1378275538 9678 1428890373 9679 1666280301 9680 536155754 9681 583620088 9682 592136787 9683 1468606686 9684 1599472353 9685 474935935 9686 584151046 9687 1256907494 9688 1054702040 9689 980982045 9690 428870985 9691 161775105 9692 1838817055 9693 713291397 9694 669827947 9695 1133714361 9696 949119490 9697 1112659956 9698 2098275791 9699 1885177795 9700 1780797084 9701 1052443319 9702 741737535 9703 478532509 9704 1889950790 9705 1063894996 9706 578558553 9707 995538629 9708 556487223 9709 725649099 9710 1147872474 9711 29737158 9712 880507449 9713 132962213 9714 286430198 9715 97926277 9716 1842251719 9717 1055452138 9718 932240937 9719 191931 9720 189376846 9721 1677803345 9722 1489963347 9723 1391213570 9724 535114153 9725 183327404 9726 1989500712 9727 2013020440 9728 1963566377 9729 1135140798 9730 1772718574 9731 892270007 9732 1305205499 9733 542308319 9734 694009509 9735 1293112780 9736 1447702483 9737 1029237582 9738 121388747 9739 1321184959 9740 1330636379 9741 2013459480 9742 571306667 9743 2139593762 9744 2066996957 9745 1352257141 9746 1000812205 9747 1262333847 9748 158943242 9749 1152704049 9750 1992401430 9751 1553733378 9752 2078412010 9753 1661305890 9754 629818126 9755 659775807 9756 890032627 9757 2042141011 9758 409944140 9759 1993057671 9760 1506750854 9761 486538202 9762 866811627 9763 723632077 9764 1227009927 9765 1426697069 9766 124374727 9767 466986823 9768 2047935572 9769 1324376505 9770 1289507259 9771 1880131804 9772 747729835 9773 1848011256 9774 367816695 9775 1291485364 9776 20852937 9777 372708138 9778 1697666214 9779 1672118548 9780 1301390392 9781 2125268523 9782 1784150014 9783 1950892910 9784 1245752814 9785 1918221362 9786 1431790542 9787 1181880881 9788 864787116 9789 460207692 9790 1194439786 9791 1956328313 9792 763959116 9793 1178755064 9794 1765009415 9795 447088225 9796 231464453 9797 557105856 9798 1105884178 9799 1398152931 9800 127919643 9801 1557329070 9802 1196384571 9803 720408745 9804 1961666574 9805 133661532 9806 62438811 9807 2071532631 9808 517231566 9809 388956409 9810 1897050602 9811 1553601911 9812 359813974 9813 303087012 9814 1805022659 9815 1077601645 9816 483137323 9817 2070044356 9818 1160004164 9819 906954476 9820 840089190 9821 303597314 9822 1524946614 9823 1721172129 9824 990830239 9825 2081068482 9826 767131991 9827 283577062 9828 586226444 9829 1700522294 9830 1318482829 9831 136322042 9832 1500453847 9833 211531034 9834 1442818033 9835 942930538 9836 1485339120 9837 323130558 9838 1661774238 9839 578164952 9840 171303599 9841 1752193586 9842 488225854 9843 754010807 9844 1389545454 9845 1541530685 9846 100858205 9847 663089738 9848 4589960 9849 1648124637 9850 1135593059 9851 985213846 9852 726465817 9853 1998980667 9854 1853608772 9855 858947626 9856 1785598487 9857 1634979967 9858 1167264839 9859 164925781 9860 2075695134 9861 1939962760 9862 1642309701 9863 1436650183 9864 133374647 9865 1972124314 9866 1750436554 9867 1722412192 9868 1879240771 9869 792270390 9870 1260958755 9871 1683967148 9872 2114401364 9873 767075745 9874 2005738008 9875 1710386378 9876 1550037967 9877 546575690 9878 471164542 9879 2019194299 9880 900503207 9881 2098760574 9882 437811652 9883 1104044609 9884 1004414554 9885 684810902 9886 1437048230 9887 1160978609 9888 382880147 9889 981947529 9890 1642385333 9891 601243649 9892 1423036924 9893 205675779 9894 2047086198 9895 1127000299 9896 924527163 9897 1491393558 9898 239960223 9899 476241437 9900 170906838 9901 783413836 9902 2018703358 9903 2066190114 9904 952851198 9905 9828172 9906 736351173 9907 1056076890 9908 1592371314 9909 2076586325 9910 1902649441 9911 2105249508 9912 902012698 9913 278967509 9914 189361540 9915 977676293 9916 1688437470 9917 437527344 9918 984124507 9919 290024276 9920 1289553989 9921 1870172725 9922 465878885 9923 760738573 9924 2040986149 9925 1271315011 9926 806143781 9927 202719133 9928 2095597423 9929 1777784862 9930 706279891 9931 2071931345 9932 1575345442 9933 667900819 9934 1029817684 9935 886621563 9936 632008731 9937 2078223723 9938 1638612892 9939 1988349286 9940 884078084 9941 252260219 9942 462180851 9943 1256403726 9944 1633656313 9945 750200263 9946 1033743665 9947 80294389 9948 630457948 9949 2009238124 9950 751487025 9951 1910777116 9952 219362772 9953 1052560216 9954 1793874631 9955 97914012 9956 1281226089 9957 1039815728 9958 803326804 9959 197521539 9960 570353965 9961 1510753658 9962 1046765955 9963 893164866 9964 1435673836 9965 570447692 9966 1503048614 9967 789812503 9968 501394029 9969 1797504737 9970 790051761 9971 708119770 9972 332367003 9973 1101141845 9974 1370113484 9975 1742212891 9976 1365098571 9977 2130715518 9978 1832597580 9979 1837270234 9980 825535602 9981 313024108 9982 1081327223 9983 1247389818 9984 1636162465 9985 1570019880 9986 1879076061 9987 1848036526 9988 1523717035 9989 1312320725 9990 1737082422 9991 762804124 9992 2034179475 9993 1305430058 9994 76672402 9995 309699497 9996 1478245330 9997 108881967 9998 466462773 9999 1699150601 10000 851501054