0 1 1 4 2 8 3 16 4 30 5 44 6 76 7 92 8 130 9 148 10 202 11 234 12 268 13 342 14 376 15 430 16 504 17 544 18 652 19 680 20 776 21 868 22 918 23 1038 24 1102 25 1222 26 1324 27 1362 28 1554 29 1624 30 1748 31 1856 32 1942 33 2164 34 2226 35 2350 36 2524 37 2622 38 2848 39 2898 40 3100 41 3292 42 3364 43 3608 44 3724 45 3944 46 4122 47 4182 48 4522 49 4650 50 4844 51 5022 52 5166 53 5536 54 5620 55 5820 56 6094 57 6244 58 6594 59 6666 60 6968 61 7266 62 7360 63 7722 64 7896 65 8216 66 8464 67 8552 68 9040 69 9220 70 9490 71 9738 72 9934 73 10458 74 10564 75 10834 76 11214 77 11416 78 11884 79 11984 80 12386 81 12784 82 12906 83 13386 84 13612 85 14038 86 14356 87 14466 88 15108 89 15340 90 15680 91 16004 92 16252 93 16924 94 17058 95 17398 96 17878 97 18138 98 18724 99 18846 100 19354 101 19852 102 19996 103 20600 104 20878 105 21404 106 21798 107 21930 108 22720 109 23010 110 23420 111 23814 112 24120 113 24940 114 25096 115 25512 116 26092 117 26404 118 27114 119 27258 120 27866 121 28470 122 28636 123 29358 124 29694 125 30320 126 30784 127 30944 128 31882 129 32224 130 32710 131 33174 132 33532 133 34506 134 34684 135 35170 136 35856 137 36220 138 37048 139 37220 140 37928 141 38632 142 38826 143 39666 144 40054 145 40786 146 41320 147 41502 148 42594 149 42988 150 43544 151 44084 152 44494 153 45616 154 45822 155 46378 156 47164 157 47586 158 48532 159 48726 160 49540 161 50344 162 50560 163 51524 164 51964 165 52796 166 53406 167 53610 168 54850 169 55302 170 55928 171 56538 172 57006 173 58276 174 58504 175 59136 176 60022 177 60496 178 61566 179 61782 180 62696 181 63606 182 63844 183 64926 184 65424 185 66356 186 67036 187 67268 188 68656 189 69160 190 69862 191 70542 192 71062 193 72486 194 72736 195 73438 196 74430 197 74956 198 76144 199 76388 200 77402 201 78412 202 78678 203 79878 204 80428 205 81466 206 82216 207 82470 208 84012 209 84568 210 85340 211 86096 212 86668 213 88240 214 88518 215 89290 216 90382 217 90966 218 92272 219 92538 220 93658 221 94768 222 95056 223 96380 224 96982 225 98120 226 98946 227 99222 228 100912 229 101526 230 102368 231 103194 232 103824 233 105544 234 105844 235 106692 236 107884 237 108520 238 109950 239 110238 240 111458 241 112674 242 112984 243 114426 244 115086 245 116324 246 117220 247 117524 248 119362 249 120028 250 120946 251 121842 252 122524 253 124398 254 124720 255 125638 256 126936 257 127624 258 129172 259 129488 260 130808 261 132124 262 132462 263 134022 264 134734 265 136078 266 137044 267 137370 268 139362 269 140080 270 141068 271 142040 272 142774 273 144796 274 145146 275 146134 276 147532 277 148278 278 149944 279 150282 280 151708 281 153124 282 153484 283 155168 284 155932 285 157376 286 158418 287 158766 288 160906 289 161682 290 162740 291 163782 292 164574 293 166744 294 167116 295 168180 296 169678 297 170476 298 172266 299 172626 300 174152 301 175674 302 176056 303 177858 304 178680 305 180224 306 181336 307 181712 308 184000 309 184828 310 185962 311 187074 312 187918 313 190242 314 190636 315 191770 316 193374 317 194224 318 196132 319 196520 320 198146 321 199768 322 200178 323 202098 324 202972 325 204622 326 205804 327 206202 328 208644 329 209524 330 210728 331 211916 332 212812 333 215284 334 215706 335 216910 336 218614 337 219522 338 221548 339 221958 340 223690 341 225412 342 225844 343 227888 344 228814 345 230564 346 231822 347 232242 348 234832 349 235770 350 237044 351 238302 352 239256 353 241876 354 242320 355 243600 356 245404 357 246364 358 248514 359 248946 360 250778 361 252606 362 253060 363 255222 364 256206 365 258056 366 259384 367 259832 368 262570 369 263560 370 264910 371 266238 372 267244 373 270018 374 270484 375 271834 376 273744 377 274756 378 277024 379 277484 380 279416 381 281344 382 281826 383 284106 384 285142 385 287098 386 288496 387 288966 388 291858 389 292900 390 294320 391 295724 392 296782 393 299704 394 300198 395 301618 396 303628 397 304698 398 307084 399 307566 400 309604 401 311632 402 312136 403 314540 404 315628 405 317684 406 319158 407 319650 408 322690 409 323790 410 325280 411 326754 412 327870 413 330940 414 331456 415 332952 416 335062 417 336184 418 338694 419 339198 420 341336 421 343470 422 343996 423 346518 424 347664 425 349820 426 351364 427 351884 428 355072 429 356224 430 357790 431 359334 432 360502 433 363726 434 364264 435 365830 436 368046 437 369220 438 371848 439 372380 440 374618 441 376852 442 377406 443 380046 444 381244 445 383506 446 385120 447 385662 448 389004 449 390208 450 391844 451 393464 452 394684 453 398056 454 398622 455 400258 456 402574 457 403806 458 406552 459 407106 460 409450 461 411784 462 412360 463 415124 464 416374 465 418736 466 420426 467 420990 468 424480 469 425742 470 427448 471 429138 472 430416 473 433936 474 434524 475 436236 476 438652 477 439936 478 442806 479 443382 480 445826 481 448266 482 448864 483 451746 484 453054 485 455516 486 457276 487 457868 488 461506 489 462820 490 464602 491 466362 492 467692 493 471366 494 471976 495 473758 496 476280 497 477616 498 480604 499 481208 500 483752 501 486292 502 486918 503 489918 504 491278 505 493846 506 495676 507 496290 508 500082 509 501448 510 503300 511 505136 512 506518 513 510340 514 510978 515 512830 516 515452 517 516846 518 519952 519 520578 520 523228 521 525868 522 526516 523 529640 524 531052 525 533720 526 535626 527 536262 528 540202 529 541626 530 543548 531 545454 532 546894 533 550864 534 551524 535 553452 536 556174 537 557620 538 560850 539 561498 540 564248 541 566994 542 567664 543 570906 544 572376 545 575144 546 577120 547 577784 548 581872 549 583348 550 585346 551 587322 552 588814 553 592938 554 593620 555 595618 556 598446 557 599944 558 603292 559 603968 560 606818 561 609664 562 610362 563 613722 564 615244 565 618118 566 620164 567 620850 568 625092 569 626620 570 628688 571 630740 572 632284 573 636556 574 637266 575 639334 576 642262 577 643818 578 647284 579 647982 580 650938 581 653884 582 654604 583 658088 584 659662 585 662636 586 664758 587 665466 588 669856 589 671442 590 673580 591 675702 592 677304 593 681724 594 682456 595 684600 596 687628 597 689236 598 692826 599 693546 600 696602 601 699654 602 700396 603 703998 604 705630 605 708704 606 710896 607 711632 608 716170 609 717808 610 720022 611 722214 612 723868 613 728442 614 729196 615 731410 616 734544 617 736204 618 739912 619 740660 620 743816 621 746968 622 747738 623 751458 624 753142 625 756322 626 758584 627 759342 628 764034 629 765724 630 768008 631 770276 632 771982 633 776704 634 777486 635 779770 636 783004 637 784722 638 788548 639 789318 640 792580 641 795832 642 796624 643 800468 644 802204 645 805484 646 807822 647 808602 648 813442 649 815190 650 817544 651 819882 652 821646 653 826516 654 827320 655 829680 656 833014 657 834784 658 838734 659 839526 660 842888 661 846246 662 847060 663 851022 664 852816 665 856196 666 858604 667 859412 668 864400 669 866200 670 868630 671 871038 672 872854 673 877878 674 878704 675 881134 676 884574 677 886396 678 890464 679 891284 680 894746 681 898204 682 899046 683 903126 684 904972 685 908458 686 910936 687 911766 688 916908 689 918760 690 921260 691 923744 692 925612 693 930784 694 931638 695 934138 696 937678 697 939558 698 943744 699 944586 700 948154 701 951712 702 952576 703 956780 704 958678 705 962264 706 964818 707 965670 708 970960 709 972870 710 975440 711 977994 712 979920 713 985240 714 986116 715 988692 716 992332 717 994264 718 998574 719 999438 720 1003106 721 1006770 722 1007656 723 1011978 724 1013934 725 1017620 726 1020244 727 1021124 728 1026562 729 1028524 730 1031170 731 1033794 732 1035772 733 1041246 734 1042144 735 1044790 736 1048536 737 1050520 738 1054948 739 1055840 740 1059608 741 1063372 742 1064286 743 1068726 744 1070734 745 1074526 746 1077220 747 1078122 748 1083714 749 1085728 750 1088444 751 1091144 752 1093174 753 1098796 754 1099722 755 1102438 756 1106284 757 1108326 758 1112872 759 1113786 760 1117660 761 1121524 762 1122460 763 1127024 764 1129084 765 1132976 766 1135746 767 1136670 768 1142410 769 1144482 770 1147268 771 1150038 772 1152126 773 1157896 774 1158844 775 1161636 776 1165582 777 1167676 778 1172346 779 1173282 780 1177256 781 1181226 782 1182184 783 1186866 784 1188984 785 1192976 786 1195816 787 1196768 788 1202656 789 1204780 790 1207642 791 1210482 792 1212622 793 1218546 794 1219516 795 1222378 796 1226430 797 1228576 798 1233364 799 1234328 800 1238402 801 1242472 802 1243458 803 1248258 804 1250428 805 1254526 806 1257436 807 1258410 808 1264452 809 1266628 810 1269560 811 1272476 812 1274668 813 1280740 814 1281738 815 1284670 816 1288822 817 1291026 818 1295932 819 1296918 820 1301098 821 1305268 822 1306276 823 1311200 824 1313422 825 1317620 826 1320606 827 1321602 828 1327792 829 1330026 830 1333028 831 1336014 832 1338264 833 1344484 834 1345504 835 1348512 836 1352764 837 1355020 838 1360050 839 1361058 840 1365338 841 1369614 842 1370644 843 1375686 844 1377966 845 1382264 846 1385320 847 1386344 848 1392682 849 1394968 850 1398046 851 1401102 852 1403404 853 1409778 854 1410820 855 1413898 856 1418256 857 1420564 858 1425712 859 1426748 860 1431128 861 1435504 862 1436562 863 1441722 864 1444054 865 1448458 866 1451584 867 1452630 868 1459122 869 1461460 870 1464608 871 1467740 872 1470094 873 1476616 874 1477686 875 1480834 876 1485292 877 1487658 878 1492924 879 1493982 880 1498468 881 1502944 882 1504024 883 1509308 884 1511692 885 1516196 886 1519398 887 1520466 888 1527106 889 1529502 890 1532720 891 1535922 892 1538334 893 1545004 894 1546096 895 1549320 896 1553878 897 1556296 898 1561686 899 1562766 900 1567352 901 1571934 902 1573036 903 1578438 904 1580880 905 1585484 906 1588756 907 1589852 908 1596640 909 1599088 910 1602382 911 1605654 912 1608118 913 1614942 914 1616056 915 1619350 916 1624014 917 1626484 918 1631992 919 1633100 920 1637786 921 1642468 922 1643598 923 1649118 924 1651612 925 1656322 926 1659664 927 1660782 928 1667724 929 1670224 930 1673588 931 1676936 932 1679452 933 1686424 934 1687566 935 1690930 936 1695694 937 1698222 938 1703848 939 1704978 940 1709770 941 1714552 942 1715704 943 1721348 944 1723894 945 1728704 946 1732122 947 1733262 948 1740352 949 1742910 950 1746344 951 1749762 952 1752336 953 1759456 954 1760620 955 1764060 956 1768924 957 1771504 958 1777254 959 1778406 960 1783298 961 1788186 962 1789360 963 1795122 964 1797726 965 1802636 966 1806124 967 1807292 968 1814530 969 1817140 970 1820650 971 1824138 972 1826764 973 1834038 974 1835224 975 1838734 976 1843704 977 1846336 978 1852204 979 1853384 980 1858376 981 1863364 982 1864566 983 1870446 984 1873102 985 1878118 986 1881676 987 1882866 988 1890258 989 1892920 990 1896500 991 1900064 992 1902742 993 1910164 994 1911378 995 1914958 996 1920028 997 1922718 998 1928704 999 1929906 1000 1935004