0 1 1 -3 2 1 3 3 4 -1 5 0 6 1 7 -6 8 0 9 6 10 -3 11 3 12 4 13 -12 14 1 15 12 16 -6 17 3 18 5 19 -24 20 1 21 24 22 -10 23 6 24 11 25 -42 26 4 27 42 28 -19 29 12 30 17 31 -72 32 4 33 69 34 -31 35 18 36 31 37 -120 38 9 39 114 40 -50 41 30 42 46 43 -189 44 11 45 180 46 -79 47 48 48 77 49 -294 50 21 51 276 52 -122 53 72 54 112 55 -450 56 28 57 420 58 -183 59 108 60 173 61 -672 62 46 63 624 64 -273 65 162 66 249 67 -987 68 62 69 912 70 -396 71 234 72 370 73 -1434 74 98 75 1320 76 -573 77 336 78 521 79 -2052 80 130 81 1881 82 -815 83 480 84 751 85 -2904 86 193 87 2652 88 -1149 89 672 90 1041 91 -4074 92 261 93 3708 94 -1599 95 936 96 1461 97 -5652 98 373 99 5130 100 -2214 101 1296 102 1998 103 -7776 104 498 105 7038 106 -3031 107 1770 108 2750 109 -10620 110 696 111 9588 112 -4125 113 2403 114 3708 115 -14388 116 923 117 12960 118 -5567 119 3246 120 5022 121 -19362 122 1262 123 17400 124 -7472 125 4344 126 6694 127 -25896 128 1663 129 23226 130 -9955 131 5787 132 8936 133 -34416 134 2233 135 30810 136 -13202 137 7668 138 11788 139 -45486 140 2919 141 40644 142 -17393 143 10092 144 15551 145 -59808 146 3872 147 53352 148 -22817 149 13224 150 20313 151 -78234 152 5019 153 69678 154 -29771 155 17250 156 26521 157 -101856 158 6572 159 90576 160 -38681 161 22386 162 34342 163 -132030 164 8467 165 117240 166 -50016 167 28932 168 44417 169 -170400 170 10973 171 151107 172 -64438 173 37248 174 57065 175 -219036 176 14035 177 193980 178 -82654 179 47748 180 73197 181 -280488 182 18030 183 248094 184 -105656 185 60990 186 93349 187 -357840 188 22911 189 316140 190 -134543 191 77640 192 118850 193 -454929 194 29196 195 401454 196 -170777 197 98472 198 150561 199 -576438 200 36882 201 508128 202 -216011 203 124500 204 190378 205 -728028 206 46657 207 641088 208 -272423 209 156930 210 239694 211 -916656 212 58602 213 806376 214 -342463 215 197184 216 301201 217 -1150758 218 73665 219 1011342 220 -429329 221 247068 222 377048 223 -1440504 224 92023 225 1264818 226 -536663 227 308724 228 471097 229 -1798272 230 114982 231 1577538 232 -669091 233 384702 234 586597 235 -2238996 236 142934 237 1962480 238 -831952 239 478164 240 729024 241 -2780607 242 177623 243 2435184 244 -1031976 245 592872 246 903276 247 -3444756 248 219748 249 3014406 250 -1276884 251 733296 252 1117080 253 -4257444 254 271721 255 3722688 256 -1576344 257 904896 258 1377661 259 -5249754 260 334668 261 4586928 262 -1941530 263 1114170 264 1695957 265 -6458994 266 411889 267 5639397 268 -2386224 269 1368816 270 2082497 271 -7929744 272 505197 273 6918666 274 -2926423 275 1678152 276 2552633 277 -9715080 278 619057 279 8470608 280 -3581737 281 2053230 282 3121647 283 -11878374 284 756288 285 10349952 286 -4374887 287 2507112 288 3810998 289 -14494998 290 923004 291 12621810 292 -5333578 293 3055488 294 4642577 295 -17654364 296 1123381 297 15363348 298 -6489976 299 3716904 300 5646364 301 -21462696 302 1365782 303 18666180 304 -7882950 305 4513242 306 6853460 307 -26045808 308 1656422 309 22638840 310 -9557719 311 5470590 312 8305495 313 -31552416 314 2006621 315 27409500 316 -11568683 317 6619692 318 10046457 319 -38158416 320 2425429 321 33129684 322 -13978990 323 7996743 324 12133909 325 -46071360 326 2928297 327 39978186 328 -16864301 329 9644628 330 14629536 331 -55535712 332 3528158 333 48165444 334 -20312520 335 11613756 336 17612783 337 -66839460 338 4246009 339 57939264 340 -24428335 341 13963296 342 21169599 343 -80321226 344 5100282 345 69590976 346 -29333394 347 16763004 348 25409082 349 -96378516 350 6119353 351 83462376 352 -35172058 353 20094645 354 30450485 355 -115477920 356 7329230 357 99954504 358 -42111818 359 24053922 360 36443059 361 -138166218 362 8768344 363 119537238 364 -50350809 365 28753188 366 43551225 367 -165083244 368 10472911 369 142760160 370 -60118799 371 34323756 372 51978618 373 -196977528 374 12494860 375 170265966 376 -71686469 377 40918884 378 61950796 379 -234723480 380 14884514 381 202805292 382 -85367586 383 48717840 384 73744438 385 -279341286 386 17711674 387 241253532 388 -101530737 389 57929544 390 87667752 391 -332020710 392 21045721 393 286631232 394 -120602515 395 68797194 396 104095329 397 -394147488 398 24980537 399 340126800 400 -143082733 401 81604290 402 123446254 403 -467333832 404 29611062 405 403122312 406 -169549423 407 96680316 408 146226240 409 -553454442 410 35063169 411 477224352 412 -200677744 413 114407868 414 173002722 415 -654686760 416 41466319 417 564298545 418 -237247804 419 135231522 420 204455941 421 -773557296 422 48988672 423 666508818 424 -280168679 425 159666678 426 241351473 427 -912995862 428 57805855 429 786363780 430 -330489295 431 188310312 432 284601351 433 -1076396496 434 68142265 435 926768868 436 -389429335 437 221854104 438 335234302 439 -1267687296 440 80234745 441 1091085606 442 -458394641 443 261098004 444 394469660 445 -1491411696 446 94381952 447 1283201016 448 -539015995 449 306966330 450 463684752 451 -1752819939 452 110902350 453 1507605792 454 -633171167 455 360527232 456 544504486 457 -2057973708 458 130192081 459 1769483148 460 -743034098 461 423013140 462 638766982 463 -2413867236 464 152677502 465 2074812108 466 -871104620 467 495844824 468 748631148 469 -2828563752 470 178883241 471 2430483990 472 -1020271495 473 580660110 474 876541613 475 -3311351298 476 209377633 477 2844434736 478 -1193852927 479 679344456 480 1025358993 481 -3872922144 482 244853607 483 3325797786 484 -1395675883 485 794066736 486 1198324200 487 -4525575132 488 286066486 489 3885076662 490 -1630131366 491 927321336 492 1399216577 493 -5283446316 494 333928913 495 4534340784 496 -1902275090 497 1081973628 498 1632320173 499 -6162773352 500 389441257 501 5287450632 502 -2217900696 503 1261312812 504 1902614432 505 -7182193890 506 453803150 507 6160311960 508 -2583668171 509 1469113440 510 2215745220 511 -8363084928 512 528334702 513 7171163898 514 -3007201088 515 1709702598 516 2578256342 517 -9729950520 518 614608953 519 8340908922 520 -3497248550 521 1988037408 522 2997567298 523 -11310859365 524 714363335 525 9693485268 526 -4063814596 527 2309794656 528 3482254968 529 -13137941436 530 829655084 531 11256288552 532 -4718363264 533 2681469408 534 4042043777 535 -15247953786 536 962763915 537 13060652928 538 -5473987519 539 3110488074 540 4688146925 541 -17682918804 542 1116374916 543 15142393896 544 -6345669912 545 3605338512 546 5433275629 547 -20490847356 548 1293470374 549 17542422096 550 -7350503414 551 4175713824 552 6292054641 553 -23726560554 554 1497546676 555 20307441618 556 -8508019987 557 4832676528 558 7281056864 559 -27452616060 560 1732495401 561 23490737307 562 -9840479058 563 5588846676 564 8419310318 565 -31740355968 566 2002858609 567 27153063882 568 -11373282826 569 6458610342 570 9728370361 571 -36671094708 572 2313701096 573 31363654812 574 -13135348927 575 7458356976 576 11232936366 577 -42337457076 578 2670911309 579 36201358848 580 -15159636092 581 8606750136 582 12960976158 583 -48844889568 584 3081063549 585 41755921902 586 -17483625292 587 9925028328 588 14944479226 589 -56313369900 590 3551775286 591 48129438204 592 -20149981469 593 11437346592 594 17219649106 595 -64879331040 596 4091560739 597 55437983544 598 -23207174284 599 13171164534 600 19827824760 601 -74697831036 602 4710252413 603 63813455094 604 -26710311995 605 15157678476 606 22815766128 607 -85945002720 608 5418850717 609 73405649808 610 -30721935916 611 17432310666 612 26236778998 613 -98820808272 614 6230022536 615 84384601314 616 -35313072050 617 20035263402 618 30151124506 619 -113552141022 620 7157947361 621 96943209108 622 -40564247146 623 23012136948 624 34627396481 625 -130396321326 626 8218910253 627 111300203040 628 -46566809312 629 26414627184 630 39743089881 631 -149645023440 632 9431149727 633 127703473068 634 -53424225687 635 30301314000 636 45586289237 637 -171628691328 638 10815560153 639 146433810912 640 -61253741416 641 34738540797 642 52256446940 643 -196721507466 644 12395550961 645 167809121520 646 -70188028226 647 39801405492 648 59866450172 649 -225346968288 650 14197880085 651 192189148482 652 -80377268206 653 45574877976 654 68543671334 655 -257984145684 656 16252530435 657 219980777628 658 -91991245367 659 52155046776 660 78432503551 661 -295174721736 662 18593703950 663 251643996864 664 -105221955087 665 59650521366 666 89695756541 667 -337530874140 668 21259727769 669 287698576344 670 -120286254191 671 68184010008 672 102517769172 673 -385744120686 674 24294236152 675 328731557088 676 -137429127563 677 77894080032 678 117106250956 679 -440595241518 680 27746126580 681 375405653598 682 -156927032298 683 88937134659 684 133696099072 685 -502965389808 686 31670968021 687 428468662128 688 -179091985245 689 101489632890 690 152551808617 691 -573848538192 692 36131023639 693 488763995304 694 -204275777631 695 115750565790 696 173972159576 697 -654365423136 698 41196935136 699 557242486020 700 -232875076977 701 131944232748 702 198293342854 703 -745779143232 704 46947840308 705 634975590048 706 -265336730946 707 150323354028 708 225894717642 709 -849512611728 710 53473383993 711 723170152692 712 -302164131703 713 171172541550 714 257202847013 715 -967168084668 716 60873970528 717 823184932692 718 -343923870319 719 194812184172 720 292698563890 721 -1100548982400 722 69263168346 723 936549064848 724 -391253669928 725 221602797240 726 332922153960 727 -1251684277092 728 78768137208 729 1064982687246 730 -444870722756 731 251949869934 732 378482033932 733 -1422855747456 734 89532513152 735 1210419994104 736 -505581559010 737 286309284312 738 430061368457 739 -1616628402822 740 101717068100 741 1375034967048 742 -574292477657 743 325193373378 744 488428729050 745 -1835884447242 746 115503166513 747 1561270092336 748 -652021813021 749 369177668148 750 554446513174 751 -2083861192236 752 131093736346 753 1771868416794 754 -739912952872 755 418908431100 756 629084025285 757 -2364193335720 758 148717416857 759 2009909292174 760 -839249572007 761 475111066656 762 713428149398 763 -2680960109688 764 168629924850 765 2278848225744 766 -951471857815 767 538599481992 768 808699406762 769 -3038737850142 770 191119043617 771 2582561313465 772 -1078195395400 773 610286526456 774 916265427996 775 -3442658563488 776 216506499802 777 2925394736628 778 -1221231362955 779 691195631598 780 1037660660843 781 -3898475168988 782 245153959752 783 3312219888588 784 -1382609922321 785 782473757424 786 1174603331349 787 -4412634166392 788 277465567070 789 3748494773760 790 -1564605304688 791 885405813702 792 1329019611912 793 -4992356514204 794 313895157209 795 4240332337146 796 -1769764753090 797 1001430721056 798 1503064914505 799 -5645727635976 800 354949624733 801 4794576490986 802 -2000939641420 803 1132159261344 804 1699153526175 805 -6381797566704 806 401197620017 807 5418886702962 808 -2261321232417 809 1279393939734 810 1919985256276 811 -7210692308652 812 453273967050 813 6121832043216 814 -2554479231231 815 1445151081120 816 2168581761740 817 -8143737633477 818 511890140228 819 6912995724852 820 -2884405919695 821 1631685369048 822 2448319821972 823 -9193596694530 824 577840015562 825 7803091299774 826 -3255563837243 827 1841517121728 828 2762975827988 829 -10374422899848 830 652012502036 831 8804091728016 832 -3672940199257 833 2077462604706 834 3116767238606 835 -11702029710306 836 735398951430 837 9929372713896 838 -4142105792576 839 2342667667476 840 3514407050489 841 -13194079196388 842 829108406051 843 11193871867920 844 -4669281981985 845 2640645095136 846 3961155318356 847 -14870291315328 848 934377083276 849 12614265342384 850 -5261413366987 851 2975316076104 852 4462885808962 853 -16752676143288 854 1052586773822 855 14209163812662 856 -5926250205537 857 3351056181060 858 5026149910452 859 -18865791522240 860 1185276922209 861 15999329892300 862 -6672437911632 863 3772746371304 864 5658258128098 865 -21237028766550 866 1334166836245 867 18007919203806 868 -7509618340092 869 4245829572768 870 6367359210617 871 -23896929422430 872 1501170975241 873 20260747614528 874 -8448539895943 875 4776373355982 876 7162539743168 877 -26879536374288 878 1688425782297 879 22786587429684 880 -9501181840544 881 5371139407410 882 8053921914329 883 -30222782852628 884 1898308946508 885 25617495528744 886 -10680889600367 887 6037660509504 888 9052785146482 889 -33968923344576 890 2133471805190 891 28789176801864 892 -12002527172789 893 6784325762688 894 10171686700384 895 -38165010809592 896 2396863531199 897 32341386612492 898 -13482643174207 899 7620474956118 900 11424610094959 901 -42863424963072 902 2691770270030 903 36318376288026 904 -15139657510071 905 8556503045088 906 12827113640152 907 -48122456966604 908 3021845375914 909 40769386119072 910 -16994064914095 911 9603975724332 912 14396511435521 913 -54006956395845 914 3391156702945 915 45749190830160 916 -19068663319472 917 10775757297744 918 16152055983929 919 -60589046850564 920 3804224282603 921 51318702870894 922 -21388803073448 923 12086152119858 924 18115158762964 925 -67948917316344 926 4266077442425 927 57545639494824 928 -23982666048842 929 13551060938592 930 20309614418661 931 -76175697090078 932 4782301634504 933 64505260224000 934 -26881570406743 935 15188153727378 936 22761869334977 937 -85368422754156 938 5359107421622 939 72281181830124 940 -30120311384685 941 17017060700424 942 25501296477743 943 -95637106646736 944 6003388491002 945 80966278762836 946 -33737533584235 947 19059583292592 948 28560522182149 949 -107103917202504 950 6722804985016 951 90663677780736 952 -37776146612800 953 21339927201510 954 31975762588157 955 -119904482448396 956 7525855193992 957 101487856267488 958 -42283779373009 959 23884959737232 960 35787220965849 961 -134189329182384 962 8421976163146 963 113565854751711 964 -47313286507985 965 26724493858704 966 40039499013729 967 -150125471586306 968 9421632107715 969 127038615227046 970 -52923302121555 971 29891601663216 972 44782079541040 973 -167898164244492 974 10536435855120 975 142062457852056 976 -59178856272720 977 33422960301276 978 50069828637964 979 -187712836149264 980 11779257608897 981 158810709953448 982 -66152049194520 983 37359233483280 984 55963581621700 985 -209797223884320 986 13164371525517 987 177475502662284 988 -73922800980811 989 41745492221388 990 62530755347609 991 -234403723804344 992 14707589245665 993 198269751834546 994 -82579671692620 995 46631678734746 996 69846058958604 997 -261811985115168 998 16426436713170 999 221429341649568 1000 -92220772156869