0 1 1 4 2 9 3 16 4 25 5 39 6 61 7 86 8 109 9 134 10 163 11 194 12 236 13 292 14 344 15 388 16 438 17 493 18 547 19 608 20 682 21 763 22 840 23 907 24 974 25 1054 26 1142 27 1231 28 1331 29 1444 30 1550 31 1643 32 1744 33 1860 34 1970 35 2073 36 2200 37 2352 38 2490 39 2604 40 2722 41 2855 42 2991 43 3130 44 3291 45 3475 46 3644 47 3777 48 3915 49 4089 50 4263 51 4419 52 4601 53 4817 54 5011 55 5167 56 5335 57 5535 58 5728 59 5904 60 6115 61 6373 62 6608 63 6787 64 6970 65 7198 66 7427 67 7631 68 7867 69 8157 70 8419 71 8610 72 8812 73 9077 74 9336 75 9558 76 9823 77 10151 78 10443 79 10659 80 10889 81 11187 82 11478 83 11718 84 11998 85 12363 86 12698 87 12933 88 13173 89 13495 90 13814 91 14079 92 14395 93 14804 94 15166 95 15410 96 15673 97 16042 98 16400 99 16681 100 17012 101 17450 102 17847 103 18118 104 18399 105 18792 106 19180 107 19479 108 19832 109 20319 110 20759 111 21042 112 21340 113 21773 114 22193 115 22510 116 22891 117 23416 118 23884 119 24178 120 24489 121 24956 122 25416 123 25755 124 26153 125 26714 126 27223 127 27540 128 27872 129 28379 130 28873 131 29219 132 29634 133 30244 134 30792 135 31118 136 31463 137 32000 138 32523 139 32893 140 33338 141 33989 142 34574 143 34913 144 35269 145 35851 146 36424 147 36808 148 37261 149 37948 150 38570 151 38925 152 39301 153 39919 154 40518 155 40910 156 41388 157 42130 158 42796 159 43162 160 43549 161 44204 162 44845 163 45259 164 45753 165 46531 166 47236 167 47611 168 48004 169 48700 170 49383 171 49808 172 50321 173 51147 174 51889 175 52277 176 52694 177 53436 178 54154 179 54585 180 55109 181 55981 182 56772 183 57173 184 57591 185 58361 186 59119 187 59572 188 60119 189 61039 190 61869 191 62272 192 62703 193 63530 194 64334 195 64791 196 65349 197 66311 198 67179 199 67597 200 68042 201 68902 202 69742 203 70211 204 70782 205 71797 206 72720 207 73147 208 73596 209 74500 210 75384 211 75864 212 76453 213 77516 214 78474 215 78900 216 79358 217 80309 218 81236 219 81726 220 82328 221 83436 222 84441 223 84884 224 85354 225 86349 226 87322 227 87816 228 88422 229 89583 230 90639 231 91084 232 91557 233 92592 234 93601 235 94107 236 94739 237 95954 238 97050 239 97496 240 97976 241 99065 242 100130 243 100644 244 101275 245 102530 246 103675 247 104134 248 104621 249 105750 250 106853 251 107368 252 108014 253 109334 254 110530 255 110988 256 111482 257 112661 258 113809 259 114334 260 114992 261 116357 262 117598 263 118059 264 118550 265 119774 266 120976 267 121509 268 122173 269 123590 270 124880 271 125347 272 125852 273 127132 274 128376 275 128903 276 129574 277 131050 278 132392 279 132860 280 133362 281 134679 282 135969 283 136512 284 137197 285 138725 286 140118 287 140585 288 141087 289 142465 290 143813 291 144353 292 145039 293 146619 294 148057 295 148527 296 149039 297 150463 298 151850 299 152390 300 153085 301 154727 302 156226 303 156699 304 157206 305 158678 306 160121 307 160669 308 161369 309 163063 310 164609 311 165074 312 165580 313 167109 314 168602 315 169148 316 169857 317 171609 318 173205 319 173675 320 174189 321 175771 322 177316 323 177860 324 178564 325 180373 326 182032 327 182501 328 183005 329 184631 330 186224 331 186773 332 187493 333 189366 334 191072 335 191530 336 192037 337 193730 338 195382 339 195927 340 196642 341 198564 342 200325 343 200790 344 201295 345 203032 346 204734 347 205277 348 205994 349 207985 350 209809 351 210266 352 210768 353 212565 354 214319 355 214860 356 215585 357 217634 358 219506 359 219954 360 220449 361 222300 362 224114 363 224657 364 225379 365 227484 366 229417 367 229868 368 230364 369 232275 370 234143 371 234673 372 235392 373 237566 374 239558 375 239998 376 240487 377 242448 378 244365 379 244899 380 245628 381 247863 382 249912 383 250345 384 250825 385 252851 386 254838 387 255366 388 256083 389 258374 390 260480 391 260909 392 261389 393 263471 394 265504 395 266020 396 266742 397 269108 398 271278 399 271698 400 272169 401 274308 402 276403 403 276921 404 277639 405 280061 406 282290 407 282699 408 283156 409 285356 410 287513 411 288022 412 288739 413 291229 414 293515 415 293917 416 294378 417 296644 418 298856 419 299351 420 300059 421 302615 422 304970 423 305365 424 305807 425 308121 426 310393 427 310890 428 311601 429 314225 430 316639 431 317016 432 317451 433 319842 434 322180 435 322661 436 323363 437 326049 438 328521 439 328893 440 329322 441 331766 442 334160 443 334633 444 335328 445 338087 446 340634 447 340995 448 341408 449 343916 450 346374 451 346838 452 347531 453 350358 454 352960 455 353300 456 353702 457 356277 458 358798 459 359252 460 359938 461 362830 462 365499 463 365836 464 366230 465 368869 466 371456 467 371894 468 372564 469 375529 470 378269 471 378588 472 378965 473 381664 474 384307 475 384737 476 385413 477 388452 478 391252 479 391552 480 391916 481 394689 482 397408 483 397826 484 398481 485 401580 486 404449 487 404742 488 405093 489 407926 490 410703 491 411102 492 411752 493 414936 494 417876 495 418148 496 418486 497 421389 498 424231 499 424620 500 425262 501 428511 502 431516 503 431771 504 432086 505 435054 506 437970 507 438347 508 438975 509 442296 510 445370 511 445611 512 445920 513 448964 514 451942 515 452293 516 452908 517 456308 518 459454 519 459676 520 459962 521 463063 522 466107 523 466454 524 467063 525 470535 526 473752 527 473953 528 474219 529 477401 530 480523 531 480847 532 481437 533 484981 534 488263 535 488447 536 488703 537 491951 538 495132 539 495436 540 496015 541 499641 542 503004 543 503171 544 503402 545 506718 546 509975 547 510267 548 510831 549 514529 550 517959 551 518098 552 518308 553 521701 554 525028 555 525298 556 525851 557 529627 558 533127 559 533251 560 533449 561 536915 562 540314 563 540562 564 541090 565 544943 566 548526 567 548629 568 548797 569 552327 570 555794 571 556027 572 556551 573 560488 574 564138 575 564210 576 564361 577 567978 578 571524 579 571733 580 572232 581 576238 582 579963 583 580022 584 580151 585 583832 586 587448 587 587635 588 588116 589 592211 590 596019 591 596050 592 596156 593 599917 594 603605 595 603770 596 604239 597 608412 598 612288 599 612290 600 612369 601 616204 602 619972 603 620119 604 620565 605 624814 606 628771 607 628756 608 628816 609 632731 610 636573 611 636687 612 637110 613 641448 614 645484 615 645438 616 645471 617 649456 618 653367 619 653465 620 653878 621 658297 622 662410 623 662337 624 662341 625 666411 626 670412 627 670484 628 670865 629 675360 630 679550 631 679453 632 679437 633 683583 634 687650 635 687690 636 688056 637 692646 638 696920 639 696794 640 696749 641 700972 642 705121 643 705143 644 705485 645 710151 646 714504 647 714347 648 714268 649 718572 650 722803 651 722796 652 723117 653 727871 654 732301 655 732117 656 732022 657 736412 658 740718 659 740677 660 740969 661 745809 662 750328 663 750117 664 749983 665 754441 666 758827 667 758768 668 759043 669 763971 670 768569 671 768320 672 768159 673 772714 674 777186 675 777091 676 777337 677 782347 678 787023 679 786749 680 786562 681 791190 682 795738 683 795615 684 795834 685 800937 686 805708 687 805403 688 805180 689 809892 690 814524 691 814372 692 814569 693 819760 694 824606 695 824260 696 824006 697 828805 698 833520 699 833338 700 833508 701 838784 702 843717 703 843348 704 843066 705 847949 706 852750 707 852532 708 852666 709 858035 710 863059 711 862652 712 862333 713 867296 714 872173 715 871927 716 872047 717 877510 718 882614 719 882168 720 881816 721 886873 722 891846 723 891568 724 891647 725 897190 726 902383 727 901910 728 901525 729 906662 730 911713 731 911396 732 911450 733 917098 734 922382 735 921868 736 921450 737 926677 738 931813 739 931466 740 931492 741 937225 742 942594 743 942043 744 941582 745 946894 746 952124 747 951745 748 951737 749 957562 750 963020 751 962435 752 961948 753 967356 754 972668 755 972243 756 972202 757 978126 758 983676 759 983052 760 982522 761 988007 762 993405 763 992956 764 992889 765 998905 766 1004546 767 1003881 768 1003311 769 1008897 770 1014393 771 1013901 772 1013795 773 1019903 774 1025629 775 1024927 776 1024327 777 1029999 778 1035574 779 1035042 780 1034905 781 1041115 782 1046942 783 1046203 784 1045558 785 1051318 786 1056989 787 1056425 788 1056253 789 1062555 790 1068469 791 1067682 792 1066996 793 1072853 794 1078614 795 1078008 796 1077805 797 1084205 798 1090209 799 1089387 800 1088669 801 1094619 802 1100472 803 1099824 804 1099576 805 1106073 806 1112180 807 1111317 808 1110549 809 1116583 810 1122524 811 1121841 812 1121569 813 1128170 814 1134364 815 1133450 816 1132645 817 1138786 818 1144826 819 1144099 820 1143782 821 1150472 822 1156761 823 1155814 824 1154967 825 1161192 826 1167322 827 1166553 828 1166198 829 1172997 830 1179389 831 1178394 832 1177504 833 1183829 834 1190051 835 1189240 836 1188853 837 1195750 838 1202230 839 1201186 840 1200249 841 1206668 842 1212990 843 1212141 844 1211711 845 1218704 846 1225285 847 1224204 848 1223228 849 1229747 850 1236163 851 1235261 852 1234788 853 1241890 854 1248570 855 1247438 856 1246415 857 1253024 858 1259529 859 1258591 860 1258088 861 1265291 862 1272068 863 1270889 864 1269817 865 1276531 866 1283146 867 1282162 868 1281607 869 1288906 870 1295780 871 1294557 872 1293445 873 1300255 874 1306956 875 1305920 876 1305330 877 1312744 878 1319722 879 1318450 880 1317289 881 1324196 882 1330999 883 1329925 884 1329291 885 1336801 886 1343878 887 1342555 888 1341340 889 1348348 890 1355253 891 1354130 892 1353455 893 1361073 894 1368247 895 1366877 896 1365626 897 1372740 898 1379740 899 1378563 900 1377839 901 1385563 902 1392846 903 1391429 904 1390119 905 1397321 906 1404421 907 1403206 908 1402445 909 1410277 910 1417659 911 1416184 912 1414827 913 1422146 914 1429352 915 1428081 916 1427271 917 1435205 918 1442685 919 1441165 920 1439762 921 1447174 922 1454476 923 1453157 924 1452300 925 1460347 926 1467942 927 1466371 928 1464912 929 1472428 930 1479834 931 1478466 932 1477567 933 1485722 934 1493412 935 1491780 936 1490270 937 1497893 938 1505402 939 1503984 940 1503038 941 1511298 942 1519095 943 1517420 944 1515862 945 1523589 946 1531204 947 1529730 948 1528728 949 1537101 950 1545009 951 1543276 952 1541661 953 1549488 954 1557199 955 1555677 956 1554641 957 1563128 958 1571136 959 1569344 960 1567676 961 1575617 962 1583444 963 1581870 964 1580773 965 1589360 966 1597477 967 1595638 968 1593917 969 1601958 970 1609883 971 1608250 972 1607108 973 1615820 974 1624048 975 1622148 976 1620374 977 1628525 978 1636555 979 1634872 980 1633682 981 1642499 982 1650832 983 1648875 984 1647038 985 1655294 986 1663438 987 1661703 988 1660459 989 1669388 990 1677830 991 1675819 992 1673936 993 1682308 994 1690554 995 1688753 996 1687456 997 1696504 998 1705058 999 1702988 1000 1701042