698 698
0 1 1 1 3 5 5 6 5 8 5 7 9 7 6 3 15 17 12 19 12 2 8 17 22 5 25 21 5 27 10 16 20 6 28 17 17 30 24 31 15 7 36 21 11 41 10 21 44 38 21 17 8 9 2 10 13 45 15 25 43 5 11 3 32 35 2 20 24 25 47 36 40 70 34 38 45 40 10 71 17 65 4 18 80 58 55 30 5 46 7 72 79 40 59 83 20 33 70 9 4 27 59 61 61 36 71 72 103 71 41 101 31 63 82 65 91 24 96 64 104 92 48 66 22 63 46 89 68 41 99 55 54 118 57 21 56 96 47 55 57 128 91 43 45 53 133 13 134 93 29 107 112 31 109 4 114 49 104 20 89 119 69 62 66 133 135 18 112 74 15 44 75 88 40 123 109 35 88 76 71 72 99 71 162 111 14 115 46 152 153 3 123 87 98 186 42 128 151 85 142 189 2 7 17 2 204 154 63 30 149 94 195 16 43 114 61 145 66 77 48 59 122 214 163 58 169 92 8 28 82 138 64 205 92 156 16 2 103 157 32 159 99 41 112 177 12 126 78 39 247 20 170 137 235 12 201 212 43 109 128 257 127 259 26 75 233 183 219 48 18 63 95 24 113 20 4 140 145 66 16 174 32 111 273 228 270 112 53 268 242 152 235 73 9 241 94 152 261 229 221 88 131 84 5 305 25 65 205 308 293 183 174 192 101 103 23 269 71 171 107 96 73 63 154 294 73 223 13 40 91 209 127 266 67 215 209 23 24 68 171 242 263 173 202 263 108 178 99 170 7 139 214 89 280 166 21 156 323 271 195 216 283 183 255 198 264 245 342 169 258 225 178 176 366 26 351 36 228 215 364 242 336 327 368 372 211 38 189 159 302 251 364 203 83 232 330 261 41 279 34 209 242 230 242 122 157 241 260 302 111 81 13 170 44 191 210 59 287 336 120 162 323 139 66 333 277 155 288 362 25 90 290 49 426 392 340 282 401 310 397 198 418 283 92 244 412 360 262 330 379 145 446 139 246 168 240 235 381 82 85 66 164 374 323 291 398 222 163 167 156 153 335 146 413 6 240 66 71 44 236 203 380 275 324 39 56 22 135 170 322 416 50 319 173 216 444 412 152 126 160 360 280 340 116 393 429 120 426 215 66 439 27 27 210 339 166 109 76 190 360 391 133 298 373 466 521 345 19 495 507 11 17 84 103 469 108 112 137 102 98 21 112 21 280 406 95 195 86 344 308 501 406 433 422 542 371 508 231 199 326 201 178 32 365 252 142 486 353 225 415 379 416 261 412 179 260 154 239 439 127 321 155 93 108 554 79 433 52 245 492 466 351 43 323 97 558 135 342 186 179 576 327 356 516 204 120 257 138 294 270 131 368 564 611 169 288 113 29 480 569 436 573 359 94 121 602 432 484 519 64 300 160 276 351 556 188 312 426 502 273 104 373 409 463 520 72 153 476 599 28 549 408 152 367 224 293 266 612 80 390 276 562 425 587 103 470 453 280 504 451 555 125 233 81 536 323 403 268 15 172 177 613 25 73 136 558 372 520 90 580 247 622 407 473 356 225 634 
300 408 139 308 255 472 338 58 13 400 452 82 666 196 71 379 317 601 493 568 288 464 194 350 100 606 18 184 299 251 166 140 468 86 698 619 404 149 85 64 383 10 11 461 592 646 102 511 649 655 26 466 523 30 59 22 403 5 2 577 60 241 571 367 48 65 366 513 46 17 321 672 61 539 525 216 197 79 173 108 209 371 568 45 520 335 179 239 558 331 339 406 173 490 435 420 409 309 528 304 618 267 527 648 273 677 337 80 362 93 560 612 324 300 568 293 565 491 233 355 211 98 15 70 657 418 199 633 5 570 597 49 160 402 221 259 37 631 514 25 19 170 157 394 257 671 127 144 569 34 386 61 220 380 620 176 569 429 64 324 130 169 373 85 308 95 29 572 641 256 159 292 179 18 51 232 156 78 156 367 196 34 647 223 566 286 248 108 687 392 370 554 376 233 389 343 116 309 670 75 505 410 590 464 190 452 71 375 428 198 181 400 610 609 18 497 396 86 323 63 164 195 488 292 625 25 125 495 91 627 538 279 213 359 655 683 525 476 232 553 471 269 490 86 272 571 298 119 162 341 20 588 390 322 26 368 520 553 694 591 68 484 487 547 639 65 486 19 240 35 602 654 678 561 358 439 112 643 489 233 37 406 256 181 234 391 155 295 72 93 607 574 164 253 77 95 24 607 127 65 293 212 618 22 693 517 348 539 243 175 63 26 266 675 273 104 543 413 13 217 634 612 423 436 452 521 369 62 588 453 18 459 238 402 566 475 246 612 384 89 507 334 410 397 244 348 653 287 518 508 371 629 439 447 185 160 278 379 614 176 103 43 84 674 575 19 181 79 221 41 222 61 282 448 140 106 513 497 655 574 131 646 361 453 568 101 291 672 427 610 616 246 79 380 390 273 424 448 359 297 10 62 379 412 70 232 616 301 108 320 279 534 190 402 324 649 108 443 313 83 112 24 256 691 26 479 48 150 566 322 672 477 320 2 460 163 385 120 191 574 660 38 43 361 464 221 643 582 432 199 442 573 277 79 20 476 136 571 44 59 135 132 476 321 414 248 692 511 566 79 627 180 672 120 593 673 681 267 669 53 267 493 65 3 469 469 590 531 423 493 413 6 415 460 316 455 350 386 265 697 561 409 683 402 107 10 21 515 334 130 502 539 641 518 215 514 570 412 251 230 386 428 466 124 10 353 594 262 52 482 586 321 268 26 576 109 350 118 417 160 178 534 525 687 655 80 491 462 224 494 667 387 206 460 371 128 98 574 270 584 265 328 191 24 581 43 513 489 176 471 678 44 480 198 266 508 633 649 494 80 129 318 620 430 663 355 156 59 278 470 677 258 138 23 370 568 434 323 70 298 348 131 606 543 358 192 202 458 653 536 500 549 675 657 304 7 691 522 338 252 657 36 118 593 7 665 232 664 539 388 445 545 586 74 544 291 573 442 459 34 670 89 22 569 623 648 166 64 443 343 600 425 618 323 421 582 234 667 664 695 596 444 482 485 92 209 472 548 284 213 401 524 413 367 270 615 653 219 501 114 254 673 204 470 695 622 129 405 149 178 509 174 295 545 78 148 318 56