1 0 2 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 20 14 21 15 22 16 23 17 24 18 25 19 26 20 27 21 12 22 28 23 29 24 13 25 30 26 32 27 33 28 14 29 34 30 35 31 36 32 37 33 38 34 39 35 40 36 42 37 43 38 44 39 15 40 45 41 46 42 47 43 48 44 49 45 50 46 31 47 52 48 53 49 54 50 55 51 41 52 56 53 57 54 58 55 59 56 60 57 62 58 63 59 64 60 65 61 66 62 67 63 68 64 69 65 70 66 72 67 73 68 74 69 75 70 51 71 76 72 77 73 78 74 79 75 80 76 82 77 83 78 84 79 85 80 86 81 87 82 88 83 89 84 61 85 90 86 92 87 93 88 94 89 95 90 96 91 97 92 98 93 99 94 200 95 202 96 203 97 204 98 205 99 206 100 201 101 207 102 208 103 209 104 220 105 222 106 223 107 221 108 224 109 225 110 226 111 227 112 228 113 229 114 230 115 232 116 233 117 234 118 235 119 236 120 237 121 71 122 238 123 239 124 240 125 242 126 243 127 244 128 245 129 246 130 247 131 248 132 249 133 250 134 252 135 231 136 253 137 254 138 255 139 256 140 257 141 258 142 259 143 260 144 262 145 263 146 264 147 265 148 266 149 267 150 268 151 269 152 81 153 270 154 272 155 273 156 274 157 275 158 276 159 277 160 278 161 279 162 280 163 282 164 283 165 284 166 285 167 286 168 287 169 288 170 289 171 241 172 290 173 292 174 293 175 294 176 295 177 296 178 297 179 298 180 299 181 300 182 302 183 303 184 304 185 305 186 306 187 307 188 308 189 16 190 309 191 320 192 322 193 323 194 324 195 325 196 326 197 327 198 328 199 329 200 330 201 332 202 333 203 334 204 335 205 336 206 337 207 338 208 339 209 17 210 340 211 342 212 343 213 344 214 345 215 346 216 347 217 348 218 349 219 350 220 352 221 353 222 354 223 355 224 18 225 356 226 357 227 358 228 359 229 360 230 362 231 363 232 364 233 365 234 366 235 367 236 368 237 369 238 370 239 372 240 373 241 374 242 375 243 376 244 377 245 378 246 379 247 380 248 382 249 383 250 384 251 385 252 386 253 387 254 388 255 389 256 390 257 392 258 393 259 394 260 395 261 396 262 397 263 398 264 91 265 399 266 400 267 402 268 403 269 404 270 405 271 406 272 407 273 408 274 409 275 420 276 422 277 423 278 424 279 425 280 426 281 427 282 428 283 429 284 430 285 432 286 433 287 434 288 435 289 436 290 437 291 438 292 439 293 440 294 442 295 443 296 444 297 445 298 446 299 447 300 448 301 449 302 450 303 452 304 453 305 454 306 455 307 456 308 251 309 457 310 458 311 459 312 460 313 462 314 463 315 464 316 465 317 466 318 467 319 261 320 468 321 469 322 470 323 472 324 473 325 474 326 475 327 476 328 477 329 478 330 479 331 480 332 482 333 483 334 484 335 485 336 486 337 487 338 488 339 489 340 490 341 492 342 493 343 494 344 19 345 495 346 496 347 497 348 498 349 499 350 500 351 502 352 503 353 504 354 505 355 506 356 507 357 508 358 509 359 520 360 522 361 523 362 524 363 525 364 526 365 527 366 528 367 529 368 530 369 532 370 533 371 534 372 535 373 536 374 537 375 538 376 210 377 539 378 540 379 542 380 543 381 544 382 545 383 546 384 547 385 548 386 549 387 550 388 552 389 553 390 554 391 555 392 556 393 557 394 558 395 559 396 560 397 562 398 563 399 564 400 565 401 566 402 567 403 568 404 212 405 569 406 570 407 572 408 573 409 574 410 575 411 576 412 577 413 578 414 579 415 580 416 582 417 583 418 584 419 585 420 586 421 587 422 588 423 589 424 590 425 592 426 593 427 594 428 595 429 596 430 597 431 598 432 599 433 100 434 600 435 602 436 603 437 604 438 605 439 606 440 607 441 608 442 609 443 620 444 622 445 623 446 624 447 625 448 626 449 627 450 628 451 629 452 630 453 632 454 633 455 634 456 635 457 636 458 637 459 638 460 639 461 640 462 642 463 643 464 644 465 645 466 646 467 647 468 648 469 649 470 650 471 652 472 653 473 654 474 655 475 656 476 657 477 658 478 659 479 102 480 660 481 662 482 663 483 664 484 665 485 666 486 667 487 668 488 669 489 670 490 672 491 673 492 674 493 675 494 676 495 677 496 678 497 679 498 680 499 682 500 683 501 684 502 685 503 686 504 687 505 688 506 689 507 690 508 692 509 693 510 271 511 694 512 695 513 696 514 697 515 698 516 699 517 700 518 702 519 703 520 704 521 705 522 706 523 707 524 103 525 708 526 709 527 720 528 722 529 723 530 724 531 725 532 726 533 727 534 728 535 729 536 730 537 732 538 733 539 734 540 735 541 736 542 737 543 738 544 739 545 740 546 742 547 743 548 744 549 745 550 746 551 747 552 748 553 749 554 750 555 213 556 752 557 753 558 754 559 755 560 756 561 757 562 758 563 759 564 760 565 762 566 763 567 764 568 765 569 766 570 767 571 768 572 769 573 770 574 772 575 773 576 774 577 775 578 776 579 777 580 778 581 779 582 780 583 782 584 783 585 784 586 785 587 786 588 787 589 214 590 788 591 789 592 790 593 792 594 793 595 794 596 795 597 796 598 797 599 798 600 799 601 800 602 802 603 803 604 804 605 805 606 806 607 807 608 808 609 809 610 820 611 822 612 823 613 824 614 825 615 826 616 827 617 828 618 829 619 830 620 832 621 833 622 834 623 835 624 836 625 837 626 838 627 839 628 840 629 842 630 843 631 844 632 845 633 846 634 847 635 848 636 849 637 850 638 852 639 853 640 854 641 855 642 856 643 857 644 858 645 859 646 860 647 862 648 863 649 864 650 865 651 866 652 215 653 867 654 868 655 869 656 870 657 872 658 873 659 874 660 875 661 876 662 877 663 878 664 879 665 880 666 882 667 883 668 884 669 885 670 886 671 887 672 888 673 889 674 890 675 892 676 893 677 894 678 895 679 896 680 897 681 898 682 899 683 900 684 902 685 903 686 904 687 905 688 906 689 907 690 908 691 909 692 920 693 922 694 923 695 924 696 925 697 926 698 927 699 928 700 929 701 930 702 932 703 933 704 934 705 935 706 936 707 937 708 938 709 939 710 940 711 942 712 943 713 944 714 945 715 946 716 947 717 104 718 948 719 949 720 950 721 952 722 953 723 954 724 955 725 956 726 957 727 958 728 959 729 960 730 962 731 963 732 964 733 965 734 966 735 967 736 968 737 969 738 970 739 972 740 973 741 974 742 975 743 976 744 977 745 978 746 979 747 980 748 982 749 983 750 216 751 984 752 985 753 986 754 987 755 988 756 989 757 990 758 992 759 993 760 994 761 995 762 996 763 997 764 998 765 999 766 2000 767 2002 768 2003 769 2004 770 2005 771 2006 772 2007 773 105 774 2008 775 2009 776 2020 777 2022 778 2023 779 2024 780 2025 781 2026 782 2027 783 2028 784 2029 785 2030 786 2032 787 2033 788 2034 789 2035 790 2036 791 2037 792 2038 793 2039 794 2040 795 2042 796 2043 797 2044 798 2045 799 2046 800 2047 801 2048 802 2049 803 2050 804 2052 805 2053 806 2054 807 2055 808 2056 809 2057 810 2058 811 2059 812 2060 813 2062 814 2063 815 2064 816 217 817 2065 818 2066 819 2067 820 2068 821 2069 822 2070 823 2072 824 2073 825 2074 826 2075 827 2076 828 2077 829 2078 830 2079 831 2080 832 2082 833 2083 834 2084 835 2085 836 2086 837 2087 838 2088 839 2089 840 2090 841 2092 842 2093 843 2094 844 2095 845 2096 846 2097 847 218 848 2098 849 2099 850 2200 851 2202 852 2203 853 2204 854 2205 855 2206 856 2207 857 2208 858 2209 859 2220 860 2222 861 2223 862 2224 863 2225 864 2226 865 2227 866 2228 867 2229 868 2230 869 2232 870 2233 871 2234 872 2235 873 2236 874 2237 875 2238 876 2239 877 2240 878 2242 879 2243 880 2244 881 2245 882 2246 883 2247 884 2248 885 2249 886 2250 887 2252 888 2253 889 2254 890 2255 891 2256 892 2257 893 2258 894 2259 895 2260 896 2262 897 2263 898 2264 899 2265 900 2266 901 2267 902 2268 903 2269 904 2270 905 2272 906 2273 907 2274 908 2275 909 2276 910 219 911 2277 912 2278 913 2279 914 2280 915 2282 916 2283 917 2284 918 2285 919 2286 920 2287 921 2288 922 2289 923 2290 924 2292 925 2293 926 2294 927 2295 928 2296 929 2001 930 2297 931 2298 932 2299 933 2300 934 2302 935 2303 936 2304 937 2305 938 2306 939 2307 940 2308 941 2309 942 2320 943 2322 944 2323 945 2324 946 2325 947 2326 948 2327 949 2328 950 2329 951 2330 952 2332 953 2333 954 2334 955 2335 956 2336 957 2337 958 2338 959 2339 960 2340 961 2342 962 2343 963 2344 964 2345 965 2346 966 2347 967 2348 968 2349 969 2350 970 2352 971 2353 972 2354 973 2355 974 2356 975 2357 976 2358 977 2359 978 2360 979 2362 980 2363 981 2364 982 2365 983 2366 984 2021 985 2367 986 2368 987 2369 988 2370 989 2372 990 2373 991 2374 992 2375 993 2376 994 2377 995 2378 996 2379 997 2380 998 2382 999 2383 1000 2384 1001 2385 1002 2386 1003 2387 1004 2388 1005 2389 1006 2390 1007 2392 1008 2393 1009 2394 1010 2395 1011 2396