0 1 1 2 2 4 3 8 4 12 5 20 6 28 7 36 8 44 9 56 10 68 11 80 12 92 13 112 14 132 15 152 16 172 17 192 18 212 19 232 20 252 21 280 22 308 23 336 24 364 25 392 26 420 27 448 28 476 29 512 30 548 31 584 32 620 33 656 34 692 35 728 36 764 37 808 38 852 39 896 40 940 41 984 42 1028 43 1072 44 1116 45 1172 46 1228 47 1284 48 1340 49 1396 50 1452 51 1508 52 1564 53 1620 54 1676 55 1732 56 1788 57 1856 58 1924 59 1992 60 2060 61 2128 62 2196 63 2264 64 2332 65 2400 66 2468 67 2536 68 2604 69 2684 70 2764 71 2844 72 2924 73 3004 74 3084 75 3164 76 3244 77 3324 78 3404 79 3484 80 3564 81 3656 82 3748 83 3840 84 3932 85 4024 86 4116 87 4208 88 4300 89 4392 90 4484 91 4576 92 4668 93 4780 94 4892 95 5004 96 5116 97 5228 98 5340 99 5452 100 5564 101 5676 102 5788 103 5900 104 6012 105 6124 106 6236 107 6348 108 6460 109 6572 110 6684 111 6796 112 6908 113 7040 114 7172 115 7304 116 7436 117 7568 118 7700 119 7832 120 7964 121 8096 122 8228 123 8360 124 8492 125 8624 126 8756 127 8888 128 9020 129 9152 130 9284 131 9416 132 9548 133 9700 134 9852 135 10004 136 10156 137 10308 138 10460 139 10612 140 10764 141 10916 142 11068 143 11220 144 11372 145 11524 146 11676 147 11828 148 11980 149 12132 150 12284 151 12436 152 12588 153 12760 154 12932 155 13104 156 13276 157 13448 158 13620 159 13792 160 13964 161 14136 162 14308 163 14480 164 14652 165 14824 166 14996 167 15168 168 15340 169 15512 170 15684 171 15856 172 16028 173 16220 174 16412 175 16604 176 16796 177 16988 178 17180 179 17372 180 17564 181 17756 182 17948 183 18140 184 18332 185 18524 186 18716 187 18908 188 19100 189 19292 190 19484 191 19676 192 19868 193 20080 194 20292 195 20504 196 20716 197 20928 198 21140 199 21352 200 21564 201 21776 202 21988 203 22200 204 22412 205 22624 206 22836 207 23048 208 23260 209 23472 210 23684 211 23896 212 24108 213 24340 214 24572 215 24804 216 25036 217 25268 218 25500 219 25732 220 25964 221 26196 222 26428 223 26660 224 26892 225 27124 226 27356 227 27588 228 27820 229 28052 230 28284 231 28516 232 28748 233 29000 234 29252 235 29504 236 29756 237 30008 238 30260 239 30512 240 30764 241 31016 242 31268 243 31520 244 31772 245 32024 246 32276 247 32528 248 32780 249 33032 250 33284 251 33536 252 33788 253 34068 254 34348 255 34628 256 34908 257 35188 258 35468 259 35748 260 36028 261 36308 262 36588 263 36868 264 37148 265 37428 266 37708 267 37988 268 38268 269 38548 270 38828 271 39108 272 39388 273 39668 274 39948 275 40228 276 40508 277 40788 278 41068 279 41348 280 41628 281 41936 282 42244 283 42552 284 42860 285 43168 286 43476 287 43784 288 44092 289 44400 290 44708 291 45016 292 45324 293 45632 294 45940 295 46248 296 46556 297 46864 298 47172 299 47480 300 47788 301 48096 302 48404 303 48712 304 49020 305 49328 306 49636 307 49944 308 50252 309 50588 310 50924 311 51260 312 51596 313 51932 314 52268 315 52604 316 52940 317 53276 318 53612 319 53948 320 54284 321 54620 322 54956 323 55292 324 55628 325 55964 326 56300 327 56636 328 56972 329 57308 330 57644 331 57980 332 58316 333 58652 334 58988 335 59324 336 59660 337 60024 338 60388 339 60752 340 61116 341 61480 342 61844 343 62208 344 62572 345 62936 346 63300 347 63664 348 64028 349 64392 350 64756 351 65120 352 65484 353 65848 354 66212 355 66576 356 66940 357 67304 358 67668 359 68032 360 68396 361 68760 362 69124 363 69488 364 69852 365 70244 366 70636 367 71028 368 71420 369 71812 370 72204 371 72596 372 72988 373 73380 374 73772 375 74164 376 74556 377 74948 378 75340 379 75732 380 76124 381 76516 382 76908 383 77300 384 77692 385 78084 386 78476 387 78868 388 79260 389 79652 390 80044 391 80436 392 80828 393 81248 394 81668 395 82088 396 82508 397 82928 398 83348 399 83768 400 84188 401 84608 402 85028 403 85448 404 85868 405 86288 406 86708 407 87128 408 87548 409 87968 410 88388 411 88808 412 89228 413 89648 414 90068 415 90488 416 90908 417 91328 418 91748 419 92168 420 92588 421 93036 422 93484 423 93932 424 94380 425 94828 426 95276 427 95724 428 96172 429 96620 430 97068 431 97516 432 97964 433 98412 434 98860 435 99308 436 99756 437 100204 438 100652 439 101100 440 101548 441 101996 442 102444 443 102892 444 103340 445 103788 446 104236 447 104684 448 105132 449 105608 450 106084 451 106560 452 107036 453 107512 454 107988 455 108464 456 108940 457 109416 458 109892 459 110368 460 110844 461 111320 462 111796 463 112272 464 112748 465 113224 466 113700 467 114176 468 114652 469 115128 470 115604 471 116080 472 116556 473 117032 474 117508 475 117984 476 118460 477 118972 478 119484 479 119996 480 120508 481 121020 482 121532 483 122044 484 122556 485 123068 486 123580 487 124092 488 124604 489 125116 490 125628 491 126140 492 126652 493 127164 494 127676 495 128188 496 128700 497 129212 498 129724 499 130236 500 130748 501 131260 502 131772 503 132284 504 132796 505 133308 506 133820 507 134332 508 134844 509 135356 510 135868 511 136380 512 136892 513 137440 514 137988 515 138536 516 139084 517 139632 518 140180 519 140728 520 141276 521 141824 522 142372 523 142920 524 143468 525 144016 526 144564 527 145112 528 145660 529 146208 530 146756 531 147304 532 147852 533 148400 534 148948 535 149496 536 150044 537 150592 538 151140 539 151688 540 152236 541 152784 542 153332 543 153880 544 154428 545 154976 546 155524 547 156072 548 156620 549 157204 550 157788 551 158372 552 158956 553 159540 554 160124 555 160708 556 161292 557 161876 558 162460 559 163044 560 163628 561 164212 562 164796 563 165380 564 165964 565 166548 566 167132 567 167716 568 168300 569 168884 570 169468 571 170052 572 170636 573 171220 574 171804 575 172388 576 172972 577 173556 578 174140 579 174724 580 175308 581 175892 582 176476 583 177060 584 177644 585 178264 586 178884 587 179504 588 180124 589 180744 590 181364 591 181984 592 182604 593 183224 594 183844 595 184464 596 185084 597 185704 598 186324 599 186944 600 187564 601 188184 602 188804 603 189424 604 190044 605 190664 606 191284 607 191904 608 192524 609 193144 610 193764 611 194384 612 195004 613 195624 614 196244 615 196864 616 197484 617 198104 618 198724 619 199344 620 199964 621 200620 622 201276 623 201932 624 202588 625 203244 626 203900 627 204556 628 205212 629 205868 630 206524 631 207180 632 207836 633 208492 634 209148 635 209804 636 210460 637 211116 638 211772 639 212428 640 213084 641 213740 642 214396 643 215052 644 215708 645 216364 646 217020 647 217676 648 218332 649 218988 650 219644 651 220300 652 220956 653 221612 654 222268 655 222924 656 223580 657 224272 658 224964 659 225656 660 226348 661 227040 662 227732 663 228424 664 229116 665 229808 666 230500 667 231192 668 231884 669 232576 670 233268 671 233960 672 234652 673 235344 674 236036 675 236728 676 237420 677 238112 678 238804 679 239496 680 240188 681 240880 682 241572 683 242264 684 242956 685 243648 686 244340 687 245032 688 245724 689 246416 690 247108 691 247800 692 248492 693 249220 694 249948 695 250676 696 251404 697 252132 698 252860 699 253588 700 254316 701 255044 702 255772 703 256500 704 257228 705 257956 706 258684 707 259412 708 260140 709 260868 710 261596 711 262324 712 263052 713 263780 714 264508 715 265236 716 265964 717 266692 718 267420 719 268148 720 268876 721 269604 722 270332 723 271060 724 271788 725 272516 726 273244 727 273972 728 274700 729 275464 730 276228 731 276992 732 277756 733 278520 734 279284 735 280048 736 280812 737 281576 738 282340 739 283104 740 283868 741 284632 742 285396 743 286160 744 286924 745 287688 746 288452 747 289216 748 289980 749 290744 750 291508 751 292272 752 293036 753 293800 754 294564 755 295328 756 296092 757 296856 758 297620 759 298384 760 299148 761 299912 762 300676 763 301440 764 302204 765 303012 766 303820 767 304628 768 305436 769 306244 770 307052 771 307860 772 308668 773 309476 774 310284 775 311092 776 311900 777 312708 778 313516 779 314324 780 315132 781 315940 782 316748 783 317556 784 318364 785 319172 786 319980 787 320788 788 321596 789 322404 790 323212 791 324020 792 324828 793 325636 794 326444 795 327252 796 328060 797 328868 798 329676 799 330484 800 331292 801 332100 802 332908 803 333716 804 334524 805 335332 806 336140 807 336948 808 337756 809 338608 810 339460 811 340312 812 341164 813 342016 814 342868 815 343720 816 344572 817 345424 818 346276 819 347128 820 347980 821 348832 822 349684 823 350536 824 351388 825 352240 826 353092 827 353944 828 354796 829 355648 830 356500 831 357352 832 358204 833 359056 834 359908 835 360760 836 361612 837 362464 838 363316 839 364168 840 365020 841 365872 842 366724 843 367576 844 368428 845 369280 846 370132 847 370984 848 371836 849 372688 850 373540 851 374392 852 375244 853 376140 854 377036 855 377932 856 378828 857 379724 858 380620 859 381516 860 382412 861 383308 862 384204 863 385100 864 385996 865 386892 866 387788 867 388684 868 389580 869 390476 870 391372 871 392268 872 393164 873 394060 874 394956 875 395852 876 396748 877 397644 878 398540 879 399436 880 400332 881 401228 882 402124 883 403020 884 403916 885 404812 886 405708 887 406604 888 407500 889 408396 890 409292 891 410188 892 411084 893 411980 894 412876 895 413772 896 414668 897 415608 898 416548 899 417488 900 418428 901 419368 902 420308 903 421248 904 422188 905 423128 906 424068 907 425008 908 425948 909 426888 910 427828 911 428768 912 429708 913 430648 914 431588 915 432528 916 433468 917 434408 918 435348 919 436288 920 437228 921 438168 922 439108 923 440048 924 440988 925 441928 926 442868 927 443808 928 444748 929 445688 930 446628 931 447568 932 448508 933 449448 934 450388 935 451328 936 452268 937 453208 938 454148 939 455088 940 456028 941 457012 942 457996 943 458980 944 459964 945 460948 946 461932 947 462916 948 463900 949 464884 950 465868 951 466852 952 467836 953 468820 954 469804 955 470788 956 471772 957 472756 958 473740 959 474724 960 475708 961 476692 962 477676 963 478660 964 479644 965 480628 966 481612 967 482596 968 483580 969 484564 970 485548 971 486532 972 487516 973 488500 974 489484 975 490468 976 491452 977 492436 978 493420 979 494404 980 495388 981 496372 982 497356 983 498340 984 499324 985 500352 986 501380 987 502408 988 503436 989 504464 990 505492 991 506520 992 507548 993 508576 994 509604 995 510632 996 511660 997 512688 998 513716 999 514744 1000 515772