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