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