1 1 2 13 3 62 4 190 5 455 6 931 7 1708 8 2892 9 4605 10 6985 11 10186 12 14378 13 19747 14 26495 15 34840 16 45016 17 57273 18 71877 19 89110 20 109270 21 132671 22 159643 23 190532 24 225700 25 265525 26 310401 27 360738 28 416962 29 479515 30 548855 31 625456 32 709808 33 802417 34 903805 35 1014510 36 1135086 37 1266103 38 1408147 39 1561820 40 1727740 41 1906541 42 2098873 43 2305402 44 2526810 45 2763795 46 3017071 47 3287368 48 3575432 49 3882025 50 4207925 51 4553926 52 4920838 53 5309487 54 5720715 55 6155380 56 6614356 57 7098533 58 7608817 59 8146130 60 8711410 61 9305611 62 9929703 63 10584672 64 11271520 65 11991265 66 12744941 67 13533598 68 14358302 69 15220135 70 16120195 71 17059596 72 18039468 73 19060957 74 20125225 75 21233450 76 22386826 77 23586563 78 24833887 79 26130040 80 27476280 81 28873881 82 30324133 83 31828342 84 33387830 85 35003935 86 36678011 87 38411428 88 40205572 89 42061845 90 43981665 91 45966466 92 48017698 93 50136827 94 52325335 95 54584720 96 56916496 97 59322193 98 61803357 99 64361550 100 66998350 101 69715351 102 72514163 103 75396412 104 78363740 105 81417805 106 84560281 107 87792858 108 91117242 109 94535155 110 98048335 111 101658536 112 105367528 113 109177097 114 113089045 115 117105190 116 121227366 117 125457423 118 129797227 119 134248660 120 138813620 121 143494021 122 148291793 123 153208882 124 158247250 125 163408875 126 168695751 127 174109888 128 179653312 129 185328065 130 191136205 131 197079806 132 203160958 133 209381767 134 215744355 135 222250860 136 228903436 137 235704253 138 242655497 139 249759370 140 257018090 141 264433891 142 272009023 143 279745752 144 287646360 145 295713145 146 303948421 147 312354518 148 320933782 149 329688575 150 338621275 151 347734276 152 357029988 153 366510837 154 376179265 155 386037730 156 396088706 157 406334683 158 416778167 159 427421680 160 438267760 161 449318961 162 460577853 163 472047022 164 483729070 165 495626615 166 507742291 167 520078748 168 532638652 169 545424685 170 558439545 171 571685946 172 585166618 173 598884307 174 612841775 175 627041800 176 641487176 177 656180713 178 671125237 179 686323590 180 701778630 181 717493231 182 733470283 183 749712692 184 766223380 185 783005285 186 800061361 187 817394578 188 835007922 189 852904395 190 871087015 191 889558816 192 908322848 193 927382177 194 946739885 195 966399070 196 986362846 197 1006634343 198 1027216707 199 1048113100 200 1069326700 201 1090860701 202 1112718313 203 1134902762 204 1157417290 205 1180265155 206 1203449631 207 1226974008 208 1250841592 209 1275055705 210 1299619685 211 1324536886 212 1349810678 213 1375444447 214 1401441595 215 1427805540 216 1454539716 217 1481647573 218 1509132577 219 1536998210 220 1565247970 221 1593885371 222 1622913943 223 1652337232 224 1682158800 225 1712382225 226 1743011101 227 1774049038 228 1805499662 229 1837366615 230 1869653555 231 1902364156 232 1935502108 233 1969071117 234 2003074905 235 2037517210 236 2072401786 237 2107732403 238 2143512847 239 2179746920 240 2216438440 241 2253591241 242 2291209173 243 2329296102 244 2367855910 245 2406892495 246 2446409771 247 2486411668 248 2526902132 249 2567885125 250 2609364625 251 2651344626 252 2693829138 253 2736822187 254 2780327815 255 2824350080 256 2868893056 257 2913960833 258 2959557517 259 3005687230 260 3052354110 261 3099562311 262 3147316003 263 3195619372 264 3244476620 265 3293891965 266 3343869641 267 3394413898 268 3445529002 269 3497219235 270 3549488895 271 3602342296 272 3655783768 273 3709817657 274 3764448325 275 3819680150 276 3875517526 277 3931964863 278 3989026587 279 4046707140 280 4105010980 281 4163942581 282 4223506433 283 4283707042 284 4344548930 285 4406036635 286 4468174711 287 4530967728 288 4594420272 289 4658536945 290 4723322365 291 4788781166 292 4854917998 293 4921737527 294 4989244435 295 5057443420 296 5126339196 297 5195936493 298 5266240057 299 5337254650 300 5408985050 301 5481436051 302 5554612463 303 5628519112 304 5703160840 305 5778542505 306 5854668981 307 5931545158 308 6009175942 309 6087566255 310 6166721035 311 6246645236 312 6327343828 313 6408821797 314 6491084145 315 6574135890 316 6657982066 317 6742627723 318 6828077927 319 6914337760 320 7001412320 321 7089306721 322 7178026093 323 7267575582 324 7357960350 325 7449185575 326 7541256451 327 7634178188 328 7727956012 329 7822595165 330 7918100905 331 8014478506 332 8111733258 333 8209870467 334 8308895455 335 8408813560 336 8509630136 337 8611350553 338 8713980197 339 8817524470 340 8921988790 341 9027378591 342 9133699323 343 9240956452 344 9349155460 345 9458301845 346 9568401121 347 9679458818 348 9791480482 349 9904471675 350 10018437975 351 10133384976 352 10249318288 353 10366243537 354 10484166365 355 10603092430 356 10723027406 357 10843976983 358 10965946867 359 11088942780 360 11212970460 361 11338035661 362 11464144153 363 11591301722 364 11719514170 365 11848787315 366 11979126991 367 12110539048 368 12243029352 369 12376603785 370 12511268245 371 12647028646 372 12783890918 373 12921861007 374 13060944875 375 13201148500 376 13342477876 377 13484939013 378 13628537937 379 13773280690 380 13919173330 381 14066221931 382 14214432583 383 14363811392 384 14514364480 385 14666097985 386 14819018061 387 14973130878 388 15128442622 389 15284959495 390 15442687715 391 15601633516 392 15761803148 393 15923202877 394 16085838985 395 16249717770 396 16414845546 397 16581228643 398 16748873407 399 16917786200 400 17087973400 401 17259441401 402 17432196613 403 17606245462 404 17781594390 405 17958249855 406 18136218331 407 18315506308 408 18496120292 409 18678066805 410 18861352385 411 19045983586 412 19231966978 413 19419309147 414 19608016695 415 19798096240 416 19989554416 417 20182397873 418 20376633277 419 20572267310 420 20769306670 421 20967758071 422 21167628243 423 21368923932 424 21571651900 425 21775818925 426 21981431801 427 22188497338 428 22397022362 429 22607013715 430 22818478255 431 23031422856 432 23245854408 433 23461779817 434 23679206005 435 23898139910 436 24118588486 437 24340558703 438 24564057547 439 24789092020 440 25015669140 441 25243795941 442 25473479473 443 25704726802 444 25937545010 445 26171941195 446 26407922471 447 26645495968 448 26884668832 449 27125448225 450 27367841325 451 27611855326 452 27857497438 453 28104774887 454 28353694915 455 28604264780 456 28856491756 457 29110383133 458 29365946217 459 29623188330 460 29882116810 461 30142739011 462 30405062303 463 30669094072 464 30934841720 465 31202312665 466 31471514341 467 31742454198 468 32015139702 469 32289578335 470 32565777595 471 32843744996 472 33123488068 473 33405014357 474 33688331425 475 33973446850 476 34260368226 477 34549103163 478 34839659287 479 35132044240 480 35426265680 481 35722331281 482 36020248733 483 36320025742 484 36621670030 485 36925189335 486 37230591411 487 37537884028 488 37847074972 489 38158172045 490 38471183065 491 38786115866 492 39102978298 493 39421778227 494 39742523535 495 40065222120 496 40389881896 497 40716510793 498 41045116757 499 41375707750 500 41708291750 501 42042876751 502 42379470763 503 42718081812 504 43058717940 505 43401387205 506 43746097681 507 44092857458 508 44441674642 509 44792557355 510 45145513735 511 45500551936 512 45857680128 513 46216906497 514 46578239245 515 46941686590 516 47307256766 517 47674958023 518 48044798627 519 48416786860 520 48790931020 521 49167239421 522 49545720393 523 49926382282 524 50309233450 525 50694282275 526 51081537151 527 51471006488 528 51862698712 529 52256622265 530 52652785605 531 53051197206 532 53451865558 533 53854799167 534 54260006555 535 54667496260 536 55077276836 537 55489356853 538 55903744897 539 56320449570 540 56739479490 541 57160843291 542 57584549623 543 58010607152 544 58439024560 545 58869810545 546 59302973821 547 59738523118 548 60176467182 549 60616814775 550 61059574675 551 61504755676 552 61952366588 553 62402416237 554 62854913465 555 63309867130 556 63767286106 557 64227179283 558 64689555567 559 65154423880 560 65621793160 561 66091672361 562 66564070453 563 67038996422 564 67516459270 565 67996468015 566 68479031691 567 68964159348 568 69451860052 569 69942142885 570 70435016945 571 70930491346 572 71428575218 573 71929277707 574 72432607975 575 72938575200 576 73447188576 577 73958457313 578 74472390637 579 74988997790 580 75508288030 581 76030270631 582 76554954883 583 77082350092 584 77612465580 585 78145310685 586 78680894761 587 79219227178 588 79760317322 589 80304174595 590 80850808415 591 81400228216 592 81952443448 593 82507463577 594 83065298085 595 83625956470 596 84189448246 597 84755782943 598 85324970107 599 85897019300 600 86471940100 601 87049742101 602 87630434913 603 88214028162 604 88800531490 605 89389954555 606 89982307031 607 90577598608 608 91175838992 609 91777037905 610 92381205085 611 92988350286 612 93598483278 613 94211613847 614 94827751795 615 95446906940 616 96069089116 617 96694308173 618 97322573977 619 97953896410 620 98588285370 621 99225750771 622 99866302543 623 100509950632 624 101156705000 625 101806575625 626 102459572501 627 103115705638 628 103774985062 629 104437420815 630 105103022955 631 105771801556 632 106443766708 633 107118928517 634 107797297105 635 108478882610 636 109163695186 637 109851745003 638 110543042247 639 111237597120 640 111935419840 641 112636520641 642 113340909773 643 114048597502 644 114759594110 645 115473909895 646 116191555171 647 116912540268 648 117636875532 649 118364571325 650 119095638025 651 119830086026 652 120567925738 653 121309167587 654 122053822015 655 122801899480 656 123553410456 657 124308365433 658 125066774917 659 125828649430 660 126593999510 661 127362835711 662 128135168603 663 128911008772 664 129690366820 665 130473253365 666 131259679041 667 132049654498 668 132843190402 669 133640297435 670 134440986295 671 135245267696 672 136053152368 673 136864651057 674 137679774525 675 138498533550 676 139320938926 677 140147001463 678 140976731987 679 141810141340 680 142647240380 681 143488039981 682 144332551033 683 145180784442 684 146032751130 685 146888462035 686 147747928111 687 148611160328 688 149478169672 689 150348967145 690 151223563765 691 152101970566 692 152984198598 693 153870258927 694 154760162635 695 155653920820 696 156551544596 697 157453045093 698 158358433457 699 159267720850 700 160180918450 701 161098037451 702 162019089063 703 162944084512 704 163873035040 705 164805951905 706 165742846381 707 166683729758 708 167628613342 709 168577508455 710 169530426435 711 170487378636 712 171448376428 713 172413431197 714 173382554345 715 174355757290 716 175333051466 717 176314448323 718 177299959327 719 178289595960 720 179283369720 721 180281292121 722 181283374693 723 182289628982 724 183300066550 725 184314698975 726 185333537851 727 186356594788 728 187383881412 729 188415409365 730 189451190305 731 190491235906 732 191535557858 733 192584167867 734 193637077655 735 194694298960 736 195755843536 737 196821723153 738 197891949597 739 198966534670 740 200045490190 741 201128827991 742 202216559923 743 203308697852 744 204405253660 745 205506239245 746 206611666521 747 207721547418 748 208835893882 749 209954717875 750 211078031375 751 212205846376 752 213338174888 753 214475028937 754 215616420565 755 216762361830 756 217912864806 757 219067941583 758 220227604267 759 221391864980 760 222560735860 761 223734229061 762 224912356753 763 226095131122 764 227282564370 765 228474668715 766 229671456391 767 230872939648 768 232079130752 769 233290041985 770 234505685645 771 235726074046 772 236951219518 773 238181134407 774 239415831075 775 240655321900 776 241899619276 777 243148735613 778 244402683337 779 245661474890 780 246925122730 781 248193639331 782 249467037183 783 250745328792 784 252028526680 785 253316643385 786 254609691461 787 255907683478 788 257210632022 789 258518549695 790 259831449115 791 261149342916 792 262472243748 793 263800164277 794 265133117185 795 266471115170 796 267814170946 797 269162297243 798 270515506807 799 271873812400 800 273237226800 801 274605762801 802 275979433213 803 277358250862 804 278742228590 805 280131379255 806 281525715731 807 282925250908 808 284329997692 809 285739969005 810 287155177785 811 288575636986 812 290001359578 813 291432358547 814 292868646895 815 294310237640 816 295757143816 817 297209378473 818 298666954677 819 300129885510 820 301598184070 821 303071863471 822 304550936843 823 306035417332 824 307525318100 825 309020652325 826 310521433201 827 312027673938 828 313539387762 829 315056587915 830 316579287655 831 318107500256 832 319641239008 833 321180517217 834 322725348205 835 324275745310 836 325831721886 837 327393291303 838 328960466947 839 330533262220 840 332111690540 841 333695765341 842 335285500073 843 336880908202 844 338482003210 845 340088798595 846 341701307871 847 343319544568 848 344943522232 849 346573254425 850 348208754725 851 349850036726 852 351497114038 853 353150000287 854 354808709115 855 356473254180 856 358143649156 857 359819907733 858 361502043617 859 363190070530 860 364884002210 861 366583852411 862 368289634903 863 370001363472 864 371719051920 865 373442714065 866 375172363741 867 376908014798 868 378649681102 869 380397376535 870 382151114995 871 383910910396 872 385676776668 873 387448727757 874 389226777625 875 391010940250 876 392801229626 877 394597659763 878 396400244687 879 398208998440 880 400023935080 881 401845068681 882 403672413333 883 405505983142 884 407345792230 885 409191854735 886 411044184811 887 412902796628 888 414767704372 889 416638922245 890 418516464465 891 420400345266 892 422290578898 893 424187179627 894 426090161735 895 427999539520 896 429915327296 897 431837539393 898 433766190157 899 435701293950 900 437642865150 901 439590918151 902 441545467363 903 443506527212 904 445474112140 905 447448236605 906 449428915081 907 451416162058 908 453409992042 909 455410419555 910 457417459135 911 459431125336 912 461451432728 913 463478395897 914 465512029445 915 467552347990 916 469599366166 917 471653098623 918 473713560027 919 475780765060 920 477854728420 921 479935464821 922 482022988993 923 484117315682 924 486218459650 925 488326435675 926 490441258551 927 492562943088 928 494691504112 929 496826956465 930 498969315005 931 501118594606 932 503274810158 933 505437976567 934 507608108755 935 509785221660 936 511969330236 937 514160449453 938 516358594297 939 518563779770 940 520776020890 941 522995332691 942 525221730223 943 527455228552 944 529695842760 945 531943587945 946 534198479221 947 536460531718 948 538729760582 949 541006180975 950 543289808075 951 545580657076 952 547878743188 953 550184081637 954 552496687665 955 554816576530 956 557143763506 957 559478263883 958 561820092967 959 564169266080 960 566525798560 961 568889705761 962 571261003053 963 573639705822 964 576025829470 965 578419389415 966 580820401091 967 583228879948 968 585644841452 969 588068301085 970 590499274345 971 592937776746 972 595383823818 973 597837431107 974 600298614175 975 602767388600 976 605243769976 977 607727773913 978 610219416037 979 612718711990 980 615225677430 981 617740328031 982 620262679483 983 622792747492 984 625330547780 985 627876096085 986 630429408161 987 632990499778 988 635559386722 989 638136084795 990 640720609815 991 643312977616 992 645913204048 993 648521304977 994 651137296285 995 653761193870 996 656393013646 997 659032771543 998 661680483507 999 664336165500 1000 666999833500