0 1 1 2 2 3 3 4 4 6 5 8 6 10 7 12 8 15 9 18 10 21 11 24 12 28 13 32 14 36 15 40 16 46 17 52 18 58 19 64 20 72 21 80 22 88 23 96 24 106 25 116 26 126 27 136 28 148 29 160 30 172 31 184 32 199 33 214 34 229 35 244 36 262 37 280 38 298 39 316 40 337 41 358 42 379 43 400 44 424 45 448 46 472 47 496 48 524 49 552 50 580 51 608 52 640 53 672 54 704 55 736 56 772 57 808 58 844 59 880 60 920 61 960 62 1000 63 1040 64 1086 65 1132 66 1178 67 1224 68 1276 69 1328 70 1380 71 1432 72 1490 73 1548 74 1606 75 1664 76 1728 77 1792 78 1856 79 1920 80 1992 81 2064 82 2136 83 2208 84 2288 85 2368 86 2448 87 2528 88 2616 89 2704 90 2792 91 2880 92 2976 93 3072 94 3168 95 3264 96 3370 97 3476 98 3582 99 3688 100 3804 101 3920 102 4036 103 4152 104 4278 105 4404 106 4530 107 4656 108 4792 109 4928 110 5064 111 5200 112 5348 113 5496 114 5644 115 5792 116 5952 117 6112 118 6272 119 6432 120 6604 121 6776 122 6948 123 7120 124 7304 125 7488 126 7672 127 7856 128 8055 129 8254 130 8453 131 8652 132 8866 133 9080 134 9294 135 9508 136 9737 137 9966 138 10195 139 10424 140 10668 141 10912 142 11156 143 11400 144 11662 145 11924 146 12186 147 12448 148 12728 149 13008 150 13288 151 13568 152 13866 153 14164 154 14462 155 14760 156 15076 157 15392 158 15708 159 16024 160 16361 161 16698 162 17035 163 17372 164 17730 165 18088 166 18446 167 18804 168 19183 169 19562 170 19941 171 20320 172 20720 173 21120 174 21520 175 21920 176 22344 177 22768 178 23192 179 23616 180 24064 181 24512 182 24960 183 25408 184 25880 185 26352 186 26824 187 27296 188 27792 189 28288 190 28784 191 29280 192 29804 193 30328 194 30852 195 31376 196 31928 197 32480 198 33032 199 33584 200 34164 201 34744 202 35324 203 35904 204 36512 205 37120 206 37728 207 38336 208 38976 209 39616 210 40256 211 40896 212 41568 213 42240 214 42912 215 43584 216 44288 217 44992 218 45696 219 46400 220 47136 221 47872 222 48608 223 49344 224 50116 225 50888 226 51660 227 52432 228 53240 229 54048 230 54856 231 55664 232 56508 233 57352 234 58196 235 59040 236 59920 237 60800 238 61680 239 62560 240 63480 241 64400 242 65320 243 66240 244 67200 245 68160 246 69120 247 70080 248 71080 249 72080 250 73080 251 74080 252 75120 253 76160 254 77200 255 78240 256 79326 257 80412 258 81498 259 82584 260 83716 261 84848 262 85980 263 87112 264 88290 265 89468 266 90646 267 91824 268 93048 269 94272 270 95496 271 96720 272 97996 273 99272 274 100548 275 101824 276 103152 277 104480 278 105808 279 107136 280 108516 281 109896 282 111276 283 112656 284 114088 285 115520 286 116952 287 118384 288 119874 289 121364 290 122854 291 124344 292 125892 293 127440 294 128988 295 130536 296 132142 297 133748 298 135354 299 136960 300 138624 301 140288 302 141952 303 143616 304 145344 305 147072 306 148800 307 150528 308 152320 309 154112 310 155904 311 157696 312 159552 313 161408 314 163264 315 165120 316 167040 317 168960 318 170880 319 172800 320 174792 321 176784 322 178776 323 180768 324 182832 325 184896 326 186960 327 189024 328 191160 329 193296 330 195432 331 197568 332 199776 333 201984 334 204192 335 206400 336 208688 337 210976 338 213264 339 215552 340 217920 341 220288 342 222656 343 225024 344 227472 345 229920 346 232368 347 234816 348 237344 349 239872 350 242400 351 244928 352 247544 353 250160 354 252776 355 255392 356 258096 357 260800 358 263504 359 266208 360 269000 361 271792 362 274584 363 277376 364 280256 365 283136 366 286016 367 288896 368 291872 369 294848 370 297824 371 300800 372 303872 373 306944 374 310016 375 313088 376 316256 377 319424 378 322592 379 325760 380 329024 381 332288 382 335552 383 338816 384 342186 385 345556 386 348926 387 352296 388 355772 389 359248 390 362724 391 366200 392 369782 393 373364 394 376946 395 380528 396 384216 397 387904 398 391592 399 395280 400 399084 401 402888 402 406692 403 410496 404 414416 405 418336 406 422256 407 426176 408 430212 409 434248 410 438284 411 442320 412 446472 413 450624 414 454776 415 458928 416 463206 417 467484 418 471762 419 476040 420 480444 421 484848 422 489252 423 493656 424 498186 425 502716 426 507246 427 511776 428 516432 429 521088 430 525744 431 530400 432 535192 433 539984 434 544776 435 549568 436 554496 437 559424 438 564352 439 569280 440 574344 441 579408 442 584472 443 589536 444 594736 445 599936 446 605136 447 610336 448 615684 449 621032 450 626380 451 631728 452 637224 453 642720 454 648216 455 653712 456 659356 457 665000 458 670644 459 676288 460 682080 461 687872 462 693664 463 699456 464 705408 465 711360 466 717312 467 723264 468 729376 469 735488 470 741600 471 747712 472 753984 473 760256 474 766528 475 772800 476 779232 477 785664 478 792096 479 798528 480 805132 481 811736 482 818340 483 824944 484 831720 485 838496 486 845272 487 852048 488 858996 489 865944 490 872892 491 879840 492 886960 493 894080 494 901200 495 908320 496 915624 497 922928 498 930232 499 937536 500 945024 501 952512 502 960000 503 967488 504 975160 505 982832 506 990504 507 998176 508 1006032 509 1013888 510 1021744 511 1029600 512 1037655 513 1045710 514 1053765 515 1061820 516 1070074 517 1078328 518 1086582 519 1094836 520 1103289 521 1111742 522 1120195 523 1128648 524 1137300 525 1145952 526 1154604 527 1163256 528 1172122 529 1180988 530 1189854 531 1198720 532 1207800 533 1216880 534 1225960 535 1235040 536 1244334 537 1253628 538 1262922 539 1272216 540 1281724 541 1291232 542 1300740 543 1310248 544 1319985 545 1329722 546 1339459 547 1349196 548 1359162 549 1369128 550 1379094 551 1389060 552 1399255 553 1409450 554 1419645 555 1429840 556 1440264 557 1450688 558 1461112 559 1471536 560 1482204 561 1492872 562 1503540 563 1514208 564 1525120 565 1536032 566 1546944 567 1557856 568 1569012 569 1580168 570 1591324 571 1602480 572 1613880 573 1625280 574 1636680 575 1648080 576 1659742 577 1671404 578 1683066 579 1694728 580 1706652 581 1718576 582 1730500 583 1742424 584 1754610 585 1766796 586 1778982 587 1791168 588 1803616 589 1816064 590 1828512 591 1840960 592 1853688 593 1866416 594 1879144 595 1891872 596 1904880 597 1917888 598 1930896 599 1943904 600 1957192 601 1970480 602 1983768 603 1997056 604 2010624 605 2024192 606 2037760 607 2051328 608 2065194 609 2079060 610 2092926 611 2106792 612 2120956 613 2135120 614 2149284 615 2163448 616 2177910 617 2192372 618 2206834 619 2221296 620 2236056 621 2250816 622 2265576 623 2280336 624 2295412 625 2310488 626 2325564 627 2340640 628 2356032 629 2371424 630 2386816 631 2402208 632 2417916 633 2433624 634 2449332 635 2465040 636 2481064 637 2497088 638 2513112 639 2529136 640 2545497 641 2561858 642 2578219 643 2594580 644 2611278 645 2627976 646 2644674 647 2661372 648 2678407 649 2695442 650 2712477 651 2729512 652 2746884 653 2764256 654 2781628 655 2799000 656 2816730 657 2834460 658 2852190 659 2869920 660 2888008 661 2906096 662 2924184 663 2942272 664 2960718 665 2979164 666 2997610 667 3016056 668 3034860 669 3053664 670 3072468 671 3091272 672 3110455 673 3129638 674 3148821 675 3168004 676 3187566 677 3207128 678 3226690 679 3246252 680 3266193 681 3286134 682 3306075 683 3326016 684 3346336 685 3366656 686 3386976 687 3407296 688 3428016 689 3448736 690 3469456 691 3490176 692 3511296 693 3532416 694 3553536 695 3574656 696 3596176 697 3617696 698 3639216 699 3660736 700 3682656 701 3704576 702 3726496 703 3748416 704 3770760 705 3793104 706 3815448 707 3837792 708 3860560 709 3883328 710 3906096 711 3928864 712 3952056 713 3975248 714 3998440 715 4021632 716 4045248 717 4068864 718 4092480 719 4116096 720 4140160 721 4164224 722 4188288 723 4212352 724 4236864 725 4261376 726 4285888 727 4310400 728 4335360 729 4360320 730 4385280 731 4410240 732 4435648 733 4461056 734 4486464 735 4511872 736 4537752 737 4563632 738 4589512 739 4615392 740 4641744 741 4668096 742 4694448 743 4720800 744 4747624 745 4774448 746 4801272 747 4828096 748 4855392 749 4882688 750 4909984 751 4937280 752 4965072 753 4992864 754 5020656 755 5048448 756 5076736 757 5105024 758 5133312 759 5161600 760 5190384 761 5219168 762 5247952 763 5276736 764 5306016 765 5335296 766 5364576 767 5393856 768 5423660 769 5453464 770 5483268 771 5513072 772 5543400 773 5573728 774 5604056 775 5634384 776 5665236 777 5696088 778 5726940 779 5757792 780 5789168 781 5820544 782 5851920 783 5883296 784 5915224 785 5947152 786 5979080 787 6011008 788 6043488 789 6075968 790 6108448 791 6140928 792 6173960 793 6206992 794 6240024 795 6273056 796 6306640 797 6340224 798 6373808 799 6407392 800 6441556 801 6475720 802 6509884 803 6544048 804 6578792 805 6613536 806 6648280 807 6683024 808 6718348 809 6753672 810 6788996 811 6824320 812 6860224 813 6896128 814 6932032 815 6967936 816 7004448 817 7040960 818 7077472 819 7113984 820 7151104 821 7188224 822 7225344 823 7262464 824 7300192 825 7337920 826 7375648 827 7413376 828 7451712 829 7490048 830 7528384 831 7566720 832 7605696 833 7644672 834 7683648 835 7722624 836 7762240 837 7801856 838 7841472 839 7881088 840 7921344 841 7961600 842 8001856 843 8042112 844 8083008 845 8123904 846 8164800 847 8205696 848 8247264 849 8288832 850 8330400 851 8371968 852 8414208 853 8456448 854 8498688 855 8540928 856 8583840 857 8626752 858 8669664 859 8712576 860 8756160 861 8799744 862 8843328 863 8886912 864 8931200 865 8975488 866 9019776 867 9064064 868 9109056 869 9154048 870 9199040 871 9244032 872 9289728 873 9335424 874 9381120 875 9426816 876 9473216 877 9519616 878 9566016 879 9612416 880 9659552 881 9706688 882 9753824 883 9800960 884 9848832 885 9896704 886 9944576 887 9992448 888 10041056 889 10089664 890 10138272 891 10186880 892 10236224 893 10285568 894 10334912 895 10384256 896 10434372 897 10484488 898 10534604 899 10584720 900 10635608 901 10686496 902 10737384 903 10788272 904 10839932 905 10891592 906 10943252 907 10994912 908 11047344 909 11099776 910 11152208 911 11204640 912 11257880 913 11311120 914 11364360 915 11417600 916 11471648 917 11525696 918 11579744 919 11633792 920 11688648 921 11743504 922 11798360 923 11853216 924 11908880 925 11964544 926 12020208 927 12075872 928 12132380 929 12188888 930 12245396 931 12301904 932 12359256 933 12416608 934 12473960 935 12531312 936 12589508 937 12647704 938 12705900 939 12764096 940 12823136 941 12882176 942 12941216 943 13000256 944 13060176 945 13120096 946 13180016 947 13239936 948 13300736 949 13361536 950 13422336 951 13483136 952 13544816 953 13606496 954 13668176 955 13729856 956 13792416 957 13854976 958 13917536 959 13980096 960 14043576 961 14107056 962 14170536 963 14234016 964 14298416 965 14362816 966 14427216 967 14491616 968 14556936 969 14622256 970 14687576 971 14752896 972 14819136 973 14885376 974 14951616 975 15017856 976 15085056 977 15152256 978 15219456 979 15286656 980 15354816 981 15422976 982 15491136 983 15559296 984 15628416 985 15697536 986 15766656 987 15835776 988 15905856 989 15975936 990 16046016 991 16116096 992 16187176 993 16258256 994 16329336 995 16400416 996 16472496 997 16544576 998 16616656 999 16688736 1000 16761816