0 1 1 3 2 5 3 11 4 13 5 23 6 25 7 39 8 41 9 59 10 61 11 83 12 85 13 111 14 113 15 143 16 145 17 179 18 181 19 219 20 221 21 263 22 265 23 311 24 313 25 363 26 365 27 419 28 421 29 479 30 481 31 543 32 545 33 611 34 613 35 683 36 685 37 759 38 761 39 839 40 841 41 923 42 925 43 1011 44 1013 45 1103 46 1105 47 1199 48 1201 49 1299 50 1301 51 1403 52 1405 53 1511 54 1513 55 1623 56 1625 57 1739 58 1741 59 1859 60 1861 61 1983 62 1985 63 2111 64 2113 65 2243 66 2245 67 2379 68 2381 69 2519 70 2521 71 2663 72 2665 73 2811 74 2813 75 2963 76 2965 77 3119 78 3121 79 3279 80 3281 81 3443 82 3445 83 3611 84 3613 85 3783 86 3785 87 3959 88 3961 89 4139 90 4141 91 4323 92 4325 93 4511 94 4513 95 4703 96 4705 97 4899 98 4901 99 5099 100 5101 101 5303 102 5305 103 5511 104 5513 105 5723 106 5725 107 5939 108 5941 109 6159 110 6161 111 6383 112 6385 113 6611 114 6613 115 6843 116 6845 117 7079 118 7081 119 7319 120 7321 121 7563 122 7565 123 7811 124 7813 125 8063 126 8065 127 8319 128 8321 129 8579 130 8581 131 8843 132 8845 133 9111 134 9113 135 9383 136 9385 137 9659 138 9661 139 9939 140 9941 141 10223 142 10225 143 10511 144 10513 145 10803 146 10805 147 11099 148 11101 149 11399 150 11401 151 11703 152 11705 153 12011 154 12013 155 12323 156 12325 157 12639 158 12641 159 12959 160 12961 161 13283 162 13285 163 13611 164 13613 165 13943 166 13945 167 14279 168 14281 169 14619 170 14621 171 14963 172 14965 173 15311 174 15313 175 15663 176 15665 177 16019 178 16021 179 16379 180 16381 181 16743 182 16745 183 17111 184 17113 185 17483 186 17485 187 17859 188 17861 189 18239 190 18241 191 18623 192 18625 193 19011 194 19013 195 19403 196 19405 197 19799 198 19801 199 20199 200 20201 201 20603 202 20605 203 21011 204 21013 205 21423 206 21425 207 21839 208 21841 209 22259 210 22261 211 22683 212 22685 213 23111 214 23113 215 23543 216 23545 217 23979 218 23981 219 24419 220 24421 221 24863 222 24865 223 25311 224 25313 225 25763 226 25765 227 26219 228 26221 229 26679 230 26681 231 27143 232 27145 233 27611 234 27613 235 28083 236 28085 237 28559 238 28561 239 29039 240 29041 241 29523 242 29525 243 30011 244 30013 245 30503 246 30505 247 30999 248 31001 249 31499 250 31501 251 32003 252 32005 253 32511 254 32513 255 33023 256 33025 257 33539 258 33541 259 34059 260 34061 261 34583 262 34585 263 35111 264 35113 265 35643 266 35645 267 36179 268 36181 269 36719 270 36721 271 37263 272 37265 273 37811 274 37813 275 38363 276 38365 277 38919 278 38921 279 39479 280 39481 281 40043 282 40045 283 40611 284 40613 285 41183 286 41185 287 41759 288 41761 289 42339 290 42341 291 42923 292 42925 293 43511 294 43513 295 44103 296 44105 297 44699 298 44701 299 45299 300 45301 301 45903 302 45905 303 46511 304 46513 305 47123 306 47125 307 47739 308 47741 309 48359 310 48361 311 48983 312 48985 313 49611 314 49613 315 50243 316 50245 317 50879 318 50881 319 51519 320 51521 321 52163 322 52165 323 52811 324 52813 325 53463 326 53465 327 54119 328 54121 329 54779 330 54781 331 55443 332 55445 333 56111 334 56113 335 56783 336 56785 337 57459 338 57461 339 58139 340 58141 341 58823 342 58825 343 59511 344 59513 345 60203 346 60205 347 60899 348 60901 349 61599 350 61601 351 62303 352 62305 353 63011 354 63013 355 63723 356 63725 357 64439 358 64441 359 65159 360 65161 361 65883 362 65885 363 66611 364 66613 365 67343 366 67345 367 68079 368 68081 369 68819 370 68821 371 69563 372 69565 373 70311 374 70313 375 71063 376 71065 377 71819 378 71821 379 72579 380 72581 381 73343 382 73345 383 74111 384 74113 385 74883 386 74885 387 75659 388 75661 389 76439 390 76441 391 77223 392 77225 393 78011 394 78013 395 78803 396 78805 397 79599 398 79601 399 80399 400 80401 401 81203 402 81205 403 82011 404 82013 405 82823 406 82825 407 83639 408 83641 409 84459 410 84461 411 85283 412 85285 413 86111 414 86113 415 86943 416 86945 417 87779 418 87781 419 88619 420 88621 421 89463 422 89465 423 90311 424 90313 425 91163 426 91165 427 92019 428 92021 429 92879 430 92881 431 93743 432 93745 433 94611 434 94613 435 95483 436 95485 437 96359 438 96361 439 97239 440 97241 441 98123 442 98125 443 99011 444 99013 445 99903 446 99905 447 100799 448 100801 449 101699 450 101701 451 102603 452 102605 453 103511 454 103513 455 104423 456 104425 457 105339 458 105341 459 106259 460 106261 461 107183 462 107185 463 108111 464 108113 465 109043 466 109045 467 109979 468 109981 469 110919 470 110921 471 111863 472 111865 473 112811 474 112813 475 113763 476 113765 477 114719 478 114721 479 115679 480 115681 481 116643 482 116645 483 117611 484 117613 485 118583 486 118585 487 119559 488 119561 489 120539 490 120541 491 121523 492 121525 493 122511 494 122513 495 123503 496 123505 497 124499 498 124501 499 125499 500 125501 501 126503 502 126505 503 127511 504 127513 505 128523 506 128525 507 129539 508 129541 509 130559 510 130561 511 131583 512 131585 513 132611 514 132613 515 133643 516 133645 517 134679 518 134681 519 135719 520 135721 521 136763 522 136765 523 137811 524 137813 525 138863 526 138865 527 139919 528 139921 529 140979 530 140981 531 142043 532 142045 533 143111 534 143113 535 144183 536 144185 537 145259 538 145261 539 146339 540 146341 541 147423 542 147425 543 148511 544 148513 545 149603 546 149605 547 150699 548 150701 549 151799 550 151801 551 152903 552 152905 553 154011 554 154013 555 155123 556 155125 557 156239 558 156241 559 157359 560 157361 561 158483 562 158485 563 159611 564 159613 565 160743 566 160745 567 161879 568 161881 569 163019 570 163021 571 164163 572 164165 573 165311 574 165313 575 166463 576 166465 577 167619 578 167621 579 168779 580 168781 581 169943 582 169945 583 171111 584 171113 585 172283 586 172285 587 173459 588 173461 589 174639 590 174641 591 175823 592 175825 593 177011 594 177013 595 178203 596 178205 597 179399 598 179401 599 180599 600 180601 601 181803 602 181805 603 183011 604 183013 605 184223 606 184225 607 185439 608 185441 609 186659 610 186661 611 187883 612 187885 613 189111 614 189113 615 190343 616 190345 617 191579 618 191581 619 192819 620 192821 621 194063 622 194065 623 195311 624 195313 625 196563 626 196565 627 197819 628 197821 629 199079 630 199081 631 200343 632 200345 633 201611 634 201613 635 202883 636 202885 637 204159 638 204161 639 205439 640 205441 641 206723 642 206725 643 208011 644 208013 645 209303 646 209305 647 210599 648 210601 649 211899 650 211901 651 213203 652 213205 653 214511 654 214513 655 215823 656 215825 657 217139 658 217141 659 218459 660 218461 661 219783 662 219785 663 221111 664 221113 665 222443 666 222445 667 223779 668 223781 669 225119 670 225121 671 226463 672 226465 673 227811 674 227813 675 229163 676 229165 677 230519 678 230521 679 231879 680 231881 681 233243 682 233245 683 234611 684 234613 685 235983 686 235985 687 237359 688 237361 689 238739 690 238741 691 240123 692 240125 693 241511 694 241513 695 242903 696 242905 697 244299 698 244301 699 245699 700 245701 701 247103 702 247105 703 248511 704 248513 705 249923 706 249925 707 251339 708 251341 709 252759 710 252761 711 254183 712 254185 713 255611 714 255613 715 257043 716 257045 717 258479 718 258481 719 259919 720 259921 721 261363 722 261365 723 262811 724 262813 725 264263 726 264265 727 265719 728 265721 729 267179 730 267181 731 268643 732 268645 733 270111 734 270113 735 271583 736 271585 737 273059 738 273061 739 274539 740 274541 741 276023 742 276025 743 277511 744 277513 745 279003 746 279005 747 280499 748 280501 749 281999 750 282001 751 283503 752 283505 753 285011 754 285013 755 286523 756 286525 757 288039 758 288041 759 289559 760 289561 761 291083 762 291085 763 292611 764 292613 765 294143 766 294145 767 295679 768 295681 769 297219 770 297221 771 298763 772 298765 773 300311 774 300313 775 301863 776 301865 777 303419 778 303421 779 304979 780 304981 781 306543 782 306545 783 308111 784 308113 785 309683 786 309685 787 311259 788 311261 789 312839 790 312841 791 314423 792 314425 793 316011 794 316013 795 317603 796 317605 797 319199 798 319201 799 320799 800 320801 801 322403 802 322405 803 324011 804 324013 805 325623 806 325625 807 327239 808 327241 809 328859 810 328861 811 330483 812 330485 813 332111 814 332113 815 333743 816 333745 817 335379 818 335381 819 337019 820 337021 821 338663 822 338665 823 340311 824 340313 825 341963 826 341965 827 343619 828 343621 829 345279 830 345281 831 346943 832 346945 833 348611 834 348613 835 350283 836 350285 837 351959 838 351961 839 353639 840 353641 841 355323 842 355325 843 357011 844 357013 845 358703 846 358705 847 360399 848 360401 849 362099 850 362101 851 363803 852 363805 853 365511 854 365513 855 367223 856 367225 857 368939 858 368941 859 370659 860 370661 861 372383 862 372385 863 374111 864 374113 865 375843 866 375845 867 377579 868 377581 869 379319 870 379321 871 381063 872 381065 873 382811 874 382813 875 384563 876 384565 877 386319 878 386321 879 388079 880 388081 881 389843 882 389845 883 391611 884 391613 885 393383 886 393385 887 395159 888 395161 889 396939 890 396941 891 398723 892 398725 893 400511 894 400513 895 402303 896 402305 897 404099 898 404101 899 405899 900 405901 901 407703 902 407705 903 409511 904 409513 905 411323 906 411325 907 413139 908 413141 909 414959 910 414961 911 416783 912 416785 913 418611 914 418613 915 420443 916 420445 917 422279 918 422281 919 424119 920 424121 921 425963 922 425965 923 427811 924 427813 925 429663 926 429665 927 431519 928 431521 929 433379 930 433381 931 435243 932 435245 933 437111 934 437113 935 438983 936 438985 937 440859 938 440861 939 442739 940 442741 941 444623 942 444625 943 446511 944 446513 945 448403 946 448405 947 450299 948 450301 949 452199 950 452201 951 454103 952 454105 953 456011 954 456013 955 457923 956 457925 957 459839 958 459841 959 461759 960 461761 961 463683 962 463685 963 465611 964 465613 965 467543 966 467545 967 469479 968 469481 969 471419 970 471421 971 473363 972 473365 973 475311 974 475313 975 477263 976 477265 977 479219 978 479221 979 481179 980 481181 981 483143 982 483145 983 485111 984 485113 985 487083 986 487085 987 489059 988 489061 989 491039 990 491041 991 493023 992 493025 993 495011 994 495013 995 497003 996 497005 997 498999 998 499001 999 500999 1000 501001