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