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