1 -19 2 -16 3 216 4 712 5 2070 6 3670 7 6588 8 11712 9 19308 10 31582 11 45178 12 63022 13 80052 14 103632 15 143248 16 186258 17 236092 18 284848 19 341020 20 402568 21 470740 22 574164 23 706338 24 861324 25 997642 26 1101240 27 1188520 28 1301790 29 1547098 30 1861212 31 2259948 32 2472432 33 2814606 34 3102712 35 3505774 36 3836352 37 4243768 38 4677192 39 5138728 40 5568546 41 6150960 42 6633394 43 7222410 44 7521658 45 8222104 46 9312018 47 10628590 48 11537920 49 12054918 50 12694242 51 13357566 52 14391300 53 15477018 54 16892980 55 18108538 56 19095708 57 20114062 58 21013738 59 21942022 60 23205990 61 25359412 62 27876792 63 29783812 64 30748170 65 32728582 66 35239990 67 38585008 68 40687102 69 42620478 70 44093034 71 46369680 72 49000228 73 51735000 74 53992240 75 56308464 76 58987038 77 61760352 78 64936012 79 68542530 80 71961430 81 75840480 82 78375562 83 81731248 84 84006940 85 87111324 86 90687978 87 94379604 88 97325362 89 99448440 90 103332690 91 108697410 92 114288042 93 119066374 94 122980446 95 127486032 96 133116538 97 138401166 98 147114094 99 154459572 100 164514370 101 171210516 102 178107238 103 182585208 104 187122154 105 193045480 106 200489706 107 208145308 108 213110958 109 218143624 110 223246002 111 229196986 112 233720638 113 240582532 114 249954100 115 259656244 116 266243052 117 271227432 118 277984648 119 283993218 120 292699798 121 300698992 122 310711662 123 319020780 124 330336372 125 342916258 126 356820942 127 370066228 128 382602508 129 393254400 130 401909440 131 411783778 132 421821580 133 432042466 134 442405684 135 451747188 136 467186710 137 484201266 138 506778630 139 522236862 140 537979950 141 547294984 142 558102600 143 563530888 144 574476528 145 592553494 146 612588738 147 627202270 148 634539540 149 649358848 150 666006042 151 681451702 152 689195052 153 709551526 154 732063138 155 758485522 156 776889192 157 799079206 158 818218284 159 834077790 160 848308942 161 871765956 162 893871492 163 916394700 164 931557580 165 950753472 166 970212460 167 995893074 168 1018012288 169 1040494782 170 1052861226 171 1071584280 172 1086308962 173 1105458496 174 1124773462 175 1144370740 176 1168621470 177 1184220232 178 1204482598 179 1234018908 180 1266550624 181 1295003872 182 1306915302 183 1321290282 184 1340632330 185 1365083430 186 1389844978 187 1414882638 188 1457985508 189 1496946718 190 1542049548 191 1568844808 192 1606963044 193 1640139588 194 1670961070 195 1699253922 196 1736496820 197 1771445692 198 1803907842 199 1827717178 200 1848745308 201 1869896062 202 1900325922 203 1943540638 204 2006435166 205 2054657208 206 2093840568 207 2113526892 208 2133356808 209 2156643802 210 2176731718 211 2196970042 212 2213890560 213 2244539658 214 2275554564 215 2310311152 216 2383919398 217 2466981120 218 2552541490 219 2590029270 220 2650676806 221 2720189842 222 2802968464 223 2859102948 224 2899703920 225 2920078518 226 2944628514 227 2981734488 228 3019208874 229 3048585760 230 3073850236 231 3116219256 232 3176306620 233 3228579964 234 3263715180 235 3281345020 236 3303468498 237 3330109302 238 3379309048 239 3447234286 240 3520837494 241 3595433758 242 3656842008 243 3709405690 244 3747870234 245 3791437968 246 3835385922 247 3884608414 248 3924253638 249 3989229328 250 4044827202 251 4106183898 252 4137044694 253 4168053258 254 4199190582 255 4230508458 256 4267217404 257 4314624130 258 4410486574 259 4508123578 260 4590784636 261 4623970600 262 4707423730 263 4792185448 264 4878341998 265 4924432086 266 4994111382 267 5064665358 268 5135804358 269 5195502610 270 5267893282 271 5328702750 272 5383763940 273 5476248390 274 5570006400 275 5658714196 276 5696905768 277 5754414622 278 5831698750 279 5942564292 280 6041549034 281 6161661990 282 6290150188 283 6413876848 284 6497257048 285 6539159932 286 6574196250 287 6602283538 288 6658668186 289 6743831682 290 6844356454 291 6931292230 292 7040727232 293 7136709198 294 7271075826 295 7346337838 296 7498414086 297 7613862048 298 7754402580 299 7833032080 300 7904305726 301 7952049970 302 7991937888 303 8047969678 304 8120433832 305 8217774208 306 8291325790 307 8381749728 308 8489273974 309 8631575460 310 8758585830 311 8878091218 312 8964186318 313 9042202980 314 9076938868 315 9146644236 316 9251871252 317 9358147116 318 9491954886 319 9581900818 320 9690769282 321 9745408078 322 9800268922 323 9873645018 324 9965844478 325 10133234098 326 10368657408 327 10589446390 328 10754719632 329 10842561942 330 10990005180 331 11119165054 332 11229319248 333 11299556038 334 11440918770 335 11573579044 336 11686706718 337 11758883428 338 11852180782 339 11956495362 340 12040345546 341 12156210768 342 12251576514 343 12443648046 344 12605385576 345 12769064058 346 12845703652 347 12911607328 348 12999825888 349 13132788768 350 13278069358 351 13413320638 352 13481207650 353 13549275598 354 13617562690 355 13708975002 356 13835243788 357 13974030484 358 14113819732 359 14266066386 360 14407753482 361 14550463818 362 14681833204 363 14838250062 364 14995955440 365 15105641998 366 15326073922 367 15623620090 368 15964322932 369 16194006040 370 16335352086 371 16451562072 372 16529316708 373 16620238702 374 16815863872 375 17079633624 376 17320109196 377 17521621278 378 17697493888 379 17888607924 380 18053153772 381 18260133522 382 18511026726 383 18693865492 384 18806862228 385 18905962978 386 19033962532 387 19176946392 388 19291853896 389 19378343020 390 19450564098 391 19537418574 392 19668228228 393 19799728854 394 19902437740 395 19990642576 396 20123411302 397 20256919300 398 20420839158 399 20570530570 400 20736223488 401 20932935970 402 21146160606 403 21422771970 404 21608619714 405 21764279302 406 21857945218 407 21951868030 408 22124515368 409 22377345712 410 22648843350 411 22841691102 412 22986837492 413 23148922480 414 23295434686 415 23524257114 416 23771303844 417 24070489272 418 24271181736 419 24456154930 420 24624993030 421 24828575910 422 25084635192 423 25394299860 424 25654630350 425 25864163262 426 26004336838 427 26127329736 428 26444870100 429 26729930908 430 27089882628 431 27270578680 432 27470478438 433 27707741488 434 27909671490 435 28149721612 436 28372213060 437 28614797022 438 28896414984 439 29104130398 440 29312842692 441 29598482022 442 29944202778 443 30254405722 444 30526805094 445 30957565162 446 31413979716 447 31734454588 448 31915068394 449 32116654662 450 32339610568 451 32563305870 452 32788111468 453 33055324818 454 33241093572 455 33448190152 456 33801797850 457 34137691138 458 34433792190 459 34518473998 460 34709352172 461 35157066910 462 35610250480 463 36002250724 464 36155040630 465 36352223700 466 36528117340 467 36704568612 468 36837235728 469 37058986948 470 37259346070 471 37572625218 472 37774924212 473 38045861100 474 38204371942 475 38522729106 476 38751242278 477 39141932724 478 39419071092 479 39907340802 480 40399392372 481 40920343048 482 41254178604 483 41421656362 484 41541496920 485 41637393568 486 41974094292 487 42361539100 488 42874527310 489 43193866584 490 43539601708 491 43762853722 492 43961959818 493 44111561142 494 44261558058 495 44436929404 496 44662993858 497 44890008520 498 45193761712 499 45498767920 500 45805602184 501 46087777290 502 46422450664 503 46811220274 504 47123947018 505 47332980522 506 47568815952 507 47831874532 508 48095876640 509 48466777228 510 48919973598 511 49322909868 512 49565511210 513 49835579302 514 50161273078 515 50488708846 516 50734921312 517 51036855942 518 51395449228 519 51728061508 520 52006154328 521 52480670518 522 52958776332 523 53383731462 524 53639186268 525 54009475234 526 54410774550 527 54756285822 528 55160590282 529 55538326560 530 55976449530 531 56357411272 532 56770271292 533 57066490072 534 57303788160 535 57690744742 536 58110034410 537 58501106644 538 58953871642 539 59409654364 540 59837486448 541 60021287724 542 60205449288 543 60389924412 544 60574791528 545 60883657948 546 61162498462 547 61722592186 548 62442752760 549 63297252354 550 63871779918 551 64160019852 552 64352451912 553 64609717288 554 64835464458 555 65061532372 556 65547293182 557 66036404224 558 66528349114 559 66922737970 560 67385316438 561 67950168148 562 68283862776 563 68618653516 564 68954065848 565 69526982962 566 70035932824 567 70410771618 568 70615437414 569 71025959862 570 71438485638 571 71783616010 572 72198350050 573 72962640222 574 73875063658 575 74582663226 576 74902218912 577 75222449406 578 75472154800 579 75865781610 580 76116908044 581 76512737358 582 76837538940 583 77163497106 584 77490136800 585 77744833474 586 78146281668 587 78475635642 588 78916251810 589 79727077822 590 80619530182 591 81407623660 592 81821555358 593 82198909258 594 82653588130 595 83109660562 596 83758307400 597 84411064390 598 85106018602 599 85687592104 600 86194229466 601 86819906794 602 87330577320 603 87883499428 604 88200143460 605 88517392180 606 89114121982 607 89633998500 608 90236522190 609 90760163164 610 91367625574 611 91855769686 612 92100356170 613 92304261720 614 92917426638 615 93534299748 616 94320248494 617 94735061874 618 95443211440 619 96071073142 620 96702234532 621 97124165040 622 97758816642 623 98609616610 624 99380972254 625 99854159448 626 100112607372 627 100371575208 628 100674234274 629 100977376812 630 101455063702 631 101934335640 632 102546441988 633 103204748026 634 104131323604 635 104841758508 636 105421450018 637 105689300110 638 106315930026 639 106990295508 640 108120757678 641 108940181218 642 109627029520 643 109856221398 644 110131646322 645 110407550238 646 110868311698 647 111284106460 648 111979342330 649 113096249506 650 114364299532 651 115453367166 652 116118394354 653 116881332378 654 117648298642 655 118370245252 656 119046351912 657 119628446568 658 120066230502 659 120358402002 660 120797607192 661 121286963812 662 121875954508 663 122319100282 664 122713857210 665 123208014070 666 123803162542 667 124450524900 668 124849824940 669 125249964852 670 125550584856 671 126002366550 672 126354448792 673 127060501236 674 127819747266 675 128735836422 676 129706810132 677 130477285414 678 131199457818 679 131768072452 680 132286783464 681 132806922124 682 133171572030 683 133641302220 684 134688178300 685 135741933540 686 137014971756 687 137653902180 688 138348480982 689 138937571292 690 139636166026 691 140444995168 692 141473657910 693 142399370044 694 143055546652 695 143329032930 696 144151063152 697 145253074120 698 146418185626 699 146974739718 700 147643757694 701 148315056990 702 149101427890 703 149833315632 704 150680960322 705 151759644772 706 152557758240 707 153931059888 708 155082744448 709 156300152470 710 156823003660 711 157405274880 712 157989079420 713 158515883386 714 158867619838 715 159395939644 716 159984507912 717 160634109778 718 160989037030 719 161344181146 720 162233882668 721 163247451042 722 164146347204 723 164506251288 724 165227221848 725 165951065400 726 166677461160 727 167222929458 728 167769939564 729 168379303312 730 168745189828 731 169845637240 732 170952058060 733 172126729950 734 172622326270 735 173180863216 736 173864768454 737 175424756812 738 177248149446 739 178833486568 740 179596871752 741 179979105868 742 180361994992 743 180681423390 744 180937142278 745 181449190758 746 182283225172 747 183249687454 748 184025530390 749 184608390856 750 185322349734 751 186103522518 752 187278868938 753 188262798840 754 189119068930 755 189514369846 756 190768950864 757 192097797112 758 193501319386 759 194238015504 760 195044191968 761 195785199850 762 196460251782 763 197136861250 764 198018707664 765 198767162278 766 199517718972 767 199927757208 768 200406825322 769 200817986638 770 201367209198 771 201779729562 772 202399507656 773 202882373122 774 203850385494 775 204682475142 776 206144447364 777 207193209042 778 208456844910 779 209512524348 780 211421615358 781 213130410342 782 215064007608 783 216142708158 784 217659150864 785 218746287954 786 219910945930 787 220567541968 788 221152044624 789 222030431568 790 222985170982 791 223943016468 792 224755182982 793 225421331620 794 226237123230 795 227128893942 796 228247633812 797 229370139474 798 230120573734 799 230947706688 800 231701059300 801 232834503730 802 233971465240 803 235721473602 804 237098570910 805 238250927688 806 238789186678 807 239482619920 808 240177568486 809 240873511144 810 242035904374 811 243436681522 812 244765580616 813 245627682538 814 246177285708 815 246727540654 816 247435924828 817 248540877600 818 249491194992 819 250443679200 820 251159384358 821 252036373360 822 252755235070 823 253555524330 824 254357534830 825 255322152742 826 256208663040 827 256935763758 828 257501981704 829 258068912010 830 258799168368 831 259693440154 832 260671262866 833 262387743964 834 263948315898 835 266094213982 836 267337413112 837 269084666302 838 270086119126 839 271342204516 840 272264747442 841 274283915250 842 276315414810 843 278699596522 844 279981931204 845 281011145572 846 281697926028 847 282472031850 848 283247975208 849 283852231162 850 284370603526 851 285582428514 852 286885110372 853 288541656298 854 290203249512 855 292223963578 856 293990175378 857 295053271218 858 295940303086 859 296829146466 860 298077050782 861 298881081820 862 299865689190 863 300493318192 864 301301686366 865 302110965724 866 303463244974 867 304729613778 868 306634716012 869 308000965050 870 309921372936 871 310838164756 872 312125252760 873 312769813594 874 313784428860 875 315263183188 876 316841329422 877 318052370920 878 318518477358 879 319171533988 880 320480299152 881 321887478870 882 323205119938 883 323864942148 884 324808659616 885 326227341958 886 327936776098 887 329270932134 888 330129733200 889 332041840888 890 333867692970 891 335895202656 892 336572132362 893 337444025392 894 338025909148 895 338802896700 896 339580971580 897 340555295472 898 341531602540 899 342411922858 900 343489530600 901 344569574518 902 345849236148 903 347131565158 904 348318481030 905 349805581828 906 351296513878 907 353092067098 908 355393888572 909 357405003292 910 359525717338 911 360740645362 912 361755358542 913 363279495552 914 364910580832 915 367367749624 916 369217348492 917 370970904258 918 372521729316 919 373765859292 920 374805166240 921 375429177076 922 376366332994 923 377618713738 924 378874246330 925 379817675968 926 380657080224 927 382759375744 928 385400409654 929 388270159176 930 389656282270 931 390937900462 932 392222091670 933 393509942782 934 395015143626 935 396092683006 936 398037138682 937 400420331046 938 403688983098 939 406318642602 940 408517070170 941 410722203162 942 412937504650 943 414381850584 944 415827956590 945 417166369414 946 418732531698 947 419404504782 948 420413647308 949 421536697288 950 423112866852 951 424467099396 952 425711087470 953 426843840498 954 427865179284 955 428888206398 956 429570998442 957 430596469656 958 431395168522 959 432766794298 960 433797373492 961 435059656122 962 435978928018 963 436784409108 964 437936510248 965 438975155770 966 440709961720 967 442796926684 968 444892640416 969 446527110612 970 448280888454 971 450040571052 972 451923494428 973 452984286550 974 454046952676 975 455111063974 976 456058256238 977 457600103920 978 459026699344 979 460456844176 980 461888873152 981 463683252322 982 465483700480 983 466565754418 984 468732408358 985 470907688354 986 474428175780 987 476499289822 988 478700587858 989 480170309938 990 482011705528 991 484351475262 992 486328357894 993 487814811766 994 488558936170 995 489179280888 996 490669829808 997 492413580220 998 494662488904 999 496290397602 1000 497922455860