926
1
697,1714,340,476,603,341,609,3014,48,330,218,3473,479,447,3048,3383,3439,3485,3531,3533,3544,3529,88,93,842,841,1798,1136,3657,49,328,321,50,3560,3005,3212,2396,2922,2397,2629,51,2701,3325,3326,2302,3113,3114,3384,2893,2949,3385,3279,3388,3421,3413,100,3441,1651,2924,1679,3268,3221,3656,3489,576,430,436,440,446,3398,3366,3612,2739,893,3620,3606,739,3088,117,2889,536,2873,3126,3175,237,3206,2856,3167,46,3615,2746,1073,962,3573,3574,2535,1120,3628,79,3618,3623,3655,3614,3570,916,3329,3605,2868,3267,230,167,3587,169,2725,3610,3550,2870,2880,2993,2771,2960,1533,2747,1374,516,3490,3482,3491,3492,1345,519,3480,202,3137,3410,3324,431,3008,2915,3138,2779,3183,2881,1327,2002,1968,3276,3180,1534,520,522,961,819,1260,2869,72,2615,77,270,73,820,76,864,3565,1366,3506,3505,171,832,173,656,180,177,833,901,185,186,231,3217,3219,1778,178,3588,3593,2631,1381,1383,3611,3589,1407,3526,183,3591,3302,3262,786,2841,3594,3556,3627,761,3332,3333,3245,3310,2884,2886,3000,2887,3001,2885,3466,561,3335,3334,2836,3242,637,3202,3625,423,3547,3500,521,3427,3426,3424,3425,3128,3461,3459,3475,5,748,787,3131,3132,494,505,510,208,3498,319,318,322,3559,3213,1106,3541,331,398,1831,824,3387,1729,2956,1730,2952,104,386,382,105,106,111,112,689,2945,110,3509,3510,3511,3496,3477,2702,963,480,2586,562,3109,3041,3124,2987,3631,973,3147,2424,329,792,3156,421,537,426,1417,3462,3548,3456,3455,3501,557,9,416,3296,3507,3115,698,3502,3458,3504,3295,546,3299,3298,3309,3434,3435,545,3503,2663,3151,3092,550,3150,343,422,336,563,2858,396,3313,2479,2047,564,636,3575,621,3118,3278,3275,3120,1271,2713,3397,3039,3323,412,551,3317,3300,3315,3417,3318,3307,3320,3308,3322,3319,3306,2689,3497,3499,3494,3624,3316,293,3301,548,547,3207,3210,795,3271,3104,3474,770,2840,1384,927,1947,1204,1875,2864,1977,335,337,3389,2896,565,1717,3288,2973,405,408,2259,3596,608,3240,3287,640,3117,2217,409,596,2416,3364,2878,3495,90,944,3483,3549,3438,3412,3553,435,2989,115,3551,948,3577,2780,3408,3409,3042,433,442,3053,3055,3136,437,3139,482,3433,3378,3182,219,2064,2584,3658,420,1491,85,84,271,2737,1396,191,1783,192,194,2621,197,198,2542,3597,1346,2859,3303,767,3558,566,3595,3289,3144,1277,2784,413,556,1630,3290,3119,1018,3176,465,2911,2912,2913,3173,394,392,3406,3405,393,395,567,464,3160,2920,2919,2553,1353,865,3208,415,1803,2633,21,1726,3356,2785,2179,1709,3445,2269,2224,1352,3169,654,3328,3542,3239,3238,3512,2208,2177,3243,3241,1074,206,397,555,3344,3341,2273,2877,3260,1108,323,57,1109,1110,3444,3536,3582,1681,376,375,1111,121,122,120,1854,118,3447,1731,248,3146,3534,124,2717,2716,390,125,1299,229,255,131,3452,129,2744,3159,3141,123,2383,3420,3528,3527,3532,132,1460,277,3555,2865,2057,2058,3554,3178,498,2876,568,659,427,3170,1720,96,410,3393,1537,1402,1403,1442,1546,1547,1545,3465,424,2980,3484,499,2941,2248,2250,2184,552,456,3342,3110,3098,569,598,688,2786,3602,3443,751,3493,3514,634,3025,3622,2983,3222,3220,3650,3637,91,3649,3646,3636,3653,3648,3640,772,439,445,3488,3402,3576,325,851,638,3592,3237,3380,2669,434,438,3054,2671,2668,2670,2862,3121,2781,2652,3487,2871,1308,182,2140,3486,3161,500,3163,3162,3164,570,3524,3416,2279,97,414,691,2787,3400,3469,3467,3470,752,3105,1541,1420,1535,1544,1343,2982,571,1685,806,1355,2788,3134,401,554,2233,402,31,3508,3135,1359,3304,89,3607,3539,3446,3583,3578,1325,3566,136,137,139,247,3453,3450,1858,3274,2844,143,1032,2951,276,3052,3314,2128,2583,572,601,823,2234,3111,1200,3535,3513,1550,1549,1539,1552,2297,1438,2978,3633,1599,3632,199,2939,1532,2778,3562,1724,573,3171,2382,760,3525,411,3414,868,2235,1448,38,400,2674,3158,617,756,462,1390,3401,40,854,2610,3538,3179,501,3165,3166,1529,2782,81,3581,3252,334,3188,332,3253,3609,3608,3580,477,333,3379,3604,2976,2406,2407,324,320,2614,240,425,399,1698,64,3516,2999,149,830,157,151,1737,3339,1702,975,152,147,384,146,3149,161,3101,2748,828,2835,785,1863,2914,1865,3601,3442,2857,163,278,164,3552,3093,2605,1531,3586,3280,574,1696,42,1515,870,43,951,44,2612,3629,66,1536,2959,2990,1629,700,428,98,3645,3249,2977,3130,3652,3244,3353,3056,3057,3058,3059,3073,3571,3074,3075,3355,3077,3078,3076,3358,3072,3070,3345,3374,3081,3082,3083,3061,3062,3063,3572,3064,3066,3067,3068,3069,3350,3085,3349,3291,3248,2726,2729,3194,3642,3097,3015,3129,3647,3651,3643,3654,3196,280,3460,3457,3463,3478,3471,3634,3404,3195,881,3638,3644,3639,3635,847,3641,697,1714,340,476,603,341,609,3014,48,330,218,3473,479,447,3048,3383,3439,3485,3531,3533,3544,3529,88,93,842,841,1798,1136,3657,49,328,321,50,3560,3005,3212,2396,2922,2397,2629,51,2701,3325,3326,2302,3113,3114,3384,2893,2949,3385,3279,3388,3421,3413,100,3441,1651,2924,1679,3268,3221,3656,3489,576,430,436,440,446,3398,3366,3612,2739,893,3620,3606,739,3088,117,2889,536,2873,3126,3175,237,3206,2856,3167,46,3615,2746,1073,962,3573,3574,2535,1120,3628,79,3618,3623,3655,3614,3570,916,3329,3605,2868,3267,230,167,3587,169,2725,3610,3550,2870,2880,2993,2771,2960,1533,2747,1374,516,3490,3482,3491,3492,1345,519,3480,202,3137,3410,3324,431,3008,2915,3138,2779,3183,2881,1327,2002,1968,3276,3180,1534,520,522,961,819,1260,2869,72,2615,77,270,73,820,76,864,3565,1366,3506,3505,171,832,173,656,180,177,833,901,185,186,231,3217,3219,1778,178,3588,3593,2631,1381,1383,3611,3589,1407,3526,183,3591,3302,3262,786,2841,3594,3556,3627,761,3332,3333,3245,3310,2884,2886,3000,2887,3001,2885,3466,561,3335,3334,2836,3242,637,3202,3625,423,3547,3500,521,3427,3426,3424,3425,3128,3461,3459,3475,5,748,787,3131,3132,494,505,510,208,3498,319,318,322,3559,3213,1106,3541,331,398,1831,824,3387,1729,2956,1730,2952,104,386,382,105,106,111,112,689,2945,110,3509,3510,3511,3496,3477,2702,963,480,2586,562,3109,3041,3124,2987,3631,973,3147,2424,329,792,3156,421,537,426,1417,3462,3548,3456,3455,3501,557,9,416,3296,3507,3115,698,3502,3458,3504,3295,546,3299,3298,3309,3434,3435,545,3503,2663,3151,3092,550,3150,343,422,336,563,2858,396,3313,2479,2047,564,636,3575,621,3118,3278,3275,3120,1271,2713,3397,3039,3323,412,551,3317,3300,3315,3417,3318,3307,3320,3308,3322,3319,3306,2689,3497,3499,3494,3624,3316,293,3301,548,547,3207,3210,795,3271,3104,3474,770,2840,1384,927,1947,1204,1875,2864,1977,335,337,3389,2896,565,1717,3288,2973,405,408,2259,3596,608,3240,3287,640,3117,2217,409,596,2416,3364,2878,3495,90,944,3483,3549,3438,3412,3553,435,2989,115,3551,948,3577,2780,3408,3409,3042,433,442,3053,3055,3136,437,3139,482,3433,3378,3182,219,2064,2584,3658,420,1491,85,84,271,2737,1396,191,1783,192,194,2621,197,198,2542,3597,1346,2859,3303,767,3558,566,3595,3289,3144,1277,2784,413,556,1630,3290,3119,1018,3176,465,2911,2912,2913,3173,394,392,3406,3405,393,395,567,464,3160,2920,2919,2553,1353,865,3208,415,1803,2633,21,1726,3356,2785,2179,1709,3445,2269,2224,1352,3169,654,3328,3542,3239,3238,3512,2208,2177,3243,3241,1074,206,397,555,3344,3341,2273,2877,3260,1108,323,57,1109,1110,3444,3536,3582,1681,376,375,1111,121,122,120,1854,118,3447,1731,248,3146,3534,124,2717,2716,390,125,1299,229,255,131,3452,129,2744,3159,3141,123,2383,3420,3528,3527,3532,132,1460,277,3555,2865,2057,2058,3554,3178,498,2876,568,659,427,3170,1720,96,410,3393,1537,1402,1403,1442,1546,1547,1545,3465,424,2980,3484,499,2941,2248,2250,2184,552,456,3342,3110,3098,569,598,688,2786,3602,3443,751,3493,3514,634,3025,3622,2983,3222,3220,3650,3637,91,3649,3646,3636,3653,3648,3640,772,439,445,3488,3402,3576,325,851,638,3592,3237,3380,2669,434,438,3054,2671,2668,2670,2862,3121,2781,2652,3487,2871,1308,182,2140,3486,3161,500,3163,3162,3164,570,3524,3416,2279,97,414,691,2787,3400,3469,3467,3470,752,3105,1541,1420,1535,1544,1343,2982,571,1685,806,1355,2788,3134,401,554,2233,402,31,3508,3135,1359,3304,89,3607,3539,3446,3583,3578,1325,3566,136,137,139,247,3453,3450,1858,3274,2844,143,1032,2951,276,3052,3314,2128,2583,572,601,823,2234,3111,1200,3535,3513,1550,1549,1539,1552,2297,1438,2978,3633,1599,3632,199,2939,1532,2778,3562,1724,573,3171,2382,760,3525,411,3414,868,2235,1448,38,400,2674,3158,617,756,462,1390,3401,40,854,2610,3538,3179,501,3165,3166,1529,2782,81,3581,3252,334,3188,332,3253,3609,3608,3580,477,333,3379,3604,2976,2406,2407,324,320,2614,240,425,399,1698,64,3516,2999,149,830,157,151,1737,3339,1702,975,152,147,384,146,3149,161,3101,2748,828,2835,785,1863,2914,1865,3601,3442,2857,163,278,164,3552,3093,2605,1531,3586,3280,574,1696,42,1515,870,43,951,44,2612,3629,66,1536,2959,2990,1629,700,428,98,3645,3249,2977,3130,3652,3244,3353,3056,3057,3058,3059,3073,3571,3074,3075,3355,3077,3078,3076,3358,3072,3070,3345,3374,3081,3082,3083,3061,3062,3063,3572,3064,3066,3067,3068,3069,3350,3085,3349,3291,3248,2726,2729,3194,3642,3097,3015,3129,3647,3651,3643,3654,3196,280,3460,3457,3463,3478,3471,3634,3404,3195,881,3638,3644,3639,3635,847,3641