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