0 1 1 18 2 114 3 438 4 1263 5 3024 6 6356 7 12132 8 21501 9 35926 10 57222 11 87594 12 129675 13 186564 14 261864 15 359720 16 484857 17 642618 18 839002 19 1080702 20 1375143 21 1730520 22 2155836 23 2660940 24 3256565 25 3954366 26 4766958 27 5707954 28 6792003 29 8034828 30 9453264 31 11065296 32 12890097 33 14948066 34 17260866 35 19851462 36 22744159 37 25964640 38 29540004 39 33498804 40 37871085 41 42688422 42 47983958 43 53792442 44 60150267 45 67095508 46 74667960 47 82909176 48 91862505 49 101573130 50 112088106 51 123456398 52 135728919 53 148958568 54 163200268 55 178511004 56 194949861 57 212578062 58 231459006 59 251658306 60 273243827 61 296285724 62 320856480 63 347030944 64 374886369 65 404502450 66 435961362 67 469347798 68 504749007 69 542254832 70 581957748 71 623952900 72 668338141 73 715214070 74 764684070 75 816854346 76 871833963 77 929734884 78 990672008 79 1054763208 80 1122129369 81 1192894426 82 1267185402 83 1345132446 84 1426868871 85 1512531192 86 1602259164 87 1696195820 88 1794487509 89 1897283934 90 2004738190 91 2117006802 92 2234249763 93 2356630572 94 2484316272 95 2617477488 96 2756288465 97 2900927106 98 3051575010 99 3208417510 100 3371643711 101 3541446528 102 3718022724 103 3901572948 104 4092301773 105 4290417734 106 4496133366 107 4709665242 108 4931234011 109 5161064436 110 5399385432 111 5646430104 112 5902435785 113 6167644074 114 6442300874 115 6726656430 116 7020965367 117 7325486728 118 7640484012 119 7966225212 120 8302982853 121 8651034030 122 9010660446 123 9382148450 124 9765789075 125 10161878076 126 10570715968 127 10992608064 128 11427864513 129 11876800338 130 12339735474 131 12816994806 132 13308908207 133 13815810576 134 14338041876 135 14875947172 136 15429876669 137 16000185750 138 16587235014 139 17191390314 140 17813022795 141 18452508932 142 19110230568 143 19786574952 144 20481934777 145 21196708218 146 21931298970 147 22686116286 148 23461575015 149 24258095640 150 25076104316 151 25916032908 152 26778319029 153 27663406078 154 28571743278 155 29503785714 156 30459994371 157 31440836172 158 32446784016 159 33478316816 160 34535919537 161 35620083234 162 36731305090 163 37870088454 164 39036942879 165 40232384160 166 41456934372 167 42711121908 168 43995481517 169 45310554342 170 46656887958 171 48035036410 172 49445560251 173 50889026580 174 52366009080 175 53877088056 176 55422850473 177 57003889994 178 58620807018 179 60274208718 180 61964709079 181 63692928936 182 65459496012 183 67265044956 184 69110217381 185 70995661902 186 72922034174 187 74889996930 188 76900220019 189 78953380444 190 81050162400 191 83191257312 192 85377363873 193 87609188082 194 89887443282 195 92212850198 196 94586136975 197 97008039216 198 99479300020 199 102000670020 200 104572907421 201 107196778038 202 109873055334 203 112602520458 204 115385962283 205 118224177444 206 121117970376 207 124068153352 208 127075546521 209 130140977946 210 133265283642 211 136449307614 212 139693901895 213 142999926584 214 146368249884 215 149799748140 216 153295305877 217 156855815838 218 160482179022 219 164175304722 220 167936110563 221 171765522540 222 175664475056 223 179633910960 224 183674781585 225 187788046786 226 191974674978 227 196235643174 228 200571937023 229 204984550848 230 209474487684 231 214042759316 232 218690386317 233 223418398086 234 228227832886 235 233119737882 236 238095169179 237 243155191860 238 248300880024 239 253533316824 240 258853594505 241 264262814442 242 269762087178 243 275352532462 244 281035279287 245 286811465928 246 292682239980 247 298648758396 248 304712187525 249 310873703150 250 317134490526 251 323495744418 252 329958669139 253 336524478588 254 343194396288 255 349969655424 256 356851498881 257 363841179282 258 370939959026 259 378149110326 260 385469915247 261 392903665744 262 400451663700 263 408115220964 264 415895659389 265 423794310870 266 431812517382 267 439951631018 268 448213014027 269 456598038852 270 465108088168 271 473744554920 272 482508842361 273 491402364090 274 500426544090 275 509582816766 276 518872626983 277 528297430104 278 537858692028 279 547557889228 280 557396508789 281 567376048446 282 577498016622 283 587763932466 284 598175325891 285 608733737612 286 619440719184 287 630297833040 288 641306652529 289 652468761954 290 663785756610 291 675259242822 292 686890837983 293 698682170592 294 710634880292 295 722750617908 296 735031045485 297 747477836326 298 760092675030 299 772877257530 300 785833291131 301 798962494548 302 812266597944 303 825747342968 304 839406482793 305 853245782154 306 867267017386 307 881471976462 308 895862459031 309 910440276456 310 925207251852 311 940165220124 312 955316028005 313 970661534094 314 986203608894 315 1001944134850 316 1017885006387 317 1034028129948 318 1050375424032 319 1066928819232 320 1083690258273 321 1100661696050 322 1117845099666 323 1135242448470 324 1152855734095 325 1170686960496 326 1188738143988 327 1207011313284 328 1225508509533 329 1244231786358 330 1263183209894 331 1282364858826 332 1301778824427 333 1321427210596 334 1341312133896 335 1361435723592 336 1381800121689 337 1402407482970 338 1423259975034 339 1444359778334 340 1465709086215 341 1487310104952 342 1509165053788 343 1531276164972 344 1553645683797 345 1576275868638 346 1599168990990 347 1622327335506 348 1645753200035 349 1669448895660 350 1693416746736 351 1717659090928 352 1742178279249 353 1766976676098 354 1792056659298 355 1817420620134 356 1843070963391 357 1869010107392 358 1895240484036 359 1921764538836 360 1948584730957 361 1975703533254 362 2003123432310 363 2030846928474 364 2058876535899 365 2087214782580 366 2115864210392 367 2144827375128 368 2174106846537 369 2203705208362 370 2233625058378 371 2263869008430 372 2294439684471 373 2325339726600 374 2356571789100 375 2388138540476 376 2420042663493 377 2452286855214 378 2484873827038 379 2517806304738 380 2551087028499 381 2584718752956 382 2618704247232 383 2653046294976 384 2687747694401 385 2722811258322 386 2758239814194 387 2794036204150 388 2830203285039 389 2866743928464 390 2903661020820 391 2940957463332 392 2978636172093 393 3016700078102 394 3055152127302 395 3093995280618 396 3133232513995 397 3172866818436 398 3212901200040 399 3253338680040 400 3294182294841 401 3335435096058 402 3377100150554 403 3419180540478 404 3461679363303 405 3504599731864 406 3547944774396 407 3591717634572 408 3635921471541 409 3680559459966 410 3725634790062 411 3771150667634 412 3817110314115 413 3863516966604 414 3910373877904 415 3957684316560 416 4005451566897 417 4053678929058 418 4102369719042 419 4151527268742 420 4201154925983 421 4251256054560 422 4301834034276 423 4352892260980 424 4404434146605 425 4456463119206 426 4508982622998 427 4561996118394 428 4615507082043 429 4669519006868 430 4724035402104 431 4779059793336 432 4834595722537 433 4890646748106 434 4947216444906 435 5004308404302 436 5061926234199 437 5120073559080 438 5178754020044 439 5237971274844 440 5297728997925 441 5358030880462 442 5418880630398 443 5480281972482 444 5542238648307 445 5604754416348 446 5667833052000 447 5731478347616 448 5795694112545 449 5860484173170 450 5925852372946 451 5991802572438 452 6058338649359 453 6125464498608 454 6193184032308 455 6261501179844 456 6330419887901 457 6399944120502 458 6470077859046 459 6540825102346 460 6612189866667 461 6684176185764 462 6756788110920 463 6830029710984 464 6903905072409 465 6978418299290 466 7053573513402 467 7129374854238 468 7205826479047 469 7282932562872 470 7360697298588 471 7439124896940 472 7518219586581 473 7597985614110 474 7678427244110 475 7759548759186 476 7841354460003 477 7923848665324 478 8007035712048 479 8090919955248 480 8175505768209 481 8260797542466 482 8346799687842 483 8433516632486 484 8520952822911 485 8609112724032 486 8698000819204 487 8787621610260 488 8877979617549 489 8969079379974 490 9060925455030 491 9153522418842 492 9246874866203 493 9340987410612 494 9435864684312 495 9531511338328 496 9627932042505 497 9725131485546 498 9823114375050 499 9921885437550 500 10021449418551 501 10121811082568 502 10222975213164 503 10324946612988 504 10427730103813 505 10531330526574 506 10635752741406 507 10741001627682 508 10847082084051 509 10953999028476 510 11061757398272 511 11170362150144 512 11279818260225 513 11390130724114 514 11501304556914 515 11613344793270 516 11726256487407 517 11840044713168 518 11954714564052 519 12070271153252 520 12186719613693 521 12304065098070 522 12422312778886 523 12541467848490 524 12661535519115 525 12782521022916 526 12904429612008 527 13027266558504 528 13151037154553 529 13275746712378 530 13401400564314 531 13528004062846 532 13655562580647 533 13784081510616 534 13913566265916 535 14044022280012 536 14175455006709 537 14307869920190 538 14441272515054 539 14575668306354 540 14711062829635 541 14847461640972 542 14984870317008 543 15123294454992 544 15262739672817 545 15403211609058 546 15544715923010 547 15687258294726 548 15830844425055 549 15975480035680 550 16121170869156 551 16267922688948 552 16415741279469 553 16564632446118 554 16714602015318 555 16865655834554 556 17017799772411 557 17171039718612 558 17325381584056 559 17480831300856 560 17637394822377 561 17795078123274 562 17953887199530 563 18113828068494 564 18274906768919 565 18437129361000 566 18600501926412 567 18765030568348 568 18930721411557 569 19097580602382 570 19265614308798 571 19434828720450 572 19605230048691 573 19776824526620 574 19949618409120 575 20123617972896 576 20298829516513 577 20475259360434 578 20652913847058 579 20831799340758 580 21011922227919 581 21193288916976 582 21375905838452 583 21559779444996 584 21744916211421 585 21931322634742 586 22119005234214 587 22307970551370 588 22498225150059 589 22689775616484 590 22882628559240 591 23076790609352 592 23272268420313 593 23469068668122 594 23667198051322 595 23866663291038 596 24067471131015 597 24269628337656 598 24473141700060 599 24678018030060 600 24884264162261 601 25091886954078 602 25300893285774 603 25511290060498 604 25723084204323 605 25936282666284 606 26150892418416 607 26366920455792 608 26584373796561 609 26803259481986 610 27023584576482 611 27245356167654 612 27468581366335 613 27693267306624 614 27919421145924 615 28147050064980 616 28376161267917 617 28606761982278 618 28838859459062 619 29072460972762 620 29307573821403 621 29544205326580 622 29782362833496 623 30022053711000 624 30263285351625 625 30506065171626 626 30750400611018 627 30996299133614 628 31243768227063 629 31492815402888 630 31743448196524 631 31995674167356 632 32249500898757 633 32504935998126 634 32761987096926 635 33020661850722 636 33280967939219 637 33542913066300 638 33806504960064 639 34071751372864 640 34338660081345 641 34607238886482 642 34877495613618 643 35149438112502 644 35423074257327 645 35698411946768 646 35975459104020 647 36254223676836 648 36534713637565 649 36816936983190 650 37100901735366 651 37386615940458 652 37674087669579 653 37963325018628 654 38254336108328 655 38547129084264 656 38841712116921 657 39138093401722 658 39436281159066 659 39736283634366 660 40038109098087 661 40341765845784 662 40647262198140 663 40954606501004 664 41263807125429 665 41574872467710 666 41887810949422 667 42202631017458 668 42519341144067 669 42837949826892 670 43158465589008 671 43480896978960 672 43805252570801 673 44131540964130 674 44459770784130 675 44789950681606 676 45122089333023 677 45456195440544 678 45792277732068 679 46130344961268 680 46470405907629 681 46812469376486 682 47156544199062 683 47502639232506 684 47850763359931 685 48200925490452 686 48553134559224 687 48907399527480 688 49263729382569 689 49622133137994 690 49982619833450 691 50345198534862 692 50709878334423 693 51076668350632 694 51445577728332 695 51816615638748 696 52189791279525 697 52565113874766 698 52942592675070 699 53322236957570 700 53704056025971 701 54088059210588 702 54474255868384 703 54862655383008 704 55253267164833 705 55646100650994 706 56041165305426 707 56438470618902 708 56838026109071 709 57239841320496 710 57643925824692 711 58050289220164 712 58458941132445 713 58869891214134 714 59283149144934 715 59698724631690 716 60116627408427 717 60536867236388 718 60959453904072 719 61384397227272 720 61811707049113 721 62241393240090 722 62673465698106 723 63107934348510 724 63544809144135 725 63984100065336 726 64425817120028 727 64869970343724 728 65316569799573 729 65765625578398 730 66217147798734 731 66671146606866 732 67127632176867 733 67586614710636 734 68048104437936 735 68512111616432 736 68978646531729 737 69447719497410 738 69919340855074 739 70393520974374 740 70870270253055 741 71349599116992 742 71831518020228 743 72316037445012 744 72803167901837 745 73292919929478 746 73785304095030 747 74280330993946 748 74778011250075 749 75278355515700 750 75781374471576 751 76287078826968 752 76795479319689 753 77306586716138 754 77820411811338 755 78336965428974 756 78856258421431 757 79378301669832 758 79903106084076 759 80430682602876 760 80961042193797 761 81494195853294 762 82030154606750 763 82568929508514 764 83110531641939 765 83654972119420 766 84202262082432 767 84752412701568 768 85305435176577 769 85861340736402 770 86420140639218 771 86981846172470 772 87546468652911 773 88114019426640 774 88684509869140 775 89257951385316 776 89834355409533 777 90413733405654 778 90996096867078 779 91581457316778 780 92169826307339 781 92761215420996 782 93355636269672 783 93953100495016 784 94553619768441 785 95157205791162 786 95763870294234 787 96373625038590 788 96986481815079 789 97602452444504 790 98221548777660 791 98843782695372 792 99469166108533 793 100097710958142 794 100729429215342 795 101364332881458 796 102002433988035 797 102643744596876 798 103288276800080 799 103936042720080 800 104587054509681 801 105241324352098 802 105898864460994 803 106559687080518 804 107223804485343 805 107891228980704 806 108561972902436 807 109236048617012 808 109913468521581 809 110594245044006 810 111278390642902 811 111965917807674 812 112656839058555 813 113351166946644 814 114048914053944 815 114750092993400 816 115454716408937 817 116162796975498 818 116874347399082 819 117589380416782 820 118307908796823 821 119029945338600 822 119755502872716 823 120484594261020 824 121217232396645 825 121953430204046 826 122693200639038 827 123436556688834 828 124183511372083 829 124934077738908 830 125688268870944 831 126446097881376 832 127207577914977 833 127972722148146 834 128741543788946 835 129514056077142 836 130290272284239 837 131070205713520 838 131853869700084 839 132641277610884 840 133432442844765 841 134227378832502 842 135026099036838 843 135828616952522 844 136634946106347 845 137445100057188 846 138259092396040 847 139076936746056 848 139898646762585 849 140724236133210 850 141553718577786 851 142387107848478 852 143224417729799 853 144065662038648 854 144910854624348 855 145760009368684 856 146613140185941 857 147470261022942 858 148331385859086 859 149196528706386 860 150065703609507 861 150938924645804 862 151816205925360 863 152697561591024 864 153583005818449 865 154472552816130 866 155366216825442 867 156264012120678 868 157165953009087 869 158072053830912 870 158982328959428 871 159896792800980 872 160815459795021 873 161738344414150 874 162665461164150 875 163596824584026 876 164532449246043 877 165472349755764 878 166416540752088 879 167365036907288 880 168317852927049 881 169275003550506 882 170236503550282 883 171202367732526 884 172172610936951 885 173147248036872 886 174126293939244 887 175109763584700 888 176097671947589 889 177090034036014 890 178086864891870 891 179088179590882 892 180093993242643 893 181104320990652 894 182119178012352 895 183138579519168 896 184162540756545 897 185191077003986 898 186224203575090 899 187261935817590 900 188304289113391 901 189351278878608 902 190402920563604 903 191459229653028 904 192520221665853 905 193585912155414 906 194656316709446 907 195731450950122 908 196811330534091 909 197895971152516 910 198985388531112 911 200079598430184 912 201178616644665 913 202282459004154 914 203391141372954 915 204504679650110 916 205623089769447 917 206746387699608 918 207874589444092 919 209007711041292 920 210145768564533 921 211288778122110 922 212436755857326 923 213589717948530 924 214747680609155 925 215910660087756 926 217078672668048 927 218251734668944 928 219429862444593 929 220613072384418 930 221801380913154 931 222994804490886 932 224193359613087 933 225397062810656 934 226605930649956 935 227819979732852 936 229039226696749 937 230263688214630 938 231493380995094 939 232728321782394 940 233968527356475 941 235214014533012 942 236464800163448 943 237720901135032 944 238982334370857 945 240249116829898 946 241521265507050 947 242798797433166 948 244081729675095 949 245370079335720 950 246663863553996 951 247963099504988 952 249267804399909 953 250577995486158 954 251893690047358 955 253214905403394 956 254541658910451 957 255873967961052 958 257211849984096 959 258555322444896 960 259904402845217 961 261259108723314 962 262619457653970 963 263985467248534 964 265357155154959 965 266734539057840 966 268117636678452 967 269506465774788 968 270901044141597 969 272301389610422 970 273707520049638 971 275119453364490 972 276537207497131 973 277960800426660 974 279390250169160 975 280825574777736 976 282266792342553 977 283713920990874 978 285166978887098 979 286625984232798 980 288090955266759 981 289561910265016 982 291038867540892 983 292521845445036 984 294010862365461 985 295505936727582 986 297007086994254 987 298514331665810 988 300027689280099 989 301547178412524 990 303072817676080 991 304604625721392 992 306142621236753 993 307686822948162 994 309237249619362 995 310793920051878 996 312356853085055 997 313926067596096 998 315501582500100 999 317083416750100 1000 318671589337101