0 1 1 68 2 531 3 2056 4 5645 5 12636 6 24703 7 43856 8 72441 9 113140 10 168971 11 243288 12 339781 13 462476 14 615735 15 804256 16 1033073 17 1307556 18 1633411 19 2016680 20 2463741 21 2981308 22 3576431 23 4256496 24 5029225 25 5902676 26 6885243 27 7985656 28 9212981 29 10576620 30 12086311 31 13752128 32 15584481 33 17594116 34 19792115 35 22189896 36 24799213 37 27632156 38 30701151 39 34018960 40 37598681 41 41453748 42 45597931 43 50045336 44 54810405 45 59907916 46 65352983 47 71161056 48 77347921 49 83929700 50 90922851 51 98344168 52 106210781 53 114540156 54 123350095 55 132658736 56 142484553 57 152846356 58 163763291 59 175254840 60 187340821 61 200041388 62 213377031 63 227368576 64 242037185 65 257404356 66 273491923 67 290322056 68 307917261 69 326300380 70 345494591 71 365523408 72 386410681 73 408180596 74 430857675 75 454466776 76 479033093 77 504582156 78 531139831 79 558732320 80 587386161 81 617128228 82 647985731 83 679986216 84 713157565 85 747527996 86 783126063 87 819980656 88 858121001 89 897576660 90 938377531 91 980553848 92 1024136181 93 1069155436 94 1115642855 95 1163630016 96 1213148833 97 1264231556 98 1316910771 99 1371219400 100 1427190701 101 1484858268 102 1544256031 103 1605418256 104 1668379545 105 1733174836 106 1799839403 107 1868408856 108 1938919141 109 2011406540 110 2085907671 111 2162459488 112 2241099281 113 2321864676 114 2404793635 115 2489924456 116 2577295773 117 2666946556 118 2758916111 119 2853244080 120 2949970441 121 3049135508 122 3150779931 123 3254944696 124 3361671125 125 3471000876 126 3582975943 127 3697638656 128 3815031681 129 3935198020 130 4058181011 131 4184024328 132 4312771981 133 4444468316 134 4579158015 135 4716886096 136 4857697913 137 5001639156 138 5148755851 139 5299094360 140 5452701381 141 5609623948 142 5769909431 143 5933605536 144 6100760305 145 6271422116 146 6445639683 147 6623462056 148 6804938621 149 6990119100 150 7179053551 151 7371792368 152 7568386281 153 7768886356 154 7973343995 155 8181810936 156 8394339253 157 8610981356 158 8831789991 159 9056818240 160 9286119521 161 9519747588 162 9757756531 163 10000200776 164 10247135085 165 10498614556 166 10754694623 167 11015431056 168 11280879961 169 11551097780 170 11826141291 171 12106067608 172 12390934181 173 12680798796 174 12975719575 175 13275754976 176 13580963793 177 13891405156 178 14207138531 179 14528223720 180 14854720861 181 15186690428 182 15524193231 183 15867290416 184 16216043465 185 16570514196 186 16930764763 187 17296857656 188 17668855701 189 18046822060 190 18430820231 191 18820914048 192 19217167681 193 19619645636 194 20028412755 195 20443534216 196 20865075533 197 21293102556 198 21727681471 199 22168878800 200 22616761401 201 23071396468 202 23532851531 203 24001194456 204 24476493445 205 24958817036 206 25448234103 207 25944813856 208 26448625841 209 26959739940 210 27478226371 211 28004155688 212 28537598781 213 29078626876 214 29627311535 215 30183724656 216 30747938473 217 31320025556 218 31900058811 219 32488111480 220 33084257141 221 33688569708 222 34301123431 223 34921992896 224 35551253025 225 36188979076 226 36835246643 227 37490131656 228 38153710381 229 38826059420 230 39507255711 231 40197376528 232 40896499481 233 41604702516 234 42322063915 235 43048662296 236 43784576613 237 44529886156 238 45284670551 239 46049009760 240 46822984081 241 47606674148 242 48400160931 243 49203525736 244 50016850205 245 50840216316 246 51673706383 247 52517403056 248 53371389321 249 54235748500 250 55110564251 251 55995920568 252 56891901781 253 57798592556 254 58716077895 255 59644443136 256 60583773953 257 61534156356 258 62495676691 259 63468421640 260 64452478221 261 65447933788 262 66454876031 263 67473392976 264 68503572985 265 69545504756 266 70599277323 267 71664980056 268 72742702661 269 73832535180 270 74934567991 271 76048891808 272 77175597681 273 78314776996 274 79466521475 275 80630923176 276 81808074493 277 82998068156 278 84200997231 279 85416955120 280 86646035561 281 87888332628 282 89143940731 283 90412954616 284 91695469365 285 92991580396 286 94301383463 287 95624974656 288 96962450401 289 98313907460 290 99679442931 291 101059154248 292 102453139181 293 103861495836 294 105284322655 295 106721718416 296 108173782233 297 109640613556 298 111122312171 299 112618978200 300 114130712101 301 115657614668 302 117199787031 303 118757330656 304 120330347345 305 121918939236 306 123523208803 307 125143258856 308 126779192541 309 128431113340 310 130099125071 311 131783331888 312 133483838281 313 135200749076 314 136934169435 315 138684204856 316 140450961173 317 142234544556 318 144035061511 319 145852618880 320 147687323841 321 149539283908 322 151408606931 323 153295401096 324 155199774925 325 157121837276 326 159061697343 327 161019464656 328 162995249081 329 164989160820 330 167001310411 331 169031808728 332 171080766981 333 173148296716 334 175234509815 335 177339518496 336 179463435313 337 181606373156 338 183768445251 339 185949765160 340 188150446781 341 190370604348 342 192610352431 343 194869805936 344 197149080105 345 199448290516 346 201767553083 347 204106984056 348 206466700021 349 208846817900 350 211247454951 351 213668728768 352 216110757281 353 218573658756 354 221057551795 355 223562555336 356 226088788653 357 228636371356 358 231205423391 359 233796065040 360 236408416921 361 239042599988 362 241698735531 363 244376945176 364 247077350885 365 249800074956 366 252545240023 367 255312969056 368 258103385361 369 260916612580 370 263752774691 371 266611996008 372 269494401181 373 272400115196 374 275329263375 375 278281971376 376 281258365193 377 284258571156 378 287282715931 379 290330926520 380 293403330261 381 296500054828 382 299621228231 383 302766978816 384 305937435265 385 309132726596 386 312352982163 387 315598331656 388 318868905101 389 322164832860 390 325486245631 391 328833274448 392 332206050681 393 335604706036 394 339029372555 395 342480182616 396 345957268933 397 349460764556 398 352990802871 399 356547517600 400 360131042801 401 363741512868 402 367379062531 403 371043826856 404 374735941245 405 378455541436 406 382202763503 407 385977743856 408 389780619241 409 393611526740 410 397470603771 411 401357988088 412 405273817781 413 409218231276 414 413191367335 415 417193365056 416 421224363873 417 425284503556 418 429373924211 419 433492766280 420 437641170541 421 441819278108 422 446027230431 423 450265169296 424 454533236825 425 458831575476 426 463160328043 427 467519637656 428 471909647781 429 476330502220 430 480782345111 431 485265320928 432 489779574481 433 494325250916 434 498902495715 435 503511454696 436 508152274013 437 512825100156 438 517530079951 439 522267360560 440 527037089481 441 531839414548 442 536674483931 443 541542446136 444 546443450005 445 551377644716 446 556345179783 447 561346205056 448 566380870721 449 571449327300 450 576551725651 451 581688216968 452 586858952781 453 592064084956 454 597303765695 455 602578147536 456 607887383353 457 613231626356 458 618611030091 459 624025748440 460 629475935621 461 634961746188 462 640483335031 463 646040857376 464 651634468785 465 657264325156 466 662930582723 467 668633398056 468 674372928061 469 680149329980 470 685962761391 471 691813380208 472 697701344681 473 703626813396 474 709589945275 475 715590899576 476 721629835893 477 727706914156 478 733822294631 479 739976137920 480 746168604961 481 752399857028 482 758670055731 483 764979363016 484 771327941165 485 777715952796 486 784143560863 487 790610928656 488 797118219801 489 803665598260 490 810253228331 491 816881274648 492 823549902181 493 830259276236 494 837009562455 495 843800926816 496 850633535633 497 857507555556 498 864423153571 499 871380497000 500 878379753501 501 885421091068 502 892504678031 503 899630683056 504 906799275145 505 914010623636 506 921264898203 507 928562268856 508 935902905941 509 943286980140 510 950714662471 511 958186124288 512 965701537281 513 973261073476 514 980864905235 515 988513205256 516 996206146573 517 1003943902556 518 1011726646911 519 1019554553680 520 1027427797241 521 1035346552308 522 1043310993931 523 1051321297496 524 1059377638725 525 1067480193676 526 1075629138743 527 1083824650656 528 1092066906481 529 1100356083620 530 1108692359811 531 1117075913128 532 1125506921981 533 1133985565116 534 1142512021615 535 1151086470896 536 1159709092713 537 1168380067156 538 1177099574651 539 1185867795960 540 1194684912181 541 1203551104748 542 1212466555431 543 1221431446336 544 1230445959905 545 1239510278916 546 1248624586483 547 1257789066056 548 1267003901421 549 1276269276700 550 1285585376351 551 1294952385168 552 1304370488281 553 1313839871156 554 1323360719595 555 1332933219736 556 1342557558053 557 1352233921356 558 1361962496791 559 1371743471840 560 1381577034321 561 1391463372388 562 1401402674531 563 1411395129576 564 1421440926685 565 1431540255356 566 1441693305423 567 1451900267056 568 1462161330761 569 1472476687380 570 1482846528091 571 1493271044408 572 1503750428181 573 1514284871596 574 1524874567175 575 1535519707776 576 1546220486593 577 1556977097156 578 1567789733331 579 1578658589320 580 1589583859661 581 1600565739228 582 1611604423231 583 1622700107216 584 1633852987065 585 1645063258996 586 1656331119563 587 1667656765656 588 1679040394501 589 1690482203660 590 1701982391031 591 1713541154848 592 1725158693681 593 1736835206436 594 1748570892355 595 1760365951016 596 1772220582333 597 1784134986556 598 1796109364271 599 1808143916400 600 1820238844201 601 1832394349268 602 1844610633531 603 1856887899256 604 1869226349045 605 1881626185836 606 1894087612903 607 1906610833856 608 1919196052641 609 1931843473540 610 1944553301171 611 1957325740488 612 1970160996781 613 1983059275676 614 1996020783135 615 2009045725456 616 2022134309273 617 2035286741556 618 2048503229611 619 2061783981080 620 2075129203941 621 2088539106508 622 2102013897431 623 2115553785696 624 2129158980625 625 2142829691876 626 2156566129443 627 2170368503656 628 2184237025181 629 2198171905020 630 2212173354511 631 2226241585328 632 2240376809481 633 2254579239316 634 2268849087515 635 2283186567096 636 2297591891413 637 2312065274156 638 2326606929351 639 2341217071360 640 2355895914881 641 2370643674948 642 2385460566931 643 2400346806536 644 2415302609805 645 2430328193116 646 2445423773183 647 2460589567056 648 2475825792121 649 2491132666100 650 2506510407051 651 2521959233368 652 2537479363781 653 2553071017356 654 2568734413495 655 2584469771936 656 2600277312753 657 2616157256356 658 2632109823491 659 2648135235240 660 2664233713021 661 2680405478588 662 2696650754031 663 2712969761776 664 2729362724585 665 2745829865556 666 2762371408123 667 2778987576056 668 2795678593461 669 2812444684780 670 2829286074791 671 2846202988608 672 2863195651681 673 2880264289796 674 2897409129075 675 2914630395976 676 2931928317293 677 2949303120156 678 2966755032031 679 2984284280720 680 3001891094361 681 3019575701428 682 3037338330731 683 3055179211416 684 3073098572965 685 3091096645196 686 3109173658263 687 3127329842656 688 3145565429201 689 3163880649060 690 3182275733731 691 3200750915048 692 3219306425181 693 3237942496636 694 3256659362255 695 3275457255216 696 3294336409033 697 3313297057556 698 3332339434971 699 3351463775800 700 3370670314901 701 3389959287468 702 3409330929031 703 3428785475456 704 3448323162945 705 3467944228036 706 3487648907603 707 3507437438856 708 3527310059341 709 3547267006940 710 3567308519871 711 3587434836688 712 3607646196281 713 3627942837876 714 3648325001035 715 3668792925656 716 3689346851973 717 3709987020556 718 3730713672311 719 3751527048480 720 3772427390641 721 3793414940708 722 3814489940931 723 3835652633896 724 3856903262525 725 3878242070076 726 3899669300143 727 3921185196656 728 3942790003881 729 3964483966420 730 3986267329211 731 4008140337528 732 4030103236981 733 4052156273516 734 4074299693415 735 4096533743296 736 4118858670113 737 4141274721156 738 4163782144051 739 4186381186760 740 4209072097581 741 4231855125148 742 4254730518431 743 4277698526736 744 4300759399705 745 4323913387316 746 4347160739883 747 4370501708056 748 4393936542821 749 4417465495500 750 4441088817751 751 4464806761568 752 4488619579281 753 4512527523556 754 4536530847395 755 4560629804136 756 4584824647453 757 4609115631356 758 4633503010191 759 4657987038640 760 4682567971721 761 4707246064788 762 4732021573531 763 4756894753976 764 4781865862485 765 4806935155756 766 4832102890823 767 4857369325056 768 4882734716161 769 4908199322180 770 4933763401491 771 4959427212808 772 4985191015181 773 5011055067996 774 5037019630975 775 5063084964176 776 5089251327993 777 5115518983156 778 5141888190731 779 5168359212120 780 5194932309061 781 5221607743628 782 5248385778231 783 5275266675616 784 5302250698865 785 5329338111396 786 5356529176963 787 5383824159656 788 5411223323901 789 5438726934460 790 5466335256431 791 5494048555248 792 5521867096681 793 5549791146836 794 5577820972155 795 5605956839416 796 5634199015733 797 5662547768556 798 5691003365671 799 5719566075200 800 5748236165601 801 5777013905668 802 5805899564531 803 5834893411656 804 5863995716845 805 5893206750236 806 5922526782303 807 5951956083856 808 5981494926041 809 6011143580340 810 6040902318571 811 6070771412888 812 6100751135781 813 6130841760076 814 6161043558935 815 6191356805856 816 6221781774673 817 6252318739556 818 6282967975011 819 6313729755880 820 6344604357341 821 6375592054908 822 6406693124431 823 6437907842096 824 6469236484425 825 6500679328276 826 6532236650843 827 6563908729656 828 6595695842581 829 6627598267820 830 6659616283911 831 6691750169728 832 6724000204481 833 6756366667716 834 6788849839315 835 6821449999496 836 6854167428813 837 6887002408156 838 6919955218751 839 6953026142160 840 6986215460281 841 7019523455348 842 7052950409931 843 7086496606936 844 7120162329605 845 7153947861516 846 7187853486583 847 7221879489056 848 7256026153521 849 7290293764900 850 7324682608451 851 7359192969768 852 7393825134781 853 7428579389756 854 7463456021295 855 7498455316336 856 7533577562153 857 7568823046356 858 7604192056891 859 7639684882040 860 7675301810421 861 7711043130988 862 7746909133031 863 7782900106176 864 7819016340385 865 7855258125956 866 7891625753523 867 7928119514056 868 7964739698861 869 8001486599580 870 8038360508191 871 8075361717008 872 8112490518681 873 8149747206196 874 8187132072875 875 8224645412376 876 8262287518693 877 8300058686156 878 8337959209431 879 8375989383520 880 8414149503761 881 8452439865828 882 8490860765731 883 8529412499816 884 8568095364765 885 8606909657596 886 8645855675663 887 8684933716656 888 8724144078601 889 8763487059860 890 8802962959131 891 8842572075448 892 8882314708181 893 8922191157036 894 8962201722055 895 9002346703616 896 9042626402433 897 9083041119556 898 9123591156371 899 9164276814600 900 9205098396301 901 9246056203868 902 9287150540031 903 9328381707856 904 9369750010745 905 9411255752436 906 9452899237003 907 9494680768856 908 9536600652741 909 9578659193740 910 9620856697271 911 9663193469088 912 9705669815281 913 9748286042276 914 9791042456835 915 9833939366056 916 9876977077373 917 9920155898556 918 9963476137711 919 10006938103280 920 10050542104041 921 10094288449108 922 10138177447931 923 10182209410296 924 10226384646325 925 10270703466476 926 10315166181543 927 10359773102656 928 10404524541281 929 10449420809220 930 10494462218611 931 10539649081928 932 10584981711981 933 10630460421916 934 10676085525215 935 10721857335696 936 10767776167513 937 10813842335156 938 10860056153451 939 10906417937560 940 10952928002981 941 10999586665548 942 11046394241431 943 11093351047136 944 11140457399505 945 11187713615716 946 11235120013283 947 11282676910056 948 11330384624221 949 11378243474300 950 11426253779151 951 11474415857968 952 11522730030281 953 11571196615956 954 11619815935195 955 11668588308536 956 11717514056853 957 11766593501356 958 11815826963591 959 11865214765440 960 11914757229121 961 11964454677188 962 12014307432531 963 12064315818376 964 12114480158285 965 12164800776156 966 12215277996223 967 12265912143056 968 12316703541561 969 12367652516980 970 12418759394891 971 12470024501208 972 12521448162181 973 12573030704396 974 12624772454775 975 12676673740576 976 12728734889393 977 12780956229156 978 12833338088131 979 12885880794920 980 12938584678461 981 12991450068028 982 13044477293231 983 13097666684016 984 13151018570665 985 13204533283796 986 13258211154363 987 13312052513656 988 13366057693301 989 13420227025260 990 13474560841831 991 13529059475648 992 13583723259681 993 13638552527236 994 13693547611955 995 13748708847816 996 13804036569133 997 13859531110556 998 13915192807071 999 13971021994000 1000 14027019007001