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