0 1 1 3 2 5 3 10 4 14 5 21 6 26 7 37 8 42 9 57 10 62 11 81 12 86 13 109 14 114 15 141 16 146 17 177 18 182 19 217 20 222 21 261 22 266 23 309 24 314 25 361 26 366 27 417 28 422 29 477 30 482 31 541 32 546 33 609 34 614 35 681 36 686 37 757 38 762 39 837 40 842 41 921 42 926 43 1009 44 1014 45 1101 46 1106 47 1197 48 1202 49 1297 50 1302 51 1401 52 1406 53 1509 54 1514 55 1621 56 1626 57 1737 58 1742 59 1857 60 1862 61 1981 62 1986 63 2109 64 2114 65 2241 66 2246 67 2377 68 2382 69 2517 70 2522 71 2661 72 2666 73 2809 74 2814 75 2961 76 2966 77 3117 78 3122 79 3277 80 3282 81 3441 82 3446 83 3609 84 3614 85 3781 86 3786 87 3957 88 3962 89 4137 90 4142 91 4321 92 4326 93 4509 94 4514 95 4701 96 4706 97 4897 98 4902 99 5097 100 5102 101 5301 102 5306 103 5509 104 5514 105 5721 106 5726 107 5937 108 5942 109 6157 110 6162 111 6381 112 6386 113 6609 114 6614 115 6841 116 6846 117 7077 118 7082 119 7317 120 7322 121 7561 122 7566 123 7809 124 7814 125 8061 126 8066 127 8317 128 8322 129 8577 130 8582 131 8841 132 8846 133 9109 134 9114 135 9381 136 9386 137 9657 138 9662 139 9937 140 9942 141 10221 142 10226 143 10509 144 10514 145 10801 146 10806 147 11097 148 11102 149 11397 150 11402 151 11701 152 11706 153 12009 154 12014 155 12321 156 12326 157 12637 158 12642 159 12957 160 12962 161 13281 162 13286 163 13609 164 13614 165 13941 166 13946 167 14277 168 14282 169 14617 170 14622 171 14961 172 14966 173 15309 174 15314 175 15661 176 15666 177 16017 178 16022 179 16377 180 16382 181 16741 182 16746 183 17109 184 17114 185 17481 186 17486 187 17857 188 17862 189 18237 190 18242 191 18621 192 18626 193 19009 194 19014 195 19401 196 19406 197 19797 198 19802 199 20197 200 20202 201 20601 202 20606 203 21009 204 21014 205 21421 206 21426 207 21837 208 21842 209 22257 210 22262 211 22681 212 22686 213 23109 214 23114 215 23541 216 23546 217 23977 218 23982 219 24417 220 24422 221 24861 222 24866 223 25309 224 25314 225 25761 226 25766 227 26217 228 26222 229 26677 230 26682 231 27141 232 27146 233 27609 234 27614 235 28081 236 28086 237 28557 238 28562 239 29037 240 29042 241 29521 242 29526 243 30009 244 30014 245 30501 246 30506 247 30997 248 31002 249 31497 250 31502 251 32001 252 32006 253 32509 254 32514 255 33021 256 33026 257 33537 258 33542 259 34057 260 34062 261 34581 262 34586 263 35109 264 35114 265 35641 266 35646 267 36177 268 36182 269 36717 270 36722 271 37261 272 37266 273 37809 274 37814 275 38361 276 38366 277 38917 278 38922 279 39477 280 39482 281 40041 282 40046 283 40609 284 40614 285 41181 286 41186 287 41757 288 41762 289 42337 290 42342 291 42921 292 42926 293 43509 294 43514 295 44101 296 44106 297 44697 298 44702 299 45297 300 45302 301 45901 302 45906 303 46509 304 46514 305 47121 306 47126 307 47737 308 47742 309 48357 310 48362 311 48981 312 48986 313 49609 314 49614 315 50241 316 50246 317 50877 318 50882 319 51517 320 51522 321 52161 322 52166 323 52809 324 52814 325 53461 326 53466 327 54117 328 54122 329 54777 330 54782 331 55441 332 55446 333 56109 334 56114 335 56781 336 56786 337 57457 338 57462 339 58137 340 58142 341 58821 342 58826 343 59509 344 59514 345 60201 346 60206 347 60897 348 60902 349 61597 350 61602 351 62301 352 62306 353 63009 354 63014 355 63721 356 63726 357 64437 358 64442 359 65157 360 65162 361 65881 362 65886 363 66609 364 66614 365 67341 366 67346 367 68077 368 68082 369 68817 370 68822 371 69561 372 69566 373 70309 374 70314 375 71061 376 71066 377 71817 378 71822 379 72577 380 72582 381 73341 382 73346 383 74109 384 74114 385 74881 386 74886 387 75657 388 75662 389 76437 390 76442 391 77221 392 77226 393 78009 394 78014 395 78801 396 78806 397 79597 398 79602 399 80397 400 80402 401 81201 402 81206 403 82009 404 82014 405 82821 406 82826 407 83637 408 83642 409 84457 410 84462 411 85281 412 85286 413 86109 414 86114 415 86941 416 86946 417 87777 418 87782 419 88617 420 88622 421 89461 422 89466 423 90309 424 90314 425 91161 426 91166 427 92017 428 92022 429 92877 430 92882 431 93741 432 93746 433 94609 434 94614 435 95481 436 95486 437 96357 438 96362 439 97237 440 97242 441 98121 442 98126 443 99009 444 99014 445 99901 446 99906 447 100797 448 100802 449 101697 450 101702 451 102601 452 102606 453 103509 454 103514 455 104421 456 104426 457 105337 458 105342 459 106257 460 106262 461 107181 462 107186 463 108109 464 108114 465 109041 466 109046 467 109977 468 109982 469 110917 470 110922 471 111861 472 111866 473 112809 474 112814 475 113761 476 113766 477 114717 478 114722 479 115677 480 115682 481 116641 482 116646 483 117609 484 117614 485 118581 486 118586 487 119557 488 119562 489 120537 490 120542 491 121521 492 121526 493 122509 494 122514 495 123501 496 123506 497 124497 498 124502 499 125497 500 125502 501 126501 502 126506 503 127509 504 127514 505 128521 506 128526 507 129537 508 129542 509 130557 510 130562 511 131581 512 131586 513 132609 514 132614 515 133641 516 133646 517 134677 518 134682 519 135717 520 135722 521 136761 522 136766 523 137809 524 137814 525 138861 526 138866 527 139917 528 139922 529 140977 530 140982 531 142041 532 142046 533 143109 534 143114 535 144181 536 144186 537 145257 538 145262 539 146337 540 146342 541 147421 542 147426 543 148509 544 148514 545 149601 546 149606 547 150697 548 150702 549 151797 550 151802 551 152901 552 152906 553 154009 554 154014 555 155121 556 155126 557 156237 558 156242 559 157357 560 157362 561 158481 562 158486 563 159609 564 159614 565 160741 566 160746 567 161877 568 161882 569 163017 570 163022 571 164161 572 164166 573 165309 574 165314 575 166461 576 166466 577 167617 578 167622 579 168777 580 168782 581 169941 582 169946 583 171109 584 171114 585 172281 586 172286 587 173457 588 173462 589 174637 590 174642 591 175821 592 175826 593 177009 594 177014 595 178201 596 178206 597 179397 598 179402 599 180597 600 180602 601 181801 602 181806 603 183009 604 183014 605 184221 606 184226 607 185437 608 185442 609 186657 610 186662 611 187881 612 187886 613 189109 614 189114 615 190341 616 190346 617 191577 618 191582 619 192817 620 192822 621 194061 622 194066 623 195309 624 195314 625 196561 626 196566 627 197817 628 197822 629 199077 630 199082 631 200341 632 200346 633 201609 634 201614 635 202881 636 202886 637 204157 638 204162 639 205437 640 205442 641 206721 642 206726 643 208009 644 208014 645 209301 646 209306 647 210597 648 210602 649 211897 650 211902 651 213201 652 213206 653 214509 654 214514 655 215821 656 215826 657 217137 658 217142 659 218457 660 218462 661 219781 662 219786 663 221109 664 221114 665 222441 666 222446 667 223777 668 223782 669 225117 670 225122 671 226461 672 226466 673 227809 674 227814 675 229161 676 229166 677 230517 678 230522 679 231877 680 231882 681 233241 682 233246 683 234609 684 234614 685 235981 686 235986 687 237357 688 237362 689 238737 690 238742 691 240121 692 240126 693 241509 694 241514 695 242901 696 242906 697 244297 698 244302 699 245697 700 245702 701 247101 702 247106 703 248509 704 248514 705 249921 706 249926 707 251337 708 251342 709 252757 710 252762 711 254181 712 254186 713 255609 714 255614 715 257041 716 257046 717 258477 718 258482 719 259917 720 259922 721 261361 722 261366 723 262809 724 262814 725 264261 726 264266 727 265717 728 265722 729 267177 730 267182 731 268641 732 268646 733 270109 734 270114 735 271581 736 271586 737 273057 738 273062 739 274537 740 274542 741 276021 742 276026 743 277509 744 277514 745 279001 746 279006 747 280497 748 280502 749 281997 750 282002 751 283501 752 283506 753 285009 754 285014 755 286521 756 286526 757 288037 758 288042 759 289557 760 289562 761 291081 762 291086 763 292609 764 292614 765 294141 766 294146 767 295677 768 295682 769 297217 770 297222 771 298761 772 298766 773 300309 774 300314 775 301861 776 301866 777 303417 778 303422 779 304977 780 304982 781 306541 782 306546 783 308109 784 308114 785 309681 786 309686 787 311257 788 311262 789 312837 790 312842 791 314421 792 314426 793 316009 794 316014 795 317601 796 317606 797 319197 798 319202 799 320797 800 320802 801 322401 802 322406 803 324009 804 324014 805 325621 806 325626 807 327237 808 327242 809 328857 810 328862 811 330481 812 330486 813 332109 814 332114 815 333741 816 333746 817 335377 818 335382 819 337017 820 337022 821 338661 822 338666 823 340309 824 340314 825 341961 826 341966 827 343617 828 343622 829 345277 830 345282 831 346941 832 346946 833 348609 834 348614 835 350281 836 350286 837 351957 838 351962 839 353637 840 353642 841 355321 842 355326 843 357009 844 357014 845 358701 846 358706 847 360397 848 360402 849 362097 850 362102 851 363801 852 363806 853 365509 854 365514 855 367221 856 367226 857 368937 858 368942 859 370657 860 370662 861 372381 862 372386 863 374109 864 374114 865 375841 866 375846 867 377577 868 377582 869 379317 870 379322 871 381061 872 381066 873 382809 874 382814 875 384561 876 384566 877 386317 878 386322 879 388077 880 388082 881 389841 882 389846 883 391609 884 391614 885 393381 886 393386 887 395157 888 395162 889 396937 890 396942 891 398721 892 398726 893 400509 894 400514 895 402301 896 402306 897 404097 898 404102 899 405897 900 405902 901 407701 902 407706 903 409509 904 409514 905 411321 906 411326 907 413137 908 413142 909 414957 910 414962 911 416781 912 416786 913 418609 914 418614 915 420441 916 420446 917 422277 918 422282 919 424117 920 424122 921 425961 922 425966 923 427809 924 427814 925 429661 926 429666 927 431517 928 431522 929 433377 930 433382 931 435241 932 435246 933 437109 934 437114 935 438981 936 438986 937 440857 938 440862 939 442737 940 442742 941 444621 942 444626 943 446509 944 446514 945 448401 946 448406 947 450297 948 450302 949 452197 950 452202 951 454101 952 454106 953 456009 954 456014 955 457921 956 457926 957 459837 958 459842 959 461757 960 461762 961 463681 962 463686 963 465609 964 465614 965 467541 966 467546 967 469477 968 469482 969 471417 970 471422 971 473361 972 473366 973 475309 974 475314 975 477261 976 477266 977 479217 978 479222 979 481177 980 481182 981 483141 982 483146 983 485109 984 485114 985 487081 986 487086 987 489057 988 489062 989 491037 990 491042 991 493021 992 493026 993 495009 994 495014 995 497001 996 497006 997 498997 998 499002 999 500997 1000 501002