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