1 3 2 5 3 15 4 7 5 21 6 35 7 9 8 45 9 11 10 63 11 33 12 55 13 77 14 13 15 39 16 65 17 99 18 91 19 15 20 117 21 105 22 143 23 17 24 51 25 85 26 119 27 165 28 19 29 153 30 57 31 95 32 195 33 187 34 133 35 171 36 21 37 221 38 105 39 209 40 255 41 247 42 23 43 69 44 115 45 231 46 161 47 285 48 273 49 207 50 25 51 75 52 323 53 253 54 175 55 299 56 225 57 357 58 27 59 275 60 345 61 135 62 189 63 325 64 399 65 391 66 29 67 297 68 87 69 145 70 437 71 203 72 351 73 425 74 261 75 319 76 31 77 483 78 93 79 475 80 155 81 377 82 217 83 459 84 279 85 525 86 435 87 341 88 513 89 33 90 165 91 493 92 403 93 231 94 575 95 465 96 551 97 35 98 105 99 527 100 621 101 429 102 609 103 315 104 589 105 385 106 675 107 667 108 37 109 561 110 111 111 455 112 185 113 651 114 259 115 627 116 333 117 725 118 713 119 407 120 595 121 39 122 481 123 195 124 783 125 273 126 775 127 665 128 555 129 759 130 429 131 629 132 41 133 837 134 123 135 205 136 825 137 703 138 287 139 805 140 369 141 899 142 451 143 777 144 663 145 533 146 43 147 129 148 215 149 741 150 851 151 301 152 615 153 957 154 387 155 945 156 697 157 473 158 925 159 559 160 45 161 779 162 1023 163 897 164 1015 165 645 166 315 167 999 168 861 169 731 170 975 171 495 172 1085 173 585 174 1073 175 943 176 817 177 47 178 141 179 235 180 329 181 903 182 423 183 1025 184 1155 185 765 186 1147 187 517 188 1131 189 989 190 611 191 855 192 49 193 1107 194 147 195 245 196 705 197 1221 198 1075 199 1209 200 441 201 799 202 1189 203 539 204 1035 205 893 206 637 207 1161 208 1295 209 51 210 735 211 255 212 1271 213 987 214 357 215 1247 216 833 217 561 218 1081 219 1365 220 931 221 1353 222 663 223 1333 224 53 225 159 226 1175 227 265 228 371 229 1305 230 1443 231 477 232 1435 233 1127 234 583 235 1419 236 1269 237 969 238 689 239 1395 240 1225 241 55 242 795 243 165 244 1517 245 1363 246 1505 247 385 248 901 249 495 250 1323 251 1173 252 1457 253 1007 254 715 255 1599 256 1591 257 1275 258 1421 259 1113 260 57 261 285 262 1551 263 399 264 935 265 1219 266 1519 267 1677 268 627 269 1045 270 1665 271 741 272 1645 273 1325 274 1479 275 1155 276 59 277 1617 278 177 279 295 280 1763 281 413 282 1431 283 969 284 1265 285 1581 286 531 287 1739 288 649 289 1537 290 767 291 1845 292 885 293 61 294 1833 295 183 296 305 297 1485 298 1813 299 1643 300 1003 301 427 302 1311 303 549 304 1785 305 1121 306 671 307 1595 308 1935 309 1425 310 1927 311 793 312 1749 313 1911 314 1239 315 915 316 1887 317 63 318 1705 319 315 320 1357 321 1037 322 1855 323 2021 324 2009 325 1159 326 1653 327 693 328 1475 329 819 330 1281 331 1961 332 1767 333 1593 334 65 335 2115 336 195 337 2107 338 1403 339 1071 340 455 341 2091 342 585 343 1711 344 2067 345 1197 346 1525 347 715 348 2035 349 2205 350 1829 351 2193 352 1647 353 1995 354 2173 355 67 356 1449 357 201 358 1105 359 335 360 469 361 2145 362 1769 363 1947 364 603 365 1235 366 1575 367 2303 368 737 369 2109 370 2279 371 871 372 1365 373 1891 374 2255 375 2065 376 1005 377 1495 378 69 379 1139 380 345 381 2397 382 2013 383 1827 384 483 385 2385 386 2183 387 1273 388 2365 389 759 390 2337 391 1953 392 1407 393 897 394 2135 395 1755 396 2499 397 2301 398 2491 399 1541 400 71 401 1173 402 213 403 1885 404 355 405 2257 406 497 407 2451 408 1675 409 1311 410 639 411 2419 412 781 413 2015 414 2597 415 923 416 1809 417 2585 418 2379 419 1065 420 2145 421 2537 422 1943 423 1207 424 73 425 2331 426 219 427 365 428 511 429 1725 430 2501 431 1349 432 2703 433 657 434 2695 435 2077 436 803 437 2679 438 1491 439 949 440 2655 441 1095 442 2623 443 1633 444 2211 445 2405 446 2001 447 1241 448 2805 449 75 450 2793 451 2583 452 1775 453 525 454 2773 455 1387 456 2345 457 2139 458 2745 459 825 460 1917 461 1533 462 975 463 2709 464 2915 465 2479 466 1679 467 2891 468 2059 469 2665 470 1275 471 2867 472 77 473 231 474 1825 475 385 476 2415 477 1425 478 2201 479 2613 480 693 481 3021 482 1971 483 2795 484 3009 485 1001 486 2989 487 2553 488 2343 489 1725 490 1155 491 2747 492 2117 493 2961 494 1309 495 79 496 237 497 2485 498 395 499 3135 500 3127 501 2263 502 1463 503 553 504 3111 505 711 506 2881 507 869 508 2627 509 1027 510 2409 511 3055 512 2829 513 1771 514 2175 515 1185 516 3245 517 3015 518 3233 519 1343 520 2555 521 1925 522 2769 523 81 524 2325 525 405 526 1501 527 2967 528 567 529 3185 530 2079 531 1659 532 891 533 3149 534 2701 535 2911 536 3363 537 1053 538 3355 539 2233 540 1817 541 3339 542 3315 543 2847 544 1377 545 1975 546 3283 547 3053 548 2387 549 83 550 249 551 415 552 1539 553 581 554 3477 555 3243 556 2133 557 747 558 3465 559 2775 560 2993 561 913 562 3445 563 1079 564 3195 565 2291 566 3417 567 1863 568 1245 569 3381 570 3139 571 1411 572 2025 573 3599 574 2449 575 85 576 255 577 3337 578 1577 579 595 580 3551 581 2849 582 3075 583 765 584 2607 585 1743 586 935 587 3285 588 1105 589 2349 590 1909 591 3479 592 3717 593 3003 594 2765 595 3705 596 3225 597 3685 598 2075 599 2511 600 3431 601 3657 602 87 603 1615 604 435 605 3157 606 2923 607 2241 608 609 609 3621 610 1785 611 3843 612 957 613 3835 614 3577 615 2407 616 3819 617 1131 618 1955 619 3081 620 3311 621 3795 622 2835 623 3525 624 3763 625 2573 626 1479 627 3239 628 89 629 3723 630 2997 631 1653 632 267 633 3965 634 445 635 3465 636 2295 637 3953 638 623 639 2739 640 801 641 3675 642 979 643 3905 644 2465 645 3397 646 1157 647 2001 648 2905 649 3869 650 3619 651 1335 652 2635 653 4095 654 2175 655 4087 656 1513 657 4071 658 3321 659 3071 660 3555 661 1691 662 91 663 4047 664 273 665 455 666 2805 667 4015 668 1869 669 819 670 1001 671 3483 672 3237 673 3975 674 3713 675 2047 676 4221 677 4209 678 1365 679 4189 680 3927 681 2697 682 2225 683 3403 684 1547 685 4161 686 3145 687 3871 688 1729 689 2403 690 93 691 465 692 651 693 4355 694 4081 695 3569 696 3315 697 4331 698 2581 699 3807 700 1023 701 3045 702 4307 703 2093 704 1209 705 4029 706 2759 707 3485 708 2275 709 3735 710 3219 711 1581 712 3969 713 4485 714 4473 715 2937 716 2457 717 1767 718 95 719 285 720 4453 721 4187 722 3655 723 665 724 3901 725 4425 726 855 727 2639 728 3115 729 1045 730 4389 731 2139 732 1235 733 2821 734 4623 735 3567 736 4615 737 4345 738 2325 739 4067 740 3293 741 4599 742 1615 743 4575 744 4293 745 3003 746 4543 747 97 748 3741 749 291 750 3995 751 485 752 3471 753 679 754 1995 755 4503 756 4233 757 2697 758 873 759 4757 760 1067 761 4745 762 2185 763 1261 764 4455 765 3649 766 4165 767 1455 768 4697 769 3367 770 4399 771 1649 772 4661 773 2565 774 3827 775 1843 776 4089 777 4899 778 99 779 4891 780 495 781 2037 782 693 783 2755 784 3255 785 4565 786 2231 787 4005 788 4819 789 3731 790 4263 791 1287 792 2945 793 3441 794 4505 795 2425 796 4779 797 5037 798 1683 799 5025 800 3135 801 4183 802 3913 803 4731 804 2619 805 5005 806 1881 807 101 808 4977 809 303 810 505 811 2813 812 707 813 4941 814 909 815 4095 816 4361 817 1111 818 3813 819 2277 820 5183 821 4897 822 3007 823 1313 824 4611 825 3515 826 5159 827 2475 828 1515 829 5135 830 4845 831 4277 832 1717 833 3999 834 3201 835 4539 836 3705 837 1919 838 4785 839 5063 840 103 841 309 842 3395 843 515 844 2871 845 2121 846 721 847 5325 848 5313 849 927 850 5015 851 3895 852 5293 853 4717 854 2323 855 1133 856 3069 857 3589 858 1339 859 5265 860 2525 861 1545 862 5229 863 4371 864 4085 865 4641 866 1751 867 3783 868 2727 869 5185 870 4895 871 5475 872 5467 873 1957 874 5451 875 3465 876 105 877 2929 878 5427 879 5133 880 4557 881 2163 882 4823 883 3977 884 5395 885 2369 886 1155 887 3131 888 5073 889 3663 890 5355 891 1365 892 4465 893 2575 894 5621 895 4171 896 5609 897 5307 898 3333 899 5005 900 1785 901 2781 902 5561 903 1995 904 5251 905 4655 906 3535 907 4365 908 2987 909 107 910 4929 911 321 912 535 913 4059 914 749 915 5187 916 963 917 5775 918 2415 919 5767 920 3737 921 3193 922 1177 923 5751 924 4559 925 1391 926 4845 927 5429 928 5727 929 4257 930 5115 931 1605 932 3399 933 5695 934 3939 935 1819 936 5369 937 5655 938 4753 939 2033 940 5035 941 3605 942 5925 943 3045 944 4141 945 109 946 5913 947 5607 948 2247 949 327 950 545 951 5893 952 763 953 981 954 3811 955 2461 956 5865 957 3255 958 5551 959 1199 960 4947 961 4653 962 4343 963 1417 964 5829 965 2675 966 1635 967 5487 968 4017 969 5785 970 6083 971 1853 972 2889 973 4851 974 6059 975 5141 976 4545 977 2071 978 6035 979 4223 980 3103 981 2289 982 111 983 555 984 5673 985 777 986 3885 987 5963 988 4747 989 3317 990 2507 991 5335 992 1221 993 4429 994 6237 995 1443 996 5605 997 2725 998 6225 999 3531 1000 6205 1001 4949 1002 6177 1003 5247 1004 2943 1005 1887 1006 4635 1007 5529 1008 3745 1009 6141 1010 2109 1011 4305 1012 3161 1013 5795 1014 6097 1015 113 1016 339 1017 565 1018 6399 1019 5151 1020 6391 1021 4841 1022 3959 1023 791 1024 3379 1025 2553 1026 1017 1027 6045 1028 4515 1029 5723 1030 1243 1031 6351 1032 1469 1033 2775 1034 6319 1035 4173 1036 3597 1037 5985 1038 1695 1039 5353 1040 5047 1041 6279 1042 1921 1043 3815 1044 6557 1045 5917 1046 4387 1047 2147 1048 6231 1049 6545 1050 3219 1051 5253 1052 2373 1053 5555 1054 115 1055 4935 1056 345 1057 6497 1058 4033 1059 805 1060 5841 1061 3441 1062 4601 1063 2599 1064 1035 1065 6461 1066 1265 1067 6111 1068 2825 1069 1495 1070 4251 1071 5459 1072 6723 1073 5757 1074 6715 1075 4815 1076 6699 1077 3051 1078 6365 1079 1955 1080 6039 1081 6675 1082 3885 1083 4469 1084 2185 1085 6643 1086 3277 1087 6305 1088 5665 1089 5029 1090 2415 1091 5959 1092 6603 1093 117 1094 585 1095 4687 1096 3503 1097 819 1098 6885 1099 6555 1100 6873 1101 1287 1102 5565 1103 6853 1104 5243 1105 5871 1106 3729 1107 6499 1108 6825 1109 4905 1110 6161 1111 3105 1112 6789 1113 1989 1114 3955 1115 4551 1116 6435 1117 5457 1118 2223 1119 6745 1120 3335 1121 6077 1122 5123 1123 7055 1124 4181 1125 7031 1126 119 1127 6693 1128 6363 1129 4773 1130 357 1131 3565 1132 595 1133 2691 1134 1071 1135 5671 1136 5341 1137 1309 1138 6633 1139 4407 1140 3795 1141 2925 1142 6283 1143 1547 1144 6935 1145 1785 1146 6565 1147 6887 1148 4633 1149 7221 1150 5885 1151 7209 1152 5559 1153 6195 1154 7189 1155 2261 1156 5217 1157 3393 1158 7161 1159 6489 1160 4255 1161 4859 1162 121 1163 3627 1164 363 1165 605 1166 6767 1167 5777 1168 2737 1169 847 1170 6099 1171 5439 1172 1089 1173 7081 1174 6405 1175 4485 1176 2975 1177 7395 1178 5085 1179 7387 1180 1573 1181 6695 1182 7371 1183 7029 1184 1815 1185 7347 1186 3213 1187 5995 1188 4715 1189 4095 1190 6313 1191 2057 1192 7315 1193 6969 1194 5311 1195 3451 1196 2299 1197 7275 1198 4329 1199 4945 1200 2541 1201 6901 1202 3689 1203 7227 1204 6213 1205 5883 1206 123 1207 7565 1208 615 1209 7553 1210 6527 1211 5537 1212 2783 1213 861 1214 7171 1215 3927 1216 1353 1217 7505 1218 3025 1219 1599 1220 7469 1221 6105 1222 6431 1223 7107 1224 5763 1225 4797 1226 3267 1227 6741 1228 2091 1229 5405 1230 3509 1231 7743 1232 2337 1233 7735 1234 7035 1235 7373 1236 4403 1237 7719 1238 5031 1239 5989 1240 7695 1241 6649 1242 3751 1243 5635 1244 125 1245 375 1246 7663 1247 7313 1248 2829 1249 6955 1250 875 1251 4641 1252 1125 1253 1375 1254 3075 1255 6215 1256 1625 1257 6549 1258 7575 1259 5865 1260 4879 1261 7917 1262 6867 1263 4235 1264 7905 1265 5499 1266 7885 1267 2125 1268 7519 1269 7169 1270 7857 1271 3567 1272 2375 1273 5117 1274 4477 1275 6441 1276 6095 1277 7821 1278 6771 1279 7455 1280 2625 1281 5733 1282 3813 1283 7085 1284 7777 1285 127 1286 381 1287 2875 1288 635 1289 4719 1290 889 1291 5355 1292 8099 1293 7383 1294 1143 1295 7725 1296 6667 1297 1397 1298 8051 1299 1651 1300 4961 1301 7665 1302 4305 1303 3375 1304 1905 1305 7303 1306 5593 1307 2159 1308 7979 1309 3625 1310 6555 1311 7597 1312 6893 1313 5203 1314 2413 1315 6201 1316 4551 1317 7931 1318 7215 1319 8277 1320 2667 1321 3875 1322 8265 1323 8245 1324 7521 1325 129 1326 2921 1327 5445 1328 645 1329 8217 1330 903 1331 6785 1332 6435 1333 4125 1334 7119 1335 3175 1336 8181 1337 1419 1338 7811 1339 7437 1340 1677 1341 8137 1342 5687 1343 3429 1344 7739 1345 8463 1346 2193 1347 8455 1348 7015 1349 6307 1350 3683 1351 8439 1352 5289 1353 7345 1354 4625 1355 2451 1356 8415 1357 5929 1358 8025 1359 8383 1360 3937 1361 4875 1362 131 1363 8343 1364 6903 1365 2967 1366 393 1367 6545 1368 655 1369 7245 1370 7957 1371 917 1372 4191 1373 6171 1374 1179 1375 7571 1376 8295 1377 3225 1378 1441 1379 8645 1380 5125 1381 8633 1382 1703 1383 5781 1384 4445 1385 7881 1386 8239 1387 1965 1388 7137 1389 6783 1390 8585 1391 6413 1392 2227 1393 5375 1394 3741 1395 8549 1396 4699 1397 8175 1398 2489 1399 7797 1400 6027 1401 3999 1402 2751 1403 7021 1404 8103 1405 4953 1406 8835 1407 8827 1408 8453 1409 3013 1410 133 1411 399 1412 7705 1413 665 1414 8811 1415 8787 1416 1197 1417 3275 1418 8393 1419 8023 1420 5207 1421 1463 1422 8755 1423 5875 1424 1729 1425 4515 1426 7259 1427 6897 1428 3537 1429 8715 1430 1995 1431 6519 1432 5461 1433 2261 1434 3799 1435 8667 1436 4773 1437 6125 1438 9021 1439 9009 1440 8249 1441 8989 1442 8611 1443 7139 1444 4061 1445 6765 1446 5715 1447 8961 1448 7839 1449 3059 1450 6375 1451 135 1452 8547 1453 4323 1454 8165 1455 945 1456 3325 1457 5289 1458 8881 1459 5969 1460 1485 1461 7381 1462 7735 1463 4585 1464 8475 1465 1755 1466 3591 1467 9215 1468 6625 1469 8829 1470 9191 1471 2295 1472 9167 1473 6223 1474 4847 1475 3857 1476 8395 1477 8769 1478 2565 1479 7623 1480 7257 1481 7973 1482 4123 1483 9095 1484 5109 1485 8701 1486 8307 1487 6477 1488 3105 1489 9047 1490 137 1491 4389 1492 411 1493 685 1494 959 1495 9405 1496 5371 1497 9393 1498 7503 1499 6063 1500 1233 1501 7865 1502 7125 1503 9373 1504 1507 1505 8211 1506 6731 1507 1781 1508 9345 1509 2055 1510 8927 1511 5633 1512 9309 1513 8541 1514 6321 1515 4921 1516 2329 1517 3915 1518 9265 1519 7375 1520 8107 1521 2603 1522 8855 1523 6985 1524 5895 1525 4185 1526 8449 1527 9603 1528 9213 1529 5187 1530 2877 1531 9595 1532 9579 1533 3151 1534 139 1535 9153 1536 417 1537 7625 1538 695 1539 7995 1540 9523 1541 6157 1542 5453 1543 973 1544 7239 1545 3425 1546 8349 1547 1251 1548 1529 1549 9483 1550 6837 1551 9085 1552 8687 1553 1807 1554 3699 1555 5719 1556 9435 1557 2085 1558 6419 1559 7875 1560 4995 1561 9797 1562 7493 1563 3973 1564 2363 1565 9009 1566 8241 1567 9785 1568 9379 1569 7095 1570 8591 1571 2641 1572 5985 1573 9737 1574 4247 1575 6681 1576 2919 1577 9315 1578 8925 1579 9701 1580 7747 1581 3197 1582 4521 1583 141 1584 6251 1585 5535 1586 705 1587 9243 1588 987 1589 3475 1590 8833 1591 6943 1592 9605 1593 4795