1 0 2 1 3 3 4 1 5 1 6 5 7 3 8 11 9 1 10 1 11 25 12 29 13 3 14 13 15 3 16 7 17 39 18 1 19 13 20 23 21 3 22 5 23 69 24 11 25 39 26 13 27 15 28 31 29 99 30 83 31 117 32 31 33 9 34 11 35 25 36 67 37 45 38 1 39 39 40 47 41 45 42 71 43 69 44 77 45 1 46 131 47 67 48 101 49 55 50 1 51 9 52 41 53 13 54 43 55 33 56 233 57 1 58 113 59 7 60 29 61 45 62 55 63 99 64 41 65 261 66 5 67 15 68 343 69 9 70 175 71 67 72 127 73 3 74 143 75 183 76 89 77 13 78 89 79 417 80 227 81 25 82 35 83 253 84 353 85 19 86 65 87 435 88 29 89 319 90 139 91 25 92 367 93 15 94 41 95 25 96 233 97 109 98 79 99 27 100 89 101 139 102 521 103 85 104 41 105 139 106 19 107 57 108 1 109 165 110 113 111 9 112 53 113 169 114 109 115 7 116 473 117 69 118 73 119 183 120 137 121 61 122 293 123 33 124 47 125 135 126 29 127 495 128 79 129 309 130 95 131 67 132 421 133 109 134 73 135 87 136 197 137 25 138 181 139 157 140 97 141 741 142 143 143 39 144 1009 145 85 146 23 147 183 148 103 149 249 150 199 151 297 152 101 153 271 154 11 155 363 156 47 157 69 158 433 159 127 160 103 161 1 162 85 163 1183 164 469 165 1371 166 469 167 63 168 197 169 739 170 85 171 127 172 377 173 249 174 919 175 49 176 109 177 73 178 109 179 105 180 607 181 423 182 403 183 307 184 293 185 429 186 173 187 117 188 827 189 885 190 239 191 297 192 151 193 69 194 139 195 103 196 313 197 315 198 1565 199 67 200 1061 201 193 202 35 203 195 204 131 205 319 206 1033 207 183 208 1 209 45 210 13 211 117 212 191 213 349 214 59 215 97 216 1187 217 165 218 241 219 33 220 173 221 265 222 65 223 607 224 1 225 1 226 211 227 109 228 389 229 109 230 599 231 3 232 137 233 213 234 25 235 67 236 79 237 381 238 223 239 183 240 1 241 235 242 499 243 193 244 1121 245 405 246 289 247 813 248 233 249 13 250 629 251 535 252 1103 253 279 254 73 255 109 256 67 257 85 258 293 259 105 260 107 261 621 262 845 263 9 264 41 265 235 266 499 267 807 268 203 269 133 270 653 271 655 272 401 273 411 274 719 275 45 276 131 277 243 278 175 279 145 280 1069 281 385 282 11 283 939 284 389 285 1843 286 125 287 883 288 67 289 369 290 95 291 237 292 127 293 301 294 25 295 127 296 121 297 451 298 419 299 729 300 47 301 3 302 35 303 79 304 463 305 141 306 751 307 235 308 151 309 313 310 1183 311 45 312 709 313 139 314 55 315 153 316 1009 317 169 318 199 319 87 320 469 321 225 322 613 323 403 324 1271 325 489 326 781 327 289 328 133 329 13 330 463 331 27 332 377 333 625 334 761 335 139 336 2809 337 433 338 595 339 193 340 1649 341 553 342 563 343 297 344 157 345 675 346 169 347 819 348 1009 349 55 350 113 351 415 352 361 353 351 354 1 355 117 356 161 357 249 358 2671 359 205 360 199 361 85 362 391 363 157 364 1607 365 375 366 499 367 349 368 1201 369 729 370 5 371 807 372 103 373 333 374 503 375 85 376 299 377 1203 378 349 379 469 380 29 381 61 382 251 383 49 384 29 385 2559 386 791 387 1249 388 2869 389 531 390 1049 391 117 392 689 393 159 394 221 395 559 396 899 397 13 398 811 399 13 400 193 401 1225 402 779 403 165 404 899 405 1459 406 85 407 519 408 19 409 663 410 65 411 1849 412 337 413 4119 414 1229 415 927 416 77 417 1273 418 241 419 135 420 599 421 745 422 1165 423 229 424 349 425 25 426 1021 427 195 428 701 429 673 430 5 431 195 432 1543 433 451 434 41 435 985 436 1429 437 961 438 341 439 507 440 157 441 549 442 689 443 1033 444 379 445 375 446 361 447 73 448 1081 449 2115 450 1115 451 649 452 533 453 139 454 55 455 183 456 103 457 115 458 71 459 153 460 817 461 21 462 641 463 39 464 1907 465 1233 466 1489 467 609 468 41 469 385 470 599 471 1695 472 113 473 829 474 733 475 1029 476 181 477 871 478 773 479 177 480 439 481 655 482 365 483 633 484 451 485 591 486 59 487 525 488 557 489 435 490 683 491 2397 492 997 493 3 494 949 495 489 496 2009 497 373 498 503 499 939 500 1691 501 543 502 109 503 609 504 1951 505 199 506 1435 507 573 508 1393 509 391 510 115 511 1005 512 2657 513 349 514 2303 515 597 516 961 517 811 518 511 519 639 520 1867 521 241 522 31 523 675 524 997 525 1629 526 151 527 1507 528 151 529 1191 530 619 531 163 532 829 533 2451 534 289 535 165 536 473 537 451 538 673 539 2173 540 839 541 1063 542 395 543 423 544 431 545 679 546 169 547 265 548 587 549 1413 550 1865 551 513 552 473 553 1683 554 385 555 5533 556 103 557 15 558 415 559 649 560 557 561 1263 562 3721 563 235 564 1007 565 2209 566 473 567 1119 568 1043 569 1113 570 1051 571 547 572 4607 573 271 574 1603 575 753 576 59 577 2271 578 275 579 109 580 49 581 399 582 13 583 1029 584 1001 585 201 586 173 587 127 588 313 589 265 590 653 591 109 592 979 593 669 594 101 595 405 596 893 597 1 598 2801 599 183 600 1409 601 61 602 109 603 337 604 997 605 1359 606 151 607 183 608 461 609 621 610 71 611 2115 612 1033 613 103 614 793 615 1339 616 1121 617 1071 618 1229 619 3057 620 751 621 1405 622 4675 623 27 624 907 625 549 626 1465 627 643 628 959 629 2575 630 839 631 889 632 71 633 603 634 1 635 975 636 769 637 231 638 799 639 793 640 353 641 1081 642 523 643 607 644 491 645 573 646 263 647 205 648 671 649 25 650 1955 651 789 652 361 653 1891 654 1115 655 33 656 871 657 925 658 49 659 405 660 1109 661 39 662 149 663 153 664 277 665 505 666 683 667 237 668 217 669 681 670 91 671 1159 672 1667 673 2379 674 2453 675 793 676 973 677 1375 678 2045 679 69 680 1423 681 921 682 1721 683 1317 684 391 685 543 686 2015 687 73 688 1153 689 385 690 2599 691 655 692 193 693 169 694 2125 695 435 696 41 697 13 698 469 699 769 700 763 701 403 702 1543 703 105 704 193 705 663 706 1555 707 265 708 607 709 105 710 163 711 115 712 1817 713 2401 714 193 715 2563 716 601 717 985 718 1123 719 387 720 83 721 181 722 809 723 895 724 2461 725 309 726 895 727 2467 728 959 729 849 730 559 731 67 732 517 733 1533 734 323 735 397 736 377 737 55 738 2911 739 319 740 661 741 1669 742 1135 743 105 744 43 745 2761 746 1973 747 213 748 4709 749 681 750 2081 751 483 752 1403 753 249 754 2213 755 1897 756 1951 757 609 758 739 759 369 760 299 761 2211 762 1571 763 1179 764 109 765 859 766 1163 767 1165 768 443 769 411 770 1003 771 655 772 137 773 753 774 913 775 147 776 91 777 583 778 713 779 1857 780 463 781 1363 782 1619 783 1903 784 599 785 361 786 551 787 517 788 1543 789 453 790 665 791 469 792 2467 793 1411 794 151 795 1887 796 91 797 613 798 113 799 2205 800 757 801 919 802 869 803 405 804 1247 805 2149 806 1541 807 103 808 1571 809 765 810 619 811 2883 812 1217 813 369 814 859 815 1855 816 979 817 1333 818 209 819 1677 820 719 821 45 822 1165 823 949 824 743 825 2613 826 2461 827 255 828 2797 829 1033 830 323 831 1543 832 83 833 723 834 181 835 375 836 487 837 505 838 551 839 1023 840 191 841 265 842 1535 843 1867 844 439 845 1101 846 229 847 1287 848 401 849 823 850 179 851 249 852 79 853 165 854 469 855 373 856 379 857 2719 858 3145 859 1443 860 2939 861 603 862 1699 863 357 864 1609 865 481 866 2125 867 319 868 2213 869 169 870 419 871 3213 872 989 873 303 874 1163 875 87 876 1453 877 3121 878 869 879 895 880 2059 881 1065 882 421 883 675 884 247 885 349 886 109 887 2023 888 151 889 55 890 491 891 1329 892 517 893 379 894 1949 895 3 896 1109 897 2251 898 995 899 267 900 823 901 1431 902 2659 903 349 904 337 905 909 906 1243 907 1125 908 1897 909 13 910 2029 911 2559 912 3407 913 571 914 373 915 2217 916 1069 917 3361 918 89 919 39 920 497 921 103 922 185 923 895 924 1441 925 109 926 3895 927 1773 928 497 929 3481 930 991 931 465 932 541 933 729 934 1471 935 1159 936 23 937 343 938 529 939 1347 940 379 941 2515 942 2551 943 3237 944 847 945 1425 946 605 947 1057 948 781 949 411 950 331 951 535 952 1153 953 963 954 775 955 3 956 703 957 1209 958 299 959 39 960 223 961 399 962 1861 963 429 964 2383 965 1345 966 293 967 1753 968 1729 969 1441 970 1181 971 169 972 391 973 1869 974 521 975 73 976 749 977 1051 978 695 979 469 980 911 981 1419 982 1823 983 1089 984 253 985 1473 986 2015 987 1675 988 433 989 981 990 281 991 195 992 809 993 655 994 3725 995 477 996 29 997 45 998 235 999 673 1000 89 1001 4323 1002 59 1003 523 1004 1693 1005 55 1006 6359 1007 2289 1008 1 1009 1629 1010 59 1011 577 1012 2903 1013 741 1014 565 1015 1665 1016 989 1017 183 1018 3239 1019 1707 1020 1577 1021 525 1022 841 1023 223 1024 3277 1025 1011 1026 115 1027 2917 1028 1043 1029 4491 1030 1961 1031 3213 1032 193 1033 2143 1034 541 1035 4485 1036 2303 1037 283 1038 3011 1039 2925 1040 97 1041 655 1042 1235 1043 225 1044 439 1045 4693 1046 1735 1047 825 1048 547 1049 735 1050 3401 1051 439 1052 941 1053 1573 1054 2065 1055 1149 1056 131 1057 1491 1058 4145 1059 363 1060 1079 1061 1285 1062 1733 1063 393 1064 701 1065 1189 1066 965 1067 609 1068 739 1069 1443 1070 665 1071 3459 1072 1961 1073 4039 1074 809 1075 2889 1076 3473 1077 2109 1078 2819 1079 2305 1080 1 1081 3399 1082 409 1083 895 1084 2633 1085 85 1086 1259 1087 693 1088 1583 1089 103 1090 2489 1091 4845 1092 1327 1093 3451 1094 835 1095 1315 1096 1561 1097 55 1098 1759 1099 759 1100 1421 1101 309 1102 193 1103 4563 1104 1577 1105 2079 1106 41 1107 37 1108 6227 1109 7515 1110 79 1111 249 1112 247 1113 2445 1114 3869 1115 903 1116 1483 1117 441 1118 739 1119 3949 1120 1811 1121 2319 1122 1069 1123 145 1124 1061 1125 381 1126 335 1127 1239 1128 4441 1129 319 1130 1901 1131 6333 1132 9047 1133 739 1134 265 1135 1495 1136 431 1137 1599 1138 895 1139 837 1140 4057 1141 1881 1142 641 1143 3757 1144 3323 1145 543 1146 521 1147 987 1148 751 1149 2229 1150 1405 1151 2025 1152 877 1153 343 1154 433 1155 1345 1156 1763 1157 6493 1158 3635 1159 1453 1160 4237 1161 2791 1162 19 1163 387 1164 3053 1165 241 1166 1619 1167 195 1168 839 1169 1285 1170 1279 1171 1167 1172 3823 1173 165 1174 421 1175 39 1176 1709 1177 1891 1178 2465 1179 45 1180 181 1181 165 1182 7733 1183 3205 1184 1133 1185 883 1186 263 1187 2533 1188 313 1189 445 1190 2291 1191 813 1192 949 1193 2143 1194 491 1195 399 1196 1859 1197 2619 1198 55 1199 3229 1200 1123 1201 619 1202 1561 1203 2083 1204 1961 1205 799 1206 2209 1207 423 1208 667 1209 2371 1210 799 1211 1723 1212 1793 1213 4015 1214 2983 1215 1299 1216 907 1217 2349 1218 169 1219 1837 1220 659 1221 375 1222 4975 1223 729 1224 1067 1225 141 1226 1003 1227 1053 1228 1357 1229 2059 1230 3803 1231 2007 1232 3593 1233 6561 1234 473 1235 3957 1236 1853 1237 1753 1238 1661 1239 585 1240 211 1241 2485 1242 713 1243 2919 1244 101 1245 289 1246 551 1247 2107 1248 2357 1249 273 1250 1841 1251 759 1252 1483 1253 2503 1254 59 1255 4107 1256 1217 1257 243 1258 601 1259 1893 1260 2441 1261 103 1262 161 1263 879 1264 1321 1265 1371 1266 2483 1267 5997 1268 161 1269 75 1270 2881 1271 825 1272 1147 1273 3003 1274 869 1275 3349 1276 931 1277 4245 1278 4093 1279 3267 1280 2303 1281 451 1282 263 1283 163 1284 4517 1285 381 1286 1163 1287 165 1288 4501 1289 4761 1290 391 1291 1369 1292 599 1293 5931 1294 1463 1295 1099 1296 3491 1297 253 1298 2233 1299 123 1300 133 1301 2089 1302 659 1303 3427 1304 893 1305 573 1306 749 1307 2797 1308 1849 1309 375 1310 433 1311 15 1312 491 1313 1359 1314 3341 1315 225 1316 793 1317 879 1318 101 1319 4789 1320 739 1321 1951 1322 2221 1323 1755 1324 347 1325 273 1326 341 1327 987 1328 4987 1329 45 1330 1603 1331 139 1332 391 1333 2379 1334 1463 1335 3175 1336 239 1337 865 1338 3673 1339 5055 1340 997 1341 729 1342 1135 1343 5443 1344 107 1345 2889 1346 925 1347 15 1348 209 1349 2221 1350 1073 1351 3889 1352 251 1353 4195 1354 2593 1355 333 1356 3167 1357 3739 1358 1729 1359 3729 1360 1511 1361 1383 1362 785 1363 495 1364 2723 1365 169 1366 1523 1367 1227 1368 2773 1369 2359 1370 5215 1371 2739 1372 1237 1373 1605 1374 1993 1375 4653 1376 1219 1377 7689 1378 1411 1379 427 1380 953 1381 1219 1382 1103 1383 1105 1384 2219 1385 2439 1386 143 1387 3547 1388 1493 1389 5539 1390 4981 1391 3355 1392 3317 1393 1495 1394 2051 1395 1345 1396 2579 1397 175 1398 3023 1399 223 1400 2473 1401 375 1402 469 1403 2775 1404 4289 1405 3091 1406 161 1407 4999 1408 2647 1409 619 1410 4733 1411 1869 1412 4409 1413 835 1414 365 1415 4287 1416 3287 1417 3193 1418 1553 1419 555 1420 7087 1421 3193 1422 2101 1423 417 1424 1661 1425 3435 1426 1331 1427 219 1428 569 1429 985 1430 83 1431 2467 1432 641 1433 81 1434 1283 1435 1459 1436 3761 1437 6339 1438 3785 1439 2067 1440 397 1441 573 1442 3179 1443 1455 1444 923 1445 4531 1446 1541 1447 115 1448 751 1449 429 1450 3583 1451 1339 1452 1271 1453 1645 1454 199 1455 5287 1456 4331 1457 1033 1458 689 1459 307 1460 3319 1461 249 1462 3031 1463 1269 1464 661 1465 1099 1466 869 1467 1273 1468 1 1469 301 1470 4313 1471 295 1472 3199 1473 373 1474 2233 1475 5767 1476 251 1477 985 1478 4595 1479 2145 1480 521 1481 391 1482 1795 1483 2673 1484 4589 1485 10515 1486 2479 1487 255 1488 3811 1489 3393 1490 115 1491 655 1492 3557 1493 2101 1494 1675 1495 549 1496 701 1497 1969 1498 299 1499 177 1500 1993