0 0 1 1 2 28 3 103 4 403 5 613 6 658 7 1018 8 1138 9 1318 10 1678 11 2023 12 2188 13 2383 14 2653 15 3418 16 3853 17 3958 18 4333 19 4393 20 4828 21 5278 22 5908 23 6163 24 8218 25 8428 26 8683 27 8848 28 9028 29 9043 30 9478 31 9868 32 10003 33 10243 34 10978 35 11518 36 11533 37 12133 38 12493 39 13603 40 13633 41 14593 42 16153 43 16333 44 16378 45 17728 46 18133 47 18358 48 18883 49 19873 50 23008 51 24583 52 24793 53 25078 54 25393 55 25858 56 25933 57 27283 58 27523 59 28453 60 29173 61 31348 62 32773 63 32953 64 34303 65 34978 66 35023 67 35803 68 36463 69 37408 70 37513 71 40828 72 40933 73 41293 74 41488 75 41713 76 44803 77 45028 78 46078 79 47098 80 47938 81 48073 82 48598 83 51943 84 52273 85 53188 86 54823 87 55843 88 55993 89 56128 90 57103 91 57208 92 57433 93 57553 94 58693 95 61003 96 62773 97 62863 98 63238 99 63298 100 66898 101 67333 102 67468 103 68128 104 69283 105 69718 106 70153 107 71833 108 72028 109 72208 110 72688 111 73108 112 75343 113 76858 114 77653 115 78013 116 78463 117 78823 118 79798 119 80338 120 81583 121 81703 122 83053 123 83173 124 84163 125 85453 126 86053 127 86623 128 86728 129 88783 130 90268 131 90388 132 91633 133 93673 134 94093 135 94783 136 95503 137 95758 138 96388 139 98473 140 99433 141 99508 142 99883 143 100333 144 100498 145 101593 146 102688 147 103708 148 104053 149 104278 150 104788 151 106123 152 106483 153 107743 154 110443 155 112723 156 113308 157 113593 158 114298 159 115033 160 115513 161 116653 162 117688 163 119683 164 120028 165 120868 166 121558 167 121873 168 124273 169 125638 170 126073 171 126403 172 127753 173 129673 174 129913 175 130618 176 130843 177 131938 178 132643 179 134308 180 134413 181 134668 182 135208 183 135778 184 135928 185 136408 186 137293 187 137458 188 138043 189 139408 190 140053 191 140233 192 140398 193 141253 194 141778 195 142018 196 142663 197 145648 198 146803 199 149683 200 149818 201 151393 202 153628 203 154783 204 155788 205 157363 206 158098 207 158653 208 159178 209 159688 210 162973 211 164353 212 165583 213 165748 214 166513 215 167278 216 167548 217 171238 218 172948 219 173968 220 175018 221 175063 222 176743 223 177358 224 177403 225 178108 226 178933 227 179038 228 179503 229 181993 230 182188 231 183013 232 184483 233 186388 234 187543 235 187978 236 188023 237 188488 238 189298 239 190783 240 191128 241 191548 242 191848 243 192898 244 195118 245 196093 246 197638 247 198778 248 200518 249 201028 250 202213 251 202333 252 205558 253 206128 254 206728 255 207343 256 207973 257 208828 258 210643 259 212938 260 213313 261 213523 262 218788 263 219478 264 219868 265 220078 266 223258 267 223633 268 225568 269 227983 270 229588 271 230908 272 231328 273 233173 274 234973 275 236248 276 236638 277 242023 278 243163 279 243808 280 245068 281 245623 282 247078 283 252178 284 253363 285 254503 286 254788 287 257053 288 257068 289 258193 290 259168 291 260158 292 260398 293 261208 294 261508 295 261733 296 262393 297 262828 298 264478 299 266773 300 267073 301 267493 302 268243 303 269203 304 269878 305 270178 306 270868 307 271603 308 272458 309 273343 310 273628 311 274048 312 274123 313 274903 314 275758 315 277168 316 277468 317 280333 318 282013 319 282148 320 283993 321 284758 322 285238 323 286123 324 286453 325 286618 326 288013 327 289048 328 290758 329 291328 330 291988 331 292288 332 293278 333 293818 334 294268 335 298963 336 300538 337 301243 338 301693 339 302068 340 302953 341 303193 342 303568 343 304453 344 305158 345 307303 346 307918 347 308653 348 309718 349 310888 350 311593 351 313138 352 313543 353 314143 354 314188 355 315613 356 316348 357 316708 358 317653 359 318493 360 320158 361 324448 362 326143 363 329563 364 334198 365 336133 366 336598 367 336718 368 337153 369 341068 370 342328 371 343798 372 346378 373 348418 374 350713 375 350803 376 354973 377 355453 378 358048 379 358333 380 369778 381 369988 382 370663 383 371068 384 372658 385 372838 386 373888 387 374233 388 377743 389 377953 390 379063 391 382228 392 382543 393 383128 394 384148 395 384913 396 386458 397 388093 398 390778 399 391093 400 393568 401 396058 402 396583 403 398428 404 399388 405 400963 406 408013 407 410353 408 411208 409 416338 410 418633 411 419473 412 424828 413 427423 414 427513 415 429223 416 430318 417 430948 418 432358 419 432973 420 433288 421 436288 422 436678 423 439453 424 443743 425 445288 426 446038 427 447538 428 447838 429 448468 430 449323 431 451183 432 451783 433 454813 434 455098 435 455203 436 457048 437 457273 438 457978 439 459763 440 460198 441 460303 442 461563 443 462118 444 463138 445 467983 446 468103 447 468733 448 468928 449 471133 450 471733 451 472138 452 472918 453 473923 454 476623 455 478513 456 479278 457 480658 458 481213 459 481948 460 482248 461 482383 462 483763 463 486973 464 488383 465 490453 466 490768 467 491503 468 494533 469 495598 470 496498 471 496573 472 498448 473 498763 474 499408 475 499648 476 500563 477 503458 478 503863 479 505558 480 507028 481 507178 482 507343 483 507973 484 508468 485 508528 486 509983 487 511153 488 511933 489 512053 490 514723 491 514843 492 515368 493 516508 494 521068 495 522373 496 523348 497 525343 498 527233 499 528358 500 529408 501 534088 502 534568 503 536608 504 540193 505 540208 506 543808 507 544558 508 546763 509 550213 510 551833 511 553858 512 555028 513 555313 514 557923 515 560488 516 563173 517 563428 518 565723 519 566278 520 568663 521 569443 522 570478 523 571573 524 572743 525 574153 526 578638 527 580948 528 581173 529 582703 530 590893 531 591973 532 599893 533 600283 534 601048 535 601648 536 602203 537 604183 538 604888 539 605233 540 605248 541 606013 542 606058 543 606223 544 607288 545 608353 546 609208 547 610258 548 612868 549 616693 550 617143 551 617713 552 617953 553 620218 554 620248 555 623143 556 630088 557 634993 558 635548 559 635563 560 636268 561 638113 562 639028 563 639328 564 642598 565 643513 566 644773 567 646288 568 646723 569 646813 570 646858 571 646963 572 647968 573 648223 574 649273 575 650533 576 651508 577 652078 578 655393 579 655993 580 657013 581 659053 582 659563 583 663313 584 663613 585 664543 586 664633 587 667393 588 673948 589 674263 590 676108 591 677428 592 677893 593 680188 594 680953 595 683128 596 683518 597 683668 598 683683 599 683713 600 684763 601 686713 602 687148 603 689308 604 689908 605 690073 606 690883 607 691138 608 692593 609 693223 610 696448 611 699823 612 700858 613 701623 614 703138 615 703573 616 703903 617 708223 618 711538 619 712708 620 714943 621 716218 622 718588 623 719728 624 719953 625 720913 626 720928 627 721903 628 722428 629 730663 630 732478 631 732598 632 732763 633 734713 634 735913 635 740248 636 740323 637 742048 638 742198 639 744148 640 744688 641 745678 642 746263 643 747298 644 748603 645 751498 646 752848 647 753358 648 755038 649 757588 650 759523 651 759673 652 759898 653 760183 654 761068 655 762253 656 762958 657 767533 658 768613 659 768838 660 770983 661 771928 662 773968 663 774703 664 775198 665 777493 666 777523 667 777538 668 780583 669 780703 670 781618 671 783478 672 784513 673 787618 674 788608 675 788758 676 790678 677 791548 678 793063 679 793573 680 798763 681 799183 682 804163 683 804838 684 805018 685 808873 686 811768 687 816763 688 818053 689 819928 690 821158 691 821338 692 823273 693 825703 694 826573 695 827263 696 827818 697 828328 698 829873 699 830293 700 834673 701 835618 702 836533 703 836548 704 837988 705 839488 706 847663 707 848623 708 854353 709 855253 710 856063 711 856543 712 860998 713 862753 714 864028 715 867613 716 868363 717 868783 718 870403 719 872248 720 873403 721 876298 722 877603 723 881278 724 884083 725 886108 726 887953 727 888793 728 888958 729 889033 730 889198 731 891358 732 893638 733 895828 734 896098 735 896248 736 897463 737 903193 738 903553 739 904063 740 905233 741 906868 742 908368 743 910093 744 912448 745 913768 746 915088 747 915703 748 917248 749 917578 750 920563 751 922183 752 922978 753 923113 754 923368 755 925438 756 925453 757 927268 758 927793 759 929533 760 929563 761 930808 762 931108 763 931558 764 931633 765 931903 766 932083 767 934708 768 934873 769 935083 770 935773 771 936193 772 940783 773 945073 774 945433 775 946558 776 947428 777 948658 778 952933 779 955213 780 955618 781 957703 782 957838 783 958933 784 962173 785 965068 786 965473 787 966538 788 972433 789 975883 790 976768 791 981043 792 983113 793 984568 794 985708 795 986848 796 988228 797 988903 798 989278 799 994093 800 996523 801 998053 802 998713 803 1001308 804 1004623 805 1011463 806 1017043 807 1017853 808 1018363 809 1018468 810 1020103 811 1023043 812 1023193 813 1023433 814 1023853 815 1024363 816 1024768 817 1026658 818 1027513 819 1029703 820 1031653 821 1031998 822 1033363 823 1033858 824 1034683 825 1038868 826 1039978 827 1041418 828 1043353 829 1044568 830 1044628 831 1045993 832 1050073 833 1050178 834 1053838 835 1055458 836 1055488 837 1055698 838 1059313 839 1059553 840 1060558 841 1060678 842 1063153 843 1065913 844 1068988 845 1070383 846 1070983 847 1071313 848 1074703 849 1078933 850 1079773 851 1084438 852 1087198 853 1089763 854 1091953 855 1093333 856 1094068 857 1094488 858 1097023 859 1099423 860 1101853 861 1102003 862 1103308 863 1104508 864 1105018 865 1106698 866 1107718 867 1108258 868 1109863 869 1111903 870 1113643 871 1114108 872 1114273 873 1118728 874 1118938 875 1118953 876 1119298 877 1120003 878 1121038 879 1121113 880 1121473 881 1122568 882 1123783 883 1125343 884 1127203 885 1130968 886 1130983 887 1132738 888 1133713 889 1135288 890 1138063 891 1138333 892 1142413 893 1142428 894 1143403 895 1145218 896 1147048 897 1150993 898 1151248 899 1158493 900 1159153 901 1159468 902 1161913 903 1163428 904 1171363 905 1171558 906 1171708 907 1174633 908 1175173 909 1177228 910 1177483 911 1178788 912 1181563 913 1183228 914 1187653 915 1190068 916 1191703 917 1192393 918 1192783 919 1193323 920 1194223 921 1194823 922 1197118 923 1198003 924 1198873 925 1199053 926 1199413 927 1203943 928 1206238 929 1207738 930 1208218 931 1209103 932 1211383 933 1212298 934 1212358 935 1214233 936 1216723 937 1216948 938 1220533 939 1221043 940 1221463 941 1223008 942 1229623 943 1230298 944 1230943 945 1231033 946 1233223 947 1234603 948 1234813 949 1235323 950 1236898 951 1237513 952 1241953 953 1245223 954 1246363 955 1248103 956 1248763 957 1250878 958 1251028 959 1253413 960 1255873 961 1256173 962 1256698 963 1256983 964 1258183 965 1259323 966 1259503 967 1259968 968 1261258 969 1264333 970 1265743 971 1266583 972 1267123 973 1268113 974 1268203 975 1270723 976 1273018 977 1274518 978 1274578 979 1277323 980 1278043 981 1279348 982 1280383 983 1282633 984 1282663 985 1283083 986 1286368 987 1286773 988 1288618 989 1293208 990 1294228 991 1295803 992 1295998 993 1297018 994 1299148 995 1300288 996 1301383 997 1309783 998 1310068 999 1312843 1000 1315183