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