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