999999481 0 999999445 0 0 0 0 999999669 999999607 999999871 0 999999828 0 0 0 999999397 0 0 999999809 0 999999423 0 999999947 999999370 0 999999722 999999486 0 999999369 999999592 0 0 0 0 999999415 0 0 999999570 999999481 0 0 0 0 999999690 999999543 0 0 999999518 999999422 0 999999389 0 999999550 0 0 0 0 0 999999394 0 0 0 999999878 0 0 999999600 0 999999397 999999924 999999422 0 999999386 0 999999620 0 0 999999484 999999402 0 0 0 0 0 0 999999898 999999447 999999967 0 0 0 999999842 999999483 0 0 0 999999934 999999552 0 999999535 0 0 0 0 0 999999986 999999862 0 0 0 999999454 0 999999426 999999638 0 999999499 999999661 999999492 999999518 999999850 0 999999609 999999390 999999437 999999454 999999727 0 0 999999765 999999734 0 999999628 999999598 999999778 999999881 0 999999653 0 0 999999856 0 0 0 0 0 0 0 0 0 999999479 999999624 0 999999994 999999552 999999470 0 0 0 0 999999390 0 999999456 0 999999921 999999487 0 0 0 999999355 0 999999434 0 999999377 0 0 999999636 999999480 999999382 999999856 0 0 0 0 999999977 999999552 0 999999895 0 0 999999517 0 0 0 0 999999634 0 0 0 0 999999506 0 0 999999378 0 0 999999693 0 0 0 0 0 999999454 999999999 999999946 0 0 999999464 0 0 999999969 0 999999995 999999427 999999738 999999759 999999397 999999592 0 0 0 0 999999431 999999470 999999985 999999585 999999558 0 0 0 0 0 999999909 999999967 999999580 0 999999783 0 0 999999547 999999530 0 0 999999384 0 999999880 999999829 0 999999470 999999757 999999476 999999908 0 999999506 0 999999779 0 0 0 0 0 0 0 999999422 999999729 999999412 0 0 0 999999753 0 999999623 0 999999954 999999554 0 999999470 999999393 0 0 999999489 0 999999824 999999868 0 999999654 999999661 999999520 0 999999874 0 0 0 0 999999871 0 0 999999661 0 0 0 0 0 999999538 0 999999997 0 0 0 0 999999883 999999518 999999666 0 999999873 999999375 0 0 0 0 0 999999508 0 999999641 999999624 0 0 0 999999780 0 999999489 999999412 999999729 999999475 0 0 999999650 999999596 0 999999492 999999804 0 0 0 0 0 0 999999783 999999552 999999685 999999912 999999908 999999723 0 0 999999903 999999712 999999440 0 999999534 0 999999882 0 0 0 0 0 0 999999378 999999939 0 0 0 0 999999756 999999615 0 999999632 0 999999389 0 999999445 999999756 0 999999976 0 0 0 999999497 0 999999761 999999420 999999513 0 0 999999747 999999458 999999962 0 0 999999860 999999980 0 0 0 999999506 999999427 999999408 0 999999670 0 0 0 999999401 0 999999751 0 0 0 999999433 0 999999945 999999889 999999965 999999655 0 999999837 0 0 999999600 0 999999907 999999581 999999799 999999797 999999825 999999912 0 0 999999596 0 999999972 999999427 999999458 0 0 999999550 999999624 0 0 999999853 999999370 999999909 0 0 999999533 0 999999370 0 0 0 0 999999696 999999898 0 0 0 0 0 0 999999743 0 999999458 999999976 0 0 0 999999548 999999783 0 0 999999486 999999990 0 999999801 999999993 999999420 0 999999809 999999508 0 0 999999400 999999777 999999427 0 999999732 0 0 0 0 999999806 999999645 0 0 999999383 0 999999926 999999548 999999391 999999517 0 999999742 0 999999461 0 0 0 0 0 0 999999628 0 999999369 0 999999886 0 0 999999473 0 999999894 999999665 999999818 999999507 999999493 999999738 0 999999945 0 0 999999548 999999534 999999485 0 999999937 999999781 999999982 999999934 999999696 0 999999721 999999546 0 0 999999830 999999550 999999365 999999508 0 999999496 999999761 0 0 0 0 999999512 0 0 0 0 0 999999733 0 999999510 999999530 0 0 0 999999635 999999744 0 0 0 999999997 999999836 999999403 0 0 0 999999481 999999990 0 999999534 999999457 999999945 0 0 0 0 999999684 0 999999860 999999514 999999976 0 0 0 999999489 999999408 999999931 0 0 0 999999462 0 999999716 999999629 999999666 0 0 0 0 999999625 0 999999425 0 999999417 999999385 999999797 999999390 0 0 999999842 0 999999437 999999959 999999842 999999595 999999549 0 999999482 0 999999485 999999964 0 0 999999523 999999633 0 999999525 999999421 999999522 999999761 0 999999593 999999530 0 0 0 999999996 999999428 0 999999483 0 0 0 0 0 0 999999965 999999912 0 0 0 999999401 0 0 999999980 0 0 0 0 999999564 0 999999939 999999410 999999389 999999482 999999679 0 0 0 999999351 0 0 999999366 999999828 999999699 0 0 0 0 999999774 0 0 0 0 999999455 999999684 0 999999591 999999743 0 0 999999619 0 0 0 0 0 999999511 0 0 0 999999997 0 0 999999601 0 999999598 0 999999589 0 0 999999794 0 0 0 0 0 999999670 999999932 0 999999706 0 0 0 999999378 999999347 0 999999928 999999797 999999552 0 0 999999602 999999683 0 999999533 999999509 0 999999404 0 0 0 999999497 0 0 0 999999819 999999550 999999347 0 999999471 999999401 999999829 999999760 0 999999925 0 999999595 999999802 999999370 999999471 999999887 999999496 999999599 999999770 0 999999526 0 999999536 0 0 999999454 0 0 999999683 999999704 999999630 0 999999505 999999644 999999709 999999669 999999736 0 0 0 999999504 999999504 999999580 0 0 0 999999743 999999945 999999955 0 999999752 999999644 0 0 999999483 999999651 0 0 999999565 999999933 999999692 0 0 999999624 0 0 0 0 0 0 0 0 0 999999634 999999696 0 999999582 999999376 0 999999429 999999868 0 999999370 999999469 0 999999704 0 999999934 999999940 0 0 999999826 0 0 0 0 0 999999492 999999670 0 999999651 999999369 0 999999847 999999722 999999688 0 0 999999441 0 0 999999685 999999554 0 0 0 999999804 999999895 0 0 0 999999398 999999426 0 0 0 999999945 0 0 999999842 999999373 999999879 0 999999865 0 0 999999586 999999651 999999624 999999406 999999404 0 0 999999768 0 999999370 0 999999899 0 999999473 0 0 999999851 999999699 999999423 999999932 0 999999972 0 0 0 0 0 0 0 999999777 0 0 0 999999707 0 999999487 0 999999951 999999535 0 0 0 0 999999470 0 999999909 999999712 999999513 999999991 0 0 0 0 999999822 999999583 999999794 999999885 999999842 999999591 0 0 0 999999429 999999921 0 999999654 999999741 0 999999604 999999546 999999617 999999705 999999591 0 999999708 0 999999831 0 0 999999872 0 999999459 0 0 999999988 0 0 0 0 0 0 0 0 999999921 0 999999564 0 999999811 0 0 0 0 999999475 0 0 999999398 0 0 0 999999577 0 999999932 999999487 0 0 999999491 0 0 999999416 0 999999624 999999582 999999742 0 1000000000 0 999999478 999999779 0 999999953 999999862 0 999999625 0 0 0 0 999999537 0 0 0 999999534 0 0 0 0 999999397 999999391 0 999999681 0 0 0 0 0 0 0 999999706 0 999999875 0 0 0 0 0 0 0 0 0 999999506 0 0 0 999999779 999999700 999999534 999999562 999999841 999999440 999999459 999999784 0 999999386 0 0 0 0 999999683 0 999999417 999999367 999999408 999999454 0 999999426 999999459 999999367 0 999999645 0 0 999999594 0 0 999999819 0 0 999999756 999999459 0 0 0 0 0 0 0 999999729 0 999999431 999999460 0 0 999999589 0 999999696 999999945 0 0 0 0 0 0 0 999999552 0 0 999999417 0 0 0 0 0 0 999999390 999999675 999999891 0 999999962 999999765 0 999999704 999999650 999999433 0 0 0 0 0 0 999999440 0 999999523 0 0 0 999999847 999999366 0 999999554 0 0 0 0 0 999999512 0 0 999999486 999999609 0 999999366 0 0 0 999999766 999999636 0 999999688 0 0 999999433 999999812 0 999999955 999999817 999999981 0 999999460 0 999999594 0 999999733 999999728 999999410 999999403 999999421 0 999999644 0 999999734 999999854 999999862 0 0 999999891 999999426 999999366 999999959 0 999999778 999999665 999999459 0 999999527 999999809 999999843 999999817 0 0 0 999999428 0 0 0 0 0 0 0 0 999999696 999999709 0 0 0 0 999999426 0 0 999999558 0 999999549 0 0 0 999999588 0 999999962 999999511 0 0 999999645 0 999999480 999999811 999999609 0 0 0 0 999999810 0 999999366 999999634 999999521 999999486 999999548 999999895 0 0 999999378 0 0 0 0 0 999999705 999999769 999999591 0 999999654 999999566 999999759 999999397 999999381 999999366 999999454 0 999999681 999999787 999999592 999999624 0 999999395 999999517 999999386 0 0 0 0 999999704 999999430 999999594 999999534 999999823 999999784 999999517 0 999999426 0 0 999999661 0 0 0 0 999999714 0 0 999999867 0 0 999999575 999999680 0 999999423 0 999999490 999999763 999999434 0 0 0 999999783 999999608 999999461 0 0 999999553 999999575 999999495 999999866 0 999999742 999999864 999999371 0 0 0 999999865 0 0 999999782 0 0 0 999999974 0 0 999999551 0 999999841 999999367 999999779 999999985 0 999999683 0 999999681 999999367 0 999999504 0 0 999999805 0 0 999999817 0 999999390 999999560 999999671 0 999999602 0 0 0 999999597 999999596 999999417 0 999999636 0 999999915 999999586 999999383 999999823 999999509 0 999999375 999999426 999999389 999999549 0 999999629 0 999999457 999999955 0 999999809 999999754 0 999999892 999999655 999999674 0 999999903 0 999999679 999999892 0 999999682 0 999999674 999999580 0 0 0 999999528 0 999999637 999999676 999999598 0 999999883 0 999999640 999999561 0 999999797 999999890 0 999999370 999999717 0 999999692 999999972 999999533 999999959 999999827 0 999999543 999999934 0 999999390 0 0 0 999999375 999999633 999999625 0 0 999999347 999999955 999999629 0 999999377 0 0 0 999999508 0 0 999999376 0 999999670 999999799 0 0 0 0 999999937 0 999999986 0 999999512 999999514 999999471 0 999999817 0 0 999999797 0 0 999999470 999999988 999999514 999999724 0 999999412 999999500 0 0 0 0 0 0 999999384 999999869 999999650 0 0 0 999999782 0 0 0 0 0 999999821 0 999999737 999999912 999999655 0 0 0 999999698 999999405 0 999999470 0 999999626 0 999999689 0 999999487 999999816 999999425 0 0 999999785 0 0 0 0 999999601 0 999999700 999999459 999999699 0 0 999999738 999999852 0 999999421 0 999999733 999999690 0 0 999999634 0 999999727 999999508 0 999999441 0 0 0 999999661 999999934 0 999999552 999999797 0 0 999999801 999999536 999999438 0 999999790 0 999999829 999999912 999999496 0 0 999999753 0 999999908 999999586 0 0 0 999999424 0 0 999999454 999999491 0 999999580 999999954 0 999999826 0 999999422 999999986 0 0 0 0 0 0 999999867 0 0 999999512 999999550 0 999999395 999999665 999999939 999999728 0 0 999999358 0 0 0 999999789 999999954 999999892 999999490 0 0 999999756 999999440 0 0 999999854 0 0 999999383 999999471 0 999999422 999999691 0 999999635 0 999999466 999999545 999999533 0 999999555 999999727 0 999999655 999999652 999999381 0 999999599 999999826 0 999999550 0 0 0 0 0 0 0 999999597 0 0 999999628 0 999999615 0 0 0 999999537 0 999999375 0 0 0 0 999999371 0 999999409 0 0 999999476 999999395 0 999999842 0 0 999999827 999999550 999999865 999999525 0 999999439 0 999999525 0 999999431 999999389 0 0 0 0 0 0 0 0 0 0 0 999999470 999999909 0 0 0 999999442 0 999999624 999999778 999999534 0 999999713 0 0 0 999999723 999999984 0 0 0 999999388 999999612 0 999999367 999999518 999999954 0 0 0 999999460 0 0 0 999999403 999999662 0 999999528 0 999999549 999999820 0 0 999999457 999999385 0 0 0 999999432 999999370 999999548 0 0 0 0 0 999999959 0 0 999999689 0 999999625 999999376 0 0 999999723 0 0 0 0 999999833 0 0 0 0 0 0 999999609 0 0 999999881 0 0 0 999999486 0 999999760 0 0 0 0 999999897 0 0 0 0 999999883 999999600 0 0 999999371 999999508 999999651 999999959 999999436 999999537 999999431 0 0 0 0 0 0 0 0 999999756 0 999999892 999999661 999999367 0 0 0 0 0 999999738 999999888 0 0 999999968 0 999999379 0 0 0 999999928 999999426 0 0 999999804 0 0 999999394 0 0 999999483 0 0 999999891 0 999999749 0 0 999999756 999999825 999999995 999999670 999999423 999999439 999999534 0 999999986 999999908 999999514 999999953 0 0 0 999999375 0 999999716 999999888 0 0 0 0 0 0 0 0 0 0 999999999 0 0 999999797 0 999999570 0 999999671 0 0 0 0 999999865 999999656 0 999999938 0 999999427 999999395 999999649 0 999999550 0 0 0 0 0 999999355 999999380 999999548 0 0 999999854 999999661 0 0 999999535 999999601 999999718 999999926 0 999999766 999999783 999999530 0 999999845 999999747 0 999999879 0 999999483 0 999999790 0 0 0 999999433 0 0 0 999999564 999999548 0 999999591 0 999999978 999999709 0 999999388 999999847 0 0