2 6 3 10 4 15 5 14 6 21 7 35 8 22 9 33 10 55 11 77 12 26 13 39 14 65 15 91 16 143 17 34 18 51 19 85 20 119 21 187 22 221 23 38 24 57 25 95 26 133 27 209 28 247 29 323 30 46 31 69 32 115 33 161 34 253 35 299 36 391 37 437 38 58 39 87 40 145 41 203 42 319 43 377 44 493 45 551 46 667 47 62 48 93 49 155 50 217 51 341 52 403 53 527 54 589 55 713 56 899 57 74 58 111 59 185 60 259 61 407 62 481 63 629 64 703 65 851 66 1073 67 1147 68 82 69 123 70 205 71 287 72 451 73 533 74 697 75 779 76 943 77 1189 78 1271 79 1517 80 86 81 129 82 215 83 301 84 473 85 559 86 731 87 817 88 989 89 1247 90 1333 91 1591 92 1763 93 94 94 141 95 235 96 329 97 517 98 611 99 799 100 893 101 1081 102 1363 103 1457 104 1739 105 1927 106 2021 107 106 108 159 109 265 110 371 111 583 112 689 113 901 114 1007 115 1219 116 1537 117 1643 118 1961 119 2173 120 2279 121 2491 122 118 123 177 124 295 125 413 126 649 127 767 128 1003 129 1121 130 1357 131 1711 132 1829 133 2183 134 2419 135 2537 136 2773 137 3127 138 122 139 183 140 305 141 427 142 671 143 793 144 1037 145 1159 146 1403 147 1769 148 1891 149 2257 150 2501 151 2623 152 2867 153 3233 154 3599 155 134 156 201 157 335 158 469 159 737 160 871 161 1139 162 1273 163 1541 164 1943 165 2077 166 2479 167 2747 168 2881 169 3149 170 3551 171 3953 172 4087 173 142 174 213 175 355 176 497 177 781 178 923 179 1207 180 1349 181 1633 182 2059 183 2201 184 2627 185 2911 186 3053 187 3337 188 3763 189 4189 190 4331 191 4757 192 146 193 219 194 365 195 511 196 803 197 949 198 1241 199 1387 200 1679 201 2117 202 2263 203 2701 204 2993 205 3139 206 3431 207 3869 208 4307 209 4453 210 4891 211 5183 212 158 213 237 214 395 215 553 216 869 217 1027 218 1343 219 1501 220 1817 221 2291 222 2449 223 2923 224 3239 225 3397 226 3713 227 4187 228 4661 229 4819 230 5293 231 5609 232 5767 233 166 234 249 235 415 236 581 237 913 238 1079 239 1411 240 1577 241 1909 242 2407 243 2573 244 3071 245 3403 246 3569 247 3901 248 4399 249 4897 250 5063 251 5561 252 5893 253 6059 254 6557 255 178 256 267 257 445 258 623 259 979 260 1157 261 1513 262 1691 263 2047 264 2581 265 2759 266 3293 267 3649 268 3827 269 4183 270 4717 271 5251 272 5429 273 5963 274 6319 275 6497 276 7031 277 7387 278 194 279 291 280 485 281 679 282 1067 283 1261 284 1649 285 1843 286 2231 287 2813 288 3007 289 3589 290 3977 291 4171 292 4559 293 5141 294 5723 295 5917 296 6499 297 6887 298 7081 299 7663 300 8051 301 8633 302 202 303 303 304 505 305 707 306 1111 307 1313 308 1717 309 1919 310 2323 311 2929 312 3131 313 3737 314 4141 315 4343 316 4747 317 5353 318 5959 319 6161 320 6767 321 7171 322 7373 323 7979 324 8383 325 8989 326 9797 327 206 328 309 329 515 330 721 331 1133 332 1339 333 1751 334 1957 335 2369 336 2987 337 3193 338 3811 339 4223 340 4429 341 4841 342 5459 343 6077 344 6283 345 6901 346 7313 347 7519 348 8137 349 8549 350 9167 351 9991 352 10403 353 214 354 321 355 535 356 749 357 1177 358 1391 359 1819 360 2033 361 2461 362 3103 363 3317 364 3959 365 4387 366 4601 367 5029 368 5671 369 6313 370 6527 371 7169 372 7597 373 7811 374 8453 375 8881 376 9523 377 10379 378 10807 379 11021 380 218 381 327 382 545 383 763 384 1199 385 1417 386 1853 387 2071 388 2507 389 3161 390 3379 391 4033 392 4469 393 4687 394 5123 395 5777 396 6431 397 6649 398 7303 399 7739 400 7957 401 8611 402 9047 403 9701 404 10573 405 11009 406 11227 407 11663 408 226 409 339 410 565 411 791 412 1243 413 1469 414 1921 415 2147 416 2599 417 3277 418 3503 419 4181 420 4633 421 4859 422 5311 423 5989 424 6667 425 6893 426 7571 427 8023 428 8249 429 8927 430 9379 431 10057 432 10961 433 11413 434 11639 435 12091 436 12317 437 254 438 381 439 635 440 889 441 1397 442 1651 443 2159 444 2413 445 2921 446 3683 447 3937 448 4699 449 5207 450 5461 451 5969 452 6731 453 7493 454 7747 455 8509 456 9017 457 9271 458 10033 459 10541 460 11303 461 12319 462 12827 463 13081 464 13589 465 13843 466 14351 467 262 468 393 469 655 470 917 471 1441 472 1703 473 2227 474 2489 475 3013 476 3799 477 4061 478 4847 479 5371 480 5633 481 6157 482 6943 483 7729 484 7991 485 8777 486 9301 487 9563 488 10349 489 10873 490 11659 491 12707 492 13231 493 13493 494 14017 495 14279 496 14803 497 16637 498 274 499 411 500 685 501 959 502 1507 503 1781 504 2329 505 2603 506 3151 507 3973 508 4247 509 5069 510 5617 511 5891 512 6439 513 7261 514 8083 515 8357 516 9179 517 9727 518 10001 519 10823 520 11371 521 12193 522 13289 523 13837 524 14111 525 14659 526 14933 527 15481 528 17399 529 17947 530 278 531 417 532 695 533 973 534 1529 535 1807 536 2363 537 2641 538 3197 539 4031 540 4309 541 5143 542 5699 543 5977 544 6533 545 7367 546 8201 547 8479 548 9313 549 9869 550 10147 551 10981 552 11537 553 12371 554 13483 555 14039 556 14317 557 14873 558 15151 559 15707 560 17653 561 18209 562 19043 563 298 564 447 565 745 566 1043 567 1639 568 1937 569 2533 570 2831 571 3427 572 4321 573 4619 574 5513 575 6109 576 6407 577 7003 578 7897 579 8791 580 9089 581 9983 582 10579 583 10877 584 11771 585 12367 586 13261 587 14453 588 15049 589 15347 590 15943 591 16241 592 16837 593 18923 594 19519 595 20413 596 20711 597 302 598 453 599 755 600 1057 601 1661 602 1963 603 2567 604 2869 605 3473 606 4379 607 4681 608 5587 609 6191 610 6493 611 7097 612 8003 613 8909 614 9211 615 10117 616 10721 617 11023 618 11929 619 12533 620 13439 621 14647 622 15251 623 15553 624 16157 625 16459 626 17063 627 19177 628 19781 629 20687 630 20989 631 22499 632 314 633 471 634 785 635 1099 636 1727 637 2041 638 2669 639 2983 640 3611 641 4553 642 4867 643 5809 644 6437 645 6751 646 7379 647 8321 648 9263 649 9577 650 10519 651 11147 652 11461 653 12403 654 13031 655 13973 656 15229 657 15857 658 16171 659 16799 660 17113 661 17741 662 19939 663 20567 664 21509 665 21823 666 23393 667 23707 668 326 669 489 670 815 671 1141 672 1793 673 2119 674 2771 675 3097 676 3749 677 4727 678 5053 679 6031 680 6683 681 7009 682 7661 683 8639 684 9617 685 9943 686 10921 687 11573 688 11899 689 12877 690 13529 691 14507 692 15811 693 16463 694 16789 695 17441 696 17767 697 18419 698 20701 699 21353 700 22331 701 22657 702 24287 703 24613 704 25591 705 334 706 501 707 835 708 1169 709 1837 710 2171 711 2839 712 3173 713 3841 714 4843 715 5177 716 6179 717 6847 718 7181 719 7849 720 8851 721 9853 722 10187 723 11189 724 11857 725 12191 726 13193 727 13861 728 14863 729 16199 730 16867 731 17201 732 17869 733 18203 734 18871 735 21209 736 21877 737 22879 738 23213 739 24883 740 25217 741 26219 742 27221 743 346 744 519 745 865 746 1211 747 1903 748 2249 749 2941 750 3287 751 3979 752 5017 753 5363 754 6401 755 7093 756 7439 757 8131 758 9169 759 10207 760 10553 761 11591 762 12283 763 12629 764 13667 765 14359 766 15397 767 16781 768 17473 769 17819 770 18511 771 18857 772 19549 773 21971 774 22663 775 23701 776 24047 777 25777 778 26123 779 27161 780 28199 781 28891 782 358 783 537 784 895 785 1253 786 1969 787 2327 788 3043 789 3401 790 4117 791 5191 792 5549 793 6623 794 7339 795 7697 796 8413 797 9487 798 10561 799 10919 800 11993 801 12709 802 13067 803 14141 804 14857 805 15931 806 17363 807 18079 808 18437 809 19153 810 19511 811 20227 812 22733 813 23449 814 24523 815 24881 816 26671 817 27029 818 28103 819 29177 820 29893 821 30967 822 362 823 543 824 905 825 1267 826 1991 827 2353 828 3077 829 3439 830 4163 831 5249 832 5611 833 6697 834 7421 835 7783 836 8507 837 9593 838 10679 839 11041 840 12127 841 12851 842 13213 843 14299 844 15023 845 16109 846 17557 847 18281 848 18643 849 19367 850 19729 851 20453 852 22987 853 23711 854 24797 855 25159 856 26969 857 27331 858 28417 859 29503 860 30227 861 31313 862 32399 863 382 864 573 865 955 866 1337 867 2101 868 2483 869 3247 870 3629 871 4393 872 5539 873 5921 874 7067 875 7831 876 8213 877 8977 878 10123 879 11269 880 11651 881 12797 882 13561 883 13943 884 15089 885 15853 886 16999 887 18527 888 19291 889 19673 890 20437 891 20819 892 21583 893 24257 894 25021 895 26167 896 26549 897 28459 898 28841 899 29987 900 31133 901 31897 902 33043 903 34189 904 34571 905 386 906 579 907 965 908 1351 909 2123 910 2509 911 3281 912 3667 913 4439 914 5597 915 5983 916 7141 917 7913 918 8299 919 9071 920 10229 921 11387 922 11773 923 12931 924 13703 925 14089 926 15247 927 16019 928 17177 929 18721 930 19493 931 19879 932 20651 933 21037 934 21809 935 24511 936 25283 937 26441 938 26827 939 28757 940 29143 941 30301 942 31459 943 32231 944 33389 945 34547 946 34933 947 36863 948 394 949 591 950 985 951 1379 952 2167 953 2561 954 3349 955 3743 956 4531 957 5713 958 6107 959 7289 960 8077 961 8471 962 9259 963 10441 964 11623 965 12017 966 13199 967 13987 968 14381 969 15563 970 16351 971 17533 972 19109 973 19897 974 20291 975 21079 976 21473 977 22261 978 25019 979 25807 980 26989 981 27383 982 29353 983 29747 984 30929 985 32111 986 32899 987 34081 988 35263 989 35657 990 37627 991 38021 992 398 993 597 994 995 995 1393 996 2189 997 2587 998 3383 999 3781 1000 4577 1001 5771 1002 6169 1003 7363 1004 8159 1005 8557 1006 9353 1007 10547 1008 11741 1009 12139 1010 13333 1011 14129 1012 14527 1013 15721 1014 16517 1015 17711 1016 19303 1017 20099 1018 20497 1019 21293 1020 21691 1021 22487 1022 25273 1023 26069 1024 27263 1025 27661 1026 29651 1027 30049 1028 31243 1029 32437 1030 33233 1031 34427 1032 35621 1033 36019 1034 38009 1035 38407 1036 39203 1037 422 1038 633 1039 1055 1040 1477 1041 2321 1042 2743 1043 3587 1044 4009 1045 4853 1046 6119 1047 6541 1048 7807 1049 8651 1050 9073 1051 9917 1052 11183 1053 12449 1054 12871 1055 14137 1056 14981 1057 15403 1058 16669 1059 17513 1060 18779 1061 20467 1062 21311 1063 21733 1064 22577 1065 22999 1066 23843 1067 26797 1068 27641 1069 28907 1070 29329 1071 31439 1072 31861 1073 33127 1074 34393 1075 35237 1076 36503 1077 37769 1078 38191 1079 40301 1080 40723 1081 41567 1082 41989 1083 446 1084 669 1085 1115 1086 1561 1087 2453 1088 2899 1089 3791 1090 4237 1091 5129 1092 6467 1093 6913 1094 8251 1095 9143 1096 9589 1097 10481 1098 11819 1099 13157 1100 13603 1101 14941 1102 15833 1103 16279 1104 17617 1105 18509 1106 19847 1107 21631 1108 22523 1109 22969 1110 23861 1111 24307 1112 25199 1113 28321 1114 29213 1115 30551 1116 30997 1117 33227 1118 33673 1119 35011 1120 36349 1121 37241 1122 38579 1123 39917 1124 40363 1125 42593 1126 43039 1127 43931 1128 44377 1129 47053 1130 454 1131 681 1132 1135 1133 1589 1134 2497 1135 2951 1136 3859 1137 4313 1138 5221 1139 6583 1140 7037 1141 8399 1142 9307 1143 9761 1144 10669 1145 12031 1146 13393 1147 13847 1148 15209 1149 16117 1150 16571 1151 17933 1152 18841 1153 20203 1154 22019 1155 22927 1156 23381 1157 24289 1158 24743 1159 25651 1160 28829 1161 29737 1162 31099 1163 31553 1164 33823 1165 34277 1166 35639 1167 37001 1168 37909 1169 39271 1170 40633 1171 41087 1172 43357 1173 43811 1174 44719 1175 45173 1176 47897 1177 50621 1178 458 1179 687 1180 1145 1181 1603 1182 2519 1183 2977 1184 3893 1185 4351 1186 5267 1187 6641 1188 7099 1189 8473 1190 9389 1191 9847 1192 10763 1193 12137 1194 13511 1195 13969 1196 15343 1197 16259 1198 16717 1199 18091 1200 19007 1201 20381 1202 22213 1203 23129 1204 23587 1205 24503 1206 24961 1207 25877 1208 29083 1209 29999 1210 31373 1211 31831 1212 34121 1213 34579 1214 35953 1215 37327 1216 38243 1217 39617 1218 40991 1219 41449 1220 43739 1221 44197 1222 45113 1223 45571 1224 48319 1225 51067 1226 51983 1227 466 1228 699 1229 1165 1230 1631 1231 2563 1232 3029 1233 3961 1234 4427 1235 5359 1236 6757 1237 7223 1238 8621 1239 9553 1240 10019 1241 10951 1242 12349 1243 13747 1244 14213 1245 15611 1246 16543 1247 17009 1248 18407 1249 19339 1250 20737 1251 22601 1252 23533 1253 23999 1254 24931 1255 25397 1256 26329 1257 29591 1258 30523 1259 31921 1260 32387 1261 34717 1262 35183 1263 36581 1264 37979 1265 38911 1266 40309 1267 41707 1268 42173 1269 44503 1270 44969 1271 45901 1272 46367 1273 49163 1274 51959 1275 52891 1276 53357