1 0 2 2 3 8 4 21 5 49 6 93 7 171 8 278 9 446 10 660 11 970 12 1347 13 1863 14 2471 15 3269 16 4188 17 5356 18 6678 19 8316 20 10145 21 12365 22 14817 23 17743 24 20946 25 24714 26 28808 27 33566 28 38703 29 44611 30 50955 31 58185 32 65912 33 74648 34 83946 35 94384 36 105453 37 117801 38 130853 39 145331 40 160590 41 177430 42 195132 43 214578 44 234971 45 257279 46 280623 47 306061 48 332628 49 361476 50 391550 51 424100 52 457977 53 494533 54 532521 55 573399 56 615818 57 661346 58 708528 59 759046 60 811335 61 867195 62 924947 63 986513 64 1050096 65 1117744 66 1187538 67 1261656 68 1338053 69 1419041 70 1502445 71 1590715 72 1681542 73 1777518 74 1876196 75 1980314 76 2087283 77 2199991 78 2315703 79 2437461 80 2562380 81 2693660 82 2828262 83 2969548 84 3114321 85 3266109 86 3421553 87 3584351 88 3750978 89 3925306 90 4103640 91 4290030 92 4480607 93 4679603 94 4882971 95 5095129 96 5311848 97 5537736 98 5768378 99 6008576 100 6253725 101 6508825 102 6769077 103 7039683 104 7315646 105 7602374 106 7894668 107 8198146 108 8507403 109 8828271 110 9155135 111 9494045 112 9839172 113 10196788 114 10560846 115 10937844 116 11321513 117 11718581 118 12122553 119 12540391 120 12965370 121 13404690 122 13851392 123 14312918 124 14782071 125 15266539 126 15758883 127 16267041 128 16783328 129 17315936 130 17856930 131 18414760 132 18981237 133 19565073 134 20157821 135 20768459 136 21388278 137 22026526 138 22674228 139 23340906 140 24017315 141 24713255 142 25419207 143 26145253 144 26881596 145 27638604 146 28406198 147 29195036 148 29994753 149 30816301 150 31649025 151 32504175 152 33370802 153 34260458 154 35161896 155 36086974 156 37024143 157 37985571 158 38959403 159 39958121 160 40969560 161 42006520 162 43056522 163 44132688 164 45222221 165 46338569 166 47468613 167 48626131 168 49797678 169 50997366 170 52211420 171 53454290 172 54711867 173 55998943 174 57301071 175 58633389 176 59981108 177 61359716 178 62754078 179 64180036 180 65622105 181 67096485 182 68587337 183 70111223 184 71651946 185 73226434 186 74818128 187 76444326 188 78088103 189 79767131 190 81464115 191 83197105 192 84948432 193 86736528 194 88543346 195 90387704 196 92251173 197 94152961 198 96074253 199 98034651 200 100014950 201 102035150 202 104075652 203 106156858 204 108258771 205 110402199 206 112566743 207 114773621 208 117002028 209 119273596 210 121567110 211 123904620 212 126264497 213 128669213 214 131096721 215 133569919 216 136066338 217 138609306 218 141175928 219 143789966 220 146428095 221 149114515 222 151825467 223 154585593 224 157370696 225 160205864 226 163066458 227 165978016 228 168915453 229 171904761 230 174920405 231 177988835 232 181084062 233 184232998 234 187409196 235 190640034 236 193898603 237 197212751 238 200555103 239 203953981 240 207381540 241 210866580 242 214380782 243 217953428 244 221555721 245 225217429 246 228909273 247 232661511 248 236444378 249 240288626 250 244164000 251 248101750 252 252071127 253 256103883 254 260168771 255 264298049 256 268459968 257 272687296 258 276947778 259 281274696 260 285635285 261 290063345 262 294525597 263 299056363 264 303621846 265 308256894 266 312927188 267 317668106 268 322444803 269 327293191 270 332177895 271 337135365 272 342129692 273 347197868 274 352303446 275 357483964 276 362702433 277 367996941 278 373329953 279 378740111 280 384189330 281 389716810 282 395283912 283 400930398 284 406617071 285 412384259 286 418192203 287 424081801 288 430012728 289 436026456 290 442082090 291 448221680 292 454403757 293 460670953 294 466981221 295 473377779 296 479817998 297 486345686 298 492917628 299 499578226 300 506283675 301 513078975 302 519919727 303 526851533 304 533829396 305 540899524 306 548016318 307 555226596 308 562484153 309 569836421 310 577236585 311 584732695 312 592277322 313 599919138 314 607610096 315 615399494 316 623238663 317 631177531 318 639166803 319 647257041 320 655398320 321 663641840 322 671937042 323 680335768 324 688786821 325 697342689 326 705951533 327 714666491 328 723435078 329 732311086 330 741241380 331 750280410 332 759374387 333 768578423 334 777838071 335 787209109 336 796636428 337 806176476 338 815773478 339 825484556 340 835253265 341 845137405 342 855079857 343 865139103 344 875257346 345 885493754 346 895789848 347 906205486 348 916681503 349 927278451 350 937936475 351 948716825 352 959558952 353 970524808 354 981553146 355 992706624 356 1003923293 357 1015266521 358 1026673653 359 1038208771 360 1049808510 361 1061537670 362 1073332172 363 1085257538 364 1097248971 365 1109372719 366 1121563263 367 1133887581 368 1146279428 369 1158806516 370 1171401870 371 1184133940 372 1196935017 373 1209874293 374 1222883321 375 1236032039 376 1249251258 377 1262611666 378 1276043328 379 1289617686 380 1303264055 381 1317054635 382 1330917987 383 1344927073 384 1359009696 385 1373239584 386 1387543778 387 1401996776 388 1416524853 389 1431203281 390 1445957565 391 1460863755 392 1475846582 393 1490982878 394 1506196596 395 1521565354 396 1537012323 397 1552615911 398 1568298503 399 1584139301 400 1600059900 401 1616140300 402 1632301302 403 1648623708 404 1665027521 405 1681594349 406 1698243393 407 1715057071 408 1731953778 409 1749016746 410 1766163560 411 1783478270 412 1800877647 413 1818446563 414 1836100971 415 1853926569 416 1871838488 417 1889923256 418 1908095178 419 1926441616 420 1944876045 421 1963486665 422 1982186117 423 2001063443 424 2020030446 425 2039177014 426 2058414108 427 2077832466 428 2097342203 429 2117034911 430 2136819855 431 2156789485 432 2176852212 433 2197101348 434 2217444446 435 2237975684 436 2258601753 437 2279417701 438 2300329353 439 2321432631 440 2342632490 441 2364025730 442 2385516432 443 2407202278 444 2428986471 445 2450967579 446 2473047923 447 2495326961 448 2517706128 449 2540285776 450 2562966450 451 2585849400 452 2608834277 453 2632023233 454 2655315021 455 2678812699 456 2702414118 457 2726223246 458 2750137028 459 2774260346 460 2798489235 461 2822929495 462 2847476247 463 2872236213 464 2897103596 465 2922186044 466 2947376838 467 2972784556 468 2998301553 469 3024037341 470 3049883345 471 3075950015 472 3102127842 473 3128528218 474 3155040696 475 3181777614 476 3208627583 477 3235703891 478 3262894203 479 3290312761 480 3317846280 481 3345609960 482 3373489562 483 3401601248 484 3429829821 485 3458292409 486 3486872853 487 3515689251 488 3544624478 489 3573797606 490 3603090540 491 3632623330 492 3662276907 493 3692172303 494 3722189471 495 3752450429 496 3782834148 497 3813463636 498 3844216878 499 3875217876 500 3906343625 501 3937719125 502 3969220377 503 4000973383 504 4032853146 505 4064986674 506 4097247968 507 4129765046 508 4162410903 509 4195314571 510 4228348035 511 4261641345 512 4295065472 513 4328751488 514 4362569346 515 4396651144 516 4430865813 517 4465346481 518 4499961053 519 4534843691 520 4569861270 521 4605148990 522 4640572692 523 4676268618 524 4712101571 525 4748208839 526 4784454183 527 4820975941 528 4857636828 529 4894576236 530 4931655830 531 4969016060 532 5006517537 533 5044301773 534 5082228321 535 5120439759 536 5158794578 537 5197436426 538 5236222728 539 5275298206 540 5314519215 541 5354031555 542 5393690507 543 5433642953 544 5473743096 545 5514138904 546 5554683498 547 5595525936 548 5636518253 549 5677810601 550 5719253925 551 5760999475 552 5802897102 553 5845099158 554 5887454396 555 5930116274 556 5972932443 557 6016057471 558 6059337903 559 6102929421 560 6146677460 561 6190738820 562 6234957822 563 6279492388 564 6324185721 565 6369196869 566 6414367913 567 6459859031 568 6505511178 569 6551485666 570 6597622320 571 6644083590 572 6690708167 573 6737659643 574 6784775571 575 6832220689 576 6879831408 577 6927773616 578 6975882578 579 7024325336 580 7072936005 581 7121882785 582 7170998637 583 7220452923 584 7270077446 585 7320042734 586 7370179428 587 7420659226 588 7471311603 589 7522309431 590 7573481015 591 7625000405 592 7676694732 593 7728739228 594 7780959846 595 7833533004 596 7886283473 597 7939388861 598 7992672753 599 8046313951 600 8100134850 601 8154315450 602 8208676952 603 8263400558 604 8318306271 605 8373576499 606 8429030043 607 8484850521 608 8540855528 609 8597229896 610 8653790010 611 8710721920 612 8767840797 613 8825333913 614 8883015221 615 8941073219 616 8999320638 617 9057947206 618 9116764428 619 9175963266 620 9235353995 621 9295128815 622 9355096767 623 9415451293 624 9476000196 625 9536938164 626 9598071758 627 9659596916 628 9721318953 629 9783435061 630 9845749305 631 9908460135 632 9971370362 633 10034679698 634 10098189696 635 10162101334 636 10226214903 637 10290732651 638 10355453603 639 10420581281 640 10485913440 641 10551654880 642 10617602082 643 10683961128 644 10750527221 645 10817507729 646 10884696573 647 10952302411 648 11020117878 649 11088352926 650 11156798900 651 11225667050 652 11294747427 653 11364252583 654 11433971271 655 11504117349 656 11574478268 657 11645269196 658 11716276278 659 11787715996 660 11859373185 661 11931465645 662 12003776897 663 12076526063 664 12149495346 665 12222905194 666 12296536488 667 12370611006 668 12444908303 669 12519651491 670 12594618795 671 12670034665 672 12745675992 673 12821768568 674 12898087946 675 12974861264 676 13051862733 677 13129320841 678 13207008453 679 13285155411 680 13363533230 681 13442373110 682 13521445212 683 13600982098 684 13680752571 685 13760990559 686 13841463503 687 13922406701 688 14003586228 689 14085238756 690 14167128990 691 14249494980 692 14332100057 693 14415183653 694 14498507721 695 14582313079 696 14666360298 697 14750891586 698 14835666128 699 14920927526 700 15006433575 701 15092429275 702 15178671027 703 15265405233 704 15352386896 705 15439863824 706 15527589618 707 15615813496 708 15704287653 709 15793262721 710 15882489485 711 15972219995 712 16062203622 713 16152693838 714 16243438596 715 16334692794 716 16426202963 717 16518225431 718 16610505303 719 16703300341 720 16796354220 721 16889926140 722 16983758342 723 17078111468 724 17172726321 725 17267864989 726 17363266833 727 17459195391 728 17555388578 729 17652111386 730 17749100280 731 17846621710 732 17944410687 733 18042735123 734 18141328571 735 18240460409 736 18339862728 737 18439806376 738 18540021978 739 18640781856 740 18741815165 741 18843395705 742 18945251157 743 19047656803 744 19150338846 745 19253574054 746 19357087148 747 19461156386 748 19565505003 749 19670412751 750 19775601375 751 19881352125 752 19987385252 753 20093983508 754 20200865646 755 20308315924 756 20416051593 757 20524358421 758 20632952153 759 20742120071 760 20851576410 761 20961609970 762 21071933472 763 21182837238 764 21294032471 765 21405811019 766 21517882563 767 21630540481 768 21743492928 769 21857034816 770 21970872770 771 22085303240 772 22200031317 773 22315354993 774 22430977821 775 22547199339 776 22663721558 777 22780845566 778 22898271828 779 23016302986 780 23134637955 781 23253580935 782 23372829287 783 23492688773 784 23612855196 785 23733635884 786 23854725078 787 23976431676 788 24098448353 789 24221085581 790 24344034465 791 24467607055 792 24591492882 793 24716005578 794 24840833096 795 24966290654 796 25092064623 797 25218471811 798 25345197003 799 25472558601 800 25600239800 801 25728560600 802 25857202602 803 25986487408 804 26116095021 805 26246348649 806 26376926693 807 26508153971 808 26639707278 809 26771913046 810 26904446460 811 27037635570 812 27171153947 813 27305331263 814 27439839471 815 27575009869 816 27710512788 817 27846681156 818 27983183678 819 28120354916 820 28257861945 821 28396040965 822 28534557417 823 28673749143 824 28813279946 825 28953489314 826 29094039408 827 29235271366 828 29376845703 829 29519105211 830 29661708755 831 29805000785 832 29948638512 833 30092968048 834 30237644946 835 30383016984 836 30528738053 837 30675157601 838 30821927853 839 30969399931 840 31117224390 841 31265754030 842 31414637732 843 31564229978 844 31714177971 845 31864837879 846 32015855223 847 32167587861 848 32319679628 849 32472490076 850 32625661350 851 32779554700 852 32933810577 853 33088791933 854 33244137521 855 33400211999 856 33556652418 857 33713825146 858 33871365528 859 34029641646 860 34188287135 861 34347671795 862 34507427547 863 34667925913 864 34828797096 865 34990414344 866 35152406138 867 35315147456 868 35478265053 869 35642135641 870 35806384245 871 35971389315 872 36136774142 873 36302918918 874 36469445196 875 36636734914 876 36804407883 877 36972847791 878 37141672703 879 37311268061 880 37481250180 881 37652006260 882 37823150862 883 37995072948 884 38167385321 885 38340478709 886 38513964153 887 38688234151 888 38862897978 889 39038349906 890 39214197440 891 39390836630 892 39567873207 893 39745705003 894 39923935971 895 40102965729 896 40282396448 897 40462629536 898 40643265378 899 40824707176 900 41006553525 901 41189209425 902 41372271677 903 41556147083 904 41740430646 905 41925530974 906 42111041268 907 42297371946 908 42484114403 909 42671680871 910 42859660935 911 43048468645 912 43237691772 913 43427746188 914 43618217846 915 43809524444 916 44001250113 917 44193814381 918 44386799553 919 44580626991 920 44774877170 921 44969973290 922 45165493992 923 45361864318 924 45558661071 925 45756311139 926 45954389483 927 46153324841 928 46352690328 929 46552916536 930 46753574730 931 46955097360 932 47157053837 933 47359878473 934 47563138821 935 47767271059 936 47971840878 937 48177286326 938 48383171228 939 48589935506 940 48797141115 941 49005229855 942 49213761807 943 49423180653 944 49633044596 945 49843799204 946 50055000798 947 50267096836 948 50479641753 949 50693084901 950 50906978825 951 51121774775 952 51337023402 953 51553177858 954 51769786896 955 51987305574 956 52205280743 957 52424169371 958 52643516403 959 52863780721 960 53084505360 961 53306151120 962 53528259122 963 53751292088 964 53974789221 965 54199215169 966 54424107213 967 54649931931 968 54876224678 969 55103453966 970 55331153220 971 55559792890 972 55788904467 973 56018960343 974 56249490071 975 56480967989 976 56712921708 977 56945827516 978 57179211078 979 57413550636 980 57648369905 981 57884149085 982 58120409937 983 58357634623 984 58595342946 985 58834019034 986 59073180728 987 59313314126 988 59553935103 989 59795531731 990 60037617915 991 60280683705 992 60524241032 993 60768781928 994 61013816346 995 61259838304 996 61506355773 997 61753864761 998 62001871253 999 62250873251 1000 62500374750