0 0 1 0 2 0 3 1 4 1 5 1 6 1 7 1 8 2 9 2 10 2 11 1 12 2 13 1 14 2 15 3 16 3 17 1 18 3 19 2 20 4 21 3 22 2 23 1 24 4 25 2 26 2 27 4 28 4 29 1 30 5 31 2 32 4 33 3 34 2 35 3 36 5 37 3 38 3 39 3 40 6 41 2 42 5 43 1 44 5 45 5 46 3 47 1 48 6 49 3 50 5 51 3 52 4 53 2 54 6 55 4 56 6 57 5 58 3 59 2 60 8 61 2 62 3 63 5 64 6 65 3 66 5 67 3 68 5 69 5 70 7 71 2 72 8 73 2 74 4 75 5 76 5 77 4 78 6 79 2 80 9 81 7 82 3 83 1 84 9 85 4 86 3 87 4 88 9 89 2 90 10 91 4 92 6 93 4 94 2 95 6 96 9 97 4 98 5 99 6 100 9 101 2 102 6 103 3 104 7 105 7 106 3 107 2 108 9 109 2 110 8 111 5 112 8 113 2 114 8 115 4 116 6 117 6 118 5 119 3 120 13 121 2 122 3 123 4 124 5 125 3 126 10 127 2 128 8 129 6 130 8 131 1 132 9 133 6 134 5 135 8 136 7 137 1 138 9 139 3 140 11 141 5 142 3 143 4 144 11 145 3 146 4 147 8 148 7 149 4 150 11 151 2 152 7 153 5 154 8 155 6 156 9 157 4 158 3 159 6 160 11 161 4 162 11 163 4 164 7 165 10 166 3 167 2 168 14 169 5 170 8 171 8 172 5 173 2 174 8 175 6 176 12 177 6 178 4 179 3 180 15 181 3 182 7 183 5 184 9 185 5 186 7 187 4 188 6 189 9 190 11 191 2 192 12 193 2 194 6 195 7 196 9 197 4 198 12 199 2 200 13 201 5 202 5 203 5 204 11 205 6 206 6 207 7 208 11 209 4 210 15 211 4 212 7 213 5 214 4 215 4 216 14 217 8 218 5 219 6 220 13 221 4 222 9 223 4 224 12 225 8 226 3 227 2 228 13 229 5 230 11 231 8 232 9 233 3 234 11 235 3 236 8 237 6 238 8 239 4 240 18 241 3 242 4 243 9 244 7 245 6 246 7 247 5 248 9 249 4 250 9 251 2 252 17 253 5 254 7 255 9 256 10 257 3 258 10 259 7 260 13 261 11 262 4 263 3 264 17 265 6 266 10 267 5 268 9 269 4 270 18 271 2 272 9 273 9 274 3 275 8 276 15 277 2 278 6 279 8 280 15 281 3 282 8 283 4 284 9 285 11 286 9 287 4 288 15 289 7 290 8 291 7 292 7 293 2 294 14 295 9 296 10 297 12 298 7 299 3 300 18 301 3 302 5 303 5 304 10 305 7 306 11 307 4 308 14 309 8 310 11 311 4 312 15 313 4 314 6 315 12 316 8 317 3 318 9 319 7 320 15 321 4 322 10 323 6 324 16 325 9 326 7 327 6 328 9 329 5 330 18 331 2 332 7 333 9 334 4 335 5 336 18 337 3 338 8 339 6 340 15 341 6 342 15 343 6 344 7 345 11 346 6 347 5 348 14 349 4 350 16 351 11 352 16 353 2 354 11 355 8 356 6 357 9 358 6 359 1 360 23 361 6 362 6 363 5 364 12 365 7 366 8 367 7 368 13 369 10 370 9 371 5 372 11 373 5 374 8 375 10 376 10 377 5 378 19 379 4 380 18 381 5 382 5 383 3 384 18 385 12 386 5 387 11 388 11 389 3 390 19 391 4 392 13 393 4 394 6 395 5 396 19 397 2 398 5 399 11 400 19 401 2 402 9 403 7 404 7 405 13 406 9 407 6 408 16 409 4 410 12 411 6 412 9 413 5 414 13 415 5 416 15 417 6 418 9 419 3 420 24 421 4 422 6 423 7 424 10 425 8 426 9 427 6 428 10 429 10 430 12 431 1 432 21 433 1 434 13 435 9 436 8 437 6 438 11 439 5 440 19 441 12 442 8 443 5 444 16 445 7 446 6 447 7 448 16 449 1 450 20 451 7 452 8 453 4 454 6 455 12 456 19 457 3 458 7 459 11 460 17 461 5 462 17 463 3 464 15 465 14 466 6 467 2 468 18 469 11 470 11 471 8 472 13 473 3 474 10 475 11 476 15 477 9 478 7 479 3 480 24 481 8 482 6 483 11 484 10 485 11 486 15 487 4 488 11 489 7 490 16 491 3 492 13 493 4 494 10 495 16 496 12 497 5 498 9 499 4 500 16 501 5 502 6 503 6 504 26 505 6 506 10 507 11 508 11 509 1 510 20 511 7 512 13 513 16 514 6 515 6 516 15 517 7 518 11 519 7 520 21 521 3 522 17 523 4 524 8 525 17 526 7 527 6 528 23 529 5 530 14 531 11 532 17 533 7 534 9 535 6 536 13 537 7 538 8 539 9 540 26 541 3 542 6 543 7 544 14 545 6 546 17 547 5 548 8 549 11 550 17 551 6 552 22 553 8 554 7 555 12 556 9 557 3 558 15 559 9 560 22 561 9 562 6 563 5 564 15 565 7 566 7 567 17 568 11 569 1 570 24 571 1 572 16 573 6 574 10 575 8 576 21 577 6 578 10 579 5 580 17 581 4 582 12 583 6 584 13 585 13 586 4 587 2 588 23 589 10 590 18 591 9 592 16 593 6 594 22 595 13 596 11 597 7 598 11 599 2 600 29 601 2 602 9 603 9 604 9 605 7 606 12 607 6 608 18 609 12 610 13 611 5 612 20 613 2 614 6 615 13 616 22 617 4 618 13 619 3 620 16 621 12 622 6 623 6 624 23 625 6 626 5 627 12 628 9 629 9 630 28 631 2 632 11 633 10 634 6 635 5 636 17 637 9 638 12 639 9 640 19 641 4 642 8 643 3 644 19 645 13 646 10 647 4 648 24 649 8 650 20 651 15 652 10 653 2 654 13 655 6 656 11 657 14 658 10 659 3 660 29 661 5 662 6 663 10 664 10 665 15 666 17 667 6 668 10 669 10 670 10 671 11 672 28 673 5 674 6 675 14 676 15 677 4 678 9 679 7 680 22 681 7 682 12 683 5 684 26 685 7 686 11 687 10 688 11 689 9 690 25 691 4 692 9 693 13 694 8 695 9 696 20 697 5 698 7 699 7 700 26 701 7 702 19 703 10 704 20 705 10 706 3 707 4 708 15 709 4 710 12 711 12 712 9 713 6 714 18 715 11 716 10 717 9 718 5 719 3 720 31 721 7 722 9 723 7 724 10 725 7 726 12 727 6 728 21 729 12 730 15 731 6 732 16 733 5 734 12 735 15 736 17 737 7 738 18 739 3 740 16 741 13 742 10 743 2 744 18 745 7 746 7 747 9 748 18 749 7 750 23 751 3 752 15 753 7 754 10 755 5 756 30 757 5 758 7 759 12 760 23 761 5 762 13 763 9 764 9 765 16 766 7 767 7 768 24 769 6 770 26 771 5 772 9 773 5 774 18 775 12 776 15 777 13 778 5 779 10 780 28 781 6 782 10 783 15 784 18 785 7 786 9 787 4 788 11 789 6 790 16 791 6 792 33 793 9 794 4 795 17 796 8 797 5 798 22 799 5 800 25 801 8 802 5 803 6 804 16 805 12 806 11 807 10 808 11 809 6 810 31 811 4 812 17 813 7 814 12 815 9 816 22 817 7 818 8 819 16 820 20 821 6 822 11 823 4 824 14 825 18 826 12 827 5 828 23 829 5 830 13 831 7 832 20 833 8 834 11 835 6 836 17 837 15 838 8 839 4 840 34 841 5 842 7 843 9 844 11 845 10 846 12 847 8 848 15 849 8 850 19 851 8 852 19 853 4 854 12 855 18 856 15 857 3 858 21 859 4 860 17 861 9 862 5 863 3 864 29 865 5 866 5 867 13 868 21 869 9 870 24 871 7 872 11 873 11 874 11 875 10 876 18 877 3 878 9 879 7 880 27 881 3 882 24 883 3 884 16 885 18 886 8 887 4 888 25 889 8 890 15 891 17 892 10 893 6 894 13 895 9 896 22 897 12 898 5 899 5 900 32 901 7 902 11 903 12 904 13 905 7 906 10 907 4 908 12 909 10 910 26 911 3 912 27 913 4 914 7 915 14 916 9 917 6 918 19 919 6 920 24 921 10 922 8 923 8 924 29 925 11 926 8 927 14 928 18 929 4 930 29 931 13 932 12 933 9 934 5 935 12 936 26 937 5 938 18 939 8 940 19 941 4 942 13 943 5 944 17 945 21 946 10 947 3 948 20 949 8 950 22 951 9 952 20 953 4 954 16 955 7 956 10 957 13 958 8 959 5 960 30 961 5 962 13 963 8 964 10 965 8 966 23 967 7 968 17 969 17 970 18 971 8 972 21 973 7 974 6 975 16 976 14 977 6 978 13 979 8 980 26 981 12 982 6 983 3 984 21 985 7 986 10 987 12 988 16 989 5 990 34 991 2 992 15 993 6 994 12 995 6 996 16 997 5 998 7 999 15 1000 23 1001 12 1002 12 1003 5 1004 10 1005 11 1006 7 1007 7 1008 32 1009 7 1010 16 1011 9 1012 20 1013 6 1014 18 1015 14 1016 14 1017 9 1018 5 1019 5 1020 32 1021 3 1022 12 1023 14 1024 17 1025 12 1026 25 1027 5 1028 9 1029 14 1030 15 1031 4 1032 22 1033 3 1034 15 1035 17 1036 17 1037 8 1038 15 1039 6 1040 30 1041 8 1042 5 1043 7 1044 29 1045 13 1046 7 1047 6 1048 11 1049 4 1050 36 1051 7 1052 11 1053 18 1054 10 1055 9 1056 31 1057 6 1058 11 1059 9 1060 20 1061 3 1062 19 1063 4 1064 24 1065 15 1066 13 1067 12 1068 15 1069 3 1070 13 1071 15 1072 19 1073 11 1074 13 1075 10 1076 11 1077 8 1078 19 1079 8 1080 39 1081 6 1082 5 1083 11 1084 10 1085 16 1086 12 1087 5 1088 19 1089 12 1090 17 1091 2 1092 28 1093 4 1094 8 1095 15 1096 14 1097 6 1098 18 1099 9 1100 27 1101 11 1102 13 1103 6 1104 32 1105 12 1106 13 1107 16 1108 13 1109 3 1110 25 1111 8 1112 14 1113 11 1114 5 1115 9 1116 26 1117 3 1118 17 1119 10 1120 31 1121 6 1122 20 1123 3 1124 11 1125 15 1126 10 1127 8 1128 23 1129 5 1130 15 1131 11 1132 10 1133 7 1134 33 1135 5 1136 16 1137 8 1138 6 1139 7 1140 38 1141 8 1142 5 1143 9 1144 25 1145 14 1146 11 1147 13 1148 19 1149 10 1150 20 1151 6 1152 31 1153 8 1154 8 1155 23 1156 17 1157 9 1158 11 1159 7 1160 24 1161 18 1162 11 1163 5 1164 20 1165 6 1166 11 1167 7 1168 17 1169 10 1170 34 1171 10 1172 6 1173 11 1174 7 1175 7 1176 32 1177 7 1178 17 1179 9 1180 24 1181 3 1182 17 1183 17 1184 19 1185 14 1186 9 1187 3 1188 34 1189 8 1190 28 1191 7 1192 15 1193 3 1194 13 1195 11 1196 17 1197 17 1198 5 1199 7 1200 40 1201 5 1202 6 1203 6 1204 17 1205 11 1206 16 1207 7 1208 16 1209 13 1210 20 1211 8 1212 15 1213 3 1214 10 1215 16 1216 23 1217 5 1218 22 1219 7 1220 21 1221 11 1222 10 1223 2 1224 28 1225 16 1226 3 1227 10 1228 9 1229 4 1230 28 1231 3 1232 29 1233 11 1234 5 1235 14 1236 22 1237 6 1238 5 1239 16 1240 24 1241 7 1242 24 1243 7 1244 12 1245 11 1246 12 1247 6 1248 32 1249 5 1250 16 1251 12 1252 9 1253 7 1254 25 1255 6 1256 14 1257 7 1258 16 1259 4 1260 42 1261 7 1262 5 1263 9 1264 15 1265 12 1266 13 1267 7 1268 13 1269 11 1270 15 1271 9 1272 22 1273 11 1274 17 1275 17 1276 19 1277 4 1278 16 1279 5 1280 27 1281 14 1282 7 1283 3 1284 17 1285 12 1286 8 1287 20 1288 24 1289 4 1290 29 1291 5 1292 18 1293 7 1294 8 1295 15 1296 35 1297 6 1298 16 1299 6 1300 31 1301 5 1302 25 1303 6 1304 18 1305 21 1306 6 1307 4 1308 18 1309 13 1310 13 1311 15 1312 16 1313 9 1314 22 1315 8 1316 19 1317 13 1318 9 1319 3 1320 44 1321 4 1322 8 1323 23 1324 10 1325 14 1326 21 1327 7 1328 17 1329 10 1330 29 1331 6 1332 30 1333 10 1334 13 1335 13 1336 15 1337 7 1338 14 1339 11 1340 20 1341 12 1342 16 1343 8 1344 35 1345 7 1346 7 1347 8 1348 12 1349 8 1350 37 1351 8 1352 22 1353 14 1354 9 1355 6 1356 16 1357 6 1358 11 1359 8 1360 32 1361 4 1362 16 1363 8 1364 19 1365 21 1366 9 1367 4 1368 38 1369 6 1370 15 1371 5 1372 18 1373 2 1374 15 1375 15 1376 15 1377 18 1378 15 1379 8 1380 37 1381 5 1382 9 1383 10 1384 14 1385 6 1386 30 1387 5 1388 13 1389 6 1390 16 1391 6 1392 32 1393 7 1394 9 1395 22 1396 10 1397 6 1398 13 1399 8 1400 35 1401 11 1402 11 1403 6 1404 30 1405 7 1406 16 1407 17 1408 27