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