1 4 2 8 3 20 4 34 5 55 6 86 7 131 8 181 9 241 10 308 11 386 12 481 13 589 14 719 15 866 16 1033 17 1207 18 1391 19 1589 20 1810 21 2041 22 2279 23 2537 24 2812 25 3100 26 3392 27 3701 28 4021 29 4348 30 4694 31 5063 32 5446 33 5848 34 6275 35 6722 36 7186 37 7672 38 8180 39 8705 40 9250 41 9811 42 10391 43 10985 44 11602 45 12229 46 12872 47 13535 48 14215 49 14908 50 15623 51 16355 52 17107 53 17875 54 18671 55 19490 56 20332 57 21184 58 22052 59 22931 60 23827 61 24745 62 25685 63 26651 64 27637 65 28648 66 29687 67 30758 68 31852 69 32965 70 34103 71 35252 72 36418 73 37606 74 38816 75 40052 76 41299 77 42571 78 43862 79 45176 80 46513 81 47869 82 49259 83 50678 84 52123 85 53581 86 55061 87 56558 88 58084 89 59635 90 61214 91 62807 92 64423 93 66058 94 67718 95 69407 96 71122 97 72850 98 74600 99 76367 100 78163 101 79984 102 81842 103 83723 104 85627 105 87559 106 89525 107 91520 108 93532 109 95566 110 97631 111 99722 112 101842 113 103978 114 106142 115 108320 116 110512 117 112714 118 114932 119 117170 120 119425 121 121702 122 123992 123 126308 124 128644 125 131005 126 133376 127 135770 128 138187 129 140632 130 143093 131 145574 132 148081 133 150610 134 153152 135 155711 136 158290 137 160894 138 163526 139 166181 140 168859 141 171574 142 174314 143 177074 144 179860 145 182677 146 185525 147 188399 148 191311 149 194239 150 197195 151 200183 152 203185 153 206206 154 209243 155 212300 156 215365 157 218452 158 221561 159 224687 160 227842 161 231022 162 234212 163 237416 164 240643 165 243889 166 247169 167 250478 168 253813 169 257170 170 260549 171 263954 172 267388 173 270856 174 274352 175 277871 176 281422 177 284992 178 288596 179 292238 180 295906 181 299605 182 303335 183 307082 184 310849 185 314641 186 318452 187 322286 188 326143 189 330019 190 333911 191 337823 192 341761 193 345721 194 349703 195 353711 196 357739 197 361801 198 365882 199 369995 200 374149 201 378331 202 382538 203 386774 204 391045 205 395338 206 399662 207 404021 208 408391 209 412786 210 417209 211 421655 212 426124 213 430612 214 435116 215 439640 216 444190 217 448762 218 453365 219 457994 220 462661 221 467353 222 472073 223 476816 224 481591 225 486394 226 491231 227 496088 228 500980 229 505894 230 510839 231 515810 232 520801 233 525808 234 530843 235 535901 236 540982 237 546091 238 551225 239 556379 240 561568 241 566788 242 572048 243 577334 244 582649 245 587998 246 593393 247 598820 248 604279 249 609766 250 615287 251 620837 252 626413 253 632011 254 637622 255 643259 256 648925 257 654625 258 660353 259 666104 260 671878 261 677689 262 683543 263 689426 264 695344 265 701293 266 707264 267 713261 268 719278 269 725329 270 731408 271 737510 272 743635 273 749788 274 755984 275 762218 276 768478 277 774778 278 781118 279 787484 280 793888 281 800335 282 806801 283 813290 284 819802 285 826342 286 832907 287 839501 288 846121 289 852763 290 859436 291 866144 292 872881 293 879652 294 886460 295 893300 296 900163 297 907045 298 913952 299 920888 300 927859 301 934870 302 941912 303 948980 304 956086 305 963226 306 970394 307 977594 308 984835 309 992113 310 999416 311 1006757 312 1014124 313 1021504 314 1028897 315 1036325 316 1043773 317 1051246 318 1058738 319 1066262 320 1073809 321 1081384 322 1088984 323 1096622 324 1104286 325 1111972 326 1119680 327 1127414 328 1135168 329 1142947 330 1150754 331 1158584 332 1166446 333 1174336 334 1182251 335 1190186 336 1198147 337 1206139 338 1214153 339 1222184 340 1230235 341 1238302 342 1246388 343 1254506 344 1262647 345 1270816 346 1279010 347 1287224 348 1295464 349 1303735 350 1312028 351 1320338 352 1328668 353 1337032 354 1345415 355 1353821 356 1362250 357 1370698 358 1379180 359 1387691 360 1396237 361 1404814 362 1413413 363 1422029 364 1430665 365 1439326 366 1448015 367 1456727 368 1465471 369 1474243 370 1483040 371 1491857 372 1500709 373 1509583 374 1518488 375 1527428 376 1536397 377 1545400 378 1554422 379 1563467 380 1572544 381 1581649 382 1590788 383 1599965 384 1609186 385 1618438 386 1627721 387 1637030 388 1646359 389 1655722 390 1665113 391 1674527 392 1683973 393 1693456 394 1702973 395 1712519 396 1722091 397 1731685 398 1741310 399 1750952 400 1760623 401 1770319 402 1780043 403 1789790 404 1799578 405 1809412 406 1819271 407 1829159 408 1839082 409 1849036 410 1859021 411 1869032 412 1879072 413 1889146 414 1899257 415 1909409 416 1919593 417 1929814 418 1940069 419 1950353 420 1960663 421 1971004 422 1981367 423 1991765 424 2002201 425 2012644 426 2023106 427 2033582 428 2044081 429 2054599 430 2065151 431 2075723 432 2086321 433 2096941 434 2107592 435 2118269 436 2128975 437 2139715 438 2150483 439 2161274 440 2172088 441 2182930 442 2193797 443 2204702 444 2215624 445 2226568 446 2237543 447 2248544 448 2259574 449 2270638 450 2281730 451 2292845 452 2303992 453 2315167 454 2326367 455 2337596 456 2348860 457 2360155 458 2371472 459 2382815 460 2394187 461 2405593 462 2417027 463 2428484 464 2439973 465 2451499 466 2463059 467 2474648 468 2486272 469 2497927 470 2509622 471 2521343 472 2533084 473 2544850 474 2556644 475 2568470 476 2580328 477 2592214 478 2604125 479 2616056 480 2628013 481 2639992 482 2652011 483 2664047 484 2676112 485 2688202 486 2700320 487 2712452 488 2724607 489 2736790 490 2749007 491 2761253 492 2773525 493 2785828 494 2798171 495 2810549 496 2822956 497 2835397 498 2847875 499 2860394 500 2872945 501 2885533 502 2898155 503 2910815 504 2923501 505 2936209 506 2948948 507 2961731 508 2974543 509 2987389 510 3000281 511 3013187 512 3026116 513 3039064 514 3052037 515 3065030 516 3078040 517 3091072 518 3104126 519 3117197 520 3130297 521 3143422 522 3156566 523 3169742 524 3182950 525 3196186 526 3209456 527 3222755 528 3236080 529 3249427 530 3262805 531 3276209 532 3289642 533 3303109 534 3316595 535 3330113 536 3343645 537 3357205 538 3370790 539 3384404 540 3398044 541 3411715 542 3425408 543 3439127 544 3452875 545 3466657 546 3480476 547 3494327 548 3508210 549 3522112 550 3536030 551 3549968 552 3563950 553 3577963 554 3592016 555 3606095 556 3620203 557 3634327 558 3648479 559 3662672 560 3676897 561 3691168 562 3705473 563 3719807 564 3734176 565 3748576 566 3763016 567 3777482 568 3791986 569 3806533 570 3821108 571 3835706 572 3850336 573 3864994 574 3879695 575 3894443 576 3909226 577 3924040 578 3938876 579 3953756 580 3968674 581 3983635 582 3998633 583 4013672 584 4028734 585 4043824 586 4058939 587 4074092 588 4089271 589 4104481 590 4119713 591 4134971 592 4150258 593 4165570 594 4180910 595 4196273 596 4211668 597 4227091 598 4242539 599 4258016 600 4273519 601 4289053 602 4304618 603 4320209 604 4335820 605 4351456 606 4367120 607 4382807 608 4398526 609 4414282 610 4430063 611 4445864 612 4461700 613 4477558 614 4493456 615 4509389 616 4525360 617 4541356 618 4557380 619 4573436 620 4589524 621 4605649 622 4621808 623 4637996 624 4654228 625 4670491 626 4686785 627 4703123 628 4719481 629 4735873 630 4752302 631 4768754 632 4785247 633 4801777 634 4818341 635 4834934 636 4851562 637 4868221 638 4884911 639 4901636 640 4918390 641 4935178 642 4952003 643 4968851 644 4985740 645 5002666 646 5019617 647 5036597 648 5053612 649 5070649 650 5087717 651 5104820 652 5121943 653 5139091 654 5156267 655 5173475 656 5190715 657 5207983 658 5225285 659 5242616 660 5259973 661 5277370 662 5294798 663 5312270 664 5329762 665 5347288 666 5364851 667 5382446 668 5400073 669 5417719 670 5435399 671 5453117 672 5470861 673 5488636 674 5506451 675 5524292 676 5542162 677 5560057 678 5577980 679 5595944 680 5613949 681 5631991 682 5650067 683 5668172 684 5686312 685 5704483 686 5722685 687 5740922 688 5759188 689 5777497 690 5795852 691 5814248 692 5832676 693 5851141 694 5869631 695 5888159 696 5906731 697 5925334 698 5943968 699 5962646 700 5981362 701 6000112 702 6018872 703 6037664 704 6056488 705 6075349 706 6094244 707 6113168 708 6132118 709 6151090 710 6170084 711 6189104 712 6208153 713 6227227 714 6246329 715 6265463 716 6284629 717 6303832 718 6323060 719 6342308 720 6361582 721 6380887 722 6400232 723 6419594 724 6438994 725 6458437 726 6477917 727 6497438 728 6517000 729 6536581 730 6556196 731 6575849 732 6595546 733 6615283 734 6635051 735 6654845 736 6674677 737 6694552 738 6714464 739 6734408 740 6754384 741 6774397 742 6794453 743 6814547 744 6834676 745 6854845 746 6875054 747 6895298 748 6915589 749 6935923 750 6956294 751 6976706 752 6997159 753 7017658 754 7038191 755 7058753 756 7079350 757 7099978 758 7120655 759 7141358 760 7162090 761 7182847 762 7203641 763 7224458 764 7245307 765 7266184 766 7287095 767 7308044 768 7329019 769 7350025 770 7371053 771 7392107 772 7413190 773 7434298 774 7455443 775 7476620 776 7497829 777 7519084 778 7540373 779 7561691 780 7583044 781 7604428 782 7625843 783 7647293 784 7668781 785 7690312 786 7711871 787 7733462 788 7755085 789 7776745 790 7798448 791 7820198 792 7841983 793 7863808 794 7885673 795 7907582 796 7929529 797 7951519 798 7973546 799 7995614 800 8017723 801 8039860 802 8062031 803 8084222 804 8106439 805 8128687 806 8150975 807 8173298 808 8195659 809 8218063 810 8240495 811 8262959 812 8285464 813 8308006 814 8330573 815 8353169 816 8375800 817 8398462 818 8421164 819 8443892 820 8466658 821 8489467 822 8512322 823 8535200 824 8558101 825 8581030 826 8603984 827 8626976 828 8650012 829 8673070 830 8696159 831 8719292 832 8742463 833 8765668 834 8788919 835 8812220 836 8835544 837 8858905 838 8882309 839 8905751 840 8929228 841 8952745 842 8976302 843 8999894 844 9023542 845 9047215 846 9070916 847 9094649 848 9118423 849 9142225 850 9166052 851 9189908 852 9213808 853 9237739 854 9261710 855 9285707 856 9309742 857 9333811 858 9357908 859 9382046 860 9406216 861 9430414 862 9454637 863 9478898 864 9503212 865 9527548 866 9551924 867 9576335 868 9600784 869 9625267 870 9649787 871 9674357 872 9698968 873 9723634 874 9748334 875 9773072 876 9797845 877 9822667 878 9847529 879 9872435 880 9897379 881 9922375 882 9947408 883 9972482 884 9997597 885 10022767 886 10047962 887 10073186 888 10098436 889 10123717 890 10149020 891 10174340 892 10199680 893 10225054 894 10250447 895 10275863 896 10301311 897 10326769 898 10352261 899 10377773 900 10403320 901 10428880 902 10454471 903 10480088 904 10505734 905 10531405 906 10557095 907 10582817 908 10608571 909 10634353 910 10660160 911 10685987 912 10711858 913 10737760 914 10763693 915 10789661 916 10815667 917 10841707 918 10867775 919 10893884 920 10920034 921 10946203 922 10972397 923 10998629 924 11024905 925 11051203 926 11077514 927 11103851 928 11130208 929 11156581 930 11182982 931 11209415 932 11235871 933 11262355 934 11288864 935 11315411 936 11341975 937 11368570 938 11395196 939 11421857 940 11448547 941 11475271 942 11502023 943 11528789 944 11555596 945 11582440 946 11609309 947 11636207 948 11663131 949 11690077 950 11717054 951 11744057 952 11771089 953 11798155 954 11825258 955 11852393 956 11879560 957 11906764 958 11934002 959 11961260 960 11988544 961 12015868 962 12043223 963 12070595 964 12097996 965 12125440 966 12152903 967 12180389 968 12207907 969 12235453 970 12263024 971 12290615 972 12318232 973 12345871 974 12373541 975 12401237 976 12428953 977 12456703 978 12484481 979 12512291 980 12540124 981 12567976 982 12595871 983 12623804 984 12651763 985 12679753 986 12707783 987 12735848 988 12763951 989 12792088 990 12820262 991 12848459 992 12876697 993 12904981 994 12933299 995 12961655 996 12990046 997 13018468 998 13046921 999 13075400 1000 13103899