0 0 1 8 2 18 3 30 4 44 5 60 6 78 7 98 8 120 9 144 10 170 11 198 12 228 13 260 14 294 15 330 16 368 17 408 18 450 19 494 20 540 21 588 22 638 23 690 24 744 25 800 26 858 27 918 28 980 29 1044 30 1110 31 1178 32 1248 33 1320 34 1394 35 1470 36 1548 37 1628 38 1710 39 1794 40 1880 41 1968 42 2058 43 2150 44 2244 45 2340 46 2438 47 2538 48 2640 49 2744 50 2850 51 2958 52 3068 53 3180 54 3294 55 3410 56 3528 57 3648 58 3770 59 3894 60 4020 61 4148 62 4278 63 4410 64 4544 65 4680 66 4818 67 4958 68 5100 69 5244 70 5390 71 5538 72 5688 73 5840 74 5994 75 6150 76 6308 77 6468 78 6630 79 6794 80 6960 81 7128 82 7298 83 7470 84 7644 85 7820 86 7998 87 8178 88 8360 89 8544 90 8730 91 8918 92 9108 93 9300 94 9494 95 9690 96 9888 97 10088 98 10290 99 10494 100 10700 101 10908 102 11118 103 11330 104 11544 105 11760 106 11978 107 12198 108 12420 109 12644 110 12870 111 13098 112 13328 113 13560 114 13794 115 14030 116 14268 117 14508 118 14750 119 14994 120 15240 121 15488 122 15738 123 15990 124 16244 125 16500 126 16758 127 17018 128 17280 129 17544 130 17810 131 18078 132 18348 133 18620 134 18894 135 19170 136 19448 137 19728 138 20010 139 20294 140 20580 141 20868 142 21158 143 21450 144 21744 145 22040 146 22338 147 22638 148 22940 149 23244 150 23550 151 23858 152 24168 153 24480 154 24794 155 25110 156 25428 157 25748 158 26070 159 26394 160 26720 161 27048 162 27378 163 27710 164 28044 165 28380 166 28718 167 29058 168 29400 169 29744 170 30090 171 30438 172 30788 173 31140 174 31494 175 31850 176 32208 177 32568 178 32930 179 33294 180 33660 181 34028 182 34398 183 34770 184 35144 185 35520 186 35898 187 36278 188 36660 189 37044 190 37430 191 37818 192 38208 193 38600 194 38994 195 39390 196 39788 197 40188 198 40590 199 40994 200 41400 201 41808 202 42218 203 42630 204 43044 205 43460 206 43878 207 44298 208 44720 209 45144 210 45570 211 45998 212 46428 213 46860 214 47294 215 47730 216 48168 217 48608 218 49050 219 49494 220 49940 221 50388 222 50838 223 51290 224 51744 225 52200 226 52658 227 53118 228 53580 229 54044 230 54510 231 54978 232 55448 233 55920 234 56394 235 56870 236 57348 237 57828 238 58310 239 58794 240 59280 241 59768 242 60258 243 60750 244 61244 245 61740 246 62238 247 62738 248 63240 249 63744 250 64250 251 64758 252 65268 253 65780 254 66294 255 66810 256 67328 257 67848 258 68370 259 68894 260 69420 261 69948 262 70478 263 71010 264 71544 265 72080 266 72618 267 73158 268 73700 269 74244 270 74790 271 75338 272 75888 273 76440 274 76994 275 77550 276 78108 277 78668 278 79230 279 79794 280 80360 281 80928 282 81498 283 82070 284 82644 285 83220 286 83798 287 84378 288 84960 289 85544 290 86130 291 86718 292 87308 293 87900 294 88494 295 89090 296 89688 297 90288 298 90890 299 91494 300 92100 301 92708 302 93318 303 93930 304 94544 305 95160 306 95778 307 96398 308 97020 309 97644 310 98270 311 98898 312 99528 313 100160 314 100794 315 101430 316 102068 317 102708 318 103350 319 103994 320 104640 321 105288 322 105938 323 106590 324 107244 325 107900 326 108558 327 109218 328 109880 329 110544 330 111210 331 111878 332 112548 333 113220 334 113894 335 114570 336 115248 337 115928 338 116610 339 117294 340 117980 341 118668 342 119358 343 120050 344 120744 345 121440 346 122138 347 122838 348 123540 349 124244 350 124950 351 125658 352 126368 353 127080 354 127794 355 128510 356 129228 357 129948 358 130670 359 131394 360 132120 361 132848 362 133578 363 134310 364 135044 365 135780 366 136518 367 137258 368 138000 369 138744 370 139490 371 140238 372 140988 373 141740 374 142494 375 143250 376 144008 377 144768 378 145530 379 146294 380 147060 381 147828 382 148598 383 149370 384 150144 385 150920 386 151698 387 152478 388 153260 389 154044 390 154830 391 155618 392 156408 393 157200 394 157994 395 158790 396 159588 397 160388 398 161190 399 161994 400 162800 401 163608 402 164418 403 165230 404 166044 405 166860 406 167678 407 168498 408 169320 409 170144 410 170970 411 171798 412 172628 413 173460 414 174294 415 175130 416 175968 417 176808 418 177650 419 178494 420 179340 421 180188 422 181038 423 181890 424 182744 425 183600 426 184458 427 185318 428 186180 429 187044 430 187910 431 188778 432 189648 433 190520 434 191394 435 192270 436 193148 437 194028 438 194910 439 195794 440 196680 441 197568 442 198458 443 199350 444 200244 445 201140 446 202038 447 202938 448 203840 449 204744 450 205650 451 206558 452 207468 453 208380 454 209294 455 210210 456 211128 457 212048 458 212970 459 213894 460 214820 461 215748 462 216678 463 217610 464 218544 465 219480 466 220418 467 221358 468 222300 469 223244 470 224190 471 225138 472 226088 473 227040 474 227994 475 228950 476 229908 477 230868 478 231830 479 232794 480 233760 481 234728 482 235698 483 236670 484 237644 485 238620 486 239598 487 240578 488 241560 489 242544 490 243530 491 244518 492 245508 493 246500 494 247494 495 248490 496 249488 497 250488 498 251490 499 252494 500 253500 501 254508 502 255518 503 256530 504 257544 505 258560 506 259578 507 260598 508 261620 509 262644 510 263670 511 264698 512 265728 513 266760 514 267794 515 268830 516 269868 517 270908 518 271950 519 272994 520 274040 521 275088 522 276138 523 277190 524 278244 525 279300 526 280358 527 281418 528 282480 529 283544 530 284610 531 285678 532 286748 533 287820 534 288894 535 289970 536 291048 537 292128 538 293210 539 294294 540 295380 541 296468 542 297558 543 298650 544 299744 545 300840 546 301938 547 303038 548 304140 549 305244 550 306350 551 307458 552 308568 553 309680 554 310794 555 311910 556 313028 557 314148 558 315270 559 316394 560 317520 561 318648 562 319778 563 320910 564 322044 565 323180 566 324318 567 325458 568 326600 569 327744 570 328890 571 330038 572 331188 573 332340 574 333494 575 334650 576 335808 577 336968 578 338130 579 339294 580 340460 581 341628 582 342798 583 343970 584 345144 585 346320 586 347498 587 348678 588 349860 589 351044 590 352230 591 353418 592 354608 593 355800 594 356994 595 358190 596 359388 597 360588 598 361790 599 362994 600 364200 601 365408 602 366618 603 367830 604 369044 605 370260 606 371478 607 372698 608 373920 609 375144 610 376370 611 377598 612 378828 613 380060 614 381294 615 382530 616 383768 617 385008 618 386250 619 387494 620 388740 621 389988 622 391238 623 392490 624 393744 625 395000 626 396258 627 397518 628 398780 629 400044 630 401310 631 402578 632 403848 633 405120 634 406394 635 407670 636 408948 637 410228 638 411510 639 412794 640 414080 641 415368 642 416658 643 417950 644 419244 645 420540 646 421838 647 423138 648 424440 649 425744 650 427050 651 428358 652 429668 653 430980 654 432294 655 433610 656 434928 657 436248 658 437570 659 438894 660 440220 661 441548 662 442878 663 444210 664 445544 665 446880 666 448218 667 449558 668 450900 669 452244 670 453590 671 454938 672 456288 673 457640 674 458994 675 460350 676 461708 677 463068 678 464430 679 465794 680 467160 681 468528 682 469898 683 471270 684 472644 685 474020 686 475398 687 476778 688 478160 689 479544 690 480930 691 482318 692 483708 693 485100 694 486494 695 487890 696 489288 697 490688 698 492090 699 493494 700 494900 701 496308 702 497718 703 499130 704 500544 705 501960 706 503378 707 504798 708 506220 709 507644 710 509070 711 510498 712 511928 713 513360 714 514794 715 516230 716 517668 717 519108 718 520550 719 521994 720 523440 721 524888 722 526338 723 527790 724 529244 725 530700 726 532158 727 533618 728 535080 729 536544 730 538010 731 539478 732 540948 733 542420 734 543894 735 545370 736 546848 737 548328 738 549810 739 551294 740 552780 741 554268 742 555758 743 557250 744 558744 745 560240 746 561738 747 563238 748 564740 749 566244 750 567750 751 569258 752 570768 753 572280 754 573794 755 575310 756 576828 757 578348 758 579870 759 581394 760 582920 761 584448 762 585978 763 587510 764 589044 765 590580 766 592118 767 593658 768 595200 769 596744 770 598290 771 599838 772 601388 773 602940 774 604494 775 606050 776 607608 777 609168 778 610730 779 612294 780 613860 781 615428 782 616998 783 618570 784 620144 785 621720 786 623298 787 624878 788 626460 789 628044 790 629630 791 631218 792 632808 793 634400 794 635994 795 637590 796 639188 797 640788 798 642390 799 643994 800 645600 801 647208 802 648818 803 650430 804 652044 805 653660 806 655278 807 656898 808 658520 809 660144 810 661770 811 663398 812 665028 813 666660 814 668294 815 669930 816 671568 817 673208 818 674850 819 676494 820 678140 821 679788 822 681438 823 683090 824 684744 825 686400 826 688058 827 689718 828 691380 829 693044 830 694710 831 696378 832 698048 833 699720 834 701394 835 703070 836 704748 837 706428 838 708110 839 709794 840 711480 841 713168 842 714858 843 716550 844 718244 845 719940 846 721638 847 723338 848 725040 849 726744 850 728450 851 730158 852 731868 853 733580 854 735294 855 737010 856 738728 857 740448 858 742170 859 743894 860 745620 861 747348 862 749078 863 750810 864 752544 865 754280 866 756018 867 757758 868 759500 869 761244 870 762990 871 764738 872 766488 873 768240 874 769994 875 771750 876 773508 877 775268 878 777030 879 778794 880 780560 881 782328 882 784098 883 785870 884 787644 885 789420 886 791198 887 792978 888 794760 889 796544 890 798330 891 800118 892 801908 893 803700 894 805494 895 807290 896 809088 897 810888 898 812690 899 814494 900 816300 901 818108 902 819918 903 821730 904 823544 905 825360 906 827178 907 828998 908 830820 909 832644 910 834470 911 836298 912 838128 913 839960 914 841794 915 843630 916 845468 917 847308 918 849150 919 850994 920 852840 921 854688 922 856538 923 858390 924 860244 925 862100 926 863958 927 865818 928 867680 929 869544 930 871410 931 873278 932 875148 933 877020 934 878894 935 880770 936 882648 937 884528 938 886410 939 888294 940 890180 941 892068 942 893958 943 895850 944 897744 945 899640 946 901538 947 903438 948 905340 949 907244 950 909150 951 911058 952 912968 953 914880 954 916794 955 918710 956 920628 957 922548 958 924470 959 926394 960 928320 961 930248 962 932178 963 934110 964 936044 965 937980 966 939918 967 941858 968 943800 969 945744 970 947690 971 949638 972 951588 973 953540 974 955494 975 957450 976 959408 977 961368 978 963330 979 965294 980 967260 981 969228 982 971198 983 973170 984 975144 985 977120 986 979098 987 981078 988 983060 989 985044 990 987030 991 989018 992 991008 993 993000 994 994994 995 996990 996 998988 997 1000988 998 1002990 999 1004994 1000 1007000