1 1 2 16807 3 282475249 4 1622650073 5 984943658 6 1144108930 7 470211272 8 101027544 9 1457850878 10 1458777923 11 2007237709 12 823564440 13 1115438165 14 1784484492 15 74243042 16 114807987 17 1137522503 18 1441282327 19 16531729 20 823378840 21 143542612 22 896544303 23 1474833169 24 1264817709 25 1998097157 26 1817129560 27 1131570933 28 197493099 29 1404280278 30 893351816 31 1505795335 32 1954899097 33 1636807826 34 563613512 35 101929267 36 1580723810 37 704877633 38 1358580979 39 1624379149 40 2128236579 41 784558821 42 530511967 43 2110010672 44 1551901393 45 1617819336 46 1399125485 47 156091745 48 1356425228 49 1899894091 50 585640194 51 937186357 52 1646035001 53 1025921153 54 510616708 55 590357944 56 771515668 57 357571490 58 1044788124 59 1927702196 60 1952509530 61 130060903 62 1942727722 63 1083454666 64 1108728549 65 685118024 66 2118797801 67 1060806853 68 571540977 69 194847408 70 2035308228 71 158374933 72 1075260298 73 824938981 74 595028635 75 1962408013 76 1137623865 77 997389814 78 2020739063 79 107554536 80 1635339425 81 1654001669 82 1777724115 83 269220094 84 34075629 85 1478446501 86 1864546517 87 1351934195 88 1581030105 89 1557810404 90 2146319451 91 1908194298 92 500782188 93 657821123 94 753799505 95 1102246882 96 1269406752 97 1816731566 98 884936716 99 1807130337 100 578354438 101 892053144 102 1153851501 103 1004844897 104 616783871 105 382955828 106 330111137 107 1227619358 108 1723153177 109 70982397 110 1147722294 111 1070477904 112 2051621609 113 1606946231 114 1190959745 115 1912844175 116 1341853635 117 1808266298 118 343098142 119 456880399 120 1534827968 121 280090412 122 195400260 123 589673557 124 6441594 125 889688008 126 57716395 127 1524325968 128 2014119113 129 515204530 130 388471006 131 681910962 132 1904797942 133 1400285365 134 322842082 135 1463179852 136 828530767 137 832633821 138 1073185695 139 316824712 140 1260973671 141 1815859901 142 1267248590 143 2051724831 144 1194314738 145 318153057 146 2111631616 147 877819790 148 304555640 149 1213110679 150 541437335 151 1049077006 152 996497972 153 2063936098 154 270649095 155 428975319 156 685583454 157 1351345223 158 272112289 159 1398556760 160 1334948905 161 1724586126 162 532236123 163 1023129506 164 836045813 165 436476770 166 60935238 167 1936329094 168 915896220 169 304987844 170 2034712366 171 881140534 172 281725226 173 1901915394 174 197941363 175 348318738 176 152607844 177 784559590 178 543436550 179 290145159 180 1681808623 181 977764947 182 750597385 183 971307217 184 1737195272 185 2000755539 186 1399399247 187 462242385 188 1459413496 189 1951894885 190 537140623 191 1848682420 192 1012028144 193 1086531968 194 1289335735 195 1755699915 196 1623161625 197 992663534 198 2043046042 199 1358796011 200 943454679 201 1771024152 202 1479575244 203 1507977295 204 2119878818 205 2049590396 206 1828087692 207 621301815 208 1154112991 209 1104740033 210 222122669 211 889119397 212 1238489553 213 1882410547 214 944975825 215 1567121210 216 1866729662 217 1536830211 218 1719533808 219 1517273377 220 1592822761 221 41000625 222 1902737335 223 1127401868 224 994977995 225 140002776 226 1532062767 227 1049997439 228 1433829874 229 1464689331 230 428540556 231 1968456301 232 1859468872 233 1911300560 234 1168120094 235 298918984 236 967113755 237 2124639789 238 462851407 239 957828015 240 678030193 241 1105222769 242 1893015680 243 944303455 244 1004016855 245 1732267506 246 784170963 247 454233502 248 2145586676 249 329863108 250 1353963249 251 1323602331 252 1277844 253 1887638 254 1660760808 255 1561939997 256 685428651 257 897054849 258 1465645203 259 1461495731 260 440796531 261 1796198014 262 1522395419 263 1779636775 264 203042009 265 175530180 266 1640687929 267 1351995223 268 459244054 269 458588260 270 174076737 271 834991545 272 2044747317 273 2034837525 274 837204200 275 578134256 276 1486421564 277 609960597 278 1668306648 279 1683337704 280 907225550 281 605925150 282 416541976 283 24301412 284 411938554 285 2111482797 286 524102504 287 1760348381 288 293034748 289 855007065 290 1290659378 291 379847699 292 1778878209 293 338725129 294 2121578553 295 552265483 296 501650447 297 218264607 298 471180773 299 1363045322 300 1494664305 301 1706755176 302 1495170053 303 1616927224 304 1437784630 305 1360280366 306 121205400 307 1284660444 308 487495370 309 684570285 310 1502883016 311 252193898 312 1637608155 313 1129841133 314 1189515557 315 1262696576 316 707953178 317 1509658266 318 307187357 319 347221711 320 1042227878 321 1847320614 322 1746474819 323 1195795737 324 1586983133 325 678620591 326 290623720 327 1135048762 328 667306633 329 1262976197 330 1112576031 331 925238588 332 555860589 333 795054873 334 843998877 335 959637304 336 1021979358 337 832861200 338 599777254 339 168068960 340 794014915 341 545293947 342 1442645480 343 1452207730 344 1103669955 345 1564674546 346 1547837107 347 2028841238 348 989340000 349 2018984926 350 690545035 351 988774857 352 1110561113 353 1420250114 354 862929593 355 1300601360 356 2118498354 357 322968418 358 1439025357 359 738342585 360 1163313729 361 1122721015 362 1780776563 363 32106102 364 588860917 365 1380786643 366 1172819419 367 1971062967 368 572547747 369 2083245269 370 529855395 371 1812423303 372 1490404473 373 978719103 374 1754711748 375 47424385 376 345205658 377 1518163459 378 1520045406 379 937673930 380 1250739824 381 1614285132 382 2129300973 383 1493959603 384 600246897 385 1618907920 386 367603950 387 9135231 388 1064488480 389 171620203 390 350213900 391 1939824520 392 1681462533 393 1603481258 394 937217003 395 13618676 396 1255820950 397 1113423934 398 143558780 399 1168279879 400 836941832 401 463482574 402 828433549 403 1346174542 404 1415306249 405 1523252771 406 1156766310 407 601915879 408 1752200983 409 798669970 410 1473392040 411 666082723 412 20073650 413 222902971 414 1118753229 415 1666190318 416 473917746 417 118710299 418 151687230 419 344185621 420 1554270776 421 637850124 422 108668244 423 1026076958 424 981747696 425 1116666771 426 958829064 427 322791560 428 614056598 429 1790318751 430 1493869940 431 1240764503 432 1462789551 433 711192801 434 123427205 435 2119315080 436 1164780418 437 3559274 438 1838659649 439 63040413 440 810783320 441 1051519025 442 1237322012 443 1586901783 444 1458854788 445 1151624117 446 76424008 447 263081550 448 2090265324 449 404319195 450 754451257 451 1318824511 452 1304835690 453 270438666 454 1187262410 455 2048760593 456 766490553 457 1799809565 458 2092190960 459 556228742 460 540151403 461 911254352 462 1746007307 463 1928256141 464 525244910 465 1633413200 466 1492192799 467 970343127 468 566120171 469 1429157787 470 250334414 471 450031625 472 244116641 473 1174619517 474 13055348 475 377901842 476 1287114315 477 927515974 478 177181445 479 1476211373 480 805972220 481 1795739911 482 265509239 483 2090245054 484 63641305 485 172556929 486 1061382253 487 1652354189 488 2005815166 489 537204356 490 772359304 491 1651659860 492 1073645898 493 1609005592 494 1442901720 495 1463866116 496 1625151580 497 78098867 498 495149352 499 476026939 500 1208178698 501 1401494901 502 1324160811 503 797716616 504 482756891 505 501848671 506 1402331728 507 356326671 508 1597951661 509 343077045 510 102303120 511 1421620240 512 268317158 513 2038299453 514 1039769627 515 1333685350 516 1962853711 517 38535563 518 1274629594 519 1550207533 520 1066401727 521 115307827 522 948398795 523 1114919531 524 1657737442 525 140351516 526 950885006 527 2098478515 528 1004466924 529 706642601 530 957627097 531 1596168661 532 440967103 533 368034324 534 799980108 535 2018044936 536 2072002281 537 547517015 538 151043710 539 265963216 540 1130301905 541 343775973 542 1111767781 543 225882720 544 1807270791 545 791481169 546 910297865 547 702715827 548 1532329536 549 1238616728 550 1872357125 551 1628320384 552 1796580167 553 1502789949 554 835500476 555 2008416046 556 1300521576 557 777568666 558 1158577467 559 977260520 560 862627384 561 516341991 562 178425210 563 905333258 564 1014428211 565 622268744 566 225419518 567 464685718 568 1722321934 569 1132666825 570 1436280767 571 1854658689 572 523449818 573 1528073014 574 566211825 575 822102918 576 173958028 577 987333029 578 500078034 579 1708006727 580 1055151240 581 6933754 582 571486540 583 1427408396 584 913090935 585 401203083 586 2069048048 587 287846865 588 1709087011 589 2031615252 590 367553064 591 1301377876 592 137017237 593 746232675 594 628070245 595 1094482710 596 1773470415 597 1791728192 598 1560024710 599 707454747 600 1722463037 601 1356701299 602 97368447 603 88949715 604 329241693 605 1647259579 606 132567129 607 1115195164 608 1995333979 609 473553501 610 439295525 611 191110289 612 1502574958 613 1517114033 614 1062211800 615 562165089 616 1528087670 617 812535217 618 430880846 619 499521038 620 936509543 621 1008240338 622 1849385936 623 2098603321 624 954597719 625 73536496 626 1124791247 627 67943788 628 1617428359 629 1270425987 630 1767145035 631 707765235 632 498383912 633 1152185684 634 924745989 635 866683784 636 2120263734 637 2076422667 638 1826500519 639 1862972615 640 669167045 641 318665976 642 2142326661 643 1373365825 644 1005182819 645 2001271631 646 1483422903 647 1751072698 648 1162936798 649 1230092639 650 341914004 651 2029909503 652 1763800679 653 333748765 654 88207391 655 737904107 656 236264924 657 207314365 658 1114057121 659 48114454 660 1205777106 661 1840127450 662 1110051703 663 1448530832 664 1583071032 665 1499932141 666 48961654 667 412281977 668 1440942217 669 742753900 670 142357289 671 302173465 672 1978084747 673 476003622 674 816289879 675 1258459317 676 359301516 677 56564048 678 1484182762 679 1637121029 680 1532649039 681 166052708 682 1266605903 683 1987502657 684 1996510761 685 924375752 686 1086561466 687 1785108621 688 1974044557 689 1292006996 690 1554426955 691 1115266930 692 1054021494 693 346645555 694 2096192221 695 1233429312 696 586802293 697 1141231427 698 1500142232 699 1432477444 700 209234791 701 1178402198 702 1311549152 703 1434444856 704 1063273570 705 1227464303 706 1264627439 707 947712914 708 324735799 709 1078626766 710 1570591835 711 67981921 712 110846043 713 1121122752 714 688574086 715 75289719 716 526439150 717 230168410 718 822418623 719 1185044669 720 1282409605 721 1312349943 722 2008437311 723 1657922431 724 1101977992 725 1045139816 726 1396138699 727 1496786971 728 875180639 729 1045501370 730 1030325836 731 1525679891 732 1147182857 733 594094833 734 1300383328 735 601518177 736 1510474410 737 1139217683 738 2014885176 739 505523489 740 887972091 741 1283070434 742 1681484711 743 1976226904 744 1463491026 745 1763464891 746 1132610790 747 494500522 748 308559364 749 1931706890 750 539924884 751 1399116813 752 10341441 753 2009907127 754 591316179 755 1844185784 756 598994537 757 2045329870 758 1088387561 759 264032581 760 894374165 761 1508545802 762 937357732 763 231367332 764 1645347854 765 214459759 766 947609847 767 739972377 768 637940462 769 1626979010 770 726943819 771 710298150 772 119413377 773 1230900941 774 1042143836 775 434826720 776 245832299 777 2092396112 778 1856734759 779 1056219956 780 788974390 781 1728536152 782 348330048 783 342695014 784 123959044 785 320514918 786 1005240150 787 817350101 788 1897741295 789 910819821 790 885295731 791 1398644501 792 662128245 793 129154961 794 1748946057 795 1927703510 796 1974593928 797 1935350805 798 1653662173 799 366782137 800 1229309669 801 67439096 802 1725004503 803 1121447421 804 1850318675 805 595278518 806 1867224300 807 1260276489 808 835740262 809 1743532054 810 1128868263 811 2018358643 812 902024889 813 1245245250 814 1608776735 815 1891469415 816 726031364 817 407052494 818 1595850963 819 1543867758 820 1887985652 821 156485092 822 1524957316 823 1887766714 824 771761420 825 192958060 826 345807450 827 895063368 828 207078741 829 1448891847 830 1208199196 831 1746004787 832 1885902501 833 1652188234 834 1364093128 835 1925270571 836 1886377448 837 1044687875 838 242817253 839 810641871 840 821669329 841 1476562293 842 261433719 843 164973471 844 307738820 845 1025725764 846 1521681079 847 511142630 848 839594410 849 2095688080 850 1350266113 851 1462863342 852 1951398138 853 778248382 854 1845146044 855 1705698828 856 920998393 857 157863575 858 1070800980 859 1039109000 860 967945596 861 1073005947 862 1590767370 863 2003266087 864 644506543 865 313952733 866 236262852 867 172490261 868 2088376824 869 876554400 870 511982380 871 2068370778 872 1789871857 873 425373423 874 278059498 875 421567014 876 728252845 877 1236261662 878 945468509 879 1257726610 880 929596849 881 790709218 882 821019290 883 1288775055 884 922285743 885 319518555 886 1439236385 887 2137606534 888 1499086275 889 864877321 890 1823811151 891 1759921226 892 1703775251 893 803694459 894 20632783 895 1030316714 896 1372366437 897 1388337879 898 1384907698 899 1715914100 900 810383137 901 768094285 902 836445878 903 717918284 904 1489470342 905 311164915 906 626045960 907 1432063067 908 1834735140 909 675810707 910 309543566 911 1293320728 912 12000562 913 1977466363 914 820241969 915 1109242890 916 739712623 917 567222278 918 624917313 919 1790245761 920 267127010 921 1362834840 922 104576978 923 983646000 924 809207394 925 334734507 926 1623187656 927 1430166551 928 24761786 929 1706993431 930 1204554544 931 619880739 932 892408776 933 688507584 934 1105074252 935 1544374108 936 1808275514 937 497991454 938 998595019 939 801783028 940 107466671 941 158592370 942 434756663 943 1215867947 944 1785684024 945 907424543 946 1802916854 947 629306008 948 389114981 949 767780552 950 2005986288 951 1265768163 952 792508359 953 994411019 954 1348255379 955 2028195356 956 871419461 957 108408487 958 955308353 959 1279743899 960 1606985788 961 1855794244 962 281369880 963 224582466 964 1428738283 965 1789665274 966 1248300236 967 1414318909 968 2108898567 969 40621834 970 1978847939 971 418069684 972 2078169651 973 1123289549 974 598709266 975 1545747467 976 1268000110 977 1797619589 978 1792486327 979 1417097773 980 1568625581 981 1380889295 982 750607936 983 1148637874 984 1426245435 985 694558231 986 1866566972 987 949983028 988 1971319798 989 594139070 990 2043874587 991 251766297 992 893369089 993 1796102646 994 2067029090 995 714958111 996 1129966612 997 1150957463 998 1756872112 999 1996923781 1000 1423551951 1001 522329230 1002 2021703321 1003 1281453213 1004 270655128 1005 530371950 1006 1904228600 1007 421288959 1008 349949754 1009 1795289992 1010 1293655194 1011 1338403330 1012 1801048632 1013 1442353559 1014 840858777 1015 1871067779 1016 1433118632 1017 248263272 1018 86383 1019 1451839081 1020 1350237153 1021 976132622 1022 1233398521 1023 69297956 1024 754609818 1025 1836275591 1026 796366900 1027 1420400196 1028 1237874120 1029 128762704 1030 1598733599 1031 600207129 1032 950527144 1033 378859175 1034 197140870 1035 1926818416 1036 2131204599 1037 1275947080 1038 70874618 1039 1483764288 1040 1046279452 1041 1222648128 1042 1923552800 1043 933087662 1044 1478744840 1045 436279149 1046 1034486385 1047 585066583 1048 2033924515 1049 524630659 1050 2047114878 1051 1024245959 1052 272918561 1053 2064668382 1054 1840728048 1055 466884054 1056 15049440 1057 1680351381 1058 108218770 1059 2061702028 1060 1377340251 1061 1231367544 1062 294405869 1063 277117595 1064 1770872469 1065 1077722710 1066 1408508172 1067 1084605923 1068 1130552125 1069 254256219 1070 1939298850 1071 1436461431 1072 596111243 1073 830447846 1074 840725869 1075 1784766670 1076 521841394 1077 265094610 1078 1564026392 1079 1391731064 1080 432109524 1081 1822559361 1082 48439519 1083 226693620 1084 403681562 1085 775171661 1086 1674303725 1087 1544479434 1088 1431005949 1089 1247622090 1090 754137322 1091 337486260 1092 627260093 1093 363159928 1094 480385122 1095 1441716381 1096 869226366 1097 1903766468 1098 1244171023 1099 734112722 1100 938966639 1101 1502463517 1102 1791608793 1103 1700769364 1104 1823359178 1105 606061956 1106 568356771 1107 364988341 1108 1145751355 1109 157160836 1110 2144768489 1111 1610979728 1112 262467120 1113 353474902 1114 912910312 1115 1660439616 1116 458633347 1117 931853946 1118 71032851 1119 1995702672 1120 227725811 1121 571846523 1122 1035191736 1123 1702482605 1124 553029607 1125 459380633 1126 606587866 1127 817391553 1128 446941412 1129 1993997925 1130 1640814040 1131 1324059153 1132 1236634257 1133 765221733 1134 1949588295 1135 424988139 1136 245042251 1137 1698961258 1138 1499292694 1139 39194160 1140 1606251138 1141 245949929 1142 1921919875 1143 1405804598 1144 742794292 1145 821225633 1146 461814562 1147 711443276 1148 38193236 1149 1963590646 1150 1686783873 1151 844929464 1152 1567627484 1153 1785742192 1154 1885054119 1155 278333842 1156 737499328 1157 2023078859 1158 777800262 1159 756044145 1160 173205716 1161 1228127127 1162 1667292172 1163 1812908748 1164 1059344000 1165 1755174370 1166 1380261398 1167 934961292 1168 756589545 1169 749808928 1170 604612300 1171 1973792143 1172 1344652192 1173 1598973563 1174 338314783 1175 1667344272 1176 541069801 1177 1314384009 1178 1835246221 1179 675614486 1180 1306624513 1181 270415769 1182 802432531 1183 286245357 1184 562345819 1185 270649486 1186 435546856 1187 1611739816 1188 152364254 1189 985509754 1190 2068549814 1191 503962615 1192 424166537 1193 1468762966 1194 174647297 1195 1834458877 1196 327625760 1197 258077412 1198 1737580191 1199 2027638231 1200 97754174 1201 129412463 1202 1781814877 1203 303180324 1204 1720494784 1205 488527833 1206 857306750 1207 1286759527 1208 1407044999 1209 115377429 1210 2118199609 1211 1744412144 1212 888155364 1213 68372451 1214 232032812 1215 2092651979 1216 1862124134 1217 1441132407 1218 1791793583 1219 511567600 1220 1539614259 1221 1266388310 1222 477900753 1223 489115891 1224 3379321 1225 961673225 1226 879965253 1227 2003613929 1228 48236096 1229 1102730553 1230 808530661 1231 1845784858 1232 1704827491 1233 1308822963 1234 712542920 1235 1340040768 1236 1404181687 1237 1383816526 1238 556455472 1239 55835219 1240 2119655641 1241 446138204 1242 1379382951 1243 1203288092 1244 809458445 1245 259181370 1246 964449474 1247 295741962 1248 1257996176 1249 1165225317 1250 1038525826 1251 1903958413 1252 175223344 1253 778662571 1254 216485979 1255 642551035 1256 1807468129 1257 1960657288 1258 1777959848 1259 2083700978 1260 1746505617 1261 1713417723 1262 1803447838 1263 963619508 1264 1378888929 1265 1490194926 1266 1751829968 1267 1005471806 1268 415825199 1269 862332255 1270 1998559829 1271 1003323276 1272 812703488 1273 1111527896 1274 489102819 1275 1931161864 1276 2117091137 1277 294192416 1278 984580318 1279 1479904491 1280 599180683 1281 878918398 1282 1588991120 1283 67119748 1284 652689961 1285 413705651 1286 1746311018 1287 590275977 1288 1541379946 1289 877518661 1290 1685931478 1291 1551112228 1292 1239225063 1293 1359225235 1294 1714971506 1295 591308 1296 1348178968 1297 743955679 1298 1013304119 1299 1057007323 1300 1137349677 1301 684079392 1302 1842378953 1303 296356978 1304 857151853 1305 830889295 1306 1817708271 1307 120548475 1308 981140204 1309 1643966962 1310 628128032 1311 2065708819 1312 2147483531 1313 2145534035 1314 1592609468 1315 751152468 1316 1710652610 1317 427350234 1318 1290067270 1319 1165706778 1320 540506265 1321 432969045 1322 1236143279 1323 1103289075 1324 1605675327 1325 1305712687 1326 2125225363 1327 1714659037 1328 1191375766 1329 314974534 1330 229803083 1331 1124818675 1332 528926184 1333 1227559555 1334 718044156 1335 1457517399 1336 148963664 1337 1813852093 1338 1881757886 1339 713120633 1340 312244924 1341 1597888047 1342 1421400194 1343 864971330 1344 1256336767 1345 1192825665 1346 1061106910 1347 1319631682 1348 1986056805 1349 1318396314 1350 550579652 1351 85176241 1352 1332973585 1353 737637591 1354 51897806 1355 368064760 1356 1311517960 1357 910200912 1358 1220710403 1359 1568463430 1360 803101085 1361 785214200 1362 808048585 1363 185984467 1364 1252230484 1365 898003988 1366 237955200 1367 698495686 1368 1471380100 1369 1211145495 1370 1872328199 1371 1142161102 1372 2092804428 1373 129367183 1374 1020793917 1375 236507136 1376 2130687802 1377 1180074489 1378 1500456578 1379 273239725 1380 1020020789 1381 127446722 1382 955860595 1383 1971340605 1384 943842319 1385 1843638691 1386 2141420721 1387 1179617774 1388 266898514 1389 1817469862 1390 408575706 1391 1426671283 1392 1409334626 1393 2089916419 1394 982723801 1395 342194330 1396 298897644 1397 608452375 1398 2089423258 1399 1284101462 1400 1830103131 1401 135046736 1402 1987760720 1403 2038808308 1404 1002161024 1405 606086947 1406 988380508 1407 925188411 1408 1860019397 1409 426556000 1410 826278314 1411 1630361896 1412 1748533999 1413 1444695645 1414 1549592533 1415 1467514962 1416 674280539 1417 361813754 1418 1477558821 1419 1977694286 1420 355976536 1421 8200010 1422 378614662 1423 382578173 1424 425314493 1425 1435106635 1426 1448374988 1427 1111284571 1428 694506838 1429 1002804821 1430 688964891 1431 201098413 1432 1869250560 1433 955889957 1434 317344092 1435 1400258743 1436 2022889775 1437 1894832768 1438 1419330413 1439 437900415 1440 365816636 1441 34519891 1442 355223347 1443 234254369 1444 775654832 1445 1205024134 1446 2069828928 1447 527195143 1448 51240879 1449 64510906 1450 1903039054 1451 1903425807 1452 1961132537 1453 1175535203 1454 370604421 1455 1045927447 1456 1748951034 1457 2011351949 1458 1252119416 1459 1178767759 1460 1013081938 1461 1617778550 1462 713635183 1463 370352186 1464 1101581096 1465 816959685 1466 1778470524 1467 2076697922 1468 10260363 1469 647229181 1470 976173012 1471 1912233251 1472 1811472202 1473 537635495 1474 1576061536 1475 1802933454 1476 908302208 1477 1521446980 1478 871608031 1479 1130220830 1480 1128632095 1481 196566714 1482 866913112 1483 1679612136 1484 568629937 1485 661122009 1486 397215685 1487 1624842919 1488 1332884381 1489 1385869610 1490 702899908 1491 331211609 1492 395899439 1493 977532867 1494 1144996119 1495 348811266 1496 1988074999 1497 878444520 1498 66974515 1499 359242577 1500 1213459922 1501 2116197142 1502 301203980 1503 716335881 1504 663826885 1505 760910030 1506 349756325 1507 691812436 1508 815146994 1509 1377343945 1510 1293452602 1511 80923233 1512 719628480 1513 167963456 1514 1168292834 1515 1054676517 1516 618198881 1517 542708781 1518 943433458 1519 1414362805 1520 699174992 1521 3574160 1522 2088848651 1523 216616201 1524 683708542 1525 2051953944 1526 750049635 1527 355207555 1528 2116321872 1529 250057443 1530 89947322 1531 2063637013 1532 1686378441 1533 473284781 1534 217885779 1535 546669518 1536 939547160 1537 521861729 1538 606864955 1539 1179459082 1540 1894729364 1541 1828903032 1542 1439819313 1543 1197459195 1544 1627434328 1545 1937022504 1546 1832619855 1547 1631437711 1548 502403881 1549 2143811610 1550 561099904 1551 805392551 1552 643177616 1553 1600996761 1554 2129948864 1555 1645645405 1556 920432122 1557 1377965113 1558 996004943 1559 220048636 1560 390585118 1561 1854052994 1562 1080952188 1563 1999253743 1564 1928517639 1565 625274502 1566 1351070343 1567 2094655070 1568 1168336219 1569 1783848212 1570 117703317 1571 407209932 1572 2094427782 1573 1643274097 1574 1868047859 1575 69447073 1576 1113335590 1577 806244819 1578 2082344010 1579 414780911 1580 490853015 1581 1281934978 1582 1925228542 1583 1179996045 1584 182048270 1585 1668560562 1586 1655903008 1587 1521273983 1588 111531099 1589 1897440709 1590 153838213 1591 2136018550 1592 579642951 1593 1073254665 1594 1476003502 1595 1607251617 1596 2028614953 1597 1481135299 1598 1958017916 1599 367707584 1600 1750911869 1601 607367442 1602 1034823503 1603 1956041515 1604 1510074329 1605 857507257 1606 361713382 1607 1938090264 1608 451109352 1609 1177605154 1610 800532526 1611 565116027 1612 1732378755 1613 506449259 1614 1415002952 1615 720707386 1616 1121267422 1617 972559129 1618 1303243786 1619 1432595549 1620 46741879 1621 1759229198 1622 810278890 1623 1163498603 1624 2082414686 1625 1602632443 1626 1703568827 1627 1629293585 1628 973300198 1629 873488587 1630 524470817 1631 1508134031 1632 459173476 1633 1419867461 1634 874131563 1635 593550214 1636 736906383 1637 647386832 1638 1478329722 1639 2049325511 1640 1671132791 1641 1937682871 1642 46506142 1643 2092164733 1644 115431553 1645 880378030 1646 351222380 1647 1709478704 1648 24864915 1649 1292798887 1650 1978837110 1651 236066681 1652 1170411558 1653 156848786 1654 1195111433 1655 823304040 1656 1033862659 1657 839521936 1658 877617562 1659 1200676938 1660 2020949754 1661 1501154526 1662 1266233526 1663 23929712 1664 607227595 1665 831898621 1666 1601581177 1667 1214810341 1668 1190369158 1669 576783054 1670 251606020 1671 347077197 1672 760864727 1673 1735832451 1674 570659462 1675 411610332 1676 890022937 1677 1391900804 1678 1137446057 1679 156454405 1680 1009200907 1681 813799943 1682 212294258 1683 1059256539 1684 285217343 1685 464383697 1686 941222281 1687 758332965 1688 2134181457 1689 1915875605 1690 751490117 1691 943068412 1692 1721485624 1693 2109190184 1694 646861459 1695 1238320299 1696 1185242216 1697 307614740 1698 1087796851 1699 1073387846 1700 1566892922 1701 177376893 1702 466138615 1703 371358049 1704 827251361 1705 804493649 1706 567717231 1707 353657796 1708 1839326123 1709 527050696 1710 1918487444 1711 1698995250 1712 2070596238 1713 538472431 1714 610059359 1715 1180715935 1716 1543821265 1717 1106577801 1718 1044718387 1719 755632437 1720 1843563948 1721 885215120 1722 43815424 1723 1966423894 1724 2060542775 1725 1221127903 1726 2142934989 1727 860116286 1728 1261990845 1729 1731634143 1730 876657257 1731 93216332 1732 1171313261 1733 279385578 1734 1234157104 1735 2081384202 1736 1463157031 1737 444978220 1738 1210884686 1739 1783878630 1740 628938643 1741 657262367 1742 2100205648 1743 2115103844 1744 1253497317 1745 714829749 1746 1120070125 1747 176941273 1748 1734607863 1749 1463845416 1750 1277246680 1751 438415348 1752 430360979 1753 352050957 1754 602986814 1755 424052705 1756 1703072189 1757 1872233307 1758 1694794905 1759 194874527 1760 343613614 1761 530483715 1762 1635179308 1763 1110398897 1764 841369449 1765 1863997495 1766 714456029 1767 1281409026 1768 1675487866 1769 2118984398 1770 2049458985 1771 1766946662 1772 1668677518 1773 1474098853 1774 1808070579 1775 1348616203 1776 1650113383 1777 851810723 1778 1256830559 1779 902053221 1780 1721421174 1781 1025979034 1782 1483422675 1783 1747240702 1784 1183089436 1785 633063279 1786 1260542915 1787 1018594750 1788 1929813013 1789 921788850 1790 558172492 1791 996502948 1792 84083 1793 1413182981 1794 197225847 1795 1207543208 1796 1458232706 1797 1433710178 1798 1600442306 1799 1401158267 1800 2108804114 1801 600633910 1802 1680984470 1803 11127358 1804 186428617 1805 127124946 1806 1990222304 1807 460977656 1808 1677949663 1809 544733637 1810 615449898 1811 1585191734 1812 635348656 1813 1016168508 1814 1954153012 1815 1982259113 1816 1915096280 1817 538276724 1818 1615779104 1819 1468684613 1820 1005252073 1821 1017739962 1822 448292979 1823 1087464377 1824 1927948269 1825 1793291147 1826 2058805631 1827 2089719753 1828 1972325633 1829 319338739 1830 564552520 1831 851451194 1832 1656677597 1833 1654889424 1834 1665836871 1835 975984958 1836 899093320 1837 1366488948 1838 1389628018 1839 1593437401 1840 1781320517 1841 584406392 1842 1675512613 1843 387423580 1844 257691356 1845 1691587940 1846 2129988594 1847 165903868 1848 912535670 1849 1806282463 1850 1360521649 1851 2028965134 1852 924176425 1853 2031439871 1854 1714891891 1855 809985650 1856 529981217 1857 1779630010 1858 89342654 1859 490916525 1860 201863901 1861 1849905494 1862 93396392 1863 2050098034 1864 1770024970 1865 1866192546 1866 1099456187 1867 1610836121 1868 2143831565 1869 896483589 1870 454412971 1871 866954865 1872 233871160 1873 777512110 1874 208040775 1875 437928109 1876 831269694 1877 1768623323 1878 1931031534 1879 2074118474 1880 1754634414 1881 895155494 1882 1755440423 1883 1556846875 1884 984673077 1885 891421357 1886 1272825627 1887 1295705222 1888 1433485574 1889 2120490172 1890 1587198839 1891 9024039 1892 1343168183 1893 279554417 1894 1924350530 1895 1455633890 1896 705082606 1897 508594896 1898 969502012 1899 1461885895 1900 555831938 1901 313517516 1902 1511505321 1903 1285869684 1904 1483839227 1905 158295578 1906 1889024460 1907 435861972 1908 465443487 1909 1573243635 1910 1687111581 1911 2057750526 1912 1536439194 1913 1590162030 1914 419251295 1915 462669258 1916 43933419 1917 1802082212 1918 1633863443 1919 469492312 1920 902368706 1921 581326628 1922 1453526593 1923 1794963926 1924 108431226 1925 1337482726 1926 1360842733 1927 982972981 1928 235195296 1929 1557429392 1930 37618061 1931 886559009 1932 1155721377 1933 219596124 1934 1375150522 1935 935814240 1936 59701052 1937 520717815 1938 708455180 1939 1356871292 1940 806957151 1941 1169606052 1942 1651094973 1943 169524677 1944 1637930417 1945 103647626 1946 396412465 1947 1010026261 1948 1800622739 1949 726820849 1950 791025007 1951 1833517719 1952 1689452430 1953 598210376 1954 1750837825 1955 1510393581 1956 1928208327 1957 1869118659 1958 886513497 1959 390801193 1960 1190658225 1961 1140164829 1962 753698822 1963 1557551348 1964 2087332553 1965 505360879 1966 302469468 1967 510556227 1968 1721337424 1969 1765876431 1970 861174277 1971 1863776406 1972 1293580500 1973 83021272 1974 1621631601 1975 1047353930 1976 2101530698 1977 762899077 1978 1567414549 1979 354427294 1980 1887377127 1981 666423652 1982 1455100059 1983 322919577 1984 618154670 1985 1947138151 1986 47607224 1987 1270697084 1988 2028505020 1989 1780975015 1990 1220005219 1991 453854177 1992 65238695 1993 1250086895 1994 1377925664 1995 332985600 1996 146595118 1997 660405117 1998 1233313723 1999 791581617 2000 451043754 2001 75099568 2002 1625538587 2003 140074575 2004 591304913 2005 1654838122 2006 803604157 2007 650410716 2008 761140582 2009 2077160142 2010 1336340962 2011 1498568008 2012 744298440 2013 331637305 2014 1108121170 2015 1214317406 2016 1495545201 2017 1479588719 2018 1734451620 2019 985352962 2020 1580830317 2021 347457135 2022 704031752 2023 26760894 2024 946263235 2025 1729784610 2026 2003810831 2027 1210084363 2028 1217751851 2029 1236203847 2030 2121255451 2031 1564341110 2032 238745549 2033 1096989447 2034 954526234 2035 1019571748 2036 1170349223 2037 1256668088 2038 318886771 2039 1558260932 2040 1128408959 2041 741287256 2042 1262275345 2043 70774702 2044 1951959723 2045 1626872889 2046 1090851819 2047 878627494 2048 994734886 2049 349037107 2050 1488817392 2051 74452500 2052 1487684946 2053 368785401 2054 538429365 2055 2033732744 2056 1596502756 2057 1761134474 2058 619997917 2059 714335775 2060 1407783695 2061 1793222866 2062 911206864 2063 947876491 2064 926490791 2065 126799940 2066 822813756 2067 1383594059 2068 1112419897 2069 448578097 2070 1584475309 2071 1479295563 2072 1102346022 2073 788169085 2074 1078676899 2075 265693519 2076 892471720 2077 1746407392 2078 62550148 2079 1160834053 2080 248995776 2081 1573862876 2082 1357276833 2083 1180433797 2084 1096895193 2085 1517882903 2086 1099708008 2087 1548224374 2088 2095186766 2089 1514616303 2090 2032536630 2091 820767581 2092 1353269186 2093 395903725 2094 1049567669 2095 653136425 2096 1474975158 2097 1503743185 2098 1824152399 2099 1052825421 2100 1719083114 2101 384910260 2102 965995056 2103 502534872 2104 50410053 2105 1133203853 2106 1872175775 2107 727854581 2108 985089555 2109 1448716162 2110 402945048 2111 1281482745 2112 766999452 2113 1762940470 2114 908601631 2115 111398400 2116 1814652263 2117 297829547 2118 1984298919 2119 1838377370 2120 1761228201 2121 47783959 2122 2093598582 2123 591811579 2124 1580438996 2125 212976029 2126 1780363501 2127 1679707656 2128 26550930 2129 1712365581 2130 1299966420 2131 36996362 2132 1175082151 2133 1346094045 2134 62393170 2135 669988454 2136 1239185157 2137 688525093 2138 1399348015 2139 1748669808 2140 1579753861 2141 1582813966 2142 1474391173 2143 278641878 2144 1619693086 2145 678987030 2146 6913052 2147 223548026 2148 1222774379 2149 1897969710 2150 454823432 2151 1323121951 2152 517465772 2153 1885943301 2154 190430187 2155 809518879 2156 1274895608 2157 1726137537 2158 836997036 2159 1391296202 2160 1713318478 2161 135437123 2162 2106544088 2163 1271082574 2164 2064984509 2165 711423596 2166 1854915123 2167 538368762 2168 1015178123 2169 341137846 2170 1869923879 2171 1534944155 2172 85361674 2173 154578722 2174 1696851431 2175 399168657 2176 88704971 2177 510796579 2178 1465966194 2179 413940527 2180 1398904656 2181 739586036 2182 587158216 2183 680778347 2184 48806813 2185 2104836584 2186 490350257 2187 1422015860 2188 475051557 2189 1994802600 2190 132601236 2191 1688431513 2192 619527533 2193 1398526475 2194 825948910 2195 389036162 2196 1590553266 2197 552303806 2198 1145745108 2199 52167507 2200 605962173 2201 1038787537 2202 2007567896 2203 2078050055 2204 1260723224 2205 1901564466 2206 742345408 2207 1866766833 2208 14079561 2209 411980557 2210 669943571 2211 484836576 2212 1095376114 2213 1756525914 2214 473341289 2215 1167615735 2216 412091859 2217 393112638 2218 1384408694 2219 1919088460 2220 1062852927 2221 600168343 2222 298650842 2223 755418455 2224 394652121 2225 1488695711 2226 176843580 2227 92681612 2228 774208809 2229 524035690 2230 637405483 2231 1225521545 2232 824948438 2233 753972434 2234 1861180938 2235 621222764 2236 1972986481 2237 688792840 2238 1604404550 2239 1422600118 2240 1704741175 2241 2005593598 2242 1108278274 2243 1707280687 2244 1737498842 2245 660405588 2246 1241229820 2247 693437782 2248 215049805 2249 127094734 2250 1482449220 2251 418768046 2252 930637903 2253 1107834620 2254 693238850 2255 1166566975 2256 2112935362 2257 1315042342 2258 14947070 2259 2107302438 2260 1131769142 2261 1381308115 2262 1347264735 2263 410827177 2264 612438734 2265 368682267 2266 952539874 2267 1994557580 2268 309517390 2269 853380696 2270 1873563006 2271 420725881 2272 1623716043 2273 1720832272 2274 1865721355 2275 1770083638 2276 704741975 2277 1226060620 2278 1295247375 2279 180901986 2280 1730318197 2281 234389305 2282 896040537 2283 1597972595 2284 694914783 2285 1416685495 2286 1081920176 2287 1088358883 2288 1929525082 2289 377499827 2290 972899151 2291 575542599 2292 878115305 2293 976308951 2294 2049476377 2295 2059254006 2296 1035623790 2297 374079595 2298 1471118396 2299 1107653661 2300 1946828231 2301 1281232725 2302 859880606 2303 1595884379 2304 2105490470 2305 742794024 2306 816721357 2307 2067859122 2308 1780404053 2309 213781473 2310 285075280 2311 224214503 2312 1686835083 2313 1705615934 2314 1675282582 2315 816259857 2316 753879563 2317 300298041 2318 522604637 2319 208017829 2320 52274687 2321 259852786 2322 1511519951 2323 1531756094 2324 190711622 2325 1244629630 2326 1999469630 2327 1261963154 2328 1266231506 2329 2137463219 2330 1237874717 2331 138796483 2332 585249139 2333 807175913 2334 551371692 2335 512090639 2336 1740396144 2337 2110720068 2338 589818083 2339 288006429 2340 95911865 2341 1377979805 2342 1242933387 2343 1408000940 2344 1149492287 2345 753979197 2346 1974846679 2347 1888369568 2348 166510363 2349 368478900 2350 1829517999 2351 1038151447 2352 2054221501 2353 206174488 2354 1283497205 2355 264290320 2356 931226244 2357 258663572 2358 851753076 2359 287957430 2360 1419869319 2361 905358969 2362 1446552988 2363 553701629 2364 1016636152 2365 1223911132 2366 1676024558 2367 401748607 2368 500251681 2369 331524562 2370 1360733216 2371 1289804409 2372 1042769245 2373 208657548 2374 66613685 2375 737223708 2376 1685700813 2377 1969292867 2378 887248105 2379 1999939614 2380 571049654 2381 527116335 2382 874198470 2383 1718056163 2384 304813979 2385 1260046958 2386 1272980039 2387 1743424059 2388 1461279945 2389 1109048523 2390 1767953748 2391 1414902744 2392 1183995177 2393 823466737 2394 1620827491 2395 417579042 2396 274400498 2397 1201779777 2398 1229012004 2399 1507034382 2400 1304725556 2401 566900175 2402 1653783133 2403 252273210 2404 823121292 2405 109900670 2406 264624270 2407 101472953 2408 353905353 2409 1705049328 2410 742270128 2411 601535873 2412 1807891082 2413 479293771 2414 279249300 2415 1091216405 2416 563773455 2417 642607621 2418 611025384 2419 236828934 2420 1096695847 2421 314958328 2422 2104912488 2423 1766068785 2424 1946584308 2425 1476586158 2426 662532774 2427 485622923 2428 1426608261 2429 350123872 2430 426723924 2431 1501093335 2432 237796389 2433 176842856 2434 80513344 2435 273074998 2436 398937747 2437 502767895 2438 1819343967 2439 1841887383 2440 624474576 2441 791615943 2442 1027960836 2443 431830537 2444 1428592146 2445 1481024362 2446 93499757 2447 1639869942 2448 488989596 2449 28222903 2450 1895928381 2451 505945281 2452 1534579294 2453 395593788 2454 135423804 2455 1882691655 2456 1374590687 2457 116601983 2458 1224442217 2459 2012035565 2460 2004235293 2461 1901566256 2462 772429938 2463 691321851 2464 1159819487 2465 377054190 2466 2073012680 2467 349423832 2468 1546053526 2469 2116966429 2470 345708707 2471 1382973414 2472 1418657617 2473 2015119925 2474 155982638 2475 1670147526 2476 410719545 2477 950951357 2478 1066156125 2479 282442307 2480 1068993879 2481 731933551 2482 820861641 2483 786651959 2484 1350143981 2485 1557674465 2486 2009076325 2487 1660412494 2488 2793893 2489 1859803064 2490 1085614563 2491 902895429 2492 844025501 2493 1407106872 2494 1155276940 2495 1339878053 2496 816914329 2497 1016172232 2498 2016742280 2499 1653099359 2500 1644985474 2501 566390040 2502 1669878776 2503 188805589 2504 1422187704 2505 1215750018 2506 1951134968 2507 650117486 2508 127791266 2509 304160662 2510 1017166374 2511 1545417698 2512 20539821 2513 1615388027 2514 1338304415 2515 138584227 2516 1312829841 2517 1484148409 2518 1059750158 2519 2139020935 2520 1648603765 2521 1249464761 2522 1659137761 2523 53192832 2524 658730272 2525 1001481219 2526 2065506194 2527 889448803 2528 332365254 2529 457858131 2530 787700516 2531 1793372304 2532 1275327683 2533 398087474 2534 1244615113 2535 1755482411 2536 115055544 2537 1003245708 2538 1656501759 2539 847063805 2540 932274672 2541 699723792 2542 637321172 2543 1955990215 2544 647875229 2545 1096883513 2546 1321577143 2547 323681480 2548 538556509 2549 2023158305 2550 2113049184 2551 1080565049 2552 1935059511 2553 1052851209 2554 5018383 2555 592100848 2556 2147215785 2557 1940494307 2558 53670760 2559 101331580 2560 125332989 2561 1937572063 2562 331639733 2563 1148928566 2564 2016938585 2565 657430200 2566 626007585 2567 787094442 2568 197021174 2569 2062571391 2570 956338663 2571 1416294893 2572 959523303 2573 1253448198 2574 2036770363 2575 1110157761 2576 1083563991 2577 798670177 2578 1476871089 2579 1156400797 2580 901189829 2581 95293712 2582 1726100569 2583 215675860 2584 2059266531 2585 1246131465 2586 1471006711 2587 1378047513 2588 233418096 2589 1752800050 2590 129770804 2591 1362001123 2592 1124680888 2593 360623722 2594 804043820 2595 1597375816 2596 1402268365 2597 1438868377 2598 247463372 2599 1588552612 2600 1287050380 2601 2000444076 2602 459607900 2603 131297041 2604 1243662618 2605 779284475 2606 2078891919 2607 377545943 2608 1747970763 2609 568322781 2610 1941202058 2611 1211423582 2612 103685467 2613 1032406152 2614 2129812551 2615 1502116461 2616 253605895 2617 1746721617 2618 1048762429 2619 4369627 2620 425876991 2621 151592286 2622 895945460 2623 13456 2624 226154992 2625 2088379001 2626 913143239 2627 1280276411 2628 1966980384 2629 676051970 2630 69483513 2631 1725782670 2632 1315198308 2633 488783985 2634 867486120 2635 572739357 2636 1008667245 2637 434477297 2638 815530879 2639 1386848199 2640 2117659702 2641 1260129783 2642 517536167 2643 921588419 2644 1484495969 2645 458740137 2646 579189829 2647 2047567799 2648 46554618 2649 759417218 2650 1029868805 2651 286810815 2652 1476063837 2653 473818315 2654 595057129 2655 293823024 2656 1218659915 2657 1465649966 2658 1541547472 2659 1545644496 2660 1684850160 2661 557269778 2662 856974279 2663 2141370371 2664 333385324 2665 422305445 2666 254160780 2667 335255577 2668 1790876558 2669 131513954 2670 594352115 2671 1329554608 2672 1256949621 2673 755644608 2674 2048121945 2675 770151852 2676 1058236095 2677 314484211 2678 578879010 2679 1118600160 2680 1241043282 2681 1853260910 2682 653298282 2683 2047822110 2684 25792301 2685 1846989860 2686 482459635 2687 1948318020 2688 550312684 2689 2040696006 2690 516446605 2691 1936672708 2692 248565777 2693 789320624 2694 1105240049 2695 35956993 2696 886276544 2697 703299416 2698 603291624 2699 1252027081 2700 1774377061 2701 1997341985 2702 2009855638 2703 1873424203 2704 235347507 2705 1968156022 2706 1107647013 2707 1835095295 2708 286484851 2709 292554183 2710 1368085698 2711 308917857 2712 1514447800 2713 1347990356 2714 1868921089 2715 1860921801 2716 560874499 2717 1311978010 2718 52326674 2719 1133598295 2720 2059111528 2721 788479691 2722 2004064647 2723 1181002581 2724 2066513293 2725 635892520 2726 1566956168 2727 1240352415 2728 979277476 2729 401868524 2730 368213053 2731 1656394764 2732 1196282487 2733 1177855795 2734 718088519 2735 55642693 2736 1031354806 2737 1639709505 2738 2087492231 2739 1041585378 2740 1786241349 2741 1684451230 2742 294904209 2743 62783387 2744 785914632 2745 1842790974 2746 778742984 2747 1567987270 2748 1390214553 2749 713912911 2750 743159388 2751 514943164 2752 290659938 2753 1743764688 2754 743780607 2755 218352662 2756 1951121158 2757 418012816 2758 1122389175 2759 498508977 2760 1106669492 2761 438285377 2762 393422029 2763 141892290 2764 1076869860 2765 2107043751 2766 1078984027 2767 1132626521 2768 758891439 2769 783035740 2770 701893364 2771 594095777 2772 1316249136 2773 970181005 2774 2136303011 2775 1065611684 2776 1869440655 2777 2003332975 2778 1768693159 2779 957281539 2780 83342649 2781 580563899 2782 1519242172 2783 322621974 2784 2058791990 2785 1860455466 2786 1313116742 2787 2011126222 2788 1753293021 2789 1972683460 2790 2038369834 2791 75179447 2792 820581293 2793 369810417 2794 586004101 2795 610920365 2796 619258248 2797 1167620774 2798 496782332 2799 4234388 2800 300398765 2801 67989258 2802 234159002 2803 1320305310 2804 422820719 2805 324436310 2806 340082437 2807 1311533992 2808 1179650736 2809 820890848 2810 1277534008 2811 972569750 2812 1481750933 2813 1567560319 2814 656900037 2815 305492632 2816 1928749694 2817 230455593 2818 1354136010 2819 2079712811 2820 1289375905 2821 283353458 2822 1350323207 2823 274958553 2824 1991075574 2825 1916984664 2826 64091907 2827 1303373802 2828 1470290814 2829 83384869 2830 1290155439 2831 500079514 2832 1732881087 2833 359208595 2834 642324448 2835 146704067 2836 344027313 2837 1041071867 2838 1745596560 2839 1467282253 2840 1058107670 2841 303528883 2842 1136274956 2843 1948596368 2844 933540226 2845 495053400 2846 1010845322 2847 534195437 2848 1741065199 2849 470625571 2850 621699896 2851 1402209417 2852 448129341 2853 484684158 2854 681170435 2855 196178888 2856 791172471 2857 16977873 2858 1879270107 2859 1850691920 2860 425956292 2861 1484404193 2862 1063744552 2863 553324189 2864 1115453013 2865 2034034828 2866 231177603 2867 604056198 2868 1217320417 2869 427543550 2870 244161988 2871 1936766546 2872 1825701043 2873 1311081365 2874 14799688 2875 1777736811 2876 482601766 2877 42146443 2878 1833147638 2879 1911952004 2880 1379521167 2881 1378800757 2882 8288122 2883 1859513046 2884 506249331 2885 202296703 2886 534074120 2887 1849574027 2888 964881464 2889 1113746951 2890 1277538205 2891 1043108729 2892 1619397842 2893 11788416 2894 559412188 2895 357237150 2896 1867986685 2897 1188779302 2898 1773360673 2899 2094778045 2900 1087693397 2901 1482120115 2902 1329951252 2903 1480894388 2904 56510386 2905 582285528 2906 389889717 2907 903866622 2908 2134480723 2909 503188326 2910 295593196 2911 905169661 2912 412337079 2913 219557884 2914 732450842 2915 925036890 2916 1460889597 2917 990920628 2918 667312311 2919 1358406343 2920 836755544 2921 1627507452 2922 1018533925 2923 907527238 2924 1381428072 2925 1215898387 2926 149805457 2927 929481515 2928 999774327 2929 1295059761 2930 1322640782 2931 1020392977 2932 2087843144 2933 496929228 2934 325631813 2935 1105548535 2936 925713901 2937 2101995239 2938 2127988723 2939 913810323 2940 1754538964 2941 1438410991 2942 1150111458 2943 422967959 2944 651615343 2945 1679953748 2946 2015135527 2947 418205452 2948 65055133 2949 312444008 2950 648925541 2951 1569608121 2952 714569899 2953 1047738469 2954 2122026730 2955 1642325381 2956 955363576 2957 60393213 2958 1416449507 2959 1410637154 2960 359184398 2961 235645469 2962 533552415 2963 1671212680 2964 1132893647 2965 953510827 2966 1133495475 2967 331015788 2968 1399703186 2969 1275577864 2970 307912247 2971 1793029706 2972 1959734038 2973 1293282627 2974 1519120702 2975 428559331 2976 136524079 2977 1047660757 2978 815921146 2979 1503614727 2980 1812642440 2981 878472738 2982 541234441 2983 1934004842 2984 506898502 2985 375495465 2986 1645325369 2987 1984038011 2988 1748263908 2989 1200243502 2990 1178641843 2991 1044295373 2992 88487080 2993 1143669836 2994 1680293002 2995 1274526564 2996 1966065970 2997 339881401 2998 80205587 2999 1543054040 3000 1096729108 3001 873975955 3002 125730205 3003 23646787 3004 147074414 3005 125998401 3006 236249665 3007 2098339999 3008 823912159 3009 517100457 3010 41061390 3011 776531043 3012 899116882 3013 1762495482 3014 2019622903 3015 675606239 3016 1168017184 3017 716794261 3018 1925368604 3019 1386534432 3020 1139145027 3021 793755784 3022 485046524 3023 329004856 3024 1961707414 3025 100074707 3026 475904948 3027 1305359608 3028 485993904 3029 1219234987 3030 393466835 3031 894946732 3032 394261136 3033 1359861757 3034 1675578525 3035 1495206564 3036 83083954 3037 527644328 3038 1158242233 3039 1785433623 3040 993902230 3041 1386973244 3042 2071807370 3043 1566615132 3044 1951011304 3045 719180285 3046 1225084679 3047 2072476164 3048 2069617655 3049 1271297126 3050 1375992679 3051 57561410 3052 1066976720 3053 1189280590 3054 1608573501 3055 623199224 3056 831611349 3057 1068367967 3058 949648802 3059 648950710 3060 1992623504 3061 15756763 3062 683427160 3063 1617733964 3064 2111761928 3065 920489927 3066 202010101 3067 12121600 3068 1864268382 3069 972286544 3070 1016874985 3071 943010069 3072 740914823 3073 1445244855 3074 42746768 3075 1185391678 3076 672138927 3077 874962869 3078 1680408274 3079 1064419421 3080 1158429237 3081 633442557 3082 1192617320 3083 1854419789 3084 803224812 3085 717210242 3086 326826683 3087 1860375802 3088 2121687541 3089 236543152 3090 588525067 3091 31122987 3092 1245516288 3093 1869145107 3094 1331025033 3095 200578832 3096 1726587281 3097 1953393503 3098 2102093232 3099 1627473427 3100 446675750 3101 1823983985 3102 369774970 3103 2137730019 3104 1427015023 3105 744121865 3106 1658908574 3107 496214217 3108 1193343818 3109 1179769793 3110 674398200 3111 191858534 3112 1193426791 3113 426813357 3114 856710119 3115 1996600545 3116 285891793 3117 1062446612 3118 213683079 3119 778850969 3120 1235407518 3121 1622255830 3122 801352498 3123 1461483549 3124 236053657 3125 951517190 3126 1986176768 3127 1187130808 3128 1984409426 3129 1548184872 3130 1431276652 3131 1502360117 3132 53764993 3133 1685105611 3134 555667441 3135 1843783731 3136 284140707 3137 1696715268 3138 258160763 3139 990976801 3140 1611411922 3141 1083900737 3142 15909258 3143 1098926978 3144 1306355046 3145 36451194 3146 602378163 3147 931873583 3148 401071910 3149 2011907084 3150 1992338773 3151 1672733787 3152 928335232 3153 1061548769 3154 156021307 3155 172573762 3156 1344294484 3157 2029426148 3158 82504135 3159 1520044630 3160 924631698 3161 1093278594 3162 863245626 3163 169717050 3164 576176134 3165 788519815 3166 530945068 3167 799204591 3168 1868832599 3169 373670371 3170 1035741569 3171 206107601 3172 159327396 3173 2050920410 3174 559312873 3175 835533592 3176 417513011 3177 1312101128 3178 2121570900 3179 423641512 3180 1234602379 3181 975186539 3182 364967069 3183 788232851 3184 2908414 3185 1637073864 3186 739946884 3187 209479611 3188 998124644 3189 1486124991 3190 2067909127 3191 473354441 3192 1388661399 3193 379857397 3194 1941872495 3195 1742040006 3196 1821821291 3197 528598911 3198 22049538 3199 1219397882 3200 983759453 3201 568528318 3202 1100695123 3203 958797003 3204 1931425980 3205 113637808 3206 797676873 3207 1962279937 3208 1132534180 3209 1354399899 3210 72444293 3211 2095488249 3212 139190143 3213 759041818 3214 1162971946 3215 1820825075 3216 965065775 3217 2063978281 3218 979618776 3219 1843130330 3220 39848335 3221 1863552128 3222 1819107448 3223 14196197 3224 224798162 3225 758973661 3226 17457247 3227 1346174337 3228 1411860814 3229 1597885195 3230 1373466630 3231 551928807 3232 1285587856 3233 1042123325 3234 90098343 3235 306879666 3236 1618310015 3237 1056032850 3238 1939251142 3239 634633075 3240 1874300523 3241 2078755865 3242 238370012 3243 1227790029 3244 296653380 3245 1543812973 3246 967214157 3247 1664612556 3248 1873759223 3249 1571061353 3250 1516720006 3251 882250952 3252 1764651376 3253 1746511362 3254 1809973938 3255 1126116211 3256 861777266 3257 1260794294 3258 948554309 3259 1581159682 3260 1588127396 3261 582896009 3262 2060309296 3263 1592013644 3264 1474556735 3265 913758765 3266 888003658 3267 1813617003 3268 78083903 3269 243649404 3270 1911701846 3271 1470082955 3272 884865950 3273 617766175 3274 1860153627 3275 535075963 3276 1507680152 3277 1420763711 3278 905019784 3279 40837987 3280 1316764116 3281 1035515277 3282 697785251 3283 268517290 3284 1106950683 3285 869295220 3286 913511999 3287 1035574790 3288 1698020242 3289 716022311 3290 1836106836 3291 107585262 3292 4267660 3293 859601269 3294 1196034714 3295 1308502278 3296 1765241066 3297 920012957 3298 775509899 3299 916618850 3300 1712812019 3301 213315298 3302 1040006643 3303 1022245968 3304 1018808176 3305 1221896501 3306 28376046 3307 174835488 3308 702417720 3309 817012481 3310 518329249 3311 1366015711 3312 2025868347 3313 416084844 3314 931218476 3315 128106796 3316 1312306078 3317 1271198256 3318 1861768236 3319 1902005662 3320 1715075639 3321 1750754639 3322 112286479 3323 1708210487 3324 184778266 3325 306963100 3326 873101606 3327 462932091 3328 166400356 3329 667074898 3330 1663173346 3331 1307276870 3332 497161633 3333 2084179001 3334 1190703590 3335 1902614384 3336 1208448058 3337 1633661127 3338 1364134594 3339 474705986 3340 481758097 3341 894987089 3342 1072541235 3343 222803727 3344 1598242968 3345 944106500 3346 1988761464 3347 1678443540 3348 255389788 3349 1663840210 3350 1777841883 3351 101063223 3352 2057507831 3353 1752431623 3354 380069156 3355 1205938714 3356 261305812 3357 162724169 3358 1158425752 3359 574870162 3360 313884881 3361 1243357935 3362 2100928235 3363 1374721671 3364 170566424 3365 1966703070 3366 310202866 3367 1636757593 3368 1866831128 3369 1094685626 3370 888912333 3371 2053332199 3372 292061303 3373 1674186126 3374 1715476688 3375 2048734241 3376 323592489 3377 1190368419 3378 564362681 3379 1955794415 3380 1652031923 3381 884457798 3382 200406452 3383 976880268 3384 914182961 3385 1575014889 3386 1391806501 3387 1699979183 3388 1427688993 3389 1334117420 3390 634719613 3391 1181261042 3392 2115500026 3393 1469677250 3394 508632956 3395 1609176432 3396 19242306 3397 1282889892 3398 794598964 3399 1771470902 3400 398167906 3401 448952090 3402 1427724719 3403 1934564302 3404 1319808134 3405 656718275 3406 1545585992 3407 701573432 3408 1659449594 3409 999202769 3410 278819043 3411 302337947 3412 447566427 3413 1761206795 3414 1835496964 3415 594884793 3416 1692339166 3417 1870942094 3418 1468214484 3419 1693728558 3420 1600133321 3421 503014666 3422 1671856870 3423 1222376742 3424 1657335592 3425 1976393154 3426 2110171129 3427 2101218545 3428 1958994547 3429 1749559272 3430 1496589780 3431 1855958796 3432 899511697 3433 1955700246 3434 69333540 3435 1352670106 3436 1064584400 3437 1783747643 3438 574923781 3439 1215059414 3440 1081571775 3441 1675234217 3442 3389302 3443 1129423892 3444 619397011 3445 1352326868 3446 1738234275 3447 135926137 3448 1735467798 3449 884387432 3450 1165248737 3451 1432145766 3452 1077173586 3453 769315692 3454 2037280504 3455 1094162960 3456 694399459 3457 1345569615 3458 1985716395 3459 2039576385 3460 1026329281 3461 927573063 3462 1136676268 3463 103512564 3464 273909078 3465 1532418425 3466 585090504 3467 288481115 3468 1631508526 3469 1692591586 3470 1818397740 3471 971035723 3472 1469162908 3473 454021550 3474 730793059 3475 979965420 3476 1226725097 3477 1725694079 3478 1973733018 3479 350938317 3480 1230199157 3481 2132162030 3482 187620721 3483 835464051 3484 1396221071 3485 733729528 3486 941076022 3487 447641599 3488 877138952 3489 1746613256 3490 1375022749 3491 935817076 3492 107365704 3493 609123648 3494 486606687 3495 780860633 3496 652092014 3497 1101428657 3498 402401059 3499 728594210 3500 531132276 3501 1798125800 3502 1710440016 3503 1149250170 3504 979686072 3505 826690555 3506 2116445442 3507 179414786 3508 357267914 3509 237553586 3510 391020129 3511 575348283 3512 1907213587 3513 1197841587 3514 1611845731 3515 1932477659 3516 609337585 3517 1934762199 3518 350895719 3519 514254571 3520 1602379269 3521 1743440703 3522 1741015653 3523 1785389596 3524 253940441 3525 926985298 3526 1995528148 3527 1589468237 3528 1643574226 3529 469865021 3530 724037928 3531 1263111994 3532 1247432563 3533 1863724327 3534 418288747 3535 1464994198 3536 1257472931 3537 960981190 3538 2133834890 3539 386091330 3540 1488885723 3541 1222891617 3542 1720905129 3543 942745307 3544 586027183 3545 998859539 3546 952603374 3547 914318433 3548 1704409146 3549 720149489 3550 334627131 3551 1966002871 3552 1426860155 3553 288739036 3554 1671419479 3555 313597146 3556 702363084 3557 2046228876 3558 1165595874 3559 824026384 3560 289396385 3561 1982065887 3562 815030545 3563 1567669249 3564 340202900 3565 1188671986 3566 2117184308 3567 1860117413 3568 2073910912 3569 413623527 3570 366052950 3571 1858765642 3572 829532185 3573 483596971 3574 1736171349 3575 1971550854 3576 182529968 3577 1174524260 3578 559554596 3579 603204759 3580 1939570673 3581 1710023298 3582 587921685 3583 627499948 3584 99435619 3585 472171167 3586 828728104 3587 2001793133 3588 1658372429 3589 75159790 3590 490206094 3591 1146551966 3592 728128031 3593 1285996411 3594 1466256269 3595 994263758 3596 1020723399 3597 1198794757 3598 451904745 3599 1660873423 3600 1307176655 3601 960331775 3602 1956535220 3603 1217839676 3604 564794975 3605 631425085 3606 1644703768 3607 126724592 3608 1703923567 3609 1148957824 3610 361194144 3611 1801191786 3612 1700859190 3613 1185581113 3614 1708489325 3615 576241238 3616 1882722743 3617 1897086703 3618 646510312 3619 1779043611 3620 971152896 3621 1291005872 3622 1908405063 3623 1895625896 3624 1864530827 3625 1088232365 3626 1950620703 3627 596800219 3628 1672649243 3629 1654887871 3630 1639735600 3631 378587249 3632 2069331529 3633 757344738 3634 557435797 3635 1499771965 3636 1651850916 3637 2137240443 3638 1788645779 3639 1293516947 3640 1162369648 3641 287937177 3642 1079477148 3643 830576580 3644 856874560 3645 465393138 3646 727027992 3647 2124993761 3648 2117091517 3649 300579076 3650 950992588 3651 1759125542 3652 1215616145 3653 1848615104 3654 2028131779 3655 1950364469 3656 585242675 3657 698535465 3658 2139945753 3659 12150715 3660 206120540 3661 376793169 3662 1981000027 3663 80990701 3664 1853563156 3665 1438179510 3666 1554577585 3667 1499421693 3668 59796706 3669 2128374593 3670 956676472 3671 651399815 3672 205058299 3673 1851061505 3674 195120446 3675 181806953 3676 1907713037 3677 1002163149 3678 641801822 3679 2100347120 3680 197856454 3681 1068736822 3682 706543846 3683 1445335459 3684 1565528196 3685 862747128 3686 381395752 3687 2027201216 3688 1342777657 3689 158434876 3690 2082722299 3691 330233193 3692 1131530903 3693 1672192536 3694 421464263 3695 1148800435 3696 2010924515 3697 510687119 3698 1773755621 3699 142734493 3700 199390152 3701 1075795344 3702 1227522515 3703 95512876 3704 1114622623 3705 962571980 3706 952955009 3707 381796937 3708 179982923 3709 1316011885 3710 1277670742 3711 1123174441 3712 811572757 3713 1434684802 3714 801078698 3715 1154694243 3716 136424162 3717 1515839385 3718 1114039334 3719 1896651992 3720 1930257123 3721 1943494679 3722 1088799083 3723 738031894 3724 236497386 3725 1966819552 3726 120432193 3727 1174272277 3728 619443609 3729 2135499454 3730 445131067 3731 1632300568 3732 2119539598 3733 643287150 3734 1294451052 3735 1829486854 3736 514697432 3737 455609508 3738 1649799401 3739 2017166190 3740 187820141 3741 2039632344 3742 1966832194 3743 332906287 3744 961065174 3745 1397870331 3746 535554937 3747 967861582 3748 1808466296 3749 1556980881 3750 1089428272 3751 575393182 3752 514347433 3753 1015627256 3754 1447265236 3755 1787035530 3756 2147349415 3757 2038930070 3758 901131311 3759 1259265333 3760 1021110546 3761 1263123445 3762 1439889520 3763 229944597 3764 1355760826 3765 1470707912 3766 651100014 3767 1608753833 3768 1506555501 3769 1846107177 3770 679591983 3771 1584423535 3772 609129945 3773 592440366 3774 1411043870 3775 752409269 3776 1358870547 3777 48697584 3778 269024781 3779 1046417332 3780 1392513641 3781 699979281 3782 636357501 3783 791957247 3784 321806223 3785 1233366815 3786 1683898861 3787 1748656661 3788 1358792232 3789 879941026 3790 1596430740 3791 550761562 3792 995053964 3793 1416813759 3794 1090169577 3795 149604435 3796 1845872055 3797 1022863823 3798 665678926 3799 1823392059 3800 1158692923 3801 770245865 3802 490828939 3803 877289646 3804 2131843667 3805 1279344721 3806 1340452083 3807 1874701951 3808 235621673 3809 133613043 3810 1514002586 3811 307729599 3812 870748417 3813 1715073861 3814 1720871793 3815 382467155 3816 706918614 3817 1301610294 3818 1895782916 3819 208598673 3820 1224585207 3821 120301201 3822 1120173380 3823 1912348058 3824 1593549804 3825 1522994091 3826 1104098844 3827 183077381 3828 1784959963 3829 1623033198 3830 981674592 3831 2035491490 3832 1090975720 3833 813547954 3834 272082429 3835 896699740 3836 1939779181 3837 919449960 3838 2050637555 3839 100336182 3840 575547979 3841 968536965 3842 274726495 3843 238360415 3844 1066493250 3845 1653534888 3846 374986789 3847 1685942425 3848 1735098457 3849 1119324186 3850 524846382 3851 1377804045 3852 436418714 3853 1232671693 3854 738401642 3855 8401081 3856 1610531312 3857 1315873996 3858 1107653966 3859 1951954366 3860 1536837790 3861 1846914061 3862 1355989489 3863 1018879659 3864 275827635 3865 1565351219 3866 35778336 3867 31071992 3868 388443323 3869 216642781 3870 1130438602 3871 493758805 3872 727423627 3873 184496618 3874 2015756105 3875 110841663 3876 1047508092 3877 397564138 3878 1038841549 3879 767863933 3880 1259887108 3881 733864736 3882 1066033231 3883 364446496 3884 628897028 3885 2105322709 3886 70718544 3887 1008112217 3888 1843539936 3889 481645436 3890 1148977309 3891 688678539 3892 1830831290 3893 1635796814 3894 751404004 3895 1643250868 3896 1477638056 3897 1161913284 3898 1207762017 3899 840788275 3900 686140665 3901 2126455912 3902 921659610 3903 533519459 3904 1117321188 3905 1220197348 3906 1535482633 3907 545626832 3908 594992734 3909 1359019906 3910 411490650 3911 1026011210 3912 2024204707 3913 372574775 3914 1949412420 3915 1764024308 3916 1944797721 3917 1514189507 3918 1301827199 3919 1246337957 3920 646550461 3921 306344207 3922 1208785190 3923 857387710 3924 499970600 3925 2049847136 3926 1848149578 3927 646487238 3928 1391238893 3929 750126115 3930 1640606915 3931 2137876572 3932 1742647647 3933 1297025343 3934 2145922751 3935 1683308339 3936 413687995 3937 1449566626 3938 1811791614 3939 1611025685 3940 1034866419 3941 529847080 3942 1672673098 3943 2055818856 3944 1283116209 3945 303341489 3946 134227645 3947 1106200165 3948 1140241076 3949 2035182151 3950 186882441 3951 1312093973 3952 2001316815 3953 95346744 3954 469925746 3955 1744643003 3956 473235283 3957 1533456540 3958 852820133 3959 1042115253 3960 2101915886 3961 794302852 3962 1089683812 3963 575286668 3964 871650282 3965 1840333387 3966 276267568 3967 369370562 3968 1783295704 3969 1569119596 3970 1093864812 3971 2125876964 3972 1928698809 3973 1522715045 3974 709140016 3975 2129491709 3976 404692261 3977 582120578 3978 1912542361 3979 564233031 3980 1924250512 3981 1922115011 3982 390488056 3983 222731960 3984 392054999 3985 788539197 3986 856698342 3987 1798664506 3988 27053523 3989 1569511544 3990 1238883907 3991 2067867284 3992 1917582787 3993 1526810580 3994 823320057 3995 1303060378 3996 497540940 3997 2016740809 3998 1628376262 3999 588238066 4000 1649948121 4001 221735936 4002 831748807 4003 1231140926 4004 780604437 4005 641173136 4006 123956106 4007 271135952 4008 21646330 4009 885131967 4010 793746600 4011 330691036 4012 236563616 4013 932463515 4014 1726124446 4015 616976599 4016 1474651677 4017 361965312 4018 1877310480 4019 1127495636 4020 423453124 4021 215848910 4022 672750587 4023 417714254 4024 399424935 4025 101002023 4026 1028919431 4027 1510551173 4028 281889777 4029 372556757 4030 1646583894 4031 1661231216 4032 878152665 4033 1604218471 4034 442654012 4035 802626476 4036 1398395325 4037 769194507 4038 524209 4039 220446075 4040 627891450 4041 236958792 4042 1131735606 4043 817668563 4044 807681188 4045 453594029 4046 2135382200 4047 621926736 4048 919742003 4049 516553315 4050 1582664031 4051 1101917275 4052 24669197 4053 150850108 4054 1307061696 4055 1175699509 4056 984611716 4057 2007610677 4058 649586675 4059 1943869024 4060 937964557 4061 1840340519 4062 396135092 4063 643185544 4064 1734242657 4065 1768279115 4066 440894972 4067 1303212254 4068 902637225 4069 799358167 4070 155017137 4071 475357748 4072 698503796 4073 1607684870 4074 720363536 4075 1784631413 4076 396060642 4077 1539388041 4078 1759309678 4079 15422603 4080 1509650981 4081 184748362 4082 1951850219 4083 1933922808 4084 1275636711 4085 1296953776 4086 943096182 4087 40732367 4088 1689092423 4089 990023668 4090 624491120 4091 1069670951 4092 1374064420 4093 2009050749 4094 1230556662 4095 1698297624 4096 1083014291 4097 149796865 4098 785075771 4099 628956029 4100 949468869 4101 1919784073 4102 2016602383 4103 1449334127 4104 51664568 4105 743000988 4106 198011 4107 1180487230 4108 1994943624 4109 355307957 4110 1656294639 4111 1660965259 4112 703180660 4113 754843179 4114 1463406624 4115 344920477 4116 1020093686 4117 1352626601 4118 333395865 4119 599468032 4120 1413425747 4121 2129910362 4122 998542291 4123 2063067179 4124 699112991 4125 1109007000 4126 1070076687 4127 1750818431 4128 1184438623 4129 1834012718 4130 1418966035 4131 756250310 4132 1490737224 4133 128814219 4134 317062557 4135 963467292 4136 968078264 4137 1155273376 4138 1279977905 4139 1244957336 4140 1064773431 4141 665824366 4142 2120318492 4143 849256726 4144 1281475920 4145 652291677 4146 162197404 4147 895020985 4148 1642231307 4149 1521745505 4150 1593950412 4151 1813561806 4152 1297871571 4153 1336091218 4154 1596087894 4155 1230999781 4156 555864069 4157 853543233 4158 310355071 4159 2047383381 4160 1242008586 4161 897256062 4162 552464800 4163 1704087619 4164 1758696141 4165 441124479 4166 865569109 4167 565790185 4168 178050379 4169 1047999582 4170 68101980 4171 2128677656 4172 1755289019 4173 1159683494 4174 238903486 4175 1603952959 4176 275161122 4177 1100685463 4178 796441383 4179 524752330 4180 1944555728 4181 1741980450 4182 820863599 4183 819560065 4184 385900597 4185 430719839 4186 2088443683 4187 2000253613 4188 1553463553 4189 2103238692 4190 1551866824 4191 1036818153 4192 1120385713 4193 1186061495 4194 1192335011 4195 1404619720 4196 155902569 4197 324427843 4198 197777568 4199 1890383467 4200 1801856151 4201 2129423510 4202 1405955315 4203 1128411264 4204 780027391 4205 1680179249 4206 1510163540 4207 209392887 4208 1688038023 4209 448592044 4210 1818882538 4211 529101121 4212 2020242067 4213 344477352 4214 14942752 4215 2034729812 4216 1174355456 4217 2017433062 4218 378170551 4219 1508339184 4220 1759696300 4221 70927616 4222 227018027 4223 1561022717 4224 301089220 4225 935048208 4226 69903110 4227 188014861 4228 1017324090 4229 2048666863 4230 1338654090 4231 1720604658 4232 187696504 4233 2109148932 4234 2101022742 4235 815617173 4236 689707810 4237 1949919811 4238 1701810257 4239 2137778653 4240 96923014 4241 1192491872 4242 1893498900 4243 475847407 4244 338268021 4245 881415338 4246 605388760 4247 2138853481 4248 981688034 4249 113927537 4250 1372184882 4251 484426641 4252 648049510 4253 1878540633 4254 327840637 4255 1722031504 4256 546377109 4257 319996391 4258 880291449 4259 1043539160 4260 263717071 4261 2034048536 4262 461567959 4263 861753949 4264 868905475 4265 805518725 4266 616300387 4267 846974828 4268 1584321880 4269 1048098007 4270 1722330955 4271 1284282772 4272 582413007 4273 384945623 4274 1560340997 4275 1728323062 4276 1061893712 4277 1658511014 4278 256874238 4279 843187596 4280 209339419 4281 789401347 4282 314467863 4283 304118174 4284 303070558 4285 2023141269 4286 1826725132 4287 1343076012 4288 877920067 4289 1989911179 4290 1674350722 4291 186874366 4292 1176377448 4293 1641314254 4294 1141221263 4295 1329315884 4296 1539682647 4297 268301779 4298 1779824600 4299 1212333137 4300 358190823 4301 716499620 4302 1268304611 4303 472916955 4304 478285138 4305 507023645 4306 331290219 4307 1717097709 4308 1375946777 4309 1433570143 4310 1394357708 4311 1628442292 4312 1698004276 4313 447681749 4314 1551940002 4315 119237152 4316 416571013 4317 512326271 4318 1405695874 4319 1062953671 4320 145889104 4321 1679329701 4322 116712186 4323 929140391 4324 1708954200 4325 1946944422 4326 1086571215 4327 1948960064 4328 603727957 4329 2143024871 4330 223279413 4331 1003162982 4332 266125877 4333 1716661685 4334 490142350 4335 75206558 4336 1276235870 4337 629600854 4338 1049624409 4339 1606765605 4340 302662210 4341 1602487374 4342 1412877791 4343 1510348458 4344 1169826066 4345 1053902977 4346 502213983 4347 1099679571 4348 1070283715 4349 935370733 4350 1195613491 4351 671458258 4352 172377221 4353 188513544 4354 808754683 4355 1315955318 4356 326949173 4357 1771581585 4358 110933440 4359 442520484 4360 705905027 4361 1446122761 4362 1912811028 4363 784752006 4364 1629888615 4365 236551173 4366 723334014 4367 169847631 4368 623367354 4369 1509888612 4370 2031128932 4371 783907412 4372 319699139 4373 179344379 4374 1321421112 4375 1996235757 4376 597350818 4377 189148401 4378 741378047 4379 640716035 4380 1031394187 4381 154102325 4382 132497993 4383 2100710059 4384 2002804933 4385 1483825853 4386 2081002407 4387 1488779407 4388 1583522252 4389 493652093 4390 1081398690 4391 913678269 4392 1682591033 4393 1242827935 4394 1783152823 4395 1315202276 4396 555474161 4397 742810418 4398 1092255315 4399 844864649 4400 478281779 4401 450568932 4402 684700802 4403 1548998588 4404 75015935 4405 219918756 4406 355175605 4407 1579338222 4408 1039620234 4409 970320846 4410 191643404 4411 1872704175 4412 1018738793 4413 55776420 4414 1131420848 4415 1969981798 4416 1728693187 4417 840133646 4418 421209297 4419 1158554167 4420 585657420 4421 1226703739 4422 1366730173 4423 1148929299 4424 2029258116 4425 1553357605 4426 322570656 4427 1196290364 4428 1310244534 4429 982566600 4430 1995084417 4431 574132261 4432 796884656 4433 1532390700 4434 119116429 4435 535063199 4436 1293155604 4437 1531728788 4438 1879263327 4439 1736740460 4440 799181196 4441 1475632834 4442 1819885482 4443 205711753 4444 2096244648 4445 2114569901 4446 869451904 4447 1399416340 4448 749524436 4449 118122550 4450 1010808022 4451 2054777984 4452 969049681 4453 302009719 4454 1373489372 4455 934153601 4456 66628790 4457 991093443 4458 1424330369 4459 720298674 4460 694495779 4461 816936208 4462 1383892585 4463 1834779085 4464 1414394322 4465 1228881211 4466 1456280078 4467 828146087 4468 809768002 4469 1166938575 4470 1915965621 4471 116905382 4472 2028701916 4473 795238793 4474 1787658670 4475 1883045160 4476 873498281 4477 687397875 4478 1781547912 4479 111266863 4480 1751393551 4481 113062228 4482 1861322048 4483 845374887 4484 463917257 4485 1691699789 4486 1862351090 4487 960614605 4488 267608089 4489 858395005 4490 249708489 4491 667528385 4492 694994767 4493 613492936 4494 906786105 4495 1810107623 4496 1225476359 4497 65507336 4498 1470168888 4499 181658234 4500 1555676451 4501 640709732 4502 925459666 4503 2124034888 4504 1033698535 4505 228573515 4506 1934305769 4507 1269611297 4508 959552087 4509 1737220886 4510 283766390 4511 1848020390 4512 622708169 4513 1168384552 4514 448697296 4515 1440369255 4516 1850399801 4517 1958763200 4518 8793890 4519 1770021234 4520 1803401594 4521 186396600 4522 1736498874 4523 1033812588 4524 2145462286 4525 386724025 4526 1385172353 4527 1869003391 4528 1096687868 4529 180855275 4530 945246420 4531 1820044081 4532 723801499 4533 1584417085 4534 500724795 4535 1840700619 4536 5884851 4537 122442995 4538 610083139 4539 1580386395 4540 1476394669 4541 1739144445 4542 400767798 4543 1195663994 4544 1520262179 4545 286010447 4546 909180743 4547 1254599196 4548 2054240926 4549 532650463 4550 1544490945 4551 1624471326 4552 1529971771 4553 266366019 4554 1457760985 4555 2095429919 4556 1306321480 4557 1619791079 4558 178471734 4559 1687262126 4560 292993047 4561 154138358 4562 738104624 4563 1458870496 4564 1415628473 4565 496420598 4566 367021991 4567 965568553 4568 1924233539 4569 1636849800 4570 1269070530 4571 460815706 4572 1103539660 4573 1522290128 4574 10010938 4575 750110500 4576 1378165610 4577 70790728 4578 73825058 4579 1679685487 4580 1801440194 4581 1580885152 4582 1269068980 4583 434764856 4584 1353567698 4585 1118027615 4586 208214055 4587 1202761422 4588 547650343 4589 244403759 4590 1705244449 4591 1874185128 4592 139312100 4593 661289470 4594 1064249065 4595 442739592 4596 93485889 4597 1406790466 4598 132408592 4599 598147452 4600 693274157 4601 1759971724 4602 405011490 4603 1652435087 4604 1217984205 4605 846410231 4606 685074689 4607 1390466456 4608 652679338 4609 235164890 4610 1046395750 4611 1029784967 4612 1025229196 4613 1765797291 4614 1678551944 4615 2077335816 4616 2141410233 4617 1003345958 4618 1193919862 4619 123923066 4620 1863316319 4621 3349232 4622 455967402 4623 1222472918 4624 1126281977 4625 1500322781 4626 171997193 4627 243833889 4628 717373947 4629 930732971 4630 558158849 4631 767205047 4632 923408341 4633 2007153965 4634 1563562679 4635 40557614 4636 899502399 4637 1799428760 4638 2134452266 4639 24911527 4640 2076206771 4641 345420094 4642 827222017 4643 311309041 4644 900887995 4645 1464820615 4646 487547097 4647 1553945974 4648 1621353851 4649 674176974 4650 768680446 4651 2098119217 4652 1408196379 4653 139268266 4654 2072055079 4655 1434893001 4656 5311997 4657 1231904052 4658 721561237 4659 439555650 4660 268063870 4661 2076255331 4662 1161568014 4663 1847260068 4664 728878197 4665 1009134491 4666 1845029878 4667 1900780513 4668 451349219 4669 914082529 4670 2034537912 4671 96575803 4672 1799367536 4673 1105460498 4674 1593559689 4675 1689131286 4676 1643194109 4677 523689543 4678 1262163795 4679 343437499 4680 1865486204 4681 2112868075 4682 184149733 4683 480627204 4684 1215421261 4685 720683363 4686 717512861 4687 1117976922 4688 1503700451 4689 1105922061 4690 761114442 4691 1637825162 4692 482110488 4693 375171685 4694 498522203 4695 1328958874 4696 1981866518 4697 1759203056 4698 370910296 4699 1891801278 4700 2008685511 4701 1534452537 4702 412672536 4703 1562616389 4704 1316130760 4705 1128119220 4706 166611177 4707 2062859798 4708 1508627818 4709 168316997 4710 667805480 4711 1057163138 4712 1608648735 4713 1887657062 4714 1076323903 4715 1521079040 4716 1130091392 4717 1100651276 4718 221860474 4719 777375326 4720 56595734 4721 2016729364 4722 1436020147 4723 1769385643 4724 1858441892 4725 1830716876 4726 1860324363 4727 1257152268 4728 2014049090 4729 1485811616 4730 1095982796 4731 1215612053 4732 1779840860 4733 1485614957 4734 2085702277 4735 1022599558 4736 519144365 4737 33284794 4738 1071784538 4739 389899130 4740 1062070913 4741 341760927 4742 1604628011 4743 883341851 4744 772038046 4745 547243948 4746 2004057582 4747 1062261126 4748 1391187171 4749 2028318108 4750 787028678 4751 1239209273 4752 1093842705 4753 1754324615 4754 2130814642 4755 1164390722 4756 2043873190 4757 228286918 4758 1412437284 4759 549198250 4760 490272944 4761 122616269 4762 1374815610 4763 1749399197 4764 953692902 4765 2046146353 4766 1926115460 4767 1054041342 4768 680230891 4769 1585132056 4770 1779824157 4771 1204887636 4772 1923190689 4773 1289539026 4774 877444458 4775 438801657 4776 480605401 4777 848978240 4778 895929012 4779 1871055567 4780 1227871548 4781 1666743213 4782 1176489423 4783 1375794432 4784 1020591375 4785 1127351036 4786 140644571 4787 1581293097 4788 1682949654 4789 827720141 4790 93344521 4791 1178302137 4792 1777307572 4793 1858316481 4794 1870417846 4795 1247112936 4796 786720632 4797 356847445 4798 1760665691 4799 1331096624 4800 1403808769 4801 1558634641 4802 966885181 4803 430480218 4804 208617183 4805 1535682777 4806 1761963393 4807 1666737668 4808 1083294608 4809 566117390 4810 1382417520 4811 665681747 4812 1870804606 4813 1304937315 4814 1978450041 4815 173048939 4816 740659735 4817 1452948133 4818 662721294 4819 1506594916 4820 361071435 4821 1886305270 4822 1979075876 4823 2101523196 4824 636812963 4825 2004456140 4826 1318374491 4827 183800491 4828 1053367851 4829 98285889 4830 476011880 4831 955082085 4832 1771824917 4833 2053130717 4834 1200720623 4835 607679902 4836 1991371429 4837 446968708 4838 305278150 4839 471434367 4840 1330232386 4841 1910946232 4842 1655380339 4843 1326710688 4844 703826415 4845 870629229 4846 1859364792 4847 162028000 4848 195331604 4849 1583255812 4850 310562307 4851 1235431539 4852 2025976777 4853 90984207 4854 163210385 4855 740323476 4856 96410414 4857 1167158260 4858 1313244122 4859 2004518235 4860 214521509 4861 1985442097 4862 1724417193 4863 1987946486 4864 866010176 4865 1536352313 4866 129953063 4867 130260842 4868 1008135201 4869 82348377 4870 1049703571 4871 789757692 4872 2008590984 4873 2093220895 4874 686477111 4875 1338652893 4876 1700486679 4877 1367239677 4878 1122228439 4879 2091986319 4880 1411794749 4881 487530740 4882 1279033875 4883 411030655 4884 1884809833 4885 467586334 4886 1080851165 4887 301360182 4888 1194139248 4889 1663659921 4890 895208307 4891 495584867 4892 1353276603 4893 520561244 4894 224450030 4895 1350370078 4896 1062719450 4897 504304051 4898 1867714095 4899 902326466 4900 2018882595 4901 1118151565 4902 143958058 4903 1436494284 4904 1148271614 4905 1712964556 4906 629521010 4907 1855169948 4908 526245243 4909 1266140755 4910 612211162 4911 838846957 4912 270663744 4913 675181062 4914 464518286 4915 1055775957 4916 1916617785 4917 340407495 4918 332332857 4919 2060845399 4920 2012362177 4921 1051152236 4922 1515150230 4923 268829484 4924 2059027947 4925 1531217471 4926 1875493096 4927 647493806 4928 1128758093 4929 166731453 4930 1936854883 4931 1162897355 4932 567174138 4933 1963311980 4934 1298211705 4935 610272415 4936 466580833 4937 1361265034 4938 1638134947 4939 1393699689 4940 1306535194 4941 916714983 4942 1181035703 4943 475711100 4944 194839919 4945 1909440605 4946 2120111114 4947 1658821974 4948 1188211664 4949 823003395 4950 275889438 4951 456590593 4952 959025820 4953 1482186005 4954 289880835 4955 1534282449 4956 1848970814 4957 1564098808 4958 461343129 4959 1378003433 4960 1640049183 4961 1354009436 4962 2099867240 4963 722447882 4964 309012636 4965 959914806 4966 1390988178 4967 831326404 4968 574264646 4969 874395704 4970 738000707 4971 1859821124 4972 1389148983 4973 2132230744 4974 1342496919 4975 1882522251 4976 674901306 4977 57626488 4978 13259019 4979 1653516692 4980 69166617 4981 694678892 4982 1747032752 4983 1983041080 4984 25230120 4985 988348381 4986 385229922 4987 2043586996 4988 1860675301 4989 712916293 4990 1172869838 4991 670971453 4992 580580174 4993 1792776097 4994 1992294869 4995 934839259 4996 853064561 4997 855249355 4998 1067860114 4999 1004098019 5000 948907207 5001 1069865427 5002 347655258 5003 1886401366 5004 1446677701 5005 502269373 5006 2030619301 5007 808473783 5008 889836312 5009 402778076 5010 622667988 5011 493062485 5012 1909275269 5013 1488792609 5014 1805408266 5015 1700278199 5016 10799964 5017 1126368600 5018 808711895 5019 596817402 5020 1961443924 5021 2114049218 5022 708267311 5023 346840656 5024 1080287434 5025 1564151500 5026 1346937573 5027 1354666384 5028 256290394 5029 1767939723 5030 1179184569 5031 1575956667 5032 40400171 5033 400841545 5034 287646176 5035 483590635 5036 1629682197 5037 1062251141 5038 1223369276 5039 1158985354 5040 1390166388 5041 2051887403 5042 1779178695 5043 1094026037 5044 540618245 5045 167533258 5046 380405989 5047 424640004 5048 836388247 5049 1896797714 5050 84439483 5051 1835183761 5052 1773332913 5053 1628215725 5054 37576354 5055 185589460 5056 1055798776 5057 152653071 5058 1544689779 5059 671307070 5060 1926327799 5061 327855621 5062 1973867592 5063 465239888 5064 298838889 5065 1768440737 5066 1009792279 5067 15570912 5068 1854796697 5069 695466627 5070 2101593015 5071 1810260896 5072 1654052023 5073 476540146 5074 1243714159 5075 1645534062 5076 1196573968 5077 1781809668 5078 215632661 5079 1333220938 5080 599932168 5081 624224911 5082 890463582 5083 207886731 5084 2143877895 5085 1675151899 5086 767354323 5087 1284806426 5088 793531197 5089 1005380109 5090 1022157367 5091 1677174816 5092 406781990 5093 1344457529 5094 474756169 5095 1325183778 5096 810853809 5097 88744001 5098 1166773789 5099 1293890966 5100 1006056040 5101 1645111449 5102 536168218 5103 537857114 5104 1005844775 5105 241864241 5106 1973238363 5107 627206320 5108 1606880764 5109 90655876 5110 1087402209 5111 883090693 5112 845792834 5113 1045901545 5114 1313616120 5115 1814237680 5116 1919867654 5117 1273864603 5118 1577905678 5119 585173343 5120 1680756188 5121 469359078 5122 810588515 5123 2072398684 5124 767411295 5125 94851183 5126 730966607 5127 1749303009 5128 1484544833 5129 1279997385 5130 1572357696 5131 1829520337 5132 1077446213 5133 1056390387 5134 1505924560 5135 1979300025 5136 1573828145 5137 773552916 5138 237860274 5139 1250558051 5140 706709968 5141 2089864266 5142 106188330 5143 148351653 5144 117717804 5145 650692941 5146 1209528863 5147 471397939 5148 717986990 5149 496728437 5150 1245904770 5151 1955911140 5152 1466345351 5153 343981285 5154 267479271 5155 840834526 5156 1463481222 5157 1598689063 5158 1999174224 5159 592041806 5160 1154896891 5161 1394845451 5162 1236004305 5163 915036704 5164 891487961 5165 244755408 5166 1172958251 5167 9445097 5168 1977439048 5169 361158764 5170 1206560126 5171 2115442708 5172 506333624 5173 1619009154 5174 2069043788 5175 216249045 5176 955368591 5177 144680318 5178 690616222 5179 37731119 5180 639241168 5181 2013108282 5182 706037089 5183 1518205148 5184 73228782 5185 248009343 5186 27268974 5187 895629207 5188 1127200226 5189 1900948195 5190 1122096946 5191 2029467115 5192 771036504 5193 894196730 5194 673879404 5195 62388750 5196 595701514 5197 386583484 5198 1170583413 5199 897732124 5200 2111187893 5201 2010101917 5202 1717668062 5203 224451413 5204 1373614159 5205 883965063 5206 508943895 5207 392677264 5208 509528817 5209 1633526730 5210 1252807862 5211 2012061446 5212 291733613 5213 461667590 5214 388768519 5215 1387244659 5216 191028334 5217 125157273 5218 1131796898 5219 1847803207 5220 1267480782 5221 1659208481 5222 1241783872 5223 1415455158 5224 1878482687 5225 1501425862 5226 1531610384 5227 2036730946 5228 447676242 5229 1459383853 5230 1453684984 5231 162074169 5232 971293987 5233 1514838662 5234 1474757049 5235 2132952516 5236 588417041 5237 363013652 5238 169408037 5239 1825045584 5240 1032200187 5241 815642443 5242 1114420700 5243 1863819413 5244 2016399149 5245 181063936 5246 157244553 5247 1404316461 5248 1501479497 5249 285570182 5250 2099581476 5251 214579628 5252 814764483 5253 1390932509 5254 2043181168 5255 1482375046 5256 1319609275 5257 1609462356 5258 529799680 5259 876021298 5260 142071654 5261 1943956961 5262 268438069 5263 1922966983 5264 1824679578 5265 1323188286 5266 1632358117 5267 939281994 5268 360184061 5269 2004595981 5270 1521198531 5271 990892982 5272 202665989 5273 298212981 5274 1986223216 5275 1967782344 5276 1269691808 5277 165216817 5278 102687748 5279 1443612095 5280 518236859 5281 1960700628 5282 358891581 5283 1756721091 5284 1606197481 5285 1491620377 5286 2087064808 5287 300337958 5288 1193489656 5289 1483385412 5290 1120961461 5291 125239896 5292 372958012 5293 1948025738 5294 2080380051 5295 1766260350 5296 871249969 5297 1554723737 5298 1808314710 5299 1156758626 5300 472770891 5301 170871137 5302 645563520 5303 898695996 5304 1131115421 5305 1131637503 5306 1316335089 5307 267309429 5308 133783679 5309 86914544 5310 483861048 5311 1879546194 5312 48435188 5313 153902503 5314 1069056933 5315 1791682129 5316 785843869 5317 653477233 5318 760484273 5319 1783993014 5320 403906884 5321 267191221 5322 294545470 5323 475907955 5324 1355898257 5325 1633027082 5326 1445158514 5327 739097228 5328 961696748 5329 1275316314 5330 207008691 5331 271561497 5332 731330204 5333 1417826847 5334 937270417 5335 911347774 5336 1168667214 5337 904430236 5338 869722986 5339 1660524220 5340 1880572775 5341 122312879 5342 570707174 5343 1213505916 5344 741734653 5345 191742136 5346 1384609252 5347 994899472 5348 967750362 5349 2086675403 5350 198059064 5351 179035798 5352 430067539 5353 1862655818 5354 1787210807 5355 798262660 5356 1070183811 5357 1403767852 5358 870942622 5359 684110002 5360 209357576 5361 1094566046 5362 1026614920 5363 1433340442 5364 1828740295 5365 852182201 5366 1057810364 5367 1749157882 5368 1192878991 5369 1957356992 5370 2144459798 5371 717777385 5372 1268864496 5373 1292969562 5374 552404541 5375 691314606 5376 1038052772 5377 395790776 5378 1298717473 5379 520780603 5380 1763733096 5381 1345364931 5382 693076054 5383 577938250 5384 339632369 5385 189692057 5386 1288669851 5387 1301605762 5388 1819613592 5389 2078507464 5390 358461699 5391 974145258 5392 44026478 5393 1218641178 5394 1150737207 5395 202513167 5396 2024700921 5397 122508885 5398 1717496369 5399 1633774456 5400 1121371450 5401 573474078 5402 472221210 5403 1669800805 5404 1025830639 5405 1136831557 5406 565971140 5407 1071877417 5408 1950916483 5409 1273007385 5410 55544634 5411 1530760840 5412 643346820 5413 149841095 5414 1528449381 5415 449361053 5416 1858714919 5417 2124514371 5418 502434728 5419 514773492 5420 1733949928 5421 1143350106 5422 601558186 5423 35422026 5424 485020763 5425 2043523376 5426 791413961 5427 1928216656 5428 2009104162 5429 2128268953 5430 1328668639 5431 1398854167 5432 2038501060 5433 133211182 5434 1202375700 5435 507271630 5436 204206820 5437 425155834 5438 916008469 5439 44073140 5440 2002889412 5441 756180759 5442 321793567 5443 1020657423 5444 89936125 5445 1875449034 5446 2054427419 5447 1519554667 5448 1279758145 5449 1846418310 5450 1613837020 5451 1040333530 5452 73784836 5453 1003674333 5454 270467546 5455 1672648570 5456 1643576760 5457 512453959 5458 1404264443 5459 627212971 5460 1718664121 5461 1932829497 5462 80227910 5463 1918236701 5464 1779724943 5465 1684881585 5466 1085429753 5467 2091761053 5468 1920716381 5469 506033763 5470 874212621 5471 1955892020 5472 1144995511 5473 338592610 5474 2041815367 5475 2194109 5476 369167964 5477 525714765 5478 940331597 5479 820992506 5480 838616367 5481 690104908 5482 34011309 5483 397420261 5484 768184457 5485 204483035 5486 772534045 5487 293564553 5488 1169505112 5489 2102080040 5490 1405755483 5491 2064802134 5492 1941214265 5493 1416586631 5494 1567796575 5495 332687335 5496 1576106204 5497 406184883 5498 2046298415 5499 186854200 5500 837447486 5501 372074764 5502 2135662131 5503 1031759759 5504 2003303635 5505 1275575779 5506 272869652 5507 1242654819 5508 1021075858 5509 680122229 5510 1906333469 5511 1438083890 5512 2094975892 5513 117940632 5514 100795843 5515 1858619465 5516 520218993 5517 914688414 5518 1480228872 5519 1756084856 5520 1650414071 5521 1610506645 5522 901295727 5523 1875121398 5524 842816461 5525 414124415 5526 194542978 5527 1213720512 5528 53482331 5529 1229372671 5530 1126313710 5531 2033659312 5532 362331132 5533 1583196279 5534 1457474823 5535 1580872479 5536 1056073869 5537 481173828 5538 1812596241 5539 102006145 5540 725328709 5541 1482431791 5542 125838843 5543 1849525653 5544 151859646 5545 1094497686 5546 2025172047 5547 1598272626 5548 1442568506 5549 158505712 5550 1125779304 5551 1641832258 5552 1257379903 5553 1544943241 5554 636275610 5555 1563098857 5556 835035848 5557 641864191 5558 1001099256 5559 2088304994 5560 1816791237 5561 1887827213 5562 1788568113 5563 2135668132 5564 1132618566 5565 625191754 5566 2107808354 5567 1044764766 5568 1535124290 5569 965406972 5570 1356025319 5571 1621074469 5572 273570994 5573 145207931 5574 968273325 5575 138696309 5576 1049108368 5577 1523599106 5578 535167714 5579 902255562 5580 827199067 5581 2073072038 5582 1347053738 5583 1159567892 5584 443464319 5585 1536554343 5586 1377987626 5587 1374380934 5588 886250606 5589 267359450 5590 974486626 5591 1486431160 5592 771240569 5593 28949891 5594 1229513815 5595 1351037271 5596 1538813966 5597 700765741 5598 969488839 5599 1240487284 5600 1098537112 5601 1196328125 5602 1944893661 5603 979169440 5604 733591119 5605 762319606 5606 418180040 5607 1785439296 5608 1089248341 5609 1846260159 5610 1103276810 5611 1399537472 5612 637906313 5613 1053036767 5614 976208042 5615 353498814 5616 1314799296 5617 225040242 5618 532644927 5619 1451447393 5620 1209587878 5621 1463263044 5622 79255064 5623 599999508 5624 1756008291 5625 363586116 5626 1200875897 5627 1069886373 5628 699694680 5629 148035788 5630 1251425690 5631 256733112 5632 618766561 5633 1493771953 5634 1741380641 5635 1477291971 5636 1787713630 5637 659274233 5638 1553899158 5639 834517339 5640 517218016 5641 2016875503 5642 1744694673 5643 1341652973 5644 583223711 5645 1125545869 5646 2013457507 5647 133010723 5648 2128228581 5649 650136435 5650 446267109 5651 1398405639 5652 942541905 5653 1462417063 5654 893237926 5655 1739129752 5656 153822547 5657 1872720088 5658 1286188584 5659 401140586 5660 1018660969 5661 895272099 5662 1567737011 5663 1479078834 5664 1754749013 5665 673737240 5666 1968005696 5667 728601578 5668 654966252 5669 16622842 5670 207231384 5671 1866879101 5672 1900967837 5673 1452220040 5674 1310564125 5675 2058965243 5676 477351343 5677 1992600256 5678 1772511274 5679 703830934 5680 946580062 5681 612245058 5682 1408537029 5683 1569605522 5684 670888506 5685 1333973592 5686 364886064 5687 1574265463 5688 1681105601 5689 2046976075 5690 838867585 5691 617358540 5692 1451483123 5693 1810101988 5694 1130768914 5695 1750345295 5696 1822376459 5697 1269372899 5698 1247764195 5699 995012410 5700 718415681 5701 1259287133 5702 1387503146 5703 240452049 5704 1860847536 5705 1460186291 5706 2055358568 5707 2136990381 5708 1880821039 5709 2147402280 5710 779948478 5711 353888458 5712 1421095063 5713 31601907 5714 704790140 5715 2035569775 5716 259228068 5717 1749302760 5718 1480359890 5719 1810620735 5720 1259415155 5721 1391685253 5722 1809647694 5723 2085384244 5724 2119869868 5725 1899167746 5726 1262861661 5727 1335053126 5728 1328744826 5729 531845429 5730 899186389 5731 783215984 5732 1583770625 5733 373089810 5734 2015671077 5735 829259714 5736 199144168 5737 1236509550 5738 816754831 5739 482972993 5740 1986391338 5741 498441504 5742 2120134428 5743 2050660372 5744 483821501 5745 1214879765 5746 209694679 5747 317805226 5748 560603293 5749 1048786062 5750 401569458 5751 1784261732 5752 625283016 5753 1494165141 5754 1907240416 5755 1648756590 5756 1670510889 5757 75310545 5758 876461732 5759 1101994951 5760 1330169729 5761 857870033 5762 16438673 5763 1406870295 5764 1474094595 5765 1736506373 5766 1159848281 5767 860994948 5768 997277550 5769 133918015 5770 197216049 5771 1042868222 5772 1872163987 5773 529733665 5774 1913990840 5775 1286499467 5776 1331183873 5777 722719065 5778 571818023 5779 556192236 5780 2074078708 5781 1086287252 5782 1471361217 5783 893778914 5784 94096833 5785 937508039 5786 610093434 5787 1753414460 5788 1866225086 5789 1646355967 5790 2125429421 5791 849294549 5792 1917167081 5793 982490779 5794 720760870 5795 2020173010 5796 1331320000 5797 863121907 5798 237855464 5799 1169716381 5800 1357910829 5801 1098586334 5802 2023602279 5803 984985614 5804 1849263422 5805 39510523 5806 480913138 5807 1726146705 5808 991083612 5809 1259100752 5810 402481326 5811 2077641679 5812 839598733 5813 20861094 5814 572572397 5815 350054172 5816 1402759671 5817 1106313731 5818 901461191 5819 361107552 5820 345840042 5821 1442837112 5822 377999460 5823 780296394 5824 1906345376 5825 1638204839 5826 420890886 5827 101987784 5828 416735382 5829 1127392407 5830 835966968 5831 1258812502 5832 2000314517 5833 429593434 5834 336824024 5835 234477876 5836 237169687 5837 381280577 5838 91454991 5839 1633226132 5840 495624570 5841 2020564924 5842 1475767657 5843 1938371996 5844 891211782 5845 2045465896 5846 1227092896 5847 1464840931 5848 828998109 5849 97316227 5850 1358771822 5851 536910156 5852 122707198 5853 755575666 5854 889413751 5855 1890729937 5856 1182526500 5857 1909216162 5858 495381260 5859 78737401 5860 489572055 5861 1227676728 5862 539887120 5863 764417265 5864 1313796501 5865 550933853 5866 1743265154 5867 938047257 5868 1082795772 5869 772115326 5870 1846088908 5871 372544900 5872 1447303295 5873 279209496 5874 422230577 5875 1143337951 5876 397269101 5877 375121984 5878 1810681143 5879 127208764 5880 1251467783 5881 964190163 5882 232469279 5883 838418260 5884 1655487853 5885 986214839 5886 1034011527 5887 1194062765 5888 378210140 5889 26227860 5890 577495385 5891 1486334902 5892 1300916010 5893 964369963 5894 1106884232 5895 1899936910 5896 1305299127 5897 1616973384 5898 66112103 5899 897069622 5900 1713935014 5901 1907623087 5902 1637857146 5903 1019665576 5904 599832772 5905 1101159986 5906 181814856 5907 2040538758 5908 21063116 5909 1820472504 5910 1481855919 5911 1184576374 5912 2001710128 5913 263307394 5914 1591058138 5915 447752922 5916 600660966 5917 2135714662 5918 1914648276 5919 1598608084 5920 638160171 5921 1024660879 5922 804028060 5923 1332497496 5924 1325944356 5925 708986373 5926 1694697455 5927 704516024 5928 1723469457 5929 1091733063 5930 657309873 5931 751155343 5932 1758972735 5933 794872543 5934 2074545861 5935 347793135 5936 2056216458 5937 1523162082 5938 1780039934 5939 536484381 5940 1556641361 5941 1825566573 5942 1198527722 5943 258814794 5944 1245857583 5945 1162839231 5946 1737767717 5947 884420419 5948 1719661246 5949 1511640196 5950 1405230162 5951 1825666675 5952 733458389 5953 679010143 5954 395373243 5955 723691283 5956 1879500420 5957 1426595217 5958 130893364 5959 901514220 5960 1252365955 5961 1027381438 5962 1431306586 5963 2005460855 5964 1024750320 5965 159779300 5966 1056136350 5967 1531291995 5968 980534317 5969 50758741 5970 551152128 5971 1116845785 5972 1820033715 5973 549580137 5974 466196812 5975 1349475028 5976 1051999629 5977 724898852 5978 700276133 5979 1330581771 5980 1340608986 5981 216803378 5982 1682108734 5983 1726763230 5984 615601052 5985 1978153365 5986 1629266348 5987 515527939 5988 1529038775 5989 1765371423 5990 963439409 5991 499448683 5992 1867922705 5993 113467442 5994 81819158 5995 745054426 5996 152592125 5997 520370357 5998 1311179515 5999 1664406738 6000 562059744 6001 1905037902 6002 1138325791 6003 2057241861 6004 1577241127 6005 153482921 6006 459593200 6007 2031717788 6008 2090875616 6009 2071562251 6010 1741867393 6011 1068198247 6012 244648409 6013 1522109705 6014 1272608871 6015 1947654424 6016 134672947 6017 456291 6018 1226431896 6019 1092832166 6020 1950064818 6021 1991459259 6022 1923127518 6023 227824029 6024 75112802 6025 1847962425 6026 1795974061 6027 2053384642 6028 1173470804 6029 33988780 6030 18775358 6031 2024829444 6032 135111299 6033 925387414 6034 909695524 6035 1316588875 6036 237723437 6037 1098222239 6038 199224908 6039 446023083 6040 1592027951 6041 1715014484 6042 722922554 6043 1844373999 6044 1614840395 6045 724187979 6046 1637535504 6047 2056279423 6048 433931190 6049 227045118 6050 2016341154 6051 1353825618 6052 1157921761 6053 694228013 6054 611560340 6055 637899838 6056 944211442 6057 1605038011 6058 1331760910 6059 1831045336 6060 938300642 6061 1046470173 6062 133128681 6063 1963265040 6064 509291125 6065 1933604580 6066 222146009 6067 1281394777 6068 1436004923 6069 1513515875 6070 717512410 6071 1110396965 6072 808898325 6073 1582662765 6074 1080639613 6075 1040773012 6076 1017707869 6077 2056389575 6078 137772207 6079 550111583 6080 808275146 6081 1846311547 6082 1966954926 6083 248179364 6084 737328274 6085 1295657928 6086 638615316 6087 84348306 6088 302771922 6089 1298933311 6090 2000886222 6091 1448304781 6092 2078799169 6093 966180340 6094 1469119413 6095 1870484732 6096 223782291 6097 865098940 6098 1253594390 6099 198852013 6100 621227759 6101 2056937446 6102 755905516 6103 2138235407 6104 1331136551 6105 2074861858 6106 1363787420 6107 1082203509 6108 1555369320 6109 1921209956 6110 211614200 6111 366939968 6112 1734491639 6113 1657952295 6114 1603902240 6115 1570210536 6116 101940569 6117 1770676524 6118 2079442389 6119 1039360645 6120 902375817 6121 700841205 6122 90328640 6123 2029997698 6124 1098610397 6125 280545473 6126 1401159546 6127 2130300267 6128 1109224685 6129 433741188 6130 1328648798 6131 1065386480 6132 231920674 6133 207948613 6134 1036445022 6135 1291623937 6136 1558805283 6137 1687381628 6138 153979514 6139 215897163 6140 1483738758 6141 617196742 6142 879627784 6143 626739740 6144 207521645 6145 302844787 6146 376091719 6147 929148112 6148 1838721047 6149 1094956599 6150 1148188250 6151 311865808 6152 1668536376 6153 1249408906 6154 720382776 6155 2107998093 6156 2086224492 6157 1209532475 6158 532104823 6159 963854053 6160 1025919450 6161 481994387 6162 571345825 6163 1209895038 6164 183250223 6165 394948163 6166 21822664 6167 1701293858 6168 2048595248 6169 135020785 6170 1551602263 6171 885308720 6172 1616950624 6173 1831068430 6174 1326441500 6175 474550993 6176 24274393 6177 2105313868 6178 2069611504 6179 1167917269 6180 1185006503 6181 640953643 6182 729904549 6183 1079163379 6184 1999511938 6185 1973033710 6186 1482570643 6187 312040760 6188 313987346 6189 818003543 6190 2142722754 6191 1588049935 6192 1428492629 6193 1955925790 6194 1712567901 6195 405391366 6196 1594560078 6197 1322800033 6198 1549440887 6199 1066284287 6200 288977394 6201 1382535091 6202 494213897 6203 1933703930 6204 1891921459 6205 1881083931 6206 123377183 6207 1278595326 6208 1630272200 6209 241013327 6210 556828647 6211 2032820150 6212 1290920927 6213 480734448 6214 870387522 6215 2091962537 6216 1012090675 6217 2137490485 6218 1696134379 6219 1232577575 6220 1304044063 6221 1997949206 6222 1478000750 6223 815260401 6224 1135891747 6225 1950453646 6226 2084040514 6227 1010636228 6228 1314919873 6229 104094234 6230 1460102180 6231 641704991 6232 472908503 6233 336232374 6234 1028034561 6235 1670926612 6236 619916065 6237 1486132858 6238 52646149 6239 60563679 6240 2133987922 6241 810616507 6242 395376581 6243 779793049 6244 2036560549 6245 1878781157 6246 75360211 6247 1711198194 6248 1007045934 6249 1102390731 6250 1539593248 6251 913256433 6252 1035244322 6253 438811860 6254 652087222 6255 1020889513 6256 1843189108 6257 1027730181 6258 850179246 6259 1753884031 6260 1168370295 6261 209079897 6262 722582387 6263 422154524 6264 2012598827 6265 733561492 6266 264378617 6267 267750276 6268 1100648267 6269 171288211 6270 1212875297 6271 880339355 6272 1848695302 6273 1228535918 6274 2095391568 6275 661756223 6276 319032148 6277 1854128524 6278 202901251 6279 2104777768 6280 1649313392 6281 291263868 6282 1156597963 6283 2067475144 6284 1769336748 6285 1036663627 6286 670750878 6287 1168343443 6288 1905261980 6289 609437443 6290 1465591958 6291 566607016 6292 1021627114 6293 1355147233 6294 1895468596 6295 1368273374 6296 1315704742 6297 410485635 6298 1314593281 6299 1057513431 6300 1053572245 6301 1386052200 6302 1624206391 6303 1372176520 6304 343886507 6305 822029072 6306 1080311953 6307 1976242333 6308 1722806229 6309 682278302 6310 1636230381 6311 1595913632 6312 449661994 6313 474179365 6314 220773538 6315 1836594797 6316 1866294848 6317 671362254 6318 706321640 6319 2005686511 6320 522383418 6321 784957390 6322 786810209 6323 1862368084 6324 1246232763 6325 1026038550 6326 336224440 6327 894687823 6328 337744867 6329 678700648 6330 1636141719 6331 105771398 6332 1730910117 6333 1592854157 6334 568673197 6335 1388192829 6336 1094535995 6337 521547763 6338 1772489334 6339 335085354 6340 1077422244 6341 653543404 6342 1872620270 6343 1756031105 6344 747021014 6345 992781936 6346 1885544809 6347 2082909731 6348 1332919170 6349 1970568333 6350 849168697 6351 1949456164 6352 351746069 6353 1921185139 6354 1941998528 6355 1712792990 6356 2040978542 6357 970061863 6358 133883417 6359 1763211110 6360 1162280817 6361 942438207 6362 1867048424 6363 451812204 6364 105536836 6365 2083593877 6366 2093942757 6367 2081393510 6368 1619596587 6369 1204611984 6370 1585274819 6371 2031758251 6372 623453610 6373 812109557 6374 1866747814 6375 1841910875 6376 1019304620 6377 975696221 6378 341257855 6379 1739431495 6380 930249854 6381 1028346018 6382 463133470 6383 1403493562 6384 555917886 6385 1758045552 6386 244093391 6387 783856767 6388 1615992271 6389 756415088 6390 2112677423 6391 1274828863 6392 604354322 6393 1932923191 6394 1654942968 6395 418267232 6396 1103391593 6397 1181211706 6398 1286309874 6399 292177969 6400 1487507941 6401 1688829660 6402 868733221 6403 57929394 6404 809232867 6405 762859218 6406 897504336 6407 430238624 6408 443114119 6409 2093193884 6410 232503234 6411 1409099945 6412 293116499 6413 81512475 6414 2033084186 6415 1433606685 6416 2008519102 6417 885100121 6418 258510878 6419 432908665 6420 221336619 6421 562878929 6422 640694668 6423 672279018 6424 1081988659 6425 91869017 6426 1826526 6427 633651424 6428 408077695 6429 1646534994 6430 839368916 6431 453294069 6432 1388921774 6433 461012728 6434 119921120 6435 1174602954 6436 1882164654 6437 1107219468 6438 1091797421 6439 1738974779 6440 1844158630 6441 142617259 6442 376521961 6443 1717774465 6444 2012766634 6445 1406410094 6446 181947329 6447 2119528822 6448 462174918 6449 325495627 6450 964154080 6451 1773505945 6452 241397255 6453 567055602 6454 2118561075 6455 1377120265 6456 1829030136 6457 1428572594 6458 1152413898 6459 465371393 6460 361559777 6461 1503934676 6462 747574342 6463 1702631044 6464 900360233 6465 1184659269 6466 1247442746 6467 2034870008 6468 1383145981 6469 24023892 6470 42627208 6471 1323430405 6472 1406684856 6473 504904969 6474 1229924686 6475 1814095227 6476 1673143730 6477 1375796292 6478 1051852395 6479 397820661 6480 1055256316 6481 1772946086 6482 1569265277 6483 1394841732 6484 1173499072 6485 509089056 6486 684914544 6487 846393088 6488 396952288 6489 1492896834 6490 2065641137 6491 1009952157 6492 555156811 6493 1851559909 6494 2129345533 6495 95395876 6496 1295687270 6497 1131766310 6498 1333710691 6499 241276251 6500 680825021 6501 833256731 6502 805015830 6503 754078710 6504 1499878023 6505 1286884075 6506 1352839588 6507 1765584727 6508 253472443 6509 1651277500 6510 1089772319 6511 2062823817 6512 903895151 6513 466483979 6514 1880923503 6515 1722031081 6516 539267748 6517 1092050296 6518 1694077610 6519 1024199344 6520 1636943903 6521 703176004 6522 676589787 6523 518639244 6524 133650735 6525 8383 6526 140893081 6527 1463033373 6528 514141861 6529 1855545946 6530 403192688 6531 1148600931 6532 805344434 6533 1981958844 6534 1163442491 6535 1139340302 6536 1928259062 6537 574338157 6538 2109895081 6539 1756647103 6540 362681165 6541 1023749969 6542 526749219 6543 1146530799 6544 372374262 6545 726874076 6546 1685611196 6547 463099948 6548 840089308 6549 1823504178 6550 895593309 6551 523862540 6552 2022240727 6553 1723701267 6554 692796439 6555 173416239 6556 471419894 6557 1086984675 6558 308047696 6559 1922037402 6560 1233597240 6561 1261684542 6562 878566916 6563 2124084087 6564 1860586128 6565 1361669329 6566 1990670071 6567 1544146684 6568 133443993 6569 820262883 6570 1460744488 6571 699557312 6572 2134259106 6573 1073438701 6574 274129260 6575 938050005 6576 1128981408 6577 1772503011 6578 564954693 6579 1168321864 6580 1542583727 6581 1782113105 6582 1020531026 6583 113065393 6584 1914516203 6585 1526340820 6586 1517998325 6587 892121915 6588 162202051 6589 973123114 6590 44721446 6591 14066472 6592 191993734 6593 1318249544 6594 231299909 6595 512169493 6596 918211675 6597 566134383 6598 1668018871 6599 1141636959 6600 1873467615 6601 964972991 6602 504557593 6603 1834027195 6604 1662280974 6605 1341566195 6606 1272229512 6607 2014218652 6608 40672856 6609 688891046 6610 1107469145 6611 993151466 6612 1653784578 6613 276559325 6614 977963167 6615 1934597278 6616 1874035766 6617 1923952260 6618 1204360941 6619 1660962412 6620 655331131 6621 1854176901 6622 1015973490 6623 823969133 6624 1474662475 6625 543447298 6626 470786795 6627 1183908017 6628 1506052264 6629 1978137506 6630 1362724135 6631 391441690 6632 1218073069 6633 192463832 6634 629252042 6635 1629592066 6636 1694903071 6637 2012820489 6638 164067432 6639 112326876 6640 239679219 6641 1756795608 6642 711121053 6643 1065042216 6644 888326567 6645 798297625 6646 1657840566 6647 1873556584 6648 312791327 6649 43865033 6650 652718710 6651 896890094 6652 844091565 6653 369960873 6654 967234446 6655 2005609779 6656 1380232341 6657 446600293 6658 555778186 6659 1557591299 6660 611305363 6661 647468693 6662 706683902 6663 1651773004 6664 827773459 6665 989460147 6666 1890811908 6667 412729450 6668 371686340 6669 2049870904 6670 100134707 6671 1484324948 6672 1879357484 6673 1171753512 6674 1236233194 6675 467006833 6676 2078596093 6677 1848049302 6678 1108632153 6679 1212474099 6680 579855510 6681 350766484 6682 489685573 6683 988090107 6684 339386098 6685 345582654 6686 1411884290 6687 1992446327 6688 1332910218 6689 1820112069 6690 1866475815 6691 1565390976 6692 703974235 6693 1207556322 6694 1678639704 6695 1404834489 6696 1618041505 6697 838152574 6698 1485070545 6699 1525704381 6700 1558786287 6701 1368115856 6702 815783363 6703 1335379493 6704 371544054 6705 1805953749 6706 130792745 6707 1357894334 6708 821354869 6709 486400367 6710 1608207687 6711 917414267 6712 49000009 6713 1056914462 6714 1724118497 6715 1262730108 6716 1271525502 6717 919340817 6718 216271154 6719 1326954554 6720 507514983 6721 2146757044 6722 672885261 6723 533696525 6724 1945785803 6725 941014505 6726 1561209027 6727 1284917743 6728 516952369 6729 1847113668 6730 415817044 6731 725271170 6732 515373818 6733 1086210775 6734 186012278 6735 1719649961 6736 1321973201 6737 537777345 6738 1812650839 6739 1019634731 6740 81420857 6741 493260460 6742 941673800 6743 1904561857 6744 1727372064 6745 110855855 6746 1286033036 6747 2081812644 6748 74047137 6749 1117199946 6750 1329966701 6751 1740545731 6752 329861483 6753 1326651874 6754 1862823164 6755 304827735 6756 1491244050 6757 57104213 6758 1972801329 6759 1871910470 6760 563840740 6761 1773466616 6762 1727878399 6763 30893612 6764 1685377957 6765 838019369 6766 1393777757 6767 471140423 6768 684882872 6769 314081784 6770 257739362 6771 350941135 6772 1277561283 6773 1430980675 6774 822841972 6775 1857820371 6776 2122231664 6777 791683825 6778 21369963 6779 535199092 6780 1429625608 6781 1670551020 6782 749792262 6783 324506838 6784 1525446533 6785 1520102245 6786 1892967003 6787 126189116 6788 1294113023 6789 443200745 6790 1401633419 6791 1504749190 6792 1552209258 6793 349655450 6794 1143889958 6795 1084916162 6796 2049771704 6797 580363954 6798 306250204 6799 1776360416 6800 971851118 6801 141121144 6802 1001120920 6803 304928195 6804 1032191623 6805 671707295 6806 62974786 6807 1855273978 6808 127193806 6809 1000068677 6810 1947232917 6811 1640339386 6812 1936483963 6813 1371295856 6814 574952188 6815 1692495863 6816 209581279 6817 559375073 6818 1880928992 6819 1814284704 6820 562716375 6821 56133237 6822 685993226 6823 1795932286 6824 1351272217 6825 1192584094 6826 1295990407 6827 1931622575 6828 1270326326 6829 92142608 6830 305103169 6831 1825495994 6832 12306469 6833 676394371 6834 1529249826 6835 1017538286 6836 1353691741 6837 1055334669 6838 942341310 6839 238500545 6840 1274174513 6841 344112107 6842 318720978 6843 919261628 6844 1032825278 6845 584128645 6846 1302386078 6847 2049482722 6848 18410774 6849 192233450 6850 1052189062 6851 1761215636 6852 1984087651 6853 435079741 6854 203388952 6855 1711633887 6856 1887287244 6857 1303243718 6858 1431452673 6859 165777770 6860 940690231 6861 406103203 6862 673502655 6863 172819248 6864 1175210392 6865 1353956885 6866 1216642583 6867 1920089394 6868 705681489 6869 1984086889 6870 422272807 6871 1853097561 6872 55375286 6873 832012651 6874 1370599740 6875 1760232458 6876 492200534 6877 307366694 6878 1213855023 6879 166725061 6880 1829424539 6881 1614852874 6882 933922532 6883 478019401 6884 335749180 6885 1496927591 6886 1091097332 6887 709997191 6888 1503646405 6889 197570939 6890 565053511 6891 681672343 6892 41812056 6893 508072623 6894 781594289 6895 97746524 6896 838913 6897 1214708909 6898 1633085181 6899 274144760 6900 1198558505 6901 776184675 6902 1520160847 6903 730407170 6904 936779938 6905 1257801809 6906 45982795 6907 1886206292 6908 315552630 6909 1355927967 6910 2132363052 6911 1418713828 6912 812374555 6913 2025601906 6914 232978251 6915 802776076 6916 1765238878 6917 883239241 6918 1194955423 6919 348727617 6920 582186256 6921 868908860 6922 862410420 6923 1164795337 6924 254302907 6925 576500419 6926 1943810516 6927 2102104248 6928 1812619339 6929 490214231 6930 1283310525 6931 1421726854 6932 2060178656 6933 1543830811 6934 1267017423 6935 313984709 6936 773683484 6937 284833003 6938 447232258 6939 439795706 6940 7717768 6941 863507956 6942 283730066 6943 1237522922 6944 668628859 6945 2010792109 6946 432823124 6947 931132679 6948 833600264 6949 136324020 6950 1980236438 6951 132252260 6952 118159175 6953 1626364397 6954 1134561363 6955 1065526228 6956 433181663 6957 514646711 6958 1750625308 6959 86104009 6960 1893584832 6961 1920106531 6962 993703048 6963 186805017 6964 10828805 6965 1611099287 6966 124411586 6967 1483937371 6968 1807801786 6969 1125979546 6970 712332258 6971 2094411828 6972 1375135219 6973 678616719 6974 225547016 6975 460060957 6976 1303375099 6977 1492089493 6978 1381562832 6979 1333326060 6980 219233975 6981 1730963220 6982 337872631 6983 678546549 6984 1193683473 6985 445900437 6986 1678200276 6987 461819034 6988 786604180 6989 547122328 6990 2107473889 6991 1865862452 6992 1994017270 6993 1965945455 6994 461869443 6995 1633828243 6996 2025369559 6997 622889516 6998 2068799934 6999 412762161 7000 921460117 7001 1475607902 7002 1400853358 7003 1279165845 7004 481566798 7005 1974792090 7006 970892245 7007 1205211809 7008 929115359 7009 1288241376 7010 542677378 7011 415643237 7012 2099064215 7013 110908589 7014 24849727 7015 1037534171 7016 269598357 7017 2096574576 7018 1217218856 7019 868091470 7020 9438572 7021 1867773373 7022 1898611812 7023 509213511 7024 629146082 7025 1996205993 7026 97107270 7027 2141798817 7028 1091826305 7029 76944520 7030 421392146 7031 2084213663 7032 1773267824 7033 534264902 7034 761079807 7035 1055714717 7036 887357105 7037 1684418967 7038 1900143615 7039 484422768 7040 582955999 7041 921077579 7042 1488742677 7043 966201142 7044 1818738627 7045 257872591 7046 442637291 7047 521596629 7048 446296549 7049 1893203719 7050 1957191281 7051 1506838668 7052 162844005 7053 1025025757 7054 494081665 7055 1858764353 7056 807867962 7057 1445221000 7058 1789299430 7059 1542011069 7060 747384687 7061 662583106 7062 1331552847 7063 481614142 7064 623019051 7065 2098411032 7066 2017763790 7067 1641748753 7068 2001395015 7069 1409654144 7070 1017604504 7071 319134020 7072 1418807581 7073 240597579 7074 11802952 7075 803718740 7076 428723550 7077 749069165 7078 1056317441 7079 279921138 7080 1645379436 7081 745258433 7082 1433854127 7083 1872309502 7084 827920623 7085 1315361848 7086 1089917118 7087 201493316 7088 2063934340 7089 241102389 7090 2053693681 7091 2072521983 7092 692213941 7093 1120790588 7094 1548344679 7095 1969669254 7096 770733473 7097 96122007 7098 614869105 7099 413738371 7100 148752411 7101 410806569 7102 266080078 7103 946917892 7104 1995186574 7105 143601313 7106 1883132010 7107 185702584 7108 809590197 7109 326053587 7110 1751853212 7111 1396133714 7112 1413004076 7113 1485336806 7114 1705785714 7115 233807748 7116 1859230273 7117 48650814 7118 1630445038 7119 998417946 7120 2120684411 7121 556806418 7122 1659217347 7123 1390794734 7124 1875080390 7125 153595005 7126 195905341 7127 488635336 7128 516626024 7129 657200547 7130 1061196908 7131 684744421 7132 134619474 7133 1249219227 7134 1827415117 7135 54752025 7136 1094283259 7137 568781105 7138 1054318938 7139 1050819569 7140 218983255 7141 1812079474 7142 6637764 7143 2039233551 7144 1706769184 7145 1730602509 7146 717853795 7147 405603719 7148 868609655 7149 128639279 7150 1671813271 7151 489608349 7152 1837669986 7153 609643548 7154 634631399 7155 1846131991 7156 1096640881 7157 1538628413 7158 1877143764 7159 472983471 7160 1596219550 7161 1296258526 7162 2142931314 7163 798350561 7164 400052271 7165 2054703587 7166 1866142949 7167 265879408 7168 1869224496 7169 517832309 7170 1603879719 7171 1191700089 7172 1470903901 7173 1797603490 7174 1521910434 7175 70944821 7176 516182462 7177 1792188601 7178 708184185 7179 1097225621 7180 628935358 7181 602051372 7182 1881948187 7183 1764025893 7184 1971436816 7185 413376949 7186 516783798 7187 1161424518 7188 1583006443 7189 414384818 7190 276168905 7191 858625168 7192 1970574383 7193 950851047 7194 1527729602 7195 1236937282 7196 1563195614 7197 313747100 7198 1075156315 7199 1224780347 7200 1252535534 7201 1730012044 7202 1531326775 7203 1565081777 7204 1949717583 7205 450447908 7206 798134081 7207 1056640205 7208 1409648392 7209 920930640 7210 1166622551 7211 899517547 7212 2054021196 7213 1134615647 7214 1977877416 7215 1286358799 7216 1114460444 7217 384313174 7218 1668188889 7219 1851645838 7220 1426070589 7221 2050888803 7222 28094024 7223 1877342675 7224 1668597001 7225 120849634 7226 1747752223 7227 1190288295 7228 1365202260 7229 1239099272 7230 1392539545 7231 1135347809 7232 1398422268 7233 1222025508 7234 49113048 7235 809277288 7236 1509442965 7237 983590744 7238 2028003449 7239 1941005806 7240 60499865 7241 1061466024 7242 912809739 7243 2117592852 7244 136581833 7245 2018332235 7246 458185633 7247 1997059336 7248 1554341189 7249 1821281415 7250 44837567 7251 1965712119 7252 835158585 7253 557221303 7254 42254954 7255 1509408368 7256 402118965 7257 282407646 7258 486446452 7259 235274635 7260 743396318 7261 202058380 7262 823546753 7263 818172756 7264 691718351 7265 1381344046 7266 1951157052 7267 1021283274 7268 2018679294 7269 1996238952 7270 651049183 7271 754437216 7272 1082837424 7273 1472160490 7274 1442258343 7275 1388047112 7276 792954023 7277 2042234926 7278 611271281 7279 74652519 7280 554436985 7281 490862562 7282 1442391407 7283 1476970113 7284 673213518 7285 1755744630 7286 227202983 7287 374610915 7288 1811079048 7289 372347158 7290 271337148 7291 1255663855 7292 620611916 7293 296398733 7294 1558928138 7295 1604721966 7296 314959889 7297 2131148215 7298 328301192 7299 872644801 7300 1375345044 7301 2057661847 7302 46011241 7303 216814567 7304 1870162257 7305 1246395907 7306 1620516111 7307 1626666323 7308 1914064351 7309 374515197 7310 202346622 7311 1373062753 7312 206419009 7313 1098194358 7314 1878112588 7315 1723622910 7316 1523333987 7317 374279975 7318 543937762 7319 124080655 7320 216947348 7321 1954328877 7322 643054874 7323 1685555614 7324 1676416921 7325 553742607 7326 1705353398 7327 1557807324 7328 2094553891 7329 1615304413 7330 2080487564 7331 1425747694 7332 918959832 7333 255507200 7334 1489700047 7335 2024333203 7336 384723400 7337 2120406330 7338 178066345 7339 1316340144 7340 352268814 7341 2117025766 7342 1342985666 7343 1506958492 7344 29242326 7345 1849501566 7346 1894513084 7347 341368719 7348 1455239096 7349 512230789 7350 1948413547 7351 8351326 7352 774299027 7353 2040329616 7354 800980816 7355 1657075116 7356 1893540316 7357 1171926119 7358 1989755396 7359 1203589488 7360 1580053723 7361 180143659 7362 1870018190 7363 972545485 7364 1073929078 7365 2073444558 7366 1165546437 7367 2140622372 7368 646668013 7369 134557024 7370 199622077 7371 678791525 7372 1016027811 7373 1736942180 7374 2042005589 7375 1051771616 7376 1187651655 7377 866720 7378 1682061158 7379 927153398 7380 525817554 7381 520422673 7382 42970880 7383 657074768 7384 1094712902 7385 1347340065 7386 1676898487 7387 57487781 7388 1976977764 7389 1198293164 7390 611565782 7391 729363532 7392 576225248 7393 1613978813 7394 1275964834 7395 369266096 7396 27535642 7397 1082550989 7398 953014739 7399 1385679047 7400 1795074861 7401 1972915771 7402 1647853517 7403 1524948507 7404 1739713851 7405 1380839852 7406 2067103082 7407 1958541655 7408 580254369 7409 611938756 7410 555486609 7411 952023954 7412 1913424728 7413 361789671 7414 1072795840 7415 206982668 7416 1981676583 7417 714449158 7418 1165928129 7419 2113268875 7420 477944392 7421 1222556564 7422 384636652 7423 662432694 7424 951062010 7425 778417449 7426 391687819 7427 1059795878 7428 759953328 7429 1450334987 7430 1840733059 7431 551103931 7432 306798806 7433 259295995 7434 743468202 7435 1410212768 7436 1816463484 7437 674249836 7438 1993272080 7439 178955360 7440 1225629720 7441 495562016 7442 969219846 7443 1014489227 7444 1647764656 7445 31461680 7446 495478598 7447 1714697167 7448 1832226676 7449 1465729199 7450 725732856 7451 1832479479 7452 1419621926 7453 1042392112 7454 312634158 7455 1697292944 7456 1377226707 7457 1470517183 7458 1740485005 7459 1456723248 7460 1834053336 7461 2101632761 7462 330788271 7463 1870792261 7464 1097454900 7465 187460217 7466 285356970 7467 663611039 7468 1428153602 7469 552866295 7470 2009563143 7471 1252428032 7472 2070709577 7473 295877357 7474 1386096294 7475 217810602 7476 1430653326 7477 1763538270 7478 218407996 7479 733636049 7480 1517458116 7481 402763840 7482 383403536 7483 1412288552 7484 196943173 7485 751608584 7486 786659634 7487 1479137706 7488 596727070 7489 443234000 7490 1960550204 7491 2125682707 7492 811305057 7493 1230418196 7494 1518583209 7495 2132332715 7496 908839869 7497 1967980819 7498 310493839 7499 84689863 7500 1748353127 7501 552263588 7502 469801182 7503 1798579502 7504 745874942 7505 1058102655 7506 219241778 7507 1862108241 7508 1174018756 7509 653483456 7510 865074234 7511 838360648 7512 687202969 7513 653246417 7514 1176127055 7515 1727926397 7516 837595998 7517 720632301 7518 2006797474 7519 2014469383 7520 2107225126 7521 1979870005 7522 416063770 7523 577027758 7524 69378854 7525 2114262504 7526 2145481466 7527 709082285 7528 1159206792 7529 816907560 7530 902405649 7531 1202227629 7532 166125980 7533 350604760 7534 2066557599 7535 1380543462 7536 1380643646 7537 916952487 7538 877798137 7539 2088117316 7540 809970738 7541 279355233 7542 724148689 7543 977188474 7544 1799233909 7545 1007075156 7546 1593524885 7547 1104180458 7548 1554763879 7549 335497657 7550 1564547824 7551 1565504100 7552 457765656 7553 1380956838 7554 1885803137 7555 2129661133 7556 1104717782 7557 1995633759 7558 1216988667 7559 1294272241 7560 971694024 7561 1795809580 7562 1436436122 7563 170742880 7564 637431768 7565 1667293540 7566 1835900724 7567 938428172 7568 1042383236 7569 163455226 7570 560398869 7571 1907999188 7572 1516535712 7573 2079788988 7574 422199097 7575 614253591 7576 806212808 7577 1544335133 7578 1153222689 7579 1173819848 7580 1605403994 7581 1040386250 7582 959849876 7583 299709668 7584 1371237861 7585 1747713870 7586 545689424 7587 1646976478 7588 1816939563 7589 85775001 7590 658914670 7591 1953174758 7592 573129664 7593 1126106053 7594 691051760 7595 915367344 7596 6103500 7597 1649793091 7598 1911114020 7599 180425961 7600 172216963 7601 1790024632 7602 845579201 7603 1750339008 7604 1716710850 7605 1316458505 7606 194078494 7607 1997072512 7608 1775790221 7609 2126001988 7610 1882493530 7611 192187459 7612 279218325 7613 570619580 7614 1888797205 7615 911354481 7616 1281391763 7617 1385348625 7618 536639601 7619 2017940254 7620 312611907 7621 1323320387 7622 1705095977 7623 1526299871 7624 829768482 7625 160073356 7626 1703368248 7627 405645979 7628 1578873475 7629 1818551993 7630 1416082247 7631 1680549275 7632 1286739581 7633 1071812577 7634 861150603 7635 1465887488 7636 1238612432 7637 1800154253 7638 1442911235 7639 1623784721 7640 727619771 7641 1333605179 7642 615419714 7643 1077889246 7644 2059995077 7645 605902205 7646 30905361 7647 1882843400 7648 1777485255 7649 549667368 7650 1932288229 7651 1720554869 7652 1498376428 7653 1819380674 7654 311338285 7655 1392391903 7656 801412362 7657 320134150 7658 1048123315 7659 198864 7660 1194823601 7661 280678910 7662 1496351558 7663 2147128936 7664 480823164 7665 213953687 7666 1031992331 7667 1617173945 7668 1289457183 7669 1649392804 7670 1625941352 7671 466894989 7672 198833985 7673 318231163 7674 1276875511 7675 642628906 7676 968762379 7677 1915775946 7678 1224004951 7679 1105356844 7680 1998930558 7681 791714638 7682 539244054 7683 693825238 7684 284571856 7685 353101923 7686 1086703200 7687 2019748312 7688 635871655 7689 1216278113 7690 89409398 7691 1612682933 7692 970946144 7693 2111092302 7694 403503980 7695 2085518281 7696 77662433 7697 1749937702 7698 1414411849 7699 1523457500 7700 302679319 7701 1890038337 7702 296223535 7703 761858999 7704 1266692779 7705 1300143942 7706 873124969 7707 855594032 7708 418395512 7709 1111909906 7710 467093948 7711 1395254251 7712 1664254964 7713 158677773 7714 1870124884 7715 618267896 7716 1702643886 7717 1116195727 7718 1631927144 7719 138369724 7720 2002645214 7721 946912267 7722 1900647199 7723 358224468 7724 1281971135 7725 385435594 7726 1205349006 7727 1087501691 7728 407601020 7729 77509210 7730 1322202388 7731 94755960 7732 1278037293 7733 841346157 7734 1472528851 7735 1190850729 7736 80612263 7737 1935606631 7738 1658362461 7739 2055111261 7740 127985279 7741 1417453506 7742 1104979171 7743 2093831388 7744 209614727 7745 1121535609 7746 1185010744 7747 712232130 7748 411560532 7749 53034337 7750 142388454 7751 825963620 7752 636267132 7753 1420609111 7754 454141231 7755 594787979 7756 65186268 7757 368946306 7758 1095276053 7759 74800687 7760 897212914 7761 1974760011 7762 431740492 7763 2062689478 7764 793543225 7765 1207534705 7766 1315322785 7767 433385277 7768 1789303562 7769 1611457593 7770 1851493234 7771 1008738808 7772 1637236638 7773 1328205855 7774 63294420 7775 784911675 7776 18478204 7777 1325529460 7778 178280242 7779 616339729 7780 1508195822 7781 1497694813 7782 1100895604 7783 33313876 7784 1560565712 7785 1210140773 7786 18351074 7787 1336339197 7788 1468903653 7789 391690059 7790 1097443558 7791 2144318870 7792 496684136 7793 501337863 7794 1407116260 7795 1313061056 7796 1075211620 7797 6807835 7798 602649554 7799 1198174826 7800 770142663 7801 903796572 7802 957150373 7803 26319334 7804 2114898903 7805 2104021224 7806 1818980266 7807 24131970 7808 1859094154 7809 2055866075 7810 2076725942 7811 481192503 7812 2126466966 7813 1107444188 7814 573699167 7815 2107808386 7816 1045302590 7817 1984397670 7818 1350601780 7819 661967670 7820 1725338230 7821 287946169 7822 1230605692 7823 374861187 7824 1722433258 7825 856205646 7826 2107857422 7827 1869450642 7828 23700837 7829 1055492764 7830 1451960328 7831 1240551835 7832 35962122 7833 972479647 7834 2114873459 7835 1676383916 7836 2146511219 7837 836271780 7838 2086820492 7839 489086240 7840 1652518611 7841 474288426 7842 2053761765 7843 1069326124 7844 2021007972 7845 332140805 7846 980511082 7847 1807731743 7848 2096250492 7849 65306362 7850 239882517 7851 878657800 7852 1504087828 7853 1174116359 7854 146413430 7855 1901742195 7856 1581953064 7857 2037596788 7858 2114980854 7859 1333888034 7860 1074396405 7861 1337874859 7862 1508971123 7863 1643276838 7864 1914115846 7865 1239991662 7866 1358552746 7867 1149867118 7868 611312873 7869 773689263 7870 381960656 7871 784124509 7872 1820964771 7873 1165452800 7874 566865313 7875 1067857499 7876 960147714 7877 1010505640 7878 1267611004 7879 1700365988 7880 1486269687 7881 204847505 7882 455730394 7883 1534046756 7884 35162210 7885 413260545 7886 707865417 7887 34659139 7888 548080836 7889 1037248669 7890 1913617184 7891 1448914016 7892 1580793579 7893 1877485216 7894 1916799941 7895 1254419740 7896 1185607581 7897 5853354 7898 1740556563 7899 511914907 7900 934352067 7901 1254763205 7902 515772895 7903 1351046973 7904 1701875480 7905 1086497967 7906 717880928 7907 861628050 7908 900404629 7909 1930822841 7910 714098870 7911 1721088654 7912 1879766335 7913 1600861328 7914 2001210080 7915 448935246 7916 1144627611 7917 597748251 7918 426353891 7919 1724399645 7920 1693017250 7921 382598000 7922 758546882 7923 1434517182 7924 131373005 7925 372905919 7926 1072498687 7927 1655183138 7928 159837128 7929 2028051546 7930 601888438 7931 1291000096 7932 1811327831 7933 258675745 7934 1056344687 7935 737844660 7936 1384622842 7937 1223306602 7938 105623436 7939 1391596430 7940 316799533 7941 837790218 7942 1837404194 7943 437444698 7944 1296515605 7945 21207126 7946 2093364927 7947 959739288 7948 588540799 7949 295530711 7950 2002467913 7951 114498007 7952 222655937 7953 1261820085 7954 1009154470 7955 33333284 7956 1886755968 7957 964022574 7958 1710768250 7959 223428067 7960 1354107113 7961 1594040932 7962 1187447799 7963 869626222 7964 34211672 7965 1617437555 7966 1424983159 7967 954321969 7968 1881457187 7969 2101723481 7970 1855519311 7971 2103021890 7972 55559257 7973 1776529601 7974 1667859766 7975 615042871 7976 1186739886 7977 1856634313 7978 1515507681 7979 1981541147 7980 585659953 7981 1269275870 7982 1764481439 7983 1037863850 7984 1515546016 7985 478353845 7986 1661782194 7987 1548505323 7988 374645668 7989 247689072 7990 1086925218 7991 1456237544 7992 113277149 7993 1178532001 7994 1345664526 7995 1433401925 7996 714601429 7997 1577663179 7998 804459944 7999 1237296 8000 1467881049 8001 384653807 8002 950756779 8003 2090850973 8004 1657387350 8005 698806213 8006 247956448 8007 1285746356 8008 1558549178 8009 1677992187 8010 1259434505 8011 1716900703 8012 212350582 8013 2005894007 8014 1862285043 8015 1998046323 8016 962762522 8017 2007910756 8018 1398047134 8019 1359599311 8020 1559615897 8021 278985597 8022 954127378 8023 758449897 8024 1951973934 8025 1865717166 8026 1699679115 8027 679413411 8028 730647578 8029 682349900 8030 692094320 8031 1257804088 8032 84285948 8033 1402204663 8034 368228863 8035 1922113434 8036 363983417 8037 1435862863 8038 1273397102 8039 163067312 8040 483179212 8041 1157346777 8042 1767890160 8043 346179228 8044 701085273 8045 2044895869 8046 236583695 8047 1269931268 8048 2042337390 8049 185900082 8050 1981455436 8051 1292598823 8052 763845109 8053 287505197 8054 261640229 8055 1488303394 8056 25622702 8057 1144023114 8058 1175385407 8059 466696 8060 1401308731 8061 342685268 8062 2107641669 8063 390773618 8064 727205200 8065 808361323 8066 1147204739 8067 961865607 8068 1965845880 8069 935796065 8070 1901717474 8071 1166467217 8072 436302656 8073 1429568534 8074 711308302 8075 2064652512 8076 1574000958 8077 1530537360 8078 1182285754 8079 10481787 8080 73735055 8081 167005066 8082 93017633 8083 2126746462 8084 1509966166 8085 1187095363 8086 1388685311 8087 781746381 8088 506473121 8089 1816051586 8090 193931091 8091 1667153938 8092 1637093557 8093 1070927135 8094 1011912438 8095 1289344873 8096 1909282281 8097 1606643293 8098 394448073 8099 206744622 8100 128321108 8101 619280568 8102 1542753014 8103 332352420 8104 242157093 8105 452750986 8106 851260381 8107 597167153 8108 1397258040 8109 982198335 8110 100621856 8111 1081903603 8112 809816472 8113 1981573865 8114 1135551379 8115 524855964 8116 1538848719 8117 1284859412 8118 1684066899 8119 277904033 8120 2103634053 8121 1754248210 8122 846675807 8123 853643227 8124 1990954229 8125 2025022896 8126 1238975416 8127 1458375400 8128 1684484589 8129 855568922 8130 2143855389 8131 1296893557 8132 2078479096 8133 2029164370 8134 2125252230 8135 18729059 8136 1246682151 8137 2136451725 8138 1417564235 8139 818517827 8140 48875707 8141 1115254395 8142 843345749 8143 719933243 8144 995147903 8145 848162885 8146 77159409 8147 1885547922 8148 2135229922 8149 210074037 8150 251224191 8151 372128135 8152 885184881 8153 1683072198 8154 739833502 8155 451351984 8156 960553884 8157 1394553889 8158 630689065 8159 11833863 8160 1323239917 8161 352636687 8162 1857416336 8163 1774066360 8164 1070357572 8165 29201685 8166 1166448279 8167 118011690 8168 1295067649 8169 1455214398 8170 97131503 8171 401599201 8172 136668686 8173 1330586959 8174 1427803702 8175 1114547936 8176 1854791218 8177 603381074 8178 607929584 8179 1892809509 8180 1774154752 8181 408478269 8182 1936531271 8183 18917765 8184 123296599 8185 2071703685 8186 1971464984 8187 886796525 8188 852685495 8189 926738034 8190 2134729394 8191 387634529 8192 1655627552 8193 1186652285 8194 384324306 8195 1855284413 8196 302574851 8197 134244661 8198 1392188077 8199 1670676074 8200 704091193 8201 1025785781 8202 382903151 8203 1592252445 8204 1193117848 8205 1676859297 8206 1546305098 8207 2050169739 8208 827687258 8209 1688163587 8210 411462545 8211 553650475 8212 156890874 8213 1902484449 8214 1172114160 8215 855193189 8216 123878152 8217 1108446721 8218 243402122 8219 2050600566 8220 1626145706 8221 1753989020 8222 785436771 8223 253832088 8224 1253380074 8225 891810295 8226 1367255652 8227 1390720264 8228 623463100 8229 971607987 8230 349785721 8231 1185871008 8232 138303649 8233 892122689 8234 175210669 8235 565633846 8236 1845428100 8237 3763079 8238 969042990 8239 189554082 8240 1117207673 8241 1459834390 8242 435925755 8243 1537444368 8244 1304252272 8245 1202350575 8246 84995755 8247 447029030 8248 1319110004 8249 1808149247 8250 523305632 8251 1252222559 8252 764808513 8253 1447050696 8254 328745397 8255 1895947295 8256 823832879 8257 1332125144 8258 1510275233 8259 2086617138 8260 1366282856 8261 73323421 8262 1838607016 8263 1325921229 8264 320290884 8265 1534868006 8266 953009078 8267 1290534620 8268 430523640 8269 938410737 8270 749353191 8271 1534975129 8272 605941692 8273 694563370 8274 1952938145 8275 891342267 8276 2091043644 8277 600641553 8278 1809440371 8279 748390230 8280 382875131 8281 1121320305 8282 1861363710 8283 1545588121 8284 737355535 8285 1753833555 8286 320020163 8287 1279827453 8288 863794219 8289 799985013 8290 2100483271 8291 338662664 8292 1071729298 8293 1608964097 8294 745495255 8295 1119154187 8296 1962640483 8297 749779861 8298 116083231 8299 1095711941 8300 958319362 8301 346164634 8302 455803915 8303 622230556 8304 1731077449 8305 110235787 8306 1601968395 8307 1280332326 8308 759260142 8309 537376120 8310 1511713205 8311 484808778 8312 628175128 8313 709767644 8314 1940617270 8315 2120309901 8316 704867789 8317 1193132871 8318 1929350858 8319 1744284353 8320 887855674 8321 1473933562 8322 1177508389 8323 1321686818 8324 19505558 8325 1412398962 8326 2052604043 8327 938845293 8328 1610484942 8329 536533406 8330 233120889 8331 1052609295 8332 234137079 8333 951845449 8334 1060774840 8335 33498486 8336 368338688 8337 1620458562 8338 659440280 8339 49683793 8340 1811853915 8341 510634945 8342 896867203 8343 459362528 8344 302297131 8345 1909055562 8346 2091144354 8347 145790876 8348 28411705 8349 774156301 8350 1789017381 8351 1096580820 8352 529183186 8353 1252024875 8354 1737300819 8355 1627200321 8356 151550502 8357 193681772 8358 1771816799 8359 1916691491 8360 1579184237 8361 599077986 8362 1300373566 8363 437448243 8364 1356096420 8365 668585329 8366 1279183399 8367 776596876 8368 2005572113 8369 747179879 8370 1515342344 8371 1350205835 8372 449770996 8373 158692332 8374 2114817997 8375 744234082 8376 1397456046 8377 15117883 8378 683189235 8379 1913895783 8380 1836360115 8381 69478121 8382 1635159326 8383 774561423 8384 7968247 8385 778341215 8386 1257906628 8387 1807675728 8388 1154806387 8389 2021228370 8390 1888886344 8391 262030007 8392 1596851299 8393 1176645734 8394 1855429762 8395 597971847 8396 2036848216 8397 271149485 8398 249095461 8399 1101785024 8400 2096893934 8401 142217821 8402 105618436 8403 1307561430 8404 984794259 8405 780643584 8406 1299116765 8407 789230306 8408 1734749070 8409 1689627818 8410 1398472845 8411 2072073147 8412 1738561877 8413 1346965657 8414 1826674172 8415 486591292 8416 522116868 8417 600018834 8418 2080820373 8419 576817616 8420 832489554 8421 795973873 8422 1257246348 8423 1447768003 8424 1647105911 8425 1844836347 8426 795588643 8427 1225136679 8428 798956517 8429 1994420175 8430 147635202 8431 961227729 8432 1982448569 8433 804315978 8434 1876568028 8435 1534006754 8436 1510332243 8437 897300561 8438 1300359493 8439 200923332 8440 1074147840 8441 1455210198 8442 26542103 8443 1564010192 8444 1119457664 8445 620727481 8446 91216041 8447 1912160776 8448 593384877 8449 105571071 8450 511497875 8451 367746184 8452 252178422 8453 1377503023 8454 1819592901 8455 1730753827 8456 1113571774 8457 480822013 8458 194608830 8459 173011429 8460 110229165 8461 1490672441 8462 1187489985 8463 1578646324 8464 148308783 8465 1544685361 8466 597053744 8467 1638676624 8468 1907730440 8469 1294655370 8470 968492186 8471 1669609489 8472 2105349921 8473 528070628 8474 1880615392 8475 838576798 8476 25068725 8477 423266263 8478 1370243377 8479 65806811 8480 60994272 8481 781029885 8482 1349226731 8483 1173839244 8484 1931392566 8485 1699532357 8486 360335352 8487 252376524 8488 412036043 8489 1602496773 8490 1570846784 8491 57942470 8492 1029001199 8493 737342302 8494 1531426524 8495 1094079573 8496 1440397797 8497 182621548 8498 566225673 8499 1054846254 8500 1323484993 8501 176661725 8502 1331211921 8503 1194121801 8504 1370428192 8505 1024508869 8506 396679637 8507 1205418771 8508 112558399 8509 1983402633 8510 1806884097 8511 734766052 8512 1182065714 8513 607236801 8514 986623863 8515 1466026954 8516 1435133847 8517 1905727072 8518 1983787746 8519 1837027347 8520 546228110 8521 2110737492 8522 882663251 8523 104226081 8524 1528571062 8525 346969973 8526 1106234606 8527 1719090963 8528 516828403 8529 1911100753 8530 2104931139 8531 2079536142 8532 467583669 8533 1036060510 8534 1271581694 8535 1863759761 8536 1013827985 8537 1271688597 8538 1512994835 8539 550327718 8540 145888797 8541 1674169952 8542 1443640270 8543 991774084 8544 2126445421 8545 745337373 8546 613115060 8547 998275114 8548 1867590634 8549 974801086 8550 329109439 8551 1571950248 8552 1423992742 8553 1488252626 8554 1319848573 8555 1336376548 8556 2096661910 8557 537557747 8558 269350900 8559 85048424 8560 1332236913 8561 1241293169 8562 1758144425 8563 1905851902 8564 1934321909 8565 1540876277 8566 1002288366 8567 598840294 8568 1600451416 8569 1554270037 8570 625429751 8571 1812856639 8572 183548037 8573 1105340767 8574 1728724419 8575 1365049870 8576 825364189 8577 1299048550 8578 1790224448 8579 2056403066 8580 364515444 8581 1787706064 8582 532112471 8583 1092393989 8584 1028074920 8585 201756678 8586 47808533 8587 359130153 8588 1471433401 8589 2106975402 8590 2077726031 8591 109819150 8592 1042001277 8593 186321254 8594 470158652 8595 1364126851 8596 344569385 8597 1561741383 8598 1642290447 8599 368227838 8600 1904886259 8601 737145537 8602 371880816 8603 1023461742 8604 2124968971 8605 1700445987 8606 683329233 8607 2119358522 8608 1894910112 8609 571767374 8610 1852418140 8611 1521248421 8612 1829394212 8613 1105146985 8614 619313992 8615 2104510182 8616 1446962784 8617 998692060 8618 285267468 8619 1306834572 8620 1653393735 8621 150111965 8622 1785994177 8623 1825198720 8624 1458473292 8625 1182271786 8626 1923205258 8627 1534400209 8628 1680679487 8629 1327729018 8630 639029549 8631 603911396 8632 931116850 8633 567562261 8634 2044044300 8635 956649041 8636 190366998 8637 1894985003 8638 1830460411 8639 1844884402 8640 1603249028 8641 1329094687 8642 2116991962 8643 774841838 8644 425935858 8645 1140969955 8646 1400549622 8647 469242187 8648 993485125 8649 819140450 8650 1923365880 8651 2086490516 8652 1385630549 8653 979968975 8654 1286473982 8655 902857478 8656 206183044 8657 1427297897 8658 1203417889 8659 843472977 8660 710770592 8661 1617295130 8662 1178729831 8663 375626042 8664 1692449361 8665 1575505812 8666 1052814774 8667 1540138985 8668 1495523604 8669 1116607940 8670 2117540094 8671 1397361774 8672 578172026 8673 2121221954 8674 1001357031 8675 2125762125 8676 2146083383 8677 88083069 8678 795907900 8679 148438137 8680 1571254392 8681 466159185 8682 717078039 8683 252374509 8684 378169938 8685 1498036493 8686 401060423 8687 1818845075 8688 2046944127 8689 301917549 8690 1971871829 8691 1282189499 8692 1907995695 8693 1457828861 8694 1088738204 8695 1862322188 8696 474858691 8697 900787385 8698 1921351992 8699 451329605 8700 584430031 8701 2072813286 8702 1293176168 8703 1877347936 8704 1757018628 8705 164450899 8706 114805804 8707 1100832822 8708 1125620449 8709 1119439920 8710 322504073 8711 77229883 8712 922520793 8713 2122520258 8714 1347115889 8715 56656102 8716 883850693 8717 734210952 8718 442434602 8719 1409969900 8720 2029548302 8721 2135546413 8722 1234370980 8723 1381030840 8724 982071104 8725 109734086 8726 1759814276 8727 2053750248 8728 875759905 8729 43806797 8730 1821429905 8731 393025350 8732 2064842925 8733 479304955 8734 467218788 8735 1345956484 8736 2045372737 8737 1808853230 8738 1617729678 8739 2039727126 8740 1412349621 8741 1223329856 8742 496453414 8743 918560503 8744 2133919285 8745 1804518095 8746 1771559731 8747 1891116909 8748 1243913963 8749 708672596 8750 716014710 8751 1708356829 8752 496864613 8753 1387131155 8754 430850253 8755 2132828134 8756 645412414 8757 506541101 8758 811107799 8759 62586637 8760 1774104676 8761 1714334584 8762 33261489 8763 680097403 8764 1489082887 8765 241659671 8766 682514020 8767 1302975513 8768 1218698532 8769 2114685885 8770 671311345 8771 1998177724 8772 1023735482 8773 283266210 8774 2031429718 8775 1544250420 8776 1876934945 8777 1258329832 8778 330530768 8779 1837906634 8780 292019190 8781 966392935 8782 747236284 8783 315857532 8784 37964940 8785 274103421 8786 503773932 8787 1547938650 8788 1587990792 8789 434476228 8790 797564196 8791 68517598 8792 524034794 8793 622346411 8794 1530768787 8795 776912049 8796 860233783 8797 1089279277 8798 218717864 8799 1646620231 8800 124463528 8801 209442918 8802 381425393 8803 377893856 8804 1152893613 8805 2085490457 8806 1757508112 8807 1948757546 8808 1494975225 8809 489936675 8810 913394127 8811 1201983733 8812 361933202 8813 1337637710 8814 1818175174 8815 1525336255 8816 1814143546 8817 337757516 8818 891292391 8819 1252777712 8820 1505330396 8821 583120265 8822 1534412594 8823 1888834182 8824 1532826920 8825 1008215028 8826 1424000766 8827 1623111994 8828 158515317 8829 1287210539 8830 397269095 8831 375021142 8832 115829649 8833 1128726561 8834 1784256776 8835 541987524 8836 1706168941 8837 232252996 8838 1498317173 8839 823481889 8840 1875487155 8841 547643419 8842 128032091 8843 56739143 8844 132037133 8845 797486980 8846 918231933 8847 906610589 8848 1007693858 8849 1254631164 8850 444043455 8851 532674860 8852 1954531324 8853 1898097956 8854 462770307 8855 1742263962 8856 1290882489 8857 1982190629 8858 764085692 8859 36016384 8860 1884461081 8861 1048562411 8862 937634395 8863 586275079 8864 870280317 8865 290168102 8866 2067411624 8867 701756108 8868 434717832 8869 563235330 8870 188275334 8871 1100126507 8872 2139486126 8873 877134314 8874 1668662390 8875 1219842557 8876 2014961237 8877 1783880716 8878 663998045 8879 1490112503 8880 366546607 8881 1565724253 8882 2010393480 8883 175516462 8884 1410129503 8885 417028629 8886 1761027442 8887 968594740 8888 1245750920 8889 1517637837 8890 1275851040 8891 604213985 8892 1721762879 8893 326564028 8894 1740900511 8895 1997681649 8896 1276137545 8897 1124536226 8898 76773135 8899 1835891745 8900 787518119 8901 875309572 8902 1064994654 8903 88952033 8904 368200319 8905 1442374426 8906 1191570446 8907 1439477647 8908 1897529674 8909 1649072968 8910 545424994 8911 1497668762 8912 663056447 8913 697060446 8914 971621537 8915 577520571 8916 1909636004 8917 1109214813 8918 267822484 8919 166764476 8920 344388797 8921 674082514 8922 1328574873 8923 1970412652 8924 380121777 8925 2090339861 8926 1657062554 8927 1682410782 8928 360833025 8929 26832047 8930 2142131706 8931 244240787 8932 1113657692 8933 1924845839 8934 1190357665 8935 383620203 8936 758843527 8937 2125262403 8938 189706670 8939 1534270542 8940 1648849865 8941 1090700167 8942 477295977 8943 1062063894 8944 223792594 8945 1038261461 8946 1755743152 8947 202362237 8948 1635504058 8949 126021206 8950 619533300 8951 1495452444 8952 2068105467 8953 1625757174 8954 1666382637 8955 1558739532 8956 582304571 8957 709945418 8958 633497594 8959 2117624179 8960 663094722 8961 1340348371 8962 131614367 8963 134509759 8964 1552722869 8965 391980939 8966 1691296424 8967 1525446476 8968 1519144246 8969 824263339 8970 2124415423 8971 986899339 8972 1800984792 8973 369394679 8974 41146476 8975 59087798 8976 951176072 8977 547973836 8978 1386383316 8979 746822062 8980 1943962966 8981 369364104 8982 1674756098 8983 557577857 8984 1739890738 8985 58812367 8986 616974549 8987 1440197327 8988 1108289552 8989 1896830033 8990 627624916 8991 52289148 8992 502898813 8993 1872199146 8994 1120650978 8995 1349403056 8996 1989849872 8997 643963973 8998 1932396978 8999 1400815665 9000 645659594 9001 365928067 9002 1907340708 9003 1186880587 9004 2073912373 9005 438178554 9006 745531515 9007 1728576007 9008 1018173033 9009 1284466335 9010 1520072701 9011 1396420995 9012 1946368549 9013 2145291939 9014 1818669290 9015 1240009279 9016 1654641665 9017 1796718652 9018 1682823697 9019 858244489 9020 2014953371 9021 1651676854 9022 1359264056 9023 219952406 9024 920731155 9025 2108845450 9026 1295368062 9027 61804748 9028 1517798135 9029 1822495879 9030 1128981192 9031 1768872699 9032 1827326672 9033 715740557 9034 1395634652 9035 1615203630 9036 386627683 9037 1913436006 9038 551339017 9039 2110405561 9040 1746349875 9041 1243345576 9042 1893210522 9043 2071529302 9044 1188093550 9045 985345044 9046 1447752491 9047 1386395727 9048 955413739 9049 903482754 9050 2125262188 9051 186093165 9052 931634123 9053 671434984 9054 1928694750 9055 1454495432 9056 898371823 9057 2125190751 9058 1132935153 9059 1651102169 9060 290467849 9061 662808512 9062 824984195 9063 1354940333 9064 565583943 9065 1006708379 9066 1871554787 9067 1028327500 9068 151901444 9069 1796996672 9070 2060538543 9071 1150000679 9072 708588953 9073 1457710456 9074 1246189016 9075 290782721 9076 1659894922 9077 2041379524 9078 1266915396 9079 746700567 9080 2049480148 9081 2122633203 9082 1097898857 9083 1206594575 9084 546943404 9085 1247781868 9086 1292042521 9087 4011983 9088 857405224 9089 794328398 9090 1519035434 9091 1142943702 9092 213577099 9093 1145128756 9094 430557678 9095 1510487403 9096 1357591034 9097 18759063 9098 1750959379 9099 1405868012 9100 1808593390 9101 1545566092 9102 367114132 9103 366698693 9104 1974350008 9105 2130754659 9106 156256441 9107 1976987253 9108 1357774787 9109 959612087 9110 598157239 9111 857764266 9112 386296351 9113 639706376 9114 1241924550 9115 1632346657 9116 746673774 9117 1599170197 9118 1495658774 9119 1240926483 9120 2037703764 9121 1765442839 9122 16244474 9123 290451349 9124 385493012 9125 22889685 9126 307362982 9127 1151467439 9128 1738104156 9129 96499751 9130 521161572 9131 1724228138 9132 957982748 9133 1131144077 9134 1613258895 9135 2061204890 9136 1611876473 9137 301674806 9138 39573875 9139 1545670202 9140 2116890902 9141 1223810065 9142 2124875136 9143 123361142 9144 1008994239 9145 1635298161 9146 960477621 9147 112801648 9148 1776721282 9149 594475039 9150 1248054629 9151 1581369354 9152 817117406 9153 134320077 9154 512221142 9155 1786276418 9156 126372266 9157 77347779 9158 756515218 9159 1648078686 9160 1014396596 9161 90915439 9162 1154910256 9163 1619471006 9164 1241455764 9165 195911296 9166 588721021 9167 1177038218 9168 2009457409 9169 1622840341 9170 2035294287 9171 2071552193 9172 1572822587 9173 1053008786 9174 505931375 9175 1300861152 9176 42371557 9177 1321671342 9178 1906884073 9179 2102150730 9180 446358666 9181 789720491 9182 1383353777 9183 1368967617 9184 98944961 9185 815616749 9186 682581642 9187 292014820 9188 892946345 9189 1133495179 9190 326040916 9191 1538891715 9192 2007493184 9193 822365471 9194 291719005 9195 216150934 9196 1453900661 9197 1639473861 9198 274507170 9199 847132434 9200 2085722275 9201 1358705944 9202 1577182257 9203 1311538478 9204 1255046938 9205 989506132 9206 516198156 9207 2055957659 9208 1468494583 9209 2106385157 9210 747412904 9211 1136826225 9212 476356216 9213 299886296 9214 44857363 9215 150939844 9216 667771001 9217 477674585 9218 982877609 9219 779761739 9220 1510333379 9221 916393313 9222 69695307 9223 990437134 9224 1131163241 9225 1935348243 9226 1610602639 9227 367183238 9228 1528163235 9229 2082556172 9230 1833103998 9231 1178494524 9232 715788587 9233 55391215 9234 1099731354 9235 1940600596 9236 1840069983 9237 144203834 9238 1272284222 9239 786245975 9240 969221834 9241 1047901543 9242 567844154 9243 339369010 9244 58384638 9245 2018067834 9246 309365320 9247 445023853 9248 1977838517 9249 632583306 9250 1783571292 9251 1905959818 9252 1600582474 9253 1609478196 9254 796022560 9255 2075528757 9256 1834940678 9257 1982804226 9258 339392236 9259 448744020 9260 78175876 9261 1789439615 9262 1750616717 9263 2089198719 9264 1805241783 9265 1049682065 9266 428306350 9267 179639706 9268 1990014707 9269 1266862171 9270 1999631639 9271 1837364770 9272 1922329177 9273 1842492371 9274 55089657 9275 326413342 9276 1355804556 9277 58194375 9278 967801240 9279 794298302 9280 1013211962 9281 1655608271 9282 862596518 9283 2145060776 9284 80996396 9285 1949279021 9286 1669470962 9287 1924610279 9288 1526268039 9289 294768058 9290 2069460824 9291 782922156 9292 940370723 9293 1478583188 9294 2014361279 9295 290321198 9296 345528802 9297 506793726 9298 762008880 9299 1638259099 9300 1332838706 9301 618209885 9302 727653009 9303 1892236245 9304 729241292 9305 669221215 9306 1229101166 9307 858096469 9308 1674664878 9309 1171926964 9310 2003957311 9311 1524490076 9312 477314975 9313 1381363280 9314 126939243 9315 1016595630 9316 542857878 9317 1301823090 9318 1177277994 9319 1744405347 9320 773918185 9321 2081969063 9322 555497623 9323 1137136252 9324 1392012711 9325 870783359 9326 154860408 9327 2136180739 9328 1158069827 9329 1035289628 9330 1200269802 9331 1620665943 9332 1997409100 9333 990373796 9334 66641475 9335 1204290238 9336 472657091 9337 405718184 9338 644939263 9339 1144226832 9340 304306539 9341 1321437466 9342 123613788 9343 960248267 9344 553016264 9345 235124832 9346 373140944 9347 727596568 9348 943632358 9349 462307811 9350 411544631 9351 1933269877 9352 1039243629 9353 1083171552 9354 645398845 9355 278486918 9356 1162764013 9357 473578791 9358 864344555 9359 1459547577 9360 2057910605 9361 2079403300 9362 382391822 9363 1588280530 9364 1009135500 9365 1861988141 9366 1302981703 9367 1322733862 9368 437304890 9369 1094246196 9370 2093346911 9371 656944376 9372 1050698205 9373 326702154 9374 1914900546 9375 1543542680 9376 719367000 9377 68236390 9378 92739232 9379 1742628149 9380 969322457 9381 591588657 9382 2128756236 9383 928499432 9384 1673774522 9385 1240099201 9386 1018477072 9387 2099482514 9388 698808941 9389 293805944 9390 931596355 9391 36668208 9392 2102248814 9393 2094856454 9394 258029813 9395 937583798 9396 1883374947 9397 2121261096 9398 1659216625 9399 1378660080 9400 1938897077 9401 1126313561 9402 2031155069 9403 1223191971 9404 326503866 9405 729757777 9406 759850022 9407 1861554692 9408 460455301 9409 1488663766 9410 1787427612 9411 147137001 9412 1177898110 9413 1429276724 9414 101824926 9415 1974548270 9416 1167976799 9417 38043566 9418 1595570603 9419 1126824532 9420 2029110078 9421 1212766586 9422 1200717225 9423 550569716 9424 2065665536 9425 1420026150 9426 1393733939 9427 1882174944 9428 1280163498 9429 69251593 9430 2122870524 9431 791585610 9432 518154105 9433 569854150 9434 1909117077 9435 977543312 9436 1320545234 9437 160256093 9438 479661713 9439 20799553 9440 1685736457 9441 420877928 9442 2031686325 9443 1562076975 9444 840134250 9445 431360725 9446 2122396450 9447 1413758480 9448 1279702952 9449 918789559 9450 1688696183 9451 772868929 9452 1626992647 9453 956140878 9454 239606045 9455 526960190 9456 397353102 9457 1786926791 9458 319773042 9459 1421432100 9460 1401215472 9461 922764902 9462 1930292927 9463 397768860 9464 184636909 9465 78659648 9466 1330261031 9467 244899100 9468 1440506048 9469 2001996105 9470 774755539 9471 1122992212 9472 2043817248 9473 1435553371 9474 366732352 9475 392573174 9476 907571834 9477 2130953044 9478 1343029489 9479 96008006 9480 846337945 9481 1617647534 9482 659132918 9483 1326301600 9484 270735340 9485 1878495034 9486 1708941891 9487 1740067059 9488 874755767 9489 347128607 9490 1624912597 9491 356478880 9492 2008644677 9493 848155499 9494 2100506554 9495 729980045 9496 200541004 9497 1090812085 9498 210818156 9499 2020213989 9500 2020054053 9501 1479493348 9502 131551223 9503 1220732198 9504 1934771995 9505 515537091 9506 1682856439 9507 1408539283 9508 1607488500 9509 1714940240 9510 1622587293 9511 2077283845 9512 1267933636 9513 680391071 9514 2129793669 9515 1184766687 9516 905333425 9517 1017234980 9518 550995093 9519 625042187 9520 1741519432 9521 1662468661 9522 201054310 9523 1128011439 9524 502619557 9525 1473710848 9526 1729321485 9527 662519897 9528 269199184 9529 1830124906 9530 501019161 9531 345659040 9532 548220145 9533 1231131385 9534 620248850 9535 636799412 9536 1776704483 9537 312134246 9538 1885206548 9539 692724398 9540 1110106799 9541 227045657 9542 2025400127 9543 1136645892 9544 1740466779 9545 1150398866 9546 958466921 9547 678705100 9548 1710966483 9549 1407646451 9550 1634046605 9551 1400412399 9552 310418873 9553 972219948 9554 2045079660 9555 1178075385 9556 113770355 9557 877910655 9558 1831723695 9559 1602062120 9560 708084754 9561 1573572451 9562 771071152 9563 1476525666 9564 1793327377 9565 520239594 9566 1260929421 9567 1072150151 9568 92305880 9569 901732026 9570 618064103 9571 424978582 9572 84417752 9573 1469950844 9574 811960020 9575 1500963102 9576 196454005 9577 1120096596 9578 621839370 9579 1598865288 9580 666020505 9581 1121859371 9582 184027737 9583 577724079 9584 1035027666 9585 1092441762 9586 1830995731 9587 104589407 9588 1192540203 9589 558314370 9590 1233562847 9591 683641391 9592 923347087 9593 977657987 9594 1100404312 9595 366103820 9596 566254085 9597 1532366738 9598 1863870742 9599 731602005 9600 1691018960 9601 1157076322 9602 1517320269 9603 233452958 9604 191242037 9605 1569379947 9606 1174616775 9607 2114454201 9608 1072365651 9609 1566730733 9610 1746433664 9611 504103652 9612 647091749 9613 813837035 9614 835699502 9615 1058478734 9616 97550590 9617 1002743469 9618 1805305474 9619 2120136702 9620 2088879490 9621 734927274 9622 1744240221 9623 146129150 9624 1418815529 9625 374179615 9626 1004670889 9627 1987198709 9628 1183024019 9629 1681083407 9630 1673961517 9631 87956872 9632 822398568 9633 847980284 9634 1303151696 9635 2032322566 9636 1517961227 9637 268615829 9638 615612009 9639 14824017 9640 39150667 9641 875264287 9642 303889659 9643 757386247 9644 1255077560 9645 1504170086 9646 409142918 9647 222385132 9648 1005367744 9649 814338812 9650 679130953 9651 278343266 9652 895888496 9653 1190103155 9654 401037927 9655 1440754803 9656 1887854096 9657 92907047 9658 268127560 9659 999209514 9660 392182258 9661 779897563 9662 1645643700 9663 891776187 9664 794002496 9665 336567814 9666 223323700 9667 1747494591 9668 1155234565 9669 627681428 9670 1002086332 9671 1498222150 9672 1373913975 9673 1628005281 9674 795611340 9675 1606605158 9676 1900996775 9677 1938581006 9678 109075558 9679 1429352415 9680 1373963563 9681 313947150 9682 142429371 9683 1513655639 9684 919042311 9685 1641731753 9686 1715676015 9687 1103855836 9688 393809219 9689 206943679 9690 1326388460 9691 1730591360 9692 530472552 9693 1447562767 9694 345188106 9695 1223166995 9696 2054215881 9697 111719148 9698 763012958 9699 1333928869 9700 1760710250 9701 2079999737 9702 1816773893 9703 1596326605 9704 948048264 9705 1665995955 9706 1502226099 9707 2096291761 9708 758914445 9709 1169697582 9710 1041956036 9711 1573439414 9712 682601940 9713 633163306 9714 794213057 9715 1727982894 9716 1787141077 9717 1773794197 9718 791081325 9719 632570698 9720 1571668636 9721 985907152 9722 157683412 9723 190285086 9724 518290019 9725 706677101 9726 1537468597 9727 1711469075 9728 1264775607 9729 1290488843 9730 1808633248 9731 67975851 9732 8827553 9733 188311628 9734 1710119765 9735 61758907 9736 747348448 9737 53514233 9738 1765549585 9739 1810324496 9740 575493576 9741 54185744 9742 166733080 9743 1964199872 9744 1188627020 9745 1361440746 9746 296359237 9747 895118866 9748 1139833627 9749 1629637749 9750 315213605 9751 2100385733 9752 846825145 9753 1216083346 9754 1110927723 9755 1139413443 9756 1010056202 9757 156357479 9758 1527649272 9759 2034314619 9760 638657646 9761 795788616 9762 291115596 9763 812074106 9764 1270922857 9765 1528104537 9766 1096018886 9767 1822176683 9768 59221314 9769 1047695837 9770 1405510706 9771 98318742 9772 1028172251 9773 1837598795 9774 1560620058 9775 2123533995 9776 1205124472 9777 1608726047 9778 1039556199 9779 2041568248 9780 143832370 9781 1471539715 9782 1746311153 9783 592544922 9784 1020832915 9785 891946522 9786 1509339194 9787 1386995194 9788 293237373 9789 2113041793 9790 956344512 9791 1514599036 9792 1742330161 9793 256005435 9794 1273601104 9795 1444245279 9796 422742112 9797 1150772108 9798 789094274 9799 1595942893 9800 941451621 9801 317883051 9802 1868608068 9803 894945148 9804 367638848 9805 595665917 9806 1935788352 9807 417580014 9808 290736902 9809 889814989 9810 44402415 9811 1094563396 9812 982076370 9813 198239748 9814 1068308139 9815 2091603253 9816 1416055428 9817 1229802342 9818 1905343266 9819 1975611245 9820 1853528448 9821 854842154 9822 666483848 9823 319330584 9824 427491435 9825 1515748830 9826 1739565096 9827 1028198214 9828 126475289 9829 1808855340 9830 1653192448 9831 1062048650 9832 2115070333 9833 690277940 9834 794676486 9835 926899509 9836 553672425 9837 525804524 9838 301427463 9839 177447368 9840 1650611940 9841 641123634 9842 1439459639 9843 1594869218 9844 76065072 9845 672895139 9846 699716071 9847 507554325 9848 660494391 9849 586258194 9850 586494122 9851 256768724 9852 1217297445 9853 41453146 9854 918323194 9855 292950569 9856 1587694259 9857 1893097038 9858 164203714 9859 255334803 9860 739707315 9861 478010722 9862 189881227 9863 173082747 9864 1308870791 9865 1516388116 9866 1746626663 9867 1600354198 9868 2067810758 9869 967550305 9870 871801051 9871 79340676 9872 2038880392 9873 66193165 9874 111995009 9875 1104441491 9876 1646978216 9877 1846150129 9878 1401486247 9879 1178713033 9880 93302056 9881 464592882 9882 162027282 9883 183264178 9884 629489848 9885 1331430214 9886 568004958 9887 894518191 9888 1781707137 9889 639877791 9890 1975412808 9891 665881436 9892 932010335 9893 551979127 9894 2131316096 9895 1002393512 9896 218545469 9897 896661113 9898 1290575192 9899 1112417244 9900 403989126 9901 1649432515 9902 145880482 9903 1534419747 9904 2009054653 9905 1296171190 9906 675075162 9907 832140633 9908 1374109567 9909 620352731 9910 235243732 9911 224009597 9912 390463588 9913 1958981931 9914 1537522160 9915 464218769 9916 316761032 9917 190703911 9918 1115030853 9919 1381242649 9920 246977673 9921 2015344107 9922 1776325865 9923 391152461 9924 651968560 9925 1174020926 9926 689954646 9927 1803525169 9928 115837978 9929 1268712064 9930 878528585 9931 1479854970 9932 1914364883 9933 1130589227 9934 877829533 9935 468306241 9936 295426232 9937 246489360 9938 250718457 9939 462191385 9940 602256496 9941 1034499961 9942 813238415 9943 1512111397 9944 734770781 9945 1261546017 9946 697860888 9947 1539748349 9948 1372555293 9949 267473377 9950 741774068 9951 854190041 9952 443838892 9953 1389551813 9954 312659966 9955 2131048000 9956 791471334 9957 745001020 9958 1402481130 9959 719842438 9960 1616471915 9961 227857208 9962 632752255 9963 328129841 9964 140232191 9965 1092873378 9966 495231255 9967 1852570660 9968 1937168414 9969 2137445578 9970 941382430 9971 1302473561 9972 1372325856 9973 706293012 9974 1524535715 9975 1244369648 9976 1924919450 9977 280054095 9978 1732504088 9979 465437343 9980 1469981427 9981 1325968501 9982 1114791388 9983 1651521688 9984 898872741 9985 1954184989 9986 372212905 9987 162430624 9988 519782231 9989 16480421 9990 2108528931 9991 270600523 9992 1760109362 9993 570809709 9994 789328014 9995 1229443779 9996 173942219 9997 721631166 9998 1614852353 9999 925166085 10000 1484786315