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