0 1 1 14 2 98 3 462 4 1596 5 4410 6 10374 7 21658 8 41272 9 73206 10 122570 11 195734 12 300468 13 446082 14 643566 15 905730 16 1247344 17 1685278 18 2238642 19 2928926 20 3780140 21 4818954 22 6074838 23 7580202 24 9370536 25 11484550 26 13964314 27 16855398 28 20207012 29 24072146 30 28507710 31 33574674 32 39338208 33 45867822 34 53237506 35 61525870 36 70816284 37 81197018 38 92761382 39 105607866 40 119840280 41 135567894 42 152905578 43 171973942 44 192899476 45 215814690 46 240858254 47 268175138 48 297916752 49 330241086 50 365312850 51 403303614 52 444391948 53 488763562 54 536611446 55 588136010 56 643545224 57 703054758 58 766888122 59 835276806 60 908460420 61 986686834 62 1070212318 63 1159301682 64 1254228416 65 1355274830 66 1462732194 67 1576900878 68 1698090492 69 1826620026 70 1962817990 71 2107022554 72 2259581688 73 2420853302 74 2591205386 75 2771016150 76 2960674164 77 3160578498 78 3371138862 79 3592775746 80 3825920560 81 4071015774 82 4328515058 83 4598883422 84 4882597356 85 5180144970 86 5492026134 87 5818752618 88 6160848232 89 6518848966 90 6893303130 91 7284771494 92 7693827428 93 8121057042 94 8567059326 95 9032446290 96 9517843104 97 10023888238 98 10551233602 99 11100544686 100 11672500700 101 12267794714 102 12887133798 103 13531239162 104 14200846296 105 14896705110 106 15619580074 107 16370250358 108 17149509972 109 17958167906 110 18797048270 111 19666990434 112 20568849168 113 21503494782 114 22471813266 115 23474706430 116 24513092044 117 25587903978 118 26700092342 119 27850623626 120 29040480840 121 30270663654 122 31542188538 123 32856088902 124 34213415236 125 35615235250 126 37062634014 127 38556714098 128 40098595712 129 41689416846 130 43330333410 131 45022519374 132 46767166908 133 48565486522 134 50418707206 135 52328076570 136 54294860984 137 56320345718 138 58405835082 139 60552652566 140 62762140980 141 65035662594 142 67374599278 143 69780352642 144 72254344176 145 74798015390 146 77412827954 147 80100263838 148 82861825452 149 85699035786 150 88613438550 151 91606598314 152 94680100648 153 97835552262 154 101074581146 155 104398836710 156 107809989924 157 111309733458 158 114899781822 159 118581871506 160 122357761120 161 126229231534 162 130198086018 163 134266150382 164 138435273116 165 142707325530 166 147084201894 167 151567819578 168 156160119192 169 160863064726 170 165678643690 171 170608867254 172 175655770388 173 180821412002 174 186107875086 175 191517266850 176 197051718864 177 202713387198 178 208504452562 179 214427120446 180 220483621260 181 226676210474 182 233007168758 183 239478802122 184 246093442056 185 252853445670 186 259761195834 187 266819101318 188 274029596932 189 281395143666 190 288918228830 191 296601366194 192 304447096128 193 312457985742 194 320636629026 195 328985646990 196 337507687804 197 346205426938 198 355081567302 199 364138839386 200 373380001400 201 382807839414 202 392425167498 203 402234827862 204 412239690996 205 422442655810 206 432846649774 207 443454629058 208 454269578672 209 465294512606 210 476532473970 211 487986535134 212 499659797868 213 511555393482 214 523676482966 215 536026257130 216 548607936744 217 561424772678 218 574480046042 219 587777068326 220 601319181540 221 615109758354 222 629152202238 223 643449947602 224 658006459936 225 672825235950 226 687909803714 227 703263722798 228 718890584412 229 734794011546 230 750977659110 231 767445214074 232 784200395608 233 801246955222 234 818588676906 235 836229377270 236 854172905684 237 872423144418 238 890984008782 239 909859447266 240 929053441680 241 948570007294 242 968413192978 243 988587081342 244 1009095788876 245 1029943466090 246 1051134297654 247 1072672502538 248 1094562334152 249 1116808080486 250 1139414064250 251 1162384643014 252 1185724209348 253 1209437190962 254 1233528050846 255 1258001287410 256 1282861434624 257 1308113062158 258 1333760775522 259 1359809216206 260 1386263061820 261 1413127026234 262 1440405859718 263 1468104349082 264 1496227317816 265 1524779626230 266 1553766171594 267 1583191888278 268 1613061747892 269 1643380759426 270 1674153969390 271 1705386461954 272 1737083359088 273 1769249820702 274 1801891044786 275 1835012267550 276 1868618763564 277 1902715845898 278 1937308866262 279 1972403215146 280 2008004321960 281 2044117655174 282 2080748722458 283 2117903070822 284 2155586286756 285 2193803996370 286 2232561865534 287 2271865600018 288 2311720945632 289 2352133688366 290 2393109654530 291 2434654710894 292 2476774764828 293 2519475764442 294 2562763698726 295 2606644597690 296 2651124532504 297 2696209615638 298 2741906001002 299 2788219884086 300 2835157502100 301 2882725134114 302 2930929101198 303 2979775766562 304 3029271535696 305 3079422856510 306 3130236219474 307 3181718157758 308 3233875247372 309 3286714107306 310 3340241399670 311 3394463829834 312 3449388146568 313 3505021142182 314 3561369652666 315 3618440557830 316 3676240781444 317 3734777291378 318 3794057099742 319 3854087263026 320 3914874882240 321 3976427103054 322 4038751115938 323 4101854156302 324 4165743504636 325 4230426486650 326 4295910473414 327 4362202881498 328 4429311173112 329 4497242856246 330 4566005484810 331 4635606658774 332 4706054024308 333 4777355273922 334 4849518146606 335 4922550427970 336 4996459950384 337 5071254593118 338 5146942282482 339 5223530991966 340 5301028742380 341 5379443601994 342 5458783686678 343 5539057160042 344 5620272233576 345 5702437166790 346 5785560267354 347 5869649891238 348 5954714442852 349 6040762375186 350 6127802189950 351 6215842437714 352 6304891718048 353 6394958679662 354 6486052020546 355 6578180488110 356 6671352879324 357 6765578040858 358 6860864869222 359 6957222310906 360 7054659362520 361 7153185070934 362 7252808533418 363 7353538897782 364 7455385362516 365 7558357176930 366 7662463641294 367 7767714106978 368 7874117976592 369 7981684704126 370 8090423795090 371 8200344806654 372 8311457347788 373 8423771079402 374 8537295714486 375 8652041018250 376 8768016808264 377 8885232954598 378 9003699379962 379 9123426059846 380 9244423022660 381 9366700349874 382 9490268176158 383 9615136689522 384 9741316131456 385 9868816797070 386 9997649035234 387 10127823248718 388 10259349894332 389 10392239483066 390 10526502580230 391 10662149805594 392 10799191833528 393 10937639393142 394 11077503268426 395 11218794298390 396 11361523377204 397 11505701454338 398 11651339534702 399 11798448678786 400 11947040002800 401 12097124678814 402 12248713934898 403 12401819055262 404 12556451380396 405 12712622307210 406 12870343289174 407 13029625836458 408 13190481516072 409 13352921952006 410 13516958825370 411 13682603874534 412 13849868895268 413 14018765740882 414 14189306322366 415 14361502608530 416 14535366626144 417 14710910460078 418 14888146253442 419 15067086207726 420 15247742582940 421 15430127697754 422 15614253929638 423 15800133715002 424 15987779549336 425 16177203987350 426 16368419643114 427 16561439190198 428 16756275361812 429 16952940950946 430 17151448810510 431 17351811853474 432 17554043053008 433 17758155442622 434 17964162116306 435 18172076228670 436 18381910995084 437 18593679691818 438 18807395656182 439 19023072286666 440 19240723043080 441 19460361446694 442 19682001080378 443 19905655588742 444 20131338678276 445 20359064117490 446 20588845737054 447 20820697429938 448 21054633151552 449 21290666919886 450 21528812815650 451 21769084982414 452 22011497626748 453 22256065018362 454 22502801490246 455 22751721438810 456 23002839324024 457 23256169669558 458 23511727062922 459 23769526155606 460 24029581663220 461 24291908365634 462 24556521107118 463 24823434796482 464 25092664407216 465 25364224977630 466 25638131610994 467 25914399475678 468 26193043805292 469 26474079898826 470 26757523120790 471 27043388901354 472 27331692736488 473 27622450188102 474 27915676884186 475 28211388518950 476 28509600852964 477 28810329713298 478 29113590993662 479 29419400654546 480 29727774723360 481 30038729294574 482 30352280529858 483 30668444658222 484 30987237976156 485 31308676847770 486 31632777704934 487 31959557047418 488 32289031443032 489 32621217527766 490 32956132005930 491 33293791650294 492 33634213302228 493 33977413871842 494 34323410338126 495 34672219749090 496 35023859221904 497 35378345943038 498 35735697168402 499 36095930223486 500 36459062503500 501 36825111473514 502 37194094668598 503 37566029693962 504 37940934225096 505 38318826007910 506 38699722858874 507 39083642665158 508 39470603384772 509 39860623046706 510 40253719751070 511 40649911669234 512 41049217043968 513 41451654189582 514 41857241492066 515 42265997409230 516 42677940470844 517 43093089278778 518 43511462507142 519 43933078902426 520 44357957283640 521 44786116542454 522 45217575643338 523 45652353623702 524 46090469594036 525 46531942738050 526 46976792312814 527 47425037648898 528 47876698150512 529 48331793295646 530 48790342636210 531 49252365798174 532 49717882481708 533 50186912461322 534 50659475586006 535 51135591779370 536 51615281039784 537 52098563440518 538 52585459129882 539 53075988331366 540 53570171343780 541 54068028541394 542 54569580374078 543 55074847367442 544 55583850122976 545 56096609318190 546 56613145706754 547 57133480118638 548 57657633460252 549 58185626714586 550 58717480941350 551 59253217277114 552 59792856935448 553 60336421207062 554 60883931459946 555 61435409139510 556 61990875768724 557 62550352948258 558 63113862356622 559 63681425750306 560 64253064963920 561 64828801910334 562 65408658580818 563 65992657045182 564 66580819451916 565 67173168028330 566 67769725080694 567 68370512994378 568 68975554233992 569 69584871343526 570 70198486946490 571 70816423746054 572 71438704525188 573 72065352146802 574 72696389553886 575 73331839769650 576 73971725897664 577 74616071121998 578 75264898707362 579 75918231999246 580 76576094424060 581 77238509489274 582 77905500783558 583 78577091976922 584 79253306820856 585 79934169148470 586 80619702874634 587 81309931996118 588 82004880591732 589 82704572822466 590 83409032931630 591 84118285244994 592 84832354170928 593 85551264200542 594 86275039907826 595 87003705949790 596 87737287066604 597 88475808081738 598 89219293902102 599 89967769518186 600 90721260004200 601 91479790518214 602 92243386302298 603 93012072682662 604 93785875069796 605 94564818958610 606 95348929928574 607 96138233643858 608 96932755853472 609 97732522391406 610 98537559176770 611 99347892213934 612 100163547592668 613 100984551488282 614 101810930161766 615 102642709959930 616 103479917315544 617 104322578747478 618 105170720860842 619 106024370347126 620 106883553984340 621 107748298637154 622 108618631257038 623 109494578882402 624 110376168638736 625 111263427738750 626 112156383482514 627 113055063257598 628 113959494539212 629 114869704890346 630 115785721961910 631 116707573492874 632 117635287310408 633 118568891330022 634 119508413555706 635 120453882080070 636 121405325084484 637 122362770839218 638 123326247703582 639 124295784126066 640 125271408644480 641 126253149886094 642 127241036567778 643 128235097496142 644 129235361567676 645 130241857768890 646 131254615176454 647 132273662957338 648 133299030368952 649 134330746759286 650 135368841567050 651 136413344321814 652 137464284644148 653 138521692245762 654 139585596929646 655 140656028590210 656 141733017213424 657 142816592876958 658 143906785750322 659 145003626095006 660 146107144264620 661 147217370705034 662 148334335954518 663 149458070643882 664 150588605496616 665 151725971329030 666 152870199050394 667 154021319663078 668 155179364262692 669 156344364038226 670 157516350272190 671 158695354340754 672 159881407713888 673 161074541955502 674 162274788723586 675 163482179770350 676 164696746942364 677 165918522180698 678 167147537521062 679 168383825093946 680 169627417124760 681 170878345933974 682 172136643937258 683 173402343645622 684 174675477665556 685 175956078699170 686 177244179544334 687 178539813094818 688 179843012340432 689 181153810367166 690 182472240357330 691 183798335589694 692 185132129439628 693 186473655379242 694 187822946977526 695 189180037900490 696 190544961911304 697 191917752870438 698 193298444735802 699 194687071562886 700 196083667504900 701 197488266812914 702 198900903835998 703 200321613021362 704 201750428914496 705 203187386159310 706 204632519498274 707 206085863772558 708 207547453922172 709 209017324986106 710 210495512102470 711 211982050508634 712 213476975541368 713 214980322636982 714 216492127331466 715 218012425260630 716 219541252160244 717 221078643866178 718 222624636314542 719 224179265541826 720 225742567685040 721 227314578981854 722 228895335770738 723 230484874491102 724 232083231683436 725 233690443989450 726 235306548152214 727 236931581016298 728 238565579527912 729 240208580735046 730 241860621787610 731 243521739937574 732 245191972539108 733 246871357048722 734 248559931025406 735 250257732130770 736 251964798129184 737 253681166887918 738 255406876377282 739 257141964670766 740 258886469945180 741 260640430480794 742 262403884661478 743 264176870974842 744 265959428012376 745 267751594469590 746 269553409146154 747 271364910946038 748 273186138877652 749 275017132053986 750 276857929692750 751 278708571116514 752 280569095752848 753 282439543134462 754 284319952899346 755 286210364790910 756 288110818658124 757 290021354455658 758 291942012244022 759 293872832189706 760 295813854565320 761 297765119749734 762 299726668228218 763 301698540592582 764 303680777541316 765 305673419879730 766 307676508520094 767 309690084481778 768 311714188891392 769 313748862982926 770 315794148097890 771 317850085685454 772 319916717302588 773 321994084614202 774 324082229393286 775 326181193521050 776 328291018987064 777 330411747889398 778 332543422434762 779 334686084938646 780 336839777825460 781 339004543628674 782 341180424990958 783 343367464664322 784 345565705510256 785 347775190499870 786 349995962714034 787 352228065343518 788 354471541689132 789 356726435161866 790 358992789283030 791 361270647684394 792 363560054108328 793 365861052407942 794 368173686547226 795 370498000601190 796 372834038756004 797 375181845309138 798 377541464669502 799 379912941357586 800 382296320005600 801 384691645357614 802 387098962269698 803 389518315710062 804 391949750759196 805 394393312610010 806 396849046567974 807 399316998051258 808 401797212590872 809 404289735830806 810 406794613528170 811 409311891553334 812 411841615890068 813 414383832635682 814 416938588001166 815 419505928311330 816 422085900004944 817 424678549634878 818 427283923868242 819 429902069486526 820 432533033385740 821 435176862576554 822 437833604184438 823 440503305449802 824 443186013728136 825 445881776490150 826 448590641321914 827 451312655924998 828 454047868116612 829 456796325829746 830 459558077113310 831 462333170132274 832 465121653167808 833 467923574617422 834 470738982995106 835 473567926931470 836 476410455173884 837 479266616586618 838 482136460150982 839 485020034965466 840 487917390245880 841 490828575325494 842 493753639655178 843 496692632803542 844 499645604457076 845 502612604420290 846 505593682615854 847 508588889084738 848 511598273986352 849 514621887598686 850 517659780318450 851 520712002661214 852 523778605261548 853 526859638873162 854 529955154369046 855 533065202741610 856 536189835102824 857 539329102684358 858 542483056837722 859 545651749034406 860 548835230866020 861 552033554044434 862 555246770401918 863 558474931891282 864 561718090586016 865 564976298680430 866 568249608489794 867 571538072450478 868 574841743120092 869 578160673177626 870 581494915423590 871 584844522780154 872 588209548291288 873 591590045122902 874 594986066562986 875 598397666021750 876 601824897031764 877 605267813248098 878 608726468448462 879 612200916533346 880 615691211526160 881 619197407573374 882 622719558944658 883 626257720033022 884 629811945354956 885 633382289550570 886 636968807383734 887 640571553742218 888 644190583637832 889 647825952206566 890 651477714708730 891 655145926529094 892 658830643177028 893 662531920286642 894 666249813616926 895 669984379051890 896 673735672600704 897 677503750397838 898 681288668703202 899 685090483902286 900 688909252506300 901 692745031152314 902 696597876603398 903 700467845748762 904 704354995603896 905 708259383310710 906 712181066137674 907 716120101479958 908 720076546859572 909 724050459925506 910 728041898453870 911 732050920348034 912 736077583638768 913 740121946484382 914 744184067170866 915 748264004112030 916 752361815849644 917 756477561053578 918 760611298521942 919 764763087181226 920 768932986086440 921 773121054421254 922 777327351498138 923 781551936758502 924 785794869772836 925 790056210240850 926 794336017991614 927 798634352983698 928 802951275305312 929 807286845174446 930 811641122939010 931 816014169076974 932 820406044196508 933 824816809036122 934 829246524464806 935 833695251482170 936 838163051218584 937 842649984935318 938 847156114024682 939 851681500010166 940 856226204546580 941 860790289420194 942 865373816548878 943 869976847982242 944 874599445901776 945 879241672620990 946 883903590585554 947 888585262373438 948 893286750695052 949 898008118393386 950 902749428444150 951 907510743955914 952 912292128170248 953 917093644461862 954 921915356338746 955 926757327442310 956 931619621547524 957 936502302563058 958 941405434531422 959 946329081629106 960 951273308166720 961 956238178589134 962 961223757475618 963 966230109539982 964 971257299630716 965 976305392731130 966 981374453959494 967 986464548569178 968 991575741948792 969 996708099622326 970 1001861687249290 971 1007036570624854 972 1012232815679988 973 1017450488481602 974 1022689655232686 975 1027950382272450 976 1033232736076464 977 1038536783256798 978 1043862590562162 979 1049210224878046 980 1054579753226860 981 1059971242768074 982 1065384760798358 983 1070820374751722 984 1076278152199656 985 1081758160851270 986 1087260468553434 987 1092785143290918 988 1098332253186532 989 1103901866501266 990 1109494051634430 991 1115108877123794 992 1120746411645728 993 1126406724015342 994 1132089883186626 995 1137795958252590 996 1143525018445404 997 1149277133136538 998 1155052371836902 999 1160850804196986 1000 1166672500007000