1 1 2 2 3 4 4 3 5 7 6 8 7 5 8 11 9 14 10 12 11 6 12 16 13 21 14 22 15 17 16 9 17 20 18 29 19 33 20 30 21 24 22 10 23 26 24 38 25 44 26 45 27 40 28 28 29 13 30 32 31 47 32 57 33 61 34 59 35 51 36 35 37 15 38 37 39 56 40 69 41 77 42 80 43 73 44 60 45 41 46 18 47 43 48 66 49 84 50 94 51 101 52 97 53 88 54 71 55 49 56 19 57 50 58 76 59 99 60 113 61 123 62 124 63 115 64 103 65 82 66 55 67 23 68 54 69 87 70 112 71 132 72 146 73 150 74 147 75 137 76 118 77 92 78 64 79 25 80 63 81 98 82 128 83 152 84 169 85 178 86 180 87 171 88 158 89 135 90 106 91 70 92 27 93 68 94 108 95 143 96 172 97 194 98 206 99 212 100 210 101 197 102 177 103 151 104 116 105 79 106 31 107 75 108 121 109 160 110 192 111 219 112 236 113 247 114 248 115 239 116 225 117 200 118 167 119 130 120 86 121 34 122 83 123 131 124 175 125 213 126 245 127 267 128 282 129 287 130 284 131 271 132 252 133 222 134 186 135 141 136 93 137 36 138 90 139 142 140 191 141 232 142 270 143 299 144 316 145 326 146 328 147 319 148 303 149 278 150 244 151 202 152 156 153 102 154 39 155 96 156 155 157 209 158 256 159 298 160 330 161 353 162 368 163 375 164 372 165 357 166 338 167 306 168 266 169 220 170 166 171 110 172 42 173 105 174 165 175 226 176 279 177 324 178 360 179 389 180 410 181 421 182 423 183 414 184 397 185 371 186 334 187 289 188 237 189 183 190 120 191 46 192 111 193 179 194 242 195 300 196 351 197 395 198 428 199 452 200 468 201 477 202 470 203 455 204 436 205 402 206 362 207 313 208 258 209 195 210 127 211 48 212 119 213 190 214 260 215 322 216 380 217 427 218 466 219 496 220 517 221 528 222 530 223 522 224 501 225 476 226 438 227 391 228 340 229 274 230 207 231 136 232 52 233 126 234 203 235 277 236 344 237 406 238 459 239 505 240 541 241 566 242 582 243 591 244 585 245 571 246 548 247 514 248 474 249 420 250 359 251 294 252 221 253 144 254 53 255 134 256 216 257 295 258 369 259 437 260 495 261 545 262 586 263 617 264 638 265 651 266 652 267 645 268 622 269 595 270 555 271 507 272 449 273 384 274 312 275 233 276 154 277 58 278 140 279 229 280 311 281 392 282 465 283 529 284 584 285 628 286 668 287 693 288 710 289 716 290 713 291 699 292 675 293 642 294 597 295 544 296 481 297 408 298 332 299 250 300 162 301 62 302 149 303 241 304 331 305 415 306 493 307 563 308 624 309 676 310 719 311 752 312 773 313 786 314 788 315 777 316 755 317 728 318 688 319 636 320 577 321 510 322 434 323 352 324 262 325 170 326 65 327 159 328 254 329 348 330 439 331 524 332 600 333 664 334 724 335 771 336 808 337 837 338 852 339 861 340 855 341 842 342 816 343 781 344 737 345 679 346 613 347 542 348 457 349 373 350 276 351 181 352 67 353 164 354 268 355 367 356 463 357 553 358 631 359 706 360 768 361 822 362 867 363 900 364 920 365 936 366 938 367 926 368 906 369 876 370 835 371 784 372 723 373 653 374 572 375 485 376 390 377 290 378 188 379 72 380 174 381 281 382 385 383 486 384 581 385 670 386 746 387 817 388 877 389 924 390 965 391 990 392 1012 393 1017 394 1013 395 998 396 972 397 937 398 890 399 831 400 764 401 689 402 604 403 509 404 411 405 307 406 199 407 74 408 184 409 293 410 404 411 511 412 611 413 705 414 790 415 864 416 930 417 984 418 1030 419 1065 420 1086 421 1099 422 1102 423 1091 424 1070 425 1039 426 996 427 946 428 880 429 807 430 726 431 632 432 535 433 431 434 320 435 208 436 78 437 189 438 308 439 424 440 536 441 646 442 742 443 830 444 910 445 981 446 1046 447 1096 448 1136 449 1162 450 1183 451 1191 452 1187 453 1171 454 1143 455 1106 456 1056 457 1000 458 932 459 851 460 760 461 665 462 562 463 451 464 336 465 217 466 81 467 198 468 321 469 444 470 560 471 674 472 778 473 874 474 960 475 1037 476 1105 477 1159 478 1208 479 1244 480 1265 481 1278 482 1279 483 1269 484 1248 485 1216 486 1175 487 1122 488 1054 489 979 490 896 491 801 492 697 493 590 494 471 495 349 496 228 497 85 498 205 499 335 500 462 501 587 502 703 503 814 504 914 505 1010 506 1093 507 1164 508 1228 509 1280 510 1323 511 1349 512 1370 513 1379 514 1373 515 1358 516 1329 517 1293 518 1242 519 1181 520 1110 521 1031 522 941 523 840 524 732 525 612 526 491 527 364 528 235 529 89 530 215 531 347 532 482 533 609 534 736 535 850 536 959 537 1057 538 1145 539 1227 540 1297 541 1354 542 1402 543 1434 544 1461 545 1473 546 1475 547 1465 548 1443 549 1410 550 1366 551 1311 552 1245 553 1168 554 1078 555 982 556 879 557 759 558 643 559 513 560 381 561 246 562 91 563 224 564 361 565 499 566 633 567 767 568 888 569 1005 570 1108 571 1205 572 1292 573 1364 574 1426 575 1483 576 1525 577 1551 578 1573 579 1581 580 1576 581 1558 582 1531 583 1492 584 1441 585 1383 586 1306 587 1223 588 1131 589 1028 590 913 591 796 592 667 593 532 594 396 595 255 596 95 597 231 598 377 599 521 600 661 601 798 602 925 603 1047 604 1155 605 1260 606 1350 607 1431 608 1504 609 1561 610 1612 611 1644 612 1670 613 1686 614 1689 615 1677 616 1652 617 1619 618 1575 619 1518 620 1451 621 1371 622 1283 623 1184 624 1073 625 956 626 827 627 692 628 554 629 409 630 264 631 100 632 240 633 388 634 540 635 686 636 828 637 964 638 1090 639 1209 640 1318 641 1414 642 1503 643 1579 644 1642 645 1698 646 1740 647 1768 648 1789 649 1796 650 1793 651 1776 652 1749 653 1707 654 1656 655 1597 656 1521 657 1433 658 1339 659 1235 660 1121 661 992 662 863 663 721 664 573 665 426 666 275 667 104 668 251 669 403 670 559 671 711 672 862 673 1002 674 1134 675 1257 676 1375 677 1477 678 1571 679 1653 680 1726 681 1786 682 1836 683 1868 684 1899 685 1910 686 1913 687 1903 688 1877 689 1848 690 1799 691 1742 692 1672 693 1591 694 1502 695 1399 696 1287 697 1163 698 1034 699 895 700 749 701 598 702 443 703 286 704 107 705 259 706 417 707 578 708 738 709 893 710 1041 711 1178 712 1308 713 1428 714 1539 715 1639 716 1728 717 1810 718 1871 719 1932 720 1972 721 2004 722 2023 723 2032 724 2027 725 2010 726 1980 727 1942 728 1888 729 1825 730 1751 731 1662 732 1564 733 1457 734 1337 735 1211 736 1072 737 928 738 775 739 619 740 454 741 296 742 109 743 265 744 433 745 602 746 763 747 923 748 1077 749 1221 750 1360 751 1486 752 1606 753 1710 754 1807 755 1893 756 1963 757 2025 758 2077 759 2112 760 2138 761 2153 762 2157 763 2141 764 2118 765 2086 766 2039 767 1977 768 1908 769 1828 770 1735 771 1629 772 1516 773 1391 774 1255 775 1114 776 962 777 804 778 640 779 472 780 304 781 114 782 273 783 446 784 620 785 791 786 958 787 1119 788 1267 789 1411 790 1545 791 1669 792 1784 793 1882 794 1974 795 2054 796 2121 797 2180 798 2221 799 2254 800 2273 801 2283 802 2280 803 2260 804 2231 805 2190 806 2134 807 2072 808 1997 809 1906 810 1808 811 1696 812 1577 813 1445 814 1302 815 1152 816 994 817 829 818 659 819 487 820 315 821 117 822 285 823 460 824 641 825 818 826 988 827 1154 828 1315 829 1462 830 1603 831 1733 832 1852 833 1960 834 2059 835 2144 836 2217 837 2284 838 2334 839 2366 840 2395 841 2411 842 2412 843 2402 844 2377 845 2342 846 2293 847 2235 848 2164 849 2082 850 1984 851 1879 852 1760 853 1635 854 1498 855 1346 856 1194 857 1029 858 857 859 682 860 502 861 325 862 122 863 292 864 478 865 658 866 843 867 1022 868 1195 869 1359 870 1513 871 1660 872 1797 873 1925 874 2040 875 2143 876 2237 877 2317 878 2386 879 2446 880 2486 881 2520 882 2541 883 2548 884 2544 885 2526 886 2494 887 2456 888 2401 889 2336 890 2256 891 2168 892 2065 893 1952 894 1830 895 1694 896 1548 897 1396 898 1234 899 1063 900 885 901 704 902 519 903 337 904 125 905 302 906 490 907 680 908 870 909 1053 910 1232 911 1406 912 1565 913 1719 914 1861 915 1998 916 2115 917 2230 918 2329 919 2416 920 2487 921 2557 922 2604 923 2642 924 2672 925 2683 926 2688 927 2674 928 2652 929 2617 930 2570 931 2506 932 2435 933 2351 934 2252 935 2145 936 2026 937 1896 938 1755 939 1605 940 1444 941 1273 942 1097 943 912 944 727 945 534 946 343 947 129 948 310 949 504 950 701 951 897 952 1087 953 1272 954 1450 955 1618 956 1780 957 1930 958 2067 959 2195 960 2314 961 2419 962 2514 963 2593 964 2667 965 2726 966 2768 967 2802 968 2822 969 2833 970 2826 971 2809 972 2774 973 2737 974 2679 975 2615 976 2535 977 2447 978 2340 979 2226 980 2099 981 1962 982 1815 983 1657 984 1490 985 1316 986 1132 987 945 988 747 989 551 990 355 991 133 992 318 993 520 994 722 995 921 996 1124 997 1313 998 1496 999 1671 1000 1839 1001 1996 1002 2140 1003 2279 1004 2400 1005 2512 1006 2614 1007 2705 1008 2778 1009 2848 1010 2896 1011 2934 1012 2963 1013 2978 1014 2979 1015 2968 1016 2941 1017 2904 1018 2859 1019 2794 1020 2722 1021 2637 1022 2540 1023 2427 1024 2306 1025 2175 1026 2030 1027 1875 1028 1711 1029 1537 1030 1357 1031 1166 1032 969 1033 769 1034 567 1035 366 1036 138 1037 329 1038 533 1039 743 1040 949 1041 1153 1042 1351 1043 1541 1044 1723 1045 1900 1046 2062 1047 2213 1048 2356 1049 2485 1050 2605 1051 2712 1052 2810 1053 2893 1054 2966 1055 3024 1056 3066 1057 3101 1058 3122 1059 3130 1060 3124 1061 3107 1062 3077 1063 3036 1064 2980 1065 2909 1066 2831 1067 2738 1068 2633 1069 2515 1070 2389 1071 2246 1072 2097 1073 1938 1074 1763 1075 1586 1076 1398 1077 1202 1078 999 1079 793 1080 583 1081 378 1082 139 1083 341 1084 550 1085 761 1086 976 1087 1190 1088 1392 1089 1588 1090 1777 1091 1955 1092 2126 1093 2289 1094 2438 1095 2576 1096 2700 1097 2814 1098 2915 1099 3006 1100 3083 1101 3151 1102 3200 1103 3240 1104 3269 1105 3285 1106 3287 1107 3275 1108 3246 1109 3211 1110 3167 1111 3100 1112 3028 1113 2938 1114 2842 1115 2729 1116 2601 1117 2470 1118 2323 1119 2167 1120 2000 1121 1822 1122 1634 1123 1437 1124 1236 1125 1026 1126 813 1127 601 1128 386 1129 145 1130 346 1131 564 1132 785 1133 1006 1134 1220 1135 1430 1136 1636 1137 1831 1138 2015 1139 2194 1140 2360 1141 2516 1142 2660 1143 2791 1144 2913 1145 3026 1146 3120 1147 3205 1148 3278 1149 3334 1150 3382 1151 3417 1152 3438 1153 3445 1154 3440 1155 3424 1156 3392 1157 3348 1158 3294 1159 3223 1160 3143 1161 3048 1162 2940 1163 2824 1164 2694 1165 2554 1166 2397 1167 2232 1168 2061 1169 1873 1170 1683 1171 1480 1172 1270 1173 1055 1174 838 1175 615 1176 399 1177 148 1178 356 1179 576 1180 805 1181 1032 1182 1254 1183 1471 1184 1682 1185 1883 1186 2079 1187 2262 1188 2434 1189 2594 1190 2751 1191 2888 1192 3019 1193 3132 1194 3235 1195 3327 1196 3407 1197 3474 1198 3524 1199 3564 1200 3593 1201 3610 1202 3612 1203 3597 1204 3573 1205 3536 1206 3487 1207 3423 1208 3346 1209 3259 1210 3160 1211 3044 1212 2918 1213 2782 1214 2634 1215 2472 1216 2301 1217 2119 1218 1933 1219 1729 1220 1523 1221 1305 1222 1082 1223 859 1224 630 1225 407 1226 153 1227 365 1228 594 1229 825 1230 1058 1231 1290 1232 1511 1233 1727 1234 1940 1235 2136 1236 2330 1237 2507 1238 2676 1239 2837 1240 2983 1241 3117 1242 3239 1243 3352 1244 3451 1245 3535 1246 3611 1247 3667 1248 3710 1249 3751 1250 3770 1251 3780 1252 3774 1253 3756 1254 3725 1255 3682 1256 3625 1257 3550 1258 3473 1259 3376 1260 3268 1261 3149 1262 3018 1263 2870 1264 2714 1265 2550 1266 2369 1267 2185 1268 1985 1269 1781 1270 1563 1271 1340 1272 1115 1273 882 1274 649 1275 418 1276 157 1277 376 1278 608 1279 847 1280 1084 1281 1324 1282 1550 1283 1775 1284 1992 1285 2198 1286 2394 1287 2583 1288 2758 1289 2923 1290 3078 1291 3219 1292 3349 1293 3469 1294 3572 1295 3662 1296 3747 1297 3813 1298 3865 1299 3906 1300 3932 1301 3948 1302 3952 1303 3940 1304 3915 1305 3876 1306 3829 1307 3761 1308 3687 1309 3595 1310 3495 1311 3379 1312 3250 1313 3112 1314 2964 1315 2798 1316 2626 1317 2444 1318 2243 1319 2043 1320 1829 1321 1607 1322 1380 1323 1142 1324 903 1325 663 1326 429 1327 161 1328 383 1329 623 1330 869 1331 1116 1332 1356 1333 1595 1334 1824 1335 2047 1336 2259 1337 2463 1338 2658 1339 2843 1340 3013 1341 3175 1342 3321 1343 3459 1344 3584 1345 3696 1346 3795 1347 3883 1348 3961 1349 4019 1350 4064 1351 4098 1352 4122 1353 4131 1354 4127 1355 4109 1356 4073 1357 4027 1358 3974 1359 3897 1360 3818 1361 3719 1362 3616 1363 3493 1364 3355 1365 3208 1366 3053 1367 2883 1368 2704 1369 2510 1370 2309 1371 2096 1372 1876 1373 1647 1374 1413 1375 1173 1376 927 1377 681 1378 441 1379 163 1380 394 1381 639 1382 891 1383 1140 1384 1390 1385 1633 1386 1866 1387 2100 1388 2320 1389 2532 1390 2734 1391 2921 1392 3103 1393 3270 1394 3426 1395 3567 1396 3701 1397 3823 1398 3925 1399 4021 1400 4103 1401 4171 1402 4224 1403 4262 1404 4291 1405 4308 1406 4312 1407 4298 1408 4270 1409 4235 1410 4183 1411 4121 1412 4038 1413 3950 1414 3848 1415 3731 1416 3603 1417 3460 1418 3307 1419 3145 1420 2969 1421 2775 1422 2581 1423 2367 1424 2155 1425 1927 1426 1692 1427 1449 1428 1201 1429 948 1430 696 1431 450 1432 168 1433 401 1434 655 1435 909 1436 1169 1437 1424 1438 1676 1439 1919 1440 2158 1441 2381 1442 2598 1443 2808 1444 3004 1445 3190 1446 3368 1447 3527 1448 3681 1449 3820 1450 3945 1451 4059 1452 4157 1453 4245 1454 4320 1455 4383 1456 4427 1457 4467 1458 4491 1459 4498 1460 4494 1461 4474 1462 4436 1463 4396 1464 4338 1465 4263 1466 4181 1467 4081 1468 3977 1469 3852 1470 3707 1471 3565 1472 3405 1473 3233 1474 3051 1475 2857 1476 2649 1477 2436 1478 2207 1479 1975 1480 1732 1481 1484 1482 1230 1483 973 1484 714 1485 461 1486 173 1487 413 1488 671 1489 934 1490 1197 1491 1459 1492 1716 1493 1967 1494 2208 1495 2448 1496 2670 1497 2885 1498 3086 1499 3284 1500 3463 1501 3634 1502 3789 1503 3935 1504 4069 1505 4191 1506 4300 1507 4391 1508 4479 1509 4544 1510 4597 1511 4641 1512 4666 1513 4682 1514 4685 1515 4673 1516 4650 1517 4610 1518 4558 1519 4495 1520 4414 1521 4324 1522 4217 1523 4099 1524 3972 1525 3830 1526 3670 1527 3504 1528 3323 1529 3135 1530 2932 1531 2720 1532 2496 1533 2268 1534 2024 1535 1774 1536 1520 1537 1259 1538 995 1539 734 1540 473 1541 176 1542 422 1543 685 1544 955 1545 1224 1546 1494 1547 1757 1548 2013 1549 2266 1550 2504 1551 2739 1552 2959 1553 3171 1554 3373 1555 3556 1556 3741 1557 3900 1558 4055 1559 4197 1560 4326 1561 4434 1562 4541 1563 4628 1564 4705 1565 4766 1566 4811 1567 4851 1568 4872 1569 4881 1570 4875 1571 4857 1572 4823 1573 4782 1574 4723 1575 4649 1576 4561 1577 4463 1578 4353 1579 4226 1580 4087 1581 3941 1582 3777 1583 3605 1584 3416 1585 3218 1586 3009 1587 2787 1588 2561 1589 2322 1590 2076 1591 1820 1592 1554 1593 1291 1594 1019 1595 748 1596 483 1597 182 1598 432 1599 700 1600 975 1601 1252 1602 1529 1603 1798 1604 2063 1605 2318 1606 2569 1607 2806 1608 3037 1609 3252 1610 3462 1611 3657 1612 3841 1613 4015 1614 4176 1615 4323 1616 4455 1617 4578 1618 4687 1619 4785 1620 4867 1621 4934 1622 4987 1623 5033 1624 5065 1625 5079 1626 5083 1627 5068 1628 5043 1629 5000 1630 4949 1631 4888 1632 4804 1633 4715 1634 4604 1635 4488 1636 4358 1637 4211 1638 4053 1639 3884 1640 3702 1641 3510 1642 3304 1643 3087 1644 2863 1645 2624 1646 2379 1647 2122 1648 1859 1649 1594 1650 1321 1651 1043 1652 765 1653 494 1654 185 1655 442 1656 715 1657 997 1658 1281 1659 1562 1660 1841 1661 2109 1662 2372 1663 2629 1664 2875 1665 3110 1666 3335 1667 3549 1668 3755 1669 3946 1670 4129 1671 4293 1672 4447 1673 4589 1674 4722 1675 4834 1676 4938 1677 5028 1678 5102 1679 5169 1680 5215 1681 5251 1682 5275 1683 5287 1684 5283 1685 5257 1686 5225 1687 5181 1688 5121 1689 5049 1690 4960 1691 4864 1692 4747 1693 4623 1694 4485 1695 4331 1696 4165 1697 3990 1698 3801 1699 3602 1700 3387 1701 3170 1702 2931 1703 2689 1704 2437 1705 2176 1706 1905 1707 1627 1708 1342 1709 1066 1710 782 1711 503 1712 187 1713 448 1714 733 1715 1020 1716 1309 1717 1601 1718 1881 1719 2160 1720 2428 1721 2692 1722 2946 1723 3186 1724 3421 1725 3645 1726 3855 1727 4052 1728 4238 1729 4413 1730 4575 1731 4726 1732 4863 1733 4983 1734 5095 1735 5194 1736 5277 1737 5346 1738 5397 1739 5442 1740 5475 1741 5488 1742 5491 1743 5480 1744 5453 1745 5410 1746 5359 1747 5295 1748 5210 1749 5118 1750 5009 1751 4894 1752 4760 1753 4613 1754 4452 1755 4282 1756 4096 1757 3898 1758 3693 1759 3477 1760 3243 1761 3002 1762 2753 1763 2490 1764 2224 1765 1947 1766 1664 1767 1381 1768 1088 1769 799 1770 515 1771 193 1772 458 1773 745 1774 1042 1775 1334 1776 1631 1777 1924 1778 2206 1779 2483 1780 2755 1781 3017 1782 3266 1783 3505 1784 3736 1785 3954 1786 4156 1787 4354 1788 4537 1789 4704 1790 4861 1791 5002 1792 5134 1793 5249 1794 5356 1795 5447 1796 5525 1797 5585 1798 5637 1799 5672 1800 5695 1801 5705 1802 5698 1803 5677 1804 5643 1805 5600 1806 5539 1807 5469 1808 5374 1809 5281 1810 5161 1811 5036 1812 4901 1813 4739 1814 4573 1815 4397 1816 4207 1817 4000 1818 3786 1819 3558 1820 3322 1821 3074 1822 2817 1823 2551 1824 2274 1825 1989 1826 1702 1827 1408 1828 1111 1829 815 1830 525