1000
656 841 638 497 592 553 396 730 298 703 53 969 217 74 167 574 383 507 471 547 568 373 180 553 497 616 862 612 129 840 168 477 558 981 308 862 198 179 822 168 969 403 209 612 633 791 471 200 903 598 733 591 882 365 841 593 789 731 758 82 903 173 985 600 146 213 79 319 804 606 74 76 516 882 354 852 285 141 619 839 134 582 862 955 490 320 665 497 787 680 473 804 144 427 873 185 217 763 954 118 616 758 96 801 815 126 434 731 643 929 443 376 321 664 39 985 702 804 703 294 680 850 302 34 302 151 314 341 86 551 952 22 996 55 799 308 92 841 314 180 716 319 633 757 985 39 770 799 327 365 985 960 162 477 92 437 841 380 344 308 468 497 213 870 948 646 580 413 523 365 706 471 619 847 303 200 272 599 851 526 612 521 31 824 509 180 774 168 580 903 852 908 979 996 416 852 150 344 639 958 151 407 747 356 9 558 294 476 882 13 386 180 319 292 706 35 217 760 311 200 592 268 579 923 400 872 730 265 396 487 830 573 404 630 456 33 731 925 473 434 456 126 630 644 74 319 416 162 158 830 561 760 847 692 509 657 68 69 365 418 405 692 134 478 559 822 824 79 965 378 996 230 327 297 434 787 706 758 526 516 979 823 377 180 92 757 612 559 217 20 388 565 492 168 763 701 630 923 839 600 957 582 86 126 168 633 151 969 327 760 426 841 841 715 323 606 815 958 371 638 354 852 474 787 151 320 923 155 969 405 692 208 565 302 403 294 600 760 292 256 787 923 354 286 987 701 521 146 852 452 760 382 996 421 831 113 561 592 565 246 600 368 706 706 965 497 200 173 568 666 850 807 464 646 840 815 841 132 487 45 551 692 668 429 758 340 923 714 537 129 828 616 400 167 126 873 758 996 758 185 962 996 308 550 987 559 577 815 371 693 364 9 434 547 45 55 95 282 354 760 774 616 200 702 282 600 985 426 414 463 82 474 76 407 656 657 344 657 209 69 289 327 911 840 281 319 297 352 996 393 841 262 452 862 931 151 416 464 94 593 948 318 593 282 172 929 758 516 82 330 579 633 811 141 393 706 319 463 449 559 400 68 413 638 763 35 829 763 916 21 616 416 449 111 356 804 882 11 616 843 553 330 851 352 730 309 344 580 813 804 256 144 999 701 747 405 38 431 608 799 246 18 565 20 873 693 996 714 443 393 616 160 578 170 823 998 578 95 770 699 371 247 344 616 549 289 840 998 791 960 657 368 589 405 969 903 170 323 638 811 317 702 294 21 612 126 589 923 126 583 731 917 519 630 770 437 38 74 213 553 639 68 567 862 870 733 580 405 862 581 801 180 79 208 18 134 664 76 815 619 492 490 720 126 862 285 427 665 559 508 473 366 188 521 180 559 468 118 616 916 839 923 630 230 193 84 474 603 882 185 194 450 405 801 236 217 344 365 452 774 13 365 969 509 714 474 413 692 706 224 872 118 789 217 311 962 917 55 840 999 296 758 731 363 592 985 200 521 92 815 701 79 55 714 715 841 882 960 487 998 416 194 364 934 450 405 490 487 254 344 985 616 612 414 405 714 213 68 18 256 21 841 497 213 473 468 303 94 51 873 69 477 33 665 756 477 384 208 74 758 996 639 352 592 497 55 33 254 815 537 657 592 84 414 401 320 789 612 985 684 519 903 487 577 756 297 198 26 116 487 324 787 819 929 53 830 450 35 774 371 246 979 386 582 825 981 801 194 898 473 405 289 874 185 456 565 20 861 194 373 396 657 593 969 39 67 787 823 311 767 526 955 668 194 418 612 167 841 303 521 434 318 303 757 917 308 923 356 847 417 76 811 13 758 497 383 158 67 282 574 559 172 155 249 487 770 841 581 11 426 549 236 352 92 874 173 443 344 349 254 666 227 155 774 747 825 285 804 811 579 249 126 720 33 592 449 923 281 714 996 314 730 541 74 129 404 882 265 807 413 830 580 414 352 384 985 882 289 320 132 126 985 230 282 437 799 659 55 723 521 309 760 819 599 371 598 763 547 46 578 852 173 424 559 35 923 592 421 616 39 396 393 822 464 251 908 553 134 526 532 298 282 180 852 715 20 583 672 537 582 672 873 254 815 561 380 368 425 931 425 581 560 787 731 703 464 208 158 126 497 480 369 382 497 224 898 541 962 509 763 801 873 237 522 416 607 579 954 591 882 151 787 308 421 320 497 985 393 549 521 882 643 873 882 180 731 344 33 79 714 404 297 639 589 31 823 425 158 111 151 -656 -841 -638 -497 -592 -553 -396 -730 -298 -703 -53 -969 -217 -74 -167 -574 -383 -507 -471 -547 -568 -373 -180 -553 -497 -616 -862 -612 -129 -840 -168 -477 -558 -981 -308 -862 -198 -179 -822 -168 -969 -403 -209 -612 -633 -791 -471 -200 -903 -598 -733 -591 -882 -365 -841 -593 -789 -731 -758 -82 -903 -173 -985 -600 -146 -213 -79 -319 -804 -606 -74 -76 -516 -882 -354 -852 -285 -141 -619 -839 -134 -582 -862 -955 -490 -320 -665 -497 -787 -680 -473 -804 -144 -427 -873 -185 -217 -763 -954 -118 -616 -758 -96 -801 -815 -126 -434 -731 -643 -929 -443 -376 -321 -664 -39 -985 -702 -804 -703 -294 -680 -850 -302 -34 -302 -151 -314 -341 -86 -551 -952 -22 -996 -55 -799 -308 -92 -841 -314 -180 -716 -319 -633 -757 -985 -39 -770 -799 -327 -365 -985 -960 -162 -477 -92 -437 -841 -380 -344 -308 -468 -497 -213 -870 -948 -646 -580 -413 -523 -365 -706 -471 -619 -847 -303 -200 -272 -599 -851 -526 -612 -521 -31 -824 -509 -180 -774 -168 -580 -903 -852 -908 -979 -996 -416 -852 -150 -344 -639 -958 -151 -407 -747 -356 -9 -558 -294 -476 -882 -13 -386 -180 -319 -292 -706 -35 -217 -760 -311 -200 -592 -268 -579 -923 -400 -872 -730 -265 -396 -487 -830 -573 -404 -630 -456 -33 -731 -925 -473 -434 -456 -126 -630 -644 -74 -319 -416 -162 -158 -830 -561 -760 -847 -692 -509 -657 -68 -69 -365 -418 -405 -692 -134 -478 -559 -822 -824 -79 -965 -378 -996 -230 -327 -297 -434 -787 -706 -758 -526 -516 -979 -823 -377 -180 -92 -757 -612 -559 -217 -20 -388 -565 -492 -168 -763 -701 -630 -923 -839 -600 -957 -582 -86 -126 -168 -633 -151 -969 -327 -760 -426 -841 -841 -715 -323 -606 -815 -958 -371 -638 -354 -852 -474 -787 -151 -320 -923 -155 -969 -405 -692 -208 -565 -302 -403 -294 -600 -760 -292 -256 -787 -923 -354 -286 -987 -701 -521 -146 -852 -452 -760 -382 -996 -421 -831 -113 -561 -592 -565 -246 -600 -368 -706 -706 -965 -497 -200 -173 -568 -666 -850 -807 -464 -646 -840 -815 -841 -132 -487 -45 -551 -692 -668 -429 -758 -340 -923 -714 -537 -129 -828 -616 -400 -167 -126 -873 -758 -996 -758 -185 -962 -996 -308 -550 -987 -559 -577 -815 -371 -693 -364 -9 -434 -547 -45 -55 -95 -282 -354 -760 -774 -616 -200 -702 -282 -600 -985 -426 -414 -463 -82 -474 -76 -407 -656 -657 -344 -657 -209 -69 -289 -327 -911 -840 -281 -319 -297 -352 -996 -393 -841 -262 -452 -862 -931 -151 -416 -464 -94 -593 -948 -318 -593 -282 -172 -929 -758 -516 -82 -330 -579 -633 -811 -141 -393 -706 -319 -463 -449 -559 -400 -68 -413 -638 -763 -35 -829 -763 -916 -21 -616 -416 -449 -111 -356 -804 -882 -11 -616 -843 -553 -330 -851 -352 -730 -309 -344 -580 -813 -804 -256 -144 -999 -701 -747 -405 -38 -431 -608 -799 -246 -18 -565 -20 -873 -693 -996 -714 -443 -393 -616 -160 -578 -170 -823 -998 -578 -95 -770 -699 -371 -247 -344 -616 -549 -289 -840 -998 -791 -960 -657 -368 -589 -405 -969 -903 -170 -323 -638 -811 -317 -702 -294 -21 -612 -126 -589 -923 -126 -583 -731 -917 -519 -630 -770 -437 -38 -74 -213 -553 -639 -68 -567 -862 -870 -733 -580 -405 -862 -581 -801 -180 -79 -208 -18 -134 -664 -76 -815 -619 -492 -490 -720 -126 -862 -285 -427 -665 -559 -508 -473 -366 -188 -521 -180 -559 -468 -118 -616 -916 -839 -923 -630 -230 -193 -84 -474 -603 -882 -185 -194 -450 -405 -801 -236 -217 -344 -365 -452 -774 -13 -365 -969 -509 -714 -474 -413 -692 -706 -224 -872 -118 -789 -217 -311 -962 -917 -55 -840 -999 -296 -758 -731 -363 -592 -985 -200 -521 -92 -815 -701 -79 -55 -714 -715 -841 -882 -960 -487 -998 -416 -194 -364 -934 -450 -405 -490 -487 -254 -344 -985 -616 -612 -414 -405 -714 -213 -68 -18 -256 -21 -841 -497 -213 -473 -468 -303 -94 -51 -873 -69 -477 -33 -665 -756 -477 -384 -208 -74 -758 -996 -639 -352 -592 -497 -55 -33 -254 -815 -537 -657 -592 -84 -414 -401 -320 -789 -612 -985 -684 -519 -903 -487 -577 -756 -297 -198 -26 -116 -487 -324 -787 -819 -929 -53 -830 -450 -35 -774 -371 -246 -979 -386 -582 -825 -981 -801 -194 -898 -473 -405 -289 -874 -185 -456 -565 -20 -861 -194 -373 -396 -657 -593 -969 -39 -67 -787 -823 -311 -767 -526 -955 -668 -194 -418 -612 -167 -841 -303 -521 -434 -318 -303 -757 -917 -308 -923 -356 -847 -417 -76 -811 -13 -758 -497 -383 -158 -67 -282 -574 -559 -172 -155 -249 -487 -770 -841 -581 -11 -426 -549 -236 -352 -92 -874 -173 -443 -344 -349 -254 -666 -227 -155 -774 -747 -825 -285 -804 -811 -579 -249 -126 -720 -33 -592 -449 -923 -281 -714 -996 -314 -730 -541 -74 -129 -404 -882 -265 -807 -413 -830 -580 -414 -352 -384 -985 -882 -289 -320 -132 -126 -985 -230 -282 -437 -799 -659 -55 -723 -521 -309 -760 -819 -599 -371 -598 -763 -547 -46 -578 -852 -173 -424 -559 -35 -923 -592 -421 -616 -39 -396 -393 -822 -464 -251 -908 -553 -134 -526 -532 -298 -282 -180 -852 -715 -20 -583 -672 -537 -582 -672 -873 -254 -815 -561 -380 -368 -425 -931 -425 -581 -560 -787 -731 -703 -464 -208 -158 -126 -497 -480 -369 -382 -497 -224 -898 -541 -962 -509 -763 -801 -873 -237 -522 -416 -607 -579 -954 -591 -882 -151 -787 -308 -421 -320 -497 -985 -393 -549 -521 -882 -643 -873 -882 -180 -731 -344 -33 -79 -714 -404 -297 -639 -589 -31 -823 -425 -158 -111 -151