1 6 2 18 3 36 4 58 5 82 6 112 7 144 8 180 9 222 10 268 11 316 12 368 13 422 14 482 15 544 16 610 17 682 18 756 19 834 20 916 21 1000 22 1088 23 1178 24 1270 25 1366 26 1468 27 1576 28 1688 29 1802 30 1918 31 2036 32 2156 33 2278 34 2404 35 2534 36 2666 37 2804 38 2944 39 3086 40 3230 41 3380 42 3532 43 3688 44 3846 45 4008 46 4174 47 4342 48 4514 49 4688 50 4868 51 5050 52 5234 53 5420 54 5612 55 5810 56 6010 57 6212 58 6416 59 6622 60 6832 61 7044 62 7258 63 7474 64 7692 65 7914 66 8142 67 8374 68 8608 69 8848 70 9090 71 9334 72 9580 73 9830 74 10082 75 10338 76 10596 77 10858 78 11122 79 11392 80 11664 81 11940 82 12222 83 12506 84 12792 85 13080 86 13372 87 13666 88 13962 89 14260 90 14560 91 14862 92 15168 93 15480 94 15796 95 16114 96 16434 97 16756 98 17080 99 17406 100 17736 101 18068 102 18404 103 18742 104 19082 105 19424 106 19772 107 20124 108 20478 109 20836 110 21196 111 21558 112 21924 113 22292 114 22664 115 23038 116 23416 117 23798 118 24182 119 24570 120 24960 121 25352 122 25748 123 26148 124 26550 125 26954 126 27362 127 27772 128 28184 129 28598 130 29018 131 29440 132 29864 133 30290 134 30722 135 31156 136 31594 137 32036 138 32480 139 32928 140 33378 141 33830 142 34286 143 34748 144 35214 145 35682 146 36152 147 36624 148 37098 149 37576 150 38056 151 38538 152 39024 153 39514 154 40006 155 40500 156 40998 157 41500 158 42004 159 42512 160 43022 161 43534 162 44048 163 44564 164 45086 165 45610 166 46136 167 46664 168 47194 169 47726 170 48260 171 48796 172 49336 173 49878 174 50424 175 50972 176 51522 177 52074 178 52630 179 53188 180 53750 181 54314 182 54884 183 55456 184 56032 185 56610 186 57190 187 57772 188 58358 189 58946 190 59538 191 60132 192 60732 193 61334 194 61940 195 62548 196 63160 197 63778 198 64398 199 65020 200 65644 201 66270 202 66900 203 67532 204 68166 205 68802 206 69444 207 70090 208 70738 209 71390 210 72044 211 72704 212 73366 213 74030 214 74696 215 75364 216 76036 217 76712 218 77390 219 78072 220 78756 221 79442 222 80132 223 80824 224 81518 225 82214 226 82914 227 83616 228 84320 229 85028 230 85738 231 86450 232 87164 233 87882 234 88602 235 89324 236 90050 237 90778 238 91510 239 92244 240 92982 241 93724 242 94468 243 95214 244 95964 245 96716 246 97472 247 98232 248 98994 249 99758 250 100526 251 101298 252 102072 253 102848 254 103626 255 104406 256 105188 257 105974 258 106762 259 107552 260 108344 261 109140 262 109938 263 110738 264 111540 265 112344 266 113154 267 113966 268 114780 269 115596 270 116418 271 117246 272 118076 273 118908 274 119742 275 120580 276 121420 277 122262 278 123106 279 123952 280 124800 281 125652 282 126510 283 127372 284 128236 285 129102 286 129970 287 130840 288 131712 289 132588 290 133470 291 134356 292 135244 293 136134 294 137026 295 137920 296 138816 297 139714 298 140614 299 141516 300 142422 301 143332 302 144244 303 145158 304 146076 305 146996 306 147918 307 148842 308 149770 309 150700 310 151632 311 152568 312 153508 313 154450 314 155396 315 156344 316 157296 317 158250 318 159206 319 160164 320 161124 321 162086 322 163052 323 164022 324 164994 325 165970 326 166948 327 167930 328 168914 329 169900 330 170890 331 171882 332 172878 333 173876 334 174876 335 175878 336 176882 337 177890 338 178902 339 179916 340 180936 341 181958 342 182982 343 184008 344 185040 345 186074 346 187112 347 188152 348 189194 349 190238 350 191288 351 192340 352 193394 353 194450 354 195512 355 196576 356 197644 357 198714 358 199786 359 200860 360 201936 361 203014 362 204094 363 205176 364 206262 365 207354 366 208450 367 209548 368 210650 369 211754 370 212862 371 213972 372 215084 373 216200 374 217318 375 218440 376 219564 377 220692 378 221822 379 222954 380 224088 381 225224 382 226362 383 227502 384 228644 385 229788 386 230934 387 232086 388 233240 389 234396 390 235554 391 236716 392 237880 393 239046 394 240216 395 241388 396 242562 397 243738 398 244918 399 246100 400 247286 401 248474 402 249666 403 250860 404 252056 405 253256 406 254458 407 255662 408 256868 409 258076 410 259288 411 260504 412 261722 413 262944 414 264168 415 265398 416 266630 417 267866 418 269104 419 270344 420 271586 421 272830 422 274078 423 275328 424 276580 425 277834 426 279092 427 280352 428 281614 429 282878 430 284144 431 285412 432 286682 433 287954 434 289232 435 290514 436 291798 437 293088 438 294380 439 295676 440 296978 441 298284 442 299592 443 300902 444 302214 445 303528 446 304848 447 306170 448 307496 449 308824 450 310154 451 311486 452 312820 453 314156 454 315494 455 316834 456 318176 457 319520 458 320866 459 322214 460 323564 461 324916 462 326270 463 327626 464 328986 465 330348 466 331714 467 333082 468 334454 469 335828 470 337204 471 338584 472 339966 473 341350 474 342736 475 344124 476 345514 477 346906 478 348300 479 349698 480 351098 481 352500 482 353904 483 355312 484 356722 485 358134 486 359548 487 360964 488 362382 489 363804 490 365232 491 366664 492 368098 493 369536 494 370976 495 372418 496 373864 497 375316 498 376770 499 378228 500 379688 501 381150 502 382614 503 384080 504 385550 505 387022 506 388496 507 389972 508 391454 509 392942 510 394434 511 395928 512 397426 513 398926 514 400428 515 401932 516 403438 517 404948 518 406460 519 407974 520 409490 521 411008 522 412530 523 414054 524 415580 525 417110 526 418642 527 420176 528 421712 529 423250 530 424792 531 426336 532 427884 533 429436 534 430990 535 432548 536 434108 537 435670 538 437236 539 438806 540 440378 541 441952 542 443530 543 445112 544 446696 545 448282 546 449870 547 451460 548 453052 549 454648 550 456248 551 457850 552 459458 553 461070 554 462684 555 464304 556 465926 557 467552 558 469180 559 470810 560 472442 561 474078 562 475716 563 477356 564 478998 565 480642 566 482288 567 483936 568 485586 569 487238 570 488894 571 490552 572 492214 573 493882 574 495552 575 497224 576 498898 577 500574 578 502252 579 503932 580 505614 581 507298 582 508984 583 510672 584 512364 585 514062 586 515762 587 517464 588 519168 589 520876 590 522586 591 524298 592 526012 593 527728 594 529450 595 531174 596 532900 597 534628 598 536360 599 538094 600 539830 601 541570 602 543312 603 545058 604 546806 605 548558 606 550312 607 552070 608 553830 609 555592 610 557356 611 559122 612 560890 613 562660 614 564432 615 566208 616 567986 617 569768 618 571556 619 573346 620 575138 621 576932 622 578728 623 580528 624 582330 625 584134 626 585940 627 587750 628 589562 629 591376 630 593192 631 595010 632 596832 633 598656 634 600482 635 602312 636 604144 637 605978 638 607814 639 609652 640 611492 641 613334 642 615180 643 617028 644 618878 645 620730 646 622584 647 624440 648 626300 649 628162 650 630028 651 631900 652 633778 653 635658 654 637540 655 639424 656 641312 657 643202 658 645094 659 646988 660 648884 661 650784 662 652686 663 654592 664 656500 665 658412 666 660326 667 662242 668 664160 669 666080 670 668002 671 669926 672 671852 673 673784 674 675718 675 677654 676 679592 677 681532 678 683474 679 685418 680 687368 681 689320 682 691274 683 693230 684 695188 685 697148 686 699110 687 701074 688 703040 689 705008 690 706980 691 708954 692 710932 693 712912 694 714894 695 716880 696 718868 697 720860 698 722858 699 724860 700 726864 701 728870 702 730880 703 732892 704 734908 705 736926 706 738946 707 740968 708 742996 709 745026 710 747058 711 749092 712 751130 713 753170 714 755212 715 757256 716 759302 717 761350 718 763402 719 765456 720 767512 721 769570 722 771632 723 773696 724 775764 725 777834 726 779906 727 781980 728 784056 729 786138 730 788226 731 790316 732 792408 733 794502 734 796600 735 798700 736 800802 737 802906 738 805012 739 807124 740 809238 741 811354 742 813472 743 815592 744 817714 745 819838 746 821968 747 824100 748 826236 749 828378 750 830522 751 832668 752 834816 753 836968 754 839122 755 841278 756 843438 757 845600 758 847764 759 849930 760 852098 761 854268 762 856440 763 858614 764 860792 765 862972 766 865154 767 867338 768 869524 769 871712 770 873902 771 876094 772 878288 773 880484 774 882682 775 884884 776 887090 777 889298 778 891510 779 893724 780 895940 781 898160 782 900382 783 902606 784 904832 785 907060 786 909290 787 911522 788 913760 789 916002 790 918246 791 920492 792 922742 793 924994 794 927248 795 929504 796 931762 797 934022 798 936284 799 938552 800 940824 801 943098 802 945374 803 947654 804 949936 805 952222 806 954510 807 956802 808 959098 809 961396 810 963696 811 965998 812 968302 813 970612 814 972924 815 975238 816 977554 817 979872 818 982192 819 984514 820 986838 821 989164 822 991492 823 993824 824 996158 825 998498 826 1000840 827 1003186 828 1005536 829 1007888 830 1010244 831 1012602 832 1014962 833 1017324 834 1019688 835 1022054 836 1024424 837 1026796 838 1029172 839 1031554 840 1033938 841 1036326 842 1038718 843 1041112 844 1043510 845 1045910 846 1048312 847 1050716 848 1053122 849 1055532 850 1057944 851 1060360 852 1062778 853 1065200 854 1067624 855 1070050 856 1072478 857 1074908 858 1077340 859 1079776 860 1082216 861 1084658 862 1087104 863 1089552 864 1092002 865 1094454 866 1096908 867 1099366 868 1101826 869 1104288 870 1106754 871 1109222 872 1111694 873 1114170 874 1116648 875 1119128 876 1121610 877 1124094 878 1126580 879 1129068 880 1131558 881 1134050 882 1136544 883 1139040 884 1141538 885 1144040 886 1146544 887 1149050 888 1151558 889 1154068 890 1156580 891 1159094 892 1161610 893 1164130 894 1166652 895 1169176 896 1171702 897 1174232 898 1176764 899 1179298 900 1181836 901 1184378 902 1186922 903 1189472 904 1192024 905 1194580 906 1197138 907 1199698 908 1202260 909 1204824 910 1207390 911 1209958 912 1212528 913 1215100 914 1217674 915 1220252 916 1222832 917 1225414 918 1227998 919 1230584 920 1233176 921 1235770 922 1238366 923 1240964 924 1243564 925 1246166 926 1248770 927 1251378 928 1253988 929 1256600 930 1259216 931 1261836 932 1264458 933 1267082 934 1269708 935 1272336 936 1274968 937 1277602 938 1280238 939 1282876 940 1285516 941 1288158 942 1290804 943 1293452 944 1296102 945 1298754 946 1301412 947 1304074 948 1306738 949 1309404 950 1312074 951 1314746 952 1317422 953 1320100 954 1322782 955 1325470 956 1328162 957 1330856 958 1333554 959 1336254 960 1338956 961 1341662 962 1344374 963 1347088 964 1349806 965 1352526 966 1355248 967 1357972 968 1360702 969 1363434 970 1366168 971 1368904 972 1371644 973 1374386 974 1377130 975 1379878 976 1382630 977 1385384 978 1388140 979 1390898 980 1393658 981 1396420 982 1399186 983 1401954 984 1404724 985 1407496 986 1410272 987 1413050 988 1415830 989 1418612 990 1421396 991 1424186 992 1426978 993 1429774 994 1432576 995 1435380 996 1438186 997 1440994 998 1443804 999 1446616 1000 1449430