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