600 3
0 1 2 1 2 5 5 5 7 1 1 1 8 3 8 6 5 2 2 14 1 21 2 16 12 1 14 7 1 22 27 6 11 22 34 12 9 34 7 39 8 31 15 12 38 17 34 9 37 43 36 28 43 10 10 46 46 45 51 11 42 30 21 1 47 51 19 9 29 37 50 51 1 15 49 52 55 40 77 12 60 58 18 9 30 20 3 38 69 12 35 18 26 33 11 76 11 15 40 92 99 21 64 49 96 1 79 47 26 37 82 82 9 19 7 57 11 102 93 16 70 40 90 14 13 97 3 64 114 126 15 33 113 60 4 20 55 43 131 96 103 121 60 105 66 140 71 85 4 18 86 88 121 61 49 74 144 150 51 76 92 149 157 88 126 57 151 56 152 17 9 69 166 40 30 46 141 151 94 44 91 25 33 144 119 160 76 24 182 140 117 61 169 75 89 121 148 195 108 112 53 52 50 111 28 192 127 111 107 182 152 89 116 58 120 65 31 5 101 47 128 97 100 101 78 118 219 44 59 113 94 158 67 180 74 68 44 229 114 8 61 237 188 221 202 128 232 198 227 147 186 46 223 35 21 195 181 223 250 167 103 64 85 36 233 244 116 206 262 25 196 264 269 76 231 37 50 103 11 243 271 114 68 23 118 42 257 87 261 104 196 62 49 165 45 1 146 297 150 249 49 119 209 285 106 3 40 245 45 166 196 74 157 230 135 187 287 83 282 263 258 308 220 204 33 68 303 43 102 225 67 277 141 282 209 335 278 67 153 311 34 72 325 20 330 102 243 196 280 186 58 49 295 333 237 206 203 92 243 162 107 318 133 159 305 284 279 70 88 365 5 95 97 244 153 227 145 110 190 257 21 195 195 343 180 227 71 344 321 69 217 357 366 259 260 105 198 93 325 303 80 61 165 87 233 276 130 316 37 290 222 358 162 42 221 339 133 235 174 262 269 421 163 109 146 88 45 392 302 256 13 241 260 356 306 286 61 137 14 302 334 73 33 141 243 218 29 168 5 242 207 133 440 420 129 232 375 115 432 450 200 438 108 427 410 295 257 463 123 435 220 234 18 393 467 220 155 327 347 310 455 169 324 253 7 379 427 450 94 123 99 117 451 428 441 390 228 306 304 492 194 250 165 304 264 357 252 97 440 272 224 311 29 14 397 218 40 409 14 234 14 172 159 323 21 118 175 133 200 9 385 324 480 215 328 505 133 272 263 279 312 308 255 541 9 127 530 428 198 78 14 256 53 497 198 522 181 273 328 9 54 417 382 91 472 214 334 465 147 360 466 489 331 463 28 442 442 317 528 288 412 177 511 396 357 20 530 333 157 492 13 120 435 574 419 34 343 306 126 328