0 1 1 4 2 8 3 20 4 40 5 52 6 82 7 116 8 132 9 184 10 236 11 252 12 322 13 396 14 416 15 500 16 592 17 620 18 722 19 828 20 860 21 984 22 1108 23 1140 24 1282 25 1428 26 1464 27 1620 28 1784 29 1828 30 2002 31 2180 32 2228 33 2424 34 2620 35 2668 36 2882 37 3100 38 3152 39 3380 40 3616 41 3676 42 3922 43 4172 44 4236 45 4504 46 4772 47 4836 48 5122 49 5412 50 5480 51 5780 52 6088 53 6164 54 6482 55 6804 56 6884 57 7224 58 7564 59 7644 60 8002 61 8364 62 8448 63 8820 64 9200 65 9292 66 9682 67 10076 68 10172 69 10584 70 10996 71 11092 72 11522 73 11956 74 12056 75 12500 76 12952 77 13060 78 13522 79 13988 80 14100 81 14584 82 15068 83 15180 84 15682 85 16188 86 16304 87 16820 88 17344 89 17468 90 18002 91 18540 92 18668 93 19224 94 19780 95 19908 96 20482 97 21060 98 21192 99 21780 100 22376 101 22516 102 23122 103 23732 104 23876 105 24504 106 25132 107 25276 108 25922 109 26572 110 26720 111 27380 112 28048 113 28204 114 28882 115 29564 116 29724 117 30424 118 31124 119 31284 120 32002 121 32724 122 32888 123 33620 124 34360 125 34532 126 35282 127 36036 128 36212 129 36984 130 37756 131 37932 132 38722 133 39516 134 39696 135 40500 136 41312 137 41500 138 42322 139 43148 140 43340 141 44184 142 45028 143 45220 144 46082 145 46948 146 47144 147 48020 148 48904 149 49108 150 50002 151 50900 152 51108 153 52024 154 52940 155 53148 156 54082 157 55020 158 55232 159 56180 160 57136 161 57356 162 58322 163 59292 164 59516 165 60504 166 61492 167 61716 168 62722 169 63732 170 63960 171 64980 172 66008 173 66244 174 67282 175 68324 176 68564 177 69624 178 70684 179 70924 180 72002 181 73084 182 73328 183 74420 184 75520 185 75772 186 76882 187 77996 188 78252 189 79384 190 80516 191 80772 192 81922 193 83076 194 83336 195 84500 196 85672 197 85940 198 87122 199 88308 200 88580 201 89784 202 90988 203 91260 204 92482 205 93708 206 93984 207 95220 208 96464 209 96748 210 98002 211 99260 212 99548 213 100824 214 102100 215 102388 216 103682 217 104980 218 105272 219 106580 220 107896 221 108196 222 109522 223 110852 224 111156 225 112504 226 113852 227 114156 228 115522 229 116892 230 117200 231 118580 232 119968 233 120284 234 121682 235 123084 236 123404 237 124824 238 126244 239 126564 240 128002 241 129444 242 129768 243 131220 244 132680 245 133012 246 134482 247 135956 248 136292 249 137784 250 139276 251 139612 252 141122 253 142636 254 142976 255 144500 256 146032 257 146380 258 147922 259 149468 260 149820 261 151384 262 152948 263 153300 264 154882 265 156468 266 156824 267 158420 268 160024 269 160388 270 162002 271 163620 272 163988 273 165624 274 167260 275 167628 276 169282 277 170940 278 171312 279 172980 280 174656 281 175036 282 176722 283 178412 284 178796 285 180504 286 182212 287 182596 288 184322 289 186052 290 186440 291 188180 292 189928 293 190324 294 192082 295 193844 296 194244 297 196024 298 197804 299 198204 300 200002 301 201804 302 202208 303 204020 304 205840 305 206252 306 208082 307 209916 308 210332 309 212184 310 214036 311 214452 312 216322 313 218196 314 218616 315 220500 316 222392 317 222820 318 224722 319 226628 320 227060 321 228984 322 230908 323 231340 324 233282 325 235228 326 235664 327 237620 328 239584 329 240028 330 242002 331 243980 332 244428 333 246424 334 248420 335 248868 336 250882 337 252900 338 253352 339 255380 340 257416 341 257876 342 259922 343 261972 344 262436 345 264504 346 266572 347 267036 348 269122 349 271212 350 271680 351 273780 352 275888 353 276364 354 278482 355 280604 356 281084 357 283224 358 285364 359 285844 360 288002 361 290164 362 290648 363 292820 364 295000 365 295492 366 297682 367 299876 368 300372 369 302584 370 304796 371 305292 372 307522 373 309756 374 310256 375 312500 376 314752 377 315260 378 317522 379 319788 380 320300 381 322584 382 324868 383 325380 384 327682 385 329988 386 330504 387 332820 388 335144 389 335668 390 338002 391 340340 392 340868 393 343224 394 345580 395 346108 396 348482 397 350860 398 351392 399 353780 400 356176 401 356716 402 359122 403 361532 404 362076 405 364504 406 366932 407 367476 408 369922 409 372372 410 372920 411 375380 412 377848 413 378404 414 380882 415 383364 416 383924 417 386424 418 388924 419 389484 420 392002 421 394524 422 395088 423 397620 424 400160 425 400732 426 403282 427 405836 428 406412 429 408984 430 411556 431 412132 432 414722 433 417316 434 417896 435 420500 436 423112 437 423700 438 426322 439 428948 440 429540 441 432184 442 434828 443 435420 444 438082 445 440748 446 441344 447 444020 448 446704 449 447308 450 450002 451 452700 452 453308 453 456024 454 458740 455 459348 456 462082 457 464820 458 465432 459 468180 460 470936 461 471556 462 474322 463 477092 464 477716 465 480504 466 483292 467 483916 468 486722 469 489532 470 490160 471 492980 472 495808 473 496444 474 499282 475 502124 476 502764 477 505624 478 508484 479 509124 480 512002 481 514884 482 515528 483 518420 484 521320 485 521972 486 524882 487 527796 488 528452 489 531384 490 534316 491 534972 492 537922 493 540876 494 541536 495 544500 496 547472 497 548140 498 551122 499 554108 500 554780 501 557784 502 560788 503 561460 504 564482 505 567508 506 568184 507 571220 508 574264 509 574948 510 578002 511 581060 512 581748 513 584824 514 587900 515 588588 516 591682 517 594780 518 595472 519 598580 520 601696 521 602396 522 605522 523 608652 524 609356 525 612504 526 615652 527 616356 528 619522 529 622692 530 623400 531 626580 532 629768 533 630484 534 633682 535 636884 536 637604 537 640824 538 644044 539 644764 540 648002 541 651244 542 651968 543 655220 544 658480 545 659212 546 662482 547 665756 548 666492 549 669784 550 673076 551 673812 552 677122 553 680436 554 681176 555 684500 556 687832 557 688580 558 691922 559 695268 560 696020 561 699384 562 702748 563 703500 564 706882 565 710268 566 711024 567 714420 568 717824 569 718588 570 722002 571 725420 572 726188 573 729624 574 733060 575 733828 576 737282 577 740740 578 741512 579 744980 580 748456 581 749236 582 752722 583 756212 584 756996 585 760504 586 764012 587 764796 588 768322 589 771852 590 772640 591 776180 592 779728 593 780524 594 784082 595 787644 596 788444 597 792024 598 795604 599 796404 600 800002 601 803604 602 804408 603 808020 604 811640 605 812452 606 816082 607 819716 608 820532 609 824184 610 827836 611 828652 612 832322 613 835996 614 836816 615 840500 616 844192 617 845020 618 848722 619 852428 620 853260 621 856984 622 860708 623 861540 624 865282 625 869028 626 869864 627 873620 628 877384 629 878228 630 882002 631 885780 632 886628 633 890424 634 894220 635 895068 636 898882 637 902700 638 903552 639 907380 640 911216 641 912076 642 915922 643 919772 644 920636 645 924504 646 928372 647 929236 648 933122 649 937012 650 937880 651 941780 652 945688 653 946564 654 950482 655 954404 656 955284 657 959224 658 963164 659 964044 660 968002 661 971964 662 972848 663 976820 664 980800 665 981692 666 985682 667 989676 668 990572 669 994584 670 998596 671 999492 672 1003522 673 1007556 674 1008456 675 1012500 676 1016552 677 1017460 678 1021522 679 1025588 680 1026500 681 1030584 682 1034668 683 1035580 684 1039682 685 1043788 686 1044704 687 1048820 688 1052944 689 1053868 690 1058002 691 1062140 692 1063068 693 1067224 694 1071380 695 1072308 696 1076482 697 1080660 698 1081592 699 1085780 700 1089976 701 1090916 702 1095122 703 1099332 704 1100276 705 1104504 706 1108732 707 1109676 708 1113922 709 1118172 710 1119120 711 1123380 712 1127648 713 1128604 714 1132882 715 1137164 716 1138124 717 1142424 718 1146724 719 1147684 720 1152002 721 1156324 722 1157288 723 1161620 724 1165960 725 1166932 726 1171282 727 1175636 728 1176612 729 1180984 730 1185356 731 1186332 732 1190722 733 1195116 734 1196096 735 1200500 736 1204912 737 1205900 738 1210322 739 1214748 740 1215740 741 1220184 742 1224628 743 1225620 744 1230082 745 1234548 746 1235544 747 1240020 748 1244504 749 1245508 750 1250002 751 1254500 752 1255508 753 1260024 754 1264540 755 1265548 756 1270082 757 1274620 758 1275632 759 1280180 760 1284736 761 1285756 762 1290322 763 1294892 764 1295916 765 1300504 766 1305092 767 1306116 768 1310722 769 1315332 770 1316360 771 1320980 772 1325608 773 1326644 774 1331282 775 1335924 776 1336964 777 1341624 778 1346284 779 1347324 780 1352002 781 1356684 782 1357728 783 1362420 784 1367120 785 1368172 786 1372882 787 1377596 788 1378652 789 1383384 790 1388116 791 1389172 792 1393922 793 1398676 794 1399736 795 1404500 796 1409272 797 1410340 798 1415122 799 1419908 800 1420980 801 1425784 802 1430588 803 1431660 804 1436482 805 1441308 806 1442384 807 1447220 808 1452064 809 1453148 810 1458002 811 1462860 812 1463948 813 1468824 814 1473700 815 1474788 816 1479682 817 1484580 818 1485672 819 1490580 820 1495496 821 1496596 822 1501522 823 1506452 824 1507556 825 1512504 826 1517452 827 1518556 828 1523522 829 1528492 830 1529600 831 1534580 832 1539568 833 1540684 834 1545682 835 1550684 836 1551804 837 1556824 838 1561844 839 1562964 840 1568002 841 1573044 842 1574168 843 1579220 844 1584280 845 1585412 846 1590482 847 1595556 848 1596692 849 1601784 850 1606876 851 1608012 852 1613122 853 1618236 854 1619376 855 1624500 856 1629632 857 1630780 858 1635922 859 1641068 860 1642220 861 1647384 862 1652548 863 1653700 864 1658882 865 1664068 866 1665224 867 1670420 868 1675624 869 1676788 870 1682002 871 1687220 872 1688388 873 1693624 874 1698860 875 1700028 876 1705282 877 1710540 878 1711712 879 1716980 880 1722256 881 1723436 882 1728722 883 1734012 884 1735196 885 1740504 886 1745812 887 1746996 888 1752322 889 1757652 890 1758840 891 1764180 892 1769528 893 1770724 894 1776082 895 1781444 896 1782644 897 1788024 898 1793404 899 1794604 900 1800002 901 1805404 902 1806608 903 1812020 904 1817440 905 1818652 906 1824082 907 1829516 908 1830732 909 1836184 910 1841636 911 1842852 912 1848322 913 1853796 914 1855016 915 1860500 916 1865992 917 1867220 918 1872722 919 1878228 920 1879460 921 1884984 922 1890508 923 1891740 924 1897282 925 1902828 926 1904064 927 1909620 928 1915184 929 1916428 930 1922002 931 1927580 932 1928828 933 1934424 934 1940020 935 1941268 936 1946882 937 1952500 938 1953752 939 1959380 940 1965016 941 1966276 942 1971922 943 1977572 944 1978836 945 1984504 946 1990172 947 1991436 948 1997122 949 2002812 950 2004080 951 2009780 952 2015488 953 2016764 954 2022482 955 2028204 956 2029484 957 2035224 958 2040964 959 2042244 960 2048002 961 2053764 962 2055048 963 2060820 964 2066600 965 2067892 966 2073682 967 2079476 968 2080772 969 2086584 970 2092396 971 2093692 972 2099522 973 2105356 974 2106656 975 2112500 976 2118352 977 2119660 978 2125522 979 2131388 980 2132700 981 2138584 982 2144468 983 2145780 984 2151682 985 2157588 986 2158904 987 2164820 988 2170744 989 2172068 990 2178002 991 2183940 992 2185268 993 2191224 994 2197180 995 2198508 996 2204482 997 2210460 998 2211792 999 2217780 1000 2223776