1 3 2 7 3 6 4 22 5 19 6 14 7 12 8 21 9 22 10 27 11 43 12 33 13 198 14 28 15 24 16 66 17 67 18 30 19 98 20 57 21 44 22 197 23 367 24 42 25 343 26 63 27 85 28 91 29 463 30 54 31 48 32 93 33 86 34 202 35 76 36 66 37 511 38 111 39 99 40 120 41 163 42 60 43 1285 44 129 45 88 46 274 47 751 48 105 49 364 50 199 51 134 52 198 53 211 54 102 55 763 56 84 57 147 58 346 59 1765 60 114 61 338 62 112 63 96 64 210 65 171 66 215 67 2005 68 201 69 734 70 108 71 283 72 138 73 13273 74 219 75 152 76 259 77 172 78 126 79 1099 80 189 81 170 82 1141 83 331 84 132 85 1273 86 514 87 347 88 301 89 1423 90 120 91 243 92 367 93 150 94 562 95 379 96 186 97 1351 98 156 99 262 100 343 101 10099 102 303 103 3085 104 279 105 236 106 634 107 2566 108 230 109 2614 110 327 111 365 112 273 113 3385 114 222 115 1603 116 463 117 198 118 706 119 268 120 168 121 1687 122 487 123 326 124 427 125 499 126 204 127 192 128 381 129 1799 130 360 131 523 132 258 133 363 134 802 135 290 136 469 137 547 138 411 139 1939 140 228 141 563 142 1277 143 387 144 210 145 2776 146 3328 147 260 148 511 149 2383 150 216 151 3622 152 453 153 505 154 559 155 304 156 315 157 2191 158 471 159 422 160 399 161 643 162 318 163 4885 164 489 165 344 166 1493 167 2671 168 276 169 2250 170 640 171 294 172 1285 173 691 174 519 175 1372 176 786 177 2471 178 1601 179 20044 180 264 181 10129 182 252 183 507 184 822 185 739 186 240 187 2611 188 751 189 340 190 703 191 21388 192 434 193 6947 194 579 195 342 196 364 197 787 198 430 199 2779 200 513 201 2807 202 4846 203 811 204 402 205 2187 206 823 207 685 208 630 209 3343 210 312 211 2947 212 633 213 566 214 1282 215 859 216 330 217 300 218 1306 219 7883 220 763 221 603 222 438 223 12481 224 372 225 472 226 1354 227 907 228 518 229 3199 230 687 231 524 232 1038 233 3727 234 414 235 4504 236 1765 237 785 238 871 239 3823 240 378 241 28915 242 567 243 530 244 1014 245 556 246 815 247 882 248 336 249 662 250 1192 251 6022 252 390 253 15781 254 448 255 384 256 651 257 4111 258 771 259 949 260 711 261 694 262 2357 263 1051 264 602 265 4009 266 444 267 2846 268 2005 269 8065 270 408 271 3787 272 813 273 396 274 1642 275 2943 276 734 277 6646 278 831 279 550 280 532 281 1123 282 843 283 8485 284 849 285 758 286 1714 287 652 288 462 289 4039 290 1384 291 965 292 13273 293 1171 294 492 295 7078 296 1606 297 985 298 8935 299 3303 300 456 301 4207 302 4831 303 16961 304 777 305 1352 306 606 307 867 308 516 309 4115 310 432 311 34828 312 558 313 9385 314 939 315 520 316 1099 317 7606 318 951 319 9565 320 837 321 1283 322 2897 323 1291 324 510 325 3087 326 1303 327 1307 328 1141 329 3004 330 654 331 1922 332 993 333 730 334 8014 335 8038 336 420 337 4711 338 927 339 4739 340 1273 341 688 342 678 343 1261 344 1542 345 1145 346 4837 347 10405 348 926 349 19537 350 796 351 765 352 903 353 5647 354 1059 355 4963 356 1423 357 1313 358 3221 359 5743 360 552 361 5587 362 1447 363 891 364 819 365 1459 366 974 367 5131 368 1101 369 982 370 1387 371 844 372 528 373 11185 374 1119 375 998 376 1686 377 4167 378 480 379 5299 380 999 381 704 382 9166 383 1531 384 762 385 1417 386 1543 387 1285 388 1351 389 11665 390 504 391 9382 392 892 393 1046 394 2362 395 1579 396 786 397 11905 398 1191 399 588 400 1029 401 40099 402 1203 403 3843 404 10099 405 680 406 2084 407 1627 408 938 409 11236 410 1227 411 1094 412 3085 413 6607 414 822 415 5803 416 1143 417 1385 418 1591 419 6703 420 540 421 10102 422 1263 423 1126 424 1477 425 1699 426 1415 427 5971 428 2566 429 774 430 2056 431 1723 432 690 433 24241 434 624 435 3704 436 2614 437 1747 438 10496 439 6139 440 1161 441 820 442 1818 443 13285 444 1022 445 24913 446 1783 447 1787 448 868 449 10774 450 696 451 7009 452 3385 453 1811 454 2722 455 684 456 906 457 10966 458 1371 459 1010 460 1603 461 11062 462 860 463 13885 464 1389 465 600 466 11182 467 1867 468 630 469 2738 470 1879 471 1565 472 2118 473 14185 474 942 475 7201 476 804 477 1585 478 2866 479 53644 480 744 481 4599 482 4337 483 1286 484 1687 485 5211 486 1070 487 11686 488 1461 489 6515 490 988 491 47134 492 978 493 14785 494 1359 495 1048 496 1281 497 1132 498 1655 499 6979 500 1497 501 2003 502 4517 503 2011 504 660 505 7063 506 11782 507 1125 508 2166 509 57004 510 896 511 768 512 1974 513 1078 514 15415 515 15445 516 1799 517 7231 518 876 519 1382 520 1197 521 2083 522 1038 523 15685 524 1569 525 1112 526 4733 527 1072 528 1419 529 29617 530 2536 531 1765 532 1036 533 1467 534 3202 535 7483 536 2143 537 16105 538 3226 539 1228 540 870 541 12982 542 1623 543 7235 544 1407 545 2179 546 828 547 7651 548 1641 549 1014 550 2071 551 2203 552 1835 553 1587 554 8863 555 1478 556 1939 557 20051 558 816 559 7819 560 756 561 1865 562 7861 563 2251 564 1502 565 7903 566 3394 567 1060 568 1981 569 9103 570 888 571 31969 572 1713 573 20627 574 2119 575 6183 576 930 577 8071 578 1731 579 7715 580 2776 581 1324 582 1158 583 9073 584 9343 585 792 586 5273 587 2347 588 780 589 2257 590 2824 591 1574 592 1533 593 2371 594 1182 595 2197 596 2383 597 1985 598 2466 599 14374 600 1026 601 8407 602 1803 603 2005 604 3622 605 1539 606 2423 607 8491 608 1821 609 1388 610 4901 611 6759 612 1414 613 18385 614 1839 615 1304 616 1204 617 2467 618 1646 619 8659 620 912 621 1370 622 22391 623 5692 624 1395 625 8743 626 2503 627 2107 628 2191 629 14746 630 864 631 3698 632 1893 633 2105 634 3802 635 1216 636 1266 637 972 638 2551 639 6226 640 1659 641 15382 642 1923 643 117013 644 1468 645 1718 646 2479 647 19405 648 1122 649 9079 650 1791 651 1040 652 4885 653 19585 654 1959 655 9937 656 2946 657 15766 658 3946 659 15814 660 1032 661 9247 662 1983 663 1206 664 2317 665 1516 666 1606 667 20005 668 2671 669 8915 670 3208 671 2683 672 924 673 64606 674 2019 675 1160 676 2250 677 2707 678 2031 679 2509 680 1809 681 1814 682 2560 683 2731 684 1110 685 10393 686 1164 687 2285 688 3598 689 1899 690 1374 691 9667 692 2073 693 1376 694 4162 695 7479 696 2315 697 10921 698 2791 699 7454 700 1372 701 2803 702 990 703 2701 704 2838 705 2819 706 6353 707 11311 708 2471 709 21265 710 2127 711 1570 712 4803 713 2851 714 1212 715 6867 716 20044 717 7646 718 4306 719 11503 720 840 721 10699 722 2887 723 21685 724 10129 725 17398 726 1134 727 10171 728 1116 729 1802 730 6569 731 25957 732 2435 733 21985 734 2199 735 1508 736 2569 737 22105 738 1630 739 17734 740 1971 741 1665 742 2743 743 2971 744 1050 745 10423 746 4474 747 7282 748 2611 749 12820 750 1592 751 18022 752 2253 753 3011 754 3114 755 3019 756 1020 757 137761 758 2271 759 12143 760 2109 761 73054 762 960 763 13060 764 21388 765 1408 766 4594 767 3067 768 1302 769 18454 770 1308 771 3083 772 6947 773 23185 774 1542 775 5488 776 4246 777 1460 778 4666 779 15974 780 1422 781 1875 782 12511 783 1730 784 1092 785 8451 786 2615 787 23605 788 2361 789 2102 790 2983 791 3163 792 1290 793 3042 794 4762 795 1688 796 2779 797 3187 798 1356 799 11179 800 2133 801 3203 802 19246 803 24085 804 2807 805 2977 806 1008 807 11291 808 4846 809 29123 810 1272 811 11347 812 1852 813 2705 814 3139 815 3259 816 1626 817 19018 818 3271 819 1170 820 2187 821 19702 822 2463 823 24685 824 2469 825 3161 826 4244 827 3307 828 1918 829 11599 830 2487 831 3323 832 1953 833 3331 834 1662 835 11683 836 3343 837 1360 838 7541 839 20134 840 1140 841 20182 842 7577 843 2246 844 2947 845 9000 846 1686 847 2592 848 3391 849 11879 850 3712 851 20002 852 1698 853 30707 854 1948 855 1176 856 3846 857 13711 858 1935 859 25765 860 2577 861 1964 862 7757 863 13807 864 1410 865 13129 866 3463 867 2885 868 1456 869 13903 870 3287 871 2523 872 3918 873 1930 874 5242 875 1996 876 7883 877 12271 878 2631 879 2342 880 2289 881 56383 882 1248 883 26485 884 2439 885 3539 886 5314 887 3547 888 2409 889 5824 890 3559 891 1970 892 12481 893 3571 894 11912 895 12523 896 1524 897 6606 898 5386 899 7408 900 1080 901 12607 902 3607 903 3005 904 4062 905 14479 906 3623 907 21766 908 2721 909 12115 910 2223 911 3643 912 1554 913 14233 914 5482 915 3211 916 3199 917 2092 918 2222 919 22054 920 2757 921 1734 922 8297 923 2547 924 1572 925 14041 926 5554 927 3085 928 3241 929 27865 930 1350 931 1452 932 3727 933 33587 934 5602 935 3739 936 1386 937 13111 938 2811 939 12515 940 4504 941 60223 942 1878 943 28285 944 4942 945 1640 946 5674 947 60607 948 2198 949 28465 950 4552 951 3803 952 1876 953 28585 954 1902 955 53473 956 3823 957 12755 958 34487 959 2188 960 1674 961 1200 962 3847 963 2566 964 28915 965 15439 966 1644 967 13531 968 2511 969 2582 970 3667 971 62143 972 1590 973 3601 974 15583 975 1368 976 3409 977 3907 978 2606 979 61189 980 1404 981 2614 982 8837 983 3931 984 2282 985 14953 986 3943 987 2252 988 2331 989 15823 990 1720 991 55489 992 1488 993 2883 994 3679 995 10719 996 1986 997 13951 998 2991 999 2482 1000 3493 1001 1548 1002 4007 1003 35653 1004 6022 1005 4019 1006 14077 1007 4027 1008 1380 1009 14119 1010 3027 1011 3365 1012 15781 1013 4051 1014 1854 1015 14203 1016 1344 1017 3385 1018 9161 1019 24454 1020 1608 1021 24502 1022 1792 1023 1536 1024 2667 1025 4099 1026 1470 1027 9891 1028 4111 1029 1940 1030 4936 1031 65983 1032 3093 1033 30985 1034 3099 1035 2290 1036 2044 1037 22646 1038 3455 1039 58177 1040 2520 1041 14567 1042 9377 1043 9532 1044 2082 1045 4033 1046 6274 1047 13955 1048 3661 1049 205603 1050 1788 1051 25222 1052 3153 1053 1530 1054 4087 1055 4219 1056 1806 1057 14791 1058 4231 1059 11294 1060 4009 1061 4243 1062 2118 1063 153071 1064 1812 1065 2264 1066 10269 1067 38021 1068 2846 1069 14959 1070 3207 1071 2020 1072 5614 1073 17167 1074 6442 1075 16321 1076 8065 1077 11486 1078 2236 1079 2979 1080 1320 1081 15127 1082 4327 1083 4181 1084 3787 1085 1900 1086 2894 1087 26086 1088 3261 1089 1782 1090 5224 1091 4363 1092 1260 1093 16038 1094 3279 1095 2918 1096 3829 1097 17551 1098 2366 1099 4069 1100 2943 1101 3665 1102 8477 1103 138971 1104 2202 1105 11457 1106 1884 1107 9830 1108 6646 1109 33265 1110 1752 1111 15547 1112 4447 1113 2966 1114 26734 1115 17839 1116 1650 1117 33505 1118 3351 1119 15659 1120 1596 1121 4483 1122 2238 1123 33685 1124 3369 1125 2998 1126 10133 1127 2572 1128 3755 1129 243862 1130 3387 1131 3123 1132 8485 1133 18127 1134 1632 1135 15883 1136 6226 1137 3785 1138 6826 1139 18223 1140 1998 1141 15967 1142 4567 1143 2166 1144 2709 1145 12339 1146 4583 1147 4453 1148 1956 1149 3062 1150 4351 1151 4603 1152 1974 1153 34585 1154 3459 1155 2180 1156 4039 1157 12807 1158 3086 1159 8281 1160 4152 1161 2570 1162 4303 1163 4651 1164 2702 1165 65233 1166 4663 1167 16331 1168 23296 1169 10684 1170 1656 1171 16387 1172 3513 1173 4691 1174 16429 1175 22552 1176 1716 1177 110338 1178 1776 1179 3142 1180 7078 1181 4723 1182 3543 1183 4381 1184 4818 1185 3158 1186 7114 1187 28486 1188 2630 1189 16639 1190 4759 1191 16667 1192 8935 1193 19087 1194 2382 1195 16723 1196 3303 1197 2156 1198 7186 1199 19183 1200 1512 1201 28822 1202 3603 1203 67361 1204 4207 1205 36145 1206 2406 1207 18961 1208 4831 1209 1584 1210 3240 1211 2764 1212 16961 1213 220753 1214 3639 1215 2120 1216 3171 1217 19471 1218 2076 1219 17059 1220 4056 1221 3254 1222 5058 1223 44027 1224 2010 1225 4537 1226 4903 1227 16355 1228 4291 1229 29494 1230 2454 1231 29542 1232 3693 1233 4105 1234 7402 1235 3411 1236 4115 1237 17311 1238 3711 1239 4589 1240 2128 1241 29782 1242 3014 1243 37285 1244 34828 1245 2648 1246 6404 1247 4987 1248 2286 1249 44963 1250 3747 1251 2770 1252 9385 1253 5011 1254 3182 1255 24088 1256 5023 1257 13406 1258 4891 1259 20143 1260 1560 1261 7442 1262 9245 1263 5051 1264 3297 1265 5059 1266 2526 1267 18811 1268 7606 1269 2810 1270 1728 1271 2608 1272 2954 1273 29674 1274 2172 1275 2432 1276 9565 1277 5107 1278 2830 1279 17899 1280 3429 1281 2028 1282 30766 1283 46187 1284 3849 1285 24664 1286 36004 1287 2358 1288 4501 1289 30934 1290 3867 1291 123934 1292 3873 1293 3446 1294 7762 1295 2956 1296 2130 1297 18151 1298 3891 1299 17315 1300 3087 1301 130099 1302 1950 1303 39085 1304 3909 1305 2776 1306 7834 1307 5227 1308 3921 1309 4849 1310 7858 1311 3494 1312 3423 1313 39385 1314 21023 1315 19969 1316 3004 1317 4385 1318 39535 1319 126622 1320 2322 1321 73969 1322 3963 1323 2080 1324 4627 1325 39745 1326 3015 1327 31846 1328 3981 1329 18599 1330 2812 1331 3483 1332 2190 1333 20560 1334 8002 1335 11384 1336 8014 1337 5347 1338 3566 1339 18739 1340 8038 1341 3574 1342 18781 1343 21487 1344 1860 1345 18823 1346 12113 1347 5387 1348 4711 1349 27734 1350 2136 1351 20059 1352 5407 1353 14018 1354 18949 1355 5419 1356 4739 1357 18991 1358 2316 1359 3622 1360 3819 1361 5443 1362 4083 1363 48613 1364 2064 1365 1944 1366 19117 1367 21871 1368 2442 1369 32854 1370 5479 1371 5483 1372 2716 1373 41185 1374 2742 1375 19243 1376 5503 1377 3434 1378 5706 1379 3148 1380 2936 1381 77329 1382 4143 1383 5531 1384 4837 1385 22159 1386 2364 1387 30976 1388 10405 1389 19439 1390 5263 1391 5563 1392 2778 1393 5161 1394 22303 1395 2200 1396 19537 1397 2752 1398 5591 1399 19579 1400 2052 1401 3734 1402 19621 1403 22447 1404 2070 1405 21337 1406 5623 1407 4107 1408 3999 1409 22543 1410 3758 1411 22177 1412 5647 1413 3130 1414 8482 1415 5659 1416 6366 1417 19831 1418 8506 1419 19859 1420 4963 1421 3244 1422 3454 1423 42685 1424 4269 1425 3032 1426 6850 1427 34246 1428 2828 1429 19999 1430 3951 1431 3170 1432 9663 1433 42985 1434 4299 1435 5317 1436 5743 1437 91967 1438 12941 1439 51803 1440 1848 1441 22489 1442 3292 1443 3285 1444 5587 1445 5779 1446 5783 1447 43405 1448 4341 1449 2740 1450 8698 1451 92863 1452 2835 1453 174355 1454 4359 1455 5597 1456 2884 1457 5827 1458 3638 1459 20419 1460 4377 1461 5843 1462 34438 1463 5203 1464 2922 1465 22249 1466 8794 1467 4885 1468 5131 1469 30465 1470 2328 1471 141214 1472 4413 1473 23567 1474 8842 1475 23599 1476 2946 1477 5473 1478 44335 1479 19715 1480 4161 1481 5923 1482 2718 1483 83041 1484 2532 1485 3706 1486 8914 1487 401463 1488 1680 1489 44665 1490 4467 1491 3974 1492 11185 1493 23887 1494 3310 1495 14427 1496 8206 1497 4985 1498 8986 1499 35974 1500 2744