1 4 2 1 3 1 4 1 5 2 6 2 7 1 8 2 9 2 10 1 11 3 12 2 13 1 14 2 15 2 16 1 17 3 18 2 19 1 20 2 21 2 22 3 23 2 24 1 25 2 26 2 27 2 28 1 29 3 30 2 31 1 32 2 33 2 34 3 35 2 36 1 37 2 38 2 39 2 40 1 41 3 42 2 43 2 44 3 45 2 46 1 47 2 48 2 49 2 50 1 51 3 52 2 53 2 54 1 55 2 56 2 57 2 58 3 59 2 60 1 61 2 62 2 63 2 64 1 65 3 66 2 67 2 68 3 69 2 70 1 71 2 72 2 73 2 74 1 75 3 76 2 77 2 78 1 79 2 80 2 81 2 82 3 83 2 84 1 85 3 86 2 87 2 88 3 89 2 90 1 91 2 92 2 93 2 94 1 95 3 96 2 97 2 98 1 99 2 100 2 101 2 102 3 103 2 104 1 105 3 106 2 107 1 108 2 109 2 110 1 111 3 112 2 113 2 114 1 115 3 116 3 117 2 118 1 119 2 120 2 121 2 122 1 123 3 124 2 125 2 126 1 127 2 128 2 129 2 130 3 131 2 132 1 133 3 134 2 135 2 136 3 137 2 138 1 139 2 140 2 141 2 142 1 143 3 144 2 145 2 146 1 147 2 148 2 149 2 150 3 151 2 152 1 153 3 154 2 155 1 156 2 157 2 158 1 159 3 160 2 161 2 162 1 163 3 164 3 165 2 166 1 167 2 168 2 169 2 170 3 171 2 172 1 173 3 174 2 175 2 176 3 177 2 178 1 179 2 180 2 181 2 182 1 183 3 184 2 185 2 186 1 187 2 188 2 189 2 190 3 191 2 192 1 193 3 194 2 195 1 196 2 197 2 198 1 199 3 200 2