1 18 2 36 3 58 4 84 5 114 6 148 7 186 8 228 9 274 10 324 11 378 12 436 13 498 14 564 15 634 16 708 17 786 18 868 19 954 20 1044 21 1138 22 1236 23 1338 24 1444 25 1554 26 1668 27 1786 28 1908 29 2034 30 2164 31 2298 32 2436 33 2578 34 2724 35 2874 36 3028 37 3186 38 3348 39 3514 40 3684 41 3858 42 4036 43 4218 44 4404 45 4594 46 4788 47 4986 48 5188 49 5394 50 5604 51 5818 52 6036 53 6258 54 6484 55 6714 56 6948 57 7186 58 7428 59 7674 60 7924 61 8178 62 8436 63 8698 64 8964 65 9234 66 9508 67 9786 68 10068 69 10354 70 10644 71 10938 72 11236 73 11538 74 11844 75 12154 76 12468 77 12786 78 13108 79 13434 80 13764 81 14098 82 14436 83 14778 84 15124 85 15474 86 15828 87 16186 88 16548 89 16914 90 17284 91 17658 92 18036 93 18418 94 18804 95 19194 96 19588 97 19986 98 20388 99 20794 100 21204 101 21618 102 22036 103 22458 104 22884 105 23314 106 23748 107 24186 108 24628 109 25074 110 25524 111 25978 112 26436 113 26898 114 27364 115 27834 116 28308 117 28786 118 29268 119 29754 120 30244 121 30738 122 31236 123 31738 124 32244 125 32754 126 33268 127 33786 128 34308 129 34834 130 35364 131 35898 132 36436 133 36978 134 37524 135 38074 136 38628 137 39186 138 39748 139 40314 140 40884 141 41458 142 42036 143 42618 144 43204 145 43794 146 44388 147 44986 148 45588 149 46194 150 46804 151 47418 152 48036 153 48658 154 49284 155 49914 156 50548 157 51186 158 51828 159 52474 160 53124 161 53778 162 54436 163 55098 164 55764 165 56434 166 57108 167 57786 168 58468 169 59154 170 59844 171 60538 172 61236 173 61938 174 62644 175 63354 176 64068 177 64786 178 65508 179 66234 180 66964 181 67698 182 68436 183 69178 184 69924 185 70674 186 71428 187 72186 188 72948 189 73714 190 74484 191 75258 192 76036 193 76818 194 77604 195 78394 196 79188 197 79986 198 80788 199 81594 200 82404 201 83218 202 84036 203 84858 204 85684 205 86514 206 87348 207 88186 208 89028 209 89874 210 90724 211 91578 212 92436 213 93298 214 94164 215 95034 216 95908 217 96786 218 97668 219 98554 220 99444 221 100338 222 101236 223 102138 224 103044 225 103954 226 104868 227 105786 228 106708 229 107634 230 108564 231 109498 232 110436 233 111378 234 112324 235 113274 236 114228 237 115186 238 116148 239 117114 240 118084 241 119058 242 120036 243 121018 244 122004 245 122994 246 123988 247 124986 248 125988 249 126994 250 128004 251 129018 252 130036 253 131058 254 132084 255 133114 256 134148 257 135186 258 136228 259 137274 260 138324 261 139378 262 140436 263 141498 264 142564 265 143634 266 144708 267 145786 268 146868 269 147954 270 149044 271 150138 272 151236 273 152338 274 153444 275 154554 276 155668 277 156786 278 157908 279 159034 280 160164 281 161298 282 162436 283 163578 284 164724 285 165874 286 167028 287 168186 288 169348 289 170514 290 171684 291 172858 292 174036 293 175218 294 176404 295 177594 296 178788 297 179986 298 181188 299 182394 300 183604 301 184818 302 186036 303 187258 304 188484 305 189714 306 190948 307 192186 308 193428 309 194674 310 195924 311 197178 312 198436 313 199698 314 200964 315 202234 316 203508 317 204786 318 206068 319 207354 320 208644 321 209938 322 211236 323 212538 324 213844 325 215154 326 216468 327 217786 328 219108 329 220434 330 221764 331 223098 332 224436 333 225778 334 227124 335 228474 336 229828 337 231186 338 232548 339 233914 340 235284 341 236658 342 238036 343 239418 344 240804 345 242194 346 243588 347 244986 348 246388 349 247794 350 249204 351 250618 352 252036 353 253458 354 254884 355 256314 356 257748 357 259186 358 260628 359 262074 360 263524 361 264978 362 266436 363 267898 364 269364 365 270834 366 272308 367 273786 368 275268 369 276754 370 278244 371 279738 372 281236 373 282738 374 284244 375 285754 376 287268 377 288786 378 290308 379 291834 380 293364 381 294898 382 296436 383 297978 384 299524 385 301074 386 302628 387 304186 388 305748 389 307314 390 308884 391 310458 392 312036 393 313618 394 315204 395 316794 396 318388 397 319986 398 321588 399 323194 400 324804 401 326418 402 328036 403 329658 404 331284 405 332914 406 334548 407 336186 408 337828 409 339474 410 341124 411 342778 412 344436 413 346098 414 347764 415 349434 416 351108 417 352786 418 354468 419 356154 420 357844 421 359538 422 361236 423 362938 424 364644 425 366354 426 368068 427 369786 428 371508 429 373234 430 374964 431 376698 432 378436 433 380178 434 381924 435 383674 436 385428 437 387186 438 388948 439 390714 440 392484 441 394258 442 396036 443 397818 444 399604 445 401394 446 403188 447 404986 448 406788 449 408594 450 410404 451 412218 452 414036 453 415858 454 417684 455 419514 456 421348 457 423186 458 425028 459 426874 460 428724 461 430578 462 432436 463 434298 464 436164 465 438034 466 439908 467 441786 468 443668 469 445554 470 447444 471 449338 472 451236 473 453138 474 455044 475 456954 476 458868 477 460786 478 462708 479 464634 480 466564 481 468498 482 470436 483 472378 484 474324 485 476274 486 478228 487 480186 488 482148 489 484114 490 486084 491 488058 492 490036 493 492018 494 494004 495 495994 496 497988 497 499986 498 501988 499 503994 500 506004 501 508018 502 510036 503 512058 504 514084 505 516114 506 518148 507 520186 508 522228 509 524274 510 526324 511 528378 512 530436 513 532498 514 534564 515 536634 516 538708 517 540786 518 542868 519 544954 520 547044 521 549138 522 551236 523 553338 524 555444 525 557554 526 559668 527 561786 528 563908 529 566034 530 568164 531 570298 532 572436 533 574578 534 576724 535 578874 536 581028 537 583186 538 585348 539 587514 540 589684 541 591858 542 594036 543 596218 544 598404 545 600594 546 602788 547 604986 548 607188 549 609394 550 611604 551 613818 552 616036 553 618258 554 620484 555 622714 556 624948 557 627186 558 629428 559 631674 560 633924 561 636178 562 638436 563 640698 564 642964 565 645234 566 647508 567 649786 568 652068 569 654354 570 656644 571 658938 572 661236 573 663538 574 665844 575 668154 576 670468 577 672786 578 675108 579 677434 580 679764 581 682098 582 684436 583 686778 584 689124 585 691474 586 693828 587 696186 588 698548 589 700914 590 703284 591 705658 592 708036 593 710418 594 712804 595 715194 596 717588 597 719986 598 722388 599 724794 600 727204 601 729618 602 732036 603 734458 604 736884 605 739314 606 741748 607 744186 608 746628 609 749074 610 751524 611 753978 612 756436 613 758898 614 761364 615 763834 616 766308 617 768786 618 771268 619 773754 620 776244 621 778738 622 781236 623 783738 624 786244 625 788754 626 791268 627 793786 628 796308 629 798834 630 801364 631 803898 632 806436 633 808978 634 811524 635 814074 636 816628 637 819186 638 821748 639 824314 640 826884 641 829458 642 832036 643 834618 644 837204 645 839794 646 842388 647 844986 648 847588 649 850194 650 852804 651 855418 652 858036 653 860658 654 863284 655 865914 656 868548 657 871186 658 873828 659 876474 660 879124 661 881778 662 884436 663 887098 664 889764 665 892434 666 895108 667 897786 668 900468 669 903154 670 905844 671 908538 672 911236 673 913938 674 916644 675 919354 676 922068 677 924786 678 927508 679 930234 680 932964 681 935698 682 938436 683 941178 684 943924 685 946674 686 949428 687 952186 688 954948 689 957714 690 960484 691 963258 692 966036 693 968818 694 971604 695 974394 696 977188 697 979986 698 982788 699 985594 700 988404 701 991218 702 994036 703 996858 704 999684 705 1002514 706 1005348 707 1008186 708 1011028 709 1013874 710 1016724 711 1019578 712 1022436 713 1025298 714 1028164 715 1031034 716 1033908 717 1036786 718 1039668 719 1042554 720 1045444 721 1048338 722 1051236 723 1054138 724 1057044 725 1059954 726 1062868 727 1065786 728 1068708 729 1071634 730 1074564 731 1077498 732 1080436 733 1083378 734 1086324 735 1089274 736 1092228 737 1095186 738 1098148 739 1101114 740 1104084 741 1107058 742 1110036 743 1113018 744 1116004 745 1118994 746 1121988 747 1124986 748 1127988 749 1130994 750 1134004 751 1137018 752 1140036 753 1143058 754 1146084 755 1149114 756 1152148 757 1155186 758 1158228 759 1161274 760 1164324 761 1167378 762 1170436 763 1173498 764 1176564 765 1179634 766 1182708 767 1185786 768 1188868 769 1191954 770 1195044 771 1198138 772 1201236 773 1204338 774 1207444 775 1210554 776 1213668 777 1216786 778 1219908 779 1223034 780 1226164 781 1229298 782 1232436 783 1235578 784 1238724 785 1241874 786 1245028 787 1248186 788 1251348 789 1254514 790 1257684 791 1260858 792 1264036 793 1267218 794 1270404 795 1273594 796 1276788 797 1279986 798 1283188 799 1286394 800 1289604 801 1292818 802 1296036 803 1299258 804 1302484 805 1305714 806 1308948 807 1312186 808 1315428 809 1318674 810 1321924 811 1325178 812 1328436 813 1331698 814 1334964 815 1338234 816 1341508 817 1344786 818 1348068 819 1351354 820 1354644 821 1357938 822 1361236 823 1364538 824 1367844 825 1371154 826 1374468 827 1377786 828 1381108 829 1384434 830 1387764 831 1391098 832 1394436 833 1397778 834 1401124 835 1404474 836 1407828 837 1411186 838 1414548 839 1417914 840 1421284 841 1424658 842 1428036 843 1431418 844 1434804 845 1438194 846 1441588 847 1444986 848 1448388 849 1451794 850 1455204 851 1458618 852 1462036 853 1465458 854 1468884 855 1472314 856 1475748 857 1479186 858 1482628 859 1486074 860 1489524 861 1492978 862 1496436 863 1499898 864 1503364 865 1506834 866 1510308 867 1513786 868 1517268 869 1520754 870 1524244 871 1527738 872 1531236 873 1534738 874 1538244 875 1541754 876 1545268 877 1548786 878 1552308 879 1555834 880 1559364 881 1562898 882 1566436 883 1569978 884 1573524 885 1577074 886 1580628 887 1584186 888 1587748 889 1591314 890 1594884 891 1598458 892 1602036 893 1605618 894 1609204 895 1612794 896 1616388 897 1619986 898 1623588 899 1627194 900 1630804 901 1634418 902 1638036 903 1641658 904 1645284 905 1648914 906 1652548 907 1656186 908 1659828 909 1663474 910 1667124 911 1670778 912 1674436 913 1678098 914 1681764 915 1685434 916 1689108 917 1692786 918 1696468 919 1700154 920 1703844 921 1707538 922 1711236 923 1714938 924 1718644 925 1722354 926 1726068 927 1729786 928 1733508 929 1737234 930 1740964 931 1744698 932 1748436 933 1752178 934 1755924 935 1759674 936 1763428 937 1767186 938 1770948 939 1774714 940 1778484 941 1782258 942 1786036 943 1789818 944 1793604 945 1797394 946 1801188 947 1804986 948 1808788 949 1812594 950 1816404 951 1820218 952 1824036 953 1827858 954 1831684 955 1835514 956 1839348 957 1843186 958 1847028 959 1850874 960 1854724 961 1858578 962 1862436 963 1866298 964 1870164 965 1874034 966 1877908 967 1881786 968 1885668 969 1889554 970 1893444 971 1897338 972 1901236 973 1905138 974 1909044 975 1912954 976 1916868 977 1920786 978 1924708 979 1928634 980 1932564 981 1936498 982 1940436 983 1944378 984 1948324 985 1952274 986 1956228 987 1960186 988 1964148 989 1968114 990 1972084 991 1976058 992 1980036 993 1984018 994 1988004 995 1991994 996 1995988 997 1999986 998 2003988 999 2007994 1000 2012004