-1 1 0 1 1 1 2 2 3 2 4 3 5 4 6 5 7 6 8 8 9 10 10 12 11 15 12 18 13 22 14 27 15 32 16 38 17 46 18 54 19 64 20 76 21 89 22 104 23 122 24 141 25 164 26 191 27 220 28 254 29 293 30 336 31 385 32 442 33 504 34 575 35 656 36 745 37 846 38 960 39 1086 40 1228 41 1388 42 1564 43 1762 44 1984 45 2228 46 2501 47 2806 48 3142 49 3516 50 3932 51 4390 52 4898 53 5462 54 6082 55 6768 56 7527 57 8360 58 9280 59 10295 60 11408 61 12634 62 13984 63 15462 64 17087 65 18872 66 20824 67 22966 68 25314 69 27879 70 30688 71 33762 72 37116 73 40782 74 44787 75 49152 76 53916 77 59112 78 64768 79 70931 80 77644 81 84942 82 92884 83 101522 84 110902 85 121096 86 132169 87 144180 88 157216 89 171359 90 186684 91 203297 92 221298 93 240784 94 261883 95 284720 96 309415 97 336126 98 365006 99 396206 100 429916 101 466326 102 505624 103 548042 104 593813 105 643168 106 696391 107 753766 108 815580 109 882177 110 953904 111 1031115 112 1114226 113 1203662 114 1299856 115 1403312 116 1514548 117 1634094 118 1762560 119 1900574 120 2048784 121 2207927 122 2378764 123 2562084 124 2758776 125 2969764 126 3196003 127 3438566 128 3698568 129 3977167 130 4275656 131 4595378 132 4937736 133 5304280 134 5696631 135 6116480 136 6565689 137 7046206 138 7560068 139 8109508 140 8696864 141 9324585 142 9995344 143 10711944 144 11477324 145 12294680 146 13167367 147 14098906 148 15093114 149 16154001 150 17285776 151 18492994 152 19780440 153 21153142 154 22616524 155 24176288 156 25838432 157 27609406 158 29496000 159 31505353 160 33645132 161 35923405 162 38348662 163 40930002 164 43677002 165 46599744 166 49709013 167 53016166 168 56533156 169 60272754 170 64248408 171 68474275 172 72965458 173 77737862 174 82808234 175 88194416 176 93915196 177 99990360 178 106440960 179 113289168 180 120558332 181 128273266 182 136460104 183 145146364 184 154361265 185 164135576 186 174501696 187 185493992 188 197148654 189 209503782 190 222599760 191 236479106 192 251186578 193 266769582 194 283278019 195 300764416 196 319284361 197 338896366 198 359662008 199 381646411 200 404918108 201 429549219 202 455615964 203 483198540 204 512381328 205 543253448 206 575908661 207 610445594 208 646968362 209 685586474 210 726415104 211 769575769 212 815196258 213 863410944 214 914361527 215 968196992 216 1025073970 217 1085157552 218 1148621280 219 1215647568 220 1286428592 221 1361166327 222 1440073024 223 1523372202 224 1611298721 225 1704099348 226 1802033831 227 1905375046 228 2014409640 229 2129439221 230 2250780576 231 2378766397 232 2513746620 233 2656088702 234 2806178475 235 2964421616 236 3131244024 237 3307092800 238 3492437872 239 3687772492 240 3893614352 241 4110507392 242 4339022426 243 4579758422 244 4833344514 245 5100440772 246 5381739678 247 5677968360 248 5989889536 249 6318303205 250 6664049132 251 7028008007 252 7411103358 253 7814304344 254 8238627131 255 8685137088 256 9154951910 257 9649243246 258 10169239228 259 10716227939 260 11291559368 261 11896648279 262 12532978104 263 13202103242 264 13905652336 265 14645332632 266 15422932676 267 16240326060 268 17099476294 269 18002439973 270 18951371040 271 19948526251 272 20996268866 273 22097073504 274 23253532279 275 24468359088 276 25744395130 277 27084615806 278 28492135680 279 29970214767 280 31522266272 281 33151862330 282 34862741164 283 36658815762 284 38544180520 285 40523119360 286 42600115492 287 44779859052 288 47067256334 289 49467440756 290 51985781640 291 54627894695 292 57399654338 293 60307203782 294 63356966913 295 66555662160 296 69910314041 297 73428266640 298 77117199200 299 80985139331 300 85040478288 301 89291988509 302 93748838704 303 98420611164 304 103317321480 305 108449435768 306 113827890271 307 119464113526 308 125370046008 309 131558162307 310 138041496064 311 144833662333 312 151948882672 313 159402013182 314 167208569947 315 175384757392 316 183947499832 317 192914470366 318 202304122928 319 212135727765 320 222429404236 321 233206157023 322 244487916004 323 256297573480 324 268659025037 325 281597214392 326 295138175557 327 309309078980 328 324138281936 329 339655376283 330 355891240512 331 372878096365 332 390649562898 333 409240715142 334 428688147747 335 449030036096 336 470306202426 337 492558187326 338 515829318794 339 540164786726 340 565611723224 341 592219280572 342 620038715120 343 649123477460 344 679529300433 345 711314293536 346 744539044167 347 779266716886 348 815563159620 349 853497017317 350 893139843808 351 934566221281 352 977853887784 353 1023083863262 354 1070340583852 355 1119712044928 356 1171289943016 357 1225169826672 358 1281451256960 359 1340237967105 360 1401638031996 361 1465764048111 362 1532733313084 363 1602668016026 364 1675695439204 365 1751948159912 366 1831564264070 367 1914687572246 368 2001467866462 369 2092061129844 370 2186629799848 371 2285343022955 372 2388376923456 373 2495914887062 374 2608147846800 375 2725274584352 376 2847502047591 377 2975045671380 378 3108129715240 379 3246987618828 380 3391862361680 381 3543006841485 382 3700684271904 383 3865168585802 384 4036744858893 385 4215709754752 386 4402371976671 387 4597052741874 388 4800086279234 389 5011820335357 390 5232616705248 391 5462851788790 392 5702917157324 393 5953220147304 394 6214184482259 395 6486250906880 396 6769877850860 397 7065542123886 398 7373739624960 399 7694986084484 400 8029817840604 401 8378792632416 402 8742490429204 403 9121514297424 404 9516491287338 405 9928073359364 406 10356938351974 407 10803790972392 408 11269363831096 409 11754418522015 410 12259746729144 411 12786171381386 412 13334547857778 413 13905765223080 414 14500747516573 415 15120455096352 416 15765886018457 417 16438077474680 418 17138107291520 419 17867095469006 420 18626205784192 421 19416647462122 422 20239676892184 423 21096599415862 424 21988771188861 425 22917601094856 426 23884552738000 427 24891146517492 428 25938961760694 429 27029638943164 430 28164881999216 431 29346460698745 432 30576213120020 433 31856048222302 434 33187948493384 435 34573972703040 436 36016258766620 437 37517026693160 438 39078581650408 439 40703317151392 440 42393718336176 441 44152365382661 442 45981937051564 443 47885214338402 444 49865084267960 445 51924543836840 446 54066704076181 447 56294794271700 448 58612166347134 449 61022299382523 450 63528804306124 451 66135428766743 452 68846062157058 453 71664740828704 454 74595653506443 455 77643146871328 456 80811731355616 457 84106087157326 458 87531070443840 459 91091719789171 460 94793262853728 461 98641123275186 462 102640927817328 463 106798513786522 464 111119936683762 465 115611478141504 466 120279654155843 467 125131223581366 468 130173196940346 469 135412845557855 470 140857710989568 471 146515614796477 472 152394668679240 473 158503284938424 474 164850187317576 475 171444422243120 476 178295370426784 477 185412758890574 478 192806673429440 479 200487571477108 480 208466295438096 481 216754086502547 482 225362598909124 483 234303914722104 484 243590559141163 485 253235516308616 486 263252245683955 487 273654699005846 488 284457337806256 489 295675151550309 490 307323676423916 491 319419014733938 492 331977854998356 493 345017492750740 494 358555852023796 495 372611507593776 496 387203708012392 497 402352399391232 498 418078250025068 499 434402675883199 500 451347866934316 501 468936814396141 502 487193338941704 503 506142119828522 504 525808725046943 505 546219642522808 506 567402312341364 507 589385160094294 508 612197631388494 509 635870227484429 510 660434542172064 511 685923299926566 512 712370395313082 513 739810933754800 514 768281273710731 515 797819070234032 516 828463320031950 517 860254408078312 518 893234155751272 519 927445870624833 520 962934397969864 521 999746173939716 522 1037929280576760 523 1077533502701042 524 1118610386658772 525 1161213301075488 526 1205397499680973 527 1251220186186832 528 1298740581370584 529 1348019992439948 530 1399121884661736 531 1452111955419065 532 1507058210777720 533 1564031044550124 534 1623103320031322 535 1684350454495456 536 1747850506446079 537 1813684265805960 538 1881935347143520 539 1952690285934533 540 2026038638057120 541 2102073082626426 542 2180889528173824 543 2262587222381884 544 2347268865491689 545 2435040727394360 546 2526012768632208 547 2620298765437446 548 2718016438827954 549 2819287588001104 550 2924238228165744 551 3032998732840703 552 3145703980877372 553 3262493508360000 554 3383511665421875 555 3508907778252928 556 3638836316467180 557 3773457065879086 558 3912935306983968 559 4057441999326850 560 4207153971821216 561 4362254119333878 562 4522931605737844 563 4689382073508482 564 4861807860201926 565 5040418222036872 566 5225429564670357 567 5417065681531086 568 5615557999952576 569 5821145835213631 570 6034076652876480 571 6254606339687812 572 6482999483169096 573 6719529660315504 574 6964479735693710 575 7218142169086032 576 7480819333131349 577 7752823841280846 578 8034478886238946 579 8326118589374030 580 8628088361446920 581 8940745274853109 582 9264458447900344 583 9599609441502024 584 9946592668511105 585 10305815816255704 586 10677700282692959 587 11062681626436966 588 11461210031265354 589 11873750785560224 590 12300784776973680 591 12742809002969604 592 13200337097740066 593 13673899875824702 594 14164045893135580 595 14671342025932704 596 15196374068120372 597 15739747347622160 598 16302087362430648 599 16884040436748267 600 17486274398036944 601 18109479275628452 602 18754368021362284 603 19421677253134182 604 20112168022067632 605 20826626603831092 606 21565865315054726 607 22330723355625046 608 23122067677441760 609 23940793880666954 610 24787827138317704 611 25664123149853237 612 26570669124870378 613 27508484797837062 614 28478623474588799 615 29482173111792384 616 30520257430392468 617 31594037063846926 618 32704710742453348 619 33853516514876263 620 35041733007769472 621 36270680724902622 622 37541723387003824 623 38856269313309780 624 40215772846348504 625 41621735821277764 626 43075709080877075 627 44579294037844320 628 46134144285841354 629 47741967260503027 630 49404525952197216 631 51123640672112728 632 52901190873016800 633 54739117026618184 634 56639422559257091 635 58604175847402736 636 60635512275056000 637 62735636354935366 638 64906823915079360 639 67151424353137973 640 69471862960402508 641 71870643317373402 642 74350349763328804 643 76913649942129762 644 79563297426243234 645 82302134421652576 646 85133094556094096 647 88059205752799606 648 91083593192638948 649 94209482367322160 650 97440202226057896 651 100779188418805956 652 104229986639024018 653 107796256068541862 654 111481772927965658 655 115290434135774288 656 119226261078999080 657 123293403499177014 658 127496143497024492 659 131838899659004358 660 136326231309788736 661 140962842894374654 662 145753588493332264 663 150703476475527264 664 155817674292411893 665 161101513417698880 666 166560494437128375 667 172200292292788980 668 178026761686172094 669 184045942645069555 670 190264066259174608 671 196687560588962971 672 203323056753398044 673 210177395201754462 674 217257632174569391 675 224571046359737280 676 232125145749513907 677 239927674703910766 678 247986621227007128 679 256310224462458659 680 264906982414196952 681 273785659899402741 682 282955296740589568 683 292425216203350562 684 302205033687454616 685 312304665678734376 686 322734338968926906 687 333504600151807940 688 344626325403720502 689 356110730556320447 690 367969381470590208 691 380214204720937027 692 392857498597917858 693 405911944439413224 694 419390618299843599 695 433307002966753040 696 447675000335419154 697 462508944151927132 698 477823613134883520 699 493634244487336789 700 509956547810259104 701 526806719428690430 702 544201457143096480 703 562157975418291080 704 580694021022029184 705 599827889126890848 706 619578439888887651 707 639965115515990292 708 661007957841357240 709 682727626415868809 710 705145417134353184 711 728283281411541035 712 752163845923627140 713 776810432931115024 714 802247081200344784 715 828498567540965024 716 855590428976425388 717 883548985566368640 718 912401363899683200 719 942175521276813697 720 972900270601811708 721 1004605306004515205 722 1037321229213105642 723 1071079576699263124 724 1105912847618073866 725 1141854532564731480 726 1178939143172136845 727 1217202242573466406 728 1256680476753695416 729 1297411606816224191 730 1339434542190753976 731 1382789374808510289 732 1427517414273176076 733 1473661224055933382 734 1521264658743002475 735 1570372902366439776 736 1621032507849036199 737 1673291437594189032 738 1727199105254109468 739 1782806418709854937 740 1840165824296754344 741 1899331352311406008 742 1960358663836607384 743 2023305098920707482 744 2088229726150614008 745 2155193393657925400 746 2224258781597847255 747 2295490456143432194 748 2368954925037984328 749 2444720694748723179 750 2522858329267828176 751 2603440510607357506 752 2686542101034859826 753 2772240207099679704 754 2860614245500407682 755 2951746010844329408 756 3045719745353075852 757 3142622210569212446 758 3242542761118994880 759 3345573420590042589 760 3451808959583311440 761 3561346975999331132 762 3674287977622384204 763 3790735467067036540 764 3910796029152118056 765 4034579420771162472 766 4162198663329161661 767 4293770137816292760 768 4429413682593398982 769 4569252693964975603 770 4713414229616340096 771 4862029114996015025 772 5015232052725457538 773 5173161735119334662 774 5335960959904133729 775 5503776749224151008 776 5676760472025116501 777 5855067969910560672 778 6038859686567443680 779 6228300800858946823 780 6423561363687447904 781 6624816438732293316 782 6832246247168538064 783 7046036316478239000 784 7266377633467670824 785 7493466801605587256 786 7727506202803376900 787 7968704163759956806 788 8217275126996212794 789 8473439826709856099 790 8737425469583787840 791 9009465920683260708 792 9289801894583544432 793 9578681151872271604 794 9876358701173091211 795 10183097006844055296 796 10499166202506904096 797 10824844310566141246 798 11160417467883995120 799 11506180157780396931 800 11862435448530130652 801 12229495238536950463 802 12607680508367814244 803 12997321579833732264 804 13398758382311835542 805 13812340726506968288 806 14238428585854813064 807 14677392385777159620 808 15129613301004006256 809 15595483561181268965 810 16075406764992010092 811 16569798203023583760 812 17079085189617598860 813 17603707403949307024 814 18144117240587951452 815 18700780169794568672 816 19274175107824051776 817 19864794797503693160 818 20473146199365871200 819 21099750893623515449 820 21745145493282915512 821 22409882068694416510 822 23094528583853214664 823 23799669344768961402 824 24525905460229438297 825 25273855315295985984 826 26044155057875475988 827 26837459098720793686 828 27654440625225023346 829 28495792129382295777 830 29362225950296113296 831 30254474831630051050 832 31173292494404220258 833 32119454225549464238 834 33093757482646266744 835 34097022515284612496 836 35130093003490419172 837 36193836713680156640 838 37289146172615369600 839 38416939359839056037 840 39578160419092910976 841 40773780389225453351 842 42004797955112216764 843 43272240219127379844 844 44577163493718200928 845 45920654115645788028 846 47303829282475149227 847 48727837911910518478 848 50193861524585202202 849 51703115150935914049 850 53256848262805761528 851 54856345730434470433 852 56502928805516557296 853 58197956131023596102 854 59942824778502412458 855 61738971313584669040 856 63587872890460078911 857 65491048376082538366 858 67450059504903716736 859 69466512064946856856 860 71542057116052073648 861 73678392241151414934 862 75877262831451726144 863 78140463406423487882 864 80469838969522632142 865 82867286400593803512 866 85334755885925380951 867 87874252386957407646 868 90487837148666853568 869 93177629248678343776 870 95945807188181457120 871 98794610525760938846 872 101726341555271883420 873 104743367028927213702 874 107848119926792136156 875 111043101273908128016 876 114330882006306748304 877 117714104887203199326 878 121195486474689774720 879 124777819142289713499 880 128463973153764073648 881 132256898793596965226 882 136159628554627707362 883 140175279384333219522 884 144307054991299397806 885 148558248213466500480 886 152932243449771172685 887 157432519156846105126 888 162062650412487869296 889 166826311547644158315 890 171727278848713180920 891 176769433332001017221 892 181956763592226752818 893 187293368727010123480 894 192783461339333236090 895 198431370620015517680 896 204241545512289620391 897 210218557960626894048 898 216367106246012477280 899 222692018409922579404 900 229198255769321755212 901 235890916525053566371 902 242775239466054791568 903 249856607771893245384 904 257140552916189327233 905 264632758673542765688 906 272339065232660931272 907 280265473418449965366 908 288418149025896244614 909 296803427268645984376 910 305427817345260843584 911 314298007126198968055 912 323420867964656967160 913 332803459634483956344 914 342453035398456082543 915 352377047210292204544 916 362583151053873042772 917 373079212423209542712 918 383873311946805104240 919 394973751160144432966 920 406389058430131813344 921 418127995035407652451 922 430199561406567199884 923 442613003530402509984 924 455377819522402426048 925 468503766371847904536 926 482000866863944812781 927 495879416683558277034 928 510149991705223240880 929 524823455474218947389 930 539910966883625832192 931 555423988052402553078 932 571374292409642794818 933 587773972990311738624 934 604635450947890634851 935 621971484289489355232 936 639795176839137227329 937 658119987435101010926 938 676959739367220559012 939 696328630060414051431 940 716241241010654007104 941 736712547979867979594 942 757757931456390903664 943 779393187387756947924 944 801634538192783268764 945 824498644060083699520 946 848002614540323732332 947 872164020439705418326 948 897000906022369946400 949 922531801529592350075 950 948775736023833740560 951 975752250565930080909 952 1003481411733897567888 953 1031983825492040341022 954 1061280651419275391643 955 1091393617305806033248 956 1122345034127496743936 957 1154157811407548018160 958 1186855472975302937920 959 1220462173132255594464 960 1255002713235595209488 961 1290502558709870690409 962 1326987856497617012164 963 1364485452960067726582 964 1403022912239347924002 965 1442628535093818216392 966 1483331378218543809516 967 1525161274063153310326 968 1568148851159649196904 969 1612325554973057465858 970 1657723669288116623768 971 1704376338145526064337 972 1752317588341623153798 973 1801582352505694703240 974 1852206492769472642403 975 1904226825043738405056 976 1957681143917322343956 977 2012608248194154679006 978 2069047967084426435788 979 2127041187066307966389 980 2186629879435070794668 981 2247857128556889719091 982 2310767160845020573864 983 2375405374476477220202 984 2441818369867793886342 985 2510053980928908926616 986 2580161307114666467282 987 2652190746293928575592 988 2726194028456774335640 989 2802224250280757195047 990 2880335910577724172528 991 2960584946643220528947 992 3043028771531035600064 993 3127726312276016376664 994 3214738049088834345312 995 3304126055546963026400 996 3395954039806735983698 997 3490287386861955764286 998 3587193201875138880960 999 3686740354608138729271 1000 3788999524979533812908