1 1 2 3 3 9 4 20 5 42 6 78 7 139 8 231 9 372 10 573 11 861 12 1254 13 1791 14 2499 15 3432 16 4629 17 6162 18 8085 19 10492 20 13455 21 17094 22 21503 23 26832 24 33201 25 40795 26 49764 27 60333 28 72687 29 87096 30 103785 31 123075 32 145236 33 170646 34 199626 35 232617 36 269997 37 312277 38 359898 39 413448 40 473438 41 540540 42 615342 43 698608 44 791010 45 893412 46 1006578 47 1131480 48 1268982 49 1420173 50 1586025 51 1767753 52 1966446 53 2183454 54 2419992 55 2677555 56 2957493 57 3261456 58 3590939 59 3947757 60 4333560 61 4750339 62 5199909 63 5684448 64 6205947 65 6766782 66 7369131 67 8015580 68 8708505 69 9450714 70 10244793 71 11093784 72 12000495 73 12968215 74 13999986 75 15099357 76 16269617 77 17514588 78 18837819 79 20243419 80 21735210 81 23317602 82 24994704 83 26771241 84 28651623 85 30640905 86 32743812 87 34965744 88 37311756 89 39787608 90 42398700 91 45151168 92 48050772 93 51104040 94 54317108 95 57696912 96 61249980 97 64983673 98 68904927 99 73021545 100 77340888 101 81871218 102 86620338 103 91596987 104 96809427 105 102266892 106 107978121 107 113952861 108 120200346 109 126730855 110 133554135 111 140681016 112 148121777 113 155887818 114 163989969 115 172440220 116 181249971 117 190431822 118 199997763 119 209961024 120 220334205 121 231131187 122 242365200 123 254050797 124 266201859 125 278833632 126 291960669 127 305598931 128 319763664 129 334471566 130 349738598 131 365582217 132 382019121 133 399067549 134 416744958 135 435070392 136 454062090 137 473739924 138 494122938 139 515231856 140 537086550 141 559708620 142 583118790 143 607339560 144 632392530 145 658301125 146 685087845 147 712777065 148 741392210 149 770958630 150 801500700 151 833044771 152 865616193 153 899242344 154 933949575 155 969766317 156 1006719948 157 1044839979 158 1084154841 159 1124695152 160 1166490423 161 1209572406 162 1253971719 163 1299721276 164 1346852829 165 1395400482 166 1445397149 167 1496878152 168 1549877595 169 1604432047 170 1660576830 171 1718349789 172 1777787493 173 1838929092 174 1901812431 175 1966477995 176 2032964934 177 2101315098 178 2171568972 179 2243769801 180 2317959435 181 2394182545 182 2472482376 183 2552905056 184 2635495256 185 2720300592 186 2807367192 187 2896744192 188 2988479208 189 3082622928 190 3179224488 191 3278336160 192 3380008632 193 3484295793 194 3591249915 195 3700926537 196 3813379548 197 3928666170 198 4046841942 199 4167965803 200 4292094975 201 4419290148 202 4549610261 203 4683117789 204 4819873422 205 4959941455 206 5103384363 207 5250268296 208 5400657549 209 5554620162 210 5712222285 211 5873533884 212 6038622999 213 6207561558 214 6380419527 215 6557270832 216 6738187401 217 6923245195 218 7112518140 219 7306084269 220 7504019543 221 7706404104 222 7913315985 223 8124837475 224 8341048716 225 8562034182 226 8787876162 227 9018661353 228 9254474229 229 9495403749 230 9741536610 231 9992964072 232 10249775094 233 10512063276 234 10779919878 235 11053440880 236 11332719882 237 11617855284 238 11908943066 239 12206084088 240 12509376750 241 12818924413 242 13134827937 243 13457193225 244 13786123638 245 14121727662 246 14464111200 247 14813385363 248 15169658637 249 15533044800 250 15903654963 251 16281605613 252 16667010528 253 17059988947 254 17460657357 255 17869137792 256 18285549491 257 18710017326 258 19142663331 259 19583615260 260 20032997985 261 20490942186 262 20957575617 263 21433031928 264 21917441799 265 22410941895 266 22913665866 267 23425753437 268 23947341273 269 24478572204 270 25019585955 271 25570528507 272 26131542690 273 26702777682 274 27284379464 275 27876500457 276 28479289839 277 29092903321 278 29717493324 279 30353218896 280 31000235748 281 31658706312 282 32328789636 283 33010651584 284 33704454588 285 34410367992 286 35128557660 287 35859196464 288 36602453748 289 37358505961 290 38127525975 291 38909693865 292 39705186080 293 40514186370 294 41336874810 295 42173438875 296 43024062315 297 43888936380 298 44768248545 299 45662193885 300 46570963650 301 47494756791 302 48433768383 303 49388201304 304 50358254505 305 51344134842 306 52346045193 307 53364196444 308 54398795451 309 55450057182 310 56518192523 311 57603420576 312 58705956309 313 59826023011 314 60963839784 315 62119634157 316 63293629419 317 64486057392 318 65697145605 319 66927130227 320 68176243080 321 69444724734 322 70732811358 323 72040747977 324 73368775161 325 74717142445 326 76086094854 327 77475886488 328 78886766882 329 80318994756 330 81772824210 331 83248518640 332 84746336766 333 86266546716 334 87809411886 335 89375205192 336 90964194762 337 92576658357 338 94212868893 339 95873109033 340 97557656538 341 99266799030 342 101000819172 343 102760009603 344 104544657945 345 106355061912 346 108191514143 347 110054317485 348 111943769652 349 113860178683 350 115803847425 351 117775089168 352 119774211951 353 121801534374 354 123857369727 355 125942041980 356 128055869733 357 130199182386 358 132372303909 359 134575569192 360 136809307635 361 139073859679 362 141369560214 363 143696755293 364 146055785357 365 148447002132 366 150870751671 367 153327391435 368 155817273150 369 158340760074 370 160898209668 371 163489991049 372 166116467475 373 168778013985 374 171474999696 375 174207805632 376 176976806832 377 179782390368 378 182624937264 379 185504840704 380 188422487760 381 191378277792 382 194372603984 383 197405871936 384 200478481008 385 203590843105 386 206743363827 387 209936461449 388 213170547876 389 216446047818 390 219763379550 391 223122974283 392 226525256727 393 229970664660 394 233459629293 395 236992595037 396 240569999670 397 244192294303 398 247859923347 399 251573344680 400 255333009413 401 259139382258 402 262992921093 403 266894097532 404 270843376287 405 274841235942 406 278888148111 407 282984598416 408 287131065441 409 291328041915 410 295576013460 411 299875479981 412 304226934207 413 308630883288 414 313087827129 415 317598280195 416 322162749636 417 326781757302 418 331455817658 419 336185460009 420 340971206205 421 345813593077 422 350713149930 423 355670421192 424 360685943694 425 365760269532 426 370893943134 427 376087524336 428 381341565234 429 386656633476 430 392033288898 431 397472107032 432 402973655526 433 408538517869 434 414167269593 435 419860502217 436 425618799230 437 431442760254 438 437332976808 439 443290056691 440 449314599525 441 455407221360 442 461568529995 443 467799149805 444 474099696840 445 480470803875 446 486913095285 447 493427212320 448 500013787755 449 506673471390 450 513406904475 451 520214745436 452 527097644073 453 534056267514 454 541091274185 455 548203339992 456 555393132063 457 562661335159 458 570008625186 459 577435695837 460 584943231873 461 592531935996 462 600202501899 463 607955641371 464 615792057114 465 623712470082 466 631717592064 467 639808153257 468 647984874615 469 656248495657 470 664599746580 471 673039376304 472 681568124348 473 690186749112 474 698895999516 475 707696643520 476 716589439524 477 725575165128 478 734654588292 479 743828496336 480 753097666860 481 762462896985 482 771924974031 483 781484705001 484 791142887016 485 800900337042 486 810757862082 487 820716289147 488 830776435203 489 840939137388 490 851205222713 491 861575538525 492 872050921962 493 882632230663 494 893320311975 495 904116033912 496 915020254113 497 926033851050 498 937157692737 499 948392668188 500 959739655875 501 971199555438 502 982773255891 503 994461667584 504 1006265690157 505 1018186244755 506 1030224241728 507 1042380613101 508 1054656280019 509 1067052185472 510 1079569261485 511 1092208462099 512 1104970730304 513 1117857031278 514 1130868319062 515 1144005570057 516 1157269749441 517 1170661844925 518 1184182832910 519 1197833712504 520 1211615471418 521 1225529120244 522 1239575658090 523 1253756107120 524 1268071477926 525 1282522804332 526 1297111108502 527 1311837436008 528 1326702820674 529 1341708319909 530 1356854979285 531 1372143868137 532 1387576043874 533 1403152587846 534 1418874569388 535 1434743081955 536 1450759206897 537 1466924049864 538 1483238704311 539 1499704288173 540 1516321907100 541 1533092691403 542 1550017759017 543 1567098252720 544 1584335302823 545 1601730064662 546 1619283681015 547 1636997319868 548 1654872136557 549 1672909311810 550 1691110013613 551 1709475435528 552 1728006758283 553 1746705188367 554 1765571919342 555 1784608170717 556 1803815148981 557 1823194086756 558 1842746203551 559 1862472745195 560 1882374944310 561 1902454060026 562 1922711338172 563 1943148051273 564 1963765458459 565 1984564845745 566 2005547485656 567 2026714677792 568 2048067708168 569 2069607890064 570 2091336523080 571 2113254934272 572 2135364436920 573 2157666371952 574 2180162066424 575 2202852875232 576 2225740139304 577 2248825227601 578 2272109495019 579 2295594324681 580 2319281085548 581 2343171175002 582 2367265976166 583 2391566900779 584 2416075346223 585 2440792738692 586 2465720489925 587 2490860040669 588 2516212817118 589 2541780274671 590 2567563854075 591 2593565025480 592 2619785244285 593 2646225995490 594 2672888749245 595 2699775005500 596 2726886249255 597 2754223995510 598 2781789744215 599 2809585025520 600 2837611354425 601 2865870276331 602 2894363321388 603 2923092050349 604 2952058008615 605 2981262772392 606 3010707902433 607 3040394990499 608 3070325612796 609 3100501376742 610 3130923874098 611 3161594728041 612 3192515545989 613 3223687966981 614 3255113614194 615 3286794142632 616 3318731191334 617 3350926431372 618 3383381517750 619 3416098137712 620 3449077962330 621 3482322695124 622 3515834023338 623 3549613666872 624 3583663329246 625 3617984746845 626 3652579639569 627 3687449760393 628 3722596845702 629 3758022665166 630 3793728971760 631 3829717551955 632 3865990175421 633 3902548645536 634 3939394748771 635 3976530305517 636 4013957119152 637 4051677027187 638 4089691850013 639 4128003442368 640 4166613641763 641 4205524320270 642 4244737332627 643 4284254568348 644 4324077899505 645 4364209233162 646 4404650458833 647 4445403501240 648 4486470267447 649 4527852699943 650 4569552723450 651 4611572298333 652 4653913367081 653 4696577908044 654 4739567881587 655 4782885284155 656 4826532094098 657 4870510326066 658 4914821976504 659 4959469078377 660 5004453646335 661 5049777731769 662 5095443367644 663 5141452623888 664 5187807551892 665 5234510240232 666 5281562758836 667 5328967215040 668 5376725697420 669 5424840332184 670 5473313226668 671 5522146526064 672 5571342356580 673 5620902882505 674 5670830249031 675 5721126639657 676 5771794218672 677 5822835188898 678 5874251733834 679 5926046075739 680 5978220417435 681 6030777000732 682 6083718047889 683 6137045820381 684 6190762560018 685 6244870548055 686 6299372045967 687 6354269354904 688 6409564756121 689 6465260570778 690 6521359100025 691 6577862685148 692 6634773647307 693 6692094348030 694 6749827128603 695 6807974370912 696 6866538436485 697 6925521727683 698 6984926626392 699 7044755555565 700 7105010917563 701 7165695156048 702 7226810693973 703 7288359995827 704 7350345505272 705 7412769707742 706 7475635067726 707 7538944091721 708 7602699265161 709 7666903115725 710 7731558149910 711 7796666916696 712 7862231943762 713 7928255801508 714 7994741038914 715 8061690247920 716 8129105998926 717 8196990905532 718 8265347559678 719 8334178596744 720 8403486630330 721 8473274317717 722 8543544294285 723 8614299239337 724 8685541810154 725 8757274708182 726 8829500612724 727 8902222247491 728 8975442313929 729 9049163558136 730 9123388703823 731 9198120519597 732 9273361751556 733 9349115190939 734 9425383606353 735 9502169811792 736 9579476598495 737 9657306803334 738 9735663240303 739 9814548769276 740 9893966227125 741 9973918496850 742 10054408438325 743 10135438957800 744 10217012938275 745 10299133309375 746 10381802977350 747 10465024895325 748 10548801992925 749 10633137246900 750 10718033610375 751 10803494083851 752 10889521644078 753 10976119315434 754 11063290098420 755 11151037041417 756 11239363168803 757 11328271553089 758 11417765242656 759 11507847334272 760 11598520900448 761 11689789062336 762 11781654916704 763 11874121609216 764 11967192261024 765 12060870042432 766 12155158099104 767 12250059626112 768 12345577793760 769 12441715822017 770 12538476905955 771 12635864290569 772 12733881195828 773 12832530891882 774 12931816623726 775 13031741686795 776 13132309351239 777 13233522937908 778 13335385742237 779 13437901110621 780 13541072363910 781 13644902874175 782 13749395987811 783 13854555102696 784 13960383590901 785 14066884876242 786 14174062356597 787 14281919481852 788 14390459675823 789 14499686414598 790 14609603148063 791 14720213378640 792 14831520582417 793 14943528288283 794 15056239998660 795 15169659269037 796 15283789628303 797 15398634658680 798 15514197915657 799 15630483008323 800 15747493518900 801 15865233083478 802 15983705311146 803 16102913865129 804 16222862381517 805 16343554550805 806 16464994036218 807 16587184555656 808 16710129799614 809 16833833513532 810 16958299415310 811 17083531278064 812 17209532847234 813 17336307923748 814 17463860280722 815 17592193747032 816 17721312123606 817 17851219267405 818 17981919007305 819 18113415228489 820 18245711787918 821 18378812599134 822 18512721547320 823 18647442574515 824 18782979594261 825 18919336577232 826 19056517465467 827 19194526258413 828 19333366926744 829 19473043498819 830 19613559974085 831 19754920409952 832 19897128834779 833 20040189335166 834 20184105968523 835 20328882850780 836 20474524068537 837 20621033767194 838 20768416062681 839 20916675130008 840 21065815114575 841 21215840221143 842 21366754624722 843 21518562559965 844 21671268231633 845 21824875904412 846 21979389812955 847 22134814252123 848 22291153486602 849 22448411841570 850 22606593611888 851 22765703153193 852 22925744790663 853 23086722910537 854 23248641868452 855 23411506081392 856 23575319935596 857 23740087878936 858 23905814328396 859 24072503762880 860 24240160630260 861 24408789440616 862 24578394672852 863 24748980868368 864 24920552537244 865 25093114252345 866 25266670555071 867 25441226049897 868 25616785309688 869 25793352970674 870 25970933637330 871 26149531977787 872 26329152628275 873 26509800288972 874 26691479628009 875 26874195377757 876 27057952238394 877 27242754974631 878 27428608318839 879 27615517068216 880 27803485987473 881 27992519906442 882 28182623622321 883 28373801997724 884 28566059862483 885 28759402112142 886 28953833609315 887 29149359282624 888 29345984027613 889 29543712806131 890 29742550546800 891 29942502244845 892 30143572862115 893 30345767427360 894 30549090935805 895 30753548449875 896 30959144998320 897 31165885677390 898 31373775549510 899 31582819744905 900 31793023359825 901 32004391558621 902 32216929471518 903 32430642297144 904 32645535199850 905 32861613412692 906 33078882134298 907 33297346632304 908 33517012139766 909 33737883959052 910 33959967357798 911 34183267673256 912 34407790207794 913 34633540333701 914 34860523388229 915 35088744778857 916 35318209877874 917 35548924128102 918 35780892937020 919 36014121782947 920 36248616108705 921 36484381428264 922 36721423219943 923 36959747033517 924 37199358382956 925 37440262853995 926 37682465996409 927 37925973432048 928 38170790746647 929 38416923598326 930 38664377608935 931 38913158473020 932 39163271848701 933 39414723467106 934 39667519022781 935 39921664283592 936 40177164980667 937 40434026918767 938 40692255865758 939 40951857663453 940 41212838116613 941 41475203104260 942 41738958468207 943 42004110124843 944 42270663953190 945 42538625907162 946 42808001903148 947 43078797932745 948 43351019949867 949 43624673983953 950 43899766026600 951 44176302145248 952 44454288369336 953 44733730804464 954 45014635518072 955 45297008654080 956 45580856318088 957 45866184692496 958 46152999921224 959 46441308225312 960 46731115787160 961 47022428866609 962 47315253684699 963 47609596540233 964 47905463693052 965 48202861481082 966 48501796203126 967 48802274236395 968 49104301918815 969 49407885667044 970 49713031858293 971 50019746948829 972 50328037355310 973 50637909573775 974 50949370060491 975 51262425351432 976 51577081942637 977 51893346410178 978 52211225290029 979 52530725198524 980 52851852711735 981 53174614486422 982 53499017138919 983 53825067366576 984 54152771826153 985 54482137255755 986 54813170352732 987 55145877896109 988 55480266623991 989 55816343356488 990 56154114872625 991 56493588033763 992 56834769660012 993 57177666654150 994 57522285877538 995 57868634274537 996 58216718747925 997 58566546283813 998 58918123826562 999 59271458404200 1000 59626557002838