1 0 2 16 3 20 4 68 5 76 6 156 7 168 8 280 9 296 10 440 11 460 12 636 13 660 14 868 15 896 16 1136 17 1168 18 1440 19 1476 20 1780 21 1820 22 2156 23 2200 24 2568 25 2616 26 3016 27 3068 28 3500 29 3556 30 4020 31 4080 32 4576 33 4640 34 5168 35 5236 36 5796 37 5868 38 6460 39 6536 40 7160 41 7240 42 7896 43 7980 44 8668 45 8756 46 9476 47 9568 48 10320 49 10416 50 11200 51 11300 52 12116 53 12220 54 13068 55 13176 56 14056 57 14168 58 15080 59 15196 60 16140 61 16260 62 17236 63 17360 64 18368 65 18496 66 19536 67 19668 68 20740 69 20876 70 21980 71 22120 72 23256 73 23400 74 24568 75 24716 76 25916 77 26068 78 27300 79 27456 80 28720 81 28880 82 30176 83 30340 84 31668 85 31836 86 33196 87 33368 88 34760 89 34936 90 36360 91 36540 92 37996 93 38180 94 39668 95 39856 96 41376 97 41568 98 43120 99 43316 100 44900 101 45100 102 46716 103 46920 104 48568 105 48776 106 50456 107 50668 108 52380 109 52596 110 54340 111 54560 112 56336 113 56560 114 58368 115 58596 116 60436 117 60668 118 62540 119 62776 120 64680 121 64920 122 66856 123 67100 124 69068 125 69316 126 71316 127 71568 128 73600 129 73856 130 75920 131 76180 132 78276 133 78540 134 80668 135 80936 136 83096 137 83368 138 85560 139 85836 140 88060 141 88340 142 90596 143 90880 144 93168 145 93456 146 95776 147 96068 148 98420 149 98716 150 101100 151 101400 152 103816 153 104120 154 106568 155 106876 156 109356 157 109668 158 112180 159 112496 160 115040 161 115360 162 117936 163 118260 164 120868 165 121196 166 123836 167 124168 168 126840 169 127176 170 129880 171 130220 172 132956 173 133300 174 136068 175 136416 176 139216 177 139568 178 142400 179 142756 180 145620 181 145980 182 148876 183 149240 184 152168 185 152536 186 155496 187 155868 188 158860 189 159236 190 162260 191 162640 192 165696 193 166080 194 169168 195 169556 196 172676 197 173068 198 176220 199 176616 200 179800 201 180200 202 183416 203 183820 204 187068 205 187476 206 190756 207 191168 208 194480 209 194896 210 198240 211 198660 212 202036 213 202460 214 205868 215 206296 216 209736 217 210168 218 213640 219 214076 220 217580 221 218020 222 221556 223 222000 224 225568 225 226016 226 229616 227 230068 228 233700 229 234156 230 237820 231 238280 232 241976 233 242440 234 246168 235 246636 236 250396 237 250868 238 254660 239 255136 240 258960 241 259440 242 263296 243 263780 244 267668 245 268156 246 272076 247 272568 248 276520 249 277016 250 281000 251 281500 252 285516 253 286020 254 290068 255 290576 256 294656 257 295168 258 299280 259 299796 260 303940 261 304460 262 308636 263 309160 264 313368 265 313896 266 318136 267 318668 268 322940 269 323476 270 327780 271 328320 272 332656 273 333200 274 337568 275 338116 276 342516 277 343068 278 347500 279 348056 280 352520 281 353080 282 357576 283 358140 284 362668 285 363236 286 367796 287 368368 288 372960 289 373536 290 378160 291 378740 292 383396 293 383980 294 388668 295 389256 296 393976 297 394568 298 399320 299 399916 300 404700 301 405300 302 410116 303 410720 304 415568 305 416176 306 421056 307 421668 308 426580 309 427196 310 432140 311 432760 312 437736 313 438360 314 443368 315 443996 316 449036 317 449668 318 454740 319 455376 320 460480 321 461120 322 466256 323 466900 324 472068 325 472716 326 477916 327 478568 328 483800 329 484456 330 489720 331 490380 332 495676 333 496340 334 501668 335 502336 336 507696 337 508368 338 513760 339 514436 340 519860 341 520540 342 525996 343 526680 344 532168 345 532856 346 538376 347 539068 348 544620 349 545316 350 550900 351 551600 352 557216 353 557920 354 563568 355 564276 356 569956 357 570668 358 576380 359 577096 360 582840 361 583560 362 589336 363 590060 364 595868 365 596596 366 602436 367 603168 368 609040 369 609776 370 615680 371 616420 372 622356 373 623100 374 629068 375 629816 376 635816 377 636568 378 642600 379 643356 380 649420 381 650180 382 656276 383 657040 384 663168 385 663936 386 670096 387 670868 388 677060 389 677836 390 684060 391 684840 392 691096 393 691880 394 698168 395 698956 396 705276 397 706068 398 712420 399 713216 400 719600 401 720400 402 726816 403 727620 404 734068 405 734876 406 741356 407 742168 408 748680 409 749496 410 756040 411 756860 412 763436 413 764260 414 770868 415 771696 416 778336 417 779168 418 785840 419 786676 420 793380 421 794220 422 800956 423 801800 424 808568 425 809416 426 816216 427 817068 428 823900 429 824756 430 831620 431 832480 432 839376 433 840240 434 847168 435 848036 436 854996 437 855868 438 862860 439 863736 440 870760 441 871640 442 878696 443 879580 444 886668 445 887556 446 894676 447 895568 448 902720 449 903616 450 910800 451 911700 452 918916 453 919820 454 927068 455 927976 456 935256 457 936168 458 943480 459 944396 460 951740 461 952660 462 960036 463 960960 464 968368 465 969296 466 976736 467 977668 468 985140 469 986076 470 993580 471 994520 472 1002056 473 1003000 474 1010568 475 1011516 476 1019116 477 1020068 478 1027700 479 1028656 480 1036320 481 1037280 482 1044976 483 1045940 484 1053668 485 1054636 486 1062396 487 1063368 488 1071160 489 1072136 490 1079960 491 1080940 492 1088796 493 1089780 494 1097668 495 1098656 496 1106576 497 1107568 498 1115520 499 1116516 500 1124500 501 1125500 502 1133516 503 1134520 504 1142568 505 1143576 506 1151656 507 1152668 508 1160780 509 1161796 510 1169940 511 1170960 512 1179136 513 1180160 514 1188368 515 1189396 516 1197636 517 1198668 518 1206940 519 1207976 520 1216280 521 1217320 522 1225656 523 1226700 524 1235068 525 1236116 526 1244516 527 1245568 528 1254000 529 1255056 530 1263520 531 1264580 532 1273076 533 1274140 534 1282668 535 1283736 536 1292296 537 1293368 538 1301960 539 1303036 540 1311660 541 1312740 542 1321396 543 1322480 544 1331168 545 1332256 546 1340976 547 1342068 548 1350820 549 1351916 550 1360700 551 1361800 552 1370616 553 1371720 554 1380568 555 1381676 556 1390556 557 1391668 558 1400580 559 1401696 560 1410640 561 1411760 562 1420736 563 1421860 564 1430868 565 1431996 566 1441036 567 1442168 568 1451240 569 1452376 570 1461480 571 1462620 572 1471756 573 1472900 574 1482068 575 1483216 576 1492416 577 1493568 578 1502800 579 1503956 580 1513220 581 1514380 582 1523676 583 1524840 584 1534168 585 1535336 586 1544696 587 1545868 588 1555260 589 1556436 590 1565860 591 1567040 592 1576496 593 1577680 594 1587168 595 1588356 596 1597876 597 1599068 598 1608620 599 1609816 600 1619400 601 1620600 602 1630216 603 1631420 604 1641068 605 1642276 606 1651956 607 1653168 608 1662880 609 1664096 610 1673840 611 1675060 612 1684836 613 1686060 614 1695868 615 1697096 616 1706936 617 1708168 618 1718040 619 1719276 620 1729180 621 1730420 622 1740356 623 1741600 624 1751568 625 1752816 626 1762816 627 1764068 628 1774100 629 1775356 630 1785420 631 1786680 632 1796776 633 1798040 634 1808168 635 1809436 636 1819596 637 1820868 638 1831060 639 1832336 640 1842560 641 1843840 642 1854096 643 1855380 644 1865668 645 1866956 646 1877276 647 1878568 648 1888920 649 1890216 650 1900600 651 1901900 652 1912316 653 1913620 654 1924068 655 1925376 656 1935856 657 1937168 658 1947680 659 1948996 660 1959540 661 1960860 662 1971436 663 1972760 664 1983368 665 1984696 666 1995336 667 1996668 668 2007340 669 2008676 670 2019380 671 2020720 672 2031456 673 2032800 674 2043568 675 2044916 676 2055716 677 2057068 678 2067900 679 2069256 680 2080120 681 2081480 682 2092376 683 2093740 684 2104668 685 2106036 686 2116996 687 2118368 688 2129360 689 2130736 690 2141760 691 2143140 692 2154196 693 2155580 694 2166668 695 2168056 696 2179176 697 2180568 698 2191720 699 2193116 700 2204300 701 2205700 702 2216916 703 2218320 704 2229568 705 2230976 706 2242256 707 2243668 708 2254980 709 2256396 710 2267740 711 2269160 712 2280536 713 2281960 714 2293368 715 2294796 716 2306236 717 2307668 718 2319140 719 2320576 720 2332080 721 2333520 722 2345056 723 2346500 724 2358068 725 2359516 726 2371116 727 2372568 728 2384200 729 2385656 730 2397320 731 2398780 732 2410476 733 2411940 734 2423668 735 2425136 736 2436896 737 2438368 738 2450160 739 2451636 740 2463460 741 2464940 742 2476796 743 2478280 744 2490168 745 2491656 746 2503576 747 2505068 748 2517020 749 2518516 750 2530500 751 2532000 752 2544016 753 2545520 754 2557568 755 2559076 756 2571156 757 2572668 758 2584780 759 2586296 760 2598440 761 2599960 762 2612136 763 2613660 764 2625868 765 2627396 766 2639636 767 2641168 768 2653440 769 2654976 770 2667280 771 2668820 772 2681156 773 2682700 774 2695068 775 2696616 776 2709016 777 2710568 778 2723000 779 2724556 780 2737020 781 2738580 782 2751076 783 2752640 784 2765168 785 2766736 786 2779296 787 2780868 788 2793460 789 2795036 790 2807660 791 2809240 792 2821896 793 2823480 794 2836168 795 2837756 796 2850476 797 2852068 798 2864820 799 2866416 800 2879200 801 2880800 802 2893616 803 2895220 804 2908068 805 2909676 806 2922556 807 2924168 808 2937080 809 2938696 810 2951640 811 2953260 812 2966236 813 2967860 814 2980868 815 2982496 816 2995536 817 2997168 818 3010240 819 3011876 820 3024980 821 3026620 822 3039756 823 3041400 824 3054568 825 3056216 826 3069416 827 3071068 828 3084300 829 3085956 830 3099220 831 3100880 832 3114176 833 3115840 834 3129168 835 3130836 836 3144196 837 3145868 838 3159260 839 3160936 840 3174360 841 3176040 842 3189496 843 3191180 844 3204668 845 3206356 846 3219876 847 3221568 848 3235120 849 3236816 850 3250400 851 3252100 852 3265716 853 3267420 854 3281068 855 3282776 856 3296456 857 3298168 858 3311880 859 3313596 860 3327340 861 3329060 862 3342836 863 3344560 864 3358368 865 3360096 866 3373936 867 3375668 868 3389540 869 3391276 870 3405180 871 3406920 872 3420856 873 3422600 874 3436568 875 3438316 876 3452316 877 3454068 878 3468100 879 3469856 880 3483920 881 3485680 882 3499776 883 3501540 884 3515668 885 3517436 886 3531596 887 3533368 888 3547560 889 3549336 890 3563560 891 3565340 892 3579596 893 3581380 894 3595668 895 3597456 896 3611776 897 3613568 898 3627920 899 3629716 900 3644100 901 3645900 902 3660316 903 3662120 904 3676568 905 3678376 906 3692856 907 3694668 908 3709180 909 3710996 910 3725540 911 3727360 912 3741936 913 3743760 914 3758368 915 3760196 916 3774836 917 3776668 918 3791340 919 3793176 920 3807880 921 3809720 922 3824456 923 3826300 924 3841068 925 3842916 926 3857716 927 3859568 928 3874400 929 3876256 930 3891120 931 3892980 932 3907876 933 3909740 934 3924668 935 3926536 936 3941496 937 3943368 938 3958360 939 3960236 940 3975260 941 3977140 942 3992196 943 3994080 944 4009168 945 4011056 946 4026176 947 4028068 948 4043220 949 4045116 950 4060300 951 4062200 952 4077416 953 4079320 954 4094568 955 4096476 956 4111756 957 4113668 958 4128980 959 4130896 960 4146240 961 4148160 962 4163536 963 4165460 964 4180868 965 4182796 966 4198236 967 4200168 968 4215640 969 4217576 970 4233080 971 4235020 972 4250556 973 4252500 974 4268068 975 4270016 976 4285616 977 4287568 978 4303200 979 4305156 980 4320820 981 4322780 982 4338476 983 4340440 984 4356168 985 4358136 986 4373896 987 4375868 988 4391660 989 4393636 990 4409460 991 4411440 992 4427296 993 4429280 994 4445168 995 4447156 996 4463076 997 4465068 998 4481020 999 4483016 1000 4499000