0,47,62,78,93,108,123,139,154,169,185,200,216,231,247,262,277,293,308,324,339,355,370,386,401,417,432,448,463,479,494,509,525,540,556,571,586,602,617,632,648,663,678,693,708,724,739,754,769,784,799,814,829,843,858,873,888,902,917,931,946,960,975,989,1003,1018,1032,1046,1060,1074,1088,1101,1115,1129,1143,1156,1170,1183,1196,1210,1223,1236,1249,1262,1275,1287,1300,1313,1325,1338,1350,1362,1375,1387,1399,1411,1423,1435,1446,1458,1469,1481,1492,1504,1515,1526,1537,1548,1559,1570,1581,1591,1602,1613,1623,1633,1644,1654,1664,1674,1684,1694,1704,1714,1723,1733,1742,1752,1761,1771,1780,1789,1798,1807,1816,1825,1834,1843,1851,1860,1869,1877,1886,1894,1903,1911,1919,1928,1936,1944,1952,1960,1968,1976,1984,1992,2000,2008,2015,2023,2031,2038,2046,2054,2061,2069,2076,2084,2091,2098,2106,2113,2120,2127,2135,2142,2149,2156,2163,2170,2177,2184,2190,2197,2204,2211,2218,2224,2231,2238,2244,2251,2257,2264,2270,2277,2283,2289,2296,2302,2308,2314,2320,2327,2333,2339,2345,2351,2357,2363,2369,2374,2380,2386,2392,2398,2403,2409,2415,2420,2426,2431,2437,2442,2448,2453,2458,2464,2469,2474,2480,2485,2490,2495,2500,2505,2511,2516,2521,2526,2531,2536,2540,2545,2550,2555,2560,2565,2569,2574,2579,2584,2588,2593,2597,2602,2607,2611,2616,2620,2625,2629,2633,2638,2642,2647,2651,2655,2660,2664,2668,2672,2677,2681,2685,2689,2693,2697,2702,2706,2710,2714,2718,2722,2726,2730,2734,2738,2742,2745,2749,2753,2757,2761,2765,2768,2772,2776,2780,2783,2787,2791,2794,2798,2802,2805,2809,2813,2816,2820,2823,2827,2830,2834,2837,2841,2844,2847,2851,2854,2857,2861,2864,2867,2871,2874,2877,2881,2884,2887,2890,2893,2897,2900,2903,2906,2909,2912,2915,2918,2921,2924,2927,2930,2933,2936,2939,2942,2945,2948,2951,2954,2957,2960,2963,2966,2968,2971,2974,2977,2980,2983,2985,2988,2991,2994,2997,2999,3002,3005,3008,3010,3013,3016,3018,3021,3024,3027,3029,3032,3035,3037,3040,3043,3045,3048,3051,3053,3056,3059,3061,3064,3067,3069,3072,3075,3077,3080,3082,3085,3088,3090,3093,3096,3098,3101,3103,3106,3108,3111,3114,3116,3119,3121,3124,3126,3129,3131,3134,3136,3139,3141,3144,3146,3149,3151,3154,3156,3159,3161,3164,3166,3169,3171,3174,3176,3178,3181,3183,3186,3188,3190,3193,3195,3198,3200,3202,3205,3207,3209,3212,3214,3216,3219,3221,3223,3226,3228,3230,3233,3235,3237,3239,3242,3244,3246,3248,3251,3253,3255,3257,3260,3262,3264,3266,3268,3271,3273,3275,3277,3279,3281,3284,3286,3288,3290,3292,3294,3296,3298,3301,3303,3305,3307,3309,3311,3313,3315,3317,3319,3321,3323,3325,3327,3329,3331,3333,3335,3337,3339,3341,3343,3345,3347,3349,3351,3353,3355,3357,3359,3361,3363,3365,3367,3368,3370,3372,3374,3376,3378,3380,3382,3383,3385,3387,3389,3391,3393,3394,3396,3398,3400,3402,3403,3405,3407,3409,3410,3412,3414,3416,3417,3419,3421,3423,3424,3426,3428,3429,3431,3433,3434,3436,3438,3439,3441,3443,3444,3446,3447,3449,3451,3452,3454,3455,3457,3458,3460,3462,3463,3465,3466,3468,3469,3471,3472,3474,3475,3477,3478,3480,3481,3483,3484,3486,3487,3489,3490,3491,3493,3494,3496,3497,3499,3500,3501,3503,3504,3506,3507,3508,3510,3511,3513,3514,3515,3517,3518,3519,3521,3522,3523,3525,3526,3527,3529,3530,3531,3533,3534,3535,3537,3538,3539,3541,3542,3543,3545,3546,3547,3548,3550,3551,3552,3554,3555,3556,3557,3559,3560,3561,3563,3564,3565,3566,3568,3569,3570,3571,3573,3574,3575,3577,3578,3579,3580,3582,3583,3584,3585,3587,3588,3589,3590,3592,3593,3594,3595,3597,3598,3599,3601,3602,3603,3604,3606,3607,3608,3609,3611,3612,3613,3615,3616,3617,3618,3620,3621,3622,3624,3625,3626,3628,3629,3630,3631,3633,3634,3635,3637,3638,3639,3641,3642,3643,3645,3646,3647,3648,3650,3651,3652,3654,3655,3656,3658,3659,3660,3662,3663,3664,3666,3667,3668,3670,3671,3672,3674,3675,3677,3678,3679,3681,3682,3683,3685,3686,3687,3689,3690,3691,3693,3694,3696,3697,3698,3700,3701,3702,3704,3705,3706,3708,3709,3711,3712,3713,3715,3716,3718,3719,3720,3722,3723,3724,3726,3727,3729,3730,3731,3733,3734,3736,3737,3738,3740,3741,3743,3744,3745,3747,3748,3750,3751,3752,3754,3755,3757,3758,3760,3761,3762,3764,3765,3767,3768,3769,3771,3772,3774,3775,3777,3778,3779,3781,3782,3784,3785,3787,3788,3789,3791,3792,3794,3795,3797,3798,3800,3801,3802,3804,3805,3807,3808,3810,3811,3813,3814,3815,3817,3818,3820,3821,3823,3824,3826,3827,3829,3830,3831,3833,3834,3836,3837,3839,3840,3842,3843,3845,3846,3848,3849,3851,3852,3853,3855,3856,3858,3859,3861,3862,3864,3865,3867,3868,3870,3871,3873,3874,3876,3877,3879,3880,3882,3883,3885,3886,3888,3889,3890,3892,3893,3895,3896,3898,3899,3901,3902,3904,3905,3907,3908,3910,3911,3913,3914,3916,3917,3919,3920,3922,3923,3925,3926,3928,3929,3931,3932,3934,3935,3937,3938,3940,3941,3943,3944,3946,3947,3949,3950,3952,3953,3955,3956,3958,3959,3961,3962,3964,3966,3967,3969,3970,3972,3973,3975,3976,3978,3979,3981,3982,3984,3985,3987,3988,3990,3991,3993,3994,3996,3997,3999,4000,4002,4003,4005,4006,4008,4010,4011,4013,4014,4016,4017,4019,4020,4022,4023,4025,4026,4028,4029,4031,4032,4034,4035,4037,4038,4040,4042,4043,4045,4046,4048,4049,4051,4052,4054,4055,4057,4058,4060,4061,4063,4064,4066,4067,4069,4071,4072,4074,4075,4077,4078,4080,4081,4083,4084,4086,4087,4089,4090,4092,4093,4095