1 2 2 10 3 31 4 76 5 161 6 308 7 546 8 912 9 1452 10 2222 11 3289 12 4732 13 6643 14 9128 15 12308 16 16320 17 21318 18 27474 19 34979 20 44044 21 54901 22 67804 23 83030 24 100880 25 121680 26 145782 27 173565 28 205436 29 241831 30 283216 31 330088 32 382976 33 442442 34 509082 35 583527 36 666444 37 758537 38 860548 39 973258 40 1097488 41 1234100 42 1383998 43 1548129 44 1727484 45 1923099 46 2136056 47 2367484 48 2618560 49 2890510 50 3184610 51 3502187 52 3844620 53 4213341 54 4609836 55 5035646 56 5492368 57 5981656 58 6505222 59 7064837 60 7662332 61 8299599 62 8978592 63 9701328 64 10469888 65 11286418 66 12153130 67 13072303 68 14046284 69 15077489 70 16168404 71 17321586 72 18539664 73 19825340 74 21181390 75 22610665 76 24116092 77 25700675 78 27367496 79 29119716 80 30960576 81 32893398 82 34921586 83 37048627 84 39278092 85 41613637 86 44059004 87 46618022 88 49294608 89 52092768 90 55016598 91 58070285 92 61258108 93 64584439 94 68053744 95 71670584 96 75439616 97 79365594 98 83453370 99 87707895 100 92134220 101 96737497 102 101522980 103 106496026 104 111662096 105 117026756 106 122595678 107 128374641 108 134369532 109 140586347 110 147031192 111 153710284 112 160629952 113 167796638 114 175216898 115 182897403 116 190844940 117 199066413 118 207568844 119 216359374 120 225445264 121 234833896 122 244532774 123 254549525 124 264891900 125 275567775 126 286585152 127 297952160 128 309677056 129 321768226 130 334234186 131 347083583 132 360325196 133 373967937 134 388020852 135 402493122 136 417394064 137 432733132 138 448519918 139 464764153 140 481475708 141 498664595 142 516340968 143 534515124 144 553197504 145 572398694 146 592129426 147 612400579 148 633223180 149 654608405 150 676567580 151 699112182 152 722253840 153 746004336 154 770375606 155 795379741 156 821028988 157 847335751 158 874312592 159 901972232 160 930327552 161 959391594 162 989177562 163 1019698823 164 1050968908 165 1083001513 166 1115810500 167 1149409898 168 1183813904 169 1219036884 170 1255093374 171 1291998081 172 1329765884 173 1368411835 174 1407951160 175 1448399260 176 1489771712 177 1532084270 178 1575352866 179 1619593611 180 1664822796 181 1711056893 182 1758312556 183 1806606622 184 1855956112 185 1906378232 186 1957890374 187 2010510117 188 2064255228 189 2119143663 190 2175193568 191 2232423280 192 2290851328 193 2350496434 194 2411377514 195 2473513679 196 2536924236 197 2601628689 198 2667646740 199 2734998290 200 2803703440 201 2873782492 202 2945255950 203 3018144521 204 3092469116 205 3168250851 206 3245511048 207 3324271236 208 3404553152 209 3486378742 210 3569770162 211 3654749779 212 3741340172 213 3829564133 214 3919444668 215 4011004998 216 4104268560 217 4199259008 218 4296000214 219 4394516269 220 4494831484 221 4596970391 222 4700957744 223 4806818520 224 4914577920 225 5024261370 226 5135894522 227 5249503255 228 5365113676 229 5482752121 230 5602445156 231 5724219578 232 5848102416 233 5974120932 234 6102302622 235 6232675217 236 6365266684 237 6500105227 238 6637219288 239 6776637548 240 6918388928 241 7062502590 242 7209007938 243 7357934619 244 7509312524 245 7663171789 246 7819542796 247 7978456174 248 8139942800 249 8304033800 250 8470760550 251 8640154677 252 8812248060 253 8987072831 254 9164661376 255 9345046336 256 9528260608 257 9714337346 258 9903309962 259 10095212127 260 10290077772 261 10487941089 262 10688836532 263 10892798818 264 11099862928 265 11310064108 266 11523437870 267 11740019993 268 11959846524 269 12182953779 270 12409378344 271 12639157076 272 12872327104 273 13108925830 274 13348990930 275 13592560355 276 13839672332 277 14090365365 278 14344678236 279 14602650006 280 14864320016 281 15129727888 282 15398913526 283 15671917117 284 15948779132 285 16229540327 286 16514241744 287 16802924712 288 17095630848 289 17392402058 290 17693280538 291 17998308775 292 18307529548 293 18620985929 294 18938721284 295 19260779274 296 19587203856 297 19918039284 298 20253330110 299 20593121185 300 20937457660 301 21286384987 302 21639948920 303 21998195516 304 22361171136 305 22728922446 306 23101496418 307 23478940331 308 23861301772 309 24248628637 310 24640969132 311 25038371774 312 25440885392 313 25848559128 314 26261442438 315 26679585093 316 27103037180 317 27531849103 318 27966071584 319 28405755664 320 28850952704 321 29301714386 322 29758092714 323 30220140015 324 30687908940 325 31161452465 326 31640823892 327 32126076850 328 32617265296 329 33114443516 330 33617666126 331 34126988073 332 34642464636 333 35164151427 334 35692104392 335 36226379812 336 36767034304 337 37314124822 338 37867708658 339 38427843443 340 38994587148 341 39567998085 342 40148134908 343 40735056614 344 41328822544 345 41929492384 346 42537126166 347 43151784269 348 43773527420 349 44402416695 350 45038513520 351 45681879672 352 46332577280 353 46990668826 354 47656217146 355 48329285431 356 49009937228 357 49698236441 358 50394247332 359 51098034522 360 51809662992 361 52529198084 362 53256705502 363 53992251313 364 54735901948 365 55487724203 366 56247785240 367 57016152588 368 57792894144 369 58578078174 370 59371773314 371 60174048571 372 60984973324 373 61804617325 374 62633050700 375 63470343950 376 64316567952 377 65171793960 378 66036093606 379 66909538901 380 67792202236 381 68684156383 382 69585474496 383 70496230112 384 71416497152 385 72346349922 386 73285863114 387 74235111807 388 75194171468 389 76163117953 390 77142027508 391 78130976770 392 79130042768 393 80139302924 394 81158835054 395 82188717369 396 83229028476 397 84279847379 398 85341253480 399 86413326580 400 87496146880 401 88589794982 402 89694351890 403 90809899011 404 91936518156 405 93074291541 406 94223301788 407 95383631926 408 96555365392 409 97738586032 410 98933378102 411 100139826269 412 101358015612 413 102588031623 414 103829960208 415 105083887688 416 106349900800 417 107628086698 418 108918532954 419 110221327559 420 111536558924 421 112864315881 422 114204687684 423 115557764010 424 116923634960 425 118302391060 426 119694123262 427 121098922945 428 122516881916 429 123948092411 430 125392647096 431 126850639068 432 128322161856 433 129807309422 434 131306176162 435 132818856907 436 134345446924 437 135886041917 438 137440738028 439 139009631838 440 140592820368 441 142190401080 442 143802471878 443 145429131109 444 147070477564 445 148726610479 446 150397629536 447 152083634864 448 153784727040 449 155501007090 450 157232576490 451 158979537167 452 160741991500 453 162520042321 454 164313792916 455 166123347026 456 167948808848 457 169790283036 458 171647874702 459 173521689417 460 175411833212 461 177318412579 462 179241534472 463 181181306308 464 183137835968 465 185111231798 466 187101602610 467 189109057683 468 191133706764 469 193175660069 470 195235028284 471 197311922566 472 199406454544 473 201518736320 474 203648880470 475 205797000045 476 207963208572 477 210147620055 478 212350348976 479 214571510296 480 216811219456 481 219069592378 482 221346745466 483 223642795607 484 225957860172 485 228292057017 486 230645504484 487 233018321402 488 235410627088 489 237822541348 490 240254184478 491 242705677265 492 245177140988 493 247668697419 494 250180468824 495 252712577964 496 255265148096 497 257838302974 498 260432166850 499 263046864475 500 265682521100 501 268339262477 502 271017214860 503 273716505006 504 276437260176 505 279179608136 506 281943677158 507 284729596021 508 287537494012 509 290367500927 510 293219747072 511 296094363264 512 298991480832 513 301911231618 514 304853747978 515 307819162783 516 310807609420 517 313819221793 518 316854134324 519 319912481954 520 322994400144 521 326100024876 522 329229492654 523 332382940505 524 335560505980 525 338762327155 526 341988542632 527 345239291540 528 348514713536 529 351814948806 530 355140138066 531 358490422563 532 361865944076 533 365266844917 534 368693267932 535 372145356502 536 375623254544 537 379127106512 538 382657057398 539 386213252733 540 389795838588 541 393404961575 542 397040768848 543 400703408104 544 404393027584 545 408109776074 546 411853802906 547 415625257959 548 419424291660 549 423251054985 550 427105699460 551 430988377162 552 434899240720 553 438838443316 554 442806138686 555 446802481121 556 450827625468 557 454881727131 558 458964942072 559 463077426812 560 467219338432 561 471390834574 562 475592073442 563 479823213803 564 484084414988 565 488375836893 566 492697639980 567 497049985278 568 501433034384 569 505846949464 570 510291893254 571 514768029061 572 519275520764 573 523814532815 574 528385230240 575 532987778640 576 537622344192 577 542289093650 578 546988194346 579 551719814191 580 556484121676 581 561281285873 582 566111476436 583 570974863602 584 575871618192 585 580801911612 586 585765915854 587 590763803497 588 595795747708 589 600861922243 590 605962501448 591 611097660260 592 616267574208 593 621472419414 594 626712372594 595 631987611059 596 637298312716 597 642644656069 598 648026820220 599 653444984870 600 658899330320 601 664390037472 602 669917287830 603 675481263501 604 681082147196 605 686720122231 606 692395372528 607 698108082616 608 703858437632 609 709646623322 610 715472826042 611 721337232759 612 727240031052 613 733181409113 614 739161555748 615 745180660378 616 751238913040 617 757336504388 618 763473625694 619 769650468849 620 775867226364 621 782124091371 622 788421257624 623 794758919500 624 801137272000 625 807556510750 626 814016832002 627 820518432635 628 827061510156 629 833646262701 630 840272889036 631 846941588558 632 853652561296 633 860406007912 634 867202129702 635 874041128597 636 880923207164 637 887848568607 638 894817416768 639 901829956128 640 908886391808 641 915986929570 642 923131775818 643 930321137599 644 937555222604 645 944834239169 646 952158396276 647 959527903554 648 966942971280 649 974403810380 650 981910632430 651 989463649657 652 997063074940 653 1004709121811 654 1012402004456 655 1020141937716 656 1027929137088 657 1035763818726 658 1043646199442 659 1051576496707 660 1059554928652 661 1067581714069 662 1075657072412 663 1083781223798 664 1091954389008 665 1100176789488 666 1108448647350 667 1116770185373 668 1125141627004 669 1133563196359 670 1142035118224 671 1150557618056 672 1159130921984 673 1167755256810 674 1176430850010 675 1185157929735 676 1193936724812 677 1202767464745 678 1211650379716 679 1220585700586 680 1229573658896 681 1238614486868 682 1247708417406 683 1256855684097 684 1266056521212 685 1275311163707 686 1284619847224 687 1293982808092 688 1303400283328 689 1312872510638 690 1322399728418 691 1331982175755 692 1341620092428 693 1351313718909 694 1361063296364 695 1370869066654 696 1380731272336 697 1390650156664 698 1400625963590 699 1410658937765 700 1420749324540 701 1430897369967 702 1441103320800 703 1451367424496 704 1461689929216 705 1472071083826 706 1482511137898 707 1493010341711 708 1503568946252 709 1514187203217 710 1524865365012 711 1535603684754 712 1546402416272 713 1557261814108 714 1568182133518 715 1579163630473 716 1590206561660 717 1601311184483 718 1612477757064 719 1623706538244 720 1634997787584 721 1646351765366 722 1657768732594 723 1669248950995 724 1680792683020 725 1692400191845 726 1704071741372 727 1715807596230 728 1727608021776 729 1739473284096 730 1751403650006 731 1763399387053 732 1775460763516 733 1787588048407 734 1799781511472 735 1812041423192 736 1824368054784 737 1836761678202 738 1849222566138 739 1861750992023 740 1874347230028 741 1887011555065 742 1899744242788 743 1912545569594 744 1925415812624 745 1938355249764 746 1951364159646 747 1964442821649 748 1977591515900 749 1990810523275 750 2004100125400 751 2017460604652 752 2030892244160 753 2044395327806 754 2057970140226 755 2071616966811 756 2085336093708 757 2099127807821 758 2112992396812 759 2126930149102 760 2140941353872 761 2155026301064 762 2169185281382 763 2183418586293 764 2197726508028 765 2212109339583 766 2226567374720 767 2241100907968 768 2255710234624 769 2270395650754 770 2285157453194 771 2299995939551 772 2314911408204 773 2329904158305 774 2344974489780 775 2360122703330 776 2375349100432 777 2390653983340 778 2406037655086 779 2421500419481 780 2437042581116 781 2452664445363 782 2468366318376 783 2484148507092 784 2500011319232 785 2515955063302 786 2531980048594 787 2548086585187 788 2564274983948 789 2580545556533 790 2596898615388 791 2613334473750 792 2629853445648 793 2646455845904 794 2663141990134 795 2679912194749 796 2696766776956 797 2713706054759 798 2730730346960 799 2747839973160 800 2765035253760 801 2782316509962 802 2799684063770 803 2817138237991 804 2834679356236 805 2852307742921 806 2870023723268 807 2887827623306 808 2905719769872 809 2923700490612 810 2941770113982 811 2959928969249 812 2978177386492 813 2996515696603 814 3014944231288 815 3033463323068 816 3052073305280 817 3070774512078 818 3089567278434 819 3108451940139 820 3127428833804 821 3146498296861 822 3165660667564 823 3184916284990 824 3204265489040 825 3223708620440 826 3243246020742 827 3262878032325 828 3282604998396 829 3302427262991 830 3322345170976 831 3342359068048 832 3362469300736 833 3382676216402 834 3402980163242 835 3423381490287 836 3443880547404 837 3464477685297 838 3485173255508 839 3505967610418 840 3526861103248 841 3547854088060 842 3568946919758 843 3590139954089 844 3611433547644 845 3632828057859 846 3654323843016 847 3675921262244 848 3697620675520 849 3719422443670 850 3741326928370 851 3763334492147 852 3785445498380 853 3807660311301 854 3829979295996 855 3852402818406 856 3874931245328 857 3897564944416 858 3920304284182 859 3943149633997 860 3966101364092 861 3989159845559 862 4012325450352 863 4035598551288 864 4058979522048 865 4082468737178 866 4106066572090 867 4129773403063 868 4153589607244 869 4177515562649 870 4201551648164 871 4225698243546 872 4249955729424 873 4274324487300 874 4298804899550 875 4323397349425 876 4348102221052 877 4372919899435 878 4397850770456 879 4422895220876 880 4448053638336 881 4473326411358 882 4498713929346 883 4524216582587 884 4549834762252 885 4575568860397 886 4601419269964 887 4627386384782 888 4653470599568 889 4679672309928 890 4705991912358 891 4732429804245 892 4758986383868 893 4785662050399 894 4812457203904 895 4839372245344 896 4866407576576 897 4893563600354 898 4920840720330 899 4948239341055 900 4975759867980 901 5003402707457 902 5031168266740 903 5059056953986 904 5087069178256 905 5115205349516 906 5143465878638 907 5171851177401 908 5200361658492 909 5228997735507 910 5257759822952 911 5286648336244 912 5315663691712 913 5344806306598 914 5374076599058 915 5403474988163 916 5433001893900 917 5462657737173 918 5492442939804 919 5522357924534 920 5552403115024 921 5582578935856 922 5612885812534 923 5643324171485 924 5673894440060 925 5704597046535 926 5735432420112 927 5766400990920 928 5797503190016 929 5828739449386 930 5860110201946 931 5891615881543 932 5923256922956 933 5955033761897 934 5986946835012 935 6018996579882 936 6051183435024 937 6083507839892 938 6115970234878 939 6148571061313 940 6181310761468 941 6214189778555 942 6247208556728 943 6280367541084 944 6313667177664 945 6347107913454 946 6380690196386 947 6414414475339 948 6448281200140 949 6482290821565 950 6516443791340 951 6550740562142 952 6585181587600 953 6619767322296 954 6654498221766 955 6689374742501 956 6724397341948 957 6759566478511 958 6794882611552 959 6830346201392 960 6865957709312 961 6901717597554 962 6937626329322 963 6973684368783 964 7009892181068 965 7046250232273 966 7082758989460 967 7119418920658 968 7156230494864 969 7193194182044 970 7230310453134 971 7267579780041 972 7305002635644 973 7342579493795 974 7380310829320 975 7418197118020 976 7456238836672 977 7494436463030 978 7532790475826 979 7571301354771 980 7609969580556 981 7648795634853 982 7687780000316 983 7726923160582 984 7766225600272 985 7805687804992 986 7845310261334 987 7885093456877 988 7925037880188 989 7965144020823 990 8005412369328 991 8045843417240 992 8086437657088 993 8127195582394 994 8168117687674 995 8209204468439 996 8250456421196 997 8291874043449 998 8333457833700 999 8375208291450 1000 8417125917200