1 2 2 8 3 16 4 28 5 44 6 64 7 88 8 116 9 148 10 184 11 224 12 268 13 316 14 368 15 424 16 484 17 548 18 616 19 688 20 764 21 844 22 928 23 1016 24 1108 25 1204 26 1304 27 1408 28 1516 29 1628 30 1744 31 1864 32 1988 33 2116 34 2248 35 2384 36 2524 37 2668 38 2816 39 2968 40 3124 41 3284 42 3448 43 3616 44 3788 45 3964 46 4144 47 4328 48 4516 49 4708 50 4904 51 5104 52 5308 53 5516 54 5728 55 5944 56 6164 57 6388 58 6616 59 6848 60 7084 61 7324 62 7568 63 7816 64 8068 65 8324 66 8584 67 8848 68 9116 69 9388 70 9664 71 9944 72 10228 73 10516 74 10808 75 11104 76 11404 77 11708 78 12016 79 12328 80 12644 81 12964 82 13288 83 13616 84 13948 85 14284 86 14624 87 14968 88 15316 89 15668 90 16024 91 16384 92 16748 93 17116 94 17488 95 17864 96 18244 97 18628 98 19016 99 19408 100 19804 101 20204 102 20608 103 21016 104 21428 105 21844 106 22264 107 22688 108 23116 109 23548 110 23984 111 24424 112 24868 113 25316 114 25768 115 26224 116 26684 117 27148 118 27616 119 28088 120 28564 121 29044 122 29528 123 30016 124 30508 125 31004 126 31504 127 32008 128 32516 129 33028 130 33544 131 34064 132 34588 133 35116 134 35648 135 36184 136 36724 137 37268 138 37816 139 38368 140 38924 141 39484 142 40048 143 40616 144 41188 145 41764 146 42344 147 42928 148 43516 149 44108 150 44704 151 45304 152 45908 153 46516 154 47128 155 47744 156 48364 157 48988 158 49616 159 50248 160 50884 161 51524 162 52168 163 52816 164 53468 165 54124 166 54784 167 55448 168 56116 169 56788 170 57464 171 58144 172 58828 173 59516 174 60208 175 60904 176 61604 177 62308 178 63016 179 63728 180 64444 181 65164 182 65888 183 66616 184 67348 185 68084 186 68824 187 69568 188 70316 189 71068 190 71824 191 72584 192 73348 193 74116 194 74888 195 75664 196 76444 197 77228 198 78016 199 78808 200 79604 201 80404 202 81208 203 82016 204 82828 205 83644 206 84464 207 85288 208 86116 209 86948 210 87784 211 88624 212 89468 213 90316 214 91168 215 92024 216 92884 217 93748 218 94616 219 95488 220 96364 221 97244 222 98128 223 99016 224 99908 225 100804 226 101704 227 102608 228 103516 229 104428 230 105344 231 106264 232 107188 233 108116 234 109048 235 109984 236 110924 237 111868 238 112816 239 113768 240 114724 241 115684 242 116648 243 117616 244 118588 245 119564 246 120544 247 121528 248 122516 249 123508 250 124504 251 125504 252 126508 253 127516 254 128528 255 129544 256 130564 257 131588 258 132616 259 133648 260 134684 261 135724 262 136768 263 137816 264 138868 265 139924 266 140984 267 142048 268 143116 269 144188 270 145264 271 146344 272 147428 273 148516 274 149608 275 150704 276 151804 277 152908 278 154016 279 155128 280 156244 281 157364 282 158488 283 159616 284 160748 285 161884 286 163024 287 164168 288 165316 289 166468 290 167624 291 168784 292 169948 293 171116 294 172288 295 173464 296 174644 297 175828 298 177016 299 178208 300 179404 301 180604 302 181808 303 183016 304 184228 305 185444 306 186664 307 187888 308 189116 309 190348 310 191584 311 192824 312 194068 313 195316 314 196568 315 197824 316 199084 317 200348 318 201616 319 202888 320 204164 321 205444 322 206728 323 208016 324 209308 325 210604 326 211904 327 213208 328 214516 329 215828 330 217144 331 218464 332 219788 333 221116 334 222448 335 223784 336 225124 337 226468 338 227816 339 229168 340 230524 341 231884 342 233248 343 234616 344 235988 345 237364 346 238744 347 240128 348 241516 349 242908 350 244304 351 245704 352 247108 353 248516 354 249928 355 251344 356 252764 357 254188 358 255616 359 257048 360 258484 361 259924 362 261368 363 262816 364 264268 365 265724 366 267184 367 268648 368 270116 369 271588 370 273064 371 274544 372 276028 373 277516 374 279008 375 280504 376 282004 377 283508 378 285016 379 286528 380 288044 381 289564 382 291088 383 292616 384 294148 385 295684 386 297224 387 298768 388 300316 389 301868 390 303424 391 304984 392 306548 393 308116 394 309688 395 311264 396 312844 397 314428 398 316016 399 317608 400 319204 401 320804 402 322408 403 324016 404 325628 405 327244 406 328864 407 330488 408 332116 409 333748 410 335384 411 337024 412 338668 413 340316 414 341968 415 343624 416 345284 417 346948 418 348616 419 350288 420 351964 421 353644 422 355328 423 357016 424 358708 425 360404 426 362104 427 363808 428 365516 429 367228 430 368944 431 370664 432 372388 433 374116 434 375848 435 377584 436 379324 437 381068 438 382816 439 384568 440 386324 441 388084 442 389848 443 391616 444 393388 445 395164 446 396944 447 398728 448 400516 449 402308 450 404104 451 405904 452 407708 453 409516 454 411328 455 413144 456 414964 457 416788 458 418616 459 420448 460 422284 461 424124 462 425968 463 427816 464 429668 465 431524 466 433384 467 435248 468 437116 469 438988 470 440864 471 442744 472 444628 473 446516 474 448408 475 450304 476 452204 477 454108 478 456016 479 457928 480 459844 481 461764 482 463688 483 465616 484 467548 485 469484 486 471424 487 473368 488 475316 489 477268 490 479224 491 481184 492 483148 493 485116 494 487088 495 489064 496 491044 497 493028 498 495016 499 497008 500 499004 501 501004 502 503008 503 505016 504 507028 505 509044 506 511064 507 513088 508 515116 509 517148 510 519184 511 521224 512 523268 513 525316 514 527368 515 529424 516 531484 517 533548 518 535616 519 537688 520 539764 521 541844 522 543928 523 546016 524 548108 525 550204 526 552304 527 554408 528 556516 529 558628 530 560744 531 562864 532 564988 533 567116 534 569248 535 571384 536 573524 537 575668 538 577816 539 579968 540 582124 541 584284 542 586448 543 588616 544 590788 545 592964 546 595144 547 597328 548 599516 549 601708 550 603904 551 606104 552 608308 553 610516 554 612728 555 614944 556 617164 557 619388 558 621616 559 623848 560 626084 561 628324 562 630568 563 632816 564 635068 565 637324 566 639584 567 641848 568 644116 569 646388 570 648664 571 650944 572 653228 573 655516 574 657808 575 660104 576 662404 577 664708 578 667016 579 669328 580 671644 581 673964 582 676288 583 678616 584 680948 585 683284 586 685624 587 687968 588 690316 589 692668 590 695024 591 697384 592 699748 593 702116 594 704488 595 706864 596 709244 597 711628 598 714016 599 716408 600 718804 601 721204 602 723608 603 726016 604 728428 605 730844 606 733264 607 735688 608 738116 609 740548 610 742984 611 745424 612 747868 613 750316 614 752768 615 755224 616 757684 617 760148 618 762616 619 765088 620 767564 621 770044 622 772528 623 775016 624 777508 625 780004 626 782504 627 785008 628 787516 629 790028 630 792544 631 795064 632 797588 633 800116 634 802648 635 805184 636 807724 637 810268 638 812816 639 815368 640 817924 641 820484 642 823048 643 825616 644 828188 645 830764 646 833344 647 835928 648 838516 649 841108 650 843704 651 846304 652 848908 653 851516 654 854128 655 856744 656 859364 657 861988 658 864616 659 867248 660 869884 661 872524 662 875168 663 877816 664 880468 665 883124 666 885784 667 888448 668 891116 669 893788 670 896464 671 899144 672 901828 673 904516 674 907208 675 909904 676 912604 677 915308 678 918016 679 920728 680 923444 681 926164 682 928888 683 931616 684 934348 685 937084 686 939824 687 942568 688 945316 689 948068 690 950824 691 953584 692 956348 693 959116 694 961888 695 964664 696 967444 697 970228 698 973016 699 975808 700 978604 701 981404 702 984208 703 987016 704 989828 705 992644 706 995464 707 998288 708 1001116 709 1003948 710 1006784 711 1009624 712 1012468 713 1015316 714 1018168 715 1021024 716 1023884 717 1026748 718 1029616 719 1032488 720 1035364 721 1038244 722 1041128 723 1044016 724 1046908 725 1049804 726 1052704 727 1055608 728 1058516 729 1061428 730 1064344 731 1067264 732 1070188 733 1073116 734 1076048 735 1078984 736 1081924 737 1084868 738 1087816 739 1090768 740 1093724 741 1096684 742 1099648 743 1102616 744 1105588 745 1108564 746 1111544 747 1114528 748 1117516 749 1120508 750 1123504 751 1126504 752 1129508 753 1132516 754 1135528 755 1138544 756 1141564 757 1144588 758 1147616 759 1150648 760 1153684 761 1156724 762 1159768 763 1162816 764 1165868 765 1168924 766 1171984 767 1175048 768 1178116 769 1181188 770 1184264 771 1187344 772 1190428 773 1193516 774 1196608 775 1199704 776 1202804 777 1205908 778 1209016 779 1212128 780 1215244 781 1218364 782 1221488 783 1224616 784 1227748 785 1230884 786 1234024 787 1237168 788 1240316 789 1243468 790 1246624 791 1249784 792 1252948 793 1256116 794 1259288 795 1262464 796 1265644 797 1268828 798 1272016 799 1275208 800 1278404 801 1281604 802 1284808 803 1288016 804 1291228 805 1294444 806 1297664 807 1300888 808 1304116 809 1307348 810 1310584 811 1313824 812 1317068 813 1320316 814 1323568 815 1326824 816 1330084 817 1333348 818 1336616 819 1339888 820 1343164 821 1346444 822 1349728 823 1353016 824 1356308 825 1359604 826 1362904 827 1366208 828 1369516 829 1372828 830 1376144 831 1379464 832 1382788 833 1386116 834 1389448 835 1392784 836 1396124 837 1399468 838 1402816 839 1406168 840 1409524 841 1412884 842 1416248 843 1419616 844 1422988 845 1426364 846 1429744 847 1433128 848 1436516 849 1439908 850 1443304 851 1446704 852 1450108 853 1453516 854 1456928 855 1460344 856 1463764 857 1467188 858 1470616 859 1474048 860 1477484 861 1480924 862 1484368 863 1487816 864 1491268 865 1494724 866 1498184 867 1501648 868 1505116 869 1508588 870 1512064 871 1515544 872 1519028 873 1522516 874 1526008 875 1529504 876 1533004 877 1536508 878 1540016 879 1543528 880 1547044 881 1550564 882 1554088 883 1557616 884 1561148 885 1564684 886 1568224 887 1571768 888 1575316 889 1578868 890 1582424 891 1585984 892 1589548 893 1593116 894 1596688 895 1600264 896 1603844 897 1607428 898 1611016 899 1614608 900 1618204 901 1621804 902 1625408 903 1629016 904 1632628 905 1636244 906 1639864 907 1643488 908 1647116 909 1650748 910 1654384 911 1658024 912 1661668 913 1665316 914 1668968 915 1672624 916 1676284 917 1679948 918 1683616 919 1687288 920 1690964 921 1694644 922 1698328 923 1702016 924 1705708 925 1709404 926 1713104 927 1716808 928 1720516 929 1724228 930 1727944 931 1731664 932 1735388 933 1739116 934 1742848 935 1746584 936 1750324 937 1754068 938 1757816 939 1761568 940 1765324 941 1769084 942 1772848 943 1776616 944 1780388 945 1784164 946 1787944 947 1791728 948 1795516 949 1799308 950 1803104 951 1806904 952 1810708 953 1814516 954 1818328 955 1822144 956 1825964 957 1829788 958 1833616 959 1837448 960 1841284 961 1845124 962 1848968 963 1852816 964 1856668 965 1860524 966 1864384 967 1868248 968 1872116 969 1875988 970 1879864 971 1883744 972 1887628 973 1891516 974 1895408 975 1899304 976 1903204 977 1907108 978 1911016 979 1914928 980 1918844 981 1922764 982 1926688 983 1930616 984 1934548 985 1938484 986 1942424 987 1946368 988 1950316 989 1954268 990 1958224 991 1962184 992 1966148 993 1970116 994 1974088 995 1978064 996 1982044 997 1986028 998 1990016 999 1994008 1000 1998004