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