0 1 1 2 2 5 3 11 4 17 5 27 6 42 7 57 8 78 9 106 10 134 11 170 12 215 13 260 14 315 15 381 16 447 17 525 18 616 19 707 20 812 21 932 22 1052 23 1188 24 1341 25 1494 26 1665 27 1855 28 2045 29 2255 30 2486 31 2717 32 2970 33 3246 34 3522 35 3822 36 4147 37 4472 38 4823 39 5201 40 5579 41 5985 42 6420 43 6855 44 7320 45 7816 46 8312 47 8840 48 9401 49 9962 50 10557 51 11187 52 11817 53 12483 54 13186 55 13889 56 14630 57 15410 58 16190 59 17010 60 17871 61 18732 62 19635 63 20581 64 21527 65 22517 66 23552 67 24587 68 25668 69 26796 70 27924 71 29100 72 30325 73 31550 74 32825 75 34151 76 35477 77 36855 78 38286 79 39717 80 41202 81 42742 82 44282 83 45878 84 47531 85 49184 86 50895 87 52665 88 54435 89 56265 90 58156 91 60047 92 62000 93 64016 94 66032 95 68112 96 70257 97 72402 98 74613 99 76891 100 79169 101 81515 102 83930 103 86345 104 88830 105 91386 106 93942 107 96570 108 99271 109 101972 110 104747 111 107597 112 110447 113 113373 114 116376 115 119379 116 122460 117 125620 118 128780 119 132020 120 135341 121 138662 122 142065 123 145551 124 149037 125 152607 126 156262 127 159917 128 163658 129 167486 130 171314 131 175230 132 179235 133 183240 134 187335 135 191521 136 195707 137 199985 138 204356 139 208727 140 213192 141 217752 142 222312 143 226968 144 231721 145 236474 146 241325 147 246275 148 251225 149 256275 150 261426 151 266577 152 271830 153 277186 154 282542 155 288002 156 293567 157 299132 158 304803 159 310581 160 316359 161 322245 162 328240 163 334235 164 340340 165 346556 166 352772 167 359100 168 365541 169 371982 170 378537 171 385207 172 391877 173 398663 174 405566 175 412469 176 419490 177 426630 178 433770 179 441030 180 448411 181 455792 182 463295 183 470921 184 478547 185 486297 186 494172 187 502047 188 510048 189 518176 190 526304 191 534560 192 542945 193 551330 194 559845 195 568491 196 577137 197 585915 198 594826 199 603737 200 612782 201 621962 202 631142 203 640458 204 649911 205 659364 206 668955 207 678685 208 688415 209 698285 210 708296 211 718307 212 728460 213 738756 214 749052 215 759492 216 770077 217 780662 218 791393 219 802271 220 813149 221 824175 222 835350 223 846525 224 857850 225 869326 226 880802 227 892430 228 904211 229 915992 230 927927 231 940017 232 952107 233 964353 234 976756 235 989159 236 1001720 237 1014440 238 1027160 239 1040040 240 1053081 241 1066122 242 1079325 243 1092691 244 1106057 245 1119587 246 1133282 247 1146977 248 1160838 249 1174866 250 1188894 251 1203090 252 1217455 253 1231820 254 1246355 255 1261061 256 1275767 257 1290645 258 1305696 259 1320747 260 1335972 261 1351372 262 1366772 263 1382348 264 1398101 265 1413854 266 1429785 267 1445895 268 1462005 269 1478295 270 1494766 271 1511237 272 1527890 273 1544726 274 1561562 275 1578582 276 1595787 277 1612992 278 1630383 279 1647961 280 1665539 281 1683305 282 1701260 283 1719215 284 1737360 285 1755696 286 1774032 287 1792560 288 1811281 289 1830002 290 1848917 291 1868027 292 1887137 293 1906443 294 1925946 295 1945449 296 1965150 297 1985050 298 2004950 299 2025050 300 2045351 301 2065652 302 2086155 303 2106861 304 2127567 305 2148477 306 2169592 307 2190707 308 2212028 309 2233556 310 2255084 311 2276820 312 2298765 313 2320710 314 2342865 315 2365231 316 2387597 317 2410175 318 2432966 319 2455757 320 2478762 321 2501982 322 2525202 323 2548638 324 2572291 325 2595944 326 2619815 327 2643905 328 2667995 329 2692305 330 2716836 331 2741367 332 2766120 333 2791096 334 2816072 335 2841272 336 2866697 337 2892122 338 2917773 339 2943651 340 2969529 341 2995635 342 3021970 343 3048305 344 3074870 345 3101666 346 3128462 347 3155490 348 3182751 349 3210012 350 3237507 351 3265237 352 3292967 353 3320933 354 3349136 355 3377339 356 3405780 357 3434460 358 3463140 359 3492060 360 3521221 361 3550382 362 3579785 363 3609431 364 3639077 365 3668967 366 3699102 367 3729237 368 3759618 369 3790246 370 3820874 371 3851750 372 3882875 373 3914000 374 3945375 375 3977001 376 4008627 377 4040505 378 4072636 379 4104767 380 4137152 381 4169792 382 4202432 383 4235328 384 4268481 385 4301634 386 4335045 387 4368715 388 4402385 389 4436315 390 4470506 391 4504697 392 4539150 393 4573866 394 4608582 395 4643562 396 4678807 397 4714052 398 4749563 399 4785341 400 4821119 401 4857165 402 4893480 403 4929795 404 4966380 405 5003236 406 5040092 407 5077220 408 5114621 409 5152022 410 5189697 411 5227647 412 5265597 413 5303823 414 5342326 415 5380829 416 5419610 417 5458670 418 5497730 419 5537070 420 5576691 421 5616312 422 5656215 423 5696401 424 5736587 425 5777057 426 5817812 427 5858567 428 5899608 429 5940936 430 5982264 431 6023880 432 6065785 433 6107690 434 6149885 435 6192371 436 6234857 437 6277635 438 6320706 439 6363777 440 6407142 441 6450802 442 6494462 443 6538418 444 6582671 445 6626924 446 6671475 447 6716325 448 6761175 449 6806325 450 6851776 451 6897227 452 6942980 453 6989036 454 7035092 455 7081452 456 7128117 457 7174782 458 7221753 459 7269031 460 7316309 461 7363895 462 7411790 463 7459685 464 7507890 465 7556406 466 7604922 467 7653750 468 7702891 469 7752032 470 7801487 471 7851257 472 7901027 473 7951113 474 8001516 475 8051919 476 8102640 477 8153680 478 8204720 479 8256080 480 8307761 481 8359442 482 8411445 483 8463771 484 8516097 485 8568747 486 8621722 487 8674697 488 8727998 489 8781626 490 8835254 491 8889210 492 8943495 493 8997780 494 9052395 495 9107341 496 9162287 497 9217565 498 9273176 499 9328787 500 9384732 501 9441012 502 9497292 503 9553908 504 9610861 505 9667814 506 9725105 507 9782735 508 9840365 509 9898335 510 9956646 511 10014957 512 10073610 513 10132606 514 10191602 515 10250942 516 10310627 517 10370312 518 10430343 519 10490721 520 10551099 521 10611825 522 10672900 523 10733975 524 10795400 525 10857176 526 10918952 527 10981080 528 11043561 529 11106042 530 11168877 531 11232067 532 11295257 533 11358803 534 11422706 535 11486609 536 11550870 537 11615490 538 11680110 539 11745090 540 11810431 541 11875772 542 11941475 543 12007541 544 12073607 545 12140037 546 12206832 547 12273627 548 12340788 549 12408316 550 12475844 551 12543740 552 12612005 553 12680270 554 12748905 555 12817911 556 12886917 557 12956295 558 13026046 559 13095797 560 13165922 561 13236422 562 13306922 563 13377798 564 13449051 565 13520304 566 13591935 567 13663945 568 13735955 569 13808345 570 13881116 571 13953887 572 14027040 573 14100576 574 14174112 575 14248032 576 14322337 577 14396642 578 14471333 579 14546411 580 14621489 581 14696955 582 14772810 583 14848665 584 14924910 585 15001546 586 15078182 587 15155210 588 15232631 589 15310052 590 15387867 591 15466077 592 15544287 593 15622893 594 15701896 595 15780899 596 15860300 597 15940100 598 16019900 599 16100100 600 16180701 601 16261302 602 16342305 603 16423711 604 16505117 605 16586927 606 16669142 607 16751357 608 16833978 609 16917006 610 17000034 611 17083470 612 17167315 613 17251160 614 17335415 615 17420081 616 17504747 617 17589825 618 17675316 619 17760807 620 17846712 621 17933032 622 18019352 623 18106088 624 18193241 625 18280394 626 18367965 627 18455955 628 18543945 629 18632355 630 18721186 631 18810017 632 18899270 633 18988946 634 19078622 635 19168722 636 19259247 637 19349772 638 19440723 639 19532101 640 19623479 641 19715285 642 19807520 643 19899755 644 19992420 645 20085516 646 20178612 647 20272140 648 20366101 649 20460062 650 20554457 651 20649287 652 20744117 653 20839383 654 20935086 655 21030789 656 21126930 657 21223510 658 21320090 659 21417110 660 21514571 661 21612032 662 21709935 663 21808281 664 21906627 665 22005417 666 22104652 667 22203887 668 22303568 669 22403696 670 22503824 671 22604400 672 22705425 673 22806450 674 22907925 675 23009851 676 23111777 677 23214155 678 23316986 679 23419817 680 23523102 681 23626842 682 23730582 683 23834778 684 23939431 685 24044084 686 24149195 687 24254765 688 24360335 689 24466365 690 24572856 691 24679347 692 24786300 693 24893716 694 25001132 695 25109012 696 25217357 697 25325702 698 25434513 699 25543791 700 25653069 701 25762815 702 25873030 703 25983245 704 26093930 705 26205086 706 26316242 707 26427870 708 26539971 709 26652072 710 26764647 711 26877697 712 26990747 713 27104273 714 27218276 715 27332279 716 27446760 717 27561720 718 27676680 719 27792120 720 27908041 721 28023962 722 28140365 723 28257251 724 28374137 725 28491507 726 28609362 727 28727217 728 28845558 729 28964386 730 29083214 731 29202530 732 29322335 733 29442140 734 29562435 735 29683221 736 29804007 737 29925285 738 30047056 739 30168827 740 30291092 741 30413852 742 30536612 743 30659868 744 30783621 745 30907374 746 31031625 747 31156375 748 31281125 749 31406375 750 31532126 751 31657877 752 31784130 753 31910886 754 32037642 755 32164902 756 32292667 757 32420432 758 32548703 759 32677481 760 32806259 761 32935545 762 33065340 763 33195135 764 33325440 765 33456256 766 33587072 767 33718400 768 33850241 769 33982082 770 34114437 771 34247307 772 34380177 773 34513563 774 34647466 775 34781369 776 34915790 777 35050730 778 35185670 779 35321130 780 35457111 781 35593092 782 35729595 783 35866621 784 36003647 785 36141197 786 36279272 787 36417347 788 36555948 789 36695076 790 36834204 791 36973860 792 37114045 793 37254230 794 37394945 795 37536191 796 37677437 797 37819215 798 37961526 799 38103837 800 38246682 801 38390062 802 38533442 803 38677358 804 38821811 805 38966264 806 39111255 807 39256785 808 39402315 809 39548385 810 39694996 811 39841607 812 39988760 813 40136456 814 40284152 815 40432392 816 40581177 817 40729962 818 40879293 819 41029171 820 41179049 821 41329475 822 41480450 823 41631425 824 41782950 825 41935026 826 42087102 827 42239730 828 42392911 829 42546092 830 42699827 831 42854117 832 43008407 833 43163253 834 43318656 835 43474059 836 43630020 837 43786540 838 43943060 839 44100140 840 44257781 841 44415422 842 44573625 843 44732391 844 44891157 845 45050487 846 45210382 847 45370277 848 45530738 849 45691766 850 45852794 851 46014390 852 46176555 853 46338720 854 46501455 855 46664761 856 46828067 857 46991945 858 47156396 859 47320847 860 47485872 861 47651472 862 47817072 863 47983248 864 48150001 865 48316754 866 48484085 867 48651995 868 48819905 869 48988395 870 49157466 871 49326537 872 49496190 873 49666426 874 49836662 875 50007482 876 50178887 877 50350292 878 50522283 879 50694861 880 50867439 881 51040605 882 51214360 883 51388115 884 51562460 885 51737396 886 51912332 887 52087860 888 52263981 889 52440102 890 52616817 891 52794127 892 52971437 893 53149343 894 53327846 895 53506349 896 53685450 897 53865150 898 54044850 899 54225150 900 54406051 901 54586952 902 54768455 903 54950561 904 55132667 905 55315377 906 55498692 907 55682007 908 55865928 909 56050456 910 56234984 911 56420120 912 56605865 913 56791610 914 56977965 915 57164931 916 57351897 917 57539475 918 57727666 919 57915857 920 58104662 921 58294082 922 58483502 923 58673538 924 58864191 925 59054844 926 59246115 927 59438005 928 59629895 929 59822405 930 60015536 931 60208667 932 60402420 933 60596796 934 60791172 935 60986172 936 61181797 937 61377422 938 61573673 939 61770551 940 61967429 941 62164935 942 62363070 943 62561205 944 62759970 945 62959366 946 63158762 947 63358790 948 63559451 949 63760112 950 63961407 951 64163337 952 64365267 953 64567833 954 64771036 955 64974239 956 65178080 957 65382560 958 65587040 959 65792160 960 65997921 961 66203682 962 66410085 963 66617131 964 66824177 965 67031867 966 67240202 967 67448537 968 67657518 969 67867146 970 68076774 971 68287050 972 68497975 973 68708900 974 68920475 975 69132701 976 69344927 977 69557805 978 69771336 979 69984867 980 70199052 981 70413892 982 70628732 983 70844228 984 71060381 985 71276534 986 71493345 987 71710815 988 71928285 989 72146415 990 72365206 991 72583997 992 72803450 993 73023566 994 73243682 995 73464462 996 73685907 997 73907352 998 74129463 999 74352241 1000 74575019