0 0 1 18 2 34 3 112 4 148 5 286 6 342 7 540 8 616 9 874 10 970 11 1288 12 1404 13 1782 14 1918 15 2356 16 2512 17 3010 18 3186 19 3744 20 3940 21 4558 22 4774 23 5452 24 5688 25 6426 26 6682 27 7480 28 7756 29 8614 30 8910 31 9828 32 10144 33 11122 34 11458 35 12496 36 12852 37 13950 38 14326 39 15484 40 15880 41 17098 42 17514 43 18792 44 19228 45 20566 46 21022 47 22420 48 22896 49 24354 50 24850 51 26368 52 26884 53 28462 54 28998 55 30636 56 31192 57 32890 58 33466 59 35224 60 35820 61 37638 62 38254 63 40132 64 40768 65 42706 66 43362 67 45360 68 46036 69 48094 70 48790 71 50908 72 51624 73 53802 74 54538 75 56776 76 57532 77 59830 78 60606 79 62964 80 63760 81 66178 82 66994 83 69472 84 70308 85 72846 86 73702 87 76300 88 77176 89 79834 90 80730 91 83448 92 84364 93 87142 94 88078 95 90916 96 91872 97 94770 98 95746 99 98704 100 99700 101 102718 102 103734 103 106812 104 107848 105 110986 106 112042 107 115240 108 116316 109 119574 110 120670 111 123988 112 125104 113 128482 114 129618 115 133056 116 134212 117 137710 118 138886 119 142444 120 143640 121 147258 122 148474 123 152152 124 153388 125 157126 126 158382 127 162180 128 163456 129 167314 130 168610 131 172528 132 173844 133 177822 134 179158 135 183196 136 184552 137 188650 138 190026 139 194184 140 195580 141 199798 142 201214 143 205492 144 206928 145 211266 146 212722 147 217120 148 218596 149 223054 150 224550 151 229068 152 230584 153 235162 154 236698 155 241336 156 242892 157 247590 158 249166 159 253924 160 255520 161 260338 162 261954 163 266832 164 268468 165 273406 166 275062 167 280060 168 281736 169 286794 170 288490 171 293608 172 295324 173 300502 174 302238 175 307476 176 309232 177 314530 178 316306 179 321664 180 323460 181 328878 182 330694 183 336172 184 338008 185 343546 186 345402 187 351000 188 352876 189 358534 190 360430 191 366148 192 368064 193 373842 194 375778 195 381616 196 383572 197 389470 198 391446 199 397404 200 399400 201 405418 202 407434 203 413512 204 415548 205 421686 206 423742 207 429940 208 432016 209 438274 210 440370 211 446688 212 448804 213 455182 214 457318 215 463756 216 465912 217 472410 218 474586 219 481144 220 483340 221 489958 222 492174 223 498852 224 501088 225 507826 226 510082 227 516880 228 519156 229 526014 230 528310 231 535228 232 537544 233 544522 234 546858 235 553896 236 556252 237 563350 238 565726 239 572884 240 575280 241 582498 242 584914 243 592192 244 594628 245 601966 246 604422 247 611820 248 614296 249 621754 250 624250 251 631768 252 634284 253 641862 254 644398 255 652036 256 654592 257 662290 258 664866 259 672624 260 675220 261 683038 262 685654 263 693532 264 696168 265 704106 266 706762 267 714760 268 717436 269 725494 270 728190 271 736308 272 739024 273 747202 274 749938 275 758176 276 760932 277 769230 278 772006 279 780364 280 783160 281 791578 282 794394 283 802872 284 805708 285 814246 286 817102 287 825700 288 828576 289 837234 290 840130 291 848848 292 851764 293 860542 294 863478 295 872316 296 875272 297 884170 298 887146 299 896104 300 899100 301 908118 302 911134 303 920212 304 923248 305 932386 306 935442 307 944640 308 947716 309 956974 310 960070 311 969388 312 972504 313 981882 314 985018 315 994456 316 997612 317 1007110 318 1010286 319 1019844 320 1023040 321 1032658 322 1035874 323 1045552 324 1048788 325 1058526 326 1061782 327 1071580 328 1074856 329 1084714 330 1088010 331 1097928 332 1101244 333 1111222 334 1114558 335 1124596 336 1127952 337 1138050 338 1141426 339 1151584 340 1154980 341 1165198 342 1168614 343 1178892 344 1182328 345 1192666 346 1196122 347 1206520 348 1209996 349 1220454 350 1223950 351 1234468 352 1237984 353 1248562 354 1252098 355 1262736 356 1266292 357 1276990 358 1280566 359 1291324 360 1294920 361 1305738 362 1309354 363 1320232 364 1323868 365 1334806 366 1338462 367 1349460 368 1353136 369 1364194 370 1367890 371 1379008 372 1382724 373 1393902 374 1397638 375 1408876 376 1412632 377 1423930 378 1427706 379 1439064 380 1442860 381 1454278 382 1458094 383 1469572 384 1473408 385 1484946 386 1488802 387 1500400 388 1504276 389 1515934 390 1519830 391 1531548 392 1535464 393 1547242 394 1551178 395 1563016 396 1566972 397 1578870 398 1582846 399 1594804 400 1598800 401 1610818 402 1614834 403 1626912 404 1630948 405 1643086 406 1647142 407 1659340 408 1663416 409 1675674 410 1679770 411 1692088 412 1696204 413 1708582 414 1712718 415 1725156 416 1729312 417 1741810 418 1745986 419 1758544 420 1762740 421 1775358 422 1779574 423 1792252 424 1796488 425 1809226 426 1813482 427 1826280 428 1830556 429 1843414 430 1847710 431 1860628 432 1864944 433 1877922 434 1882258 435 1895296 436 1899652 437 1912750 438 1917126 439 1930284 440 1934680 441 1947898 442 1952314 443 1965592 444 1970028 445 1983366 446 1987822 447 2001220 448 2005696 449 2019154 450 2023650 451 2037168 452 2041684 453 2055262 454 2059798 455 2073436 456 2077992 457 2091690 458 2096266 459 2110024 460 2114620 461 2128438 462 2133054 463 2146932 464 2151568 465 2165506 466 2170162 467 2184160 468 2188836 469 2202894 470 2207590 471 2221708 472 2226424 473 2240602 474 2245338 475 2259576 476 2264332 477 2278630 478 2283406 479 2297764 480 2302560 481 2316978 482 2321794 483 2336272 484 2341108 485 2355646 486 2360502 487 2375100 488 2379976 489 2394634 490 2399530 491 2414248 492 2419164 493 2433942 494 2438878 495 2453716 496 2458672 497 2473570 498 2478546 499 2493504 500 2498500 501 2513518 502 2518534 503 2533612 504 2538648 505 2553786 506 2558842 507 2574040 508 2579116 509 2594374 510 2599470 511 2614788 512 2619904 513 2635282 514 2640418 515 2655856 516 2661012 517 2676510 518 2681686 519 2697244 520 2702440 521 2718058 522 2723274 523 2738952 524 2744188 525 2759926 526 2765182 527 2780980 528 2786256 529 2802114 530 2807410 531 2823328 532 2828644 533 2844622 534 2849958 535 2865996 536 2871352 537 2887450 538 2892826 539 2908984 540 2914380 541 2930598 542 2936014 543 2952292 544 2957728 545 2974066 546 2979522 547 2995920 548 3001396 549 3017854 550 3023350 551 3039868 552 3045384 553 3061962 554 3067498 555 3084136 556 3089692 557 3106390 558 3111966 559 3128724 560 3134320 561 3151138 562 3156754 563 3173632 564 3179268 565 3196206 566 3201862 567 3218860 568 3224536 569 3241594 570 3247290 571 3264408 572 3270124 573 3287302 574 3293038 575 3310276 576 3316032 577 3333330 578 3339106 579 3356464 580 3362260 581 3379678 582 3385494 583 3402972 584 3408808 585 3426346 586 3432202 587 3449800 588 3455676 589 3473334 590 3479230 591 3496948 592 3502864 593 3520642 594 3526578 595 3544416 596 3550372 597 3568270 598 3574246 599 3592204 600 3598200 601 3616218 602 3622234 603 3640312 604 3646348 605 3664486 606 3670542 607 3688740 608 3694816 609 3713074 610 3719170 611 3737488 612 3743604 613 3761982 614 3768118 615 3786556 616 3792712 617 3811210 618 3817386 619 3835944 620 3842140 621 3860758 622 3866974 623 3885652 624 3891888 625 3910626 626 3916882 627 3935680 628 3941956 629 3960814 630 3967110 631 3986028 632 3992344 633 4011322 634 4017658 635 4036696 636 4043052 637 4062150 638 4068526 639 4087684 640 4094080 641 4113298 642 4119714 643 4138992 644 4145428 645 4164766 646 4171222 647 4190620 648 4197096 649 4216554 650 4223050 651 4242568 652 4249084 653 4268662 654 4275198 655 4294836 656 4301392 657 4321090 658 4327666 659 4347424 660 4354020 661 4373838 662 4380454 663 4400332 664 4406968 665 4426906 666 4433562 667 4453560 668 4460236 669 4480294 670 4486990 671 4507108 672 4513824 673 4534002 674 4540738 675 4560976 676 4567732 677 4588030 678 4594806 679 4615164 680 4621960 681 4642378 682 4649194 683 4669672 684 4676508 685 4697046 686 4703902 687 4724500 688 4731376 689 4752034 690 4758930 691 4779648 692 4786564 693 4807342 694 4814278 695 4835116 696 4842072 697 4862970 698 4869946 699 4890904 700 4897900 701 4918918 702 4925934 703 4947012 704 4954048 705 4975186 706 4982242 707 5003440 708 5010516 709 5031774 710 5038870 711 5060188 712 5067304 713 5088682 714 5095818 715 5117256 716 5124412 717 5145910 718 5153086 719 5174644 720 5181840 721 5203458 722 5210674 723 5232352 724 5239588 725 5261326 726 5268582 727 5290380 728 5297656 729 5319514 730 5326810 731 5348728 732 5356044 733 5378022 734 5385358 735 5407396 736 5414752 737 5436850 738 5444226 739 5466384 740 5473780 741 5495998 742 5503414 743 5525692 744 5533128 745 5555466 746 5562922 747 5585320 748 5592796 749 5615254 750 5622750 751 5645268 752 5652784 753 5675362 754 5682898 755 5705536 756 5713092 757 5735790 758 5743366 759 5766124 760 5773720 761 5796538 762 5804154 763 5827032 764 5834668 765 5857606 766 5865262 767 5888260 768 5895936 769 5918994 770 5926690 771 5949808 772 5957524 773 5980702 774 5988438 775 6011676 776 6019432 777 6042730 778 6050506 779 6073864 780 6081660 781 6105078 782 6112894 783 6136372 784 6144208 785 6167746 786 6175602 787 6199200 788 6207076 789 6230734 790 6238630 791 6262348 792 6270264 793 6294042 794 6301978 795 6325816 796 6333772 797 6357670 798 6365646 799 6389604 800 6397600 801 6421618 802 6429634 803 6453712 804 6461748 805 6485886 806 6493942 807 6518140 808 6526216 809 6550474 810 6558570 811 6582888 812 6591004 813 6615382 814 6623518 815 6647956 816 6656112 817 6680610 818 6688786 819 6713344 820 6721540 821 6746158 822 6754374 823 6779052 824 6787288 825 6812026 826 6820282 827 6845080 828 6853356 829 6878214 830 6886510 831 6911428 832 6919744 833 6944722 834 6953058 835 6978096 836 6986452 837 7011550 838 7019926 839 7045084 840 7053480 841 7078698 842 7087114 843 7112392 844 7120828 845 7146166 846 7154622 847 7180020 848 7188496 849 7213954 850 7222450 851 7247968 852 7256484 853 7282062 854 7290598 855 7316236 856 7324792 857 7350490 858 7359066 859 7384824 860 7393420 861 7419238 862 7427854 863 7453732 864 7462368 865 7488306 866 7496962 867 7522960 868 7531636 869 7557694 870 7566390 871 7592508 872 7601224 873 7627402 874 7636138 875 7662376 876 7671132 877 7697430 878 7706206 879 7732564 880 7741360 881 7767778 882 7776594 883 7803072 884 7811908 885 7838446 886 7847302 887 7873900 888 7882776 889 7909434 890 7918330 891 7945048 892 7953964 893 7980742 894 7989678 895 8016516 896 8025472 897 8052370 898 8061346 899 8088304 900 8097300 901 8124318 902 8133334 903 8160412 904 8169448 905 8196586 906 8205642 907 8232840 908 8241916 909 8269174 910 8278270 911 8305588 912 8314704 913 8342082 914 8351218 915 8378656 916 8387812 917 8415310 918 8424486 919 8452044 920 8461240 921 8488858 922 8498074 923 8525752 924 8534988 925 8562726 926 8571982 927 8599780 928 8609056 929 8636914 930 8646210 931 8674128 932 8683444 933 8711422 934 8720758 935 8748796 936 8758152 937 8786250 938 8795626 939 8823784 940 8833180 941 8861398 942 8870814 943 8899092 944 8908528 945 8936866 946 8946322 947 8974720 948 8984196 949 9012654 950 9022150 951 9050668 952 9060184 953 9088762 954 9098298 955 9126936 956 9136492 957 9165190 958 9174766 959 9203524 960 9213120 961 9241938 962 9251554 963 9280432 964 9290068 965 9319006 966 9328662 967 9357660 968 9367336 969 9396394 970 9406090 971 9435208 972 9444924 973 9474102 974 9483838 975 9513076 976 9522832 977 9552130 978 9561906 979 9591264 980 9601060 981 9630478 982 9640294 983 9669772 984 9679608 985 9709146 986 9719002 987 9748600 988 9758476 989 9788134 990 9798030 991 9827748 992 9837664 993 9867442 994 9877378 995 9907216 996 9917172 997 9947070 998 9957046 999 9987004 1000 9997000