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