1 1 2 824 3 1476 4 1632 5 2462 6 2484 7 2520 8 3064 9 3402 10 3820 11 4026 12 6640 13 7026 14 7158 15 9070 16 12202 17 12548 18 12994 19 13042 20 15358 21 17646 22 17670 23 18336 24 19564 25 20624 26 22500 27 24126 28 26132 29 26188 30 26240 31 29074 32 29658 33 30778 34 31126 35 32244 36 33044 37 34016 38 35556 39 36344 40 38776 41 39182 42 41292 43 41878 44 41994 45 42092 46 46726 47 48666 48 48738 49 49272 50 50046 51 50420 52 51540 53 53224 54 53932 55 57272 56 57724 57 57756 58 58940 59 60870 60 65882 61 67012 62 67860 63 68456 64 68476 65 68848 66 68944 67 70562 68 73024 69 75414 70 77332 71 79702 72 79988 73 80638 74 82510 75 87798 76 89310 77 89352 78 92720 79 93010 80 93062 81 94112 82 97528 83 100964 84 101682 85 103886 86 104536 87 106192 88 106252 89 109456 90 109628 91 111528 92 113286 93 114904 94 115708 95 116146 96 117620 97 117676 98 117944 99 120402 100 120736 101 123238 102 127840 103 127996 104 128524 105 132404 106 134076 107 134080 108 138238 109 140306 110 141434 111 141572 112 141858 113 143226 114 143548 115 148912 116 149604 117 151220 118 152970 119 155190 120 155368 121 156196 122 156666 123 157208 124 158724 125 159432 126 159606 127 164646 128 165170 129 165526 130 168106 131 168740 132 171960 133 176592 134 177346 135 177592 136 177934 137 178322 138 178800 139 181678 140 182896 141 183162 142 183226 143 184436 144 185852 145 186892 146 187218 147 187586 148 188792 149 190634 150 191068 151 191260 152 191976 153 195528 154 197846 155 199160 156 199582 157 200850 158 203180 159 203262 160 204054 161 204324 162 205166 163 206356 164 211366 165 211764 166 211816 167 216608 168 218154 169 220252 170 220434 171 224802 172 227520 173 227966 174 228370 175 235520 176 236316 177 238002 178 238980 179 240194 180 242218 181 244846 182 245396 183 245504 184 246584 185 248658 186 252742 187 253326 188 259254 189 262846 190 263274 191 263538 192 264992 193 265850 194 269552 195 270204 196 271578 197 272948 198 274708 199 274776 200 282936 201 285888 202 286888 203 286954 204 290482 205 291056 206 291336 207 292472 208 292694 209 293588 210 294462 211 294936 212 302026 213 302256 214 302372 215 303198 216 304056 217 305894 218 306814 219 307000 220 308384 221 308936 222 314308 223 317102 224 320134 225 321056 226 322112 227 324016 228 325780 229 332004 230 332188 231 333890 232 335712 233 335946 234 336160 235 336664 236 338384 237 338462 238 342476 239 343584 240 344380 241 344572 242 345312 243 347798 244 348366 245 349072 246 350308 247 353902 248 354118 249 357424 250 361158 251 362652 252 364394 253 364880 254 365558 255 368000 256 369454 257 371172 258 375886 259 377336 260 383272 261 384536 262 384818 263 385196 264 385964 265 389140 266 389356 267 390310 268 393560 269 395182 270 397302 271 397488 272 397982 273 399648 274 402890 275 403198 276 404430 277 410192 278 412998 279 414282 280 415538 281 421752 282 423814 283 429146 284 429344 285 429856 286 431644 287 433150 288 437102 289 444410 290 444726 291 445842 292 446456 293 448846 294 450150 295 450726 296 452370 297 453244 298 458948 299 460468 300 462040 301 462988 302 463402 303 467612 304 472408 305 473142 306 473218 307 473530 308 476216 309 477786 310 477818 311 478172 312 481184 313 483984 314 487334 315 488644 316 489274 317 489394 318 491786 319 492968 320 494804 321 495556 322 496272 323 499148 324 501692 325 503280 326 503826 327 508742 328 511148 329 511240 330 511352 331 512356 332 513824 333 514820 334 515282 335 518852 336 519308 337 519730 338 520162 339 522086 340 522206 341 522294 342 526756 343 528192 344 528990 345 529192 346 529408 347 532560 348 534764 349 535606 350 537148 351 537368 352 539082 353 540092 354 542958 355 546284 356 549472 357 551638 358 551786 359 555756 360 557040 361 561860 362 563720 363 568498 364 570216 365 570916 366 573632 367 575200 368 576472 369 577592 370 577864 371 580784 372 585326 373 586052 374 586474 375 588110 376 589008 377 589580 378 590388 379 590822 380 591580 381 591876 382 592680 383 593564 384 594316 385 594704 386 594770 387 596304 388 598276 389 602706 390 603518 391 605422 392 605732 393 606012 394 609298 395 609424 396 613478 397 618378 398 619554 399 619714 400 626880 401 628610 402 631292 403 633310 404 637570 405 638804 406 641408 407 641854 408 643880 409 645766 410 645908 411 648266 412 651532 413 651840 414 654026 415 655464 416 656586 417 661782 418 664914 419 666352 420 667660 421 668080 422 668582 423 672556 424 673810 425 674532 426 677192 427 678372 428 683596 429 684218 430 687934 431 689308 432 689758 433 692318 434 692862 435 693124 436 694196 437 697718 438 699328 439 700364 440 700602 441 700984 442 702232 443 707386 444 707632 445 710564 446 712266 447 713214 448 717670 449 717690 450 722058 451 723042 452 723278 453 725104 454 725478 455 727290 456 727334 457 728384 458 729054 459 729168 460 737382 461 737396 462 738514 463 738974 464 739328 465 739746 466 740410 467 743494 468 743548 469 743576 470 747148 471 751244 472 751566 473 756986 474 758664 475 761954 476 762178 477 766330 478 768946 479 769350 480 769534 481 770642 482 775518 483 775768 484 776696 485 785020 486 787948 487 789320 488 789404 489 791372 490 794044 491 794254 492 795972 493 799562 494 800386 495 801296 496 801336 497 801442 498 807744 499 807970 500 816168 501 816690 502 818030 503 818258 504 822102 505 828476 506 830956 507 832630 508 837550 509 841610 510 843544 511 844132 512 845552 513 846980 514 852844 515 855406 516 858608 517 860062 518 860252 519 863594 520 864538 521 869758 522 870940 523 874184 524 877574 525 878490 526 878868 527 894494 528 895082 529 896642 530 896728 531 898866 532 901706 533 903310 534 904064 535 904198 536 904974 537 916222 538 917214 539 917830 540 918376 541 918942 542 922804 543 926058 544 929134 545 930062 546 932488 547 932988 548 936854 549 940410 550 940562 551 941278 552 947928 553 949428 554 951968 555 954306 556 954738 557 955764 558 957838 559 962724 560 963682 561 965000 562 965018 563 967544 564 968594 565 969290 566 970668 567 971152 568 971716 569 976284 570 980154 571 981948 572 984320 573 986934 574 989136 575 989906 576 989914 577 992030 578 995254 579 997812 580 1000174 581 1000490 582 1002398 583 1004512 584 1004542 585 1005086 586 1005746 587 1006062 588 1009588 589 1009680 590 1010640 591 1011520 592 1012444 593 1013398 594 1016128 595 1016834 596 1020834 597 1022242 598 1024118 599 1032146 600 1034116 601 1034926 602 1035340 603 1039492 604 1039604 605 1040030 606 1040528 607 1043830 608 1045368 609 1046218 610 1049018 611 1050846 612 1063326 613 1066110 614 1066442 615 1069654 616 1070188 617 1074330 618 1075028 619 1075088 620 1078282 621 1081724 622 1085506 623 1085826 624 1085940 625 1086130 626 1087024 627 1089046 628 1090844 629 1091094 630 1093464 631 1097476 632 1097686 633 1099580 634 1103262 635 1103888 636 1107104 637 1108870 638 1111026 639 1116898 640 1117558 641 1119202 642 1120950 643 1121268 644 1121546 645 1123246 646 1124328 647 1124342 648 1124800 649 1125454 650 1125952 651 1128210 652 1132002 653 1132064 654 1136732 655 1137298 656 1138730 657 1139000 658 1140534 659 1142868 660 1144170 661 1144446 662 1145192 663 1146780 664 1148368 665 1150474 666 1155050 667 1156896 668 1160358 669 1162566 670 1164724 671 1166700 672 1172482 673 1175476 674 1178970 675 1179766 676 1181442 677 1185974 678 1187548 679 1190646 680 1190840 681 1190972 682 1193346 683 1195708 684 1196910 685 1201498 686 1202966 687 1202994 688 1203386 689 1203390 690 1207490 691 1207716 692 1209120 693 1209488 694 1209532 695 1213506 696 1213960 697 1214108 698 1214778 699 1215868 700 1224014 701 1232064 702 1233032 703 1233110 704 1234074 705 1242486 706 1245626 707 1246696 708 1246916 709 1247166 710 1249248 711 1250698 712 1251938 713 1253346 714 1254104 715 1254486 716 1256576 717 1257492 718 1260688 719 1263518 720 1263686 721 1265534 722 1267316 723 1267778 724 1271738 725 1277086 726 1277748 727 1278914 728 1280626 729 1282984 730 1284140 731 1287216 732 1292116 733 1293158 734 1293288 735 1295832 736 1298138 737 1299576 738 1301634 739 1301972 740 1302274 741 1303498 742 1304162 743 1304970 744 1306410 745 1309372 746 1309456 747 1311782 748 1318360 749 1320028 750 1322726 751 1325828 752 1326374 753 1327686 754 1327952 755 1331948 756 1332700 757 1332846 758 1334614 759 1336034 760 1336772 761 1338258 762 1341914 763 1344318 764 1350492 765 1354654 766 1357520 767 1360454 768 1361010 769 1361660 770 1362390 771 1364602 772 1366776 773 1370944 774 1371188 775 1371934 776 1377848 777 1378746 778 1380286 779 1389842 780 1390000 781 1391580 782 1392784 783 1395738 784 1396414 785 1408654 786 1412276 787 1413072 788 1414764 789 1416392 790 1416694 791 1417290 792 1419712 793 1419958 794 1423290 795 1424718 796 1426726 797 1427790 798 1428888 799 1430326 800 1430832 801 1432934 802 1433418 803 1434102 804 1436556 805 1436846 806 1437150 807 1438058 808 1441128 809 1441266 810 1441716 811 1441862 812 1441910 813 1443586 814 1445034 815 1445424 816 1446304 817 1446314 818 1446836 819 1447948 820 1449066 821 1449154 822 1449568 823 1451912 824 1453406 825 1454890 826 1463318 827 1465004 828 1466922 829 1471918 830 1472406 831 1473910 832 1475142 833 1476656 834 1476840 835 1477878 836 1481456 837 1481568 838 1482342 839 1482732 840 1485636 841 1486244 842 1487578 843 1496146 844 1496734 845 1500734 846 1500846 847 1503680 848 1504790 849 1505018 850 1506642 851 1506878 852 1507664 853 1510126 854 1512222 855 1514474 856 1514600 857 1514856 858 1515802 859 1517868 860 1521074 861 1523580 862 1528378 863 1529658 864 1530140 865 1530994 866 1533504 867 1536452 868 1536606 869 1536942 870 1540666 871 1542778 872 1543054 873 1548106 874 1550372 875 1552542 876 1553030 877 1554238 878 1555370 879 1556416 880 1558798 881 1558862 882 1559546 883 1559708 884 1561190 885 1563006 886 1564328 887 1569590 888 1569744 889 1571332 890 1580422 891 1580644 892 1586006 893 1591654 894 1591950 895 1592128 896 1593796 897 1594066 898 1596968 899 1599234 900 1605122 901 1607298 902 1608082 903 1611350 904 1614142 905 1614774 906 1616918 907 1616984 908 1617228 909 1618848 910 1620696 911 1622020 912 1622592 913 1622930 914 1623758 915 1626216 916 1635122 917 1637332 918 1638506 919 1638700 920 1638754 921 1640502 922 1641796 923 1643110 924 1645624 925 1648350 926 1651672 927 1651714 928 1652192 929 1654356 930 1656252 931 1664026 932 1665318 933 1665342 934 1666834 935 1667094 936 1670174 937 1670488 938 1670740 939 1671180 940 1671880 941 1672030 942 1672892 943 1672930 944 1679784 945 1681224 946 1682568 947 1683226 948 1684522 949 1687070 950 1688524 951 1695456 952 1698364 953 1698386 954 1698944 955 1699874 956 1700508 957 1706940 958 1707580 959 1708372 960 1710686 961 1716246 962 1717318 963 1721168 964 1721716 965 1722804 966 1724336 967 1725006 968 1732238 969 1732354 970 1740330 971 1740850 972 1744490 973 1746426 974 1750008 975 1757690 976 1762036 977 1763228 978 1765354 979 1771584 980 1773014 981 1775202 982 1775366 983 1776246 984 1777864 985 1781184 986 1781220 987 1781468 988 1781874 989 1783260 990 1784060 991 1785708 992 1786124 993 1786198 994 1789406 995 1790224 996 1790838 997 1792398 998 1792466 999 1797712 1000 1802484