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