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