0 0 1 4 2 12 3 24 4 52 5 76 6 112 7 148 8 192 9 256 10 308 11 376 12 440 13 524 14 608 15 688 16 796 17 904 18 1012 19 1124 20 1232 21 1372 22 1508 23 1648 24 1788 25 1952 26 2112 27 2268 28 2448 29 2616 30 2812 31 3000 32 3184 33 3388 34 3608 35 3828 36 4052 37 4272 38 4516 39 4748 40 5008 41 5252 42 5512 43 5784 44 6044 45 6328 46 6600 47 6900 48 7200 49 7508 50 7820 51 8136 52 8476 53 8788 54 9120 55 9468 56 9804 57 10176 58 10508 59 10896 60 11272 61 11636 62 12032 63 12392 64 12828 65 13224 66 13644 67 14060 68 14472 69 14916 70 15340 71 15768 72 16244 73 16684 74 17152 75 17604 76 18088 77 18584 78 19052 79 19544 80 20032 81 20564 82 21072 83 21580 84 22092 85 22640 86 23180 87 23716 88 24248 89 24828 90 25380 91 25952 92 26516 93 27104 94 27680 95 28268 96 28864 97 29472 98 30132 99 30720 100 31356 101 31948 102 32608 103 33276 104 33892 105 34552 106 35204 107 35880 108 36568 109 37236 110 37952 111 38616 112 39316 113 40016 114 40728 115 41468 116 42192 117 42916 118 43636 119 44368 120 45140 121 45908 122 46672 123 47460 124 48216 125 48992 126 49764 127 50592 128 51376 129 52188 130 52984 131 53792 132 54636 133 55464 134 56316 135 57140 136 58016 137 58860 138 59700 139 60584 140 61476 141 62360 142 63232 143 64092 144 65024 145 65952 146 66868 147 67768 148 68708 149 69660 150 70568 151 71532 152 72444 153 73432 154 74388 155 75332 156 76320 157 77324 158 78328 159 79296 160 80268 161 81312 162 82312 163 83356 164 84360 165 85404 166 86452 167 87464 168 88524 169 89596 170 90680 171 91764 172 92780 173 93888 174 94980 175 96064 176 97176 177 98260 178 99408 179 100520 180 101660 181 102784 182 103932 183 105076 184 106216 185 107356 186 108524 187 109712 188 110892 189 112068 190 113232 191 114460 192 115648 193 116864 194 118076 195 119312 196 120544 197 121796 198 123008 199 124284 200 125508 201 126752 202 128036 203 129292 204 130600 205 131844 206 133144 207 134432 208 135756 209 137096 210 138368 211 139684 212 141032 213 142352 214 143724 215 145016 216 146404 217 147772 218 149088 219 150516 220 151868 221 153288 222 154668 223 156040 224 157416 225 158860 226 160296 227 161704 228 163132 229 164576 230 166016 231 167468 232 168912 233 170396 234 171852 235 173304 236 174772 237 176260 238 177776 239 179268 240 180752 241 182272 242 183764 243 185296 244 186848 245 188380 246 189952 247 191460 248 193020 249 194552 250 196156 251 197724 252 199304 253 200868 254 202460 255 204080 256 205684 257 207304 258 208912 259 210532 260 212184 261 213776 262 215460 263 217104 264 218764 265 220404 266 222024 267 223748 268 225444 269 227136 270 228820 271 230492 272 232224 273 233900 274 235632 275 237360 276 239076 277 240848 278 242560 279 244284 280 246096 281 247852 282 249628 283 251352 284 253164 285 254948 286 256712 287 258516 288 260336 289 262184 290 263972 291 265800 292 267640 293 269500 294 271344 295 273160 296 274996 297 276864 298 278756 299 280612 300 282456 301 284412 302 286284 303 288216 304 290052 305 292040 306 293960 307 295812 308 297768 309 299712 310 301684 311 303624 312 305528 313 307548 314 309488 315 311484 316 313436 317 315376 318 317468 319 319420 320 321456 321 323444 322 325480 323 327504 324 329516 325 331568 326 333640 327 335692 328 337744 329 339736 330 341876 331 343952 332 346020 333 348092 334 350160 335 352316 336 354388 337 356512 338 358628 339 360768 340 362912 341 365012 342 367200 343 369328 344 371516 345 373680 346 375796 347 377972 348 380152 349 382388 350 384572 351 386736 352 388980 353 391164 354 393416 355 395612 356 397864 357 400104 358 402300 359 404600 360 406848 361 409148 362 411416 363 413684 364 415956 365 418232 366 420548 367 422852 368 425144 369 427492 370 429780 371 432128 372 434388 373 436808 374 439152 375 441492 376 443848 377 446208 378 448588 379 450952 380 453324 381 455740 382 458128 383 460524 384 462884 385 465296 386 467780 387 470208 388 472656 389 475044 390 477520 391 480000 392 482460 393 484896 394 487368 395 489860 396 492296 397 494788 398 497300 399 499792 400 502372 401 504812 402 507376 403 509900 404 512448 405 514992 406 517468 407 520128 408 522616 409 525228 410 527776 411 530328 412 532988 413 535520 414 538116 415 540724 416 543312 417 545996 418 548548 419 551200 420 553852 421 556448 422 559128 423 561740 424 564496 425 567128 426 569764 427 572440 428 575096 429 577836 430 580528 431 583212 432 585948 433 588648 434 591412 435 594116 436 596880 437 599596 438 602336 439 605080 440 607788 441 610664 442 613416 443 616212 444 618936 445 621764 446 624524 447 627344 448 630180 449 633020 450 635848 451 638628 452 641436 453 644336 454 647172 455 650024 456 652840 457 655708 458 658624 459 661496 460 664428 461 667232 462 670204 463 673132 464 675976 465 678916 466 681820 467 684808 468 687700 469 690572 470 693592 471 696532 472 699568 473 702488 474 705444 475 708464 476 711392 477 714404 478 717368 479 720388 480 723436 481 726408 482 729492 483 732492 484 735576 485 738620 486 741624 487 744736 488 747780 489 750824 490 753904 491 756996 492 760104 493 763144 494 766236 495 769312 496 772492 497 775604 498 778688 499 781828 500 784996 501 788168 502 791284 503 794408 504 797608 505 800780 506 803976 507 807072 508 810340 509 813536 510 816712 511 819932 512 823056 513 826388 514 829580 515 832792 516 836044 517 839284 518 842568 519 845764 520 849032 521 852368 522 855612 523 858936 524 862176 525 865460 526 868760 527 872016 528 875380 529 878672 530 882052 531 885404 532 888688 533 892044 534 895428 535 898816 536 902172 537 905496 538 908880 539 912252 540 915664 541 919032 542 922452 543 925856 544 929268 545 932676 546 936112 547 939596 548 943012 549 946432 550 949828 551 953300 552 956848 553 960276 554 963768 555 967240 556 970708 557 974208 558 977656 559 981244 560 984720 561 988292 562 991780 563 995312 564 998916 565 1002404 566 1006008 567 1009484 568 1013052 569 1016656 570 1020220 571 1023840 572 1027424 573 1031028 574 1034608 575 1038112 576 1041844 577 1045488 578 1049108 579 1052724 580 1056288 581 1060060 582 1063660 583 1067328 584 1070964 585 1074696 586 1078360 587 1082004 588 1085664 589 1089432 590 1093116 591 1096824 592 1100496 593 1104260 594 1107992 595 1111732 596 1115492 597 1119160 598 1122956 599 1126716 600 1130464 601 1134204 602 1138056 603 1141808 604 1145596 605 1149408 606 1153208 607 1157052 608 1160824 609 1164608 610 1168500 611 1172328 612 1176180 613 1179996 614 1183888 615 1187732 616 1191556 617 1195464 618 1199308 619 1203264 620 1207160 621 1210996 622 1214888 623 1218808 624 1222748 625 1226672 626 1230556 627 1234580 628 1238520 629 1242468 630 1246380 631 1250352 632 1254332 633 1258284 634 1262280 635 1266252 636 1270280 637 1274240 638 1278212 639 1282192 640 1286272 641 1290292 642 1294312 643 1298324 644 1302436 645 1306472 646 1310556 647 1314548 648 1318640 649 1322716 650 1326764 651 1330896 652 1334948 653 1339128 654 1343208 655 1347252 656 1351376 657 1355512 658 1359684 659 1363784 660 1367916 661 1372084 662 1376208 663 1380444 664 1384548 665 1388776 666 1392964 667 1397084 668 1401280 669 1405476 670 1409744 671 1413912 672 1418100 673 1422328 674 1426536 675 1430860 676 1435112 677 1439324 678 1443652 679 1447816 680 1452108 681 1456348 682 1460704 683 1465012 684 1469256 685 1473544 686 1477836 687 1482184 688 1486504 689 1490804 690 1495112 691 1499480 692 1503812 693 1508192 694 1512508 695 1516916 696 1521256 697 1525660 698 1529964 699 1534424 700 1538836 701 1543208 702 1547640 703 1552028 704 1556464 705 1560840 706 1565300 707 1569712 708 1574192 709 1578676 710 1583056 711 1587508 712 1592028 713 1596536 714 1601044 715 1605420 716 1610000 717 1614436 718 1619000 719 1623488 720 1627916 721 1632536 722 1637032 723 1641604 724 1646200 725 1650716 726 1655300 727 1659832 728 1664372 729 1668996 730 1673536 731 1678172 732 1682716 733 1687352 734 1691972 735 1696512 736 1701176 737 1705804 738 1710464 739 1715088 740 1719700 741 1724384 742 1729068 743 1733756 744 1738360 745 1743028 746 1747756 747 1752424 748 1757084 749 1761812 750 1766544 751 1771236 752 1776000 753 1780648 754 1785404 755 1790184 756 1794912 757 1799708 758 1804400 759 1809228 760 1813956 761 1818680 762 1823500 763 1828300 764 1833128 765 1837892 766 1842620 767 1847552 768 1852348 769 1857200 770 1861984 771 1866836 772 1871744 773 1876536 774 1881460 775 1886304 776 1891180 777 1896060 778 1900856 779 1905780 780 1910684 781 1915648 782 1920516 783 1925352 784 1930384 785 1935276 786 1940240 787 1945136 788 1950116 789 1955120 790 1959984 791 1964964 792 1969944 793 1974948 794 1979932 795 1984856 796 1989916 797 1994916 798 1999976 799 2004948 800 2009944 801 2015032 802 2019996 803 2025024 804 2030072 805 2035236 806 2040280 807 2045288 808 2050348 809 2055448 810 2060580 811 2065620 812 2070680 813 2075860 814 2080948 815 2086088 816 2091108 817 2096240 818 2101448 819 2106556 820 2111752 821 2116776 822 2122052 823 2127240 824 2132412 825 2137612 826 2142728 827 2147988 828 2153108 829 2158336 830 2163596 831 2168764 832 2174016 833 2179164 834 2184376 835 2189720 836 2194940 837 2200264 838 2205432 839 2210748 840 2216016 841 2221316 842 2226572 843 2231872 844 2237196 845 2242500 846 2247816 847 2253132 848 2258436 849 2263800 850 2269092 851 2274464 852 2279776 853 2285132 854 2290536 855 2295840 856 2301316 857 2306640 858 2312028 859 2317372 860 2322784 861 2328260 862 2333612 863 2339048 864 2344428 865 2349864 866 2355376 867 2360700 868 2366288 869 2371656 870 2377172 871 2382640 872 2388048 873 2393652 874 2399104 875 2404580 876 2410036 877 2415536 878 2421124 879 2426588 880 2432112 881 2437668 882 2443208 883 2448728 884 2454260 885 2459848 886 2465440 887 2470996 888 2476568 889 2482040 890 2487716 891 2493312 892 2498884 893 2504420 894 2510128 895 2515788 896 2521324 897 2527016 898 2532668 899 2538296 900 2543968 901 2549532 902 2555296 903 2560968 904 2566692 905 2572328 906 2577920 907 2583692 908 2589352 909 2595116 910 2600796 911 2606544 912 2612276 913 2617956 914 2623696 915 2629460 916 2635288 917 2640984 918 2646700 919 2652552 920 2658280 921 2664092 922 2669848 923 2675644 924 2681484 925 2687232 926 2693108 927 2698852 928 2704776 929 2710580 930 2716372 931 2722224 932 2728084 933 2733912 934 2739840 935 2745604 936 2751624 937 2757440 938 2763356 939 2769184 940 2775108 941 2781100 942 2786944 943 2792868 944 2798740 945 2804792 946 2810692 947 2816604 948 2822544 949 2828516 950 2834528 951 2840456 952 2846420 953 2852456 954 2858432 955 2864516 956 2870400 957 2876420 958 2882420 959 2888424 960 2894524 961 2900452 962 2906616 963 2912620 964 2918616 965 2924744 966 2930764 967 2936952 968 2942960 969 2949012 970 2955176 971 2961208 972 2967340 973 2973424 974 2979548 975 2985692 976 2991728 977 2997932 978 3004044 979 3010256 980 3016428 981 3022480 982 3028640 983 3034876 984 3041096 985 3047288 986 3053412 987 3059672 988 3065832 989 3072044 990 3078232 991 3084500 992 3090732 993 3096960 994 3103124 995 3109404 996 3115704 997 3121964 998 3128264 999 3134424 1000 3140724