1 1 2 2 3 10 4 13 5 29 6 34 7 58 8 65 9 97 10 106 11 146 12 157 13 205 14 218 15 274 16 289 17 353 18 370 19 442 20 461 21 541 22 562 23 650 24 673 25 769 26 794 27 898 28 925 29 1037 30 1066 31 1186 32 1217 33 1345 34 1378 35 1514 36 1549 37 1693 38 1730 39 1882 40 1921 41 2081 42 2122 43 2290 44 2333 45 2509 46 2554 47 2738 48 2785 49 2977 50 3026 51 3226 52 3277 53 3485 54 3538 55 3754 56 3809 57 4033 58 4090 59 4322 60 4381 61 4621 62 4682 63 4930 64 4993 65 5249 66 5314 67 5578 68 5645 69 5917 70 5986 71 6266 72 6337 73 6625 74 6698 75 6994 76 7069 77 7373 78 7450 79 7762 80 7841 81 8161 82 8242 83 8570 84 8653 85 8989 86 9074 87 9418 88 9505 89 9857 90 9946 91 10306 92 10397 93 10765 94 10858 95 11234 96 11329 97 11713 98 11810 99 12202 100 12301 101 12701 102 12802 103 13210 104 13313 105 13729 106 13834 107 14258 108 14365 109 14797 110 14906 111 15346 112 15457 113 15905 114 16018 115 16474 116 16589 117 17053 118 17170 119 17642 120 17761 121 18241 122 18362 123 18850 124 18973 125 19469 126 19594 127 20098 128 20225 129 20737 130 20866 131 21386 132 21517 133 22045 134 22178 135 22714 136 22849 137 23393 138 23530 139 24082 140 24221 141 24781 142 24922 143 25490 144 25633 145 26209 146 26354 147 26938 148 27085 149 27677 150 27826 151 28426 152 28577 153 29185 154 29338 155 29954 156 30109 157 30733 158 30890 159 31522 160 31681 161 32321 162 32482 163 33130 164 33293 165 33949 166 34114 167 34778 168 34945 169 35617 170 35786 171 36466 172 36637 173 37325 174 37498 175 38194 176 38369 177 39073 178 39250 179 39962 180 40141 181 40861 182 41042 183 41770 184 41953 185 42689 186 42874 187 43618 188 43805 189 44557 190 44746 191 45506 192 45697 193 46465 194 46658 195 47434 196 47629 197 48413 198 48610 199 49402 200 49601 201 50401 202 50602 203 51410 204 51613 205 52429 206 52634 207 53458 208 53665 209 54497 210 54706 211 55546 212 55757 213 56605 214 56818 215 57674 216 57889 217 58753 218 58970 219 59842 220 60061 221 60941 222 61162 223 62050 224 62273 225 63169 226 63394 227 64298 228 64525 229 65437 230 65666 231 66586 232 66817 233 67745 234 67978 235 68914 236 69149 237 70093 238 70330 239 71282 240 71521 241 72481 242 72722 243 73690 244 73933 245 74909 246 75154 247 76138 248 76385 249 77377 250 77626 251 78626 252 78877 253 79885 254 80138 255 81154 256 81409 257 82433 258 82690 259 83722 260 83981 261 85021 262 85282 263 86330 264 86593 265 87649 266 87914 267 88978 268 89245 269 90317 270 90586 271 91666 272 91937 273 93025 274 93298 275 94394 276 94669 277 95773 278 96050 279 97162 280 97441 281 98561 282 98842 283 99970 284 100253 285 101389 286 101674 287 102818 288 103105 289 104257 290 104546 291 105706 292 105997 293 107165 294 107458 295 108634 296 108929 297 110113 298 110410 299 111602 300 111901 301 113101 302 113402 303 114610 304 114913 305 116129 306 116434 307 117658 308 117965 309 119197 310 119506 311 120746 312 121057 313 122305 314 122618 315 123874 316 124189 317 125453 318 125770 319 127042 320 127361 321 128641 322 128962 323 130250 324 130573 325 131869 326 132194 327 133498 328 133825 329 135137 330 135466 331 136786 332 137117 333 138445 334 138778 335 140114 336 140449 337 141793 338 142130 339 143482 340 143821 341 145181 342 145522 343 146890 344 147233 345 148609 346 148954 347 150338 348 150685 349 152077 350 152426 351 153826 352 154177 353 155585 354 155938 355 157354 356 157709 357 159133 358 159490 359 160922 360 161281 361 162721 362 163082 363 164530 364 164893 365 166349 366 166714 367 168178 368 168545 369 170017 370 170386 371 171866 372 172237 373 173725 374 174098 375 175594 376 175969 377 177473 378 177850 379 179362 380 179741 381 181261 382 181642 383 183170 384 183553 385 185089 386 185474 387 187018 388 187405 389 188957 390 189346 391 190906 392 191297 393 192865 394 193258 395 194834 396 195229 397 196813 398 197210 399 198802 400 199201 401 200801 402 201202 403 202810 404 203213 405 204829 406 205234 407 206858 408 207265 409 208897 410 209306 411 210946 412 211357 413 213005 414 213418 415 215074 416 215489 417 217153 418 217570 419 219242 420 219661 421 221341 422 221762 423 223450 424 223873 425 225569 426 225994 427 227698 428 228125 429 229837 430 230266 431 231986 432 232417 433 234145 434 234578 435 236314 436 236749 437 238493 438 238930 439 240682 440 241121 441 242881 442 243322 443 245090 444 245533 445 247309 446 247754 447 249538 448 249985 449 251777 450 252226 451 254026 452 254477 453 256285 454 256738 455 258554 456 259009 457 260833 458 261290 459 263122 460 263581 461 265421 462 265882 463 267730 464 268193 465 270049 466 270514 467 272378 468 272845 469 274717 470 275186 471 277066 472 277537 473 279425 474 279898 475 281794 476 282269 477 284173 478 284650 479 286562 480 287041 481 288961 482 289442 483 291370 484 291853 485 293789 486 294274 487 296218 488 296705 489 298657 490 299146 491 301106 492 301597 493 303565 494 304058 495 306034 496 306529 497 308513 498 309010 499 311002 500 311501 501 313501 502 314002 503 316010 504 316513 505 318529 506 319034 507 321058 508 321565 509 323597 510 324106 511 326146 512 326657 513 328705 514 329218 515 331274 516 331789 517 333853 518 334370 519 336442 520 336961 521 339041 522 339562 523 341650 524 342173 525 344269 526 344794 527 346898 528 347425 529 349537 530 350066 531 352186 532 352717 533 354845 534 355378 535 357514 536 358049 537 360193 538 360730 539 362882 540 363421 541 365581 542 366122 543 368290 544 368833 545 371009 546 371554 547 373738 548 374285 549 376477 550 377026 551 379226 552 379777 553 381985 554 382538 555 384754 556 385309 557 387533 558 388090 559 390322 560 390881 561 393121 562 393682 563 395930 564 396493 565 398749 566 399314 567 401578 568 402145 569 404417 570 404986 571 407266 572 407837 573 410125 574 410698 575 412994 576 413569 577 415873 578 416450 579 418762 580 419341 581 421661 582 422242 583 424570 584 425153 585 427489 586 428074 587 430418 588 431005 589 433357 590 433946 591 436306 592 436897 593 439265 594 439858 595 442234 596 442829 597 445213 598 445810 599 448202 600 448801 601 451201 602 451802 603 454210 604 454813 605 457229 606 457834 607 460258 608 460865 609 463297 610 463906 611 466346 612 466957 613 469405 614 470018 615 472474 616 473089 617 475553 618 476170 619 478642 620 479261 621 481741 622 482362 623 484850 624 485473 625 487969 626 488594 627 491098 628 491725 629 494237 630 494866 631 497386 632 498017 633 500545 634 501178 635 503714 636 504349 637 506893 638 507530 639 510082 640 510721 641 513281 642 513922 643 516490 644 517133 645 519709 646 520354 647 522938 648 523585 649 526177 650 526826 651 529426 652 530077 653 532685 654 533338 655 535954 656 536609 657 539233 658 539890 659 542522 660 543181 661 545821 662 546482 663 549130 664 549793 665 552449 666 553114 667 555778 668 556445 669 559117 670 559786 671 562466 672 563137 673 565825 674 566498 675 569194 676 569869 677 572573 678 573250 679 575962 680 576641 681 579361 682 580042 683 582770 684 583453 685 586189 686 586874 687 589618 688 590305 689 593057 690 593746 691 596506 692 597197 693 599965 694 600658 695 603434 696 604129 697 606913 698 607610 699 610402 700 611101 701 613901 702 614602 703 617410 704 618113 705 620929 706 621634 707 624458 708 625165 709 627997 710 628706 711 631546 712 632257 713 635105 714 635818 715 638674 716 639389 717 642253 718 642970 719 645842 720 646561 721 649441 722 650162 723 653050 724 653773 725 656669 726 657394 727 660298 728 661025 729 663937 730 664666 731 667586 732 668317 733 671245 734 671978 735 674914 736 675649 737 678593 738 679330 739 682282 740 683021 741 685981 742 686722 743 689690 744 690433 745 693409 746 694154 747 697138 748 697885 749 700877 750 701626 751 704626 752 705377 753 708385 754 709138 755 712154 756 712909 757 715933 758 716690 759 719722 760 720481 761 723521 762 724282 763 727330 764 728093 765 731149 766 731914 767 734978 768 735745 769 738817 770 739586 771 742666 772 743437 773 746525 774 747298 775 750394 776 751169 777 754273 778 755050 779 758162 780 758941 781 762061 782 762842 783 765970 784 766753 785 769889 786 770674 787 773818 788 774605 789 777757 790 778546 791 781706 792 782497 793 785665 794 786458 795 789634 796 790429 797 793613 798 794410 799 797602 800 798401 801 801601 802 802402 803 805610 804 806413 805 809629 806 810434 807 813658 808 814465 809 817697 810 818506 811 821746 812 822557 813 825805 814 826618 815 829874 816 830689 817 833953 818 834770 819 838042 820 838861 821 842141 822 842962 823 846250 824 847073 825 850369 826 851194 827 854498 828 855325 829 858637 830 859466 831 862786 832 863617 833 866945 834 867778 835 871114 836 871949 837 875293 838 876130 839 879482 840 880321 841 883681 842 884522 843 887890 844 888733 845 892109 846 892954 847 896338 848 897185 849 900577 850 901426 851 904826 852 905677 853 909085 854 909938 855 913354 856 914209 857 917633 858 918490 859 921922 860 922781 861 926221 862 927082 863 930530 864 931393 865 934849 866 935714 867 939178 868 940045 869 943517 870 944386 871 947866 872 948737 873 952225 874 953098 875 956594 876 957469 877 960973 878 961850 879 965362 880 966241 881 969761 882 970642 883 974170 884 975053 885 978589 886 979474 887 983018 888 983905 889 987457 890 988346 891 991906 892 992797 893 996365 894 997258 895 1000834 896 1001729 897 1005313 898 1006210 899 1009802 900 1010701 901 1014301 902 1015202 903 1018810 904 1019713 905 1023329 906 1024234 907 1027858 908 1028765 909 1032397 910 1033306 911 1036946 912 1037857 913 1041505 914 1042418 915 1046074 916 1046989 917 1050653 918 1051570 919 1055242 920 1056161 921 1059841 922 1060762 923 1064450 924 1065373 925 1069069 926 1069994 927 1073698 928 1074625 929 1078337 930 1079266 931 1082986 932 1083917 933 1087645 934 1088578 935 1092314 936 1093249 937 1096993 938 1097930 939 1101682 940 1102621 941 1106381 942 1107322 943 1111090 944 1112033 945 1115809 946 1116754 947 1120538 948 1121485 949 1125277 950 1126226 951 1130026 952 1130977 953 1134785 954 1135738 955 1139554 956 1140509 957 1144333 958 1145290 959 1149122 960 1150081 961 1153921 962 1154882 963 1158730 964 1159693 965 1163549 966 1164514 967 1168378 968 1169345 969 1173217 970 1174186 971 1178066 972 1179037 973 1182925 974 1183898 975 1187794 976 1188769 977 1192673 978 1193650 979 1197562 980 1198541 981 1202461 982 1203442 983 1207370 984 1208353 985 1212289 986 1213274 987 1217218 988 1218205 989 1222157 990 1223146 991 1227106 992 1228097 993 1232065 994 1233058 995 1237034 996 1238029 997 1242013 998 1243010 999 1247002 1000 1248001