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