1 1 2 2 3 14 4 54 5 154 6 364 7 756 8 1428 9 2508 10 4158 11 6578 12 10010 13 14742 14 21112 15 29512 16 40392 17 54264 18 71706 19 93366 20 119966 21 152306 22 191268 23 237820 24 293020 25 358020 26 434070 27 522522 28 624834 29 742574 30 877424 31 1031184 32 1205776 33 1403248 34 1625778 35 1875678 36 2155398 37 2467530 38 2814812 39 3200132 40 3626532 41 4097212 42 4615534 43 5185026 44 5809386 45 6492486 46 7238376 47 8051288 48 8935640 49 9896040 50 10937290 51 12064390 52 13282542 53 14597154 54 16013844 55 17538444 56 19177004 57 20935796 58 22821318 59 24840298 60 26999698 61 29306718 62 31768800 63 34393632 64 37189152 65 40163552 66 43325282 67 46683054 68 50245846 69 54022906 70 58023756 71 62258196 72 66736308 73 71468460 74 76465310 75 81737810 76 87297210 77 93155062 78 99323224 79 105813864 80 112639464 81 119812824 82 127347066 83 135255638 84 143552318 85 152251218 86 161366788 87 170913820 88 180907452 89 191363172 90 202296822 91 213724602 92 225663074 93 238129166 94 251140176 95 264713776 96 278868016 97 293621328 98 308992530 99 325000830 100 341665830 101 359007530 102 377046332 103 395803044 104 415298884 105 435555484 106 456594894 107 478439586 108 501112458 109 524636838 110 549036488 111 574335608 112 600558840 113 627731272 114 655878442 115 685026342 116 715201422 117 746430594 118 778741236 119 812161196 120 846718796 121 882442836 122 919362598 123 957507850 124 996908850 125 1037596350 126 1079601600 127 1122956352 128 1167692864 129 1213843904 130 1261442754 131 1310523214 132 1361119606 133 1413266778 134 1467000108 135 1522355508 136 1579369428 137 1638078860 138 1698521342 139 1760734962 140 1824758362 141 1890630742 142 1958391864 143 2028082056 144 2099742216 145 2173413816 146 2249138906 147 2326960118 148 2406920670 149 2489064370 150 2573435620 151 2660079420 152 2749041372 153 2840367684 154 2934105174 155 3030301274 156 3129004034 157 3230262126 158 3334124848 159 3440642128 160 3549864528 161 3661843248 162 3776630130 163 3894277662 164 4014838982 165 4138367882 166 4264918812 167 4394546884 168 4527307876 169 4663258236 170 4802455086 171 4944956226 172 5090820138 173 5240105990 174 5392873640 175 5549183640 176 5709097240 177 5872676392 178 6039983754 179 6211082694 180 6386037294 181 6564912354 182 6747773396 183 6934686668 184 7125719148 185 7320938548 186 7520413318 187 7724212650 188 7932406482 189 8145065502 190 8362261152 191 8584065632 192 8810551904 193 9041793696 194 9277865506 195 9518842606 196 9764801046 197 10015817658 198 10271970060 199 10533336660 200 10799996660 201 11072030060 202 11349517662 203 11632541074 204 11921182714 205 12215525814 206 12515654424 207 12821653416 208 13133608488 209 13451606168 210 13775733818 211 14106079638 212 14442732670 213 14785782802 214 15135320772 215 15491438172 216 15854227452 217 16223781924 218 16600195766 219 16983564026 220 17373982626 221 17771548366 222 18176358928 223 18588512880 224 19008109680 225 19435249680 226 19870034130 227 20312565182 228 20762945894 229 21221280234 230 21687673084 231 22162230244 232 22645058436 233 23136265308 234 23635959438 235 24144250338 236 24661248458 237 25187065190 238 25721812872 239 26265604792 240 26818555192 241 27380779272 242 27952393194 243 28533514086 244 29124260046 245 29724750146 246 30335104436 247 30955443948 248 31585890700 249 32226567700 250 32877598950 251 33539109450 252 34211225202 253 34894073214 254 35587781504 255 36292479104 256 37008296064 257 37735363456 258 38473813378 259 39223778958 260 39985394358 261 40758794778 262 41544116460 263 42341496692 264 43151073812 265 43972987212 266 44807377342 267 45654385714 268 46514154906 269 47386828566 270 48272551416 271 49171469256 272 50083728968 273 51009478520 274 51948866970 275 52902044470 276 53869162270 277 54850372722 278 55845829284 279 56855686524 280 57880100124 281 58919226884 282 59973224726 283 61042252698 284 62126470978 285 63226040878 286 64341124848 287 65471886480 288 66618490512 289 67781102832 290 68959890482 291 70155021662 292 71366665734 293 72594993226 294 73840175836 295 75102386436 296 76381799076 297 77678588988 298 78992932590 299 80325007490 300 81674992490 301 83043067590 302 84429413992 303 85834214104 304 87257651544 305 88699911144 306 90161178954 307 91641642246 308 93141489518 309 94660910498 310 96200096148 311 97759238668 312 99338531500 313 100938169332 314 102558348102 315 104199265002 316 105861118482 317 107544108254 318 109248435296 319 110974301856 320 112721911456 321 114491468896 322 116283180258 323 118097252910 324 119933895510 325 121793318010 326 123675731660 327 125581349012 328 127510383924 329 129463051564 330 131439568414 331 133440152274 332 135465022266 333 137514398838 334 139588503768 335 141687560168 336 143811792488 337 145961426520 338 148136689402 339 150337809622 340 152565017022 341 154818542802 342 157098619524 343 159405481116 344 161739362876 345 164100501476 346 166489134966 347 168905502778 348 171349845730 349 173822406030 350 176323427280 351 178853154480 352 181411834032 353 183999713744 354 186617042834 355 189264071934 356 191941053094 357 194648239786 358 197385886908 359 200154250788 360 202953589188 361 205784161308 362 208646227790 363 211540050722 364 214465893642 365 217424021542 366 220414700872 367 223438199544 368 226494786936 369 229584733896 370 232708312746 371 235865797286 372 239057462798 373 242283586050 374 245544445300 375 248840320300 376 252171492300 377 255538244052 378 258940859814 379 262379625354 380 265854827954 381 269366756414 382 272915701056 383 276501953728 384 280125807808 385 283787558208 386 287487501378 387 291225935310 388 295003159542 389 298819475162 390 302675184812 391 306570592692 392 310506004564 393 314481727756 394 318498071166 395 322555345266 396 326653862106 397 330793935318 398 334975880120 399 339200013320 400 343466653320 401 347776120120 402 352128735322 403 356524822134 404 360964705374 405 365448711474 406 369977168484 407 374550406076 408 379168755548 409 383832549828 410 388542123478 411 393297812698 412 398099955330 413 402948890862 414 407844960432 415 412788506832 416 417779874512 417 422819409584 418 427907459826 419 433044374686 420 438230505286 421 443466204426 422 448751826588 423 454087727940 424 459474266340 425 464911801340 426 470400694190 427 475941307842 428 481534006954 429 487179157894 430 492877128744 431 498628289304 432 504433011096 433 510291667368 434 516204633098 435 522172284998 436 528195001518 437 534273162850 438 540407150932 439 546597349452 440 552844143852 441 559147921332 442 565509070854 443 571927983146 444 578405050706 445 584940667806 446 591535230496 447 598189136608 448 604902785760 449 611676579360 450 618510920610 451 625406214510 452 632362867862 453 639381289274 454 646461889164 455 653605079764 456 660811275124 457 668080891116 458 675414345438 459 682812057618 460 690274449018 461 697801942838 462 705394964120 463 713053939752 464 720779298472 465 728571470872 466 736430889402 467 744357988374 468 752353203966 469 760416974226 470 768549739076 471 776751940316 472 785024021628 473 793366428580 474 801779608630 475 810264011130 476 818820087330 477 827448290382 478 836149075344 479 844922899184 480 853770220784 481 862691500944 482 871687202386 483 880757789758 484 889903729638 485 899125490538 486 908423542908 487 917798359140 488 927250413572 489 936780182492 490 946388144142 491 956074778722 492 965840568394 493 975685997286 494 985611551496 495 995617719096 496 1005704990136 497 1015873856648 498 1026124812650 499 1036458354150 500 1046874979150 501 1057375187650 502 1067959481652 503 1078628365164 504 1089382344204 505 1100221926804 506 1111147623014 507 1122159944906 508 1133259406578 509 1144446524158 510 1155721815808 511 1167085801728 512 1178539004160 513 1190081947392 514 1201715157762 515 1213439163662 516 1225254495542 517 1237161685914 518 1249161269356 519 1261253782516 520 1273439764116 521 1285719754956 522 1298094297918 523 1310563937970 524 1323129222170 525 1335790699670 526 1348548921720 527 1361404441672 528 1374357814984 529 1387409599224 530 1400560354074 531 1413810641334 532 1427161024926 533 1440612070898 534 1454164347428 535 1467818424828 536 1481574875548 537 1495434274180 538 1509397197462 539 1523464224282 540 1537635935682 541 1551912914862 542 1566295747184 543 1580785020176 544 1595381323536 545 1610085249136 546 1624897391026 547 1639818345438 548 1654848710790 549 1669989087690 550 1685240078940 551 1700602289540 552 1716076326692 553 1731662799804 554 1747362320494 555 1763175502594 556 1779102962154 557 1795145317446 558 1811303188968 559 1827577199448 560 1843967973848 561 1860476139368 562 1877102325450 563 1893847163782 564 1910711288302 565 1927695335202 566 1944799942932 567 1962025752204 568 1979373405996 569 1996843549556 570 2014436830406 571 2032153898346 572 2049995405458 573 2067962006110 574 2086054356960 575 2104273116960 576 2122618947360 577 2141092511712 578 2159694475874 579 2178425508014 580 2197286278614 581 2216277460474 582 2235399728716 583 2254653760788 584 2274040236468 585 2293559837868 586 2313213249438 587 2333001157970 588 2352924252602 589 2372983224822 590 2393178768472 591 2413511579752 592 2433982357224 593 2454591801816 594 2475340616826 595 2496229507926 596 2517259183166 597 2538430352978 598 2559743730180 599 2581200029980 600 2602799969980 601 2624544270180 602 2646433652982 603 2668468843194 604 2690650568034 605 2712979557134 606 2735456542544 607 2758082258736 608 2780857442608 609 2803782833488 610 2826859173138 611 2850087205758 612 2873467677990 613 2897001338922 614 2920688940092 615 2944531235492 616 2968528981572 617 2992682937244 618 3016993863886 619 3041462525346 620 3066089687946 621 3090876120486 622 3115822594248 623 3140929883000 624 3166198763000 625 3191630013000 626 3217224414250 627 3242982750502 628 3268905808014 629 3294994375554 630 3321249244404 631 3347671208364 632 3374261063756 633 3401019609428 634 3427947646758 635 3455045979658 636 3482315414578 637 3509756760510 638 3537370828992 639 3565158434112 640 3593120392512 641 3621257523392 642 3649570648514 643 3678060592206 644 3706728181366 645 3735574245466 646 3764599616556 647 3793805129268 648 3823191620820 649 3852759931020 650 3882510902270 651 3912445379570 652 3942564210522 653 3972868245334 654 4003358336824 655 4034035340424 656 4064900114184 657 4095953518776 658 4127196417498 659 4158629676278 660 4190254163678 661 4222070750898 662 4254080311780 663 4286283722812 664 4318681863132 665 4351275614532 666 4384065861462 667 4417053491034 668 4450239393026 669 4483624459886 670 4517209586736 671 4550995671376 672 4584983614288 673 4619174318640 674 4653568690290 675 4688167637790 676 4722972072390 677 4757982908042 678 4793201061404 679 4828627451844 680 4864263001444 681 4900108635004 682 4936165280046 683 4972433866818 684 5008915328298 685 5045610600198 686 5082520620968 687 5119646331800 688 5156988676632 689 5194548602152 690 5232327057802 691 5270324995782 692 5308543371054 693 5346983141346 694 5385645267156 695 5424530711756 696 5463640441196 697 5502975424308 698 5542536632710 699 5582325040810 700 5622341625810 701 5662587367710 702 5703063249312 703 5743770256224 704 5784709376864 705 5825881602464 706 5867287927074 707 5908929347566 708 5950806863638 709 5992921477818 710 6035274195468 711 6077866024788 712 6120697976820 713 6163771065452 714 6207086307422 715 6250644722322 716 6294447332602 717 6338495163574 718 6382789243416 719 6427330603176 720 6472120276776 721 6517159301016 722 6562448715578 723 6607989563030 724 6653782888830 725 6699829741330 726 6746131171780 727 6792688234332 728 6839501986044 729 6886573486884 730 6933903799734 731 6981493990394 732 7029345127586 733 7077458282958 734 7125834531088 735 7174474949488 736 7223380618608 737 7272552621840 738 7321992045522 739 7371699978942 740 7421677514342 741 7471925746922 742 7522445774844 743 7573238699236 744 7624305624196 745 7675647656796 746 7727265907086 747 7779161488098 748 7831335515850 749 7883789109350 750 7936523390600 751 7989539484600 752 8042838519352 753 8096421625864 754 8150289938154 755 8204444593254 756 8258886731214 757 8313617495106 758 8368638031028 759 8423949488108 760 8479553018508 761 8535449777428 762 8591640923110 763 8648127616842 764 8704911022962 765 8761992308862 766 8819372644992 767 8877053204864 768 8935035165056 769 8993319705216 770 9051908008066 771 9110801259406 772 9170000648118 773 9229507366170 774 9289322608620 775 9349447573620 776 9409883462420 777 9470631479372 778 9531692831934 779 9593068730674 780 9654760389274 781 9716769024534 782 9779095856376 783 9841742107848 784 9904709005128 785 9967997777528 786 10031609657498 787 10095545880630 788 10159807685662 789 10224396314482 790 10289313012132 791 10354559026812 792 10420135609884 793 10486044015876 794 10552285502486 795 10618861330586 796 10685772764226 797 10753021070638 798 10820607520240 799 10888533386640 800 10956799946640 801 11025408480240 802 11094360270642 803 11163656604254 804 11233298770694 805 11303288062794 806 11373625776604 807 11444313211396 808 11515351669668 809 11586742457148 810 11658486882798 811 11730586258818 812 11803041900650 813 11875855126982 814 11949027259752 815 12022559624152 816 12096453548632 817 12170710364904 818 12245331407946 819 12320318016006 820 12395671530606 821 12471393296546 822 12547484661908 823 12623946978060 824 12700781599660 825 12777989884660 826 12855573194310 827 12933532893162 828 13011870349074 829 13090586933214 830 13169684020064 831 13249162987424 832 13329025216416 833 13409272091488 834 13489905000418 835 13570925334318 836 13652334487638 837 13734133858170 838 13816324847052 839 13898908858772 840 13981887301172 841 14065261585452 842 14149033126174 843 14233203341266 844 14317773652026 845 14402745483126 846 14488120262616 847 14573899421928 848 14660084395880 849 14746676622680 850 14833677543930 851 14921088604630 852 15008911253182 853 15097146941394 854 15185797124484 855 15274863261084 856 15364346813244 857 15454249246436 858 15544572029558 859 15635316634938 860 15726484538338 861 15818077218958 862 15910096159440 863 16002542845872 864 16095418767792 865 16188725418192 866 16282464293522 867 16376636893694 868 16471244722086 869 16566289285546 870 16661772094396 871 16757694662436 872 16854058506948 873 16950865148700 874 17048116111950 875 17145812924450 876 17243957117450 877 17342550225702 878 17441593787464 879 17541089344504 880 17641038442104 881 17741442629064 882 17842303457706 883 17943622483878 884 18045401266958 885 18147641369858 886 18250344359028 887 18353511804460 888 18457145279692 889 18561246361812 890 18665816631462 891 18770857672842 892 18876371073714 893 18982358425406 894 19088821322816 895 19195761364416 896 19303180152256 897 19411079291968 898 19519460392770 899 19628325067470 900 19737674932470 901 19847511607770 902 19957836716972 903 20068651887284 904 20179958749524 905 20291758938124 906 20404054091134 907 20516845850226 908 20630135860698 909 20743925771478 910 20858217235128 911 20973011907848 912 21088311449480 913 21204117523512 914 21320431797082 915 21437255940982 916 21554591629662 917 21672440541234 918 21790804357476 919 21909684763836 920 22029083449436 921 22149002107076 922 22269442433238 923 22390406128090 924 22511894895490 925 22633910442990 926 22756454481840 927 22879528726992 928 23003134897104 929 23127274714544 930 23251949905394 931 23377162199454 932 23502913330246 933 23629205035018 934 23756039054748 935 23883417134148 936 24011341021668 937 24139812469500 938 24268833233582 939 24398405073602 940 24528529753002 941 24659209038982 942 24790444702504 943 24922238518296 944 25054592264856 945 25187507724456 946 25320986683146 947 25455030930758 948 25589642260910 949 25724822471010 950 25860573362260 951 25996896739660 952 26133794412012 953 26271268191924 954 26409319895814 955 26547951343914 956 26687164360274 957 26826960772766 958 26967342413088 959 27108311116768 960 27249868723168 961 27392017075488 962 27534758020770 963 27678093409902 964 27822025097622 965 27966554942522 966 28111684807052 967 28257416557524 968 28403752064116 969 28550693200876 970 28698241845726 971 28846399880466 972 28995169190778 973 29144551666230 974 29294549200280 975 29445163690280 976 29596397037480 977 29748251147032 978 29900727927994 979 30053829293334 980 30207557159934 981 30361913448594 982 30516900084036 983 30672518994908 984 30828772113788 985 30985661377188 986 31143188725558 987 31301356103290 988 31460165458722 989 31619618744142 990 31779717915792 991 31940464933872 992 32101861762544 993 32263910369936 994 32426612728146 995 32589970813246 996 32753986605286 997 32918662088298 998 33083999250300 999 33250000083300 1000 33416666583300