0 0 1 11 2 50 3 117 4 212 5 335 6 486 7 665 8 872 9 1107 10 1370 11 1661 12 1980 13 2327 14 2702 15 3105 16 3536 17 3995 18 4482 19 4997 20 5540 21 6111 22 6710 23 7337 24 7992 25 8675 26 9386 27 10125 28 10892 29 11687 30 12510 31 13361 32 14240 33 15147 34 16082 35 17045 36 18036 37 19055 38 20102 39 21177 40 22280 41 23411 42 24570 43 25757 44 26972 45 28215 46 29486 47 30785 48 32112 49 33467 50 34850 51 36261 52 37700 53 39167 54 40662 55 42185 56 43736 57 45315 58 46922 59 48557 60 50220 61 51911 62 53630 63 55377 64 57152 65 58955 66 60786 67 62645 68 64532 69 66447 70 68390 71 70361 72 72360 73 74387 74 76442 75 78525 76 80636 77 82775 78 84942 79 87137 80 89360 81 91611 82 93890 83 96197 84 98532 85 100895 86 103286 87 105705 88 108152 89 110627 90 113130 91 115661 92 118220 93 120807 94 123422 95 126065 96 128736 97 131435 98 134162 99 136917 100 139700 101 142511 102 145350 103 148217 104 151112 105 154035 106 156986 107 159965 108 162972 109 166007 110 169070 111 172161 112 175280 113 178427 114 181602 115 184805 116 188036 117 191295 118 194582 119 197897 120 201240 121 204611 122 208010 123 211437 124 214892 125 218375 126 221886 127 225425 128 228992 129 232587 130 236210 131 239861 132 243540 133 247247 134 250982 135 254745 136 258536 137 262355 138 266202 139 270077 140 273980 141 277911 142 281870 143 285857 144 289872 145 293915 146 297986 147 302085 148 306212 149 310367 150 314550 151 318761 152 323000 153 327267 154 331562 155 335885 156 340236 157 344615 158 349022 159 353457 160 357920 161 362411 162 366930 163 371477 164 376052 165 380655 166 385286 167 389945 168 394632 169 399347 170 404090 171 408861 172 413660 173 418487 174 423342 175 428225 176 433136 177 438075 178 443042 179 448037 180 453060 181 458111 182 463190 183 468297 184 473432 185 478595 186 483786 187 489005 188 494252 189 499527 190 504830 191 510161 192 515520 193 520907 194 526322 195 531765 196 537236 197 542735 198 548262 199 553817 200 559400 201 565011 202 570650 203 576317 204 582012 205 587735 206 593486 207 599265 208 605072 209 610907 210 616770 211 622661 212 628580 213 634527 214 640502 215 646505 216 652536 217 658595 218 664682 219 670797 220 676940 221 683111 222 689310 223 695537 224 701792 225 708075 226 714386 227 720725 228 727092 229 733487 230 739910 231 746361 232 752840 233 759347 234 765882 235 772445 236 779036 237 785655 238 792302 239 798977 240 805680 241 812411 242 819170 243 825957 244 832772 245 839615 246 846486 247 853385 248 860312 249 867267 250 874250 251 881261 252 888300 253 895367 254 902462 255 909585 256 916736 257 923915 258 931122 259 938357 260 945620 261 952911 262 960230 263 967577 264 974952 265 982355 266 989786 267 997245 268 1004732 269 1012247 270 1019790 271 1027361 272 1034960 273 1042587 274 1050242 275 1057925 276 1065636 277 1073375 278 1081142 279 1088937 280 1096760 281 1104611 282 1112490 283 1120397 284 1128332 285 1136295 286 1144286 287 1152305 288 1160352 289 1168427 290 1176530 291 1184661 292 1192820 293 1201007 294 1209222 295 1217465 296 1225736 297 1234035 298 1242362 299 1250717 300 1259100 301 1267511 302 1275950 303 1284417 304 1292912 305 1301435 306 1309986 307 1318565 308 1327172 309 1335807 310 1344470 311 1353161 312 1361880 313 1370627 314 1379402 315 1388205 316 1397036 317 1405895 318 1414782 319 1423697 320 1432640 321 1441611 322 1450610 323 1459637 324 1468692 325 1477775 326 1486886 327 1496025 328 1505192 329 1514387 330 1523610 331 1532861 332 1542140 333 1551447 334 1560782 335 1570145 336 1579536 337 1588955 338 1598402 339 1607877 340 1617380 341 1626911 342 1636470 343 1646057 344 1655672 345 1665315 346 1674986 347 1684685 348 1694412 349 1704167 350 1713950 351 1723761 352 1733600 353 1743467 354 1753362 355 1763285 356 1773236 357 1783215 358 1793222 359 1803257 360 1813320 361 1823411 362 1833530 363 1843677 364 1853852 365 1864055 366 1874286 367 1884545 368 1894832 369 1905147 370 1915490 371 1925861 372 1936260 373 1946687 374 1957142 375 1967625 376 1978136 377 1988675 378 1999242 379 2009837 380 2020460 381 2031111 382 2041790 383 2052497 384 2063232 385 2073995 386 2084786 387 2095605 388 2106452 389 2117327 390 2128230 391 2139161 392 2150120 393 2161107 394 2172122 395 2183165 396 2194236 397 2205335 398 2216462 399 2227617 400 2238800 401 2250011 402 2261250 403 2272517 404 2283812 405 2295135 406 2306486 407 2317865 408 2329272 409 2340707 410 2352170 411 2363661 412 2375180 413 2386727 414 2398302 415 2409905 416 2421536 417 2433195 418 2444882 419 2456597 420 2468340 421 2480111 422 2491910 423 2503737 424 2515592 425 2527475 426 2539386 427 2551325 428 2563292 429 2575287 430 2587310 431 2599361 432 2611440 433 2623547 434 2635682 435 2647845 436 2660036 437 2672255 438 2684502 439 2696777 440 2709080 441 2721411 442 2733770 443 2746157 444 2758572 445 2771015 446 2783486 447 2795985 448 2808512 449 2821067 450 2833650 451 2846261 452 2858900 453 2871567 454 2884262 455 2896985 456 2909736 457 2922515 458 2935322 459 2948157 460 2961020 461 2973911 462 2986830 463 2999777 464 3012752 465 3025755 466 3038786 467 3051845 468 3064932 469 3078047 470 3091190 471 3104361 472 3117560 473 3130787 474 3144042 475 3157325 476 3170636 477 3183975 478 3197342 479 3210737 480 3224160 481 3237611 482 3251090 483 3264597 484 3278132 485 3291695 486 3305286 487 3318905 488 3332552 489 3346227 490 3359930 491 3373661 492 3387420 493 3401207 494 3415022 495 3428865 496 3442736 497 3456635 498 3470562 499 3484517 500 3498500 501 3512511 502 3526550 503 3540617 504 3554712 505 3568835 506 3582986 507 3597165 508 3611372 509 3625607 510 3639870 511 3654161 512 3668480 513 3682827 514 3697202 515 3711605 516 3726036 517 3740495 518 3754982 519 3769497 520 3784040 521 3798611 522 3813210 523 3827837 524 3842492 525 3857175 526 3871886 527 3886625 528 3901392 529 3916187 530 3931010 531 3945861 532 3960740 533 3975647 534 3990582 535 4005545 536 4020536 537 4035555 538 4050602 539 4065677 540 4080780 541 4095911 542 4111070 543 4126257 544 4141472 545 4156715 546 4171986 547 4187285 548 4202612 549 4217967 550 4233350 551 4248761 552 4264200 553 4279667 554 4295162 555 4310685 556 4326236 557 4341815 558 4357422 559 4373057 560 4388720 561 4404411 562 4420130 563 4435877 564 4451652 565 4467455 566 4483286 567 4499145 568 4515032 569 4530947 570 4546890 571 4562861 572 4578860 573 4594887 574 4610942 575 4627025 576 4643136 577 4659275 578 4675442 579 4691637 580 4707860 581 4724111 582 4740390 583 4756697 584 4773032 585 4789395 586 4805786 587 4822205 588 4838652 589 4855127 590 4871630 591 4888161 592 4904720 593 4921307 594 4937922 595 4954565 596 4971236 597 4987935 598 5004662 599 5021417 600 5038200 601 5055011 602 5071850 603 5088717 604 5105612 605 5122535 606 5139486 607 5156465 608 5173472 609 5190507 610 5207570 611 5224661 612 5241780 613 5258927 614 5276102 615 5293305 616 5310536 617 5327795 618 5345082 619 5362397 620 5379740 621 5397111 622 5414510 623 5431937 624 5449392 625 5466875 626 5484386 627 5501925 628 5519492 629 5537087 630 5554710 631 5572361 632 5590040 633 5607747 634 5625482 635 5643245 636 5661036 637 5678855 638 5696702 639 5714577 640 5732480 641 5750411 642 5768370 643 5786357 644 5804372 645 5822415 646 5840486 647 5858585 648 5876712 649 5894867 650 5913050 651 5931261 652 5949500 653 5967767 654 5986062 655 6004385 656 6022736 657 6041115 658 6059522 659 6077957 660 6096420 661 6114911 662 6133430 663 6151977 664 6170552 665 6189155 666 6207786 667 6226445 668 6245132 669 6263847 670 6282590 671 6301361 672 6320160 673 6338987 674 6357842 675 6376725 676 6395636 677 6414575 678 6433542 679 6452537 680 6471560 681 6490611 682 6509690 683 6528797 684 6547932 685 6567095 686 6586286 687 6605505 688 6624752 689 6644027 690 6663330 691 6682661 692 6702020 693 6721407 694 6740822 695 6760265 696 6779736 697 6799235 698 6818762 699 6838317 700 6857900 701 6877511 702 6897150 703 6916817 704 6936512 705 6956235 706 6975986 707 6995765 708 7015572 709 7035407 710 7055270 711 7075161 712 7095080 713 7115027 714 7135002 715 7155005 716 7175036 717 7195095 718 7215182 719 7235297 720 7255440 721 7275611 722 7295810 723 7316037 724 7336292 725 7356575 726 7376886 727 7397225 728 7417592 729 7437987 730 7458410 731 7478861 732 7499340 733 7519847 734 7540382 735 7560945 736 7581536 737 7602155 738 7622802 739 7643477 740 7664180 741 7684911 742 7705670 743 7726457 744 7747272 745 7768115 746 7788986 747 7809885 748 7830812 749 7851767 750 7872750 751 7893761 752 7914800 753 7935867 754 7956962 755 7978085 756 7999236 757 8020415 758 8041622 759 8062857 760 8084120 761 8105411 762 8126730 763 8148077 764 8169452 765 8190855 766 8212286 767 8233745 768 8255232 769 8276747 770 8298290 771 8319861 772 8341460 773 8363087 774 8384742 775 8406425 776 8428136 777 8449875 778 8471642 779 8493437 780 8515260 781 8537111 782 8558990 783 8580897 784 8602832 785 8624795 786 8646786 787 8668805 788 8690852 789 8712927 790 8735030 791 8757161 792 8779320 793 8801507 794 8823722 795 8845965 796 8868236 797 8890535 798 8912862 799 8935217 800 8957600 801 8980011 802 9002450 803 9024917 804 9047412 805 9069935 806 9092486 807 9115065 808 9137672 809 9160307 810 9182970 811 9205661 812 9228380 813 9251127 814 9273902 815 9296705 816 9319536 817 9342395 818 9365282 819 9388197 820 9411140 821 9434111 822 9457110 823 9480137 824 9503192 825 9526275 826 9549386 827 9572525 828 9595692 829 9618887 830 9642110 831 9665361 832 9688640 833 9711947 834 9735282 835 9758645 836 9782036 837 9805455 838 9828902 839 9852377 840 9875880 841 9899411 842 9922970 843 9946557 844 9970172 845 9993815 846 10017486 847 10041185 848 10064912 849 10088667 850 10112450 851 10136261 852 10160100 853 10183967 854 10207862 855 10231785 856 10255736 857 10279715 858 10303722 859 10327757 860 10351820 861 10375911 862 10400030 863 10424177 864 10448352 865 10472555 866 10496786 867 10521045 868 10545332 869 10569647 870 10593990 871 10618361 872 10642760 873 10667187 874 10691642 875 10716125 876 10740636 877 10765175 878 10789742 879 10814337 880 10838960 881 10863611 882 10888290 883 10912997 884 10937732 885 10962495 886 10987286 887 11012105 888 11036952 889 11061827 890 11086730 891 11111661 892 11136620 893 11161607 894 11186622 895 11211665 896 11236736 897 11261835 898 11286962 899 11312117 900 11337300 901 11362511 902 11387750 903 11413017 904 11438312 905 11463635 906 11488986 907 11514365 908 11539772 909 11565207 910 11590670 911 11616161 912 11641680 913 11667227 914 11692802 915 11718405 916 11744036 917 11769695 918 11795382 919 11821097 920 11846840 921 11872611 922 11898410 923 11924237 924 11950092 925 11975975 926 12001886 927 12027825 928 12053792 929 12079787 930 12105810 931 12131861 932 12157940 933 12184047 934 12210182 935 12236345 936 12262536 937 12288755 938 12315002 939 12341277 940 12367580 941 12393911 942 12420270 943 12446657 944 12473072 945 12499515 946 12525986 947 12552485 948 12579012 949 12605567 950 12632150 951 12658761 952 12685400 953 12712067 954 12738762 955 12765485 956 12792236 957 12819015 958 12845822 959 12872657 960 12899520 961 12926411 962 12953330 963 12980277 964 13007252 965 13034255 966 13061286 967 13088345 968 13115432 969 13142547 970 13169690 971 13196861 972 13224060 973 13251287 974 13278542 975 13305825 976 13333136 977 13360475 978 13387842 979 13415237 980 13442660 981 13470111 982 13497590 983 13525097 984 13552632 985 13580195 986 13607786 987 13635405 988 13663052 989 13690727 990 13718430 991 13746161 992 13773920 993 13801707 994 13829522 995 13857365 996 13885236 997 13913135 998 13941062 999 13969017 1000 13997000