1 2 2 3 3 9 4 23 5 40 6 22 7 67 8 49 9 43 10 48 11 58 12 89 13 76 14 151 15 98 16 24 17 44 18 59 19 185 20 100 21 271 22 122 23 207 24 178 25 84 26 217 27 130 28 31 29 88 30 145 31 357 32 119 33 138 34 309 35 123 36 47 37 590 38 150 39 334 40 684 41 245 42 39 43 139 44 81 45 66 46 70 47 253 48 642 49 737 50 227 51 50 52 144 53 131 54 422 55 496 56 479 57 516 58 389 59 715 60 97 61 949 62 764 63 400 64 411 65 766 66 730 67 514 68 381 69 1175 70 483 71 512 72 1323 73 690 74 432 75 722 76 491 77 641 78 951 79 1574 80 2270 81 724 82 889 83 886 84 1693 85 1774 86 337 87 903 88 225 89 1061 90 1245 91 740 92 1253 93 1404 94 442 95 226 96 1742 97 472 98 1341 99 535 100 358 101 902 102 1984 103 918 104 2058 105 197 106 755 107 1515 108 775 109 200 110 441 111 3754 112 809 113 163 114 803 115 2294 116 1923 117 1510 118 2082 119 152 120 290 121 1040 122 174 123 2138 124 1139 125 521 126 1988 127 578 128 533 129 470 130 2185 131 2037 132 856 133 204 134 1603 135 982 136 884 137 778 138 1623 139 1784 140 2280 141 2421 142 2625 143 2146 144 1694 145 221 146 1651 147 168 148 4384 149 2598 150 1279 151 797 152 1033 153 2006 154 1677 155 961 156 1399 157 1624 158 1270 159 179 160 1042 161 2409 162 3186 163 2088 164 810 165 1856 166 3935 167 1509 168 4257 169 2246 170 1864 171 700 172 3618 173 1682 174 2238 175 3059 176 3126 177 2131 178 1526 179 1107 180 919 181 1546 182 6254 183 2426 184 926 185 218 186 4796 187 3074 188 2344 189 2662 190 1995 191 2672 192 2127 193 1417 194 2169 195 2463 196 2485 197 1946 198 2236 199 1366 200 805 201 1194 202 1178 203 2775 204 696 205 2222 206 2467 207 530 208 1921 209 1573 210 2522 211 2477 212 2888 213 6817 214 1529 215 3916 216 4232 217 3516 218 1112 219 1902 220 1274 221 2635 222 2585 223 3514 224 1649 225 2677 226 2273 227 1448 228 3546 229 2423 230 3118 231 1428 232 3899 233 4264 234 1719 235 2530 236 6630 237 6346 238 2617 239 2308 240 1521 241 2085 242 487 243 4765 244 231 245 2653 246 6432 247 6684 248 2976 249 4885 250 1078 251 4133 252 4354 253 4408 254 1613 255 2399 256 1492 257 4074 258 1962 259 6479 260 2388 261 3993 262 1659 263 4471 264 925 265 1898 266 4305 267 2217 268 658 269 3896 270 6337 271 3238 272 3538 273 2725 274 1281 275 4591 276 1963 277 1841 278 5795 279 4098 280 3489 281 7630 282 3635 283 3815 284 3121 285 5429 286 3237 287 3907 288 2540 289 4773 290 1944 291 3299 292 7818 293 1207 294 6144 295 2269 296 1958 297 3077 298 3293 299 3381 300 4033 301 2080 302 1954 303 5370 304 3089 305 1214 306 6607 307 1364 308 5575 309 1904 310 4900 311 5765 312 5788 313 5003 314 1662 315 2019 316 2928 317 1959 318 5733 319 3020 320 2736 321 2523 322 6267 323 2592 324 2607 325 5172 326 5082 327 4212 328 4859 329 3292 330 1863 331 5449 332 4424 333 3832 334 7124 335 5955 336 4578 337 3836 338 4373 339 9040 340 4139 341 849 342 1886 343 2766 344 3956 345 3432 346 5831 347 1835 348 7627 349 5358 350 2247 351 3864 352 6703 353 4500 354 4054 355 6185 356 2052 357 5815 358 8544 359 3087 360 4032 361 9194 362 10154 363 6837 364 6894 365 1785 366 4053 367 7340 368 5072 369 4881 370 2483 371 5266 372 395 373 4339 374 4469 375 5614 376 6328 377 1795 378 3304 379 16808 380 5422 381 8480 382 3721 383 2925 384 8374 385 4072 386 8308 387 6164 388 3886 389 1610 390 11469 391 3353 392 4217 393 4195 394 4229 395 6236 396 4922 397 2962 398 5151 399 4350 400 6133 401 3503 402 2608 403 4752 404 7012 405 13467 406 1485 407 2670 408 6283 409 3653 410 8766 411 3229 412 2648 413 4131 414 885 415 3363 416 254 417 289 418 8820 419 12171 420 12281 421 4349 422 1833 423 2746 424 4764 425 4872 426 7465 427 11398 428 18788 429 2422 430 4642 431 11588 432 1861 433 7946 434 3513 435 9951 436 5781 437 4173 438 2119 439 3724 440 7777 441 7492 442 14468 443 8306 444 3364 445 6631 446 3179 447 3730 448 5423 449 14701 450 4482 451 7352 452 10565 453 5711 454 7466 455 6319 456 5304 457 5552 458 7186 459 6368 460 4734 461 1924 462 4604 463 3298 464 6924 465 246 466 2972 467 5597 468 5923 469 3414 470 7364 471 13142 472 3060 473 3952 474 14932 475 7677 476 6046 477 4565 478 6190 479 11555 480 383 481 13009 482 11152 483 11963 484 5041 485 11039 486 3063 487 12062 488 6842 489 11916 490 5366 491 4401 492 5300 493 3605 494 2081 495 9559 496 4910 497 4775 498 6423 499 6333 500 6971 501 8407 502 6530 503 5474 504 5907 505 4422 506 4654 507 6042 508 8173 509 8344 510 7408 511 3901 512 7155 513 8556 514 6384 515 2986 516 5102 517 5135 518 6676 519 2438 520 10924 521 8246 522 7050 523 6335 524 3314 525 13606 526 9997 527 3172 528 7581 529 8338 530 9376 531 4036 532 3842 533 10678 534 27660 535 5936 536 18591 537 4662 538 5576 539 11146 540 9578 541 8828 542 10489 543 8137 544 24241 545 5267 546 10214 547 6324 548 8675 549 9223 550 8886 551 10067 552 4913 553 5684 554 2641 555 13554 556 19968 557 4359 558 4199 559 12459 560 9947 561 9792 562 2302 563 17324 564 8903 565 12540 566 9064 567 7143 568 8448 569 13382 570 9634 571 10165 572 6130 573 15865 574 8805 575 5766 576 37687 577 8442 578 4953 579 16006 580 3854 581 6421 582 16176 583 274 584 1612 585 6727 586 5599 587 5109 588 9865 589 4377 590 11788 591 5516 592 2872 593 24033 594 7749 595 3747 596 6400 597 8056 598 5420 599 20184 600 5245 601 8838 602 9942 603 7202 604 8493 605 7879 606 4962 607 7705 608 12432 609 5712 610 8343 611 2613 612 9273 613 13618 614 8740 615 7635 616 6312 617 12242 618 16625 619 10125 620 13444 621 2873 622 5307 623 6040 624 4458 625 8638 626 2025 627 4626 628 5359 629 6592 630 9515 631 6781 632 11673 633 10635 634 41315 635 20342 636 5689 637 12870 638 278 639 4176 640 10327 641 9916 642 20611 643 14391 644 4307 645 9567 646 16743 647 10173 648 18929 649 11298 650 10181 651 4089 652 16442 653 22111 654 1836 655 14572 656 12407 657 10117 658 4919 659 3294 660 5579 661 3453 662 9903 663 7269 664 8865 665 236 666 27492 667 11163 668 8999 669 16710 670 14365 671 7292 672 11627 673 9230 674 12442 675 8866 676 14722 677 14412 678 11352 679 7098 680 9453 681 5584 682 6699 683 3652 684 9516 685 12623 686 7843 687 6574 688 8255 689 5421 690 5812 691 21771 692 7643 693 7181 694 9740 695 5914 696 18161 697 7300 698 14977 699 6456 700 8604 701 16054 702 13173 703 6336 704 17056 705 12162 706 4827 707 14785 708 5541 709 6775 710 7109 711 11345 712 8996 713 5104 714 5347 715 20194 716 10319 717 11803 718 6227 719 3177 720 23280 721 12794 722 10870 723 6107 724 11759 725 10835 726 11015 727 16231 728 882 729 26007 730 10747 731 8292 732 21102 733 9268 734 5419 735 9534 736 22288 737 7326 738 11691 739 9372 740 16744 741 12885 742 14997 743 4893 744 7894 745 9838 746 5774 747 8567 748 5935 749 9593 750 28308 751 35800 752 18454 753 14251 754 8830 755 10189 756 7562 757 15018 758 7543 759 13240 760 12573 761 14283 762 20769 763 3910 764 14002 765 6677 766 18060 767 9733 768 18959 769 10155 770 24962 771 6085 772 11286 773 16517 774 12498 775 9169 776 7123 777 21373 778 7243 779 15996 780 14182 781 10823 782 6789 783 10537 784 29184 785 7904 786 6679 787 7145 788 5593 789 6934 790 13528 791 2305 792 14276 793 11047 794 19815 795 5842 796 12830 797 19019 798 17654 799 16542 800 8441 801 9088 802 14454 803 8169 804 15261 805 13913 806 10180 807 8846 808 15216 809 18897 810 8611 811 12458 812 34136 813 7327 814 3301 815 11299 816 12114 817 5909 818 15770 819 3371 820 7774 821 3483 822 431 823 765 824 8816 825 17356 826 8231 827 14748 828 9973 829 10995 830 14158 831 12957 832 13931 833 13469 834 8630 835 9020 836 13521 837 21076 838 12404 839 9402 840 9558 841 12779 842 4073 843 9302 844 14563 845 7704 846 17202 847 12993 848 1885 849 2557 850 9720 851 14335 852 11004 853 9639 854 6568 855 21530 856 15525 857 10573 858 8063 859 20216 860 12914 861 2657 862 14233 863 24167 864 10782 865 17757 866 18380 867 9067 868 1857 869 12951 870 18570 871 8217 872 12729 873 6696 874 16268 875 10342 876 9692 877 380 878 386 879 7209 880 14567 881 9029 882 26930 883 9536 884 9606 885 12621 886 23495 887 15733 888 47039 889 1400 890 3606 891 8084 892 8235 893 21782 894 17374 895 13862 896 12535 897 18235 898 11857 899 19198 900 16260 901 14645 902 9728 903 320 904 1402 905 10283 906 20526 907 8861 908 7356 909 11947 910 7638 911 6797 912 11698 913 4799 914 33363 915 11579 916 12350 917 11300 918 25296 919 23362 920 14659 921 6044 922 12341 923 11348 924 13830 925 15242 926 27341 927 12117 928 6807 929 16356 930 10827 931 1965 932 21885 933 6263 934 8244 935 13354 936 8034 937 18495 938 8877 939 5100 940 26220 941 9023 942 368 943 9174 944 6059 945 8537 946 27531 947 12477 948 22000 949 20634 950 7016 951 412 952 20893 953 20315 954 24956 955 53369 956 28673 957 26669 958 26049 959 4557 960 22725 961 18868 962 5360 963 18406 964 21408 965 15521 966 4869 967 6475 968 21038 969 362 970 9675 971 34158 972 15350 973 11226 974 2515 975 11359 976 15474 977 14331 978 3312 979 8746 980 20727 981 30057 982 19749 983 8761 984 18764 985 5829 986 16657 987 17205 988 12231 989 11270 990 12823 991 23767 992 14257 993 13675 994 27542 995 10084 996 15992 997 20102 998 17140 999 11058 1000 8672 1001 14970 1002 15193 1003 14895 1004 7840 1005 28517 1006 9186 1007 15811 1008 22552 1009 12463 1010 9596 1011 43276 1012 17717 1013 12712 1014 8425 1015 30524 1016 24011 1017 16089 1018 11973 1019 15676 1020 28333 1021 44540 1022 24021 1023 28139 1024 8086 1025 7311 1026 10631 1027 10317 1028 44263 1029 18701 1030 13062 1031 10750 1032 13608 1033 12629 1034 9885 1035 7077 1036 16695 1037 12532 1038 8365 1039 9006 1040 10200 1041 18765 1042 22523 1043 12958 1044 12759 1045 2384 1046 3057 1047 2301 1048 11492 1049 5564 1050 37766 1051 29638 1052 7598 1053 2960 1054 65428 1055 23769 1056 6036 1057 6394 1058 3852 1059 13499 1060 10061 1061 13271 1062 13492 1063 7371 1064 18430 1065 6459 1066 8723 1067 15428 1068 19277 1069 323 1070 26594 1071 24766 1072 13995 1073 2511 1074 9735 1075 8454 1076 14361 1077 25486 1078 3865 1079 15028 1080 20492 1081 11433 1082 9148 1083 6359 1084 12364 1085 26340 1086 18706 1087 31130 1088 10826 1089 31504 1090 36018 1091 23666 1092 344 1093 12928 1094 12605 1095 6476 1096 17081 1097 8520 1098 4160 1099 32643 1100 5803 1101 18796 1102 41995 1103 21858 1104 10848 1105 6943 1106 20400 1107 20018 1108 17211 1109 10383 1110 23990 1111 22020 1112 14423 1113 5368 1114 18015 1115 22036 1116 31039 1117 6343 1118 20175 1119 25491 1120 3367 1121 7506 1122 9183 1123 18819 1124 22092 1125 7652 1126 17275 1127 15935 1128 2556 1129 32601 1130 33318 1131 18091 1132 14532 1133 29602 1134 24739 1135 13787 1136 26663 1137 16758 1138 18508 1139 14263 1140 20974 1141 22226 1142 11517 1143 9978 1144 6467 1145 38214 1146 7210 1147 21938 1148 33025 1149 15455 1150 22267 1151 2764 1152 451 1153 16874 1154 13858 1155 22705 1156 25657 1157 15188 1158 21575 1159 23925 1160 22174 1161 13613 1162 9652 1163 6124 1164 17625 1165 10404 1166 4882 1167 34927 1168 15725 1169 14598 1170 25472 1171 14106 1172 14190 1173 23734 1174 30942 1175 13493 1176 51854 1177 14212 1178 26647 1179 30941 1180 19780 1181 20602 1182 14490 1183 30185 1184 27848 1185 24623 1186 31808 1187 16905 1188 7940 1189 9375 1190 3553 1191 19248 1192 25253 1193 24486 1194 31227 1195 11942 1196 46137 1197 11657 1198 31313 1199 8699 1200 31363 1201 34007 1202 23908 1203 23379 1204 13517 1205 27535 1206 44198 1207 11855 1208 17449 1209 6657 1210 15857 1211 5682 1212 22213 1213 12584 1214 37315 1215 16875 1216 24250 1217 13954 1218 6306 1219 18298 1220 39218 1221 29838 1222 11638 1223 24982 1224 16604 1225 14941 1226 23556 1227 2955 1228 15346 1229 15707 1230 30877 1231 25583 1232 21064 1233 36130 1234 17660 1235 3814 1236 21323 1237 15774 1238 4777 1239 26808 1240 7174 1241 14725 1242 9948 1243 1365 1244 5302 1245 13293 1246 567 1247 30558 1248 12194 1249 17026 1250 22734 1251 15339 1252 30886 1253 14202 1254 31125 1255 23489 1256 13529 1257 23466 1258 29081 1259 11378 1260 16392 1261 10983 1262 19490