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