3000 5
3 10 12 41 9 16 23 27 12 32 12 35 27 14 52 33 24 39 41 42 55 40 27 5 3 4 14 49 26 33 26 30 44 27 42 47 63 64 61 62 46 19 40 24 37 10 19 61 39 16 55 33 9 3 38 46 52 55 3 64 38 49 6 39 50 44 57 41 59 24 61 61 61 22 6 16 5 61 27 4 51 24 23 45 63 38 43 18 50 25 25 50 40 23 58 60 21 60 58 21 61 22 23 22 57 40 37 12 57 40 12 55 61 64 8 11 27 16 41 49 61 42 17 7 31 21 56 28 21 12 43 53 3 60 9 11 35 9 5 11 3 9 39 20 4 7 11 60 28 2 32 12 21 43 41 63 12 43 64 7 51 26 14 8 15 9 21 27 58 57 38 13 34 34 43 29 8 45 30 1 3 58 16 34 58 27 35 27 45 23 16 62 45 40 35 15 32 61 57 7 62 57 9 18 22 50 24 17 10 51 3 25 14 58 57 51 45 59 63 26 4 27 42 64 5 53 40 9 54 25 56 13 47 8 45 26 32 57 47 49 8 24 57 5 63 1 28 63 45 9 59 60 16 54 13 13 59 2 31 53 17 28 15 47 14 38 18 38 62 56 46 59 4 28 1 3 21 16 56 6 58 7 25 1 18 40 58 37 13 13 7 22 50 6 64 44 26 20 56 53 50 46 23 49 61 63 25 21 16 37 13 9 21 52 24 42 8 49 47 8 61 24 32 41 24 23 10 5 19 16 32 7 60 27 41 18 52 1 3 58 49 2 28 7 61 16 56 54 52 18 46 55 10 34 43 48 3 15 45 56 57 28 8 29 26 63 37 31 40 35 62 50 55 38 36 64 49 28 57 37 21 10 54 49 52 44 38 42 52 47 41 7 13 55 50 54 14 27 10 23 24 36 11 62 34 18 37 53 52 23 28 55 44 25 8 55 60 52 19 23 41 54 63 49 14 34 30 18 23 46 24 57 7 4 40 29 50 4 31 36 3 1 32 45 56 64 34 7 33 60 50 55 36 37 46 54 60 27 10 49 53 56 15 8 50 4 23 15 40 62 19 15 32 26 5 6 56 61 6 35 35 3 1 11 36 58 54 23 23 36 56 20 41 57 47 1 27 35 23 20 3 64 63 54 10 35 11 2 47 18 51 10 2 10 2 18 42 55 23 19 32 61 39 57 50 50 57 38 1 33 41 45 3 8 37 23 1 26 51 33 26 63 41 60 63 15 52 12 53 27 18 42 22 36 23 34 16 33 44 54 36 62 11 25 40 24 5 52 6 1 60 36 59 2 41 58 24 20 23 58 5 38 38 28 57 27 9 15 3 9 8 49 4 58 63 24 50 46 29 12 23 24 38 10 16 29 50 3 15 24 43 26 26 25 19 42 9 33 60 62 11 39 14 23 34 22 4 42 34 13 47 31 54 29 50 19 28 15 4 23 36 28 49 46 52 50 25 19 7 54 48 49 41 60 60 41 61 17 27 15 55 50 58 45 35 18 30 63 28 24 31 54 21 30 40 53 20 51 57 23 50 26 37 39 28 9 20 38 21 43 2 8 50 31 62 55 28 54 44 15 18 56 4 32 36 32 16 48 57 28 50 54 10 14 28 32 36 13 22 14 42 37 59 20 17 19 60 60 35 9 27 2 61 48 50 22 16 33 42 30 35 43 4 49 15 17 20 29 2 9 64 33 61 61 5 52 22 14 51 60 55 12 44 24 29 63 41 23 25 34 53 63 18 34 47 7 2 35 13 28 53 59 20 32 13 53 33 38 64 16 35 56 24 62 30 17 50 37 41 35 64 33 49 19 7 64 52 56 34 4 7 31 61 37 17 10 26 13 13 44 16 26 12 47 6 31 49 46 61 35 51 59 4 32 30 26 1 5 18 4 47 53 2 38 26 6 55 31 37 3 11 5 4 43 46 33 2 47 37 46 61 55 6 30 37 30 60 21 64 50 9 44 41 53 63 47 12 31 6 31 44 25 26 49 30 3 10 14 11 47 58 17 50 35 34 12 35 27 12 3 5 6 26 47 17 4 61 60 20 46 63 11 49 14 59 49 29 34 31 54 33 30 49 23 28 39 7 5 63 24 13 36 14 1 3 13 38 35 61 12 49 53 33 34 51 34 44 4 1 9 46 26 5 60 9 1 60 1 54 10 55 20 63 56 29 35 6 6 40 16 61 31 36 51 44 36 51 22 47 42 11 55 53 57 54 9 2 14 17 51 45 25 13 15 35 64 50 44 34 27 23 13 63 54 43 40 33 18 47 40 3 35 58 44 54 19 52 5 28 62 27 60 46 52 1 9 56 59 11 29 24 11 52 25 2 15 8 21 62 42 41 26 41 48 14 40 48 41 63 49 24 17 26 28 57 27 17 3 62 41 42 53 38 22 61 53 6 44 58 57 5 46 32 44 31 16 7 44 35 57 23 12 53 8 15 19 12 12 63 60 53 11 14 52 14 60 53 32 12 13 1 20 54 29 21 28 39 3 38 55 16 5 61 23 51 34 57 34 41 9 10 52 29 31 55 27 15 62 25 25 19 48 30 38 15 56 7 44 64 9 42 9 53 13 48 16 19 31 24 8 15 17 50 43 55 39 37 41 42 26 43 35 27 23 15 48 18 61 53 27 43 35 19 34 20 15 48 57 19 63 44 5 63 36 56 34 2 35 25 30 29 18 41 59 36 1 22 49 62 46 34 41 38 15 33 3 45 13 62 17 53 3 54 26 55 3 27 24 62 17 18 58 42 38 21 35 47 46 51 41 19 10 11 23 51 15 20 43 62 6 24 24 56 42 53 5 57 45 27 13 44 51 16 62 17 20 47 26 59 31 36 24 18 18 50 35 17 35 45 26 9 58 64 15 29 52 41 8 4 34 56 1 11 8 20 40 16 30 53 32 8 18 43 63 57 5 22 15 1 9 43 16 13 41 54 53 35 33 18 35 25 34 51 53 27 16 28 58 41 3 41 53 22 9 7 28 10 34 55 27 1 3 15 14 10 20 56 10 9 50 49 20 54 46 10 40 28 11 42 52 26 4 10 26 37 4 56 50 4 44 21 5 19 16 23 19 1 58 8 14 18 38 5 29 29 4 63 26 14 58 62 20 38 31 25 14 54 1 63 62 40 32 49 15 54 49 5 31 49 27 37 2 59 61 14 61 13 38 18 11 50 28 22 28 10 22 20 17 8 2 26 1 53 64 10 56 43 36 24 50 26 56 15 36 6 55 12 52 6 20 1 60 7 49 52 11 8 40 61 35 28 6 11 60 43 11 32 64 48 43 17 13 60 16 7 54 50 21 64 2 9 12 14 44 13 58 23 33 31 22 19 5 48 13 18 46 10 1 51 39 7 5 46 47 24 35 11 56 63 22 41 40 21 16 56 27 5 53 63 31 15 30 23 54 6 24 45 24 18 34 4 46 47 50 49 24 44 49 29 40 45 58 7 37 42 31 63 9 46 36 44 3 24 2 7 54 29 37 30 56 4 47 18 20 40 51 25 9 58 58 61 8 61 2 26 57 8 57 36 55 8 6 31 15 59 1 37 6 53 54 36 16 31 39 29 25 51 7 38 64 2 63 41 23 46 44 35 37 48 31 38 36 19 28 23 3 55 28 48 36 15 11 63 31 35 10 38 62 15 46 25 63 2 63 35 21 64 58 33 39 33 16 5 16 15 37 20 29 12 17 41 18 42 34 48 38 17 24 43 2 60 40 49 5 60 58 42 3 52 43 20 1 27 12 1 59 61 32 23 31 58 34 14 15 6 61 54 35 39 18 46 37 58 54 46 19 47 49 62 32 8 64 60 51 30 19 27 38 28 16 30 8 2 14 33 28 35 27 17 24 39 55 46 39 10 22 16 39 27 34 31 44 62 55 26 59 43 38 17 16 44 50 43 24 35 21 33 56 2 60 1 4 16 7 44 8 43 11 24 3 1 15 14 39 21 18 45 27 1 3 37 57 46 8 61 16 29 56 15 34 33 33 6 39 35 2 38 9 29 18 5 38 32 56 10 18 14 16 53 18 32 44 23 33 33 17 21 47 48 54 41 29 3 8 33 2 31 41 30 41 32 44 23 17 56 27 19 43 40 50 50 32 8 33 37 9 5 13 50 53 29 15 49 38 37 51 17 20 4 59 20 40 53 26 14 2 9 58 42 53 34 54 37 5 58 32 17 48 26 60 20 34 35 3 38 63 8 34 22 29 18 56 6 7 27 27 42 59 19 20 14 45 63 30 13 2 52 43 26 22 32 31 59 54 2 19 8 39 45 19 49 29 9 33 54 5 18 48 44 59 23 41 63 20 60 41 42 22 57 1 64 59 24 53 39 50 58 62 24 30 19 8 33 21 42 52 35 34 26 23 19 3 20 57 61 43 27 24 60 1 6 34 4 32 1 62 25 21 12 4 21 36 59 64 38 4 52 51 13 30 52 18 32 17 10 5 8 49 27 41 4 4 28 15 37 4 27 59 16 31 55 37 63 58 35 59 64 42 39 29 52 57 31 32 17 39 58 12 33 39 60 30 1 29 60 7 35 39 39 42 12 17 59 34 22 31 13 58 47 7 4 51 25 52 27 1 40 4 35 14 7 11 62 54 51 14 37 10 62 9 36 13 14 42 25 58 27 19 56 59 52 28 9 51 59 14 40 54 36 41 5 12 58 31 34 50 27 23 24 24 55 43 18 35 20 42 15 45 13 23 36 64 14 39 56 31 26 7 7 62 6 21 32 5 59 34 39 16 55 54 19 49 12 12 49 45 32 17 31 59 44 41 18 9 61 43 17 54 54 32 55 25 12 7 53 57 8 20 13 18 9 45 24 22 63 44 1 42 49 32 8 37 56 11 1 20 2 37 18 57 16 23 56 7 56 2 2 40 35 54 21 55 16 59 38 6 16 11 3 26 8 21 11 42 50 60 49 35 28 22 61 39 39 46 10 9 9 3 9 18 12 7 61 64 13 32 62 2 61 42 54 61 36 50 38 10 25 61 34 53 11 63 17 63 59 37 46 30 63 12 10 56 1 7 7 43 62 28 30 8 8 8 26 19 4 55 27 5 45 12 21 10 15 31 14 4 12 58 35 6 27 28 3 25 4 54 50 58 37 48 8 26 48 37 48 29 43 34 41 28 46 43 8 35 41 55 52 51 27 47 41 1 28 51 54 53 20 20 63 44 1 27 59 55 53 1 55 26 22 53 17 13 29 25 61 63 23 5 4 14 39 3 64 15 2 17 34 13 49 34 44 2 19 29 55 31 24 29 47 10 7 47 17 27 57 23 52 30 27 11 61 20 48 54 41 49 13 55 7 31 28 31 59 58 25 55 61 19 24 55 24 45 61 16 43 3 2 36 43 64 53 8 31 5 55 9 35 38 62 36 38 45 19 12 44 22 21 39 12 18 53 18 50 4 56 25 31 6 56 64 36 37 35 61 43 33 58 58 46 47 20 24 62 55 24 39 61 21 6 47 36 28 47 43 62 14 56 9 43 37 28 43 30 14 39 40 31 41 59 11 10 10 15 19 15 59 43 50 48 56 45 15 5 49 7 4 59 11 62 32 17 31 45 37 26 58 64 11 61 28 57 60 56 57 47 22 25 59 10 44 4 61 8 5 48 17 59 27 41 60 9 30 15 53 43 47 22 41 46 37 5 58 53 11 55 59 52 32 28 54 55 21 57 38 25 19 36 61 14 51 9 31 25 3 40 37 22 8 20 28 50 54 53 3 45 58 7 16 31 49 25 44 49 46 15 50 31 56 33 52 61 9 26 54 47 16 25 49 47 48 19 18 10 63 15 56 35 8 40 57 47 9 15 29 56 54 7 34 27 52 39 55 9 31 28 1 9 4 36 24 53 39 19 11 56 63 18 24 23 53 27 53 37 41 63 10 12 45 32 52 11 7 55 4 51 51 15 62 41 31 8 27 40 46 21 7 60 54 62 35 7 2 31 4 63 16 39 50 46 19 26 42 49 50 16 29 58 8 51 47 15 34 5 56 8 4 24 6 20 36 20 25 53 45 52 38 63 62 9 21 29 41 53 3 12 52 50 1 30 27 9 19 57 12 27 49 22 41 28 9 2 10 18 59 32 56 26 28 36 51 36 52 25 45 50 64 29 13 29 48 32 46 16 42 41 29 11 5 16 30 33 15 5 39 58 8 8 35 18 37 47 48 56 13 35 33 16 31 34 62 18 43 63 63 8 52 30 21 20 53 57 33 40 24 29 59 11 64 45 44 27 1 30 52 6 34 58 5 15 34 29 5 15 48 59 16 50 50 24 53 54 63 14 52 47 37 11 6 6 36 16 21 53 48 51 63 12 51 30 23 48 8 13 36 23 2 20 33 13 35 23 59 49 37 17 22 56 53 13 9 42 50 48 29 32 51 45 17 12 62 15 25 49 18 51 27 39 30 11 48 25 7 28 41 6 38 64 8 3 8 38 2 55 44 13 4 29 8 12 43 6 5 13 10 20 62 13 40 64 5 30 63 22 31 38 63 52 2 30 8 14 30 19 52 45 17 39 10 43 49 17 12 56 7 25 42 25 14 29 13 35 56 16 13 4 41 53 59 59 58 40 24 27 55 21 28 12 34 63 48 10 46 59 52 36 4 50 58 62 1 35 9 15 54 30 27 36 39 10 31 27 13 31 56 41 20 45 59 21 29 20 53 58 61 10 35 9 61 24 57 5 24 29 28 5 63 9 39 53 24 35 42 21 59 4 38 56 52 26 18 7 4 38 25 60 32 62 26 39 48
5 1 1 5 5