0 3 1 2 2 5 3 9 4 17 5 27 6 40 7 55 8 73 9 94 10 117 11 143 12 171 13 203 14 236 15 273 16 311 17 354 18 397 19 445 20 493 21 547 22 600 23 659 24 717 25 782 26 845 27 915 28 983 29 1059 30 1132 31 1213 32 1291 33 1378 34 1461 35 1553 36 1641 37 1739 38 1832 39 1935 40 2033 41 2142 42 2245 43 2359 44 2467 45 2587 46 2700 47 2825 48 2943 49 3074 50 3197 51 3333 52 3461 53 3603 54 3736 55 3883 56 4021 57 4174 58 4317 59 4475 60 4623 61 4787 62 4940 63 5109 64 5267 65 5442 66 5605 67 5785 68 5953 69 6139 70 6312 71 6503 72 6681 73 6878 74 7061 75 7263 76 7451 77 7659 78 7852 79 8065 80 8263 81 8482 82 8685 83 8909 84 9117 85 9347 86 9560 87 9795 88 10013 89 10254 90 10477 91 10723 92 10951 93 11203 94 11436 95 11693 96 11931 97 12194 98 12437 99 12705 100 12953 101 13227 102 13480 103 13759 104 14017 105 14302 106 14565 107 14855 108 15123 109 15419 110 15692 111 15993 112 16271 113 16578 114 16861 115 17173 116 17461 117 17779 118 18072 119 18395 120 18693 121 19022 122 19325 123 19659 124 19967 125 20307 126 20620 127 20965 128 21283 129 21634 130 21957 131 22313 132 22641 133 23003 134 23336 135 23703 136 24041 137 24414 138 24757 139 25135 140 25483 141 25867 142 26220 143 26609 144 26967 145 27362 146 27725 147 28125 148 28493 149 28899 150 29272 151 29683 152 30061 153 30478 154 30861 155 31283 156 31671 157 32099 158 32492 159 32925 160 33323 161 33762 162 34165 163 34609 164 35017 165 35467 166 35880 167 36335 168 36753 169 37214 170 37637 171 38103 172 38531 173 39003 174 39436 175 39913 176 40351 177 40834 178 41277 179 41765 180 42213 181 42707 182 43160 183 43659 184 44117 185 44622 186 45085 187 45595 188 46063 189 46579 190 47052 191 47573 192 48051 193 48578 194 49061 195 49593 196 50081 197 50619 198 51112 199 51655 200 52153 201 52702 202 53205 203 53759 204 54267 205 54827 206 55340 207 55905 208 56423 209 56994 210 57517 211 58093 212 58621 213 59203 214 59736 215 60323 216 60861 217 61454 218 61997 219 62595 220 63143 221 63747 222 64300 223 64909 224 65467 225 66082 226 66645 227 67265 228 67833 229 68459 230 69032 231 69663 232 70241 233 70878 234 71461 235 72103 236 72691 237 73339 238 73932 239 74585 240 75183 241 75842 242 76445 243 77109 244 77717 245 78387 246 79000 247 79675 248 80293 249 80974 250 81597 251 82283 252 82911 253 83603 254 84236 255 84933 256 85571 257 86274 258 86917 259 87625 260 88273 261 88987 262 89640 263 90359 264 91017 265 91742 266 92405 267 93135 268 93803 269 94539 270 95212 271 95953 272 96631 273 97378 274 98061 275 98813 276 99501 277 100259 278 100952 279 101715 280 102413 281 103182 282 103885 283 104659 284 105367 285 106147 286 106860 287 107645 288 108363 289 109154 290 109877 291 110673 292 111401 293 112203 294 112936 295 113743 296 114481 297 115294 298 116037 299 116855 300 117603 301 118427 302 119180 303 120009 304 120767 305 121602 306 122365 307 123205 308 123973 309 124819 310 125592 311 126443 312 127221 313 128078 314 128861 315 129723 316 130511 317 131379 318 132172 319 133045 320 133843 321 134722 322 135525 323 136409 324 137217 325 138107 326 138920 327 139815 328 140633 329 141534 330 142357 331 143263 332 144091 333 145003 334 145836 335 146753 336 147591 337 148514 338 149357 339 150285 340 151133 341 152067 342 152920 343 153859 344 154717 345 155662 346 156525 347 157475 348 158343 349 159299 350 160172 351 161133 352 162011 353 162978 354 163861 355 164833 356 165721 357 166699 358 167592 359 168575 360 169473 361 170462 362 171365 363 172359 364 173267 365 174267 366 175180 367 176185 368 177103 369 178114 370 179037 371 180053 372 180981 373 182003 374 182936 375 183963 376 184901 377 185934 378 186877 379 187915 380 188863 381 189907 382 190860 383 191909 384 192867 385 193922 386 194885 387 195945 388 196913 389 197979 390 198952 391 200023 392 201001 393 202078 394 203061 395 204143 396 205131 397 206219 398 207212 399 208305 400 209303 401 210402 402 211405 403 212509 404 213517 405 214627 406 215640 407 216755 408 217773 409 218894 410 219917 411 221043 412 222071 413 223203 414 224236 415 225373 416 226411 417 227554 418 228597 419 229745 420 230793 421 231947 422 233000 423 234159 424 235217 425 236382 426 237445 427 238615 428 239683 429 240859 430 241932 431 243113 432 244191 433 245378 434 246461 435 247653 436 248741 437 249939 438 251032 439 252235 440 253333 441 254542 442 255645 443 256859 444 257967 445 259187 446 260300 447 261525 448 262643 449 263874 450 264997 451 266233 452 267361 453 268603 454 269736 455 270983 456 272121 457 273374 458 274517 459 275775 460 276923 461 278187 462 279340 463 280609 464 281767 465 283042 466 284205 467 285485 468 286653 469 287939 470 289112 471 290403 472 291581 473 292878 474 294061 475 295363 476 296551 477 297859 478 299052 479 300365 480 301563 481 302882 482 304085 483 305409 484 306617 485 307947 486 309160 487 310495 488 311713 489 313054 490 314277 491 315623 492 316851 493 318203 494 319436 495 320793 496 322031 497 323394 498 324637 499 326005 500 327253 501 328627 502 329880 503 331259 504 332517 505 333902 506 335165 507 336555 508 337823 509 339219 510 340492 511 341893 512 343171 513 344578 514 345861 515 347273 516 348561 517 349979 518 351272 519 352695 520 353993 521 355422 522 356725 523 358159 524 359467 525 360907 526 362220 527 363665 528 364983 529 366434 530 367757 531 369213 532 370541 533 372003 534 373336 535 374803 536 376141 537 377614 538 378957 539 380435 540 381783 541 383267 542 384620 543 386109 544 387467 545 388962 546 390325 547 391825 548 393193 549 394699 550 396072 551 397583 552 398961 553 400478 554 401861 555 403383 556 404771 557 406299 558 407692 559 409225 560 410623 561 412162 562 413565 563 415109 564 416517 565 418067 566 419480 567 421035 568 422453 569 424014 570 425437 571 427003 572 428431 573 430003 574 431436 575 433013 576 434451 577 436034 578 437477 579 439065 580 440513 581 442107 582 443560 583 445159 584 446617 585 448222 586 449685 587 451295 588 452763 589 454379 590 455852 591 457473 592 458951 593 460578 594 462061 595 463693 596 465181 597 466819 598 468312 599 469955 600 471453 601 473102 602 474605 603 476259 604 477767 605 479427 606 480940 607 482605 608 484123 609 485794 610 487317 611 488993 612 490521 613 492203 614 493736 615 495423 616 496961 617 498654 618 500197 619 501895 620 503443 621 505147 622 506700 623 508409 624 509967 625 511682 626 513245 627 514965 628 516533 629 518259 630 519832 631 521563 632 523141 633 524878 634 526461 635 528203 636 529791 637 531539 638 533132 639 534885 640 536483 641 538242 642 539845 643 541609 644 543217 645 544987 646 546600 647 548375 648 549993 649 551774 650 553397 651 555183 652 556811 653 558603 654 560236 655 562033 656 563671 657 565474 658 567117 659 568925 660 570573 661 572387 662 574040 663 575859 664 577517 665 579342 666 581005 667 582835 668 584503 669 586339 670 588012 671 589853 672 591531 673 593378 674 595061 675 596913 676 598601 677 600459 678 602152 679 604015 680 605713 681 607582 682 609285 683 611159 684 612867 685 614747 686 616460 687 618345 688 620063 689 621954 690 623677 691 625573 692 627301 693 629203 694 630936 695 632843 696 634581 697 636494 698 638237 699 640155 700 641903 701 643827 702 645580 703 647509 704 649267 705 651202 706 652965 707 654905 708 656673 709 658619 710 660392 711 662343 712 664121 713 666078 714 667861 715 669823 716 671611 717 673579 718 675372 719 677345 720 679143 721 681122 722 682925 723 684909 724 686717 725 688707 726 690520 727 692515 728 694333 729 696334 730 698157 731 700163 732 701991 733 704003 734 705836 735 707853 736 709691 737 711714 738 713557 739 715585 740 717433 741 719467 742 721320 743 723359 744 725217 745 727262 746 729125 747 731175 748 733043 749 735099 750 736972 751 739033 752 740911 753 742978 754 744861 755 746933 756 748821 757 750899 758 752792 759 754875 760 756773 761 758862 762 760765 763 762859 764 764767 765 766867 766 768780 767 770885 768 772803 769 774914 770 776837 771 778953 772 780881 773 783003 774 784936 775 787063 776 789001 777 791134 778 793077 779 795215 780 797163 781 799307 782 801260 783 803409 784 805367 785 807522 786 809485 787 811645 788 813613 789 815779 790 817752 791 819923 792 821901 793 824078 794 826061 795 828243 796 830231 797 832419 798 834412 799 836605 800 838603 801 840802 802 842805 803 845009 804 847017 805 849227 806 851240 807 853455 808 855473 809 857694 810 859717 811 861943 812 863971 813 866203 814 868236 815 870473 816 872511 817 874754 818 876797 819 879045 820 881093 821 883347 822 885400 823 887659 824 889717 825 891982 826 894045 827 896315 828 898383 829 900659 830 902732 831 905013 832 907091 833 909378 834 911461 835 913753 836 915841 837 918139 838 920232 839 922535 840 924633 841 926942 842 929045 843 931359 844 933467 845 935787 846 937900 847 940225 848 942343 849 944674 850 946797 851 949133 852 951261 853 953603 854 955736 855 958083 856 960221 857 962574 858 964717 859 967075 860 969223 861 971587 862 973740 863 976109 864 978267 865 980642 866 982805 867 985185 868 987353 869 989739 870 991912 871 994303 872 996481 873 998878 874 1001061 875 1003463 876 1005651 877 1008059 878 1010252 879 1012665 880 1014863 881 1017282 882 1019485 883 1021909 884 1024117 885 1026547 886 1028760 887 1031195 888 1033413 889 1035854 890 1038077 891 1040523 892 1042751 893 1045203 894 1047436 895 1049893 896 1052131 897 1054594 898 1056837 899 1059305 900 1061553 901 1064027 902 1066280 903 1068759 904 1071017 905 1073502 906 1075765 907 1078255 908 1080523 909 1083019 910 1085292 911 1087793 912 1090071 913 1092578 914 1094861 915 1097373 916 1099661 917 1102179 918 1104472 919 1106995 920 1109293 921 1111822 922 1114125 923 1116659 924 1118967 925 1121507 926 1123820 927 1126365 928 1128683 929 1131234 930 1133557 931 1136113 932 1138441 933 1141003 934 1143336 935 1145903 936 1148241 937 1150814 938 1153157 939 1155735 940 1158083 941 1160667 942 1163020 943 1165609 944 1167967 945 1170562 946 1172925 947 1175525 948 1177893 949 1180499 950 1182872 951 1185483 952 1187861 953 1190478 954 1192861 955 1195483 956 1197871 957 1200499 958 1202892 959 1205525 960 1207923 961 1210562 962 1212965 963 1215609 964 1218017 965 1220667 966 1223080 967 1225735 968 1228153 969 1230814 970 1233237 971 1235903 972 1238331 973 1241003 974 1243436 975 1246113 976 1248551 977 1251234 978 1253677 979 1256365 980 1258813 981 1261507 982 1263960 983 1266659 984 1269117 985 1271822 986 1274285 987 1276995 988 1279463 989 1282179 990 1284652 991 1287373 992 1289851 993 1292578 994 1295061 995 1297793 996 1300281 997 1303019 998 1305512 999 1308255 1000 1310753