114 91 77 67 118 119 119 120 120 108 120 120 120 120 110 120 120 120 120 120 120 119 119 119 119 119 119 118 118 118 118 118 118 119 119 119 119 119 119 118 118 118 119 118 118 118 118 117 116 116 116 115 115 115 115 115 115 115 114 115 115 115 116 116 115 115 115 115 115 115 115 115 115 115 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 115 115 115 115 115 116 116 115 115 115 115 115 115 116 116 117 120 121 121 120 118 117 116 116 116 116 116 116 117 117 117 118 117 117 117 117 117 117 116 117 116 116 116 116 116 116 117 116 116 116 116 116 116 116 116 116 116 116 117 117 117 118 118 118 119 119 119 120 120 120 120 121 121 122 124 124 125 126 127 127 128 128 127 126 126 125 125 125 124 124 123 123 123 123 123 123 123 123 124 125 125 125 125 125 125 125 125 125 126 127 127 128 128 128 129 129 130 131 131 131 131 131 131 131 131 131 131 131 131 131 131 131 132 132 132 132 132 133 133 133 134 134 135 135 135 135 135 136 136 137 137 137 137 137 138 138 139 139 140 141 142 142 143 144 144 145 146 147 147 147 148 149 150 151 151 153 154 155 156 157 158 159 160 162 164 165 168 169 171 172 175 178 180 183 185 188 190 193 195 198 200 202 203 206 209 211 213 216 218 220 221 223 225 226 227 227 228 228 228 228 227 226 225 225 225 225 225 225 225 225 225 225 224 224 224 223 223 222 221 219 218 215 214 212 210 208 206 204 201 199 196 194 191 188 185 182 180 178 176 172 169 166 164 161 159 157 156 155 154 153 153 154 155 156 157 158 159 160 161 162 163 164 164 164 165 166 167 168 169 169 170 171 172 172 173 174 175 175 176 176 177 177 177 177 177 177 177 177 176 176 176 175 175 175 174 174 174 173 173 172 172 171 169 168 167 165 164 163 162 162 162 162 161 161 161 161 162 163 164 164 165 166 167 168 169 171 172 173 174 175 176 177 178 179 180 181 182 183 185 186 186 187 188 189 191 192 194 196 197 199 200 201 202 203 204 205 205 205 205 204 203 202 201 199 197 195 192 190 188 185 183 181 178 176 174 172 170 169 168 168 167 167 167 167 167 167 167 167 167 167 167 167 167 166 166 166 166 166 166 166 166 166 166 166 165 165 165 164 164 164 163 163 163 162 162 162 162 161 161 161 161 161 160 160 159 159 158 158 157 157 157 156 156 155 155 154 154 153 152 151 149 148 147 145 144 142 141 139 138 136 135 134 133 133 132 132 132 131 131 131 131 131 131 131 130 130 130 129 129 129 128 128 127 127 127 126 127 126 127 127 127 127 127 127 127 127 126 125 125 125 126 127 127 128 129 129 129 129 130 130 130 131 131 131 132 132 133 133 134 134 135 136 137 138 138 139 139 140 140 141 141 141 142 143 144 145 146 147 148 149 150 151 152 153 154 156 157 159 161 163 164 166 169 171 172 173 174 174 174 175 175 176 176 177 177 178 178 178 180 180 180 180 181 182 182 182 183 183 184 184 184 184 183 184 184 184 184 184 184 183 183 185 188 187 185 185 185 183 182 182 182 182 183 183 182 181 181 181 182 182 183 183 183 183 182 182 181 180 179 180 180 181 181 181 181 180 180 180 181 183 184 183 184 185 186 184 184 183 183 183 184 184 184 184 184 184 183 184 184 186 188 189 192 194 197 200 202 208 211 214 217 219 220 220 220 219 217 215 213 212 211 211 211 211 210 210 210 209 209 209 209 209 208 208 209 210 210 212 214 217 219 220 220 220 218 215 212 209 207 203 200 198 193 193 192 191 191 192 194 195 196 197 198 199 202 204 205 207 210 211 213 214 217 219 220 220 220 218 215 213 212 211 210 210 209 209 209 209 209 210 210 211 212 213 215 217 219 220 220 219 218 218 216 214 213 211 210 208 207 201 198 196 193 191 189 187 186 185 185 185 184 184 184 184 184 183 184 186 188 186 186 185 184 182 181 179 178 177 175 175 176 176 177 179 180 183 185 188 191 193 196 198 200 203 206 209 210 211 212 214 215 216 220 222 226 227 228 229 230 231 232 232 234 235 235 236 237 239 240 241 243 245 247 248 249 250 250 250 250 249 248 248 247 245 245 243 241 239 237 235 232 230 228 225 223 220 218 216 213 212 211 210 209 209 209 210 211 213 215 217 220 222 224 226 227 228 229 229 228 228 229 230 230 231 231 232 232 232 232 231 231 231 231 231 231 231 230 230 230 229 229 228 228 228 228 228 228 228 227 226 226 226 225 225 224 224 225 227 230 233 236 239 242 246 249 253 258 260 261 263 264 266 267 267 268 268 270 272 271 270 269 267 266 264 262 259 257 254 251 249 246 243 240 237 235 231 228 226 223 220 217 211 209 218 217 217 217 218 219 219 215 213 208 207 205 203 199 195 192 189 186 183 180 177 175 172 170 169 167 166 166 165 165 164 163 163 162 161 160 159 159 158 158 158 158 157 156 155 154 154 153 153 152 151 151 150 149 148 147 146 145 144 143 141 140 140 140 140 139 139 138 138 137 137 137 137 137 137 137 137 136 136 135 135 134 134 134 134 133 133 132 131 130 129 129 128 128 127 127 127 126 126 125 125 124 124 123 123 123 122 121 119 119 118 118 118 118 118 117 117 117 117 117 117 117 116 116 116 115 114 113 113 113 113 112 111 111 125 126 126 126 127 127 127 128 129 130 131 131 132 132 133 135 136 137 138 140 141 142 143 144 146 147 148 148 148 148 148 147 147 146 145 145 145 145 146 146 147 147 148 148 148 149 149 149 150 150 150 151 150 150 150 149 148 148 147 146 146 145 145 145 144 144 144 144 144 144 144 144 144 144 144 144 144 144 144 143 143 143 142 142 142 142 142 141 141 141 140 140 140 139 139 139 138 138 137 137 137 136 136 136 135 135 134 134 133 133 132 132 131 131 131 131 131 131 131 131 131 131 131 131 132 132 132 132 133 133 133 133 133 133 133 133 133 133 133 133 132 132 132 132 131 131 131 130 130 130 130 129 129 129 128 128 127 127 127 127 126 126 126 126 125 125 125 125 124 124 123 123 123 123 123 123 122 122 122 122 122 123 123 123 124 125 125 125 124 124 126 126 127 127 127 127 128 127 127 128 128 128 127 127 127 126 126 125 124 124 124 123 123 123 122 122 122 122 123 123 125 127 129 132 134 136 138 140 142 144 146 148 150 153 155 157 160 162 164 166 168 169 170 171 172 172 172 172 172 171 170 169 168 166 165 163 162 161 160 159 158 156 155 154 153 152 152 151 149 148 148 147 145 144 143 143 142 142 141 141 140 140 139 139 138 138 138 137 137 137 136 136 136 135 135 135 135 134 134 134 134 134 134 133 133 133 133 133 132 132 131 131 131 130 130 130 130 129 129 129 129 129 130 130 130 130 130 131 131 131 131 131 132 132 132 132 132 133 133 133 133 133 134 134 134 132 128 126 125 124 124 124 124 123 124 125 126 129 130 131 132 132 131 130 130 129 128 128 128 128 128 128 126 125 125 126 125 127 128 129 129 130 131 134 136 137 137 139 139 141 142 144 145 147 149 150 151 151 153 153 154 155 156 157 158 159 160 161 161 161 161 162 161 161 162 162 162 164 167 170 172 172 172 171 170 169 167 166 166 164 163 163 161 160 158 156 154 152 149 147 145 144 143 142 141 140 139 139 138 136 134 133 132 130 128 126 125 124 124 124 123 122 121 120 119 117 116 114 112 111 111 111 110 109 109 110 109 109 109 110 111 111 112 115 117 118 120 122 124 126 128 130 131 132 133 133 133 133 132 132 131 130 130 129 129 129 128 127 127 126 126 125 124 124 125 124 123 122 122 121 122 122 122 121 121 121 121 121 121 122 122 122 123 123 123 123 123 124 124 124 124 124 126 125 125 126 126 126 128 129 129 131 131 131 132 133 132 113 113 116 121 126 129 133 135 137 139 115 114 116 116 76 77 78 81 83 86 90 92 96 98 99 101 102 103 103 104 105 106 107 109 111 112 114 117 120 122 124 126 128 130 132 133 135 136 137 138 139 140 141 142 143 144 145 146 146 147 147 148 149 150 150 151 152 152 153 153 154 154 154 154 154 155 155 149 149 149 149 149 149 149 149 149 149 149 149 150 150 150 150 151 151 151 151 152 152 153 154 155 155 156 156 157 157 157 156 156 156 156 156 156 157 157 158 158 159 160 160 161 161 162 163 163 163 164 164 165 166 167 167 168 169 170 171 171 172 173 173 174 174 174 175 175 176 176 176 176 176 177 177 177 178 178 178 179 179 179 180 180 180 180 181 181 181 181 182 182 182 182 183 183 183 184 184 185 185 186 186 186 186 187 188 188 189 189 189 190 191 192 193 194 196 198 200 202 204 205 207 207 208 209 210 211 211 212 211 212 213 213 214 214 214 214 214 215 215 217 218 220 222 224 226 229 231 233 237 239 240 241 241 242 244 244 246 248 251 253 255 256 257 259 259 260 263 267 270 272 273 273 273 274 274 276 281 290 299 305 308 309 310 311 311 310 309 309 307 305 305 306 306 307 306 306 305 305 305 303 302 303 303 302 303 304 304 305 306 306 308 310 312 314 316 318 320 323 325 328 331 333 335 338 340 342 342 343 345 345 346 346 346 348 350 352 354 356 357 359 360 361 362 362 363 364 366 367 370 374 378 380 384 388 390 394 397 399 402 404 406 409 410 410 409 410 412 414 416 418 421 423 425 428 430 431 432 433 434 436 437 439 441 443 445 446 447 448 448 449 452 455 458 461 464 467 470 473 475 477 478 480 482 483 485 486 487 487 488 488 491 493 494 497 499 501 502 503 505 507 509 512 515 517 520 524 527 530 532 534 536 538 540 542 544 547 549 551 553 554 556 557 557 559 560 563 564 565 566 568 570 573 575 577 579 578 579 581 583 584 585 585 585 586 588 589 590 591 592 593 594 596 597 598 599 599 601 602 605 606 608 609 611 612 613 613 614 613 614 616 618 622 626 628 630 632 633 633 635 637 638 641 643 645 647 648 650 652 655 656 656 656 655 654 654 655 656 657 657 659 660 660 658 656 656 656 657 659 662 664 668 670 674 678 681 684 687 689 693 696 698 697 696 695 695 695 695 696 697 698 700 701 701 701 701 700 698 696 695 694 694 695 694 692 692 691 690 688 687 684 681 679 675 672 669 666 664 662 657 656 656 657 657 657 657 658 658 658 657 657 655 653 651 647 644 643 641 640 637 635 636 637 638 638 637 637 637 638 638 638 638 636 636 636 636 635 634 633 632 631 629 628 626 625 624 624 624 623 621 620 619 618 616 614 612 610 609 607 605 604 605 606 607 609 608 606 603 599 595 592 591 590 588 586 586 587 588 588 586 584 579 576 575 572 569 566 563 561 559 556 553 552 552 553 554 554 556 557 557 555 552 549 546 544 540 537 536 533 533 532 531 530 528 527 525 524 522 520 518 516 514 513 511 509 507 505 503 501 499 498 497 495 494 493 492 491 491 491 492 492 493 493 493 492 491 490 489 488 487 486 485 484 482 479 478 476 474 473 471 468 464 460 454 450 447 443 438 434 432 431 430 429 427 425 425 426 428 429 430 431 429 427 425 423 421 421 421 417 414 412 408 406 405 405 407 410 412 413 413 416 419 419 417 416 415 414 413 413 413 413 410 407 403 400 396 395 394 393 392 392 390 388 386 385 382 379 373 371 368 365 362 360 360 360 361 360 358 356 354 354 353 351 349 348 346 345 344 342 339 334 331 330 331 331 331 332 330 328 327 323 322 321 321 320 320 318 317 315 315 314 313 313 312 293 297 297 300 301 301 301 301 302 302 303 307 308 309 313 312 312 304 305 305 305 307 295 292 291 290 289 288 288 288 290 294 298 301 304 307 310 313 316 320 324 327 329 332 334 336 339 343 347 350 353 354 355 357 359 361 365 369 372 373 374 376 377 378 378 380 381 382 383 382 383 384 385 386 387 387 388 387 387 388 390 393 395 398 400 401 402 404 405 405 405 406 407 408 409 410 413 416 418 421 422 424 425 426 427 427 429 432 435 437 439 441 443 446 449 453 457 460 462 464 465 466 466 467 468 469 471 474 478 481 483 486 490 493 495 499 502 505 508 512 515 518 522 526 529 532 534 536 537 538 540 542 544 546 546 545 546 549 551 553 556 558 560 562 563 564 565 567 569 570 570 571 571 572 573 576 578 579 580 582 584 585 587 591 594 596 599 602 603 604 605 607 608 609 610 610 610 611 611 612 598 597 597 600 602 604 604 603 602 602 601 600 598 597 596 595 594 593 591 589 588 588 587 585 582 582 581 578 576 573 571 569 567 566 565 564 563 562 562 562 562 561 560 558 555 552 550 548 544 541 538 536 535 532 530 527 525 522 520 518 514 510 507 504 500 497 494 492 491 488 488 488 487 486 484 481 478 474 470 467 464 460 454 448 445 443 441 440 439 439 438 438 437 436 435 435 433 432 430 426 422 419 416 415 413 414 415 415 415 414 411 408 404 401 399 397 395 392 390 387 384 381 378 377 377 376 376 375 373 372 370 368 364 361 358 356 354 352 351 351 350 350 351 351 350 349 347 345 343 341 339 337 335 334 331 326 322 318 317 317 318 318 318 317 316 316 316 316 315 314 312 310 310 311 302 303 305 305 306 307 308 309 310 311 314 317 322 326 329 333 335 337 340 341 345 348 351 353 355 354 355 355 355 356 360 364 367 369 369 369 367 368 369 370 370 371 373 375 376 376 376 377 380 384 389 393 396 399 400 400 401 404 407 411 414 417 419 421 424 427 430 432 435 438 442 444 445 445 447 449 453 455 457 458 460 461 461 464 467 470 474 477 480 483 487 491 495 495 494 494 495 499 503 508 512 514 518 522 527 531 534 539 542 545 547 548 549 550 551 552 553 555 556 558 558 561 563 565 568 572 574 576 577 579 581 584 586 589 593 597 599 601 604 605 606 606 607 607 607 608 610 610 610 601 599 597 597 597 598 599 599 599 598 596 595 594 594 593 593 591 588 586 585 583 580 577 575 574 572 570 568 566 563 561 558 557 555 553 553 553 554 553 550 548 546 545 543 541 540 538 537 536 535 534 533 532 531 528 527 525 523 521 519 517 513 512 509 508 505 502 500 493 486 479 471 464 459 455 451 448 446 445 444 446 446 444 442 442 442 441 439 436 436 435 435 434 432 431 431 430 428 424 422 419 417 415 415 414 414 415 417 420 422 422 418 415 412 410 408 406 403 398 392 388 385 381 378 377 375 372 369 367 363 359 354 350 347 348 350 351 351 351 351 350 350 350 347 344 341 338 336 335 334 333 333 332 330 326 324 322 320 319 319 318 316 315 314 313 312 312 310 310 309 308 308 307 307 308 308 308 309 309 310 312 314 316 319 322 325 328 331 334 336 338 338 338 338 339 341 343 343 342 341 342 341 342 343 345 349 351 355 358 359 361 363 364 365 366 366 367 367 367 368 368 368 368 367 368 367 367 367 367 369 372 375 377 378 379 380 382 385 388 387 389 391 393 395 395 397 395 394 395 396 398 402 406 410 414 417 420 424 428 431 435 437 439 441 443 444 445 446 447 448 448 448 450 452 454 457 459 460 462 462 461 461 462 463 465 466 468 472 476 479 483 486 490 494 497 500 502 504 506 510 512 514 515 517 521 524 526 528 529 530 532 535 539 541 543 545 546 548 548 549 550 551 550 548 547 546 547 550 554 557 562 567 570 574 577 579 582 585 588 589 590 592 595 596 599 601 603 603 603 605 605 605 605 606 606 606 601 600 598 598 598 598 600 601 601 601 601 601 602 601 600 600 600 599 595 591 588 585 584 582 580 579 577 578 576 575 575 573 572 571 571 571 569 566 563 560 557 554 550 545 542 539 536 533 531 529 526 523 519 516 513 510 507 506 506 506 507 507 507 506 504 501 499 497 496 494 493 491 488 483 478 475 472 469 467 462 457 453 450 447 445 443 441 438 436 434 431 430 428 424 420 417 416 416 416 415 414 414 414 415 417 419 422 420 418 416 412 410 408 407 403 399 395 390 385 381 379 377 376 374 373 371 368 365 364 363 362 361 360 359 358 358 357 357 357 357 357 356 354 350 346 342 338 336 334 332 330 329 328 328 327 327 327 326 325 326 326 326 325 325 324 324 323 322 321 321 320 319 319 319 318 317 315 315 314 309 308 308 308 308 309 310 313 315 318 322 324 325 325 328 332 334 336 338 339 339 339 340 340 340 340 339 337 337 337 339 342 346 349 352 356 360 363 366 372 379 386 391 395 398 399 397 397 397 398 396 396 395 395 396 398 400 405 409 412 416 419 423 427 429 430 431 433 436 438 440 443 446 449 451 453 454 456 459 461 463 466 468 470 473 477 481 486 490 493 497 499 500 503 507 510 512 514 517 520 524 527 530 533 536 539 541 543 545 546 549 554 557 559 561 563 564 566 567 568 569 572 574 574 574 573 573 575 577 581 584 588 592 596 600 602 604 605 606 606 607 607 608 609 608 608 611 610 609 609 607 606 604 603 601 601 600 599 598 597 597 598 597 595 594 593 592 593 593 592 590 586 582 579 577 573 570 568 565 564 564 565 565 564 563 562 562 560 559 556 553 550 548 545 541 539 535 534 531 530 528 526 523 520 517 516 514 512 509 507 504 500 495 490 488 486 485 482 479 476 473 470 468 465 461 458 455 452 448 445 443 441 439 438 435 433 431 428 424 423 423 425 425 424 423 422 419 416 414 412 410 409 407 406 406 404 403 402 403 403 402 400 400 399 394 390 388 386 386 386 382 380 377 374 372 368 364 361 359 358 357 354 353 351 350 350 349 347 347 345 344 342 339 336 332 330 328 325 320 316 314 312 311 309 309 309 309 310 309 309 289 287 286 285 285 284 284 286 288 293 298 303 306 310 313 315 318 321 324 327 331 334 337 338 338 339 339 339 337 336 334 333 334 337 339 342 347 351 353 356 357 363 369 374 379 385 393 400 406 409 411 414 414 414 413 411 410 408 408 408 409 410 409 409 409 408 408 408 409 411 413 416 418 418 420 421 423 427 431 434 433 433 435 436 439 442 443 444 445 447 448 450 455 461 468 473 478 482 486 489 491 494 497 501 505 508 512 515 518 521 523 526 528 530 532 534 536 538 539 533 530 526 521 519 519 521 527 530 536 543 551 557 563 568 573 577 580 584 587 590 591 592 594 596 597 598 600 601 600 594 593 594 593 593 596 599 603 605 608 611 613 616 619 621 623 623 624 624 625 626 628 627 626 626 627 627 629 630 631 632 632 632 632 633 635 639 642 645 647 649 652 656 660 663 665 665 664 664 666 668 670 673 675 678 681 684 686 688 691 693 696 698 701 705 708 708 705 701 698 697 695 694 693 693 694 695 694 694 693 693 692 690 688 687 686 687 688 688 687 685 682 679 676 675 674 674 675 675 675 675 675 676 676 676 676 675 674 673 670 667 664 660 656 651 647 641 637 635 632 628 624 622 619 616 617 618 618 618 616 615 614 612 610 606 603 601 599 597 596 594 592 590 589 587 585 582 578 575 572 569 565 563 562 561 561 560 559 558 556 554 552 550 549 547 546 544 541 539 536 534 532 531 529 526 524 523 521 520 518 516 513 509 505 502 500 499 498 496 494 492 491 489 488 486 484 482 481 480 478 476 474 472 470 467 464 460 456 451 446 439 434 428 424 422 421 420 420 420 420 419 418 413 408 402 397 395 393 393 394 397 397 398 398 398 398 398 397 397 396 395 393 392 390 387 385 383 381 377 373 369 367 364 362 361 358 356 354 353 352 349 345 340 335 332 328 324 322 320 319 317 315 314 312 310 309 306 305 305 306 306 307 310 312 314 315 315 314 314 314 313 312 311 311 311 310 310 310 310 310 310 311 312 313 312 312 312 312 312 312 311 311 310 310 309 309 309 308 308 308 307 307 307 306 305 305 304 304 303 303 302 301 300 299 298 298 297 296 293 291 288 284 282 280 279 279 278 277 276 274 273 270 267 265 263 263 261 259 258 255 254 250 248 246 244 243 242 241 240 239 237 235 233 231 228 227 225 223 222 220 219 218 217 215 213 211 210 208 207 206 204 202 201 200 199 199 197 195 194 193 192 192 192 193 192 191 190 190 188 187 187 186 185 185 185 183 182 180 180 179 179 178 177 176 175 174 173 171 169 168 167 166 165 165 164 164 164 163 163 168 169 170 172 173 173 173 173 174 172 172 171 172 172 172 172 172 171 169 168 168 167 167 167 167 167 167 166 165 164 164 163 163 162 160 160 159 159 158 156 155 154 154 154 153 152 151 150 150 149 150 149 149 149 149 150 150 151 152 153 153 154 155 155 156 157 157 158 158 158 159 159 159 159 159 159 159 159 159 159 159 159 160 160 160 160 160 160 160 161 160 160 160 160 160 160 160 160 160 160 160 160 159 159 159 159 159 159 159 158 157 157 157 155 154 152 149 146 145 145 144 143 142 141 142 142 142 141 140 139 138 137 137 137 138 138 137 137 137 136 135 134 134 134 135 135 135 136 137 136 137 137 136 136 136 136 136 135 134 134 135 135 135 137 138 139 139 139 139 140 140 141 141 140 139 138 136 135 133 131 128 126 125 125 123 121 121 120 120 119 117 117 116 116 116 116 117 117 118 120 121 122 123 125 127 127 127 128 129 130 130 129