0 1 1 4 2 9 3 17 4 28 5 42 6 60 7 84 8 113 9 140 10 169 11 211 12 254 13 287 14 329 15 386 16 441 17 493 18 553 19 622 20 690 21 751 22 818 23 904 24 993 25 1066 26 1145 27 1252 28 1355 29 1431 30 1518 31 1642 32 1766 33 1858 34 1957 35 2099 36 2235 37 2330 38 2440 39 2599 40 2754 41 2867 42 2989 43 3165 44 3336 45 3449 46 3573 47 3772 48 3971 49 4095 50 4229 51 4451 52 4661 53 4784 54 4926 55 5165 56 5400 57 5542 58 5694 59 5953 60 6201 61 6339 62 6496 63 6777 64 7053 65 7206 66 7370 67 7674 68 7967 69 8113 70 8277 71 8606 72 8930 73 9089 74 9263 75 9615 76 9948 77 10103 78 10283 79 10654 80 11019 81 11192 82 11376 83 11772 84 12153 85 12313 86 12497 87 12921 88 13337 89 13511 90 13700 91 14149 92 14579 93 14742 94 14931 95 15405 96 15870 97 16049 98 16246 99 16745 100 17220 101 17388 102 17585 103 18108 104 18624 105 18807 106 19003 107 19557 108 20090 109 20253 110 20447 111 21031 112 21602 113 21781 114 21980 115 22589 116 23172 117 23337 118 23534 119 24170 120 24795 121 24975 122 25174 123 25840 124 26478 125 26638 126 26832 127 27528 128 28214 129 28388 130 28579 131 29308 132 30008 133 30158 134 30347 135 31106 136 31848 137 32017 138 32209 139 32995 140 33750 141 33898 142 34082 143 34900 144 35706 145 35866 146 36047 147 36901 148 37721 149 37854 150 38028 151 38914 152 39785 153 39934 154 40105 155 41024 156 41907 157 42029 158 42196 159 43147 160 44079 161 44219 162 44383 163 45366 164 46314 165 46424 166 46575 167 47596 168 48602 169 48723 170 48869 171 49928 172 50945 173 51035 174 51174 175 52265 176 53337 177 53446 178 53580 179 54706 180 55791 181 55866 182 55990 183 57153 184 58296 185 58386 186 58502 187 59703 188 60863 189 60916 190 61017 191 62258 192 63479 193 63545 194 63641 195 64920 196 66150 197 66182 198 66269 199 67582 200 68874 201 68924 202 69000 203 70353 204 71661 205 71668 206 71729 207 73125 208 74498 209 74519 210 74570 211 76006 212 77393 213 77373 214 77409 215 78885 216 80337 217 80333 218 80362 219 81878 220 83340 221 83295 222 83309 223 84864 224 86397 225 86367 226 86365 227 87966 228 89516 229 89436 230 89417 231 91063 232 92681 233 92617 234 92588 235 94274 236 95904 237 95796 238 95750 239 97478 240 99180 241 99087 242 99028 243 100801 244 102516 245 102373 246 102294 247 104112 248 105905 249 105776 250 105679 251 107545 252 109352 253 109169 254 109055 255 110966 256 112845 257 112681 258 112555 259 114508 260 116400 261 116185 262 116036 263 118036 264 120009 265 119806 266 119639 267 121690 268 123677 269 123417 270 123228 271 125326 272 127394 273 127150 274 126943 275 129089 276 131169 277 130868 278 130642 279 132835 280 134994 281 134711 282 134467 283 136707 284 138882 285 138539 286 138267 287 140560 288 142823 289 142491 290 142199 291 144545 292 146819 293 146426 294 146112 295 148505 296 150864 297 150490 298 150156 299 152599 300 154971 301 154533 302 154174 303 156669 304 159129 305 158706 306 158324 307 160872 308 163349 309 162859 310 162447 311 165050 312 167618 313 167141 314 166709 315 169365 316 171942 317 171401 318 170945 319 173650 320 176319 321 175796 322 175314 323 178074 324 180759 325 180163 326 179651 327 182469 328 185249 329 184667 330 184130 331 187003 332 189797 333 189144 334 188577 335 191505 336 194394 337 193757 338 193168 339 196151 340 199050 341 198342 342 197723 343 200760 344 203760 345 203067 346 202417 347 205515 348 208532 349 207759 350 207077 351 210235 352 213350 353 212593 354 211886 355 215099 356 218226 357 217395 358 216656 359 219926 360 223155 361 222339 362 221572 363 224902 364 228144 365 227248 366 226446 367 229836 368 233186 369 232304 370 231469 371 234922 372 238286 373 237320 374 236453 375 239966 376 243432 377 242485 378 241591 379 245161 380 248640 381 247612 382 246680 383 250312 384 253902 385 252886 386 251921 387 255619 388 259223 389 258120 390 257118 391 260878 392 264593 393 263506 394 262471 395 266294 396 270021 397 268847 398 267778 399 271663 400 275499 401 274343 402 273241 403 277188 404 281040 405 279794 406 278649 407 282664 408 286634 409 285399 410 284219 411 288302 412 292283 413 290957 414 289740 415 293885 416 297981 417 296674 418 295422 419 299632 420 303741 421 302340 422 301048 423 305325 424 309552 425 308166 426 306836 427 311181 428 315425 429 313942 430 312567 431 316982 432 321347 433 319877 434 318467 435 322950 436 327324 437 325760 438 324311 439 328858 440 333354 441 331808 442 330318 443 334935 444 339447 445 337798 446 336263 447 340953 448 345590 449 343955 450 342380 451 347140 452 351791 453 350055 454 348435 455 353265 456 358041 457 356321 458 354664 459 359564 460 364350 461 362529 462 360827 463 365796 464 370713 465 368907 466 367159 467 372204 468 377138 469 375222 470 373427 471 378547 472 383609 473 381709 474 379874 475 385064 476 390138 477 388134 478 386252 479 391514 480 396720 481 394731 482 392806 483 398143 484 403362 485 401263 486 399288 487 404700 488 410057 489 407972 490 405949 491 411439 492 416810 493 414611 494 412541 495 418106 496 423609 497 421429 498 419317 499 424954 500 430470 501 428179 502 426014 503 431728 504 437385 505 435106 506 432893 507 438688 508 444359 509 441963 510 439698 511 445570 512 451382 513 449002 514 446689 515 452639 516 458463 517 455966 518 453604 519 459631 520 465594 521 463115 522 460705 523 466809 524 472788 525 470189 526 467721 527 473908 528 480035 529 477447 530 474929 531 481199 532 487337 533 484628 534 482058 535 488405 536 494688 537 491998 538 489378 539 495805 540 502101 541 499287 542 496612 543 503121 544 509565 545 506766 546 504038 547 510630 548 517091 549 514165 550 511377 551 518054 552 524666 553 521753 554 518915 555 525675 556 532296 557 529259 558 526367 559 533206 560 539979 561 536960 562 534012 563 540936 564 547725 565 544573 566 541565 567 548577 568 555521 569 552383 570 549320 571 556417 572 563375 573 560106 574 556983 575 564165 576 571278 577 568025 578 564850 579 572117 580 579240 581 575856 582 572621 583 579972 584 587256 585 583887 586 580591 587 588033 588 595334 589 591825 590 588467 591 595999 592 603458 593 599965 594 596552 595 604169 596 611640 597 608013 598 604538 599 612242 600 619875 601 616263 602 612730 603 620524 604 628170 605 624418 606 620820 607 628704 608 636518 609 632780 610 629119 611 637096 612 644924 613 641042 614 637319 615 645386 616 653376 617 649513 618 645733 619 653887 620 661890 621 657886 622 654038 623 662284 624 670458 625 666466 626 662555 627 670897 628 679085 629 674946 630 670968 631 679402 632 687761 633 683638 634 679597 635 688124 636 696495 637 692225 638 688120 639 696739 640 705279 641 701027 642 696859 643 705570 644 714126 645 709724 646 705483 647 714292 648 723026 649 718635 650 714329 651 723236 652 731981 653 727439 654 723066 655 732065 656 740985 657 736462 658 732024 659 741118 660 750051 661 745374 662 740866 663 750057 664 759168 665 754506 666 749930 667 759219 668 768347 669 763528 670 758877 671 768266 672 777575 673 772769 674 768053 675 777540 676 786858 677 781898 678 777113 679 786694 680 796194 681 791252 682 786396 683 796077 684 805593 685 800488 686 795557 687 805341 688 815042 689 809951 690 804950 691 814834 692 824549 693 819297 694 814221 695 824205 696 834105 697 828869 698 823726 699 833810 700 843720 701 838323 702 833105 703 843288 704 853389 705 848007 706 842713 707 853002 708 863120 709 857568 710 852197 711 862591 712 872897 713 867361 714 861920 715 872414 716 882732 717 877032 718 871514 719 882110 720 892620 721 886935 722 881344 723 892045 724 902568 725 896713 726 891042 727 901848 728 912569 729 906728 730 900979 731 911893 732 922628 733 916613 734 910787 735 921806 736 932733 737 926737 738 920839 739 931960 740 942900 741 936733 742 930752 743 941980 744 953121 745 946966 746 940907 747 952246 748 963401 749 957069 750 950928 751 962374 752 973730 753 967414 754 961195 755 972749 756 984117 757 977624 758 971326 759 982987 760 994554 761 988079 762 981703 763 993471 764 1005054 765 998399 766 991935 767 1003816 768 1015607 769 1008963 770 1002419 771 1014413 772 1026215 773 1019390 774 1012764 775 1024865 776 1036872 777 1030066 778 1023360 779 1035571 780 1047591 781 1040601 782 1033810 783 1046133 784 1058361 785 1051386 786 1044512 787 1056948 788 1069193 789 1062031 790 1055067 791 1067618 792 1080074 793 1072925 794 1065881 795 1078545 796 1091010 797 1083677 798 1076549 799 1089322 800 1101999 801 1094684 802 1087470 803 1100358 804 1113051 805 1105543 806 1098239 807 1111245 808 1124153 809 1116659 810 1109270 811 1122391 812 1135313 813 1127628 814 1120149 815 1133385 816 1146522 817 1138853 818 1131292 819 1144643 820 1157790 821 1149930 822 1142279 823 1155744 824 1169112 825 1161267 826 1153525 827 1167111 828 1180496 829 1172451 830 1164617 831 1178323 832 1191926 833 1183897 834 1175978 835 1189799 836 1203414 837 1195191 838 1187180 839 1201118 840 1214955 841 1206747 842 1198648 843 1212706 844 1226556 845 1218148 846 1209954 847 1224132 848 1238210 849 1229816 850 1221529 851 1235830 852 1249922 853 1241324 854 1232945 855 1247366 856 1261680 857 1253101 858 1244635 859 1259173 860 1273500 861 1264720 862 1256156 863 1270816 864 1285374 865 1276606 866 1267949 867 1282735 868 1297307 869 1288332 870 1279578 871 1294486 872 1309289 873 1300330 874 1291483 875 1306514 876 1321329 877 1312163 878 1303222 879 1318375 880 1333419 881 1324271 882 1315237 883 1330512 884 1345572 885 1336214 886 1327077 887 1342480 888 1357778 889 1348431 890 1339199 891 1354730 892 1370039 893 1360481 894 1351152 895 1366805 896 1382349 897 1372810 898 1363386 899 1379164 900 1394721 901 1384968 902 1375444 903 1391349 904 1407144 905 1397406 906 1387784 907 1403817 908 1419629 909 1409674 910 1399947 911 1416110 912 1432163 913 1422221 914 1412399 915 1428690 916 1444752 917 1434596 918 1424675 919 1441090 920 1457394 921 1447256 922 1437234 923 1453779 924 1470099 925 1459738 926 1449611 927 1466289 928 1482854 929 1472507 930 1462280 931 1479088 932 1495667 933 1485099 934 1474767 935 1491705 936 1508529 937 1497977 938 1487548 939 1504616 940 1521450 941 1510677 942 1500143 943 1517340 944 1534425 945 1523667 946 1513027 947 1530360 948 1547462 949 1536474 950 1525727 951 1543195 952 1560545 953 1549573 954 1538726 955 1556324 956 1573686 957 1562490 958 1551536 959 1569266 960 1586880 961 1575699 962 1564642 963 1582507 964 1600134 965 1588723 966 1577556 967 1595556 968 1613441 969 1602044 970 1590769 971 1608907 972 1626806 973 1615175 974 1603793 975 1622066 976 1640217 977 1628605 978 1617121 979 1635526 980 1653690 981 1641847 982 1630250 983 1648792 984 1667217 985 1655386 986 1643681 987 1662364 988 1680803 989 1668735 990 1656918 991 1675738 992 1694438 993 1682386 994 1670461 995 1689419 996 1708131 997 1695842 998 1683808 999 1702903 1000 1721874