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