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