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