0 1 1 12 2 72 3 292 4 862 5 2052 6 4212 7 7772 8 13242 9 21212 10 32352 11 47412 12 67222 13 92692 14 124812 15 164652 16 213362 17 272172 18 342392 19 425412 20 522702 21 635812 22 766372 23 916092 24 1086762 25 1280252 26 1498512 27 1743572 28 2017542 29 2322612 30 2661052 31 3035212 32 3447522 33 3900492 34 4396712 35 4938852 36 5529662 37 6171972 38 6868692 39 7622812 40 8437402 41 9315612 42 10260672 43 11275892 44 12364662 45 13530452 46 14776812 47 16107372 48 17525842 49 19036012 50 20641752 51 22347012 52 24155822 53 26072292 54 28100612 55 30245052 56 32509962 57 34899772 58 37418992 59 40072212 60 42864102 61 45799412 62 48882972 63 52119692 64 55514562 65 59072652 66 62799112 67 66699172 68 70778142 69 75041412 70 79494452 71 84142812 72 88992122 73 94048092 74 99316512 75 104803252 76 110514262 77 116455572 78 122633292 79 129053612 80 135722802 81 142647212 82 149833272 83 157287492 84 165016462 85 173026852 86 181325412 87 189918972 88 198814442 89 208018812 90 217539152 91 227382612 92 237556422 93 248067892 94 258924412 95 270133452 96 281702562 97 293639372 98 305951592 99 318647012 100 331733502 101 345219012 102 359111572 103 373419292 104 388150362 105 403313052 106 418915712 107 434966772 108 451474742 109 468448212 110 485895852 111 503826412 112 522248722 113 541171692 114 560604312 115 580555652 116 601034862 117 622051172 118 643613892 119 665732412 120 688416202 121 711674812 122 735517872 123 759955092 124 784996262 125 810651252 126 836930012 127 863842572 128 891399042 129 919609612 130 948484552 131 978034212 132 1008269022 133 1039199492 134 1070836212 135 1103189852 136 1136271162 137 1170090972 138 1204660192 139 1239989812 140 1276090902 141 1312974612 142 1350652172 143 1389134892 144 1428434162 145 1468561452 146 1509528312 147 1551346372 148 1594027342 149 1637583012 150 1682025252 151 1727366012 152 1773617322 153 1820791292 154 1868900112 155 1917956052 156 1967971462 157 2018958772 158 2070930492 159 2123899212 160 2177877602 161 2232878412 162 2288914472 163 2345998692 164 2404144062 165 2463363652 166 2523670612 167 2585078172 168 2647599642 169 2711248412 170 2776037952 171 2841981812 172 2909093622 173 2977387092 174 3046876012 175 3117574252 176 3189495762 177 3262654572 178 3337064792 179 3412740612 180 3489696302 181 3567946212 182 3647504772 183 3728386492 184 3810605962 185 3894177852 186 3979116912 187 4065437972 188 4153155942 189 4242285812 190 4332842652 191 4424841612 192 4518297922 193 4613226892 194 4709643912 195 4807564452 196 4907004062 197 5007978372 198 5110503092 199 5214594012 200 5320267002 201 5427538012 202 5536423072 203 5646938292 204 5759099862 205 5872924052 206 5988427212 207 6105625772 208 6224536242 209 6345175212 210 6467559352 211 6591705412 212 6717630222 213 6845350692 214 6974883812 215 7106246652 216 7239456362 217 7374530172 218 7511485392 219 7650339412 220 7791109702 221 7933813812 222 8078469372 223 8225094092 224 8373705762 225 8524322252 226 8676961512 227 8831641572 228 8988380542 229 9147196612 230 9308108052 231 9471133212 232 9636290522 233 9803598492 234 9973075712 235 10144740852 236 10318612662 237 10494709972 238 10673051692 239 10853656812 240 11036544402 241 11221733612 242 11409243672 243 11599093892 244 11791303662 245 11985892452 246 12182879812 247 12382285372 248 12584128842 249 12788430012 250 12995208752 251 13204485012 252 13416278822 253 13630610292 254 13847499612 255 14066967052 256 14289032962 257 14513717772 258 14741041992 259 14971026212 260 15203691102 261 15439057412 262 15677145972 263 15917977692 264 16161573562 265 16407954652 266 16657142112 267 16909157172 268 17164021142 269 17421755412 270 17682381452 271 17945920812 272 18212395122 273 18481826092 274 18754235512 275 19029645252 276 19308077262 277 19589553572 278 19874096292 279 20161727612 280 20452469802 281 20746345212 282 21043376272 283 21343585492 284 21646995462 285 21953628852 286 22263508412 287 22576656972 288 22893097442 289 23212852812 290 23535946152 291 23862400612 292 24192239422 293 24525485892 294 24862163412 295 25202295452 296 25545905562 297 25893017372 298 26243654592 299 26597841012 300 26955600502 301 27316957012 302 27681934572 303 28050557292 304 28422849362 305 28798835052 306 29178538712 307 29561984772 308 29949197742 309 30340202212 310 30735022852 311 31133684412 312 31536211722 313 31942629692 314 32352963312 315 32767237652 316 33185477862 317 33607709172 318 34033956892 319 34464246412 320 34898603202 321 35337052812 322 35779620872 323 36226333092 324 36677215262 325 37132293252 326 37591593012 327 38055140572 328 38522962042 329 38995083612 330 39471531552 331 39952332212 332 40437512022 333 40927097492 334 41421115212 335 41919591852 336 42422554162 337 42930028972 338 43442043192 339 43958623812 340 44479797902 341 45005592612 342 45536035172 343 46071152892 344 46610973162 345 47155523452 346 47704831312 347 48258924372 348 48817830342 349 49381577012 350 49950192252 351 50523704012 352 51102140322 353 51685529292 354 52273899112 355 52867278052 356 53465694462 357 54069176772 358 54677753492 359 55291453212 360 55910304602 361 56534336412 362 57163577472 363 57798056692 364 58437803062 365 59082845652 366 59733213612 367 60388936172 368 61050042642 369 61716562412 370 62388524952 371 63065959812 372 63748896622 373 64437365092 374 65131395012 375 65831016252 376 66536258762 377 67247152572 378 67963727792 379 68686014612 380 69414043302 381 70147844212 382 70887447772 383 71632884492 384 72384184962 385 73141379852 386 73904499912 387 74673575972 388 75448638942 389 76229719812 390 77016849652 391 77810059612 392 78609380922 393 79414844892 394 80226482912 395 81044326452 396 81868407062 397 82698756372 398 83535406092 399 84378388012 400 85227734002 401 86083476012 402 86945646072 403 87814276292 404 88689398862 405 89571046052 406 90459250212 407 91354043772 408 92255459242 409 93163529212 410 94078286352 411 94999763412 412 95927993222 413 96863008692 414 97804842812 415 98753528652 416 99709099362 417 100671588172 418 101641028392 419 102617453412 420 103600896702 421 104591391812 422 105588972372 423 106593672092 424 107605524762 425 108624564252 426 109650824512 427 110684339572 428 111725143542 429 112773270612 430 113828755052 431 114891631212 432 115961933522 433 117039696492 434 118124954712 435 119217742852 436 120318095662 437 121426047972 438 122541634692 439 123664890812 440 124795851402 441 125934551612 442 127081026672 443 128235311892 444 129397442662 445 130567454452 446 131745382812 447 132931263372 448 134125131842 449 135327024012 450 136536975752 451 137755023012 452 138981201822 453 140215548292 454 141458098612 455 142708889052 456 143967955962 457 145235335772 458 146511064992 459 147795180212 460 149087718102 461 150388715412 462 151698208972 463 153016235692 464 154342832562 465 155678036652 466 157021885112 467 158374415172 468 159735664142 469 161105669412 470 162484468452 471 163872098812 472 165268598122 473 166674004092 474 168088354512 475 169511687252 476 170944040262 477 172385451572 478 173835959292 479 175295601612 480 176764416802 481 178242443212 482 179729719272 483 181226283492 484 182732174462 485 184247430852 486 185772091412 487 187306194972 488 188849780442 489 190402886812 490 191965553152 491 193537818612 492 195119722422 493 196711303892 494 198312602412 495 199923657452 496 201544508562 497 203175195372 498 204815757592 499 206466235012 500 208126667502 501 209797095012 502 211477557572 503 213168095292 504 214868748362 505 216579557052 506 218300561712 507 220031802772 508 221773320742 509 223525156212 510 225287349852 511 227059942412 512 228842974722 513 230636487692 514 232440522312 515 234255119652 516 236080320862 517 237916167172 518 239762699892 519 241619960412 520 243487990202 521 245366830812 522 247256523872 523 249157111092 524 251068634262 525 252991135252 526 254924656012 527 256869238572 528 258824925042 529 260791757612 530 262769778552 531 264759030212 532 266759555022 533 268771395492 534 270794594212 535 272829193852 536 274875237162 537 276932766972 538 279001826192 539 281082457812 540 283174704902 541 285278610612 542 287394218172 543 289521570892 544 291660712162 545 293811685452 546 295974534312 547 298149302372 548 300336033342 549 302534771012 550 304745559252 551 306968442012 552 309203463322 553 311450667292 554 313710098112 555 315981800052 556 318265817462 557 320562194772 558 322870976492 559 325192207212 560 327525931602 561 329872194412 562 332231040472 563 334602514692 564 336986662062 565 339383527652 566 341793156612 567 344215594172 568 346650885642 569 349099076412 570 351560211952 571 354034337812 572 356521499622 573 359021743092 574 361535114012 575 364061658252 576 366601421762 577 369154450572 578 371720790792 579 374300488612 580 376893590302 581 379500142212 582 382120190772 583 384753782492 584 387400963962 585 390061781852 586 392736282912 587 395424513972 588 398126521942 589 400842353812 590 403572056652 591 406315677612 592 409073263922 593 411844862892 594 414630521912 595 417430288452 596 420244210062 597 423072334372 598 425914709092 599 428771382012 600 431642401002 601 434527814012 602 437427669072 603 440342014292 604 443270897862 605 446214368052 606 449172473212 607 452145261772 608 455132782242 609 458135083212 610 461152213352 611 464184221412 612 467231156222 613 470293066692 614 473370001812 615 476462010652 616 479569142362 617 482691446172 618 485828971392 619 488981767412 620 492149883702 621 495333369812 622 498532275372 623 501746650092 624 504976543762 625 508222006252 626 511483087512 627 514759837572 628 518052306542 629 521360544612 630 524684602052 631 528024529212 632 531380376522 633 534752194492 634 538140033712 635 541543944852 636 544963978662 637 548400185972 638 551852617692 639 555321324812 640 558806358402 641 562307769612 642 565825609672 643 569359929892 644 572910781662 645 576478216452 646 580062285812 647 583663041372 648 587280534842 649 590914818012 650 594565942752 651 598233961012 652 601918924822 653 605620886292 654 609339897612 655 613076011052 656 616829278962 657 620599753772 658 624387487992 659 628192534212 660 632014945102 661 635854773412 662 639712071972 663 643586893692 664 647479291562 665 651389318652 666 655317028112 667 659262473172 668 663225707142 669 667206783412 670 671205755452 671 675222676812 672 679257601122 673 683310582092 674 687381673512 675 691470929252 676 695578403262 677 699704149572 678 703848222292 679 708010675612 680 712191563802 681 716390941212 682 720608862272 683 724845381492 684 729100553462 685 733374432852 686 737667074412 687 741978532972 688 746308863442 689 750658120812 690 755026360152 691 759413636612 692 763820005422 693 768245521892 694 772690241412 695 777154219452 696 781637511562 697 786140173372 698 790662260592 699 795203829012 700 799764934502 701 804345633012 702 808945980572 703 813566033292 704 818205847362 705 822865479052 706 827544984712 707 832244420772 708 836963843742 709 841703310212 710 846462876852 711 851242600412 712 856042537722 713 860862745692 714 865703281312 715 870564201652 716 875445563862 717 880347425172 718 885269842892 719 890212874412 720 895176577202 721 900161008812 722 905166226872 723 910192289092 724 915239253262 725 920307177252 726 925396119012 727 930506136572 728 935637288042 729 940789631612 730 945963225552 731 951158128212 732 956374398022 733 961612093492 734 966871273212 735 972151995852 736 977454320162 737 982778304972 738 988124009192 739 993491491812 740 998880811902 741 1004292028612 742 1009725201172 743 1015180388892 744 1020657651162 745 1026157047452 746 1031678637312 747 1037222480372 748 1042788636342 749 1048377165012 750 1053988126252 751 1059621580012 752 1065277586322 753 1070956205292 754 1076657497112 755 1082381522052 756 1088128340462 757 1093898012772 758 1099690599492 759 1105506161212 760 1111344758602 761 1117206452412 762 1123091303472 763 1128999372692 764 1134930721062 765 1140885409652 766 1146863499612 767 1152865052172 768 1158890128642 769 1164938790412 770 1171011098952 771 1177107115812 772 1183226902622 773 1189370521092 774 1195538033012 775 1201729500252 776 1207944984762 777 1214184548572 778 1220448253792 779 1226736162612 780 1233048337302 781 1239384840212 782 1245745733772 783 1252131080492 784 1258540942962 785 1264975383852 786 1271434465912 787 1277918251972 788 1284426804942 789 1290960187812 790 1297518463652 791 1304101695612 792 1310709946922 793 1317343280892 794 1324001760912 795 1330685450452 796 1337394413062 797 1344128712372 798 1350888412092 799 1357673576012 800 1364484268002 801 1371320552012 802 1378182492072 803 1385070152292 804 1391983596862 805 1398922890052 806 1405888096212 807 1412879279772 808 1419896505242 809 1426939837212 810 1434009340352 811 1441105079412 812 1448227119222 813 1455375524692 814 1462550360812 815 1469751692652 816 1476979585362 817 1484234104172 818 1491515314392 819 1498823281412 820 1506158070702 821 1513519747812 822 1520908378372 823 1528324028092 824 1535766762762 825 1543236648252 826 1550733750512 827 1558258135572 828 1565809869542 829 1573389018612 830 1580995649052 831 1588629827212 832 1596291619522 833 1603981092492 834 1611698312712 835 1619443346852 836 1627216261662 837 1635017123972 838 1642846000692 839 1650702958812 840 1658588065402 841 1666501387612 842 1674442992672 843 1682412947892 844 1690411320662 845 1698438178452 846 1706493588812 847 1714577619372 848 1722690337842 849 1730831812012 850 1739002109752 851 1747201299012 852 1755429447822 853 1763686624292 854 1771972896612 855 1780288333052 856 1788633001962 857 1797006971772 858 1805410310992 859 1813843088212 860 1822305372102 861 1830797231412 862 1839318734972 863 1847869951692 864 1856450950562 865 1865061800652 866 1873702571112 867 1882373331172 868 1891074150142 869 1899805097412 870 1908566242452 871 1917357654812 872 1926179404122 873 1935031560092 874 1943914192512 875 1952827371252 876 1961771166262 877 1970745647572 878 1979750885292 879 1988786949612 880 1997853910802 881 2006951839212 882 2016080805272 883 2025240879492 884 2034432132462 885 2043654634852 886 2052908457412 887 2062193670972 888 2071510346442 889 2080858554812 890 2090238367152 891 2099649854612 892 2109093088422 893 2118568139892 894 2128075080412 895 2137613981452 896 2147184914562 897 2156787951372 898 2166423163592 899 2176090623012 900 2185790401502 901 2195522571012 902 2205287203572 903 2215084371292 904 2224914146362 905 2234776601052 906 2244671807712 907 2254599838772 908 2264560766742 909 2274554664212 910 2284581603852 911 2294641658412 912 2304734900722 913 2314861403692 914 2325021240312 915 2335214483652 916 2345441206862 917 2355701483172 918 2365995385892 919 2376322988412 920 2386684364202 921 2397079586812 922 2407508729872 923 2417971867092 924 2428469072262 925 2439000419252 926 2449565982012 927 2460165834572 928 2470800051042 929 2481468705612 930 2492171872552 931 2502909626212 932 2513682041022 933 2524489191492 934 2535331152212 935 2546207997852 936 2557119803162 937 2568066642972 938 2579048592192 939 2590065725812 940 2601118118902 941 2612205846612 942 2623328984172 943 2634487606892 944 2645681790162 945 2656911609452 946 2668177140312 947 2679478458372 948 2690815639342 949 2702188759012 950 2713597893252 951 2725043118012 952 2736524509322 953 2748042143292 954 2759596096112 955 2771186444052 956 2782813263462 957 2794476630772 958 2806176622492 959 2817913315212 960 2829686785602 961 2841497110412 962 2853344366472 963 2865228630692 964 2877149980062 965 2889108491652 966 2901104242612 967 2913137310172 968 2925207771642 969 2937315704412 970 2949461185952 971 2961644293812 972 2973865105622 973 2986123699092 974 2998420152012 975 3010754542252 976 3023126947762 977 3035537446572 978 3047986116792 979 3060473036612 980 3072998284302 981 3085561938212 982 3098164076772 983 3110804778492 984 3123484121962 985 3136202185852 986 3148959048912 987 3161754789972 988 3174589487942 989 3187463221812 990 3200376070652 991 3213328113612 992 3226319429922 993 3239350098892 994 3252420199912 995 3265529812452 996 3278679016062 997 3291867890372 998 3305096515092 999 3318364970012 1000 3331673335002