0 0 1 1 2 134775814 3 -596792289 4 870078620 5 1172187917 6 -1410233534 7 1368768587 8 694906232 9 1598751577 10 1828254910 11 352239543 12 2039224980 13 303092965 14 -683524998 15 256513635 16 1259699184 17 -355259471 18 1580146294 19 -967806897 20 1408429452 21 -1298476099 22 -669280590 23 -1211254405 24 1317014376 25 698472713 26 1415176494 27 2001542631 28 1059369348 29 -748714091 30 1198422506 31 2069170579 32 640744416 33 -539727007 34 1233919206 35 -976017281 36 -101104004 37 2115391597 38 -481311198 39 -741841237 40 87174488 41 605831865 42 616346014 43 -2144014313 44 93097076 45 -1748332987 46 41442138 47 -968609597 48 -1500414000 49 -985743599 50 -1253671082 51 -1900489553 52 884892524 53 -1369726691 54 -1748690542 55 -191313957 56 -1528769720 57 -6995863 58 1047029262 59 -1390856633 60 1270000484 61 368896245 62 -977870646 63 2127203315 64 -508164160 65 -2104678719 66 -1832565306 67 -201034529 68 -1353628580 69 1454753229 70 32674050 71 -1265509109 72 -47514312 73 -970468839 74 -1075577218 75 849145975 76 616959572 77 -371091547 78 -926873030 79 -1764025565 80 -581069904 81 -1334140303 82 1236234294 83 402196751 84 -1593775796 85 1202699901 86 -527487886 87 692495931 88 1173334824 89 -1959856183 90 -168396050 91 748887719 92 674608452 93 1151572565 94 762173354 95 -1817649581 96 2139562912 97 1224880673 98 669777574 99 -1676046017 100 -1118023108 101 -1089172691 102 345107426 103 327820139 104 256761112 105 457552249 106 -878257314 107 -833699625 108 1638965300 109 -1666322171 110 1876183322 111 -1113139837 112 2121381776 113 1465832913 114 -777916138 115 -785838737 116 607289132 117 401550301 118 288477010 119 258954395 120 832869128 121 -1404633303 122 977018830 123 -1845307641 124 1092996900 125 1571527605 126 -699703670 127 1351090355 128 1352421248 129 -1475637887 130 -1321711738 131 -416645729 132 1368551452 133 2055905421 134 1273353922 135 -1001834037 136 -1114452744 137 -1924276007 138 -1187166146 139 1768055095 140 -1966849516 141 -1735943579 142 -513140742 143 -1421910045 144 482732912 145 2026068273 146 1733689846 147 492888527 148 231417100 149 -1938691779 150 -1402666446 151 346739451 152 -336098584 153 -692758903 154 -1368304466 155 -313499801 156 1190852868 157 -1284707051 158 -1140361878 159 2147480339 160 -1444050080 161 679557345 162 987897958 163 -229688833 164 1567333884 165 544212461 166 -56208990 167 1315381291 168 233950424 169 437805113 170 -572570338 171 -1913663081 172 -1300696076 173 432444357 174 -1422231846 175 71088707 176 1330786128 177 -411030383 178 -1996250410 179 1404601903 180 1900206828 181 -426772835 182 1491125522 183 1519460699 184 2095092424 185 307363305 186 -640804466 187 -1029457977 188 774714084 189 -331379083 190 2119834698 191 547927411 192 -462235840 193 1731933249 194 891390278 195 -828389793 196 -1772102692 197 471645005 198 -1618256766 199 -310651253 200 -1973232456 201 1400713113 202 1925501438 203 974066167 204 793163220 205 -1329406683 206 -16947782 207 -1590238045 208 -1324448976 209 -1972547599 210 417518518 211 -1085801841 212 638689484 213 1000428541 214 -513992718 215 -1229307973 216 1884793512 217 -84609719 218 663383662 219 169140263 220 791968964 221 41648085 222 1627083562 223 1696221139 224 1562653472 225 353468321 226 1949205030 227 -2127289665 228 1978083772 229 -1394032467 230 -783485086 231 -1860215573 232 1088289944 233 1599360761 234 -1792676130 235 -539483561 236 -1683650636 237 1104443013 238 -1301617510 239 -1899634941 240 -520952048 241 1549976401 242 1563137174 243 -1624817937 244 -944802132 245 1962803549 246 881982162 247 -1296159205 248 -699084152 249 -1065993047 250 -421637298 251 800839815 252 -964110684 253 1148764469 254 1268980234 255 -1276335565 256 1962516224 257 -153347327 258 809569030 259 52711199 260 964265884 261 -433318387 262 1386422850 263 -588663989 264 -1017435016 265 -143278503 266 1178246078 267 1700987575 268 -703764076 269 89350117 270 1060828026 271 226601315 272 -2114495760 273 1815643825 274 1434998 275 644764495 276 -1248568180 277 1342045885 278 1698131378 279 -1942688645 280 1120930408 281 648926217 282 1258407982 283 330342631 284 -1264435068 285 1418678933 286 -905350934 287 -1481122669 288 -1863640352 289 -445446559 290 93397990 291 1099451263 292 -493947524 293 -1354843283 294 138796322 295 678615467 296 668101720 297 1773764025 298 1799018654 299 617067287 300 16145268 301 -2020107963 302 -1020947878 303 -1845345341 304 991157968 305 -590964207 306 265930326 307 2083862447 308 322458220 309 1576619037 310 -1442484078 311 884374235 312 -842968504 313 -2056012951 314 1798098190 315 168507719 316 -34031004 317 689386485 318 199645130 319 252960499 320 435201728 321 -844217919 322 -195638074 323 494409695 324 916419420 325 -1015500595 326 -85121022 327 2136133643 328 138132536 329 -1745384167 330 -849435266 331 -333565065 332 -2099749548 333 -1460067675 334 -1916614 335 -991973853 336 -1220513104 337 -454754959 338 -22071498 339 -1147933681 340 -938256308 341 71821693 342 1572078450 343 1373296955 344 320907816 345 -929041719 346 1117217262 347 -622616153 348 -352041916 349 208168277 350 -453914966 351 -325537453 352 2097300128 353 -1335505631 354 1623852454 355 1812706367 356 -1088224964 357 -1305348563 358 1464926946 359 -1591634325 360 -2104550376 361 -133698439 362 433979998 363 -42040361 364 103509812 365 -1647313915 366 1529511962 367 -2102269821 368 -1519053168 369 -815025967 370 -1563543530 371 -207458193 372 2141023788 373 2084689629 374 -17095086 375 1027213211 376 853938696 377 1879734825 378 -1334212914 379 -1034823161 380 138206756 381 -1663375691 382 -857483894 383 1994281907 384 722988672 385 -1569609599 386 321048198 387 -161800033 388 -913203428 389 -557675635 390 1848208834 391 24587467 392 952404984 393 -1815962663 394 -504303810 395 251700279 396 2036830484 397 -294378139 398 -558575878 399 -602869021 400 -1196832144 401 -80563151 402 913230070 403 662226127 404 -1454468084 405 -750840771 406 814930226 407 74188283 408 -787904024 409 -1886695031 410 2014002094 411 1886249575 412 639272964 413 -859391979 414 -546018198 415 410830355 416 -1725322656 417 -861285407 418 932783974 419 2038324479 420 1734561020 421 -2138935059 422 -1272026974 423 -940862677 424 1356073944 425 150969145 426 -1697682402 427 1253872791 428 251970292 429 2000527045 430 943304154 431 362073411 432 -1479111088 433 -619575407 434 1472784854 435 1311697199 436 2023672300 437 -359161443 438 -1187832814 439 1762186331 440 360911304 441 -822445847 442 1082425486 443 156220103 444 1494565348 445 -494675595 446 -597978294 447 1879836787 448 1076852288 449 1810255681 450 1583681606 451 -1500681889 452 1846545116 453 -1563842995 454 -1038617726 455 -803812981 456 1958058936 457 -1986598247 458 -1649313538 459 1321882871 460 1031472340 461 1753507877 462 -1183769414 463 -1479182429 464 770925104 465 -169760015 466 152345270 467 1390206351 468 -452587572 469 2007203581 470 -2087457038 471 -525831493 472 -1404393048 473 1781526601 474 -1793239698 475 621765415 476 -106624060 477 2020231893 478 659638826 479 1344543443 480 -1658760672 481 -788587871 482 2076084518 483 580928959 484 1997527228 485 619719597 486 1419644514 487 -1450127381 488 -765379688 489 -614430215 490 667882974 491 759293271 492 -1086171468 493 1184924037 494 1477647258 495 1063973379 496 167265808 497 -428237231 498 -1333142634 499 345678319 500 -1443076692 501 62565469 502 -1637002798 503 -1797070565 504 -984067704 505 822327209 506 -452085170 507 -809182329 508 -1539185244 509 2094140469 510 -938634998 511 -1084424909 512 821509632 513 1623995905 514 -404909562 515 -2033257953 516 -539314532 517 -1169293043 518 1282980162 519 -1745770933 520 466545528 521 1479833945 522 1516257982 523 1815823799 524 -1831683948 525 -370545947 526 -1378375046 527 -1125303197 528 -19056144 529 1538384305 530 408988790 531 1719678543 532 1190775692 533 -332060227 534 1014449330 535 1666195323 536 346294632 537 -2024943863 538 -2087866578 539 -1987566617 540 962842500 541 840113557 542 1783130090 543 -129060973 544 -2136393248 545 -1809473183 546 1593453286 547 1613852287 548 -907500420 549 -365222291 550 -1369443294 551 -1831777109 552 -2030654632 553 -303384391 554 983367582 555 97416727 556 -89904524 557 2126029893 558 -126432934 559 888428227 560 -744866352 561 409105681 562 1859194198 563 262511279 564 -9027220 565 1651177245 566 -1268136046 567 -578277925 568 -769273528 569 1692808809 570 -1479199730 571 1181826119 572 -578631324 573 780500725 574 1572458186 575 1771123187 576 355419584 577 -136094527 578 21779398 579 803191519 580 447849052 581 269458381 582 -1559511294 583 1170719499 584 -841974984 585 509298713 586 -1312994178 587 1746105975 588 2100210772 589 -2056999515 590 430471226 591 -266845917 592 1395085744 593 -211593103 594 1175649846 595 -886911217 596 -622213300 597 1806963837 598 -2130912654 599 1227033659 600 -1177179864 601 1436872137 602 1830570222 603 1855464615 604 -115944636 605 1551970389 606 -1776695894 607 -1245936557 608 2072076704 609 752707617 610 1393298598 611 1794234175 612 2074980412 613 1529045293 614 1999903202 615 275581291 616 777280280 617 -10606727 618 -1929828002 619 1965180631 620 -454410700 621 -767162619 622 -1759201510 623 1794177923 624 1283224976 625 -678655023 626 -1805746410 627 1208996719 628 -1530110676 629 -513244707 630 1088978258 631 -1615283557 632 195793160 633 2036462889 634 -761598514 635 -569058041 636 949480740 637 -94490187 638 -1423946614 639 -1284987213 640 1150782848 641 -403979391 642 1014060422 643 2055193503 644 1515507228 645 -825330035 646 -1684994878 647 106504139 648 1786399480 649 986404569 650 2106103358 651 -2095913161 652 1078910996 653 -1917538203 654 -1700559366 655 1444316643 656 -1835947664 657 -1011478735 658 -1276407818 659 696559567 660 -325713140 661 1893744445 662 -1226526670 663 -1897842437 664 -1952479000 665 -2081076087 666 -1148640594 667 -453024409 668 -1937893628 669 -1703640299 670 -662346902 671 1831704851 672 90818912 673 -236556575 674 162803302 675 -1147043841 676 -400622596 677 1114168301 678 -1529184350 679 -282851797 680 -935703848 681 242931257 682 413373214 683 1543329687 684 -506162700 685 872982981 686 -237181734 687 -1776230333 688 -60887728 689 -893918575 690 1660039382 691 110709807 692 96385260 693 -1686942563 694 -911641838 695 2016708443 696 -2119593784 697 -1120472087 698 -283187314 699 1198505415 700 692146404 701 589046901 702 -33486262 703 564353907 704 1458574656 705 665152065 706 1795987270 707 2137984095 708 444873180 709 1632276813 710 1271433858 711 1181072523 712 294410936 713 1279567257 714 -679337986 715 1039767543 716 1609782228 717 -1785072859 718 243848122 719 1135086243 720 1692156208 721 325715441 722 -1012244042 723 1785053327 724 129924812 725 -1233540611 726 -2081503758 727 1900717499 728 -1178490712 729 16706377 730 412367982 731 1031661095 732 -2024170812 733 -827517483 734 -1622458070 735 1130491347 736 -702385888 737 2046866849 738 1957859366 739 184576191 740 -1426290756 741 -1429498195 742 1829971298 743 1001800427 744 -1805092200 745 1509999865 746 391920862 747 -618682281 748 -1792858700 749 -692024187 750 106910362 751 -1421605629 752 -1425955568 753 -660309679 754 1548493462 755 -738065169 756 -837987156 757 -347383971 758 342665426 759 1136366619 760 -2082484088 761 -1088081239 762 -954130098 763 1933696647 764 1665070244 765 729765685 766 -467924982 767 2030129203 768 603512064 769 -305114879 770 -1629611770 771 -1754426081 772 385869212 773 1917053965 774 158486594 775 -1297245877 776 583445112 777 830944345 778 426371518 779 1502054583 780 -1612970092 781 1876194789 782 -1827118726 783 1301073763 784 -1312352016 785 1765751985 786 386888566 787 -1232725681 788 -131908980 789 926962877 790 -841278542 791 1830769275 792 -1275328408 793 -75380215 794 1845335598 795 148088551 796 -1117167996 797 468379797 798 -1741988118 799 -1659272557 800 -445949728 801 -1679016863 802 -976801306 803 1372492159 804 -1610198148 805 -552890003 806 1167985442 807 1122221995 808 312404568 809 1622143929 810 48440990 811 1397307671 812 -493487756 813 757968709 814 309067866 815 -551917117 816 1613012176 817 672288785 818 1110201430 819 2030697903 820 -377999252 821 1806737949 822 653401746 823 521003227 824 -1576120248 825 1307357545 826 1684118286 827 -1840562361 828 -632235932 829 -699938315 830 724649418 831 -1102936845 832 -1015946048 833 -1322485823 834 698735302 835 1530617311 836 1267192156 837 -327514419 838 1783518722 839 938522123 840 1038694968 841 156435225 842 -587205762 843 -696469129 844 63503188 845 790902949 846 -2045628614 847 1216664611 848 -1592643408 849 -1946832015 850 -1881488074 851 1990570511 852 -914082228 853 770981757 854 -1167478414 855 1059012411 856 705603624 857 -499259191 858 -444256274 859 398501799 860 1114464836 861 -454165675 862 -1327121238 863 521426771 864 1795457184 865 1852375841 866 1857164198 867 -926156225 868 -486777028 869 1776864301 870 -465882910 871 -1855161237 872 43883032 873 -515349895 874 -1795665826 875 1698302423 876 -303231692 877 -368045563 878 -1815941606 879 -1503392125 880 1669846160 881 532768465 882 374523414 883 -26134929 884 -2084615124 885 -144495395 886 1190777938 887 1726705051 888 -1410002936 889 2018340905 890 278942926 891 357294087 892 -1036583900 893 641039541 894 -520043638 895 908523955 896 -1927598976 897 679075457 898 -1658594170 899 -1550293345 900 -203686628 901 -89235059 902 1142725570 903 49222347 904 1119095288 905 845681113 906 -66831042 907 -174511561 908 -814076140 909 642333541 910 -2060043014 911 1229986019 912 -1703049104 913 -2108855759 914 1338791670 915 1401195215 916 -945720820 917 357919293 918 -1353021646 919 -469079045 920 196708328 921 1676887945 922 -387249746 923 2063919207 924 1780852228 925 -864661995 926 389700202 927 -1374524397 928 -559028128 929 1211566561 930 557004134 931 -390552833 932 -811685124 933 371410669 934 1051367074 935 -200246997 936 1680116184 937 -628485831 938 -950289890 939 -239986025 940 451436788 941 2602181 942 1210325978 943 -1243548861 944 1022053456 945 1718730129 946 444561366 947 -1393053905 948 144877548 949 -1457326179 950 -96220654 951 -1206633893 952 -1319891000 953 -1928892695 954 1436372622 955 -1392262969 956 -1900978204 957 1577611125 958 1397391690 959 1701752435 960 414495808 961 1249412417 962 -887611834 963 -1991987361 964 -1950586660 965 127892557 966 -1398988414 967 -2140622965 968 1357322680 969 1267097753 970 -1875458306 971 933026551 972 -2035309868 973 -402424283 974 1849985722 975 -1532060253 976 1170808880 977 -1828298511 978 -1197201226 979 904045455 980 2117791180 981 -1474046723 982 1382915314 983 -1734289221 984 -2000902232 985 1868686921 986 569320302 987 -2090833625 988 -934139452 989 -1253842731 990 954808362 991 1859371219 992 -131624928 993 -1072279391 994 -821389530 995 1783925695 996 28128956 997 -293928531 998 -1968423838 999 2005906923 1000 1995684248