1 2 2 6 3 15 4 35 5 66 6 104 7 153 8 209 9 322 10 435 11 558 12 740 13 861 14 989 15 1222 16 1537 17 1770 18 2013 19 2345 20 2556 21 2847 22 3239 23 3652 24 4272 25 4850 26 5151 27 5459 28 5778 29 6104 30 7119 31 8255 32 8908 33 9453 34 10286 35 11175 36 11778 37 12717 38 13529 39 14362 40 15397 41 16110 42 17195 43 18336 44 18914 45 19503 46 20895 47 23421 48 25199 49 25878 50 26564 51 27727 52 28680 53 30125 54 32128 55 33667 56 35242 57 36315 58 37398 59 38780 60 39621 61 41318 62 44829 63 47585 64 48516 65 49454 66 52305 67 55608 68 58301 69 60378 70 61424 71 63187 72 65697 73 68262 74 70497 75 72389 76 74302 77 77022 78 79400 79 81804 80 85481 81 87990 82 90515 83 93096 84 94827 85 97019 86 99232 87 102372 88 105110 89 106491 90 107879 91 111613 92 116397 93 119315 94 122259 95 125249 96 127762 97 132340 98 135981 99 141210 100 147693 101 152066 102 156517 103 159892 104 162165 105 164448 106 169061 107 173752 108 177307 109 179700 110 182103 111 185742 112 188804 113 190653 114 194985 115 201920 116 205761 117 207689 118 210922 119 214837 120 217470 121 222096 122 227474 123 230857 124 235635 125 241850 126 248154 127 254531 128 260997 129 266082 130 270477 131 274169 132 278625 133 283878 134 287660 135 292224 136 296834 137 303789 138 313226 139 321988 140 327645 141 332510 142 337431 143 339899 144 342378 145 347351 146 357414 147 365084 148 367653 149 370229 150 377994 151 385880 152 388521 153 391169 154 401811 155 412685 156 418149 157 426416 158 434772 159 440390 160 445093 161 450772 162 460299 163 468995 164 473848 165 479707 166 486585 167 493518 168 502488 169 510554 170 515617 171 519690 172 525815 173 531996 174 536127 175 544436 176 550725 177 557030 178 563391 179 567642 180 580467 181 592415 182 595686 183 598964 184 604447 185 611062 186 618822 187 626637 188 633372 189 649175 190 662976 191 669893 192 680355 193 690890 194 700333 195 707452 196 715800 197 727806 198 737504 199 743587 200 750922 201 755835 202 760758 203 771888 204 785621 205 803242 206 816003 207 819839 208 826252 209 831405 210 836568 211 843050 212 846951 213 850859 214 861313 215 870540 216 875823 217 902360 218 929563 219 937762 220 947370 221 965319 222 984896 223 1001799 224 1014599 225 1018878 226 1023164 227 1030327 228 1040397 229 1049075 230 1053426 231 1059237 232 1072365 233 1088540 234 1097421 235 1101869 236 1106328 237 1110794 238 1118257 239 1131745 240 1149871 241 1165095 242 1180401 243 1194282 244 1202024 245 1209787 246 1220697 247 1230095 248 1239519 249 1248989 250 1263234 251 1277600 252 1285603 253 1292028 254 1296854 255 1304917 256 1311390 257 1317873 258 1330886 259 1355436 260 1376967 261 1385279 262 1390278 263 1411974 264 1435664 265 1440753 266 1450946 267 1469740 268 1481781 269 1492118 270 1507710 271 1519893 272 1530372 273 1540887 274 1561992 275 1583307 276 1592219 277 1597578 278 1610100 279 1629905 280 1649821 281 1668045 282 1690013 283 1717710 284 1736313 285 1745645 286 1751256 287 1756874 288 1762503 289 1773776 290 1794550 291 1811653 292 1823092 293 1846045 294 1865346 295 1882742 296 1900275 297 1923686 298 1951297 299 1965147 300 1979052 301 1989014 302 1995003 303 2000999 304 2013015 305 2027088 306 2043221 307 2055378 308 2067551 309 2092014 310 2116643 311 2133142 312 2151760 313 2166321 314 2172569 315 2178828 316 2191361 317 2214445 318 2229216 319 2248232 320 2267385 321 2275908 322 2286590 323 2293011 324 2305868 325 2325240 326 2353329 327 2399079 328 2429909 329 2440942 330 2456430 331 2483078 332 2503203 333 2509919 334 2523375 335 2550383 336 2570778 337 2577584 338 2591220 339 2607183 340 2620902 341 2632364 342 2650738 343 2666895 344 2694626 345 2727277 346 2736630 347 2745993 348 2757725 349 2769478 350 2793045 351 2816748 352 2828630 353 2835771 354 2845302 355 2857244 356 2869207 357 2890795 358 2912488 359 2926987 360 2951214 361 2973140 362 2985343 363 3007363 364 3031947 365 3049212 366 3061574 367 3098727 368 3153780 369 3189065 370 3211839 371 3227069 372 3239782 373 3249975 374 3260178 375 3295973 376 3339805 377 3357936 378 3381272 379 3412572 380 3428270 381 3449236 382 3483459 383 3515216 384 3531153 385 3539129 386 3555105 387 3573798 388 3589857 389 3603269 390 3611328 391 3619394 392 3632857 393 3651747 394 3667985 395 3676116 396 3686967 397 3708716 398 3725085 399 3741470 400 3766134 401 3782624 402 3807399 403 3840596 404 3871138 405 3890655 406 3901818 407 3915800 408 3924201 409 3949427 410 3991704 411 4017194 412 4031377 413 4051275 414 4071228 415 4085510 416 4116979 417 4154397 418 4180376 419 4203547 420 4220962 421 4241322 422 4267571 423 4299763 424 4337964 425 4364534 426 4379317 427 4397092 428 4408965 429 4453529 430 4498500 431 4516505 432 4543599 433 4561709 434 4588914 435 4616240 436 4634484 437 4664970 438 4692513 439 4720113 440 4744739 441 4760152 442 4800306 443 4846931 444 4865640 445 4893728 446 4959597 447 5007029 448 5016528 449 5038710 450 5067333 451 5083265 452 5108791 453 5137612 454 5160072 455 5179370 456 5198694 457 5247125 458 5286126 459 5295884 460 5305653 461 5328465 462 5393879 463 5443350 464 5456553 465 5476392 466 5496267 467 5512859 468 5529472 469 5542785 470 5566101 471 5592839 472 5619613 473 5643120 474 5663285 475 5683506 476 5713862 477 5744355 478 5774873 479 5812342 480 5856708 481 5918492 482 5959872 483 5980610 484 5990991 485 6001379 486 6011778 487 6053405 488 6105759 489 6140745 490 6172338 491 6200471 492 6221628 493 6232214 494 6249877 495 6264030 496 6278193 497 6306566 498 6327903 499 6352815 500 6392090 501 6413571 502 6435068 503 6478179 504 6514242 505 6532304 506 6550387 507 6575745 508 6601158 509 6622977 510 6663047 511 6714265 512 6739956 513 6750974 514 6784065 515 6820968 516 6839450 517 6861654 518 6895031 519 6928497 520 6954582 521 6976977 522 7029320 523 7081963 524 7097028 525 7119641 526 7164984 527 7199114 528 7218097 529 7263730 530 7301931 531 7324868 532 7370859 533 7405475 534 7417026 535 7440143 536 7486494 537 7521380 538 7544664 539 7595217 540 7638185 541 7657738 542 7673403 543 7685159 544 7704772 545 7720485 546 7748001 547 7779539 548 7826901 549 7910198 550 7978000 551 8006001 552 8018009 553 8038042 554 8062117 555 8078190 556 8094273 557 8150648 558 8199225 559 8215428 560 8260052 561 8304847 562 8341555 563 8370186 564 8386557 565 8423445 566 8480993 567 8518128 568 8530514 569 8551177 570 8592564 571 8629934 572 8642403 573 8683992 574 8771700 575 8843105 576 8876788 577 8893653 578 8918966 579 8944335 580 8969720 581 8995161 582 9020618 583 9054637 584 9071670 585 9097235 586 9122856 587 9148493 588 9182752 589 9212772 590 9294411 591 9380936 592 9406953 593 9432986 594 9472122 595 9502617 596 9537518 597 9598735 598 9651418 599 9690988 600 9743890 601 9774831 602 9819060 603 9872343 604 9894575 605 9916828 606 9943567 607 9997120 608 10041921 609 10068818 610 10122729 611 10167792 612 10190354 613 10203903 614 10217459 615 10280779 616 10339878 617 10371720 618 10412763 619 10462997 620 10517985 621 10550118 622 10577697 623 10632930 624 10711478 625 10753203 626 10767119 627 10790332 628 10808925 629 10827528 630 10855467 631 10892768 632 10930147 633 10972255 634 11028541 635 11099080 636 11146281 637 11165172 638 11188814 639 11240875 640 11302629 641 11378769 642 11445719 643 11460078 644 11474444 645 11498407 646 11517600 647 11551206 648 11589704 649 11633055 650 11739330 651 11836535 652 11875498 653 11919388 654 11982939 655 12031962 656 12071231 657 12125335 658 12159846 659 12174644 660 12199327 661 12233925 662 12268578 663 12308231 664 12338028 665 12352934 666 12397689 667 12447552 668 12477507 669 12502499 670 12527512 671 12547545 672 12577610 673 12607731 674 12652937 675 12723475 676 12773979 677 12839742 678 12895580 679 12920983 680 12966763 681 13002450 682 13022853 683 13053492 684 13084167 685 13171187 686 13258672 687 13310199 688 13356695 689 13387719 690 13434326 691 13481022 692 13532988 693 13611117 694 13668605 695 13684296 696 13699994 697 13773310 698 13867996 699 13915447 700 13936560 701 13984088 702 14042347 703 14074162 704 14127249 705 14191118 706 14255109 707 14303225 708 14394190 709 14491033 710 14523352 711 14555707 712 14593497 713 14631342 714 14658404 715 14674653 716 14712585 717 14761458 718 14788640 719 14804961 720 14826732 721 14903015 722 14979598 723 15001503 724 15017939 725 15078250 726 15133251 727 15149759 728 15193813 729 15232440 730 15254523 731 15282155 732 15365118 733 15454017 734 15487392 735 15515234 736 15548670 737 15598895 738 15716301 739 15851237 740 15901980 741 15924543 742 15952775 743 15969726 744 15986684 745 16003653 746 16037606 747 16105629 748 16162452 749 16190894 750 16225050 751 16276355 752 16322038 753 16396356 754 16465190 755 16482411 756 16505382 757 16608861 758 16707089 759 16741785 760 16793900 761 16840303 762 16875142 763 16915830 764 16956573 765 17009013 766 17055719 767 17084932 768 17108325 769 17131728 770 17161010 771 17190313 772 17213778 773 17248991 774 17284260 775 17337188 776 17402047 777 17478783 778 17549849 779 17597263 780 17674464 781 17799470 782 17901133 783 17978961 784 18051035 785 18117154 786 18195522 787 18237777 788 18267989 789 18298222 790 18358749 791 18419412 792 18455847 793 18504476 794 18541005 795 18577550 796 18644656 797 18705780 798 18760865 799 18797646 800 18834443 801 18889725 802 18951231 803 19019018 804 19123954 805 19204503 806 19223099 807 19260315 808 19303788 809 19334870 810 19372194 811 19453167 812 19540616 813 19590667 814 19628242 815 19653315 816 19678398 817 19728611 818 19797763 819 19841850 820 19879655 821 19930138 822 19968037 823 20005972 824 20050272 825 20094627 826 20145368 827 20196187 828 20221620 829 20247063 830 20285262 831 20323497 832 20374526 833 20432022 834 20534370 835 20630673 836 20720648 837 20798025 838 20862534 839 20933684 840 20972520 841 21030845 842 21160660 843 21284544 844 21369417 845 21441425 846 21461076 847 21500393 848 21552892 849 21579165 850 21605448 851 21638330 852 21710719 853 21796497 854 21862563 855 21961842 856 22074662 857 22147837 858 22174470 859 22221096 860 22281147 861 22334576 862 22374705 863 22414850 864 22455051 865 22481862 866 22535531 867 22616154 868 22676744 869 22771060 870 22858941 871 22919807 872 22980810 873 23021495 874 23062236 875 23102993 876 23205033 877 23286899 878 23307378 879 23327864 880 23368860 881 23450948 882 23526367 883 23567542 884 23595015 885 23643111 886 23739467 887 23822247 888 23863685 889 23898238 890 24022741 891 24133878 892 24175571 893 24217320 894 24245163 895 24279995 896 24314848 897 24356707 898 24405585 899 24454518 900 24489500 901 24545506 902 24608617 903 24657747 904 24728013 905 24784319 906 24847704 907 24939438 908 25017191 909 25137529 910 25244062 911 25308040 912 25372123 913 25400628 914 25486175 915 25593429 916 25686492 917 25786961 918 25844452 919 25916379 920 25981235 921 26002866 922 26031717 923 26089466 924 26154522 925 26205177 926 26241389 927 26277622 928 26408173 929 26568384 930 26655941 931 26699778 932 26750940 933 26831465 934 26875446 935 26941442 936 27007575 937 27081084 938 27235824 939 27391065 940 27479988 941 27561572 942 27687925 943 27777328 944 27807153 945 27881742 946 27963980 947 28001383 948 28031328 949 28076261 950 28143747 951 28211306 952 28271437 953 28316572 954 28369272 955 28414490 956 28452193 957 28482378 958 28527671 959 28573020 960 28625946 961 28686524 962 28724407 963 28769902 964 28800255 965 28853391 966 28914209 967 28982670 968 29104599 969 29188619 970 29226832 971 29326266 972 29418284 973 29464320 974 29518083 975 29556515 976 29602659 977 29648849 978 29718174 979 29795337 980 29833949 981 29903490 982 30004116 983 30066134 984 30089403 985 30213546 986 30345944 987 30455044 988 30572287 989 30619222 990 30689680 991 30783766 992 30885849 993 30964512 994 31003874 995 31027503 996 31051139 997 31137850 998 31232653 999 31303813 1000 31382997