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