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