1000 4572 1 2 1 4 1 5 1 7 1 10 1 52 1 306 1 493 1 702 1 736 1 805 2 3 2 6 2 125 2 226 2 319 2 582 2 644 2 738 2 955 2 998 3 153 3 242 3 421 3 611 4 26 4 167 4 396 4 398 4 408 4 436 4 481 4 521 4 608 4 758 4 899 4 978 5 9 5 10 5 15 5 17 5 117 5 320 5 429 5 784 5 822 5 943 6 11 6 13 6 24 6 106 6 324 6 474 6 534 6 570 6 945 7 8 7 11 7 12 7 14 7 48 7 107 7 191 8 16 8 19 8 37 8 93 8 636 9 22 9 155 9 274 9 450 9 476 9 531 9 638 9 687 9 816 9 946 9 947 10 17 10 39 10 126 10 273 10 391 10 570 10 671 10 713 10 808 10 938 11 222 11 492 12 23 12 421 12 492 12 666 12 667 12 704 12 879 13 26 13 115 13 304 13 385 13 559 13 871 13 973 14 25 14 463 14 570 14 619 14 674 14 955 15 18 15 20 15 21 15 33 15 884 15 920 15 967 16 26 16 32 16 42 16 144 16 259 16 521 16 619 16 767 16 818 16 852 16 941 16 974 17 27 17 86 17 186 17 438 17 551 17 827 17 876 18 52 18 152 18 162 18 426 18 593 18 714 18 715 18 734 18 755 18 814 18 821 18 864 18 919 19 77 19 158 19 179 19 499 19 661 19 713 19 797 19 912 19 972 20 28 20 35 20 58 20 233 20 369 20 398 20 686 20 750 20 769 20 791 20 839 20 851 20 871 20 893 20 908 20 946 21 38 21 59 21 136 21 151 21 346 21 491 21 821 22 216 22 298 22 319 22 363 22 798 23 104 23 287 23 391 23 431 23 851 24 34 24 44 24 51 24 52 24 65 24 289 24 556 24 770 24 792 24 815 24 927 25 31 25 111 25 230 25 308 25 603 25 902 26 160 26 234 26 265 26 385 26 393 26 477 26 544 26 607 26 649 26 899 27 30 27 864 28 29 28 30 28 97 28 203 28 245 28 688 28 727 28 744 28 754 29 147 29 157 29 355 29 423 29 742 29 790 29 820 29 977 30 36 30 40 30 54 30 174 30 319 30 693 30 731 31 35 31 37 31 48 31 216 31 241 31 318 31 465 31 564 31 582 31 621 31 815 31 870 31 903 32 41 32 56 32 390 32 824 32 828 32 965 33 57 33 195 33 525 33 962 34 46 34 192 34 266 34 282 34 371 34 674 34 1000 35 49 35 132 35 340 35 360 35 426 35 458 35 472 35 609 35 739 35 751 36 324 37 43 37 45 37 50 37 55 37 65 37 367 37 459 38 47 38 149 38 273 38 515 38 914 39 142 39 155 39 518 39 687 39 855 39 957 39 972 40 63 40 263 40 306 40 407 40 414 40 475 40 589 40 612 40 656 40 722 40 985 41 131 41 267 41 313 41 634 41 641 41 708 41 904 42 61 42 431 42 569 42 614 42 621 42 745 43 54 43 60 43 239 43 583 43 614 43 805 43 851 44 81 44 232 44 313 44 487 44 813 45 192 45 290 45 380 45 572 46 175 46 197 46 218 46 272 46 317 46 386 46 454 46 620 46 913 47 273 47 484 47 585 47 915 48 62 48 91 48 205 48 308 48 368 48 782 48 986 49 107 49 173 49 295 49 367 49 588 49 684 49 831 49 879 50 59 50 348 50 782 50 801 50 937 51 53 51 309 51 410 51 561 51 587 51 598 51 703 51 796 51 840 51 954 52 58 52 75 52 352 52 376 52 985 53 73 53 430 53 682 53 847 53 904 54 67 54 118 54 338 54 340 54 511 54 736 54 774 54 911 54 953 55 65 55 76 55 107 55 299 55 424 55 611 55 704 55 737 55 757 55 869 55 929 56 97 56 483 56 522 56 550 56 716 56 763 56 814 56 999 57 58 57 64 57 107 57 280 57 498 57 688 57 751 57 799 57 861 58 66 58 74 58 582 58 740 58 802 58 935 58 989 59 68 59 77 59 365 59 435 59 636 59 734 59 867 59 911 59 954 60 61 60 69 60 288 60 694 60 830 61 80 61 541 61 570 61 731 61 785 61 819 61 875 62 246 62 510 62 630 62 683 62 809 62 831 62 833 63 70 63 110 63 465 63 585 63 616 63 637 63 824 63 828 63 892 63 977 63 985 64 162 64 250 64 276 64 440 64 807 64 864 64 945 65 83 65 86 65 93 65 572 65 593 65 600 65 783 65 856 65 858 66 82 66 86 66 132 66 141 66 155 66 254 66 592 66 662 67 96 67 164 67 227 67 332 67 350 67 543 68 72 68 74 68 172 68 226 68 240 68 516 68 652 68 796 69 71 69 77 69 92 69 215 69 477 69 889 70 78 70 87 70 89 70 274 70 388 70 559 70 631 70 637 70 647 70 671 70 697 70 949 70 989 71 79 71 101 71 129 71 185 71 195 71 338 71 672 71 871 71 944 72 75 72 81 72 180 72 318 73 197 73 325 73 657 74 152 74 162 74 173 74 202 74 223 74 343 74 510 74 636 74 874 74 952 75 84 75 283 75 302 75 380 75 412 75 555 75 557 75 615 75 678 75 788 75 998 76 95 76 143 76 218 76 658 76 731 76 896 76 926 77 125 77 126 77 154 77 179 77 328 77 330 77 598 77 818 77 891 78 103 78 104 78 171 78 228 78 386 78 391 78 399 78 506 78 847 78 926 78 933 79 101 79 165 79 340 79 673 79 707 79 771 80 585 80 726 80 773 80 785 80 792 80 882 81 90 81 116 81 148 81 694 81 707 81 931 81 977 82 91 82 229 82 367 82 384 82 388 82 466 82 602 82 753 82 763 82 777 82 989 83 653 83 728 83 977 84 85 84 94 84 100 84 104 84 127 84 223 84 431 84 520 84 616 84 947 84 952 84 991 85 88 85 169 85 214 85 259 85 404 85 438 85 503 85 505 85 815 85 886 85 965 85 1000 86 111 86 166 86 285 86 485 86 725 86 751 86 811 87 102 87 107 87 110 87 157 87 266 87 595 87 733 87 922 87 927 87 967 87 982 88 356 88 496 88 542 88 581 88 583 88 751 88 782 88 867 89 105 89 167 89 226 89 556 89 875 90 97 90 238 90 630 90 664 90 948 91 99 91 398 91 707 91 797 91 804 91 831 91 862 91 873 92 94 92 113 92 233 92 312 92 464 92 699 92 757 92 826 92 877 93 98 93 112 93 190 93 224 93 251 93 440 93 756 93 862 93 941 94 133 94 142 94 170 94 370 94 459 94 505 94 627 94 673 94 721 94 970 95 386 95 398 95 506 95 750 95 765 96 108 96 279 96 392 96 447 96 457 96 528 96 757 96 797 97 269 97 381 97 657 97 729 97 741 97 744 97 909 97 998 98 211 98 602 98 656 98 721 98 924 99 135 99 275 99 699 99 706 99 890 100 106 100 114 100 125 100 240 100 381 100 815 100 975 101 109 101 169 101 301 101 358 101 359 101 436 101 478 101 517 101 577 101 645 101 857 101 976 102 116 102 270 102 409 102 460 102 743 103 120 103 592 103 666 103 760 103 931 103 963 104 118 104 183 104 365 104 541 104 607 104 705 104 895 104 931 104 995 105 117 105 488 105 616 105 698 105 721 105 883 105 957 106 492 106 500 106 668 106 693 106 716 106 733 106 793 106 813 106 871 107 130 107 248 107 450 107 481 107 870 108 159 108 238 108 306 108 385 108 526 108 686 108 693 108 780 109 179 109 231 109 272 109 276 109 457 109 512 109 564 109 614 109 885 110 115 110 126 110 128 110 272 110 347 110 380 110 437 110 556 110 771 110 857 111 213 111 724 111 745 111 797 111 874 112 122 112 809 112 868 113 129 113 131 113 139 113 460 113 496 113 514 113 616 113 719 113 810 113 830 113 848 113 870 113 954 113 971 114 143 114 148 114 188 114 310 114 391 114 906 114 922 115 119 115 127 115 341 115 363 115 641 115 727 115 761 115 871 115 977 116 171 116 190 116 283 116 454 116 695 116 712 116 937 117 718 117 986 118 123 118 135 118 148 118 343 118 408 118 423 118 439 118 462 118 463 118 619 118 786 118 805 118 820 118 906 118 925 119 128 119 156 119 410 119 561 119 647 119 669 119 960 120 121 120 124 120 145 120 318 120 345 120 578 120 629 120 642 120 647 120 875 121 129 121 136 121 149 121 174 121 386 121 413 121 441 121 468 121 691 122 136 122 263 122 275 122 476 122 585 122 600 122 648 122 649 122 716 122 965 122 978 123 134 123 140 123 142 123 267 123 309 123 463 123 517 123 582 123 745 123 761 123 810 123 859 123 902 123 905 123 917 124 138 124 146 124 247 124 298 124 301 124 345 124 349 124 826 124 833 124 835 124 836 125 133 125 151 125 620 125 651 125 795 126 144 126 190 126 587 126 879 126 904 127 137 127 467 127 604 127 754 127 991 128 430 128 443 128 667 128 832 129 135 129 155 129 270 129 318 129 733 129 740 129 765 129 785 129 822 129 863 129 885 130 132 130 158 130 322 130 571 130 808 130 893 130 961 131 141 131 149 131 299 131 607 131 687 131 761 131 962 132 141 132 161 132 221 132 699 132 813 132 823 132 830 132 872 132 975 133 134 133 150 133 162 133 168 133 225 133 251 133 481 133 640 134 162 134 227 134 553 135 149 135 331 135 343 135 444 135 991 136 151 136 159 136 163 136 165 136 174 136 201 136 387 136 408 136 472 136 948 137 315 137 432 137 527 137 537 137 576 137 741 137 803 138 170 138 318 138 647 138 789 138 849 139 152 139 154 139 164 139 259 139 300 139 325 139 561 139 583 139 939 140 145 140 419 140 453 140 730 141 170 141 184 141 575 141 695 141 820 141 911 142 191 142 554 142 614 142 688 142 747 142 841 143 153 143 275 143 683 144 147 144 153 144 318 144 715 145 305 145 323 145 331 145 364 145 463 145 779 145 898 146 156 146 157 146 167 146 496 146 533 147 273 147 338 147 549 147 573 147 735 147 914 147 976 148 160 148 216 148 289 148 314 148 373 148 517 148 665 148 673 149 168 149 169 149 193 149 469 149 744 149 941 150 166 150 275 150 332 150 524 150 527 150 551 150 699 150 783 151 166 151 172 151 216 151 412 151 641 151 664 152 167 152 179 152 295 152 485 152 511 152 563 152 586 152 796 153 176 153 180 153 397 153 424 153 525 153 634 153 685 153 838 153 843 154 463 154 627 154 964 155 161 155 162 155 194 155 373 155 585 155 822 155 887 156 757 156 930 157 514 157 598 157 685 157 894 158 186 158 187 158 358 158 467 158 605 158 642 158 982 159 183 159 226 159 644 159 759 159 884 160 171 160 459 160 584 160 598 160 857 160 995 161 163 161 178 161 545 161 556 161 734 161 836 161 929 161 985 162 290 162 398 162 526 162 749 163 174 163 175 163 259 163 892 163 937 163 948 164 177 164 259 164 433 164 471 164 638 164 892 164 906 165 336 165 455 165 661 166 435 166 440 166 750 166 767 166 794 166 912 166 946 167 227 167 610 167 693 167 827 168 173 168 189 168 198 168 364 168 423 168 660 168 840 168 932 169 185 169 190 169 308 169 527 169 964 170 423 170 480 170 510 170 531 170 559 170 632 170 688 171 344 171 389 171 392 171 441 172 181 172 475 172 636 172 807 172 908 172 946 172 980 173 422 173 528 173 658 173 758 173 784 173 890 174 206 174 450 174 538 174 619 174 646 174 835 174 925 174 962 175 192 175 196 175 275 175 291 175 337 175 584 176 203 176 285 176 514 176 571 176 574 176 849 176 988 177 204 177 232 177 241 177 268 177 360 177 388 177 410 177 658 177 838 177 879 178 182 178 197 178 205 178 387 179 193 179 201 179 255 179 434 179 465 179 558 179 623 179 724 179 851 179 984 179 993 179 994 180 203 180 229 180 242 180 389 180 445 180 518 180 650 180 749 180 757 180 833 180 935 181 188 181 195 181 662 182 187 182 289 182 444 182 517 182 609 182 658 182 659 183 184 183 194 183 229 183 246 183 369 183 402 183 496 183 680 184 212 184 215 184 232 184 312 184 343 184 357 184 417 184 505 184 773 184 899 185 207 185 210 185 450 185 582 185 638 185 694 185 701 185 763 185 808 185 906 185 996 186 191 186 211 186 331 186 338 186 354 186 522 186 705 186 712 186 803 186 935 186 970 187 449 188 217 188 265 188 267 188 446 188 872 189 251 189 339 189 690 189 702 189 743 189 820 190 220 190 334 190 412 190 599 190 664 190 689 190 842 191 200 191 205 191 235 191 243 191 269 191 322 191 485 191 588 191 683 191 727 192 304 192 310 192 376 192 378 192 475 192 481 192 666 192 749 193 199 193 241 193 580 193 594 193 729 193 741 193 827 193 973 193 978 194 581 194 665 194 701 194 707 195 202 195 429 195 841 195 871 195 975 195 998 196 459 196 504 196 631 196 836 197 218 197 285 197 471 197 489 197 601 197 622 197 711 197 896 198 220 198 243 198 486 198 836 199 204 199 398 199 578 199 585 200 253 200 768 200 798 200 912 201 206 201 398 201 435 201 592 201 628 201 824 201 984 202 209 202 231 202 251 202 323 202 477 202 778 202 872 202 992 203 215 203 269 203 552 203 732 203 992 204 545 204 882 204 976 205 208 205 219 205 235 205 262 205 331 205 589 205 656 205 877 205 977 206 213 206 220 206 237 206 400 206 625 206 651 206 734 206 955 207 212 207 301 207 349 207 461 207 733 207 762 207 803 207 812 207 900 207 938 207 997 208 262 208 282 208 559 208 973 209 374 209 588 209 676 209 695 209 874 209 973 210 214 210 216 210 232 210 274 210 446 210 619 210 678 210 790 211 221 211 231 211 251 211 264 211 267 211 286 211 405 211 468 211 551 211 735 211 876 212 226 212 631 212 709 213 224 213 229 213 393 213 593 213 838 214 222 214 241 214 243 214 414 214 418 214 566 214 645 215 238 215 248 215 333 215 469 215 525 215 571 215 647 215 677 215 881 215 996 216 371 216 831 216 844 216 980 217 234 217 335 217 436 217 506 217 576 217 745 217 807 217 950 217 980 218 225 218 273 218 378 218 448 218 517 218 693 218 731 218 780 218 802 218 868 219 220 219 227 219 316 219 445 219 519 219 711 219 836 219 855 219 963 220 230 220 331 220 823 221 223 221 250 221 418 221 782 221 836 222 242 222 244 222 251 222 276 222 546 222 708 222 905 222 949 222 988 223 237 223 253 223 508 223 520 223 721 223 727 223 833 223 992 224 309 224 460 224 483 224 588 224 613 224 712 224 725 224 860 224 924 224 966 224 983 225 228 225 588 225 717 225 824 226 233 226 239 226 274 226 520 226 532 226 546 226 908 226 983 227 233 227 250 227 257 227 458 227 503 227 708 227 848 228 248 228 249 228 255 228 295 228 471 228 648 228 858 228 871 228 994 229 324 229 349 229 437 229 481 229 564 229 680 229 805 229 907 230 258 230 284 230 344 230 395 230 589 230 680 230 1000 231 247 231 345 231 398 231 526 231 534 231 676 231 837 231 893 232 245 232 286 232 288 232 373 232 509 232 546 232 705 232 888 233 252 233 994 234 567 235 236 235 254 235 270 235 600 235 902 236 240 236 266 236 493 236 538 236 732 236 930 237 246 237 259 237 265 237 769 237 799 237 818 238 263 238 415 238 437 238 865 239 433 239 567 239 928 239 943 240 261 240 262 240 449 240 454 240 718 240 770 241 276 241 910 242 253 242 406 242 408 242 736 242 753 242 919 242 964 242 968 243 546 243 677 243 878 243 976 243 991 244 317 244 425 244 456 244 836 244 883 245 249 245 274 245 581 245 625 245 637 245 643 245 862 245 893 245 911 246 515 246 654 246 703 246 730 247 254 247 315 247 481 247 695 247 703 247 787 247 976 248 271 248 383 248 579 248 795 249 278 249 551 249 642 249 729 249 777 249 815 249 983 250 356 250 380 250 583 250 870 250 899 251 269 251 319 251 433 251 601 251 672 251 675 251 780 251 895 251 919 251 972 252 275 252 399 252 595 252 669 252 876 252 988 253 256 253 464 253 499 253 574 253 594 253 604 253 634 253 732 253 799 253 855 253 907 254 278 254 343 254 592 254 614 254 767 255 387 255 440 255 652 255 792 255 816 255 959 256 348 256 712 256 952 257 272 257 432 257 463 258 260 258 264 258 273 258 329 258 569 258 757 258 774 259 275 259 363 259 516 259 958 259 983 260 267 260 327 260 333 260 575 260 682 260 800 260 808 260 991 261 266 261 270 261 276 261 281 261 286 261 334 261 519 261 548 261 916 261 923 261 999 262 268 262 489 262 554 262 600 262 695 262 742 262 833 263 279 263 287 263 288 263 439 263 807 264 510 264 604 264 712 264 715 264 790 264 856 264 947 265 285 265 387 265 547 265 588 265 897 265 994 266 271 266 370 266 918 267 272 267 320 267 326 267 380 267 382 267 535 267 741 267 932 267 976 268 282 268 286 268 392 268 449 268 484 268 574 268 624 268 730 268 969 269 281 269 299 269 304 269 418 269 450 269 717 269 744 269 840 269 851 270 290 270 347 270 367 270 631 270 660 270 889 271 280 271 282 271 312 271 321 271 331 271 418 271 514 271 800 271 953 271 961 272 277 272 324 272 351 272 970 273 580 273 595 273 625 273 730 273 829 273 840 274 457 274 639 274 666 274 715 274 759 274 783 275 298 275 320 275 385 275 545 275 732 276 288 276 392 276 500 276 616 276 709 276 858 276 913 277 284 277 300 277 320 277 351 277 538 277 620 277 634 277 661 277 678 277 765 277 822 277 892 278 291 278 305 278 372 278 503 278 525 278 615 278 640 278 807 278 882 279 487 279 547 279 626 279 630 279 652 279 817 279 907 279 932 280 296 280 303 280 452 280 629 280 820 280 861 280 914 280 993 281 371 281 567 281 609 282 283 282 294 282 312 282 341 282 383 282 472 282 547 282 674 283 293 283 382 283 441 283 489 283 530 283 614 283 680 283 720 284 363 284 446 284 523 284 631 284 746 284 880 284 928 285 309 285 315 285 432 285 559 285 568 285 824 285 858 286 493 286 782 286 840 286 980 286 984 287 302 287 307 287 309 287 358 287 370 287 502 287 657 287 661 287 813 287 865 287 972 288 289 288 297 288 575 288 668 288 726 288 749 288 764 288 806 289 301 289 308 289 742 289 948 290 292 290 323 290 981 291 332 291 398 291 454 291 502 291 673 291 808 292 293 292 306 292 453 292 491 292 583 292 639 292 640 292 643 292 702 292 716 292 958 293 318 293 514 293 577 293 862 293 968 293 977 294 295 294 304 294 311 294 314 294 317 294 441 294 468 294 509 294 667 294 775 294 874 295 321 295 360 295 560 295 660 295 702 295 737 295 832 295 889 296 319 296 473 296 738 297 330 297 389 297 439 297 568 297 705 298 353 298 426 298 458 298 809 298 839 299 310 299 314 299 356 299 366 299 428 300 301 300 329 300 341 300 351 300 356 300 579 300 632 300 859 300 908 301 322 301 465 301 524 301 752 301 819 301 826 301 959 301 973 302 325 302 453 302 500 302 636 302 667 302 923 303 311 303 561 303 738 303 829 303 843 304 587 304 603 304 623 304 660 304 736 304 776 304 777 304 864 305 306 305 334 305 480 305 548 305 592 305 859 305 937 305 944 306 330 306 331 306 378 306 487 306 639 306 719 306 912 306 943 307 327 307 465 307 663 307 670 307 747 307 805 307 876 308 312 308 331 308 500 308 515 308 533 308 813 308 967 309 338 309 498 309 561 309 625 309 796 309 950 310 509 310 905 310 970 311 313 311 370 311 509 311 755 311 794 311 888 311 961 312 316 312 336 312 341 312 364 312 382 312 516 312 524 312 630 312 898 312 969 313 434 313 864 314 320 314 324 314 344 314 430 314 497 314 518 314 653 314 676 314 683 314 716 314 722 315 491 315 639 315 827 315 852 315 914 315 958 316 323 316 695 316 884 317 326 317 339 317 340 317 550 317 780 317 978 318 340 318 755 318 764 319 345 319 494 319 516 320 342 320 432 320 521 320 575 320 981 320 995 321 323 321 328 321 332 321 890 321 958 321 989 322 637 322 699 322 713 322 724 322 736 323 452 323 481 323 605 323 927 324 348 324 491 324 539 324 583 324 832 324 913 325 342 325 347 325 365 325 900 325 953 326 337 326 343 326 505 326 631 326 665 326 766 326 787 327 581 327 629 327 667 327 743 327 885 328 351 328 356 328 518 328 730 328 854 328 868 329 333 329 406 329 604 329 660 329 919 330 373 330 447 330 451 330 482 330 589 330 671 330 729 330 770 330 954 331 334 331 371 331 468 331 650 331 663 331 790 331 990 332 358 332 389 332 625 332 776 332 846 332 868 333 335 333 449 333 665 333 690 333 696 333 854 334 550 334 837 334 928 335 345 335 349 335 365 335 367 335 546 335 672 335 760 335 783 335 992 336 346 336 592 336 759 336 818 336 920 336 946 336 979 336 995 338 343 338 561 338 723 338 949 338 988 339 346 339 362 339 586 339 758 339 845 340 350 340 354 340 355 340 363 340 688 340 742 340 836 340 904 341 347 341 356 341 357 341 368 341 371 341 606 341 877 342 504 342 526 342 756 342 904 343 451 343 500 343 533 343 614 343 616 343 665 343 699 344 751 344 789 344 961 345 362 345 373 345 531 345 642 345 699 345 724 345 850 345 882 346 352 346 364 346 552 346 623 346 652 346 854 347 369 347 380 347 495 347 778 347 903 347 915 347 933 347 971 347 974 348 353 348 371 348 676 348 720 349 405 349 754 349 858 350 360 350 377 350 416 350 418 350 554 350 661 350 779 350 799 350 967 351 420 351 722 351 929 351 960 351 987 352 376 352 378 352 544 352 637 352 937 352 949 352 960 353 431 353 443 353 609 353 785 354 372 354 524 354 615 354 734 354 764 355 366 355 379 355 455 355 653 356 359 356 834 356 872 357 367 357 374 357 375 357 493 357 563 357 695 357 747 357 827 357 865 358 361 358 380 358 385 358 551 358 566 358 581 358 746 359 953 360 388 360 404 360 529 360 591 360 763 360 919 361 390 361 391 361 568 361 602 361 821 361 847 361 924 361 931 362 493 362 650 362 711 362 882 362 901 362 1000 363 386 363 387 363 444 363 534 363 797 363 947 364 394 364 448 364 863 365 376 365 392 365 408 365 563 365 588 365 622 365 750 365 754 365 763 365 909 365 916 365 1000 366 383 366 935 366 936 367 384 367 431 367 500 367 722 367 952 367 998 368 370 368 470 368 497 368 632 368 969 369 557 369 562 369 662 369 669 369 769 369 786 369 921 370 445 370 475 370 480 370 489 370 855 370 901 370 940 371 425 371 446 371 785 371 823 372 380 372 572 372 787 373 381 373 454 373 599 373 624 373 852 374 713 374 844 374 873 374 896 375 442 375 840 375 857 375 893 375 959 376 439 376 524 376 540 376 802 376 972 377 382 377 398 377 587 377 604 377 709 377 787 377 985 378 407 378 440 378 636 378 841 378 859 379 527 379 636 379 692 379 722 379 956 380 483 380 525 380 703 381 408 381 875 381 1000 382 393 382 400 382 404 382 407 382 413 382 465 382 493 382 501 382 512 382 693 382 792 382 794 382 802 382 941 382 977 383 462 383 513 383 820 383 844 383 897 384 395 384 497 384 787 384 933 385 495 385 637 385 853 385 874 385 908 385 997 386 389 386 399 386 551 386 645 386 662 386 750 386 906 386 951 387 397 387 402 387 534 387 612 387 740 387 902 388 521 388 623 388 690 388 711 388 839 389 396 389 411 389 417 389 562 389 795 389 885 389 945 390 404 390 449 390 465 390 516 390 576 390 822 390 836 390 935 391 637 391 690 391 777 391 790 391 963 392 394 392 408 392 592 392 663 392 673 392 697 392 890 392 918 393 410 393 415 393 420 393 430 393 475 393 593 393 931 394 401 394 405 394 437 394 511 394 752 394 757 394 763 395 734 395 897 395 916 396 425 396 570 396 843 397 403 397 406 397 474 397 582 397 649 397 678 397 910 398 412 398 437 398 486 398 588 398 655 398 685 398 718 398 734 398 836 398 905 399 406 399 426 399 445 399 505 399 697 399 791 400 409 400 427 400 539 400 570 400 599 400 624 400 716 400 807 400 858 400 993 400 996 401 433 401 509 401 654 401 735 401 769 401 831 401 849 402 415 402 418 402 430 402 431 403 437 403 548 403 841 403 930 403 996 404 421 404 423 404 606 404 661 404 724 404 811 404 996 405 455 405 468 405 505 405 620 406 508 406 541 406 606 406 709 406 793 407 485 407 506 407 570 407 615 407 621 407 674 407 866 407 944 407 985 408 413 408 526 408 596 408 705 408 905 409 424 409 572 409 578 409 679 409 712 409 713 409 781 409 784 409 900 409 992 410 429 410 898 411 414 411 438 411 597 411 608 411 792 412 436 412 577 412 586 412 826 412 834 412 867 413 416 413 422 413 466 413 542 413 625 414 439 414 644 414 811 414 974 414 979 415 432 415 530 415 544 415 801 415 863 416 419 416 421 416 433 416 443 416 655 416 793 416 865 417 665 417 878 418 453 418 573 418 653 418 938 419 437 419 466 419 512 419 979 420 444 420 705 420 859 421 423 421 429 422 524 422 666 423 445 423 447 423 548 423 886 423 970 424 428 424 434 424 838 425 471 425 760 425 775 425 844 426 468 426 538 426 710 426 901 427 549 427 604 427 711 428 442 429 435 429 524 429 763 429 847 429 885 429 886 430 451 430 463 430 492 430 525 430 707 430 792 430 808 430 927 430 981 431 813 431 982 432 446 432 449 432 465 432 488 432 633 432 699 432 915 433 459 433 689 433 775 433 988 434 440 434 593 434 654 434 884 435 521 435 700 435 721 435 811 436 441 436 478 436 887 437 460 437 786 437 922 439 501 439 533 439 581 439 801 440 452 440 458 441 522 441 758 441 858 441 867 442 448 442 461 442 472 442 605 442 737 442 792 442 933 442 977 443 466 443 504 443 528 443 534 443 595 443 782 444 456 444 589 444 830 444 956 445 455 446 447 446 456 446 469 446 589 446 687 446 935 446 938 446 976 447 450 447 454 447 532 447 762 447 974 448 455 448 457 448 462 448 476 448 491 448 681 448 718 448 881 448 969 449 461 449 471 449 478 449 533 449 628 449 687 449 791 449 887 450 453 450 788 451 468 451 474 451 816 451 824 451 858 452 482 452 512 452 676 452 725 453 466 453 467 453 586 453 759 453 937 453 947 454 472 454 519 454 561 454 563 454 692 454 693 454 795 455 493 455 580 455 594 455 753 455 902 455 998 456 467 456 477 456 480 456 481 456 523 456 650 456 739 456 985 457 470 457 486 457 589 457 600 457 632 457 744 457 748 457 936 458 463 458 572 459 555 459 654 459 752 459 937 460 661 460 781 460 815 460 825 460 830 460 972 461 464 461 744 461 855 461 887 461 904 462 465 462 473 462 489 462 603 462 655 462 707 463 625 463 756 463 767 463 945 464 729 464 912 465 768 465 920 466 475 466 481 466 484 466 502 466 672 466 767 466 856 467 497 467 524 467 646 467 718 468 637 468 836 468 900 468 924 469 478 469 479 469 492 469 576 469 619 469 834 469 916 470 478 470 499 470 535 470 574 470 630 470 697 470 717 470 806 470 926 470 936 470 998 471 482 471 490 471 501 471 681 471 899 471 904 471 966 471 988 472 493 472 496 472 498 472 551 472 876 473 488 473 662 473 906 473 925 474 877 475 485 475 523 475 615 475 729 475 743 475 776 475 826 475 994 476 478 476 604 476 657 476 809 476 836 476 951 477 483 477 499 477 527 477 607 477 720 479 482 479 741 479 755 479 958 480 494 480 568 480 718 480 732 480 758 480 955 481 502 481 583 481 589 481 852 481 857 482 495 482 735 482 876 482 897 483 500 483 501 483 551 483 628 483 632 483 795 483 892 484 487 484 645 484 884 484 886 485 785 486 491 486 503 486 510 487 642 488 681 488 758 488 897 488 992 489 500 489 505 489 512 489 883 489 909 490 1000 491 493 491 626 491 748 491 803 491 884 492 516 492 924 493 513 493 516 493 550 493 592 493 633 493 674 493 964 493 967 494 577 494 618 494 833 495 506 495 970 496 584 496 695 496 771 496 776 496 823 497 507 497 677 497 778 497 807 498 503 498 517 498 543 498 586 498 606 498 913 498 924 498 940 498 1000 499 605 499 791 500 504 500 507 500 535 500 569 500 713 500 972 500 987 501 509 501 625 501 770 501 846 501 926 501 946 502 782 503 515 503 563 503 570 503 759 503 866 504 508 504 568 504 731 505 511 505 686 505 754 505 872 505 911 505 977 506 525 506 533 506 856 507 514 507 518 507 521 507 522 507 530 507 535 507 657 507 679 507 809 507 858 507 924 507 957 508 543 509 520 509 534 509 575 509 671 509 880 509 882 509 939 510 519 510 523 510 538 510 666 510 788 511 554 511 808 511 810 512 583 512 798 513 624 513 766 513 834 513 845 513 873 513 991 514 536 514 572 514 822 514 823 514 996 515 592 515 665 515 681 515 683 515 755 515 866 515 977 516 524 516 527 516 530 516 542 516 728 516 941 516 943 517 944 517 966 518 766 518 888 518 924 519 539 519 730 519 881 519 918 520 528 520 531 520 541 520 546 520 592 520 652 520 703 520 824 520 922 521 526 521 528 521 562 521 659 521 711 521 745 521 813 521 879 521 960 522 597 522 805 522 900 522 925 523 604 523 666 523 728 523 829 523 969 524 544 524 626 525 529 525 718 525 746 525 762 525 795 525 826 525 901 525 979 526 562 526 744 526 955 527 537 527 574 527 801 527 968 528 548 528 844 528 941 529 546 529 549 529 552 530 532 530 540 530 550 530 560 530 586 530 762 530 793 531 596 531 772 531 810 531 845 531 881 532 555 532 561 532 909 533 726 533 743 534 595 534 723 534 812 534 842 535 657 535 828 535 867 535 918 536 943 537 539 537 660 537 762 538 766 538 931 539 543 539 718 539 847 540 545 540 551 540 553 540 557 540 563 541 547 541 839 542 571 542 829 542 923 542 933 542 979 542 982 543 599 544 557 544 565 544 727 544 883 545 558 545 669 545 727 545 796 545 859 546 568 546 664 546 682 546 955 547 576 547 678 547 713 547 890 547 900 548 562 548 641 548 836 549 820 549 829 550 568 550 738 550 959 551 556 551 567 551 634 551 656 551 876 551 957 551 987 552 554 552 569 552 573 552 877 553 974 553 995 554 570 554 572 554 755 554 781 554 800 554 809 554 847 555 606 555 610 555 840 555 963 556 582 556 632 556 693 556 741 556 786 556 841 556 860 556 871 556 915 557 574 557 579 557 620 557 674 557 725 557 870 557 881 557 949 558 559 558 746 558 767 559 578 559 584 559 585 559 699 559 914 560 600 560 816 560 832 560 978 561 566 561 567 561 829 561 849 561 873 562 583 562 703 562 707 562 832 563 564 563 580 563 775 563 905 564 639 565 588 565 594 565 684 565 696 565 815 565 919 566 589 566 799 566 924 566 942 567 898 568 611 568 645 568 706 568 807 568 906 568 978 569 575 569 577 569 592 569 702 569 736 569 806 570 578 570 720 570 721 571 708 571 813 571 833 571 887 571 950 572 581 572 601 572 781 573 746 573 778 574 618 574 741 574 863 574 877 574 913 575 602 575 603 575 640 575 664 575 956 576 590 576 623 576 789 576 864 576 978 576 989 577 605 577 703 577 824 577 905 578 592 579 580 579 591 579 597 579 778 579 977 580 599 580 600 580 721 580 779 581 586 581 606 581 682 581 797 582 583 582 601 583 807 583 873 584 595 584 604 584 707 584 727 584 729 584 831 584 945 584 952 585 610 585 614 585 710 585 828 585 884 585 919 586 587 586 604 586 609 586 743 586 762 586 836 586 901 587 617 588 605 588 732 588 833 588 842 588 925 589 592 589 793 589 821 589 823 589 879 589 983 590 593 590 615 590 849 590 871 590 896 591 717 591 761 591 808 591 822 592 612 592 613 592 669 592 712 592 953 592 964 592 973 592 992 593 798 593 988 594 596 594 670 594 749 594 806 594 922 594 987 595 598 595 776 595 966 596 617 596 795 597 608 597 642 597 666 597 857 597 963 598 758 598 841 598 888 598 938 599 659 599 676 599 835 599 848 599 889 600 643 600 716 600 852 601 619 601 626 601 695 601 956 602 618 602 743 602 853 602 958 603 610 603 880 604 607 604 612 604 616 604 622 604 872 605 628 605 646 605 965 606 622 606 626 606 630 606 797 606 938 606 944 606 994 607 611 607 613 607 631 607 785 607 828 607 914 607 951 607 985 608 620 608 987 609 633 609 634 609 739 609 805 610 633 610 850 610 873 610 877 610 910 611 627 611 693 611 715 612 623 612 642 612 661 612 808 613 739 613 765 613 869 614 631 614 644 614 762 614 849 615 676 616 621 616 629 616 786 616 895 616 955 616 975 617 636 617 638 618 842 619 625 619 696 619 770 619 801 619 917 619 928 619 996 620 624 621 864 622 738 622 828 623 635 623 677 623 747 623 764 623 843 624 632 624 637 624 665 624 840 625 699 625 829 625 843 625 946 626 668 626 689 626 723 626 959 627 690 627 693 627 720 628 647 628 796 629 655 629 759 629 911 630 643 630 648 630 659 630 670 630 746 630 774 630 845 630 978 631 661 631 821 632 941 632 992 633 638 633 640 633 654 633 908 634 637 634 816 634 873 634 927 635 639 635 643 635 645 635 650 635 696 635 769 635 909 635 985 636 644 636 660 636 666 636 804 637 658 637 751 637 893 637 904 638 641 638 650 638 663 639 649 639 885 640 727 640 865 640 926 640 999 641 653 641 715 641 873 641 918 642 646 642 688 642 714 642 887 642 901 643 680 643 731 643 995 644 665 644 853 645 678 645 794 645 805 645 932 645 939 645 958 646 650 646 765 646 978 647 652 648 656 648 678 648 694 649 674 649 705 649 978 650 651 650 680 650 754 650 869 650 898 651 653 651 659 651 664 651 700 652 835 653 668 654 662 654 726 654 925 654 957 655 657 655 679 655 681 655 738 655 765 656 927 657 673 657 743 658 761 659 764 659 914 660 672 660 706 660 723 660 752 661 673 661 931 662 690 663 671 663 942 664 677 664 682 664 770 665 688 665 849 665 942 666 667 666 676 667 669 667 856 668 879 669 670 669 678 669 685 669 690 669 847 670 676 670 679 670 685 670 729 670 813 670 881 670 891 670 979 671 694 671 866 672 716 672 839 672 884 673 682 673 696 673 877 674 675 674 678 674 684 674 788 674 837 675 683 675 698 675 700 675 997 676 733 676 748 676 881 676 905 677 705 678 764 678 863 679 686 679 697 680 760 680 812 680 822 680 839 681 687 681 691 681 704 681 770 681 910 681 916 681 956 681 977 682 689 682 794 682 801 683 754 683 893 684 821 684 934 685 695 685 702 685 708 685 713 685 841 685 955 686 692 686 693 686 775 686 899 686 945 687 736 687 849 687 966 687 970 688 841 689 760 689 797 690 718 690 782 690 888 690 985 691 819 691 821 691 830 691 969 691 994 692 733 692 908 692 982 693 699 693 708 693 709 693 796 693 803 693 811 694 697 694 813 695 723 696 703 696 710 696 717 697 857 698 701 698 741 698 929 699 811 699 889 700 916 701 719 701 725 701 730 701 980 702 728 702 852 702 897 703 707 703 716 703 733 703 789 704 712 704 731 704 771 704 779 704 827 704 840 705 706 705 707 705 729 705 733 706 720 706 772 707 711 709 738 709 898 709 946 709 959 710 729 710 760 710 973 711 714 711 721 711 850 711 921 711 949 712 737 712 781 712 944 712 955 713 715 713 922 714 727 714 947 715 743 715 841 715 884 715 894 715 984 716 722 716 832 716 887 717 726 717 745 717 842 717 864 718 739 718 850 719 744 720 724 720 849 720 964 721 732 721 734 721 736 721 820 721 838 721 961 722 746 722 933 723 740 723 750 723 766 724 747 724 754 724 844 724 959 725 835 725 935 726 941 726 970 727 737 727 999 728 730 728 748 728 752 728 758 728 805 728 836 729 742 729 753 731 735 731 920 731 923 733 823 733 912 734 749 734 995 735 746 735 784 735 981 736 765 736 824 737 741 737 761 737 812 737 866 738 756 738 763 738 827 738 870 738 934 739 759 739 885 740 970 741 806 742 743 742 879 742 888 742 931 743 769 743 806 743 845 743 897 743 956 744 824 744 964 745 764 745 855 746 772 746 775 746 864 746 898 747 776 747 834 747 996 747 998 748 751 748 760 749 778 749 929 750 784 750 806 750 810 750 848 750 913 751 959 752 762 752 810 753 755 753 773 753 869 753 906 754 757 754 777 755 768 755 868 756 835 757 760 757 827 757 974 758 855 758 866 758 945 758 959 759 981 760 780 760 788 760 904 761 798 762 784 762 874 762 930 762 978 763 774 763 938 763 941 763 951 763 965 764 770 764 781 764 849 764 872 765 766 765 767 765 791 765 989 766 832 767 789 767 795 767 874 769 771 769 800 769 802 769 830 769 979 770 781 770 787 770 845 771 777 771 792 771 799 772 862 772 986 773 779 773 810 773 853 773 908 773 918 773 982 774 782 774 803 774 907 774 915 775 800 775 812 775 878 776 783 776 790 776 802 776 893 776 902 777 785 777 831 777 979 778 805 778 809 778 821 778 846 778 897 778 900 778 991 779 903 779 953 780 800 780 808 780 813 780 823 781 786 781 809 781 811 781 812 781 857 783 790 783 917 783 943 783 948 786 816 786 818 787 796 787 865 788 797 788 798 788 917 789 871 790 793 790 795 790 854 791 801 791 807 791 914 792 794 792 965 793 864 793 973 794 812 794 955 795 804 795 986 796 864 796 920 797 899 798 819 798 914 798 921 798 930 798 934 799 904 800 862 800 904 800 985 801 817 801 822 801 851 801 877 802 813 802 830 802 934 803 824 803 837 804 818 805 806 805 820 805 878 806 810 806 985 807 834 807 856 807 874 808 878 808 892 809 820 809 862 809 978 810 814 810 862 810 910 811 815 811 946 812 821 812 879 813 893 813 971 813 972 814 819 814 827 814 840 814 890 814 937 815 956 816 833 816 839 816 865 817 828 817 847 819 844 819 845 819 982 820 823 820 849 820 850 820 928 820 969 820 982 821 826 821 842 821 901 822 831 822 841 822 865 822 910 823 998 824 825 824 832 824 837 824 840 824 852 825 831 825 840 825 843 826 948 827 829 827 861 828 860 828 993 829 838 829 843 829 855 830 853 830 879 830 889 830 1000 831 890 831 911 832 835 832 836 832 857 832 923 832 992 833 840 833 908 833 987 836 866 836 956 837 854 837 862 837 927 839 891 839 898 839 963 840 846 840 860 840 947 841 851 841 856 841 897 842 864 843 870 843 997 844 951 845 964 846 848 846 863 846 868 846 889 847 932 849 891 850 860 851 881 852 882 852 985 853 858 853 859 853 869 853 879 853 931 854 867 854 996 855 883 855 985 856 879 856 880 856 886 857 861 857 865 858 870 858 943 858 976 859 872 859 877 860 870 860 871 860 878 860 977 861 883 862 888 862 891 863 874 863 882 863 911 863 913 864 888 864 940 866 892 867 893 869 875 869 887 869 969 871 873 872 896 872 900 873 949 874 884 874 890 874 896 874 902 875 876 875 889 875 899 876 879 876 904 877 992 881 894 882 919 882 973 883 897 884 885 884 902 884 911 885 912 886 907 886 910 889 906 890 896 890 901 890 905 891 898 891 900 891 920 892 931 892 934 894 895 894 903 894 922 894 924 894 926 895 909 895 961 895 997 896 910 897 914 897 919 897 966 897 1000 898 915 898 929 898 953 899 908 900 909 900 916 900 927 900 936 901 948 902 907 902 917 902 923 904 913 904 973 905 953 905 999 907 914 907 919 907 922 907 923 907 987 907 996 908 920 908 967 909 957 912 929 912 965 913 914 914 938 914 969 915 925 915 930 915 979 915 996 916 918 916 921 916 928 920 981 921 934 921 935 921 941 921 948 922 926 922 931 922 999 923 925 924 939 924 947 924 950 925 942 926 937 927 937 927 990 928 936 929 933 929 946 929 957 930 951 931 932 932 934 932 942 932 945 932 946 933 963 933 977 934 944 935 956 936 944 936 953 936 999 937 966 938 940 938 943 941 961 941 979 942 949 943 953 943 994 944 955 944 971 944 996 945 952 945 955 945 960 945 992 946 951 946 983 947 958 947 968 948 962 950 952 950 957 950 959 950 979 950 999 951 956 951 977 951 979 953 954 953 966 953 967 954 972 954 975 955 968 956 965 957 969 959 978 959 983 960 981 961 964 962 975 963 969 963 982 964 970 964 976 965 989 966 980 967 992 968 994 969 982 970 991 970 993 971 974 971 996 972 973 972 985 973 995 973 998 981 990 982 984 982 986 982 988 982 999 985 987 985 992 987 997 991 1000 995 999