0 1 1 4 2 12 3 22 4 40 5 58 6 82 7 116 8 154 9 186 10 232 11 280 12 332 13 388 14 464 15 520 16 584 17 658 18 754 19 844 20 926 21 1004 22 1118 23 1218 24 1334 25 1430 26 1576 27 1680 28 1796 29 1934 30 2088 31 2206 32 2366 33 2488 34 2696 35 2816 36 2966 37 3142 38 3366 39 3510 40 3668 41 3832 42 4108 43 4254 44 4470 45 4642 46 4894 47 5078 48 5290 49 5514 50 5836 51 5964 52 6194 53 6436 54 6794 55 6960 56 7202 57 7436 58 7820 59 8012 60 8262 61 8516 62 8954 63 9122 64 9412 65 9668 66 10124 67 10318 68 10632 69 10934 70 11372 71 11562 72 11904 73 12210 74 12790 75 12918 76 13218 77 13590 78 14140 79 14372 80 14716 81 15006 82 15634 83 15812 84 16222 85 16572 86 17194 87 17388 88 17756 89 18168 90 18856 91 18994 92 19456 93 19828 94 20550 95 20724 96 21128 97 21568 98 22382 99 22532 100 22928 101 23354 102 24192 103 24376 104 24886 105 25264 106 26096 107 26280 108 26770 109 27284 110 28166 111 28266 112 28768 113 29252 114 30282 115 30370 116 30886 117 31388 118 32350 119 32548 120 33054 121 33528 122 34676 123 34728 124 35300 125 35820 126 36882 127 37050 128 37642 129 38180 130 39298 131 39348 132 39994 133 40572 134 41832 135 41848 136 42384 137 43014 138 44318 139 44402 140 45024 141 45550 142 46860 143 46940 144 47642 145 48206 146 49606 147 49600 148 50236 149 50946 150 52326 151 52318 152 53076 153 53658 154 55202 155 55134 156 55810 157 56542 158 58098 159 58090 160 58720 161 59364 162 61078 163 60994 164 61824 165 62434 166 63996 167 64020 168 64782 169 65538 170 67302 171 67064 172 67862 173 68622 174 70464 175 70322 176 71098 177 71824 178 73686 179 73578 180 74366 181 75096 182 77088 183 76878 184 77720 185 78452 186 80454 187 80272 188 81172 189 81980 190 83912 191 83678 192 84616 193 85414 194 87692 195 87266 196 88068 197 88996 198 91178 199 90982 200 91864 201 92572 202 94906 203 94556 204 95578 205 96398 206 98696 207 98364 208 99248 209 100200 210 102622 211 102128 212 103216 213 104048 214 106526 215 106094 216 107026 217 107988 218 110644 219 110132 220 111034 221 111936 222 114632 223 114164 224 115294 225 116078 226 118730 227 118242 228 119312 229 120360 230 123100 231 122416 232 123486 233 124464 234 127484 235 126754 236 127830 237 128828 238 131686 239 131164 240 132208 241 133128 242 136344 243 135504 244 136660 245 137654 246 140686 247 140054 248 141232 249 142244 250 145370 251 144486 252 145758 253 146828 254 150204 255 149248 256 150282 257 151440 258 154886 259 154036 260 155224 261 156168 262 159602 263 158736 264 160048 265 161052 266 164638 267 163596 268 164780 269 166028 270 169564 271 168504 272 169890 273 170898 274 174708 275 173522 276 174760 277 176012 278 179832 279 178742 280 179878 281 180968 282 185046 283 183802 284 185282 285 186302 286 190100 287 189034 288 190374 289 191638 290 195766 291 194234 292 195630 293 196884 294 201138 295 199754 296 201094 297 202286 298 206558 299 205214 300 206570 301 207744 302 212228 303 210704 304 212130 305 213308 306 217790 307 216300 308 217810 309 219094 310 223454 311 221870 312 223430 313 224690 314 229594 315 227690 316 229018 317 230472 318 235216 319 233666 320 235116 321 236208 322 241178 323 239374 324 241040 325 242296 326 247198 327 245408 328 246844 329 248302 330 253390 331 251334 332 253082 333 254342 334 259502 335 257532 336 259026 337 260482 338 265908 339 263804 340 265240 341 266594 342 272072 343 270024 344 271802 345 272966 346 278366 347 276274 348 277954 349 279510 350 285040 351 282638 352 284306 353 285744 354 291690 355 289206 356 290876 357 292340 358 298028 359 295854 360 297462 361 298798 362 305014 363 302354 364 304120 365 305560 366 311490 367 309134 368 310922 369 312380 370 318444 371 315698 372 317624 373 319152 374 325576 375 322722 376 324286 377 325938 378 332456 379 329740 380 331528 381 332854 382 339344 383 336604 384 338560 385 339972 386 346670 387 343662 388 345428 389 347184 390 353802 391 350760 392 352804 393 354214 394 361214 395 357982 396 359812 397 361558 398 368568 399 365462 400 367134 401 368646 402 376020 403 372682 404 374842 405 376240 406 383210 407 380116 408 382066 409 383808 410 391236 411 387478 412 389498 413 391216 414 398816 415 395262 416 397190 417 398818 418 406428 419 402926 420 404874 421 406464 422 414370 423 410606 424 412644 425 414232 426 422124 427 418400 428 420554 429 422280 430 429998 431 426132 432 428350 433 430036 434 438496 435 434184 436 436072 437 438022 438 446254 439 442420 440 444472 441 445920 442 454452 443 450262 444 452600 445 454268 446 462700 447 458524 448 460542 449 462480 450 471162 451 466610 452 469046 453 470708 454 479482 455 475042 456 477128 457 479046 458 488178 459 483546 460 485548 461 487322 462 496516 463 491956 464 494410 465 495924 466 505006 467 500382 468 502698 469 504732 470 513978 471 508934 472 511224 473 513096 474 522898 475 517734 476 520026 477 521922 478 531370 479 526616 480 528820 481 530538 482 540686 483 535274 484 537686 485 539536 486 549296 487 544286 488 546716 489 548588 490 558516 491 552980 492 555594 493 557552 494 567950 495 562268 496 564390 497 566510 498 577024 499 571514 500 573934 501 575616 502 586090 503 580542 504 583172 505 584966 506 595706 507 589798 508 592176 509 594410 510 605046 511 599086 512 601820 513 603602 514 614726 515 608514 516 610962 517 613172 518 624308 519 618258 520 620492 521 622396 522 633994 523 627638 524 630500 525 632248 526 643320 527 637274 528 639862 529 642048 530 653706 531 646796 532 649472 533 651618 534 663494 535 656838 536 659392 537 661420 538 673300 539 666710 540 669284 541 671258 542 683510 543 676576 544 679260 545 681232 546 693460 547 686572 548 689398 549 691542 550 703542 551 696464 552 699370 553 701456 554 714402 555 706748 556 709226 557 711646 558 724298 559 717246 560 719928 561 721700 562 734730 563 727220 564 730262 565 732312 566 745208 567 737714 568 740340 569 742726 570 755936 571 747960 572 751112 573 753146 574 766462 575 758628 576 761330 577 763682 578 777448 579 769362 580 771958 581 774120 582 787960 583 779962 584 783124 585 784954 586 798648 587 790558 588 793546 589 796022 590 809918 591 801302 592 804248 593 806522 594 821106 595 812332 596 815278 597 817578 598 831712 599 823450 600 826278 601 828354 602 843358 603 834266 604 837354 605 839586 606 854104 607 845506 608 848610 609 850870 610 865594 611 856334 612 859666 613 862022 614 877328 615 867882 616 870594 617 873154 618 888598 619 879362 620 882440 621 884448 622 899840 623 890554 624 893884 625 896030 626 911742 627 902010 628 905024 629 907708 630 923292 631 913488 632 916938 633 919058 634 935236 635 925120 636 928218 637 930858 638 947050 639 937124 640 939956 641 942214 642 958968 643 948664 644 952264 645 954330 646 970430 647 960502 648 963762 649 966364 650 983176 651 972184 652 975544 653 978096 654 995172 655 984486 656 987696 657 990098 658 1007176 659 996562 660 999792 661 1002124 662 1019656 663 1008618 664 1011978 665 1014302 666 1031802 667 1020814 668 1024342 669 1026874 670 1044090 671 1032870 672 1036490 673 1038946 674 1057312 675 1045388 676 1048482 677 1051340 678 1069340 679 1058146 680 1061484 681 1063552 682 1082010 683 1070254 684 1074028 685 1076426 686 1094714 687 1082976 688 1086242 689 1089044 690 1107712 691 1095380 692 1099284 693 1101654 694 1120444 695 1108284 696 1111636 697 1114390 698 1133718 699 1121248 700 1124472 701 1126994 702 1146406 703 1134040 704 1137936 705 1140058 706 1159288 707 1146806 708 1150496 709 1153388 710 1172862 711 1159740 712 1163372 713 1166020 714 1186318 715 1173000 716 1176632 717 1179304 718 1199060 719 1186354 720 1189838 721 1192242 722 1213034 723 1199330 724 1203120 725 1205706 726 1225916 727 1212802 728 1216606 729 1219224 730 1239672 731 1225762 732 1229836 733 1232562 734 1253708 735 1239572 736 1242902 737 1245868 738 1267172 739 1253284 740 1257050 741 1259350 742 1280590 743 1266636 744 1270702 745 1273164 746 1294780 747 1280294 748 1283978 749 1287078 750 1308536 751 1293958 752 1298160 753 1300590 754 1322748 755 1307798 756 1311574 757 1314620 758 1336790 759 1322060 760 1325520 761 1328108 762 1350946 763 1335760 764 1340128 765 1342486 766 1364546 767 1349800 768 1353762 769 1356748 770 1379652 771 1363642 772 1367718 773 1370646 774 1393856 775 1378208 776 1382098 777 1384844 778 1408054 779 1392490 780 1396402 781 1399062 782 1422802 783 1406736 784 1410796 785 1413442 786 1437144 787 1421130 788 1425390 789 1428276 790 1451638 791 1435350 792 1439716 793 1442508 794 1467222 795 1450096 796 1453842 797 1457104 798 1481384 799 1465118 800 1469146 801 1471478 802 1496290 803 1479356 804 1483896 805 1486614 806 1511222 807 1494310 808 1498244 809 1501438 810 1526488 811 1508872 812 1513556 813 1516236 814 1541428 815 1524010 816 1528042 817 1531172 818 1556994 819 1539206 820 1543088 821 1545936 822 1571856 823 1554186 824 1558850 825 1561234 826 1586934 827 1569128 828 1573546 829 1576824 830 1602808 831 1584252 832 1588596 833 1591590 834 1618530 835 1599744 836 1604086 837 1607102 838 1633410 839 1615332 840 1619500 841 1622198 842 1649710 843 1630468 844 1634992 845 1637898 846 1664730 847 1646168 848 1650706 849 1653646 850 1680750 851 1661262 852 1666112 853 1669176 854 1697088 855 1677332 856 1681314 857 1684656 858 1712746 859 1693276 860 1697760 861 1700328 862 1728340 863 1708790 864 1713622 865 1716374 866 1744820 867 1724646 868 1729030 869 1732522 870 1760786 871 1740500 872 1745484 873 1748192 874 1777266 875 1756544 876 1761030 877 1764452 878 1793536 879 1773070 880 1777184 881 1780072 882 1809928 883 1788932 884 1794092 885 1796712 886 1825660 887 1805174 888 1809862 889 1813204 890 1843130 891 1821176 892 1825996 893 1829264 894 1859538 895 1838002 896 1842606 897 1845662 898 1875934 899 1854488 900 1859118 901 1862070 902 1892948 903 1870924 904 1875718 905 1878656 906 1909486 907 1887516 908 1892542 909 1895754 910 1926188 911 1903900 912 1909040 913 1912144 914 1944132 915 1920876 916 1925304 917 1928944 918 1960432 919 1938160 920 1942906 921 1945476 922 1977574 923 1954530 924 1959866 925 1962872 926 1994736 927 1971714 928 1976348 929 1979902 930 2012268 931 1988436 932 1993928 933 1996888 934 2029416 935 2005812 936 2010550 937 2014026 938 2047268 939 2023238 940 2027802 941 2030950 942 2064308 943 2040408 944 2045868 945 2048480 946 2081580 947 2057522 948 2062700 949 2066330 950 2099756 951 2074834 952 2079926 953 2083230 954 2117744 955 2092560 956 2097644 957 2100972 958 2134758 959 2110380 960 2115266 961 2118230 962 2153388 963 2127678 964 2132964 965 2136164 966 2170542 967 2145604 968 2150908 969 2154144 970 2188832 971 2162832 972 2168488 973 2171864 974 2207472 975 2181162 976 2185826 977 2189514 978 2225326 979 2199338 980 2204572 981 2207378 982 2243096 983 2217016 984 2222640 985 2225652 986 2261864 987 2235074 988 2240184 989 2244038 990 2280036 991 2253118 992 2258906 993 2261864 994 2298784 995 2271366 996 2276590 997 2280354 998 2317282 999 2290154 1000 2294954