1 1 2 139 3 433 4 1563 5 2095 6 2254 7 2871 8 3751 9 4003 10 4338 11 4843 12 6015 13 6331 14 6933 15 7324 16 7345 17 7485 18 7719 19 7836 20 8070 21 8413 22 9018 23 9840 24 9898 25 9915 26 9931 27 10611 28 11215 29 11356 30 11418 31 11560 32 11740 33 12010 34 12673 35 13039 36 13056 37 13225 38 14136 39 14271 40 14380 41 14974 42 15084 43 16231 44 16869 45 16974 46 17401 47 17788 48 17863 49 18264 50 19215 51 19255 52 21484 53 22294 54 22443 55 22654 56 23295 57 23518 58 23680 59 24229 60 24313 61 25438 62 25578 63 25815 64 27949 65 28600 66 28995 67 29011 68 29044 69 29538 70 29704 71 31291 72 31614 73 32076 74 34336 75 34984 76 35913 77 36715 78 37000 79 37408 80 38158 81 39523 82 41085 83 41613 84 43066 85 43099 86 43213 87 44403 88 44803 89 45153 90 45381 91 45424 92 46534 93 46761 94 48606 95 49351 96 49488 97 49636 98 49995 99 50181 100 50335 101 50620 102 51168 103 51180 104 51453 105 51651 106 52099 107 52414 108 52426 109 52534 110 52914 111 53094 112 53413 113 54574 114 55396 115 55795 116 56923 117 58086 118 58110 119 58966 120 59628 121 59775 122 60801 123 61101 124 61750 125 61948 126 62125 127 62208 128 62649 129 62674 130 62788 131 63895 132 64039 133 64233 134 64540 135 64578 136 64804 137 64875 138 65506 139 66754 140 66925 141 67909 142 68316 143 69145 144 69195 145 69418 146 69861 147 70255 148 70533 149 71443 150 71463 151 71938 152 72106 153 72274 154 72645 155 72703 156 73233 157 73530 158 74328 159 74403 160 75349 161 75871 162 75885 163 76488 164 77581 165 77745 166 78073 167 78885 168 79014 169 79129 170 79689 171 80286 172 80461 173 80466 174 80598 175 80628 176 80688 177 80689 178 80880 179 81019 180 81096 181 81186 182 81370 183 81433 184 81850 185 82116 186 82570 187 83380 188 83604 189 83821 190 84916 191 85008 192 85788 193 85798 194 85834 195 87096 196 87381 197 87645 198 88371 199 88389 200 88551 201 88579 202 88756 203 89791 204 91639 205 92430 206 92668 207 93123 208 93201 209 93939 210 94444 211 94974 212 95398 213 95455 214 95536 215 96238 216 96391 217 96424 218 96495 219 96984 220 97390 221 97611 222 97630 223 99801 224 99835 225 100023 226 101386 227 101671 228 101724 229 102195 230 103053 231 103155 232 104251 233 106276 234 106428 235 106939 236 108039 237 108193 238 108691 239 109296 240 110313 241 110601 242 110908 243 111853 244 112758 245 112761 246 113538 247 113694 248 114583 249 115614 250 117313 251 117321 252 117459 253 117738 254 117775 255 117915 256 118396 257 118420 258 118704 259 118830 260 119668 261 119686 262 120291 263 120690 264 120834 265 121074 266 121315 267 121323 268 121333 269 121989 270 122121 271 122431 272 123270 273 123403 274 123420 275 123639 276 124245 277 124798 278 125229 279 125851 280 126409 281 126793 282 128109 283 128289 284 128850 285 129165 286 129793 287 129855 288 129964 289 130060 290 130360 291 131964 292 132613 293 132616 294 132648 295 133056 296 134035 297 135396 298 135451 299 136330 300 136390 301 136746 302 136965 303 137314 304 137878 305 138211 306 138223 307 138559 308 140139 309 140500 310 140574 311 140805 312 141343 313 141870 314 141970 315 142131 316 142201 317 142528 318 143043 319 143340 320 143425 321 143556 322 143568 323 143775 324 143790 325 144634 326 144711 327 145390 328 145666 329 146026 330 146224 331 146523 332 147015 333 147475 334 147588 335 147661 336 147724 337 147960 338 148605 339 148653 340 148686 341 149098 342 149583 343 149841 344 149875 345 150151 346 151150 347 151275 348 151453 349 151578 350 151986 351 152091 352 152634 353 153181 354 153280 355 153769 356 155244 357 156145 358 156205 359 156973 360 157593 361 158209 362 158893 363 159580 364 160293 365 161860 366 167050 367 167326 368 167434 369 167529 370 167803 371 168474 372 168864 373 169156 374 169653 375 170466 376 171604 377 172270 378 172285 379 172408 380 172681 381 172716 382 172719 383 172896 384 173356 385 174079 386 174081 387 174421 388 174534 389 174853 390 175216 391 175521 392 176248 393 176931 394 177343 395 177634 396 178123 397 178491 398 179118 399 179286 400 179923 401 180084 402 180288 403 180519 404 180808 405 180873 406 180960 407 181033 408 181275 409 181420 410 181636 411 181896 412 183366 413 183639 414 183961 415 184179 416 184891 417 186681 418 187566 419 188044 420 188221 421 188574 422 188989 423 189219 424 189931 425 193458 426 193521 427 193573 428 193794 429 194104 430 194298 431 195033 432 195390 433 195394 434 195498 435 196026 436 196309 437 196708 438 196713 439 196780 440 197890 441 198019 442 198876 443 198931 444 199165 445 199408 446 200196 447 200788 448 201375 449 201756 450 204003 451 204024 452 204280 453 204654 454 205275 455 207081 456 207301 457 207690 458 207976 459 208168 460 208215 461 208509 462 208746 463 209404 464 209665 465 209929 466 210271 467 210826 468 211606 469 212206 470 212208 471 212365 472 212728 473 213484 474 213670 475 213859 476 214378 477 214630 478 214860 479 215388 480 215620 481 216418 482 216483 483 216585 484 216634 485 216813 486 217029 487 217156 488 217563 489 218155 490 219904 491 219949 492 220906 493 221343 494 221709 495 222691 496 222876 497 223069 498 223428 499 224040 500 224110 501 224716 502 224910 503 225165 504 225321 505 225519 506 225835 507 226779 508 226786 509 226936 510 227670 511 228118 512 228651 513 228790 514 229095 515 229320 516 230629 517 231334 518 231400 519 231561 520 231918 521 231994 522 232561 523 233613 524 233674 525 234054 526 234631 527 235870 528 235909 529 235966 530 237331 531 238015 532 238590 533 238986 534 239535 535 240723 536 241341 537 241803 538 242010 539 242259 540 242535 541 242650 542 242905 543 243105 544 243363 545 243819 546 244396 547 244704 548 245331 549 245430 550 245503 551 246015 552 247815 553 248128 554 248718 555 249969 556 250783 557 251238 558 251658 559 252421 560 253084 561 253119 562 253308 563 254805 564 255046 565 255216 566 255568 567 257410 568 257670 569 257836 570 257883 571 257896 572 258244 573 259680 574 259768 575 259828 576 259939 577 260244 578 261795 579 262290 580 262926 581 263173 582 263226 583 263244 584 263461 585 264328 586 265018 587 265074 588 265890 589 265959 590 266244 591 266841 592 267916 593 268026 594 269215 595 269289 596 271164 597 271263 598 271348 599 271353 600 271410 601 272778 602 273673 603 273741 604 274204 605 274335 606 274596 607 274599 608 276319 609 276895 610 277261 611 277473 612 277815 613 278509 614 278818 615 279508 616 279555 617 280539 618 281463 619 281574 620 282001 621 282501 622 283513 623 283759 624 284185 625 284280 626 284598 627 285021 628 285255 629 285631 630 286614 631 287238 632 288555 633 289161 634 289275 635 289501 636 290013 637 290208 638 290646 639 291514 640 291534 641 292000 642 292641 643 292864 644 293250 645 293565 646 294163 647 294640 648 294660 649 294880 650 295114 651 296170 652 296208 653 296736 654 296989 655 297036 656 297421 657 297963 658 298111 659 298273 660 298903 661 299346 662 299959 663 299974 664 300193 665 300315 666 300534 667 300594 668 301120 669 301176 670 301465 671 302206 672 302811 673 303696 674 304318 675 304486 676 305235 677 305280 678 305629 679 305664 680 305994 681 306046 682 306211 683 307246 684 308094 685 308128 686 308649 687 308800 688 310311 689 310639 690 311194 691 311215 692 311715 693 311718 694 313080 695 313323 696 313818 697 314494 698 314526 699 314599 700 315111 701 315205 702 315285 703 315478 704 316009 705 316836 706 317389 707 317410 708 317448 709 317688 710 317694 711 318150 712 319353 713 319786 714 319879 715 320713 716 321810 717 323911 718 324688 719 325320 720 325570 721 325768 722 326343 723 326700 724 327129 725 328278 726 328404 727 328546 728 328603 729 329323 730 329404 731 329710 732 329748 733 329934 734 330016 735 330045 736 330870 737 332086 738 332193 739 332211 740 334593 741 334939 742 334995 743 335880 744 336016 745 336178 746 336870 747 337710 748 338298 749 339061 750 340066 751 340135 752 340504 753 340615 754 341131 755 341619 756 342085 757 342165 758 343204 759 344941 760 346104 761 348474 762 351004 763 352093 764 352236 765 352698 766 352749 767 352828 768 353409 769 354748 770 354825 771 354943 772 355083 773 355425 774 355476 775 355623 776 355668 777 355794 778 356001 779 356341 780 357429 781 357946 782 358431 783 358660 784 359500 785 359596 786 359634 787 359844 788 360369 789 360481 790 361800 791 362538 792 363163 793 364044 794 364204 795 365413 796 366400 797 367153 798 368151 799 368269 800 370060 801 371001 802 371443 803 372123 804 372624 805 373060 806 373315 807 373369 808 373719 809 373915 810 374176 811 374331 812 374379 813 375535 814 375879 815 376836 816 376879 817 377740 818 377800 819 378154 820 378843 821 379335 822 381018 823 381484 824 382833 825 383085 826 383265 827 384055 828 385510 829 385660 830 386368 831 387096 832 387240 833 387999 834 388255 835 389896 836 390115 837 390648 838 391650 839 391963 840 392106 841 392925 842 392985 843 393805 844 394014 845 394411 846 395053 847 395769 848 396216 849 397024 850 397306 851 398008 852 398335 853 398376 854 398610 855 398875 856 399700 857 399798 858 402211 859 402285 860 402465 861 402741 862 403384 863 403744 864 403858 865 405019 866 406618 867 408346 868 409216 869 409398 870 409891 871 410458 872 411375 873 411516 874 411615 875 411750 876 412378 877 412693 878 412833 879 412845 880 412869 881 413275 882 413644 883 415848 884 416250 885 416659 886 416745 887 417055 888 417366 889 417433 890 418356 891 418510 892 418666 893 419785 894 420085 895 420330 896 421948 897 422430 898 422998 899 423055 900 423526 901 423531 902 423943 903 423990 904 424359 905 425836 906 425874 907 426280 908 426418 909 426988 910 427119 911 427474 912 427834 913 428014 914 428461 915 429511 916 429544 917 429906 918 430006 919 430194 920 430453 921 430941 922 430984 923 431083 924 431251 925 431745 926 432154 927 432990 928 432993 929 433084 930 433144 931 433155 932 433489 933 434079 934 434355 935 434380 936 434608 937 435115 938 435165 939 435174 940 435631 941 435858 942 436140 943 437044 944 437680 945 438294 946 439279 947 439818 948 440340 949 440349 950 440656 951 440704 952 440740 953 441009 954 441160 955 441328 956 441549 957 442300 958 444445 959 445515 960 445578 961 445654 962 445780 963 446641 964 446784 965 447124 966 447501 967 448449 968 448654 969 448965 970 449454 971 449580 972 449746 973 449919 974 450289 975 450634 976 450645 977 451173 978 451285 979 451729 980 452086 981 452161 982 452830 983 453571 984 453691 985 453705 986 454270 987 454285 988 454453 989 455103 990 455709 991 456079 992 456193 993 456388 994 456625 995 457926 996 457939 997 458496 998 458586 999 460251 1000 460395