1 1 2 18 3 109 4 407 5 1152 6 2723 7 5670 8 10746 9 18939 10 31504 11 49995 12 76297 13 112658 14 161721 15 226556 16 310692 17 418149 18 553470 19 721753 20 928683 21 1180564 22 1484351 23 1847682 24 2278910 25 2787135 26 3382236 27 4074903 28 4876669 29 5799942 30 6858037 31 8065208 32 9436680 33 10988681 34 12738474 35 14704389 36 16905855 37 19363432 38 22098843 39 25135006 40 28496066 41 32207427 42 36295784 43 40789155 44 45716913 45 51109818 46 57000049 47 63421236 48 70408492 49 77998445 50 86229270 51 95140721 52 104774163 53 115172604 54 126380727 55 138444922 56 151413318 57 165335815 58 180264116 59 196251759 60 213354149 61 231628590 62 251134317 63 271932528 64 294086416 65 317661201 66 342724162 67 369344669 68 397594215 69 427546448 70 459277203 71 492864534 72 528388746 73 565932427 74 605580480 75 647420155 76 691541081 77 738035298 78 786997289 79 838524012 80 892714932 81 949672053 82 1009499950 83 1072305801 84 1138199419 85 1207293284 86 1279702575 87 1355545202 88 1434941838 89 1518015951 90 1604893836 91 1695704647 92 1790580429 93 1889656150 94 1993069733 95 2100962088 96 2213477144 97 2330761881 98 2452966362 99 2580243765 100 2712750415 101 2850645816 102 2994092683 103 3143256974 104 3298307922 105 3459418067 106 3626763288 107 3800522835 108 3980879361 109 4168018954 110 4362131169 111 4563409060 112 4772049212 113 4988251773 114 5212220486 115 5444162721 116 5684289507 117 5932815564 118 6189959335 119 6455943018 120 6730992598 121 7015337879 122 7309212516 123 7612854047 124 7926503925 125 8250407550 126 8584814301 127 8929977568 128 9286154784 129 9653607457 130 10032601202 131 10423405773 132 10826295095 133 11241547296 134 11669444739 135 12110274054 136 12564326170 137 13031896347 138 13513284208 139 14008793771 140 14518733481 141 15043416242 142 15583159449 143 16138285020 144 16709119428 145 17295993733 146 17899243614 147 18519209401 148 19156236107 149 19810673460 150 20482875935 151 21173202786 152 21882018078 153 22609690719 154 23356594492 155 24123108087 156 24909615133 157 25716504230 158 26544168981 159 27393008024 160 28263425064 161 29155828905 162 30070633482 163 31008257893 164 31969126431 165 32953668616 166 33962319227 167 34995518334 168 36053711330 169 37137348963 170 38246887368 171 39382788099 172 40545518161 173 41735550042 174 42953361745 175 44199436820 176 45474264396 177 46778339213 178 48112161654 179 49476237777 180 50871079347 181 52297203868 182 53755134615 183 55245400666 184 56768536934 185 58325084199 186 59915589140 187 61540604367 188 63200688453 189 64896405966 190 66628327501 191 68397029712 192 70203095344 193 72047113265 194 73929678498 195 75851392253 196 77812861959 197 79814701296 198 81857530227 199 83941975030 200 86068668330 201 88238249131 202 90451362848 203 92708661339 204 95010802937 205 97358452482 206 99752281353 207 102192967500 208 104681195476 209 107217656469 210 109803048334 211 112438075625 212 115123449627 213 117859888388 214 120648116751 215 123488866386 216 126382875822 217 129330890479 218 132333662700 219 135391951783 220 138506524013 221 141678152694 222 144907618181 223 148195707912 224 151543216440 225 154950945465 226 158419703866 227 161950307733 228 165543580399 229 169200352472 230 172921461867 231 176707753838 232 180560081010 233 184479303411 234 188466288504 235 192521911219 236 196647053985 237 200842606762 238 205109467073 239 209448540036 240 213860738396 241 218346982557 242 222908200614 243 227545328385 244 232259309443 245 237051095148 246 241921644679 247 246871925066 248 251902911222 249 257015585975 250 262210940100 251 267489972351 252 272853689493 253 278303106334 254 283839245757 255 289463138752 256 295175824448 257 300978350145 258 306871771346 259 312857151789 260 318935563479 261 325108086720 262 331375810147 263 337739830758 264 344201253946 265 350761193531 266 357420771792 267 364181119499 268 371043375945 269 378008688978 270 385078215033 271 392253119164 272 399534575076 273 406923765157 274 414421880510 275 422030120985 276 429749695211 277 437581820628 278 445527723519 279 453588639042 280 461765811262 281 470060493183 282 478473946780 283 487007443031 284 495662261949 285 504439692614 286 513341033205 287 522367591032 288 531520682568 289 540801633481 290 550211778666 291 559752462277 292 569425037759 293 579230867880 294 589171324763 295 599247789918 296 609461654274 297 619814318211 298 630307191592 299 640941693795 300 651719253745 301 662641309946 302 673709310513 303 684924713204 304 696288985452 305 707803604397 306 719470056918 307 731289839665 308 743264459091 309 755395431484 310 767684282999 311 780132549690 312 792741777542 313 805513522503 314 818449350516 315 831550837551 316 844819569637 317 858257142894 318 871865163565 319 885645248048 320 899599022928 321 913728125009 322 928034201346 323 942518909277 324 957183916455 325 972030900880 326 987061550931 327 1002277565398 328 1017680653514 329 1033272534987 330 1049054940032 331 1065029609403 332 1081198294425 333 1097562757026 334 1114124769769 335 1130886115884 336 1147848589300 337 1165013994677 338 1182384147438 339 1199960873801 340 1217746010811 341 1235741406372 342 1253948919279 343 1272370419250 344 1291007786958 345 1309862914063 346 1328937703244 347 1348234068231 348 1367753933837 349 1387499235990 350 1407471921765 351 1427673949416 352 1448107288408 353 1468773919449 354 1489675834522 355 1510815036917 356 1532193541263 357 1553813373560 358 1575676571211 359 1597785183054 360 1620141269394 361 1642746902035 362 1665604164312 363 1688715151123 364 1712081968961 365 1735706735946 366 1759591581857 367 1783738648164 368 1808150088060 369 1832828066493 370 1857774760198 371 1882992357729 372 1908483059491 373 1934249077772 374 1960292636775 375 1986615972650 376 2013221333526 377 2040110979543 378 2067287182884 379 2094752227807 380 2122508410677 381 2150558039998 382 2178903436445 383 2207546932896 384 2236490874464 385 2265737618529 386 2295289534770 387 2325149005197 388 2355318424183 389 2385800198496 390 2416596747331 391 2447710502342 392 2479143907674 393 2510899419995 394 2542979508528 395 2575386655083 396 2608123354089 397 2641192112626 398 2674595450457 399 2708335900060 400 2742416006660 401 2776838328261 402 2811605435678 403 2846719912569 404 2882184355467 405 2918001373812 406 2954173589983 407 2990703639330 408 3027594170206 409 3064847843999 410 3102467335164 411 3140455331255 412 3178814532957 413 3217547654118 414 3256657421781 415 3296146576216 416 3336017870952 417 3376274072809 418 3416917961930 419 3457952331813 420 3499379989343 421 3541203754824 422 3583426462011 423 3626050958142 424 3669080103970 425 3712516773795 426 3756363855496 427 3800624250563 428 3845300874129 429 3890396655002 430 3935914535697 431 3981857472468 432 4028228435340 433 4075030408141 434 4122266388534 435 4169939388049 436 4218052432115 437 4266608560092 438 4315610825303 439 4365062295066 440 4414966050726 441 4465325187687 442 4516142815444 443 4567422057615 444 4619166051973 445 4671377950478 446 4724060919309 447 4777218138896 448 4830852803952 449 4884968123505 450 4939567320930 451 4994653633981 452 5050230314823 453 5106300630064 454 5162867860787 455 5219935302582 456 5277506265578 457 5335584074475 458 5394172068576 459 5453273601819 460 5512892042809 461 5573030774850 462 5633693195977 463 5694882718988 464 5756602771476 465 5818856795861 466 5881648249422 467 5944980604329 468 6008857347675 469 6073281981508 470 6138258022863 471 6203789003794 472 6269878471406 473 6336529987887 474 6403747130540 475 6471533491815 476 6539892679341 477 6608828315958 478 6678344039749 479 6748443504072 480 6819130377592 481 6890408344313 482 6962281103610 483 7034752370261 484 7107825874479 485 7181505361944 486 7255794593835 487 7330697346862 488 7406217413298 489 7482358601011 490 7559124733496 491 7636519649907 492 7714547205089 493 7793211269610 494 7872515729793 495 7952464487748 496 8033061461404 497 8114310584541 498 8196215806822 499 8278781093825 500 8362010427075 501 8445907804076 502 8530477238343 503 8615722759434 504 8701648412982 505 8788258260727 506 8875556380548 507 8963546866495 508 9052233828821 509 9141621394014 510 9231713704829 511 9322514920320 512 9414029215872 513 9506260783233 514 9599213830546 515 9692892582381 516 9787301279767 517 9882444180224 518 9978325557795 519 10074949703078 520 10172320923258 521 10270443542139 522 10369321900176 523 10468960354507 524 10569363278985 525 10670535064210 526 10772480117561 527 10875202863228 528 10978707742244 529 11082999212517 530 11188081748862 531 11293959843033 532 11400638003755 533 11508120756756 534 11616412644799 535 11725518227714 536 11835442082430 537 11946188803007 538 12057763000668 539 12170169303831 540 12283412358141 541 12397496826502 542 12512427389109 543 12628208743480 544 12744845604488 545 12862342704393 546 12980704792874 547 13099936637061 548 13220043021567 549 13341028748520 550 13462898637595 551 13585657526046 552 13709310268738 553 13833861738179 554 13959316824552 555 14085680435747 556 14212957497393 557 14341152952890 558 14470271763441 559 14600318908084 560 14731299383724 561 14863218205165 562 14996080405142 563 15129891034353 564 15264655161491 565 15400377873276 566 15537064274487 567 15674719487994 568 15813348654790 569 15952956934023 570 16093549503028 571 16235131557359 572 16377708310821 573 16521284995502 574 16665866861805 575 16811459178480 576 16958067232656 577 17105696329873 578 17254351794114 579 17404038967837 580 17554763212007 581 17706529906128 582 17859344448275 583 18013212255126 584 18168138761994 585 18324129422859 586 18481189710400 587 18639325116027 588 18798541149913 589 18958843341026 590 19120237237161 591 19282728404972 592 19446322430004 593 19611024916725 594 19776841488558 595 19943777787913 596 20111839476219 597 20281032233956 598 20451361760687 599 20622833775090 600 20795454014990 601 20969228237391 602 21144162218508 603 21320261753799 604 21497532657997 605 21675980765142 606 21855611928613 607 22036432021160 608 22218446934936 609 22401662581529 610 22586084891994 611 22771719816885 612 22958573326287 613 23146651409848 614 23335960076811 615 23526505356046 616 23718293296082 617 23911329965139 618 24105621451160 619 24301173861843 620 24497993324673 621 24696085986954 622 24895458015841 623 25096115598372 624 25298064941500 625 25501312272125 626 25705863837126 627 25911725903393 628 26118904757859 629 26327406707532 630 26537238079527 631 26748405221098 632 26960914499670 633 27174772302871 634 27389985038564 635 27606559134879 636 27824501040245 637 28043817223422 638 28264514173533 639 28486598400096 640 28710076433056 641 28934954822817 642 29161240140274 643 29388938976845 644 29618057944503 645 29848603675808 646 30080582823939 647 30314002062726 648 30548868086682 649 30785187611035 650 31022967371760 651 31262214125611 652 31502934650153 653 31745135743794 654 31988824225817 655 32234006936412 656 32480690736708 657 32728882508805 658 32978589155806 659 33229817601849 660 33482574792139 661 33736867692980 662 33992703291807 663 34250088597218 664 34509030639006 665 34769536468191 666 35031613157052 667 35295267799159 668 35560507509405 669 35827339424038 670 36095770700693 671 36365808518424 672 36637460077736 673 36910732600617 674 37185633330570 675 37462169532645 676 37740348493471 677 38020177521288 678 38301663945979 679 38584815119102 680 38869638413922 681 39156141225443 682 39444330970440 683 39734215087491 684 40025801037009 685 40319096301274 686 40614108384465 687 40910844812692 688 41209313134028 689 41509520918541 690 41811475758326 691 42115185267537 692 42420657082419 693 42727898861340 694 43036918284823 695 43347723055578 696 43660320898534 697 43974719560871 698 44290926812052 699 44608950443855 700 44928798270405 701 45250478128206 702 45573997876173 703 45899365395664 704 46226588590512 705 46555675387057 706 46886633734178 707 47219471603325 708 47554196988551 709 47890817906544 710 48229342396659 711 48569778520950 712 48912134364202 713 49256418033963 714 49602637660576 715 49950801397211 716 50300917419897 717 50652993927554 718 51007039142025 719 51363061308108 720 51721068693588 721 52081069589269 722 52443072309006 723 52807085189737 724 53173116591515 725 53541174897540 726 53911268514191 727 54283405871058 728 54657595420974 729 55033845640047 730 55412165027692 731 55792562106663 732 56175045423085 733 56559623546486 734 56946305069829 735 57335098609544 736 57726012805560 737 58119056321337 738 58514237843898 739 58911566083861 740 59311049775471 741 59712697676632 742 60116518568939 743 60522521257710 744 60930714572018 745 61341107364723 746 61753708512504 747 62168526915891 748 62585571499297 749 63004851211050 750 63426375023425 751 63850151932676 752 64276190959068 753 64704501146909 754 65135091564582 755 65567971304577 756 66003149483523 757 66440635242220 758 66880437745671 759 67322566183114 760 67767029768054 761 68213837738295 762 68662999355972 763 69114523907583 764 69568420704021 765 70024699080606 766 70483368397117 767 70944438037824 768 71407917411520 769 71873815951553 770 72342143115858 771 72812908386989 772 73286121272151 773 73761791303232 774 74239928036835 775 74720541054310 776 75203639961786 777 75689234390203 778 76177333995344 779 76667948457867 780 77161087483337 781 77656760802258 782 78154978170105 783 78655749367356 784 79159084199524 785 79664992497189 786 80173484116030 787 80684568936857 788 81198256865643 789 81714557833556 790 82233481796991 791 82755038737602 792 83279238662334 793 83806091603455 794 84335607618588 795 84867796790743 796 85402669228349 797 85940235065286 798 86480504460917 799 87023487600120 800 87569194693320 801 88117635976521 802 88668821711338 803 89222762185029 804 89779467710527 805 90338948626472 806 90901215297243 807 91466278112990 808 92034147489666 809 92604833869059 810 93178347718824 811 93754699532515 812 94333899829617 813 94915959155578 814 95500888081841 815 96088697205876 816 96679397151212 817 97272998567469 818 97869512130390 819 98468948541873 820 99071318530003 821 99676632849084 822 100284902279671 823 100896137628602 824 101510349729030 825 102127549440455 826 102747747648756 827 103370955266223 828 103997183231589 829 104626442510062 830 105258744093357 831 105894098999728 832 106532518274000 833 107174012987601 834 107818594238594 835 108466273151709 836 109117060878375 837 109770968596752 838 110428007511763 839 111088188855126 840 111751523885386 841 112418023887947 842 113087700175104 843 113760564086075 844 114436626987033 845 115115900271138 846 115798395358569 847 116484123696556 848 117173096759412 849 117865326048565 850 118560823092590 851 119259599447241 852 119961666695483 853 120667036447524 854 121375720340847 855 122087730040242 856 122803077237838 857 123521773653135 858 124243831033036 859 124969261151879 860 125698075811469 861 126430286841110 862 127165906097637 863 127904945465448 864 128647416856536 865 129393332210521 866 130142703494682 867 130895542703989 868 131651861861135 869 132411673016568 870 133174988248523 871 133941819663054 872 134712179394066 873 135486079603347 874 136263532480600 875 137044550243475 876 137829145137601 877 138617329436618 878 139409115442209 879 140204515484132 880 141003541920252 881 141806207136573 882 142612523547270 883 143422503594721 884 144236159749539 885 145053504510604 886 145874550405095 887 146699309988522 888 147527795844758 889 148360020586071 890 149195996853156 891 150035737315167 892 150879254669749 893 151726561643070 894 152577670989853 895 153432595493408 896 154291347965664 897 155153941247201 898 156020388207282 899 156890701743885 900 157764894783735 901 158642980282336 902 159524971224003 903 160410880621894 904 161300721518042 905 162194506983387 906 163092250117808 907 163993964050155 908 164899661938281 909 165809356969074 910 166723062358489 911 167640791351580 912 168562557222532 913 169488373274693 914 170418252840606 915 171352209282041 916 172290255990027 917 173232406384884 918 174178673916255 919 175129072063138 920 176083614333918 921 177042314266399 922 178005185427836 923 178972241414967 924 179943495854045 925 180918962400870 926 181898654740821 927 182882586588888 928 183870771689704 929 184863223817577 930 185859956776522 931 186860984400293 932 187866320552415 933 188875979126216 934 189889974044859 935 190908319261374 936 191931028758690 937 192958116549667 938 193989596677128 939 195025483213891 940 196065790262801 941 197110531956762 942 198159722458769 943 199213375961940 944 200271506689548 945 201334128895053 946 202401256862134 947 203472904904721 948 204549087367027 949 205629818623580 950 206715113079255 951 207804985169306 952 208899449359398 953 209998520145639 954 211102212054612 955 212210539643407 956 213323517499653 957 214441160241550 958 215563482517901 959 216690499008144 960 217822224422384 961 218958673501425 962 220099861016802 963 221245801770813 964 222396510596551 965 223552002357936 966 224712291949747 967 225877394297654 968 227047324358250 969 228222097119083 970 229401727598688 971 230586230846619 972 231775621943481 973 232969916000962 974 234169128161865 975 235373273600140 976 236582367520916 977 237796425160533 978 239015461786574 979 240239492697897 980 241468533224667 981 242702598728388 982 243941704601935 983 245185866269586 984 246435099187054 985 247689418841519 986 248948840751660 987 250213380467687 988 251483053571373 989 252757875676086 990 254037862426821 991 255323029500232 992 256613392604664 993 257908967480185 994 259209769898618 995 260515815663573 996 261827120610479 997 263143700606616 998 264465571551147 999 265792749375150 1000 267125250041650