100 200 1 13 1 14 1 19 2 41 16 1 10 2 24 11 1 17 1 12 2 76 10 1 1 1 4 2 1 9 1 5 2 39 20 1 2 2 66 4 2 79 12 2 8 9 1 15 2 1 7 2 46 15 1 8 1 13 1 1 1 12 2 73 14 2 37 20 2 69 15 1 12 1 11 1 12 2 18 4 2 96 4 2 9 11 1 20 1 17 2 9 14 2 94 2 2 98 1 2 52 19 2 48 10 1 8 2 2 2 1 12 2 69 5 1 13 1 15 1 8 1 16 2 68 18 1 8 2 67 6 2 3 9 2 60 4 2 73 9 1 2 2 39 8 2 91 1 2 57 2 2 66 5 1 7 1 17 1 7 1 3 2 82 15 1 15 2 98 2 1 2 2 93 4 2 81 6 1 8 2 24 3 1 20 1 4 1 11 1 13 1 11 2 29 12 1 7 2 92 8 2 69 5 1 8 2 81 10 2 34 4 2 30 20 1 19 2 9 7 2 60 20 2 9 10 1 7 1 19 2 84 14 1 6 2 89 11 2 3 5 2 39 5 2 78 16 2 82 18 2 1 2 2 39 12 2 37 1 2 90 5 2 8 17 2 84 7 2 81 13 2 95 3 2 67 12 2 72 1 2 87 13 1 4 1 8 2 5 16 2 40 17 2 18 14 2 28 4 1 15 2 48 18 2 34 6 1 3 2 62 18 2 83 15 1 17 2 78 1 1 6 1 4 2 63 6 1 5 2 11 7 1 5 1 14 1 6 1 12 1 4 1 5 2 56 20 1 17 2 66 13 2 98 3 1 7 1 20 1 10 2 37 7 1 10 2 44 19 2 37 3 2 71 9 1 12 1 16 2 74 18 1 8 1 6 1 14 2 31 12 2 26 13 2 75 9 2 21 16 2 25 14 1 4 1 8 1 6 1 1 1 11 2 80 15 1 1 1 3 2 7 16 2 9 7 2 15 16 1 10 1 6 1 20 2 52 2 2 69 16 2 21 18 2 75 4 1 8 2 73 17 2 49 1 2 52 13 2 47 8 2 34 6 2 28 3 1 10 1 15 2 88 1 1 9 1 6 1 11 2 56 18 2 37 15 1 3 2 53 6 1 19 2 80 15 1 15 1 4 1 11 2 59 3 1 2 1 1