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