80 1580 1 69 1 1 16 1 1 3 1 1 60 1 1 6 1 1 37 1 1 71 1 1 36 1 1 73 1 1 70 1 1 75 1 1 9 1 1 79 1 1 53 1 1 78 1 1 7 1 1 54 1 1 41 1 1 8 1 1 59 1 1 48 1 1 5 1 1 51 1 1 40 1 1 18 1 1 49 1 1 55 1 1 62 1 1 44 1 1 50 1 1 52 1 1 68 1 1 25 1 1 24 1 1 76 1 2 5 1 2 69 1 2 65 1 2 78 1 2 51 1 2 34 1 2 74 1 2 31 1 2 60 1 2 30 1 2 63 1 2 64 1 2 22 1 2 37 1 2 61 1 2 18 1 2 17 1 2 4 1 2 46 1 2 19 1 2 44 1 2 15 1 2 21 1 2 14 1 2 71 1 2 56 1 2 50 1 2 77 1 2 73 1 2 9 1 2 28 1 2 55 1 2 70 1 2 26 1 2 6 1 2 39 1 2 45 1 2 80 1 2 12 1 2 58 1 2 76 1 2 41 1 2 3 1 2 59 1 2 40 1 2 7 1 2 29 1 3 68 1 3 38 1 3 51 1 3 63 1 3 65 1 3 67 1 3 29 1 3 15 1 3 22 1 3 75 1 3 10 1 3 37 1 3 21 1 3 5 1 3 7 1 3 12 1 3 45 1 3 34 1 3 58 1 3 13 1 3 36 1 3 72 1 3 32 1 3 60 1 3 47 1 3 18 1 3 80 1 3 26 1 3 56 1 3 44 1 3 25 1 3 54 1 3 46 1 3 71 1 3 19 1 3 17 1 3 4 1 3 62 1 3 64 1 3 69 1 3 50 1 3 59 1 3 55 1 3 14 1 3 11 1 3 20 1 3 6 1 4 42 1 4 9 1 4 66 1 4 57 1 4 32 1 4 15 1 4 7 1 4 55 1 4 77 1 4 76 1 4 65 1 4 20 1 4 24 1 4 13 1 4 60 1 4 63 1 4 51 1 4 43 1 4 25 1 4 29 1 4 58 1 4 45 1 4 36 1 4 39 1 4 52 1 4 19 1 4 80 1 4 34 1 4 22 1 4 8 1 4 47 1 4 73 1 4 78 1 4 70 1 4 18 1 4 16 1 4 53 1 5 30 1 5 17 1 5 41 1 5 67 1 5 34 1 5 64 1 5 68 1 5 28 1 5 15 1 5 27 1 5 61 1 5 20 1 5 38 1 5 11 1 5 19 1 5 58 1 5 60 1 5 54 1 5 31 1 5 47 1 5 63 1 5 16 1 5 73 1 5 52 1 5 36 1 5 45 1 5 59 1 5 65 1 5 55 1 5 8 1 5 76 1 5 49 1 5 66 1 6 17 1 6 8 1 6 55 1 6 43 1 6 15 1 6 33 1 6 73 1 6 7 1 6 53 1 6 39 1 6 66 1 6 40 1 6 71 1 6 26 1 6 62 1 6 47 1 6 57 1 6 16 1 6 51 1 6 45 1 6 58 1 6 52 1 6 44 1 6 77 1 6 12 1 6 80 1 6 28 1 6 29 1 6 79 1 6 59 1 6 46 1 6 50 1 6 75 1 6 21 1 6 13 1 6 11 1 6 65 1 6 63 1 7 20 1 7 55 1 7 13 1 7 73 1 7 12 1 7 44 1 7 69 1 7 54 1 7 10 1 7 51 1 7 46 1 7 14 1 7 23 1 7 61 1 7 25 1 7 35 1 7 29 1 7 22 1 7 47 1 7 31 1 7 27 1 7 41 1 7 56 1 7 26 1 7 40 1 7 77 1 7 33 1 7 11 1 7 43 1 7 65 1 7 48 1 7 76 1 7 67 1 7 52 1 7 71 1 7 59 1 7 74 1 7 64 1 8 41 1 8 47 1 8 24 1 8 49 1 8 77 1 8 36 1 8 10 1 8 16 1 8 30 1 8 33 1 8 39 1 8 75 1 8 59 1 8 28 1 8 51 1 8 34 1 8 55 1 8 72 1 8 13 1 8 11 1 8 21 1 8 43 1 8 25 1 8 71 1 8 22 1 8 23 1 8 54 1 8 53 1 8 29 1 8 44 1 8 64 1 8 46 1 8 79 1 8 32 1 8 26 1 8 17 1 8 57 1 9 16 1 9 12 1 9 69 1 9 65 1 9 66 1 9 29 1 9 30 1 9 31 1 9 70 1 9 71 1 9 42 1 9 34 1 9 13 1 9 75 1 9 60 1 9 55 1 9 53 1 9 25 1 9 62 1 9 40 1 9 49 1 9 51 1 9 26 1 9 38 1 9 58 1 9 50 1 9 36 1 9 78 1 9 74 1 9 11 1 9 44 1 9 20 1 9 10 1 9 41 1 9 57 1 9 18 1 9 28 1 9 61 1 9 54 1 9 33 1 9 67 1 10 11 1 10 32 1 10 53 1 10 43 1 10 30 1 10 19 1 10 52 1 10 79 1 10 25 1 10 31 1 10 17 1 10 50 1 10 78 1 10 35 1 10 36 1 10 57 1 10 16 1 10 47 1 10 20 1 10 71 1 10 55 1 10 27 1 10 51 1 10 14 1 10 61 1 10 23 1 10 33 1 10 60 1 10 48 1 10 65 1 10 44 1 10 68 1 10 74 1 10 64 1 11 35 1 11 75 1 11 34 1 11 43 1 11 20 1 11 53 1 11 65 1 11 22 1 11 42 1 11 25 1 11 70 1 11 18 1 11 14 1 11 78 1 11 33 1 11 30 1 11 74 1 11 21 1 11 52 1 11 49 1 11 41 1 11 27 1 11 12 1 11 71 1 11 72 1 11 56 1 11 17 1 11 55 1 11 54 1 12 33 1 12 70 1 12 50 1 12 46 1 12 67 1 12 17 1 12 53 1 12 74 1 12 39 1 12 27 1 12 63 1 12 79 1 12 69 1 12 65 1 12 23 1 12 14 1 12 30 1 12 44 1 12 77 1 12 31 1 12 26 1 12 76 1 12 48 1 12 56 1 12 40 1 12 43 1 12 59 1 12 13 1 12 18 1 12 64 1 12 66 1 12 51 1 12 37 1 12 52 1 12 73 1 12 29 1 12 32 1 12 36 1 12 22 1 13 65 1 13 23 1 13 57 1 13 69 1 13 73 1 13 42 1 13 40 1 13 50 1 13 54 1 13 48 1 13 44 1 13 58 1 13 49 1 13 62 1 13 68 1 13 15 1 13 55 1 13 66 1 13 38 1 13 70 1 13 76 1 13 19 1 13 17 1 13 78 1 13 67 1 13 28 1 13 36 1 13 35 1 13 25 1 13 22 1 13 20 1 13 79 1 13 56 1 13 33 1 13 32 1 14 79 1 14 49 1 14 42 1 14 17 1 14 26 1 14 71 1 14 47 1 14 44 1 14 38 1 14 78 1 14 21 1 14 56 1 14 25 1 14 31 1 14 24 1 14 39 1 14 30 1 14 76 1 14 55 1 14 54 1 14 53 1 14 37 1 14 69 1 14 46 1 14 70 1 14 80 1 14 50 1 14 74 1 14 62 1 14 20 1 14 65 1 14 48 1 14 66 1 14 77 1 14 23 1 15 68 1 15 33 1 15 48 1 15 59 1 15 38 1 15 77 1 15 44 1 15 55 1 15 79 1 15 75 1 15 50 1 15 24 1 15 20 1 15 62 1 15 18 1 15 47 1 15 64 1 15 42 1 15 65 1 15 36 1 15 49 1 15 63 1 15 43 1 15 31 1 15 30 1 15 41 1 16 67 1 16 21 1 16 33 1 16 44 1 16 47 1 16 43 1 16 53 1 16 75 1 16 57 1 16 52 1 16 17 1 16 18 1 16 68 1 16 37 1 16 78 1 16 74 1 16 31 1 16 77 1 16 41 1 16 49 1 16 65 1 16 45 1 16 30 1 16 27 1 16 34 1 16 59 1 16 46 1 16 79 1 16 80 1 16 26 1 17 77 1 17 46 1 17 51 1 17 67 1 17 80 1 17 56 1 17 26 1 17 58 1 17 64 1 17 74 1 17 54 1 17 52 1 17 65 1 17 23 1 17 57 1 17 76 1 17 68 1 17 60 1 17 24 1 17 38 1 17 36 1 17 29 1 17 49 1 17 35 1 17 63 1 17 62 1 17 75 1 17 55 1 17 19 1 17 40 1 17 43 1 17 25 1 18 24 1 18 63 1 18 56 1 18 77 1 18 25 1 18 79 1 18 45 1 18 54 1 18 50 1 18 66 1 18 75 1 18 34 1 18 43 1 18 67 1 18 60 1 18 19 1 18 70 1 18 49 1 18 69 1 18 40 1 18 74 1 18 48 1 18 21 1 18 53 1 18 22 1 18 26 1 18 44 1 18 42 1 18 61 1 18 32 1 18 29 1 18 64 1 18 46 1 18 23 1 18 62 1 18 72 1 19 29 1 19 35 1 19 33 1 19 22 1 19 65 1 19 34 1 19 55 1 19 78 1 19 58 1 19 77 1 19 44 1 19 66 1 19 80 1 19 41 1 19 69 1 19 62 1 19 26 1 19 46 1 19 56 1 19 74 1 19 36 1 19 21 1 19 20 1 19 64 1 19 57 1 19 68 1 19 40 1 20 69 1 20 53 1 20 66 1 20 42 1 20 40 1 20 37 1 20 36 1 20 39 1 20 31 1 20 70 1 20 72 1 20 49 1 20 71 1 20 56 1 20 48 1 20 68 1 20 50 1 20 58 1 20 41 1 20 76 1 20 21 1 20 79 1 20 80 1 20 65 1 20 28 1 20 34 1 20 43 1 20 51 1 20 73 1 21 34 1 21 69 1 21 51 1 21 42 1 21 24 1 21 27 1 21 73 1 21 49 1 21 53 1 21 68 1 21 52 1 21 59 1 21 41 1 21 38 1 21 31 1 21 65 1 21 43 1 21 70 1 21 47 1 21 74 1 21 57 1 21 63 1 21 54 1 21 60 1 21 56 1 21 72 1 21 22 1 21 71 1 21 48 1 21 32 1 21 29 1 21 64 1 21 33 1 21 79 1 21 78 1 21 50 1 22 34 1 22 52 1 22 72 1 22 80 1 22 43 1 22 76 1 22 56 1 22 66 1 22 44 1 22 45 1 22 42 1 22 25 1 22 48 1 22 36 1 22 63 1 22 29 1 22 57 1 22 26 1 22 27 1 22 68 1 22 35 1 22 65 1 22 31 1 22 39 1 23 58 1 23 29 1 23 63 1 23 74 1 23 46 1 23 24 1 23 54 1 23 39 1 23 60 1 23 32 1 23 28 1 23 51 1 23 27 1 23 38 1 23 70 1 23 43 1 23 53 1 23 57 1 23 75 1 23 72 1 23 26 1 24 78 1 24 68 1 24 49 1 24 35 1 24 25 1 24 43 1 24 75 1 24 28 1 24 39 1 24 66 1 24 57 1 24 32 1 24 33 1 24 44 1 24 42 1 24 26 1 24 53 1 24 76 1 24 27 1 24 70 1 24 61 1 24 55 1 24 62 1 24 51 1 24 79 1 25 59 1 25 60 1 25 29 1 25 51 1 25 75 1 25 63 1 25 50 1 25 58 1 25 45 1 25 54 1 25 74 1 25 35 1 25 49 1 25 53 1 25 41 1 25 72 1 25 38 1 25 80 1 25 57 1 25 27 1 25 37 1 25 26 1 25 78 1 25 30 1 25 56 1 25 42 1 25 73 1 25 46 1 25 66 1 26 55 1 26 43 1 26 62 1 26 80 1 26 27 1 26 76 1 26 36 1 26 49 1 26 31 1 26 46 1 26 60 1 26 47 1 26 29 1 26 75 1 26 52 1 26 61 1 26 45 1 26 72 1 26 56 1 26 28 1 26 48 1 26 69 1 26 38 1 26 65 1 26 67 1 26 54 1 27 80 1 27 64 1 27 76 1 27 40 1 27 32 1 27 28 1 27 46 1 27 58 1 27 35 1 27 45 1 27 42 1 27 73 1 27 66 1 27 74 1 27 52 1 27 31 1 27 56 1 27 50 1 27 48 1 27 43 1 27 67 1 27 63 1 27 78 1 27 53 1 27 62 1 28 54 1 28 46 1 28 37 1 28 31 1 28 63 1 28 66 1 28 72 1 28 71 1 28 49 1 28 44 1 28 65 1 28 78 1 28 50 1 28 51 1 28 33 1 28 32 1 28 53 1 28 38 1 28 40 1 29 67 1 29 46 1 29 69 1 29 80 1 29 48 1 29 55 1 29 45 1 29 74 1 29 72 1 29 59 1 29 61 1 29 77 1 29 76 1 29 41 1 29 31 1 29 75 1 29 35 1 29 57 1 29 64 1 29 70 1 29 44 1 29 68 1 29 43 1 29 56 1 29 33 1 30 35 1 30 34 1 30 39 1 30 62 1 30 50 1 30 68 1 30 57 1 30 73 1 30 60 1 30 78 1 30 67 1 30 42 1 30 41 1 30 66 1 30 79 1 30 32 1 30 54 1 30 65 1 30 53 1 30 55 1 30 61 1 30 71 1 30 47 1 30 49 1 30 70 1 30 43 1 30 63 1 30 37 1 30 72 1 30 46 1 31 63 1 31 45 1 31 37 1 31 59 1 31 79 1 31 73 1 31 42 1 31 71 1 31 69 1 31 48 1 31 32 1 31 46 1 31 52 1 31 43 1 31 62 1 31 72 1 31 77 1 31 65 1 31 50 1 31 55 1 31 51 1 31 56 1 31 70 1 31 49 1 32 79 1 32 78 1 32 40 1 32 41 1 32 63 1 32 38 1 32 50 1 32 65 1 32 36 1 32 68 1 32 49 1 32 42 1 32 56 1 32 34 1 32 45 1 32 53 1 32 57 1 32 77 1 32 70 1 33 38 1 33 74 1 33 50 1 33 79 1 33 65 1 33 36 1 33 63 1 33 37 1 33 45 1 33 43 1 33 77 1 33 59 1 33 48 1 33 69 1 33 61 1 33 78 1 33 58 1 33 44 1 33 66 1 33 51 1 33 54 1 33 62 1 33 70 1 33 64 1 33 80 1 34 46 1 34 58 1 34 37 1 34 42 1 34 69 1 34 35 1 34 68 1 34 75 1 34 62 1 34 49 1 34 70 1 34 73 1 34 39 1 34 45 1 34 76 1 34 65 1 34 80 1 34 61 1 34 40 1 34 67 1 34 66 1 34 59 1 34 38 1 34 54 1 34 79 1 34 74 1 35 46 1 35 40 1 35 42 1 35 59 1 35 76 1 35 56 1 35 57 1 35 44 1 35 52 1 35 51 1 35 50 1 35 49 1 35 39 1 35 45 1 35 47 1 35 74 1 35 70 1 35 77 1 35 62 1 35 48 1 35 36 1 35 65 1 35 53 1 35 37 1 36 50 1 36 43 1 36 40 1 36 75 1 36 63 1 36 52 1 36 62 1 36 55 1 36 77 1 36 60 1 36 38 1 37 51 1 37 56 1 37 67 1 37 72 1 37 63 1 37 78 1 37 52 1 37 39 1 37 50 1 37 58 1 37 75 1 37 80 1 37 77 1 37 60 1 37 41 1 37 76 1 37 70 1 37 66 1 37 62 1 37 68 1 37 65 1 37 59 1 37 57 1 37 45 1 37 79 1 38 44 1 38 79 1 38 49 1 38 50 1 38 46 1 38 65 1 38 70 1 38 55 1 38 43 1 38 60 1 38 42 1 38 59 1 38 75 1 38 52 1 38 40 1 38 67 1 38 56 1 38 73 1 38 39 1 38 72 1 38 80 1 39 49 1 39 58 1 39 61 1 39 63 1 39 76 1 39 40 1 39 45 1 39 56 1 39 67 1 39 54 1 39 79 1 39 74 1 39 53 1 39 51 1 39 62 1 39 47 1 39 50 1 39 65 1 39 71 1 39 55 1 39 42 1 39 70 1 40 52 1 40 74 1 40 51 1 40 71 1 40 76 1 40 73 1 40 79 1 40 50 1 40 67 1 40 47 1 40 48 1 40 70 1 40 42 1 40 60 1 40 61 1 40 72 1 40 80 1 40 45 1 40 46 1 40 49 1 40 56 1 40 65 1 40 43 1 40 41 1 41 58 1 41 47 1 41 51 1 41 43 1 41 56 1 41 79 1 41 68 1 41 54 1 41 80 1 41 67 1 41 59 1 41 61 1 41 72 1 41 48 1 41 50 1 41 66 1 41 74 1 41 62 1 41 65 1 41 46 1 41 53 1 42 56 1 42 75 1 42 72 1 42 63 1 42 70 1 42 62 1 42 48 1 42 71 1 42 54 1 42 58 1 42 57 1 42 76 1 42 52 1 42 55 1 42 44 1 42 65 1 42 60 1 42 49 1 42 77 1 42 69 1 42 67 1 43 60 1 43 44 1 43 59 1 43 73 1 43 68 1 43 77 1 43 62 1 43 50 1 43 78 1 43 65 1 43 56 1 43 66 1 43 47 1 43 52 1 43 79 1 43 58 1 43 71 1 44 75 1 44 57 1 44 71 1 44 50 1 44 51 1 44 69 1 44 80 1 44 52 1 44 62 1 44 56 1 44 53 1 44 63 1 44 49 1 44 48 1 44 72 1 44 58 1 44 45 1 44 65 1 44 68 1 44 61 1 45 79 1 45 77 1 45 63 1 45 52 1 45 54 1 45 70 1 45 46 1 45 47 1 45 74 1 45 50 1 45 66 1 45 80 1 45 51 1 45 48 1 45 55 1 45 53 1 45 60 1 45 76 1 45 72 1 45 61 1 46 63 1 46 54 1 46 55 1 46 67 1 46 80 1 46 69 1 46 68 1 46 56 1 46 49 1 46 72 1 46 65 1 46 74 1 46 77 1 46 79 1 46 75 1 46 59 1 46 61 1 47 49 1 47 77 1 47 75 1 47 57 1 47 79 1 47 60 1 47 52 1 47 62 1 47 61 1 47 71 1 47 68 1 47 70 1 47 53 1 47 74 1 47 54 1 48 56 1 48 78 1 48 61 1 48 57 1 48 67 1 48 52 1 48 65 1 48 64 1 48 68 1 48 66 1 48 73 1 48 72 1 48 60 1 48 50 1 49 70 1 49 63 1 49 68 1 49 69 1 49 60 1 49 53 1 49 61 1 49 64 1 49 74 1 49 80 1 49 79 1 49 55 1 49 73 1 49 76 1 49 59 1 49 71 1 49 52 1 49 66 1 50 60 1 50 69 1 50 77 1 50 54 1 50 53 1 50 76 1 50 68 1 50 74 1 50 67 1 50 78 1 50 70 1 50 58 1 50 59 1 50 55 1 51 71 1 51 65 1 51 76 1 51 70 1 51 77 1 51 62 1 51 69 1 51 54 1 51 73 1 51 75 1 51 58 1 51 56 1 51 60 1 51 74 1 51 63 1 52 62 1 52 75 1 52 63 1 52 56 1 52 54 1 52 64 1 52 61 1 52 74 1 52 70 1 52 71 1 52 53 1 52 57 1 52 78 1 52 65 1 52 58 1 53 68 1 53 64 1 53 63 1 53 70 1 53 69 1 53 73 1 53 76 1 53 59 1 53 77 1 53 79 1 53 54 1 53 66 1 53 67 1 53 75 1 53 80 1 54 60 1 54 79 1 54 62 1 54 73 1 54 65 1 54 58 1 54 70 1 54 69 1 54 72 1 54 68 1 54 55 1 54 76 1 54 59 1 54 56 1 55 64 1 55 72 1 55 80 1 55 75 1 55 69 1 55 60 1 55 77 1 55 79 1 55 67 1 55 61 1 55 68 1 55 59 1 55 76 1 55 62 1 55 73 1 55 63 1 56 73 1 56 58 1 56 69 1 56 76 1 56 60 1 56 59 1 56 74 1 56 66 1 56 72 1 56 63 1 56 75 1 56 71 1 56 78 1 56 79 1 57 79 1 57 77 1 57 69 1 57 73 1 57 66 1 57 59 1 57 63 1 57 68 1 57 75 1 57 60 1 57 70 1 57 72 1 58 60 1 58 80 1 58 71 1 58 78 1 58 62 1 58 76 1 58 74 1 58 69 1 58 73 1 58 67 1 58 72 1 59 77 1 59 63 1 59 68 1 59 74 1 59 79 1 59 69 1 59 71 1 59 64 1 59 67 1 60 69 1 60 64 1 60 74 1 60 80 1 60 78 1 60 72 1 60 75 1 60 61 1 60 67 1 60 66 1 60 71 1 60 62 1 61 74 1 61 70 1 61 78 1 61 67 1 61 68 1 61 79 1 61 76 1 62 74 1 62 72 1 62 71 1 62 67 1 62 77 1 62 65 1 62 66 1 62 80 1 62 79 1 63 71 1 63 72 1 63 79 1 63 67 1 63 75 1 63 80 1 63 77 1 63 76 1 63 65 1 63 73 1 63 68 1 64 75 1 64 80 1 64 71 1 64 72 1 64 76 1 64 66 1 64 77 1 65 78 1 65 77 1 65 71 1 65 67 1 65 66 1 65 72 1 65 76 1 65 68 1 66 75 1 66 68 1 66 67 1 66 76 1 66 69 1 67 75 1 67 71 1 67 79 1 68 79 1 68 73 1 68 75 1 69 77 1 69 79 1 69 80 1 69 73 1 69 71 1 70 76 1 70 72 1 70 74 1 70 77 1 70 71 1 71 80 1 71 73 1 72 77 1 72 78 1 72 73 1 72 74 1 72 79 1 73 74 1 73 79 1 73 76 1 73 80 1 74 80 1 74 76 1 74 75 1 75 77 1 75 78 1 76 77 1 76 80 1 77 80 1 78 79 1 78 80 1