n=400;
a=[3426,3427,3428,3429,3430,3431,3432,3433,3434,3435,3436,3437,3438,3439,3440,3441,3442,3443,3444,3445,3446,3447,3448,3449,3450,3451,3452,3453,3454,3455,3456,3457,3458,3459,3460,3461,3462,3463,3464,3465,3466,3467,3468,3469,3470,3471,3472,3473,3474,3475,3476,3477,3478,3479,3480,3481,3482,3483,3484,3485,3486,3487,3488,3489,3490,3491,3492,3493,3494,3495,3496,3497,3498,3499,3500,3501,3502,3503,3504,3505,3506,3507,3508,3509,3510,3511,3512,3513,3514,3515,3516,3517,3518,3519,3520,3521,3522,3523,3524,3525,1651,5527,8170,221,462,351,352,225,1341,1406,1727,1600,1217,79,61,77,73,64,75,42,67,87,50,46,100,72,106,103,419,420,460,405,548,437,550,383,2129,3204,6211,112,149,769,1033,603,397,247,810,813,1278,8749,8809,1546,411,210,385,388,209,301,385,297,217,218,211,301,399,309,401,400,217,226,227,404,399,317,227,313,407,234,322,317,320,325,322,147,328,242,148,151,241,333,148,7,16,17,6,11,13,7,15,13,12,10,11,17,9,15,9,8,745,726,737,8880,1076,1137,1078,863,163,172,157,98,163,168,149,218,179,180,157,90,179,176,181,110,163,188,189,114,163,184,181,102,179,196,189,524,384,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,57,35,8,9,2,24,41,27,5,14,16,46,9,3,49,5,14,52,24,24,18,41,456,769,460,613,614,850,464,540,464,542,776,856,9281,2657,2633,2870,2981,2960,604,585,1064,1081,608,597,1084,599,2194,181,181,181,181,181,181,181,181,181,181,181,181,258,127,260,63,92,150,151,67,209,135,249,278,119,158,140,282,236,143,238,79,146,166,1594,703,851,3028,885,442,1301,1302,805,446,1365,1296,1367,1692,1019,1440,1441,1685,468,421,2887,2760];