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