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