1 1 2 3 3 2 4 6 5 8 6 4 7 9 8 15 9 13 10 5 11 12 12 22 13 25 14 19 15 7 16 17 17 30 18 38 19 35 20 27 21 10 22 20 23 40 24 52 25 54 26 48 27 33 28 11 29 24 30 49 31 66 32 74 33 72 34 61 35 41 36 14 37 28 38 58 39 82 40 93 41 98 42 91 43 73 44 46 45 16 46 32 47 67 48 96 49 115 50 124 51 122 52 108 53 85 54 55 55 18 56 37 57 78 58 111 59 136 60 151 61 155 62 146 63 129 64 101 65 63 66 21 67 42 68 88 69 128 70 159 71 179 72 190 73 187 74 172 75 148 76 114 77 70 78 23 79 45 80 99 81 144 82 181 83 207 84 223 85 226 86 218 87 199 88 168 89 127 90 79 91 26 92 51 93 107 94 162 95 204 96 238 97 259 98 270 99 266 100 251 101 225 102 191 103 141 104 87 105 29 106 56 107 119 108 178 109 228 110 267 111 295 112 312 113 315 114 306 115 286 116 255 117 210 118 158 119 95 120 31 121 60 122 132 123 196 124 250 125 297 126 334 127 353 128 366 129 362 130 347 131 321 132 282 133 233 134 171 135 104 136 34 137 64 138 140 139 213 140 276 141 329 142 372 143 399 144 416 145 419 146 412 147 387 148 355 149 310 150 253 151 186 152 112 153 36 154 69 155 152 156 230 157 300 158 361 159 407 160 444 161 467 162 479 163 475 164 461 165 433 166 390 167 337 168 274 169 201 170 120 171 39 172 76 173 164 174 247 175 325 176 391 177 447 178 490 179 519 180 539 181 542 182 532 183 508 184 474 185 429 186 369 187 296 188 216 189 131 190 43 191 80 192 175 193 265 194 349 195 423 196 486 197 536 198 572 199 595 200 607 201 605 202 589 203 560 204 517 205 464 206 397 207 319 208 234 209 138 210 44 211 84 212 185 213 285 214 375 215 454 216 524 217 582 218 627 219 658 220 675 221 680 222 669 223 646 224 612 225 562 226 500 227 426 228 341 229 246 230 147 231 47 232 89 233 197 234 303 235 401 236 489 237 566 238 629 239 682 240 717 241 744 242 754 243 752 244 737 245 707 246 661 247 606 248 538 249 455 250 365 251 262 252 156 253 50 254 94 255 208 256 323 257 424 258 520 259 604 260 677 261 736 262 782 263 813 264 833 265 838 266 826 267 803 268 765 269 714 270 650 271 573 272 487 273 385 274 278 275 165 276 53 277 102 278 220 279 339 280 449 281 554 282 644 283 725 284 790 285 844 286 883 287 910 288 919 289 916 290 900 291 869 292 825 293 768 294 696 295 613 296 515 297 409 298 293 299 174 300 57 301 105 302 235 303 357 304 477 305 586 306 686 307 773 308 848 309 907 310 953 311 987 312 1005 313 1012 314 999 315 977 316 939 317 886 318 817 319 742 320 648 321 546 322 434 323 311 324 183 325 59 326 110 327 243 328 378 329 503 330 621 331 729 332 820 333 903 334 970 335 1025 336 1064 337 1092 338 1104 339 1102 340 1083 341 1050 342 1007 343 946 344 874 345 786 346 688 347 577 348 456 349 327 350 193 351 62 352 117 353 256 354 396 355 529 356 654 357 770 358 870 359 956 360 1037 361 1098 362 1144 363 1178 364 1198 365 1203 366 1191 367 1168 368 1128 369 1076 370 1009 371 929 372 834 373 726 374 608 375 481 376 343 377 203 378 65 379 121 380 269 381 415 382 556 383 690 384 809 385 918 386 1016 387 1100 388 1171 389 1226 390 1268 391 1293 392 1306 393 1303 394 1283 395 1252 396 1209 397 1143 398 1068 399 982 400 877 401 763 402 639 403 502 404 360 405 212 406 68 407 126 408 281 409 437 410 583 411 723 412 854 413 968 414 1073 415 1165 416 1242 417 1307 418 1352 419 1390 420 1410 421 1414 422 1403 423 1379 424 1339 425 1282 426 1216 427 1133 428 1038 429 928 430 805 431 670 432 527 433 377 434 221 435 71 436 133 437 291 438 453 439 610 440 758 441 893 442 1020 443 1132 444 1232 445 1317 446 1389 447 1446 448 1486 449 1513 450 1526 451 1524 452 1504 453 1472 454 1424 455 1360 456 1284 457 1194 458 1089 459 973 460 843 461 703 462 552 463 393 464 231 465 75 466 137 467 304 468 472 469 636 470 791 471 937 472 1067 473 1188 474 1298 475 1391 476 1469 477 1534 478 1583 479 1620 480 1639 481 1646 482 1631 483 1608 484 1568 485 1510 486 1441 487 1353 488 1257 489 1145 490 1021 491 882 492 733 493 575 494 408 495 240 496 77 497 143 498 317 499 493 500 663 501 827 502 981 503 1121 504 1248 505 1362 506 1463 507 1552 508 1624 509 1682 510 1727 511 1752 512 1766 513 1762 514 1742 515 1711 516 1662 517 1598 518 1521 519 1428 520 1323 521 1200 522 1066 523 922 524 766 525 598 526 427 527 249 528 81 529 149 530 331 531 512 532 692 533 861 534 1024 535 1172 536 1308 537 1432 538 1543 539 1635 540 1717 541 1784 542 1830 543 1869 544 1890 545 1894 546 1881 547 1856 548 1815 549 1757 550 1685 551 1600 552 1499 553 1386 554 1255 555 1117 556 962 557 798 558 624 559 442 560 260 561 83 562 154 563 342 564 533 565 716 566 896 567 1063 568 1222 569 1365 570 1497 571 1616 572 1721 573 1809 574 1880 575 1941 576 1984 577 2012 578 2026 579 2022 580 2002 581 1967 582 1920 583 1854 584 1777 585 1681 586 1572 587 1450 588 1314 589 1162 590 1001 591 830 592 647 593 460 594 271 595 86 596 161 597 352 598 553 599 746 600 933 601 1109 602 1273 603 1427 604 1566 605 1690 606 1804 607 1901 608 1982 609 2049 610 2101 611 2134 612 2155 613 2162 614 2151 615 2124 616 2080 617 2027 618 1950 619 1866 620 1761 621 1648 622 1514 623 1369 624 1214 625 1043 626 862 627 673 628 476 629 280 630 90 631 166 632 368 633 571 634 775 635 966 636 1153 637 1327 638 1485 639 1632 640 1767 641 1887 642 1990 643 2081 644 2157 645 2214 646 2262 647 2291 648 2303 649 2298 650 2278 651 2247 652 2196 653 2128 654 2050 655 1951 656 1842 657 1720 658 1578 659 1426 660 1260 661 1082 662 895 663 699 664 496 665 289 666 92 667 170 668 381 669 593 670 801 671 1002 672 1196 673 1376 674 1547 675 1700 676 1843 677 1969 678 2084 679 2187 680 2268 681 2335 682 2385 683 2423 684 2443 685 2450 686 2437 687 2412 688 2368 689 2311 690 2235 691 2147 692 2043 693 1928 694 1793 695 1647 696 1482 697 1309 698 1124 699 930 700 721 701 511 702 299 703 97 704 176 705 392 706 615 707 829 708 1040 709 1239 710 1431 711 1607 712 1770 713 1922 714 2059 715 2182 716 2285 717 2377 718 2454 719 2515 720 2558 721 2588 722 2603 723 2598 724 2578 725 2543 726 2496 727 2427 728 2345 729 2248 730 2132 731 2006 732 1867 733 1708 734 1542 735 1355 736 1163 737 959 738 748 739 528 740 308 741 100 742 182 743 404 744 632 745 857 746 1075 747 1281 748 1481 749 1667 750 1838 751 1998 752 2144 753 2272 754 2386 755 2489 756 2572 757 2641 758 2695 759 2731 760 2752 761 2756 762 2745 763 2717 764 2674 765 2619 766 2540 767 2452 768 2348 769 2223 770 2091 771 1938 772 1776 773 1597 774 1406 775 1207 776 992 777 772 778 545 779 318 780 103 781 189 782 417 783 653 784 884 785 1113 786 1330 787 1533 788 1729 789 1908 790 2075 791 2227 792 2367 793 2493 794 2600 795 2693 796 2771 797 2828 798 2877 799 2905 800 2918 801 2916 802 2893 803 2860 804 2811 805 2739 806 2658 807 2560 808 2445 809 2318 810 2173 811 2015 812 1841 813 1657 814 1457 815 1246 816 1026 817 797 818 563 819 330 820 106 821 194 822 431 823 674 824 912 825 1148 826 1374 827 1585 828 1791 829 1979 830 2153 831 2316 832 2463 833 2595 834 2710 835 2815 836 2897 837 2969 838 3022 839 3061 840 3081 841 3086 842 3075 843 3045 844 3001 845 2944 846 2868 847 2777 848 2667 849 2548 850 2408 851 2255 852 2088 853 1907 854 1714 855 1507 856 1286 857 1058 858 821 859 581 860 338 861 109 862 200 863 443 864 695 865 942 866 1183 867 1417 868 1640 869 1848 870 2046 871 2230 872 2402 873 2557 874 2699 875 2823 876 2936 877 3028 878 3105 879 3168 880 3214 881 3241 882 3259 883 3255 884 3231 885 3198 886 3146 887 3080 888 2992 889 2891 890 2780 891 2645 892 2501 893 2339 894 2165 895 1974 896 1772 897 1557 898 1332 899 1093 900 849 901 597 902 348 903 113 904 205 905 457 906 713 907 969 908 1220 909 1462 910 1691 911 1913 912 2118 913 2309 914 2491 915 2652 916 2805 917 2939 918 3055 919 3158 920 3243 921 3315 922 3370 923 3406 924 3428 925 3432 926 3423 927 3393 928 3349 929 3293 930 3212 931 3122 932 3010 933 2886 934 2746 935 2594 936 2419 937 2238 938 2041 939 1826 940 1606 941 1371 942 1126 943 873 944 618 945 358 946 116 947 211 948 468 949 735 950 996 951 1256 952 1508 953 1746 954 1972 955 2191 956 2388 957 2577 958 2749 959 2910 960 3049 961 3177 962 3290 963 3383 964 3465 965 3523 966 3573 967 3601 968 3615 969 3611 970 3592 971 3556 972 3503 973 3435 974 3346 975 3247 976 3133 977 2995 978 2850 979 2686 980 2507 981 2315 982 2106 983 1889 984 1658 985 1412 986 1158 987 898 988 633 989 370 990 118 991 217 992 483 993 756 994 1029 995 1294 996 1551 997 1800 998 2034 999 2259 1000 2471 1001 2663 1002 2844 1003 3013 1004 3165 1005 3301 1006 3418 1007 3521 1008 3610 1009 3683 1010 3736 1011 3774 1012 3799 1013 3803 1014 3793 1015 3763 1016 3717 1017 3658 1018 3580 1019 3485 1020 3375 1021 3253 1022 3109 1023 2954 1024 2782 1025 2592 1026 2389 1027 2177 1028 1945 1029 1704 1030 1454 1031 1193 1032 925 1033 651 1034 380 1035 123 1036 222 1037 497 1038 777 1039 1055 1040 1333 1041 1596 1042 1851 1043 2096 1044 2331 1045 2549 1046 2753 1047 2943 1048 3119 1049 3280 1050 3424 1051 3552 1052 3668 1053 3757 1054 3841 1055 3903 1056 3950 1057 3980 1058 3995 1059 3992 1060 3969 1061 3935 1062 3882 1063 3814 1064 3724 1065 3621 1066 3504 1067 3371 1068 3218 1069 3053 1070 2874 1071 2676 1072 2467 1073 2241 1074 2003 1075 1756 1076 1493 1077 1228 1078 950 1079 667 1080 388 1081 125 1082 229 1083 507 1084 796 1085 1085 1086 1366 1087 1645 1088 1906 1089 2160 1090 2400 1091 2628 1092 2837 1093 3040 1094 3225 1095 3392 1096 3545 1097 3685 1098 3806 1099 3909 1100 4002 1101 4069 1102 4128 1103 4164 1104 4186 1105 4191 1106 4179 1107 4148 1108 4106 1109 4046 1110 3965 1111 3871 1112 3758 1113 3633 1114 3488 1115 3327 1116 3154 1117 2966 1118 2762 1119 2541 1120 2308 1121 2066 1122 1807 1123 1540 1124 1261 1125 975 1126 687 1127 400 1128 130 1129 237 1130 521 1131 816 1132 1114 1133 1404 1134 1688 1135 1961 1136 2219 1137 2472 1138 2706 1139 2932 1140 3138 1141 3328 1142 3508 1143 3672 1144 3818 1145 3945 1146 4061 1147 4154 1148 4240 1149 4301 1150 4347 1151 4381 1152 4395 1153 4390 1154 4370 1155 4333 1156 4277 1157 4212 1158 4124 1159 4019 1160 3899 1161 3761 1162 3609 1163 3446 1164 3260 1165 3062 1166 2845 1167 2620 1168 2378 1169 2123 1170 1858 1171 1579 1172 1295 1173 1000 1174 704 1175 411 1176 134 1177 241 1178 535 1179 841 1180 1141 1181 1442 1182 1733 1183 2016 1184 2284 1185 2542 1186 2789 1187 3019 1188 3233 1189 3439 1190 3623 1191 3796 1192 3949 1193 4086 1194 4213 1195 4318 1196 4406 1197 4480 1198 4535 1199 4572 1200 4595 1201 4602 1202 4589 1203 4562 1204 4516 1205 4454 1206 4374 1207 4273 1208 4168 1209 4037 1210 3891 1211 3732 1212 3554 1213 3364 1214 3152 1215 2934 1216 2697 1217 2446 1218 2186 1219 1909 1220 1621 1221 1331 1222 1028 1223 722 1224 421 1225 135 1226 245 1227 549 1228 860 1229 1173 1230 1479 1231 1781 1232 2071 1233 2350 1234 2617 1235 2870 1236 3110 1237 3334 1238 3543 1239 3739 1240 3918 1241 4081 1242 4233 1243 4364 1244 4478 1245 4573 1246 4656 1247 4724 1248 4769 1249 4800 1250 4817 1251 4813 1252 4789 1253 4752 1254 4699 1255 4630 1256 4541 1257 4437 1258 4313 1259 4177 1260 4025 1261 3853 1262 3671 1263 3467 1264 3252 1265 3018 1266 2773 1267 2516 1268 2243 1269 1958 1270 1666 1271 1361 1272 1053 1273 741 1274 432 1275 139 1276 252 1277 561 1278 880 1279 1201 1280 1519 1281 1824 1282 2122 1283 2411 1284 2689 1285 2952 1286 3197 1287 3431 1288 3653 1289 3858 1290 4044 1291 4221 1292 4373 1293 4512 1294 4641 1295 4743 1296 4836 1297 4905 1298 4968 1299 5005 1300 5027 1301 5032 1302 5019 1303 4990 1304 4948 1305 4884 1306 4804 1307 4706 1308 4592 1309 4463 1310 4317 1311 4149 1312 3973 1313 3781 1314 3571 1315 3343 1316 3104 1317 2852 1318 2582 1319 2304 1320 2011 1321 1706 1322 1396 1323 1080 1324 759 1325 440 1326 142 1327 258 1328 574 1329 901 1330 1231 1331 1555 1332 1872 1333 2180 1334 2475 1335 2759 1336 3029 1337 3288 1338 3529 1339 3756 1340 3971 1341 4170 1342 4351 1343 4517 1344 4669 1345 4798 1346 4914 1347 5016 1348 5099 1349 5162 1350 5210 1351 5241 1352 5257 1353 5254 1354 5233 1355 5192 1356 5138 1357 5070 1358 4981 1359 4874 1360 4748 1361 4614 1362 4456 1363 4283 1364 4095 1365 3893 1366 3675 1367 3441 1368 3190 1369 2928 1370 2650 1371 2361 1372 2063 1373 1750 1374 1434 1375 1106 1376 778 1377 450 1378 145 1379 264 1380 588 1381 924 1382 1259 1383 1591 1384 1918 1385 2232 1386 2535 1387 2829 1388 3111 1389 3378 1390 3630 1391 3866 1392 4089 1393 4297 1394 4487 1395 4661 1396 4823 1397 4963 1398 5087 1399 5194 1400 5287 1401 5359 1402 5417 1403 5458 1404 5480 1405 5488 1406 5474 1407 5444 1408 5397 1409 5334 1410 5255 1411 5152 1412 5041 1413 4907 1414 4760 1415 4597 1416 4417 1417 4222 1418 4007 1419 3779 1420 3534 1421 3277 1422 3003 1423 2721 1424 2421 1425 2113 1426 1797 1427 1465 1428 1131 1429 794 1430 463 1431 150 1432 272 1433 601 1434 945 1435 1288 1436 1629 1437 1963 1438 2290 1439 2604 1440 2903 1441 3191 1442 3470 1443 3730 1444 3976 1445 4209 1446 4422 1447 4623 1448 4807 1449 4976 1450 5123 1451 5259 1452 5372 1453 5477 1454 5558 1455 5627 1456 5670 1457 5704 1458 5719 1459 5713 1460 5693 1461 5654 1462 5600 1463 5532 1464 5438 1465 5333 1466 5208 1467 5072 1468 4910 1469 4736 1470 4547 1471 4342 1472 4122 1473 3884 1474 3631 1475 3365 1476 3085 1477 2792 1478 2483 1479 2167 1480 1837 1481 1500 1482 1156 1483 812 1484 471 1485 153 1486 277 1487 617 1488 965 1489 1320 1490 1668 1491 2008 1492 2343 1493 2665 1494 2977 1495 3275 1496 3561 1497 3830 1498 4082 1499 4326 1500 4549 1501 4758 1502 4953 1503 5127 1504 5289 1505 5429 1506 5557 1507 5664 1508 5761 1509 5831 1510 5891 1511 5931 1512 5952 1513 5959 1514 5946 1515 5916 1516 5868 1517 5806 1518 5727 1519 5629 1520 5509 1521 5374 1522 5229 1523 5064 1524 4881 1525 4681 1526 4467 1527 4238 1528 3987 1529 3726 1530 3456 1531 3160 1532 2859 1533 2545 1534 2215 1535 1879 1536 1536 1537 1184 1538 832 1539 484 1540 157 1541 283 1542 628 1543 988 1544 1347 1545 1703 1546 2058 1547 2397 1548 2730 1549 3047 1550 3355 1551 3651 1552 3927 1553 4192 1554 4444 1555 4676 1556 4894 1557 5098 1558 5284 1559 5451 1560 5602 1561 5741 1562 5853 1563 5957 1564 6042 1565 6107 1566 6156 1567 6189 1568 6204 1569 6198 1570 6179 1571 6139 1572 6080 1573 6014 1574 5921 1575 5813 1576 5686 1577 5549 1578 5386 1579 5212 1580 5020 1581 4815 1582 4588 1583 4346 1584 4093 1585 3825 1586 3537 1587 3238 1588 2931 1589 2607 1590 2269 1591 1926 1592 1570 1593 1213 1594 851 1595 494 1596 160 1597 288 1598 640 1599 1011 1600 1378 1601 1741 1602 2105 1603 2455 1604 2795 1605 3123 1606 3440 1607 3740 1608 4030 1609 4302 1610 4561 1611 4806 1612 5031 1613 5243 1614 5435 1615 5616 1616 5775 1617 5920 1618 6048 1619 6159 1620 6252 1621 6327 1622 6386 1623 6424 1624 6450 1625 6455 1626 6444 1627 6409 1628 6364 1629 6300 1630 6217 1631 6118 1632 6003 1633 5866 1634 5716 1635 5550 1636 5364 1637 5164 1638 4949 1639 4713 1640 4464 1641 4200 1642 3920 1643 3626 1644 3319 1645 2996 1646 2664 1647 2323 1648 1965 1649 1604 1650 1237 1651 866 1652 504 1653 163 1654 294 1655 656 1656 1032 1657 1408 1658 1785 1659 2150 1660 2510 1661 2858 1662 3194 1663 3518 1664 3834 1665 4131 1666 4411 1667 4679 1668 4929 1669 5170 1670 5387 1671 5590 1672 5781 1673 5949 1674 6105 1675 6239 1676 6357 1677 6464 1678 6544 1679 6614 1680 6662 1681 6692 1682 6707 1683 6704 1684 6683 1685 6646 1686 6588 1687 6517 1688 6423 1689 6317 1690 6192 1691 6047 1692 5886 1693 5710 1694 5516 1695 5308 1696 5083 1697 4838 1698 4578 1699 4304 1700 4018 1701 3713 1702 3399 1703 3071 1704 2726 1705 2373 1706 2010 1707 1641 1708 1264 1709 887 1710 514 1711 167 1712 301 1713 668 1714 1049 1715 1437 1716 1819 1717 2198 1718 2564 1719 2924 1720 3271 1721 3602 1722 3924 1723 4232 1724 4522 1725 4797 1726 5060 1727 5307 1728 5535 1729 5753 1730 5944 1731 6124 1732 6289 1733 6435 1734 6556 1735 6674 1736 6768 1737 6842 1738 6899 1739 6940 1740 6968 1741 6973 1742 6960 1743 6928 1744 6878 1745 6813 1746 6735 1747 6633 1748 6515 1749 6380 1750 6230 1751 6056 1752 5871 1753 5668 1754 5448 1755 5213 1756 4964 1757 4693 1758 4412 1759 4117 1760 3804 1761 3478 1762 3140 1763 2787 1764 2425 1765 2054 1766 1675 1767 1289 1768 905 1769 525 1770 169 1771 307 1772 683 1773 1072 1774 1466 1775 1859 1776 2245 1777 2623 1778 2986 1779 3340 1780 3687 1781 4017 1782 4330 1783 4635 1784 4917 1785 5188 1786 5443 1787 5680 1788 5908 1789 6112 1790 6299 1791 6475 1792 6627 1793 6764 1794 6883 1795 6986 1796 7073 1797 7139 1798 7188 1799 7223 1800 7236 1801 7233 1802 7213 1803 7172 1804 7113 1805 7045 1806 6946 1807 6838 1808 6714 1809 6568 1810 6405 1811 6233 1812 6036 1813 5820 1814 5592 1815 5350 1816 5089 1817 4812 1818 4519 1819 4217 1820 3890 1821 3558 1822 3208 1823 2849 1824 2478 1825 2097 1826 1709 1827 1318 1828 923 1829 537 1830 173