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