0 3 1 11 2 19 3 415 4 91 5 43 6 51 7 67 8 27 9 211 10 491 11 463 12 227 13 163 14 75 15 451 16 347 17 823 18 123 19 203 20 283 21 403 22 307 23 651 24 375 25 323 26 267 27 435 28 411 29 587 30 667 31 1099 32 1251 33 683 34 515 35 835 36 2623 37 827 38 1183 39 795 40 483 41 627 42 1059 43 707 44 387 45 987 46 1635 47 763 48 343 49 1907 50 1227 51 1043 52 723 53 1659 54 1371 55 2035 56 1523 57 6343 58 1155 59 1075 60 1027 61 2003 62 459 63 1963 64 1731 65 1035 66 843 67 1987 68 2723 69 1443 70 1947 71 1755 72 2363 73 4699 74 875 75 2467 76 363 77 2563 78 3595 79 1675 80 243 81 2067 82 1347 83 3227 84 2023 85 2715 86 1203 87 3427 88 5219 89 3203 90 4763 91 2827 92 1683 93 3803 94 2527 95 2443 96 3603 97 4155 98 3411 99 2667 100 1707 101 5691 102 2931 103 3947 104 2307 105 4483 106 5723 107 5315 108 2283 109 6323 110 3883 111 3443 112 1923 113 6699 114 3147 115 2163 116 1859 117 5027 118 3003 119 3507 120 5595 121 3707 122 4491 123 10131 124 3867 125 9207 126 3387 127 5187 128 10299 129 6115 130 4987 131 6227 132 3027 133 5363 134 675 135 5523 136 7827 137 9219 138 8627 139 7027 140 6051 141 10027 142 4467 143 8715 144 7179 145 13651 146 1715 147 4795 148 6203 149 4675 150 12563 151 9707 152 2763 153 6195 154 7467 155 5835 156 5307 157 12547 158 2547 159 3075 160 4971 161 3843 162 8403 163 8387 164 3723 165 5883 166 5667 167 5907 168 6591 169 12779 170 1107 171 12595 172 9771 173 8507 174 10075 175 11563 176 6219 177 11243 178 8907 179 7035 180 4227 181 14027 182 9843 183 12203 184 4443 185 8747 186 867 187 13627 188 2107 189 12443 190 7683 191 9339 192 7323 193 9867 194 4707 195 9587 196 10283 197 14859 198 7395 199 2875 200 15715 201 10803 202 13243 203 9563 204 11267 205 11627 206 5211 207 10707 208 22451 209 12915 210 12603 211 7707 212 12699 213 10923 214 12651 215 5859 216 6483 217 16203 218 15907 219 22675 220 10347 221 9427 222 6387 223 13411 224 3375 225 14307 226 6123 227 15835 228 10587 229 17283 230 9363 231 12027 232 6603 233 16387 234 8067 235 8547 236 6867 237 3283 238 12507 239 16827 240 14043 241 1331 242 2403 243 15107 244 4459 245 18531 246 3211 247 23547 248 11835 249 11067 250 8187 251 3915 252 16995 253 12243 254 6747 255 18707 256 15171 257 12267 258 11787 259 7075 260 3699 261 20163 262 11955 263 20947 264 13011 265 18915 266 12747 267 25883 268 25851 269 7371 270 9627 271 22787 272 4923 273 27579 274 15099 275 10323 276 14667 277 25507 278 5787 279 14259 280 29987 281 23163 282 34195 283 18867 284 8163 285 24763 286 25755 287 36667 288 26211 289 13675 290 22635 291 21923 292 13587 293 19123 294 18075 295 13803 296 11187 297 25067 298 30227 299 24963 300 13227 301 21147 302 19443 303 25467 304 14907 305 21723 306 28563 307 22155 308 23827 309 15267 310 21747 311 21867 312 21587 313 29427 314 23403 315 11427 316 27651 317 17235 318 25707 319 17043 320 20883 321 20643 322 12867 323 28971 324 5875 325 35387 326 15483 327 23147 328 10339 329 22323 330 34715 331 27907 332 10107 333 31515 334 14547 335 11515 336 28347 337 34563 338 16707 339 39795 340 29507 341 34707 342 36015 343 27827 344 1587 345 26763 346 40155 347 18123 348 24603 349 27523 350 16659 351 26187 352 16563 353 15603 354 11283 355 21243 356 47355 357 33027 358 22107 359 7155 360 15027 361 39427 362 25227 363 19803 364 8075 365 36915 366 16923 367 19227 368 4347 369 20307 370 24627 371 26307 372 42099 373 48203 374 1875 375 33747 376 41907 377 5643 378 46131 379 32883 380 31707 381 45547 382 26067 383 9243 384 18483 385 21027 386 9531 387 65443 388 27627 389 48787 390 26787 391 7987 392 13347 393 33627 394 19675 395 8235 396 28947 397 41867 398 15507 399 25347 400 39027 401 66515 402 33267 403 51227 404 3483 405 18507 406 34323 407 54227 408 37227 409 35575 410 31059 411 44283 412 33987 413 8883 414 50347 415 48587 416 35691 417 11011 418 21003 419 16219 420 27483 421 33123 422 14715 423 46787 424 8875 425 29115 426 20067 427 42827 428 36027 429 38283 430 29787 431 50587 432 29883 433 45003 434 17403 435 49395 436 25563 437 58179 438 22587 439 41075 440 11691 441 60587 442 34923 443 41507 444 21075 445 58307 446 30627 447 50963 448 36323 449 15075 450 11767 451 72699 452 28083 453 28923 454 27979 455 33867 456 22467 457 60083 458 11043 459 12075 460 35787 461 43587 462 27123 463 65355 464 36123 465 42123 466 42627 467 31779 468 21707 469 44707 470 19827 471 65499 472 8107 473 44187 474 23523 475 19747 476 6507 477 40683 478 40611 479 39075 480 41523 481 50163 482 15723 483 24563 484 27867 485 14931 486 40227 487 63555 488 38163 489 55587 490 35763 491 37947 492 37131 493 43643 494 12339 495 54803 496 47667 497 33003 498 36267 499 38075 500 39723 501 68115 502 59403 503 51795 504 58075 505 45507 506 17883 507 75523 508 46947 509 34083 510 6027 511 52723 512 21411 513 75707 514 55491 515 59027 516 49107 517 40515 518 55035 519 66867 520 37491 521 31947 522 60843 523 87163 524 28803 525 73803 526 50907 527 13915 528 12167 529 32763 530 10395 531 69727 532 32187 533 65835 534 43075 535 28587 536 80523 537 82363 538 42027 539 22059 540 52707 541 103403 542 54987 543 65715 544 61923 545 21987 546 58227 547 62643 548 30267 549 25075 550 2523 551 46179 552 40947 553 48243 554 37075 555 61523 556 21363 557 24651 558 49083 559 76307 560 30507 561 52323 562 36147 563 98235 564 29075 565 69483 566 4131 567 59307 568 73403 569 47691 570 36867 571 72555 572 28467 573 55419 574 29307 575 74883 576 57027 577 97403 578 46611 579 75883 580 43827 581 68643 582 49731 583 88467 584 15579 585 64083 586 32667 587 90667 588 54363 589 94683 590 28683 591 55923 592 34107 593 9315 594 15827 595 121123 596 57003 597 67683 598 65987 599 23875 600 62427 601 113227 602 7587 603 69027 604 9075 605 45747 606 43347 607 76363 608 40523 609 73203 610 15463 611 26595 612 53643 613 60627 614 29067 615 99763 616 60339 617 42723 618 41163 619 40675 620 41931 621 78267 622 117651 623 47787 624 9375 625 124755 626 26523 627 55947 628 88067 629 12987 630 59547 631 95595 632 61563 633 108763 634 60387 635 79323 636 35035 637 40051 638 17523 639 62187 640 64443 641 76419 642 64947 643 58083 644 34947 645 81699 646 76227 647 15795 648 29643 649 52375 650 13083 651 35187 652 46707 653 90563 654 76683 655 71843 656 23139 657 95883 658 69123 659 63675 660 53283 661 87987 662 37203 663 84363 664 52075 665 150523 666 79923 667 86403 668 50763 669 49675 670 58107 671 123291 672 63147 673 56643 674 13203 675 131123 676 50307 677 51747 678 76107 679 100147 680 59883 681 66147 682 39003 683 46563 684 33675 685 51499 686 40563 687 129435 688 82303 689 115075 690 95907 691 73923 692 3267 693 96747 694 67467 695 41643 696 58827 697 150371 698 52443 699 10875 700 71283 701 73899 702 47915 703 83283 704 31923 705 112027 706 79467 707 92883 708 87027 709 86307 710 34371 711 73563 712 100995 713 43267 714 11323 715 117987 716 38187 717 131267 718 76971 719 108227 720 78347 721 125467 722 55467 723 70203 724 27875 725 119227 726 78603 727 118083 728 2187 729 57075 730 64587 731 66267 732 85227 733 154059 734 18963 735 164147 736 62907 737 18603 738 114843 739 48075 740 56763 741 36211 742 74427 743 52227 744 50075 745 95667 746 12123 747 132163 748 37779 749 32875 750 112323 751 125067 752 54387 753 145307 754 53043 755 90147 756 57747 757 71547 758 71667 759 122379 760 95451 761 84963 762 69627 763 94587 764 45171 765 134387 766 93963 767 140243 768 121947 769 19723 770 75963 771 70467 772 43683 773 24435 774 17875 775 93147 776 52827 777 146235 778 70827 779 56547 780 63507 781 126003 782 10827 783 77371 784 75075 785 136347 786 74667 787 143323 788 95643 789 81147 790 54267 791 118883 792 61323 793 90843 794 51987 795 141227 796 82851 797 32683 798 140667 799 29875 800 107739 801 209027 802 98187 803 49203 804 49443 805 139627 806 60867 807 140523 808 90363 809 41283 810 106203 811 120003 812 55443 813 45859 814 76075 815 115923 816 83307 817 174027 818 60483 819 58835 820 57363 821 72315 822 107907 823 112443 824 65187 825 141315 826 36987 827 52299 828 91227 829 100075 830 55683 831 51243 832 26299 833 172419 834 78675 835 169563 836 15147 837 167403 838 64203 839 82675 840 73167 841 159203 842 72147 843 117363 844 15379 845 107043 846 26803 847 189627 848 86787 849 24875 850 141027 851 183867 852 68883 853 53403 854 152091 855 128163 856 88203 857 69459 858 66507 859 71675 860 44883 861 172843 862 71763 863 29835 864 104043 865 122667 866 123171 867 63651 868 91347 869 42075 870 128667 871 127803 872 32427 873 130227 874 12875 875 122763 876 185867 877 131763 878 127827 879 96243 880 83067 881 37395 882 54123 883 177963 884 66675 885 183147 886 108003 887 106923 888 81723 889 142075 890 30699 891 189083 892 121083 893 129987 894 100947 895 92659 896 55939 897 155595 898 137963 899 20875 900 117627 901 129723 902 32787 903 128427 904 97675 905 186795 906 99483 907 141603 908 15363 909 109075 910 138387 911 191867 912 137523 913 180563 914 93675 915 120363 916 110283 917 51219 918 99867 919 101643 920 117723 921 94107 922 37011 923 176163 924 93875 925 179403 926 26379 927 123963 928 133107 929 78147 930 118315 931 170283 932 71403 933 255171 934 57675 935 88155 936 93363 937 27195 938 109491 939 138363 940 168747 941 80283 942 142107 943 115107 944 20763 945 151855 946 135363 947 98667 948 123603 949 130875 950 67563 951 201027 952 64707 953 90531 954 111603 955 89067 956 60379 957 247467 958 217903 959 106827 960 29791 961 151107 962 62343 963 164523 964 122403 965 74627 966 117123 967 117507 968 104283 969 166075 970 129387 971 81459 972 126627 973 219867 974 107307 975 194523 976 184163 977 183555 978 32307 979 9947 980 20547 981 159915 982 148083 983 86163 984 54075 985 175467 986 42507 987 27547 988 64715 989 120075 990 159387 991 185163 992 58923 993 175371 994 117075 995 111387 996 189843 997 209363 998 62019 999 19875 1000 19435 1001 204507 1002 24367 1003 175395 1004 107187 1005 204315 1006 104547 1007 36315 1008 189147 1009 154075 1010 88947 1011 134915 1012 176763 1013 116595 1014 80075 1015 219747 1016 17307 1017 227883 1018 127731 1019 121347 1020 78963 1021 133819 1022 68427 1023 225195 1024 59667 1025 60291 1026 262947 1027 182523 1028 26411 1029 104675 1030 78027 1031 229587 1032 132843 1033 75747 1034 28323 1035 196107 1036 26047 1037 192627 1038 155787 1039 51675 1040 163683 1041 137427 1042 101667 1043 19467 1044 147603 1045 272283 1046 188403 1047 240603 1048 107427 1049 120675 1050 87387 1051 208083 1052 32643 1053 218307 1054 103827 1055 244963 1056 67963 1057 189267 1058 160899 1059 202075 1060 165003 1061 165915 1062 131547 1063 162083 1064 121563 1065 193227 1066 74283 1067 120267 1068 159483 1069 163075 1070 27027 1071 178667 1072 111963 1073 179547 1074 53875 1075 272307 1076 63243 1077 49147 1078 49179 1079 31563 1080 132267 1081 277387 1082 6859 1083 135147 1084 84675 1085 116787 1086 226563 1087 332651 1088 50355 1089 257323 1090 142251 1091 51891 1092 118347 1093 213603 1094 90027 1095 179347 1096 121467 1097 100899 1098 133467 1099 22875 1100 78363 1101 15979 1102 169323 1103 316395 1104 64051 1105 176907 1106 5043 1107 230523 1108 232043 1109 57627 1110 173139 1111 230027 1112 76195 1113 303987 1114 143075 1115 91179 1116 173283 1117 131187 1118 109467 1119 35427 1120 205563 1121 184083 1122 161187 1123 306683 1124 34803 1125 205683 1126 226443 1127 256323 1128 89907 1129 316923 1130 185283 1131 262347 1132 92427 1133 82863 1134 172227 1135 103323 1136 147243 1137 261555 1138 170763 1139 132363 1140 110299 1141 152187 1142 30483 1143 39083 1144 130675 1145 169347 1146 210003 1147 56987 1148 192243 1149 64875 1150 122547 1151 46683 1152 218067 1153 235083 1154 213243 1155 222747 1156 154635 1157 173307 1158 209283 1159 116075 1160 92691 1161 217203 1162 267347 1163 159963 1164 137163 1165 113619 1166 223827 1167 254667 1168 60907 1169 138075 1170 291427 1171 269763 1172 93267 1173 300107 1174 40875 1175 31899 1176 222603 1177 302267 1178 67851 1179 250035 1180 167907 1181 209307 1182 143819 1183 264467 1184 124683 1185 432083 1186 169203 1187 87291 1188 18491 1189 208299 1190 237555 1191 259347 1192 97107 1193 204603 1194 157227 1195 293835 1196 15523 1197 272787 1198 53603 1199 177875 1200 252147 1201 280563 1202 195003 1203 243467 1204 193683 1205 100827 1206 151563 1207 246003 1208 150507 1209 93291 1210 108267 1211 260763 1212 143187 1213 174747 1214 6075 1215 382539 1216 152619 1217 145107 1218 135987 1219 335211 1220 62315 1221 277323 1222 162363 1223 49707 1224 189875 1225 280347 1226 76803 1227 304403 1228 143643 1229 158283 1230 227811 1231 70707 1232 70443 1233 283603 1234 269067 1235 249243 1236 268923 1237 363947 1238 176643 1239 172075 1240 183363 1241 82971 1242 51667 1243 323907 1244 137115 1245 118531 1246 113883 1247 179883 1248 170427 1249 66875 1250 142707 1251 228027 1252 73843 1253 404835 1254 125403 1255 260403 1256 186963 1257 225131 1258 225507 1259 90675 1260 99203 1261 313755 1262 128907 1263 307635 1264 230747 1265 212115 1266 214683 1267 355787 1268 54459 1269 155067 1270 233547 1271 98315 1272 50179 1273 20923 1274 68875 1275 71995 1276 178107 1277 343707 1278 212907 1279 228723 1280 131067 1281 253803 1282 172947 1283 340035 1284 252051 1285 358995 1286 40203 1287 87171 1288 305643 1289 20339 1290 311163 1291 291147 1292 123723 1293 197067 1294 104811 1295 78435 1296 130947 1297 153267 1298 92187 1299 185667 1300 181803 1301 18259 1302 228363 1303 378843 1304 64611 1305 457187