0 0 1 1 2 8 3 39 4 124 5 305 6 636 7 1183 8 2024 9 3249 10 4960 11 7271 12 10308 13 14209 14 19124 15 25215 16 32656 17 41633 18 52344 19 64999 20 79820 21 97041 22 116908 23 139679 24 165624 25 195025 26 228176 27 265383 28 306964 29 353249 30 404580 31 461311 32 523808 33 592449 34 667624 35 749735 36 839196 37 936433 38 1041884 39 1155999 40 1279240 41 1412081 42 1555008 43 1708519 44 1873124 45 2049345 46 2237716 47 2438783 48 2653104 49 2881249 50 3123800 51 3381351 52 3654508 53 3943889 54 4250124 55 4573855 56 4915736 57 5276433 58 5656624 59 6056999 60 6478260 61 6921121 62 7386308 63 7874559 64 8386624 65 8923265 66 9485256 67 10073383 68 10688444 69 11331249 70 12002620 71 12703391 72 13434408 73 14196529 74 14990624 75 15817575 76 16678276 77 17573633 78 18504564 79 19471999 80 20476880 81 21520161 82 22602808 83 23725799 84 24890124 85 26096785 86 27346796 87 28641183 88 29980984 89 31367249 90 32801040 91 34283431 92 35815508 93 37398369 94 39033124 95 40720895 96 42462816 97 44260033 98 46113704 99 48024999 100 49995100 101 52025201 102 54116508 103 56270239 104 58487624 105 60769905 106 63118336 107 65534183 108 68018724 109 70573249 110 73199060 111 75897471 112 78669808 113 81517409 114 84441624 115 87443815 116 90525356 117 93687633 118 96932044 119 100259999 120 103672920 121 107172241 122 110759408 123 114435879 124 118203124 125 122062625 126 126015876 127 130064383 128 134209664 129 138453249 130 142796680 131 147241511 132 151789308 133 156441649 134 161200124 135 166066335 136 171041896 137 176128433 138 181327584 139 186640999 140 192070340 141 197617281 142 203283508 143 209070719 144 214980624 145 221014945 146 227175416 147 233463783 148 239881804 149 246431249 150 253113900 151 259931551 152 266886008 153 273979089 154 281212624 155 288588455 156 296108436 157 303774433 158 311588324 159 319551999 160 327667360 161 335936321 162 344360808 163 352942759 164 361684124 165 370586865 166 379652956 167 388884383 168 398283144 169 407851249 170 417590720 171 427503591 172 437591908 173 447857729 174 458303124 175 468930175 176 479740976 177 490737633 178 501922264 179 513296999 180 524863980 181 536625361 182 548583308 183 560739999 184 573097624 185 585658385 186 598424496 187 611398183 188 624581684 189 637977249 190 651587140 191 665413631 192 679459008 193 693725569 194 708215624 195 722931495 196 737875516 197 753050033 198 768457404 199 784099999 200 799980200 201 816100401 202 832463008 203 849070439 204 865925124 205 883029505 206 900386036 207 917997183 208 935865424 209 953993249 210 972383160 211 991037671 212 1009959308 213 1029150609 214 1048614124 215 1068352415 216 1088368056 217 1108663633 218 1129241744 219 1150104999 220 1171256020 221 1192697441 222 1214431908 223 1236462079 224 1258790624 225 1281420225 226 1304353576 227 1327593383 228 1351142364 229 1375003249 230 1399178780 231 1423671711 232 1448484808 233 1473620849 234 1499082624 235 1524872935 236 1550994596 237 1577450433 238 1604243284 239 1631375999 240 1658851440 241 1686672481 242 1714842008 243 1743362919 244 1772238124 245 1801470545 246 1831063116 247 1861018783 248 1891340504 249 1922031249 250 1953094000 251 1984531751 252 2016347508 253 2048544289 254 2081125124 255 2114093055 256 2147451136 257 2181202433 258 2215350024 259 2249896999 260 2284846460 261 2320201521 262 2355965308 263 2392140959 264 2428731624 265 2465740465 266 2503170656 267 2541025383 268 2579307844 269 2618021249 270 2657168820 271 2696753791 272 2736779408 273 2777248929 274 2818165624 275 2859532775 276 2901353676 277 2943631633 278 2986369964 279 3029571999 280 3073241080 281 3117380561 282 3161993808 283 3207084199 284 3252655124 285 3298709985 286 3345252196 287 3392285183 288 3439812384 289 3487837249 290 3536363240 291 3585393831 292 3634932508 293 3684982769 294 3735548124 295 3786632095 296 3838238216 297 3890370033 298 3943031104 299 3996224999 300 4049955300 301 4104225601 302 4159039508 303 4214400639 304 4270312624 305 4326779105 306 4383803736 307 4441390183 308 4499542124 309 4558263249 310 4617557260 311 4677427871 312 4737878808 313 4798913809 314 4860536624 315 4922751015 316 4985560756 317 5048969633 318 5112981444 319 5177599999 320 5242829120 321 5308672641 322 5375134408 323 5442218279 324 5509928124 325 5578267825 326 5647241276 327 5716852383 328 5787105064 329 5858003249 330 5929550880 331 6001751911 332 6074610308 333 6148130049 334 6222315124 335 6297169535 336 6372697296 337 6448902433 338 6525788984 339 6603360999 340 6681622540 341 6760577681 342 6840230508 343 6920585119 344 7001645624 345 7083416145 346 7165900816 347 7249103783 348 7333029204 349 7417681249 350 7503064100 351 7589181951 352 7676039008 353 7763639489 354 7851987624 355 7941087655 356 8030943836 357 8121560433 358 8212941724 359 8305091999 360 8398015560 361 8491716721 362 8586199808 363 8681469159 364 8777529124 365 8874384065 366 8972038356 367 9070496383 368 9169762544 369 9269841249 370 9370736920 371 9472453991 372 9574996908 373 9678370129 374 9782578124 375 9887625375 376 9993516376 377 10100255633 378 10207847664 379 10316296999 380 10425608180 381 10535785761 382 10646834308 383 10758758399 384 10871562624 385 10985251585 386 11099829896 387 11215302183 388 11331673084 389 11448947249 390 11567129340 391 11686224031 392 11806236008 393 11927169969 394 12049030624 395 12171822695 396 12295550916 397 12420220033 398 12545834804 399 12672399999 400 12799920400 401 12928400801 402 13057846008 403 13188260839 404 13319650124 405 13452018705 406 13585371436 407 13719713183 408 13855048824 409 13991383249 410 14128721360 411 14267068071 412 14406428308 413 14546807009 414 14688209124 415 14830639615 416 14974103456 417 15118605633 418 15264151144 419 15410744999 420 15558392220 421 15707097841 422 15856866908 423 16007704479 424 16159615624 425 16312605425 426 16466678976 427 16621841383 428 16778097764 429 16935453249 430 17093912980 431 17253482111 432 17414165808 433 17575969249 434 17738897624 435 17902956135 436 18068149996 437 18234484433 438 18401964684 439 18570595999 440 18740383640 441 18911332881 442 19083449008 443 19256737319 444 19431203124 445 19606851745 446 19783688516 447 19961718783 448 20140947904 449 20321381249 450 20503024200 451 20685882151 452 20869960508 453 21055264689 454 21241800124 455 21429572255 456 21618586536 457 21808848433 458 22000363424 459 22193136999 460 22387174660 461 22582481921 462 22779064308 463 22976927359 464 23176076624 465 23376517665 466 23578256056 467 23781297383 468 23985647244 469 24191311249 470 24398295020 471 24606604191 472 24816244408 473 25027221329 474 25239540624 475 25453207975 476 25668229076 477 25884609633 478 26102355364 479 26321471999 480 26541965280 481 26763840961 482 26987104808 483 27211762599 484 27437820124 485 27665283185 486 27894157596 487 28124449183 488 28356163784 489 28589307249 490 28823885440 491 29059904231 492 29297369508 493 29536287169 494 29776663124 495 30018503295 496 30261813616 497 30506600033 498 30752868504 499 31000624999 500 31249875500 501 31500626001 502 31752882508 503 32006651039 504 32261937624 505 32518748305 506 32777089136 507 33036966183 508 33298385524 509 33561353249 510 33825875460 511 34091958271 512 34359607808 513 34628830209 514 34899631624 515 35172018215 516 35445996156 517 35721571633 518 35998750844 519 36277539999 520 36557945320 521 36839973041 522 37123629408 523 37408920679 524 37695853124 525 37984433025 526 38274666676 527 38566560383 528 38860120464 529 39155353249 530 39452265080 531 39750862311 532 40051151308 533 40353138449 534 40656830124 535 40962232735 536 41269352696 537 41578196433 538 41888770384 539 42201080999 540 42515134740 541 42830938081 542 43148497508 543 43467819519 544 43788910624 545 44111777345 546 44436426216 547 44762863783 548 45091096604 549 45421131249 550 45752974300 551 46086632351 552 46422112008 553 46759419889 554 47098562624 555 47439546855 556 47782379236 557 48127066433 558 48473615124 559 48822031999 560 49172323760 561 49524497121 562 49878558808 563 50234515559 564 50592374124 565 50952141265 566 51313823756 567 51677428383 568 52042961944 569 52410431249 570 52779843120 571 53151204391 572 53524521908 573 53899802529 574 54277053124 575 54656280575 576 55037491776 577 55420693633 578 55805893064 579 56193096999 580 56582312380 581 56973546161 582 57366805308 583 57762096799 584 58159427624 585 58558804785 586 58960235296 587 59363726183 588 59769284484 589 60176917249 590 60586631540 591 60998434431 592 61412333008 593 61828334369 594 62246445624 595 62666673895 596 63089026316 597 63513510033 598 63940132204 599 64368899999 600 64799820600 601 65232901201 602 65668149008 603 66105571239 604 66545175124 605 66986967905 606 67430956836 607 67877149183 608 68325552224 609 68776173249 610 69229019560 611 69684098471 612 70141417308 613 70600983409 614 71062804124 615 71526886815 616 71993238856 617 72461867633 618 72932780544 619 73405984999 620 73881488420 621 74359298241 622 74839421908 623 75321866879 624 75806640624 625 76293750625 626 76783204376 627 77275009383 628 77769173164 629 78265703249 630 78764607180 631 79265892511 632 79769566808 633 80275637649 634 80784112624 635 81294999335 636 81808305396 637 82324038433 638 82842206084 639 83362815999 640 83885875840 641 84411393281 642 84939376008 643 85469831719 644 86002768124 645 86538192945 646 87076113916 647 87616538783 648 88159475304 649 88704931249 650 89252914400 651 89803432551 652 90356493508 653 90912105089 654 91470275124 655 92031011455 656 92594321936 657 93160214433 658 93728696824 659 94299776999 660 94873462860 661 95449762321 662 96028683308 663 96610233759 664 97194421624 665 97781254865 666 98370741456 667 98962889383 668 99557706644 669 100155201249 670 100755381220 671 101358254591 672 101963829408 673 102572113729 674 103183115624 675 103796843175 676 104413304476 677 105032507633 678 105654460764 679 106279171999 680 106906649480 681 107536901361 682 108169935808 683 108805760999 684 109444385124 685 110085816385 686 110730062996 687 111377133183 688 112027035184 689 112679777249 690 113335367640 691 113993814631 692 114655126508 693 115319311569 694 115986378124 695 116656334495 696 117329189016 697 118004950033 698 118683625904 699 119365224999 700 120049755700 701 120737226401 702 121427645508 703 122121021439 704 122817362624 705 123516677505 706 124218974536 707 124924262183 708 125632548924 709 126343843249 710 127058153660 711 127775488671 712 128495856808 713 129219266609 714 129945726624 715 130675245415 716 131407831556 717 132143493633 718 132882240244 719 133624079999 720 134369021520 721 135117073441 722 135868244408 723 136622543079 724 137379978124 725 138140558225 726 138904292076 727 139671188383 728 140441255864 729 141214503249 730 141990939280 731 142770572711 732 143553412308 733 144339466849 734 145128745124 735 145921255935 736 146717008096 737 147516010433 738 148318271784 739 149123800999 740 149932606940 741 150744698481 742 151560084508 743 152378773919 744 153200775624 745 154026098545 746 154854751616 747 155686743783 748 156522084004 749 157360781249 750 158202844500 751 159048282751 752 159897105008 753 160749320289 754 161604937624 755 162463966055 756 163326414636 757 164192292433 758 165061608524 759 165934371999 760 166810591960 761 167690277521 762 168573437808 763 169460081959 764 170350219124 765 171243858465 766 172141009156 767 173041680383 768 173945881344 769 174853621249 770 175764909320 771 176679754791 772 177598166908 773 178520154929 774 179445728124 775 180374895775 776 181307667176 777 182244051633 778 183184058464 779 184127696999 780 185074976580 781 186025906561 782 186980496308 783 187938755199 784 188900692624 785 189866317985 786 190835640696 787 191808670183 788 192785415884 789 193765887249 790 194750093740 791 195738044831 792 196729750008 793 197725218769 794 198724460624 795 199727485095 796 200734301716 797 201744920033 798 202759349604 799 203777599999 800 204799680800 801 205825601601 802 206855372008 803 207889001639 804 208926500124 805 209967877105 806 211013142236 807 212062305183 808 213115375624 809 214172363249 810 215233277760 811 216298128871 812 217366926308 813 218439679809 814 219516399124 815 220597094015 816 221681774256 817 222770449633 818 223863129944 819 224959824999 820 226060544620 821 227165298641 822 228274096908 823 229386949279 824 230503865624 825 231624855825 826 232749929776 827 233879097383 828 235012368564 829 236149753249 830 237291261380 831 238436902911 832 239586687808 833 240740626049 834 241898727624 835 243061002535 836 244227460796 837 245398112433 838 246572967484 839 247752035999 840 248935328040 841 250122853681 842 251314623008 843 252510646119 844 253710933124 845 254915494145 846 256124339316 847 257337478783 848 258554922704 849 259776681249 850 261002764600 851 262233182951 852 263467946508 853 264707065489 854 265950550124 855 267198410655 856 268450657336 857 269707300433 858 270968350224 859 272233816999 860 273503711060 861 274778042721 862 276056822308 863 277340060159 864 278627766624 865 279919952065 866 281216626856 867 282517801383 868 283823486044 869 285133691249 870 286448427420 871 287767704991 872 289091534408 873 290419926129 874 291752890624 875 293090438375 876 294432579876 877 295779325633 878 297130686164 879 298486671999 880 299847293680 881 301212561761 882 302582486808 883 303957079399 884 305336350124 885 306720309585 886 308108968396 887 309502337183 888 310900426584 889 312303247249 890 313710809840 891 315123125031 892 316540203508 893 317962055969 894 319388693124 895 320820125695 896 322256364416 897 323697420033 898 325143303304 899 326594024999 900 328049595900 901 329510026801 902 330975328508 903 332445511839 904 333920587624 905 335400566705 906 336885459936 907 338375278183 908 339870032324 909 341369733249 910 342874391860 911 344384019071 912 345898625808 913 347418223009 914 348942821624 915 350472432615 916 352007066956 917 353546735633 918 355091449644 919 356641219999 920 358196057720 921 359755973841 922 361320979408 923 362891085479 924 364466303124 925 366046643425 926 367632117476 927 369222736383 928 370818511264 929 372419453249 930 374025573480 931 375636883111 932 377253393308 933 378875115249 934 380502060124 935 382134239135 936 383771663496 937 385414344433 938 387062293184 939 388715520999 940 390374039140 941 392037858881 942 393706991508 943 395381448319 944 397061240624 945 398746379745 946 400436877016 947 402132743783 948 403833991404 949 405540631249 950 407252674700 951 408970133151 952 410693018008 953 412421340689 954 414155112624 955 415894345255 956 417639050036 957 419389238433 958 421144921924 959 422906111999 960 424672820160 961 426445057921 962 428222836808 963 430006168359 964 431795064124 965 433589535665 966 435389594556 967 437195252383 968 439006520744 969 440823411249 970 442645935520 971 444474105191 972 446307931908 973 448147427329 974 449992603124 975 451843470975 976 453700042576 977 455562329633 978 457430343864 979 459304096999 980 461183600780 981 463068866961 982 464959907308 983 466856733599 984 468759357624 985 470667791185 986 472582046096 987 474502134183 988 476428067284 989 478359857249 990 480297515940 991 482241055231 992 484190487008 993 486145823169 994 488107075624 995 490074256295 996 492047377116 997 494026450033 998 496011487004 999 498002499999 1000 499999501000