2 0 0 1 0 1 4 0 2 4 0 3 3 0 4 2 0 5 1 1 6 0 1 7 5 1 8 5 1 9 4 1 10 1 1 11 5 2 12 0 2 13 2 2 14 2 2 15 3 2 16 5 2 17 6 3 18 8 3 19 9 3 20 9 3 21 11 3 22 6 3 23 7 4 24 10 4 25 9 4 26 9 4 27 8 4 28 7 4 29 6 5 30 11 5 31 10 5 32 10 5 33 7 5 34 6 5 35 13 6 36 14 6 37 15 6 38 15 6 39 16 6 40 13 6 41 12 7 42 13 7 43 16 7 44 16 7 45 17 7 46 12 7 47 12 8 48 17 8 49 15 8 50 15 8 51 14 8 52 12 8 53 19 9 54 20 9 55 21 9 56 21 9 57 22 9 58 19 9 59 18 10 60 19 10 61 22 10 62 22 10 63 23 10 64 18 10 65 18 11 66 23 11 67 21 11 68 21 11 69 20 11 70 18 11 71 29 12 72 27 12 73 26 12 74 26 12 75 24 12 76 29 12 77 29 13 78 24 13 79 25 13 80 25 13 81 28 13 82 29 13 83 28 14 84 25 14 85 26 14 86 26 14 87 27 14 88 28 14 89 35 15 90 33 15 91 32 15 92 32 15 93 30 15 94 35 15 95 35 16 96 30 16 97 31 16 98 31 16 99 34 16 100 35 16 101 34 17 102 31 17 103 32 17 104 32 17 105 33 17 106 34 17 107 36 18 108 38 18 109 39 18 110 39 18 111 41 18 112 36 18 113 37 19 114 40 19 115 39 19 116 39 19 117 38 19 118 37 19 119 36 20 120 41 20 121 40 20 122 40 20 123 37 20 124 36 20 125 47 21 126 46 21 127 43 21 128 43 21 129 42 21 130 47 21 131 46 22 132 45 22 133 44 22 134 44 22 135 43 22 136 46 22 137 47 23 138 42 23 139 44 23 140 44 23 141 45 23 142 47 23 143 48 24 144 53 24 145 51 24 146 51 24 147 50 24 148 48 24 149 49 25 150 50 25 151 51 25 152 51 25 153 52 25 154 49 25 155 48 26 156 49 26 157 52 26 158 52 26 159 53 26 160 48 26 161 59 27 162 54 27 163 55 27 164 55 27 165 58 27 166 59 27 167 58 28 168 55 28 169 56 28 170 56 28 171 57 28 172 58 28 173 59 29 174 57 29 175 56 29 176 56 29 177 54 29 178 59 29 179 65 30 180 64 30 181 61 30 182 61 30 183 60 30 184 65 30 185 64 31 186 63 31 187 62 31 188 62 31 189 61 31 190 64 31 191 65 32 192 60 32 193 62 32 194 62 32 195 63 32 196 65 32 197 66 33 198 68 33 199 69 33 200 69 33 201 71 33 202 66 33 203 67 34 204 70 34 205 69 34 206 69 34 207 68 34 208 67 34 209 66 35 210 71 35 211 70 35 212 70 35 213 67 35 214 66 35 215 74 36 216 73 36 217 82 36 218 82 36 219 83 36 220 74 36 221 73 37 222 72 37 223 81 37 224 81 37 225 82 37 226 73 37 227 74 38 228 83 38 229 81 38 230 81 38 231 72 38 232 74 38 233 75 39 234 77 39 235 78 39 236 78 39 237 80 39 238 75 39 239 76 40 240 79 40 241 78 40 242 78 40 243 77 40 244 76 40 245 75 41 246 80 41 247 79 41 248 79 41 249 76 41 250 75 41 251 89 42 252 84 43 253 86 44 254 86 45 255 87 46 256 89 47 257 86 48 258 85 49 259 88 50 260 88 51 261 87 52 262 86 53 263 85 54 264 84 55 265 89 56 266 89 57 267 88 58 268 85 59 269 90 60 270 92 61 271 93 62 272 93 63 273 95 64 274 90 65 275 91 66 276 94 67 277 93 68 278 93 69 279 92 70 280 91 71 281 90 72 282 95 73 283 94 74 284 94 75 285 91 76 286 90 77 287 91 78 288 92 79 289 98 80 290 98 81 291 97 82 292 91 83 293 90 84 294 91 85 295 97 86 296 97 87 297 96 88 298 90 89 299 90 90 300 96 91 301 98 92 302 98 93 303 92 94 304 90 95 305 107 96 306 101 97 307 99 98 308 99 99 309 105 100 310 107 101 311 107 102 312 106 103 313 100 104 314 100 105 315 101 106 316 107 107 317 106 108 318 105 109 319 99 110 320 99 111 321 100 112 322 106 113 323 107 114 324 102 115 325 103 116 326 103 117 327 106 118 328 107 119 329 106 120 330 103 121 331 104 122 332 104 123 333 105 124 334 106 125 335 107 126 336 105 127 337 104 128 338 104 129 339 102 130 340 107 131 341 112 132 342 113 133 343 108 134 344 108 135 345 109 136 346 112 137 347 111 138 348 112 139 349 109 140 350 109 141 351 110 142 352 111 143 353 111 144 354 110 145 355 108 146 356 108 147 357 113 148 358 111 149 359 123 150 360 136 151 361 137 152 362 123 153 363 137 154 364 124 155 365 122 156 366 125 157 367 143 158 368 122 159 369 143 160 370 142 161 371 140 162 372 118 163 373 121 164 374 140 165 375 121 166 376 141 167 377 128 168 378 140 169 379 141 170 380 128 171 381 141 172 382 129 173 383 127 174 384 139 175 385 140 176 386 127 177 387 140 178 388 128 179 389 126 180 390 138 181 391 139 182 392 126 183 393 139 184 394 127 185 395 134 186 396 128 187 397 129 188 398 134 189 399 129 190 400 135 191 401 119 192 402 134 193 403 120 194 404 134 195 405 135 196 406 120 197 407 133 198 408 127 199 409 128 200 410 133 201 411 128 202 412 134 203 413 132 204 414 126 205 415 127 206 416 132 207 417 127 208 418 133 209 419 115 210 420 132 211 421 133 212 422 120 213 423 135 214 424 136 215 425 120 216 426 136 217 427 123 218 428 142 219 429 143 220 430 131 221 431 142 222 432 131 223 433 130 224 434 136 225 435 130 226 436 131 227 437 136 228 438 131 229 439 137 230 440 141 231 441 142 232 442 130 233 443 141 234 444 130 235 445 129 236 446 135 237 447 129 238 448 130 239 449 135 240 450 130 241 451 136 242 452 121 243 453 122 244 454 142 245 455 121 246 456 142 247 457 141 248 458 119 249 459 116 250 460 115 251 461 140 252 462 139 253 463 138 254 464 114 255 465 117 256 466 118 257 467 134 258 468 119 259 469 115 260 470 134 261 471 115 262 472 133 263 473 140 264 474 138 265 475 114 266 476 140 267 477 114 268 478 118 269 479 162 270 480 155 271 481 154 272 482 162 273 483 163 274 484 155 275 485 149 276 486 163 277 487 162 278 488 149 279 489 150 280 490 163 281 491 158 282 492 159 283 493 148 284 494 148 285 495 159 286 496 151 287 497 154 288 498 155 289 499 158 290 500 158 291 501 155 292 502 159 293 503 146 294 504 162 295 505 161 296 506 146 297 507 149 298 508 162 299 509 147 300 510 158 301 511 148 302 512 147 303 513 157 304 514 158 305 515 145 306 516 161 307 517 160 308 518 145 309 519 146 310 520 161 311 521 144 312 522 157 313 523 147 314 524 144 315 525 156 316 526 157 317 527 160 318 528 153 319 529 152 320 530 160 321 531 161 322 532 153 323 533 156 324 534 153 325 535 157 326 536 156 327 537 152 328 538 153 329 539 161 330 540 154 331 541 153 332 542 161 333 543 162 334 544 154 335 545 157 336 546 154 337 547 158 338 548 157 339 549 153 340 550 154 341 551 170 342 552 173 343 553 174 344 554 170 345 555 169 346 556 173 347 557 166 348 558 173 349 559 165 350 560 166 351 561 174 352 562 173 353 563 171 354 564 174 355 565 175 356 566 171 357 567 170 358 568 174 359 569 167 360 570 174 361 571 166 362 572 167 363 573 175 364 574 174 365 575 183 366 576 170 367 577 171 368 578 183 369 579 180 370 580 170 371 581 182 372 582 166 373 583 181 374 584 182 375 585 167 376 586 166 377 587 180 378 588 169 379 589 170 380 590 180 381 591 179 382 592 169 383 593 181 384 594 165 385 595 178 386 596 181 387 597 166 388 598 165 389 599 169 390 600 168 391 601 172 392 602 173 393 603 169 394 604 172 395 605 179 396 606 176 397 607 168 398 608 169 399 609 179 400 610 168 401 611 178 402 612 164 403 613 177 404 614 178 405 615 165 406 616 164 407 617 165 408 618 172 409 619 164 410 620 165 411 621 173 412 622 172 413 623 185 414 624 188 415 625 184 416 626 185 417 627 184 418 628 189 419 629 187 420 630 199 421 631 186 422 632 187 423 633 186 424 634 190 425 635 184 426 636 188 427 637 213 428 638 185 429 639 189 430 640 205 431 641 190 432 642 186 433 643 212 434 644 191 435 645 195 436 646 192 437 647 191 438 648 192 439 649 206 440 650 194 441 651 197 442 652 193 443 653 194 444 654 193 445 655 203 446 656 195 447 657 203 448 658 193 449 659 195 450 660 193 451 661 192 452 662 197 453 663 209 454 664 196 455 665 197 456 666 196 457 667 193 458 668 192 459 669 193 460 670 196 461 671 192 462 672 196 463 673 207 464 674 198 465 675 208 466 676 197 467 677 198 468 678 197 469 679 194 470 680 186 471 681 199 472 682 201 473 683 201 474 684 199 475 685 200 476 686 201 477 687 200 478 688 204 479 689 199 480 690 187 481 691 202 482 692 199 483 693 202 484 694 200 485 695 187 486 696 198 487 697 194 488 698 190 489 699 198 490 700 187 491 701 187 492 702 194 493 703 203 494 704 187 495 705 203 496 706 202 497 707 204 498 708 200 499 709 205 500 710 204 501 711 205 502 712 189 503 713 200 504 714 202 505 715 185 506 716 200 507 717 185 508 718 205 509 719 202 510 720 203 511 721 195 512 722 202 513 723 195 514 724 185 515 725 185 516 726 195 517 727 191 518 728 185 519 729 191 520 730 188 521 731 206 522 732 192 523 733 207 524 734 206 525 735 207 526 736 210 527 737 208 528 738 211 529 739 209 530 740 208 531 741 209 532 742 197 533 743