0 1 1 -2 2 1 3 2 4 -4 5 1 6 -2 7 9 8 -6 9 1 10 2 11 -16 12 20 13 -8 14 1 15 -2 16 25 17 -50 18 35 19 -10 20 1 21 2 22 -36 23 105 24 -112 25 54 26 -12 27 1 28 -2 29 49 30 -196 31 294 32 -210 33 77 34 -14 35 1 36 2 37 -64 38 336 39 -672 40 660 41 -352 42 104 43 -16 44 1 45 -2 46 81 47 -540 48 1386 49 -1782 50 1287 51 -546 52 135 53 -18 54 1 55 2 56 -100 57 825 58 -2640 59 4290 60 -4004 61 2275 62 -800 63 170 64 -20 65 1 66 -2 67 121 68 -1210 69 4719 70 -9438 71 11011 72 -8008 73 3740 74 -1122 75 209 76 -22 77 1 78 2 79 -144 80 1716 81 -8008 82 19305 83 -27456 84 24752 85 -14688 86 5814 87 -1520 88 252 89 -24 90 1 91 -2 92 169 93 -2366 94 13013 95 -37180 96 63206 97 -68952 98 50388 99 -25194 100 8645 101 -2002 102 299 103 -26 104 1 105 2 106 -196 107 3185 108 -20384 109 68068 110 -136136 111 176358 112 -155040 113 94962 114 -40964 115 12397 116 -2576 117 350 118 -28 119 1 120 -2 121 225 122 -4200 123 30940 124 -119340 125 277134 126 -419900 127 436050 128 -319770 129 168245 130 -63756 131 17250 132 -3250 133 405 134 -30 135 1 136 2 137 -256 138 5440 139 -45696 140 201552 141 -537472 142 940576 143 -1136960 144 980628 145 -615296 146 283360 147 -95680 148 23400 149 -4032 150 464 151 -32 152 1 153 -2 154 289 155 -6936 156 65892 157 -329460 158 999362 159 -1998724 160 2778446 161 -2778446 162 2042975 163 -1118260 164 457470 165 -139230 166 31059 167 -4930 168 527 169 -34 170 1 171 2 172 -324 173 8721 174 -93024 175 523260 176 -1790712 177 4056234 178 -6418656 179 7354710 180 -6249100 181 3996135 182 -1937520 183 712530 184 -197316 185 40455 186 -5952 187 594 188 -36 189 1 190 -2 191 361 192 -10830 193 128877 194 -810084 195 3105322 196 -7904456 197 14115100 198 -18349630 199 17809935 200 -13123110 201 7413705 202 -3223350 203 1076103 204 -273296 205 51832 206 -7106 207 665 208 -38 209 1 210 2 211 -400 212 13300 213 -175560 214 1225785 215 -5230016 216 14858000 217 -29716000 218 43459650 219 -47720400 220 40060020 221 -26013000 222 13147875 223 -5178240 224 1582240 225 -371008 226 65450 227 -8400 228 740 229 -40 230 1 231 -2 232 441 233 -16170 234 235543 235 -1817046 236 8580495 237 -27041560 238 60174900 239 -98285670 240 121090515 241 -114717330 242 84672315 243 -49085400 244 22428252 245 -8069424 246 2272424 247 -494802 248 81585 249 -9842 250 819 251 -42 252 1 253 2 254 -484 255 19481 256 -311696 257 2643850 258 -13748020 259 47805615 260 -117675360 261 213286590 262 -292746300 263 310465155 264 -258048960 265 169695240 266 -88763664 267 36984860 268 -12243264 269 3196578 270 -649572 271 100529 272 -11440 273 902 274 -44 275 1 276 -2 277 529 278 -23276 279 407330 280 -3782350 281 21559395 282 -82317690 283 222981435 284 -445962870 285 677688675 286 -798959280 287 741890760 288 -548354040 289 324794316 290 -154663960 291 59198964 292 -18141618 293 4414137 294 -840788 295 122590 296 -13202 297 989 298 -46 299 1 300 2 301 -576 302 27600 303 -526240 304 5328180 305 -33153120 306 138389160 307 -410605200 308 901620585 309 -1508593920 310 1965142080 311 -2024691840 312 1668903600 313 -1109179008 314 597137376 315 -260818624 316 92285622 317 -26320320 318 5995184 319 -1074528 320 148092 321 -15136 322 1080 323 -48 324 1 325 -2 326 625 327 -32500 328 672750 329 -7400250 330 50075025 331 -227613750 332 736618125 333 -1767883500 334 3241119750 335 -4639918800 336 5272635000 337 -4814145000 338 3562467300 339 -2148789800 340 1059575660 341 -427248250 342 140512125 343 -37469900 344 8021650 345 -1357510 346 177375 347 -17250 348 1175 349 -50 350 1 351 2 352 -676 353 38025 354 -851760 355 10145070 356 -74397180 357 366913365 358 -1290244800 359 3370764540 360 -6741529080 361 10555815270 362 -13160496960 363 13232021400 364 -10829900592 365 7262909524 366 -4007122496 367 1821786538 368 -681952180 369 209456741 370 -52438672 371 10588578 372 -1697124 373 210795 374 -19552 375 1274 376 -52 377 1 378 -2 379 729 380 -44226 381 1068795 382 -13741650 383 108864405 384 -580610160 385 2210784840 386 -6263890380 387 13612702950 388 -23213240820 389 31604174190 390 -34810394760 391 31329355284 392 -23206929840 393 14217578856 394 -7223447322 395 3045178773 396 -1063395762 397 306312435 398 -72258318 399 13805451 400 -2101464 401 248724 402 -22050 403 1377 404 -54 405 1 406 2 407 -784 408 51156 409 -1330056 410 18407025 411 -157073280 412 903171360 413 -3711935040 414 11367801060 415 -26747767200 416 49483369320 417 -73261092240 418 87992942310 419 -86639204736 420 70480305440 421 -47634965056 422 26842686962 423 -12631852688 424 4962513556 425 -1623581960 426 440240493 427 -98172096 428 17797584 429 -2579360 430 291550 431 -24752 432 1484 433 -56 434 1 435 -2 436 841 437 -58870 438 1642473 439 -24402456 440 223689180 441 -1382805840 442 6116256600 443 -20183646780 444 51250632510 445 -102501265020 446 164401379610 447 -214436582100 448 229941996498 449 -204392885776 450 151532656696 451 -94096891658 452 49061213565 453 -21493484038 454 7903365041 455 -2431804628 456 622779234 457 -131665800 458 22707580 459 -3140410 460 339677 461 -27666 462 1595 463 -58 464 1 465 2 466 -900 467 67425 468 -2013760 469 32040360 470 -314707536 471 2086129500 472 -9903384000 473 35115749100 474 -95937144600 475 206769793230 476 -358042932000 477 505281601500 478 -587681370360 479 568247462610 480 -459823234112 481 312883753050 482 -179587466100 483 87085668085 484 -35676632160 485 12326733804 486 -3579191000 487 868313250 488 -174501600 489 28696850 490 -3795012 491 393525 492 -30800 493 1710 494 -60 495 1 496 -2 497 961 498 -76880 499 2452472 500 -41692024 501 437766252 502 -3104160696 503 15776640900 504 -59951235420 505 175739405790 506 -406975466040 507 758454277620 508 -1154169552900 509 1450702345722 510 -1519783409804 511 1336361274138 512 -991493848554 513 622997471685 514 -332265318232 515 150535567364 516 -57898295140 517 18862336570 518 -5184151700 519 1194608870 520 -228754890 521 35947197 522 -4554396 523 453530 524 -34162 525 1829 526 -62 527 1 528 2 529 -1024 530 87296 531 -2968064 532 53796160 533 -602516992 534 4559958144 535 -24754058496 536 100563362640 537 -315492902400 538 782920544640 539 -1565841089280 540 2561511781920 541 -3467892873984 542 3922021702720 543 -3732682723968 544 3006465218196 545 -2057901325824 546 1200442440064 547 -597659820800 548 254005423840 549 -92043777280 550 28362326720 551 -7398867840 552 1623421800 553 -296854272 554 44662464 555 -5430656 556 520144 557 -37760 558 1952 559 -64 560 1 561 -2 562 1089 563 -98736 564 3570952 565 -68868360 566 821063892 567 -6618272584 568 38291434236 569 -165929548356 570 555809761650 571 -1474358525640 572 3156148445580 573 -5534695100220 574 8046595184166 575 -9792152869620 576 10051025876518 577 -8754119311806 578 6499270398159 579 -4126520887720 580 2245226514300 581 -1047772373340 582 419230641830 583 -143584279020 584 41965453530 585 -10416956550 586 2181183147 587 -381624804 588 55070246 589 -6436782 590 593835 591 -41602 592 2079 593 -66 594 1 595 2 596 -1156 597 111265 598 -4272576 599 87511512 600 -1108479152 601 9497650916 602 -58447082560 603 269587168308 604 -962056169256 605 2721606268290 606 -6220814327520 607 11664026864100 608 -18159992594568 609 23708879220686 610 -26161521898688 611 24552799281934 612 -19694758782300 613 13551869733535 614 -8019314095520 615 4086765837140 616 -1794189879720 617 678036873150 618 -220116318240 619 61175944830 620 -14482468572 621 2899770291 622 -486334640 623 67423666 624 -7586692 625 675087 626 -45696 627 2210 628 -68 629 1 630 -2 631 1225 632 -124950 633 5085465 634 -110427240 635 1483405924 636 -13485508400 637 88100381800 638 -431691870820 639 1637889745170 640 -4930910180196 641 12007086477750 642 -24014172955500 643 39937416869070 644 -55785598166320 645 65980897141544 646 -66513001150750 647 57443046448375 648 -42671977361650 649 27345271410275 650 -15145073396460 651 7255914954750 652 -3006679347000 653 1076304056100 654 -332051251350 655 87959698827 656 -19900384350 657 3817369325 658 -614745190 659 82003215 660 -8895264 661 764400 662 -50050 663 2345 664 -70 665 1 666 2 667 -1296 668 139860 669 -6023304 670 138428433 671 -1968759936 672 18956771808 673 -131239189440 674 681896955132 675 -2745415191904 676 8778103837272 677 -22724268808176 678 48371405524650 679 -85729014099072 680 127799733981024 681 -161585870550720 682 174454100161110 683 -161704335265200 684 129235131438140 685 -89343206086680 686 53548652366055 687 -27862713426240 688 12591236775600 689 -4939171140960 690 1679230613970 691 -493488180432 692 124860697236 693 -27048788360 694 4979436039 695 -771164928 696 99118656 697 -10378368 698 862290 699 -54672 700 2484 701 -72 702 1 703 -2 704 1369 705 -156066 706 7101003 707 -172452930 708 2592542381 709 -26396795152 710 193334768888 711 -1063341228884 712 4534837593770 713 -15370712686252 714 42219554975874 715 -95452906901976 716 179892016853724 717 -285542883894800 718 384990577940920 719 -443981069722190 720 440419724243135 721 -377502620779830 722 280576272201225 723 -181295437422330 724 102018164263785 725 -50038507630440 726 21393275001420 727 -7965581117550 728 2578247276007 729 -723309190554 730 175140904631 731 -36392915248 732 6439762680 733 -960506976 734 119110992 735 -12052898 736 969289 737 -59570 738 2627 739 -74 740 1 741 2 742 -1444 743 173641 744 -8334768 745 213578430 746 -3388777756 747 36429360877 748 -281827143488 749 1638120271524 750 -7387601224520 751 26498159129002 752 -77085553829824 753 184753963255176 754 -369507926510352 755 623178050662300 756 -893938169225920 757 1098498617224190 758 -1163116182943260 759 1066189834364655 760 -849311959095600 761 589618494679830 762 -357469052523660 763 189503942749065 764 -87885886492320 765 35645206622550 766 -12628587489132 767 3900004959879 768 -1046542211456 769 242947299088 770 -48501275680 771 8261657976 772 -1188350592 773 142354498 774 -13936804 775 1085945 776 -64752 777 2774 778 -76 779 1 780 -2 781 1521 782 -192660 783 9742174 784 -263038698 785 4398591561 786 -49850704358 787 406748878965 788 -2494726457652 789 11878485126794 790 -45013206796272 791 138449711812776 792 -351140573438200 793 743877799422156 794 -1330321143940152 795 2026063811173220 796 -2646954333952110 797 2984311258867575 798 -2917993230892740 799 2484237480354630 800 -1847253511032930 801 1202538435463365 802 -686438430391350 803 343882440732285 804 -151210718619870 805 58324134324807 806 -19705288218336 807 5817948478160 808 -1496043894384 809 333510087768 810 -64064084656 811 10519248168 812 -1461006690 813 169258817 814 -16049124 815 1212822 816 -70226 817 2925 818 -78 819 1 820 2 821 -1600 822 213200 823 -11342240 824 322241140 825 -5671444064 826 67670639400 827 -581521318800 828 3758081522745 829 -18864095486720 830 75406739590336 831 -244827076592000 832 655976895434000 833 -1469388245772160 834 2781342036640160 835 -4488510597060672 836 6221473861853250 837 -7452460668744000 838 7754107886288400 839 -7037156232506400 840 5589126007740660 841 -3894861329436000 842 2385911353497000 843 -1286317425363600 844 610658671349475 845 -255230399780352 846 93834705801600 847 -30294642963200 848 8567088967840 849 -2114562794240 850 453376599104 851 -83914230400 852 13298907050 853 -1785587520 854 200271120 855 -18410016 856 1350500 857 -76000 858 3080 859 -80 860 1 861 -2 862 1681 863 -235340 864 13155506 865 -392785822 866 7266537707 867 -91162018506 868 823964398035 869 -5602957906638 870 29607787369391 871 -124664367871120 872 426611180961560 873 -1205640294021800 874 2850875587556164 875 -5701751175112328 876 9732299419588284 877 -14284503986815062 878 18142083940473675 879 -20042683210428060 880 19344182870946570 881 -16368154736954790 882 12176310231149295 883 -7980245606038650 884 4614663763491915 885 -2356424049442680 886 1062795336585372 887 -423194523165216 888 148606043249840 889 -45932777004496 890 12462704468552 891 -2957251907792 892 610685811736 893 -109051037810 894 16700823273 895 -2170080636 896 235878330 897 -21040790 898 1499575 899 -82082 900 3239 901 -82 902 1 903 2 904 -1764 905 259161 906 -15204112 907 476486010 908 -9254417172 909 121919935319 910 -1157569495776 911 8271798688566 912 -45954437158700 913 203529783521295 914 -733059653202240 915 2181914873571160 916 -5438003223361968 917 11473035901140660 918 -20677839417228224 919 32079833531365158 920 -43116211199018412 921 50473342475041395 922 -51693892719814800 923 46491366337115490 924 -36825913869817380 925 25750890089729595 926 -15923255707658880 927 8716853191027800 928 -4226784322833072 929 1815349677114204 930 -690111966701696 931 231904508290992 932 -68743623147360 933 17923831685032 934 -4094709300864 935 815488980306 936 -140667096836 937 20840713425 938 -2623427280 939 276609410 940 -23963940 941 1660659 942 -88480 943 3402 944 -84 945 1 946 -2 947 1849 948 -284746 949 17511879 950 -575390310 951 11718782647 952 -161932269304 953 1613094528836 954 -12098208966270 955 70572885636575 956 -328349636330170 957 1243037908964215 958 -3891249106322760 959 10207045732738932 960 -22682323850530960 961 43096415316008824 962 -70553002493143478 963 100170171988928307 964 -124020212938673142 965 134516945043724425 966 -128308470657090990 967 107966883845600955 968 -80347448443237920 969 52982737741555440 970 -31000538040271800 971 16107626500108572 972 -7434289153896264 973 3046967567267756 974 -1107988206279184 975 356929050117160 976 -101634034609632 977 25502564475024 978 -5616636223666 979 1080122350705 980 -180178443050 981 25851689655 982 -3155605310 983 323037715 984 -27203176 985 1834380 986 -95202 987 3569 988 -86 989 1