0 1 1 5 2 20 3 58 4 136 5 282 6 532 7 931 8 1540 9 2432 10 3692 11 5427 12 7760 13 10829 14 14800 15 19858 16 26207 17 34085 18 43752 19 55491 20 69624 21 86499 22 106491 23 130019 24 157532 25 189509 26 226479 27 269005 28 317683 29 373165 30 436140 31 507334 32 587535 33 677571 34 778311 35 890691 36 1015691 37 1154336 38 1307723 39 1476997 40 1663351 41 1868056 42 2092435 43 2337862 44 2605795 45 2897747 46 3215286 47 3560070 48 3933815 49 4338296 50 4775383 51 5247008 52 5755166 53 6301952 54 6889527 55 7520118 56 8196058 57 8919750 58 9693666 59 10520390 60 11402579 61 12342963 62 13344390 63 14409784 64 15542146 65 16744600 66 18020350 67 19372681 68 20805006 69 22320822 70 23923710 71 25617385 72 27405650 73 29292395 74 31281650 75 33377536 76 35584265 77 37906195 78 40347778 79 42913561 80 45608242 81 48436617 82 51403581 83 54514185 84 57773582 85 61187027 86 64759937 87 68497835 88 72406349 89 76491275 90 80758518 91 85214092 92 89864185 93 94715097 94 99773241 95 105045209 96 110537709 97 116257566 98 122211789 99 128407507 100 134851969 101 141552614 102 148517005 103 155752828 104 163267965 105 171070425 106 179168344 107 187570060 108 196284041 109 205318886 110 214683401 111 224386526 112 234437336 113 244845118 114 255619297 115 266769436 116 278305316 117 290236860 118 302574132 119 315327420 120 328507157 121 342123921 122 356188520 123 370711910 124 385705196 125 401179718 126 417146968 127 433618591 128 450606472 129 468122652 130 486179328 131 504788943 132 523964100 133 543717561 134 564062340 135 585011614 136 606578723 137 628777265 138 651621004 139 675123871 140 699300060 141 724163935 142 749730031 143 776013151 144 803028272 145 830790545 146 859315395 147 888618425 148 918715415 149 949622425 150 981355696 151 1013931650 152 1047366995 153 1081678623 154 1116883611 155 1152999327 156 1190043327 157 1228033356 158 1266987455 159 1306923857 160 1347860987 161 1389817572 162 1432812535 163 1476864994 164 1521994375 165 1568220303 166 1615562602 167 1664041410 168 1713677067 169 1764490116 170 1816501419 171 1869732044 172 1924203266 173 1979936684 174 2036954107 175 2095277554 176 2154929374 177 2215932130 178 2278308598 179 2342081890 180 2407275335 181 2473912479 182 2542017210 183 2611613636 184 2682726086 185 2755379236 186 2829597986 187 2905407461 188 2982833138 189 3061900722 190 3142636146 191 3225065701 192 3309215910 193 3395113527 194 3482785670 195 3572259692 196 3663563181 197 3756724095 198 3851770630 199 3948731221 200 4047634678 201 4148510053 202 4251386641 203 4356294117 204 4463262402 205 4572321663 206 4683502453 207 4796835575 208 4912352081 209 5030083415 210 5150061274 211 5272317608 212 5396884765 213 5523795349 214 5653082221 215 5784778645 216 5918918145 217 6055534506 218 6194661921 219 6336334847 220 6480588005 221 6627456530 222 6776975825 223 6929181560 224 7084109825 225 7241796981 226 7402279660 227 7565594920 228 7731780093 229 7900872786 230 8072911037 231 8247933162 232 8425977756 233 8607083850 234 8791290757 235 8978638072 236 9169165832 237 9362914360 238 9559924264 239 9760236600 240 9963892713 241 10170934237 242 10381403260 243 10595342162 244 10812793616 245 11033800754 246 11258407004 247 11486656091 248 11718592204 249 11954259832 250 12193703764 251 12436969259 252 12684101880 253 12935147493 254 13190152440 255 13449163370 256 13712227239 257 13979391485 258 14250703856 259 14526212411 260 14805965696 261 15090012571 262 15378402211 263 15671184283 264 15968408772 265 16270125981 266 16576386711 267 16887242085 268 17202743547 269 17522943045 270 17847892852 271 18177645566 272 18512254295 273 18851772475 274 19196253871 275 19545752763 276 19900323763 277 20260021816 278 20624902387 279 20995021277 280 21370434623 281 21751199088 282 22137371675 283 22529009726 284 22926171115 285 23328914059 286 23737297118 287 24151379390 288 24571220319 289 24996879696 290 25428417855 291 25865895480 292 26309373606 293 26758913816 294 27214578047 295 27676428590 296 28144528290 297 28618940350 298 29099728330 299 29586956350 300 30080688891 301 30580990795 302 31087927470 303 31601564688 304 32121968586 305 32649205872 306 33183343622 307 33724449281 308 34272590870 309 34827836782 310 35390255782 311 35959917217 312 36536890810 313 37121246659 314 37713055450 315 38312388248 316 38919316497 317 39533912235 318 40156247882 319 40786396241 320 41424430714 321 42070425089 322 42724453541 323 43386590849 324 44056912182 325 44735493099 326 45422409769 327 46117738755 328 46821557013 329 47533942115 330 48254972030 331 48984725124 332 49723280385 333 50470717201 334 51227115361 335 51992555281 336 52767117781 337 53550884086 338 54343936053 339 55146355947 340 55958226441 341 56779630846 342 57610652885 343 58451376692 344 59301887045 345 60162269137 346 61032608576 347 61912991620 348 62803504945 349 63704235646 350 64615271473 351 65536700598 352 66468611616 353 67411093782 354 68364236777 355 69328130708 356 70302866348 357 71288534900 358 72285227996 359 73293037940 360 74312057469 361 75342379753 362 76384098640 363 77437308414 364 78502103796 365 79578580190 366 80666833440 367 81766959831 368 82879056336 369 84003220372 370 85139549800 371 86288143175 372 87449099500 373 88622518225 374 89808499500 375 91007143926 376 92218552555 377 93442827145 378 94680069908 379 95930383511 380 97193871332 381 98470637207 382 99760785431 383 101064421015 384 102381649432 385 103712576617 386 105057309227 387 106415954385 388 107788619679 389 109175413425 390 110576444408 391 111991821882 392 113421655835 393 114866056727 394 116325135491 395 117799003799 396 119287773799 397 120791558116 398 122310470119 399 123844623657 400 125394133059 401 126959113404 402 128539680255 403 130135949658 404 131748038415 405 133376063815 406 135020143634 407 136680396410 408 138356941171 409 140049897436 410 141759385491 411 143485526116 412 145228440586 413 146988250948 414 148765079747 415 150559050026 416 152370285606 417 154198910810 418 156045050462 419 157908830170 420 159790376047 421 161689814711 422 163607273570 423 165542880540 424 167496764046 425 169469053308 426 171459878058 427 173469368541 428 175497655802 429 177544871402 430 179611147418 431 181696616733 432 183801412750 433 185925669391 434 188069521390 435 190233104004 436 192416553013 437 194620005015 438 196843597134 439 199087467021 440 201351753150 441 203636594525 442 205942130681 443 208268501981 444 210615849322 445 212984314135 446 215374038685 447 217785165775 448 220217838745 449 222672201775 450 225148399586 451 227646577440 452 230166881445 453 232709458253 454 235274455061 455 237862019917 456 240472301417 457 243105448706 458 245761611785 459 248440941207 460 251143588077 461 253869704362 462 256619442585 463 259392955824 464 262190398025 465 265011923693 466 267857687892 467 270727846560 468 273622556197 469 276541973866 470 279486257509 471 282455565634 472 285450057316 473 288469892514 474 291515231757 475 294586236144 476 297683067664 477 300805888880 478 303954862928 479 307130153840 480 310331926225 481 313560345269 482 316815577060 483 320097788266 484 323407146136 485 326743818826 486 330107975076 487 333499784211 488 336919416468 489 340367042672 490 343842834236 491 347346963491 492 350879603360 493 354440927357 494 358031109920 495 361650326082 496 365298751471 497 368976562645 498 372683936760 499 376421051571 500 380188085768 501 383985218643 502 387812630091 503 391670500947 504 395559012652 505 399478347253 506 403428687743 507 407410217725 508 411423121411 509 415467583965 510 419543791164 511 423651929398 512 427792186015 513 431964748979 514 436169806871 515 440407549235 516 444678166235 517 448981848656 518 453318788251 519 457689177397 520 462093209095 521 466531077320 522 471002976675 523 475509102390 524 480049650675 525 484624818371 526 489234802950 527 493879802870 528 498560017223 529 503275645736 530 508026889127 531 512813948752 532 517637026606 533 522496325680 534 527392049607 535 532324402662 536 537293590122 537 542299817910 538 547343292594 539 552424221750 540 557542813603 541 562699277027 542 567893821910 543 573126658792 544 578397998866 545 583708054344 546 589057038094 547 594445163641 548 599872645534 549 605339698982 550 610846539854 551 616393385049 552 621980452130 553 627607959323 554 633276125890 555 638985171760 556 644735317529 557 650526784835 558 656359795986 559 662234573961 560 668151342786 561 674110327161 562 680111752461 563 686155845113 564 692242832222 565 698372941571 566 704546402001 567 710763443035 568 717024294877 569 723329188795 570 729678356742 571 736072031356 572 742510446345 573 748993836105 574 755522435721 575 762096481353 576 768716209853 577 775381858766 578 782093666717 579 788851873027 580 795656717713 581 802508441878 582 809407287325 583 816353496556 584 823347313165 585 830388981449 586 837478746408 587 844616854140 588 851803551449 589 859039085846 590 866323705945 591 873657661070 592 881041201256 593 888474577646 594 895958042097 595 903491847180 596 911076246580 597 918711494700 598 926397846660 599 934135558700 600 941924887781 601 949766091585 602 957659428920 603 965605159318 604 973603543036 605 981654841462 606 989759316712 607 997917231631 608 1006128850200 609 1014394437132 610 1022714257872 611 1031088579007 612 1039517667860 613 1048001792489 614 1056541222100 615 1065136226638 616 1073787076787 617 1082494044385 618 1091257402012 619 1100077422991 620 1108954381804 621 1117888553679 622 1126880214591 623 1135929641679 624 1145037112832 625 1154202906689 626 1163427303059 627 1172710582505 628 1182053026343 629 1191454917065 630 1200916537920 631 1210438172914 632 1220020107235 633 1229662626831 634 1239366018411 635 1249130569871 636 1258956569871 637 1268844307836 638 1278794074383 639 1288806160897 640 1298880859531 641 1309018463636 642 1319219267335 643 1329483565522 644 1339811654295 645 1350203830527 646 1360660391866 647 1371181637170 648 1381767866075 649 1392419378996 650 1403136477563 651 1413919464188 652 1424768642066 653 1435684315612 654 1446666790027 655 1457716371298 656 1468833366638 657 1480018084050 658 1491270832326 659 1502591921490 660 1513981662359 661 1525440366543 662 1536968346890 663 1548565917044 664 1560233391446 665 1571971085780 666 1583779316530 667 1595658400981 668 1607608657666 669 1619630405922 670 1631723965890 671 1643889658965 672 1656127807350 673 1668438734055 674 1680822763350 675 1693280220316 676 1705811430845 677 1718416722095 678 1731096422038 679 1743850859461 680 1756680364422 681 1769585267797 682 1782565901281 683 1795622597845 684 1808755691282 685 1821965516207 686 1835252408517 687 1848616704935 688 1862058743009 689 1875578861575 690 1889177400298 691 1902854699672 692 1916611101485 693 1930446948357 694 1944362583741 695 1958358352389 696 1972434599889 697 1986591672666 698 2000829918449 699 2015149685807 700 2029551324149 701 2044035184194 702 2058601617505 703 2073250976488 704 2087983614865 705 2102799887205 706 2117700148924 707 2132684756760 708 2147754068301 709 2162908441986 710 2178148237581 711 2193473815706 712 2208885537836 713 2224383766778 714 2239968866197 715 2255641200616 716 2271401135896 717 2287249038760 718 2303185276792 719 2319210218920 720 2335324234937 721 2351527695501 722 2367820972620 723 2384204439170 724 2400678468896 725 2417243436898 726 2433899719148 727 2450647692491 728 2467487735132 729 2484420226152 730 2501445545508 731 2518564074523 732 2535776195400 733 2553082291221 734 2570482746440 735 2587977946394 736 2605568277303 737 2623254126765 738 2641035883264 739 2658913936171 740 2676888676240 741 2694960495115 742 2713129785331 743 2731396940811 744 2749762356372 745 2768226427725 746 2786789551975 747 2805452127125 748 2824214552075 749 2843077227125 750 2862040553476 751 2881104933230 752 2900270769895 753 2919538467883 754 2938908432511 755 2958381070507 756 2977956789507 757 2997635998056 758 3017419106115 759 3037306524557 760 3057298665167 761 3077395941152 762 3097598766635 763 3117907556654 764 3138322727675 765 3158844697083 766 3179473883182 767 3200210705710 768 3221055585327 769 3242008943616 770 3263071203599 771 3284242789224 772 3305524125366 773 3326915638344 774 3348417755407 775 3370030904734 776 3391755515954 777 3413592019630 778 3435540847258 779 3457602431790 780 3479777207115 781 3502065608059 782 3524468070910 783 3546985032896 784 3569616932186 785 3592364208416 786 3615227302166 787 3638206654961 788 3661302709798 789 3684515910622 790 3707846702326 791 3731295531281 792 3754862844810 793 3778549091187 794 3802354720170 795 3826280182472 796 3850325929761 797 3874492415195 798 3898780092890 799 3923189417921 800 3947720846858 801 3972374837233 802 3997151847541 803 4022052337777 804 4047076768902 805 4072225602843 806 4097499303033 807 4122898333875 808 4148423160741 809 4174074250515 810 4199852071054 811 4225757091188 812 4251789781265 813 4277950612609 814 4304240057521 815 4330658589825 816 4357206684325 817 4383884816806 818 4410693464581 819 4437633105947 820 4464704220185 821 4491907288110 822 4519242791525 823 4546711213220 824 4574313037525 825 4602048749761 826 4629918836240 827 4657923784820 828 4686064084353 829 4714340224686 830 4742752697217 831 4771301994342 832 4799988609456 833 4828813037510 834 4857775774457 835 4886877317252 836 4916118164412 837 4945498815460 838 4975019770924 839 5004681532900 840 5034484604493 841 5064429489817 842 5094516694560 843 5124746725422 844 5155120090116 845 5185637297934 846 5216298859184 847 5247105285191 848 5278057088864 849 5309154784132 850 5340398885944 851 5371789910839 852 5403328376380 853 5435014801153 854 5466849705340 855 5498833610150 856 5530967037819 857 5563250512185 858 5595684558116 859 5628269701511 860 5661006469876 861 5693895391751 862 5726936996711 863 5760131815943 864 5793480381672 865 5826983227161 866 5860640887291 867 5894453897985 868 5928422796207 869 5962548120545 870 5996830410632 871 6031270207146 872 6065868052395 873 6100624489735 874 6135540063571 875 6170615319943 876 6205850805943 877 6241247069716 878 6276804661047 879 6312524130777 880 6348406030803 881 6384450914668 882 6420659336975 883 6457031853386 884 6493569021215 885 6530271398839 886 6567139545698 887 6604174022890 888 6641375392579 889 6678744217996 890 6716281064035 891 6753986496660 892 6791861082906 893 6829905391476 894 6868119992147 895 6906505455770 896 6945062354870 897 6983791263050 898 7022692754990 899 7061767407050 900 7101015796671 901 7140438502375 902 7180036104370 903 7219809183948 904 7259758323486 905 7299884107052 906 7340187119802 907 7380667947981 908 7421327179530 909 7462165403482 910 7503183209962 911 7544381190797 912 7585759938910 913 7627320048319 914 7669062114750 915 7710986735028 916 7753094507077 917 7795386030535 918 7837861906142 919 7880522735741 920 7923369122894 921 7966401672269 922 8009620989641 923 8053027682509 924 8096622359482 925 8140405630279 926 8184378106349 927 8228540400255 928 8272893125673 929 8317436898015 930 8362172333810 931 8407100050704 932 8452220668085 933 8497534806461 934 8543043087461 935 8588746134461 936 8634644571961 937 8680739025586 938 8727030122713 939 8773518491847 940 8820204762621 941 8867089566426 942 8914173535785 943 8961457304352 944 9008941507545 945 9056626781917 946 9104513765156 947 9152603096720 948 9200895417205 949 9249391368346 950 9298091593653 951 9346996737778 952 9396107446516 953 9445424367442 954 9494948149277 955 9544679441888 956 9594618896928 957 9644767167200 958 9695124906656 959 9745692771040 960 9796471417249 961 9847461503333 962 9898663689140 963 9950078635674 964 10001707005096 965 10053549461370 966 10105606669620 967 10157879296131 968 10210368008996 969 10263073477472 970 10315996371980 971 10369137364755 972 10422497129200 973 10476076339885 974 10529875673200 975 10583895806706 976 10638137419135 977 10692601191045 978 10747287804168 979 10802197941411 980 10857332287512 981 10912691528387 982 10968276351131 983 11024087444675 984 11080125499132 985 11136391205797 986 11192885257807 987 11249608349485 988 11306561176339 989 11363744435725 990 11421158826188 991 11478805047462 992 11536683801135 993 11594795789987 994 11653141717991 995 11711722290979 996 11770538215979 997 11829590201216 998 11888878956779 999 11948405193957 1000 12008169625239