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