1 5 2 7 3 19 4 31 5 61 6 109 7 211 8 277 9 367 10 409 11 421 12 487 13 571 14 829 15 967 16 1009 17 1069 18 1201 19 1237 20 1279 21 1471 22 1579 23 1669 24 1699 25 1741 26 1831 27 2161 28 2521 29 2539 30 2719 31 2797 32 3067 33 4021 34 4051 35 4177 36 4261 37 4327 38 4441 39 4519 40 4567 41 4639 42 4789 43 4861 44 5197 45 5407 46 5527 47 5647 48 5659 49 5689 50 5827 51 6679 52 6781 53 7159 54 7351 55 7507 56 7621 57 7717 58 8011 59 8461 60 8629 61 8887 62 9007 63 9199 64 9391 65 9397 66 9619 67 9811 68 10111 69 10357 70 10729 71 11071 72 11197 73 11299 74 11527 75 12391 76 12421 77 12451 78 12517 79 12619 80 12841 81 13219 82 13291 83 13297 84 14029 85 14071 86 14341 87 14479 88 14731 89 14767 90 15349 91 15859 92 15901 93 16741 94 16987 95 17209 96 17377 97 17539 98 17599 99 17659 100 17749 101 17839 102 17851 103 18061 104 18121 105 18757 106 19069 107 19699 108 19927 109 20161 110 20347 111 20479 112 20707 113 20809 114 21019 115 21277 116 21487 117 21577 118 21661 119 21757 120 21799 121 21817 122 23059 123 23581 124 24001 125 24049 126 24151 127 24379 128 24391 129 24469 130 24841 131 25579 132 25771 133 25999 134 26041 135 26317 136 26881 137 27031 138 27241 139 27367 140 27409 141 27961 142 28297 143 28669 144 28759 145 29137 146 29347 147 29389 148 29947 149 30259 150 30517 151 30937 152 31231 153 31249 154 31627 155 31657 156 32089 157 32191 158 32401 159 32569 160 33181 161 33457 162 33577 163 33589 164 33871 165 34471 166 34549 167 35221 168 35227 169 37171 170 37579 171 38011 172 38119 173 38239 174 38557 175 38671 176 38977 177 39019 178 39229 179 39841 180 40759 181 44017 182 44119 183 44131 184 44257 185 44959 186 45139 187 45307 188 45589 189 46051 190 46441 191 46681 192 46771 193 47317 194 47491 195 47869 196 47881 197 48157 198 48571 199 48889 200 49339 201 49477 202 49711 203 49939 204 49957 205 50221 206 50377 207 50461 208 50839 209 51307 210 51607 211 52237 212 52321 213 52879 214 53407 215 54331 216 54499 217 54751 218 55009 219 55219 220 55501 221 56599 222 56911 223 57601 224 57697 225 57781 226 58831 227 59197 228 59221 229 59497 230 60091 231 60271 232 60901 233 61099 234 61297 235 61657 236 61681 237 61927 238 62497 239 62989 240 63211 241 63799 242 63901 243 63997 244 64849 245 65257 246 65269 247 65497 248 67537 249 68071 250 68899 251 69151 252 69931 253 70141 254 70969 255 71191 256 73291 257 74131 258 74149 259 74197 260 74761 261 74929 262 75079 263 75337 264 76249 265 76651 266 76777 267 76801 268 76819 269 77509 270 78439 271 78487 272 79549 273 79579 274 80071 275 80077 276 80239 277 80491 278 81331 279 81967 280 82561 281 82891 282 82981 283 83059 284 83641 285 84067 286 84211 287 84229 288 84589 289 84649 290 85201 291 85237 292 85369 293 85447 294 85597 295 85621 296 85831 297 86077 298 86209 299 86311 300 86539 301 88411 302 88471 303 88747 304 88897 305 89209 306 89449 307 89611 308 89671 309 90199 310 90217 311 90847 312 91381 313 92419 314 92461 315 92761 316 93307 317 93979 318 95071 319 96079 320 96289 321 96997 322 97177 323 97387 324 97609 325 97927 326 98389 327 99079 328 99391 329 99709 330 99877 331 100411 332 100447 333 100537 334 100741 335 100999 336 102547 337 102607 338 102931 339 103471 340 103681 341 103801 342 104707 343 105199 344 105529 345 106291 346 106501 347 106681 348 106747 349 107467 350 107971 351 108799 352 108991 353 109141 354 109537 355 110251 356 110281 357 110629 358 110647 359 110989 360 111049 361 111091 362 112297 363 112501 364 112921 365 113557 366 114031 367 114157 368 114229 369 115249 370 116047 371 116191 372 116239 373 116257 374 116911 375 117127 376 118387 377 118681 378 118861 379 118927 380 119617 381 119689 382 122839 383 123457 384 124447 385 124471 386 124699 387 125287 388 125959 389 126547 390 126949 391 127291 392 127657 393 127681 394 127807 395 129379 396 129529 397 130099 398 131059 399 131101 400 132247 401 132499 402 132637 403 133087 404 133117 405 133669 406 134587 407 135049 408 135391 409 136879 410 137119 411 137707 412 138181 413 138289 414 138727 415 139021 416 139177 417 139891 418 140227 419 140269 420 140677 421 141061 422 141079 423 141319 424 141481 425 141991 426 142609 427 143239 428 143281 429 144271 430 144709 431 144889 432 145177 433 145759 434 145969 435 146749 436 146767 437 146941 438 147571 439 148411 440 148711 441 148867 442 148891 443 149077 444 149287 445 149551 446 149791 447 150301 448 150571 449 150967 450 150979 451 150991 452 151357 453 151579 454 151651 455 151687 456 153877 457 154267 458 154339 459 154591 460 156139 461 158161 462 158371 463 158791 464 160357 465 160441 466 160507 467 161017 468 161221 469 161977 470 162937 471 163117 472 164377 473 164419 474 165229 475 165901 476 166099 477 167149 478 167221 479 168277 480 169219 481 169249 482 169369 483 171091 484 171571 485 175309 486 175411 487 175687 488 176461 489 177427 490 177787 491 178489 492 179107 493 180289 494 180541 495 181759 496 182179 497 184969 498 185167 499 185371 500 185557 501 186301 502 187009 503 187027 504 187477 505 188179 506 188401 507 189067 508 189529 509 189799 510 190159 511 190387 512 190909 513 191089 514 191161 515 191227 516 191707 517 192097 518 192319 519 192757 520 192799 521 193147 522 193261 523 193939 524 195541 525 196081 526 196519 527 196771 528 196837 529 197221 530 198031 531 198301 532 198817 533 199039 534 199267 535 199399 536 199777 537 199909 538 201337 539 201937 540 202441 541 202639 542 202987 543 203857 544 204151 545 205111 546 205507 547 205651 548 205951 549 206179 550 206281 551 206407 552 206461 553 207037 554 207457 555 207589 556 207847 557 207931 558 208279 559 209179 560 209917 561 210487 562 210901 563 211039 564 211501 565 212437 566 213361 567 214141 568 214399 569 215239 570 216319 571 217117 572 218191 573 218389 574 218839 575 219097 576 219217 577 219409 578 219607 579 219931 580 220021 581 220147 582 221071 583 221509 584 222199 585 222877 586 222919 587 223291 588 223339 589 223921 590 224449 591 224977 592 225307 593 226789 594 227407 595 227497 596 227797 597 227827 598 228901 599 229237 600 229267 601 229759 602 230767 603 231109 604 231169 605 231379 606 231409 607 232411 608 232621 609 233917 610 234799 611 234907 612 236527 613 237619 614 237781 615 238099 616 238171 617 238207 618 238747 619 239641 620 239671 621 239737 622 240271 623 240829 624 241069 625 241861 626 243157 627 243709 628 244291 629 244357 630 245899 631 247999 632 248071 633 248707 634 248839 635 249439 636 250057 637 251191 638 251287 639 251347 640 252151 641 252157 642 252691 643 253387 644 253867 645 253879 646 254329 647 254857 648 254887 649 254929 650 255007 651 255181 652 256441 653 256561 654 256567 655 257239 656 257689 657 257857 658 258871 659 259771 660 260191 661 260587 662 261787 663 262147 664 262909 665 263821 666 264769 667 265471 668 265567 669 266089 670 266239 671 266479 672 267811 673 268237 674 268531 675 268747 676 268777 677 268909 678 268927 679 269389 680 269701 681 270229 682 271849 683 271867 684 272809 685 273187 686 273271 687 274909 688 275677 689 276781 690 277177 691 277231 692 277639 693 277747 694 278947 695 279541 696 279991 697 280129 698 280351 699 280537 700 280549 701 280921 702 280927 703 280939 704 281719 705 282097 706 282229 707 282241 708 282307 709 282661 710 283861 711 284407 712 285631 713 286609 714 286801 715 287269 716 287557 717 287689 718 288109 719 288649 720 288907 721 288979 722 289111 723 289657 724 289951 725 289957 726 290659 727 292531 728 294241 729 294439 730 294859 731 295429 732 296047 733 296299 734 296929 735 297757 736 297907 737 298687 738 299569 739 299881 740 300331 741 300511 742 300661 743 301039 744 301831 745 301999 746 303157 747 303217 748 304021 749 306589 750 306829 751 308701 752 309571 753 310489 754 311137 755 312289 756 312427 757 313597 758 314137 759 314401 760 315529 761 315739 762 316699 763 316951 764 317437 765 317671 766 318337 767 318889 768 319159 769 319831 770 320449 771 321571 772 321709 773 321847 774 323359 775 323377 776 323509 777 325081 778 325309 779 325627 780 325921 781 325939 782 325951 783 325987 784 326257 785 327079 786 327661 787 327979 788 328051 789 328171 790 328429 791 330289 792 331147 793 331159 794 331399 795 331447 796 331489 797 333589 798 335689 799 335917 800 336199 801 337291 802 337999 803 338707 804 339631 805 339799 806 340201 807 340267 808 340579 809 341281 810 341839 811 342451 812 343579 813 344629 814 345727 815 347401 816 348367 817 348919 818 349399 819 350869 820 350887 821 351037 822 352201 823 352399 824 354847 825 354961 826 355027 827 355507 828 355867 829 358459 830 358531 831 359929 832 362059 833 363217 834 363277 835 363361 836 363619 837 363751 838 364291 839 364747 840 365419 841 365467 842 365809 843 366097 844 366259 845 367189 846 367879 847 367909 848 368107 849 368359 850 370009 851 370147 852 370441 853 370759 854 370837 855 371869 856 372037 857 372271 858 372859 859 372877 860 373327 861 373969 862 374239 863 375091 864 375121 865 376657 866 376687 867 376699 868 377581 869 377779 870 378277 871 378361 872 378439 873 378997 874 379417 875 379681 876 380311 877 380917 878 381841 879 382351 880 382777 881 383281 882 383521 883 385159 884 385591 885 386131 886 386641 887 386989 888 388099 889 388657 890 388699 891 388897 892 389749 893 391231 894 392761 895 393487 896 394129 897 394327 898 394717 899 394987 900 395119 901 395431 902 397051 903 397237 904 397351 905 398149 906 398569 907 399271 908 399409 909 400207 910 400321 911 400471 912 400711 913 400837 914 401689 915 402697 916 402991 917 403057 918 403159 919 404527 920 405157 921 405487 922 406207 923 406969 924 407047 925 407257 926 407509 927 407527 928 407599 929 408427 930 408997 931 409021 932 410239 933 410401 934 411001 935 411127 936 411241 937 411421 938 412807 939 413197 940 414061 941 414397 942 414607 943 415069 944 415189 945 416167 946 416281 947 416881 948 417037 949 418129 950 419161 951 419317 952 419527 953 420319 954 420397 955 421177 956 421459 957 422551 958 422857 959 423277 960 423949 961 424471 962 424537 963 424771 964 424939 965 425071 966 426469 967 426931 968 427249 969 427381 970 427717 971 427957 972 428047 973 428551 974 429511 975 429679 976 430909 977 431257 978 431947 979 432001 980 432139 981 432799 982 433087 983 434029 984 434407 985 434509 986 435349 987 436549 988 436741 989 437011 990 437071 991 437629 992 438499 993 438877 994 438961 995 439639 996 440179 997 440329 998 440569 999 440731 1000 441187