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