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