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