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