0 0 1 1 2 4 3 6 4 11 5 15 6 23 7 27 8 39 9 43 10 59 11 63 12 83 13 87 14 111 15 115 16 143 17 147 18 179 19 183 20 219 21 223 22 263 23 267 24 311 25 315 26 363 27 367 28 419 29 423 30 479 31 483 32 543 33 547 34 611 35 615 36 683 37 687 38 759 39 763 40 839 41 843 42 923 43 927 44 1011 45 1015 46 1103 47 1107 48 1199 49 1203 50 1299 51 1303 52 1403 53 1407 54 1511 55 1515 56 1623 57 1627 58 1739 59 1743 60 1859 61 1863 62 1983 63 1987 64 2111 65 2115 66 2243 67 2247 68 2379 69 2383 70 2519 71 2523 72 2663 73 2667 74 2811 75 2815 76 2963 77 2967 78 3119 79 3123 80 3279 81 3283 82 3443 83 3447 84 3611 85 3615 86 3783 87 3787 88 3959 89 3963 90 4139 91 4143 92 4323 93 4327 94 4511 95 4515 96 4703 97 4707 98 4899 99 4903 100 5099 101 5103 102 5303 103 5307 104 5511 105 5515 106 5723 107 5727 108 5939 109 5943 110 6159 111 6163 112 6383 113 6387 114 6611 115 6615 116 6843 117 6847 118 7079 119 7083 120 7319 121 7323 122 7563 123 7567 124 7811 125 7815 126 8063 127 8067 128 8319 129 8323 130 8579 131 8583 132 8843 133 8847 134 9111 135 9115 136 9383 137 9387 138 9659 139 9663 140 9939 141 9943 142 10223 143 10227 144 10511 145 10515 146 10803 147 10807 148 11099 149 11103 150 11399 151 11403 152 11703 153 11707 154 12011 155 12015 156 12323 157 12327 158 12639 159 12643 160 12959 161 12963 162 13283 163 13287 164 13611 165 13615 166 13943 167 13947 168 14279 169 14283 170 14619 171 14623 172 14963 173 14967 174 15311 175 15315 176 15663 177 15667 178 16019 179 16023 180 16379 181 16383 182 16743 183 16747 184 17111 185 17115 186 17483 187 17487 188 17859 189 17863 190 18239 191 18243 192 18623 193 18627 194 19011 195 19015 196 19403 197 19407 198 19799 199 19803 200 20199 201 20203 202 20603 203 20607 204 21011 205 21015 206 21423 207 21427 208 21839 209 21843 210 22259 211 22263 212 22683 213 22687 214 23111 215 23115 216 23543 217 23547 218 23979 219 23983 220 24419 221 24423 222 24863 223 24867 224 25311 225 25315 226 25763 227 25767 228 26219 229 26223 230 26679 231 26683 232 27143 233 27147 234 27611 235 27615 236 28083 237 28087 238 28559 239 28563 240 29039 241 29043 242 29523 243 29527 244 30011 245 30015 246 30503 247 30507 248 30999 249 31003 250 31499 251 31503 252 32003 253 32007 254 32511 255 32515 256 33023 257 33027 258 33539 259 33543 260 34059 261 34063 262 34583 263 34587 264 35111 265 35115 266 35643 267 35647 268 36179 269 36183 270 36719 271 36723 272 37263 273 37267 274 37811 275 37815 276 38363 277 38367 278 38919 279 38923 280 39479 281 39483 282 40043 283 40047 284 40611 285 40615 286 41183 287 41187 288 41759 289 41763 290 42339 291 42343 292 42923 293 42927 294 43511 295 43515 296 44103 297 44107 298 44699 299 44703 300 45299 301 45303 302 45903 303 45907 304 46511 305 46515 306 47123 307 47127 308 47739 309 47743 310 48359 311 48363 312 48983 313 48987 314 49611 315 49615 316 50243 317 50247 318 50879 319 50883 320 51519 321 51523 322 52163 323 52167 324 52811 325 52815 326 53463 327 53467 328 54119 329 54123 330 54779 331 54783 332 55443 333 55447 334 56111 335 56115 336 56783 337 56787 338 57459 339 57463 340 58139 341 58143 342 58823 343 58827 344 59511 345 59515 346 60203 347 60207 348 60899 349 60903 350 61599 351 61603 352 62303 353 62307 354 63011 355 63015 356 63723 357 63727 358 64439 359 64443 360 65159 361 65163 362 65883 363 65887 364 66611 365 66615 366 67343 367 67347 368 68079 369 68083 370 68819 371 68823 372 69563 373 69567 374 70311 375 70315 376 71063 377 71067 378 71819 379 71823 380 72579 381 72583 382 73343 383 73347 384 74111 385 74115 386 74883 387 74887 388 75659 389 75663 390 76439 391 76443 392 77223 393 77227 394 78011 395 78015 396 78803 397 78807 398 79599 399 79603 400 80399 401 80403 402 81203 403 81207 404 82011 405 82015 406 82823 407 82827 408 83639 409 83643 410 84459 411 84463 412 85283 413 85287 414 86111 415 86115 416 86943 417 86947 418 87779 419 87783 420 88619 421 88623 422 89463 423 89467 424 90311 425 90315 426 91163 427 91167 428 92019 429 92023 430 92879 431 92883 432 93743 433 93747 434 94611 435 94615 436 95483 437 95487 438 96359 439 96363 440 97239 441 97243 442 98123 443 98127 444 99011 445 99015 446 99903 447 99907 448 100799 449 100803 450 101699 451 101703 452 102603 453 102607 454 103511 455 103515 456 104423 457 104427 458 105339 459 105343 460 106259 461 106263 462 107183 463 107187 464 108111 465 108115 466 109043 467 109047 468 109979 469 109983 470 110919 471 110923 472 111863 473 111867 474 112811 475 112815 476 113763 477 113767 478 114719 479 114723 480 115679 481 115683 482 116643 483 116647 484 117611 485 117615 486 118583 487 118587 488 119559 489 119563 490 120539 491 120543 492 121523 493 121527 494 122511 495 122515 496 123503 497 123507 498 124499 499 124503 500 125499 501 125503 502 126503 503 126507 504 127511 505 127515 506 128523 507 128527 508 129539 509 129543 510 130559 511 130563 512 131583 513 131587 514 132611 515 132615 516 133643 517 133647 518 134679 519 134683 520 135719 521 135723 522 136763 523 136767 524 137811 525 137815 526 138863 527 138867 528 139919 529 139923 530 140979 531 140983 532 142043 533 142047 534 143111 535 143115 536 144183 537 144187 538 145259 539 145263 540 146339 541 146343 542 147423 543 147427 544 148511 545 148515 546 149603 547 149607 548 150699 549 150703 550 151799 551 151803 552 152903 553 152907 554 154011 555 154015 556 155123 557 155127 558 156239 559 156243 560 157359 561 157363 562 158483 563 158487 564 159611 565 159615 566 160743 567 160747 568 161879 569 161883 570 163019 571 163023 572 164163 573 164167 574 165311 575 165315 576 166463 577 166467 578 167619 579 167623 580 168779 581 168783 582 169943 583 169947 584 171111 585 171115 586 172283 587 172287 588 173459 589 173463 590 174639 591 174643 592 175823 593 175827 594 177011 595 177015 596 178203 597 178207 598 179399 599 179403 600 180599 601 180603 602 181803 603 181807 604 183011 605 183015 606 184223 607 184227 608 185439 609 185443 610 186659 611 186663 612 187883 613 187887 614 189111 615 189115 616 190343 617 190347 618 191579 619 191583 620 192819 621 192823 622 194063 623 194067 624 195311 625 195315 626 196563 627 196567 628 197819 629 197823 630 199079 631 199083 632 200343 633 200347 634 201611 635 201615 636 202883 637 202887 638 204159 639 204163 640 205439 641 205443 642 206723 643 206727 644 208011 645 208015 646 209303 647 209307 648 210599 649 210603 650 211899 651 211903 652 213203 653 213207 654 214511 655 214515 656 215823 657 215827 658 217139 659 217143 660 218459 661 218463 662 219783 663 219787 664 221111 665 221115 666 222443 667 222447 668 223779 669 223783 670 225119 671 225123 672 226463 673 226467 674 227811 675 227815 676 229163 677 229167 678 230519 679 230523 680 231879 681 231883 682 233243 683 233247 684 234611 685 234615 686 235983 687 235987 688 237359 689 237363 690 238739 691 238743 692 240123 693 240127 694 241511 695 241515 696 242903 697 242907 698 244299 699 244303 700 245699 701 245703 702 247103 703 247107 704 248511 705 248515 706 249923 707 249927 708 251339 709 251343 710 252759 711 252763 712 254183 713 254187 714 255611 715 255615 716 257043 717 257047 718 258479 719 258483 720 259919 721 259923 722 261363 723 261367 724 262811 725 262815 726 264263 727 264267 728 265719 729 265723 730 267179 731 267183 732 268643 733 268647 734 270111 735 270115 736 271583 737 271587 738 273059 739 273063 740 274539 741 274543 742 276023 743 276027 744 277511 745 277515 746 279003 747 279007 748 280499 749 280503 750 281999 751 282003 752 283503 753 283507 754 285011 755 285015 756 286523 757 286527 758 288039 759 288043 760 289559 761 289563 762 291083 763 291087 764 292611 765 292615 766 294143 767 294147 768 295679 769 295683 770 297219 771 297223 772 298763 773 298767 774 300311 775 300315 776 301863 777 301867 778 303419 779 303423 780 304979 781 304983 782 306543 783 306547 784 308111 785 308115 786 309683 787 309687 788 311259 789 311263 790 312839 791 312843 792 314423 793 314427 794 316011 795 316015 796 317603 797 317607 798 319199 799 319203 800 320799 801 320803 802 322403 803 322407 804 324011 805 324015 806 325623 807 325627 808 327239 809 327243 810 328859 811 328863 812 330483 813 330487 814 332111 815 332115 816 333743 817 333747 818 335379 819 335383 820 337019 821 337023 822 338663 823 338667 824 340311 825 340315 826 341963 827 341967 828 343619 829 343623 830 345279 831 345283 832 346943 833 346947 834 348611 835 348615 836 350283 837 350287 838 351959 839 351963 840 353639 841 353643 842 355323 843 355327 844 357011 845 357015 846 358703 847 358707 848 360399 849 360403 850 362099 851 362103 852 363803 853 363807 854 365511 855 365515 856 367223 857 367227 858 368939 859 368943 860 370659 861 370663 862 372383 863 372387 864 374111 865 374115 866 375843 867 375847 868 377579 869 377583 870 379319 871 379323 872 381063 873 381067 874 382811 875 382815 876 384563 877 384567 878 386319 879 386323 880 388079 881 388083 882 389843 883 389847 884 391611 885 391615 886 393383 887 393387 888 395159 889 395163 890 396939 891 396943 892 398723 893 398727 894 400511 895 400515 896 402303 897 402307 898 404099 899 404103 900 405899 901 405903 902 407703 903 407707 904 409511 905 409515 906 411323 907 411327 908 413139 909 413143 910 414959 911 414963 912 416783 913 416787 914 418611 915 418615 916 420443 917 420447 918 422279 919 422283 920 424119 921 424123 922 425963 923 425967 924 427811 925 427815 926 429663 927 429667 928 431519 929 431523 930 433379 931 433383 932 435243 933 435247 934 437111 935 437115 936 438983 937 438987 938 440859 939 440863 940 442739 941 442743 942 444623 943 444627 944 446511 945 446515 946 448403 947 448407 948 450299 949 450303 950 452199 951 452203 952 454103 953 454107 954 456011 955 456015 956 457923 957 457927 958 459839 959 459843 960 461759 961 461763 962 463683 963 463687 964 465611 965 465615 966 467543 967 467547 968 469479 969 469483 970 471419 971 471423 972 473363 973 473367 974 475311 975 475315 976 477263 977 477267 978 479219 979 479223 980 481179 981 481183 982 483143 983 483147 984 485111 985 485115 986 487083 987 487087 988 489059 989 489063 990 491039 991 491043 992 493023 993 493027 994 495011 995 495015 996 497003 997 497007 998 498999 999 499003 1000 500999