1 1 2 2 3 1 4 3 5 3 6 1 7 4 8 6 9 4 10 1 11 5 12 9 13 9 14 5 15 1 16 6 17 14 18 15 19 12 20 6 21 1 22 7 23 19 24 26 25 21 26 15 27 7 28 1 29 8 30 25 31 36 32 36 33 27 34 18 35 8 36 1 37 9 38 32 39 49 40 51 41 46 42 33 43 21 44 9 45 1 46 10 47 39 48 66 49 71 50 66 51 56 52 39 53 24 54 10 55 1 56 11 57 47 58 85 59 94 60 92 61 81 62 66 63 45 64 27 65 11 66 1 67 12 68 56 69 103 70 123 71 122 72 113 73 96 74 76 75 51 76 30 77 12 78 1 79 13 80 64 81 130 82 150 83 160 84 150 85 134 86 111 87 86 88 57 89 33 90 13 91 1 92 14 93 76 94 152 95 188 96 195 97 196 98 178 99 155 100 126 101 96 102 63 103 36 104 14 105 1 106 15 107 87 108 180 109 223 110 243 111 240 112 232 113 206 114 176 115 141 116 106 117 69 118 39 119 15 120 1 121 16 122 99 123 214 124 263 125 290 126 298 127 285 128 268 129 234 130 197 131 156 132 116 133 75 134 42 135 16 136 1 137 17 138 109 139 247 140 310 141 344 142 356 143 353 144 330 145 304 146 262 147 218 148 171 149 126 150 81 151 45 152 17 153 1 154 18 155 123 156 276 157 359 158 403 159 423 160 422 161 408 162 375 163 340 164 290 165 239 166 186 167 136 168 87 169 48 170 18 171 1 172 19 173 138 174 320 175 409 176 466 177 495 178 501 179 488 180 463 181 420 182 376 183 318 184 260 185 201 186 146 187 93 188 51 189 19 190 1 191 20 192 152 193 362 194 465 195 532 196 571 197 586 198 579 199 554 200 518 201 465 202 412 203 346 204 281 205 216 206 156 207 99 208 54 209 20 210 1 211 21 212 167 213 399 214 523 215 605 216 653 217 676 218 677 219 657 220 620 221 573 222 510 223 448 224 374 225 302 226 231 227 166 228 105 229 57 230 21 231 1 232 22 233 182 234 444 235 586 236 680 237 744 238 773 239 781 240 768 241 735 242 686 243 628 244 555 245 484 246 402 247 323 248 246 249 176 250 111 251 60 252 22 253 1 254 23 255 199 256 495 257 653 258 762 259 835 260 881 261 893 262 886 263 859 264 813 265 752 266 683 267 600 268 520 269 430 270 344 271 261 272 186 273 117 274 63 275 23 276 1 277 24 278 217 279 542 280 726 281 848 282 936 283 989 284 1017 285 1013 286 991 287 950 288 891 289 818 290 738 291 645 292 556 293 458 294 365 295 276 296 196 297 123 298 66 299 24 300 1 301 25 302 233 303 601 304 795 305 939 306 1040 307 1107 308 1143 309 1153 310 1133 311 1096 312 1041 313 969 314 884 315 793 316 690 317 592 318 486 319 386 320 291 321 206 322 129 323 69 324 25 325 1 326 26 327 251 328 652 329 878 330 1034 331 1151 332 1232 333 1278 334 1296 335 1289 336 1253 337 1201 338 1132 339 1047 340 950 341 848 342 735 343 628 344 514 345 407 346 306 347 216 348 135 349 72 350 26 351 1 352 27 353 270 354 705 355 954 356 1138 357 1268 358 1362 359 1423 360 1449 361 1449 362 1425 363 1373 364 1306 365 1223 366 1125 367 1016 368 903 369 780 370 664 371 542 372 428 373 321 374 226 375 141 376 75 377 27 378 1 379 28 380 289 381 773 382 1038 383 1238 384 1396 385 1500 386 1573 387 1614 388 1620 389 1602 390 1561 391 1493 392 1411 393 1314 394 1203 395 1082 396 958 397 825 398 700 399 570 400 449 401 336 402 236 403 147 404 78 405 28 406 1 407 29 408 310 409 831 410 1131 411 1347 412 1518 413 1650 414 1731 415 1783 416 1804 417 1791 418 1755 419 1697 420 1613 421 1516 422 1405 423 1281 424 1148 425 1013 426 870 427 736 428 598 429 470 430 351 431 246 432 153 433 81 434 29 435 1 436 30 437 332 438 896 439 1222 440 1465 441 1652 442 1798 443 1903 444 1962 445 1993 446 1994 447 1962 448 1908 449 1833 450 1733 451 1621 452 1496 453 1359 454 1214 455 1068 456 915 457 772 458 626 459 491 460 366 461 256 462 159 463 84 464 30 465 1 466 31 467 352 468 975 469 1314 470 1586 471 1793 472 1955 473 2076 474 2156 475 2193 476 2203 477 2184 478 2133 479 2061 480 1969 481 1853 482 1726 483 1587 484 1437 485 1280 486 1123 487 960 488 808 489 654 490 512 491 381 492 266 493 165 494 87 495 31 496 1 497 32 498 374 499 1040 500 1419 501 1706 502 1942 503 2121 504 2258 505 2353 506 2409 507 2424 508 2413 509 2374 510 2304 511 2214 512 2105 513 1973 514 1831 515 1678 516 1515 517 1346 518 1178 519 1005 520 844 521 682 522 533 523 396 524 276 525 171 526 90 527 32 528 1 529 33 530 398 531 1112 532 1522 533 1839 534 2091 535 2296 536 2448 537 2559 538 2629 539 2662 540 2655 541 2623 542 2564 543 2475 544 2367 545 2241 546 2093 547 1936 548 1769 549 1593 550 1412 551 1233 552 1050 553 880 554 710 555 554 556 411 557 286 558 177 559 93 560 33 561 1 562 34 563 424 564 1192 565 1626 566 1973 567 2251 568 2472 569 2649 570 2775 571 2859 572 2905 573 2915 574 2886 575 2833 576 2754 577 2646 578 2520 579 2377 580 2213 581 2041 582 1860 583 1671 584 1478 585 1288 586 1095 587 916 588 738 589 575 590 426 591 296 592 183 593 96 594 34 595 1 596 35 597 447 598 1267 599 1739 600 2108 601 2416 602 2661 603 2851 604 3001 605 3101 606 3159 607 3181 608 3168 609 3117 610 3043 611 2944 612 2817 613 2673 614 2513 615 2333 616 2146 617 1951 618 1749 619 1544 620 1343 621 1140 622 952 623 766 624 596 625 441 626 306 627 189 628 99 629 35 630 1 631 36 632 474 633 1349 634 1854 635 2254 636 2581 637 2855 638 3068 639 3230 640 3352 641 3426 642 3459 643 3457 644 3421 645 3348 646 3253 647 3134 648 2988 649 2826 650 2649 651 2453 652 2251 653 2042 654 1827 655 1610 656 1398 657 1185 658 988 659 794 660 617 661 456 662 316 663 195 664 102 665 36 666 1 667 37 668 496 669 1443 670 1970 671 2401 672 2755 673 3051 674 3293 675 3474 676 3608 677 3703 678 3751 679 3759 680 3733 681 3674 682 3579 683 3463 684 3324 685 3159 686 2979 687 2785 688 2573 689 2356 690 2133 691 1905 692 1676 693 1453 694 1230 695 1024 696 822 697 638 698 471 699 326 700 201 701 105 702 37 703 1 704 38 705 521 706 1518 707 2101 708 2554 709 2936 710 3255 711 3520 712 3729 713 3880 714 3986 715 4054 716 4076 717 4059 718 4009 719 3927 720 3810 721 3673 722 3514 723 3330 724 3132 725 2921 726 2693 727 2461 728 2224 729 1983 730 1742 731 1508 732 1275 733 1060 734 850 735 659 736 486 737 336 738 207 739 108 740 38 741 1 742 39 743 550 744 1597 745 2220 746 2714 747 3124 748 3468 749 3754 750 3988 751 4164 752 4286 753 4364 754 4405 755 4401 756 4359 757 4285 758 4180 759 4041 760 3883 761 3704 762 3501 763 3285 764 3057 765 2813 766 2566 767 2315 768 2061 769 1808 770 1563 771 1320 772 1096 773 878 774 680 775 501 776 346 777 213 778 111 779 39 780 1 781 40 782 577 783 1702 784 2347 785 2873 786 3317 787 3689 788 3999 789 4253 790 4454 791 4599 792 4692 793 4742 794 4756 795 4726 796 4659 797 4561 798 4433 799 4272 800 4093 801 3894 802 3672 803 3438 804 3193 805 2933 806 2671 807 2406 808 2139 809 1874 810 1618 811 1365 812 1132 813 906 814 701 815 516 816 356 817 219 818 114 819 40 820 1 821 41 822 603 823 1798 824 2484 825 3040 826 3513 827 3917 828 4253 829 4529 830 4751 831 4919 832 5034 833 5098 834 5120 835 5107 836 5051 837 4959 838 4837 839 4686 840 4503 841 4303 842 4084 843 3843 844 3591 845 3329 846 3053 847 2776 848 2497 849 2217 850 1940 851 1673 852 1410 853 1168 854 934 855 722 856 531 857 366 858 225 859 117 860 41 861 1 862 42 863 631 864 1884 865 2627 866 3213 867 3718 868 4148 869 4514 870 4817 871 5059 872 5248 873 5384 874 5469 875 5504 876 5498 877 5458 878 5376 879 5259 880 5113 881 4939 882 4734 883 4513 884 4274 885 4014 886 3744 887 3465 888 3173 889 2881 890 2588 891 2295 892 2006 893 1728 894 1455 895 1204 896 962 897 743 898 546 899 376 900 231 901 120 902 42 903 1 904 43 905 660 906 1992 907 2760 908 3392 909 3928 910 4391 911 4781 912 5111 913 5379 914 5589 915 5744 916 5849 917 5904 918 5910 919 5876 920 5809 921 5701 922 5559 923 5389 924 5192 925 4965 926 4723 927 4464 928 4185 929 3897 930 3601 931 3293 932 2986 933 2679 934 2373 935 2072 936 1783 937 1500 938 1240 939 990 940 764 941 561 942 386 943 237 944 123 945 43 946 1 947 44 948 694 949 2085 950 2913 951 3567 952 4144 953 4636 954 5061 955 5412 956 5708 957 5940 958 6118 959 6240 960 6314 961 6339 962 6316 963 6254 964 6160 965 6026 966 5859 967 5665 968 5445 969 5196 970 4933 971 4654 972 4356 973 4050 974 3737 975 3413 976 3091 977 2770 978 2451 979 2138 980 1838 981 1545 982 1276 983 1018 984 785 985 576 986 396 987 243 988 126 989 44 990 1 991 45 992 725 993 2197 994 3059 995 3759 996 4358 997 4891 998 5343 999 5729 1000 6043 1001 6304 1002 6501 1003 6646 1004 6736 1005 6779 1006 6774 1007 6722 1008 6632 1009 6511 1010 6351 1011 6159 1012 5941 1013 5698 1014 5427 1015 5143 1016 4844 1017 4527 1018 4203 1019 3873 1020 3533 1021 3196 1022 2861 1023 2529 1024 2204 1025 1893 1026 1590 1027 1312 1028 1046 1029 806 1030 591 1031 406 1032 249 1033 129 1034 45 1035 1 1036 46 1037 756 1038 2310 1039 3214 1040 3949 1041 4590 1042 5145 1043 5636 1044 6049 1045 6395 1046 6674 1047 6899 1048 7062 1049 7174 1050 7232 1051 7244 1052 7209 1053 7128 1054 7010 1055 6862 1056 6676 1057 6459 1058 6217 1059 5951 1060 5658 1061 5353 1062 5034 1063 4698 1064 4356 1065 4009 1066 3653 1067 3301 1068 2952 1069 2607 1070 2270 1071 1948 1072 1635 1073 1348 1074 1074 1075 827 1076 606 1077 416 1078 255 1079 132 1080 46 1081 1 1082 47 1083 787 1084 2418 1085 3367 1086 4145 1087 4822 1088 5416 1089 5931 1090 6380 1091 6753 1092 7061 1093 7304 1094 7494 1095 7623 1096 7702 1097 7728 1098 7709 1099 7644 1100 7534 1101 7388 1102 7213 1103 7001 1104 6759 1105 6493 1106 6204 1107 5889 1108 5563 1109 5224 1110 4869 1111 4509 1112 4145 1113 3773 1114 3406 1115 3043 1116 2685 1117 2336 1118 2003 1119 1680 1120 1384 1121 1102 1122 848 1123 621 1124 426 1125 261 1126 135 1127 47 1128 1 1129 48 1130 820 1131 2522 1132 3524 1133 4344 1134 5062 1135 5687 1136 6241 1137 6715 1138 7122 1139 7456 1140 7727 1141 7934 1142 8089 1143 8184 1144 8230 1145 8224 1146 8174 1147 8079 1148 7940 1149 7766 1150 7564 1151 7326 1152 7059 1153 6769 1154 6457 1155 6120 1156 5773 1157 5414 1158 5040 1159 4662 1160 4281 1161 3893 1162 3511 1163 3134 1164 2763 1165 2402 1166 2058 1167 1725 1168 1420 1169 1130 1170 869 1171 636 1172 436 1173 267 1174 138 1175 48 1176 1 1177 49 1178 854 1179 2653 1180 3688 1181 4549 1182 5306 1183 5970 1184 6552 1185 7066 1186 7498 1187 7864 1188 8159 1189 8393 1190 8564 1191 8684 1192 8745 1193 8758 1194 8720 1195 8639 1196 8514 1197 8346 1198 8144 1199 7915 1200 7651 1201 7359 1202 7045 1203 6710 1204 6351 1205 5983 1206 5604 1207 5211 1208 4815 1209 4417 1210 4013 1211 3616 1212 3225 1213 2841 1214 2468 1215 2113 1216 1770 1217 1456 1218 1158 1219 890 1220 651 1221 446 1222 273 1223 141 1224 49 1225 1 1226 50 1227 885 1228 2759 1229 3861 1230 4761 1231 5555 1232 6261 1233 6876 1234 7417 1235 7889 1236 8280 1237 8605 1238 8862 1239 9059 1240 9194 1241 9279 1242 9306 1243 9286 1244 9216 1245 9104 1246 8949 1247 8752 1248 8522 1249 8266 1250 7976 1251 7659 1252 7321 1253 6963 1254 6582 1255 6193 1256 5794 1257 5382 1258 4968 1259 4553 1260 4133 1261 3721 1262 3316 1263 2919 1264 2534 1265 2168 1266 1815 1267 1492 1268 1186 1269 911 1270 666 1271 456 1272 279 1273 144 1274 50 1275 1 1276 51 1277 921 1278 2870 1279 4028 1280 4977 1281 5810 1282 6556 1283 7211 1284 7782 1285 8282 1286 8711 1287 9061 1288 9346 1289 9565 1290 9725 1291 9824 1292 9874 1293 9867 1294 9814 1295 9712 1296 9569 1297 9384 1298 9158 1299 8900 1300 8617 1301 8301 1302 7959 1303 7597 1304 7216 1305 6813 1306 6403 1307 5984 1308 5553 1309 5121 1310 4689 1311 4253 1312 3826 1313 3407 1314 2997 1315 2600 1316 2223 1317 1860 1318 1528 1319 1214 1320 932 1321 681 1322 466 1323 285 1324 147 1325 51