1 2 37 1 37 72 2 3 38 2 38 37 3 4 39 3 39 38 4 5 40 4 40 39 5 6 41 5 41 40 6 7 42 6 42 41 7 8 43 7 43 42 8 9 44 8 44 43 9 10 45 9 45 44 10 11 46 10 46 45 11 12 47 11 47 46 12 13 48 12 48 47 13 14 49 13 49 48 14 15 50 14 50 49 15 16 51 15 51 50 16 17 52 16 52 51 17 18 53 17 53 52 18 19 54 18 54 53 19 20 55 19 55 54 20 21 56 20 56 55 21 22 57 21 57 56 22 23 58 22 58 57 23 24 59 23 59 58 24 25 60 24 60 59 25 26 61 25 61 60 26 27 62 26 62 61 27 28 63 27 63 62 28 29 64 28 64 63 29 30 65 29 65 64 30 31 66 30 66 65 31 32 67 31 67 66 32 33 68 32 68 67 33 34 69 33 69 68 34 35 70 34 70 69 35 36 71 35 71 70 36 1 72 36 72 71 37 38 73 37 73 108 38 39 74 38 74 73 39 40 75 39 75 74 40 41 76 40 76 75 41 42 77 41 77 76 42 43 78 42 78 77 43 44 79 43 79 78 44 45 80 44 80 79 45 46 81 45 81 80 46 47 82 46 82 81 47 48 83 47 83 82 48 49 84 48 84 83 49 50 85 49 85 84 50 51 86 50 86 85 51 52 87 51 87 86 52 53 88 52 88 87 53 54 89 53 89 88 54 55 90 54 90 89 55 56 91 55 91 90 56 57 92 56 92 91 57 58 93 57 93 92 58 59 94 58 94 93 59 60 95 59 95 94 60 61 96 60 96 95 61 62 97 61 97 96 62 63 98 62 98 97 63 64 99 63 99 98 64 65 100 64 100 99 65 66 101 65 101 100 66 67 102 66 102 101 67 68 103 67 103 102 68 69 104 68 104 103 69 70 105 69 105 104 70 71 106 70 106 105 71 72 107 71 107 106 72 37 108 72 108 107 73 74 109 73 109 144 74 75 110 74 110 109 75 76 111 75 111 110 76 77 112 76 112 111 77 78 113 77 113 112 78 79 114 78 114 113 79 80 115 79 115 114 80 81 116 80 116 115 81 82 117 81 117 116 82 83 118 82 118 117 83 84 119 83 119 118 84 85 120 84 120 119 85 86 121 85 121 120 86 87 122 86 122 121 87 88 123 87 123 122 88 89 124 88 124 123 89 90 125 89 125 124 90 91 126 90 126 125 91 92 127 91 127 126 92 93 128 92 128 127 93 94 129 93 129 128 94 95 130 94 130 129 95 96 131 95 131 130 96 97 132 96 132 131 97 98 133 97 133 132 98 99 134 98 134 133 99 100 135 99 135 134 100 101 136 100 136 135 101 102 137 101 137 136 102 103 138 102 138 137 103 104 139 103 139 138 104 105 140 104 140 139 105 106 141 105 141 140 106 107 142 106 142 141 107 108 143 107 143 142 108 73 144 108 144 143 109 110 145 109 145 180 110 111 146 110 146 145 111 112 147 111 147 146 112 113 148 112 148 147 113 114 149 113 149 148 114 115 150 114 150 149 115 116 151 115 151 150 116 117 152 116 152 151 117 118 153 117 153 152 118 119 154 118 154 153 119 120 155 119 155 154 120 121 156 120 156 155 121 122 157 121 157 156 122 123 158 122 158 157 123 124 159 123 159 158 124 125 160 124 160 159 125 126 161 125 161 160 126 127 162 126 162 161 127 128 163 127 163 162 128 129 164 128 164 163 129 130 165 129 165 164 130 131 166 130 166 165 131 132 167 131 167 166 132 133 168 132 168 167 133 134 169 133 169 168 134 135 170 134 170 169 135 136 171 135 171 170 136 137 172 136 172 171 137 138 173 137 173 172 138 139 174 138 174 173 139 140 175 139 175 174 140 141 176 140 176 175 141 142 177 141 177 176 142 143 178 142 178 177 143 144 179 143 179 178 144 109 180 144 180 179 145 146 181 145 181 216 146 147 182 146 182 181 147 148 183 147 183 182 148 149 184 148 184 183 149 150 185 149 185 184 150 151 186 150 186 185 151 152 187 151 187 186 152 153 188 152 188 187 153 154 189 153 189 188 154 155 190 154 190 189 155 156 191 155 191 190 156 157 192 156 192 191 157 158 193 157 193 192 158 159 194 158 194 193 159 160 195 159 195 194 160 161 196 160 196 195 161 162 197 161 197 196 162 163 198 162 198 197 163 164 199 163 199 198 164 165 200 164 200 199 165 166 201 165 201 200 166 167 202 166 202 201 167 168 203 167 203 202 168 169 204 168 204 203 169 170 205 169 205 204 170 171 206 170 206 205 171 172 207 171 207 206 172 173 208 172 208 207 173 174 209 173 209 208 174 175 210 174 210 209 175 176 211 175 211 210 176 177 212 176 212 211 177 178 213 177 213 212 178 179 214 178 214 213 179 180 215 179 215 214 180 145 216 180 216 215 181 182 217 181 217 252 182 183 218 182 218 217 183 184 219 183 219 218 184 185 220 184 220 219 185 186 221 185 221 220 186 187 222 186 222 221 187 188 223 187 223 222 188 189 224 188 224 223 189 190 225 189 225 224 190 191 226 190 226 225 191 192 227 191 227 226 192 193 228 192 228 227 193 194 229 193 229 228 194 195 230 194 230 229 195 196 231 195 231 230 196 197 232 196 232 231 197 198 233 197 233 232 198 199 234 198 234 233 199 200 235 199 235 234 200 201 236 200 236 235 201 202 237 201 237 236 202 203 238 202 238 237 203 204 239 203 239 238 204 205 240 204 240 239 205 206 241 205 241 240 206 207 242 206 242 241 207 208 243 207 243 242 208 209 244 208 244 243 209 210 245 209 245 244 210 211 246 210 246 245 211 212 247 211 247 246 212 213 248 212 248 247 213 214 249 213 249 248 214 215 250 214 250 249 215 216 251 215 251 250 216 181 252 216 252 251 217 218 253 217 253 288 218 219 254 218 254 253 219 220 255 219 255 254 220 221 256 220 256 255 221 222 257 221 257 256 222 223 258 222 258 257 223 224 259 223 259 258 224 225 260 224 260 259 225 226 261 225 261 260 226 227 262 226 262 261 227 228 263 227 263 262 228 229 264 228 264 263 229 230 265 229 265 264 230 231 266 230 266 265 231 232 267 231 267 266 232 233 268 232 268 267 233 234 269 233 269 268 234 235 270 234 270 269 235 236 271 235 271 270 236 237 272 236 272 271 237 238 273 237 273 272 238 239 274 238 274 273 239 240 275 239 275 274 240 241 276 240 276 275 241 242 277 241 277 276 242 243 278 242 278 277 243 244 279 243 279 278 244 245 280 244 280 279 245 246 281 245 281 280 246 247 282 246 282 281 247 248 283 247 283 282 248 249 284 248 284 283 249 250 285 249 285 284 250 251 286 250 286 285 251 252 287 251 287 286 252 217 288 252 288 287 253 254 289 253 289 324 254 255 290 254 290 289 255 256 291 255 291 290 256 257 292 256 292 291 257 258 293 257 293 292 258 259 294 258 294 293 259 260 295 259 295 294 260 261 296 260 296 295 261 262 297 261 297 296 262 263 298 262 298 297 263 264 299 263 299 298 264 265 300 264 300 299 265 266 301 265 301 300 266 267 302 266 302 301 267 268 303 267 303 302 268 269 304 268 304 303 269 270 305 269 305 304 270 271 306 270 306 305 271 272 307 271 307 306 272 273 308 272 308 307 273 274 309 273 309 308 274 275 310 274 310 309 275 276 311 275 311 310 276 277 312 276 312 311 277 278 313 277 313 312 278 279 314 278 314 313 279 280 315 279 315 314 280 281 316 280 316 315 281 282 317 281 317 316 282 283 318 282 318 317 283 284 319 283 319 318 284 285 320 284 320 319 285 286 321 285 321 320 286 287 322 286 322 321 287 288 323 287 323 322 288 253 324 288 324 323 289 290 325 289 325 360 290 291 326 290 326 325 291 292 327 291 327 326 292 293 328 292 328 327 293 294 329 293 329 328 294 295 330 294 330 329 295 296 331 295 331 330 296 297 332 296 332 331 297 298 333 297 333 332 298 299 334 298 334 333 299 300 335 299 335 334 300 301 336 300 336 335 301 302 337 301 337 336 302 303 338 302 338 337 303 304 339 303 339 338 304 305 340 304 340 339 305 306 341 305 341 340 306 307 342 306 342 341 307 308 343 307 343 342 308 309 344 308 344 343 309 310 345 309 345 344 310 311 346 310 346 345 311 312 347 311 347 346 312 313 348 312 348 347 313 314 349 313 349 348 314 315 350 314 350 349 315 316 351 315 351 350 316 317 352 316 352 351 317 318 353 317 353 352 318 319 354 318 354 353 319 320 355 319 355 354 320 321 356 320 356 355 321 322 357 321 357 356 322 323 358 322 358 357 323 324 359 323 359 358 324 289 360 324 360 359 325 326 361 325 361 396 326 327 362 326 362 361 327 328 363 327 363 362 328 329 364 328 364 363 329 330 365 329 365 364 330 331 366 330 366 365 331 332 367 331 367 366 332 333 368 332 368 367 333 334 369 333 369 368 334 335 370 334 370 369 335 336 371 335 371 370 336 337 372 336 372 371 337 338 373 337 373 372 338 339 374 338 374 373 339 340 375 339 375 374 340 341 376 340 376 375 341 342 377 341 377 376 342 343 378 342 378 377 343 344 379 343 379 378 344 345 380 344 380 379 345 346 381 345 381 380 346 347 382 346 382 381 347 348 383 347 383 382 348 349 384 348 384 383 349 350 385 349 385 384 350 351 386 350 386 385 351 352 387 351 387 386 352 353 388 352 388 387 353 354 389 353 389 388 354 355 390 354 390 389 355 356 391 355 391 390 356 357 392 356 392 391 357 358 393 357 393 392 358 359 394 358 394 393 359 360 395 359 395 394 360 325 396 360 396 395 361 362 397 361 397 432 362 363 398 362 398 397 363 364 399 363 399 398 364 365 400 364 400 399 365 366 401 365 401 400 366 367 402 366 402 401 367 368 403 367 403 402 368 369 404 368 404 403 369 370 405 369 405 404 370 371 406 370 406 405 371 372 407 371 407 406 372 373 408 372 408 407 373 374 409 373 409 408 374 375 410 374 410 409 375 376 411 375 411 410 376 377 412 376 412 411 377 378 413 377 413 412 378 379 414 378 414 413 379 380 415 379 415 414 380 381 416 380 416 415 381 382 417 381 417 416 382 383 418 382 418 417 383 384 419 383 419 418 384 385 420 384 420 419 385 386 421 385 421 420 386 387 422 386 422 421 387 388 423 387 423 422 388 389 424 388 424 423 389 390 425 389 425 424 390 391 426 390 426 425 391 392 427 391 427 426 392 393 428 392 428 427 393 394 429 393 429 428 394 395 430 394 430 429 395 396 431 395 431 430 396 361 432 396 432 431 397 398 433 397 433 468 398 399 434 398 434 433 399 400 435 399 435 434 400 401 436 400 436 435 401 402 437 401 437 436 402 403 438 402 438 437 403 404 439 403 439 438 404 405 440 404 440 439 405 406 441 405 441 440 406 407 442 406 442 441 407 408 443 407 443 442 408 409 444 408 444 443 409 410 445 409 445 444 410 411 446 410 446 445 411 412 447 411 447 446 412 413 448 412 448 447 413 414 449 413 449 448 414 415 450 414 450 449 415 416 451 415 451 450 416 417 452 416 452 451 417 418 453 417 453 452 418 419 454 418 454 453 419 420 455 419 455 454 420 421 456 420 456 455 421 422 457 421 457 456 422 423 458 422 458 457 423 424 459 423 459 458 424 425 460 424 460 459 425 426 461 425 461 460 426 427 462 426 462 461 427 428 463 427 463 462 428 429 464 428 464 463 429 430 465 429 465 464 430 431 466 430 466 465 431 432 467 431 467 466 432 397 468 432 468 467 433 434 469 433 469 504 434 435 470 434 470 469 435 436 471 435 471 470 436 437 472 436 472 471 437 438 473 437 473 472 438 439 474 438 474 473 439 440 475 439 475 474 440 441 476 440 476 475 441 442 477 441 477 476 442 443 478 442 478 477 443 444 479 443 479 478 444 445 480 444 480 479 445 446 481 445 481 480 446 447 482 446 482 481 447 448 483 447 483 482 448 449 484 448 484 483 449 450 485 449 485 484 450 451 486 450 486 485 451 452 487 451 487 486 452 453 488 452 488 487 453 454 489 453 489 488 454 455 490 454 490 489 455 456 491 455 491 490 456 457 492 456 492 491 457 458 493 457 493 492 458 459 494 458 494 493 459 460 495 459 495 494 460 461 496 460 496 495 461 462 497 461 497 496 462 463 498 462 498 497 463 464 499 463 499 498 464 465 500 464 500 499 465 466 501 465 501 500 466 467 502 466 502 501 467 468 503 467 503 502 468 433 504 468 504 503 469 470 505 469 505 540 470 471 506 470 506 505 471 472 507 471 507 506 472 473 508 472 508 507 473 474 509 473 509 508 474 475 510 474 510 509 475 476 511 475 511 510 476 477 512 476 512 511 477 478 513 477 513 512 478 479 514 478 514 513 479 480 515 479 515 514 480 481 516 480 516 515 481 482 517 481 517 516 482 483 518 482 518 517 483 484 519 483 519 518 484 485 520 484 520 519 485 486 521 485 521 520 486 487 522 486 522 521 487 488 523 487 523 522 488 489 524 488 524 523 489 490 525 489 525 524 490 491 526 490 526 525 491 492 527 491 527 526 492 493 528 492 528 527 493 494 529 493 529 528 494 495 530 494 530 529 495 496 531 495 531 530 496 497 532 496 532 531 497 498 533 497 533 532 498 499 534 498 534 533 499 500 535 499 535 534 500 501 536 500 536 535 501 502 537 501 537 536 502 503 538 502 538 537 503 504 539 503 539 538 504 469 540 504 540 539 505 506 541 505 541 576 506 507 542 506 542 541 507 508 543 507 543 542 508 509 544 508 544 543 509 510 545 509 545 544 510 511 546 510 546 545 511 512 547 511 547 546 512 513 548 512 548 547 513 514 549 513 549 548 514 515 550 514 550 549 515 516 551 515 551 550 516 517 552 516 552 551 517 518 553 517 553 552 518 519 554 518 554 553 519 520 555 519 555 554 520 521 556 520 556 555 521 522 557 521 557 556 522 523 558 522 558 557 523 524 559 523 559 558 524 525 560 524 560 559 525 526 561 525 561 560 526 527 562 526 562 561 527 528 563 527 563 562 528 529 564 528 564 563 529 530 565 529 565 564 530 531 566 530 566 565 531 532 567 531 567 566 532 533 568 532 568 567 533 534 569 533 569 568 534 535 570 534 570 569 535 536 571 535 571 570 536 537 572 536 572 571 537 538 573 537 573 572 538 539 574 538 574 573 539 540 575 539 575 574 540 505 576 540 576 575 541 542 577 541 577 612 542 543 578 542 578 577 543 544 579 543 579 578 544 545 580 544 580 579 545 546 581 545 581 580 546 547 582 546 582 581 547 548 583 547 583 582 548 549 584 548 584 583 549 550 585 549 585 584 550 551 586 550 586 585 551 552 587 551 587 586 552 553 588 552 588 587 553 554 589 553 589 588 554 555 590 554 590 589 555 556 591 555 591 590 556 557 592 556 592 591 557 558 593 557 593 592 558 559 594 558 594 593 559 560 595 559 595 594 560 561 596 560 596 595 561 562 597 561 597 596 562 563 598 562 598 597 563 564 599 563 599 598 564 565 600 564 600 599 565 566 601 565 601 600 566 567 602 566 602 601 567 568 603 567 603 602 568 569 604 568 604 603 569 570 605 569 605 604 570 571 606 570 606 605 571 572 607 571 607 606 572 573 608 572 608 607 573 574 609 573 609 608 574 575 610 574 610 609 575 576 611 575 611 610 576 541 612 576 612 611 577 578 613 577 613 648 578 579 614 578 614 613 579 580 615 579 615 614 580 581 616 580 616 615 581 582 617 581 617 616 582 583 618 582 618 617 583 584 619 583 619 618 584 585 620 584 620 619 585 586 621 585 621 620 586 587 622 586 622 621 587 588 623 587 623 622 588 589 624 588 624 623 589 590 625 589 625 624 590 591 626 590 626 625 591 592 627 591 627 626 592 593 628 592 628 627 593 594 629 593 629 628 594 595 630 594 630 629 595 596 631 595 631 630 596 597 632 596 632 631 597 598 633 597 633 632 598 599 634 598 634 633 599 600 635 599 635 634 600 601 636 600 636 635 601 602 637 601 637 636 602 603 638 602 638 637 603 604 639 603 639 638 604 605 640 604 640 639 605 606 641 605 641 640 606 607 642 606 642 641 607 608 643 607 643 642 608 609 644 608 644 643 609 610 645 609 645 644 610 611 646 610 646 645 611 612 647 611 647 646 612 577 648 612 648 647 613 614 649 613 649 684 614 615 650 614 650 649 615 616 651 615 651 650 616 617 652 616 652 651 617 618 653 617 653 652 618 619 654 618 654 653 619 620 655 619 655 654 620 621 656 620 656 655 621 622 657 621 657 656 622 623 658 622 658 657 623 624 659 623 659 658 624 625 660 624 660 659 625 626 661 625 661 660 626 627 662 626 662 661 627 628 663 627 663 662 628 629 664 628 664 663 629 630 665 629 665 664 630 631 666 630 666 665 631 632 667 631 667 666 632 633 668 632 668 667 633 634 669 633 669 668 634 635 670 634 670 669 635 636 671 635 671 670 636 637 672 636 672 671 637 638 673 637 673 672 638 639 674 638 674 673 639 640 675 639 675 674 640 641 676 640 676 675 641 642 677 641 677 676 642 643 678 642 678 677 643 644 679 643 679 678 644 645 680 644 680 679 645 646 681 645 681 680 646 647 682 646 682 681 647 648 683 647 683 682 648 613 684 648 684 683 649 650 685 649 685 720 650 651 686 650 686 685 651 652 687 651 687 686 652 653 688 652 688 687 653 654 689 653 689 688 654 655 690 654 690 689 655 656 691 655 691 690 656 657 692 656 692 691 657 658 693 657 693 692 658 659 694 658 694 693 659 660 695 659 695 694 660 661 696 660 696 695 661 662 697 661 697 696 662 663 698 662 698 697 663 664 699 663 699 698 664 665 700 664 700 699 665 666 701 665 701 700 666 667 702 666 702 701 667 668 703 667 703 702 668 669 704 668 704 703 669 670 705 669 705 704 670 671 706 670 706 705 671 672 707 671 707 706 672 673 708 672 708 707 673 674 709 673 709 708 674 675 710 674 710 709 675 676 711 675 711 710 676 677 712 676 712 711 677 678 713 677 713 712 678 679 714 678 714 713 679 680 715 679 715 714 680 681 716 680 716 715 681 682 717 681 717 716 682 683 718 682 718 717 683 684 719 683 719 718 684 649 720 684 720 719 685 686 721 685 721 756 686 687 722 686 722 721 687 688 723 687 723 722 688 689 724 688 724 723 689 690 725 689 725 724 690 691 726 690 726 725 691 692 727 691 727 726 692 693 728 692 728 727 693 694 729 693 729 728 694 695 730 694 730 729 695 696 731 695 731 730 696 697 732 696 732 731 697 698 733 697 733 732 698 699 734 698 734 733 699 700 735 699 735 734 700 701 736 700 736 735 701 702 737 701 737 736 702 703 738 702 738 737 703 704 739 703 739 738 704 705 740 704 740 739 705 706 741 705 741 740 706 707 742 706 742 741 707 708 743 707 743 742 708 709 744 708 744 743 709 710 745 709 745 744 710 711 746 710 746 745 711 712 747 711 747 746 712 713 748 712 748 747 713 714 749 713 749 748 714 715 750 714 750 749 715 716 751 715 751 750 716 717 752 716 752 751 717 718 753 717 753 752 718 719 754 718 754 753 719 720 755 719 755 754 720 685 756 720 756 755 721 722 757 721 757 792 722 723 758 722 758 757 723 724 759 723 759 758 724 725 760 724 760 759 725 726 761 725 761 760 726 727 762 726 762 761 727 728 763 727 763 762 728 729 764 728 764 763 729 730 765 729 765 764 730 731 766 730 766 765 731 732 767 731 767 766 732 733 768 732 768 767 733 734 769 733 769 768 734 735 770 734 770 769 735 736 771 735 771 770 736 737 772 736 772 771 737 738 773 737 773 772 738 739 774 738 774 773 739 740 775 739 775 774 740 741 776 740 776 775 741 742 777 741 777 776 742 743 778 742 778 777 743 744 779 743 779 778 744 745 780 744 780 779 745 746 781 745 781 780 746 747 782 746 782 781 747 748 783 747 783 782 748 749 784 748 784 783 749 750 785 749 785 784 750 751 786 750 786 785 751 752 787 751 787 786 752 753 788 752 788 787 753 754 789 753 789 788 754 755 790 754 790 789 755 756 791 755 791 790 756 721 792 756 792 791