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