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