501 5
0 1 2 2 3 1 4 5 2 2 2 1 9 8 7 10 4 11 7 11 4 1 18 8 22 17 4 18 26 23 26 12 1 23 26 30 10 26 11 32 14 29 28 42 23 27 16 8 17 42 10 38 2 2 54 36 56 3 49 41 24 1 60 42 31 1 12 4 66 7 22 67 38 32 63 62 33 29 1 10 62 47 9 48 22 82 71 80 82 18 68 14 40 9 38 67 44 34 60 98 29 28 37 51 35 87 4 105 15 55 61 47 23 83 94 86 112 69 99 116 12 21 22 10 49 37 39 115 50 116 62 104 16 110 115 49 79 118 29 88 120 121 141 67 19 142 24 131 59 138 112 108 64 96 93 27 127 37 110 135 19 76 131 25 27 46 61 79 123 5 126 64 100 58 148 86 135 21 65 80 22 46 148 78 109 27 113 65 168 76 105 110 166 177 96 99 87 42 47 29 72 2 89 6 109 159 133 48 14 153 18 137 63 113 67 130 21 60 25 137 21 196 178 140 68 69 202 103 121 220 54 160 21 166 153 199 19 200 227 106 173 37 140 186 16 38 138 77 222 59 196 29 172 161 194 109 194 138 241 189 258 120 194 91 207 75 96 190 23 133 264 145 151 58 169 83 91 90 181 62 91 47 183 185 279 149 7 282 105 8 146 215 240 219 36 196 215 261 288 17 230 289 45 169 268 263 146 110 248 304 149 149 295 92 171 168 259 198 268 254 172 282 76 298 49 248 227 138 326 275 157 134 254 206 263 93 289 324 135 301 78 207 316 170 315 132 215 328 53 349 78 46 18 47 293 281 298 166 83 217 272 167 226 344 191 49 143 43 22 334 214 115 192 182 38 36 6 322 209 289 312 182 43 365 147 259 369 337 105 92 133 120 274 348 280 81 242 341 202 264 178 221 158 195 196 389 247 379 177 18 390 182 177 177 157 205 358 322 71 415 105 363 121 227 12 255 198 211 277 380 410 386 280 275 206 183 156 190 13 304 279 356 12 354 278 341 106 225 318 97 81 370 399 419 269 400 274 378 304 364 444 7 161 191 110 299 420 135 45 415 117 311 77 277 107 469 232 274 288 107 422 320 22 124 109 248 213 401 275 33 194 310 189 42 431 250 412 301 330 141 436