1 3 2 19 3 79 4 127 5 131 6 149 7 373 8 401 9 487 10 1031 11 1303 12 1427 13 1699 14 1801 15 2069 16 2477 17 2659 18 2767 19 3307 20 3391 21 3449 22 3583 23 3671 24 3727 25 4093 26 4423 27 4603 28 4817 29 5081 30 5501 31 5641 32 5737 33 5813 34 5839 35 6619 36 7219 37 7243 38 7351 39 7393 40 8293 41 8543 42 8641 43 8693 44 8699 45 8803 46 8807 47 8831 48 8963 49 9629 50 10069 51 10993 52 13099 53 13591 54 13933 55 14081 56 14251 57 14449 58 14627 59 14629 60 14827 61 14947 62 15077 63 15733 64 15791 65 16103 66 16193 67 16217 68 16453 69 17029 70 17239 71 17669 72 18133 73 18181 74 18217 75 19249 76 19441 77 19463 78 19991 79 20101 80 20719 81 21169 82 22013 83 22741 84 23333 85 23767 86 23981 87 24001 88 24061 89 24071 90 24859 91 25261 92 25679 93 27059 94 27277 95 28183 96 28433 97 28643 98 28669 99 28703 100 29017 101 29347 102 29671 103 29873 104 30133 105 30391 106 30727 107 31849 108 32323 109 32789 110 32831 111 32839 112 32887 113 33403 114 33623 115 34487 116 34781 117 34897 118 35423 119 36671 120 36779 121 38303 122 39107 123 39209 124 40013 125 40763 126 40927 127 41221 128 41539 129 42281 130 42293 131 42751 132 43271 133 44059 134 44221 135 44351 136 45053 137 45307 138 46279 139 46439 140 46807 141 46993 142 48463 143 48869 144 49033 145 52727 146 53173 147 54181 148 55631 149 56909 150 57853 151 58733 152 59069 153 59509 154 60029 155 60037 156 60223 157 60889 158 60899 159 61511 160 61643 161 62273 162 62731 163 62981 164 63347 165 65167 166 65927 167 66797 168 66949 169 69191 170 69221 171 69383 172 69491 173 71089 174 72497 175 72551 176 72733 177 73643 178 74099 179 74441 180 74507 181 74573 182 74891 183 76003 184 76147 185 76603 186 76649 187 77243 188 77551 189 77801 190 78139 191 79111 192 80917 193 80933 194 81233 195 81701 196 82153 197 83257 198 83389 199 83609 200 83869 201 84017 202 84793 203 85597 204 86183 205 86369 206 86627 207 86923 208 87041 209 87281 210 87299 211 87443 212 87557 213 87743 214 88643 215 88789 216 89533 217 89977 218 91393 219 91621 220 93281 221 93487 222 93827 223 94823 224 95441 225 95597 226 96079 227 96487 228 97961 229 98689 230 99277 231 99391 232 99767 233 100129 234 100189 235 100703 236 101221 237 101359 238 101503 239 102437 240 103177 241 103997 242 104179 243 104639 244 105331 245 105967 246 106217 247 106411 248 107671 249 109103 250 110501 251 110533 252 112019 253 113011 254 114161 255 117127 256 117281 257 117361 258 118057 259 118093 260 119891 261 120563 262 120577 263 121063 264 121441 265 122053 266 122167 267 122347 268 122557 269 122761 270 123259 271 124213 272 126443 273 127549 274 128389 275 128629 276 129011 277 130021 278 130621 279 130807 280 131933 281 132541 282 133519 283 135467 284 135929 285 136421 286 136573 287 137089 288 137999 289 138241 290 138559 291 139297 292 139333 293 139429 294 139591 295 139943 296 140989 297 141101 298 141157 299 141587 300 142183 301 142771 302 143281 303 145633 304 146539 305 146843 306 148201 307 148469 308 148891 309 148957 310 149629 311 149921 312 150287 313 150587 314 150791 315 151213 316 151507 317 151573 318 151903 319 151937 320 152597 321 155717 322 156157 323 156421 324 156719 325 156887 326 156979 327 157277 328 157457 329 159539 330 160009 331 160499 332 160637 333 160709 334 161263 335 161753 336 162209 337 166429 338 167423 339 168899 340 169177 341 170299 342 170369 343 170383 344 171673 345 171811 346 171827 347 174649 348 174829 349 176417 350 176741 351 176903 352 176923 353 177917 354 178093 355 178141 356 178441 357 178613 358 178877 359 179029 360 179287 361 179369 362 180361 363 180491 364 181499 365 181789 366 183203 367 183461 368 184463 369 185123 370 185189 371 185849 372 186037 373 186149 374 187897 375 189473 376 189697 377 189961 378 190403 379 190891 380 191449 381 193051 382 193451 383 193663 384 194309 385 194891 386 196039 387 197453 388 198347 389 199379 390 199403 391 199739 392 201049 393 201139 394 201449 395 201451 396 202529 397 202549 398 203057 399 203233 400 203591 401 204353 402 204397 403 205537 404 206027 405 206407 406 206467 407 206527 408 206543 409 206821 410 207797 411 208001 412 209021 413 209039 414 209563 415 209927 416 210869 417 211403 418 211657 419 211711 420 212461 421 212827 422 212897 423 214087 424 214439 425 214867 426 215393 427 215939 428 218737 429 219097 430 219281 431 220543 432 220573 433 220861 434 221509 435 221909 436 222011 437 222199 438 222857 439 223061 440 223253 441 223273 442 223637 443 224737 444 225157 445 225977 446 226007 447 226357 448 226367 449 226463 450 227053 451 227651 452 229003 453 229903 454 230309 455 230693 456 231031 457 231109 458 232103 459 233609 460 233917 461 234727 462 238339 463 238919 464 239273 465 239329 466 239873 467 240491 468 240881 469 241363 470 241543 471 241711 472 243157 473 244009 474 244291 475 244997 476 245587 477 245759 478 246569 479 247339 480 247769 481 247847 482 248461 483 249967 484 250709 485 250813 486 251063 487 251159 488 252209 489 252463 490 252641 491 252913 492 253537 493 253907 494 254971 495 255239 496 255919 497 256117 498 256423 499 257731 500 259639 501 260417 502 261011 503 262433 504 262697 505 263323 506 263399 507 263567 508 264403 509 264443 510 264527 511 264977 512 265273 513 265567 514 266269 515 267877 516 267901 517 269341 518 269783 519 270073 520 270631 521 271333 522 271771 523 272329 524 272449 525 273919 526 273997 527 274237 528 275039 529 275323 530 275969 531 276821 532 277087 533 277483 534 277499 535 278029 536 278261 537 279329 538 280769 539 281159 540 281189 541 281923 542 282679 543 283009 544 283601 545 284231 546 284743 547 285697 548 286397 549 286469 550 286633 551 286721 552 288403 553 288767 554 289717 555 290539 556 291037 557 291437 558 291701 559 291857 560 291971 561 292141 562 292879 563 293723 564 294979 565 295787 566 296753 567 297757 568 297989 569 299063 570 299317 571 299473 572 300109 573 302317 574 303469 575 304457 576 304949 577 305377 578 306589 579 307093 580 307823 581 311539 582 311603 583 311897 584 313109 585 313763 586 313879 587 313921 588 314747 589 315011 590 315743 591 316649 592 317743 593 318007 594 318467 595 318653 596 319937 597 320647 598 321313 599 322463 600 323377 601 323419 602 323651 603 325951 604 326993 605 327737 606 327839 607 327967 608 328687 609 329123 610 331159 611 331937 612 332053 613 333097 614 333161 615 333449 616 336863 617 336961 618 338543 619 339517 620 341587 621 341681 622 342821 623 343547 624 344209 625 346013 626 347887 627 348353 628 350699 629 351301 630 353401 631 353557 632 354461 633 355721 634 356549 635 357437 636 357619 637 357839 638 358723 639 358793 640 359171 641 359417 642 360167 643 361213 644 361271 645 361481 646 361927 647 362723 648 363719 649 364129 650 369181 651 370133 652 371719 653 371837 654 372269 655 373207 656 373721 657 374321 658 374641 659 374783 660 375283 661 375371 662 375779 663 376699 664 377513 665 377543 666 378929 667 379993 668 381943 669 382847 670 383963 671 387967 672 388757 673 389437 674 389923 675 390499 676 390869 677 392113 678 393017 679 393073 680 395953 681 396733 682 397283 683 397729 684 398149 685 398353 686 398477 687 398887 688 398989 689 399149 690 400109 691 401809 692 402253 693 404269 694 405001 695 405143 696 405473 697 405607 698 406037 699 406513 700 407993 701 409333 702 410239 703 410341 704 410401 705 410819 706 412123 707 413197 708 414767 709 416459 710 418181 711 418349 712 418603 713 418657 714 418883 715 418909 716 419483 717 419893 718 420103 719 420313 720 420571 721 421987 722 422183 723 422549 724 423481 725 423779 726 424129 727 424223 728 425207 729 425273 730 426737 731 426941 732 427879 733 427939 734 428731 735 428809 736 432449 737 432857 738 433093 739 433291 740 433351 741 433781 742 434011 743 435913 744 436091 745 436279 746 439583 747 440911 748 441619 749 442207 750 442439 751 442447 752 443501 753 444887 754 445087 755 445283 756 447793 757 447901 758 448187 759 449629 760 450199 761 450277 762 450431 763 450451 764 450617 765 451609 766 451967 767 454297 768 455263 769 456091 770 456529 771 457307 772 457871 773 458639 774 458963 775 459923 776 460297 777 460301 778 460589 779 460991 780 461009 781 463663 782 464069 783 464201 784 464291 785 465947 786 467627 787 467681 788 468359 789 469127 790 469673 791 469793 792 470597 793 472139 794 474347 795 475679 796 476009 797 477277 798 477557 799 477947 800 478039 801 478741 802 480881 803 480919 804 481051 805 481073 806 482093 807 483443 808 484117 809 485161 810 487049 811 487637 812 487979 813 488689 814 488821 815 488897 816 489053 817 489691 818 489847 819 491083 820 491531 821 491591 822 491651 823 491747 824 491969 825 493567 826 493729 827 493931 828 494353 829 494407 830 494671 831 495797 832 497411 833 497551 834 498119 835 498259 836 498961 837 499363 838 500933 839 502633 840 503003 841 503563 842 504337 843 506491 844 507719 845 508097 846 510227 847 510803 848 511559 849 512047 850 512503 851 512531 852 512573 853 512927 854 513977 855 514793 856 515539 857 515773 858 516193 859 516821 860 517073 861 517469 862 518131 863 519643 864 521161 865 521281 866 521809 867 523417 868 525157 869 525731 870 525839 871 526391 872 526571 873 526831 874 529517 875 529741 876 532027 877 532141 878 533003 879 533249 880 534091 881 534329 882 534851 883 537233 884 537841 885 538301 886 538399 887 539503 888 540121 889 541483 890 541993 891 543811 892 545929 893 548347 894 548557 895 548671 896 549229 897 549323 898 549877 899 552259 900 552263 901 552883 902 553789 903 553981 904 554467 905 554639 906 554663 907 555041 908 558007 909 558683 910 559369 911 559883 912 561229 913 562759 914 563041 915 563219 916 564491 917 564997 918 565241 919 566857 920 568207 921 568453 922 568577 923 569419 924 569573 925 569729 926 569893 927 570643 928 570649 929 571201 930 572573 931 572629 932 572659 933 572843 934 574429 935 574477 936 574547 937 575473 938 575693 939 576439 940 577397 941 578647 942 580477 943 584473 944 585461 945 587053 946 587603 947 588947 948 591137 949 591841 950 591863 951 592849 952 593291 953 594211 954 594421 955 594821 956 594857 957 594989 958 596231 959 596741 960 596879 961 598867 962 600569 963 601439 964 601747 965 602753 966 603557 967 603731 968 604931 969 605909 970 606721 971 606847 972 607319 973 607573 974 607883 975 609107 976 609593 977 609617 978 611419 979 611543 980 612259 981 613181 982 613523 983 614483 984 621083 985 621217 986 621527 987 622157 988 622399 989 628651 990 628753 991 629429 992 630709 993 632347 994 633823 995 634483 996 634609 997 634643 998 634757 999 634937 1000 635567