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