599 599
0 1 2 1 1 5 4 3 7 3 10 10 4 12 5 1 1 9 12 14 17 17 7 1 24 12 3 1 17 12 9 24 14 11 23 26 3 32 38 25 21 24 22 21 22 12 25 31 19 20 22 23 43 13 31 27 45 36 57 50 41 29 1 26 27 59 41 48 65 5 28 60 38 58 66 1 58 40 60 5 49 28 13 13 28 57 40 85 83 2 9 7 80 52 66 22 78 81 48 29 29 65 65 45 101 16 66 48 96 74 19 96 11 107 25 88 85 30 82 96 99 114 88 89 48 58 98 109 51 118 73 24 126 51 38 31 90 133 133 125 7 38 123 27 58 127 109 31 2 28 109 101 50 60 107 47 21 32 20 89 139 118 56 30 152 35 35 83 122 33 77 141 131 85 83 8 40 23 171 19 138 97 25 11 170 87 24 33 115 175 36 135 3 68 114 47 76 110 169 168 162 120 106 164 168 20 159 170 36 146 152 170 209 117 183 103 88 24 117 188 97 215 75 52 185 202 139 99 183 69 65 122 96 14 173 175 176 209 211 231 100 145 35 21 107 164 176 243 88 166 117 43 198 173 113 158 241 145 84 72 100 83 141 120 255 174 55 83 138 248 224 208 123 229 54 230 182 136 76 179 239 20 69 187 19 210 161 102 40 230 147 229 112 7 124 13 244 152 73 261 125 79 282 76 290 136 163 193 260 210 62 181 274 304 228 311 195 308 59 16 314 24 300 61 39 5 58 142 22 42 190 296 51 19 67 222 41 2 196 242 170 182 4 45 262 136 309 166 121 97 348 165 171 200 285 151 46 176 69 70 158 320 88 215 140 44 199 39 261 296 129 319 119 72 79 226 239 244 270 80 295 111 147 244 364 379 360 350 353 262 304 321 246 55 359 197 328 309 365 260 394 32 91 361 86 72 230 55 381 170 214 256 63 263 36 53 278 192 379 370 156 398 291 415 14 312 347 405 311 416 131 278 263 371 35 360 267 222 157 292 347 118 371 25 269 10 35 346 107 238 243 213 359 300 256 158 413 245 16 390 177 32 389 26 6 86 177 141 10 110 53 7 269 223 369 79 424 215 58 263 307 216 453 142 370 177 255 428 80 241 409 185 348 393 31 111 98 438 405 454 444 400 173 365 261 284 81 458 291 495 65 1 373 500 143 30 88 439 477 224 299 437 469 129 249 468 64 521 136 456 69 468 328 511 282 37 485 426 433 282 377 461 511 92 415 49 349 123 122 13 82 452 320 124 191 190 64 465 484 442 93 110 438 291 335 297 263 121 536 275 267 20 151 36 167 246 6 299 309 333 548 183 128 582 470 85 176 117 298 39 381 334 238 106 9 408 307 457 295 
586 283 581 300 135 76 373 493 91 528 49 433 477 543 146 459 2 152 172 407 259 384 179 336 471 259 260 501 20 233 379 415 590 201 232 340 573 346 318 326 60 281 395 201 411 574 466 539 354 292 454 547 403 185 296 144 84 281 582 101 463 225 233 21 253 524 395 267 378 441 572 496 68 404 370 310 253 423 359 401 278 584 482 269 520 403 71 232 472 560 535 327 440 358 529 591 365 363 261 144 224 444 387 249 298 559 149 479 430 75 300 436 255 336 360 275 60 345 578 356 124 46 404 8 565 212 356 80 518 415 3 369 430 532 421 464 370 427 101 421 527 563 508 504 88 164 20 378 194 159 163 465 486 572 275 272 141 553 329 204 351 93 233 58 217 467 178 365 449 320 184 46 514 320 543 460 150 222 416 95 213 514 518 292 277 221 27 378 477 80 45 88 338 498 571 172 223 447 135 208 84 449 219 367 567 446 146 494 165 555 226 420 547 538 567 212 242 547 74 215 587 111 385 5 119 38 363 159 548 275 486 386 159 224 533 126 256 423 535 13 298 548 537 226 126 547 554 294 14 142 368 338 178 288 195 111 326 380 152 187 425 117 134 336 180 468 358 230 235 578 65 211 260 599 309 72 38 236 314 150 201 233 342 272 536 275 372 408 208 337 570 57 566 555 146 433 597 93 356 418 47 546 63 129 264 227 503 525 493 168 335 574 168 443 265 59 29 433 438 300 592 291 476 369 183 397 402 32 79 26 324 523 226 545 259 282 416 158 496 67 137 284 464 2 317 43 241 484 233 74 326 71 450 341 229 453 414 572 31 167 492 559 525 364 445 339 522 56 550 121 230 226 334 120 126 271 30 1 225 420 240 210 351 467 377 513 178 118 236 29 551 327 162 344 283 408 550 160 543 87 269 436 246 16 577 68 130 41 423 378 280 460 205 203 397 499 482 559 85 362 357 255 196 175 569 167 509 286 74 454 212 526 93 475 174 551 7 196 539 182 15 377 461 37 35 550 529 119 277 147 378 199 522 312 15 539 206 106 587 114 266 209 144 57 512 561 244 145 41 216 128 347 208 206 473 396 202 131 158 321 344 415 327 525 267 414 391 475 531 388 171 41 114 439 13 35 547 400 202 226 244 245 90 143 111 60 171 444 80 67 549 582 360 596 537 352 63 490 109 102 455 29 549 434 72 382 517 21 580 415 589 15 599 490 592 11 259 10 67 72 405 479 515 74 119 50 499 281 597 160 313 325 371 492 547 432 30 203 447 376 570 389 562 475 272 448 144 524 429 244 584 336 306 531 461 134 35 465 154 441 116 10 119 93 468 90 13 232 225 294 510 335 153 116 159 277 559 559 425