2147483647C
0 0
1709 1
3605 1
1963 1
1702 1
3603 1
1669 1
2797 1
2807 1
2816 1
2825 1
2824 1
2809 1
2828 1
2814 1
2798 1
2811 1
2837 1
2827 1
2814 1
2816 1
2830 1
2819 1
2815 1
2794 1
2828 1
2809 1
2809 1
2808 1
2813 1
2813 1
2777 1
7578 1
1954 1
2100 1
2203 1
2117 1
2423 1
2128 1
2221 1
2096 1
2204 1
2080 1
2127 1
2175 1
2101 1
2236 1
2211 1
15322 1
3033 1
3095 1
3110 1
3106 1
2640 1
2733 1
2642 1
2737 1
2637 1
2732 1
15320 1
3538 1
3500 1
3515 1
3484 1
3489 1
3805 1
3503 1
3497 1
3497 1
3509 1
3494 1
3813 1
3527 1
3516 1
3580 1
3518 1
3499 1
3832 1
3617 1
3557 1
3499 1
3495 1
3817 1
3490 1
3814 1
3562 1
3566 1
3567 1
3547 1
3598 1
3578 1
3506 1
3470 1
3542 1
3851 1
3544 1
3863 1
3515 1
3834 1
3558 1
3506 1
3881 1
3550 1
3610 1
3846 1
3549 1
3527 1
3529 1
3831 1
3501 1
3517 1
3523 1
3851 1
3502 1
3826 1
3498 1
3814 1
3530 1
3845 1
3552 1
3875 1
15321 1
3520 1
3538 1
3854 1
3550 1
3503 1
3547 1
3602 1
3851 1
3585 1
4173 1
3531 1
3556 1
3515 1
3484 1
3812 1
3567 1
3882 1
3540 1
3555 1
3675 1
4003 1
3547 1
3871 1
3561 1
3885 1
3667 1
3556 1
3650 1
3960 1
3603 1
3585 1
3598 1
3912 1
3597 1
3917 1
3590 1
3913 1
3618 1
3929 1
3615 1
3594 1
3913 1
3587 1
3584 1
3901 1
3596 1
3911 1
3511 1
3827 1
3604 1
3557 1
3525 1
3597 1
3532 1
3586 1
3519 1
3588 1
3830 1
4148 1
3602 1
3913 1
3585 1
3901 1
3595 1
3526 1
3842 1
3583 1
3902 1
3611 1
3929 1
3660 1
3977 1
3587 1
3919 1
3588 1
3577 1
3577 1
3585 1
3573 1
3588 1
3578 1
3899 1
3536 1
3862 1
3471 1
3787 1
3897 1
4221 1
3597 1
3920 1
3464 1
3499 1
3811 1
3475 1
3584 1
3587 1
3758 1
3571 1
3703 1
3765 1
4084 1
3473 1
3789 1
3615 1
3927 1
3751 1
4071 1
3760 1
3596 1
3482 1
3809 1
3624 1
3942 1
3765 1
4085 1
3760 1
4078 1
3760 1
3899 1
3573 1
3595 1
3752 1
4062 1
3574 1
3892 1
3528 1
3845 1
3596 1
3909 1
3501 1
3807 1
3741 1
4053 1
3349 1
3570 1
3885 1
3594 1
3490 1
3730 1
3598 1
3827 1
4148 1
3467 1
3590 1
3909 1
3485 1
3802 1
3735 1
3593 1
3912 1
3490 1
3808 1
3590 1
3903 1
3542 1
3869 1
3579 1
3774 1
3538 1
3865 1
3569 1
3454 1
3569 1
3752 1
3590 1
3858 1
3926 1
3576 1
3847 1
3482 1
3801 1
3698 1
4014 1
3580 1
3892 1
3543 1
3856 1
3565 1
3468 1
3592 1
3558 1
3570 1
3530 1
3844 1
3567 1
3472 1
3687 1
4005 1
3508 1
3824 1
3659 1
3989 1
3853 1
3660 1
3760 1
3683 1
3999 1
4119 1
4429 1
3931 1
4259 1
3668 1
3913 1
3544 1
3866 1
3608 1
3509 1
3608 1
3666 1
3667 1
3589 1
3904 1
3619 1
3579 1
3525 1
3624 1
3526 1
3843 1
3804 1
4126 1
3602 1
3920 1
3556 1
3872 1
3516 1
3833 1
3551 1
3888 1
3555 1
3534 1
3546 1
3576 1
3521 1
3535 1
3524 1
3561 1
3613 1
3929 1
3573 1
3885 1
3603 1
3916 1
3612 1
3931 1
3527 1
3844 1
3505 1
3534 1
3857 1
3528 1
3845 1
3526 1
3525 1
3554 1
3529 1
3836 1
3561 1
3531 1
3566 1
3509 1
3832 1
3530 1
3853 1
3549 1
3861 1
3576 1
3897 1
3531 1
3862 1
3541 1
3860 1
3563 1
3877 1
3526 1
3848 1
3517 1
3833 1
3531 1
3527 1
3845 1
3845 1
4332 1
3262 1
3551 1
3562 1
3574 1
3537 1
3855 1
10354 1
3562 1
3560 1
3883 1
3880 1
3535 1
3543 1
3537 1
3850 1
3548 1
3864 1
3539 1
3856 1
3570 1
3544 1
3535 1
3574 1
3566 1
3522 1
3842 1
3522 1
3846 1
3525 1
3842 1
3109 1
3544 1
3577 1
3573 1
3539 1
3850 1
3545 1
3867 1
3547 1
3868 1
3578 1
15327 1
3524 1
3534 1
3539 1
3853 1
3536 1
3570 1
3539 1
3533 1
3503 1
3573 1
3551 1
3545 1
3546 1
3535 1
3547 1
3533 1
3531 1
3536 1
3565 1
3532 1
3544 1
3539 1
3863 1
3528 1
3524 1
3529 1
3536 1
3521 1
3566 1
3555 1
3589 1
3578 1
3575 1
3567 1
3570 1
3546 1
3563 1
3573 1
3567 1
3579 1
3533 1
3568 1
3560 1
3514 1
3562 1
3565 1
3523 1
3592 1
3593 1
3606 1
3567 1
3548 1
3578 1
3578 1
3569 1
3565 1
3570 1
3568 1
3682 1
3704 1
4027 1
3539 1
3538 1
3557 1
3539 1
3194 1
3271 1
3574 1
3552 1
3542 1
3528 1
10347 1
3559 1
3567 1
3568 1
3556 1
2637 1
3538 1
3570 1
3540 1
3859 1
3670 1
3988 1
3563 1
3550 1
3247 1
3432 1
3419 1
3437 1
3433 1
3780 1
3492 1
3837 1
3436 1
3405 1
3455 1
3412 1
3469 1
3388 1
3418 1
3442 1
3410 1
3753 1
3453 1
3795 1
3426 1
3429 1
3410 1
3419 1
3401 1
3409 1
3398 1
4243 1
4213 1
4224 1
3424 1
3402 1
3421 1
3433 1
3448 1
3467 1
3439 1
2644 1
3411 1
3433 1
3420 1
3766 1
3422 1
3491 1
3807 1
3427 1
3771 1
3460 1
3799 1
2644 1
3532 1
3518 1
3544 1
3495 1
3458 1
3719 1
3744 1
4047 1
3710 1
4031 1
3538 1
3669 1
3636 1
3716 1
3791 1
3713 1
4037 1
3777 1
4084 1
3716 1
3774 1
3731 1
3707 1
4016 1
3712 1
3478 1
3602 1
2641 1
3796 1
3621 1
3708 1
3610 1
3718 1
3605 1
3726 1
3624 1
3606 1
3722 1
4029 1
3614 1
3937 1
3714 1
4025 1
3604 1
3925 1
3604 1
3921 1
3603 1
3925 1
3707 1
3478 1
3715 1
4039 1
3538 1
3854 1
3761 1
4082 1
3552 1
3799 1
3553 1
3554 1
3550 1
3776 1
3487 1
3576 1
3572 1
3568 1
3728 1
3534 1
3857 1