1 3 2 5 3 11 4 17 5 29 6 71 7 101 8 281 9 311 10 419 11 461 12 521 13 599 14 617 15 641 16 659 17 809 18 827 19 857 20 881 21 1019 22 1061 23 1277 24 1289 25 1319 26 1607 27 1721 28 1949 29 2027 30 2111 31 2141 32 2309 33 2339 34 2381 35 2591 36 2729 37 2801 38 3329 39 3557 40 3581 41 3767 42 3851 43 4049 44 4127 45 4157 46 4217 47 4229 48 4421 49 4481 50 4547 51 4637 52 4721 53 4931 54 5279 55 5501 56 5657 57 5867 58 5879 59 6089 60 6359 61 6761 62 6947 63 7349 64 7559 65 7949 66 8537 67 8597 68 8837 69 9239 70 9437 71 9461 72 10091 73 10331 74 10457 75 10709 76 10889 77 11117 78 11159 79 11777 80 11831 81 11939 82 12041 83 12107 84 12611 85 12821 86 13217 87 13679 88 13829 89 13877 90 14249 91 14591 92 15137 93 15329 94 16061 95 16691 96 16901 97 17387 98 17657 99 17837 100 17987 101 18047 102 18119 103 18131 104 18539 105 18911 106 19211 107 19961 108 20021 109 20231 110 20357 111 20507 112 21521 113 21599 114 21839 115 22091 116 22571 117 22637 118 22697 119 22859 120 22961 121 23201 122 23369 123 23561 124 23741 125 23831 126 23909 127 24107 128 24179 129 24419 130 26249 131 26699 132 26711 133 26729 134 26879 135 27479 136 27527 137 27539 138 27581 139 27689 140 27791 141 27917 142 27941 143 28109 144 28181 145 28307 146 28409 147 29021 148 29879 149 30491 150 31079 151 31121 152 31511 153 31769 154 32141 155 32411 156 32441 157 33149 158 33347 159 33617 160 33809 161 34259 162 34649 163 35447 164 35507 165 36107 166 36467 167 36527 168 36791 169 36929 170 37019 171 37337 172 37691 173 38237 174 38447 175 38711 176 38921 177 39161 178 39227 179 39341 180 40127 181 41201 182 41387 183 41609 184 41759 185 41849 186 41957 187 42071 188 42407 189 42641 190 42899 191 43049 192 43649 193 43961 194 44279 195 44381 196 44531 197 45137 198 46271 199 46817 200 46829 201 47057 202 47417 203 47699 204 47741 205 48119 206 48311 207 48479 208 48647 209 48821 210 49169 211 49367 212 49529 213 49547 214 50021 215 50051 216 51131 217 51197 218 51239 219 51419 220 51437 221 51479 222 52067 223 52541 224 53147 225 53231 226 53549 227 53591 228 53609 229 54011 230 54401 231 54629 232 55931 233 56039 234 56099 235 56237 236 56267 237 56477 238 57557 239 59009 240 59051 241 59219 242 59471 243 59669 244 60659 245 60887 246 61151 247 61379 248 61979 249 62189 250 64151 251 64187 252 64301 253 65519 254 65537 255 65717 256 65927 257 67211 258 67409 259 67931 260 68111 261 68447 262 68489 263 68711 264 69149 265 69497 266 70139 267 70619 268 70841 269 71471 270 72101 271 72269 272 72467 273 72671 274 72869 275 73679 276 74411 277 74507 278 74609 279 74729 280 75011 281 75209 282 75389 283 75617 284 76541 285 76871 286 77267 287 77417 288 77489 289 77549 290 78191 291 78509 292 78539 293 78569 294 79559 295 79691 296 79811 297 79997 298 80147 299 80207 300 80447 301 80471 302 80777 303 81017 304 81047 305 81197 306 81371 307 81899 308 83231 309 83639 310 84179 311 84347 312 84977 313 85667 314 85931 315 86027 316 86351 317 86531 318 87011 319 87959 320 88001 321 88607 322 88799 323 88817 324 90371 325 90401 326 90821 327 91097 328 92789 329 92861 330 93131 331 93281 332 93479 333 93701 334 93887 335 94007 336 94307 337 94349 338 94541 339 94559 340 95441 341 95987 342 96221 343 97301 344 97367 345 97577 346 97649 347 97847 348 97859 349 98297 350 98927 351 99257 352 99719 353 101111 354 102059 355 102197 356 102929 357 103289 358 103391 359 104549 360 105227 361 106121 362 106541 363 106781 364 107069 365 107099 366 107717 367 108107 368 108287 369 108377 370 108497 371 108707 372 109619 373 109661 374 109829 375 110729 376 112361 377 112601 378 113021 379 113327 380 113537 381 113621 382 114659 383 115301 384 115469 385 116537 386 117671 387 117701 388 117809 389 117881 390 118409 391 119297 392 119687 393 120047 394 120737 395 120917 396 121061 397 121169 398 121367 399 121439 400 121577 401 122039 402 122147 403 122387 404 122399 405 122609 406 123551 407 124181 408 124247 409 124349 410 124541 411 124907 412 125117 413 126227 414 126491 415 128831 416 128981 417 129119 418 129497 419 130367 420 130841 421 131111 422 131639 423 131837 424 132527 425 132707 426 132857 427 132947 428 133319 429 133349 430 133631 431 134399 432 134837 433 135281 434 135461 435 135719 436 136751 437 138239 438 138401 439 138449 440 138797 441 139199 442 140627 443 140837 444 141179 445 141221 446 141767 447 141959 448 142607 449 142787 450 143651 451 144071 452 146009 453 146381 454 146681 455 147137 456 148301 457 148667 458 148721 459 148931 460 149489 461 149519 462 150767 463 151337 464 152531 465 152597 466 152837 467 153509 468 153947 469 154157 470 154181 471 154277 472 154571 473 154589 474 154787 475 155849 476 156227 477 157049 478 157427 479 157637 480 157769 481 158141 482 158231 483 158357 484 158747 485 160031 486 160079 487 160637 488 160709 489 161459 490 161561 491 161879 492 162527 493 162749 494 162971 495 163307 496 163409 497 163481 498 163979 499 164837 500 165311 501 166601 502 167339 503 167777 504 168449 505 168899 506 170537 507 170759 508 171401 509 172217 510 173669 511 174047 512 174257 513 174329 514 175067 515 175631 516 175757 517 175937 518 176021 519 176051 520 176159 521 176609 522 176777 523 177677 524 177761 525 177887 526 178091 527 178247 528 178349 529 178487 530 179579 531 179687 532 181199 533 182027 534 183509 535 183569 536 183707 537 183971 538 184649 539 185069 540 185681 541 186299 542 186761 543 187067 544 187127 545 187139 546 188861 547 189017 548 189041 549 189389 550 189617 551 189797 552 191141 553 191339 554 191531 555 191747 556 191801 557 191831 558 192461 559 192581 560 192977 561 193871 562 194267 563 194681 564 195341 565 195737 566 196769 567 196871 568 196991 569 197159 570 197369 571 198461 572 198839 573 198941 574 199487 575 199601 576 199751 577 201449 578 201491 579 201827 580 202877 581 203381 582 203459 583 203771 584 203909 585 203969 586 204359 587 205397 588 205661 589 206177 590 206279 591 206909 592 207329 593 207719 594 208589 595 208697 596 208961 597 209717 598 209927 599 210809 600 211217 601 211229 602 212867 603 214007 604 215459 605 216371 606 216779 607 217337 608 217361 609 217517 610 217559 611 218081 612 218417 613 218987 614 219311 615 219407 616 219797 617 220931 618 221399 619 222107 620 223241 621 223439 622 224069 623 224129 624 225287 625 225371 626 225779 627 226451 628 226547 629 227531 630 228509 631 228617 632 229547 633 229937 634 231431 635 231839 636 232751 637 233069 638 233159 639 233327 640 234587 641 234809 642 235007 643 235787 644 236207 645 236879 646 236891 647 238157 648 238361 649 239387 650 240587 651 240881 652 241067 653 241361 654 242057 655 243401 656 244217 657 244859 658 245897 659 246119 660 246317 661 246641 662 246707 663 246809 664 247391 665 247691 666 247997 667 248891 668 249437 669 249539 670 250967 671 251201 672 251621 673 252911 674 253607 675 254279 676 255179 677 256031 678 256469 679 257219 680 257687 681 257711 682 258107 683 259211 684 259379 685 259781 686 260861 687 262109 688 262151 689 262349 690 262511 691 262739 692 263399 693 263519 694 264029 695 265247 696 265271 697 265541 698 265619 699 265871 700 266477 701 266489 702 267299 703 267389 704 267431 705 268757 706 269177 707 269429 708 270239 709 270761 710 271277 711 272009 712 272537 713 272807 714 273269 715 273899 716 275159 717 275939 718 276371 719 276587 720 276671 721 276821 722 278489 723 280097 724 280697 725 280769 726 282089 727 282101 728 282239 729 282311 730 283007 731 283487 732 283769 733 284231 734 284267 735 285641 736 285977 737 287057 738 288929 739 289139 740 289841 741 290021 742 290039 743 291647 744 293177 745 294167 746 294647 747 295079 748 296561 749 296969 750 298157 751 298817 752 299471 753 300299 754 300581 755 301361 756 301487 757 301577 758 303617 759 303647 760 303689 761 304067 762 304151 763 304559 764 304979 765 305021 766 305477 767 305759 768 306167 769 306827 770 306947 771 307091 772 307187 773 307397 774 307871 775 308519 776 309011 777 309107 778 310019 779 311567 780 311681 781 311711 782 312029 783 312311 784 312677 785 313331 786 314261 787 314357 788 315701 789 317267 790 317489 791 317591 792 317771 793 317969 794 318749 795 318809 796 320291 797 321311 798 321569 799 321821 800 321947 801 322349 802 322571 803 322997 804 323597 805 324209 806 324437 807 324869 808 325217 809 325781 810 325889 811 326561 812 327209 813 327491 814 327869 815 328331 816 328511 817 328619 818 329081 819 330131 820 330719 821 330791 822 331337 823 331367 824 331577 825 332567 826 333029 827 333449 828 334751 829 335171 830 336029 831 336101 832 336251 833 336767 834 337277 835 338411 836 341771 837 342059 838 342371 839 342467 840 345017 841 345227 842 345731 843 346559 844 347561 845 348461 846 349829 847 350729 848 351341 849 351929 850 352409 851 352817 852 354551 853 354971 854 355109 855 355571 856 355937 857 356261 858 358427 859 358907 860 359297 861 361211 862 361217 863 362951 864 363401 865 363947 866 365291 867 366167 868 366461 869 366701 870 367259 871 367307 872 368789 873 370661 874 371069 875 371927 876 371939 877 372971 878 373859 879 374291 880 374681 881 374837 882 375257 883 375371 884 377171 885 377369 886 379187 887 379397 888 379439 889 379721 890 380327 891 381221 892 381287 893 381527 894 381989 895 382001 896 382229 897 382427 898 383099 899 383219 900 383417 901 384299 902 385127 903 386039 904 386411 905 386609 906 387911 907 388697 908 388931 909 389171 910 389297 911 389399 912 389999 913 390107 914 390191 915 390209 916 390389 917 390419 918 390671 919 391019 920 391217 921 391247 922 392297 923 392759 924 393077 925 393299 926 393581 927 394409 928 394577 929 395189 930 395321 931 397151 932 397541 933 397751 934 399389 935 399491 936 399689 937 399911 938 401309 939 401957 940 402137 941 402359 942 402527 943 402581 944 402947 945 403061 946 404267 947 404321 948 404429 949 404531 950 404849 951 404981 952 405527 953 406559 954 406631 955 407501 956 408689 957 409259 958 409289 959 409889 960 410117 961 410411 962 410621 963 410999 964 411527 965 412031 966 413111 967 414329 968 414641 969 414677 970 416849 971 417017 972 417581 973 417719 974 419597 975 420419 976 421709 977 421739 978 422087 979 424001 980 424889 981 426161 982 426551 983 426707 984 426737 985 426917 986 427241 987 427991 988 428039 989 429731 990 429971 991 430007 992 430511 993 430739 994 430907 995 430979 996 431267 997 431729 998 432389 999 433049 1000 433679