1 0 2 6 3 36 4 112 5 276 6 582 7 1096 8 1896 9 3072 10 4726 11 6972 12 9936 13 13756 14 18582 15 24576 16 31912 17 40776 18 51366 19 63892 20 78576 21 95652 22 115366 23 137976 24 163752 25 192976 26 225942 27 262956 28 304336 29 350412 30 401526 31 458032 32 520296 33 588696 34 663622 35 745476 36 834672 37 931636 38 1036806 39 1150632 40 1273576 41 1406112 42 1548726 43 1701916 44 1866192 45 2042076 46 2230102 47 2430816 48 2644776 49 2872552 50 3114726 51 3371892 52 3644656 53 3933636 54 4239462 55 4562776 56 4904232 57 5264496 58 5644246 59 6044172 60 6464976 61 6907372 62 7372086 63 7859856 64 8371432 65 8907576 66 9469062 67 10056676 68 10671216 69 11313492 70 11984326 71 12684552 72 13415016 73 14176576 74 14970102 75 15796476 76 16656592 77 17551356 78 18481686 79 19448512 80 20452776 81 21495432 82 22577446 83 23699796 84 24863472 85 26069476 86 27318822 87 28612536 88 29951656 89 31337232 90 32770326 91 34252012 92 35783376 93 37365516 94 38999542 95 40686576 96 42427752 97 44224216 98 46077126 99 47987652 100 49956976 101 51986292 102 54076806 103 56229736 104 58446312 105 60727776 106 63075382 107 65490396 108 67974096 109 70527772 110 73152726 111 75850272 112 78621736 113 81468456 114 84391782 115 87393076 116 90473712 117 93635076 118 96878566 119 100205592 120 103617576 121 107115952 122 110702166 123 114377676 124 118143952 125 122002476 126 125954742 127 130002256 128 134146536 129 138389112 130 142731526 131 147175332 132 151722096 133 156373396 134 161130822 135 165995976 136 170970472 137 176055936 138 181254006 139 186566332 140 191994576 141 197540412 142 203205526 143 208991616 144 214900392 145 220933576 146 227092902 147 233380116 148 239796976 149 246345252 150 253026726 151 259843192 152 266796456 153 273888336 154 281120662 155 288495276 156 296014032 157 303678796 158 311491446 159 319453872 160 327567976 161 335835672 162 344258886 163 352839556 164 361579632 165 370481076 166 379545862 167 388775976 168 398173416 169 407740192 170 417478326 171 427389852 172 437476816 173 447741276 174 458185302 175 468810976 176 479620392 177 490615656 178 501798886 179 513172212 180 524737776 181 536497732 182 548454246 183 560609496 184 572965672 185 585524976 186 598289622 187 611261836 188 624443856 189 637837932 190 651446326 191 665271312 192 679315176 193 693580216 194 708068742 195 722783076 196 737725552 197 752898516 198 768304326 199 783945352 200 799823976 201 815942592 202 832303606 203 848909436 204 865762512 205 882865276 206 900220182 207 917829696 208 935696296 209 953822472 210 972210726 211 990863572 212 1009783536 213 1028973156 214 1048434982 215 1068171576 216 1088185512 217 1108479376 218 1129055766 219 1149917292 220 1171066576 221 1192506252 222 1214238966 223 1236267376 224 1258594152 225 1281221976 226 1304153542 227 1327391556 228 1350938736 229 1374797812 230 1398971526 231 1423462632 232 1448273896 233 1473408096 234 1498868022 235 1524656476 236 1550776272 237 1577230236 238 1604021206 239 1631152032 240 1658625576 241 1686444712 242 1714612326 243 1743131316 244 1772004592 245 1801235076 246 1830825702 247 1860779416 248 1891099176 249 1921787952 250 1952848726 251 1984284492 252 2016098256 253 2048293036 254 2080871862 255 2113837776 256 2147193832 257 2180943096 258 2215088646 259 2249633572 260 2284580976 261 2319933972 262 2355695686 263 2391869256 264 2428457832 265 2465464576 266 2502892662 267 2540745276 268 2579025616 269 2617736892 270 2656882326 271 2696465152 272 2736488616 273 2776955976 274 2817870502 275 2859235476 276 2901054192 277 2943329956 278 2986066086 279 3029265912 280 3072932776 281 3117070032 282 3161681046 283 3206769196 284 3252337872 285 3298390476 286 3344930422 287 3391961136 288 3439486056 289 3487508632 290 3536032326 291 3585060612 292 3634596976 293 3684644916 294 3735207942 295 3786289576 296 3837893352 297 3890022816 298 3942681526 299 3995873052 300 4049600976 301 4103868892 302 4158680406 303 4214039136 304 4269948712 305 4326412776 306 4383434982 307 4441018996 308 4499168496 309 4557887172 310 4617178726 311 4677046872 312 4737495336 313 4798527856 314 4860148182 315 4922360076 316 4985167312 317 5048573676 318 5112582966 319 5177198992 320 5242425576 321 5308266552 322 5374725766 323 5441807076 324 5509514352 325 5577851476 326 5646822342 327 5716430856 328 5786680936 329 5857576512 330 5929121526 331 6001319932 332 6074175696 333 6147692796 334 6221875222 335 6296726976 336 6372252072 337 6448454536 338 6525338406 339 6602907732 340 6681166576 341 6760119012 342 6839769126 343 6920121016 344 7001178792 345 7082946576 346 7165428502 347 7248628716 348 7332551376 349 7417200652 350 7502580726 351 7588695792 352 7675550056 353 7763147736 354 7851493062 355 7940590276 356 8030443632 357 8121057396 358 8212435846 359 8304583272 360 8397503976 361 8491202272 362 8585682486 363 8680948956 364 8777006032 365 8873858076 366 8971509462 367 9069964576 368 9169227816 369 9269303592 370 9370196326 371 9471910452 372 9574450416 373 9677820676 374 9782025702 375 9887069976 376 9992957992 377 10099694256 378 10207283286 379 10315729612 380 10425037776 381 10535212332 382 10646257846 383 10758178896 384 10870980072 385 10984665976 386 11099241222 387 11214710436 388 11331078256 389 11448349332 390 11566528326 391 11685619912 392 11805628776 393 11926559616 394 12048417142 395 12171206076 396 12294931152 397 12419597116 398 12545208726 399 12671770752 400 12799287976 401 12927765192 402 13057207206 403 13187618836 404 13319004912 405 13451370276 406 13584719782 407 13719058296 408 13854390696 409 13990721872 410 14128056726 411 14266400172 412 14405757136 413 14546132556 414 14687531382 415 14829958576 416 14973419112 417 15117917976 418 15263460166 419 15410050692 420 15557694576 421 15706396852 422 15856162566 423 16006996776 424 16158904552 425 16311890976 426 16465961142 427 16621120156 428 16777373136 429 16934725212 430 17093181526 431 17252747232 432 17413427496 433 17575227496 434 17738152422 435 17902207476 436 18067397872 437 18233728836 438 18401205606 439 18569833432 440 18739617576 441 18910563312 442 19082675926 443 19255960716 444 19430422992 445 19606068076 446 19782901302 447 19960928016 448 20140153576 449 20320583352 450 20502222726 451 20685077092 452 20869151856 453 21054452436 454 21240984262 455 21428752776 456 21617763432 457 21808021696 458 21999533046 459 22192302972 460 22386336976 461 22581640572 462 22778219286 463 22976078656 464 23175224232 465 23375661576 466 23577396262 467 23780433876 468 23984780016 469 24190440292 470 24397420326 471 24605725752 472 24815362216 473 25026335376 474 25238650902 475 25452314476 476 25667331792 477 25883708556 478 26101450486 479 26320563312 480 26541052776 481 26762924632 482 26986184646 483 27210838596 484 27436892272 485 27664351476 486 27893222022 487 28123509736 488 28355220456 489 28588360032 490 28822934326 491 29058949212 492 29296410576 493 29535324316 494 29775696342 495 30017532576 496 30260838952 497 30505621416 498 30751885926 499 30999638452 500 31248884976 501 31499631492 502 31751884006 503 32005648536 504 32260931112 505 32517737776 506 32776074582 507 33035947596 508 33297362896 509 33560326572 510 33824844726 511 34090923472 512 34358568936 513 34627787256 514 34898584582 515 35170967076 516 35444940912 517 35720512276 518 35997687366 519 36276472392 520 36556873576 521 36838897152 522 37122549366 523 37407836476 524 37694764752 525 37983340476 526 38273569942 527 38565459456 528 38859015336 529 39154243912 530 39451151526 531 39749744532 532 40050029296 533 40352012196 534 40655699622 535 40961097976 536 41268213672 537 41577053136 538 41887622806 539 42199929132 540 42513978576 541 42829777612 542 43147332726 543 43466650416 544 43787737192 545 44110599576 546 44435244102 547 44761677316 548 45089905776 549 45419936052 550 45751774726 551 46085428392 552 46420903656 553 46758207136 554 47097345462 555 47438325276 556 47781153232 557 48125835996 558 48472380246 559 48820792672 560 49171079976 561 49523248872 562 49877306086 563 50233258356 564 50591112432 565 50950875076 566 51312553062 567 51676153176 568 52041682216 569 52409146992 570 52778554326 571 53149911052 572 53523224016 573 53898500076 574 54275746102 575 54654968976 576 55036175592 577 55419372856 578 55804567686 579 56191767012 580 56580977776 581 56972206932 582 57365461446 583 57760748296 584 58158074472 585 58557446976 586 58958872822 587 59362359036 588 59767912656 589 60175540732 590 60585250326 591 60997048512 592 61410942376 593 61826939016 594 62245045542 595 62665269076 596 63087616752 597 63512095716 598 63938713126 599 64367476152 600 64798391976 601 65231467792 602 65666710806 603 66104128236 604 66543727312 605 66985515276 606 67429499382 607 67875686896 608 68324085096 609 68774701272 610 69227542726 611 69682616772 612 70139930736 613 70599491956 614 71061307782 615 71525385576 616 71991732712 617 72460356576 618 72931264566 619 73404464092 620 73879962576 621 74357767452 622 74837886166 623 75320326176 624 75805094952 625 76292199976 626 76781648742 627 77273448756 628 77767607536 629 78264132612 630 78763031526 631 79264311832 632 79767981096 633 80274046896 634 80782516822 635 81293398476 636 81806699472 637 82322427436 638 82840590006 639 83361194832 640 83884249576 641 84409761912 642 84937739526 643 85468190116 644 86001121392 645 86536541076 646 87074456902 647 87614876616 648 88157807976 649 88703258752 650 89251236726 651 89801749692 652 90354805456 653 90910411836 654 91468576662 655 92029307776 656 92592613032 657 93158500296 658 93726977446 659 94298052372 660 94871732976 661 95448027172 662 96026942886 663 96608488056 664 97192670632 665 97779498576 666 98368979862 667 98961122476 668 99555934416 669 100153423692 670 100753598326 671 101356466352 672 101962035816 673 102570314776 674 103181311302 675 103795033476 676 104411489392 677 105030687156 678 105652634886 679 106277340712 680 106904812776 681 107535059232 682 108168088246 683 108803907996 684 109442526672 685 110083952476 686 110728193622 687 111375258336 688 112025154856 689 112677891432 690 113333476326 691 113991917812 692 114653224176 693 115317403716 694 115984464742 695 116654415576 696 117327264552 697 118003020016 698 118681690326 699 119363283852 700 120047808976 701 120735274092 702 121425687606 703 122119057936 704 122815393512 705 123514702776 706 124216994182 707 124922276196 708 125630557296 709 126341845972 710 127056150726 711 127773480072 712 128493842536 713 129217246656 714 129943700982 715 130673214076 716 131405794512 717 132141450876 718 132880191766 719 133622025792 720 134366961576 721 135115007752 722 135866172966 723 136620465876 724 137377895152 725 138138469476 726 138902197542 727 139669088056 728 140439149736 729 141212391312 730 141988821526 731 142768449132 732 143551282896 733 144337331596 734 145126604022 735 145919108976 736 146714855272 737 147513851736 738 148316107206 739 149121630532 740 149930430576 741 150742516212 742 151557896326 743 152376579816 744 153198575592 745 154023892576 746 154852539702 747 155684525916 748 156519860176 749 157358551452 750 158200608726 751 159046040992 752 159894857256 753 160747066536 754 161602677862 755 162461700276 756 163324142832 757 164190014596 758 165059324646 759 165932082072 760 166808295976 761 167687975472 762 168571129686 763 169457767756 764 170347898832 765 171241532076 766 172138676662 767 173039341776 768 173943536616 769 174851270392 770 175762552326 771 176677391652 772 177595797616 773 178517779476 774 179443346502 775 180372507976 776 181305273192 777 182241651456 778 183181652086 779 184125284412 780 185072557776 781 186023481532 782 186978065046 783 187936317696 784 188898248872 785 189863867976 786 190833184422 787 191806207636 788 192782947056 789 193763412132 790 194747612326 791 195735557112 792 196727255976 793 197722718416 794 198721953942 795 199724972076 796 200731782352 797 201742394316 798 202756817526 799 203775061552 800 204797135976 801 205823050392 802 206852814406 803 207886437636 804 208923929712 805 209965300276 806 211010558982 807 212059715496 808 213112779496 809 214169760672 810 215230668726 811 216295513372 812 217364304336 813 218437051356 814 219513764182 815 220594452576 816 221679126312 817 222767795176 818 223860468966 819 224957157492 820 226057870576 821 227162618052 822 228271409766 823 229384255576 824 230501165352 825 231622148976 826 232747216342 827 233876377356 828 235009641936 829 236147020012 830 237288521526 831 238434156432 832 239583934696 833 240737866296 834 241895961222 835 243058229476 836 244224681072 837 245395326036 838 246570174406 839 247749236232 840 248932521576 841 250120040512 842 251311803126 843 252507819516 844 253708099792 845 254912654076 846 256121492502 847 257334625216 848 258552062376 849 259773814152 850 260999890726 851 262230302292 852 263465059056 853 264704171236 854 265947649062 855 267195502776 856 268447742632 857 269704378896 858 270965421846 859 272230881772 860 273500768976 861 274775093772 862 276053866486 863 277337097456 864 278624797032 865 279916975576 866 281213643462 867 282514811076 868 283820488816 869 285130687092 870 286445416326 871 287764686952 872 289088509416 873 290416894176 874 291749851702 875 293087392476 876 294429526992 877 295776265756 878 297127619286 879 298483598112 880 299844212776 881 301209473832 882 302579391846 883 303953977396 884 305333241072 885 306717193476 886 308105845222 887 309499206936 888 310897289256 889 312300102832 890 313707658326 891 315119966412 892 316537037776 893 317958883116 894 319385513142 895 320816938576 896 322253170152 897 323694218616 898 325140094726 899 326590809252 900 328046372976 901 329506796692 902 330972091206 903 332442267336 904 333917335912 905 335397307776 906 336882193782 907 338372004796 908 339866751696 909 341366445372 910 342871096726 911 344380716672 912 345895316136 913 347414906056 914 348939497382 915 350469101076 916 352003728112 917 353543389476 918 355088096166 919 356637859192 920 358192689576 921 359752598352 922 361317596566 923 362887695276 924 364462905552 925 366043238476 926 367628705142 927 369219316656 928 370815084136 929 372416018712 930 374022131526 931 375633433732 932 377249936496 933 378871650996 934 380498588422 935 382130759976 936 383768176872 937 385410850336 938 387058791606 939 388712011932 940 390370522576 941 392034334812 942 393703459926 943 395377909216 944 397057693992 945 398742825576 946 400433315302 947 402129174516 948 403830414576 949 405537046852 950 407249082726 951 408966533592 952 410689410856 953 412417725936 954 414151490262 955 415890715276 956 417635412432 957 419385593196 958 421141269046 959 422902451472 960 424669151976 961 426441382072 962 428219153286 963 430002477156 964 431791365232 965 433585829076 966 435385880262 967 437191530376 968 439002791016 969 440819673792 970 442642190326 971 444470352252 972 446304171216 973 448143658876 974 449988826902 975 451839686976 976 453696250792 977 455558530056 978 457426536486 979 459300281812 980 461179777776 981 463065036132 982 464956068646 983 466852887096 984 468755503272 985 470663928976 986 472578176022 987 474498256236 988 476424181456 989 478355963532 990 480293614326 991 482237145712 992 484186569576 993 486141897816 994 488103142342 995 490070315076 996 492043427952 997 494022492916 998 496007521926 999 497998526952 1000 499995519976