1 2 2 8 3 23 4 48 5 83 6 132 7 197 8 270 9 363 10 468 11 583 12 714 13 863 14 1026 15 1199 16 1392 17 1607 18 1836 19 2083 20 2346 21 2627 22 2926 23 3237 24 3564 25 3925 26 4290 27 4669 28 5074 29 5499 30 5938 31 6389 32 6862 33 7355 34 7866 35 8411 36 8964 37 9539 38 10134 39 10743 40 11374 41 12029 42 12702 43 13393 44 14094 45 14819 46 15552 47 16319 48 17098 49 17887 50 18704 51 19563 52 20450 53 21351 54 22274 55 23215 56 24166 57 25133 58 26114 59 27127 60 28150 61 29189 62 30256 63 31337 64 32440 65 33575 66 34734 67 35911 68 37098 69 38303 70 39540 71 40811 72 42102 73 43399 74 44724 75 46067 76 47428 77 48809 78 50214 79 51647 80 53112 81 54591 82 56092 83 57619 84 59162 85 60735 86 62328 87 63937 88 65560 89 67203 90 68866 91 70559 92 72276 93 73997 94 75736 95 77497 96 79302 97 81133 98 82992 99 84865 100 86772 101 88683 102 90604 103 92555 104 94548 105 96551 106 98568 107 100595 108 102634 109 104689 110 106818 111 108971 112 111172 113 113409 114 115654 115 117921 116 120194 117 122483 118 124804 119 127133 120 129472 121 131847 122 134260 123 136689 124 139138 125 141605 126 144094 127 146601 128 149114 129 151635 130 154172 131 156759 132 159356 133 162003 134 164660 135 167347 136 170060 137 172791 138 175554 139 178337 140 181130 141 183955 142 186822 143 189729 144 192650 145 195579 146 198540 147 201521 148 204532 149 207575 150 210668 151 213785 152 216904 153 220037 154 223198 155 226379 156 229588 157 232827 158 236078 159 239337 160 242624 161 245943 162 249274 163 252617 164 255990 165 259429 166 262886 167 266379 168 269882 169 273421 170 276966 171 280533 172 284120 173 287743 174 291392 175 295057 176 298746 177 302455 178 306176 179 309907 180 313672 181 317463 182 321264 183 325099 184 328956 185 332883 186 336850 187 340833 188 344824 189 348871 190 352944 191 357031 192 361158 193 365311 194 369474 195 373653 196 377842 197 382041 198 386258 199 390477 200 394720 201 398987 202 403278 203 407613 204 411964 205 416319 206 420712 207 425115 208 429544 209 434001 210 438496 211 443017 212 447564 213 452155 214 456772 215 461405 216 466086 217 470795 218 475528 219 480257 220 485018 221 489807 222 494624 223 499465 224 504356 225 509269 226 514210 227 519175 228 524168 229 529179 230 534236 231 539301 232 544418 233 549567 234 554728 235 559899 236 565090 237 570309 238 575552 239 580821 240 586120 241 591455 242 596838 243 602231 244 607624 245 613065 246 618540 247 624037 248 629542 249 635059 250 640596 251 646165 252 651744 253 657363 254 662996 255 668655 256 674344 257 680069 258 685816 259 691587 260 697378 261 703181 262 709018 263 714887 264 720790 265 726697 266 732644 267 738625 268 744620 269 750639 270 756686 271 762771 272 768866 273 774971 274 781092 275 787247 276 793460 277 799687 278 805932 279 812191 280 818490 281 824809 282 831156 283 837517 284 843908 285 850309 286 856734 287 863179 288 869684 289 876235 290 882804 291 889387 292 895982 293 902595 294 909226 295 915867 296 922558 297 929285 298 936040 299 942803 300 949612 301 956455 302 963326 303 970227 304 977148 305 984109 306 991098 307 998111 308 1005126 309 1012193 310 1019282 311 1026403 312 1033540 313 1040729 314 1047930 315 1055147 316 1062380 317 1069643 318 1076938 319 1084271 320 1091620 321 1099001 322 1106440 323 1113885 324 1121344 325 1128831 326 1136370 327 1143957 328 1151570 329 1159195 330 1166852 331 1174519 332 1182206 333 1189905 334 1197626 335 1205375 336 1213136 337 1220901 338 1228694 339 1236531 340 1244408 341 1252307 342 1260222 343 1268157 344 1276148 345 1284175 346 1292210 347 1300277 348 1308394 349 1316517 350 1324700 351 1332903 352 1341132 353 1349387 354 1357686 355 1366035 356 1374426 357 1382839 358 1391270 359 1399709 360 1408170 361 1416639 362 1425150 363 1433671 364 1442228 365 1450795 366 1459376 367 1467991 368 1476646 369 1485297 370 1493990 371 1502739 372 1511498 373 1520265 374 1529044 375 1537865 376 1546702 377 1555551 378 1564438 379 1573337 380 1582290 381 1591265 382 1600264 383 1609279 384 1618314 385 1627357 386 1636416 387 1645489 388 1654578 389 1663701 390 1672868 391 1682073 392 1691352 393 1700677 394 1710044 395 1719427 396 1728836 397 1738275 398 1747736 399 1757221 400 1766742 401 1776277 402 1785842 403 1795459 404 1805094 405 1814745 406 1824406 407 1834119 408 1843854 409 1853601 410 1863384 411 1873177 412 1882984 413 1892813 414 1902666 415 1912535 416 1922418 417 1932325 418 1942264 419 1952253 420 1962276 421 1972327 422 1982430 423 1992589 424 2002766 425 2012959 426 2023154 427 2033377 428 2043640 429 2053961 430 2064310 431 2074663 432 2085042 433 2095435 434 2105844 435 2116291 436 2126778 437 2137297 438 2147832 439 2158397 440 2168986 441 2179581 442 2190218 443 2200869 444 2211542 445 2222241 446 2232984 447 2243755 448 2254520 449 2265301 450 2276106 451 2286923 452 2297768 453 2308643 454 2319540 455 2330479 456 2341474 457 2352501 458 2363552 459 2374637 460 2385764 461 2396925 462 2408098 463 2419293 464 2430484 465 2441719 466 2453016 467 2464333 468 2475678 469 2487055 470 2498488 471 2509985 472 2521526 473 2533095 474 2544694 475 2556309 476 2567944 477 2579611 478 2591288 479 2602985 480 2614686 481 2626407 482 2638134 483 2649865 484 2661618 485 2673417 486 2685246 487 2697121 488 2709020 489 2720919 490 2732840 491 2744779 492 2756756 493 2768745 494 2780798 495 2792905 496 2805036 497 2817215 498 2829418 499 2841623 500 2853872 501 2866147 502 2878436 503 2890753 504 2903116 505 2915529 506 2927972 507 2940467 508 2952994 509 2965539 510 2978096 511 2990681 512 3003292 513 3015949 514 3028626 515 3041349 516 3054098 517 3066865 518 3079644 519 3092467 520 3105308 521 3118165 522 3131040 523 3143947 524 3156902 525 3169881 526 3182888 527 3195951 528 3209018 529 3222111 530 3235236 531 3248429 532 3261654 533 3274897 534 3288156 535 3301459 536 3314802 537 3328171 538 3341550 539 3354957 540 3368400 541 3381851 542 3395322 543 3408811 544 3422324 545 3435869 546 3449428 547 3463011 548 3476630 549 3490293 550 3503966 551 3517645 552 3531332 553 3545053 554 3558800 555 3572603 556 3586446 557 3600317 558 3614222 559 3628143 560 3642100 561 3656067 562 3670064 563 3684077 564 3698112 565 3712213 566 3726350 567 3740509 568 3754690 569 3768895 570 3783130 571 3797393 572 3811670 573 3825979 574 3840318 575 3854699 576 3869074 577 3883493 578 3897936 579 3912401 580 3926892 581 3941429 582 3955988 583 3970577 584 3985176 585 3999787 586 4014426 587 4029085 588 4043764 589 4058469 590 4073212 591 4087987 592 4102758 593 4117609 594 4132502 595 4147405 596 4162322 597 4177269 598 4192252 599 4207247 600 4222290 601 4237353 602 4252424 603 4267537 604 4282664 605 4297811 606 4312988 607 4328193 608 4343420 609 4358655 610 4373926 611 4389221 612 4404544 613 4419891 614 4435264 615 4450685 616 4466178 617 4481707 618 4497286 619 4512873 620 4528490 621 4544109 622 4559762 623 4575445 624 4591152 625 4606863 626 4622584 627 4638349 628 4654172 629 4670023 630 4685898 631 4701785 632 4717712 633 4733655 634 4749628 635 4765607 636 4781604 637 4797643 638 4813746 639 4829879 640 4846056 641 4862227 642 4878432 643 4894649 644 4910904 645 4927205 646 4943568 647 4959967 648 4976386 649 4992831 650 5009304 651 5025793 652 5042286 653 5058815 654 5075372 655 5091945 656 5108534 657 5125177 658 5141846 659 5158583 660 5175350 661 5192133 662 5208940 663 5225769 664 5242624 665 5259533 666 5276470 667 5293449 668 5310442 669 5327479 670 5344584 671 5361709 672 5378854 673 5396023 674 5413232 675 5430459 676 5447728 677 5465009 678 5482300 679 5499633 680 5517034 681 5534455 682 5551890 683 5569355 684 5586858 685 5604383 686 5621944 687 5639519 688 5657142 689 5674785 690 5692474 691 5710185 692 5727934 693 5745709 694 5763488 695 5781283 696 5799128 697 5817025 698 5834968 699 5852921 700 5870902 701 5888957 702 5907046 703 5925149 704 5943282 705 5961447 706 5979680 707 5997919 708 6016180 709 6034463 710 6052740 711 6071025 712 6089362 713 6107747 714 6126152 715 6144589 716 6163044 717 6181519 718 6200016 719 6218531 720 6237084 721 6255689 722 6274324 723 6292973 724 6311666 725 6330395 726 6349134 727 6367895 728 6386698 729 6405515 730 6424396 731 6443313 732 6462266 733 6481239 734 6500214 735 6519209 736 6538230 737 6557309 738 6576418 739 6595577 740 6614724 741 6633895 742 6653088 743 6672311 744 6691568 745 6710867 746 6730188 747 6749529 748 6768888 749 6788271 750 6807670 751 6827099 752 6846558 753 6866037 754 6885544 755 6905063 756 6924610 757 6944179 758 6963790 759 6983411 760 7003062 761 7022753 762 7042472 763 7062237 764 7082032 765 7101855 766 7121698 767 7141601 768 7161550 769 7181519 770 7201504 771 7221511 772 7241562 773 7261635 774 7281728 775 7301853 776 7321988 777 7342161 778 7362350 779 7382583 780 7402858 781 7423149 782 7443470 783 7463799 784 7484146 785 7504499 786 7524892 787 7545311 788 7565764 789 7586247 790 7606788 791 7627357 792 7647948 793 7668551 794 7689220 795 7709927 796 7730664 797 7751425 798 7772220 799 7793031 800 7813864 801 7834743 802 7855660 803 7876629 804 7897634 805 7918671 806 7939720 807 7960803 808 7981948 809 8003105 810 8024272 811 8045457 812 8066660 813 8087865 814 8109116 815 8130375 816 8151676 817 8173011 818 8194394 819 8215807 820 8237258 821 8258719 822 8280212 823 8301715 824 8323244 825 8344811 826 8366438 827 8388103 828 8409790 829 8431515 830 8453282 831 8475079 832 8496900 833 8518813 834 8540736 835 8562689 836 8584672 837 8606709 838 8628760 839 8650883 840 8673038 841 8695215 842 8717422 843 8739687 844 8761956 845 8784245 846 8806540 847 8828857 848 8851200 849 8873577 850 8896000 851 8918481 852 8940984 853 8963503 854 8986022 855 9008569 856 9031164 857 9053783 858 9076402 859 9099053 860 9121744 861 9144483 862 9167244 863 9190023 864 9212820 865 9235631 866 9258466 867 9281319 868 9304210 869 9327125 870 9350062 871 9373019 872 9396004 873 9419003 874 9442042 875 9465119 876 9488224 877 9511347 878 9534520 879 9557741 880 9581026 881 9604343 882 9627676 883 9651027 884 9674416 885 9697823 886 9721262 887 9744739 888 9768232 889 9791769 890 9815332 891 9838937 892 9862530 893 9886145 894 9909774 895 9933433 896 9957114 897 9980823 898 10004566 899 10028333 900 10052116 901 10075933 902 10099798 903 10123679 904 10147588 905 10171527 906 10195496 907 10219521 908 10243574 909 10267655 910 10291760 911 10315883 912 10340044 913 10364213 914 10388396 915 10412605 916 10436816 917 10461115 918 10485408 919 10509709 920 10534044 921 10558397 922 10582774 923 10607173 924 10631594 925 10656101 926 10680632 927 10705179 928 10729752 929 10754341 930 10778954 931 10803601 932 10828286 933 10853017 934 10877814 935 10902613 936 10927422 937 10952251 938 10977100 939 11001969 940 11026856 941 11051815 942 11076780 943 11101787 944 11126796 945 11151841 946 11176922 947 11202065 948 11227256 949 11252479 950 11277722 951 11303015 952 11328346 953 11353689 954 11379064 955 11404465 956 11429896 957 11455367 958 11480896 959 11506461 960 11532042 961 11557691 962 11583368 963 11609073 964 11634798 965 11660543 966 11686336 967 11712135 968 11737998 969 11763883 970 11789794 971 11815785 972 11841796 973 11867841 974 11893930 975 11920039 976 11946176 977 11972343 978 11998524 979 12024763 980 12051014 981 12077295 982 12103616 983 12129937 984 12156272 985 12182645 986 12209078 987 12235513 988 12261980 989 12288489 990 12315038 991 12341603 992 12368178 993 12394795 994 12421476 995 12448195 996 12474956 997 12501737 998 12528546 999 12555381 1000 12582244