699 3
0 1 1 1 3 2 5 6 4 5 7 1 7 9 11 1 16 9 15 8 12 10 6 3 4 16 12 18 18 27 8 11 16 10 16 13 3 21 7 21 40 29 5 9 34 11 41 30 46 6 9 14 39 23 4 4 35 27 14 5 44 52 23 17 25 29 41 61 24 5 70 8 53 16 11 68 26 22 9 32 26 35 36 16 61 36 35 66 10 82 57 68 59 14 13 11 18 43 56 55 6 89 34 93 4 14 11 8 7 19 66 87 21 89 90 53 49 106 100 15 114 105 49 36 104 118 122 24 115 90 20 29 111 121 83 7 19 110 76 79 28 109 125 44 114 105 72 30 52 5 7 125 11 78 19 87 45 116 50 92 120 124 106 45 35 61 80 119 67 7 125 54 161 80 33 42 60 73 19 163 38 173 161 69 162 147 127 156 89 32 21 172 76 103 139 17 164 74 68 163 82 39 52 19 192 1 42 202 8 16 137 45 164 11 94 118 148 151 10 140 151 176 2 157 178 200 76 11 78 99 200 179 95 122 201 49 132 132 37 47 234 52 108 8 111 80 80 180 48 229 216 188 49 208 56 251 87 105 111 209 209 66 148 228 55 37 193 51 208 69 205 15 143 218 40 220 232 87 41 245 119 132 98 49 178 180 108 116 123 124 69 215 161 8 60 204 296 108 290 196 146 110 35 82 267 37 304 191 244 269 90 63 118 69 99 103 42 83 258 88 1 60 312 31 228 53 55 64 135 67 81 175 193 152 148 109 211 189 125 66 228 14 325 233 313 172 15 66 207 277 85 319 334 292 45 164 338 23 328 306 325 328 255 196 354 318 333 211 164 271 240 116 356 306 261 362 121 234 275 318 55 59 267 8 70 114 206 96 86 126 285 334 90 77 39 87 9 26 68 149 307 303 147 227 190 163 340 141 167 259 228 388 207 102 233 19 350 231 206 224 243 49 301 278 413 221 171 362 427 106 280 139 337 18 345 149 384 256 281 362 8 263 354 81 138 294 229 58 218 432 12 441 245 416 184 365 164 155 367 151 320 87 227 451 461 1 316 20 45 235 93 379 182 282 440 458 140 134 406 53 34 11 127 187 90 346 66 351 207 481 370 479 169 489 327 216 25 9 483 113 471 457 131 144 87 402 180 70 219 465 287 261 177 139 276 187 480 102 220 185 499 348 502 194 65 346 346 461 105 509 74 267 392 264 394 394 436 419 368 249 1 200 117 299 284 47 460 416 153 423 253 293 480 102 102 136 143 233 28 554 87 34 218 81 2 505 176 424 204 311 239 397 14 3 150 62 228 176 509 399 41 492 423 385 544 54 381 489 94 544 390 548 573 86 229 9 488 465 578 19 316 470 57 126 565 203 589 136 457 68 605 430 590 49 434 449 52 422 258 240 585 220 17 25 449 279 160 402 483 174 365 385 21 387 494 26 286 573 316 57 170 326 227 200 20 116 208 177 243 275 381 404 399 568 353 57 77 111 536 245 156 644 633 140 546 307 435 103 607 518 400 428 358 57 132 163 103 306 568 212 461 64 154 330 270 656 356 502 222 152 388 406 332 661 509 205 142 653 405