0 4 1 6 2 13 3 27 4 50 5 84 6 131 7 193 8 272 9 370 10 489 11 631 12 798 13 992 14 1215 15 1469 16 1756 17 2078 18 2437 19 2835 20 3274 21 3756 22 4283 23 4857 24 5480 25 6154 26 6881 27 7663 28 8502 29 9400 30 10359 31 11381 32 12468 33 13622 34 14845 35 16139 36 17506 37 18948 38 20467 39 22065 40 23744 41 25506 42 27353 43 29287 44 31310 45 33424 46 35631 47 37933 48 40332 49 42830 50 45429 51 48131 52 50938 53 53852 54 56875 55 60009 56 63256 57 66618 58 70097 59 73695 60 77414 61 81256 62 85223 63 89317 64 93540 65 97894 66 102381 67 107003 68 111762 69 116660 70 121699 71 126881 72 132208 73 137682 74 143305 75 149079 76 155006 77 161088 78 167327 79 173725 80 180284 81 187006 82 193893 83 200947 84 208170 85 215564 86 223131 87 230873 88 238792 89 246890 90 255169 91 263631 92 272278 93 281112 94 290135 95 299349 96 308756 97 318358 98 328157 99 338155 100 348354 101 358756 102 369363 103 380177 104 391200 105 402434 106 413881 107 425543 108 437422 109 449520 110 461839 111 474381 112 487148 113 500142 114 513365 115 526819 116 540506 117 554428 118 568587 119 582985 120 597624 121 612506 122 627633 123 643007 124 658630 125 674504 126 690631 127 707013 128 723652 129 740550 130 757709 131 775131 132 792818 133 810772 134 828995 135 847489 136 866256 137 885298 138 904617 139 924215 140 944094 141 964256 142 984703 143 1005437 144 1026460 145 1047774 146 1069381 147 1091283 148 1113482 149 1135980 150 1158779 151 1181881 152 1205288 153 1229002 154 1253025 155 1277359 156 1302006 157 1326968 158 1352247 159 1377845 160 1403764 161 1430006 162 1456573 163 1483467 164 1510690 165 1538244 166 1566131 167 1594353 168 1622912 169 1651810 170 1681049 171 1710631 172 1740558 173 1770832 174 1801455 175 1832429 176 1863756 177 1895438 178 1927477 179 1959875 180 1992634 181 2025756 182 2059243 183 2093097 184 2127320 185 2161914 186 2196881 187 2232223 188 2267942 189 2304040 190 2340519 191 2377381 192 2414628 193 2452262 194 2490285 195 2528699 196 2567506 197 2606708 198 2646307 199 2686305 200 2726704 201 2767506 202 2808713 203 2850327 204 2892350 205 2934784 206 2977631 207 3020893 208 3064572 209 3108670 210 3153189 211 3198131 212 3243498 213 3289292 214 3335515 215 3382169 216 3429256 217 3476778 218 3524737 219 3573135 220 3621974 221 3671256 222 3720983 223 3771157 224 3821780 225 3872854 226 3924381 227 3976363 228 4028802 229 4081700 230 4135059 231 4188881 232 4243168 233 4297922 234 4353145 235 4408839 236 4465006 237 4521648 238 4578767 239 4636365 240 4694444 241 4753006 242 4812053 243 4871587 244 4931610 245 4992124 246 5053131 247 5114633 248 5176632 249 5239130 250 5302129 251 5365631 252 5429638 253 5494152 254 5559175 255 5624709 256 5690756 257 5757318 258 5824397 259 5891995 260 5960114 261 6028756 262 6097923 263 6167617 264 6237840 265 6308594 266 6379881 267 6451703 268 6524062 269 6596960 270 6670399 271 6744381 272 6818908 273 6893982 274 6969605 275 7045779 276 7122506 277 7199788 278 7277627 279 7356025 280 7434984 281 7514506 282 7594593 283 7675247 284 7756470 285 7838264 286 7920631 287 8003573 288 8087092 289 8171190 290 8255869 291 8341131 292 8426978 293 8513412 294 8600435 295 8688049 296 8776256 297 8865058 298 8954457 299 9044455 300 9135054 301 9226256 302 9318063 303 9410477 304 9503500 305 9597134 306 9691381 307 9786243 308 9881722 309 9977820 310 10074539 311 10171881 312 10269848 313 10368442 314 10467665 315 10567519 316 10668006 317 10769128 318 10870887 319 10973285 320 11076324 321 11180006 322 11284333 323 11389307 324 11494930 325 11601204 326 11708131 327 11815713 328 11923952 329 12032850 330 12142409 331 12252631 332 12363518 333 12475072 334 12587295 335 12700189 336 12813756 337 12927998 338 13042917 339 13158515 340 13274794 341 13391756 342 13509403 343 13627737 344 13746760 345 13866474 346 13986881 347 14107983 348 14229782 349 14352280 350 14475479 351 14599381 352 14723988 353 14849302 354 14975325 355 15102059 356 15229506 357 15357668 358 15486547 359 15616145 360 15746464 361 15877506 362 16009273 363 16141767 364 16274990 365 16408944 366 16543631 367 16679053 368 16815212 369 16952110 370 17089749 371 17228131 372 17367258 373 17507132 374 17647755 375 17789129 376 17931256 377 18074138 378 18217777 379 18362175 380 18507334 381 18653256 382 18799943 383 18947397 384 19095620 385 19244614 386 19394381 387 19544923 388 19696242 389 19848340 390 20001219 391 20154881 392 20309328 393 20464562 394 20620585 395 20777399 396 20935006 397 21093408 398 21252607 399 21412605 400 21573404 401 21735006 402 21897413 403 22060627 404 22224650 405 22389484 406 22555131 407 22721593 408 22888872 409 23056970 410 23225889 411 23395631 412 23566198 413 23737592 414 23909815 415 24082869 416 24256756 417 24431478 418 24607037 419 24783435 420 24960674 421 25138756 422 25317683 423 25497457 424 25678080 425 25859554 426 26041881 427 26225063 428 26409102 429 26594000 430 26779759 431 26966381 432 27153868 433 27342222 434 27531445 435 27721539 436 27912506 437 28104348 438 28297067 439 28490665 440 28685144 441 28880506 442 29076753 443 29273887 444 29471910 445 29670824 446 29870631 447 30071333 448 30272932 449 30475430 450 30678829 451 30883131 452 31088338 453 31294452 454 31501475 455 31709409 456 31918256 457 32128018 458 32338697 459 32550295 460 32762814 461 32976256 462 33190623 463 33405917 464 33622140 465 33839294 466 34057381 467 34276403 468 34496362 469 34717260 470 34939099 471 35161881 472 35385608 473 35610282 474 35835905 475 36062479 476 36290006 477 36518488 478 36747927 479 36978325 480 37209684 481 37442006 482 37675293 483 37909547 484 38144770 485 38380964 486 38618131 487 38856273 488 39095392 489 39335490 490 39576569 491 39818631 492 40061678 493 40305712 494 40550735 495 40796749 496 41043756 497 41291758 498 41540757 499 41790755 500 42041754 501 42293756 502 42546763 503 42800777 504 43055800 505 43311834 506 43568881 507 43826943 508 44086022 509 44346120 510 44607239 511 44869381 512 45132548 513 45396742 514 45661965 515 45928219 516 46195506 517 46463828 518 46733187 519 47003585 520 47275024 521 47547506 522 47821033 523 48095607 524 48371230 525 48647904 526 48925631 527 49204413 528 49484252 529 49765150 530 50047109 531 50330131 532 50614218 533 50899372 534 51185595 535 51472889 536 51761256 537 52050698 538 52341217 539 52632815 540 52925494 541 53219256 542 53514103 543 53810037 544 54107060 545 54405174 546 54704381 547 55004683 548 55306082 549 55608580 550 55912179 551 56216881 552 56522688 553 56829602 554 57137625 555 57446759 556 57757006 557 58068368 558 58380847 559 58694445 560 59009164 561 59325006 562 59641973 563 59960067 564 60279290 565 60599644 566 60921131 567 61243753 568 61567512 569 61892410 570 62218449 571 62545631 572 62873958 573 63203432 574 63534055 575 63865829 576 64198756 577 64532838 578 64868077 579 65204475 580 65542034 581 65880756 582 66220643 583 66561697 584 66903920 585 67247314 586 67591881 587 67937623 588 68284542 589 68632640 590 68981919 591 69332381 592 69684028 593 70036862 594 70390885 595 70746099 596 71102506 597 71460108 598 71818907 599 72178905 600 72540104 601 72902506 602 73266113 603 73630927 604 73996950 605 74364184 606 74732631 607 75102293 608 75473172 609 75845270 610 76218589 611 76593131 612 76968898 613 77345892 614 77724115 615 78103569 616 78484256 617 78866178 618 79249337 619 79633735 620 80019374 621 80406256 622 80794383 623 81183757 624 81574380 625 81966254 626 82359381 627 82753763 628 83149402 629 83546300 630 83944459 631 84343881 632 84744568 633 85146522 634 85549745 635 85954239 636 86360006 637 86767048 638 87175367 639 87584965 640 87995844 641 88408006 642 88821453 643 89236187 644 89652210 645 90069524 646 90488131 647 90908033 648 91329232 649 91751730 650 92175529 651 92600631 652 93027038 653 93454752 654 93883775 655 94314109 656 94745756 657 95178718 658 95612997 659 96048595 660 96485514 661 96923756 662 97363323 663 97804217 664 98246440 665 98689994 666 99134881 667 99581103 668 100028662 669 100477560 670 100927799 671 101379381 672 101832308 673 102286582 674 102742205 675 103199179 676 103657506 677 104117188 678 104578227 679 105040625 680 105504384 681 105969506 682 106435993 683 106903847 684 107373070 685 107843664 686 108315631 687 108788973 688 109263692 689 109739790 690 110217269 691 110696131 692 111176378 693 111658012 694 112141035 695 112625449 696 113111256 697 113598458 698 114087057 699 114577055 700 115068454 701 115561256 702 116055463 703 116551077 704 117048100 705 117546534 706 118046381 707 118547643 708 119050322 709 119554420 710 120059939 711 120566881 712 121075248 713 121585042 714 122096265 715 122608919 716 123123006 717 123638528 718 124155487 719 124673885 720 125193724 721 125715006 722 126237733 723 126761907 724 127287530 725 127814604 726 128343131 727 128873113 728 129404552 729 129937450 730 130471809 731 131007631 732 131544918 733 132083672 734 132623895 735 133165589 736 133708756 737 134253398 738 134799517 739 135347115 740 135896194 741 136446756 742 136998803 743 137552337 744 138107360 745 138663874 746 139221881 747 139781383 748 140342382 749 140904880 750 141468879 751 142034381 752 142601388 753 143169902 754 143739925 755 144311459 756 144884506 757 145459068 758 146035147 759 146612745 760 147191864 761 147772506 762 148354673 763 148938367 764 149523590 765 150110344 766 150698631 767 151288453 768 151879812 769 152472710 770 153067149 771 153663131 772 154260658 773 154859732 774 155460355 775 156062529 776 156666256 777 157271538 778 157878377 779 158486775 780 159096734 781 159708256 782 160321343 783 160935997 784 161552220 785 162170014 786 162789381 787 163410323 788 164032842 789 164656940 790 165282619 791 165909881 792 166538728 793 167169162 794 167801185 795 168434799 796 169070006 797 169706808 798 170345207 799 170985205 800 171626804 801 172270006 802 172914813 803 173561227 804 174209250 805 174858884 806 175510131 807 176162993 808 176817472 809 177473570 810 178131289 811 178790631 812 179451598 813 180114192 814 180778415 815 181444269 816 182111756 817 182780878 818 183451637 819 184124035 820 184798074 821 185473756 822 186151083 823 186830057 824 187510680 825 188192954 826 188876881 827 189562463 828 190249702 829 190938600 830 191629159 831 192321381 832 193015268 833 193710822 834 194408045 835 195106939 836 195807506 837 196509748 838 197213667 839 197919265 840 198626544 841 199335506 842 200046153 843 200758487 844 201472510 845 202188224 846 202905631 847 203624733 848 204345532 849 205068030 850 205792229 851 206518131 852 207245738 853 207975052 854 208706075 855 209438809 856 210173256 857 210909418 858 211647297 859 212386895 860 213128214 861 213871256 862 214616023 863 215362517 864 216110740 865 216860694 866 217612381 867 218365803 868 219120962 869 219877860 870 220636499 871 221396881 872 222159008 873 222922882 874 223688505 875 224455879 876 225225006 877 225995888 878 226768527 879 227542925 880 228319084 881 229097006 882 229876693 883 230658147 884 231441370 885 232226364 886 233013131 887 233801673 888 234591992 889 235384090 890 236177969 891 236973631 892 237771078 893 238570312 894 239371335 895 240174149 896 240978756 897 241785158 898 242593357 899 243403355 900 244215154 901 245028756 902 245844163 903 246661377 904 247480400 905 248301234 906 249123881 907 249948343 908 250774622 909 251602720 910 252432639 911 253264381 912 254097948 913 254933342 914 255770565 915 256609619 916 257450506 917 258293228 918 259137787 919 259984185 920 260832424 921 261682506 922 262534433 923 263388207 924 264243830 925 265101304 926 265960631 927 266821813 928 267684852 929 268549750 930 269416509 931 270285131 932 271155618 933 272027972 934 272902195 935 273778289 936 274656256 937 275536098 938 276417817 939 277301415 940 278186894 941 279074256 942 279963503 943 280854637 944 281747660 945 282642574 946 283539381 947 284438083 948 285338682 949 286241180 950 287145579 951 288051881 952 288960088 953 289870202 954 290782225 955 291696159 956 292612006 957 293529768 958 294449447 959 295371045 960 296294564 961 297220006 962 298147373 963 299076667 964 300007890 965 300941044 966 301876131 967 302813153 968 303752112 969 304693010 970 305635849 971 306580631 972 307527358 973 308476032 974 309426655 975 310379229 976 311333756 977 312290238 978 313248677 979 314209075 980 315171434 981 316135756 982 317102043 983 318070297 984 319040520 985 320012714 986 320986881 987 321963023 988 322941142 989 323921240 990 324903319 991 325887381 992 326873428 993 327861462 994 328851485 995 329843499 996 330837506 997 331833508 998 332831507 999 333831505 1000 334833504