0 1 1 1 2 3 3 4 4 8 5 10 6 16 7 20 8 28 9 34 10 44 11 52 12 64 13 74 14 88 15 100 16 116 17 130 18 148 19 164 20 184 21 202 22 224 23 244 24 268 25 290 26 316 27 340 28 368 29 394 30 424 31 452 32 484 33 514 34 548 35 580 36 616 37 650 38 688 39 724 40 764 41 802 42 844 43 884 44 928 45 970 46 1016 47 1060 48 1108 49 1154 50 1204 51 1252 52 1304 53 1354 54 1408 55 1460 56 1516 57 1570 58 1628 59 1684 60 1744 61 1802 62 1864 63 1924 64 1988 65 2050 66 2116 67 2180 68 2248 69 2314 70 2384 71 2452 72 2524 73 2594 74 2668 75 2740 76 2816 77 2890 78 2968 79 3044 80 3124 81 3202 82 3284 83 3364 84 3448 85 3530 86 3616 87 3700 88 3788 89 3874 90 3964 91 4052 92 4144 93 4234 94 4328 95 4420 96 4516 97 4610 98 4708 99 4804 100 4904 101 5002 102 5104 103 5204 104 5308 105 5410 106 5516 107 5620 108 5728 109 5834 110 5944 111 6052 112 6164 113 6274 114 6388 115 6500 116 6616 117 6730 118 6848 119 6964 120 7084 121 7202 122 7324 123 7444 124 7568 125 7690 126 7816 127 7940 128 8068 129 8194 130 8324 131 8452 132 8584 133 8714 134 8848 135 8980 136 9116 137 9250 138 9388 139 9524 140 9664 141 9802 142 9944 143 10084 144 10228 145 10370 146 10516 147 10660 148 10808 149 10954 150 11104 151 11252 152 11404 153 11554 154 11708 155 11860 156 12016 157 12170 158 12328 159 12484 160 12644 161 12802 162 12964 163 13124 164 13288 165 13450 166 13616 167 13780 168 13948 169 14114 170 14284 171 14452 172 14624 173 14794 174 14968 175 15140 176 15316 177 15490 178 15668 179 15844 180 16024 181 16202 182 16384 183 16564 184 16748 185 16930 186 17116 187 17300 188 17488 189 17674 190 17864 191 18052 192 18244 193 18434 194 18628 195 18820 196 19016 197 19210 198 19408 199 19604 200 19804 201 20002 202 20204 203 20404 204 20608 205 20810 206 21016 207 21220 208 21428 209 21634 210 21844 211 22052 212 22264 213 22474 214 22688 215 22900 216 23116 217 23330 218 23548 219 23764 220 23984 221 24202 222 24424 223 24644 224 24868 225 25090 226 25316 227 25540 228 25768 229 25994 230 26224 231 26452 232 26684 233 26914 234 27148 235 27380 236 27616 237 27850 238 28088 239 28324 240 28564 241 28802 242 29044 243 29284 244 29528 245 29770 246 30016 247 30260 248 30508 249 30754 250 31004 251 31252 252 31504 253 31754 254 32008 255 32260 256 32516 257 32770 258 33028 259 33284 260 33544 261 33802 262 34064 263 34324 264 34588 265 34850 266 35116 267 35380 268 35648 269 35914 270 36184 271 36452 272 36724 273 36994 274 37268 275 37540 276 37816 277 38090 278 38368 279 38644 280 38924 281 39202 282 39484 283 39764 284 40048 285 40330 286 40616 287 40900 288 41188 289 41474 290 41764 291 42052 292 42344 293 42634 294 42928 295 43220 296 43516 297 43810 298 44108 299 44404 300 44704 301 45002 302 45304 303 45604 304 45908 305 46210 306 46516 307 46820 308 47128 309 47434 310 47744 311 48052 312 48364 313 48674 314 48988 315 49300 316 49616 317 49930 318 50248 319 50564 320 50884 321 51202 322 51524 323 51844 324 52168 325 52490 326 52816 327 53140 328 53468 329 53794 330 54124 331 54452 332 54784 333 55114 334 55448 335 55780 336 56116 337 56450 338 56788 339 57124 340 57464 341 57802 342 58144 343 58484 344 58828 345 59170 346 59516 347 59860 348 60208 349 60554 350 60904 351 61252 352 61604 353 61954 354 62308 355 62660 356 63016 357 63370 358 63728 359 64084 360 64444 361 64802 362 65164 363 65524 364 65888 365 66250 366 66616 367 66980 368 67348 369 67714 370 68084 371 68452 372 68824 373 69194 374 69568 375 69940 376 70316 377 70690 378 71068 379 71444 380 71824 381 72202 382 72584 383 72964 384 73348 385 73730 386 74116 387 74500 388 74888 389 75274 390 75664 391 76052 392 76444 393 76834 394 77228 395 77620 396 78016 397 78410 398 78808 399 79204 400 79604 401 80002 402 80404 403 80804 404 81208 405 81610 406 82016 407 82420 408 82828 409 83234 410 83644 411 84052 412 84464 413 84874 414 85288 415 85700 416 86116 417 86530 418 86948 419 87364 420 87784 421 88202 422 88624 423 89044 424 89468 425 89890 426 90316 427 90740 428 91168 429 91594 430 92024 431 92452 432 92884 433 93314 434 93748 435 94180 436 94616 437 95050 438 95488 439 95924 440 96364 441 96802 442 97244 443 97684 444 98128 445 98570 446 99016 447 99460 448 99908 449 100354 450 100804 451 101252 452 101704 453 102154 454 102608 455 103060 456 103516 457 103970 458 104428 459 104884 460 105344 461 105802 462 106264 463 106724 464 107188 465 107650 466 108116 467 108580 468 109048 469 109514 470 109984 471 110452 472 110924 473 111394 474 111868 475 112340 476 112816 477 113290 478 113768 479 114244 480 114724 481 115202 482 115684 483 116164 484 116648 485 117130 486 117616 487 118100 488 118588 489 119074 490 119564 491 120052 492 120544 493 121034 494 121528 495 122020 496 122516 497 123010 498 123508 499 124004 500 124504 501 125002 502 125504 503 126004 504 126508 505 127010 506 127516 507 128020 508 128528 509 129034 510 129544 511 130052 512 130564 513 131074 514 131588 515 132100 516 132616 517 133130 518 133648 519 134164 520 134684 521 135202 522 135724 523 136244 524 136768 525 137290 526 137816 527 138340 528 138868 529 139394 530 139924 531 140452 532 140984 533 141514 534 142048 535 142580 536 143116 537 143650 538 144188 539 144724 540 145264 541 145802 542 146344 543 146884 544 147428 545 147970 546 148516 547 149060 548 149608 549 150154 550 150704 551 151252 552 151804 553 152354 554 152908 555 153460 556 154016 557 154570 558 155128 559 155684 560 156244 561 156802 562 157364 563 157924 564 158488 565 159050 566 159616 567 160180 568 160748 569 161314 570 161884 571 162452 572 163024 573 163594 574 164168 575 164740 576 165316 577 165890 578 166468 579 167044 580 167624 581 168202 582 168784 583 169364 584 169948 585 170530 586 171116 587 171700 588 172288 589 172874 590 173464 591 174052 592 174644 593 175234 594 175828 595 176420 596 177016 597 177610 598 178208 599 178804 600 179404 601 180002 602 180604 603 181204 604 181808 605 182410 606 183016 607 183620 608 184228 609 184834 610 185444 611 186052 612 186664 613 187274 614 187888 615 188500 616 189116 617 189730 618 190348 619 190964 620 191584 621 192202 622 192824 623 193444 624 194068 625 194690 626 195316 627 195940 628 196568 629 197194 630 197824 631 198452 632 199084 633 199714 634 200348 635 200980 636 201616 637 202250 638 202888 639 203524 640 204164 641 204802 642 205444 643 206084 644 206728 645 207370 646 208016 647 208660 648 209308 649 209954 650 210604 651 211252 652 211904 653 212554 654 213208 655 213860 656 214516 657 215170 658 215828 659 216484 660 217144 661 217802 662 218464 663 219124 664 219788 665 220450 666 221116 667 221780 668 222448 669 223114 670 223784 671 224452 672 225124 673 225794 674 226468 675 227140 676 227816 677 228490 678 229168 679 229844 680 230524 681 231202 682 231884 683 232564 684 233248 685 233930 686 234616 687 235300 688 235988 689 236674 690 237364 691 238052 692 238744 693 239434 694 240128 695 240820 696 241516 697 242210 698 242908 699 243604 700 244304 701 245002 702 245704 703 246404 704 247108 705 247810 706 248516 707 249220 708 249928 709 250634 710 251344 711 252052 712 252764 713 253474 714 254188 715 254900 716 255616 717 256330 718 257048 719 257764 720 258484 721 259202 722 259924 723 260644 724 261368 725 262090 726 262816 727 263540 728 264268 729 264994 730 265724 731 266452 732 267184 733 267914 734 268648 735 269380 736 270116 737 270850 738 271588 739 272324 740 273064 741 273802 742 274544 743 275284 744 276028 745 276770 746 277516 747 278260 748 279008 749 279754 750 280504 751 281252 752 282004 753 282754 754 283508 755 284260 756 285016 757 285770 758 286528 759 287284 760 288044 761 288802 762 289564 763 290324 764 291088 765 291850 766 292616 767 293380 768 294148 769 294914 770 295684 771 296452 772 297224 773 297994 774 298768 775 299540 776 300316 777 301090 778 301868 779 302644 780 303424 781 304202 782 304984 783 305764 784 306548 785 307330 786 308116 787 308900 788 309688 789 310474 790 311264 791 312052 792 312844 793 313634 794 314428 795 315220 796 316016 797 316810 798 317608 799 318404 800 319204 801 320002 802 320804 803 321604 804 322408 805 323210 806 324016 807 324820 808 325628 809 326434 810 327244 811 328052 812 328864 813 329674 814 330488 815 331300 816 332116 817 332930 818 333748 819 334564 820 335384 821 336202 822 337024 823 337844 824 338668 825 339490 826 340316 827 341140 828 341968 829 342794 830 343624 831 344452 832 345284 833 346114 834 346948 835 347780 836 348616 837 349450 838 350288 839 351124 840 351964 841 352802 842 353644 843 354484 844 355328 845 356170 846 357016 847 357860 848 358708 849 359554 850 360404 851 361252 852 362104 853 362954 854 363808 855 364660 856 365516 857 366370 858 367228 859 368084 860 368944 861 369802 862 370664 863 371524 864 372388 865 373250 866 374116 867 374980 868 375848 869 376714 870 377584 871 378452 872 379324 873 380194 874 381068 875 381940 876 382816 877 383690 878 384568 879 385444 880 386324 881 387202 882 388084 883 388964 884 389848 885 390730 886 391616 887 392500 888 393388 889 394274 890 395164 891 396052 892 396944 893 397834 894 398728 895 399620 896 400516 897 401410 898 402308 899 403204 900 404104 901 405002 902 405904 903 406804 904 407708 905 408610 906 409516 907 410420 908 411328 909 412234 910 413144 911 414052 912 414964 913 415874 914 416788 915 417700 916 418616 917 419530 918 420448 919 421364 920 422284 921 423202 922 424124 923 425044 924 425968 925 426890 926 427816 927 428740 928 429668 929 430594 930 431524 931 432452 932 433384 933 434314 934 435248 935 436180 936 437116 937 438050 938 438988 939 439924 940 440864 941 441802 942 442744 943 443684 944 444628 945 445570 946 446516 947 447460 948 448408 949 449354 950 450304 951 451252 952 452204 953 453154 954 454108 955 455060 956 456016 957 456970 958 457928 959 458884 960 459844 961 460802 962 461764 963 462724 964 463688 965 464650 966 465616 967 466580 968 467548 969 468514 970 469484 971 470452 972 471424 973 472394 974 473368 975 474340 976 475316 977 476290 978 477268 979 478244 980 479224 981 480202 982 481184 983 482164 984 483148 985 484130 986 485116 987 486100 988 487088 989 488074 990 489064 991 490052 992 491044 993 492034 994 493028 995 494020 996 495016 997 496010 998 497008 999 498004 1000 499004