1 0 2 6 3 8 4 26 5 30 6 60 7 66 8 108 9 116 10 170 11 180 12 246 13 258 14 336 15 350 16 440 17 456 18 558 19 576 20 690 21 710 22 836 23 858 24 996 25 1020 26 1170 27 1196 28 1358 29 1386 30 1560 31 1590 32 1776 33 1808 34 2006 35 2040 36 2250 37 2286 38 2508 39 2546 40 2780 41 2820 42 3066 43 3108 44 3366 45 3410 46 3680 47 3726 48 4008 49 4056 50 4350 51 4400 52 4706 53 4758 54 5076 55 5130 56 5460 57 5516 58 5858 59 5916 60 6270 61 6330 62 6696 63 6758 64 7136 65 7200 66 7590 67 7656 68 8058 69 8126 70 8540 71 8610 72 9036 73 9108 74 9546 75 9620 76 10070 77 10146 78 10608 79 10686 80 11160 81 11240 82 11726 83 11808 84 12306 85 12390 86 12900 87 12986 88 13508 89 13596 90 14130 91 14220 92 14766 93 14858 94 15416 95 15510 96 16080 97 16176 98 16758 99 16856 100 17450 101 17550 102 18156 103 18258 104 18876 105 18980 106 19610 107 19716 108 20358 109 20466 110 21120 111 21230 112 21896 113 22008 114 22686 115 22800 116 23490 117 23606 118 24308 119 24426 120 25140 121 25260 122 25986 123 26108 124 26846 125 26970 126 27720 127 27846 128 28608 129 28736 130 29510 131 29640 132 30426 133 30558 134 31356 135 31490 136 32300 137 32436 138 33258 139 33396 140 34230 141 34370 142 35216 143 35358 144 36216 145 36360 146 37230 147 37376 148 38258 149 38406 150 39300 151 39450 152 40356 153 40508 154 41426 155 41580 156 42510 157 42666 158 43608 159 43766 160 44720 161 44880 162 45846 163 46008 164 46986 165 47150 166 48140 167 48306 168 49308 169 49476 170 50490 171 50660 172 51686 173 51858 174 52896 175 53070 176 54120 177 54296 178 55358 179 55536 180 56610 181 56790 182 57876 183 58058 184 59156 185 59340 186 60450 187 60636 188 61758 189 61946 190 63080 191 63270 192 64416 193 64608 194 65766 195 65960 196 67130 197 67326 198 68508 199 68706 200 69900 201 70100 202 71306 203 71508 204 72726 205 72930 206 74160 207 74366 208 75608 209 75816 210 77070 211 77280 212 78546 213 78758 214 80036 215 80250 216 81540 217 81756 218 83058 219 83276 220 84590 221 84810 222 86136 223 86358 224 87696 225 87920 226 89270 227 89496 228 90858 229 91086 230 92460 231 92690 232 94076 233 94308 234 95706 235 95940 236 97350 237 97586 238 99008 239 99246 240 100680 241 100920 242 102366 243 102608 244 104066 245 104310 246 105780 247 106026 248 107508 249 107756 250 109250 251 109500 252 111006 253 111258 254 112776 255 113030 256 114560 257 114816 258 116358 259 116616 260 118170 261 118430 262 119996 263 120258 264 121836 265 122100 266 123690 267 123956 268 125558 269 125826 270 127440 271 127710 272 129336 273 129608 274 131246 275 131520 276 133170 277 133446 278 135108 279 135386 280 137060 281 137340 282 139026 283 139308 284 141006 285 141290 286 143000 287 143286 288 145008 289 145296 290 147030 291 147320 292 149066 293 149358 294 151116 295 151410 296 153180 297 153476 298 155258 299 155556 300 157350 301 157650 302 159456 303 159758 304 161576 305 161880 306 163710 307 164016 308 165858 309 166166 310 168020 311 168330 312 170196 313 170508 314 172386 315 172700 316 174590 317 174906 318 176808 319 177126 320 179040 321 179360 322 181286 323 181608 324 183546 325 183870 326 185820 327 186146 328 188108 329 188436 330 190410 331 190740 332 192726 333 193058 334 195056 335 195390 336 197400 337 197736 338 199758 339 200096 340 202130 341 202470 342 204516 343 204858 344 206916 345 207260 346 209330 347 209676 348 211758 349 212106 350 214200 351 214550 352 216656 353 217008 354 219126 355 219480 356 221610 357 221966 358 224108 359 224466 360 226620 361 226980 362 229146 363 229508 364 231686 365 232050 366 234240 367 234606 368 236808 369 237176 370 239390 371 239760 372 241986 373 242358 374 244596 375 244970 376 247220 377 247596 378 249858 379 250236 380 252510 381 252890 382 255176 383 255558 384 257856 385 258240 386 260550 387 260936 388 263258 389 263646 390 265980 391 266370 392 268716 393 269108 394 271466 395 271860 396 274230 397 274626 398 277008 399 277406 400 279800 401 280200 402 282606 403 283008 404 285426 405 285830 406 288260 407 288666 408 291108 409 291516 410 293970 411 294380 412 296846 413 297258 414 299736 415 300150 416 302640 417 303056 418 305558 419 305976 420 308490 421 308910 422 311436 423 311858 424 314396 425 314820 426 317370 427 317796 428 320358 429 320786 430 323360 431 323790 432 326376 433 326808 434 329406 435 329840 436 332450 437 332886 438 335508 439 335946 440 338580 441 339020 442 341666 443 342108 444 344766 445 345210 446 347880 447 348326 448 351008 449 351456 450 354150 451 354600 452 357306 453 357758 454 360476 455 360930 456 363660 457 364116 458 366858 459 367316 460 370070 461 370530 462 373296 463 373758 464 376536 465 377000 466 379790 467 380256 468 383058 469 383526 470 386340 471 386810 472 389636 473 390108 474 392946 475 393420 476 396270 477 396746 478 399608 479 400086 480 402960 481 403440 482 406326 483 406808 484 409706 485 410190 486 413100 487 413586 488 416508 489 416996 490 419930 491 420420 492 423366 493 423858 494 426816 495 427310 496 430280 497 430776 498 433758 499 434256 500 437250 501 437750 502 440756 503 441258 504 444276 505 444780 506 447810 507 448316 508 451358 509 451866 510 454920 511 455430 512 458496 513 459008 514 462086 515 462600 516 465690 517 466206 518 469308 519 469826 520 472940 521 473460 522 476586 523 477108 524 480246 525 480770 526 483920 527 484446 528 487608 529 488136 530 491310 531 491840 532 495026 533 495558 534 498756 535 499290 536 502500 537 503036 538 506258 539 506796 540 510030 541 510570 542 513816 543 514358 544 517616 545 518160 546 521430 547 521976 548 525258 549 525806 550 529100 551 529650 552 532956 553 533508 554 536826 555 537380 556 540710 557 541266 558 544608 559 545166 560 548520 561 549080 562 552446 563 553008 564 556386 565 556950 566 560340 567 560906 568 564308 569 564876 570 568290 571 568860 572 572286 573 572858 574 576296 575 576870 576 580320 577 580896 578 584358 579 584936 580 588410 581 588990 582 592476 583 593058 584 596556 585 597140 586 600650 587 601236 588 604758 589 605346 590 608880 591 609470 592 613016 593 613608 594 617166 595 617760 596 621330 597 621926 598 625508 599 626106 600 629700 601 630300 602 633906 603 634508 604 638126 605 638730 606 642360 607 642966 608 646608 609 647216 610 650870 611 651480 612 655146 613 655758 614 659436 615 660050 616 663740 617 664356 618 668058 619 668676 620 672390 621 673010 622 676736 623 677358 624 681096 625 681720 626 685470 627 686096 628 689858 629 690486 630 694260 631 694890 632 698676 633 699308 634 703106 635 703740 636 707550 637 708186 638 712008 639 712646 640 716480 641 717120 642 720966 643 721608 644 725466 645 726110 646 729980 647 730626 648 734508 649 735156 650 739050 651 739700 652 743606 653 744258 654 748176 655 748830 656 752760 657 753416 658 757358 659 758016 660 761970 661 762630 662 766596 663 767258 664 771236 665 771900 666 775890 667 776556 668 780558 669 781226 670 785240 671 785910 672 789936 673 790608 674 794646 675 795320 676 799370 677 800046 678 804108 679 804786 680 808860 681 809540 682 813626 683 814308 684 818406 685 819090 686 823200 687 823886 688 828008 689 828696 690 832830 691 833520 692 837666 693 838358 694 842516 695 843210 696 847380 697 848076 698 852258 699 852956 700 857150 701 857850 702 862056 703 862758 704 866976 705 867680 706 871910 707 872616 708 876858 709 877566 710 881820 711 882530 712 886796 713 887508 714 891786 715 892500 716 896790 717 897506 718 901808 719 902526 720 906840 721 907560 722 911886 723 912608 724 916946 725 917670 726 922020 727 922746 728 927108 729 927836 730 932210 731 932940 732 937326 733 938058 734 942456 735 943190 736 947600 737 948336 738 952758 739 953496 740 957930 741 958670 742 963116 743 963858 744 968316 745 969060 746 973530 747 974276 748 978758 749 979506 750 984000 751 984750 752 989256 753 990008 754 994526 755 995280 756 999810 757 1000566 758 1005108 759 1005866 760 1010420 761 1011180 762 1015746 763 1016508 764 1021086 765 1021850 766 1026440 767 1027206 768 1031808 769 1032576 770 1037190 771 1037960 772 1042586 773 1043358 774 1047996 775 1048770 776 1053420 777 1054196 778 1058858 779 1059636 780 1064310 781 1065090 782 1069776 783 1070558 784 1075256 785 1076040 786 1080750 787 1081536 788 1086258 789 1087046 790 1091780 791 1092570 792 1097316 793 1098108 794 1102866 795 1103660 796 1108430 797 1109226 798 1114008 799 1114806 800 1119600 801 1120400 802 1125206 803 1126008 804 1130826 805 1131630 806 1136460 807 1137266 808 1142108 809 1142916 810 1147770 811 1148580 812 1153446 813 1154258 814 1159136 815 1159950 816 1164840 817 1165656 818 1170558 819 1171376 820 1176290 821 1177110 822 1182036 823 1182858 824 1187796 825 1188620 826 1193570 827 1194396 828 1199358 829 1200186 830 1205160 831 1205990 832 1210976 833 1211808 834 1216806 835 1217640 836 1222650 837 1223486 838 1228508 839 1229346 840 1234380 841 1235220 842 1240266 843 1241108 844 1246166 845 1247010 846 1252080 847 1252926 848 1258008 849 1258856 850 1263950 851 1264800 852 1269906 853 1270758 854 1275876 855 1276730 856 1281860 857 1282716 858 1287858 859 1288716 860 1293870 861 1294730 862 1299896 863 1300758 864 1305936 865 1306800 866 1311990 867 1312856 868 1318058 869 1318926 870 1324140 871 1325010 872 1330236 873 1331108 874 1336346 875 1337220 876 1342470 877 1343346 878 1348608 879 1349486 880 1354760 881 1355640 882 1360926 883 1361808 884 1367106 885 1367990 886 1373300 887 1374186 888 1379508 889 1380396 890 1385730 891 1386620 892 1391966 893 1392858 894 1398216 895 1399110 896 1404480 897 1405376 898 1410758 899 1411656 900 1417050 901 1417950 902 1423356 903 1424258 904 1429676 905 1430580 906 1436010 907 1436916 908 1442358 909 1443266 910 1448720 911 1449630 912 1455096 913 1456008 914 1461486 915 1462400 916 1467890 917 1468806 918 1474308 919 1475226 920 1480740 921 1481660 922 1487186 923 1488108 924 1493646 925 1494570 926 1500120 927 1501046 928 1506608 929 1507536 930 1513110 931 1514040 932 1519626 933 1520558 934 1526156 935 1527090 936 1532700 937 1533636 938 1539258 939 1540196 940 1545830 941 1546770 942 1552416 943 1553358 944 1559016 945 1559960 946 1565630 947 1566576 948 1572258 949 1573206 950 1578900 951 1579850 952 1585556 953 1586508 954 1592226 955 1593180 956 1598910 957 1599866 958 1605608 959 1606566 960 1612320 961 1613280 962 1619046 963 1620008 964 1625786 965 1626750 966 1632540 967 1633506 968 1639308 969 1640276 970 1646090 971 1647060 972 1652886 973 1653858 974 1659696 975 1660670 976 1666520 977 1667496 978 1673358 979 1674336 980 1680210 981 1681190 982 1687076 983 1688058 984 1693956 985 1694940 986 1700850 987 1701836 988 1707758 989 1708746 990 1714680 991 1715670 992 1721616 993 1722608 994 1728566 995 1729560 996 1735530 997 1736526 998 1742508 999 1743506 1000 1749500