0 0 1 1 2 1 3 2 4 1 5 3 6 6 7 1 8 3 9 4 10 7 11 12 12 1 13 3 14 5 15 8 16 11 17 18 18 30 19 1 20 3 21 5 22 6 23 8 24 12 25 15 26 19 27 24 28 38 29 60 30 1 31 3 32 5 33 7 34 8 35 13 36 16 37 19 38 20 39 30 40 37 41 46 42 58 43 90 44 140 45 1 46 3 47 5 48 7 49 8 50 8 51 13 52 17 53 20 54 23 55 20 56 31 57 36 58 43 59 52 60 47 61 66 62 80 63 100 64 122 65 185 66 280 67 1 68 3 69 5 70 7 71 9 72 8 73 13 74 18 75 21 76 21 77 27 78 30 79 20 80 32 81 42 82 49 83 56 84 67 85 48 86 74 87 86 88 102 89 123 90 110 91 154 92 186 93 230 94 280 95 420 96 630 97 1 98 3 99 5 100 7 101 9 102 10 103 8 104 13 105 18 106 22 107 21 108 28 109 31 110 34 111 20 112 32 113 43 114 48 115 50 116 62 117 69 118 73 119 82 120 48 121 75 122 94 123 110 124 124 125 147 126 175 127 111 128 164 129 186 130 220 131 262 132 242 133 327 134 390 135 483 136 578 137 854 138 1260 139 1 140 3 141 5 142 7 143 9 144 11 145 8 146 13 147 18 148 23 149 26 150 21 151 29 152 35 153 38 154 41 155 20 156 32 157 44 158 54 159 51 160 68 161 75 162 82 163 79 164 97 165 108 166 48 167 76 168 102 169 114 170 118 171 146 172 162 173 171 174 192 175 227 176 112 177 174 178 218 179 254 180 286 181 338 182 401 183 254 184 374 185 424 186 500 187 594 188 546 189 736 190 876 191 1078 192 1288 193 1890 194 2772 195 1 196 3 197 5 198 7 199 9 200 11 201 12 202 8 203 13 204 18 205 23 206 27 207 21 208 29 209 36 210 39 211 39 212 45 213 48 214 20 215 32 216 44 217 55 218 60 219 51 220 69 221 81 222 88 223 95 224 80 225 103 226 112 227 123 228 136 229 48 230 76 231 103 232 122 233 119 234 154 235 168 236 184 237 179 238 216 239 239 240 253 241 281 242 112 243 175 244 228 245 250 246 264 247 320 248 354 249 374 250 416 251 489 252 576 253 255 254 386 255 471 256 549 257 612 258 719 259 847 260 560 261 801 262 896 263 1052 264 1240 265 1162 266 1533 267 1809 268 2226 269 2632 270 3822 271 5544 272 1 273 3 274 5 275 7 276 9 277 11 278 13 279 8 280 13 281 18 282 23 283 28 284 31 285 21 286 29 287 37 288 43 289 40 290 49 291 52 292 55 293 20 294 32 295 44 296 56 297 66 298 51 299 70 300 87 301 94 302 94 303 108 304 115 305 81 306 109 307 127 308 138 309 149 310 164 311 48 312 76 313 104 314 130 315 142 316 120 317 162 318 190 319 206 320 222 321 187 322 240 323 261 324 286 325 316 326 279 327 335 328 370 329 112 330 176 331 238 332 282 333 274 334 354 335 386 336 422 337 410 338 494 339 546 340 577 341 640 342 751 343 256 344 398 345 518 346 568 347 598 348 724 349 800 350 844 351 938 352 1100 353 1293 354 574 355 866 356 1056 357 1228 358 1368 359 1604 360 1886 361 1246 362 1778 363 1988 364 2330 365 2742 366 2562 367 3374 368 3976 369 4872 370 5754 371 8316 372 12012 373 1 374 3 375 5 376 7 377 9 378 11 379 13 380 14 381 8 382 13 383 18 384 23 385 28 386 32 387 21 388 29 389 37 390 44 391 47 392 40 393 50 394 56 395 59 396 62 397 20 398 32 399 44 400 56 401 67 402 72 403 51 404 70 405 88 406 100 407 95 408 114 409 121 410 128 411 81 412 110 413 133 414 142 415 144 416 164 417 175 418 179 419 192 420 48 421 76 422 104 423 131 424 150 425 120 426 163 427 198 428 212 429 214 430 244 431 260 432 188 433 248 434 285 435 310 436 333 437 365 438 287 439 361 440 389 441 426 442 468 443 112 444 176 445 239 446 292 447 314 448 275 449 364 450 420 451 456 452 490 453 420 454 530 455 572 456 626 457 688 458 615 459 730 460 803 461 851 462 938 463 256 464 399 465 530 466 615 467 610 468 773 469 836 470 914 471 895 472 1065 473 1172 474 1240 475 1368 476 1598 477 1869 478 575 479 880 480 1121 481 1216 482 1295 483 1546 484 1702 485 1798 486 1986 487 2319 488 2712 489 1262 490 1864 491 2235 492 2596 493 2872 494 3353 495 3922 496 2670 497 3734 498 4140 499 4833 500 5656 501 5352 502 6948 503 8138 504 9966 505 11688 506 16764 507 24024 508 1 509 3 510 5 511 7 512 9 513 11 514 13 515 15 516 8 517 13 518 18 519 23 520 28 521 33 522 36 523 21 524 29 525 37 526 45 527 51 528 40 529 51 530 60 531 63 532 63 533 69 534 72 535 20 536 32 537 44 538 56 539 68 540 78 541 51 542 70 543 89 544 106 545 113 546 96 547 120 548 134 549 141 550 148 551 81 552 111 553 139 554 157 555 150 556 179 557 190 558 201 559 194 560 220 561 235 562 48 563 76 564 104 565 132 566 158 567 170 568 120 569 164 570 206 571 234 572 222 573 266 574 282 575 298 576 189 577 256 578 309 579 330 580 334 581 380 582 405 583 414 584 444 585 295 586 387 587 443 588 482 589 517 590 566 591 620 592 112 593 176 594 240 595 302 596 346 597 276 598 374 599 454 600 486 601 490 602 558 603 594 604 430 605 566 606 650 607 706 608 758 609 830 610 653 611 820 612 883 613 966 614 1060 615 951 616 1125 617 1236 618 256 619 400 620 542 621 662 622 712 623 622 624 822 625 948 626 1028 627 1104 628 946 629 1192 630 1286 631 1406 632 1544 633 1380 634 1636 635 1798 636 1903 637 2096 638 2445 639 576 640 894 641 1186 642 1376 643 1362 644 1724 645 1864 646 2036 647 1992 648 2368 649 2604 650 2752 651 3034 652 3538 653 4131 654 1278 655 1950 656 2482 657 2692 658 2862 659 3414 660 3756 661 3964 662 4376 663 5102 664 5958 665 2778 666 4094 667 4906 668 5690 669 6292 670 7336 671 8570 672 5832 673 8142 674 9024 675 10522 676 12300 677 11616 678 15060 679 17622 680 21516 681 25212 682 36036 683 51480 684 1 685 3 686 5 687 7 688 9 689 11 690 13 691 15 692 16 693 8 694 13 695 18 696 23 697 28 698 33 699 37 700 21 701 29 702 37 703 45 704 52 705 55 706 40 707 51 708 61 709 67 710 64 711 73 712 76 713 79 714 20 715 32 716 44 717 56 718 68 719 79 720 84 721 51 722 70 723 89 724 107 725 119 726 96 727 121 728 140 729 147 730 147 731 161 732 168 733 81 734 111 735 140 736 163 737 172 738 151 739 185 740 205 741 216 742 227 743 200 744 235 745 248 746 263 747 280 748 48 749 76 750 104 751 132 752 159 753 178 754 120 755 164 756 207 757 242 758 256 759 223 760 274 761 304 762 320 763 336 764 189 765 257 766 317 767 354 768 342 769 404 770 427 771 452 772 438 773 493 774 525 775 296 776 395 777 469 778 497 779 508 780 573 781 610 782 624 783 666 784 727 785 112 786 176 787 240 788 303 789 356 790 378 791 276 792 375 793 464 794 520 795 500 796 592 797 626 798 662 799 431 800 576 801 686 802 728 803 742 804 838 805 892 806 912 807 974 808 663 809 858 810 973 811 1058 812 1131 813 1235 814 1350 815 991 816 1227 817 1314 818 1435 819 1570 820 256 821 400 822 543 823 674 824 759 825 623 826 834 827 997 828 1060 829 1077 830 1218 831 1296 832 958 833 1243 834 1413 835 1535 836 1642 837 1793 838 1433 839 1778 840 1906 841 2081 842 2277 843 2058 844 2416 845 2646 846 2805 847 3076 848 576 849 895 850 1200 851 1441 852 1536 853 1376 854 1791 855 2042 856 2216 857 2372 858 2061 859 2564 860 2752 861 3004 862 3288 863 2964 864 3485 865 3818 866 4043 867 4436 868 5157 869 6000 870 1279 871 1966 872 2568 873 2939 874 2950 875 3682 876 3958 877 4319 878 4251 879 5008 880 5489 881 5806 882 6375 883 7409 884 8619 885 2796 886 4204 887 5268 888 5674 889 6074 890 7173 891 7866 892 8311 893 9134 894 10614 895 12348 896 5967 897 8649 898 10245 899 11863 900 13053 901 15168 902 17650 903 12276 904 16890 905 18612 906 21630 907 25180 908 23991 909 30789 910 35865 911 43758 912 51018 913 72501 914 102960 915 1 916 3 917 5 918 7 919 9 920 11 921 13 922 15 923 17 924 8 925 13 926 18 927 23 928 28 929 33 930 38 931 41 932 21 933 29 934 37 935 45 936 53 937 59 938 40 939 51 940 62 941 71 942 74 943 65 944 77 945 83 946 86 947 89 948 20 949 32 950 44 951 56 952 68 953 80 954 90 955 51 956 70 957 89 958 108 959 125 960 132 961 96 962 122 963 146 964 160 965 153 966 174 967 181 968 188 969 81 970 111 971 141 972 169 973 187 974 152 975 191 976 220 977 231 978 231 979 253 980 264 981 206 982 250 983 276 984 291 985 306 986 325 987 48 988 76 989 104 990 132 991 160 992 186 993 198 994 120 995 164 996 208 997 250 998 278 999 224 1000 282 1001 326 1002 342 1003 342 1004 374 1005 390 1006 189 1007 258 1008 325 1009 378 1010 399 1011 350 1012 428 1013 474 1014 499 1015 524 1016 462 1017 542 1018 572 1019 606 1020 645 1021 297 1022 403 1023 495 1024 551 1025 534 1026 629 1027 664 1028 703 1029 682 1030 766 1031 815 1032 834 1033 888 1034 112 1035 176 1036 240 1037 304 1038 366 1039 410 1040 276 1041 376 1042 474 1043 554 1044 586 1045 510 1046 626 1047 694 1048 730 1049 766 1050 432 1051 586 1052 722 1053 806 1054 778 1055 918 1056 970 1057 1026 1058 994 1059 1118 1060 1190 1061 673 1062 896 1063 1063 1064 1126 1065 1150 1066 1296 1067 1379 1068 1410 1069 1504 1070 1640 1071 1031 1072 1329 1073 1503 1074 1634 1075 1745 1076 1904 1077 2080 1078 256 1079 400 1080 544 1081 686 1082 806 1083 856 1084 624 1085 846 1086 1046 1087 1172 1088 1126 1089 1332 1090 1408 1091 1488 1092 970 1093 1294 1094 1540 1095 1634 1096 1664 1097 1878 1098 1998 1099 2042 1100 2180 1101 1486 1102 1920 1103 2176 1104 2364 1105 2526 1106 2756 1107 3010 1108 2213 1109 2736 1110 2929 1111 3196 1112 3494 1113 3165 1114 3707 1115 4056 1116 576 1117 896 1118 1214 1119 1506 1120 1696 1121 1390 1122 1858 1123 2220 1124 2360 1125 2396 1126 2708 1127 2880 1128 2130 1129 2760 1130 3136 1131 3404 1132 3640 1133 3972 1134 3176 1135 3936 1136 4218 1137 4602 1138 5032 1139 4548 1140 5334 1141 5838 1142 6183 1143 6776 1144 7869 1145 1280 1146 1982 1147 2654 1148 3186 1149 3396 1150 3038 1151 3950 1152 4502 1153 4882 1154 5224 1155 4538 1156 5640 1157 6052 1158 6602 1159 7222 1160 6510 1161 7648 1162 8374 1163 8860 1164 9716 1165 11280 1166 13107 1167 2814 1168 4314 1169 5630 1170 6442 1171 6458 1172 8054 1173 8656 1174 9440 1175 9286 1176 10932 1177 11976 1178 12658 1179 13892 1180 16126 1181 18738 1182 6102 1183 9156 1184 11466 1185 12348 1186 13204 1187 15584 1188 17082 1189 18036 1190 19814 1191 23000 1192 26730 1193 12936 1194 18720 1195 22164 1196 25638 1197 28200 1198 32738 1199 38060 1200 26466 1201 36366 1202 40062 1203 46518 1204 54108 1205 51480 1206 66000 1207 76824 1208 93522 1209 108966 1210 154440 1211 218790 1212 1 1213 3 1214 5 1215 7 1216 9 1217 11 1218 13 1219 15 1220 17 1221 18 1222 8 1223 13 1224 18 1225 23 1226 28 1227 33 1228 38 1229 42 1230 21 1231 29 1232 37 1233 45 1234 53 1235 60 1236 63 1237 40 1238 51 1239 62 1240 72 1241 78 1242 65 1243 78 1244 87 1245 90 1246 90 1247 96 1248 99 1249 20 1250 32 1251 44 1252 56 1253 68 1254 80 1255 91 1256 96 1257 51 1258 70 1259 89 1260 108 1261 126 1262 138 1263 96 1264 122 1265 147 1266 166 1267 173 1268 154 1269 180 1270 194 1271 201 1272 208 1273 81 1274 111 1275 141 1276 170 1277 193 1278 202 1279 152 1280 192 1281 226 1282 246 1283 237 1284 268 1285 279 1286 290 1287 207 1288 256 1289 291 1290 304 1291 306 1292 334 1293 349 1294 353 1295 370 1296 48 1297 76 1298 104 1299 132 1300 160 1301 187 1302 206 1303 120 1304 164 1305 208 1306 251 1307 286 1308 300 1309 224 1310 283 1311 334 1312 364 1313 350 1314 396 1315 412 1316 428 1317 189 1318 258 1319 326 1320 386 1321 423 1322 351 1323 436 1324 498 1325 521 1326 523 1327 571 1328 596 1329 470 1330 566 1331 621 1332 655 1333 687 1334 728 1335 297 1336 404 1337 503 1338 577 1339 605 1340 542 1341 655 1342 720 1343 759 1344 796 1345 708 1346 824 1347 866 1348 917 1349 973 1350 894 1351 997 1352 1058 1353 112 1354 176 1355 240 1356 304 1357 367 1358 420 1359 442 1360 276 1361 376 1362 475 1363 564 1364 620 1365 511 1366 636 1367 728 1368 762 1369 764 1370 834 1371 870 1372 432 1373 587 1374 732 1375 842 1376 884 1377 788 1378 954 1379 1050 1380 1106 1381 1160 1382 1030 1383 1200 1384 1262 1385 1336 1386 1418 1387 674 1388 906 1389 1101 1390 1216 1391 1188 1392 1388 1393 1461 1394 1546 1395 1504 1396 1681 1397 1785 1398 1827 1399 1942 1400 1041 1401 1369 1402 1605 1403 1692 1404 1738 1405 1946 1406 2067 1407 2115 1408 2250 1409 2450 1410 2670 1411 256 1412 400 1413 544 1414 687 1415 818 1416 903 1417 624 1418 847 1419 1058 1420 1221 1421 1284 1422 1138 1423 1381 1424 1522 1425 1602 1426 1680 1427 971 1428 1306 1429 1591 1430 1761 1431 1715 1432 2007 1433 2114 1434 2236 1435 2173 1436 2431 1437 2582 1438 1498 1439 1973 1440 2318 1441 2446 1442 2508 1443 2811 1444 2986 1445 3054 1446 3250 1447 3538 1448 2268 1449 2893 1450 3251 1451 3531 1452 3761 1453 4096 1454 4465 1455 3335 1456 4082 1457 4353 1458 4742 1459 5172 1460 576 1461 896 1462 1215 1463 1520 1464 1761 1465 1856 1466 1391 1467 1872 1468 2287 1469 2538 1470 2463 1471 2888 1472 3044 1473 3218 1474 2144 1475 2829 1476 3332 1477 3520 1478 3602 1479 4042 1480 4294 1481 4390 1482 4674 1483 3247 1484 4150 1485 4671 1486 5071 1487 5404 1488 5885 1489 6415 1490 4778 1491 5857 1492 6250 1493 6808 1494 7426 1495 6763 1496 7877 1497 8598 1498 9115 1499 9958 1500 1280 1501 1983 1502 2670 1503 3272 1504 3643 1505 3054 1506 4038 1507 4770 1508 5046 1509 5152 1510 5789 1511 6150 1512 4628 1513 5929 1514 6686 1515 7255 1516 7736 1517 8425 1518 6818 1519 8373 1520 8942 1521 9740 1522 10626 1523 9660 1524 11263 1525 12297 1526 13026 1527 14236 1528 16488 1529 19107 1530 2815 1531 4332 1532 5740 1533 6804 1534 7210 1535 6570 1536 8440 1537 9539 1538 10345 1539 11038 1540 9694 1541 11931 1542 12754 1543 13892 1544 15160 1545 13754 1546 16057 1547 17537 1548 18562 1549 20296 1550 23501 1551 27230 1552 6122 1553 9293 1554 11975 1555 13571 1556 13738 1557 16952 1558 18142 1559 19760 1560 19527 1561 22832 1562 24947 1563 26384 1564 28866 1565 33420 1566 38722 1567 13101 1568 19410 1569 24024 1570 25746 1571 27651 1572 32391 1573 35409 1574 37418 1575 40968 1576 47430 1577 54960 1578 27346 1579 39061 1580 45859 1581 52960 1582 58036 1583 67195 1584 77880 1585 55055 1586 74822 1587 82082 1588 95051 1589 110204 1590 105534 1591 134277 1592 155760 1593 189475 1594 219934 1595 310310 1596 437580 1597 1 1598 3 1599 5 1600 7 1601 9 1602 11 1603 13 1604 15 1605 17 1606 19 1607 8 1608 13 1609 18 1610 23 1611 28 1612 33 1613 38 1614 43 1615 46 1616 21 1617 29 1618 37 1619 45 1620 53 1621 61 1622 67 1623 40 1624 51 1625 62 1626 73 1627 82 1628 85 1629 65 1630 79 1631 91 1632 97 1633 94 1634 103 1635 106 1636 109 1637 20 1638 32 1639 44 1640 56 1641 68 1642 80 1643 92 1644 102 1645 51 1646 70 1647 89 1648 108 1649 127 1650 144 1651 151 1652 96 1653 122 1654 148 1655 172 1656 186 1657 155 1658 186 1659 207 1660 214 1661 214 1662 228 1663 235 1664 81 1665 111 1666 141 1667 171 1668 199 1669 217 1670 152 1671 193 1672 232 1673 261 1674 272 1675 243 1676 283 1677 305 1678 316 1679 327 1680 208 1681 262 1682 306 1683 332 1684 321 1685 362 1686 377 1687 392 1688 381 1689 415 1690 434 1691 48 1692 76 1693 104 1694 132 1695 160 1696 188 1697 214 1698 226 1699 120 1700 164 1701 208 1702 252 1703 294 1704 322 1705 224 1706 284 1707 342 1708 386 1709 402 1710 358 1711 418 1712 450 1713 466 1714 482 1715 189 1716 258 1717 327 1718 394 1719 447 1720 468 1721 352 1722 444 1723 522 1724 568 1725 547 1726 618 1727 643 1728 668 1729 478 1730 590 1731 670 1732 700 1733 704 1734 768 1735 802 1736 811 1737 850 1738 297 1739 405 1740 511 1741 603 1742 659 1743 550 1744 681 1745 776 1746 811 1747 815 1748 889 1749 928 1750 734 1751 882 1752 966 1753 1019 1754 1068 1755 1131 1756 954 1757 1106 1758 1160 1759 1228 1760 1301 1761 112 1762 176 1763 240 1764 304 1765 368 1766 430 1767 474 1768 276 1769 376 1770 476 1771 574 1772 654 1773 686 1774 512 1775 646 1776 762 1777 830 1778 798 1779 902 1780 938 1781 974 1782 432 1783 588 1784 742 1785 878 1786 962 1787 798 1788 990 1789 1130 1790 1182 1791 1186 1792 1294 1793 1350 1794 1066 1795 1282 1796 1406 1797 1482 1798 1554 1799 1646 1800 675 1801 916 1802 1139 1803 1306 1804 1369 1805 1226 1806 1480 1807 1626 1808 1713 1809 1796 1810 1598 1811 1858 1812 1952 1813 2066 1814 2191 1815 2014 1816 2244 1817 2380 1818 1051 1819 1409 1820 1707 1821 1881 1822 1842 1823 2147 1824 2258 1825 2389 1826 2326 1827 2596 1828 2755 1829 2820 1830 2996 1831 3260 1832 256 1833 400 1834 544 1835 688 1836 830 1837 950 1838 1000 1839 624 1840 848 1841 1070 1842 1270 1843 1396 1844 1150 1845 1430 1846 1636 1847 1712 1848 1716 1849 1872 1850 1952 1851 972 1852 1318 1853 1642 1854 1888 1855 1982 1856 1766 1857 2136 1858 2350 1859 2474 1860 2594 1861 2304 1862 2682 1863 2820 1864 2984 1865 3166 1866 1510 1867 2026 1868 2460 1869 2716 1870 2652 1871 3096 1872 3258 1873 3446 1874 3352 1875 3744 1876 3974 1877 4066 1878 4320 1879 2323 1880 3050 1881 3573 1882 3766 1883 3866 1884 4326 1885 4593 1886 4698 1887 4996 1888 5436 1889 5920 1890 3505 1891 4457 1892 4999 1893 5428 1894 5777 1895 6288 1896 6850 1897 576 1898 896 1899 1216 1900 1534 1901 1826 1902 2016 1903 1392 1904 1886 1905 2354 1906 2716 1907 2856 1908 2530 1909 3068 1910 3380 1911 3556 1912 3728 1913 2158 1914 2898 1915 3528 1916 3904 1917 3800 1918 4444 1919 4680 1920 4948 1921 4808 1922 5376 1923 5708 1924 3318 1925 4364 1926 5124 1927 5406 1928 5540 1929 6206 1930 6590 1931 6738 1932 7168 1933 7798 1934 5008 1935 6380 1936 7166 1937 7778 1938 8282 1939 9014 1940 9820 1941 7343 1942 8978 1943 9571 1944 10420 1945 11358 1946 10361 1947 12047 1948 13140 1949 1280 1950 1984 1951 2686 1952 3358 1953 3890 1954 4100 1955 3070 1956 4126 1957 5038 1958 5590 1959 5422 1960 6354 1961 6696 1962 7076 1963 4718 1964 6218 1965 7320 1966 7732 1967 7908 1968 8870 1969 9420 1970 9628 1971 10248 1972 7126 1973 9098 1974 10236 1975 11106 1976 11832 1977 12878 1978 14030 1979 10460 1980 12810 1981 13666 1982 14878 1983 16220 1984 14772 1985 17192 1986 18756 1987 19869 1988 21696 1989 25107 1990 2816 1991 4350 1992 5850 1993 7166 1994 7978 1995 6682 1996 8826 1997 10422 1998 11024 1999 11250 2000 12636 2001 13420 2002 10102 2003 12930 2004 14576 2005 15808 2006 16852 2007 18344 2008 14850 2009 18222 2010 19456 2011 21182 2012 23098 2013 20998 2014 24466 2015 26700 2016 28264 2017 30876 2018 35722 2019 41353 2020 6142 2021 9430 2022 12484 2023 14794 2024 15676 2025 14272 2026 18320 2027 20700 2028 22438 2029 23936 2030 21018 2031 25850 2032 27628 2033 30080 2034 32812 2035 29768 2036 34732 2037 37918 2038 40110 2039 43840 2040 50714 2041 58706 2042 13266 2043 20100 2044 25884 2045 29328 2046 29664 2047 36582 2048 39144 2049 42618 2050 42098 2051 49198 2052 53736 2053 56800 2054 62122 2055 71860 2056 83190 2057 28226 2058 41756 2059 51656 2060 55352 2061 59402 2062 69554 2063 76010 2064 80282 2065 87872 2066 101652 2067 117700 2068 58630 2069 83644 2070 98164 2071 113278 2072 124102 2073 143584 2074 166300 2075 117546 2076 159588 2077 175032 2078 202554 2079 234696 2080 224510 2081 285428 2082 330902 2083 401830 2084 466180 2085 656370 2086 923780 2087 1 2088 3 2089 5 2090 7 2091 9 2092 11 2093 13 2094 15 2095 17 2096 19 2097 20 2098 8 2099 13 2100 18 2101 23 2102 28 2103 33 2104 38 2105 43 2106 47 2107 21 2108 29 2109 37 2110 45 2111 53 2112 61 2113 68 2114 71 2115 40 2116 51 2117 62 2118 73 2119 83 2120 89 2121 65 2122 79 2123 92 2124 101 2125 104 2126 95 2127 107 2128 113 2129 116 2130 119 2131 20 2132 32 2133 44 2134 56 2135 68 2136 80 2137 92 2138 103 2139 108 2140 51 2141 70 2142 89 2143 108 2144 127 2145 145 2146 157 2147 96 2148 122 2149 148 2150 173 2151 192 2152 199 2153 155 2154 187 2155 213 2156 227 2157 220 2158 241 2159 248 2160 255 2161 81 2162 111 2163 141 2164 171 2165 200 2166 223 2167 232 2168 152 2169 193 2170 233 2171 267 2172 287 2173 244 2174 289 2175 320 2176 331 2177 331 2178 353 2179 364 2180 208 2181 263 2182 312 2183 347 2184 360 2185 327 2186 377 2187 405 2188 420 2189 435 2190 396 2191 443 2192 460 2193 479 2194 500 2195 48 2196 76 2197 104 2198 132 2199 160 2200 188 2201 215 2202 234 2203 120 2204 164 2205 208 2206 252 2207 295 2208 330 2209 344 2210 224 2211 284 2212 343 2213 394 2214 424 2215 359 2216 426 2217 472 2218 488 2219 488 2220 520 2221 536 2222 189 2223 258 2224 327 2225 395 2226 455 2227 492 2228 352 2229 445 2230 530 2231 592 2232 615 2233 555 2234 642 2235 690 2236 715 2237 740 2238 479 2239 598 2240 694 2241 749 2242 728 2243 817 2244 849 2245 883 2246 860 2247 933 2248 974 2249 297 2250 405 2251 512 2252 611 2253 685 2254 713 2255 551 2256 689 2257 802 2258 867 2259 841 2260 945 2261 982 2262 1021 2263 742 2264 908 2265 1024 2266 1066 2267 1077 2268 1170 2269 1221 2270 1235 2271 1291 2272 980 2273 1166 2274 1269 2275 1339 2276 1400 2277 1480 2278 1565 2279 112 2280 176 2281 240 2282 304 2283 368 2284 431 2285 484 2286 506 2287 276 2288 376 2289 476 2290 575 2291 664 2292 720 2293 512 2294 647 2295 772 2296 864 2297 898 2298 808 2299 936 2300 1006 2301 1042 2302 1078 2303 432 2304 588 2305 743 2306 888 2307 998 2308 1040 2309 799 2310 1000 2311 1166 2312 1262 2313 1222 2314 1374 2315 1428 2316 1484 2317 1076 2318 1318 2319 1488 2320 1550 2321 1564 2322 1700 2323 1774 2324 1794 2325 1876 2326 675 2327 917 2328 1149 2329 1344 2330 1459 2331 1236 2332 1518 2333 1718 2334 1791 2335 1805 2336 1963 2337 2048 2338 1636 2339 1952 2340 2129 2341 2245 2342 2349 2343 2484 2344 2110 2345 2433 2346 2548 2347 2694 2348 2851 2349 1052 2350 1419 2351 1747 2352 1983 2353 2070 2354 1882 2355 2251 2356 2459 2357 2592 2358 2713 2359 2432 2360 2809 2361 2944 2362 3113 2363 3296 2364 3043 2365 3378 2366 3578 2367 3666 2368 3886 2369 256 2370 400 2371 544 2372 688 2373 831 2374 962 2375 1047 2376 624 2377 848 2378 1071 2379 1282 2380 1445 2381 1508 2382 1151 2383 1442 2384 1685 2385 1826 2386 1765 2387 1986 2388 2064 2389 2144 2390 972 2391 1319 2392 1654 2393 1939 2394 2109 2395 1778 2396 2187 2397 2479 2398 2586 2399 2603 2400 2832 2401 2954 2402 2355 2403 2813 2404 3071 2405 3237 2406 3388 2407 3583 2408 1511 2409 2038 2410 2513 2411 2858 2412 2986 2413 2705 2414 3240 2415 3543 2416 3733 2417 3908 2418 3498 2419 4044 2420 4240 2421 4483 2422 4747 2423 4379 2424 4863 2425 5151 2426 2335 2427 3105 2428 3730 2429 4088 2430 4025 2431 4663 2432 4893 2433 5173 2434 5048 2435 5613 2436 5948 2437 6090 2438 6459 2439 7017 2440 3562 2441 4629 2442 5376 2443 5647 2444 5818 2445 6478 2446 6867 2447 7029 2448 7459 2449 8105 2450 8812 2451 576 2452 896 2453 1216 2454 1535 2455 1840 2456 2081 2457 2176 2458 1392 2459 1887 2460 2368 2461 2783 2462 3034 2463 2544 2464 3135 2465 3560 2466 3716 2467 3736 2468 4066 2469 4240 2470 2159 2471 2912 2472 3597 2473 4100 2474 4288 2475 3869 2476 4642 2477 5082 2478 5352 2479 5604 2480 5008 2481 5796 2482 6080 2483 6428 2484 6808 2485 3332 2486 4435 2487 5338 2488 5859 2489 5756 2490 6677 2491 7010 2492 7410 2493 7225 2494 8039 2495 8520 2496 8720 2497 9250 2498 5081 2499 6612 2500 7691 2501 8084 2502 8319 2503 9270 2504 9828 2505 10056 2506 10674 2507 11597 2508 12608 2509 7591 2510 9576 2511 10690 2512 11596 2513 12317 2514 13386 2515 14558 2516 11019 2517 13371 2518 14214 2519 15452 2520 16812 2521 1280 2522 1984 2523 2687 2524 3374 2525 3976 2526 4347 2527 3071 2528 4142 2529 5126 2530 5858 2531 6134 2532 5510 2533 6624 2534 7261 2535 7643 2536 8004 2537 4734 2538 6308 2539 7609 2540 8366 2541 8199 2542 9525 2543 10006 2544 10575 2545 10302 2546 11472 2547 12161 2548 7218 2549 9408 2550 10963 2551 11532 2552 11852 2553 13219 2554 14017 2555 14337 2556 15223 2557 16538 2558 10789 2559 13631 2560 15234 2561 16521 2562 17555 2563 19078 2564 20749 2565 15671 2566 19037 2567 20247 2568 22010 2569 23949 2570 21934 2571 25396 2572 27648 2573 29307 2574 31926 2575 2816 2576 4351 2577 5868 2578 7276 2579 8340 2580 8746 2581 6700 2582 8938 2583 10808 2584 11907 2585 11638 2586 13543 2587 14236 2588 15042 2589 10216 2590 13340 2591 15577 2592 16400 2593 16831 2594 18792 2595 19930 2596 20378 2597 21646 2598 15282 2599 19342 2600 21645 2601 23468 2602 24948 2603 27113 2604 29490 2605 22218 2606 27026 2607 28760 2608 31265 2609 34024 2610 31120 2611 36059 2612 39264 2613 41595 2614 45324 2615 52337 2616 60460 2617 6143 2618 9450 2619 12621 2620 15303 2621 16899 2622 14411 2623 18856 2624 22070 2625 23260 2626 23833 2627 26641 2628 28259 2629 21579 2630 27368 2631 30673 2632 33248 2633 35363 2634 38435 2635 31412 2636 38269 2637 40751 2638 44303 2639 48222 2640 44042 2641 51078 2642 55632 2643 58900 2644 64202 2645 74121 2646 85613 2647 13288 2648 20267 2649 26576 2650 31190 2651 32912 2652 30384 2653 38625 2654 43365 2655 46992 2656 50010 2657 44297 2658 54064 2659 57614 2660 62641 2661 68200 2662 62188 2663 72200 2664 78662 2665 83234 2666 90764 2667 104774 2668 121012 2669 28424 2670 42669 2671 54384 2672 61182 2673 62320 2674 76219 2675 81295 2676 88396 2677 87629 2678 101864 2679 111023 2680 117406 2681 128091 2682 147856 2683 170776 2684 59774 2685 87483 2686 107250 2687 114510 2688 123244 2689 143473 2690 156442 2691 165335 2692 180488 2693 208344 2694 240668 2695 122551 2696 173030 2697 201773 2698 232485 2699 253968 2700 293194 2701 338750 2702 242528 2703 326469 2704 356928 2705 412126 2706 476300 2707 457886 2708 578721 2709 669097 2710 811954 2711 939224 2712 1317602 2713 1847560