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