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