0 1 1 4 2 9 3 16 4 23 5 31 6 44 7 59 8 74 9 91 10 109 11 131 12 159 13 190 14 226 15 269 16 317 17 364 18 405 19 446 20 488 21 528 22 576 23 637 24 710 25 791 26 864 27 931 28 1005 29 1079 30 1154 31 1239 32 1327 33 1406 34 1469 35 1530 36 1610 37 1707 38 1819 39 1945 40 2072 41 2188 42 2283 43 2375 44 2492 45 2620 46 2748 47 2884 48 3011 49 3113 50 3204 51 3312 52 3450 53 3603 54 3762 55 3925 56 4075 57 4211 58 4351 59 4511 60 4696 61 4884 62 5056 63 5213 64 5349 65 5472 66 5611 67 5778 68 5969 69 6173 70 6375 71 6569 72 6757 73 6949 74 7152 75 7365 76 7587 77 7801 78 7989 79 8163 80 8342 81 8532 82 8737 83 8959 84 9193 85 9429 86 9658 87 9885 88 10124 89 10373 90 10621 91 10874 92 11135 93 11383 94 11608 95 11830 96 12064 97 12300 98 12536 99 12790 100 13061 101 13334 102 13612 103 13902 104 14200 105 14495 106 14782 107 15073 108 15366 109 15640 110 15901 111 16167 112 16438 113 16715 114 17006 115 17317 116 17639 117 17959 118 18283 119 18611 120 18938 121 19271 122 19603 123 19930 124 20258 125 20575 126 20881 127 21192 128 21513 129 21846 130 22186 131 22530 132 22882 133 23236 134 23596 135 23973 136 24363 137 24755 138 25130 139 25485 140 25838 141 26186 142 26530 143 26892 144 27270 145 27649 146 28026 147 28406 148 28800 149 29208 150 29628 151 30063 152 30497 153 30909 154 31294 155 31669 156 32061 157 32469 158 32883 159 33309 160 33735 161 34143 162 34545 163 34963 164 35406 165 35869 166 36341 167 36812 168 37269 169 37704 170 38127 171 38561 172 39018 173 39484 174 39942 175 40392 176 40836 177 41274 178 41724 179 42207 180 42717 181 43234 182 43743 183 44236 184 44715 185 45186 186 45657 187 46144 188 46648 189 47149 190 47641 191 48132 192 48626 193 49126 194 49639 195 50172 196 50715 197 51252 198 51782 199 52304 200 52823 201 53351 202 53882 203 54417 204 54964 205 55508 206 56042 207 56575 208 57113 209 57659 210 58210 211 58774 212 59357 213 59940 214 60513 215 61082 216 61651 217 62221 218 62786 219 63357 220 63948 221 64535 222 65108 223 65689 224 66279 225 66871 226 67471 227 68086 228 68710 229 69321 230 69918 231 70519 232 71125 233 71737 234 72360 235 72994 236 73635 237 74263 238 74876 239 75498 240 76130 241 76766 242 77412 243 78062 244 78706 245 79344 246 79986 247 80642 248 81310 249 81985 250 82659 251 83323 252 83981 253 84638 254 85297 255 85971 256 86663 257 87357 258 88040 259 88711 260 89381 261 90063 262 90758 263 91465 264 92184 265 92899 266 93594 267 94285 268 94995 269 95718 270 96443 271 97175 272 97908 273 98618 274 99305 275 100001 276 100722 277 101461 278 102216 279 102981 280 103741 281 104485 282 105216 283 105960 284 106728 285 107499 286 108265 287 109026 288 109773 289 110507 290 111244 291 112005 292 112790 293 113582 294 114377 295 115169 296 115951 297 116732 298 117517 299 118316 300 119136 301 119954 302 120757 303 121550 304 122332 305 123111 306 123898 307 124700 308 125520 309 126347 310 127177 311 128013 312 128851 313 129693 314 130535 315 131378 316 132234 317 133085 318 133915 319 134738 320 135559 321 136380 322 137211 323 138061 324 138934 325 139816 326 140695 327 141575 328 142454 329 143329 330 144204 331 145088 332 145987 333 146881 334 147753 335 148617 336 149481 337 150345 338 151223 339 152124 340 153041 341 153960 342 154872 343 155784 344 156706 345 157637 346 158573 347 159514 348 160454 349 161373 350 162265 351 163155 352 164061 353 164979 354 165912 355 166866 356 167827 357 168780 358 169732 359 170696 360 171675 361 172659 362 173634 363 174599 364 175552 365 176489 366 177427 367 178384 368 179358 369 180338 370 181317 371 182297 372 183278 373 184264 374 185269 375 186291 376 187320 377 188347 378 189352 379 190338 380 191327 381 192321 382 193321 383 194331 384 195344 385 196352 386 197352 387 198360 388 199396 389 200454 390 201524 391 202598 392 203662 393 204708 394 205730 395 206747 396 207788 397 208838 398 209883 399 210935 400 211989 401 213036 402 214084 403 215152 404 216248 405 217351 406 218449 407 219547 408 220635 409 221708 410 222777 411 223858 412 224957 413 226053 414 227139 415 228231 416 229322 417 230406 418 231502 419 232619 420 233751 421 234892 422 236037 423 237179 424 238308 425 239426 426 240542 427 241660 428 242788 429 243924 430 245057 431 246190 432 247327 433 248466 434 249612 435 250773 436 251952 437 253141 438 254322 439 255487 440 256644 441 257797 442 258948 443 260115 444 261308 445 262505 446 263686 447 264858 448 266032 449 267207 450 268390 451 269599 452 270827 453 272049 454 273257 455 274456 456 275656 457 276862 458 278073 459 279300 460 280539 461 281761 462 282963 463 284167 464 285385 465 286619 466 287869 467 289134 468 290397 469 291638 470 292869 471 294107 472 295355 473 296616 474 297881 475 299146 476 300413 477 301669 478 302921 479 304189 480 305471 481 306760 482 308046 483 309322 484 310593 485 311862 486 313142 487 314444 488 315759 489 317076 490 318380 491 319672 492 320972 493 322276 494 323581 495 324901 496 326227 497 327543 498 328850 499 330157 500 331476 501 332808 502 334150 503 335502 504 336852 505 338191 506 339521 507 340853 508 342205 509 343571 510 344935 511 346300 512 347661 513 349007 514 350346 515 351693 516 353057 517 354434 518 355814 519 357199 520 358591 521 359981 522 361365 523 362756 524 364163 525 365570 526 366965 527 368358 528 369750 529 371129 530 372505 531 373901 532 375316 533 376739 534 378170 535 379608 536 381046 537 382475 538 383895 539 385323 540 386766 541 388212 542 389657 543 391100 544 392532 545 393950 546 395367 547 396803 548 398260 549 399729 550 401208 551 402686 552 404155 553 405623 554 407093 555 408575 556 410077 557 411578 558 413061 559 414524 560 415971 561 417419 562 418881 563 420369 564 421888 565 423417 566 424938 567 426448 568 427955 569 429472 570 430994 571 432524 572 434069 573 435597 574 437091 575 438579 576 440079 577 441592 578 443120 579 444668 580 446230 581 447780 582 449316 583 450863 584 452426 585 453999 586 455578 587 457158 588 458731 589 460278 590 461806 591 463348 592 464905 593 466466 594 468037 595 469616 596 471197 597 472782 598 474380 599 475997 600 477623 601 479246 602 480857 603 482451 604 484036 605 485618 606 487201 607 488797 608 490406 609 492016 610 493626 611 495242 612 496869 613 498511 614 500164 615 501821 616 503479 617 505129 618 506762 619 508390 620 510029 621 511673 622 513312 623 514952 624 516599 625 518244 626 519886 627 521543 628 523221 629 524910 630 526606 631 528308 632 530011 633 531703 634 533375 635 535045 636 536726 637 538402 638 540074 639 541757 640 543449 641 545142 642 546837 643 548547 644 550273 645 552004 646 553744 647 555489 648 557223 649 558942 650 560645 651 562348 652 564071 653 565803 654 567538 655 569280 656 571018 657 572747 658 574474 659 576215 660 577982 661 579764 662 581551 663 583336 664 585104 665 586855 666 588599 667 590353 668 592133 669 593920 670 595696 671 597467 672 599229 673 600988 674 602766 675 604573 676 606405 677 608241 678 610061 679 611862 680 613648 681 615433 682 617229 683 619041 684 620873 685 622705 686 624516 687 626319 688 628129 689 629950 690 631789 691 633646 692 635509 693 637360 694 639191 695 641018 696 642860 697 644716 698 646577 699 648443 700 650312 701 652168 702 654007 703 655853 704 657720 705 659596 706 661477 707 663368 708 665259 709 667139 710 669016 711 670904 712 672805 713 674706 714 676597 715 678489 716 680387 717 682281 718 684179 719 686094 720 688018 721 689937 722 691851 723 693769 724 695687 725 697602 726 699528 727 701464 728 703401 729 705342 730 707282 731 709223 732 711173 733 713124 734 715074 735 717025 736 718975 737 720926 738 722874 739 724823 740 726785 741 728756 742 730731 743 732711 744 734697 745 736688 746 738669 747 740644 748 742634 749 744625 750 746609 751 748606 752 750613 753 752612 754 754598 755 756584 756 758584 757 760590 758 762602 759 764632 760 766669 761 768698 762 770717 763 772738 764 774776 765 776819 766 778860 767 780909 768 782949 769 784963 770 786968 771 788987 772 791030 773 793095 774 795176 775 797264 776 799341 777 801400 778 803454 779 805519 780 807604 781 809699 782 811786 783 813860 784 815918 785 817964 786 820020 787 822102 788 824209 789 826331 790 828450 791 830554 792 832650 793 834749 794 836857 795 838985 796 841134 797 843277 798 845390 799 847481 800 849570 801 851665 802 853773 803 855907 804 858060 805 860211 806 862356 807 864502 808 866658 809 868825 810 870994 811 873169 812 875345 813 877497 814 879626 815 881755 816 883897 817 886053 818 888220 819 890401 820 892591 821 894777 822 896965 823 899163 824 901369 825 903580 826 905784 827 907984 828 910189 829 912382 830 914563 831 916752 832 918948 833 921145 834 923345 835 925556 836 927782 837 930012 838 932249 839 934501 840 936757 841 939011 842 941258 843 943498 844 945739 845 947969 846 950187 847 952412 848 954644 849 956882 850 959134 851 961400 852 963677 853 965958 854 968241 855 970532 856 972827 857 975119 858 977401 859 979671 860 981941 861 984211 862 986478 863 988757 864 991050 865 993345 866 995640 867 997937 868 1000241 869 1002557 870 1004884 871 1007224 872 1009573 873 1011912 874 1014226 875 1016526 876 1018835 877 1021153 878 1023472 879 1025801 880 1028139 881 1030466 882 1032783 883 1035117 884 1037479 885 1039859 886 1042249 887 1044641 888 1047020 889 1049370 890 1051697 891 1054035 892 1056399 893 1058773 894 1061151 895 1063532 896 1065903 897 1068260 898 1070623 899 1073016 900 1075434 901 1077859 902 1080284 903 1082694 904 1085082 905 1087465 906 1089855 907 1092262 908 1094689 909 1097115 910 1099527 911 1101927 912 1104321 913 1106725 914 1109148 915 1111594 916 1114061 917 1116527 918 1118978 919 1121415 920 1123847 921 1126288 922 1128732 923 1131179 924 1133640 925 1136095 926 1138534 927 1140979 928 1143439 929 1145910 930 1148388 931 1150875 932 1153372 933 1155860 934 1158333 935 1160809 936 1163293 937 1165780 938 1168267 939 1170761 940 1173269 941 1175771 942 1178260 943 1180759 944 1183266 945 1185768 946 1188276 947 1190798 948 1193327 949 1195853 950 1198377 951 1200907 952 1203438 953 1205967 954 1208500 955 1211039 956 1213583 957 1216123 958 1218655 959 1221192 960 1223740 961 1226295 962 1228858 963 1231426 964 1233991 965 1236551 966 1239108 967 1241668 968 1244240 969 1246822 970 1249404 971 1251988 972 1254577 973 1257161 974 1259739 975 1262326 976 1264928 977 1267530 978 1270121 979 1272708 980 1275295 981 1277886 982 1280493 983 1283119 984 1285758 985 1288396 986 1291016 987 1293627 988 1296246 989 1298869 990 1301498 991 1304140 992 1306786 993 1309420 994 1312036 995 1314653 996 1317289 997 1319941 998 1322609 999 1325287 1000 1327959