1 0 2 2 3 8 4 19 5 40 6 77 7 132 8 217 9 340 10 510 11 742 12 1054 13 1456 14 1976 15 2634 16 3453 17 4464 18 5703 19 7194 20 8987 21 11120 22 13636 23 16588 24 20036 25 24024 26 28630 27 33916 28 39951 29 46816 30 54601 31 63376 32 73253 33 84324 34 96690 35 110466 36 125778 37 142728 38 161468 39 182126 40 204841 41 229768 42 257075 43 286902 44 319447 45 354880 46 393384 47 435160 48 480424 49 529360 50 582218 51 639216 52 700587 53 766584 54 837477 55 913500 56 994961 57 1082132 58 1175302 59 1274782 60 1380902 61 1493952 62 1614304 63 1742290 64 1878261 65 2022592 66 2175679 67 2337874 68 2509619 69 2691312 70 2883372 71 3086244 72 3300396 73 3526248 74 3764318 75 4015076 76 4279015 77 4556656 78 4848545 79 5155176 80 5477149 81 5815012 82 6169338 83 6540730 84 6929818 85 7337176 86 7763492 87 8209398 88 8675553 89 9162648 90 9671403 91 10202478 92 10756655 93 11334656 94 11937232 95 12565168 96 13219280 97 13900320 98 14609170 99 15346648 100 16113603 101 16910920 102 17739517 103 18600244 104 19494089 105 20421972 106 21384846 107 22383702 108 23419566 109 24493392 110 25606280 111 26759258 112 27953389 113 29189776 114 30469559 115 31793802 116 33163723 117 34580464 118 36045204 119 37559164 120 39123604 121 40739704 122 42408806 123 44132172 124 45911103 125 47746944 126 49641081 127 51594816 128 53609621 129 55686884 130 57828034 131 60034546 132 62307938 133 64649640 134 67061260 135 69544318 136 72100377 137 74731048 138 77437987 139 80222758 140 83087111 141 86032704 142 89061240 143 92174472 144 95374200 145 98662128 146 102040154 147 105510080 148 109073755 149 112733080 150 116490005 151 120346380 152 124304257 153 128365588 154 132532374 155 136806670 156 141190582 157 145686112 158 150295472 159 155020770 160 159864165 161 164827872 162 169914159 163 175125186 164 180463331 165 185930864 166 191530108 167 197263444 168 203133308 169 209142024 170 215292142 171 221586100 172 228026391 173 234615568 174 241356241 175 248250904 176 255302285 177 262512996 178 269885706 179 277423146 180 285128106 181 293003256 182 301051508 183 309275654 184 317678545 185 326263096 186 335032283 187 343988958 188 353136223 189 362477056 190 372014496 191 381751648 192 391691680 193 401837632 194 412192802 195 422760360 196 433543539 197 444545640 198 455770029 199 467219940 200 478898873 201 490810196 202 502957342 203 515343814 204 527973182 205 540848880 206 553974616 207 567353962 208 580990557 209 594888112 210 609050407 211 623481082 212 638184059 213 653163120 214 668422116 215 683964972 216 699795684 217 715918104 218 732336374 219 749054492 220 766076527 221 783406624 222 801049001 223 819007728 224 837287173 225 855891556 226 874825170 227 894092386 228 913697650 229 933645256 230 953939804 231 974585742 232 995587593 233 1016949960 234 1038677523 235 1060774806 236 1083246647 237 1106097728 238 1129332808 239 1152956728 240 1176974408 241 1201390608 242 1226210410 243 1251438736 244 1277080587 245 1303141048 246 1329625285 247 1356538300 248 1383885425 249 1411671828 250 1439902758 251 1468583550 252 1497719622 253 1527316224 254 1557378944 255 1587913202 256 1618924501 257 1650418432 258 1682400671 259 1714876722 260 1747852435 261 1781333488 262 1815325644 263 1849834756 264 1884866764 265 1920427432 266 1956522878 267 1993159044 268 2030341959 269 2068077744 270 2106372609 271 2145232584 272 2184664061 273 2224673252 274 2265266458 275 2306450074 276 2348230586 277 2390614296 278 2433607876 279 2477217814 280 2521450689 281 2566313176 282 2611812043 283 2657953870 284 2704745615 285 2752194048 286 2800306032 287 2849088528 288 2898548592 289 2948693088 290 2999529266 291 3051064184 292 3103304995 293 3156258952 294 3209933405 295 3264335508 296 3319472809 297 3375352660 298 3431982510 299 3489369910 300 3547522510 301 3606447760 302 3666153512 303 3726647418 304 3787937229 305 3850030800 306 3912936087 307 3976660842 308 4041213227 309 4106601200 310 4172832820 311 4239916252 312 4307859764 313 4376671416 314 4446359686 315 4516932844 316 4588399263 317 4660767424 318 4734045913 319 4808243104 320 4883367797 321 4959428580 322 5036434146 323 5114393298 324 5193314946 325 5273207784 326 5354080940 327 5435943326 328 5518803961 329 5602671976 330 5687556611 331 5773466886 332 5860412263 333 5948401984 334 6037445400 335 6127551976 336 6218731288 337 6310992688 338 6404345978 339 6498800736 340 6594366651 341 6691053528 342 6788871285 343 6887829612 344 6987938657 345 7089208340 346 7191648694 347 7295269870 348 7400082134 349 7506095520 350 7613320528 351 7721767426 352 7831446597 353 7942368544 354 8054543887 355 8167983010 356 8282696771 357 8398695792 358 8515990812 359 8634592692 360 8754512412 361 8875760712 362 8998348814 363 9122287700 364 9247588471 365 9374262352 366 9502320689 367 9631774584 368 9762635629 369 9894915172 370 10028624682 371 10163775754 372 10300380106 373 10438449208 374 10577995028 375 10719029286 376 10861563825 377 11005610616 378 11151181755 379 11298289086 380 11446944959 381 11597161472 382 11748950848 383 11902325440 384 12057297728 385 12213879936 386 12372084802 387 12531924808 388 12693412563 389 12856560808 390 13021382413 391 13187889988 392 13356096665 393 13526015316 394 13697658942 395 13871040678 396 14046173790 397 14223071280 398 14401746680 399 14582213258 400 14764484413 401 14948573680 402 15134494727 403 15322260954 404 15511886299 405 15703384432 406 15896769156 407 16092054412 408 16289254276 409 16488382552 410 16689453590 411 16892481468 412 17097480399 413 17304464736 414 17513448969 415 17724447312 416 17937474533 417 18152545124 418 18369673714 419 18588875074 420 18810164114 421 19033555464 422 19259064316 423 19486705582 424 19716494313 425 19948445704 426 20182575091 427 20418897526 428 20657428631 429 20898183744 430 21141178344 431 21386428056 432 21633948648 433 21883755600 434 22135864970 435 22390292528 436 22647054187 437 22906166008 438 23167644197 439 23431504668 440 23697763921 441 23966438164 442 24237543750 443 24511097182 444 24787115110 445 25065613888 446 25346610464 447 25630121490 448 25916163765 449 26204754240 450 26495910015 451 26789647890 452 27085985267 453 27384939248 454 27686527084 455 27990766180 456 28297674092 457 28607268072 458 28919565982 459 29234585380 460 29552343975 461 29872859632 462 30196150369 463 30522233896 464 30851128541 465 31182852324 466 31517423418 467 31854860154 468 32195181018 469 32538404184 470 32884548452 471 33233632310 472 33585674401 473 33940693528 474 34298708651 475 34659738414 476 35023802095 477 35390918656 478 35761107216 479 36134387056 480 36510777616 481 36890298016 482 37272968018 483 37658807064 484 38047834755 485 38440070856 486 38835535293 487 39234247668 488 39636228233 489 40041496916 490 40450073806 491 40861979158 492 41277233390 493 41695856592 494 42117869512 495 42543292570 496 42972146349 497 43404451600 498 43840229239 499 44279499850 500 44722284683 501 45168604656 502 45618480852 503 46071934524 504 46528987092 505 46989659640 506 47453973926 507 47921951372 508 48393613567 509 48868982272 510 49348079417 511 49830926592 512 50317546069 513 50807959780 514 51302189826 515 51800258482 516 52302188194 517 52808001064 518 53317719884 519 53831367102 520 54348965337 521 54870537384 522 55396106211 523 55925694438 524 56459325383 525 56997022016 526 57538807480 527 58084705096 528 58634738360 529 59188930416 530 59747305114 531 60309885952 532 60876696603 533 61447760920 534 62023102933 535 62602746316 536 63186715457 537 63775034388 538 64367727318 539 64964818638 540 65566332918 541 66172294368 542 66782727920 543 67397658146 544 68017109797 545 68641107808 546 69269677295 547 69902843010 548 70540630435 549 71183064688 550 71830171068 551 72481975060 552 73138502332 553 73799778184 554 74465828654 555 75136679412 556 75812356311 557 76492885392 558 77178292881 559 77868604632 560 78563847245 561 79264046948 562 79969230154 563 80679423466 564 81394653674 565 82114947192 566 82840331188 567 83570832454 568 84306477969 569 85047294904 570 85793310619 571 86544552094 572 87301047071 573 88062822912 574 88829907168 575 89602327584 576 90380112096 577 91163288256 578 91951884386 579 92745928424 580 93545448499 581 94350472936 582 95161030253 583 95977148580 584 96798856825 585 97626183508 586 98459157342 587 99297807238 588 100142162302 589 100992251248 590 101848103576 591 102709748394 592 103577215005 593 104450532912 594 105329731815 595 106214841018 596 107105890619 597 108002910320 598 108905930020 599 109814979820 600 110730090020 601 111651290520 602 112578612022 603 113512084828 604 114451739439 605 115397606560 606 116349717097 607 117308101552 608 118272791237 609 119243817060 610 120221210130 611 121205001762 612 122195223474 613 123191906376 614 124195082396 615 125204783054 616 126221040073 617 127243885384 618 128273351123 619 129309469014 620 130352271607 621 131401791040 622 132458059656 623 133521110008 624 134590974856 625 135667686544 626 136751278250 627 137841782736 628 138939232971 629 140043662136 630 141155103621 631 142273590396 632 143399156273 633 144531834644 634 145671659110 635 146818663486 636 147972881798 637 149134347648 638 150303095488 639 151479159346 640 152662573461 641 153853372288 642 155051590495 643 156257262322 644 157470422867 645 158691106800 646 159919349004 647 161155184580 648 162398648844 649 163649776680 650 164908603838 651 166175165636 652 167449497607 653 168731635504 654 170021615297 655 171319472520 656 172625243581 657 173938964452 658 175260671322 659 176590400602 660 177928188922 661 179274072472 662 180628088324 663 181990273110 664 183360663681 665 184739297112 666 186126210699 667 187521441294 668 188925026639 669 190337004032 670 191757410992 671 193186285264 672 194623664816 673 196069587168 674 197524090738 675 198987213496 676 200458993635 677 201939469576 678 203428679965 679 204926662996 680 206433457769 681 207949102932 682 209473637358 683 211007100150 684 212549530638 685 214100967696 686 215661451112 687 217231020218 688 218809714573 689 220397573968 690 221994638423 691 223600947498 692 225216541675 693 226841460976 694 228475745652 695 230119436188 696 231772573300 697 233435197240 698 235107349190 699 236789069868 700 238480400223 701 240181381440 702 241892054937 703 243612461664 704 245342643509 705 247082641892 706 248832498466 707 250592255122 708 252361953986 709 254141636712 710 255931345900 711 257731123678 712 259541012409 713 261361054696 714 263191293379 715 265031770822 716 266882530343 717 268743614784 718 270615067224 719 272496930984 720 274389249624 721 276292066224 722 278205424826 723 280129368992 724 282063942523 725 284009189464 726 285965154101 727 287931880236 728 289909412641 729 291897795604 730 293897073654 731 295907291566 732 297928494358 733 299960726560 734 302004033680 735 304058460738 736 306124052997 737 308200855968 738 310288915407 739 312388276578 740 314498985731 741 316621088624 742 318754631260 743 320899659892 744 323056221020 745 325224360648 746 327404125774 747 329595562900 748 331798718775 749 334013640400 750 336240375025 751 338478969400 752 340729471277 753 342991927908 754 345266386794 755 347552895690 756 349851502602 757 352162255032 758 354485201492 759 356820389990 760 359167868785 761 361527686392 762 363899891579 763 366284532606 764 368681658751 765 371091318784 766 373513561728 767 375948436864 768 378395993728 769 380856281344 770 383329349762 771 385815248520 772 388314027411 773 390825736488 774 393350426061 775 395888145924 776 398438946905 777 401002879316 778 403579993726 779 406170340966 780 408773972126 781 411390937776 782 414021289528 783 416665078474 784 419322355965 785 421993173616 786 424677583303 787 427375636378 788 430087385243 789 432812881776 790 435552178116 791 438305326668 792 441072380100 793 443853390552 794 446648411222 795 449457494780 796 452280694159 797 455118062560 798 457969653449 799 460835519760 800 463715715493 801 466610294116 802 469519309362 803 472442815234 804 475380866002 805 478333515400 806 481300818236 807 484282828782 808 487279601577 809 490291191432 810 493317653427 811 496359042102 812 499415413079 813 502486821440 814 505573322536 815 508674971992 816 511791825704 817 514923939024 818 518071368394 819 521234169712 820 524412399147 821 527606113144 822 530815368421 823 534040221148 824 537280728593 825 540536947476 826 543808934790 827 547096747806 828 550400444070 829 553720080576 830 557055715424 831 560407406162 832 563775210613 833 567159186880 834 570559393343 835 573975887826 836 577408729267 837 580857976048 838 584323686828 839 587805920548 840 591304736428 841 594820193128 842 598352350430 843 601901267556 844 605467004007 845 609049619568 846 612649174305 847 616265727720 848 619899340445 849 623550072548 850 627217984378 851 630903136570 852 634605590042 853 638325405144 854 642062643364 855 645817365622 856 649589633121 857 653379507352 858 657187050091 859 661012322542 860 664855387055 861 668716305408 862 672595139664 863 676491952176 864 680406805584 865 684339761952 866 688290884498 867 692260235864 868 696247878979 869 700253877064 870 704278293629 871 708321191604 872 712382635081 873 716462687572 874 720561412878 875 724678875094 876 728815138606 877 732970267216 878 737144325896 879 741337379034 880 745549491309 881 749780727696 882 754031153463 883 758300833290 884 762589833035 885 766898217968 886 771226053652 887 775573405948 888 779940341012 889 784326924408 890 788733222886 891 793159302604 892 797605230015 893 802071071872 894 806556895225 895 811062766528 896 815588753429 897 820134922980 898 824701342530 899 829288079730 900 833895202530 901 838522778280 902 843170875532 903 847839562238 904 852528906649 905 857238977320 906 861969843107 907 866721572262 908 871494234247 909 876287897920 910 881102632440 911 885938507272 912 890795592184 913 895673956336 914 900573670106 915 905494803264 916 910437425883 917 915401608344 918 920387421333 919 925394934924 920 930424220417 921 935475348500 922 940548390166 923 945643416718 924 950760499766 925 955899710304 926 961061120560 927 966244802146 928 971450826981 929 976679267296 930 981930195631 931 987203683906 932 992499805283 933 997818632304 934 1003160237820 935 1008524694996 936 1013912077308 937 1019322457608 938 1024755909998 939 1030212507956 940 1035692325271 941 1041195436048 942 1046721914705 943 1052271835032 944 1057845272077 945 1063442300260 946 1069062994314 947 1074707429290 948 1080375680554 949 1086067822840 950 1091783932148 951 1097524083846 952 1103288353617 953 1109076817464 954 1114889551707 955 1120726632030 956 1126588135391 957 1132474138112 958 1138384716832 959 1144319948512 960 1150279910432 961 1156264679232 962 1162274332834 963 1168308948520 964 1174368603891 965 1180453376872 966 1186563345709 967 1192698588004 968 1198859182649 969 1205045207892 970 1211256742302 971 1217493864774 972 1223756654526 973 1230045190128 974 1236359551448 975 1242699817706 976 1249066068445 977 1255458383536 978 1261876843175 979 1268321526906 980 1274792515579 981 1281289889392 982 1287813728868 983 1294364114860 984 1300941128548 985 1307544850456 986 1314175362422 987 1320832745628 988 1327517081583 989 1334228452128 990 1340966939433 991 1347732625008 992 1354525591685 993 1361345921636 994 1368193697362 995 1375069001698 996 1381971917810 997 1388902528200 998 1395860916700 999 1402847166478 1000 1409861361033