1 4 2 8 3 10 4 16 5 20 6 28 7 40 8 52 9 70 10 80 11 85 12 91 13 112 14 121 15 130 16 176 17 190 18 205 19 208 20 232 21 280 22 286 23 292 24 364 25 370 26 451 27 496 28 511 29 520 30 532 31 616 32 671 33 697 34 703 35 730 36 742 37 910 38 946 39 949 40 965 41 976 42 1036 43 1105 44 1168 45 1261 46 1288 47 1387 48 1435 49 1456 50 1541 51 1606 52 1729 53 1891 54 1936 55 2044 56 2047 57 2120 58 2465 59 2501 60 2509 61 2626 62 2665 63 2701 64 2806 65 2821 66 2920 67 2926 68 3052 69 3160 70 3277 71 3281 72 3367 73 3485 74 3640 75 3751 76 3796 77 3952 78 4336 79 4376 80 4636 81 4795 82 4961 83 5110 84 5320 85 5356 86 5551 87 5662 88 5963 89 6205 90 6280 91 6364 92 6601 93 6643 94 7030 95 7081 96 7381 97 7471 98 7501 99 7540 100 7570 101 7696 102 7913 103 8176 104 8245 105 8401 106 8614 107 8695 108 8744 109 8866 110 8911 111 9061 112 9490 113 9605 114 9730 115 9976 116 9997 117 10360 118 10585 119 10736 120 11011 121 11305 122 11476 123 12124 124 12403 125 12496 126 12520 127 12991 128 13432 129 13747 130 13870 131 13981 132 14036 133 14089 134 14111 135 14383 136 14491 137 14701 138 14965 139 15184 140 15203 141 15211 142 15251 143 15457 144 15841 145 15863 146 15964 147 16405 148 16471 149 16531 150 16705 151 17290 152 17446 153 17776 154 18655 155 18721 156 18896 157 19096 158 19345 159 19390 160 19669 161 19684 162 19885 163 19951 164 20440 165 20710 166 21115 167 21196 168 21268 169 21349 170 21682 171 21736 172 21931 173 23521 174 24046 175 24130 176 24388 177 24661 178 24727 179 24976 180 25360 181 25543 182 25669 183 26335 184 26572 185 26576 186 26596 187 27010 188 27511 189 28009 190 28085 191 28645 192 28912 193 28939 194 29161 195 29341 196 29680 197 29870 198 30256 199 30706 200 30857 201 30889 202 31171 203 31417 204 31621 205 31697 206 31876 207 31940 208 32791 209 33670 210 37576 211 37960 212 38503 213 38740 214 38836 215 39565 216 39865 217 40132 218 40501 219 41041 220 41245 221 41881 222 42059 223 42121 224 42127 225 43165 226 43387 227 44287 228 45136 229 45367 230 45551 231 45676 232 46657 233 46999 234 47197 235 47972 236 48421 237 49045 238 49051 239 49141 240 49601 241 49786 242 50635 243 50737 244 50881 245 51319 246 52633 247 53092 248 53131 249 55042 250 55261 251 55969 252 56137 253 57020 254 57205 255 57226 256 57616 257 58618 258 58829 259 60016 260 60229 261 60583 262 61831 263 62488 264 62935 265 62986 266 63139 267 63973 268 65311 269 65365 270 65485 271 66136 272 66197 273 66430 274 67276 275 67609 276 67768 277 68101 278 68251 279 68839 280 68887 281 72010 282 72041 283 72136 284 72976 285 73555 286 74563 287 74593 288 75361 289 75628 290 76627 291 76798 292 76921 293 77506 294 77980 295 78604 296 79003 297 79570 298 80476 299 80665 300 80956 301 81631 302 82270 303 82513 304 83333 305 83665 306 83845 307 84253 308 85765 309 86296 310 87913 311 88357 312 88561 313 88573 314 88816 315 88831 316 89776 317 90751 318 91001 319 92053 320 92701 321 92905 322 93961 323 96139 324 96727 325 96880 326 97567 327 97966 328 98576 329 98605 330 99499 331 100936 332 101101 333 101935 334 102277 335 104440 336 104653 337 104755 338 105163 339 106288 340 107185 341 107416 342 108691 343 111361 344 112141 345 115333 346 115480 347 115921 348 116494 349 117181 350 117676 351 118096 352 118285 353 118405 354 118990 355 121859 356 122221 357 122851 358 123139 359 123151 360 123376 361 123509 362 124246 363 125560 364 125563 365 125665 366 125686 367 126217 368 126523 369 126904 370 127721 371 127856 372 128143 373 128627 374 131944 375 134290 376 134416 377 134521 378 134590 379 134872 380 136396 381 137149 382 138481 383 139231 384 139877 385 141391 386 141526 387 142901 388 143830 389 144886 390 145351 391 146146 392 146224 393 146611 394 147376 395 147511 396 148417 397 152551 398 152581 399 155365 400 156877 401 157456 402 157645 403 162401 404 162476 405 163306 406 164176 407 166499 408 166936 409 167770 410 168904 411 169534 412 170236 413 172081 414 172426 415 172432 416 176149 417 176176 418 181351 419 182527 420 183157 421 184255 422 184339 423 184528 424 184705 425 187516 426 188191 427 188461 428 190651 429 192676 430 192713 431 192865 432 194545 433 194701 434 196093 435 196840 436 198535 437 199576 438 199606 439 200141 440 200431 441 200911 442 201370 443 204001 444 206830 445 206981 446 207856 447 208999 448 209305 449 210520 450 211411 451 211960 452 213265 453 215326 454 215656 455 216457 456 218791 457 221761 458 225976 459 226801 460 227767 461 228073 462 228241 463 228811 464 229672 465 229852 466 230461 467 231556 468 232246 469 232726 470 235060 471 235549 472 237133 473 238465 474 239701 475 239797 476 240514 477 240604 478 241360 479 242845 480 243253 481 243373 482 245791 483 246443 484 248236 485 250717 486 251251 487 252601 488 253456 489 253576 490 254332 491 256312 492 256327 493 258017 494 258505 495 260965 496 261001 497 262120 498 264496 499 264628 500 265720 501 266377 502 266476 503 267751 504 269011 505 271051 506 272251 507 273430 508 275726 509 275887 510 276013 511 278221 512 278545 513 279604 514 280090 515 280756 516 282133 517 285076 518 286903 519 288163 520 288496 521 289693 522 292861 523 293320 524 293401 525 294409 526 298936 527 299440 528 302621 529 303901 530 304399 531 305065 532 306085 533 307396 534 308056 535 310696 536 312760 537 313243 538 313447 539 314146 540 314821 541 316090 542 319507 543 320167 544 324220 545 326005 546 327781 547 327856 548 328021 549 334153 550 340033 551 340561 552 341341 553 342271 554 342739 555 344656 556 346636 557 348986 558 350416 559 355291 560 355510 561 356644 562 357490 563 357512 564 359341 565 359369 566 362846 567 363805 568 364231 569 365713 570 366121 571 368131 572 368341 573 368567 574 368668 575 369370 576 371566 577 377651 578 383555 579 385003 580 385201 581 388360 582 389236 583 390937 584 394576 585 395341 586 396271 587 396526 588 397001 589 397606 590 398266 591 399001 592 401401 593 402169 594 402721 595 402724 596 403690 597 405613 598 405640 599 410041 600 415051 601 416641 602 417589 603 418285 604 421876 605 422659 606 423181 607 424957 608 425257 609 425720 610 429520 611 429976 612 431110 613 431941 614 432730 615 432821 616 435226 617 435601 618 436789 619 437251 620 439291 621 442267 622 442471 623 443713 624 449065 625 449401 626 449674 627 452986 628 453259 629 455155 630 455533 631 455731 632 457126 633 457561 634 459316 635 464101 636 464185 637 472312 638 473113 639 478297 640 478990 641 485357 642 488566 643 488881 644 489589 645 489958 646 490372 647 491536 648 493697 649 493885 650 496120 651 497377 652 497503 653 498736 654 504913 655 509776 656 511336 657 512191 658 512461 659 513190 660 514345 661 514447 662 514837 663 516520 664 517687 665 521731 666 522349 667 524656 668 526408 669 527644 670 528892 671 529606 672 530881 673 532171 674 532631 675 534061 676 535993 677 536770 678 540280 679 540826 680 541651 681 544348 682 544541 683 545896 684 547573 685 550639 686 550885 687 551051 688 551881 689 551923 690 552370 691 552610 692 552721 693 555397 694 557956 695 561808 696 563347 697 563473 698 565001 699 565181 700 565516 701 566401 702 572716 703 574397 704 574561 705 578771 706 579307 707 579880 708 580921 709 582341 710 585631 711 586576 712 589771 713 590441 714 594295 715 595441 716 596926 717 597871 718 600301 719 601885 720 604117 721 605956 722 609301 723 610051 724 610930 725 614941 726 615851 727 622909 728 625873 729 626392 730 627751 731 628657 732 630631 733 631351 734 633907 735 637585 736 637630 737 638011 738 638731 739 639730 740 642001 741 647513 742 652366 743 652879 744 652912 745 653333 746 654805 747 655051 748 655216 749 657046 750 658711 751 658801 752 661453 753 661618 754 662824 755 664651 756 665281 757 668356 758 668431 759 670033 760 671671 761 672605 762 673660 763 679057 764 679861 765 681037 766 683761 767 684376 768 687016 769 688870 770 689323 771 692056 772 692677 773 705091 774 706429 775 707809 776 709873 777 710326 778 720476 779 721801 780 724087 781 727597 782 727637 783 729676 784 729781 785 729829 786 731071 787 731971 788 732367 789 735589 790 736291 791 740776 792 741751 793 747385 794 748237 795 748657 796 753251 797 756280 798 757828 799 758296 800 758440 801 763813 802 764491 803 764653 804 765703 805 769567 806 781480 807 782341 808 784201 809 784252 810 786961 811 787816 812 791578 813 791743 814 792451 815 792946 816 793156 817 796111 818 798238 819 800605 820 801139 821 802270 822 803804 823 804016 824 808228 825 811504 826 812251 827 815386 828 823213 829 825265 830 825563 831 834416 832 838201 833 838864 834 839116 835 848653 836 849181 837 849745 838 851368 839 852841 840 853516 841 856801 842 857704 843 858844 844 859951 845 865373 846 867043 847 873181 848 876961 849 878461 850 878917 851 886411 852 890947 853 891595 854 893432 855 894781 856 895847 857 899944 858 902812 859 903631 860 903991 861 904051 862 906193 863 907621 864 911170 865 914341 866 916327 867 924274 868 926776 869 928786 870 929633 871 935713 872 936976 873 937465 874 938792 875 943426 876 946810 877 948916 878 949165 879 949753 880 950797 881 951481 882 951886 883 954271 884 954577 885 961969 886 962809 887 966301 888 966736 889 969709 890 973241 891 989080 892 989296 893 992251 894 994246 895 994456 896 994507 897 996556 898 997633 899 1002901 900 1006621 901 1016521 902 1018249 903 1018601 904 1023031 905 1024651 906 1026376 907 1027216 908 1028716 909 1028821 910 1032533 911 1033096 912 1033552 913 1033669 914 1038160 915 1038376 916 1042417 917 1047046 918 1047619 919 1049959 920 1050985 921 1051492 922 1056331 923 1056403 924 1056529 925 1058065 926 1060885 927 1062256 928 1065070 929 1079884 930 1082809 931 1084201 932 1086736 933 1090051 934 1092547 935 1092610 936 1094128 937 1094512 938 1096381 939 1097227 940 1098196 941 1099201 942 1099672 943 1099891 944 1100386 945 1102837 946 1103830 947 1104349 948 1105237 949 1106392 950 1106785 951 1113776 952 1115452 953 1115920 954 1118821 955 1133236 956 1133441 957 1134757 958 1141141 959 1141981 960 1142485 961 1146613 962 1147385 963 1147576 964 1150501 965 1151281 966 1152271 967 1152656 968 1153474 969 1157041 970 1163539 971 1163801 972 1164856 973 1166686 974 1169101 975 1169533 976 1172176 977 1173061 978 1182181 979 1193221 980 1197565 981 1201669 982 1207885 983 1209160 984 1212539 985 1212751 986 1215317 987 1215721 988 1217965 989 1218151 990 1218484 991 1224721 992 1226413 993 1234576 994 1236031 995 1237951 996 1241143 997 1242241 998 1244161 999 1246463 1000 1250833