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