90000 1500 1000
32 47 72 61 65 38 42 42 68 70 64 41 65 64 35 60 54 52 26 68 20 41 46 22 66 60 21 16 20 62 27 63 61 53 47 17 23 53 37 46 34 67 49 59 54 19 17 60 51 34 40 62 67 70 66 32 57 43 26 70 59 54 38 58 54 63 64 59 16 36 36 40 38 62 54 45 69 46 43 31 33 19 35 18 45 44 57 37 25 61 44 20 61 43 36 35 25 26 43 56 72 38 23 62 15 57 19 62 28 40 30 39 51 61 43 35 72 24 55 71 35 33 35 58 27 45 41 61 65 38 62 67 54 41 42 60 21 48 63 40 54 22 28 21 41 71 16 65 72 32 17 71 38 29 44 68 15 14 62 36 24 37 30 70 17 51 48 19 17 17 20 28 55 41 66 44 49 44 49 24 58 56 29 31 46 67 38 27 47 51 36 25 41 60 57 67 31 56 26 25 56 66 41 55 20 41 26 56 56 32 56 28 28 45 45 57 60 46 63 18 44 17 68 63 68 14 69 51 44 15 44 71 72 33 53 33 33 37 56 19 65 28 70 28 62 56 45 46 26 18 47 65 63 42 22 46 43 35 23 41 43 71 18 60 25 66 50 70 20 44 43 46 68 44 68 55 30 49 37 37 16 24 69 50 70 38 40 24 62 37 66 57 67 36 41 16 32 60 68 46 19 42 34 54 49 18 43 24 56 60 37 37 45 54 30 18 45 32 67 31 37 23 48 51 70 41 14 43 48 16 33 46 64 67 38 41 39 40 58 31 72 42 26 72 46 22 18 66 19 21 43 50 68 61 26 19 32 37 33 52 57 14 44 61 43 18 46 35 67 44 20 48 69 72 14 72 58 68 71 42 55 41 33 22 20 23 38 15 70 40 14 34 71 51 54 57 59 14 53 15 37 48 48 30 47 40 50 19 51 42 28 62 29 67 38 45 61 69 30 39 59 18 48 37 47 49 69 21 28 23 28 70 53 65 40 69 71 46 56 66 71 26 62 53 61 23 54 66 40 21 62 21 57 41 22 35 25 42 28 57 28 35 45 60 64 15 14 28 36 71 64 16 28 43 45 45 48 47 33 42 18 53 46 50 27 56 54 30 71 71 42 29 20 20 35 27 43 34 49 37 70 52 22 49 59 27 64 63 64 64 14 21 19 58 30 49 61 26 64 59 19 47 23 69 39 51 64 44 72 45 48 34 15 61 62 59 21 51 49 26 70 41 61 55 25 65 65 18 41 27 35 15 69 34 15 53 33 21 48 54 61 57 35 15 28 42 58 47 48 70 44 34 43 43 48 70 50 46 67 42 18 60 26 57 61 22 41 45 49 59 52 29 30 22 24 18 59 18 67 46 52 28 24 45 15 61 53 19 53 31 58 47 21 63 31 21 36 28 67 66 64 41 61 31 25 25 72 57 72 48 49 70 50 59 16 56 64 66 46 71 33 65 23 47 16 46 60 25 37 15 17 60 30 35 15 15 30 44 25 33 45 14 28 30 47 45 44 26 43 19 43 26 24 34 55 55 37 63 54 56 56 55 45 29 25 26 25 60 67 25 66 60 24 38 69 46 53 61 56 27 33 60 45 31 57 51 50 68 19 20 18 52 55 30 19 54 67 26 63 44 33 14 66 21 21 43 33 18 33 64 33 35 32 30 43 69 63 25 25 34 67 43 50 16 33 49 31 14 59 20 49 31 39 55 33 29 49 61 60 33 69 44 24 25 32 49 61 62 50 16 22 51 40 19 46 21 62 15 42 55 54 57 26 62 19 62 27 42 34 43 17 50 21 66 43 38 20 51 61 22 58 38 43 40 57 50 27 65 33 42 28 64 42 71 27 52 49 48 47 40 15 42 31 50 21 27 32 60 25 49 52 29 21 66 66 50 49 43 42 38 27 42 66 23 32 72 30 41 64 37 70 22 45 72 38 15 59 71 64 37 43 62 62 72 26 49 61 35 51 24 17 43 42 18 61 32 60 17 33 19 31 35 18 64 60 71 46 41 51 38 16 56 36 40 64 26 56 19 18 39 55 17 46 43 22 15 37 71 42 24 24 37 48 33 43 38 64 72 65 58 68 68 63 70 51 43 15 43 29 60 68 43 48 44 44 68 18 65 68 66 64 45 51 60 53 38 24 66 24 38 42 21 40 70 40 63 61 30 55 72 38 39 69 66 72 51 22 44 20 58 72 41 70 66 38 46 41 22 26 72 42 35 50 61 21 71 42 63 32 50 42 22 32 22 33 44 31 38 46 52 61 31 48 67 62 39 68 39 23 66 43 36 68 23 35 18 62 47 50 43 40 29 49 19 41 64 19 34 70 48 60 24 16 37 33 46 49 18 47 62 27 22 43 41 34 23 30 20 30 17 28 51 20 18 66 45 25 52 32 46 20 41 31 50 22 66 59 21 69 60 33 48 66 48 53 25 28 18 62 30 21 34 37 25 53 35 17 54 14 17 68 22 15 33 41 30 48 62 57 28 30 23 33 31 64 35 35 55 72 56 55 31 58 44 19 71 21 42 14 43 67 22 46 31 21 19 65 52 67 72 38 21 23 16 62 15 21 40 45 46 53 33 31 23 59 51 48 35 28 46 45 53 41 54 15 50 25 24 52 14 66 35 52 43 39 68 54 43 64 34 33 36 53 46 30 53 26 32 33 33 27 22 48 32 54 24 56 15 18 16 16 19 51 23 15 53 52 71 35 54 36 37 49 63 17 26 63 25 38 37 39 56 46 20 26 43 57 60 72 34 24 34 35 17 20 64 44 18 27 67 66 66 31 15 33 57 16 29 39 69 52 14 60 51 48 34 49 43 37 64 32 16 68 63 28 61 50 19 45 58 27 15 18 43 25 68 16 19 68 29 50 47 27 33 58 68 56 60 48 50 34 17 22 72 34 39 68 58 41 63 60 15 16 39 61 52 15 25 27 16 39 33 45 15 67 26 56 39 54 56 16 36 54 40 41 42 48 26 53 20 52 50 67 39 68 63 62 72 20 43 40 21 36 70 57 19 22 57 65 49 64 50 29 25 56 49 51 62 53 62 51 71 26 67 70 35 71 31 57 37 56 22 59 58 45 64 66 26 30 19 17 21 24 61 19 70 42 72 64 46 48 56 65 30 17 48 21 34 14 21 56 33 41 19 43 31 60 33 54 50 40 52 50 65 72 41 43 28 72 36 31 68 51 47 56 34 25 49 57 40 72 45 16 33 66 16 69 37 57 54 67 17 39 53 33 37 20 34 58 47 32 57 51 50 66 67 36 15 41 21 32 64 15 54 24 50 38 17 35 34 32 62 20 58 33 42 43 16 16 47 32 58 32 18 44 43 68 23 61 39 54 61 15 24 14 72 43 66 33 17 47 43 19 17 44 14 64 27 58 34
43 55 59 34 70 34 23 37 34 50 30 25 20 17 63 50 21 32 50 21 23 49 62 62 47 21 43 65 19 60 38 22 46 30 41 37 71 29 39 26 53 36 70 45 63 69 58 32 16 31 34 54 43 20 68 46 18 43 28 63 53 47 34 59 45 32 29 71 53 41 40 65 22 57 69 35 40 64 58 14 15 51 40 72 14 70 58 56 25 66 38 51 32 28 65 61 28 20 28 48 25 43 68 61 30 25 45 43 31 37 33 36 46 40 32 21 62 21 23 57 69 42 35 62 39 58 57 26 58 27 23 23 51 36 65 42 20 27 47 25 48 38 46 25 37 69 27 21 23 25 53 40 66 49 43 64 38 19 18 19 16 23 22 67 23 54 40 36 30 24 58 71 43 57 30 37 59 54 35 37 62 15 42 54 60 20 54 16 29 44 55 71 44 55 47 18 47 39 52 18 21 50 20 62 16 71 55 52 26 47 60 56 22 20 67 39 38 46 61 62 46 62 29 52 28 15 21 15 25 64 17 35 25 60 71 66 27 17 22 51 70 44 33 54 39 42 15 58 28 57 37 26 65 71 34 52 23 43 72 53 21 65 36 69 68 32 32 28 55 69 32 61 52 49 45 25 69 60 24 52 58 65 34 22 28 69 19 52 32 68 23 48 36 48 25 40 23 48 66 39 15 51 33 16 67 26 62 46 21 22 36 53 30 71 51 44 60 34 24 49 23 55 43 30 36 57 30 61 47 28 65 67 67 38 31 57 31 60 33 70 32 68 36 43 18 47 48 48 51 15 21 27 30 48 52 19 72 72 14 27 70 20 65 34 43 39 27 69 37 27 14 29 68 33 48 61 52 22 69 69 19 61 67 66 44 53 66 44 58 71 70 50 52 18 63 61 50 36 57 45 62 58 47 17 59 34 45 29 63 55 44 23 27 36 51 21 35 50 36 28 24 21 37 64 52 17 50 71 48 41 37 34 26 66 63 25 34 24 22 57 55 34 39 62 24 21 27 41 44 23 18 57 14 61 67 44 71 37 20 58 68 65 59 37 57 67 17 48 42 18 42 43 37 57 38 45 48 21 27 46 54 66 72 68 48 17 30 55 69 59 43 68 33 27 53 72 63 49 67 60 59 15 64 43 42 51 40 43 70 18 58 66 31 24 26 40 56 41 42 15 30 47 26 62 37 45 21 26 71 65 27 33 49 70 47 57 58 49 55 30 26 28 67 24 15 41 16 31 71 34 24 53 69 21 30 32 60 39 32 25 52 14 49 50 47 37 64 62 25 46 18 36 22 40 62 18 47 65 72 43 45 42 17 23 63 15 63 42 65 23 42 54 66 46 65 44 36 69 59 70 20 33 19 16 61 58 71 59 44 49 45 66 45 38 43 71 42 61 51 38 41 25 64 55 22 35 69 15 20 60 34 26 63 31 24 43 50 32 31 34 20 18 69 35 21 63 49 72 41 61 69 54 26 31 55 52 50 63 52 35 63 32 30 27 58 49 21 27 48 48 49 50 69 38 51 53 47 55 37 43 24 46 16 28 24 35 41 54 26 71 38 27 20 22 44 67 51 15 68 47 61 16 20 26 42 47 16 20 17 18 49 34 17 56 14 37 18 64 36 16 62 58 21 50 14 17 58 34 20 35 15 37 61 18 57 19 58 42 68 15 25 31 22 55 63 35 45 35 64 61 46 65 50 51 70 46 67 59 28 20 41 72 51 71 24 27 61 38 71 58 27 69 43 51 39 47 47 72 34 55 40 14 50 17 24 62 48 37 71 51 37 48 59 55 20 59 45 29 65 31 69 45 68 48 34 60 29 29 31 30 16 46 48 28 45 48 23 35 31 66 57 37 37 43 24 34 65 41 19 57 47 66 65 30 70 40 18 44 24 50 41 65 71 42 18 69 69 62 59 53 17 68 44 71 29 56 19 41 44 19 48 49 48 42 42 41 45 41 32 68 24 25 61 54 63 51 18 53 69 48 69 14 21 17 38 55 68 15 65 49 51 18 62 41 52 70 30 56 59 46 43 40 69 43 65 26 49 36 47 53 18 65 41 55 22 23 67 33 50 36 68 25 18 70 52 43 23 24 49 44 46 26 37 33 38 19 57 33 36 30 70 18 64 49 45 49 30 21 42 29 27 52 60 57 21 33 61 59 52 72 20 18 43 65 60 48 46 15 68 71 32 19 17 36 35 17 66 40 72 32 72 40 22 45 33 43 56 16 53 49 66 49 38 52 59 58 46 72 43 34
