4 0 5 0 6 2 7 6 8 12 9 20 10 30 11 42 12 56 13 72 14 90 15 110 16 132 17 156 18 182 19 210 20 240 21 272 22 306 23 342 24 380 25 420 26 462 27 506 28 552 29 600 30 650 31 702 32 756 33 812 34 870 35 930 36 992 37 1056 38 1122 39 1190 40 1260 41 1332 42 1406 43 1482 44 1560 45 1640 46 1722 47 1806 48 1892 49 1980 50 2070 51 2162 52 2256 53 2352 54 2450 55 2550 56 2652 57 2756 58 2862 59 2970 60 3080 61 3192 62 3306 63 3422 64 3540 65 3660 66 3782 67 3906 68 4032 69 4160 70 4290 71 4422 72 4556 73 4692 74 4830 75 4970 76 5112 77 5256 78 5402 79 5550 80 5700 81 5852 82 6006 83 6162 84 6320 85 6480 86 6642 87 6806 88 6972 89 7140 90 7310 91 7482 92 7656 93 7832 94 8010 95 8190 96 8372 97 8556 98 8742 99 8930 100 9120 101 9312 102 9506 103 9702 104 9900 105 10100 106 10302 107 10506 108 10712 109 10920 110 11130 111 11342 112 11556 113 11772 114 11990 115 12210 116 12432 117 12656 118 12882 119 13110 120 13340 121 13572 122 13806 123 14042 124 14280 125 14520 126 14762 127 15006 128 15252 129 15500 130 15750 131 16002 132 16256 133 16512 134 16770 135 17030 136 17292 137 17556 138 17822 139 18090 140 18360 141 18632 142 18906 143 19182 144 19460 145 19740 146 20022 147 20306 148 20592 149 20880 150 21170 151 21462 152 21756 153 22052 154 22350 155 22650 156 22952 157 23256 158 23562 159 23870 160 24180 161 24492 162 24806 163 25122 164 25440 165 25760 166 26082 167 26406 168 26732 169 27060 170 27390 171 27722 172 28056 173 28392 174 28730 175 29070 176 29412 177 29756 178 30102 179 30450 180 30800 181 31152 182 31506 183 31862 184 32220 185 32580 186 32942 187 33306 188 33672 189 34040 190 34410 191 34782 192 35156 193 35532 194 35910 195 36290 196 36672 197 37056 198 37442 199 37830 200 38220 201 38612 202 39006 203 39402 204 39800 205 40200 206 40602 207 41006 208 41412 209 41820 210 42230 211 42642 212 43056 213 43472 214 43890 215 44310 216 44732 217 45156 218 45582 219 46010 220 46440 221 46872 222 47306 223 47742 224 48180 225 48620 226 49062 227 49506 228 49952 229 50400 230 50850 231 51302 232 51756 233 52212 234 52670 235 53130 236 53592 237 54056 238 54522 239 54990 240 55460 241 55932 242 56406 243 56882 244 57360 245 57840 246 58322 247 58806 248 59292 249 59780 250 60270 251 60762 252 61256 253 61752 254 62250 255 62750 256 63252 257 63756 258 64262 259 64770 260 65280 261 65792 262 66306 263 66822 264 67340 265 67860 266 68382 267 68906 268 69432 269 69960 270 70490 271 71022 272 71556 273 72092 274 72630 275 73170 276 73712 277 74256 278 74802 279 75350 280 75900 281 76452 282 77006 283 77562 284 78120 285 78680 286 79242 287 79806 288 80372 289 80940 290 81510 291 82082 292 82656 293 83232 294 83810 295 84390 296 84972 297 85556 298 86142 299 86730 300 87320 301 87912 302 88506 303 89102 304 89700 305 90300 306 90902 307 91506 308 92112 309 92720 310 93330 311 93942 312 94556 313 95172 314 95790 315 96410 316 97032 317 97656 318 98282 319 98910 320 99540 321 100172 322 100806 323 101442 324 102080 325 102720 326 103362 327 104006 328 104652 329 105300 330 105950 331 106602 332 107256 333 107912 334 108570 335 109230 336 109892 337 110556 338 111222 339 111890 340 112560 341 113232 342 113906 343 114582 344 115260 345 115940 346 116622 347 117306 348 117992 349 118680 350 119370 351 120062 352 120756 353 121452 354 122150 355 122850 356 123552 357 124256 358 124962 359 125670 360 126380 361 127092 362 127806 363 128522 364 129240 365 129960 366 130682 367 131406 368 132132 369 132860 370 133590 371 134322 372 135056 373 135792 374 136530 375 137270 376 138012 377 138756 378 139502 379 140250 380 141000 381 141752 382 142506 383 143262 384 144020 385 144780 386 145542 387 146306 388 147072 389 147840 390 148610 391 149382 392 150156 393 150932 394 151710 395 152490 396 153272 397 154056 398 154842 399 155630 400 156420 401 157212 402 158006 403 158802 404 159600 405 160400 406 161202 407 162006 408 162812 409 163620 410 164430 411 165242 412 166056 413 166872 414 167690 415 168510 416 169332 417 170156 418 170982 419 171810 420 172640 421 173472 422 174306 423 175142 424 175980 425 176820 426 177662 427 178506 428 179352 429 180200 430 181050 431 181902 432 182756 433 183612 434 184470 435 185330 436 186192 437 187056 438 187922 439 188790 440 189660 441 190532 442 191406 443 192282 444 193160 445 194040 446 194922 447 195806 448 196692 449 197580 450 198470 451 199362 452 200256 453 201152 454 202050 455 202950 456 203852 457 204756 458 205662 459 206570 460 207480 461 208392 462 209306 463 210222 464 211140 465 212060 466 212982 467 213906 468 214832 469 215760 470 216690 471 217622 472 218556 473 219492 474 220430 475 221370 476 222312 477 223256 478 224202 479 225150 480 226100 481 227052 482 228006 483 228962 484 229920 485 230880 486 231842 487 232806 488 233772 489 234740 490 235710 491 236682 492 237656 493 238632 494 239610 495 240590 496 241572 497 242556 498 243542 499 244530 500 245520 501 246512 502 247506 503 248502 504 249500 505 250500 506 251502 507 252506 508 253512 509 254520 510 255530 511 256542 512 257556 513 258572 514 259590 515 260610 516 261632 517 262656 518 263682 519 264710 520 265740 521 266772 522 267806 523 268842 524 269880 525 270920 526 271962 527 273006 528 274052 529 275100 530 276150 531 277202 532 278256 533 279312 534 280370 535 281430 536 282492 537 283556 538 284622 539 285690 540 286760 541 287832 542 288906 543 289982 544 291060 545 292140 546 293222 547 294306 548 295392 549 296480 550 297570 551 298662 552 299756 553 300852 554 301950 555 303050 556 304152 557 305256 558 306362 559 307470 560 308580 561 309692 562 310806 563 311922 564 313040 565 314160 566 315282 567 316406 568 317532 569 318660 570 319790 571 320922 572 322056 573 323192 574 324330 575 325470 576 326612 577 327756 578 328902 579 330050 580 331200 581 332352 582 333506 583 334662 584 335820 585 336980 586 338142 587 339306 588 340472 589 341640 590 342810 591 343982 592 345156 593 346332 594 347510 595 348690 596 349872 597 351056 598 352242 599 353430 600 354620 601 355812 602 357006 603 358202 604 359400 605 360600 606 361802 607 363006 608 364212 609 365420 610 366630 611 367842 612 369056 613 370272 614 371490 615 372710 616 373932 617 375156 618 376382 619 377610 620 378840 621 380072 622 381306 623 382542 624 383780 625 385020 626 386262 627 387506 628 388752 629 390000 630 391250 631 392502 632 393756 633 395012 634 396270 635 397530 636 398792 637 400056 638 401322 639 402590 640 403860 641 405132 642 406406 643 407682 644 408960 645 410240 646 411522 647 412806 648 414092 649 415380 650 416670 651 417962 652 419256 653 420552 654 421850 655 423150 656 424452 657 425756 658 427062 659 428370 660 429680 661 430992 662 432306 663 433622 664 434940 665 436260 666 437582 667 438906 668 440232 669 441560 670 442890 671 444222 672 445556 673 446892 674 448230 675 449570 676 450912 677 452256 678 453602 679 454950 680 456300 681 457652 682 459006 683 460362 684 461720 685 463080 686 464442 687 465806 688 467172 689 468540 690 469910 691 471282 692 472656 693 474032 694 475410 695 476790 696 478172 697 479556 698 480942 699 482330 700 483720 701 485112 702 486506 703 487902 704 489300 705 490700 706 492102 707 493506 708 494912 709 496320 710 497730 711 499142 712 500556 713 501972 714 503390 715 504810 716 506232 717 507656 718 509082 719 510510 720 511940 721 513372 722 514806 723 516242 724 517680 725 519120 726 520562 727 522006 728 523452 729 524900 730 526350 731 527802 732 529256 733 530712 734 532170 735 533630 736 535092 737 536556 738 538022 739 539490 740 540960 741 542432 742 543906 743 545382 744 546860 745 548340 746 549822 747 551306 748 552792 749 554280 750 555770 751 557262 752 558756 753 560252 754 561750 755 563250 756 564752 757 566256 758 567762 759 569270 760 570780 761 572292 762 573806 763 575322 764 576840 765 578360 766 579882 767 581406 768 582932 769 584460 770 585990 771 587522 772 589056 773 590592 774 592130 775 593670 776 595212 777 596756 778 598302 779 599850 780 601400 781 602952 782 604506 783 606062 784 607620 785 609180 786 610742 787 612306 788 613872 789 615440 790 617010 791 618582 792 620156 793 621732 794 623310 795 624890 796 626472 797 628056 798 629642 799 631230 800 632820 801 634412 802 636006 803 637602 804 639200 805 640800 806 642402 807 644006 808 645612 809 647220 810 648830 811 650442 812 652056 813 653672 814 655290 815 656910 816 658532 817 660156 818 661782 819 663410 820 665040 821 666672 822 668306 823 669942 824 671580 825 673220 826 674862 827 676506 828 678152 829 679800 830 681450 831 683102 832 684756 833 686412 834 688070 835 689730 836 691392 837 693056 838 694722 839 696390 840 698060 841 699732 842 701406 843 703082 844 704760 845 706440 846 708122 847 709806 848 711492 849 713180 850 714870 851 716562 852 718256 853 719952 854 721650 855 723350 856 725052 857 726756 858 728462 859 730170 860 731880 861 733592 862 735306 863 737022 864 738740 865 740460 866 742182 867 743906 868 745632 869 747360 870 749090 871 750822 872 752556 873 754292 874 756030 875 757770 876 759512 877 761256 878 763002 879 764750 880 766500 881 768252 882 770006 883 771762 884 773520 885 775280 886 777042 887 778806 888 780572 889 782340 890 784110 891 785882 892 787656 893 789432 894 791210 895 792990 896 794772 897 796556 898 798342 899 800130 900 801920 901 803712 902 805506 903 807302 904 809100 905 810900 906 812702 907 814506 908 816312 909 818120 910 819930 911 821742 912 823556 913 825372 914 827190 915 829010 916 830832 917 832656 918 834482 919 836310 920 838140 921 839972 922 841806 923 843642 924 845480 925 847320 926 849162 927 851006 928 852852 929 854700 930 856550 931 858402 932 860256 933 862112 934 863970 935 865830 936 867692 937 869556 938 871422 939 873290 940 875160 941 877032 942 878906 943 880782 944 882660 945 884540 946 886422 947 888306 948 890192 949 892080 950 893970 951 895862 952 897756 953 899652 954 901550 955 903450 956 905352 957 907256 958 909162 959 911070 960 912980 961 914892 962 916806 963 918722 964 920640 965 922560 966 924482 967 926406 968 928332 969 930260 970 932190 971 934122 972 936056 973 937992 974 939930 975 941870 976 943812 977 945756 978 947702 979 949650 980 951600 981 953552 982 955506 983 957462 984 959420 985 961380 986 963342 987 965306 988 967272 989 969240 990 971210 991 973182 992 975156 993 977132 994 979110 995 981090 996 983072 997 985056 998 987042 999 989030 1000 991020