0 1 1 4 2 8 3 13 4 20 5 27 6 37 7 46 8 59 9 70 10 86 11 99 12 118 13 133 14 155 15 172 16 197 17 216 18 244 19 265 20 296 21 319 22 353 23 378 24 415 25 442 26 482 27 511 28 554 29 585 30 631 31 664 32 713 33 748 34 800 35 837 36 892 37 931 38 989 39 1030 40 1091 41 1134 42 1198 43 1243 44 1310 45 1357 46 1427 47 1476 48 1549 49 1600 50 1676 51 1729 52 1808 53 1863 54 1945 55 2002 56 2087 57 2146 58 2234 59 2295 60 2386 61 2449 62 2543 63 2608 64 2705 65 2772 66 2872 67 2941 68 3044 69 3115 70 3221 71 3294 72 3403 73 3478 74 3590 75 3667 76 3782 77 3861 78 3979 79 4060 80 4181 81 4264 82 4388 83 4473 84 4600 85 4687 86 4817 87 4906 88 5039 89 5130 90 5266 91 5359 92 5498 93 5593 94 5735 95 5832 96 5977 97 6076 98 6224 99 6325 100 6476 101 6579 102 6733 103 6838 104 6995 105 7102 106 7262 107 7371 108 7534 109 7645 110 7811 111 7924 112 8093 113 8208 114 8380 115 8497 116 8672 117 8791 118 8969 119 9090 120 9271 121 9394 122 9578 123 9703 124 9890 125 10017 126 10207 127 10336 128 10529 129 10660 130 10856 131 10989 132 11188 133 11323 134 11525 135 11662 136 11867 137 12006 138 12214 139 12355 140 12566 141 12709 142 12923 143 13068 144 13285 145 13432 146 13652 147 13801 148 14024 149 14175 150 14401 151 14554 152 14783 153 14938 154 15170 155 15327 156 15562 157 15721 158 15959 159 16120 160 16361 161 16524 162 16768 163 16933 164 17180 165 17347 166 17597 167 17766 168 18019 169 18190 170 18446 171 18619 172 18878 173 19053 174 19315 175 19492 176 19757 177 19936 178 20204 179 20385 180 20656 181 20839 182 21113 183 21298 184 21575 185 21762 186 22042 187 22231 188 22514 189 22705 190 22991 191 23184 192 23473 193 23668 194 23960 195 24157 196 24452 197 24651 198 24949 199 25150 200 25451 201 25654 202 25958 203 26163 204 26470 205 26677 206 26987 207 27196 208 27509 209 27720 210 28036 211 28249 212 28568 213 28783 214 29105 215 29322 216 29647 217 29866 218 30194 219 30415 220 30746 221 30969 222 31303 223 31528 224 31865 225 32092 226 32432 227 32661 228 33004 229 33235 230 33581 231 33814 232 34163 233 34398 234 34750 235 34987 236 35342 237 35581 238 35939 239 36180 240 36541 241 36784 242 37148 243 37393 244 37760 245 38007 246 38377 247 38626 248 38999 249 39250 250 39626 251 39879 252 40258 253 40513 254 40895 255 41152 256 41537 257 41796 258 42184 259 42445 260 42836 261 43099 262 43493 263 43758 264 44155 265 44422 266 44822 267 45091 268 45494 269 45765 270 46171 271 46444 272 46853 273 47128 274 47540 275 47817 276 48232 277 48511 278 48929 279 49210 280 49631 281 49914 282 50338 283 50623 284 51050 285 51337 286 51767 287 52056 288 52489 289 52780 290 53216 291 53509 292 53948 293 54243 294 54685 295 54982 296 55427 297 55726 298 56174 299 56475 300 56926 301 57229 302 57683 303 57988 304 58445 305 58752 306 59212 307 59521 308 59984 309 60295 310 60761 311 61074 312 61543 313 61858 314 62330 315 62647 316 63122 317 63441 318 63919 319 64240 320 64721 321 65044 322 65528 323 65853 324 66340 325 66667 326 67157 327 67486 328 67979 329 68310 330 68806 331 69139 332 69638 333 69973 334 70475 335 70812 336 71317 337 71656 338 72164 339 72505 340 73016 341 73359 342 73873 343 74218 344 74735 345 75082 346 75602 347 75951 348 76474 349 76825 350 77351 351 77704 352 78233 353 78588 354 79120 355 79477 356 80012 357 80371 358 80909 359 81270 360 81811 361 82174 362 82718 363 83083 364 83630 365 83997 366 84547 367 84916 368 85469 369 85840 370 86396 371 86769 372 87328 373 87703 374 88265 375 88642 376 89207 377 89586 378 90154 379 90535 380 91106 381 91489 382 92063 383 92448 384 93025 385 93412 386 93992 387 94381 388 94964 389 95355 390 95941 391 96334 392 96923 393 97318 394 97910 395 98307 396 98902 397 99301 398 99899 399 100300 400 100901 401 101304 402 101908 403 102313 404 102920 405 103327 406 103937 407 104346 408 104959 409 105370 410 105986 411 106399 412 107018 413 107433 414 108055 415 108472 416 109097 417 109516 418 110144 419 110565 420 111196 421 111619 422 112253 423 112678 424 113315 425 113742 426 114382 427 114811 428 115454 429 115885 430 116531 431 116964 432 117613 433 118048 434 118700 435 119137 436 119792 437 120231 438 120889 439 121330 440 121991 441 122434 442 123098 443 123543 444 124210 445 124657 446 125327 447 125776 448 126449 449 126900 450 127576 451 128029 452 128708 453 129163 454 129845 455 130302 456 130987 457 131446 458 132134 459 132595 460 133286 461 133749 462 134443 463 134908 464 135605 465 136072 466 136772 467 137241 468 137944 469 138415 470 139121 471 139594 472 140303 473 140778 474 141490 475 141967 476 142682 477 143161 478 143879 479 144360 480 145081 481 145564 482 146288 483 146773 484 147500 485 147987 486 148717 487 149206 488 149939 489 150430 490 151166 491 151659 492 152398 493 152893 494 153635 495 154132 496 154877 497 155376 498 156124 499 156625 500 157376 501 157879 502 158633 503 159138 504 159895 505 160402 506 161162 507 161671 508 162434 509 162945 510 163711 511 164224 512 164993 513 165508 514 166280 515 166797 516 167572 517 168091 518 168869 519 169390 520 170171 521 170694 522 171478 523 172003 524 172790 525 173317 526 174107 527 174636 528 175429 529 175960 530 176756 531 177289 532 178088 533 178623 534 179425 535 179962 536 180767 537 181306 538 182114 539 182655 540 183466 541 184009 542 184823 543 185368 544 186185 545 186732 546 187552 547 188101 548 188924 549 189475 550 190301 551 190854 552 191683 553 192238 554 193070 555 193627 556 194462 557 195021 558 195859 559 196420 560 197261 561 197824 562 198668 563 199233 564 200080 565 200647 566 201497 567 202066 568 202919 569 203490 570 204346 571 204919 572 205778 573 206353 574 207215 575 207792 576 208657 577 209236 578 210104 579 210685 580 211556 581 212139 582 213013 583 213598 584 214475 585 215062 586 215942 587 216531 588 217414 589 218005 590 218891 591 219484 592 220373 593 220968 594 221860 595 222457 596 223352 597 223951 598 224849 599 225450 600 226351 601 226954 602 227858 603 228463 604 229370 605 229977 606 230887 607 231496 608 232409 609 233020 610 233936 611 234549 612 235468 613 236083 614 237005 615 237622 616 238547 617 239166 618 240094 619 240715 620 241646 621 242269 622 243203 623 243828 624 244765 625 245392 626 246332 627 246961 628 247904 629 248535 630 249481 631 250114 632 251063 633 251698 634 252650 635 253287 636 254242 637 254881 638 255839 639 256480 640 257441 641 258084 642 259048 643 259693 644 260660 645 261307 646 262277 647 262926 648 263899 649 264550 650 265526 651 266179 652 267158 653 267813 654 268795 655 269452 656 270437 657 271096 658 272084 659 272745 660 273736 661 274399 662 275393 663 276058 664 277055 665 277722 666 278722 667 279391 668 280394 669 281065 670 282071 671 282744 672 283753 673 284428 674 285440 675 286117 676 287132 677 287811 678 288829 679 289510 680 290531 681 291214 682 292238 683 292923 684 293950 685 294637 686 295667 687 296356 688 297389 689 298080 690 299116 691 299809 692 300848 693 301543 694 302585 695 303282 696 304327 697 305026 698 306074 699 306775 700 307826 701 308529 702 309583 703 310288 704 311345 705 312052 706 313112 707 313821 708 314884 709 315595 710 316661 711 317374 712 318443 713 319158 714 320230 715 320947 716 322022 717 322741 718 323819 719 324540 720 325621 721 326344 722 327428 723 328153 724 329240 725 329967 726 331057 727 331786 728 332879 729 333610 730 334706 731 335439 732 336538 733 337273 734 338375 735 339112 736 340217 737 340956 738 342064 739 342805 740 343916 741 344659 742 345773 743 346518 744 347635 745 348382 746 349502 747 350251 748 351374 749 352125 750 353251 751 354004 752 355133 753 355888 754 357020 755 357777 756 358912 757 359671 758 360809 759 361570 760 362711 761 363474 762 364618 763 365383 764 366530 765 367297 766 368447 767 369216 768 370369 769 371140 770 372296 771 373069 772 374228 773 375003 774 376165 775 376942 776 378107 777 378886 778 380054 779 380835 780 382006 781 382789 782 383963 783 384748 784 385925 785 386712 786 387892 787 388681 788 389864 789 390655 790 391841 791 392634 792 393823 793 394618 794 395810 795 396607 796 397802 797 398601 798 399799 799 400600 800 401801 801 402604 802 403808 803 404613 804 405820 805 406627 806 407837 807 408646 808 409859 809 410670 810 411886 811 412699 812 413918 813 414733 814 415955 815 416772 816 417997 817 418816 818 420044 819 420865 820 422096 821 422919 822 424153 823 424978 824 426215 825 427042 826 428282 827 429111 828 430354 829 431185 830 432431 831 433264 832 434513 833 435348 834 436600 835 437437 836 438692 837 439531 838 440789 839 441630 840 442891 841 443734 842 444998 843 445843 844 447110 845 447957 846 449227 847 450076 848 451349 849 452200 850 453476 851 454329 852 455608 853 456463 854 457745 855 458602 856 459887 857 460746 858 462034 859 462895 860 464186 861 465049 862 466343 863 467208 864 468505 865 469372 866 470672 867 471541 868 472844 869 473715 870 475021 871 475894 872 477203 873 478078 874 479390 875 480267 876 481582 877 482461 878 483779 879 484660 880 485981 881 486864 882 488188 883 489073 884 490400 885 491287 886 492617 887 493506 888 494839 889 495730 890 497066 891 497959 892 499298 893 500193 894 501535 895 502432 896 503777 897 504676 898 506024 899 506925 900 508276 901 509179 902 510533 903 511438 904 512795 905 513702 906 515062 907 515971 908 517334 909 518245 910 519611 911 520524 912 521893 913 522808 914 524180 915 525097 916 526472 917 527391 918 528769 919 529690 920 531071 921 531994 922 533378 923 534303 924 535690 925 536617 926 538007 927 538936 928 540329 929 541260 930 542656 931 543589 932 544988 933 545923 934 547325 935 548262 936 549667 937 550606 938 552014 939 552955 940 554366 941 555309 942 556723 943 557668 944 559085 945 560032 946 561452 947 562401 948 563824 949 564775 950 566201 951 567154 952 568583 953 569538 954 570970 955 571927 956 573362 957 574321 958 575759 959 576720 960 578161 961 579124 962 580568 963 581533 964 582980 965 583947 966 585397 967 586366 968 587819 969 588790 970 590246 971 591219 972 592678 973 593653 974 595115 975 596092 976 597557 977 598536 978 600004 979 600985 980 602456 981 603439 982 604913 983 605898 984 607375 985 608362 986 609842 987 610831 988 612314 989 613305 990 614791 991 615784 992 617273 993 618268 994 619760 995 620757 996 622252 997 623251 998 624749 999 625750