1 7 2 113 3 431 4 643 5 1279 6 1597 7 2339 8 2551 9 2657 10 3187 11 3823 12 3929 13 5413 14 5519 15 6367 16 6473 17 6791 18 7109 19 7321 20 7639 21 8699 22 9547 23 10289 24 10501 25 10607 26 11243 27 12197 28 12409 29 13151 30 13469 31 13681 32 13999 33 14423 34 14741 35 15271 36 15377 37 15907 38 16649 39 17497 40 17921 41 18133 42 18451 43 19087 44 20147 45 20359 46 21101 47 21313 48 21419 49 21737 50 22691 51 23327 52 23539 53 23857 54 24281 55 24917 56 25447 57 26083 58 26189 59 27143 60 27673 61 27779 62 28097 63 28309 64 28627 65 29581 66 30323 67 30853 68 31277 69 31489 70 32443 71 33503 72 34033 73 34351 74 34457 75 35729 76 36683 77 38167 78 38273 79 38803 80 39227 81 39439 82 39863 83 40499 84 41453 85 41771 86 41983 87 42089 88 42407 89 42937 90 43573 91 43891 92 43997 93 44633 94 45481 95 45587 96 47389 97 48131 98 48449 99 48661 100 48767 101 49297 102 50993 103 52583 104 52901 105 53113 106 55021 107 55127 108 55339 109 55763 110 56081 111 56611 112 56929 113 58943 114 59473 115 59791 116 60427 117 61169 118 61381 119 61487 120 62017 121 62653 122 62971 123 63607 124 64667 125 64879 126 67211 127 67741 128 68059 129 68483 130 69119 131 70709 132 70921 133 71663 134 72617 135 73571 136 73783 137 74101 138 74419 139 74843 140 75161 141 75479 142 75797 143 76963 144 77069 145 78341 146 78553 147 78977 148 79613 149 80567 150 80779 151 81097 152 81203 153 81839 154 82051 155 82793 156 83641 157 84701 158 84913 159 85549 160 86291 161 86927 162 87881 163 88093 164 88411 165 88729 166 89153 167 90001 168 90107 169 91591 170 91909 171 92227 172 92333 173 92863 174 93287 175 93923 176 94559 177 94771 178 95089 179 96043 180 96149 181 96997 182 97103 183 98057 184 98269 185 99223 186 99859 187 101449 188 101873 189 102191 190 103357 191 103993 192 104311 193 104417 194 104947 195 106219 196 106537 197 106961 198 107279 199 108127 200 108233 201 108869 202 109717 203 110459 204 110777 205 110989 206 111731 207 112261 208 113957 209 114487 210 114593 211 115123 212 115547 213 116819 214 117773 215 118409 216 118621 217 119363 218 120847 219 121271 220 122861 221 124133 222 124769 223 124981 224 125299 225 125617 226 126041 227 126359 228 127207 229 127843 230 128903 231 129221 232 129539 233 130069 234 130811 235 131023 236 131129 237 131447 238 133673 239 134839 240 135581 241 135899 242 136111 243 136217 244 136429 245 137383 246 138337 247 139079 248 139291 249 139397 250 139609 251 140351 252 141199 253 141623 254 141941 255 142789 256 143107 257 143743 258 144061 259 144167 260 144379 261 145121 262 145757 263 145969 264 147029 265 147347 266 148301 267 148513 268 150209 269 151057 270 151163 271 151693 272 151799 273 152753 274 153071 275 154873 276 155191 277 155509 278 156781 279 156887 280 157523 281 157841 282 158371 283 159113 284 159431 285 161233 286 161339 287 161869 288 162293 289 162611 290 162823 291 163883 292 164201 293 164413 294 164837 295 165049 296 165367 297 167381 298 167593 299 167911 300 169501 301 169607 302 170243 303 170773 304 171091 305 172681 306 172787 307 172999 308 173741 309 174907 310 175013 311 175543 312 175649 313 176179 314 176497 315 176921 316 177239 317 179041 318 180419 319 180949 320 181903 321 182009 322 182857 323 183917 324 184447 325 184553 326 185189 327 185401 328 186037 329 188369 330 188687 331 189853 332 190807 333 190913 334 191231 335 193139 336 194093 337 194729 338 195047 339 195259 340 197273 341 197803 342 197909 343 198439 344 199181 345 199499 346 200029 347 200771 348 200983 349 201937 350 202361 351 202679 352 203209 353 204163 354 204481 355 204587 356 205223 357 206177 358 206813 359 207343 360 207661 361 208721 362 208933 363 209039 364 209357 365 209569 366 209887 367 210523 368 211583 369 213067 370 213173 371 213491 372 214021 373 214657 374 214763 375 215399 376 217201 377 217307 378 217519 379 218579 380 219533 381 219851 382 220063 383 220169 384 220699 385 221653 386 222289 387 222713 388 223243 389 223667 390 224197 391 224303 392 225257 393 226741 394 227377 395 228013 396 228331 397 230239 398 230663 399 231299 400 232571 401 233419 402 234161 403 235009 404 235751 405 236069 406 236387 407 236917 408 237977 409 239461 410 239567 411 239779 412 240203 413 240733 414 241051 415 241687 416 241793 417 242747 418 243701 419 245291 420 245821 421 247729 422 248683 423 248789 424 249107 425 251969 426 252181 427 252817 428 254407 429 254831 430 255043 431 255149 432 255361 433 255467 434 255679 435 258329 436 259177 437 259813 438 260873 439 261509 440 261721 441 262781 442 264053 443 264371 444 265007 445 265961 446 266491 447 267233 448 267551 449 267763 450 268823 451 269141 452 270307 453 271261 454 271367 455 271897 456 272003 457 272533 458 274123 459 274441 460 275183 461 276137 462 278363 463 279211 464 279317 465 279847 466 280589 467 282391 468 283027 469 283133 470 283769 471 284723 472 288433 473 288539 474 288751 475 290023 476 290447 477 290659 478 292037 479 292249 480 292673 481 294157 482 294793 483 295111 484 295429 485 295853 486 296489 487 297019 488 299881 489 300623 490 301153 491 301471 492 301577 493 301789 494 302213 495 303379 496 303803 497 304439 498 304651 499 304757 500 306029 501 306347 502 306877 503 307301 504 307831 505 308149 506 308467 507 308573 508 310481 509 310693 510 311329 511 312071 512 312283 513 312601 514 313343 515 313661 516 313979 517 314827 518 314933 519 315251 520 315569 521 317159 522 317371 523 318007 524 318431 525 318749 526 319279 527 320339 528 320657 529 321187 530 321611 531 321823 532 322247 533 322459 534 323201 535 323413 536 323837 537 324473 538 324791 539 325957 540 326063 541 326593 542 327017 543 329243 544 329773 545 330409 546 331999 547 332317 548 333271 549 333589 550 334331 551 334861 552 336239 553 336769 554 337511 555 339631 556 340267 557 340903 558 341963 559 342281 560 342599 561 344083 562 344189 563 344719 564 345143 565 345461 566 345673 567 346097 568 346309 569 346627 570 347051 571 347899 572 348217 573 348323 574 349171 575 349913 576 350443 577 350549 578 351079 579 351397 580 351503 581 353411 582 354047 583 354259 584 356591 585 356803 586 358181 587 358499 588 358711 589 360089 590 360407 591 361679 592 362633 593 362951 594 363269 595 363481 596 363799 597 364223 598 364541 599 364753 600 366343 601 367721 602 369841 603 369947 604 370159 605 370477 606 372067 607 372173 608 372809 609 373127 610 373339 611 373657 612 374293 613 374399 614 374929 615 375247 616 376307 617 376837 618 378533 619 379699 620 380441 621 380971 622 381077 623 381289 624 381607 625 381713 626 383303 627 383833 628 384151 629 384257 630 384469 631 385741 632 387437 633 387967 634 388391 635 389027 636 389663 637 389981 638 390193 639 390829 640 391889 641 392101 642 392737 643 393161 644 393373 645 393479 646 393797 647 394327 648 394963 649 395069 650 396871 651 398143 652 398249 653 399097 654 400051 655 400157 656 401959 657 402277 658 402383 659 403549 660 403867 661 404291 662 406093 663 406517 664 406729 665 407047 666 407153 667 407471 668 407789 669 408637 670 408743 671 409379 672 409909 673 410651 674 411287 675 411923 676 412771 677 413089 678 414361 679 414467 680 414679 681 415951 682 416693 683 417541 684 418177 685 418601 686 418813 687 419449 688 419873 689 420191 690 422099 691 422311 692 423053 693 424007 694 424537 695 424961 696 425279 697 426233 698 426551 699 426763 700 427081 701 427717 702 428353 703 428671 704 428777 705 429413 706 429731 707 429943 708 430579 709 430897 710 431533 711 433123 712 433229 713 433759 714 434501 715 435349 716 436091 717 436621 718 436727 719 437363 720 437681 721 438211 722 438847 723 438953 724 440543 725 441073 726 441179 727 442027 728 442769 729 444253 730 444677 731 445631 732 447221 733 448387 734 449129 735 450083 736 450719 737 451249 738 452521 739 453157 740 455171 741 455489 742 455701 743 457397 744 457609 745 458669 746 458987 747 459623 748 462697 749 464923 750 466619 751 468421 752 468527 753 468739 754 470647 755 471283 756 471389 757 473191 758 474569 759 475417 760 475523 761 475841 762 476477 763 478067 764 480929 765 481141 766 481883 767 482413 768 482519 769 482731 770 482837 771 483367 772 484639 773 485063 774 485593 775 486653 776 486971 777 487183 778 487607 779 487819 780 488879 781 489197 782 489409 783 489833 784 490151 785 491423 786 492059 787 492377 788 493013 789 493967 790 494497 791 495133 792 495557 793 495769 794 496193 795 496511 796 497041 797 497677 798 498101 799 499267 800 499691 801 499903 802 500009 803 501493 804 502553 805 504143 806 504461 807 504991 808 505097 809 506263 810 506687 811 506899 812 507217 813 507641 814 508171 815 508489 816 508913 817 509549 818 509867 819 510079 820 511033 821 511351 822 511457 823 511669 824 512093 825 513047 826 513683 827 514001 828 514531 829 514637 830 515803 831 516227 832 516757 833 517393 834 517499 835 517711 836 517817 837 518983 838 519089 839 519301 840 519619 841 520043 842 520361 843 520679 844 521527 845 523541 846 524071 847 524389 848 524707 849 525979 850 526297 851 527251 852 527993 853 528629 854 528947 855 531173 856 533399 857 534671 858 534883 859 535943 860 536791 861 538487 862 539653 863 540713 864 541349 865 542197 866 542939 867 543787 868 545483 869 546967 870 547709 871 548239 872 548557 873 549193 874 549511 875 551207 876 551843 877 553433 878 553963 879 555871 880 556613 881 556931 882 557461 883 557567 884 557779 885 558203 886 558521 887 559051 888 559157 889 559369 890 559687 891 560641 892 561277 893 562019 894 562231 895 562337 896 562973 897 563503 898 563821 899 564457 900 564881 901 565517 902 566047 903 567107 904 567319 905 568273 906 570181 907 570499 908 571453 909 571877 910 573679 911 575693 912 576223 913 576647 914 577177 915 577601 916 577919 917 578131 918 579721 919 580357 920 581099 921 581311 922 581947 923 582371 924 582689 925 583007 926 583537 927 584279 928 584809 929 585551 930 587459 931 587989 932 589049 933 589579 934 590321 935 592547 936 592759 937 593183 938 593501 939 594137 940 594667 941 594773 942 595303 943 595939 944 596257 945 596363 946 600073 947 601451 948 601981 949 602087 950 604313 951 604949 952 606433 953 606539 954 606857 955 607493 956 608129 957 608659 958 608977 959 609613 960 610567 961 611839 962 612263 963 613747 964 614701 965 615019 966 615337 967 615761 968 616079 969 618199 970 618941 971 619471 972 620531 973 620743 974 620849 975 621697 976 622333 977 623393 978 623923 979 624241 980 624347 981 624983 982 625831 983 628057 984 628799 985 629011 986 630919 987 631979 988 632297 989 633463 990 633569 991 633781 992 634523 993 634841 994 635689 995 636749 996 637067 997 637597 998 638233 999 640247 1000 640777