1 0 2 2 3 6 4 10 5 16 6 22 7 30 8 38 9 48 10 58 11 70 12 82 13 96 14 110 15 126 16 142 17 160 18 178 19 198 20 218 21 240 22 262 23 286 24 310 25 336 26 362 27 390 28 418 29 448 30 478 31 510 32 542 33 576 34 610 35 646 36 682 37 720 38 758 39 798 40 838 41 880 42 922 43 966 44 1010 45 1056 46 1102 47 1150 48 1198 49 1248 50 1298 51 1350 52 1402 53 1456 54 1510 55 1566 56 1622 57 1680 58 1738 59 1798 60 1858 61 1920 62 1982 63 2046 64 2110 65 2176 66 2242 67 2310 68 2378 69 2448 70 2518 71 2590 72 2662 73 2736 74 2810 75 2886 76 2962 77 3040 78 3118 79 3198 80 3278 81 3360 82 3442 83 3526 84 3610 85 3696 86 3782 87 3870 88 3958 89 4048 90 4138 91 4230 92 4322 93 4416 94 4510 95 4606 96 4702 97 4800 98 4898 99 4998 100 5098 101 5200 102 5302 103 5406 104 5510 105 5616 106 5722 107 5830 108 5938 109 6048 110 6158 111 6270 112 6382 113 6496 114 6610 115 6726 116 6842 117 6960 118 7078 119 7198 120 7318 121 7440 122 7562 123 7686 124 7810 125 7936 126 8062 127 8190 128 8318 129 8448 130 8578 131 8710 132 8842 133 8976 134 9110 135 9246 136 9382 137 9520 138 9658 139 9798 140 9938 141 10080 142 10222 143 10366 144 10510 145 10656 146 10802 147 10950 148 11098 149 11248 150 11398 151 11550 152 11702 153 11856 154 12010 155 12166 156 12322 157 12480 158 12638 159 12798 160 12958 161 13120 162 13282 163 13446 164 13610 165 13776 166 13942 167 14110 168 14278 169 14448 170 14618 171 14790 172 14962 173 15136 174 15310 175 15486 176 15662 177 15840 178 16018 179 16198 180 16378 181 16560 182 16742 183 16926 184 17110 185 17296 186 17482 187 17670 188 17858 189 18048 190 18238 191 18430 192 18622 193 18816 194 19010 195 19206 196 19402 197 19600 198 19798 199 19998 200 20198 201 20400 202 20602 203 20806 204 21010 205 21216 206 21422 207 21630 208 21838 209 22048 210 22258 211 22470 212 22682 213 22896 214 23110 215 23326 216 23542 217 23760 218 23978 219 24198 220 24418 221 24640 222 24862 223 25086 224 25310 225 25536 226 25762 227 25990 228 26218 229 26448 230 26678 231 26910 232 27142 233 27376 234 27610 235 27846 236 28082 237 28320 238 28558 239 28798 240 29038 241 29280 242 29522 243 29766 244 30010 245 30256 246 30502 247 30750 248 30998 249 31248 250 31498 251 31750 252 32002 253 32256 254 32510 255 32766 256 33022 257 33280 258 33538 259 33798 260 34058 261 34320 262 34582 263 34846 264 35110 265 35376 266 35642 267 35910 268 36178 269 36448 270 36718 271 36990 272 37262 273 37536 274 37810 275 38086 276 38362 277 38640 278 38918 279 39198 280 39478 281 39760 282 40042 283 40326 284 40610 285 40896 286 41182 287 41470 288 41758 289 42048 290 42338 291 42630 292 42922 293 43216 294 43510 295 43806 296 44102 297 44400 298 44698 299 44998 300 45298 301 45600 302 45902 303 46206 304 46510 305 46816 306 47122 307 47430 308 47738 309 48048 310 48358 311 48670 312 48982 313 49296 314 49610 315 49926 316 50242 317 50560 318 50878 319 51198 320 51518 321 51840 322 52162 323 52486 324 52810 325 53136 326 53462 327 53790 328 54118 329 54448 330 54778 331 55110 332 55442 333 55776 334 56110 335 56446 336 56782 337 57120 338 57458 339 57798 340 58138 341 58480 342 58822 343 59166 344 59510 345 59856 346 60202 347 60550 348 60898 349 61248 350 61598 351 61950 352 62302 353 62656 354 63010 355 63366 356 63722 357 64080 358 64438 359 64798 360 65158 361 65520 362 65882 363 66246 364 66610 365 66976 366 67342 367 67710 368 68078 369 68448 370 68818 371 69190 372 69562 373 69936 374 70310 375 70686 376 71062 377 71440 378 71818 379 72198 380 72578 381 72960 382 73342 383 73726 384 74110 385 74496 386 74882 387 75270 388 75658 389 76048 390 76438 391 76830 392 77222 393 77616 394 78010 395 78406 396 78802 397 79200 398 79598 399 79998 400 80398 401 80800 402 81202 403 81606 404 82010 405 82416 406 82822 407 83230 408 83638 409 84048 410 84458 411 84870 412 85282 413 85696 414 86110 415 86526 416 86942 417 87360 418 87778 419 88198 420 88618 421 89040 422 89462 423 89886 424 90310 425 90736 426 91162 427 91590 428 92018 429 92448 430 92878 431 93310 432 93742 433 94176 434 94610 435 95046 436 95482 437 95920 438 96358 439 96798 440 97238 441 97680 442 98122 443 98566 444 99010 445 99456 446 99902 447 100350 448 100798 449 101248 450 101698 451 102150 452 102602 453 103056 454 103510 455 103966 456 104422 457 104880 458 105338 459 105798 460 106258 461 106720 462 107182 463 107646 464 108110 465 108576 466 109042 467 109510 468 109978 469 110448 470 110918 471 111390 472 111862 473 112336 474 112810 475 113286 476 113762 477 114240 478 114718 479 115198 480 115678 481 116160 482 116642 483 117126 484 117610 485 118096 486 118582 487 119070 488 119558 489 120048 490 120538 491 121030 492 121522 493 122016 494 122510 495 123006 496 123502 497 124000 498 124498 499 124998 500 125498 501 126000 502 126502 503 127006 504 127510 505 128016 506 128522 507 129030 508 129538 509 130048 510 130558 511 131070 512 131582 513 132096 514 132610 515 133126 516 133642 517 134160 518 134678 519 135198 520 135718 521 136240 522 136762 523 137286 524 137810 525 138336 526 138862 527 139390 528 139918 529 140448 530 140978 531 141510 532 142042 533 142576 534 143110 535 143646 536 144182 537 144720 538 145258 539 145798 540 146338 541 146880 542 147422 543 147966 544 148510 545 149056 546 149602 547 150150 548 150698 549 151248 550 151798 551 152350 552 152902 553 153456 554 154010 555 154566 556 155122 557 155680 558 156238 559 156798 560 157358 561 157920 562 158482 563 159046 564 159610 565 160176 566 160742 567 161310 568 161878 569 162448 570 163018 571 163590 572 164162 573 164736 574 165310 575 165886 576 166462 577 167040 578 167618 579 168198 580 168778 581 169360 582 169942 583 170526 584 171110 585 171696 586 172282 587 172870 588 173458 589 174048 590 174638 591 175230 592 175822 593 176416 594 177010 595 177606 596 178202 597 178800 598 179398 599 179998 600 180598 601 181200 602 181802 603 182406 604 183010 605 183616 606 184222 607 184830 608 185438 609 186048 610 186658 611 187270 612 187882 613 188496 614 189110 615 189726 616 190342 617 190960 618 191578 619 192198 620 192818 621 193440 622 194062 623 194686 624 195310 625 195936 626 196562 627 197190 628 197818 629 198448 630 199078 631 199710 632 200342 633 200976 634 201610 635 202246 636 202882 637 203520 638 204158 639 204798 640 205438 641 206080 642 206722 643 207366 644 208010 645 208656 646 209302 647 209950 648 210598 649 211248 650 211898 651 212550 652 213202 653 213856 654 214510 655 215166 656 215822 657 216480 658 217138 659 217798 660 218458 661 219120 662 219782 663 220446 664 221110 665 221776 666 222442 667 223110 668 223778 669 224448 670 225118 671 225790 672 226462 673 227136 674 227810 675 228486 676 229162 677 229840 678 230518 679 231198 680 231878 681 232560 682 233242 683 233926 684 234610 685 235296 686 235982 687 236670 688 237358 689 238048 690 238738 691 239430 692 240122 693 240816 694 241510 695 242206 696 242902 697 243600 698 244298 699 244998 700 245698 701 246400 702 247102 703 247806 704 248510 705 249216 706 249922 707 250630 708 251338 709 252048 710 252758 711 253470 712 254182 713 254896 714 255610 715 256326 716 257042 717 257760 718 258478 719 259198 720 259918 721 260640 722 261362 723 262086 724 262810 725 263536 726 264262 727 264990 728 265718 729 266448 730 267178 731 267910 732 268642 733 269376 734 270110 735 270846 736 271582 737 272320 738 273058 739 273798 740 274538 741 275280 742 276022 743 276766 744 277510 745 278256 746 279002 747 279750 748 280498 749 281248 750 281998 751 282750 752 283502 753 284256 754 285010 755 285766 756 286522 757 287280 758 288038 759 288798 760 289558 761 290320 762 291082 763 291846 764 292610 765 293376 766 294142 767 294910 768 295678 769 296448 770 297218 771 297990 772 298762 773 299536 774 300310 775 301086 776 301862 777 302640 778 303418 779 304198 780 304978 781 305760 782 306542 783 307326 784 308110 785 308896 786 309682 787 310470 788 311258 789 312048 790 312838 791 313630 792 314422 793 315216 794 316010 795 316806 796 317602 797 318400 798 319198 799 319998 800 320798 801 321600 802 322402 803 323206 804 324010 805 324816 806 325622 807 326430 808 327238 809 328048 810 328858 811 329670 812 330482 813 331296 814 332110 815 332926 816 333742 817 334560 818 335378 819 336198 820 337018 821 337840 822 338662 823 339486 824 340310 825 341136 826 341962 827 342790 828 343618 829 344448 830 345278 831 346110 832 346942 833 347776 834 348610 835 349446 836 350282 837 351120 838 351958 839 352798 840 353638 841 354480 842 355322 843 356166 844 357010 845 357856 846 358702 847 359550 848 360398 849 361248 850 362098 851 362950 852 363802 853 364656 854 365510 855 366366 856 367222 857 368080 858 368938 859 369798 860 370658 861 371520 862 372382 863 373246 864 374110 865 374976 866 375842 867 376710 868 377578 869 378448 870 379318 871 380190 872 381062 873 381936 874 382810 875 383686 876 384562 877 385440 878 386318 879 387198 880 388078 881 388960 882 389842 883 390726 884 391610 885 392496 886 393382 887 394270 888 395158 889 396048 890 396938 891 397830 892 398722 893 399616 894 400510 895 401406 896 402302 897 403200 898 404098 899 404998 900 405898 901 406800 902 407702 903 408606 904 409510 905 410416 906 411322 907 412230 908 413138 909 414048 910 414958 911 415870 912 416782 913 417696 914 418610 915 419526 916 420442 917 421360 918 422278 919 423198 920 424118 921 425040 922 425962 923 426886 924 427810 925 428736 926 429662 927 430590 928 431518 929 432448 930 433378 931 434310 932 435242 933 436176 934 437110 935 438046 936 438982 937 439920 938 440858 939 441798 940 442738 941 443680 942 444622 943 445566 944 446510 945 447456 946 448402 947 449350 948 450298 949 451248 950 452198 951 453150 952 454102 953 455056 954 456010 955 456966 956 457922 957 458880 958 459838 959 460798 960 461758 961 462720 962 463682 963 464646 964 465610 965 466576 966 467542 967 468510 968 469478 969 470448 970 471418 971 472390 972 473362 973 474336 974 475310 975 476286 976 477262 977 478240 978 479218 979 480198 980 481178 981 482160 982 483142 983 484126 984 485110 985 486096 986 487082 987 488070 988 489058 989 490048 990 491038 991 492030 992 493022 993 494016 994 495010 995 496006 996 497002 997 498000 998 498998 999 499998 1000 500998