20 100 1 1 88 10 8 62 86 73 91 58 40 74 57 81 87 32 90 76 36 84 71 15 72 6 52 89 63 21 83 60 82 9 37 16 7 77 97 35 92 47 49 69 51 43 79 17 5 31 56 64 11 48 59 41 29 12 61 66 34 23 67 45 14 94 100 25 50 22 75 19 30 98 53 3 4 13 24 96 70 46 33 80 38 99 20 55 68 27 1 42 39 26 78 28 65 93 44 54 18 95 2 85 77 2 76 68 87 80 75 56 96 35 17 97 69 73 20 64 8 5 43 15 29 72 16 9 24 39 90 45 70 67 30 12 27 41 1 4 3 48 33 21 91 13 59 28 89 78 42 18 36 93 81 65 60 74 94 82 49 47 14 10 34 61 54 44 58 19 52 95 92 66 57 23 11 50 88 63 55 51 71 26 22 83 99 62 38 86 31 53 40 37 32 84 79 6 85 100 98 7 46 25 100 1 1 1 18 71 70 5 10 89 90 9 92 97 67 36 81 77 58 41 39 11 91 40 3 43 60 96 21 73 85 19 82 50 13 26 2 12 49 20 83 68 47 30 44 48 51 25 55 69 34 14 63 88 57 16 95 32 33 80 65 72 42 29 28 46 93 86 76 74 37 56 75 98 84 4 78 8 23 99 62 38 66 53 31 24 61 35 94 22 15 100 52 7 27 59 64 79 87 6 54 17 45 89 32 79 37 83 38 59 46 48 64 18 31 68 14 95 55 99 51 93 30 94 39 47 42 58 74 87 50 1 80 97 61 4 71 82 77 91 88 35 23 8 40 11 15 25 56 78 26 92 85 90 20 98 2 96 100 34 3 66 44 76 67 17 63 72 57 16 73 49 86 45 33 60 53 27 5 7 75 69 6 13 41 70 52 10 54 43 81 19 22 62 36 12 28 65 84 24 29 9 21 100 1 1 6 67 22 51 43 50 87 55 5 86 11 20 93 84 70 47 56 96 27 23 81 16 69 19 18 77 1 45 99 95 68 75 61 7 25 41 52 34 44 9 90 40 65 79 64 10 3 32 89 66 74 14 39 83 24 76 15 59 12 53 63 29 37 72 98 26 80 28 46 58 38 82 71 73 60 54 91 30 33 88 100 97 17 49 62 35 8 36 78 13 42 4 2 92 21 48 57 85 31 94 76 52 55 54 26 98 71 74 59 20 45 23 39 30 44 3 1 48 2 42 56 6 64 17 34 77 96 15 38 29 83 31 62 92 43 32 78 25 46 16 13 86 53 21 60 93 80 37 22 99 97 79 27 91 67 57 11 47 75 72 90 61 89 51 12 4 9 7 10 94 40 69 33 24 14 95 8 70 68 81 88 28 19 58 41 85 66 73 49 36 82 50 5 84 87 100 65 18 63 35 100 1 1 50 78 20 40 69 76 84 4 51 32 1 83 15 11 61 60 14 58 82 99 63 31 68 79 39 12 18 10 90 59 98 73 3 37 17 16 87 35 5 30 36 72 97 33 27 38 85 86 94 56 29 19 96 81 62 54 100 93 92 46 43 80 2 52 77 26 49 74 23 41 22 95 55 7 21 88 13 42 65 6 57 66 45 75 8 64 28 34 67 48 24 53 47 70 71 91 44 25 9 89 73 1 28 97 40 69 59 34 65 55 54 42 10 14 72 32 25 52 56 53 2 60 51 88 20 4 76 82 47 78 44 95 63 75 80 67 49 39 31 3 100 5 37 6 46 58 12 7 13 66 79 71 50 15 98 64 19 77 87 84 18 9 43 16 21 41 29 83 48 45 26 23 57 81 33 35 96 94 74 61 68 93 38 36 90 24 91 89 86 70 99 11 17 30 92 62 22 85 27 8 100 1 1 75 58 40 84 68 73 78 92 48 53 91 55 71 85 25 33 98 56 16 80 38 9 30 11 5 76 66 22 64 43 12 83 60 95 20 90 93 41 19 70 79 7 34 65 82 72 13 59 1 61 4 67 29 31 21 81 86 45 49 28 17 57 35 23 51 96 88 37 52 44 8 46 62 18 50 74 77 26 2 69 39 6 99 10 27 42 36 87 89 63 15 54 32 47 100 24 14 3 97 94 51 88 46 66 8 14 62 27 56 29 33 64 11 39 58 23 40 85 43 50 26 47 7 19 17 20 34 2 93 6 38 75 95 10 59 79 77 48 99 83 90 60 21 53 13 89 94 5 63 1 4 100 84 87 78 25 35 65 97 49 76 41 55 30 28 42 32 22 70 18 15 36 73 16 91 86 98 82 24 57 81 44 72 31 61 52 92 3 37 96 54 9 45 71 80 68 74 67 69 12 100 1 1 44 6 21 28 56 18 29 70 7 95 50 2 55 57 31 45 92 61 65 67 26 77 96 94 41 80 10 71 34 62 82 3 91 68 99 84 89 46 79 58 8 74 49 40 88 69 36 4 12 20 100 48 25 83 27 19 86 51 53 43 23 39 87 81 64 90 54 35 22 42 76 16 78 9 85 73 37 11 14 66 75 72 38 5 98 59 63 33 93 1 15 52 47 13 97 30 60 24 32 17 6 57 33 20 85 66 56 43 4 50 80 28 30 45 68 36 54 23 65 92 63 55 82 49 48 99 32 74 60 26 44 76 9 61 94 83 13 89 12 78 5 69 81 47 73 2 62 52 88 79 100 18 84 87 86 37 27 91 8 77 40 17 1 35 46 71 34 22 67 24 19 15 39 64 10 42 25 41 96 93 7 14 75 97 3 51 53 90 58 38 16 98 29 72 31 59 95 70 21 11 100 1 1 3 32 16 58 5 62 21 63 75 33 64 90 83 4 72 84 96 67 18 80 20 22 2 51 41 25 65 36 92 42 13 69 37 79 71 82 23 9 40 52 7 55 85 8 17 15 47 56 45 87 27 97 50 88 94 91 78 61 76 10 89 57 77 60 24 39 35 68 86 59 43 53 30 11 44 14 70 38 19 66 1 99 54 31 100 12 95 28 29 34 48 26 81 74 98 6 46 49 73 93 3 13 90 80 97 41 37 92 76 85 32 42 96 86 79 100 47 15 34 83 44 7 87 89 49 6 38 4 84 5 63 58 81 11 82 39 2 77 56 20 22 69 55 72 59 93 60 45 31 66 14 50 17 64 26 53 21 48 1 91 57 25 24 98 52 73 33 23 27 28 61 71 35 43 12 40 75 95 62 51 70 78 18 9 16 94 99 54 19 36 8 65 29 88 74 10 46 68 30 67 100 1 1 79 27 15 71 5 1 51 19 100 33 76 55 22 8 52 46 91 90 62 41 7 6 38 58 75 30 99 84 59 98 21 47 17 18 32 82 40 73 2 16 31 50 9 96 61 54 88 86 28 26 10 49 53 89 87 81 67 44 68 63 35 13 39 93 43 14 37 85 70 78 80 56 57 20 72 34 69 95 60 77 45 94 92 97 12 11 48 65 24 4 3 83 42 66 64 25 36 23 74 29 35 24 46 86 57 76 83 96 95 5 73 59 66 100 25 40 92 77 88 53 55 21 2 79 61 42 30 68 12 99 6 84 72 58 89 91 65 37 39 97 74 3 11 71 94 49 9 33 7 32 16 18 1 60 8 69 54 56 98 4 52 64 50 15 28 19 63 17 36 22 41 23 14 45 62 85 26 31 78 48 93 34 80 81 51 20 13 27 10 90 38 43 44 29 87 67 82 70 75 47 100 1 1 13 19 94 52 40 92 6 33 67 34 1 36 100 53 15 61 42 87 70 29 82 95 63 59 49 5 86 47 73 81 85 93 3 58 77 22 64 4 20 48 16 35 25 30 24 45 66 60 28 9 91 14 84 7 39 2 78 56 37 88 71 54 99 50 76 74 10 90 8 43 46 32 83 26 62 27 75 65 80 41 44 31 89 12 51 18 79 96 68 69 97 11 72 23 57 21 17 98 55 38 25 61 76 22 100 34 20 47 74 17 27 43 81 67 78 11 8 32 92 70 1 96 99 82 14 2 91 73 90 71 29 83 66 28 55 75 36 64 5 49 37 40 68 84 62 31 3 86 50 80 33 39 23 63 26 95 44 65 15 19 69 21 97 18 30 13 10 42 93 56 4 35 88 41 87 60 77 52 54 48 57 7 38 51 24 58 12 16 89 98 94 6 59 9 46 79 45 85 72 53 100 1 1 15 44 33 70 38 24 29 80 9 40 85 6 86 18 66 27 68 19 60 95 35 30 57 78 71 52 73 84 36 61 72 92 14 22 7 54 41 99 23 64 45 67 21 2 12 79 32 16 53 3 100 13 31 48 94 98 46 83 42 1 26 11 10 87 34 74 93 4 96 76 5 50 90 75 89 62 43 81 37 69 77 49 97 17 25 58 51 55 28 63 56 59 47 82 65 91 20 39 88 8 5 35 91 2 71 36 100 24 73 10 29 25 51 83 15 38 30 64 77 11 39 84 46 57 60 79 80 70 45 42 95 99 49 62 1 13 61 44 56 85 55 88 90 12 78 34 69 22 21 48 52 76 41 37 82 93 32 81 54 86 6 50 31 58 98 65 96 59 47 4 72 87 18 97 9 23 26 8 20 92 68 94 53 74 27 16 19 3 33 75 28 14 17 43 66 67 89 7 63 40 100 1 1 45 18 84 82 27 74 19 65 62 17 31 76 32 14 15 69 77 99 85 41 43 61 38 95 6 48 53 34 21 29 20 54 89 36 44 81 16 4 87 86 3 88 42 25 51 72 90 96 94 8 49 79 22 97 59 28 50 11 60 1 9 56 66 47 83 73 40 80 39 68 75 10 93 67 98 78 57 13 58 30 5 55 63 37 33 92 52 91 7 35 64 2 46 100 12 26 24 70 71 23 23 87 66 8 97 96 89 88 25 63 18 55 92 35 86 41 77 62 15 61 76 82 30 85 39 65 57 70 47 21 99 14 22 74 53 24 93 95 49 64 16 44 43 17 98 40 3 26 81 50 4 27 79 32 28 60 75 34 54 1 67 31 71 29 68 33 45 59 72 94 52 36 83 37 11 80 12 9 58 84 42 69 2 19 38 78 90 5 6 7 51 73 20 56 91 48 100 10 46 13 100 1 1 23 16 87 22 9 65 62 8 32 33 26 1 86 59 17 30 11 78 54 89 28 38 72 79 27 63 36 58 6 5 53 90 34 77 94 3 80 73 41 49 92 97 55 56 64 74 29 96 70 82 69 57 67 93 13 45 50 100 2 35 14 95 20 10 19 75 31 51 81 60 47 84 68 91 85 71 21 61 76 99 48 42 7 24 66 83 88 46 18 40 98 39 4 37 15 44 43 25 52 12 57 45 70 94 12 44 93 86 35 22 32 90 25 40 84 37 76 62 69 60 14 77 78 41 36 53 3 42 38 99 63 19 89 15 4 48 52 91 20 73 31 83 18 27 72 81 46 28 10 75 6 95 61 30 17 88 39 54 34 74 58 80 7 82 26 65 92 68 8 2 16 5 87 24 9 79 47 49 50 66 97 11 55 1 43 71 64 59 56 13 96 23 98 33 51 85 67 29 100 21 100 1 1 76 80 81 11 42 34 12 45 91 93 36 68 94 21 19 61 60 47 90 18 25 31 59 97 83 63 75 88 98 49 44 16 73 1 52 87 43 51 30 39 100 48 74 29 28 53 8 89 77 3 5 32 50 56 54 82 41 24 86 71 58 7 38 65 67 33 95 6 96 22 9 10 99 84 27 2 64 14 78 92 55 72 79 57 70 4 17 35 23 40 20 26 85 13 15 37 66 69 62 46 12 3 23 41 49 9 55 1 92 39 60 44 52 46 64 99 59 24 85 4 13 31 45 97 62 89 42 40 76 16 30 22 17 72 94 77 37 27 87 15 25 69 5 51 58 34 53 90 28 35 14 63 100 38 96 88 83 54 6 43 86 36 75 56 61 66 74 79 10 68 67 95 50 8 82 81 32 47 65 2 29 71 21 80 73 70 84 7 33 20 98 26 18 78 91 57 93 19 11 48 100 1 1 86 52 63 56 50 47 79 100 61 73 97 62 81 66 87 38 25 44 35 17 13 59 45 51 4 1 5 76 24 16 27 64 58 48 12 2 15 69 10 84 71 92 93 6 37 28 53 96 72 11 68 67 99 21 23 8 88 33 98 40 43 29 70 83 30 75 85 26 90 49 74 77 3 36 91 54 89 55 14 57 32 22 34 31 46 95 60 9 78 82 42 20 18 94 19 41 7 80 65 39 25 44 17 11 85 71 14 32 92 80 66 69 5 18 95 99 27 87 16 33 57 47 7 37 100 35 78 65 41 46 45 83 88 4 82 68 15 60 64 86 53 67 72 79 28 61 6 59 81 20 49 31 94 36 91 52 8 84 10 23 29 54 9 63 56 48 96 76 98 70 73 2 90 58 24 19 13 55 74 21 34 62 40 50 22 75 51 97 43 12 26 1 89 42 38 77 39 30 93 3 100 1 1 98 77 72 76 41 18 56 5 7 71 20 54 2 80 62 19 75 89 30 25 63 10 16 44 13 45 12 53 3 73 69 50 49 28 99 86 64 14 31 95 94 82 83 29 23 47 78 52 40 39 4 11 9 38 65 92 66 70 68 32 48 15 46 51 61 90 27 59 96 36 87 93 26 33 88 55 100 8 37 84 24 43 17 97 21 6 91 79 74 35 58 57 60 42 81 34 22 85 1 67 34 51 87 41 12 7 11 92 3 5 33 49 79 65 1 64 63 22 81 45 62 8 44 78 46 56 85 73 31 82 36 54 29 30 42 48 20 59 47 83 52 93 91 98 39 38 18 69 21 13 89 16 4 43 27 14 71 9 25 80 57 66 70 77 60 74 23 68 19 28 17 37 53 24 61 40 75 6 50 100 15 96 84 55 94 88 2 35 86 26 90 72 97 58 99 67 10 32 95 76 100 1 1 54 55 24 81 60 15 64 62 13 32 91 19 34 80 4 74 49 25 85 50 84 75 73 86 98 79 7 66 92 58 17 59 31 26 6 45 88 47 97 61 41 36 14 20 46 42 23 11 96 51 16 2 33 72 44 56 35 28 22 68 65 100 29 48 12 18 82 39 30 71 95 87 78 52 69 63 40 38 99 37 77 83 43 90 67 21 53 9 57 94 5 10 1 8 76 93 27 89 3 70 69 97 64 62 88 17 74 56 76 33 20 59 84 98 32 83 92 93 43 61 67 26 27 5 81 11 47 18 49 82 85 7 99 39 72 35 52 9 46 21 36 22 91 66 6 14 41 54 86 3 15 38 63 87 37 29 50 95 68 51 23 80 25 58 70 19 4 94 40 8 30 57 100 55 12 16 28 60 77 96 45 13 78 89 10 71 34 65 79 42 2 24 48 75 31 90 1 73 44 53 100 1 1 7 24 60 23 39 41 67 83 31 42 89 10 100 61 20 43 99 27 52 97 25 82 35 71 34 46 8 36 80 12 95 85 4 49 65 81 11 9 94 90 96 62 26 72 92 18 47 14 32 64 77 40 86 79 59 21 15 76 87 38 73 63 22 37 75 54 48 69 3 45 19 53 44 66 30 70 58 55 91 13 17 78 2 33 68 98 51 29 28 5 57 74 56 93 84 16 1 50 88 6 77 53 42 72 88 24 7 41 10 27 56 54 61 82 14 26 68 30 3 92 98 34 93 46 44 60 22 21 40 28 6 9 80 20 47 18 89 25 15 74 57 66 84 52 33 81 39 23 86 1 75 31 13 95 94 90 51 59 36 43 62 29 48 4 100 97 67 65 83 32 58 69 2 12 37 76 79 91 55 45 50 70 71 8 35 78 19 49 96 16 63 64 99 5 17 73 38 87 85 11 100 1 1 89 71 33 38 94 47 18 27 32 99 45 53 44 10 58 23 29 48 68 64 76 81 56 19 93 7 43 39 49 78 9 35 3 96 1 92 20 25 8 6 86 16 15 13 79 80 40 69 83 17 84 63 51 34 28 74 95 37 36 66 62 54 30 85 21 70 73 26 2 97 59 14 46 65 5 31 87 77 100 60 50 72 24 91 41 98 61 22 52 12 90 4 42 75 11 57 82 55 67 88 60 46 85 78 36 2 95 54 28 19 97 34 21 64 73 40 32 6 47 75 55 38 31 86 25 72 23 48 80 61 1 13 9 82 44 57 15 7 18 98 33 92 29 87 30 89 45 94 65 11 49 50 81 27 22 17 62 43 42 52 74 91 59 99 41 69 100 20 83 12 3 58 79 5 67 16 63 4 51 93 26 88 35 14 8 68 71 56 39 70 10 24 96 77 90 37 53 76 84 66 100 1 1 75 61 2 62 87 29 65 47 6 13 86 4 19 35 20 45 90 56 64 18 79 5 54 37 71 39 7 24 97 58 10 16 9 22 55 52 40 42 3 100 27 53 21 1 41 98 83 67 91 28 26 12 70 49 68 89 92 94 30 32 63 81 84 38 17 74 95 59 93 77 78 66 23 57 25 8 80 99 46 82 44 60 36 73 34 69 76 14 51 72 31 96 50 48 43 88 11 15 85 33 78 93 73 23 55 54 79 28 22 1 76 7 94 12 80 44 71 38 81 5 98 56 20 29 61 77 17 95 18 99 53 26 50 90 86 19 84 65 39 11 45 100 96 33 6 88 51 16 24 15 74 87 46 70 8 60 35 83 68 97 64 59 91 63 25 37 10 31 75 85 14 52 47 57 67 40 41 21 49 36 30 48 62 72 34 42 89 58 66 4 92 3 13 32 27 43 9 82 69 2 100 1 1 87 44 91 76 59 9 12 16 47 48 78 45 34 21 94 93 43 79 81 6 84 19 36 100 41 50 64 24 14 97 31 25 56 53 68 22 74 23 39 51 95 70 58 90 88 83 57 18 40 32 98 92 4 60 33 1 35 71 69 54 11 55 7 20 63 10 99 80 61 65 75 26 17 15 96 49 30 5 46 2 82 89 13 38 77 85 52 37 29 28 67 66 27 3 73 62 72 8 42 86 34 19 94 97 62 22 5 89 56 26 21 17 46 90 40 43 95 4 79 91 15 42 51 45 20 80 67 36 82 78 16 54 28 98 75 32 66 81 77 44 57 83 52 69 73 76 59 18 41 93 100 68 12 3 25 7 29 49 8 70 39 87 14 92 6 47 53 50 2 84 99 33 96 64 1 11 72 71 31 55 10 65 61 30 85 63 86 13 38 58 48 60 74 27 37 9 88 35 23 24

100000 100000 651912 365400 1153348 468993 1000000 1700000 1000000 100000