0 1 1 4 2 10 3 22 4 38 5 56 6 82 7 112 8 142 9 182 10 226 11 268 12 322 13 380 14 434 15 502 16 574 17 640 18 722 19 808 20 886 21 982 22 1082 23 1172 24 1282 25 1396 26 1498 27 1622 28 1750 29 1864 30 2002 31 2144 32 2270 33 2422 34 2578 35 2716 36 2882 37 3052 38 3202 39 3382 40 3566 41 3728 42 3922 43 4120 44 4294 45 4502 46 4714 47 4900 48 5122 49 5348 50 5546 51 5782 52 6022 53 6232 54 6482 55 6736 56 6958 57 7222 58 7490 59 7724 60 8002 61 8284 62 8530 63 8822 64 9118 65 9376 66 9682 67 9992 68 10262 69 10582 70 10906 71 11188 72 11522 73 11860 74 12154 75 12502 76 12854 77 13160 78 13522 79 13888 80 14206 81 14582 82 14962 83 15292 84 15682 85 16076 86 16418 87 16822 88 17230 89 17584 90 18002 91 18424 92 18790 93 19222 94 19658 95 20036 96 20482 97 20932 98 21322 99 21782 100 22246 101 22648 102 23122 103 23600 104 24014 105 24502 106 24994 107 25420 108 25922 109 26428 110 26866 111 27382 112 27902 113 28352 114 28882 115 29416 116 29878 117 30422 118 30970 119 31444 120 32002 121 32564 122 33050 123 33622 124 34198 125 34696 126 35282 127 35872 128 36382 129 36982 130 37586 131 38108 132 38722 133 39340 134 39874 135 40502 136 41134 137 41680 138 42322 139 42968 140 43526 141 44182 142 44842 143 45412 144 46082 145 46756 146 47338 147 48022 148 48710 149 49304 150 50002 151 50704 152 51310 153 52022 154 52738 155 53356 156 54082 157 54812 158 55442 159 56182 160 56926 161 57568 162 58322 163 59080 164 59734 165 60502 166 61274 167 61940 168 62722 169 63508 170 64186 171 64982 172 65782 173 66472 174 67282 175 68096 176 68798 177 69622 178 70450 179 71164 180 72002 181 72844 182 73570 183 74422 184 75278 185 76016 186 76882 187 77752 188 78502 189 79382 190 80266 191 81028 192 81922 193 82820 194 83594 195 84502 196 85414 197 86200 198 87122 199 88048 200 88846 201 89782 202 90722 203 91532 204 92482 205 93436 206 94258 207 95222 208 96190 209 97024 210 98002 211 98984 212 99830 213 100822 214 101818 215 102676 216 103682 217 104692 218 105562 219 106582 220 107606 221 108488 222 109522 223 110560 224 111454 225 112502 226 113554 227 114460 228 115522 229 116588 230 117506 231 118582 232 119662 233 120592 234 121682 235 122776 236 123718 237 124822 238 125930 239 126884 240 128002 241 129124 242 130090 243 131222 244 132358 245 133336 246 134482 247 135632 248 136622 249 137782 250 138946 251 139948 252 141122 253 142300 254 143314 255 144502 256 145694 257 146720 258 147922 259 149128 260 150166 261 151382 262 152602 263 153652 264 154882 265 156116 266 157178 267 158422 268 159670 269 160744 270 162002 271 163264 272 164350 273 165622 274 166898 275 167996 276 169282 277 170572 278 171682 279 172982 280 174286 281 175408 282 176722 283 178040 284 179174 285 180502 286 181834 287 182980 288 184322 289 185668 290 186826 291 188182 292 189542 293 190712 294 192082 295 193456 296 194638 297 196022 298 197410 299 198604 300 200002 301 201404 302 202610 303 204022 304 205438 305 206656 306 208082 307 209512 308 210742 309 212182 310 213626 311 214868 312 216322 313 217780 314 219034 315 220502 316 221974 317 223240 318 224722 319 226208 320 227486 321 228982 322 230482 323 231772 324 233282 325 234796 326 236098 327 237622 328 239150 329 240464 330 242002 331 243544 332 244870 333 246422 334 247978 335 249316 336 250882 337 252452 338 253802 339 255382 340 256966 341 258328 342 259922 343 261520 344 262894 345 264502 346 266114 347 267500 348 269122 349 270748 350 272146 351 273782 352 275422 353 276832 354 278482 355 280136 356 281558 357 283222 358 284890 359 286324 360 288002 361 289684 362 291130 363 292822 364 294518 365 295976 366 297682 367 299392 368 300862 369 302582 370 304306 371 305788 372 307522 373 309260 374 310754 375 312502 376 314254 377 315760 378 317522 379 319288 380 320806 381 322582 382 324362 383 325892 384 327682 385 329476 386 331018 387 332822 388 334630 389 336184 390 338002 391 339824 392 341390 393 343222 394 345058 395 346636 396 348482 397 350332 398 351922 399 353782 400 355646 401 357248 402 359122 403 361000 404 362614 405 364502 406 366394 407 368020 408 369922 409 371828 410 373466 411 375382 412 377302 413 378952 414 380882 415 382816 416 384478 417 386422 418 388370 419 390044 420 392002 421 393964 422 395650 423 397622 424 399598 425 401296 426 403282 427 405272 428 406982 429 408982 430 410986 431 412708 432 414722 433 416740 434 418474 435 420502 436 422534 437 424280 438 426322 439 428368 440 430126 441 432182 442 434242 443 436012 444 438082 445 440156 446 441938 447 444022 448 446110 449 447904 450 450002 451 452104 452 453910 453 456022 454 458138 455 459956 456 462082 457 464212 458 466042 459 468182 460 470326 461 472168 462 474322 463 476480 464 478334 465 480502 466 482674 467 484540 468 486722 469 488908 470 490786 471 492982 472 495182 473 497072 474 499282 475 501496 476 503398 477 505622 478 507850 479 509764 480 512002 481 514244 482 516170 483 518422 484 520678 485 522616 486 524882 487 527152 488 529102 489 531382 490 533666 491 535628 492 537922 493 540220 494 542194 495 544502 496 546814 497 548800 498 551122 499 553448 500 555446 501 557782 502 560122 503 562132 504 564482 505 566836 506 568858 507 571222 508 573590 509 575624 510 578002 511 580384 512 582430 513 584822 514 587218 515 589276 516 591682 517 594092 518 596162 519 598582 520 601006 521 603088 522 605522 523 607960 524 610054 525 612502 526 614954 527 617060 528 619522 529 621988 530 624106 531 626582 532 629062 533 631192 534 633682 535 636176 536 638318 537 640822 538 643330 539 645484 540 648002 541 650524 542 652690 543 655222 544 657758 545 659936 546 662482 547 665032 548 667222 549 669782 550 672346 551 674548 552 677122 553 679700 554 681914 555 684502 556 687094 557 689320 558 691922 559 694528 560 696766 561 699382 562 702002 563 704252 564 706882 565 709516 566 711778 567 714422 568 717070 569 719344 570 722002 571 724664 572 726950 573 729622 574 732298 575 734596 576 737282 577 739972 578 742282 579 744982 580 747686 581 750008 582 752722 583 755440 584 757774 585 760502 586 763234 587 765580 588 768322 589 771068 590 773426 591 776182 592 778942 593 781312 594 784082 595 786856 596 789238 597 792022 598 794810 599 797204 600 800002 601 802804 602 805210 603 808022 604 810838 605 813256 606 816082 607 818912 608 821342 609 824182 610 827026 611 829468 612 832322 613 835180 614 837634 615 840502 616 843374 617 845840 618 848722 619 851608 620 854086 621 856982 622 859882 623 862372 624 865282 625 868196 626 870698 627 873622 628 876550 629 879064 630 882002 631 884944 632 887470 633 890422 634 893378 635 895916 636 898882 637 901852 638 904402 639 907382 640 910366 641 912928 642 915922 643 918920 644 921494 645 924502 646 927514 647 930100 648 933122 649 936148 650 938746 651 941782 652 944822 653 947432 654 950482 655 953536 656 956158 657 959222 658 962290 659 964924 660 968002 661 971084 662 973730 663 976822 664 979918 665 982576 666 985682 667 988792 668 991462 669 994582 670 997706 671 1000388 672 1003522 673 1006660 674 1009354 675 1012502 676 1015654 677 1018360 678 1021522 679 1024688 680 1027406 681 1030582 682 1033762 683 1036492 684 1039682 685 1042876 686 1045618 687 1048822 688 1052030 689 1054784 690 1058002 691 1061224 692 1063990 693 1067222 694 1070458 695 1073236 696 1076482 697 1079732 698 1082522 699 1085782 700 1089046 701 1091848 702 1095122 703 1098400 704 1101214 705 1104502 706 1107794 707 1110620 708 1113922 709 1117228 710 1120066 711 1123382 712 1126702 713 1129552 714 1132882 715 1136216 716 1139078 717 1142422 718 1145770 719 1148644 720 1152002 721 1155364 722 1158250 723 1161622 724 1164998 725 1167896 726 1171282 727 1174672 728 1177582 729 1180982 730 1184386 731 1187308 732 1190722 733 1194140 734 1197074 735 1200502 736 1203934 737 1206880 738 1210322 739 1213768 740 1216726 741 1220182 742 1223642 743 1226612 744 1230082 745 1233556 746 1236538 747 1240022 748 1243510 749 1246504 750 1250002 751 1253504 752 1256510 753 1260022 754 1263538 755 1266556 756 1270082 757 1273612 758 1276642 759 1280182 760 1283726 761 1286768 762 1290322 763 1293880 764 1296934 765 1300502 766 1304074 767 1307140 768 1310722 769 1314308 770 1317386 771 1320982 772 1324582 773 1327672 774 1331282 775 1334896 776 1337998 777 1341622 778 1345250 779 1348364 780 1352002 781 1355644 782 1358770 783 1362422 784 1366078 785 1369216 786 1372882 787 1376552 788 1379702 789 1383382 790 1387066 791 1390228 792 1393922 793 1397620 794 1400794 795 1404502 796 1408214 797 1411400 798 1415122 799 1418848 800 1422046 801 1425782 802 1429522 803 1432732 804 1436482 805 1440236 806 1443458 807 1447222 808 1450990 809 1454224 810 1458002 811 1461784 812 1465030 813 1468822 814 1472618 815 1475876 816 1479682 817 1483492 818 1486762 819 1490582 820 1494406 821 1497688 822 1501522 823 1505360 824 1508654 825 1512502 826 1516354 827 1519660 828 1523522 829 1527388 830 1530706 831 1534582 832 1538462 833 1541792 834 1545682 835 1549576 836 1552918 837 1556822 838 1560730 839 1564084 840 1568002 841 1571924 842 1575290 843 1579222 844 1583158 845 1586536 846 1590482 847 1594432 848 1597822 849 1601782 850 1605746 851 1609148 852 1613122 853 1617100 854 1620514 855 1624502 856 1628494 857 1631920 858 1635922 859 1639928 860 1643366 861 1647382 862 1651402 863 1654852 864 1658882 865 1662916 866 1666378 867 1670422 868 1674470 869 1677944 870 1682002 871 1686064 872 1689550 873 1693622 874 1697698 875 1701196 876 1705282 877 1709372 878 1712882 879 1716982 880 1721086 881 1724608 882 1728722 883 1732840 884 1736374 885 1740502 886 1744634 887 1748180 888 1752322 889 1756468 890 1760026 891 1764182 892 1768342 893 1771912 894 1776082 895 1780256 896 1783838 897 1788022 898 1792210 899 1795804 900 1800002 901 1804204 902 1807810 903 1812022 904 1816238 905 1819856 906 1824082 907 1828312 908 1831942 909 1836182 910 1840426 911 1844068 912 1848322 913 1852580 914 1856234 915 1860502 916 1864774 917 1868440 918 1872722 919 1877008 920 1880686 921 1884982 922 1889282 923 1892972 924 1897282 925 1901596 926 1905298 927 1909622 928 1913950 929 1917664 930 1922002 931 1926344 932 1930070 933 1934422 934 1938778 935 1942516 936 1946882 937 1951252 938 1955002 939 1959382 940 1963766 941 1967528 942 1971922 943 1976320 944 1980094 945 1984502 946 1988914 947 1992700 948 1997122 949 2001548 950 2005346 951 2009782 952 2014222 953 2018032 954 2022482 955 2026936 956 2030758 957 2035222 958 2039690 959 2043524 960 2048002 961 2052484 962 2056330 963 2060822 964 2065318 965 2069176 966 2073682 967 2078192 968 2082062 969 2086582 970 2091106 971 2094988 972 2099522 973 2104060 974 2107954 975 2112502 976 2117054 977 2120960 978 2125522 979 2130088 980 2134006 981 2138582 982 2143162 983 2147092 984 2151682 985 2156276 986 2160218 987 2164822 988 2169430 989 2173384 990 2178002 991 2182624 992 2186590 993 2191222 994 2195858 995 2199836 996 2204482 997 2209132 998 2213122 999 2217782 1000 2222446