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