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