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